BR112016015546B1 - Codificação de índice de cor para codificação de vídeo com base em paleta - Google Patents

Codificação de índice de cor para codificação de vídeo com base em paleta Download PDF

Info

Publication number
BR112016015546B1
BR112016015546B1 BR112016015546-7A BR112016015546A BR112016015546B1 BR 112016015546 B1 BR112016015546 B1 BR 112016015546B1 BR 112016015546 A BR112016015546 A BR 112016015546A BR 112016015546 B1 BR112016015546 B1 BR 112016015546B1
Authority
BR
Brazil
Prior art keywords
palette
block
video
pixel
video data
Prior art date
Application number
BR112016015546-7A
Other languages
English (en)
Portuguese (pt)
Other versions
BR112016015546A2 (pt
Inventor
Wei Pu
Marta Karczewicz
Joel Sole Rojals
Liwei GUO
Rajan Laxman Joshi
Feng Zou
Original Assignee
Qualcomm Incorporated
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 Incorporated filed Critical Qualcomm Incorporated
Publication of BR112016015546A2 publication Critical patent/BR112016015546A2/pt
Publication of BR112016015546B1 publication Critical patent/BR112016015546B1/pt

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/127Prioritisation of hardware or computational resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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 set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/583Motion compensation with overlapping blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/94Vector quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/93Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Color Television Systems (AREA)
BR112016015546-7A 2014-01-02 2014-12-31 Codificação de índice de cor para codificação de vídeo com base em paleta BR112016015546B1 (pt)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201461923163P 2014-01-02 2014-01-02
US61/923,163 2014-01-02
US201461924141P 2014-01-06 2014-01-06
US61/924,141 2014-01-06
US201461969759P 2014-03-24 2014-03-24
US61/969,759 2014-03-24
US14/586,820 US10362333B2 (en) 2014-01-02 2014-12-30 Color index coding for palette-based video coding
US14/586,820 2014-12-30
PCT/US2014/072999 WO2015103392A2 (en) 2014-01-02 2014-12-31 Color index coding for palette-based video coding

Publications (2)

Publication Number Publication Date
BR112016015546A2 BR112016015546A2 (pt) 2017-08-08
BR112016015546B1 true BR112016015546B1 (pt) 2023-03-28

Family

ID=53483429

Family Applications (2)

Application Number Title Priority Date Filing Date
BR112016015432A BR112016015432A2 (pt) 2014-01-02 2014-12-31 Codificação de índice de cores para codificação de vídeo baseada em paleta
BR112016015546-7A BR112016015546B1 (pt) 2014-01-02 2014-12-31 Codificação de índice de cor para codificação de vídeo com base em paleta

Family Applications Before (1)

Application Number Title Priority Date Filing Date
BR112016015432A BR112016015432A2 (pt) 2014-01-02 2014-12-31 Codificação de índice de cores para codificação de vídeo baseada em paleta

Country Status (10)

Country Link
US (2) US9872040B2 (enExample)
EP (2) EP3090554A1 (enExample)
JP (2) JP6896424B2 (enExample)
KR (2) KR101977450B1 (enExample)
CN (2) CN106068648B (enExample)
BR (2) BR112016015432A2 (enExample)
CA (1) CA2930174C (enExample)
ES (1) ES2702909T3 (enExample)
HU (1) HUE040502T2 (enExample)
WO (2) WO2015103390A1 (enExample)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3720132A1 (en) * 2013-10-14 2020-10-07 Microsoft Technology Licensing LLC Features of color index map mode for video and image coding and decoding
US9872040B2 (en) * 2014-01-02 2018-01-16 Qualcomm Incorporated Color index coding for palette-based video coding
US9699468B2 (en) * 2014-02-10 2017-07-04 Microsoft Technology Licensing, Llc Adaptive screen and video coding scheme
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
US9560364B2 (en) * 2014-02-25 2017-01-31 Fingram Co., Ltd. Encoding image data with quantizing and inverse-quantizing pixel values
CN110177276B (zh) * 2014-02-26 2021-08-24 杜比实验室特许公司 处理视频图像的空间区域的方法、存储介质及计算装置
KR102268090B1 (ko) 2014-03-14 2021-06-23 브이아이디 스케일, 인크. 스크린 콘텐츠 코딩을 위한 팔레트 코딩
EP3140987A4 (en) * 2014-05-09 2017-12-06 Nokia Technologies Oy Method and technical equipment for video encoding and decoding using palette coding
US10264285B2 (en) 2014-05-22 2019-04-16 Qualcomm Incorporated Coding runs in palette-based video coding
US10750198B2 (en) 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
US10038915B2 (en) * 2014-05-22 2018-07-31 Qualcomm Incorporated Escape sample coding in palette-based video coding
US10097848B2 (en) 2014-05-23 2018-10-09 Hfi Innovation Inc. Methods for palette size signaling and conditional palette escape flag signaling
WO2015180052A1 (zh) * 2014-05-28 2015-12-03 北京大学深圳研究生院 一种基于字典库的视频编解码方法及装置
CN105323583B (zh) * 2014-06-13 2019-11-15 财团法人工业技术研究院 编码方法、解码方法、编解码系统、编码器与解码器
KR101962458B1 (ko) * 2014-07-07 2019-03-26 에이치에프아이 이노베이션 인크. 인덱스 맵 부호화의 예측자로서 이스케이프 픽셀을 취급하는 방법
KR102330740B1 (ko) 2014-09-30 2021-11-23 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 파면 병렬 프로세싱이 인에이블되는 경우의 인트라 픽쳐 예측 모드에 대한 규칙
EP3007423A1 (en) 2014-10-06 2016-04-13 Industrial Technology Research Institute Method of color palette coding applicable to electronic device and electronic device using the same
KR102051723B1 (ko) * 2015-01-29 2019-12-03 브이아이디 스케일, 인크. 팔레트 코딩 모드를 위한 이스케이프 컬러 코딩
US9729885B2 (en) * 2015-02-11 2017-08-08 Futurewei Technologies, Inc. Apparatus and method for compressing color index map
EP3308540B1 (en) 2015-06-09 2020-04-15 Microsoft Technology Licensing, LLC Robust encoding/decoding of escape-coded pixels in palette mode
GB2539486B (en) * 2015-06-18 2019-07-31 Gurulogic Microsystems Oy Encoder, decoder and method employing palette compression
US10097842B2 (en) 2015-09-18 2018-10-09 Qualcomm Incorporated Restriction of escape pixel signaled values in palette mode video coding
WO2018018486A1 (en) 2016-07-28 2018-02-01 Mediatek Inc. Methods of reference quantization parameter derivation for signaling of quantization parameter in quad-tree plus binary tree structure
US10375398B2 (en) 2017-03-24 2019-08-06 Google Llc Lightfield compression for per-pixel, on-demand access by a graphics processing unit
EP3673657B1 (en) * 2017-08-22 2025-04-02 Panasonic Intellectual Property Corporation of America Image decoder and image decoding method
US10659794B2 (en) * 2018-03-06 2020-05-19 Mediatek Inc. Apparatus and method for palette decoding
DE102018112215B3 (de) * 2018-04-30 2019-07-25 Basler Ag Quantisiererbestimmung, computerlesbares Medium und Vorrichtung, die mindestens zwei Quantisierer implementiert
CN112219399B (zh) * 2018-07-04 2025-01-24 阿里巴巴集团控股有限公司 视频压缩系统中基于调色板的残差编码
BR112021021434A2 (pt) * 2019-04-26 2021-12-21 Huawei Tech Co Ltd Método e aparelho para sinalização de função de mapeamento de parâmetro de quantização de croma
WO2021040488A1 (ko) * 2019-08-29 2021-03-04 엘지전자 주식회사 팔레트 모드에서의 이스케이프 이진화 기반 영상 또는 비디오 코딩
CN114342392A (zh) * 2019-08-30 2022-04-12 株式会社Kt 视频信号处理方法和装置
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
US11076151B2 (en) * 2019-09-30 2021-07-27 Ati Technologies Ulc Hierarchical histogram calculation with application to palette table derivation
CN116016936B (zh) * 2019-10-10 2025-01-14 北京达佳互联信息技术有限公司 使用调色板模式的视频编解码的方法和装置
EP4052464A4 (en) * 2019-11-01 2023-02-15 Beijing Dajia Internet Information Technology Co., Ltd. RESIDUAL AND COEFFICIENT CODING METHODS AND APPARATUS
CN118984379A (zh) 2019-12-03 2024-11-19 阿里巴巴(中国)有限公司 一种非暂时性计算机可读介质
CN115086664A (zh) * 2021-03-13 2022-09-20 腾讯科技(深圳)有限公司 未匹配像素的解码方法、编码方法、解码器以及编码器
CN114374847B (zh) * 2022-01-17 2024-06-25 海宁奕斯伟集成电路设计有限公司 图像压缩方法、装置、设备及计算机可读存储介质
WO2023182697A1 (ko) * 2022-03-22 2023-09-28 현대자동차주식회사 인접 정보 기반 팔레트 모드를 이용하는 비디오 코딩을 위한 방법 및 장치
CN117834892A (zh) * 2022-09-29 2024-04-05 腾讯科技(深圳)有限公司 视频编码方法和装置、计算设备、存储介质及程序产品

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69536096D1 (de) * 1994-03-25 2010-09-30 Nec Corp Bildwiedergabevorrichtung
JPH1188700A (ja) * 1997-09-04 1999-03-30 Hitachi Ltd カラー画像信号の符号化方法、復号化方法およびカラー画像処理装置
DE19817720A1 (de) 1998-04-21 1999-10-28 Heidelberger Druckmasch Ag Verfahren zur Bilddatenkomprimierung für Zwei-Farben-Bilder
US6411730B1 (en) 1999-01-15 2002-06-25 Adobe Systems Incorporated Histogram for generating a palette of colors
US7050492B1 (en) 1999-07-12 2006-05-23 Pixelon.Com, Inc. Matching of a reduced spectrum lighting source with video encoding program variables for increased data compression ratios
US6466274B1 (en) 1999-11-08 2002-10-15 Corporate Media Partners System and method for color palette translation
US6801220B2 (en) 2001-01-26 2004-10-05 International Business Machines Corporation Method and apparatus for adjusting subpixel intensity values based upon luminance characteristics of the subpixels for improved viewing angle characteristics of liquid crystal displays
US7136533B2 (en) 2002-12-19 2006-11-14 Hewlett-Packard Development Company, L.P. Color image compression with adaptive prediction
WO2005091722A2 (en) 2004-03-26 2005-10-06 Lg Electronics Inc. Recording medium and method and apparatus for reproducing text subtitle stream recorded on the recording medium
JP2010045589A (ja) * 2008-08-12 2010-02-25 Ricoh Co Ltd 画像処理装置、画像処理方法およびプログラム
US8259816B2 (en) 2009-03-12 2012-09-04 MIST Innovations, Inc. System and method for streaming video to a mobile device
US20110119716A1 (en) 2009-03-12 2011-05-19 Mist Technology Holdings, Inc. System and Method for Video Distribution Management with Mobile Services
JP2011166213A (ja) 2010-02-04 2011-08-25 Canon Inc 画像処理装置
JP5614122B2 (ja) 2010-06-21 2014-10-29 富士ゼロックス株式会社 画像データ復号装置
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
BR112013020069A2 (pt) 2011-01-28 2016-10-25 Eye Io Llc codificador e métodos para conversão de cor baseada no modelo hvs
US8582876B2 (en) * 2011-11-15 2013-11-12 Microsoft Corporation Hybrid codec for compound image compression
WO2015091879A2 (en) 2013-12-19 2015-06-25 Canon Kabushiki Kaisha Improved encoding process using a palette mode
US9872040B2 (en) * 2014-01-02 2018-01-16 Qualcomm Incorporated Color index coding for palette-based video coding
US9699468B2 (en) * 2014-02-10 2017-07-04 Microsoft Technology Licensing, Llc Adaptive screen and video coding scheme
KR101683175B1 (ko) 2014-03-06 2016-12-06 삼성전자주식회사 영상 복호화 방법 및 그 장치, 영상 부호화 방법 및 그 장치
US10091512B2 (en) * 2014-05-23 2018-10-02 Futurewei Technologies, Inc. Advanced screen content coding with improved palette table and index map coding methods
JP6532222B2 (ja) * 2014-11-28 2019-06-19 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム

Also Published As

Publication number Publication date
WO2015103392A3 (en) 2015-09-03
BR112016015432A2 (pt) 2017-08-08
JP6896424B2 (ja) 2021-06-30
JP2017507537A (ja) 2017-03-16
WO2015103392A2 (en) 2015-07-09
EP3090552A2 (en) 2016-11-09
US20150189319A1 (en) 2015-07-02
CA2930174A1 (en) 2015-07-09
CN105874796B (zh) 2018-10-02
JP2017501641A (ja) 2017-01-12
US9872040B2 (en) 2018-01-16
WO2015103390A1 (en) 2015-07-09
KR101977450B1 (ko) 2019-05-10
CA2930174C (en) 2020-02-25
KR20160102072A (ko) 2016-08-26
JP6556732B2 (ja) 2019-08-07
US20150189302A1 (en) 2015-07-02
HUE040502T2 (hu) 2019-03-28
ES2702909T3 (es) 2019-03-06
KR102305988B1 (ko) 2021-09-27
EP3090552B1 (en) 2018-09-26
CN106068648A (zh) 2016-11-02
KR20160102071A (ko) 2016-08-26
CN106068648B (zh) 2019-01-11
BR112016015546A2 (pt) 2017-08-08
EP3090554A1 (en) 2016-11-09
US10362333B2 (en) 2019-07-23
CN105874796A (zh) 2016-08-17

Similar Documents

Publication Publication Date Title
BR112016015546B1 (pt) Codificação de índice de cor para codificação de vídeo com base em paleta
CN108028940B (zh) 调色板模式视频译码中转义像素信号值的限制
ES2874552T3 (es) Diseño de codificación y descodificación en modo de paleta
ES2767103T3 (es) Determinación de valores de parámetros de cuantificación (QP) y de valores QP delta para bloques codificados por paleta en la codificación de vídeo
ES2807184T3 (es) Determinación de aplicación de filtrado de reducción del efecto bloque a bloques codificados por paleta en la codificación de vídeo
ES2770664T3 (es) Restricción en el tamaño de bloque de paleta en la codificación de vídeo
BR112014024920B1 (pt) Codificação de indicador de bloco codificado
BR112016022085B1 (pt) Determinação de tamanho de paleta, entradas de paleta e filtragem de blocos codificados por paleta em codificação de vídeo
BR112016000465B1 (pt) Previsão de paleta em codificação de vídeo com base em paleta
BR112016027384B1 (pt) Codificação de amostra de escape em codificação de vídeo com base em paleta
BR112016027428B1 (pt) Inicialização de paleta de preditor em codificação de vídeo com base em paleta
CA2971880A1 (en) Enhanced multiple transforms for prediction residual
BR112016022261B1 (pt) Métodos de codificação e decodificação de dados de vídeo, aparelhos configurados para codificar e decodificar dados de vídeo, e, memória legível por computador
BR112015015802B1 (pt) Mensagens sei não aninhadas em codificação de vídeo
JP2018507623A (ja) パレットコーディングのためのエスケープピクセルのコーディング
WO2016049440A1 (en) Parsing dependency reduction for palette index coding
ES2749747T3 (es) Sistemas y procedimientos para definir por separado las dependencias para la predicción entre capas basada en subcapas
BR112017017139B1 (pt) Método e aparelho para codificar dados de vídeo e memória legível por computador
BR112016028722B1 (pt) Determinação de valores de parâmetro de quantização (qp) e valores de delta qp para blocos codificados de paleta de cores na codificação de vídeo
BR112017016012B1 (pt) Múltiplas transformadas melhoradas para residual de predição
BR112017016371B1 (pt) Agrupamento de índice de paleta para codificação cabac de banda larga
BR112016028727B1 (pt) Determinação de aplicação de filtragem de desblocagem a blocos codificados em paleta na codificação de vídeo
BR112016027291B1 (pt) Parâmetros de paleta máximos em codificação de vídeo com base em paleta

Legal Events

Date Code Title Description
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 31/12/2014, OBSERVADAS AS CONDICOES LEGAIS