`
`|
`
`UAGOOND
`
`OLT
`
`801BOT
`
`[Ola
`
`ASUAANI
`
`WAZIINVOO
`
`ASUHANI
`
`
`
`UHIOVSNVaL
`
`ULTl~fAUOWAN|POLOTdadd
`
`
`dOO']‘|SNVaACHENI
`
`HAZILNVND}-<—HAWOASNVUL*
`
`VaLLNI IISol;=f’)|MWOOTd
`
`
`
`AYOWAW|.PHOLIGaad
`
`aqaLANVAVdNOLLOIaad
`
`WATTOULNODI
`NOLLOLGAa|
`
`
`
`
`
`
`GENERATE DIFFERENCE BLOCK
`FYLTERING
`
`GENERATE COBFFICIENT BLOCK |
`PREDICTION PARAMETER
`RESTORE DIFFERENCE BLOCK
`
`be Sa_5
`
`Sa_6
`
`FIG, 2
`
`START
`‘
`ENCODING» PROCESSJ
`SPLIT PICTURE INTO BLOCKS
`
`SELECT SPLITTING PATTERN
`GENERATE PREDICTION BLOCK
`
`ENCODE COEFFICIENTY
`
`GENERATE DECODED IMAGE BLOCK |
`
`OF ENTIRE IMAGE
`FINISHED?
`
`YES
`
`-Sa_iod
`
` ENCODING —
`
`
`
` |
`
`ay
`END
`ENCODINGPROCESSJ
`
`
`
`FIG. 3
`
`
`
`
`FIG. 4A
`
`ENCODINGORDER / DECODING ORDER
`
`FIG. 4B
`
`ENCODING ORDER / DECODING ORDER
`
`TILE 1—~ beTILE 2
`
`
`
`
`
`
`
`
`
`
`FIG. 5A
`
`mei y+ 1)
`2N
`
`TRANSFORM TYPE
`
`DCP - I
`
`BCT-V
`
`T= @o (@ic
`
`WHERE oo =
`
`a
`fs
`T= an WN “COs
`
`4 _ mW: (@i+D-G+)
`
`DCT- VIE
`
`nm: (it 1) i+
`ING?
`
`wot)
`
`N+
`
`DST - VII
`
`
`
`FIG. 5B
`
`DIRECTION: VERTICAL
`LOCATION: 6
`
`DIRECTION: VERTICAL
`LOCATION: 1
`
`CAP DSTT
`“AL DST
`
`
`(a)
`
`(b)
`
`DIRECTION: HORIZONTAL DIRECTION: HORIZONTAL
`LOCATION: 0
`LOCATION: 1
`
`te)
`
`(ad)
`
`
`
`FIG. 6A
`
`FIG. 6B
`
`FIG.
`
`6C
`
`
`
`
`
`
`
`
`
`
`AOVINTCASALLTLMANDANLALA
`
`ALSPLOVVHOpe
`
`OAD
`
`HOLOAGURE
`
`ONDALTAe0GE
`
`LIVNINGHES
`
`CHNTADAY
`
`CHET,
`
`LDla
`
`ASVUNDOE
`
`SaNTAGALEG
`
`O21
`
`TCOLLETLTOEEOWHOWIAT
`
`
`
`
`
`
`
`
`FIG. 8
`
`po}
`
`
`
`pi
`
`p2
`
`q’0=@14+2xp0+2xq0+2x*ql+q24+4)/8
`ql =(p04+ gQ+ gi + q2+2)/4
`q2=(p0+ q0t+qlt3x*xq2t+ 2*qd+0/8
`
`
`
`FIG. 9
`
`BLOCKPp
`
`ALOCKQ
`
`FIG. 10
`
`ryBLOC‘K Q
`~"PHE OPHERS
`
`ABSOLUTE VALUE OF DIFFERENCE RETWEEN
`MOTIONVECTORS OF THE TWO BLOCKS ACKOSS
`BOUNDARY CORRESPONDS TO ONE OR MORE
`PIXELS
`
`CONDITIONS FOR BLOCKS P AND G LOCATED”
`
`“ACROSS BOUNDARY FOR WHICH Bs VALUE IS
`TO BE DETERMINED
`
`- AT LEAST ONE OF THE BLOCKS IS INTRA
`PREDICTION BLOCK
`
`- AT LEAST ONE OF THE BBSeeINCLUDES
`SIDE WHICH COINCIDES WITHTU BOUNDARY
`
`NON-ZERO TRANSFORM CORPPFICIENT AND HAS A
`
`~REPERENCE IMAGES POR MOTION
`COMPENSATION OF THE 'PWO BLOCKS ACROSS
`BOUNDARYOR THE NUMBERS OF MOTION
`VECTORS OF THE TWO BLOCKS ARE DIFFERENT
`
`
`
`FIG. 11
`
`START )
`
` |
`
`FIG. 12
`
`START
`
`
`
`
`
`
`
`¥ scla
` -Se_le
`i,
`GENERATE
`|
`GENERATE
` GENERATE
`
`PREDICTION={ PREDICTION—|
`PREDICTION |
`
`
`IMAGE USING |
`IMAGE USING |
`IMAGE USING |
`
`
`_BIRST METHOD J
`SECOND METHOD
`THIRD METHOD |
`
`
`
`SELECT
`LaneIMAGEel
`PREDICTION |
`
`
`
`
`
`
`
`FIG. 138
`
`
`
`START
`
`EVALUATION
`
`
`
`
`
`jeea a Sd_8
`SELECT
`
`PREDICTION
`IMAGE
`
`Wy
`-Sd_ib
`GENERATE
`
`
`GENERATE :
`
`PREDICTION|
`| PREDICTION|
`
`IMAGE
`|
`|
`IMAGE
`
`| USING INTRA |
`USING INTER|
`
`
`| PREDICTION |
`PREDICTION |
`
`
`
`:
`
`
`
`FIG. 14
`
`>DC
`
`PLANAR
`
`
`
`FIG. 15
`
`IMAGE
` | PREDICTION]
`
`DETERMINE
`MOTION
`VECTOR
`
`‘|
`
`
`7
`MOTION
`COMPENSATION]
`
`
`
`
`(MOTION
`|
`COMPENSATED|
`PREDICTION)
`|
`
`
`
`Sew.syeee
`|
`SELECT
`| MV CANDIDATE |
`
`
`
`
`Se2x
`oeDERIVEMV
`
`
`
`GENERATE
`
`
`PREDICTION
`
`
`GENERATE
`PREDICTION
`RESIDUAL
`
`GENERATE|
`
`IMAGE
`
`|
`
`PREDICTION RESIDUAL
`
`GENERATE
`
`
`
`FIG. 16
`
` START
`
`[DERIVE]
`DERIVE
`:
`
`
`(MV IN MODEIN|
`MV IN MODEIN|
`(WHICH MOTION)
`WHICH MOTION |
`
`| INFORMATION|
`INFORMATION |
`LISENCODED |
`[IS NOT ENCODED)
`
`
`
` NORMAL INTER,
`MERGE, APFINE
`
`
`FIG. 17
`
`START‘IDERIE
`
`
`DE.RIVE
`
`
`iMV IN MODE IN]
`MV IN MODEIN|
`
`| WHICH MV
`|
`WHICH MV
`
`DIFFERENCE |
`DIFFERENCE |
`
`IS ENCODED |
`tS NOT ENCODED]
`
`
`
`
`NORMAL INTER,
`FRUC
`AFFINE INTER
`
`MERGE,
`ON
`}
`
`* nntanuteonteontaosnastaasot
`AFFINE MERGE
`
` .
`
`
`
`AWHOTHA|NIGOHLAW©|
`
`St“Ola
`
`ris7
`
`iLay,Ls
`
`
`
`AONAYGAATCTONACAAATC
`
`(COONSSICACOONSLONSI
`
`AWHOTHM
`
`:TORNNTTOONT)[aconpatpooncwaony,«=UUMDUNONNONNTOKss00030000008!AWGATEAGAWTAREIC
`
`
`LAWaARIaC_gIs7
`
`
`
`NICGOHLAAL«
`_
`
`HCOWNOLENdHLENT
`
`_NOLVAYOFINT~
`
`
`
`
`
`
`
`
`
`FIG. 19
`
`<REFERENCE
`INFORMATION >
`
`<STREAM OUTPOT>
`
`ENCODED ——>|"
`BLOCK
`
`(GENERATE MV.
`CANDIDATE LISD
`
`|
`|
`
` =TART
`
`
`
`START LOOP
`
`OBTAIN MV'CANDIDATE)
`
`POR BACH BLOCK _MVOF_
`“INFORMATION
`
`EXTRACT rePREDICTOR
`
`CANDIDATES
`
`SELECT MV PREDICTOR|————>
`
`,
`
`SLECY.
`
`ENCODED
`REFERENCE
`
`:
`
`DERIVE MV
`
`PICTURE
`PROCpotato
`
`MOTION
`
`COMPENSATION
`
` END LOOP
`
`
`FOR EACzl BLOCK
`
`MV
`' DIFFERENCE
`
`
`
`FIG. 20
`
`
`
`<STREAM OUTPUT>
`
` <REPERENCE oTART
`
`INFORMATION> pe
`
` STAR7 LOOP
`FOR E:ACH BLOCK
`
`
`MVOF
`OBTAIN MY aepipaTAPP}
`
`
`
`ENCODED——>|"
`|
`(GENERATE MY
`
`
`
`|
`BLOCK
`CANDIDATE Lis?
`
`
`SELECTMV
`|
`|
`INFORMATION
`;
`; po. MV SELECTION
`2
`ENCODED eepe -Sh.3
`
`MOTTON
`nan
`PATE
`
`ARERR| COMPE}vsTION
`
`
`
` END COP
`
`FOR EACi BLOCK
`
`
`
`
`
`CAdOONA
`
`
`
`
`
`AUOLOIdAONAUVAATYHaOLOIdLNAAANO
`
`té“Old
`
`AnLOANAWN
`
`|
`
`
`
`CINTEINOD|CEINTENODATIVILVES
`
`
`
`MOOTEHUNTWHODOdAISVNODISSVGNVLSITYOLOMadAWWOUdCOLWGHddAWHNOLOUTHS
`
`aDUaW
`
`AW
`
`YOLOIGTUd
`
`GLVGIONVO
`
`LSI’
`
`
`
`
`FIG, 22
`
`<REFERENCE
`INFORMATION >
`
`START
`neem“
`
`<STREAMOUTPUT>
`
`Sil
`
`BLOCK
`
`
`
` START LOOP K
`
`
` FOR BACH BLOCK
`
`MVOF
`
`
`
`
`ENCODED———> OBTAINCANDIDATE)
`GHNERATE MV
`CANDIDATE LISD)
`
`
`oy
`et
`TSN EY
`SELECT
`BEST MV CANDIDATE :
`
`
`
`ENCODED ©
`
`REFERENCE
`PICTURE
`
`ESTIMATION IN REGION °-
`
`SURROUNDING
`BEST MV CANDIDATE
`
`MOT
`
`C}
`
`T
`
`PROG
`
`
`COMPENSATION
`
` END LOOP
`
`
`
`FOR EACH BLOCK
`
`
`
`”am
`ne
`
`
`
`AQVOLOELVELL
`
`wane
`aoe
`ee
`
`NOLLOW
`
`6Ola
`
`[|OLren
`
`Wumdm)eu
`
`
`
`
`FIG, 24
`
`TEMPLATE
`
`
`
`
`.
`
`Curblock
`
`Ref0
`
`Cur Pic
`
`
`
`FIG. 25A
`
`
`
`
`FIG. 25B
`
`
`
`FIG. 26A
`
`
`
`ENCODED BLOCK
`
`
`
`
`CURRENT BLOCK
`
`FIG. 26B
`
`(xs. 3)
`
`(Xo. Yo)
`
`(x, yo
`
`
`Oy, yD)
`
`ENCODED BLOCK CURRENT BLOCK
`
`
`
`FIG. 26C
`
`
`
`
`Oy yD
`
`(xs. ya)
`
`e (xo. Yo)
`ix, ¥5)
`ENCODED BLOCK
`
`can
`CURRENT BLOCK
`
`
`
`<REFERENCE
`INFORMATION >
`
`<STREAM OUTPUT>
`
`FIG. 27
`
`ACH SUB-BLOCKJ
`
`~-Sk_é
`
`xd
`
`|
`START
`
` SPART LOOP
`FOR EACH BLOCK
`
`
`
`
`ENCODED ——»|DERIVE MyPREDICTOR)
`~ SELECTION
`;
`:
`»~ Sk_1 MV PREDICTOR
`MV OF
`
`AT Cc“ON TR:OL POINT
`;
`INFORMATION
`BLOCK
`~~ LOOP.FOR
`
`
`ENCODED 9...Sk2
`—->1CALGULATE APFINE MV]
`AFFINE MOTION
`-
`
`
`
`REFERENCE
`
`PICTURE
`
`o0000000000000000000000000000000000000009000000000000000000000000000000000000000003
`
`COMPENSATION
`
`LOOP FOR _
`
`BACH SUB-BLOCK
`
`
`END LOOP
`
`
`FOR BACH BLOCK
`
`
`
`FIG. 28A
`
`
`
`ENCODED BLOCK
`
`CURRENT BLOCK
`
`FIG. 28B
`
`ENCODED BLOCK
`
`
`
`
`
`<REPERENCE
`INFORMATION >
`
`FIG. 29
`
`ST.ART
`
`<STREAM OUTPUT>
`
`
` START LOOP
`
`FOR EACH BLOCK
`
`
`
`,
`:
`ypSL
`MY OF
`?
`ENCODED ——»|DERIVE MV PREDICTORE_I MyFEREDICTOR
`
`
`LuitCONTROLPOINT
`INFORMATION
`BLOCK
`
`MOTON
`
`
`
`F
`e
`Re Si 2
`
`UPDATE MV PREDICTOR)
`
`ESTIMATION LOOP
`
`LOOP FOR
`
`
`SUB-BLOCKJ
`_
`
`ENCODED
`,
`Y
`.
`
`
`REFERENCE—7|ICALCULATE AFFINEMV
`
`
`
`AFPPRINE|MOTION
`
`COMPENSATION
`
`LOOP FOR
`
`
`
`EACH SUB-BLOCK
`
`TTY
`|
`TON
`
`ESTIMATION LOOP
`
`DETERMINEMY °°
`
`AT CONTROL POINT |
`
`=~
`
`MV
`
`
`
`
`MOTION
`
`COMFENSATION
`
`PROCESS
`
`END LOOP
`
`
`FOR EACH BLOCK
`
`
`
`
`FIG. 380A
`
`(ys)
`
`
`
`
`Gu, yy)
`
`¥)
`oy
`:
`ENCODED BLOCK
`
`rae
`CURRENT BLOCK
`
`FIG. 380B
`
`Ko Yo}
`
`(x, ¥Dd
`
`
`
`
`(ys)
`
`Oy, yy)
`
`(x5, ys)
`ENCODED BLOCK
`
`CURRENT BLOCK
`
`
`
`FIG. 831A
`
`START
`
`DERIVEMV
`
`y~ SLI
` [
`~~
`
`
`
`
`IN MERGE MODE)
`sl2
`
`
`
`iS MV
`
`ESTIMATION NO
`
`
`DMVR
`
`
`
`BY ESTIMATING |
`| DETERMINE
`
`
`SURROUNDING |
`| DERIVED M\
`
` REGION OF | AS FINAL MV
`
`
`
`a DERIVED MV_J
`
`
`
` END
`
`
`,Sl
`
`
`
`
`
`
`
`JOTHXidFONGNOOSVeCOLLVaNGSDGDVIIIAGLL
`
`
`
`UDALVCICNVOAWLOTHXidWONGUAAEINV(ODALIVCIGNY)AW
`
`
`
`HONGGHAHECNOOUSHODOTdENGHONGODSal
`
`aHLVQIGNVO
`
`
`
`MOOTLNORRIDD
`
`HLVGIGNVO
`
`AWN
`
`
`
`op
`
`
`
`
`
`(UDAHOLOld(OT)CENLOId
`
`dle‘Dla
`
`
`
`
`
`
`FIG. 32
`
` START
`
`—GENERATE]
`
`PREDICTION |
`IMAGE
`:
`or
`
`
`pro;|[IMAGE
`OBMC
`CORRECT
`PREDICTION
`
`IMAGE
`
`
`
`
`
`
`
`GENERATE
`™~ 4 A G Fy
`PREDICTION
`i
`a
`
`
` Is
`CORRECTION
`
`
`NO
`PROCESS
`PERFORMED?
`
`
`
`|<
`
`BIQ/
`OBMC <
`
`, Sn4
`
`CORRECT
`PREDICTION |
`IMAGE TO
`PF
`GENERATE FINAL!
`PREDICTION |
`IMAGE
`
`
`
`--Sn_5
`b
`i
`OUTPUT
`|
`| UNCORRECTED |
`t
`PREDICTION |
`| IMAGE AS FINAL |
`|
`PREDICTION |
`
`IMAGE
`
`
`
`
`
`FIG. 34
`
`START
`
`
`
`
`
`DERIVE MV
`
`702
`™
`is
`NO
`LUMINANCE
`~~
`CORRECTION —
`PROCESS
`_ :
`oe~PERFORMED?en
`
`‘
`GENERATE
`if
`GENERATE
`PREDICTION |
`|. PREDICTION
`IMAG
`IMAGE WITHOUT
`BY PERFORMING |
`|
`PERFORMING
`LUMINANCE
`§|
`|
`LUMINANCE
`CORRECTION |
`
`| CORREC“TION
`
`
`
`FIG. 35
`
`START
`
`
`
`OBTAIN MV OF LEFT NEIGHBORINGBLOCK MV_L
`
`
`
`
`
` OBTAIN PREDICTION IMAGE BY MV_L
`
`Pred_l.
`
`[P*SS7FFSC-™
`aaCORRECTPREDICTIONIMAGE Pred + Pred
`BY WEIGHTED OVERLAPPING OF Pred.
`
`
` | OBTAIN MVOF UPPER NEIGHBORINGBLOCK MV_U
`
`|
`
`OBTAIN PREDICTION IMAGE BY MV_U
`
`| Pred_U
`
`Prect
`BY WEIGHTED OVERLAPPINGOF Pred_U JP "0*Pred-b*
`
`CORRECT PREDICTION IMAGE
`i
`
`[Pred + Pred_L+ Pred _U
`
`
`
`
`
`Widdt
`
`LIE
`
`96“OLY
`
`
`AW<—901dInga—“AW
`AN<—ONTHOMHDTIN~—
`
`TAW<—~SNINOGHDIGN
`.MOOT
`.MOOTTa
`
`
`
`AMALINITIOAUDLOTONTUAATY
`NOMOIGAYd-
`
`
`"IVNIA(Pad'Tpaq—porg
`33333i.iait3
`
`
`
`COV
`
`A
`
`
`
`
`FIG. 37
`
`FIRST MV
`
`FIRST PARTITION
`
`
`SECOND MV«
`
`
`
`a --SECOND PARTITION
`
`CURRENT BLOCK
`
`
`
`86DIA
`
`CAAW XAIN)
`
`‘eyTya
`
`(CAAWXA)
`
`|NIMoyoyoy
`
`(AUNLOTd-)
`
`
`
`FIG. 39
`
`REFERENCE PICTURE
`
`CURRENT PICTURE
`
`t
`
`cuRRENT BLOCK
`
`
`
`SURROUNDING
`REFERENCE
`REGIONS FOR
`LUMINANCE
`CORRECTION
`
`|
`
`CALCULATE
`LUMINANCE
`CORRECTION
`PARAMETER
`
`LUMINANCE
`CORRECTION
`PROCESSING
`“nnnnannnannnnnannnannnnnnnnnnnnnnnnnnnnnnanancnteseennnBO
`
`v
`
`REFERENCE IMAGE
`
`PREDICTION IMAGE
`
`
`
`FIG. 40
`
`100
`
`ENCODER
`
`PROCESSOR
`
`MEMORY
`
`
`
`ZS90%PO20
`
`
`|.WALT||oe|NUWYOISNVEL| aZLNvadL||wadooad
`
`
`
`
`dOOT[>|-_ASMAANIASUAANT[7AdOUILNGA
`
`
`
`
`
`"Tanvaa[S7)wang
`
`|xxowan|_J>}ronoraaad
`
`
`
`daLHNVaVdNOLDOTWaHad
`
`002
`
`Ib“Ola
`
`'MATIOWLNOD|laANOMOIERIE|
`
`
`
`
`
`
`
`FIG. 42
`
`
`
`
`
`eoTEING PATTERNed
`
`IDENTIFY
`Spt
`
`
`
`
`|
`DECODE COEFFICIENT)
`PREDICTION PARAMETER|
`
`
`
`a sp é
`DECODING
`OF ENTIRE IMAGE
`FINISHED?
`
`
`
`
`
`
`
`
`FIG. 438
`
`|
`
`START )
`
`FIG. 44
`
`START
`
`
`
`
`WHICH
`
`FIRST METHOD
`THIRD METHOD
`MODE
`___
`
`
`[S DETERMINED?
`
`
`SECOND METHOD
`
`
`
`Sr2a
`L
`-Br_2b
`bore
`aGENERATE| [|GENERATE|
`
`
`
`
`
`GENERATE
`PREDICTION |
`PREDICTION |
`
`
`IMAGE USING |
`IMAGE USING |
`
`
`SECOND METHOD
`FIRST METHOD |
`
`
`
`
`PREDICTION |
`IMAGE USING |
`THIRD METHOD|
`
`
`
`
`
`
`FIG. 45
`
`<REPERENCE
`INFORMATION >
`
`wTART
`
` STARfr LOOP
`
`
` FOR EACH BLOCK
`
`< STREAM INPUT>
`
`_
`
`‘on
`
`MV PREDICTOR
`
`SELECTION
`INFORMATION
`
`MV DIFFERENCE
`
`MV OF
`DECODED——>!
`BLOCK
`
`i
`
`OBTAIN MvCANDIDATE ~~
`
`F-ENERATH MV
`CANDIDATE LIST)
`
`
`wa Qe
`
`EXTRACT MVPREDICTON
`
`CANDIDATES
`
`
`
` SELECT MV
`
`PREDICTOR CANDIDATES
`
`
`
`
`
`
`DERIVE MV
`
`
`DECODED
`MOTION
`COMPENSATION
`REFERENCE»
`“a
`KR
`PROCESS
`PICTURE
`
`
`
`
`FOR EACH BLOCK
`
`
`
` END LOOP
`
`
`
`FIG. 46
`
`MEMORY
`
`
`
`FIG. 47A
`
`
`TILE GROUP B
`
`
` @
`
`_. TILE SET 1
`
`FIG. 47B
`
`
`
`TILE SET 1
`
`
`©
` TILE GROUP B
`
`
`TILE SET 2
`
`Q
`TILE GROUP D
`
`
`
`FIG, 470
`
`TILE SET 1
`
`TILE SET 2
`
`_TILE SET 3
`
`
`
`
`
`TILE GROUP D
`
`TILE GROUP B
`
`FIG. 47D
`
`_ TILE SET 1
`
`_- TILE SET 2
`
`TILE GROUP ©; TILE SET 4
`
`
`EEE
`Aud i QUP
`TILE GROUP D
`TILE SET 38
`
`©
`TILE GROUP F
`
`
`
`
`
`HLVISdVONE
`
`OUNTAGALOd
`
`NOSLINDUIVN
`
`dTAOUDATL
`
`sisVa
`
`“Old
`
`()eyepdnoasa7t(sopvoeydnossayy
`
`apt} Ver
`
`
`IOPALLISE(T1(dsqaaoderdnors
`
`CNV‘ONTTIVNDIS}(seifdnoisatl}yuopuadap]jyLINOANOUD
`
`
`
`
`
`
`
`(sieBurpeaydnorsayydsqt
`
`
`
`71(dapeaydnord”opty
`
`prbasdnoi3ey
`
`ALLDNHUNAdaCSI
`
`
`
`dNOW)DWILLNAHM
`
`GHLAINVaVdASA
`
`HOSHMIVA
`
`
`
`AULDENYONYdHCNT
`
`
`
`AHLDONIAVHdnowo
`
`
`
`INOW)WILLGINVS
`
`diFONANOAS
`
`
`
`ayy deyOla
` |Pe|FP}(44SLEPppyay“+40:[SPLOTJSTLLNISMIQUMN>E20=TaoP||
`
`
`
` /_104Tenbo,}yiqaucayyjopus|(Aye|seydnoid”optyjopusa()Hrun“eezy“SuTpoa{SLELEPPV9?|SHOLALAPPVGA)=SHULPPVGD
`
`IOVALIOSE(]L(jerepdno”
`
`(seydnooptyjopus;yayrqas/+42)
`“aqAq(seydorsayyjopuaj\jt
`]9TN(yaourustpe
`
`
`
`
`
`sseippydnoid”aft}=XpyeTy
`
`
`
`
`
`[XPIOT?JRLAPPVIOI=SLULppyay
`
`
`
`
`
`FIG. 49A
`
`
`
`TILE SET 1
`
`TILE SET 2
`
`TILE GROUP F
`
`
`FIG. 49B
`
`
`
`TILE SET 1
`
`TILE SET 2
`
`TILE GROUP F
`
`
`
`
`
`INFORMATION
`
`S13
`
`RETRIEVE INFORMATION
`ON TILE GROUP HEADER
`FROM MEMORY REGION
`DETERMINED BASED ON
`TILE GROUP SEQUENCE
`IDENTIFICATION
`
`FIG. 50A
`
`START
`
`PARSE TILE GROUP HEADER INFORMATION
`Sil
` DEPENDENT DEPENDENT
`
`TILE GROUP?
`
`
`INDEPENDENT Y
`
`~sl2
`
`STORE INFORMATION ON
`TILE GROUP HEADER IN
`MEMORY REGION
`DETERMINED BASED ON
`TILE GROUP SEQUENCE
`IDENTIFICATION
`INFORMATION
`
`LOOP START
`
`DECODE TILE
`
`LOOP END
`
`END
`
`
`
`FIG. 50B
`
`PARSE TILE GROUP HEADER INFORMATION
`
`
`TIME OF
`
`
`NO
`PICTURE HAS BEEN
`
`INCREMENTED?
`
`
`
`UNRECEIVED
`TILE GROUP
`EXISTS?
`NO
`
`
`
`PERFORM ERROR
`CONCEALMENT PROCESS
`ON UNRECEIVED TILE
`GROUP
`
`LOOP START
`
`DECODE TILE
`
`S24
`
`LOOP END
`
`END
`
`
`
`NOMOVULXSAALLNOLLOVULYSATL Vis‘Dla
`
`
`
`NOLDVNUOANI(T+N)840.00NOLVINUOANI
`(I+N)TUSoeee,(N}IHS
`
`
`dnord
`
`aThL
`
`
`
`NOLWOVULASTLL aloOld
`
`
`
`
`(T4+N)oanqorgNOLLVINUOANI(N)etnQ9TNOLEVIUOANT|Sdd
`
`NOLLOVULXGATLL
`
`(L+N)THS(N)TAS
`dnoasdnoas|dnoag
`ohhohh,oly,
`
`
`
`
`
`DONINNTOAEANYdnNOwo
`
`ALLHOVGNISHTLE
`
`
`
`HOWadINN
`NAdOONG
`
`
`
`HONOLLVOO'TtLLAG
`
` F
`cl
`
`ThHOVa
`
`eo
`
`ey
`
`(ajan
`
`69“Ol
`
`
`
`
`
`9[iywanui(aatgpeopsedjoyuruorjoexednoisot]
`
`
`
`selftepiodnoisatyArerjigqae
`
`[TSnulurUspJasyjo
`
`
`
`
`
`[t]sepywapuedapdnoxrs”a[ty
`
`
`
`]Tsnururyesyjoyutod“Anque
`
`£0}0L1089(T [f][t
`ttelifijpsnurardnorseyiyursoprytan=>l‘9=fag[t]tsnurr
`
`
`44h[snutarsdnorsapyamu=>149=T)4of
`dnosrs-e[yursaqtyumn
`
`
`
`[snurursdnois
`
`
`
`
`
`
`
`opty[1]prbes“dnoss”97}[t}ssorppednors
`
`
`
`
`
`
`
`HEVTNSdVON-
`IOVALSAT1(jdsqa1aAvyaft
`
`
`
`
`
`OUNDCD.LOtd
`
`NOSZINDTWN
`
`SISVHATLL
`
`eg“Ol
`
`
`
` (Jeepet{}fapvoyopty
`
`Osaqsurreryoptydsqa
`
`qsTyuorepaoordayty pljasseyommered”oid9714
`ToyLaSaGq}(fapeayoyy
`
`
`sulopty
`
`
`
`prdnozs"971}
`
`juepuedept(CT<Sguyso[,LUNNFT
`
`UNSONAda1(SerfetyquaptedapjjtslaihLNHHM
`
`
`SHOTVAULVavd
`
`LNAGNddAGNIAO
`
`
`
`HEALONTAVETAL
`
`
`
`did0O0uDWILLqINVS
`
`
`UNTTIVNDISLINO
`HILL
`
`asoddGNV
`
`
`
`
`
`FIG. 54A
`
`TILE SET 1
`
`TILE SET 2
`
`TILE GROUPD
`[OQ Oa ee
`
`
`
`FIG. 54B
`
`TILE SET 1
`
`
`TILE SET 2
`
`®
`“THLEGROUPD
`
`a TILE GROUP
`
`TILE GROUP B ~"""
`
`
`
`FIG. 55A
`
`
`
`PARSE TILE HEADER
`INFORMATION
`
` S30
`
`
`S3i
`
`DEPENDENT
`
`
`DEPENDENT TILE?
`
`INDEPENDENT
`
`STORE INFORMATION ON
`TILE HEADER IN MEMORY
`REGION DETERMINED
`BASED ON TILE GROUP
`IDENTIFICATION
`INFORMATION
`
`RETRIEVE INFORMATION
`ON TILE HEADER FROM
`MEMORYREGION
`DETERMINED BASED ON TILE
`GROUP IDENTIFICATION
`INFORMATION
`
`
`
`
`
`FIG. 55B
`
`PARSE TILE HEADER
`INFORMATION
`
` 540
`
`
`
`TIME OF
`PICTURE HAS BEEN
`INCREMENTED?
`
`
`S41
`
`PERFORM ERROR
`CONCEALMENT PROCESS
`ON UNRECEIVED TILE
`
`
`
`DECODE TILE
`
`
`
`$44
`
`
`
`
`
`ATLL Vos
`
`
`NOLLOVULXSGTRENOLLOVG.LSA
`
`
`
`NOLLVIAMOAN(T4+N)8th00gNOLLVAYOANISdd|Sd
`
`(T+N)THS(NITES
`
`“DLA
`
`
`
`NOLLOIVALXYFTLNOLLOVULASWILL (T+N)IAS
`
`
`
`(T+N)240gotNOLLVINYOANT(N)enorNOLEVWHOANI]Sddpd$
`(IAS
`
`d9¢‘Dla
`
`
`
`ONG [i]isnume
`
`
`IOVTIISAT1(OFULUOTPIBAPXA9]TY
`
`(ayan[snussdnoidaft;ane
`
`
`
`LGOLA
`
`
`
`
`
`SelfA9pio08aTtyArerqgre
`
`LOTHAAONHdO
`
` WILLHOVNISi
`
`ThE
`
`aytyi+4([snurursdnoisaptwn=>1iQ=Tjaoj
`
`ayy[t]ssorppednors”
`[1]prdnors
`
`
`
`dnois”e[tyurseytyuna
`
`
`
`
`
`FIG. 58A
`
`_ BOUNDARY OF TILE (OR BRICK)
`
`FIG. 58B
`
`~ BOUNDARYOF TILE
`
`SLICE D
`
`
`
`SLICE B
`
`BOUNDARY
`OF BRICK
`
`
`
`HONOLLVNYOANT
`
`JOONTTIVNDIS
`
`IVAHLON
`
`NOLLISOd
`
`69“Old
`
`
`
`HaAVIAHadNI@OVisONIGNG
`
`CHLLUAO
`
`LHOTd-daM0"
`
`JOWHNYOO
`
`CNVYUNAOOD
`
`CAATWadd
`
`
` UVINONVLOArojourvsiedordsdd }(jdsqryas
`
`
`
`
`OdNOLVAMOANIYIVNDISSTL'i(Serrordurannyarauts:¥vtotWLSatbid
`
`
`CAULAONOIDAYBeyoosredspudopsutsCOH.LAN
`= [1]8318pXpr
`o[Buts|wwSeyaarysoarjy HONOLLVINYVOANTSeyorsyoor
`AOTIS(0<E)H
`
`HOVa4OWHNYODV(+H[snuiurodursaoysWau>1=|MoyLONLLLASBOTIS
`NOisodBye(Suppooystadyoraqopsurs;yt
`
`
`ONLLLITAS
`LHOTH-daMOT===LOLLY
`
`
`dS]ACOWNUHM(a)prjos
`dVIOONVLONYprjossajoureredbessdd
`
`ACOWAOVTsoeAUOLOIdNEM
`
`Lee:[snuturordurseals’wnuNONOLLVNYOANICNaNdO)(Seif
`earsted“yottq
`
`_AIVNDISneOLNILITdSSI
`
`
`yoUqyqsLTw10;40q[Expr
`
`
`spurq”yeydoy
`rajourrsedoid
`
`COHLAW
`
`
`
`
`
`
`
`
`FIG. 60
`
`_S51
`
`PARSE PICTURE
`
`PARAMETERSET (PPS)
`
`
`SET NUMBER OF LOOPS TO|552
`NUMBER DECREMENTED
`BY 1 FROM NUMBER OF
`SLICES IN PICTURE
`
`LOOP START
`
`BEGINNING
`
`353
`
`
`
`BEGINNING
`
`
`
`SLICE IN PICTURE?
`
`NOT BEGINNING |
`
`_ 854
`
`_ 555
`
`PREDETERMINED METHOD
`
`SET VALUE SIGNALED BY
`PPS AS POSITION
`INFORMATION OF UPPER-
`LEFT CORNER OF SLICE
`
`SET POSITION INFORMATION
`OF UPPER-LEFT CORNER OF
`SLICE USING FIRST
`
`Oo«<
`
`LOOP END
`
`SET POSITION INFORMATION; S
`a6
`
`OF UPPER-LEFT CORNER OF
`SLICE USING SECOND
`PREDETERMINED METHOD
` SET POSITION INFORMATION
`
`OF LOWER-RIGHT CORNER OF -—
`SLICE USING THIRD
`PREDETERMINED METHOD
`
`S57
`
`END
`
`
`
`
` HIVNOIS)(Supondurapyapsurs;ytONILGLTIdS YVIOONVLOWY—ilWTVNOIS
`YOUNOLLVINYOANTGOHLYIN
`
`NOLLISOdSVHONSBefsorsyoor
`
`agianho)wate(deTyaolfsrad“yoriqepsuts;\yt
`
`
`
`STACOWNAHMPIjostoyourwredbossddOLNILITdSSTprjesrejouesed
`
`
`‘SAT
`4ONOLLVWHOANT||}(Sepeolsted“yong9[suis|yysulsorsJeryt
`
`
`
`*VIAONVL,SaySeyoo1[sJedyougo[surs
`
`ANYNaoY(+ETsnunrodUrsatsUM=>1:0=Tao}ONLLLASOris
`LTLdd[snururodursels”uinuUNONOLLVWYOUNT
`
`
`
`IVHEALON[t]eiepxpryouq34stu10;30q
`
`AOTTS;[tPxPrsugyoydoy
`
`
`
`HONOLLVAYOANT
`
`DCHOTY-YaMO'T
`
`HOWANYOO
`
`
`
`NIHOrisONIGNG
`
`AdAVIANAYOLOld
`
`CQa.LLTINO
`
`ONTAGTOUdS
`
`NOILISOd4O
`
`DONTIVNDIS
`
`(TsnutaroidUrsearsUMU>Eft
`
`“ord”sddWUOLOTdNAHM
`
`19“Old
`
`
`
`
`
`mijdsqrjastajotupred”oid
`
`
`
`
`FIG. 62
`
`START
`
`PARSE PICTURE
`PARAMETER SET (PPS)
`
`S61
`
`
`
`SET NUMBER OF LOOPSTO |_- S62
`NUMBER DECREMENTED
`BY i FROM NUMBER OF
`SLICES IN PICTURE
`
`LOOP START
`
`
`
`
`
`BEGINNING
`
`
`963
`BEGINNING
`
`
`SLICE IN PICTURE?
`
`NOT BEGINNING
`
`S64
`
`~ S65
`
`PREDETERMINED METHOD
`
`SET VALUE SIGNALED BY
`PPS AS POSITION
`INFORMATION OF UPPER-
`LEFT CORNER OF SLICE
`
`SET POSITION INFORMATION
`OF UPPER-LEFT CORNER OF
`SLICE USING FIRST
`
`S66
`
`ENDING
`
`ENDING SLICE IN
`
`PICTURE?
`
`NOT ENDING
`
`_ 868
`
`
`
`SET VALUE SIGNALED
`GNAL
`BY PPS AS POSITION
`INFORMATION OF
`LOWER-RIGHT CORNER
`OF SLICE
`
`|
`SET POSITION INFORMATION
`OF LOWER-RIGHT CORNER
`OF SLICE USING THIRD
`TP
`AATNE
`:
`PREDETERMINED METHOD
`
`
`C)
`
`LOOP END
`
`END
`
`
`
`NONOLEVNGOANT
`
`HIVNOISSATLL
`
`HUNDOIdNGM
`
`OUNDLTS$I
`
`ONELITTdS
`
`COHLAW
`
`NOLIVINGOUNI
`
`
`
`SMOTHHONISO.
`
`ONILLTTdS
`
`GOHLAW
`
`HILLNO
`
`
`
`ssad00UdNHHM
`
`NIS80YOuTON
`
`StACGOWHOris
`
`HOONITVNDIS
`
`‘CaNdOdddd
`
`NOLLVINUOANI
`
`NVOSGHLsVa
`
`CULLLONOWdAVIV
`
`HGOWGorisNO
`
`e9Dla
`
`prjeszsqowurered”bessdd
`
`prjes
`
`seyordurayyepsuis
`
`
`
`seyyueseadsunyyds
`
`
`
`
`
`Seyjuaseidsuyyydsyour+)=Troy
`
`
`
`
`
` youg 1(SBpoidUrplyapsurs;yt C447
` Sey901s
`
`
`
`
`
`
` joer(supquesaid”surjiyds”yorrg;wap
`
`DIGUISOPLLTUNN>Apap
`
`
`
`seyorssed”youq”ejsus{
`
`
`
`Beysoussadyotaqapsurs;yy
`
`
`
`NOLVWdOANT
`
`HOTSNO
`
`ONIGLAS
`
`COHAN
`
`wejowmeredondedd|toydraosaqy)\(dsqrjos”seyatuered”ad
`
`
`
`
`
`
`
`
`
`
`FIG. 64
`
`PARSE PICTURE
`PARAMETER SET (PPS)
`
`S71
`
`
`
`
`
`TILE IN
` ALLOWING
`PICTURE IS ALLOWED
`
`TO BE SPLIT INTO
`
`BRICKS?
`
`
`NOT ALLOWING
`
`
`
`NUMBER
`
`OF BRICKS IN SLICE IS
`ALWAYS ONE?
`
`NO
`S74
`
`_S75
`
`MODE
`
`SET SLICE MODE BASED
`ON INFORMATION ON
`SLICE MODE IN PPS
`
`SET SLICE MODE TO
`RECTANGULAR SLICE
`
`END
`
`
`
`
`
`
`
`
`
`‘
`
`COLAZIS
`
`
`UVIOONVLOPYSIAOlTSNAHMGaapap
`AdOLAYALOdNIATLLMOTIVE|lBeyquoserdsudsyouq
`
`
`
`NOLLVIIOANIFIVNDIS“AOTISFaqsonsoat
`
`
`
`OLWHAMONLDVOIONT(Selaosooryt
`
`
`
`ATVNDIS‘SHTILLOLN])prjesdejoueredbes”sdd
`
`
`
` GOHLAW.ONLLLTTds7}Seyorduroptyopsurs;\yt
`
`
`
`SSOINAOLNILIASSepasad“suryyyds“oud:=£40}
`
`
`NONOLLVINYOANTTseyoiduropiyepsuis
`
`
`jossayemeaedordL1dsSIdadNLOoldNAHMpijoswojoureredordedd|toydtaoseq|}(jdsqa
`
`LITdS“ATLLHOVELYTdS
`
`
`
`
`
`OUNDLYTTdSSTATLLNAHM
`
`OLMOHONINTINYALA
`
`
`
`YOUNOLWVNYOANI
`
`OUNIGILLHOVLTTdS
`
`
`
`OLWHHIAHM)SHOR
`
`
`
`WIVNOISSMOTdd
`
`69“Ol
`
`yourq}CAFESTGUTSOPLLOINN>12979
`¥({1seryds”yoragyt[tseyds“
`
`
`
`
`
`seyeossadyong”ojsurs
`
`
`
`
`
`[1]seysutoeds”yoraq”urzojrun
`
`
`
`
`
`
`FIG. 66
`
`START
`
`PARSE PICTURE
`
`PARAMETERSET (PPS)
`
`S81
`
`_ S82
`
`RECTANGULAR
`
`NOT
`
`ALLOWING
`
`SET NUMBER OF LOOPS
`BASED ON NUMBER OF
`TILES IN PICTURE
`
`LOOP START
`
`:
`
`583
`
`
`
`ALLOWING TILE IN
`
`PICTURE IS
`
`ALLOWED TO BE SPLIT
`
`INTO BRICKS?
`
`(1 TILE = 1 BRICK) HACH TILE INTO BRICKS,
`
`DETERMINE HOW TO SPLIT
`BASED ON INFORMATION
`
`SET ALL TILES TO NO
`SPLITTING INTO BRICKS
`
`ON SPLITTING INTO BRICKS; 386
`
`LOOP END
`
`O
`
`END
`
`
`
`BIG. 67
`
`100
`
`ENCODER
`
`CIRCUITRY
`
`MEMORY
`
`FIG. 68
`
`START
`
`S311
`
`SPLIT CURRENT PICTURE TO BE ENCODED INTO TWO OR
`MORE TILES
`
`AT LOWER-RIGHT CORNER OF CURRENT PICTURE
`
`ENCODE CURRENT PICTURE BY PERFORMING ENCODING
`ON SLICE BASIS, THE SLICE BEING RECTANGULAR-SHAPED
`AND MADE UP OF ONE OR MORE TILES OR PART OF TILE
`OBTAINED BY SPLITTING, AND IN ENCODINGOF CURRENT
`PICTURE, EXCLUDES, FROM HEADER INFORMATION,
`INFORMATION ON REGION OCCUPIED BY SLICE LOCATED
`
`END
`
`
`
`FIG. 69
`
`200
`
`DECODER
`
`CIRCUITRY
`
`MEMORY
`
`FIG. 70
`
`START
`
`S411
`
`SPLIT CURRENT PICTURE TO BE DECODED INTO TWO OR
`MORE TILES
`
`EXCLUDED FROM HEADERINFORMATION
`
`DECODE CURRENT PICTURE BY PERFORMING DECODING
`ON SLICE BASIS, THE SLICE BEING RECTANGULAR-SHAPED
`AND MADE UP OF ONE OR MORE TILES OR PART OF TILE
`OBTAINED BY SPLITTING, AND IN DECODING OF CURRENT
`PICTURE, SETS INFORMATION ON REGION OCCUPIED BY
`SLICE LOCATED AT LOWER-RIGHT CORNER OF CURRENT
`PICTURE IN PREDETERMINED MANNER WITHOUTUSING
`HEADERINFORMATION, AND INFORMATION ON REGION IS
`
`END
`
`
`
`HINOH
`
`BONY?Tdd¥
`
`PL[xo
`
`TOTS@CONCDINE
`
`TL“Old
`
`LLESSANYTay
`
`ame
`
`ScPaaseeOMsaneuell
`
`LTS?CLLTLLVS
`
`cay
`
`
`
`
`
`COTM?GHAGHSONUNVAULS
`
`
`
`HNOHdLAVAS/|aOUdasLENGHENE
`
`
`
`POTAMWSTOMSAEN
`
`
`
`GULM8GHCTAOdd
`
`
`
`
`
`
`
`
`UNSWAONVANG
`
`BHAT
`
`HAVTLASV
`
` 6LOla
`
`©way
`
`WHOdWHL
`
`
`
`GLOH
`
`UHAV'TSVE |1;I!!Ii.i1y!J!!!|UAAVT|!UNGAGONVENG!!
`camps1IWHOdNEL!LINDSSH900¥!beeeeeeeeeeeeeeeeeeeeeeee——eeeeee
`
`!iYSoAv
`
`caatey
`
`
`
` vLOla
`
`
`
`FIG. 75
`
`
`
`
`
`FIG. 76
`
`4 ex437
`
`~ ex465 ex458 ——
`
`(ex466)
`
`
`
`He
`
`SVEOL«
`
`oe
`
`Tgp
`
`HaMOd
`
`LLOl
`
`ENSNOdIAIOS
`
`[inoueataans|,
`OLPNa7GGPxe—B¢iV
`AA—~So
`
`UATIOUENOOLWTdSI¢
`AVTdSIEatest
`
`6
`
`OGPRE
`
`‘NIVIN
`
`| Wis
`
`LOTS
`
`ggpxe“porse
`
`LAMONEI—~1gpxe
`
`Ad8
`
`poe
`
`agpxe,Gopee
`
`
`YAXLEYTONG
`
`PETLON
`hmEOPKS
`
`[vaso
`
`VALLN
`
`|SD
`
`gapxe
`
`GOVERN
`
`LidNT
`
`TTIOWLNOD|
`
`VHAWVD UNDLOANT|OL
`
`YOSSHOOU||IVNOISOWCTAL,
`
`~GGpxe
`“—~gepxa
`
`TLINGLNdLA0}
`
`ordany|
`
`
`
`
`
`
`
`
`
`
`
`
`