JPH10108202A - 画像用及び印字用等のデータの圧縮方法 - Google Patents
画像用及び印字用等のデータの圧縮方法Info
- Publication number
- JPH10108202A JPH10108202A JP29311496A JP29311496A JPH10108202A JP H10108202 A JPH10108202 A JP H10108202A JP 29311496 A JP29311496 A JP 29311496A JP 29311496 A JP29311496 A JP 29311496A JP H10108202 A JPH10108202 A JP H10108202A
- Authority
- JP
- Japan
- Prior art keywords
- data
- difference
- arbitrary
- scanning direction
- coding
- 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)
Abstract
(57)【要約】
【課題】高分解能画像及び印字イメージデータの高速で
品質の高い安価なデータ圧縮方法。 【解決手段】高分解能画像データ等は隣接画素間の差が
確率的意味で高い確率で小さいため、適度な用途にあっ
た、必要があれば平滑化と、量子化の後に走査方向3に
差分を例えば図2の4と5の様にとり、これを完全復元
可能な圧縮率の高い符号化法により符号化し、元画像の
平滑化と量子化誤差の範囲の画像を高効率で圧縮する方
法により解決する。
品質の高い安価なデータ圧縮方法。 【解決手段】高分解能画像データ等は隣接画素間の差が
確率的意味で高い確率で小さいため、適度な用途にあっ
た、必要があれば平滑化と、量子化の後に走査方向3に
差分を例えば図2の4と5の様にとり、これを完全復元
可能な圧縮率の高い符号化法により符号化し、元画像の
平滑化と量子化誤差の範囲の画像を高効率で圧縮する方
法により解決する。
Description
【0001】
【産業上の利用分野】各種画像データ蓄積用、高分解能
画像高速圧縮。 高分解能データの低分解能表示及び印
字装置用データの作成と蓄積。画像伝送装置。コンピュ
ータ用高分解能画像高速圧縮ソフトウエア。コンピュー
タ用高分解能画像高速圧縮装置。プリンター。テレビ。
表示装置。ファクシミリ。
画像高速圧縮。 高分解能データの低分解能表示及び印
字装置用データの作成と蓄積。画像伝送装置。コンピュ
ータ用高分解能画像高速圧縮ソフトウエア。コンピュー
タ用高分解能画像高速圧縮装置。プリンター。テレビ。
表示装置。ファクシミリ。
【0002】
【従来の技術】JPFGやMPEGが上げられる
【0003】
【発明が解決しようとする課題】高分解能画像及び印字
イメージデータの高速で品質の高い安価なデータ圧縮。
イメージデータの高速で品質の高い安価なデータ圧縮。
【0004】
【課題を解決するための手段】画像用及び印字用等のデ
ータの圧縮を、決められた任意の走査方向に対し、デー
タ配列の任意の決められた場所の要素点群でデータをそ
のまま取りこの要素点群間は走査方向に各隣接したデー
タ間で差を計算し、差のデータをEntropyCod
ingやHuffman Codingや算術符合法等
各種その符合化の復元時に完全に復元できる符合化法に
より符号化する。但し要素点群は走査方向に対しデータ
配列での始めの点である場合を含む。画像用及び印字用
等のデータの圧縮を、決められた任意の走査方向に対
し、データ配列の任意の場所の要素点群でデータをその
まま取りこの要素点群間は走査方向に各隣接したデータ
間で差を計算し、差のデータをEntropy Cod
ingやHuffman Codingや算術符合法等
各種その符合化の復元時に完全に復元できる符合化法に
より符号化し生データを利用したデータ点群に対しては
識別用の決められた任意の識別子を付加する。但し要素
点群は走査方向に対しデータ配列での始めの点である場
合を含む。画像用及び印字用等のデータの圧縮を、固定
された場所で決められた任意の大きさで決められた任意
の数に画面又はデータ配列を分割し、各任意の分割画面
又は分割データ配列で決められた任意の走査方向に対し
走査方向の始めのデータをそのまま取り、その後は走査
方向に各隣接したデータ間で差を計算し、差のデータを
Entropy CodingやHuffman Co
dingや算術符合法等各種その符合化の復元時に完全
に復元できる符合化法により符号化する。画像用及び印
字用等のデータの圧縮を、固定された場所で決められた
任意の大きさで決められた任意の数に画面又はデータ配
列を分割し、各任意の分割画面又は分割データ配列で決
められた任意の走査方向に対し任意の場所の要素点群で
データをそのまま取り、この要素点群間は走査方向に各
隣接したデータ間で差を計算し、差のデータをEntr
opy CodingやHuffman Coding
や算術符合法等各種その符合化の復元時に完全に復元で
きる符合化法により符号化し、必要であれば、生データ
を利用したデータ点群に対しては識別用の決められた任
意の識別子を付加する。請求項1、2、3、4におい
て、全体又は分割データ配列においてデータ間で差を計
算する前に、境界点等の差ではなく生のデータをとる点
群を除き、移動平均等を使い平滑化する。請求項1、
2、3、4、5において、全体又は分割データ配列にお
いてデータ間で差を計算する前に、境界点等の差ではな
く生のデータをとる点群を除き、移動平均等を使い平滑
化し、全体又は分割領域で量子化する。請求項6におい
て、全体又は分割領域で量子化する場合、量子化レベル
の設定を、コントラストを維持し成るべく確率的意味で
隣接データ間の差を必要の無い所はなだらかにするた
め、値の最大及び最小の近傍と値の頻度の小さい近傍と
高分可能が量子化で必要な値では量子化を細かくその他
では荒らく設定する。この方法は圧縮率を優先する場合
に利用する。又は、量子化レベルの設定を、コントラス
トを成るべく維持するため、値の最大及び最小の近傍と
値の頻度の大きい近傍と高分可能が量子化で必要な値で
は量子化を細かくその他では荒らく設定する。請求項
1、2、3、4、5、6、7、8において、コントラス
トを維持するために、隣接データ間の差が決められたし
きい値以上であればその二点の走査方向の原点に近い方
を生データを取る点群の一つとし、量子化レべルを片方
の一点の値の値で成るべく細かくし、精度を高くし、平
滑化と量子化によるコントラストの劣化を減少させる。
以上の方法と以上の方法を有する装置によって解決す
る。
ータの圧縮を、決められた任意の走査方向に対し、デー
タ配列の任意の決められた場所の要素点群でデータをそ
のまま取りこの要素点群間は走査方向に各隣接したデー
タ間で差を計算し、差のデータをEntropyCod
ingやHuffman Codingや算術符合法等
各種その符合化の復元時に完全に復元できる符合化法に
より符号化する。但し要素点群は走査方向に対しデータ
配列での始めの点である場合を含む。画像用及び印字用
等のデータの圧縮を、決められた任意の走査方向に対
し、データ配列の任意の場所の要素点群でデータをその
まま取りこの要素点群間は走査方向に各隣接したデータ
間で差を計算し、差のデータをEntropy Cod
ingやHuffman Codingや算術符合法等
各種その符合化の復元時に完全に復元できる符合化法に
より符号化し生データを利用したデータ点群に対しては
識別用の決められた任意の識別子を付加する。但し要素
点群は走査方向に対しデータ配列での始めの点である場
合を含む。画像用及び印字用等のデータの圧縮を、固定
された場所で決められた任意の大きさで決められた任意
の数に画面又はデータ配列を分割し、各任意の分割画面
又は分割データ配列で決められた任意の走査方向に対し
走査方向の始めのデータをそのまま取り、その後は走査
方向に各隣接したデータ間で差を計算し、差のデータを
Entropy CodingやHuffman Co
dingや算術符合法等各種その符合化の復元時に完全
に復元できる符合化法により符号化する。画像用及び印
字用等のデータの圧縮を、固定された場所で決められた
任意の大きさで決められた任意の数に画面又はデータ配
列を分割し、各任意の分割画面又は分割データ配列で決
められた任意の走査方向に対し任意の場所の要素点群で
データをそのまま取り、この要素点群間は走査方向に各
隣接したデータ間で差を計算し、差のデータをEntr
opy CodingやHuffman Coding
や算術符合法等各種その符合化の復元時に完全に復元で
きる符合化法により符号化し、必要であれば、生データ
を利用したデータ点群に対しては識別用の決められた任
意の識別子を付加する。請求項1、2、3、4におい
て、全体又は分割データ配列においてデータ間で差を計
算する前に、境界点等の差ではなく生のデータをとる点
群を除き、移動平均等を使い平滑化する。請求項1、
2、3、4、5において、全体又は分割データ配列にお
いてデータ間で差を計算する前に、境界点等の差ではな
く生のデータをとる点群を除き、移動平均等を使い平滑
化し、全体又は分割領域で量子化する。請求項6におい
て、全体又は分割領域で量子化する場合、量子化レベル
の設定を、コントラストを維持し成るべく確率的意味で
隣接データ間の差を必要の無い所はなだらかにするた
め、値の最大及び最小の近傍と値の頻度の小さい近傍と
高分可能が量子化で必要な値では量子化を細かくその他
では荒らく設定する。この方法は圧縮率を優先する場合
に利用する。又は、量子化レベルの設定を、コントラス
トを成るべく維持するため、値の最大及び最小の近傍と
値の頻度の大きい近傍と高分可能が量子化で必要な値で
は量子化を細かくその他では荒らく設定する。請求項
1、2、3、4、5、6、7、8において、コントラス
トを維持するために、隣接データ間の差が決められたし
きい値以上であればその二点の走査方向の原点に近い方
を生データを取る点群の一つとし、量子化レべルを片方
の一点の値の値で成るべく細かくし、精度を高くし、平
滑化と量子化によるコントラストの劣化を減少させる。
以上の方法と以上の方法を有する装置によって解決す
る。
【0005】
【発明の実施の形態】画像用及び印字用等のデータの圧
縮を、決められた任意の走査方向に対し、データ配列の
任意の決められた場所の要素点群でデータをそのまま取
りこの要素点群間は走査方向に各隣接したデータ間で差
を計算し、差のデータをEntropyCodingや
Huffman Codingや算術符合法等各種その
符合化の復元時に完全に復元できる符合化法により符号
化する。但し要素点群は走査方向に対しデータ配列での
始めの点である場合を含む。画像用及び印字用等のデー
タの圧縮を、決められた任意の走査方向に対し、データ
配列の任意の場所の要素点群でデータをそのまま取りこ
の要素点群間は走査方向に各隣接したデータ間で差を計
算し、差のデータをEntropy CodingやH
uffman Codingや算術符合法等各種その符
合化の復元時に完全に復元できる符合化法により符号化
し生データを利用したデータ点群に対しては識別用の決
められた任意の識別子を付加する。但し要素点群は走査
方向に対しデータ配列での始めの点である場合を含む。
画像用及び印字用等のデータの圧縮を、固定された場所
で決められた任意の大きさで決められた任意の数に画面
又はデータ配列を分割し、各任意の分割画面又は分割デ
ータ配列で決められた任意の走査方向に対し走査方向の
始めのデータをそのまま取り、その後は走査方向に各隣
接したデータ間で差を計算し、差のデータをEntro
py CodingやHuffman Codingや
算術符合法等各種その符合化の復元時に完全に復元でき
る符合化法により符号化する。画像用及び印字用等のデ
ータの圧縮を、固定された場所で決められた任意の大き
さで決められた任意の数に画面又はデータ配列を分割
し、各任意の分割画面又は分割データ配列で決められた
任意の走査方向に対し任意の場所の要素点群でデータを
そのまま取り、この要素点群間は走査方向に各隣接した
データ間で差を計算し、差のデータをEntropy
CodingやHuffman Codingや算術符
合法等各種その符合化の復元時に完全に復元できる符合
北法により符号化し、必要であれば、生データを利用し
たデータ点群に対しては識別用の決められた任意の識別
子を付加する。請求項1、2、3、4において、全体又
は分割データ配列においてデータ間で差を計算する前
に、境界点等の差ではなく生のデータをとる点群を除
き、移動平均等を使い平滑化する。請求項1、2、3、
4、5において、全体又は分割データ配列においてデー
タ間で差を計算する前に、境界点等の差ではなく生のデ
ータをとる点群を除き、移動平均等を使い平滑化し、全
体又は分割領域で量子化する。請求項6において、全体
又は分割領域で量子化する場合、量子化レベルの設定
を、コントラストを維持し成るべく確率的意味で隣接デ
ータ間の差を必要の無い所はなだらかにするため、値の
最大及び最小の近傍と値の頻度の小さい近傍と高分可能
が量子化で必要な値では量子化を細かくその他では荒ら
く設定する。この方法は圧縮率を優先する場合に利用す
る。又は、量子化レベルの設定を、コントラストを成る
べく維持するため、値の最大及び最小の近傍と値の頻度
の大きい近傍と高分可能が量子化で必要な値では量子化
を細かくその他では荒らく設定する。請求項1、2、
3、4、5、6、7、8において、コントラストを維持
するために、隣接データ間の差が決められたしきい値以
上であればその二点の走査方向の原点に近い方を生デー
タを取る点群の一つとし、量子化レベルを片方の一点の
値の値で成るべく細かくし、精度を高くし、平滑化と量
子化によるコントラストの劣化を減少させる。
縮を、決められた任意の走査方向に対し、データ配列の
任意の決められた場所の要素点群でデータをそのまま取
りこの要素点群間は走査方向に各隣接したデータ間で差
を計算し、差のデータをEntropyCodingや
Huffman Codingや算術符合法等各種その
符合化の復元時に完全に復元できる符合化法により符号
化する。但し要素点群は走査方向に対しデータ配列での
始めの点である場合を含む。画像用及び印字用等のデー
タの圧縮を、決められた任意の走査方向に対し、データ
配列の任意の場所の要素点群でデータをそのまま取りこ
の要素点群間は走査方向に各隣接したデータ間で差を計
算し、差のデータをEntropy CodingやH
uffman Codingや算術符合法等各種その符
合化の復元時に完全に復元できる符合化法により符号化
し生データを利用したデータ点群に対しては識別用の決
められた任意の識別子を付加する。但し要素点群は走査
方向に対しデータ配列での始めの点である場合を含む。
画像用及び印字用等のデータの圧縮を、固定された場所
で決められた任意の大きさで決められた任意の数に画面
又はデータ配列を分割し、各任意の分割画面又は分割デ
ータ配列で決められた任意の走査方向に対し走査方向の
始めのデータをそのまま取り、その後は走査方向に各隣
接したデータ間で差を計算し、差のデータをEntro
py CodingやHuffman Codingや
算術符合法等各種その符合化の復元時に完全に復元でき
る符合化法により符号化する。画像用及び印字用等のデ
ータの圧縮を、固定された場所で決められた任意の大き
さで決められた任意の数に画面又はデータ配列を分割
し、各任意の分割画面又は分割データ配列で決められた
任意の走査方向に対し任意の場所の要素点群でデータを
そのまま取り、この要素点群間は走査方向に各隣接した
データ間で差を計算し、差のデータをEntropy
CodingやHuffman Codingや算術符
合法等各種その符合化の復元時に完全に復元できる符合
北法により符号化し、必要であれば、生データを利用し
たデータ点群に対しては識別用の決められた任意の識別
子を付加する。請求項1、2、3、4において、全体又
は分割データ配列においてデータ間で差を計算する前
に、境界点等の差ではなく生のデータをとる点群を除
き、移動平均等を使い平滑化する。請求項1、2、3、
4、5において、全体又は分割データ配列においてデー
タ間で差を計算する前に、境界点等の差ではなく生のデ
ータをとる点群を除き、移動平均等を使い平滑化し、全
体又は分割領域で量子化する。請求項6において、全体
又は分割領域で量子化する場合、量子化レベルの設定
を、コントラストを維持し成るべく確率的意味で隣接デ
ータ間の差を必要の無い所はなだらかにするため、値の
最大及び最小の近傍と値の頻度の小さい近傍と高分可能
が量子化で必要な値では量子化を細かくその他では荒ら
く設定する。この方法は圧縮率を優先する場合に利用す
る。又は、量子化レベルの設定を、コントラストを成る
べく維持するため、値の最大及び最小の近傍と値の頻度
の大きい近傍と高分可能が量子化で必要な値では量子化
を細かくその他では荒らく設定する。請求項1、2、
3、4、5、6、7、8において、コントラストを維持
するために、隣接データ間の差が決められたしきい値以
上であればその二点の走査方向の原点に近い方を生デー
タを取る点群の一つとし、量子化レベルを片方の一点の
値の値で成るべく細かくし、精度を高くし、平滑化と量
子化によるコントラストの劣化を減少させる。
【0006】
【発明の効果】高分解能画像データ等は隣接画素間の差
が確率的意味で高い確率で小さいため、本発明を用い、
適度な用途にあった、必要があれば平滑化と、量子化の
後に走査方向に差分をとり、之を完全復元可能な圧縮率
の高い符号化により行えば、元画像の平滑化と量子化誤
差の範囲の画像が高効率で圧縮出来さらに復元できる。
が確率的意味で高い確率で小さいため、本発明を用い、
適度な用途にあった、必要があれば平滑化と、量子化の
後に走査方向に差分をとり、之を完全復元可能な圧縮率
の高い符号化により行えば、元画像の平滑化と量子化誤
差の範囲の画像が高効率で圧縮出来さらに復元できる。
【図1】量子化方法
【図2】隣接データ間の差分
1 細かい量子化。 2 あらい量子化。 3 走査方向。 4 点1。 5 点2。
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成8年10月1日
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正内容】
【書類名】 明細書
【発明の名称】 画像用及び印字用等のデータの圧
縮方法
縮方法
【特許請求の範囲】
【発明の詳細な説明】
【0001】
【産業上の利用分野】各種画像データ蓄積用、高分解能
画像高速圧縮。高分解能データの低分解能表示及び印字
装置用データの作成と蓄積。画像伝送装置。コンピュー
タ用高分解能画像高速圧縮ソフトウエア。コンピュータ
用高分解能画像高速圧縮装置。プリンター。テレビ。表
示装置。ファクシミリ。画像抽象化、輪郭抽出、特長抽
出。
画像高速圧縮。高分解能データの低分解能表示及び印字
装置用データの作成と蓄積。画像伝送装置。コンピュー
タ用高分解能画像高速圧縮ソフトウエア。コンピュータ
用高分解能画像高速圧縮装置。プリンター。テレビ。表
示装置。ファクシミリ。画像抽象化、輪郭抽出、特長抽
出。
【0002】
【従来の技術】JPEGやMPEGが上げられる。
【0003】
【発明が解決しようとする課題】高分解能画像及び印字
イメージデータの高速で品質の高い安価なデータ圧縮。
イメージデータの高速で品質の高い安価なデータ圧縮。
【0004】
【課題を解決するための手段】画像用及び印字用等のデ
ータの圧縮を以下の方法で行う。第一の方法は、決めら
れた任意の走査方向3に対し、データ配列の任意の決め
られた場所のデータの値そのものを使用しこれらのデー
タ点群を生データ要素点群とし、この生データ要素点群
間は走査方向3にそって例えは図2の点4と5での様に
各隣接したデータ間で差を計算し、差のデータをEnt
ropy CodingやHuffman Codin
gやRun Length Codingや算術符合法
等、その符合化の復元時に完全に復元できる各種符合化
法により符号化する方法。但し生データ要素点群は走査
方向3に対しデータ配列の始めの点である場合を含む。
第二の方法は、決められた任意の走査方向3に対し、デ
ータ配列の任意の場所のデータの値そのものを使用しこ
れらのデータ点群を生データ要素点群とし、この生デー
タ要素点群間は走査方向3にそって例えば図2の点4と
5での様に各隣接したデータ間で差を計算し、差のデー
タをEntropy CodingやHuffman
CodingやRun Length Codingや
算術符合法等、その符合化の復元時に完全に復元できる
各種符合化法により符号化し生データを利用した生デー
タ要素点群に対しては識別用の決められた任意の識別子
を付加する方法。但し生データ要素点群は走査方向3に
対しデータ配列の始めの点である場合を含む。第三の方
法は、固定された場所で決められた任意の大きさで決め
られた任意の数に画面又はデータ配列を分割し、各任意
の分割画面又は分割データ配列で決められた任意の走査
方向3に対し各分割データ配列中の始めのデータの値そ
のものを使用し、その後は走査方向3にそって例えば図
2の点4と5での様に各隣接したデータ間で差を計算
し、差のデータをEntropy CodingやHu
ffman CodingやRun Length C
odingや算術符合法等、その符合化の復元時に完全
に復元できる各種符合化法により符号化する方法。第四
の方法は、固定された場所で決められた任意の大きさで
決められた任意の数に画面又はデータ配列を分割し、各
任意の分割画面又は分割データ配列で決められた任意の
走査方向3に対し各分割データ配列中の任意の場所のデ
ータの値そのものを使用しこれらのデータ点群を生デー
タ要素点群とし、この生データ要素点群間は走査方向3
にそって例えば図2の点4と5での様に各隣接したデー
タ間で差を計算し、差のデータをEntropy Co
dingやHuffmanCodingやRun Le
ngth Codingや算術符合法等、その符合化の
復元時に完全に復元できる各種符合化法により符号化
し、必要であれば、生データを利用した生データ要素点
群に対しては識別用の決められた任意の識別子を付加す
る方法。第五の方法は、前記の各方法に、全体又は分割
データ配列においてデータ間で差を計算する前に、分割
データ配列の境界点等の差ではなくデータの値そのもの
を使用する生データ要素点群を除き、移動平均等を使い
平滑化する処理を組み込む方法。第六の方法は、前記の
各方法に、全体又は分割データ配列においてデータ間で
差を計算する前に、分割データ配列の境界点等の差では
なくデータの値そのものを使用する生データ要素点群を
除き、移動平均等を使い平滑化し、全体又は分割領域で
量子化する処理を組み込む方法。更に、ここで前記の各
方法での量子化において以下の方法をとる方法を含む。
第七の方法は、前記の各方法での量子化において全体又
は分割領域で量子化する場合、量子化レベルの設定を、
コントラストを維持し成るべく確率的意味で隣接データ
間の差を必要の無い部分はなだらがに小さくするため、
値の最大及び最小の近傍と値の頻度の小さい近傍と高分
可能が量子化で必要な値領域では量子化を細かくその他
の領域では荒らく設定する方法。 必要であれば、この
方法は圧縮率を優先する場合に利用する。第八の方法
は、前記の各方法での量子化において全体又は分割領域
で量子化する場合、量子化レベルの設定を、コントラス
トを維持し成るべく確率的意味で隣接データ間の差を、
細かい精度の高い変化が必要なデータ領域で、なだらか
にするため、値の最大及び最小の近傍と値の頻度の大き
い近傍と高分可能が量子化で必要な値領域では量子化を
細かくその他の領域では荒らく設定する方法。必要であ
れば、この方法は全体及び分割領域内で大局的(Glo
balに)な精度向上を優先する場合に利用する。これ
ら前記の各方法に対しコントラストの劣化を減少させる
方法として、前記の第一から第八の各方法に対し以下の
方法を組み込む方法をとる。第九の方法とし、隣接デー
タ間の差が決められたしきい値以上であればその二点の
走査方向の原点に近い方をデータの値そのものを使用す
る生データ要素点群の要素とし、必要であれば平滑化処
理から除外し、量子化レベルを片方の一点の値の値近傍
で成るべく細かくし、又は、その値を一つの量子化レベ
ルとし、精度高く量子化する、又は、生データ要素点群
の要素としデータ値そのものを使用し量子化処理から除
外する方法を組みこむ方法。これら前記の方法の組み合
わせにより、データの袖象化、輪郭抽出、特長抽出を行
う。以上の方法と以上の方法を有する装置によって解決
する。
ータの圧縮を以下の方法で行う。第一の方法は、決めら
れた任意の走査方向3に対し、データ配列の任意の決め
られた場所のデータの値そのものを使用しこれらのデー
タ点群を生データ要素点群とし、この生データ要素点群
間は走査方向3にそって例えは図2の点4と5での様に
各隣接したデータ間で差を計算し、差のデータをEnt
ropy CodingやHuffman Codin
gやRun Length Codingや算術符合法
等、その符合化の復元時に完全に復元できる各種符合化
法により符号化する方法。但し生データ要素点群は走査
方向3に対しデータ配列の始めの点である場合を含む。
第二の方法は、決められた任意の走査方向3に対し、デ
ータ配列の任意の場所のデータの値そのものを使用しこ
れらのデータ点群を生データ要素点群とし、この生デー
タ要素点群間は走査方向3にそって例えば図2の点4と
5での様に各隣接したデータ間で差を計算し、差のデー
タをEntropy CodingやHuffman
CodingやRun Length Codingや
算術符合法等、その符合化の復元時に完全に復元できる
各種符合化法により符号化し生データを利用した生デー
タ要素点群に対しては識別用の決められた任意の識別子
を付加する方法。但し生データ要素点群は走査方向3に
対しデータ配列の始めの点である場合を含む。第三の方
法は、固定された場所で決められた任意の大きさで決め
られた任意の数に画面又はデータ配列を分割し、各任意
の分割画面又は分割データ配列で決められた任意の走査
方向3に対し各分割データ配列中の始めのデータの値そ
のものを使用し、その後は走査方向3にそって例えば図
2の点4と5での様に各隣接したデータ間で差を計算
し、差のデータをEntropy CodingやHu
ffman CodingやRun Length C
odingや算術符合法等、その符合化の復元時に完全
に復元できる各種符合化法により符号化する方法。第四
の方法は、固定された場所で決められた任意の大きさで
決められた任意の数に画面又はデータ配列を分割し、各
任意の分割画面又は分割データ配列で決められた任意の
走査方向3に対し各分割データ配列中の任意の場所のデ
ータの値そのものを使用しこれらのデータ点群を生デー
タ要素点群とし、この生データ要素点群間は走査方向3
にそって例えば図2の点4と5での様に各隣接したデー
タ間で差を計算し、差のデータをEntropy Co
dingやHuffmanCodingやRun Le
ngth Codingや算術符合法等、その符合化の
復元時に完全に復元できる各種符合化法により符号化
し、必要であれば、生データを利用した生データ要素点
群に対しては識別用の決められた任意の識別子を付加す
る方法。第五の方法は、前記の各方法に、全体又は分割
データ配列においてデータ間で差を計算する前に、分割
データ配列の境界点等の差ではなくデータの値そのもの
を使用する生データ要素点群を除き、移動平均等を使い
平滑化する処理を組み込む方法。第六の方法は、前記の
各方法に、全体又は分割データ配列においてデータ間で
差を計算する前に、分割データ配列の境界点等の差では
なくデータの値そのものを使用する生データ要素点群を
除き、移動平均等を使い平滑化し、全体又は分割領域で
量子化する処理を組み込む方法。更に、ここで前記の各
方法での量子化において以下の方法をとる方法を含む。
第七の方法は、前記の各方法での量子化において全体又
は分割領域で量子化する場合、量子化レベルの設定を、
コントラストを維持し成るべく確率的意味で隣接データ
間の差を必要の無い部分はなだらがに小さくするため、
値の最大及び最小の近傍と値の頻度の小さい近傍と高分
可能が量子化で必要な値領域では量子化を細かくその他
の領域では荒らく設定する方法。 必要であれば、この
方法は圧縮率を優先する場合に利用する。第八の方法
は、前記の各方法での量子化において全体又は分割領域
で量子化する場合、量子化レベルの設定を、コントラス
トを維持し成るべく確率的意味で隣接データ間の差を、
細かい精度の高い変化が必要なデータ領域で、なだらか
にするため、値の最大及び最小の近傍と値の頻度の大き
い近傍と高分可能が量子化で必要な値領域では量子化を
細かくその他の領域では荒らく設定する方法。必要であ
れば、この方法は全体及び分割領域内で大局的(Glo
balに)な精度向上を優先する場合に利用する。これ
ら前記の各方法に対しコントラストの劣化を減少させる
方法として、前記の第一から第八の各方法に対し以下の
方法を組み込む方法をとる。第九の方法とし、隣接デー
タ間の差が決められたしきい値以上であればその二点の
走査方向の原点に近い方をデータの値そのものを使用す
る生データ要素点群の要素とし、必要であれば平滑化処
理から除外し、量子化レベルを片方の一点の値の値近傍
で成るべく細かくし、又は、その値を一つの量子化レベ
ルとし、精度高く量子化する、又は、生データ要素点群
の要素としデータ値そのものを使用し量子化処理から除
外する方法を組みこむ方法。これら前記の方法の組み合
わせにより、データの袖象化、輪郭抽出、特長抽出を行
う。以上の方法と以上の方法を有する装置によって解決
する。
【0005】
【発明の実施の形態】画像用及び印字用等のデータの圧
縮を以下の方法で行う。第一の方法は、決められた任意
の走査方向3に対し、データ配列の任意の決められた場
所のデータの値そのものを使用しこれらのデータ点群を
生データ要素点群とし、この生データ要素点群間は走査
方向3にそって例えば図2の点4と5での様に各隣接し
たデータ間で差を計算し、差のデータをEntropy
CodingやHuffman CodingやRu
n Length Codingや算術符合法等、その
符合化の復元時に完全に復元できる各種符合化法により
符号化する方法。但し生データ要素点群は走査方向3に
対しデータ配列の始めの点である場合を含む。第二の方
法は、決められた任意の走査方向3に対し、データ配列
の任意の場所のデータの値そのものを使用しこれらのデ
ータ点群を生データ要素点群とし、この生データ要素点
群間は走査方向3にそって例えば図2の点4と5での様
に各隣接したデータ間で差を計算し、差のデータをEn
tropy CodingやHuffman Codi
ngやRun Length Codingや算術符合
法等、その符合化の復元時に完全に復元できる各種符合
化法により符号化し生データを利用した生データ要素点
群に対しては識別用の決められた任意の識別子を付加す
る方法。但し生データ要素点群は走査方向3に対しデー
タ配列の始めの点である場合を含む。第三の方法は、固
定された場所で決められた任意の大きさで決められた任
意の数に画面又はデータ配列を分割し、各任意の分割画
面又は分割データ配列で決められた任意の走査方向3に
対し各分割データ配列中の始めのデータの値そのものを
使用し、その後は走査方向3にそって例えば図2の点4
と5での様に各隣接したデータ間で差を計算し、差のデ
ータをEntropy CodingやHuffman
CodingやRun Length Coding
や算術符合法等、その符合化の復元時に完全に復元でき
る各種符合化法により符号化する方法。第四の方法は、
固定された場所で決められた任意の大きさで決められた
任意の数に画面又はデータ配列を分割し、各任意の分割
画面又は分割データ配列で決められた任意の走査方向3
に対し各分割データ配列中の任意の場所のデータの値そ
のものを使用しこれらのデータ点群を生データ要素点群
とし、この生データ要素点群間は走査方向3にそって例
えば図2の点4と5での様に各隣接したデータ間で差を
計算し、差のデータをEntropy Codingや
HuffmanCodingやRun Length
Codingや算術符合法等、その符合化の復元時に完
全に復元できる各種符合化法により符号化し、必要であ
れば、生データを利用した生データ要素点群に対しては
識別用の決められた任意の識別子を付加する方法。第五
の方法は、前記の各方法に、全体又は分割データ配列に
おいてデータ間で差を計算する前に、分割データ配列の
境界点等の差ではなくデータの値そのものを使用する生
データ要素点群を除き、移動平均等を使い平滑化する処
理を組み込む方法。第六の方法は、前記の各方法に、全
体又は分割データ配列においてデータ間で差を計算する
前に、分割データ配列の境界点等の差ではなくデータの
値そのものを使用する生データ要素点群を除き、移動平
均等を使い平滑化し、全体又は分割領域で量子化する処
理を組み込む方法。更に、ここで前記の各方法での量子
化において以下の方法をとる方法を含む。第七の方法
は、前記の各方法での量子化において全体又は分割領域
で量子化する場合、量子化レベルの設定を、コントラス
トを維持し成るべく確率的意味で隣接データ間の差を必
要の無い部分はなだらかに小さくするため、値の最大及
び最小の近傍と値の頻度の小さい近傍と高分可能が量子
化で必要な値領域では量子化を細かくその他の領域では
荒らく設定する方法。必要であれば、この方法は圧縮率
を優先する場合に利用する。第八の方法は、前記の各方
法での量子化において全体又は分割領域で量子化する場
合、量子化レベルの設定を、コントラストを維持し成る
べく確率的意味で隣接データ間の差を、細かい精度の高
い変化が必要なデータ領域で、なだらかにするため、値
の最大及び最小の近傍と値の頻度の大きい近傍と高分可
能が量子化で必要な値領域では量子化を細かくその他の
領域では荒らく設定する方法。必要であれば、この方法
は全体及び分割領域内で大局的(Globalに)な精
度向上を優先する場合に利用する。これら前記の各方法
に対しコントラストの劣化を減少させる方法として、前
記の第一から第八の各方法に対し以下の方法を組み込む
方法をとる。第九の方法とし、隣接データ間の差が決め
られたしきい値以上であればその二点の走査方向の原点
に近い方をデータの値そのものを使用する生データ要素
点群の要素とし、必要であれば平滑化処理から除外し、
量子化レベルを片方の一点の値の値近傍で成るべく細か
くし、又は、その値を一つの量子化レベルとし、精度高
く量子化する、又は、生データ要素点群の要素としデー
タ値そのものを使用し量子化処理から除外する方法を組
みこむ方法。これら前記の方法の組み合わせにより、デ
ータの抽象化、輪郭抽出、特長抽出を行う。
縮を以下の方法で行う。第一の方法は、決められた任意
の走査方向3に対し、データ配列の任意の決められた場
所のデータの値そのものを使用しこれらのデータ点群を
生データ要素点群とし、この生データ要素点群間は走査
方向3にそって例えば図2の点4と5での様に各隣接し
たデータ間で差を計算し、差のデータをEntropy
CodingやHuffman CodingやRu
n Length Codingや算術符合法等、その
符合化の復元時に完全に復元できる各種符合化法により
符号化する方法。但し生データ要素点群は走査方向3に
対しデータ配列の始めの点である場合を含む。第二の方
法は、決められた任意の走査方向3に対し、データ配列
の任意の場所のデータの値そのものを使用しこれらのデ
ータ点群を生データ要素点群とし、この生データ要素点
群間は走査方向3にそって例えば図2の点4と5での様
に各隣接したデータ間で差を計算し、差のデータをEn
tropy CodingやHuffman Codi
ngやRun Length Codingや算術符合
法等、その符合化の復元時に完全に復元できる各種符合
化法により符号化し生データを利用した生データ要素点
群に対しては識別用の決められた任意の識別子を付加す
る方法。但し生データ要素点群は走査方向3に対しデー
タ配列の始めの点である場合を含む。第三の方法は、固
定された場所で決められた任意の大きさで決められた任
意の数に画面又はデータ配列を分割し、各任意の分割画
面又は分割データ配列で決められた任意の走査方向3に
対し各分割データ配列中の始めのデータの値そのものを
使用し、その後は走査方向3にそって例えば図2の点4
と5での様に各隣接したデータ間で差を計算し、差のデ
ータをEntropy CodingやHuffman
CodingやRun Length Coding
や算術符合法等、その符合化の復元時に完全に復元でき
る各種符合化法により符号化する方法。第四の方法は、
固定された場所で決められた任意の大きさで決められた
任意の数に画面又はデータ配列を分割し、各任意の分割
画面又は分割データ配列で決められた任意の走査方向3
に対し各分割データ配列中の任意の場所のデータの値そ
のものを使用しこれらのデータ点群を生データ要素点群
とし、この生データ要素点群間は走査方向3にそって例
えば図2の点4と5での様に各隣接したデータ間で差を
計算し、差のデータをEntropy Codingや
HuffmanCodingやRun Length
Codingや算術符合法等、その符合化の復元時に完
全に復元できる各種符合化法により符号化し、必要であ
れば、生データを利用した生データ要素点群に対しては
識別用の決められた任意の識別子を付加する方法。第五
の方法は、前記の各方法に、全体又は分割データ配列に
おいてデータ間で差を計算する前に、分割データ配列の
境界点等の差ではなくデータの値そのものを使用する生
データ要素点群を除き、移動平均等を使い平滑化する処
理を組み込む方法。第六の方法は、前記の各方法に、全
体又は分割データ配列においてデータ間で差を計算する
前に、分割データ配列の境界点等の差ではなくデータの
値そのものを使用する生データ要素点群を除き、移動平
均等を使い平滑化し、全体又は分割領域で量子化する処
理を組み込む方法。更に、ここで前記の各方法での量子
化において以下の方法をとる方法を含む。第七の方法
は、前記の各方法での量子化において全体又は分割領域
で量子化する場合、量子化レベルの設定を、コントラス
トを維持し成るべく確率的意味で隣接データ間の差を必
要の無い部分はなだらかに小さくするため、値の最大及
び最小の近傍と値の頻度の小さい近傍と高分可能が量子
化で必要な値領域では量子化を細かくその他の領域では
荒らく設定する方法。必要であれば、この方法は圧縮率
を優先する場合に利用する。第八の方法は、前記の各方
法での量子化において全体又は分割領域で量子化する場
合、量子化レベルの設定を、コントラストを維持し成る
べく確率的意味で隣接データ間の差を、細かい精度の高
い変化が必要なデータ領域で、なだらかにするため、値
の最大及び最小の近傍と値の頻度の大きい近傍と高分可
能が量子化で必要な値領域では量子化を細かくその他の
領域では荒らく設定する方法。必要であれば、この方法
は全体及び分割領域内で大局的(Globalに)な精
度向上を優先する場合に利用する。これら前記の各方法
に対しコントラストの劣化を減少させる方法として、前
記の第一から第八の各方法に対し以下の方法を組み込む
方法をとる。第九の方法とし、隣接データ間の差が決め
られたしきい値以上であればその二点の走査方向の原点
に近い方をデータの値そのものを使用する生データ要素
点群の要素とし、必要であれば平滑化処理から除外し、
量子化レベルを片方の一点の値の値近傍で成るべく細か
くし、又は、その値を一つの量子化レベルとし、精度高
く量子化する、又は、生データ要素点群の要素としデー
タ値そのものを使用し量子化処理から除外する方法を組
みこむ方法。これら前記の方法の組み合わせにより、デ
ータの抽象化、輪郭抽出、特長抽出を行う。
【0006】
【発明の効果】高分解能画像データ等は隣接画素間の差
が確率的意味で高い確率で小さいため、本発明を用い、
適度な用途にあった、必要があれば平滑化と、量子化の
後に走査方向に差分をとり、之を完全復元可能な圧縮率
の高い符号化により行えば、元画像の平滑化と量子化誤
差の範囲の画像が高効率で圧縮出来さらに復元できる。
が確率的意味で高い確率で小さいため、本発明を用い、
適度な用途にあった、必要があれば平滑化と、量子化の
後に走査方向に差分をとり、之を完全復元可能な圧縮率
の高い符号化により行えば、元画像の平滑化と量子化誤
差の範囲の画像が高効率で圧縮出来さらに復元できる。
【図面の簡単な説明】
【図1】量子化方法の概略。
【図2】隣接データ間の差分の概略。
【符合の説明】 1 細かい量子化領域。 2 あらい量子化領域。 3 走査方向。 4 点1。 5 点2。
【手続補正2】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図1】
【図2】
Claims (9)
- 【請求項1】画像用及び印字用等のデータの圧縮を、決
められた任意の走査方向に対し、データ配列の任意の決
められた場所の要素点群でデータをそのまま取りこの要
素点群間は走査方向に各隣接したデータ間で差を計算
し、差のデータをEntropyCodingやHuf
fman Codingや算術符合法等各種その符合化
の復元時に完全に復元できる符合化法により符号化する
方法とそれを用いる装置。但し要素点群は走査方向に対
しデータ配列での始めの点である場合を含む。 - 【請求項2】画像用及び印字用等のデータの圧縮を、決
められた任意の走査方向に対し、データ配列の任意の場
所の要素点群でデータをそのまま取りこの要素点群間は
走査方向に各隣接したデータ間で差を計算し、差のデー
タをEntropy CodingやHuffman
Codingや算術符合法等各種その符合化の復元時に
完全に復元できる符合化法により符号化し生データを利
用したデータ点群に対しては識別用の決められた任意の
識別子を付加する方法とそれを用いる装置。但し要素点
群は走査方向に対しデータ配列での始めの点である場合
を含む。 - 【請求項3】画像用及び印字用等のデータの圧縮を、固
定された場所で決められた任意の大きさで決められた任
意の数に画面又はデータ配列を分割し、各任意の分割画
面又は分割データ配列で決められた任意の走査方向に対
し走査方向の始めのデータをそのまま取り、その後は走
査方向に各隣接したデータ間で差を計算し、差のデータ
をEntropy CodingやHuffman C
odingや算術符合法等各種その符合化の復元時に完
全に復元できる符合化法により符号化する方法とそれを
用いる装置。 - 【請求項4】画像用及び印字用等のデータの圧縮を、固
定された場所で決められた任意の大きさで決められた任
意の数に画面又はデータ配列を分割し、各任意の分割画
面又は分割データ配列で決められた任意の走査方向に対
し任意の場所の要素点群でデータをそのまま取り、この
要素点群間は走査方向に各隣接したデータ間で差を計算
し、差のデータをEntropy CodingやHu
ffman Codingや算術符合法等各種その符合
化の復元時に完全に復元できる符合化法により符号化
し、必要であれば、生データを利用したデータ点群に対
しては識別用の決められた任意の識別子を付加する方法
とそれを用いる装置。 - 【請求項5】請求項1、2、3、4において、全体又は
分割データ配列においてデータ間で差を計算する前に、
境界点等の差ではなく生のデータをとる点群を除き、移
動平均等を使い平滑化する方法とそれを用いる装置。 - 【請求項6】請求項1、2、3、4、5において、全体
又は分割データ配列においてデータ間で差を計算する前
に、境界点等の差ではなく生のデータをとる点群を除
き、移動平均等を使い平滑化し、全体又は分割領域で量
子化する方法とそれを用いる装置。 - 【請求項7】請求項6において、全体又は分割領域で量
子化する場合、量子化レベルの設定を、コントラストを
維持し成るべく確率的意味で隣接データ間の差を必要の
無い所はなだらかにするため、値の最大及び最小の近傍
と値の頻度の小さい近傍と高分可能が量子化で必要な値
では量子化を細かくその他では荒らく設定する方法とそ
れを用いる装置。この方法は圧縮率を優先する場合に利
用する。 - 【請求項8】請求項6において、全体又は分割領域で量
子化する場合、量子化レベルの設定を、コントラストを
維持し成るべく確率的意味で隣接データ間の差を必要の
無い所はなだらかにするため、値の最大及び最小の近傍
と値の頻度の大きい近傍と高分可能が量子化で必要な値
では量子化を細かくその他では荒らく設定する方法とそ
れを用いる装置。 - 【請求項9】請求項1、2、3、4、5、6、7、8に
おいて、コントラストを維持するために、隣接データ間
の差が決められたしきい値以上であればその二点の走査
方向の原点に近い方を生データを取る点群の一つとし、
量子化レベルを片方の一点の値の値で成るべく細かく
し、精度を高くし、平滑化と量子化によるコントラスト
の劣化を減少させる方法とこの方法を用いる装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29311496A JPH10108202A (ja) | 1996-09-30 | 1996-09-30 | 画像用及び印字用等のデータの圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29311496A JPH10108202A (ja) | 1996-09-30 | 1996-09-30 | 画像用及び印字用等のデータの圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10108202A true JPH10108202A (ja) | 1998-04-24 |
Family
ID=17790616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29311496A Pending JPH10108202A (ja) | 1996-09-30 | 1996-09-30 | 画像用及び印字用等のデータの圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10108202A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006202209A (ja) * | 2005-01-24 | 2006-08-03 | Toshiba Corp | 画像圧縮方法および画像圧縮装置 |
| JP2011103696A (ja) * | 2011-02-14 | 2011-05-26 | Toshiba Corp | 画像圧縮方法および画像圧縮装置 |
| US9396557B2 (en) | 2013-10-30 | 2016-07-19 | Samsung Display Co., Ltd. | Apparatus and method for encoding image data |
| US9654780B2 (en) | 2013-11-04 | 2017-05-16 | Samsung Display Co., Ltd. | Apparatus and method for encoding image data |
-
1996
- 1996-09-30 JP JP29311496A patent/JPH10108202A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006202209A (ja) * | 2005-01-24 | 2006-08-03 | Toshiba Corp | 画像圧縮方法および画像圧縮装置 |
| JP2011103696A (ja) * | 2011-02-14 | 2011-05-26 | Toshiba Corp | 画像圧縮方法および画像圧縮装置 |
| US9396557B2 (en) | 2013-10-30 | 2016-07-19 | Samsung Display Co., Ltd. | Apparatus and method for encoding image data |
| US9654780B2 (en) | 2013-11-04 | 2017-05-16 | Samsung Display Co., Ltd. | Apparatus and method for encoding image data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6334001B2 (en) | Iterative smoothing technique for pre-processing mixed raster content planes to improve the quality of a decompressed image and increase document compression ratios | |
| US7076104B1 (en) | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser | |
| US5966465A (en) | Compression/decompression using reversible embedded wavelets | |
| US6757437B1 (en) | Compression/decompression using reversible embedded wavelets | |
| US6272255B2 (en) | Method and apparatus for pre-processing mixed raster content planes to improve the quality of a decompressed image and increase document compression ratios | |
| JP3973104B2 (ja) | 再構成方法及び装置 | |
| US6847735B2 (en) | Image processing system, image processing apparatus, image input apparatus, image output apparatus and method, and storage medium | |
| JP2003304404A (ja) | 画像符号化装置 | |
| CN101653004A (zh) | 从编码比特流选择性地解码预定数据单元的解码器 | |
| JPH1084484A (ja) | データ圧縮システム | |
| JP4831547B2 (ja) | 画像圧縮および伸張加速化のための方法 | |
| JP2511158B2 (ja) | 画像圧縮装置 | |
| JPH10108202A (ja) | 画像用及び印字用等のデータの圧縮方法 | |
| CN112672164B (zh) | 视频压缩系统及方法、视频解压缩系统及方法 | |
| US6879725B2 (en) | Method, system, and program for decoding a section from compressed data | |
| EP1006714A2 (en) | Method of processing mixed raster content planes | |
| JP3952116B2 (ja) | 画像圧縮装置及び方法 | |
| JPH0487460A (ja) | 画像処理装置 | |
| KR100405819B1 (ko) | 이진 영상의 데이터 압축 및 복원방법 | |
| Pancholi et al. | Tutorial review on existing image compression techniques | |
| JP3279324B2 (ja) | データフィールド画像圧縮方法 | |
| JPH10108203A (ja) | 画像用及び印字用等のデータの圧縮方法 | |
| JPH1098620A (ja) | 画像処理装置 | |
| EP1006711A2 (en) | Method and apparatus for processing a pixel map | |
| Ageenko et al. | Storage system for document imaging applications |