Representation and Shape Matching of 3-D Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-6, Issue 3, 1984, Pages 340-351

  Bhanu, Bir ^a  

^a Safety and Mission Assurance Manager Space Systems Loral   (United States)

Author keywords

3 D object modeling; 3 D scene analysis; 3 D shape matching; Face matching; hierarchical relaxation; optimization; planar approximation; range data analysis; region growing; stochastic labeling; surface representation

Indexed keywords

AUTOMOBILE MANUFACTURE - MODELS;

3-D OBJECT MODELING; 3-D SCENE ANALYSIS; FACE MATCHING; SEQUENTIAL REGION GROWING ALGORITHM; SHAPE RECOGNITION;

IMAGING TECHNIQUES;

EID: 0021423040     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1984.4767527     Document Type: Article

References (34)

1. B. Bhanu, “Shape matching and image segmentation using stochastic labeling,” Image Processing Inst., Univ. Southern California, Los Angeles, USCIPI Rep. 1030, Aug. 1981.
2. B. Bhanu and O. D. Faugeras, “Shape recognition of 2-D objects,” in Proc. 2nd Scandinavian Conf. Image Anal., Helsinki, Finland, June 15-17,1981,pp. 72-77.
3. J. D. Boissonnat and F. Germain, “A new approach to the problem of acquiring randomly oriented workpieces out of a bin,” in Proc. 7th Int. Joint Conf. Artificial Intell., Vancouver, Canada, Aug. 24-28,1981.
4. C. L. Jackins and S. L. Tanimoto, “Oct-trees and their use in representing three-dimensional objects,” Comput. Graphics Image Processing, vol. 14, pp. 249–270, 1980.
5. T. O. Binford, “Visual perception by computer,” in Proc. IEEE Conf. Syst. Contr., Miami, FL, Dec. 1971.
6. R. Nevatia and T. O. Binford, “Description and recognition of curved objects,” Artificial Intell., vol. 8, pp. 77–98, 1977.
7. N. Badler and R. Bajcsy, “Three-dimensional representations for computer graphics and computer vision,'MCM Comput. Graphics, vol. 12, pp. 153–160, Aug. 1978.
8. R. Bajcsy, “Three dimensional scene analysis,” in Proc. 5th Int. Conf Pattern Recognition, Miami Beach, FL, Dec. 1980, pp. 1064–1074.
9. R. O. Duda, D. Nitzan, and P. Barrett, “Use of range and reflectance data to find planar surface regions,” IEEE Trans. Pattern Anal. Machine Intell., vo 1. PAMI-l,pp. 259–271, July 1979.
10. D. L. Milgram and C. M. Bjorklund, “Range image processing: Planar surface extraction,” in Proc. 5th Int. Conf. Pattern Recognition, Miami Beach, FL, Dec. 1980, pp. 912–919.
11. S. A. Underwood and C. L. Coates, Jr., “Visual learning from multiple views,” IEEE Trans. Comput., vol. C-24, pp. 651-661,June 1975.
12. M. Ishii and T. Nagata, “Feature extraction of three-dimensional objects and visual processing in a hand-eye system using a laser tracker,”Pattern Recognition, vol. 8, pp. 229-237,1976.
13. G. J. Agin and T. O. Binford, “Computer description of curved objects,” in Proc. 3rd Int. Joint Conf Artificial Intell., 1973, pp. 629–640.
14. Y. Shirai, “Recent advances in 3-D scene analysis,” in Proc. 4th Int. Joint Conf. Pattern Recognition, Kyoto, Japan, Nov. 1978, pp. 86-94.
15. R. J. Popplestone et al., “Forming models of plane-and-cylinder faced bodies,” in Proc. 4th Int. Joint Conf. Artificial Intell., Tbilisi, U.S.S.R., 1975, pp. 664–668.
16. S. Inokuchi and R. Nevatia, “Boundary detection in range pictures,” Proc. 5th Int. Conf. Pattern Recognition, Miami Beach, FL, Dec. 1980, pp. 1301–1303.
17. S. W. Zucker and R. A. Hummel, “An optimal three-dimensional edge operator,” in Proc. IEEE Conf. Pattern Recognition and Image Processing, 1980, pp. 162–168.
18. J. D. Boissonnat and O. D. Faugeras, “Triangulation of 3-D objects,” in Proc. 7th Int. Joint Conf on Artificial Intell., Vancouver, Canada, Aug. 24–28, 1981, pp. 658–660.
19. J. W. McKee and J. K. Aggarwal, “Finding the edges of the surfaces of three-dimensional curved objects by computer,” Pattern Recognition, vol. 7, pp. 25–52, 1975.
20. R. T. Chien and Y. H. Chang, “Recognition of curved objects and object assemblies,” in Proc. 2nd Int. Joint Conf. Pattern Recognition, Denmark, Aug. 13–15, 1974, pp. 496–510.
21. M. A. Fischler and tbewqR. A. Elschlager, “The representation and matching of pictorial structures,” IEEE Trans. Comput., vol. C-22, pp. 67–92, Jan 1973.
22. W. A. Perkins, “A model based vision system for industrial parts,” IEEE Trans. Comput., vol. C-27, pp. 126–143, Feb. 1978.
23. B.K.P. Horn and B. L. Bachman, “Using synthetic images to register real images with surface models,” in Proc. Image Understanding Workshop, Oct. 1977.
24. T. Kanade, “Model representations and control structures in image understanding,” in Proc. 5th Int. Joint Conf. Artificial Intell., 1977, pp. 1074–1082.
25. T. C. Henderson and B. Bhanu, “Three point seed method for the extraction of planar faces from range data,” in Proc. IEEE Int. Conf Industrial Applications of Machine Vision, Raleigh, NC, May 3-5,1982, pp. 181–186.
26. M. A. Fischler and R. C. Bolles, “Random consensus: A paradigm for model fitting with applications in image analysis and automated cartography,” Commun. Ass. Comput. Mach.,vol. 24, pp. 381–395, June 1981.
27. A. Rosenfeld and A. C. Kak, Digital Picture Processing. New York: Academic, 1976.
28. J. H. Friedman et al., “An algorithm for finding best matches in logarithmic expected time,” ACM Trans. Math. Software, vol. 3, pp. 209–226, Sept. 1977.
29. T. P. Wallace, O. R. Mitchell, and K. Fukunaga, “Three-dimensional shape analysis using local shape descriptors,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 310–323, May 1981.
30. F. A. Sadjadi and E. L. Hall, “Three-dimensional moment invariants,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 127–136, Mar. 1980.
31. S. A. Dudani etal., “Aircraft identification by moment invariants,” IEEE Trans. Comput., vol. C-26, pp. 39–45, Jan. 1977.
32. M. Oshima and Y. Shirai, “Object recognition using three-dimensional information,” in Proc. 7th Int. Joint Conf. Artifical Intell., Vancouver, Canada, Aug. 24–28, 1981, pp. 601–606.
33. D. H. Ballard and D. Sabbah, “On shapes,” in Proc. 7th Int. Joint Conf. Artificial Intell., Vancouver, Canada, Aug. 24–28, 1981, pp. 607–612.
34. B. Bhanu, “Recognition of occluded objects,” in Proc. 8th Int. Joint Artificial Intell., Karlsruhe, West Germany, Aug. 8-12, 1983.