JP2005223455A - 画像処理装置 - Google Patents

Abstract

【課題】 圧縮率を向上できる画像処理装置を提供する。
【解決手段】 処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成し、生成された領域情報の各々について、それぞれが画定する領域ごとの性状や領域間の位置関係に基づく所定の統合・分割ルールにより、複数の領域を統合し、又は一の領域を分割する画像処理装置である。
【選択図】 図１

Description

本発明は、画像データから文字部分と絵柄部分とを分離して所定処理を行う画像処理装置に関する。

ラスタ画像のデータ（以下、区別するべき場合を除いて単に「画像データ」と呼ぶ）には、文字（テキスト）部分や、自然画などの部分（絵柄部分）など、互いに性状の異なる多くの画像要素が含まれ得る。こうした画像要素は、その性状の相違から、例えば圧縮処理において異なる方式での圧縮が適していたりするなど、画像要素ごとに異なる画像処理を行うことが好ましい場合が多い。そこで従来から、いわゆるＴ／Ｉ分離と呼ばれる画像処理が研究・開発され、文字部分と絵柄部分とを分離して、それぞれに適した圧縮処理を行う処理方法が知られている（特許文献１，２）。
特開２００２−３６９０１１号公報 特開２００３−１８４１３号公報 特開２００２−１７５５３２号公報

しかしながら、上記従来の方式では、有意画素（用紙の色など下地の色と異なる色に設定され、文字や絵柄等の画像を構成する画素）の連続領域（画素塊）を抽出し、その外接矩形を画定して、当該外接矩形に内包される画素塊を文字又は絵柄と分類していたため、内包される画素の殆どが下地の色の画素となっていたり、領域が細分化されすぎていたりして、却って圧縮率を低下させる場合があった。

本発明は上記実情に鑑みて為されたもので、圧縮率を向上できる画像処理装置を提供することをその目的の一つとする。

上記従来例の問題点を解決するための本発明は、画像処理装置であって、処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成する手段と、前記生成された領域情報の各々について、それぞれが画定する領域ごとの性状又は領域間の位置関係に基づく所定の統合ルールにより、複数の領域を統合した統合領域を生成する手段と、を含むことを特徴としている。

また、上記従来例の問題点を解決するための本発明は、画像処理装置であって、処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成する手段と、前記生成された領域情報の各々について、それぞれが画定する領域ごとの性状に基づく所定の分割ルールにより、領域を分割して複数の分割領域を生成する手段と、を含むことを特徴としている。

さらに上記従来例の問題点を解決するための本発明は、画像処理装置であって、処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成する手段と、前記領域情報の各々について、それぞれが画定する領域ごとの性状又は領域間の位置関係に基づく所定の統合ルールにより、複数の領域を統合し、新たな領域情報を生成する手段と、前記領域情報の各々について、それぞれが画定する領域ごとの性状に基づく所定の分割ルールにより、領域を分割し、新たな領域情報を生成する手段と、を含むことを特徴としている。

この場合において、上記分割して得られた複数の領域について、さらに統合ルールを満足するものについては再統合を行ってもよいし、統合して得た領域について、さらに分割ルールを満足するものについては再分割を行ってもよい。

これらにおいて、前記統合ルールには、領域情報によって示される領域のサイズ、又は領域の重複部分の面積に関する条件を含んでもよい。また前記分割ルールには、領域情報によって示される領域内で、前記有意画素の占める面積の比率に関する条件を含んでもよい。なお、これら統合や分割の処理の結果は、所定の画像圧縮処理などに供される。

本発明の一態様に係る画像処理方法は、コンピュータを用い、処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成させ、前記領域情報の各々について、それぞれが画定する領域ごとの性状又は領域間の位置関係に基づく所定の統合ルールにより、複数の領域を統合し、新たな領域情報を生成する工程、又は前記領域情報の各々について、それぞれが画定する領域ごとの性状に基づく所定の分割ルールにより、領域を分割し、新たな領域情報を生成する工程、の少なくとも一方の工程を実行させる、ことを特徴としている。

