KR102305988B1 - 팔레트-기반 비디오 코딩을 위한 컬러 인덱스 코딩 - Google Patents

팔레트-기반 비디오 코딩을 위한 컬러 인덱스 코딩 Download PDF

Info

Publication number
KR102305988B1
KR102305988B1 KR1020167020836A KR20167020836A KR102305988B1 KR 102305988 B1 KR102305988 B1 KR 102305988B1 KR 1020167020836 A KR1020167020836 A KR 1020167020836A KR 20167020836 A KR20167020836 A KR 20167020836A KR 102305988 B1 KR102305988 B1 KR 102305988B1
Authority
KR
South Korea
Prior art keywords
palette
block
encoded
video
pixel
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
KR1020167020836A
Other languages
English (en)
Korean (ko)
Other versions
KR20160102071A (ko
Inventor
웨이 푸
마르타 카르체비츠
로할스 호엘 솔레
리웨이 궈
라잔 랙스맨 조쉬
펑 추
Original Assignee
퀄컴 인코포레이티드
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 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20160102071A publication Critical patent/KR20160102071A/ko
Application granted granted Critical
Publication of KR102305988B1 publication Critical patent/KR102305988B1/ko
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/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/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/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/127—Prioritisation of hardware or computational resources
    • 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/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/18—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 set of transform coefficients
    • 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
    • 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/583—Motion compensation with overlapping blocks
    • 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/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/94—Vector 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/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

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)
KR1020167020836A 2014-01-02 2014-12-31 팔레트-기반 비디오 코딩을 위한 컬러 인덱스 코딩 Active KR102305988B1 (ko)

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,805 US9872040B2 (en) 2014-01-02 2014-12-30 Color index coding for palette-based video coding
US14/586,805 2014-12-30
PCT/US2014/072994 WO2015103390A1 (en) 2014-01-02 2014-12-31 Color index coding for palette-based video coding

Publications (2)

Publication Number Publication Date
KR20160102071A KR20160102071A (ko) 2016-08-26
KR102305988B1 true KR102305988B1 (ko) 2021-09-27

Family

ID=53483429

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020167020836A Active KR102305988B1 (ko) 2014-01-02 2014-12-31 팔레트-기반 비디오 코딩을 위한 컬러 인덱스 코딩
KR1020167020837A Active KR101977450B1 (ko) 2014-01-02 2014-12-31 팔레트 코딩 모드에서의 비디오 블록의 이스케이프 픽셀들의 양자화

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020167020837A Active KR101977450B1 (ko) 2014-01-02 2014-12-31 팔레트 코딩 모드에서의 비디오 블록의 이스케이프 픽셀들의 양자화

Country Status (10)

Country Link
US (2) US9872040B2 (https=)
EP (2) EP3090552B1 (https=)
JP (2) JP6556732B2 (https=)
KR (2) KR102305988B1 (https=)
CN (2) CN106068648B (https=)
BR (2) BR112016015432A2 (https=)
CA (1) CA2930174C (https=)
ES (1) ES2702909T3 (https=)
HU (1) HUE040502T2 (https=)
WO (2) WO2015103390A1 (https=)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10506254B2 (en) * 2013-10-14 2019-12-10 Microsoft Technology Licensing, Llc Features of base 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
EP3111645A1 (en) * 2014-02-26 2017-01-04 Dolby Laboratories Licensing Corporation Luminance based coding tools for video compression
PL3117617T3 (pl) 2014-03-14 2022-08-22 Vid Scale, Inc. Kodowanie palety przeznaczone do kodowania zawartości ekranu
CA2948105A1 (en) * 2014-05-09 2015-11-12 Nokia Technologies Oy Method and technical equipment for video encoding and decoding using palette coding
US10038915B2 (en) * 2014-05-22 2018-07-31 Qualcomm Incorporated Escape sample coding in palette-based video 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
WO2015176685A1 (en) * 2014-05-23 2015-11-26 Mediatek 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 财团法人工业技术研究院 编码方法、解码方法、编解码系统、编码器与解码器
US9749628B2 (en) * 2014-07-07 2017-08-29 Hfi Innovation Inc. Methods of handling escape pixel as a predictor in index map coding
CA2959682C (en) 2014-09-30 2022-12-06 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US9807402B2 (en) 2014-10-06 2017-10-31 Industrial Technology Research Institute Method of color palette coding applicable to electronic device and electronic device using the same
WO2016123262A1 (en) * 2015-01-29 2016-08-04 Vid Scale, Inc. Escape color coding for palette coding mode
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
CN115643399B (zh) * 2017-08-22 2025-11-18 松下电器（美国）知识产权公司 图像编码器和图像解码器
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 阿里巴巴集团控股有限公司 视频压缩系统中基于调色板的残差编码
CN113785577B (zh) * 2019-04-26 2023-06-27 华为技术有限公司 用于指示色度量化参数映射函数的方法和装置
WO2021040488A1 (ko) * 2019-08-29 2021-03-04 엘지전자 주식회사 팔레트 모드에서의 이스케이프 이진화 기반 영상 또는 비디오 코딩
US12069240B2 (en) * 2019-08-30 2024-08-20 Kt Corporation Video signal processing method and device
JP7358136B2 (ja) 2019-09-17 2023-10-10 キヤノン株式会社 画像符号化装置、画像符号化方法、及びプログラム、画像復号装置、画像復号方法、及びプログラム
WO2021055114A1 (en) * 2019-09-20 2021-03-25 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 北京达佳互联信息技术有限公司 使用调色板模式的视频编解码的方法和装置
CN115714866A (zh) * 2019-11-01 2023-02-24 北京达佳互联信息技术有限公司 残差和系数编解码的方法和装置
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 腾讯科技（深圳）有限公司 视频编码方法和装置、计算设备、存储介质及程序产品

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010045589A (ja) * 2008-08-12 2010-02-25 Ricoh Co Ltd 画像処理装置、画像処理方法およびプログラム
US20110311151A1 (en) 2010-06-21 2011-12-22 Fuji Xerox Co., Ltd. Image data decoding device

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69536095D1 (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
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 画像処理装置
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
MX2013008756A (es) 2011-01-28 2014-02-28 Eye Io Llc Conversion de color basada en modelo hvs.
US8582876B2 (en) 2011-11-15 2013-11-12 Microsoft Corporation Hybrid codec for compound image compression
US10972742B2 (en) * 2013-12-19 2021-04-06 Canon Kabushiki Kaisha 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
MX360669B (es) 2014-03-06 2018-11-13 Samsung Electronics Co Ltd Método de decodificación de imágenes y dispositivo para el mismo, y método de codificación de imágenes y dispositivo para el mismo.
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 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010045589A (ja) * 2008-08-12 2010-02-25 Ricoh Co Ltd 画像処理装置、画像処理方法およびプログラム
US20110311151A1 (en) 2010-06-21 2011-12-22 Fuji Xerox Co., Ltd. Image data decoding device

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
비특허문헌1(Xun Guo 등, JCTVC-O0182, 2013.10.25)*
비특허문헌2(Sunil Lee 등, JCTVC-N0104, 2013.07.18)*
비특허문헌3(Wei Pu 등, JCTVC-P0231, 2014.01.07)

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102305988B1 (ko) 팔레트-기반 비디오 코딩을 위한 컬러 인덱스 코딩
US11785222B2 (en) Palette mode encoding and decoding design
KR102833527B1 (ko) 팔레트 모드 비디오 코딩에서의 이스케이프 픽셀 시그널링된 값들의 제한
KR102218511B1 (ko) 팔레트 코딩을 위한 이스케이프 픽셀들의 코딩
US9900617B2 (en) Single color palette mode in video coding
JP6640105B2 (ja) ビデオコーディングにおけるパレットサイズ、パレットエントリ、およびパレットコード化ブロックのフィルタリングの決定
US10097837B2 (en) Palette run hiding in palette-based video coding
US20160234494A1 (en) Restriction on palette block size in video coding
US9961351B2 (en) Palette mode coding

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20160728

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20191212

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20210225

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20210618

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20210917

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20210917

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20240624

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20250625

Start annual number: 5

End annual number: 5