CSSE463: Image Recognition Day 25 Today: introduction to object recognition: template matching Today: introduction to object recognition: template matching.

Slides:

Advertisements

Similar presentations

Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science.

Advertisements

Shape grammar implementation with vision Iestyn Jowers University of Leeds Design Computing and Cognition 2010 Workshop on Shape Grammar Implementation.

1 Video Processing Lecture on the image part (8+9) Automatic Perception Volker Krüger Aalborg Media Lab Aalborg University Copenhagen

E.G.M. PetrakisFiltering1 Linear Systems Many image processing (filtering) operations are modeled as a linear system Linear System δ(x,y) h(x,y)

Announcements Final Exam May 13th, 8 am (not my idea).

Facial feature localization Presented by: Harvest Jang Spring 2002.

What Makes a Patch Distinct?

Lecture 5 Template matching

Announcements Final Exam May 16 th, 8 am (not my idea). Practice quiz handout 5/8. Review session: think about good times. PS5: For challenge problems,

1 Interest Operators Find “interesting” pieces of the image –e.g. corners, salient regions –Focus attention of algorithms –Speed up computation Many possible.

Mean-Shift Algorithm and Its Application Bohyung Han

Chamfer Matching & Hausdorff Distance Presented by Ankur Datta Slides Courtesy Mark Bouts Arasanathan Thayananthan.

Pores and Ridges: High- Resolution Fingerprint Matching Using Level 3 Features Anil K. Jain Yi Chen Meltem Demirkus.

CSSE463: Image Recognition Day 30 Due Friday – Project plan Due Friday – Project plan Evidence that you’ve tried something and what specifically you hope.

CS 376b Introduction to Computer Vision 04 / 01 / 2008 Instructor: Michael Eckmann.

CSE 291 Final Project: Adaptive Multi-Spectral Differencing Andrew Cosand UCSD CVRR.

MULTIPLE MOVING OBJECTS TRACKING FOR VIDEO SURVEILLANCE SYSTEMS.

Tanmoy Mondal, Ashish Jain, and H. K. Sardana. Introdution the research advancement in the field of automatic detection of craniofacial structures has.

Smart Traveller with Visual Translator. What is Smart Traveller? Mobile Device which is convenience for a traveller to carry Mobile Device which is convenience.

Feature extraction Feature extraction involves finding features of the segmented image. Usually performed on a binary image produced from.

1 Interest Operators Find “interesting” pieces of the image Multiple possible uses –image matching stereo pairs tracking in videos creating panoramas –object.

Line of Symmetry- a line on which a figure can be folded so that both sides match exactly.

Presenter: Stefan Zickler

Multimedia Systems & Interfaces Karrie G. Karahalios Spring 2007.

CSSE463: Image Recognition Day 30 This week This week Today: motion vectors and tracking Today: motion vectors and tracking Friday: Project workday. First.

1 Interest Operators Harris Corner Detector: the first and most basic interest operator Kadir Entropy Detector and its use in object recognition SIFT interest.

Recognition and Matching based on local invariant features Cordelia Schmid INRIA, Grenoble David Lowe Univ. of British Columbia.

1 TEMPLATE MATCHING  The Goal: Given a set of reference patterns known as TEMPLATES, find to which one an unknown pattern matches best. That is, each.

BACKGROUND LEARNING AND LETTER DETECTION USING TEXTURE WITH PRINCIPAL COMPONENT ANALYSIS (PCA) CIS 601 PROJECT SUMIT BASU FALL 2004.

Local invariant features Cordelia Schmid INRIA, Grenoble.

Topic 10 - Image Analysis DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.

Joon Hyung Shim, Jinkyu Yang, and Inseong Kim

Video Segmentation Prepared By M. Alburbar Supervised By: Mr. Nael Abu Ras University of Palestine Interactive Multimedia Application Development.

CS 376b Introduction to Computer Vision 03 / 21 / 2008 Instructor: Michael Eckmann.

Segmentation: Region Based Methods Region-based methods –iterative methods based on region merging and/or splitting based on the degree of similarity of.

December 9, 2014Computer Vision Lecture 23: Motion Analysis 1 Now we will talk about… Motion Analysis.

Efficient Matching of Pictorial Structures By Pedro Felzenszwalb and Daniel Huttenlocher Presented by John Winn.

Biometric Iris Recognition System INTRODUCTION Iris recognition is fast developing to be a foolproof and fast identification technique that can be administered.

