Abstract
A new method for determination of the best hypothesis in Hough transform (HT)-based methods to detect ellipses is described. The method uses a new distinctiveness measurement to rank the hypotheses and determine a suitable candidate. The method is aimed at improving HT robustness to image noise and quantization effects. Experiments on images that demonstrate the method’s applicability are also presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ballard, D.H.: Generalizing the Hough Tansform to Detect Arbitrary Shapes. Pattern Recoqnition 13(2), 111–122 (1981)
Basca, C.A., Talos, M., Brad, R.: Randomized Hough Transform for Ellipse Detection with Result Clustering. In: Proc. EUROCON 2005, Int’l Conf. on Computer as a Tool, vol. 2, pp. 1397–1400 (2005)
Cao, C., Newman, T.S., Germany, G.A.: Shape-based Aurora Oval Segmentation from UVI Images. Eos Tran. AGU, 86(52), Abstract SM51B-1285 (2005)
Cao, C.: Advances in Elliptic and Related Higher Order Shape-based Processing and Application to Auroral Data and Related Applications, Dissertation, Computer Science Dept. the Univ. of Alabama in Huntsville (expected) (2007)
Cheng, Y.C.: The Distinctiveness of a Curve in a Parameterized Neighborhood: Extraction and Applications. IEEE Trans. Pattern Anal. Mach. Intell. 28(8), 1215–1222 (2006)
Chiu, S.-H., Liaw, J.-J.: An effective voting method for circle detection. Pattern Recognition Letters 26(2), 121–133 (2005)
Duda, R.O., Hart, P.E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM 15(1), 11–15 (1972)
Foresti, G.L.: A Real-Time Hough-Based Method for Segment Detection in Complex Multisensor Images. Real-Time Imaging 6(2), 93–111 (2000)
Hough, P.V.C.: Method and Means for Recognizing Complex Patterns, U.S. Patent, 3,069,654
Hsu, C.C, Huang, J.S.: Partitioned Hough Transform for Ellipsoid Detection. Pattern recognition 23(3/4), 275–282 (1990)
Illingworth, J., Kittler, J.: A Survey of the Hough Transform. Computer Vision, Graphics, and Image Processing 44, 87–116 (1988)
Ji, Q., Haralick, R.M.: Error propagation for the Hough transform. Pattern Recognition Letters 22(6-7), 813–823 (2001)
Kiryati, N., Eldar, Y., Bruckstein, A.M.: A Probabilistic Hough Transform. Pattern Recognition 24(4), 303–316 (1991)
McLaughlin, R.A.: Randomized hough transform: Improved Ellipse Detection with Comparison. Pattern Recognition Letters 19(3-4), 299–305 (1998)
Meng, C.I., Holzworth, R.H.: Auroral Circle—Delineating the Poleward Boundary of the Quiet Auroral Belt. Journal of Geophysical Res. 82(1), 164–172 (1997)
Newman, T.S., Yi, H.: Compound Extraction and Fitting Method for Detecting Cardiac Ventricle in SPECT Data. In: Proc., 15th Int’l Conf. on Pattern Recognition, Barcelona, pp. IV-328–IV-331 (2000)
Tsuji, S., Matsumoto, F.: Detection of Ellipses by a Modified Hough Transform. IEEE Trans. on Computers 27(8), 777–781 (1978)
Xu, L., Oja, E., Kultanen, P.: A New Curve Detection Method: Randomized Hough Transform (RHT). Pattern Recognition Letters 11(5), 331–338 (1990)
Zhang, S.C., Liu, Z.Q.: A Robust, Real-time Ellipse Detector. Pattern Recognition 38, 273–287 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, C., Newman, T.S., Cao, C. (2007). New Hypothesis Distinctiveness Measure for Better Ellipse Extraction. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2007. Lecture Notes in Computer Science, vol 4633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74260-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-74260-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74258-6
Online ISBN: 978-3-540-74260-9
eBook Packages: Computer ScienceComputer Science (R0)