Object Recognition: Fourier Descriptors and Minimum-Distance Classification

11
Object Recognition: Fourier Descriptors and Minimum-Distance Classification Cody A. Ray, Drexel University ECES 436 Image Signal Processing Thursday, June 6, 2010

description

Discusses an object recognition system I developed using minimum-distance classification of Fourier descriptors.

Transcript of Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Page 1: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Object Recognition: Fourier Descriptors and

Minimum-Distance Classification

Cody A. Ray, Drexel UniversityECES 436 Image Signal Processing

Thursday, June 6, 2010

Page 2: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Object Recognition

Page 3: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Connectivity

4-Connected

8-Connected

Not 4-Connected

Not 8-Connected

4-Connectivity

8-Connectivity

Page 4: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Boundary Following

Page 5: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Moore Neighborhood Algorithm

Page 6: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Fourier Descriptors

Page 7: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Boundary Following

Page 8: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Coordinates → Complex Numbers

Page 9: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Reduced Fourier Descriptors

Page 10: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Minimum (Euclidean) Distance

Page 11: Object Recognition: Fourier Descriptors and Minimum-Distance Classification

Minimum-Distance ClassifierTr

aini

ng D

ata

Prot

otyp

e Pa

tter

n Cl

asse

sTe

sting

Dat

aTe

st P

atter

n Ve

ctor


Fourier Series & The Fourier Transform - - TU Kaiserslautern · PDF fileFourier Series & The Fourier Transform What is the Fourier Transform? Fourier Cosine Series for even ... Fourier

Fourier Series & The Fourier Transform - - TU Kaiserslautern · PDF fileFourier Series & The Fourier Transform What is the Fourier Transform? Fourier Cosine Series for even ... Fourier

Fourier series and fourier integral

Fourier series and fourier integral

Shape Based Image Retrieval Using Fourier Descriptors

Shape Based Image Retrieval Using Fourier Descriptors

2. Fourier Series, Fourier Integrals and Fourier Transformsnkato/class/fl/MATH422_2.pdf · The Fourier integrals and Fourier transforms extend the ideas and techniques of the Fourier

2. Fourier Series, Fourier Integrals and Fourier Transformsnkato/class/fl/MATH422_2.pdf · The Fourier integrals and Fourier transforms extend the ideas and techniques of the Fourier

1999 - Invariant Content-based Image Retrieval Using a Complete Set of Fourier-Mellin Descriptors

1999 - Invariant Content-based Image Retrieval Using a Complete Set of Fourier-Mellin Descriptors

Appendix A : Fourier transformAppendix A : Fourier transformoptics.hanyang.ac.kr/~shsong/P4-Appendix-Fourier... · 2016-08-31 · 2D Fourier transform2D Fourier transform ... Heaviside

Appendix A : Fourier transformAppendix A : Fourier transformoptics.hanyang.ac.kr/~shsong/P4-Appendix-Fourier... · 2016-08-31 · 2D Fourier transform2D Fourier transform ... Heaviside

2D Image Fourier Spectrum. Image Fourier spectrum Fourier Transform -- Examples.

2D Image Fourier Spectrum. Image Fourier spectrum Fourier Transform -- Examples.

Fourier Descriptors For Shape Recognition

Fourier Descriptors For Shape Recognition

Fourier Transform Signal Theory Zdzisław Papir Periodicity of Fourier series Limiting behaviour of Fourier series Limiting form of Fourier series Fourier.

Fourier Transform Signal Theory Zdzisław Papir Periodicity of Fourier series Limiting behaviour of Fourier series Limiting form of Fourier series Fourier.

Fourier Series & The Fourier Transform - Rundle …rundle.physics.ucdavis.edu/PHYGEO30/Fourier_Transforms.pdf · Fourier Series & The Fourier Transform What is the Fourier Transform?

Fourier Series & The Fourier Transform - Rundle …rundle.physics.ucdavis.edu/PHYGEO30/Fourier_Transforms.pdf · Fourier Series & The Fourier Transform What is the Fourier Transform?

Comparison of digital image analysis using elliptic Fourier descriptors …€¦ ·  · 2014-09-18Comparison of digital image analysis using elliptic Fourier descriptors and major

Comparison of digital image analysis using elliptic Fourier descriptors …€¦ ·  · 2014-09-18Comparison of digital image analysis using elliptic Fourier descriptors and major

Fourier Series and Fourier Transform

Fourier Series and Fourier Transform

Reminder Fourier Basis: t [0,1] nZnZ Fourier Series: Fourier Coefficient:

Reminder Fourier Basis: t [0,1] nZnZ Fourier Series: Fourier Coefficient:

Centroid Distance Function and the Fourier Descriptor with ... · PDF fileCentroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering By, Swati

Centroid Distance Function and the Fourier Descriptor with ... · PDF fileCentroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering By, Swati

Topology-Preserving Watermarking of Vector Data...Watermarking polygonal lines using Fourier descriptors. IEEE Computer Graphics and Applications, 24(3):44{51. Huber, Held, Kwitt,

Topology-Preserving Watermarking of Vector Data...Watermarking polygonal lines using Fourier descriptors. IEEE Computer Graphics and Applications, 24(3):44{51. Huber, Held, Kwitt,

Evaluation of Texture Descriptors for Automated Gender ... › ~rossarun › pubs › RattaniChen... · domain using Fourier Transform Analysis (FTA) and texture-based features cap-tured

Evaluation of Texture Descriptors for Automated Gender ... › ~rossarun › pubs › RattaniChen... · domain using Fourier Transform Analysis (FTA) and texture-based features cap-tured

Fourier and Fourier Transform Why should we learn Fourier Transform?

Fourier and Fourier Transform Why should we learn Fourier Transform?

Centroid Distance Function and the Fourier …...Centroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering Abstract: Given images consisting

Centroid Distance Function and the Fourier …...Centroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering Abstract: Given images consisting

Four Side Distance: A New Fourier Shape Signature

Four Side Distance: A New Fourier Shape Signature

Recognizing Action at a Distance - Computer Graphicsgraphics.cs.cmu.edu/people/efros/research/action/efros... · 2005-06-03 · motion descriptors nearest appearance neighbor(s) Retrieve

Recognizing Action at a Distance - Computer Graphicsgraphics.cs.cmu.edu/people/efros/research/action/efros... · 2005-06-03 · motion descriptors nearest appearance neighbor(s) Retrieve