《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 基于極小值區域的人眼定位新算法
基于極小值區域的人眼定位新算法
來源:微型機與應用2011年第20期
劉 莎
(仰恩大學 計算機與信息學院 計算機系, 福建 泉州 362014)
摘要: 提出了一種基于灰度圖像極小值區域的快速魯棒的人眼自動定位方法。首先,利用極小值區域進行眼睛粗定位,得到一組候選眼睛位置;再利用眼睛對的幾個自然約束條件進行粗篩選;最后利用PCA方法驗證眼睛對,得到唯一的候選眼睛對。對BioID圖像集進行測試,結果表明,利用該算法進行眼睛定位的成功率和定位精度較高。
Abstract:
Key words :

摘  要: 提出了一種基于灰度圖像極小值區域的快速魯棒的人眼自動定位方法。首先,利用極小值區域進行眼睛粗定位,得到一組候選眼睛位置;再利用眼睛對的幾個自然約束條件進行粗篩選;最后利用PCA方法驗證眼睛對,得到唯一的候選眼睛對。對BioID圖像集進行測試,結果表明,利用該算法進行眼睛定位的成功率和定位精度較高。
關鍵詞: 眼睛定位; 極小值區域; 主成分分析

     人眼定位已成為計算機視覺及相關領域中的關鍵技術,在自動控制、安全保障、交通安全、醫療、刑偵等領域具有廣泛的應用前景和潛在的經濟價值。人眼定位作為人臉識別技術的基礎以及其廣泛的應用前景,其研究價值顯而易見。近年來,國內外學者提出了許多人眼定位方法,如基于主動紅外光的方法[1]、基于灰度投影的方法[2]、廣義對稱法[3]、幾何特征模板匹配法[4]和基于色彩信息的方法[5]。然而,與其他人臉分析技術(人臉檢測、人臉識別)類似,人眼定位需要最大限度地適應人臉的各種變化,以提高算法的魯棒性。這些變化包括:各種膚色和種族差異,各個方向上的轉動,尺寸、表情和光照條件上的變化,遮擋,某些特征(如眉毛、眼鏡等)的出現或缺失等。此外,算法的計算量大小也是一個重要的評價標準,它影響算法的可應用范圍。
    本文重點探討了一種具有較快運行速度,能在不同人種和膚色、有大幅度轉動或側像、有表情變化、有部分遮擋、圖像質量差等各種人臉中保持穩定的人眼定位算法。在分析、消化現有的人眼定位研究成果的基礎上,提出了一種基于極小值區域的人眼定位算法。該算法既降低了計算復雜度,又能夠有效地定位眼睛,而且還可以在一定程度上適應圖像的尺度、光照和旋轉角度變化,排除眼鏡的干擾。本算法首先利用極小值區域進行眼睛粗定位,得到一組候選眼睛位置,再利用眼睛對的幾個自然約束條件進行粗篩選,最后利用PCA驗證眼睛對,得到唯一的候選眼睛對。該眼睛定位算法的工作流程圖如圖1所示。

1 基于極小值區域的人眼粗定位
    在人臉灰度圖像中,眼睛最顯著的特點是眼球的灰度值比周圍區域低很多,極小值區域正反映了單只眼睛局部圖像的這個特點,因此本文參考了最穩定極值區域MSER[6],提出了極小值區域MER(Minimum External Region)方法,并將這一方法應用到人眼定位中。
1.1 極小值區域的定義
    定義1(區域的定義) 區域Q是圖像I的一個連續的子集,并且Q的像素之間滿足鄰域關系(如4鄰域關系、8鄰域關系等),該鄰域關系滿足可傳遞性。
    定義2(區域外邊界的定義)區域Q外邊界是滿足如下條件的點的集合,這些點不屬于區域Q,但是和區域Q中至少1個像素滿足非傳遞的鄰域關系。
    定義3(極小值區域的定義)極小值區域Q指的是區域中所有像素的灰度值均小于它的外邊界的所有像素的灰度值。如果區域Q中所有像素的灰度值均小于或等于G,則G被稱為是極小值區域Q的一個臨界值,記為MER(G)。
    假設圖像I中的每個像素點灰度值都在區間[0,255]內,由定義可知,臨界值為0的MER就是像素值為0的黑點(或其連通域),臨界值為255的MER就是圖像本身,即MER(255)=I。另外,對于G<255,MER(G)總被某個MER(G+1)包含,如果把這種包含關系定位為父子關系,則圖像I的所有MER根據包含關系可以構成一棵多叉樹,記為MER-T。因為所有像素點灰度值都在區間[0,255]內,所以MER-T的最大高度為256。
1.2 極小值區域算法實現
    要想利用極小值區域進行眼睛粗定位,首先要建立輸入圖像的MER-T。它的基本思想是:假設一幅圖像I,像素點集組成集合∧={x1,x2,…,xN},首先,把所有像素按照像素的灰度值從低到高排序,即I(x1)≤I(x2)≤…≤I(xN);然后,從前往后(像素值從低到高)遍歷像素,先找出中間圖像It(∧t={x1,x2,…,xt}?奐∧,t=1,2,…,N,It=I/∧t稱為中間圖像)的所有極小值區域,直到IN=I,這樣I的所有極小值區域便找到了。由分析可知,并查集[7]適合描述這一問題,MER-T建立的詳細算法見參考文獻[7]。
1.3 極小值區域橢圓擬合并提取候選眼睛區域
    由于眼睛區域的形狀類似橢圓,因此,在研究極小值區域的幾何性質時,重點研究其橢圓性質,根據橢圓的二階矩(比較容易測量的條件)計算出橢圓的長短軸的長度和方向角(不易測量的參數)。
    在上述輸入圖像MER-T的基礎上,根據眼睛本身的自然約束條件,可以比較容易確定候選眼睛。眼睛本身有許多自然約束條件,這里選用下述3個約束條件:
    (1) 尺寸約束:每只眼睛的尺寸應該在一定范圍內(與人臉區域大小滿足一定比例);
    (2) 位置約束:每只眼睛的水平坐標應該在一定范圍內;
    (3) 形狀約束:每只眼睛的擬合橢圓應該是橫向的,即橢圓的長軸在x方向上。
    根據以上約束條件,在MER-T的所有節點中篩掉不合適的候選極小值區域,在剩下的所有MERs里,如果有直接或者傳遞的父子關系,則去除父MER保留子MER,最后剩下的就是眼睛粗定位的結果,即候選眼睛。圖2給出了一個MERs篩選過程的示意圖。

 

 

2 對粗定位結果進行篩選
2.1基于自然約束條件的候選眼睛對提取算法

    要提取所有可能的候選眼睛對,首先要將前面算法得到的單只眼睛區域組合成為眼睛對區域。
    要排除錯誤眼睛對的干擾,一個簡單的方法是利用眼睛對的自然約束條件。下面列出3個簡單有效的約束。
    (1)雙眼間距約束。這里考慮的是水平間距和垂直間距。這兩種間距的絕對值應該被約束在一定范圍內。
    (2)雙眼位置約束。因為單獨考慮了間距約束,所以這里的位置約束可以只考慮雙眼中心點(位于鼻梁附近)的位置。顯然,這個中心點應該大體在人臉圖像垂直的對稱軸上,而且不能太偏下,因為太偏下意味著感興趣區域(即以雙眼的兩個中心點和嘴部中心點為特征點確定的矩形區域)很可能不完整,影響人臉識別后序工作的準確性。
    (3)雙眼灰度差約束。瞳孔灰度值低,且灰度差在一定范圍內。
    根據上述約束條件,為每一個候選眼睛對計算可信度。首先從候選眼睛對區域的質心坐標(xl,yl)和(xr,yr)中提取5維特征Fi:
 
