Marr's Theory of Vision and Cognitive Science

1. Chapter 2: Marrs theory of vision

2. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Overview Introduce Marrs distinction between levels of explanation Explain Marrs top-down model of how the levels relate Sketch out the basic elements of Marrs theory of early vision

3. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Background The different disciplines involved in cognitive science operate at very different levels and use different techniques Experimental psychology Computer science/AI Theoretical perspectives from information theory and theory of computation

4. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Different levels Millers psychophysics experiments explore the cognitive capacities and limitations of the subject Broadbents information-processing model explores how information flows within and between various subpersonal sub- systems and mechanisms Kosslyn focusing on different ways of coding information And we havent even started thinking about the brain. . .

5. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Marrs approach Distinguished different explanatory tasks at different levels Gave a general theoretical framework for combining them Apply the framework in considerable detail to a single example the early visual system

6. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Marrs three levels 3 different types of analysis of an information- processing system Computational Algorithmic Implementational

7. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Computational analysis Form of task analysis of a cognitive system (a) Identifies the specific information-processing problem that the system is configured to solve (b) Identify general constraints upon any solution to that problem

8. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Algorithmic analysis Explains how the cognitive system actually performs the information-processing task identifies input information and output information identifies algorithm for transforming input into required output specifies how information is encoded

9. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Implementational analysis Finds a physical realization for the algorithm Identify neural structures realizing the basic representational states to which the algorithm applies [e.g. populations of neurons] Identify neural mechanisms that transform those representational states according to the algorithm

10. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010

11. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Turing machine example Computational Characterization of multiplication function Algorithmic Turing machine table Implementational Construction of a physical Turing machine

12. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Marrs computational analysis of visual system Two basic conclusions from his task analysis The visual systems job is to provide a 3D representation of the visual environment that can serve as input to recognition and classification processes primarily information about shape of objects and their spatial distribution This 3D representation is on an object-centered rather than viewer-centered frame of reference

13. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Experimental evidence Possibility of double dissociations between perceptual abilities and recognitional abilities Right parietal lesions recognition abilities preserved, but problems in perceiving shapes from unusual perspectives Left parietal lesions - shape perception intact, but recognition and identification impaired Suggested to Marr that visual system provides input to recognition systems

14. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Theoretical considerations Recognitional abilities are constant across changes in how things look to the perceiver due to orientation of object its distance from perceiver partial occlusion by other objects So - visual system provides information to recognition systems that abstracts away from these perspectival features observer-independent representation

15. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Algorithmic analysis Input = light arriving at retina Output = 3D representation of environment Questions: what sort of information is extracted from the light at the retina? how does the system get from this information to a 3D representation of the environment?

16. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 The challenge From an information-processing point of view, our primary purpose is to define a representation of the image of reflectance changes on a surface that is suitable for detecting changes in the images geometrical organization that are due to changes in the reflectance of the surface itself or to changes in the surfaces orientation or distance from the viewer (Marr, Vision p. 44) Need to find representational primitives that allow inference backwards from structure of image to structure of environment

17. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Representational primitives Basic information at retina = intensity value of light at each point in the retinal image changes in intensity value provide clues as to surface boundaries Primitives allow structure to be imposed on patterns of intensity changes E.g. zero crossings (sudden intensity changes)

18. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Zero crossings If we plot changes in intensity on a graph, then radical discontinuities will be signalled by the curve crossing zero Marr proposed a Laplacian/Gaussian filter to detect zero crossings

19. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Primal sketch identifies intensity changes in the 2D image basic information about the geometric organization of those intensity changes Primitives include: zero-crossings virtual lines groups

20. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 2.5D sketch Displays orientation of visible surfaces in viewer-centered coordinates Represents distance of each point in visual field from viewer Also orientation of each point and contours of discontinuities Very basic information about depth

21. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 3D sketch characterizes shapes and their spatial organization object-centered basic volumetric and surface primitives are schematic (facilitates recognition)

22. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Representation in the 3D sketch depends upon many shapes being recognizable as ensembles of generalized cones Generalized cones are easy to represent vector describing path of the figures axis of symmetry vector specifying perpendicular distance from every point on axis to shapes surface

23. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010

24. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Basic top-down assumption Explanation is top-down because of underdetermination Many different algorithms can in principle compute the same task There are many different ways of implementing a given algorithm Multiple realizability more informative to work at higher levels Relatively little implementational detail in Marr

25. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Implementing zero crossings

26. Cognitive Science Jos Luis Bermdez / Cambridge University Press 2010 Marr key points 1) Trilevel hypothesis very influential 2) Classic example of top-down analysis 3) Most detail comes at algorithmic level 4) Neurobiology only comes in at the implementational level