Pyramid algorithms as models of human cognition

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5016, Issue , 2003, Pages 1-12

  Pizlo, Zygmunt ^a   Li, Zheng ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

15 puzzle; Graph search; Human vision; Problem solving; Pyramids; Traveling salesman

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

PYRAMID ALGORITHMS;

VISION;

EID: 0242492163     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.479704     Document Type: Conference Paper

References (26)

1. F. W. Campbel & J. G. Robson, "Application of Fourier analysis to the visibility of gratings", Journal of Physiology, 197, 551-6 1968.
2. C. Blakemore & F. W. Campbell, "On the existence of neurons in the human visual system selectively responsive to the orientation and size of retinal images", Journal of Physiology, 203, 237-60, 1969.
3. A. Rosenfeld & M. Thurston, "Edge and curve detection for visual scene analysis", IEEE Transactions on Computers, 20, 562-9, 1971.
4. J.-M. Jolion & A. Rosenfeld, A pyramid framework for early vision, Kluver, The Netherlands, 1994.
5. D. H. Hubel, Eye, brain, and vision, Scientific American Books: NY, 1988.
6. Z. Pizlo, A. Rosenfeld & J. Epelboim, "An exponential pyramid model of the time-course of size processing", Vision Research, 35, 1089-1107, 1995.
7. R. J. Watt, "Scanning from coarse to fine spatial scales in the human visual system after the onset of the stimulus, Journal of the Optical Society of America A, 4, 2006-21, 1987.
8. C. A. Burbeck, "Position and spatial frequency in large-scale localization judgments, Vision Research, 27, 417-27, 1987.
9. C. A. Burbeck & Yap, "Spatial-filter selection in large-scale spatial-interval discrimination, Vision Research, 30, 263-72, 1990.
10. R. D. Luce, Response times, Oxford University Press, NY, 1986.
11. K. Koffka, Principles of Gestalt Psychology, Harcourt, NY, 1935.
12. T. Poggio, V. Torre & C. Koch, "Computational vision and regularization theory", Nature, 317, 314-9, 1985.
13. C. Bouman & B. Liu, "Multiple resolution segmentation of textured images", IEEE Transactions on Pattern Analysis & Machine Intelligence, 13, 99-113, 1991.
14. Z. Pizlo, M. Salach-Golyska & A. Rosenfeld, "Curve detection in a noisy image", Vision Research, 37, 1217-41, 1997.
15. W. R. Uttal, An autocorrelation theory of form detection, Erlbaum, Hillsdale, 1975.
16. M. R. Scheessele & Z. Pizlo, "Perception of partially occluded and fragmented figures: a psychophysical and computational approach", submitted.
17. Z. Pizlo, "Perception viewed as an inverse problem", Vision Research, 41, 3145-61, 2001.
18. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnoy Kan & D. B. Shmoys, The traveling salesman problem, Wiley, NY, 1995.
19. S. M. Graham, A. Joshi & Z. Pizlo, "The traveling salesman problem: a hierarchical model", Memory & Cognition, 28, 1191-1204, 2000.
20. S. M. Graham, "A model of the psychological processes involved in solving the traveling salesman problem", unpublished thesis, Department of Psychological Sciences, Purdue University, 1998.
21. A. Newell & H. A. Simon, Human problem solving, Prentice-Hall: Englewood Cliffs, NJ, 1972.
22. J.-M. Jolion & W. G. Kropatsch, Graph based representations in pattern recognition, Springer, NY, 1998.
23. E. W. Weisstein, CRC Concise encyclopedia of mathematics, pp. 5-6, Chapman, NY, 2003.
24. D. Ratner & M. Warmuth, "Finding a shortest solution for the n x n extension of the 15-puzzle is intractable", Proceedings of the Fifth National Conference on Artificial Intelligence, vol. 1, 168-172, Kaufmann, Philadelphia, 1986.
25. N. J. Nilsson, Problem-solving methods in artificial intelligence, McGraw-Hill, NY, 1971
26. Z. Pizlo & Z. Li, "Human problem solving", to be submitted.