JP4801778B2 - 映像圧縮符号化装置、映像復元装置、映像圧縮プログラム、及び、映像復元プログラム - Google Patents
映像圧縮符号化装置、映像復元装置、映像圧縮プログラム、及び、映像復元プログラム Download PDFInfo
- Publication number
- JP4801778B2 JP4801778B2 JP2009537773A JP2009537773A JP4801778B2 JP 4801778 B2 JP4801778 B2 JP 4801778B2 JP 2009537773 A JP2009537773 A JP 2009537773A JP 2009537773 A JP2009537773 A JP 2009537773A JP 4801778 B2 JP4801778 B2 JP 4801778B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel value
- restoration
- prediction
- periodic pattern
- value
- 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.)
- Expired - Fee Related
Links
- 230000006835 compression Effects 0.000 title claims description 79
- 238000007906 compression Methods 0.000 title claims description 77
- 230000000737 periodic effect Effects 0.000 claims description 195
- 238000001514 detection method Methods 0.000 claims description 104
- 238000000034 method Methods 0.000 claims description 51
- 238000013139 quantization Methods 0.000 claims description 44
- 238000004364 calculation method Methods 0.000 claims description 29
- 230000006837 decompression Effects 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 9
- 125000004122 cyclic group Chemical group 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 32
- 230000006870 function Effects 0.000 description 16
- 230000015654 memory Effects 0.000 description 16
- 230000005540 biological transmission Effects 0.000 description 5
- 230000000593 degrading effect Effects 0.000 description 4
- 239000000284 extract Substances 0.000 description 3
- 238000013144 data compression Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000007639 printing Methods 0.000 description 2
- 108091081062 Repeated sequence (DNA) Proteins 0.000 description 1
- 241000207961 Sesamum Species 0.000 description 1
- 235000003434 Sesamum indicum Nutrition 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 150000003839 salts Chemical class 0.000 description 1
- 238000011425 standardization method Methods 0.000 description 1
Images
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/507—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction using conditional replenishment
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
映像圧縮には種々の標準化方式があるが、DVD画像のような自然画とナビ画像のようなCG画像・線画像の両方で高画質を得ることは難しかった。JPEGやMPEG等の映像圧縮方式は、滑らかな階調変化を有する画像は効率良く表現できるが、エッジのような急峻な階調変化を有する画像を鮮明に表すためには多くの符号量が必要となり、画像圧縮効率が悪くなる。
「新聞の適応予測データ圧縮」(電子情報通信学会技術報告IE78−55)
本発明の第1の態様における映像圧縮符号化装置と映像復元装置は、以下の構成を有する。
過去復元画素値記憶部は、例えばシフトレジスタであり、復元部から出力される復元画素値を注目画素の直前の画素について所定画素数分記憶する。
周期パターン符号化部は、周期パターン領域が検出された場合に、その周期パターンに関する情報を符号化して圧縮データの一部として出力すると共に、予測誤差符号化部の出力を停止させる。
過去復元画素値記憶部は、例えばシフトレジスタであり、復元画素値算出部から出力される復元画素値を注目画素の直前の画素について所定画素数分記憶する。
選択部は、周期パターンに関する情報が検出された場合に、過去復元画素値記憶部から周期パターンに対応する周期前の復元画素値を読み出し、それを復元画素値算出部から出力される復元画素値に代わって、画像データとして出力すると共に過去復元画素値記憶部に再度記憶させ、予測手段に与える。
次に、本発明の第2の態様は、以下の構成を有する。
まず、本発明の第1の態様の場合と同様に、過去復元画素値記憶部と、周期パターン領域検出部と、周期パターン符号化部を有する。
上記構成を前提として、本発明の第2の態様における映像復元装置は、更に下記構成を有する。
そして、選択部は、周期パターンに関する情報が検出された場合に、過去復元画素値記憶部から周期パターンに対応する周期前の復元画素値を読み出し、それを予測部から出力される予測画素値に代わって、復元画素値算出部に与える。
図2A、図2B、図2C、及び図2Dは、本発明の原理ブロック図である。
まず、図2Aは、画像データ210中の現在の入力画素値211を予測する予測画素値212を算出する予測部201と、現在の入力画素値211と選択部209を通して入力する予測画素値212との予測誤差値213を算出する予測誤差算出部202(例えば減算器)と、予測誤差値213を量子化して予測誤差量子化値214を算出する量子化部203(例えば非線形量子化器)と、予測誤差量子化値214を符号化して圧縮データ215として出力する予測誤差符号化部204(例えば可変長符号器)と、予測誤差量子化値214と予測画素値212とから復元側での復元画素値216を復元して予測部201に与える復元部205(例えば、非線形逆量子化器と加算器)とを備え、画像データ210を予測符号化方式により圧縮符号化して圧縮データ215を出力する映像圧縮符号化装置である。
過去復元画素値記憶部206は、例えばシフトレジスタであり、復元部205から出力される復元画素値216を注目画素の直前の画素について所定画素数分記憶する。
周期パターン符号化部208は、周期パターン領域が検出された場合に、その周期パターンに関する情報217を符号化して圧縮データ215の一部として出力すると共に、予測誤差符号化部204の出力を停止させる。
過去復元画素値記憶部222は、例えばシフトレジスタであり、復元画素値算出部221から出力される復元画素値228を注目画素の直前の画素について所定画素数分記憶する。
選択部224は、周期パターンに関する情報が検出された場合に、過去復元画素値記憶部222から周期パターンに対応する1周期前の復元画素値230を読み出し、それを復元画素値算出部221から出力される復元画素値228に代わって、画像データ229として出力すると共に過去復元画素値記憶部222に再度記憶させ、前記予測手段に与える。
次に、図2Cと図2Dは、本発明の第2の実現態様における圧縮符号化装置と復元装置の原理ブロック図のペアである。
上記構成を前提として、図2Cに示される映像圧縮符号化装置は、更に下記構成を有する。
そして、選択部231は、周期パターン領域が検出された場合に、過去復元画素値記憶部206から周期パターンに対応する1周期前の復元画素値218を読み出し、それを予測部201から出力される予測画素値212に代わって、予測誤差算出部202に与える。
上記構成を前提として、図2Dに示される映像復元装置は、更に下記構成を有する。
そして、選択部232は、周期パターンに関する情報が検出された場合に、過去復元画素値記憶部222から周期パターンに対応する1周期前の復元画素値230を読み出し、それを予測部220から出力される予測画素値227に代わって、復元画素値算出部221に与える。
図3及び図4は、本発明の第1の実施形態の構成図であり、図3は圧縮符号化装置の回路構成図、図4は復元装置の回路構成図である。
画像データXは、その走査線方向1ライン分の8ビットデータが、1ラインメモリ301に記憶される。
上述の予測器302、減算器303、量子化器304、可変長符号器305、逆量子化器307、及び加算器308からなる部分が、予測符号化システムを構成する。
X′=A
や、フレーム内における2次元の線形予測、即ち、図10に示されるように、現在の画素値Xに対して、1画素及び1ライン前の復元画素値A、B、Cなどの線形和として出力する方式、
X′=A/2+B/4+C/4
などを採用することができる。その他、一般的に知られている様々な予測方式を採用することができる。2次元予測の場合には、予測器302は、その内部に1ライン前の復元画素値を保持する。
一致検出回路312(#1)は、シフトレジスタ311(#0)から出力される現在の入力画素値と、シフトレジスタ311(#4)から出力される4画素前(ライン方向に4画素左)の入力画素値とが一致するか否かを検出する。この回路は、例えば、8ビットからなる各画素値の各ビット同士を入力とする8個のエクスクルーシブオア(排他論理和)回路と,それら8個のエクスクルーシブオア回路の出力を入力とする1個のアンド回路と、その出力とその出力の論理を反転した出力をそれぞれラッチする2つのラッチ回路とで構成される。一方のラッチ回路は、カウンタ313(#1)の示す値をインクリメントするための論理値を出力し、他方のラッチ回路は、カウンタ313(#1)とラッチ314(#1)をリセットするための論理値を出力する。 カウンタ313(#1)は、一致検出回路312(#1)の出力が一致を示している場合に、カウンタ値をインクリメントし、不一致を示している場合に、カウンタ値をリセットする。そして、カウンタ313(#1)は、カウンタ値が例えば8カウントに達した時点で、ラッチ314(#1)に4周期パターンの検出を示すオーバーフロー値1を出力する。
同様に、一致検出回路312(#2)は、シフトレジスタ311(#0)から出力される現在の画素値と、シフトレジスタ311(#8)から出力される8画素前(ライン方向に8画素左)の画素値とが一致するか否かを検出する。
図3において、#1〜#16のシフトレジスタ310は、MPX309から出力される復元画素値を、現在の画素値に対して1〜16画素過去までの画素値を、各画素タイミング毎に順次シフトしながら保持する。
図4において、可変長復号器401、逆量子化器402、予測器403、加算器404、及び#1〜#16のシフトレジスタ406は、予測符号化方式による復元回路構成を示しており、可変長復号器401を除く部分は、図3における、逆量子化器307、予測器302、加算器308、及び#1〜#16のシフトレジスタ310と全く同じ動作を実現するものである。
この予測誤差復元値は、加算器404にて、予測器403から出力される予測画素値に加算されることにより、復元画素値が再生される。
図5は、本発明の第2の実施形態における圧縮符号化装置の回路構成図である。本実施形態における復元装置は、本発明の第1の実施形態と同じく、図4の回路構成図で示される。
図5において、図3と同じ符号が付された部分は、図3の場合と同じ機能を有する。
図5の構成が図3の構成と異なる点は、図3の構成では、プライオリティエンコーダ315に入力される各周期検出信号が、1ラインメモリ301から出力される原画の過去複数画素分を保持するシフトレジスタ311を介して、一致検出回路312、カウンタ313、及びラッチ314によって生成されるのに対して、図5の構成では、プライオリティエンコーダ315に入力される各周期検出信号が、復元画素値の過去複数画素分を保持するシフトレジスタ310を介して、比較回路501、閾値回路502、カウンタ503、及びラッチ504によって生成される点である。
図5において、比較回路501(#1)は、1ラインメモリ301から出力される現在の入力画素値と、シフトレジスタ310(#4)から出力される4画素前(ライン方向に4画素左)の復元画素値とを比較する。この回路は、例えば、8ビットからなる各画素値同士を減算する減算回路で構成される。
図6及び図7は、本発明の第3の実施形態の構成図であり、図6は圧縮符号化装置の回路構成図、図7は復元装置の回路構成図である。
図6において、図3と同じ符号が付された部分は、図3の場合と同じ機能を有する。
前述の図3の構成では、画像データXに周期nの周期パターンが含まれているときには、量子化器304の出力は圧縮データYとしては出力されず、MPX309を介して過去の復元画素値が#1〜#16のシフトレジスタ310に繰り返し保持されて流用された。
図7において、可変長復号器701、逆量子化器702、予測器703、MPX704、加算器705、及び#1〜#16のシフトレジスタ706は、予測符号化方式による復元回路構成を示しており、可変長復号器701を除く部分は、図6における、逆量子化器307、予測器302、MPX601、加算器308、及び#1〜#16のシフトレジスタ310と全く同じ動作を実現するものである。
この結果、復元画素値が再生され、復元画像データX′として出力される。この復元画像データX′は、例えば自動車の後部座席側に設置されたディスプレイ装置に表示される。
このようにして、画像データXに周期nの周期パターンが含まれている期間でも、1周期前の復元画素値と高い精度で予測符号化された予測誤差復元値とから復元画素値を得て、復元画像データX′を復元することができる。
図8は、本発明の第4の実施形態における圧縮符号化装置の回路構成図である。本実施形態における復元装置は、本発明の第3の実施形態と同じく、図7の回路構成図で示される。
図8において、図6及び図5と同じ符号が付された部分は、図6及び図5の場合と同じ機能を有する。
図9は、本発明の第5の実施形態における圧縮符号化装置の回路構成図である。本実施形態における復元装置は、本発明の第3の実施形態と同じく、図7の回路構成図で示される。
図9の実施形態では、#1〜#3のカウンタ313がオーバーフローするカウント値は4として説明する。
次に、一致検出回路901、カウンタ902、及びラッチ903は、周期パターンのない平坦画像部分を検出するための回路群である。
そして、カウンタ902の所定の上位ビット値(1ビット)が、ラッチ903にラッチされる。
なお、#1〜#3のカウンタ313のカウント値は、図6の場合と同様に8でもよいが、その場合には、#8のシフトレジスタ311の出力が減算器303に入力され、シフトレジスタ904の段数は#1〜#8の8段となる。
上述した本発明の実施形態の具体的な動作を説明するために、符号化の実際について説明する。
この画像データに対して、前置予測を行い、図12Bに示される区間と代表値を用いて15レベルの量子化を行った場合について考察する。
テクスチャ領域の検出については、1周期が終わって、2周期目で4画素周期の連続一致が2回起こったら、テクスチャ領域に入ったと判定する場合について考察する。判定結果を符号化にどう反映するかについては、2通りの考え方がある。
(2)2周期目で連続一致の検出後、2周期目の先頭にさかのぼって反映させる。
上記(2)は、本発明の第5の実施形態に対応しているが、ここでは理解し易いように、判定画素数分(ここでは2画素分)の遅延を要する(1)の考え方を採用する。
図14は、本発明の第6の実施形態における圧縮符号化装置の回路構成図である。本実施形態における復元装置は、本発明の第3の実施形態と同じく、図7の回路構成図で示される。
この結果、復元画素値が再生され、復元画像データX′として出力される。この復元画像データX′は、例えば自動車の後部座席側に設置されたディスプレイ装置に表示される。
このようにして、本実施形態では、画像データXに周期nの周期パターンが含まれている期間でも、1周期前の復元画素値と高い精度で予測符号化された予測誤差復元値とから復元画素値を得て、復元画像データX′を復元することができる。これに加えて、本実施形態では、あるブロック区間で、周期検出符号による発生符号量の増加を考慮しながら、各周期の1周期前の復元画素値及び予測器の出力のうち最も符号化効率が良い出力を選択することができる。
上述の各実施形態において、シフトレジスタ310、311、406、706、904等は、FIFO(ファーストインファーストアウト)タイプのメモリやRAM(ランダムアクセスメモリ)等によって同じ働きをするように実現することも可能である。
図15は、図3〜図9に示される本発明の各実施形態の装置が実現する機能と同等の機能を実現できるコンピュータのハードウェア構成の一例を示す図である。
可搬記録媒体駆動装置1506は、光ディスクやSDRAM、コンパクトフラッシュ(登録商標)等の可搬記録媒体1509を収容するもので、外部記憶装置1505の補助の役割を有する。
図15に示されるシステムは、図3〜図9の構成によって実現される機能と同等の機能を搭載したプログラムをCPU1501が実行することで実現される。そのプログラムは、例えば外部記憶装置1505や可搬記録媒体1509に記録して配布してもよく、或いはネットワーク接続装置1507によりネットワークから取得できるようにしてもよい。
Claims (13)
- 画像データから現在の入力画素値を予測する予測画素値を算出する予測手段と、前記現在の入力画素値と前記予測画素値との予測誤差値を算出する予測誤差算出手段と、該予測誤差値を量子化して予測誤差量子化値を算出する量子化手段と、該予測誤差量子化値を符号化して圧縮データとして出力する予測誤差符号化手段と、前記予測誤差量子化値と前記予測画素値とから復元側での復元画素値を復元して前記予測手段に与える復元手段とを含んで、前記画像データを予測符号化方式により圧縮符号化して前記圧縮データを出力する映像圧縮符号化装置において、
前記復元手段から出力される復元画素値を入力画素の内の注目画素の直前の画素について所定画素数分記憶する過去復元画素値記憶手段と、
前記画像データに含まれる、走査方向に画素値が周期的に繰り返される周期パターン領域を、検出する周期パターン領域検出手段と、
該周期パターン領域が検出された場合に、その周期パターンに関する情報を符号化して前記圧縮データの一部として出力すると共に、前記予測誤差符号化手段の出力を停止させる周期パターン符号化手段と、
前記周期パターン領域が検出された場合に、前記過去復元画素値記憶手段から前記周期パターンに対応する1周期前の復元画素値を読み出し、それを前記復元手段から出力される復元画素値に代わって、前記予測手段に与えると共に前記過去復元画素値記憶手段に再度記憶させる選択手段と、
を含むことを特徴とする映像圧縮符号化装置。 - 受信した圧縮データから予測誤差復元値を復元する予測誤差復元手段と、現在の復元画素値を予測する予測画素値を算出する予測手段と、該予測画素値と前記予測誤差復元値とから前記復元画素値を算出し画像データとして出力すると共に前記予測手段に与える復元画素値算出手段とを含んで、予測符号化方式により圧縮符号化された圧縮データから前記画像データを復元する映像復元装置において、
前記復元画素値算出手段から出力される復元画素値を復元画素の内の注目画素の直前の画素値について所定画素数分記憶する過去復元画素値記憶手段と、
前記圧縮データから、入力画素値に含まれる周期パターンに関する情報を復号する周期パターン復号手段と、
該周期パターンに関する情報が検出された場合に、前記過去復元画素値記憶手段から前記周期パターンに対応する1周期前の復元画素値を読み出し、それを前記復元画素値算出手段から出力される復元画素値に代わって、前記画像データとして出力すると共に前記過去復元画素値記憶手段に再度記憶させ、前記予測手段に与える選択手段と、
を含むことを特徴とする映像復元装置。 - 画像データから現在の入力画素値を予測する予測画素値を算出する予測手段と、前記現在の入力画素値と前記予測画素値との予測誤差値を算出する予測誤差算出手段と、該予測誤差値を量子化して予測誤差量子化値を算出する量子化手段と、該予測誤差量子化値を符号化して圧縮データとして出力する予測誤差符号化手段と、前記予測誤差量子化値と前記予測画素値とから復元側での復元画素値を復元して前記予測手段に与える復元手段とを含んで、前記画像データを予測符号化方式により圧縮符号化して前記圧縮データを出力する映像圧縮符号化装置において、
前記復元手段から出力される復元画素値を入力画素の内の注目画素の直前の画素について所定画素数分記憶する過去復元画素値記憶手段と、
前記復元手段から出力される復元画素値を入力画素の内の注目画素の直前の画素について所定画素数分記憶する過去復元画素値記憶手段と、
前記画像データに含まれる、走査方向に画素値が周期的に繰り返される周期パターン領域を、検出する周期パターン領域検出手段と、
該周期パターン領域が検出された場合に、その周期パターンに関する情報を符号化して前記圧縮データの一部として出力する周期パターン符号化手段と、
前記周期パターン領域が検出された場合に、前記過去復元画素値記憶手段から前記周期パターンに対応する1周期前の復元画素値を読み出し、それを前記予測手段から出力される予測画素値に代わって、前記予測誤差算出手段に与える選択手段と、
を含むことを特徴とする映像圧縮符号化装置。 - 受信した圧縮データから予測誤差復元値を復元する予測誤差復元手段と、現在の復元画素値を予測する予測画素値を算出する予測手段と、該予測画素値と前記予測誤差復元値とから前記復元画素値を算出し画像データとして出力すると共に前記予測手段に与える復元画素値算出手段とを含んで、予測符号化方式により圧縮符号化された圧縮データから前記画像データを復元する映像復元装置において、
前記復元画素値算出手段から出力される復元画素値を復元画素の内の注目画素の直前の画素について所定画素数分記憶する過去復元画素値記憶手段と、
前記圧縮データから、入力画素値に含まれる周期パターンに関する情報を復号する周期パターン復号手段と、
該周期パターンに関する情報が検出された場合に、前記過去復元画素値記憶手段から前記周期パターンに対応する1周期前の復元画素値を読み出し、それを前記予測手段から出力される予測画素値に代わって、前記復元画素値算出手段に与える選択手段と、
を含むことを特徴とする映像復元装置。 - 前記周期パターン領域検出手段は、
前記入力画素値を入力画素の内の注目画素の直前の画素について所定画素数分記憶する過去入力画素値記憶手段と、
予め決めた所定周期のそれぞれについて、現在の入力画素値と、該現在の入力画素値から前記所定周期に対応する画素数だけ離れて前記過去入力画素値記憶手段に記憶されている入力画素値とが、所定一致回数連続して一致したことを検出する周期検出手段と、
前記各周期検出手段のうち最も長い周期に対応するものの出力を選択して、その周期の周期パターン領域が検出されたことを示す信号として出力するエンコーダ手段と、
を含むことを特徴とする請求項1又は3の何れか1項に記載の映像圧縮符号化装置。 - 前記周期パターン領域検出手段は、
予め決めた所定周期のそれぞれについて、現在の入力画素値と、該現在の入力画素値から前記所定周期に対応する画素数だけ離れて前記過去復元画素値記憶手段に記憶されている復元画素値との差が、所定一致回数連続して所定閾値以下であることを検出する周期検出回路と、
前記各判定回路のうち最も長い周期に対応するものの出力を選択して、その周期の周期パターン領域が検出されたことを示す信号として出力するエンコーダ回路と、
を含むことを特徴とする請求項1又は3の何れか1項に記載の映像圧縮符号化装置。 - 前記周期パターン領域検出手段は、前記入力画素値又は前記復元画素値において、検出する周期パターン領域が複数存在する場合、現在の処理対象の前記入力画素値又は前記復元画素値と各周期パターン領域の1周期前の画素値との差分絶対値を走査線方向に一定区間内で累算して予測誤差絶対和を算出し、各周期パターン領域に対する予測誤差絶対和の中で累算結果が小さいものをその区間内での周期パターン領域とする、
ことを特徴とする請求項1、3、5、又は6の何れか1項に記載の映像圧縮符号化装置。 - 前記周期パターン領域検出手段は、前記画像データから現在の入力画素値を予測する予測画素値を算出する第2の予測手段を更に含み、走査線方向に一定区間で前記第2の予測手段から出力される予測誤差絶対和を累算し、前記各周期パターン領域の各予測誤差絶対和と前記第2の予測手段による予測誤差絶対和とを比較して、何れかの前記周期パターン領域の予測誤差絶対和のほうが小さい場合はその区間内は該周期パターン領域とし、一方前記第2の予測手段による予測誤差絶対和のほうが小さい場合はその区間内は周期パターン領域を検出しない、
ことを特徴とする請求項7に記載の映像圧縮符号化装置。 - 前記周期パターン領域検出手段は、前記入力画素値又は前記復元画素値において、入力画素値の内の現在の処理画素値とその直前の画素値との最近の一致回数が所定値を超えたか否かによって平坦領域を検出し、前記周期パターン領域として検出した領域から除外する、
ことを特徴とする請求項1、3、5、6、7、又は8の何れか1項に記載の映像圧縮符号化装置。 - 画像データから現在の入力画素値を予測する予測画素値を算出する予測機能と、前記現在の入力画素値と前記予測画素値との予測誤差値を算出する予測誤差算出機能と、該予測誤差値を量子化して予測誤差量子化値を算出する量子化機能と、該予測誤差量子化値を符号化して圧縮データとして出力する予測誤差符号化機能と、前記予測誤差量子化値と前記予測画素値とから復元側での復元画素値を復元して前記予測機能に与える復元機能とを実行するコンピュータに、
前記復元機能から出力される復元画素値を入力画素の内の注目画素の直前の画素について所定画素数分記憶する過去復元画素値記憶機能と、
前記画像データに含まれる、走査方向に画素値が周期的に繰り返される周期パターン領域を、検出する周期パターン領域検出機能と、
該周期パターン領域が検出された場合に、その周期パターンに関する情報を符号化して前記圧縮データの一部として出力すると共に、前記予測誤差符号化機能の出力を停止させる周期パターン符号化機能と、
前記周期パターン領域が検出された場合に、前記過去復元画素値記憶機能から前記周期パターンに対応する1周期前の復元画素値を読み出し、それを前記復元機能から出力される復元画素値に代わって、前記予測機能に与えると共に前記過去復元画素値記憶機能に再度記憶させる選択機能と、
を実行させて、前記画像データを予測符号化方式により圧縮符号化して前記圧縮データを出力させることを特徴とする映像圧縮プログラム。 - 受信した圧縮データから予測誤差復元値を復元する予測誤差復元機能と、現在の復元画素値を予測する予測画素値を算出する予測機能と、該予測画素値と前記予測誤差復元値とから前記復元画素値を算出し画像データとして出力する復元画素値算出機能とを実行するコンピュータに、
前記復元画素値算出機能から出力される復元画素値を復元画素の内の注目画素の直前の画素について所定画素数分記憶する過去復元画素値記憶機能と、
前記圧縮データから、入力画素値に含まれる周期パターンに関する情報を復号する周期パターン復号機能と、
該周期パターンに関する情報が検出された場合に、前記過去復元画素値記憶機能から前記周期パターンに対応する1周期前の復元画素値を読み出し、それを前記復元画素値算出機能から出力される復元画素値に代わって、前記画像データとして出力すると共に前記過去復元画素値記憶機能に再度記憶させる選択機能と、
を実行させて、予測符号化方式により圧縮符号化された圧縮データから前記画像データを復元させることを特徴とする映像復元プログラム。 - 画像データから現在の入力画素値を予測する予測画素値を算出する予測機能と、前記現在の入力画素値と前記予測画素値との予測誤差値を算出する予測誤差算出機能と、該予測誤差値を量子化して予測誤差量子化値を算出する量子化機能と、該予測誤差量子化値を符号化して圧縮データとして出力する予測誤差符号化機能と、前記予測誤差量子化値と前記予測画素値とから復元側での復元画素値を復元して前記予測機能に与える復元機能とを実行するコンピュータに、
前記復元機能から出力される復元画素値を入力画素の内の注目画素の直前の画素について所定画素数分記憶する過去復元画素値記憶機能と、
前記画像データに含まれる、走査方向に画素値が周期的に繰り返される周期パターン領域を、検出する周期パターン領域検出機能と、
該周期パターン領域が検出された場合に、その周期パターンに関する情報を符号化して前記圧縮データの一部として出力する周期パターン符号化機能と、
前記周期パターン領域が検出された場合に、前記過去復元画素値記憶機能から前記周期パターンに対応する1周期前の復元画素値を読み出し、それを前記予測機能から出力される予測画素値に代わって、前記予測誤差算出機能に与える選択機能と、
を実行させて、前記画像データを予測符号化方式により圧縮符号化して前記圧縮データを出力することを特徴とする映像圧縮プログラム。 - 受信した圧縮データから予測誤差復元値を復元する予測誤差復元機能と、現在の復元画素値を予測する予測画素値を算出する予測機能と、該予測画素値と前記予測誤差復元値とから前記復元画素値を算出し画像データとして出力する復元画素値算出機能とを実行するコンピュータに、
前記復元画素値算出機能から出力される復元画素値を復元画素の内の注目画素の直前の画素について所定画素数分記憶する過去復元画素値記憶機能と、
前記圧縮データから、入力画素値に含まれる周期パターンに関する情報を復号する周期パターン復号機能と、
該周期パターンに関する情報が検出された場合に、前記過去復元画素値記憶機能から前記周期パターンに対応する1周期前の復元画素値を読み出し、それを前記予測機能から出力される予測画素値に代わって、前記復元画素値算出機能に与える選択機能と、
を実行させて、予測符号化方式により圧縮符号化された圧縮データから前記画像データを復元することを特徴とする映像復元プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/001135 WO2009050766A1 (ja) | 2007-10-18 | 2007-10-18 | 映像圧縮符号化・復元装置、映像圧縮符号化・復元プログラム、及び映像生成・出力装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2009050766A1 JPWO2009050766A1 (ja) | 2011-02-24 |
JP4801778B2 true JP4801778B2 (ja) | 2011-10-26 |
Family
ID=40567062
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009537773A Expired - Fee Related JP4801778B2 (ja) | 2007-10-18 | 2007-10-18 | 映像圧縮符号化装置、映像復元装置、映像圧縮プログラム、及び、映像復元プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8599918B2 (ja) |
JP (1) | JP4801778B2 (ja) |
WO (1) | WO2009050766A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8863256B1 (en) | 2011-01-14 | 2014-10-14 | Cisco Technology, Inc. | System and method for enabling secure transactions using flexible identity management in a vehicular environment |
WO2012098878A1 (ja) | 2011-01-19 | 2012-07-26 | パナソニック株式会社 | 動画像符号化方法及び動画像復号化方法 |
US20130279882A1 (en) * | 2012-04-23 | 2013-10-24 | Apple Inc. | Coding of Video and Audio with Initialization Fragments |
SG11201501989QA (en) * | 2012-09-18 | 2015-04-29 | Razer Asia Pacific Pte Ltd | Computing systems, peripheral devices and methods for controlling a peripheral device |
JP6044292B2 (ja) * | 2012-11-16 | 2016-12-14 | 株式会社リコー | データ処理装置、データ処理方法 |
CN108702160B (zh) * | 2016-01-29 | 2022-05-17 | 零点科技公司 | 用于压缩和解压缩数据的方法、设备和*** |
CN107659815B (zh) * | 2017-09-13 | 2022-06-03 | 中国科学院半导体研究所 | 图像解压方法及执行其的装置 |
KR102229893B1 (ko) * | 2019-03-18 | 2021-03-19 | 한양대학교 산학협력단 | RoIP 선형 예측 부호화 및 비선형 양자화 융합 압축 송신 방법 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0654211A (ja) * | 1992-07-28 | 1994-02-25 | Fujitsu Ltd | パターン・ランレングス逆変換方法及び装置 |
JPH1070654A (ja) * | 1996-08-28 | 1998-03-10 | Fuji Xerox Co Ltd | 画像処理装置 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5126739A (en) | 1989-01-13 | 1992-06-30 | Stac Electronics | Data compression apparatus and method |
US5016009A (en) | 1989-01-13 | 1991-05-14 | Stac, Inc. | Data compression apparatus and method |
US5532694A (en) | 1989-01-13 | 1996-07-02 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
US5146221A (en) | 1989-01-13 | 1992-09-08 | Stac, Inc. | Data compression apparatus and method |
US5003307A (en) | 1989-01-13 | 1991-03-26 | Stac, Inc. | Data compression apparatus with shift register search means |
JP3730385B2 (ja) | 1997-12-05 | 2006-01-05 | 株式会社東芝 | デ−タ圧縮装置 |
EP1318665B1 (en) | 2001-12-06 | 2015-02-25 | Canon Kabushiki Kaisha | Image processing apparatus and method, program, and storage medium |
JP4164257B2 (ja) | 2001-12-06 | 2008-10-15 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 |
JP4000266B2 (ja) | 2002-03-08 | 2007-10-31 | 株式会社リコー | データ符号化装置、データ符号化方法、及びそのプログラム |
US7095786B1 (en) * | 2003-01-11 | 2006-08-22 | Neo Magic Corp. | Object tracking using adaptive block-size matching along object boundary and frame-skipping when object motion is low |
JP3997171B2 (ja) * | 2003-03-27 | 2007-10-24 | 株式会社エヌ・ティ・ティ・ドコモ | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム |
JP4910699B2 (ja) * | 2004-07-07 | 2012-04-04 | 株式会社ニコン | 画像処理装置 |
JP4203756B2 (ja) * | 2004-11-05 | 2009-01-07 | ソニー株式会社 | 撮像装置および記録制御方法 |
JP4712642B2 (ja) * | 2006-08-17 | 2011-06-29 | 富士通セミコンダクター株式会社 | デブロッキングフィルタ、画像符号化装置および画像復号化装置 |
US7808552B1 (en) * | 2006-10-25 | 2010-10-05 | Vimicro Corporation | Techniques for detecting a pulldown field sequence |
-
2007
- 2007-10-18 JP JP2009537773A patent/JP4801778B2/ja not_active Expired - Fee Related
- 2007-10-18 WO PCT/JP2007/001135 patent/WO2009050766A1/ja active Application Filing
-
2010
- 2010-04-13 US US12/759,509 patent/US8599918B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0654211A (ja) * | 1992-07-28 | 1994-02-25 | Fujitsu Ltd | パターン・ランレングス逆変換方法及び装置 |
JPH1070654A (ja) * | 1996-08-28 | 1998-03-10 | Fuji Xerox Co Ltd | 画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
US20100195724A1 (en) | 2010-08-05 |
WO2009050766A1 (ja) | 2009-04-23 |
US8599918B2 (en) | 2013-12-03 |
JPWO2009050766A1 (ja) | 2011-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109314779B (zh) | 用于视频编码中的运动向量储存的方法及其装置 | |
JP4801778B2 (ja) | 映像圧縮符号化装置、映像復元装置、映像圧縮プログラム、及び、映像復元プログラム | |
RU2645358C2 (ru) | Способ и устройство для кодирования или декодирования блоков пиксела | |
JP4987086B2 (ja) | 画像符号化方法及び復号方法、それらの装置、それらのプログラム並びにプログラムを記録した記録媒体 | |
JP2009260977A (ja) | 不可逆圧縮及び可逆圧縮を組み合わせて用いたビデオデータ圧縮 | |
US8908982B2 (en) | Image encoding device and image encoding method | |
US20070036222A1 (en) | Non-zero coefficient block pattern coding | |
US8923389B1 (en) | Unified scaling with differential coding for internal bit depth extension and reference frame compression | |
JP6727011B2 (ja) | 画像符号化装置及びその制御方法 | |
JP5093349B2 (ja) | 画像圧縮装置及び画像復元装置 | |
AU2002230101A2 (en) | Moving picture information compressing method and its system | |
KR101979379B1 (ko) | 영상의 부호화 방법 및 장치, 및 영상의 복호화 방법 및 장치 | |
JP6875800B2 (ja) | 超解像フレーム選択装置、超解像装置、及びプログラム | |
JP6564315B2 (ja) | 符号化装置、復号装置、及びプログラム | |
JP2011109172A (ja) | 映像符号化装置、および、そのデータ処理方法 | |
EP1220546A2 (en) | Quantization step setting apparatus, quantization step setting method, coding apparatus, coding method, and information record medium | |
JP4415651B2 (ja) | 画像符号化装置、及び画像復号化装置 | |
KR20100082700A (ko) | 와이너-지브 부호화 및 복호화 시스템 및 방법 | |
WO2019150435A1 (ja) | 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム | |
WO2020203962A1 (ja) | 画像生成装置、画像生成方法、及びプログラム | |
JP4139657B2 (ja) | 映像信号の符号化装置および復号化装置 | |
KR100245037B1 (ko) | 개선된 영상 부호화 및 복호화 시스템과 전송에러 복원 방법 | |
JP2011259345A (ja) | 符号化装置 | |
JP2010074444A (ja) | 画像圧縮装置、画像圧縮方法、画像復号装置、画像復号方法、及び、コンピュータプログラム | |
JP2009038740A (ja) | 画像符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110510 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110708 |
|
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: 20110802 |
|
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: 20110805 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140812 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |