JPH05167863A - 画像処理方法及び装置 - Google Patents
画像処理方法及び装置Info
- Publication number
- JPH05167863A JPH05167863A JP8711492A JP8711492A JPH05167863A JP H05167863 A JPH05167863 A JP H05167863A JP 8711492 A JP8711492 A JP 8711492A JP 8711492 A JP8711492 A JP 8711492A JP H05167863 A JPH05167863 A JP H05167863A
- Authority
- JP
- Japan
- Prior art keywords
- component
- quantization
- spatial frequency
- data
- quantizing
- 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
- 238000000034 method Methods 0.000 title claims description 21
- 238000013139 quantization Methods 0.000 claims abstract description 53
- 238000006243 chemical reaction Methods 0.000 claims abstract description 26
- 238000009792 diffusion process Methods 0.000 claims description 20
- 230000006835 compression Effects 0.000 claims description 11
- 238000007906 compression Methods 0.000 claims description 11
- 238000003672 processing method Methods 0.000 claims description 10
- 230000001131 transforming effect Effects 0.000 claims description 6
- 230000006837 decompression Effects 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 11
- 230000006866 deterioration Effects 0.000 description 6
- 230000003111 delayed effect Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000000740 bleeding effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000033458 reproduction Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】 （修正有）
【目的】ＡＤＣＴ方式を改良し、圧縮率を向上させ、か
つ画質を向上させる画像処理方法及び装置を提供する。 【構成】画像データを空間周波数成分に変換する変換手
段１０３と、変換手段１０３によって、変換された空間
周波数成分を量子化する量子化手段１０４と、量子化手
段１０４により量子化を行う際に発生する量子化誤差を
近傍の空間周波数成分に拡散するように量子化手段１０
４を制御する制御手段を量子化手段内に有する。
つ画質を向上させる画像処理方法及び装置を提供する。 【構成】画像データを空間周波数成分に変換する変換手
段１０３と、変換手段１０３によって、変換された空間
周波数成分を量子化する量子化手段１０４と、量子化手
段１０４により量子化を行う際に発生する量子化誤差を
近傍の空間周波数成分に拡散するように量子化手段１０
４を制御する制御手段を量子化手段内に有する。
Description
【０００１】
【産業上の利用分野】本発明は、画像データについて量
子化を行う画像処理方法及び装置に関するものである。
子化を行う画像処理方法及び装置に関するものである。
【０００２】
【従来の技術】現在、多値画像データの圧縮方式として
ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅ
ｘｐｅｒｔ Ｇｒｏｕｐ）により、ＡＤＣＴ（Ａｄａｐ
ｔｉｖｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎ
ｓｆｏｒｍ）方式が標準化されつつある。
ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅ
ｘｐｅｒｔ Ｇｒｏｕｐ）により、ＡＤＣＴ（Ａｄａｐ
ｔｉｖｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎ
ｓｆｏｒｍ）方式が標準化されつつある。
【０００３】一方、カラー画像通信の分野、特にカラー
ファクシミリの分野にＡＤＣＴ方式を利用することが考
えられている。
ファクシミリの分野にＡＤＣＴ方式を利用することが考
えられている。
【０００４】しかしながら、上記ＡＤＣＴはＣＲＴ画面
のような画素数の比較的少ない画像を対象に、方式検討
が成されてきた方法である。
のような画素数の比較的少ない画像を対象に、方式検討
が成されてきた方法である。
【０００５】
【発明が解決しようとする課題】かかるＡＤＣＴをその
ままカラーファクシミリの様に高分解能を要求される用
途には新たな問題が生じる。即ちＡＤＣＴ方式をそのま
まカラーファクシミリに採用すると、文字、グラフィッ
クス等の細線分野でボケ、色ずれ、色にじみ等の画質劣
化を生じる。
ままカラーファクシミリの様に高分解能を要求される用
途には新たな問題が生じる。即ちＡＤＣＴ方式をそのま
まカラーファクシミリに採用すると、文字、グラフィッ
クス等の細線分野でボケ、色ずれ、色にじみ等の画質劣
化を生じる。
【０００６】又ＡＤＣＴ方式で圧縮することにより圧縮
の前のデータと後のデータとを比較すると濃度保存がさ
れずに画質の低下の原因となる。
の前のデータと後のデータとを比較すると濃度保存がさ
れずに画質の低下の原因となる。
【０００７】本発明は前述の問題に鑑み画質を向上させ
ることが出来る画像処理方法及び装置を提供することを
第１の目的とする。
ることが出来る画像処理方法及び装置を提供することを
第１の目的とする。
【０００８】又本発明は量子化の際に発生する量子化誤
差を低減した画像処理方法及び装置を提供することを他
の目的とする。
差を低減した画像処理方法及び装置を提供することを他
の目的とする。
【０００９】又本発明はＡＤＣＴと呼ばれる画像圧縮方
法を更に改良することを他の目的とする。
法を更に改良することを他の目的とする。
【００１０】又本発明は圧縮率を向上させかつ画質を向
上させた画像処理方法及び装置を提供することを更に他
の目的とする。
上させた画像処理方法及び装置を提供することを更に他
の目的とする。
【００１１】
【課題を解決するための手段】本発明は上述の目的を達
成するため画像データを空間周波数成分に変換する変換
手段と、前記変換手段によって、変換された空間周波数
成分を量子化する量子化手段と、前記量子化手段により
量子化を行う際に発生する量子化誤差を、近傍の空間周
波数成分に拡散するように前記量子化手段を制御する制
御手段とを有することを特徴とする。
成するため画像データを空間周波数成分に変換する変換
手段と、前記変換手段によって、変換された空間周波数
成分を量子化する量子化手段と、前記量子化手段により
量子化を行う際に発生する量子化誤差を、近傍の空間周
波数成分に拡散するように前記量子化手段を制御する制
御手段とを有することを特徴とする。
【００１２】
【実施例】図１は、本発明の画像処理装置の一例を示す
ブロック図である。同図において、１０１は画像入力部
であり、例えばＲ、Ｇ、ＢのＣＣＤラインセンサーから
構成されるカラースキャナーである。１０２は色成分変
換部であり１０１で発生した画素毎のＲ、Ｇ、Ｇ信号
を、ＹＵＶ（明度、彩度、色相）の成分信号に変換す
る。１０３はＤＣＴ回路であり、ＹＵＶの各成分信号を
離散コサイン変換し、実空間成分から周波数空間成分に
直交変換する。１０４は量子化部で、直交変換された空
間周波数成分を、量子化テーブル１０５に格納された量
子化係数で量子化する。１０７のライン上では量子化さ
れて、ジグザグスキャンにより、２次元ブロックデータ
が一次元データに変換された形でデータが伝送される。
１０８はハフマン符号化回路で、直流分は差分信号から
カテゴリ情報とデータ値とからなり、交流分に関しては
０の連続性からカテゴリ分類され、その後にデータ値が
付加される。１０６のハフマン符号化テーブルは原稿の
出現頻度の高いものを短い符号長にする設定しているも
のである。１０９は通信線路とのインターフェイス部分
で、これを通じ１１０の回線に画像圧縮データを伝送す
る。
ブロック図である。同図において、１０１は画像入力部
であり、例えばＲ、Ｇ、ＢのＣＣＤラインセンサーから
構成されるカラースキャナーである。１０２は色成分変
換部であり１０１で発生した画素毎のＲ、Ｇ、Ｇ信号
を、ＹＵＶ（明度、彩度、色相）の成分信号に変換す
る。１０３はＤＣＴ回路であり、ＹＵＶの各成分信号を
離散コサイン変換し、実空間成分から周波数空間成分に
直交変換する。１０４は量子化部で、直交変換された空
間周波数成分を、量子化テーブル１０５に格納された量
子化係数で量子化する。１０７のライン上では量子化さ
れて、ジグザグスキャンにより、２次元ブロックデータ
が一次元データに変換された形でデータが伝送される。
１０８はハフマン符号化回路で、直流分は差分信号から
カテゴリ情報とデータ値とからなり、交流分に関しては
０の連続性からカテゴリ分類され、その後にデータ値が
付加される。１０６のハフマン符号化テーブルは原稿の
出現頻度の高いものを短い符号長にする設定しているも
のである。１０９は通信線路とのインターフェイス部分
で、これを通じ１１０の回線に画像圧縮データを伝送す
る。
【００１３】一方受信側ではＩ／Ｆ１１１で圧縮データ
を受信し、送信時と全く逆の手順で行われる。即ち、ハ
フマン復号化部１１２で、ハフマン符号化テーブル１０
６と同じ構成のハフマン復号化テーブル１１３からセッ
トされる係数に応じて、ハフマン復号化が行われ、逆量
子化部１１４で逆量子化テーブル１１５からセットされ
る係数に応じて、逆量子化が行われる。次に、逆ＤＣＴ
変換部１１６において、逆ＤＣＴ変換され、色成分変換
部１１７においてＹＵＶの色成分からＲＧＢの色成分に
変換され、画像出力部１１８によってカラー画像形成が
行われる。画像出力部１１８は、ディスプレイ等のソフ
トコピーやレーザービームプリンタ、インクジェットプ
リンタ等のハードコピーを行うことができる。
を受信し、送信時と全く逆の手順で行われる。即ち、ハ
フマン復号化部１１２で、ハフマン符号化テーブル１０
６と同じ構成のハフマン復号化テーブル１１３からセッ
トされる係数に応じて、ハフマン復号化が行われ、逆量
子化部１１４で逆量子化テーブル１１５からセットされ
る係数に応じて、逆量子化が行われる。次に、逆ＤＣＴ
変換部１１６において、逆ＤＣＴ変換され、色成分変換
部１１７においてＹＵＶの色成分からＲＧＢの色成分に
変換され、画像出力部１１８によってカラー画像形成が
行われる。画像出力部１１８は、ディスプレイ等のソフ
トコピーやレーザービームプリンタ、インクジェットプ
リンタ等のハードコピーを行うことができる。
【００１４】ところで、上述の画質劣化の要因は多岐に
わたるが、主な原因の１つはＤＣＴ後の量子化テーブル
による量子化時の誤差（余り）が切り捨てられていたこ
とが考えられる。
わたるが、主な原因の１つはＤＣＴ後の量子化テーブル
による量子化時の誤差（余り）が切り捨てられていたこ
とが考えられる。
【００１５】本発明は、この誤差分を出来るだけ有効に
保存し、画質劣化を出来るだけ少なくなる様に考案した
ものである。
保存し、画質劣化を出来るだけ少なくなる様に考案した
ものである。
【００１６】そこで、本発明の実施例では、量子化テー
ブルによる量子化時の余り、即ち誤差を多次元的に近傍
周波数成分に分散させ、出来るだけ原画の持つ周波数成
分を保持し、復元時に画質劣化の少ない画像再現が得ら
れるようにしている。
ブルによる量子化時の余り、即ち誤差を多次元的に近傍
周波数成分に分散させ、出来るだけ原画の持つ周波数成
分を保持し、復元時に画質劣化の少ない画像再現が得ら
れるようにしている。
【００１７】本発明の実施例の特徴部分を説明する前
に、本発明の中心部分であるＤＣＴ部分に関してもう少
し詳しく説明する。
に、本発明の中心部分であるＤＣＴ部分に関してもう少
し詳しく説明する。
【００１８】図２（Ａ）はＤＣＴ部の基本である８ｘ８
でデスクリートコサイン変換した周波数成分の値が並ん
でいる状況を示したものである。基本的には２次元周波
数構造になっているが、ジグザグスキャンにより（Ｂ）
の様に１次元周波数配列に成る。（Ｂ）は左から直流成
分、１次周波数成分からｎ次周波数成分まで並んでい
る。同図中の数字は（Ａ）の上下のアドレスと左右のア
ドレスを足したものから構成される。（Ｂ）の数字は従
って、アドレスを示すもので、周波数成分値を示すもの
ではない。
でデスクリートコサイン変換した周波数成分の値が並ん
でいる状況を示したものである。基本的には２次元周波
数構造になっているが、ジグザグスキャンにより（Ｂ）
の様に１次元周波数配列に成る。（Ｂ）は左から直流成
分、１次周波数成分からｎ次周波数成分まで並んでい
る。同図中の数字は（Ａ）の上下のアドレスと左右のア
ドレスを足したものから構成される。（Ｂ）の数字は従
って、アドレスを示すもので、周波数成分値を示すもの
ではない。
【００１９】図３は従来のＤＣＴ量子化方式を示すもの
で、（Ａ）はＤＣＴ直後の周波数成分値、（Ｂ）は量子
化テーブルを示す。（Ｃ）は（Ａ）と（Ｂ）とを用い量
子化したもので、単純に（Ａ）を（Ｂ）で割算し、整数
部分で切り捨てたものである。これにより、かなりの切
り捨て誤差が生じることが推定される。
で、（Ａ）はＤＣＴ直後の周波数成分値、（Ｂ）は量子
化テーブルを示す。（Ｃ）は（Ａ）と（Ｂ）とを用い量
子化したもので、単純に（Ａ）を（Ｂ）で割算し、整数
部分で切り捨てたものである。これにより、かなりの切
り捨て誤差が生じることが推定される。
【００２０】図４は本発明の１実施例の一部分を示すも
のである。
のである。
【００２１】（Ａ）（Ｂ）（Ｃ）は図３の（Ａ）（Ｂ）
（Ｃ）に相当し、（Ｄ）は量子化後の余り値を記したも
ので、例えば、第１周波数成分ではデータ値が３５に対
しテーブルが１０のため、量子化後の値は３となり余り
は５と成る。この余りは（Ｄ）の２番目に５と記載され
る。したがって、第２周波数成分では４５と成るが、前
周波数での余りが５あるので合計とし５０と成る。この
５０をテーブル値１０と割算するため量子化値は５とな
り余りは０と成る。この様にあまりの誤差成分を近傍の
周波数成分に分配することにより、切り捨てによる周波
数成分の損失を少なくし、受信側で、良好な画質再現が
可能と成る。
（Ｃ）に相当し、（Ｄ）は量子化後の余り値を記したも
ので、例えば、第１周波数成分ではデータ値が３５に対
しテーブルが１０のため、量子化後の値は３となり余り
は５と成る。この余りは（Ｄ）の２番目に５と記載され
る。したがって、第２周波数成分では４５と成るが、前
周波数での余りが５あるので合計とし５０と成る。この
５０をテーブル値１０と割算するため量子化値は５とな
り余りは０と成る。この様にあまりの誤差成分を近傍の
周波数成分に分配することにより、切り捨てによる周波
数成分の損失を少なくし、受信側で、良好な画質再現が
可能と成る。
【００２２】図５は図４の処理を行う具体的構成を示す
ものである。５０１は色変換部１０２からくるＹＵＶの
３色色分解データ、５０２は３色色分解データから８ｘ
８画素のブロック毎のデータを抽出するためのバッファ
メモリであり、例えば複数ライン分のＦＩＦＯによって
構成される。５０３はＤＣＴ変換回路であり、離散コサ
イン変換されて発生する空間周波数成分は、上述のよう
にジグザグスキャン変換され、メモリ５０４に格納され
る。５０５は加算器で１クロック遅れた５０８からのデ
ータと加算され出力される。これは図４であまり値を次
のデータに加算することにあたる。５０５からのデータ
は５０６で割算され整数部分のみが５１３として出力さ
れる。５０７は減算器で５０５からのデータから５１３
の整数化されたデータを量子化係数でかけた結果（かけ
算器５１４の出力）を引き、余りデータを生成する、５
０７で計算された余りデータは１クロック遅れて５０８
のレジスタに記憶される。一方、５０６の分母の値は５
０９に格納されている量子化データが格納されているメ
モリ部分である。５１０、５１１は５０９のデータを引
き出すためのアドレスカウンタである。５１０、５１１
は５０２、５０３、５０４、５０８と共に５１２のクロ
ックに同期して作動するようになっている。
ものである。５０１は色変換部１０２からくるＹＵＶの
３色色分解データ、５０２は３色色分解データから８ｘ
８画素のブロック毎のデータを抽出するためのバッファ
メモリであり、例えば複数ライン分のＦＩＦＯによって
構成される。５０３はＤＣＴ変換回路であり、離散コサ
イン変換されて発生する空間周波数成分は、上述のよう
にジグザグスキャン変換され、メモリ５０４に格納され
る。５０５は加算器で１クロック遅れた５０８からのデ
ータと加算され出力される。これは図４であまり値を次
のデータに加算することにあたる。５０５からのデータ
は５０６で割算され整数部分のみが５１３として出力さ
れる。５０７は減算器で５０５からのデータから５１３
の整数化されたデータを量子化係数でかけた結果（かけ
算器５１４の出力）を引き、余りデータを生成する、５
０７で計算された余りデータは１クロック遅れて５０８
のレジスタに記憶される。一方、５０６の分母の値は５
０９に格納されている量子化データが格納されているメ
モリ部分である。５１０、５１１は５０９のデータを引
き出すためのアドレスカウンタである。５１０、５１１
は５０２、５０３、５０４、５０８と共に５１２のクロ
ックに同期して作動するようになっている。
【００２３】なお上述の例では、１次元を基本とする誤
差拡散方式について説明したが、図２（Ａ）において０
０、００と７０、０７の２点を結んだ線の方向を中心に
２次元的に誤差を拡散しても同様の効果があることは明
らかであり、本発明に含まれるものである。
差拡散方式について説明したが、図２（Ａ）において０
０、００と７０、０７の２点を結んだ線の方向を中心に
２次元的に誤差を拡散しても同様の効果があることは明
らかであり、本発明に含まれるものである。
【００２４】本実施例に依ればＤＣＴ量子化部分で切り
捨てていた周波数成分が、近傍の周波数成分に累積され
補正されるため、再現画像の画像劣化が少なく、良好な
再現画像が得られる。しかもＡＤＣＴの標準化に関する
基本事項は遵守しているので、受信側で伸長のための特
別な回路を必要としない点も今後のカラー画像通信に大
きな貢献が期待出来る。
捨てていた周波数成分が、近傍の周波数成分に累積され
補正されるため、再現画像の画像劣化が少なく、良好な
再現画像が得られる。しかもＡＤＣＴの標準化に関する
基本事項は遵守しているので、受信側で伸長のための特
別な回路を必要としない点も今後のカラー画像通信に大
きな貢献が期待出来る。
【００２５】次に図６は本発明の他の実施例を示すブロ
ック図である。１０１は画像入力部であり、例えばＲ、
Ｇ、ＢのＣＣＤラインセンサーから構成されるカラース
キャナである。
ック図である。１０１は画像入力部であり、例えばＲ、
Ｇ、ＢのＣＣＤラインセンサーから構成されるカラース
キャナである。
【００２６】その出力は誤差拡散部６０１において入力
部１０１の画像データのビット数が例えば１０ビットか
ら８ビットへ削減され、ビット数削減に生じた誤差は、
注目画素の周辺の数画素に配分される。従って誤差拡散
部６０１の出力は、周辺画素の誤差が配分された結果を
注目画素値に加えたものをビット削減したものが得られ
る。その出力は色成分変換部１０２でＲＧＢ信号をＹＵ
Ｖ（明度、彩度、色相）の成分信号に変換され、次にＤ
ＣＴ回路１０３で、ＹＵＶの各成分信号を離散コサイン
変換し、実空間成分から周波数空間成分に直交変換す
る。１０４は量子化部で直交変換された空間周波数成分
を量子化テーブル１０５に格納された量子化係数で量子
化する。１０７のライン上では量子化されてジグザグス
キャンにより、２次元ブロックデータが１次元データに
変換された形でデータが伝送される。１０８はハフマン
符号化回路で直流分は差分信号からカテゴリ情報とデー
タ値とから成り、交流分に関しては０の連続性からカテ
ゴリ分類され、その後にデータ値が付加される。１０６
のハフマン符号化テーブルは原稿の出現頻度の高いもの
を短い符号長に設定できるものである。１０９は通信線
路とのインターフェイス部で、これを通じ１１０の回線
に圧縮データを伝送する。
部１０１の画像データのビット数が例えば１０ビットか
ら８ビットへ削減され、ビット数削減に生じた誤差は、
注目画素の周辺の数画素に配分される。従って誤差拡散
部６０１の出力は、周辺画素の誤差が配分された結果を
注目画素値に加えたものをビット削減したものが得られ
る。その出力は色成分変換部１０２でＲＧＢ信号をＹＵ
Ｖ（明度、彩度、色相）の成分信号に変換され、次にＤ
ＣＴ回路１０３で、ＹＵＶの各成分信号を離散コサイン
変換し、実空間成分から周波数空間成分に直交変換す
る。１０４は量子化部で直交変換された空間周波数成分
を量子化テーブル１０５に格納された量子化係数で量子
化する。１０７のライン上では量子化されてジグザグス
キャンにより、２次元ブロックデータが１次元データに
変換された形でデータが伝送される。１０８はハフマン
符号化回路で直流分は差分信号からカテゴリ情報とデー
タ値とから成り、交流分に関しては０の連続性からカテ
ゴリ分類され、その後にデータ値が付加される。１０６
のハフマン符号化テーブルは原稿の出現頻度の高いもの
を短い符号長に設定できるものである。１０９は通信線
路とのインターフェイス部で、これを通じ１１０の回線
に圧縮データを伝送する。
【００２７】一方受信側では、Ｉ／Ｆ部１１１で圧縮デ
ータを受信し、送信時と全く逆の手順で行われる。即ち
ハフマン復号化部１１２で、ハフマン符号化テーブル１
０６と同じ構成のハフマン復号化テーブル１１３からセ
ットされる係数に応じて、ハフマン復号化が行われ、逆
量子化部１１４で逆量子化テーブル１１５からセットさ
れる係数に応じて逆量子化が行われる。次に、逆ＤＣＴ
変換部１１６において、逆ＤＣＴ変換され、色成分変換
部１１７においてＹＵＶの色成分からＲＧＢの色成分に
変換され、画像出力部１１８によってカラー画像形成が
行われる。画像出力部１１８は、ディスプレイ等のソフ
トコピーやレーザービームプリンタ、インクジェットプ
リンタ等のハードコピーを行う事ができる。
ータを受信し、送信時と全く逆の手順で行われる。即ち
ハフマン復号化部１１２で、ハフマン符号化テーブル１
０６と同じ構成のハフマン復号化テーブル１１３からセ
ットされる係数に応じて、ハフマン復号化が行われ、逆
量子化部１１４で逆量子化テーブル１１５からセットさ
れる係数に応じて逆量子化が行われる。次に、逆ＤＣＴ
変換部１１６において、逆ＤＣＴ変換され、色成分変換
部１１７においてＹＵＶの色成分からＲＧＢの色成分に
変換され、画像出力部１１８によってカラー画像形成が
行われる。画像出力部１１８は、ディスプレイ等のソフ
トコピーやレーザービームプリンタ、インクジェットプ
リンタ等のハードコピーを行う事ができる。
【００２８】従って、本実施例では入力部１０１におい
て高画質な画像読み取りを行い、１画素当たりの量子化
ビット数が増えても、画質を誤差拡散手法により落さず
に、ビット数を削減してからＡＤＣＴ変換する事によ
り、入力画像のビット数に影響されずＡＤＣＴ変換回路
で画像圧縮する事が可能となる。又、入力部の画像デー
タのビット数の削減により、ＡＤＣＴ変換回路で扱うビ
ット数を通常より小さくして、ＡＤＣＴ変換回路規模を
小さく扱える事も可能である。
て高画質な画像読み取りを行い、１画素当たりの量子化
ビット数が増えても、画質を誤差拡散手法により落さず
に、ビット数を削減してからＡＤＣＴ変換する事によ
り、入力画像のビット数に影響されずＡＤＣＴ変換回路
で画像圧縮する事が可能となる。又、入力部の画像デー
タのビット数の削減により、ＡＤＣＴ変換回路で扱うビ
ット数を通常より小さくして、ＡＤＣＴ変換回路規模を
小さく扱える事も可能である。
【００２９】又図６に示すＡＤＣＴ部を、図５に示す改
良型のＡＤＣＴを用いてＤＣＴ変換後の量子化誤差を切
り捨てずに、誤差拡散により有効に保存し、画質劣化を
さらに抑える構成にして良い。
良型のＡＤＣＴを用いてＤＣＴ変換後の量子化誤差を切
り捨てずに、誤差拡散により有効に保存し、画質劣化を
さらに抑える構成にして良い。
【００３０】図７は誤差拡散部６０１の第１の実施例で
ある。誤差拡散部６０１に入力された１０ビットの画像
データは、まず加算器７０１、７０２、７０３に入力さ
れＤフリップフロップ７０６から出力される３色成分の
拡散誤差と加算される。従って出力結果は最大１１ビッ
トとなり、加算器７０１、７０２、７０３から出力され
る。その出力は下位ビット切り捨て部７０４において下
位３ビットが切り捨てられてビット削減が行われ、８ビ
ットの信号となり色成分変換部１０２に与えられる。一
方加算器７０１、７０２、７０３の１１ビットの出力は
下位ビット取り出し部７０５において、下位ビット切り
捨て部７０４で切り捨てられた値と全く同じ値の３ビッ
トを取り出してＤフリップフロップ７０６に与えられ
る。この下位ビット取り出し部７０５の出力が下位ビッ
ト切り捨て部７０４で生じたビット削減、即ち量子化の
際の誤差そのものにあたる。Ｄフリップフロップ７０６
では入力部１０１からの出力に同期した画素クロックＣ
ＬＫが与えられていて１画素分の遅延が行われる。従っ
てＤフリップフロップ７０６から出力される各色成分量
子化誤差ＲＥ、ＧＥ、ＢＥは加算器７０１、７０２、７
０３に入力される時に１画素隣りの画素データと一緒に
入力されて加算される事となる。従って図７［Ｂ］に示
すように注目画素（処理中の画素）は、１画素手前の量
子化誤差が加算（配分）されるので、下位ビット切り捨
て部７０４で８ビットに量子化されるのにもかかわらず
１０ビット分の階調性を保つ事が可能となる。又、補足
すると、下位ビット切り捨て部７０４においては、切り
捨て処理のために生じる誤差は正の値となる。従って加
算器７０１、７０２、７０３の出力は符号なしの１１ビ
ットとなる。
ある。誤差拡散部６０１に入力された１０ビットの画像
データは、まず加算器７０１、７０２、７０３に入力さ
れＤフリップフロップ７０６から出力される３色成分の
拡散誤差と加算される。従って出力結果は最大１１ビッ
トとなり、加算器７０１、７０２、７０３から出力され
る。その出力は下位ビット切り捨て部７０４において下
位３ビットが切り捨てられてビット削減が行われ、８ビ
ットの信号となり色成分変換部１０２に与えられる。一
方加算器７０１、７０２、７０３の１１ビットの出力は
下位ビット取り出し部７０５において、下位ビット切り
捨て部７０４で切り捨てられた値と全く同じ値の３ビッ
トを取り出してＤフリップフロップ７０６に与えられ
る。この下位ビット取り出し部７０５の出力が下位ビッ
ト切り捨て部７０４で生じたビット削減、即ち量子化の
際の誤差そのものにあたる。Ｄフリップフロップ７０６
では入力部１０１からの出力に同期した画素クロックＣ
ＬＫが与えられていて１画素分の遅延が行われる。従っ
てＤフリップフロップ７０６から出力される各色成分量
子化誤差ＲＥ、ＧＥ、ＢＥは加算器７０１、７０２、７
０３に入力される時に１画素隣りの画素データと一緒に
入力されて加算される事となる。従って図７［Ｂ］に示
すように注目画素（処理中の画素）は、１画素手前の量
子化誤差が加算（配分）されるので、下位ビット切り捨
て部７０４で８ビットに量子化されるのにもかかわらず
１０ビット分の階調性を保つ事が可能となる。又、補足
すると、下位ビット切り捨て部７０４においては、切り
捨て処理のために生じる誤差は正の値となる。従って加
算器７０１、７０２、７０３の出力は符号なしの１１ビ
ットとなる。
【００３１】図８は誤差拡散部６０１の第２の実施例で
ある。入力部１０１より誤差拡散部６０１に入力された
８ビットの各色成分画像データＲ、Ｇ、Ｂは、まず加算
器８０１、８０２、８０３に入力され、誤差演算部８２
０、８１７、８１８から出力される３色成分の拡散誤差
と加算される。従って出力結果は最大９ビットとなり、
加算器８０１、８０２、８０３から出力される。その出
力はビット削減部８０４、８０５、８０６においてビッ
トの削減が行われて４ビットの信号となり色成分変換部
１０２に与えられる。
ある。入力部１０１より誤差拡散部６０１に入力された
８ビットの各色成分画像データＲ、Ｇ、Ｂは、まず加算
器８０１、８０２、８０３に入力され、誤差演算部８２
０、８１７、８１８から出力される３色成分の拡散誤差
と加算される。従って出力結果は最大９ビットとなり、
加算器８０１、８０２、８０３から出力される。その出
力はビット削減部８０４、８０５、８０６においてビッ
トの削減が行われて４ビットの信号となり色成分変換部
１０２に与えられる。
【００３２】一方、ビット削減部８０４、８０５、８０
６の出力と、加算器８０１、８０２、８０３の出力は減
算器８０７、８０８、８０９で減算されて誤差８０７、
８０８、８０９よりＲｅ、Ｇｅ、Ｂｅのデータが得られ
る。ただしビット削減部８０４、８０５、８０６のデー
タは“０”のビットが付加されて９ビット相当に正規化
される。これらの誤差は図８［ｃ］に示すように注目画
素位置に対して周辺にＡ、Ｂ、Ｃの配分比で分配され
る。例えば（Ａ、Ｂ、Ｃ）＝（０．４、０．２、１０．
４）というように設定できる。従って図８［Ｂ］に示す
様に注目画素位置の周辺で発生する誤差をａ，ｂ，ｃと
すると、図８［Ｅ］に示す様に注目画素位置には周辺よ
りＡ・ａ、Ｂ・ｂ、Ｃ・ｃの誤差の合計が加算器８０
１、８０２、８０３で加算される。補足して説明する
と、図８［ｃ］に示す注目画素位置の誤差Ｒｅは図８
［Ｄ］に示すように周辺画素位置へぞれぞれＡ・Ｒｅ、
Ｂ・Ｒｅ、Ｃ・Ｒｅが分配される。
６の出力と、加算器８０１、８０２、８０３の出力は減
算器８０７、８０８、８０９で減算されて誤差８０７、
８０８、８０９よりＲｅ、Ｇｅ、Ｂｅのデータが得られ
る。ただしビット削減部８０４、８０５、８０６のデー
タは“０”のビットが付加されて９ビット相当に正規化
される。これらの誤差は図８［ｃ］に示すように注目画
素位置に対して周辺にＡ、Ｂ、Ｃの配分比で分配され
る。例えば（Ａ、Ｂ、Ｃ）＝（０．４、０．２、１０．
４）というように設定できる。従って図８［Ｂ］に示す
様に注目画素位置の周辺で発生する誤差をａ，ｂ，ｃと
すると、図８［Ｅ］に示す様に注目画素位置には周辺よ
りＡ・ａ、Ｂ・ｂ、Ｃ・ｃの誤差の合計が加算器８０
１、８０２、８０３で加算される。補足して説明する
と、図８［ｃ］に示す注目画素位置の誤差Ｒｅは図８
［Ｄ］に示すように周辺画素位置へぞれぞれＡ・Ｒｅ、
Ｂ・Ｒｅ、Ｃ・Ｒｅが分配される。
【００３３】誤差演算部８２０、８１７、８１８は配分
される誤差の合計値ＲＥ、ＧＥ、ＢＥが演算されて導か
れるものであり全く同じ構成を持つので、誤差演算部８
２０についてのみ説明する。誤差演算部に入力された誤
差ＲｅはＤフリップフロップＤＦＦ８１１及び１ライン
幅ＦＩＦＯメモリ８１０に入力されてそれぞれ１画素、
１水平ライン分の遅延が行われる。又、１ライン幅ＦＩ
ＦＯメモリ８１０の出力はＤフリップフロップであるＤ
ＦＦ８１２でさらにもう１画素分の遅延を受ける。従っ
てＤＦＦ８１１、ＤＦＦ８１２、１ライン幅ＦＩＦＯメ
モリ８１０からは注目誤差位置の周辺位置での誤差ａ，
ｂ，ｃが得られ、ａ，ｂ，ｃの誤差は乗算器８１４、乗
算器８１５、乗算器８１３で、それぞれＡ、Ｂ、Ｃの配
分率が乗ぜられ、加算器８１６によりその合計値Ａ・ａ
＋Ｂ・ｂ＋Ｃ・ｃが計算されてＲＥが求められ加算器８
０１で注目画素の値と加算される。
される誤差の合計値ＲＥ、ＧＥ、ＢＥが演算されて導か
れるものであり全く同じ構成を持つので、誤差演算部８
２０についてのみ説明する。誤差演算部に入力された誤
差ＲｅはＤフリップフロップＤＦＦ８１１及び１ライン
幅ＦＩＦＯメモリ８１０に入力されてそれぞれ１画素、
１水平ライン分の遅延が行われる。又、１ライン幅ＦＩ
ＦＯメモリ８１０の出力はＤフリップフロップであるＤ
ＦＦ８１２でさらにもう１画素分の遅延を受ける。従っ
てＤＦＦ８１１、ＤＦＦ８１２、１ライン幅ＦＩＦＯメ
モリ８１０からは注目誤差位置の周辺位置での誤差ａ，
ｂ，ｃが得られ、ａ，ｂ，ｃの誤差は乗算器８１４、乗
算器８１５、乗算器８１３で、それぞれＡ、Ｂ、Ｃの配
分率が乗ぜられ、加算器８１６によりその合計値Ａ・ａ
＋Ｂ・ｂ＋Ｃ・ｃが計算されてＲＥが求められ加算器８
０１で注目画素の値と加算される。
【００３４】次にビット削減部８０４、８０５、８０６
における動作について説明する。第１の例としては、図
９に示すように入力される９ビットの信号に対して下位
５ビットを切り捨てて、上位４ビットのみ残す方法であ
る。
における動作について説明する。第１の例としては、図
９に示すように入力される９ビットの信号に対して下位
５ビットを切り捨てて、上位４ビットのみ残す方法であ
る。
【００３５】第２の例としては、ビット削減部をＲＯＭ
やＲＡＭを使いテーブルにする方法である。テーブルの
内容の一例を図９［Ｂ］に示す。これは入力９ビットに
対して、出力が４ビットである時にその関係を非線形の
関係にしたものである。
やＲＡＭを使いテーブルにする方法である。テーブルの
内容の一例を図９［Ｂ］に示す。これは入力９ビットに
対して、出力が４ビットである時にその関係を非線形の
関係にしたものである。
【００３６】この場合の例では入力８ビットを越えるデ
ータ２５５以上は出力４ビットの最高値１５にまるめる
事により出力４ビットを有効に活用でき、色成分変換部
１０２以降にも悪影響を与えないが、図９［Ａ］の方式
では実質約３ビット〜４ビットの範囲でビット数が活用
され、やや不利である。又、図９［Ｂ］では４ビットデ
ータに変換されたデータは、そのままビット“０”を付
加して、８ビットに正規化変換した時に入力データの値
を越えない事が望ましい。このようにする事により減算
器８０７、８０８、８０９で生じる誤差は全て正の値と
なり加算器８０１、８０２、８０３も出力値の従って必
ず正の値となり問題は生じない。仮りに図９［Ｂ］の出
力を正規化した値が出力値を越える場合には、以下の様
になる。
ータ２５５以上は出力４ビットの最高値１５にまるめる
事により出力４ビットを有効に活用でき、色成分変換部
１０２以降にも悪影響を与えないが、図９［Ａ］の方式
では実質約３ビット〜４ビットの範囲でビット数が活用
され、やや不利である。又、図９［Ｂ］では４ビットデ
ータに変換されたデータは、そのままビット“０”を付
加して、８ビットに正規化変換した時に入力データの値
を越えない事が望ましい。このようにする事により減算
器８０７、８０８、８０９で生じる誤差は全て正の値と
なり加算器８０１、８０２、８０３も出力値の従って必
ず正の値となり問題は生じない。仮りに図９［Ｂ］の出
力を正規化した値が出力値を越える場合には、以下の様
になる。
【００３７】まず減算器８０７、８０８、８０９の出力
は負の誤差が生じる事もある。従って加算器８０１、８
０２、８０３の出力は負になる場合も生じ、出力として
符号ビットを追加した１０ビットとなる。従ってビット
削減部８０４、８０５、８０６では１０ビット入力のテ
ーブルとなる。ここで負の入力値に対してテーブル出力
値は、その値をまるめて０となるように設定すればビッ
ト削減部８０４、８０５、８０６において負の出力は生
じずに色成分変換部１０２にデータを渡す事ができるの
で、Ｒ，Ｇ，Ｂが負になる事による不都合が生じない。
は負の誤差が生じる事もある。従って加算器８０１、８
０２、８０３の出力は負になる場合も生じ、出力として
符号ビットを追加した１０ビットとなる。従ってビット
削減部８０４、８０５、８０６では１０ビット入力のテ
ーブルとなる。ここで負の入力値に対してテーブル出力
値は、その値をまるめて０となるように設定すればビッ
ト削減部８０４、８０５、８０６において負の出力は生
じずに色成分変換部１０２にデータを渡す事ができるの
で、Ｒ，Ｇ，Ｂが負になる事による不都合が生じない。
【００３８】従って図８［Ａ］に示す方式では、ビット
削減部８０４、８０５、８０６をテーブルで実現する時
はテーブル入力値に対して入力部１０１のＲ，Ｇ，Ｂの
ビット数を越える場合には出力はそのビット数内（８ビ
ットならば２５５）にまるめて、負の入力値に対して
は、０にまるめる事により色成分変換部１０２に与える
データのビット数をレンジ目一杯に有効に活用したり、
負の値が出る事による不都合も生じずに誤差拡散処理を
行い、入力部１０１が持つ階調数での階調再現性を得る
事が可能である。
削減部８０４、８０５、８０６をテーブルで実現する時
はテーブル入力値に対して入力部１０１のＲ，Ｇ，Ｂの
ビット数を越える場合には出力はそのビット数内（８ビ
ットならば２５５）にまるめて、負の入力値に対して
は、０にまるめる事により色成分変換部１０２に与える
データのビット数をレンジ目一杯に有効に活用したり、
負の値が出る事による不都合も生じずに誤差拡散処理を
行い、入力部１０１が持つ階調数での階調再現性を得る
事が可能である。
【００３９】補足すると、ビット削減部でのテーブル入
力値より、入力部１０１のＲ，Ｇ，Ｂのビット数を越え
る場合には、出力ビット（実施例では４ビット）の内１
ビットは拡散誤差の為に必要となり、ビットを有効活用
できない。又、テーブルに対する正又は負の入力値に対
して、０以下の負の値を出力すると、符号ビットとし
て、さらに１ビットが使われて更にビット活用の効率が
落ちるばかりか、色成分変換部１０２において実在しな
いＲ，Ｇ，Ｂの負の値に対応する必要があり、理論上、
正しくないばかりか演算できない場合も生じる。
力値より、入力部１０１のＲ，Ｇ，Ｂのビット数を越え
る場合には、出力ビット（実施例では４ビット）の内１
ビットは拡散誤差の為に必要となり、ビットを有効活用
できない。又、テーブルに対する正又は負の入力値に対
して、０以下の負の値を出力すると、符号ビットとし
て、さらに１ビットが使われて更にビット活用の効率が
落ちるばかりか、色成分変換部１０２において実在しな
いＲ，Ｇ，Ｂの負の値に対応する必要があり、理論上、
正しくないばかりか演算できない場合も生じる。
【００４０】以上のように本実施例によればＡＤＣＴ画
像圧縮処理の前に画像データのビット数削減を行う事が
可能であり、ＡＤＣＴ回路の回路規模を削減したり、Ａ
ＤＣＴ回路の処理ビット数以上の入力データを受け付け
る事が可能となる。
像圧縮処理の前に画像データのビット数削減を行う事が
可能であり、ＡＤＣＴ回路の回路規模を削減したり、Ａ
ＤＣＴ回路の処理ビット数以上の入力データを受け付け
る事が可能となる。
【００４１】しかも入力画像データは、ビット数の削減
を行われても、その誤差分が周囲の画素に分配される事
により、輝度データ、又は濃度データを保存でき、入力
画像データのビット数で実現できる階調数をそのまま保
つ事が可能である。
を行われても、その誤差分が周囲の画素に分配される事
により、輝度データ、又は濃度データを保存でき、入力
画像データのビット数で実現できる階調数をそのまま保
つ事が可能である。
【００４２】次にさらに本発明の別の実施例について説
明する。本実施例においては誤差の拡散はＡＤＣＴにお
ける量子化結果の内ＤＣ成分についても適用したことを
特徴としたものである。ＡＤＣＴでは前述したように通
常ＤＣ成分の量子化値は、１段手前の８ｘ８ブロックに
おけるＤＣ成分の量子化値との差分を計算し、その差分
を符号化する。しかしながらＤＣ成分の量子化時に発生
する誤差はそのまま捨てられてしまう。従って全画面に
渡り、誤差のトータルは、十の誤差と一の誤差の発生頻
度や大きさが正規分布をとる場合や、十誤差とマイナス
誤差のそれぞれの合計が一致しない限り、画像の濃度は
保存されない事になる。
明する。本実施例においては誤差の拡散はＡＤＣＴにお
ける量子化結果の内ＤＣ成分についても適用したことを
特徴としたものである。ＡＤＣＴでは前述したように通
常ＤＣ成分の量子化値は、１段手前の８ｘ８ブロックに
おけるＤＣ成分の量子化値との差分を計算し、その差分
を符号化する。しかしながらＤＣ成分の量子化時に発生
する誤差はそのまま捨てられてしまう。従って全画面に
渡り、誤差のトータルは、十の誤差と一の誤差の発生頻
度や大きさが正規分布をとる場合や、十誤差とマイナス
誤差のそれぞれの合計が一致しない限り、画像の濃度は
保存されない事になる。
【００４３】以下説明する本発明の実施例によれば８ｘ
８ブロックのＤＣ成分の量子化時に生じた誤差を隣接ブ
ロック又は、周辺の８ｘ８画素ブロックに拡散し、拡散
されたブロックでは誤差をＤＣ成分に加算した後に量子
化を行う。ＤＣ成分は８ｘ８ブロック内の画像データの
平均値を示す為に、この値が誤差拡散により保存される
と言う事は、画像全体の濃度保存が、はかられ量子化に
より、階調再現数が減少することを防止出来る。
８ブロックのＤＣ成分の量子化時に生じた誤差を隣接ブ
ロック又は、周辺の８ｘ８画素ブロックに拡散し、拡散
されたブロックでは誤差をＤＣ成分に加算した後に量子
化を行う。ＤＣ成分は８ｘ８ブロック内の画像データの
平均値を示す為に、この値が誤差拡散により保存される
と言う事は、画像全体の濃度保存が、はかられ量子化に
より、階調再現数が減少することを防止出来る。
【００４４】図１０はかかる実施例の構成を示す図であ
る。
る。
【００４５】本実施例のＤＣ成分の誤差は量子化部１０
４の内部に全て含める事が可能である。交流成分の誤差
拡散処理については前述したのでＤＣ成分（直流成分）
の部分のみ説明する。まずジグザグメモリ５０４から出
力されるデータの内８ｘ８のＤＣＴ結果の一番先頭であ
るＤＣ成分のみが、ＤＣ成分取り出し部１００１にラッ
チされ、加算器１００２において前ブロック８ｘ８画素
のＤＣ成分の量子化誤差が加算される。加算器１００２
の出力は割り算器１００３において量子化テーブル１０
５の量子化テーブルのＤＣ用の係数により除算されて四
捨五入され量子化される。除算結果は、かけ算器１００
４でＤＣ用の量子化係数によりかけ合わされ、減算器１
００６で割り算器１００３の入力との差分が計算され、
これが量子化誤差となる。量子化誤差はラッチ部１００
７で一旦ラッチされる事により１ブロック分の遅延を受
け、加算器１００２において次のブロックのＤＣ成分で
あるＤＣ成分取り出し部１００１の出力と加算される。
４の内部に全て含める事が可能である。交流成分の誤差
拡散処理については前述したのでＤＣ成分（直流成分）
の部分のみ説明する。まずジグザグメモリ５０４から出
力されるデータの内８ｘ８のＤＣＴ結果の一番先頭であ
るＤＣ成分のみが、ＤＣ成分取り出し部１００１にラッ
チされ、加算器１００２において前ブロック８ｘ８画素
のＤＣ成分の量子化誤差が加算される。加算器１００２
の出力は割り算器１００３において量子化テーブル１０
５の量子化テーブルのＤＣ用の係数により除算されて四
捨五入され量子化される。除算結果は、かけ算器１００
４でＤＣ用の量子化係数によりかけ合わされ、減算器１
００６で割り算器１００３の入力との差分が計算され、
これが量子化誤差となる。量子化誤差はラッチ部１００
７で一旦ラッチされる事により１ブロック分の遅延を受
け、加算器１００２において次のブロックのＤＣ成分で
あるＤＣ成分取り出し部１００１の出力と加算される。
【００４６】一方、割り算器１００３の出力である量子
化データは、ラッチ部１００５にラッチされる事により
１ブロック分の遅延を受けて減算器１００８に与えられ
る。減算器１００８では割り算器１００２の出力である
量子化データからラッチ部１００５の出力である１ブロ
ック遅延したデータを減算してその差分を計算して出力
する切換部１００９ではハフマン符号化部にＤＣ成分の
差分値及び交流成分の量子化値を順に切り換えて出力す
るものである。
化データは、ラッチ部１００５にラッチされる事により
１ブロック分の遅延を受けて減算器１００８に与えられ
る。減算器１００８では割り算器１００２の出力である
量子化データからラッチ部１００５の出力である１ブロ
ック遅延したデータを減算してその差分を計算して出力
する切換部１００９ではハフマン符号化部にＤＣ成分の
差分値及び交流成分の量子化値を順に切り換えて出力す
るものである。
【００４７】尚図１０に示す要素において図５に示す要
素と同じ要素については説明を省略する。
素と同じ要素については説明を省略する。
【００４８】図１０の本実施例においてはＰＣ成分の量
子化誤差を保存しているので、圧縮を行った場合でも、
より高品位な画像を再生することが出来る。
子化誤差を保存しているので、圧縮を行った場合でも、
より高品位な画像を再生することが出来る。
【００４９】本発明においては前述したＡＤＣＴ方式に
限らず、他の圧縮方法であってもよい。
限らず、他の圧縮方法であってもよい。
【００５０】要は画像データをブロック毎に空間周波数
情報に変換し、量子化する方法であれば他の圧縮方法で
あっても適用することが出来る。
情報に変換し、量子化する方法であれば他の圧縮方法で
あっても適用することが出来る。
【００５１】
【発明の効果】以上説明した本発明に依れば画像処理に
際して画質を向上させることが出来る。
際して画質を向上させることが出来る。
【図１】本発明の実施例の構成を示すブロック図。
【図２】ジグザグスキャンを示す図。
【図３】従来の量子化方法を示す図。
【図４】本発明の量子化方法を示す図。
【図５】本発明の特徴部分を示すブロック図。
【図６】本発明の第２実施例の構成を示す図。
【図７】誤差拡散部６０１を実現する実施例。
【図８】誤差拡散部６０１を実現する他の実施例。
【図９】ビット削減部内容を説明する図。
【図１０】本発明の第３の実施例の構成を示す図。
１０１ 入力部 １０３ ＤＣＴ部 １０４ 量子化部 １０８ ハフマン符号部 １０９ インターフェース部
Claims (7)
- 【請求項１】 画像データを空間周波数成分に変換し、
変換された空間周波数成分を、量子化する際に発生する
量子化誤差を、近傍の空間周波数成分に拡散することを
特徴とする画像処理方法。 - 【請求項２】 画像データを空間周波数成分に変換する
変換手段、 前記変換手段によって変換された空間周波数成分を、量
子化する量子化手段、 前記量子化手段により量子化を行う際に発生する量子化
誤差を、近傍の空間周波数成分に拡散するように前記量
子化手段を制御する制御手段とを有することを特徴とす
る画像処理装置。 - 【請求項３】 前記量子化誤差の拡散は、近傍の空間周
波数成分への多次元的拡散であることを特徴とする請求
項１又は請求項２記載の画像処理方法。 - 【請求項４】 画像データを、より少ないビット数のデ
ータに変換し、 変換処理した際に生じた誤差を近傍の画素データに拡散
した後に多値画像処理を行う事を特徴とする画像処理方
法。 - 【請求項５】 前記多値画像処理等とは、ＡＤＣＴ画像
圧縮伸長処理である事を特徴とする請求項４の画像処理
方法。 - 【請求項６】 ＡＤＣＴ画像圧縮伸長処理には画像デー
タを空間周波数成分に変換し、変換された空間周波数成
分を量子化し、前記量子化誤差を近傍の空間周波数成分
に拡散することを特徴とする請求項５の画像処理方法。 - 【請求項７】 画像データを所定ブロック毎に空間周波
数成分に変換し、変換された空間周波数成分を量子化す
るに際して第１のブロックで発生した量子化誤差に応じ
た情報を第１のブロックとは異なるブロックに拡散する
ことを特徴とする画像処理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8711492A JPH05167863A (ja) | 1991-04-15 | 1992-04-08 | 画像処理方法及び装置 |
| US07/868,103 US5465164A (en) | 1991-04-15 | 1992-04-14 | Image processing method and device for the same |
| DE69222675T DE69222675T2 (de) | 1991-04-15 | 1992-04-14 | Bildverarbeitungsverfahren und -vorrichtung |
| EP19920303313 EP0509743B1 (en) | 1991-04-15 | 1992-04-14 | Image processing method and device for the same |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8240391 | 1991-04-15 | ||
| JP3-82403 | 1991-04-15 | ||
| JP8711492A JPH05167863A (ja) | 1991-04-15 | 1992-04-08 | 画像処理方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05167863A true JPH05167863A (ja) | 1993-07-02 |
Family
ID=26423432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8711492A Pending JPH05167863A (ja) | 1991-04-15 | 1992-04-08 | 画像処理方法及び装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5465164A (ja) |
| EP (1) | EP0509743B1 (ja) |
| JP (1) | JPH05167863A (ja) |
| DE (1) | DE69222675T2 (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5809270A (en) | 1992-06-30 | 1998-09-15 | Discovision Associates | Inverse quantizer |
| US6435737B1 (en) | 1992-06-30 | 2002-08-20 | Discovision Associates | Data pipeline system and data encoding method |
| US5784631A (en) | 1992-06-30 | 1998-07-21 | Discovision Associates | Huffman decoder |
| JP3335009B2 (ja) | 1994-09-08 | 2002-10-15 | キヤノン株式会社 | 画像処理方法及び画像処理装置 |
| FI97495C (fi) * | 1995-02-06 | 1996-12-27 | Nokia Technology Gmbh | Menetelmä kuvan terävöittämiseksi |
| JP3703195B2 (ja) * | 1995-03-27 | 2005-10-05 | ヒューレット・パッカード・カンパニー | カラー画像伝送装置 |
| US6389162B2 (en) | 1996-02-15 | 2002-05-14 | Canon Kabushiki Kaisha | Image processing apparatus and method and medium |
| US6731400B1 (en) * | 1996-11-01 | 2004-05-04 | Hitachi, Ltd. | Color image processing apparatus which performs different image processings depending on region of color image |
| US6298087B1 (en) * | 1998-08-31 | 2001-10-02 | Sony Corporation | System and method for decoding a variable length code digital signal |
| US7194128B1 (en) | 2000-07-26 | 2007-03-20 | Lockheed Martin Corporation | Data compression using principal components transformation |
| US6754383B1 (en) * | 2000-07-26 | 2004-06-22 | Lockheed Martin Corporation | Lossy JPEG compression/reconstruction using principal components transformation |
| US20020191845A1 (en) * | 2001-06-19 | 2002-12-19 | Talley Harlan A. | Method and apparatus for improving decompression and color space conversion speed |
| JP2004104650A (ja) * | 2002-09-12 | 2004-04-02 | Ricoh Co Ltd | 画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体 |
| EP1538844A3 (en) * | 2003-11-26 | 2006-05-31 | Samsung Electronics Co., Ltd. | Color image residue transformation and encoding method |
| KR100647294B1 (ko) * | 2004-11-09 | 2006-11-23 | 삼성전자주식회사 | 화상 데이터 부호화 및 복호화 방법 및 장치 |
| KR20060042295A (ko) * | 2004-11-09 | 2006-05-12 | 삼성전자주식회사 | 화상 데이터 부호화 및 복호화 방법 및 장치 |
| US7298379B2 (en) * | 2005-02-10 | 2007-11-20 | Samsung Electronics Co., Ltd. | Luminance preserving color conversion from YUV to RGB |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6198069A (ja) * | 1984-10-19 | 1986-05-16 | Canon Inc | 画像処理装置 |
| US4782398A (en) * | 1986-02-14 | 1988-11-01 | Canon Kabushiki Kaisha | Image processing apparatus |
| US5060280A (en) * | 1986-09-30 | 1991-10-22 | Canon Kabushiki Kaisha | Masking control for image processing systems |
| US4780761A (en) * | 1987-06-02 | 1988-10-25 | Eastman Kodak Company | Digital image compression and transmission system visually weighted transform coefficients |
| US4984076A (en) * | 1988-07-27 | 1991-01-08 | Kabushiki Kaisha Toshiba | Image compression coding system |
| GB8920259D0 (en) * | 1989-09-07 | 1989-10-18 | British Broadcasting Corp | Hybrid predictive coders and decoders for digital video signals |
| US5142380A (en) * | 1989-10-23 | 1992-08-25 | Ricoh Company, Ltd. | Image data processing apparatus |
| JP3085465B2 (ja) * | 1989-10-31 | 2000-09-11 | オリンパス光学工業株式会社 | 画像データの符号化装置および符号化方法 |
| US4974078A (en) * | 1989-11-13 | 1990-11-27 | Eastman Kodak Company | Digital compression method and system with improved coding efficiency |
| US5216516A (en) * | 1990-04-27 | 1993-06-01 | Ricoh Company, Inc. | Orthogonal transformation arithmetic unit |
| US5079621A (en) * | 1990-06-29 | 1992-01-07 | Eastman Kodak Company | Dct transform compression, transmission and recovery of digital color using virtual filtering mechanism |
| DE69133227D1 (de) * | 1990-11-21 | 2003-04-30 | Canon Kk | Farbbildübertragungsgerät |
| JP2883449B2 (ja) * | 1990-12-27 | 1999-04-19 | 株式会社東芝 | 記録装置 |
| GB2252002B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Compression of video signals |
| US5260808A (en) * | 1991-04-23 | 1993-11-09 | Canon Kabushiki Kaisha | Image processing apparatus |
| JPH04323960A (ja) * | 1991-04-23 | 1992-11-13 | Canon Inc | 画像符号化装置 |
| US5253055A (en) * | 1992-07-02 | 1993-10-12 | At&T Bell Laboratories | Efficient frequency scalable video encoding with coefficient selection |
-
1992
- 1992-04-08 JP JP8711492A patent/JPH05167863A/ja active Pending
- 1992-04-14 DE DE69222675T patent/DE69222675T2/de not_active Expired - Fee Related
- 1992-04-14 US US07/868,103 patent/US5465164A/en not_active Expired - Fee Related
- 1992-04-14 EP EP19920303313 patent/EP0509743B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0509743A2 (en) | 1992-10-21 |
| EP0509743B1 (en) | 1997-10-15 |
| DE69222675D1 (de) | 1997-11-20 |
| DE69222675T2 (de) | 1998-03-12 |
| EP0509743A3 (en) | 1993-07-07 |
| US5465164A (en) | 1995-11-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05167863A (ja) | 画像処理方法及び装置 | |
| US7013050B2 (en) | Image encoding apparatus and method, program code, and storage medium | |
| EP0651563A1 (en) | Apparatus for transforming a digital color image signal | |
| US5742405A (en) | Method and system for forming multi-level halftone images from an input digital image | |
| US20100316285A1 (en) | Method and apparatus for lossless and minimal-loss color conversion | |
| CN101064766B (zh) | 图像处理方法和图像处理装置 | |
| EP0561417A1 (en) | Image processing device for resolution conversion | |
| KR20040007687A (ko) | 웨이블릿 기반 이미지 코덱에서의 부호화 이득을 달성하는방법 및 시스템 | |
| JP2000184225A (ja) | デジタル画像処理方法及びマッピング方法 | |
| US7991235B2 (en) | Light compression for color images using error diffusion | |
| Dixit | Quantization of color images for display/printing on limited color output devices | |
| KR100552708B1 (ko) | ３색 신호를 다색 신호로 변환하는 방법 및 장치 | |
| US7342688B2 (en) | Apparatus for eliminating moire in scanned image and method for the same | |
| US8259358B2 (en) | Apparatus for eliminating moire in scanned image and method for the same | |
| JP2940913B2 (ja) | カラー画像データ符号化装置 | |
| JP2698641B2 (ja) | カラー画像データ符号化方法及び複号方法 | |
| JP2592066B2 (ja) | 画像処理装置 | |
| Klassen et al. | Color correcting JPEG compressed images | |
| JPH09102886A (ja) | 画像処理方法及び装置 | |
| JPH08179738A (ja) | 多階調画像データ変換装置 | |
| JP2002016808A (ja) | 符号化装置、復号化装置、符号化方法、復号化方法、およびその方法を実行するためのコンピュータが読取可能な記録媒体 | |
| JPH0763177B2 (ja) | 画像情報符号化装置 | |
| JPH06339020A (ja) | 画像処理方法および画像処理装置 | |
| JP2703543B2 (ja) | カラー画像処理装置 | |
| JPH08336043A (ja) | ２値画像の縮小変換装置及び拡大変換装置 |