形状识别与图像分割方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
计算机视觉是使用计算机对图像结构和抽象层次的内容进行分析并获取所需要的信息,以赋予计算机与人类相仿的视觉功能的技术。形状分析是计算机视觉研究中非常重要的一环,相关技术被广泛应用于工业、医学、交通、军事等各个领域。自二十世纪六十年代以来,形状图像分析领域的研究发展非常迅速,研究人员已提出了许多形状分析方法,并有部分方法在科学研究领域和工程技术领域中发挥了作用,然而形状分析的研究仍然有许多问题等待研究人员的探索。真实世界的三维物体通过映射在二维图像平面上成像时,不可避免的存在信息损失和几何不变性问题。另外形状的扭曲、遮挡、缺损等变化,加上噪声的影响,使形状识别问题的处理更为复杂。为了获得供高层的图像形状分析理解所需的形状数据,必须首先将图像分割为一系列包含相应视觉意义的区域。而形状描述算法所提取的特征向量需要设计良好的模式分类方法来获得理想的识别效果。因此针对该问题的图像分割、形状特征描述、模式分类算法等环节依旧需要进一步的研究。
     本研究首先提出了一种称为Radon组合透射特征(Radon Composite Features,RCF)的形状特征描述新算法。区别于传统方法必须进行形状归一化预处理,并在空间域提取形状特征,本方法使用了一种改进的Radon变换对形状进行几何分析,完全避免了归一化预处理所可能导致的配准误差。该算法在Radon变换平面中通过Fourier频谱变换与结构化分析两种手段来提取形状特征信息。在RCF描述序列中,频谱部分刻画整体形态与分布,结构化特征表达形状中的视觉属性,该过程是一种信息无损的一对多(one-to-many)变换,即每一形状点对其上存在的任意方向的直线进行映射,各方向上形状点的组合可获得描述形状结构的重要视觉特征。在变换的整个过程中形状的所有信息被无损的保存下来,通过Radon逆变换可复原原有形状图像也证明了该特性,本文从理论上论证了RCF特征无需经过归一化的步骤就能满足平移、旋转和缩放不变性,并提出了一种由粗到精的层次性描述和检索方法。同时,使用Radon变换等信号处理方法的显著优点是能极大的提取变换平面所蕴含的形状统计与视觉属性,对形状图像背景噪音,以及形状局部形变扭曲等干扰的抵御能力更强。此外RCF方法保持了规模相对较小的参数,这意味着该方法可以尽量减少在程序运行中参数设置的不确定性与随机因素的干扰。与现有的主要方法的实验对比,证明了Radon组合透射特征方法拥有较为精确的描述能力,以及更鲁棒的分类与检索性能。本文还探索了该方法在基于形状的卫星遥感图像检索等领域的应用。
     为了获得供描述和识别的形状数据,本文对图像分割算法进行了探索,提出一种称为协进化群落(Artificial Co-evolving Tribes,ACT)的模型用于分割图像。该方法基于人工生命(Artificial Life)理论,将图像视作为封闭的生态环境,初始状态时每一个像素点放置一个生命个体(Agent),在协进化的过程中个体之间设置相互作用,并依据所定义的协作用权重和状态指示器来控制演化过程,个体通过位置移动和自身图像属性的改变来适应图像结构。该协进化过程所体现出的整体特征将逐步涌现并趋于稳定,并最终形成的群落所生存的区域即是所求的图像分割块。与传统方法不同,该模型无需预先确定分割块数与全局阈值,或建立目标函数用以优化,在协进化群落模型中,所有个体之间的进化行为依循模型规则完全自治,迭代过程中同时整合了区域和边界的信息。按照本研究所证明的两个重要性质:类内差异收缩和能量守恒性,图像相似特征的区域逐步融合,保证了分割过程的稳定性。本文将该方法应用于自然场景图像的分割,并与相关算法进行了性能比较与分析,并探讨了与人工分割的匹配程度,证明了其良好的通用性和可靠性。
     为了对所提取特征进行更好的后续分类与识别,本研究还提出了一种局部概率中心(Local Probabilistic Centers,LPC)的改进的κ-近邻(Nearest Neighbor)分类算法。当类样本的分布发生交叠时,理论决策边界错误一侧的训练样本将对分类准确率带来较大影响,同时这些噪声样本使分类器过拟合训练集,从而导致泛化性能下降。局部概率中心方法通过计算样本类概率并对每个样本进行加权,使计算所得的局部中心将该类中心偏移,从而减少集合之间的重叠程度,从而具备更强的抗噪声能力,提高了κ-近邻的分类效果。在此框架基础上本文也研究了两种分类度量尺度:利用查询点到计算所得的各类概率中心的欧式距离,并根据计算所得的查询点的后验概率作为分类依据。论文从理论上分析了算法的期望风险和稳定性,通过UCI数据集上的一系列实验,并与相关方法的对比,验证了该方法良好的分类正确率、简单而可靠的参数设置、对特征维数的鲁棒性等。
