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 RU2018126868A publication Critical patent/RU2018126868A/ru
Publication of RU2018126868A3 publication Critical patent/RU2018126868A3/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.1 2014-10-06
GB1417634.1A GB2531001B (en) 2014-10-06 2014-10-06 Method and apparatus for vector encoding in video coding and decoding

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
RU2018126868A true RU2018126868A (ru) 2019-03-13
RU2018126868A3 RU2018126868A3 (ru) 2019-03-13
RU2684200C2 RU2684200C2 (ru) 2019-04-04

Family

ID=51946909

Family Applications (2)

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

Family Applications Before (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) RU2663348C1 (ru)
WO (1) WO2016055484A1 (ru)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10432966B2 (en) * 2015-04-13 2019-10-01 Mediatek Inc. Methods of constrained intra block copy for reducing worst case bandwidth in video coding
WO2018076336A1 (zh) * 2016-10-31 2018-05-03 富士通株式会社 视频解码方法、视频解码装置和电子设备
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
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
EP3806471A4 (en) * 2018-06-01 2022-06-08 Sharp Kabushiki Kaisha PICTURE DECODING DEVICE AND PICTURE CODING DEVICE
EP3808090A4 (en) * 2018-07-18 2021-08-04 Beijing Dajia Internet Information Technology Co., Ltd. VIDEO ENCODING METHODS AND APPARATUS USING HISTORY-BASED MOTION VECTOR PREDICTION
WO2020025041A1 (en) * 2018-08-03 2020-02-06 Mediatek Inc. Method and apparatus of enhanced intra block copying mode for video coding
WO2020108571A1 (en) * 2018-11-28 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Extension method for motion reference in intra block copy mode
WO2020125798A1 (en) 2018-12-22 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Intra block copy mode with dual tree partition
CA3121322A1 (en) * 2018-12-21 2020-06-25 Sony Group Corporation Image processing apparatus and method
WO2020140953A1 (en) * 2019-01-02 2020-07-09 Beijing Bytedance Network Technology Co., Ltd Early determination of hash-based motion searching
WO2020156545A1 (en) 2019-02-02 2020-08-06 Beijing Bytedance Network Technology Co., Ltd. Prediction using intra-buffer samples for intra block copy in video coding
KR102662448B1 (ko) * 2019-02-02 2024-05-02 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 인트라 블록 복사를 위한 버퍼내 데이터 저장
JP7405861B2 (ja) 2019-03-01 2023-12-26 北京字節跳動網絡技術有限公司 映像符号化におけるイントラブロックコピーのための方向に基づく予測
EP3915252A4 (en) 2019-03-04 2022-03-23 Beijing Bytedance Network Technology Co., Ltd. IMPLEMENTATION OF ASPECTS IN AN INTRA BLOCK COPY IN VIDEO ENCODING
US11252442B2 (en) * 2019-04-08 2022-02-15 Tencent America LLC Method and apparatus for video coding
MX2022000102A (es) 2019-07-06 2022-02-03 Beijing Bytedance Network Tech Co Ltd Bufer de prediccion virtual para la copia intra-bloque en codificacion de video.
JP7359934B2 (ja) * 2019-07-10 2023-10-11 北京字節跳動網絡技術有限公司 映像符号化におけるイントラブロックコピーのためのサンプル識別
CN117579816A (zh) 2019-07-11 2024-02-20 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的比特流一致性约束
EP3991423A4 (en) * 2019-07-25 2022-09-07 Beijing Bytedance Network Technology Co., Ltd. MAPPING RESTRICTION FOR INTRABLOC COPY VIRTUAL BUFFER
CN117459723A (zh) 2019-09-23 2024-01-26 北京字节跳动网络技术有限公司 基于虚拟管线数据单元设置帧内块复制虚拟缓冲区
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
CN100380980C (zh) * 2002-04-23 2008-04-09 诺基亚有限公司 用于在视频编码***中指示量化器参数的方法与设备
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
RU2019117034A (ru) 2014-06-20 2019-07-29 Сони Корпорейшн Устройство и способ кодирования изображений и устройство и способ декодирования изображений
US10869031B2 (en) 2014-07-07 2020-12-15 Hfi Innovation Inc. Method of intra block copy search and compensation range
WO2016049839A1 (en) * 2014-09-30 2016-04-07 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
KR102131142B1 (ko) * 2015-01-29 2020-07-07 브이아이디 스케일, 인크. 인트라-블록 카피 검색

Also Published As

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

Similar Documents

Publication Publication Date Title
RU2018126868A (ru) Способ и устройство для кодирования вектора при кодировании и декодировании видео
JP2017535150A5 (ja) 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム
JP2016514425A5 (ru)
JP2014099911A5 (ru)
JP2016534649A5 (ru)
MX2022009540A (es) Codificacion de prediccion angular ponderada mejorada para intra codificacion.
JP2014195290A5 (ru)
JP2014099912A5 (ru)
RU2013145089A (ru) Кодирование и декодирование видео
JP2019525659A5 (ru)
RU2013158134A (ru) Расширенная сигнализация режима внутреннего предсказания для кодирования видео, использующего режим соседства
JP2019530311A5 (ru)
JP2014099913A5 (ru)
RU2013143011A (ru) Мультимитрическая фильтрация
JP2014180027A5 (ru)
JP2014053945A5 (ja) Mpeg−4ビデオ信号を復号する方法、非一時的なコンピュータ可読記憶媒体、復号器およびプログラム
JP2016111695A5 (ru)
JP2015046907A5 (ru)
JP2016525303A5 (ru)
MX2023015373A (es) Codificador, decodificador, metodo de codificacion y metodo de decodificacion.
RU2016114272A (ru) Характеристики режима индексной карты основных цветов для кодирования и декодирования видео и изображения
US9826236B2 (en) Coefficient coding harmonization in HEVC
JP2016511605A5 (ru)
JP2015019152A5 (ru)
RU2019117034A (ru) Устройство и способ кодирования изображений и устройство и способ декодирования изображений