ona +h WO2012/077960( 2012.09.27.) 1.
`=m Ade JW be
`
`(12) SSE Mao FAA SASH
`(19) AAages
`(43)aa
`=
`
`2012 4 6 2 14 4 (14.06.2012) WIPOIPCT
`
`
`
`(10) +A) SAAS
`WO 2012/077960 A3
`
`41) SAS3 FF:
`HOAN 7/32 (2006.01)
`
`2D SASaUs.:
`
`PCT/KR201 1/009394
`
`2011 1 12 @ 6 2 (06.12.2011)
`azo
`abo]
`
`(22) FASAe:
`(25) 414}.
`(26) BAA:
`(30) -AABHR:
`KR
`10-2010-0123512 2010 ‘J 12 4 6 4 (06.12.2010)
`(7) BAe Us S=) 72 eh WE Zz Astro] del): JA
`Alo) Aas FA SA (SK TELECOM CO., LTD.)
`IKR/KR]; A)& SP SA) st 2 7b 11 BW), 100-999
`Seoul (KR).
`
`(72) 28}; 4
`(75) BEAVSAM (US oO] SHs}9J): SABA (SONG, Jinhan)
`IKR/KRJ; 4] 24] Ga Ald 3S ttepPeohspe 1S
`100-754 Seoul (KR). @ 7S (LIM, Jeongycon)
`1604 &.,
`IKRKR), 27] aA) wisp aS Barts 7 ct
`4) OFM}BE 705-801, 463-010 Gyeonggi-do (KR). °] 88
`(LEE, Yunglyul) [KR/KR]: Al aa3} Sj 4438 5
`*) of sb EB
`519-510, 138-917 Seoul (KR). Bas
`(MOON,Joohee) [KR/KR]; 4] & Wott 4h 2B 14-1
`135-092 Seoul
`Arg S Hsp 0] AWE) A]
`101 SF 903 &,
`
`(TA)
`
`(81)
`
`(KR). 3 GKIM, Haekwang) [KR/KR]; 4]7341
`24S SSOME 11 S 1303 &, 143-751 Scoul (KR).
`437 GEON, Byeungwoo) [KR/KR]; 87] 2= 3 't41
`nar pue SAS Akl s}E 527 | 1302 &.,
`463-922 Gyconggi-do (KR). @ #7]
`(HAN, Jongki)
`[IKR/KR]; 4) AS ARS AR B14) 4 =} OPPS
`203 3§ 207 S., 137-949 Seoul (KR). &AlS] (CHO, Jac-
`hee) [KR/KR]; 47-24) 2: 2b 4AbAl2 & 1298 4] 21e]
`"22 103 3, 139-821 Seoul (KR). 4 SS (KIM, Ay-
`undong) [KR/KRJ; 44) BES" GU) 1S 461-3 PS
`=e 1 -S 5 -&, 134-848 Seoul (KR). AAG (KIM,
`Daeyeon) IKR/KR]; AS Sind tebe Agere
`2 2 201 = 104 &, 130-100 ‘seoul (KR). #4 s
`(HONG, Sungwook) [KR/KR]; 4&2 2B ASe4s
`4} 3.0/9} E 101 & 1008 &, 131-204 Seoul (KR).
`eel. o}] 23] (LEE, Chulhec); 412 247 A 4h oft
`647-13 Se Us 5S, 135-911 Seoul (KR).
`dh +2
`ALA (RL| AEA] 71 Woe H,set Ho Se
`a ges) PSs 2] S}+4): AH, AG, AL, ‘AM, AO,
`T, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA,
`cH CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ,
`EC, EE, EG, ES, FL GB, GD, GE, GH, GM, GT, HN, HR,
`IIU, ID, IL, IN, IS, JP, KE, 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,
`
`(cs S AS]
`
`(54) Titles METHOD AND DEVICE FOR ENCODING/DECODING IMAGE BY INTER PREDICTION USING RANDOM
` BLOCK
`et
`eS
`
`21 ef of] Soll O|Sst ArBee] TSsySost He 2 aa
`(54) 292] BA: elelel
`
`invention
`(57) Abstract: An embodiment of the present
`relates to a method and a device for encoding/decoding an
`image by inter prediction using a random block. The embodi-
`ment of the present invention provides a method and a device
`for encoding/decoding an image, wherein the method for en-
`coding/decoding the image comprises an image encoding step
`in which: a current block which is to be encoded is divided
`into one or more various block shapes; a divided shape of a
`block having an optimal encoding efficiency among the block
`shapes is determined; an optimal ratio factor among a plural-
`ity of ratio factors is applied to perform motion compensation,
`relative to a divided block of said determined divided shape;
`and said divided block is predicted to encode an image and
`decode the encoded image.
`
`67) 24a: = Ges] Ade Asie] Bele] Bae
`ose Velo] ae gas) FecSA/HSS A
`Salo] Us Aclce. E Ws] a Alle. Sse FP
`Say4=3}she ayo] Lola, FPSeep} SE al
`
`A SSS ou ols] 4a SSoe Eeetat a
`SA 34 SS BSS TE BS EY BSS
`a4aa a/| 248 EY Be] BSS] sto
`Bee] ey Sest SoA 4 sel Basha 4 Bspo4
`wad Bee pea 7] SPSS Ata a
`42 PSTN oS SSssis Aa PSs” a
`SBS SS) DH A) = ale Stet.
`
`[Fig. 4]
`
`=i
`
`C
`
`
`
`
`
` WO2012/077960A3[IMIIITUNIMIINN
`
`

`

`WO 2012/077960 A3 IIITT ANITA TOCA T TAONT ATT
`
`PG, PII, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG,
`SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ,
`UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
`
`LV, MC, MK, MT, NL, NO,PL, PT, RO, RS, SE, SL SK,
`SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ,
`GW, ML, MR, NE, SN, TD, TG).
`
`(84)
`
`AAH CAL 2) A17) Ws WH, WSS MU SHS
`Su deae| 2S Fse]): ARIPO (BW, GH, GM,
`KE, LR, LS, MW, MZ, NA, RW, SD, SL, S4, TZ, UG,
`ZM, ZW), #4] OF (AM, AZ, BY, KG, KZ, MD, RU,
`TJ, TM), #4 (AL, AT, BE, BG, CH, CY, CZ, DE, DK,
`FE, ES, FI, FR, GB, GR, HR, HU,IE, IS, IT, LT, LU,
`
`B71:
`
`ay Al AbEL ILA] ef Sb] (=a °F 41] 21 EQ3))
`SAABSIA FA:
`2012431 98279
`
`(88)
`
`6-2
`
`

`

`INTERNATIONAL SEARCH REPORT
`
`intemational application No.
`PCT/KR2011/009394
`
`A.
`
`OLASSITFICATION OF SUBIECT MATTER
`
`HOAN 7/32(2006.01)i
`
`According to Tnterna
`
`OT SCAT
`
`IIO4N 7/32; IIO4N 7/26
`
`Telephone Noa.
`
`24 MAY 2012 (24.05.2012) 29 JUNE 2012 (29.06.2012)
`
`and mailing address of the ISA/KR
`Authorized off
`Korean Intellectual Property Office
`Government Complex-Dacjeon, 139 Sconsa-ro, Dacjcon 302-701,
`Republic of Korea
`vie No. K2-42-472-7140
`Form PCTASA/210 (second sheet} Guly 2009)
`
`Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched
`Korean Utility models and applications for Utility models: IPC as above
`Japanese Utihty models and appheations lor Utility models: IPC as above
`
`ctronic da’
`
`eKOMPASS(KIPO internal) & Keywords: "motion compensation, split, shape, ratio factor"
`
`C. DOCUMENTS CONSIDERED TOBE RELEVANT
`
`Calevor
`
`KR 10-2007-0047523 A (SAMSUNG ELECTRONICS CO., LTD.) 07 May 2007
`See abstract, figure3 and page3, line6-pageS, linel7.
`
`KR 10-1997-0025172 A (SK HYNIX INC.) 30 May 1997
`Sec abstract, figures1,2A-2C and claims1-16.
`
`KR 10-1997-0025163 A (SK ITYNLIX INC.) 30 May 1997
`See abstract, figure4 and claim1.
`
`
`
`[| Further documents ace listed in the continuation af Box C.
`
`nis not considered
`
`eases applivelion us pelea’ bul published ou or afer He inernalivsal
`filing date
`or which is
`clamm(s)
`ent which may throwdoubts on pri
`r
`cation date of another citation or other
`s specified)
`ta an oral disclosure, use, exhihition or other
`
`See patent Taouly anuex
`
`xX)
`fater
`date ar
`
`:
`Hshed prigrto the international Almg date but later than «ge
`date claimed
`
`document member of the same pate
`i
`
`Pate of the actual completion of the international search
`
`Pate of mailing of the international search report
`
`

`

`oO
`
`ooo
`
`oooo+34%4740
`
`WOON=D
`
`MN— =—+ON
`
`NoO oO
`
`{information on patent famiby members i International apphication No.
`
`1169714 A
`1753245 AS
`03-883618 B2
`04-572210 B2
`4572210 B2
`2004—0005096 Al
`2005 0254583 Al
`6571019 Bl
`
`INTERNATIONAL SEARCH REPORT
`
`i PCT/KR2011/009394
`
`Patent document
`cited in search report
`
`Publication
`date
`
`Patent family
`member
`
`Publication
`date
`
`KR 10-2007-0047523 A
`
`07.05.2007
`
`2007-0098078 Al
`
`oOWw
`
`2198463 Al
`0781492 Al
`0781492 BI
`Q9-5 10859 A
`10-0205850 B1
`10-0248998 Bt
`05892849A A
`97-03525 Al
`
`
`
`KR 10-1997-0025172 A
`
`30.05. 1997
`
`KR 10-1997-0025163 A
`
`30.05. 1997
`
`Form POTS A/210 (patent family annex} (July 2009)
`
`6-4
`
`

`

` ay Al) AP RL Ar Ay
`
`A
`
`29°) 6h SEFGTAS 3] SPO)
`
`
`
`AERA.
`PCT/KR2011/009394
`
`HOAN 7/32(2006.01)i
`
`
`ALS Be3Hho}
`B.
`BAR JaEaAS aRSsS 7) A)
`TIO4N 7/32; IIO4AN 7/26
`
`
`ALS] Y] apRor | =
`5;
`AF
`@}
`a)
`Fe
`SSSA BA
`Bo
`oss
`Pw: HAR] AA
`
`42S4-41 FS
`EY
`: i 2
`
`oy 7] AR ed ec
`tol] 7) 4] =] Ipc
`
`
`
`|-
`i
`apa sehen
`=aleApol o)-el 4h alo]
`eKOMPASS(S7-3 UE Aaalz:eh & 7IS=: "3
`
`
`
`
`
`
`Fy] e]*
`
`KR 10-2007-0047523 A (44)Abr4] 8] 4b) 2007.05.07
`QF, SZ BW sqO]43, ceeI6-]O] 45,917 AA.
`
`KR 10-1997-0025172 A (CAWAARLS Fe S]4b) 1997.05.30
`9.8} WAL BAC Baa 1-16 ARs.
`
`KR 10-1997-0025163 A (Ary aah 4] SA} 1997.05.30
`Qk TA 2 AL AZ,
`
`[| He ee] coalsoy Vaso} CS.
`V4 a9] SS spy] ve]:
`
`Sa 5] veo] Gisdom Noli: quae 7 eeee Qe 2a
`
`AL AAW SASNA LF
`
`Sa So we
`FI Sg aea er hae
` io=
`ein Sel
`a cH
`Se Buel lA
`reRNYrt
`"SE AL ARS. HAL
`PAA Ol FO] SAIS
`
`
`
`Z}9) 2a) @zY
`201214 05 4
`
`ay
`oS Ea
`
`A] 2] PCI/ISA/210 CE Bla 2) (20094 74)
`
`.
`ASWSe 8242481-8367
`
`

`

`1997 .05.30
`
`KR 10-1997-0025163 A
`
`CN 1159714 A
`EP 17532465 A3
`JP 03-883618 B?
`JP 04-5722 10 B2
`JP 4572210 B2
`US 2004-0005096 Aj
`US 2005-0254583 A1
`
`
`1997.09.17
`2007 . 04,25
`?007 07.71
`2010.08,20
`2010. 11.04
`2004.01.08
`2005. 11.17
`
`
`2007-0098078 At
`
`
`1997.01,30
`
`2001. 10, 10
`2001. 10, 10
`
`1997. 10.78
`1999. 07,01
`
`2000.03, 15
`
`1999. 04,06
`
`1997.01.30
`
`
`
`
`
`
`
`
`
`we Ee
`
`
`al Se AS
`
`PCT/KR2011/009394
`
`
`
`
`~
`aye]
`Jeers
`72]
`a BAbTAY a3
`
`BMS
`lod SHEA
`roe
`Wes a a
`
`
`KR 10-2007-0047523 A 2007 .05.07
`
`KR 10-1997-0025 172 A
`1997.05, 30
`
`CA 2198463 Al
`EP 0781482 Al
`EP 0781492 B1
`JP 09 510849 A
`KR 10-0208850 B1
`KR 10-0248998 B1
`US 05892849A A
`WO 97-03626 Al
`
`6571018 B1
`
`*44\ PCTASA/210 (HSS A] 7B) (200944 7H)
`
`6-6
`
`