Improving ellipse detection using a fast graphical method

Segmentation of overlapping Cryptosporidium and Giardia (oo)cysts using bidirectional contour tracing

“…11 and 12. The four approaches are selected since they are well known and widely used by practitioners in various applications and they are Xie's algorithm [4], FGED algorithm by Elmowafy and Fairhurst [6], the MPGA method by Yao et al [9], the multi-resolution Hough transform method by Chien [7]. The second database consists of images of blood cells, (oo)cysts in dirty background and rice grains in equal numbers.…”

“…Many derivatives of the classical HT have been introduced specifically to improve its efficiency in ellipse detection. Methods like adaptive HT by Illingworth [1], generalized HT by Ballard [2], randomized HT by Xu et al [3], dynamic HT by Xie and Ji [4], restricted randomized HT by Cheng and Liu [5], fast graphical ellipse detection (FGED) by Elmowafy and Fairhurst [6] and multipass Hough transform with pyramid image structure by Chien and Cheng [7], have been proposed to reduce the amount of computations and memory requirement while enhancing its accuracy.…”