TW201130316A - Template matching for video coding - Google Patents

Template matching for video coding

Info

Publication number
TW201130316A
TW201130316A TW099121929A TW99121929A TW201130316A TW 201130316 A TW201130316 A TW 201130316A TW 099121929 A TW099121929 A TW 099121929A TW 99121929 A TW99121929 A TW 99121929A TW 201130316 A TW201130316 A TW 201130316A
Authority
TW
Taiwan
Prior art keywords
hypotheses
template matching
generating
disclosure
hypothesis
Prior art date
Application number
TW099121929A
Other languages
English (en)
Chinese (zh)
Inventor
Marta Karczewicz
Wei-Jung Chien
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW201130316A publication Critical patent/TW201130316A/zh

Links

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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection 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
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
    • 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
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
TW099121929A 2009-07-02 2010-07-02 Template matching for video coding TW201130316A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US22283609P 2009-07-02 2009-07-02
US12/756,661 US8873626B2 (en) 2009-07-02 2010-04-08 Template matching for video coding

Publications (1)

Publication Number Publication Date
TW201130316A true TW201130316A (en) 2011-09-01

Family

ID=43216579

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099121929A TW201130316A (en) 2009-07-02 2010-07-02 Template matching for video coding

Country Status (9)

Country Link
US (1) US8873626B2 (de)
EP (2) EP2449786B1 (de)
JP (2) JP5623521B2 (de)
KR (2) KR101521336B1 (de)
CN (1) CN102474622B (de)
ES (2) ES2675578T3 (de)
HU (1) HUE038078T2 (de)
TW (1) TW201130316A (de)
WO (1) WO2011002809A2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI559740B (zh) * 2010-11-04 2016-11-21 Ｇｅ影像壓縮有限公司 支援區塊合倂及跳越模式之圖像編碼技術（一）

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9781446B2 (en) * 2009-12-10 2017-10-03 Thomson Licensing Dtv Method for coding and method for decoding a block of an image and corresponding coding and decoding devices
KR20110071047A (ko) * 2009-12-20 2011-06-28 엘지전자 주식회사 비디오 신호 디코딩 방법 및 장치
FR2959376A1 (fr) * 2010-04-22 2011-10-28 France Telecom Procede de traitement d'une information de mouvement, procedes de codage et de decodage, dispositifs, signal et programme d'ordinateur correspondants
KR101681303B1 (ko) * 2010-07-29 2016-12-01 에스케이 텔레콤주식회사 블록 분할예측을 이용한 영상 부호화/복호화 방법 및 장치
EP2490448A1 (de) * 2011-02-18 2012-08-22 Siemens Aktiengesellschaft Kodierverfahren und Bildkodiervorrichtung zur Kompression einer Bildsequenz
WO2013033790A1 (en) * 2011-09-09 2013-03-14 Newsouth Innovations Pty Limited A method and apparatus for communicating and recovering motion information
US20130329800A1 (en) * 2012-06-07 2013-12-12 Samsung Electronics Co., Ltd. Method of performing prediction for multiview video processing
BR122019027914B1 (pt) * 2012-07-16 2021-06-08 Samsung Electronics Co., Ltd aparelho para uma decodificação de deslocamento adaptativo de amostra (sao), método de uma codificação de deslocamento adaptativo de amostra (sao), e aparelho para uma codificação de deslocamento adaptativo de amostra (sao)
WO2014082982A1 (en) 2012-11-29 2014-06-05 Thomson Licensing Method for predicting a block of pixels from at least one patch
CN103020915B (zh) * 2012-12-21 2016-04-13 清华大学 一种基于视频数据的物像增强方法
CN104488271B (zh) * 2013-07-26 2019-05-07 北京大学深圳研究生院 一种基于p帧的多假设运动补偿方法
CN104717512B (zh) * 2013-12-16 2019-07-23 浙江大学 一种前向双假设编码图像块的编解码方法和装置
US9544596B1 (en) * 2013-12-27 2017-01-10 Google Inc. Optimized template matching approach to intra-coding in video/image compression
CA2955900C (en) 2014-04-17 2022-10-18 Basf Se Combination of novel nitrification inhibitors and biopesticides as well as combination of (thio)phosphoric acid triamides and biopesticides
EP3139605A4 (de) * 2014-04-28 2017-05-17 Panasonic Intellectual Property Corporation of America Codierungsverfahren, decodierungsverfahren, codierungsvorrichtung und decodierungsvorrichtung
US9723377B2 (en) * 2014-04-28 2017-08-01 Comcast Cable Communications, Llc Video management
JP2019213242A (ja) * 2014-04-28 2019-12-12 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化方法、復号方法、符号化装置および復号装置
KR101912769B1 (ko) * 2014-10-24 2018-10-29 엘지전자 주식회사 그래프 템플릿으로부터 유도된 변환을 이용하여 비디오 신호를 디코딩/인코딩하는 방법 및 장치
CN104363449B (zh) * 2014-10-31 2017-10-10 华为技术有限公司 图像预测方法及相关装置
US10334248B2 (en) 2015-05-29 2019-06-25 Qualcomm Incorporated Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design
KR20180008445A (ko) * 2015-06-10 2018-01-24 삼성전자주식회사 적응적 가중치 예측을 위한 신택스 시그널링을 이용하여 영상을 부호화 또는 복호화하는 방법 및 장치
WO2017035833A1 (en) 2015-09-06 2017-03-09 Mediatek Inc. Neighboring-derived prediction offset (npo)
CA2998098C (en) * 2015-09-11 2023-05-02 Kt Corporation Method and device for processing video signal
US10200715B2 (en) 2016-02-17 2019-02-05 Telefonaktiebolaget Lm Ericsson (Publ) Methods and devices for encoding and decoding video pictures
CN114466193A (zh) 2016-03-16 2022-05-10 联发科技股份有限公司 视频编码的样式基础的运动向量推导之方法及装置
WO2018056763A1 (ko) * 2016-09-23 2018-03-29 엘지전자(주) 템플릿 기반 가중치를 이용하여 예측을 수행하는 방법 및 장치
US10951912B2 (en) * 2016-10-05 2021-03-16 Qualcomm Incorporated Systems and methods for adaptive selection of weights for video coding
US10880546B2 (en) 2016-10-11 2020-12-29 Lg Electronics Inc. Method and apparatus for deriving intra prediction mode for chroma component
US10609367B2 (en) * 2016-12-21 2020-03-31 Qualcomm Incorporated Low-complexity sign prediction for video coding
EP3349451A1 (de) * 2017-01-11 2018-07-18 Thomson Licensing Verfahren und vorrichtung zur auswahl eines codierungsmodus zur verwendung bei der codierung/decodierung eines restblocks
US10701366B2 (en) * 2017-02-21 2020-06-30 Qualcomm Incorporated Deriving motion vector information at a video decoder
US20180332298A1 (en) * 2017-05-10 2018-11-15 Futurewei Technologies, Inc. Bidirectional Prediction In Video Compression
US10757442B2 (en) * 2017-07-05 2020-08-25 Qualcomm Incorporated Partial reconstruction based template matching for motion vector derivation
WO2019010634A1 (zh) * 2017-07-11 2019-01-17 华为技术有限公司 一种基于模板匹配的解码方法及装置
US10986360B2 (en) * 2017-10-16 2021-04-20 Qualcomm Incorproated Various improvements to FRUC template matching
WO2019152283A1 (en) 2018-02-02 2019-08-08 Apple Inc. Techniques of multi-hypothesis motion compensation
US11924440B2 (en) 2018-02-05 2024-03-05 Apple Inc. Techniques of multi-hypothesis motion compensation
EP3777176A4 (de) 2018-03-30 2022-08-17 Hulu, LLC Vorlagenverfeinerte bi-prädiktion für videocodierung
US11477474B2 (en) * 2018-06-08 2022-10-18 Mediatek Inc. Methods and apparatus for multi-hypothesis mode reference and constraints
KR20210021971A (ko) * 2018-06-22 2021-03-02 소니 주식회사 화상 처리 장치 및 방법
US11956460B2 (en) * 2018-08-31 2024-04-09 Hulu, LLC Selective template matching in video coding
WO2023200217A1 (ko) * 2022-04-11 2023-10-19 엘지전자 주식회사 템플릿 매칭을 이용하는 영상 부호화/복호화 방법, 비트스트림을 전송하는 방법 및 비트스트림을 저장한 기록 매체

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1835762A3 (de) 1996-05-28 2007-10-03 Matsushita Electric Industrial Co., Ltd. Dekodiervorrichtung mit Intravorhersage
US6101276A (en) 1996-06-21 2000-08-08 Compaq Computer Corporation Method and apparatus for performing two pass quality video compression through pipelining and buffer management
US6404813B1 (en) 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
US7373004B2 (en) 2003-05-23 2008-05-13 Silicon Integrated Systems Corp. Apparatus for constant quality rate control in video compression and target bit allocator thereof
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
CN1981531B (zh) 2004-05-04 2012-07-04 高通股份有限公司 构建用于时间可分级的双向预测帧的方法和装置
JP2007043651A (ja) 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
EP1982532A2 (de) 2006-02-02 2008-10-22 Thomson Licensing Verfahren und vorrichtung zur bewegungsbewertung mithilfe der kombinierten referenz-bi-vorhersage
CN101385356B (zh) 2006-02-17 2011-01-19 汤姆森许可贸易公司 采用帧内预测模式的图像编码方法
JP2008154015A (ja) 2006-12-19 2008-07-03 Hitachi Ltd 復号化方法および符号化方法
JP5372341B2 (ja) 2007-05-18 2013-12-18 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法および画像予測復号プログラム
US8428133B2 (en) 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
US20090003443A1 (en) * 2007-06-26 2009-01-01 Nokia Corporation Priority-based template matching intra prediction video and image coding
KR101691199B1 (ko) 2008-04-11 2016-12-30 톰슨 라이센싱 비디오 부호화 및 복호화에서의 템플릿 매칭 예측을 위한 방법 및 장치
CN101557514B (zh) 2008-04-11 2011-02-09 华为技术有限公司 一种帧间预测编解码方法、装置及系统
CN102160382A (zh) 2008-09-24 2011-08-17 索尼公司 图像处理设备和图像处理方法
WO2010035731A1 (ja) 2008-09-24 2010-04-01 ソニー株式会社 画像処理装置および方法
US8687708B2 (en) * 2008-12-18 2014-04-01 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for rate distortion optimisation

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI559740B (zh) * 2010-11-04 2016-11-21 Ｇｅ影像壓縮有限公司 支援區塊合倂及跳越模式之圖像編碼技術（一）
US9788009B2 (en) 2010-11-04 2017-10-10 Ge Video Compression, Llc Picture coding supporting block merging and skip mode
US9924193B2 (en) 2010-11-04 2018-03-20 Ge Video Compression, Llc Picture coding supporting block merging and skip mode
US10027976B2 (en) 2010-11-04 2018-07-17 Ge Video Compression, Llc Picture coding supporting block merging and skip mode
US10382776B2 (en) 2010-11-04 2019-08-13 Ge Video Compression, Llc Picture coding supporting block merging and skip mode
US10382777B2 (en) 2010-11-04 2019-08-13 Ge Video Compression, Llc Picture coding supporting block merging and skip mode
US10602182B2 (en) 2010-11-04 2020-03-24 Ge Video Compression, Llc Picture coding supporting block merging and skip mode
US10785500B2 (en) 2010-11-04 2020-09-22 Ge Video Compression, Llc Picture coding supporting block merging and skip mode
US10841608B2 (en) 2010-11-04 2020-11-17 Ge Video Compression, Llc Picture coding supporting block merging and skip mode
US11785246B2 (en) 2010-11-04 2023-10-10 Ge Video Compression, Llc Picture coding supporting block merging and skip mode

