其中0≤i≤M-1，0≤j≤N-1，p（i,j）为X区域的点p的象素值，q（i,j）为Y区域对应点q的象素值。MAE越小，两区域相似度越高。理想情况下，MAE最小值为0。
具体实现步骤：（1）FingerChip AT77104A获取到的指纹帧数据大小为232×8，设x方向为232，y方向为8。为了有效的拼接相邻两帧指纹，设置获取每一帧数据的频率，使得y方向的偏移量dy不大于8，即保证相邻两帧一定有重叠。（2）理想情况下，手指在y方向滑动，在x方向上偏移量为0。因此，只考虑dx不大于dy的情况。当dx超过dy时，滑动无效。（3）由（1）（2）可得，|dx|<8。同时可得，最后一行，中间的（232-8×2）个象素与下一帧必有重叠。（4）取前一帧最后一行（232-8×2）个象素，即（232-8×2）×1的模板，与新获取的一帧指纹匹配。（5）匹配方法：在新的指纹帧里面寻找所有可能的（232-8×2）×1的模板，计算求得MAE。选取MAE的最小值对应的模板，此模板与上一帧的最后一行的（232-8×2）×1的模板相匹配。即得dx，dy。（6）重复执行以上步骤，直到得到一幅完整的指纹图像。图3-a为拼接前的指纹帧，图3-b为拼接后的指纹图像。
图3 a.拼接前的指纹帧 b.拼接后的指纹图像
6、 总结
本文实现了基于ARM9芯片AT91RM9200和滑动指纹传感器AT77C104B FingerChip的指纹采集系统，具有低功耗，采集便捷，通信系统简单等优点，具有很大的实用价值。开发的指纹拼接算法通过了AT77C104B FingerChip获取的100幅指纹帧序列的测试，均能达到较好的效果。该系统获取到的指纹帧序列和拼接后的指纹图像，均可通过USB接口导出，可用于指纹拼接算法有效性的测试和指纹识别算法的测试。因为AT91RM9200支持以太网的接入，因此可以联网集控。下一步的工作是，在此指纹采集和指纹拼接算法的基础上，开发指纹识别系统。
参考文献
1. AT77C104B FingerChip Data Sheet. www.atmel.com
2. 谢健阳 李铁才等，指纹识别系统的设计实现，微计算机信息，2006 No.8 P.156-157
3. Y. L. Zhang, J. Yang and H. T. Wu, “A hybrid swipe fingerprint mosaicing scheme”, AVBPA 2005, LNCS3546, pp.131-140, 2005.
4. AT91RM9200 Data Sheet. www.atmel.com
5. F. S. Rovati, P. Gardella, P. Zambotti and D. Pau, “Spatial-temporal motion estimation for image reconstruction and mouse functionality with optical or capacitive sensors”, Consumer Electronics, IEEE Transactions on, vol 49, pp.711-718, Aug. 2003
本文关键字：传感器 电工文摘，电工技术 - 电工文摘
