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
PERCEPTUAL QUALITY EVALUATION OF THE SEAM CARVING
METHOD
I
wan Setyawan), Andreas Ardian Febrianto". Ivanna K.Timoiius,
,
Department of Electronic Engineering, Faculty of Electronic and Computer Engineering, Satya Wacana Christian University, Salatiga - Indonesia
Jalan Diponegoro 52 - 60. Salatiga 50711 email: iwan.setyawan@ieee.org,. andreas@visio-lab.org
,
.ivanna
_timotius@yahoo.com
1
ABSTRACT
Seam carving method is used to modify digital image size automatically by preserving
details of objects in the image. Image size
modification is done by seam elimination or seam
duplication. The seam carving method can perform
better compared to scaling and automatic cropping methods when it is applied to reduce digital image"
s
size without preserving the original aspect ratio. However, its performance is highly dependent on the structure of the image content. In this paper we
examine the performance of the seam carving method and show that its performance is worse than
scaling and automatic cropping when the structure
of the image content is perpendicular to the direction of the seam being removed or duplicated.
Keywords: Scam Caning. Automatic image
resizing. Perceptual image quality
VI-41