WO2000044177A1 - Method and arrangement for encoding video images - Google Patents
Method and arrangement for encoding video images Download PDFInfo
- Publication number
- WO2000044177A1 WO2000044177A1 PCT/EP2000/000342 EP0000342W WO0044177A1 WO 2000044177 A1 WO2000044177 A1 WO 2000044177A1 EP 0000342 W EP0000342 W EP 0000342W WO 0044177 A1 WO0044177 A1 WO 0044177A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- segments
- quantization
- encoding
- segment
- bits
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Definitions
- the invention relates to a method and arrangement for encoding images.
- the invention is not restricted to memory embedded compression circuits.
- the invention can also be used for reducing the video bandwidth prior to transmission over a (local) channel having a low capacity.
- Most known embedded compression schemes are based on a feed-forward coding mechanism.
- the principal idea behind feed-forward coding is to compress small sub- images, called segments, into a fixed number of bits.
- the video data is decorrelated by an orthogonal transform (usually the Discrete Cosine Transform DCT).
- DCT-coefficients are to be quantized such that a fixed compression factor is achieved for each segment.
- a number of quantization strategies are analyzed, and the strategy is chosen that ensures that the compression factor for each sub-image is closest to the target compression factor but does not exceed it.
- the spare bits unused by other segments are used to enhance the quality of segments that have a high activity by decreasing the quantization coarseness of said segments.
- the spare bits are only used if the quantization is coarser than an average quantization. In this way, the quality enhancement of the segments already having a high quality is prevented.
- Fig. 1 shows a schematic diagram of an arrangement in accordance with the invention.
- Fig. 2 shows a flow diagram of operational steps performed by a segment analyzer which is shown in Fig. 1.
- Figs. 3 A and 3B show examples of coding results to illustrate the operation of the segment analyzer which is shown in Fig. 1.
- Fig. 1 shows a schematic diagram of an arrangement in accordance with the invention.
- the arrangement comprises a segment construction unit 1.
- This unit groups sets of 8x8 image blocks into segments to be coded.
- the segment size depends on the memory than can be spent for embedded compression and determines the overall image quality of the compressed data.
- the video data of each 8x8 block are decorrelated by a decorrelation unit 2, for example, a discrete cosine transform (DCT) circuit.
- the DCT coefficient blocks are subsequently applied to a buffer memory 3.
- a segment analyzer 4 has access to the buffer.
- the analyzer calculates the bit cost for encoding a segment by employing different quantizer tables stored in a table memory 6, and selects an optimal quantizing strategy.
- the selected quantization strategy is denoted QS and applied to a quantizer 4 which performs the actual quantization of the segment for storage it in an embedded memory or transmission channel 7.
- Fig. 2 shows a flow diagram of steps performed by the segment analyzer 4 for each video frame.
- a parameter QS denotes a quantization strategy.
- the quantization strategy QS is represented by an integer number. The higher the number is. the coarser the DCT-coefficients of the segment are quantized.
- a parameter TBC represents the default target bit cost for each segment. Generally, TBC is the target number of bits for a frame divided by the number of segments.
- a parameter AVQS assumes an initial value zero. This parameter is used to calculate the average quantization strategy applied to the current frame.
- the processing of each segment starts with a step 202 in which the quantization strategy QS is initially given the value zero (i.e.
- the loop further includes a step 203 in which the current quantization QS is compared with the average quantization strategy
- AVQSPF AVQSPF that was applied to the previous frame.
- a step 204 is performed in which the number of spare bits SB is set to zero.
- Each encoded segment will thus fit within the default target bit cost TBC, if that can be achieved using a quantization strategy QS which is the same as or finer than the average quantization strategy used in the previous frame.
- the part of the default target bit cost being left constitutes a series of dummy bits.
- the cumulative number of dummy bits DB that are gathered in this manner is calculated in a step 208.
- Fig. 3 A shows an example of the result of encoding an image when all segments of the image had to be encoded in less bits than the default target bit cost TBC as is done in prior art encoding schemes.
- the dummy bits being left after encoding previous segments are used for enlarging the target bit cost if it has been found, in the step 203, that the quantization QS is coarser than the average quantization used in the previous frame.
- a step 205 is performed in which the number of spare bits SB assumes the number of dummy bits DB gathered so far.
- Fig. 3B shows the effect thereof.
- the quantization of segments having a high activity is thus effectively refined.
- the quantization strategy QS used for encoding the segment is added to AVQS in a step 209.
- a step 210 it is checked whether all N segments of the frame have been encoded. If the complete frame has been processed, the average quantization strategy that was applied to the frame is calculated in a step 211 so as to determine the average quantization strategy AVQSPF for the next frame.
- the invention can be summarized as follows.
- a given compression factor must be achieved.
- the image is divided in segments, i.e. groups of (macro)blocks.
- Each segment is feedforward coded using a quantization strategy such that the compression factor is achieved. This leaves spare bits in the (fixed) segment size.
- the space left unused by segments is used for refining the quantization of segments having a higher than average activity.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00901579A EP1066723A1 (en) | 1999-01-21 | 2000-01-17 | Method and arrangement for encoding video images |
JP2000595497A JP4913280B2 (en) | 1999-01-21 | 2000-01-17 | Method and apparatus for encoding video images |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99200158.6 | 1999-01-21 | ||
EP99200158 | 1999-01-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2000044177A1 true WO2000044177A1 (en) | 2000-07-27 |
Family
ID=8239815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2000/000342 WO2000044177A1 (en) | 1999-01-21 | 2000-01-17 | Method and arrangement for encoding video images |
Country Status (6)
Country | Link |
---|---|
US (1) | US6553146B1 (en) |
EP (1) | EP1066723A1 (en) |
JP (1) | JP4913280B2 (en) |
KR (1) | KR100716440B1 (en) |
CN (1) | CN1135854C (en) |
WO (1) | WO2000044177A1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6763068B2 (en) * | 2001-12-28 | 2004-07-13 | Nokia Corporation | Method and apparatus for selecting macroblock quantization parameters in a video encoder |
JP3807342B2 (en) * | 2002-04-25 | 2006-08-09 | 三菱電機株式会社 | Digital signal encoding apparatus, digital signal decoding apparatus, digital signal arithmetic encoding method, and digital signal arithmetic decoding method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5047852A (en) | 1988-07-22 | 1991-09-10 | Hitachi, Ltd. | Adaptive transform encoder for digital image signal in recording/reproducing apparatus |
EP0727907A1 (en) * | 1995-02-16 | 1996-08-21 | Samsung Electronics Co., Ltd. | Bit-stream allocating and restoring method for digital VCR and data compressing/decompressing apparatus using the same |
US5825970A (en) * | 1994-12-20 | 1998-10-20 | Lg Electronics Inc. | Quantization number selecting apparatus for DVCR and method therefor |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02248180A (en) * | 1989-03-22 | 1990-10-03 | Toshiba Corp | Picture information coding device |
US6031872A (en) * | 1998-06-16 | 2000-02-29 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding a video signal |
-
2000
- 2000-01-17 JP JP2000595497A patent/JP4913280B2/en not_active Expired - Fee Related
- 2000-01-17 CN CNB008000468A patent/CN1135854C/en not_active Expired - Fee Related
- 2000-01-17 WO PCT/EP2000/000342 patent/WO2000044177A1/en active IP Right Grant
- 2000-01-17 EP EP00901579A patent/EP1066723A1/en not_active Withdrawn
- 2000-01-17 KR KR1020007010462A patent/KR100716440B1/en not_active IP Right Cessation
- 2000-01-20 US US09/488,029 patent/US6553146B1/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5047852A (en) | 1988-07-22 | 1991-09-10 | Hitachi, Ltd. | Adaptive transform encoder for digital image signal in recording/reproducing apparatus |
US5825970A (en) * | 1994-12-20 | 1998-10-20 | Lg Electronics Inc. | Quantization number selecting apparatus for DVCR and method therefor |
EP0727907A1 (en) * | 1995-02-16 | 1996-08-21 | Samsung Electronics Co., Ltd. | Bit-stream allocating and restoring method for digital VCR and data compressing/decompressing apparatus using the same |
Non-Patent Citations (1)
Title |
---|
KING-WAI CHOW ET AL: "COMPLEXITY BASED RATE CONTROL FOR MPEG ENCODER", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP),US,LOS ALAMITOS, IEEE COMP. SOC. PRESS, vol. CONF. 1, 1994, pages 263 - 267, XP000521970, ISBN: 0-8186-6952-7 * |
Also Published As
Publication number | Publication date |
---|---|
KR100716440B1 (en) | 2007-05-10 |
JP4913280B2 (en) | 2012-04-11 |
EP1066723A1 (en) | 2001-01-10 |
CN1135854C (en) | 2004-01-21 |
KR20010092249A (en) | 2001-10-24 |
CN1293873A (en) | 2001-05-02 |
JP2002535936A (en) | 2002-10-22 |
US6553146B1 (en) | 2003-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5629779A (en) | Image coding method and apparatus therefor | |
US5136371A (en) | Digital image coding using random scanning | |
US7843998B2 (en) | Method for improved entropy coding | |
EP0535960B1 (en) | Coding signal processor | |
US5418569A (en) | Method and apparatus for predictive coding of moving images while adaptively changing the method in accordance with them | |
EP1445962A1 (en) | Adaptive variable-length coding and decoding methods for image data | |
US6298087B1 (en) | System and method for decoding a variable length code digital signal | |
US5694172A (en) | Method and apparatus for reproducing picture data | |
JP2891773B2 (en) | Method and apparatus for processing digital image sequences | |
WO2006068401A1 (en) | Apparatus and method of encoding moving picture | |
EP2196031B1 (en) | Method for alternating entropy coding | |
KR20030086330A (en) | Image processing device, image processing method, image processing program, and recording medium | |
US20100091857A1 (en) | Methods for coding digital media data with prediction information and prediction error information being respectively carried by different bit stream sections | |
US20050147307A1 (en) | Image encoding apparatus and image encoding method | |
US6687304B1 (en) | Efficient video data data access using fixed ratio compression | |
US6553146B1 (en) | Method and arrangement for encoding video images | |
JP2002112268A (en) | Compressed image data decoding apparatus | |
JP3271585B2 (en) | Video decoding device | |
JP2963958B2 (en) | High efficiency coding device | |
JPH07135657A (en) | Method and device for coding | |
EP1298937A1 (en) | Video encoding or decoding using recompression of reference frames | |
JP3190164B2 (en) | Code amount estimation device | |
KR100234239B1 (en) | Method and apparatus of quantizing for decreasing blocking effect | |
KR100487363B1 (en) | Pre-vlc processor in mpeg video decoder | |
JPH06217284A (en) | Image encoding device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 00800046.8 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): CN JP KR |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1020007010462 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2000901579 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2000901579 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020007010462 Country of ref document: KR |
|
WWG | Wipo information: grant in national office |
Ref document number: 1020007010462 Country of ref document: KR |