JPH05130426A - 画像符号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像を高能率に符号化・復号化できる画像処
理装置を提供する。 【構成】 エッジ検出部２１で画像中のエッジが検出さ
れ、第一色検出部２２で所定の色の検出が行われ、その
結果を入力する第一色文字抽出部２３で色文字の骨格部
分が抽出される。そして、色文字として検出された画素
の周囲の色が第二色検出部２４で調べられ、第二色文字
抽出部２５でその結果に応じて第一色文字抽出部２３で
抽出された色文字の骨格に肉付けされた色文字が出力さ
れる。また細線検出部２６にてエッジ画素で所定の色の
場合、色文字の細線部と判断され、合成部２７で第二色
文字抽出部２５からの色文字と合成され、最終的に色文
字として出力される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、カラー画像を高能率に
符号化、或いは復号化する画像符号化装置に関するもの
である。

【０００２】

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

【０００３】ところが、このような符号化では、直交変
換後の係数を量子化するために高周波成分が失われ、エ
ッジ部でモスキートノイズが発生し、原稿中の文字部の
品位を著しく低下させていた。また、低ビットレートで
符号化する場合、平坦に近い部分（写真画像部等）にお
いてブロック歪も発生していた。

【０００４】そこで、最も使用頻度の高い黒文字及び複
数色の文字の品位を向上させるために、複数色文字部と
それ以外の部分を分離して符号化する技術が本出願人に
より提案されている。この方式は、文字とその他の部分
を分離した後、その他の部分に対してＤＣＴ符号化を行
うものである。

【０００５】

【発明が解決しようとしている課題】しかしながら、上
記符号化では、原稿中の文字・線画部を抽出分離する際
に、濃度判定（色判定）を一段階しか行っていないた
め、スキャナ等で読み込まれた文字の細い部分の濃度が
文字と判定される閾値に達せず、その部分が欠落すると
いうことが発生していた。

【０００６】本発明は、上記課題を解決するために成さ
れたもので、画像を高能率に符号化・復号化できる画像
処理装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、本発明の画像符号化装置は以下の構成を有する。カ
ラー画像を高能率に符号化、或いは復号化する画像符号
化装置において、カラー画像に基づいて色文字を抽出す
る色文字抽出手段と、該色文字抽出手段での結果に応じ
て所望の符号化を行う符号化手段とを有する。

【０００８】また好ましくは、前記色文字抽出手段は、
少なくとも第１，第２の色文字抽出手段と、細線を検出
する細線検出手段とを含むことを特徴とする。

【０００９】

【作用】かかる構成において、少なくとも第１，第２の
色文字抽出手段によって色文字を抽出し、更に細線を検
出することにより、文字部の細線の欠落を防止する様に
動作する。

【００１０】

【実施例】以下、図面を用いて本発明に係る好適な一実
施例を詳細に説明する。

【００１１】図１は、本実施例における画像符号化装置
の構成を示すブロック図である。図において、１は原稿
を表す画像信号を入力する画像入力部であり、ＣＣＤラ
インセンサにより原稿を走査し、画素毎にＲ（レッ
ド），Ｇ（グリーン），Ｂ（ブルー）各々８ビットの色
成分信号を出力するイメージセンサにより構成される。
２は色文字抽出部であり、後述の方法により原稿画像の
色文字の部分を検出する。３は特定色判定部であり、ブ
ロック内の画素値がすべて特定の色（例えば、すべて
白）であるか否かを判定する。４は色文字除去部であ
り、色文字と判定された画素のデータをその画素の属す
るブロックの色文字でない画素データの平均値で置換す
る。

【００１２】５は直交変換部であり、ブロック毎にＤＣ
Ｔ(DiscreteCosine Transform) を行い、更にハフマン
符号化を行う、いわゆるＡＤＣＴ方式の符号化部であ
る。但し、ＡＤＣＴ符号化を行おうとする注目ブロック
が、特定色であるならば、その処理を行わず、特定色で
ないときのみＡＤＣＴ符号化を行う。６は二値系列変換
部であり、複数色を表わす画素データを算術符号化に適
した二値系列信号に変換する。７は算術符号化部であ
り、特定色判定回路３及び二値系列変換部６からの信号
を動的に算術符号化する。この部分に関しては、後で詳
細に説明する。８は符号データ送信部であり、算術符号
化部７及び直交変換符号化部５からの出力を統合し、送
信する。

【００１３】９は符号データ受信部であり、受信した符
号データを算術符号系列とハフマン符号系列に分離す
る。１０は逆算術符号化部であり、算術符号を復号化
し、特定色ブロック判定データと色文字データを出力す
る。１１はメモリであり、逆算術符号化部１０から出力
された特定色ブロック判定データを保持しておく。１２
は逆直交変換符号化部であり、ハフマン復号化、逆直交
変換を行い、色文字除去画像を得る。但し、逆算術符号
化部１０、逆直交変換符号化部１２において復号化され
た特定色ブロック判定データが特定色を表している場合
には、ともに特定色データを補い、特定色でない場合に
は復号処理を行う。１３は色文字データと色文字除去デ
ータを合成する合成部である。１４は画像出力部であ
り、画像データを可視画像形成する。

【００１４】以下、図面を参照しながら上述した各部の
詳細な構成について説明する。

【００１５】＜色文字抽出部２＞図２は、上述した色文
字抽出部２の詳細な構成を示すブロック図である。図に
おいて、２１はエッジ検出部である。ここでは、図３に
示す様に、注目画素Ｘに対して周辺画素Ａ，Ｂ，Ｃ，Ｄ
との間で以下に示す様な演算を行い、ＲＧＢ空間におけ
る２点間の距離を算出し、画像中のエッジを検出する。

【００１６】即ち、今注目画素及び周辺画素の画像デー
タをそれぞれ（Ｘｒ，Ｘｇ，Ｘｂ）（Ａｒ，Ａｇ，Ａ
ｂ）とすると、 Ｓ＝（（Ｘｒ−Ａｒ）² ＋（Ｘｇ−Ａｇ）² ＋（Ｘｂ−Ａｂ）² ）^1/2 …（１） Ｓ＞ＴＨ１（＝１００）…（２） を満たすとき、ＸとＡとの間にはエッジがあると判定す
る。

【００１７】同様にして、Ｂ，Ｃ，Ｄとの間においても
エッジの有無を判定し、Ａ，Ｂ，Ｃ，Ｄの何れか１つで
もエッジと判定されれば、注目画素Ｘがエッジであると
判定する。この様に、注目画素と周辺画素との３次元の
色空間上の距離を算出することにより、エッジの有無を
判定するので、例えば同じ明度で色相や彩度が異なる色
エッジも判定することができる。従って、本発明におい
て、色文字を検出するうえで極めて有効である。

【００１８】上記画素ごとのエッジ判定に加え、後述の
色文字除去、直交変換を行う８×８画素ブロック内にエ
ッジ画素が含まれているか否かの判定も行い、その判定
信号も出力する。

【００１９】尚、周辺画素の取り方は上述の例に限ら
ず、例えば周辺８画素を取ってもよい。また、例えば、
Ａ，Ｂ，Ｃ，Ｄの画像データの平均値を算出し、その平
均値と画素Ｘとの間で上記演算を行ってもよい。

【００２０】２２は第一色検出部である。ここでは、Ｒ
ＧＢ各色１ビットで表される画素の検出が行われるが、
原稿中のＲＧＢ各色１ビットの色文字をスキャナ等で読
みとった場合、文字が劣化して多値（例えば、ＲＧＢ各
色８ビット）データとなるので、下記の式により所定の
色の検出を行う。ここで、注目画素Ｘの画像データを
（ｒ，ｇ，ｂ）とすると、 ｒ，ｇ，ｂ＜ｔｈ１、かつ、 ｜ｒ−ｇ｜，｜ｇ−ｂ｜，｜ｂ−ｒ｜＜ｔｈ３…（３） のとき、注目画素ＸをＫ（黒）と判定する。

