Novel algorithm for polar and spherical fourier analysis on two and three dimensional images

Zhuo Yang, Seiichiro Kamata

Research output: Contribution to journalArticle

Abstract

Polar and Spherical Fourier analysis can be used to extract rotation invariant features for image retrieval and pattern recognition tasks. They are demonstrated to show superiorities comparing with other methods on describing rotation invariant features of two and three dimensional images. Based on mathematical properties of trigonometric functions and associated Legendre polynomials, fast algorithms are proposed for multimedia applications like real time systems and large multimedia databases in order to increase the computation speed. The symmetric points are computed simultaneously. Inspired by relative prime number theory, systematic analysis are given in this paper. Novel algorithm is deduced that provide even faster speed. Proposed method are 9-15% faster than previous work. The experimental results on two and three dimensional images are given to illustrate the effectiveness of the proposed method. Multimedia signal processing applications that need real time polar and spherical Fourier analysis can be benefit from this work.

Original languageEnglish
Pages (from-to)1248-1255
Number of pages8
JournalIEICE Transactions on Information and Systems
VolumeE95-D
Issue number5
DOIs
Publication statusPublished - 2012 May

Fingerprint

Fourier analysis
Multimedia signal processing
Number theory
Image retrieval
Real time systems
Pattern recognition
Polynomials

Keywords

  • Image retrieval
  • Polar Fourier analysis
  • Relative prime number
  • Rotation invariant
  • Spherical Fourier analysis

ASJC Scopus subject areas

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

Cite this

Novel algorithm for polar and spherical fourier analysis on two and three dimensional images. / Yang, Zhuo; Kamata, Seiichiro.

In: IEICE Transactions on Information and Systems, Vol. E95-D, No. 5, 05.2012, p. 1248-1255.

Research output: Contribution to journalArticle

@article{3cb93eed72cf40779ead8dc7880c9534,
title = "Novel algorithm for polar and spherical fourier analysis on two and three dimensional images",
abstract = "Polar and Spherical Fourier analysis can be used to extract rotation invariant features for image retrieval and pattern recognition tasks. They are demonstrated to show superiorities comparing with other methods on describing rotation invariant features of two and three dimensional images. Based on mathematical properties of trigonometric functions and associated Legendre polynomials, fast algorithms are proposed for multimedia applications like real time systems and large multimedia databases in order to increase the computation speed. The symmetric points are computed simultaneously. Inspired by relative prime number theory, systematic analysis are given in this paper. Novel algorithm is deduced that provide even faster speed. Proposed method are 9-15{\%} faster than previous work. The experimental results on two and three dimensional images are given to illustrate the effectiveness of the proposed method. Multimedia signal processing applications that need real time polar and spherical Fourier analysis can be benefit from this work.",
keywords = "Image retrieval, Polar Fourier analysis, Relative prime number, Rotation invariant, Spherical Fourier analysis",
author = "Zhuo Yang and Seiichiro Kamata",
year = "2012",
month = "5",
doi = "10.1587/transinf.E95.D.1248",
language = "English",
volume = "E95-D",
pages = "1248--1255",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "5",

}

TY - JOUR

T1 - Novel algorithm for polar and spherical fourier analysis on two and three dimensional images

AU - Yang, Zhuo

AU - Kamata, Seiichiro

PY - 2012/5

Y1 - 2012/5

N2 - Polar and Spherical Fourier analysis can be used to extract rotation invariant features for image retrieval and pattern recognition tasks. They are demonstrated to show superiorities comparing with other methods on describing rotation invariant features of two and three dimensional images. Based on mathematical properties of trigonometric functions and associated Legendre polynomials, fast algorithms are proposed for multimedia applications like real time systems and large multimedia databases in order to increase the computation speed. The symmetric points are computed simultaneously. Inspired by relative prime number theory, systematic analysis are given in this paper. Novel algorithm is deduced that provide even faster speed. Proposed method are 9-15% faster than previous work. The experimental results on two and three dimensional images are given to illustrate the effectiveness of the proposed method. Multimedia signal processing applications that need real time polar and spherical Fourier analysis can be benefit from this work.

AB - Polar and Spherical Fourier analysis can be used to extract rotation invariant features for image retrieval and pattern recognition tasks. They are demonstrated to show superiorities comparing with other methods on describing rotation invariant features of two and three dimensional images. Based on mathematical properties of trigonometric functions and associated Legendre polynomials, fast algorithms are proposed for multimedia applications like real time systems and large multimedia databases in order to increase the computation speed. The symmetric points are computed simultaneously. Inspired by relative prime number theory, systematic analysis are given in this paper. Novel algorithm is deduced that provide even faster speed. Proposed method are 9-15% faster than previous work. The experimental results on two and three dimensional images are given to illustrate the effectiveness of the proposed method. Multimedia signal processing applications that need real time polar and spherical Fourier analysis can be benefit from this work.

KW - Image retrieval

KW - Polar Fourier analysis

KW - Relative prime number

KW - Rotation invariant

KW - Spherical Fourier analysis

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

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

U2 - 10.1587/transinf.E95.D.1248

DO - 10.1587/transinf.E95.D.1248

M3 - Article

VL - E95-D

SP - 1248

EP - 1255

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 5

ER -