Fast polar and spherical fourier descriptors for feature extraction

Zhuo Yang, Seiichiro Kamata

Research output: Contribution to journalArticle

3 Citations (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 machine vision applications like realtime systems, limited computing environments and large image databases. This paper presents fast computation method for PFD and SFD that are deduced based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than direct calculation that significantly boost computation process. Furthermore, the proposed methods are also compact for memory requirements for storing PFD and SFD basis in lookup tables. The experimental results on both synthetic and real data are given to illustrate the efficiency of the proposed method.

Original languageEnglish
Pages (from-to)1708-1715
Number of pages8
JournalIEICE Transactions on Information and Systems
VolumeE93-D
Issue number7
DOIs
Publication statusPublished - 2010 Jul

Fingerprint

Feature extraction
Table lookup
Image retrieval
Computer vision
Pattern recognition
Polynomials
Data storage equipment

Keywords

  • Fast algorithm
  • Image retrieval
  • Polar fourier descriptor
  • Rotation invariant
  • Spherical fourier descriptor

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Cite this

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

In: IEICE Transactions on Information and Systems, Vol. E93-D, No. 7, 07.2010, p. 1708-1715.

Research output: Contribution to journalArticle

@article{ac5dce2db8ae4573935be8e935572198,
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 machine vision applications like realtime systems, limited computing environments and large image databases. This paper presents fast computation method for PFD and SFD that are deduced based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than direct calculation that significantly boost computation process. Furthermore, the proposed methods are also compact for memory requirements for storing PFD and SFD basis in lookup tables. The experimental results on both synthetic and real data are given to illustrate the efficiency of the proposed method.",
keywords = "Fast algorithm, Image retrieval, Polar fourier descriptor, Rotation invariant, Spherical fourier descriptor",
author = "Zhuo Yang and Seiichiro Kamata",
year = "2010",
month = "7",
doi = "10.1587/transinf.E93.D.1708",
language = "English",
volume = "E93-D",
pages = "1708--1715",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "7",

}

TY - JOUR

T1 - Fast polar and spherical fourier descriptors for feature extraction

AU - Yang, Zhuo

AU - Kamata, Seiichiro

PY - 2010/7

Y1 - 2010/7

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 machine vision applications like realtime systems, limited computing environments and large image databases. This paper presents fast computation method for PFD and SFD that are deduced based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than direct calculation that significantly boost computation process. Furthermore, the proposed methods are also compact for memory requirements for storing PFD and SFD basis in lookup tables. The experimental results on both synthetic and real data are given to illustrate the efficiency of the proposed method.

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 machine vision applications like realtime systems, limited computing environments and large image databases. This paper presents fast computation method for PFD and SFD that are deduced based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than direct calculation that significantly boost computation process. Furthermore, the proposed methods are also compact for memory requirements for storing PFD and SFD basis in lookup tables. The experimental results on both synthetic and real data are given to illustrate the efficiency of the proposed method.

KW - Fast algorithm

KW - Image retrieval

KW - Polar fourier descriptor

KW - Rotation invariant

KW - Spherical fourier descriptor

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

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

U2 - 10.1587/transinf.E93.D.1708

DO - 10.1587/transinf.E93.D.1708

M3 - Article

AN - SCOPUS:77956046561

VL - E93-D

SP - 1708

EP - 1715

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 7

ER -