(57)【特許請求の範囲】
【請求項１】
イメージセンサから出力されるイメージデータを圧縮するための装置において、
前記イメージセンサから出力されたイメージデータからＲ（レッド）、Ｇ（グリーン）及びＢ（ブルー）のカラー値を抽出するカラー抽出手段であって、２×２の４個の画素、または４×４の１６個の画素からなるからなるアレイ単位で複数の画素をグループ化し、アレイ単位内の画素群からそれぞれのアレイ単位に対するＲ、Ｇ及びＢのカラー値を抽出するカラー抽出手段と、
前記カラー抽出手段から出力されたカラー値を所定の損失係数で割ることでデータを圧縮し、かつ現在のカラー値が前記損失係数で割算される前に、該現在のカラー値に前回のカラー値からの剰余カラー値を加算することにより、その剰余を伝搬させるデータ圧縮手段と、
前記データ圧縮手段から出力された圧縮データを可変長符号化する可変長符号化手段と、
前記可変長符号化手段から出力された圧縮データビットストリームを直列伝送するために複数のパケットに整列するデータパケット手段と
を有することを特徴とするイメージデータ圧縮装置。
【請求項２】
前記データ圧縮手段は、前記所定の係数で割った２つのカラー値間の差を得る差分変調器を包含することを特徴とする請求項１に記載のイメージデータ圧縮装置。
【請求項３】
前記可変長符号化手段は、前記所定の係数で割った２つのカラー値間の差分値は１の補数動作を遂行して獲得され、該差分値が正数である時には連続した０を除去し、該差分値が負数である時には連続した１を除去することを特徴とする請求項２に記載のイメージデータ圧縮装置。
【請求項４】
前記複数のパケットの各々は、ヘッダ部分及びデータ部分を含むことを特徴とする請求項１に記載のイメージデータ圧縮装置。
【請求項５】
それぞれの前記パケットでの前記ヘッダ部分は、前記データ部分での有効ビットの数を表す第１運搬情報、及び前記データ部分での画素の数を示す第２運搬情報を含むことを特徴とする請求項２記載のイメージデータ圧縮装置。
【請求項６】
イメージセンサから出力されるイメージデータを圧縮する方法において、
前記イメージデータからＲ（レッド）、Ｇ（グリーン）及びＢ（ブルー）カラー値を抽出するステップであって、複数の画素を単位画素アレイにグループ化するステップと、単一セットのＲ、Ｇ、Ｂカラー値を前記アレイ内部の個別的な画素群によってそれぞれの単位画素アレイに割り当てるステップとを含み、該割り当てるステップは、所定カラーの画素が１つだけ存在する時に、該１つの画素の前記カラー値を前記単位画素アレイに対するそのカラー値として使用するステップと、所定カラーの画素が複数存在する時に、該複数のカラー値を平均した値を前記単位画素アレイに対するそのカラー値として使用するステップとを含む、ステップと、
前記カラー値を所定の損失係数で割って商カラー値を求めるステップであって、剰余カラー値を伝搬するステップを含み、該伝搬するステップは、第２カラー値が前記損失係数で割算される前に、該第２カラー値に第１カラー値からの剰余カラー値を加算するステップを含む、ステップと、
現在の商カラー値とその前回の商カラー値間の差分値を得るステップと、
２つの前記商カラー値の差分値の大きさに応じてそれぞれの該差分値を符号化されたカラー値に符号化するステップと
を有することを特徴とするイメージデータ圧縮方法。
【請求項７】
前記差分値を得るステップは、
前記現在の商カラー値の１の補数を生成するステップと、
前記現在の商カラー値の前記１の補数を前記前回の商カラー値に加算するステップと
を含むことを特徴とする請求項６に記載のイメージデータ圧縮方法。
【請求項８】
直列伝送のために前記符号化されたカラー値をパケットに整列するステップをさらに有することを特徴とする請求項６に記載のイメージデータ圧縮方法。
【請求項９】
前記符号化されたカラー値をパケットに整列するステップは、
複数の符号化されたカラー値を、データ部分内の所定大きさの直列ビットストリームでグループ化するステップと、
ビットストリームの長さを定義する前記直列ビットストリームの前に、ヘッダ部分を付加するステップと
を含むことを特徴とする請求項８に記載のイメージデータ圧縮方法。
【請求項１０】
イメージデータから抽出されたカラー値を圧縮するための方法において、
前回の画素に対する剰余カラー値及び商カラー値を初期化する第１ステップと、
前記前回の画素からの剰余カラー値を現在の画素から得たカラー値に加算して新しいカラー値を求める第２ステップと、
前記新しいカラー値を損失係数で割って前記現在の画素に対する新しい商カラー値及び新しい剰余カラー値を求める第３ステップと、
前記前回の画素に対する前記新しい商カラー値から前記現在の画素に対する前記新しい商カラー値を減算する第４ステップと、
前記前回の画素に対する剰余カラー値及び商カラー値を前記新しい商カラー値及び前記新しい剰余カラー値に更新する第５ステップと、
１ラインの画素が終了される時まで前記第２ステップから前記第５ステップまでを反復する第６ステップと
を有することを特徴とするイメージデータのカラー値圧縮方法。
【請求項１１】
次のラインの画素に対して前記第１ステップから前記第６ステップまでを反復することを特徴とする請求項１０に記載のイメージデータのカラー値圧縮方法。
【請求項１２】
前記第１ステップにおいて前記前回の画素に対する剰余カラー値及び商カラー値が“０’値に初期化されることを特徴とする請求項１０に記載のイメージデータのカラー値圧縮方法。
【請求項１３】
前記第１ステップは、
画素カラー値の表現可能範囲を複数の区間に分ける第７ステップと、
前記複数の区間を任意の値に各々符号化する第８ステップと、
各ライン毎の第１番目の画素のカラー値に応じて前記前回の画素に対する商カラー値を該第１番目の画素のカラー値が属する前記区間の符号化値に初期化する第９ステップと
を含むことを特徴とする請求項１０に記載のイメージデータのカラー値圧縮方法。
【請求項１４】
前記第１ステップは、
“０’から“２５５’まで表現可能な画素カラー値の範囲を８個の区間に分ける第７ステップと、
前記８個の区間の各々を任意の値に符号化する第８ステップと、
各ライン毎の第１番目の画素のカラー値に応じて前記前回の画素に対する商カラー値を前記第１番目の画素のカラー値が属する前記区間の符号化値に初期化する第９ステップと
を含むことを特徴とする請求項１０に記載のイメージデータのカラー値圧縮方法。
【請求項１５】
符号化される前記任意の値は３ビットで表現される値であることを特徴とする請求項１４に記載のイメージデータのカラー値圧縮方法。
【請求項１６】
イメージキャプチャー装置と、該イメージキャプチャー装置に直列バスで結びついたホストイメージ処理装置とを有するイメージ処理システムであって、
該イメージキャプチャー装置は、
イメージセンサと、
該イメージセンサから出力されたイメージデータを受信し、受信したイメージデータのカラー値を所定の損失係数で割ることでイメージデータの圧縮し、かつ現在のカラー値が前記損失係数で割算される前に、該現在のカラー値に前回のカラー値からの剰余カラー値を加算するデータ圧縮部と、
前記データ圧縮部から出力する圧縮データを格納するデータ貯蔵部と、
前記データ圧縮部及び前記イメージセンサを制御する制御部と
を有することを特徴とするイメージ処理システム。
【請求項１７】
前記イメージセンサはＣＭＯＳイメージセンサを含むことを特徴とする請求項１６に記載のイメージ処理システム。
【請求項１８】
前記データ圧縮部はフィールド・プログラマーブル・ゲートアレイのような再プログラマブル・ロジック装置により具現されることを特徴とする請求項１６に記載のイメージ処理システム。
【請求項１９】
前記データ圧縮部は専用集積回路（ＡＳＩＣ）により具現されることを特徴とする請求項１６に記載のイメージ処理システム。
【請求項２０】
前記制御部及び前記データ圧縮部は同じ集積回路チップ上に具現されることを特徴とする請求項１６に記載のイメージ処理システム。
【請求項２１】
前記イメージキャプチャー装置はカメラモジュールであり、前記直列バスはユニバーサル直列バスであり、前記ホストイメージ処理装置はパーソナルコンピュータであることを特徴とする請求項１６に記載のイメージ処理システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はイメージデータ処理に関し、特にイメージセンサから出力されるイメージデータを圧縮するための効率的で、かつ経済的なイメージデータ圧縮装置及びイメージデータ圧縮方法並びにイメージ処理システム装置に関する。
【０００２】
【従来の技術】
イメージデータの記憶及び処理効率を増加させるために、デジタルイメージデータの圧縮技術が発展してきている。自然映像の復元等の多くの利点と共に、イメージデータの符号化（コード化）及び圧縮は速い画像伝送、低い電力消耗及びより一層高い高密度の記憶に寄与する。
【０００３】
多様な圧縮アルゴリズムは、静止画像データの圧縮規格を規定したＪＰＥＧ（Joint Photographic Experts Group；ジェイペグ）や、ビデオ、オーディオ及びシステムビットストリーム等のフルカラー動画圧縮技術の標準化を規定したＭＰＥＧ（Moving Picture Experts Group；エムペグ）のような工業標準化グループにより規定されている。
【０００４】
ＪＰＥＧ及びＭＰＥＧのビデオ圧縮アルゴリズムは、ＤＣＴ（Discrete Cosine Transform；離散コサイン変換）及びフレーム間動き補償（ＩＳＯ／ＩＥＣＪＴＣ１／ＳＣ２９／ＷＧ１１、Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media 参照）技術を基盤にしている。
【０００５】
図１のブロック図はＤＣＴ方式を採用した従来のデータ圧縮装置の概略構成を示す。図１に示すように、ＦＤＣＴ（Forward ＤＣＴ；順方向離散コサイン変換）ブロック１０はイメージセンサ２０からイメージデータを入力して、このイメージデータを周波数表現に変換し、低域に情報を集中させて、空間冗長性を削除することで、冗長（redundancy）データを除去するＤＣＴ演算を遂行する。量子化ブロック１２はＦＤＣＴブロック１０から出力されるＤＣＴ係数を量子化テーブル値によって直流成分（ＤＣ成分）及び交流成分（ＡＣ成分）に分けて独立的に量子化動作を遂行することで、検知限以下の過剰なレベル情報を削除する。エントロピーエンコーダ１４は量子化ブロック１２から出力する量子化係数を入力して、差分ＤＣ係数符号化、及び確率的に有意な係数順にスキャンすることで伝送すべき係数の個数を削除するジグザグスキャン変換を通じて、１列でＡＣ係数を羅列化した後、符号化してデータを圧縮させる。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記のような従来のＤＣＴ方式でイメージデータを圧縮させる場合は、実際に多くの数の乗算器（multiplier）と加算器（adder）などを必要とし、通常ハードウェアの負担が大きい。また同様に、上記圧縮されたデータの復元時にも上記圧縮工程を逆に遂行するハードウェア及びソフトウェアを必要としているので、回路実装面積及び複雑度、及び生産コスト面で問題が生じている。
【０００７】
本発明は上記のような課題を解決するためになされたもので、その目的は、イメージデータの効率的な圧縮が可能であり、かつ具現化に必要とするコストを節減できるイメージデータを圧縮する装置及び方法並びにイメージ処理システムを提供することにある。
【０００８】
【課題を解決するための手段】
本発明の圧縮技術は、特に画素アレイにベイヤパターン（Bayer pattern）を採用したイメージセンサの出力データを圧縮するのに適している。本発明によるデータ圧縮技術は、広範囲に感知されたイメージデータからＲ／Ｇ／Ｂ値を抽出する。次に、この抽出されたＲ／Ｇ／Ｂ値をプログラム可能な（programmable）損失係数で割って、現在のＲ／Ｇ／Ｂ値と前回のＲ／Ｇ／Ｂ値間の差分値を得る。例えば、差分パルス符号変調（ＤＰＣＭ）を遂行することによりその差分値を得る。この差分値出力は可変長符号化され、さらに圧縮されたイメージ（画像データ）として伝送されるためにパケット化される。
【０００９】
本発明による圧縮率は、ＤＣＴを用いた圧縮技術による圧縮率よりも低いが、ハードウェアの複雑度（すなわち、ゲートカウント（gate count；ゲート総数））がかなり減少され、システムを效率的に実現できる。例えば、ＵＳＢ（Universal Serial Bus）制御器チップの集積化で実現できる。したがって、本発明のイメージデータ圧縮技術は、最大圧縮率を必要としない応用技術に対して望ましい対案を提供することができる。
【００１０】
さらに詳しく述べると、上記目的を達成するため、請求項１のイメージデータ圧縮装置の発明は、イメージセンサから出力されるイメージデータを圧縮するための装置において、前記イメージセンサから出力されたイメージデータからＲ（レッド）、Ｇ（グリーン）及びＢ（ブルー）のカラー値を抽出するカラー抽出手段であって、２×２の４個の画素、または４×４の１６個の画素からなるからなるアレイ単位で複数の画素をグループ化し、アレイ単位内の画素群からそれぞれのアレイ単位に対するＲ、Ｇ及びＢのカラー値を抽出するカラー抽出手段と、前記カラー抽出手段から出力されたカラー値を所定の損失係数で割ることでデータを圧縮し、かつ現在のカラー値が前記損失係数で割算される前に、該現在のカラー値に前回のカラー値からの剰余カラー値を加算することにより、その剰余を伝搬させるデータ圧縮手段と、前記データ圧縮手段から出力された圧縮データを可変長符号化する可変長符号化手段と、前記可変長符号化手段から出力された圧縮データビットストリームを直列伝送するために複数のパケットに整列するデータパケット手段とを有することを特徴とする。
【００１１】
ここで、前記データ圧縮手段は、前記所定の係数で割った２つのカラー値間の差を得る差分変調器を包含することを特徴とすることができる。
【００１７】
また、前記可変長符号化手段は、前記所定の係数で割った２つのカラー値間の差分値は１の補数動作を遂行して獲得され、該差分値が正数である時には連続した０を除去し、該差分値が負数である時には連続した１を除去することを特徴とすることができる。
【００１８】
また、前記複数のパケットの各々は、ヘッダ部分及びデータ部分を含むことを特徴とすることができる。
【００１９】
また、それぞれの前記パケットでの前記ヘッダ部分は、前記データ部分での有効ビットの数を表す第１運搬情報、及び前記データ部分での画素の数を示す第２運搬情報を含むことを特徴とすることができる。
【００２０】
上記目的を達成するため、請求項６のイメージデータ圧縮方法の発明は、イメージセンサから出力されるイメージデータを圧縮する方法において、前記イメージデータからＲ（レッド）、Ｇ（グリーン）及びＢ（ブルー）カラー値を抽出するステップであって、複数の画素を単位画素アレイにグループ化するステップと、単一セットのＲ、Ｇ、Ｂカラー値を前記アレイ内部の個別的な画素群によってそれぞれの単位画素アレイに割り当てるステップとを含み、該割り当てるステップは、所定カラーの画素が１つだけ存在する時に、該１つの画素の前記カラー値を前記単位画素アレイに対するそのカラー値として使用するステップと、所定カラーの画素が複数存在する時に、該複数のカラー値を平均した値を前記単位画素アレイに対するそのカラー値として使用するステップとを含む、ステップと、前記カラー値を所定の損失係数で割って商カラー値を求めるステップであって、剰余カラー値を伝搬するステップを含み、該伝搬するステップは、第２カラー値が前記損失係数で割算される前に、該第２カラー値に第１カラー値からの剰余カラー値を加算するステップを含む、ステップと、現在の商カラー値とその前回の商カラー値間の差分値を得るステップと、２つの前記商カラー値の差分値の大きさに応じてそれぞれの該差分値を符号化されたカラー値に符号化するステップとを有することを特徴とする。
【００２１】
また、上記目的を達成するため、請求項１０のイメージデータのカラー値圧縮方法の発明は、イメージデータから抽出されたカラー値を圧縮するための方法において、前回の画素に対する剰余カラー値及び商カラー値を初期化する第１ステップと、前記前回の画素からの剰余カラー値を現在の画素から得たカラー値に加算して新しいカラー値を求める第２ステップと、前記新しいカラー値を損失係数で割って前記現在の画素に対する新しい商カラー値及び新しい剰余カラー値を求める第３ステップと、前記前回の画素に対する前記新しい商カラー値から前記現在の画素に対する前記新しい商カラー値を減算する第４ステップと、前記前回の画素に対する剰余カラー値及び商カラー値を前記新しい商カラー値及び前記新しい剰余カラー値に更新する第５ステップと、１ラインの画素が終了される時まで前記第２ステップから前記第５ステップまでを反復する第６ステップとを有することを特徴とする。
【００２２】
また、上記目的を達成するため、請求項１６のイメージ処理システムの発明は、イメージキャプチャー装置と、該イメージキャプチャー装置に直列バスで結びついたホストイメージ処理装置とを有するイメージ処理システムであって、該イメージキャプチャー装置は、イメージセンサと、該イメージセンサから出力されたイメージデータを受信し、受信したイメージデータのカラー値を所定の損失係数で割ることでイメージデータの圧縮し、かつ現在のカラー値が前記損失係数で割算される前に、該現在のカラー値に前回のカラー値からの剰余カラー値を加算するデータ圧縮部と、前記データ圧縮部から出力する圧縮データを格納するデータ貯蔵部と、前記データ圧縮部及び前記イメージセンサを制御する制御部とを有することを特徴とする。
【００２３】
【発明の実施の形態】
以下、添付した図面を参照して本発明の一実施形態を詳細に説明する。
【００２４】
図２は本発明の一実施形態におけるイメージデータ圧縮装置の構成を示す。イメージデータ圧縮装置２００はイメージセンサ２０と接続した入力端でイメージデータを受信するＲ／Ｇ／Ｂカラー抽出部２０２を有する。Ｒ／Ｇ／Ｂカラー抽出部２０２は圧縮及びＤＰＣＭ（Differential Pulse Coded Modulation；差分パルス符号変調）部２０４に接続する。圧縮及びＤＰＣＭ部２０４はホストコンピュータ等の外部制御機器（図示せず）から選択された損失値を表す制御信号を受信し、この損失値を基に圧縮したデータを可変長エンコーダ（Variable length encoder）２０６に供給する。可変長エンコーダ（符号器）２０６の出力は伝送のために圧縮されたデータをパケット化するデータパケット部２０８に接続する。
【００２５】
イメージデータ圧縮装置２００の動作を以下に説明する。Ｒ／Ｇ／Ｂカラー抽出部２０２はイメージセンサ２０から出力されたイメージデータを受信し、入力イメージデータの各画素に対するＲ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）値を抽出する。圧縮及びＤＰＣＭ部２０４はＲ／Ｇ／Ｂカラー抽出部２０２からＲ／Ｇ／Ｂ値を受信し、これらのＲ／Ｇ／Ｂ値を上記外部制御機器から入力した所定の損失値で割ることで、第１レベルのデータ圧縮を遂行する。圧縮及びＤＰＣＭ部２０４により遂行される割算は本発明にかかる“剰余伝搬（remainder propagation）”技術を使用する。圧縮及びＤＣＰＭ部２０４内のＤＰＣＭは現在のＲ／Ｇ／Ｂ圧縮値と前回のＲ／Ｇ／Ｂ圧縮値間の差分値を得るために動作する。可変長（ＶＬ）エンコーダ２０６はその差分データの統計的な圧縮を遂行する。
【００２６】
本発明の望ましい実施形態において、“０”及び“１”の検出を誘導する１の補数ＶＬ符号化（可変長符号化）の新しい組合は、必要とされるハードウェアをより一層簡略化させる。この組合は２の補数ＶＬ符号化が使われる時に要求されたＶＬ符号化・テーブルを除去する。データパケット部２０８は、直列バス（ＵＳＢ）を通すデータ伝送のために、可変長エンコーダ２０６からの出力をパケット化する。この新しいパケットは、画素境界周辺のデータを正確にパケット化できるようにするヘッダを含むもので、後述のように定義される。
【００２７】
Ｒ／Ｇ／Ｂカラー抽出部２０２はイメージセンサ２０から出力されるイメージデータをカラー・ディスプレイ（color display）に伝送するためにＲ／Ｇ／Ｂ値を抽出する。この抽出方法はイメージセンサ２０の画素アレイパターンによって変わる。
【００２８】
図３はベイヤパターン（Bayer pattern）と呼ばれる一般的な画素アレイパターンのレイアウト（配置構成）を示す。ここで、Ｒはレッド、Ｇはグリーン、Ｂはブルーの各色を表わし、Ｒ，Ｇ，Ｂに付加されている数字は各画素のアドレスを表わす。図３に示す様に、ベイヤパターンによって、画素アレイは第１ラインのＲＧＲＧカラーフィルター及び第２ラインのＧＢＧＢカラーフィルターの反復により実現される。ベイヤパターン画素アレイを持つイメージセンサは、各画素をそれぞれの画素のＲ／Ｇ／Ｂ値に関する情報を全部得る代わりに、その画素に被せられたカラーフィルターに相応する特定カラーを感知する。したがって、これら特定カラーデータから最終及び完全カラー値を獲得しなければならない。なお、その他の色々な他のカラー抽出方法も本発明で使用することができる。
【００２９】
上記特定カラーデータから最終及び完全カラー値を得るために、本発明は、実施時に実際に要求されるイメージカラー品質に応じて、３つのカラー抽出モード、すなわち全体フレーム（full frame）カラー抽出モード、１／４フレームカラー抽出モード、及び１／１６フレームカラー抽出モード中のひとつのモードを選択使用する。
【００３０】
全体フレームカラー抽出モードにおいては、一つの特定カラー値（注目カラーデータともいう）は特定画素（注目画素ともいう）から抽出されて、その画素に対する他のカラー値らはその特定画素に隣接した他の画素らから抽出される。例えば、図３を参照すれば、画素（Ｒ３３）でのＲ値は画素（Ｒ３３）から抽出され、画素（Ｒ３３）に対するＧ値はその画像（Ｒ３３）の周囲に隣接の４個の画素（Ｇ２３，Ｇ３２，Ｇ３４，Ｇ４３）の平均Ｇ値から抽出される。同様に、画素（Ｒ３３）でのＢ値はその画像（Ｒ３３）の周囲に隣接の４個の画素（Ｂ２２，Ｂ２４，Ｂ４２，Ｂ４４）の平均Ｂ値から抽出される。一方、これと似ているが、画素（Ｇ３４）でのＧ値は画素（Ｇ３４）から抽出されるのに対し、画素（Ｇ３４）でのＲ値は２画素（Ｒ３３，Ｒ３５）の平均Ｒ値から抽出され、画素（Ｇ３４）でのＢ値は２画素（Ｂ２４，Ｂ４４）の平均Ｂ値から抽出される。また、画素（Ｂ４４）でのＢ値は画素（Ｂ４４）から抽出されるのに対し、画素（Ｂ４４）でのＲ値は４個の画素（Ｒ３３，Ｒ３５，Ｒ５３，Ｒ５５）の平均Ｒ値から抽出される。画素（Ｂ４４）でのＧ値は４個の画素（Ｇ３４，Ｇ４３，Ｇ４５，Ｇ５４）の平均Ｇ値から抽出される。以上をまとめると次のようになる。
【００３１】
【数１】
Ｒ３３＝画素（Ｒ３３）から抽出されたＲ値
Ｇ３３＝（Ｇ２３＋Ｇ３２＋Ｇ３４＋Ｇ４３）／４
Ｂ３３＝（Ｂ２２＋Ｂ２４＋Ｂ４２＋Ｂ４４）／４
Ｇ３４＝画素（Ｇ３４）から抽出されたＧ値
Ｒ３４＝（Ｒ３３＋Ｒ３５）／２
Ｂ３４＝（Ｂ２４＋Ｂ４４）／２
Ｂ４４＝画素（Ｂ４４）から抽出されたＢ値
Ｒ４４＝（Ｒ３３＋Ｒ３５＋Ｒ５３＋Ｒ５５）／４
Ｇ４４＝（Ｇ３４＋Ｇ４３＋Ｇ４５＋Ｇ５４）／４
第２番目のカラー抽出方式は、１／４フレームカラー抽出モードによる１／４大きさ圧縮方式であり、この場合はデータ量を１／４に減少させる。データ圧縮のために、ベイヤパターンから原アレイの大きさを持つイメージを作る代わりに、本発明にかかるデータ圧縮装置は原アレイ大きさの１／４の大きさを持つイメージを作る。
【００３２】
図４は上記の１／４大きさ圧縮方式を説明するための図面である。図４の４０、４０´に示すように、Ｒ／Ｇ／Ｂカラー値は２×２単位画素アレイ（すなわち、４個の画素を含む）から各々獲得される。すなわち、４個の画素に対して各画素別にＲ／Ｇ／Ｂカラー値を抽出するのではなく、４個の画素に対して１個のＲ／Ｇ／Ｂカラー値だけを抽出することによって、イメージデータが全体的に１／４に圧縮されることと同じ効果を持つものである。
【００３３】
この１／４フレーム圧縮方式のカラー抽出の一例を次に説明する。４個の画素Ｒ１１、Ｇ１２、Ｇ２１及びＢ２２を含む単位画素アレイ４０において、Ｒ値（Ｒ１）は画素Ｒ１１からそのまま抽出され、Ｇ値（Ｇ１）は画素Ｇ１２及びＧ２１の平均Ｇ値（（Ｇ１２＋Ｇ２１）／２）として抽出され、Ｂ値（Ｂ１）は画素（Ｂ２２）からそのまま抽出される。次に、４個の画素Ｒ３１、Ｇ３２、Ｇ４１及びＢ４２を含む単位画素アレイ４０´においては、Ｂ値（Ｂ２）は画素（Ｂ４２）からそのまま抽出され、Ｒ値（Ｒ２）は画素（Ｒ３１）からそのまま抽出され、Ｇ値（Ｇ２）は画素Ｇ３２及びＧ４１の平均Ｇ値（（Ｇ３２＋Ｇ４１）／２）から抽出される。以上をまとめると次のようになる。
【００３４】
【数２】
単位ピクセル（単位画素アレイ）４０に対して：
Ｒ＝Ｒ１１
Ｇ＝（Ｇ１２＋Ｇ２１）／２
Ｂ＝Ｂ２２
単位ピクセル４０´に対して：
Ｒ＝Ｒ３１
Ｇ＝（Ｇ３２＋Ｇ４１）／２
Ｂ＝Ｂ４２
第３番目の抽出方式は１／１６フレームカラー抽出モードによる１／１６大きさ圧縮方式であり、この場合はイメージデータを１／１６に減少させる。図５はこの１／１６大きさ圧縮方式を説明する図面である。本圧縮方式は、上記の１／４大きさ圧縮方式と似ており、１つの単位画素アレイを構成する４×４の１６個の画素から１つのＲ／Ｇ／Ｂ値を作り出す。すなわち、１６個の画素に対して各画素別にＲ／Ｇ／Ｂカラー値を各々抽出するのではなく、１６個の画素に対して１個のＲ／Ｇ／Ｂカラー値を抽出することでイメージデータが全体的に１／１６に圧縮されることとと同じ効果を持つ。カラー抽出は多様な画素カラー値を平均することにより遂行される。例えば、１６個の画素Ｒ１１、Ｇ１２、Ｒ１３、Ｇ１４、Ｇ２１、Ｂ２２、Ｇ２３、Ｂ２４、Ｒ３１、Ｇ３２、Ｒ３３、Ｇ３４、Ｇ４１、Ｂ４２、Ｇ４３及びＢ４４からなる単位画素アレイ５０において、Ｒ値（Ｒ１）は画素Ｒ１１及びＲ３３のＲ値の平均値として抽出され、Ｇ値（Ｇ１）は画素Ｇ１２、Ｇ２１、Ｇ３４及びＧ４３のＧ値の平均値として抽出され、Ｂ値（Ｂ１）は画素Ｂ２２及びＢ４４のＢ値の平均値として抽出される。
【００３５】
また別の１６個の画素Ｒ５１、Ｇ５２、Ｒ５３、Ｇ５４、Ｇ６１、Ｂ６２、Ｇ６３、Ｂ６４、Ｒ７１、Ｇ７２、Ｒ７３、Ｇ７４、Ｇ８１、Ｂ８２、Ｇ８３及びＢ８４を包含する単位画素アレイ５１においては、Ｒ／Ｇ／Ｂ値の抽出もやはり上記と同じ方法でなされる。以上をまとめると次のようになる。
【００３６】
【数３】
単位画素アレイ５０に対して：
Ｒ＝（Ｒ１１＋Ｒ３３）／２
Ｇ＝（Ｇ１２＋Ｇ２１＋Ｇ３４＋Ｇ４３）／４
Ｂ＝（Ｂ２２＋Ｂ４４）／２
単位画素アレイ５０´に対して：
Ｒ＝（Ｒ５１＋Ｒ７３）／２
Ｇ＝（Ｇ５２＋Ｇ６１＋Ｇ７４＋Ｇ８３）／４
Ｂ＝（Ｂ６２＋Ｂ８４）／２
上述した１／４フレーム抽出方式及び１／１６フレーム抽出方式では、カラー値の平均を用いて、単一画素のカラー値からそれぞれの単位アレイ画素に対するカラー値を抽出できる。これらの方式を使用すれば、カラー正確度（accuracy）及びコントラスト（contrast）は、すなわち、イメージの品質は全体フレームカラー抽出方式に比べて、多少落ちるが、カラー抽出機能の実現に必要とされるハードウェアを簡略化させることができる。
【００３７】
次に、圧縮及びＤＰＣＭ部２０４の動作を説明する。圧縮及びＤＰＣＭ部２０４はイメージデータに対する各カラー値の大きさを大部分圧縮させる。
【００３８】
図６は圧縮及びＤＰＣＭ部２０４で遂行される本発明にかかる圧縮及び差分動作の一具体例を示す。
【００３９】
まず、前回の商カラー値（Ｒold，Ｂold，Ｇold）及び前回の剰余（remainder）カラー値（Ｒpres，Ｂpres，Ｇpres）の値をそれぞれ“０’に初期化する（ステップ６０）。
【００４０】
次に、圧縮及びＤＰＣＭ部２０４はＲ／Ｇ／Ｂ抽出部２０２から現在の各カラー値（Ｒnow，Ｂnow，Ｇnow）を入力する（ステップ６２）。
【００４１】
続いて、現在各カラー値（Ｒnow，Ｂnow，Ｇnow）に前回剰余カラー値（Ｒpres，Ｂpres，Ｇpres）を各々加算して、加算値（Ｒｎ，Ｂｎ，Ｇｎ）を得る（ステップ６４）。この加算値（Ｒｎ，Ｂｎ，Ｇｎ）を得る工程により、本発明により開示されたような割算を要する剰余伝搬機能（remainder propagation function）を遂行する。本発明の剰余伝搬機能は緩やかなイメージ転移のためのディザリング（dithering）効果により、通常剰余カラー値を捨てる従来技術よりは、はるかに良いイメージ品質を得ることができる。
【００４２】
続いて、上記加算値（Ｒｎ，Ｂｎ，Ｇｎ）を損失値（Ｌoss Ｖ）で割って、現在（現時点）の商カラー値（Ｒｑ，Ｂｑ，Ｇｑ）及び剰余カラー値（Ｒres，Ｂres，Ｇres）を求める（ステップ６６）。損失値（Ｌoss Ｖ）は、例えば外部の制御機器（図示しない）から提供されるプログラム可能（programmable）な値で、カラー値が復元されて画像表示される時に損失されるイメージ損失比率を意味する。また、損失値（Ｌoss Ｖ）はシステムが必要とするイメージ品質及びフレーム数を基盤とする値でプログラムされ、例えば、フレーム数が多いほど損失値が大きくなる。
【００４３】
算出した現在商カラー値（Ｒｑ，Ｂｑ，Ｇｑ）と前回商カラー値（Ｒold，Ｂold及びＧold）の差分値（Ｒdiff，Ｂdiff，Ｇdiff）を求める（ステップ６８）。
【００４４】
続いて、前回商カラー値（Ｒold，Ｂold，Ｇold）が現在商カラー値（Ｒｑ，Ｂｑ，Ｇｑ）に、また前回剰余カラー値（Ｒpres，Ｂpres，Ｇpres）が現在剰余カラー値（Ｒres，Ｂres，Ｇres）に各々更新（アップデート）される（ステップ７０）。
【００４５】
画素アレイの１つのラインの終わりまで上記工程（ステップ６２からステップ７０まで）を反復して遂行し（ステップ７２）、１つのラインを終えればステップ６０に戻って次の新しいラインを受け入れながらまた初期化を実施し、上記工程（ステップ６２からステップ７０まで）を反復する（ステップ７２）。
【００４６】
１つのラインの終りにあるカラー値と他のラインの始めにあるカラー値は互いに関連がほとんどないため、上記ステップ６０で実行したように、各ラインを始める時にカラー値を初期化している。また、この初期化は、圧縮された情報を次の処理段に伝送する時にエラーが発生する場合、そのエラーの範囲をライン単位に限定できるという利点がある。
【００４７】
上記のようなイメージデータ圧縮手順を若干修正すれば圧縮比率をさらに増加させることができる。すなわち、上記イメージデータ圧縮手順によって、割算した商の第１番目の画素値と初期値“０”間の差のために、第１番目の画素値が大きくなれば、発生されるコードワード（符号語）の長さは長くなる。例えば、第１番目の画素値が初期値“０”よりもはるかに大きい２２５である場合には、１７ビット（“１１１１１１１１０１１１００００１”）のコードワードが発生されて、圧縮比率が落ちるようになる。
【００４８】
したがって、圧縮比率を高めるために、本発明の他の実施形態では、第１番目の画素値に無関に初期値“０”との差を求める代わりに、第１番目の画素値に限って０以外の他の適当な初期値を割り当て、その初期値との差を求めることで、発生されるコードワードの長さを減らす。
【００４９】
本発明のこの他の実施形態では、初期値（Ｒold，Ｂold，Ｇold）を次の表１のように０でない（non-zero）値にも設定する。
【００５０】
【表１】
初期値          第１番目画素値
０                ０〜３１
１              ３２〜６３
２              ６４〜９５
３              ９６〜１２７
４            １２８〜１５９
５            １６０〜１９１
６            １９２〜２２３
７            ２２４〜２５５
上記の表１に示すように、第１番目画素値の０〜２５５範囲を８区間に分けて各区間に対して値（０から７）を互いに異なるように割り当て、第１番目画素値に応じて０でない初期値を決定する時には、第１番目画素値が属する該当区間のコード値を３ビットの初期値に符号化して使用する。すなわち、この時の前回商カラー値（Ｒold，Ｂold，Ｇold）のための初期値は８個の０から７までの値の中の１つに設定される。使われる８個の初期値のいずれかを示す３ビットを第１番目画素値に加算することによって、第１番目画素値に対する圧縮をよく遂行することができる。
【００５１】
上記の実例のように、第１番目画素値が２２５である場合に、初期値を“０”でない“７”、すなわち“１１１”に設定することによって、６ビット（“１１１１０１”）のコードワードが発生され、圧縮比率を高めることができる。この時、第１番目画素値が３２の倍数に近いほどコード値はより小さくなる。
【００５２】
圧縮及びＤＰＣＭ部２０４による図６のステップ６８で算出された差分値（Ｒdiff，Ｂdiff，Ｇdiff）は、次段のブロックである可変長エンコーダ２０６に出力される。可変長エンコーダ２０６は、入力した上記差分値に対し、統計的なデータ圧縮を遂行し、最も小さなコードワードが最もたくさん発生された値に割り当てられる。すなわち、隣接画素間のカラー値で数回反復することにより、頻繁に発生した同一カラー値の差分値は“０”または“０”に近い値となる。したがって、データ量は実際にカラー値を符号化する代わりに、差分値を可変長符号化することで、データの量をより減らすことができる。
【００５３】
図７は本発明の一実施形態において可変長エンコーダ２０６で使用される可変長符号化テーブルの一具体例を示す。ハードウェアを削減してデータ圧縮を簡潔に実現する本発明の他の側面は、可変長符号化処理において、２の補数（２'s complement）方式でなく、１の補数（１'s complement）方式を採用したことである。この１の補数方式によれば、差分値は１つの商カラー値を他の１つの補数と加算することで差分値を得ることができる。
【００５４】
この時、１の補数方式を使用して求めた差分値の最上位ビット（Most Significant Bit）は符号（sign）を表す。仮りに、符号が正数の場合には、最上位ビットの次に連続される“０”ビットを除去し、負数の場合には最上位ビットの次に連続される“１”ビットを除去する。大きさ値と区分ビット（eliminator bit,通常０）により分離される差分値を組合することで、可変長符号化が遂行される。本発明によって１の補数と次に連続される０及び１を組合せると、２の補数を使用する従来の符号化技術に必要としていた可変長符号化テーブルを使用する必要がない。
【００５５】
可変長エンコーダ２０６で圧縮されたイメージデータはデータパケット部に２０８に入力される。可変長エンコーダ２０６により可変長符号化されたデータのコード長は一定でないので、このままではデータ伝送時に受信側でデータの長さを予測できなく、そのため伝送線路にエラーが生じた場合にエラー回復（error recovery）させることが不可能となるので、データパケット部２０８は可変長符号化されて出力されるデータを順次パケット化する。
【００５６】
図８はデータパケット部２０８により遂行される本発明に係る望ましいデータパケット化を概念的に示す。本発明の場合は、パケット８００はヘッダ部分８０２と圧縮されたイメージデータ部分８０４とに分けられる。全体のパケットの大きさを５１２バイトにする場合は、そのヘッダ部分８０２はパケットの最初の４バイトで形成され、この４バイト中の最初の２バイト８０６がパケット内に存在する画素数（すなわち、５１２バイト内に圧縮された画素の数）を示し、残りの２バイト８０８が圧縮されたイメージデータ中で有効なビットの数を示す。但し、画素数を示す最初の２バイト８０６の最上位２ビットは、イメージフレームの初めと、終りと、その間のいずれに存在するかを示す。すなわち、“１０”はフレームの始めを、“０１”はフレームの終わりを、“００”はフレームの始めと終わりの間に存在することを各々示す。最初の２バイト８０６の残りのビットは画素数を示す。
【００５７】
本発明では、画素境界でパケットを定義するので、圧縮されたイメージデータ部分８０４は有効データで全部満たす必要がないし、ヘッダ部分８０８はパケットでの有効ビットの数を示すことになる。ビットストリームの最後にあるパケット（すなわち、５１２バイトよりも小さなパケット）もこれと同じである。本発明に係るパケット化は、伝送ラインでエラーが発生した時も受信側でデータを復元できるように、さらに誤り訂正符号を供給する。
【００５８】
次に、上記のように構成された本発明のイメージデータ圧縮装置で遂行される圧縮動作の一例を、具体的データを用いて注意深く検証する。
【００５９】
図９の（ａ）から（ｆ）は、所定のベイヤパターンを持つイメージセンサの出力データに対する本発明に係るデータ圧縮動作の内容を示す説明図である。まず、図９の（ａ）は、ベイヤパターンを持つ図２のイメージセンサ２０の各画素から出力されるイメージデータの一部（１０画素×４ライン）のＲ／Ｇ／Ｂ値を１０進数で示す。本発明による前述の１／４大きさ圧縮方式を使用するのであれば、カラー抽出部２０２は図９の（ｂ）に図示するような単位画素アレイの４個の画素毎に１つのＲ／Ｇ／Ｂ値を各々抽出する。単位画素アレイの第１番目のラインと第２番目のラインに対するＲ／Ｇ／Ｂ値を図９の（ｂ）に図示しているが、図中、括弧中の３つの値は４×４画素単位の画素アレイに対する該当画素のカラー値（Ｒ，Ｇ，Ｂ）を示している。例えば、図４の第１ラインの第１アレイ（Ｒ１１）に該当する画素のＲ値は３２、Ｇ値は（（２４＋２６）／２＝）２５、Ｂ値は５０である。
【００６０】
このカラー値の抽出後に、剰余伝搬が伴なう割算が圧縮及びＤＰＣＭ部２０４により遂行される。本例では一例として損失値（Ｌoss Ｖ）を４であると仮定する。
【００６１】
図９の（ｃ）は、割算に用いる損失値を“４’と想定し、図９の（ｂ）に示す上記抽出されたＲ／Ｇ／Ｂ値から、図６のステップ６２からステップ６６までの処理を反復遂行することで得られるデータを示す。すなわち、第１工程で、第１ラインの第１Ｒ／Ｇ／Ｂ抽出値（３２，２５，５０）に対する第１Ｒ／Ｇ／Ｂ商カラー値（Ｒｑ，Ｇｑ，Ｂｑ）は（８，６，１２）になり、この時の剰余カラー値（Ｒｒｅｓ，Ｇｒｅｓ，Ｂｒｅｓ）が第２Ｒ／Ｇ／Ｂ抽出値（３５，２３，５２）に加算されて第２Ｒ／Ｇ／Ｂカラー値（Ｒｎ，Ｇｎ，Ｂｎ）は（３５，２３＋１＝２４，５２＋２＝５４）になる。
【００６２】
次の第２工程で、第２Ｒ／Ｇ／Ｂ商カラー値（Ｒｑ，Ｇｑ，Ｂｑ）は（８，６，１３）となり、この時の剰余カラー値（Ｒres，Ｇres，Ｂres）が第３Ｒ／Ｇ／Ｂ抽出値（３６，２３，５３）に加算されて第３Ｒ／Ｇ／Ｂカラー値（Ｒｎ，Ｇｎ，Ｂｎ）は（３９，２３，５５）となる。
【００６３】
次の第３工程で、第３Ｒ／Ｇ／Ｂ商カラー値（Ｒｑ，Ｇｑ，Ｂｑ）は（９，７，１３）となり、この時の剰余カラー値（Ｒres，Ｇres，Ｂres）が第４Ｒ／Ｇ／Ｂ抽出値（３３，２７，５９）に加算されて第４Ｒ／Ｇ／Ｂカラー値（Ｒｎ，Ｇｎ，Ｂｎ）は（３６，２９，６２）となる。
【００６４】
図９の（ｄ）は図９の（ａ）に図示された４×１０画素に対して各々抽出されたカラー値に対する商のカラー値（Ｒｑ，Ｇｑ，Ｂｑ）を示す。しかし、図６の望ましい実施形態に示したように、ＤＰＣＭにより遂行されるディザリング機能は割算機能と並列で動作する。すなわち、それぞれの単位画素アレイに対するＲ／Ｇ／Ｂ商カラー値が開発されたため、次のＲ／Ｇ／Ｂカラー値に対する割算が遂行される前に、前回カラー値に対してＤＰＣＭが遂行される。したがって、図９の（ｄ）に示したデータは、実質的にいつの時にも得られることがないので、割算手順に対する説明は省略する。
【００６５】
図９の（ｅ）は圧縮及びＤＰＣＭ部２０４の実質的な出力を示す。すなわち、この出力は上記商の値に対する最終差分動作（図６のステップ６８）を遂行した結果得られるものである。第１ラインから第２Ｒ／Ｇ／Ｂの商カラー値（８，６，１３）を得て、すなわち現在商カラー値（Ｒｑ，Ｇｑ，Ｂｑ）（８，６，１３）から前回商カラー値（Ｒold，Ｇold，Ｂold）（８，６，１２）を各々差分して（０，０，１）を得る。これは第１ラインの第２ピクセル（単位アレイ）に対するカラー値となり、第３ピクセルに対するカラー値は（９，７，１３）−（８，６，１３）＝（１，１，０）となる。
【００６６】
図９の（ｆ）は上記ＤＰＣＭ処理を実行して出力された上記差分値を図７に示す可変長テーブルを用いて可変長符号化することで得られる可変長エンコーダ２０６の出力データを示す。例えば、差分値が“８”で出力された場合に、図７の可変長テーブルから、大きさ部分は“１１１１０”に符号化され、差分値部分は“１０００”に各々符号化され、両者を合体して“１１１１０１０００”になる。これと同様に、差分値の“０”は“０”に可変長符号化され、差分値の“１”は“１０１”に可変長符号化され、差分値の“２”は“１１０１０”に可変長符号化され、差分値の“−１”は“１００”に可変長符号化される。図９の（ｆ）には、前述したような一実施形態の動作を通じてベイヤパターンのイメージセンサ２０から出力される３２０ビット（１０画素×４ライン×８ビット）のイメージデータが、上記圧縮工程を通じて、第１ラインに対しては５１ビット、第２ラインに対しては５７ビットとなり、全体として１０８ビットになる。従って、本発明の圧縮技術によりイメージデータは、ほぼ１／３に圧縮される。
【００６７】
また、本発明では、処理対象のライン数が長くなればなるほど、データ圧縮量が増えてより大きいデータ圧縮効果を得ることができる。本発明によるデータ圧縮率は、１／２０から１／１００のデータ圧縮も可能なＤＣＴ−基盤アルゴリズムによるものほど圧縮率は高くない。しかし、本発明による圧縮技術は乗算器を必要としないので、ハードウェアを減少させることができる。従来のＤＣＴ−基盤データ圧縮技術は通常約５０，０００個から７０，０００個のゲートが要求されるのに対し、図２に示したような本発明の圧縮技術を具体化するのに必要ないろいろな機能ブロックは約５，０００個のゲートで実現可能である。
【００６８】
さらに、ＤＣＴ−基盤圧縮イメージの復元にはソフトウェアで遂行される複素数余弦動作を必要とするが、これは本発明に必要とする簡略化された復元アルゴリズムに比べてＣＰＵ（中央演算処理ユニット）に過大な負荷がかかることを意味する。本発明では、ＣＰＵへの復元負荷が減るので、動画像をディスプレーに表示すると同時に、ＣＰＵを利用したプログラム実行が可能となる。必要とするデータ圧縮率がそれほど高くない多くのイメージ処理アプリケーションでは、費用が高くなるＤＣＴ−基盤圧縮を必要としていない。特定形態のイメージキャプチャー装置（image capturing device；画像収集装置）、ＰＣカメラ、デジタルスチールカメラまたはカムコーダ（camcorder）などがこういうアプリケーションの一例である。
【００６９】
図１０は本発明を適用したデータ圧縮装置の具体的なアプリケーションシステムの構成例を示す。カメラモジュール１００のようなイメージキャプチャー装置は画像をイメージセンサ１０４に結像するレンズ及びホルダー１０２を具備する。イメージセンサ１０４はＣＣＤ形態、あるいはＣＭＯＳ形態で構成される。本発明によるデータ圧縮処理は専用集積回路（ＡＳＩＣ）、またはイメージセンサ１０４から感知されたイメージデータを受信するフィールド・プログラマーブル・ゲートアレイ（field programmable gate array、ＦＰＧＡ；書換え可能ゲートアレイ）１０６により実現される。例えば、ＤＲＡＭ形態のバッファ１０８はＡＳＩＣ１０６と連結してイメージデータを容易に処理するためにイメージデータを格納する。
【００７０】
ＵＳＢ（universal serial bus）制御器のような制御器１１０は、ＡＳＩＣ１０６及びイメージセンサ１０４に連結して、ＵＳＢ１１６とインタフェース（interface）する。カメラモジュール（camera module）１００は、またＵＳＢ制御器１１０により制御されてＡＳＩＣ１０６及びイメージセンサ１０４に電源を供給する電源供給電圧整流器（power supply voltage regulator）１１２を有する。ＵＳＢ１１６はカメラモジュール１００をＵＳＢ装置ドライバ及び他のリソースら間の復元ソフトウェアを含むホストＰＣ（パーソナルコンピュータ）１１４に接続する。
【００７１】
図１０に示すようなシステムにおいて、データ圧縮ハードウェア（ＡＳＩＣ１０６）の大きさが本発明を適用することによって従来よりも大幅に減少すれば、制御器１１０と同じチップ上に圧縮ハードウェアを集積できる。これにより、生産費用を節約できる。従って、本発明を適用することにより、実現時の複雑度及びコストを減らして、エラー修正を改善することのできるイメージデータ圧縮方法及び装置を提供することができる。
【００７２】
本発明によるこれらの改善点は、フレームの大きさを例えば、１／４または１／１６に減少させることによって、第１レベル圧縮を遂行することができるカラー圧縮部を含む多様なブロックから得られる。更に、イメージ品質を改善させるために割算の剰余を伝搬する際に、プログラム可能な損失値でカラー値を割算するようにしているので、これによってもデータが圧縮される。差分符号変調（ＤＰＣＭ）は、イメージデータの大きさを減少させるために、抽出されたカラー値で遂行される。この結果に対して、可変長符号化テーブルを用い複雑度を減少させる１の補数方式を使用して可変長符号化が実行される。終りに、可変長符号化された圧縮データは直列バスを通じて伝送されるためにパケット化される。
【００７３】
詳述したような本発明は、隣接した画素から出力されたイメージデータ間には大きい変化がないという事実に基づいて、イメージデータを圧縮しているので、このような圧縮方法は単に画像データだけでなく音声データの圧縮にも適用できることは勿論である。
【００７４】
本発明の技術思想は、上述した望ましい実施形態によって具体的に記述されているが、上記の一実施形態はその説明のためのものであって、本発明を制限するためのものでないことは注意すべきである。また、本発明の技術分野の通常の専門家（いわゆる当業者）ならば、本発明の技術思想の範囲内で多様な実施形態が可能であることを容易に理解できるであろう。
【００７５】
【発明の効果】
以上説明したように、本発明によれば、隣接した画素で出力されるイメージデータの間の差が大きくない点を利用して、イメージデータを圧縮するようにしたので、比較的簡単な方法で効率的な圧縮及び復元が可能となる。また、ハードウェアで実現する際に、従来のＤＣＴ方式を使用した場合には乗算器及び加算器を用いて約５万個から６万個程度のゲートを必要としたのに比べて、本発明では乗算器を必要とせず、約６千個のゲートだけで実現可能であるので、実装面積が約１／１０程度に減るという効果が得られる。
【００７６】
さらに、本発明によれば、小さい面積でイメージセンサチップ内の集積が可能であるので、コスト面でも相当な効果があって価格競争力を高めることができる。また、本発明では、圧縮されたイメージデータを一定の大きさのパケットでパケット化して出力することで、伝送時に発生するエラーに対するエラー回復性能を向上させることができる効果がある。
【図面の簡単な説明】
【図１】従来技術のＤＣＴ方式を使用したイメージデータ圧縮装置の構成例を示すブロック図である。
【図２】本発明の一実施形態におけるイメージデータ圧縮装置の構成を示すブロック図である。
【図３】一般的なベイヤパターンの画素アレイの配置構成を示す概念図である。
【図４】本発明によるベイヤパターン画素アレイの１／４フレームＲ／Ｇ／Ｂ抽出方法を説明する概念図である。
【図５】本発明によるベイヤパターン画素アレイの１／１６フレームＲ／Ｇ／Ｂ抽出を説明する概念図である。
【図６】本発明の一実施形態における圧縮及び差分処理の手順を示すフローチャートである。
【図７】本発明の一実施形態における可変長処理テーブルの一例を示す図である。
【図８】本発明によるデータパケットのフォーマットの一例を示すフォーマット図である。
【図９】本発明のデータ圧縮処理の内容を具体的データを用いて示す概念図である。
【図１０】本発明のイメージデータ圧縮装置を使用するシステムの一例を示すブロック図である。
【符号の説明】
２０  イメージセンサ
２００  データ圧縮装置
２０２  Ｒ／Ｇ／Ｂカラー抽出部
２０４  圧縮及びＤＰＣＭ部
２０６  可変長エンコーダ
２０８  データパケット部
【図１】
0004002028.tif 000002
【図２】
0004002028.tif 000003
【図３】
0004002028.tif 000004
【図４】
0004002028.tif 000005
【図５】
0004002028.tif 000006
【図６】
0004002028.tif 000007
【図７】
0004002028.tif 000008
【図８】
0004002028.tif 000009
【図９】
0004002028.tif 000010
【図１０】
0004002028.tif 000011