さらに本発明の別の態様に係るプログラムは、コンピュータに、処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成する手順と、前記領域情報の各々について、それぞれが画定する領域ごとの性状又は領域間の位置関係に基づく所定の統合ルールにより、複数の領域を統合し、新たな領域情報を生成する処理、又は前記領域情報の各々について、それぞれが画定する領域ごとの性状に基づく所定の分割ルールにより、領域を分割し、新たな領域情報を生成する処理、の少なくとも一方の処理を実行する手順と、を実行させることを特徴としている。

本発明の実施の形態に係る画像処理装置は、図１に示すように、制御部１１と記憶部１２と画像入力部１３と画像出力部１４とを含んで構成されている。制御部１１は、記憶部１２に格納されているプログラムに従って動作しており、後に説明する各画像処理を遂行する。この画像処理の内容については、後に詳しく述べる。

記憶部１２は、制御部１１によって実行されるプログラムを保持している。またこの記憶部１２は、制御部１１の処理の過程で生成される各種データ等を格納するワークメモリとしても動作する。具体的にこの記憶部１２は、コンピュータ可読な記録媒体と当該記録媒体に対してデータを書き込み、又は当該記録媒体からデータを読み出す装置（例えばハードディスク装置やメモリ装置）として実装できる。

画像入力部１３は、例えばスキャナであり、原稿を光学的に読み取って得られた画像データを制御部１１に出力する。ここではこの画像入力部１３が出力する画像データにおいて、各画素の値がＲＧＢ（赤、緑、青）の色空間で表現されているとする。画像出力部１４は、制御部１１から入力される指示に従って画像データを出力するもので、例えば画像形成部（プリンタ等）に出力し、又はネットワークを介して外部の装置に送信する等の処理を行うものである。

次に制御部１１の処理の内容について説明する。本実施の形態の制御部１１は、図２に機能的に示すように、画像入力部１３から入力される画像データを処理対象として、この処理対象となった画像データに対して、所定前処理を行う前処理部２１と、文字線画を抽出する文字線画抽出処理部２３と、絵柄抽出処理部２４と、文字線画処理部２５と、絵柄部分処理部２６と、圧縮処理部２７と、フォーマット処理部２８とを含んで構成されている。

以下、これら各部について具体的に説明する。

［前処理部］
この前処理部２１では、画像入力部１３から入力される画像データ（処理対象画像データ）の各画素の値をＲＧＢからＹＣｂＣｒ（輝度と色差とからなる値）に変換する。具体的には、次の（１）式を用いて変換を行うことができる。なお、ここではＲＧＢの各成分の値は0x00（「0x」は１６進数であることを示す）から0xFFまでの値であるとしている。また、この前処理部２１では、下地領域の輝度・彩度に基づいて各画素値を階調補正してもよい。尤も、この階調補正の処理は、必ずしも必要なものではない。

［文字線画抽出処理部］
文字線画抽出処理部２３は、前処理部２１が出力するＹＣｂＣｒ色空間で表現された画像データから文字線画部分を抽出する処理を行う。この処理は、例えば特許文献３に開示されている処理を利用できる。すなわち文字線画抽出処理部２３は、前出力部２１が出力する画像上に、互いに重複を許しながら複数の処理領域を画定する。そして、各処理領域に含まれる画素の各画素値について移動平均を算出し、当該移動平均と、上記各画素の値と比較によって、当該処理領域内の各画素を白又は黒に決定する。これにより文字線画抽出処理部２３は、移動平均によって定めた領域ごとのしきい値に基づいて画像データを二値化する。そしてこの二値化した画像データに含まれる黒画素の連続領域を見いだし、当該連続領域に外接する矩形のサイズが所定フォントサイズ範囲（例えば９ポイントに対応するサイズから２４ポイントに対応するサイズまで）にある等の条件に合致する場合に、当該黒画素の連続領域を文字として判断する。また線画についても同様に、黒画素の連続領域の幅の情報などに基づいて抽出する。

そして文字線画抽出処理部２３は、個々の文字や、線画部分についてそれらを取囲む矩形（文字線画外接矩形）の座標情報を記憶部１２に格納する。

