Fast and efficient method for computing ART

• Published in: IEEE transactions on image processing Vol. 15; no. 1; pp. 112 - 117
• Main Authors: HWANG, Sun-Kyoo, KIM, Whoi-Yul
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.01.2006; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Angular radial transform (ART); Applied sciences; Basis functions; Character recognition; Computation; Computational complexity; Computational efficiency; Exact sciences and technology; fast method; Image Enhancement - methods; Image Interpretation, Computer-Assisted - methods; Image processing; Image recognition; Information Storage and Retrieval - methods; Information, signal and communications theory; Lookup tables; MPEG 7 Standard; MPEG-7 shape descriptor; Multimedia; Multiplication; Shape; Signal processing; Signal Processing, Computer-Assisted; Stores; Subspace constraints; symmetry/antisymmetry; Table lookup; Telecommunications and information theory; Trademarks; Transforms; Video Recording - methods; Image analysis; fast method; Image processing; Image representation; symmetry/antisymmetry; Angular radial transform (ART); Shape detection; Computing method; MPEG-7 shape descriptor
• ISSN: 1057-7149; 1941-0042
• DOI: 10.1109/TIP.2005.860337

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.