JPH03158070A - 高速画像デコーダ - Google Patents
高速画像デコーダInfo
- Publication number
- JPH03158070A JPH03158070A JP2275490A JP27549090A JPH03158070A JP H03158070 A JPH03158070 A JP H03158070A JP 2275490 A JP2275490 A JP 2275490A JP 27549090 A JP27549090 A JP 27549090A JP H03158070 A JPH03158070 A JP H03158070A
- Authority
- JP
- Japan
- Prior art keywords
- image
- processing
- pixel
- decoder
- 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.)
- Pending
Links
- 238000012545 processing Methods 0.000 claims abstract description 45
- 238000000034 method Methods 0.000 claims abstract description 22
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000000873 masking effect Effects 0.000 claims 2
- 238000007906 compression Methods 0.000 abstract description 15
- 230000006835 compression Effects 0.000 abstract description 15
- 238000013144 data compression Methods 0.000 description 8
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- WGODGFXCRIJNLS-UHFFFAOYSA-N 2-amino-6-methyl-5-pyridin-4-ylpyridine-3-carbonitrile Chemical compound CC1=NC(N)=C(C#N)C=C1C1=CC=NC=C1 WGODGFXCRIJNLS-UHFFFAOYSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 239000002096 quantum dot Substances 0.000 description 1
- 229910052704 radon Inorganic materials 0.000 description 1
- SYUHGPGVQRZVTB-UHFFFAOYSA-N radon atom Chemical compound [Rn] SYUHGPGVQRZVTB-UHFFFAOYSA-N 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/46—Embedding additional information in the video signal during the compression process
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Color Television Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は画像処理、特に圧縮画像データをデコードする
方法に関するものである。
方法に関するものである。
本発明はここに特定の適用に対して例示された実施例に
関して述べられるが、本発明はそれに限定されないこと
を理解すべきである。当業者は技術的範囲内の付加的な
変更、適用および実施および本発明が有用な付加的な分
野を理解するであろう。
関して述べられるが、本発明はそれに限定されないこと
を理解すべきである。当業者は技術的範囲内の付加的な
変更、適用および実施および本発明が有用な付加的な分
野を理解するであろう。
〔従来の技術]
画像データ圧縮技術は画像データをエンコードし、少な
い記憶装置しか必要せず、オリジナル画像よりも狭い伝
送帯域幅を有する圧縮画像を提供する。故に、圧縮画像
はより簡単に伝送され蓄積される。−殻内に、圧縮され
る画像はその画像が°使用される前にオリジナル画像に
戻すようにデコードされなければならない。
い記憶装置しか必要せず、オリジナル画像よりも狭い伝
送帯域幅を有する圧縮画像を提供する。故に、圧縮画像
はより簡単に伝送され蓄積される。−殻内に、圧縮され
る画像はその画像が°使用される前にオリジナル画像に
戻すようにデコードされなければならない。
データを圧縮するためにエンコードにする最も普通に利
用されている方法はコードを変換することである。この
エンコード法によれば、データはある係数を他のよりも
重く重み付けをし、少ない影響地点を破棄することを可
能にするような方法で変換される。このコード化方法の
例は高速フーリエ変換(FFT)、分離コサイン、ウォ
ルシューハダマード、およびラドン変換である。
用されている方法はコードを変換することである。この
エンコード法によれば、データはある係数を他のよりも
重く重み付けをし、少ない影響地点を破棄することを可
能にするような方法で変換される。このコード化方法の
例は高速フーリエ変換(FFT)、分離コサイン、ウォ
ルシューハダマード、およびラドン変換である。
変換コード化は典型的にいくつかの問題を生じる。変換
を計算する計算時間は画像における画素の数と共に指数
的に増加する。大きな画像に対して、もし特に実時間の
再構成が必要ならば、これは非常にコストがかかり、手
間取る処理を導く可能性がある。さらに欠点は四角形ま
たは長方形範囲にわたって最も優秀な変換を行うことで
ある。
を計算する計算時間は画像における画素の数と共に指数
的に増加する。大きな画像に対して、もし特に実時間の
再構成が必要ならば、これは非常にコストがかかり、手
間取る処理を導く可能性がある。さらに欠点は四角形ま
たは長方形範囲にわたって最も優秀な変換を行うことで
ある。
画像データが規定された形状の1つにおいて表示されな
いと、それを一致させるように0で埋め込まれるが、0
は計算の複雑性を低下させない。さらに、通常の変換方
法の多くは記憶装置の集中的適用に有用であるような十
分な圧縮を提供しない。
いと、それを一致させるように0で埋め込まれるが、0
は計算の複雑性を低下させない。さらに、通常の変換方
法の多くは記憶装置の集中的適用に有用であるような十
分な圧縮を提供しない。
加えて、これらの変換方法のいくつかは正確な圧縮画像
を提供しない。
を提供しない。
エンコード技術による画像データの圧縮は種々の適用に
利用される。例えば、高鮮明度テレビジョン(HDTV
)システムは現在の米国テレビジョンシステム(NTS
C標準を使用している)よりもより高い帯域幅を必要と
する。HDTVシステムを構成するための提案された方
法は帯域幅の要求を減少させるように一般的に画像圧縮
の形式を含む。衛星システムは画像データ圧縮が使用さ
れる別の区域である。衛星利用の費用および限定された
使用可能な衛星の数により、画像データ圧縮は衛星シス
テムに対する負担の縮小に重要である。画像データ圧縮
はまた典型的に大きい記憶要求を減少させるのを助ける
ために飛行訓練システムにも有用である。HDTVシス
テム、衛星通信および飛行シミュレータは典型的に高速
データ圧縮演算法を必要とする。なぜなら、そのシステ
ムは実時間に近く動作しなければならない。したがって
、現在の変換方法が十分な正確性および圧縮を提供する
場合であっても、これらの方法は一般的に通常のハード
ウェアと共に使用するのに十分な速さで行われない。
利用される。例えば、高鮮明度テレビジョン(HDTV
)システムは現在の米国テレビジョンシステム(NTS
C標準を使用している)よりもより高い帯域幅を必要と
する。HDTVシステムを構成するための提案された方
法は帯域幅の要求を減少させるように一般的に画像圧縮
の形式を含む。衛星システムは画像データ圧縮が使用さ
れる別の区域である。衛星利用の費用および限定された
使用可能な衛星の数により、画像データ圧縮は衛星シス
テムに対する負担の縮小に重要である。画像データ圧縮
はまた典型的に大きい記憶要求を減少させるのを助ける
ために飛行訓練システムにも有用である。HDTVシス
テム、衛星通信および飛行シミュレータは典型的に高速
データ圧縮演算法を必要とする。なぜなら、そのシステ
ムは実時間に近く動作しなければならない。したがって
、現在の変換方法が十分な正確性および圧縮を提供する
場合であっても、これらの方法は一般的に通常のハード
ウェアと共に使用するのに十分な速さで行われない。
現在の変換方法と異なって、ラン長エンコードおよび量
子化のような局部的オペレータは上記の適用に対して十
分な速さで動作する。しかし、局部的オペレータは一般
的に必要な圧縮率を提供しない。
子化のような局部的オペレータは上記の適用に対して十
分な速さで動作する。しかし、局部的オペレータは一般
的に必要な圧縮率を提供しない。
[発明の解決すべき課題]
ポアッソン画像処理cp p p>演算法は上記の問題
を解決するためにヒユーズエアクラフト社によって開発
された。PPP演算法は優良な圧縮率および正確な再構
成と共に高速データ圧縮を提供する( 1985年12
月から1987年lθ月付のヒユーズエアクラフト社に
よるACMP DATA COMPRESSIONの最
終報告参照)。ポアッソン方法は2次元におけるラン長
エンコードをシミュレートする局部演算である。
を解決するためにヒユーズエアクラフト社によって開発
された。PPP演算法は優良な圧縮率および正確な再構
成と共に高速データ圧縮を提供する( 1985年12
月から1987年lθ月付のヒユーズエアクラフト社に
よるACMP DATA COMPRESSIONの最
終報告参照)。ポアッソン方法は2次元におけるラン長
エンコードをシミュレートする局部演算である。
ポアッソン方法は高速データ圧縮演算法を提供するが、
反復ノ\−ドウエア減圧構成は開示されない。多くの適
用、特に実時間適用は反復ノ\−ドウエア構成によって
のみ達成されることができる速度を必要とする。したが
って、ボア・ノソン画像処理演算法を使用してデコード
された画像の反復/1−ドウエアエンコードに対する高
速方法または技術が必要である。
反復ノ\−ドウエア減圧構成は開示されない。多くの適
用、特に実時間適用は反復ノ\−ドウエア構成によって
のみ達成されることができる速度を必要とする。したが
って、ボア・ノソン画像処理演算法を使用してデコード
された画像の反復/1−ドウエアエンコードに対する高
速方法または技術が必要である。
[発明の解決のための手段]
前記のような技術上の必要性は本発明の高速画像デコー
ダによって解決される。デコーダはポアッソン画像処理
演算法を使用してエンコードされた圧縮画像から再構成
された画像を生成する。本発明は圧縮画像をラン長デコ
ードするラン長デコーダと、ラン長デコーダによって各
画素出力を反復的に処理する検索表を含む処理回路と、
再構成された画像を蓄積するフレームメモリと、フレー
ムメモリから連続する反復処理に対する検索表C二面像
データを与えるフィードIくツク路とを含む。
ダによって解決される。デコーダはポアッソン画像処理
演算法を使用してエンコードされた圧縮画像から再構成
された画像を生成する。本発明は圧縮画像をラン長デコ
ードするラン長デコーダと、ラン長デコーダによって各
画素出力を反復的に処理する検索表を含む処理回路と、
再構成された画像を蓄積するフレームメモリと、フレー
ムメモリから連続する反復処理に対する検索表C二面像
データを与えるフィードIくツク路とを含む。
フレームメモリから再構成された画像は特定の適用によ
って必要されるようにデイスプレィに示され或いはさら
に処理されることができる。
って必要されるようにデイスプレィに示され或いはさら
に処理されることができる。
[実施例]
第1図は本発明の高速画像デコーダ20を使用するビデ
オシステムlOの簡略ブロック図を示す。ビデオシステ
ムlOは画像器12によって受けられた画像を圧縮し、
デイスプレィ22に示すために本発明の高速画像デコー
ダ20を使用して圧縮画像をデコードする。ビデオシス
テムlOは画像器12、ポアッソン圧縮回路14、送信
機lB1受信機18、本発明の高速画像デコーダ20お
よびデイスプレィ22を含む。
オシステムlOの簡略ブロック図を示す。ビデオシステ
ムlOは画像器12によって受けられた画像を圧縮し、
デイスプレィ22に示すために本発明の高速画像デコー
ダ20を使用して圧縮画像をデコードする。ビデオシス
テムlOは画像器12、ポアッソン圧縮回路14、送信
機lB1受信機18、本発明の高速画像デコーダ20お
よびデイスプレィ22を含む。
ビデオシステム10は衛星システム、高解像度テレビジ
ョン(HDTV)システム、飛行シミュレータまたは画
像圧縮が有効な任意の他のシステムの1部分である。
ョン(HDTV)システム、飛行シミュレータまたは画
像圧縮が有効な任意の他のシステムの1部分である。
画像器12は1シーンを示し、ポアッソン圧縮回路に画
像を与える。画像器12は前方観察赤外(FLIR)カ
メラまたは本発明の技術的範囲から逸脱することのない
任意の他の型の画像器のようなカメラである。ポアッソ
ン圧縮回路14は上記の最終報告について述べられたよ
うな技術において知られているポアッソン画像処理(p
p p)演算法を使用する。PPP演算法はオリジナ
ル画像によって必要とされるよりも少ないメモリおよび
狭い伝送帯域幅を必要とする圧縮画像を生成するために
使用される。
像を与える。画像器12は前方観察赤外(FLIR)カ
メラまたは本発明の技術的範囲から逸脱することのない
任意の他の型の画像器のようなカメラである。ポアッソ
ン圧縮回路14は上記の最終報告について述べられたよ
うな技術において知られているポアッソン画像処理(p
p p)演算法を使用する。PPP演算法はオリジナ
ル画像によって必要とされるよりも少ないメモリおよび
狭い伝送帯域幅を必要とする圧縮画像を生成するために
使用される。
PPP演算法では、圧縮は全体の画像に対する第1の局
部演算処理によって行われ、その結果をエンコードする
ラン長によって行われる。局部演算は中心画素およびそ
の中心画素に対して上、下、右、左側の画素を含むアレ
イにおけるウィンドにおいて実行される。中心画素は乗
算値によって乗算され、上、下、右、左側の画素の合計
は乗算の結果から減算される。その結果の絶対値がしき
い値よりも少ないならば、中心画素は0で置換される。
部演算処理によって行われ、その結果をエンコードする
ラン長によって行われる。局部演算は中心画素およびそ
の中心画素に対して上、下、右、左側の画素を含むアレ
イにおけるウィンドにおいて実行される。中心画素は乗
算値によって乗算され、上、下、右、左側の画素の合計
は乗算の結果から減算される。その結果の絶対値がしき
い値よりも少ないならば、中心画素は0で置換される。
或いは、中心画素は左側に位置される。したがって、第
2図のサンプル画像の中心画素Fの場合における式は以
下の通りである(4の乗算値に対して)。
2図のサンプル画像の中心画素Fの場合における式は以
下の通りである(4の乗算値に対して)。
14 * F−(B+J+C+E) l < L、き
い値 El]このとき、画素FをOと表示し、そう
でなければ画素Fを保存する。
い値 El]このとき、画素FをOと表示し、そう
でなければ画素Fを保存する。
式の結果の絶対値がしきい値より大きいとき、中心画素
は周囲の画素と十分に異なる。画素値を蓄積することは
重要である。中心画素は上、下、右、左側の1以上の画
素を有さない特別の場合において、それは失った周囲画
素を得るために再構成される。例えば、中心画素として
第2図の画素Aを処理すると、式は以下の通りである。
は周囲の画素と十分に異なる。画素値を蓄積することは
重要である。中心画素は上、下、右、左側の1以上の画
素を有さない特別の場合において、それは失った周囲画
素を得るために再構成される。例えば、中心画素として
第2図の画素Aを処理すると、式は以下の通りである。
4 * −A(A+E+B+A) l < I、きい
値 [2〕このとき、画素Fを0と表示し、そうで
なければ画素Fを保存する。
値 [2〕このとき、画素Fを0と表示し、そうで
なければ画素Fを保存する。
中心画素がすでに0であり、その結果の絶対値がしきい
値より大きいとき、画素は1で置換される。1は最も小
さい灰色スケール値を表示するものであるから選択され
る。1は中心画素値を保存するために必要である。好ま
しい実施例として、4は乗算値として選択される。当業
者は他の乗算値が本発明の技術的範囲から逸脱すること
なく選択されることを認識するであろう。
値より大きいとき、画素は1で置換される。1は最も小
さい灰色スケール値を表示するものであるから選択され
る。1は中心画素値を保存するために必要である。好ま
しい実施例として、4は乗算値として選択される。当業
者は他の乗算値が本発明の技術的範囲から逸脱すること
なく選択されることを認識するであろう。
−度、局部演算が全体の画像で実行されると、超過した
しきい値に対する強度の分散アレイはラン長エンコード
される。ラン長エンコードは典型的に強度値および回数
を示す関連する数を有するアレイを設け、異なる強度値
を有する画素が遭遇する前に特定の強度値は繰返される
。故に、同じ強度値を有する画素の各水面グループは2
つの数で表示されることが可能である。PPP演算法の
結果は短い期間で与えられる圧縮画像であることがわか
った。PPP演算法のしきい値のために選択された値は
達成された圧縮の量に影響を与える。
しきい値に対する強度の分散アレイはラン長エンコード
される。ラン長エンコードは典型的に強度値および回数
を示す関連する数を有するアレイを設け、異なる強度値
を有する画素が遭遇する前に特定の強度値は繰返される
。故に、同じ強度値を有する画素の各水面グループは2
つの数で表示されることが可能である。PPP演算法の
結果は短い期間で与えられる圧縮画像であることがわか
った。PPP演算法のしきい値のために選択された値は
達成された圧縮の量に影響を与える。
大きいしきい値は局部演算においてより多くの0を生成
し、したがって非常に圧縮画像をラン長エンコードに生
成する。好ましい実施例では、32がしきい値として選
択される。当業者は他のしきい値が本発明の技術的範囲
から逸脱することなく選択されることを認識するであろ
う。
し、したがって非常に圧縮画像をラン長エンコードに生
成する。好ましい実施例では、32がしきい値として選
択される。当業者は他のしきい値が本発明の技術的範囲
から逸脱することなく選択されることを認識するであろ
う。
圧縮回路14からの圧縮画像は圧縮画像を受信機18に
送信する送信機1Gに供給される。当業者は送信機1B
が衛星送信機または圧縮画像をシステムの第2の部分に
送信するシステム内の他の回路である。さらに、受信機
18は衛星受信機または圧縮画像をシステムの第1の部
分から受信するシステム内の他の回路である。当業者は
特定の適用に必要されるように送信機16および受信機
18を有するビデオシステムlOを設計するであろう。
送信する送信機1Gに供給される。当業者は送信機1B
が衛星送信機または圧縮画像をシステムの第2の部分に
送信するシステム内の他の回路である。さらに、受信機
18は衛星受信機または圧縮画像をシステムの第1の部
分から受信するシステム内の他の回路である。当業者は
特定の適用に必要されるように送信機16および受信機
18を有するビデオシステムlOを設計するであろう。
圧縮画像は本発明の高速画像デコーダ20に供給される
。高速画像デコーダ20は画像器12によりオリジナル
に観察された画像と類似である再構成された画像を生成
するために圧縮画像をデコードする。当業者は再構成さ
れた画像がデイスプレィ22に表示され、或いは本発明
の技術的範囲から逸脱することなく特定の適用に必要さ
れるように処理されることを認識するであろう。
。高速画像デコーダ20は画像器12によりオリジナル
に観察された画像と類似である再構成された画像を生成
するために圧縮画像をデコードする。当業者は再構成さ
れた画像がデイスプレィ22に表示され、或いは本発明
の技術的範囲から逸脱することなく特定の適用に必要さ
れるように処理されることを認識するであろう。
第3図は本発明の高速画像デコーダ20の好ましい実施
例の例示的構成を示す。画像デコーダ20はラン長デコ
ーダ23と、画像処理検索表24により構成された処理
回路と、フレームメモリ24と、フィードバックパス2
8とを含む。高速画像デコーダ20はオリジナル画像を
再構成するために圧縮画像をjf!1のラン長デコード
し、反復的演算を処理することによって演算する。
例の例示的構成を示す。画像デコーダ20はラン長デコ
ーダ23と、画像処理検索表24により構成された処理
回路と、フレームメモリ24と、フィードバックパス2
8とを含む。高速画像デコーダ20はオリジナル画像を
再構成するために圧縮画像をjf!1のラン長デコード
し、反復的演算を処理することによって演算する。
受信機18からの圧縮画像は出力として画素値の希薄に
されたアレイを設けるために圧縮画像をラン長デコード
するラン長23に対する入力である。
されたアレイを設けるために圧縮画像をラン長デコード
するラン長23に対する入力である。
ラン長デコーダ23はソフトウェア工程またはテキサス
インスツルメンツ社のT M S 310フアミリのよ
うなデジタル信号処理集積回路を使用することによって
構成される。当業者は他のラン長デコーダの構成が本発
明の技術的範囲から逸脱することなく行われることを認
識するであろう。
インスツルメンツ社のT M S 310フアミリのよ
うなデジタル信号処理集積回路を使用することによって
構成される。当業者は他のラン長デコーダの構成が本発
明の技術的範囲から逸脱することなく行われることを認
識するであろう。
デコーダ23からの希薄にされたアレイは乗n鎖および
右、左、上、下側および中心画素値を表示する検索表2
4の各ワードにより検索表24に負荷される。第4図は
検索表24のワード長が32ビツトである場合における
検索表24の典型的な構成を示す。
右、左、上、下側および中心画素値を表示する検索表2
4の各ワードにより検索表24に負荷される。第4図は
検索表24のワード長が32ビツトである場合における
検索表24の典型的な構成を示す。
検索表24の型が本発明の技術的範囲から逸脱すること
なく変化することを当業者は明らかであろう。
なく変化することを当業者は明らかであろう。
例えば、検索表24は注文設計または購入されたもので
よい。画像技術は各入力が32とットワードである場合
に256人力を有する検索表を有するFX100画像処
理ボードを製造する。ビクサー画像処理システムもまた
256人力を有するが、各入力は48ビツトワードであ
る。当業者は希薄にされたアレイの各画素が負荷する前
の検索表24のワード長に適用するように量をふやすこ
とを認識するであろう。
よい。画像技術は各入力が32とットワードである場合
に256人力を有する検索表を有するFX100画像処
理ボードを製造する。ビクサー画像処理システムもまた
256人力を有するが、各入力は48ビツトワードであ
る。当業者は希薄にされたアレイの各画素が負荷する前
の検索表24のワード長に適用するように量をふやすこ
とを認識するであろう。
検索表24が付加された後、中心画素値がゼロでない検
索表24の全ワードは処理によって変更されないように
マスクされる。マイクロプロセッサまたはその他の回路
網は検索表24を負荷し、どの画素値がゼロでないかを
決定して検索表24のマスク入力によりこれらの画素を
マスクするために使用されてもよい。さらに、当業者は
、検索表24が自動的に負荷され、適切なワードをマス
クするように構成されていることを認識するであろう。
索表24の全ワードは処理によって変更されないように
マスクされる。マイクロプロセッサまたはその他の回路
網は検索表24を負荷し、どの画素値がゼロでないかを
決定して検索表24のマスク入力によりこれらの画素を
マスクするために使用されてもよい。さらに、当業者は
、検索表24が自動的に負荷され、適切なワードをマス
クするように構成されていることを認識するであろう。
検索表24が負荷され、適切なワードがマスクされた後
に、検索表24はデータ処理の準備ができる。
に、検索表24はデータ処理の準備ができる。
マスクされたワードに対して、中心画素は変化されず、
したがって出力は中心画素自身である(ビットフィール
ド1)。マスクされないワードに対して、出力は以下の
ように表される。
したがって出力は中心画素自身である(ビットフィール
ド1)。マスクされないワードに対して、出力は以下の
ように表される。
((クビットフィールド2+ビットフィールド3十ビッ
トフィールド4+ビットフィールド5 )十ビットフィ
ールド6)−ビットフィールド1)*過剰緩和定数
[3]過剰緩和定数は少しの反
復により処理データを所望の出力に近づかせるように定
められる。過剰緩和定数が1に等しく設定された場合、
最適な最終出力画像によりマスクされないワードを満た
すためにさらに反復が行われる。好ましい実施例におい
て、過剰緩和定数は1.5である。当業者は、本発明の
技術的範囲を逸脱することなく過剰緩和定数として別の
値が使用されてもよいことを認識するであろう。検索表
24の各ワードの出力はフレームメモリ2Bへの入力で
あり、新しい中心画素値を表す。フレームメモリ26は
再構成された画像を形成するために中心画素値を蓄積す
る。
トフィールド4+ビットフィールド5 )十ビットフィ
ールド6)−ビットフィールド1)*過剰緩和定数
[3]過剰緩和定数は少しの反
復により処理データを所望の出力に近づかせるように定
められる。過剰緩和定数が1に等しく設定された場合、
最適な最終出力画像によりマスクされないワードを満た
すためにさらに反復が行われる。好ましい実施例におい
て、過剰緩和定数は1.5である。当業者は、本発明の
技術的範囲を逸脱することなく過剰緩和定数として別の
値が使用されてもよいことを認識するであろう。検索表
24の各ワードの出力はフレームメモリ2Bへの入力で
あり、新しい中心画素値を表す。フレームメモリ26は
再構成された画像を形成するために中心画素値を蓄積す
る。
全ての圧縮画像が1度の処理反復を終えた後、PPP演
算法を制御するために使用されるマイクロプロセッサま
たは他の回路網は、次の処理反復に対してラン長デコー
ダ23からでなくフィードバックパス28を通してフレ
ームメモリ2Bからの検索表24を負荷する。次の反復
期間中、検索表24の中の、ゼロでない中心画素を含ん
でいたために最初の処理反復でマスクされたワードだけ
が再度処理によりマスクされる。したがって、複数の反
復後に再構成された画像は元の画像の鮮明さに近付く。
算法を制御するために使用されるマイクロプロセッサま
たは他の回路網は、次の処理反復に対してラン長デコー
ダ23からでなくフィードバックパス28を通してフレ
ームメモリ2Bからの検索表24を負荷する。次の反復
期間中、検索表24の中の、ゼロでない中心画素を含ん
でいたために最初の処理反復でマスクされたワードだけ
が再度処理によりマスクされる。したがって、複数の反
復後に再構成された画像は元の画像の鮮明さに近付く。
好ましい実施例において、一般に6度の反復が適切な鮮
明さを得るために十分な処理である。当業者は、再構成
画像に対して所望される鮮明さを得るために要求される
適切な反復数を実行するであろう。
明さを得るために十分な処理である。当業者は、再構成
画像に対して所望される鮮明さを得るために要求される
適切な反復数を実行するであろう。
フレームメモリ2Bの出力は、オペレータによる観察の
ためにデイスプレィに送られる。このデイスプレィ上で
観察される再構成画像は、要求される処理反復数を決定
するために使用されてもよい。
ためにデイスプレィに送られる。このデイスプレィ上で
観察される再構成画像は、要求される処理反復数を決定
するために使用されてもよい。
その代りとして、画像表示は複数の反復が実行されるま
で遅延されてもよい。当業者は、フレームメモリ2Bの
出力が本発明の技術的範囲を逸脱することなく別の処理
のための別の画像回路網に送られてもよいことを認識す
るであろう。
で遅延されてもよい。当業者は、フレームメモリ2Bの
出力が本発明の技術的範囲を逸脱することなく別の処理
のための別の画像回路網に送られてもよいことを認識す
るであろう。
以上、本発明は特定の適用に対する特定の実施例を参照
して説明された。当業者は本発明の技術的範囲内におけ
る付加的な修正、適用および実施例を認識するであろう
。
して説明された。当業者は本発明の技術的範囲内におけ
る付加的な修正、適用および実施例を認識するであろう
。
したがって、本発明の技術的範囲内におけるこのような
付加的な修正、適用および実施例は全て添付された特許
請求の範囲によってカバーされるものである。
付加的な修正、適用および実施例は全て添付された特許
請求の範囲によってカバーされるものである。
第1図は本発明の高速画像デコーダを使用するビデオシ
ステムの簡略ブロック図を示す。 第2図は本発明の高速画像デコーダのtr算を示すのに
使用するサンプル画像を示す。 第3図は本発明の高速画像デコーダの好ましい実施例の
例示的構成を示す。 第4図は本発明の高速画像デコーダの検索表のデータワ
ードに対する典型的な構成を示す。 10・・・ビデオシステム、14・・・ポアッソン圧縮
回路、1B・・・送信機、18・・・受信機、20・・
・画像デコーダ、22・・・デイスプレィ、23・・・
ラン長デコーダ、24・・・検索表、2B・・・フレー
ムメモリ、28・・・フィードバックパス。
ステムの簡略ブロック図を示す。 第2図は本発明の高速画像デコーダのtr算を示すのに
使用するサンプル画像を示す。 第3図は本発明の高速画像デコーダの好ましい実施例の
例示的構成を示す。 第4図は本発明の高速画像デコーダの検索表のデータワ
ードに対する典型的な構成を示す。 10・・・ビデオシステム、14・・・ポアッソン圧縮
回路、1B・・・送信機、18・・・受信機、20・・
・画像デコーダ、22・・・デイスプレィ、23・・・
ラン長デコーダ、24・・・検索表、2B・・・フレー
ムメモリ、28・・・フィードバックパス。
Claims (11)
- (1)ポアッソン画像処理演算法を使用してエンコード
された圧縮画像から再構成された画像を生成する迅速な
画像デコーダにおいて、 画像値の希薄にされたアレイを形成するために前記圧縮
画像をラン長デコードするラン長デコーダ手段と、 前記再構成画像を生成するために、前記希薄にされたア
レイの各画素を反復的に処理する処理手段と、 前記再構成画像を蓄積し、連続的な処理反復のために前
記処理手段へのフィードバックパスを設けるフレームメ
モリ手段とを具備していることを特徴とする画像デコー
ダ。 - (2)前記ラン長デコーダ手段はラン長デコードを実行
する特別目的集積回路である請求項1記載の画像デコー
ダ。 - (3)前記ラン長デコーダ手段はソフトウェアで構成さ
れたラン長デコーダである請求項1記載の画像デコーダ
。 - (4)前記処理手段は前記画素の値がゼロでない場合に
前記希薄にされたアレイの各画素の値である第1の値を
出力し、乗算値により処理されて分割された画素の上、
下、左および右側における画素の加算結果である第2の
値を出力し、その後処理された画素の値を減算する検索
表手段を含む請求項1記載の画像デコーダ。 - (5)前記検索表は画像処理検索表回路である請求項4
記載の画像デコーダ。 - (6)前記処理手段はさらに前記再構成画像の最終的な
変形を生成するために必要な前記反復数を減少するよう
に過剰緩和定数により前記第2の値を乗算する手段を含
む請求項4記載の画像デコーダ。 - (7)前記検索表はゼロでない値により前記希薄にされ
たアレイの前記画素を処理からマスクするビットマスク
手段を含む請求項4記載の画像デコーダ。 - (8)前記乗算値は前記ポアッソン画像処理演算法を使
用して前記圧縮画像をエンコードする際に使用された乗
算値対応する請求項4記載の画像デコーダ。 - (9)画像をデジタル化するためのデジタル化手段と、 圧縮画像を生成するように前記画像をエンコードするポ
アッソンエンコード手段と、 ビデオシステムの第2の部分に前記圧縮画像を伝送する
伝送手段と、 前記伝送手段から前記圧縮画像を受信する受信手段と、 再構成画像を生成するように前記圧縮画像をデコードす
る迅速なデコーダ手段と、 前記再構成画像を表示する表示手段とを含むビデオシス
テム。 - (10)画像値の希薄にされたアレイを形成するために
前記圧縮画像をラン長デコードするラン長デコーダ手段
と、 前記再構成画像を生成するために前記希薄にされたアレ
イの各画素を反復的に処理する処理手段と、 前記再構成画像を蓄積し、連続的な処理反復のために前
記処理手段へのフィードバックパスを設けるフレームメ
モリ手段とを含む請求項9記載のビデオシステム。 - (11)(a)希薄にされたアレイを形成するために前
記圧縮画像をラン長デコードし、 (b)画素の上、下、右および左側における希薄にされ
たアレイからの画素の値および乗算値により検索表を負
荷し、 (c)前記画素の値がゼロでない場合に処理から前記画
素をマスクし、 (d)前記画素がゼロでない画素ならば、前記画素の値
を出力し、 (e)前記乗算器によって分割された前記画素の上、下
、左および右側における画素値の加算結果を出力し、次
に前記画素値を減算し、 (f)フレームメモリに前記出力を蓄積し、(g)画像
の所望する品質が得られるまで連続的な処理を反復する
ために前記検索表に前記出力をフィードバックするステ
ップを含むポアッソン画像処理演算法を使用してエンコ
ードされた圧縮画像をデコードする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US42233689A | 1989-10-16 | 1989-10-16 | |
| US422,336 | 1989-10-16 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03158070A true JPH03158070A (ja) | 1991-07-08 |
Family
ID=23674442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2275490A Pending JPH03158070A (ja) | 1989-10-16 | 1990-10-16 | 高速画像デコーダ |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5414804A (ja) |
| EP (1) | EP0423690A3 (ja) |
| JP (1) | JPH03158070A (ja) |
| KR (1) | KR930007054B1 (ja) |
| IL (1) | IL95934A (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5253275A (en) | 1991-01-07 | 1993-10-12 | H. Lee Browne | Audio and video transmission and receiving system |
| DE19916604A1 (de) * | 1999-04-13 | 2000-10-26 | Matthias Zahn | Vorrichtung und Verfahren zur Bearbeitung von zeitlich aufeinanderfolgenden Datenpaketen |
| US6424737B1 (en) * | 2000-01-24 | 2002-07-23 | Sony Corporation | Method and apparatus of compressing images using localized radon transforms |
| US6876779B2 (en) * | 2000-01-24 | 2005-04-05 | Sony Côrporation | Method and apparatus of reconstructing audio/video/image data from higher moment data |
| US6976012B1 (en) | 2000-01-24 | 2005-12-13 | Sony Corporation | Method and apparatus of using a neural network to train a neural network |
| US6898583B1 (en) | 2000-01-24 | 2005-05-24 | Sony Corporation | Method and apparatus of creating application-specific, non-uniform wavelet transforms |
| US7365744B2 (en) * | 2004-07-26 | 2008-04-29 | The Board Of Trustees Of The University Of Illinois | Methods and systems for image modification |
| JP4474310B2 (ja) * | 2005-03-24 | 2010-06-02 | パナソニック株式会社 | デバイス切替システム、送信元および配信先デバイス |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4394774A (en) * | 1978-12-15 | 1983-07-19 | Compression Labs, Inc. | Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback |
| US4364024A (en) * | 1979-12-07 | 1982-12-14 | International Business Machines Corporation | Signature presentation method and apparatus |
| SE448922B (sv) * | 1980-10-21 | 1987-03-23 | Ibm Svenska Ab | Metod for behandling av videodata vid ett optiskt teckenidentifieringssystem jemte en anordning for teckenidentifiering i en optisk dokumentlesare |
| US4509194A (en) * | 1982-09-09 | 1985-04-02 | Minnesota Mining And Manufacturing Company | Apparatus for producing a code word |
| JPS60191562A (ja) * | 1984-03-13 | 1985-09-30 | Konishiroku Photo Ind Co Ltd | 画像処理装置 |
| US5007102A (en) * | 1986-03-20 | 1991-04-09 | At&T Bell Laboratories | Data compression using block list transform |
| US4843632A (en) * | 1986-05-09 | 1989-06-27 | Prodigy Systems Corporation | Compressed image expansion system |
| JP2672521B2 (ja) * | 1987-09-21 | 1997-11-05 | 株式会社東芝 | 画像処理方法 |
| US4928243A (en) * | 1987-10-06 | 1990-05-22 | Preco Industries, Inc. | Method and system for printing graphics and text from vector-based computer aided source information |
| US5068914A (en) * | 1988-08-29 | 1991-11-26 | Eastman Kodak Company | Apparatus for reducing artifacts in error diffused images |
| US4962542A (en) * | 1988-08-29 | 1990-10-09 | Eastman Kodak Company | Method for reducing artifacts in error diffused images |
| US4916525A (en) * | 1988-08-29 | 1990-04-10 | Hughes Aircraft Company | High definition TV system |
| US4955066A (en) * | 1989-10-13 | 1990-09-04 | Microsoft Corporation | Compressing and decompressing text files |
-
1990
- 1990-10-09 IL IL9593490A patent/IL95934A/en not_active IP Right Cessation
- 1990-10-15 KR KR1019900016352A patent/KR930007054B1/ko not_active Expired - Fee Related
- 1990-10-15 EP EP19900119759 patent/EP0423690A3/en not_active Withdrawn
- 1990-10-16 JP JP2275490A patent/JPH03158070A/ja active Pending
-
1992
- 1992-07-28 US US07/921,424 patent/US5414804A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR930007054B1 (ko) | 1993-07-26 |
| EP0423690A3 (en) | 1993-11-18 |
| KR910008974A (ko) | 1991-05-31 |
| IL95934A (en) | 1994-03-15 |
| US5414804A (en) | 1995-05-09 |
| EP0423690A2 (en) | 1991-04-24 |
| IL95934A0 (en) | 1991-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Raid et al. | Jpeg image compression using discrete cosine transform-A survey | |
| US6009201A (en) | Efficient table-lookup based visually-lossless image compression scheme | |
| Cramer et al. | Low bit-rate video compression with neural networks and temporal subsampling | |
| US5872874A (en) | Method and apparatus for scaling down images that are provided in a compressed data format | |
| US6301392B1 (en) | Efficient methodology to select the quantization threshold parameters in a DWT-based image compression scheme in order to score a predefined minimum number of images into a fixed size secondary storage | |
| US5841473A (en) | Image sequence compression and decompression | |
| JP2500995B2 (ja) | 画像伝送方法、画像ディスプレイ方法、トランスミッタ、及びディスプレイシステム | |
| US5675666A (en) | Image data compression method and apparatus with pre-processing to compensate for the blocky effect | |
| US7991052B2 (en) | Variable general purpose compression for video images (ZLN) | |
| Narayanaperumal et al. | VLSI Implementations of Compressive Image Acquisition using Block Based Compression Algorithm. | |
| JPH07168809A (ja) | ウェーブレット変換方法及びウェーブレット変換回路 | |
| Narmatha et al. | A lossless compression scheme for grayscale medical images using a P2-bit short technique | |
| JP2005176361A (ja) | 色変換方法および色変換装置 | |
| US11677932B2 (en) | Image processing device | |
| IL115278A (en) | Method and apparatus for compressing a digital signal using vector quantization | |
| JPH06105337A (ja) | カラー・イメージ伝送のためのデジタル・イメージ・プロセッサ | |
| JPH10155153A (ja) | 符号化方法及びその装置、復号化方法及びその装置、ディジタルカメラ、データベース管理システム、コンピュータ、及び記憶媒体 | |
| US6687410B1 (en) | Method and apparatus for compression and decompression of data | |
| CN101904171A (zh) | 用于图像数据的有效分布的方法和装置 | |
| JPH03158070A (ja) | 高速画像デコーダ | |
| Jones et al. | Digital image compression | |
| Pirsch | VLSI implementations for image communications | |
| JPS63253786A (ja) | 差分pcm装置及びその圧縮器の伝達関数を確立する方法 | |
| JP2007142823A (ja) | 復号化装置、逆量子化方法及びこれらのプログラム | |
| NO332205B1 (no) | Implementering av entropikoding/dekoding av transformasjonskoeffisientdata til videokompressjonssystemer i datamaskininnretninger |