Image Retrieval Using Multi-Scale Arch Height Shape Description

doi:10.3969/j.issn.0372-2112.2013.09.024

PDF(872 KB)

ACTA ELECTRONICA SINICA ›› 2013, Vol. 41 ›› Issue (9) : 1821-1825. DOI: 10.3969/j.issn.0372-2112.2013.09.024

Image Retrieval Using Multi-Scale Arch Height Shape Description

WANG Bin^1,2

Author information +

History +

Abstract

A multi-scale arc height shape description(MSAH)is proposed for image retrieval.This method uses the multi-scale arc height to measure the bending degree of each contour point.At each scale,an arch height function is generated and is suffered from Fourier transform.The Low frequency coefficients of Fourier transform for arch height functions of each scale are combined to form a feature vector as the shape description.At the shape matching stage,the L₁ distance between the two features is used to measure the shape similarity.MSAH can not only capture the global features of the shape,but also reflect the details of the shape,therefor it has a higher retrieval accuracy when applied to image retrieval.MSAH is very compact and has a low computational complexity,so it has higher retrieval efficiency.MSAH is evaluated on the MPEG-7 shape database and plant leaf database,all the experiments show that MSAH has higher retrieval performance over the recent proposed transform domain based methods and shape contexts method.

Key words

multi-scale arch height / Fourier transform / shape description / image retrieval

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

WANG Bin. Image Retrieval Using Multi-Scale Arch Height Shape Description[J]. Acta Electronica Sinica, 2013, 41(9): 1821-1825. https://doi.org/10.3969/j.issn.0372-2112.2013.09.024

References

[1] A EI-ghazal,O Basir,S Belkasim.Invariant curvature-based Fourier shape descriptors[J].Journal of Visual Communication and Image Representation,2012,23(4):622-633.
[2] J X Du,X F Wang,G J Zhang.Leaf shape based plant species recognition[J].Applied Mathematics and Computation,2007,185(2):883-893.
[3] H Kauppinen,T Seppanen,M Pietikainen.An experimental comparison of autoregressive and Fouier-based descriptors in 2D shape classification[J].IEEE Trans Pattern Anal Mach Intell,1995,17(2):201-207.
[4] B M Mehtre,M S Kankanhalli,W F Lee.Shape measure for content based image retrieval:A comparison[J].Information Processing & Management,1997,33(3):319-337.
[5] D S Zhang,G Lu.A comparative study of curvature scale space and Fourier descriptors[J].Journal of Visual Communication and Image Representation,2003,14(1):41-60.
[6] D S Zhang,G Lu.Evaluation of MPEG-7 shape descriptors against other shape descriptors[J].Multimedia Systems,2003,9(1):15-30.
[7] D S Zhang,G J Lu.Study and evaluation of different Fourier methods for image retrieval[J].Image and Vision Computing,2005,23(1):33-49.
[8] D S Zhang,et al.Review of shape representation and description techniques[J].Pattern Recognition,2004,37(1):1-9.
[9] G Chuang,C C Kuo.Wavelet descriptor of planar curves:Theory and applications.IEEE Trans Image Process,1996,5(1):56-70.
[10] A EI-ghazal,O Basir,S Belkasim.Farthest point distance:A new shape signature for Fourier descriptors[J].Signal Processing:Image Communication,2009,24(7):572-586.
[11] I Kunttu,L Lepisto.Shape-based retrieval of industrial surface defects using angular radius Fourier descriptor[J].IET Image Processing,2007,1(2):231-236.
[12] 王斌.一种用于形状描述的拱高半径半径复函数[J].电子学报,2011,39(4):831-835. Wang Bin.Shape description using arc-height radius complex function[J].Acta Electronica Sinica,2011,39(4):831-835.(in Chinese)
[13] S Belongie,J Malik,J Puzicha.Shape matching and object recognition using shape contexts[J].IEEE Trans Pattern Anal Mach Intell,2002,24(24):509-522.
[14] C Papadimitriou,K Stieglitz.Combinatorial Optimization:Algorithms and Complexity[M].New Jersey:Prentice Hall,1982.
[15] T Adamek,N E O'Connor.A multiscale representation method for non-rigid shapes with a single closed contour[J].IEEE Trans Circuits System Video Tech,2004,14(5):742-753.
[16] N ALajlan,I E Rube,M S Kamel,G Feeman.Shape retrieval using triangle-area representation and dynamic space warping[J].Pattern Recognition,2007,40(7):1911-1920.
[17] L Nanni,S Brahnam,A Lumini.Local phase quantization descriptor for improving shape retrieval/classification[J].Pattern Recognition Letters,2012,33(16):2254-2260.
[18] J Wang,et al.Shape matching and classification using height functions[J].Pattern Recognition Letters,2012,33(2):134-143.
[19] H Ling,D W Jacobs.Shape classification using the inner-distance[J].IEEE Trans Pattern Anal Mach Intell,2007,29(2):286-299.
[20] Y J Lin,J Q Dou,H M Wang.Contour shape description based on an arch height function [J].Pattern Recognition,1992,25(1):17-23.
[21] L K Latecki,R Lakamper,D Wolter.Optimal partial shape similarity[J].Image Vision Comput,2005,23(2):227-236.
[22] F Mokhtarian,et al.Efficient and robust retrieval by shape content through curvature scale space,image databases and multi-media search [A].The First International Workshop IDB-MMS [C].Amsterdam,Netherlands:Amsterdam Vniversty Press,1996.35-42.
[23] T Sebastian,P Klein,B Kimia.On aligning curves[J].IEEE Trans Pattern Anal Mach Intell,2003,25(1):116-125.

Funding

National Natural Science Foundation of China (No.61372158); A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions; Six Talents Peaks in Jiangsu Province (No.2010-DZXX-023); Major Projec Natural Science Research in Universities of Jiangsu Province (No.11KJA520004); Industrialization Promotion Program of Scientific Research Achievemnet of colleges and universities in Jiangsu Province (No.JHB2012-18); Pre-research Foundation of Nanjing University of Finance and Economics (No.W_BXW12001)