KR20140124443A - Method for encoding and decoding video using intra prediction, and apparatus thereof - Google Patents
Method for encoding and decoding video using intra prediction, and apparatus thereof Download PDFInfo
- Publication number
- KR20140124443A KR20140124443A KR1020130041297A KR20130041297A KR20140124443A KR 20140124443 A KR20140124443 A KR 20140124443A KR 1020130041297 A KR1020130041297 A KR 1020130041297A KR 20130041297 A KR20130041297 A KR 20130041297A KR 20140124443 A KR20140124443 A KR 20140124443A
- Authority
- KR
- South Korea
- Prior art keywords
- mode
- block
- unit
- prediction
- decoding
- 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/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
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
According to another aspect of the present invention, there is provided a decoding method for decoding a video signal, the decoding method comprising: receiving a bitstream including the video signal; Determining a prediction mode for a block to be decoded of the video signal; Determining a plurality of highest probability mode candidates according to a plurality of reference pixel lines corresponding to the block if the determined prediction mode is an intra mode; Reconstructing the mode information from the bitstream; And predicting and decoding the block based on the mode information and the plurality of highest probability mode candidates.
Description
The present invention relates to a video codec, and more particularly, to a method and apparatus for providing video encoding that inherits information from neighboring blocks of a coding block during coding and decoding.
In general video coding and decoding, when the current coding block is an inter coded block, the MVP is calculated based on a motion vector MV of a neighboring block and a reference image index, or a merge skip mode is considered. When the current coding block is an intra coded block, the MPM for intra coding the current block is calculated based on the intra prediction modes of the neighboring blocks. However, in this general method, there is a problem that the types of information inherited from neighboring blocks are limited.
Embodiments of the present invention provide a method for inheriting more information from neighboring blocks than is now possible in a video codec.
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 be present.
According to a first aspect of the present invention, there is provided a method of providing a video encoding method for increasing the number and types of information that can be inherited from neighboring blocks and encoding a plurality of previously encoded and decoded Information is extracted from the pictures and used for encoding.
According to another aspect of the present invention, there is provided a decoding method for decoding a video signal, the decoding method comprising: receiving a bitstream including the video signal; Determining a prediction mode for a block to be decoded of the video signal; Determining a plurality of highest probability mode candidates according to a plurality of reference pixel lines corresponding to the block if the determined prediction mode is an intra mode; Reconstructing the mode information from the bitstream; And predicting and decoding the block based on the mode information and the plurality of highest probability mode candidates.
According to the present invention, more diversified information can be inherited from neighboring blocks to improve coding efficiency
1 is a block diagram showing an example of a configuration of a video encoding apparatus.
2 is a block diagram showing an example of a structure of a video decoding apparatus.
3 is a diagram showing an example of intra prediction modes.
4 is a diagram illustrating a method of setting two lines according to an intra prediction mode according to an embodiment of the present invention
FIG. 5 is a flowchart of an intra prediction mode using multiple lines of reference pixel lines according to an exemplary embodiment of the present invention. Referring to FIG.
6 is a flowchart of an MPM method using a plurality of lines of reference pixel lines according to an exemplary embodiment of the present invention.
7 is a bitstream extracting structure for the proposed technique in the prediction block according to an embodiment of the present invention.
8 is a bitstream extracting structure in which the proposed technique and the conventional technique are mixed in the prediction block according to an 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.
Throughout this specification, the term " combination thereof " included in the expression of the machine form means one or more combinations or combinations selected from the group consisting of the constituents described in the expression of the machine form, And the like.
As an example of a method of encoding an actual image and its depth information map, the Moving Picture Experts Group (MPEG) and the Video Coding Experts Group (VCEG) having the highest coding efficiency among the video coding standards developed so far jointly standardize Encoding can be performed using HEVC (High Efficiency Video Coding).
FIG. 1 is a block diagram illustrating an example of a configuration of a video encoding apparatus. The encoding apparatus includes a coding
Referring to FIG. 1, an encoding
The picture is composed of a plurality of slices, and the slice is composed of a plurality of maximum coding units (LCU). The LCU can be divided into a plurality of coding units (CUs), and the encoder can add information indicating whether or not to be divided to a bit stream. The decoder can recognize the position of the LCU by using the address (LcuAddr). The coding unit CU in the case where division is not allowed is regarded as a prediction unit (PU), and the decoder can recognize the position of the PU using the PU index.
The prediction unit PU may be divided into a plurality of partitions. Also, the prediction unit PU may be composed of a plurality of conversion units (TUs).
The encoding
The transform coding / quantizing
For example, two-dimensional discrete cosine transform (DCT) or discrete cosine transform (DST) -based transform is performed on the residual block. In addition, the transcoding /
The quantized two-dimensional transform coefficients are transformed into one-dimensional quantized transform coefficients by one of the predetermined scanning methods.
The transformed one-dimensional sequence of quantization transform coefficients is supplied to the
The inverse quantization /
The inverse quantization coefficient obtained by inverse quantization is inversely transformed. Accordingly, the residual block transformed into the frequency domain can be restored into the residual block in the spatial domain.
The
The
The
The motion estimation unit 131 receives the at least one reference picture stored in the
In order to optimize the prediction precision, a motion vector is determined with a fractional pixel precision, for example, 1/2 or 1/4 pixel accuracy. Since the motion vector can have a fractional pixel precision, the
The
The
Specifically, the
The
The
Then, based on the generated reference picture and the motion vector determined by the motion estimation unit 131, motion compensation is performed with a small number of pixels to generate a prediction block.
The
The
The previously encoded region of the current picture is decoded again for use by the
The
The prediction type used by the image coding apparatus depends on whether the input block is coded in the intra mode or the inter mode by the coding mode determination unit.
The switching between the intra mode and the inter mode is controlled by the intra / inter selector switch.
The
FIG. 2 is a block diagram illustrating an example of a configuration of a video decoding apparatus. The illustrated decoding apparatus includes an
Referring to FIG. 2, the
The inverse quantization /
The intraprediction mode is received from the intra prediction unit or
The inverse quantization /
Different quantization matrices may be applied depending on the size of the current block (transform block) to be restored, and a quantization matrix may be selected based on at least one of a prediction mode and an intra prediction mode of the current block with respect to blocks of the same size. Then, the reconstructed quantized coefficient is inversely transformed to reconstruct the residual block.
The
The
The
The
The motion
The intra / inter selector switch 280 provides the
In the standardized video codec techniques to date, pixel values within one picture are coded on a block basis. If pixel values of a current block to be coded are similar to neighboring blocks in the same image, intra coding can be performed using the similarity.
On the other hand, when the current coding block is an intra coded block, the current block is predicted by referring to the pixel values of the blocks already encoded in the surroundings, and then the prediction residual signal is encoded. HEVC performs spatial prediction coding using 35 prediction modes.
FIG. 3 shows an example of intra-prediction modes, and shows prediction modes and prediction directions of intra prediction considered by the HEVC.
Referring to FIG. 3, the number of intra prediction modes may vary according to the size of a block. For example, if the current block size is 8x8, 16x16, or 32x32, there may be 34 intra prediction modes. If the current block size is 4x4, 17 intra prediction modes may exist. The 34 or 17 intra prediction modes may include at least one non-directional mode and a plurality of directional modes.
The one or more non-directional modes may be a DC mode and / or a planar mode. When the DC mode and the planar mode are included in the non-directional mode, there may be 35 intra-prediction modes regardless of the size of the current block. At this time, it may include two non-directional modes (DC mode and planar mode) and 33 directional modes.
The planner mode generates a prediction block of the current block using at least one pixel value (or a predicted value of the pixel value, hereinafter referred to as a first reference value) located at the bottom-right of the current block and the reference pixels .
As shown in FIG. 3, the intra-prediction mode is constituted by equal angular intervals from 45 degrees in the lower left direction to 45 degrees in the upper right direction, and predictive coding is performed.
However, the number of intra predicion modes currently performing encoding is about four times higher than that of H.264 having only nine modes, resulting in a disadvantage that the complexity of the encoder rapidly increases.
Intra prediction method using multiple reference pixel lines (coding part)
According to an embodiment of the present invention, a prediction block can be generated using a current block and a plurality of reference pixels around the current block. Hereinafter, for the sake of convenience of description, only two reference lines around the current block are used, but reference lines of three lines, four lines, and so on are also usable.
In FIG. 4, a method of setting two lines according to the intra prediction mode is set. In the left figure, the initial state is set to determine the case of
MPM method using multiple reference pixel lines (coding section)
According to an embodiment of the present invention, improved MPM candidates can be generated using the current block and surrounding reference lines. Hereinafter, for the sake of convenience of description, only two reference lines around the current block are used, but reference lines of three lines, four lines, and so on are also usable.
In FIG. 4, a method of setting two lines according to the intra prediction mode is set. In the left figure, the initial state is set to determine the case of
Hereinafter, an embodiment of the present invention will be described with respect to a decoder, and a structure of extracting a bitstream of a bitstream generating and decoding unit of an encoder is the same as that of a decoder and a decoder.
Intra prediction method using multiple reference pixel lines (decoding unit)
7 is a flowchart of a bitstream extracting structure in a prediction block for this embodiment. If it is determined that Intra Coding has been performed in the prediction block, a plurality of reference pixel lines are set in the same manner as in the encoder. After that, a bit representing a region is extracted to determine which region the intra prediction mode is to be used, and existing prediction information is directly extracted (MPM, etc.) and decoded. In this case, since the bit indicating the area is added, if it is determined that the MPM is not the existing prediction information, the remaining mode should be limited to the mode of the corresponding area.
MPM method using multiple reference pixel lines (decoding unit)
The bitstream extracting structure in the prediction block for this embodiment is the same as the conventional technique. If it is determined that Intra Coding has been performed in the prediction block, three MPM candidates are set by setting a plurality of reference pixel lines in the same manner as in the encoder. After that, mode information is restored according to extracted bits, and a prediction block is generated to decode the current block.
Or it may be used in combination with a conventional technique. 8 is a flowchart of a bitstream extracting structure in a prediction block for this embodiment. If the current block is determined as Intra Coding, a bit according to the MPM scheme is extracted (S801). In step S802, it is determined whether the MPM method is used according to the extracted bits. If the proposed MPM setting is used, a plurality of reference pixel lines are set around the current block, and MPM candidates are set in the same manner as in the encoder in step S803. If the existing MPM setting is used, the MPM candidate is set according to the existing method (S804). Then, the existing prediction information is extracted (S805) to decode the current block.
The method according to the present invention may be implemented as a program for execution on a computer and stored in a computer-readable recording medium. Examples of the computer-readable recording medium include a ROM, a RAM, a CD- , A floppy disk, an optical data storage device, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet).
The computer readable recording medium may be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner. And, functional programs, codes and code segments for implementing the above method can be easily inferred by programmers of the technical field to which the present invention belongs.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, It should be understood that various modifications may be made by those skilled in the art without departing from the spirit and scope of the present invention.
Claims (8)
Receiving a bitstream including the video signal;
Determining a prediction mode for a block to be decoded of the video signal;
Determining a plurality of highest probability mode candidates according to a plurality of reference pixel lines corresponding to the block if the determined prediction mode is an intra mode;
Reconstructing the mode information from the bitstream; And
And predicting and decoding the block based on the mode information and the plurality of highest probability mode candidates.
Wherein the mode information includes bit information indicating which maximum probability mode is used.
Wherein the plurality of reference pixel lines include at least two reference pixels located around the to-be-decoded block.
Wherein the mode information includes number information according to a highest probability mode and is extracted from at least one of a CTU, a slice header, and a picture parameter set included in the bitstream.
A receiver for receiving a bitstream including the video signal;
A mode decision unit for deciding a prediction mode for a block to be decoded of the video signal;
A candidate determination unit for determining a plurality of highest probability mode candidates according to a plurality of reference pixel lines corresponding to the block when the determined prediction mode is an intra mode;
A reconstruction unit for reconstructing the mode information from the bitstream; And
And a decoding unit that predictively decodes the block based on the mode information and the plurality of highest probability mode candidates.
Wherein the mode information includes bit information indicating which maximum probability mode is used.
Wherein the plurality of reference pixel lines include at least two reference pixels located around the block to be decoded.
Wherein the mode information includes number information according to a highest probability mode and is extracted from at least one of a CTU, a slice header, and a picture parameter set included in the bitstream.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130041297A KR20140124443A (en) | 2013-04-15 | 2013-04-15 | Method for encoding and decoding video using intra prediction, and apparatus thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130041297A KR20140124443A (en) | 2013-04-15 | 2013-04-15 | Method for encoding and decoding video using intra prediction, and apparatus thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20140124443A true KR20140124443A (en) | 2014-10-27 |
Family
ID=51994653
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130041297A KR20140124443A (en) | 2013-04-15 | 2013-04-15 | Method for encoding and decoding video using intra prediction, and apparatus thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20140124443A (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017090993A1 (en) * | 2015-11-24 | 2017-06-01 | 삼성전자 주식회사 | Method and device for video decoding and method and device for video encoding |
WO2017176030A1 (en) * | 2016-04-06 | 2017-10-12 | 주식회사 케이티 | Method and apparatus for processing video signal |
WO2017190288A1 (en) * | 2016-05-04 | 2017-11-09 | Microsoft Technology Licensing, Llc | Intra-picture prediction using non-adjacent reference lines of sample values |
WO2018124332A1 (en) * | 2016-12-28 | 2018-07-05 | 엘지전자(주) | Intra prediction mode-based image processing method, and apparatus therefor |
WO2020013609A1 (en) * | 2018-07-11 | 2020-01-16 | 인텔렉추얼디스커버리 주식회사 | Intra-frame prediction-based video coding method and device |
WO2020209671A1 (en) * | 2019-04-10 | 2020-10-15 | 한국전자통신연구원 | Method and device for signaling prediction mode-related signal in intra prediction |
US11128862B2 (en) | 2016-09-13 | 2021-09-21 | Research and Telecommunications Research Insitute | Video encoding/decoding method and device, and recording medium having bitstream stored therein |
CN113840140A (en) * | 2017-05-09 | 2021-12-24 | 华为技术有限公司 | Intra prediction using multiple reference lines |
CN113873240A (en) * | 2016-06-24 | 2021-12-31 | 株式会社Kt | Method and apparatus for processing video signal |
-
2013
- 2013-04-15 KR KR1020130041297A patent/KR20140124443A/en not_active Application Discontinuation
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017090993A1 (en) * | 2015-11-24 | 2017-06-01 | 삼성전자 주식회사 | Method and device for video decoding and method and device for video encoding |
CN108293116A (en) * | 2015-11-24 | 2018-07-17 | 三星电子株式会社 | Video encoding/decoding method and equipment and method for video coding and equipment |
US10659812B2 (en) | 2015-11-24 | 2020-05-19 | Samsung Electronics Co., Ltd. | Method and device for video decoding and method and device for video encoding |
WO2017176030A1 (en) * | 2016-04-06 | 2017-10-12 | 주식회사 케이티 | Method and apparatus for processing video signal |
US11785257B2 (en) | 2016-04-06 | 2023-10-10 | Kt Corporation | Method and apparatus for processing video signal |
KR20180123674A (en) * | 2016-04-06 | 2018-11-19 | 주식회사 케이티 | Method and apparatus for video signal processing |
US11259047B2 (en) | 2016-04-06 | 2022-02-22 | Kt Corporation | Method and apparatus for processing video signal |
WO2017190288A1 (en) * | 2016-05-04 | 2017-11-09 | Microsoft Technology Licensing, Llc | Intra-picture prediction using non-adjacent reference lines of sample values |
US10764576B2 (en) | 2016-05-04 | 2020-09-01 | Microsoft Technology Licensing, Llc | Intra-picture prediction using non-adjacent reference lines of sample values |
CN113873240A (en) * | 2016-06-24 | 2021-12-31 | 株式会社Kt | Method and apparatus for processing video signal |
US11128862B2 (en) | 2016-09-13 | 2021-09-21 | Research and Telecommunications Research Insitute | Video encoding/decoding method and device, and recording medium having bitstream stored therein |
US11805247B2 (en) | 2016-09-13 | 2023-10-31 | Electronics And Telecommunications Research Institute | Video encoding/decoding method and device, and recording medium having bitstream stored therein |
WO2018124332A1 (en) * | 2016-12-28 | 2018-07-05 | 엘지전자(주) | Intra prediction mode-based image processing method, and apparatus therefor |
CN113840140A (en) * | 2017-05-09 | 2021-12-24 | 华为技术有限公司 | Intra prediction using multiple reference lines |
CN113852812A (en) * | 2017-05-09 | 2021-12-28 | 华为技术有限公司 | Intra prediction using multiple reference lines |
CN113852812B (en) * | 2017-05-09 | 2023-10-20 | 华为技术有限公司 | Intra prediction using multiple reference lines |
CN113840140B (en) * | 2017-05-09 | 2023-10-20 | 华为技术有限公司 | Intra prediction using multiple reference lines |
US11800094B2 (en) | 2017-05-09 | 2023-10-24 | Futurewei Technologies, Inc. | Intra-prediction with multiple reference lines |
WO2020013609A1 (en) * | 2018-07-11 | 2020-01-16 | 인텔렉추얼디스커버리 주식회사 | Intra-frame prediction-based video coding method and device |
US11509932B2 (en) | 2018-07-11 | 2022-11-22 | Intellectual Discovery Co., Ltd. | Intra-frame prediction-based video coding method and device |
WO2020209671A1 (en) * | 2019-04-10 | 2020-10-15 | 한국전자통신연구원 | Method and device for signaling prediction mode-related signal in intra prediction |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11057618B2 (en) | Method and apparatus for processing a video signal | |
US11533470B2 (en) | Method and apparatus for encoding/decoding an image signal | |
KR20140124443A (en) | Method for encoding and decoding video using intra prediction, and apparatus thereof | |
KR20180059443A (en) | Motion vector refinement based inter prediction method and apparatus in video coding system | |
KR20180058224A (en) | Modeling-based image decoding method and apparatus in video coding system | |
US10602155B2 (en) | Intra prediction method and apparatus | |
KR102548881B1 (en) | Methods and apparatus for video transform encoding/decoding | |
KR20230110701A (en) | Method and apparatus for encoding/decoding a video signal | |
US11909990B2 (en) | Method and apparatus for encoding/decoding image signals using weight prediction parameter sets based on neighboring regions | |
KR20140124448A (en) | Method for encoding and decoding video using intra prediction, and apparatus thereof | |
KR20140129423A (en) | Method for intra-prediction, and apparatus thereof | |
KR101569912B1 (en) | Method and apparatus for encoding/decoding video | |
CN109479142B (en) | Method and apparatus for encoding/decoding image signal | |
KR20140124442A (en) | Method for encoding and decoding video using intra prediction, and apparatus thereof | |
KR20140129417A (en) | Method for encoding and decoding image using a plurality of transforms, and apparatus thereof | |
CN110495175B (en) | Image decoding method and image encoding method | |
KR20150105347A (en) | Intra prediction method and intra prediction apparatus using residual transform | |
KR20150105348A (en) | Method and apparatus for encoding/decoding images using transform | |
KR20210156256A (en) | Method for intra-prediction, and apparatus thereof | |
KR101659343B1 (en) | Method and apparatus for processing moving image | |
KR102217225B1 (en) | Method for intra-prediction, and apparatus thereof | |
KR20140129421A (en) | Method for intra-prediction, and apparatus thereof | |
KR102557740B1 (en) | Method and apparatus for encoding/decoding a video signal | |
KR102557797B1 (en) | Method and apparatus for encoding/decoding a video signal | |
KR102585178B1 (en) | Image encoding/decoding method and apparatus using efficient motion information prediction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
WITN | Withdrawal due to no request for examination |