[go: up one dir, main page]

RU2018132266A - Способ и устройство для кодирования/декодирования с интра-предсказанием блока кодирования, содержащего данные изображения, упомянутое кодирование с интра-предсказанием зависит от дерева предсказания и дерева преобразования - Google Patents

Способ и устройство для кодирования/декодирования с интра-предсказанием блока кодирования, содержащего данные изображения, упомянутое кодирование с интра-предсказанием зависит от дерева предсказания и дерева преобразования Download PDF

Info

Publication number
RU2018132266A
RU2018132266A RU2018132266A RU2018132266A RU2018132266A RU 2018132266 A RU2018132266 A RU 2018132266A RU 2018132266 A RU2018132266 A RU 2018132266A RU 2018132266 A RU2018132266 A RU 2018132266A RU 2018132266 A RU2018132266 A RU 2018132266A
Authority
RU
Russia
Prior art keywords
tree
leaves
prediction
transformation
block
Prior art date
Application number
RU2018132266A
Other languages
English (en)
Other versions
RU2018132266A3 (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 RU2018132266A publication Critical patent/RU2018132266A/ru
Publication of RU2018132266A3 publication Critical patent/RU2018132266A3/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/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/107Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding 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/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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/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/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
    • 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/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)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Claims (35)

1. Способ, содержащий этапы, на которых:
определяют порядок сканирования дерева преобразования согласно типу неквадратного разделения так, чтобы все листья дерева преобразования, которые помещены в один и тот же блок дерева предсказания, сканировались перед началом сканирования листьев дерева преобразования, которые помещены в другой блок дерева предсказания;
при этом дерево предсказания получают с помощью пространственного разделения блока кодирования, содержащего данные изображения, согласно типу неквадратного разделения; и
дерево преобразования получают из упомянутого блока кодирования так, чтобы каждый из его листьев помещался в совмещенный блок дерева предсказания.
2. Способ по п.1, дополнительно содержащий этап, на котором кодируют с интра-предсказанием упомянутый блок кодирования в зависимости от дерева предсказания, дерева преобразования и порядка сканирования дерева преобразования.
3. Способ по п.1 или 2, дополнительно содержащий этап, на котором сигнализируют в сигнале размер листьев дерева преобразования и тип неквадратного разделения.
4. Способ по одному из пп.1-3, в котором порядок сканирования дерева преобразования является порядком Z-сканирования.
5. Способ по одному из пп.1-4, в котором листья одного и того же дерева преобразования имеют один и тот же размер.
6. Устройство, содержащее процессор, выполненный с возможностью:
определять порядок сканирования дерева преобразования согласно типу неквадратного разделения так, чтобы все листья дерева преобразования, которые помещены в один и тот же блок дерева предсказания, сканировались перед началом сканирования листьев дерева преобразования, которые помещены в другой блок дерева предсказания;
при этом дерево предсказания получается с помощью пространственного разделения блока кодирования, содержащего данные изображения, согласно типу неквадратного разделения; и
дерево преобразования получается из упомянутого блока кодирования так, чтобы каждый из его листьев помещался в совмещенный блок дерева предсказания.
7. Устройство по п.6, в котором процессор дополнительно выполнен с возможностью кодировать с интра-предсказанием упомянутый блок кодирования в зависимости от дерева предсказания, дерева преобразования и порядка сканирования дерева преобразования.
8. Устройство по п.6 или 7, в котором процессор дополнительно выполнен с возможностью сигнализировать в сигнале размер листьев дерева преобразования и тип неквадратного разделения.
9. Устройство по одному из пп.6-8, при этом порядок сканирования дерева преобразования является порядком Z-сканирования.
10. Устройство по одному из пп.6-9, при этом листья одного и того же дерева преобразования имеют один и тот же размер.
11. Способ, содержащий этапы, на которых:
осуществляют построение дерева предсказания согласно типу неквадратного разделения;
осуществляют построение дерева преобразования согласно размерам листьев дерева преобразования и так, чтобы каждый из его листьев помещался в уникальный блок дерева предсказания; и
определяют порядок сканирования дерева преобразования согласно типу неквадратного разделения так, чтобы все листья дерева преобразования, которые помещены в один и тот же блок полученного дерева предсказания, сканировались перед началом сканирования листьев дерева преобразования, которые помещены в другой блок полученного дерева предсказания.
12. Способ по п.11, дополнительно содержащий этап, на котором декодируют с интра-предсказанием блок кодирования, содержащий данные изображения, каковое декодирование с интра-предсказанием зависит от дерева предсказания и дерева преобразования.
13. Способ по п.11 или 12, дополнительно содержащий этап, на котором принимают из сигнала размер листьев дерева преобразования и тип неквадратного разделения.
14. Способ по одному из пп.11-13, в котором порядок сканирования дерева преобразования является порядком Z-сканирования.
15. Способ по одному из пп.11-14, в котором листья одного и того же дерева преобразования имеют один и тот же размер.
16. Устройство, содержащее процессор, выполненный с возможностью:
построения дерева предсказания согласно типу неквадратного разделения;
построения дерева преобразования согласно размерам листьев дерева преобразования, и так, чтобы каждый из его листьев помещался в уникальный блок дерева предсказания; и
определения порядка сканирования дерева преобразования согласно типу неквадратного разделения так, чтобы все листья дерева преобразования, которые помещены в один и тот же блок дерева предсказания, сканировались перед началом сканирования листьев дерева преобразования, которые помещены в другой блок дерева предсказания.
17. Устройство по п.16, в котором процессор дополнительно выполнен с возможностью декодировать с интра-предсказанием блок кодирования, содержащий данные изображения, каковое декодирование с интра-предсказанием зависит от дерева предсказания и дерева преобразования.
18. Устройство по п.16 или 17, в котором процессор дополнительно выполнен с возможностью принимать из сигнала размер листьев дерева преобразования и тип неквадратного разделения.
19. Устройство по одному из пп.16-18, при этом порядок сканирования дерева преобразования является порядком Z-сканирования.
20. Устройство по одному из пп.16-19, при этом листья одного и того же дерева преобразования имеют один и тот же размер.
21. Сигнал, имеющий параметры декодирования, относящиеся к дереву предсказания и дереву преобразования, причем сигнал дополнительно отформатирован так, чтобы он содержал информационные данные, описывающие размер листьев дерева преобразования, используемых для построения дерева преобразования, и тип неквадратного разделения, используемый для построения дерева предсказания, и чтобы он определял порядок сканирования дерева преобразования так, чтобы все листья дерева преобразования, которые помещены в один и тот же блок полученного дерева предсказания, сканировались перед началом сканирования листьев дерева преобразования, которые помещены в другой блок полученного дерева предсказания, причем дерево преобразования также определяется так, чтобы каждый из его листьев помещался в совмещенный блок дерева предсказания.
22. Компьютерный программный продукт, содержащий инструкции кода программы для выполнения этапов способа по одному из пп.1-5 или 11-15, когда эта программа исполняется на компьютере.
23. Долговременный носитель хранения данных, переносящий инструкции кода программы для выполнения этапов способа по одному из пп.1-5 или 11-15, когда упомянутая программа исполняется на вычислительном устройстве.
RU2018132266A 2016-02-12 2017-02-03 Способ и устройство для кодирования/декодирования с интра-предсказанием блока кодирования, содержащего данные изображения, упомянутое кодирование с интра-предсказанием зависит от дерева предсказания и дерева преобразования RU2018132266A (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP16305160 2016-02-12
EP16305160.0 2016-02-12
PCT/EP2017/052322 WO2017137312A1 (en) 2016-02-12 2017-02-03 A method and device for intra-predictive encoding/decoding a coding unit comprising picture data, said intra-predictive encoding depending on a prediction tree and a transform tree

Publications (2)

Publication Number Publication Date
RU2018132266A true RU2018132266A (ru) 2020-03-12
RU2018132266A3 RU2018132266A3 (ru) 2020-06-01

Family

ID=55404664

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2018132266A RU2018132266A (ru) 2016-02-12 2017-02-03 Способ и устройство для кодирования/декодирования с интра-предсказанием блока кодирования, содержащего данные изображения, упомянутое кодирование с интра-предсказанием зависит от дерева предсказания и дерева преобразования

Country Status (11)

Country Link
US (2) US11778190B2 (ru)
EP (1) EP3414902A1 (ru)
JP (3) JP7023236B2 (ru)
KR (2) KR102897968B1 (ru)
CN (2) CN116389729A (ru)
BR (1) BR112018015266A2 (ru)
CA (1) CA3014259A1 (ru)
MX (1) MX2018009722A (ru)
RU (1) RU2018132266A (ru)
TW (1) TW201740731A (ru)
WO (1) WO2017137312A1 (ru)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102897968B1 (ko) 2016-02-12 2025-12-09 인터디지털 브이씨 홀딩스 인코포레이티드 예측 트리 및 변환 트리에 의존하는, 픽처 데이터를 포함하는 코딩 단위를 인트라-예측 인코딩/디코딩하기 위한 방법 및 디바이스
MX2021000168A (es) 2018-06-29 2021-03-25 Huawei Tech Co Ltd Dispositivo y metodo para intra-pediccion.
AU2018217336B2 (en) 2018-08-17 2025-04-24 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a transformed block of video samples
AU2018217333B2 (en) 2018-08-17 2025-04-24 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a transformed block of video samples
JP2022016726A (ja) * 2018-11-16 2022-01-25 ソニーグループ株式会社 画像処理装置および方法
US12225198B2 (en) * 2020-04-02 2025-02-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. MIP for all channels in the case of 4:4:4-chroma format and of single tree
WO2021215811A1 (ko) * 2020-04-24 2021-10-28 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
US12249106B2 (en) 2020-06-05 2025-03-11 Lg Electronics Inc. Point cloud data processing device and processing method
US12250414B2 (en) 2020-06-05 2025-03-11 Lg Electronics Inc. Point cloud data processing device and processing method
WO2021256873A1 (ko) * 2020-06-17 2021-12-23 엘지전자 주식회사 포인트 클라우드 데이터 처리 디바이스 및 처리 방법
WO2021256887A1 (ko) * 2020-06-18 2021-12-23 엘지전자 주식회사 포인트 클라우드 데이터 전송 장치, 포인트 클라우드 데이터 전송 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101456498B1 (ko) 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR20110061468A (ko) * 2009-12-01 2011-06-09 (주)휴맥스 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치
KR101484280B1 (ko) * 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR101379188B1 (ko) 2010-05-17 2014-04-18 에스케이 텔레콤주식회사 인트라 블록 및 인터 블록이 혼합된 코딩블록을 이용하는 영상 부호화/복호화 장치 및 그 방법
US10499059B2 (en) 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for video coding
US9807426B2 (en) 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data
JP5541240B2 (ja) 2011-07-12 2014-07-09 コニカミノルタ株式会社 画像形成装置および画像処理方法
US8964833B2 (en) * 2011-07-19 2015-02-24 Qualcomm Incorporated Deblocking of non-square blocks for video coding
WO2013023518A1 (en) 2011-08-17 2013-02-21 Mediatek Singapore Pte. Ltd. Method and apparatus for intra prediction using non-square blocks
US9787982B2 (en) 2011-09-12 2017-10-10 Qualcomm Incorporated Non-square transform units and prediction units in video coding
BR112014007494B1 (pt) 2011-09-29 2022-05-31 Sharp Kabushiki Kaisha Dispositivo de decodificação de imagem, método de decodificação de imagem, e dispositivo de codificação de imagem
US9838692B2 (en) 2011-10-18 2017-12-05 Qualcomm Incorporated Detecting availabilities of neighboring video units for video coding
CN104126303B (zh) * 2011-11-29 2018-03-06 华为技术有限公司 用于高效率视频译码的统一分割结构和信令方法
CN107613297B (zh) 2012-02-04 2020-10-23 Lg 电子株式会社 视频编码方法、视频解码方法和使用其的设备
GB2501535A (en) 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
GB2508339A (en) * 2012-11-22 2014-06-04 Sony Corp Manipulation of transform coefficient blocks in high-efficiency video coding (HEVC)
AU2013403224B2 (en) * 2013-10-14 2018-10-18 Microsoft Technology Licensing, Llc Features of intra block copy prediction mode for video and image coding and decoding
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10306229B2 (en) * 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
WO2016137368A1 (en) * 2015-02-25 2016-09-01 Telefonaktiebolaget Lm Ericsson (Publ) Encoding and decoding of inter pictures in a video
KR102897968B1 (ko) 2016-02-12 2025-12-09 인터디지털 브이씨 홀딩스 인코포레이티드 예측 트리 및 변환 트리에 의존하는, 픽처 데이터를 포함하는 코딩 단위를 인트라-예측 인코딩/디코딩하기 위한 방법 및 디바이스

Also Published As

Publication number Publication date
CA3014259A1 (en) 2017-08-17
US20190052881A1 (en) 2019-02-14
CN108702508A (zh) 2018-10-23
US12341963B2 (en) 2025-06-24
JP2019511153A (ja) 2019-04-18
TW201740731A (zh) 2017-11-16
WO2017137312A1 (en) 2017-08-17
US11778190B2 (en) 2023-10-03
JP7558345B2 (ja) 2024-09-30
CN108702508B (zh) 2023-04-11
RU2018132266A3 (ru) 2020-06-01
JP2022065033A (ja) 2022-04-26
JP2023139081A (ja) 2023-10-03
JP7023236B2 (ja) 2022-02-21
KR102897968B1 (ko) 2025-12-09
EP3414902A1 (en) 2018-12-19
MX2018009722A (es) 2019-01-24
US20230412810A1 (en) 2023-12-21
KR20180109927A (ko) 2018-10-08
BR112018015266A2 (pt) 2018-12-18
CN116389729A (zh) 2023-07-04
KR20250174733A (ko) 2025-12-12

Similar Documents

Publication Publication Date Title
RU2018132266A (ru) Способ и устройство для кодирования/декодирования с интра-предсказанием блока кодирования, содержащего данные изображения, упомянутое кодирование с интра-предсказанием зависит от дерева предсказания и дерева преобразования
US11363269B2 (en) Encoding sequence encoding method and device thereof, and decoding method and device thereof
CN103348651B (zh) 具有降低复杂性的变换单元分割的方法及装置
CN110087089B (zh) 用于颜色视频数据的视频编解码方法
US10880548B2 (en) Methods and apparatuses for encoding and decoding video according to coding order
KR102447241B1 (ko) 이미지 인코딩 방법 및 장치, 그리고 이미지 디코딩 방법 및 장치
JP2019511153A5 (ru)
EP3139607A1 (en) Template matching-based intra-prediction coding and decoding and array scanning method and device
JP2018523376A5 (ru)
JP2017535150A5 (ja) 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム
RU2011141590A (ru) Деревья построения для адаптивного кодирования изображений и видеоизображений с использованием установленного разделения в обобщенных иерархических деревьях, обладающих направленностью
RU2014145217A (ru) Параллельная обработка волновых фронтов для кодирования видео
RU2013154572A (ru) Способ сигнализации типа смещения и коэффициентов для адаптивного смещения выборок
JP2015053728A5 (ru)
DK3024235T3 (en) COEFFICIENT CODING HARMONIZATION IN HEVC
JP2023099189A5 (ru)
IL274657B2 (en) Encoding and decoding methods and corresponding devices
EA201700050A1 (ru) Способ быстрого выбора режима пространственного предсказания в системе кодирования hevc
TW201832559A (zh) 使用模板匹配之預測式編碼概念技術
CN104365100A (zh) 用于并行处理的视频编码方法和装置以及视频解码方法和装置
RU2021106185A (ru) Способ и устройство декодирования изображений в соответствии со структурой блочного разбиения в системе кодирования изображений
CN110383837B (zh) 用于视频处理的方法和设备
BR112021013107A2 (pt) Codificação e decodificação de uma figuração e fluxo de dados
CN105744272B (zh) 基于非对称Tile划分的图像编解码方法及其装置
JP2015050584A5 (ru)

Legal Events

Date Code Title Description
FA94 Acknowledgement of application withdrawn (non-payment of fees)

Effective date: 20211209