PROS Iwan S., Ivanna K.T., Andreas A.F. Face detection system Fulltext
!
"#!!
1$%&6'()%$%&*1+%&&%,-./01(/23*4&56'%34-7'86/%&(1
9':%6(0'&(1;(61&/>%&5@10:2('6%&%@B6/3(/%&C&/+'63/()*6%=%(/?%21&51&'3/%
D%=%&9/:1&'?16148EF9*6%=%(/?%49G
'0%/=H/$%&-3'()%$%&I/'''-16?*/+%&&%J(/01(/23I)%B11->10*%&56'%3I+/3/12=%8-16?
+%6/%(/1&1;B20%&;%>/%=>1=12652'(15/;;'6'&>'/&
K!
/?B(/&?>1&5/(/1&3*:6'3'&>'1;3B%51$3%&5(B'
4;%>'5'('>(/1&3)3('0/3%&/&5/3:'&3/8=' =
'
12:1;(B'328_'>(-.B'6';16'*(B/3%::61%>B
>10:1&'&(1;%&)%2(10%(/>3)3('03(B%(5'%=$/(B /3(B3&'/=>5?160
%&5B%3(18'>108/&'5
B20%&;%>'3-716'L%0:='*%;%>'6'>1?&/(/1& $/(B1(B'62%3:':5618%)>B/'(33'-=;4&
:61%>B
3)3('0B%3(16'=)1&(B';%>'5'('>(/1&3)3('0(1 (B%(B%38''&:61:13'5/&(B1('B'=/6(':6%1(:226'=%6/3%(:'0:
:61>'33(B'/&:2(/0%?'%&5=1>%('(B'%6'%1;(B' 0%(>B/&?]3^]
^]4^-4&1(B'6:133/8='%::61%>B/=3%((1'
/0%?'>166'3:1&5/&?(1%;%>'-.B/3%6'%(B'& 5'('>(18_'>(3(B%(%6':6'3'&(/&%;%>'*;16'L%0:='
8'>10'3(B'/&:2(1;(B';%>'6'>1?&/(/1&3)3('0 ')'3%&5&13(6/=3]8^-.B':6'3'&>'1;32>B18_'>(3
;16;26(B'6:61>'33/&?-.B/3:%:'6:6'3'&(3%;%>' 3/?&/;/'3%B/?B=/['=/B115(B%((B'%6'%8'/&?
5'('>(/1&3)3('023/&?5/0'&3/1&%=M%%6$%+'='( :61>'33'5/3%;%>/%=6'?/1&-7/&%==)*310'%2(B163
(6%&3;160>1';;/>/'&(3%35/3>6/0/&%(/&?;'%(26'-4 ]4^]F^:61:13'3(%(/3(/>%=28%3'5%::61%>B'3-1&(B'3'
3'(1;3%0:=';%>'/0%?'3/323'5(1?'&'6%('(B' %::61%>B'3*3(%(/3(/>%=015'=31;81(B;%>'%&5&1&2
6';'6'&>'M%%6$%+'='(>1';;/>/'&(3-.B/36';'6'&>' ;%>'6'?/1&3%6'>1&3(62>('5%&5(B'&23'5(1
/3(B'&23'5(1;/&5;%>'>%&5/5%('3/&(B'/&:2( /5'&(/;)%6'%3(B%(>1&(%/&;%>'3-
/0%?'-N266'32=(323/&?(B/3%=?16/(B03B1$(B%(
5'('>(/1&6%('>%&6'%>B
-FO-
1&(B/3:%:'6*$'23'(B'25/0'&3/1&%=M%%6
$%
+
'
=
'
(
>1';;/>/'&(3%3(B'5/3>6/0/&%(/&?;'%(26'(1
PQRSTUVWX7%>'5'('>(/1&*M%%6$%+'='(-
/
5
'
&
(
/
;
)
%6'%3(B%(>1&(%/&;%>/%=6'?/1&-7/63(*
6';'6'&>';'%(26'+'>(163%6'>1&3(62>('58)
YZ!
:'6;160/&? 25/0'&3/1&%= M%%6 $%+'='(
6%&3;160%(/1&1&(B'(6%/&/&?/0%?'-.B'3'+'>(163
7%>'5'('>(/1&3)3('0/3%3)3('0(B%( (
%
6'(B'&23'5(1;/&5;%>'>%&5/5%('3/&(B'/&:2(
:61>'33'3%&/&:2(/0%?'32>B(B%(/(>%&/5'&(/;) /0%
?'-
$B/>B%6'%31;(B'/0%?'>1&(%/&3%;%>'-7%>'
5'('>(/1&3)3('0/3%+'6)/0:16(%&(>10:1&'&(1;
B'6'0%/&5'61;(B/3:%:'6/316?%&/`'5%3
%&)3)3('0(B%(5'%=3$/(B(B'6'>1?&/(/1&16 ;1==1$3.-6
1&8$/==5/3>233M%%6$%+'='(
(6%>[/&?1;B20%&;%>'3-1(3:'6;160%&>'/35/6'>(=) (6%&3;160%('/1>&(/%
/(323'%3%5/3>6/0/&%(/&?
6'3:1&3/8=';16(B'1+'6%==:'6;160%&>'1;(B' ;'%(26'-6'>(/1&3&5$/
==5/3>233(B':61:13'5;%>'
3)3('0/&\2'3(/1&-15'%==)*%;%>'5'('>(/1&3)3('0 5'('>(/1&%=?16/(B0-6
>(/1&
$/==5/3>233(B'
3B12=58'%8='(1=1>%('%&5/5'&(/;)%==;%>'3/&%& 'L:'6/0'&(%=3'(2:(B%('$'
4
/&:2(/0%?'*6'?%65='331;:13/(/1&*3>%='* $/==:6'3'&(5/3>233/1&1;2(3B''5-67'/3&2%==(=3)*%6&'5>(/311&0'
16/'&(%(/1&*%?'%&5'L:6'33/1&]^-1&?'&'6%=* :1/&('63(1126;2(26'$16[-
>266'&(;%>'5'('>(/1&3)3('03>%&&1()'(%((%/&
32>B?1%=3-.B'6';16'*;%>'5'('>(/1&/33(/==%& aYZ!"#!!
%>(/+'%&5>B%=='&?/&?;/'=51;6'3'%6>B-
%6$%+'='((6%&3;160/3(B'1=5'3($%+'='(
0%6/123%::61%>B'3B%+'8''&:61:13'5/& (6%&3;16M%
0%=31(B'$%+'='((6%&3;160$/(B(B'
(B'=/('6%(26'(15'('>(%&5=1>%('(B':6'3'&>'1; 3/0:='3(8%1(3//33(
60]G^-.B'M%%6$%+'='(
;%>'3/&%&/0%?'-716'L%0:='*1&'>%&23'(B' 8%3/3;2&>(/1&/36%&3B3;11$&
B20%&3[/&>1=126(1;/&5;%>/%=%6'%>%&5/5%('3 ;2&>(/1&>1&3/3(33/0:=)1/;&873/(?'2:6';2&->(./1B&'3-8.%B3//33
]^]8^-.B/3%::61%>B/3>10:2(%(/1&%==)%((6%>(/+'* 8%3/3;2&>(/1&>%&8'3>%='531(B%(/(3:%&3'/(B'6%
B1$'+'6/(/3&1($/(B12(/(3:618='03-.B':618='0 =%6?':16(/1&1;(B'/0%?'b/-'-*016'3:%(/%='L('&(
3('03;610(B';%>((B%((B'6'%6'%&'&160123 16=1$'6;6'\2'&>)6'31=2(/1&c1631(B%(/(>1+'63
01234
166789
42
01234
6784971
98
9
88
8
1
9
9
687
98
#9
978
8$
%8%&8#9
8'98
97
788(8
89
)%
*
8%+,-889.
*
9
$
89/8
,
/
#8
)
09
97
7898(8
89
&9781
9
-828
9#
'8%6783-889
8#88
99
9718981
#
9783
8(9
4456
Ih(i,j) = I{i + 1, j) - I(i,j)
$)
777777 777$)
1
8(9
$)
$)&9:
9;889
9787
7889978#9
#
9
978
8#
'8%
?
/89783-8899
&+3-889
9
3
88
8#8
8974@545%+38-8&+9
9
189
"#!!
1$%&6'()%$%&*1+%&&%,-./01(/23*4&56'%34-7'86/%&(1
9':%6(0'&(1;(61&/>%&5@10:2('6%&%@B6/3(/%&C&/+'63/()*6%=%(/?%21&51&'3/%
D%=%&9/:1&'?16148EF9*6%=%(/?%49G
'0%/=H/$%&-3'()%$%&I/'''-16?*/+%&&%J(/01(/23I)%B11->10*%&56'%3I+/3/12=%8-16?
+%6/%(/1&1;B20%&;%>/%=>1=12652'(15/;;'6'&>'/&
K!
/?B(/&?>1&5/(/1&3*:6'3'&>'1;3B%51$3%&5(B'
4;%>'5'('>(/1&3)3('0/3%&/&5/3:'&3/8=' =
'
12:1;(B'328_'>(-.B'6';16'*(B/3%::61%>B
>10:1&'&(1;%&)%2(10%(/>3)3('03(B%(5'%=$/(B /3(B3&'/=>5?160
%&5B%3(18'>108/&'5
B20%&;%>'3-716'L%0:='*%;%>'6'>1?&/(/1& $/(B1(B'62%3:':5618%)>B/'(33'-=;4&
:61%>B
3)3('0B%3(16'=)1&(B';%>'5'('>(/1&3)3('0(1 (B%(B%38''&:61:13'5/&(B1('B'=/6(':6%1(:226'=%6/3%(:'0:
:61>'33(B'/&:2(/0%?'%&5=1>%('(B'%6'%1;(B' 0%(>B/&?]3^]
^]4^-4&1(B'6:133/8='%::61%>B/=3%((1'
/0%?'>166'3:1&5/&?(1%;%>'-.B/3%6'%(B'& 5'('>(18_'>(3(B%(%6':6'3'&(/&%;%>'*;16'L%0:='
8'>10'3(B'/&:2(1;(B';%>'6'>1?&/(/1&3)3('0 ')'3%&5&13(6/=3]8^-.B':6'3'&>'1;32>B18_'>(3
;16;26(B'6:61>'33/&?-.B/3:%:'6:6'3'&(3%;%>' 3/?&/;/'3%B/?B=/['=/B115(B%((B'%6'%8'/&?
5'('>(/1&3)3('023/&?5/0'&3/1&%=M%%6$%+'='( :61>'33'5/3%;%>/%=6'?/1&-7/&%==)*310'%2(B163
(6%&3;160>1';;/>/'&(3%35/3>6/0/&%(/&?;'%(26'-4 ]4^]F^:61:13'3(%(/3(/>%=28%3'5%::61%>B'3-1&(B'3'
3'(1;3%0:=';%>'/0%?'3/323'5(1?'&'6%('(B' %::61%>B'3*3(%(/3(/>%=015'=31;81(B;%>'%&5&1&2
6';'6'&>'M%%6$%+'='(>1';;/>/'&(3-.B/36';'6'&>' ;%>'6'?/1&3%6'>1&3(62>('5%&5(B'&23'5(1
/3(B'&23'5(1;/&5;%>'>%&5/5%('3/&(B'/&:2( /5'&(/;)%6'%3(B%(>1&(%/&;%>'3-
/0%?'-N266'32=(323/&?(B/3%=?16/(B03B1$(B%(
5'('>(/1&6%('>%&6'%>B
-FO-
1&(B/3:%:'6*$'23'(B'25/0'&3/1&%=M%%6
$%
+
'
=
'
(
>1';;/>/'&(3%3(B'5/3>6/0/&%(/&?;'%(26'(1
PQRSTUVWX7%>'5'('>(/1&*M%%6$%+'='(-
/
5
'
&
(
/
;
)
%6'%3(B%(>1&(%/&;%>/%=6'?/1&-7/63(*
6';'6'&>';'%(26'+'>(163%6'>1&3(62>('58)
YZ!
:'6;160/&? 25/0'&3/1&%= M%%6 $%+'='(
6%&3;160%(/1&1&(B'(6%/&/&?/0%?'-.B'3'+'>(163
7%>'5'('>(/1&3)3('0/3%3)3('0(B%( (
%
6'(B'&23'5(1;/&5;%>'>%&5/5%('3/&(B'/&:2(
:61>'33'3%&/&:2(/0%?'32>B(B%(/(>%&/5'&(/;) /0%
?'-
$B/>B%6'%31;(B'/0%?'>1&(%/&3%;%>'-7%>'
5'('>(/1&3)3('0/3%+'6)/0:16(%&(>10:1&'&(1;
B'6'0%/&5'61;(B/3:%:'6/316?%&/`'5%3
%&)3)3('0(B%(5'%=3$/(B(B'6'>1?&/(/1&16 ;1==1$3.-6
1&8$/==5/3>233M%%6$%+'='(
(6%>[/&?1;B20%&;%>'3-1(3:'6;160%&>'/35/6'>(=) (6%&3;160%('/1>&(/%
/(323'%3%5/3>6/0/&%(/&?
6'3:1&3/8=';16(B'1+'6%==:'6;160%&>'1;(B' ;'%(26'-6'>(/1&3&5$/
==5/3>233(B':61:13'5;%>'
3)3('0/&\2'3(/1&-15'%==)*%;%>'5'('>(/1&3)3('0 5'('>(/1&%=?16/(B0-6
>(/1&
$/==5/3>233(B'
3B12=58'%8='(1=1>%('%&5/5'&(/;)%==;%>'3/&%& 'L:'6/0'&(%=3'(2:(B%('$'
4
/&:2(/0%?'*6'?%65='331;:13/(/1&*3>%='* $/==:6'3'&(5/3>233/1&1;2(3B''5-67'/3&2%==(=3)*%6&'5>(/311&0'
16/'&(%(/1&*%?'%&5'L:6'33/1&]^-1&?'&'6%=* :1/&('63(1126;2(26'$16[-
>266'&(;%>'5'('>(/1&3)3('03>%&&1()'(%((%/&
32>B?1%=3-.B'6';16'*;%>'5'('>(/1&/33(/==%& aYZ!"#!!
%>(/+'%&5>B%=='&?/&?;/'=51;6'3'%6>B-
%6$%+'='((6%&3;160/3(B'1=5'3($%+'='(
0%6/123%::61%>B'3B%+'8''&:61:13'5/& (6%&3;16M%
0%=31(B'$%+'='((6%&3;160$/(B(B'
(B'=/('6%(26'(15'('>(%&5=1>%('(B':6'3'&>'1; 3/0:='3(8%1(3//33(
60]G^-.B'M%%6$%+'='(
;%>'3/&%&/0%?'-716'L%0:='*1&'>%&23'(B' 8%3/3;2&>(/1&/36%&3B3;11$&
B20%&3[/&>1=126(1;/&5;%>/%=%6'%>%&5/5%('3 ;2&>(/1&>1&3/3(33/0:=)1/;&873/(?'2:6';2&->(./1B&'3-8.%B3//33
]^]8^-.B/3%::61%>B/3>10:2(%(/1&%==)%((6%>(/+'* 8%3/3;2&>(/1&>%&8'3>%='531(B%(/(3:%&3'/(B'6%
B1$'+'6/(/3&1($/(B12(/(3:618='03-.B':618='0 =%6?':16(/1&1;(B'/0%?'b/-'-*016'3:%(/%='L('&(
3('03;610(B';%>((B%((B'6'%6'%&'&160123 16=1$'6;6'\2'&>)6'31=2(/1&c1631(B%(/(>1+'63
01234
166789
42
01234
6784971
98
9
88
8
1
9
9
687
98
#9
978
8$
%8%&8#9
8'98
97
788(8
89
)%
*
8%+,-889.
*
9
$
89/8
,
/
#8
)
09
97
7898(8
89
&9781
9
-828
9#
'8%6783-889
8#88
99
9718981
#
9783
8(9
4456
Ih(i,j) = I{i + 1, j) - I(i,j)
$)
777777 777$)
1
8(9
$)
$)&9:
9;889
9787
7889978#9
#
9
978
8#
'8%
?
/89783-8899
&+3-889
9
3
88
8#8
8974@545%+38-8&+9
9
189