WO2016049891A1 - Methods on segmentation coding in intra prediction - Google Patents
Methods on segmentation coding in intra prediction Download PDFInfo
- Publication number
- WO2016049891A1 WO2016049891A1 PCT/CN2014/088007 CN2014088007W WO2016049891A1 WO 2016049891 A1 WO2016049891 A1 WO 2016049891A1 CN 2014088007 W CN2014088007 W CN 2014088007W WO 2016049891 A1 WO2016049891 A1 WO 2016049891A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- wedgepatterntable
- numwedgepattern
- wedge
- tab
- full
- 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/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
-
- 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
- H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
-
- 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/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Definitions
- the invention relates generally to Three-Dimensional (3D) video processing.
- the presented invention relates to improvement on the DMM segmentation coding method.
- the table index in DMM1 is binarizied as a fixed-length code as described in the syntax table and in the binarization table:
- cMax represents the code bit length of the fixed length code
- wedge_full_tab_idx [x0] [y0] specifies the index of the wedgelet pattern in the corresponding pattern list when DepthIntraMode [x0] [y0] is equal to INTRA_DEP_DMM_WFULL.
- wedgePattern WedgePatternTable [Log2 (nTbS) ] [wedge_full_tab_idx [xTb] [yTb] ] .
- WedgePatternTable [log2BlkSize] represents the list used to store binary partition patterns for block with block size 2 ⁇ log2BlkSize x 2 ⁇ log2BlkSize.
- NumWedgePattern [log2BlkSize] specifies the number of binary partition patterns in list WedgePatternTable [log2BlkSize] .
- WedgePatternTable [log2BlkSize] is constructed according to a predefined algorithm and NumWedgePattern [log2BlkSize] is also determined by this algorithm. The table below list NumWedgePattern [log2BlkSize] for different log2BlkSize.
- Log2 (nTbS) , log2PbSize and log2BlkSize have the same meaning in the above discussion.
- Fig. 1 is a diagram illustrating an example of clipping on the table index in DMM1.
- wedge_full_tab_idx signaled in the bit-stream must be lower than NumWedgePattern [log2BlkSize] . If wedge_full_tab_idx signaled in a bit-stream is not lower than NumWedgePattern [log2BlkSize] , the bit-stream will be considered as invalid.
- wedge_full_tab_idx is clipped to a valid range to access the wedgelet pattern in the wedgelet pattern list. For example,
- wedgePattern WedgePatternTable [log2BlkSize] [Clip3 (0, NumWedgePattern [log2BlkSize] –1, wedge_full_tab_idx [xTb] [yTb] ) ] as depicted in Fig. 1.
- a valid entry in WedgePatternTable [log2BlkSize] is accessed if wedge_full_tab_idx cannot access a valid entry in WedgePatternTable [log2BlkSize] .
- the valid entry can be a fixed one, or it can depend on wedge_full_tab_idx. For example, WedgePatternTable [log2BlkSize] [0] is accessed if wedge_full_tab_idx is larger than NumWedgePattern [log2BlkSize] –1.
- WedgePatternTable [log2BlkSize] all entries that may be accessed by wedge_full_tab_idx in WedgePatternTable [log2BlkSize] should be constructed.
- WedgePatternTable [log2BlkSize] is constructed with 2 ⁇ wedgeFullTabIdxBits [log2BlkSize] entries, so that wedge_full_tab_idx is valid for any value from 0 to 2 ⁇ wedgeFullTabIdxBits [log2BlkSize] -1.
- the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 will be filled with some wedge patterns.
- a filled wedge patterns can be identical to a existing pattern in WedgePatternTable [log2BlkSize] with the index lower than NumWedgePattern [log2BlkSize] , or it can be a new pattern which is not in the entries with the index from 0 to NumWedgePattern [log2BlkSize] –1 in WedgePatternTable [log2BlkSize] .
- all the entries in WedgePatternTable are firstly initialized to a default pattern.
- the default pattern could be one of partition 2NxN, Nx2N, or one of AMP partitions.
- all the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 are set to a default pattern.
- the default pattern could be one of partition 2NxN, Nx2N, or one of AMP partitions.
- the wedge_full_tab_idx in the WedgePatternTable is binairized as a variable length code with NumWedgePattern [log2BlkSize] entries. Therefore, the decoded wedge_full_tab_idx must belongs to 0 ⁇ NumWedgePattern [log2BlkSize] -1.
- an embodiment of the present invention can be a circuit integrated into a video compression chip or program codes integrated into video compression software to perform the processing described herein.
- An embodiment of the present invention may also be program codes to be executed on a Digital Signal Processor (DSP) to perform the processing described herein.
- DSP Digital Signal Processor
- the invention may also involve a number of functions to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA) .
- processors can be configured to perform particular tasks according to the invention, by executing machine-readable software code or firmware code that defines the particular methods embodied by the invention.
- the software code or firmware codes may be developed in different programming languages and different format or style.
- the software code may also be compiled for different target platform.
- different code formats, styles and languages of software codes and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.
Abstract
This contribution presents a method on DMM mode coding in 3D-HEVC. In the current 3D-HEVC, the table index in DMM1 is binarizied as a fixed-length code, and it is possible that the signaled index exceeds the valid range of the wedge pattern table. It is proposed to guarantee that any signaled index will be handled correctly by the decoder.
Description
FIELD OF INVENTION
The invention relates generally to Three-Dimensional (3D) video processing. In particular, the presented invention relates to improvement on the DMM segmentation coding method.
In the current 3D-HEVC [1] , the table index in DMM1 is binarizied as a fixed-length code as described in the syntax table and in the binarization table:
where cMax represents the code bit length of the fixed length code.
wedge_full_tab_idx [x0] [y0] specifies the index of the wedgelet pattern in the corresponding pattern list when DepthIntraMode [x0] [y0] is equal to INTRA_DEP_DMM_WFULL.
wedgePattern=WedgePatternTable [Log2 (nTbS) ] [wedge_full_tab_idx [xTb] [yTb] ] .
WedgePatternTable [log2BlkSize] represents the list used to store binary partition patterns for block with block size 2^ log2BlkSize x 2^ log2BlkSize.
NumWedgePattern [log2BlkSize] specifies the number of binary partition patterns in list WedgePatternTable [log2BlkSize] .
WedgePatternTable [log2BlkSize] is constructed according to a predefined algorithm and NumWedgePattern [log2BlkSize] is also determined by this algorithm. The table below list NumWedgePattern [log2BlkSize] for different log2BlkSize.
wedgeFullTabIdxBits [log2PbSize] is defined in as the table below
Log2 (nTbS) , log2PbSize and log2BlkSize have the same meaning in the above discussion.
A problem occurs because NumWedgePattern [log2BlkSize] < 2^ wedgeFullTabIdxBits [log2BlkSize] . Therefore the decoder may encounter a bit-stream that signals a wedge_full_tab_idx larger than or equal to NumWedgePattern [log2BlkSize] . Because WedgePatternTable [log2BlkSize] is constructed with only NumWedgePattern [log2BlkSize] entries, the access of WedgePatternTable [log2BlkSize] [wedge_full_tab_idx] with wedge_full_tab_idx >= NumWedgePattern [log2BlkSize] is undefined will incur an unpredictable results or an error.
SUMMARY OF THE INVENTION
In light of the previously described problems, an improved method for the DMM mode coding in 3D video coding is proposed. It is proposed to ensure that any wedge_full_tab_idx signaled to the decoder can be handled properly.
Other aspects and features of the invention will become apparent to those with ordinary skill in the art upon review of the following descriptions of specific embodiments.
The invention can be more fully understood by reading the subsequent detailed description and examples with references made to the accompanying drawings, wherein:
Fig. 1 is a diagram illustrating an example of clipping on the table index in DMM1.
The following description is of the best-contemplated mode of carrying out the invention. This description is made for the purpose of illustrating the general principles of the invention and should not be taken in a limiting sense. The scope of the invention is best determined by reference to the appended claims.
It is proposed to guarantee the decoder to work properly for any wedge_full_tab_idx signaled in the bitstream, especially for wedge_full_tab_idx >=
NumWedgePattern [log2BlkSize] .
In one embodiment, it is a constrain that wedge_full_tab_idx signaled in the bit-stream must be lower than NumWedgePattern [log2BlkSize] . If wedge_full_tab_idx signaled in a bit-stream is not lower than NumWedgePattern [log2BlkSize] , the bit-stream will be considered as invalid.
In another embodiment, wedge_full_tab_idx is clipped to a valid range to access the wedgelet pattern in the wedgelet pattern list. For example,
wedgePattern=WedgePatternTable [log2BlkSize] [Clip3 (0, NumWedgePattern [log2BlkSize] –1, wedge_full_tab_idx [xTb] [yTb] ) ] as depicted in Fig. 1.
In still another embodiment, a valid entry in WedgePatternTable [log2BlkSize] is accessed if wedge_full_tab_idx cannot access a valid entry in WedgePatternTable [log2BlkSize] . The valid entry can be a fixed one, or it can depend on wedge_full_tab_idx. For example, WedgePatternTable [log2BlkSize] [0] is accessed if wedge_full_tab_idx is larger than NumWedgePattern [log2BlkSize] –1.
In still another embodiment, all entries that may be accessed by wedge_full_tab_idx in WedgePatternTable [log2BlkSize] should be constructed. For example, WedgePatternTable [log2BlkSize] is constructed with 2^ wedgeFullTabIdxBits [log2BlkSize] entries, so that wedge_full_tab_idx is valid for any value from 0 to 2^ wedgeFullTabIdxBits [log2BlkSize] -1.
In still another embodiment, the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 will be filled with some wedge patterns. A filled wedge patterns can be identical to a existing pattern in WedgePatternTable [log2BlkSize] with the index lower than NumWedgePattern [log2BlkSize] , or it can be a new pattern which is not in the entries with the index from 0 to NumWedgePattern [log2BlkSize] –1 in WedgePatternTable [log2BlkSize] .
In still another embodiement, all the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 are set to the last valid pattern in the WedgePatternTable, i. e. , WedgePatternTable [NumWedgePattern [log2BlkSize] –1] .
In still another embodiement, all the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 are set to the first valid pattern in the WedgePatternTable, i. e. , WedgePatternTable [0] .
In still another embodiement, all the entries in WedgePatternTable are firstly initialized to a default pattern. The default pattern could be one of partition 2NxN, Nx2N, or one of AMP
partitions.
In still another embodiement, all the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 are set to a default pattern. The default pattern could be one of partition 2NxN, Nx2N, or one of AMP partitions.
In still another embodiement, the wedge_full_tab_idx in the WedgePatternTable is binairized as a variable length code with NumWedgePattern [log2BlkSize] entries. Therefore, the decoded wedge_full_tab_idx must belongs to 0~ NumWedgePattern [log2BlkSize] -1.
The proposed method described above can be used in a video encoder as well as in a video decoder. Embodiments of methods according to the present invention as described above may be implemented in various hardware, software codes, or a combination of both. For example, an embodiment of the present invention can be a circuit integrated into a video compression chip or program codes integrated into video compression software to perform the processing described herein. An embodiment of the present invention may also be program codes to be executed on a Digital Signal Processor (DSP) to perform the processing described herein. The invention may also involve a number of functions to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA) . These processors can be configured to perform particular tasks according to the invention, by executing machine-readable software code or firmware code that defines the particular methods embodied by the invention. The software code or firmware codes may be developed in different programming languages and different format or style. The software code may also be compiled for different target platform. However, different code formats, styles and languages of software codes and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.
The invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described examples are to be considered in all respects only as illustrative and not restrictive. To the contrary, it is intended to cover various modifications and similar arrangements (as would be apparent to those skilled in the art) . Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.
References:
G. Tech, K. Wegner, Y. Chen, S. Yea, “3D-HEVC test model 5, ” Document of Joint Collaborative Team on 3D Video Coding Extension Development, JCT3V-I1001, July, 2014.
Claims (14)
- A method of coding information of DMM, wherein the decoder can work properly for any wedge_full_tab_idx signaled in the bitstream, especially for wedge_full_tab_idx >= NumWedgePattern [log2BlkSize] .
- The method as claimed in claim 1, wherein it is a constrain that wedge_full_tab_idx signaled in the bit-stream must be lower than NumWedgePattern [log2BlkSize] ; If wedge_full_tab_idx signaled in a bit-stream is not lower than NumWedgePattern [log2BlkSize] , the bit-stream will be considered as invalid.
- The method as claimed in claim 1, wherein wedge_full_tab_idx is clipped to a valid range to access the wedgelet pattern in the wedgelet pattern list.
- The method as claimed in claim 1, wherein a valid entry in WedgePatternTable [log2BlkSize] is accessed if wedge_full_tab_idx cannot access a valid entry in WedgePatternTable [log2BlkSize] .
- The method as claimed in claim 4, wherein The valid entry can be a fixed one, or it can depend on wedge_full_tab_idx.
- The method as claimed in claim 1, wherein all entries that may be accessed by wedge_full_tab_idx in WedgePatternTable [log2BlkSize] should be constructed.
- The method as claimed in claim 6, wherein the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 will be filled with some wedge patterns.
- The method as claimed in claim 7, wherein A filled wedge patterns can be identical to a existing pattern in WedgePatternTable [log2BlkSize] with the index lower than NumWedgePattern [log2BlkSize] , or it can be a new pattern which is not in the entries with the index from 0 to NumWedgePattern [log2BlkSize] –1 in WedgePatternTable [log2BlkSize] .
- The method as claimed in claim 7, all the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 are set to the last valid pattern in the WedgePatternTable, i. e. , WedgePatternTable [NumWedgePattern [log2BlkSize] –1] .
- The method as claimed in claim 7, all the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 are set to the first valid pattern in the WedgePatternTable, i. e. , WedgePatternTable [0] .
- The method as claim in claim 1, all the entries in WedgePatternTable are firstly initialized to a default pattern.
- The method as claim in claim 1, all the entries in WedgePatternTable [log2BlkSize] with indices larger than NumWedgePattern [log2BlkSize] –1 are set to a default pattern.
- The method as claim in claim 11 and claim 12, the default pattern could be one of partition 2NxN, Nx2N, or one of AMP partitions.
- The method as claim in claim 1, the index in the WedgePatternTable is binairized as a variable length code with NumWedgePattern [log2BlkSize] entries; Therefore, the decoded wedge_full_tab_idx must belongs to 0~ NumWedgePattern [log2BlkSize] -1.
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/088007 WO2016049891A1 (en) | 2014-09-30 | 2014-09-30 | Methods on segmentation coding in intra prediction |
JP2017514808A JP2017532871A (en) | 2014-09-30 | 2015-08-10 | Lookup table size reduction method of depth modeling mode in depth coding |
US15/509,831 US9860562B2 (en) | 2014-09-30 | 2015-08-10 | Method of lookup table size reduction for depth modelling mode in depth coding |
AU2015327521A AU2015327521B2 (en) | 2014-09-30 | 2015-08-10 | Method of lookup table size reduction for depth modelling mode in depth coding |
CN201580039152.5A CN106576169A (en) | 2014-09-30 | 2015-08-10 | Method of lookup table size reduction for depth modelling mode in depth coding |
EP15846087.3A EP3178229A4 (en) | 2014-09-30 | 2015-08-10 | Method of lookup table size reduction for depth modelling mode in depth coding |
PCT/CN2015/086469 WO2016050120A1 (en) | 2014-09-30 | 2015-08-10 | Method of lookup table size reduction for depth modelling mode in depth coding |
KR1020177009943A KR101846137B1 (en) | 2014-09-30 | 2015-08-10 | Method of lookup table size reduction for depth modelling mode in depth coding |
US15/816,946 US9986257B2 (en) | 2014-09-30 | 2017-11-17 | Method of lookup table size reduction for depth modelling mode in depth coding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/088007 WO2016049891A1 (en) | 2014-09-30 | 2014-09-30 | Methods on segmentation coding in intra prediction |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016049891A1 true WO2016049891A1 (en) | 2016-04-07 |
Family
ID=55629318
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2014/088007 WO2016049891A1 (en) | 2014-09-30 | 2014-09-30 | Methods on segmentation coding in intra prediction |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2016049891A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109462762A (en) * | 2018-10-26 | 2019-03-12 | 西安科锐盛创新科技有限公司 | Image processing method for unmanned plane |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013068566A1 (en) * | 2011-11-11 | 2013-05-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Adaptive partition coding |
WO2014005248A1 (en) * | 2012-07-02 | 2014-01-09 | Qualcomm Incorporated | Intra-coding of depth maps for 3d video coding |
CN103686165A (en) * | 2012-09-05 | 2014-03-26 | 乐金电子(中国)研究开发中心有限公司 | Depth image intra-frame coding and decoding method, video encoder and video decoder |
WO2014146219A1 (en) * | 2013-03-22 | 2014-09-25 | Qualcomm Incorporated | Depth modeling modes for depth map intra coding |
-
2014
- 2014-09-30 WO PCT/CN2014/088007 patent/WO2016049891A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013068566A1 (en) * | 2011-11-11 | 2013-05-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Adaptive partition coding |
WO2014005248A1 (en) * | 2012-07-02 | 2014-01-09 | Qualcomm Incorporated | Intra-coding of depth maps for 3d video coding |
CN103686165A (en) * | 2012-09-05 | 2014-03-26 | 乐金电子(中国)研究开发中心有限公司 | Depth image intra-frame coding and decoding method, video encoder and video decoder |
WO2014146219A1 (en) * | 2013-03-22 | 2014-09-25 | Qualcomm Incorporated | Depth modeling modes for depth map intra coding |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109462762A (en) * | 2018-10-26 | 2019-03-12 | 西安科锐盛创新科技有限公司 | Image processing method for unmanned plane |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017139937A1 (en) | Advanced linear model prediction for chroma coding | |
WO2015180014A1 (en) | An improved merge candidate list construction method for intra block copy | |
WO2015109598A1 (en) | Methods for motion parameter hole filling | |
WO2016115708A1 (en) | Methods for chroma component coding with separate intra prediction mode | |
JP2018129837A5 (en) | ||
WO2015090217A1 (en) | Method and apparatus for palette table prediction | |
WO2016008157A1 (en) | Methods for motion compensation using high order motion model | |
WO2015100731A1 (en) | Methods for determining the prediction partitions | |
WO2015000168A1 (en) | A simplified dc prediction method in intra prediction | |
BR112016021113B1 (en) | DEPTH CODING METHOD AND APPARATUS USING A DEPTH LOOKUP TABLE (DLT) | |
US20160277734A1 (en) | Video Frame Decoding Method and Apparatus | |
US11178398B2 (en) | Method and electronic device for coding a segment of an inter frame | |
WO2014166109A1 (en) | Methods for disparity vector derivation | |
WO2013102299A1 (en) | Residue quad tree depth for chroma components | |
WO2016049891A1 (en) | Methods on segmentation coding in intra prediction | |
US9860562B2 (en) | Method of lookup table size reduction for depth modelling mode in depth coding | |
WO2016205999A1 (en) | Adaptive coding group for image/video coding | |
US10477245B2 (en) | Methods and devices for coding and decoding depth information, and video processing and playing device | |
WO2015131404A1 (en) | Methods for depth map coding | |
WO2016169020A1 (en) | A simplified coding method for palette coding | |
WO2016176822A1 (en) | High-throughput coding method for palette coding | |
WO2015176225A1 (en) | Improved intra-block copy searching methods | |
WO2016123801A1 (en) | Methods for partition mode coding | |
WO2013106988A1 (en) | Methods and apparatuses of residue transform depth representation | |
WO2015003294A1 (en) | A simplified method on segmentation coding in intra prediction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14902980 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 14902980 Country of ref document: EP Kind code of ref document: A1 |