(57)【要約】【課題】  ２値画像データを効率よく圧縮処理できる画像圧縮方法を提供する。【解決手段】  圧縮符号化手段２によって２値画像データを圧縮符号化し、この圧縮符合化された符号データを記憶手段１２に格納させる画像圧縮方法であって、圧縮符号化手段２は、前記２値画像データの走査ライン毎に圧縮符号化してラインデータを生成する圧縮処理（ステップＳ２）と、前記２値画像データに基づいて生成された前記ラインデータのうち重複するラインデータがあるか否かを比較する全行比較処理（ステップＳ５）と、前記全行比較処理によって前記重複する場合に、重複ラインデータの一方のラインデータを、他方のラインデータの位置を特定する位置情報を含む重複アドレス符号化データに、置き換えて記憶手段１２に格納させる重複データ符号化処理（ステップＳ６）と、を含む。【選択図】  図１
2012134888.tif 000002
【特許請求の範囲】
【請求項１】
圧縮符号化手段によって２値画像データを圧縮符号化し、この圧縮符合化された符号データを記憶手段に格納させる画像圧縮方法であって、
前記圧縮符号化手段は、
前記２値画像データの走査ライン毎に圧縮符号化してラインデータを生成する圧縮処理と、
前記２値画像データに基づいて生成された前記ラインデータのうち重複するラインデータがあるか否かを比較する全行比較処理と、
前記全行比較処理によって前記重複する場合に、重複ラインデータの一方のラインデータを、他方のラインデータの位置を特定する位置情報を含む重複アドレス符号化データに、置き換えて記憶手段に格納させる重複データ符号化処理と、
を含むことを特徴とする画像圧縮方法。
【請求項２】
圧縮符号化手段によって２値画像データを圧縮符号化し、この圧縮符合化された符号データを記憶手段に格納させる画像圧縮方法であって、
前記圧縮符号化手段は、
前記２値画像データの走査ライン毎に圧縮符号化してラインデータを生成する圧縮処理と、
前記２値画像データに基づいて生成された前記ラインデータのうち直前ラインデータが重複するか否かを比較する直前行比較処理と、
前記直前行比較処理によって前記重複する場合に、前記ラインデータを前記直前ラインデータが重複することを示す直前行重複符号化データに置き換えて記憶手段に格納させる直前行符号化処理と、
前記直前行符号化処理されなかったラインデータのうち重複するラインデータが他の走査ラインにあるか否かを比較する全行比較処理と、
前記全行比較処理によって前記重複する場合に、重複ラインデータの一方のラインデータを、他方のラインデータの位置を特定する位置情報を含む重複アドレス符号化データに、置き換えて記憶手段に格納させる重複データ符号化処理と、
を含むことを特徴とする画像圧縮方法。
【請求項３】
前記圧縮符号化手段は、前記圧縮処理において、先頭データ列に、同一圧縮データ有無フラグと画像データ開始位置と画像データ数とを示し、以降のデータ列に画像データ数分の前記２値画像データを示すように符号化して前記ラインデータを生成することを特徴とする請求項１または請求項２に記載の画像圧縮方法。
【請求項４】
前記直前行重複符号化データの使用する容量は、前記ラインデータの容量以下であることを特徴とする請求項２に記載の画像圧縮方法。
【請求項５】
前記重複アドレス符号化データの使用する容量は、前記ラインデータの容量以下であることを特徴とする請求項１乃至請求項４の何れかに記載の画像圧縮方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表示用の画像データを予め圧縮処理して記憶手段に格納する画像圧縮方法に関する。
【背景技術】
【０００２】
近年のコンピュータ技術の発展により、画像処理を積極的に用いることができる環境が、技術的かつ経済的にも整いつつある。しかし、画像データはテキストデータ等と比して大きな容量を必要とすることがあるため、データの保存においては記録媒体を圧迫するといった問題があった。また、画像データを通信する場合には、回線スピードの劣化の原因となる等、そのままデータ処理に用いるには不便である。
【０００３】
そこで、画像データ圧縮方法の代表的方法としてランレングス符号化処理があり、例えば、特許文献１に開示されている。このランレングス符号化処理は、１ライン毎に走査して得た画像データの中で同じデータが連続している場合に、その連続画素の長さをランレングス符号に変換し記憶するものである。
【０００４】
また、他にもさまざまな画像データ圧縮方法が考えられている。例えば、表面模様等のテクスチャ画像においては、表面模様が繰り返しパターンを有することが多く、かかる特質を利用したデータ圧縮方法が考え出されている。
【０００５】
例えば、特許文献２においては、繰り返しパターンを有する画像データについて、当該パターンの一周期分の画像データのみを模範画像データとして格納することで、全体のデータ量を削減する方法が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平５−３３６３７８号公報
【特許文献２】特開平３−２７０２４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
このような従来の圧縮方法では、特に、白黒画像など２値画像の画像データを高い圧縮率で圧縮することが困難であり、膨大なデータを有限のメモリ内へ格納する上で問題があった。
【０００８】
そこで本発明の目的とするところは、上述した課題に着目してなされたものであって、特に２値画像データを効率よく圧縮処理できる画像圧縮方法を提供することにある。
【課題を解決するための手段】
【０００９】
本発明の画像圧縮方法は、圧縮符号化手段によって２値画像データを圧縮符号化し、この圧縮符合化された符号データを記憶手段に格納させる画像圧縮方法であって、前記圧縮符号化手段は、前記２値画像データの走査ライン毎に圧縮符号化してラインデータを生成する圧縮処理と、前記２値画像データに基づいて生成された前記ラインデータのうち重複するラインデータがあるか否かを比較する全行比較処理と、前記全行比較処理によって前記重複する場合に、重複ラインデータの一方のラインデータを、他方のラインデータの位置を特定する位置情報を含む重複アドレス符号化データに、置き換えて記憶手段に格納させる重複データ符号化処理と、を含むことを特徴とする。
【００１０】
また、圧縮符号化手段によって２値画像データを圧縮符号化し、この圧縮符合化された符号データを記憶手段に格納させる画像圧縮方法であって、前記圧縮符号化手段は、前記２値画像データの走査ライン毎に圧縮符号化してラインデータを生成する圧縮処理と、前記２値画像データに基づいて生成された前記ラインデータのうち直前ラインデータが重複するか否かを比較する直前行比較処理と、前記直前行比較処理によって前記重複する場合に、前記ラインデータを前記直前ラインデータが重複することを示す直前行重複符号化データに置き換えて記憶手段に格納させる直前行符号化処理と、前記直前行符号化処理されなかったラインデータのうち重複するラインデータが他の走査ラインにあるか否かを比較する全行比較処理と、前記全行比較処理によって前記重複する場合に、重複ラインデータの一方のラインデータを、他方のラインデータの位置を特定する位置情報を含む重複アドレス符号化データに、置き換えて記憶手段に格納させる重複データ符号化処理と、を含むことを特徴とする。
【００１１】
また、前記圧縮符号化手段は、前記圧縮処理において、先頭データ列に、同一圧縮データ有無フラグと画像データ開始位置と画像データ数とを示し、以降のデータ列に画像データ数分の前記２値画像データを示すように符号化して前記ラインデータを生成することを特徴とする。
【００１２】
また、前記直前行重複符号化データの使用する容量は、前記ラインデータの容量以下であることを特徴とする。
【００１３】
また、前記重複アドレス符号化データの使用する容量は、前記ラインデータの容量以下であることを特徴とする。
【発明の効果】
【００１４】
本発明は、圧縮符号化手段によって２値画像データを圧縮符号化し、この圧縮符合化された符号データを記憶手段に格納させる画像圧縮方法に関して、２値画像データを効率よく圧縮処理できる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施の形態の構成を示す図。
【図２】同上実施の形態の圧縮符号化手段の処理手順を示す図。
【図３】同上実施の形態の圧縮符号化の対象となる画像例を示す図。
【発明を実施するための形態】
【００１６】
以下、本発明が適用された実施の形態について添付図面を用いて説明する。
【００１７】
本発明の画像圧縮方法を表示装置による表示に関する事前処理方法として適用したものを例に挙げて説明する。表示装置１は、図１に示すように、制御手段１１と、記憶手段１２と、表示手段１３とを備え、記憶手段１２は、予め圧縮符号化手段２によって生成された符号データを格納できるように、圧縮符号化手段２と一時的に接続される。
【００１８】
制御手段１１は、例えば、マイクロコンピュータを適用でき、図示しない操作信号などの入力情報や、記憶手段１２に格納された各種プログラムや各種データに基づいて演算処理し、表示手段１３を制御するための制御信号を生成し出力する。なお、制御手段１１は、後述する処理によって格納された記憶手段１２の符号データを解凍（デコード）処理して、２値画像データを生成し、表示手段１３の表示出力用の画像データを生成して出力できる。
【００１９】
記憶手段１２は、ＥＥＰＲＯＭやフラッシュメモリなどの不揮発性半導体メモリを適用でき、前記プログラムやデータなどが不揮発に格納されている。なお、記憶手段１２は、制御手段１１の内部メモリを適用してもよい。
【００２０】
表示手段１３は、例えば、液晶または有機ＥＬを用いた表示パネルを適用でき、制御手段１１からの画像データなどに基づいて表示出力できる。
【００２１】
圧縮符号化手段２は、コンピュータを適用でき、所定のプログラムに基づいて表示手段１３に表示出力させるための２値画像データを、予め圧縮符号化して、符号データとして記憶手段１２に格納させる処理を行うことができる。なお、圧縮符号化手段２は、記憶手段１２に符号データを格納させるため、記憶手段１２に直接接続させたり、図示しない制御手段１１の入力ポートを介して格納処理できる。
【００２２】
以下、圧縮符号化手段２による２値画像データの圧縮符号化処理に関して、図２に用いて説明する。
【００２３】
圧縮符号化手段２は、表示手段１３による表示用に用意された２値画像データを要素（画素）毎に「０」，「１」の２値で表現するデータ化処理（ステップＳ１）を行い、データ化された２値画像データの水平方向の走査ライン毎に圧縮符号化してラインデータを生成する圧縮処理（ステップＳ２）を行う。この圧縮処理では、一方の値（例えば、「０」）の繰り返し回数をカウントして符号化するランレングス符号化処理が用いられる。なお、図３に示す画像をデータ化する場合にあっては、この場合、白色部分を「０」に、また黒色部分を「１」に対応させてデータ化できる。
【００２４】
例えば、圧縮符号化手段２は、対象の走査ラインがすべて前記一方の値である場合には、その旨を示す符号を１バイトで表現し、他方の値（例えば、「１」）がある場合には、先頭の１バイト〜２バイトに、他方の値があるか否か示す符号や前記他方の値の位置を特定する位置情報を含む符号を表現し、以降のバイトに画像データを符号化して、ラインデータとして生成できる。従って、上記圧縮処理によって、２値画像データの各走査ラインの先頭部分と後尾部分とが前記一方の値である場合に、その分を圧縮処理できる。
【００２５】
また、圧縮符号化手段２は、２値画像データに基づいて生成されたラインデータのうち直前ラインデータが重複するか否かを比較する直前行比較処理（ステップＳ３）を行い、この直前行比較処理によって前記重複する場合に、前記ラインデータを前記直前ラインデータが重複することを示す直前行重複符号化データに置き換えて記憶手段１２に格納させる直前行符号化処理（ステップＳ４）を行う。
【００２６】
図３に示す画像に対して上記処理を行った場合、４，６，９，１０行については、直前の行（走査ライン）と同じラインデータに圧縮処理されるため、直前の走査ラインと同じである旨の１バイトからなる直前行重複符号化データに置き換えられ、２バイト以上の各ラインデータがそれぞれ圧縮符号化される。従って、直前行重複符号化データの使用桁数（容量）は、ラインデータの最低桁数（容量）以下であるため、重複部分を効率良く圧縮処理できる。
【００２７】
次に、直前行符号化処理されなかったラインデータのうち重複するラインデータが他の走査ラインにあるか否かを比較する全行比較処理（ステップＳ５）を行い、この全行比較処理によって前記重複する場合に、重複ラインデータの一方のラインデータを、重複する旨の情報と他方のラインデータの位置を特定する位置情報とを含む重複アドレス符号化データに、置き換えて記憶手段１２に格納させる重複データ符号化処理（ステップＳ６）を行う。また、圧縮符号化手段２は、これらの処理によって得られる符号データを表示装置１の記憶手段１２へ格納する処理（ステップＳ７）を行う。
【００２８】
図３に示す画像に対して上記処理を行った場合、４，６，９，１０行については、直前行符号化処理されるため、それ以外の行について全行比較処理がなされ、この場合、１２，１３，１４行のラインデータ（一方のラインデータ）が、それぞれ１，５，２行のラインデータ（他方のラインデータ）に重複するため、重複する旨の情報（フラグデータ）と他方のラインデータの位置を特定する位置情報とを含む１バイトからなる重複アドレス符号化データに置き換えられ、２バイト以上の各ラインデータがそれぞれ圧縮符号化される。従って、重複アドレス符号化データの使用桁数（容量）は、ラインデータの最低桁数（容量）以下であるため、重複部分を効率よく圧縮処理できる。
【００２９】
これらの処理によって、各走査ラインの圧縮処理に重ねて、重複する７行の走査ラインを更に圧縮処理することが可能となる。なお、上述にて詳述しないが、直前行重複符号化データは、重複アドレス符号化データに比べて、位置情報が必要ないため、効率よく圧縮符号化できる。
【００３０】
斯かる画像圧縮方法は、圧縮符号化手段２によって２値画像データを圧縮符号化し、この圧縮符合化された符号データを記憶手段１２に格納させる画像圧縮方法であって、圧縮符号化手段２は、前記２値画像データの走査ライン毎に圧縮符号化してラインデータを生成する圧縮処理（ステップＳ２）と、前記２値画像データに基づいて生成された前記ラインデータのうち重複するラインデータがあるか否かを比較する全行比較処理（ステップＳ５）と、前記全行比較処理によって前記重複する場合に、重複ラインデータの一方のラインデータを、他方のラインデータの位置を特定する位置情報を含む重複アドレス符号化データに、置き換えて記憶手段１２に格納させる重複データ符号化処理（ステップＳ６）と、を含む。
【００３１】
したがって、圧縮処理と重複データ符号化処理とによって、複数回の圧縮符号化を行い、符号データを生成できるため、白黒画像など２値画像データを効率よく圧縮処理できる画像圧縮方法となる。また、有限のメモリ（記憶手段）により多くの画像データ、あるいは他のデータを蓄積できる。
【００３２】
また、２値画像データに基づいて生成された前記ラインデータのうち直前ラインデータが重複するか否かを比較する直前行比較処理（ステップＳ３）と、前記直前行比較処理によって前記重複する場合に、前記ラインデータを前記直前ラインデータが重複することを示す直前行重複符号化データに置き換えて記憶手段に格納させる直前行符号化処理（ステップＳ４）を含むことによって、位置情報などを必要としない直前行符号化データにて符号化できるため、重複データ符号化処理よりも更に圧縮効率を高めることができる。
【００３３】
なお、本発明の画像圧縮方法を上述した実施の形態の構成にて例に挙げて説明したが、本発明はこれに限定されるものではなく、他の構成においても、本発明の要旨を逸脱しない範囲において種々の改良、並びに設計の変更が可能なことは勿論である。
【産業上の利用可能性】
【００３４】
本発明は、表示用の画像データを予め圧縮処理して記憶手段に格納する画像圧縮方法に関し、例えば、表示デバイスに予め用意した多数の画像を表示する必要のある表示装置に好適である。
【符号の説明】
【００３５】
１    表示装置
１１  制御手段
１２  記憶手段
１３  表示手段
２    圧縮符号化手段
【図１】
2012134888.tif 000003
【図２】
2012134888.tif 000004
【図３】
2012134888.tif 000005