【００２１】同様にして、 ｒ＞ｔｈ２、かつ、ｇ，ｂ＜ｔｈ１かつ｜ｇ−ｂ｜＜ｔｈ３…（４） のとき、Ｘ＝Ｒ（赤）、 ｇ＞ｔｈ２、かつ、ｒ，ｂ＜ｔｈ１かつ｜ｒ−ｂ｜＜ｔｈ３…（５） のとき、Ｘ＝Ｇ（緑）、 ｂ＞ｔｈ２、かつ、ｒ，ｇ＜ｔｈ１かつ｜ｒ−ｇ｜＜ｔｈ３…（６） のとき、Ｘ＝Ｂ（青）、 ｒ，ｇ＞ｔｈ２、かつ、ｂ＜ｔｈ１かつ｜ｒ−ｇ｜＜ｔｈ３…（７） のとき、Ｘ＝Ｙ（イエロー）、 ｒ，ｂ＞ｔｈ２、かつ、ｇ＜ｔｈ１かつ｜ｒ−ｂ｜＜ｔｈ３…（８） のとき、Ｘ＝Ｍ（マゼンタ）、 ｇ，ｂ＞ｔｈ２、かつ、ｒ＜ｔｈ１かつ｜ｇ−ｂ｜＜ｔｈ３…（９） のとき、Ｘ＝Ｃ（シアン）、として色検出を行う。

【００２２】尚、上記ｔｈ１，ｔｈ２，ｔｈ３は所定の
閾値であり、例えばｔｈ１＝５０，ｔｈ２＝２０５，ｔ
ｈ３＝３０とすると、検出結果が良好である。

【００２３】色検出信号は、（Ｒ，Ｇ，Ｂ）の３ビット
で表され、各検出色とＲ，Ｇ，Ｂの値との対応関係は図
４に示す通りである。

【００２４】２３は第一色文字抽出部であり、ここで
は、エッジ検出部２１によりエッジに該当する画素が存
在すると判定されたブロック内の画素であって、第一色
検出部２２により上記式（３）〜（９）の何れかを満た
す画素の場合に、色文字と判定する。この第一文字抽出
部２３において、色文字を細線化していったときの骨格
部分が抽出される。２４は第二色検出部であり、ここで
は、第一色検出部２２と同様な構成で、ｔｈ１＝１０
０，ｔｈ２＝１５５，ｔｈ３＝３０としたときの（３）
〜（９）式を満足する画素を検出する。

【００２５】２５は第二色文字抽出部であり、ここで
は、第一色文字抽出部２３により色文字として抽出され
た画素の周囲８画素について、第二色検出部２４の出力
結果を調べ、第一色文字抽出部２３により色文字として
抽出された画素の色と同じであれば、その画素を色文字
に加える。例えば、中心画素の色が赤であれば、その周
囲８画素について第二色検出部２４の出力を調べ、赤の
画素があれば、その画素を色文字に加える。第二色文字
抽出部２５では、第一色文字抽出部２３による出力結果
と、新たに色文字に追加された画素を合わせて出力す
る。

【００２６】以上の様な二段階の色文字抽出処理を行う
理由は、写真部分の中間濃度を持つ画素を色文字として
抽出するという誤判定を避けるためである。第一色文字
抽出部２３により、色文字の骨格部分を抽出し、第二色
文字抽出部２４において、色文字の骨格に肉づけし色文
字を再現するという手法により、上述の誤判定が従来よ
りも大幅に低減している。

【００２７】しかしながら、文字の細線については、第
一色文字抽出部２３で抽出されないことがあり、その場
合には細線が欠落してしまう。抽出されない理由は、細
線をスキャナで読みとったとき、十分な濃度が得られな
いからである。そこで、細線検出部２６を追加し、これ
によって細線部分を救済する。細線検出部２６では、エ
ッジ画素であって、かつ第二色検出部２４からの出力が
所定の色（ＲＧＢ各色１ビットで表わされる色）である
場合、これを色文字の細線部と判断し、色文字として出
力する。そして、合成部２７において第二色文字抽出部
２５と細線検出部２６の出力を合成し、これを最終的に
色文字として出力する。

【００２８】＜特定色判定部３＞図１に戻り、特定色判
定部３は、ブロック中の画素値がすべて特定色値と一致
したときに特定色ブロックと判定する。

【００２９】＜色文字除去部４＞色文字除去部４は、上
述した色文字抽出部２により色文字と判定された画素の
データを該画素の属するブロック中の他の画素のデータ
に応じた値を用いて置換する。

【００３０】即ち、図５に示す（ａ）のように色文字の
存在する画像から同（ｂ）のように色文字データを除去
する。またその際に、色文字を差し引くことによって図
５に示す（ｂ）のように生じるエッジも除去するため同
（ｃ）のように色文字の周囲の画素であって、色文字画
素と同様の色相を有する画素のデータも合わせて差し引
き、ブロック内の他の画像データの平均値で置換する。
このとき、色文字除去処理のブロックと後述の直交変換
のブロックのサイズは同一とする。

【００３１】ここで、色文字除去部４の詳細な構成を図
６に示す。

【００３２】各８ビットの画素画像データｒ，ｇ，ｂは
色検出器７１に入力され、上記式（３）〜（９）に基づ
いて除去すべき色の画素を検出する。その際、色文字周
辺部も検出される様にするため、閾値を例えば下記の様
に定める。

【００３３】 ｔｈ１＝１２０，ｔｈ２＝１３０，ｔｈ３＝３０ この様に、前述の色検出の閾値を変更して第２色検出部
２４よりも広い範囲で色検出を行うことにより、色文字
に近似する色味の部分を抽出することができ、この部分
の入力画像データも除去することができる。

【００３４】色検出器７１の検出信号Ｒ′，Ｇ′，Ｂ′
のうち、少なくとも１つが“１”の場合に、除去すべき
色が存在する画素と判断し、減算回路７２において該画
素のｒ，ｇ，ｂの値を“０”とする。次に平均値演算回
路７３において、８×８画素ブロック内のｒ，ｇ，ｂデ
ータの平均値を演算し、置換部７４において、その平均
値を色が除去された画素の画像データとして置換し、
ｒ′，ｇ′，ｂ′として出力する。

【００３５】尚、平均値での置換に限らず、最も頻度の
多い値に置き換えたり、メディアンフィルタを用いてブ
ロック内の画素の中央値に置き換えることもできる。

【００３６】＜直交変換部５＞直交変換部５は、８×８
画素ブロック単位で２次元離散コサイン変換を行い、得
られた変換係数を量子化した後ハフマン符号化する、い
わゆるＡＤＣＴ方式の符号化を行う。

【００３７】図７は、直交変換部５の詳細な構成を示す
図である。前処理部８１において、画素毎にｒ′，
ｇ′，ｂ′の８ビットの信号が、輝度信号Ｙ及び色度信
号Ｃｒ，Ｃｂに変換される。次に、サブサンプリング部
８２において、Ｃｒ，Ｃｂ信号は２×２画素ブロック毎
に平均値がとられる。これは、色度信号の劣化が輝度信
号の劣化に比べて人間の視覚に捕えられにくいという性
質を利用したものである。最後に、直交変換部８３にお
いて、Ｙ，Ｃｒ，Ｃｂの各面について、独立にＡＤＣＴ
方式の符号化を行う。この符号化は、専用の演算回路、
或いはコンピュータのソフトウエアにより実行すること
ができる。

【００３８】但し、この直交変換部５は、処理しようと
するブロックが非特定色のときのみ符号化処理を行い、
特定色の場合は符号化を行わない。通常Ｃｂ，Ｃｒデー
タはサブサンプリングにより２つのブロックが１つのブ
ロックに変換されるが、この２つのブロックのうち、１
つが特定色だった場合、サブサンプリングを行わず、非
特定色のブロックのＣｂ，Ｃｒデータをそのまま直交変
換に用いる。

【００３９】＜二値系列変換部６＞二値系列変換部６
は、３ビットの色文字判定信号により表される８色の色
信号を図４に示す二値系列信号に変換する。

【００４０】この二値系列変換部６のブロック図を図８
に示す。入力データ２００〜２０２がＲＯＭ等で構成さ
れる変換テーブル９１によって画素ごとに図４に示した
最大７ビットの信号２１２に変換され、信号出力器９２
に入力される。ここで、変換テーブル９１は、出現頻度
の多い色に短いビット長を割り当てられるように複数の
ＲＯＭを用意し、コントロール信号３００に応じて所望
のＲＯＭを選択できる様にしてもよい。

【００４１】信号出力器９２はシフトレジスタで構成さ
れ、７ビットの信号２１２が並列に入力され、ＭＳＢか
ら１ビットずつシリアルに出力される。この出力が二値
系列信号２０３である。信号出力器９２は二値系列信号
が“１”になったとき、又は“０”を７個出力したと
き、１画素の色信号の出力を終了させ、次の入力データ
を受け取る。また、信号出力器９２からは、現在出力し
ているｂｉｔが二値系列信号の何ｂｉｔ目かを表す信号
Ｂｔ２０４も出力される。

【００４２】この様に、３ｂｉｔの色文字判定信号を二
値系列変換し、１ビットのシリアル信号として符号化す
ることにより、互いに相関性を有する３ビットの信号を
別々に符号化することなく、色相関性を保存したままで
符号化できる。しかも、例えば算術符号化のごとく、注
目画素を予測しながら符号化を行う際に、Ｒ，Ｇ，Ｂの
色成分毎に予測，符号化を行うことなく、色情報として
予測、符号化ができ、符号化効率を向上させることがで
きる。

【００４３】また、各画素の色を表すＲ，Ｇ，Ｂの各色
成分が１つのデータとして表されるので、復号時に１つ
のデータを復号化することで、各画素に対応するＲ，
Ｇ，Ｂ信号を一度に得ることができ、カラー画像の再生
を迅速に行うことができる。

【００４４】＜算術符号化部７＞算術符号化部７におい
ては、数色を表す二値系列信号を可逆符号化である算術
符号化により符号化する。算術符号化の方法及び回路構
成は特開平２−６５３７２号公報に示される通りであ
る。但し、ここでは非特定色ブロックのデータのみ符号
化処理が行われ、特定色ブロックのデータは符号化され
ない。

【００４５】また、特定色ブロック判定データも各ブロ
ックの先頭において符号化される。図９は、特定色ブロ
ック判定データをどの部分に挿入し、どういう順序で符
号化していくかを表したものである。この部分の説明を
簡単にするために、ここではブロックサイズを４×４画
素とする。網のかかった部分は特定色ブロックを表わし
ている。図中の数字は、符号化の順序を示しており、符
号化の方向はラスター方向である。即ち、ブロック単位
に算術符号化が行われるわけではない。

【００４６】＜符号データ送信部８＞符号データ送信部
８においては、最初に色文字のパターン符号が送信さ
れ、次に、Ｙ，Ｃｒ，Ｃｂの符号データが面順次に送信
される。各面の送信に先立ってそのデータがどの成分で
あるかを示すフラグが送信される。このとき、各データ
の送信順序に応じた時間的なずれを補償するためのメモ
リを有する。

【００４７】以上の様に、色文字パターンを可逆符号化
により、符号化することで色文字の品位を保ちつつ、高
能率のデータ圧縮を行うことができる。

【００４８】一方、色文字をオリジナルデータから分離
する際に、その周辺の部分も含めて所定の置換を行うこ
とにより、直交変換符号化の効率を向上させることが可
能となる。

【００４９】＜符号データ受信部９＞符号データ受信部
９は、送信部８からの符号データを受信し、フラグに基
づき算術符号であるかＹ，Ｃｒ，Ｃｂの何れかのハフマ
ン符号であるかを判断し、各データを逆算術符号化部１
０，逆直交変換符号化部１２へ出力する。

