KR20130126310A - Video encoding method, decoding method - Google Patents

Video encoding method, decoding method Download PDF

Info

Publication number
KR20130126310A
KR20130126310A KR1020120050338A KR20120050338A KR20130126310A KR 20130126310 A KR20130126310 A KR 20130126310A KR 1020120050338 A KR1020120050338 A KR 1020120050338A KR 20120050338 A KR20120050338 A KR 20120050338A KR 20130126310 A KR20130126310 A KR 20130126310A
Authority
KR
South Korea
Prior art keywords
video
prediction
external
external video
encoding
Prior art date
Application number
KR1020120050338A
Other languages
Korean (ko)
Inventor
박상규
Original Assignee
(주)카이미디어
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)카이미디어 filed Critical (주)카이미디어
Priority to KR1020120050338A priority Critical patent/KR20130126310A/en
Publication of KR20130126310A publication Critical patent/KR20130126310A/en

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/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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Abstract

The present invention relates to a new method for encoding a video capable of improving compression efficiency by using a video being encoded together with an external video transferred through a different transferring route to encode the video. To achieve the purpose, the present invention provides a method for further improving compression efficiency by newly adding, to the existing method for encoding a video, a means which uses redundancy between the video being encoded and the external video along with a means which inputs the external video. In other words, the method of the present invention comprises the predicting and compensating process for performing prediction and compensation for each of video blocks included in the video being encoded, the converting and quantizing process for performing conversion and quantization for prediction tolerance values obtained from the prediction, the inverse quantizing and inverting process for restoring the converted and quantized prediction tolerance values, the entropy encoding process for performing an entropy encoding for the prediction tolerance values obtained in the converting and quantizing process, and the external video input process for inputting the external video transferred through a different transferring route from the video being encoded to be provided to the predicting and compensating process. The present invention may further improve compression efficiency relatively to the existing method for encoding a video and therefore, can be helpfully used in the IPTV broadcasting field in which the storing capacity of a receiving side is sufficient. [Reference numerals] (11) Predicting and compensating process;(12) Converting and quantizing process;(13) Inverse quantizing and inverting process;(14) Entropy encoding process;(15) External video input process;(AA) External video;(BB) Use command;(CC) Input video;(DD) Predicted information;(EE) Encoding stream

Description

Video encoding method, decoding method {Video encoding method, decoding method}

The present invention relates to a new video encoding method capable of increasing compression efficiency by encoding a video using an external video transmitted through a different transmission path from a video to be encoded.

The most widely used method of encoding a video is to divide the entire screen of the video into image blocks of a specific size, to predict and compensate each image block, to transform and quantize prediction error values, and to perform an entropy encoding process. It is a way to compress.

This method is known to be the most efficient in improving the coding compression efficiency by removing the redundancy between adjacent screens and the redundancy between pixels in the video on the time axis of the video. It is improving and developing.

What is unusual, however, is that these methods all apply the encoding method using only the video to be encoded.

However, in case of delivering a video that is partly delivered with a time difference and a video having the same content but different resolution or frame rate through different delivery paths for another delivery medium, a video having many similarities may be repeatedly delivered. In this case, no attempt has been made to increase compression efficiency by using similarity between videos.

Currently, MPEG-2 encoding method used in digital TV and DVD and H, 264 encoding method used in mobile broadcast and IPTV are the most widely used international standards for encoding video. The two methods have their own prediction and compensation for each image block, transform and quantization of prediction error, inverse quantization and inverse transform, and entropy encoding process. In particular, the H.264 encoding method is more comprehensive than the MPEG-2 encoding method. It has been used in various applications recently because its function is improved and its compression efficiency is about 2 times better.

Recently, international standardization work has been conducted on the HEVC (High Efficiency Video Coding) method, which is expected to have about twice the compression efficiency compared to the H.264 coding method.

Common to all of these coding schemes is to apply the encoding using only the video to be encoded. That is, a method of removing redundancy between adjacent screens and redundancy between pixels in a picture on a time axis of a video to be encoded is used. This method removes only internal redundancy of a video to be encoded.

However, in case of delivering a video that is partly delivered with a time difference and a video having the same content but different resolution or frame rate through different delivery paths for another delivery medium, a video having many similarities may be repeatedly delivered. In this case, no attempt has been made to increase compression efficiency by using similarity between videos.

Therefore, if the similarity between the two videos is used by using the external video together with the video to be encoded, a method of additionally increasing the compression efficiency is possible.

According to the present invention, by adding a means for inputting an external video transmitted through another transmission path to the existing video encoding method, a new video encoding can be further improved by further adding a means for using redundancy between the video to be encoded and the external video. To provide a method.

