JP3189511B2 - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JP3189511B2 JP3189511B2 JP18126893A JP18126893A JP3189511B2 JP 3189511 B2 JP3189511 B2 JP 3189511B2 JP 18126893 A JP18126893 A JP 18126893A JP 18126893 A JP18126893 A JP 18126893A JP 3189511 B2 JP3189511 B2 JP 3189511B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- processing block
- data
- encoding
- unit
- 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.)
- Expired - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像データの情報量圧
縮技術に関する。
縮技術に関する。
【０００２】
【従来の技術】従来より画像データの符号化方式として
ＪＰＥＧ（Joint Photographic Experts Group)におけ
るカラー静止画符号化の国際標準化方式が知られてい
る。図１は、上記国際標準化方式による画像データの符
号化処理ブロック１００を示す図である。入力された画
像データは、８×８ブロック化部１０１において、８×
８画素マトリクスからなる処理ブロック単位に分割され
る。画像データは、次のＤＣＴ部１０２において処理ブ
ロック単位で２次元直交変換としてＤＣＴ変換が実行さ
れる。ここで、上記ＤＣＴ変換は、処理ブロック内の画
素の値をＰx,y（ｘ，ｙ＝０，…７）とすると、次の
「数１」で表される。
ＪＰＥＧ（Joint Photographic Experts Group)におけ
るカラー静止画符号化の国際標準化方式が知られてい
る。図１は、上記国際標準化方式による画像データの符
号化処理ブロック１００を示す図である。入力された画
像データは、８×８ブロック化部１０１において、８×
８画素マトリクスからなる処理ブロック単位に分割され
る。画像データは、次のＤＣＴ部１０２において処理ブ
ロック単位で２次元直交変換としてＤＣＴ変換が実行さ
れる。ここで、上記ＤＣＴ変換は、処理ブロック内の画
素の値をＰx,y（ｘ，ｙ＝０，…７）とすると、次の
「数１」で表される。
【数１】
【０００３】ＤＣＴ変換の結果、６４個のＤＣＴ係数Ｓ
x,yが得られる。係数Ｓ０,０は、ＤＣ係数と呼ばれ、残
りの６３個の係数は、ＡＣ係数と呼ばれる。ＤＣ係数
は、８×８画素の平均値（直流成分）を示している。画
素値Ｐx,yの精度が８ビットの場合、Ｌsの値は１２８で
ある。ＤＣＴ部１０２から出力されるＤＣＴ係数は、量
子化部１０３で所定の量子化テーブルで量子化される。
図１に示すように、量子化されたＤＣＴ係数のうち、Ｄ
Ｃ係数は、ＤＰＣＭ部１０４５に入力され、ＡＣ係数
は、ジグザグスキャン部１０５に入力される。ＤＰＣＭ
部１０４は、ＤＣ係数と、１つ前の処理ブロックのＤＣ
係数の値の差を求める。ＤＰＣＭ部１０４で求められた
差は、符号化部１０６で可変長符号化される。ジグザグ
スキャン部１０５では、図２に矢印で示す順序で低周波
成分を多く含むＡＣ係数から、高周波成分を多く含むＡ
Ｃ係数へとＤＣＴ係数Ｓu,vをスキャンし、ＤＣＴ係数
を１次元配列に並び直す。並び直されたＤＣＴ係数は、
符号化部１０７において、可変長符号化される。符号化
部１０６及び１０７で符号化されたＤＣ係数及びＡＣ係
数は、多重化部１０８で多重化され、符号化画像信号と
して出力される。画像データの複号化には、これと逆の
処理を実行する。
x,yが得られる。係数Ｓ０,０は、ＤＣ係数と呼ばれ、残
りの６３個の係数は、ＡＣ係数と呼ばれる。ＤＣ係数
は、８×８画素の平均値（直流成分）を示している。画
素値Ｐx,yの精度が８ビットの場合、Ｌsの値は１２８で
ある。ＤＣＴ部１０２から出力されるＤＣＴ係数は、量
子化部１０３で所定の量子化テーブルで量子化される。
図１に示すように、量子化されたＤＣＴ係数のうち、Ｄ
Ｃ係数は、ＤＰＣＭ部１０４５に入力され、ＡＣ係数
は、ジグザグスキャン部１０５に入力される。ＤＰＣＭ
部１０４は、ＤＣ係数と、１つ前の処理ブロックのＤＣ
係数の値の差を求める。ＤＰＣＭ部１０４で求められた
差は、符号化部１０６で可変長符号化される。ジグザグ
スキャン部１０５では、図２に矢印で示す順序で低周波
成分を多く含むＡＣ係数から、高周波成分を多く含むＡ
Ｃ係数へとＤＣＴ係数Ｓu,vをスキャンし、ＤＣＴ係数
を１次元配列に並び直す。並び直されたＤＣＴ係数は、
符号化部１０７において、可変長符号化される。符号化
部１０６及び１０７で符号化されたＤＣ係数及びＡＣ係
数は、多重化部１０８で多重化され、符号化画像信号と
して出力される。画像データの複号化には、これと逆の
処理を実行する。
【０００４】しかし、上記方式を文字画像、グラビア等
の網点画像、写真画像の混在する画像データに適用した
場合、量子化テーブルが１つしか備えられていないた
め、文字画像の劣化や高周波成分を多く含む網点画像の
圧縮率の低下等が生じ、十分な性能を得ることが困難で
あった。
の網点画像、写真画像の混在する画像データに適用した
場合、量子化テーブルが１つしか備えられていないた
め、文字画像の劣化や高周波成分を多く含む網点画像の
圧縮率の低下等が生じ、十分な性能を得ることが困難で
あった。
【０００５】これに対し、より適正な符号化を実行する
ため、符号化の対象とされている画像データが、文字画
像データであるのか、網点画像データであるか、もしく
は写真画像であるのかを判別し、量子化を実行する際に
用いる量子化テーブルを切り換える符号化方式が開示さ
れている（田村和行著「適応的量子化を用いたＤＣＴ符
号化法−ディジタルカラー複写機への適応−」画像電子
学会誌第２０巻第５号，４６７（１９９１）、及び特開
平４−８７４６０号公報）。この場合の符号化処理ブロ
ック２００を図３に示す。図示されるように、８×８画
素マトリクスからなる処理ブロック内の画像データをＤ
ＣＴ部２０２でＤＣＴ変換した後、ＤＣＴ係数を量子化
部２０４へ出力すると共に、画像判別部２０３にも出力
する。一般に、網点画像は、図４に斜線で示す（ｂ）〜
（ｅ）の４つの領域の何れかの位置に、ＡＣ係数のピー
ク値をもつ。また、文字画像は、低周波成分を多く含む
図４の（ａ）領域に高い値のＡＣ係数をもつ。画像判別
部２０３では、網点画像及び文字画像の上記特性に注目
して当該処理ブロック内の画像の種類を判別する。画像
判別部２０３は、処理ブロック内の各ＡＣ係数が上記網
点画像及び文字画像双方の何れでもないと判別した場合
に、上記処理ブロック内の画像を写真画像であると判別
する。画像判別部２０３は、判別結果信号を量子化部２
０４へ出力する。量子化部２０４では、判別部２０３か
らの判別信号に対応する量子化テーブルを選択し、より
適正な量子化を実行する。
ため、符号化の対象とされている画像データが、文字画
像データであるのか、網点画像データであるか、もしく
は写真画像であるのかを判別し、量子化を実行する際に
用いる量子化テーブルを切り換える符号化方式が開示さ
れている（田村和行著「適応的量子化を用いたＤＣＴ符
号化法−ディジタルカラー複写機への適応−」画像電子
学会誌第２０巻第５号，４６７（１９９１）、及び特開
平４−８７４６０号公報）。この場合の符号化処理ブロ
ック２００を図３に示す。図示されるように、８×８画
素マトリクスからなる処理ブロック内の画像データをＤ
ＣＴ部２０２でＤＣＴ変換した後、ＤＣＴ係数を量子化
部２０４へ出力すると共に、画像判別部２０３にも出力
する。一般に、網点画像は、図４に斜線で示す（ｂ）〜
（ｅ）の４つの領域の何れかの位置に、ＡＣ係数のピー
ク値をもつ。また、文字画像は、低周波成分を多く含む
図４の（ａ）領域に高い値のＡＣ係数をもつ。画像判別
部２０３では、網点画像及び文字画像の上記特性に注目
して当該処理ブロック内の画像の種類を判別する。画像
判別部２０３は、処理ブロック内の各ＡＣ係数が上記網
点画像及び文字画像双方の何れでもないと判別した場合
に、上記処理ブロック内の画像を写真画像であると判別
する。画像判別部２０３は、判別結果信号を量子化部２
０４へ出力する。量子化部２０４では、判別部２０３か
らの判別信号に対応する量子化テーブルを選択し、より
適正な量子化を実行する。
【０００６】
【発明が解決しようとする課題】しかし、符号化処理ブ
ロック２００に示す符号化方式では、処理ブロック周辺
の画素に対する考慮が全くなされていない。このため、
図５に示すような文字画像では、斜線で示す８×８画素
マトリクスからなる処理ブロックが文字画像の一部であ
ることを判別できない。上記符号化方式のように量子化
テーブルを画像の種類によって使い分ける場合、画像の
種類の誤判別は、ブロック歪みや、モスキートノイズの
発生の原因となる。また、これに対して処理ブロックの
サイズを大きくすれば、上記課題を解決できるが、量子
化以降の処理で取り扱うデータの量が膨大な量となり、
処理速度の低下を生じることとなる。本発明の目的は、
迅速かつ正確に画像の種類を判別し、適切な量子化テー
ブルを用いて量子化を実行する符号化装置を提供するこ
とである。
ロック２００に示す符号化方式では、処理ブロック周辺
の画素に対する考慮が全くなされていない。このため、
図５に示すような文字画像では、斜線で示す８×８画素
マトリクスからなる処理ブロックが文字画像の一部であ
ることを判別できない。上記符号化方式のように量子化
テーブルを画像の種類によって使い分ける場合、画像の
種類の誤判別は、ブロック歪みや、モスキートノイズの
発生の原因となる。また、これに対して処理ブロックの
サイズを大きくすれば、上記課題を解決できるが、量子
化以降の処理で取り扱うデータの量が膨大な量となり、
処理速度の低下を生じることとなる。本発明の目的は、
迅速かつ正確に画像の種類を判別し、適切な量子化テー
ブルを用いて量子化を実行する符号化装置を提供するこ
とである。
【０００７】
【課題を解決するための手段】請求項１に記載された符
号化装置は、画像データをｍ×ｍ画素マトリクスからな
る第１処理ブロックに分割する第１ブロック化手段と、
第１処理ブロックの画素及び第１処理ブロックに隣接す
る画素からなるＭ×Ｍ（但し、Ｍ＞ｍ）画素マトリクス
からなる第２処理ブロックを形成する第２ブロック化手
段と、第１処理ブロック内の画像データを直交変換し、
第１係数データを出力する第１変換手段と、第２処理ブ
ロック内の画像データを直交変換し、第２係数データを
出力する第２変換手段と、第２係数データに基づいて、
第１処理ブロックの画像が文字画像、網点画像、写真画
像の何れの画像であるのかを判別する判別手段と、複数
の量子化テーブルを備え、上記判別手段による判別結果
に基づいて選択した適当な量子化テーブルで、第１係数
データを量子化し、量子化データを出力する量子化手段
と、量子化データを可変長符号化して出力する符号化手
段とを備える。
号化装置は、画像データをｍ×ｍ画素マトリクスからな
る第１処理ブロックに分割する第１ブロック化手段と、
第１処理ブロックの画素及び第１処理ブロックに隣接す
る画素からなるＭ×Ｍ（但し、Ｍ＞ｍ）画素マトリクス
からなる第２処理ブロックを形成する第２ブロック化手
段と、第１処理ブロック内の画像データを直交変換し、
第１係数データを出力する第１変換手段と、第２処理ブ
ロック内の画像データを直交変換し、第２係数データを
出力する第２変換手段と、第２係数データに基づいて、
第１処理ブロックの画像が文字画像、網点画像、写真画
像の何れの画像であるのかを判別する判別手段と、複数
の量子化テーブルを備え、上記判別手段による判別結果
に基づいて選択した適当な量子化テーブルで、第１係数
データを量子化し、量子化データを出力する量子化手段
と、量子化データを可変長符号化して出力する符号化手
段とを備える。
【０００８】請求項２に記載された符号化装置は、請求
項１に記載された符号化装置において、第２ブロック化
手段により形成される第２処理ブロックの直交変換を開
始する画素の座標が、第１処理ブロックの直行変換を開
始する画素の座標と同一であることを特徴とする。
項１に記載された符号化装置において、第２ブロック化
手段により形成される第２処理ブロックの直交変換を開
始する画素の座標が、第１処理ブロックの直行変換を開
始する画素の座標と同一であることを特徴とする。
【０００９】請求項３に記載された符号化装置は、請求
項１に記載された符号化装置において、第２ブロック化
手段により形成される第２処理ブロックは、第１処理ブ
ロックを中央に有することを特徴とする。
項１に記載された符号化装置において、第２ブロック化
手段により形成される第２処理ブロックは、第１処理ブ
ロックを中央に有することを特徴とする。
【００１０】請求項４に記載された符号化装置は、画像
データをｍ×ｍ画素マトリクスからなる複数の処理ブロ
ックに分割するブロック化手段と、処理ブロック内の画
像データを直交変換し、係数データを出力する変換手段
と、処理ブロック内の符号化用の各成分の係数データ
と、当該処理ブロックに隣接する複数の処理ブロックの
各成分の係数データとに基づいて、画像判別用の各成分
の係数データを形成する隣接データ処理手段と、画像判
別用の各成分の係数データに基いて、処理ブロックの画
像が文字画像、網点画像、写真画像の何れの画像である
のかを判別する判別手段と、複数の量子化テーブルを備
え、上記判別手段による判別結果に基づいて選択した適
当な量子化テーブルで、符号化用の係数データを量子化
し、量子化データを出力する量子化手段と、量子化デー
タを可変長符号化して出力する符号化手段とを備えるこ
とを特徴とする。
データをｍ×ｍ画素マトリクスからなる複数の処理ブロ
ックに分割するブロック化手段と、処理ブロック内の画
像データを直交変換し、係数データを出力する変換手段
と、処理ブロック内の符号化用の各成分の係数データ
と、当該処理ブロックに隣接する複数の処理ブロックの
各成分の係数データとに基づいて、画像判別用の各成分
の係数データを形成する隣接データ処理手段と、画像判
別用の各成分の係数データに基いて、処理ブロックの画
像が文字画像、網点画像、写真画像の何れの画像である
のかを判別する判別手段と、複数の量子化テーブルを備
え、上記判別手段による判別結果に基づいて選択した適
当な量子化テーブルで、符号化用の係数データを量子化
し、量子化データを出力する量子化手段と、量子化デー
タを可変長符号化して出力する符号化手段とを備えるこ
とを特徴とする。
【００１１】
【作用】請求項１に記載された符号化装置では、第１ブ
ロック化手段で画像データをｍ×ｍ画素マトリクスから
なる第１処理ブロックに分割し、第２ブロック化手段で
ｍ×ｍ画素マトリクスからなる第１処理ブロックの画素
を全て含むＭ×Ｍ（但し、Ｍ＞ｍ）画素マトリクスから
なる第２処理ブロックを形成する。判別手段は、第１処
理ブロックの画像が、文字画像／網点画像／写真画像の
何れの画像であるのかを判別する際、第１処理ブロック
周辺の画素の状態を考慮するため、第２処理ブロックの
画像データを直交変換して得られる第２係数データに基
づいて画像の種類を判別する。量子化手段は、複数の量
子化テーブルを備え、判別手段による判別結果に基づい
て選択した量子化テーブルで第１係数データを量子化す
る。符号化手段は、量子化データを可変長符号化する。
ロック化手段で画像データをｍ×ｍ画素マトリクスから
なる第１処理ブロックに分割し、第２ブロック化手段で
ｍ×ｍ画素マトリクスからなる第１処理ブロックの画素
を全て含むＭ×Ｍ（但し、Ｍ＞ｍ）画素マトリクスから
なる第２処理ブロックを形成する。判別手段は、第１処
理ブロックの画像が、文字画像／網点画像／写真画像の
何れの画像であるのかを判別する際、第１処理ブロック
周辺の画素の状態を考慮するため、第２処理ブロックの
画像データを直交変換して得られる第２係数データに基
づいて画像の種類を判別する。量子化手段は、複数の量
子化テーブルを備え、判別手段による判別結果に基づい
て選択した量子化テーブルで第１係数データを量子化す
る。符号化手段は、量子化データを可変長符号化する。
【００１２】請求項２に記載された符号化装置では、請
求項１に記載された符号化装置において、第２ブロック
化手段は、第１処理ブロックの画素を全て含むＭ×Ｍ画
素マトリクスからなり、直交変換を開始する画素の座標
を、第１処理ブロックの直行変換を開始する画素の座標
と同一とする第２処理ブロックを形成する。
求項１に記載された符号化装置において、第２ブロック
化手段は、第１処理ブロックの画素を全て含むＭ×Ｍ画
素マトリクスからなり、直交変換を開始する画素の座標
を、第１処理ブロックの直行変換を開始する画素の座標
と同一とする第２処理ブロックを形成する。
【００１３】請求項３に記載された符号化装置は、請求
項１に記載された符号化装置において、第２ブロック化
手段は、第１処理ブロックの画素を全て含み、第１処理
ブロックを中央に有するＭ×Ｍ画素マトリクスからなる
第２処理ブロックを形成する。
項１に記載された符号化装置において、第２ブロック化
手段は、第１処理ブロックの画素を全て含み、第１処理
ブロックを中央に有するＭ×Ｍ画素マトリクスからなる
第２処理ブロックを形成する。
【００１４】請求項４に記載された符号化装置は、画像
データをブロック化手段によりｍ×ｍ画素マトリクスか
らなる複数の処理ブロックに分割する。変換手段は、処
理ブロック内の画像データを直交変換し、係数データを
出力する。隣接データ処理手段は、処理ブロック内の符
号化用の係数データと、処理ブロックに隣接する８個の
処理ブロックの各係数データとに基づいて（図２４
（ａ）及び（ｂ）参照）、画像判別用の係数データを形
成する。判別手段は、画像判別用の係数データに基づい
て、符号化用の処理ブロックの画像が文字画像、網点画
像、写真画像の何れの画像であるのかを判別する。量子
化手段は、複数の量子化テーブルを備え、上記判別手段
による判別結果に基づいて選択した適当な量子化テーブ
ルで、符号化用の係数データを量子化し、量子化データ
を出力する。符号化手段は、量子化データを可変長符号
化して出力する。
データをブロック化手段によりｍ×ｍ画素マトリクスか
らなる複数の処理ブロックに分割する。変換手段は、処
理ブロック内の画像データを直交変換し、係数データを
出力する。隣接データ処理手段は、処理ブロック内の符
号化用の係数データと、処理ブロックに隣接する８個の
処理ブロックの各係数データとに基づいて（図２４
（ａ）及び（ｂ）参照）、画像判別用の係数データを形
成する。判別手段は、画像判別用の係数データに基づい
て、符号化用の処理ブロックの画像が文字画像、網点画
像、写真画像の何れの画像であるのかを判別する。量子
化手段は、複数の量子化テーブルを備え、上記判別手段
による判別結果に基づいて選択した適当な量子化テーブ
ルで、符号化用の係数データを量子化し、量子化データ
を出力する。符号化手段は、量子化データを可変長符号
化して出力する。
【００１５】
【実施例】本発明の符号化装置は、８×８画素マトリク
スからなる処理ブロック（以下、符号化用の処理ブロッ
クという。）内の画像の種類を判別する際、当該処理ブ
ロックを内包し、かつ当該処理ブロックよりも大きな画
素マトリクス（実施例では１６×１６画素）からなる判
別用の処理ブロックを別に形成し、これのＤＣＴ係数に
注目して内包される符号化用の処理ブロックの画像の種
類を判別する。以下、本発明の符号化装置について添付
の図面を用いて説明する。
スからなる処理ブロック（以下、符号化用の処理ブロッ
クという。）内の画像の種類を判別する際、当該処理ブ
ロックを内包し、かつ当該処理ブロックよりも大きな画
素マトリクス（実施例では１６×１６画素）からなる判
別用の処理ブロックを別に形成し、これのＤＣＴ係数に
注目して内包される符号化用の処理ブロックの画像の種
類を判別する。以下、本発明の符号化装置について添付
の図面を用いて説明する。
【００１６】（１）符号化装置の概略説明 図６は、本実施例の符号化装置を備えるＦＡＸ機能付き
のデジタルカラー複写機の概略構成断面図である。該複
写機は、原稿台ガラス上に載置された原稿画像の画像デ
ータをイメージリーダを用いて読み取り、読み取った画
像データに基づいて、周知の電子写真法により複写紙に
画像を印刷するものである。スキャナ１０は、露光ラン
プ１２と、ロッドレンズアレー１３と、カラーイメージ
センサ１４とから構成される。複写動作が開始すると、
スキャナ１０は、スキャナ駆動モータ１１により駆動さ
れ、原稿台ガラス１６上に載置された原稿画像の画像デ
ータを読み取る。スキャナ１０で読み取られた原稿画像
の画像データは、信号処理部２０で種々の処理が施され
た後、符号化装置３０に入力される。符号化装置３０
は、画像データをプリントヘッド部３１へ出力すると共
に、符号化処理を実行し、符号化した画像データを記憶
する。また、この符号化されたデータをモデム及びネッ
トワーク制御ユニット（ＮＣＵ）等から構成されるファ
クシミリ通信部４０を介して他のファクシミリ装置へ送
信する。
のデジタルカラー複写機の概略構成断面図である。該複
写機は、原稿台ガラス上に載置された原稿画像の画像デ
ータをイメージリーダを用いて読み取り、読み取った画
像データに基づいて、周知の電子写真法により複写紙に
画像を印刷するものである。スキャナ１０は、露光ラン
プ１２と、ロッドレンズアレー１３と、カラーイメージ
センサ１４とから構成される。複写動作が開始すると、
スキャナ１０は、スキャナ駆動モータ１１により駆動さ
れ、原稿台ガラス１６上に載置された原稿画像の画像デ
ータを読み取る。スキャナ１０で読み取られた原稿画像
の画像データは、信号処理部２０で種々の処理が施され
た後、符号化装置３０に入力される。符号化装置３０
は、画像データをプリントヘッド部３１へ出力すると共
に、符号化処理を実行し、符号化した画像データを記憶
する。また、この符号化されたデータをモデム及びネッ
トワーク制御ユニット（ＮＣＵ）等から構成されるファ
クシミリ通信部４０を介して他のファクシミリ装置へ送
信する。
【００１７】プリントヘッド部３１では符号化装置３０
を介して受け取った画像データに基づいて半導体レーザ
ビームを発生し、これを反射鏡３７を介して感光体ドラ
ム４１表面に照射する。感光体ドラム４１は、帯電チャ
ージャ４３により所定の電圧に帯電される。所定の値に
帯電された感光体ドラム４１には、プリンタヘッド３１
から反射鏡３７を介して照射されるレーザ光により静電
潜像が形成される。現像器４５ａ〜４５ｄは、感光体ド
ラム４１に形成された静電潜像にシアン、マゼンタ、イ
エロー、黒の４色の内の何れか１色のトナーを付着させ
る。給紙トレイ５０は、所定の複写紙を転写ドラム５１
へ搬送する。搬送されて来た複写紙はチャッキング機構
５２によりその先端がチャッキングされる。感光体ドラ
ム４１に付着されたトナーは、転写チャージャ４６によ
り、転写ドラム５１に巻き付けられた複写紙に転写され
る。この後、感光体ドラム４１の表面の静電潜像の残像
は、イレーサランプ４２により消去される。転写チャー
ジャ５１に巻き付けられた複写紙は、シアン、マゼン
タ、イエロー、黒の４色が転写された後、分離つめ４７
により転写ドラム５１から分離され、定着装置４８で定
着をした落ち、排紙トレイ４９へ出力される。
を介して受け取った画像データに基づいて半導体レーザ
ビームを発生し、これを反射鏡３７を介して感光体ドラ
ム４１表面に照射する。感光体ドラム４１は、帯電チャ
ージャ４３により所定の電圧に帯電される。所定の値に
帯電された感光体ドラム４１には、プリンタヘッド３１
から反射鏡３７を介して照射されるレーザ光により静電
潜像が形成される。現像器４５ａ〜４５ｄは、感光体ド
ラム４１に形成された静電潜像にシアン、マゼンタ、イ
エロー、黒の４色の内の何れか１色のトナーを付着させ
る。給紙トレイ５０は、所定の複写紙を転写ドラム５１
へ搬送する。搬送されて来た複写紙はチャッキング機構
５２によりその先端がチャッキングされる。感光体ドラ
ム４１に付着されたトナーは、転写チャージャ４６によ
り、転写ドラム５１に巻き付けられた複写紙に転写され
る。この後、感光体ドラム４１の表面の静電潜像の残像
は、イレーサランプ４２により消去される。転写チャー
ジャ５１に巻き付けられた複写紙は、シアン、マゼン
タ、イエロー、黒の４色が転写された後、分離つめ４７
により転写ドラム５１から分離され、定着装置４８で定
着をした落ち、排紙トレイ４９へ出力される。
【００１８】（２）処理ブロックの説明 本実施例の符号化装置を説明する。図７は、符号化装置
３０の処理ブロック３００を示す。原稿画像の画像デー
タは、８×８ブロック化部３０１と、１６×１６ブロッ
ク部３０６に入力される。８×８ブロック化部３０１に
入力された画像データは、ここで、８×８画素マトリク
スからなる符号化用の処理ブロックに分割される。８×
８画素マトリクスからなる符号化用の処理ブロック内の
画素データは、ＤＣＴ部３０２でＤＣＴ変換される。こ
こで、上記ＤＣＴ変換は、処理ブロック内の画素の値を
Ｐx,y（ｘ，ｙ＝０，…７）とすると、次の「数２」で
表される。
３０の処理ブロック３００を示す。原稿画像の画像デー
タは、８×８ブロック化部３０１と、１６×１６ブロッ
ク部３０６に入力される。８×８ブロック化部３０１に
入力された画像データは、ここで、８×８画素マトリク
スからなる符号化用の処理ブロックに分割される。８×
８画素マトリクスからなる符号化用の処理ブロック内の
画素データは、ＤＣＴ部３０２でＤＣＴ変換される。こ
こで、上記ＤＣＴ変換は、処理ブロック内の画素の値を
Ｐx,y（ｘ，ｙ＝０，…７）とすると、次の「数２」で
表される。
【数２】
【００１９】ＤＣＴ変換の結果、６４個のＤＣＴ係数Ｓ
x,yが得られる。係数Ｓ0,0は、ＤＣ係数と呼ばれ、残り
の６３個の係数は、ＡＣ係数と呼ばれる。ＤＣ係数は、
８×８画素の平均値（直流成分）を示している。画素値
Ｐx,yの精度が８ビットの場合、Ｌsの値は１２８であ
る。処理ブロック内の各画素値Ｐx,yからＬsを差し引く
ことで、ＤＣ係数の期待値を０にする。即ち、処理マト
リクス内の画素値の平均値が１２８の場合、ＤＣ係数は
０になる。図２にＤＣＴ係数の配列を示す。ＡＣ係数
は、図面の右から左に進むにつれて高周波の水平成分を
多く含み、図面の上から下へと進むにつれて高周波の垂
直周波数成分を多く含む。
x,yが得られる。係数Ｓ0,0は、ＤＣ係数と呼ばれ、残り
の６３個の係数は、ＡＣ係数と呼ばれる。ＤＣ係数は、
８×８画素の平均値（直流成分）を示している。画素値
Ｐx,yの精度が８ビットの場合、Ｌsの値は１２８であ
る。処理ブロック内の各画素値Ｐx,yからＬsを差し引く
ことで、ＤＣ係数の期待値を０にする。即ち、処理マト
リクス内の画素値の平均値が１２８の場合、ＤＣ係数は
０になる。図２にＤＣＴ係数の配列を示す。ＡＣ係数
は、図面の右から左に進むにつれて高周波の水平成分を
多く含み、図面の上から下へと進むにつれて高周波の垂
直周波数成分を多く含む。
【００２０】１６×１６ブロック化部３０６は、図８に
示すように、画像の種類を判別しようとする８×８画素
マトリクスからなる符号化用の処理ブロックと、その
右側に位置する処理ブロック、右下側に位置する処理
ブロック、下側に位置する処理ブロックの各画像デ
ータから１６×１６画素マトリクスからなる判別用の処
理ブロックを形成して次のＤＣＴ部３０７に出力する。
ＤＣＴ部３０７では、入力された１６×１６画素マトリ
クスからなる判別用の処理ブロックの各画素データをＤ
ＣＴ変換し、変換して得られるＤＣＴ係数を次の画像判
別部３０８に出力する。
示すように、画像の種類を判別しようとする８×８画素
マトリクスからなる符号化用の処理ブロックと、その
右側に位置する処理ブロック、右下側に位置する処理
ブロック、下側に位置する処理ブロックの各画像デ
ータから１６×１６画素マトリクスからなる判別用の処
理ブロックを形成して次のＤＣＴ部３０７に出力する。
ＤＣＴ部３０７では、入力された１６×１６画素マトリ
クスからなる判別用の処理ブロックの各画素データをＤ
ＣＴ変換し、変換して得られるＤＣＴ係数を次の画像判
別部３０８に出力する。
【００２１】一般に、網点画像は、図４に斜線で示す
（ｂ）〜（ｅ）の４つの領域の何れかの位置に、ＡＣ係
数のピーク値をもつ。また、文字画像は、低周波成分を
多く含む図４の（ａ）領域に高い値のＡＣ係数をもつ。
画像判別部３０８では、網点画像及び文字画像の上記特
性に注目して当該処理ブロック内の画像の種類を判別す
る。なお、後に判別処理の実験データ及び実際の判別方
法について説明する。画像判別部３０８は、処理ブロッ
ク内の各ＡＣ係数が上記網点画像及び文字画像双方の何
れでもないと判別した場合に、上記処理ブロック内の画
像を写真画像であると判別する。画像判別部３０８は、
量子化テーブルの選択信号を量子化部３０３へ出力する
と共に、量子化テーブル信号を符号化部３１１に出力す
る。符号化部３１１は、量子化テーブル信号を符号化
し、多重化部３１２に出力する。量子化部３０３では、
判別部２０３からの判別信号に対応する量子化テーブル
を選択し、より適正な量子化を実行する。図２に示すよ
うに、量子化されたＤＣＴ係数のうち、Ｓ0,0で表され
るＤＣ係数は、ＤＰＣＭ部３０４に入力され、ＡＣ係数
は、ジグザグスキャン部３０５に入力される。ＤＰＣＭ
部３０４は、ＤＣ係数と、１つ前の処理ブロックのＤＣ
係数の値の差を求める。ＤＰＣＭ部３０４で求められた
差は、符号化部３０９で可変長符号化される。ジグザグ
スキャン部３０５では、図２に矢印で示す順序で低周波
成分を多く含むＡＣ係数から、高周波成分を多く含むＡ
Ｃ係数へとＤＣＴ係数Ｓu,vをスキャンし、ＤＣＴ係数
を１次元配列に並び直す。並び直されたＤＣＴ係数は、
符号化部３１０において、可変長符号化される。符号化
部１０６及び１０７で符号化されたＤＣ係数及びＡＣ係
数は、量子化テーブル信号と共に多重化部３１２で多重
化され、符号化画像信号として出力される。
（ｂ）〜（ｅ）の４つの領域の何れかの位置に、ＡＣ係
数のピーク値をもつ。また、文字画像は、低周波成分を
多く含む図４の（ａ）領域に高い値のＡＣ係数をもつ。
画像判別部３０８では、網点画像及び文字画像の上記特
性に注目して当該処理ブロック内の画像の種類を判別す
る。なお、後に判別処理の実験データ及び実際の判別方
法について説明する。画像判別部３０８は、処理ブロッ
ク内の各ＡＣ係数が上記網点画像及び文字画像双方の何
れでもないと判別した場合に、上記処理ブロック内の画
像を写真画像であると判別する。画像判別部３０８は、
量子化テーブルの選択信号を量子化部３０３へ出力する
と共に、量子化テーブル信号を符号化部３１１に出力す
る。符号化部３１１は、量子化テーブル信号を符号化
し、多重化部３１２に出力する。量子化部３０３では、
判別部２０３からの判別信号に対応する量子化テーブル
を選択し、より適正な量子化を実行する。図２に示すよ
うに、量子化されたＤＣＴ係数のうち、Ｓ0,0で表され
るＤＣ係数は、ＤＰＣＭ部３０４に入力され、ＡＣ係数
は、ジグザグスキャン部３０５に入力される。ＤＰＣＭ
部３０４は、ＤＣ係数と、１つ前の処理ブロックのＤＣ
係数の値の差を求める。ＤＰＣＭ部３０４で求められた
差は、符号化部３０９で可変長符号化される。ジグザグ
スキャン部３０５では、図２に矢印で示す順序で低周波
成分を多く含むＡＣ係数から、高周波成分を多く含むＡ
Ｃ係数へとＤＣＴ係数Ｓu,vをスキャンし、ＤＣＴ係数
を１次元配列に並び直す。並び直されたＤＣＴ係数は、
符号化部３１０において、可変長符号化される。符号化
部１０６及び１０７で符号化されたＤＣ係数及びＡＣ係
数は、量子化テーブル信号と共に多重化部３１２で多重
化され、符号化画像信号として出力される。
【００２２】（３）実験データ及び画像判別方法の説明 次に、図８〜図２１を用いて、本実施例の画像の種類の
判別方法を用いた実験データ及び画像判別方法の説明を
行う。本実施例では、画像データは、８×８ブロック化
部３０１及び１６×１６ブロック化部３０６に入力され
る。８×８ブロック化部３０１では、入力された画像デ
ータを８×８画素マトリクスからなる処理ブロックに分
割する。図３に示した従来例では、８×８画素マトリク
スからなる処理ブロックをＤＣＴ変換して得られるＤＣ
Ｔ係数に基づいて、当該処理ブロックの画像の種類の判
別を実行していた。しかし、本実施例では、図８に示さ
れるように符号化用の処理ブロックを含み、当該処理
ブロックの右側、右下側、下側に位置する処理ブロック
，，によって１６×１６画素マトリクスからなる
処理ブロックを１６×１６ブロック化部３０６で形成す
る。ＤＣＴ部３０７は、形成された１６×１６画素マト
リクスからなる判別用の処理ブロックの各画素データを
ＤＣＴ変換する。
判別方法を用いた実験データ及び画像判別方法の説明を
行う。本実施例では、画像データは、８×８ブロック化
部３０１及び１６×１６ブロック化部３０６に入力され
る。８×８ブロック化部３０１では、入力された画像デ
ータを８×８画素マトリクスからなる処理ブロックに分
割する。図３に示した従来例では、８×８画素マトリク
スからなる処理ブロックをＤＣＴ変換して得られるＤＣ
Ｔ係数に基づいて、当該処理ブロックの画像の種類の判
別を実行していた。しかし、本実施例では、図８に示さ
れるように符号化用の処理ブロックを含み、当該処理
ブロックの右側、右下側、下側に位置する処理ブロック
，，によって１６×１６画素マトリクスからなる
処理ブロックを１６×１６ブロック化部３０６で形成す
る。ＤＣＴ部３０７は、形成された１６×１６画素マト
リクスからなる判別用の処理ブロックの各画素データを
ＤＣＴ変換する。
【００２３】以下に文字画像、網点画像、写真画像の各
々の画像データについて、８×８画素マトリクスからな
る各処理ブロック〜の画像データを別々にＤＣＴ変
換した場合と、処理ブロック〜の画像データを１６
×１６画素マトリクスの処理ブロックとしてＤＣＴ変換
した場合のＤＣＴ係数を示す。図９は、文字画像のデー
タを８×８画素マトリクスからなる４つの処理ブロック
〜に分割し、分割された各処理ブロック〜の画
像データをＤＣＴ変換した場合の各処理ブロックのＤＣ
Ｔ係数を示す。また、図１０は、上記文字画像のデータ
を１６×１６画素マトリクスからなる処理ブロックとし
てＤＣＴ変換した場合のＤＣＴ係数を示す。前に述べた
ように、一般に文字画像は空間周波数スペクトルにおい
て、２本／ｍｍ程度の低周波成分に高い絶対値をもつ。
図４の処理ブロック中の（ａ）で表す領域にある画素の
ＡＣ係数が、これに該当する。このような特性に注意し
て図９及び図１０を参照すると、次のことが理解され
る。処理ブロックのＤＣＴ係数データＳ2,1の値が２
であったり、Ｓ0.1の値が７０であったりする。このた
め、この処理ブロックのＤＣＴ係数データのみでは画
像が文字であるとを正確に判別できない可能性がある。
一方、図１０に示す１６×１６画素マトリクスからなる
処理ブロックのＤＣＴ係数では、一見して低周波成分に
高い絶対値を有することが理解される。
々の画像データについて、８×８画素マトリクスからな
る各処理ブロック〜の画像データを別々にＤＣＴ変
換した場合と、処理ブロック〜の画像データを１６
×１６画素マトリクスの処理ブロックとしてＤＣＴ変換
した場合のＤＣＴ係数を示す。図９は、文字画像のデー
タを８×８画素マトリクスからなる４つの処理ブロック
〜に分割し、分割された各処理ブロック〜の画
像データをＤＣＴ変換した場合の各処理ブロックのＤＣ
Ｔ係数を示す。また、図１０は、上記文字画像のデータ
を１６×１６画素マトリクスからなる処理ブロックとし
てＤＣＴ変換した場合のＤＣＴ係数を示す。前に述べた
ように、一般に文字画像は空間周波数スペクトルにおい
て、２本／ｍｍ程度の低周波成分に高い絶対値をもつ。
図４の処理ブロック中の（ａ）で表す領域にある画素の
ＡＣ係数が、これに該当する。このような特性に注意し
て図９及び図１０を参照すると、次のことが理解され
る。処理ブロックのＤＣＴ係数データＳ2,1の値が２
であったり、Ｓ0.1の値が７０であったりする。このた
め、この処理ブロックのＤＣＴ係数データのみでは画
像が文字であるとを正確に判別できない可能性がある。
一方、図１０に示す１６×１６画素マトリクスからなる
処理ブロックのＤＣＴ係数では、一見して低周波成分に
高い絶対値を有することが理解される。
【００２４】図１１は、網点画像のデータを８×８画素
マトリクスからなる４つの処理ブロック〜に分割
し、分割された各処理ブロック〜の画像データをＤ
ＣＴ変換した場合の各ＤＣＴ係数を示す。また、図１２
は、上記網点画像のデータを１６×１６画素マトリクス
からなる処理ブロックとしてＤＣＴ変換した場合のＤＣ
Ｔ係数を示す。前に述べたように、網点画像は、図４に
示す処理ブロック中の（ａ）の範囲の係数の絶対値は、
比較的小さく、かつ（ｂ）〜（ｅ）で表す領域にあるＡ
Ｃ係数にピーク値を有する特性をもつ。このような特性
に注意して図１０及び図１１を参照すると、次のことが
理解される。すなわち、処理ブロック〜の各ＤＣＴ
係数データは、各々、上記特性に基づくデータ値となっ
ているものの、やはり１６×１６画素マトリクスからな
る処理ブロックのＤＣＴ係数のデータの方がより明確に
網点画像であることを判別できる。また、次の図１４及
び図１５には、別の網点画像のデータについて、８×８
画素マトリクスに分割してＤＣＴ変換したもの、及び１
６×１６画素マトリクスでＤＣＴ変換した場合の各ＤＣ
Ｔ係数のデータを示す。当該別の網点画像は、図１３に
示すように、処理ブロック及びに白紙部分を有す
る。この場合、図１４に示す処理ブロック及びのＤ
ＣＴ係数データには、文字画像としての特性が現れるこ
ととなる。したがって、従来のように８×８画素マトリ
クスからなる処理ブロックのみで当該処理ブロックの画
像の種類を判別することは、誤判別の可能性が大きい。
しかし、図１５に示す１６×１６画素マトリクスでＤＣ
Ｔ変換した場合のＤＣＴ係数データでは、データ量が多
いため、白紙部分の影響をあまり受けず、網点画像の特
性が現れる。
マトリクスからなる４つの処理ブロック〜に分割
し、分割された各処理ブロック〜の画像データをＤ
ＣＴ変換した場合の各ＤＣＴ係数を示す。また、図１２
は、上記網点画像のデータを１６×１６画素マトリクス
からなる処理ブロックとしてＤＣＴ変換した場合のＤＣ
Ｔ係数を示す。前に述べたように、網点画像は、図４に
示す処理ブロック中の（ａ）の範囲の係数の絶対値は、
比較的小さく、かつ（ｂ）〜（ｅ）で表す領域にあるＡ
Ｃ係数にピーク値を有する特性をもつ。このような特性
に注意して図１０及び図１１を参照すると、次のことが
理解される。すなわち、処理ブロック〜の各ＤＣＴ
係数データは、各々、上記特性に基づくデータ値となっ
ているものの、やはり１６×１６画素マトリクスからな
る処理ブロックのＤＣＴ係数のデータの方がより明確に
網点画像であることを判別できる。また、次の図１４及
び図１５には、別の網点画像のデータについて、８×８
画素マトリクスに分割してＤＣＴ変換したもの、及び１
６×１６画素マトリクスでＤＣＴ変換した場合の各ＤＣ
Ｔ係数のデータを示す。当該別の網点画像は、図１３に
示すように、処理ブロック及びに白紙部分を有す
る。この場合、図１４に示す処理ブロック及びのＤ
ＣＴ係数データには、文字画像としての特性が現れるこ
ととなる。したがって、従来のように８×８画素マトリ
クスからなる処理ブロックのみで当該処理ブロックの画
像の種類を判別することは、誤判別の可能性が大きい。
しかし、図１５に示す１６×１６画素マトリクスでＤＣ
Ｔ変換した場合のＤＣＴ係数データでは、データ量が多
いため、白紙部分の影響をあまり受けず、網点画像の特
性が現れる。
【００２５】図１６は、写真画像のデータを４つの処理
ブロック〜に分割してＤＣＴ変換した場合の各ＤＣ
Ｔ係数データを示す。また、図１７は、上記写真画像の
データを１６×１６画素マトリクスからる処理ブロック
としてＤＣＴ変換した場合のＤＣＴ係数データを示す。
各図より理解されるように、写真画像の場合には、各画
像が濃度のグラデーションで表され、その多くは中間調
データであるため、文字画像や網点画像等のように、顕
著な特性をもたない。このため、写真画像の判別処理
は、まず、網点画像、次に文字画像であるか否かについ
ての判別を実行した後、その何れでもないとされた画像
は、写真画像であるとすることで実行される。
ブロック〜に分割してＤＣＴ変換した場合の各ＤＣ
Ｔ係数データを示す。また、図１７は、上記写真画像の
データを１６×１６画素マトリクスからる処理ブロック
としてＤＣＴ変換した場合のＤＣＴ係数データを示す。
各図より理解されるように、写真画像の場合には、各画
像が濃度のグラデーションで表され、その多くは中間調
データであるため、文字画像や網点画像等のように、顕
著な特性をもたない。このため、写真画像の判別処理
は、まず、網点画像、次に文字画像であるか否かについ
ての判別を実行した後、その何れでもないとされた画像
は、写真画像であるとすることで実行される。
【００２６】図１８〜図２１は、上記文字画像、２つの
網点画像、写真画像のデータの各々１６×１６個からな
るＤＣＴ係数に基づく各行及び列単位のパワー値を表し
たグラフである。ここで、パワー値とは、１６×１６個
のＤＣＴ係数の絶対値の行及び列単位の合計値を１６×
１６個のＤＣＴ係数の絶対値の全ての合計値で割った値
をいう。但し、第１行目及び第１列目のＤＣＴ係数の絶
対値の合計値を求める際には、ＤＣ係数を除いて計算す
る。各図のグラフには、第ｎ番目（１≦ｎ≦１６）の行
及び列に対するパワー値を表し、更に、第ｎ番目の行と
列のパワー値の平均値を表す。
網点画像、写真画像のデータの各々１６×１６個からな
るＤＣＴ係数に基づく各行及び列単位のパワー値を表し
たグラフである。ここで、パワー値とは、１６×１６個
のＤＣＴ係数の絶対値の行及び列単位の合計値を１６×
１６個のＤＣＴ係数の絶対値の全ての合計値で割った値
をいう。但し、第１行目及び第１列目のＤＣＴ係数の絶
対値の合計値を求める際には、ＤＣ係数を除いて計算す
る。各図のグラフには、第ｎ番目（１≦ｎ≦１６）の行
及び列に対するパワー値を表し、更に、第ｎ番目の行と
列のパワー値の平均値を表す。
【００２７】図１８は、文字画像のデータをＤＣＴ変換
した場合の各パワー値を示す。これにより、文字画像が
空間周波数スペクトルにおいて、２本／ｍｍ程度の低周
波成分に高い絶対値をもつことが明確に確認される。ま
た、図１９及び図２０は、網点画像のデータをＤＣＴ変
換した場合の各パワー値を示す。これより、網点画像
は、図４に示す処理ブロック中の（ａ）の範囲のパワー
値が比較的小さく、かつ（ｂ）〜（ｅ）で表す領域にピ
ーク値を有することが明確に確認できる。また図２１
は、写真画像のデータをＤＣＴ変換した場合の各パワー
値を示す。これより、写真画像のパワー値には、低周波
成分に上記文字画像及び網点画像の特性が見られないこ
とが理解される。
した場合の各パワー値を示す。これにより、文字画像が
空間周波数スペクトルにおいて、２本／ｍｍ程度の低周
波成分に高い絶対値をもつことが明確に確認される。ま
た、図１９及び図２０は、網点画像のデータをＤＣＴ変
換した場合の各パワー値を示す。これより、網点画像
は、図４に示す処理ブロック中の（ａ）の範囲のパワー
値が比較的小さく、かつ（ｂ）〜（ｅ）で表す領域にピ
ーク値を有することが明確に確認できる。また図２１
は、写真画像のデータをＤＣＴ変換した場合の各パワー
値を示す。これより、写真画像のパワー値には、低周波
成分に上記文字画像及び網点画像の特性が見られないこ
とが理解される。
【００２８】上記パワー値の出力特性に基づいて、１６
×１６画素マトリクスからなる判別用の処理ブロックの
画像を種類する場合、以下のような方法が考えられる。
まず、１６×１６画素マトリクスからなるＤＣＴ係数に
ついて、各行及び各列毎にその絶対値の合計を求める。
ここで、求められた第ｎ番目の行及び列のＤＣＴ係数の
絶対値の合計をＧｎ及びＲｎとする。但し、ｎは、１〜
１６の整数である。次に１６×１６個全てのＤＣＴ係数
の絶対値の合計を求める（以下、Ｓという）。求められ
たＧｎ及びＲｎの各値をＳで割った商をパワー値とす
る。更に、第ｎ番目の行及び列のパワー値の平均値を求
める。行、列、行及び列の平均のパワー値を調べ、図４
に示す処理ブロック中の（ａ）の範囲のパワー値が比較
的小さく、かつ（ｂ）〜（ｅ）で表す領域にピーク値を
有するか否かを判別する。判別用処理ブロックの画像が
網点画像でない場合には、次に、文字画像と写真画素の
判別を実行する。本実施例では、行のパワー値と、列の
パワー値との差が大きな場合に文字画像として判別し、
その差が小さい場合に写真画像と判別する。
×１６画素マトリクスからなる判別用の処理ブロックの
画像を種類する場合、以下のような方法が考えられる。
まず、１６×１６画素マトリクスからなるＤＣＴ係数に
ついて、各行及び各列毎にその絶対値の合計を求める。
ここで、求められた第ｎ番目の行及び列のＤＣＴ係数の
絶対値の合計をＧｎ及びＲｎとする。但し、ｎは、１〜
１６の整数である。次に１６×１６個全てのＤＣＴ係数
の絶対値の合計を求める（以下、Ｓという）。求められ
たＧｎ及びＲｎの各値をＳで割った商をパワー値とす
る。更に、第ｎ番目の行及び列のパワー値の平均値を求
める。行、列、行及び列の平均のパワー値を調べ、図４
に示す処理ブロック中の（ａ）の範囲のパワー値が比較
的小さく、かつ（ｂ）〜（ｅ）で表す領域にピーク値を
有するか否かを判別する。判別用処理ブロックの画像が
網点画像でない場合には、次に、文字画像と写真画素の
判別を実行する。本実施例では、行のパワー値と、列の
パワー値との差が大きな場合に文字画像として判別し、
その差が小さい場合に写真画像と判別する。
【００２９】（４）第１変形例 上記実施例では、符号化用処理ブロックと、判別用処理
ブロックとの関係を図８に示す図のようにしたが、本発
明は、これに限定されず、符号化用の処理ブロックと判
別用処理ブロックとの関係を図２２に示すよう採っても
良い。判別用処理ブロックを図２２（ａ）に示すように
採ることで、より低周波の成分についても調べることが
できる。また、図２２（ａ）のような判別用処理ブロッ
クの採り方をすると、左斜線の部分には、画像データが
ない。このように、符号化用の処理ブロックが、画面の
周辺に位置する場合、例えば、右斜線で示される部分の
画像データの平均値を左斜線部分のデータとして代入す
ればよい。本変形例の場合の符号化処理ブロックは、図
２２（ｂ）に示すようになる。入力された画像データ
は、８×８ブロック化部５０１と１６×１６ブロック化
部５０２更に、平均値計算部５０３へ入力される。符号
化用の処理ブロックが画面の周辺にある場合には、平均
化計算部５０３は、入力画像データのうち、図２２
（ａ）の右斜線部分に当たる画像データの平均値を求
め、この平均値を左傾斜部の各画素データとして１６×
１６ブロック化部５０２へ出力する。これ以降の処理は
上記実施例と同じである。
ブロックとの関係を図８に示す図のようにしたが、本発
明は、これに限定されず、符号化用の処理ブロックと判
別用処理ブロックとの関係を図２２に示すよう採っても
良い。判別用処理ブロックを図２２（ａ）に示すように
採ることで、より低周波の成分についても調べることが
できる。また、図２２（ａ）のような判別用処理ブロッ
クの採り方をすると、左斜線の部分には、画像データが
ない。このように、符号化用の処理ブロックが、画面の
周辺に位置する場合、例えば、右斜線で示される部分の
画像データの平均値を左斜線部分のデータとして代入す
ればよい。本変形例の場合の符号化処理ブロックは、図
２２（ｂ）に示すようになる。入力された画像データ
は、８×８ブロック化部５０１と１６×１６ブロック化
部５０２更に、平均値計算部５０３へ入力される。符号
化用の処理ブロックが画面の周辺にある場合には、平均
化計算部５０３は、入力画像データのうち、図２２
（ａ）の右斜線部分に当たる画像データの平均値を求
め、この平均値を左傾斜部の各画素データとして１６×
１６ブロック化部５０２へ出力する。これ以降の処理は
上記実施例と同じである。
【００３０】（５）第２変形例 また、図２３（ａ）に示されるように、８×８画素マト
リクスからなる判別用の処理ブロックの画像の種類を判
別するために、隣接する複数の周辺ブロックのＤＣＴ係
数を考慮するようにしてもよい。図２３（ｂ）に示すよ
うに、まず、判別用の処理ブロックを中央に備え、これ
に隣接する８つの処理ブロックの合計９つの処理ブロッ
クの各成分のＤＣＴ係数の合計を算出する（ステップＳ
２００）。例えば、各処理ブロックのＤＣ係数Ｓ０,０
の値の合計を算出する。次に、算出した各成分の合計値
を９で割り算する（ステップＳ２０１）。この割り算に
より得られる各処理ブロックの値を上記符号化用の処理
ブロックのＤＣＴ係数として画像判別部６０４へ出力す
る（ステップＳ２０２）。このような処理を実行するこ
とで符号化用の処理ブロック周辺の処理ブロックの特徴
も考慮した画像の種類の判別が可能となる。図２４は、
上記処理を実行する場合の符号化処理ブロック６００を
示す。図示されるように、８×８ブロック化部６０１及
びＤＣＴ変換部６０２により得られる符号化用の処理ブ
ロック内のＤＣＴ係数データは、量子化部６０５及び隣
接ブロック処理部６０３に入力される。隣接ブロック処
理部６０３では、図２３（ｂ）に示した処理を実行す
る。これ以降の処理は上記実施例と同じである。
リクスからなる判別用の処理ブロックの画像の種類を判
別するために、隣接する複数の周辺ブロックのＤＣＴ係
数を考慮するようにしてもよい。図２３（ｂ）に示すよ
うに、まず、判別用の処理ブロックを中央に備え、これ
に隣接する８つの処理ブロックの合計９つの処理ブロッ
クの各成分のＤＣＴ係数の合計を算出する（ステップＳ
２００）。例えば、各処理ブロックのＤＣ係数Ｓ０,０
の値の合計を算出する。次に、算出した各成分の合計値
を９で割り算する（ステップＳ２０１）。この割り算に
より得られる各処理ブロックの値を上記符号化用の処理
ブロックのＤＣＴ係数として画像判別部６０４へ出力す
る（ステップＳ２０２）。このような処理を実行するこ
とで符号化用の処理ブロック周辺の処理ブロックの特徴
も考慮した画像の種類の判別が可能となる。図２４は、
上記処理を実行する場合の符号化処理ブロック６００を
示す。図示されるように、８×８ブロック化部６０１及
びＤＣＴ変換部６０２により得られる符号化用の処理ブ
ロック内のＤＣＴ係数データは、量子化部６０５及び隣
接ブロック処理部６０３に入力される。隣接ブロック処
理部６０３では、図２３（ｂ）に示した処理を実行す
る。これ以降の処理は上記実施例と同じである。
【００３１】
【発明の効果】本発明の符号化装置は、符号化用の処理
ブロックの画像の種類を判別する際、当該符号化用の処
理ブロックに隣接する周辺の画素の状態を考慮に入れて
画像の種類を判別する。これにより、正確な画像の種類
の判別ができ、より適正な量子化テーブルを選択して量
子化を行うことができる。
ブロックの画像の種類を判別する際、当該符号化用の処
理ブロックに隣接する周辺の画素の状態を考慮に入れて
画像の種類を判別する。これにより、正確な画像の種類
の判別ができ、より適正な量子化テーブルを選択して量
子化を行うことができる。
【図１】 ＪＰＥＧにおけるカラー静止画符号化の国際
標準化方式の符号化処理ブロック１００を示す図であ
る。
標準化方式の符号化処理ブロック１００を示す図であ
る。
【図２】 ８×８画素マトリクスからなる処理ブロック
をＤＣＴ変換した際のＤＣＴ係数Ｓx,yと、ジグザグス
キャンのスキャン順序を示す図である。
をＤＣＴ変換した際のＤＣＴ係数Ｓx,yと、ジグザグス
キャンのスキャン順序を示す図である。
【図３】 符号化用の処理ブロックの画像の種類を判別
し、量子化テーブルを切り換える従来の符号化処理ブロ
ック２００を示す図である。
し、量子化テーブルを切り換える従来の符号化処理ブロ
ック２００を示す図である。
【図４】 網点画像及び文字画像のＤＣＴ係数に特徴の
現れる領域について示す図である。
現れる領域について示す図である。
【図５】 従来例では、処理ブロックの画像の種類の正
確な判別ができない場合を示す図である。
確な判別ができない場合を示す図である。
【図６】 符号化装置を備えるＦＡＸ機能突きのデジタ
ルカラー複写機の概略構成断面図である。
ルカラー複写機の概略構成断面図である。
【図７】 符号化装置３０の符号化処理ブロック３００
を示す図である。
を示す図である。
【図８】 本実施例での符号化用の処理ブロックと画像
判別用の処理ブロックとの関係を示す図である。
判別用の処理ブロックとの関係を示す図である。
【図９】 文字画像のデータ（データ１）を４つの８×
８画素マトリクスからなる処理ブロックに分けた場合の
各処理ブロックのＤＣＴ係数を示す図である。
８画素マトリクスからなる処理ブロックに分けた場合の
各処理ブロックのＤＣＴ係数を示す図である。
【図１０】 図９に示したデータ１を１６×１６画素マ
トリクスからなる処理ブロックとした場合のＤＣＴ係数
を示す図である。
トリクスからなる処理ブロックとした場合のＤＣＴ係数
を示す図である。
【図１１】 網点画像のデータ（データ２）を４つの８
×８画素マトリクスからなる処理ブロックに分けた場合
の各処理ブロックのＤＣＴ係数を示す図である。
×８画素マトリクスからなる処理ブロックに分けた場合
の各処理ブロックのＤＣＴ係数を示す図である。
【図１２】 図１１に示したデータ２を１６×１６画素
マトリクスからなる処理ブロックとした場合のＤＣＴ係
数を示す図である。
マトリクスからなる処理ブロックとした場合のＤＣＴ係
数を示す図である。
【図１３】 一部に破棄し部分を備える網点画像（デー
タ３）を示す図である。
タ３）を示す図である。
【図１４】 網点画像のデータ（データ３）を４つの８
×８画素マトリクスからなる処理ブロックに分けた場合
の各処理ブロックのＤＣＴ係数を示す図である。
×８画素マトリクスからなる処理ブロックに分けた場合
の各処理ブロックのＤＣＴ係数を示す図である。
【図１５】 図１４に示したデータ３を１６×１６画素
マトリクスからなる処理ブロックとした場合のＤＣＴ係
数を示す図である。
マトリクスからなる処理ブロックとした場合のＤＣＴ係
数を示す図である。
【図１６】 写真画像のデータ（データ４）を４つの８
×８画素マトリクスからなる処理ブロックに分けた場合
の各処理ブロックのＤＣＴ係数を示す図である。
×８画素マトリクスからなる処理ブロックに分けた場合
の各処理ブロックのＤＣＴ係数を示す図である。
【図１７】 図１６に示したデータ４を１６×１６画素
マトリクスからなる処理ブロックとした場合のＤＣＴ係
数を示す図である。
マトリクスからなる処理ブロックとした場合のＤＣＴ係
数を示す図である。
【図１８】 データ１の１６×１６個からなるＤＣＴ係
数に基づく各行及び列単位のパワー値を表したグラフで
ある。
数に基づく各行及び列単位のパワー値を表したグラフで
ある。
【図１９】 データ２の１６×１６個からなるＤＣＴ係
数に基づく各行及び列単位のパワー値を表したグラフで
ある。
数に基づく各行及び列単位のパワー値を表したグラフで
ある。
【図２０】 データ３の１６×１６個からなるＤＣＴ係
数に基づく各行及び列単位のパワー値を表したグラフで
ある。
数に基づく各行及び列単位のパワー値を表したグラフで
ある。
【図２１】 データ４の１６×１６個からなるＤＣＴ係
数に基づく各行及び列単位のパワー値を表したグラフで
ある。
数に基づく各行及び列単位のパワー値を表したグラフで
ある。
【図２２】 （ａ）は、判別用の処理ブロックの採り方
の第１変形例を示す図であり、（ｂ）は、この場合の符
号化処理ブロックを示す図である。
の第１変形例を示す図であり、（ｂ）は、この場合の符
号化処理ブロックを示す図である。
【図２３】 （ａ）は、判別用の処理ブロックの採り方
の第２変形例を示す図であり、（ｂ）は、この場合の処
理手順を示す。
の第２変形例を示す図であり、（ｂ）は、この場合の処
理手順を示す。
【図２４】 第２変形例を実行するための符号化処理部
ろく６００を示す図である。
ろく６００を示す図である。
３０…符号化装置 ３０１，５０１，６００…８×８ブロック化部 ３０２，３０７，６０２…ＤＴＣ変換部 ３０３，６０５…量子化部 ３０４，６０６…ＤＰＣＭ ３０５，６０７…ジグザグスキャン ３０６，５０２…１６×１６ブロック化部 ３０８，６０４…画像判別部 ３０９，３１０，３１１，６０８，６０９，６１０…符
号化部 ３１２，６１１…多重化部 ５０３…平均値計算部 ６０３…隣接処理部
号化部 ３１２，６１１…多重化部 ５０３…平均値計算部 ６０３…隣接処理部
フロントページの続き (72)発明者 中谷 宗弘 大阪府大阪市中央区安土町二丁目３番13 号大阪国際ビル ミノルタカメラ株式会 社内 (56)参考文献 特開 平２−264585（ＪＰ，Ａ) 特開 平４−180356（ＪＰ，Ａ) 特開 平５−14737（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 H04N 1/40
Claims (4)
- 【請求項１】 画像データをｍ×ｍ画素マトリクスから
なる第１処理ブロックに分割する第１ブロック化手段
と、 第１処理ブロックの画素及び第１処理ブロックに隣接す
る画素からなるＭ×Ｍ（但し、Ｍ＞ｍ）画素マトリクス
からなる第２処理ブロックを形成する第２ブロック化手
段と、 第１処理ブロック内の画像データを直交変換し、第１係
数データを出力する第１変換手段と、 第２処理ブロック内の画像データを直交変換し、第２係
数データを出力する第２変換手段と、 第２係数データに基づいて、第１処理ブロックの画像が
文字画像、網点画像、写真画像の何れの画像であるのか
を判別する判別手段と、 複数の量子化テーブルを備え、上記判別手段による判別
結果に基づいて選択した適当な量子化テーブルで、第１
係数データを量子化し、量子化データを出力する量子化
手段と、 量子化データを可変長符号化して出力する符号化手段と
を備えることを特徴とする符号化装置。 - 【請求項２】 請求項１に記載された符号化装置におい
て、 第２ブロック化手段により形成される第２処理ブロック
の直交変換を開始する画素の座標が、第１処理ブロック
の直行変換を開始する画素の座標と同一であることを特
徴とする符号化装置。 - 【請求項３】 請求項１に記載された符号化装置におい
て、 第２ブロック化手段により形成される第２処理ブロック
は、第１処理ブロックを中央に有することを特徴とする
符号化装置。 - 【請求項４】 画像データをｍ×ｍ画素マトリクスから
なる複数の処理ブロックに分割するブロック化手段と、 処理ブロック内の画像データを直交変換し、係数データ
を出力する変換手段と、 処理ブロック内の符号化用の各成分の係数データと、当
該処理ブロックに隣接する複数の処理ブロックの各成分
の係数データとに基づいて、画像判別用の各成分の係数
データを形成する隣接データ処理手段と、 画像判別用の各成分の係数データに基いて、処理ブロッ
クの画像が文字画像、網点画像、写真画像の何れの画像
であるのかを判別する判別手段と、 複数の量子化テーブルを備え、上記判別手段による判別
結果に基づいて選択した適当な量子化テーブルで、符号
化用の係数データを量子化し、量子化データを出力する
量子化手段と、 量子化データを可変長符号化して出力する符号化手段と
を備えることを特徴とする符号化装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18126893A JP3189511B2 (ja) | 1993-07-22 | 1993-07-22 | 符号化装置 |
| US08/267,711 US5517327A (en) | 1993-06-30 | 1994-06-28 | Data processor for image data using orthogonal transformation |
| US08/591,712 US5841551A (en) | 1993-06-30 | 1996-01-25 | Data processor |
| US08/591,134 US5875041A (en) | 1993-06-30 | 1996-01-25 | Data processor |
| US08/591,715 US5995241A (en) | 1993-06-30 | 1996-01-25 | Data processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18126893A JP3189511B2 (ja) | 1993-07-22 | 1993-07-22 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0738761A JPH0738761A (ja) | 1995-02-07 |
| JP3189511B2 true JP3189511B2 (ja) | 2001-07-16 |
Family
ID=16097728
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18126893A Expired - Fee Related JP3189511B2 (ja) | 1993-06-30 | 1993-07-22 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3189511B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2190306A1 (en) * | 1995-11-20 | 1997-05-21 | Vadlamannati Venkateswar | Compression for multi-level screened images |
| WO1997039531A1 (fr) * | 1996-04-16 | 1997-10-23 | Dome Inc. | Codeur, decodeur, procede de codage et procede de decodage |
| EP1331824A3 (en) * | 2001-11-27 | 2005-09-14 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key value data of coordinate interpolator |
| JP2009136655A (ja) * | 2008-02-21 | 2009-06-25 | Olympus Corp | 画像処理装置、画像処理方法および画像処理プログラム |
| JP5843158B2 (ja) * | 2012-03-21 | 2016-01-13 | ブラザー工業株式会社 | Ｊｐｅｇ圧縮装置、画像読取装置 |
-
1993
- 1993-07-22 JP JP18126893A patent/JP3189511B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0738761A (ja) | 1995-02-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5875041A (en) | Data processor | |
| EP0434429B1 (en) | Image processing apparatus | |
| JP3161172B2 (ja) | 符号化装置 | |
| US7646925B2 (en) | Image processing apparatus, image processing method, program, and storage medium | |
| US8224101B2 (en) | Image processing apparatus and control method thereof with color data and monochrome data selection | |
| JP5247492B2 (ja) | 画像形成装置及び制御方法及びプログラム | |
| CN101715038B (zh) | 图像处理装置、压缩方法和扩展方法 | |
| JP3162792B2 (ja) | 画像処理装置 | |
| JP3189511B2 (ja) | 符号化装置 | |
| JPH0514562A (ja) | デイジタル複写機 | |
| US7570826B2 (en) | Method for improving print quality by using lossless image compression (JPEG-LS) technology and system thereof | |
| JP2004112695A (ja) | 画像処理装置及びその処理方法 | |
| JP3984817B2 (ja) | 画像処理装置およびその方法、媒体、プログラム | |
| JP2003046789A (ja) | 画像符号化装置及び画像復号化装置 | |
| JP5052562B2 (ja) | 画像処理装置 | |
| JP3201083B2 (ja) | 網点画像判別方法 | |
| US20050008235A1 (en) | Method and apparatus for generating a halftoned image from a compressed image | |
| JP3161164B2 (ja) | 符号化装置 | |
| JP2952002B2 (ja) | 画像処理装置 | |
| JP2004128664A (ja) | 画像処理装置及び方法 | |
| JP3291056B2 (ja) | 画像処理方法及びその装置 | |
| JP3060315B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP4148456B2 (ja) | 画像復号化装置、画像復号化方法、プログラムおよび記録媒体 | |
| JP3154242B2 (ja) | 画像処理装置及びカラー画像処理方法 | |
| JP2004088201A (ja) | 画像処理装置および画像処理方法および文書編集処理方法およびプログラムおよび記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090518 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090518 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100518 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110518 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120518 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |