`
`YaddOONd
`
`YHNYOUSNVEL
`
`80T90TcOr
`Ort
` aHTIOULNODO| qaNYOISNVELHSdHANI YAZIINVN®O
`WAZLLNVNAOUALLITdS
`
`
`HSUAANI
`
`
`
`
`
`UaLYNVEVdNOLLOIGHHd
`
`VaLNI
`
`YdOLOIdsdad
`
`TDI
`
`
`
`
`
`
`
`FIG. 2
`
`START
`ENCODING PROCESS
`
`SPLIT PICTURE INTO BLOCKS
`
`SELECT SPLITTING PATTERN
`
`GENERATE PREDICTION BLOCK
`
`GENERATE DIFFERENCE BLOCK
`
`GENERATE COEFFICIENT BLOCK
`
`ENCODE COEFFICIENT/
`PREDICTION PARAMETER
`
`RESTORE DIFFERENCE BLOCK
`
`GENERATE DECODED IMAGE BLOCK
`
`FILTERING
`
`Sa_10
` ENCODING
`
`
`
` NO
`
`OF ENTIRE IMAGE
`FINISHED?
`
`YES
`
`& oO
`ENCODING PROCESS
`
`Sa_l
`
`Sa_2
`
`Sa_3
`
`Sa_4
`
`Sa_5
`
`Sa_6
`
`Sa_7
`
`Sa_8
`
`Sa_9
`
`
`
`FIG. 3
`
`
`
`
`
`FIG. 4A
`
`ENCODING ORDER / DECODING ORDER
`
`SLICE 1
`
`SLICE 2
` SLICE 4
`
` DOPOPSSPSS OPO 555d 55251
`
`
`
`Earnedheme
`4
`OQ SBOP OOPOKM
`
`
`LP?)
`EOPOASP
`
`AAA R
`x
`EOSOSCSIRE AZARAERASAOO
`SLICE 3 PSPCICISpeoPhO]
`
`
`RRRKRRPKROGRP RRPOO BORRF
`oeoes
`BSS SSeS
`heh aC SCGS
`
`
`BOSSRePuboooperoeocoofcopeofPT
`
`SOROS SCP SCOP OOH OCRPOSED C0
`
`PePO POOOPS
`
`CTU
`
`FIG. 4B
`
`ENCODING ORDER / DECODING ORDER
`
`TILE 4
`
`TILE 2
`
`CTU
`
`
`
`FIG. 5A
`
`DCT - II
`
`2
`
`TRANSFORM TYPE
`
`
`
`BASIS FUNCTIONT;G), i,j =0,1,...,N-1
`
`TQ) = @o i cos (Agee
`We
`42 nie) |
`
`waa woe fA r=0
`
`
`
`
`TG = QO O°
`
`
` WHERE @o =
`
`
`
`m:(2i+ 1)- Qj+1)
`a. [.4._.
`Ti) = ON+1 cos (
`AN + 2
`
`
`
`
` sin (G4D-G+) )
`
`
`
`
`
`
`TO= danea sin (
`ON +1
`
` a) 4.fwi +1)-G+))
`
`
`
`
`Ti@ =
`
`N+1
`
`N+1
`
`
`
`11
`
`DST7S
`
`7 =Creae
`
`'t''tii''ttt1ii''E'E4ia''Iti+ii1'IIt1
`
`aa eene
`
`
`
`
`
`
`
`
`ees]es]er]es
`
`caelafasfnafne
`
`
`nafsxofsafofe
`
`
`ees eafenfalow
`exer]os]es]cx
`esfoz[er
`
`
`
`
`
`
`
`
`
`
`
`
`GOST
`
`OLLSTUHLOVYVHO
`
`CaNINGaLad
`
`Ua
`
`LOld
`
`OVALCHuaLTA
`
`ssadooud
`
`qaNINYALAC
`
`orAUVANNO
`AWANINUALAC
`HOLNOEXA|gNOD|ggg,|_MSU
`ONIYALTA|bceeeeeeenenenn.iSHA*
`
`AOILWNINURLAGUaNTINUALAC
`[0GTCadalTladOLADVI
`
`tNOILYNINYSLC|ALado!
`
`
`
`
`
`
`
`
`FIG. 8
`
`aeet
`
`(pl+2xpO0+2xqO0+2xql+q2+4)/8
`q'0=
`q'l =(p0 + qO+ql+q2+2)/4
`(p0 + qO0+ql1+3xq2+ 2xq3+4)/8
`qi2=
`
`
`
`
`FIG. 9
`
`BLOCK F BLOCK Q
`
`BLOCK Q
`
`FIG. 10
`
`- AT LEAST ONE OF THE BLOCKSIS INTRA
`PREDICTION BLOCK
`
`
`
`
`
`‘CONDITIONS FOR BLOCKS P AND Q LOCATED=f 07
`
`‘ACROSS BOUNDARY FOR WHICH Bs VALUE IS ¥ 1-1-0}...BS
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`- AT LEAST ONE OF THE BLOCKS INCLUDES
`1
`NON-ZERO TRANSFORM COEFFICIENT AND HAS A
`SIDE WHICH COINCIDES WITH TU BOUNDARY
`
`- ABSOLUTE VALUE OF DIFFERENCE BETWEEN
`MOTION VECTORS OF THE TWO BLOCKS ACROSS
`BOUNDARY CORRESPONDS TO ONE OR MORE
`PIXELS
`
`
`- REFERENCE IMAGES FOR MOTION
`
`COMPENSATION OF THE TWO BLOCKS ACROSS
`BOUNDARY OR THE NUMBERS OF MOTION
`VECTORS OF THE TWO BLOCKSARE DIFFERENT
`
`- THE OTHERS
`
`
`
`
`
`
`FIG. 11
`
`START
`
`
`
`
`
` GENERATE PREDICTION IMAGE
`
`FIG. 12
`
`
`
`START
`
`Sec_le
`
`
`GENERATE
`PREDICTION
`
`IMAGE USING
`
`FIRST METHOD
`
`
`GENERATE
`PREDICTION
`IMAGE USING
`SECOND METHOD
`
`END
`
`
`
`
`
`
`
`
`SELECT
`
`PREDICTION
`IMAGE
`
`GENERATE
`
`PREDICTION
`IMAGE USING
`
`
`THIRD METHOD
`
`
`
`
`
`FIG. 13
`
`START
`
`
`
`Sd_1b
`
`
`
`GENERATE
`GENERATE
`PREDICTION
`PREDICTION
`
`
`
`IMAGE
`IMAGE
`
`
`
`USING INTRA
`USING INTER
`
`
`PREDICTION
`PREDICTION
`
`
`
`
`
`
`
`
`
`
`SELECT
`PREDICTION
`
`IMAGE
`
`EVALUATION
`
`Sd_3
`
`
`
`
`
`
`
`
`
`FIG. 15
`
`DETERMINE
`MOTION
`VECTOR
`
`GENERATE
`
`MOTION
`COMPENSATION
`(MOTION
`COMPENSATED
`PREDICTION)
`
`
`
`
`Se_4
`
`
`GENERATE
`PREDICTION
`RESIDUAL
`
`GENERATE
`PREDICTION
`RESIDUAL
`
`
`
`SELECT
`MV CANDIDATE
`
`DERIVE MV
`
`
`
`
`Se_l
`
`Se_2
`
`Se_3
`
`GENERATE
`
`PREDICTION
`IMAGE
`
`
`
`
`
`
`
`
`
`
`
`
`FIG. 16
`
`START
`
`
`
`
`
`
`DERIVE
`DERIVE
`MV IN MODE IN
`MV IN MODE IN
`
`
`
`WHICH MOTION
`WHICH MOTION
`
`
`INFORMATION
`INFORMATION
`
`
`
`IS ENCODED
`IS NOT ENCODED
`
`
`
`
`NORMAL INTER,
`MERGE, AFFINE
`
`
`
`FIG. 17
`
`START
`
`
`
`
`
`
`DERIVE
`DERIVE
`MV IN MODE IN
`MV IN MODE IN
`
`
`
`WHICH MV
`WHICH MV
`
`
`
`DIFFERENCE
`DIFFERENCE
`
`
`
` IS ENCODED
`IS NOT ENCODED
`
`
` NORMAL INTER,
`
`FRUC,
`MERGE,
`
`AFFINE MERGE
`
`AFFINE INTER
`
`
`
`
`
`
`
`AONAAHAATHONAAHAAT
`
`CHCOONGSICHdOONGLONSI
`
`
`
` PmapmeeeemmapereeeedeeenyISSOPeTese
`AWHOTHMAWHOTHMNIGOHLAW&NIGOHLAW¢NOLLVWNYOANI
` COHLANDNIGOONGAGOqCON
`
`
`AWHADAWTATHAGAWHAldadAWSAIN
`
`
`STOl
`
`i)
`
`HdOWNOLLOIGHYd
`
`UaLNI
`
`
`
`
`
`
`
`
`
`FIG. 19
`
`<REFERENCE
`INFORMATION>
`
`START
`
`<STREAM OUTPUT>
`
`START LOOP
`FOR EACH BLOCK
`
`MV OF
`ENCODED ——>
`BLOCK
`
`OBTAIN MV CANDIDATE Sgt
`(GENERATE MV
`CANDIDATE LIST)
`
`EXTRACT MV PREDICTOR
`CANDIDATES
`
`Sg2
`
`
`
`SELECTMVPREDICTOR]MV PREDICTOR INFORMATION
`
`Sg_3
`—
`
`MV PREDICTOR
`SELECTION
`
`
`
`ENCODED
`
`PICTURE
`
`ACkEeRe[|=-DERIVEMVMV
`|COMPEAKATION|Sa|COMPEAKATION|OCESS
`
`MV
`DIFFERENCE
`
`END LOOP
`FOR EACH BLOCK
`
`
`
`FIG. 20
`
`<REFERENCE
`INFORMATION>
`
`START
`
`<STREAM OUTPUT>
`
`START LOOP
`FOR EACH BLOCK
`
`
`
`
`OBTAIN MV GANDIDATE- =P!
`
`
`(GENERATE MV
`CANDIDATE LIST)
`
`MV OF
`ENCODED——>|
`BLOCK
`
`ENCODED
`REFERENCE —>
`PICTURE
`
`
`
`
`
`
`
`COMEESAON
`
`SELECT M
`ELECT
`
`MV
`
`oy
`
`Sh_3
`-
`
`MV SELECTION
`INFORMATION
`
`
`END LOOP
`FOR EACH BLOCK
`
`
`
`
`
`END
`
`
`
` AUNLOd
`
`CadOONT
`
`16‘Old
`
`
`
`AONANAATHTaNLOIdLNACAO
`
`qoddN
`
`AW
`
`YOLOIGdad
`
`HLVAIGNVO
`
`JST
`
`
`
`
`
`MOOTdLNYYINSYOdAISVNDISSVCNVLSITYOLOIGdadAWWOUAYOLOIGAYdAWANOLOATAS
`
`
`
`FIG. 22
`
`<REFERENCE
`INFORMATION>
`
`START
`
`<STREAM OUTPUT>
`
`
`
`
`MV OF
`ENCODED———>
`
`BLOCK
`
`
`START LOOP
`FOR EACH BLOCK
`
`
`OBTAIN MV CANDIDATE
`(GENERATE MV
`CANDIDATE LIST)
`
`
`
`
`
`
`
`
`
`Si?
`
`Si_4
`
`Si5
`
`SELECT
`BEST MV CANDIDATE
`
`ENCODED
`REFERENCE
`PICTURE
`
`ESTIMATION IN REGIO
`SURROUNDING
`BEST MV CANDIDATE
`
`MOTION
`COMPENSATION
`PROCESS
`
`
`END LOOP
`
`FOR EACH BLOCK
`
`
`
`
`
`
`
`
`AQOLOAPVAL
`
`SS|IG|
`
`NOLLOW
`
`&6OIA
`
`
`
`
`FIG. 24
`
`Cur block RefO
`
`CurPic
`
`
`
`FIG. 25A
`
`
`
`
`FIG. 25B
`
`
`
`FIG. 26A
`
`ENCODED BLOCK
`
`
`
`
`CURRENT BLOCK
`
`FIG. 26B
`
`(xs, ys)
`
`(Xo, Yo)
`
`x, yp)
`
`
`Gy, v4)
`
`ENCODED BLOCK CURRENT BLOCK
`
`
`
`FIG. 26C
`
`(xo, Yo)
`
`(x, yp)
`
`
`(x, yy)
`
`(x, ys)
`
`(ss Ys)” a Yo)
`ENCODED BLOCK
`
`/
`CURRENT BLOCK
`
`
`
`FIG. 27
`
`<REFERENCE
`INFORMATION>
`
`START
`
`<STREAM OUTPUT>
`
`
`
`START LOOP
`FOR EACH BLOCK
`
`
`
`
`ENCODED ——>|DERIVE MV PREDICTOR
`BLOCK
`AT CONTROL POINT
`
`Sk_1 MV PREDICTOR
`SELECTION
`INFORMATION
`
`
`
`ENCODED
`REFERENCE
`PICTURE
`
`
`
`END LOOP
`FOR EACH BLOCK
`
`
`
`
`
`
`
`FIG. 28A
`
`ENCODED BLOCK
`
`ate
`
`CURRENT BLOCK
`
`FIG. 28B
`
`ENCODED BLOCK
`
`EE
`
`
`
`27/55
`
`
`
`<REFERENCE
`INFORMATION>
`
`START
`
`<STREAM OUTPUT>
`
`FIG. 29
`
`
`START LOOP
`FOR BEACH BLOCK
`
`
`
`
`
`R
`MV OF
`Sj.1
`ENCODED —_>|DERIVE MV PREDICTOR
`J
`MyeRe
`
`
`INFORMATION
`BLOCK
`AT CONTROL POINT
`
`
`MOTION
`ESTIMATION LOOP
`
`
` UPDATE MV PREDICTOR
`
`LOOP FOR
`EKACH SUB-BLOCK
`
`ENCODED
`REFERENCE
`PICTURE
`
`CALCULATE AFFINE MV
`
`_
`
`
`
`
`
`AFFINE MOTION
`COMPENSATION
`
`LOOP FOR
`EACH SUB-BLOCK
`
`MOTION
`ESTIMATION LOOP
`
`DETERMINE MV
`AT CONTROL POINT
`
`MOTION
`COMPENSATION
`PROCESS
`
`END LOOP
`FOR EACH BLOCK
`
`END
`
`MV
`DIFFERENCE
`
`
`
`FIG. 30A
`
`(xo, Yo)
`
`(x, , yd (x, Ys)
`(x,, yx)
`
`f (x., yo)
`ENCODED BLOCK
`
`/
`CURRENT BLOCK
`
`FIG. 30B
`
`(Xo, Yo)
`
`(x5, ys), yy)
`
`(x, y)
`
`
`(xs, Ys)
`ENCODED BLOCK
`
`/
`CURRENT BLOCK
`
`
`
`FIG. 31A
`
`START
`
`
`
`
`
`
`IS MV
`ESTIMATION
`
`PERFORMED?
`
` NALA
`
`DMVR
`
`
`FI
`MV
`
`
`
`BY ESTIMATING
`DETERMINE
`
`
`DERIVED MV
`SURROUNDING
`
`
`
`AS FINAL MV
`REGION OF
`
`
`
`DERIVED MV
`
`
`
`
`
`
`
`(U1)A@LVGIGNVOAWAOTAXIdAONAUAATYGNV(OTDALVGIGNVOAW
`
`
`
`MOOTdLNAWHNO
`
`HLVGIGNVO
`
`(TT)
`
`AW
`
`HLVGIGNVO
`
`AW
`
`(OT)
`
`
`
`4OTAXIdGONTUAAAYNOCaSVdGALVYANADALVIdNaL
`
`
`
`
`
`dalé‘DI
`
`
`
`
`
`HONGAUHHAYCNOOUSWANLOIINGENHONGUHAAYLSald
`
`
`
`
`
`
`
`(UT)HHALOId(OT)HUNLOId
`
`
`
`
`
`
`
`
`
`
`FIG. 32
`
`BIO/
`OBMC
`
`Sm_l
`
`Sm_2
`
`GENERATE
`
`PREDICTION
`
`
`IMAGE
`
`
`CORRECT
`
`
`PREDICTION
`
`
`IMAGE
`
`
`END
`
`FIG. 88
`
`Sn_i
`
`Sn2
`
`CORRECTION
`
`BIO/
`OBMC
`
`
`PERFORMED?
`
`
`GENERATE
`PREDICTION
`
`IMAGE
`
`
`
` IS
`PROCESS
`
`Sn_5
`
`
`
`CORRECT
`OUTPUT
`
`PREDICTION
`UNCORRECTED
`
`
`IMAGE TO
`
`
`
`GENERATE FINAL
`
`
`
`PREDICTION
`PREDICTION
`IMAGE
`IMAGE
`
`
`
`
`
`
`
`FIG, 34
`
`DERIVE MV
`
`So_1
`
`
`
`IS
`
`LUMINANCE
`
`
`
`CORRECTION
`
`~ PROCESS
`
`PERFORMED?
`
`
`
`
`GENERATE
`GENERATE
`
`PREDICTION
`PREDICTION
`
`
`
`
`IMAGE WITHOUT
`IMAGE
`
`
`
`BY PERFORMING
`PERFORMING
`LUMINANCE
`LUMINANCE
`
`
`CORRECTION
`CORRECTION
`
`
`
`
`
`LIC
`
`
`
`FIG. 35
`
`START
`
`OBTAIN MV OF LEFT NEIGHBORING BLOCK |MV_L
`
`OBTAIN PREDICTION IMAGE BY MV_L
`
`Pred_L
`
`CORRECT PREDICTION IMAGE
`BY WEIGHTED OVERLAPPING OF Pred_L
`
`Pred + Pred L
`re
`-
`
`OBTAIN MV OF UPPER NEIGHBORING BLOCK |MV_U
`
`OBTAIN PREDICTION IMAGE BY MV_U
`
`Pred_U
`
`+ Pe
`.
`CORRECT PREDICTION IMAGE
`
`BY WEIGHTED OVERLAPPING OF Pred_u _]/700*Pred+Pred
`
`END
`
`
`
`
`
`AW<—$001dINAWHND
`
`9&“OI
`
`
`
` wadda HaoLOIdLNAWHNOHHNLOIdHONGTYAATY
`
`_MOOT
`
`LAAT
`
`-MOOTOAW<—DNISOGHDIAN
`‘TAW<—ONIYOPHDIEN
`
`
`
`
`NOLLOIGaad
`
`HOV
`
`‘IVNIeLNOPprdTPprdpel
`fio
`
`
`
`FIG. 37
`
`FIRST PARTITION
`
`FIRST MV SECOND MV
`
`SECOND PARTITION
`
`CURRENT BLOCK
`
`
`
`VoyTq,—Sm (AAW‘TXAIN)
`
`ogangOnOsay
`
`8&“Old
`
`(AUNLOId-a)
`
`
`
`FIG. 39
`
`REFERENCE PICTURE
`
`CURRENT PICTURE
`
`CURRENT BLOCK SURROUNDING
`
`REFERENCE
`REGIONS FOR
`LUMINANCE
`CORRECTION
`
`CALCULATE
`LUMINANCE
`CORRECTION
`PARAMETER
`
`lonefe
`
`LUMINANCE
`CORRECTION
`
`een
`
`g PROCESSING
`
`CI
`
`REFERENCE IMAGE
`
`PREDICTION IMAGE
`
`
`
`FIG. 40
`
`100
`
`ENCODER
`
`MEMORY
`
`PROCESSOR
`
`
`
`GIG906VOGG0G
`
`dOOT
`
`qa
`
`dadNYOUSNVaLL
`WAZILNVNO
`audoodd
`
`HSUAANT
`
`aSYHANI
`
`AdOWLING
`
`TyDl
`
`negANOMOIGEE|
`(WATIOWLNOO|Il
`
`
`
`YHLANVaVdNOLLOIGHad
`
`
`
`
`
`FIG, 42
`
`START
`DECODING PROCESS
`
`IDENTIFY
`SPLITTING PATTERN
`
`
`
`
`
`DECODE COEFFICIENT/
`
`PREDICTION PARAMETER
`
`
`RESTORE
`
`DIFFERENCE BLOCK
`
`
`GENERATE
`PREDICTION BLOCK
`
`GENERATE
`DECODED IMAGE BLOCK
`
`
`
`
`
`FILTERING
`
`Sp_7
`
`DECODING
`
`OF ENTIRE IMAGE
`
`FINISHED?
`
`
`
`YES
`
`DEN
`DECODING PROCESS
`
`Sp_l
`
`Sp_2
`
`Sp_3
`
`Sp_4
`
`Sp_5
`
`Sp_6
`
`
`
`FIG. 43
`
`START
`
`
`
`
`GENERATE PREDICTION IMAGE
`
`
`
`Sq_l
`
`FIG. 44
`
`
`
`START
`
`Sr_i
`
`
`
`MODE THIRD METHOD
`FIRST METHOD
`
`
`
`IS DETERMINED?
`
`
`SECOND METHOD
`
`Sr_2c
`Sr_2b
`
`
`
`
`GENERATE
`GENERATE
`GENERATE
`
`PREDICTION
`PREDICTION
`PREDICTION
`
`
`
`
`IMAGE USING
`IMAGE USING
`IMAGE USING
`
`
`
`FIRST METHOD
`SECOND METHOD
`THIRD METHOD
`
`
`
`
`
`
`
`
`FIG. 45
`
`<REFERENCE
`INFORMATION >
`
`START
`
`<STREAM INPUT>
`
`START LOOP
`FOR EACH BLOCK
`
`MV OF
`DECODED——>
`BLOCK
`
`OBTAIN MV GANDIDATHY
`(GENERATE MV
`CANDIDATE LIST)
`
`EXTRACT MV PREDICTOR
`CANDIDATES
`
`»*-!
`
`Ss_2
`
`SELECT MV
`
`PREDICTOR CANDIDATE
`
`Ss_3. MV PREDICTOR
`DORN
`
`DERIVE MV
`
`Ss_4
`———-MV DIFFERENCE
`
`DECODED
`REFERENCE—~>
`PICTURE
`
`MOTION
`COMPENSATION
`PROCESS
`
`END LOOP
`FOR EACH BLOCK
`
`
`
`FIG. 46
`
`200
`
`DECODER
`
`MEMORY
`
`PROCESSOR
`
`
`
`FIG. 47
`
`AREA ON WHICH SECOND
`TRANSFORM IS PERFORMED
`
`
`
`FIG. 48
`
` START
`
`
`YES
`
` 51000
` CURRENT BLOCK IS
`
`SMALLER THAN OR EQUAL TO
`PREDETERMINED BLOCK
`
`
`APPLIED?
`
` SELECT ONE CANDIDATE FROM
`AMONG ONE OR MORE CANDIDATES
`FOR SECOND TRANSFORM BASIS
`
`
`
`SECOND
`TRANSFORM IS TO BE
`
`PERFORM SECOND TRANSFORM
`
`
`51003
`
`
`
`FIG. 49A
`
`
`
`SIZE OF CURRENT BLOCK
`
`AMOUNT OF
`PROCESSING NECESSARY|
`FOR FIRST TRANSFORM
`
`
`
`48
`
`352
`
`
`
`16 x 16
`
`32 x 32
`
`2752
`
`21888
`
`
`
`
`FIG. 49B
`
`AMOUNT OF
`PROCESSING NECESSARY|__.256
`
`SIZE OF CURRENT BLOCK
`
`FOR SECOND TRANSFORM
`
`
`
`
`
`
`
`
` NUMBER OF BLOCKS
`
`SIZE OF SECOND
`
`AMOUNTOF PROCESSING
`FOR FIRST TRANSFORM
`AND SECOND TRANSFORM]
`PERFORMED ON
`ENTIRE CTU
`
`
`
`
`
`311296
`
`155648
`
`192512
`
`364304
`
`
`
`
`
`
`
`NUMBER OF BLOCKS
`
`SIZE OF SECOND
`
`AMOUNT OF PROCESSING
`FOR FIRST TRANSFORM
`AND SECOND
`TRANSFORM PERFORMED
`ON ENTIRE CTU
`
`
`
`
`
`
`
`
`
`49152
`
`155648
`
`192512
`
`364304
`
`
`
`
`
`
`
`FIG. 52
`
`NUMBER OF BLOCKS
`
`SIZE OF SECOND
`
`AMOUNT OF PROCESSING
`FOR FIRST TRANSFORM
`
`
`AND SECOND
`
`
`
`TRANSFORM PERFORMED
`
`ON ENTIRE CTU
`
`
`49152
`
`155648
`
`372736
`
`399360
`
`FIG. 53
`
`
`
`
`
`SIZB OF CURRENT BLOCK
`
`NUMBER OF BLOCKS
`B OFS
`
`SIZE OF SECOND
`TRANSFORM BASIS
`
`
`
`
`
`4x 4
`
`4x4
`
`4x 4
`
`4x4
`
`AMOUNT OF PROCESSING
`FOR FIRST TRANSFORM
`
`AND SECOND
`
`TRANSFORM PERFORMED
`
`ON ENTIRE CTU
`
`
`
`
`FIG. 54
`
`
`
`START
`
`
`
`52001
`
`SELECT ONE TRANSFORM BASIS FROM
`AMONG GROUP OF CANDIDATES WHICH
`INCLUDE ONE OR MORE CANDIDATES
`AND ARE DIFFERENT ACCORDING TO
`SIZE OF CURRENT BLOCK
`
`52002
`
`
`
`
`
`
` APPLY SECOND TRANSFORM HAVING
`
`COMMON BLOCKSIZE TO TRANSFORM
`
`COEFFICIENTS OBTAINED BY APPLYING
`
`
`FIRST TRANSFORM TO PREDICTION
`RESIDUAL SIGNAL
`
`
`
`FIG. 55
`
`
`
`START
`
`
`
`53001
`
`SELECT ONE TRANSFORM BASIS FROM
`AMONG GROUP OF CANDIDATES WHICH
`INCLUDE ONE OR MORE CANDIDATES
`AND ARE DIFFERENT ACCORDING TO
`SIZE OF CURRENT BLOCK
`
`
`
`
`
`
`
`
`PERFORM INVERSE TRANSFORM
`PROCESS OF APPLYING FIRST TRANSFORM
`
`
`TO TRANSFORM COEFFICIENTS OBTAINED
`
`
`BY APPLYING SECOND TRANSFORM
`
`
`HAVING COMMON BLOCKSIZE TO
`TRANSFORM COEFFICIENT SIGNAL
`
`
`
`
`
`OLTxe
`
`=
`
`POTYOANNoO|/801XeSNOLLVOINANIOO
`
`
`aNOHALUVINSaGOIAWASLANYAINI
`
`GLLxeJZOTX®YACIAOY
`
`6LTX®HOIANC(Tp)-—
`
`
`
` yOOTXO
`
`
`.SOTX®WHAGHSONINVAULS
`
`PITXe
`
`HONVI'Tddv
`
`
`
`11X98VURIV)
`
`co—
`
`WY
`
`
`
`TOTX®LHNYALNI
`
`9¢“Dla
`
`LITX®ENVIdUIV
`
`
`
`911X°ALITTALVS
`
`AY
`
`
`
`
`
`
`
`
`
`
`
`
`duAV'!asvd
`
`JINGAGONVAHNG 89“Old
`
`daAVT
`
`"IWYOdNEL
`
`TaAV'T
`
`51/55
`
`
`
`FIG.59
`
`
`
`FIG. 60
`
`
`
`
`
`FIG. 61
`
`(ex466)
`
`ex458
`
`exlld
`
`
`
`69“Old
`
`
`
`996x9G9Pxe
`
`HOVACHINI
`
`LOdNI
`
`SaTIOULNOD
`
`ddso
`
`
`LNANOdWOD“SSPLINOUIOATddNs
`gQ7xoYWISY/Qj
`HOVAUAINIpaneSTOU
`19Pxe.Upggpxe
`UjZINY)gcixe
`
`
`