JP2012531808A5 - - Google Patents
Download PDFInfo
- 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
Links
- 238000005192 partition Methods 0.000 claims 43
- 230000003044 adaptive Effects 0.000 claims 8
- 238000000638 solvent extraction Methods 0.000 claims 5
Claims (18)
- 適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを符号化するエンコーダを備える装置であって、
前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも1つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも1つの前に符号化された情報に基づいており、
前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており、
前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく、
ことを特徴とする装置。 - ビデオエンコーダにおける方法であって、
適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを符号化するステップを含み、
前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも1つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも1つの前に符号化された情報に基づいており、
前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており、
前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく、
ことを特徴とする方法。 - 前記領域における点は、前記領域の中心であり、
前記幾何学的な分割のサブセットは、前記領域の中心から前記分割の境界までの距離に応じて決定される、
請求項2記載の方法。 - 前記適応的な幾何学的な分割について距離空間と角度空間とをサンプリングして、幾何学的な分割のディクショナリを構築するために距離のステップと角度のステップが使用され、
前記距離のステップと前記角度のステップは、前記点から前記分割の境界までの距離の関数であり、前記幾何学的な分割のサブセットは、前記幾何学的な分割のディクショナリよりも少ない幾何学的な分割を有する、
請求項3記載の方法。 - 前記幾何学的な分割のサブセットは、閾値となる距離に等しいか又は閾値となる距離よりも短い前記点から前記分割の境界までの距離を有する幾何学的な分割を含む、
請求項3記載の方法。 - 前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割の統計量に基づいて導出される、
請求項1記載の方法。 - 前記ピクチャはビデオ系列に含まれており、
前記ビデオ系列におけるピクチャのセットは、それぞれ前記領域を含まず、総当りの計算アプローチに対応する幾何学的な分割からなるデフォルトのディクショナリを使用して符号化され、
前記ピクチャのセットについて選択される分割の統計量は、前記領域について幾何学的な分割のサブセットを構築するために使用され、
前記サブセットは、前記デフォルトのディクショナリよりも少ない幾何学的な分割を有する、
請求項6記載の方法。 - 前記適応的な幾何学的な分割について利用可能に幾何学的な分割のサブセットは、ユーザにより定義され、結果として得られるビットストリームにおいて明示的に示される、
請求項2記載の方法。 - 前記サブセットは、複数のサブセットのうちの1つであり、
前記サブセット及び前記複数のサブセットは、全体として全ての可能な分割よりも少ない分割を表し、
前記複数のサブセットは、予め記憶されており、
当該方法は、1以上の高水準のシンタックスエレメントを使用してデコーダにインデックスを送出するステップを更に含み、
前記インデックスは、復号化のために使用される前記複数のサブセットのうちの特定の1以上のサブセットを含む、
請求項2記載の方法。 - 前記領域の少なくとも前記ピクチャデータの復号化において前記デコーダにより使用される前記幾何学的な分割のサブセットを、ビットストリームでデコーダに送信するステップを更に含む、
請求項2記載の方法。 - 適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを復号化するデコーダを備える装置であって、
前記領域の前記ピクチャデータを復号化するために使用される幾何学的な分割のサブセットは、距離と角度の少なくとも1つに応じて決定され、
前記距離は、前記領域におけるある点から分割の境界まで測定され、
前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記デコーダは、
レート歪みの基準に基づいて、幾何学的な分割からなるデフォルトのディクショナリから前記領域の分割を選択することで予め形成される残差をビットストリームで受信し、前記領域の残差を得るために幾何学的な動き補償を行い、前記幾何学的な分割からなるデフォルトのディクショナリにおける複数の利用可能な分割から選択された分割のみが、前記デコーダで前記残差の後続する再構築から推定できるように前記残差を再構築する、
ことを特徴とする装置。 - ビデオデコーダにおける方法であって、
適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを復号化するステップを含み、
前記領域の前記ピクチャデータを復号化するために使用される幾何学的な分割のサブセットは、距離と角度の少なくとも1つに応じて決定され、
前記距離は、前記領域におけるある点から分割の境界まで測定され、
前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記復号化するステップは、
レート歪みの基準に基づいて、幾何学的な分割からなるデフォルトのディクショナリから前記領域の分割を選択することで予め形成される残差をビットストリームで受信するステップと、
前記領域の残差を得るために幾何学的な動き補償を行うステップと、
前記幾何学的な分割からなるデフォルトのディクショナリにおける複数の利用可能な分割から選択された分割のみが、デコーダで前記残差の後続する再構築から推定できるように前記残差を再構築するステップと、
を含むことを特徴とする方法。 - 前記領域における点は、前記領域の中心であり、
前記幾何学的な分割のサブセットは、前記領域の中心から前記分割の境界までの距離に応じて決定される、
請求項12記載の方法。 - 前記適応的な幾何学的な分割について距離空間と角度空間とをサンプリングして、幾何学的な分割のディクショナリを構築するために距離のステップと角度のステップが使用され、
前記距離のステップと前記角度のステップは、前記点から前記分割の境界までの距離の関数であり、前記幾何学的な分割のサブセットは、前記幾何学的な分割のディクショナリよりも少ない幾何学的な分割を有する、
請求項13記載の方法。 - 前記幾何学的な分割のサブセットは、閾値となる距離に等しいか又は閾値となる距離よりも短い前記点から前記分割の境界までの距離を有する幾何学的な分割を含む、
請求項12記載の方法。 - 前記サブセットは、複数のサブセットのうちの1つであり、
前記サブセット及び前記複数のサブセットは、全体として全ての可能な分割よりも少ない分割を表し、
前記複数のサブセットは、予め記憶されており、
当該方法は、1以上の高水準のシンタックスエレメントにおいてインデックスを受信するステップを更に含み、
前記インデックスは、復号化のために使用される前記複数のサブセットのうちの特定の1以上のサブセットを示す、
請求項12記載の方法。 - 前記幾何学的な分割のサブセットは、前記領域の少なくとも前記ピクチャデータの復号化において使用するため、ビットストリームでエンコーダから受信される、
請求項12記載の方法。 - 符号化されたビデオ信号を記録した記録媒体であって、
適応的な幾何学的な分割を使用して符号化されたピクチャにおける、ある領域のピクチャデータを含み、
前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも1つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも1つの前に符号化された情報に基づいており、
前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており、
前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく、
ことを特徴とする記録媒体。
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)
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)
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 | 톰슨 라이센싱 | 비디오 인코더에서 고속으로 기하학적 모드를 결정하기 위한 방법들 및 장치 |
-
2010
- 2010-06-25 KR KR1020127001936A patent/KR101740039B1/ko active IP Right Grant
- 2010-06-25 WO PCT/US2010/001829 patent/WO2010151334A1/en active Application Filing
- 2010-06-25 EP EP10730868.6A patent/EP2446627B1/en active Active
- 2010-06-25 US US13/379,863 patent/US9326003B2/en active Active
- 2010-06-25 CN CN201080037885.2A patent/CN102484706B/zh active Active
- 2010-06-25 JP JP2012517494A patent/JP5826747B2/ja active Active
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) |