计算机视觉检测中的若干问题研究及应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
计算机视觉检测是指利用计算机图像处理系统来模拟人类视觉进行检测对象的分类、识别和测量的技术,具有检测效率高、可检测指标多、可非接触测量、检测结果客观等优点。随着计算机视觉、模式识别、数字图像处理等技术的发展以及计算机硬件性能的提高,计算机视觉检测技术得到了越来越广泛的应用。不断涌现的应用需求,又给计算机视觉及相关理论的研究提出了新的研究课题。本文针对计算机视觉检测中粘连目标分离、动态目标特征描述、图像配准等问题进行了研究,并在实际计算机视觉检测系统中得到应用。
     本文的主要工作如下:
     (1)提出了基于模糊距离变换的粘连目标分离算法。以模糊距离变换与分水岭算法相结合,构造粘连目标分离算法,提高了目标边界模糊情况下的分离效果。
     (2)研究了离散情况下不变矩的比例不变性,纠正了相关文献的证明错误,推导出Hu矩的七个矩组在离散条件下φ2 ~φ7具有比例不变性、φ1不具有比例不变性的结论。提出了描述模糊边界目标的模糊边界不变矩,证明了其与清晰目标边界矩的等价性,对模糊目标提取边界不变矩特征时,可直接在模糊边缘带图像上进行,不需要首先提取其清晰边缘,方便了边界不变矩特征的提取,提高了边界不变矩特征提取的鲁棒性。
     (3)提出了基于投影矩的动态目标特征提取方法,将滑动窗内的若干帧动态目标图像叠加到一投影平面上,然后,采用投影图像的不变矩来描述目标的动态分布。与采用单帧图像特征相比,提高了分类的可区分度,同时具有较高的实时性。
     (4)利用克隆选择机制改进传统的量子遗传算法,增强了局部搜索的能力。将改进后的量子遗传算法应用到基于角点的待检测图像与模板图像的配准中,进行表面缺陷的检测。
     (5)介绍了上述方法在基于计算机视觉的蚕卵统计计数系统、船舶机舱火灾探测系统、印刷品印后缺陷检测系统中的应用。
Computer vision detection is a technology of simulating human vision to classify, identify and detect objects detected by using computer image processing systems. It has advantages of high performance, more parameters, non-attachment, result-objectiveness and etc in detection. With the development of technologies in computer vision, pattern recognition, digital image processing and the promotion in computer hard wares, Computer vision detection techniques are getting more and more widely used in many areas. As application requirements appear continuously,they arise many new study topics for researching in computer vision detection and related theory. This dissertation studies problems about overlapping object separating, dynamic object characteristic description and image matching and their applications in real computer vision detection systems. The chief works are as follows:
     (1) It proposes an overlapping object separating algorithm based on fuzzy distance transform. Combining fuzzy distance transform and watershed algorithm, it constructs the overlapping object separating algorithm and promotes the separating effect in the case of object edge being fuzzy.
     (2) It studies proportion invariance of moment invariance in discrete condition,corrects the proof error in related literature, infers the result that in Hu’s seven moments,φ2 ~φ7 still keep scale invariance, butφ1 does not in discrete situation. And then, it suggests blurred boundary moment invariance to describe blurred objects and proves its equivalence to that of clear boundary object moment. Using this result, we are not necessary to precisely extract its crisp edge at first when extracting boundary invariable moment from blurred images. This makes it convenient to extract boundary invariable moment features and promotes the robustness of boundary invariable moment feature extracting.
     (3) It puts forward dynamic object feature extracting method based on project moment. This method firstly overlays the dynamic object images in several frames in the sliding windows onto a projection plane, and then it uses the moment invariance of the projection image to describe the dynamic distribution of the object. Compared with features in using single frame, it increases the discrimination degree of classification and is of higher practice.
     (4) It improves quantum genetic algorithm using clone selection mechanism and enhances local searching ability. Applying improved quantum genetic algorithm in the matching of a corner based image to be detected and a template image, we perform a detection with face fault.
     (5) It introduces applications of the above methods in a silkworm Ovum counting system, a ship cabin fire detection system and a printing matter fault detection system.
