Robust and efficient detection of salient convex groups

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 1, 1996, Pages 23-37

  Jacobs, David W ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Grouping, perceptual organization, convexity, proximity, nonaccidental properties, robust, efficiency, recognition

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER VISION; DATA REDUCTION; IMAGE SEGMENTATION; OBJECT RECOGNITION; PATTERN RECOGNITION SYSTEMS; PERFORMANCE; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS);

CONVEXITY; GROUPING; LINE SEGMENTS; PERCEPTUAL ORGANIZATION; SALIENCE; SALIENT CONVEX COLLECTIONS;

ALGORITHMS;

EID: 0029753122     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.476008     Document Type: Article

References (60)

1. T.D. Alter, "The role of saliency and error propagation in visual object recognition," PhD thesis, MIT, 1995.
2. R.Basri and D. Jacobs, "Recognition using region correspondences," Pmc. IEEE Int'l Conf. on Computer Vision, pp. 8-15,1995.
3. R. Bergevin and M. Levine, "Generic object recognition: Building and matching coarse descriptions from line drawings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 19-36, Jan. 1993.
4. I. Biederman, "Human image understanding: Recent research and a theory," Computer Graphics, Vision, and Image Processing, vol. 32, pp. 29-73,1985.
5. T. Binford, "Inferring surfaces from images," Artificial Intelligence, vol. 17, pp. 205-244,1981.
6. M. Boldt, R. Weiss, and E. Riseman, "Token-based extraction of straight lines," IEEE Trans. Systems, Man, and Cybernetics, vol. 19, no. 6, pp. 1,581-1,594,1989.
7. J.B. Burns and E. Riseman, "Matching complex images to multiple 3D objects using view description networks," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 328-334,1992.
8. A. Califano and R. Mohan, "Multidimensional indexing for recognising visual shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 4, pp. 373-392, Apr. 1994.
9. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679698,1986.
10. D. Clemens, "Region-based feature interpretation for recognizing 3D models in 2D images," Technical Report AI TR-1307, MIT, 1991.
11. D. Clemens and D. Jacobs, "Space and time bounds on model indexing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1,007-1,018, Oct. 1991.
12. I. Cox, J. Rehg, and S. Hingoram, "A Baycsian multiplehypothesis approach to edge grouping contour segmentation," Int'l J. Computer Vision, vol. 11, no. 1, pp. 5-25,1992.
13. S. Denasi, G. Quaglia, and D. Rinaudi, "The use of perceptual organization in the prediction of geometric structures," Pattern Recognition Letters, vol. 13, no. 7, pp. 529-539,1991.
14. J. Dolan and E. Riseman, "Computing curvilinear structure by token-based grouping," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 264-270,1992.
15. J. Elder and S. Zucker, "A measure of closure," Vision Research, vol. 34, no. 24pp. 3,361-3,370.
16. L. Finkel and P. Sajda, "Object discrimination based on depthfrom-occlusion," Neural Computation, vol. 4, no. 6, pp. 901-921, 1992.
17. W.E.L. Crimson, Object Recognition by Computer: The role of geometric constraints. Cambridge, Mass.: MIT Press, 1990.
18. G. Guy and G. Medioni, "Inferring global perceptual contours from local features," DARPA Image Understanding Workshop, pp. 881-892,1993.
19. R. Heitger and R. Von der Heydt, "A computational model of neural contour processing, figure-ground segregation and illusory contours," Proc. IEEE Int'l Conf. Computer Vision, pp. 32-40, 1993.
20. L. Hérault and R. Houraud, "Figure-ground discrimination: A combinatorial optimization approach," /£££ Trims. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 899-914, Sept. 1993.
21. D. Hoffman and W. Richards, "Parts of recognition," Visual Cognition, S. Pinker, ed. Cambridge, Mass.: MIT Press, 1984.
22. J. Hu, B. Sakoda, and T. Pavlidis, "Interactive road finding for aerial images," Proc. IEEE Workshop Applications of Computer Vision, pp. 56-63,1992.
23. T. Huang, "Reply: Computer vision needs more experiments and applications," Computer Vision, Graphics, and Image Processing, vol. 53, no. 1, pp. 125-126,1991.
24. D. Huttenlocher and P. Wayner, "Finding convex edge groupings in an image," Int'l ]. Computer Vision, vol. 8, no. 1, pp. 7-29,1992.
25. D. Jacobs, "GROPER: A grouping based object recognition system for two-dimensional objects," Proc. IEEE Workshop Computer Vision, pp. 164-169,1987.
26. D. Jacobs, "Grouping for recognition," MIT AI Memo 1177,1989.
27. D. Jacobs, "Space efficient 3D model indexing," IEEE Conf. Computer Vision and Pattern Recognition, pp. 439-444,1992.
28. D. Jacobs, "Recognizing 3D objects using 2D images," MIT AI TR-1416,1992.
29. D. Jacobs, "Robust and efficient detection of convex groups," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 770771,1993.
30. D. Jacobs, "Finding salient convex groups," Proc. DIMACS Workshop Partitioning Data Sets: with Applications to Psychology, Vision, and Target Tracking, 1995.
31. A. Kalvin, E. Schonberg, J. Schwartz, and M. Sharir, "Twodimensional, model-based, boundary matching using footprints." Int'l J. Robotics Research, vol. 5, no. 4, pp. 38-55,1986.
32. T. Kanade, "Recovery of the three-dimensional shape of an object from a single view," Artificial Intelligence, vol. 17, pp. 409-460, 1981.
33. G. Kanisza and W. Gerbino, "Convexity and symmetry in figureground organization," Vision and Artifact, M. Henle, ed. New York: Springer, 1976.
34. E Kellman and T. Shipley, "A theory of visual interpolation in object perception," Cognitive Psychology, vol. 23, pp. 141-221, 1991.
35. W. Kohler, Gestalt Psychology. New York: Mentor Books, 1959.
36. I. Kovacs and B. Julesz, "A closed curve is much more than an incomplete one: Effect of closure in figure-ground segmentation." Proc. Nat'1 Academy of Science, USA, vol. 90, pp. 7,495-7,497,1993.
37. M. Kubovy and J. Pomerantz, Perceptual Organization. Hillsdale N.J.: Lawrence Erlbaum Associates, 1981.
38. D. Löwe, Perceptual Organization and Visual Recognition. The Netherlands: Kluwer Academic Publishers, 1985.
39. D. Löwe, "Three-dimensional object recognition from single twodimensional images," Artificial Intelligence, vol. 31, pp. 355-395, 1987.
40. J. Mahoney, "Image chunking: Defining spatial building blocks for scene analysis," MIT AI TR-980,1987.
41. D. Marr, "Artificial intelligence-A personal view," Artificial Intelligence, vol. 9, pp. 37-48,1977.
42. R. Mohan and R. Nevatia, "Using perceptual organization to extract 3D structures," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 11, pp. 1,121-1,139, Nov. 1989.
43. R. Mohan and R. Nevatia, "Perceptual organization for scene segmentation and description," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 6, pp. 616-635, June 1992.
44. M. Nitzburg and D. Mumford, "The 2.1-D sketch," Proc. IEEE ICCV, pp. 138-144,1990.
45. P. Parent and S. Zucker, "Trace inference, curvature consistency and curve detection," IEEE Trans. Pattern Analysis and Machine. Intelligence, vol. 11, no. 8, pp. 823-839, Aug. 1989.
46. T. Pavlidis and S. Horowitz, "Segmentation of plane curves," JEEE Trans. Computers, vol. 23, pp. 860-870,1974.
47. A. Pentland, "Recognition by parts." Proc. First Int'l Conf. Computer Vision, pp. 612-620,1987.
48. G. Reynolds and J.R. Beveridge, Proc. DARPA Image Understanding Workshop, pp. 257-271,1987.
49. W. Richards and A. Jepson, "What makes a good feature?" MIT AI Memo I356,1992.
50. S. Sarkar and K. Boyer, "Integration, inference, and management of spatial information using Bayesian networks: Perceptual organization," fEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 3, pp. 256-274, Mar. 1993.
51. E. Saund, "Identifying salient circular arcs on curves," Computer Vision, Graphics and Image Processing: Image Understanding, vol. 58, no. 3, pp. 327-337,1993.
52. H. Sawhney, "Trackability as a cue for potential obstacle identification and 3D description," Int'l J. Computer Vision, vol. 11, no. 3, pp. 237-266,1993.
53. A. Sha'ashua and S. Ullman, "Structural saliency: The detection of globally salient structures using a locally connected nNetwork," Proc. IEEE Int'l Conf. Computer Vision, pp. 321-327,1988.
54. T. Syeda-Mahmood, "Data and model-driven selection using color regions," Proc. Second European Conf. Computer Vision, pp. 115-123,1992.
55. D. Trytten and M. Tuceryan, "Segmentation and grouping of object boundaries using energy minimization," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 730-731,1991.
56. P. Wayner, "Efficiently using invariant theory for model-based matching," Proc. IEEE Conf. Computer Vision and Pattern Hecognifw, pp. 473-478,1991.
57. L. Williams, "Perceptual organization of occluding contours," Proc. IEEE Int'l Conf. Computer Vision, pp. 133-137,1990.
58. A. Witkin and J. Tenenbaum, "On the role of structure in vision," Human and Machine Vision, Beck, Hope, and Rosenfeld, eds. New York: Academic Press, 1983.
59. M. Zerroug and R. Nevatia, "Using invariance and quasiinvariance for the segmentation and recovery of curved objects," Applications of Invariance in Computer Vision, J. Mundy and A. Zisserman, eds. Berlin, Heidelberg: Springer-Verlag, 1994.
60. S. Zucker, "Cooperative grouping and early orientation selection," Physical and Biological Processing of Images, Braddick and Sleigh, eds. Berlin: Springer-Verlag, 1983.