Also Published As

Publication number Publication date
EP2704442B1 (de) 2018-04-04
US8873626B2 (en) 2014-10-28
US20110002388A1 (en) 2011-01-06
CN102474622A (zh) 2012-05-23
ES2675578T3 (es) 2018-07-11
KR101632126B1 (ko) 2016-06-24
KR101521336B1 (ko) 2015-05-18
JP5623521B2 (ja) 2014-11-12
JP2012532501A (ja) 2012-12-13
EP2704442A1 (de) 2014-03-05
KR20120042910A (ko) 2012-05-03
WO2011002809A3 (en) 2011-06-23
EP2449786B1 (de) 2014-01-29
JP2014064301A (ja) 2014-04-10
CN102474622B (zh) 2015-04-29
HUE038078T2 (hu) 2018-09-28
JP5752771B2 (ja) 2015-07-22
EP2449786A2 (de) 2012-05-09
KR20140068269A (ko) 2014-06-05
WO2011002809A2 (en) 2011-01-06
ES2452866T3 (es) 2014-04-03

Similar Documents

Publication Publication Date Title
TW201130316A (en) Template matching for video coding
MX2016011589A (es) Codificacion adaptable de bloques por conversion de espacio de color.
HK1200045A1 (en) Coding method and decoding method, coder and decoder, and data signal
IN2014CN03477A (de)
GB2564310A (en) Method and apparatus of video coding
AR103880A1 (es) Codificador de audio para la codificación de una señal de múltiples canales y un decodificador de audio para la decodificación de una señal de audio codificada
MX2009003967A (es) Sistema y método para implementar una administración eficiente de memoria intermedia decodificada en codificación de video de vistas múltiples.
MY192253A (en) Encoder, decoder and method for encoding and decoding audio content using parameters for enhancing a concealment
MY189724A (en) Context reduction for context adaptive binary arithmetic coding
UA111879C2 (uk) Підпотоки для хвильової паралельної обробки в відеокодуванні
MY152695A (en) Video coding with large macroblocks
GB201313294D0 (en) Video encoding and decoding
WO2009049250A3 (en) Adaptive coding of video block header information
WO2010039728A3 (en) Video coding with large macroblocks
TW200718217A (en) Method and apparatus for weighted prediction for scalable video coding
RU2013106511A (ru) Способ кодирования изображения, способ декодирования изображения, устройство кодирования изображения, устройство декодирования изображения и устройство кодирования и декодирования изображения
MX2021006028A (es) Se?alizacion para prediccion de linea de multi-referencia y prediccion de multi-hipotesis.
BR112018006041A2 (pt) codificador de vídeo, decodificador de vídeo e métodos para codificação e decodificação preditiva
MX2021010562A (es) Seleccion de modelo de contexto impulsada en caso de uso para herramientas de codificacion de video hibridas.
CL2021001408A1 (es) Codificador, decodificador y métodos correspondientes de construcción de listas de modos más probables para bloques con predicción de hipótesis múltiples
BR112018006031A2 (pt) codificador de vídeo, decodificador de vídeo e métodos para codificação e decodificação preditiva
MX2021005253A (es) Codificacion o decodificacion de video utilizando extension de bloque para compensacion de movimiento de bloque superpuesto.
MX2022007280A (es) Metodo y aparato de codificacion de video por capas con restricciones.
NZ741321A (en) Adaptive sharpening filter for predictive coding
WO2011129673A3 (ko) 영상 부호화/복호화 장치 및 방법