基于小波理论的目标检测与快速目标跟踪算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文通过对图像处理领域中自动目标识别技术以及快速目标跟踪算法的研究,找出一种切实可行的办法来解决目前靶场设备跟踪系统存在的一些问题。
     在目标检测的算法研究方面,本文从检测效果、运行时间和算法实现难度等方面考虑,选用curvelet变换进行图像增强和噪声滤除,同时结合小波变换进行边缘检测,以达到准确检测目标的目的。实验结果表明,在图像增强和去噪效果方面,curvelet变换的效果要大大优于其他同类方法,特别是在噪声严重的情况下curvelet变换优越性更为显著。
     本文研究了基于小波变换的形状匹配算法,并针对小波表达的起始点问题,引入了Zernike矩,提出一种起始点无关的小波系数形状匹配算法。算法首先对输入图像进行预处理后提取目标轮廓,生成具有平移、尺度不变的形状链状表达,并通过小波变换进行多尺度分析。然后计算各个尺度下的各阶Zernike矩,来解决小波变换的起始点问题,实现形状表达的旋转不变性。实验结果表明该算法适用于轮廓较明显的目标,同时具有速度快、精度高、鲁棒性强的优点。
     提出一种基于遗传算法的快速相关跟踪算法。针对图像数据的特点,采用新的编码方式,定义了新的交叉和变异算子。采用抽样法的初始化种群方式,并引入竞争进化策略,减少了迭代次数,有效降低了计算量。实验结果证明,在保证匹配精度的同时,该算法比原始算法在计算时间降低100多倍。
     针对传统相关跟踪算法中存在的一些问题,在分析多种模板更新算法的基础上,提出一种基于直方图信息的模板更新策略。同时,利用kalman滤波器完成目标大面积遮挡条件下对目标轨迹的预测,在一定程度上解决了相关跟踪中的遮
In this dissertation, the methods of automatic target recognition and fast object tracking are studied for the problems in target tracking system currently.
     Aiming at detecting objects precisely, a method of image enhancement and noise removing based on the curvelet transform with edge detection based on wavelet transform is proposed. The simulation results of image enhancement and noise removing show the curvelet transform yields the better visual quality than others especially at low SNR.
     The algorithms of shape matching based on wavelet coefficients are introduced. For overcoming the problem that the wavelet representation depends on the starting point of the sampled contour, the Zernike moments are introduced , and a novel Starting-Point-Independent wavelet coefficients shape matching algorithm is presented. The proposed matching algorithm firstly gains the object contours, and give the translation and scale invariant object shape representation. The object shape representation is converted to the dyadic wavelet representation by the wavelet transform. And then calculate the Zernike moments of wavelet representation in different scales. With respect to property of rotation invariant of Zernike moments, consider the Zernike moments as the feature vector to calculate the dissimilarity between the object and template image, which overcoming the problem of dependency of starting point. The experimental results have proved the proposed algorithm to be efficient, precise, and robust.
引文
[1] J.M.S. Prewitt. Object enhancement and extraction in B. S. Lipkin and A. Rosenfeld eds. Picture Processing and Psychopictorics, 1970
    [2] R.M. Haralick. Digital step edges from zero crossing of second directional derivatives[J]. IEEE Trans on PAMI, 1984, 6(1):58-68
    [3] R. M. Haralick. Edge and region analysis for digital image data[M]. In: Image Modeling, Rosenfeld A, ed., Academic Press, 1983
    [4] R.M. Haralick. Ridges and valleys on digital images [J]. CVGIP. 1983, 22: 28-38
    [5] A. Rosenfeld. Computer Vision: A Source of Models for Biological Visual Process[J]. IEEE Trans on Biomed Eng, 1989, 36(1):83-94
    [6] A.P. Witkin. Scale space filtering [C]. Proc. Int. Joint Conf. Artificial Intelligent. 1983, 1019-1022.
    [7] S.G. Mallat. Multifrequence channel decomposition of images and wavelet models[J]. IEEE-ASSP, 1989, 37(12): 2091-2110
    [8] C.K. Chui. An introduction to wavelets[M]. Academic Press, 1992
    [9] S.Mallat. A theory for multiresolution signal decomposition: the wavelet representation[J]. IEEE-PAMI, 1989, 11(7): 647-693
    [10] 陈武凡.小波分析及其在图像处理中的应用[M]. 北京: 科学出版社,2002
    [11] S. G. Mallat. 信号处理的小波导引[M]. 北京:机械工业出版社,2002
    [12] A. Laine, J. Fan. Frame representation for texture segmentation[J]. IEEE-IP, 1996, 5(5): 771-780
    [13] 姬光荣,王国宇,王宁. 基于小波变换的多尺度边缘检测[J]. 中国图象图形学报. 1997,2(10):717-720
    [14] S. Mallat, S.Zhong. Characterization of signals from multiscale edges[J]. IEEE Trans. PAMI. 1992, 14(7)
    [15] S.Mallat, W L. Hwang. Singularity detection and processing with wavelets[J]. IEEE Trans. IT. 1992, 38(2)
    [16] 许传祥,石青云,程民德. 零对称和反对称二进小波及其在边缘检测中的应用[J]. 中国图象图形学报. 1996,1(1):4-11
    [17] 杨晓梅,朱长青. 多进制小波变换及其在影像分析中的应用[J].中国图象图形学报. 1999,4(2): 157-160
    [18] C.K. Chui, J.A. Lian. A construction of compactly supported symmetric and orthonormal wavelets with scale=3[J]. Applied and Computational Harmonic Analysis,1995 (2): 21-52
    [19] 章国宝,叶桦. 基于正交小波变换的多尺度边缘提取[J].中国图象图形学报. 1998, 3(8): 651-654
    [20] 贾天旭,郑南宁. 基于 Bubble 小波的多尺度边缘提取[J].电子学报. 1996, 24(4):117-121
    [21] Yuping Wang, Yuanlong Cai. Construction and properties of B-spline wavelet filters for multiscale edge detection[C]. Image Processing, 1995. Proceedings, International Conference on,Vol .2,23-26 Oct. 1995:145-148
    [22] P. Saint-Marc, J.S. Chen, G. Medioni. Adaptive smoothing: a general tool for early vision Pattern Analysis and Machine Intelligence[J]. IEEE Transactions on Vol. 13 Issue: 6,June 1991:514 -529
    [23] S.K Trans Pal, R.A. King. On edge detection of x-ray images using fuzzy sets[J]. IEEE on PAMI, 1983. 5(1):69-77
    [24] E C. Hildreth. The detection of intensity changes by computer and biological vision system[J]. CVGIP. 1983. 22(1):1-27
    [25] B.S. Pen, A. J. Gordon, R.F. Wendlandt. Using neural networks to locate edges and linear features in satellite images[J]. Computers and Geosciences, 1993, 19 (10): 1545-1565
    [26] D.E. Goldberg. Genetic algorithms in search, optimization and machine learning[M]. Addison-Wesley Publishing Co. Reading, IVIA, 1989
    [27] 杨海军,梁德群. 一种基于信息测度和神经网络的边缘检测方法[J].电子学报,2001: 29(1): 51-53
    [28] L.O. Chua, L.Yang. Cellular neural networks: Thory [J]. IEEE Trans. Circuits Syst. 1988, 35(10): 1257 – 1272
    [29] Xu chao. Analysis of morphological quasi-circular structure elements and skeleton[J]. ACTA Electronic Sinica, 1999, 27 (8):78-81
    [30] P. Maragos. Tutorial on advances in morphological image processing and analysis[J]. Optical Engineering .1987, 26 (7):623-632
    [31] R. Haralick, X. Zhuang. Image analysis using mathematical morphology[J]. IEEE Trans. On PAMI, 1987, 9 (4):532-550
    [32] 刘富强. 数字视频信息处理与传输教程[M]. 北京:机械工业出版社,2004.
    [33] Kuglin.C, Hines.D. The phase correlation image alignment method[C]. Proc.IEEE Inter National Conference Cybernetics and Society,September 1975:163-165
    [34] Falconer, David G. TARGET TRACKING WITH A FOURIER-HOUGH TRANSFORM[C]. Conference Record - Asilomar Conference on Circuits, Systems & Computers, 1980: 479-482
    [35] Porat, Boaz. Frequency domain algorithm for multiframe detection and estimation of dim targets[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(4), 1990: 398-401
    [36] Heeger, David J. OPTICAL FLOW FROM SPATIOTEMPORAL FILTERS[C]. Proceedings - First International Conference on Computer Vision, 1987:181-190
    [37] T.S.Huang, and A.N.Netravali, Motion and structure from feature correspondences[J]A review, Proc.IEEE, vol.82, pp.252-268, Feb.1994.
    [38] Gennery, Donald B. TRACKING KNOWN THREE-DIMENSIONAL OBJECTS[C]. Proceedings of the National Conference on Artificial Intelligence. 1982:13-17
    [39] Gennery, Donald B. Visual tracking of known three-dimensional objects [J]. International Journal of Computer Vision, 7(3), 1992: 243-270
    [40] Faugeras, O. D. INFERRING PLANES BY HYPOTHESIS PREDICTION AND TESTING FOR A MOBILE ROBOT[C]. Proceedings of the International Conference on Advances in Image Processing and Pattern Recognition. 1986:211-223
    [41] John Canny,A Computational Approach to Edge Detection[J],IEEE Trans. On PAMI,VOI.8,No.6,November 1986:679 - 698.g
    [42] Stephane Mallat. A Wavelet Tour of Signal Processing [M]. Academic Press. 1998
    [43] I. Daubechies. Orthonormal bases of compactly supported wavelets [J]. Comm. Pure and Appl. Math, 1988, 41
    [44] J. Tian and R.O. Wells, Jr and C.S. Burrus. A new class of biorthogonal wavelet systems for image transform coding [J]. IEEE Trans. IP. 1998, 7(7): 1000-1013
    [45] J L Starck, E Candes, D L Donoho. The Curvelet Transform for Image Denoising [J]. IEEE Transactions on Image Processing, 2002:670-684
    [46] J L Starck, F Murtagh, E J. Candès, and D L. Donoho. Gray and Color Image Contrast Enhancement by the Curvelet Transform [J]. IEEE Trans. On Image Processing, 2003, 12(6): 706-717
    [47] E Candès and D L. Donoho. Curvelets and Curvilinear Integrals [J]. Journal of Approximation Theory 113, 59–90 (2001)
    [48] E Candes, L Demanet, D L. Donoho and L Ying. Fast Discrete Curvelet Transforms. http://www.curvelet.org
    [49] 倪林, Y Miao. 一种更适合图像处理的多尺度变换—Curvelet 变换[J]. 计算机工程与应用. 2004, Vol. 28.
    [50] 成礼智 王红霞 罗永. 小波的理论与应用[M]. 北京,科学出版社,2005
    [51] J.L. Starck, D.L. Donoho, E.J. Candμes. Astronomical Image Representation by the Curvelet Transform [J]. Astronomy & Astrophysics manuscript. November 5, 2002
    [52] 焦礼成,谭山. 图像的多尺度几何分析:回顾和展望[J]. 电子学报,2003,31(12):1975-1981
    [53] Chuang Gene C.H, Kuo C C Jay. Wavelet descriptor of planar curves: theory and application [J]. IEEE Trans. Image Processing, 1996, 5(1):56~70
    [54] Jin Li and C.-C. Jay Kuo,Automatic target shape recognition via deformable wavelet templates[C]. Proceedings of SPIE - The International Society for Optical Engineering, Orlando, Florida, April, 1996 : 2~13
    [55] Tieng Q M, Boles W W. Recognition of 2D object contours using the wavelet transform zero-crossing representation [J]. IEEE Tans. PAMI, 1997, 19(8): 910~916
    [56] Chen Guangyi, Tien D Bui. Invariant Fourier wavelet descriptor for pattern recognition [J]. Pattern Recognition, 1999, 32(7):1083~1088
    [57] R.N. Strickland and H.I. Hahn. Wavelet transform methods for object detection and recovery [J]. IEEE Trans On Image Processing, May 1997, 6(5):724~735.
    [58] 丁险峰,吴洪,张宏江,马颂德. 形状匹配综述[J]. 自动化学报,2001,27(5):678~694
    [59] Freeman H. On the encoding of arbitrary geometric configurations [J]. IRE Trans. 1961 , 10:260~268
    [60] Freeman H. Comparative analysis of line drawing modeling schemes [J]. Computer Graphics Image Process, 1980, 12:203~223
    [61] Freeman H. Shape description via the use of critical points [J]. Pattern Recognition, 1978, 10: 159~166
    [62] Freeman H. Computer processing of line drawing images [J]. ACM Computing Surveys, 1974, 6: 57~97
    [63] Kunt M, Ikonomopoulos A, Kocher M. Second generation image coding techniques [C]. In: Proc. IEEE, 1985, 73(4): 549~574
    [64] Rosenfeld A. Algorithms for image vector conversion [J]. Computer Graphics, 1978, 12(3):135~139
    [65] M Levine. Vision in Man and Machine [M]. New York: McGraw-Hill Publishing Company, USA, 1985
    [66] Ikebe Y, Miyamoto S. Shape design, representation, and restoration with splines [J]. Picture Engineering, K S Fuand, T Kunii Eds. Springer Berlin, 1982: 75~95
    [67] Pavlidis T. Algorithms for Graphics and Image Processing [M]. Springer, Berlin,1982.
    [68] Witkin A .P. Scale space filtering [C]. In: Proc. IJCAI, 1983:1019~1022
    [69] Babaud J, Witkin A, Baudin M, duda R. Uniqueness of Gaussian kernel for scale space filtering [J]. IEEE Trans. PAMI, 1986, 8: 26~33
    [70] Ang Y H, Li Zhao, Ong S H. Image retrieval based on multidimensional feature properties[J]. SPIE, 1995, 2420: 47~57
    [71] Hu M K. Pattern recognition by moment invariant [C]. In: Proc. IRE, 1961, 49:1428
    [72] Teague M. R. Image analysis via the general theory of moments [J]. Opt Soc Am, 1980, 70(8): 920~930.
    [73] Zhan C T, Roskies R Z. Fourier descriptors for plane closed curves [J]. IEEE Trans. Compute. 1972, 21(3): 269~281
    [74] Persoon E, Fu K S. Shape discrimination using Fourier descriptors [J]. IEEE Trans. System, Man, Cybernetics, 1977, 7(3): 170~179
    [75] Hee Soo Yang, Sang Uk Lee. Recognition of 2D Object Contours Using Starting-Point-Independent [J] Wavelet Coefficient Matching Journal of visual communication and image representation .1998, Vol. 9, No. 2, June pp. 171-181.
    [76] Shih F Y, Pu C C. Morphological shape description musing geometric spectrum on multidimensional binary images [J]. Pattern Recognition, 1992, 25: 921~927
    [77] Loui A, Venetsanopoulos A, Smith K. Two-dimensional shape representation using morphological correlation function [C]. In: Proc. IEEE ICASSP, 1990: 2165~2168
    [78] Ballard D H. Generalizing the Hough transform to detect arbitrary shapes [J]. Pattern Recognition, 1981, 13(2): 111~122
    [79] Ansari N, Delp E J. On the distribution of a deforming triangle [J]. Pattern Recognition, 1990, 23(12): 1333~1341
    [80] Young Susan S, Scott Peter D, Nasrabadi Nasser M. Object recognition using multilayer Hopfield neural network [J]. IEEE Trans. Image Processing, 1997, 6(3): 357~372
    [81] Rajpal Navi, Chaudhury Stantanu, Banerjee Subhashis. Recognition of partially occluded objects using neural network based indexing [J]. Pattern Recognition, 1999, 32: 1737~1749
    [82] B George, P George, O Stelios. Curvature scale space driven object recognition with an indexing scheme based on artificial neural networks [J]. Pattern Recognition, 1999, 32: 1175~1201
    [83] Widrow B. The rubber mask technique, Parts I and II [J]. Pattern Recognition, 1973, 5: 175~211
    [84] Fischler M, Elschlager R. The representation and matching of pictorial structure [J]. IEEE, Trans. Computer, 1973, 22(1): 67~92
    [85] Kass M, Witkinm A, Terzopoulos D. Snakes: Active contour models [J]. IJCV, 1988, 1(4): 321~331
    [86] Minsky M, Papert S. Perceptrons [M]. Cambridge, MA: MIT Press, 1968
    [87] Sklansky J. Measuring concavity on arectangul armosaic [J]. IEEE Trans. Computer, 1972, 21: 1355~1364
    [88] Kim C E. On the cellular convexity of complexes [J]. IEEE Trans. PAMI, 1981, 3:617~625
    [89] Kim C E. Digital concexity, straightness and convex polygons [J]. IEEE Trans. PAMI, 1982, 4: 618~626
    [90] Ronse C. Definition of convexity and convex hulls in digital images [J]. Bull. Soc. Math. De. Belgique, 1985, 37: 71~85
    [91] Lu Hanqing, Ma Songde. Representation of feature point and error analysis [R]. Technique Report, Chinese Academy of Sciences, Institute of Automation, 1993(6): 1004~1012
    [92] Gorman J W, Mirchell O R, Kuhl F P. Partial shape recognition using dynamic programming [J]. IEEE Trans. PAMI, 1988, 10(2): 257~266
    [93] Kasyap R L, Chellappa R. Stochastic models for closed boundary analysis: Representation and reconstruction [J]. IEEE Trans. Inform. Theory, 1981, 27(5): 627~637
    [94] J.Zhang, X.Zhang, H. Krim, and G. G. Walter. Object representation and recognition in shape spaces [J]. Pattern Recognition, 2003, 36(5):1143~1154
    [95] Hwei-Jen Lin, Yang-Ta Kao, and Fu -Wen Yang .An Efficient Method for Object Representation and Matching[C]. Kauai, Hawaii, USA : Proceedings of the Seventh IASTED International Conference COMPUTER GRAPHICS AND IMAGEING, August 17-19, 2004:423~428
    [96] 章毓晋. 图像分割[M]. 北京:科学出版社,2001:1~5
    [97] Zhu Ming, Wu Chuan. An Adaptive Threshold Method For Gray-level Image Based On Fuzzy Entropy principle [C]. Honolulu, Hawaii, USA: Proceedings of the 5th IASTED International Conference Signal and Image Processing, August, 2003:303-308.
    [98] C. Ducottet, T. Fournel, C. Barat. Scale-adaptive detection and local characterization of edges based on wavelet transform [J]. Signal Processing, 2004, 84(11): 2115~2137
    [99] 叶斌,彭嘉雄. 伪 Zernike 矩不变性分析及其改进研究[J]. 中国图象图形学报,2003, 8(3):246~252.
    [100] Barnea D I,Silverman H E. A class of algorithms for digital image registration [J]. IEEE, 1972, C-21(2):179-186
    [101] Kashef B G. A survey of new techniques for image registration and mapping [J], SPIE, 1983, 443:222-239
    [102] Bayestech K G. A Review of Image matching Techniques [J]. SPIE,1986:164-172
    [103] 赵峰伟. 景象匹配算法性能评估及其应用[D].国防科学技术大学博士论文,2002
    [104] G oldberg D E. Optimization and Machine Learning [M]. Massachusetts :Addison Wesley, 1989
    [105] Z.米凯利维茨.演化程序—遗传算法和资料编码的结合[M].北京:科学出版社,2000
    [106] 王小平,曹立明.遗传算法—理论、应用与软件实现[M].西安:西安交通大学出版社,2002
    [107] Hu Shuo, Zhu Ming, Song Hua-jun, and Shen Xiang-Heng. Fast Image template matching based on evolutionary algorithms[C]. Proceedings of the Seventh IASTED International Conference COMPUTER GRAPHICS AND IMAGEING, August 17-19, 2004, Kauai, Hawaii, USA
    [108] 贺前华,韦岗,陆以勤.基因算法研究进展[J].电子学报.1998;26(10):118~122
    [109] 席裕庚,柴大佑,遗传算法综述[J]. 控制理论与应用,1996,13(6),697~708
    [110] 张晓缋,方浩,戴冠中.遗传算法的编码机制研究[J]. 信息与控制,1999;26(2):134~139
    [111] 马松辉. 图像匹配在导航制导中的应用[D]. 西安:西北工业大学硕士论文,2002
    [112] 赵峰伟. 景象匹配算法性能评估及其应用[D].国防科学技术大学博士论文,2002
    [113] 苏康,关世义. 一种实用的归一化互相关景象匹配算法[J].宇航学报,1997,18(3):1-7
    [114] 李尊民. 电视图像自动跟踪的基本原理[M].北京:国防工业出版社,1998.
    [115] 汪颖进,张桂林. 新的基于 Kalman 滤波的跟踪方法[J]. 红外与激光工程. 2004,33(5):505-508
    [116] 任仙怡,廖云涛,张桂林,张天序. 一种新的相关跟踪方法研究[J]. 中国图象图形学报,7(6),2002
    [117] 任仙怡,周晓,张桂林等. 基于仿射变换与模板更新策略的目标跟踪方法[J].华中科技大学学报,2001,29(12): 50-52.
    [118] 汪颖进. 目标跟踪过程中的遮挡问题研究[D]. 华中科技大学硕士论文,2004
    [119] Kalman, R. E. A New Approach to Linear Filtering and Prediction Problems, Transaction of the ASME-Journal of Basic Engineering [J], 1960,pp. 35-45.
    [120] 汪雄良. 基于参数化技术的目标跟踪方法[D]. 国防科学技术大学硕士论文,2002
    [121] 胡硕,朱明,宋华军,李建军. 一种新的基于 TMS320C6416 平台下的相关跟踪算法[J]. 电子器件,29(2),2006
    [122] 张江山,朱光喜. 一种基于 Kalman 滤波的视频对象跟踪方法[J]. 中国图象图形学报. 2002,7(6):606-609
    [123] 王东升. 视频运动目标检测及实时处理系统研究[D]. 电子科技大学博士论文,2004
    [124] 李方慧等, TMS320C6000 系列 DSPs 原理与应用(第 2 版)[M].北京:电子工业出版社,2003.1
    [125] Texas Instruments, TMS320C6414, TMS320C6415, and TMS320C6416 FIXED-POINT DIGITAL SIGNAL PROCESSOR.,2003.3(SPRS146G)
    [126] CONEXANT Inc. BT835 VideoStream III Decoder Data Sheets 1997.10
    [127] 姚旭辉, 胡越黎, 曹家麟. BT835 在视频图象采集系统中的应用[J]. 电子测量与仪器学报 2002 年增刊: 1200-1205.
    [128] Maxim, MAX442 DataSheets, 1995.1
    [129] TMS320C6000 Tools: Vector Table and Boot ROM Creation. Texas Instruments,2002.4(SPRA544C)
    [130] 宋华军等. TMS320C64x 的 FLASH 设计及 BOOTLOADER 实现[J].测控技术 2004 :281-283
    [131] Walter Oney. Programming the Microsoft Windows Drivers Model. Microsoft Press Copyright(c) 1999
    [132] COMPUWARE Inc. DriverWorks Help 2003

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

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

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