JPH0440074A

JPH0440074A - 画像符号化装置

Info

Publication number: JPH0440074A
Application number: JP2147035A
Authority: JP
Inventors: Akihiro Katayama; 昭宏片山; Yasuhiko Yasuda; 安田　靖彦
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1990-06-05
Filing date: 1990-06-05
Publication date: 1992-02-10
Anticipated expiration: 2013-12-02
Also published as: JP2832073B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、カラー画像中の文字と自然画像部分を分離し
て符号化するカラーファクシミリ装置等の画像符号化装
置に関するものである。

〔従来の技術〕

従来、カラー画像を符号化する方法として、画像をブロ
ックに分割し、直交変換を施した後、その係数を量子化
・符号化するものが知られていた。

〔発明が解決しようとしている課題〕

しかしながら、上記従来例では、直交変換後の係数を量
子化するため、高周波成分が失われ、エツジ部でリンギ
ング（ｒｉｎｇｉｎｇ）を起こし、最も使用頻度の高い
黒文字部（以下、黒文字部とは黒文字のみではなく黒線
画像等も含む）の品位が低下していた。

また、黒文字部の品位を向上させるために、黒文字部と
その他を分離して符号化することも考えられるが、黒文
字部を抽出するだけでは例えばスキャナから読み込まれ
たような画像に対しては、その他の部分に黒文字の周辺
部分が含まれ、これがさらにエツジ部を形成し、この部
分が直交変換符号化の効率を低下させてしまう。

また、復号画像をＹＭＣＫの４色でハードコピー刷る場
合、黒文字部分を黒単色で印刷するための墨信号の作成
が必要となり、その手順が煩雑となる。

そこで本発明は、上述のような従来技術の欠点を除去し
、画質を高品位に保ちつつ、効率のよい画像符号化を行
うことのできる装置を提供することを目的とする。

また本発明は、カラー画像中の黒文字部を再生するのに
好適な画像符号化装置を提供することを別の目的とする
。

〔課題を解決するための手段及び作用〕本発明の画像符
号化装置は、以上の点に鑑みてなされたもので、入力画
像データの黒線画部を検出する手段と、前記黒線画部を
拡張する手段と前記黒線両部検出手段により検出された
黒線画部と該黒線両部以外の部分に対し、異なる符号化
を行う符号化手段を有することを第１の特徴とする。

また、入力画像データの線画部を検出する手段と、前記
検出手段により検出された線画部を拡張する手段と、前
記拡張手段により拡張された線画部を周囲の画像データ
の値に応じて置換する手段と、前記置換手段により置換
された画像データを符号化する手段とを有することを第
２の特徴とする。

〔実施例〕

以下に説明する本発明の実施例においては、黒文字を判
定する手段と黒文字の周囲数画素の無彩色部分を検出す
る手段とオリジナルの画像から黒文字部分と無彩色部分
を画素単位で差し引き、差し引いた部分は周囲の色の平
均値で置き換えを行う手段を持つ。ブロック単位でエツ
ジの判定を行い、次に黒文字の判定を行う。そして両者
を同時に満たすブロックを黒文字ブロックとし、これを
固定閾値で二値化する。これを画像全体に施し、黒文字
の面を作る。次に、黒文字を画素単位で考え、黒文字を
構成する画素の、例えば周囲８画素について無彩色性を
調べ、無彩色ならば黒文字の一部として考える。これを
黒文字周囲の面として、黒文字の面とは別に考える。オ
リジナルの画像から黒文字の面と黒文字周囲の面を画素
単位で差し引き、差し引いた部分は周囲の色の平均値で
置き換える。

以上のようにして、黒文字の面と自然画像の面を作る。

このようにして作成された黒文字画像の面と自然画像の
面をそれぞれ算術符号化、直交変換符号化を用いて符号
化し、コードデータを得る。

以下、図面を用いて説明する。

