IMPLICIT MANIPULATION OF CONSTRAINT SETS FOR GEOMETRIC MATCHING UNDER 2D TRANSLATION AND ROTATION

作者: Thomas M. Breuel

DOI:

关键词: Hough transformArtificial intelligenceAlgorithmTransformation (function)Translation (geometry)Representation (mathematics)Point (geometry)Matching (graph theory)MathematicsRotation (mathematics)Constraint (information theory)Pattern recognition

摘要: This paper presents a new algorithm in the RAST family of algorithms. algorithms perform geometric matching by exploring intersections between query regions and constraint sets space possible model transformations. are closely related to hierarchical Hough transformations but have more desirable combinatorial properties for object recognition applications. Previous applications were limited need represent explicitly transformation space. introduces methods manipulating arising from image point correspondences implicitly, allowing be applied situations where no simple representation is algebraically possible. The method demonstrated exact bounded error 2D translations rotations.

参考文章(22)
W Eric, L Grimson, Tomás Lozano-Pérez, Model-based recognition and localization from sparse range or tactile data The International Journal of Robotics Research. ,vol. 3, pp. 382- 414 ,(1987) , 10.1177/027836498400300301
Todd A. Cass, Polynomial-Time Object Recognition in the Presence of Clutter, Occlusion, and Uncertainty european conference on computer vision. pp. 834- 842 ,(1992) , 10.1007/3-540-55426-2_96
D.P. Huttenlocher, W.J. Rucklidge, A multi-resolution technique for comparing images using the Hausdorff distance computer vision and pattern recognition. pp. 705- 706 ,(1993) , 10.1109/CVPR.1993.341019
T.A. Cass, Feature matching for object localization in the presence of uncertainty international conference on computer vision. pp. 360- 364 ,(1990) , 10.1109/ICCV.1990.139551
Matthew R. Korn, Charles R. Dyer, 3-D multiview object representation for model-based object recognition Pattern Recognition. ,vol. 20, pp. 91- 103 ,(1987) , 10.1016/0031-3203(87)90020-3
George Stockman, Object recognition and localization via pose clustering Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 40, pp. 361- 387 ,(1987) , 10.1016/S0734-189X(87)80147-0
J. Illingworth, J. Kittler, A survey of the Hough transform Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 44, pp. 87- 116 ,(1988) , 10.1016/S0734-189X(88)80033-1