［絵柄抽出処理部］
絵柄抽出処理部２４は、前処理部２１が出力するＹＣｂＣｒ色空間で表現された画像データから、文字線画抽出処理部２３にて抽出された文字線画部分の有意画素を除去する。なお有意画素は、用紙の色など下地の色と異なる色を表す画素である。具体的には処理対象画像データの四隅近傍の画素値群の最頻値などを用いて下地の色を決定しておき、この下地の色と、画素値の表す色との色空間上の距離が所定しきい値以上となっているような画素を有意画素とする。

絵柄抽出処理部２４は、当該文字線画部分の有意画素を除去した後の画像データを二値化し、この二値化した画像データに含まれる黒画素の連続領域を見いだす。さらにこの連続領域に外接する矩形を生成し、この矩形の座標情報を、絵柄矩形情報として記憶部１２に格納する。

［文字線画処理］
文字線画処理部２５は、記憶部１２から文字線画外接矩形の情報を取り出し、前処理部２１が出力するＹＣｂＣｒ色空間で表現された画像データから、各文字線画外接矩形内の有意画素を取り出して圧縮処理する。具体的には、各文字線画外接矩形ごとにその内部の有意画素の値から代表画素値を定め、略同一の代表画素値に関係する文字線画外接矩形を互いに関連づける。そして、互いに関連づけられた文字線画外接矩形内部の有意画素をグループ化してグループ化データを生成する。さらにこのグループ化データを二値化して、代表画素値と二値化したグループ化データとのセットを生成する。例えば、赤色の文字を構成する画素は互いに関連づけられてグループ化データとなり、赤色の部分を黒色に設定し、それ以外を白色に設定した二値化データと、「赤色」を表す代表画素値とのセットが生成されることになる。さらに、この二値化データをランレングス圧縮（ＭＭＲなどによる圧縮）してもよい。

［絵柄部分処理部］
絵柄部分処理部２６は、絵柄矩形情報を記憶部１２から読出す。そして各絵柄矩形情報について、他の絵柄矩形情報と統合できるか否かを判断する。この判断は、予め定められている統合ルールに従って行われる。

この統合ルールは、絵柄矩形情報で画定される矩形領域の性状（例えばサイズ）や、複数の当該矩形領域間の位置関係に関する条件として定め得る。具体的に絵柄部分処理部２６は、図３に示すような統合処理を実行する。

この統合処理では、まず各絵柄矩形情報ごとに、それによって画定される矩形領域内の有意画素の重心を演算する（Ｓ１）。ここで重心の演算方法は広く知られた処理を利用できる。次に、各絵柄矩形情報ごとに対応する矩形領域の面積比を演算する（Ｓ２）。ここで面積比とは、当該矩形領域の面積を、処理対象の画像データ全体の面積で除した値である。

そして絵柄部分処理部２６は、絵柄矩形情報のうち、上記面積比が所定値（例えば０．５）未満のものを統合候補として選択する（Ｓ３）。これにより、例えばサイズの大きい絵柄がさらに別の絵柄と統合されることがなくなる。なお、ここでは矩形領域のサイズに基づくものとしているが、当該矩形内に含まれる有意画素の数を、画像データ全体の画素の数で除した値を上記面積比として演算してもよい。

絵柄部分処理部２６は、処理Ｓ３にて統合候補として選択された絵柄矩形情報から互いに異なる絵柄矩形情報のペアを選択する（Ｓ４）。ここでは、統合候補のうちから２つの絵柄矩形情報を取り出す組み合せのうち未選択の組み合せを一つを選択することになる。そして、このペアに係る各矩形情報のサイズと、その重心の間の距離とに基づき、このペアに係る矩形領域を統合するか否かを判断する（Ｓ５）。

具体的には、重心間の距離ｒが、

であるとき、統合するものと判断して、このペアに係る矩形領域を統合する（Ｓ６）。なお、ここでＨ１，Ｖ１は上記ペアに係る一方の矩形領域の横幅と縦幅を表し、Ｈ２，Ｖ２は他方の矩形領域の横幅と縦幅を表す。

