JPH10290460A - 画像圧縮方法 - Google Patents
画像圧縮方法Info
- Publication number
- JPH10290460A JPH10290460A JP9883597A JP9883597A JPH10290460A JP H10290460 A JPH10290460 A JP H10290460A JP 9883597 A JP9883597 A JP 9883597A JP 9883597 A JP9883597 A JP 9883597A JP H10290460 A JPH10290460 A JP H10290460A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- difference
- compression
- compressed
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】圧縮率が高く、しかも復元画像の劣化が少ない
画像の圧縮方法を提供する。 【解決手段】（ａ）原画像データ１を非可逆性の圧縮処
理で非可逆圧縮画像データ２を作成し、該非可逆圧縮画
像データ２を伸張して伸張データ３を作成する。（ｂ）
前記原画像データ１と前記伸張データ３とを差分演算処
理で差分データ４を作成する。（ｃ）前記差分データ４
を可逆性の圧縮処理で可逆圧縮差分データ５を作成す
る。（ｄ）前記非可逆圧縮画像データ２と前記可逆圧縮
差分データ５とを画像メモリに格納する処理工程からな
る画像圧縮方法である。
画像の圧縮方法を提供する。 【解決手段】（ａ）原画像データ１を非可逆性の圧縮処
理で非可逆圧縮画像データ２を作成し、該非可逆圧縮画
像データ２を伸張して伸張データ３を作成する。（ｂ）
前記原画像データ１と前記伸張データ３とを差分演算処
理で差分データ４を作成する。（ｃ）前記差分データ４
を可逆性の圧縮処理で可逆圧縮差分データ５を作成す
る。（ｄ）前記非可逆圧縮画像データ２と前記可逆圧縮
差分データ５とを画像メモリに格納する処理工程からな
る画像圧縮方法である。
Description
【０００１】
【発明の属する技術分野】本発明は原画像と圧縮率の高
い非可逆的圧縮方法により得られる劣化した画像との差
分データを利用し、この差分データに適した画像圧縮方
法でデータを保存することにより全体として圧縮率の高
い可逆性の画像圧縮方法に関するものである。
い非可逆的圧縮方法により得られる劣化した画像との差
分データを利用し、この差分データに適した画像圧縮方
法でデータを保存することにより全体として圧縮率の高
い可逆性の画像圧縮方法に関するものである。
【０００２】
【従来の技術】原画像を一定の微小領域である画素毎に
読み取ることによって画像データを得、この画像データ
をそのままデータベースとして記憶するには膨大なメモ
リ容量が必要となり、また画像メモリのアクセス時間、
伝送時間は画像メモリの量に比例して長くなるので画像
処理の迅速化及びコスト低減の妨げとなる。このような
画像データ量が多くなって生じるに伴って生じる問題を
解決するために、画像データを圧縮して画像メモリに格
納する手法がとられている。
読み取ることによって画像データを得、この画像データ
をそのままデータベースとして記憶するには膨大なメモ
リ容量が必要となり、また画像メモリのアクセス時間、
伝送時間は画像メモリの量に比例して長くなるので画像
処理の迅速化及びコスト低減の妨げとなる。このような
画像データ量が多くなって生じるに伴って生じる問題を
解決するために、画像データを圧縮して画像メモリに格
納する手法がとられている。
【０００３】従来の圧縮方法では、一般に圧縮率は高い
が解凍後に画像が劣化してしまう（粗くなる）非可逆性
の圧縮方法として、例えば直交変換符号化法であるＪＰ
ＥＧ（ｊｏｉｎｔ ｐｈｏｔｏｇｒａｐｈｉｃ ｅｘｐ
ｅｒｔ ｇｒｏｕｐ）、ベクトル量子化符号法等があ
る。また、圧縮率は低いが解凍後も原画像と全く同じ複
元画像が得られる可逆性の圧縮方法として、例えばラン
レングス法であるモディファイド・ハフマン（ＭＨ）、
モディファイド・リード（ＭＲ）、ビット・プレーン
（ＢＰ）符号化法等がある。
が解凍後に画像が劣化してしまう（粗くなる）非可逆性
の圧縮方法として、例えば直交変換符号化法であるＪＰ
ＥＧ（ｊｏｉｎｔ ｐｈｏｔｏｇｒａｐｈｉｃ ｅｘｐ
ｅｒｔ ｇｒｏｕｐ）、ベクトル量子化符号法等があ
る。また、圧縮率は低いが解凍後も原画像と全く同じ複
元画像が得られる可逆性の圧縮方法として、例えばラン
レングス法であるモディファイド・ハフマン（ＭＨ）、
モディファイド・リード（ＭＲ）、ビット・プレーン
（ＢＰ）符号化法等がある。
【０００４】画像圧縮を行うには、この目的によって圧
縮率を優先するか、復元画像の劣化しないものを選択す
るか、使い分ける必要があった。それぞれの利点と欠点
は相反する関係にあり、互いの利点を生かす圧縮方法は
提案されていない。
縮率を優先するか、復元画像の劣化しないものを選択す
るか、使い分ける必要があった。それぞれの利点と欠点
は相反する関係にあり、互いの利点を生かす圧縮方法は
提案されていない。
【０００５】
【発明が解決しようとしている課題】本発明は、このよ
うな事情に鑑みてなされたものであって、圧縮率が高
く、しかも復元画像の劣化がない画像圧縮方法を提供す
ることを目的とするものである。
うな事情に鑑みてなされたものであって、圧縮率が高
く、しかも復元画像の劣化がない画像圧縮方法を提供す
ることを目的とするものである。
【０００６】
【課題を解決するための手段】本発明は、（ａ）原画像
データを非可逆性の圧縮処理で非可逆圧縮画像データを
作成し、該非可逆圧縮画像データを伸張して伸張データ
を作成する。（ｂ）前記原画像データと前記伸張データ
とを差分演算処理で差分データを作成する。（ｃ）前記
差分データを可逆性の圧縮処理で可逆圧縮差分データを
作成する。（ｄ）前記非可逆圧縮画像データと前記可逆
圧縮差分データとを画像メモリに格納する処理工程から
なる画像圧縮方法である。
データを非可逆性の圧縮処理で非可逆圧縮画像データを
作成し、該非可逆圧縮画像データを伸張して伸張データ
を作成する。（ｂ）前記原画像データと前記伸張データ
とを差分演算処理で差分データを作成する。（ｃ）前記
差分データを可逆性の圧縮処理で可逆圧縮差分データを
作成する。（ｄ）前記非可逆圧縮画像データと前記可逆
圧縮差分データとを画像メモリに格納する処理工程から
なる画像圧縮方法である。
【０００７】また、本発明は、請求項１記載の処理工程
において、差分データから可逆圧縮差分データを作成す
る画像圧縮処理法として、差分データの桁方向（縦方
向）にランレングス系圧縮法を用いる画像圧縮方法であ
る。
において、差分データから可逆圧縮差分データを作成す
る画像圧縮処理法として、差分データの桁方向（縦方
向）にランレングス系圧縮法を用いる画像圧縮方法であ
る。
【０００８】
【発明の実施の形態】本発明を図に基づいて説明する。
図１（ａ）は圧縮過程を説明するものであり、図１
（ｂ）は圧縮されたデータを伸張して復元画像を得る伸
張過程を説明するものである。
図１（ａ）は圧縮過程を説明するものであり、図１
（ｂ）は圧縮されたデータを伸張して復元画像を得る伸
張過程を説明するものである。
【０００９】圧縮過程は、原画像をスキャナー等の画像
読み取り装置で読み取りデジタル化された原画像データ
（１）Ａ0 に圧縮率の高い非可逆性の圧縮処理で非可逆
圧縮画像データ（２）Ｂ1 を作成する。この非可逆圧縮
データ（２）Ｂ1 を伸張して伸張データ（３）Ａ1 を得
る。この伸張データ（３）Ａ1 は原画像データ（１）Ａ
0 に較べて劣化している。すなわち、伸張データ（３）
Ａ1 から復元された画像は原画像に対して多くの場合ボ
ケた画像として再現されてしまう。
読み取り装置で読み取りデジタル化された原画像データ
（１）Ａ0 に圧縮率の高い非可逆性の圧縮処理で非可逆
圧縮画像データ（２）Ｂ1 を作成する。この非可逆圧縮
データ（２）Ｂ1 を伸張して伸張データ（３）Ａ1 を得
る。この伸張データ（３）Ａ1 は原画像データ（１）Ａ
0 に較べて劣化している。すなわち、伸張データ（３）
Ａ1 から復元された画像は原画像に対して多くの場合ボ
ケた画像として再現されてしまう。
【００１０】しかし、画像（絵柄）としてのイメージは
同じものなので、原画像データ（１）Ａ0 と伸張データ
（３）Ａ1 とで対応する画素のデータの差は僅かなもの
である。
同じものなので、原画像データ（１）Ａ0 と伸張データ
（３）Ａ1 とで対応する画素のデータの差は僅かなもの
である。
【００１１】そこで、原画像データ（１）Ａ0 と伸張デ
ータ（３）Ａ1 との画素ごとの差分処理を行い差分デー
タ（４）Ａ2 を作成する。この差分データ（４）Ａ
2 は、両者の差が僅少であるので、各画素ごとに零に近
い値を持った比較的値の揃った画像データとなる。
ータ（３）Ａ1 との画素ごとの差分処理を行い差分デー
タ（４）Ａ2 を作成する。この差分データ（４）Ａ
2 は、両者の差が僅少であるので、各画素ごとに零に近
い値を持った比較的値の揃った画像データとなる。
【００１２】この差分データ（４）Ａ2 に対して、比較
的値の揃ったデータを圧縮するのに適した、例えばラン
レングス系の可逆性圧縮法により可逆圧縮差分データ
（５）Ｂ2 を作成する。
的値の揃ったデータを圧縮するのに適した、例えばラン
レングス系の可逆性圧縮法により可逆圧縮差分データ
（５）Ｂ2 を作成する。
【００１３】差分データ（４）Ａ2 からランレングス系
の圧縮法による場合について説明する。例えば原画像デ
ータ（１）Ａ0 がフルカラー（約１６７８万色）を再現
する画像フォーマットであり各色２５６階調を表現する
場合、１画素１色当たり最低８ビットが必要となる。原
画像データ（１）Ａ0 と伸張データ（３）Ａ1 との差分
は、階調変化が少ないので８ビットの上位の桁は図２に
示すように零に揃っている。上位の４桁は全部と言って
良いほど零になる。
の圧縮法による場合について説明する。例えば原画像デ
ータ（１）Ａ0 がフルカラー（約１６７８万色）を再現
する画像フォーマットであり各色２５６階調を表現する
場合、１画素１色当たり最低８ビットが必要となる。原
画像データ（１）Ａ0 と伸張データ（３）Ａ1 との差分
は、階調変化が少ないので８ビットの上位の桁は図２に
示すように零に揃っている。上位の４桁は全部と言って
良いほど零になる。
【００１４】図２の様なデータを圧縮するには、桁方向
（図２においては、データの流れを横軸にした場合、桁
方向は縦軸になる方向）にランレングス系の圧縮を行う
ことで圧縮率を高めることができる。
（図２においては、データの流れを横軸にした場合、桁
方向は縦軸になる方向）にランレングス系の圧縮を行う
ことで圧縮率を高めることができる。
【００１５】以上の処理から得た非可逆圧縮画像データ
（２）Ｂ1 及び可逆圧縮差分データ（５）Ｂ2 のみをメ
モリに保存しておく。この様にすれば両者とも、それぞ
れのデータを高い圧縮率で圧縮するのに適した方法で画
像圧縮されているデータであるから、記録装置のメモリ
を効率よく使用できる。
（２）Ｂ1 及び可逆圧縮差分データ（５）Ｂ2 のみをメ
モリに保存しておく。この様にすれば両者とも、それぞ
れのデータを高い圧縮率で圧縮するのに適した方法で画
像圧縮されているデータであるから、記録装置のメモリ
を効率よく使用できる。
【００１６】画像を復元する必要がある場合の伸張過程
は、前記非可逆圧縮画像データ（２）Ｂ1 及び可逆圧縮
差分データ（５）Ｂ2 から、それぞれが作成された逆の
ルーチンの画像処理すればよい。すなわち、非可逆圧縮
画像データ（２）Ｂ1 を伸張して伸張データ（３）Ａ1
を作成する。また可逆圧縮差分データ（５）Ｂ2 を伸張
して差分データ（４）Ａ2 を作成する。この伸張データ
（３）Ａ1 と差分データ（４）Ａ2 を和演算することに
より原画像データ（１）Ａ0 を得ることができ、原画像
の絵柄を復元させる。
は、前記非可逆圧縮画像データ（２）Ｂ1 及び可逆圧縮
差分データ（５）Ｂ2 から、それぞれが作成された逆の
ルーチンの画像処理すればよい。すなわち、非可逆圧縮
画像データ（２）Ｂ1 を伸張して伸張データ（３）Ａ1
を作成する。また可逆圧縮差分データ（５）Ｂ2 を伸張
して差分データ（４）Ａ2 を作成する。この伸張データ
（３）Ａ1 と差分データ（４）Ａ2 を和演算することに
より原画像データ（１）Ａ0 を得ることができ、原画像
の絵柄を復元させる。
【００１７】また、前述した様に原画像データ（１）Ａ
0 と伸張データ（３）Ａ1 との差は僅少であるため、差
分データの上位３桁までは全部零となる場合は、上位３
桁のデータを省略して圧縮処理しても良く、さらに記録
装置のメモリを効率よく使用できる。
0 と伸張データ（３）Ａ1 との差は僅少であるため、差
分データの上位３桁までは全部零となる場合は、上位３
桁のデータを省略して圧縮処理しても良く、さらに記録
装置のメモリを効率よく使用できる。
【００１８】
【発明の効果】本発明によれば、原画像データから作成
された圧縮率の高い非可逆性の圧縮画像データ及び差分
データから作成された可逆性の差分データのみを格納し
ていればよいので、画像メモリを効率よく使用できると
ともに、画像メモリのアクセス時間、画像伝送時間が短
縮化される。これにより、膨大な画像データ処理が迅速
化されコスト低減に結びつく。
された圧縮率の高い非可逆性の圧縮画像データ及び差分
データから作成された可逆性の差分データのみを格納し
ていればよいので、画像メモリを効率よく使用できると
ともに、画像メモリのアクセス時間、画像伝送時間が短
縮化される。これにより、膨大な画像データ処理が迅速
化されコスト低減に結びつく。
【００１９】また、原画像データを加味している差分デ
ータを伸張過程で用いることで、単に非可逆性圧縮画像
データを伸張した復元画像より劣化、歪みの無い復元画
像が得られる。
ータを伸張過程で用いることで、単に非可逆性圧縮画像
データを伸張した復元画像より劣化、歪みの無い復元画
像が得られる。
【図１】（Ａ）は、本発明の画像圧縮過程を説明する図
である。（Ｂ）は、本発明の画像伸張過程を説明する図
である。
である。（Ｂ）は、本発明の画像伸張過程を説明する図
である。
【図２】本発明の差分データのランレングス系の圧縮を
説明する図である。
説明する図である。
１…原画像データ ２…非可逆圧縮画像データ ３…伸張データ ４…差分データ ５…可逆圧縮差分データ
Claims (2)
- 【請求項１】（ａ）原画像データを非可逆性の圧縮処理
で非可逆圧縮画像データを作成し、該非可逆圧縮画像デ
ータを伸張して伸張データを作成する。 （ｂ）前記原画像データと前記伸張データとを差分演算
処理で差分データを作成する。 （ｃ）前記差分データを可逆性の圧縮処理で可逆圧縮差
分データを作成する。 （ｄ）前記非可逆圧縮画像データと前記可逆圧縮差分デ
ータとを画像メモリに格納する。ことを特徴とする画像
圧縮方法。 - 【請求項２】請求項１において、差分データから可逆圧
縮差分データを作成する画像圧縮処理法として、差分デ
ータの桁方向（縦方向）にランレングス系圧縮法を用い
ることを特徴とする画像圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9883597A JPH10290460A (ja) | 1997-04-16 | 1997-04-16 | 画像圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9883597A JPH10290460A (ja) | 1997-04-16 | 1997-04-16 | 画像圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10290460A true JPH10290460A (ja) | 1998-10-27 |
Family
ID=14230338
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9883597A Pending JPH10290460A (ja) | 1997-04-16 | 1997-04-16 | 画像圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10290460A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007082255A (ja) * | 2006-11-09 | 2007-03-29 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，それらのプログラムおよびそれらのプログラム記録媒体 |
| US7876318B2 (en) | 2006-03-17 | 2011-01-25 | Nec Corporation | Three-dimensional data processing system |
-
1997
- 1997-04-16 JP JP9883597A patent/JPH10290460A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7876318B2 (en) | 2006-03-17 | 2011-01-25 | Nec Corporation | Three-dimensional data processing system |
| JP2007082255A (ja) * | 2006-11-09 | 2007-03-29 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，それらのプログラムおよびそれらのプログラム記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3579544B2 (ja) | 画像圧縮伸張装置 | |
| US5675667A (en) | Picture compression apparatus, picture reproducing apparatus and picture drawing apparatus | |
| US6714687B2 (en) | Image encoding/decoding method, apparatus thereof and recording medium in which program therefor is recorded | |
| JPH1175183A (ja) | 画像信号の処理方法及び装置、記録媒体 | |
| JPH10290460A (ja) | 画像圧縮方法 | |
| JP3732900B2 (ja) | 画像圧縮装置および画像伸張装置 | |
| JP3859325B2 (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
| JPH06113291A (ja) | 画像符号化及び復号化装置 | |
| JP2000244744A (ja) | 画像データ圧縮方法及び画像データ管理方法 | |
| JP3559419B2 (ja) | 画像圧縮データの伸張方法及び装置 | |
| JPH1075426A (ja) | 画像圧縮装置および画像伸張装置 | |
| JP2809552B2 (ja) | 画像符号化処理方法および画像復号化処理方法 | |
| JP3577093B2 (ja) | 画像符号化および復元装置 | |
| JP3862418B2 (ja) | 画像復号化方法および装置並びに画像復号化方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
| JP2004253889A (ja) | 画像処理装置及び方法 | |
| JP2810585B2 (ja) | 画像符号化処理方法および画像復号化処理方法 | |
| JP3182181B2 (ja) | 画像編集装置 | |
| JP3392949B2 (ja) | 画像圧縮装置および画像伸張装置 | |
| JP2002209110A (ja) | 画像符号化装置 | |
| JPH07146927A (ja) | 画像ファイル装置 | |
| JPH07240920A (ja) | ディジタル画像データの圧縮および伸張 | |
| JP2000175061A (ja) | 色変換処理方法及び装置 | |
| JPH09205552A (ja) | 画像符号化方法とその装置 | |
| JP2009065536A (ja) | 復号化装置及び復号化方法 | |
| JP2758159B2 (ja) | 画像圧縮伸長装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040330 |