Զѧ
ACTA AUTOMATICA SINICA
1999ꡡ255ڡVol.25 No.5 1999



涨λо1)
졡ʤ
ժҪ涨λлǶͼȡ˽һ֣̽ṩһԶλϵͳ.ϵͳǽǶͼȡĻϣӦû֪ʶģʽʶ𷽷һ䷨֪ʶϵͳ.ϵͳж涨λ⣬ȡ˽ϸߵȷʶʺЧ.ͬʱһЩʵ.
ؼʡ涨λǶͼλ.
HUMAN FACE LOCATION USING AREA FEATURES
XU NingWU WenshengYANG Guangzheng
(Dept. of Automation, University of Science & Technology of China, Hefei, Anhui230027)
AbstractIn this paper, a further study on human face location using area feature is reported. We construct an automatic human face location system based on the area features extracted from mosaic image. This system is a knowledge-based pattern recognition system using syntactic method. An independent location rule base is constructed. High recognition rate and high efficiency are achieved. Some experiment results are given.
Key wordsArea feature; human face location; mosaic image; location rules.

1
ǳӵģʽԶʶйӦǰ.оԱʶ˴ĹѶȺܸߣЩʵûԶ1.
һȫԶʶĵһҪͼƬԶҵܵλ.ֻڸӱеԶλõ˽ſʵϵԶʶ.ԶλӦܽ1)ҵλã2)3)ĴС.涨λʵǰͬͼֿͨȡ뱳һЧİ취.
ף2Ƕͼȡ涨λķ.Ľ߶Ľһо.оǶͼȡĻ-ʮͼ˹ȥ-˷ͼ˸Ч䷨㷨һ֪ʶĸӱͼƬ涨λϵͳжĶλ.иʵ.
2Ƕͼȡ
2.1ǶͼĹ
ǶͼǽԭʼͼĽйؽ͵õͼ.ϸɣÿϸĻҶȵϸصĻҶȵƽֵ.ϸ߳ΪNϸںNNأƸǶͼΪԭʼͼNǶͼ.
Ӧ涨λʱù̶Сο촰.贰ھֲǶͼı߳ΪMϸƴ˾ֲǶͼΪMͼMMϸ.
òͬǶͼͼƬп֣ǶͼдԵֳʱԼռ55ϸ.ˣԶе֪湹55ϸľֲǶͼͼڴ˻Ͻ.ǶͼԵرֳʱԼռ1010ϸ.Ϊˣڶ湹ʮͼĻϽϾϸõĹ.
2.2Ƕͼ
1)Ƕͼĵͽ
ǶͼȡϢԭʼͼٵö࣬ĳȡҿԼټӿٶ.
2)ֲǶͼĳߴ粻
ߴСͬͬһֱͼʮͼǵͼݺʮͼݴͬ.˹ԲĴСı.༴ֲǶͼгߴ粻.
3)ֲǶͼ任ȶ
ǶͼȡڴڵƽƲ̫.磬һNͼƽһأÿϸеN(N-1)زδı䣬N=1090%ػҶȲδı.ƽǰϸػҶֵ˵ǲ.һΧƽƺǶͼҲʹͬĶλ.ӶʵӴ󲽳Լӿٶ.
⣬ڳȡСΧڵת任ͷ任У˾ֲǶͼڶλʱһ޶ȵƫб͸.
4)ֲǶͼĲ
ֲǶͼÿһϸֵϸصƽֵ൱һƽ˿һΧڽԶλӰ.԰ĳЩ۾Ҳ-ʮͼ涨λȷλ.
2.3λĽԼ
涨λĹɹΪ1)ӦĹ2)治ӦĹ.λܲ1)ͼϴĵطû桱ľߣ2)ͼϲĵط桱ľ.һ©ԺĽ׶޷ȵ.ڶʹһЩ棬ں׶Ծ.ڱϵͳǶ༶ģڽλʱϣٷһ󣬶һĵڶĴ.
ԭͨͼзʵ飬óһ׽ΪõͼʮͼΪ涨λ.
ϵͳǶͼ涨λĹ̷Ϊ׶.һ׶ͼͼȫҳѡ.ȻЩѡΪڶ׶ε룬ʮͼĹƥ䣬óλ.
һܿķΧ֮(N=8-26)ֱͼ.һСλöδ֪Զλ.
3ļĽ
֮ף2,߶涨λ¸Ľ.
3.1-ʮͼ-˷ͼ
-ʮͼȡ-˷ͼԳȡ涨λĹ.ǣ
1)һӵģʽķͼһܳȡ㹻.ͼϢֿܹڶλĽ.
2)ģʽΪУ»ѱӲطУͼʹλмһ.ܱȽϺõسȡõͽ.ʮͼУλмУҲȡ.
3.2֪ʶģʽʶ𷽷Ӧú㷨ѡȡ
ڸӵģʽʶ⣬ΪʶҪõרҵ֪ʶ;飬߲˻֪ʶģʽʶ𷽷.֪䷨ģʽʶϵͳרϵͳĻʣ3ݣ֮Ӧϵ£


ɼ䷨ģʽʶĲʽЧر֪ʶ.ϣף3ݶԹȥĿ˾֮Ч֪ʶ﷽.޹ķнǿ֪ʶڲٵľ䷨㷨Earley㷨һָЧ㷨4.߲Earley㷨ϸĽķϰߵED㷨5ݣO(n2)Ŀռ临ӶȺO(n3)ʱ临Ӷ.
ӱе涨λһѶȺܴģʽʶ⣬ED㷨ĻϹ䷨֪ʶϵͳ涨λ⣬ȡ˽ϺõĽ.
3.3ĹĽ
ϵͳϵͳڷ״̬ʱıʽŵ.ֽṹĺôʹĽάʮַ㣬ͬʱں̶ܴϱ֤˾䷨֪ʶϵͳֵԶԣʹϵͳܹԼ.ͨĹ⼴ʹϵͳڽģʽʶ.Ӷʹϵͳһͨ.
4ʵ
 100 ͼƬΪѵ 175 ͼƬΪԼ.ͼƬλúʹСģÿͼƬһһŻ.
ϵͳ涨λɹΪ91.43%ɹΪ92.74%һΧڵĲ棬бɹΪ88.23%.ڶΪ22.16%ϵĵڶĳΪ4.54%ʱ4ڶ.
5ᡡ
1)涨λҪ.ǶͼĹṩһӱͼƬλáʹСЧ.ΪȫԶʶϵͳ׼.
2)-ʮͼȡ-˷ͼеһ͵ڶ׶ε涨λһЧĸĽ.
3)֪ʶľ䷨ģʽʶ𷽷Ӧðѹ㷨ʹùĸĽά÷ǳ.涨λϣʹ涨λϵͳЧʴߣΪԺĸĽṩ.
1) ȻѧĿ(69375002).
߼飺졡1975.1996йѧѧԶϵѧʿѧλ.ͬԽйƴԶϵ˶ʿѧλ.ĿǰоΪģʽʶͼ.
ʤ1968.1996йѧѧԶϵ˶ʿѧλ.ڻΪ޹˾.ĿǰоΪ硢ͨż.
ߵλйѧѧԶϵϷʡ230027
ο
1Chellappa R, Wilson C L, Sirohey S. Human and machine recognition of faces: a survey. In: Proceedings of the IEEE, 1995, 83:705-740
2Yang G Z, Huang T S. Human face detection in a complex background. Pattern Recognition, 1994, 27(1):53-63
3Yang Guangzheng. On the knowledge-based pattern recognition using syntactic approach. Pattern Recognition, 1991, 24(3):185-193
4Earley J. An efficient context-free parsing algorithm. Commun.ACM., 1970, 13(2):94-102
5.һھ䷨.ģʽʶ˹91ѧļ610-6131991
ոڣ1997-06-09
޸ڣ1998-04-06
