A Novel Approach for Computing the Coefficient of ART Descriptor Using Polar Coordinates for Gray-Level and Binary Images

  • Abderrahim Khatabi
  • Amal Tmiri
  • Ahmed SerhirEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 366)


ART (Angular Radial Transform) are widely used in many applications of domains of image processing and pattern recognition, this last is a region based shape descriptor adopted in MPEG-7; among the property, that descriptor is invariant to rotation. The direct computation of ART coefficients characterized by the basis function, which is defined in polar coordinates over a unit disk and digital images are usually defined in cartesian coordinates, which produces two types of errors namely geometric error and integral approximation error and invariant to rotation of ART is not verified. In this paper, we propose an algorithm to compute the coefficients in polar coordinates systems to eliminate these errors, which have been produced by the conventional method. We use cubic interpolation for generation of the pixel to system Polar image, the results show that the proposed approach improves the polar rotation invariance. In order to apply this approach at the gray level and the binary images, which we can compare the time of execution of this last.


ART descriptors Shape Binary images Gray level images Extraction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rui, Y., Huang, T.S: Image retrieval: Past, Present, and Future. Journal of Visual Communication and Image Representation (1997)Google Scholar
  2. 2.
    Walia, E., Vesal, S., Pal, A.: An Effective and Fast Hybrid Framework for Color Image Retrieval. Sensing and Imaging 15(1), 1–23 (2014)CrossRefGoogle Scholar
  3. 3.
    Hwang, S., Kim, W.: Fast and efficient method for computing art. IEEE Trans. Image Process. 15(1), 112–117 (2006)CrossRefGoogle Scholar
  4. 4.
    Bober, M.: MPEG-7 visual shape descriptors. IEEE Trans. Circuits Syst. Video Technol. 11(6), 716–719 (2001)CrossRefGoogle Scholar
  5. 5.
    Choi, M.-S., Kim, W.-Y.: The description and retrieval of a sequence of moving objects using a shape variation map. Pattern Recognition Letters 25, 1369–1375 (2004)CrossRefGoogle Scholar
  6. 6.
    Omar, M.W., Omar, K., Nasrudin, M.F.: Logo recognition system using angular radial transform descriptors. J. Comput. Sci. 7, 1416–1422 (2011)CrossRefGoogle Scholar
  7. 7.
    Lee, S.H., Sharma, S., Sang, L., Park, J.-I., Park, Y.G.: An intelligent video secu-rity system using object tracking and shape recognition. In: ACIVS. LNCS, vol. 6915, pp. 471–482. Springer-Verlag, Heidelberg (2011)Google Scholar
  8. 8.
    Mokhtarian, F., Abbasi, S., Kittler, J.: Efficient and robust retrieval by shape content through curvature scale space. In: Proc. International Workshop on Image Databases and Multimedia Search, Amsterdam, The Netherlands, pp. 35–42 (1996)Google Scholar
  9. 9.
    Kim, H.K., Kim, J.D.: Region-based shape descriptor invariant to rotation, scale and translation. Signal Processing: Image Communication 16, 87–93 (2000)Google Scholar
  10. 10.
    Kim, W.-Y., Kim, Y.-S.: A new region-based shape descriptor. ISO/IEC MPEG99/M5472, TR15-01, Maui, Hawaii, December 1999Google Scholar
  11. 11.
    Broumandnia, A., Shanbehzadeh, J.: Fast Zernike wavelet moments for Farsi character recognition. Image and Vision Computing 25, 717–726 (2007)CrossRefGoogle Scholar
  12. 12.
    Amanatiadis, A., Kaburlasos, V.G., Gasteratos, A., Papadakis, S.E.: Evaluation of shape descriptors for shape-based image retrieval. Image Processing 5, 493–499 (2011)CrossRefGoogle Scholar
  13. 13.
    Hosny, K.M.: Fast Computation of Accurate Zernike moments. Journal of Real-Time Image Processing 3(2), 97–107 (2008)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Unser, M., Thevenaz, P., Yaroslavsky, L.: Convolution-based interpolation for fast, high-quality rotation of images. IEEE Transactions on Image Processing 4(10), 1371–1381 (1995)CrossRefGoogle Scholar
  15. 15.
    Meijering, E., Unser, M.: A note on cubic convolution interpolation. IEEE Transactions on Image Processing 12 (2003). (LIB-ARTICLE-2003-008)Google Scholar
  16. 16.
    Wang, X., Ding, Y., Liu, M.Y., Yan, X.L.: Efficient implementation of a cubic-convolution based image scaling engine. Journal of Zhejiang University SCIENCE C 12(9), 743–753 (2011)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.Department of Computer ScienceChouaib Doukkali UniversityEl JadidaMorocco
  2. 2.Department of MathematicsChouaib Doukkali UniversityEl JadidaMorocco

Personalised recommendations