A Neural Network Approach to CSG-Based 3-D Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 7, 1994, Pages 719-726

  Chen, Tsu Wang ^a   Lin, Wei Chung ^b  

^a IBM   (United States)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

and mean field annealing; constructive solid; geometry (CSG); neural networks; Object representation and recognition; precedence graph; range image

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; COMPUTER VISION; CONSTRAINT THEORY; GEOMETRY; GRAPH THEORY; IMAGE ANALYSIS; MATHEMATICAL MODELS; NEURAL NETWORKS; OPTIMIZATION; THREE DIMENSIONAL;

CONSTRUCTIVE SOLID GEOMETRY; ENERGY FUNCTION; MEAN FIELD ANNEALING; OBJECT REPRESENTATION; PRECEDENCE GRAPH;

PATTERN RECOGNITION SYSTEMS;

EID: 0028465823     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.297953     Document Type: Article

References (31)

1. P. J. Besl and R. C. Jain, “Three-dimensional object recognition,” ACM Computing Surveys, vol. 17, no. 1, pp. 75–145, Mar. 1985.
2. R. T. Chin and C. R. Dyer, “Model-based recognition in robot vision,” ACM Computing Surveys, vol. 18, no. 1, pp. 67–108, Mar. 1986.
3. J. P. Brady, N. Nandhakumar, and J. K. Aggarwal, “Recent progress in the recognition of objects from range data,” in Proc. 9th Int. Conf. Pattern Recognit., Rome, Italy, Nov. 14–17, 1988, pp. 85–92.
4. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982, ch. 9.
5. A. A. G. Requicha, “Representation for rigid solids: Theory, method, and systems,” ACM Computing Surveys, vol. 12, no. 4, pp. 437–464, Dec. 1980.
6. P. J. Besl, “Geometric modeling and computer vision,” Proc. IEEE, vol. 76, no. 8, pp. 936–958, Aug. 1988.
7. Y.C. Lee and K.S. Fu, “Machine understanding of CSG: Extraction and unification of manufacturing features,” IEEE Comput. Graphics and Applicat., vol. 7, no. 1, pp. 20–32, Jan. 1987.
8. S. D. Roth, “Ray casting for modeling solids,” Comput. Graphics and Image Processing, vol. 18, pp. 109–144, 1982.
9. P. J. Besl, “Active, optical range imaging sensors,” Machine Vision and Applicat., vol. 1, pp. 127–152, 1988.
10. F. Lo, “An effective calibration procedure for structured-light-based range sensors,” Masters thesis, Dept. Elec. Eng. Comput. Sci., Northwestern Univ., Sept. 1988.
11. A. K. Jain and R. Hoffman, “Evidence-based recognition of 3-D objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 6, pp. 783–802, Nov. 1988.
12. P. Besl and R. Jain, “Invariant surface characteristics for 3-D object recognition in range images,” Comput. Vision, Graphics Image Processing, vol. 33, pp. 33–80, 1986.
13. D. Forsyth, A. Zisserman, C. Rothwell, C. Coelho, A. Heller, and J. L. Mundy, “Invariant descriptors for 3-D object recognition and pose,” IEEE Trans. Pattern Anal. Machine lntell., vol. 13, no. 10, pp. 971–991, Oct. 1991.
14. O. D. Faugeras and M. Hebert, “The representation, recognition, and locating of 3-D objects,” Int. J. Robotics Res., vol. 5, no. 3, pp. 27–52, Fall 1986.
15. T.J. Fan, G. Medioni, and R. Nevatia, “Recognizing 3-D objects using surface descriptions,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 11, pp. 1140–1157, Nov. 1989.
16. P. J. Flynn and A. K. Jain, “CAD-based computer vision: From CAD models to relational graphs,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 2, pp. 114–132, Feb. 1991.
17. “BONSAI: 3-D object recognition using constrained search,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 10, pp. 1066–1075, Oct. 1991.
18. M. Seibert and A. M. Waxman, “Adaptive 3-D object recognition from multiple views,” IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 2, pp. 107–124, Feb. 1992.
19. W.C. Lin and T.W. Chen, “CSG-based object recognition using range image,” in Proc. 9th Int. Conf. Pattern Recognit., Rome, Italy, Nov. 14–17, 1988, pp. 99–103.
20. “Inferring CSG-based object representation from range image,” in Proc. Vision Interface’90, Halifax, NS, Canada, May 14–18, 1990, pp. 173-180; extended version appeared in Pattern Recognition: Architectures, Algorithms, and Applications, R. Plamondon and H. D. Cheng, Eds. New York: World Scientific, 1991, pp. 355–379.
21. P. J. Besl and R. C. Jain, “Segmentation through variable-order surface fitting,” IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 2, pp. 167–192, Mar. 1988.
22. S. H. Friedberg, A. J. Insel, and L. E. Spence, Linear Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1979, pp. 420–426.
23. B. Kolman and R. C. Busby, Discrete Mathematical Structures for Computer Science. Englewood Cliffs, NJ: Prentice-Hall, 1984, pp. 133–134, pp. 172.
24. B. Parvin and G. Medioni, “A constraint satisfaction network for matching 3D objects,” in Proc. IEEE Int. Joint Conf. Neural Netw., Washington DC, vol. II, June 18–22, 1989, pp. 281–286.
25. W. Li and N. M. Nasrabadi, “Object recognition based on graph matching implemented by a Hopfield-style neural network,” in Proc. IEEE Int. Joint Conf. Neural Netw., Washington DC, vol. II, June 18–22, 1989, pp. 287–290.
26. W.C. Lin, F.Y. Liao, C.K. Tsao, and T. Lingutla, “A hierarchical multiple-view approach to three-dimensional object recognition,” IEEE Trans. Neural Netw., vol. NN-2, no. I, pp. 84–92, Jan. 1991.
27. D. E. Van Den Bout and T. K. Miller, III, “Improving the performance of the Hopfield-tank neural network through normalization and annealing,” Biological Cybern., vol. 62, pp. 129–139, 1989.
28. “Graph partitioning using annealed neural network,” IEEE Trans. Neural Netw., vol. NN-1, no. 2, pp. 192–203, June 1990.
29. S. Kirkpatrick, C. Gelatt, and M. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, May 13, 1983.
30. D. D. Hoffman and W. A. Richards, “Parts of recognition,” Cognition, vol. 18, pp. 65–96, 1984.
31. I. Biederman, “Human image understanding: Recent research,” Comput. Vision, Graphics Image Processing, vol. 32, pp. 29–73, 1985.