c语言编写水库采样算法,弦箭算法的c语言实现(标准本科本科毕业论文).doc

大学

毕　业　设　计(论文)

题目：　 弦箭算法的C语言实现

学生姓名

学　　号

所在单位

指导教师　　　　王洪群

完成日期　　　　2008.06

内容摘要：静态复杂背景灰度图像的人脸快速精确定位问题，是近年来迫切需要解决和完善的问题。王洪群等教师提出了一种椭圆弦箭算法，利用图像中的边缘曲线快速确定人脸位置区域，缩小人脸检测算法的搜索空间，以提高人脸检测算法的速度与效率。本文主要通过对椭圆特性的分析，说明弦箭算法的原理，并在Microsoft Visual C++ 6.0环境下利用C语言进行编程实现。

索引关键词　人脸检测 边缘 弦箭算法

Abstract: Locating human face in a single and gray level image with cluttered background remains a difficult problem and needs to be completed or perfected in recent year. A novel ellipse arrow method using edge information of the image to location the area of face fast has put forward by Mr. wang and others. The method contract the space of the manhunt of the face detection, raise the speed and the efficiency of the face detection. The article introduce the theories of the ellipse arrow method through the analysis to the oval characteristic, and programme the method making use of the language of C under the Microsoft Visual C++6.0 environments.

Keywords: Face Detection Edge Ellipse The ellipse arrow method目录

第一章 绪论- 2 -

1、1引言- 2 -

1、2 弦箭算法地提出- 2 -

1、3 弦箭算法的应用- 4 -

1、4 本文研究的主要内容和成果- 4 -

第二章 弦箭算法的原理- 5 -

2、1 椭圆特性分析- 6 -

2、2 弦箭累加算法的原理- 7 -

第三章 弦箭算法的编程实现- 10 -

3、1 BMP图像文件格式- 10 -

3、2 本文编程环境- 12 -

3、3 弦箭累加的编程实现- 13 -

第四章 实验检测与分析- 25 -

4、1 图像测试集- 25 -

4、3 评估准则- 25 -

4、4 不同参数下的实验结果- 26 -

4、5 算法中间结果示例- 28 -

4、6 算法最终人脸区域估计结果示例- 28 -

4、7对算法及实验结果的分析总结- 30 -

后　记32

致谢32

参考文献32

弦箭算法的C语言实现

第一章 绪论

1、1引言

人脸识别技术起源于上个世纪六十年代，发展到现在已经有了四十多年的历史，是当前模式识别和人工智能等领域的一个重要的研究课题。人脸识别作为一种重要的个人身份鉴别方法，其研究前景十分广阔，无论是在商业还是法律仲裁领域等都拥有巨大的应用空间。例如静态领域中的医学、档案管理、刑侦破案、证件验证、入口控制；动态领域中的人群监控、视频会议、人机交互系统等。

人脸识别 (Face Recognition)是指对一个输入的图像或视频图形，判断其是否含有人脸图像，如果存在人脸图像,再进一步判断图像中人脸的大小，位置，以及面部各个主要器官的位置。再从这些信息中提取人主要的身份信息，将这些信息与数据库中的信息相比较,从而得到人的一些授权信息。人脸识别技术的主要内容可分为为：输入图像----人脸检测----人脸跟踪-----人脸比对----输出结果。

人脸识别首先要对输入的图像进行人脸检测。人脸检测(Face Detection)，是指在既有的图像中判断是否存在人脸并确定人脸的位置、大小等相关信息，进一步提供人脸的主要特征。人脸检测作为人脸信息识别处理中的一项关键技术，其检测效率的高低将直接影响到后续模块的执行效果。

1、2 弦箭算法地提出

人脸检测是一个复杂的具有挑战性的模式检测问题。图像中的人脸往往随光线的改变、位置的移