JPH04284783A - イメージ・データ処理方法 - Google Patents
イメージ・データ処理方法Info
- Publication number
- JPH04284783A JPH04284783A JP3290474A JP29047491A JPH04284783A JP H04284783 A JPH04284783 A JP H04284783A JP 3290474 A JP3290474 A JP 3290474A JP 29047491 A JP29047491 A JP 29047491A JP H04284783 A JPH04284783 A JP H04284783A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- block
- source image
- sequence
- blocks
- 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
- 238000003672 processing method Methods 0.000 title 1
- 238000000034 method Methods 0.000 claims abstract description 45
- 238000013144 data compression Methods 0.000 claims description 22
- 238000003491 array Methods 0.000 claims description 6
- 230000015572 biosynthetic process Effects 0.000 claims description 2
- 238000000638 solvent extraction Methods 0.000 claims description 2
- 230000009466 transformation Effects 0.000 claims 2
- 230000001131 transforming effect Effects 0.000 abstract 1
- 230000000875 corresponding effect Effects 0.000 description 28
- 230000002596 correlated effect Effects 0.000 description 7
- 238000007906 compression Methods 0.000 description 6
- 230000006835 compression Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000003384 imaging method Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000003595 spectral effect Effects 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
-
- 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/98—Adaptive-dynamic-range coding [ADRC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、レーダ・イメージング
機器から得られる多帯域連続トーン・データなどのイメ
ージ・データのデータ圧縮方法に関する。
機器から得られる多帯域連続トーン・データなどのイメ
ージ・データのデータ圧縮方法に関する。
【０００２】
【従来の技術】視覚イメージを構成している各画素をデ
ィジタルでコード化することによって視覚イメージをデ
ィジタル表現するには、一般に大量のイメージ・データ
を必要とする。このようなイメージ・データを処理し記
憶するには、大きな記憶容量を有するディジタル・プロ
セッサが必要であり、そのためプロセッサのコストが増
大する傾向がある。このような大量のディジタル・イメ
ージ・データを高速伝送するには、大容量のデータ伝送
チャネルが必要であるが、このような伝送チャネルは、
一般に高価になる傾向がある。低容量データ伝送チャネ
ル上でこのようなイメージ・データを伝送するのは、実
用にならないほど遅くなる可能性がある。
ィジタルでコード化することによって視覚イメージをデ
ィジタル表現するには、一般に大量のイメージ・データ
を必要とする。このようなイメージ・データを処理し記
憶するには、大きな記憶容量を有するディジタル・プロ
セッサが必要であり、そのためプロセッサのコストが増
大する傾向がある。このような大量のディジタル・イメ
ージ・データを高速伝送するには、大容量のデータ伝送
チャネルが必要であるが、このような伝送チャネルは、
一般に高価になる傾向がある。低容量データ伝送チャネ
ル上でこのようなイメージ・データを伝送するのは、実
用にならないほど遅くなる可能性がある。
【０００３】イメージ・データの量が元のイメージの各
画素の直接ディジタル表現に比べて減少している場合で
も、元のイメージまたは元のイメージの視覚的に容認で
きる複製物をコード化されたデータから再構築できるよ
うな形でディジタル・データをコード化することによっ
て、ディジタル化された視覚イメージを表すディジタル
・データを「圧縮」するための方式が、いくつか考案さ
れている。イメージ品質の低下を招かない、連続トーン
・イメージ・データ用の通常の圧縮方式は、通常、デー
タ圧縮比が３：１またはそれ以下であり、データ圧縮比
が２：１より小さいこともしばしばである。
画素の直接ディジタル表現に比べて減少している場合で
も、元のイメージまたは元のイメージの視覚的に容認で
きる複製物をコード化されたデータから再構築できるよ
うな形でディジタル・データをコード化することによっ
て、ディジタル化された視覚イメージを表すディジタル
・データを「圧縮」するための方式が、いくつか考案さ
れている。イメージ品質の低下を招かない、連続トーン
・イメージ・データ用の通常の圧縮方式は、通常、デー
タ圧縮比が３：１またはそれ以下であり、データ圧縮比
が２：１より小さいこともしばしばである。
【０００４】多くの応用例では、関係するイメージのシ
ーケンスからのイメージ・データを処理しなければなら
ない。そのようなシーケンス内のイメージ同士はしばし
ば高度に相関している。たとえば、通常の多帯域レーダ
・イメージを処理する場合、同じシーンの異なるイメー
ジが数百個記録され、各イメージがそれぞれ異なるスペ
クトル・帯域幅に対応している。また、ディジタル・テ
レビジョンの各フレームを形成するイメージなどの動き
を表すイメージのシーケンスも、高度に相関する傾向が
ある。
ーケンスからのイメージ・データを処理しなければなら
ない。そのようなシーケンス内のイメージ同士はしばし
ば高度に相関している。たとえば、通常の多帯域レーダ
・イメージを処理する場合、同じシーンの異なるイメー
ジが数百個記録され、各イメージがそれぞれ異なるスペ
クトル・帯域幅に対応している。また、ディジタル・テ
レビジョンの各フレームを形成するイメージなどの動き
を表すイメージのシーケンスも、高度に相関する傾向が
ある。
【０００５】アーネスト・Ｌ．ホール（Ｅｒｎｅｓｔ
Ｌ． Ｈａｌｌ）の著書”Ｃｏｍｐｕｔｅｒ Ｉｍａｇ
ｅ Ｐｒｏｃｅｓｓｉｎｇａｎｄ Ｒｅｃｏｇｎｉｔｉ
ｏｎ”（Ａｃａｄｅｍｉｃ Ｐｒｅｓｓ、１９７９年
）、ｐｐ．３４２−３６７に開示されているように、デ
ィジタル・テレビジョン・イメージを伝送するための予
測式内挿式コード化技法が提案されている。ｐｐ．３４
５及び３４６で説明されているように、一般の予測式コ
ード化システムでは、現在のピクチャ値と以前のｎ−１
個のピクチャ値との間で予測方程式が成立すると想定さ
れる。 実際のピクチャ値と予測されたピクチャ値との間の平均
２乗誤差を最小にすれば最適の予測が得られる。ある形
式の予測式イメージ・コード化システムは、現在値と予
測値の間の誤差を計算するエンコーダを含む。この誤差
は、量子化され、通信チャネルを介してデコーダ・シス
テムに伝送される。デコーダ・システムは、量子化され
た誤差を計算された予測値に加算することによって受信
信号を形成する。上記のホールの著書のｐｐ．３５５及
び３５６に記載されているディジタル・テレビジョン用
のある予測式コード化技法では、１つのディジタル・テ
レビジョン・フレーム内の各画素が、１組の以前に走査
された要素を使用して予測される。具体的には、時刻ｔ
における、位置ｘ、ｙにある画素ｆ（ｘ，ｙ，ｔ）の差
分パルス・コード変調（ＤＰＣＭ）予測子は、次のよう
に記述される。
Ｌ． Ｈａｌｌ）の著書”Ｃｏｍｐｕｔｅｒ Ｉｍａｇ
ｅ Ｐｒｏｃｅｓｓｉｎｇａｎｄ Ｒｅｃｏｇｎｉｔｉ
ｏｎ”（Ａｃａｄｅｍｉｃ Ｐｒｅｓｓ、１９７９年
）、ｐｐ．３４２−３６７に開示されているように、デ
ィジタル・テレビジョン・イメージを伝送するための予
測式内挿式コード化技法が提案されている。ｐｐ．３４
５及び３４６で説明されているように、一般の予測式コ
ード化システムでは、現在のピクチャ値と以前のｎ−１
個のピクチャ値との間で予測方程式が成立すると想定さ
れる。 実際のピクチャ値と予測されたピクチャ値との間の平均
２乗誤差を最小にすれば最適の予測が得られる。ある形
式の予測式イメージ・コード化システムは、現在値と予
測値の間の誤差を計算するエンコーダを含む。この誤差
は、量子化され、通信チャネルを介してデコーダ・シス
テムに伝送される。デコーダ・システムは、量子化され
た誤差を計算された予測値に加算することによって受信
信号を形成する。上記のホールの著書のｐｐ．３５５及
び３５６に記載されているディジタル・テレビジョン用
のある予測式コード化技法では、１つのディジタル・テ
レビジョン・フレーム内の各画素が、１組の以前に走査
された要素を使用して予測される。具体的には、時刻ｔ
における、位置ｘ、ｙにある画素ｆ（ｘ，ｙ，ｔ）の差
分パルス・コード変調（ＤＰＣＭ）予測子は、次のよう
に記述される。
【数１】
【０００６】予測パラメータα、β、γは、平均２乗予
測誤差が最小になるように選択する。上記のホールの著
書によれば、平均２乗誤差を相関値で表現し、予測パラ
メータに関して微分することによって、１組の代数方程
式が与えられ、それから所望の予測パラメータを見つけ
ることができる。
測誤差が最小になるように選択する。上記のホールの著
書によれば、平均２乗誤差を相関値で表現し、予測パラ
メータに関して微分することによって、１組の代数方程
式が与えられ、それから所望の予測パラメータを見つけ
ることができる。
【０００７】上記のホールの著書に開示された予測式内
挿式コード化はディジタル・テレビジョン・イメージを
コード化する際の効率を僅かしか増加させないが、イメ
ージのシーケンス、特に多帯域地上探査レーダの帯域幅
に対応するイメージなどの高度相関イメージのシーケン
スを処理する際の効率を高めることが求められている。
挿式コード化はディジタル・テレビジョン・イメージを
コード化する際の効率を僅かしか増加させないが、イメ
ージのシーケンス、特に多帯域地上探査レーダの帯域幅
に対応するイメージなどの高度相関イメージのシーケン
スを処理する際の効率を高めることが求められている。
【０００８】
【発明が解決しようとする課題】本発明の目的は、従来
技術の上記の諸問題を回避することができる、相関イメ
ージを表すデータを効率的にコード化する方法を提供す
ることにある。
技術の上記の諸問題を回避することができる、相関イメ
ージを表すデータを効率的にコード化する方法を提供す
ることにある。
【０００９】
【課題を解決するための手段】広義に言えば、本発明の
方法は、ソース・イメージ・データのアレイのシーケン
スを提供する段階を含む。ソース・イメージ・データの
各アレイは１つのイメージを表す。ソース・イメージ・
データのアレイのシーケンスは、たとえば、イメージの
シーケンスをディジタル化することによって、または多
帯域レーダ装置などの遠隔イメージング機器から通信チ
ャネルを介してディジタル・イメージ・データを受け取
ることによって得られる。
方法は、ソース・イメージ・データのアレイのシーケン
スを提供する段階を含む。ソース・イメージ・データの
各アレイは１つのイメージを表す。ソース・イメージ・
データのアレイのシーケンスは、たとえば、イメージの
シーケンスをディジタル化することによって、または多
帯域レーダ装置などの遠隔イメージング機器から通信チ
ャネルを介してディジタル・イメージ・データを受け取
ることによって得られる。
【００１０】ソース・イメージ・データの各アレイは、
複数のソース・イメージ・データ・ブロックに区分され
る。各ソース・イメージ・データ・ブロックは、関連す
るブロック・データ要素インデックスによって都合よく
識別される複数のソース・イメージ・データ要素をもつ
。ソース・イメージ・データのアレイのシーケンスの各
アレイに関連する対応するソース・イメージ・データ・
ブロックが、ソース・イメージ・データ・ブロックのシ
ーケンスを規定する。ソース・イメージ・データ・ブロ
ックのシーケンスの個数は、ソース・イメージ・データ
の各アレイが区分されるブロックの個数に等しい。
複数のソース・イメージ・データ・ブロックに区分され
る。各ソース・イメージ・データ・ブロックは、関連す
るブロック・データ要素インデックスによって都合よく
識別される複数のソース・イメージ・データ要素をもつ
。ソース・イメージ・データのアレイのシーケンスの各
アレイに関連する対応するソース・イメージ・データ・
ブロックが、ソース・イメージ・データ・ブロックのシ
ーケンスを規定する。ソース・イメージ・データ・ブロ
ックのシーケンスの個数は、ソース・イメージ・データ
の各アレイが区分されるブロックの個数に等しい。
【００１１】ソース・イメージ・データ・ブロックの各
シーケンスごとに、そのシーケンスのソース・イメージ
・データの少なくとも一部分から少なくとも１つの原型
イメージ・データ・ブロックが取り出される。各原型イ
メージ・データ・ブロックは、複数の原型イメージ・デ
ータ要素をもち、各原型イメージ・データ要素は、ブロ
ック・データ要素インデックスの１つによってインデッ
クスすることができる。
シーケンスごとに、そのシーケンスのソース・イメージ
・データの少なくとも一部分から少なくとも１つの原型
イメージ・データ・ブロックが取り出される。各原型イ
メージ・データ・ブロックは、複数の原型イメージ・デ
ータ要素をもち、各原型イメージ・データ要素は、ブロ
ック・データ要素インデックスの１つによってインデッ
クスすることができる。
【００１２】本発明の方法はさらに、ソース・イメージ
・データ・ブロックの各シーケンス内の各ソース・イメ
ージ・データ・ブロックごとに、１つの変換係数、及び
そのシーケンスに関連する原型イメージ・データ・ブロ
ックの個数に等しい数のスケーリング係数を決定する段
階を含む。スケーリング係数及び変換係数はそれぞれ、
全体として加数の２乗の第１の和を少なくともほぼ最小
にする値をもつ。各加数は、ブロック・データ要素イン
デックスの１つと関連しており、変換係数と、各スケー
リング係数にスケーリング係数に関連する原型イメージ
・データ・ブロックの加数ブロック・データ要素インデ
ックスに関連する要素からソース・イメージ・データ・
ブロックの加数ブロック・データ要素インデックスに関
連する要素を引いた差を掛けた積の第２の和との和の２
乗である。第１の和は、ソース・イメージ・データ・ブ
ロックのすべてのブロック・イメージ・データ・インデ
ックスに引き継がれる。
・データ・ブロックの各シーケンス内の各ソース・イメ
ージ・データ・ブロックごとに、１つの変換係数、及び
そのシーケンスに関連する原型イメージ・データ・ブロ
ックの個数に等しい数のスケーリング係数を決定する段
階を含む。スケーリング係数及び変換係数はそれぞれ、
全体として加数の２乗の第１の和を少なくともほぼ最小
にする値をもつ。各加数は、ブロック・データ要素イン
デックスの１つと関連しており、変換係数と、各スケー
リング係数にスケーリング係数に関連する原型イメージ
・データ・ブロックの加数ブロック・データ要素インデ
ックスに関連する要素からソース・イメージ・データ・
ブロックの加数ブロック・データ要素インデックスに関
連する要素を引いた差を掛けた積の第２の和との和の２
乗である。第１の和は、ソース・イメージ・データ・ブ
ロックのすべてのブロック・イメージ・データ・インデ
ックスに引き継がれる。
【００１３】本発明の方法はまた、ソース・イメージ・
データ・ブロックの各シーケンス内の各ソース・イメー
ジ・データ・ブロックごとに差分イメージ・データ・ブ
ロックを形成する段階を含む。各差分イメージ・データ
・ブロックは、複数の差分イメージ・データ要素をもち
、各差分イメージ・データ要素は、差分要素インデック
スを定義するブロック・データ要素インデックスの１つ
と関連している。各差分イメージ・データ要素は、ソー
ス・イメージ・データ・ブロックの差分要素インデック
スから、ソース・イメージ・データ・ブロックに関連す
る変換係数と、ソース・イメージ・データ・ブロックに
関連する各スケーリング係数にそのスケーリング係数に
関連する原型イメージ・データ・ブロックの差分要素イ
ンデックスに関連する要素を掛けた積の和とを引いた差
に関連する１つの要素から導かれる。
データ・ブロックの各シーケンス内の各ソース・イメー
ジ・データ・ブロックごとに差分イメージ・データ・ブ
ロックを形成する段階を含む。各差分イメージ・データ
・ブロックは、複数の差分イメージ・データ要素をもち
、各差分イメージ・データ要素は、差分要素インデック
スを定義するブロック・データ要素インデックスの１つ
と関連している。各差分イメージ・データ要素は、ソー
ス・イメージ・データ・ブロックの差分要素インデック
スから、ソース・イメージ・データ・ブロックに関連す
る変換係数と、ソース・イメージ・データ・ブロックに
関連する各スケーリング係数にそのスケーリング係数に
関連する原型イメージ・データ・ブロックの差分要素イ
ンデックスに関連する要素を掛けた積の和とを引いた差
に関連する１つの要素から導かれる。
【００１４】本発明の方法はさらに、各差分イメージ・
データ・ブロックをイメージ・データ圧縮手順にかけて
、１セットのデータ圧縮コード化差分イメージ・データ
要素を形成する段階を含む。
データ・ブロックをイメージ・データ圧縮手順にかけて
、１セットのデータ圧縮コード化差分イメージ・データ
要素を形成する段階を含む。
【００１５】最後に、本発明の方法は、データ圧縮コー
ド化差分イメージ・データ要素の各セットを、ディジタ
ル記憶装置内に対応するソース・イメージ・データ・ブ
ロックに関連するスケーリング係数及び変換係数と関連
づけて記憶する段階を含む。
ド化差分イメージ・データ要素の各セットを、ディジタ
ル記憶装置内に対応するソース・イメージ・データ・ブ
ロックに関連するスケーリング係数及び変換係数と関連
づけて記憶する段階を含む。
【００１６】本発明の方法は、各原型イメージ・データ
・ブロックをイメージ・データ圧縮手順にかけて、１組
のデータ圧縮コード化原型イメージ・データ要素を形成
し、データ圧縮コード化原型イメージ・データ要素のこ
のような各セットをディジタル記憶装置内に記憶する段
階を含むことが好ましい。
・ブロックをイメージ・データ圧縮手順にかけて、１組
のデータ圧縮コード化原型イメージ・データ要素を形成
し、データ圧縮コード化原型イメージ・データ要素のこ
のような各セットをディジタル記憶装置内に記憶する段
階を含むことが好ましい。
【００１７】ソース・イメージ・データは、以下で詳細
に述べる手順によって、データ圧縮コード化差分イメー
ジ・データ要素、関連するスケーリング係数、関連する
変換係数、及びデータ圧縮コード化原型イメージ・デー
タ要素から再構築することができる。この手順は、基本
的には、上述したソース・イメージ・データをコード化
する方法の逆である。
に述べる手順によって、データ圧縮コード化差分イメー
ジ・データ要素、関連するスケーリング係数、関連する
変換係数、及びデータ圧縮コード化原型イメージ・デー
タ要素から再構築することができる。この手順は、基本
的には、上述したソース・イメージ・データをコード化
する方法の逆である。
【００１８】各ソース・イメージ・データ・ブロックは
、そのソース・イメージ・データ・ブロックを含むソー
ス・イメージ・データのアレイに対応するイメージのイ
メージ・ブロックを表すことが好ましい。ソース・イメ
ージ・データ・ブロックによって表される各イメージ・
ブロックは、基本的に矩形であることが好ましい。各イ
メージ・ブロックが基本的に正方形であることが特に好
ましい。
、そのソース・イメージ・データ・ブロックを含むソー
ス・イメージ・データのアレイに対応するイメージのイ
メージ・ブロックを表すことが好ましい。ソース・イメ
ージ・データ・ブロックによって表される各イメージ・
ブロックは、基本的に矩形であることが好ましい。各イ
メージ・ブロックが基本的に正方形であることが特に好
ましい。
【００１９】原型イメージ・データの各セットは、ソー
ス・イメージ・データのアレイのシーケンス内のソース
・イメージ・データのアレイの少なくとも１つの部分集
合の対応する要素を要素ごとに平均することによって得
ることが好ましい。別法として、各原型イメージ・デー
タ・ブロックが、ソース・イメージ・データ・ブロック
を表すこともできる。その場合、差分イメージ・データ
・ブロックの形成は、入れ子式に順次実行することが好
ましい。
ス・イメージ・データのアレイのシーケンス内のソース
・イメージ・データのアレイの少なくとも１つの部分集
合の対応する要素を要素ごとに平均することによって得
ることが好ましい。別法として、各原型イメージ・デー
タ・ブロックが、ソース・イメージ・データ・ブロック
を表すこともできる。その場合、差分イメージ・データ
・ブロックの形成は、入れ子式に順次実行することが好
ましい。
【００２０】本発明の方法は、ディジタル・コンピュー
タ・ワークステーション上で有利に実施することができ
る。イメージ捕捉入力機能及び図形表示出力を有するワ
ークステーションが好ましい。通信の応用分野では、２
台のディジタル・プロセッサを通信チャネルでリンクす
ることが好ましい。第１のプロセッサは、本発明に従っ
てソース・イメージを表すイメージ・データをコード化
し、コード化されたデータを通信チャネルを介して第２
のプロセッサに伝送することができる。次いで、第２の
プロセッサが、本発明に従ってそのデータをデコードし
、ソース・イメージを再構築することができる。
タ・ワークステーション上で有利に実施することができ
る。イメージ捕捉入力機能及び図形表示出力を有するワ
ークステーションが好ましい。通信の応用分野では、２
台のディジタル・プロセッサを通信チャネルでリンクす
ることが好ましい。第１のプロセッサは、本発明に従っ
てソース・イメージを表すイメージ・データをコード化
し、コード化されたデータを通信チャネルを介して第２
のプロセッサに伝送することができる。次いで、第２の
プロセッサが、本発明に従ってそのデータをデコードし
、ソース・イメージを再構築することができる。
【００２１】
【実施例】イメージのシーケンス内の各イメージをディ
ジタル化して、そのイメージを表す画素データのアレイ
を生成する。各イメージを表す画素データのアレイは、
イメージをイメージ・ブロックに区分するのに対応して
イメージ・データ・ブロックに区分することが好ましい
。イメージ・ブロックは正方形であることが好ましく、
１２８×１２８画素または６４×６４画素に対応するサ
イズのイメージ・ブロックが特に好ましい。しかしなが
ら、ある種の応用例では、イメージ・ブロックは、正方
形または２のべき乗に対応するサイズである必要はない
。
ジタル化して、そのイメージを表す画素データのアレイ
を生成する。各イメージを表す画素データのアレイは、
イメージをイメージ・ブロックに区分するのに対応して
イメージ・データ・ブロックに区分することが好ましい
。イメージ・ブロックは正方形であることが好ましく、
１２８×１２８画素または６４×６４画素に対応するサ
イズのイメージ・ブロックが特に好ましい。しかしなが
ら、ある種の応用例では、イメージ・ブロックは、正方
形または２のべき乗に対応するサイズである必要はない
。
【００２２】イメージのシーケンスからの対応するイメ
ージ・データ・ブロックのシーケンスの各イメージ・デ
ータ・ブロックは、同じ手順に従って処理される。イメ
ージ・データ・ブロックのシーケンスに対するいくつか
の原型イメージが選択される。原型イメージの好ましい
個数Ｋは、部分的にはそのシーケンスのイメージの統計
に依存する。
ージ・データ・ブロックのシーケンスの各イメージ・デ
ータ・ブロックは、同じ手順に従って処理される。イメ
ージ・データ・ブロックのシーケンスに対するいくつか
の原型イメージが選択される。原型イメージの好ましい
個数Ｋは、部分的にはそのシーケンスのイメージの統計
に依存する。
【００２３】第１の好ましい実施例では、単一の原型イ
メージ・データ・ブロックＰ１が使用され、従ってＫ＝
１である。第１の好ましい実施例の原型イメージ・デー
タ・ブロックＰ１は、対応する画素ごとのイメージ・デ
ータ・ブロックのシーケンスの対応するイメージ・デー
タ・ブロックの平均であり、最下位ビットのいくつかは
切り捨てる。
メージ・データ・ブロックＰ１が使用され、従ってＫ＝
１である。第１の好ましい実施例の原型イメージ・デー
タ・ブロックＰ１は、対応する画素ごとのイメージ・デ
ータ・ブロックのシーケンスの対応するイメージ・デー
タ・ブロックの平均であり、最下位ビットのいくつかは
切り捨てる。
【００２４】原型イメージ・データ・ブロックＰ１が求
められると、各ソース・イメージ・データ・ブロックＩ
ｊに対するスケーリング係数ａｊ，１及びｂｊ，１が計
算される。２つの係数ａｊ，１及びｂｊ，１は、下記の
マトリックス−ベクトル方程式の近似解である。
められると、各ソース・イメージ・データ・ブロックＩ
ｊに対するスケーリング係数ａｊ，１及びｂｊ，１が計
算される。２つの係数ａｊ，１及びｂｊ，１は、下記の
マトリックス−ベクトル方程式の近似解である。
【数２】
ここで、Ｉｊ（ｋ）及びＰ１（ｋ）は、それぞれソース
・イメージ・データ・ブロックＩｊ及び原型イメージ・
ブロックＰ１の画素値であり、Ｎは各イメージ・ブロッ
ク内の画素の合計数である。
・イメージ・データ・ブロックＩｊ及び原型イメージ・
ブロックＰ１の画素値であり、Ｎは各イメージ・ブロッ
ク内の画素の合計数である。
【００２５】上で得られたスケーリング係数ａｊ，１及
び変換係数ｂｊ，１は和
び変換係数ｂｊ，１は和
【数３】
を最小にする係数であることを理解されたい。これは、
ａ及びｂに関して偏微分をとり、得られた２つの項を０
と置いて式を解ければわかる。
ａ及びｂに関して偏微分をとり、得られた２つの項を０
と置いて式を解ければわかる。
【００２６】各ソース・イメージ・データ・ブロックＩ
ｊについて、差分イメージ・データ・ブロックＤｊ，１
は以下のように形成される。
ｊについて、差分イメージ・データ・ブロックＤｊ，１
は以下のように形成される。
【数４】
差分イメージ・データ・ブロックＤｊ，１のイメージ・
データの統計的分散は、一般に対応するソース・イメー
ジ・データ・ブロックＩｊの分散より有意に小さい。
データの統計的分散は、一般に対応するソース・イメー
ジ・データ・ブロックＩｊの分散より有意に小さい。
【００２７】第２の好ましい実施例では、２つの原型イ
メージ・データ・ブロックＰ１及びＰ２が、対応するソ
ース・イメージ・データ・ブロックＩの各シーケンスに
対して選択され、従ってｋ＝２である。このとき、２つ
のスケーリング係数ａｊ，２、ｂｊ，２、及び変換係数
ｃｊ，２は、次のマトリックス−ベクトル方程式の近似
解として求められる。
メージ・データ・ブロックＰ１及びＰ２が、対応するソ
ース・イメージ・データ・ブロックＩの各シーケンスに
対して選択され、従ってｋ＝２である。このとき、２つ
のスケーリング係数ａｊ，２、ｂｊ，２、及び変換係数
ｃｊ，２は、次のマトリックス−ベクトル方程式の近似
解として求められる。
【数５】
ここで、イメージ・データ・ブロック内のすべての画素
について和がとられる。３つの係数ａｊ，２；ｂｊ，２
；ｃｊ，２は、固定ビット精度までだけ求めることが好
ましく、従って近似値である。
について和がとられる。３つの係数ａｊ，２；ｂｊ，２
；ｃｊ，２は、固定ビット精度までだけ求めることが好
ましく、従って近似値である。
【００２８】上で得られた３つの係数ａｊ，２；ｂｊ，
２；ｃｊ，２は、和
２；ｃｊ，２は、和
【数６】
を最小にする係数であることを理解されたい。
【００２９】次に、各ソース・イメージ・データ・ブロ
ックＩｊについて、差分イメージは以下のように形成さ
れる。
ックＩｊについて、差分イメージは以下のように形成さ
れる。
【数７】
【００３０】適切な原型イメージ・データ・ブロックＰ
１及びＰ２について、第２の実施例の差分イメージ・デ
ータ・ブロックＤｊ，２のデータの統計的分散は、一般
に、第１の実施例の対応する差分イメージ・データ・ブ
ロックＤｊ，１の分散より有意に小さい傾向があり、対
応するソース・イメージ・データ・ブロックＩｊ内のデ
ータの統計的分散より有意に小さくなる確率がより大き
い。
１及びＰ２について、第２の実施例の差分イメージ・デ
ータ・ブロックＤｊ，２のデータの統計的分散は、一般
に、第１の実施例の対応する差分イメージ・データ・ブ
ロックＤｊ，１の分散より有意に小さい傾向があり、対
応するソース・イメージ・データ・ブロックＩｊ内のデ
ータの統計的分散より有意に小さくなる確率がより大き
い。
【００３１】本発明の手順は、必要ならより多数の原型
イメージ・データ・ブロックに拡張することができる。 相関イメージの通常のシーケンスについては、選択され
た原型イメージ・データ・ブロックＰの個数が多くなる
ほど、得られる差分イメージ・データ・ブロックのデー
タの分散が小さくなる傾向があることが判明している。 選択される原型イメージ・データ・ブロックの個数Ｋは
、イメージの性質及びシーケンス内の相関イメージの個
数に依存する。データ記憶要件を最小にするには、通常
、所望の程度のイメージ・データ圧縮の達成を妨げない
範囲で、使用する原型イメージ・データ・ブロックの数
を最小にすることが好ましい。
イメージ・データ・ブロックに拡張することができる。 相関イメージの通常のシーケンスについては、選択され
た原型イメージ・データ・ブロックＰの個数が多くなる
ほど、得られる差分イメージ・データ・ブロックのデー
タの分散が小さくなる傾向があることが判明している。 選択される原型イメージ・データ・ブロックの個数Ｋは
、イメージの性質及びシーケンス内の相関イメージの個
数に依存する。データ記憶要件を最小にするには、通常
、所望の程度のイメージ・データ圧縮の達成を妨げない
範囲で、使用する原型イメージ・データ・ブロックの数
を最小にすることが好ましい。
【００３２】２つの原型イメージを使用する好ましい実
施例では、処理されるソース・イメージ・データ・ブロ
ックの各シーケンスについて、ただ２つの原型イメージ
・データ・ブロックＰ１及びＰ２が、そのシーケンス内
の各イメージごとに、２つのスケーリング係数ａｊ，２
、ｂｊ，２、変換係数ｃｊ，２、及び差分イメージ・デ
ータ・ブロックＤｊ，２とともに記憶される。データ圧
縮方式に応じて、差分イメージ・データ・ブロック及び
２つの原型イメージ・データ・ブロックの両方を圧縮さ
れたイメージ・データとして記憶することが好ましい。
施例では、処理されるソース・イメージ・データ・ブロ
ックの各シーケンスについて、ただ２つの原型イメージ
・データ・ブロックＰ１及びＰ２が、そのシーケンス内
の各イメージごとに、２つのスケーリング係数ａｊ，２
、ｂｊ，２、変換係数ｃｊ，２、及び差分イメージ・デ
ータ・ブロックＤｊ，２とともに記憶される。データ圧
縮方式に応じて、差分イメージ・データ・ブロック及び
２つの原型イメージ・データ・ブロックの両方を圧縮さ
れたイメージ・データとして記憶することが好ましい。
【００３３】このデータ圧縮方式は、イメージ・データ
の無損失圧縮用の通常のどんな方法でもよい。たとえば
、特に好ましい実施例では、算術コード化またはハフマ
ン・コード化を伴う微分パルス・コード変調方式が使用
される。
の無損失圧縮用の通常のどんな方法でもよい。たとえば
、特に好ましい実施例では、算術コード化またはハフマ
ン・コード化を伴う微分パルス・コード変調方式が使用
される。
【００３４】原型イメージ・データ・ブロックＰは、い
くつかの方法で得ることができる。たとえば、２つの原
型イメージ・データ・ブロックを使用するある好ましい
方法では、第１の原型イメージ・データ・ブロックＰ１
は、そのシーケンスの対応するすべてのソース・イメー
ジ・データ・ブロックの、対応する画素ごとの平均であ
る。次に、そのシーケンスの対応するソース・イメージ
・データ・ブロックの集合から、対応するソース・イメ
ージ・データ・ブロックの部分集合が選択される。第２
の原型イメージ・データ・ブロックＰ２は、その部分集
合のソース・イメージ・データ・ブロックの、対応する
画素ごとの平均として取られる。別法として、そのシー
ケンスのソース・イメージ・データ・ブロックの集合か
ら、対応するソース・イメージ・データ・ブロックの２
つの部分集合が選択できる。次に、それぞれ対応する画
素ごとにこの２つの部分集合のソース・イメージ・デー
タ・ブロックの平均を取ることによって、２つの原型イ
メージ・データ・ブロックが形成される。より一般的に
は、そのシーケンスの対応するソース・イメージ・デー
タ・ブロックの集合及び対応する画素ごとに取ったこの
ような各部分集合のブロックの平均から対応するソース
・イメージ・データ・ブロックのＫ個の部分集合を選択
して、それぞれＫ個の原型イメージ・データ・ブロック
を形成することができる。必要な場合、原型イメージ・
データ・ブロックを、統計的分離またはクラスタ化手順
の実行及び各クラスタについての原型イメージの選択に
基づいて選択することができる。一般に、原型イメージ
・データ・ブロックを選択する好ましい方法は、イメー
ジのシーケンス内のイメージ・データの統計に依存する
。
くつかの方法で得ることができる。たとえば、２つの原
型イメージ・データ・ブロックを使用するある好ましい
方法では、第１の原型イメージ・データ・ブロックＰ１
は、そのシーケンスの対応するすべてのソース・イメー
ジ・データ・ブロックの、対応する画素ごとの平均であ
る。次に、そのシーケンスの対応するソース・イメージ
・データ・ブロックの集合から、対応するソース・イメ
ージ・データ・ブロックの部分集合が選択される。第２
の原型イメージ・データ・ブロックＰ２は、その部分集
合のソース・イメージ・データ・ブロックの、対応する
画素ごとの平均として取られる。別法として、そのシー
ケンスのソース・イメージ・データ・ブロックの集合か
ら、対応するソース・イメージ・データ・ブロックの２
つの部分集合が選択できる。次に、それぞれ対応する画
素ごとにこの２つの部分集合のソース・イメージ・デー
タ・ブロックの平均を取ることによって、２つの原型イ
メージ・データ・ブロックが形成される。より一般的に
は、そのシーケンスの対応するソース・イメージ・デー
タ・ブロックの集合及び対応する画素ごとに取ったこの
ような各部分集合のブロックの平均から対応するソース
・イメージ・データ・ブロックのＫ個の部分集合を選択
して、それぞれＫ個の原型イメージ・データ・ブロック
を形成することができる。必要な場合、原型イメージ・
データ・ブロックを、統計的分離またはクラスタ化手順
の実行及び各クラスタについての原型イメージの選択に
基づいて選択することができる。一般に、原型イメージ
・データ・ブロックを選択する好ましい方法は、イメー
ジのシーケンス内のイメージ・データの統計に依存する
。
【００３５】ソース・イメージ・データ・ブロックを再
構築するには、コード化された原型イメージ・データ・
ブロックを差分イメージ・データ・ブロックに対するコ
ード化データ及び対応するスケーリング係数、変換係数
とともに使用して、まず圧縮解除、続いて算術的１次結
合によってイメージを再構築する。たとえば、Ｋ＝２の
第２の好ましい実施例では、第ｊイメージを再構築する
ために、圧縮された原型イメージ・データ・ブロックＰ
１とＰ２、及び圧縮された第ｊ差分イメージ・データ・
ブロックＤｊ，２が、係数ａｊ，２、ｂｊ，２及びｃｊ
，２とともに、最初にデータを圧縮するために使用した
データ圧縮方式に従ってまず圧縮解除される。得られた
圧縮解除データから、次式を使用して所望の再構築され
たソース・イメージ・データを計算することができる。
構築するには、コード化された原型イメージ・データ・
ブロックを差分イメージ・データ・ブロックに対するコ
ード化データ及び対応するスケーリング係数、変換係数
とともに使用して、まず圧縮解除、続いて算術的１次結
合によってイメージを再構築する。たとえば、Ｋ＝２の
第２の好ましい実施例では、第ｊイメージを再構築する
ために、圧縮された原型イメージ・データ・ブロックＰ
１とＰ２、及び圧縮された第ｊ差分イメージ・データ・
ブロックＤｊ，２が、係数ａｊ，２、ｂｊ，２及びｃｊ
，２とともに、最初にデータを圧縮するために使用した
データ圧縮方式に従ってまず圧縮解除される。得られた
圧縮解除データから、次式を使用して所望の再構築され
たソース・イメージ・データを計算することができる。
【数８】
【００３６】単一の原型イメージ・データ・ブロックＰ
１を使用する本発明の好ましい方法を、サン・フランシ
スコの数地区の合成アパーチャ・レーダ・イメージ・デ
ータの７つの帯域幅でテストした。小数点以下１桁に丸
められた、７つの帯域幅の画素値の元の平均値及び分散
は、（６３，１６）、（２４．８，５．５）、（２３．
４，１５．２）、（１５．３，６１．９）、（１５．３
，２９０．６）、（９２．７，２．４）、（８．４，８
０．７）であった。原型イメージ・データ・ブロックは
、４の倍数である最も近い整数に丸めた、７つの帯域幅
からのイメージ・データの平均として取られた。得られ
た差分イメージ・データ・ブロックはすべて、小数点以
下１桁に丸めると０となる平均をもち、分散は小数点以
下１桁に丸めると、９．５、２．７、４．１、５．９、
２０、２．７、及び４．９であった。元のソース・イメ
ージ・データ・ブロックの分散と対応する差分イメージ
・データ・ブロックの分散の比の平方根は、小数点以下
１桁に丸めるとそれぞれ１．３、１．４、１．９、３．
２、３．８、１、４であった。実際のデータ圧縮利得は
、差分イメージ・データ・ブロックを形成した後で使用
される特定のコード化方式に応じて変わる。公平な推定
は、画素当たりのビット数で表したイメージ当たりの利
得が、それらの分散の比の平方根の２を底とする対数と
なるというものである。今のデータについては、このよ
うな推定は、小数点以下２桁に丸めると、０．３９、０
．４９、０．９３、１．６８、１．９３、０．０、２．
０ビット／画素、すなわち平均で１．０６ビット／画素
の圧縮利得を与える。この推定は、係数ａｊ，１、ｂｊ
，１及び原型イメージＰ１をコード化する際のコストを
考慮していない。後者の効果は、相関イメージの個数が
増加するにつれて重要でなくなる傾向がある。
１を使用する本発明の好ましい方法を、サン・フランシ
スコの数地区の合成アパーチャ・レーダ・イメージ・デ
ータの７つの帯域幅でテストした。小数点以下１桁に丸
められた、７つの帯域幅の画素値の元の平均値及び分散
は、（６３，１６）、（２４．８，５．５）、（２３．
４，１５．２）、（１５．３，６１．９）、（１５．３
，２９０．６）、（９２．７，２．４）、（８．４，８
０．７）であった。原型イメージ・データ・ブロックは
、４の倍数である最も近い整数に丸めた、７つの帯域幅
からのイメージ・データの平均として取られた。得られ
た差分イメージ・データ・ブロックはすべて、小数点以
下１桁に丸めると０となる平均をもち、分散は小数点以
下１桁に丸めると、９．５、２．７、４．１、５．９、
２０、２．７、及び４．９であった。元のソース・イメ
ージ・データ・ブロックの分散と対応する差分イメージ
・データ・ブロックの分散の比の平方根は、小数点以下
１桁に丸めるとそれぞれ１．３、１．４、１．９、３．
２、３．８、１、４であった。実際のデータ圧縮利得は
、差分イメージ・データ・ブロックを形成した後で使用
される特定のコード化方式に応じて変わる。公平な推定
は、画素当たりのビット数で表したイメージ当たりの利
得が、それらの分散の比の平方根の２を底とする対数と
なるというものである。今のデータについては、このよ
うな推定は、小数点以下２桁に丸めると、０．３９、０
．４９、０．９３、１．６８、１．９３、０．０、２．
０ビット／画素、すなわち平均で１．０６ビット／画素
の圧縮利得を与える。この推定は、係数ａｊ，１、ｂｊ
，１及び原型イメージＰ１をコード化する際のコストを
考慮していない。後者の効果は、相関イメージの個数が
増加するにつれて重要でなくなる傾向がある。
【００３７】第３の好ましい実施例では、そのシーケン
スのイメージが好都合な順序で配列され、次にそのシー
ケンス内の以前のイメージからの対応するソース・イメ
ージ・データ・ブロックが、入れ子式に後続の対応する
イメージ・データ・ブロックに対する差分イメージ・デ
ータ・ブロックを形成するための原型イメージ・データ
・ブロックとして使用される。このプロセスを開始する
には、最初のＫ個のイメージが、任意の好都合な方法で
コード化される。最初のＫ個のイメージからのイメージ
・データが、Ｋ＋１番目のイメージに対する差分イメー
ジ・データ・ブロックを形成するためのＫ個の原型イメ
ージ・データ・ブロックＰ１、Ｐ２、．．．、ＰＫとし
て使用される。次に、イメージ２ないしイメージＫ＋１
が、Ｋ＋２番目のイメージ用の予測子として使用され、
やはり差分イメージが記憶される。このプロセスが、入
れ子式に継続される。
スのイメージが好都合な順序で配列され、次にそのシー
ケンス内の以前のイメージからの対応するソース・イメ
ージ・データ・ブロックが、入れ子式に後続の対応する
イメージ・データ・ブロックに対する差分イメージ・デ
ータ・ブロックを形成するための原型イメージ・データ
・ブロックとして使用される。このプロセスを開始する
には、最初のＫ個のイメージが、任意の好都合な方法で
コード化される。最初のＫ個のイメージからのイメージ
・データが、Ｋ＋１番目のイメージに対する差分イメー
ジ・データ・ブロックを形成するためのＫ個の原型イメ
ージ・データ・ブロックＰ１、Ｐ２、．．．、ＰＫとし
て使用される。次に、イメージ２ないしイメージＫ＋１
が、Ｋ＋２番目のイメージ用の予測子として使用され、
やはり差分イメージが記憶される。このプロセスが、入
れ子式に継続される。
【００３８】シーケンス内の初期のイメージから遠く離
れたイメージを得るために以前の多数のイメージをデコ
ードしなければならないことを避けるために、ときどき
入れ子式操作を再開することが好ましいことがある。
れたイメージを得るために以前の多数のイメージをデコ
ードしなければならないことを避けるために、ときどき
入れ子式操作を再開することが好ましいことがある。
【００３９】第３の実施例を、ＡＶＩＲＩＳレーダ・イ
メージング・データ（Ｆｌｉｇｈｔ ４、 Ｒｕｎ １
０、Ｍｏｎｔｅｒｅｙ、Ｃａｌｉｆｏｒｎｉａ、Ｖｉｃ
ａｒ ｌａｂｅｌ）の２１０本の帯域幅のいろいろな帯
域幅を使用して、Ｋ＝２の場合についてテストした。 元のデータは、１６ビット／画素として与えられ、８ビ
ット・バイトの２バイトとして記憶された。しかしなが
ら、１２ビットで十分であったことに留意されたい。圧
縮結果は、表１に示されている。各帯域幅は１つのイメ
ージを表す。
メージング・データ（Ｆｌｉｇｈｔ ４、 Ｒｕｎ １
０、Ｍｏｎｔｅｒｅｙ、Ｃａｌｉｆｏｒｎｉａ、Ｖｉｃ
ａｒ ｌａｂｅｌ）の２１０本の帯域幅のいろいろな帯
域幅を使用して、Ｋ＝２の場合についてテストした。 元のデータは、１６ビット／画素として与えられ、８ビ
ット・バイトの２バイトとして記憶された。しかしなが
ら、１２ビットで十分であったことに留意されたい。圧
縮結果は、表１に示されている。各帯域幅は１つのイメ
ージを表す。
【表１】
【００４０】帯域幅１８５及び帯域幅１９９は、その以
前の２つの帯域幅からうまく予測されなかった。ＡＶＩ
ＲＩＳ帯域幅１９２、１９３、１９４、１９５はすべて
０であり、帯域幅１９１は非常に弱かった。オール・ゼ
ロの帯域幅をコード化することはきわめて簡単と予想さ
れた。機器誤差があった可能性がある。また、帯域幅１
９６は、最後の行を除いてすべて６１４４０であり、や
はり恐らく機器誤差があったと考えられる。
前の２つの帯域幅からうまく予測されなかった。ＡＶＩ
ＲＩＳ帯域幅１９２、１９３、１９４、１９５はすべて
０であり、帯域幅１９１は非常に弱かった。オール・ゼ
ロの帯域幅をコード化することはきわめて簡単と予想さ
れた。機器誤差があった可能性がある。また、帯域幅１
９６は、最後の行を除いてすべて６１４４０であり、や
はり恐らく機器誤差があったと考えられる。
【００４１】比較のため、個々のソース・イメージ・デ
ータを使用する標準の圧縮では、約２：１の圧縮比を生
じた。表１からわかるように、ここに開示された方法を
使用して得られる比はそれよりずっと大きい。
ータを使用する標準の圧縮では、約２：１の圧縮比を生
じた。表１からわかるように、ここに開示された方法を
使用して得られる比はそれよりずっと大きい。
【００４２】本発明は、上記の特定の実施例に限定され
るものではない。本発明の範囲及び教示から逸脱するこ
となく、本明細書に具体的に記述したシステム及びプロ
セスに変更を加えられることを理解されたい。また、本
発明は本発明と矛盾しないその他のあらゆる実施例、代
替例、及び修正を含むものである。
るものではない。本発明の範囲及び教示から逸脱するこ
となく、本明細書に具体的に記述したシステム及びプロ
セスに変更を加えられることを理解されたい。また、本
発明は本発明と矛盾しないその他のあらゆる実施例、代
替例、及び修正を含むものである。
【００４３】
【発明の効果】本発明は、レーダ・イメージング機器か
ら得られる多帯域連続トーン・データなどのイメージ・
データのデータ圧縮のための効果的な方法を提供する。
ら得られる多帯域連続トーン・データなどのイメージ・
データのデータ圧縮のための効果的な方法を提供する。
Claims (10)
- 【請求項１】（ａ）各アレイがシーケンスのイメージの
うちの対応するイメージを表す、ソース・イメージ・デ
ータのアレイのシーケンスを形成するために、イメージ
のシーケンス内の各イメージをディジタル化する段階と
、（ｂ）各ソース・イメージ・データ・ブロックがソー
ス・イメージ・データ要素をもち、あるブロックの各ソ
ース・イメージ・データ要素が唯一のブロック・データ
要素インデックスとインデックス可能に関連しており、
対応するソース・イメージ・データ・ブロックがソース
・イメージ・データ・ブロックのシーケンスを定義する
ソース・イメージ・データのアレイのシーケンスの各ア
レイと関連しており、そのように定義されたソース・イ
メージ・データ・ブロックのシーケンスの数が各アレイ
が区分されて得られるソース・イメージ・データ・ブロ
ックの数に等しくなるように、ソース・イメージ・デー
タの各アレイを複数のソース・イメージ・データ・ブロ
ックに区分する段階と、（ｃ）各原型イメージ・データ
・ブロックが原型イメージ・データ要素をもち、各原型
イメージ・データ要素がブロック・データ要素インデッ
クスの１つとインデックス可能に関連するように、ソー
ス・イメージ・データ・ブロックの各シーケンスごとに
、そのシーケンスのソース・イメージ・データの少なく
とも一部分から少なくとも１つの原型イメージ・データ
・ブロックを誘導する段階と、（ｄ）スケーリング係数
及び変換係数がそれぞれ２乗された加数の第１の和を少
なくともほぼ最小にする値をもち、各加数がブロック・
データ要素インデックスの１つとインデックス可能に関
連しており、変換係数と、各スケーリング係数にそのス
ケーリング係数に関連する原型イメージ・データ・ブロ
ックの加数ブロック・データ要素インデックスとインデ
ックス可能に関連する要素からソース・イメージ・デー
タ・ブロックの加数ブロック・データ要素インデックス
とインデックス可能に関連する要素を引いた差を掛けた
積の第２の和を加えた和の２乗であり、第１の和がソー
ス・イメージ・データ・ブロックのすべてのブロック・
データ要素インデックスに対して取られるという、ソー
ス・イメージ・データ・ブロックの各シーケンス内の各
ソース・イメージ・データ・ブロックごとに、関連する
変換係数、及びそのシーケンスに関連する原型イメージ
・データ・ブロックの個数に等しい個数の関連するスケ
ーリング係数を決定する段階と、（ｅ）各差分イメージ
・データ要素が差分要素インデックスを定義するブロッ
ク・データ要素インデックスの１つとインデックス可能
に関連しており、各差分イメージ・データ要素が、ソー
ス・イメージ・データ・ブロックの差分要素インデック
スとインデックス可能に関連する要素から、ソース・イ
メージ・データ・ブロックに関連する変換係数とソース
・イメージ・データ・ブロックに関連する各スケーリン
グ係数にそのスケーリング係数に関連する原型イメージ
・データ・ブロックの差分要素インデックスとインデッ
クス可能に関連する要素を掛けた積の和とを引いた差か
ら誘導されるという、ソース・イメージ・データ・ブロ
ックの各シーケンス内の各ソース・イメージ・データ・
ブロックごとに、差分イメージ・データ要素をもつ対応
する差分イメージ・データ・ブロックを形成する段階と
、（ｆ）データ圧縮コード化差分イメージ・データ要素
の集合を形成するために、各差分イメージ・データ・ブ
ロックをイメージ・データ圧縮手順にかける段階と、（
ｇ）データ圧縮コード化差分イメージ・データ要素の各
集合を、対応するソース・イメージ・データ・ブロック
に関連するスケーリング係数及び変換係数と関連してデ
ィジタル記憶装置に記憶する段階とを含むイメージのシ
ーケンスを表すデータをコード化する方法。 - 【請求項２】さらに、（ｈ）データ圧縮コード化原型イ
メージ・データ要素の集合を形成するために、各原型イ
メージ・データ・ブロックをイメージ・データ圧縮手順
にかける段階と、（ｉ）データ圧縮コード化原型イメー
ジ・データ要素の各集合をディジタル記憶装置に記憶す
る段階とを含む、請求項１に記載の方法。 - 【請求項３】ソース・イメージ・データ・ブロックで表
される各イメージ・ブロックが基本的に矩形である、請
求項２に記載の方法。 - 【請求項４】各イメージ・ブロックが、１２８×１２８
画素または６４×６４画素のサイズの基本的に正方形で
ある、請求項３に記載の方法。 - 【請求項５】各原型イメージ・データ・ブロックが、ソ
ース・イメージ・データ・ブロックの関連するシーケン
ス内のソース・イメージ・データ・ブロックの少なくと
も１つの部分集合の要素を対応する要素ごとに平均する
ことによって得られる、請求項１に記載の方法。 - 【請求項６】各原型イメージ・データ・ブロックがソー
ス・イメージ・データ・ブロックを表し、差分イメージ
・データ・ブロックの形成が入れ子式に順次実行される
、請求項１に記載の方法。 - 【請求項７】イメージ・データ圧縮手順が、算術コード
化を伴う微分パルス・コード変調方式である、請求項２
に記載の方法。 - 【請求項８】イメージ・データ圧縮手順が、ハフマン・
コード化を伴う微分パルス・コード変調方式である、請
求項２に記載の方法。 - 【請求項９】ソース・イメージ・データ・ブロックの各
シーケンスごとに２つの原型イメージ・データ・ブロッ
クが誘導される、請求項１に記載の方法。 - 【請求項１０】ソース・イメージ・データ・ブロックの
各シーケンスごとに単一の原型イメージ・データ・ブロ
ックが誘導される、請求項１に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US600480 | 1990-10-19 | ||
| US07/600,480 US5177796A (en) | 1990-10-19 | 1990-10-19 | Image data processing of correlated images |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04284783A true JPH04284783A (ja) | 1992-10-09 |
| JPH088691B2 JPH088691B2 (ja) | 1996-01-29 |
Family
ID=24403768
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3290474A Expired - Lifetime JPH088691B2 (ja) | 1990-10-19 | 1991-10-11 | イメージ・データ処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5177796A (ja) |
| JP (1) | JPH088691B2 (ja) |
Families Citing this family (84)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6850252B1 (en) * | 1999-10-05 | 2005-02-01 | Steven M. Hoffberg | Intelligent electronic appliance system and method |
| US5903454A (en) | 1991-12-23 | 1999-05-11 | Hoffberg; Linda Irene | Human-factored interface corporating adaptive pattern recognition based controller apparatus |
| US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
| US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| US6400996B1 (en) | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
| US6418424B1 (en) | 1991-12-23 | 2002-07-09 | Steven M. Hoffberg | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
| EP0562672A3 (en) * | 1992-03-22 | 1994-07-13 | Igp Res & Dev Ltd | Process of picture representation by data compression |
| US5367385A (en) * | 1992-05-07 | 1994-11-22 | Picturetel Corporation | Method and apparatus for processing block coded image data to reduce boundary artifacts between adjacent image blocks |
| US5706417A (en) * | 1992-05-27 | 1998-01-06 | Massachusetts Institute Of Technology | Layered representation for image coding |
| US5479166A (en) * | 1993-11-30 | 1995-12-26 | Texas Instruments Incorporated | Huffman decoding method, circuit and system employing conditional subtraction for conversion of negative numbers |
| US6016538A (en) * | 1993-11-30 | 2000-01-18 | Texas Instruments Incorporated | Method, apparatus and system forming the sum of data in plural equal sections of a single data word |
| US5512896A (en) * | 1993-11-30 | 1996-04-30 | Texas Instruments Incorporated | Huffman encoding method, circuit and system employing most significant bit change for size detection |
| US5420809A (en) * | 1993-11-30 | 1995-05-30 | Texas Instruments Incorporated | Method of operating a data processing apparatus to compute correlation |
| US5742346A (en) * | 1994-08-09 | 1998-04-21 | Picture Tel Corporation | Spatially adaptive blur filter |
| US5754702A (en) * | 1994-12-02 | 1998-05-19 | Allied Signal Inc. | Scale oriented interband prediction method for image data compression and reconstruction |
| US5687255A (en) * | 1995-01-03 | 1997-11-11 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Pre-coding method and apparatus for multiple source or time-shifted single source data and corresponding inverse post-decoding method and apparatus |
| AU5027796A (en) * | 1995-03-07 | 1996-09-23 | Interval Research Corporation | System and method for selective recording of information |
| DE69628282T2 (de) * | 1995-09-15 | 2004-03-11 | Interval Research Corp., Palo Alto | Verfahren zur kompression mehrerer videobilder |
| SE507410C2 (sv) * | 1995-11-08 | 1998-05-25 | Ericsson Telefon Ab L M | Förfarande och anordning för rörelseestimering |
| US5710835A (en) * | 1995-11-14 | 1998-01-20 | The Regents Of The University Of California, Office Of Technology Transfer | Storage and retrieval of large digital images |
| US5893062A (en) | 1996-12-05 | 1999-04-06 | Interval Research Corporation | Variable rate video playback with synchronized audio |
| US6263507B1 (en) * | 1996-12-05 | 2001-07-17 | Interval Research Corporation | Browser for use in navigating a body of information, with particular application to browsing information represented by audiovisual data |
| US6549652B1 (en) | 1998-09-11 | 2003-04-15 | Cirrus Logic, Inc. | Method and apparatus for reducing noise during lossy transformation processes |
| US7158681B2 (en) * | 1998-10-01 | 2007-01-02 | Cirrus Logic, Inc. | Feedback scheme for video compression system |
| US6310973B1 (en) | 1998-10-01 | 2001-10-30 | Sharewave, Inc. | Method and apparatus for digital data compression |
| US6201897B1 (en) | 1998-11-09 | 2001-03-13 | Earth Resource Mapping | Transformation and selective inverse transformation of large digital images |
| US7904187B2 (en) | 1999-02-01 | 2011-03-08 | Hoffberg Steven M | Internet appliance system and method |
| US6791695B2 (en) * | 1999-06-16 | 2004-09-14 | Bandag Licensing Corporation | Shearographic imaging machine with archive memory for animation data and air handling system |
| US7155735B1 (en) * | 1999-10-08 | 2006-12-26 | Vulcan Patents Llc | System and method for the broadcast dissemination of time-ordered data |
| US6757682B1 (en) | 2000-01-28 | 2004-06-29 | Interval Research Corporation | Alerting users to items of current interest |
| US20030081839A1 (en) * | 2001-10-31 | 2003-05-01 | Umax Data Systems Inc. | Method for comprising an image in real time |
| JP2004186978A (ja) * | 2002-12-03 | 2004-07-02 | Sanyo Electric Co Ltd | データ書込方法、装置およびデジタルカメラ |
| EP1527901B1 (de) * | 2003-10-28 | 2007-03-07 | Alcan Technology & Management Ltd. | Fälschungssicheres Verpackungsmaterial mit einem Sicherheitsmerkmal |
| US7551752B2 (en) * | 2004-04-26 | 2009-06-23 | Graphic Security Systems Corporation | Systems and methods for authenticating objects using multiple-level image encoding and decoding |
| US20060031879A1 (en) * | 2004-04-30 | 2006-02-09 | Vulcan Inc. | Management and non-linear presentation of news-related broadcasted or streamed multimedia content |
| US20060031885A1 (en) * | 2004-04-30 | 2006-02-09 | Vulcan Inc. | Management and non-linear presentation of music-related broadcasted or streamed multimedia content |
| US20060031916A1 (en) * | 2004-04-30 | 2006-02-09 | Vulcan Inc. | Management and non-linear presentation of broadcasted or streamed multimedia content |
| US8108429B2 (en) * | 2004-05-07 | 2012-01-31 | Quest Software, Inc. | System for moving real-time data events across a plurality of devices in a network for simultaneous data protection, replication, and access services |
| US7565661B2 (en) | 2004-05-10 | 2009-07-21 | Siew Yong Sim-Tang | Method and system for real-time event journaling to provide enterprise data services |
| US7680834B1 (en) * | 2004-06-08 | 2010-03-16 | Bakbone Software, Inc. | Method and system for no downtime resychronization for real-time, continuous data protection |
| US7979404B2 (en) | 2004-09-17 | 2011-07-12 | Quest Software, Inc. | Extracting data changes and storing data history to allow for instantaneous access to and reconstruction of any point-in-time data |
| US7904913B2 (en) | 2004-11-02 | 2011-03-08 | Bakbone Software, Inc. | Management interface for a system that provides automated, real-time, continuous data protection |
| US7788521B1 (en) | 2005-07-20 | 2010-08-31 | Bakbone Software, Inc. | Method and system for virtual on-demand recovery for real-time, continuous data protection |
| US7689602B1 (en) | 2005-07-20 | 2010-03-30 | Bakbone Software, Inc. | Method of creating hierarchical indices for a distributed object system |
| TWI267805B (en) * | 2005-09-23 | 2006-12-01 | Compal Electronics Inc | Method and apparatus for automatically adjusting monitoring frame based on image change |
| WO2007091779A1 (en) * | 2006-02-10 | 2007-08-16 | Lg Electronics Inc. | Digital broadcasting receiver and method of processing data |
| WO2007100184A1 (en) * | 2006-02-28 | 2007-09-07 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
| WO2007126196A1 (en) | 2006-04-29 | 2007-11-08 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
| US20070263876A1 (en) * | 2006-05-11 | 2007-11-15 | Global Iqx, Inc. | In-memory compression and encryption |
| WO2007136166A1 (en) * | 2006-05-23 | 2007-11-29 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
| US7873104B2 (en) * | 2006-10-12 | 2011-01-18 | Lg Electronics Inc. | Digital television transmitting system and receiving system and method of processing broadcasting data |
| US9375164B2 (en) | 2007-03-08 | 2016-06-28 | Sync-Rx, Ltd. | Co-use of endoluminal data and extraluminal imaging |
| US9968256B2 (en) | 2007-03-08 | 2018-05-15 | Sync-Rx Ltd. | Automatic identification of a tool |
| US11064964B2 (en) | 2007-03-08 | 2021-07-20 | Sync-Rx, Ltd | Determining a characteristic of a lumen by measuring velocity of a contrast agent |
| US11197651B2 (en) | 2007-03-08 | 2021-12-14 | Sync-Rx, Ltd. | Identification and presentation of device-to-vessel relative motion |
| US8542900B2 (en) | 2007-03-08 | 2013-09-24 | Sync-Rx Ltd. | Automatic reduction of interfering elements from an image stream of a moving organ |
| US9629571B2 (en) | 2007-03-08 | 2017-04-25 | Sync-Rx, Ltd. | Co-use of endoluminal data and extraluminal imaging |
| US10716528B2 (en) | 2007-03-08 | 2020-07-21 | Sync-Rx, Ltd. | Automatic display of previously-acquired endoluminal images |
| US8700130B2 (en) * | 2007-03-08 | 2014-04-15 | Sync-Rx, Ltd. | Stepwise advancement of a medical tool |
| WO2012176191A1 (en) | 2011-06-23 | 2012-12-27 | Sync-Rx, Ltd. | Luminal background cleaning |
| JP5639764B2 (ja) * | 2007-03-08 | 2014-12-10 | シンク−アールエックス，リミティド | 運動する器官と共に使用するイメージング及びツール |
| KR101285887B1 (ko) * | 2007-03-26 | 2013-07-11 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
| KR101253185B1 (ko) | 2007-03-26 | 2013-04-10 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
| KR101285888B1 (ko) | 2007-03-30 | 2013-07-11 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
| US8131723B2 (en) | 2007-03-30 | 2012-03-06 | Quest Software, Inc. | Recovering a file system to any point-in-time in the past with guaranteed structure, content consistency and integrity |
| US8364648B1 (en) | 2007-04-09 | 2013-01-29 | Quest Software, Inc. | Recovering a database to any point-in-time in the past with guaranteed data consistency |
| US8489544B2 (en) * | 2007-06-04 | 2013-07-16 | John P. Ford | System and method for prioritization and display of aggregated data |
| WO2009005326A2 (en) * | 2007-07-04 | 2009-01-08 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
| US8433973B2 (en) * | 2007-07-04 | 2013-04-30 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
| KR20090012180A (ko) | 2007-07-28 | 2009-02-02 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
| MX2010002146A (es) | 2007-08-24 | 2010-04-07 | Lg Electronics Inc | Sistema de radiodifusion digital y metodo de procesamiento de datos en el sistema de radiodifusion digital. |
| WO2009134917A2 (en) * | 2008-04-29 | 2009-11-05 | Wyeth | Methods for treating inflammation |
| US9418110B1 (en) * | 2008-06-30 | 2016-08-16 | Emc Corporation | Intelligent, scalable, low-overhead mechanism for data retrieval in a distributed network environment |
| US11064903B2 (en) | 2008-11-18 | 2021-07-20 | Sync-Rx, Ltd | Apparatus and methods for mapping a sequence of images to a roadmap image |
| US9101286B2 (en) | 2008-11-18 | 2015-08-11 | Sync-Rx, Ltd. | Apparatus and methods for determining a dimension of a portion of a stack of endoluminal data points |
| US8855744B2 (en) | 2008-11-18 | 2014-10-07 | Sync-Rx, Ltd. | Displaying a device within an endoluminal image stack |
| US9974509B2 (en) | 2008-11-18 | 2018-05-22 | Sync-Rx Ltd. | Image super enhancement |
| US9095313B2 (en) | 2008-11-18 | 2015-08-04 | Sync-Rx, Ltd. | Accounting for non-uniform longitudinal motion during movement of an endoluminal imaging probe |
| US9144394B2 (en) | 2008-11-18 | 2015-09-29 | Sync-Rx, Ltd. | Apparatus and methods for determining a plurality of local calibration factors for an image |
| US10362962B2 (en) | 2008-11-18 | 2019-07-30 | Synx-Rx, Ltd. | Accounting for skipped imaging locations during movement of an endoluminal imaging probe |
| US20100325552A1 (en) * | 2009-06-19 | 2010-12-23 | Sloo David H | Media Asset Navigation Representations |
| US9383970B2 (en) * | 2009-08-13 | 2016-07-05 | Microsoft Technology Licensing, Llc | Distributed analytics platform |
| WO2012051192A2 (en) | 2010-10-11 | 2012-04-19 | Graphic Security Systems Corporation | Method for constructing a composite image incorporating a hidden authentication image |
| EP2863802B1 (en) | 2012-06-26 | 2020-11-04 | Sync-RX, Ltd. | Flow-related image processing in luminal organs |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58195316A (ja) * | 1982-05-10 | 1983-11-14 | Mitsubishi Electric Corp | 符号化方法 |
| JPH0289481A (ja) * | 1988-09-27 | 1990-03-29 | Toshiba Corp | 動画像符号化方式 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4179709A (en) * | 1978-01-10 | 1979-12-18 | Bell & Howell Company | Video information bandwidth compression |
| US4797741A (en) * | 1985-08-28 | 1989-01-10 | Canon Kabushiki Kaisha | Information signal transmission system |
| US4698689A (en) * | 1986-03-28 | 1987-10-06 | Gte Laboratories Incorporated | Progressive image transmission |
-
1990
- 1990-10-19 US US07/600,480 patent/US5177796A/en not_active Expired - Fee Related
-
1991
- 1991-10-11 JP JP3290474A patent/JPH088691B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58195316A (ja) * | 1982-05-10 | 1983-11-14 | Mitsubishi Electric Corp | 符号化方法 |
| JPH0289481A (ja) * | 1988-09-27 | 1990-03-29 | Toshiba Corp | 動画像符号化方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5177796A (en) | 1993-01-05 |
| JPH088691B2 (ja) | 1996-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04284783A (ja) | イメージ・データ処理方法 | |
| JP3978478B2 (ja) | 推定画素値により固定速度のブロック単位の画像圧縮を行うための装置及び方法 | |
| JP3195966B2 (ja) | ベクトル量子化とランレングスコード化の両方を使用し、さらに適応ランレングスコード化を使用したデータのコード化方法及びその装置 | |
| US5754698A (en) | Image signal encoding device having first and second encoding means | |
| US5455874A (en) | Continuous-tone image compression | |
| US5162923A (en) | Method and apparatus for encoding frequency components of image information | |
| EP0084270B1 (en) | Video bandwidth reduction system employing interframe block differencing and transform domain coding | |
| JP2669707B2 (ja) | ２次元情報の符号化方法 | |
| US7076108B2 (en) | Apparatus and method for image/video compression using discrete wavelet transform | |
| US7221804B2 (en) | Method and apparatus for compressing and decompressing images | |
| JP3868014B2 (ja) | ビデオ信号符号化方法及び装置 | |
| US5541594A (en) | Fixed quality source coder with fixed threshold | |
| 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 | |
| Ho et al. | Classified transform coding of images using vector quantization | |
| EP0555016A2 (en) | Dynamic bit allocation for three-dimensional subband video coding | |
| JPH10155153A (ja) | 符号化方法及びその装置、復号化方法及びその装置、ディジタルカメラ、データベース管理システム、コンピュータ、及び記憶媒体 | |
| Patidar et al. | A review on medical image data compression techniques | |
| Gharavi et al. | Application of quadrature mirror filtering to the coding of monochrome and color images | |
| WO2001050769A1 (en) | Method and apparatus for video compression using multi-state dynamical predictive systems | |
| US6433707B1 (en) | Universal lossless compressor for digitized analog data | |
| JPH05236428A (ja) | 画像データ記録・送信装置 | |
| JPH04343576A (ja) | 高能率符号化方法と高能率符号の復号方法 | |
| US5778101A (en) | Method and apparatus for processing an image signal having an object by using an extension-interpolation technique | |
| JP2002044662A (ja) | データ符号化装置及び符号化方法並びにデータ復号化装置及び復号化方法 | |
| RU2107408C1 (ru) | Способ адаптивного квантования векторов |