引文
1.贾云得,机器视觉[M],北京:科学出版社,2000.1-10
    2.黄建华,简易鱼苗自动点算系统设计,[D]:[硕士学位论文],台湾:国立中山大学海洋生物研究所,2002
    3.Hazem Refai,Lun li,T.Kent Teague, R.Naukam, Automatic count of hepatocytes in microscopic images[C],In: Proceedings of the 2003 International conference on image processing,September 14-17, 2003, Barcelona, Spain
    4.韩斌,秦小成,陈磊等,基于嵌入式系统的分布式人数统计系统[P].中国专利, 200610041516.6, 2007-3-21
    5.刘俊丽,牛乳体细胞图像处理及计数方法的研究[D]:[硕士学位论文].内蒙古:内蒙古农业大学,2007
    6.张俊祥,肖茜,方呈祥,范成鹏,朱石桥,张珞珍,噬菌斑电子图像的计算机处理及其自动计数[J]中国病毒学, 2003,18(4):387-390
    7.刘相滨,邹北骥,孙家广,菌群细胞图像分离算法研究[J],电子学报, 2005,33(6):1056-1060,
    8.刘相滨,邹北骥,胡峰松,基于边界剥离的细胞图象分离算法[J]中国图象图形学报, 2002,7A(3):234-240.
    9.陈浩,王景中,基于凹点的粘连分割及应用[C],见:全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集, 2004.
    10.陆建峰,杨静宇,唐振民,叶玉坤,汪栋,重叠细胞图像分离算法的设计[J]计算机研究与发展, 2000,37(02):228-232
    11.潘晨,闫相国,郑崇勋,一种分割重叠粘连细胞图像的改进算法[J],中国生物医学工程学报, 2006,25(04):390-394,
    12.刘生浩,曾立波,刘斌等,重叠颗粒图像的分离[J].计算机工程, 2002 (2):198-200
    13.Punam K,Saha, Felix W,Wehrli, Bryon R,Gomberg, Fuzzy Distance Transform: Theroy, Algorithms, and Applications[J],Computer Vision and Image Understanding 2002,86(3):171-190
    14.Vincental, Soille P,Watershed in digital spaces:An efficient algorithm based immersion simulation[J],IEEE Trans on Pattern Aanlysis &Machine Intelligence, 1991,13(6):583-598.
    15.韩斌;汪萍;苏勇;李奕仁等,基于数字图像处理的蚕卵自动统计计数方法及其装置[P].中国专利, ZL03131815.0, 2006,9,20
    16.范维澄,刘乃安,中国火灾科学基础研究进展与展望[J],中国科学技术大学学报,2006,36(1):1-8
    17.范维澄廖光煊钟茂华,中国火灾科学的今天和明天,中国安全科学学报,2000,10(1):11-18
    18.孙宇臣,王自朝,葛宝臻,视频火灾探测系统现状分析,消防科学技术,2007,26(4):414-418
    19.袁宏永,朱霁平,王清安,等.大空间室内火灾早期自动探测与定位研究[J].自然灾害学报, 1995, (4):104-108
    20.Turgay Celik, Hasan Demirel, Fire Detection in Video Sequences using a Generic Color Model[J], Fire Safety Journal, (In Press, Corrected Proof), Jul,2008.
    21.Turgay Celik , Hasan Demirel, et a1,Fire detection using statistical color model in video sequences[J],J Visual Communication & Image Representation,2007,(18):176-185
    22.B,Ugur Toreyin,Yigithan Dedeoglu,et a1,Computer vision based method for real-time fire and flame detection[J], Pattern Recognition Letters 2006,27(1) :49-58
    23.B,Ugur Toreyin, Yigithan Dedeoglu, et a1,FLAME DETECTION IN VIDEO USING HIDDEN MARKOV MODELS[C],In:Proc.of IEEE on Internation Conference Image Processing,IEEE Press, 2005,(2):1230-1233
    24.HORNG Wen-bing,PENG Jiam-wen,CHEN Chin-yuan. A new image-based real-time flame detection method using color analysis[C].In:Proc. of the IEEE International Conference on Networking,Sensing and Control.[S.I.]: IEEE Press,2005
    25.Li Jin,FongNK,Chow W K,et a1.The motion analysis of fire video images based on moment features and flicker frequency[J].Journal of Marine Science and Application.2004,3(1):81—86
    26.Che-Bin Liu,Narendra Ahuja,Vision based fire detection[C],In: Proc,of IEEE 17th International Conference on Pattern Recognition.IEEE Press,2004.
    27.袁非牛,廖光煊,张永明等,计算机视觉火灾探测中的特征提取[J],中国科技大学学报, 2006, 36(1):39-43
    28.韩斌,刘以安,王士同,基于图像处理的印刷缺陷计算机自动检测[J],自动化技术与应用, 2002,21(3):37-39
    29.袁浩,付忠良,程建等,基于支持向量机的纸张缺陷图像分类识别[J],计算机应用,2008, 28(2):330-332
    30.王宏,朱德生,唐威,一种基于灰度投影的带钢表面缺陷检测算法[J],东北大学学报(自然科学版),2008,29(3):375-377
    31.刘红冰,康戈文,基于神经网络的冷轧带钢表面缺陷检测[J],中国图象图形学报, 2005, 10(10): 1310-1313
    32.喻宾扬,王召巴,金永,基于莫尔条纹的玻璃缺陷检测技术研究[J],硅酸盐通报,2008,27(1): 183 -188
    33.Xianghua Xie, A Review of Recent Advances in Surface Defect Detection using Texture analysis Techniques[J], Electronic Letters on Computer Vision and Image Analysis 2008, 7(3): 1-228
    34.R Stojanovic, G Papadopoulos, M Georgoudakis,Vision system for finished fabric inspection [C],In: Proceedings of the SPIE 2002,4664:97-103
    35.Pais C P , Silva J A,An optical system for the detection of surface imperfections in ceramics for use in a computer-based quality control machine[C], In: Proceedings of SPIE,1991, 1614:57 -62
    36.Du-Ming Tsai,Shia-Chih Lai,Defect detection in periodically patterned surfaces using independent component analysis[J],Pattern Recognition 2008,(41):2812–2832
    37.李弼程,彭天强,彭波等,智能图像处理技术[M],北京:电子工业出版社, 2004.239-266
    38.Zhou J,Shi J Y.A robust algorithm for feature point matching[J].Computer & Graphics, 2002,26(3):429-436.
    39.Dai X L,Khorram S, A Feature-based Image Registration Algorithm Using Improved Chain-Code Representation Combined with Invariant Moments[J], IEEE Trans. On Geoscience and Remote Sensing,1999,37(5):2351-2362
    40.Mallat S G. A theory for multiresolution signal decomposition:the wavelet representation[J]. IEEE Trans on PAMI, 1989,11(7):674-693
    41.Smith C, Campbell D R. Image registration using an adaptive LMS algorithm[C]. In: Sixth International Conference on Image Processing and Its Applications. Dublin: Sixth International Conference on, 1997,(2):785-789.
    42.Wen-Jing Li,Tong Lee,Invariant Feature Matching by Hopfield-type Neural Network[C].In: Proceedings of the 2002 International Joint Conference on Neural Networks, 2002, (3):2743-2748
    43.尤育赛,于慧敏,一种重叠红细胞图像的分离方法[J],中国图象图形学报,2005,10 (6):736- 741
    44.Serra J. Image analysis and mathematical morphology[M]. London:Academic Press,1982
    45.章毓晋,图像工程(中册)图像分析(第2版)[M],北京:清华大学出版社,2005
    46.Rosenfeld A, Pfaltz J L, Distance functions on digital pictures[J], Pattern Recognition,1968 (1):33 -61
    47.BORGEFORS G. Distance transformations in digital image [J]. Computer Vision, Graphics, and Image Processing, 1986, 34(2): 344-371
    48.车武军,距离变换与中轴变换在变形问题中的应用研究[D] :[博士学位论文],杭州:浙江大学,2003
    49.王彦敏,基于分水岭和欧拉数原理的智能计数方法的研究与开发[D]:[硕士学位论文],北京:北京化工大学,2006
    50.L Vincent, Soille P, Watersheds in Digital Spaces:An Efficient Algorithm Based on Immersion Simulations [J]. IEEE Trans PAMI,1991,13(6):583-598.
    51.BEZDEK J C, CASTELAZ P F. Prototype classification and feature selection with fuzzy sets[J]. IEEE Trans. on Systems, Man and Cybernetics,1977,(7):87-92.
    52.SAHA P K,WEHRLI F W,GOMBERG B R. Fuzzy distance transform : theory, algorithm, and application[J].Computer Vision and Image Understanding,2002,86:171-190
    53.Hu M K,Visual pattern recognition by moment invariants[J] ,IRE Trans Inf Theory, 8 (1) , 1962 , pp.179-187.
    54.Chen C C.Improved moment invariants for shape discrimination[J].Patten Recognition,1993,26(5):683-686
    55 . Freeman, H., Shape description via the use of critical points[J], Patern Recognition, 1978,1(10):159-166
    56 . Mehrotra, R, Gary, J.E. Similar-shape retrieval in shape data management[J], IEEE Computer,1995,28(9):57-62
    57.A. P. Reeves,R. P. Prokop,Susan E. Andrews,Three-Dimensional Shape Analysis Using Moments and Fourier Descriptors[J],IEEE Computer Society,1988,10(6):937-943
    58.李宗民,矩方法在几何形状描述中的应用[D]:[博士学位论文],北京:中国科学院计算技术研究所,2005
    59.刘进,不变量特征的构造及其在目标识别中的应用[D]:[博士学位论文],武汉:华中科技大学
    60.RY Wong, EL Hall.Scene matching with invariant moment[J].Computer Graphics and Image Processing,1978, 8:16-24
    61.丁明跃,常金玲,彭嘉雄等,不变矩算法研究[J],数据采集与处理.1992,7(1):1-9
    62.吕洪涛,周继成,离散状态下的不变矩算法研究[J],数据采集与处理.1993,8(2):151-155.
    63.潘泉程咏梅等,离散不变矩算法及其在目标识别中的应用[J],电子与信息学报, 2001, 23(1):30-36
    64.温佩芝,吴成柯,史泽林等,一种模糊红外目标边缘和变特征提取方法[J],光电工程, 2007, 34(4):1-6
    65.Pal S K,King R A, On Edge Detection of X-ray images Using Fuzzy Sets [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1983,5(1):69-77
    66.薛丽霞,李永树等,基于云模型的模糊边缘检测[J],西南交通大学学报, 2O06,41(1):85 -90
    67.王水平,李仕强,傅德胜,基于资格函数的模糊边缘检测算法[J],计算机工程,2005,31 (23):167-168
    68.张天序,刘进,目标不变矩的稳定性研究[J],红外与毫米波学报2004,23(3):197-204
    69.Jan Flusser, Tomás Suk: Degraded Image Analysis: An Invariant Approach [J]. IEEE Trans. On Pattern Analysis and Machine Intelligence. 1998, 20(6):590-603
    70.Tomás Suk, Jan Flusser: Combined blur and affine moment invariants and their use in pattern recognition[J]. Pattern Recognition .2003,36(12):2895-2907
    71.Che-Bin Liu and Narendra Ahuja, Vision Based Fire Detection[C], In: Proc. of 17th Conf. on Pattern Recognition,2004(4): 673-676
    72.韩斌,黄刚,王士同,基于边界矩和支持向量机的火焰识别算法[J],计算机应用研究,2009(7) (待发表)
    73.Cristianini N and Shawa-Taylor J. An Introduction of Support Vector Machines and Other Kernel- Based Learning Methods[M]. Cambridge University Press, 2000
    74.Vapnik V N. The nature of Statistical Learning Theory[M]. New York:Springer Verlag, 2000
    75.张进华,庄健,杜海峰等.一种基于视频多特征融合的火焰识别算法[J].西安交通大学学报.2006,40(7):811-814.
    76.王方,火焰学[M],北京:中国科技出版社,1994:84-112.
    77.邹高万,刘顺隆,周允基等,中国船舶机舱火灾研究现状[J],中国安全科学学报,2004(5): 76-81
    78.郭香成.浅谈船舶火灾时的探火问题[J].航海科技动态, 1997(9):9~10
    79.冉鹏,祝斌,火探管式自动探火灭火系统的应用[J],建筑科学,2008(5):24-28
    80.徐慧朴,船舶水基喷雾自动灭火系统的设计与研究[D]:[硕士学位论文],大连:大连海事大学,2003
    81.B Zitova, J Flusser. Image registration methods: a survey[J]. Image and Vision Computing, 2003,21(11):977-1000
    82.尚会超,印刷图像在线检测的算法研究与系统实现[D]:[博士学位论文],武汉:华中科技大学,2006
    83.程万胜,赵杰,宋军,表面检测中微小缺陷的识别[J],无损检测,2008(4):211-215
    84.肖茜,鲁宏伟,基于高斯平滑的自适应角点检测[J],计算机辅助设计与图形学学报,2003 (11):1358-1361
    85.张春森,基于点特征匹配的SUSAN,Harris算子比较[J],西安科技大学学报,2007(4):608- 611
    86.S.M. Smith and J.M. Brady.SUSAN-A New Approach to Low Level Image Processing [J]. Journal of Computer Vision,1997,23(1):45-78.
    87.Forstner.W., E.Gulch.A fast operator for detection and precise location of distinct points,comers and centres of circular features[C].In:Switzerland Proceeding of Intercom—mission Workshop on Fast Processing of Photogrammetric Data,1987.
    88.韩斌,周增雨,王士同,改进的亚像素级快速角点检测算法[J],江苏科技大学学报, 2009 (已录用,待刊出)
    89.郭海霞,解凯.基于SUSAN的改进的角点检测算法[J].计算机工程,2007.33(22) :232-234
    90.胡海峰,侯晓微.一种自动检测棋盘角点的新算法[J].计算机工程,2004.30(14):19-22
    91.王忠石,徐心和.棋盘格模板角点的自动识别与定位[J].中国图象图形学报, 2007.12(4):618-622.
    92.ZHANG Jixian,LI Guosheng,ZENG Yu,THE STUDY ON AUTOMATIC AND HIGH-PRECISION RECTIFICATION AND REGISTRATION OF MULTI-SOURCE REMOTE SENSING IMAGERY[C], In: Proceedings of ISPRS2004,Istanbul,2004,7
    93.谢东海,詹总谦,江万寿,改进Harris算子用于点特征的精确定位[J],测绘信息与工程,2003(2):22-23
    94.韩斌,刘以安,王士同.印刷缺陷检测中的图像对准.华东船舶工业学院学报[J].2002,16(2):37-40
    95. L. Lemieux, R. Jagoe, D. R. Fish, N. D. Kitchen,A patient - to - computed- tomography image registration method based on digitally reconstructed radiographs[J], Med. Phys.,1994,21(11): 1749-1760
    96. Barbara Zitova, Jan Flusser, Image registration methods: a survey[J], Image and Vision Computing ,2003(21):977-1000
    97.张鸿宾,唐积尧.多视点距离图像的对准算法[J]自动化学报,2000(1):39—44
    98.李健,医学图像的最小二乘配准方法[D]:[硕士学位论文],吉林:吉林大学,2003
    99.陈国良.王煦法.庄镇泉,遗传算法及应用[M]北京:人民邮电出版杜,1996
    100. Kuk-Hyun Han,Jong-Hwan Kim, Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem[C],In: IEEE Proc Of the 2000 Congress on Evolutionary Computation, San Diego, USA, IEEE Press, 2000:1354~1360
    101. Han, Kuk Hyun Jong Hwan Kim: Quantum-inspired Evolutionary Algorithm for a Class of Combinatorial Optimization[J]. IEEE Transactions on Evolutionary Computation, 2002.(6):580– 593
    102. Han K H ,Park K H ,et al . Parallel quantum-inspired genetic algorithm for combinatorial optimization problems[C].In:Proc. of the IEEE. Conference on Evolutionary Computation. Piscataway,IEEE Press ,2001.1442 - 1429.
    103.张葛祥,李娜,金炜东,一种新量子遗传算法及应用[J].电子学报,2004,32(3):476-479.
    104. Burnet F M. The Clonal Selection Theory of Acquired Immunity[M]. Cambridge University Press, 1959
    105. Leandro N. de Castro, Fernando J. Von Zuben, Learning and Optimization Using the Clonal Selection
    Principle[J], IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems, 2002,6(3): 239-251
    106.Leandro N. de Castro,Fernando J. Von Zuben,The Clonal Selection Algorithm with Engineering Applications[C], In:Proceeding of Artificial Immune SystemWorkshop, Genetic and Evolutionary Computation Conference (GECCO' 2000), 2000:36-37.
    107.Felipe Campelo, Hajime Igarashi, A Clonal Selection Algorithm for Optimization in Electromagnetics [J], IEEE Transactions on Magnetics, 2005,41(5) :1736-1740
    108.焦李成,杜海峰,人工免疫系统进展与展望[J],电子学报,20O3(lO),1540~1548
    109.张向荣,焦李成,基于免疫克隆选择算法的特征选择[J],复旦学报(自然科学版), Vo1.43, NO.5, 0Ct.2004
    110.张葛祥,金炜东,胡来招,基于量子遗传算法的特征选择算法[J],控制理论与应用,2005,22 (5):810-819
    111.熊盛武,一种解函数优化问题免疫算法[J].武汉理工大学学报.2005.3(7)
    112.魏瑾,韩斌,张其亮,粘连蚕卵图像分离算法研究[J],江苏科技大学学报(自然科学版)2006, 20(1):46-51
    113.Arbter K , Synder WE. Application of affine invariant fourier des criptors to recognition of 3D objects[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(7):640-646

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

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

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