Fast and efficient method for computing ART

Sun-Kyoo Hwang

doi:10.1109/TIP.2005.860337

Return

Fast and efficient method for computing ART

2006-01-01

PRE

Sun-Kyoo Hwang

Whoi-Yul Kim

DOI：10.1109/TIP.2005.860337

Original

Original request for help

Save

Abstract

En 中文

Angular radial transform (ART), which is the region-based shape descriptor of MPEG-7, has desirable properties for representing shape information in a small number of features with no redundancy. However, in order for ART to be useful, especially in limited computing environments, the computational cost of ART must be greatly reduced. In this paper, we derive symmetric/antisymmetric properties from the basis functions of ART and present a fast and efficient method to compute the ART coefficients using these properties. The proposed method significantly reduces the number of sinusoidal operations and multiplications in computing the coefficients of ART. Moreover, the memory requirements needed to store the ART basis functions in lookup tables are only 25% of the conventional method. The experimental results are presented to show the effectiveness of the proposed method.

Keywords:

angular radial transform (ART)

fast method

MPEG-7 shape descriptor

symmetry/antisymmetry

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.