KR101711894B1 - Method and apparatus for encoding video using coding information in upper depth - Google Patents
Method and apparatus for encoding video using coding information in upper depth Download PDFInfo
- Publication number
- KR101711894B1 KR101711894B1 KR1020150056179A KR20150056179A KR101711894B1 KR 101711894 B1 KR101711894 B1 KR 101711894B1 KR 1020150056179 A KR1020150056179 A KR 1020150056179A KR 20150056179 A KR20150056179 A KR 20150056179A KR 101711894 B1 KR101711894 B1 KR 101711894B1
- Authority
- KR
- South Korea
- Prior art keywords
- encoding
- unit
- upper sub
- encoding unit
- current
- 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/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/103—Selection of coding mode or of prediction mode
-
- 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/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
An image encoding method capable of reducing the complexity of an image encoding apparatus using high-depth encoding information and realizing image encoding at a high speed is disclosed. The image encoding method of the present invention comprises: (a) And (b) determining a predictive encoding mode for the current encoding unit based on the collected encoding information of the upper sub-encoding unit.
Description
The present invention relates to a high-speed image encoding method and apparatus capable of reducing the complexity of image encoding.
Recently, broadcasting service having high definition (HD) resolution has been expanded not only in domestic but also in the world, so that many users are accustomed to high definition and high definition video, and accordingly, many organizations are spurring development for next generation video equipment. In addition, as the interest in UHD (Ultra High Definition) having a resolution of 4 times or more of that of HDTV is increased along with HDTV, a compression technique for higher resolution and higher image quality is required.
The HEVC (High Efficiency Video Coding), which is one of the standards of image compression technology, uses CTB (Coding Tree Block) as a basic encoding unit, and CTB can be defined as a square shape having various sizes. CTB is mainly called a coding unit / unit (Coding Unit). The encoding unit CU may have a structure of a quad tree. When the depth is 3 and the depth is 0 in the largest encoding unit (Largest Coding Unit) having a size of 64 × 64, To the encoding unit (CU) of the size of 8x8, is performed in a recursive manner. Also, one coding unit (CU) can be divided into a plurality of blocks and used for prediction, and the basic unit of prediction can be defined as a prediction unit (Prediction Unit).
An inter prediction technique for predicting a pixel value included in a current image from temporally previous and / or subsequent images as an image compression technique, an intra prediction technique for predicting a pixel value included in a current image using pixel information in a current image, an intra prediction technique, an entropy coding technique in which a short code is assigned to a symbol having a high appearance frequency, and a long code is assigned to a symbol having a low appearance frequency.
On the other hand, according to the conventional image coding method, a rate-distortion value (RD cost) is calculated for the coding units (CU) and the prediction units (PU) of various candidates, And the encoding technique. According to the conventional image encoding method, an optimal encoding unit can be determined and a high encoding efficiency can be obtained. However, there is a limit in increasing the encoding complexity and accordingly improving the encoding speed. The background technology of the present application is disclosed in Korean Patent Laid-Open Publication No. 10-2013-0003718.
SUMMARY OF THE INVENTION The present invention has been made to solve the above problems of the prior art and it is an object of the present invention to provide a decoding apparatus and method capable of early determination of an optimum predictive encoding mode for a current depth encoding unit by using encoding information of a sub- And to provide a video encoding method and apparatus having the same.
It is another object of the present invention to provide a decoding apparatus and method capable of omitting some predictive encoding processes for a current encoding unit by using encoding information of a sub-encoding unit of an upper depth corresponding to a current depth encoding unit And an image encoding method and apparatus.
It is to be understood, however, that the technical scope of the present invention is not limited to the above-described technical problems, and other technical problems may exist.
According to an aspect of the present invention, there is provided a method of encoding an image in an image encoding apparatus, the method comprising: (a) collecting encoding information of an upper sub-encoding unit corresponding to a current encoding unit; step; And (b) determining a predictive encoding mode for the current encoding unit based on the collected encoding information of the upper sub-encoding unit.
As a technical means for achieving the above technical object, the image encoding apparatus according to an embodiment of the present invention collects encoding information of an upper sub-encoding unit corresponding to a current encoding unit and having the same size as the size of the current encoding unit An information collecting unit; And an encoding unit for determining a predictive encoding mode for the current encoding unit based on the collected encoding information of the upper sub-encoding unit.
According to an aspect of the present invention, there is provided a method of encoding information, comprising the steps of: (a) collecting encoding information of an upper sub-encoding unit corresponding to a current encoding unit; And (b) determining a predictive encoding mode for the current encoding unit based on the collected encoding information of the upper sub-encoding unit. The computer readable medium having recorded thereon a program for causing a computer to execute an image encoding method A recording medium may be provided.
According to an aspect of the present invention, there is provided a method of encoding information, comprising the steps of: (a) collecting encoding information of an upper sub-encoding unit corresponding to a current encoding unit; And (b) determining a predictive encoding mode for the current encoding unit based on the collected encoding information of the upper sub-encoding unit. The computer program stored in the recording medium may be provided for executing the image encoding method have.
The above-described task solution is merely exemplary and should not be construed as limiting the present invention. In addition to the exemplary embodiments described above, there may be additional embodiments described in the drawings and the detailed description of the invention.
According to any one of the above-mentioned objects of the present invention, the optimum predictive encoding mode for the current depth encoding unit is determined early using the encoding information of the sub-encoding unit of the upper depth corresponding to the current depth encoding unit , The coding complexity can be lowered and the coding efficiency can be improved.
Further, according to any one of the above-mentioned objects of the present invention, by omitting a part of the predictive encoding process for the current encoding unit by using the encoding information of the sub-encoding unit of the upper depth corresponding to the current depth encoding unit, Speed and efficiency can be improved.
1 is a block diagram of an image encoding apparatus according to an embodiment of the present invention.
2 is a diagram illustrating a structure of an encoding unit that is an object of an image encoding method according to an embodiment of the present invention.
3 is a flowchart of an image encoding method according to an embodiment of the present invention.
4 is a flowchart illustrating a method of encoding an image according to another embodiment of the present invention.
5 is a flowchart illustrating an image encoding method according to another embodiment of the present invention.
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. It should be understood, however, that the present invention may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In the drawings, the same reference numbers are used throughout the specification to refer to the same or like parts.
Throughout this specification, when a part is referred to as being "connected" to another part, it is not limited to a case where it is "directly connected" but also includes the case where it is "electrically connected" do.
Throughout this specification, when a member is " on " another member, it includes not only when the member is in contact with the other member, but also when there is another member between the two members.
Throughout this specification, when an element is referred to as "including " an element, it is understood that the element may include other elements as well, without departing from the other elements unless specifically stated otherwise. The terms "about "," substantially ", etc. used to the extent that they are used throughout the specification are intended to be taken to mean the approximation of the manufacturing and material tolerances inherent in the stated sense, Accurate or absolute numbers are used to help prevent unauthorized exploitation by unauthorized intruders of the referenced disclosure. The word " step (or step) "or" step "used to the extent that it is used throughout the specification does not mean" step for.
1 is a block diagram of an image encoding apparatus according to an embodiment of the present invention. 2 is a diagram illustrating a structure of an encoding unit that is an object of an image encoding method according to an embodiment of the present invention. Hereinafter, an image encoding apparatus according to an embodiment of the present invention will be described with reference to FIG. 1 and FIG.
1, an image encoding
A coding unit (CU) may mean a unit in which image encoding / decoding is performed. One coding block in an image to be coded can be repeatedly divided with a depth based on a quad tree structure. At this time, the coding block which is not further divided may correspond to the coding unit, and the coding unit may have various sizes such as 64x64, 32x32, 16x16, 8x8, and the like. In addition, encoding is performed for each prediction unit (Prediction Unit) in one encoding unit (CU).
As shown in FIG. 2, the upper-
The
Referring again to FIG. 1, the
According to another embodiment of the present invention, the
The
More specifically, according to an embodiment of the present invention, the
According to another embodiment of the present invention, the
In addition, the
The
The intra flags of the upper
In this manner, when the upper sub-CBF value of the upper
According to another embodiment of the present invention, as a result of the determination of the
In this manner, the
The
As described above, according to the image encoding apparatus of the present invention, a part of the entire size of the encoding unit of the upper depth (for example, 1/4 The upper sub-CBF value, the upper sub-intra flag, and the higher sub-encoding cost) using the encoding information for the upper
3 is a flowchart of an image encoding method according to an embodiment of the present invention. The image encoding method shown in FIG. 3 can be performed by the image encoding apparatus described above with reference to FIG. Therefore, even if omitted from the following description, the description of the image encoding apparatus through FIG. 1 may be applied to FIG.
In step S310, the image encoding apparatus according to an embodiment of the present invention can collect encoding information of the upper sub-encoding unit corresponding to the current encoding unit. For example, the upper depth encoding unit has a size of 2N x 2N, and can be divided into four sub-encoding units having a size of N x N. Further, each of the four sub-encoding units corresponds to the current encoding unit of the current depth. Thus, the size of the current encoding unit is equal to the size of the corresponding upper sub-encoding unit (the size of N x N).
According to an embodiment of the present invention, in step S310, the image encoding apparatus includes an upper sub-encoding unit including an upper sub-CBF value, intra flag information, and sub-encoding cost information including a rate- And collects the encoding information of the unit.
In step S320, the image encoding apparatus determines the predictive encoding mode for the current encoding unit based on the encoding information of the upper sub-encoding unit collected in step S310, and can perform the determined encoding mode. According to one embodiment of the present invention, the image encoding apparatus early determines the optimal predictive encoding mode of the current encoding unit by using the encoding information of the upper sub-encoding unit corresponding to the current encoding unit to be encoded, and performs an unnecessary partial predictive encoding Mode search and execution can be omitted.
Therefore, according to an embodiment of the present invention, not the encoding information for the entire block of the upper depth of the current encoding unit to be encoded, but the upper-level sub-encoding of the upper depth corresponding to the current encoding unit and having the same size as the current encoding unit By determining the encoding mode of the current encoding unit using only the encoding information of the unit, the encoding complexity can be lowered and the encoding efficiency can be improved.
4 is a flowchart illustrating a method of encoding an image according to another embodiment of the present invention. The image encoding method shown in FIG. 4 may be performed by the image encoding apparatus described above with reference to FIG. Therefore, even if omitted in the following description, the description of the image coding apparatus through FIG. 1 can also be applied to FIG.
In step S410, the
In step S430, the
If it is determined in step S430 that the intra flag of the upper sub-encoding unit is false and the upper sub-CBF value of the upper sub-encoding unit is 0, in step S440, the
In addition, in step S450, the
As described above, according to the image encoding method according to the embodiment of the present invention, when the upper sub-CBF value of the upper sub-encoding unit is 0 and it is determined that the optimum encoding mode is the inter-prediction mode, It is determined that the current encoding unit can be efficiently encoded in the inter prediction mode, and the remaining prediction encoding process is omitted.
If it is determined in step S430 that the intra flag of the upper sub-encoding unit is not false or the upper sub-CBF value of the upper sub-encoding unit is not 0, in step S460, the
5 is a flowchart illustrating an image encoding method according to another embodiment of the present invention. The image encoding method shown in FIG. 5 can be performed by the image encoding apparatus described with reference to FIG. Therefore, even if omitted in the following description, the description of the image coding apparatus through FIG. 1 can be applied to FIG.
In step S510, the
In step S520, the
In step S530, the
In step S540, the
As a result of the comparison in step S540, if the inter coding cost of the current coding unit is smaller than the sub intra coding cost of the upper sub-coding unit, the
Also, in step S550, the
As described above, according to the image coding method according to another embodiment of the present invention, the sub-intra coding cost of the upper sub-coding unit corresponding to the current coding unit is the same as the coding cost when the current coding unit is coded in the intra- It is not necessary to encode the current encoding unit into the intra-prediction mode if the intra-encoding cost of the upper-sub-encoding unit is larger than the inter-encoding cost when the current encoding unit is encoded in the inter-prediction mode, It can be judged.
If it is determined in step S540 that the sub-intra coding cost of the upper sub-coding unit is equal to or smaller than the coding cost obtained when the current coding unit is coded in the intra-prediction mode, the
The above-described video encoding method may be implemented in the form of a recording medium including instructions executable by a computer such as a program module executed by a computer. Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. In addition, the computer-readable medium can include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes any information delivery media, including computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transport mechanism.
Also, the above-described image encoding method may be implemented in the form of a computer program stored in a recording medium.
It will be understood by those of ordinary skill in the art that the foregoing description of the embodiments is for illustrative purposes and that those skilled in the art can easily modify the invention without departing from the spirit or essential characteristics thereof. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.
The scope of the present invention is defined by the appended claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalents should be construed as being included within the scope of the present invention.
100: Image coding apparatus 110: Information collecting unit
120: encoding unit 122:
124: Mode setting information 126: Cost calculation unit
210: upper encoding
221, 222, 223, 224: current encoding unit
Claims (22)
(a) collecting encoding information of an upper sub-encoding unit corresponding to a current encoding unit; And
(b) determining a predictive encoding mode for the current encoding unit based on the collected encoding information of the upper sub-encoding unit,
, ≪ / RTI &
Wherein the encoding information of the upper sub-encoding unit includes an upper sub-CBF (Coded Block Flag) value and an upper sub intra flag,
The step (b)
(b1) determining whether the upper sub-coding unit is coded in an inter prediction mode based on the upper sub-intra flag;
(b2) determining whether the upper sub-CBF value is 0; And
(b3) if the upper sub-coding unit is coded in the inter prediction mode and the upper sub-CBF value is 0, the predictive coding mode for the current coding unit is determined as the inter prediction mode, and the remaining And omitting the predictive encoding process.
Wherein the size of the current encoding unit is equal to the size of the upper sub-encoding unit.
Wherein the predictive encoding mode for the current encoding unit is determined to be an inter 2N x 2N prediction mode in step (b3).
An information collecting unit corresponding to a current encoding unit and collecting encoding information of a higher-level sub-encoding unit having the same size as the size of the current encoding unit; And
An encoding unit for determining a predictive encoding mode for the current encoding unit based on the collected encoding information of the upper sub-encoding unit,
, ≪ / RTI &
The information collecting unit collects encoding information including an upper sub-CBF (Coded Block Flag) value of the upper sub-encoding unit and an upper sub-intra flag,
Wherein the encoding unit comprises:
A determination unit for determining whether the upper sub-encoding unit is coded in an inter-prediction mode based on the upper sub-intra flag and determining whether the upper sub-CBF value is 0; And
Wherein if the upper sub-encoding unit is coded in the inter-prediction mode and the upper sub-CBF value is 0 as a result of the determination, the predictive encoding mode for the current encoding unit is determined to be the inter-prediction mode, And a mode deciding unit for omitting the remaining predictive encoding process for the current frame.
Wherein the mode determination unit determines the predictive encoding mode for the current encoding unit as an inter 2N x 2N prediction mode.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150056179A KR101711894B1 (en) | 2015-04-21 | 2015-04-21 | Method and apparatus for encoding video using coding information in upper depth |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150056179A KR101711894B1 (en) | 2015-04-21 | 2015-04-21 | Method and apparatus for encoding video using coding information in upper depth |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20160125246A KR20160125246A (en) | 2016-10-31 |
KR101711894B1 true KR101711894B1 (en) | 2017-03-03 |
Family
ID=57446169
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150056179A KR101711894B1 (en) | 2015-04-21 | 2015-04-21 | Method and apparatus for encoding video using coding information in upper depth |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101711894B1 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010515305A (en) | 2006-12-22 | 2010-05-06 | クゥアルコム・インコーポレイテッド | Choosing a coding mode using information from other coding modes |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101955374B1 (en) * | 2011-06-30 | 2019-05-31 | 에스케이 텔레콤주식회사 | Method and Apparatus for Image Encoding/Decoding By Fast Coding Unit Mode Decision |
KR20130055773A (en) * | 2011-11-21 | 2013-05-29 | 한국전자통신연구원 | Encoding method and apparatus |
-
2015
- 2015-04-21 KR KR1020150056179A patent/KR101711894B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010515305A (en) | 2006-12-22 | 2010-05-06 | クゥアルコム・インコーポレイテッド | Choosing a coding mode using information from other coding modes |
Non-Patent Citations (1)
Title |
---|
장재규 외 2인, 상위깊이의 Sub-CU 부호화 정보를 이용한 HEVC의 고속 PU 결정 기법. 방송공학회논문지. 2015년 3월, 제20권, 제2호, pp.340-347* |
Also Published As
Publication number | Publication date |
---|---|
KR20160125246A (en) | 2016-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102435393B1 (en) | Method and apparatus for determination of reference unit | |
JP6728249B2 (en) | Image coding supporting block division and block integration | |
KR101711894B1 (en) | Method and apparatus for encoding video using coding information in upper depth | |
KR101711896B1 (en) | Method and apparatus for encoding video using coding information in upper depth and current depth |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20191212 Year of fee payment: 4 |