具体的に一方の矩形領域が、その左上座標（ｘｌｔ1，ｙｌｔ1）と、右下座標（ｘｒｂ1，ｙｒｂ1）とで画定され、他方の矩形領域がその左上座標（ｘｌｔ2，ｙｌｔ2）と、右下座標（ｘｒｂ2，ｙｒｂ2）とを含む場合、統合後の矩形領域は例えば、その左上座標を（ｍｉｎ［ｘｌｔ1，ｘｌｔ2］，ｍｉｎ［ｙｌｔ1，ｙｌｔ2］）、右下座標を（ｍａｘ［ｘｒｂ1，ｘｒｂ2］，ｍａｘ［ｙｒｂ1，ｙｒｂ2］）とするものとして画定される。ここで、ｍｉｎ［ａ，ｂ］は、値ａ，ｂのうち、いずれか小さい方の値を表す。これにより、比較的小さい領域同士が近接しているときに、当該領域同士が統合される。

なお、処理Ｓ６においては、統合に係る矩形領域に対応する各絵柄矩形情報を、上記新たに演算した座標情報で置換えるとともに、この新たに生成された絵柄矩形情報によって画定される統合後の新たな矩形領域の重心を演算しておく。そして、未選択のペアがあるか否かを調べる（Ｓ７）。つまり、統合後の新たな絵柄矩形情報を含めた統合候補内に、当該統合候補から互いに異なる２つの絵柄矩形情報を取り出す組み合せの中に、未だ選択していない組み合せがあるかを調べる。そして未選択のペアがあれば、処理Ｓ４に戻り、当該未選択のペアの一つを選択して処理を繰返す。また、未選択のペアがなければ、統合処理を終了する。

一方、処理Ｓ５において、統合しないと判断したときには、絵柄部分処理部２６は、選択されているペアに係る各矩形領域が互いに交差しているか否かを判断する（Ｓ８）。ここで交差とは、図４（ａ）に示すように、一方の矩形領域内に他方の矩形領域が内包されている場合と、図４（ｂ）に示すように、それぞれの矩形領域が重なり合っている場合とをいう。

処理Ｓ８において、互いに交差していると判断されたときは、絵柄部分処理部２６は、当該交差部分の面積を算出するとともに、各矩形領域の面積を算出する（Ｓ９）。そして、交差部分の面積が、いずれかの矩形領域の面積に対して所定比（例えば５０％）以上となっているか否か、つまり、一方の矩形領域のうち、所定の割合以上の部分が、他方の矩形領域に包含されているか否かを調べ（Ｓ１０）、この条件に合致するときには、選択されている矩形領域のペアを統合するものと判断して、処理Ｓ６に移行する。また、処理Ｓ１０において条件に合致しない場合は、処理Ｓ７に移行する。

また絵柄部分処理部２６は、この統合処理後の各矩形領域について、分割できるか否かを判断する。この判断は、予め定められている分割ルールに従って行われる。ここで分割ルールは、例えば、当該矩形領域の性状に基づくもので、具体的には、矩形領域の面積と、当該矩形領域内の有意画素の占める面積との比（有意画素の占める面積の比率）が予め定められている値以下であるときに分割できると判断する。すなわち、有意でない画素が多い場合は、分割できると判断するのである。

ここで具体的に分割の方法の一例について述べる。絵柄部分処理部２６は、分割の対象となった矩形領域について、横方向のラインごとに有意画素数をカウントした結果（横の投影ヒストグラム）と、縦方向のラインごとに有意画素数をカウントした結果（縦の投影ヒストグラム）とを生成する（図５）。そして、各ヒストグラムの多角形の頂点位置のうち、隣接する頂点との変化が所定しきい値より大きいもの（図５のＰ，Ｑ点）と、隣接する頂点が「０」（有意画素なし）を表しているもの（図５のＲ，Ｓ，Ｔ，Ｕ点）とをそれぞれ極点として選択する。

ここで、例えば縦の投影ヒストグラムの極点位置がｘ１，ｘ２…ｘｎ（但し、ｘ１＜ｘ２＜…＜ｘｎ）となり、横の投影ヒストグラムの極点位置がｙ１，ｙ２…ｙｎ（但し、ｙ１＜ｙ２＜…＜ｙｎ）となっているときには、分割始点位置座標のｘ成分として、ｘ１，ｘ２…ｘｎ−１を取り出し、同様にｙ成分としてｙ１，ｙ２…ｙｎ−１を取り出す。

そして取り出した各成分の組み合せを生成する。つまり、（ｘ１，ｙ１），（ｘ１，ｙ２），…（ｘ１，ｙｎ−１），（ｘ２，ｙ１）…（ｘｎ−１，ｙｎ−１）を生成する。この組が分割始点位置座標となる。

