CA2930174C - Quantization of the escape pixels of a video block in palette coding mode - Google Patents

Quantization of the escape pixels of a video block in palette coding mode Download PDF

Info

Publication number
CA2930174C
CA2930174C CA2930174A CA2930174A CA2930174C CA 2930174 C CA2930174 C CA 2930174C CA 2930174 A CA2930174 A CA 2930174A CA 2930174 A CA2930174 A CA 2930174A CA 2930174 C CA2930174 C CA 2930174C
Authority
CA
Canada
Prior art keywords
palette
block
video
pixel
coding
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
CA2930174A
Other languages
English (en)
French (fr)
Other versions
CA2930174A1 (en
Inventor
Wei PU
Marta Karczewicz
Joel Sole Rojals
Liwei Guo
Rajan Laxman Joshi
Feng Zou
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 CA2930174A1 publication Critical patent/CA2930174A1/en
Application granted granted Critical
Publication of CA2930174C publication Critical patent/CA2930174C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/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/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)
CA2930174A 2014-01-02 2014-12-31 Quantization of the escape pixels of a video block in palette coding mode Active CA2930174C (en)

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 2014-12-30
US14/586,820 US10362333B2 (en) 2014-01-02 2014-12-30 Color index coding for palette-based video coding
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
CA2930174A1 CA2930174A1 (en) 2015-07-09
CA2930174C true CA2930174C (en) 2020-02-25

Family

ID=53483429

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2930174A Active CA2930174C (en) 2014-01-02 2014-12-31 Quantization of the escape pixels of a video block in palette coding mode

Country Status (10)

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

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2925183C (en) * 2013-10-14 2020-03-10 Microsoft Technology Licensing, Llc Features of base color index map mode for video and image coding and decoding
US10362333B2 (en) * 2014-01-02 2019-07-23 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
WO2015130541A1 (en) * 2014-02-26 2015-09-03 Dolby Laboratories Licensing Corporation Luminance based coding tools for video compression
EP4044602A1 (en) * 2014-03-14 2022-08-17 Vid Scale, Inc. Palette coding for screen content coding
RU2016145610A (ru) * 2014-05-09 2018-06-09 Нокиа Текнолоджиз Ой Способ и устройство для кодирования и декодирования видеоинформации с использованием кодирования с палитрой
US10038915B2 (en) * 2014-05-22 2018-07-31 Qualcomm Incorporated Escape sample coding in palette-based video coding
US10750198B2 (en) 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
US10264285B2 (en) 2014-05-22 2019-04-16 Qualcomm Incorporated Coding runs 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 财团法人工业技术研究院 编码方法、解码方法、编解码系统、编码器与解码器
KR102069474B1 (ko) * 2014-07-07 2020-01-22 에이치에프아이 이노베이션 인크. 인덱스 맵 부호화의 예측자로서 이스케이프 픽셀을 취급하는 방법
CA3171803A1 (en) 2014-09-30 2016-04-07 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
TWI577177B (zh) 2014-10-06 2017-04-01 財團法人工業技術研究院 調色板編碼方法與解碼方法以及電子裝置
CN111601110B (zh) * 2015-01-29 2023-11-07 Vid拓展公司 用于调色编码模式的逃逸色彩编码
US9729885B2 (en) * 2015-02-11 2017-08-08 Futurewei Technologies, Inc. Apparatus and method for compressing color index map
CN106664405B (zh) 2015-06-09 2020-06-09 微软技术许可有限责任公司 用调色板模式对经逸出编码的像素的稳健编码/解码
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
WO2019039323A1 (en) 2017-08-22 2019-02-28 Panasonic Intellectual Property Corporation Of America IMAGE ENCODER, IMAGE DECODER, IMAGE ENCODING METHOD, 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 阿里巴巴集团控股有限公司 视频压缩系统中基于调色板的残差编码
SG11202111156PA (en) * 2019-04-26 2021-11-29 Huawei Tech Co Ltd Method and apparatus for signaling of mapping function of chroma quantization parameter
US12177485B2 (en) 2019-08-29 2024-12-24 Lg Electronic, Inc. Image or video coding based on escape binarization in palette mode
CN114342392A (zh) * 2019-08-30 2022-04-12 株式会社Kt 视频信号处理方法和装置
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
EP4026326A4 (en) 2019-10-10 2022-11-30 Beijing Dajia Internet Information Technology Co., Ltd. METHOD AND DEVICE FOR VIDEO CODING USING PALETTE MODE
CN115023952A (zh) * 2019-11-01 2022-09-06 北京达佳互联信息技术有限公司 残差和系数编解码的方法和装置
CN118972555A (zh) 2019-12-03 2024-11-15 阿里巴巴（中国）有限公司 使用调色板模式的视频处理方法和装置
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
DE69524896T2 (de) 1994-03-25 2002-11-14 Nec Corp., Tokio/Tokyo Wiedergabe von Videobildern mit erhöhter Geschwindigkeit
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
KR101067778B1 (ko) 2004-03-26 2011-09-28 엘지전자 주식회사 기록매체 및 텍스트 서브타이틀 스트림 재생 방법과 장치
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
KR20140022801A (ko) 2011-01-28 2014-02-25 아이 이오, 엘엘씨 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
US10362333B2 (en) * 2014-01-02 2019-07-23 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
CN106464887B (zh) * 2014-03-06 2019-11-29 三星电子株式会社 图像解码方法及其装置以及图像编码方法及其装置
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
BR112016015546A2 (pt) 2017-08-08
US20150189319A1 (en) 2015-07-02
ES2702909T3 (es) 2019-03-06
WO2015103390A1 (en) 2015-07-09
CN106068648B (zh) 2019-01-11
EP3090552B1 (en) 2018-09-26
EP3090552A2 (en) 2016-11-09
US20150189302A1 (en) 2015-07-02
WO2015103392A2 (en) 2015-07-09
KR20160102071A (ko) 2016-08-26
JP2017507537A (ja) 2017-03-16
CA2930174A1 (en) 2015-07-09
CN106068648A (zh) 2016-11-02
CN105874796B (zh) 2018-10-02
KR102305988B1 (ko) 2021-09-27
JP6556732B2 (ja) 2019-08-07
BR112016015432A2 (pt) 2017-08-08
US9872040B2 (en) 2018-01-16
WO2015103392A3 (en) 2015-09-03
EP3090554A1 (en) 2016-11-09
HUE040502T2 (hu) 2019-03-28
JP2017501641A (ja) 2017-01-12
CN105874796A (zh) 2016-08-17
US10362333B2 (en) 2019-07-23
KR101977450B1 (ko) 2019-05-10
BR112016015546B1 (pt) 2023-03-28
KR20160102072A (ko) 2016-08-26
JP6896424B2 (ja) 2021-06-30

Similar Documents

Publication Publication Date Title
CA2930174C (en) Quantization of the escape pixels of a video block in palette coding mode
EP3350997B1 (en) Restriction of escape pixel signaled values in palette mode video coding
US9900617B2 (en) Single color palette mode in video coding
KR102252843B1 (ko) 팔레트-기반 비디오 코딩에서 팔레트들의 결정
EP3158740B1 (en) Copy from previous rows for palette mode coding
AU2016219428B2 (en) Restriction on palette block size in video coding
AU2016211797A1 (en) Palette mode coding for video coding
EP3155815A1 (en) Determining quantization parameter (qp) values and delta qp values for palette coded blocks in video coding
EP3198873A1 (en) Parsing dependency reduction for palette index coding
US9961351B2 (en) Palette mode coding

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20181002

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 11TH ANNIV.) - STANDARD

Year of fee payment: 11

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20251110

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20251110