Transcript
US 20070189626A1
(19) United States (12) Patent Application Publication (10) Pub. No.: US 2007/0189626 A1 (43) Pub. Date:
Tanizawa et al. (54) VIDEO ENCODING/DECODING METHOD
(30)
Foreign Application Priority Data
AND APPARATUS
(76) Inventors:
Feb. 13, 2006
Akiyuki Tanizawa, KaWasaki-shi (JP); Takeshi Chujoh, Yokohama-shi (JP)
(JP) ............... .. 2006-035319
Publication Classi?cation (51) Int. Cl. G06K 9/00 (2006.01) G06K 9/36 (2006.01)
Correspondence Address.
(52)
OBLON, SPIVAK, MCCLELLAND, MAIER &
(57)
NEUSTADT,
Aug. 16, 2007
P.C.
US. Cl. ...................................... .. 382/251; 382/239
ABSTRACT
_
1940 DUKE STREET ALEXANDRIA VA 22314
_
_
_
_
_
Avideo encodmg method mcludes generating a quant1zat1on matrix using a function concerning generation of the quan
’
tization matrix and a parameter relative to the function,
quantizing a transform coef?cient concerning an input image
(21) Appl' N05
11/673,187
(22)
Feb, 9, 2007
Filed;
signal using the quantization matrix to generate a quantized transform coefficient, and encoding the parameter and the quantized transform coef?cient to generate a code signal. 110
Encoding controller
E
ii
108%
Parameter
generator
Wf>ii7 Quantization matrix
+ A.» ’ Us
I
109V“ Quantization
input image signal
iig
in]
102
p114 Quantization matrix
matrix generator
Prediction error signal
104
‘i 7;
.
.2
Predictor
A
A
118l
107
Mode
decision unit
\ Reference
i k
106
\ inverse
X
transformer
‘\113 Local decoded
image signal
k
V Transformer
L—_*_._._
Predictive image signal memory
generation parameter
iii
J -
Quantizer
2'»
103 \
Encoding
processor
\ m5
i
r/ 1
Dequant'zer
120
I
1 Transform *
M
coefficient
' ,_»
‘j
Output buffer
i,
HS Code daia,
Patent Application Publication
Aug. 16, 2007 Sheet 2 0f 15
US 2007/0189626 A1
210
[J Quantization matrix generation oontrolier A v 205
‘
-
'
1st matnx
giiggzat'on
r561
generator
~203
204
generation
a
parameter
/
Generated
2nd matrix
deciphering
‘
unit
2
parameter ’
generator
N-th matrix
generator
8 202
8 109
FIG.2
Quirrir’illed
ma/
,7
Patent Application Publication
Aug. 16, 2007 Sheet 3 0f 15
Read ene frame
US 2007/0189626 A1
MSGS?
if‘ Set quantizatien matrix generation eararneter \/ 8662
v4 Start encoding in‘ see pixe! béock
“V8003
if index = G, min_cost = 00
\/ SOOé
‘v Generate prediceive image
M8095
ii Calculate encoding cesi 7
"\/SG06
7
S00?
est < min_cost
H 77 :_
V7
we
YES ‘ V Best_mode = index
N}
min_ces‘c = cost
'
59%
V
Save predictive image
'\/SO6§
‘iv 7 index+ YESindex> 7 y 7 MAX
V
Transform/quantize
'\/ 561 i
if
Entreey encoding
"\/ SUEZ
v Deduaniize/ieverse transform
\/ $633
if
Save iocai decoded signei in reference memory \/SO§4 _ Encoding
r
FEG.3
i one frame!P is complete
SO35
7
r r
Patent Application Publication
Aug. 16, 2007 Sheet 4 0f 15
US 2007/0189626 A1
Encoded frame
Encoded blocks
in p'xels 1
k
\
To-be-encoded biock
15 pixels
v
4 pixeis
8 pixels
4 pixels 1:
A 8pixels v
Q4X4 u,n=
F|
. Q8Xg(1,1)—
F|G,5B
6 12 20
12 2O 2?
2O 27 s2
27 32 37
27
32
37
41
"9 13 15
13 13 17
15 17 19
17 19 21
19 21 22
21 22 24
22 24 25
24' 25 27
17
19
21
22
24
25
27
28
19 21 22
21 22 24
22 24 25
24 25 27
25 27 28
27 28 30
28 8O 32
3O 32 33
-24
25
27
28
so
32
3s
35
Patent Application Publication
Aug. 16, 2007 Sheet 5 0f 15
US 2007/0189626 A1
1
Vaiue of quantization matrix Z = a*r + c
Gradient of variation (A) _
Correction (OI FiG.6A
Frequency position
Z = b X sin(7tr/2)
Frequency position Amplitude of distortion (B)
FiG.6B
A
Vaiue of quantization matrix
Rate of variation (A) Z = a*r*r + b*r + c
i Correction (C) Frequency position
Patent Application Publication
Aug. 16, 2007 Sheet 6 0f 15
US 2007/0189626 A1
/4lO (
Syntax structure
)--------- '-—>
Supplemental syntax 40A
‘
[/1101
r Sequence parameter set syntax
High level syntax
/405 r
Picture parameter set syntax
(,406 v
F/lOZ
‘
Slice header syntax
Slice level 5 ntax _
y
{/107 »
Slice data syntax
{,498 v
/4O3
7
Macroblock level syntax
Macroblock header syntax
[1409 V
FlG.7
Macroblock data syntax
Patent Application Publication
Aug. 16, 2007 Sheet 7 0f 15
ex_matrix_C
F18
ex_pic_scaling_matrix_?ag
i?exjicascalEngmatrixjiag? ex__matrixjype exnmatrixj
ex_mairix_8 ex__matrix_C
FlG,9
US 2007/0189626 A1
Patent Application Publication
Aug. 16, 2007 Sheet 10 0f 15
US 2007/0189626 A1
Multieass process flow
Read one frame
N810}
V PG M_idx = G min__costQ = 0°
N
5102
KY Selectively set quantization matrix generation parameter set
x5303
Encode one frame
~Si04
Accumuiate encoded costs
~S105
i
Yes
5106
7
Best__PG M_idx I PQMuio‘x min_oostQ = cost
N
8107
S108
PQM_idx++ PQM__idX > MAX’.P Yes I
To step SO02
FICHZ
Patent Application Publication
Aug. 16, 2007 Sheet 11 0f 15
FIG.13
FIGII4
US 2007/0189626 A1
Patent Application Publication
Aug. 16, 2007 Sheet 12 0f 15
US 2007/0189626 A1
Slice_neader0{ slice_ex__scaling_matrix_ilag
ii(slice_ex_scaling__matrix_flag){ for(j=0;i<(A-63)
(11)
(C) can be freely de?ned every matrix generation type. The ?rst matrix generation type is explained referring to FIG.
[0065] If the translation table of the change degree (A), distortion degree (B) and correction item (C) corresponding
6A.
to a matrix generation type (T) is provided, and precision of
