Fast Polar Cosine Transform for image description

Zhuo Yang, Seiichiro Kamata

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

3 Citations (Scopus)

Abstract

Polar Cosine Transform (PCT) is one of the Polar Harmonic Transforms that those kernels are basic waves and harmonic in nature. They are proposed to represent invariant patterns for two dimensional image description and are demonstrated to show superiorities comparing with other methods on extracting rotation invariant patterns for images. However in order to increase the computation speed, fast algorithm for PCT is proposed for real world applications like limited computing environments, large image databases and realtime systems. Based on our previous work, this paper novelly employs relative prime number theory to develop Fast Polar Cosine Transform (FPCT). The proposed FPCT is averagely over 11 ∼ 12.5 times faster than PCT that significantly boost computation process. The experimental results are given to illustrate the effectiveness of the proposed method.

Original languageEnglish
Title of host publicationProceedings of the 12th IAPR Conference on Machine Vision Applications, MVA 2011
Pages320-323
Number of pages4
Publication statusPublished - 2011
Event12th IAPR Conference on Machine Vision Applications, MVA 2011 - Nara
Duration: 2011 Jun 132011 Jun 15

Other

Other12th IAPR Conference on Machine Vision Applications, MVA 2011
CityNara
Period11/6/1311/6/15

Fingerprint

Cosine transforms
Number theory
Mathematical transformations

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Yang, Z., & Kamata, S. (2011). Fast Polar Cosine Transform for image description. In Proceedings of the 12th IAPR Conference on Machine Vision Applications, MVA 2011 (pp. 320-323)

Fast Polar Cosine Transform for image description. / Yang, Zhuo; Kamata, Seiichiro.

Proceedings of the 12th IAPR Conference on Machine Vision Applications, MVA 2011. 2011. p. 320-323.

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

Yang, Z & Kamata, S 2011, Fast Polar Cosine Transform for image description. in Proceedings of the 12th IAPR Conference on Machine Vision Applications, MVA 2011. pp. 320-323, 12th IAPR Conference on Machine Vision Applications, MVA 2011, Nara, 11/6/13.
Yang Z, Kamata S. Fast Polar Cosine Transform for image description. In Proceedings of the 12th IAPR Conference on Machine Vision Applications, MVA 2011. 2011. p. 320-323
Yang, Zhuo ; Kamata, Seiichiro. / Fast Polar Cosine Transform for image description. Proceedings of the 12th IAPR Conference on Machine Vision Applications, MVA 2011. 2011. pp. 320-323
@inproceedings{ecf221edd10f48f3affc595c2448c871,
title = "Fast Polar Cosine Transform for image description",
abstract = "Polar Cosine Transform (PCT) is one of the Polar Harmonic Transforms that those kernels are basic waves and harmonic in nature. They are proposed to represent invariant patterns for two dimensional image description and are demonstrated to show superiorities comparing with other methods on extracting rotation invariant patterns for images. However in order to increase the computation speed, fast algorithm for PCT is proposed for real world applications like limited computing environments, large image databases and realtime systems. Based on our previous work, this paper novelly employs relative prime number theory to develop Fast Polar Cosine Transform (FPCT). The proposed FPCT is averagely over 11 ∼ 12.5 times faster than PCT that significantly boost computation process. The experimental results are given to illustrate the effectiveness of the proposed method.",
author = "Zhuo Yang and Seiichiro Kamata",
year = "2011",
language = "English",
isbn = "9784901122115",
pages = "320--323",
booktitle = "Proceedings of the 12th IAPR Conference on Machine Vision Applications, MVA 2011",

}

TY - GEN

T1 - Fast Polar Cosine Transform for image description

AU - Yang, Zhuo

AU - Kamata, Seiichiro

PY - 2011

Y1 - 2011

N2 - Polar Cosine Transform (PCT) is one of the Polar Harmonic Transforms that those kernels are basic waves and harmonic in nature. They are proposed to represent invariant patterns for two dimensional image description and are demonstrated to show superiorities comparing with other methods on extracting rotation invariant patterns for images. However in order to increase the computation speed, fast algorithm for PCT is proposed for real world applications like limited computing environments, large image databases and realtime systems. Based on our previous work, this paper novelly employs relative prime number theory to develop Fast Polar Cosine Transform (FPCT). The proposed FPCT is averagely over 11 ∼ 12.5 times faster than PCT that significantly boost computation process. The experimental results are given to illustrate the effectiveness of the proposed method.

AB - Polar Cosine Transform (PCT) is one of the Polar Harmonic Transforms that those kernels are basic waves and harmonic in nature. They are proposed to represent invariant patterns for two dimensional image description and are demonstrated to show superiorities comparing with other methods on extracting rotation invariant patterns for images. However in order to increase the computation speed, fast algorithm for PCT is proposed for real world applications like limited computing environments, large image databases and realtime systems. Based on our previous work, this paper novelly employs relative prime number theory to develop Fast Polar Cosine Transform (FPCT). The proposed FPCT is averagely over 11 ∼ 12.5 times faster than PCT that significantly boost computation process. The experimental results are given to illustrate the effectiveness of the proposed method.

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

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

M3 - Conference contribution

AN - SCOPUS:84872574754

SN - 9784901122115

SP - 320

EP - 323

BT - Proceedings of the 12th IAPR Conference on Machine Vision Applications, MVA 2011

ER -