Computational Strategies for Object Recognition

ACM Computing Surveys (CSUR)

Volumn 24, Issue 1, 1992, Pages 5-62

  Suetens, Paul ^a   Fua, Pascal ^b   Hanson, Andrew J ^c  

^a UNIVERSITY HOSPITALS LEUVEN   (Belgium)

^b SRI INTERNATIONAL   (United States)

^c INDIANA UNIVERSITY   (United States)

Author keywords

image understanding; model based vision; object recognition

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; IDENTIFICATION (CONTROL SYSTEMS); IMAGE PROCESSING; IMAGE UNDERSTANDING; MATHEMATICAL MODELS; PATTERN RECOGNITION; PHOTOMETRY;

DIGITAL IMAGES; FEATURE VECTOR CLASSIFICATION; MODEL BASED VISION; OBJECT RECOGNITION; PHYSICAL ATTRIBUTES;

COMPUTER VISION;

EID: 0026828885     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/128762.128763     Document Type: Article

References (105)

1. AMINI, A. A., WEYMOUTH, T. E., AND ANDERSON, D. J. 1989. A parallel algorithm for determining two-dimensional object positions using incomplete information about their boundaries Pattern Recogn. 22, 1, 21-28.
2. AYACHE, N. AND FAUGERAS, O. 1986. HYPER: A new approach for the recognition and positioning of two-dimensional objects IEEE Trans. Pattern Anal. Mach. Intell. PAMI 8, 1, 44-54
3. BALLARD, D. H. 1981. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recogn. 13, 111-122.
4. BALLARD, D. H. AND BROWN, C. M. 1982 Computer Vision, Prentice-Hall, Englewood Cliffs, N.J.
5. BALLARD, D. H. AND SABBAH, D. 1981. On Shapes. International Joint Conference on Artificial Intelligence, 607-612.
6. BARR. A. H. 1981. Superquadrics and angle-preserving transformations. IEEE Comput. Graph. Appl. 1, 11-23.
7. BELLMAN, R. AND DREYFUS, S. 1962. Applied Dynamic Programming, Princeton Univ Press, Princeton, N. J
8. BERGMAN, A AND MULGAONKAR, P. G. 1988. Neural networks for address-block ranking: A comparison with classical techniques. In Proceedings of USPS Third Advanced Technology Conference (Washington, D. C., May, 3-5).
9. BINFORD, T. O. 1982. Survey of model-based image analysis systems. Int. J. Rob. Res. 1, 118-64.
10. BOBICK, A. F. AND BOLLES, R. C. 1989. Representation space: An approach to the integration of visual information. In Proceedings of Computer Vision and Pattern Recognition (San Diego), IEEE Computer Science Press, Washington, 492-499.
11. BOLLES, R. C. AND HORAUD, P. 1986. 3DPO: A three-dimensional part orientation system. Int. J. Rob. Res. 5, 3, 3-26.
12. BROOKS, R. A. 1981. Symbolic reasoning among 3-D models and 2-D images. Artif. Intell. 17, 285-348.
13. BROOKS, R. A. 1983. Model-based three-dimensional interpretations of two-dimensional images. IEEE Trans. Patt. Anal. Mach. Intell. PAMI 5, 2, 140-150.
14. CANNY, J. 1986. A computational approach to edge detection. IEEE Trans. Patt. Anal. Mach. Intell. PAMI-8, 6, 679-698.
15. CLOWES, M. B. 1971. On seeing things. Artif. Intell. 2, 1, 79-116.
16. DRAPER, B., COLLINS, R., BROLIO, J., HANSON, A., AND RISEMAN, E. 1988. The schema system. Univ. of Massachusetts at Amherst, Computer and Information Science Technical Rep. COINS TR88-76, Sept.
17. DUDA, R. O. AND HART, P. E. 1973. Pattern Classification and Scene Analysis, John Wiley & Sons, New York.
18. ESHERA, M. A. AND FU, K. -S. 1986. An image understanding system using attributed symbolic representation and inexact graph matching. IEEE Trans. Patt. Anal. Mach. Intell. PAMI-8, 5, 604-618.
19. FAN, T.-J., MEDIONI, G., AND NEVATIA, R. 1988. Matching 3-D objects using surface desriptions. In Proceedings of the 1988 IEEE International Conference on Robotics and Automation (Philadelphia), pp. 1400-1406.
20. FAN, T.-J., MEDIONI, G., AND NEVATIA, R. 1989. Recognizing 3-D objects using surface descriptions. IEEE Trans. Patt. Anal. Mach. Intell. PAMI 11, 11, 1140-1157.
21. FAUGERAS, O. AND BERTHOD, M. 1981. Improving consistency and reducing ambiguities in stochastic labeling: An optimization approach. IEEE Trans. Patt. Anal. Mach. Intell. PAMI 3, 4, 412-424.
22. FISCHLER, M. A. AND ELSCHLAGER, R. A. 1973. The representation and matching of pictorial structures. IEEE Trans. Comput. C-22, 1, 67-92.
23. FISCHLER, M. A., TENENBAUM, J. M., AND WOLF, H. C. 1981. Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique. Comput. Graph. Image Process. 15, 201-223.
24. FUA, P. 1989. Object delineation as an optimization problem: A connection machine implementation. In Proceedings of the 4th International Conference on Supercomputing (Santa Clara, Calif.), pp. 476-484.
25. FUA, P. AND HANSON, A. J. 1987. Using generic geometric models for intelligent shape extraction. In Proceedings of the AAAI 6th National Conference on Artificial Intelligence, (Los Altos, CA, July), Morgan-Kaufmann, pp 706-711.
26. FUA, P. AND HANSON, A. J. 1988. Extracting generic shapes using model-driven optimization. In Proceedings of the DARPA Image Understanding Workshop, pp. 994-1004.
27. FUA, P. AND HANSON, A. J. 1991. An optimization framework for feature extraction. Mach. Vision Appl. 4, 59-87.
28. FUA, P. AND LECLERC, Y. G. 1990. Model driven edge detection. Mach. Vision Appl. 3, 45-56.
29. GARDIN, F. AND MELTZER, B. 1988. Analogical representations of naive physics. Artif. Intell. 36, 91-123.
30. GEMAN, S. AND GEMAN, D. 1984. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell. PAMI 6, 721-741.
31. GERBRANDS, J. J., BACKER, E., AND VAN DER HOEVEN, W. A. G. 1986. Quantitative evaluation of edge detection by dynamic programming. In Pattern Recognition in Practice II, E. S. Gelsema and L. N. Kanal, Eds Elsevier Science Publishers B. V., Amsterdam, pp. 91-99.
32. GRIMSON, E. AND HUTTENLOCHER, D. 1990. On the sensitivity of the Hough transform for object recognition. IEEE Trans. Patt. Anal. Mach. Intell. PAMI 12, 3, 255-274.
33. GROEN, F. C. A., TEN KATE, T. K. SMEULDERS, A. W. M., AND YOUNG, I. T. 1989. Human chromosome classification based on local band descriptors Pattern Recogn. Lett. 9, 3, 211-222.
34. HALL, E. L. 1979. Computer Image Processing and Recognition, Academic Press, New York.
35. HAMMING, R. W. 1985. Coding and Information Theory, Prentice Hall, Englewood Cliffs, N.J.
36. HERMAN, M. AND KANADE, T. 1986. Incremental reconstruction of 3D scenes from multiple, complex images. Artif. Intell. 30, pp. 289-341.
37. HORAUD, R. AND SKORDAS, T. 1989. Stereo correspondence through feature grouping and maximal cliques. IEEE Trans. Patt. Anal. Mach. Intell. PAMI 11, 11, 1168-1180.
38. HOUGH, P. V. C. 1962. Methods and Means for Recognizing Complex Patterns, U.S. Patent 3069654.
39. HUERTAS, A. COLE, W., AND NEVATIA, R. 1987. Detecting runways in aerial images. In Proceedings of the DARPA Image Understanding Workshop. pp. 272-297.
40. HUERTAS, A. AND NEVATIA, R. 1988. Detecting buildings in aerial images. Comput. Vision Graph. Image Process. 41, 131-152.
41. HUFFMAN, D. A. 1971, Impossible objects as nonsense sentences. Mach. Intell. 6, 295-323.
42. HWANG, V. S., DAVIS, L. S., AND MATSUYAMA, T. 1986. Hypothesis integration in image understanding
43. ILLINGWORTH, J. AND KITTLER, J. 1988. A survey of the Hough transform. Comput. Vision Graph. Image Process. 44, 87-116.
44. JAIN, A. K. AND HOFFMAN, R. 1988. Evidencebased recognition of 3-D objects. IEEE Trans. Pattern Anal. Mach. Intell., 10, 6, 783-802.
45. KALVIN, A., SCHONBERG, E., SCHWARZ, J. T., AND SHARIR, M. 1986. Two-dimensional model-based boundary matching using footprints. Int. J. Rob. Res. 6, 4.
46. KANADE, T. 1980. Survey-Region segmentation: Signal versus semantics. Comput. Graph. Image Process. 13, 279-297.
47. KASS, M., WITKIN, A., AND TERZOPOULOS, D. 1987. SNAKES: Active contour models. Int. J. Comput. Vision 1, 4, 321-331.
48. KIRKPATRICK, S., GELATT, C. D., AND VECCHI, M. P. 1983. Optimization by simulated annealing. Science 220, 671-680.
49. KITTLER, J. AND ILLINGWORTH, J. 1985. Relaxation labeling algorithms: A review. Image Vision Comput. 3, 4, 206-216.
50. LAMDAN, Y. AND WOLFSON, H. J. 1988. Geometric hashing: A general and efficient model-based recognition scheme. In Proceedings of the 2nd International Conference on Computer Vision. IEEE Computer Society Press, Washington.
51. LAWS, K. I. 1984. Goal-directed texture segmentation. Tech. Note 334, Artificial Intelligence Center, SRI International, Menlo Park, California. This method is an extension to the Ohlander et al. [1978] segmentation method.
52. LECLERC, Y. G. 1989. Constructing simple stable descriptions for image partitioning. Int. J. Comput. Vision 3, 73-102.
53. LEVY-MANDEL, A. D., VENETSANOPOULOS, A. N., AND TSOTSOS, J. K. 1986. Knowledge-based land-marking of cephalograms. Comput. Biomed. Res. 19, 282-309.
54. LOWE, D. G. 1987. Three-dimensional object recognition from single two-dimensional images. Artif. Intell. 31, 355-395.
55. MACKWORTH, A. K. 1973. Interpreting pictures of polyhedral scenes. Artif. Intell. 4, 121-137.
56. MAITRE, H. AND WU, Y. 1987. Improving dynamic programming to solve image registration. Pattern Recogn. 20, 4, 443-462.
57. MALIK, J. 1987. Interpreting line drawings of curved objects. Int. J. Comput. Vision 1, 73-103.
58. MANSOURI, A.-R., MALOWANY, A. S., AND LEVINE, M. D. 1987. Line detection in digital pictures: A hypothesis prediction verification paradigm. Comput. Vision Graph. Image Process. 40, 95-114.
59. MANTAS, J. 1987. Methodologies in pattern recognition and image analysis: A brief survey. Pattern Recogn. 20, 1, 1-6.
60. MARR, D. 1982. Vision, W. H. Freeman, San Francisco, Calif.
61. MATSUYAMA, T. 1989. Expert systems for image processing: Knowledge-based composition of image analysis processes. Comput. Vision Graph. Image Process. 48, 22-49.
62. MCKEOWN, D. M. AND DENLINGER, J. L. 1988. Cooperative methods for road tracking in aerial imagery. In Proceedings of the IEEE Computer Vision and Pattern Recognition (Ann Arbor, Mich.), IEEE Computer Society Press, Washington, pp. 662-672.
63. MCKEOWN, D. M., HARVEY, W. A., AND MCDERMOTT, J. 1985. Rule-based interpretation of aerial images. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 7 5, 570-585
64. MCKEOWN, D. M., HARVEY, W. A., AND WIXSON, L. E. 1989. Automating knowledge acquisition for aerial image interpretation. Comput. Vision Graph. Image Process. 46, 37-81.
65. MOHAN, R. AND NEVATIA, R. 1988. Perceptual grouping for the detection and description of structures in aerial images In Proceedings of the DARPA Image Understanding Workshop (Los Altos, CA), Morgan-Kaufmann, pp. 512-526.
66. MOHAN, R. AND NEVATIA, R. 1989. Using perceptual organization to extract 3-D structures. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 11, 11, 1121-1139.
67. MULGAONKAR, P. G., SHAPIRO, L. G., AND HARALICK, R. M. 1984. Matching “sticks, plates and blobs” objects using geometric relational constraints. Image Vision Comput. 2, 2, 85-98.
68. MURRAY, D. W. 1987. Model-based recognition using 3D shape alone. Comput. Vision Graph. Image Process. 40, 250-266.
69. MURRAY, D. W. AND BUXTON, B. F. 1987. Scene segmentation from visual motion using global optimization. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 9, 2, 220-228.
70. NAGAO, M. 1984. Control strategies in pattern analysis. Pattern Recogn. 17, 1, 45-56.
71. NAGAO, M. AND MATSUYAMA, T. 1980. A Structural Analysis of Complex Aerial Photographs, Plenum Press, New York.
72. NANDHAKUMAR, N. AND AGGARWAL, J. K. 1985. The artificial intelligence approach to pattern recognition: A perspective and an overview. Pattern Recogn. 18, 6, 383-389.
73. NAZIF, A. M. AND LEVINE, M. D. 1984. Low level image segmentation: An expert system. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 6, 5, 555-577.
74. NIBLACK, W. AND PETKOVIC, D. 1988. On improving the accuracy of the Hough transform. In Proceedings of Computer Vision and Pattern Recognition (Ann Arbor, Mich.), IEEE Computer Society Press, Washington, pp. 574-579.
75. NUYTS, J. MORTELMANS, L., SUETENS, P., OOSTERLINCK, A. AND DE ROO, M. 1989.
76. Model-based quantification of myocardial perfusion images from SPECT. J. Nuclear Med. 30, 1992-2001.
77. OHLANDER, R., PRICE, K., AND REDDY, D. R. 1978. Picture segmentation using a recursive region splitting method. Comput. Graph. Image Process. 8, 3, 313-333.
78. OHTA, Y. 1985. Knowledge-Based Interpretation of Outdoor Natural Color Scenes. Pitman Advanced Publishing Program, Boston.
79. PAVLIDIS, T. 1986. A critical survey of image analysis methods. In Proceedings of the 8th International Conference on Pattern Recognition. (Paris, France), IEEE Press, NY, pp. 502-511.
80. PEARL, J. P. 1985. Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, Mass.
81. PENTLAND, A. P. 1990. Automatic extraction of deformable part models. Int. J. Comput. Vision 4, 107-126.
82. PREMOLI, A., GRATTONI, P., AND POLLASTRI, F. 1989. A non-sequential contour detection with a prior knowledge. Pattern Recogn. Lett. 9, 45-51.
83. QUAM, L. H. 1978. Road tracking and anomaly detection in aerial imagery. SRI International AI Center Tech. Note 158. In Proceedings of the ARPA Image Understanding Workshop, (May) pp. 51-55.
84. RAO, A. R. AND JAIN, R. 1988. Knowledge representation and control in computer vision systems. IEEE Expert, 64-79.
85. REYNOLDS, G. O. DEVELIS, J. B., PARRENT, G. B., JR. AND THOMPSON, B. J. 1989. The new physical optics notebook: Tutorials in fourier optics. In Detection of Objects by Complex Inverse Filtering, SPIE and AIP, New York, pp. 417-420.
86. RICHARDS, J. A 1986. Remote Sensing Digital Image Analysis, Springer-Verlag, Berlin.
87. ROSENFELD, A. 1969. Picture Processing by Computer, Academic Press, New York.
88. ROSENFELD, A. 1987. Image analysis: Problems, progress and prospects. In Readings in Computer Vision, M. A. Fischler and O. Firschein, Eds. Morgan Kaufmann Publishers, Inc., pp. 3-12.
89. ROSENFELD, A., HUMMEL, R. A., AND ZUCKER, S. W. 1976. Scene labeling by relaxation operations. IEEE Trans. Syst. Man Cybern. SMC 6, 6, 420-433.
90. SHANNON, C. E. 1948. A mathematical theory of communication. Bells Syst. Tech. J. 27, 623-656.
91. SHNEIER, M. O., LUMIA, R., AND KENT, E. W. 1986. Model-based strategies for high-level robot vision. Comput. Vision Graph. Image Process. 33. 293-306.
92. SUETENS, P., SMETS, C., VAN DE WERF, F., AND OOSTERLINCK, A. 1989. Recognition of the coronary blood vessels on angiograms using hierarchical model-based iconic search. In Proceedings of Computer Vision and Pattern Recognition (San Diego, Calif.), IEEE Computer Society Press, Washington, pp. 576-581.
93. TENENBAUM, J. M. AND BARROW, H. G. 1977 Experiments in interpretation-guided segmentation. Artif. Intell. 8, 241-274.
94. TENENBAUM, J. M., BARROW, H. G., BOLLES, R. C., FISCHLER, M. A., AND WOLF, H. C. 1979. Map-guided interpretation of remotely-sensed imagery. IEEE Pattern Recogn. Image Process., 610-617.
95. TERZPOULOS, D., WITKIN, A., AND KASS, M. 1988. Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artif. Intell. 36, 91-123.
96. TOU, J. T. AND GONZALES, R. C. 1974. Pattern Recognition Principles, Addison-Wesley, Reading, Mass.
97. WALLACE, A. M. 1988. A comparison of approaches to high-level image interpretation. Pattern Recogn. 21, 3, 241-259.
98. WANG, C.-H. AND SRIHARI, S. N. 1988. A framework for object recognition in a visually complex environment and its application to locating address blocks on mail pieces. Int. J. Comput. Vision 2, 125-151.
99. WHEELER, S. G. AND MISRA, P. N. 1980. Crop classification with landsat multispectral scanner data II. Pattern Recogn. 12, 219-228.
100. WITKIN, A., FLEISHER, K., AND BARR, A. 1987a. Energy constraints on parameterized models. Comput. Graph. 21, 4, 225-232.
101. WITKIN, A., TERZOPOULOS, D., AND KASS, M. 1987b. Signal matching through scale space. Int. J. Comput. Vision 1, 2, 133-144.
102. WU, Q., SUETENS, P., AND OOSTERLINCK, A. 1987. Toward an expert system for chromosome analysis. Knowledge-Based Syst. 1, 1, 43-52.
103. WU, Q., SUETENS, P., AND OOSTERLINCK, A. 1989 On knowledge-based improvement of biomedical pattern recognition: A case study. In Proceedings of the 5th IEEE Conference on Artificial Intelligence Applications (Miami, Fla.), IEEE, pp. 239-244.
104. YAMADA, H., MERRITT, C., AND KASVAND, T. 1988 Recognition of kidney glomerulus by dynamic programming matching method. IEEE Trans. Pattern Anal. Mach. Intell. 10, 5, 731-737.
105. ZHANG, Z. AND SIMAAN, M. 1987. A rule-based interpretation system for segmentation of seismic images. Pattern Recogn. 20, 1, 45-53.