SlideShare a Scribd company logo
Object Tracking
Presentation prepared by:
Muhammad Ahmad Amin
MS(SE) - 4
Introduction to Object tracking
Applications Of Object tracking
Object Representation
Object Detection
Steps in Object tracking
Object tracking Algorithm’s
Methodologies
Comparison
Conclusion
To track an object over a sequence of
images.
A method of following an object through
successive image frames to determine its
relative movement with respect to other
objects.
Traffic Information
In a tracking scenario, an object can be defined as
anything that is of interest for further analysis. Objects
can be represented by their shapes. Object shape
representations commonly employed for tracking are:
Points: The object is represented by a point, that is,
centroid or set of points. Point representation is suitable
for tracking objects that occupy small regions in an image.
Primitive geometric shapes: Object shape is
represented by a rectangle, ellipse etc. these are suitable
for representing simple rigid objects and non rigid objects.
Object silhouette and contour: contour
representation defines the boundary of an object.
The region inside the contour is called the
silhouette of the object. These are suitable for
tracking complex non rigid shapes.
Articulated shape models: These objects are
composed of body parts that are held together
with joints.
Skeletal models: object skeleton can be
extracted by applying medial axis transform to the
object silhouette. This can be used to model both
articulated and rigid objects.
 visual input is usually achieved through digitized images
obtained from a camera connected to a digital computer.
 This camera can be either stationary or moving depending
on the application.
 Beyond image acquisition, the computer performs the
necessary tracking and any higher level tasks using
tracking result.
Every tracking method requires an object detection
mechanism either in every frame or when the object
first appears in the video.
Challenges of moving object detection:
• Loss of information caused by the 3D world on a 2D
image
• Noise in images
• Complex object motion
• Non-rigid or articulated nature of objects
• Partial or full object occlusions
• Complex object shapes
• Scene illumination changes
Point Tracking: Objects detected in consecutive
frames are represented by points, and the association of
the points is based on the previous object state which
can include object position and motion. This approach
requires an external mechanism to detect the objects in
every frame.
Kernel Tracking: Kernel refers to the object shape and
appearance
Silhouette Tracking: Tracking is performed by
estimating the object region in each frame. Silhouette
tracking methods use the information encoded inside
the object region.
SEGMENTATION
Foreground /
background extraction
Useful feature
extraction / calculation
Tracking
shows the color
image segmentation
result with the edged
image.
show the final
detected
result of joint color
image segmentation
and background
model.
background model
Segmentation is the process of identifying components
of the image. Segmentation involves operations such as
boundary detection, connected component labeling,
thresholding etc. Boundary detection finds out edges in
the image. Thresholding is the process of reducing the
grey levels in the image
As the name suggests this is the process of separating
the foreground and background of the image. Here it is
assumed that foreground contains the objects of interest
Background extraction
Once foreground is extracted a simple subtraction
operation can be used to extract the background.
Following figure illustrates this operation:
Camera model is an important aspect of any object-tracking
algorithm. All the existing objects tracking systems use a
preset camera model. In words camera model is directly
derived from the domain knowledge. Some of the common
camera models are –
1. Single fixed camera
Example: Road traffic tracking system
2. Multiple fixed cameras
Example: Simple surveillance system
3. Single moving camera
Example: Animation and video compression systems
4. Multiple moving cameras
Example: Robot navigation system
Different motion analysis method
◦ SAD of consecutive frames
◦ A threshold is set to detect the moving
The motion
object
is here!
Disadvantage of DMA method
◦ May include covered or covering background
The size of tracking area
is not the same as the size
of tracking object !
Solution: Block-Matching Algorithm (BMA)
◦ Using motion vector to compensate the redundant
part of tracking area
SAD is selected to measure
How two blocks match with
Each other
= Image subtraction
D(t)=I(ti) – I(tj)
 Gives an image frame with changed and
unchanged regions
Ideal Case for no motion: I(ti) = I(tj),
D(t)=0
Moving
objects
are
detected
Methods for Motion Detection
Frame Differencing
Background Subtraction
Draw Backs:
 Involves a lot of computations
 Not feasible for DSP implementation
Frame1 Frame10
Difference of Two Frames
124 74 32
124 64 18
157 116 184
1 1 0
1 x 0
1 1 1
1 1 0
1 x 0
1 1 1
If (Center pixel < Neighbor
pixel)
Neighbor pixel = 1
Signature Vector11001111
Signature Vector Generation
List
Generation
128 26 125 243 87
96 76 43 236 125
128 129 235 229 209
228 251 229 221 234
227 221 35 58 98
Image
Signatur vector
generation for all pixels
Signature Vectors
1 0 1 1 0 1 0 1
0 0 1 0 1 0 1 1
.
.
.
1 0 1 1 1 0 1 0
List
population
1 0 1 1 0 1 0 1
0 0 1 0 1 0 1 1
.
.
.
1 0 1 1 1 0 1 0Generated List
Advantages:
 Compare only two values 0 or 1.
 Similar Illumination Variation for pixel and
neighbouring pixels
Draw Backs:
 As we only deal with only 0`s and 1`s, this
method is sensitive to noise.
 Calculate, store and match process 
computationally Expensive
Background
estimation
Frame
differencing
Object
Registration
Method 3: Morphology
Based Object Tracking
Background
Estimation
• Image Differencing
• Thresholding
Object
Registration
• Contours are registered
• Width, height and histogram are recorded for each
contour
Frame
Differencing
• Each object represented by a feature vector (the
length, width, area and histogram of the object)
Visual motion pattern of objects and surface in a
scene  by Optical Flow
Frame 1 Frame 2
A method that iteratively shifts a data point to the
average of data points in its neighborhood
Choose a search window
size in the initial
location
Compute the MEAN
location in the
search window
Center the search
window
at the mean
Repeat until
convergence
Distribution of identical balls
Region of
interest
Center of
mass
Mean Shift
vector
Objective : Find the densest region
Distribution of identical balls
Region of
interest
Center of
mass
Mean Shift
vector
Objective : Find the densest region
Distribution of identical balls
Region of
interest
Center of
mass
Mean Shift
vector
Objective : Find the densest region
Distribution of identical balls
Region of
interest
Center of
mass
Mean Shift
vector
Objective : Find the densest region
Distribution of identical balls
Region of
interest
Center of
mass
Mean Shift
vector
Objective : Find the densest region
Distribution of identical balls
Region of
interest
Center of
mass
Mean Shift
vector
Objective : Find the densest region
Distribution of identical balls
Region of
interest
Center of
mass
Objective : Find the densest region
absolute Differences
Easy to implement
Allows continuous
tracking
Computationally
expensive
Slow and low
accuracy
Census Transform
Immune to noise
and
Illumination
changes
Complex if 
Multiple objects
per frame
Computationally
expensive
Feature Based Can track multiple
objects well
Large Memory
consumption
Slow
KLT
High accuracy
Less execution time Large memory
MeanShift &
CAMShift
Ineffective if
there is heavy
occlusion
Robust to noise and
dynamic scene
Computationally
less expensive
Object tracking means tracing the progress of objects as they
move about in visual scene.
Object tracking, thus, involves processing spatial as well as
temporal changes.
Significant progress has been made in object tracking.
Taxonomy of moving object detection is been proposed.
Performance of various object detection is also compared.
http://www.mathworks.in/help/vision/examples/motion
-based-multiple-object-tracking.html
http://opencv-srf.blogspot.in/
http://unoccio.blogspot.in/2009/03/fast-color-based-
object-tracking-using.html
www.slideshare.com
http://www.mathworks.in/help/vision/ug/track-an-
object-using-correlation.html
http://www.codeproject.com/Articles/139628/Detect-
and-Track-Objects-in-Live-Webcam-Video-base
http://scien.stanford.edu/pages/labsite/2002/ee392j/sebe
_report.pdf
Object tracking

More Related Content

What's hot

Moving Object Detection And Tracking Using CNN
Moving Object Detection And Tracking Using CNNMoving Object Detection And Tracking Using CNN
Moving Object Detection And Tracking Using CNN
NITISHKUMAR1401
 
Video Multi-Object Tracking using Deep Learning
Video Multi-Object Tracking using Deep LearningVideo Multi-Object Tracking using Deep Learning
Video Multi-Object Tracking using Deep Learning
ShreyusPuthiyapurail
 
Object tracking a survey
Object tracking a surveyObject tracking a survey
Object tracking a survey
Haseeb Hassan
 
