(57)【要約】【課題】画像データの圧縮方法であって、近似色を同一とみなして圧縮率を向上させたランレングス圧縮法において、広範囲な同一色の領域に生じる近似色による縞模様の発生を防止する。【解決手段】同一色の画素が規定値以上続く場合、その同一色が保存色か否かを判断し、保存色と判断された場合は、その輝度データを保存し、以降の比較によって同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換えることを特徴とする。【選択図】  図１
2005065202.tif 000002
【特許請求の範囲】
【請求項１】
各画素の輝度データを順次比較し、同一輝度のデータの長さを記述することによりデータを圧縮するランレングス圧縮方法であって、隣接するデータの比較値が所定の値以下である場合、同一輝度として記述すると共に、前記同一輝度のデータの長さが規定値以上である場合、その輝度データを保存し、以降の比較によって同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換えることを特徴とするデータ圧縮方法。
【請求項２】
処理している輝度データが保存された輝度データであるか否かを判断する手順を有することを特徴とする請求項１項記載のデータ圧縮方法。
【発明の詳細な説明】
【技術分野】
【０００１】本発明は、デジタルデータの圧縮方法に関するものである。
【背景技術】
【０００２】表示装置に描画するための各画素の輝度データをそのまま全て記録していたのでは大量のメモリが必要となるため、従来から画像データは圧縮して記録している。
この圧縮方法には種々の方式があるが、簡単な方式としてランレングス法が知られている。このランレングス法は同一の輝度が連続する場合、その輝度とその輝度が連続する長さをランレングスとして順次記録する方式であり、特に同一色で広範囲を塗りつぶしてあるような画面のデータを記録する場合に大きな圧縮効果を得られる。
例えば、輝度１０の画素が１００画素分連続している場合、圧縮しない場合は、１番目１０、２番目１０、３番目１０というように全ての画素の輝度を記述しなければならないが、ランレングス法では、輝度１０の画素数１００と記述できるため、特に画像データの圧縮に際して高圧縮率を得られる。【０００３】
【特許文献１】特開平７−１７０４１０号
【発明の開示】
【発明が解決しようとする課題】
【０００４】上記特許文献１には、従来のランレングス法による圧縮方法が記載されている。
この従来例は、ランレングス法によりカラー画像を圧縮するすることが記載されている。
また、ランレングス法による圧縮率を上げる方法として、隣接データの変化量を検出し、この変化量が所定の値以下の場合に同一データとみなすことが行われている。【０００５】この変化量が所定の値以下の場合を同一データとみなす方法によると圧縮率は更に向上するが、不具合も生じてしまう。
例えば図２に示すような輝度分布の画像データを、所定の値を２として、変化量２以下の場合は同一データとみなして圧縮した場合、その圧縮ファイルをデコードして表示すると、図３に示すように輝度１０の同一色で表示するべきところに、輝度１２の色の縞模様が表示されることがある。
これは、所定の値２以下の変化量を同一のデータとみなすことにより、輝度１１及び輝度１０の画素を輝度１２と同一とみなしてしまったことにより、生じるものである。
【課題を解決するための手段】
【０００６】上記課題を解決するため、本発明は、請求項１に記載するように、各画素の輝度データを順次比較し同一輝度のデータの長さを記述することによりデータを圧縮するランレングス圧縮方法であって、隣接するデータの比較値が所定の値以下である場合、同一輝度として記述すると共に、前記同一輝度のデータの長さが規定値以上である場合、その輝度データを保存し、以降の比較によって同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換えることを特徴とするデータ圧縮方法である。
【発明の効果】
【０００７】本発明では、隣接する画素の変化量が所定の値以下である場合に、同一とみなして圧縮率を向上させる方式のランレングス法であっても、その所定の値を用いることに起因する、広範囲の同一色の中に現われる所定の値以下の近似色の縞模様を消失させることが可能となる。
【発明を実施するための最良の形態】
【０００８】以下、本発明を実施するための最良の形態について、図面を参照して詳細に説明する。
【実施例】
【０００９】図１は本発明の一実施例の構造を示すフローチャートであり、ランレングス圧縮方法の手順を示している。
尚、本実施例では、隣り合う画素データの差が２以下であれば同一輝度とみなして画素データ毎の長さ（ランレングス）を加算している。
また、圧縮するための入力画像データは、各画素の赤（Ｒ）、緑（Ｇ）、青（Ｂ）の夫々の色の輝度が、順次連続して記述されたものである。
手順１
画像データの最初の１画素の輝度データ（Ｒ，Ｇ，Ｂそれぞれの色の輝度データ）が読み込まれると、このデータは保存用のバッファー（変数）であるＢＵＦに代入（記録）される。
手順２
次に読み込まれた１画素分の輝度データは、保存用の第２のバッファー（変数）であるＢＵＦ２に代入（記録）される。
手順３
このＢＵＦとＢＵＦ２に記録された値の差分（絶対値）が計算される。
手順４
その差が２以下であれば、ＢＵＦ２の輝度はＢＵＦに記録された輝度と同一とみなされ、ＢＵＦに記録された画素データの長さ（ランレングス）として１が加えられる。
手順２
続いて、次に読み込まれた画素データはＢＵＦ２に記録される。
手順３，４
このＢＵＦ２の値とＢＵＦとの差分が同様に計算され、その差が２以下であれば、ＢＵＦ２の輝度はＢＵＦに記録された輝度と同一とみなされ、ＢＵＦに記録された画素データの長さ（ランレングス）として１が加えられる。
手順５
画像データの終了端が検出されるまでは、再度手順２から手順４までが１画面分繰り返される。
手順６
画像データの終了端が検出され処理終了が判断されたら、このランレングスを入力画像データの圧縮ファイルとして出力するために、ランレングスが保存される。
手順７
差分が２以上であれば、ＢＵＦ２に記録されたデータは、ＢＵＦに記録されたデータとは異なる輝度データであり、ＢＵＦに記録された輝度の長さが確定される。【００１０】手順７
差分が２以上になった場合は、それまでのランレングスの長さの値と基準値Ｌが比較される。
尚、この基準値Ｌは、表示画面の横方向の画素数の３分の１から２分の１程度の十分長い値に設定している。
手順８
ランレングスの長さが基準値Ｌ以上である場合は、保存データＤＡＴＡが既に存在するか否かが判断される。
手順９
ランレングスの長さが基準値Ｌ以上でかつ、保存データＤＡＴＡが存在する場合は、更にこの保存データＤＡＴＡとＢＵＦに記録された輝度データが比較される。
これは、ＢＵＦの値と保存データＤＡＴＡとが同一のデータか否かを判断するものであり、ＢＵＦの値と保存データＤＡＴＡとの差分が所定値以下か否かが判断される。
手順１０
その差分が所定値例えば２以下の場合は、ＢＵＦの値と保存データＤＡＴＡとが同一とみなされ、このランレングスは保存データＤＡＴＡで置き換えられる。
手順１１
この置き換えられたランレングスが入力画像データの圧縮ファイルとして保存される。
先の手順７にて、ランレングス長が基準値Ｌ以下である場合は、そのままランレングスが入力画像データの圧縮ファイルとして保存される。
手順１２
また、手順８にて、保存データＤＡＴＡが存在しない場合は、現在のランレングスが保存データＤＡＴＡとして記録される。
手順１１
ランレングスが保存データＤＡＴＡとして記録されると共に、このランレングスが入力画像データの圧縮ファイルとして保存される。
手順１３
このとき、ＢＵＦ２に記録されたデータが、入力画像データの終了端である場合は、処理が終了するが、終了端でない場合は、
手順１４
このＢＵＦ２に記録されたデータをＢＵＦに代入すると共に、手順２から以上の処理が繰り返され、次のランレングスが決定される。【００１１】以下の処理が画素データの終了端まで繰り返され、画素の輝度とその連続数が対となったランレングスが順次決定されると共に保存され、入力画像データの圧縮ファイルが作成される。【００１２】この実施例では、手順３における同一データか否かの判断規定値を２としたが、これに限定させるものではなく、他の値でもよい。
また、手順９における保存データＤＡＴＡで置き換える際の保存データＤＡＴＡとＢＵＦとの同一か否かの判断基準値を２としたが、これも、この値に限定させるものではなく、他の値でもよい。【００１３】また、入力画像データのフォーマットをＲ，Ｇ，Ｂの各色の輝度で記述したものとしたが、これに限定されるものではなく、他のフォーマットで記述されたデータであってもよい。【００１４】以上のように、所定の長さのランレングスデータを保存しておき、その保存データにより、処理中のランレングスデータを補正するため、広範囲に同一の色が分布しているような画面の画素データを圧縮する場合であっても、その圧縮ファイルをデコードし表示する場合、近似色による縞模様の発生という問題は生じなくなる。
【産業上の利用可能性】
【００１５】本発明は、例えば、映像データを表示装置上に表示するために、映像データを圧縮して高速に転送する場合に用いられる。
【図面の簡単な説明】
【００１６】
【図１】図１は、本発明の実施例の形態に係るフローチャートである。
【図２】図２は、圧縮前の画像のデータ分布を示す概念図である。
【図３】図２は、従来の問題点を示す概念図である。
【符号の説明】
【００１７】３：隣接するデータの比較値が所定の値以下であるか否かを判断する手順
１２：同一輝度のデータの長さが規定値以上である場合、その輝度データを保存する手順
１０：同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換える手順
９：現在処理している輝度が保存された輝度データであるか否かを判断する手順
【図１】
2005065202.tif 000003
【図２】
2005065202.tif 000004
【図３】
2005065202.tif 000005