TWI566586B - 一序列形象的現時區塊之寫碼方法和重建方法 - Google Patents

一序列形象的現時區塊之寫碼方法和重建方法 Download PDF

Info

Publication number
TWI566586B
TWI566586B TW099133932A TW99133932A TWI566586B TW I566586 B TWI566586 B TW I566586B TW 099133932 A TW099133932 A TW 099133932A TW 99133932 A TW99133932 A TW 99133932A TW I566586 B TWI566586 B TW I566586B
Authority
TW
Taiwan
Prior art keywords
motion vector
candidate
block
current block
estimated
Prior art date
Application number
TW099133932A
Other languages
English (en)
Chinese (zh)
Other versions
TW201116070A (en
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 TW201116070A publication Critical patent/TW201116070A/zh
Application granted granted Critical
Publication of TWI566586B publication Critical patent/TWI566586B/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/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/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/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/513—Processing of motion vectors
    • 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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
TW099133932A 2009-10-20 2010-10-06 一序列形象的現時區塊之寫碼方法和重建方法 TWI566586B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0957342 2009-10-20

Publications (2)

Publication Number Publication Date
TW201116070A TW201116070A (en) 2011-05-01
TWI566586B true TWI566586B (zh) 2017-01-11

Family

ID=42235402

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099133932A TWI566586B (zh) 2009-10-20 2010-10-06 一序列形象的現時區塊之寫碼方法和重建方法

Country Status (8)

Country Link
US (1) US10142650B2 (enExample)
EP (1) EP2491717A1 (enExample)
JP (1) JP5669278B2 (enExample)
KR (1) KR101711688B1 (enExample)
CN (1) CN102668562B (enExample)
BR (1) BR112012009042A2 (enExample)
TW (1) TWI566586B (enExample)
WO (1) WO2011047994A1 (enExample)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008153262A1 (en) 2007-06-15 2008-12-18 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording midium
KR100955396B1 (ko) * 2007-06-15 2010-04-29 성균관대학교산학협력단 양-예측 부호화 방법 및 장치, 양-예측 복호화 방법 및장치 및 기록매체
FR2955730A1 (fr) * 2010-01-25 2011-07-29 Thomson Licensing Procedes de codage et de decodage
ES2977722T3 (es) * 2011-03-21 2024-08-29 Lg Electronics Inc Método de decodificación de video, método de codificación de video, medio de almacenamiento digital legible por ordenador y método de transmisión de datos para un video
WO2012140821A1 (ja) 2011-04-12 2012-10-18 パナソニック株式会社 動画像符号化方法、動画像符号化装置、動画像復号化方法、動画像復号化装置、および動画像符号化復号化装置
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
CA3197949A1 (en) 2011-05-27 2012-12-06 Sun Patent Trust Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
CA2834191C (en) 2011-05-31 2019-04-09 Panasonic Corporation Video encoding method, video encoding device, video decoding method, video decoding device, and video encoding/decoding device
SG194746A1 (en) 2011-05-31 2013-12-30 Kaba Gmbh Image encoding method, image encoding device, image decoding method, image decoding device, and image encoding/decoding device
US9313494B2 (en) 2011-06-20 2016-04-12 Qualcomm Incorporated Parallelization friendly merge candidates for video coding
KR101857725B1 (ko) * 2011-06-28 2018-05-14 엘지전자 주식회사 움직임 벡터 리스트 설정 방법 및 이러한 방법을 사용하는 장치
PL2728878T3 (pl) 2011-06-30 2020-06-15 Sun Patent Trust Sposób dekodowania obrazów, sposób kodowania obrazów, urządzenie do dekodowania obrazów, urządzenie do kodowania obrazów oraz urządzenie do kodowania/dekodowania obrazów
US10536701B2 (en) 2011-07-01 2020-01-14 Qualcomm Incorporated Video coding using adaptive motion vector resolution
MX347793B (es) 2011-08-03 2017-05-12 Panasonic Ip Corp America Metodo de codificacion de video, aparato de codificacion de video, metodo de decodificacion de video, aparato de decodificacion de video y aparato de codificacion/ decodificacion de video.
GB2493755B (en) 2011-08-17 2016-10-19 Canon Kk Method and device for encoding a sequence of images and method and device for decoding a sequence of images
US9736489B2 (en) 2011-09-17 2017-08-15 Qualcomm Incorporated Motion vector determination for video coding
US9083983B2 (en) * 2011-10-04 2015-07-14 Qualcomm Incorporated Motion vector predictor candidate clipping removal for video coding
BR112014008403B1 (pt) 2011-10-19 2022-05-10 Sun Patent Trust Método de codificação de imagem, aparelho de codificação de imagem, método de decodificação de imagem, e aparelho de decodificação de imagem
BR112014004645B1 (pt) 2011-11-08 2022-04-26 Kabushiki Kaisha Toshiba Método de codificação de imagem e aparelho de codificação de imagem
PL400344A1 (pl) * 2012-08-13 2014-02-17 Politechnika Poznanska Sposób wyznaczania predyktora wektora ruchu
CN102883161B (zh) * 2012-09-19 2015-09-30 华为技术有限公司 视频编码和解码的处理方法和装置
EP2941867A4 (en) 2013-01-07 2016-07-06 Mediatek Inc METHOD AND DEVICE FOR DERIVING A PREDICTION OF SPATIAL MOTION VECTORS FOR DIRECT AND SKIP MODES IN A THREE-DIMENSIONAL VIDEO-CORDING
WO2015010317A1 (zh) 2013-07-26 2015-01-29 北京大学深圳研究生院 一种基于p帧的多假设运动补偿方法
CN104769947B (zh) * 2013-07-26 2019-02-26 北京大学深圳研究生院 一种基于p帧的多假设运动补偿编码方法
WO2015054813A1 (en) 2013-10-14 2015-04-23 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
CA2928495C (en) 2013-10-14 2020-08-18 Microsoft Technology Licensing, Llc Features of intra block copy prediction mode for video and image coding and decoding
KR102353787B1 (ko) * 2014-01-03 2022-01-19 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 비디오 및 이미지 코딩/디코딩에서의 블록 벡터 예측
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
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
CN110572643B (zh) * 2014-01-29 2021-11-16 联发科技股份有限公司 利用自适应运动向量精度的方法和装置
EP3253059A1 (en) 2014-03-04 2017-12-06 Microsoft Technology Licensing, LLC Block flipping and skip mode in intra block copy prediction
US10785486B2 (en) 2014-06-19 2020-09-22 Microsoft Technology Licensing, Llc Unified intra block copy and inter prediction modes
MX379020B (es) 2014-09-30 2025-03-11 Microsoft Technology Licensing Llc Reglas para modos de prediccion intra-imagen cuando se habilita el procesamiento paralelo de onda frontal.
US10812822B2 (en) * 2015-10-02 2020-10-20 Qualcomm Incorporated Intra block copy merge mode and padding of unavailable IBC reference region
WO2017157281A1 (en) * 2016-03-16 2017-09-21 Mediatek Inc. Method and apparatus of pattern-based motion vector derivation for video coding
EP3264769A1 (en) * 2016-06-30 2018-01-03 Thomson Licensing Method and apparatus for video coding with automatic motion information refinement
EP3264768A1 (en) * 2016-06-30 2018-01-03 Thomson Licensing Method and apparatus for video coding with adaptive motion information refinement
EP3547687B1 (en) * 2016-11-28 2025-03-19 Intellectual Discovery Co., Ltd. Image decoding method
EP3855745B1 (en) * 2016-12-05 2022-07-13 LG Electronics Inc. Video decoding apparatus, video encoding apparatus, storage medium and method for transmission
CN116320477A (zh) 2016-12-22 2023-06-23 株式会社Kt 对视频进行解码或编码的方法和发送视频数据的方法
EP3343925A1 (en) * 2017-01-03 2018-07-04 Thomson Licensing Method and apparatus for encoding and decoding motion information
CN116866587A (zh) 2017-05-17 2023-10-10 株式会社Kt 对视频解码和编码的方法以及存储压缩视频数据的装置
JP6344509B2 (ja) * 2017-06-12 2018-06-20 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法、画像符号化プログラム
JP6344508B2 (ja) * 2017-06-12 2018-06-20 株式会社Ｊｖｃケンウッド 画像復号装置、画像復号方法、画像復号プログラム
WO2019009567A1 (ko) * 2017-07-03 2019-01-10 엘지전자 주식회사 영상 코딩 시스템에서 인터 예측에 따른 영상 디코딩 방법 및 장치
WO2019010634A1 (zh) * 2017-07-11 2019-01-17 华为技术有限公司 一种基于模板匹配的解码方法及装置
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
CN110166778A (zh) * 2018-02-12 2019-08-23 华为技术有限公司 视频解码方法、视频解码器以及电子设备
KR102643116B1 (ko) * 2018-03-30 2024-03-04 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2019194497A1 (ko) * 2018-04-01 2019-10-10 엘지전자 주식회사 인터 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
WO2019211514A1 (en) * 2018-05-02 2019-11-07 Nokia Technologies Oy Video encoding and decoding
KR102797628B1 (ko) * 2018-06-07 2025-04-17 두인 비전 컴퍼니 리미티드 부분 코스트 계산
CN110719489B (zh) * 2019-09-18 2022-02-18 浙江大华技术股份有限公司 运动矢量修正、预测、编码方法、编码器及存储装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030163281A1 (en) * 2002-02-23 2003-08-28 Samsung Electronics Co., Ltd. Adaptive motion estimation apparatus and method
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US20050243921A1 (en) * 2004-03-26 2005-11-03 The Hong Kong University Of Science And Technology Efficient multi-frame motion estimation for video compression
US20070076796A1 (en) * 2005-09-27 2007-04-05 Fang Shi Frame interpolation using more accurate motion information
US20080089419A1 (en) * 2006-10-12 2008-04-17 Thomson Licensing Interpolation method for a motion compensated image and device for the implementation of said method
US20080253457A1 (en) * 2007-04-10 2008-10-16 Moore Darnell J Method and system for rate distortion optimization

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9519923D0 (en) 1995-09-29 1995-11-29 Philips Electronics Nv Motion estimation for predictive image coding
KR100197368B1 (ko) * 1995-12-23 1999-06-15 전주범 영상 에러 복구 장치
EP1152621A1 (en) 2000-05-05 2001-11-07 STMicroelectronics S.r.l. Motion estimation process and system.
EP1469682A4 (en) 2002-01-24 2010-01-27 Hitachi Ltd SIGNAL CODING METHOD FOR MOVABLE IMAGES, DECODING METHOD, CODING DEVICE AND DECODING DEVICE
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR100774296B1 (ko) 2002-07-16 2007-11-08 삼성전자주식회사 움직임 벡터 부호화 방법, 복호화 방법 및 그 장치
KR100579542B1 (ko) * 2003-07-29 2006-05-15 삼성전자주식회사 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법
US7880769B2 (en) * 2004-02-13 2011-02-01 Qualcomm Incorporated Adaptive image stabilization
FR2872989A1 (fr) 2004-07-06 2006-01-13 Thomson Licensing Sa Procede et dispositif pour choisir un vecteur mouvement pour le codage d'un ensemble de blocs
CN102695054B (zh) * 2004-07-20 2015-01-28 高通股份有限公司 用于时间视频压缩中运动矢量预测的方法和设备
US20060153300A1 (en) * 2005-01-12 2006-07-13 Nokia Corporation Method and system for motion vector prediction in scalable video coding
US9172973B2 (en) 2005-04-01 2015-10-27 Broadcom Corporation Method and system for motion estimation in a video encoder
EP1727371A1 (en) 2005-05-27 2006-11-29 Thomson Licensing Method for controlling the encoder output bit rate in a block-based video encoder, and corresponding video encoder apparatus
CN100473168C (zh) 2005-06-21 2009-03-25 中国科学院计算技术研究所 视频编码的运动矢量空间预测方法
JP5025645B2 (ja) 2005-06-23 2012-09-12 トライデント マイクロシステムズ インコーポレイテッド 動き推定方法
US7616821B2 (en) 2005-07-19 2009-11-10 International Business Machines Corporation Methods for transitioning compression levels in a streaming image system
US8121194B2 (en) 2005-12-16 2012-02-21 Texas Instruments Incorporated Fast macroblock encoding with the early qualification of skip prediction mode using its temporal coherence
CN101090491B (zh) * 2006-06-16 2016-05-18 香港科技大学 用于视频压缩的增强的基于块的运动估计算法
US8218636B2 (en) 2006-11-21 2012-07-10 Vixs Systems, Inc. Motion refinement engine with a plurality of cost calculation methods for use in video encoding and methods for use therewith
KR101365574B1 (ko) * 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
US8265136B2 (en) * 2007-02-20 2012-09-11 Vixs Systems, Inc. Motion refinement engine for use in video encoding in accordance with a plurality of sub-pixel resolutions and methods for use therewith
CA2681210C (en) * 2007-04-09 2021-03-02 Nokia Corporation High accuracy motion vectors for video coding with low encoder and decoder complexity
US20080285651A1 (en) * 2007-05-17 2008-11-20 The Hong Kong University Of Science And Technology Spatio-temporal boundary matching algorithm for temporal error concealment
US8351509B1 (en) * 2007-12-21 2013-01-08 Dimension, Inc. Video codec systems and methods for optimal motion vector with variable size blocks
US8275033B2 (en) * 2008-01-15 2012-09-25 Sony Corporation Picture mode selection for video transcoding
EP2101504B1 (en) 2008-03-09 2012-07-25 LG Electronics Inc. Video coding using template matching

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030163281A1 (en) * 2002-02-23 2003-08-28 Samsung Electronics Co., Ltd. Adaptive motion estimation apparatus and method
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US20050243921A1 (en) * 2004-03-26 2005-11-03 The Hong Kong University Of Science And Technology Efficient multi-frame motion estimation for video compression
US20070076796A1 (en) * 2005-09-27 2007-04-05 Fang Shi Frame interpolation using more accurate motion information
US20080089419A1 (en) * 2006-10-12 2008-04-17 Thomson Licensing Interpolation method for a motion compensated image and device for the implementation of said method
US20080253457A1 (en) * 2007-04-10 2008-10-16 Moore Darnell J Method and system for rate distortion optimization

Also Published As

Publication number Publication date
KR20120096471A (ko) 2012-08-30
CN102668562B (zh) 2015-09-30
JP2013509063A (ja) 2013-03-07
EP2491717A1 (en) 2012-08-29
BR112012009042A2 (pt) 2016-04-19
US10142650B2 (en) 2018-11-27
WO2011047994A1 (en) 2011-04-28
CN102668562A (zh) 2012-09-12
JP5669278B2 (ja) 2015-02-12
US20130101040A1 (en) 2013-04-25
KR101711688B1 (ko) 2017-03-02
TW201116070A (en) 2011-05-01

Similar Documents

Publication Publication Date Title
TWI566586B (zh) 一序列形象的現時區塊之寫碼方法和重建方法
KR101366242B1 (ko) 움직임 모델 파라메터의 부호화, 복호화 방법 및 움직임모델 파라메터를 이용한 영상의 부호화, 복호화 방법 및장치
CN102752593B (zh) 估计运动矢量的方法和设备,编码器/解码器和解码方法
JP4373702B2 (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP5277257B2 (ja) 動画像復号化方法および動画像符号化方法
US8891621B2 (en) Image coding apparatus and image coding method
JP5194119B2 (ja) 画像処理方法及び対応する電子装置
CN102714721A (zh) 编码图像块的方法和重构图像块的方法
TWI558214B (zh) 視訊寫碼方法及其裝置和視訊解碼方法及其裝置
CN103959788B (zh) 通过模式匹配在解码器层面的运动估计
TWI498005B (zh) 屬於一序列圖像的圖像段寫碼方法和碼式資料連流之解碼方法及其裝置
CN103430543A (zh) 重构和编码图像块的方法
CN102342104B (zh) 预测图像数据块的方法、实现所述方法的解码和编码设备
JP2009290889A (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
TWI559750B (zh) 圖元區塊之寫碼方法和裝置及其重建方法和串流解碼裝置
KR20120058584A (ko) 이미지들의 시퀀스를 코딩하는 방법
JP2000513914A (ja) ディジタル画像を符号化および復号化する方法および装置