JP2007067552A - 階層間予測処理方法,階層間予測処理装置,階層間予測処理プログラムおよびその記録媒体 - Google Patents
階層間予測処理方法,階層間予測処理装置,階層間予測処理プログラムおよびその記録媒体 Download PDFInfo
- Publication number
- JP2007067552A JP2007067552A JP2005248065A JP2005248065A JP2007067552A JP 2007067552 A JP2007067552 A JP 2007067552A JP 2005248065 A JP2005248065 A JP 2005248065A JP 2005248065 A JP2005248065 A JP 2005248065A JP 2007067552 A JP2007067552 A JP 2007067552A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- layer
- information
- unit
- inter
- 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
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】画像信号を空間解像度の異なる階層に分割し,分割された領域毎に符号化パラメータを求め,符号化処理を行う階層間予測符号化において,同一の符号化パラメータをもつ領域をセグメントとして扱い,低い空間解像度の第j階層信号の領域分割情報(セグメント情報)から高い空間解像度の第j+1階層信号の領域分割情報(セグメント情報)を予測し,単位セグメント毎に方向情報を用いて表した予測誤差情報を符号化する。
【選択図】図5
Description
S.G.Mallat:"A theory for multiresolution signal decomposition: the wavelet representation ",IEEE Trans. Pattern Analysis and Machine Intelligence ,Vol.11,No.7,pp.674-693,July,1989 J.R.Ohm :"Three-dimensional subband coding with motion compensation ",IEEE Trans. Image Processing,Vol.3 ,No.5,pp.559-571,Sept. ,1994 K.H.Tzou,T.R.Hsing ,and N.A.Daly: "Block-recursive matching algorithm(BRMA)for displacement estimation of video images ",IEEE Int. Conf. Accost. ,Speech,Signal Process. ,pp.359-362,1985 上倉一人,渡辺裕,小林直樹,一之瀬進,安田浩:"演算量低減を考慮したグローバル動き・輝度変化補償動画像符号化",信学論,Vol.J82-B ,No.9,pp.1676-1688,1999
(1)予測形状に対する補正が不要な場合,
(2)予測形状に対する補正が必要であり,補正が必要な単位セグメントが属するセグメントが1通りに限定される場合,
(3)予測形状に対する補正が必要であり,補正が必要な単位セグメントが属するセグメントが2通りの侯補を持つ場合,
からなる3通りに分類し,符号化する。
(1)予測形状に対する補正が不要な場合,
(2)予測形状に対する補正が必要であり,補正が必要な単位セグメントが属するセグメントが1通りに限定される場合,
(3)予測形状に対する補正が必要であり,補正が必要な単位セグメントが属するセグメントが2通りの候補を持つ場合,
(4)予測形状に対する補正が必要であり,補正が必要な単位セグメントが隣接セグメントに属さない場合,
からなる4通りに分類し,符号化することもできる。
・各階層でセグメント数が同一の場合(M0 =M1 =…=MJ ),
・上位階層でセグメント数が増加する場合(M0 ≦M1 ≦…≦MJ ),
について,以下に示す。
図1は,画像のブロック分割の例を示す。図1を用いて各階層でセグメント数が同一の場合の例を説明する。ここで,破線で示した正方形が単位セグメントを表している。図1(a)は第j階層の時刻tのフレーム内の領域分割を示しており,図1(b)は第j+1階層の時刻tのフレーム内の領域分割を示している。
(1−i)非補正単位セグメントの場合:属性情報を0で表す。
(1−ii)取り得る属性情報が1通りに限定される補正単位セグメントの場合:属性情報を1で表す。
(1−iii )取り得る属性情報が2通りある補正単位セグメントの場合:取り得る属性情報に対応する2通りの方向を上方向,右方向,下方向,左方向の順で並べ,この順に,シンボル1および2を割り振るものとし,属性情報を1または2で表す。なお,この方向の順序付けは一例であり,他の方法でも同様に行うことができる。
(2−i)前述(1−i)に同じ
(2−ii)前述(1−ii)に同じ
(2−iii )取り得る属性情報が2通りある補正単位セグメントの場合:取り得る属性情報に対応する2通りのセグメント内の画素数を降順に並べ,この順に,シンボル1および2を割り振るものとし,属性情報を1または2で表す。なお,各属性情報により示されるセグメント内の画素数が等しい場合は,前述(1−i)に同じとする。
(3−i)前述(1−i)に同じ
(3−ii)前述(1−ii)に同じ
(3−iii )取り得る属性情報が2通りある補正単位セグメントの場合:属性情報に対応する各予測セグメントにおいて,単位セグメントあたりの平均量子化ステップ幅を求め,同平均量子化ステップ幅を昇順に並べ,この順に,シンボル1および2を割り振るものとし,属性情報を1または2で表す。なお,上述の予測誤差が等しい場合は,前述(1−i)に同じとする。
図2は,画像のブロック分割の他の例を示す。図2を用いて上位階層でセグメント数が増加する場合の例を説明する。ここでは,第j階層は3つのセグメントに分割されるのに対し,第j+1階層は4つのセグメントに分割される例を示している。図2(a)および(c)は,図1(a)および(c)に同じである。図2(b)は,4つ目のセグメントが追加された場合を示している。これに対応して,図2(d)では,濃い網掛けで表した補正セグメントが追加されている。このセグメントは,隣接するいずれのセグメントにも属していない。こうした補正単位セグメントを特異単位セグメントと呼ぶ。上位階層でセグメント数が増加する場合は,属性情報として前述の3種類のシンボルに加えて,特異単位セグメントであることを表すシンボルが必要である。つまり,最大4種類のシンボルにより属性情報を表すことになる。
図3は,本発明の実施形態に係る符号化処理の流れを示している。各階層でセグメント数が同一の場合の実施形態について,図3を参照して説明する。
図5は,各階層でセグメント数が同一の場合の実施形態に係る階層間予測処理装置の構成例を示している。以下,図5を参照して説明する。
102,105,202,205 セグメント算出部
103,106,108,203,206,208 セグメント記憶部
104,204 j階層信号記憶部
107,207 セグメント拡大処理部
109,209 セグメント差分算出部
110,210 セグメント差分記憶部
111,211 非補正単位セグメント判定部
112,115,119,212,215,219,222 属性情報算出部
113,116,120,213,216,220,223 属性情報記憶部
114,214 補正単位セグメント候補数判定部
117,217 方向情報算出部
118,218 方向情報記憶部
Claims (7)
- 画像信号を,空間解像度の低い第j階層と空間解像度の高い第j+1階層とに分割し,各階層毎に符号化/復号を行う階層間予測符号化/復号装置における階層間予測処理方法であって,
前記第j階層の信号において同一または特定の符号化パラメータを持つ領域であるセグメントを算出し,セグメントによる領域分割を表すセグメント情報を求める過程と,
前記第j+1階層の信号において同一または特定の符号化パラメータを持つ領域であるセグメントを算出し,セグメントによる領域分割を表すセグメント情報を求める過程と,
前記第j階層の信号において求めたセグメント情報から,前記第j+1階層のセグメント情報を予測する過程と,
前記第j+1階層の信号から求めたセグメント情報と,前記第j階層の信号から予測した第j+1階層のセグメント情報との差分情報を算出する過程と,
算出した差分情報の予測誤差情報を符号化または復号する過程とを有する
ことを特徴とする階層間予測処理方法。 - 請求項1記載の階層間予測処理方法において,
前記予測誤差情報を符号化または復号する過程では,
セグメントの最小単位である単位セグメント毎に,方向情報を用いて予測誤差情報を表し,その予測誤差情報に対する方向情報を符号化または復号する際,
同方向情報を
予測形状に対する補正が不要な場合,
予測形状に対する補正が必要であり,補正が必要な単位セグメントが属するセグメントが1通りに限定される場合,
予測形状に対する補正が必要であり,補正が必要な単位セグメントが属するセグメントが2通りの侯補を持つ場合,
からなる3通りに分類し,符号化または復号する
ことを特徴とする階層間予測処理方法。 - 請求項1記載の階層間予測処理方法において,
前記予測誤差情報を符号化または復号する過程では,
セグメントの最小単位である単位セグメント毎に,方向情報を用いて予測誤差情報を表し,その予測誤差情報に対する方向情報を符号化または復号する際,
同方向情報を
予測形状に対する補正が不要な場合,
予測形状に対する補正が必要であり,補正が必要な単位セグメントが属するセグメントが1通りに限定される場合,
予測形状に対する補正が必要であり,補正が必要な単位セグメントが属するセグメントが2通りの候補を持つ場合,
予測形状に対する補正が必要であり,補正が必要な単位セグメントが隣接セグメントに属さない場合,
からなる4通りに分類し,符号化または復号する
ことを特徴とする階層間予測処理方法。 - 請求項2または請求項3記載の階層間予測処理方法において,
前記予測誤差情報を符号化または復号する過程では,
補正が必要な単位セグメントが属する2通りのセグメントの候補を符号化する際に,方向情報に対して順序を定めた法則に従い符号化シンボルを設定する,または候補となるセグメント内の画素数に応じて符号化シンボルを設定する,または候補となるセグメント内に対応する下位階層のセグメントでの量子化ステップ幅に応じて符号化シンボルを設定する
ことを特徴とする階層間予測処理方法。 - 画像信号を,空間解像度の低い第j階層と空間解像度の高い第j+1階層とに分割し,各階層毎に符号化/復号を行う階層間予測符号化/復号装置における階層間予測処理装置であって,
前記第j階層の信号において同一または特定の符号化パラメータを持つ領域であるセグメントを算出し,セグメントによる領域分割を表すセグメント情報を求める手段と,
前記第j+1階層の信号において同一または特定の符号化パラメータを持つ領域であるセグメントを算出し,セグメントによる領域分割を表すセグメント情報を求める手段と,
前記第j階層の信号において求めたセグメント情報から,前記第j+1階層のセグメント情報を予測する手段と,
前記第j+1階層の信号から求めたセグメント情報と,前記第j階層の信号から予測した第j+1階層のセグメント情報との差分情報を算出する手段と,
算出した差分情報の予測誤差情報を符号化または復号する手段とを備える
ことを特徴とする階層間予測処理装置。 - 請求項1から請求項4までのいずれか1項に記載の階層間予測処理方法を,コンピュータに実行させるための階層間予測処理プログラム。
- 請求項1から請求項4までのいずれか1項に記載の階層間予測処理方法を,コンピュータに実行させるための階層間予測処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005248065A JP4490351B2 (ja) | 2005-08-29 | 2005-08-29 | 階層間予測処理方法,階層間予測処理装置,階層間予測処理プログラムおよびその記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005248065A JP4490351B2 (ja) | 2005-08-29 | 2005-08-29 | 階層間予測処理方法,階層間予測処理装置,階層間予測処理プログラムおよびその記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007067552A true JP2007067552A (ja) | 2007-03-15 |
JP4490351B2 JP4490351B2 (ja) | 2010-06-23 |
Family
ID=37929299
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005248065A Active JP4490351B2 (ja) | 2005-08-29 | 2005-08-29 | 階層間予測処理方法,階層間予測処理装置,階層間予測処理プログラムおよびその記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4490351B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105144720A (zh) * | 2013-01-04 | 2015-12-09 | Ge视频压缩有限责任公司 | 高效可伸缩编码概念 |
JP2015536105A (ja) * | 2012-10-01 | 2015-12-17 | ジーイー ビデオ コンプレッション エルエルシー | ベース層からの予測のための副ブロックの副分割の派生を使用するスケーラブルビデオ符号化 |
JP2017103756A (ja) * | 2015-11-24 | 2017-06-08 | キヤノン株式会社 | 画像データ処理装置及び方法 |
US11582473B2 (en) | 2013-04-08 | 2023-02-14 | Ge Video Compression, Llc | Coding concept allowing efficient multi-view/layer coding |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10271510A (ja) * | 1997-03-26 | 1998-10-09 | Sharp Corp | 画像データの符号化/復号方法及び符号化装置/復号装置 |
JP2001036914A (ja) * | 1995-10-24 | 2001-02-09 | Sharp Corp | 画像符号化装置及び画像復号装置 |
JP2001504296A (ja) * | 1996-11-08 | 2001-03-27 | シャープ株式会社 | 一般化された内容・スケーラブルな形状表現及び符号化方法 |
JP2002519955A (ja) * | 1998-06-26 | 2002-07-02 | サーノフ コーポレイション | 画像符号化装置及び画像復号装置 |
-
2005
- 2005-08-29 JP JP2005248065A patent/JP4490351B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001036914A (ja) * | 1995-10-24 | 2001-02-09 | Sharp Corp | 画像符号化装置及び画像復号装置 |
JP2001504296A (ja) * | 1996-11-08 | 2001-03-27 | シャープ株式会社 | 一般化された内容・スケーラブルな形状表現及び符号化方法 |
JPH10271510A (ja) * | 1997-03-26 | 1998-10-09 | Sharp Corp | 画像データの符号化/復号方法及び符号化装置/復号装置 |
JP2002519955A (ja) * | 1998-06-26 | 2002-07-02 | サーノフ コーポレイション | 画像符号化装置及び画像復号装置 |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10694182B2 (en) | 2012-10-01 | 2020-06-23 | Ge Video Compression, Llc | Scalable video coding using base-layer hints for enhancement layer motion parameters |
US11589062B2 (en) | 2012-10-01 | 2023-02-21 | Ge Video Compression, Llc | Scalable video coding using subblock-based coding of transform coefficient blocks in the enhancement layer |
US10477210B2 (en) | 2012-10-01 | 2019-11-12 | Ge Video Compression, Llc | Scalable video coding using inter-layer prediction contribution to enhancement layer prediction |
US11575921B2 (en) | 2012-10-01 | 2023-02-07 | Ge Video Compression, Llc | Scalable video coding using inter-layer prediction of spatial intra prediction parameters |
US11477467B2 (en) | 2012-10-01 | 2022-10-18 | Ge Video Compression, Llc | Scalable video coding using derivation of subblock subdivision for prediction from base layer |
US11134255B2 (en) | 2012-10-01 | 2021-09-28 | Ge Video Compression, Llc | Scalable video coding using inter-layer prediction contribution to enhancement layer prediction |
US10212419B2 (en) | 2012-10-01 | 2019-02-19 | Ge Video Compression, Llc | Scalable video coding using derivation of subblock subdivision for prediction from base layer |
US10212420B2 (en) | 2012-10-01 | 2019-02-19 | Ge Video Compression, Llc | Scalable video coding using inter-layer prediction of spatial intra prediction parameters |
US10218973B2 (en) | 2012-10-01 | 2019-02-26 | Ge Video Compression, Llc | Scalable video coding using subblock-based coding of transform coefficient blocks in the enhancement layer |
JP2015536105A (ja) * | 2012-10-01 | 2015-12-17 | ジーイー ビデオ コンプレッション エルエルシー | ベース層からの予測のための副ブロックの副分割の派生を使用するスケーラブルビデオ符号化 |
US12010334B2 (en) | 2012-10-01 | 2024-06-11 | Ge Video Compression, Llc | Scalable video coding using base-layer hints for enhancement layer motion parameters |
JP7126332B2 (ja) | 2013-01-04 | 2022-08-26 | ジーイー ビデオ コンプレッション エルエルシー | 効率的なスケーラブル符号化概念 |
US11025928B2 (en) | 2013-01-04 | 2021-06-01 | Ge Video Compression, Llc | Efficient scalable coding concept |
JP2021078156A (ja) * | 2013-01-04 | 2021-05-20 | ジーイー ビデオ コンプレッション エルエルシー | 効率的なスケーラブル符号化概念 |
CN105144720A (zh) * | 2013-01-04 | 2015-12-09 | Ge视频压缩有限责任公司 | 高效可伸缩编码概念 |
CN105144720B (zh) * | 2013-01-04 | 2018-12-28 | Ge视频压缩有限责任公司 | 高效可伸缩编码概念 |
JP2019050595A (ja) * | 2013-01-04 | 2019-03-28 | ジーイー ビデオ コンプレッション エルエルシー | 効率的なスケーラブル符号化概念 |
US10104386B2 (en) | 2013-01-04 | 2018-10-16 | Ge Video Compression, Llc | Efficient scalable coding concept |
JP2022172146A (ja) * | 2013-01-04 | 2022-11-15 | ジーイー ビデオ コンプレッション エルエルシー | 効率的なスケーラブル符号化概念 |
US10609396B2 (en) | 2013-01-04 | 2020-03-31 | Ge Video Compression, Llc | Efficient scalable coding concept |
US11677966B2 (en) | 2013-01-04 | 2023-06-13 | Ge Video Compression, Llc | Efficient scalable coding concept |
JP2016506196A (ja) * | 2013-01-04 | 2016-02-25 | ジーイー ビデオ コンプレッション エルエルシー | 効率的なスケーラブル符号化概念 |
US11582473B2 (en) | 2013-04-08 | 2023-02-14 | Ge Video Compression, Llc | Coding concept allowing efficient multi-view/layer coding |
JP2017103756A (ja) * | 2015-11-24 | 2017-06-08 | キヤノン株式会社 | 画像データ処理装置及び方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4490351B2 (ja) | 2010-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9053544B2 (en) | Methods and apparatuses for encoding/decoding high resolution images | |
TWI643494B (zh) | 畫像解碼裝置、畫像解碼方法、畫像編碼裝置、畫像編碼方法以及編碼資料的資料構造 | |
TWI565307B (zh) | 動畫像編碼裝置、動畫像解碼裝置、動畫像編碼方法、動畫像解碼方法及記憶媒體 | |
JP4047879B2 (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
CA2934184C (en) | Low-complexity intra prediction for video coding | |
KR100803611B1 (ko) | 영상의 부호화, 복호화 방법 및 장치 | |
KR100578682B1 (ko) | 가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법 | |
JP4732982B2 (ja) | 向上した動き推定方法、該方法を利用したビデオエンコーディング方法及び装置 | |
JP5215462B2 (ja) | 画像復号装置、および画像復号方法 | |
US20130089265A1 (en) | Method for encoding/decoding high-resolution image and device for performing same | |
JP5216710B2 (ja) | 復号化処理方法 | |
JP2009111691A (ja) | 画像符号化装置及び符号化方法、画像復号化装置及び復号化方法 | |
JP4295236B2 (ja) | 階層間予測符号化方法,装置,階層間予測復号方法,装置,階層間予測符号化プログラム,階層間予測復号プログラムおよびそれらのプログラム記録媒体 | |
KR100922510B1 (ko) | 영상의 부호화 및 복호화 방법, 장치 및 그 애플리케이션 | |
CN111479110B (zh) | 针对h.266/vvc的快速仿射运动估计方法 | |
JPH05328333A (ja) | 動きベクトル検出装置 | |
JP4195057B2 (ja) | 適応動きベクトルの探索領域を決定する方法、および適応動きベクトルの探索領域を決定する画像圧縮装置。 | |
CN113301347A (zh) | 一种hevc高清视频编码的优化方法 | |
JP4490351B2 (ja) | 階層間予測処理方法,階層間予測処理装置,階層間予測処理プログラムおよびその記録媒体 | |
JPWO2006100946A1 (ja) | 画像信号再符号化装置及び画像信号再符号化方法 | |
JP4802885B2 (ja) | 動きベクトル検出装置および方法、プログラム並びに記録媒体 | |
JP2014514808A (ja) | 画像ブロックを再構成および符号化する方法 | |
JP4797999B2 (ja) | 画像符号化・復号化装置 | |
JPWO2013001720A1 (ja) | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 | |
JPH11136674A (ja) | 画像符号化方法及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070815 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080529 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090611 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090707 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090904 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100330 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100401 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 4 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |