用户名: 密码: 验证码:
基于图论的彩色纹理图像分割技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
图像分割是数字图像处理领域的一个重要分支,其结果对图像分析和图像理解有重要意义。纹理是图像中普遍存在而又难以描述的特性,图像中的纹理根据物体自身的属性反映物体表面颜色和灰度的某种变化,从而纹理成为描述不同尺度下不同物体表面的一种明显特征,在图像分割中占有举足轻重的作用,纹理分割也成为一种重要的研究方向受到国内外大量研究人员重视,并在实际中得到了广泛的应用。
     本文以彩色纹理的分割方法为研究内容,对目前广泛使用的一些纹理图像分割算法进行了认真的学习和总结,研究如何有效地提取图像的纹理特征,并将之应用于纹理图像分割中,力图找到一种可靠、稳定、实用的纹理图像分割方法。
     彩色纹理分割分为彩色纹理的特征提取以及基于特征向量的一致性分割,本文围绕以上两个方面进行研究。
     论文首先从纹理研究的意义出发,通过对现有典型纹理定义的分析和比较,总结出纹理的共识。鉴于滤波器阵列纹理提取方法更符合人脑的认识识别系统和人眼的视觉感官系统的优势,构建了一组滤波器阵列提取图像的纹理特征,并选择HSI色彩空间提取图像的色彩特征,将纹理特征向量和色彩特征向量组合形成本文的色彩-纹理特征向量用于彩色纹理图像的特征提取。
     在提出本文色彩-纹理特征向量的同时,采用texton直方图描述对应像素点邻域的纹理特征,应用直方图之间的距离构造像素分类的等价关系,同时提出了一种基于像素点对应texton频道中像素距离中值的直方图邻域的计算方法,用于计算不同尺度纹理中给定像素点邻域的加窗texton直方图。
     图论法具有广泛的数学基础,且可以捕获全局特征,文中采用图论法中规范割框架实现纹理图像的分割。针对规范割框架运行速度慢并且不能处理高分辨率图像的缺点,分析在规范割中图的关联范围对于分割结果的影响以及总体运行时间的决定因素,设计了一种快速规范割将大尺寸图压缩为线性时间复杂度的多尺度图。在多尺度划分准则中指定贯尺度约束矩阵进行多尺度分割,同时兼顾了精细层细节清晰和粗糙层整体结构明确的优点。实验结果表明多尺度规范割算法能够大幅度缩短原始规范割运行时间,同时能够处理高分辨率图像,为解决规范割框架的实用性开辟了新思路。
     针对色彩.纹理特征的具体形式将多尺度规范割扩展到小波域多尺度规范割。该算法一方面使用色彩-纹理特征描述彩色纹理,并用texton直方图对特征向量进行统计,体现了纹理的区域特性;另一方面,使用规范割框架对统计信息进行分割,保证了分割能够捕获图像的全局特征,同时使用小波域多尺度图结构保证了算法快速的计算速度。实验结果表明基于色彩-纹理特征的小波域规范割在保证快速的运算时间和有效的大尺寸图像处理能力的同时,能够获得准确和稳定的纹理图像分割结果。最后将本文提出的基于色彩-纹理特征的小波域多尺度规范割应用于遥感图像分割。
The image segmentation is an important branch in the image processing field, its result is very importation to the image analysing and understanding. The texture is the universal characteristic in the image and it is difficulty to describe. The texture in the image reflects a certain variety in the object surface color and gray scale according to itself attribute. So the texture becomes a kind of obvious feature to describe object surface with different object on the different scale, and it occupies an important position in the image segmentation. The texture segmentation also becomes an important direction being highly valued with a lot of domestic and foreign researchers, and it has got the extensive application in the actual.
     The paper is studys the algorithm of color-texture segmentation, and generalizes some texture segmentation algorithm used widely at present, then research how to effectively extract texture feature of image and apply it to texture segmentation, try to find relizble, stable and pratical texture segmentation algorithm.
     The color-texture segmentation is divided into the color-texture feature extraction and consistency segmentation based on feature vector. The paper is to research around the above two points.
     The paper at first discusses the meaning of texture research, and summarize consensus by analyzing and comparing the typical texture definitions mothod. Filter bank texture feature extraction mothod has an advantage that more suitable with human brain recognition system and eye vision systems, so the paper presents a set of filter to extract texture feature of image. And the HSI color space is chosen to extract color feature of image, the combination of texture and color feature vector is used to format color-texture feature vector, which is applied to color-texture image feature exaction.
     At the same time, the texture feature of corresponding image pixel neighbors in this paper is described by texton histograms, and the pairwise texture similarity is constructed by comparing windowed texton histograms. The neighbors selection of texton histograms based on the median of corresponding pixel distance in the textons channel is present, and it is used to compute windowed texton histograms of given pixel neighbors with different scale texture.
     According to the widely mathematical foundation and the capability of capturing global features, the Normalized Cut framework is used to segment color-texture image. For the problem of slowly running speed and being unable to deal with high-resolution image, the effect of graph connection radius on segmentation results and the deciding factor of running time are analyzed. A rapid Normalized Cut is designed to compress large image graph into multiple scales graph with linear-time complexity. In the multiscale partition criterion, the cross-scale constraint matrix is defined for multiscale segmentation, considering the benefits of detailed boundary or fine level segmentation and clearing region of coarse level segmentation. The results show, multiscale Normalized Cut markedly reduces the running time of original Normalized Cut and segments high-resolution image, which provide the new idea for solving the practicality of Normalized Cut framework.
     Aiming at the specific form of color-texture feature, the multiscale Normalized Cut is extended to the wavelet domain. In the algorithm, the color-texture feature is used to describe color-texture and texton histogram is used to statistic feature vector which can embody the regional property of texture. On the other hand, Normalized Cut criterion is used to segment statistic information which assures the segmentation can capture global feature of image. And the multiscale graph in the wavelet domain can assure rapid running speed. Experimental results show that the multiscale Normalized Cut in the wavelet domain can assure the rapid running time and high-resolution, at the same time can gain accurate segmentation result. At the last, the algorithm is applied to remote-image segmentation.
