86-375/675 (15-387) Computational Perception

Carnegie Mellon University

Fall 2014. MW 1:30-2:50 p.m. Mellon Institute 130.

Course Description

The perceptual capabilities of even the simplest biological organisms are far beyond what we can achieve with machines. Whether you look at sensitivity, robustness, or sheer perceptual power, perception in biology just works, and works in complex, ever changing environments, and can pick up the most subtle sensory patterns. Is it the neural hardware? Does biology solve fundamentally different problems? What can we learn from biological systems and human perception? In this course, we will first study the biological and psychological data of biological perceptual systems in depth, and then apply computational thinking to investigate the principles and mechanisms underlying natural perception. We will search for common principles among the senses and among different species that tie together our common experience. We will explore some major themes in computational perception: 1) scene statistics, sensory and cortical representation, 2) probabilistic models and mechanisms of perception, 3) neural coding and mental representation of perception, 4) perceptual computation, artistic expression and perceptual synthesis. You will learn how to reason scientifically and computationally about problems and issues in perception, how to extract the essential computational properties of those abstract ideas, and finally how to convert these into explicit mathematical models and computational algorithms. The course welcomes students from neuroscience, psychology, arts, architecture, computer science and engineerings who are interested in learning about how computations in the brain allow us to interpret and perceive the world, and how the science and engineering of vision, biology and art can interact and inform one another to foster artistic expression, engineering innovation and scientific understanding.

86-375/15-387 (9 units) option of the course will require 2 tests (15%), 5-9 homework exercises (45%), 4 programming assignments (40%)

86-375 students can replace up to 3 of the programming assignments in 15-387 with research/reading assignments.

15-387 students can replace up to 1 of the programming assignments with a research/reading papers assignment.

86-675 (12 units) 86-375 or 15-387 requirements plus a term project (+30%). 86-375/15-387 students can do a term project to replace up to 15% of their grade.

Some Matlab or programming background are required for 15-387 and 86-675. There will be Matlab tutorials and TA help this semester.

Prerequisites: First year college calculus, some linear algebra, probability theory and programming experience are desirable. Discuss with instructor if you have any question.

Course Information

Instructors Office (Office hours) Email (Phone)
Tai Sing Lee (Professor) Mellon Inst. Rm 115 (Thursday 4:00-5:00) or by appt tai@cnbc.cmu.edu (412-268-1060)
Esha Uboweja (TA) Mellon Inst. Rm 130 Friday 1:30-3:00 or by appt euboweja@gmail.com
Markcus Woodson (TA) Tuesday evening 6-7:30 p.m. in the Gates 5th carrels. or by appt markus.woodson1@gmail.com

Recommended Textbook

Classroom Etiquette

Grading Scheme

Evaluation% of Grade
Homework 45
Midterm/Final Tests 15
Programming or Research assignments 40
Term Project (685) 20
  • Grading scheme: A: > 88%, B: > 75%. C: > 65%.
  • Late Policy

    Syllabus

    < tr> < tr> < tr> < tr>
    Date Lecture Topic Relevant Readings Assignments
      BIOLOGY OF PERCEPTION    
    MW 8/25,27 Perception and Illusion FS. Ch 1  
    W 9/3 Philosophy, History and Schools of Thoughts FS. Ch 1, Marr, Ch 1  
    MW 9/8,10 Retinal computation and tunings FS. Ch 6, Marcus Meister  
    MW 9/15,17 Linear System and Transform, Pyramid FS ch 5, 6 , Abbott and Dayan Ch 1 and 2  
    MW 9/22,24 Visual Cortex and Hierarchy FS ch 9,10
    MW 9/29,10/1 Sparse codes and Compressed Sensing Olshausen and Barlow  
    MW 10/6,8 Other senses: Audition, Olfaction Gilles Laurent
    MW 10/13,15 Octopuses and Electric Fishes, Midterm Brent Doiron
    F 10/17 Mid-Semester Break
    M 10/20 Midterm Grade due    
      MODELS OF PERCEPTION    
    MW 10/20, 22 Modeling Lightness perception (retinex,intrinsic) FS ch 16, Ed Land, Ted Adelson
    MW 10/27,29 Modeling 3D perception (stereo, shading, texture) FS Ch 18, 19
    MW 11/3,5 Scene Statistics, priors and Bayesian inference FS 2
    MW 11/10,12 Perceptual organization (grouping, crowding and texture) FS ch 8, 13, 2
    MW 11/17,18 Space and Motion Perception FS ch 14,15 Movshon and Newsome
    M 11/24 Deep learning, Object representation and recognition FS ch 8, Hinton
    MW 12/1,3 Scene Parsing, Context and Attention Yuille, Torralba, Zhu  
    M 12/8 FINAL EXAM WEEK (1:00-4:00)  

    The following are some of the unifying themes of our investigation.

    Theme 1: Scene statistics, sensory and cortical representation

    To undersatnd perception, we must understand the natural environments which shape our brain and our perceptual computational machinery. Central to to understanding the neural basis of perceptual inference from a Bayesian perspective is understanding how the statistical regularities in natural scenes are encoded in cortical representation to serve as priors in the inference process. Natural images however are enormously complex and maybe best expressed in hierarchical forms. Thus, a major challenge in computational vision is to understand the basic vocabulary of images, and the computational rules with which elementary components can be composed to form successive compositional structures to encode the hierarchical priors of natural scenes. We will explore statistical models of images, as well as compositional models such as DBN (Deep belief net) and RCM (Recursive compositional models) for learning the hierarchical language of vision. We will explore how these hierarchical scene priors are encoded in neural tunings and neural connectivities to faciliate perceptual inference.

    Theme 2: Probabilistic models and algorithms of perception

    While perception has been popularly formulated in terms of Bayesian inference in the theoretical level, little is known about the computational algorithms and implementation of perceptual inference. We will explore mechanistic and normative models for motion, binocular stereo, texture, surface and contour perception, perceptual organization and hierarchical models for object recognition, drawing knowledge from works in computer vision and computational neural models. We will study a number of algorithms that have been effective in computer vision for performing learning and inference, including gradient descent, particle and Kalman filtering, MCMC sampling and mean field approximation, and explore the links between observed neural dynamics and these inference algorithms. We will explore various theoretical frameworks on how perceptual representations are encoded and represented in neuronal ensembles, including the issue of population codes, synchrony and binding.

    Theme 3: Neural codes, mental representation and perceptual experience.

    With an understanding of cortical representation and neural mechanisms for perceptual inference, we can begin to explore how neural decoding and neural simulation technology can be coupled with large-scale multi-electrode array to decode mental images in our brain as well as to generate perceptual representation in the brain by electrical stimulation. There are over 40 million blind individuals in the world. A variety of invasive and noninvasive procedures have emerged over the years to use electrical stimulation to "restore" or create vision, ranging from retinal implant to electrical stimulation in LGN and stimulation of the visual cortex. We will investigate how V1 and the extrastriate cortex can represent mental images and precepts individually and together, both in terms of theories, models and neural evidence. We will study literature of artificial vision in human and animal models and explore paradigms for the development of visual prosthesis by integrating computer vision, electrical recording and stimulation technology.

    Theme 4: Relationship between Perception, computation and art

    Visual perception and artistic expression are deeply connected at many levels. In fact, visual perception in the brain might involves both analysis and synthesis. That is, our perception is not simply analyzing what is out there, but an active synthesis of an internal mental representation of what is out there, sometimes leading to illusion and hallucination. We will explore this synthesis process and how it might be tied to aesthetics and art making. The integration of visual art and the experimental study of vision has its roots in formal analysis of paintings. Advances in our understanding of how our brain or perception works have lead to resurgence of interests in linking art with vision science. Here, we will explore some of the new links between neuroscience, computational vision and the art, with a view to enrich our understanding and making of arts -- how artistic expression is rooted in perceptual computation and how scientific understanding of vision have transformed arts over the centuries.


    Questions or comments: contact Tai Sing Lee
    Last modified: April 3, 2013, Tai Sing Lee