JP2012531808A5 - - Google Patents

Download PDF

Info

Publication number
JP2012531808A5
JP2012531808A5 JP2012517494A JP2012517494A JP2012531808A5 JP 2012531808 A5 JP2012531808 A5 JP 2012531808A5 JP 2012517494 A JP2012517494 A JP 2012517494A JP 2012517494 A JP2012517494 A JP 2012517494A JP 2012531808 A5 JP2012531808 A5 JP 2012531808A5
Authority
JP
Japan
Prior art keywords
region
partition
geometric
subset
partitions
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.)
Granted
Application number
JP2012517494A
Other languages
English (en)
Other versions
JP2012531808A (ja
JP5826747B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/US2010/001829 external-priority patent/WO2010151334A1/en
Publication of JP2012531808A publication Critical patent/JP2012531808A/ja
Publication of JP2012531808A5 publication Critical patent/JP2012531808A5/ja
Application granted granted Critical
Publication of JP5826747B2 publication Critical patent/JP5826747B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (18)

  1. 適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを符号化するエンコーダを備える装置であって、
    前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも1つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され
    前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも1つの前に符号化された情報に基づいており
    前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており
    前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく
    ことを特徴とする装置。
  2. ビデオエンコーダにおける方法であって、
    適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを符号化するステップを含み、
    前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも1つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され
    前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも1つの前に符号化された情報に基づいており
    前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており
    前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく
    ことを特徴とする方法。
  3. 前記領域における点は、前記領域の中心であり、
    前記幾何学的な分割のサブセットは、前記領域の中心から前記分割の境界までの距離に応じて決定される、
    請求項2記載の方法。
  4. 前記適応的な幾何学的な分割について距離空間と角度空間とをサンプリングして、幾何学的な分割のディクショナリを構築するために距離のステップと角度のステップが使用され、
    前記距離のステップと前記角度のステップは、前記点から前記分割の境界までの距離の関数であり、前記幾何学的な分割のサブセットは、前記幾何学的な分割のディクショナリよりも少ない幾何学的な分割を有する、
    請求項3記載の方法。
  5. 前記幾何学的な分割のサブセットは、閾値となる距離に等しいか又は閾値となる距離よりも短い前記点から前記分割の境界までの距離を有する幾何学的な分割を含む、
    請求項3記載の方法。
  6. 前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割の統計量に基づいて導出される、
    請求項記載の方法。
  7. 前記ピクチャはビデオ系列に含まれており、
    前記ビデオ系列におけるピクチャのセットは、それぞれ前記領域を含まず、総当りの計算アプローチに対応する幾何学的な分割からなるデフォルトのディクショナリを使用して符号化され、
    前記ピクチャのセットについて選択される分割の統計量は、前記領域について幾何学的な分割のサブセットを構築するために使用され、
    前記サブセットは、前記デフォルトのディクショナリよりも少ない幾何学的な分割を有する、
    請求項記載の方法。
  8. 前記適応的な幾何学的な分割について利用可能に幾何学的な分割のサブセットは、ユーザにより定義され、結果として得られるビットストリームにおいて明示的に示される、
    請求項2記載の方法。
  9. 前記サブセットは、複数のサブセットのうちの1つであり、
    前記サブセット及び前記複数のサブセットは、全体として全ての可能な分割よりも少ない分割を表し、
    前記複数のサブセットは、予め記憶されており、
    当該方法は、1以上の高水準のシンタックスエレメントを使用してデコーダにインデックスを送出するステップを更に含み、
    前記インデックスは、復号化のために使用される前記複数のサブセットのうちの特定の1以上のサブセットを含む、
    請求項2記載の方法。
  10. 前記領域の少なくとも前記ピクチャデータの復号化において前記デコーダにより使用される前記幾何学的な分割のサブセットを、ビットストリームでデコーダに送信するステップを更に含む、
    請求項2記載の方法。
  11. 適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを復号化するデコーダを備える装置であって、
    前記領域の前記ピクチャデータを復号化するために使用される幾何学的な分割のサブセットは、距離と角度の少なくとも1つに応じて決定され、
    前記距離は、前記領域におけるある点から分割の境界まで測定され、
    前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され
    前記デコーダは
    レート歪みの基準に基づいて、幾何学的な分割からなるデフォルトのディクショナリから前記領域の分割を選択することで予め形成される残差をビットストリームで受信し、前記領域の残差を得るために幾何学的な動き補償を行い、前記幾何学的な分割からなるデフォルトのディクショナリにおける複数の利用可能な分割から選択された分割のみが、前記デコーダで前記残差の後続する再構築から推定できるように前記残差を再構築する
    ことを特徴とする装置。
  12. ビデオデコーダにおける方法であって、
    適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを復号化するステップを含み、
    前記領域の前記ピクチャデータを復号化するために使用される幾何学的な分割のサブセットは、距離と角度の少なくとも1つに応じて決定され、
    前記距離は、前記領域におけるある点から分割の境界まで測定され、
    前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定さ
    前記復号化するステップは
    レート歪みの基準に基づいて、幾何学的な分割からなるデフォルトのディクショナリから前記領域の分割を選択することで予め形成される残差をビットストリームで受信するステップと
    前記領域の残差を得るために幾何学的な動き補償を行うステップと
    前記幾何学的な分割からなるデフォルトのディクショナリにおける複数の利用可能な分割から選択された分割のみが、デコーダで前記残差の後続する再構築から推定できるように前記残差を再構築するステップと
    を含むことを特徴とする方法。
  13. 前記領域における点は、前記領域の中心であり、
    前記幾何学的な分割のサブセットは、前記領域の中心から前記分割の境界までの距離に応じて決定される、
    請求項12記載の方法。
  14. 前記適応的な幾何学的な分割について距離空間と角度空間とをサンプリングして、幾何学的な分割のディクショナリを構築するために距離のステップと角度のステップが使用され、
    前記距離のステップと前記角度のステップは、前記点から前記分割の境界までの距離の関数であり、前記幾何学的な分割のサブセットは、前記幾何学的な分割のディクショナリよりも少ない幾何学的な分割を有する、
    請求項13記載の方法。
  15. 前記幾何学的な分割のサブセットは、閾値となる距離に等しいか又は閾値となる距離よりも短い前記点から前記分割の境界までの距離を有する幾何学的な分割を含む、
    請求項12記載の方法。
  16. 前記サブセットは、複数のサブセットのうちの1つであり、
    前記サブセット及び前記複数のサブセットは、全体として全ての可能な分割よりも少ない分割を表し、
    前記複数のサブセットは、予め記憶されており、
    当該方法は、1以上の高水準のシンタックスエレメントにおいてインデックスを受信するステップを更に含み、
    前記インデックスは、復号化のために使用される前記複数のサブセットのうちの特定の1以上のサブセットを示す、
    請求項12記載の方法。
  17. 前記幾何学的な分割のサブセットは、前記領域の少なくとも前記ピクチャデータの復号化において使用するため、ビットストリームでエンコーダから受信される、
    請求項12記載の方法。
  18. 符号化されたビデオ信号を記録した記録媒体であって、
    適応的な幾何学的な分割を使用して符号化されたピクチャにおける、ある領域のピクチャデータを含み、
    前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも1つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され
    前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも1つの前に符号化された情報に基づいており
    前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており
    前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく
    ことを特徴とする記録媒体。
JP2012517494A 2009-06-26 2010-06-25 適応的な幾何学的な分割を使用した映像符号化及び復号化の方法及び装置 Active JP5826747B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US22091809P 2009-06-26 2009-06-26
US61/220,918 2009-06-26
PCT/US2010/001829 WO2010151334A1 (en) 2009-06-26 2010-06-25 Methods and apparatus for video encoding and decoding using adaptive geometric partitioning

Publications (3)

Publication Number Publication Date
JP2012531808A JP2012531808A (ja) 2012-12-10
JP2012531808A5 true JP2012531808A5 (ja) 2013-08-08
JP5826747B2 JP5826747B2 (ja) 2015-12-02

Family

ID=42617514

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012517494A Active JP5826747B2 (ja) 2009-06-26 2010-06-25 適応的な幾何学的な分割を使用した映像符号化及び復号化の方法及び装置

Country Status (6)

Country Link
US (1) US9326003B2 (ja)
EP (1) EP2446627B1 (ja)
JP (1) JP5826747B2 (ja)
KR (1) KR101740039B1 (ja)
CN (1) CN102484706B (ja)
WO (1) WO2010151334A1 (ja)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
US20120147961A1 (en) * 2010-12-09 2012-06-14 Qualcomm Incorporated Use of motion vectors in evaluating geometric partitioning modes
US9807424B2 (en) 2011-01-10 2017-10-31 Qualcomm Incorporated Adaptive selection of region size for identification of samples in a transition zone for overlapped block motion compensation
US9167274B1 (en) * 2012-03-21 2015-10-20 Google Inc. Generating synchronized dictionaries for sparse coding
US9137528B1 (en) * 2012-09-28 2015-09-15 Google Inc. Synchronizing sparse coding dictionaries for use in communication sessions
WO2014171713A1 (ko) * 2013-04-15 2014-10-23 인텔렉추얼 디스커버리 주식회사 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치
CN103561276B (zh) * 2013-11-07 2017-01-04 北京大学 一种图像视频编解码方法
KR101980349B1 (ko) * 2014-03-05 2019-05-20 엘지전자 주식회사 폴리곤 유닛 기반 영상 인코딩/디코딩 방법 및 이를 위한 장치
SG11201706160UA (en) 2015-02-27 2017-09-28 Sonic Ip Inc Systems and methods for frame duplication and frame extension in live video encoding and streaming
KR20180045530A (ko) * 2016-10-26 2018-05-04 디지털인사이트 주식회사 임의의 블록 분할을 사용하는 비디오 코딩 방법 및 장치
WO2018128239A1 (ko) * 2017-01-03 2018-07-12 엘지전자 주식회사 영상 코딩 시스템에서 블록 분할 구조에 따른 영상 디코딩 방법 및 장치
CN110809888B (zh) * 2017-06-30 2022-12-06 华为技术有限公司 用于处理视频序列帧的编码器和解码器
WO2019001734A1 (en) * 2017-06-30 2019-01-03 Huawei Technologies Co., Ltd. ENCODER, DECODER, COMPUTER PROGRAM, AND COMPUTER PROGRAM PRODUCT FOR PROCESSING A FRAME OF A VIDEO SEQUENCE
EP3646590A4 (en) * 2017-06-30 2020-11-18 Sharp Kabushiki Kaisha SYSTEMS AND METHODS FOR GEOMETRY ADAPTIVE BLOCK DIVISION OF AN IMAGE IN VIDEO BLOCKS FOR VIDEO ENCODING
BR112019028012A2 (pt) 2017-06-30 2020-07-07 Huawei Technologies Co., Ltd. dispositivo e método para determinar um vetor de movimento, codificador e decodificador de vídeo para codificar e decodificar uma pluralidade de fotos
WO2019050418A1 (en) * 2017-09-11 2019-03-14 Nyriad Limited COMPRESSION OF DATA BASED ON A DICTIONARY
CN117478880A (zh) 2017-10-16 2024-01-30 数字洞察力有限公司 用于将图像编码/解码的方法和存储比特流的记录介质
US11233996B2 (en) 2018-02-22 2022-01-25 Lg Electronics Inc. Image decoding method and apparatus according to block division structure in image coding system
EP3811611A4 (en) * 2018-06-22 2022-06-15 OP Solutions, LLC BLOCK LEVEL GEOMETRIC PARTITIONING
CN115514958A (zh) 2018-11-02 2022-12-23 抖音视界有限公司 用于基于历史的运动矢量预测的表维护
EP4307678A3 (en) 2018-11-06 2024-05-22 Beijing Bytedance Network Technology Co., Ltd. Side information signaling for inter prediction with geometric partitioning
CN113170192B (zh) * 2018-11-15 2023-12-01 北京字节跳动网络技术有限公司 仿射的merge与mvd
CN113170182B (zh) * 2018-12-03 2024-01-26 北京字节跳动网络技术有限公司 不同预测模式下的修剪方法
CN113170166B (zh) 2018-12-30 2023-06-09 北京字节跳动网络技术有限公司 具有几何分割的帧间预测在视频处理中有条件的应用
KR20210118154A (ko) 2019-01-28 2021-09-29 오피 솔루션즈, 엘엘씨 적응형 개수의 영역들을 갖는 기하학적 파티셔닝에서의 인터 예측
KR20210009351A (ko) 2019-06-21 2021-01-26 후아웨이 테크놀러지 컴퍼니 리미티드 서브 블록 파티셔닝 모드를 위한 인코더, 디코더 및 대응 방법
EP3994668A4 (en) * 2019-07-02 2023-11-22 Tencent America LLC METHOD AND APPARATUS FOR POINT CLOUD COMPRESSION
CN116708797A (zh) * 2019-08-26 2023-09-05 华为技术有限公司 运动信息存储方法及装置
CN114600454A (zh) 2019-10-03 2022-06-07 华为技术有限公司 几何分割模式的译码过程
US11533498B2 (en) 2019-11-21 2022-12-20 Tencent America LLC Geometric partitioning mode in video coding
JP7453374B2 (ja) 2019-11-30 2024-03-19 北京字節跳動網絡技術有限公司 幾何学的分割を用いた簡易インター予測
WO2021129694A1 (en) * 2019-12-24 2021-07-01 Beijing Bytedance Network Technology Co., Ltd. High level syntax for inter prediction with geometric partitioning
US11317094B2 (en) 2019-12-24 2022-04-26 Tencent America LLC Method and apparatus for video coding using geometric partitioning mode
US11212523B2 (en) * 2020-01-12 2021-12-28 Mediatek Inc. Video processing methods and apparatuses of merge number signaling in video coding systems
EP4131958A4 (en) * 2020-04-03 2023-04-26 Guangdong Oppo Mobile Telecommunications Corp., Ltd. INTERFRAME PREDICTION METHOD, ENCODER, DECODER AND STORAGE MEDIUM
WO2021196235A1 (zh) * 2020-04-03 2021-10-07 Oppo广东移动通信有限公司 帧间预测方法、编码器、解码器及存储介质
WO2022047099A1 (en) * 2020-08-28 2022-03-03 Op Solutions, Llc Methods and systems of adaptive geometric partitioning
WO2023033603A1 (ko) * 2021-09-02 2023-03-09 한국전자통신연구원 기하학적 분할을 사용하는 영상 부호화/복호화를 위한 방법, 장치 및 기록 매체
WO2024111964A1 (ko) * 2022-11-21 2024-05-30 현대자동차주식회사 기하학적 분할 모드에서 적응적으로 블렌딩 영역을 결정하는 비디오 코딩을 위한 방법 및 장치

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5144688A (en) * 1990-03-23 1992-09-01 Board Of Regents, The University Of Texas System Method and apparatus for visual pattern image coding
JP3480971B2 (ja) * 1993-10-17 2003-12-22 ヒューレット・パッカード・カンパニー 画像データの生成方法及び復元方法
KR100327412B1 (ko) * 1999-08-02 2002-03-13 서평원 에러 정정을 위한 영상 부호화 및 복호화 방법
US7728878B2 (en) * 2004-12-17 2010-06-01 Mitsubishi Electric Research Labortories, Inc. Method and system for processing multiview videos for view synthesis using side information
WO2008016605A2 (en) * 2006-08-02 2008-02-07 Thomson Licensing Adaptive geometric partitioning for video decoding
US7756348B2 (en) * 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
KR101680951B1 (ko) 2007-04-12 2016-11-29 톰슨 라이센싱 비디오 인코더에서 고속으로 기하학적 모드를 결정하기 위한 방법들 및 장치

Similar Documents

Publication Publication Date Title
JP2012531808A5 (ja)
WO2016155576A1 (zh) 图像编解码方法和相关装置
TWI692245B (zh) 視訊解碼裝置、視訊編碼方法及裝置與電腦可讀儲存媒體
JP2023025159A5 (ja)
RU2020108522A (ru) Способ кодирования изображения и устройство обработки информации
IL307660A (en) Low-delay image coding
RU2018103979A (ru) Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
JP2013513330A5 (ja)
HRP20161174T1 (hr) Postupak i uređaj za kodiranje videa, te postupak i uređaj za dekodiranje videa
RU2013158832A (ru) Сокращение задержки при кодировании и декодировании видео
JP2013513333A5 (ja)
JP2018523373A5 (ja)
EP2629526A3 (en) Method and apparatus for encoding and decoding image by using large transformation unit
JP2015530040A5 (ja)
JP2017528987A (ja) 予測符号化、復号化方法、対応するエンコーダ、デコーダ及び電子機器
JP2010516099A5 (ja)
JP2013529021A5 (ja)
RU2015108082A (ru) Способ и устройство кодирования видео, использующие блок преобразования переменной древовидной структуры, и способ и устройство декодирования видео
US9648340B2 (en) Method and device for encoding/decoding motion vector
RU2014106718A (ru) Прогнозирование заголовков фрагментов для карт глубины в трехмерных видеокодеках
RU2013156610A (ru) Способ и устройство для кодирования видео и способ и устройство для декодирования видео, основанные на иерархической структуре блока кодирования
BR112015001111B1 (pt) método de decodificação de desvio adaptativo de amostra (sao)
JP2013511874A5 (ja)
BR122019019874B1 (pt) Método de decodificação de vídeo
JP2012533963A5 (ja)