CSSE463: Image Recognition Day 25

Slides:



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

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,
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.
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.
Overview Introduction to local features
VEHICLE NUMBER PLATE RECOGNITION SYSTEM. Information and constraints Character recognition using moments. Character recognition using OCR. Signature.
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
Segmentation: Region Based Methods Region-based methods –iterative methods based on region merging and/or splitting based on the degree of similarity of.
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.
Edges.
Overview Introduction to local features Harris interest points + SSD, ZNCC, SIFT Scale & affine invariant interest point detectors Evaluation and comparison.
Type of Vehicle Recognition Using Template Matching Method Electrical Engineering Department Petra Christian University Surabaya - Indonesia Thiang, Andre.
CSSE463: Image Recognition Day 25 Today: introduction to object recognition: template matching Today: introduction to object recognition: template matching.
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.
Content Based Coding of Face Images
CSSE463: Image Recognition Day 26
CSSE463: Image Recognition Day 21
CSSE463: Image Recognition Day 5
ECE533 – Image Processing Project Face Recognition Techniques
CSSE463: Image Recognition Day 25
CSSE463: Image Recognition Day 3
CSSE463: Image Recognition Day 29
Aim of the project Take your image Submit it to the search engine
© T Madas.
Total Variation and Hypothesis Testing for Segmentation
CSSE463: Image Recognition Day 26
CSSE463: Image Recognition Day 5
CSSE463: Image Recognition Day 30
CSSE463: Image Recognition Day 29
CSSE463: Image Recognition Day 6
CSSE463: Image Recognition Day 26
Midterm Exam Closed book, notes, computer Similar to test 1 in format:
CSSE463: Image Recognition Day 5
CSSE463: Image Recognition Day 6
CSSE463: Image Recognition Day 27
CSSE463: Image Recognition Day 26
CSSE463: Image Recognition Day 25
CSSE463: Image Recognition Day 30
CSSE463: Image Recognition Day 5
CSSE463: Image Recognition Day 6
CSSE463: Image Recognition Day 29
Midterm Exam Closed book, notes, computer Similar to test 1 in format:
CSSE463: Image Recognition Day 26
CSSE463: Image Recognition Day 30
CSSE463: Image Recognition Day 6
CSSE463: Image Recognition Day 29
Recognition and Matching based on local invariant features
Presentation transcript:

CSSE463: Image Recognition Day 25 Today: introduction to template matching: a simple method for object detection Questions? Discuss literature review, rubric, examples of student work. http://abstrusegoose.com/288 about MATLAB: currently down.

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 Ideal world: it matches exactly

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

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

Correlation Just the dot product between the template and a neighborhood in the image. Idea: high correlation when the template matches. Demo Idea: we are using the object as a filter!

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

Correlation Just the dot product between the template and a neighborhood in the image. Idea: high correlation when the template matches. 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 Q4-5

Other matching algorithms Chamfering (Hausdorff distance): http://www.cs.cornell.edu/~dph/hausdorff/hausdorff1.html Springs and templates (Crandall and Huttenlocher) http://www.cs.cornell.edu/~dph/papers/cvpr07.pdf Watershed segmentation (Sonka 6.3.4)