KR101958536B1 - 팔레트-기반 비디오 코딩에서 런들을 코딩 - Google Patents

팔레트-기반 비디오 코딩에서 런들을 코딩 Download PDF

Info

Publication number
KR101958536B1
KR101958536B1 KR1020167035729A KR20167035729A KR101958536B1 KR 101958536 B1 KR101958536 B1 KR 101958536B1 KR 1020167035729 A KR1020167035729 A KR 1020167035729A KR 20167035729 A KR20167035729 A KR 20167035729A KR 101958536 B1 KR101958536 B1 KR 101958536B1
Authority
KR
South Korea
Prior art keywords
palette
block
coding
video
value
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
KR1020167035729A
Other languages
English (en)
Korean (ko)
Other versions
KR20170007464A (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 KR20170007464A publication Critical patent/KR20170007464A/ko
Application granted granted Critical
Publication of KR101958536B1 publication Critical patent/KR101958536B1/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/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/115—Selection of the code volume for a coding unit prior to 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/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/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/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/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/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/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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
KR1020167035729A 2014-05-22 2015-05-22 팔레트-기반 비디오 코딩에서 런들을 코딩 Active KR101958536B1 (ko)

Applications Claiming Priority (17)

Application Number Priority Date Filing Date Title
US201462002054P 2014-05-22 2014-05-22
US62/002,054 2014-05-22
US201462010313P 2014-06-10 2014-06-10
US62/010,313 2014-06-10
US201462015240P 2014-06-20 2014-06-20
US62/015,240 2014-06-20
US201462031766P 2014-07-31 2014-07-31
US62/031,766 2014-07-31
US201462040978P 2014-08-22 2014-08-22
US62/040,978 2014-08-22
US201562114533P 2015-02-10 2015-02-10
US62/114,533 2015-02-10
US201562115099P 2015-02-11 2015-02-11
US62/115,099 2015-02-11
US14/719,222 US10264285B2 (en) 2014-05-22 2015-05-21 Coding runs in palette-based video coding
US14/719,222 2015-05-21
PCT/US2015/032256 WO2015179810A1 (en) 2014-05-22 2015-05-22 Coding runs in palette-based video coding

Publications (2)

Publication Number Publication Date
KR20170007464A KR20170007464A (ko) 2017-01-18
KR101958536B1 true KR101958536B1 (ko) 2019-03-14

Family

ID=53404865

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167035729A Active KR101958536B1 (ko) 2014-05-22 2015-05-22 팔레트-기반 비디오 코딩에서 런들을 코딩

Country Status (11)

Country Link
US (1) US10264285B2 (enExample)
EP (1) EP3146723B1 (enExample)
JP (1) JP6553090B2 (enExample)
KR (1) KR101958536B1 (enExample)
CN (1) CN106464884B (enExample)
BR (1) BR112016027265B1 (enExample)
CA (1) CA2945042C (enExample)
ES (1) ES2677522T3 (enExample)
HU (1) HUE038387T2 (enExample)
TW (1) TWI669944B (enExample)
WO (1) WO2015179810A1 (enExample)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6336058B2 (ja) 2013-10-14 2018-06-06 マイクロソフト テクノロジー ライセンシング，エルエルシー ビデオ及び画像符号化及び復号のためのベースカラーインデックスマップモードの機能
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
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
US10264285B2 (en) 2014-05-22 2019-04-16 Qualcomm Incorporated Coding runs in palette-based video coding
KR101882607B1 (ko) * 2014-05-23 2018-07-26 에이치에프아이 이노베이션 인크. 팔레트 크기 시그널링 및 조건적 팔레트 이스케이프 플래그 시그널링 방법
CN106416246B (zh) * 2014-06-20 2019-09-17 寰发股份有限公司 视频编码中的语法的二进制化和上下文自适应编码的方法和装置
KR101943770B1 (ko) 2014-06-20 2019-01-29 에이치에프아이 이노베이션 인크. 영상 부호화를 위한 팔레트 예측자 신호 방법
CA3171803A1 (en) 2014-09-30 2016-04-07 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US9942551B2 (en) * 2015-01-30 2018-04-10 Qualcomm Incorporated Palette index grouping for video coding
US10659783B2 (en) * 2015-06-09 2020-05-19 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
JP6545570B2 (ja) * 2015-08-18 2019-07-17 株式会社東芝 符号化装置、復号装置および画像処理装置
US10097842B2 (en) * 2015-09-18 2018-10-09 Qualcomm Incorporated Restriction of escape pixel signaled values in palette mode video coding
GB2547047B (en) * 2016-02-08 2018-07-18 Canon Kk Encoder optimizations for palette lossless encoding of content with subsampled colour component
US10778976B2 (en) * 2016-09-28 2020-09-15 Sharp Kabushiki Kaisha Image decoding apparatus and image coding apparatus
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
CA3048242C (en) * 2016-12-28 2023-10-31 Arris Enterprises Llc Improved video bitstream coding
US10706492B2 (en) 2017-09-05 2020-07-07 Texas Instruments Incorporated Image compression/decompression in a computer vision system
CN113475077B (zh) 2019-02-24 2023-11-17 北京字节跳动网络技术有限公司 调色板模式使用指示的独立编解码
WO2020169105A1 (en) * 2019-02-24 2020-08-27 Beijing Bytedance Network Technology Co., Ltd. Condition dependent coding of palette mode usage indication
US10924750B2 (en) 2019-03-01 2021-02-16 Alibaba Group Holding Limited Palette size constraint in palette mode for video compression system
KR20250040743A (ko) * 2019-05-31 2025-03-24 바이트댄스 아이엔씨 인트라 블록 복사 예측을 갖는 팔레트 모드
CN117714698A (zh) 2019-06-28 2024-03-15 字节跳动有限公司 屏幕内容编解码中的色度帧内模式推导
CN117729331A (zh) 2019-06-28 2024-03-19 字节跳动有限公司 在变换跳过模式中修改量化参数的技术
EP3987806A4 (en) 2019-07-20 2022-08-31 Beijing Bytedance Network Technology Co., Ltd. CONDITIONAL CODING OF PALETTE MODE USE INDICATION
CN114145013B (zh) 2019-07-23 2023-11-14 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
CN114208188B (zh) 2019-07-29 2025-09-16 北京字节跳动网络技术有限公司 调色板模式编解码的扫描顺序改进
US11206413B2 (en) * 2019-08-13 2021-12-21 Qualcomm Incorporated Palette predictor updates for local dual trees
US11689743B2 (en) * 2020-11-12 2023-06-27 Tencent America LLC Method and apparatus for video coding
CN116347105A (zh) * 2021-12-24 2023-06-27 中兴通讯股份有限公司 一种点云编码方法、装置、通信节点及存储介质

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4568983A (en) * 1983-12-07 1986-02-04 The Mead Corporation Image data compression/decompression
US5883678A (en) * 1995-09-29 1999-03-16 Kabushiki Kaisha Toshiba Video coding and video decoding apparatus for reducing an alpha-map signal at a controlled reduction ratio
JP2007202169A (ja) 1995-09-29 2007-08-09 Toshiba Corp 画像復号化方法及び装置
US6304607B1 (en) * 1997-03-18 2001-10-16 Texas Instruments Incorporated Error resilient video coding using reversible variable length codes (RVLCS)
US6748116B1 (en) * 2000-08-22 2004-06-08 Airzip, Inc. Apparatus and method for compressing and decompressing image files
KR101030908B1 (ko) * 2001-11-22 2011-04-22 파나소닉 주식회사 복호화 방법 및 복호화 장치
KR20040077921A (ko) * 2002-02-01 2004-09-07 코닌클리케 필립스 일렉트로닉스 엔.브이. 가변 길이 칼라 코드들로 팔레트화된 칼라 화상들의 압축
JP4540585B2 (ja) 2005-10-20 2010-09-08 パナソニック株式会社 符号化装置及び復号化装置
CN101068352A (zh) * 2007-06-08 2007-11-07 中兴通讯股份有限公司 一种网络图像的压缩方法和系统
US20090010533A1 (en) 2007-07-05 2009-01-08 Mediatek Inc. Method and apparatus for displaying an encoded image
EP2866449B1 (en) 2011-03-09 2018-12-12 Nec Corporation Video decoding device, video decoding method and video decoding program
US9654777B2 (en) 2013-04-05 2017-05-16 Qualcomm Incorporated Determining palette indices in palette-based video coding
US9558567B2 (en) 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
WO2015091879A2 (en) * 2013-12-19 2015-06-25 Canon Kabushiki Kaisha Improved encoding process using a palette mode
US10362333B2 (en) 2014-01-02 2019-07-23 Qualcomm Incorporated Color index coding for palette-based video coding
KR101951083B1 (ko) 2014-01-02 2019-05-10 브이아이디 스케일, 인크. 스크린 컨텐츠 코딩을 위한 2차원 팔레트 코딩
US9445111B2 (en) 2014-01-08 2016-09-13 Sony Corporation Image processing apparatus and image processing method
TWI684353B (zh) 2014-03-14 2020-02-01 美商Ｖｉｄ衡器股份有限公司 用於調色盤解碼視訊資料的方法及解碼器以及用於調色盤編碼視訊資料的方法及編碼器
EP3055830B1 (en) 2014-03-21 2024-08-21 Huawei Technologies Co., Ltd. Advanced screen content coding with improved color table and index map coding methods
US10362336B2 (en) 2014-03-25 2019-07-23 Qualcomm Incorporated Palette predictor signaling with run length code for video coding
CN106471805A (zh) 2014-05-09 2017-03-01 诺基亚技术有限公司 用于使用调色板编码进行视频编码和解码的方法和技术设备
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
US10382749B2 (en) 2014-05-23 2019-08-13 Qualcomm Incorporated Coding run values based on palette index in palette-based video coding
US11323733B2 (en) 2014-05-23 2022-05-03 Qualcomm Incorporated Predictor palette initialization in palette-based video coding
US10291940B2 (en) 2014-05-23 2019-05-14 Qualcomm Incorporated Coding runs with escape in palette-based video coding

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
Döne Bugdayci, ‘AHG10: AHG10: Improvements on palette coding’, (JCTVC-Q0071), JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 17th Meeting: Valencia, ES, 28. March 2014
Guillaume Laroche, et al., ‘AHG10: Run coding for palette mode’, (JCTVC-Q0066), JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 17th Meeting: Valencia, ES, 17. March 2014
Jianle Chen, et al., ‘Description of screen content coding technology proposal by Qualcomm’, (JCTVC-Q031), JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 17th Meeting: Valencia, ES, 28. March 20*
Jianqing Zhu, et al., ‘AHG10: Modified copy above mode for palette based coding’, (JCTVC-Q094), JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 17th Meeting: Valencia, ES, 29. March 2014
Wei Pu, et al., ‘AHG10: Suggested Software for Palette Coding based on RExt6.0’, (JCTVC-Q0174), JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 17th Meeting: Valencia, ES, 18. March 2014

Also Published As

Publication number Publication date
WO2015179810A1 (en) 2015-11-26
HUE038387T2 (hu) 2018-10-29
JP2017520160A (ja) 2017-07-20
ES2677522T3 (es) 2018-08-03
BR112016027265B1 (pt) 2023-11-28
CA2945042A1 (en) 2015-11-26
EP3146723B1 (en) 2018-04-18
US20150341673A1 (en) 2015-11-26
CN106464884A (zh) 2017-02-22
CN106464884B (zh) 2019-07-19
CA2945042C (en) 2019-09-17
TW201608874A (zh) 2016-03-01
TWI669944B (zh) 2019-08-21
KR20170007464A (ko) 2017-01-18
BR112016027265A2 (enExample) 2017-08-15
EP3146723A1 (en) 2017-03-29
US10264285B2 (en) 2019-04-16
JP6553090B2 (ja) 2019-07-31

Similar Documents

Publication Publication Date Title
KR101958536B1 (ko) 팔레트-기반 비디오 코딩에서 런들을 코딩
KR102082548B1 (ko) 팔레트-기반 비디오 코딩에서의 최대 팔레트 파라미터들
KR102095086B1 (ko) 팔레트-기반 비디오 코딩에서의 탈출 샘플 코딩
KR102409816B1 (ko) 비디오 코딩을 위한 팔레트 모드 코딩
KR102465026B1 (ko) 고 스루풋 cabac 코딩을 위한 팔레트 인덱스 그루핑
US10178395B2 (en) Explicit signaling of escape sample positions in palette coding mode for video coding
US20160100177A1 (en) Non-uniform exponential-golomb codes for palette mode coding

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20161220

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20180720

Comment text: Request for Examination of Application

PA0302 Request for accelerated examination

Patent event date: 20180720

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

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

Comment text: Notification of reason for refusal

Patent event date: 20180817

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: 20181210

PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20190308

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20190308

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20211229

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20221221

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20240102

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20241223

Start annual number: 7

End annual number: 7