第１図は、本発明の実施例を示すブロック図である。１
０は画像入力装置、１１はＹＣｒＣｂ変換部、１２はエ
ツジ強調部、１３はフレームメモリ、１４はエツジ検出
部、１５は黒検出部、１６はセレクタ、１７はフレーム
メモリ、１８は算術符号化部、１９は無彩色判定部、２
０はフレームメモリ、２１は黒文字除去・平均値置換部
、２２はフレームメモリ、２３は直交変換符号化部、２
４は符号化データ送信部である。

画像入力装置１０からのＲＧＢデータ１０１は、ＹＣｒ
Ｃｂ変換部において、（１）式の変換が行われ、Ｙ、　
Ｃｒ。

ｃｂ倍信号エツジ強調部１２に、またＣｒ、Ｃｂ倍信号
直接フレームメモリ１３に格納される。

画素に対して信号“１”をセレクタに出力し、その他は
“０′を出力する。

Ｙ＜Ｔｙｌ　（＝５０）　　　　　　　　　　　　　　
　　　　　　・・・（２）エツジ強調部１２では、Ｙ信
号のみに対してエツジ強調が行われ、その結果がフレー
ムメモリ１３に出力される。フレームメモリ１３のデー
タは、ＮＸＮ（ここではＮ＝４としているが、後述する
直交変換のブロックサイズに合わせるのがよい）のブロ
ック単位で読みだされ、エツジ検出部１４及び黒検出部
１５に入る。エツジ検出部１４では、入力されたＹ信号
のみを使い、ブロック内の最大値と最小値の差がある一
定値（ここでは８ビツト２５６レベルにおけるレベル７
０に設定したが、この値に限らない）よりも大きければ
エツジが存在するとして、セレクタ１６に切り替え信号
“ビを出力する。それ以外は“０”を出力する。またエ
ツジ検出部１４は、ブロック内の全画素について黒検出
が行われるまで、切り替え信号を出力し続ける。黒検出
部１５に入ったデータは、以下の式（２）　（３）を同
時に満たすセレクタ１６では、エツジ検出部１４からの
切り替え信号によって、切り替え信号が“０”ならば信
号３０１　（＝“０”）を、また切り替え信号が“１”
ならば黒検出部１５からの信号をフレームメモリ１７に
出力する。従ワて、エツジの存在するブロックでは、常
に黒検出部１５からの信号がフレームメモリ１７に出力
され、エツジが存在しなければ信号３０１がフレームメ
モリ１７に出力されることになる。以上の処理が終わる
と、フレームメモリ１７には黒文字として検出された画
素が格納されたことになる。

算術符号化部１８では、フレームメモリ１７に格納され
た黒文字パターンが算術符号化され、コードデータとし
て符号化データ送信部２４に出力される。

本実施例では、黒文字パターンの符号化手段として算術
符号を用いたが、ＭＨ，ＭＲ，ＭＭＲなどを用いてもよ
く、これに限らない。無彩色判定部１９では、フレーム
メモリ１７に格納された黒文字に対して、その周囲の８
画素について無彩色判定を行い、式（３）　（４）を満
たす画素を無彩色の画素であるとしてフレームメモリ２
０に出力する。

Ｙ＜Ｔｙ３　（＝２００）　　　　　　　　　・・・（
４）黒文字除去・平均値置換部２１では、フレームメモ
リ２０の信号値が“１”、つまり黒文字の一部であるな
らばフレームメモリ１３に格納されているオリジナル画
像データの対応する部分の値をクリアし、ブロック内の
画素値の平均値で置き換える。直交変換符号化部２３で
は、黒文字除去・平均値置換回路２１より出力されたデ
ータに対して離散コサイン変換（ＤＣＴ）符号化が行わ
れ、符号データが符号化データ送信部２４に出力される
。

次に、本発明のポイントであるＹ信号エツジ強調部１２
の説明を行う。

通常、文字の細かい部分をスキャナから読み込むとエツ
ジがシャープに再現できず、例えば明朝体の小さい文字
の隣接した二本の横棒が一本になったりする。エツジを
シャープに再現するために、エツジ強調を行うにも、ス
キャナから読み込まれた通常のＲＧＢデータは、スキャ
ナの精度やノイズのため、原稿が完全に黒であってもＲ
＝Ｇ＝Ｂとはならず、ばらつきがでる。従って、このＲ
ＧＢ信号をそれぞれの信号毎にエツジ強調すると、さら
にばらつきが拡大され、黒文字の周辺で色ずれが起きて
色相が変化し、後述する黒文字検出の精度が低下すると
いう弊害が生じる。その結果、黒文字除去後の画像にエ
ツジが残ったままとなり、この部分が直交変換の符号化
効率を低下させてしまう。そこで本実施例においては、
黒文字部（無彩色部）の色バランスを崩さずにエツジ強
調をするために、輝度（Ｙ）信号のみを用いて、注目画
素が（３）式を満たす場合のみエツジ強調を行う（（５
−Ａ）式）。満たさない場合は、（５−Ｂ）式のように
何も行わない。またノイズの強調を防止するため第２図
（ｂ）に示すように、フィルタ出力値Ｆの絶対値がＴｅ
　（＝３０）以下ならばエツジ強調を行わない（（５−
Ｄ）式）。ここでＹ（ｉ、ｊ）は注目画素を示し、ｋは
エツジの強調度をコントロールする係数である。

ここではに＝１としたが、これに限らない。例えば、ｆ
　（Ｆ）の値に比例させてもよい。また第２図（ａ）は
、（５−Ｃ）式で表される画素の配置を示している。

ＹＥ　（ｉ、　Ｄ　＝Ｙ　（ｉ、　ｊ）　＋に＊ｆ　（
Ｆ）　　　　　　　　　・・・（５−Ａ）ＹＥ　（ｉ、
　ｊ）＝ｙ　（ｉ、　ｊ）　　　　　　　　　　　　　
　　・・・（５−Ｂ）Ｆ＝　（４＊Ｙ　（ｉ、　Ｄ　−
Ｙ　（ｉ−１，ｊ−１）　−Ｙ　（ｉ＋ｌ、　ｊ−１）
Ｙ　（ｉ−１，ｊ＋１）　−Ｙ　（ｉ＋ｌ、　ｊ＋１）
）　／４　　　・・・（５−Ｃ）このようなエツジ強調
を行うことにより、従来問題になっていた各色のばらつ
きの拡大を抑えることができ、黒文字部のエツジがシャ
ープになり、いままで黒くつぶれていた部分も鮮明に再
現することができる。

第３図（ａ）は、紙に書かれた黒文字を示す図で、第３
図（ｂ）はスキャナから読み込まれた黒文字の断面の濃
度分布を示したものである。通常スキャナから読み込ま
れた画像は、第３図（ｂ）のようにエツジの部分がなだ
らかになっている。これを固定閾値Ｔ　（＝５０）で二
値化した場合、第３図（Ｃ）のようになり、これをオリ
ジナルの画像から差し引くと第３図（ｄ）のようになる
。第３図（ｄ）の斜線部をみると分かるように、黒文字
を除去した画像中に再びエツジが発生しており、これを
直交変換符号化すると符号化効率が著しく下がる。第３
図（ｄ）のエツジ部分は画質の点からみても不用な部分
であり、この部分をカラー画像中から取り除き、ブロッ
ク内の画素値の平均値で置き換えるのが本実施例の特徴
の１つになっている。つまり、黒文字の周辺部をブロッ
ク内の平均値で置き換えることにより、ブロック内の起
伏を小さくすることができ、直交変換を行ったときの符
号化効率を向上させることができる。なお、平均値での
置換に限らず最も頻度の多い値に置き換えること或いは
メデイアンフィルタを用いてブロック内画素の中央値に
置き換えることも可能である。

