Pattern recognition (…and object perception).

Slides:



Advertisements
Similar presentations
Chapter 5: Space and Form Form & Pattern Perception: Humans are second to none in processing visual form and pattern information. Our ability to see patterns.
Advertisements

Chapter 2: Marr’s theory of vision. Cognitive Science  José Luis Bermúdez / Cambridge University Press 2010 Overview Introduce Marr’s distinction between.
Perception Chapter 4.
PERCEPTION Chapter 4.5. Gestalt Principles  Gestalt principles are based on the idea that the whole is greater than the sum of the parts.  These principles.
Perception and Pattern Recognition  What types of information do we use to perceive the world correctly?  What are the major theories about how we recognize.
Perception.  The process of organizing and interpreting sensory information.  Do you favour one sense over the other?  Which is your strongest sense?
Gestalt Principles of Visual Perception
Classification Neural Networks 1
Perception The process of organizing and interpreting information, enabling us to recognize meaningful objects and events.
Sensation and Perception. Sensation & Perception Not always veridical to the physical stimulus Illusions An illusion is a perception of a physical stimulus.
Perception Putting it together. Sensation vs. Perception A somewhat artificial distinction Sensation: Analysis –Extraction of basic perceptual features.
Cognitive Processes PSY 334 Chapter 2 – Perception April 9, 2003.
Visual Cognition II Object Perception. Theories of Object Recognition Template matching models Feature matching Models Recognition-by-components Configural.
Cognitive Processes PSY 334 Chapter 2 – Perception June 30, 2003.
Pattern Recognition Pattern - complex composition of sensory stimuli that the human observer may recognize as being a member of a class of objects Issue.
Object Perception. Perceptual Grouping and Gestalt Laws Law of Good continuation. This is perceived as a square and triangle, not as a combination of.
Types of Perceptual Processes Bottom-up - work up from sensory info. Top-down - apply knowledge and experience.
Visual Cognition II Object Perception. Theories of Object Recognition Template matching models Feature matching Models Recognition-by-components Configural.
Human Visual System Lecture 3 Human Visual System – Recap
Cognitive Processes PSY 334 Chapter 2 – Perception.
Cognitive Processes PSY 334 Chapter 2 – Perception.
Perception Illusion A false representation of the environment
DIGITAL IMAGE PROCESSING Dr J. Shanbehzadeh M. Hosseinajad ( J.Shanbehzadeh M. Hosseinajad)
Sensation and Perception - shape.ppt © 2001 Dr. Laura Snodgrass, Ph.D.1 Shape, Pattern, Form What is needed for shape (pattern, form) ? Facts a theory.
Chapter 4: Object Recognition Object/Pattern Recognition: Making sense of stimulus energy Process: Bottom-Up vs. Top-down – see ambiguous image Direct.
Perceptual Processes: Visual & Auditory Recognition Dr. Claudia J. Stanny EXP 4507 Memory & Cognition Spring 2009.
1 Introduction to Computer Graphics – CGS-1586C Spring Quarter 2011 Instructor: Amanda Dickinson Tues/Thurs from 6:00PM to 7:50 PM.
Chapter 5: Perceiving Objects and Scenes. The Puzzle of Object and Scene Perception The stimulus on the receptors is ambiguous. –Inverse projection problem:
Psychological approaches to the study of vision. The spatial frequency approach ● Like regular (temporal) frequency ● BUT, concerns how many cycles a.
Korea University Dept.of Industrial System & Information Engineering User Interface Lab Chapter 3 _ Object Recognition + 이병용.
Perception. Question of the Day Why is recognizing an object so easy for humans, but so difficult for computers?
Perception.
Chapter 3: Sensation and Perception Sensation: activity of receptor organs Perception: interpretation of sensory system activity Visual system organization:
High level vision.
Gestalt psychology and CV 1 Computer Vision Seminar 08/09 CSE 590CV University of Washington.
9/30/ Cognitive Robotics1 Gestalt Perception Cognitive Robotics David S. Touretzky & Ethan Tira-Thompson Carnegie Mellon Spring 2006.
From local motion estimates to global ones - physiology:
By- Dr. Rashmi Singh Assistant Professor Dept. of Psychology
Gestalt Perception Cognitive Robotics David S. Touretzky &
Unit 4 - Perception - Type of Processing Explanation
Myers’ PSYCHOLOGY (6th Ed)
Film making is Storytelling
Cognitive Processes PSY 334
THE VISUAL SYSTEM: PERCEPTUAL PROCESSES
Module 6 Perception.
VIEWING THE WORLD IN COLOR
Bell-Ringer PICK UP THE THREE THINGS AT THE FRONT (1 packet, 2 papers)
© 2016 by W. W. Norton & Company Recognizing Objects Chapter 4 Lecture Outline.
Perceiving and Recognizing Objects
Visual Perception.
Brain States: Top-Down Influences in Sensory Processing
Perceiving and Recognizing Objects
Classification Neural Networks 1
How you perceive your surroundings
Perception The process of organizing and interpreting information, enabling us to recognize meaningful objects and events.
Perception The process of organizing and interpreting information, enabling us to recognize meaningful objects and events.
Perception.
Cognitive Processes PSY 334
Chapter 6 Perception - Type of Processing Explanation
Perceiving Form – Part I
Cognitive Processes PSY 334
Perception.
Perception The process of organizing and interpreting information, enabling us to recognize meaningful objects and events.
Module 6 Perception.
F. Y. B. A. G1: General Psychology (TERM I)
Brain States: Top-Down Influences in Sensory Processing
Introduction to Perception: Visual Perception
PERCEPTION Def: the mental process of organizing sensory input into meaningful patterns.
Perception.
Perception
Presentation transcript:

Pattern recognition (…and object perception)

Traditional Gestalt Psychology Topic Outline: Traditional Gestalt Psychology Laws of Organization Problems with this stuff Solution to Pragnanz   II. Identifying “Figures” Properties of figures/ground Intrinsic/extrinsic contours Illusory contours III. Models of object recognition a. Pandemonium Theory b. Identification by Components c. Marr’s Computational approach d. Gibson’s “direct perception” e. Connectionist/PDP models 

Traditional Gestalt Psychology -originated as a counter to structuralist viewpoint (Koffka, Wertheimer, Kohler) Structuralist: “the whole is equal to the sum of the parts” Koffka: “the whole is other than the sum of the parts” In other words, cannot fully explain object perception based solely on a description of the elements of that perception: emergent properties One of the first examples: Phi phenomenon

Emergent properties

Emergent properties

Emergent properties

Emergent properties

Emergent properties

Emergent properties

Emergent properties

Emergent properties

Emergent properties

Gestalt laws of Organization

Gestalt laws of Organization Law of Proximity

Gestalt laws of Organization Law of Similarity

Gestalt laws of Organization Good Continuation

Gestalt laws of Organization Closure

Gestalt laws of Organization Common fate

Gestalt laws of Organization Common fate

Gestalt laws of Organization Common fate

Gestalt laws of Organization Common fate

Gestalt laws of Organization Common fate

Gestalt laws of Organization Common fate

Gestalt laws of Organization Common fate

Gestalt laws of Organization All the other laws are subsumed under the Law of Pragnanz: -patterns will be perceived in such a way that the resulting structure is as simple as possible Problems: 1. Descriptive, with no indication of underlying mechanisms of how it is accomplished 2. Lack of predictive power

Gestalt laws of Organization All the other laws are subsumed under the Law of Pragnanz: -patterns will be perceived in such a way that the resulting structure is as simple as possible Problems: 1. Descriptive, with no indication of underlying mechanisms of how it is accomplished 2. Lack of predictive power 3. No definition of “simplest”

More recent research tries to clear up that last one: “simplest” = least amount of data/information required 2-d = 26 angles 3-d = 24 angles

More recent research tries to clear up that last one: “simplest” = least amount of data/information required 2-d = 18 angles 3-d = 24 angles

II. Identifying “Figures”

II. Identifying “Figures” Relative to “grounds”, figures are: -in front -a clearly defined shape -higher perceived contrast -processed in greater detail -the process involves distinguishing intrinsic from extrinsic contours

-can give rise to complex perceptions II. Identifying “Figures” -subjective/illusory contours: -can give rise to complex perceptions

-can give rise to complex perceptions II. Identifying “Figures” -subjective/illusory contours: -can give rise to complex perceptions

-can give rise to complex perceptions II. Identifying “Figures” -subjective/illusory contours: -can give rise to complex perceptions

III. Models of object recognition -bottom-up versus top-down distinction -earliest model: template matching -discarded due to lack of flexibility, too much storage needed

III. Models of object recognition 1. Selfridge’s Pandemonium model

III. Models of object recognition 1. Selfridge’s Pandemonium model

III. Models of object recognition 1. Selfridge’s Pandemonium model Problems: Defining a feature Overly data-driven (no room for context effects) Decision demon will need stored templates to compare to and recognize the object Was originally designed for language only

III. Models of object recognition 1. Selfridge’s Pandemonium model 2. Biederman’s identification by components model -another feature model, but the features are now “Geons” -small set of shapes that, in combination, can represent objects

III. Models of object recognition 1. Selfridge’s Pandemonium model 2. Biederman’s identification by components model -again, not much room for context to play a role -again, the job of actually identifying the object is left vague

III. Models of object recognition 1. Selfridge’s Pandemonium model 2. Biederman’s identification by components model 3. Marr’s computational approach -stages of processing from simple to complex -primal sketch: edges and boundaries identified based on intensity differences (called zero crossings) -2.5d sketch: that info is processed using grouping rules into larger groups, surfaces and distances interpolated into image (wire frame) -3d sketch: textures added and volume applied

III. Models of object recognition 1. Selfridge’s Pandemonium model 2. Biederman’s identification by components model 3. Marr’s computational approach 4. Gibson’s direct perception -question is, how do we perceive a constantly changing stimulus array with any consistency? -light array contains sufficient information that we don’t need internal models or deconstructions -changing array still has invariant properties -affordances can be directly perceived -deletion/accretion, optic flow, motion parallax -not enough detail to be taken seriously

III. Models of object recognition 1. Selfridge’s Pandemonium model 2. Biederman’s identification by components model 3. Marr’s computational approach 4. Gibson’s direct perception 5. Connectionist/PDP models -neural networks modeled via interconnected nodes -combinations of nodes converge to give rise to complex codings being programmed at higher layers

Different from Selfridge in several ways: -connections can occur within a single level -connections can be excitatory or inhibitory -system can learn through back-propogation and application of delta rule -apply input, assign initial weights based on nodes firing at the same time (Hebb rule) -output compared with desired input to compute the degree of error -this difference is used to compute a delta rule for changing the weights -reapply the stimulus and recalculate delta, update weights again -keep cycling through until detection is accurate

Context effects

No matter how hungry you are, try not to….

Is there a sink in the picture?

Is there a sink in the picture?

Duncker Wheel

Duncker Wheel

McGurk Effect

Word superiority effect GZQRM XXXXX What were the letters?

Word superiority effect WORKS XXXXXX