论文部分内容阅读
随着电子计算机技术的快速发展,计算机芯片制作的物理极限日益临近,其计算能力也接近极限。需要进行大量计算的人脸识别受制于电子计算机的计算能力,现阶段无法实现大规模的人脸识别。相比之下,DNA计算有大量、快速、并行计算的优点,如果将DNA计算应用于人脸识别,可满足人脸识别的计算要求,使的识别速度加快,识别规模增大。本文提出将DNA计算应用于人脸识别,将DNA计算的超强计算能力应用于两个方向,一是使大规模的人脸识别中快速地缩小目标识别范围,从而使得后续的人脸识别能使用已较为成熟的一般方法,二是快速优化一般的识别方法,降低计算量,提高识别速度。本文将DNA计算分别与奇异值分解和傅里叶变换结合以实现设计思想,其中一个方法的DNA计算模型使用了较为成熟的粘贴模型,另一个方法还选择了适合DNA计算方式的遗传算法进行结合,而DNA编码也考虑到各种需求进行了独特设计。在通过用matlab2007编程对ORL人脸库和Yale人脸库进行了仿真实验后,得到的数据结果显示,DNA计算结合奇异值分解的方法在达到一定识别率的情况下将目标识别范围缩小了近乎一个数量级,而DNA计算结合傅里叶变换的方法在有较高识别率的情况下,减少了计算量提高了计算速度。实验结果说明本文提出的方法在理论上是有效的。与一般方法对比显示,本文方法展现了大量快速的计算特点,达到了设计要求,其不足之处是DNA计算结合奇异值分解的方法识别率不够高,DNA计算结合傅里叶变换方法的计算量还不够少,受目前DNA计算在物理实现上的限制暂时无法实际应用。本文提出了DNA计算在人脸识别中的新应用,并通过实验验证了新方法的可行性,这为DNA计算今后在人脸识别中的应用研究打下了一定基础。