A general method for feature matching and model extraction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1883, Issue , 2000, Pages 20-36

  Olson, Clark F ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRACTION; HOUGH TRANSFORMS; OBJECT RECOGNITION; TESTING;

COMPLEX PROBLEMS; FEATURE MATCHING; GEOMETRIC PRIMITIVES; MODEL EXTRACTION; MOTION SEGMENTATION; ROBUST REGRESSIONS; SPACE REQUIREMENTS; TEST TECHNIQUES;

FEATURE EXTRACTION;

EID: 0006705250     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44480-7_2     Document Type: Conference Paper

References (24)

1. T. D. Alter and D. W. Jacobs. Uncertainty propagation in model-based recognition. International Journal of Computer Vision, 27(2):127–159, 1998.
2. J. R. Bergen and H. Shvaytser. A probabilistic algorithm for computing Hough transforms. Journal of Algorithms, 12:639–656, 1991.
3. T. M. Breuel. Fast recognition using adaptive subdivisions of transformation space. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 445–451, 1992.
4. T. A. Cass. Polynomial-time geometric matching for object recognition. International Journal of Computer Vision, 21(1/2):37–61, January 1997.
5. H. Edelsbrunner and D. L. Souvaine. Computing least median of squares regression lines and guided topological sweep. Journal of the American Statistical Association, 85(409):115–119, March 1990.
6. M. A. Fischler and R. C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24:381–396, June 1981.
7. W. E. L. Grimson and D. P. Huttenlocher. On the sensitivity of the Hough transform for object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(3):255–274, March 1990.
8. W. E. L. Grimson, D. P. Huttenlocher, and D. W. Jacobs. A study of affine matching with bounded sensor error. International Journal of Computer Vision, 13(1):7–32, 1994.
9. T. S. Huang and A. N. Netravali. Motion and structure from feature correspondences: A review. Proceedings of the IEEE, 82(2):252–268, February 1994.
10. D. P. Huttenlocher and S. Ullman. Recognizing solid objects by alignment with an image. International Journal of Computer Vision, 5(2):195–212, 1990.
11. J. Illingworth and J. Kittler. A survey of the Hough transform. Computer Vision, Graphics, and Image Processing, 44:87–116, 1988.
12. D. W. Jacobs. Robust and efficient detection of salient convex groups. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(1):23–37, 1996.
13. N. Kiryati, Y. Eldar, and A. M. Bruckstein. A probabilistic Hough transform. Pattern Recognition, 24(4):303–316, 1991.
14. V. F. Leavers. 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(3):381–398, November 1992.
15. V. F. Leavers. Which Hough transform? CVGIP: Image Understanding, 58(2):250–264, September 1993.
16. R. J. Lipton and R. E. Tarjan. Applications of a planar separator theorem. SIAM Journal on Computing, 9(3):615–627, 1980.
17. D. G. Lowe. Perceptual Organization and Visual Recognition. Kluwer, 1985.
18. K. Murakami, H. Koshimizu, and K. Hasegawa. On the new Hough algorithms without two-dimensional array for parameter space to detect a set of straight lines. In Proceedings of the IAPR International Conference on Pattern Recognition, pages 831–833, 1986.
19. C. F. Olson. An approximation algorithm for least median of squares regression. Information Processing Letters, 63(5):237–241, September 1997.
20. C. F. Olson. Efficient pose clustering using a randomized algorithm. International Journal of Computer Vision, 23(2):131–147, June 1997.
21. C. F. Olson. Improving the generalized Hough transform through imperfect grouping. Image and Vision Computing, 16(9-10):627–634, July 1998.
22. C. F. Olson. Constrained Hough transforms for curve detection. Computer Vision and Image Understanding, 73(3):329–345, March 1999.
23. P. J. Rousseeuw and A. M. Leroy. Robust Regression and Outlier Detection. John Wiley and Sons, 1987.
24. L. Xu, E. Oja, and P. Kultanen. A new curve detection method: Randomized Hough transform (RHT). Pattern Recognition Letters, 11:331–338, May 1990.