第４図（ａ）、第４図（ｂ）、第４図（ｃ）は無彩色判
定部１９の動作を説明するための図である。第４図（ａ
）の斜線部はフレームメモリ１７に格納されている黒文
字を示したものであり、＊は注目している黒文字の画素
を示している。＊を中心とした３×３の囲みは、＊を注
目画素とした場合の無彩色判定領域に当たる部分である
。第４図（ｂ）の斜線部は、実際に＊の画素を注目画素
とし、オリジナル画像に対して無彩色と判定される領域
であり、第４図（Ｃ）の斜線部は最終的に黒文字とその
周囲の無彩色部分であると判定された領域である。この
判定領域信号を得るために、３×３ブロツク内のＯＲが
とられる。即ち、注目画素を含む３×３ブロツク内に少
なくとも１つ無彩色画素があれば当該注目画素を無彩色
部と判定する。この第４図（Ｃ）の斜線部がフレームメ
モリ２０に格納されることになる。ここでブロックサイ
ズは３×３に限らす５×５．７×７としてもよい。

第５図は、黒文字除去・平均値置換部２１を説明するた
めの図である。この第５図のように、例えば、あるブロ
ックの黒文字とその周辺無彩色部分（升目の塗りつぶさ
れた部分）がフレームメモリ２ｏに格納されているとす
る。例えば第５図において黒（塗りつぶされた画素は１
０画素あり、黒文字除去・平均値置換部２１において、
この１０画素がブロック内の残り６画素の平均値で置き
換えられる。つまり、第５図の白い部分に対応する６画
素のＹ信号の平均値及びＣｒ信号の平均値及びｃｂ倍信
号平均値を求め、第５図中の黒い部分に対応する１０画
素のＹ信号、Ｃｒ信号、ｃｂ倍信号してしまう。この処
理を、第６図のフローチャートを用いて説明する。

まず、フレームメモリ１７に格納された黒文字データの
それぞれの画素に対して、その画素の８近傍の画素の無
彩色判定を行う（Ｓｌ）。この判定は、（３）（４）式
を同時に満たすか否かで行われる。そして、その判定が
無彩色であるならば、フレームメモリ２０の対応する位
置に“１”を書き込む（ｓ２）。但し、初期状態として
フレームメモリ２ｏの内容ハスべて“０”となっている
。全ての画素について上記の処理が終了したら、次にＮ
ＸＮ　（ただし、Ｎ−４）のブロック単位にオリジナル
データ（フレームメモリ１３）とフレームメモリ２０の
データを取り込む（Ｓ４）。取り込まれたフレームメモ
リ２０のデータにおいてその値が“０”である画素につ
いて、Ｙ＋Ｃｒ、Ｃｂ、それぞれの平均値を求める（Ｓ
５）。そして取り込まれたフレームメモリ２０のデータ
で“１”である画素について、Ｓ５で求めたＹ、Ｃｒ、
Ｃｂそれぞれの平均値をその画素のデータとし、フレー
ムメモリ２２に格納する（Ｓ６）。そして全てのブロッ
クに対して上記Ｓ４〜Ｓ６の処理を終えるまで繰り返す
。以上の処理が終わった結果、フレームメモリ２２には
、黒文字に相当する部分に対しては平均値で置き換えら
れた値が、そしてそれ以外の部分に対してはオリジナル
データの値が格納されていることになる。

次に、直交変換符号化部２３における処理を説明する。

黒文字とその周辺無彩色部分をブロック内の平均値で置
き換えした画像データ（フレームメモリ２２）に対し、
直交変換符号化部２３において、４×４ブロツクの２次
元離散コサイン変換を行い、その変換係数を得る。この
とき、Ｙ信号に対してはそのまま４×４のブロックで直
交変換を行い、Ｃｒ。

ｃｂ酸成分対しては、圧縮効率を上げるため、２×２ブ
ロツク内の平均値をとり、それぞれ１／２にサブサンプ
リングし、サブサンプリングされたデータに対して新た
に４×４のブロックに区切り、直交変換を行う。ここで
、色成分（Ｃｒ、　　Ｃｂ）のみサブサンプリングする
のは、輝度成分（Ｙ）に比べて、人間の視覚に対して劣
化が目立たないからである。

得られた変換係数は例えば第７図（ａ）に示すような量
子化テーブルによって量子化される。−例としてオリジ
ナルデータを変換して得られた変換係数を第７図（ｂ）
に示し、第７図（ａ）によって量子化された係数を第７
図（ｃ）に示す。

具体的には、第７図（ｂ）の変換係数の各々をマトリク
ス上で対応する第７図（ａ）の量子化テーブルの成分で
割り算し、小数点以下を切り捨てることにより第７図（
Ｃ）に示す量子化データが得られる。直交変換符号化は
、第７図（Ｃ）のように量子化された係数をジグザグス
キャンし、ハフマン符号化することにより構成され、符
号データとじて符号化データ送信部２４に送られる。

なお、上記手順は第８図のフローチャートに基づき、コ
ンピュータのソフトウェアにより行うこともできる。

符号化データ送信部２４においては、最初に黒文字のパ
ターン符号が送信され、次に、Ｙ、　　Ｃｒ、　Ｃｂの
符号データが面順次に送信される。各面の送信に先だっ
て、そのデータがどの成分であるかを示すフラグが送信
される。

以上のように、黒文字パターンを合わせて符号化するこ
とで、黒文字の品位を保つことができ、黒文字をオリジ
ナルデータがら分離する際に、その周囲の部分をも含め
、黒文字部分をブロック内の平均値で置き換えることに
より、直交変換符号化の効率を向上させることができる
。

第９図は、符号データを復号する部分のブロック図であ
る。

符号データ受信部３１において受信されｉこ符号データ
のうちパターン符号は、黒文字パターン復号部３３に於
いて黒文字のパターン情報として復号化され、フレーム
メモリ３５に格納される。

一方、直交変換符号は、直交変換復号化部３２に於いて
、符号化と全く逆の手順で復号化が行われる。すなわち
まず、量子化された変換係数情報を復号し、次に第７図
（ａ）と同じ量子化テーブルの各成分をこの変換係数に
乗算し、逆量子化を行い変換係数を求める（第１０図）
。これに２次元の逆離散コサイン変換を施し、得られた
画像をフレームメモリ３４に格納する。Ｙ、　Ｃｒ、　
Ｃｂのデータがすべてそろった後に、Ｃｒ、Ｃｂデータ
については１／２にサブサンプリングされた状態になっ
ているので、単純補間や線形補間等を用いてオリジナル
データと同じデータサイズにもどす。そして画素毎にＹ
、Ｃｒ、Ｃｂのデータを読みだし、ＹＣｒＣｂ−ＲＧＢ
変換部３６において、画素毎にＲ，Ｇ、　　Ｂのデータ
に復元する。この変換を（６）式に示す。

ここで復元されたデータの黒文字部の画素値については
、所定のブロック内の平均値に置き換えられているが、
合成部３７においてフレームメモリ３５から読みだされ
た黒文字データに応じてそのレベルを零とする。即ち黒
文字部の画素は他の色成分Ｒ，Ｇ、　Ｈの値を零とし、
完全に黒にする。かかる処理を行ったｒ、　　ｇ、　　
ｂデータが画像出力部３８に送られる。一方、１ビツト
の黒文字データは同時に１ビツトのＢＫデータとして画
像出力部３８に送られる。

画像出力部３８は、例えば、レーザービームプリンタ、
インクジェットプリンタ、サーマルプリンタ、ドツトプ
リンタなどにより構成される。プリントの際には、ｒ＋
　ｇ＋　ｔ）データに対しＲＧＢ−ＭＭＣの変換が行わ
れるが、黒文字部の画素はＲ＝Ｇ＝Ｂ＝０となっている
のでＹ＝Ｍ＝Ｃ＝０となり、ＵＣＲがすでに実現されて
いるので、ＯＣＲ，墨入れといった通常のカラーハード
コピーに必要な手順が省略できるという、とりわけ優れ
た効果を奏する。

すなわち、ハードコピー時は、黒文字のパターンの信号
を墨信号とすれば、余分な処理を行わずに、黒文字の黒
単色処理ができ、黒文字の品位が向上するＯ以上のように本発明の上記実施例によれば、輝度（Ｙ）
信号を用いて色バランスを崩さずに無彩色部分のみエツ
ジ強調することにより、画像入力時につぶれぎみに読み
込まれた黒文字の細部をシャープに再現することができ
、これにより、黒文字パターンの検出精度が向上する。

