JPH08294086A - 画像のデジタル表現に必要なメモリ容量を減少する方法 - Google Patents
画像のデジタル表現に必要なメモリ容量を減少する方法Info
- Publication number
- JPH08294086A JPH08294086A JP8081674A JP8167496A JPH08294086A JP H08294086 A JPH08294086 A JP H08294086A JP 8081674 A JP8081674 A JP 8081674A JP 8167496 A JP8167496 A JP 8167496A JP H08294086 A JPH08294086 A JP H08294086A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- equation
- data
- lut
- image
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Complex Calculations (AREA)
- Television Signal Processing For Recording (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 画像のデジタル表現のための減少したメモリ
容量を有する電子画像化法を提供する。 【解決手段】 第一の画素データの第一のビットデジタ
ル入力表現を第二の画素データの第二のビットデジタル
出力表現に圧縮する方法であって、この方法は第一のビ
ットデジタル入力を第二のビットデジタル出力に変換す
る対数関数を決定し；対数関数の一部分を多項式関数に
置き換え；プロセッサを介して画像を記憶するのに必要
な対数及び多項式関数を用いることにより第一のビット
デジタル入力を第二のビットデジタル出力に圧縮する各
段階からなる。
容量を有する電子画像化法を提供する。 【解決手段】 第一の画素データの第一のビットデジタ
ル入力表現を第二の画素データの第二のビットデジタル
出力表現に圧縮する方法であって、この方法は第一のビ
ットデジタル入力を第二のビットデジタル出力に変換す
る対数関数を決定し；対数関数の一部分を多項式関数に
置き換え；プロセッサを介して画像を記憶するのに必要
な対数及び多項式関数を用いることにより第一のビット
デジタル入力を第二のビットデジタル出力に圧縮する各
段階からなる。
Description
【０００１】
【発明の属する技術分野】本発明は電子画像の分野に関
し、より詳細には多項式及び対数変換の組合せを用いる
ことによる画像のデジタル表現のための減少したメモリ
容量を有する電子画像化法に関する。
し、より詳細には多項式及び対数変換の組合せを用いる
ことによる画像のデジタル表現のための減少したメモリ
容量を有する電子画像化法に関する。
【０００２】
【従来の技術】電子静止画像カメラシステム内の高解像
度デジタル画像の記憶は典型的に多くのメモリを必要と
する。単一センサカメラに対して典型的にライン当たり
７６８画素ｘ５１２ラインｘ画素当たり１０ビット即ち
半導体メモリ記憶空間で３９３２１６０ビット、又は等
価的に４９１５２０バイトが必要である。システム要求
に対して各１０ビット画素値がメモリの１６ビットワー
ドに記憶されなければならない場合には（ワード当たり
６ビットの浪費）全画像を記憶するために必要なメモリ
の量は７８６４３２バイトに増加する。データがある可
逆的な方法で画素当たり８ビット（１バイト）のみ必要
とするよう変換される場合には顕著な画質の劣化なしに
画素毎に８ビット（１バイト）のみ必要となりそれで記
憶メモリの２５％を節約するためメモリの３９３２１６
バイトのみが必要となる。
度デジタル画像の記憶は典型的に多くのメモリを必要と
する。単一センサカメラに対して典型的にライン当たり
７６８画素ｘ５１２ラインｘ画素当たり１０ビット即ち
半導体メモリ記憶空間で３９３２１６０ビット、又は等
価的に４９１５２０バイトが必要である。システム要求
に対して各１０ビット画素値がメモリの１６ビットワー
ドに記憶されなければならない場合には（ワード当たり
６ビットの浪費）全画像を記憶するために必要なメモリ
の量は７８６４３２バイトに増加する。データがある可
逆的な方法で画素当たり８ビット（１バイト）のみ必要
とするよう変換される場合には顕著な画質の劣化なしに
画素毎に８ビット（１バイト）のみ必要となりそれで記
憶メモリの２５％を節約するためメモリの３９３２１６
バイトのみが必要となる。
【０００３】対数変換は過去に１０ビット画素値を８ビ
ット画素値に変換するために用いられてきた。典型的に
は１０ビットの線形露出データを８ビットの対数露出デ
ータに写像するために式１のような表現を用いてきた。
ット画素値に変換するために用いられてきた。典型的に
は１０ビットの線形露出データを８ビットの対数露出デ
ータに写像するために式１のような表現を用いてきた。
【０００４】
【数１】
【０００５】式１では「ｘ」は１０ビット線形露出値で
あり、「ｙ」は８ビット対数値であり、［ｒｏｕｎ
ｄ（）」は結果を最も近い整数に丸める。式１は８ビッ
ト対数値を１０ビット線形露出値に変換する式２を導く
ために逆にされうる。
あり、「ｙ」は８ビット対数値であり、［ｒｏｕｎ
ｄ（）」は結果を最も近い整数に丸める。式１は８ビッ
ト対数値を１０ビット線形露出値に変換する式２を導く
ために逆にされうる。
【０００６】
【数２】
【０００７】データ変換のために現在知られ、用いられ
ている方法は満足できるものであるがそれは欠点がなく
はない。上記の対数変換の一つの欠点は変換プロセスは
非効率であることである。例えば式１により１０ビット
線形コードを表しうる２５６の可能な８ビット対数コー
ド値のあるものは用いられない。これは以下の例により
非常に良く示される。
ている方法は満足できるものであるがそれは欠点がなく
はない。上記の対数変換の一つの欠点は変換プロセスは
非効率であることである。例えば式１により１０ビット
線形コードを表しうる２５６の可能な８ビット対数コー
ド値のあるものは用いられない。これは以下の例により
非常に良く示される。
【０００８】ｘ＝９及びｘ＝１０の例を考える。式１を
用いてｙに対する対応する値はｙ＝８５及びｙ＝８８で
ある。式１で整数値ｘに対してｙ＝８６又はｙ＝８７の
値を作ることは不可能であることに注意することは有益
である。故にｙのこれらの値は式１を実行するシステム
内では用いられず、上記のように結果としては全ての可
能な８ビットコード値が用いられるわけではない。
用いてｙに対する対応する値はｙ＝８５及びｙ＝８８で
ある。式１で整数値ｘに対してｙ＝８６又はｙ＝８７の
値を作ることは不可能であることに注意することは有益
である。故にｙのこれらの値は式１を実行するシステム
内では用いられず、上記のように結果としては全ての可
能な８ビットコード値が用いられるわけではない。
【０００９】上記の数値の例はまた他の欠点も示す。ｘ
＝９がｙ＝８５を作ることを思い出すと８５個の８ビッ
トコード値がｘ＝０からｘ＝９の範囲を表すために用い
られる結果を形成する。ｙに対するこれらの８ビット値
の９個のみが用いられ、結果として７４個の失われた８
ビット値が得られることは明らかである。逆の問題はｘ
の大きな値に対して生ずる。ｘ＝９６９及びｘ＝９９６
の例を考える。式１に対する対応する値はｙ＝２５３及
びｙ＝２５４である。斯くして一つの８ビットコード値
が２７個の範囲の１０ビットコード値の範囲に対応す
る。
＝９がｙ＝８５を作ることを思い出すと８５個の８ビッ
トコード値がｘ＝０からｘ＝９の範囲を表すために用い
られる結果を形成する。ｙに対するこれらの８ビット値
の９個のみが用いられ、結果として７４個の失われた８
ビット値が得られることは明らかである。逆の問題はｘ
の大きな値に対して生ずる。ｘ＝９６９及びｘ＝９９６
の例を考える。式１に対する対応する値はｙ＝２５３及
びｙ＝２５４である。斯くして一つの８ビットコード値
が２７個の範囲の１０ビットコード値の範囲に対応す
る。
【００１０】従ってその方法及び装置が失われた８ビッ
トコード値の発生を防ぎ、どのような与えられた８ビッ
トコード値により表される１０ビットコードの数を最小
化する画像データの圧縮に対する方法及び装置に対する
ニーズが存在する。
トコード値の発生を防ぎ、どのような与えられた８ビッ
トコード値により表される１０ビットコードの数を最小
化する画像データの圧縮に対する方法及び装置に対する
ニーズが存在する。
【００１１】
【発明が解決しようとする課題】本発明の目的は上記の
問題の１以上を克服することである。
問題の１以上を克服することである。
【００１２】
【課題を解決するための手段】簡単に要約すると、本発
明の１つの特徴は画像の第一のビットデジタル入力表現
を画像の第二のビットデジタル出力表現に圧縮する方法
であって、 （ａ）第一のビットデジタル入力を第二のビットデジタ
ル出力に変換する対数関数を決定し； （ｂ）対数関数の一部分を多項式関数に置き換え； （ｃ）画像を記憶するのに必要な記憶容量を減少するよ
うに対数及び多項式関数を用いることにより第一のビッ
トデジタル入力を第二のビットデジタル出力に圧縮する 各段階からなる方法である。
明の１つの特徴は画像の第一のビットデジタル入力表現
を画像の第二のビットデジタル出力表現に圧縮する方法
であって、 （ａ）第一のビットデジタル入力を第二のビットデジタ
ル出力に変換する対数関数を決定し； （ｂ）対数関数の一部分を多項式関数に置き換え； （ｃ）画像を記憶するのに必要な記憶容量を減少するよ
うに対数及び多項式関数を用いることにより第一のビッ
トデジタル入力を第二のビットデジタル出力に圧縮する 各段階からなる方法である。
【００１３】本発明の目的は式（３）及び式（３）の好
ましい実施例である式（４）の形の対数／線形多項式関
数の組合せを提供することである。
ましい実施例である式（４）の形の対数／線形多項式関
数の組合せを提供することである。
【００１４】
【数３】
【００１５】
【数４】
【００１６】本発明の目的はデジタル画像データの圧縮
用の方法及び装置を提供することにあり、それによりメ
モリ容量はデータの記憶中に最小化される。本発明の特
徴は多項式関数で約１以上の傾斜で対数関数の一部分を
置き換える手段を提供することである。本発明の利点は
画像を表すデータの圧縮は画像の質を低下しないことで
ある。
用の方法及び装置を提供することにあり、それによりメ
モリ容量はデータの記憶中に最小化される。本発明の特
徴は多項式関数で約１以上の傾斜で対数関数の一部分を
置き換える手段を提供することである。本発明の利点は
画像を表すデータの圧縮は画像の質を低下しないことで
ある。
【００１７】
【発明の実施の形態】本発明の上記の及び他の目的は図
に共通な同一の要素を示すために可能な場合には同じ符
号で表される図及び説明により明らかとなる。図１を参
照するに電子的な形で入射画像を受容し捕捉し、それか
らアナログ／デジタル変換器（Ａ／Ｄ変換器）１５を介
して画像を１０ビットデジタル形式に変換する電荷結合
素子（ＣＣＤ）１０が示される。画像のデジタル表現は
１０ビットデジタル画像を８ビットのデジタル画像に変
換するルックアップテーブル２０に電子的に送られる。
ルックアップテーブル２０は本発明のデータ圧縮方法を
利用し、以下に詳細を説明する中央処理ユニット（ＣＰ
Ｕ）３０に電子的に接続され、これにより形成される。
ＣＰＵ３０は好ましくはルックアップテーブル２０にオ
フラインで、又は換言すればルックアップテーブル２０
が動作中にルックアップテーブル２０が単に１０及び８
ビットデータを相互参照するように独自に作られるとき
にデータを入力する。
に共通な同一の要素を示すために可能な場合には同じ符
号で表される図及び説明により明らかとなる。図１を参
照するに電子的な形で入射画像を受容し捕捉し、それか
らアナログ／デジタル変換器（Ａ／Ｄ変換器）１５を介
して画像を１０ビットデジタル形式に変換する電荷結合
素子（ＣＣＤ）１０が示される。画像のデジタル表現は
１０ビットデジタル画像を８ビットのデジタル画像に変
換するルックアップテーブル２０に電子的に送られる。
ルックアップテーブル２０は本発明のデータ圧縮方法を
利用し、以下に詳細を説明する中央処理ユニット（ＣＰ
Ｕ）３０に電子的に接続され、これにより形成される。
ＣＰＵ３０は好ましくはルックアップテーブル２０にオ
フラインで、又は換言すればルックアップテーブル２０
が動作中にルックアップテーブル２０が単に１０及び８
ビットデータを相互参照するように独自に作られるとき
にデータを入力する。
【００１８】いったんデータが８ビットデータに変換さ
れるとそれは後の使用のためにメモリ４０に記憶され
る。当業者には明白であるが８ビットの形で記憶された
データは１０ビットデータより少ないメモリを使用する
ことを参考のために指摘する。このデータが例えば編集
及び他の類似の目的のような他の目的のために必要な場
合に８ビットデータは他のルックアップテーブル５０と
同様に作られたルックアップテーブル５０により１０ビ
ットへ逆に変換される（ＣＰＵ６０を介して）；しかし
ながら反対方向に相互参照することは自明である。デー
タが画像を表すデータを編集し、それから８ビットデー
タに逆に変換されるように第一のルックアップテーブル
３０と同様にまた作られた（ＣＰＵ９０を介して）第三
のルックアップテーブル８０に渡されるよう計算器７０
により操作される。それからデータはメモリ１００に再
び記憶され、ここでそれは第二のルックアップテーブル
５０によりアクセスされ、再び上記のように編集され、
又は画像はプリンタ又は表示器のようなどのような適切
な出力装置１１０にも出力される。
れるとそれは後の使用のためにメモリ４０に記憶され
る。当業者には明白であるが８ビットの形で記憶された
データは１０ビットデータより少ないメモリを使用する
ことを参考のために指摘する。このデータが例えば編集
及び他の類似の目的のような他の目的のために必要な場
合に８ビットデータは他のルックアップテーブル５０と
同様に作られたルックアップテーブル５０により１０ビ
ットへ逆に変換される（ＣＰＵ６０を介して）；しかし
ながら反対方向に相互参照することは自明である。デー
タが画像を表すデータを編集し、それから８ビットデー
タに逆に変換されるように第一のルックアップテーブル
３０と同様にまた作られた（ＣＰＵ９０を介して）第三
のルックアップテーブル８０に渡されるよう計算器７０
により操作される。それからデータはメモリ１００に再
び記憶され、ここでそれは第二のルックアップテーブル
５０によりアクセスされ、再び上記のように編集され、
又は画像はプリンタ又は表示器のようなどのような適切
な出力装置１１０にも出力される。
【００１９】当業者には明白なことであるが、ＣＰＵ３
０、ルックアップテーブル２０は両方の操作をなすため
にＣＰＵ９０、ルックアップテーブル８０と同じ装置で
ありうる。これは冗長なハードウエアの必要を削減す
る。ＣＰＵ３０、６０、９０は以下のようにルックアッ
プテーブル２０、５０、８０を形成する。図２を参照す
るにまず１０ビット線形コード値が細い線で示される式
（１）のような当業者に良く知られた方法により８ビッ
ト対数コード値に変換される。１０ビットから８ビット
への変換で失われた８ビットコード値の発生を除去する
ために１を越える傾斜を有する対数曲線の部分は傾斜が
１を越えるのを防止するために変更又は置き換えなけれ
ばならない。これは対数傾斜が１を超える点（ｋ）で適
切な線形関数に切り替えることにより最も容易に達成さ
れる。１は好ましい値であるが１に概略近いどのような
値でも用いられうる。この変換の結果の形は式５に記載
される。
０、ルックアップテーブル２０は両方の操作をなすため
にＣＰＵ９０、ルックアップテーブル８０と同じ装置で
ありうる。これは冗長なハードウエアの必要を削減す
る。ＣＰＵ３０、６０、９０は以下のようにルックアッ
プテーブル２０、５０、８０を形成する。図２を参照す
るにまず１０ビット線形コード値が細い線で示される式
（１）のような当業者に良く知られた方法により８ビッ
ト対数コード値に変換される。１０ビットから８ビット
への変換で失われた８ビットコード値の発生を除去する
ために１を越える傾斜を有する対数曲線の部分は傾斜が
１を越えるのを防止するために変更又は置き換えなけれ
ばならない。これは対数傾斜が１を超える点（ｋ）で適
切な線形関数に切り替えることにより最も容易に達成さ
れる。１は好ましい値であるが１に概略近いどのような
値でも用いられうる。この変換の結果の形は式５に記載
される。
【００２０】
【数５】
【００２１】明確にするために対数の底、ｕは後で決定
される。値ｘ0 は達成されうるｘの最大値であり、知ら
れている一定値である。ここに決定される必要のある３
つの定数ａ，ｂ，ｋが残っている。以下に詳細に説明す
る３つの束縛が、ａ，ｂ，ｋが唯一決定され、より重要
なのは多くの望ましい性質を有するように変換を引き起
こすよう選択される。
される。値ｘ0 は達成されうるｘの最大値であり、知ら
れている一定値である。ここに決定される必要のある３
つの定数ａ，ｂ，ｋが残っている。以下に詳細に説明す
る３つの束縛が、ａ，ｂ，ｋが唯一決定され、より重要
なのは多くの望ましい性質を有するように変換を引き起
こすよう選択される。
【００２２】選択された束縛は式６ａから６ｃに示され
ている。式６ｃでｄｙ- ／ｄｘはｘに関するｙ- の一次
導関数を表し、同じ式でｄｙ+ ／ｄｘは同様に決定され
る。
ている。式６ｃでｄｙ- ／ｄｘはｘに関するｙ- の一次
導関数を表し、同じ式でｄｙ+ ／ｄｘは同様に決定され
る。
【００２３】
【数６】
【００２４】以下のように式７及び８はｙ−及びｙ＋を
決定する。
決定する。
【００２５】
【数７】
【００２６】
【数８】
【００２７】式６から８の組合せはｕ，ｘ0 ，ｙ0 に対
する与えられた値の組に対してａ，ｂ，ｋを決定するた
めに用いられる。式６ａは対数関数から線形関数への移
行で不連続がないことを保証する。式６ｂは入力空間の
フルスケール値のｘ0 を出力空間のフルスケール値ｙ0
へ写像するために対数関数をスケールする。式６ｃは対
数関数の傾斜は線形関数の傾斜を決して越えないことを
保証する。線形関数の傾斜は設計により１である。
する与えられた値の組に対してａ，ｂ，ｋを決定するた
めに用いられる。式６ａは対数関数から線形関数への移
行で不連続がないことを保証する。式６ｂは入力空間の
フルスケール値のｘ0 を出力空間のフルスケール値ｙ0
へ写像するために対数関数をスケールする。式６ｃは対
数関数の傾斜は線形関数の傾斜を決して越えないことを
保証する。線形関数の傾斜は設計により１である。
【００２８】式５の好ましい実施例ではｕ，ｘ0 ，ｙ0
の値は式９により得られる。
の値は式９により得られる。
【００２９】
【数９】
【００３０】ここでｕの選択は完全に任意であることに
注意されたい。ａ，ｂに対する特定の値はｕに関して変
化する一方でｘ，ｙ間の得られた変換関係は変化しな
い。式５の形での得られた表現は式１０で与えられる。
注意されたい。ａ，ｂに対する特定の値はｕに関して変
化する一方でｘ，ｙ間の得られた変換関係は変化しな
い。式５の形での得られた表現は式１０で与えられる。
【００３１】
【数１０】
【００３２】ｘは整数値のみを仮定し、対数表現を数学
的に便利に再整理すると式１１となる。
的に便利に再整理すると式１１となる。
【００３３】
【数１１】
【００３４】ｒｏｕｎｄ（）関数のために式１１の残り
の整数でない係数は式１２を導くように顕著な精度の損
失なしに最も近い整数に丸められうる。
の整数でない係数は式１２を導くように顕著な精度の損
失なしに最も近い整数に丸められうる。
【００３５】
【数１２】
【００３６】式１０（及びそれから派生された式１１、
１２）はｒｏｕｎｄ（）関数の存在により式５から９の
与えられた束縛に対する可能な一つの解にすぎない。ま
た式１１、１２で示されるように式１０の形の解の結果
を表現する種々の方法がある。式１０（及びそれからの
派生）の形の解全ては逆変換をなすために逆にされう
る。式１２の逆は例えば式１３で与えられる。
１２）はｒｏｕｎｄ（）関数の存在により式５から９の
与えられた束縛に対する可能な一つの解にすぎない。ま
た式１１、１２で示されるように式１０の形の解の結果
を表現する種々の方法がある。式１０（及びそれからの
派生）の形の解全ては逆変換をなすために逆にされう
る。式１２の逆は例えば式１３で与えられる。
【００３７】
【数１３】
【００３８】式１２と式１との比較は８ビットコード値
により表された１０ビットコード値の数の減少を示す。
図２は太線が式（１０）を示し、細線が式（１）を示す
両方の変換のプロットである。移行点（ｋ）、ここでは
ｘ＝６８以上のｘの全ての値に対して式１２の傾斜は式
１の傾斜より急である。これは数学的に完全に正しいこ
とが証明されうる。式１２の傾斜は急なために８ビット
値により表される１０ビット値の数は式１に対してより
小さくなければならない。移行点（ｋ）以下のｘの全て
の値に対して設計により１０ビット値と８ビット値との
間の正確な１対１の対応がある。これは式１の傾斜が１
より大きいときに生ずる問題を除去する。
により表された１０ビットコード値の数の減少を示す。
図２は太線が式（１０）を示し、細線が式（１）を示す
両方の変換のプロットである。移行点（ｋ）、ここでは
ｘ＝６８以上のｘの全ての値に対して式１２の傾斜は式
１の傾斜より急である。これは数学的に完全に正しいこ
とが証明されうる。式１２の傾斜は急なために８ビット
値により表される１０ビット値の数は式１に対してより
小さくなければならない。移行点（ｋ）以下のｘの全て
の値に対して設計により１０ビット値と８ビット値との
間の正確な１対１の対応がある。これは式１の傾斜が１
より大きいときに生ずる問題を除去する。
【００３９】ある応用に対して大きな１０ビット値に対
して多数の１０ビット値を単一の８ビット値に写像する
よう制御することが望ましい。この場合は式３（式１４
ａとして繰り返される）に戻って対数区域の上端に線形
多項式を付加する。２つの例示的な実施例は以下に示さ
れる。単一の８ビット値により表される１０ビット値の
許容しうる数を１０に制限する束縛があると仮定する。
適切な式１４ａのバージョンは式１４ｂで与えられる。
して多数の１０ビット値を単一の８ビット値に写像する
よう制御することが望ましい。この場合は式３（式１４
ａとして繰り返される）に戻って対数区域の上端に線形
多項式を付加する。２つの例示的な実施例は以下に示さ
れる。単一の８ビット値により表される１０ビット値の
許容しうる数を１０に制限する束縛があると仮定する。
適切な式１４ａのバージョンは式１４ｂで与えられる。
【００４０】
【数１４】
【００４１】式１４ｂでは「ｌｎ（ｘ）」は「ｘ」の自
然対数である。便利のために式１４ｂはまた式１５のよ
うに表される。
然対数である。便利のために式１４ｂはまた式１５のよ
うに表される。
【００４２】
【数１５】
【００４３】以下の定数は決定される。
【００４４】
【数１６】
【００４５】ｙ2 ’に対する値は単一の８ビット値によ
り表される１０ビット値の最大数の逆数である。最終的
に式１７から２２はａ，ｂ，ｃ，ｄ，ｋ1 ，ｋ2 の値を
決定するために必要な束縛を提供する。式２０から２２
ではｙ1 ’はｘに関してｙ1の一次導関数、即ちｄｙ／
ｄｘと称される。同じ式でｙ2 ’，ｙ3 ’は同様に決定
される。
り表される１０ビット値の最大数の逆数である。最終的
に式１７から２２はａ，ｂ，ｃ，ｄ，ｋ1 ，ｋ2 の値を
決定するために必要な束縛を提供する。式２０から２２
ではｙ1 ’はｘに関してｙ1の一次導関数、即ちｄｙ／
ｄｘと称される。同じ式でｙ2 ’，ｙ3 ’は同様に決定
される。
【００４６】
【数１７】
【００４７】式１４から２２の組合せは式２３を導く。
【００４８】
【数１８】
【００４９】式２３を用いて単一の８ビット値により表
される１０ビット値の数は決して１０を越えない。式１
２の全ての望ましい性質は式２３にまた現れる。単一の
８ビット値により表される１０ビット値の数上の固定さ
れた制限の代わりに１０ビット値の与えられた領域にわ
たる上下の境界は提供されうる。例えば式２４で与えら
れる式１４ａのバージョンが考えられる。
される１０ビット値の数は決して１０を越えない。式１
２の全ての望ましい性質は式２３にまた現れる。単一の
８ビット値により表される１０ビット値の数上の固定さ
れた制限の代わりに１０ビット値の与えられた領域にわ
たる上下の境界は提供されうる。例えば式２４で与えら
れる式１４ａのバージョンが考えられる。
【００５０】
【数１９】
【００５１】加えて式１５から２２で式２５及び２６は
また特徴づけられる。
また特徴づけられる。
【００５２】
【数２０】
【００５３】式２４の上部、即ちｙ3 （ｘ）はｋ2 とｘ
3 との間の１０ビット値に対する１０から１２の単一の
８ビット値により表される１０ビット値の数をゆっくり
と増加することを許容される。得られた変換は式２７に
与えられる。
3 との間の１０ビット値に対する１０から１２の単一の
８ビット値により表される１０ビット値の数をゆっくり
と増加することを許容される。得られた変換は式２７に
与えられる。
【００５４】
【数２１】
【００５５】式２３、２７を導くために用いられる処理
は式１４ａの実施例のどんな数も形成するよう用いられ
る。本発明は好ましい実施例を参照して説明されてき
た。しかしながら本発明の範囲を離れることなく当業者
により種々の変更及び改良は有効である。
は式１４ａの実施例のどんな数も形成するよう用いられ
る。本発明は好ましい実施例を参照して説明されてき
た。しかしながら本発明の範囲を離れることなく当業者
により種々の変更及び改良は有効である。
【００５６】例えば入力（ｘ）は例えば１２又は１６ビ
ットのように１０ビット以外でありえ、及び／又は出力
（ｙ）は例えば６ビット又は１０ビットのように出力が
入力より少ないビットである限り８ビット以外でありう
る。
ットのように１０ビット以外でありえ、及び／又は出力
（ｙ）は例えば６ビット又は１０ビットのように出力が
入力より少ないビットである限り８ビット以外でありう
る。
【００５７】
【発明の効果】本発明は以下の利点を有する。１０ビッ
トから８ビットへの変換でコード値の消失がない。１０
ビットコード値の範囲にわたり与えられた８ビットコー
ド値により表される１０ビットコード値の数を大幅に減
少する。
トから８ビットへの変換でコード値の消失がない。１０
ビットコード値の範囲にわたり与えられた８ビットコー
ド値により表される１０ビットコード値の数を大幅に減
少する。
【図１】本発明の１実施例を示す図である。
【図２】１０ビットコード値対８ビットコード値を示す
グラフである。
グラフである。
１０ 電荷結合デバイス １５ アナログ／デジタル変換器 ２０、５０、８０ ルックアップテーブル ３０、６０、９０ ＣＰＵ ４０、１００ メモリ ７０ 計算器 １１０ 表示器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケニス エイ パルルスキー アメリカ合衆国，ニューヨーク 14617, ロチェスター，インペリアル・サークル 225
Claims (1)
- 【請求項１】 画像を表わす第一の所定のビットデジタ
ル入力表現を画像を表わす第二の所定のビットデジタル
出力表現に圧縮する方法であって、 （ａ）第一の所定のビットデジタル入力を第二の所定の
ビットデジタル出力に変換する対数関数を決定し； （ｂ）対数関数の一部分を多項式関数で置き換え； （ｃ）対数及び多項式関数を用いてプロセッサを介して
第一の所定のビットデジタル入力を第二の所定のビット
デジタル出力に圧縮して画像を記憶するのに必要な記憶
容量を減少させる各段階からなる圧縮方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US420462 | 1995-04-12 | ||
| US08/420,462 US5708729A (en) | 1995-04-12 | 1995-04-12 | Method and system for the reduction of memory capacity required for digital representation of an image |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08294086A true JPH08294086A (ja) | 1996-11-05 |
Family
ID=23666581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8081674A Pending JPH08294086A (ja) | 1995-04-12 | 1996-04-03 | 画像のデジタル表現に必要なメモリ容量を減少する方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US5708729A (ja) |
| EP (1) | EP0737939A3 (ja) |
| JP (1) | JPH08294086A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999030483A1 (fr) * | 1997-12-05 | 1999-06-17 | Force Technology Corp. | Systeme de compression a gradation continue et procede correspondant, systeme de decompression a gradation continue et procede correspondant, processeur de donnees ainsi que dispositif et support de memoire servant a la programmation pour l'execution de programmes |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6351555B1 (en) | 1997-11-26 | 2002-02-26 | Intel Corporation | Efficient companding algorithm suitable for color imaging |
| EP0935203A3 (en) * | 1998-02-04 | 2000-05-24 | Matsushita Electric Industrial Co., Ltd. | Exponential calculation device |
| JP2000059227A (ja) * | 1998-08-07 | 2000-02-25 | Matsushita Electric Ind Co Ltd | 符号化／復号化装置、及び符号化／復号化方法 |
| US6393154B1 (en) | 1999-11-18 | 2002-05-21 | Quikcat.Com, Inc. | Method and apparatus for digital image compression using a dynamical system |
| CA2396369A1 (en) | 2000-01-03 | 2001-07-12 | Caleb Avery | Efficient and lossless conversion for transmission or storage of data |
| US20010039552A1 (en) * | 2000-02-04 | 2001-11-08 | Killi Tom E. | Method of reducing the size of a file and a data processing system readable medium for performing the method |
| JP3757747B2 (ja) * | 2000-04-03 | 2006-03-22 | 株式会社ニコン | 電子カメラ、画像処理プログラムを記録した記録媒体、および画像処理方法 |
| US7158888B2 (en) | 2001-05-04 | 2007-01-02 | Takeda San Diego, Inc. | Determining structures by performing comparisons between molecular replacement results for multiple different biomolecules |
| US7016541B2 (en) * | 2002-07-23 | 2006-03-21 | Shih-Zheng Kuo | Image processing method for facilitating data transmission |
| US7085421B2 (en) * | 2002-08-05 | 2006-08-01 | Shih-Zheng Kuo | Image processing method for facilitating data transmission |
| EP1447977A1 (en) * | 2003-02-12 | 2004-08-18 | Dialog Semiconductor GmbH | Vignetting compensation |
| JP4368127B2 (ja) * | 2003-04-04 | 2009-11-18 | ソニー株式会社 | 撮像装置におけるガンマ補正装置 |
| US7769241B2 (en) * | 2007-01-09 | 2010-08-03 | Eastman Kodak Company | Method of sharpening using panchromatic pixels |
| US8594451B2 (en) * | 2007-03-30 | 2013-11-26 | Omnivision Technologies, Inc. | Edge mapping incorporating panchromatic pixels |
| US7911505B2 (en) * | 2008-08-20 | 2011-03-22 | Eastman Kodak Company | Detecting illuminant flicker |
| JP5544996B2 (ja) * | 2010-04-09 | 2014-07-09 | ソニー株式会社 | 画像処理装置および方法 |
| WO2015038569A2 (en) | 2013-09-10 | 2015-03-19 | Rambus Inc. | Oversampled image sensor with conditional pixel readout |
| US9317931B2 (en) * | 2014-04-04 | 2016-04-19 | Tektronix, Inc. | F-stop weighted waveform with picture monitor markers |
| CN107290748B (zh) * | 2017-07-26 | 2019-09-13 | 国家卫星海洋应用中心 | 一种sar幅度图像均匀相对误差量化方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4263650B1 (en) * | 1974-10-30 | 1994-11-29 | Motorola Inc | Digital data processing system with interface adaptor having programmable monitorable control register therein |
| US4199677A (en) * | 1977-01-10 | 1980-04-22 | Monarch Marking Systems, Inc. | Record decoding system and method utilizing logarithmic techniques |
| US4399457A (en) * | 1981-06-08 | 1983-08-16 | General Electric Company | X-Ray image digital subtraction system |
| US4748577A (en) * | 1982-02-02 | 1988-05-31 | Motorola, Inc. | Logarithmic data compression |
| US4791403A (en) * | 1985-12-04 | 1988-12-13 | International Business Machines Corporation | Log encoder/decorder system |
| US4808826A (en) * | 1986-04-08 | 1989-02-28 | Technicare Corporation | Smooth dot density spatial distortion correction in photon imaging devices |
| US4926247A (en) * | 1986-10-15 | 1990-05-15 | Olympus Optical Co., Ltd. | Color imaging apparatus including a means for electronically non-linearly expanding and compressing dynamic range of an image signal |
| US4973833A (en) * | 1988-09-28 | 1990-11-27 | Minolta Camera Kabushiki Kaisha | Image sensor including logarithmic converters |
| US5184124A (en) * | 1991-01-02 | 1993-02-02 | Next Computer, Inc. | Method and apparatus for compressing and storing pixels |
| US5164993A (en) * | 1991-11-25 | 1992-11-17 | Eastman Kodak Company | Method and apparatus for automatic tonescale generation in digital radiographic images |
-
1995
- 1995-04-12 US US08/420,462 patent/US5708729A/en not_active Expired - Lifetime
-
1996
- 1996-04-03 JP JP8081674A patent/JPH08294086A/ja active Pending
- 1996-04-03 EP EP96105320A patent/EP0737939A3/en not_active Withdrawn
-
1997
- 1997-05-13 US US08/856,618 patent/US5859927A/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999030483A1 (fr) * | 1997-12-05 | 1999-06-17 | Force Technology Corp. | Systeme de compression a gradation continue et procede correspondant, systeme de decompression a gradation continue et procede correspondant, processeur de donnees ainsi que dispositif et support de memoire servant a la programmation pour l'execution de programmes |
| US6795581B1 (en) | 1997-12-05 | 2004-09-21 | Force Technology Corp. | Continuous gradation compression apparatus and method, continuous gradation expansion apparatus and method, data processing apparatus and electron device, and memory medium storing programs for executing said methods |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0737939A2 (en) | 1996-10-16 |
| EP0737939A3 (en) | 1997-03-05 |
| US5708729A (en) | 1998-01-13 |
| US5859927A (en) | 1999-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5708729A (en) | Method and system for the reduction of memory capacity required for digital representation of an image | |
| US4809350A (en) | Data compression system | |
| US5430556A (en) | Quantizing and dequantizing circuitry for an image data companding device | |
| JP4907764B2 (ja) | ビデオおよびスティール動作用の二重モード・ディジタル・カメラ | |
| US5729633A (en) | Picture data compression coding device and method thereof | |
| US6292114B1 (en) | Efficient memory mapping of a huffman coded list suitable for bit-serial decoding | |
| JP2000138934A (ja) | ファイルサイズが制限されたｊｐｅｇ符号化装置、方法および記録媒体 | |
| US4654877A (en) | Data compression system | |
| US5243426A (en) | Circuit for gamma correction of a digital video signal and having a memory for storing data defining a desired gamma correction characteristic | |
| US6950043B2 (en) | Data stream generation apparatus and method of same, variable length encoded data stream generation apparatus and method of same, and camera system | |
| KR100502413B1 (ko) | 라스터 스캔 순서 화상 데이터와 블록 스캔 순서 화상데이터 사이의 변환을 위한 화상 처리 장치 및 방법 | |
| JPH03503707A (ja) | 統計的にコード化されたデジタル・データを復号するシステム | |
| US20060291731A1 (en) | System, method and computer instructions for compression of four dimensional data | |
| US5689254A (en) | Decoding circuit for runlength codes | |
| US20090046173A1 (en) | Image storing-transferring method and apparatus, image processing method, image processing system, and image processor | |
| US7626623B2 (en) | Signal processing apparatus, signal processing method, program, and storage medium employing random number generation | |
| US20050002563A1 (en) | Gray-scale transformation processing device, electronic camera, and gray-scale transformation program | |
| EP0605892A1 (en) | Methods and apparatus for processing image data utilizing stored compressed look-up table (LUT) representations of N to M-dimensional transforms | |
| JPH0622152A (ja) | 画像処理装置 | |
| JPH09247466A (ja) | 符号化装置 | |
| JPH08167856A (ja) | ランレングス符号の復号回路 | |
| JP3276037B2 (ja) | 符号化装置 | |
| JPH0730763A (ja) | ストレージメディアの画像符号化装置並びに復号化装置 | |
| JPH0544877B2 (ja) | ||
| JP3411977B2 (ja) | 信号処理装置 |