Fast polar harmonic transforms

Zhuo Yang*, Sei Ichiro Kamata

*この研究の対応する著者

研究成果: Conference contribution

11 被引用数 (Scopus)

抄録

Polar Harmonic Transform (PHT) is termed to represent a set of transforms those kernels are basic waves and harmonic in nature. PHTs consist of Polar Complex Exponential Transform (PCET), Polar Cosine Transform (PCT) and Polar Sine Transform (PST). They are proposed to represent invariant image patterns for two dimensional image retrieval and pattern recognition tasks. They are demonstrated to show superiorities comparing with other methods on describing rotation invariant patterns for images. Kernel computation of PHTs is also simple and has no numerical stability issue. However in order to increase the computation speed, fast computation method is needed especially for real world applications like limited computing environments, large image databases and realtime systems. This paper presents Fast Polar Harmonic Transforms (FPHTs) including Fast Polar Complex Exponential Transform (FPCET), Fast Polar Cosine Transform (FPCT) and Fast Polar Sine Transform (FPST) that are deduced based on mathematical properties of trigonometric functions. The proposed FPHTs are averagely over 6 ∼ 8 times faster than PHTs that significantly boost computation process. The experimental results on both synthetic and real data are given to illustrate the effectiveness of the proposed fast transforms.

本文言語English
ホスト出版物のタイトル11th International Conference on Control, Automation, Robotics and Vision, ICARCV 2010
ページ673-677
ページ数5
DOI
出版ステータスPublished - 2010 12月 1
イベント11th International Conference on Control, Automation, Robotics and Vision, ICARCV 2010 - Singapore, Singapore
継続期間: 2010 12月 72010 12月 10

出版物シリーズ

名前11th International Conference on Control, Automation, Robotics and Vision, ICARCV 2010

Conference

Conference11th International Conference on Control, Automation, Robotics and Vision, ICARCV 2010
国/地域Singapore
CitySingapore
Period10/12/710/12/10

ASJC Scopus subject areas

  • 人工知能
  • 制御およびシステム工学

フィンガープリント

「Fast polar harmonic transforms」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル