This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Identification of three-dimensional objects using range information
April 1989 (vol. 11 no. 4)
pp. 403,404,405,406,407,408,409,410
A method for identifying unoccluded three-dimensional objects from arbitrary viewing angles is presented. The technique uses synthetically generated range data in a model-based feature vector classification scheme. Fourier descriptors and moments are used for feature vector generation from, respectively, contour imagery, and silhouette or range imagery. A method is developed for generating an exhaustive set of library views and worst-case test views that is based on a polyhedral approximation to a sphere. Analysis of the success of this approach is made with experiments on a six-airplane data set. A model of range data noise is developed, and results are presented for both ideal and noisy lower-resolution image-classification tests. The use of multiple views for object identification is discussed, and results for one-, two-, and three-view tests are presented.<>

[1] A. P. Reeves, R. J. Prokop, S. E. Andrews, and F. P. Kuhl, "Three dimensional shape analysis using moments and fourier descriptors,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 937-943, Nov. 1988.
[2] A. P. Reeves and A. Rostampour, "Shape analysis of segmented objects using moments," inProc. 1981 Patt. Recognition Image Process. Conf., Dallas, TX, pp. 171-174.
[3] S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants,"IEEE Trans. Comput., vol. C-26, Jan. 1977, pp. 39-46.
[4] T. P. Wallace and P. Wintz, "An efficient, three-dimensional aircraft recognition algorithm using normalized fourier descriptors,"Comput. Graph. Image Process., vol. 3, pp. 99-126, 1980.
[5] O. R. Mitchell, A. P. Reeves, and T. A. Grogan, "Algorithms and architectures for global shape analysis in time-varying imagery," inProc. SPIE Robot. Indust. Inspect., vol. 360, Aug. 1982, pp. 190- 197.
[6] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[7] H. S. Yang and A. C. Kak, "Determination of the identity, position and orientation of the topmost object in a pile," inProc. Third Workshop Comput. Vision: Represent. Contr., Oct. 13-16, 1985, pp. 38- 48.
[8] K. Ikeuchi, "Recognition of 3-D objects using the extended gaussian image," inProc. 7th IJCAI, Aug. 24-28, 1984, pp. 595-600.
[9] R. A. Jarvis, "A perspective on range finding technique for computer vision,"IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-5, pp. 122-139, Mar. 1983.
[10] H. S. Yang, K. L. Boyer, and A. C. Kak, "Range data extraction and interpretation by structured light," inProc. First IEEE Conf. Artif. Intell. Appl., Dec. 1984, pp. 199-205.
[11] M. K. Hu, "Visual pattern recognition by moment invariants,"IRE Trans. Inform. Theory, pp. 179-187, 1962.
[12] A. P. Reeves and B. S. Wittner, "Shape analysis of three dimensional objects using the method of moments," inProc. IEEE Comput. Soc. Conf. Comput. Vision Patt. Recog., June 1983, pp. 20-26.
[13] B. Bhanu, "Representation and shape matching of 3-D objects,"IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-6, pp. 340-351, May 1984.
[14] A. P. Reeves, "A parallel mesh moment computer," inProc. 6th Int. Conf. Patt. Recog., Oct. 1982, pp. 465-467.
[15] R. L. Andersson, "Real-time gray-scale video processing using a moment-generating chip,"IEEE J. Robot. Automat., vol. RA-1, pp. 79- 85, June 1985.

Index Terms:
computerised picture processing,computerised pattern recognition,polyhedral approximation,3D objects identification,pattern recognition,computerised picture processing,range data,model-based feature vector classification,Fourier descriptors,contour imagery,silhouette,range imagery,Testing,Object recognition,Libraries,Image sampling,Airplanes,Spatial resolution,Image resolution,Image classification,Noise reduction,Noise level
Citation:
"Identification of three-dimensional objects using range information," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 4, pp. 403,404,405,406,407,408,409,410, April 1989, doi:10.1109/34.19036
Usage of this product signifies your acceptance of the Terms of Use.