其中,d=5,Σ是特征Fi的協方差矩陣,μ是特征Fi的均值。將所有候選眼睛對按照可信度Ci降序排列,尋找正整數t,使得前t個候選眼睛對的可信度之和大于所有眼睛對的可信度之和的95%。這樣,前t個候選眼睛對被篩選出來進入下一層的篩選。
2.2 PCA驗證
    經過篩選,許多錯誤的候選眼睛對已被排除了,但是眉毛、眼鏡框、鼻孔等干擾仍存在,經PCA[8]驗證得到的重建信噪比最大的候選眼睛對作為最終的定位結果。
3 實驗結果分析
3.1 度量標準

    通常,用于評價眼睛定位的指標有定位成功率和定位精度兩個。在描述定位精度時, JESORSKY O等[9]建議利用式來計算眼睛定位的下稱定位誤差,并把err<0.25作為眼睛定位成功的標準。由于兩眼之間的距離約等于一只眼睛的寬度的兩倍,因此,該標準相對于雙眼的定位偏差均必須小于一只眼睛寬度的一半。顯然,這個標準非常寬松,按此標準得到的眼睛位置也不適合于人臉圖像的幾何歸一化。由于虹膜的半徑r約等于眼睛寬度的1/4,因此將該標準提高一倍,即將err<0.125作為衡量眼睛定位成功與否的標準。顯然,該標準實際上又相當于:若雙眼都定位在各自的虹膜上,則對于一幅人臉圖像而言,本次眼睛定位就算成功。
3.2 測試結果
    為了檢驗本文提出算法的有效性,采用BioID人臉庫[10]進行實驗。
    實驗1 檢驗所節提出的基于極小區域的眼睛粗定位算法的有效性。實驗用1 439個樣本作為輸入(數據庫原有1 521張圖像,圖像分辨率為384×286,剔除AdaBoost人臉檢測算法檢測不出來的82張人臉樣本),對該算法進行測試,以err<0.125作為正確定位門限,實驗結果正確率為95.34%。
    圖3給出了用極小值區域成功粗提取單只眼睛的BioID圖像示例。從圖可以看出,在各種光照、姿態和表情條件下,而且在閉眼、佩戴眼鏡(眼鏡反光、佩戴眼鏡后,瞳孔等區域會變得不清晰)等情況下,本文提出的極小值區域檢測算法都能很好地提取出眼睛區域。

    實驗2 對本文提出的人眼定位算法總體進行檢驗,正確率為86.59%。圖4給出了BioID圖像集中用本算法實現雙眼定位的圖像示例。從圖4中可以看出,對于光照情況復雜、佩戴飾物等情況,本文算法都能夠獲得非常高的雙眼定位成功率和定位精度。

    本文所提出的眼睛定位算法的復雜度低,運行效率高。表1給出了本算法在3.4 GHz CPU的PC機上用Matlab7.1和Visual C++混合編程[11]實現,完成BioID人臉數據庫(圖像分辨率為384×286)中眼睛定位所需的平均時間。從表1可以看出,其眼睛定位平均時間約為0.1 s。


    眼睛定位是建立人臉自動分析系統的一個非常關鍵的步驟,而人臉圖像質量的多變性,使得它成為一個具有挑戰性的技術難題。針對灰度圖像的眼睛定位問題,本文提出了一種基于極小值區域的快速眼睛定位算法。該算法首先利用灰度極小值區域和先驗知識取出眼睛候選區域,然后利用自然約束條件從中選出可能的眼睛對,最后利用PCA算法挑選出一對人眼,完成人眼驗證。對BioID圖像集進行測試,結果表明,本文所提出的方法既降低了計算復雜度,又能夠有效地定位眼睛,而且還可以在一定程度上適應圖像的尺度、光照和旋轉角度的變化,排除眼鏡的干擾,具有良好的魯棒性。
參考文獻
[1] ZHU Z, FUJIMURA K, JI Q. Real-time eye detection and tracking under various light conditions[C]. In Proceedings  of ETRA: Eye Tracking Research & Applications Symposium, 2002:139-144.
[2] ZHOU Z,GENG X.Projection functions for eye detection[J].  Pattern Recognition, 2004,37(5):1049-1056.
[3] REISFELD D, YESHURUN Y. Robust detection of facial features by generalized symmetry[C]. Proceedings of the International Conference on Pattern Recognition, 1992:117-120.
[4] YUILLE A L, COHEN D .S, HALLIMAN P W. Feature   extraction from faces using deformable templates[C].Proceedings of Computer Vision and Pattern Recognition, 1989:104-109.
[5] HSU R L, ABDEL-MOTTALEB M,JAIN A K.Face detection in color images[J]. IEEE Transactions on Pattern  Analysis and Machine Intelligence, 2002,24(5):696-706.
[6] MATAS J, CHUN O, URBAN M, et al. Robust widebaseline stereo from maximally stable extremal regions[J].Image  and Vision Computing, 2004,22(10):761-767.
[7] 傅清祥,王曉東.算法與數據結構[M].北京:電子工業出 版社, 1998.
[8] YANG J, ZHANG D, FRANGI A F, et al. Two-dimensional PCA: a new approach to appearance-based face representation and recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence. 2004,26(1):131-137.
[9] JESORSKY O, KIRCHBERG K J, FRISCHHOLZ R W. Robust face detection using the Hausdorff distance[C]. Proceedings of the Third International Conference on Audioand Video Based Biometric Person Authentication, 2001:90-95.
[10] The BioID Database.[2011-08-20].http://www.bioid.com/downloads/facedb/index.php.
[11] 董維國. 深入淺出MATLAB7.X混合編程[M]. 北京:機 械工業出版社,2006.

