ai bed
`xo he.
`
`Je
`
`WO20 10/0022 14( 2010.01.07.) 1.
`
`(12) 3] BA Zoo] Bao] SAA aASea
`a9) AAA) A AAR 71
`Sa) ARES
`
`2010 1 14 7 3 (07.01.2010) (10) SA SAAS
`
`(43) +A] SAA
`WO 2010/002214 A2
`
`
`31)
`
`(1)
`(22)
`(25)
`
`(26)
`(30)
`
`(71)
`
`(72)
`(75)
`
`sap o]
`
`HOAN 7/24 (2006.01)
`PCT/KR2009/003634
`
`2009 1-7 & 2 2 (02.07.2009)
`Stapf
`
`SASa:
`HOAN 7/32 (2006.01)
`SASS.
`FASAe:
`Sao:
`BAAS:
`FABRE:
`2008 4 7 @ 2 2 (02.07.2008)
`61/077,592
`US
`
`10-2008-0085914 2008 td 9 @ 1 @ (01.09.2008)
`KR
`S22 wus SCS) ASS BS 2) Also a Sbod ): AF
`AYALA FAI 3] A} (SAMSUNG ELECTRONICS CO.,
`LTD.) [KR/KR], 27) = esl Gea WaS 41678
`A|, 442-742 Gyeonggi-do (KR).
`waz; a
`WAS AS CUS of B34): SHAG AM AG (AL-
`SHINA, Elena) [RU/KR]; 27] = 24) W-e4"=
`Ss ¥SutS 247] ol aE 202 S 1305 S, 443-744
`Gyeonggi-do (KR). 0A AAte] (ALSHIN, Alexan-
`der) [RUKR], 271 = Fala] WS YEE Bauh
`= 207) O}ME 202 S 1305 &, 443-744 Gyeonggi-do
`(KR). A] FZ3} (SEREGIN, Vadim) [RU/KR]; % 7]
`mea YSUSS PHS 1 Sa ope
`147 *& 601 &, 443-740 Gyeonggi-do (KR). H2}s22U]
`
`#2}°] (SHLYAKHOV, Nikolay) [RU/KR]; @ 7] 52 <>
`al dSYS 19543 82)Pop we 4
`301 & , 443-817 Gyeonggi-do (KR). aeqsxf U} A}
`(KOROTFEV, Maxim) [RU/KR]; 47) = +24] 3S
`7 YSe Pers 247) of a} 248 & 1805 &,
`443-744 Gyeonggi-do (KR).
`Az: AasSsaa (Y.P.LEE, MOCK & PART-
`NERS); 424184) ae ARE 1575-1 BA] ag
`we, 137-875 Seoul (KR).
`Bo
`AAS CLES HA7} VE Ft veo a F St S|
`aru aes] HS 4 d}o4): AE, AG, AL, AM, AO,
`AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA,
`CI, CL, CN, CO, CR, CU, CZ, DE, DK, DM, Do, DZ,
`Ec, EE, EG, ES, FL GB, GD, GE, GII, GM, GT, IIN,
`HR, HU, ID, IL, IN, IS, IP, KF, KG, KM, KN, KP, KZ,
`LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG,
`MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ,
`OM,PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG,
`SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA,
`UG, US, UZ, VC, VN, ZA, ZM, ZW.
`we
`Bis 3, 7S FF
`MLE SHI
`AB CHL] SEAL}
`Au) ales] DZS 9] 3+] ): ARIPO (BW,GIL, GM,
`KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW),
`4r@tA]o} (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), --
`@ (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR,
`
`(74)
`
`(81)
`
`(84)
`
`[chs S Aly
`
`(54) Title: IMAGE ENCODING METHOD AND
`AZoO
`on x
`bh b be al
`Aa|, 1 Sesto
`
`(54) BS] BA: sao] Ps
`
`DEVICE, AND DECODING METHOD AND DEVICE THEREFOR
`
`(57) Abstract: The present invention discloses an.
`image encoding method and device that generates
`a first predictive encoding unit for the current en-
`coding unil to be encoded, that generates a second
`predictive encoding by changing the pixel value
`of each pixel of the first predictive encoding unit
`using each pixel constituting the first predictive
`encoding unit and at least one peripheral pixel,
`and that improves the prediction cfticioney of im-
`ages by encoding the value of the difference be-
`tween the current encoding unit and the second
`predictive encoding unit, and a decoding method.
`and device therefor.
`
`eIp28is
`
`Mtdeo©Ho9rt|o4
`
`t| ré oh neh
`ae 4h
`di ‘nf ttleLyaloPy
`
`= 12
`
`
`
`
`
`1200 ... intra prediction unit
`1210 ... prediction unit
`1220 ... post processing unit
`
`62-1
`
`(57) 2.2Aq:
`
`ae ail 1 " ‘ alt
`tlfofoe Sy
`00%-
`tohJet
`
`ttS,
`
`aesmfoto4]a2 aooepoott
`
`d
`
`Si
`
`
`
`

`

`WO 2010/002214 A2IIMUUINIT ENIAC AT TAURITMA ATTAEA
`
`GB, GR, [IR, ITU,IE,IS, IT, LT, LU, LV, MC, MK, MT, 79:
`NL, NO,PL, DT, RO, SE, SL SK, SM. TR), OAPT BE,
`_— st.gh zap.) glo] S7lsba BVA) Qs FO] S
`BJ, CF, CG, CL CM, GA, GN, GQ, GW, ML, MR, NE,
`ee 7
`SN, TD, TG).
`°
`We SHS Ct) 48.2(g))
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`cc
`
`oO
`
`Hi it ‘ot Bs OF re ye, on
`
`LN=iyof Aox,~{0 4u {( a Om id ye, on
`of,lrclo7
`
`of2 omhy(0
`4rof
`fol0m a
`N=tl Ay
`zaoy
`iyaf.OFLEmt Oo
`‘i,joof om
`18 =lu% oSn=-ftllons
`iy{pgHl ify
`=jm2ee
`ah ITT ol2 et ASA] o)-37Fea BE
`bd as fude & ky rfl ifi
`3h] Js EST}S] a}Ace
`dq442%
`+ ct,of oloh= / [y
`oliot
`cal-cl
` mua ake}, ala)PX.TE 5 vo Woe Ades
`
`, MPEG-2,
`° °
`A
`
`<PEG-4, H.264/MPEG-4 AVC(Advanced Video Coding) 2}
`WAS aS ALS SS 7)] HY SAT St} 2] 4 4S ea.
`
`NN
`
`X
`
`fo
`
`u
`
`Sse Oar, Was Ses 2] 4S Sho]
`
`ty
`
`dE
`
`ai
`
`[1]
`
`[2]
`
`<5iQ
`
`©fhirb
`
`Lbtook
`
`‘a
`
`7
`
`store WU 9 AAS] VERAYO] SU Stat Qe}, 71S
`WAU] 2 24 7) 2) MALE SS ol] 7) arsed ai ete)
`= S}¥] at Qhrh.
`
`evo age ag
`
`
`
`[4]
`[5]
`[6]
`[7]
`
`[9]
`
`[10]
`
`[11]
`[12]
`[13]
`
`[14]
`[15]
`
`[16]
`
`Ble BB] 2 Alle] Ge Ss ab Ss HA] 2] BS mo]ep
`B22 weUs|2 a4) qo ts Bt aes} 24/2] SSE EA] GE
`B32 2 UBS] 2 Aloo aS ASA Pes} AAS EA] ete}
`B4eH Bs] a aA) Mol FS PSS Fo 7A Bet PSs} Pe]
`qehie UEP B10] Ch.
`[8] 5H ewe) el 44)dolcS PSs} U9) ol] 7]eSGA HSsp Pe]
`SES UE Bloc.
`Bol EY] 2aod ye dey Foss udyRAIS UAS
`ELA] @bcy:
`ETS HB tgs] 2loolaS, Pas aHBMS Us 2] BAS
`TA] Gre}.
`
`Ese Ee ege] S Ale] ae}, HE Pes GHSS HA] aep
`LOE ESOS 4ABS Aes PSsUS 124] sch
`= 10a 2% 10beE HBS] OA]oolUS, PSS a,NSaH Fh
`wet 29) 2] AS A] eke}
`EMA B84 as aABS PSs} ASH PSS}A]MS EA) ete
`
`12k Hage] A Aloo] WS el Beh = 44) (1200)2] 4S UE
`SO] UH.
`E1382Eee] | Aloo]YS PSs 432] a7)US AEE se
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`
`
`
`
`
`
`UM Aloo Ws At SshRS UEBey
`
`MESS Wp Ss MA) ae.
`% 14auf4] & l4cc HB EVs] OD Ale] He Ay 27]2] PSs} BH
`Afy= ME dS Fes] Ads aes) AH Vo].
`[18] Et Hebge yao ge24 47/2] Ss do ASAeS
`NEqs Ves] GS ds 248s7)] FH 4SWolc.
`216% 2 BS] A Aloo tS Ss SSIS sre MEL IS
`Bee 2st] Heb Pemo] Uy
`B17 2s] Valo] HS AAG WLS J sSp7] Fe AwANo] Tc}
`F188 Begs] 2 AA Ao] BS A 1 AS BSS} ASS] SAE] SSS
`ALB Sh7| HS FAEOIcH,
`[22] Ele ee] AY Asoo GS 4] eI1-P(1220)2] SAS 83 S+7] 9) et
`A129] UT},
`= 208 2 UBe) el AA) ool US 4) Ue] AE(1220)01 4] 9°] BE] EM
`SASS 2SS7] HA GSE Ole.
`Bmf kes asd oS as fess Ue Sey
`ALB O|U},
`22225 2 WBS]
`AEE OL},
`was] 4A] ot A
`7| Al Dal
`ago] a] Asta4} see Ae Bel Gs SSS Sel] Fle Sete]
`es AY 4), 2 ESS AH Ge2|S ape ofi= Blo] ct}
`7\eA Hayy
`Begs] 2 jojo fsa 4 Sse] at page sajleeSs
`UAb 2S] Zp he) BMS HB Spo] AB WS SSS YBSec
`4-2) 3 & 3}
`SL ag 2] 2 4A) ojo] Ha ofS So] oe Ss] 21S SaSees
`
`Ute] 43 Ae) Fags H8s°-] WRENS SSS VVTLBY AU?)
`Se BES OFA] Ze ale}
`wys) aAe Ht 4ae} aA
`= age] 2 Aloo] oS BAe] HAS WHYS YRSES AA SSH}
`Uso] HS AL ASG SSS GAS VIG GA; H7) AIL AS PSS
`UAS 1-8 Shs 2 BAZ AolSupe] BW FAS oO] B59] *b7] ZF SY] als]
`
`BUSS HB Spol a] 2 4 PSS IHS Yrs WA 2 7] Aa] PSs
`US] 2} AZ] Al 2 WF PSS UG] 2] APO AES HS SSpis VAS MHS ie
`Ae SA om Fr}
`ot HYyo] 2 Aloo] aS SAte] Fes g4] = PSs} e= olay Ss}
`
`[17]
`
`[19]
`
`[20]
`[21]
`
`[23]
`
`[24]
`
`[25]
`
`[26]
`
`[27]
`
`[28]
`
`[29]
`
`[30]
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`ttleaisyAeeeoeot >,> NI
`2N2
`ae,40 & a Shaelf
`i48
`mi,Stfol iy&
`4SohSSif
`at
`It 7—oi
`Oht- f ae
`rtnwJo42cbt
`rol
`ae jo.Me
`2 to1) & fy de
`2 cea2XCaefoSf
`iIto:
`dto%for&Jo
`Htoffrf?
`of 2,o%ANte1dfol (c ddox,
`oe, at swe4}
`‘oe
`Ne
`rirJe
`sitfet
`a[mS
`o~ 2 a
`oy~
`&
`o& 7,
`»a |o Me 4t a om, NX
`Oiflrcle N4 4a
`OX©
`ie29te oO
`uh24M i0yyfe oN
`Ot~~
`me X»
`» NI OOdyth
`tlaBOt
`ac1
`Ili
`ollcoh »2
`ANod
`Aeyd|tlt49
`NEne
`
`Ki4ceho we
`
`ra.
`
`ou7
`
`{
`
`7
`|
`
`i
`
`4
`
`r
`
`—=
`
`>
`=
`ia
`
`It
`
`—
`a
`l= a & x =
`f
`N
`
`
`
`inthSoeeA foaitsn
`omANNMY
`
`0 ‘c i
`
`Oy
`>
`
`oftlivoroioNttlo
`NMLSml ox,OF
`aqoy ~
`oete!
`Ne&fF fy
`
`”
`
`x, &
`
`‘ot
`
`o8,-|tyft22&itjortt2 4techuglSSSoljoShteeBferraJe,rh
`
`9“a
`
`>
`
`»
`O:
`7
`
`ie © ojo fl
`
`4
`{
`
`G
`
`
`
`7] Al 2S
`Up 73F
`Gale
`
`ra
`o
`—
`
`4t
`
`xe wt
`
`Ohi
`
`of om,
`c
`Lf © a) rh
`
`i
`{
`
`‘6%, rh
`
`SeOy
`
`{
`
`—_
`;
`
`of
`
`vo
`
`i
`
`J
`3 tof
`
`>
`
`c
`
`a4 —
`
`ee,
`
`ie
`
`ls {o.
`= ny
`
`ot
`
`rr
`
`-»
`
`aan
`
`ru
`
`Je et
`
`i& dh tu
`ny
`oloe
`0 my io
`rr 44rs
`
`[31]
`
`[33]
`
`[34]
`
`[35]
`
`Y
`
`maal
`
`(a
`
`N
`
`Ss
`
`|
`
`exjh
`
`{en
`
`NN
`c(? 4
`d_—
`as}
`
`
`
`NyLitfol (cKLiOX,oNeeeoonN Ol
`a)©2Mom&o&%
`iam —
`Nia OX,4ya‘
`No—
`ie&
`pt
`NIo&6
`“omth,A
`oxNe
`tyBchet
`O-~m4m1
`toSgteu
`ou re2tuBe
`= Atv fol
`
`a 2 hw +t
`i,
`ola
`Js
`
`EX0%o% '9
`
`‘lf wtr!
`| f
`i
`\
`1
`:
`1
`
`a
`
`ae+2
`
`|
`
`(im
`
`o®IB
`
`caw ae.4ooffppe&
`icerv
`
`\
`
`™
`
`“lo
`
`2
`
`&
`
`‘&o
`
`eli
`ai
`za NI
`Om
`Omaa =
`Olt=
`ole BS} 9} 9] AFo] gol
`f—o
`=
`oft
`m NI
`ope,Baby] areal
`ai} /
`
`=abe
`a
`AA] |S AAS BESS 7}
`yiIY] AAS oe
`
`~o
`
`ic
`
`off,
`
`ofneom
`
`0
`= 4d) a7)9] Pas Ye Ad Pas
`)
`L
`1
`1
`TE
`| ARSE] Say BA ala] eho] 2Webetu}, ala) BA]
`
`
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`iy ni oS
`
`p
`
`4c tot
`
`|r
`
`iy
`
`jo,
`
`32 &
`
`Om 19 a Ki iit a rl “a *y = +e,
`
`trl
`
`*,
`
`ANY . af (0 6, fh se
`
`ct9
`
`>|
`
`\N
`a
`
`{
`
`rf 4c Tt
`
`int
`ot
`fol ‘oi
`Oy rit} ol a
`z, ©£
`ir
`lo, ay
`wi a
`
`NYN
`
`ary
`
`my&%qtbyaefy
`
`c~_
`[-,
`
`\1
`
`{ \
`
`{ 4
`
`\\é
`
`[37]
`
`[38]
`
`[39]
`
`[40]
`
`[41]
`
`40+2 i Sar otre
`
`2-g}o] AL ZO] Sie] 2)q) Sas aab tly4|
`&
`-cctfeftoyNtat 4
`= 4] = sh 42] 4) pss} dye
`=
`)
`onfy,7
`BAUy.
`=42ya4TL fohS| a Oopy
`ER Se 4 (tol & “4oO + de ok a “ NI
`oH— 2
`] Y AAlolol Ha, Ad) PSs
`fo do
`jn
`roaylS a }
`asAe}. 4]u] PSS} se Sa
`i
`Jet rc,fi
`iyuyph42[KbSefyAefotod x
`L
`tnfolALgySHeltfo ~
`(olttSo
`‘Oh14&su42{4
`
`»iSoh—14cho
`a fh
`Sh SS UE UM, let 4
`ataTd« me432
`oO& 4y
`2) AY) UEP AH. 4AA
`
`ae, \o,|
`
`OX,ang
`o6™
`IE SS} AS pA] apa
`{<I
`(lrrk oO+n3\d(0-{]ifoaee
`10!Ny
`decfr
`Reee
`10,
`myoe o
`Wa tet
`m4pKLaejo, aa
`17} A ell abe}4
`BP SS} FS k+1 O°]
`jo2 th HH coh
`Oo]
`of
`t 4y sa
`
`\OffOl o=co 'N +So:
`+9] 2] Ach 7) 9] wpe}, Aa] Baye] At vjoleyys
`2, te iol ae
`[-dom fn An
`°
`Al
`oh
`Ay ab o+t a u
`ey =) xo fw rf ne on jc.
`dt ol ‘eh,
`ot de | a rinlntle AiLycel ‘i
`eas & & = r(w SN
`ne
`=, 3PSs Hol] Sete Szb SA (spatial
`~
`aQ3is_Noe” 10, of o x S,
`E77} Ao] ae} AS A Oe Sh ed Sheth.
`N
`joso
`fy x -u jor
`WEY 279] Ssh 9] 744) Sl) Ss} 9 2] SO]
`-2
`aN,tetotaoff2s
`c
`4il aM
`of S 30 ilo+ 30, a 2, ff 0,
`oN at
`PSS ISS ABMS Ay] ASW Ysa so] aa
`=
`Mo4 NG a ay “1 rr
`‘yymoSSa 2
`ey&
`2oHyt
`oeox,$0jot&
`q70
`2 oj2 a
`aSFlormeyaMH 2, |» ai 2k
`1821 qe24ftey :{olco |frx“
`(os =tft:= lh ee y >, “
`2,
`we ah 40, ro. iN for tte io oft ox xme +) xo a
`Jet Pre4o¢ tl & of OW £, of
`Al ah
`4 ot {ot a, “t.
`7{m1 wn eS? Y 3 2 = ye
`the ox, 4 Ss& an ANY
`y2
`NM hi8 oh ht ox, alt +y
`ou o ciBN pay1
`tan ty Ar~og
`xe,Syof,
`my
`wo]
`iy od
`(
`1ui
`WN Gq a Hr |r -1
`HLS SB)140). SS 4S] SL,A] SS}
`ol,
`od,
`oa aeoC.
`by~
`”m
`| +2.3}-7(130)"% Ba ac.
`= 2, LE cir of,
`=z 2
`of
`Oo,f
`a i tNiN
`Aye 4 [o!
`
`IBS Ad as ele—u
`‘0, rf ae = jo
`Sex4ONbot httfolokHL N
`z,ohehfo+2fet
`fkone 4a
`ol] 7] RbSbo] 7p ss}
`x a
`Au
`4]
`mY
`mtAe,fol d
`7
`t
`yy & &4c 4Oray $ySiGHIN
`a ni +)
`
`2
`
`fa tN by 40 oi
`
`3 =
`ft
`
`
`
`
`
`
`—_
`
`>
`
`J
`
`aL nies At
`
`Ai Ly.
`
`tk
`£
`
`A2 4r
`
`ce EA~S: en
`
`re io
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`32S 3} US] Sole} seeby, 77h 2] do] eo
`Pek
`3 Asst 39 AEBS] FAC] R7) AVA. wey,
`‘
`a} 92
`SHS] AU PBS PSM ol] SSNS SOLE] Eh SU EEK 9 Aol] upey gM
`PSS PAPE SIL $2] ol Ue} SS} Ale 7} ae] AWS <p Qe. cAI
`
`
`Lr 93}el]ube]
`
`
`Wal, Au] PSS Fis Ao] s+ A Nel] We} A) SF 7) 9] AB PSs
`UA Lee + arse] 4d Pes AHHay SS} te7} St}
`Oo} 39S + Bo], Bd PSS} AS] 2] GO] ELS SU} oO] Ye] PSS}
`4) m2] SS} Hol Ue} Sh => ATH.
`rok, APSs} So] Ge Ao] St S17) 2] AH PSs UARS ols
`A7|2] Ae] AH7 AA WS HS Bap WSS Ach. cp) wal, S-t
`
`ES} SAO) BI PSIBS AMA SHQ] Ae] GAISS OSS a7) 2B
`US BEY] Ale] VS ol 7A YS = Uc. B* ole S|] BSSS
`AAAS IS, BIG WS, AEB PSs So] Ay GAS 7ASE, BPS
`WA] AAA] ea a7) 9 Ae] SH 7 OSS SE Uo, GAAS 20°] a
`AZ| 2] Ale EHS O]-S S 4 Qe.
`qe 3° 342s 5 +4)100NE PES GAS AGS! Fa, HSS}
`oO
`
`[43]
`
`[44]
`
`
`
`[45]
`
`[46]
`
`[47]
`
`of EE ETP ES, le] we Ag] MS S FolM shpel # glow
`
`
`SAWS RES Se a7) Be BS] WG Aso aAFes + tt
`WS So, UEe} ME AHS el 2Nx2N, NxN 227] 2] = AHHayat
`asl = he. He, AZ] BEY 2Nx2N 27]2] JS A497 Vaatsasa
`AU. PSS} AH UALBe] NS ASE LUE, 4 2F 2] A Ad soll
`Wa] Ss Faso] AAS 9a7} 7A BS YS Bey Als | oleh.
`ee, Ay Ss 441000ESS} 99} 4S 7/2] Ae] Ho Vl Aq
`Bf UlOlE] S U4 WS St <p gle}. Ss} U9] 2] fF ah-p WSS $F) a4
`Ss} 4S] UY AAU Se By)2]Foe UMSNOS Fy Sto}
`Ys <F Ach. ols}, FRWS2) 7]AZ7P ee Ae] GH SS eh
`etc}.
`Bes} 4 AGE 120)e272 e 2) FH CLagrangian Multiplier) 7] 8b 2] &-2] =
`4] 4 8} 7) 8 (Rate-Distortion Optimization) = °]-26;o4 4] 24b SS} U9] 2]
`ES SAS SAS] AAS PSS OAS Ae Aq LSS GA VS
`ays 2g + Ac.) Fa, tes} AS AgPd20e 4d PSs}
`
`
`a7} Us SAS] Se] AH ESS YHway =7] 2g+ Vea,
`
`
`
`
`of 7A] HP 2] AL FE SS} SS 4] abe} =17] 7} FO] SE ep.
`
`
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`[48]
`
`'
`ay do] Ee] BSSPL30)E, BAS} AMAPEAde ZO]
`
`
`
`HEAE UWS Sa srh,.
`
`cet M ay1| ae 1
`(rrSoeat
`a aN-Etap jc 44 iol Ofof
`x» nit!ge. fe ~
`aa) 24aod tt cf— a“=: = clr de be 1
`iFE
`jo, re pa ara Le ~ qr fot x 2, Ht2 au
`>aetescKtfu4 su {oy 6,
`x 4u fot Reh _ de %off re
`
`
`c
`
`~o Tm , x irl cf 3s +tg a eh
`= mé, ut 10,
`2 S, om,
`Ly ox
`04 so
`rf
`% tr NX
`qx2yo
`re 46 \o cf &
`tofF§o,
`tx‘rf ,£ nf 2 {oP
`toy 40, ANbytc ox(0h
`
`So. At NM ox,
`
`!WwphoxObHo Ji
`
`r
`
`th
`
`
`
`ia
`
`2
`
`k
`
`0% ae Ax
`
`19. 4t fol ‘el ra so fll
`
`sh Ho] Wal Ys se7} py acy. Aa] Aes] Soest SH ol tS
`2] Ssh AS 7b SU olSASH ut, Zh
`zh 9]
`He
`A upe} WS 4 oe Pe sh7p py elo], ea ek Ae
`All] 4} (recursive) 4°28) 7) Bl Beh.
`sh
`stUye] 4] tH est UF] Qkoll AO] hy. Sf} 2] 7p
`Al EUECF 4} O] Se S142] AP SS} HE ol] WS Yui} A
`ayy Pst Hol aA = Ao]
`se Spl} 2] PSs}
`=P GLE. HES, 2] d] es} AF] 2] Glo] e| te 4 Mol] upe}
`Al) AS APeS 7} US = BL OB, FO] Ef ol] TH a 44S S}
`
`fol‘et g
`
`»
`
`v
`
`ae SL,
`
`a0
`
`o (tu Oe=
`derchtt
`myi
`
`x
`
`jo
`
`\ fis, os 4, 4) 0 jo ‘ot
`
`
`
`
`
`
`
`
`
`S140, A SS} EMO
`xs
`|
`EC} aS SS} Gus Agee Vey.Sy,
` a
`
`
`HS Hfss VE AA HSS
`o]
`3 Al
`Holga}, lat aa Pes aa]
`de aq PSs} He] KS
`
`q, 4242o relyyoaox,2Hf i! ye kl xo ae off
`of OltOM ae mem& tr fo 4c to {e co 2° fo2 kt ©, ya ary =z ni (%
`reohae 2 i ‘ ¢1 2
`
`of > 41 ro‘oh, ox
`
`OS] 7h SA BS] AA oo] HY, JSP Pzs
`7
`2
`ro { a jo
`H
`ALS(K)9]ESS} YES] 9] AL)7bINK2NO] EP, 49]
`
`
`
`Ir
`
`i of
`
`{d fr
`
`oO
`
`2 aw wuoy fe Oo”,
`
`4a i io a N
`_a1.
`
`a
`-
`.
`BAGS Ao] 2 = gir.
`
`
`
`[49]
`
`[50]
`
`[51]
`
`[52]
`
`[53]
`
`[54]
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`[56]
`
`[57]
`
`[58]
`
`[59]
`
`[60]
`
`[61]
`
`
`
`MN
`41k+1) 2] 4b 8} GF 9} atv|= NxN ©]. Ube} A], 2Nx2N S17] 2] A al
`my
`3 s- U2]2= NxN 27] 2] 449) AE Yes BFS Acq 47 SoS S| oct.
`uehal, a BAL YS BI BSH B27] LO= Aa} BA] SYS
`selatel dale aa] ¥S3t aslo) 17] Bh aol USE 71ehe.e, 717h9I
`Au] RSS} VHC AAS] Qe] PS Qeys Age + ae) wa, Azo]
`
`A) PSS DS H}L} CHS oS WE, Sp Ms| Boe pes Fz
`OUR, FE YY A712] PSI WSS] YE FYS se] spo] 2] ho]
`BS} M7) Aad = eh,
`Se
`J2] WAS 7p MG e71G vole] so] we SA
`08
`HL R ES GY PSST, Ba]YASS] 7h ah SpA
`
`
`
`WoPaeh, ole) Eh, wTOph yy SS oP QaWop a
`Awol AE wo] AAS MOE Gh Hse) Ashe Vso] seh Meh,
`} K
`WL HE 2] Oo] ALA] ojo] ub = ol 4} Hwa} A
`:
`PEEY AY 47S SPA, VI SAS De spo] PSs ads
`AAG FS VOUE BIMVH RO] SIA + Ve.
`e233 ego] 2 a4 ool up BetSp PA) 2] SS AL SE.
`12S Pega, B wo] VU Aloo ast Qt Bs} 44](200)= St
`AOL E] 2] SP (210), PSS} BML (220) BL Bat AO] E) SS}(230)
`EP aY.
`Bt Hea VO}E] BSA210) St HSS} 4) (200)7} SA SE WEEMS
`sg sho], A PSs HaAt BoE S SS sto] B-st ao] e]
`=]ESP (230) 4 ep. Ss WS Mol) HS 210 Aah BAl He
`4
`i=
`erpo| ol] ae ae Spe] AA
`eu
`HES EPO] 2-9] Ay PSS} US oF
`
`
`
`me Pte SET OA
`=
`JA] of] ol] UPS Of Ap 4 Ss Sh
`42)(200% 4H Bes oy Uys as
`FolySs Fase,
`
`Pes 2 eh (220)= B-d 4 Ss} J 4)(200)7} FH4 et WES S
`
`HH) So], Sal Alo] OS aU SAE] Ad] Pes HYP SB
`HSS Eo] Fe CHS Bese}, See Sosa BPSs Veo
`st QBn= 24 oe] SSS (B0)H SAY Sc}
`
`
`
`AU PSs} U9] SV Ss} AE DY SS} ME]St QUE, su} o] 9]
`SS} 42 YQ LLol] Ue] AAS + Bom, PSS} AY SS} MLO 4S
`ABS, Pes agAA qs pase] Hoey’ ap dseenau wus
`
`Uys] 47)FU SS BHS | Sle}. Hd, Yass Ae AWS, AS Ses
`AW) $e ee Buy
`A Yas se] ts Seo] Hest AWE Aq 4as Sse] Ha
`
`
`
`4] &.o]] u-e} 4b°] gs =27) 9] AB PSs Bo] Us ABS VIS +S Wee,
`Les Peo te GuEVHPss BAe Asad qs an,adS
`BE] qe 4Bw aso qe an SS Mea |} ge}
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`
`
`
`Bd FOE] 4S SF 230)E SS} OE seo Al eee) J ol] 7) Sho]
`4749] 4c] PSs} G99] YH opo|e]| SBSs} spo] Ba) FAs Be Ary.
`4) Pe Sh EF] 2] ah et BE ol] Het Buel] 7] 28 d-o4, Bs ao] e|
`&SSAL 30S FO] ASS LM RHE AH VSS} YS MSS
`Qe}. FES PAL MEEASLAB WIS MGS: SAM YS sha
`Qa} | st pgs Mee + Veh.
`TT
`= +z re
`4 Ho] e] BBSPLQZO)E Ale
`MAS o]] Ye Bao] 7]AS-O] Z}74 9]
`t
`2Zespo] e
`7) RSP}, BAF UO} E] BS SPR
`9] 2}O} YAP elo] Ee] BSS) ae
`& f' $i on,tt
`2
`Se
`ir
`to IN Ao, ke ai be nic
`|
`ou
`48
`of, 0m, a“O,= st ioaodu 5S a du ip x rf do ne & di tio
`
`Orirfaeoe a rot
`"folofnN aif oMS y242
`rmlor
`(ogBotqe
`‘iohom x,Hon©
`2fo4c
`4cfz4 iS
`2%
`tw3
`,fo,Oe u
`inal & aN ya
`{Otfa
`‘04 oh ob ike te al rt 4)[m xo i
`
`o
`
`10,
`
`fe
`
`Oo
`
`ch 4u [of 2 ray by nu,
`
`[63]
`
`[64]
`
`[65]
`
`Pay ie a it it ie refi rohw
`
`gxii2
`
`“2a4c+2INPBo&ohfos { O4y6G
`io‘ek
` oh£tt“7©of ,&‘ehtyrhfo“2etfds
`ma ae
`ne tyjo,tolre2
`>za
`a 2 jh a ol SetytifOo=7cle us Hl
`7ak qWN Ly on
`2, cfo OW ne ro 4aay NM ae 4c ol ‘et
`jo&
`qtok&4rttetjo!FZopjotio)rfpAe
`»a
`1403aog&
`Eee 4 i
`onoi 42 PrtyOo tt
`©, OH © =40, a 2 a rosft ao,tH
`aft
`4din4xheomjoy2+ety&‘0%
`‘oh f ae tf. F oO
`
`oie Abnewy ~&=4+= YE[ortKlog 4i0oeBhig,aft1‘etTYod Oxf ou_~~N&§ Scir 4uiola °& oy,»2thy14,cySNe .& ae(0toy
`»oo
`12
`
`ot
`
`4} xo, o Le ‘ot of om, a
`
`oO
`
`
`
`[66]
`
`of,
`
`
`
` { it
`
`
`i"
`
`‘ot,
`
`~T
`
`Ge
`
`& ERS] BAR HAS BJO] ELMO] vEM Spa) WS gy
`fy
`{0 Olot
`0t au) \o Kt +r a ey
`
`aul ANY ae ‘or io2, bo a = ao oh ot, fa rt &
`
`i &
`
`SEsso] BAS 4ghey.
`WHE AS 4 YS S} LAS Nal eee.
`eo] US ASA PBS EMS UH x0]7}64x64
`PQ
`WE}, 32x32, 16x16, 8x8, 4x4 WPS VCH. Baka Buy}
`
`[68]
`
`[69]
`
`HtkA WwWWhttef aiN ofot eu Nretu z a,
`
`Alellel]
`
`oO
`
`62-10
`
`x ‘
`
`[67]
`
`d
`—_
`
`‘o F
`
`

`

`[70]
`
`[71]
`
`[73]
`
`[74]
`
`[75]
`
`[76]
`
`WTG25)6- be 1.717) 649] 4]Ses} AH Se],
`@ ABBSEF GAY 7A ARS PSBMe} AS AUS
`
`Sh
`
`I
`
`ALS> =17)7} 32, 16,8, 491 Fes PHYS
`g
`ey 3}
`RAPID We VAS PSS4 eayadcy.
`Bat Bbge] BBA] ysPSs ao] AGBY PSS]
`LES NEE LER BLO] eh.
`E48 4234, 1Et (SE441ne 44 ~A9 (405) S lez} VEe]
`i2@ cu
`ol] > AS] ol]ay Clee} ofS = ey Sfatwa 944(420) ae41S
`a
`AH (425) QE] B=2] = et sloll dal] 8
`2) (405) EL Ae
`1G95)2- ©]-Bay SLE] =e BBAO) HeS- 8BU}.
`& alin
`Bz} AS24410), S41847420) 2 SAM MAR
`- ergel)-24 AAAS thee] MAS a, Baa aay
`‘e
`StF (430) 2 U4} SE (4400S A BAS} el
`123 FSO SES HS} Zo] H VBS] eo) AA) ol ol]1t
`fl¢
`ASPs VEE oSPes asel ra ae
`Abo] abel aslarS 4bFE St(430) & SeasaaZ| Aq
`
`WO 2010/002214
`
`PCT/KR2009/003634
`
`
`
`4x89] SS} UH S0] Say st a= AAU.
`= 30/77 FC] & Mele B10] AAAS, Be= 1920x1080, 4] HH 4b 5}
`th] 2] 47)|< 64, 4] Barbas Bae 3Ae}. HES, UL] _& El]o] E}(320)41]
`Ole tre, Sse1920x1080, “FS St SO] A) aL7 1s64, AO)Se7F ase
`
`AAYE) O] WU. LES, BIT] BO) E330)TSA is, BW 4AAs 352x288, 2S S}
`U9] Aq 271 16, 4d Ae7e 2s 2aee eh.
`SAS} 2S 7] Uy eo] e] eko) WL AD oO} ee SAPP ad of et QAR Gys
`
`Ad 2}3] BES SEZ] $]4+ Ss} Apo] 42] Ay a7) 7) ada oe = Ao]
`Bee 4 Seep, mpetA], Yr] © eo] E}(330)el] 4H] a, Gat s 7} eS HT]
`
`
`Ul] °] E] (310, 320) 4+S} wr62) AU)7) 7} 64AS == Sieh.
`
`4A Ame ASA DesSHMA S ASPs UEACH. ep), BE] Se
`AOL EV(310)2] 4H 4h tet 2-7 BH, AIC] & Fo} E3109) PSs} GH B15)
`= =17)7} 6491 Ar] PSs AHAB, ASAE AS S77Be
`=L7|7} 32, 1691 PSs AAS] MSS == Bch. NS, BUT] S Ye) E(330)2)
`4d] 4S 20] 2, UC]. GO} (3302) SS} AF] (335)52 SS 7) 7h
`1691 Ss HSS, Hle7) -F AS S77ope] SF 3.7] 71 8, 491] Ssh
`
`UASAA) MSS | QhrH,
`RH] L] 2&. G]°] E](320)2] 4d] 44°) BS, BU] 2.
`
`¥
`
`Weg she FA eSYsa, FA ee] PSS AF] So} Sh
`
`
`
`[77]
`
`OF2}-3]1Sb Ale SS ee TH,
`SAS} Sk Ale SF SES}A+ (460), BE Sf SE (470) “SSH THA]
`W447 S tee Sasa, Hele a4 S HSE AS27944 (480) Bl St
`
`62-11
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`10
`
`VE BF(490) 7 Al FA) 2] E)O] Fhe 249) (495)2S eS] AU, OFAPS}4
`WS Al-ei= AEST BSS}(450)e 7] 4H] BABU (455)0% we 2s
`
`224) lez} oe (410), 2 2]°
` Bey ASS NH ol] whup ¥E3871 a]
`22 jorod 4txei)2ea
`HAP(425), SSE ASh2(430), 024S44(440), MESS] BSae(450),
`
`
`
`oF} OFAES} 771 (460), 42 b= OF MH SE (470), US3(480) EASE
`Beane BF AGH sSss GF, Ama gGerauyoasusy,4ds
`ue] 2 AS sel] 7lza a
`saywase aelateh. Ss], lee}
`ol] <374(410), & 49) 4¢-9474(420) 2 #2419) H
`s
`=L7| VL ARS Ste] sto] SS} eee] Ue]
`© nN x {yy \ y ot be tt Kd we olioi £, es re i de
`FUSE SHE 430)E PSS} OH
`=L7| = 312) 3+ OJ OF SETH,
`w wbg eo] Q] Ala] olf ol] uP 3 SS} ego] 7]AS By BS SPPS|
`He eb slo] ep.
`wn fel 4
`aa A) B244(505)°] yyPGI) Aa) SS} Abo!
`we] ete ohcay tas}gan)et ebayay(530)7A
`{04 eh
`af
`arin 2 , xff
`iteSef 0,Ebaf
`o4 ou
`St al] +34.(550)2] 91 Ee} a]2] Ay} wet
`
`rr tgLLHott
`toiqfe pu
`te i
`24.670) WES SLE] 226580) 7] 4 +
`& = {art(esOg Oo”,
`Fel] o]-2 ele.
`1bSS zs
`ESP YPM ol UbEP Ssh S}7] Ha] By
`oT
`fol ide #S= jo. 4 ot
`}7-(510), MEY] 4S S}7-(520),
`Bt
`N
`54
`xof x4 di a WwW oro
`(540), Ee} ol] >(950),29)
`= Qely a S80)7) SF AT PSS,
`EARES AA, ol dye aaadsye a) eal Ga BBY
`A 33), VEz | 47650), 49 14S) 4 SS}
`au a) 8 ee otSLE] Sho]SS} ES] US| oS US] oS
`Bh}, Php SM Bhp (S40)FS Sh HO]
`AO a7) RASS
`a
`WS94 2] 7) S De so] of Se},
`oF
`Bore uy 2 add ye deb pes oy Qis une
`TA] grey.
`A AA) aol] te Bek 3 SS} AAI100) B SB Aloe WS Ast A SS}
`
`[78]
`
`[79]
`
`[80]
`
`[81]
`
`[82]
`
`[83]
`
`{
`
`
`jy LESS Faq Bes Yes QU}Fc.
`
`wy x, a 12
`
`aN
`
`SQL) a Rue Hs (s4)S 4A AAS thee
`(q
`
`
`oy ABS 7S] eo] BSS UY Ae Selec.
`
`i
`
`qufzyo28ufoOhDYAeo&folfol
`
`re ,ASohpt9,it
`a ox,
`rox08fim2xt '
`
`St|f
`
`x2,
`
`SA)(200% Bet SIS BLES+7) HS ASA PSs} AS4}&ah
`rest tye] Au) yo] BUA), 4Aes Sete] SV bet AS
`AVE PH BALA, ASA] Bol Mbep SSPAl A ee ATP. FI _
`
`62-12
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`11
`
`Th
`
`ofsaa
`Iok 30,fe SS} 9] 2] 40) a7)ope}, A FSS} AY 2] 2/7} Aas
`tH,
`IQs] 9 Aloo] oS ESS} 49 2] AS PH A(00E FBS} A4] S]
`wieaeaf ls
`Oo] HU) 7} 649] 4], Ad] 4}74el BPSa SPaL Qh
`Nefi
`Swcas
` &ohne Oo
`
`of] US AS st ET] 2] AS(600) 2] ASS We}A] 4
`]
`Be 424 Pes a9) seo] BU y7} 442 eAGICp, re St, 4=Ss}
`= 7]
`AS F(600)2] }E SS upe}, 77; 2] ASR PSS} 92] |S
`7| REO] He A A} Bole} AS] el WNAH 7) MAH o] Sheth.
`Lo,
`4) tSSs} 9161= SS} UF 2] Al-S 7"(600) S Ac SS}
`USA 27+ 00]4, Hest 2] 17), =e] HUB] 7} 64x64 0] Tf.
`AN" 2.pS US}LZ) 7]SbF], 27) 30x32)4) 2 12] 4S} 3491(620), 27]
`16x16@) #4 42 29] b= St 491 (630), 718x892] 4] 12 32] Sst U4 (640), 27]
`4x49] 4] 49] S38} UH (650)7b a etc. 17] 4x49) 4 49] Ss}
`TAH (650) 4 FSS} ASO] UH,
`Ht eos HAS, 422] HSM AES oe}, PSS SS] Os
`UH A], BES] GO] E] ASSO] 6A) S]°] ach. <, A 02] =1.7] 64x642]
`Ad] SS} 496102) NG BAH, 27) 64x642] SS} F610)
`MES 7] 64x642] PES GO] E] 91610), 27] 64x322] YEA ao] eS]
`(4) (612),17] 32x642] a4} Ao] e] HS (614), 17] 32x322] ab
`a
`Yo) E)9] S(616)2) = BATH.
`Al 12] =17) 32x322)] = Ss} U9 (620)2] YS UAE, 27] 322x322] PSS
`EA (620)o)] SSS) ES 7] 32x322]) BEA O]C] SF (620), =.7] 32x162]
`ILA ole] 9S (622), 3.7] 16x322] PIES Glo] e] 9) S624),7)
`16x162] AeA] BO) Ee] U9) S(626)2 + Ach
`Al 22] =L7) 16x162) 3-5}4 (630)2] WG EAS, 27] 16x162] 2 SS}
`YF] (630)9]] 32) =] = =] 116x162] ES ao) Ee] 94 (630), 2”) 16x82]
`HEA BO] E] Ut 3](632), 27] 8x162] HAA ole) UF] S634), 7.7] 8x8 2]
`iL] FOE] UH S(636)8 -F ATH.
`D2 32] 17] 8x82]sh 9] (640)2] oS A, 27] 8x82] AS st
`9] (640)o]) SESE] = =) 8x82] ES OE] 34-94 (640), 2) 8x42] YEA
`FO] Ee] GE] (642), =£7] 4x82] Pa} GO) E] AF] (644), =17] 4x42] a]
`YO] E) EEF] 3 (646)2) = Beh.
`BEA) BPS SL, 4] 42] S17] 4x49] Piss} 9 (650)AS PSs AF] O]F
`Ads] HS] SS} SH] ol at, AS WN AS] =) 4x49] Go] E
`+4 (650)°] CH.
`a 414) of oll ae eaAl 2
`7 (610)2]
`
`es}HS AQPd20%, 4d zs}
`Hay, 4d Fes 4H 610)BE4E
`
`[84]
`
`[85]
`
`[86]
`
`[87]
`
`[88]
`
`[R9]
`
`[90]
`
`[91]
`
`62-13
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`12
`
`[92]
`
`[93]
`
`[94]
`
`[95]
`
`[96]
`
`[97]
`
`[98]
`
`[99]
`
`i=a
`=gOo
`
`SAS UARae] Holey S MH sh7] ASYMBBS} Po] M4,
`LCa
`7} S7ISS WEY LSS AF
`bc},
`a
`s+ U9] St 77} SS
`tl
`SEE}. UPA], “eet e
`1S)Ae15] HSE GES] ULNS]A29] RAT voles ol Belo) 424
`HSB] O] Of AT}
`7}7}9] AER PSIS MANE, PBI ES] MS FAG) WHS
`ube}, A] TH SS} 49] 2] WS AF SttT} YSIS - Yotol, ys Ano Aq
`7} AS: SG © 3}e) CRE PSA 9 apr} EA Sp, ES, PSs UEP S|
`
`
`AS72=(600)9)ASAEwichGeet S7bI714, Aisles Veale
`ev 6]ESAECG) SASHSE AML ahaa A271 a
`saac}.
`
`] -.7)%2 2249] 42S} GA
`TH Sb
`ot
`YolE] BAS 7 Wes Ae Ac}. IS Se], Aa] Fssh
`F-2] (710)7}64x64 =17] 2] W], 32x32 =17] 2] WS 911720058 9] SSO] FUE
`H Sto) = asl = Qc. HS, 64x64 2-7] 9] PSSA A(710)2] Vel US 64x64
`=1.7]| ©] 82] 32x32, 16x16, 8x8, 4x41.7] 2] HS ASS ZZ} Fup HSS
`4-Spo] PS SS &, BBO] OA7] 7}-4 AS AS G7} Aas + gt}
`S82 Hwy e) 2) 4lAjojo] ae}, AEA ss} QUSS HA) ster}
`Ht uty 2] 2) ALA) ojo] up = 4) ESS} 42) (100) 9] FSS} AH PS SRE
`LSS Wo] ZS 4) UAT, ZZ 9] LSS} AL S|] ASS US] ufc} 4b Ss
`EFS} ol] 43: 4 (800), I HES] FS 4 (810), BS BSH a7lo] Hal
`
`AY UW(820)S 4b S+s-O] ASS =F QT
`
`
`
`io EF Sto Ul et 8 H(800)E, 4] VSS} U2] 24d ASS Ma dS
`24],Al PSS GF 7p US se EFS]OS Bis Hep We}. aS Sol,
`Al = 0 2 S17] 2Nx2N2] 4Al 8} HF] CU_O%, 517] 2Nx2N2] o>
`9] (802), =.7] 2NxN2] of] = G94 (804), 27] Nx2N2] of = 2 91(806), =.7]
`NxN2] ol] 4] (808) S Ol Sipe] ES Oe SAS Ol |S UF] s Ol 8S
`Qc}. Oo] J -F- Sl Ay 4S Sh ESF] 2] Ab St EP Sol] Sb St (800) =17] 2Nx2N2]
`o] = ¥9] (802), =.7] 2NxN2] = U-91(804), =27] Nx2N2] o] <=] 3191 (806) 2
`=1.7| NxN2] ol} 29 (808) S SS tHEES 29sec}.
`
`o> HEFbSk 4H (810), Z2ZF 2] oF] 2] 4) 9)Se BES
`
`
`
`62-14
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`13
`
`Yep},oS So] os; bol] BS JM(G10)S SS, Wt ES ol] FS
`
`[100]
`
`[101]
`
`[102]
`
`[103]
`
`[104]
`
`[105]
`
`[106]
`
`[107]
`
`(816) S SHU. SAY So] HIME] op e7}Bada 4 ghey.
`
`VS NEORule ELS 4-8 Sh] O] PS UEP SIC},oS Ee], WISE
`
`BEB007T Fel 7|s= AS BAZ} Et} E812), CIE] RES14 BAA
`“me, Wet Le] 17]el abe A R20BAL|west aC9] = of}St Sh
`WAS 41 VEZ BS 39 371(822), 4] 2 ole} St U9] =7)(824), 4) 1
`Q1e] TH Sk AS =17](826), 4] 2 CLE} A St 4S] 227] (828) S SUS —F Ql.
`r
`Bee SHA US Sst 4S St AA] (200) 2] 4 SS} Bl ase,
`Z}2}2] 4] =} hs} ES] cbc} 42S Cb 9} ol] Se 4) (800), = Fe] Beh
`
`Aq (810), WSb AH =) ol Ul St BH (8200S 4S SfO] HSSho] o] 28 -
`Qh
`=
`ee UE7] aaa
`y08 2N_Ox2N_0 57.7] 2] SS} 92] S219] So: Qsse
`e010 2N_0x2N_O =1.7] 2] 5+& }9} (912), 2N_OxN_O a7] 2] 3S
`
`= BBY Oj 2) ALA] off ol] ws
`é
`+
`2] PES} AN 7 A
`
`E94 (914), N_Ox2N_O =17] 2] 3 SE
`3B PQ
`+. 3} E}9) upch, & -2] 2N_OxN_O =2.7) 2] Wes G9), F 2] 2N_OxN_O =1.7] 2]
`oe] = ut9, = 7AoN.Ox2N_0 =17] 2] |= =I), Ul 7S] N_OxN_0 227] 2) =
`
`E}-9] (916), N_OxN_O =1.7] 2] 12 SF
`
`EF 9) (918)
`
`UAT Wea OCS SAA d|SS SS Best FH BE] Oo] OF Str}, 77)
`2N_OxN_O @ =17)N_OxN_02] WF SHAAAS, Cer VE Sole
`WES 4} 2] oo]aye -- gO,7] N_0x2N_0 & 27] N_OxN_02]
`SH Be DE BER 2490 4°] +S + ath A] BES 7]
`2N_OxN_02] = GJ] Gaal a <= BS == SU}.
`=1.7] N_OxN_O02] USE EF9{(918)¢] 2] Sb SS} OAbb 7bSECA, 4) OS
`
`13. &71920)4] 7] 54, 4. 2 BH =L7] N_OxN_O2] 4281 EFS] 2] PSS} AH S22,
`924, 926, 928)¢] Ha] Yea om AAP SS OAS BAS UZ +H Blech.
`SUS AES] 4SS} U9] S922, 924, 926, 9280] Sh 7S S}7} WES A
`<P Ye], ol) SF SUvr oS Bo] HE 19] SS GF 2] SSS 8
`Al = 1 2 =17)] 2N_1x2N_1 (=N_OxN_0)2] 4&5} HY 2] SAY ss 4
`of] = 1-9) (930), 2.7] 2N_1x2N_12] 42 & E}9) (932), 2.7] 2N_1xN_12] 4
`E}-9] (934), 27) N_1x2N_12] 523} &}-9)(936), 2”) N_1xN_12] 322 E93 (938)2
`SES} S} 4 OJ ch, HLS ES] ebch, St 72] 227]2N_1x2N_12] a]
`=L7)2N_1xN_12] = 9), F 72] SL7]N_1x2N_12] AS BH, al Ae)
`=L7|N_1xN_12] 4 AAC} BS 4) Oe E49) VS -4 SS FS Spy}
`YF] O] Of Str},
`
`62-15
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`14
`
`BL, SL]N_IxN_1 51712] 8b G9] (03891)2]SL FA} GS Ah7b 7HANF,
`AS 1SABIESS7}940))7) 3A, 42237) N_2xN_22] 2S}
`TFS (942, 944, 946, 948) 01] US] YES AO Gt Al A SB} O apy ZY al ay ua
`43> gle.
`40) 41.7} dol 49, 4A SA SHE AN G19 Wy24Sad.
`=S, 4ied1 2% 47] 2N_(d-1)x2N_d-1)9] Zs OAS] 4d ASS HS
`
`ol] 3 91950), 27) 2N_(d-1)x2N_(d-1)2] 2! E}9] (952), 2
`—
`2N_(d-1)xN_(d-1)2] GS EPG (954), 17] N_(-)x2N_(d-1)9 te& EF91 (956),
`=L7] N_(d-1)xN_(d-1) 2] 34-St E} 9] (958) SES St > CH.
`rf 2N
`3-3} EFS} UEP, St2]7] 2N_(d-1)x2N_(d- 2I WS UA. 7
`7> do
`2N_(d-L)xN_(d-1)2] 2 49], + 74S] 27) N+d-1)x2N_(d-1)2] of]
`«iN
`M2) 5.7] N_(d-1)xN_(d-1)2] AGS) AEC} WE ual 2B Fad AGS
`en=Y=]0)of sec}, 2]cH AEpols, 4]d-12)] PSSh EHO52)
`aeof
`ab sea TS 7) A) AZ) Oes=cH.
`ox
`Swon
`Ww
`|0a
`1&
`(100) = 44S. 3} 9 (912)S FH
`2]
`ol] US Aa 4h
`‘lranfl
`U
`oOot as se ole
`tow
`Wy
`2 ALE NH] al SFO] 7} 4-2 FSS}
`FO], AN08] RSs} eso Da
`ES MSc}, oS
`1(912, 914, 916, 918)F}U} & 219] SS = 4] 3} OF
`
`a
`
`c
`
`—~
`
`n
`{ '
`
`=e oO.
`
`d-1 URE} LSS} OAE} 7}4S: = GS AZA]
`1, ..,
`ad“Oyty: “| 2
`N+ xo
`x=, =17] 2N_dx2N_ae] ESS AHAA WS AH 960)
`(= jo th coh otle AN,
`xtwt = BI ol »9oy
`> co ec, Ly ca dé KH >ie AN Uy +n1 mKNt\
`
`»2
`oei‘ ca 2
`
`4c-zfo+2Pujotfol28ih rhotoney aaysoXYo&ayNotSett oX%AlnrNBao>§ a
`igelede
`\fru24io:lh a:Ee du to ou 4we if=2 £
`HeheEL
`‘heof4
`fom
`
`>
`
`Z|]
`
`
`MMat N NN ox at rlo
`
`
`
`|
`
`= XN, + to oH f ae,
`
`7 ai by a £ 0, Ot \d ft
`
`nl
`
`
`
`
`
`f-
`
`»
`
`rm
`
`od fe feu So, eny
`
`[108]
`
`[109]
`
`[110]
`
`[111]
`
`[112]
`
`[113]
`
`[114]
`
`
`
`
`
`t We
`
`ot
`
`=| ut
`
`by
`
`th
`
`i
`
`ol, nefor Ktopfl2“iraty19.
`
`0Iq
`
`=>= {0 f sdootf
`{ct°F oe
`ya 2 ay12 4, 2
`or,ritbr i
`&cy2at a
`2, ofp OliOh & a\ Ey rouof£2 a \— S 20, me in nit
`uex2,yraHrmie£neOn wyow >fs2&=Sot a©ru= +fllywe ae| 4p= .22& rn=| rf ae ye 4x e +)
`
`& & ee| o =1000)e Hs] SLA] eff ol] HES Ay
`XNa ace cy a st ‘oi
`
`>
`
`4 !f‘oy o&, a 2 °&
`
`LX trl
`
`> BS} USO],
`
`62-16
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`15
`
`[115]
`
`[116]
`
`[117]
`
`[118]
`
`[119]
`
`[120]
`
`[121]
`
`[122]
`
`EEF (1060)%= 4 SS} EF (1010) S 7E7F 2] AS} ALM
`WHY So]ry, WS 9](1070)3= 422] Ss} ASS PSs} G2) WS
`TFS Oo] Uf.
`41Ss} FS (10102 AT] SS $1 (1000) 2] 41 27 OO] eat SP,
`4S S| EFF] S(1012, 1054) 4527} 1, SS} 3-71 S(1014, 1016, 1018, 1028,
`1050, 1052)4] 27} 2, SS} 9] 4 (1020, 1022, 1024, 1026, 1030, 1032,
`1038)2 4] S/F} 3, 4b 3S} UF] (1040, 1042, 1044, 1046) 2 4/} 40] ce},
`o] = G3) S(1060) S A+4(1014, 1016, 1022, 1032, 1048, 1050, 1052, 1054)%=
`Bes} AS 7} LSEPS Ol U.S, oNAA(1014, 1022, 1050, 1054)3= 2NxNS]
`1S} EFS] oO] A], oS (1016, 1048, 1052)4= Nx2N2] =!
`EFF], oS
`V+] (1032) NxN2] $bES} OC}. FG, AS SESS) 47] SC1010)2]
`Uses 7b 2] PSS AS UL} AU} TH.
`1H St U9 S(1070) S 2124(1052, 1054)2] S4F Foleo] HaA=S Beas
`so] Bley APS 27] 2] OPE) AS ES eer St ES RUSH gh}
`=
`47) Zc).Sb, BS 14 911014, 1016, 1022, 1032, 1048, 1050, 1052, 1054)+= ol] =
`TE] (1060) -S HS WS US] Sp Nat A, AS OPS7] HS Bey]
`HO] E) GF] Ol ch. <, UA 2] 2) 41 A) ool] t+ A 4 4h ss} 4)](100)Set
`S$} 4A) (2002 -S YS PSS} 9] Ol UP St of = Bl Fp TH Sh tH St
`|e} eF4] ep, ZFZF A ye] a eel WHS 7) Woe --ys a= ey.
`
`EMG Eee] a Ade GS Pes ayPas AUS HASH.
`L
`Bg Se] 9) ALA) ool] tp S
`R
`
`
`
`BetP4jH= PSesgUug*stresyAvVSsPesaa, FP bye] a
`
`
`
`
`Aaj] UE Sek 2S} 4](200)2] SS} AW ae 4h (220) 4 SS]
`
`
`
`us] Bes}
`A
`Qc},
`
`Awol ue eo} SANA] QS Ye7b)-Sa} ol,
`ea wet ets] Bal, ap BS, Met aS] a7] Bib Bela Qe
`43 Bol] abe} eb ai Ee) o]
`oh se Poe, FAM ae] Ay AS sl
`PS AA EE A Oe
`‘
`eee Bee, Pes} a
`aed
`2Nx2N, 2NxN, Nx2N %NxN -@& S}t}2 UEPA <P Ske}. ol] = BE|Ate
`
`qj Bae IEEE, Me EE AAW RE S sys Ue}
`‘i2 au)
`QIBe} Bee wet EFT] 2Nx2N RH NxNUWA)NF Bela pe OM, a4 HS
`
`thet EE 4] 2Nx2Nol] 41 uk 4 fe > LE}, WSb AS A7VS WEE} Meo
`
`62-17
`
`

`

`[123]
`
`[124]
`
`1125)
`
`[126]
`
`[127]
`
`wD
`a
`
`x
`
`_
`
`WO 2010/002214
`
`PCT/KR2009/003634
`
`16
`
`{
`
`a eel Mol sf Sie] as Waa
`ol ro72»
`2] AA RES ANH, AAO} Bis HES} SS] PES
`
`cp Sh OPTL NL Fe DUPWHA), ASE A PSG
`
`
`Lf Sh Wis LES ANS Bolap Gels WSs}
`Sle] ASML] O]B7}BOS4 Qe},MA, AA BSS
`
`
`
`
`oli
`shiHeaQe 1 Gare AT HS
`Be
`nH
`
`o
`
`io
`y
`
`F4 es ‘cl‘ehpeeree:
`roaeeeWBoe(Ae32crer{oYao
`1=ofofttSDox1 24 ata
`sert&oeSYdosoiy7 & a a reim in]wy & iNfo
`(ASoyflach2neaie y 32, i iY &
`.
`s
`a 4] Gas es} UH (S es} SAAS
`
` StfdoebefoeNDod,
`
`AT SS} 9] 4B SS SIE} ll S
`=
`=
`° * = 138 HeoMet} |aee BZs} ase]
`Zz»*Z So, AN. Cy
`ege
`5, 57H(Example 22] 2-S)= S48 + Qc. 3} 9}ho} Ss} YF 2]
`aS uae
`=L7) ol] UpEbAT 412i) ASE ‘leo WS 22] WES APASoH Oo) FS
`
`chy ot
`4r fol
`xo,
`ae
`
`>reaeed4\to,=e,
`llMoth)SL$0,atat
`
`©,
`
`NX a oi1
`ai
`foofol
`1hee+
`x8
`=im ael e
`icL
`ja(410)
`as eRe)a
`
`10,
`
`2, dtey>‘e2 ox& ueiS(il S212om (2seanfol24&
`Bae edc., 1313 4473 Ol] A], SS}
`Ne ty
`
`+2] (100) 2] ol Be}
`S74-(550) 4]4]
`
`2°] °]4, Bae] 4 Ss} GA] eI
`=e th. SS, FES} UF 9}
`2|41
`]
`ms} A] Soe BA Al
`YA) oy A] 2] Ae Ss} UG 9] = 4 Se}
`Up. 2°] 2] S214) 2: 4] Spo] BH St
`
`UIE W4h2o] RSs
`Sus] 4 Pea 9
`BSS} MOH B
`A] 4] E]142] ZO] YQ
`"ALA 2] 2SS
`
`om[oi
`wtFE 2
`A-9-= Al) Sale yea FAL BSS EONAT SeSh7] ASS} US
`:dtany
`
`SA PSY) Ss eu.
`
`BS DE HE Wess] VS 4a 4S dee} ls B2](1200)2] TIS UEP
`S70] CH,
`
`»2Es=Seyva| oy ew ausoe Si)& aft 4h1“5(hhwote
`S 123 AxHoel, &= uy 2] eo] ALA) jel]
`feet ol}4) (1200)
`ott oliou 2, es = & i olist‘t\f3
`B20 Aa] 2ss
`72 BBS walt+P3}
`
`y
`
`[eoyo
`
`{
`
`Peer| ze] A 2 WeSh dHASs 2agqdc.
`t, o tlo
`rl
`fo
`off, Jo,
`ra
`
`=F
`
`S
`
`No
`
`} wh, 2x2, 4x4, 8x8, 16x16, 32x32, 64x64, 128x128 2.7] 2]
`Z}Z}o]] TH Sho] Sal]Bel elBe}t ol 4
`Har 724245, 9,
`
`
`
`Ya PAY) a7 ]o] Gey of} Hu GUS Peasy] Aa Qvpaye7t
`CLELZ) WN] Ch,CALEBA, “2 719] PBS) DS] BP Alay Bato
`
`62-18
`
`

