[發明專利]一種基于分合算法的人臉識別方法

無效

• 申請號: 201210254940.4
• 申請日: 2012-07-23
• 公開（公告）號: CN102831394A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 吳軍
• 申請（專利權）人: 常州藍城信息科技有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 常州市維益專利事務所 32211
• 代理人: 王凌霄

技術領域

本發明涉及人臉識別的領域，尤其是一種基于分合算法的人臉識別方法。

背景技術

在日常生活中，我們主要根據臉來識別一個人。交談中，我們往往看著對方的臉，尤其是眼睛。臉上的表情也是進行交談的一個重要部分。所以，人臉在人與人的交流過程中起著極其重要的作用。這就決定了在現代社會中，使用計算機自動進行人臉的定位和識別工作有著重要的意義。其應用領域包括很多方面，比如身份鑒別，保安系統，人機交互界面等等。

人臉識別系統雖然有誘人的應用前景，但是在現實中卻還沒有開始大規模的使用。其主要原因之一就是用計算機自動進行人臉的定位和識別十分困難，目前的識別效果（正確率，速度）不如其他的生物識別技術，如指紋識別，視網膜識別等等。人們在日常生活中就進行了大量的人臉定位和識別工作，當然全部是由人的視覺系統和大腦“自動”進行的。目前還不清楚人的視覺系統和大腦的工作原理，因此這項人可以輕而易舉完成的任務，對于目前還只會死板地執行程序指令的計算機來說卻是極端困難。困難主要存在于兩個方面：

人臉的圖像數據具有高度的隨機性。光照條件，臉的偏向，表情，發型，胡子，化妝，衣飾（眼鏡，帽子）等等略有變化，就可以給識別系統帶來巨大的困難。

發明內容

本發明要解決的技術問題是：為了克服上述中存在的問題，提供一種基于的分合算法的人臉識別方法。

本發明解決其技術問題所采用的技術方案是：一種基于的分合算法的人臉識別方法，具體步驟如下：a.分割算法：（1）把金字塔數據結構中起始某個中間層的數據塊編碼全部壓入工作堆棧RgStack；（2）從RgStack彈出一個數據塊編碼Code；（3）反復執行2，直至堆棧RgStack空；

b.合并算法：（1）把中間層里所有均勻的數據塊的編碼存入工作隊列RgA；（2）從RgA出隊一個編碼Code；（3）反復執行2，直至隊RgA空；

c.相鄰歸并算法：（1）從RgCode中彈出一個編碼，壓入工作堆棧RgStack；（2）從RgStack中彈出一個編碼Code，將它入隊到RgA；（3）反復執行2，直至棧RgStack空；（4）反復執行1-2-3，直至棧RgCode空

本發明的有益效果是，本發明的一種基于的分合算法的人臉識別方法，采用此種識別方法，能夠有效地提高了執行效率，達到快速識別的目的。

附圖說明

下面結合附圖和實施例對本發明進一步說明。

圖1是本發明的金字塔數據結構示意圖；

圖2是本發明的數據塊編碼規則的示意圖；

圖3是本發明的2:2對角和2:2同側分布的示意圖。

具體實施方式

現在結合附圖對本發明作進一步詳細的說明。這些附圖均為簡化的示意圖，僅以示意方式說明本發明的基本結構，因此其僅顯示與本發明有關的構成。