Chapter 12 Object Recognition - SJTUbcmi.sjtu.edu.cn/~luhongtao/dip/res/Chapter12.pdf · Patterns...

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

Chapter 12Object Recognition

Patterns and Pattern Classes

• A pattern is an arrangement of descriptors, such as those discussed in Chapter 11.

• The name feature is used often in the pattern recognition literature to denote a descriptor.

• A pattern class is a family of patterns that share some common properties.

Recognition Based on Decision-Theoretic Methods

• In other words, an unknown pattern x is said to belong to the ith pattern class if, upon substitution of x into all decision functions,

yields the largest numerical value.

( )( ) ( ) ijWjxdxd

≠=>=

;,...,2,1 ,,, classespattern for W ,,,Let W2121 ωωω KK

( )xdi

MatchingMinimum distance classifier

• Suppose that we define the prototype of each pattern class to be the mean vector of the patterns of that class:

• We then assign x to class ωi if Di(x) is the smallest distance.

j ,,2,1 1K== ∑

( ) jj mxxD −=

Minimum distance classifier

• It is not difficult to show (Problem 12.2) that selecting the smallest distance is equivalent to evaluating the functions

• assign x to class ωi if di(x) is the largest numerical value.

• This formulation agrees with the concept of a decision function, as defined in Eq. (12.2-1).

( ) Wjmmmxxd jTjj

Tj ,...,2,1

Matching by correlation

• correlation coefficient, which is defined as( ) ( ) ( )∑∑ ++=

s ttysxwtsfyxc ,,,

( )( ) ( )[ ] ( )[ ]

( ) ( )[ ] ( )[ ] 21

⎭⎬⎫

⎩⎨⎧

−++−

−++−=

∑∑∑∑

∑∑

s ts t

wtysxwtsftsf

wtysxwtsftsfyxγ

Optimum Statistical Classifiers

• the equation often called the conditional average risk or loss in decision-theory terminology.

• The classifier that minimizes the total average loss is called the Bayes classifier.

• Thus the Bayes classifier assigns an unknown pattern x to class ωi ifin other words, x is assigned to class ωi if

( ) ( )∑=

kkkjj xpLxr

( ) ( ) ijWjforxrxr ji ≠=< ;,...,2,1

( ) ( ) ( ) ( )q

kkki PxpLPxpL ωωωω ∑∑

Bayes classifier for Gaussian pattern classes

( ) ( ) ( )( )

( ) 2,1 2

2 ===−

jPePxpxd j

ωσπ

ωω σ

( )( )

( ) ( )jjT

j mxCmx

−−− −

ω { }xEm jj =

( )( ){ }Tjjjj mxmxEC −−= ∑

−=jx

jj mmxx

Bayes decision function for class ( ) ( ) ( )jjjj Pxpxd ωωω / is =

( ) ( ) jTjj

Tjj mCmmCxPxd 11

21ln −− −+= ω

Neural Network

( ) ( ) ( )( )kwww

wJkwkw=

⎥⎦⎤

⎢⎣⎡∂

∂−=+ α1

Structural Method

String Matching

Automatic as string recognizers

Syntactic Recognition of Trees

Chapter 12 Object Recognition - SJTUbcmi.sjtu.edu.cn/~luhongtao/dip/res/Chapter12.pdf · Patterns...

Documents

Transcript of Chapter 12 Object Recognition - SJTUbcmi.sjtu.edu.cn/~luhongtao/dip/res/Chapter12.pdf · Patterns...

Medium Blues/Rock Major arpeggio pattern #3 Pattern #2 Pattern … · Medium Blues/Rock Major arpeggio pattern #3 Pattern #2 Pattern #1 Pattern #1 Pattern #4 Pattern #5 Pattern #2

Design pattern study 6 command pattern

Design Pattern - Observer Pattern

Learning Graphical Models - SJTUbcmi.sjtu.edu.cn/ds/Lecture12_Xing.pdf · 2018-10-10 · Learning Graphical ModelsLearning Graphical Models Scenarios: completely observed GMs directed

B 1863-1864 F27-01 cENG · 2019-02-26 · 1 -1863 B_1863-1864_F27-01_cENG 1 -1864 cENG 2nd Contact Probes Overview Pattern H Pattern J Pattern N Pattern D Pattern E Pattern G Pattern

Pattern Fish, Pattern Math

Design pattern - Facade Pattern

Digital Image Processing, 2nd ed. - SJTUbcmi.sjtu.edu.cn/~luhongtao/dip/res/Chapter02.pdf · 2 Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez

Design Pattern - Singleton Pattern

Design pattern 0 - Pattern langrage overview

Channel Pattern Outline Description of channel pattern Alternate bars Channel pattern continua and evolution Controls of channel pattern.

BENARTEX PATTERN A PATTERN BENARTEX PATTERN …

Combinatorial Pattern Matching BLAST. Tópicos Introdução Repetições Gênicas Combinatorial Pattern Matching – Exact Pattern Matching – Approximate Pattern.

Visual Pattern Recognition: pattern classification and

æ·±åº¦å¦ä¹ å¤§è®²å - SJTUbcmi.sjtu.edu.cn/home/niuli/download/intro_deep_unrolling.pdf · Unrolling with MRFs Field of Experts (FOE) energy: min • Half-quadratic

Image Segmentation - SJTUbcmi.sjtu.edu.cn/~luhongtao/dip/res/DIP10-SUT.pdf · Digital Image Processing, 2nd ed. ... Image Segmentation • How to improve the former methods: – Consider

Adapter Design Pattern State Design Pattern

RAF103F Mynsturgreining Pattern Recognition · Pattern Recognition: Introduction 14 Pattern Recognition Pattern Recognition Pattern recognition is the science of making inferences

Fast Pattern Matching. Fast Pattern Matching: Presentation Plan Pattern Matching: Definitions Classic Pattern Matching Algorithms Fast pattern matching.

Elementary Pattern, Anti Elementary Pattern e GRASP Pattern