Matching 3-D Line Segments with Applications to Multiple-Object Motion Estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 10, 1990, Pages 1002-1008

  Chen, Homer H ^a,b   Huang, Thomas S ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Correspondence analysis; Hough clustering; matching; motion estimation; object recognition; tree search

Indexed keywords

COMPUTER VISION; ROBOTICS - VISION SYSTEMS;

HOUGH CLUSTERING; MOTION ANALYSIS; OBJECT RECOGNITION; TREE SEARCH;

IMAGE PROCESSING;

EID: 0025503288     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.58872     Document Type: Article

References (31)

1. T. S. Huang, S. D. Blostein, A. Werkheiser, M. McDonnell, and M. Lew, “Motion detection and estimation from stereo image sequences: Some preliminary experimental results,” in IEEE Proc. Workshop Motion: Representation and Control, 1986, pp. 45–46.
2. T. O. Binford, “Survey of model-based image analysis systems,” Int. J. Robotics Res., vol. 1, pp. 18–64, 1982.
3. P. J. Besl and R. C. Jain, “Three-dimensional object recognition,” ACM Comput. Surveys, vol. 17, pp. 75–145, Mar. 1985.
4. P. V. C. Hough, “Methods and means for recognizing complex shapes,” U.S. Patent 3 069 654, 1962.
5. L. S. Davis, “Hierarchical generalized Hough transform and line-segment based generalized Hough transform,” Pattern Recog., vol. 15, no. 4, pp. 277–285, 1982.
6. G. Stockman, “Object recognition and localization via pose clustering,” Comput. Vision, Graphics, Image Processing, vol. 40, pp. 361–387, 1987.
7. J. O’Rourke, “Motion detection using Hough techniques,” in Proc. IEEE Conf. Pattern Recognition Image Processing, 1981, pp. 82–87.
8. R. Horaud, “New methods for matching 3-D objects with single perspective views,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 3, pp. 401–412, May 1987.
9. H. T. Tanaka, D. H. Ballard, S. Tsuji, and M. Curtiss, “Parallel polyhedral shape recognition,” in Proc. Conf. Computer Vision Pattern Recognition, San Francisco, CA, June 1985, pp. 491–496.
10. D. H. Ballard and D. Sabbah, “Viewer independent shape recognition,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 6, pp. 653–659, Nov. 1983.
11. B. A. Boyter and J. K. Aggarwal, “Recognition of polyhedra from range data,” IEEE Expert, pp. 47–59, 1986.
12. W. E. Grimson and T. Lozano-Perez, “Model-based recognition and localization from sparse range or tactile data,” Int. J. Robotics Res., vol. 3, no. 3, pp. 3–35, 1984.
13. O. D. Faugeras, N. Ayache, and B. Faverjon, “A geometric matcher for recognizing and positioning 3-D rigid objects,” in Proc. First Int. Conf. Artificial Intell. Appl., Dec. 1984, pp. 218–224.
14. O. D. Faugeras and M. Hebert, “The representation, recognition, and locating of 3D objects,” Int. J. Robotics Res., vol. 5, no. 3, pp. 27–52, 1986.
15. M. Hebert and T. Kanade, “The 3D-profile method for object recognition,” in Proc. Conf. Computer Vision Pattern Recognition, 1985, pp. 458–463.
16. D. J. Burr, “On computer stereo vision with wire frame models,” Coordinated Sci. Lab., Univ. Illinois, Rep. R-805, 1977.
17. M. Herman, “Matching three-dimensional symbolic descriptions obtained from multiple views of a scene,” in Proc. Conf. Computer Vision and Pattern Recognition, San Francisco, CA, June 1985, pp. 585–590.
18. M. J. Magee, B. A. Boyter, C-H. Chien, and J. K. Aggarwal, “Experiments in intensity guided sensing recognition of three-dimensional objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 6, pp. 629–637, Nov. 1985.
19. Y. C. Kim and J. K. Aggarwal, “Determining object motion in a sequence of stereo images,” IEEE J. Robotics Automat., vol. 3, no. 6, pp. 599–614, 1988.
20. D. W. Murray and D. B. Cook, “Using the orientation of fragmented 3D edge segments for polyhedral object recognition,” Int. J. Comput. Vision, vol. 2, pp. 153–169, 1988.
21. G. Medioni and R. Nevada, “Matching images using linear features,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 675–685, Nov. 1984.
22. C. Clark, D. Conti, W. Eckhardt, T. McCulloh, and R. Nevatia, “Matching of natural terrain scenes,” in Proc. Int. Conf. Pattern Recognition, 1980, pp. 217–222.
23. N. Ayache and O. D. Faugeras, “HYPER: A new approach for the recognition and positioning of two-dimensional objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 44–54, Jan. 1986.
24. H. H. Chen and T. S. Huang, “Maximal matching of two three-dimensional point sets for multiple-object motion estimation,” Pattern Recog., vol. 21, no. 2, pp. 75–90, 1988.
25. J. K. Cheng and T. S. Huang, “Algorithms for matching relational structures and their applications to image processing,” School Elect. Eng., Purdue Univ., West Lafayette, IN, Tech. Rep. 80–83, Dec. 1980.
26. W. E. L. Grimson and T. Lozano-Perez, “Localizing overlapping parts by searching the interpretation tree,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 469–482, July 1987.
27. B. K. P. Horn, Robot Vision. Cambridge, MA: MIT Press, 1986.
28. T. Lozano-Perez, “Spatial planning: A configuration space approach,” IEEE Trans. Comput., vol. C-32, pp. 108–120, 1983.
29. J. D. Foley and A. Van Dam, Fundamentals of Interactive Computer Graphics. Reading, MA: Addison-Wesley, 1982.
30. Y. I. Abdel-Aziz and H. M. Karara, “Direct linear transformation from comparator coordinates into object space coordinates in closed range photogrammetry,” in Proc. ASP/UI Symp. Close-Range Photogrammetry, Urbana, IL, Jan. 1971.
31. H. H. Chen and T. S. Huang, “Using motion from orthographic projections to prune 3-D point matches,” in Proc. IEEE Workshop Visual Motion, Mar. 1989, pp. 290–297.