次に、生成した組み合せについて、当該組み合せに係る各成分に隣接する極点の座標を用いて、各分割始点位置座標に対応する分割終点位置座標を生成する。つまり、（ｘ１，ｙ１）については各成分に隣接する極点の位置がｘ２，ｙ２であるので、（ｘ１，ｙ１）に対応する分割終点位置座標は（ｘ２，ｙ２）と定められる。そしてこれら分割始点位置座標と分割終点位置座標との組によって分割後の矩形を画定する座標情報が生成される。

具体的に図５の例では、座標情報として（ｘ１，ｙ１）−（ｘ２，ｙ２）と、（ｘ１，ｙ２）−（ｘ２，ｙ３）と、（ｘ２，ｙ１）−（ｘ３，ｙ２）と、（ｘ２，ｙ２）−（ｘ３，ｙ３）とが生成される。

絵柄部分処理部２６は、この生成した各座標情報によって画定される矩形内に有意画素が含まれるか否かを判断し、有意画素が含まれない場合は、その座標情報を除去し、有意画素が含まれる座標情報を、新たな絵柄矩形領域として記憶部１２に格納する。なお、分割前の絵柄矩形領域の情報は記憶部１２から除去しておく。

これにより縦の投影ヒストグラムの極点から縦方向に引いた線分と、横の投影ヒストグラムの局点から横方向に引いた線分とで有意画素の塊が分割される。具体的に図５の例では、生成された座標情報のうち（ｘ１，ｙ２）−（ｘ２，ｙ３）で画定される矩形内には有意画素がないことから、この座標情報は取除かれ、それ以外の３つの座標情報で画定される各矩形（図５の領域ＡからＣ）に分割されることになる。

なお、本実施の形態においては、統合処理と分割処理とを引続いて行うことにより、統合により有意画素の比率が小さくなりすぎた領域を再分割して、より圧縮率の高い領域群に分割できるようになる（図６（ａ））。また、ここでは統合後に分割処理を行っているが、図６（ｂ）に示すように、分割処理後に引続いて統合処理を行うこととしてもよい。この場合も分割しすぎた領域（図６（ｂ）の領域ＡとＢ）を再統合して、より圧縮率の高い領域群を形成できるようになる。

さらに、ここでは統合処理と分割処理とを行っているが、いずれか一方のみを行うこととしても構わない。

［下地処理］
さらに絵柄部分処理部２６は、こうして分割・統合して調整した後の絵柄矩形情報を用いて、処理対象となっている画像データから当該絵柄矩形情報によって画定された領域内の有意画素を除去し、下地部分を抽出する。そして当該下地部分に含まれる画素の値に基づいて、下地部分の色数を演算する。この色数の演算は、例えば画素値のヒストグラムから、所定の頻度以上となっているピークの数をカウントするなどして得られる。そして、圧縮処理部２７は、演算した色数が一色であったか否かを調べ、一色であったならば、下地画像データ内の画素の値から定められる一つの代表色の情報（例えば各画素の値の平均値などでよい）を下地プレーンデータとして生成し、記憶部１２に格納する。なお、このとき、当該代表色と、白色との色空間上での距離が所定しきい値未満となっているときには、下地プレーンデータの色を「白」にしてもよい。この場合において、本実施形態の画像処理装置が生成する画像データを復号する側で、指示のない部分を白色で描画することとなっている場合（例えばＰＤＦなどを用いている場合など）は、下地プレーンデータを生成しないこととしてもよい。

［圧縮処理］
圧縮処理部２７は、記憶部１２に格納されている絵柄矩形情報（統合・分割処理によって調整された絵柄矩形情報）を読み出して、処理対象の画像データのうち、各絵柄矩形情報によって囲まれる領域内の部分画像データをＪＰＥＧ（Joint Picture Experts Group）などの方法で圧縮処理する。これにより、各絵柄矩形情報に対応して圧縮データが生成される。

さらに圧縮処理部２７は、前処理部２１が出力するＹＣｂＣｒ色空間で表現された画像データから、文字線画抽出処理部２３にて抽出された文字線画部分の有意画素を除去して得た絵柄画像データや、除去した部分を周辺画素の平均値で置換したような絵柄画像データを、ＪＰＥＧなどの方法で圧縮処理する。