Object tracking survey
Object tracking surveyObject tracking survey
Object tracking survey
Rich Nguyen
 
Real Time Object Tracking
Real Time Object TrackingReal Time Object Tracking
Real Time Object Tracking
Vanya Valindria
 
Features image processing and Extaction
Features image processing and ExtactionFeatures image processing and Extaction
Features image processing and Extaction
Ali A Jalil
 
Object Detection & Tracking
Object Detection & TrackingObject Detection & Tracking
Object Detection & Tracking
Akshay Gujarathi
 
Introduction to Object recognition
Introduction to Object recognitionIntroduction to Object recognition
Introduction to Object recognition
Ashiq Ullah
 
IMAGE SEGMENTATION.
IMAGE SEGMENTATION.IMAGE SEGMENTATION.
IMAGE SEGMENTATION.
Tawose Olamide Timothy
 
Object recognition
Object recognitionObject recognition
Object recognition
saniacorreya
 
Image segmentation
Image segmentationImage segmentation
Image segmentationDeepak Kumar
 
Multiple Object Tracking
Multiple Object TrackingMultiple Object Tracking
Multiple Object Tracking
RainakSharma
 
Computer Vision
Computer VisionComputer Vision
Computer Vision
Kan-Han (John) Lu
 
Real Time Object Dectection using machine learning
Real Time Object Dectection using machine learningReal Time Object Dectection using machine learning
Real Time Object Dectection using machine learning
pratik pratyay
 
Video object tracking with classification and recognition of objects
Video object tracking with classification and recognition of objectsVideo object tracking with classification and recognition of objects
Video object tracking with classification and recognition of objectsManish Khare
 
Introduction to multiple object tracking
Introduction to multiple object trackingIntroduction to multiple object tracking
Introduction to multiple object tracking
Fan Yang
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
khyati gupta
 

What's hot (20)

Moving Object Detection And Tracking Using CNN
Moving Object Detection And Tracking Using CNNMoving Object Detection And Tracking Using CNN
Moving Object Detection And Tracking Using CNN
 
Video Multi-Object Tracking using Deep Learning
Video Multi-Object Tracking using Deep LearningVideo Multi-Object Tracking using Deep Learning
Video Multi-Object Tracking using Deep Learning
 
Object tracking a survey
Object tracking a surveyObject tracking a survey
Object tracking a survey
 
Object tracking survey
Object tracking surveyObject tracking survey
Object tracking survey
 
Real Time Object Tracking
Real Time Object TrackingReal Time Object Tracking
Real Time Object Tracking
 
Features image processing and Extaction
Features image processing and ExtactionFeatures image processing and Extaction
Features image processing and Extaction
 
Object Detection & Tracking
Object Detection & TrackingObject Detection & Tracking
Object Detection & Tracking
 
Object recognition
Object recognitionObject recognition
Object recognition
 
Introduction to Object recognition
Introduction to Object recognitionIntroduction to Object recognition
Introduction to Object recognition
 
IMAGE SEGMENTATION.
IMAGE SEGMENTATION.IMAGE SEGMENTATION.
IMAGE SEGMENTATION.
 
Object recognition
Object recognitionObject recognition
Object recognition
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
Multiple Object Tracking
Multiple Object TrackingMultiple Object Tracking
Multiple Object Tracking
 
Computer Vision
Computer VisionComputer Vision
Computer Vision
 
Real Time Object Dectection using machine learning
Real Time Object Dectection using machine learningReal Time Object Dectection using machine learning
Real Time Object Dectection using machine learning
 
Video object tracking with classification and recognition of objects
Video object tracking with classification and recognition of objectsVideo object tracking with classification and recognition of objects
Video object tracking with classification and recognition of objects
 
Introduction to multiple object tracking
Introduction to multiple object trackingIntroduction to multiple object tracking
Introduction to multiple object tracking
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
Moving object detection1
Moving object detection1Moving object detection1
Moving object detection1
 
Object Recognition
Object RecognitionObject Recognition
Object Recognition
 

Similar to Object tracking

Ijarcet vol-2-issue-4-1298-1303
Ijarcet vol-2-issue-4-1298-1303Ijarcet vol-2-issue-4-1298-1303
Ijarcet vol-2-issue-4-1298-1303Editor IJARCET
 
Object detection involves identifying and locating
Object detection involves identifying and locatingObject detection involves identifying and locating
Object detection involves identifying and locating
mahendrarm2112
 
A Survey on Approaches for Object Tracking
A Survey on Approaches for Object TrackingA Survey on Approaches for Object Tracking
A Survey on Approaches for Object Tracking
journal ijrtem
 
Real time implementation of object tracking through
Real time implementation of object tracking throughReal time implementation of object tracking through
Real time implementation of object tracking througheSAT Publishing House
 
SIRG-BSU_3_used-important.pdf
SIRG-BSU_3_used-important.pdfSIRG-BSU_3_used-important.pdf
SIRG-BSU_3_used-important.pdf
DrAhmedElngar
 
F1063337
F1063337F1063337
F1063337
IJERD Editor
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
 
A Critical Survey on Detection of Object and Tracking of Object With differen...
A Critical Survey on Detection of Object and Tracking of Object With differen...A Critical Survey on Detection of Object and Tracking of Object With differen...
A Critical Survey on Detection of Object and Tracking of Object With differen...
Editor IJMTER
 
Motion Human Detection & Tracking Based On Background Subtraction
Motion Human Detection & Tracking Based On Background SubtractionMotion Human Detection & Tracking Based On Background Subtraction
Motion Human Detection & Tracking Based On Background Subtraction
International Journal of Engineering Inventions www.ijeijournal.com
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
Kuppusamy P
 
A survey on moving object tracking in video
A survey on moving object tracking in videoA survey on moving object tracking in video
A survey on moving object tracking in video
ijitjournal
 
Various object detection and tracking methods
Various object detection and tracking methodsVarious object detection and tracking methods
Various object detection and tracking methods
sujeeshkumarj
 
Motion Analysis in Image Processing using ML
Motion Analysis in Image Processing using MLMotion Analysis in Image Processing using ML
Motion Analysis in Image Processing using ML
Ameenbarech1
 
Development of Human Tracking System For Video Surveillance
Development of Human Tracking System For Video SurveillanceDevelopment of Human Tracking System For Video Surveillance
Development of Human Tracking System For Video Surveillance
cscpconf
 
Object Capturing In A Cluttered Scene By Using Point Feature Matching
Object Capturing In A Cluttered Scene By Using Point Feature MatchingObject Capturing In A Cluttered Scene By Using Point Feature Matching
Object Capturing In A Cluttered Scene By Using Point Feature Matching
IJERA Editor
 
2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking
Touradj Ebrahimi
 
Object extraction using edge, motion and saliency information from videos
Object extraction using edge, motion and saliency information from videosObject extraction using edge, motion and saliency information from videos
Object extraction using edge, motion and saliency information from videos
eSAT Journals
 
C0365025029
C0365025029C0365025029
C0365025029
theijes
 

Similar to Object tracking (20)

Ijarcet vol-2-issue-4-1298-1303
Ijarcet vol-2-issue-4-1298-1303Ijarcet vol-2-issue-4-1298-1303
Ijarcet vol-2-issue-4-1298-1303
 
Object detection involves identifying and locating
Object detection involves identifying and locatingObject detection involves identifying and locating
Object detection involves identifying and locating
 
A Survey on Approaches for Object Tracking
A Survey on Approaches for Object TrackingA Survey on Approaches for Object Tracking
A Survey on Approaches for Object Tracking
 
L0816166
L0816166L0816166
L0816166
 
Real time implementation of object tracking through
Real time implementation of object tracking throughReal time implementation of object tracking through
Real time implementation of object tracking through
 
SIRG-BSU_3_used-important.pdf
SIRG-BSU_3_used-important.pdfSIRG-BSU_3_used-important.pdf
SIRG-BSU_3_used-important.pdf
 
F1063337
F1063337F1063337
F1063337
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
A Critical Survey on Detection of Object and Tracking of Object With differen...
A Critical Survey on Detection of Object and Tracking of Object With differen...A Critical Survey on Detection of Object and Tracking of Object With differen...
A Critical Survey on Detection of Object and Tracking of Object With differen...
 
Motion Human Detection & Tracking Based On Background Subtraction
Motion Human Detection & Tracking Based On Background SubtractionMotion Human Detection & Tracking Based On Background Subtraction
Motion Human Detection & Tracking Based On Background Subtraction
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
A survey on moving object tracking in video
A survey on moving object tracking in videoA survey on moving object tracking in video
A survey on moving object tracking in video
 
Various object detection and tracking methods
Various object detection and tracking methodsVarious object detection and tracking methods
Various object detection and tracking methods
 
Q0460398103
Q0460398103Q0460398103
Q0460398103
 
Motion Analysis in Image Processing using ML
Motion Analysis in Image Processing using MLMotion Analysis in Image Processing using ML
Motion Analysis in Image Processing using ML
 
Development of Human Tracking System For Video Surveillance
Development of Human Tracking System For Video SurveillanceDevelopment of Human Tracking System For Video Surveillance
Development of Human Tracking System For Video Surveillance
 
Object Capturing In A Cluttered Scene By Using Point Feature Matching
Object Capturing In A Cluttered Scene By Using Point Feature MatchingObject Capturing In A Cluttered Scene By Using Point Feature Matching
Object Capturing In A Cluttered Scene By Using Point Feature Matching
 
2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking
 
Object extraction using edge, motion and saliency information from videos
Object extraction using edge, motion and saliency information from videosObject extraction using edge, motion and saliency information from videos
Object extraction using edge, motion and saliency information from videos
 
C0365025029
C0365025029C0365025029
C0365025029
 

Recently uploaded

The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
Excellence Foundation for South Sudan
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
Fundacja Rozwoju Społeczeństwa Przedsiębiorczego
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
Celine George
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
PedroFerreira53928
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
EduSkills OECD
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
Nguyen Thanh Tu Collection
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
bennyroshan06
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Steve Thomason
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 

Recently uploaded (20)

The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 