【００５０】＜逆算術符号化部１０，逆直交変換符号化
部１２＞逆算術符号化部１０，逆直交変換符号化部１２
は、算術符号化、直交変換符号化と逆の手順で、特定色
ブロックを表すデータ、色文字データ、及びｒ′，
ｇ′，ｂ′の多値データを復号化する。但し、逆算術符
号化部１０及び逆直交変換部１２で復号されるデータ
は、特定色ブロックを除いた部分のデータであるので、
それぞれにおいて特定色ブロック部分を補って再構成す
る必要がある。例えば、ここで、特定色を白とする。説
明を簡単にするために全体の画像サイズを８×８画素、
ブロックサイズを２×２画素とする。

【００５１】図１０に示す（ａ）のように特定色ブロッ
クが存在したとする。但し、“１”が特定色ブロック
を、“０”が非特定色ブロックを表わすものとする。逆
算術符号化部１０において、復号化されるデータは特定
色ブロック判定データと非特定ブロックの部分のみであ
り、ここでは２０画素分（つまり、４×５ブロック）で
ある。従って、図１０に示す（ｂ）のように特定色ブロ
ックに対応する部分には特定色“０”を補い、復号化デ
ータを非特定色ブロックに対応する部分（同図の斜線
部）に挿入していく。また、逆直交変換部１２も同様に
動作する。

【００５２】＜合成部１３＞合成部１３は、復号化され
た色文字データとｒ′，ｇ′，ｂ′多値データとを合成
する。

【００５３】即ち、色文字データ（Ｒ，Ｇ，Ｂ）に所定
の係数ａを乗算した結果（Ｒ×ａ，Ｇ×ａ，Ｂ×ａ）と
多値データ（ｒ′，ｇ′，ｂ′）とを合成する。この合
成に際しては、色文字の存在する画素の画像データとし
て色文字データを優先させる様にする。これにより、色
文字をくっきりと再現することができる。

【００５４】＜画像出力部１４＞画像出力部１４は、例
えばレーザビームプリンタ，ＬＤＥプリンタ，液晶プリ
ンタ，熱転写プリンタ，ドットプリンタ，インクジェッ
トプリンタ等の画像出力装置，ＣＲＴ等の画像表示装置
であり、再生信号に応じて記録媒体上に可視画像形成を
行う。

【００５５】特に、インクジェットプリンタには、熱エ
ネルギーを利用した膜沸騰により、液滴を吐出させるタ
イプのヘッドを用いた、いわゆるバブルジェットプリン
タが含まれる。

【００５６】

【他の実施例】本発明は、カラーファクシミリ等の画像
通信装置に限らず、画像ファイル等の記憶装置にも適用
することができる。

【００５７】図１１は、本発明を記憶装置に用いた場合
の例である。図１１において、１〜１４は図１と同様な
のでその説明は省略する。３１はハードディスク，ＲＯ
Ｍ，ＲＡＭなどにより構成される画像ファイルであり、
複数の画像を記憶することができる。記憶時には、前記
算術符号とハフマン符号を別々に記憶させても良く、画
像ごとにまとめて記憶させても良い。また、例えば文字
部のみをディスプレイやハードコピーで利用したい場合
には、算術符号のみを復号化すれば良く、その場合に
は、処理時間を短縮することができる。

【００５８】以上説明した様に、実施例によれば、色文
字の検出を２つのステップに分けることにより、中間部
分を文字と誤判定するのを防止できる。また、細線を検
出し、色文字に加えることで、従来欠落しがちだった文
字中の細線を救済することができる。

【００５９】更に、入力画像中の出現頻度の高い特定色
（例えば白）で構成されたブロックを抽出し、その特定
色ブロックを符号化しないことで、符号化効率を向上さ
せることができる。

【００６０】また、入力画像に存在する色文字部分を同
時に検出し、これらを同時に符号化することで、複数の
色文字を迅速に符号化することができ、しかも、階調画
像部とは別に符号化することにより、高品位を保ちなが
ら高能率の符号化を行うことができる。即ち、階調画像
に対しては非可逆の高能率符号化を行い、この符号化に
より高周波成分が失われるという欠点を補うために、エ
ッジ部、特に色文字部に対してはエントロピー符号化す
ることによりリンギングを防止し、色文字部を高品位に
再現することができる。

