The morphological change of red blood cells(RBCs) plays an important role in revealing the biomechanical and biorheological characteristics of RBCs. Aiming to extract the shape indices for the sickle RBCs, an automated ex-vivo RBC shape quantification method is proposed. First, single RBC regions (ROIs) are extracted from raw microscopy image via an automatic hierarchical ROI extraction method. Second, an improved random walk method is used to detect the RBC outline. Finally, three types of RBC shape factors are calculated based on the elliptical fitting RBC contour. Experiments indicate that the proposed method can accurately segment the RBCs from the microscopy images with low contrast and prevent the disturbance of artifacts. Moreover, it can provide an efficient shape quantification means for diverse RBC shapes in a batch manner.