引文
[1]章毓晋编著.图像分割.北京:科学出版社,2001:2-3页
    [2]Haralick R M. Statistical and structural approaches to texture. Proceedings of the IEEE,1979,67(5):786-804P
    [3]Du L J. Texture Segmentation of SAR Images Using Localized Spatial Filtering. Proceedings of International Geoscience and Remote Sensing Symposium, Washington, DC,1990:1983-1986P
    [4]Rignot E, Kwok R. Extraction of Textural Features in SAR Images:Statistical Model and Sensitivity. Proceedings of International Geoscience and Remote Sensing Symposium, Washington, DC,1990:1979-1982P
    [5]杨斌,赵红漫,赵宗涛,张乐.一个改进的遥感图像目标纹理分类识别算法.微电子学与计算机.2004,21(9):111-113页
    [6]张剑清,余琼,潘励.基于LBP/C纹理的遥感影像居民地变化检测.武汉大学学报:信息科学版.2008,33(1):7-11页
    [7]曹治国,肖阳,邹腊梅.行程长度纹理特征在SPOT遥感图像分类中的应用.模式识别与人工智能.2008,21(2):260-265页
    [8]韩敏,林晓峰.一种基于Wedgelet变换的遥感图像分类算法.红外与毫米波学报.2008,27(4):280-284页
    [9]Arod T. Detection of clustered microcalcification in small field digital mammography. Computer Methods and Programs in Biomedicine,2006, 81(1):56-65P
    [10]Lee San-Kan. A computer-aided design mammography screening system for detection and classification of microcalcification. International Journal of Medical Informatics,2000,60:29-57P
    [11]Sutton R. and Hall E. L. Texture Measures for Automatic Classification of Pulmonary Disease. IEEE Transactions on Computers,1972,C-21:667-676P
    [12]Lee T K, McLean D, Atkins M S. Irregularity index:a new boder irregularity measure for cutaneous lesions. Journal of Medical Image Analysis,2003,7(1): 47-64P
    [13]Herlidou-Meme J S, Constans J M, Carsin B, ect. MRI texture analysis on texture test objects, normal brain and intracranial tumors. Magnetic Resonance Imaging, 2003,21:989-993P
    [14]Jain A K, Farrokhnia F. Unsupervised Texture Segmentation Using Gabor Filters. Pattern Recognition,1991,24:1167-1186P
    [15]何希平,李云峰,朱庆生.彩色文档图像的倾斜自动校正算法.中国图象图形学报.2006,11(3):367-371页
    [16]Di Wen, Xiao-Qing Ding. Visual Similarity Based Document Layout Analysis. JOURNAL OF COMPUTER SCIENCE ANDTECHNOLOGY.2006,21(3): 459-464P
    [17]Deb S, Zhang Y C. An overview of content-based image retrieval techniques. Proceedings of the 18th International Conference on Advanced Information Networking and Application(AINA'04),2004,1:59-64P
    [18]王和勇等.基于纹理的图像检索.计算机应用研究,2002,19(10):82-83页
    [19]Haindl M, Vacha P. Illumination invariant texture retrieval. Proceedings of The 18th International Conference on Pattern Recognition. ICPR'2006,2006:276-279P
    [20]Tzagharakis G et al. rotation-Invariant texture retrieval with Gaussianized steerable pyramids. IEEE Trans on Image Processing.2006,15(9):2701-2718P
    [21]Pun C M, Lee M C. Rotation invariant texture feature for content based image retrieval. Proceedings of ICME'02,2002:173-176P
    [22]Chun Y D et al. Content-based image retrieval using multiresolution color and texture features. IEEE Trans on Multimedia.2008,10(6):1073-1081P
    [23]Ahomen T, Hadid A, Pietikainen M. Face detection with local binary patterns application to face recognition. IEEE Trans on Pattern Analysis and Machine Intelligence.2006,28(12):2037-2041P
    [24]赵海涛,於东军,金忠等.基于形状和纹理的人脸自动识别.计算机研究与发展.2003,40(4):538-543页
    [25]王洪群,彭嘉雄,强赞霞.基于边缘和纹理特征相结合的快速人脸精确定位方法.计算机工程与应用.2004,40(7):27-31页
    [26]Siew L H, Hodgson R M and Wood E J. Texture Measures for Carpet Wear Assessment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1988,10(1):92-105P.
    [27]管声启,石秀华,许晖.织物表面纹理疵点自动检测.计算机工程.2009,35(18):167-169页
    [28]黎明,马聪,杨小芹.机械加工零件表面纹理缺陷检测.中国图像图形学报.2004,9(3):318-322页
    [29]刘丽,匡纲要.图像纹理特征提取方法综述.中国图像图形学报.2009,14(4):622-635页
    [30]乔玉龙.小波在纹理图像处理中的应用研究.哈尔滨工业大学博士学位论文.2006:2-5页
    [31]向世明.纹理图像统计及其应用研究.中国科学院计算技术研究所博士学位论文.2004:7-8页
    [32]Haralick R M, Shanmugam K, Dinstein I. Textural features for image classification. IEEE Transactions on Systems, Man, and Cybernetics,1973, 3(6):610-621P
    [33]Sklansky J. Image segmentation and feature extraction. IEEE Transactions on Systems, Man, and Cybernetics,1978,8(5):237-247P
    [34]Tuceryan M, Jain A K. Texture Analysis//Chen C H, Pau L F, Wang P S. Handbook of Pattern Recognition and Computer Vision.2nd ed. Singapore:World Scientific Publishing Co.,1998:207-248P
    [35]Richards W, Polit A. Texture Matching. Kybernetic,1974,16(3):155-162P
    [36]Hawkins J K. Textural properties for pattern recognition. In:Lipkin B, Rosenfeld A. Picture Processing and Psychopictorics, New York, USA:Academic Press, 1970:347-370P
    [37]章毓晋编著.图像分析.第二版.北京:清华大学出版社,2005: 280-282页
    [38]马莉,范影乐等编著.纹理图像分析.北京:科学出版社,2009: 1-2页
    [39]Reed T R, du Buf J M H. A review of recent texture segmentation and feature extraction techniques. CVGIP:Image Understanding,1993,57(3):359-372P
    [40]Shapiro L, Stockman G. Computer Vision. Prentice Hall.2001
    [41]Ballard D H, Brown C M, Computer Vision. Prentice Hall.1982
    [42]Srinivasa G Nm Shobha G. statistical texture analysis. Proc. of World Academy of Science, Engineering and Technology,2008,36:1264-1270P
    [43]Soh K S, Tsatsoulis C. Texture analysis of SAR sea ice imagery using gray level co-occurrence matrices. IEEE Transaction on Geoscience and Remote Sensing, 1999,37(2):780-795P
    [44]Davis L, Johns S, Aggrawal J K. Texture Analysis Using Generalized Co-occurrence Matrices. IEEE Transaction Pattern Analysis and Machine Intelligence,1979,1(3):251-259P
    [45]Ulaby F T, Kouyate F, Brisco B, et al Textural information in SAR Image. IEEE Transaction on Geoscience and Remote Sensing,1986,24(2):235-245P
    [46]Baraldi A, Parmiggiani F. An investigation of the textual characteristics associated with gray level coocurrence matrix statistical parameter. IEEE Transaction on Geoscience and Remote Sensing,1995,33(2):293-304P
    [47]薄华,马缚龙,焦李成.图像纹理的灰度共生矩阵计算问题的分析.电子学报,2006,34(1):155-158页
    [48]Clausi D A, Jemigan M E. A fast method to determine co-occurrence texture feature. IEEE Transaction on Geoscience and Remote Sensing,1998,36(2): 298-300P
    [49]Galloway M M. Texture Analysis Using Gray level Run Lengths. Computer Graphics and Image Processing,1974,4:171-179P
    [50]Chu A, Sehgal C M, Greenleaf J F. Use of gray value distribution of run lengths for texture analysis. PRL,1990,11:415-420P
    [51]Dasarathy B R, Holder E B. Image Characterization Based on Joint Gray-level Run-Length Distribution. Pattern Recognition Letter,1991,12:497-502P
    [52]王宽全.数字图象游程累加统计纹理分析法,西南师范大学学报(自然科学版),1993,3:18-20页
    [53]Haralick R M, Shapiro L G. Computer and Robot Vision, Addison-Wesley,1992
    [54]Russ J C. The Image Processing Handbook,4th Ed. CRC Press.2002
    [55]李弼程,彭天强,彭波.智能图像处理技术.北京:电子工业出版社,2004
    [56]Umarani C, Radhakrishnan S. A combined statistical and structural base representation or texture edge detection. International Journal of Soft Computy, 2007,2(3):388-392P
    [57]Tomita F, Tsuji S. Computer Analysis of Visual Textures. London, Kluwer,1990
    [58]Laws K. Rapid texture identification. Image Processing for Missile Guidance, 1980,2(38):376-380P
    [59]Abdulrahman A J. Performance evaluation of cross-diagonal texture matrix method of texture analysis. Pattern Recognition,2001,34(1):171-180P
    [60]Mitchell O R, Myer C R, Boyne W. A max-min Measure for Image Texture Analysis. IEEE Transaction Computers,1977,26:408-414P
    [61]Mukundan R, Ong S H, Lee P A. Image Analysis by Tchebichef Moments. IEEE Transaction Image Processing,2001,10(9):1357-1364P
    [62]Yap P T, Paramesran R, Ong S H. Image Analysis by Krawtchouk Moments. IEEE Transaction Image Processing,2003,12(11):1367-1377P
    [63]Davis L S and Mitiche A. Edge detection in textures. Computer Graphics and Image Processing,1980,12:25-39P
    [64]Srinivasa G N, Shobha G. Statistical texture analysis. Processing of World Academy of Science, Engineering and Technology,2008,36:1264-1270P
    [65]Ojala T, Pietikainen M, Maenpaa T. Multi-resolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Transaction on Pattern Analysis and Machine Intelligence,2002,24(7):971-987P
    [66]Pietikainen M, Maenpaa T. Texture Analysis with Local Binary Patterns. In Chen C H, Wang P S P.(eds.) The Handbook of Pattern Recognition and Computer Vision, World Scientific Publishing Co.,2005:197-216P
    [67]刘晓民.纹理研究及其应用综述.测控技术,2008,27(5):4-9页
    [68]刘晓民.纹理研究综述.计算机应用研究,2008,25(8):2284-2288页
    [69]Crose G R, Jain A K. Markov random field texture models. IEEE Transaction on Pattern Analysis and Machine Intelligence,1983,5(1):25-38P
    [70]Noda H et al. Texture image segmentation using MRF in wavelet domain. Processing of International Conference on Image Processing,2000:572-575P
    [71]German S, German D. Stochastic relaxation, gibbs distribution and bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence,1984,6 (6):721-741P
    [72]Chen J L, Kundu A. Automatic unsupervised texture segmentation using hidden markov model. In:Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Mineapolis, USA,1993,5:21-24P
    [73]马晓川,侯朝焕,赵荣椿.一种新的纹理图像的Gibbs模型.计算机学报,1998,21(1):303-307页
    [74]Cohen F S, Fan Z, PatelM A. Classifcation of rotated and scaled textured images using gaussian markov random field models. IEEE Transactions on Pattern Analysis and Machine Intelligence,1991,13 (2):192-202P
    [75]Krishnamachari S, Chellappa R. Multiresolution Gauss-markov random field models for texture segmentation. IEEE Transactions on Image Processing,1997,6 (2):251-267P
    [76]WANG Ke-qi, BAI Xue-bing. Classification of wood surface texture based on Gauss-MRF Model. Journal of Forestry Research,2006,17(1):57-61P
    [77]Mandelbrot B B. The Fractal-based description of natural scenes. IEEE PAMI, 1984,6(6):661-674P
    [78]Chen S S, Keller J M, Crownover R M. On the calculation of fractal features from images. IEEE Transactions on Pattern Recognition and Machine Intelligence,1993, 15(10):1087-1090P
    [79]Sarkar N, Chaudhuri B B. An efficient differential box-counting approach to compute fractal dimension of image. IEEE Transactions on Systems, Man, and Cybernetics,1994,24(1):115-120P
    [80]Pentland A P. Fractal based description of natural scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence,1984,6 (6):661-674P
    [81]Kapan L M, Kuo C C. Extending self-similarity for fractional brownian motion. IEEE Transactions on Signal Processing,1994,42(12):3526-3530P
    [82]Kaplan L M. Extend fractal analysis for texture classification and segmentation. IEEE Transactions on Image Processing,1999,8(11):1572-1585P
    [83]McCormick B H, Jayaramamurthy S N. Time series model for texture synthesis. International Journal of Computer Information Science,1974,3(4):329-343P
    [84]Kashyap R L, Khotanzad A. A Model-based Method for Rotation Invariant Texture Classification. IEEE Transaction Pattern Analysis and Machine Intelligence, 1986,8(4):472-480P
    [85]毛建昌,王成道,万嘉若.多分辨率自回归纹理模型.电子学报,1988,16(6):63-68页
    [86]Mao J C, Jain A K. Texture Classification and Segmentation Using Multiresolution Simultaneous Autoregressive Models. Pattern Recognition,1992,25(2):173-188P
    [87]Randen T, Husoy J H. Filtering for texture classification:A comparative study. IEEE Transactions on Pattern Analysis and Machine Intelligence,1999,21(4): 291-310P
    [88]CHEN Dong, WANG Li. Texture features based on texture spectrum. Pattern Recognition,1991,24(5):391-399P
    [89]章毓晋编著.基于内容的视觉信息检索.北京:科学出版社,2003:55-57页
    [90]Azencott R, Wang J P, Younes L. Texture classification using windowed Fourier filters. IEEE Transactions on Pattern Analysis and Machine Intelligence,1997, 19(2):148-153P
    [91]Turner M R. Texture discrimination by Gabor functions. Biological Cybernetic, 1986,55:71-82P
    [92]Clark M, Bovik A C. Texture segmentation using Gabor modulation/demodulation. Pattern Recognition Letters,1987,6:261-267P
    [93]Clausi D A, Jernigan M E. Designing Gabor filters for optimal texture separability. Pattern Recognition,2000,33(11),1835-1849P
    [94]Palm C, Keysers D, Lehmann T, Spitzer K. Gabor filtering of complex hue/saturation images for color texture classification. Proceedings COMPUTER VISION AND PATTERN RECOGNITION, Processing Joint Conference on Information Sciences-International Conference on Computer Vision, Pattern Recognition and Image Processing, Atlantic City, USA,2000,2:45-49P
    [95]刘琼,周慧灿,王耀南.基于对数极坐标频谱的Gabor纹理分析.计算机工程与应用,2007,43(29):55-60页
    [96]Mallat S G. A Theory for Multiresolution Signal Decomposition:the Wavelet Representation. IEEE Transaction Pattern Analysis and Machine Intelligence, 1989,11(7):674-693P
    [97]Lu C S, Chuang P C, Chen C F. Unsupervised Texture Segmentation via Wavelet Transform. Pattern Recognition,1997,30(5):729-742P
    [98]叶桦,章国宝,陈维男.基于小波变换的纹理图像分割.东南大学学报,1999,29(1):44-48页
    [99]Laine A, Fan J. Texture Classification by Wavelet Packet Signatures. IEEE Transaction Pattern Analysis and Machine Intelligence,1993,15(11):1186-1191P
    [100]Unser M. Texture Classification and Segmentation Using Wavelet Frames. IEEE Transaction Image Processing,1995,4(11):1549-1560P
    [101]Rivaz P F C. Complex Wavelet Based Image Analysis and Synthesis. University of Cambridge PHD dissertation.2000
    [102]Chitre Y, Dhawan A P. M-band wavelet discrimination of natural textures. Pattern Recognition,1999,32(5):773-789P
    [103]Wand J W. Multiwavelet Packet Transforms with Application to Texture Segmentation. Electronics Letters,2002,38(18):1021-1022P
    [104]Crouse M S, Nowak R D, Baraniuk R G. Wavelet-based Statistical Signal Processing Using Hidden Markov Models. IEEE Transaction Signal Processing, 1998,46(4):886-902P
    [105]Zhang J, Wand D, Tran Q N. A Wavelet-based Multiresolution Statistical Model for Texture. IEEE Transaction Image Processing,2002,11(2):146-158P
    [106]Mojsilovic A, Popovic M V, Rackov D M. On the selection of an optimal wavelet basis for texture characterization. IEEE Transactions on Image Processing,2000, 19(12):2043-2050P
    [107]Rajpoot N. Local discriminant wavelet packet basis for texture classification. In: Proceedings of the SP IE Wavelets X, San Diego, California, USA,2003,5207: 774-783P
    [108]Leung T, Malik J. Representing and Recognizing the Visual Apperance of Materials using three-dimensional textons. International Journal of Computer Vision,2001,43(1):29-44P
    [109]Schmid C. Constructing models for Content-based Image Retrieval. In proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2001,2:39-45P
    [110]Varma M, Zisserman A. Classfying images of materials:Achieving viewpoint and illumination independence. In Proceedings of the 7th European Conference on Computer Vision, Copenhagen, Denmark.2002,3:255-271P
    [111]Varma M, Zisserman A. A statistical Approach to Texture Classification from Single Images. International Journal of Computer Vision,2005,62(1/2):61-81P
    [112]Jain A K, Farrokhnia F. Unsupervised Texture Segmentation Using Gabor Filters. Pattern Recognition,1991,24(12):1167-1186P
    [113]Unser M, Eden M. Nonlinear operators for improving texture segmentation based on features extracted by spatial filtering. IEEE Transactions on Systems, Man, and Cybernetics,1990,20(4):804-815P
    [114]Laws K I. Rapid texture identification. In:Proceedings of the SP IE Conference on Image Processing for Missile Guidance, Bellingham, USA,1980:3762-3801P
    [115]Strand J, Taxt T. Local frequency features for texture classification. Pattern Recognition,1994,27 (10):1397-1406P
    [116]陈洋,王润生.结合Gabor滤波器和ICA技术的纹理分类方法.电子学报,2007,35(2):299-303页
    [117]吴高洪,章毓晋,林行刚.分割双纹理图像的最佳Gabor滤波器设计方法.电子学报,2001,29(1):48-50页
    [118]Lu S Y, Fu K S. A Syntactic Approach to Texture Analysis. Computer Graphics Image Processing,1978,7(3):303-330P
    [119]Ehrich R W, Foith J P. A View of Texture Topology and Texture Description. Computer Graphics Image Processing,1978,8(2):174-202P
    [120]Hsu J, Liu L C, Li C. Determination of Structure Component in Image Texture Using Wavelet Analysis. International Conference on Image Processing,2001,3: 166-169P
    [121]Pavlidis T, Structural Descriptions and Graph Grammars. Berlin, Germany: Springer Press,1980:86-103P
    [122]Soille P. Morphological Image Analysis:Principles and Applications Berlin, Germany:Springer Press,2003:289-317P
    [123]Carlucci L. A Formal System for Texture Languages. Pattern Recognition,1972, 4(1):53-72P
    [124]Fu K S. Syntactic Pattern Recognition and Applications. Prentice Hall, Englewood Cliffs, NJ,1982
    [125]Urquhart R. Graph Theoretical Clustering Based on Limited Neighborhood Set. Pattern Recognition,1982,15(3):173-187P
    [126]Ahuja N. Dot Pattern Processing Using Voronoi Neighborhood. IEEE Transaction Pattern Analysis and Machine Intelligence,1982,4(3):336-343P
    [127]Tuceryan M, Jain A K. Texture Segmentation Using Voronoi Polygons. IEEE Transaction Pattern Analysis and Machine Intelligence,1990,12(2):211-216P
    [128]闫成新,桑农,张天序.基于图论的图像分割研究进展.计算机工程与应用,2006,42(5):11-14页
    [129]耿素云,屈婉玲,张立昂.离散数学.北京:清华大学出版社,1999:147-162页
    [130]Zahn C. Graph Theoretical Methods for Detecting and Describing Gestalt Clusters. IEEE Transactions on Computation.1971,20:68-86P
    [131]Urquhart R. Graph Theoretical Clustering Based on Limited Neighborhood sets. Pattern Recognition.1982,15(3):173-187P
    [132]Felzenszwalb P F, Huttenlocher D P. Efficient Graph-Based Image Segmentation, International Journal of Computer Vision, Kluwer Academic Publishers,2004, 59(2):167-181P
    [133]Wu Z, Leahy R. An Optimal Graph Theoretic Approach to Data Clustering:Theory and Its Application to Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence,1993,15(11):1101-1113P
    [134]Shi J, Malik J. Normalized Cuts and Image Segmentation. IEEE Conference on Computer Vision and Pattern Recognition,1997,21:731-737P
    [135]Shi J, Malik J. Normalized Cuts and Image Segmentation. IEEE Transaction Pattern Analysis And Machine Intelligence,2000,22(8):888-905P
    [136]Sarkar S, Boyer K L. Quantitative Measures of Change Based on Feature Organization:Eigenvalues and Eigenvectors. In:Processing IEEE Conference Computer Vision and Pattern Recognition,1996
    [137]Ding C, Ren X F, Zha H et al. Spectral Min-max Cut for Graph Partitioning and Data Clustering. In:Processing of the IEEE Intelligence Conference on Data Mining,2001:107-114P
    [138]Wang S, Siskind J M. Image segmentation with ratio cut. IEEE Transaction on Pattern Analysis and Machine Intelligence,2003,25(6):675-690P
    [139]Grady L J. Space-Variant Computer Vision:A Graph-Theoretic Approach: [dissertation]. Boston University,2004
    [140]Perona P, Freeman W. A factorization approach to grouping. In:5th European Conference on Computer Vision Proceedings,1998,1:655-670P
    [141]Scott G L, Long H C. Feature grouping by relocalisation of eigenvectors of the proximity matrix. In:Processing British Machine Vision Conference,1990: 103-108P
    [142]Ng A, Jordan M, Weiss Y. On spectral clustering:Analysis and an algorithm. In Advances in Neural Information Processing Systems, Cambridge, MA, MIT Press, 2002
    [143]曹建农,方丹霞.基于图论的图像分割方法及其局限性研究.测绘技术装备,2006,2(8):12-15页
    [144]闫成新,桑农,张天序.基于图划分的图像直方图聚类分割.计算机应用,2005,25(3):570-572页
    [145]杨帆,廖庆敏.基于图论的图像分割算法的分析与研究.电视技术,2006,7:80-83页
    [146]谭志明.基于图论的图像分割及其嵌入式应用研究.上海交通大学博士学位论文,2007
    [147]田铮,李小斌,句彦伟.谱聚类的扰动分析.中国科学,E辑:信息科学,2007,4(37):527-543页
    [148]李小斌,田铮.基于谱聚类的图像多尺度随机树分割.中国科学,E辑:信息科学,2007,8(37):1073-1085页
    [149]陶文兵,金海.一种新的基于图谱理论的图像阈值分割方法.计算机学报,2007,1(30):110-119页
    [150]刘嘉,王宏琦.一种基于图割的交互式图像分割方法.电子与信息学报,2008,8(30):1973-1976页
    [151]Wertheimer M. Laws of organization in perceptual forms (partial translation). In A Sourcebook of Gestalt Psychology, W. Ellis(ED.). Harcourt Brace and Company, 1938:71-88P
    [152]DeValois R, DeValois K. Spatial Vision. Oxford University Press. New York,1988
    [153]Malik J, Belongie S, Leung T, Jianbo S. Contour and Texture Analysis for Image Segmentation. International Journal of Computer Vision,2001,43(1):7-27P
    [154]Cheng H D, Jiang X H, Sun Y et al. Color image segmentation:advances and prospects. Pattern Recognition,2001,34:2259-2281P
    [155]Kim J S, Hong K S. Color-texture segmentation using unsupervised graph cuts. Pattern Recognition.2009,42(5):735-750P
    [156]Jain A K, Farrokhnia F. Unsupervised texture segmentation using Gabor filters. Pattern Recognition,1991,24(12):1167-1186P
    [157]Julesz B. Textons, the elements of texture perception, and their interactions. Nature,1981,290 (5802):91-97P
    [158]Duda R O, Hart P E, Stork D G. Pattern Classification.2nd edition.2001
    [159]吴景岚,朱文兴.基于K均值的迭代局部搜索聚类算法.计算机工程与应用,2004,(22):37-41页
    [160]张文君等.基于均值-标准差的K均值初始聚类中心选取算法.遥感学报,2006,10(5):715-721页
    [161]Ford L, Fulkerson D. Flows in Networks. Princeton University Press,1962
    [162]Goldberg A, Tarjan R. A New Approach to the Maximum Flow Problem. Journal of the Association for Computing Machinery,1988,35(4):921-940P
    [163]Eitan Sharon, Achi Brandt, and Ronen Basri. Fast multiscale image segmentation. IEEE Conference on Computer Vision and Pattern Recognition,2000:70-73P
    [164]Stella X. Yu. Segmentation using multiscale cues. IEEE Conference on Computer Vision and Pattern Recognition,2004:70-74P
    [165]Adrian Barbu and Song-Chun Zhu. Graph partition by swendsen-wang cuts. Int. Conf. Computer Vision, Nice, France,2003:320-327P
    [166]Stella X. Yu and Jianbo Shi. Grouping with bias. Conference on Neural Information Processing Systems,2001
    [167]E. Regentova, S. Latifi and S. Deng. Image similarity estimation by processing compressed data. Journal of Image and Vision Computing,2001,19:485-500P
    [168]S. Deng, S. Latifi and E. Regentova. Document segmentation using polynomial spline-wavelets. Journal of Pattern Recognition,2001,34:2533-2545P
    [169]成礼智,郭汉伟编著.小波与离散变换—理论及工程实践.北京:清华大学出版社,2005:34-35页
    [170]S. G. Mallat, A Theory for Multiresolution Signal Decomposition:The Wavelet Representation. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1989,11(7):674-693P
    [171]夏勇.基于特征的纹理图像分割技术研究.西北工业大学博士学位论文.2006:125-129页
    [172]林开颜,吴军辉,徐立鸿.彩色图像分割方法综述.中国图形图像学报.2005,10(1):1-10页
    [173]S.C. Zhu, C.E. Guo, Y.N.Wu,et al. What are textons. In proceedings of European Conference on Computer Vision. Copenhagen, Denmark,2002:793-807P

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

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

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