Since the present invention can further increase the compression efficiency compared to the existing video encoding method, it can be very useful in the IPTV broadcasting field where the storage capacity of the receiver is relatively sufficient.

1 is a block diagram of a video encoding method according to the present invention
2 is a block diagram of a video decoding method according to the present invention

The operation principle of the preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram of a video encoding method according to the present invention.

According to the present invention, in the encoding of a video, a prediction and compensation process (11) for performing prediction and compensation for each image block constituting a video to be encoded, a transformation for performing transformation and quantization on a prediction error value obtained through the prediction, and The quantization process 12, the inverse quantization and inverse transformation process 13 for restoring the transformed and quantized prediction error values, the prediction information obtained in the prediction and compensation process 11, and the prediction obtained in the transformation and quantization process 12 An entropy encoding process 14 for performing entropy encoding on an error value, and an external image input process 15 for inputting an external video transmitted through a transmission path different from the video to be encoded and providing the prediction and compensation process 11 to the image. )

The prediction and compensation process 11 is optimized not only by finding redundancy between adjacent pictures on the time axis of the video to be encoded and redundancy between pixels in the screen, but also by means of finding redundancy between the video and the external video to be encoded. Find the optimal prediction method to remove the redundancy and output the resulting prediction information and prediction error value.

The prediction and compensation process 11 uses a method used in a known H.264 coding method or an HEVC coding method, but a method of finding redundancy between a video to be encoded and an external video is used to find the redundancy. One of the candidates can be implemented by additionally processing the external video.

The transformation and quantization process 12 is a process of performing transformation and quantization on the prediction error values obtained through the prediction and compensation process 11, and using a scheme used in a known H.264 coding scheme or an HEVC coding scheme. You can use

The inverse quantization and inverse transform process 13 is a process of restoring the transformed and quantized prediction error values in the transform and quantization process 12 and transferring them to the prediction and compensation process 11. The method used by the coding method or the HEVC coding method may be used.

The entropy encoding process 14 is a process of performing known entropy encoding using the prediction information obtained in the prediction and compensation process 11 and the prediction error values obtained in the transform and quantization process 12.

The external image input unit 15 inputs an external video and provides the external video to the prediction and compensation process 11. The external video input unit 15 inputs an external video according to an external use command and has an internal buffering means to input / output time of the external video. The process of modifying or modifying the resolution or frame rate of an external video through a separate processing means.

When the external video input unit 15 does not input an external video, the prediction and compensation process 11 processes only the video to be encoded without using the external video.

2 is a block diagram of a video decoding method according to the present invention.

According to the present invention, in decoding a video, inverse quantization and inverse transformation are performed on an entropy decoding process 21 for obtaining prediction information and a prediction error value from an encoded stream, and a prediction error value obtained at the entropy decoding process 21. A quantization and inverse transformation process 22, a prediction compensation process 23 for reconstructing a video using the prediction information and the prediction error value, and an external video transmitted through a transmission path different from the video to be decoded to input the prediction compensation process. And an external image input process 24 for restoring provided to 23.

The prediction information obtained in the entropy decoding process 21 includes information on how the prediction is performed in the prediction and compensation process 11, and the prediction error value is transformed in the transformation and quantization process 12. The quantized prediction error value.

The inverse quantization and inverse transform process 23 restores the transformed and quantized prediction error values in the transform and quantization process 12 and transfers them to the prediction compensation process 23. The method used in the HEVC coding method may be used.

The prediction compensation process 23 may include the prediction information obtained in the entropy decoding process 21, the prediction error value reconstructed in the inverse quantization and inverse transformation process 23, and the reconstructed external image input process 24. Restore video using external video.

The reconstructing external image input process 24 is a process of inputting an external video and providing the same to the prediction compensation process 23 for each image block. The external image is inputted according to an external use command in the same manner as the external image input unit 15. It is a process of inputting and having a buffering means inside to adjust the input / output time of the external video or to change the resolution or frame rate of the external video through a separate processing means.

When no external video is input in the reconstructed external video input process 24, the predictive compensation process 23 processes the external video without using the external video.

(11): prediction and reward process
(12): transformation and quantization process
(13): inverse quantization and inverse transformation process
14: entropy coding process
(15): external video input process
(21): entropy decoding process
(22): Inverse quantization and inverse transformation process
(23): Predictive Reward Process
(24): External image input process for restoration

Claims (10)

In coding a moving picture,
A prediction and compensation process (11) for performing prediction and compensation for each image block constituting a video to be encoded, a transformation and quantization process (12) for performing transformation and quantization on prediction error values obtained through the prediction, and the transformation and Performing entropy encoding on the inverse quantization and inverse transformation process 13 for restoring the quantized prediction error value, the prediction information obtained in the prediction and compensation process 11, and the prediction error value obtained in the transformation and quantization process 12. An entropy encoding process 14 and an external image input process 15 for inputting an external video transmitted through a different transmission path from the video to be encoded and providing the prediction and compensation process 11 to the video. Video encoding method
The method of claim 1,
The prediction and compensation process 11 uses an external video transmitted through a different transmission path from the video to be encoded through the external video input process 15.
The method of claim 1,
In the external video input process 15, an external video is input according to an external use command.
The method of claim 1,
The external video input process 15 includes a buffering means therein and adjusts an input / output time of an external video.
The method of claim 1,
The external video input process 15 is a video encoding method, characterized in that for changing the resolution or frame rate of the external video
In decoding a moving picture,
An entropy decoding process 21 for obtaining prediction information and a prediction error value from an encoded stream, an inverse quantization and inverse transform process 22 for performing inverse quantization and inverse transformation on the prediction error value obtained in the entropy decoding process 21, and Prediction compensation process 23 for reconstructing the video by using the prediction information and the prediction error value, and external reconstruction for inputting the external video transmitted through a transmission path different from the decoding target video to the prediction compensation process 23. Video decoding method comprising a video input process (24)
The method according to claim 6,
The prediction compensation process 23 uses an external video transmitted through a different transmission path from the video to be decoded through the reconstructed external video input process 24.
The method according to claim 6,
The decoded external image input process 24 inputs an external video according to an external use command.
The method according to claim 6,
The reconstructing external video input process 24 has a buffering means therein to control the input / output time of the external video.
The method according to claim 6,
The reconstructing external image input process 24 decodes the resolution or frame rate of the external video.
KR1020120050338A 2012-05-11 2012-05-11 Video encoding method, decoding method KR20130126310A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120050338A KR20130126310A (en) 2012-05-11 2012-05-11 Video encoding method, decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120050338A KR20130126310A (en) 2012-05-11 2012-05-11 Video encoding method, decoding method

Publications (1)

Publication Number Publication Date
KR20130126310A true KR20130126310A (en) 2013-11-20

Family

ID=49854434

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120050338A KR20130126310A (en) 2012-05-11 2012-05-11 Video encoding method, decoding method

Country Status (1)

Country Link
KR (1) KR20130126310A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108124137A (en) * 2015-07-24 2018-06-05 金钱猫科技股份有限公司 A kind of transmission of streams of video data system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108124137A (en) * 2015-07-24 2018-06-05 金钱猫科技股份有限公司 A kind of transmission of streams of video data system
CN108124137B (en) * 2015-07-24 2019-11-08 金钱猫科技股份有限公司 A kind of transmission of streams of video data system

Similar Documents

Publication Publication Date Title
US11438601B2 (en) Method for encoding/decoding image and device using same
TWI544787B (en) Intra prediction modes for lossy coding when transform is skipped
US11765390B2 (en) Non-transform coding
CN103370939A (en) Method and apparatus for coding/decoding image
CN112753223B (en) Method, apparatus and computer readable medium for video decoding
KR20050021445A (en) Intra coding video data methods and apparatuses
KR101375667B1 (en) Method and apparatus for Video encoding and decoding
US20140269920A1 (en) Motion Estimation Guidance in Transcoding Operation
JP2015516780A (en) Apparatus and method for estimating the number of bits in a bitstream
KR100968371B1 (en) Method and Apparatus of Decoding Image
US20190268619A1 (en) Motion vector selection and prediction in video coding systems and methods
KR20170068396A (en) A video encoder, a video decoder, and a video display system
CN104581173A (en) Soft decoding verification model platform
US8755444B2 (en) Two-stage entropy decoding
CN110731083A (en) Coding block bitstream structure and syntax in video coding systems and methods
WO2013106482A1 (en) Quantization matrix (qm) coding based on weighted prediction
KR20130126310A (en) Video encoding method, decoding method
WO2016154929A1 (en) Accompanying message data inclusion in compressed video bitsreams systems and methods
US20220078457A1 (en) Systems, methods, and articles for adaptive lossy decoding
JP2015186252A (en) Encoding method conversion device and program
CN113748678A (en) Method and apparatus for nonlinear loop filtering
KR20080080819A (en) Video encoding and reproducing method and apparatus thereof

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination