CN107211139B - 用于译码视频数据的方法、装置和计算机可读存储媒体 - Google Patents

用于译码视频数据的方法、装置和计算机可读存储媒体 Download PDF

Info

Publication number
CN107211139B
CN107211139B CN201680007093.8A CN201680007093A CN107211139B CN 107211139 B CN107211139 B CN 107211139B CN 201680007093 A CN201680007093 A CN 201680007093A CN 107211139 B CN107211139 B CN 107211139B
Authority
CN
China
Prior art keywords
value
palette
video
exponential golomb
determining
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201680007093.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN107211139A (zh
Inventor
邹锋
瑞珍·雷克斯曼·乔许
马尔塔·卡切维奇
瓦迪姆·谢廖金
濮伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN107211139A publication Critical patent/CN107211139A/zh
Application granted granted Critical
Publication of CN107211139B publication Critical patent/CN107211139B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/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
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4043—Adaptive prefix coding
    • H03M7/4068—Parameterized codes
    • H03M7/4075—Golomb codes
    • 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
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/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/117—Filters, e.g. for pre-processing or post-processing
    • 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/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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/182—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 a pixel
    • 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/186—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 a colour or a chrominance component
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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
    • 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/93—Run-length coding
    • 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/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
CN201680007093.8A 2015-01-30 2016-01-29 用于译码视频数据的方法、装置和计算机可读存储媒体 Active CN107211139B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201562110395P 2015-01-30 2015-01-30
US62/110,395 2015-01-30
US201562110995P 2015-02-02 2015-02-02
US62/110,995 2015-02-02
US15/009,678 2016-01-28
US15/009,678 US10425659B2 (en) 2015-01-30 2016-01-28 Coding escape pixels for palette coding
PCT/US2016/015707 WO2016123513A1 (en) 2015-01-30 2016-01-29 Coding escape pixels for palette coding

Publications (2)

Publication Number Publication Date
CN107211139A CN107211139A (zh) 2017-09-26
CN107211139B true CN107211139B (zh) 2020-06-16

Family

ID=55398443

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680007093.8A Active CN107211139B (zh) 2015-01-30 2016-01-29 用于译码视频数据的方法、装置和计算机可读存储媒体

Country Status (12)

Country Link
US (1) US10425659B2 (enExample)
EP (1) EP3251355B1 (enExample)
JP (1) JP6710691B2 (enExample)
KR (1) KR102218511B1 (enExample)
CN (1) CN107211139B (enExample)
AU (1) AU2016211272B2 (enExample)
BR (1) BR112017016337A2 (enExample)
EA (1) EA038545B1 (enExample)
ES (1) ES2873548T3 (enExample)
TN (1) TN2017000297A1 (enExample)
TW (1) TWI689195B (enExample)
WO (1) WO2016123513A1 (enExample)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107135004B (zh) * 2017-04-20 2020-04-03 中国科学技术大学 一种对地震数据流的自适应实时无损压缩方法
US10706492B2 (en) * 2017-09-05 2020-07-07 Texas Instruments Incorporated Image compression/decompression in a computer vision system
GB2570710B (en) * 2018-02-05 2022-10-12 Sony Corp Data encoding and decoding
US10778971B2 (en) * 2018-06-01 2020-09-15 Tencent America LLC Method and apparatus for video coding
US11695919B2 (en) * 2018-08-28 2023-07-04 Google Llc Lossy image compression using palettization of locally mixed colors
WO2020072494A1 (en) * 2018-10-01 2020-04-09 Op Solutions, Llc Methods and systems of exponential partitioning
US10652537B1 (en) * 2018-11-21 2020-05-12 Alibaba Group Holding Limited Coding unit size adaptive palette mode for video compression system
BR112021016235A2 (pt) 2019-02-24 2021-10-13 Beijing Bytedance Network Technology Co., Ltd. Método de processamento de dados de vídeo, aparelho para processar dados de vídeo, meio de armazenamento não transitório legível por computador, meio de gravação não transitório legível por computador e método para armazenar um bitstream de um vídeo
PH12021552105A1 (en) 2019-02-24 2022-05-30 Beijing Bytedance Network Tech Co Ltd Joint coding of palette mode usage indication
JP2022065225A (ja) * 2019-03-08 2022-04-27 シャープ株式会社 Ｌｉｃ部、画像復号装置および画像符号化装置
US11496745B2 (en) * 2019-06-24 2022-11-08 Qualcomm Incorporated Binarization in transform skip residual coding
CN114175662B (zh) 2019-07-20 2023-11-24 北京字节跳动网络技术有限公司 调色板模式使用指示的条件相关编解码
CN114145013B (zh) 2019-07-23 2023-11-14 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
CN114208188B (zh) 2019-07-29 2025-09-16 北京字节跳动网络技术有限公司 调色板模式编解码的扫描顺序改进
KR102521034B1 (ko) * 2019-08-15 2023-04-13 베이징 다지아 인터넷 인포메이션 테크놀로지 컴퍼니 리미티드 팔레트 모드를 이용한 비디오 코딩의 방법 및 장치
WO2021040488A1 (ko) * 2019-08-29 2021-03-04 엘지전자 주식회사 팔레트 모드에서의 이스케이프 이진화 기반 영상 또는 비디오 코딩
KR102442653B1 (ko) * 2019-09-07 2022-09-13 베이징 다지아 인터넷 인포메이션 테크놀로지 컴퍼니 리미티드 비디오 코딩에서의 예측 모드 시그널링
JP7358135B2 (ja) 2019-09-17 2023-10-10 キヤノン株式会社 画像符号化装置、画像符号化方法、及びプログラム、画像復号装置、画像復号方法、及びプログラム
JP7358136B2 (ja) * 2019-09-17 2023-10-10 キヤノン株式会社 画像符号化装置、画像符号化方法、及びプログラム、画像復号装置、画像復号方法、及びプログラム
US11323711B2 (en) * 2019-09-20 2022-05-03 Alibaba Group Holding Limited Method and system for signaling chroma quantization parameter offset
JP7201873B2 (ja) * 2019-09-24 2023-01-10 ベイジン ダジア インターネット インフォメーション テクノロジー カンパニー リミテッド 残差及び係数符号化の方法、プログラム並びに装置
CN114731445A (zh) * 2019-10-01 2022-07-08 北京达佳互联信息技术有限公司 残差和系数编解码的方法和装置
EP4070555A4 (en) 2019-12-05 2023-01-25 Alibaba Group Holding Limited METHOD AND DEVICE FOR CHROMA SCANNING

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5400057A (en) * 1990-06-27 1995-03-21 Texas Instruments Incorporated Internal test circuits for color palette device
CN1501712A (zh) * 2002-11-12 2004-06-02 北京中视联数字系统有限公司 一种实现图文混合显示的方法
CN102870413A (zh) * 2010-04-09 2013-01-09 高通股份有限公司 用于视频数据译码的可变长度码
CN103155555A (zh) * 2010-10-01 2013-06-12 高通股份有限公司 视频译码中的译码预测模式
CN103404144A (zh) * 2011-03-04 2013-11-20 高通股份有限公司 视频译码中的经量化脉码调制
WO2014165789A1 (en) * 2013-04-05 2014-10-09 Qualcomm Incorporated Determining palettes in palette-based video coding
CN104205835A (zh) * 2012-03-22 2014-12-10 高通股份有限公司 导出最末位置译码的上下文以供视频译码
CN104301737A (zh) * 2013-07-15 2015-01-21 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100124272A1 (en) * 2008-11-19 2010-05-20 Gene Fein Coded pulse data transmission using a look-up table
WO2013086724A1 (en) * 2011-12-15 2013-06-20 Mediatek Singapore Pte. Ltd. Method of clippling transformed coefficients before de-quantization
WO2015006169A1 (en) * 2013-07-08 2015-01-15 Sony Corporation Improvement for palette coding mode
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
GB2521828A (en) 2013-12-23 2015-07-08 Sony Corp Data encoding and decoding
KR102268090B1 (ko) * 2014-03-14 2021-06-23 브이아이디 스케일, 인크. 스크린 콘텐츠 코딩을 위한 팔레트 코딩
EP3135036B1 (en) 2014-05-23 2021-07-07 HFI Innovation Inc. Method and apparatus for palette table prediction and signaling
US20170171560A1 (en) * 2014-06-20 2017-06-15 Sharp Kabushiki Kaisha Efficient palette coding for screen content codings

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5400057A (en) * 1990-06-27 1995-03-21 Texas Instruments Incorporated Internal test circuits for color palette device
CN1501712A (zh) * 2002-11-12 2004-06-02 北京中视联数字系统有限公司 一种实现图文混合显示的方法
CN102870413A (zh) * 2010-04-09 2013-01-09 高通股份有限公司 用于视频数据译码的可变长度码
CN103155555A (zh) * 2010-10-01 2013-06-12 高通股份有限公司 视频译码中的译码预测模式
CN103404144A (zh) * 2011-03-04 2013-11-20 高通股份有限公司 视频译码中的经量化脉码调制
CN104205835A (zh) * 2012-03-22 2014-12-10 高通股份有限公司 导出最末位置译码的上下文以供视频译码
WO2014165789A1 (en) * 2013-04-05 2014-10-09 Qualcomm Incorporated Determining palettes in palette-based video coding
WO2014165784A1 (en) * 2013-04-05 2014-10-09 Qualcomm Incorporated Determining palette indices in palette-based video coding
CN104301737A (zh) * 2013-07-15 2015-01-21 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器

Also Published As

Publication number Publication date
AU2016211272A1 (en) 2017-07-13
CN107211139A (zh) 2017-09-26
KR20170108965A (ko) 2017-09-27
EP3251355B1 (en) 2021-02-24
TN2017000297A1 (en) 2019-01-16
WO2016123513A1 (en) 2016-08-04
JP2018507623A (ja) 2018-03-15
KR102218511B1 (ko) 2021-02-19
EA038545B1 (ru) 2021-09-13
AU2016211272B2 (en) 2019-11-21
TW201633782A (zh) 2016-09-16
EP3251355A1 (en) 2017-12-06
US10425659B2 (en) 2019-09-24
JP6710691B2 (ja) 2020-06-17
US20160227247A1 (en) 2016-08-04
TWI689195B (zh) 2020-03-21
EA201791496A1 (ru) 2017-11-30
ES2873548T3 (es) 2021-11-03
BR112017016337A2 (pt) 2018-03-27

Similar Documents

Publication Publication Date Title
CN107211139B (zh) 用于译码视频数据的方法、装置和计算机可读存储媒体
KR102833527B1 (ko) 팔레트 모드 비디오 코딩에서의 이스케이프 픽셀 시그널링된 값들의 제한
CN107710765B (zh) 用于译码视频数据的方法和装置及计算机可读存储介质
CN107113436B (zh) 用于解码视频数据的方法和装置以及计算机可读存储媒体
KR102352642B1 (ko) 비디오 코딩에서 팔레트 코딩된 블록들의 팔레트 사이즈, 팔레트 엔트리들 및 필터링의 결정
KR102338145B1 (ko) 팔레트 모드 인코딩 및 디코딩 설계
EP3568986A1 (en) Intra prediction techniques for video coding
EP3155815A1 (en) Determining quantization parameter (qp) values and delta qp values for palette coded blocks in video coding
EP3155814A1 (en) Determining application of deblocking filtering to palette coded blocks in video coding
EP3158747A1 (en) Single color palette mode in video coding
US20160227254A1 (en) Coding palette run in palette-based video coding
US9961351B2 (en) Palette mode coding
OA18377A (en) Coding escape pixels for palette coding.
NZ737096B2 (en) Grouping palette bypass bins for video coding

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant