SlideShare a Scribd company logo
1 of 8
Download to read offline
OBJECTS
LOCALIZATION AND RECOGNITION
CS-467 Digital Image Processing
1
Localization and Recognition
• Objects localization and recognition are tasks
of computer vision
• Localization means that the object’s spatial
coordinates should be identified
• Recognition means that the object’s
membership can be identified
• There are also situations when these two tasks
cannot be separated from each other
2
Cross-Correlation
• Cross-correlation is one of the classical tools
for solving localization and recognition
problems
• Cross-correlation (a sliding dot product) is a
measure of similarity of two signals
3
( )
( )
( ) ( ) ( )
( ) ( ) ( )
m
f g t f g t
f g k f m g k m
τ τ
∞
−∞
∞
=−∞
= ⊕
= +
∫
∑


Cross-Correlation Computation
• Analogous to the Convolution Theorem, the
Fourier transform of the cross-correlation
function is equal to the product of the Fourier
transform of one of the signals and the
complex conjugated Fourier Transform of
another signal
4
( ) ( ) ( )F f g F f F g= ⋅
Cross-Correlation Computation
• Following this important property, the cross-
correlation function can be easily calculated
using the inverse Fourier transform applied to
the product of the Fourier transform of one of
the signals and the complex conjugated
Fourier Transform of another signal
5
( )( ) ( )1 1
( ) ( )f g F F f g F F f F g− −
= = ⋅ 
Localization and Recognition using
Cross-Correlation
• If some signal f is contained in some signal g,
then the cross-correlation function
takes its maximal value at that coordinate
starting from f is contained in g
• If some image f(x,y) is contained in some
image g(x,y), starting from the coordinates
, then, their cross-correlation function
has a strong global maximum at
6
f g
( )0 0,x y
( )0 0,x y
Implementation
• This property is used for localization and
recognition of the object f in the image g
• To find f in g (or to show that it is not there), it
is necessary to zero-pad f up to sizes of g and
to find their cross-correlation function.
• If it has a strong global maximum, this means
that f is located in g starting from the
coordinates of this maximum
7
( )0 0,x y
Example
8
Target
Image of interest Cross-Correlation
function. Two white
points are its two global
maxima whose
coordinates coincide
with the target
coordinates

More Related Content

What's hot

Directed Acyclic Graph Representation of basic blocks
Directed Acyclic Graph Representation of basic blocksDirected Acyclic Graph Representation of basic blocks
Directed Acyclic Graph Representation of basic blocksMohammad Vaseem Akaram
 
AI Greedy and A-STAR Search
AI Greedy and A-STAR SearchAI Greedy and A-STAR Search
AI Greedy and A-STAR SearchAndrew Ferlitsch
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound techniqueishmecse13
 
Example of iterative deepening search & bidirectional search
Example of iterative deepening search & bidirectional searchExample of iterative deepening search & bidirectional search
Example of iterative deepening search & bidirectional searchAbhijeet Agarwal
 
Hidden Markov Random Fields and Direct Search Methods for Medical Image Segme...
Hidden Markov Random Fields and Direct Search Methods for Medical Image Segme...Hidden Markov Random Fields and Direct Search Methods for Medical Image Segme...
Hidden Markov Random Fields and Direct Search Methods for Medical Image Segme...EL-Hachemi Guerrout
 
Digital Logic Design-Lecture 5
Digital Logic Design-Lecture 5Digital Logic Design-Lecture 5
Digital Logic Design-Lecture 5Samia Sultana
 
Gilbert: Declarative Sparse Linear Algebra on Massively Parallel Dataflow Sys...
Gilbert: Declarative Sparse Linear Algebra on Massively Parallel Dataflow Sys...Gilbert: Declarative Sparse Linear Algebra on Massively Parallel Dataflow Sys...
Gilbert: Declarative Sparse Linear Algebra on Massively Parallel Dataflow Sys...Till Rohrmann
 
Hidden Markov Random Field model and BFGS algorithm for Brain Image Segmentation
Hidden Markov Random Field model and BFGS algorithm for Brain Image SegmentationHidden Markov Random Field model and BFGS algorithm for Brain Image Segmentation
Hidden Markov Random Field model and BFGS algorithm for Brain Image SegmentationEL-Hachemi Guerrout
 
Approximating Value of pi(Π) using Monte Carlo Iterative Method
Approximating Value of pi(Π) using Monte Carlo Iterative MethodApproximating Value of pi(Π) using Monte Carlo Iterative Method
Approximating Value of pi(Π) using Monte Carlo Iterative MethodNischal Lal Shrestha
 
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...Arthur Weglein
 
A star algorithm | A* Algorithm in Artificial Intelligence | Edureka
A star algorithm | A* Algorithm in Artificial Intelligence | EdurekaA star algorithm | A* Algorithm in Artificial Intelligence | Edureka
A star algorithm | A* Algorithm in Artificial Intelligence | EdurekaEdureka!
 
Math making connections
Math   making connectionsMath   making connections
Math making connectionscourtney.smith
 

What's hot (19)

Directed Acyclic Graph Representation of basic blocks
Directed Acyclic Graph Representation of basic blocksDirected Acyclic Graph Representation of basic blocks
Directed Acyclic Graph Representation of basic blocks
 
A* Algorithm
A* AlgorithmA* Algorithm
A* Algorithm
 
Astar algorithm
Astar algorithmAstar algorithm
Astar algorithm
 
AI Lesson 05
AI Lesson 05AI Lesson 05
AI Lesson 05
 
Hprec7.1
Hprec7.1Hprec7.1
Hprec7.1
 
AI Greedy and A-STAR Search
AI Greedy and A-STAR SearchAI Greedy and A-STAR Search
AI Greedy and A-STAR Search
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound technique
 
Example of iterative deepening search & bidirectional search
Example of iterative deepening search & bidirectional searchExample of iterative deepening search & bidirectional search
Example of iterative deepening search & bidirectional search
 
A* algorithm
A* algorithmA* algorithm
A* algorithm
 
A star algorithms
A star algorithmsA star algorithms
A star algorithms
 
Hidden Markov Random Fields and Direct Search Methods for Medical Image Segme...
Hidden Markov Random Fields and Direct Search Methods for Medical Image Segme...Hidden Markov Random Fields and Direct Search Methods for Medical Image Segme...
Hidden Markov Random Fields and Direct Search Methods for Medical Image Segme...
 
Digital Logic Design-Lecture 5
Digital Logic Design-Lecture 5Digital Logic Design-Lecture 5
Digital Logic Design-Lecture 5
 
Gilbert: Declarative Sparse Linear Algebra on Massively Parallel Dataflow Sys...
Gilbert: Declarative Sparse Linear Algebra on Massively Parallel Dataflow Sys...Gilbert: Declarative Sparse Linear Algebra on Massively Parallel Dataflow Sys...
Gilbert: Declarative Sparse Linear Algebra on Massively Parallel Dataflow Sys...
 
Hidden Markov Random Field model and BFGS algorithm for Brain Image Segmentation
Hidden Markov Random Field model and BFGS algorithm for Brain Image SegmentationHidden Markov Random Field model and BFGS algorithm for Brain Image Segmentation
Hidden Markov Random Field model and BFGS algorithm for Brain Image Segmentation
 
Dsp
DspDsp
Dsp
 
Approximating Value of pi(Π) using Monte Carlo Iterative Method
Approximating Value of pi(Π) using Monte Carlo Iterative MethodApproximating Value of pi(Π) using Monte Carlo Iterative Method
Approximating Value of pi(Π) using Monte Carlo Iterative Method
 
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
 
A star algorithm | A* Algorithm in Artificial Intelligence | Edureka
A star algorithm | A* Algorithm in Artificial Intelligence | EdurekaA star algorithm | A* Algorithm in Artificial Intelligence | Edureka
A star algorithm | A* Algorithm in Artificial Intelligence | Edureka
 
Math making connections
Math   making connectionsMath   making connections
Math making connections
 

Viewers also liked

التقرير الاقتصادي الاسبوعي
التقرير الاقتصادي الاسبوعيالتقرير الاقتصادي الاسبوعي
التقرير الاقتصادي الاسبوعيWael Sharba
 
التقدم في العمر والتسهيلات الخدمية المقدمة للمسنين
التقدم في العمر والتسهيلات الخدمية المقدمة للمسنينالتقدم في العمر والتسهيلات الخدمية المقدمة للمسنين
التقدم في العمر والتسهيلات الخدمية المقدمة للمسنينWael Sharba
 
Sig2014 vision correcting display
Sig2014 vision correcting displaySig2014 vision correcting display
Sig2014 vision correcting displayWael Sharba
 
handbook-of-islamic-banking
handbook-of-islamic-bankinghandbook-of-islamic-banking
handbook-of-islamic-bankingWael Sharba
 
What’s new in share point 2013
What’s new in share point 2013What’s new in share point 2013
What’s new in share point 2013Wael Sharba
 
العمليات المصرفية-الدولية
العمليات المصرفية-الدوليةالعمليات المصرفية-الدولية
العمليات المصرفية-الدوليةWael Sharba
 

Viewers also liked (7)

التقرير الاقتصادي الاسبوعي
التقرير الاقتصادي الاسبوعيالتقرير الاقتصادي الاسبوعي
التقرير الاقتصادي الاسبوعي
 
التقدم في العمر والتسهيلات الخدمية المقدمة للمسنين
التقدم في العمر والتسهيلات الخدمية المقدمة للمسنينالتقدم في العمر والتسهيلات الخدمية المقدمة للمسنين
التقدم في العمر والتسهيلات الخدمية المقدمة للمسنين
 
Sig2014 vision correcting display
Sig2014 vision correcting displaySig2014 vision correcting display
Sig2014 vision correcting display
 
handbook-of-islamic-banking
handbook-of-islamic-bankinghandbook-of-islamic-banking
handbook-of-islamic-banking
 
What’s new in share point 2013
What’s new in share point 2013What’s new in share point 2013
What’s new in share point 2013
 
العمليات المصرفية-الدولية
العمليات المصرفية-الدوليةالعمليات المصرفية-الدولية
العمليات المصرفية-الدولية
 
Lecture 4
Lecture 4Lecture 4
Lecture 4
 

Similar to Lecture 14

function on mathematics
function on mathematicsfunction on mathematics
function on mathematicsAkashDas124
 
Intensity Transformation and Spatial filtering
Intensity Transformation and Spatial filteringIntensity Transformation and Spatial filtering
Intensity Transformation and Spatial filteringShajun Nisha
 
Module-5-1_230523_171754 (1).pdf
Module-5-1_230523_171754 (1).pdfModule-5-1_230523_171754 (1).pdf
Module-5-1_230523_171754 (1).pdfvikasmittal92
 
A Tutorial On Ip 1
A Tutorial On Ip 1A Tutorial On Ip 1
A Tutorial On Ip 1ankuredkie
 
image segmentation image segmentation.pptx
image segmentation image segmentation.pptximage segmentation image segmentation.pptx
image segmentation image segmentation.pptxNaveenKumar5162
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)ijceronline
 
Functions and graphs
Functions and graphsFunctions and graphs
Functions and graphsSujata Tapare
 
9-Functions.pptx
9-Functions.pptx9-Functions.pptx
9-Functions.pptxjaffarbikat
 
The Algebric Functions
The Algebric FunctionsThe Algebric Functions
The Algebric Functionsitutor
 
Beginning direct3d gameprogrammingmath04_calculus_20160324_jintaeks
Beginning direct3d gameprogrammingmath04_calculus_20160324_jintaeksBeginning direct3d gameprogrammingmath04_calculus_20160324_jintaeks
Beginning direct3d gameprogrammingmath04_calculus_20160324_jintaeksJinTaek Seo
 
Advanced algebra (some terminologies)
Advanced algebra (some terminologies)Advanced algebra (some terminologies)
Advanced algebra (some terminologies)aufpaulalonzo
 
Problem Solving by Computer Finite Element Method
Problem Solving by Computer Finite Element MethodProblem Solving by Computer Finite Element Method
Problem Solving by Computer Finite Element MethodPeter Herbert
 
Scale Invariant Feature Tranform
Scale Invariant Feature TranformScale Invariant Feature Tranform
Scale Invariant Feature TranformShanker Naik
 
Jan. 4 Function L1
Jan. 4 Function L1Jan. 4 Function L1
Jan. 4 Function L1RyanWatt
 
4.intensity transformations
4.intensity transformations4.intensity transformations
4.intensity transformationsYahya Alkhaldi
 

Similar to Lecture 14 (20)

Function Basics Math Wiki
Function Basics   Math WikiFunction Basics   Math Wiki
Function Basics Math Wiki
 
function on mathematics
function on mathematicsfunction on mathematics
function on mathematics
 
Intensity Transformation and Spatial filtering
Intensity Transformation and Spatial filteringIntensity Transformation and Spatial filtering
Intensity Transformation and Spatial filtering
 
Functions
Functions Functions
Functions
 
Function
Function Function
Function
 
Module-5-1_230523_171754 (1).pdf
Module-5-1_230523_171754 (1).pdfModule-5-1_230523_171754 (1).pdf
Module-5-1_230523_171754 (1).pdf
 
A Tutorial On Ip 1
A Tutorial On Ip 1A Tutorial On Ip 1
A Tutorial On Ip 1
 
image segmentation image segmentation.pptx
image segmentation image segmentation.pptximage segmentation image segmentation.pptx
image segmentation image segmentation.pptx
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
Functions and graphs
Functions and graphsFunctions and graphs
Functions and graphs
 
9-Functions.pptx
9-Functions.pptx9-Functions.pptx
9-Functions.pptx
 
The Algebric Functions
The Algebric FunctionsThe Algebric Functions
The Algebric Functions
 
Beginning direct3d gameprogrammingmath04_calculus_20160324_jintaeks
Beginning direct3d gameprogrammingmath04_calculus_20160324_jintaeksBeginning direct3d gameprogrammingmath04_calculus_20160324_jintaeks
Beginning direct3d gameprogrammingmath04_calculus_20160324_jintaeks
 
Advanced algebra (some terminologies)
Advanced algebra (some terminologies)Advanced algebra (some terminologies)
Advanced algebra (some terminologies)
 
Functions
FunctionsFunctions
Functions
 
Problem Solving by Computer Finite Element Method
Problem Solving by Computer Finite Element MethodProblem Solving by Computer Finite Element Method
Problem Solving by Computer Finite Element Method
 
Scale Invariant Feature Tranform
Scale Invariant Feature TranformScale Invariant Feature Tranform
Scale Invariant Feature Tranform
 
Graphing polynomials
Graphing polynomialsGraphing polynomials
Graphing polynomials
 
Jan. 4 Function L1
Jan. 4 Function L1Jan. 4 Function L1
Jan. 4 Function L1
 
4.intensity transformations
4.intensity transformations4.intensity transformations
4.intensity transformations
 

More from Wael Sharba (20)

Project 8
Project 8Project 8
Project 8
 
Project 7
Project 7Project 7
Project 7
 
Project 6
Project 6Project 6
Project 6
 
Project 5
Project 5Project 5
Project 5
 
Project 4
Project 4Project 4
Project 4
 
Project 2
Project 2Project 2
Project 2
 
Project 1
Project 1Project 1
Project 1
 
Project 3
Project 3Project 3
Project 3
 
Project 9
Project 9Project 9
Project 9
 
Lecture 13
Lecture 13Lecture 13
Lecture 13
 
Lecture 11
Lecture 11Lecture 11
Lecture 11
 
Lecture 12
Lecture 12Lecture 12
Lecture 12
 
Lecture 10
Lecture 10Lecture 10
Lecture 10
 
Lecture 9
Lecture 9Lecture 9
Lecture 9
 
Lecture 8
Lecture 8Lecture 8
Lecture 8
 
Lecture 7
Lecture 7Lecture 7
Lecture 7
 
Lecture 6
Lecture 6Lecture 6
Lecture 6
 
Lecture 5
Lecture 5Lecture 5
Lecture 5
 
Lecture 3
Lecture 3Lecture 3
Lecture 3
 
Lecture 2
Lecture 2Lecture 2
Lecture 2
 

Recently uploaded

General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024Janet Corral
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...christianmathematics
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...PsychoTech Services
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 

Recently uploaded (20)

General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 

Lecture 14

  • 1. OBJECTS LOCALIZATION AND RECOGNITION CS-467 Digital Image Processing 1
  • 2. Localization and Recognition • Objects localization and recognition are tasks of computer vision • Localization means that the object’s spatial coordinates should be identified • Recognition means that the object’s membership can be identified • There are also situations when these two tasks cannot be separated from each other 2
  • 3. Cross-Correlation • Cross-correlation is one of the classical tools for solving localization and recognition problems • Cross-correlation (a sliding dot product) is a measure of similarity of two signals 3 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) m f g t f g t f g k f m g k m τ τ ∞ −∞ ∞ =−∞ = ⊕ = + ∫ ∑  
  • 4. Cross-Correlation Computation • Analogous to the Convolution Theorem, the Fourier transform of the cross-correlation function is equal to the product of the Fourier transform of one of the signals and the complex conjugated Fourier Transform of another signal 4 ( ) ( ) ( )F f g F f F g= ⋅
  • 5. Cross-Correlation Computation • Following this important property, the cross- correlation function can be easily calculated using the inverse Fourier transform applied to the product of the Fourier transform of one of the signals and the complex conjugated Fourier Transform of another signal 5 ( )( ) ( )1 1 ( ) ( )f g F F f g F F f F g− − = = ⋅ 
  • 6. Localization and Recognition using Cross-Correlation • If some signal f is contained in some signal g, then the cross-correlation function takes its maximal value at that coordinate starting from f is contained in g • If some image f(x,y) is contained in some image g(x,y), starting from the coordinates , then, their cross-correlation function has a strong global maximum at 6 f g ( )0 0,x y ( )0 0,x y
  • 7. Implementation • This property is used for localization and recognition of the object f in the image g • To find f in g (or to show that it is not there), it is necessary to zero-pad f up to sizes of g and to find their cross-correlation function. • If it has a strong global maximum, this means that f is located in g starting from the coordinates of this maximum 7 ( )0 0,x y
  • 8. Example 8 Target Image of interest Cross-Correlation function. Two white points are its two global maxima whose coordinates coincide with the target coordinates