人脸特征点的定位在人脸识别、人脸表情分析以及卡通人脸生成等方面具有非常重要的作用。人脸特征点定位就是对人脸的形状和人脸局部特征(如眉毛、眼睛、鼻子和嘴巴等)的位置、关键点或轮廓线进行描述。本文对国内外现有的特征点定位算法进行了分析,在比较了现有方法的基础上,主要工作如下：(1)对目前比较常见的人脸特征点定位算法进行了总结,对各种分类及代表性方法进行了对比,重点讨论了基于主动形状模型(ASM)的人脸特征点定位算法的整个搜索过程和多分辨率框架,针对存在的问题以及改进算法进行了分析比较。(2)设计并实现了一个基于ASM人脸特征点定位及应用的系统。在对人脸特征点的定位上,考虑到准确性和运算量的问题,本文采取了基于人脸检测和主动形状模型的方法,通过“由粗到精”的过程,提高面部特征点定位的准确程度和搜索速度。(3)利用根据ASM图像搜索所获得的特征点,可以增加对关键特征部位的点的描述。(4)在对视频的处理方面,为了提高收敛速率和精度,利用了相邻帧图像变化较小的特点,将前一帧得到的定位结果应用到下一帧的处理。通过实验,证明了以上方法的可行性,并将得到的实验结果应用到人脸线条画生成和人脸动画方面。同时也分析了在人脸特征点定位方面存在的不足,最后给出了进一步的研究方向。