此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          在线精品亚洲一区二区| 亚洲国内自拍| 欧美成人在线网站| 国产日韩高清一区二区三区在线| 亚洲精品一区在线观看香蕉| 狠狠色狠狠色综合日日91app| 免费在线成人av| 亚洲区一区二| 国产精品亚洲综合| 亚洲深夜福利视频| 久久国产精品久久w女人spa| 久久夜色精品国产欧美乱极品| 亚洲国产精品尤物yw在线观看| 国产精品性做久久久久久| 国产精品美女久久福利网站| 亚洲第一在线| 久久久久久电影| 国产精品久久久久久户外露出| 亚洲免费网址| 久久久久久穴| 亚洲免费视频观看| 欧美精品福利视频| 国产欧美日韩免费看aⅴ视频| 香蕉久久夜色精品国产使用方法| 免费日韩av电影| 午夜精品一区二区三区在线播放| 日韩午夜激情电影| 欧美精品日韩www.p站| 精品成人a区在线观看| 国产精品免费看片| 亚洲精品欧美专区| 欧美 日韩 国产在线| 久久精品一区二区国产| 欧美激情一区二区三区| 欧美99在线视频观看| 国产美女精品| 亚洲国产欧美一区二区三区丁香婷| 久久精品道一区二区三区| 久久成人综合视频| 国产精品国产三级国产专播品爱网| 国产精品九九| 亚洲精品免费电影| 国产精品第13页| 欧美日韩中文精品| 99re热这里只有精品视频| 99这里只有精品| 91久久极品少妇xxxxⅹ软件| 国产一区二区三区直播精品电影| 国产精品爱啪在线线免费观看| 国内精品久久久久国产盗摄免费观看完整版| 亚洲欧美一区二区精品久久久| 亚洲国产精品va在线观看黑人| 国产精品久久久久久福利一牛影视| 欧美理论片在线观看| 国产精品任我爽爆在线播放| 老司机一区二区| 99精品视频免费全部在线| 免费视频最近日韩| 亚洲国产精品ⅴa在线观看| 欧美韩日精品| 欧美激情一区二区三区全黄| 国产精品久久久久久av福利软件| 欧美一区二区三区在线看| 久久在线免费视频| 国产自产2019最新不卡| 禁久久精品乱码| 日韩一区二区高清| 香蕉国产精品偷在线观看不卡| 免费观看成人www动漫视频| 亚洲电影在线看| 国产一区久久| 亚洲午夜黄色| 国产色综合网| 亚洲天堂av高清| 亚洲精品欧美精品| 欧美jizz19性欧美| 伊人精品视频| 亚洲国产精品va在看黑人| 黄色成人在线网址| 亚洲视频欧美在线| 午夜久久久久久久久久一区二区| 性做久久久久久| 亚洲尤物在线| 激情亚洲成人| 亚洲国语精品自产拍在线观看| 国产精品一区毛片| 欧美特黄一级| 欧美久久婷婷综合色| 国产精品免费小视频| 黄色精品一区二区| 亚洲成色777777在线观看影院| 国语自产在线不卡| 亚洲电影第1页| 国产丝袜美腿一区二区三区| 久久精品亚洲国产奇米99| 欧美日韩免费一区二区三区视频| 欧美日韩另类丝袜其他| 国产精品成人一区二区| 亚洲最新中文字幕| 欧美少妇一区二区| 国产精品av免费在线观看| 欧美午夜在线观看| 国产精品免费看片| 欧美视频国产精品| 国产精品亚洲激情| 国产精品久久久久三级| 欧美亚洲一区在线| av不卡在线观看| 亚洲精选一区| 亚洲第一页中文字幕| 99热这里只有精品8| 亚洲国产导航| 国产亚洲视频在线| 91久久午夜| 国产精品久久一级| 国产精品亚洲激情| 久久久www免费人成黑人精品| 性刺激综合网| 久久精品五月| 欧美中文在线观看| 欧美日韩不卡| 国产一级一区二区| 欧美与黑人午夜性猛交久久久| 亚洲一级黄色av| 国产精品一二三视频| 国产综合婷婷| 亚洲精品一区二区三| 在线色欧美三级视频| 国产精品99久久久久久有的能看| 狠狠色丁香久久婷婷综合_中| 亚洲精选一区| 欧美高清在线一区二区| 欧美日韩精品在线| 亚洲欧美日韩一区在线观看| 国产精品成人观看视频国产奇米| 一二三四社区欧美黄| 国产精品女同互慰在线看| 欧美在线观看天堂一区二区三区| 国产精品一区久久久久| 国产女人aaa级久久久级| 国产伦理精品不卡| 欧美fxxxxxx另类| 亚洲日本一区二区三区| 久久午夜羞羞影院免费观看| 亚洲精品护士| 久久久久9999亚洲精品| 狠狠色伊人亚洲综合成人| 欧美高清在线视频| 亚洲午夜av在线| 日韩系列欧美系列| 久久精品动漫| 国产欧美精品在线| 国产一区二三区| 国产麻豆午夜三级精品| 1024日韩| 99re亚洲国产精品| 国产精品久久久久久久久久尿| 欧美一区二区在线免费观看| 狠狠操狠狠色综合网| 一个色综合av| 亚洲欧美日韩专区| 中国成人黄色视屏| 乱码第一页成人| 亚洲第一成人在线| 久久久久久免费| 欧美日韩综合在线免费观看| 久久久久亚洲综合| 久久噜噜噜精品国产亚洲综合| 欧美一区二区视频观看视频| 午夜精品视频在线| 午夜日本精品| 欧美激情久久久久久| 伊大人香蕉综合8在线视| 亚洲国产一区二区三区在线播| 国产精品久久久久一区二区三区| 麻豆久久精品| 欧美精品国产精品日韩精品| 久久精品男女| 欧美日韩第一区日日骚| 99国产精品久久久久久久久久| 欧美激情中文字幕在线| 久久久久久久综合日本| 亚洲精品一区二区三区四区高清| 亚洲每日在线| 国产一区二区三区精品欧美日韩一区二区三区| 极品裸体白嫩激情啪啪国产精品| 久久精品国产v日韩v亚洲| 国内精品国语自产拍在线观看| 免费在线视频一区| 国产欧美69| 久久激五月天综合精品| 宅男噜噜噜66国产日韩在线观看| 久久精品亚洲一区二区| 久久久综合网站| 欧美一区影院| 欧美三级午夜理伦三级中文幕| 欧美乱妇高清无乱码| 国产欧美91| 久久天天躁夜夜躁狠狠躁2022| 亚洲小少妇裸体bbw| 亚洲欧美日韩第一区| 国产精品免费看| 欧美日本一道本| 一区二区三区蜜桃网| 久久久久在线观看| 亚洲欧美视频在线观看视频| 亚洲精品在线观看免费| 亚洲国产女人aaa毛片在线| 亚洲国产精品va在线看黑人动漫| 欧美剧在线观看| 亚洲一区二区三区中文字幕| 国产午夜精品全部视频在线播放| 亚洲精品欧美专区| 免费观看国产成人| 午夜日韩激情| 亚洲视频一二区| 国产精品美女久久久| 亚洲欧美日韩国产成人| 欧美成人亚洲| 久久久久久午夜| 亚洲看片网站| 久久精品国产99国产精品澳门| 国产精品99免视看9| 国产欧美日韩高清| 欧美精品在线视频| 欧美福利网址| 欧美激情女人20p| 欧美一区二区女人| 黄色欧美成人| 亚洲福利免费| 久久久久欧美| 欧美日韩国产综合视频在线观看中文| 国产一区欧美日韩| 在线亚洲激情| 99精品视频免费在线观看| 亚洲女人天堂av| 久久精品女人的天堂av| 国产有码在线一区二区视频| 亚洲女同在线| 久久综合成人精品亚洲另类欧美| 欧美日韩国产一区| 亚洲免费观看在线视频| 激情久久久久久| 国产一区二区在线免费观看| 激情欧美一区二区| 欧美亚洲成人免费| 另类欧美日韩国产在线| 一区二区日韩欧美| 亚洲欧美日本国产有色| 亚洲人成网站999久久久综合| 亚洲欧美日韩一区在线| 国产亚洲精品bt天堂精选| 国产精品国产| 欧美一区二区三区免费视频| 国产午夜精品一区二区三区视频| 久久久久久成人| 欧美日韩在线播放三区| 欧美日韩伦理在线免费| 蜜桃av噜噜一区二区三区| 久久国产精品一区二区三区| 欧美不卡视频一区发布| 国产午夜精品美女视频明星a级| 制服丝袜亚洲播放| 亚洲精品免费在线观看| 9人人澡人人爽人人精品| 亚洲国产电影| 国产精品一区二区三区免费观看| 伊人成人网在线看| 欧美日本国产在线| av不卡在线看| 欧美日产在线观看| 日韩视频专区| 久久久综合免费视频| 亚洲欧美日韩国产一区二区三区| 午夜精品久久| 国产精品毛片一区二区三区| 久久www免费人成看片高清| 日韩一级免费观看| 久久全国免费视频| 免费成人美女女| 欧美日韩一区二区在线观看视频| 亚洲一区二区三区中文字幕| 久久福利精品| 在线观看成人av电影| 亚洲一区二区在线观看视频| 一区二区三区福利| 国产欧美一级| 一本色道久久综合亚洲91| 亚洲欧洲一区二区在线观看| 国产精品一区二区三区久久久| 欧美日韩精品在线视频| 欧美图区在线视频| 午夜精品在线观看| 一区二区在线不卡| 欧美黄色aaaa| 欧美亚洲一区二区在线| 黄色成人av| 欧美成人一区二区三区在线观看| 欧美日韩精品二区| 欧美精品一区视频| 欧美日韩的一区二区| 国产欧美韩国高清| 欧美日韩亚洲一区二| 91久久综合| 在线播放日韩专区| 亚洲精品中文在线| 合欧美一区二区三区| 亚洲大胆在线| 曰韩精品一区二区| 国产欧美日韩一区| 久久免费国产精品| 国内一区二区三区在线视频| 亚洲国产视频一区二区| 欧美jjzz| 亚洲激情视频在线播放| 欧美国产综合一区二区| 制服丝袜激情欧洲亚洲| 欧美a级大片| 亚洲精品字幕| 亚洲国产精品久久91精品| 蜜臀久久久99精品久久久久久| 久久国产精品72免费观看| 国产精品视频一二| 欧美一区二区三区在线| 亚洲视频香蕉人妖| 亚洲日本成人在线观看| 久久五月婷婷丁香社区| 亚洲高清激情|