【００６１】更にまた、色文字部に加え、色文字部とほ
ぼ等しい色相の周囲の色部分も階調画像から除去し、所
定の置換を行うことにより、階調画像の符号化効率を格
段に向上させることができる。

【００６２】尚、前述の画像入力部１はＣＣＤラインセ
ンサに限らず、コンピュータの処理結果を出力するイン
ターフェース、静止画像を記録するスチールビデオカメ
ラ、動画像を記録するビデオカメラなどであってもよ
い。

【００６３】特に、コンピュータのインターフェースと
しては、例えば、ポストスクリプト，ＰＣＬなどのペー
ジ記述言語のインタープリンタが含まれる。

【００６４】また、入力信号としてＲ，Ｇ，Ｂの色成分
を説明したが、本発明はこれだけに限らず、例えば
（Ｙ，Ｉ，Ｑ）、（Ｌ^* ，ａ^* ，ｂ^* ）、（Ｌ^* ，ｕ
^* ，ｖ^* ）、（Ｙ，Ｍ，Ｃ）などの信号であってもよ
い。

【００６５】また同様に、色検出のための色成分信号も
Ｒ，Ｇ，Ｂ信号に限らない。

【００６６】また、色文字の符号化方法は二値系列変
換，算術符号化に限らず、ランレングス符号化，ＭＨ，
ＭＲ，ＭＭＲなど他の可逆符号化であってもよい。更
に、多値画像の符号化方法もＡＤＣＴに限らず、ベクト
ル量子化や他の直交変換符号化であってもよい。

【００６７】また、検出する色文字の種類や数も前述し
た例に限らない。

【００６８】更に、ブロック内のすべての画素が完全に
白（レベル２５５）の場合だけでなく、例えばブロック
内の平均値が一定レベル以上（極めて白に近い）のブロ
ックを特定色ブロックとしてもよい。逆に、黒の多い画
像の場合には、ブロック内の画素がすべて黒（レベル
０）のブロックを特定色ブロックとしてもよい。また、
青，赤，緑等を特定色としてもよい。

【００６９】また、本発明は、符号化装置に限らず、画
像処理装置、特に色変換処理，線画抽出処理を行う複写
機，カラー画像編集装置等にも適用可能である。

【００７０】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、システム或いは装置にプログラムを
供給することによって達成される場合にも適用できるこ
とは言うまでもない。

【００７１】

【発明の効果】以上説明した様に、本発明によれば、画
像データを効率よく符号化できる画像処理装置を提供す
ることができる。

【図面の簡単な説明】

【図１】本実施例における画像符号化装置の構成を示す
ブロック図である。

【図２】文字抽出部２のブロック図である。

【図３】エッジ検出を説明する図である。

【図４】二値系列変換を説明する図である。

【図５】色文字除去を説明する図である。

【図６】色文字除去部の構成を示すブロック図である。

【図７】直交変換部の構成を示すブロック図である。

【図８】二値系列変換部の構成を示すブロック図であ
る。

【図９】特定色ブロック判定データの挿入位置及び符号
化順序を示す図である。

【図１０】特定色ブロックと復号処理における補間を説
明する図である。

【図１１】他の実施例における構成を示すブロック図で
ある。

【符号の説明】

２ 色文字抽出部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 カラー画像を高能率に符号化、或いは復
   号化する画像符号化装置において、 カラー画像に基づいて色文字を抽出する色文字抽出手段
   と、 該色文字抽出手段での結果に応じて所望の符号化を行う
   符号化手段とを有することを特徴とする画像符号化装
   置。
2. 【請求項２】 前記色文字抽出手段は、少なくとも第
   １，第２の色文字抽出手段と、細線を検出する細線検出
   手段とを含むことを特徴とする請求項１記載の画像符号
   化装置。