Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT)

Pattern Recognition

Volumn 41, Issue 4, 2008, Pages 1268-1279

  Lu, Wei ^a   Tan, Jinglu ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

Curve detection; Ellipse; Fetal head; Hough transform; Image processing; Randomized Hough transform; Ultrasound

Indexed keywords

COMPUTATIONAL EFFICIENCY; HOUGH TRANSFORMS; ITERATIVE METHODS; RANDOM PROCESSES; ULTRASONIC APPLICATIONS;

CURVE DETECTION; ELLIPSE; FETAL HEAD; RANDOMIZED HOUGH TRANSFORM;

IMAGE PROCESSING;

EID: 36749022173     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.09.006     Document Type: Article

References (37)

1. Wu W.-Y., and Wang M.-J.J. Elliptical object detection by using its geometric properties. Pattern Recogn. 26 (1993) 1499-1509
2. Zhu D., Moore S.T., and Raphan T. Robust pupil center detection using a curvature algorithm. Comput. Methods Programs Biomed. 59 (1999) 145-157
3. Fitzgibbon A., Pilu M., and Fisher R.B. Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21 (1999) 476-480
4. Zhang Z. Parameter estimation techniques: a tutorial with application to conic fitting. Image Vision Comput. 15 (1997) 59-76
5. Illingworth J., and Kittler J. Survey of the Hough transform. CVGIP 44 (1988) 87-116
6. Duda R., and Hart P. Use of the Hough transformation to detect lines and curves in pictures. Comm. ACM 15 (1972) 11-15
7. Zhang Y., and Webber R. Windowing approach to detecting line segments using Hough transform. Pattern Recogn. 29 (1996) 255-265
8. Kesidis A.L., and Papamarkos N. Window-based inverse Hough transform. Pattern Recogn. 33 (2000) 1105-1117
9. Leavers V.F. The dynamic generalized Hough transform: its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses. CVGIP: Image Understanding 56 (1992) 381-398
10. Tsuji S., and Matsumoto F. Detection of ellipses by a modified Hough transformation. IEEE Trans. Comput. C-27 (1978) 777-781
11. Yuen H.K., Illingworth J., and Kittler J. Detecting partially occluded ellipses using the Hough transform. Image Vision Comput. 7 (1989) 31-37
12. Ho C.-T., and Chen L.-H. High-speed algorithm for elliptical object detection. IEEE Trans. Image Process. 5 (1996) 547-550
13. Nair P.S., and Saunders A.T.J. Hough transform based ellipse detection algorithm. Pattern Recogn. Lett. 17 (1996) 777-784
14. McLaughlin R.A. Randomized Hough transform: improved ellipse detection with comparison. Pattern Recogn. Lett. 19 (1998) 299-305
15. Ballard D.H. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recogn. 13 (1981) 111-122
16. Xu L., and Oja E. Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities. CVGIP: Image Understanding 57 (1993) 131-154
17. Ben-Tzvi D., and Sandler M.B. A combinatorial Hough transform. Pattern Recogn. Lett. 11 (1990) 167-174
18. Xu L., Oja E., and Kultanen P. A new curve detection method: randomized Hough transform (RHT). Pattern Recogn. Lett. 11 (1990) 331-338
19. Kiryati N., Eldar Y., and Bruckstein A.M. Probabilistic Hough transform. Pattern Recogn. Lett. 24 (1991) 303-316
20. Fischler M.A., and Bolles R.C. Random sample consensus: a paradigm for modle fitting with applications to image analysis and automated cartography. Commun. ACM 24 (1981) 381-395
21. Athey P., and Hadlock F. Ultrasound in Obstetrics and Gynecology. second ed. (1985), The C.V. Mosby Com., St. Louis, MO
22. Hadlock F. Ultrasound evaluation of fetal growth. In: Callen P. (Ed). Obstetrics and Gynecology. second ed. (1988), Saunders, Philadelphia, PA 129-142
23. Hadlock F.P., Deter R.L., Carpenter R.J., and Park S.K. Estimating fetal age: effect of head shape on BPD. Am. J. Roentgenol. 137 (1981) 83-85
24. Hadlock F.P., Deter R.L., Harrist R.B., and Park S.K. Estimating fetal age: computer-assisted analysis of multiple fetal growth parameters. Radiology 152 (1984) 497-501
25. Hadlock F.P., Deter R.L., Harrist R.B., and Park S.K. Computer assisted analysis of fetal age in the third trimester using multiple fetal growth parameters. J. Clin. Ultrasound 11 (1983) 313-316
26. Gull I., Fait G., Har-Toov J., Kupferminc M.J., Lessing J.B., Jaffa A.J., and Wolman I. Prediction of fetal weight by ultrasound: the contribution of additional examiners. Ultrasound Obstet. Gynecol. 20 (2002) 57-60
27. William J., and Roya S. Introduction to ultrasound (1998), W.B. Saunders Company, PA
28. A.B. Forbes, Fitting an ellipse to data, National Physical Laboratory Report DITC 95/87, 1987.
29. Brown C.M. Inherent bias and noise in the Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 5 (1983) 493-505
30. G. Gerig, Linking image-space and accumulator-space: a new approach for object recognition, in: Proceedings First International Conference on Computer Vision, IEEE Computer Society and International Association for Pattern Recognition, London, 8-11 June, 1987, IEEE, New York, pp. 112-117.
31. Kiryati N., Kalviainen H., and Alaoutinen S. Randomized or probabilistic Hough transform: unified performance evaluation. Pattern Recogn. Lett. 21 (2000) 1157-1164
32. Johnson R., and Wichern D. Applied Multivariate Statistical Analysis (1998), Prentice-Hall, Upper Saddle River, NJ
33. Tou J.T., and Gonzalez R.C. Pattern Recognition Principles (1974), Addison-Wesley, Reading, MA
34. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. secon ed. (2001), Wiley, New York, NY
35. W. Lu, J. Tan, Segmentation of ultrasound fetal images, in: Biological Quality and Precision Agriculture II, 6-8 November 2000, Society of Photo-Optical Instrumentation Engineers, 4203, 2000, pp. 81-90.
36. Lu W., Tan J., and Floyd R. Automated fetal head detection and measurement in ultrasound images by iterative randomized Hough transform. Ultrasound Med. Biol. 31 (2005) 929-936
37. Chalana V., Winter III T.C., Cyr D.R., Haynor D.R., and Kim Y. Automatic fetal head measurements from sonographic images. Acad. Radiol. 3 (1996) 628-635