さらに本実施例によれば入力画像の黒文字部分を検出し
、これを別に符号化するようにしたので、第１に画像の
エツジ部、特に黒文字部分をパターン化し、階調画像部
とは別に符号化することにより、高品位を保ちながら符
号化効率を向上させることができる。即ち階調画像に対
しては階調画像の符号化に適する直交変換符号化を用い
、直交変換符号化により高周波成分が失われるという欠
点を補うために、エツジ部、特に最も使用頻度の高い黒
文字部に対しては、そのパターンをエントロピ符号がす
ることによりｒｉｎｇｉｎｇを防止し、黒文字部を高品
位に再現することができる。

また第２に、黒文字部に加え、黒文字部の周囲の無彩色
部分もｌＩ！！１ｍ画像から削り取り、ブロック内の平
均値で置き換えることにより、直交変換符号化の効率が
格段に向上し、直交変換符号化のみの場合よりも少ない
データで符号化することができる。

更に、第３に黒文字部のパターン情報をそのまま墨信号
として用いることにより、黒文字部をＹ、　Ｍ。

Ｃの着色剤の組合せにより印字する場合に生じる色ずれ
を防止できると共に、通常、カラーハードコピーに必要
とされるＵＣＲＸ蔓入れの手順を省略し、回路構成を簡
略化することができる。特に例えば複写機に有効である
。

このように、本実施例によれば、直交変換符号化のみに
よっては得られない、優れた効果を得ることができる。

なお、上記実施例に於いて各フレームメモリの書き込み
、読みだしのアドレス制御は不図示のＣＰＵにより行わ
れる。

また、本実施例で与えている数値は、その値に限るもの
ではない。

また、画像入力部は、ＣＣＤのラインセンサに限らず、
ＣＣＤのエリアセンサ等を用いたＴＶカメラ、スチルビ
デオカメラや、コンピュータからの画像出力を入力する
インターフェースであって、Ｑよい。

また、入力される色成分信号もＲＧＢに限らず、ＹＭＣ
やＬ　＊ａ　＊ｂ　＊、　　ＹＩＱ、　ＹＵＶ等であっ
てもよい。

また、黒検出部１５の構成は上記実施例に限らない。例
えば、他の黒検出の方法として、ＲＧＢ信号を直接用い
て行う方法もある。この場合、以下の条件を満たすよう
に設計すればよい。

（１）全体的にレベルが低い。

Ｒ，Ｇ、Ｂ＜Ｔｙ　（Ｔｙ＝５０）（２）　Ｒ，Ｇ、　　Ｂ各色のレベル差が小さい（無彩
色に近い）。

Ｒ−Ｇ　　ｌ　　＜Ｔｃ　　（＝３０）Ｇ−Ｂ＜ＴｃＢ−Ｒ＜Ｔｃ但し、ここではＴｙ二５０．Ｔｃ＝３０としているが、
Ｔｙ、Ｔｃの値はこれに限らない。

また、上記実施例では直交変換符号化を行う際に、輝度
成分Ｙと、色度成分Ｃｒ、Ｃｂに変換したが、輝度成分
り木と色度成分ａ木、ｂ木に変換しても同様の効果が得
られる。

また、色度成分のサブサンプリングを省略し、そのまま
直交変換符号化しても、Ｒ，Ｇ、　Ｂの各色成分に対し
て別々に直交変換符号化を行ってもよい。

また、直交変換としてはＤＣＴに限らず、アダマール変
換や離散サイン変換等を用いてもよい。

また、黒文字部パターンの符号化は、ＭＨ，ＭＲ。

ＭＭＲや静的あるいは動的な算術符号などの２値デ一タ
符号化に適したものを用いることができる。

また、符号化データ送信部は符号化パターンを１画面分
送り、次にＹ、Ｃｒ、Ｃｂの面順次に直交変換符号化を
行うことにしたが、各面の送信順序はこれに限らない。

