JP2012531073A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2012531073A5 JP2012531073A5 JP2012515479A JP2012515479A JP2012531073A5 JP 2012531073 A5 JP2012531073 A5 JP 2012531073A5 JP 2012515479 A JP2012515479 A JP 2012515479A JP 2012515479 A JP2012515479 A JP 2012515479A JP 2012531073 A5 JP2012531073 A5 JP 2012531073A5
- Authority
- JP
- Japan
- Prior art keywords
- atom
- current block
- dimensional spatial
- neighborhood
- causal
- 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
- 125000004429 atoms Chemical group 0.000 claims 31
- 230000001364 causal effect Effects 0.000 claims 11
- 125000001153 fluoro group Chemical group F* 0.000 claims 4
- 230000000875 corresponding Effects 0.000 claims 2
- 230000000873 masking Effects 0.000 claims 2
- 239000011159 matrix material Substances 0.000 claims 2
- 238000001228 spectrum Methods 0.000 claims 2
- 230000002596 correlated Effects 0.000 claims 1
Claims (10)
- 画像を複数のブロックに分割し、MP（Matching Pursuit）アルゴリズムに基づく空間予測を使用して前記現在のブロックをイントラ符号化し、その理論式が既知であるアトムのディクショナリから、現在のブロックの因果的近傍に最も相関するアトムを選択する、画像の系列のビデオデータを符号化する方法であって、
当該方法は、
前記因果的近傍と選択されたアトムとの間の２次元の空間シフトを決定するステップと、
前記２次元の空間シフトの値を考慮して、少なくとも、新たなフェーズドアトムを生成するステップと、
前記選択されたアトムよりも良好に相関する場合、前記MPアルゴリズムに従って、イントラ予測のために前記新たなフェーズドアトムを使用するステップと、
を含むことを特徴とする方法。 - 前記ディクショナリのアトムは、離散コサイン変換（DCT）及び離散フーリエ変換（DFT）及び／又は他の変換から抽出される、
請求項１記載の方法。 - 前記２次元の空間シフト（Δx，Δy）を決定するステップは、
相互パワースペクトルCを計算するステップと、Ｆinputは現在の残差のフーリエ変換であり、Ｆatomは選択されたアトムのフーリエ変換であり、Ｆ*atomはＦatomの複素共役に対応し、
以下の相関ピークの２次元の位置を決定するステップと、
- 前記因果的近傍は、前記現在のブロックに隣接する前に符号化されたブロックに対応する、
請求項１記載の方法。 - 原信号の画素に関連するベクトルYを与えるために、画素の予測ベクトルXが乗算される、前記アトムから構成される行列Aは、前記現在のブロックに隣接する全てのブロックを考慮した領域から構築され、近傍の因果的領域にない画素に対応するその行をマスクすることでコンパクトにされる、
請求項１記載の方法。 - 現在のブロックの復号化方法であって、
当該方法は、
MP（Matching Pursuit）アルゴリズムを使用することでイントラ予測を計算し、その理論式が既知であるアトムのディクショナリから、復号化すべき現在のブロックの因果的近傍と最も相関するアトムを選択するステップを含み、
当該方法は、
前記現在のブロックの前記因果的近傍と前記選択されたアトムとの間の２次元の空間シフトを決定するステップと、
前記２次元の空間シフトの値を考慮して新たなフェーズドアトムを生成するステップと、
前記選択されたアトムよりも良好に相関する場合に、前記新たなフェーズドアトムをイントラ予測のために使用するステップと、
を含むことを特徴とする方法。 - 前記２次元の空間シフト（Δx，Δy）を決定するステップは、
相互パワースペクトルCを計算するステップと、Ｆinputは現在の残差のフーリエ変換であり、Ｆatomは選択されたアトムのフーリエ変換であり、Ｆ*atomはＦatomの複素共役に対応し、
以下の相関ピークの２次元の位置を決定するステップと、
- 原信号の画素に関連するベクトルYを与えるために、画素の予測ベクトルXが乗算される、前記アトムから構成される行列Aは、前記現在のブロックに隣接する全てのブロックを考慮した領域から構築され、近傍の因果的領域にない画素に対応するその行をマスクすることでコンパクトにされる、
請求項６記載の方法。 - 画像を複数のブロックに分割する手段、MP（Matching Pursuit）アルゴリズムに基づく空間予測を使用して前記現在のブロックをイントラ符号化する手段、その理論式が既知であるアトムのディクショナリから、現在のブロックの因果的近傍に最も相関するアトムを選択する手段を備える、画像の系列のビデオデータを符号化するエンコーダであって、
当該エンコーダは、
前記因果的近傍と選択されたアトムとの間の２次元の空間シフトを決定する手段と、
前記２次元の空間シフトの値を考慮して、少なくとも、新たなフェーズドアトムを生成する手段と、
前記選択されたアトムよりも良好に相関する場合、前記MPアルゴリズムに従って、イントラ予測のために前記新たなフェーズドアトムを使用する、イントラ予測手段と、
を備えることを特徴とするエンコーダ。 - MP（Matching Pursuit）アルゴリズムを使用することでイントラ予測を計算する手段、その理論式が既知であるアトムのディクショナリから、復号化すべき現在のブロックの因果的近傍と最も相関するアトムを選択する手段を備える、現在のブロックを復号化するデコーダであって、
当該デコーダは、
前記現在のブロックの前記因果的近傍と前記選択されたアトムとの間の２次元の空間シフトを決定する手段と、
前記２次元の空間シフトの値を考慮して新たなフェーズドアトムを生成する手段と、
前記選択されたアトムよりも良好に相関する場合に、前記MPアルゴリズムに従って、前記新たなフェーズドアトムをイントラ予測のために使用するイントラ予測手段と、
を備えることを特徴とするデコーダ。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP09305584 | 2009-06-22 | ||
| EP09305584.6 | 2009-06-22 | ||
| PCT/EP2010/058478 WO2010149554A1 (en) | 2009-06-22 | 2010-06-16 | Process for matching pursuit based coding of video data for a sequence of images |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2012531073A JP2012531073A (ja) | 2012-12-06 |
| JP2012531073A5 true JP2012531073A5 (ja) | 2013-07-18 |
| JP5566455B2 JP5566455B2 (ja) | 2014-08-06 |
Family
ID=42543094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012515479A Active JP5566455B2 (ja) | 2009-06-22 | 2010-06-16 | 画像系列のビデオデータを符号化する方法及びエンコーダ並びに現在のブロックを復号化する方法及びデコーダ |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US8837587B2 (ja) |
| EP (1) | EP2446625A1 (ja) |
| JP (1) | JP5566455B2 (ja) |
| KR (1) | KR101719382B1 (ja) |
| CN (1) | CN102804771B (ja) |
| TW (1) | TWI504242B (ja) |
| WO (1) | WO2010149554A1 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8805104B1 (en) * | 2011-05-11 | 2014-08-12 | Google Inc. | Selecting example-based predictors based on spatial continuity |
| FR2982983A1 (fr) * | 2011-11-22 | 2013-05-24 | Thomson Licensing | Procede de codage et de reconstruction d'un bloc de pixels et dispositifs correspondants |
| US9070012B1 (en) * | 2012-01-11 | 2015-06-30 | Sr2 Group, Llc | System and method for uncued discrimination of bated features in image |
| AU2013288859B2 (en) | 2012-07-09 | 2016-05-19 | Vid Scale, Inc. | Power aware video decoding and streaming |
| JP6336058B2 (ja) | 2013-10-14 | 2018-06-06 | マイクロソフト テクノロジー ライセンシング，エルエルシー | ビデオ及び画像符号化及び復号のためのベースカラーインデックスマップモードの機能 |
| RU2654129C2 (ru) | 2013-10-14 | 2018-05-16 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Функциональные возможности режима внутреннего предсказания с блочным копированием для кодирования и декодирования видео и изображений |
| EP3058736B1 (en) | 2013-10-14 | 2019-02-27 | Microsoft Technology Licensing, LLC | Encoder-side options for intra block copy prediction mode for video and image coding |
| TWI513291B (zh) * | 2013-12-12 | 2015-12-11 | Ind Tech Res Inst | 影像處理的方法、裝置及電腦可讀取媒體 |
| RU2669005C2 (ru) | 2014-01-03 | 2018-10-05 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Предсказание вектора блока в кодировании/декодировании видео и изображений |
| 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 |
| US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
| KR102413529B1 (ko) | 2014-06-19 | 2022-06-24 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 통합된 인트라 블록 카피 및 인터 예측 모드 |
| WO2016049839A1 (en) | 2014-09-30 | 2016-04-07 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
| CN105812802A (zh) * | 2014-12-29 | 2016-07-27 | 国家电网公司 | 一种基于稀疏编解码的电力大数据的压缩传输方法 |
| CN106664405B (zh) | 2015-06-09 | 2020-06-09 | 微软技术许可有限责任公司 | 用调色板模式对经逸出编码的像素的稳健编码/解码 |
| CN107343119A (zh) * | 2017-07-28 | 2017-11-10 | 北京化工大学 | 一种数字图像隐写数据擦除方法 |
| US10986349B2 (en) | 2017-12-29 | 2021-04-20 | Microsoft Technology Licensing, Llc | Constraints on locations of reference blocks for intra block copy prediction |
| CN109741715B (zh) * | 2019-02-25 | 2020-10-16 | 深圳市华星光电技术有限公司 | 显示面板的补偿方法、补偿装置及存储介质 |
| CN112578440B (zh) * | 2019-09-30 | 2024-06-11 | 中国石油化工股份有限公司 | 一种极值约束的三参数扫描子波分解方法及*** |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1183767C (zh) * | 1999-12-28 | 2005-01-05 | 皇家菲利浦电子有限公司 | 基于匹配追踪算法的视频编码方法 |
| JP2002315004A (ja) * | 2001-04-09 | 2002-10-25 | Ntt Docomo Inc | 画像符号化方法及び装置、画像復号方法及び装置、並びに画像処理システム |
| WO2004039083A1 (ja) * | 2002-04-26 | 2004-05-06 | Ntt Docomo, Inc. | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム |
| US8295349B2 (en) * | 2006-05-23 | 2012-10-23 | Flextronics Ap, Llc | Methods and apparatuses for video compression intra prediction mode determination |
-
2010
- 2010-06-16 WO PCT/EP2010/058478 patent/WO2010149554A1/en active Application Filing
- 2010-06-16 KR KR1020117030619A patent/KR101719382B1/ko active IP Right Grant
- 2010-06-16 CN CN201080027822.9A patent/CN102804771B/zh active Active
- 2010-06-16 US US13/379,184 patent/US8837587B2/en active Active
- 2010-06-16 JP JP2012515479A patent/JP5566455B2/ja active Active
- 2010-06-16 EP EP10725683A patent/EP2446625A1/en not_active Ceased
- 2010-06-18 TW TW099119778A patent/TWI504242B/zh active
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2012531073A5 (ja) | ||
| CN105681795B (zh) | 用于对帧序列进行视频编码的方法和编码器 | |
| RU2014113082A (ru) | Способ декодирования видеоданных | |
| JP2011514605A5 (ja) | ||
| TW201010442A (en) | Offsets at sub-pixel resolution | |
| WO2016008284A1 (zh) | 帧内像素预测方法、编码方法、解码方法及其装置 | |
| RU2016133580A (ru) | Способ декодирования видеосигнала | |
| JP2015513151A5 (ja) | ||
| TW200952499A (en) | Apparatus and method for computationally efficient intra prediction in a video coder | |
| WO2013070605A2 (en) | Video and data processing using even-odd integer transforms background | |
| EP2597871B1 (en) | Method for coding and reconstructing a pixel block using a causal neigborhood of the block for adjusting the transform function of the block residual | |
| JP2013524597A5 (ja) | ||
| JP2010183162A (ja) | 動画像符号化装置 | |
| JP2013110747A5 (ja) | ||
| Wang et al. | The Discrete Cosine Transform and Its Impact on Visual Compression: Fifty Years From Its Invention [Perspectives] | |
| JP2008283481A5 (ja) | ||
| JP2013062801A5 (ja) | ||
| CN102804770B (zh) | 使用代表性图块细化纹理的图像编码 | |
| JP6004852B2 (ja) | ピクセルブロックを符号化及び再構成する方法と装置 | |
| US20160173908A1 (en) | Advanced video coding and decoding chip and advanced video coding and decoding method | |
| JP2006074520A (ja) | 動きベクトル検出装置 | |
| JP2014503885A5 (ja) | ||
| JP6541260B2 (ja) | 変換処理装置、逆変換処理装置、符号化装置、復号装置、及びコンピュータプログラム | |
| KR101786957B1 (ko) | 고속 움직임 추정을 위한 장치 및 방법 | |
| Belyaev et al. | Motion Estimation IP-core Implementation for H. 264 Full HD Video Codec |