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

Abstract

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.

CLC Number:

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.

References

[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.

Review on shape representation techniques and their applications in image retrieval

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Yifei XU, Xiaodong LI, Xinde LI. A method of camouflaged object segmentation with locating and asymmetric compensation [J]. Systems Engineering and Electronics, 2022, 44(9): 2707-2715.
[2]	Tao ZHANG, Xiaogang YANG, Ruitao LU, Xueli XIE, Chuang LIU. Key-point based method for ship detection in remote sensing images [J]. Systems Engineering and Electronics, 2022, 44(8): 2437-2447.
[3]	Cheng FAN, Buhong WANG, Jiwei TIAN. Node classification of airline network based on the graph convolution network model with multi-task learning [J]. Systems Engineering and Electronics, 2022, 44(7): 2341-2349.
[4]	Xiaofeng ZHAO, Yebin XU, Fei WU, Jiahui NIU, Wei CAI, Zhili ZHANG. Ground infrared target detection method based on global sensing mechanism [J]. Systems Engineering and Electronics, 2022, 44(5): 1461-1467.
[5]	Huachao WANG, Jing LIU, Haowen CHENG, Xiyan PENG. Fast star map recognition algorithm based on fuzzy decision [J]. Systems Engineering and Electronics, 2022, 44(5): 1447-1453.
[6]	Tongdian WANG, Jieyu LIU, Zongshou WU, Qiang SHEN, Erliang YAO. Visual-inertial SLAM method based on multi-scale optical flow fusion feature point [J]. Systems Engineering and Electronics, 2022, 44(3): 977-985.
[7]	Hongyao LI, Xiaoqiang LI, Xinzhong HAN, Xueli XIE, Jianxiang XI. Cooperative object detection and recognition algorithm for multiple UAVs based on decision fusion [J]. Systems Engineering and Electronics, 2022, 44(3): 746-754.
[8]	Zizhuang SONG, Jiawei YANG, Dongfang ZHANG, Shiqiang WANG, Shuo ZHANG. Real-time infrared multi-class multi-target anchor-free tracking network [J]. Systems Engineering and Electronics, 2022, 44(2): 401-409.
[9]	Jiali FAN, Shaobing TIAN, Kui HUANG, Xingdong ZHU. Multi-scale object detection algorithm for aircraft carrier surface based on Faster R-CNN [J]. Systems Engineering and Electronics, 2022, 44(1): 40-46.
[10]	Xin LYU, Xiaodong MU, Jun ZHANG. Multi-threshold image segmentation based on improved sparrow search algorithm [J]. Systems Engineering and Electronics, 2021, 43(2): 318-327.
[11]	Guoming XU, Hongwu YUAN, Mogen XUE, Feng WANG. Full polarization parameters low-rank and sparse factorization for pseudo color image fusion [J]. Systems Engineering and Electronics, 2020, 42(11): 2450-2460.
[12]	Qian XIANG, Xiaodan WANG, Rui LI, Jie LAI, Guoling ZHANG. HRRP image recognition of midcourse ballistic targets based on DCNN [J]. Systems Engineering and Electronics, 2020, 42(11): 2426-2433.
[13]	Jun LUO, Jianqiang LIU, Yanan PANG. Multi-threshold image segmentation of 2D Otsu based on neighborhood search JADE [J]. Systems Engineering and Electronics, 2020, 42(10): 2164-2171.
[14]	Siqi HUA, Wei ZHAO, Jianye LIU. Background suppression algorithms based on improved filter and image multi-scale transformation [J]. Systems Engineering and Electronics, 2020, 42(8): 1679-1684.
[15]	Qiushi HUANG, Yasheng ZHANG, Fei FENG. Algorithm of space track segment association under distributed star sensor [J]. Systems Engineering and Electronics, 2020, 42(5): 1007-1013.