KR101655671B1 - Image encoding method and image encoding apparatus therefor - Google Patents
Image encoding method and image encoding apparatus therefor Download PDFInfo
- Publication number
- KR101655671B1 KR101655671B1 KR1020150064317A KR20150064317A KR101655671B1 KR 101655671 B1 KR101655671 B1 KR 101655671B1 KR 1020150064317 A KR1020150064317 A KR 1020150064317A KR 20150064317 A KR20150064317 A KR 20150064317A KR 101655671 B1 KR101655671 B1 KR 101655671B1
- Authority
- KR
- South Korea
- Prior art keywords
- current block
- image
- block
- output
- inverse
- Prior art date
Links
Images
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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/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/46—Embedding additional information in the video signal during the compression process
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
BACKGROUND OF THE
BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is an explanatory diagram of a coding procedure of a general H.264 image coding apparatus. FIG.
Generally, the coding of the H.264 image coding apparatus, which can be seen from FIG. 1, divides a coding unit (Coding Unit) divided into 16 pixels by 16 pixels into 4 × 4 square blocks again. In addition, the encoding order may be performed in the order of Zig-Zag with reference to neighboring blocks as illustrated in FIG.
2 is an explanatory diagram of encoding of a conventional H.264 image encoding apparatus.
As can be seen from FIG. 2, at the time of H.264 moving picture compression, a current block is predicted from neighboring pixels of a previously encoded neighboring block, and a compensated reconstructed image is obtained.
Here, the term 'prediction' refers to an image which is most similar to the image of the current block to be actually predicted in a plurality of candidate images based on the adjacent pixels of the pre-coded neighboring block, that is, reference pixels, To obtain images. In addition, the image encoding apparatus encodes the difference component between the original image and the predicted image, and generates a reconstructed image in which the difference component is compensated.
FIG. 3 shows a configuration diagram of a conventional H.264
3, the conventional H.264
First, the
The
As a result, the conventional
However, in the case of the conventional
FIG. 4 is an explanatory view of the operation of the conventional H.264
In the conventional
Therefore, in the case of the conventional H.264
An object of the present invention is to solve the technical problems described above, and an object of the present invention is to provide an image encoding method capable of predicting a current block even when the encoding process of the previous block is not completed, And an object of the present invention is to provide a device.
According to another aspect of the present invention, there is provided a method of encoding an image, the method comprising: a current block prediction step of performing intra prediction of a current block, wherein the current block prediction step comprises: And an image obtained by processing the original image is used. Here, the previous block is a block adjacent to the current block and beginning encoding before the current block.
Specifically, the image encoding method of the present invention includes: a first conversion step of converting a difference component between an original image of the current block and an image output from the current block prediction step; A first quantization step of quantizing an output of the first conversion step; A first inverse quantization step of inversely quantizing an output of the first quantization step; And a first inverse transformation step of inversely transforming the output of the first dequantization step.
According to another aspect of the present invention, there is provided a method of encoding an image, the method comprising: a second conversion step of converting 1xN or Nx1 pixels among NxN pixels of the previous block for processing an original image of the previous block; A second quantization step of quantizing the output of the second conversion step; A second inverse quantization step of inversely quantizing an output of the second quantization step; And a second inverse transformation step of inversely transforming the output of the second dequantization step.
Preferably, the second transforming step and the second inverse transforming step may use a one-dimensional Hadamard Transform and a one-dimensional Inverse Hadamard Transform, respectively. The 1 × N or N × 1 pixels of the previous block are pixels of a previous block adjacent to a current block to be predicted.
The second quantization step performs quantization using a pre-stored lookup table, and the second dequantization step performs inverse quantization using a pre-stored look-up table. It is also preferable that the image encoding method of the present invention performs intraprediction of the current block using the output of the second dequantization step.
The image encoding apparatus according to an embodiment of the present invention performs intraprediction of a current block, and intraprediction of the current block is performed by a predictor to process the original image of the previous block or the original image of the previous block Use one image. Here, the previous block is a block adjacent to the current block and beginning encoding before the current block.
The image encoding apparatus of the present invention includes: a first transformer for transforming a difference component between an original image of the current block and a resultant image of intra-prediction of the current block; A first quantizer for quantizing an output of the first converter; A first dequantizer for dequantizing an output of the first quantizer; And a first inverse transformer for inversely transforming the output of the first dequantizer.
In addition, the image encoding apparatus of the present invention may include a second converter for converting 1xN or
Also, the second converter and the second inverse transformer may use a one-dimensional Hadamard Transform and a one-dimensional Inverse Hadamard Transform, respectively. Here, the 1xN or Nx1 pixels of the previous block are pixels of a previous block adjacent to a current block to be predicted.
Specifically, the second quantizer performs quantization using a lookup table stored in advance, and the second dequantizer performs inverse quantization using a pre-stored look-up table.
In addition, the image encoding apparatus of the present invention is characterized in performing intraprediction of the current block using the output of the second dequantizer.
According to the image encoding method and image encoding apparatus of the present invention, the current block can be predicted even if the encoding process of the previous block is not completed, thereby shortening the encoding execution time.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is an explanatory diagram of a coding procedure of a video coding apparatus for H.264; FIG.
BACKGROUND OF THE
3 is a configuration diagram of a conventional H.264 image coding apparatus.
FIG. 4 is an explanatory view of a conventional image coding apparatus for H.264; FIG.
5 is a configuration diagram of an image encoding apparatus according to a first embodiment of the present invention.
Fig. 6 is an exemplary diagram in which Fig. 1 is extended to a plurality of encoding units; Fig.
FIG. 7 is an explanatory diagram of an operation of the image encoding apparatus according to the first preferred embodiment of the present invention. FIG.
8 is a flowchart of a method of encoding an image according to a first embodiment of the present invention.
9 is a configuration diagram of an image encoding apparatus according to a second embodiment of the present invention.
10 is an explanatory view of operations of a second transformer, a second quantizer, a second inverse quantizer, and a second inverse transformer;
11 is a flowchart of a video encoding method according to a second embodiment of the present invention.
Hereinafter, an image encoding method and an image encoding apparatus according to embodiments of the present invention will be described in detail with reference to the accompanying drawings.
It should be understood that the following embodiments of the present invention are only for embodying the present invention and do not limit or limit the scope of the present invention. It will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims.
The image encoding method and the image encoding apparatus according to the embodiments of the present invention can be used for H.264 video compression, but the use thereof is of course not limited.
5 is a block diagram of a
5, the
First, the
As described in the Background of the Invention with reference to FIG. 2, the term "prediction" refers to prediction based on neighboring pixels of a neighboring block starting encoding of a current block, that is, reference pixels The most similar image to the image of the current block to be predicted, that is, the image with the smallest error energy, is obtained from a plurality of generated candidate images. In addition, the
The
The
Here, the meaning of the previous block will be briefly described.
Referring to FIG. 1, when the fourth block is referred to as a current block, the previous block reaches the first, second, and third blocks, which are adjacent to the current block and start encoding before starting encoding of the current block.
FIG. 6 is an example of an extension of FIG. 1 to a plurality of encoding units.
If the first block is referred to as a current block, a block which is included in an adjacent encoding unit, not the encoding unit to which the first block belongs, but which is displayed as a hatched portion adjacent to the first block corresponds to the previous block. That is, the previous block means a block adjacent to the current block and beginning encoding before the current block.
It is needless to say that the meaning of the previous block is applied to the
As a result, the
7 is an operation explanatory diagram of an
The
Therefore, it can be seen that the prediction of the current block is possible before the restoration of the previous block as shown in FIG.
FIG. 8 is a flowchart illustrating a method of encoding an image according to a first embodiment of the present invention.
The image encoding method according to the first preferred embodiment of the present invention uses the
As can be seen from FIG. 8, the image encoding method according to the first preferred embodiment of the present invention includes a current block prediction step (S110) for performing intra prediction of a current block, A first quantization step S130 for quantizing the output of the first transformation step S120; a first quantization step S130 for quantizing the output of the first transformation step S120; (S140) and a first inverse transformation step (S150) of inversely transforming the output of the first dequantization step (S140).
In addition, the image encoding method according to the first exemplary embodiment of the present invention further includes an entropy coding step (S160).
Specifically, in the present block prediction step (S110), the original image of the previous block is used. Here, the previous block means a block adjacent to the current block and beginning encoding before the current block.
9 is a block diagram of a
9, the
The
The
However, the
As described in the Background of the Invention with reference to FIG. 2, the term "prediction" refers to prediction based on neighboring pixels of a neighboring block starting encoding of a current block, that is, reference pixels The most similar image to the image of the current block to be predicted, that is, the image with the smallest error energy, is obtained from a plurality of generated candidate images. In addition, the
The
Specifically, the
10 is an operation explanatory diagram of the
10, the
In addition, 1xN or Nx1 pixels of the previous block, which are pixels of the previous block adjacent to the current block to be predicted, are obtained. Here, N is preferably 4.
For example, in FIG. 1, block 4 is the current block. In the case of
As another example, if the
In addition, the
Consequently, the
In summary, the
In other words, it can be seen that the prediction of the current block is possible before the restoration of the previous block, as shown in FIG.
11 is a flowchart illustrating a method of encoding an image according to a second embodiment of the present invention. Since the image encoding method according to the second preferred embodiment of the present invention uses the
As can be seen from FIG. 11, the image encoding method according to the second preferred embodiment of the present invention includes a current block predicting step S210 for performing intra prediction of a current block, A first quantization step S230 for quantizing the output of the first transforming step S220, a first quantization step S230 for quantizing the output of the first transforming step S220, a first transforming step S230 for transforming the difference component of the image output from the block predicting step S210, A first inverse quantization step S240 of inversely quantizing the output of the first inverse quantization step S240 and a first inverse transformation step S250 of inversely transforming the output of the first inverse quantization step S240.
In addition, the image encoding method according to the first preferred embodiment of the present invention further includes an entropy coding step (S260).
Specifically, in the current block prediction step S210, an image obtained by processing the original image of the previous block is used. Here, the previous block means a block adjacent to the current block and beginning encoding before the current block.
In addition, in order to process an original image of a previous block, an image encoding method according to a second preferred embodiment of the present invention includes converting a 1 × N or N × 1 pixels among N × N pixels of a previous block A second inverse quantization step S330 for inversely quantizing outputs of the second quantization step S320 and the second quantization step S320 for quantizing the outputs of the first and second conversion steps S310 and S310, And a second inverse transformation step (S340) of inversely transforming the output of the inverse quantization step (S330).
Specifically, the second transforming step S310 and the second inverse transforming step S340 use a one-dimensional Hadamard Transform and a one-dimensional Inverse Hadamard Transform, respectively. The 1xN or Nx1 pixels of the previous block are the pixels of the previous block adjacent to the current block to be predicted. Here, N is preferably 4.
The second quantization step S320 performs quantization using a pre-stored first lookup table, and the second dequantization step S330 performs inverse quantization using a pre-stored second lookup table. .
Consequently, the image encoding method according to the second preferred embodiment of the present invention performs intraprediction of the current block using the output of the second dequantization step (S330).
As described above, according to the image encoding method and
100: Conventional H.264 image encoding apparatus
200: Image encoding apparatus according to the first embodiment of the present invention
300: An image encoding apparatus according to the second embodiment of the present invention
110, 210, 310: predictor 120: converter
130: Quantizer 140: Inverse quantizer
150:
220, 320:
240, 340: a first
365: second converter 370: second quantizer
375: second inverse quantizer 380: second inverse transformer
Claims (18)
And a current block prediction step of performing intra prediction of a current block,
Wherein the current block prediction step uses an image obtained by processing an original image of a previous block,
Wherein the previous block is a block that is adjacent to the current block and starts encoding earlier than the current block,
Wherein the image encoding method comprises the steps of:
A second conversion step of converting 1xN or Nx1 pixels among NxN pixels of the previous block;
A second quantization step of quantizing an output of the second conversion step using a pre-stored lookup table;
A second inverse quantization step of inversely quantizing the output of the second quantization step using a pre-stored lookup table; And
And a second inverse transform step of inversely transforming the output of the second inverse quantization step,
Wherein the 1 × N or N × 1 pixels of the previous block are pixels of a previous block adjacent to a current block to be predicted.
The image encoding method includes:
A first conversion step of converting a difference component between an original image of the current block and an image output from the current block prediction step;
A first quantization step of quantizing an output of the first conversion step;
A first inverse quantization step of inversely quantizing an output of the first quantization step; And
And a first inverse transformation step of inversely transforming the output of the first dequantization step.
The second conversion step and the second inverse conversion step, respectively,
A one-dimensional Hadamard Transform and a one-dimensional Inverse Hadamard Transform are used.
The image encoding method includes:
And performing intra prediction of the current block using the output of the second inverse quantization step.
The intra prediction of the current block is performed,
Wherein the intra prediction of the current block uses an image obtained by processing an original image of a previous block by a predictor,
Wherein the previous block is a block that is adjacent to the current block and starts encoding earlier than the current block,
Wherein the image encoding apparatus further comprises:
A second converter for converting 1xN or Nxl pixels among NxN pixels of the previous block;
A second quantizer for quantizing an output of the second converter using a lookup table stored in advance;
A second inverse quantizer for inversely quantizing an output of the second quantizer using a lookup table stored in advance; And
And a second inverse transformer for inversely transforming the output of the second dequantizer,
Wherein the 1 × N or N × 1 pixels of the previous block are pixels of a previous block adjacent to a current block to be predicted.
The image encoding apparatus comprising:
A first converter for converting a difference component between an original image of the current block and a result image of intra prediction of the current block;
A first quantizer for quantizing an output of the first converter;
A first dequantizer for dequantizing an output of the first quantizer; And
And a first inverse transformer for inversely transforming the output of the first dequantizer.
The second transducer and the second inverse transformer, respectively,
Wherein the one-dimensional Hadamard Transform and the one-dimensional Inverse Hadamard Transform are used.
The image encoding apparatus comprising:
And performs intra prediction of the current block using the output of the second dequantizer.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150064317A KR101655671B1 (en) | 2015-05-08 | 2015-05-08 | Image encoding method and image encoding apparatus therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150064317A KR101655671B1 (en) | 2015-05-08 | 2015-05-08 | Image encoding method and image encoding apparatus therefor |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101655671B1 true KR101655671B1 (en) | 2016-09-07 |
Family
ID=56950067
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150064317A KR101655671B1 (en) | 2015-05-08 | 2015-05-08 | Image encoding method and image encoding apparatus therefor |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101655671B1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060105352A (en) * | 2005-04-04 | 2006-10-11 | 삼성전자주식회사 | Method and apparatus for intra prediction |
JP2011041014A (en) * | 2009-08-11 | 2011-02-24 | Canon Inc | Device for encoding moving image, method of controlling the same, and program |
KR20140079882A (en) * | 2012-12-18 | 2014-06-30 | 한양대학교 산학협력단 | Apparatus and method for video coding/decoding using adaptive intra prediction |
KR101432775B1 (en) * | 2008-09-08 | 2014-08-22 | 에스케이텔레콤 주식회사 | Video Encoding/Decoding Method and Apparatus Using Arbitrary Pixel in Subblock |
-
2015
- 2015-05-08 KR KR1020150064317A patent/KR101655671B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060105352A (en) * | 2005-04-04 | 2006-10-11 | 삼성전자주식회사 | Method and apparatus for intra prediction |
KR101432775B1 (en) * | 2008-09-08 | 2014-08-22 | 에스케이텔레콤 주식회사 | Video Encoding/Decoding Method and Apparatus Using Arbitrary Pixel in Subblock |
JP2011041014A (en) * | 2009-08-11 | 2011-02-24 | Canon Inc | Device for encoding moving image, method of controlling the same, and program |
KR20140079882A (en) * | 2012-12-18 | 2014-06-30 | 한양대학교 산학협력단 | Apparatus and method for video coding/decoding using adaptive intra prediction |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11722682B2 (en) | Simplified binary arithmetic coding engine | |
JP4927207B2 (en) | Encoding method, decoding method and apparatus | |
JP5777080B2 (en) | Lossless coding and related signaling methods for composite video | |
JP5620641B2 (en) | Video encoding / decoding apparatus and method using adaptive scanning | |
RU2417547C2 (en) | Signalling maximum dynamic range for inverse discrete cosine transform | |
CA2863170C (en) | Video decoder, video encoder, video decoding method, and video encoding method | |
KR20210088708A (en) | Method and apparatus for video coding | |
US11968394B2 (en) | Low complexity large transform | |
TW201320751A (en) | Video encoding and decoding using transforms | |
EP2036351A1 (en) | Image encoding/decoding method and apparatus | |
JP2018507625A (en) | Coding escape pixels for palette mode coding | |
JP2022511883A (en) | Methods and equipment for video coding | |
KR20150099165A (en) | Tsm rate-distortion optimizing method, encoding method and device using the same, and apparatus for processing picture | |
JP2022515799A (en) | Video decoding methods and devices, as well as programs | |
US20220217348A1 (en) | Encoding device, decoding device and program | |
KR101596085B1 (en) | Apparatus and method for video coding/decoding using adaptive intra prediction | |
KR101911587B1 (en) | Apparatus and method for video coding/decoding using adaptive intra prediction | |
JPH06225279A (en) | Coding/decoding methods and coding/decoding devices | |
KR20100089546A (en) | Method and apparatus for successively encoding/decoding image | |
US11677965B2 (en) | Decoding device, program, and decoding method | |
KR101655671B1 (en) | Image encoding method and image encoding apparatus therefor | |
KR20160105203A (en) | A multimedia codec, an application processor including the multimedia codec, and a method of operating the application processor | |
JP2007266861A (en) | Image encoding device | |
JP2006237765A (en) | Image coding apparatus | |
US20170257632A1 (en) | Encoding method of image encoding device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GRNT | Written decision to grant |