(57)【要約】【課題】  画像表示装置の有するビデオメモリに格納する画像データの圧縮率を改善することが可能な画像表示装置を提供する。【解決手段】表示画面に表示する表示データをビデオメモリに格納し、適宜表示内容を変更して使用する目的で、画像データの即時符号化が可能なランレングス判定回路を備え、表示画面に表示するデータを即時符号化してビデオメモリに格納し、表示内容を変更する際は適宜ビデオメモリのデータを編集して使用する画像表示装置において、１つのイメージデータの全てのデータパターンに対して出現回数を計数し、パターンの出現回数の計数結果から、候補となる参照パターンを選出して、選出された参照パターンを用いて実際に圧縮を行い、圧縮率が最良となる参照パターンを決定して、そのイメージ固有の参照パターンを符号化データと共に格納手段（ビデオメモリ）に格納する。【選択図】  図２０
2005141164.tif 000002
【特許請求の範囲】
【請求項１】
画像データを受領する画像データ受領手段と、
前記受領された画像データを、予め定められたデータ長を有する複数の固定長データに分割し、この各固定長データのデータパターンと参照パターンとが一致するかどうか判断し、一致すると判断された場合に真（１）を、それ以外の場合に偽（０）を比較結果として出力するデータパターン比較手段と、
前記データパターン比較手段から出力される複数の固定長データのデータパターンの比較結果のうち、真が何回連続するか、又は、真が単独で存在するかどうかを判定する判定手段と、
前記参照パターンを設定するレジスタと、
前記参照パターンを設定するレジスタを用いて、比較参照する所定の参照パターンの内容を変更する参照パターン切換手段と、
前記参照パターン切換手段により設定された参照パターンを用いて、一つのイメージデータ全てのケースのデータパターンに対して出現回数をカウントするデータパターン出現回数カウント手段と、
前記パターン出現回数の計数結果から、候補となる参照パターンを選出する参照パターン選出手段と、
前記参照パターン選出手段により選出された参照パターンを用いて実際に圧縮を行うデータ圧縮手段と、
前記圧縮手段により圧縮された結果に基いて、圧縮率が最良となる参照パターンを決定する参照パターン決定手段と、
前記参照パターン決定手段を用いて、イメージデータ毎に最適化した参照パターンを、符号化された画像データと共に格納する手段と、
前記画像データ格納手段に格納されている符号化された画像データを復号化して表示する画像表示手段とを具備することを特徴とする画像表示装置。
【請求項２】
前記画像データ格納手段は、前記判定手段の判定結果に基いて、前記真が何回か連続又は単独で存在すると判断された各固定長データを、同じデータパターンの連なりであるランレングスの符号として格納することを特徴とする請求項１記載の画像表示装置。
【請求項３】
前記画像データ格納手段は、該手段が実施する請求項２記載の処理を、組合わせ回路のみで実施すること特徴とする請求項２記載の画像表示装置。
【請求項４】
画像データを受領する画像データ受領工程と、
前記受領された画像データを、予め定められたデータ長を有する複数の固定長データに分割し、この各固定長データのデータパターンと参照パターンとが一致するかどうか判断し、一致すると判断された場合に真（１）を、それ以外の場合に偽（０）を比較結果として出力するデータパターン比較工程と、
前記データパターン比較工程から出力される複数の固定長データのデータパターンの比較結果のうち、真が何回連続するか、又は、真が単独で存在するかどうかを判定する判定工程と、
前記参照パターンを設定するレジスタを用いて、比較参照する所定の参照パターンの内容を変更する参照パターン切換工程と、
前記参照パターン切換工程により設定された参照パターンを用いて、一つのイメージデータ全てのケースのデータパターンに対して出現回数をカウントするデータパターン出現回数カウント工程と、
前記パターン出現回数の計数結果から、候補となる参照パターンを選出する参照パターン選出工程と、
前記参照パターン選出工程により選出された参照パターンを用いて実際に圧縮を行うデータ圧縮工程と、
前記圧縮工程により圧縮された結果に基いて、圧縮率が最良となる参照パターンを決定する参照パターン決定工程と、
前記参照パターン決定工程を用いて、イメージデータ毎に最適化した参照パターンを、符号化された画像データと共に格納する工程と、
前記画像データ格納工程に格納されている符号化された画像データを復号化して表示する画像表示工程とを具備することを特徴とする画像表示方法。
【請求項５】
前記画像データ格納工程は、前記判定工程の判定結果に基いて、前記真が何回か連続又は単独で存在すると判断された各固定長データを、同じデータパターンの連なりであるランレングスの符号として格納することを特徴とする請求項４記載の画像表示方法。
【請求項６】
前記画像データ格納工程は、該工程が実施する請求項２記載の処理を、組合わせ回路のみで実施すること特徴とする請求項５記載の画像表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像形成装置が有するＣＲＴ（Ｃａｔｈｏｄｅ・Ｒａｙ・Ｔｕｂｅ）やＬＣＤなどを使用した表示画面に表示する画像データの符号化／復号化を行う画像表示装置及び画像表示方法に関する。
【背景技術】
【０００２】
一般的に、画像表示装置には、表示用の画像データを蓄積するビデオメモリが備えられている。このビデオメモリは、表示データをビットマップデータとして格納するので、エントロピー的冗長度がメモリの消費量に影響することになる。例えば、６４０×４８０ｄｏｔのＶＧＡ（Ｖｉｄｅｏ  Ｇｒａｐｈｉｃｓ  Ａｒｒａｙ）画面のモノクロ表示であれば、背景色となる白データまたは黒データが何ラインも続く場合、そのままビットマップデータとして格納すると６４０×（ライン数）のメモリを占有することになる。
【０００３】
このような表示用に限らず、一般に画像データの情報量は膨大であり、そのままの状態で取り扱って画像データを格納しようとすると、ビデオメモリに格納するデータ量が膨大となり、多くのメモリを必要とするのでコスト的に負担がかかってしまうことになる。
【０００４】
そこで、画像データを格納する場合、符号化圧縮してデータ量を削減し、その符号化した状態で画像データを取り扱う符号化方式が提案されている。例えば、ＭＨ符号化方式またはＭＭＲ符号化方式、自然画像用としてＪＰＥＧ、ＪＢＩＧなどの変換符号化方式、算術符号化方式を含んだ圧縮方式などがある。
【０００５】
また、２値化された画像データを対象とする画像表示装置の符号化復号化装置において、画像データを固定長データごとに分割して、パターン一致比較処理を並列処理し、更に、一致比較結果からランレングスを判定してエントロピー符号化する即時符号化方式では、ビデオメモリに表示画像を格納して、復号化時には画像情報をランレングスより上記処理の逆変換によって元のビットマップデータに復号化し、表示データを形成する画像表示装置も提案されている。
【０００６】
また、２値化された画像データを対象とする画像表示装置の符号化復号化装置において、画像データを固定長データごとに分割して、パターン一致比較処理を並列処理し、更に、一致比較結果からランレングスを判定してエントロピー符号化を即時実行する画像表示装置において、データパターン比較手段に参照パターンを設定するレジスタを設けて、比較参照する所定の参照パターンの内容を外部からソフトウエアの処理によって変更し、実際に符号化圧縮されて格納されるデータ数を外部からソフトウエアの処理によってレジスタ経由で読み出せる構造を備える方法が提案されている。
【０００７】
また、特許文献１では、用途に応じて複数のアルゴリズムを切り替えることができ、しかも高速で動作する画像の圧縮伸張装置を経済的に実現する技術について開示されている。それによると、装置全体の制御を司るホストＣＰＵは、圧縮又は伸張処理のための制御情報を生成又は解釈し、ハードディスクに保存されている複数の画像処理装置用プログラムから適切なプログラムを選択し、符号化・復号を行う符号化・復号装置に転送する。符号化・復号装置は、それをダウンロードして実行する。次に、ホストＣＰＵは、ハードディスクより画像又は圧縮データを取り出し、順次符号化・復号装置へと転送する。符号化・復号化装置は、先のプログラムに従い送られたデータの処理を行う。そしてホストＣＰＵは、符号化・復号装置で処理されたデータを順次取り出し、ハードディスクへ出力するようにしている。
【特許文献１】特開平５−３１６３６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、従来の符号化圧縮方式は符号化の処理が複雑であり、判断処理や演算処理を行うので、例えば、算術符号化方式であるＱＭ−Ｃｏｄｅｒはプロセスが複雑で処理速度が遅いというように、符号化あるいは復号化の際に多くの処理時間を必要としていた。また、従来の符号化圧縮方式は、ファクシミリ装置などで画像を伝送する分野で発達して来た技術であるので、圧縮率を改善するためにページ単位の処理を前提としている傾向がある。これにより、格納した画像データを部分的に取り出して復号化したり、さらに編集して格納する場合などに目的のデータ以外に多くの画像データを復号化する必要が生じ、無駄な時間を費やすことになってしまい、任意の部分を復号化したり編集するのには適していなかった。
【０００９】
更に、従来の冗長度を改善する符号化方式では、同じデータパターンの連なり（ラン）の長さであるランレングスを逐次計数して符号化を行うため、ハードウェア化した符号化装置であっても、最適なパターンをソフトウェアで決定するには、多くの時間を必要としていた。１つのランレングスを決定するのに数クロックあるいは数十クロックもの時間を必要とする。このような従来の符号化復号化方式をビデオメモリへの表示データ（画像データ）の格納に適用すると、ビットマップデータとして格納し、編集する方式に比べると何十倍あるいは何千倍もの処理時間が必要となり、描画速度を遅らせる結果となる。
【００１０】
また、２値化された画像データを対象とする画像表示装置の符号化復号化装置において、参照パターンの最適化は、カット・アンド・トライにより参照パターンを変更し、圧縮率を評価して決定する方法だった。つまり、設定した参照パターンのどれがどの程度、圧縮率の改善に寄与しているのかが判然としなかった。
【００１１】
また、特許文献１では、用途に応じて複数のアルゴリズムを切り替えて圧縮、伸張を行うもので、本発明とはその趣旨を異にするものである。
【００１２】
本発明は、上記のような問題点に鑑み、表示画面に表示する表示データを格納手段（ビデオメモリ）に格納し、適宜表示内容を変更して使用する目的で、画像データの即時符号化が可能なランレングス判定回路を備えた即時符号化をおこなう画像表示装置において、１つのイメージデータ全てのケース（例えば８ｂｉｔデータの場合２５６種類、４ｂｉｔデータの場合１６種類）のデータパターンに対して出現回数を計数し、パターンの出現回数の計数結果から、候補となる参照パターンを選出して、選出された参照パターンを用いて実際に圧縮を行い、圧縮率が最良となる参照パターンを決定して、そのイメージ固有の参照パターンを符号化データと共に格納手段（ビデオメモリ）に格納することにより、比較参照する所定のパターン（参照パターン）をイメージごとに最適化し、ビデオメモリに格納する画像データの圧縮率を改善することが可能な画像表示装置及び画像表示方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
請求項１に記載の発明は、画像データを受領する画像データ受領手段と、前記受領された画像データを、予め定められたデータ長を有する複数の固定長データに分割し、この各固定長データのデータパターンと参照パターンとが一致するかどうか判断し、一致すると判断された場合に真（１）を、それ以外の場合に偽（０）を比較結果として出力するデータパターン比較手段と、前記データパターン比較手段から出力される複数の固定長データのデータパターンの比較結果のうち、真が何回連続するか、又は、真が単独で存在するかどうかを判定する判定手段と、前記参照パターンを設定するレジスタと、前記参照パターンを設定するレジスタを用いて、比較参照する所定の参照パターンの内容を変更する参照パターン切換手段と、前記参照パターン切換手段により設定された参照パターンを用いて、一つのイメージデータ全てのケースのデータパターンに対して出現回数をカウントするデータパターン出現回数カウント手段と、前記パターン出現回数の計数結果から、候補となる参照パターンを選出する参照パターン選出手段と、前記参照パターン選出手段により選出された参照パターンを用いて実際に圧縮を行うデータ圧縮手段と、前記圧縮手段により圧縮された結果に基いて、圧縮率が最良となる参照パターンを決定する参照パターン決定手段と、前記参照パターン決定手段を用いて、イメージデータ毎に最適化した参照パターンを、画像データと共に格納する手段と、前記画像データ格納手段に格納されている画像データを表示する画像表示手段とを具備する画像表示装置としたことを特徴とする。
【００１４】
請求項２記載の発明は、前記画像データ格納手段は、前記判定手段の判定結果に基いて、前記真が何回か連続又は単独で存在すると判断された各固定長データを、同じデータパターンの連なりであるランレングスの符号として格納する請求項１記載の画像表示装置としたことを特徴とする。
【００１５】
請求項３記載の発明は、前記画像データ格納手段が、組合わせ回路のみで構成される請求項１又は２に記載の画像表示装置としたことを特徴とする。
【００１６】
請求項４記載の発明は、画像データを受領する画像データ受領手段と、前記画像データ受領手段によって受領された画像データを符号化して格納する画像データ格納手段と、前記画像データ格納手段に格納されている画像データを復号化して表示する画像表示手段と、前記画像データを所定のデータ長の複数の固定長データに分割し、この各固定長データのデータパターンと所定の参照パターンとが一致するかどうか判断し、一致すると判断された場合に真（１）を、それ以外の場合に偽（０）を比較結果として出力するデータパターン比較手段と、前記データパターン比較手段から出力される複数の固定長データのデータパターンの比較結果のうち、真が何回連続するか、または真が単独で存在するかどうかを判定する判定手段と、前記判定手段が前記データパターン比較手段によって出力された比較結果に真が何回か連続または単独で存在すると判断した場合、前記画像データ格納手段は、前記真が何回か連続または単独で存在すると判断された各固定長データを同じデータパターンの連なりであるランレングスの符号として格納する処理を組合わせ回路のみで構成する手段と、前記データパターン比較手段に参照パターンを設定するレジスタを設けて、比較参照する所定の参照パターンの内容を変更する手段と、参照パターン切換機能を設けて、全てのケースのパターンの出現回数をカウントする手段と、前記計数結果から、候補となる参照パターンを選出して、選出された参照パターンを用いて実際に圧縮を行い、圧縮率が最良となる参照パターンを決定し、イメージごとに最適化した参照パターンをデータと共に格納する手段とを具備する画像表示装置としたことを特徴とする。
【００１７】
請求項５記載の発明は、画像データを受領する画像データ受領工程と、前記受領された画像データを、予め定められたデータ長を有する複数の固定長データに分割し、この各固定長データのデータパターンと参照パターンとが一致するかどうか判断し、一致すると判断された場合に真（１）を、それ以外の場合に偽（０）を比較結果として出力するデータパターン比較工程と、前記データパターン比較工程から出力される複数の固定長データのデータパターンの比較結果のうち、真が何回連続するか、又は、真が単独で存在するかどうかを判定する判定工程と、前記参照パターンを設定するレジスタを用いて、比較参照する所定の参照パターンの内容を変更する参照パターン切換工程と、前記参照パターン切換工程により設定された参照パターンを用いて、一つのイメージデータ全てのケースのデータパターンに対して出現回数をカウントするデータパターン出現回数カウント工程と、前記パターン出現回数の計数結果から、候補となる参照パターンを選出する参照パターン選出工程と、前記参照パターン選出工程により選出された参照パターンを用いて実際に圧縮を行うデータ圧縮工程と、前記圧縮工程により圧縮された結果に基いて、圧縮率が最良となる参照パターンを決定する参照パターン決定工程と、前記参照パターン決定工程を用いて、イメージデータ毎に最適化した参照パターンを画像データと共に格納する工程と、前記画像データ格納工程に格納されている画像データを表示する画像表示工程とを具備する画像表示方法としたことを特徴とする。
【００１８】
請求項６記載の発明は、前記画像データ格納工程は、前記判定工程の判定結果に基いて、前記真が何回か連続又は単独で存在すると判断された各固定長データを、同じデータパターンの連なりであるランレングスの符号として格納する請求項５記載の画像表示方法としたことを特徴とする。
【００１９】
請求項７記載の発明は、前記画像データ格納工程は、組合わせ回路のみで実施される請求項５又は６に記載の画像表示方法としたことを特徴とする。
【発明の効果】
【００２０】
本発明によれば、表示画面に表示する表示データをビデオメモリに格納し、適宜表示内容を変更して使用する目的で、画像データの即時符号化が可能なランレングス判定回路を備え、表示画面に表示するデータを即時符号化してビデオメモリに格納し、表示内容を変更する際は適宜ビデオメモリのデータを編集して使用する画像表示装置において、１つのイメージデータの全てのデータパターンに対して出現回数を計数し、パターンの出現回数の計数結果から、候補となる参照パターンを選出して、選出された参照パターンを用いて実際に圧縮を行い、圧縮率が最良となる参照パターンを決定して、そのイメージ固有の参照パターンを符号化データと共に格納手段（ビデオメモリ）に格納することにより、比較参照する所定のパターン（参照パターン）をイメージごとに最適化し、ビデオメモリに格納する画像データの圧縮率を改善する。したがって、ビデオメモリ容量を削減することができる。
【発明を実施するための最良の形態】
【００２１】
本発明に係る画像表示装置の一の実施形態は、画像データを受領する画像データ受領手段と、前記受領された画像データを、予め定められたデータ長を有する複数の固定長データに分割し、この各固定長データのデータパターンと参照パターンとが一致するかどうか判断し、一致すると判断された場合に真（１）を、それ以外の場合に偽（０）を比較結果として出力するデータパターン比較手段と、前記データパターン比較手段から出力される複数の固定長データのデータパターンの比較結果のうち、真が何回連続するか、又は、真が単独で存在するかどうかを判定する判定手段と、前記参照パターンを設定するレジスタと、前記参照パターンを設定するレジスタを用いて、比較参照する所定の参照パターンの内容を変更する参照パターン切換手段と、前記参照パターン切換手段により設定された参照パターンを用いて、一つのイメージデータ全てのケースのデータパターンに対して出現回数をカウントするデータパターン出現回数カウント手段と、前記パターン出現回数の計数結果から、候補となる参照パターンを選出する参照パターン選出手段と、前記参照パターン選出手段により選出された参照パターンを用いて実際に圧縮を行うデータ圧縮手段と、前記圧縮手段により圧縮された結果に基いて、圧縮率が最良となる参照パターンを決定する参照パターン決定手段と、前記参照パターン決定手段を用いて、イメージデータ毎に最適化した参照パターンを画像データと共に格納する手段と、前記画像データ格納手段に格納されている画像データを表示する画像表示手段とを具備することを特徴とする。本実施形態によれば、画像表示装置の有するビデオメモリに格納する画像データの圧縮率が改善され、ビデオメモリ容量を削減することができる。
【実施例】
【００２２】
本発明を適用した実施例を、図１〜図３１に基いて以下に詳細に説明する。ＶＧＡ表示画面の画面サイズは水平６４０ｄｏｔ、垂直４８０ｄｏｔであるが、本実施例では説明を簡略化するために一度に扱うデータ幅（１水平ラインのデータ）を６４ｂｉｔとし、符号化の最小単位を８ｂｉｔとする。
【００２３】
図２０は、本実施例の画像表示装置の全体の構成を示すブロック図である。また、図１は、本実施例のラインバッファを示した図である。また、図２は、本実施例のデータパターン比較手段（パターンコンパレータ）を示した図である。なお、本実施例の画像表示装置の画像データの符号化方式は、１水平ライン分のデータを一括して符号化するものとする。
【００２４】
画像表示装置のソフトウェア処理によって外部のホストＣＰＵ（中央処理装置）によって描画された画像データは一旦、図１に示す６４ｂｉｔのラインバッファ２２０９に格納される。１水平ラインの画像データは、符号化の最小単位である８ｂｉｔに区切られてＬＤ１、ＬＤ２、・・・ＬＤ８として図２に示すパターンコンパレータに並列接続される。
【００２５】
本実施例では、４種類のパターンコンパレータ２０１〜２０４を使用している。動作説明の一例として、参照パターンレジスタ２２１２に設定されているパターンを元に、パターンコンパレータ２０１は８ｂｉｔが全て０のパターンとの比較、パターンコンパレータ２０２は全て１のパターンとの比較、パターンコンパレータ２０３は１０の繰り返しのパターンとの比較、パターンコンパレータ２０４は０１の繰り返しのパターンとの比較を行っているものとする。
【００２６】
各パターンコンパレータ２０１〜２０４の出力ＰＣ０１〜ＰＣ０８、ＰＣ１１〜ＰＣ１８、ＰＣ２１〜ＰＣ２８、ＰＣ３１〜ＰＣ３８は、入力されたデータパターンが全て参照パターンと一致した場合に真（１）となり、それ以外は偽（０）となる。
【００２７】
このパターンコンパレータの出力は、図２０のランレングス判定前処理部２２０１に接続される。図３〜６に本実施例のランレングス判定前処理部の回路を示す。図３のランレングス判定前処理部は、全て０の参照パターンとの比較結果ＰＣ０１〜ＰＣ０８を入力する。図４のランレングス判定前処理部は、全て１の参照パターンとの比較結果ＰＣ１１〜ＰＣ１８を入力する。図５のランレングス判定前処理部は、１０の繰り返しの参照パターンとの比較結果ＰＣ２１〜ＰＣ２８を入力する。図６のランレングス判定前処理部は、０１の繰り返しの参照パターンとの比較結果ＰＣ３１〜ＰＣ３８を入力する。
【００２８】
図３〜６に示すようにランレングス判定前処理部は、隣接する行のコンパレータ出力のＡＮＤ（論理積）をとり、そのＡＮＤ出力の隣接する出力とＡＮＤをとる。このＡＮＤ回路は１段階進む毎に１つ減少し、最後に１つのＡＮＤ出力であるＲＬ８０１〜ＲＬ８３１を得るようになっている。なお、本実施例では、図３〜６に示すような回路を収束連鎖型論理積回路と言うことにする。
【００２９】
パターンコンパレータの出力および各段のＡＮＤ出力は、同じデータパターンの連なり（ラン）が存在することを意味しているが、図３〜６の段階ではそのデータパターンの連なりであるランの長さ（ランレングス）を判別することはできない。
【００３０】
以上のようにして得られた、ランの存在を意味するパターンコンパレータの出力と図３〜６の各段のＡＮＤ出力は、図２０のランレングス判定回路２２０２に入力される。図７〜１０は、ランレングス判定回路２２０２の内部回路構成をに示した図である。図７のランレングス判定回路は、全て０の参照パターンとの比較出力ＰＣ０１〜ＰＣ０８を入力して図３の前処理部から出力される信号２Ｌ０１〜２Ｌ０７、３Ｌ０１〜３Ｌ０６、４Ｌ０１〜４Ｌ０５、５Ｌ０１〜５Ｌ０４、６Ｌ０１〜６Ｌ０３、７Ｌ０１〜７Ｌ０２を入力する回路である。他の３種類の前処理部出力も同様に図８〜１０に示すようなランレングス判定回路を設ける。
【００３１】
ランレングス判定回路２２０２は、入力されたランの存在を意味する信号の中から同一パターンの一致出力が何回連続するかを判定する。この判定は、単独で真である部分を判別することにより行われ、基本的に３入力のＡＮＤ回路で注目する同じパターンの連なり（ラン）が真であり、隣接するランが偽であるとき同じパターンの連なりであるランの長さ（ランレングス）か確定するようになっている。
【００３２】
図７〜１０のランレングス判定出力ＲＬ１０１〜ＲＬ１３１、ＲＬ２０１〜ＲＬ２３１、ＲＬ３０１〜ＲＬ３３１、ＲＬ４０１〜ＲＬ４３１、ＲＬ５０１〜ＲＬ５３１、ＲＬ６０１〜ＲＬ６３１、ＲＬ７０１〜ＲＬ７３１および図３〜６の出力ＲＬ８０１〜ＲＬ８３１を「１行目のランレングス判定結果」とする。
【００３３】
また、同様に、ＲＬ１０２〜ＲＬ１３２、ＲＬ２０２〜ＲＬ２３２、ＲＬ３０２〜ＲＬ３３２、ＲＬ４０２〜ＲＬ４３２、ＲＬ５０２〜ＲＬ５３２、ＲＬ６０２〜ＲＬ６３２、ＲＬ７０２〜ＲＬ７３２を「２行目のランレングス判定結果」、ＲＬ１０３〜ＲＬ１３３、ＲＬ２０３〜ＲＬ２３３、ＲＬ３０３〜ＲＬ３３３、ＲＬ４０３〜ＲＬ４３３、ＲＬ５０３〜ＲＬ５３３、ＲＬ６０３〜ＲＬ６３３を「３行目のランレングス判定結果」とする。
【００３４】
また、同様に、ＲＬ１０４〜ＲＬ１３４、ＲＬ２０４〜ＲＬ２３４、ＲＬ３０４〜ＲＬ３３４、ＲＬ４０４〜ＲＬ４３４、ＲＬ５０４〜ＲＬ５３４を「４行目のランレングス判定結果」、ＲＬ１０５〜ＲＬ１３５、ＲＬ２０５〜ＲＬ２３５、ＲＬ３０５〜ＲＬ３３５、ＲＬ４０５〜ＲＬ４３５を「５行目のランレングス判定結果」とする。
【００３５】
また、同様に、ＲＬ１０６〜ＲＬ１３６、ＲＬ２０６〜ＲＬ２３６、ＲＬ３０６〜ＲＬ３３６を「６行目のランレングス判定結果」、ＲＬ１０７〜ＲＬ１３７、ＲＬ２０７〜ＲＬ２３７を「７行目のランレングス判定結果」、ＲＬ１０８〜ＲＬ１３８を「８行目のランレングス判定結果」とする。
【００３６】
この「任意の行のランレングス判定結果」の中で同時に真となるランレングス判定出力は存在せず、また、他の３種類のパターンコンパレータ出力に対する「同一行のランレングス判定結果」も同時に真となることはない。すなわち、任意の行の唯一の種類の中の唯一のランレングス判定出力が真になるか、又は、その行がどの種類のランレングスにも含まれない場合、その判定結果は全て偽になる。このようにしてランレングスが確定する。
【００３７】
「その行がランレングスに含まれない場合」とは、その行に関する全ての種類のパターンコンパレータ出力が偽であるような場合である。ランレングスで表わす符号に属さないデータとは例えば、ＬＤ１のパターンコンパレータ出力ＰＣ０１、ＰＣ１１、ＰＣ２１、ＰＣ３１が全て偽の場合、すなわちＬＤ１の画像データがどの参照パターンとも一致しなかった場合が該当し、本実施例ではこのような画像データはビットマップデータとしてそのままビデオメモリに格納することになる。
【００３８】
このようにして得られたランレングス判定出力は図２０のコード決定回路２２０４およびブランク行決定回路２２０５に接続される。
【００３９】
ビットマップデータを検出する目的で図２０に示すＢＭ判定回路２２０３を設けている。
図１５にその内部回路を示す。例えば１行目がビットマップデータであるときＢＭ１が真になる。
【００４０】
ＢＭ１〜ＢＭ８はランレングス判定結果の各行に対応しており、例えばＢＭ１が真のときは１行目のランレングス判定結果は全て偽であるし、１行目のランレングス判定結果のどれかが真のときはＢＭ１は偽である。従って、ＢＭ１が真のときはＬＤ１のデータはそのままビットマップデータとしてビデオメモリに格納される。
【００４１】
本実施例では、ランレングスを表す符号（ランレングスコード）とビットマップデータを識別するためのデータをＭＳＢに１ｂｉｔ付加している。よって、格納するデータは各行９ｂｉｔになる。この識別データは、コード決定回路２２０４の出力に対して識別データ付加回路２２１３で付加される。識別データ付加回路２２１３にはＢＭ判定回路２２０３の出力ＢＭ１〜ＢＭ８が接続されている。例えばＢＭ１が真のとき、ＬＤ１のデータのＭＳＢ側に“１”が付加される。ＢＭ１が偽の時は、ランレングスコードのＭＳＢ側に“０”が付加される。
【００４２】
任意のｊ行目のラインに対応するデータＬＤｊがそれより上位の行のランレングス判定結果に含まれる場合、ｊ行のランレングス判定結果およびＢＭｊは全て偽となり、ｊ行に対応する符号は無いことになる。このようにして、ランレングスの存在する行とビットマップデータの存在する行の符号のみが識別データを付加されてビデオメモリに格納される。
【００４３】
このようにして符号化した結果、格納するデータが何ｂｙｔｅになるかは決まっていないので、符号化する段階で毎回ブランク行を除外してビットマップデータとランレングスコードを抽出しなければならない。そのためにブランク行の分布を示す信号を図２０のコード決定回路２２０４に接続する。
【００４４】
まず、図２０のランレングス判定回路２２０２の出力をブランク行決定回路２２０５に接続する。ブランク行決定回路２２０５は、図１１〜１４、及び、図１６で構成されており、ランレングス判定回路２２０２の出力を図１１〜１４の各回路に接続する。図１１〜１４の各回路の出力は、各行にランレングスコードが存在する場合に真となる。図１１〜１４の出力は、図１６の各回路に接続される。更にＢＭ判定回路２２０３の出力ＢＭ１〜ＢＭ８も図１６の各回路に接続する。
【００４５】
図１６の出力ｎＢＭＲＬ２〜ｎＢＭＲＬ８は各行にランレングスコードが存在しなくて、且つ、その行のデータがビットマップデータでも無い場合に真となる。つまりその行が上位のランレングスコードに含まれていてブランクであることを示している。ｎＢＭＲＬ２〜ｎＢＭＲＬ８が偽の場合はその行にランレングスコードかビットマップデータが存在することを意味する。
【００４６】
次に、図１６の出力ｎＢＭＲＬ２〜ｎＢＭＲＬ８を図２０のブランクランレングス判定前処理部２２０６に接続する。ブランクランレングス判定前処理部２２０６の回路構成を図１７の収束連鎖型論理積回路、及び、図１９の収束連鎖型論理和回路に示す。
図１７の出力は、ランレングス判定前処理部２２０１と同様、ブランクの連なり（ラン）が存在することを意味している。この出力を図２０のブランクランレングス判定回路２２０７に接続する。
【００４７】
図１９の出力でＮＣＯＲ２２は、２〜３行目にブランクが存在することを示している。同様にＮＣＯＲ３２は２〜４行目、ＮＣＯＲ４２は２〜５行目、ＮＣＯＲ５２は２〜６行目、ＮＣＯＲ６２は２〜７行目、ＮＣＯＲ７２は２〜８行目にブランクが存在することを示している。これらの出力は図２０のコード決定回路２２０４に接続する。
【００４８】
ブランクランレングス判定回路２２０７は、図１８に示すような回路で、ランレングス判定回路２２０２と同様、入力されたブランクランの存在を意味する信号の中から、ブランクが何回連続するかを判定するものである。
【００４９】
次に、図２０のブランク数決定回路２２０８にブランク行決定回路２２０５の出力とブランクランレングス判定前処理部２２０６の出力とブランクランレングス判定回路２２０７の出力を接続し、最終的な符号の並びを確定する為に必要な処理を行う。ブランク数決定回路２２０８は図２１〜２７で構成されている。
【００５０】
ブランク数決定回路２２０８は、２行目から該当行までに何行のブランクが存在するかを表わす信号ＮＣＯＤＥ３＿１〜ＮＣＯＤＥ７＿６を出力する。例えば、ＮＣＯＤＥ３＿１は３行目までに１行だけブランクが存在することを意味しており、ＮＣＯＤＥ７＿６では７行目までに６行のブランクが存在することを表わしている。
【００５１】
図２１は、３行目までのブランクを表す信号ＮＣＯＤＥ３＿１およびＮＣＯＤＥ３＿２を決定する論理回路ＮＣＯＤＥ３ＳＥＬ（２３０１）とその真理値表である。ここで、ＮＣＯＤＥ３ＳＥＬ（２３０１）に入力される信号のなかで、ＮＣＯＤＥ２＿１はｎＢＭＲＬ２と同じ意味である。つまり、２行目までに１行だけブランクが存在していることを示す信号である。
【００５２】
図２２は、４行目までのブランクを表す信号ＮＣＯＤＥ４＿１、ＮＣＯＤＥ４＿２およびＮＣＯＤＥ４＿３を決定する論理回路ＮＣＯＤＥ４ＳＥＬ（２４０１）とその真理値表である。図２３は、５行目までのブランクを表す信号ＮＣＯＤＥ５＿１、ＮＣＯＤＥ５＿２、ＮＣＯＤＥ５＿３およびＮＣＯＤＥ５＿４と真理値表を決定する論理回路ＮＣＯＤＥ５ＳＥＬ（２５０１）を表す。
【００５３】
図２４は、６行目までのブランクを表す信号ＮＣＯＤＥ６＿１〜ＮＣＯＤＥ６＿５と真理値表を決定する論理回路ＮＣＯＤＥ６ＳＥＬ（２６０１）を表す。図２５は、７行目までのブランクを表す信号ＮＣＯＤＥ７＿１〜ＮＣＯＤＥ７＿６と真理値表を決定する論理回路ＮＣＯＤＥ７ＳＥＬ（２７０１）を表す。
【００５４】
図２０のコード決定回路２２０４に、以上説明したラインバッファ２２０９、ＢＭ判定回路２２０３、ランレングス判定回路２２０２、ブランク行決定回路２２０５、ブランクランレングス判定前処理部２２０６、ブランク数決定回路２２０８の各出力を入力する。
【００５５】
加えて、コードレジスタ２２１０において、外部から入力して制御するコード変換用の設定データ（ａｌｌ０ｒｌ１〜ａｌｌ０ｒｌ８、ａｌｌ１ｒｌ１〜ａｌｌ１ｒｌ８、ａｌｌ２ｒｌ１〜ａｌｌ２ｒｌ８、ａｌｌ３ｒｌ１〜ａｌｌ３ｒｌ８）を入力し、符号化データＣＯＤＥ１〜ＣＯＤＥ８を得る。本実施例のコード決定回路２２０４は図２６〜図３１で構成されている。
【００５６】
図２６は、ＣＯＤＥ１を決定する論理回路（ＥＮＣＯＤＥ１ＳＥＬ（２８０１）およびＥＮＣＯＤＥ１ＬＡＴＣＨ（２８０２））であり、図２７はその真理値表である。図２８は、ＣＯＤＥ５を決定する論理回路（ＥＮＣＯＤＥ５ＳＥＬ（３００１）およびＥＮＣＯＤＥ５ＬＡＴＣＨ（３００２））、図２９はその真理値表である。図３０は、ＣＯＤＥ８を決定する論理回路（ＥＮＣＯＤＥ８ＳＥＬ（２９０１）およびＥＮＣＯＤＥ８ＬＡＴＣＨ（２９０２））、図３１はその真理値表である。また、ＣＯＤＥ２〜ＣＯＤＥ４、ＣＯＤＥ６およびＣＯＤＥ７を決定する回路は、入力される信号が異なるだけで構成としては図２８、図２９と同等のものであるので省略する。
【００５７】
次に、参照パターン切換回路２２１７で参照パターンを自動的に切換えて、参照パターンの最適化を自動化する機能を備えている。新規のイメージデータを格納する際には、外部のホストＣＰＵはソフトウェアの処理により、参照パターン最適化モードを設定する。参照パターン最適化モードでは、１つのイメージデータに含まれる全てのデータパターンを全てのケースに対して計数する。
【００５８】
更に、本発明の効果を実現するため、データパターン出現回数カウンタ２２１８とデータパターン出現回数レジスタ２２１９を設けている。比較するデータが８ｂｉｔの場合は２５６種類のパターンがあるが、４種類ずつ参照パターンレジスタ２２１２に設定し、データパターン出現回数カウンタ２２１８で計数する。
【００５９】
受領データのデータパターンと参照パターンの一致したときにパターンコンパレータ２２１１から出力される信号ＰＣ０１〜ＰＣ０８、ＰＣ１１〜ＰＣ１８、ＰＣ２１〜ＰＣ２８、ＰＣ３１〜ＰＣ３８をデータパターン出現回数カウンタ２２１８で計数する。データパターン出現回数カウンタ２２１８で計数された値は、データパターン出現回数レジスタ２２１９に格納される。
【００６０】
また、格納データ数演算回路２２１５と格納データ数レジスタ２２１６を設けており、コード決定回路２２０４の出力である符号化データＣＯＤＥ１〜ＣＯＤＥ８に対して識別データ付加回路２２１３で識別データを付加し、ビデオメモリ２２１４に格納されるデータを入力して、データ数を格納データ数演算回路２２１５に入力する。格納データ数演算回路２２１５では、圧縮されたコードから格納データ数を演算し、各パターンごとの格納データ数を格納データ数レジスタ２２１６に格納する。
【００６１】
データパターン出現回数レジスタ２２１９に記憶された出現回数の大きな値のデータパターンから順に参照パターンとして参照パターンレジスタ２２１２に設定し、格納データ数演算回路２２１５の結果から圧縮データ数が最小となる組み合せを選定する。参照パターンの最適化処理が終ると、外部のホストＣＰＵに対して割込信号を発生し、参照パターン最適化モードを終了する。
【００６２】
この割込信号によりホストＣＰＵは、参照パターンが決定されたことを認識し、通常の編集モードで、該当するイメージデータの書込み動作を開始する。このイメージデータを格納する際に、このイメージデータのヘッダーとして、イメージデータ識別符号といっしょに、今回決定された参照パターンを識別データ付加回路２２１３で付加する。
【００６３】
ビデオメモリからデータを読み出す場合は、まずそのイメージデータのヘッダーから参照パターンを取り込んで復号化処理を行う。更に編集して格納する際には、参照パターンレジスタ２２１２に取り込んでおいた参照パターンを使用して符号化処理を行い、符号化データをビデオメモリに格納する。
【００６４】
本実施例では、８ｂｙｔｅの表示データを８ｂｉｔ単位でパターン比較し符号化しているが、１ライン分のデータを１２８ｂｉｔ、２５６ｂｉｔまたはそれ以外のｂｉｔ数にしたり、符号化の最小単位を４ｂｉｔ、１６ｂｉｔ、３２ｂｉｔ、又は、それ以外のｂｉｔ数にしても全く同じ方法で符号化することができる。１ライン分のｂｉｔ数と符号化の最小単位のｂｉｔ数は、ビデオメモリの構成や編集方法（ホストＣＰＵからのアクセス方法）あるいは扱う表示データの特性に合わせて最適化する必要がある。
【００６５】
なお、本実施例では、表示画像データの符号化復号化方式を画像表示装置に適用する場合について説明してきたが、これに限られるものではなく、他の画像処理装置、画像形成装置の画像処理や画像形成の際の画像データの符号化復号化にも適用してもよい。
【図面の簡単な説明】
【００６６】
【図１】本実施例のラインバッファの構成を示す図である。
【図２】本実施例のパターンコンパレータの構成を示す図である。
【図３】本実施例のランレングス判定前処理部の回路を示す図である。
【図４】本実施例のランレングス判定前処理部の回路を示す図である。
【図５】本実施例のランレングス判定前処理部の回路を示す図である。
【図６】本実施例のランレングス判定前処理部の回路を示す図である。
【図７】本実施例のランレングス判定回路の内部回路構成を示す図である。
【図８】本実施例のランレングス判定回路の内部回路構成を示す図である。
【図９】本実施例のランレングス判定回路の内部回路構成を示す図である。
【図１０】本実施例のランレングス判定回路の内部回路構成を示す図である。
【図１１】本実施例のブランク行決定回路を示す図である。
【図１２】本実施例のブランク行決定回路を示す図である。
【図１３】本実施例のブランク行決定回路を示す図である。
【図１４】本実施例のブランク行決定回路を示す図である。
【図１５】本実施例のビットマップ判定回路を示す図である。
【図１６】本実施例のブランク行決定回路を示す図である。
【図１７】本実施例のブランクランレングス判定前処理部の回路を示す図である。
【図１８】本実施例のブランクランレングス判定回路を示す図である。
【図１９】本実施例のブランクランレングス判定前処理部の回路を示す図である。
【図２０】本実施例の画像表示装置の全体構成を示すブロック図である。
【図２１】本実施例に係る３行目までのブランクを調べる内部回路ＮＣＯＤＥ３  ＳＥＬの構成及び真理値表を示す図である。
【図２２】本実施例に係る４行目までのブランクを調べる内部回路ＮＣＯＤＥ４  ＳＥＬの構成および真理値表を示す図である。
【図２３】本実施例に係る５行目までのブランクを調べる内部回路ＮＣＯＤＥ５  ＳＥＬの構成および真理値表を示す図である。
【図２４】本実施例に係る６行目までのブランクを調べる内部回路ＮＣＯＤＥ６  ＳＥＬの構成および真理値表を示す図である。
【図２５】本実施例に係る７行目までのブランクを調べる内部回路ＮＣＯＤＥ７  ＳＥＬの構成および真理値表を示す図である。
【図２６】本実施例に係るＣＯＤＥ１を決定する内部回路ＥＮＣＯＤＥ１  ＳＥＬのおよびＥＮＣＯＤＥ１  ＬＡＴＣＨを示す図である。
【図２７】本実施例に係る図２６のＣＯＤＥ１を決定する内部回路ＥＮＣＯＤＥ１  ＳＥＬの真理値表を示す図である。
【図２８】本実施例に係るＣＯＤＥ５を決定する内部回路ＥＮＣＯＤＥ５  ＳＥＬのおよびＥＮＣＯＤＥ５  ＬＡＴＣＨを示す図である。
【図２９】本実施例に係るＣＯＤＥ５を決定する内部回路ＥＮＣＯＤＥ５  ＳＥＬの真理値表を示す図である。
【図３０】本実施例に係るＣＯＤＥ８を決定する内部回路ＥＮＣＯＤＥ８  ＳＥＬのおよびＥＮＣＯＤＥ８  ＬＡＴＣＨを示す図である。
【図３１】本実施例に係るＣＯＤＥ８を決定する内部回路ＥＮＣＯＤＥ８  ＳＥＬの真理値表を示す図である。
【図１】
2005141164.tif 000003
【図２】
2005141164.tif 000004
【図３】
2005141164.tif 000005
【図４】
2005141164.tif 000006
【図５】
2005141164.tif 000007
【図６】
2005141164.tif 000008
【図７】
2005141164.tif 000009
【図８】
2005141164.tif 000010
【図９】
2005141164.tif 000011
【図１０】
2005141164.tif 000012
【図１１】
2005141164.tif 000013
【図１２】
2005141164.tif 000014
【図１３】
2005141164.tif 000015
【図１４】
2005141164.tif 000016
【図１５】
2005141164.tif 000017
【図１６】
2005141164.tif 000018
【図１７】
2005141164.tif 000019
【図１８】
2005141164.tif 000020
【図１９】
2005141164.tif 000021
【図２０】
2005141164.tif 000022
【図２１】
2005141164.tif 000023
【図２２】
2005141164.tif 000024
【図２３】
2005141164.tif 000025
【図２４】
2005141164.tif 000026
【図２５】
2005141164.tif 000027
【図２６】
2005141164.tif 000028
【図２７】
2005141164.tif 000029
【図２８】
2005141164.tif 000030
【図２９】
2005141164.tif 000031
【図３０】
2005141164.tif 000032
【図３１】
2005141164.tif 000033