Perceptual grouping by selection of a logically minimal model

International Journal of Computer Vision

Volumn 55, Issue 1, 2003, Pages 5-25

  Feldman, Jacob ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Logic; Nonaccidental properties; Perceptual grouping; Perceptual organization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FORMAL LOGIC; GRAPH THEORY; IMAGE PROCESSING;

LOGICALLY MINIMAL MODEL; NONACCIDENTAL PROPERTIES; PERCEPTUAL GROUPING; PERCEPTUAL ORGANIZATION;

COMPUTER VISION;

EID: 0141742152     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024454423670     Document Type: Article

References (71)

1. Amir, A. and Lindenbaum, M. 1998. A generic grouping algorithm and its quantitative analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20:168-185.
2. Attneave, F. 1968. Triangles as ambiguous figures. American Journal of Psychology, 81:447-453.
3. Baylis, G. and Driver, J. 1993. Visual attention and objects: Evidence for hierarchical coding of location. Journal of Experimental Psychology: Human Perception and Performance, 19(3):451-470.
4. Bennett, B.M., Hoffman, D.D., and Prakash, C. 1989. Observer Mechanics: A Formal Theory of Perception. London: Academic Press.
5. Binford, T. 1981. Inferring surfaces from images. Artificial Intelligence, 17:205-244.
6. Boselie, F. and Wouterlood, D. 1989. The minimum principle and visual pattern completion. Psychological Research, 51:93-101.
7. Bowyer, K.W. and Phillips, J. (eds.). 1998. Empirical Evaluation Techniques in Computer Vision. IEEE Computer Society Press.
8. Compton, B.J. and Logan, G.D. 1993. Evaluating a computational model of pereptual grouping by proximity. Perception & Psychophysics, 53(4):403-421.
9. Cox, I.J., Rehg, J.M., and Hingorani, S. 1993. A bayesian multiple hypothesis approach to contour segmentation. International Journal of Computer Vision, 11:5-24.
10. Davey, B. and Priestley, H. 1990. Introduction to Lattices and Order. Cambridge: Cambridge University Press.
11. Elder, J. and Zucker, S. 1993. The effect of contour closure on the rapid discrimination of two-dimensional shapes. Vision Research, 33(7):981-991.
12. Feldman, J. 1996. Regularity vs. genericity in the perception of collinearity. Perception, 25:335-342.
13. Feldman, J. 1997a. Curvilinearity, covariance, and regularity in perceptual groups. Vision Research, 37(20):2835-2848.
14. Feldman, J. 1997b. Regularity-based perceptual grouping. Computational Intelligence, 13(4):582-623.
15. Feldman, J. 1997c. The structure of perceptual categories. Journal of Mathematical Psychology, 41:145-170.
16. Feldman, J. 1999. The role of objects in perceptual grouping. Acta Psychologica, 102:137-163.
17. Feldman, J. 2001a. Bayes and the Simplicity Principle in Perception. Manuscript under review.
18. Feldman, J. 1991b. Bayesian contour integration. Perception & Psychophysics, 63(7):1171-1182.
19. Freeman, W.T. 1994. The generic viewpoint assumption in a framework for visual perception. Nature, 368:542-545.
20. Gilchrist, A.L. and Jacobsen, A. 1989. Qualitative relationships are decisive. Perception and Psychophysics, 45(1):92-94.
21. Glass, L. 1969. Moiré effects from random dots. Nature, 223:578-580.
22. Green, D.M. and Swets, J.A. 1966. Signal Detection Theory and Psychophysics. New York: Wiley.
23. Guy, G. and Medioni: 1996. Inferring global perceptual contours from local features. International Journal of Computer Vision, 20(1/2):113-133.
24. Iverson, L. and Zucker, S. 1995. Logical/linear operators for image curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(10):982-996.
25. Jacobs, D. 1996. Robust and efficient detection of salient convex groups. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18:23-27.
26. Jepson, A. and Mann, R. 1999. Qualitative probabilities for image interpretation. In Proceedings of the International Conference on Computer Vision, vol. II, pp. 1123-1130.
27. Jepson, A. and Richards, W.A. 1991. What is a Percept? Occasional Paper No. 43. MIT Center for Cognitive Science.
28. Jepson, A. and Richards, W.A. 1992. What makes a good feature? In Spatial Vision in Humans and Robots, L. Harris and M. Jenkin (Eds.), Cambridge University Press, pp. 89-125.
29. Kanizsa, G. 1979. Organization in Vision: Essays on Gestalt Perception. New York: Praeger Publishers.
30. Kelly, A. R. and Hancock, E.R. 2000. Grouping line-segments using eigenclustering. In Proceedings of the 11th British Machine Vision Conference, pp. 586-295.
31. Kitazaki, M. and Shimojo, S. 1996. 'Generic view principle' for three-dimensional-motion perception: Optics and inverse optics of a moving straight bar. Perception, 25:797-814.
32. Kovacs, I. and Julesz, B. 1993. A closed curve is much more than an incomplete one: Effect of closure in figure-ground segmentation. Proceedings of the National Academy of Science, 90:7495-7497.
33. Kubovy, M. 1994. The perceptual organization of dot lattices. Psychonomic Bulletin and Review, 1(2):182-190.
34. Kubovy, M., Holcombe, A.O., and Wagemans, J. 1998. On the lawfulness of grouping by proximity. Cognitive Psychology, 35:71-98.
35. Kubovy, M. and Wagemans, J. 1995. Grouping by proximity and multistability in dot lattices: A quanitative gestalt theory. Psychological Science, 6(4):225-234.
36. Lowe, D.G. 1987. Three-dimensional object recognition from single two-dimensional images. Artificial Intelligence, 31:355-395.
37. Markman, A.B. and Gentner, D. 1993. Structural alignment during similarity comparisons. Cognitive Psychology, 25: 431-467.
38. Medin, D.L., Goldstone, R.L., and Gentner, D. 1990. Similarity involving attributes and relations: Judgments of similarity and difference are not inverses. Psychological Science, 1(1):64-69.
39. Medioni, G., Lee, M.-S., and Tang, C.-K. 2000. A Computational Framework for Segmentation and Grouping. Amsterdam: Elsevier.
40. Nakayama, K. and Shimojo, S. 2000. Experiencing and perceiving visual surfaces. Science, 257:1357-1363.
41. Palmer, S.E. 1977. Hierarchical structure in perceptual representation. Cognitive Psychology, 9:441-474.
42. Palmer, S.E. 1978. Structural aspects of visual similarity. Memory & Cognition, 6(2):91-97.
43. Palmer, S.E. 1980. What makes triangles point: Local and global effects in configurations of ambiguous triangles. Cognitive Psychology, 12:285-305.
44. Palmer, S.E. 1992. Common region: A new principle of perceptual grouping. Cognitive Psychology, 24:436-447.
45. Parent, P. and Zucker, S.W. 1989. Trace inference, curvature consistency, and curve detection. IEEE Transactions on Pattern Analysis & Machine Intelligence, 11(8):823-839.
46. Pizlo, Z., Salach-Golyska, M., and Rosenfeld, A. 1997. Curve detection in a noisy image. Vision Research, 37(9):1217-1241.
47. Pomerantz, J.R. 1986. Visual form perception: An overview. In Pattern Recognition by Humans and Machines, vol. 2: Visual Perception. Orlando, FL: Academic Press.
48. Pomerantz, J.R. and Pristach, E.A. 1977. Emergent features, attention, and perceptual glue in visual form perception. Journal of Experimental Psychology: Human Perception and Performance, 15(4):635-649.
49. Pomerantz, J.R., Sager, L.C., and Stoever, R.J. 1977. Perception of wholes and their component parts: Some configural superiority effects. Journal of Experimental Psychology: Human Perception and Performance, 3(3):422-435.
50. Poston, T. and Stewart, I.N. 1978. Catastrophe Theory and its Applications. London: Pitman Publishing Limited.
51. Prazdny, K. 1984. On the perception of Glass patterns. Perception, 13:469-478.
52. Reiter, R. 1978. On closed world data bases. In Logic and Data Bases, H. Gallaire and J. Minker (Eds.), New York, Plenum Press.
53. Reiter, R. and Mackworth, A.K. 1989. A logical framework for depiction and image interpretation. Artificial Intelligence, 41:125-155.
54. Rock, I. 1983. The Logic of Perception. Cambridge: MIT Press.
55. Sekuler, A.B. and Palmer, S.E. 1992. Perception of partly occluded objects: A microgenetic analysis. Journal of Experimental Psychology: Human Perception and Performance, 121(1):95-111.
56. Sekuler, A.B., Palmer, S.E., and Flynn, C. 1994. Local and global processes in visual completion. Psychological Science, 5(5):260-267.
57. Shashua, A. and Ullman, S. 1988. Structural saliency: The detection of globally salient structures using a locally connected network. In Proceedings of the Second International Conference on Computer Vision, Tampa, FL, pp. 321-327.
58. Shi, J. and Malik, J. 2000. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence. (forthcoming).
59. Smits, J.T. and Vos, P.G. 1987. The perception of continuous curves in dot stimuli. Perception, 16(1):121-131.
60. Smits, J.T.S. and Vos, P.G. 1986. A model for the perception of curves in dot figures: The role of local salience of "virtual lines." Biological Cybernetics, 16:407-416.
61. Stevens, K.A. 1978. Computation of locally parallel structure. Biological Cybernetics, 29:19-28.
62. Stevens, K.A. and Brookes, A. 1987. Detecting structure by symbolic constructions on tokens. Computer Vision, Graphics, and Image Processing, 37:238-260.
63. Takeichi, H., Nakazawa, H., Murakami, I., and Shimojo, S. 1995. The theory of the curvature-constraint line for amodal completion. Perception, 24(3):373-389.
64. van Lier, R.J., Leeuwenberg, E.L.J., and Van der Helm, P.A. 1995. Multiple completions primed by occlusion patterns. Perception, 24:727-740.
65. Wagemans, J. 1993. Skewed symmetry: A nonaccidental property used to perceive visual forms. Journal of Experimental Psychology: Human Perception and Performance, 19(2):364-380.
66. Wagemans, J., Gool, L. van Swinenn, V. and Horebeek, J. van. 1993. Higher-order structure in regularity detection. Vision Research, 33(8):1067-1088.
67. Williams, L. and Jacobs, D.W. 1997. Stochastic completion fields: A neural model of illusory contour shape and salience. Neural Computation, 9(4):837-858.
68. Williams, L.R. and Thornber, K.K. 1999. A comparison of measures for detecting natural shapes in cluttered backgrounds. International Journal of Computer Vision, 34(2/3):81-96.
69. Witkin, A.P. and Tenenbaum, J.M. 1983. On the role of structure in vision. In Human and Machine Vision, J. Beck, B. Hope, and A. Rosenfeld (Eds.), Academic Press, pp. 481-543.
70. Zucker, S.W. 1985. Early orientation selection: Tangent fields and the dimensionality of their support. Computer Vision, Graphics, and Image Processing, 32:74-103.
71. Zucker, S.W., Stevens, K.A., and Sander, P. 1983. The relation between proximity and brightness similarity in dot patterns. Perception & Psychophysics, 34(6):513-522.