RU2018126868A - Способ и устройство для кодирования вектора при кодировании и декодировании видео - Google Patents

Способ и устройство для кодирования вектора при кодировании и декодировании видео Download PDF

Info

Publication number
RU2018126868A
RU2018126868A RU2018126868A RU2018126868A RU2018126868A RU 2018126868 A RU2018126868 A RU 2018126868A RU 2018126868 A RU2018126868 A RU 2018126868A RU 2018126868 A RU2018126868 A RU 2018126868A RU 2018126868 A RU2018126868 A RU 2018126868A
Authority
RU
Russia
Prior art keywords
block
image
blocks
mode
encoding
Prior art date
Application number
RU2018126868A
Other languages
English (en)
Other versions
RU2018126868A3 (ru
RU2684200C2 (ru
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 RU2018126868A3 publication Critical patent/RU2018126868A3/ru
Publication of RU2018126868A publication Critical patent/RU2018126868A/ru
Application granted granted Critical
Publication of RU2684200C2 publication Critical patent/RU2684200C2/ru

Links

Classifications

    • 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/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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/40Tree coding, e.g. quadtree, octree
    • 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/156Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
    • 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/174Methods 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 slice, e.g. a line of blocks or a group of blocks
    • 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/182Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods 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
    • 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/96Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Claims (18)

1. Способ кодирования изображения, причем изображение содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один такой режим является режимом, в котором блок кодируется на основе блока-предиктора, являющегося блоком текущего изображения, причем способ содержит этап, на котором:
определяют область поиска для вышеуказанного одного режима как область, образованную доступными реконструированными блоками, причем доступность реконструированных блоков определяется на основе порядка сканирования, текущего блока дерева кодирования и блоками дерева кодирования, имеющими координаты (X,Y), где:
Y≤Y0 и (X-X0)≤-(Y-Y0),
где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения, и (X0,Y0) являются координатами текущего блока дерева кодирования.
2. Способ декодирования изображения, причем изображение содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один такой режим является режимом, в котором блок декодируется на основе блока-предиктора, являющегося блоком текущего изображения, причем способ содержит этап, на котором ограничивают область, из которой вышеуказанный блок-предиктор может быть получен для вышеуказанного одного режима, областью, образованной доступными реконструированными блоками текущего блока, причем доступность реконструированных блоков определяется на основе порядка сканирования, дерева кодирования и блоками дерева кодирования, имеющими координаты (X,Y), где:
Y≤Y0 и (X-X0)≤-(Y-Y0),
где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения, и (X0,Y0) являются координатами текущего блока дерева кодирования.
3. Устройство для кодирования изображения, причем изображение содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один такой режим является режимом, в котором блок кодируется на основе блока-предиктора, являющегося блоком текущего изображения, причем устройство содержит:
средство для определения области поиска для вышеуказанного одного режима как области, образованной доступными реконструированными блоками, причем доступность реконструированных блоков определяется на основе порядка сканирования, текущего блока дерева кодирования и блоками дерева кодирования, имеющими координаты (X,Y), где:
Y≤Y0 и (X-X0)≤-(Y-Y0),
где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения, и (X0,Y0) являются координатами текущего блока дерева кодирования.
4. Устройство для декодирования изображения, причем изображение содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей декодируется согласно режиму из множества режимов, причем один такой режим является режимом, в котором блок декодируется на основе блока-предиктора, являющегося блоком текущего изображения, причем устройство содержит:
средство для ограничения области, из которой может быть получен вышеуказанный блок-предиктор, областью, образованной доступными реконструированными блоками, причем доступность реконструированных блоков определяется на основе порядка сканирования, текущего блока дерева кодирования и блоками дерева кодирования, имеющими координаты (X,Y), где:
Y≤Y0 и (X-X0)≤-(Y-Y0),
где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения, и (X0,Y0) являются координатами текущего блока дерева кодирования.
5. Система для кодирования и декодирования изображения, причем система содержит устройство для кодирования изображения по п.3 и устройство для декодирования изображения по п.4.
6. Компьютерно-читаемый носитель информации, хранящий компьютерную программу для программируемого устройства, которая при исполнении предписывает программируемому устройству осуществлять способ по п.1.
7. Компьютерно-читаемый носитель информации, хранящий компьютерную программу для программируемого устройства, которая при исполнении предписывает программируемому устройству осуществлять способ по п.2.
RU2018126868A 2014-10-06 2015-10-06 Способ и устройство для кодирования вектора при кодировании и декодировании видео RU2684200C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB1417634.1A GB2531001B (en) 2014-10-06 2014-10-06 Method and apparatus for vector encoding in video coding and decoding
GB1417634.1 2014-10-06

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
RU2017115409A Division RU2663348C1 (ru) 2014-10-06 2015-10-06 Способ и устройство для кодирования вектора при кодировании и декодировании видео

Publications (3)

Publication Number Publication Date
RU2018126868A3 RU2018126868A3 (ru) 2019-03-13
RU2018126868A true RU2018126868A (ru) 2019-03-13
RU2684200C2 RU2684200C2 (ru) 2019-04-04

Family

ID=51946909

Family Applications (2)

Application Number Title Priority Date Filing Date
RU2018126868A RU2684200C2 (ru) 2014-10-06 2015-10-06 Способ и устройство для кодирования вектора при кодировании и декодировании видео
RU2017115409A RU2663348C1 (ru) 2014-10-06 2015-10-06 Способ и устройство для кодирования вектора при кодировании и декодировании видео

Family Applications After (1)

Application Number Title Priority Date Filing Date
RU2017115409A RU2663348C1 (ru) 2014-10-06 2015-10-06 Способ и устройство для кодирования вектора при кодировании и декодировании видео

Country Status (8)

Country Link
US (1) US11051037B2 (ru)
EP (1) EP3205091B1 (ru)
JP (1) JP6590918B2 (ru)
KR (1) KR102076398B1 (ru)
CN (1) CN106797464B (ru)
GB (1) GB2531001B (ru)
RU (2) RU2684200C2 (ru)
WO (1) WO2016055484A1 (ru)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2981916C (en) * 2015-04-13 2021-08-31 Mediatek, Inc. Methods of constrained intra block copy for reducing worst case bandwidth in video coding
WO2018076336A1 (zh) * 2016-10-31 2018-05-03 富士通株式会社 视频解码方法、视频解码装置和电子设备
FR3068557A1 (fr) * 2017-07-05 2019-01-04 Orange Procede de codage et decodage d'images,dispositif de codage et decodage et programmes d'ordinateur correspondants
FR3062010A1 (fr) 2017-07-05 2018-07-20 Orange Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'une sequence d'images
FR3068558A1 (fr) 2017-07-05 2019-01-04 Orange Procede de codage et decodage d'images,dispositif de codage et decodage et programmes d'ordinateur correspondants
WO2019230904A1 (ja) * 2018-06-01 2019-12-05 シャープ株式会社 画像復号装置、および画像符号化装置
FI3808090T3 (fi) * 2018-07-18 2024-09-18 Beijing Dajia Internet Information Tech Co Ltd Menetelmiä ja laite videokoodaukseen käyttäen historiaan perustuvaa liikevektorin ennustusta
CN112385228B (zh) * 2018-08-03 2022-07-01 联发科技股份有限公司 用于视频编解码的增强型帧内块复制模式的方法和装置
WO2020108572A1 (en) * 2018-11-28 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Independent construction method for block vector list in intra block copy mode
MX2021006944A (es) * 2018-12-21 2021-08-24 Sony Group Corp Aparato de procesamiento de imagen y metodo.
CN113170195B (zh) 2018-12-22 2024-09-03 北京字节跳动网络技术有限公司 具有双树分割的帧内块复制模式
WO2020140953A1 (en) * 2019-01-02 2020-07-09 Beijing Bytedance Network Technology Co., Ltd Early determination of hash-based motion searching
WO2020156547A1 (en) 2019-02-02 2020-08-06 Beijing Bytedance Network Technology Co., Ltd. Buffer resetting for intra block copy in video coding
CN113366853B (zh) 2019-02-02 2024-08-02 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的缓冲区初始化
CN113545068B (zh) 2019-03-01 2023-09-15 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的基于顺序的更新
CN117395439A (zh) 2019-03-01 2024-01-12 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的基于方向的预测
KR20240132530A (ko) 2019-03-04 2024-09-03 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 인트라 블록 복사의 구현 형태
US11252442B2 (en) * 2019-04-08 2022-02-15 Tencent America LLC Method and apparatus for video coding
CA3146016C (en) 2019-07-06 2024-05-07 Beijing Bytedance Network Technology Co., Ltd. Virtual prediction buffer for intra block copy in video coding
CN114175633B (zh) * 2019-07-10 2023-12-29 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的样点标识
JP2022539887A (ja) 2019-07-11 2022-09-13 北京字節跳動網絡技術有限公司 映像符号化におけるイントラブロックコピーのためのビットストリーム適合性の制約
EP3991423A4 (en) * 2019-07-25 2022-09-07 Beijing Bytedance Network Technology Co., Ltd. MAPPING RESTRICTION FOR INTRABLOC COPY VIRTUAL BUFFER
KR20220064968A (ko) 2019-09-23 2022-05-19 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 가상 파이프라인 데이터 유닛에 기초한 인트라 블록 복사 가상 버퍼의 설정
CN115362674A (zh) 2020-03-18 2022-11-18 抖音视界有限公司 帧内块复制缓冲区和调色板预测值更新

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2322770C2 (ru) 2002-04-23 2008-04-20 Нокиа Корпорейшн Способ и устройство для указания параметров квантователя в системе видеокодирования
CN101064849A (zh) * 2006-04-29 2007-10-31 鲁海宁 动态图像编码方法、装置和计算机可读记录介质
WO2011118486A1 (ja) * 2010-03-23 2011-09-29 東レ株式会社 分離膜およびその製造方法
US8837592B2 (en) * 2010-04-14 2014-09-16 Mediatek Inc. Method for performing local motion vector derivation during video coding of a coding unit, and associated apparatus
US8837577B2 (en) * 2010-07-15 2014-09-16 Sharp Laboratories Of America, Inc. Method of parallel video coding based upon prediction type
WO2012044707A1 (en) * 2010-10-01 2012-04-05 General Instrument Corporation Coding and decoding utilizing picture boundary variability in flexible partitioning
US20130121417A1 (en) * 2011-11-16 2013-05-16 Qualcomm Incorporated Constrained reference picture sets in wave front parallel processing of video data
US9332259B2 (en) 2012-01-18 2016-05-03 Qualcomm Incorporated Indication of use of wavefront parallel processing in video coding
US9838684B2 (en) 2012-04-11 2017-12-05 Qualcomm Incorporated Wavefront parallel processing for video coding
US10390034B2 (en) * 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
US10477232B2 (en) * 2014-03-21 2019-11-12 Qualcomm Incorporated Search region determination for intra block copy in video coding
EP3160144B1 (en) 2014-06-20 2022-02-02 Sony Group Corporation Image encoding apparatus and method
CN111147846B (zh) * 2014-07-07 2022-03-11 寰发股份有限公司 利用帧内区块复制模式编码的视频编码方法
EP3917146A1 (en) * 2014-09-30 2021-12-01 Microsoft Technology Licensing, LLC Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US10516882B2 (en) * 2015-01-29 2019-12-24 Vid Scale, Inc. Intra-block copy searching

Also Published As

Publication number Publication date
RU2018126868A3 (ru) 2019-03-13
EP3205091A1 (en) 2017-08-16
WO2016055484A1 (en) 2016-04-14
US20180302645A1 (en) 2018-10-18
RU2684200C2 (ru) 2019-04-04
JP2017535150A (ja) 2017-11-24
GB201417634D0 (en) 2014-11-19
GB2531001A (en) 2016-04-13
KR102076398B1 (ko) 2020-02-11
GB2531001B (en) 2019-06-05
JP6590918B2 (ja) 2019-10-16
EP3205091B1 (en) 2023-05-17
US11051037B2 (en) 2021-06-29
KR20170063808A (ko) 2017-06-08
RU2663348C1 (ru) 2018-08-03
CN106797464B (zh) 2020-10-30
CN106797464A (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
RU2018126868A (ru) Способ и устройство для кодирования вектора при кодировании и декодировании видео
EP4387222A3 (en) An apparatus, a method and a computer program for video coding and decoding
JP2017535150A5 (ja) 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム
RU2019122137A (ru) Устройство кодирования, способ кодирования и запоминающий носитель, устройство декодирования, способ декодирования и запоминающий носитель
JP2016514425A5 (ru)
JP2016534649A5 (ru)
MX2022009540A (es) Codificacion de prediccion angular ponderada mejorada para intra codificacion.
JP2014195290A5 (ru)
JP2014099912A5 (ru)
JP2019525659A5 (ru)
RU2013158134A (ru) Расширенная сигнализация режима внутреннего предсказания для кодирования видео, использующего режим соседства
JP2019530311A5 (ru)
WO2015152608A3 (ko) 서브블록 기반 예측을 수행하는 인터 레이어 비디오 복호화 방법 및 그 장치 및 서브블록 기반 예측을 수행하는 인터 레이어 비디오 부호화 방법 및 그 장치
JP2014099913A5 (ru)
RU2014153849A (ru) Определение режима внутрикадрового предсказания блока кодирования изображения и блока декодирования изображения
RU2013143011A (ru) Мультимитрическая фильтрация
US9936225B2 (en) Coefficient coding harmonization in HEVC
JP2015046907A5 (ru)
JP2016525303A5 (ru)
MX2024010012A (es) Codificador, decodificador, metodo de codificacion y metodo de decodificacion.
RU2016114272A (ru) Характеристики режима индексной карты основных цветов для кодирования и декодирования видео и изображения
JP2015019152A5 (ru)
IN2015MN00073A (ru)
JP2016511605A5 (ru)
RU2019117034A (ru) Устройство и способ кодирования изображений и устройство и способ декодирования изображений