`

`WO 2010/002214
`
`PCT/KR2009/003634
`
`°
`
`Ar
`
`&
`
`>
`oy
`
`ole 2,
`
`Pa
`
`fo
`
`:
`
`fol!iafooly—_ 2 hy
`
`A
`t clsat r
`
`|
`fl
`
`acll-
`ay
`
`a
`
`fo ont 0 of, Ja, = a “Ol 4z [ol ot
`% lo
`4a fol ‘ot Oy “r s&s
`
`Co
`
`39,
`
`3
`
`a
`we] Awaz
`A
`AA) 9hae Be Sol
`u-ezpAl, 2 Bye] Y 4]
`N1- 4), N2xN2(16<N2<32, N24=
`
`N_ 2 fz! o4amu4
`2G4Hey|
`
`xoEOat
`
`ita +)£
`ryas
`
`{ |
`
`WY ~
`
`yy
`
`oluya 2, SH “or »Sees egel aa. whey), ae Beh
`feyee& fey(11ONoyron NI~
`iq2.WA[qe
`ro>a
`omHtoy
`&yoty
`ooffolf
`ML4p
`ixYN
`ct=a| 2 u (Se out awfy of
`HLaN »le7 41
`&tokfo = a:
`ra4)tft
`i Ey e,
`»~|
`‘my 4 (ol el rf de :2itZ belaalAaelA wo
`+oaSe
`)
`3647a ANS 2437], N1xN1 27/8 tae PSs
`We MES] WS AVALG2] A>), N2xN2 2.7)S Zhe eat 9]ofc}
`yz lee} 3 Hes) WeHF AAR We] A
`P&S} ES]UPCqaBd elEe} oe7 BES]ne AZ(AZB= VE] 4ee ot
`Wl, AS<A1<A2 2b7] = UFspes, Zp ASh AS] 2] S17] ol] Beal 4Oe
`Met ys Vee] WPS Base Ao] ype 4lopcy. |, Aa) 4%
`{
`‘etfo
`1 10, oxily
`NI
`1s est U9), ezZb a7) 2
`soy, 2 aye] hea
`a
`—_
`-~~ee
`‘te
`ra ae NI= NX~ on, i
`ELfol
`JU} St SF ay, ezb 7) 2] 4
`ea
`VL “: fe wun4cot
`
`iN
`[fnYdflo|e
`ryin {uN, fo 4a io ac awTrAe, = 'aayne ah 2 “1 intz au qae tlo 4y fo &19,{hhod
`N, * ailfv
`ow oO
`N,ul ye,|
`o|i| jo = ty :ogEnSY on ait 4y xoLtite
`tt nn ox,
`asYtittle
`WANN =©rf re ne of1
`= te
`==
`~ie2
`=
`IF BES] dole of,
`w 2
`"ainf ar,ur4r ‘ol
`ag il
`Le~ ely _ re ot1 ed at10"28BKxBR wu
`7eh rn =ie co aBy
`a WwW
`a] 4A) ol]4) (Vertical) SLE(MLE 0), 34 (Horizontal) +WE(WE b, DC(Direct
`Current) WrE(hE 2), 2-41 24(Diagonal Down-Left) SLT(ELT3), A Z-Al
`G = & (Diagonal Down-Right) ME(ME 4)