JP2005065202A - データ圧縮方法 - Google Patents
データ圧縮方法 Download PDFInfo
- Publication number
- JP2005065202A JP2005065202A JP2003322226A JP2003322226A JP2005065202A JP 2005065202 A JP2005065202 A JP 2005065202A JP 2003322226 A JP2003322226 A JP 2003322226A JP 2003322226 A JP2003322226 A JP 2003322226A JP 2005065202 A JP2005065202 A JP 2005065202A
- Authority
- JP
- Japan
- Prior art keywords
- data
- luminance
- length
- same
- equal
- 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
Images
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
【課題】画像データの圧縮方法であって、近似色を同一とみなして圧縮率を向上させたランレングス圧縮法において、広範囲な同一色の領域に生じる近似色による縞模様の発生を防止する。
【解決手段】同一色の画素が規定値以上続く場合、その同一色が保存色か否かを判断し、保存色と判断された場合は、その輝度データを保存し、以降の比較によって同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換えることを特徴とする。
【選択図】 図１
【解決手段】同一色の画素が規定値以上続く場合、その同一色が保存色か否かを判断し、保存色と判断された場合は、その輝度データを保存し、以降の比較によって同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換えることを特徴とする。
【選択図】 図１
Description
本発明は、デジタルデータの圧縮方法に関するものである。
表示装置に描画するための各画素の輝度データをそのまま全て記録していたのでは大量のメモリが必要となるため、従来から画像データは圧縮して記録している。
この圧縮方法には種々の方式があるが、簡単な方式としてランレングス法が知られている。このランレングス法は同一の輝度が連続する場合、その輝度とその輝度が連続する長さをランレングスとして順次記録する方式であり、特に同一色で広範囲を塗りつぶしてあるような画面のデータを記録する場合に大きな圧縮効果を得られる。
例えば、輝度１０の画素が１００画素分連続している場合、圧縮しない場合は、１番目１０、２番目１０、３番目１０というように全ての画素の輝度を記述しなければならないが、ランレングス法では、輝度１０の画素数１００と記述できるため、特に画像データの圧縮に際して高圧縮率を得られる。
この圧縮方法には種々の方式があるが、簡単な方式としてランレングス法が知られている。このランレングス法は同一の輝度が連続する場合、その輝度とその輝度が連続する長さをランレングスとして順次記録する方式であり、特に同一色で広範囲を塗りつぶしてあるような画面のデータを記録する場合に大きな圧縮効果を得られる。
例えば、輝度１０の画素が１００画素分連続している場合、圧縮しない場合は、１番目１０、２番目１０、３番目１０というように全ての画素の輝度を記述しなければならないが、ランレングス法では、輝度１０の画素数１００と記述できるため、特に画像データの圧縮に際して高圧縮率を得られる。
上記特許文献１には、従来のランレングス法による圧縮方法が記載されている。
この従来例は、ランレングス法によりカラー画像を圧縮するすることが記載されている。
また、ランレングス法による圧縮率を上げる方法として、隣接データの変化量を検出し、この変化量が所定の値以下の場合に同一データとみなすことが行われている。
この従来例は、ランレングス法によりカラー画像を圧縮するすることが記載されている。
また、ランレングス法による圧縮率を上げる方法として、隣接データの変化量を検出し、この変化量が所定の値以下の場合に同一データとみなすことが行われている。
この変化量が所定の値以下の場合を同一データとみなす方法によると圧縮率は更に向上するが、不具合も生じてしまう。
例えば図２に示すような輝度分布の画像データを、所定の値を２として、変化量２以下の場合は同一データとみなして圧縮した場合、その圧縮ファイルをデコードして表示すると、図３に示すように輝度１０の同一色で表示するべきところに、輝度１２の色の縞模様が表示されることがある。
これは、所定の値２以下の変化量を同一のデータとみなすことにより、輝度１１及び輝度１０の画素を輝度１２と同一とみなしてしまったことにより、生じるものである。
例えば図２に示すような輝度分布の画像データを、所定の値を２として、変化量２以下の場合は同一データとみなして圧縮した場合、その圧縮ファイルをデコードして表示すると、図３に示すように輝度１０の同一色で表示するべきところに、輝度１２の色の縞模様が表示されることがある。
これは、所定の値２以下の変化量を同一のデータとみなすことにより、輝度１１及び輝度１０の画素を輝度１２と同一とみなしてしまったことにより、生じるものである。
上記課題を解決するため、本発明は、請求項１に記載するように、各画素の輝度データを順次比較し同一輝度のデータの長さを記述することによりデータを圧縮するランレングス圧縮方法であって、隣接するデータの比較値が所定の値以下である場合、同一輝度として記述すると共に、前記同一輝度のデータの長さが規定値以上である場合、その輝度データを保存し、以降の比較によって同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換えることを特徴とするデータ圧縮方法である。
本発明では、隣接する画素の変化量が所定の値以下である場合に、同一とみなして圧縮率を向上させる方式のランレングス法であっても、その所定の値を用いることに起因する、広範囲の同一色の中に現われる所定の値以下の近似色の縞模様を消失させることが可能となる。
以下、本発明を実施するための最良の形態について、図面を参照して詳細に説明する。
図１は本発明の一実施例の構造を示すフローチャートであり、ランレングス圧縮方法の手順を示している。
尚、本実施例では、隣り合う画素データの差が２以下であれば同一輝度とみなして画素データ毎の長さ（ランレングス）を加算している。
また、圧縮するための入力画像データは、各画素の赤（Ｒ）、緑（Ｇ）、青（Ｂ）の夫々の色の輝度が、順次連続して記述されたものである。
手順１
画像データの最初の１画素の輝度データ（Ｒ，Ｇ，Ｂそれぞれの色の輝度データ）が読み込まれると、このデータは保存用のバッファー（変数）であるＢＵＦに代入（記録）される。
手順２
次に読み込まれた１画素分の輝度データは、保存用の第２のバッファー（変数）であるＢＵＦ２に代入（記録）される。
手順３
このＢＵＦとＢＵＦ２に記録された値の差分（絶対値）が計算される。
手順４
その差が２以下であれば、ＢＵＦ２の輝度はＢＵＦに記録された輝度と同一とみなされ、ＢＵＦに記録された画素データの長さ（ランレングス）として１が加えられる。
手順２
続いて、次に読み込まれた画素データはＢＵＦ２に記録される。
手順３，４
このＢＵＦ２の値とＢＵＦとの差分が同様に計算され、その差が２以下であれば、ＢＵＦ２の輝度はＢＵＦに記録された輝度と同一とみなされ、ＢＵＦに記録された画素データの長さ（ランレングス）として１が加えられる。
手順５
画像データの終了端が検出されるまでは、再度手順２から手順４までが１画面分繰り返される。
手順６
画像データの終了端が検出され処理終了が判断されたら、このランレングスを入力画像データの圧縮ファイルとして出力するために、ランレングスが保存される。
手順７
差分が２以上であれば、ＢＵＦ２に記録されたデータは、ＢＵＦに記録されたデータとは異なる輝度データであり、ＢＵＦに記録された輝度の長さが確定される。
尚、本実施例では、隣り合う画素データの差が２以下であれば同一輝度とみなして画素データ毎の長さ（ランレングス）を加算している。
また、圧縮するための入力画像データは、各画素の赤（Ｒ）、緑（Ｇ）、青（Ｂ）の夫々の色の輝度が、順次連続して記述されたものである。
手順１
画像データの最初の１画素の輝度データ（Ｒ，Ｇ，Ｂそれぞれの色の輝度データ）が読み込まれると、このデータは保存用のバッファー（変数）であるＢＵＦに代入（記録）される。
手順２
次に読み込まれた１画素分の輝度データは、保存用の第２のバッファー（変数）であるＢＵＦ２に代入（記録）される。
手順３
このＢＵＦとＢＵＦ２に記録された値の差分（絶対値）が計算される。
手順４
その差が２以下であれば、ＢＵＦ２の輝度はＢＵＦに記録された輝度と同一とみなされ、ＢＵＦに記録された画素データの長さ（ランレングス）として１が加えられる。
手順２
続いて、次に読み込まれた画素データはＢＵＦ２に記録される。
手順３，４
このＢＵＦ２の値とＢＵＦとの差分が同様に計算され、その差が２以下であれば、ＢＵＦ２の輝度はＢＵＦに記録された輝度と同一とみなされ、ＢＵＦに記録された画素データの長さ（ランレングス）として１が加えられる。
手順５
画像データの終了端が検出されるまでは、再度手順２から手順４までが１画面分繰り返される。
手順６
画像データの終了端が検出され処理終了が判断されたら、このランレングスを入力画像データの圧縮ファイルとして出力するために、ランレングスが保存される。
手順７
差分が２以上であれば、ＢＵＦ２に記録されたデータは、ＢＵＦに記録されたデータとは異なる輝度データであり、ＢＵＦに記録された輝度の長さが確定される。
手順７
差分が２以上になった場合は、それまでのランレングスの長さの値と基準値Ｌが比較される。
尚、この基準値Ｌは、表示画面の横方向の画素数の３分の１から２分の１程度の十分長い値に設定している。
手順８
ランレングスの長さが基準値Ｌ以上である場合は、保存データＤＡＴＡが既に存在するか否かが判断される。
手順９
ランレングスの長さが基準値Ｌ以上でかつ、保存データＤＡＴＡが存在する場合は、更にこの保存データＤＡＴＡとＢＵＦに記録された輝度データが比較される。
これは、ＢＵＦの値と保存データＤＡＴＡとが同一のデータか否かを判断するものであり、ＢＵＦの値と保存データＤＡＴＡとの差分が所定値以下か否かが判断される。
手順１０
その差分が所定値例えば２以下の場合は、ＢＵＦの値と保存データＤＡＴＡとが同一とみなされ、このランレングスは保存データＤＡＴＡで置き換えられる。
手順１１
この置き換えられたランレングスが入力画像データの圧縮ファイルとして保存される。
先の手順７にて、ランレングス長が基準値Ｌ以下である場合は、そのままランレングスが入力画像データの圧縮ファイルとして保存される。
手順１２
また、手順８にて、保存データＤＡＴＡが存在しない場合は、現在のランレングスが保存データＤＡＴＡとして記録される。
手順１１
ランレングスが保存データＤＡＴＡとして記録されると共に、このランレングスが入力画像データの圧縮ファイルとして保存される。
手順１３
このとき、ＢＵＦ２に記録されたデータが、入力画像データの終了端である場合は、処理が終了するが、終了端でない場合は、
手順１４
このＢＵＦ２に記録されたデータをＢＵＦに代入すると共に、手順２から以上の処理が繰り返され、次のランレングスが決定される。
差分が２以上になった場合は、それまでのランレングスの長さの値と基準値Ｌが比較される。
尚、この基準値Ｌは、表示画面の横方向の画素数の３分の１から２分の１程度の十分長い値に設定している。
手順８
ランレングスの長さが基準値Ｌ以上である場合は、保存データＤＡＴＡが既に存在するか否かが判断される。
手順９
ランレングスの長さが基準値Ｌ以上でかつ、保存データＤＡＴＡが存在する場合は、更にこの保存データＤＡＴＡとＢＵＦに記録された輝度データが比較される。
これは、ＢＵＦの値と保存データＤＡＴＡとが同一のデータか否かを判断するものであり、ＢＵＦの値と保存データＤＡＴＡとの差分が所定値以下か否かが判断される。
手順１０
その差分が所定値例えば２以下の場合は、ＢＵＦの値と保存データＤＡＴＡとが同一とみなされ、このランレングスは保存データＤＡＴＡで置き換えられる。
手順１１
この置き換えられたランレングスが入力画像データの圧縮ファイルとして保存される。
先の手順７にて、ランレングス長が基準値Ｌ以下である場合は、そのままランレングスが入力画像データの圧縮ファイルとして保存される。
手順１２
また、手順８にて、保存データＤＡＴＡが存在しない場合は、現在のランレングスが保存データＤＡＴＡとして記録される。
手順１１
ランレングスが保存データＤＡＴＡとして記録されると共に、このランレングスが入力画像データの圧縮ファイルとして保存される。
手順１３
このとき、ＢＵＦ２に記録されたデータが、入力画像データの終了端である場合は、処理が終了するが、終了端でない場合は、
手順１４
このＢＵＦ２に記録されたデータをＢＵＦに代入すると共に、手順２から以上の処理が繰り返され、次のランレングスが決定される。
以下の処理が画素データの終了端まで繰り返され、画素の輝度とその連続数が対となったランレングスが順次決定されると共に保存され、入力画像データの圧縮ファイルが作成される。
この実施例では、手順３における同一データか否かの判断規定値を２としたが、これに限定させるものではなく、他の値でもよい。
また、手順９における保存データＤＡＴＡで置き換える際の保存データＤＡＴＡとＢＵＦとの同一か否かの判断基準値を２としたが、これも、この値に限定させるものではなく、他の値でもよい。
また、手順９における保存データＤＡＴＡで置き換える際の保存データＤＡＴＡとＢＵＦとの同一か否かの判断基準値を２としたが、これも、この値に限定させるものではなく、他の値でもよい。
また、入力画像データのフォーマットをＲ，Ｇ，Ｂの各色の輝度で記述したものとしたが、これに限定されるものではなく、他のフォーマットで記述されたデータであってもよい。
以上のように、所定の長さのランレングスデータを保存しておき、その保存データにより、処理中のランレングスデータを補正するため、広範囲に同一の色が分布しているような画面の画素データを圧縮する場合であっても、その圧縮ファイルをデコードし表示する場合、近似色による縞模様の発生という問題は生じなくなる。
本発明は、例えば、映像データを表示装置上に表示するために、映像データを圧縮して高速に転送する場合に用いられる。
３：隣接するデータの比較値が所定の値以下であるか否かを判断する手順
１２：同一輝度のデータの長さが規定値以上である場合、その輝度データを保存する手順
１０：同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換える手順
９：現在処理している輝度が保存された輝度データであるか否かを判断する手順
１２：同一輝度のデータの長さが規定値以上である場合、その輝度データを保存する手順
１０：同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換える手順
９：現在処理している輝度が保存された輝度データであるか否かを判断する手順
Claims (2)
- 各画素の輝度データを順次比較し、同一輝度のデータの長さを記述することによりデータを圧縮するランレングス圧縮方法であって、隣接するデータの比較値が所定の値以下である場合、同一輝度として記述すると共に、前記同一輝度のデータの長さが規定値以上である場合、その輝度データを保存し、以降の比較によって同一輝度のデータの長さが規定値以上である場合に前記保存された輝度データで記述データを置き換えることを特徴とするデータ圧縮方法。
- 処理している輝度データが保存された輝度データであるか否かを判断する手順を有することを特徴とする請求項１項記載のデータ圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003322226A JP2005065202A (ja) | 2003-08-12 | 2003-08-12 | データ圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003322226A JP2005065202A (ja) | 2003-08-12 | 2003-08-12 | データ圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2005065202A true JP2005065202A (ja) | 2005-03-10 |
Family
ID=34372669
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003322226A Pending JP2005065202A (ja) | 2003-08-12 | 2003-08-12 | データ圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2005065202A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012195869A (ja) * | 2011-03-17 | 2012-10-11 | Fujitsu Ltd | データ保存プログラム、データ表示プログラム、データ保存方法及びデータ表示方法 |
-
2003
- 2003-08-12 JP JP2003322226A patent/JP2005065202A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012195869A (ja) * | 2011-03-17 | 2012-10-11 | Fujitsu Ltd | データ保存プログラム、データ表示プログラム、データ保存方法及びデータ表示方法 |
| US9406151B2 (en) | 2011-03-17 | 2016-08-02 | Fujitsu Limited | Non-transitory computer-readable medium storing data storage program, non-transitory computer-readable medium storing data display program, data storage method, and data display method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5233014B2 (ja) | 方法および装置 | |
| US8509310B2 (en) | Method, medium, and system encoding and/or decoding an image | |
| US20020191699A1 (en) | Detection system and method for enhancing digital video | |
| JP2005141222A (ja) | 映像の局部的輝度向上方法、装置及びコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| US20050201632A1 (en) | Resolution changing method and apparatus | |
| WO2002067589A1 (en) | Image processing system, image processing method, and image processing program | |
| US11445160B2 (en) | Image processing device and method for operating image processing device | |
| US8135231B2 (en) | Image processing method and device for performing mosquito noise reduction | |
| US10630867B2 (en) | Perceptual hue preserved color-gamut transferring in non-uniform CIE-1931 color space | |
| US8520742B2 (en) | Moving image compression-coding device, method of compression-coding moving image, and H.264 moving image compression-coding device | |
| US20070025630A1 (en) | Method and apparatus of image compression | |
| US10165278B2 (en) | Image compression device, image compression method, image extension device, and image extension method | |
| JP3924420B2 (ja) | 画像圧縮装置及びその方法 | |
| US20140270330A1 (en) | Method and apparatus for embedding and detecting watermark | |
| JP2004048219A (ja) | 電子透かし情報の挿入方法 | |
| JP2005065202A (ja) | データ圧縮方法 | |
| US20030156651A1 (en) | Method for reducing code artifacts in block coded video signals | |
| CN113395475B (zh) | 数据处理方法、装置、电子设备及存储设备 | |
| TWI703856B (zh) | 影像壓縮方法及影像壓縮器 | |
| JP4507338B2 (ja) | 画像補正装置、及び画像補正プログラムを記録した記録媒体 | |
| CN108200433A (zh) | 一种图像压缩和解压缩方法 | |
| US6690834B1 (en) | Compression of pixel data | |
| JP2002354264A (ja) | 画像処理装置及び画像処理方法 | |
| JP4102795B2 (ja) | 映像データ補正装置とその方法、映像出力装置とその方法、再生装置とその方法、プログラムおよび記録媒体 | |
| JP2009111821A (ja) | 画像符号化装置、画像復号化装置、画像データ処理装置、画像符号化方法、及び、画像復号化方法 |