A Multiscale Circum-ellipse Area Representation for Planar Shape Retrieval

Taha Faidi, Faten Chaieb, Faouzi Ghorbel

Abstract

In this paper, we propose a new Multiscale Circum-ellipse Area Representation (MCAR) for planar contours. The proposed representation deals with a multiscale shape signature defined from the local area delimited by the circumscribed ellipse of the triangle formed by three contour points and the contour. This shape signature describes, at each scale level, the concavity/convexity at each contour point. Then, Fourier descriptors are obtained by applying Fourier transform to the proposed multiscale signature. Thus, the proposed MCAR based Fourier Descriptors handle the local and global shape characteristics. Furthermore, it is invariant to affine transformation and robust to local deformations. The performance of our proposed method was evaluated through the precision recall and bull’s-eye tests on the two well-known databases (MCD and MPEG7-setB). Obtained results indicate that our method outperforms the shape signatures based Fourier descriptor proposed in the literature

References

  1. Abbasi, S., Mokhtarian, F., and Kittler, J. (1999). Curvature scale space image in shape similarity retrieval. Multimedia Syst, 7(6):467-476.
  2. Abbasi, S., Mokhtarian, F., and Kittler, J. (2000). Enhancing css-based shape retrieval for objects with shallow concavities. Image and Vision Computing, 18(3):199- 211.
  3. Adamek T., O. N. (2004). A multiscale representation method for nonrigid shapes with a single closed conAlajlan, N., Rube, I., M.S.Kamel, and G.Freeman (2007). Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognition, 40(7):1911-1920.
  4. Bartolini, I., Ciaccia, P., and Patella, M. (2005). Warp: accurate retrieval of shapes using phase of fourier descriptors and time warping distance. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 27(1):142-147.
  5. Bober, M. (2001). Mpeg-7 visual shape descriptors. IEEE Trans. Circuits and Systems for Video Technology, 11(6):716-719.
  6. C.Xu, J.Liu, X. (2009). 2d shape matching by contour flexibility. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 31.
  7. D.S.Zhang, G. (2005). Study and evaluation of different fourier methods for image retrieval. Image and Vision Computing, 23:33-49.
  8. F.Chaker, M.Bannour, F. (2003). A complete and stable set of affine-invariant fourier descriptors. 12th International Conference on Image Analysis and Processing, pages 578-581.
  9. Hu, M.-K. (1962). Visual pattern recognition by moment invariants. Information Theory, IRE Transactions on, 8(2):179-187.
  10. I.Kunttu, L. (2007). Shape-based retrieval of industrial surface defects using angular radius fourier descriptor. IET Image Processing, 1:231-236.
  11. Lin, T.-W. and Chou, Y.-F. (2003). A comparative study of zernike moments. In Web Intelligence, 2003. WI 2003. Proceedings. IEEE/WIC International Conference on, pages 516-519.
  12. T.Faidi, F.Chaieb, F. (2015). A new multi-resolution affine invariant planar contour descriptor. Image Analysis and Processing-ICIAP 2015, 9280:494-509.
  13. T.Zahn, R. (1972). Fourier descriptors for plane closed curves. IEEE Transactions on Computers, 21:269- 281.
  14. Xin Shu, Lei Pan, X.-J. W. (2015). Multi-scale contour flexibility shape signature for fourier descriptor. Journal of Visual Communication and Image Representation, 26:161167.
Download


Paper Citation


in Harvard Style

Faidi T., Chaieb F. and Ghorbel F. (2017). A Multiscale Circum-ellipse Area Representation for Planar Shape Retrieval . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017) ISBN 978-989-758-225-7, pages 398-404. DOI: 10.5220/0006172803980404


in Bibtex Style

@conference{visapp17,
author={Taha Faidi and Faten Chaieb and Faouzi Ghorbel},
title={A Multiscale Circum-ellipse Area Representation for Planar Shape Retrieval},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017)},
year={2017},
pages={398-404},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006172803980404},
isbn={978-989-758-225-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017)
TI - A Multiscale Circum-ellipse Area Representation for Planar Shape Retrieval
SN - 978-989-758-225-7
AU - Faidi T.
AU - Chaieb F.
AU - Ghorbel F.
PY - 2017
SP - 398
EP - 404
DO - 10.5220/0006172803980404