用户名: 密码: 验证码:
赤足足迹识别算法的研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文首先概要地介绍了足迹检验理论与技术的现状、应用和未来的发展方向,接着重点讨论了赤足足迹的结构特征、测量方法及其在足迹检验中的重要作用;然后主要介绍数字图像处理和模式识别的基本概念、基本理论、基本方法及它们在实际中的应用;最后重点讨论了对赤足足迹图像的自动处理和识别方法。
     它主要包括以下五个方面:
     第一,根据足迹图像的特点,提出了基于多尺度形态重构的足迹图像滤波算法。该法首先定义了一个作用于灰度图像的且不具有幂等性的连通算子,这个算子可作为多尺度滤波准则:然后用最大树结构来描述灰度图像的平面区域及其之间的相互关系,按照定义的准则实现对灰度图像的滤波。由于形态重构滤波仅通过连通算子合并平面区域和改变它们的灰度值,因此,在滤除噪声和简化图像的同时,起到保护图像边缘或轮廓的作用,尤其是多尺度形态重构滤波可以滤除不同尺度空间中的噪声,因此滤波效果更好。最后,通过对最大树的重构,输出滤波后的图像。大量实验也表明,这种方法在足迹图像的滤波中,取得非常好的效果。
     第二,根据足迹图像的特点,在足迹图像被滤波的基础上,提出了基于灰度-梯度二维阈值向量区域分割的足迹边缘提取方法。该方法利用自动生成的灰度-梯度二维阈值向量对图像进行分割,具有抗噪能力强和正确分割模糊边缘像素的特点,在提高图像分割质量同时,提高了边缘提取精度。实验表明,用该方法提取的边缘定位准确、精度高,取得令人满意的效果。
     第三,为了提高以灰度-梯度为模型的二维最大熵阈值法的运算速度,本文还根据shannon熵函数在等概率场下取到最大值的性质,对二维最大熵阈值法中熵函数进行了优化,得到形式简洁、意义明确的新目标函数;用该函数选取阈值只涉及到减法运算,避免了二维最大熵阈值法中的对数与乘积运算,从而提高了运算速度。理论和实验都证明该法所求阈值与二维最大熵阈值法所求阈值完全相同并有更快的运算速度。它是一种保持二维最大熵阈值法对图像分割效果不变的阈
In this paper, the footprint test theory and technique's development and application and the future developing direction is summarily introduced firstly, and the footprint's structure characteristic and measure methods and its important action in footprint test are emphatically discussed, then the basic concept, basic theory and basic method of digital image processing and pattern recognition and its application in practice are mainly introduced, the automatic processing and recognition method of footprint are emphatically discussed at last.
    It mainly includes the following five aspects:
    First, according to the character of footprint image, the multi-scale morphological reconstructing filtering algorithm based on area condition dilatation is proposed. In this algorithm, a connected operation which acts on gray image and isn't idempotent, this operation can be considered as multi-scale filtering rule. Then utilizing the biggest tree structure describes the plane area of gray image and their correlation, according to the defined rule to filter the gray image. Because morphological reconstructing filtering combine plane areas and change their gray value only through connected operation, so, when filtering noise and simplifying image, the edges and contours of image are protected well, especially multi-scale morphological reconstructing filtering can filter the noises in different scale space, hence the filtering effect is better. At last, through the reconstruction to the biggest tree, the filtered image is output. Lots of experiments show that this method can get very good effect in footprint image filtering.
    Second, according to the characteristics of footprint image, the footprint edge extracting method based on gray level-gradient 2-D threshold vector image segmentation is presented.This method enables the segmentation of images by using auto-developed gray level-gradient 2-D threshold vector ,and acquires high anti-noise
