形状描述法在图像检索中的应用综述

摘要/Abstract

摘要： 基于内容的图像检索是根据用户提供的参考图像,自动从图像数据库中搜索相似图像的一门新技术。形状作为图像的核心内容之一,结合图像理解领域的形状描述技术,已经派生出许多基于形状的图像检索算法。与现有的轮廓/区域分类准则不同,从描述形状的不同特征入手,针对图像检索技术研究中最新提出的形状表示算法首先作一个分类。然后根据MPEG-7准则,对各类形状描述方法的整体性能给出比较。最后结合基于图像内容的检索技术的发展现状和趋势,给出形状表示方法的综合评述和发展方向。

Abstract: Given a query image,the content-based image retrieval is a new technique that automatically searches the similar images.Shape is one of the key contents of an image.Combined with the shape recognition and image understanding theory,various shape based image retrieval algorithms can be found in the literature.This paper reviews the latest developed image retrieval approaches from the shape representation point of view.Different from the traditional contour/region rule,the authors firstly classify these algorithms according to the features.Then each method is briefly described and the overall performance is also given according to the MPEG-7 principles.Finally conclusions and the future work are presented.

中图分类号:

魏怡, 何一伟, 倪海峰, 张蔚. 形状描述法在图像检索中的应用综述[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1755-1762.

WEI Yi, HE Yi-wei, NI Hai-feng, ZHANG Wei. Review on shape representation techniques and their applications in image retrieval[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1755-1762.

参考文献

[1] Zhang DSi Lu G J.Review of shape representation and description techniques[J] ,Pattern Recognition,2004,37:1-19.
[2] Van der Poel J,De Almeida C W D,Batista L V.A new multi-scale,curvature-based shape representation technique for image retrieval based on DSP techniques[C]//5^th Intel.Conf.on Hybrid Intelligent Systems,2003:6-11.
[3] Adamek A,O'Connor N E.A multiscale representation method for nonrigid shapes with a single closed contour[J].IEEE Trans.on Circuits and Systems for Video Technology,2004,14 (5):742-753.
[4] Jalba A C,Wilkinsona M H F,Roerdink J B T M.Shape representation and recognition through morphological curvature scale space[J].IEEE Trans,on Image Processing,2006,15(2).
[5] Asian C,Tari S.An axis-based representation for recognition[C]//Proc.of the 10^th IEEE Intel.Conf.on Computer Vision,2005,2.1339-1346.
[6] Nagendraswamy H S,Guru D S.Symbolic representation scheme for matching and retrieval of two dimensional shapes[C]//IEEE Conf.on Engineering of Intelligent Systems,2006:1-6.
[7] Salih N D,Ngo D C L.An efficient boundary-based approach for shape representation[C]//2^nd Intel.Conf.on Information and Communication Technologies,2006:1504-1509.
[8] Berretti S,Bimbo A D.Multiresolution spatial partition for shape representation[C]//Proc.of the 17^th Intel.Conf.on Pattern Recognition,2004,2:775-778.
[9] Berretti S,Amico G D',Bimbo A D.Shape representation by spatial partitioning for content based retrieval applications[C]//Proc.of IEEE Intel.Conf.on Multimedia and Expo,2004,2.791-794.
[10] Alajlan N,Kamel M S,Freeman G.Multi-object image retrieval base on shape and topology[J].Signal Processing s Image Communication,2006,21:904-918.
[11] Rube I E,Ahmed M,Kamel M S.Wavelet approximation based affine invariant shape representation functions[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2006,28(2):323-327.
[12] Kith K,Zahzah E.Affine invariant for 2D image representations a wavelet approach[C]//IEEE Intel.Conf.on Image Processing,2005,1:493-496.
[13] Badawy O E,Kamel M S.Hierarchical representation of 2D shapes using convex polygons:a contour-based approach[J].Pattern Recognition Letters,2005,26(7):865-877.
[14] Rube I E,Alajlan N,Kamel M S.MTAR:a robust 2D shape representation[J].International Journal of Image and Graphics,2006,6(3):1-23.
[15] Ma L M,Zhou Q,Chelberg D,et al.Shape based image retrieval with relevance feedback[C]//IEEE Intel.Conf.on Multimedia and Expo,2004:779-782.
[16] Gorelick L,Galun M,Sharon E,et al.Shape representation and classification using the Poisson equation[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2006,28:1991-2005.
[17] Cheng S C,Kuo C T,Chen H J.Visual object retrieval via block-based visual-pattern matching[J].Pattern Recognition,2007,40:1695-1710.
[18] Mcneill G,Vijayakumar S.Hierarchical procrustes matching for shape retrieval[C]//Proc.of IEEE Conf.on Computer Vision and Pattern Recognition,2006,1:885-894.
[19] Milios E,Petrakis E G M.Shape retrieval based on dynamic programming[J].IEEE Trans.on Image Processing,2000,9 (l):141-147.
[20] Petrakis E G M,Diplaros A,Milios E.Matching and retrieval of distorted and occluded shapes using dynamic programming[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2002:1501-1516.
[21] Mokhtarian F,Bober M.Curvature scale space representation:theory,applications and MPEG-7 standardisation[M].Springer,1998.
[22] Lonearin S.A survey of shape analysis techniques[J].Pattern Recognition,1998,32(5):983-1001.
[23] Bober M.MPEG-7 visual shape descriptors[J].IEEE Trans.on Circuits,Systems and Video Technologies,2001,11(4):716-719.
[24] Otterloo van P J.A contour-oriented approach to shape analysis[M].Englewood Cliffs,NJ:Prentice-Hall,1992.
[25] Bernier T,Landry J A.A new method for representing and matching shapes of natural objects[J].Pattern Recognition,2003,36:1711-1723.
[26] Guru D S,Kiranagi B B.Multivalued type dissimilarity measure and concept of mutual dissimilarity value for clustering symbolic pat tems[J].Pattern Recognition,2005,38(1):151-156.
[27] Bala E,Cetin A.Computationally efficient wavelet affine invariant functions for shape recognition[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2004,26(8).1095-1099.
[28] Khalil M,Bayoumi M.Affine invariant for object recognition using the wavelet transform[J].Pattern Recognition Letters,2002,24:57-72.
[29] Attalla E,Siy P.Robust shape similiarity retrieval based on contour segmentation polygonal multiresolution and elastic matching[J].Pattern Recognition,2005,38:2229-2241.
[30] Zhang J,Zhang X,Krim H,et al.Object representation and recognition in shape spaces[J] ,Pattern Recognition,2003,36:1143-1154.
[31] Pun C M.Rotation invariant texture feature for image retrieval[J].ComputerVision and Image Understanding,2003,89:24-33.
[32] Cheng S C.Content-based image retrieval using moment-preserving edge detection[J].Image and Vision Computing,2003,21(9):809-826.
[33] August J,Zucker S W.Sketches with curvature:the curvature indicator random field and Markov processes[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2003,25(4):387-400.
[34] Klassen E,Srivastava A,Mio W,et al.Analysis of planar shapes using geodesic paths on shape spaces[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2004,26(3):372-383.
[35] Sebastian T B,Klien P,Kimia B B.On aligning curves[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2003,25(1):116-125.
[36] Zhang D,Lu G.Evaluation of MPEG-7 shape descriptions against other shape descriptors[J].Multimedia Systems,2003,9(l):15-30.
[37] Sharon E,Mumford D.2D-shape analysis using conformal mapping[C]//Proc.of IEEE Conf.on Computer Vision and Pattern Recognition,2004,2:350-357.
[38] Chang C C.Deformable shape finding with models based on kernel methods[J].IEEE.Trans.on Image Processing,2006,15(9).2743-2754.
[39] Peter A,Rangarajan A.Shape analysis using the Fisher-Rao ri emannian metric:unifying shape representation and deformation[C]//3rd IEEE Intel.Symposium on Biomedical Imaging:Macro to Nano,2006,1164-1167.
[40] Hong B W,Prados E S.Soatto and L.Vese,Shape representation based on integral kernels:application to image matching and segmentation[C]//Proc.of IEEE Conf.on Computer Vision and Pattern Recognition,2006,1:833-840.
[41] Lee S M,Abbott A L,Clark N A,et al.A shape representation for planar curves by shape signature harmonic embedding[C]//Proc.of IEEE Conf.on Computer Vision and Pattern Recognition,2006,1940-1947.
[42] Alajlan N,Rube I E,Kamel M S,et al.Shape retrieval using triangle-area representation and dynamic space warping[J].Pattern Recognition,2007,40:1911-1920.
[43] 徐杰,施鹏飞.基于内容的图像检索技术[J].中国图象图形学报,2003,8(A版)(9):977-983.
[44] 王逸飞,陈雁秋.用于二维形状描述圆周分解法[J].计算机科学,2006,33(11):228-232.
[45] 刘宏申,秦峰.确定轮廓形状匹配中形状描述函数的方法[J].华中科技大学学报(自然科学版),2005,33(4):13-16.
[46] 纪敏.MPEG-7颜色,纹理和形状描述子[J].计算机工程与应用,2004,40(26):44-47.