A practical, globally optimal algorithm for geometric matching under uncertainty

Electronic Notes in Theoretical Computer Science

Volumn 46, Issue , 2001, Pages 188-202

  Breuel, Thomas M ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTER VISION; ERROR ANALYSIS; HOUGH TRANSFORMS; MATHEMATICAL MODELS; PATTERN MATCHING; POLYNOMIALS; PROBLEM SOLVING; UNCERTAIN SYSTEMS;

BRANCH-AND-BOUND ALGORITHM; EQUIFORM TRANSFORMATIONS; FEATURE LOCATIONS; GEOMETRIC MATCHING;

ALGORITHMS;

EID: 5544255131     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80986-1     Document Type: Conference Paper

References (21)

1. Baird H.S. "Model-Based Image Matching Using Location" 1985;MIT Press, Cambridge, MA
2. Breuel, T. M., Fast Recognition using Adaptive Subdivisions of Transformation Space, in: Proceedings IEEE Conf. on Computer Vision and Pattern Recognition, 1992, pp. 445-451.
3. Breuel, T. M., "Geometric Aspects of Visual Object Recognition," Ph.D. thesis, Massachusetts Institute of Technology (1992)
4. also available as MIT AI Lab TR# 1374.
5. Breuel T.M. View-Based Recognition. MVA '92, IAPR Workshop on Machine Vision Applications. 1992;29-32
6. Breuel, T. M., Recognition by Adaptive Subdivision of Transformationn Space (RAST) - Practical Experiences and Comparisons with the Hough Transform, in: IEE Colloquium on Hough Transforms, Savoid Place, London, 1993.
7. Breuel T.M. Finding Lines under Bounded Error. Pattern Recognition. 29:1996;167-178
8. Breuel, T. M., Branch and Bound Algorithms for Geometric Matching, In Preparation (2001).
9. Breuel, T. M., Implicit manipulation of constrain sets for geometric matching under 2d translation and rotation, in: Proc. 12th Scandinavian Conference on Image Analysis, 2001.
10. Cass T. Polynomial-time geometric matching for object recognition. International Journal of Computer Vision. 21:1997;37-61
11. Edelsbrunner H. "Algorithms in Combinatorial Geometry" 1987;Springer Verlag
12. Edelsbrunner H. and L. J. Guibas, Topologically sweeping an arrangement, Technical Report UNICDCS-R-86-1255, Univ. Illinois at Urbana-Champaign, USA (1986).
13. Grimson E. "Object Recognition by Computer" 1990;MIT Press, Cambridge, MA
14. Hagedoorn M. and R. C. Veltkamp, Reliable and efficient pattern matching using an affine invariant metric., Technical Report RUU-CS-97-33, Dept. of Computing Science, Utrecht University (1997).
15. Huttenlocher, D. P. and W. J. Rucklidge, A Multi-Resolution Technique for Comparing Images Using the Hausdorff Distance, in: Proceedings IEEE Conf. on Computer Vision and Pattern Recognition, 1993, pp. 705-706.
16. Huttenlocher, D. P. and S. Ullman, Object Recognition Using Alignment, in: Proceedings of the International Conference on Computer Vision (1987), pp. 102-111.
17. Illingworth J., Kittler J. A Survey of the Hough Transform. Computer Vision, Graphics and Image Processing. 44:1988;87-116
18. Jurie F. Solution of the simultaneous pose and correspondence problem using Gaussian error model. Computer Vision and Image Understanding: CVIU. 73:1999;357-373. URL citeseer.nj.nec.com/284653.html
19. Mount D., Netanyahu N., Le Moigne J. Efficient algorithms for robust feature matching. Pattern Recognition. 32:1999;17-38
20. Olson C.F. Locating geometric primitives by pruning the parameter space. Pattern Recognition. 34:2001;1247-1256
21. Stockman G. Object recognition and localization via pose clustering. Computer Vision, Graphics, and Image Processing. vol. 40:(no. 3):1987;361-387