目标形状表达算法综述

doi:10.11896/j.issn.1002-137X.2019.07.005

摘要/Abstract

摘要： 形状的检索和识别在医疗诊断、目标识别、图像检索和计算机视觉等领域都有重要应用,而高效的形状检索和识别取决于形状表达算法的优劣。给出了形状表达优劣的一般判断标准,对目前的主要形状表达方法进行分类,包括线性组合表达、空间关联关系表达、基于微分和积分的特征表达,以及变形表达等方法。对每一类方法,从使用的数学模型、多分辨率表达能力、不变量、鲁棒性、形状重构、信号噪声分辨性能等方面进行分析和综合评价,指出这些表达方法的优劣,尤其是就这些算法的数学机理进行分析探讨,并给出了未来需要进一步研究的方向和思路。

关键词: 目标识别, 图像分析, 形状表达, 形状分析, 形状检索

Abstract: Shape retrieve and objection are widely applied into medical diagnostics,target recognition,image retrieve and computer vision,etc.The efficient retrieve and objection of shapes completely depend on an excellent shape representation algorithm.This paper proposed the assessment criterion for shape representation.Then,according to the criterion,the existing shape representations were categorized into linear combination representations,spatial association relationship,feature representation based on differential and integral property of shapes and deformation representations.Each of these methods was analyzed and accessed in terms of mathematical principle,the ability of multiscale representation,variants,robust,reconstruction of original shapes,identification of signal and noise,etc.Furthermore,the advantages and disadvantages of each algorithm were discussed,especially,explored from the principle of mathematics.Finally,the suggestions for the future research were also given.

Key words: Image analysis, Object recognition, Shape analysis, Shape representation, Shape retrieve

中图分类号:

TP391

吴刚,徐利敏. 目标形状表达算法综述[J]. 计算机科学, 2019, 46(7): 30-37. https://doi.org/10.11896/j.issn.1002-137X.2019.07.005

WU Gang,XU Li-min. Review of Shape Representation for Objects[J]. Computer Science, 2019, 46(7): 30-37. https://doi.org/10.11896/j.issn.1002-137X.2019.07.005

参考文献

