The 6th
International Conference on Information &
Communication Technology and Systems
(ICTS) 2010
Kumamoto
University INDONESIA SECTION
ISSN 2085-1944
September 28 2010, Surabaya - Indonesia
iT5
IjffiilH Institut
Teknologi
!
"#$%&
'%#()!*%)!'%+#!,-%#.#/!0),/!')12
343212
'%#()2%4)!)*%)!5+$6$%#!,$%6#!0),!'1)2
747 2721627 437228 83988:
;&1!'%<$6$6#/!,)=#>/!0)=#>
?45 272163 74@147A88
B16
$C
!
'%#D%$>!
E#>>
'%#()=6F!G$$6$.
8 H76I416AJ@7
2%);$414$!KL$F$L
8 H76I416AJ@7
'%#()!ML%$!M4$6#
?6126 H76I416AJ@7
'%#()!'#+#!N$%#6#
814 H76I416AJ@7
'%#()!2$&$6D!O6$<$6
HA752746
2%)!5%!P%!,$%!,$>.#<#
HA752746
0)!5$1>$!G&+$6#/!2%)6D)
HA752746
2%)!"#.!N$%&$6
HA752746
'%#()!M%(!2Q6$&+
A752746
'%#()!,-6#!2Q$6$C/
A752746
'%#()!5+$6$%#!,$%6#
A752746
'%#()!N$6&$+$6!BQ$6&%$4$
A752746
'%#()!0$%&1!N%+!'%6#>#
A752746
0)!M6&%!,$<$6/!0),
4 H76I4162R44775AS16
G$6T%#6D!U1/!0),
V6276W7 H76I416A6W7
2%)!X)U)0!5#1L%$6F
H 74A4 V44175
M%1!2C-16$6#/!')2)6D)
H Y6752I47A4 V44175
2%)!U#L#!X$6#!"C$C
A752746
=%&$6#!,%6&%#/!'12
ZA752746
2%)!MD4![$6$C/!0)=#>
?6126 H76IAJ@7
G$4L1#!G.4#6#/0),)
\27 H76I416AS16
2$6CK,$1$$6/!0),)/!')2)6D)
A752746
,!5#1>$1/!0)B
H\A\6
2%)]$6L!,$
?6126 H76I416AJ@7
MC!5&1#"$%$L.$1/!0),)
^462 H76I416AJ@7
X$66+!,$6$+$1/!0),)
H76I4162484 21_A1475
2%)M.&CC$1!"$&
H76I41664_72286\6A\6
2%)0#1&!,1$1%F$C!,6$%
H76I41664_72286\6A\6
2%)0#1&!,1$(%+!0#1&5$1>
H76I41664_72286\6A\6
2%)2$!2$>$6
0
233456789
0
0
0
!
"
2
0
#
$!
2
!
"
0
%
$""&0
0
#
' 3'
"(
2
$3)
566*
2
$35660
0
+
& #
0
0
#
,
0
-
.'
2
!
"
0
/
"
0
1 &#
'
!
2
!
"
0
#
'0
2
3
3&
. '
2
0
*
3
!
"
2
2
$35663 ,0
,0
0
4
0
.
0
30
,
(
0
)
0
!
0
0
#
&
#
3
40
0
0
'
"
,#
&
0
'"&
0
0
(
0
0
)
.0
"0
#
#
0
0
0
(
0
0
0
)
"&
3
40
"&
0
&
%
0
"&
0
0
(
0
,)
" "
0
(
,)
0
#
0
0
0
(
,0
)
0
#
#
0
,0
0
0
0
"
0
%
0
#
0
0
(
,0
0
)
"#
0
0
0
"&#
0
%
#
0
0
"0
-
0
0
(
,0
0
0
)
!
3
0
0
0
(
0
+)
&.0
5&0
&
'
"
%
0
!
&
&
*
0
,
0
!
&"!
"&
0
0
0
!
"
0
""&0
0
#
'
""&0
'!
0
&0
+ 0
0
!
"
0
43#
0
0
!
0
*
2
0
"
"
0
,0
0
0
0
,#
"
#
0
0
"&
0
0
0
!
"
0
""&0
0
#
'*
6
3&#
#
0
4
+
&
0
&
#
#
!
4
0
9
7 8
!
9-0
6
.
(
3
:0
,
0
'0
; )
0
9
7 8
!
;
<&9
=
>&
(
4
0
#
0
3
:0
,
0
'0
0
3 )
9
7 8
!
?0
$*
@ ,
(
:0
,
0
'
!
43
@
&30
40
$ )
9
7 A
3
0
'
4&
0
/
*
B
(
82
99
@880
2
0
)
6
3&#
#
0
4
+
&
0
&
#
#
0
#
""0
"".
3
,
0
,
0
!
!
&
0
!
*
6
#
3&#
#
0
4
+
&
0
0
&
&
C
1 &#
'
!
B0
0
9&" "
:0
,
0
'; 0
;2
$A8DB/2
$9
2
30
2
BBB2
0
3
0
0
>E$
$"&
30
'
!
&
0
.&
0
0
,
*
6
3&#
#
0
4
4
'&
#
#
&
0
0
!
2
$3
566*
0
'
&
0
0
"!
"2
0
0
2
0
E #
'0
0
; 0
3 &0
A
.0
0
0
3 *
6
+
'
'&
30
#
#
0
0
0
0
2
$3
56*
10
#
#
'0
3
#
3&#
#
0
4
4
#
#
0
!
&
!
2
$3
566*
B0
0
#
"
233456789
!
"#
$%
!
"&'&!
(
)*+,-./
0
!
1* 23$*
!
456
447
8
7
459
:;
7
<=>?
@A
B
CA
?
DE
7
456
:;7
F7
4G9
44
7
HI=E?
E>
7
4G9
447
8
7
J46
K4
7
L=@@?
DE7
J6
7
7
MEA
D7
LCA
B
?
ND7
OP>B
DQDR
7
SB
9
TE>7
U
VWX
Y8
ZVVWR
7
X
E[DE=@?
C\
7
J46
K47
8
7
J46
:;
7
]D^
^
==7
ZB
=C_
7
J46
:;7
F7
J`6
44
7
L=@@?
DE7
`6
7
7
SB9
7
a?
B
=E[B
C7
ZQCb@CB
7
U
cE?
b=B@?
A
N7
D^
7
O=d7
ZB
PE@d?
e_R
7
]CEC[C\
7
J`6
447
8
7
J`6
J;
7
]f
D@?
E>
7
7
7
!
"g
$%
!
"&'&!
(
hi3,-./
0
!
j*+k
+l
!
4m6
K47
8
7
459
K4
7
<=>?
@A
B
CA
?
DE
7
456
K47
8
7
459
:;
7
HI=E?
E>
7
456
:;7
8
7
J49
44
7
L=@@?
DE7
J6
7
7
VBD^
9
7
Y=En?
7
oCA
CECp=7
U
LC>C7
cE?
b=B
@?
A
NR
7
q
CICE\
7
J46
447
8
7
J46
J;
7
]D^
^
==7
ZB
=C_
7
J46
J;7
8
7
JJ6
J;
7
L=@@?
DE7
`6
7
7
VBD^
9
7
q
CE=7
r@P7
U
OCA
?
DECf
7
WC?
dCE7
cE?
b=B
@?
A
NR
7
WC?
dCE\
7
JJ6
J;7
8
7
J`6
44
7
L=@@?
DE7
K6
7
7
SB9
7
a?
B
=E[B
C7
ZQCb@CB
7
U
cE?
b=B@?
A
N7
D^
7
O=d7
ZB
PE@d?
e_R
7
]CEC[C\
7
J`6
447
8
7
J`6
:;
7
sPEeQ7
ZB
=C_
7
J`6
:;7
8
7
J;6
:;
7
VCI=B
7
L=@@?
DE@7
U
ICB
Cf
f
=f
\
7
J;6
:;7
8
7
Jt6
44
7
]f
D@?
E>
7
7
7
!
"u
$%
!
"&'&!
(
1,+3,-./
0
!
vi3
!
wl
i 3
!
4m6
K47
8
7
459
K4
7
<=>?
@A
B
CA
?
DE
7
456
K47
8
7
459
:;
7
HI=E?
E>
7
456
:;7
8
7
J49
K4
7
L=@@?
DE7
J6
7
7
VBD^
9
7
q
CE=7
r@P7
U
OCA
?
DECf
7
WC?
dCE7
cE?
b=B
@?
A
NR
7
WC?
dCE\
7
J46
K47
8
7
J46
:;
7
]D^
^
==7
ZB
=C_
7
J46
:;7
8
7
J`6
K4
7
L=@@?
DE7
`6
7
7
VBD^
9
7
Y=En?
7
oCA
CECp=7
U
LC>C7
cE?
b=B
@?
A
NR
7
q
CICE\
7
J`6
K47
8
7
J`6
:;
7
]f
D@?
E>
7
000
233456789
0
00
000
!"#$%$&$$! %'%"%!($)*+ !($)*,- #./$"-))*"%-)%..$.0.*1.$!)2$ *3-(+%-)! 0$"-14+!%-)$
56557577
5
89
:;<=>?@AB;0CDEFA>>GHIGF=CJ;HF3HGKL?J;HF:GH0BMMNNNNNNNN 29
OPOO6QR5Q
O7557
5
8S
TGU?V=LF0UGUF;CV=>0WXG<0>GCY;=UGZHGUNNNNNNNNNNNNNNNNNNM 29
[[Q[5QO
8\
]0GUXG>A^0:0U0C30Z0JGL0?GB3HGB<AFF0UC3HGB<A>3HGH0EAFF0UNNNNNNNN 298
8_ 676R7555
Q`a565
Db0ZG]0;LGV0ZL0C3GB<AL?GF0CcL0G>IGHGLNNNNNNNNNNNNNNNNNN 295
!"#$%%$&$d%-1*2%"!($!44(%"!%-).$ $
R[66557
5
89
3G=KA>IGHL0C3A^L0eGUZ;CVGL0FG2F=G>0<Z0UGJAfHZGF0NNNNNNNNNNNNNMMM 229
7QaP65
7R65R
8S
XLGBGUGg;bG3G^AZLGCTGUFG?GU0heGUFLG<GNNMNNNNNNNNNNNNNNMM 229i
O7RR5575
55577557
8\
DUU?gAU0GLZ0CgGUAGL@L0<Z0GUC]0GUGXALj0ZG<GL0CDbA<kG0UG>DL0K0UCJ=U0l
XL0GB0UGLZ0CcLU0JGFALGZUG3=Z0GjGZ0=NNNNNNNNNNNNNNNNNNNMM 2298
P76O
8_
]GU0=>3GUZ;<;CgAH93H;jh<G0NNNNNNNNNNNNNNNNNNNNNNM 2295
!"#$%%%$&$"-14+* $)*,- #./$"-14+* $! "m%*"+ *.$n$o %2$"-14+%)o$ $
89 [[Q7Q`57
Rp5
4ALA>IGFL0GHI0UZ0DEAIGlGLCJGq>==UGI0UZ03G>>=HC3AEGL0GHI0UZ02ELGH0BNNNM 2229
8S 5P5657[7
56RO5655
77Q7R[
:;??GUGJM2eZ0HGF0=CI=lZ0rGH?;T0FG?GUZ;CDfHBGFDKKGUF0Cg;<H0KAB0rH0<Gl0C
h<A?;<H0s<GbGjGNNMNNMNNMNNMNNMNNMNNMNNMNNNMNMNNMNNM 2229i
!"#$%3$&$2!!$1!)!o*1*)$
[89 7565557[
7[755655
34456789
!"#$
""#%&$&$
%&#''
3()*04+),(,-,.0/01,23/04,(,*.04,*(056655555555555555555 378 9 %##':#';<#=&$&#&
'&$
>(.+(?/,@,*)A,3B+@,C,)D+2+E5555555555555555555566 37F G %#<'"#'&
"'"%%#
3()*04+),(,-,.0/01,23HI,(4J,*C0IA,(.03KLL4M(.0N,3>C04,O,),@3P@,L+@3(),@
QI*C,.,2,*034+20,(,4,*03M?+2R,0(,LM*0S0(5555555555555555666 376 T $#''""#%$#"<'
%%##'UV=:$'"
%<%
WI10B+(,(),*3XN,B,@I()*,3WA0@,*44,C20555555555666555556 3768
Y ;<#'#&%
M(?IL0(,Q*0C,Z+*(0,.03P+(.+*Q*,[,-,Z+2+C,555556665555555566 37FF
\]^_`abacade\d]f]ghda^ffig_^\gjeha
"<%&%<&'&$<% U
/0(0D+(023Z*0),(.04+*I()*03Z*02.0,(kIL,+C[,(+,665555555555556 7 """#%'"#
3()*,A,(03D+L0,(,l02,(.05555555555555655555555555 7 =:$"#"#$
$<mmn"
9
B,@)0J,22,(0P00),*103o,*@,)BI@C,(E,10*55555555555555566 79 %$#$$'"p%
'=
G
/04,(,*.04,*(03/01N4H,(+,*MN[,*35+*+Lo,A*0(M*04,(03/,.0@56K6M(??*,0(03
/02N,M6Q*,.02.,*033N.0XN.,10,(.4336P6B63()*,Q*,2I.4,3KN,P0[*,(J,2,(45565 76F
T #$$':#'
:q%
M*.,B64+()A,A,3K1,-,.4k,(+,*555555555555566555555566 76 Y &%%&#'%
;<#$"<'
J0.C,(Q,(A,0.,(3B+@,C,)o0*),+23M(.0(r*I1,D+(,(),5555555555 7FF
\]^_`abgasage\diigtde\abghgjeuagv^tdaf]j_dhhgeta^ewahgte^iaf]j_dhhgeta
'%&=&<%='&'%&
#%'<
U
ML0/0)@0r,*,N[,@3D,2+2@0Z040N066555555555565555555556 73 <"$%<'<#=:##
<#<$%
D,4,JI*4,)03M(0,.0B+*(0M*4C+*.@4555555555555555556666666 73 $'<$$'#=''x
%"'&<&%""#%<'p$#
%"
9
4+*4,)0E+.*,l0,-,.0CI(,3D0@,(I2/0(,L)4Q0LL,555555666555555566 738 $'"'<''#"
%%<#:$$#%
G
0
233456789
!"#$!
##
2%&'3()*&%&'+20&''&,-./01)/23+4'56(&34-7(86/&')19999---999--- :29;8 < =#=!>!!"#
"
2%&'3()*&%&'+4'56(&34-7(86/&')1+20&''&,-./01)/239999---999--- :29
? =!==##"
#!@#!#"=
.A(BA6/3)/&'/C/'&3&6/+2%&'3()*&%&'+20&''&,-./01)/23+4'56(&34-7(86/&')19- :29D
E ###=!FG#!
=#=!=!==##
"
20&''&,-./01)/23+2%&'3()*&%&'+4'56(&34-7(86/&')19999---999--- :298;
H !=!!!##
!
B&A*1B6*35/&'--- :298D !=F #!@#F"#
#
46*2&')131()(5I1+,1/JA/K&0&5&+7-K25/C/0L6&L)1'1--- :29M;
!=G## !>!@!
!=##
N6/30&',6/3%&'5A&'/C/0+O&)/&3P-Q-R25A/&')A1+7-S&T23()/&I/---U :29M V "#!#!"=##
#WXY!#"#Z
F=!###!#W[\"FY .133/'4T&03*&A+SI1]1P&6)&')1+4^_1(3L&%&)/99999999999999--- :29D8
` #="!#!$#
#
C/'5&2'56&*&')/+K13A/a20/BA/3&]/+.32*13A/b3&c&%&999999999999 :297
d ##!#"#=#
F=#
25&Q&A/5&A+4'56/*&'R&*232]301'1999999999999999999-- :297D
==!=##
###=###
4A0&5e&]/+3A&A/5,&8/6+R&5162TP/3A&0482R&]&6+O(c&)4f0/O(c&)g1A&6/+
K(33/g230&'99999999999999999999999999999-- :29;
hijklmnoompmqrstuovwxmyoqzujhorvxmjvsmj{{uotsmr{hoqo|jhorvm
=!!#"#"##"!#
#!#
P&0f&A43*6&'/32T&/0&'+4852TT&AR&5(9999999-9999999999- :229 #=#WY!#"#
###V#$
V
O1A&0&57&/f&T48g&8&T+O1A53A&a6*O1A5^&A/0+230&/TO&)40/'+S&2)S&0&' :229D
##!#!#=##
=#F!}=!#!#!
`
:/J)16P&6/&5/+K25A/_26%&'&')1+45(:/5/J/&'3-_-999999999999--9 :2298 #$#G"!#G=!=
F#"##!#"
d
4116430&P23&/'+4852TT&AR&5(+^13(T*,201/+O1A53A&a6*O1A5^&A/0999 :2295;
####F!=
34456789
4111341311 !!! "33# $%%&' ()*+%,)+,-./,.-)%01-2$)0)3,.+%3453,/26237
,)/83%9.)
:1;1<==>1=111?>:1@;!!!!!!!!A "33#B $%%&C 5+,2/85+,%/02D)6E2-+.-4)-7+/8)D.6%3421,%0%F5,%23
%353%3D23)+%531.*6%/82+1%,56 3>1>1G1H11< ?>1!!!!!!!!!!!!!! "33B $%%&I 5353567,%/8%)-5-/871-2/)++511-25/8E2-05%3,)353/)
+,-5,)47%3+056653D0)D%.0%3D.+,-%)+ J <11K1G 1@@1>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA "339#
LMNOPQRSSSQTQUVWLXNMYQYZ[SZYYMSZ[Q
56%430)3,5++)++0)3,2E%,42$)-353/).+%34/2*%,
05,.-%,702D)653D1-%3/%16)/20123)3,53567+%+ $%%%&\
]A=^;14]A5 1AA!!!!!!!!!!A "333 5323,26247_*5+)D02D)6E2-/23,)`,_5(5-)
%3D22-35$%45,%23
$%%%&a
b1c11d :=e1f:>g=e>d =h>f :>g1>
K1!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!A "333 +%016%E7%34,-5/)5*%6%,7,5+i+.+%340-,5,226+ $%%%&j
411]1G1:A5A:^1@ fA
@ !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!AA "333B -%+i5++)++0)3,E2-%3/%D)3,%3E2-05,%23+)/.-%,7*5+)D
23E.FF7/2018-)8)3+%$))$56.5,%23 $%%%&k
4 <11<14!!!!!!!!!!!!!!!!!!!!! "33369 $%%%&l E%3D%34+.%,5*6)02D.65-%,7,)/83%9.)E2-2++1-2m)/,+ 1:hhn >>:eo1n<31^@1@
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA "333## $%%%&' %016)0)3,%34*1)6/2016%53,+252-/8)+,-5,%23.+%34
*%F,56i+)-$)-
G 15 =14AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA "333#
$%%%&C 05,.-%,70)5+.-)0)3,2E)-1%016)0)3,5,%23%3+,.D)3,
6%E)/7/6)05354)0)3,*5+)D$56%,E-50)(2-i @ oH14AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA "333B $%%%&I 05,.-%,76)$)60)5+.-)0)3,+2E,8))%+5/5D)0%/
+7+,)0%3%01-2$%34/.+,20)-2-%)3,5,%2353D+)-$%/)+ .+%34/2*%,kp\05,.-%,702D)653D+,-./,.-56)9.5,%23
02D)6
b14q14AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA "3339B $%%%&r +)-$%/)+-).+)53D/20023%D)3,%E%/5,%23511-25/8*5+)D
+2553D*10
5 sh!!!!!!!!!!!!!!!!!!!!!!!!!!! "333t9
LMNOPQSuQTQvwSxvSLVvUQUyULYzUQNZ{QSZWMNULMvOLvMYUQ Q
$.63)-5*%6%,%)+2E)_$2,%34+7+,)0+ %`&\
K1!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 3|
%3D)`2E5.,82-}}}}ppppp}}}}}}}}}}}}}}}}}}}}}}}}ppp 011
FACE DETECTION SYSTEM USING 1-DIMENSIONAL HAAR
WAVELET TRANSFORM COEFFICIENTS
lwan Setyawan,, Ivanna K. Timotius", Andreas A. Febrianto"
Depatment of Electronic Engineering, Faculty of Electronic and Computer Engineering,
Satya Wacana Christian University, Salatiga - Indonesia
Jalan Diponegoro 52 - 60. Salatiga 50711 email: iwan.sctyawan@icce.org1, ivanna
_timotius@yahoo.com
'
. andrcas@visio-lab.org
,
ABSTRACT
A face detection system is an indispensible component of any automatic systems that deal with
human faces. For example, a face recognition
system has to rely on the face detection system to process the input image and locate the area of the image corresponding to a face. This area then becomes the input of the face recognition system
for further processing. This paper presents a face
detection system using I dimensional Haar wavelet transform coefficients as disciminating feature. A set of sample face images is used to generate the reference Haar wavelet coeficients. This reference is then used to find face candidates in the input
image. Our results using this algorithm show thai detection rate can reach 84.6%.
Keywords: Face detection. Haar wavelet.
I. INTRODUCTION
Face detection system is a system that
processes an input image such that it can identify' which areas of the image contains a face. Face detection system is a very important component of any system that deals with the recognition or tracking of human faces. Its performance is directly
responsible for the overall performance of the
system in question. Ideally, a face detection system should be able to locate and identify all faces in an input image, regardless of position, scale.
orientation, age and expression [IJ. In general,
current face detection systems cannot vet attain
such goals. Therefore, face detection is still an active and challenging ield of research
Various approaches have been proposed in the literature to detect and locate the presence of faces in an image. For example, one can use the human skin colour to ind facial area candidates (1)[2]. This approach is computationally attractive, however it is not without its problems. The problem stems from the fact that there are an enormous
v l e i w t m d e s p [ a f i
In this paper, we use the I dimensional Haar wavelet coeicients as the discriminating feature to identify areas that contain facial region. First,
reference feature vectors are constructed by performing 1-dimensional Haar wavelet transformation on the training image. These vectors are then used lo ind face candidates in the input image.
The remainder of this paper is organized as follows. Section 2 will discuss Haar wavelet transformation and its use as a discriminating
feature. Section 3 will discuss the proposed face detection algorithm. Section 4 will discuss the
experimental setup lhal we used. Finally, Section 5
will present discussion of the results and some pointers to our future work.
2. HAAR WAVELET TRANSFORM
Haar wavelet transform is the oldest wavelet
transform. It is also the wavelet transform with the simplest basis transform [7]. The Haar wavelet
basis function is shown in Figure 1. The basis function consists simply of 2 step functions. This
basis function can be scaled so thai it spans either a
large portion of the image (i.e., more spatial extent
or lower frequency resolution) or so that it covers
VI-35