用户名: 密码: 验证码:
基于尿沉渣显微图像的模式识别
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
尿沉渣显微镜检查是临床检验和诊断鉴别的重要方法。尿沉渣显微图像处理过程,包括图像滤波去除噪声、图像的边缘检测、图像二值化、图像分割、特征提取和分类器设计等。本文在深入研究和大量实验的基础上,对图像的分割、特征提取、分类器设计方面提出一些行之有效的算法。
     在图像分割方面,对图像进行了抽取压缩,使图像分割效率大大提高,具有较强的应用性。在分割过程中,出现了将一个目标分割成多个区域的结果,本论文发明了一种打“补丁”的算法,使同一个目标合并在一起而不影响其它目标。
     在特征提取方面,创造性的将图像的旋转、快速傅里叶变换、椭圆拟合与几何形状相结合,对其进行数字化,用于提取细胞的特征,具有较强的区分能力和抗干扰性。
     在分类器设计方面,采用基于二叉树的神经网络分类系统,二叉树将类似的目标进行粗分类,然后利用神经网络自我学习的能力,通过不断的学习,积累判别的知识,对一些模棱两可的尿沉渣有形成分做出正确的判断,提高了有形成分的识别的准确性。
1. Introduction.
     The examination of urinary sediments is a basic requirement in the regulation of examination and operation in the center of clinic examination .According to shape and texture of urinary sediment ,the doctor identify varieties of physiological or pathological ingredients such as erythrocyte, leukocyte, cast ,epithelial cell, crystal bacterium, parasite and so on .Consequently, the microscope help doctor make a correct diagnose on the diseases of urinary system。In general,if you can’t find the disease in conventional examination and chemical experiment, you’d better analyze material ingredients in urinary sediment by means of quantifications or qualities. Maybe you can get some important information. It will be seen from this that the examination of urinary sediments with microscope has very important clinical significance.
     2. The Researching Contents.
     Firstly, the background and the studying meaning of subject are stated in brief in this dissertation.The developing condition of recognition on automatical urine sediments facility in inland and overseas ,the studying content and the key technology of this dissertation are refered.
     Secondly, the edge extraction and segmentation technology on urine sediment microscopic images are expounded. In the course of statements on segmentation algorithm ,the way in which theories and practices are united are applied.Namely,after introducing segmentation algorithm,that algorithm are applied in urine images in order to understand this algorithm.
     Thirdly,On top of segmentation,the extracted features of urine sedments microscopic images are expatiated. At first ,we extract the feature of small cells.The features of the rotundity ratio ,rotation squre,the frequence feature on FFT are extracted after prepared processes. Then we extract the feature of large cells.The features of the moment and imitation of ellipse are extracted.The structure of extraction feature refers the arithemetic of feature as main streams.Then feature datas of process on algorithm just now mentioned show by means of scatter picture in order to contrast the different cell.
     Forthly, this dissertation applies neural net system on bin-tree to identify the cells. At first, the similarity targets are cursorily assorted by means of bin-tree. Then neural net system is used to accurate identification.This algorithm makes good use of the merits of bin-tree and neural net system。At the same time ,this arithemetic reduces the learning time of eural net system.
     At Last,the frame of overall systems and the process of program on C++ are introduced.
     During the course of research on microscope image of urinary sediments which are non-centrifugal, there are mainly some innovations in this dissertation as follows:
     Firstly, in the respect of image segmentation:
     The segmentations of microscopic image of urinary sediments distinguish between material ingredients in urinary sediment and background, and then cut the material ingredients from the original image.
     The segmentation of microscopic images is the first step, so it directly affects the digital features and the results of recognition. The segmentation algorithm of this dissertation is as follows. Firstly, I compress the original image by means of extractive pixels, namely, get the even pixels in the direction of row or column, irrespectively, from the original grey image of 800 by 600, and make a new grey image of 400 by 300 which doesn’t affect the segmentation, because there are the correlation and no great leaps between mutual neighboring pixels. Secondly, I extract the edges to the image which was condensed with the edge algorithm of SOBEL. Thirdly, the edge image is transformed into binary image which is a method that if pixel value of the edge image is more than a certain value, we will assign one to a new image, or else we will assign zero to a new image, all the pixel values do like this one by one. The certain value is experimental value. I take two values, namely, we will get two binary images. The one which is a high threshold is to get small cells such as erythrocyte, leukocyte , etc, and the one which is a low threshold is to get big cells such as cast , epithelial cell, etc.
     Fourthly, I carry out the binary image with the close of morphologic. Fifthly, the coordination of the target will be obtained. Then I make many patches between the areas which are in cross rectangles. Then I will relocate the target. If the two targets unite into one target, I will consider the two targets as one target. I call this method“making patch”. However, we must pay attention that processed image was compressed. Then the coordination must be twice of original coordination and get the targets in original images. This algorithm skillfully handles the original images with compression and combination. This algorithm greatly improves the efficiency of program and reduces the size of using memories. Due to this algorithm which takes the image from the original images, there are no influences in the course of compression。Meanwhile,I take double thresholds, so there are no influences between large targets and small targets.
     Secondly, in the respect of image pretreatment and extracted feature: In order to boost up the reliability and consistency of feature, I mainly extract feature by means of geometry shape、imitation ellipse and frequency analysis. Since there are great differences between large target and small target, I will distinguish them with area. Then we discuss them irrespectively:
     For one thing, we will discuss the feature of the small target. First of all, we must take binary images into the small image. Although the binary images are mentioned in the segmentation images which process the whole images, we will aim at the small images in this time. Due to much similarity in shape between crystals which are diamonds and erythrocytes which are circle in small targets, we must ensure the binary image edges not to be distorted. The algorithm operations distorted the binary image edges with much severity by amounts of experiments. So we take the binary image according to histogram which greatly keeps the binary image non-distorted. Then we remove the noises, fill the inner field including close and open with grey valve zero. Then we extract the feature such as the ratio of rotundity, square of rotation ,cross feature and frequency ratio of rotundity based on FFT, which are innovation of this dissertation.
     For another thing, we will discuss the feature of the large targets. First of all, we get the edge information of targets with PREWITT algorithm operation. Then we get binary images as method of small targets, process with close of morphologic, remove the noises, fill hole and so on. At last, we acquire the geometry features such as the ratio long-short axes of ellipse imitation the ratio long-short axes of rotation , the ratio of rotundity, the ratio of stretch and so on. Thirdly, in the respect of the design of class facility:
     The class facility of this dissertation introduces neural net system on bin-tree. At first, the similarity targets are cursorily assorted by means of bin-tree. Then neural net system is used to accurate identification. This algorithm improves veracity of class on neural net .The neural net system has much better ability in the way of learning by itself and learning a certain something by heart. However, there is a fatal defect which is that it requires to be trained with a very long time. How it finishes training during a short time turns into one of problems noticed by researchers. If the position of output function of neural cell in saturation field and non-saturation field is justified, the learning efficiency of the neural net must be greatly improved.
     In order to accomplish this algorithm, the simple method is that the slope of output function of the standard BP algorithm is transformed from invariableness to variableness. Meanwhile, the standard BP algorithm acts on revision of the slope. Namely, the bigger slope coefficient makes the position of saturate field forwards, or else the smaller slope coefficient makes the position of saturate field backward. Such is the BP algorithm of adapting coefficient to itself.
     Fourthly, in the respect of program:
     The program design method of the orient object on C++ is adopted. For this language has some better excellences such as maintainability, transplantability, agility, encapsulatability, modularity, integrity and so on.
     3. Conclusions.
     This dissersation has researched and accomplished the segmention and feature extratation of the microscopic urinary image, and the recognition of the neural net on bin-tree. During the course of the urinay microscopic image process, the efficency of algorithm and the ratio of accuracy and identification are surrounded. Finally, the quality of segmentation has been boosted up greatly.The efficency of segmentation has been improved obviously. The consistency, stability ,the distinguishing ability, anti-jamming and the efficency of feature algorithm have been improved greatly. The training time of the neural net is reduced greatly, the ratio of accuracy and the ratio of recognition of cell has been increased greatly.At last,the efficency of expectation has been reached.
引文
[1] 张之南. 血液病诊断及疗效标准[M].北京:科学出版社. 1998.188-178
    [2] 柯行斌,王汝传. 白细胞图像分割的研究与实现. 南京邮电学院计算机科学与技术系. 南京邮电学院学报,2003.9
    [3] 张勇,张强,虞烈.真彩色血细胞显微图像自动识别系统研究[J].西安交通大学学报,1999, 33(2)
    [4] 顾可梁. 尿有形成分的识别与检查方法的选择. 中华检验医学杂志
    [5] 叶应歧. 计算机技术在医学诊断和研究中的应用. 北京显微电子技术研究所
    [6] 章毓晋. 图像分割. 北京:科学出版社. 2001: 1-195
    [7] J S Weskits. A survey of thresholding techniques Computer Vision[J]. Graphics, and Image Processing, 1978
    [8] 罗希平,田捷,诸葛婴等. 图像分割方法综述模式识别与人工智能. 1999,12(3):300-312
    [9] Chuang Gu and Ming-Chieh Lee. Semantic Video Object Segmentation and Tracking using Mathematical Morphology and Perspective Motion Model. IEEE.Proceeding, pages 514-517,1997
    [10] John M. Gauch. Image Segmentation and Analysis via Multiscale Gradient Watershed Hierarchies.IEEE.Trans.onImage Processing, 8(1): 69-79, January 1999
    [11] 李敏. 细胞切片显微图像的预处理和分割算法研究[D]. 郑州:解放军信息工程大学. 2003
    [12] Perona P, Malik J. Detecting and localizing edges composed of steps, peaks and roofs [A]. In: Proceedings of 3rd International Conference on Computer Vision [C], Osaka, 1990: 52-57
    [13] II Dong Yun Sang Ho Park and Sang Uk Lee. Color Image Segmentation Based on 3D Clustering: Morphological Approach. Patern Recognition, 31(8):1061- 1076. 1998
    [14] Philippe Salembier. Morphological Multiscale Segmentation for Image Coding. Signal rocessing,38:359-386,1994
    [15] Mary L.Comer and Edward J.Delp. An Empirical Study of Morphological Operators in Color Image Enhancement Proceeding of the SPIE Conference on Image Processing Algorithms and Techniques III,1657:314-325,1992
    [16] 黄庆明,张田文,潘少静. 基于色彩学习的彩色图像分割方法[J],计算机研究与发展,1995, 32 (9): 60-64
    [17] 赵雪松,陈淑珍. 综合全局二值化与边缘检测的图像分割方法[J].计算机辅助设计与图形学学报,2001
    [18] Philippe Schmid. Segmentation of Digitized Dermatoscopic Images by Two-Dimensional Color Clustering [J], IEEE Trans. On Medical Imaging. 1999, 18 (2): 164-171
    [19] 华长发,范建平,高传善,吴立德. 基于二维的阈值的图像分割及快速算法[J].模式识别与人工智能,2000
    [20] 章毓晋. 图像工程(上册)— 图象处理和图象分析.北京:清华大学出版社 1999:1-252
    [21] 容观澳. 计算机图像处理. 北京:清华大学出版社,2000 2
    [22] 罗希平,田捷. 图像分割方法综述、模式识别与人工智能. 1999 Vol.12, No.3
    [23] Milan Sonka, Vaclav Hlavac, Roger Boyle. 图像处理、分析与机器视觉[M]. 北京:人民邮电出版社,2003, 119-125
    [24] 戴剑彬,张大力. 图像分析中的松弛标记法[J]. 中国图像图形学报,1998, 3A(2):96-99
    [25] K. R. Castleman著. 朱志刚,石定机等译. 数字图像处理. 电子工业版,1998
    [26] 邓鲁华,张延恒等译. 数字图像处理. 机械工业出版社,2005
    [27] 阮秋琦. 数字图像处理学[M]. 北京:电子工业出版社,2000
    [28] 夏良正.数字图象处理[M]. 南京:东南大学出版社,1999
    [29] 孙家广,杨常贵. 计算机图形学[M]. 北京:清华大学出版社,1995
    [30] Irani R . Dallevalle J M. Particle Size [M]. New York Miley,1963
    [31] 韩立群. 人工神经网络理论、设计及应用——人工神经细胞、人工神经网络和人工神经系统[M]. 北京:化学工业出版社,2002, 51-52
    [32] Mennon A, K Mehrotra, C K Mohan, and S Ranka. Characterization of a Class of Sigmoid Functions with Applications to Neural Networks [J]. Neural Networks, 1996, 9: 819-835
    [33] K M Hornik, M Stinchcombe and H White. Multilayer Feed forward Networks are Universal Approximators [J]. Neural Networks, 1989, 2 (5): 359-366
    [34] 王士同. 神经模糊系统及其应用[M]. 北京:北京航空航天大学出版社,1998.1-5
    [35] Salama G I, Abbot A L. Computer vision and pattern recognition [J]. IEEE Computer Society International Conference ,June, 1998
    [36] A.P Witkin. Scale-space filtering[A]. Proc. Int. Joint Conf. Artificial Intelligent[C]. 1983. 1019-1022
    [37] Levy, Steven. Artificial Life: A Report from the Frontier Where Computers Meet Biology[M]. New York, Vintage Books. 1992
    [38] Barreiros F M,Ferreira D F,Figueiredo M M. Calculating shape factors from particle size data[J]. Particle and Particle System Characterise. 1996
    [39] J. Cx Chen. Adaptive edge focusing. ICCS. Singapore, Nov 1992
    [40] Boden, Margaret A. The Philosophy of Artificial Life(C). Oxford University Press. 1996
    [41] Wolfram, S. Universality and Complexity in Cellular Automata[J]. Physical vol. 10 pp,1-35, 1984
    [42] Langton, C. G . Studying Artificial Life with Cellular Automata[J]. Physical D,vol. 10 pp, 120-149, 1986
    [43] Langton C G. Artificial Life [M]. Volume X of SFI Studies of Complexity, Addison-Wesley, 1992
    [44] 高隽永. 人工神经网络原理及仿真应用[M],北京:机械工业出版社, 2003,17-18
    [45] Milan Sonka, Vaclav Hlavac, Roger Boyle. 图像处理、分析与机器视觉[M]. 北京:人民邮电出版社. 2003, 119-125
    [46] 杨淑莹. VC++图像处理程序设计[M]. 北京:清华大学出版社. 2003.
    [47] 曾红玉. 基于神经网络BP算法的改进[D]. 新疆:新疆大学, 2002
    [48] 阎平凡,张长水. 人工神经网络与模拟进化计算. 北京:清华大学出版社. 2000
    [49] 边肇祺,张学工. 模式识别第二版. 北京:清华大学出版社. 1999 12
    [50] 郑南宁. 计算机视觉与模式识别. 北京:国防工业出版社. 1998 3
    [51] D.Floreano and EMondada. Automatic Creation of an Autonomous Agent:Genetic Evolution of a Neural-Network Driven Robot. Proceedings, Third Confereence on Simulation of Adaptive Behavior, edited by D. Cliff, P.Husbands,J.Meyer, S.W.Wilson, MIT Press, Bradford Books, 1994
    [52] Keisuke Kondo, Ikuko Nishikawa, Hidekatsu Tokumaru. A study on an autonomous mobile robot control with behavior network. AROB'97, edited by Sadao Fujimara and M.Sugisaka, Japan, 1997
    [53] 求是科技,张宏林. 数字图像模式识别技术及工程实践. 北京:人民邮电出版社. 2003.2
    [54] 周长发.精通Visual C++图像编程[M]. 北京:电子工业出版社. 2000.
    [55] 何斌,马天予,王运坚,朱红莲. Visual C++数字图像处理(第二版)[M]. 北京:人民邮电出版社. 2002
    [56] 杨枝灵,王开等. Visual C++数字图像获取、处理及实践应用[M]. 北京:人民邮电出版社2003
    [57] 李友兰等. Visual C++.NET图形图像编程[M]. 北京:电子工业出版社. 2002, 58-78
    [58] 飞思科技产品研发中心.Visual C++.NET编程指南[M].北京:电子工业出版社. 2003,2-10

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

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

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