Fast polar and spherical fourier descriptors for feature extraction

Zhuo Yang, Seiichiro Kamata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Polar Fourier Descriptor(PFD) and Spherical Fourier Descriptor(SFD) are rotation invariant feature descriptors for two dimensional(2D) and three dimensional(3D) image retrieval and pattern recognition tasks. They are demonstrated to show superiorities compared with other methods on describing rotation invariant features of 2D and 3D images. However in order to increase the computation speed, fast computation method is needed especially for applications like realtime systems and large image databases. This paper presents fast computation method for PFD and SFD that based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than traditional ones that significantly boost computation process.

Original languageEnglish
Title of host publicationProceedings - International Conference on Pattern Recognition
Pages975-978
Number of pages4
DOIs
Publication statusPublished - 2010
Event2010 20th International Conference on Pattern Recognition, ICPR 2010 - Istanbul
Duration: 2010 Aug 232010 Aug 26

Other

Other2010 20th International Conference on Pattern Recognition, ICPR 2010
CityIstanbul
Period10/8/2310/8/26

Fingerprint

Feature extraction
Image retrieval
Pattern recognition
Polynomials

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Yang, Z., & Kamata, S. (2010). Fast polar and spherical fourier descriptors for feature extraction. In Proceedings - International Conference on Pattern Recognition (pp. 975-978). [5595834] https://doi.org/10.1109/ICPR.2010.244

Fast polar and spherical fourier descriptors for feature extraction. / Yang, Zhuo; Kamata, Seiichiro.

Proceedings - International Conference on Pattern Recognition. 2010. p. 975-978 5595834.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yang, Z & Kamata, S 2010, Fast polar and spherical fourier descriptors for feature extraction. in Proceedings - International Conference on Pattern Recognition., 5595834, pp. 975-978, 2010 20th International Conference on Pattern Recognition, ICPR 2010, Istanbul, 10/8/23. https://doi.org/10.1109/ICPR.2010.244
Yang Z, Kamata S. Fast polar and spherical fourier descriptors for feature extraction. In Proceedings - International Conference on Pattern Recognition. 2010. p. 975-978. 5595834 https://doi.org/10.1109/ICPR.2010.244
Yang, Zhuo ; Kamata, Seiichiro. / Fast polar and spherical fourier descriptors for feature extraction. Proceedings - International Conference on Pattern Recognition. 2010. pp. 975-978
@inproceedings{1d71b68dccd14b679a71bfa3cee49260,
title = "Fast polar and spherical fourier descriptors for feature extraction",
abstract = "Polar Fourier Descriptor(PFD) and Spherical Fourier Descriptor(SFD) are rotation invariant feature descriptors for two dimensional(2D) and three dimensional(3D) image retrieval and pattern recognition tasks. They are demonstrated to show superiorities compared with other methods on describing rotation invariant features of 2D and 3D images. However in order to increase the computation speed, fast computation method is needed especially for applications like realtime systems and large image databases. This paper presents fast computation method for PFD and SFD that based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than traditional ones that significantly boost computation process.",
author = "Zhuo Yang and Seiichiro Kamata",
year = "2010",
doi = "10.1109/ICPR.2010.244",
language = "English",
isbn = "9780769541099",
pages = "975--978",
booktitle = "Proceedings - International Conference on Pattern Recognition",

}

TY - GEN

T1 - Fast polar and spherical fourier descriptors for feature extraction

AU - Yang, Zhuo

AU - Kamata, Seiichiro

PY - 2010

Y1 - 2010

N2 - Polar Fourier Descriptor(PFD) and Spherical Fourier Descriptor(SFD) are rotation invariant feature descriptors for two dimensional(2D) and three dimensional(3D) image retrieval and pattern recognition tasks. They are demonstrated to show superiorities compared with other methods on describing rotation invariant features of 2D and 3D images. However in order to increase the computation speed, fast computation method is needed especially for applications like realtime systems and large image databases. This paper presents fast computation method for PFD and SFD that based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than traditional ones that significantly boost computation process.

AB - Polar Fourier Descriptor(PFD) and Spherical Fourier Descriptor(SFD) are rotation invariant feature descriptors for two dimensional(2D) and three dimensional(3D) image retrieval and pattern recognition tasks. They are demonstrated to show superiorities compared with other methods on describing rotation invariant features of 2D and 3D images. However in order to increase the computation speed, fast computation method is needed especially for applications like realtime systems and large image databases. This paper presents fast computation method for PFD and SFD that based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than traditional ones that significantly boost computation process.

UR - http://www.scopus.com/inward/record.url?scp=78149489321&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78149489321&partnerID=8YFLogxK

U2 - 10.1109/ICPR.2010.244

DO - 10.1109/ICPR.2010.244

M3 - Conference contribution

AN - SCOPUS:78149489321

SN - 9780769541099

SP - 975

EP - 978

BT - Proceedings - International Conference on Pattern Recognition

ER -