A Multiscale Circum-ellipse Area Representation for Planar Shape Retrieval

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.

[1]  Xiaoou Tang,et al.  2D Shape Matching by Contour Flexibility , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Noel E. O'Connor,et al.  A multiscale representation method for nonrigid shapes with a single closed contour , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[5]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[6]  Saeid Belkasim,et al.  A New Shape Signature for Fourier Descriptors , 2007, 2007 IEEE International Conference on Image Processing.

[7]  Naif Alajlan,et al.  Shape retrieval using triangle-area representation and dynamic space warping , 2007, Pattern Recognit..

[8]  Josef Kittler,et al.  Curvature scale space image in shape similarity retrieval , 1999, Multimedia Systems.

[9]  Xiaojun Wu,et al.  Multi-scale contour flexibility shape signature for Fourier descriptor , 2015, J. Vis. Commun. Image Represent..

[10]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[11]  I. Kunttu,et al.  Shape-based retrieval of industrial surface defects using angular radius Fourier descriptor , 2007 .

[12]  Josef Kittler,et al.  Enhancing CSS-based shape retrieval for objects with shallow concavities , 2000, Image Vis. Comput..

[13]  Tsong Wuu Lin,et al.  A comparative study of Zernike moments , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[14]  Guojun Lu,et al.  Study and evaluation of different Fourier methods for image retrieval , 2005, Image Vis. Comput..

[15]  Faouzi Ghorbel,et al.  A complete and stable set of affine-invariant Fourier descriptors , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..