また、Ｙ、Ｃｒ、Ｃｂをパラレルに直交変換符号化し、
Ｙ、　Ｃｒ、　Ｃｂの各成分と、符号化パターンをパラ
レルに送信するようにしてもよい。この場合にはフレー
ムメモリを省略することができ、回路構成が簡単になる
。

また、上述の実施例においては、輝度成分のみに対して
エツジ強調を行ったが、第１図（ｂ）に示す様に、上記
（３）式の彩度判定を行う彩度判定部２５を別に設け、
エツジ強調前のＣｒ、Ｃｂ倍信号用いて判定し、黒検出
部１５にその判定信号を送る様な構成にすることにより
、エツジ強調を色度成分を含むすべての成分に対して行
うこともできる。

同様の考え方から、Ｒ，Ｇ、　Ｂ信号に対してエツジ強
調を行ってもよい。

また黒線画部の典型例として黒文字を用いて説明したが
、文字に限らず、細線のうち黒いものなどが含まれるの
は勿論である。

また、黒線画部は、例えば濃紺や灰色など多少色彩が相
違する線画部であってもよい。

〔発明の効果〕

以上説明したように、本発明によれば、画質の劣化を抑
制しながら、効率のよい画像データの圧縮を行うことが
できる。

【図面の簡単な説明】

第１図は、本発明の実施例の画像符号化装置の符号化部
のブロック図、第２図は、エツジ強調部の動作を説明するための図、第３図は、スキャナから読み取った画像の様子および入
力画像から黒文字部を差し引く様子を示す図、第４図は、黒文字部周囲の無彩色部分を検出する様子を
示す図、第５図は、フレームメモリ２０に格納されているデータ
の一例を示す図、第６図は、黒文字周辺部の無彩色判定と平均値置き換え
の処理の流れを示すフローチャート、第７図は、量子化
係数、変換係数、変換係数を量子化した結果の一例を示
す図、第８図は、直交変換符号化のアルゴリズムを示すフロー
チャート、第９図は、本発明の実施例の画像符号化装置の復号化部
のブロック図、第１０図は、第７図（ｃ）の係数部を逆量子化した係数
を示す図である。１２・・・エツジ強調部１５・・・黒検出部１８・・・算術符号化部１９・・・無彩色判定部２１・・・黒文字除去・平均値置換部２３・・・直交変換符号化部慴０（α）図（ｂ）鷲図（Ｃ）笛図　（／）

Claims

【特許請求の範囲】

（１）入力画像データの黒線画部を検出する手段と、前
記黒線画部を拡張する手段と前記黒線画部検出手段によ
り検出された黒線画部と該黒線画部以外の部分に対し、
異なる符号化を行う符号化手段を有することを特徴とす
る画像符号化装置。
（２）前記黒線画部検出手段は、エッジ判定と、色成分
判定により黒線画像を検出することを特徴とする請求項
第１項記載の画像符号化装置。
（３）前記拡張手段は、注目画素の周囲の画素色成分判
定に応じて、前記黒線画部を拡張することを特徴とする
請求項第１項記載の画像符号化装置。
（４）前記黒線画部以外の部分は前記拡張手段によって
求められたパターンに対応する部分の入力画像データを
周囲の画像データの平均値で置換する事により求めるこ
とを特徴とする請求項第１項記載の画像符号化装置。
（５）前記符号化手段は、黒線画部以外の部分に対して
直交変換符号化を行い、黒線画部に対して他の符号化を
行うことを特徴とする請求項第１項記載の画像符号化装
置。
（６）前記符号化手段は、前記黒線画部を２値のパター
ンデータとして符号化し、その他の部分は多値データと
して符号化することを特徴とする請求項第１項記載の画
像符号化装置。
（７）入力画像データの線画部を検出する手段と、前記
検出手段により検出された線画部を拡張する手段と、前
記拡張手段により拡張された線画部を周囲の画像データ
の値に応じて置換する手段と、前記置換手段により置換
された画像データを符号化する手段とを有することを特
徴とする画像符号化装置。