Object tracking

  • 1.
  • 2. Object Tracking Presentation prepared by: Muhammad Ahmad Amin MS(SE) - 4
  • 3. Introduction to Object tracking Applications Of Object tracking Object Representation Object Detection Steps in Object tracking Object tracking Algorithm’s Methodologies Comparison Conclusion
  • 4. To track an object over a sequence of images. A method of following an object through successive image frames to determine its relative movement with respect to other objects.
  • 6.
  • 7.
  • 8. In a tracking scenario, an object can be defined as anything that is of interest for further analysis. Objects can be represented by their shapes. Object shape representations commonly employed for tracking are: Points: The object is represented by a point, that is, centroid or set of points. Point representation is suitable for tracking objects that occupy small regions in an image. Primitive geometric shapes: Object shape is represented by a rectangle, ellipse etc. these are suitable for representing simple rigid objects and non rigid objects.
  • 9.
  • 10. Object silhouette and contour: contour representation defines the boundary of an object. The region inside the contour is called the silhouette of the object. These are suitable for tracking complex non rigid shapes. Articulated shape models: These objects are composed of body parts that are held together with joints. Skeletal models: object skeleton can be extracted by applying medial axis transform to the object silhouette. This can be used to model both articulated and rigid objects.
  • 11.  visual input is usually achieved through digitized images obtained from a camera connected to a digital computer.  This camera can be either stationary or moving depending on the application.  Beyond image acquisition, the computer performs the necessary tracking and any higher level tasks using tracking result.
  • 12. Every tracking method requires an object detection mechanism either in every frame or when the object first appears in the video. Challenges of moving object detection: • Loss of information caused by the 3D world on a 2D image • Noise in images • Complex object motion • Non-rigid or articulated nature of objects • Partial or full object occlusions • Complex object shapes • Scene illumination changes
  • 13.
  • 14. Point Tracking: Objects detected in consecutive frames are represented by points, and the association of the points is based on the previous object state which can include object position and motion. This approach requires an external mechanism to detect the objects in every frame. Kernel Tracking: Kernel refers to the object shape and appearance Silhouette Tracking: Tracking is performed by estimating the object region in each frame. Silhouette tracking methods use the information encoded inside the object region.
  • 15. SEGMENTATION Foreground / background extraction Useful feature extraction / calculation Tracking
  • 16. shows the color image segmentation result with the edged image. show the final detected result of joint color image segmentation and background model. background model
  • 17. Segmentation is the process of identifying components of the image. Segmentation involves operations such as boundary detection, connected component labeling, thresholding etc. Boundary detection finds out edges in the image. Thresholding is the process of reducing the grey levels in the image
  • 18. As the name suggests this is the process of separating the foreground and background of the image. Here it is assumed that foreground contains the objects of interest
  • 19. Background extraction Once foreground is extracted a simple subtraction operation can be used to extract the background. Following figure illustrates this operation:
  • 20. Camera model is an important aspect of any object-tracking algorithm. All the existing objects tracking systems use a preset camera model. In words camera model is directly derived from the domain knowledge. Some of the common camera models are – 1. Single fixed camera Example: Road traffic tracking system 2. Multiple fixed cameras Example: Simple surveillance system 3. Single moving camera Example: Animation and video compression systems 4. Multiple moving cameras Example: Robot navigation system
  • 21.
  • 22. Different motion analysis method ◦ SAD of consecutive frames ◦ A threshold is set to detect the moving The motion object is here!
  • 23. Disadvantage of DMA method ◦ May include covered or covering background The size of tracking area is not the same as the size of tracking object !
  • 24. Solution: Block-Matching Algorithm (BMA) ◦ Using motion vector to compensate the redundant part of tracking area SAD is selected to measure How two blocks match with Each other
  • 25.
  • 26. = Image subtraction D(t)=I(ti) – I(tj)  Gives an image frame with changed and unchanged regions Ideal Case for no motion: I(ti) = I(tj), D(t)=0
  • 28. Methods for Motion Detection Frame Differencing Background Subtraction Draw Backs:  Involves a lot of computations  Not feasible for DSP implementation
  • 30. 124 74 32 124 64 18 157 116 184 1 1 0 1 x 0 1 1 1 1 1 0 1 x 0 1 1 1 If (Center pixel < Neighbor pixel) Neighbor pixel = 1 Signature Vector11001111 Signature Vector Generation
  • 31. List Generation 128 26 125 243 87 96 76 43 236 125 128 129 235 229 209 228 251 229 221 234 227 221 35 58 98 Image Signatur vector generation for all pixels Signature Vectors 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 . . . 1 0 1 1 1 0 1 0 List population 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 . . . 1 0 1 1 1 0 1 0Generated List
  • 32. Advantages:  Compare only two values 0 or 1.  Similar Illumination Variation for pixel and neighbouring pixels Draw Backs:  As we only deal with only 0`s and 1`s, this method is sensitive to noise.  Calculate, store and match process  computationally Expensive
  • 34. Background Estimation • Image Differencing • Thresholding Object Registration • Contours are registered • Width, height and histogram are recorded for each contour Frame Differencing • Each object represented by a feature vector (the length, width, area and histogram of the object)
  • 35. Visual motion pattern of objects and surface in a scene  by Optical Flow Frame 1 Frame 2
  • 36. A method that iteratively shifts a data point to the average of data points in its neighborhood Choose a search window size in the initial location Compute the MEAN location in the search window Center the search window at the mean Repeat until convergence
  • 37. Distribution of identical balls Region of interest Center of mass Mean Shift vector Objective : Find the densest region
  • 38. Distribution of identical balls Region of interest Center of mass Mean Shift vector Objective : Find the densest region
  • 39. Distribution of identical balls Region of interest Center of mass Mean Shift vector Objective : Find the densest region
  • 40. Distribution of identical balls Region of interest Center of mass Mean Shift vector Objective : Find the densest region
  • 41. Distribution of identical balls Region of interest Center of mass Mean Shift vector Objective : Find the densest region
  • 42. Distribution of identical balls Region of interest Center of mass Mean Shift vector Objective : Find the densest region
  • 43. Distribution of identical balls Region of interest Center of mass Objective : Find the densest region
  • 44. absolute Differences Easy to implement Allows continuous tracking Computationally expensive Slow and low accuracy Census Transform Immune to noise and Illumination changes Complex if  Multiple objects per frame Computationally expensive Feature Based Can track multiple objects well Large Memory consumption Slow
  • 45. KLT High accuracy Less execution time Large memory MeanShift & CAMShift Ineffective if there is heavy occlusion Robust to noise and dynamic scene Computationally less expensive
  • 46. Object tracking means tracing the progress of objects as they move about in visual scene. Object tracking, thus, involves processing spatial as well as temporal changes. Significant progress has been made in object tracking. Taxonomy of moving object detection is been proposed. Performance of various object detection is also compared.