CA2676709C - Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs - Google Patents

Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs Download PDF

Info

Publication number
CA2676709C
CA2676709C CA 2676709 CA2676709A CA2676709C CA 2676709 C CA2676709 C CA 2676709C CA 2676709 CA2676709 CA 2676709 CA 2676709 A CA2676709 A CA 2676709A CA 2676709 C CA2676709 C CA 2676709C
Authority
CA
Canada
Prior art keywords
encoding
pixels
target block
intra prediction
encoding target
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CA 2676709
Other languages
English (en)
French (fr)
Other versions
CA2676709A1 (en
Inventor
Shohei Matsuo
Seishi Takamura
Kazuto Kamikura
Yoshiyuki Yashima
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=39710079&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2676709(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of CA2676709A1 publication Critical patent/CA2676709A1/en
Application granted granted Critical
Publication of CA2676709C publication Critical patent/CA2676709C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)
CA 2676709 2007-02-23 2008-02-20 Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs Active CA2676709C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2007-043190 2007-02-23
JP2007043190 2007-02-23
PCT/JP2008/052859 WO2008102805A1 (ja) 2007-02-23 2008-02-20 映像符号化方法及び復号方法、それらの装置、それらのプログラム並びにプログラムを記録した記録媒体

Publications (2)

Publication Number Publication Date
CA2676709A1 CA2676709A1 (en) 2008-08-28
CA2676709C true CA2676709C (en) 2013-06-25

Family

ID=39710079

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2676709 Active CA2676709C (en) 2007-02-23 2008-02-20 Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs

Country Status (11)

Country Link
US (1) US8472522B2 (de)
EP (1) EP2129135B1 (de)
JP (1) JP5063677B2 (de)
KR (1) KR101103699B1 (de)
CN (1) CN101682774B (de)
BR (1) BRPI0807912B1 (de)
CA (1) CA2676709C (de)
ES (1) ES2393226T3 (de)
RU (1) RU2472305C2 (de)
TW (1) TWI381739B (de)
WO (1) WO2008102805A1 (de)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3410706B1 (de) * 2007-06-29 2021-12-01 Velos Media International Limited Bildcodierungsvorrichtung und bilddecodierungsvorrichtung
KR20090097689A (ko) * 2008-03-12 2009-09-16 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 장치
KR101379187B1 (ko) * 2008-06-23 2014-04-15 에스케이 텔레콤주식회사 블록 변환을 이용한 인트라 예측 방법 및 장치와 그를이용한 영상 부호화/복호화 방법 및 장치
JP5238523B2 (ja) * 2009-01-13 2013-07-17 株式会社日立国際電気 動画像符号化装置、動画像復号化装置、および、動画像復号化方法
JP5169978B2 (ja) * 2009-04-24 2013-03-27 ソニー株式会社 画像処理装置および方法
WO2011048904A1 (ja) * 2009-10-20 2011-04-28 シャープ株式会社 画像符号化装置、画像復号装置、および、符号化データのデータ構造
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
KR101798079B1 (ko) * 2010-05-10 2017-11-16 삼성전자주식회사 픽셀값의 차분을 이용하여 영상 프레임을 부호화하는 방법 및 이를 위한 장치
KR101484281B1 (ko) * 2010-07-09 2015-01-21 삼성전자주식회사 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
SI2924995T1 (sl) 2010-07-09 2018-10-30 Samsung Electronics Co., Ltd. Postopek za dekodiranje videa z uporabo združevanja blokov
TWI463876B (zh) * 2011-05-17 2014-12-01 Alpha Imaging Technology Corp 影像壓縮方法
MX344091B (es) * 2011-06-30 2016-12-05 Samsung Electronics Co Ltd Metodo de codificacion de video con ajuste de profundidad de bits para conversion de punto fijo y aparato para el mismo, y metodo de decodificacion de video y aparato para el mismo.
JP6182719B2 (ja) 2012-06-29 2017-08-23 ヴェロス メディア インターナショナル リミテッドＶｅｌｏｓ Ｍｅｄｉａ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｌｉｍｉｔｅｄ 符号化装置および符号化方法
TW201406166A (zh) 2012-07-27 2014-02-01 Novatek Microelectronics Corp 視訊編碼方法與視訊編碼裝置
JP5841670B2 (ja) * 2012-09-28 2016-01-13 日本電信電話株式会社 イントラ予測符号化方法、イントラ予測復号方法、イントラ予測符号化装置、イントラ予測復号装置、それらのプログラム並びにプログラムを記録した記録媒体
CN105659602B (zh) 2013-10-14 2019-10-08 微软技术许可有限责任公司 用于视频和图像编码的帧内块复制预测模式的编码器侧选项
WO2015054811A1 (en) 2013-10-14 2015-04-23 Microsoft Corporation Features of intra block copy prediction mode for video and image coding and decoding
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
MX360926B (es) 2014-01-03 2018-11-22 Microsoft Technology Licensing Llc Prediccion de vector de bloque en codificacion/descodificacion de video e imagen.
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
EP3158734A4 (de) 2014-06-19 2017-04-26 Microsoft Technology Licensing, LLC Vereinheitlichte intrablockkopie und interprädiktionsmodi
WO2016034117A1 (en) 2014-09-03 2016-03-10 Mediatek Inc. Method for color index coding using a generalized copy previous mode
KR102330740B1 (ko) 2014-09-30 2021-11-23 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 파면 병렬 프로세싱이 인에이블되는 경우의 인트라 픽쳐 예측 모드에 대한 규칙
CN105898303A (zh) * 2015-12-24 2016-08-24 乐视云计算有限公司 码率控制方法及装置
KR101910873B1 (ko) * 2015-12-28 2018-10-23 연세대학교 산학협력단 예측 모드 맵을 이용한 비디오 코딩의 부호화 방법 및 복호화 방법
US10390021B2 (en) 2016-03-18 2019-08-20 Mediatek Inc. Method and apparatus of video coding
EP3442232A4 (de) 2016-04-06 2019-12-04 KT Corporation Verfahren und vorrichtung zur verarbeitung eines videosignals
CN109076241B (zh) * 2016-05-04 2023-06-23 微软技术许可有限责任公司 利用样本值的非相邻参考线进行帧内图片预测
KR102410032B1 (ko) 2016-06-24 2022-06-16 주식회사 케이티 비디오 신호 처리 방법 및 장치
US11234015B2 (en) * 2016-06-24 2022-01-25 Kt Corporation Method and apparatus for processing video signal
CN116634140A (zh) 2016-08-03 2023-08-22 株式会社Kt 用于对视频进行编码和解码的方法和装置
JP6669622B2 (ja) * 2016-09-21 2020-03-18 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
CN109804632A (zh) * 2016-10-14 2019-05-24 索尼公司 图像处理装置和图像处理方法
JP6917718B2 (ja) * 2017-01-27 2021-08-11 日本放送協会 予測装置、符号化装置、復号装置、及びプログラム
US10742975B2 (en) 2017-05-09 2020-08-11 Futurewei Technologies, Inc. Intra-prediction with multiple reference lines
WO2019009540A1 (ko) 2017-07-06 2019-01-10 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2019039806A1 (ko) * 2017-08-21 2019-02-28 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN109587491B (zh) 2017-09-28 2022-09-23 腾讯科技（深圳）有限公司 一种帧内预测方法、装置及存储介质
WO2019125093A1 (ko) * 2017-12-22 2019-06-27 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 장치
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US10432929B2 (en) * 2018-02-12 2019-10-01 Tencent America LLC Method and apparatus for multiple line intra prediction in video compression
CN116456096A (zh) * 2018-06-25 2023-07-18 Oppo广东移动通信有限公司 帧内预测方法和装置
US10893285B2 (en) * 2018-06-29 2021-01-12 FG Innovation Company Limited Device and method for coding video data based on one or more reference lines
US10567752B2 (en) 2018-07-02 2020-02-18 Tencent America LLC Method and apparatus for intra prediction for non-square blocks in video compression
WO2020145735A1 (ko) * 2019-01-10 2020-07-16 엘지전자 주식회사 Mpm 리스트를 사용하는 인트라 예측 기반 영상 코딩 방법 및 장치
CN110267041B (zh) * 2019-06-28 2021-11-09 Oppo广东移动通信有限公司 图像编码方法、装置、电子设备和计算机可读存储介质
JP6865870B2 (ja) * 2020-02-26 2021-04-28 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
CN111818333B (zh) * 2020-06-16 2022-04-29 中国科学院深圳先进技术研究院 一种帧内预测方法、装置、终端及存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100361536C (zh) * 1996-05-28 2008-01-09 松下电器产业株式会社 图像预测编码/解码装置和方法以及记录媒体
FI116819B (fi) 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
KR100508798B1 (ko) 2002-04-09 2005-08-19 엘지전자 주식회사 쌍방향 예측 블록 예측 방법
US7120196B2 (en) * 2002-04-29 2006-10-10 Ess Technology, Inc. Intra-prediction using intra-macroblock motion compensation
KR100750110B1 (ko) * 2003-04-22 2007-08-17 삼성전자주식회사 ４×４인트라 휘도 예측 모드 결정방법 및 장치
JP4222618B2 (ja) 2003-06-04 2009-02-12 株式会社オリンピア 電子回路基板及び遊技機
CN1209928C (zh) * 2003-07-04 2005-07-06 清华大学 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
CN1213614C (zh) * 2003-09-12 2005-08-03 浙江大学 视频编解码中帧内预测的方法和装置
JP4213646B2 (ja) 2003-12-26 2009-01-21 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。
JP4542447B2 (ja) 2005-02-18 2010-09-15 株式会社日立製作所 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法
JP5037938B2 (ja) * 2004-04-28 2012-10-03 日立コンシューマエレクトロニクス株式会社 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法
JP2007043651A (ja) 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
KR100977101B1 (ko) 2005-11-30 2010-08-23 가부시끼가이샤 도시바 화상 부호화/화상 복호화 방법 및 화상 부호화/화상 복호화장치

Also Published As

Publication number Publication date
KR20090110336A (ko) 2009-10-21
US20100027655A1 (en) 2010-02-04
CN101682774A (zh) 2010-03-24
EP2129135B1 (de) 2012-08-15
KR101103699B1 (ko) 2012-01-11
CA2676709A1 (en) 2008-08-28
US8472522B2 (en) 2013-06-25
BRPI0807912B1 (pt) 2020-10-06
CN101682774B (zh) 2013-07-24
TWI381739B (zh) 2013-01-01
TW200841746A (en) 2008-10-16
RU2472305C2 (ru) 2013-01-10
ES2393226T3 (es) 2012-12-19
JP5063677B2 (ja) 2012-10-31
RU2009130805A (ru) 2011-02-20
EP2129135A1 (de) 2009-12-02
BRPI0807912A2 (pt) 2014-06-24
EP2129135A4 (de) 2010-08-25
WO2008102805A1 (ja) 2008-08-28
JPWO2008102805A1 (ja) 2010-05-27

Similar Documents

Publication Publication Date Title
CA2676709C (en) Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
KR101159292B1 (ko) 화상 부호화 장치 및 복호 장치, 화상 부호화 방법 및 복호 방법, 그들의 프로그램과 프로그램을 기록한 기록매체
JP5846676B2 (ja) イントラ予測モード復号化方法及び装置
CN103179395B (zh) 用于上下文自适应可变长度译码(cavlc)的速率-失真量化
CN107396116B (zh) 视频编码和解码设备及非暂时性计算机可读存储介质
KR20100027384A (ko) 예측 모드 결정 방법 및 장치
CA2727149C (en) Method and device for video encoding using predicted residuals
WO2008153300A1 (en) Method and apparatus for intraprediction encoding/decoding using image inpainting
CN1589576A (zh) 使用较大像素格栅运动补偿的降低复杂性视频解码
US9094687B2 (en) Video encoder and video decoder
US20120219057A1 (en) Video encoding apparatus and video encoding method
US20090016443A1 (en) Inter mode determination method for video encoding
JP2012089905A (ja) 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法
US20210014489A1 (en) Intra prediction device, image encoding device, image decoding device and program
JP2020005294A (ja) 処理方法
KR101603887B1 (ko) Hevc에서의 고속 cu 결정을 통한 부호화방법
KR20090041944A (ko) 인근 블록의 모드정보를 이용한 움직임 추정 방법 및 장치
JP2009049969A (ja) 動画像符号化装置及び方法並びに動画像復号化装置及び方法
KR20160106348A (ko) 비디오 부호화 방법 및 그 장치
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
WO2012114561A1 (ja) 動画像符号化装置及び動画像符号化方法
KR20110046234A (ko) 동영상 부호화/복호화 장치 및 그를 위한 잔차신호의 방향성 정보에 기반한 양자화 행렬 변형 장치 및 방법

Legal Events

Date Code Title Description
EEER Examination request