そして、圧縮処理部２７は、各絵柄矩形情報に対応して生成される圧縮データのデータサイズの総和と、絵柄画像データをそのまま圧縮して生成したデータのサイズとを比較し、いずれか小さい方を選択する。例えば絵柄画像データをそのまま圧縮して生成したデータのサイズが小さい場合は、絵柄画像データをそのまま圧縮して生成したデータが選択され、絵柄プレーンデータとして記憶部１２に格納される。

また、各絵柄矩形情報に対応して生成される圧縮データのデータサイズの総和がより小さい場合は、当該各絵柄矩形情報に対応して生成される各圧縮データが絵柄プレーンデータとして記憶部１２に格納される。このときには、下地部分が除去されているので、下地プレーンデータ（もし生成されていれば）を絵柄プレーンデータに含めて記憶部１２に格納しておく。

なお、ここではそれぞれを実際に圧縮処理してサイズ比較を行っているが、生成されている絵柄矩形情報の数（絵柄部分の分割数）に、圧縮処理において付加されるヘッダ情報のサイズを乗じた値（オーバーヘッド量）と、所定のサイズ判断しきい値とを比較して、サイズ判断しきい値よりオーバーヘッド量が大きい場合は、前処理部２１が出力するＹＣｂＣｒ色空間で表現された画像データから、文字線画抽出処理部２３にて抽出された文字線画部分の有意画素を除去して得た絵柄画像データをそのままＪＰＥＧなどの方法で圧縮処理して絵柄プレーンデータを生成し、記憶部１２に格納することとしてもよい。

なお、サイズ判断しきい値よりオーバーヘッド量が小さい場合は、記憶部１２に格納されている絵柄矩形情報（統合・分割処理によって調整された絵柄矩形情報）を読み出して、処理対象の画像データのうち、各絵柄矩形情報によって囲まれる領域内の部分画像データをＪＰＥＧなどの方法で圧縮処理し、当該各絵柄矩形情報に対応して生成される各圧縮データと、下地プレーンデータ（もし生成されていれば）とを絵柄プレーンデータとして記憶部１２に格納する。

ここで、ヘッダ情報のサイズは、ヘッダ情報が可変長である場合はその概算でよい。例えばＪＰＥＧの場合は、６３０バイトにサムネイル分を加算した程度であるので、６５０バイトと見積っておけばよい。

［フォーマット処理部］
フォーマット処理部２８は、記憶部１２に格納されている文字線画プレーンデータと、絵柄プレーンデータと、絵柄部分外接矩形の座標情報とを連結して、これらを含む一連のデータを生成する。

具体的にこの一連のデータとしては、ＰＤＦ（Portable Document Format）データとすることができる。すなわち、下地プレーンデータ（もし含まれてれば）を伸長してビットマップを生成させる指示と、絵柄プレーンデータを伸長してビットマップを生成させる指示と、文字線画プレーンデータに含まれる各文字や線画の画素を描画させる指示と、これらを合成する指示とを含むＰＤＦデータとする。

ここで文字線画プレーンデータに含まれる各文字や線画を描画させる指示は、二値化され可逆圧縮されたグループ内の画素については、当該圧縮を伸長して描画するとともに、当該グループに関連する代表色の情報に基づき、当該描画後の画素（例えば黒画素）部分を当該代表色に設定する指示である。この場合、白画素部分は画素値の設定されない画素とする。

フォーマット処理部２８は、この生成したＰＤＦデータを記憶部１２に格納し、または画像出力部１４にこのＰＤＦデータを出力して、外部の装置に送出させる。

なお、こうして生成された画像データから元の画像データを復元する際は次のように処理することになる。すなわち、まず下地プレーンデータを取り出す。そして下地プレーンデータを伸長して下地の画像データを生成する。

具体的に、下地プレーンデータが下地部分の代表色を含む場合は、元の画像データのサイズの情報に基づいて、この下地部分の代表色によって塗潰された当該サイズの画像データを生成する。