引文
1.班茂林,王明直.关于对足迹检验技术发展趋势的探讨[J].北京:痕迹检验学术交流会论文集,2005,413-416.
    2.李烽.论不同穿鞋足迹鉴定结论的刑事诉讼证据特点[J].湖北公安高等专科学校学报,2001,vol.67(4),49-51.
    3.吴旭芒,高以群.足迹学[M].北京:警官教育出版社,1996,50-70.
    4.曲卫东,沈琦祥,杨波,董润艳.足迹检验技术刍议[J],刑事技术,2004,vol.67(2),47-49.
    5.隋兵.对步法追踪技术的探讨[J],辽宁警专学报,1999,Vol.23(3),37-38.
    6.李烽.对现有足迹检验技术的综合研究[J],湖北警官学院学报,2002,vol.68(1),68-73.1.
    7.李烽,史海青.足迹动作习惯特征的综合研究公[J],公安大学学报(自然科学版),2000,Vol.17(1),25-28.
    8.张书杰,王丽君.痕迹检验与侦查破案[M].北京:警官教育出版社,1996,233-29
    9.李烽.足迹科学领域亟待解决的几个问题[J],湖北警官学院学报,2003,vol.71(4),35-36.
    10.蒋俊平.谈磨损特征检验技术[J],公安科技探索,2001,vol.15(2),166-168.
    11.楚林智.浅谈用平面直角坐标系测量赤足足迹的精确方法[J],云南警学,1998,vol.15(1),64-67.
    12.黄英经.人体解剖学[M].沈阳:人民卫生出版社,1978.
    13.黄群.赤足足迹的统计分析辽宁警专学报,2005,Vol.29(1),37-38.
    14.贾永红.计算机图像处理与分析[M].武汉:武汉大学出版社,2001,1-26.
    15. A. Rosenfeld, A. C. Kak. Digital Picture Processing[M]. New York: Academic Press, 1982, 10-37.
    16.蔡浩然,马万禄.视觉的分子生理学基础[M].北京:科学出版社,1979,35-47.
    17. D. Ballard, C. Brown. Computer vision[M]. New York: Prentice-Hall Press, 1982, 86-135.18. R. Brooks. Model-based computer Vision[M]. UMI Research Press, 1984, 96-156.
    19. A. Hanson, E. Riseman. Computer vision system[M]. New York: Academic Press, 1978, 96-137.
    20. A. Rosenfels, A. C. Kak. Digital Picture Processing[M]. Beijing: Science Press, 2003, 57-190.
    21. J.A.Stark. Adaptive Image Contrast Enhancement Using Generalizations of Histogramequalization[J]. IEEE Transactions on Image Processing, 2000, Vol. 9(5), 889-896.
    22. Y. Li, F. Samosa. A computational algorithm for minimizing total variation in image restoration. IEEE Transactions on Image Processing, 1996, Vol. 5(6), 987-995.
    23. C. R. Vogel, M. E. Oman. Fast, robust total variation-based reconstruction of noisy, blurred images[J]. IEEE Transactions on Image Processing, 1998, Vol. 7(6), 813-824.
    24. K. Murat. A. Konomopoulos, M. Kocher. Second generation image coding techniques[J]. Proceedings of the IEEE. 1985, Vol. 73(4), 549-574.
    25. Pasaltis. Image normalization by complex moments[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1985, 7(1), 46-55.
    26.孙兆林.图像处理[M].清华大学出版社,2002,213-263.
    27. C.S Lin, C. L. Hwang. New forms of shape invariance form elliptic Fourier descriptors[J], Pattern Recognition, 1990, Vol. 23(11), 1155-1166.
    28. H. Park, V. K. Prasanna. Modular VLSI architectures for computation Fourier transform algorithm[J]. TEEE Transaction on Signal Processing, 1993, Vol. 41(8), 2233-2242.
    29. E. Feig, S. Winograd. Fast algorithm for the discrete cosine transform[J]. IEEE Transaction on Signal Processing, 1992, Vol. 40(9), 2174-2193.
    30.周卫东,冯其波,匡萃方.图像描述方法的研究[J].应用光学,2005,Vol.26(3),27-31.
    31. D. Marr, E. Hildreth. Theory of edge detection[J]. Proceeding Roy. Soc. Lond. 1976, Vol. S207, 483-524.
    32.边肇棋,张学工.模式识别[M].北京:清华大学出版社,2000,1-43.
    33.傅京孙.模式识别及其应用[M].北京:科学出版社,1990,67-95.34.J.P Marques de Sa.著,吴逸飞译.模式识别--原理、方法及应用[M].北京:清华大学出版社,2002,1-69.
    35. K. P. Bennet, N. Cristianini, T. J. Shaueaylor. Enlarging the margins in perception decision trees[J]. Machine Learning, 2000, Vol. 41(3), 295-313.
    36. J. L. Beck, S. K. Au. Bayesian updating of structural models and reliability using Markov chain Monte Carlo simulation[J]. Engineering Machine 2002, Vol. 128(3), 340-350.
    37. J. N. K. Liu, B. S. L. Li, T. S. Dillon. An improved naive Bayesian classifier technique coupled with a novel input solution method[J]. IEEE Transactions on Systems, Vlan and Cyhemetics, 2001, Vol. 31(2), 249-256.
    38.杨立,戴汝为.模式的语义描述与识别[J].中国科学,1996,Vol.26(2),179-184.
    39. M. Yao, S. Zhang. Fuzzy consistent matrix and its application[J]. Journal of Systems Engineering and Electronics, 1997, Vol. 8(1), 57-64.
    40.何劲松,施泽生.特征选择方法中的信号分析方法研究[J].中国科学技术大学学报,2001,Vol.31(1).
    41.翟喜成,林晓梅,李琳娜,牛刚.空间域二维信号滤波方法的研究[J].长春理工大学学报,2003,Vol.26(2),49-51.
    42. X. WANG. Adaptive multistage median filter[J]. IEEE Transaction on Signal Processing, 1992, 40(4), 1015-1017.
    43. H. Hwang, R. A. Haddad. Adaptive median filters: new algorithms and results[J]. IEEE Transaction on Image Processing, 1995, 4(4), 499-502.
    44.刘剑秋,阮秋琦.形态学重建滤波器的研究与应用[J].通讯学报,2002,vol.23(1),116-121.
    45. Gray scale area opening and closing, their efficient implementation and applications[C]. In Proceeding Workshop Mathematical Morphology Applications Signal Proceeding, Barcelona Spain, 1993, 22-27.
    46. L. Vincent. Morphological gray scale reconstruction in image analysis: Applications and efficient algorithms[J]. IEEE Transaction on Image Processing, 1993, vol. 2(2), 176-201.
    47. K. R. Park, C. N. Lee. Scale-space using mathematical morphology[J]. IEEE??Transaction Pattern Analysis Machine Intelligence, 1996, Vol. 18(8), 1121-1126.
    48. P. Salembier, J. Serra. Flat zones filtering, connected operators, and filters by reconstruction [J]. IEEE Transaction on Image Processing, 1995, Vol. 4(8), 1153-1160.
    49. J. Serra. Morphological filtering: An overview [J]. Signal Processing, 1994, Vol. 38(1), 3-11.
    50. J. V. Horebeek, E. T. Rodrigez. The approximation of morphological opening and closing the presence of noise [J]. Signal Processing, 2001, Vol. 81 (9), 1991-1995.
    51. A. C. Jalba, M. H. F. Wilkinson, J. B. T. M. Roerdink. Morphological hat-transform scale spaces and their use in pattern classification [J]. Pattern Recognition, 2004, Vol. 37(3), 901-915.
    52. H. J. A. M. Heijmans. Connected morphological operator for binary images [J]. Computer Vision Image Understanding, 1993, Vol. 73 (1), 99-120.
    53. E. Breen, R. Jones. An attribute-based approach to mathematical morphology [J]. In Processing Workshop Mathematical Morphology Applications Signal Processing, Atlanta Spain 1996, May, 41-48.
    54. L. Vincent. Morphological grayscale reconstruction in image analysis: application and efficient algorithm [J]. IEEE Transaction on Image Processing, 1993, Vol. 2 (2), 176-201.
    55. J. Serra, P. Salenbire. Connected operators and pyramids [J]. In Processing Conference Image Algebra and Mathematical Morphology. San Diego, 1993, Vol. 20(1), 65-76.
    56. A. Olieras, P. Salembier. Generalized connected operators [J]. In Processing Visual Communication and Image Processing. Orlando, 1996, Vol. 2727, 761-773.
    57. H. Heijmans. Theoretical aspects of gray level morphology [J]. IEEE Transaction Pattern Analysis Machine Intelligence, 1991, Vol. 13(3), 568-592.
    58. C. Lantuejoul, F. Maisonneuve. Geodesic methods in image analysis [J]. Pattern Recognition, 1984, Vol. 17(1), 117-187.
    59. E. R. Dougherty. An Introduction To Morphological Image Processing [M]. Bellingham: SPIE Press, 1992, 156-248.
    60. P. Salembier, A. Oliveras, L. Garrido. Anti-extensive connected operators for??image and sequence processing[J]. IEEE Transaction on Image Processing, 1998, Vol. 7(4), 555-570.
    61. R. Jones. Connected filtering and segmentation using component trees[J]. Computer Vision Image Understanding, 1999, Vol. 75(3), 215-228.
    62.敖琪,张书杰,付景林.计算机在足迹检验中的应用[J].公安大学学报(自然科学版),2000,Vol.17(1),29-32.
    63.夏良正.数字图象处理[M].南京:东南大学出版社,2001,160-192.
    64. L. Kitchen, J. Malin. The effect of spatial discretization on the magnitude and direction response of dimple differential edge operators on a step edge[J]. Computer Vision, Graphics and Image Processing, 1989, Vol. 47(2), 243-258.
    65. R. Haraliek. Digital step edges from zero crossing of second directional derivatives[J]. IEEE PAMI-6, 1984, 58-68.
    66. I. Matalas, R. Benjamin, R. Kitney. An edge detection technique.using the facet model and parameterized relaxation labling[J]. IEEE PAMI, 1997, 19(4), 328-341.
    67. B. Chanda, M. K. Kundu, Y. Vanipadmaja. A Multi-scale morphological edge detector[J]. Pattern Recognition, 1998, Vol. 31(10), 1469-1478.
    68. M. H. F. Wilkinson. Optimizing Edge Detectors for Robust Automatic Threshold Selection: Coping with Edge Curvature and Noise[J]. Graphical Models and Image Processing 1998, Vol. 609(2): 385-401.
    69. J. A. Arnaldo, S. M. Jorge. A class of constrained clustering algorithms for object boundary extraction[J]. IEEE Transaction Image Processing, 1996, Vol. 5(5), 1507-1521.
    70. J. Canny. A computational approach to edge detection[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence[J], 1986, Vol. 8(6), 679-698.
    71. D. Marry, E. Hildreth. Theory of edge detection[J]. Proc. R. Soc. Lond. 1980, B207, 187-217.
    72. R. P. Nikhil, K. P. Sankar. A review of image segmentation techniques[J]. Pattern Recognition, 1993, 26(9), 1277-1294
    73.韩军伟,郭雷.景物边缘提取的独立边缘自增强算法[J].电子学报,2002,Vol.30(4),548-551.
    74. T. Vincent, A. P. Tonaso. On edge detection[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1986, Vol. 8(1), 147-163.75. R. Kohler. A segmentation system based on thresholding[J]. Computer Vision, Graphics and Image Processing, 1981, Vol. 15(2), 319-338.
    76. N. Oust. A threshold selection method from gray-leave histograms[J]. IEEE Transaction System Man Cybernet, 1979, SMC-9, 62-66.
    77. J. Kittiler, J. Illingworth. Minimum error thresholding[J]. Pattern Recognition, 1986, Vol. 19(1), 41-47.
    78. T. Pun. A new method for grey-level picture thesholding using the entropy of the histogram[J]. Signal Process, 1980, Vol. 2(3), 223-237.
    79. J. N. Kapur, P. K. Sahoo, A. Wong. A new method for gray-level picture thresholding using the entropy of the histogram[J]. Computer Vision, Graphics, and Image Processing, 1985, Vol. 29(2), 273-285.
    80. A. S. Abutaleb. Automatic thresholding of gray-level picture suing two-dimensional entropy[J]. Computer Vision, Graphics and Image Processing, 1989, Vol. 47(1), 22-32.
    81.周德龙,申石磊,蒲小勃,潘泉,张洪才.基于灰度-梯度共生矩阵模型的最大熵阈值处理算法[J].小型微型计算机系统,2002,Vol.23(2),136-138.
    82. R. Haralick, S. Sternberg, X. Zhuang. Image Analysis Using Mathematical Morphology[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1987, Vol. 9(4), 561-572.
    83. P. Maragos. Differential morphology and image Processing[J]. IEEE Transaction on Image Processing, 1996, Vol. 5(6), 1101-1123.
    84.龚坚,李立源,陈维南.二维熵阈值分割的快速算法[J].东南大学学报,1996,Vol.26(4),31-36.
    85.张毅军,吴雪菁,夏良正.二维熵图像阈值分割的快速递推算法[J].模式识别与人工智能,1997,Vol.10(3),259-264.
    86.刘京南,陈从颜,余玲玲,王丙文.一种快速二维熵阈值分割算法[J].计算机应用研究,2002,Vol.19(1),67-70.
    87.孟庆生.信息论[M].西安:西安交通大学出版社,1989,19-27.
    88.王润生.图像理解[M].长沙:国防科技大学出版社,1998,184-234.
    89. A. Pentland. Fractal-based description of natural sense[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1984, Vol. 6(3), 661-674.90. D. H. Aallard. Generalizing the hough transform to detect arbitrary shape [J]. Pattern Recognition, 1981, Vol. 13(2), 111-122.
    91. T. Kanade. Geometrical aspects of interpreting images as a three-dimensional scene [J]. IEEE Proceedings 1983, Vol. 71, 789-802.
    92. R. Wang, A. Hanson, E. Riseman. Fast extraction and description [J]. Computer Graphics and Image Processing, 1988, Vol. 13(2), 257-269.
    93. R. O. Duda, P. E. Hart. Pattern Classification and Scene Analysis [M]. New York: Wily Press, 1973.
    94. T. P. Wallace, P. A. Winze. An efficient three-dimensional aircraft recognition algorithm using normalized Fourier descriptors [J]. Graphics Image Processing, 1980, Vol. 13(1), 99-126.
    95. W. H. Tasi, S. L. Chou. Detection of generalized principal axes in rotationally symmetric shapes [J]. Pattern Recognition, 1991, Vol. 24(2), 95-104.
    96. J. Serra. Image Analysis and Mathematical Morphology [M].New York: Academic Press, 1982.
    97. P. Yu. Pattern recognition based on morphological shape analysis and neural network [J]. Mathematics and Computers in Simulation, 1996, Vol. 40(3), 577-595.
    98. P. Yu, A. N. Venetsanopoulos. Partial recognition and classification using the scatter degree and neural networks [J]. Intelligent Robot Systems, 1992, Vol. 5 (2), 271-282.
    99.陈菲.模式识别在生物医学工程中的应用[J].中国测试技术,2005,Vol.31(2),79-81.
    100. L. Y. Su. The Plane Footprint Inspection in Computer [J]. Acta Scientiarum Naturalium Universitatis NeiMongol, 2003, Vol. 34(3), 434-438.
    101. K. Fukunaga, L. D. Hostetler. Optimization of K-Nearest Neighbor Density Estimates [J]. IEEE Transaction on Information Theory, 1973, Vol. 19 (2), 320-326.
    102. R. M. Intyre, R. K. Blashfield. A Nearest-Centroid Technique for Evaluating the Minimum-Variance Clustering Procedure [J]. Multiva. Behavioral Research 1975, Vol. 15 (1), 225-238.
    103. M. Friedman, A. Kandel. Introduction to Pattern Recognition [M]. London: Imperial College Press, 1999.104. A. F. Atiya, S. M. EI- Shoura, S. I. Shaheen, M. S. EI- Sherif. A Comparison between Neural Network Forecasting Techniques [J]. IEEE Transaction on Neural Networks, 2001, Vol. 10(3), 402-409.
    105.高小榕,杨福生.采用同伦BP算法进行多层前向神经网络的训练[J].计算机学报,1996,Vol.9(1),9-14.
    106.彭松,方祖祥.BP神经网络学习算法的联合优化[J].电路与系统学报,2000,Vol.3(1),26-30.
    107.戴文战.基于三层BP网络的多指标综合方法与应用[J].系统工程理论与实践.1999,Vol.5(1),29-331.
    108. S. V. Valinalcsb, D. Salisblcumar. Artificial neural design for fault identification in a rotor-bearing system [J]. Mechanism and Machine Theory, 2001, Vol. 36(1), 157-175.
    109. N. Qian. On the Momentum Term in Gradient Descent Learning Algorithms [J]. Neural Networks, 1999, Vol. 2(1), 145-151.
    110. S. Raudys. On Dimensional, Sample Size and Classification Error of Nonparametric linear Classification Algorithms [J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1997, Vol. 19(3), 667-671.
    111. D. Nguyen, B, Widrow. Improving the Learning Speed of Two-Laryer Neural Networks by Choosing Initial Values of the Adaptive Weights [C]. In Processing Joint Conference Neural Networks, 1990, Vol. 3, 21-26.
    112. A. Gasser, M. Kamel. Modular Neural Network Classifiers: A Computer Study [J]. Journal of Intelligence and Robotic Systems, Vol. 21 (1), 117-129.
    113. C. Cortes, V. Vapnik. Support Vector Networks [J]. Machine Learning, 1995, Vol. 20(2), 273-297.
    114. R.Norega and H.Wang. A direct adaptive neural network control for unknown nonlinear systems and its application [J].IEEE Transaction on Neural network 1998, Vol. 19(1), 27-34.
    115. H. S. Katerlna, M. F. Manfred. An incremental algorithm for parallel training of the size and the weights in a feedforward Neural Network [J]. Neural Processing Letters, 2000, Vol. 11(2), 131-138.
    116. S. Engozinger, E. Tomsen. An accelerated learning algorithm for multiplayer??perceptions optimization layer by layer [J]. IEEE Transaction on Neural Network 1995, Vol. 6(1), 31-42.
    117. D. Dubois, H. Prade. Fuzzy Sets and Systems: Theory and Applications [M].New York: Academic press,1980.
    118.杨伦标,高英仪.模糊数学原理及应用[M].广州:华南理工大学出版社,1992.
    119. C. B. James, K. P. Sankar. Fuzzy Models for Pattern Recognition [M]. New York: IEEE Press, 1992.

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

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

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