JP3101597B2

JP3101597B2 - 画像格納方法及び装置

Info

Publication number: JP3101597B2
Application number: JP35097197A
Authority: JP
Inventors: 昭宏片山; 靖彦安田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-12-19
Filing date: 1997-12-19
Publication date: 2000-10-23
Anticipated expiration: 2015-10-23
Also published as: JPH10178528A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は入力画像を複数のデ
ータ形式で格納することのできる画像格納方式及び装置
に関するものである。

【０００２】

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

【０００３】ところが、上記従来例では、直交変換後の
係数を量子化するため、高周波成分が失われ、エッジ部
でリンギング（Ｒｉｎｇｉｎｇ）を起こし、原稿の文字
部の品位が低下していた。

【０００４】また、低ビットレートで符号化する場合に
ブロックとブロックの境界においてブロック歪を生じ、
文字のアウトラインが見苦しくなっていた。

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

【０００６】この方式においては、文字とその他の部分
を分離した後、その他の部分に対して、ＤＣＴ符号化を
行っている。

【０００７】

【発明が解決しようとする課題】しかしながら、ＤＣＴ
符号化においては、ＹＣｂＣｒ信号に変換され、Ｙ、Ｃ
ｂ、ＣｒそれぞれをＤＣＴ符号化して変換係数を量子化
し、一次元系列に変換してハフマン符号化しているた
め、「白」信号、つまり、入力信号値がブロック内です
べて２５５、であった場合に対しても、それぞれの信号
（Ｙ、Ｃｂ、Ｃｒ）に対して少くとも各１ビット計３ビ
ット／ｂｌｏｃｋのデータ量が必要である。また、直交
変換の結果得られるＤＣ成分は別の符号化（ＤＰＣＭ）
を用いているため、さらに最低でも１ビット／ｂｌｏｃ
ｋ必要となり、符号化効率の損失が大きい。

【０００８】また、入力画像データの所定の色の線画部
分を抽出し、その部分を他の部分と分離して符号化する
際に、単に線画部のみを除去するのみでは、抽出手段の
精度等の関係上、不十分であり例えば色文字周辺の高周
波部分が残ってしまう場合がある。このような問題は、
符号化以外の画像処理、例えば色変換処理等、において
も生じていた。

【０００９】本発明は上記従来例に鑑みて成されたもの
であり、画像を効率良いデータ形態で格納することので
きる画像格納方式を提供することを目的とする。

【００１０】

【課題を解決するための手段】上述の課題を解決するた
めに本発明の画像格納方法によれば、多値画像データを
入力する入力ステップ（本実施の形態における、例えば
画像入力部１からの画像信号の入力に相当）と、前記多
値画像データが示す所定ブロック内の画像が一様に特定
色であるか判定する判定ステップ（同じく特定色判定回
路４による判定に相当）と、該判定の結果を示す信号を
符号化し、得られた第１符号化データを所定の格納手段
に格納する第１格納ステップ（同じく、第一算術符号化
部６による符号化データの画像ファイル２１への格納に
相当）と、前記判定の結果が一様に特定色で無い場合
に、前記ブロック中の色文字に相当する画像を符号化
し、得られた第２符号化データを前記所定の格納手段に
格納する（同じく、第二算術符号化部８による符号化デ
ータの画像ファイル２１への格納に相当）と共に、前記
ブロック中の色文字に相当しない画像を別に符号化し、
得られた第３符号化データを前記所定の格納手段に格納
する（同じく、直交変換部１０による符号化データの画
像ファイル２１への格納に相当）第２格納ステップとを
有することを特徴とする。

【００１１】

【発明の実施の形態】以下図面を用いて本発明の好適な
実施の形態を説明する。

【００１２】１．図１は、本発明の第１の実施の形態の
画像符号化装置の全体構成を示す図である。

【００１３】図１において、１は原稿を表す画像信号を
入力する画像入力部であり、ＣＣＤラインセンサーによ
り原稿を走査し、画素毎にＲ（レッド）、Ｇ（グリー
ン）、Ｂ（ブルー）各々８ビットの色成分信号を出力す
るイメージセンサーにより構成される。２はエッジ検出
部であり、後述の方法により原稿画像の高周波成分の部
分を検出する。３は色検出部であり、所定の色成分の画
素を検出する。４は、ブロック内の画素値がすべて特定
の色（例えばすべて白）であるか否かを判定する特定色
判定回路である。５は色文字判定部であり、エッジ部か
つ所定の色成分の画素を判定する。６は、第１の算術符
号化回路であり、特定色判定回路４からの出力を動的算
術符号化のアルゴリズムにより符号化する。７は２値系
列変換部であり、複数色を表す画素データを算術符号化
に適した２値系列信号に変換する。８は、第２の算術符
号化部であり、特定色判定回路４より出力された信号に
より、符号化しようとする注目画素が特定色で構成され
たブロックであるならば、何も処理せず、特定色でない
ならば、２値系列信号を動的算術符号化により符号化す
る。９は色文字除去部であり、色文字と判定された画素
のデータをその画素の属するブロックの平均値データで
置換する。１０は直交変換部であり、ブロック毎にＤＣ
Ｔ（ＤｉｓｃｒｅｔｅＣｏｓｉｎｅＴｒａｎｓｆｏ
ｒｍ）を行い、更にハフマン符号化を行う、いわゆるＡ
ＤＣＴ方式の符号化を行う。但し、第２の算術符号化部
８の時と同様に、ＡＤＣＴ符号化を行なおうとする注目
ブロックが、特定色であるならば、その処理を行なわ
ず、特定色でないときのみＡＤＣＴ符号化を行なう。１
１は、符号データ送信部であり、第１の算術符号化部６
及び第２の算術符号化部８及び直交変換部１０の出力を
統合し、送信すべき符号データを生成する。１２は、符
号データ受信部であり、受信した符号データを２つの算
術符号系列とハフマン符号系列に分離する。１３は第１
の逆算術符号化部であり、算術符号を復号し、特定色ブ
ロックか否かの信号を出力する。１４は、第２の逆算術
符号化部であり、算術符号を復号し、色文字データを出
力する。１５は逆直交変換部であり、ハフマン復号化、
逆直交変換を行い、多値画像データを出力する。

【００１４】第２の逆算術符号化部１４及び逆直交変換
部１５は、それぞれ注目画素及び注目ブロックが特定色
であるとき、それぞれの復号の動作を止め、特定色の値
を出力し、特定色でないときは、それぞれ復号動作を行
ない、復号データを出力する。１６は平滑化部であり復
号化された画像のブロック歪みを除去すべく、平滑化を
行う。１７は合成部であり色文字と多値画像データを合
成し、再生すべき画像データを出力する。１８は画像出
力部であり、画像データを可視画像形成する。

【００１５】以下各部について説明する。

【００１６】〈エッジ検出部２〉エッジ検出部２におい
ては、注目画素Ｘに対して、図２に示す様に周辺画素
Ａ、Ｂ、Ｃ、Ｄとのあいだで以下に示す様な演算を行
い、ＲＧＢ空間における２点間の距離を算出し、画像中
のエッジを検出する。即ち、いま注目画素及び周辺画素
の画像データをそれぞれ（Ｘｒ、Ｘｇ、Ｘｂ）（Ａｒ、
Ａｇ、Ａｂ）とすると、Ｓ＝（（Ｘｒ−Ａｒ）²＋（Ｘｇ−Ａｇ）²＋（Ｘｂ−Ａｂ）²）^1/2…（１）Ｓ＞ＴＨ１（＝１００）…（２）を満たすとき、ＸとＡとの間にはエッジがあると判定す
る。

【００１７】同様にして、Ｂ、Ｃ、Ｄとの間においても
エッジの有無を判定し、Ａ、Ｂ、Ｃ、Ｄのいずれか１つ
でもエッジと判定されれば、注目画素Ｘはエッジである
と判定する。

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

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

【００２０】なお、周辺画素の取り方は上述の例に限ら
ず、例えば周辺８画素を取ってもよい。

【００２１】又、例えば、Ａ、Ｂ、Ｃ、Ｄの画像データ
の平均値を算出し、その平均値と画素Ｘとの間で上記演
算を行なってもよい。

【００２２】〈色検出部３〉色検出部３は、下記の式に
より所定の複数の限定色カラーの検出を行なう。いま、
注目画素Ｘの画像データを（ｒ、ｇ、ｂ）とすると、ｒ、ｇ、ｂ＜ｔｈ１かつ｜ｒ−ｇ｜、｜ｇ−ｂ｜、｜ｂ−ｒ｜＜ｔｈ３…（３）のとき、注目画素ＸをＫ（黒）と判定する。

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

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

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

【００２６】〈特定色判定部４〉特定色判定部４は、ブ
ロック中の画素値が、すべて特定色値と一致したとき
に、特定色ブロックと判定する。

【００２７】〈色文字判定部５〉色文字判定部５は、エ
ッジ検出部２によりエッジに該当する画素が存在すると
判定されたブロック内の画素であって、色検出部３によ
り上記式（３）〜（９）のいずれかを満たす画素を色文
字と判定する。

【００２８】〈第１算術符号化部６〉算術符号化部６に
おいては、２値信号を可逆符号化である算術符号により
符号化する。算術符号化の方法及び回路構成は、特開平
２−６５３７２号公報に示される通りである。

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

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

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

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

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

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

【００３５】〈色文字除去部９〉色文字除去部９は、上
記色文字判定部５により色文字と判定された画素のデー
タを該画素の属するブロック中の他の画素のデータに応
じた値を用いて置換する。

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

【００３７】このとき、色文字除去処理のブロックと後
述の直交変換のブロックのサイズは同一とする。

【００３８】色文字除去部９の構成を図６に示す。

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

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

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

【００４２】なお、平均値での置換に限らず、もっとも
頻度の多い値に置き換えること、或はメディアンフィル
タを用いてブロック内の画素の中央値に置き換えること
もできる。

【００４３】また、色文字周囲の画素であって、色文字
に近似する色実の部分のみをより正確に抽出するため
に、色文字判定信号Ｒ、Ｇ、ＢのＯＲをとった信号と第
６図の２つのＯＲ回路の出力信号のＡＮＤをとって、減
算回路７２及び置換部７４における処理を行う様にして
もよい。

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

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

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

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

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

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

【００５０】〈符号データ受信部１２〉符号データ受信
部１２は、送信部１１からの符号データを受信し、フラ
ッグに基づき算術符号であるかＹ、Ｃｒ、Ｃｂのいずれ
かのハフマン符号であるかを判断し、それぞれのデータ
を逆算術符号化部１１、逆直交変換符号化部１２に出力
する。

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

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

【００５３】復号化されたｒ′、ｇ′、ｂ′の多値デー
タは、平滑化部１６において、それぞれの面で平滑化さ
れる。色文字データに対して平滑化を行なわず、多値デ
ータのみに平滑化を行なうのは、色文字の解像度の劣化
を防止し、鮮明な色文字を再生するためである。

【００５４】〈合成部１７〉合成部１７は、復号化され
た色文字データとｒ′、ｇ′、ｂ′多値データとを合成
する。

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

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

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

【００５８】２．図９は、本発明の２つの算術符号化部
を一部変更した場合の実施例である。１〜１８は図１と
同様なので、その説明は省略する。４１は色文字データ
と特定色ブロック判定データを混合する混合器である。
たとえば、この混合器は各ブロックのデータの先頭に特
定色ブロック判定データを挿入する。混合器４１からの
出力を図で表わすと図１０になる。斜線部が特定色ブロ
ック判定データである。このように構成することによ
り、算術符号化部を複数個用いなくて済む。算術符号化
部８では、特定色ブロック判定データは必ず符号化され
るが、その他の色文字データの符号化は、前述の通り特
定色ブロックのデータならば符号化されず、非特定色ブ
ロックのデータのときのみ符号化される。図９中の４２
は、復号された特定色ブロック判定データを格納するメ
モリである。

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

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

【００６１】４．本実施の形態は、第１の実施形態の構
成に加え、復号化時の画像合成部１４の後に、更に平滑
化部３１を設けたものである。

【００６２】平滑化のためには、例えば３×３画素ブロ
ックの平滑フィルターを用いることができる。また、フ
ィルター係数として、注目画素と周辺画素の加重平均を
とる様な係数を用いても良い。

【００６３】本実施の形態によれば、色文字と多値画像
の合成後にも平滑化を行なうので、色文字部と多値画像
との境界が不自然になるのを防止することができる。こ
れは特にＣＣＤセンサーにより文字と自然画像の混在し
た原稿を読み取った場合に有効である。従って、例え
ば、コンピュータグラフィックスの様に、文字をはっき
り分離できる様な画像の場合には、この平滑化を行なわ
ない様にしても良い。

【００６４】以上の様に、本発明の上記実施の形態によ
れば、入力画像中の出現頻度の高い特定色（例えば白）
で構成されたブロックを抽出し、特定色ブロック部分
は、符号化しないことにより、符号化効率を向上させる
ことができる。

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

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

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

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

