Abstract
In this paper, we describe image feature as parameterized model and formulate feature detection as robust model fitting problem. It can detect global feature easily without parameter transformation, which is needed by Hough Transform methods. We adopt RANSAC paradigm to solve the problem. It is immune to outliers and can deal with image contains multiple features and noisy pixels. In the voting stage of RANSAC, in contrast with previous methods which need distance computation and comparison, we apply Bresenham algorithm to generate pixels in the inlier region of the feature and use the foreground pixels in this region to vote the potential feature. It greatly improves the efficiency and can detect spatially-linked features easily. Experimental results with both synthetic and real images are reported.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Boldt, M., Weiss, R., Riseman, E.: Token-based extraction of straight lines. IEEE Trans. System, Man, Cybernet 19, 1581–1594 (1989)
Nacken, P.: A metric for line segments. IEEE TPAMI 15, 1312–1318 (1993)
Illingworth, J., Kittler, J.: Survey: Survey of the hough transforms. Computer Vision, Graphics, and Image Processing 44, 87–116 (1988)
Leavers, V.: Survey: Which hough transform. Computer Vision, Graphics, and Image Processing: Image Understanding 58, 250–264 (1993)
Kiryati, N., Eldar, Y., Bruckstein, A.: A probabilistic hough transform. Pattern Recognition 24, 303–316 (1991)
Xu, L., Oja, E., Kultanan, P.: A new curve detection method: Randomized hough transforms (rht). Pattern Recognition Letters 11, 331–338 (1990)
Matas, J., Galambos, C., Kittler, J.: Progressive probabilistic hough transform. In: Proc. British Machine Vision Conference (1998)
Chen, T., Chung, K.: A new randomized algorithm for detecting lines. Real-Time Imaging 7, 473–481 (2001)
Chen, T., Chung, K.: An efficient randomized algorithm for detecting circles. Computer Vision and Image Understanding 83, 172–191 (2001)
Zhang, Z.: Parameter estimation techniques: A tutorial with application to conic fitting. Image and Vision Computing 15, 59–76 (1997)
Fischler, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. ACM Commun. Assoc. Comp. Mach. 24, 381–395 (1981)
Bresenham, J.: Algorithm for computer control of a digital plotter. IBM System Journal 4, 25–30 (1965)
Rousseeuw, P.J.: Robust Regression and Outlier Detection. Wiley, New York (1987)
Rogers, D.F.: Procedural Elements for Computer Graphics. McGraw-Hill, New York (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chai, D., Peng, Q. (2006). Image Feature Detection as Robust Model Fitting. In: Narayanan, P.J., Nayar, S.K., Shum, HY. (eds) Computer Vision – ACCV 2006. ACCV 2006. Lecture Notes in Computer Science, vol 3852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11612704_67
Download citation
DOI: https://doi.org/10.1007/11612704_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31244-4
Online ISBN: 978-3-540-32432-4
eBook Packages: Computer ScienceComputer Science (R0)