Ashish Uthama EOS 513 Term Paper Presentation Ashish Uthama Biomedical Signal and Image Computing Lab Department of Electrical.

Slides:



Advertisements
Similar presentations
Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.
Advertisements

Context-based object-class recognition and retrieval by generalized correlograms by J. Amores, N. Sebe and P. Radeva Discussion led by Qi An Duke University.
Towards automatic coin classification
Kaushik Chakrabarti(Univ Of Illinois) Minos Garofalakis(Bell Labs) Rajeev Rastogi(Bell Labs) Kyuseok Shim(KAIST and AITrc) Presented at 26 th VLDB Conference,
Wavelets Fast Multiresolution Image Querying Jacobs et.al. SIGGRAPH95.
Biomedical Person Identification via Eye Printing Masoud Alipour Ali Farhadi Ali Farhadi Nima Razavi.
Extended Gaussian Images
Instructor: Mircea Nicolescu Lecture 15 CS 485 / 685 Computer Vision.
Lecture 6: Feature matching CS4670: Computer Vision Noah Snavely.
Reflective Symmetry Detection in 3 Dimensions
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.
Paul Heckbert Computer Science Department Carnegie Mellon University
Automatic Image Alignment (feature-based) : Computational Photography Alexei Efros, CMU, Fall 2005 with a lot of slides stolen from Steve Seitz and.
Sharif University of Technology A modified algorithm to obtain Translation, Rotation & Scale invariant Zernike Moment shape Descriptors G.R. Amayeh Dr.
Object Recognition Using Geometric Hashing
Review Dec, 2001 Workpackage 4 Image Analysis Algorithms Progress Update Dec Kirk Martinez, Paul Lewis, David Duplaw, Fazly Abbas, Faizal Fauzi,
Scale Invariant Feature Transform (SIFT)
Multi-Resolution Analysis (MRA)
1 Computer Science 631 Lecture 4: Wavelets Ramin Zabih Computer Science Department CORNELL UNIVERSITY.
Gait Recognition Simon Smith Jamie Hutton Thomas Moore David Newman.
Wavelet-based Coding And its application in JPEG2000 Monia Ghobadi CSC561 project
Automatic Image Alignment (feature-based) : Computational Photography Alexei Efros, CMU, Fall 2006 with a lot of slides stolen from Steve Seitz and.
Fast multiresolution image querying CS474/674 – Prof. Bebis.
Invariant SPHARM Shape Descriptors for Complex Geometry in MR Region of Interest Analysis Ashish Uthama 1 Rafeef Abugharbieh 1 Anthony Traboulsee 2 Martin.
Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.
כמה מהתעשייה? מבנה הקורס השתנה Computer vision.
Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.
AdvisorStudent Dr. Jia Li Shaojun Liu Dept. of Computer Science and Engineering, Oakland University 3D Shape Classification Using Conformal Mapping In.
POLAR COORDINATES (Ch )
1 Faculty of Information Technology Generic Fourier Descriptor for Shape-based Image Retrieval Dengsheng Zhang, Guojun Lu Gippsland School of Comp. & Info.
Recognition and Matching based on local invariant features Cordelia Schmid INRIA, Grenoble David Lowe Univ. of British Columbia.
Presented by Tienwei Tsai July, 2005
Shape Matching for Model Alignment 3D Scan Matching and Registration, Part I ICCV 2005 Short Course Michael Kazhdan Johns Hopkins University.
Kumar Srijan ( ) Syed Ahsan( ). Problem Statement To create a Neural Networks based multiclass object classifier which can do rotation,
Hurieh Khalajzadeh Mohammad Mansouri Mohammad Teshnehlab
LEAF BOUNDARY EXTRACTION AND GEOMETRIC MODELING OF VEGETABLE SEEDLINGS
Digital Image Processing Lecture 20: Representation & Description
Intelligent Vision Systems ENT 496 Object Shape Identification and Representation Hema C.R. Lecture 7.
A 3D Model Alignment and Retrieval System Ding-Yun Chen and Ming Ouhyoung.
Wavelet-based Coding And its application in JPEG2000 Monia Ghobadi CSC561 final project
Representations for object class recognition David Lowe Department of Computer Science University of British Columbia Vancouver, Canada Sept. 21, 2006.
BARCODE IDENTIFICATION BY USING WAVELET BASED ENERGY Soundararajan Ezekiel, Gary Greenwood, David Pazzaglia Computer Science Department Indiana University.
Kansas State University Department of Computing and Information Sciences CIS 830: Advanced Topics in Artificial Intelligence Wednesday, March 29, 2000.
Dengsheng Zhang and Melissa Chen Yi Lim
Fourier Descriptors For Shape Recognition Applied to Tree Leaf Identification By Tyler Karrels.
Wavelets Anderson G Moura 05/29/2015. Introduction Biomedical signals usually consist of brief high-frequency components closely spaced in time, accompanied.
Harris Corner Detector & Scale Invariant Feature Transform (SIFT)
Tree and leaf recognition
Deconstruction: Discriminative learning of local image descriptors Samantha Horvath Learning Based Methods in Vision 2/14/2012.
1 An Efficient Classification Approach Based on Grid Code Transformation and Mask-Matching Method Presenter: Yo-Ping Huang.
J. Flusser, T. Suk, and B. Zitová Moments and Moment Invariants in Pattern Recognition
Distinctive Image Features from Scale-Invariant Keypoints
J. Flusser, T. Suk, and B. Zitová Moments and Moment Invariants in Pattern Recognition The slides accompanying.
1 Faculty of Information Technology Enhanced Generic Fourier Descriptor for Object-Based Image Retrieval Dengsheng Zhang, Guojun Lu Gippsland School of.
Content-Based Image Retrieval Using Color Space Transformation and Wavelet Transform Presented by Tienwei Tsai Department of Information Management Chihlee.
Finding Clusters within a Class to Improve Classification Accuracy Literature Survey Yong Jae Lee 3/6/08.
WLD: A Robust Local Image Descriptor Jie Chen, Shiguang Shan, Chu He, Guoying Zhao, Matti Pietikäinen, Xilin Chen, Wen Gao 报告人:蒲薇榄.
Jean Baptiste Joseph Fourier
Image Representation and Description – Representation Schemes
Fast multiresolution image querying
Learning Mid-Level Features For Recognition
Supervised Time Series Pattern Discovery through Local Importance
Paper Presentation: Shape and Matching
Machine Learning Feature Creation and Selection
Image Segmentation Techniques
Application: Geometric Hashing
Geometric Hashing: An Overview
Improving Retrieval Performance of Zernike Moment Descriptor on Affined Shapes Dengsheng Zhang, Guojun Lu Gippsland School of Comp. & Info Tech Monash.
Image Transforms for Robust Coding
Recognition and Matching based on local invariant features
Presentation transcript:

Ashish Uthama EOS 513 Term Paper Presentation Ashish Uthama Biomedical Signal and Image Computing Lab Department of Electrical and Computer Engineering University of British Columbia G. Chen and T.D. Bui "Invariant Fourier-wavelet descriptor for pattern recognition," Pattern Recognition, vol. 32, pp

Ashish Uthama The problem … Pattern recognition: Classifying an object into predetermined categories Applications:  Written character recognition  Object identification for unmanned vehicles  Content based image retrieval ……

Ashish Uthama What’s in it for me? My problem: Try to find if there is a significant difference two groups of 3 dimensional distributions. Quantify this difference. Similarities between the problem domains:  Sparse representation of the object  Sparse enough to significantly speed up the computations  Complete enough to discriminate between important differences  Use this representation to classify (differentiate)

Ashish Uthama Solution requirements … Translation and scale invariant representation Rotation invariant representation Noise resistant

Ashish Uthama Translation invariance Achieved by changing the origin to the centroid (Centre of gravity/mass ) of the image

Ashish Uthama Achieved by normalizing in the polar coordinate system ‘N’ concentric circles (radius = d*i/N) Scale invariance

Ashish Uthama Rotational invariance Analyzing the data along polar angle axis Rotation results in circular shift of signals along this axis 1-D Fourier transform results in features that are invariant under rotations

Ashish Uthama Feature extraction Apply wavelet transform along the radial direction (after 1-D Fourier) Multiresolution representation Haar, Daubechies-4, Coiflet-3 and Symmlet-8 basis tried with no much difference in performance Coarse coefficients aggregate at the center

Ashish Uthama Classification Number of coefficients are small in coarse scale and increase with scale Use the wavelet coefficients to locate a match progressively At each scale:  If only one match found : STOP (object classified)  If none match : STOP (object can not be classified)  If more than one match: Repeat at next scale Efficient, Reduces number of entries to search

Ashish Uthama Images from the paper

Ashish Uthama Results Table shows the performance of this approach using Haar wavelet basis.

Ashish Uthama Critique Image parameters and algorithm parameters (N, angular resolution, database size/content) not mentioned in the results Performance under noise not evaluated (Effects all steps) Effect of Quantization/ Re-sampling (while converting to polar) errors not clear Details of comparing coefficients not presented (Distance between coefficients?) Handling of different number of samples along the angular direction not clarified

Ashish Uthama Critique Novel, simple and intuitive! Invariance of extracted features seems plausible (as demonstrated) Computations/Comparisons for classification reduced Easily extensible to 3D!

Ashish Uthama Questions … Comments … ?