【００６９】また、入力信号もＲ、Ｇ、Ｂの色成分に限
らず例えば、（Ｙ、Ｉ、Ｑ）、（Ｌ^*、ａ^*、ｂ^*）、
（Ｌ^*、ｕ^*、ｖ^*）、（Ｙ、Ｍ、Ｃ）などの信号であっ
てもよい。

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

【００７１】また、上記色文字の符号化方法は２値系列
変換、算術符号化に限らず、ランレングス符号化、Ｍ
Ｈ、ＭＲ、ＭＭＲなど他の可逆符号化であってもよい。

【００７２】また、多値画像の符号化方法もＡＤＣＴに
限らず、ベクトル量子化や他の直交変換符号化であって
もよい。

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

【００７４】また、本発明を上述の様な可逆符号化と不
可逆符号化のハイブリッド方式にではなく、通常のＤＣ
Ｔのみによる符号化装置に適用してもよい。この場合
は、図１３の様な構成になる。１〜１８は図１と同じな
ので説明は省略する。

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

【００７６】また、逆に黒の多い画像の場合には、ブロ
ック内の画素がすべて黒（レベル０）のブロックを特定
色ブロックとしてもよい。また、青、赤、緑等を特定色
としてもよい。

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

【００７８】

【発明の効果】以上説明した様に本発明によれば、符号
化ブロック内の画像が一様に特定色であるか否かを示す
信号を符号化して所定の格納手段に格納する一方で、一
様に特定色で無い場合には、符号化ブロック中の色文字
とそれ以外に分離して符号化して上記所定の格納手段に
格納する様にしたので、符号化ブロック内の色文字を特
別に符号化できる効率良い符号化が行えると共に、この
様な複雑な符号化を必要としないブロックに対しては符
号化処理を省略でき、かつこのブロックの符号化データ
量を大幅に削減することが可能となる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態の符号化装置のブロ
ック図。

【図２】エッジ検出を説明する図。

【図３】２値系列変換を説明する図。

【図４】２値系列変換部の構成を示すブロック図。

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

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

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

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

【図９】本発明の第２実施の形態の構成を示すブロック
図。

【図１０】特定色ブロックの判定データを２値信号系列
中のどの位置に挿入するかを示すための図。

【図１１】本発明の第３の実施の形態の構成を示すブロ
ック図。

【図１２】本発明の第４の実施の形態の構成を示すブロ
ック図。

【図１３】本発明をＤＣＴのみによる、符号化装置に適
用した例を示すブロック図。

【符号の説明】

４特定色判定部６第１算術符号化部

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 H04N 7/24 - 7/68

Claims

(57)【特許請求の範囲】

【請求項１】多値画像データを入力する入力ステップ
と、前記多値画像データが示す所定ブロック内の画像が一様
に特定色であるか判定する判定ステップと、該判定の結果を示す信号を符号化し、得られた第１符号
化データを所定の格納手段に格納する第１格納ステップ
と、前記判定の結果が一様に特定色で無い場合に、前記ブロ
ック中の色文字に相当する画像を符号化し、得られた第
２符号化データを前記所定の格納手段に格納すると共
に、前記ブロック中の色文字に相当しない画像を別に符
号化し、得られた第３符号化データを前記所定の格納手
段に格納する第２格納ステップとを有することを特徴と
する画像格納方法。
【請求項２】前記所定の格納手段は、ハードディスク
又はＲＯＭ又はＲＡＭであることを特徴とする請求項１
に記載の画像格納方法。
【請求項３】前記第１符号化データは算術符号化によ
り得られることを特徴とする請求項１に記載の画像格納
方法。
【請求項４】前記第２符号化データは算術符号化によ
り得られることを特徴とする請求項１に記載の画像格納
方法。
【請求項５】前記第３符号化データは直交変換符号化
により得られることを特徴とする請求項１に記載の画像
格納方法。
【請求項６】前記特定色は白であることを特徴とする
請求項１に記載の画像格納方法。
【請求項７】多値画像データを入力する入力手段と、前記多値画像データが示す所定ブロック内の画像が一様
に特定色であるか判定する判定手段と、該判定の結果を示す信号を符号化し、第１符号化データ
を得る第１符号化手段と、前記判定の結果が一様に特定色で無い場合に、前記ブロ
ック中の色文字に相当する画像を符号化し、第２符号化
データを得る第２符号化手段と、前記判定の結果が一様に特定色で無い場合に、前記ブロ
ック中の色文字に相当しない画像を符号化し、第３符号
化データを得る第３符号化手段と、前記第１乃至第３符号化データを格納する格納手段とを
有することを特徴とする画像格納装置。