また、下地プレーンデータが圧縮されたデータを含む場合は、この圧縮を伸長して下地部分の画像データを生成する。この際、当該下地プレーンデータのサイズが縮小されているなどの場合は、そのサイズを元の画像データと同じサイズに拡大する処理を行う。

次に、絵柄プレーンデータを取り出して伸長し、各絵柄プレーンデータに関する絵柄部分外接矩形の座標情報に応じて、下地の画像データ上の対応する位置に、当該伸長した画像データを上書きした画像データを生成する。

そしてさらに、文字線画プレーンデータを取り出して伸長し、文字線画ビットマップを生成する。そして各グループごとの文字線画ビットマップを、この生成した画像データ上で指定された位置に上書きする。

本実施の形態によると、絵柄部分を圧縮する際に、当該絵柄部分の分割態様を圧縮処理に適した状態に（分割後の領域内の有意画素がなるべく多くなり、かつ過度に分割しすぎないように）調整するので、圧縮率を向上できる。

本発明の実施の形態に係る画像処理装置の一例を表す構成ブロック図である。 本発明の実施の形態に係る画像処理装置の制御部によって実行される処理内容を表す機能ブロック図である。 絵柄部分処理部２６の動作例を表すフローチャート図である。 領域の交差の例を表す説明図である。 分割処理の一工程を表す説明図である。 統合と分割とを連続して行う場合の動作例を表す説明図である。

符号の説明

１１ 制御部、１２ 記憶部、１３ 画像入力部、１４ 画像出力部、２１ 前処理部、２３ 文字線画抽出処理部、２４ 絵柄抽出処理部、２５ 文字線画処理部、２６ 絵柄部分処理部、２７ 圧縮処理部、２８ フォーマット処理部。

Claims (7)

1. 処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成する手段と、
   前記生成された領域情報の各々について、それぞれが画定する領域ごとの性状又は領域間の位置関係に基づく所定の統合ルールにより、複数の領域を統合した統合領域を生成する手段と、
   を含むことを特徴とする画像処理装置。
2. 処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成する手段と、
   前記生成された領域情報の各々について、それぞれが画定する領域ごとの性状に基づく所定の分割ルールにより、領域を分割して複数の分割領域を生成する手段と、
   を含むことを特徴とする画像処理装置。
3. 処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成する手段と、
   前記領域情報の各々について、それぞれが画定する領域ごとの性状又は領域間の位置関係に基づく所定の統合ルールにより、複数の領域を統合し、新たな領域情報を生成する手段と、
   前記領域情報の各々について、それぞれが画定する領域ごとの性状に基づく所定の分割ルールにより、領域を分割し、新たな領域情報を生成する手段と、
   を含むことを特徴とする画像処理装置。
4. 請求項１または３に記載の画像処理装置において、
   前記統合ルールには、領域情報によって示される領域のサイズ、又は領域の重複部分の面積に関する条件を含むことを特徴とする画像処理装置。
5. 請求項２または３に記載の画像処理装置において、
   前記分割ルールには、領域情報によって示される領域内で、前記有意画素の占める面積の比率に関する条件を含むことを特徴とする画像処理装置。
6. コンピュータを用い、
   処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成させ、
   前記領域情報の各々について、それぞれが画定する領域ごとの性状又は領域間の位置関係に基づく所定の統合ルールにより、複数の領域を統合し、新たな領域情報を生成する工程、又は前記領域情報の各々について、それぞれが画定する領域ごとの性状に基づく所定の分割ルールにより、領域を分割し、新たな領域情報を生成する工程、の少なくとも一方の工程を実行させる、
   ことを特徴とする画像処理方法。
7. コンピュータに、
   処理対象となった画像データに基づき、当該画像データのうち、有意画素の連続領域を内包する領域を画定し、当該領域を表す領域情報を、少なくとも一つ生成する手順と、
   前記領域情報の各々について、それぞれが画定する領域ごとの性状又は領域間の位置関係に基づく所定の統合ルールにより、複数の領域を統合し、新たな領域情報を生成する処理、又は前記領域情報の各々について、それぞれが画定する領域ごとの性状に基づく所定の分割ルールにより、領域を分割し、新たな領域情報を生成する処理、の少なくとも一方の処理を実行する手順と、
   を実行させることを特徴とする画像処理プログラム。
   

Images