CSSE463: Image Recognition Day 5 Lab 2 due Wednesday, 1:30. Lab 2 due Wednesday, 1:30. Tip: by Tues 1:30  + 1 late day to use on: Tip: by Tues 1:30 

Automatic License Plate Location Using Template Matching University of Wisconsin - Madison ECE 533 Image Processing Fall 2004 Project Kerry Widder.

CSSE463: Image Recognition Day 29 This week This week Today: Surveillance and finding motion vectors Today: Surveillance and finding motion vectors Tomorrow:

CS 376b Introduction to Computer Vision 03 / 31 / 2008 Instructor: Michael Eckmann.

An Improved Approach For Image Matching Using Principle Component Analysis(PCA An Improved Approach For Image Matching Using Principle Component Analysis(PCA.

Type of Vehicle Recognition Using Template Matching Method Electrical Engineering Department Petra Christian University Surabaya - Indonesia Thiang, Andre.

Morphological Image Processing Robotics. 2/22/2016Introduction to Machine Vision Remember from Lecture 12: GRAY LEVEL THRESHOLDING Objects Set threshold.

DETECTION OF COPY MOVE FORGERY IN DIGITAL IMAGES.

Non-linear filtering Example: Median filter Replaces pixel value by median value over neighborhood Generates no new gray levels.

Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Marco Gallotta Keri Woods Supervised by Audrey Mbogho.

CSSE463: Image Recognition Day 21

CSSE463: Image Recognition Day 5

ECE533 – Image Processing Project Face Recognition Techniques

CSSE463: Image Recognition Day 25

Scott Tan Boonping Lau Chun Hui Weng

Aim of the project Take your image Submit it to the search engine

Total Variation and Hypothesis Testing for Segmentation

CSSE463: Image Recognition Day 5

CSSE463: Image Recognition Day 30

CSSE463: Image Recognition Day 25

Midterm Exam Closed book, notes, computer Similar to test 1 in format:

CSSE463: Image Recognition Day 5

Comparing Images Using Hausdorff Distance

CSSE463: Image Recognition Day 25

CSSE463: Image Recognition Day 30

CSSE463: Image Recognition Day 5

Midterm Exam Closed book, notes, computer Similar to test 1 in format:

CSSE463: Image Recognition Day 30

Recognition and Matching based on local invariant features

Presentation transcript:

CSSE463: Image Recognition Day 25 Today: introduction to object recognition: template matching Today: introduction to object recognition: template matching Template matching: a simple method for object detection Template matching: a simple method for object detection Questions? Questions?

Template matching (Sonka, 6.4) Idea: you are looking for an exact match of an object (described by a sub-image, a template) in an image Idea: you are looking for an exact match of an object (described by a sub-image, a template) in an image Ideal world: it matches exactly Ideal world: it matches exactly

Template matching (Sonka, 6.4) Algorithm: Algorithm: Evaluate a match criterion at every image location (and size, reflection, and rotation, if those variations are expected) Evaluate a match criterion at every image location (and size, reflection, and rotation, if those variations are expected) A “match” is a local maximum of the criterion above a threshold A “match” is a local maximum of the criterion above a threshold Q1

Template matching (Sonka, 6.4) One match criterion: One match criterion: Correlation between the template and the image. Correlation between the template and the image. We are just using the template as a filter! We are just using the template as a filter! Simplistic implementation Simplistic implementation Smarter implementation Smarter implementation

Correlation Just the dot product between the template and a neighborhood in the image. Just the dot product between the template and a neighborhood in the image. Idea: high correlation when the template matches. Idea: high correlation when the template matches. Demo Demo

Correlation Just the dot product between the template and a neighborhood in the image. Just the dot product between the template and a neighborhood in the image. Idea: high correlation when the template matches. Idea: high correlation when the template matches. Problem: always high correlation when matching with a plain bright region Problem: always high correlation when matching with a plain bright region Q2-3

Correlation Just the dot product between the template and a neighborhood in the image. Just the dot product between the template and a neighborhood in the image. Idea: high correlation when the template matches. Idea: high correlation when the template matches. Problem: always high correlation when matching with a plain bright region Problem: always high correlation when matching with a plain bright region Solution: Normalize the template and each region by subtracting each’s mean from itself before taking dot product Solution: Normalize the template and each region by subtracting each’s mean from itself before taking dot product Q4-5

Other matching algorithms Chamfering (Hausdorff distance): Chamfering (Hausdorff distance): Springs and templates (Crandall and Huttenlocher) Springs and templates (Crandall and Huttenlocher) Watershed segmentation (Sonka 6.3.4) Watershed segmentation (Sonka 6.3.4)

Misc