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.0 2016-02-12
EP16305160 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 (1) KR20180109927A (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 (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210015963A (ko) 2018-06-29 2021-02-10 후아웨이 테크놀러지 컴퍼니 리미티드 인트라-예측을 위한 디바이스 및 방법
AU2018217336A1 (en) * 2018-08-17 2020-03-05 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 ソニーグループ株式会社 画像処理装置および方法
WO2021215811A1 (ko) * 2020-04-24 2021-10-28 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
US20230206510A1 (en) * 2020-06-05 2023-06-29 Lg Electronics Inc. Point cloud data processing device and processing method
WO2021246837A1 (ko) * 2020-06-05 2021-12-09 엘지전자 주식회사 포인트 클라우드 데이터 처리 디바이스 및 처리 방법
WO2021256873A1 (ko) * 2020-06-17 2021-12-23 엘지전자 주식회사 포인트 클라우드 데이터 처리 디바이스 및 처리 방법
WO2021256887A1 (ko) * 2020-06-18 2021-12-23 엘지전자 주식회사 포인트 클라우드 데이터 전송 장치, 포인트 클라우드 데이터 전송 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101456498B1 (ko) 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
US9338449B2 (en) 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in 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
CN103748877B (zh) 2011-08-17 2017-05-10 联发科技(新加坡)私人有限公司 帧内预测方法和装置
US9787982B2 (en) * 2011-09-12 2017-10-10 Qualcomm Incorporated Non-square transform units and prediction units in video coding
US10110891B2 (en) 2011-09-29 2018-10-23 Sharp Kabushiki Kaisha Image decoding device, image decoding method, and image encoding device
US9838692B2 (en) 2011-10-18 2017-12-05 Qualcomm Incorporated Detecting availabilities of neighboring video units for video coding
US20130136180A1 (en) 2011-11-29 2013-05-30 Futurewei Technologies, Inc. Unified Partitioning Structures and Signaling Methods for High Efficiency Video Coding
WO2013115606A1 (ko) 2012-02-04 2013-08-08 엘지전자 주식회사 비디오 인코딩 방법, 비디오 디코딩 방법 및 이를 이용하는 장치
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)
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

Also Published As

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

Similar Documents

Publication Publication Date Title
RU2018132266A (ru) Способ и устройство для кодирования/декодирования с интра-предсказанием блока кодирования, содержащего данные изображения, упомянутое кодирование с интра-предсказанием зависит от дерева предсказания и дерева преобразования
JP7024897B2 (ja) Hevcビデオ符号化における論理的イントラモードネーミング
US11363269B2 (en) Encoding sequence encoding method and device thereof, and decoding method and device thereof
KR102076398B1 (ko) 비디오 코딩 및 디코딩에서의 벡터 인코딩을 위한 방법 및 장치
CN110087089B (zh) 用于颜色视频数据的视频编解码方法
RU2019102381A (ru) Кодирование видео с адаптивным уточнением информации движения
KR102447241B1 (ko) 이미지 인코딩 방법 및 장치, 그리고 이미지 디코딩 방법 및 장치
WO2018049594A1 (en) Methods of encoder decision for quad-tree plus binary tree structure
CN102611884B (zh) 图像编解码方法及编解码设备
US10880548B2 (en) Methods and apparatuses for encoding and decoding video according to coding order
JP2018523376A5 (ru)
JP2016026454A5 (ru)
JP2019525605A5 (ru)
JP2017535150A5 (ja) 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム
RU2013154572A (ru) Способ сигнализации типа смещения и коэффициентов для адаптивного смещения выборок
JP2015053728A5 (ru)
RU2011141590A (ru) Деревья построения для адаптивного кодирования изображений и видеоизображений с использованием установленного разделения в обобщенных иерархических деревьях, обладающих направленностью
EP3139607A1 (en) Template matching-based intra-prediction coding and decoding and array scanning method and device
JP2019511153A5 (ru)
RU2014133158A (ru) Определение контекстов для кодирования данных коэффициентов преобразования при кодировании видео
DK3024235T3 (en) COEFFICIENT CODING HARMONIZATION IN HEVC
RU2018126311A (ru) Устройство, система и способ сжатия видео с использованием интеллектуального сканирования блока дерева кодирования и соответствующие компьютерная программа и носитель
RU2021106185A (ru) Способ и устройство декодирования изображений в соответствии со структурой блочного разбиения в системе кодирования изображений
EA201700050A1 (ru) Способ быстрого выбора режима пространственного предсказания в системе кодирования hevc
BR112021013107A2 (pt) Codificação e decodificação de uma figuração e fluxo de dados

Legal Events

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

Effective date: 20211209