Week 3 Lecture 3 - object recognition Flashcards
What is object recognition?
- perception of objects is different for humans and computers
for humans –> perception of familiar items
for computers –> perception of familiar patterns
Why is object recognition difficult?
- environment contains hundreds of overlapping objects
- objects have variability e.g., translation invariance, rotation invariance, size invariance, colour
- objects can vary in the visual scene e.g., partial occlusions and presence of other objects
- intra-class variation –> same object has different forms e.g., different types of chairs
- only part of object may be visible
- viewpoint variation –> may be more difficult to recognise an object from 1 viewpoint compared to another
What are the theories of 2D pattern matching?
- template theories
- prototype theories
- feature theories
- structural descriptions
What are template theories?
- mini copy/template in LTM of all known patterns
- compare stimuli to templates in memory for one with greatest overlap until a match is found
What are some problems with template theories?
- imperfect matches
- cannot account for the flexibility of pattern recognition system
- comparison requires identical orientation, size, position of template to stimuli
What are prototype theories?
- modification of template matching (flexible templates)
- possesses the average of each individual characteristic
- no match is perfect –> criterion is needed
What is some supporting evidence for prototype theories?
Franks and Bransford
- presented objects based on prototypes
- prototype not shown
- ppts confident they had seen prototype
- suggests existence of prototype
however difficult to conclude how you would come up with a prototype
What are feature theories?
- pattern consists of a set of features or attributes
- e.g., letter A = 2 straight lines and connecting bar
What is an issue with feature theories?
- also need to know the relationship between features
- e.g., / \ - = A?
What are structural descriptions?
- describe the nature of the components and the structural arrangement of these parts
- composition of object and how they are related together
- e.g., Capital letter T = 2 parts; 1 horizontal; 1 vertical; vertical support horizontal; vertical bisects horizontal
What is 3D object recognition?
- must interpret input to the visual system as coherent structures, segregated from one another and from background
- must be processed to give a description which can then be matched to the descriptions of visual objects stored in memory
What was Marr and Nishihara’s theory of 3D object recognition?
- objects are comprised of cylinders
- must specify relationship between cylinders (structural description)
- expressed structural relations by a hierarchal organisation of cylinders
- each cylinder has an axis and way in which other are joined are expressed as coordinates
What is an issue with Marr and Nishihara’s theory of 3D object recognition?
difficult to think about how to break down ALL objects into a series of cylinders
may work better for biological entities
What was Biederman’s theory of 3D object recognition?
- provided alternative to Marr and Nishihara’s theory of 3D object recognition
Recognition by components theory:
- objects comprised of basic shapes
- GEONS –> geometrical ions
- approx 36 different shapes
- viewpoint invariant theory
- relationship between geons can be described structurally
What are some examples of the structural relationships set out by Biederman
- relative size
- verticality
- centring
- relative size of surfaces at join