足迹比对检验系统图像处理与痕迹比对计算机.doc

河北大学2009届本科生毕业论文（设计）足迹比对检验系统图像处理与痕迹比对摘 要传统的人工对比足迹方法，费时费力，对比误差较大，需要有丰富的工作经验，鉴于以上实际情况，开发利用计算机自动鉴定足迹的软件是十分必要的。足迹对比鉴定系统在Visual C+ 6.0开发环境下开发，使用SQL Server 2000数据库管理文件目录，通过图像处理技术，对采集的足迹图像进行样本提取，特征分析，对比鉴定。本系统分为四个大模块：资源录入，动力特征，对比分析，数据和文件管理。资源录入模块用于录入由图像采集设备得到的足迹图像，和生成分析图像需要的足迹边界模板；动力特征模块用于对足迹样本进行图像处理，提取关键特征并保存；对于已经完成特征分析的各个足迹样本，对比分析模块按照它们的特征进行对比，分析差异；数据和文件管理模块可以对规模庞大的库存图像数据进行有效方便的管理。本文只阐述动力特征和对比分析两个模块的设计。关键词：足迹对比 Visual C+ 6.0 SQL Server 2000 图像处理ABSTRACTWith the traditional and artificial method,to contrast footprint is a hard work that waste a lot of time and energy. Apart from this,the work needs our missionary to have rich experience. Even if,they still make many errors in the work. in view of above-mentioned,it is necessary to develop a software that could contrast footprint with computer.The Footprint Contradistinction System was developed in the environment of Visual C+ 6.0,and it manage the file menu with SQL Server 2000. With image processing techniques,the system could draw sample from the image of the footprint,and then do some feature analysis on the sample,at last,it compares many different features of footprints,and to fix if they were made by the same person.The system contains 4 module: resource enter, feature analysis, feature contrast and management for data and file.The first module, resource enter,is used to get image from equipment, apart from this,this module could create some templates for the following analysisneed .The second module, feature analysis,is used to do some process on a image which got from the first module.In other words,this module get some pivotal characters of the image and save them. For the images,which have finished being analyzed,the third module could contrast their differences by their features.At last,the fourth module, management for data and file,could support a convenient and effective management on the huge image data.This paper will expound the design of feature analysis and feature contrast.Key words：contrast footprint Visual C+ 6.0 SQL Server 2000 image processing techniques一 前言1.1课题研究背景足迹是人的赤脚或穿着鞋袜的脚走路或站立在地面或其它物体上所形成的痕迹总称。足迹在案发现场的遗留率很高，可以通过足迹来作为侦破案件的证据，世界上许多国家的警察机关对犯罪现场遗留足迹的研究和利用都很重视。足迹识别是一项古老和复杂的技术，我国在数千年前，就有记录和利用犯罪分子遗留足迹的历史，到了新中国成立以后，足迹比对检验更是广泛地应用于刑案侦查和司法认定，是案件侦破的主要线索之一。1.2课题的国内外发展由于足迹识别在案件侦破中的地位的重要性，我国痕检专家、学者多年来一直致力于足迹识别的研究，我国公安部在2002年度进行的重大科研项目足迹检验科学性研究，此项研究将大大提高足迹识别在侦破案件中的使用率，从而大幅度提高足迹检验的水平。目前，我国足迹检验既有传统的方法，也有许多新的方法和手段。所谓传统的方法，即从五十年代沿续并不断完善的形象特征检验。加根据现场遗留鞋印判断鞋子的大小、种类，然后同侦查部门提供的嫌疑鞋印比较，进行鞋子的认定或否定。再有根据现场遗留赤足印与嫌疑人赤足印样本比较，可以直接认定作案人。足迹检验新方法的研究，主要针对犯罪人在作案后将鞋毁弃的情况下，如何利用现场遗留足迹认定犯罪人。专家们努力从步法和反映用力特征的“鞋底常态磨损”上进行了新的探索。现代足迹检验技术已经实现了由人工识别向电脑自动识别的过渡，现代的足迹检验技术对原来的手段有所突破，但也不是全能的，所以我国专家还在继续研究足迹识别的更优算法。不仅中国重视足迹识别的研究，世界上其他国家也很重视足迹识别的发展。例如英国有独立的足学研究中心谢菲尔德，谢菲尔德足学研究中心主要研究足部生理解剖结构、人体行走运动、足迹（包括鞋外底在各种客体上和足在鞋内底上形成的足迹）的形成、现场足迹的发现和提取技术、赤足迹特征标划和测量、赤足迹比对检验、鞋的检验和比对等方面，经过多年来的研究已经形成了有关足迹识别的一套理论。1.3课题研究意义人工比对足迹的工作单调，枯燥，往往要花费很多时间，而且容易出项错误的判断，时至今日，现代足迹检验技术已经实现了由人工识别向电脑自动识别的过渡，足迹识别已经完全离不开计算机了，优秀的算法可以提高鉴别精度和速度，现在的足迹系统大大降低海量人工鉴别的劳动力和误差率。1.4课题目标和任务足迹比对检验系统的研究目标是建立一个自动化的足迹比对检验系统，而且使足迹检验技术更加科学、精确，提高足迹检验鉴定的证据价值和法律效力。经过本小组的讨论，将足迹比对检验系统分为四个模块，分别为资源录入，动力特征，比对分析，数据和文件管理，其中本人负责动力特征和比对分析这两个模块。这两个模块的核心部分主要从如下几个方面考虑：1. 足迹图像的模板匹配，使案犯现场的足迹与样本库中的模板进行匹配，要求精确性高的匹配。2. 将案发现场的足迹进行处理，足迹图像的高度图像和花纹图像，为足迹的动力分析做准备。3. 在已创建的足迹的高度图像和花纹图像的基础上，进行足迹图像的动力特征分析；4. 将案发现场的足迹图像与嫌疑人的足迹进行对比，要求足迹比对的精确性。二 系统分析2.1可行性分析2.1.1技术可行性足迹比对检验系统采用Microsoft Visual C+ 6.0作为前台开发工具和SQL Server 2000作为后台数据库。 Microsoft Visual C+ 6.0是一个功能强大的可视化软件开发工具，具有功能强大，通用行强和易于扩充等特点，越来越多地被用为应用程序的前端开发工具。采用C+来进行图像编程的主要原因是，与Java和C#等现代编程语言相比，C+在程序的运行效率、内存使用的可控性和编程的灵活性上具有优势。图像处理需要进行大量的数据运算，经常使用复杂、费时的算法，因此图像处理程序的运行效率非常重要。C+代码被编译成汇编语言，可以直接在处理器上运行，效率很高。对庞大的图像数据进行处理需要使用大量的内存，而计算机的物理内存往往是有限的，因此需要有效的控制内存的操作。C+直接控制内存的分配和释放，能有效的控制内存的使用。C+中大量的使用指针，使得编程的灵活性很高，便于程序员施展技巧来提高程序的效率。SQL Server 2000是Microsoft公司推出的大型数据库系统，是目前广为使用的大型关系型数据库系统之一，具有以下几个主要特点：1. 真正的客户机/服务器体系结构。2. 图形化用户界面，使系统管理和数据库管理更加直观、简单。3. 丰富的编程接口工具，为用户进行程序设计提供了更大的选择余地。4. SQL Server与Windows NT完全集成，利用了Windows NT的许多功能，如发送和接收消息、管理登录安全性等。5. 具有很好的伸缩性，可跨越多种版本的Windows操作系统及大型多处理器等平台。6. 提供了数据仓库功能。2.1.2 经济可行性传统的足迹识别完全是靠手工操作的，从图像采集，图像处理，图像识别，无一不是人工处理的，需要大量的劳动力与工作量，而且由于人为的原因造成一些错误。新的足迹对比检验系统充分发挥了计算机技术，从整体上提高工作效率和减小人工误差，更有利于案件的侦破。2.1.3操作可行性本系统操作简单，且其使用者公安部门的工作人员，他们具备使用计算机的基本能力。因此对系统的操作是可行的。通过对技术，经济，操作可行性的充分研究，确定了足迹比对检验系统的开发是必要的、可行的。2.2 需求分析2.2.1功能需求本系统为了解决人工识别足迹的误差性和弥补其它类似软件的缺陷，开发出高质量的系统，图像处理与痕迹比对子系统分为动力特征模块和对比分析模块。其中足迹的动力特征分析是本文研究的重点，足迹的动力特征主要是抓住行走时支撑阶段的七个部位，这七个部位为：落脚、后跟、脚弓、前掌、趾掌间、趾、起脚。对这七个部位进行分析，表示出脚掌力的转移特点，最后将这些特点进行比较。动力特征模块利用系统已具备的图像资源和模板资源，对指定的足迹图像样本进行图像处理，提取足迹的动力特征，并将这些特征作为后续对比工作的参照标准。本模块又分为三个功能子模块： 1. 生成边界模板对足迹样本进行处理时，需要明确足迹的轮廓范围。本模块为足迹生成一个标明轮廓的模板，即边界模板。2. 建立高度图像为了进行动力特征的标记，需要对足迹样本先进行一定的图像处理，经过这个处理，足迹的力度变化应当清晰的显现出来。3. 生成动力特征经过前面的图像处理，在本模块就可以记录足迹的动力特征，为后面的对比分析做准备。对比分析模块将若干个足迹图像样本的动力特征成批地进行比对，并标示出它们的差异部位和差异的大小。本模块的具体实现模块是对比足迹特征。2.2.2数据需求由于系统的应用场所是公安部门，本模块对图像进行处理时，所需的足迹图像主要来源于案发现场的足迹图像和嫌疑人的足迹图像，足迹图像可以由任意图像采集设备获取，如：摄像头，数码相机，扫描仪等。图像保存为常用BMP、JPG、GIF格式。此外，还应当根据市场上常见的鞋型，特别制作一些鞋型图像，用来建立模板库。2.2.3性能需求传统的人工操作误差性高，而且工作单调，枯燥，往往要花费很多时间，不利于案件的侦破。新的足迹对比检验系统利用计算机的强大功能，不仅降低了人工鉴别的劳动力，而且可以降低人工鉴定的误差率，提高了足迹识别的证据价值和法律效力，便于发挥足迹在案件侦破的作用。三 总体设计3.1系统设计3.1.1系统结构设计足迹比对检验系统的具体结构如图3-1所示：图3-1 足迹比对检验系统的结构图系统共分为四个基本处理模块：资源录入，动力特征，对比分析，数据和文件管理。这四个基本模块又分为十个小模块，分别为图像输入，创建模板，模板差值，生成边界文件，建立高度图像，生成动力特征，对比足迹特征，登录密码，文件管理，模板管理。3.1.2数据流图足迹比对检验系统的数据流图如图3-2所示：图3-2 足迹比对检验系统的数据流图 根据系统设计的要求，图像处理模块的数据流图如图3-3所示：图3-3 图像处理模块的数据流图痕迹比对模块的数据流图如图3-4所示：图3-4 痕迹比对模块的数据流图3.2数据结构设计3.2.1 IMG ,HT ,TOL 图像结构IMG ,HT 和TOL是本系统所使用的自定义图像格式，它们都是BYTE类型的二维数组矩阵，尺寸为固定的512*512，呈正方形。其中，图像录入模块将从设备得到的任意BMP ，JPG ，GIF格式图像文件转换为IMG图像，HT和TOL分别是在动力特征模块中生成的高度图像和花纹图像。3.2.2模板结构在系统中，将足迹的边线信息保存在模板结构中，所谓足迹的边线就是由一条封闭的曲线所包围的足迹轮廓。模板结构为：typedef structint left512;int right512;MODEL; 它包括2个长度为512的一维数组，数组的下标表示IMG图像中竖方向的坐标位置，数组的单元值表示在指定竖方向的某一行的横坐标。比如left120=154，表示IMG图像中坐标为(154,120)的位置上存在边线的一个点。left和right分别存储边线的左半部分和右半部分，它们共同围成一个封闭的边线模板。以上所述是基本“库存模板”，在特征分析模块中，系统根据具体足迹样本的形态，选取近似的基本“库存模板”，经过变换生成与足迹样本吻合的“边界模板”。边界模板的结构为：typedef structchar type20; int length; char lr;MODEL model;BOD; 边界模板结构中，type是鞋的型号，length是足迹长度，lr表示左脚或右脚，model是该样本的边界模板数据。3.2.3数据库读写信息结构 以下2个数据结构分别用于从数据库读写信息，结构与数据库中2个表的属性一致。typedef struct tagDATA_IMG char name20; int date_year; int date_month; int date_date; char addr50; char collecter10; int fin; char sec100; tagDATA_IMG *next;DATA_IMG;/IMG表的数据信息typedef struct tagDATA_KUchar type20; int length;char name20;tagDATA_KU *next;DATA_KU;/KU表的数据信息3.2.4特征分析报告结构 先定义XY结构，用于表示系统中各类点的位置typedef struct int x; int y;XY; 下面是特征分析报告，表示足迹特征typedef struct char name20; int length; bool wholeless7; XY pos; XY each7; HEIGHT; 3.2.5数据库登录账户和密码typedef struct char name50; char order50;LOAD_INFO; 3.3 数据库表设计3.3.1 ER图设计E-R即“实体-联系”。它的基本思想是在数据库设计过程中增加一个中间步骤，先设计一个概念性数据模型，这个概念性数据模型在E-R方法中被称作“企业模式”（或“组织模式”）。它是现实世界的纯粹反映，与数据库的具体实现无关，它抛开了实现过程的具体细节，与现实世界和用户思维很相似，能比较准确、比较自然地反映现实世界，能为不熟悉计算机的用户所接受，便于设计人员和用户的沟通。系统的ER图如图3-5所示：图3-5 足迹比对检验系统的ER图3.3.2数据库表设计本系统所有功能实现依赖大量数据，包括从案发现场采集来的数据和数据库中保存的数据。根据ER图的设计，为系统建立2张数据库表，具体表详细信息如下：1. IMG 文件管理数据库表，用来记录足迹图像的信息，以便管理足迹图像。表3-1 足迹图像IMG表字段名字段类型字段长度允许空文件名(主键)char20否采集时间_年int4否采集时间_月int4否采集时间_日int4否采集地点char50否采集人char10否特征分析int4否备注char100是2. KU模板文件管理数据库表，用来记录足迹模板的信息，以便管理模板库。表3-2 足迹模板KU表字段名字段类型字段长度型号(主键)char20鞋长（主键）int4模板名char203.4 文件系统设计整个系统在处理过程中，会产生6种存储文件，分别是：IMG文件，HT文件，TOL文件，MOD文件，BOD文件和LIN文件。IMG文件存储BYTE img_data512512,这是一个512*512的8位灰度图像数据信息.是最原始的待处理的图像文件。HT文件即高度图像，文件结构同IMG，存储BYTE ht_data512512, 512*512的8位灰度图像数据信息,是处理后的高度图像信息。TOL文件即花纹图像，文件结构同IMG，存储BYTE tol_data512512, 512*512的8位灰度图像数据，是处理后的花纹图像信息。MOD文件，是普通模板文件，存储MODEL数据结构。BOD文件，是边界模板数据文件，存储BOD数据结构。LIN文件存储分析数据，即LIN数据结构。其中本人负责的模块涉及HT文件，TOL文件，BOD文件，LIN文件的创建。3.5 类结构设计系统的核心是一个基类CDataSourse,由基类衍生出7个子类，分别封装实现7个子模块功能，其中高度图像，边界模板，标识特征，对比分析分别由Cmod_display ， Cmod_border ，Cmod_part ，Cmod_ex来实现。 基类 CDataSourse完成基本的数据库连接和访问工作，和文件读写工作，这些功能由子类继承使用，以下是CDataSourse的核心功能函数：读写文件：bool File_read_IMG();/读取IMG文件bool File_write_IMG();/存储IMG文件bool File_read_KU();/读取MOD文件bool File_write_KU();/存储MOD文件bool File_read_BOD();/读取BOD文件 bool File_write_BOD();/存储BOD文件bool File_read_HT();/读取HT文件bool File_write_HT();/存储HT文件bool File_read_TOL();/读取TOL文件bool File_write_TOL();/存储TOL文件数据库访问：void Ser_insert_IMG();/向表IMG插入记录void Ser_insert_KU();/向表KU插入记录DATA_IMG *Ser_select_IMG_menu();/返回IMG文件目录DATA_KU *Ser_select_KU_menu();/返回表KU目录bool Ser_update_IMG(const char *name);bool Ser_delete_IMG(const char *name);bool Ser_select_IMG(const char *name);bool Ser_delete_KU(const char *name,int length);bool Ser_delete_KU(const char *name);四 系统实现4.1动力特征模块设计4.1.1生成边界模板如图4-1所示，是本模块的人机交互界面。界面中黑色区域为图像显示区域，右边提供完备的按钮完成所有操作，界面左下角有提示信息，明确当前工作所在的步骤，还有提示当前打开的文件名图4-1 生成边界模板界面边界模板模块的相关功能由类Cmod_border封装，操作过程分为以下几个步骤：1. 打开IMG文件这是一个通用功能模块，由基类CDataSourse封装，点击按钮弹出如图4-1所示的对话框。系统先访问数据库，获取全部文件信息列表并显示，当文件数量庞大时，用户可根据需要按文件名查询文件，也可限定搜索条件列出需要的文件目录，搜索条件包括指定日期区间，指定采集人，指定采集地点，限定条件后点击“按条件列表”按钮，系统就给出符合搜索条件的文件目录。用户也可以点击“其他IMG”按钮，自行在计算机中查找需要的IMG文件。图4-2 打开IMG文件的界面2. 切换模板 对于已经打开的IMG文件，要从库存模板中选取一个与图像中足迹边界轮廓相似的模板。这个操作无需工作人员手动查找，点击按钮“切换模板”即可自动切换下一个库存模板，图像中用红线表示边线模板，如图4-3所示：图4-3 切换模板的界面3. 模板变换变换操作包括：左右翻转，缩放，平移，旋转。左右翻转就是把左脚模板翻转为右脚模板，或者把右脚模板翻转为左脚模板，这样就不必在模板入库时为每种型号准备左右2种模板。缩放操作就是将模板按一定比例放大或缩小，以匹配足迹边缘轮廓。平移操作包括上下左右四个方向的移动，由图中有箭头的按钮完成。旋转操作包括逆时针旋转和顺时针旋转，当图像或模板因为足迹不正而无法匹配时，可以旋转模板使它们吻合。4. 保存经过模板变换的调整工作之后，确认模板与足迹轮廓完全吻合，就可以保存了，点“保存边界模板”按钮，生成的边界模板就会保存到文件名与打开的IMG文件相同，后缀为BOD的文件，这个文件也在IMG文件夹中。最终匹配效果如图4-4所示：图4-4 最终匹配界面在这个模块中，模板旋转算法比较复杂，其具体步骤是：先确定一个旋转中心，可以是模板的几何中心，即先找到模板上限TOP和下限BOTTOM，取它们的中间值为旋转中心纵坐标，再按这个纵坐标所在的模板边界，取LEFT和RIGHT的中间值为旋转中心横坐标。旋转中心确定后，再以这个中心为原点建立平面坐标系，这样，模板的点会分布在坐标系的4个象限内。把每次旋转操作的角度量化，比如取值为0.05。利用三角函数和圆的几何知识，对每个象限内的点计算其旋转后的新坐标。下面是该算法关键代码，以第一象限的点为例：oldDegree=atan(double)(center.y-i)/(double)(j-center.x);/计算该点与原点的连线和X轴的夹角，为旧的角度newDegree=oldDegree+degree;/旧的角度加上要旋转的角度，为旋转后的新角度i1=center.y-(int)(r*sin(newDegree);j1=center.x+(int)(r*cos(newDegree);/根据新角度计算出新的坐标4.1.2建立高度图像模块设计本模块的人机交互界面如图4-5所示，界面中左半部分用于调整产生高度图像，“高度+”和“高度-”2个按钮可以调整高度图像的阈值。界面右半部分用于调整产生花纹图像，“花纹+”和“花纹-”2个按钮可以调整花纹图像的阈值。当2个图像都调整合适时，点击“保存图像”按钮一并保存。图4-5 建立高度图像界面本模块功能由类Cmod_display封装。下面是处理流程：1. 建立高度图像高度图像是显示力的梯度变化的图像，它并没有特定的生成算法，以下算法只是一种实现方式：调整高度阈值，首先对IMG图像进行若干次光源平均处理，按照上下左右四个扫描方向，对每2个相邻的像素点取它们的颜色平均值，这样，图像整体就显现出模糊的效果，同时对于那些亮度大于阈值的点，按照其明暗程度增加亮度，比阈值亮度越大，增加的程度越大。这样，IMG图像中受力越大的点，其亮度越大，高度图像的效果如图左边图像所示。2. 建立花纹图像花纹图像是可以清晰显示鞋底花纹的图像，与高度图像一样，花纹图像由一个花纹阈值来调整产生。调整花纹阈值，对于亮度大于阈值的点，稍微增加其亮度，对于亮度小于阈值的点，则降低其亮度。这样，当阈值调整合适时，可以使IMG图像中的花纹更加清晰地显示出来。效果如图右边图像所示。3. 保存当2个图像调整合适后，点击按钮保存，2个图像文件与对应的IMG文件同名，高度图像后缀HT，花纹图像后缀TOL。都保存在IMG文件夹中。4.1.3生成动力特征模块设计本模块的人机交互界面如图4-6所示，左边的图像是由高度图像和花纹图像按比例调和而成的混合图像，右边的是将混合图像经过特征分析，显示出足迹特征的动力图像。动力图像的边线模板用绿线表示，中间的白色轴线是模板的中轴线，并由7个横线标示足迹的7个区域，使用类似于立体地图中的等高线来表示足迹的力度梯度变化。图4-6 生成动力模块界面当某足迹样本IMG图像的边界模板，高度图像，花纹图像都生成完毕后，才可以对其进行动力特征的生成工作。本模块功能由类Cmod_part封装。操作步骤：先打开IMG文件，点击“开始处理”按钮即可自动生成，如果感觉鞋底花纹对动力分析有影响，可以点击“花纹影响度”按钮，来调整混合图像的生成。混合图像是由高度图像和花纹图像按亮度比例混合而形成。共分5种程度：极低，低，中，高，极高。比例依次为：10：0，9：1，5：5，1：9，0：10。由此可见，当影响程度为极低时，混合图像就是高度图像，影响程度为极高时，混合图像就是花纹图像。下面是系统处理流程：1. 首先，根据图像边界模板的指示范围，将混合图像从顶到底划分为7个分析区域起脚，趾，趾掌间，掌，弓，跟，落脚。并由一根中轴线和7个横线标识区域大概范围。2. 对于每个区域，分别，标记其范围内的受力强度。混合图像中越亮的点，表示的受力程度越大，找到亮度最大的点。在动力图像中，与这个亮度最大的点亮度差小于20的所有点标记为纯红色RGB(255,0,0)，亮度差在2040的点标记为橙红色，依此类推，亮度差大于100的点不再标记，效果如图中动力图像所示。这样生成的动力梯度图，可以清晰显示受力状态。下面以对起脚的分析为例，说明寻找动力点的算法：HEIGHT height; int bright=0;/最亮点的颜色 int x=0,y=0,m=0;/初始化参数（x是横坐标累加值y是纵坐标累加值m是累加次数） for(i=rect.top;i=rect.bottom;i+) for(j=rect.left;jbright) bright=mix_data511-ij;/在指定范围内找出最亮的点的颜色(受力最大) for(i=rect.top;i=rect.bottom;i+) for(j=rect.left;j=bright-rate)if(mix_data511-ij=bright) x+=j; y+=i; m+;height_dataij=(bright-mix_data511-ij)/20;/标记动力图像高度if(brightmix_data511-ij)height_dataij+; height.each0.x=x/m; /找出中心点height.each0.y=y/m;3. 在每个分析区域内，对于与最亮点的亮度差小于20的点，找出它们的几何中心，将其标记并记录，这就是用于比较足迹差异的动力点，7个分析区域共有7个动力点，将它们连线，就是动力线。如图中蓝线所示。4. 对于某些足迹样本，可能它的某个或某几个区域部分并不完整或者缺失。对于缺失部分，可以不予分析，点击动力图像中轴附近可以把这部分区域改为缺失，再次点击又可改回正常。5. 处理调整完毕后，点击“保存结果”按钮，分析的结果文件与IMG文件同名，后缀为LIN，保存在IMG文件夹中。4.2对比分析模块设计本模块的人机交互界面如图4-7所示。图4-7 对比分析模块的界面本模块功能由类Cmod_ex封装LIN报告内容typedef structchar name20;/文件名int length;/足迹长度bool wholeless7;/足迹完整性 0起脚 6落脚XY pos;/参照点XY each7;/各重力面中心坐标，与参照点的相对位置0起脚 6落脚HEIGHT;/重力高度分析信息结构（LIN文件结构）本模块首先要求用户选择要进行比对的样本组，点击“创建文件组”呼出如图4-8界面：图4-8 选择要比对的文件组的界面只有完成特征分析的样本才能被选择，至少应选择2个样本进行对比。下面是对比流程：1. 首先选取一个样本作为对比的参照物，图中显示绿色名字的样本即为参照物。系统默认第一个样本为参照，可以点击“切换参照”按钮来变换参照。2. LIN文件中记录着该样本所有动力点位置的参照点，参照点就是在512*512图像中的某个坐标位置。而动力点的坐标是与这个参照点为原点的相对坐标。3. 模块的对比函数首先以参照物样本的参照点为标准原点，计算其他样本的参照点与这个原点的相对位置，再计算出其他样本的动力点与这个原点的相对位置，从而达到参照点的统一。然后开始对比，计算7个分析区域各自的动力点与参照物样本对应区域的动力点的相对误差（单位是像素），最后以相对误差为分子，以参照物样本的足迹长度（单位是像素）为分母，得出相对误差百分比。4. 列表显示对比结果，对比结果包括对每个区域的误差计算和总误差。总误差就是区域误差之和。5. 可以调整误差容忍度，列表中高于容忍度的误差显示为红色，低于容忍度的误差显示为黄色，残损的部分不做比较，显示为灰色，方便查看。五 结论在系统的开发过程中，通过老师和同学的帮助，系统的大部分的功能基本实现。足迹比对检验系统已经初步成型。图像处理与痕迹比对子系统以足迹模板匹配，足迹的动力特征的分析，足迹比对这三部分为核心进行开发，最初对这个课题一无所知，通过查找相关资料和通过老师的指导来熟悉这个课题。本系统尽可能采用优秀的算法实现足迹比对检验的智能化，自动化，精确性。在这次系统的开发过程中，采用Visual C+作为前台开发工具和SQL Server作为后台数据库。系统完成后，进一步掌握了使用Visual C+设计、开发一个系统，如建立应用程序框架、构造人机交互界面、新建封装类、继承类、给类添加成员变量、类与数据库的关联和编制代码等功能。对于足迹比对检验系统的开发，由于缺乏实际经验，所以在实现的系统中还有一些不尽如人意的地方。这些在将来的改进提高过程中还有必要做些修改和完善。谢 辞衷心地感谢我的指导老师刘振鹏老师和张寿华老师，在这次项目的开发过程中，他们给予了技术和其他方面的建议和指导，使设计更加的系统、合理、完善。通过这次的项目开发，我不仅在专业课程知识上有丰硕的收获，而且在学习研究态度、理念等方面也受益匪浅。同时我的同学，他们在数据库设计和Visual C+ 6.0编程等问题上给了我很多的帮助和指导。最后再次衷心的感谢我的指导老师刘振鹏老师和张寿华老师。参考文献1 关敬敏 沈立强 李莉.SQL Server数据库应用教程.北京:清华大学出版社,20062 周长发.精通Visual C+图像处理编程(第三版).北京:电子工业出版社,20073 孔鹏.Visual C+ 6.0完全自学手册.北京:机械工业出版社,20074 张宏林.精通Visual C+数字图像处理典型算法及实现,北京:人民邮电出版社,20085 王珊 萨师煊.数据库系统概论(第四版),北京:高等教育出版社,20076 鲍永刚.SQL语言及其在关系数据库中的应用. 北京：科学出版社，2007 7 斯蒂夫 迈克康奈尔.快速软件开发:有效控制与完成进度计划. 北京：电子工业出版社，2002 8 夏邦贵 刘凡馨.Visual C+数据库开发经典实例精解. 北京：机械工业出版社，20069 张海藩.软件工程导论.北京