Professional Documents
Culture Documents
Object Recognition
Object Recognition
Object Recognition
Tom McGrath
CIS 601
What is object recognition?
Perception of objects is different for
humans than for computers.
For humans: perception of familiar items.
For computers: perception of familiar
patterns.
Decision-theoretic
– Patterns described using quantitative
descriptors.
Structural
– Patterns represented by symbolic information.
– Strings, for example.
Decision Theoretic
Based on discriminant functions
where j = 1, 2, …, W; j != i
In other words..
We want to classify x, which is a pattern.
We are given a finite set of classes of
objects.
We want to categorize the pattern x into
one of the classes.
To do so, we apply x to all decision
functions, and categorize x to the class of
best fit.
Structural
Represents objects as strings, trees,
graphs..
Limitations:
There are very many possible transformations
in G, and computation times becomes a
problem.
Varying goals of object recognition
Are we looking for “that” object?
– Face recognition
http://www.cog.brown.edu/~tarr/pdf/Tarr02ECS.pdf#search='obj
ect%20recognition
‘