Shape is recognized as one of the most fundamental feature used to describe image content.Shape classification and retrieval plays a key role in computer vision and image analysis.Related methods have been broadly applied to target detection,image retrieval, and object recognition.However,to extract and describe shape from an image is still a difficult task.This is because when a 3D real-world object is projected onto a 2D image plane,one dimension of object information is unavoidably lost.To make the problem even more complex,shape is often corrupted with noise,defects,occlusion and arbitrary distortion.Therefore,developing more effective technologies to deal with this problem remains in high demand.
     This paper first proposes a novel feature-based invariant descriptor called Radon Composite Features(RCF) to represent and identify shapes.Instead of normalization and direct analysis in the spatial domain,this algorithm uses Radon transform to parameterize the generalized morphological properties of groups of shapes.A modified Radon transform is proposed in order to make the transform matrix invariant to the scaling of the shape.To extract the shape information encoded in the Radon transformation plane, both spectral and structural means are proposed.Fourier coefficients and three structural features which have strong descriptive abilities are extracted.The proposed method overcomes the drawbacks of existing shape representation techniques since it accomplishes the invariants to common geometrical transformations without any normalization process, which usually causes inaccuracies.A novel hierarchical strategy with RCF can achieve low complexity and coarse-to-fine retrieval,and perform accurately when retrieving shapes, while remaining robustness under variations.Experiments demonstrate that compared with some state-of-the-art approaches,RCF provides a higher degree of discrimination. The proposed method has also been successfully applied to SAR image classification.
     To extract an object and acquire its shape from a give image,an image segmentation stage is necessary beforehand.Deriving from the Artificial Life(Alife) theory,this paper then proposes an Artificial Co-evolving Tribes(ACT) model and applied it to solve the image segmentation problem.In this model a given image can be seen as a living environment. Unit that initially resides on each pixel of the image is considered as a living individual.There is interaction among them during the co-evolving process.Each agent intends to find its congeners according to both spatial and feature distances,immigrate to the area with suit best for it,and alter itself according to the local environment.The individuals in this model making up the tribes effect communication cooperatively from one agent to the other in order to increase the homogeneity of the ensemble of the im age regions they represent.Two remarkable properties,that is,the monotone contraction and the conservation of the system are proved.Stability and scale control of the proposed method are carefully analyzed.Experimental results are presented and compared with two related segmentation methods,both quantitatively and visually.This paper also includes the discussions of the results matching with human visual perception.Being viewed as a novel application for self-organized complex systems,the proposed approach breaks a new path to the treasure trove for image segmentation.
     Pattern classification is the stage after the features are extracted from shapes.Chosen the proper classification method usually can obtain better recognition results.In this paper,a novel classification algorithm using Local Probabilistic Centers(LPC) is proposed.This method works through reducing the error-prone samples and restricting their influence regions.Especially when the data distributions are overlapping,or when the samples are deeply polluted by noise,traditional k-th Nearest Neighbor(k-NN) algorithm will be severely influenced and generate poor results.Local Probabilistic Centers(LPC) approach employs some prototype-based technology to reduce the outliers and shrink their influence regions.Two different measuring methods are also proposed, one is the distance between query and local probabilistic centers,and the other is the computed posterior probability difference of query and the nearest categorical center.Although both measures are effective,related experiments show the second one achieves the smaller classification error.This paper also investigates the expectation risk and stability of the proposed method.A set of experiments are conducted on both constructed datasets and real world datasets.The classification results are carefully evaluated and compared with some related methods,which demonstrate that LPC successfully avoids the drawbacks of the traditional k-th Nearest Neighbor algorithm and substantially improves the classification performance.
引文
[AB86]H.Asada,M.Brady.The curvature primal sketch.IEEE Trans.on Pattern Anal.Mach.Intell.,8:2-14,1986.
    [AB94]R.Adams,L.Bischof.Seeded region growing,IEEE Trans.Part.Anal.Mach.Intell.,16:641-647,1994.
    [BB00]S.Berretti,A.D.Bimbo,P.Pala.Retrieval By Shape Similarity With Perceptual Distance And Effective Indexing,IEEE Trans.Multimedia,2(4):225-239,2000.
    [BE91]A.Bengtsson,J.Eklundh.Shape representation by multi-scale contour approximation.IEEE Transactions on Pattern Anal.Mach.Intell.,13:85-93,1991.
    [BEDB]The Berkeley Segmentation Dataset and Benchmark[Online].Available at:http://www.cs.berkeley.edu/projects/vision/grouping/segbench/,constructed by D.Matin,C.Fowlkes,and J.Malik.
    [BM75]J.R.Bennet,J.S.McDonald.On the measurement of curvature in a quantized environment.IEEE Transactions on Computers,24:803-820,1975.
    [BW86]J.Babaud,A.Witkin,M.Baudin,and R.Duda.Uniqueness of the Gaussian kernel for scale-space filtering.IEEE Trans.on Pattern Anal.Mach.Intell.,8:26-33,1986.
    [BP97]A.D.Bimbo,P.Pala.Visual image retrieval by elastic matching of user sketches.IEEE Trans.Pattern Anal.Mach.Intell.,19(2):121-132,1997.
    [BR83]M.Brady.Criteria for representations of shape.Human and Machine Vision,Academic Press,39-84,1983.
    [BR98]J.C.Bezdek,T.R.Reichherzer,G.S.Lim,Y.Attikiouzel.Multiple-prototype Classifer Design.IEEE Trans on System,Man,and Cybernetics-Part C:Applications and Reviews,vol.28,no.1:67-79,1998.
    [CB84]R.Chellappa,R.Bagdazian.Fourier Coding of Image Boundaries.IEEE Trans.Pattern Anal.Mach.Intell.,6(1):102-105,1984.
    [CB85]J.H.Conell,M.Brady.Learning Shape Descriptions.Proc.of International Joint Conference on Artificial Intelligence,922-925,1985.
    [CH68]L.Calabi,W.Hartnett.Shape recognition,prairie fires,convex deficiencies and skeletons.The American Mathematical Monthly.75:335-341,1968.
    [CH87]G.L.Cash,M.Hatamian.Optical Character Recigition by the Method of Moments.Computer Vision,Graphics,and Image Processing,39:291-310,1987.
    [CH94]T.F.Cootes,A.Hill,C.J.Taylor,D.H.Cooper,J.Graham.Active shape models-their training and application.Computer Vision and Image Understanding,61(1):355-366,1994.
    [CJ01]H.D.Cheng,X.H.Jiang,Y.Sun.Color image segmentation:advances and prospects,Pattern Recog.,34(12)(2001) 2259-2281.
    [CM02]X.Curl,X.Munoz,J.Freixenet,A review of image segmentation techniques integrating region and boundary information,Advances in Imaging and Electron Physics,120(2002)1-39.
    [CT94]P.Chung,C.Tsai,E.Chen,and Y.Sun.Polygonal approximation using a competitive Hopfield neural network.Pattern Recognition,27:1505-1512,1994.
    [DA97]E.R.Davies.Machine Vision:Theory,Algorithms,Practicalities.Academic Press,1997.
    [DES3]S.R.Deans.Applications of the Radon Transform.Wiley Interscience Publications,New York,1983.
    [DG86]S.Dubois,F.Glanz.An autoregressive model approach to two-dimensional shape classification.IEEE Trans.Pattern Anal.Mach.Intell.,8:55-66,1986.
    [DH01]R.O.Duda,P.E.Hart,Pattern Classification(2nd edition),John Wiley and Sons,2001
    [DM98]I.L.Dryden,K.V.Mardia.Statistical Shape Analysis,John Wiley(?) Sons,1998.
    [DP02]C.Domeniconi,J.Peng,D.Gunopulos.Locally Adaptive Metric Nearest Neighbor Classification.IEEE Trans on Pattern Analysis and Machine Intelligence,voi.24,no.9,pp.1281-1285,2002.
    [FH89]K.Fukunaga,R.Hayes.The Reduced Parzen Classifier.IEEE Trans on Pattern Analysis and Machine Intelligence,vol.11,no.4,pp.423-425,1989.
    [FP02]D.Forsyth,J.Ponce.Computer Vision:A Modern Approach.Prentice-Hall,Englewood Cliffs,N.J.,2002.
    [FR61]H.Freeman.On the encoding of arbitrary geometric configuration.IEEE Transactions on Electric Computers,10(2):260-268,1961.
    [FR78]H.Freeman.Shape description via the use of critical points.Pattern Recognition,10:159-166,1978.
    [FR94]J.H.Friedman,Flexible Metric Nearest Neighbor Classification.Technical Report,Dept.of Statistics,Stanford Univ.,1994.
    [FZ94]S.Franklin,L.Zhou.Character Recognition Agents.Artificial Life-Ⅳ,MIT Press,pp.301-306,1994.
    [GL98]A.Giovanni,B.Lbert,D.Giulio.Decomposition Of Arbitrarily Shaped Binary Morphological Structuring Elements Using Genetic Algorithm.IEEE Trans.Pattern Anal.Mach.Intell.,20(2):217-224,1998.
    [GMg0]W.I.Groskey,R.Mehrotra.Index-Based Object Recognition in Pictorial Data Management.Comput.Vision Graphics Image Process.52:416-436,1990.
    [GN92]W.I.Groskey,P.Neo,R.Mehrotra.A Pictorial Index Mechanism For Model-Based Matching.Data Knowledge Eng.,8:309-327,1992.
    [GR93]U.Grenander.General pattern theory:A mathematical study of regular structure.Oxford university press,Oxford,1993.
    [HC01]H.He,Y.Q.Chen.Artificial Life for Image Segmentation.International Journal of Pattern Recognition and Artificial Intelligence,15(6):989-1003,2001.
    [HK91]Y.He,A.Kundu.2-D shape classification using hidden Markov model.IEEE Trans.Pattern Anal.Mach.Intell.,13:1172-1184,1991.
    [HK04]Seiji Hotta,S.Kiyasu.Pattern Recognition using Average Patterns of Categorical k-Nearest Neighbors.Proceeding of the 17th International Conference on Pattern Recognition,pp.412- 415,2004.
    [HS85]R.M.Haralick and L.G.Shapiro,Survey:Image segmentation techniques,Comput.Vis.Graph.Image Process.,29(1985) 100-132.
    [HS98]M.Health,S.Sarkar,T.Sanoki,and K.Bowyer.Comparison of Edge Detectors:A Methodology and Initial Study,Computer Vision and Image Understanding,69(1)(1998)38-54.
    [HT96]T.Hastie,R.Tibshirani.Disciminant Adaptive Nearest Neighbor Classfication.IEEE Trans on Pattern Analysis and Machine Intelligence,vol.18,no.6,pp.607-615,1996.
    [HU62]M.K.Hu.Visual Pattern Recognition by Moment Invariants.IRE Transactions Information Theory,8(2):179-187,1962.
    [HU97]Y.Hamamoto,S.Uchimura and S.Tomita.A Bootstrap technique for nearest Neighbor Classifier Desgin.IEEE Trans on Pattern Analysis and Machine Intelligence,vol.19,no.1,pp.73-77,1997.
    [HW02]Z.J.Hou,G.W.Wei.A new approach to edge detection,Pattern Recog.,35(7):1559-1570,2002.
    [IP97]J.Iivarinen,M.Peura,J.Sarela,A.Visa.Comparison of Combined Shape Descriptors For Irregular Objects.The 8th British Machine Vision Conference,2:430-439,1997.
    [JC82]A.Jain,B.Chandrasekaran.Dimensionality and Sample Size Considerations in Pattern Recognition Practice.Amsterdam,The netherlands:North-Holland,vol.2,pp.835-855,1982.
    [JD94]B.Jeon,D.A.Landgrebe.Fast Parzen Density Estimation using Clustering-Based Branch and Bound.IEEE Trans on Pattern Analysis and Machine Intelligence,vol.16,no.9,pp.950-954,1994.
    [JE00]S.Jeannin(Ed.).MPEG-7 Visual Part of Experimentation Model Version 5.0.ISO/IEC JTCI /SC29/WG11/N3321,Nordwijkerhout,2000.
    [KC81]R.Kashyap,R.Chellappa.Stochastic models for closed boundary analysis:Representation and reconstruction.IEEE Transactions on Information Theory,27:627-637,1981.
    [KH90]A.Khotanzad,Y.H.Hong.Invariant image recognition in zernike moments.IEEE Trans.on Pattern analysis and machine intelligence,12(5):250-261,1990.
    [KH98]C.Kervrann,F.Heitz.A Hierarchical Markov Modeling Approach for the Segmentation and Tracking of Deformable Shapes.Graphical Models and Image Processing,60(3):173-195,1998.
    [KI82]C.E.Kim.Digital Concexity,Straightness and Convex Polygons.IEEE Trans.Pattern Anal.Mach.Intell.,4:618-626,1982.
    [KK00]Y.S.Kim,W.Y.Kim.A Region-based Shape Descriptor Using Zernike Moments.Signal Process.Image Commun.,16:95-102,2000.
    [KP01]F.Korn,B.U.Pagel,C.Faloutsos.On the "Dimensionality Curse" and the "Self-Similarity Blessing".IEEE Trans on Knowledge and Data Engineering,vol.13,no.1,pp.96-111,2001.
    [KS89]B.Kartikeyan,A.Sarkar.Shape description by time series.IEEE Trans.Pattern Anal.Mach.Intell.,11:977-984,1989.
    [KS95]H.Kauppinen,T.Seppanen,M.Pietikainen.An Experimental Comparison of Autoregressive and Fourier-based Descriptors in 2D Shape Classification.IEEE Trans.Pattern Anal.Mach.Intell.,17(2):201-207,1995.
    [KW88]M.Kass.A.Witkin and D.Terzopoulos,Snakes:active contour models.International Journal of Computer Vision,1:312-331,1988.
    [LA95]C.G.Langton.Artificial Life:an Overview.MIT Press,Cambridge,1995.
    [LA98]R.Laganiere.A Morpho Logical Operator For Corner Detection.Pattern Recognition,31(11):1643-1652,1998.
    [LB87]V.F.Leavers,J.F.Boyce.The Radon transform and its application to shape parametrization in machine vision.Image and Vision Computing,5(2):161-166,1987.
    [LD93]S.Loncaric,A.P.Dhawan.A morphological signature transform for shape description.Pattern Recognition,26:1029-1037,1993.
    [LD95]S.Lonearie,A.P.Dhawan.Near optimal MST-based shape description using genetic algorithm.Pattern Recognition,28:571-579,1995.
    [LE92]V.F.Leavers.Use of the Radon transform as a method of extracting information about shape in two dimensions.Image and Vision Computing,10(2):99-107,1992.
    [LE00]V.F.Leavers.Use of the two-dimensional Radon transform to generate a taxonomy of shape for the characterization of abrasive powder particles.IEEE Trans.Pattern Anal.Mach.Intell.,22(12):1411-1423,2000.
    [LI95]S.Li.Markov Random Field Modeling in Computer Vision.Springer-Verlag,Tokyo,1995.
    [LM90]H.Liu,M.Srinath.Partial shape classification using contour matching in distance transformation.IEEE Transactions on Pattern Anal.Mach.Intell.,12:1072-1079,1990.
    [LM98]T.leung,J.Malik.Contour continuity in region-based image segmentation.Proc.Euro.Conf.Computer Vision,1:544-549,1998.
    [LO98]S.Lonearic.A survey of shape analysis techniques.Pattern Recognition,31(8):983-1001,1998.
    [LR01]M.R.Lee,H.Rhee.The effect of evolution in artificial life learning behavior,Journal of intelligent and Robotic systems,30(4):399-414,2001.
    [LT97]J.Liu,Y.Y.Tang.An evolutionary autonomous agents approach to image feature extraction.IEEE Transactions on Evolutionary Computation,Vol.1,No.2,pp.141-158,1997.
    [LT99]J.Liu,Y.Y.Tang.Adaptive image segmentation with distributed behaviour based agents.IEEE Transactions on Pattern Analysis and Machine Intelligence,Vol.21,No.6,pp.544-551,1999.
    [LV90]A.Loui,A.Venetsanopoulos,K.Smith.Two-dimensional shape representation using morphological correlation functions.Proceedings of the IEEE Int'l Conference on ASSP,pp.2165-2168,1990.
    [MA89]P.Maragos.Pattern spectrum and multiscale shape representation.IEEE Trans.Pattern Anal.Mach.Intell.,11:701-716,1989.
    [MA98]J.Maeda.Segmentation of natural images using anisotropic diffusion and linking of boundary edges.Pattern Recognition,31(12):1993-1999,1998.
    [MB01]J.Malik,S.Belongie,T.Leung,J.B.Shi.Contour and texture analysis for image segmentation.Internatinoal Journal of Computer Vision,43(1):7-27,2001.
    [MD99]K.Michael,R.Dane.Algorithm stability and Sanity-Check Bounds for Leave-One-Out Cross-Validation.Neural Computation,11,pp.1427-1453,1999.
    [ME90]F.Meyer.Digital Euclidean skeletons.SPIE Visual Communications and Image Processing,pp.251-262,1990.
    [ME05]S.Makrogiannis,G.Economou,S.Fotopoulos,N.G.Bourbakis.Segmentation of color images using multiscale clustering and graph theoretic region synthesis,IEEE Trans.Syst.Man Cybern.PART A-Systems and Humans,35(2):224-238,2005.
    [MF01]D.Martin,C.Fowlkes,D.Tal,J.Malik.A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics.Proc.8th Int'l Conf.Computer Vision,2:416-423,2001.
    [MF02]R.A.mollineda,F.J.Ferri,E.Vidal.An Efficient Prototype Merging Strategy for the Condensed 1-NN Rule through Class Conditional Hierarchical Clustering.Pattern Recognition,vol.35,pp.2771-2782,2002.
    [MF04]D.Martin,C.Fowlkes,J.Malik.Learning to detect natural image boundaries using local brightness,color,and texture cues.IEEE Trans.Part.Anal.Mach.Intell.,26(5):530-539,2004.
    [MG05]S.Makrogiannis,E.George,S.Fotopoulos.A region dissimilarity relation that combines feature-space and spatial information for color image segmentation.IEEE Trans.Syst.Man Cybern.PART B-Cybernetics,35(1):44-53,2005.
    [MM92]F.Mokhtarian,A.K.Mackworth.A theory of multiscale,curvature-based shape representation for planar curves.IEEE Trans.Pattern Anal.Mach.Intell.,14:789-805,1992.
    [MN78]D.Marr,H.Nishihara.Representation and recognition of the spatial organization of three-dimensional shapes.Proceedings of the Royal Society of London,B200:269-294,1978.
    [MO98]L.Moisan.Affine plane curve evolution:A fully consistent scheme.IEEE Trans.Image Processing,7(3):411-420,1998.
    [MP00]E.Milios,E.G.Petrakis.Shape retrieval based on dynamic programming.IEEE Trans.on Image Process.,9(1):141-146,2000.
    [PA77]T.Pavlidis.Polygonal Approximations By New Ton's Method.IEEE Trans.Computer,26:800-807,1977.
    [PA82]T.Pavlidis.Algorithms For Graphics And Image Processing.Springer,Berlin,1982.
    [PF77]E.Persoon,K.Fu.Shape discrimination using Fourier descriptors.IEEE Trans.on Systems,Man and Cybernetics,7:170-179,1977.
    [PH01]J.Peng,D.R.Heisterkamp,H.K.Dai.LDA/SVM Driven Nearest Neighbor Classification.Proc.IEEE Computer Soc.Conf.Computer Vision and Pattern Recognition,pp.58-63,2001.
    [PH04]J.Peng,D.R.Heisterkamp,H.K.Dai,Adaptive Quasiconformal Kernel Nearest Neighbor Classification.IEEE Trans on Pattern Analysis and Machine Intelligence,vol.26,no.5,pp.656-661,2004.
    [PM83]S.Parui,D.Majumder.Symmetry analysis by computer.Pattern Recognition,16:63-67,1983.
    [PP93]N.R.Pal,S.K.Pal,A review on image segmentation techniques,Pattern Recog.,26(9):1277-1294,1993.
    [RA00]V.Ramos,F.Almeida.Artificial Ant Colonies in Digital Image Habitats-A Mass Behaviour Effect Study on Pattern Recognition.International Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants),pp.113-116,2000.
    [RES]C.W.Reynolds.Flocks,Herds,and Schools:A Distributed Behavioural Model.ACM Computer Graphics,21(4),pp.25-34,1987.
    [RH74]C.W.Richards,H.Hemami.Identification of three-dimensional objects using Fourier descriptors of the boundary curve.IEEE Trans.on Systems,Man and Cybernetics,4:371-378,1974.
    [RM02]V.Ramos,P.Pina,F.Muge.Mining Textural Features with Artificial Ant Colonies-Towards a Dynamic and Continuous Classification of Polished Marble Slabs.International Symposium on Computer Applications in the Mineral Industries,Arizona,pp.25-27,2002.
    [SA92]G.Salton.The state of retrieval system evaluation.In.formation Processing and Management,28(4):441-450,1992.
    [SB93]S.Sarkar,K.L.Boyer.Perceptual organization in computer vision:A review and a proposal for a classificatory structure,IEEE Trans.Syst.Man Cybern.PART B-Cybernetics,23:382-399,1993.
    [SC98]D.Sharvit,J.Chan,H.Tek,B.Kimia.Symmetr-based indexing of image databases.J.Vis.Commun.Image Represent.12:366-380,1998.
    [SC00]D.M.Squire,T.M.Caelli.Invariance Signature:Characterizing Contours by Their Departures from Invariance.Computer Vision and image Understanding,77:284-316,2000.
    [SF81]R.D.Short,K.Fukunaga.Optimal Distance Measure for Nearest Neighbor Classification.IEEE Trans on Information Theory,vol.27,pp.622-627,1981.
    [SH93]M.Sonka,V.Hlavac,R.Boyle.Image Processing,Analysis and Machine Vision.Chapman(?) Hall Computing,London,1993.
    [SK72]J.Sklansky.Measuring Concavity on a Rectrangnlar Mosaic.IEEE Transaction on Computer,21:617-625,1972.
    [SK04]T.B.Sebastian,P.N.Klein,B.Kimia.Recognition of shapes by editing shock graphs.IEEE Trans.on Pattern analysis and machine intelligence,26(5):550-571,2004.
    [SM87]L.Shapiro,R.MacDonald,S.Sternberg.Ordered structural shape matching with primitive extraction by mathematical morphology.Pattern Recognition,20:75-80,1987.
    [SM00]J.Shi,J.Malik.Normalized cuts and image segmentation,IEEE Trans.Part.Anal.Mach.Intell.,22(8):888-905,2000.
    [SS04]M.Sezgin,B.Sankur.Survey over image thresholding techniques and quantitative performance evaluation,Joural of Electronic Imaging,13(1):146-168,2004.
    [TA97]M.Tabb,N.Ahuja.Multi-Scale image Segmentation by Integrated Edge and Region Detection.IEEE Trans.Image Processing,6(5):642-655,1997.
    [TB97]Q.M.Tieng,W.W.Boles.Recognition of 2D Object Contours Using the Wavelet Transform Zero-crossing Representation.IEEE Trans.Pattern Anal.Mach.Intell.,19(8):910-916,1997.
    [TC88]C.H.Teh,R.T.Chin.On Image Analysis By the Methods of Moments.IEEE Trans.Pattern Analysis and Machine Intelligence,10(4):496-513,1988.
    [TC92]D.C.Tseng,C.H.Chang.Color segmentation using perceptual attributes.IEEE International Conference on Pattern Recognition,part-A,228-231,1992.
    [TE80]M.R.Teague.Image analysis via the general theory of moments.Journal of the Optical Society of America,70:920-930,1980.
    [TH92]K.Thearling.Putting Artificial Life to Work.Parallel Problem Solving.from Nature 2,North-Holland,1992.
    [TO96]P.Toft.The Radon transform-Theory and implementation.Ph.D.thesis.Depart.of Mathematical Modeling.Technical Univ.of Denmark,1996.
    [TU52]Alan Turing.The Chemical Basis of Morphogenesis.Philosophical Transactions of the Royal Society of London,B237:37-72,1952.
    [TZ02]Z.W.Tu,S.C.Zhu.Image segmentation by data-driven Markov Chain Monte Carlo.IEEE Trans.Part.Anal.Mach.Intell.,24(5):657-673,2002.
    [US93]N.Ueda,S.Suzuki.Learning Visual Models From Shape Contours Using Multiscale Convex/Concave Structure Matching.IEEE Trans.Pattern Anal.Mach.Intell.,15(4):337-352,1993.
    [VB03]P.Vincent,Y.Bengio.Manifold Parzen Windows.Neural Information Processing Systems,pp.825-832,2003.
    [VP91]L.Vincent,P.Soille.Watersheds in digital spaces:an efficient algorithm based on immersion simulations,IEEE Trans.Part.Anal.Mach.Intell.,13:583-598,1991.
    [VR05]Car J.Veenman,M.J.Reinders.The Nearest Subclass Classifier:A Compromise between the Nearest Mean and Nearest Neighbor Classifier.IEEE Trans on Pattern Analysis and Machine Intelligence,vol.27,no.9,pp.1417-1429,2005.
    [VT06]W.Vanzella,V.Torte.A versatile segmentation procedure,IEEE Trans.Systems,Man,and Cybernetics-part B:Cybernetics,36(2):366-378,2006.
    [WA98]J.P.Wang.Stochastic relaxation on partitions with connected components and its application to image segmentation,IEEE Trans.Part.Anal.Mach.Intell.,20(6):619-636,1998.
    [WC94]S.Wang,P.Chen,and W.Lin.Invariant pattern recognition by moment Fourier descriptor.Pattern Recognition,27:1735-1742,1994.
    [WI83]A.P.Witkin.Scale-space filtering.Proc.8th Int'l Joint Conference on Artificial Intelligence,pp.1019-1022,1983.
    [WJ93]J.S.Wu,L.J.Jang.New polygonal approximation schemes for object shape representation.Pattern Recognition,26:471-484,1993.
    [WL93]Z.Wu,R.Leahy,An optimal graph theoretic approach to data clustering:theory and its application to image segmentation,IEEE Trans.Part.Anal.Mach.Intell.,15(11):1101-1113,1993.
    [WO84]S.Wolfram,Cellular Automata as Models of Complexity.Nature,311:419-424,1984.
    [WU93]A.Wu.Adaptive Split-and-Merge Segmentation Based on Piecewise Least-Square Approximation.IEEE Trans.Part.Anal.Mach.Intell.,15(8):808-815,1993.
    [YL94]Y.H.Yang,J.Liu.Multiresolution image segmentation.IEEE Trans.Part.Anal.Mach.Intell.,vol.16,pp.689-700,1994.
    [YP03]P.T.Yap,R.Paramesran,S.H.Ong.Image Analysis by Krawtchouk Moments.IEEE Trans.on Image Processing,12(11):1367-1377,2003.
    [ZB05]H.Zhu,O.Basir.An Adaptive Fuzzy Evidential Nearest Neighbor Formulation for Classifying Remote Sensing Images.IEEE Trans on Geoscience and Remote Sensing,vol.43,no.8,pp.1874-1889,2005.
    [ZC05]D.Zhang,Y.Q.Chen.Artificial Life:A New Approach to Texture Classification.International Journal of Pattern Recognition and Artificial Intelligence,Vol.19,No.3,pp.355-374,2005.
    [ZH96]Y.J.Zhang.A survey on evaluation methods for image segmentation,Pattern Recognit.,29(8):1335-1346,1996.
    [ZL02]D.Zhang,G.Lu.Shape-based image retrieval using generic Fourier descriptor.Signal Processing:Image Communication,17:825-848,2002.
    [ZL04]D.Zhang,G.Lu.Review of shape representation and description techniques.Pattern Recognition,37:1-19,2004.
    [ZS07]H.Zhu,H.Shu,T.Xia,L.Luo,J.L.Coatrieux.Translation and Scale Invariants of Tchebiehef Moments.Pattern Recognition,40(9):2530-2542,2007.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700