[1]KURNIANGGORO L,WAHYON O,JO K H.A survey of 2d shape representation:Methods,evaluations,and future research directions[J].Neurocomputing,2018,300:1-16.
[2]ZHANG D S,LU G J.Review of shape representation and description techniques[J].Pattern Recognition,2004,37(1):1-19.
[3]KAZMI I K,YOU L,ZHANG J J.A survey of 2d and 3d shape descriptors[C]∥2013 10th International Conference Computer Graphics,Imaging and Visualization.Macau:IEEE Press,2013:1-10.
[4]DUAN L J.A Survey of Shape Feature[J].Computer Secience,2007,34(8):215-218.(in Chinese)
段立娟.形状特征的编码描述研究综述[J].计算机科学,2007,34(8):215-218.
[5]DEMISSE G G,AOUADA D,OTTERSTEN B.Deformation based curved shape representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2018,40(6):1338-1351.
[6]MASON J C,HANDSCOMB D.Chebyshev Polynomials[M].Berlin:Chapman & Hall/CRC,2003:20-30.
[7]HEIZER A,BARZOHAR M,MALAH D.Stable fitting of 2d curves and 3d surfaces by implicit polynomials[J].IEEE Tran-sactions Pattern Analysis and Machine Intelligence,2004,26(10):1283-1294.
[8]WU G,ZHANG Y C.A novel fractional implicit polynomial approach for stable representation of complex shapes[J].Journal of Mathematical Imaging and Vision,2016,55(1):89-104.
[9]OLIVEIRA A B D,SILVA P,DA C R,et al.A novel 2d shape signature method based on complex network spectrum[J].Pattern Recognition Letters,2015,63:43-49.
[10]NIXON M,AGUADO A S.Feature Extraction and Image Pro- cessing for Computer Vision[M].London:Academic Press,2012:100-121.
[11]ZHANG G,MA Z M,NIU L Q,et al.Modified fourier descriptor for shape feature extraction[J].Journal of Central South University,2012,19(2):488-495.
[12]WU G Y,ZHANG Y C.A new chebyshev polynomials descriptor applicable to open curves[J].Pattern Recognition Letters,2015,62:41-48.
[13]WU H Y,YAN S L.Computing invariants of tchebichef moments for shape based image retrieval[J].Neurocomputing,2016,215(26):110-117.
[14]Mukundan R,Ong S H,Lee P A.Image analysis by tchebichef moments[J].IEEE Transactions on Image Processing,2001,10(9):1357-1364.
[15]PEE C Y,ONG S H,RAVEENDRAN P.Numerically efficient algorithms for anisotropic scale and translation tchebichef moment invariants[J].Pattern Recognition Letters,2017,92:68-74.
[16]CHEN Z,SUN S K.A zernike moment phase-based descriptor for local image representation and matching[J].IEEE Transactions on Image Processing,2010,19(1):205-219.
[17]HU M K.Visual Pattern Recognition by Moment Invariants [J].IRE Transactions on Information Theory,1962,8(2):179-187.
[18]SAJJANHAR A.A technique for similarity retrieval of shapes[D].Melbourne:Monash University,1997:80-90.
[19]ROUHANI M,SAPPA A D.Implicit polynomial representation through a fast fitting error estimation[J].IEEE Transactions on Image Processing,2012,21(4):2089-2098.
[20]TEAGUE M R.Image analysis via the general theory of mo- ments[J].Journal of the Optical Socient of America,1980,70(8):920-930.
[21]WANG K J,ZHANG H G,CHAI L S,et al.A comparative study of moment-based shape descriptors for product image retrieval[C]∥2011 International Conference on Image Analysis and Signal Processing.Hubei:IEEE press,2011:355-359.
[22]ROUHANI M,SAPPA A D,Boyer E.Implicit b-spline surface reconstruction[J].IEEE Transactions on Image Processing,2015,24(1):22-32.
[23]EL-GHAZAL A,BASIR O,BELKASIM S.Farthest point dis- tance:A new shape signature for fourier descriptors[J].Signal Processing:Image Communication,2009,24(7):572-586.
[24]BAI X,RAO C,WANG X.Shape vocabulary:A robust and efficient shape representation for shape matching[J].IEEE Tran-sactions on Image Processing,2014,23(9):3935-3949.
[25]DALIRI M R,TORRE V.Robust symbolic representation for shape recognition and retrieval[J].Pattern Recognition,2008,41(5):1782-1798.
[26]LIN C,PUN C M,VONG C M,et al.Efficient shape classification using region descriptors[J].Multimedia Tools and Applications,2017,76(1):83-102.
[27]MOUINE S,YAHIAOUI I,VERROUST-BLONDET A.A shape-based approach for leaf classification using multiscale triangular representation[C]∥Proceedings of the 3rd ACM Conference on Multimedia Retrieval.Dallas:ACM press,2013:127-134.
[28]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(7):1911-1920.
[29]HU R,JIA W,LING H,et al.Multiscale distance matrix for fast plant leaf recognition[J].IEEE Transactions on ImageProces-sing,2012,21(11):4667-4672.
[30]HU R,JIA W,LING H,et al.Angular pattern and binary angular pattern for shape retrieval[J].IEEE Transactions on Image Processing,2014,23(3):1118-1127.
[31]WANG B,GAO Y.Hierarchical string cuts:A translation,rotation,scale,and mirror invariant descriptor for fast shape retrie-val[J].IEEE Transactions on Image Processing,2014,23(9):4101-4111.
[32]LI M,YUAN B Z.2d-lda:A statistical linear discriminant analysis for image matrix[J].Pattern Recognition Letters,2005,26(5):527-532.
[33]BELONGIE S,MALIK J,PUZICHA J.Shape matching and object recognition using shape contexts[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(4):509-522.
[34]ZHAO L,PENG Q Q,HUANG B Q.Shape matching algorithm based on shape contexts[J].IET Computer Vision,2015,9(5):681-690.
[35]AN G,YU W.Captcha recognition algorithm based on the relative shape context and point pattern matching[C]∥2017 9th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA).Changsha:IEEE press,2017:168-172.
[36]BOUAGAR S,LARABI S.Discriminative outlines parts for shape retrieval[J].Journal of Visual Communication and Image Representation,2015,33:149-164.
[37]ZHU Z T,WANG X G,BAI S,et al.Deep learning representation using autoencoder for 3d shape retrieval[J].Neurocompu-ting,2016,204:41-50.
[38]ASADA H,BRADY M.The curvature primal sketch[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(1):2-14.
[39]BERRADA F,ABOUTAJDINE D,OUATIK S E,et al.Review of 2d shape descriptors based on the curvature scale space approach[C]∥2011 International Conference on Multimedia Computing and Systems.Ouarzazate:IEEE press,2011:1-6.
[40]ADAMEK T,O’CONNOR N E.A multiscale representation method for nonrigid shapes with a single closed contour[J].IEEE Transactions on Circuits and Systems for Video Techno-logy,2004,14(5):742-753.
[41]HONG B,SOATTO S.Shape matching using multiscale integral invariants[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2015,37(1):151-160.
[42]HONG B W,PRADOS E,SOATTO S,et al.Shape representation based on integral kernels:Application to image matching and segmentation[C]∥2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.New York:IEEE press,2006:833-840.
[43]ANDREA C G.Metrics of Curves in Shape Optimization and Analysis[M].Cham:Springer International Publishing,2013:205-319.
[44]Younes L.Computable elastic distances between shapes[J].SIAM Journal on Applied Mathematics,1998,58(2):565-586.
[45]YOUNES L.Parametrized Plane Curves[M].Berlin:Springer Berlin Heidelberg,2010:1-42.
[46]YOUNES L.Optimal matching between shapes via elastic de- formations[J].Image and Vision Computing,1999,17(5):381-389.
[47]GEMMEKE J F,ELLIS D P W,FREEDMAN D,et al.Audio set:An ontology and human-labeled dataset for audio events[C]∥2017 IEEE International Conference on Acoustics,Speech and Signal Processing.LA:IEEE press,2017:776-780.
[48]ZEILER M D,FERGUS R.Visualizing and understanding con- volutional networks[M]//Computer Vision ECCV 2014.Berlin:Springer,2014:818-833.
[49]LECUN Y,BENGIO Y S.Deep learning[J].Nature,2015,521(7553):436-444.
[50]NASCIMENTO J C,CARNEIRO G.Deep learning on sparse manifolds for faster object segmentation[J].IEEE Transactions on Image Processing,2017,26(10):4978-4990.

相关文章 15

[1]	郝强, 李杰, 张曼, 王路. 基于改进YOLOv3的空间非合作目标部件识别算法 Spatial Non-cooperative Target Components Recognition Algorithm Based on Improved YOLOv3 计算机科学, 2022, 49(6A): 358-362. https://doi.org/10.11896/jsjkx.210700048
[2]	颜锐, 梁智勇, 李锦涛, 任菲. 基于深度学习和H&E染色病理图像的肿瘤相关指标预测研究综述 Predicting Tumor-related Indicators Based on Deep Learning and H&E Stained Pathological Images:A Survey 计算机科学, 2022, 49(2): 69-82. https://doi.org/10.11896/jsjkx.210900140
[3]	袁晓磊, 岳晓峰, 方博, 马国元. 基于点对特征及分层全连接聚类的三维目标识别方法 Three-dimensional Target Recognition Method Based on Pair Point Feature and HierarchicalComplete-linkage Clustering 计算机科学, 2021, 48(6A): 127-131. https://doi.org/10.11896/jsjkx.200800035
[4]	孙文赟, 金忠, 赵海涛, 陈昌盛. 基于深度特征增广的跨域小样本人脸欺诈检测算法 Cross-domain Few-shot Face Spoofing Detection Method Based on Deep Feature Augmentation 计算机科学, 2021, 48(2): 330-336. https://doi.org/10.11896/jsjkx.200100020
[5]	乔梦雨, 王鹏, 吴娇, 张宽. 面向陆战场目标识别的轻量级卷积神经网络 Lightweight Convolutional Neural Networks for Land Battle Target Recognition 计算机科学, 2020, 47(5): 161-165. https://doi.org/10.11896/jsjkx.190300062
[6]	程栋,王卫红. OpenMP多核计算技术在SAR图像处理中的应用 Application of OpenMP in SAR Image Processing 计算机科学, 2017, 44(Z6): 161-163. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.037
[7]	刘涛,吴泽民,姜青竹,曾明勇,彭韬频. 基于似物性的快速视觉目标识别算法 Fast Object Recognition Method Based on Objectness 计算机科学, 2016, 43(7): 73-76. https://doi.org/10.11896/j.issn.1002-137X.2016.07.012
[8]	皮嘉立,巫正中,陈卓. 基于Adaboost-CSHG的特定类目标跟踪识别 Specific Target Tracking and Recognition Based on Adaboost-CSHG 计算机科学, 2016, 43(4): 318-321. https://doi.org/10.11896/j.issn.1002-137X.2016.04.065
[9]	高晶,吴昆,吴育峰,陈仲华. 一种基于图像灰度的红外目标识别算法 Infrared Target Recognition Algorithm Based on Image Grayscale 计算机科学, 2013, 40(9): 312-316.
[10]	薛爱军,王晓丹,宋亚飞,雷蕾. 基于移动散射点模型的雷达回波仿真及分析 Simulation and Analysis of Radar Echo Based on Moving Scattering Center Model 计算机科学, 2013, 40(9): 201-203.
[11]	孙源，陈靖. 智能手机的移动增强现实技术研究 Mobile Augmented Reality Technology Applied on Mobile Phone Platform 计算机科学, 2012, 39(Z6): 493-498.
[12]	陈雪松，徐学军，朱洪波. 基于图像势能理论的目标轮廓特征提取方法 Research on Target Contour Feature Extraction Based on Image Potential Energy Theory 计算机科学, 2011, 38(6): 270-274.
[13]	束鑫，唐楠，邱源. 基于距离比上下文的形状描述与识别方法 Shape Description and Recognition Approach Based on Distance Ratio Context 计算机科学, 2011, 38(11): 264-266.
[14]	王燕清，陈德运，石朝侠，刘泊，房国志. 基于一种新的目标识别的边缘爬行算法 Object Recognition Based on a New Method of Edge Crawling 计算机科学, 2010, 37(8): 266-269272.
[15]	刘玮,陈新武,田金文. 目标语义概率模型在类目标识别和地物场景分析中的算法研究 Object Semantic Probabilistic Model and its Application in Category Object Recognition and Scene Analysis 计算机科学, 2009, 36(7): 273-277. https://doi.org/10.11896/j.issn.1002-137X.2009.07.067

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed