JP3396374B2 - 画像処理装置及び画像処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、枠と同色の枠内の
画像とに対して画像処理を行う画像処理装置及び画像処
理方法に関する。

【０００２】

【従来の技術】最近は、印刷を行う場合の製版処理の工
程等において、コンピュータシステムを用いて色付け等
の画像処理を行ったり、また画像部品のレイアウト等が
行われている。たとえば、図１に示すように、モニタに
表示された枠と枠内の文字に対して色変換の画像処理を
行う場合の従来の画像処理方法を説明する。ここで、枠
と枠内の文字「５００」とはともにランレングスデータ
で構成された線画である。

【０００３】まず、枠Ｌ１をオペレータがマウス等で指
定し、所望の色（変換したい色）を色番号によって入力
する。これにより、枠Ｌ１を構成するランレングスデー
タの色番号がオペレータによって入力された色番号に変
更され、モニタ上の表示色がそれに応じて変更される。
次に枠内の背景Ｌ２を指定し、同様の処理により所望の
色に変換する。そしてさらに、文字である「５」Ｌ３、
「０」Ｌ４、「０」Ｌ５と、２つの「０」の内側の領域
Ｌ６、Ｌ７とを同様に指定して色変換を行う。

【０００４】色の濃度変更等の他の画像処理を行う場合
も全く同様である。

【０００５】

【発明が解決しようとする課題】前述のような従来の画
像処理方法では、オペレータがいちいち画像領域を指示
しなければならず、編集作業が煩雑である。枠Ｌ１と文
字Ｌ３〜Ｌ５の元の色がそれぞれ別であれば、それぞれ
のランレングスデータの色番号によって枠と各文字とを
区別して認識することができ、このため、枠及び文字を
それぞれ指定することなく所望の色に変換することが可
能である。

【０００６】しかし、枠Ｌ１とその内部の文字Ｌ３〜Ｌ
５の元の色が同じであって、それぞれを異なる色に変更
する場合、前述のように、どの画像をどのように変更す
るのかをオペレータがいちいち指定する必要がある。本
発明の課題は、枠と枠内の画像とが同じ色を有してお
り、それらに対してそれぞれべつの画像処理を行う場合
に、処理のための操作を簡単に行えるようにすることに
ある。

【０００７】

【課題を解決するための手段及び作用効果】

〔「枠」及び「枠内画像」について〕ここで、本発明に
おける「枠」及び「枠内画像」について、画像処理とし
て「色変換処理」を行う場合を例にとって、図２及び図
３を用いて説明する。図２に示すように、枠状の画像
（本発明の「枠」とは必ずしも一致しない）である枠
１、枠２、枠３、枠４が多重に表示され、枠４の内部に
文字「Ａ」が表示されているとする。

【０００８】この場合、図３（ａ）に示すように、枠１
〜４及び文字がともに元の色番号が「１」で同色であ
り、少なくとも文字を枠１〜４と異なる色（変更色番号
「７」）に変換しようとする場合、本発明でいう「枠」
は枠１〜４であり、また「枠内画像」は文字である。ま
た、図３（ｂ）に示すように、変更色番号が枠１〜４及
び文字のそれぞれで異なる場合も、前記同様に、「枠」
は枠１〜４であり、「枠内画像」は文字である。

【０００９】一方、図３（ｃ）に示すように、枠１〜４
及び文字がともに色番号「１」で同色であっても、枠４
と文字とが同じ色番号「７」に変更されるように指定さ
れた場合、本発明でいう「枠」は枠１〜３であり、「枠
内画像」は枠４と文字である。なぜなら、「枠」と「枠
内画像」とは異なる画像処理が施されるように定義され
るものだからである。

【００１０】さらに、図３（ｄ）に示すように、枠１、
３、４及び文字は同色で元色番号が「１」であるが、枠
２は元色番号が「３」であり、かつ文字が他の枠１〜４
と異なる色番号に変更される場合、本発明の「枠」は枠
１、３及び４であり、また「枠内画像」は文字である。
枠２は、その画像データ（ランレングスデータ）の色番
号により他の枠と容易に識別することができる。

【００１１】また、元色番号が図３（ｅ）に示すように
設定されており、変更色番号として背景１〜３が「２」
に、背景４が「５」に設定された場合、本発明でいう
「枠」は背景１〜３であり、また「枠内画像」は背景４
である。以上のように、色変換処理を例に取った場合、
「枠」と「枠内画像」とは、元色番号及び変更色番号に
よって定義されるものであり、元色が同色でかつ異なる
画像処理（異なる色付け）が実行されるものである。

【００１２】〔課題を解決するための手段及び作用効
果〕請求項１に係る画像処理装置は、枠とこの枠と同色
で枠内に位置する枠内画像とを含む画像データを画像処
理する装置であって、枠と枠内画像を含む処理領域を指
定する処理領域指定手段と、枠と枠内画像のそれぞれに
対する画像処理情報を入力する処理情報入力手段と、枠
の領域の検索を行う枠領域連結検索手段と、処理手段と
を有している。処理手段は、枠と枠内画像を枠領域連結
検索手段の検索結果により区別して、画像処理情報に基
づいてそれぞれ画像処理する手段である。

【００１３】この画像処理装置では、枠及びこの枠内の
同色の枠内画像に対して画像処理が施される。処理を行
う場合は、まず、枠及び枠内画像を含んで、画像処理を
行う領域が指定される。また、この指定された領域内の
枠及び枠内画像のそれぞれに対する画像処理情報が入力
される。そして、前記枠の領域が連結検索されて枠が認
識される。この連結検索によって枠と枠内画像とが区別
できるので、入力された画像処理情報に基づいて、枠及
び枠内画像に対してそれぞれ画像処理が実行される。

【００１４】ここでは、処理領域を指定し、画像処理情
報を入力するだけで、枠及び枠内画像が自動的に区別さ
れて指定された画像処理が実行される。このため、枠及
び枠内画像をそれぞれオペレータが指定する必要がな
く、操作が非常に容易になる。請求項２に係る画像処理
装置は、請求項１の装置において、画像データは色番号
とレングスからなる複数個のランレングスデータからな
っている。また、枠の領域に含まれる少なくともひとつ
のランレングスデータを検索開始データとして生成する
検索開始データ生成手段をさらに備えている。そして、
枠領域連結検索手段は、検索開始データを検索開始点と
して、検索開始データと同じ色番号で隣接するランレン
グスデータを検索することにより枠領域を検索する。

【００１５】枠を検索する場合に検索開始データが必要
となるが、ここでは、検索開始データ生成手段によっ
て、少なくとも１つのランレングスデータを検索開始デ
ータとして生成するので、オペレータが枠の連結検索の
開始点を指定する等の操作が不要になる。また、検索に
関しては、検索開始データとなるランレングスデータが
既に生成されているので、このランレングスデータを元
にして隣接するランレングスデータを検索することによ
り、簡単に枠領域を検索することができる。

【００１６】請求項３に係る画像処理装置は、請求項２
の装置において、処理領域の境界に位置するランレング
スデータを検索開始点として、そのランレングスデータ
と同じ色番号で、処理領域内で枠より外側の領域である
枠外領域を検索する枠外領域連結検索手段をさらに備え
ている。また、検索開始データ生成手段は、枠外領域連
結検索手段による検索中に、異なる色番号のランレング
スデータを発見した場合は、そのランレングスデータを
検索開始データとして生成する。

【００１７】ここでは、処理領域の境界に位置するラン
レングスデータを検索開始点とするので、検索開始点の
生成が容易になる。また、検索中においては、異なる色
番号のランレングスデータを発見したときに検索開始デ
ータとするので、前記同様に検索開始データの生成が容
易になる。請求項４に係る画像処理装置は、請求項２又
は３の装置において、枠及び枠内画像は同じ第１色で表
され、処理手段は、枠処理手段と枠内画像処理手段とを
備えている。枠処理手段は、枠領域連結検索手段で検索
されたランレングスデータを枠の画像処理情報に基づい
て画像処理する。枠内画像処理手段は、色番号が第１色
でかつ、枠領域連結検索手段で検索されたものを除いた
ランレングスデータを枠内画像の画像処理情報に基づい
て画像処理する。

【００１８】ここでは、枠を連結検索により、また枠内
画像を色番号と枠領域の連結検索結果とによりそれぞれ
認識する。このため、請求項１の装置と同様に、枠を検
索するだけで簡単に枠と枠内画像とを区別できる。請求
項５に係る画像処理装置は、請求項２から４のいずれか
に記載の装置において、ランレングスデータは、さらに
領域情報を含み、領域情報は、枠領域連結検索手段の検
索結果を付与するために用いられる。

【００１９】ここでは、ランレングスデータに含まれる
領域情報によって枠と枠内画像とを区別できる。請求項
６に係る画像処理装置は、請求項１から５のいずれかに
記載の装置において、画像処理情報は変換する色番号で
ある。請求項７に係る画像処理装置は、請求項１から５
のいずれかの装置において、画像処理情報は、太らせま
たは細らせの幅情報である。

【００２０】請求項８に係る画像処理方法は、枠とこの
枠と同色で枠内に位置する枠内画像とを含む画像データ
を画像処理する方法であって、以下の工程を備えてい
る。 (a) 枠と枠内画像を含む処理領域を指定する工程。 (b) 枠と枠内画像のそれぞれに対する画像処理情報を入
力する工程。 (c) 枠の領域の検索を行う工程。

【００２１】(d) 枠と枠内画像を工程(c) の検索結果に
より区別して、画像処理情報に基づいてそれぞれ画像処
理する工程。この画像処理方法では、請求項１の装置と
同様に、処理領域を指定し、画像処理情報を入力するだ
けで、枠及び枠内画像が自動的に区別されて指定された
画像処理が実行される。このため、処理のための操作が
非常に容易になる。

【００２２】請求項９に係る記憶媒体は、プログラムを
実行するコンピュータに、枠とこの枠と同色で枠内に位
置する枠内画像とを含む画像データを画像処理させるた
めに、以下の工程をコンピュータに実行させる命令を含
むプログラムを格納しており、コンピュータが読取可能
である。 (a) 枠と枠内画像を含む処理領域を指定する工程。

【００２３】(b) 枠と枠内画像のそれぞれに対する画像
処理情報を入力する工程。 (c) 枠の領域の検索を行う工程。 (d) 枠と枠内画像を工程(c) の検索結果により区別し
て、画像処理情報に基づいてそれぞれ画像処理する工
程。このような記憶媒体では、格納された前記プログラ
ムをコンピュータに実行させることにより、請求項１及
び８と同様に、容易な操作で画像処理を行わせることが
できる。

【００２４】

【発明の実施の形態】

〔全体構成〕図４は本発明の一実施形態による画像処理
装置のブロック構成図である。この画像処理装置はコン
ピュータシステムによって構成されており、ＣＰＵ１
と、システムの基本的な制御プログラムが格納されたＲ
ＯＭ２と、データ処理用のプログラムが格納されたＲＡ
Ｍ３と、処理すべき画像データを一時的に保存するため
のワークメモリ４と、ハードディスク５とを有してい
る。また、この画像処理装置は、表示装置としてのカラ
ーＣＲＴ６と、キーボード７と、ポインティングデバイ
スとしてのマウス８とを有している。

【００２５】〔ＲＡＭ３の構成〕ＲＡＭ３には、図５に
示すように、ＣＲＴ６に表示された画像のうちの処理す
べき領域を抽出するための処理領域抽出手段１０と、処
理領域内に含まれる枠の最外部を検索する最外部検索手
段１１と、最外部のデータを検索開始データとして枠を
連結検索する連結検索手段１２と、検索開始データを生
成する検索開始データ生成手段１２ａと、検索された枠
と枠内の画像とに対してそれぞれ一括して画像処理する
処理手段１３と、表示用のデータを作成する表示用デー
タ作成手段１４と、データ書換手段１７の各機能を実現
するためのソフトウェアプログラムが格納されている。
またこのＲＡＭ３には、ワーククメモリ４に取り込まれ
た画像データのうちの処理領域内の画像データを格納す
る処理対象画像データ格納部１５と、キーボード７によ
って入力された画像処理情報を格納する処理情報格納部
１６とが構成されている。

【００２６】処理領域抽出手段１０は、ワークメモリ４
に格納されている画像データから、マウス８によって指
定された領域の画像データを処理対象画像データとして
抽出し、その抽出された処理対象画像データを処理対象
画像データ格納部１５に格納する機能を有する。最外部
検索手段１１は、マウス８によって指定された領域の境
界である最外部を検索する機能を有する。連結検索手段
１２は、処理対象画像データに対して、最外部検索手段
１１によって検索された最外部又は前回の連結検索時に
生成された検索開始データから検索を開始し、同一の色
が連結している領域毎に異なる領域情報を処理対象画像
データに付与する機能を有する。検索開始データ生成手
段１２ａは、連結検索手段１２による連結検索中に次領
域の連結検索のための検索開始データを生成する機能を
有する。処理手段１３は、領域情報が付与された処理対
象画像データと処理情報格納部１６に格納された各領域
毎に設定された画像処理情報とに基づいて、処理対象画
像データを処理する機能を有する。表示用データ作成手
段１４は、処理手段１３による処理済みの処理対象画像
データまたはワークメモリ４に格納された画像データを
表示用データに変換する機能を有する。データ書換手段
１７は、処理対象画像データ格納部１５に格納された処
理済みの画像データを元の画像データに戻すために、ワ
ークメモリ４の画像データを書き換える機能を有する。

【００２７】処理情報格納部１６には、連結検索手段１
２によって区分けられた連結領域毎の画像処理情報が格
納される。この画像処理情報は、キーボード７を介して
オペレータによって入力されるもので、例えば、変更す
る色の情報や、太らせまたは細らせのための幅情報であ
る。なお、前記各手段の機能を実現するプログラムはハ
ードディスク５に格納されており、実行時にＲＡＭ３に
転送される。また、ハードディスク５へのプログラムの
格納は、磁器ディスク、光磁器ディスク、ＣＤ−ＲＯＭ
等の携帯可能な記憶媒体から行われる。

【００２８】〔連結検索手段の構成〕連結検索手段１２
は、処理対象画像を同じ色が連結する画素で構成された
領域毎に区分するためのもので、例えば、図６に示すよ
うに、枠外の領域Ａ１、窓枠領域Ａ２、枠内の領域Ａ３
４（背景領域Ａ３と文字領域Ａ４を合わせたもの）に区
分するためのものである。このように区分することによ
り、枠と文字「５００」が同じ色であっても、この区分
された領域情報により、枠と文字は分離でき、従って別
々の処理を施すことができる。

【００２９】連結検索手段１２は、機能的には、図７に
示すように、データ変換するデータ変換部２０と、次ラ
イン検索データバッファ２２と、左側ライン検索データ
バッファ２３と、右側ライン検索データバッファ２４
と、処理検索データバッファ２５と、連結検索処理部２
６とを含んでいる。データ変換部２０は、連結領域を検
索するために、処理対象画像データ格納部１５に格納さ
れた画像データの一部を後述する他の形式のデータに変
換する機能を有する。各データバッファ２２〜２５は、
それぞれ連結検索処理を行う際に、処理している画像デ
ータ（データ変換された画像データ）や、処理中の画像
データに隣接する画像データのうちで連結する（同色
の）画像データを一時的に格納するものである。

【００３０】〔画像データの構成〕ここでは画像データ
がランレングス形式で表される線画を例にとって、各格
納部及びバッファでのデータの構成を説明する。なお、
以降は、線画の画像データを線画データと表現する。ワ
ークメモリ４に格納される線画データＬＷ１は、図８に
示すように、各ラインの先頭アドレス及びランレングス
データ数からなる先頭ポインタ管理テーブルＳＰ１と、
色番号及び長さ（レングス）データからなるランレング
スデータＲＬ１とを含んでいる。また、処理対象画像デ
ータ格納部１５に格納される処理対象線画データＬＷ２
は、図９に示すように、先頭ポインタ管理テーブルＳＰ
２とランレングスデータＲＬ２とを含む点については線
画データＬＷ１と同じであるが、ランレングスデータＲ
Ｌ２の色番号と長さデータとの間に、各ランレングスデ
ータの領域情報ＡＩと処理済みフラグＰＦとを格納する
エリアが設けられている。領域情報ＡＩは連結領域の区
分けを示すデータで、処理済みフラグＰＦは連結検索処
理が終了したか否かを示すフラグである。さらに、連結
検索手段１２内におけるデータ変換後のランレングスデ
ータＲＬ３には、図１０に示すように、Ｘ座標、Ｙ座
標、色番号、領域情報、処理済みフラグ、長さ（レング
ス）及び線画データアドレスが含まれる。

【００３１】なお、ランレングスデータＲＬ２とデータ
変換されたランレングスデータＲＬ３との関係を図１１
に示す。この変換は、前述のように、データ変換部２０
によって行われる。すなわち、データ変換部２０は、線
画データＬＷ２から連結検索処理部２６により指定され
た１組のランレングスデータＲＬ２をランレングスデー
タＲＬ３に変換する機能を有する。ランレングスデータ
ＲＬ３に含まれるＸ座標としては、連結検索処理部２６
で管理している処理ラインｘが設定される。Ｙ座標とし
ては、処理ラインｘのランレングスデータＲＬ２のレン
グスデータを積算した値が設定され、アドレスとして
は、指定された１組のランレングスデータが格納されて
いる線画データＬＷ２におけるアドレスが設定される。
その他の色番号、領域情報、処理済みフラグおよびレン
グスは、ランレングスデータＲＬ２がそのまま複写され
る。

【００３２】〔処理手段の構成〕処理手段１３は、図１
２に示すように、第１判別部３０と、第２判別部３１
と、その他の画像処理部３２と、枠処理部３３と、枠内
画像処理部３４とを有している。第１判別部３０は、連
結検索処理の処理結果による領域情報と色情報とによっ
て、枠及び枠内画像の画像データとそれ以外の画像デー
タとを区別する。また第２判別部３１は、同様に領域情
報と色情報とによって、枠の画像データと枠内画像の画
像データとを区別する。枠処理部３３及び枠内画像処理
部３４は、それぞれ画像処理情報に基づいて、枠及び枠
内画像の画像データを一括して画像処理する。なお、そ
の他の画像処理部３２は、枠及び枠内画像の画像データ
以外の画像データに対してそのまま何も処理せずに出力
する。

【００３３】〔動作〕次に、本装置における画像処理を
図１３以降のフローチャートに従って説明する。 〔メイン制御〕装置が起動している状態では、ＣＲＴ６
に、ハードディスク５等に収納されている画像のファイ
ルのリストがアイコンリストとして表示されている。オ
ペレータが画像処理プログラムを選択することにより図
１３に示す処理ルーチンが開始される。ここでは、線画
を画像処理（線画処理）する線画処理プログラムが選択
された場合を例にとって説明する。

【００３４】図１３のステップＳ１において、処理すべ
き線画データＬＷ１をハードディスク５からワークメモ
リ４にロードする。処理すべき画像の選択は、ＣＲＴ６
に表示されている線画のアイコンリストを選択すること
により可能である。このステップＳ１が実行されること
により、ＣＲＴ６にはたとえば図１４（ａ）に示すよう
な窓枠と「５００」という文字とが表示される。ステッ
プＳ２においては、画像処理すべき領域を指定するとと
もに、その処理のための情報を受け付ける。

【００３５】図１４の例で説明すると、まず「５００」
の周囲の２点Ｐ１、Ｐ２をマウス８で指示することによ
り（図の＋が指示点）、その２点Ｐ１、Ｐ２を対角線と
する四角形の領域が処理領域として認識される。なお、
領域が多角形で指示された場合は、指示多角形を含む最
小矩形領域内において以降の処理がなされる。そして次
に、図１５に示すように、処理領域内でかつ窓枠より外
側の領域Ａ１（元の色番号：０）、窓枠Ａ２（元の色番
号：１）、窓枠内の背景Ａ３（元の色番号：０）及び窓
枠内の文字Ａ４（元の色番号：１）のそれぞれを、元色
に対してどのような色に変更するかの画像処理情報をオ
ペレータが入力するのを待つ。図１５は、処理情報を入
力する場合のＣＲＴ６における表示例を示すものであ
り、窓枠Ａ２、背景Ａ３、文字Ａ４を、各々色番号
「４」、「７」、「３」に変更する例である。

【００３６】なお、図１４及び図１５の例では、本発明
の「枠」には「窓枠Ａ２」が対応し、「枠内画像」には
「文字Ａ４」が対応している。次にステップＳ３では、
図１４（ｂ）に示すように、オペレータによって指定さ
れた処理領域を処理対象線画データＬＷ２として切り出
す。この処理対象線画データＬＷ２は処理対象画像デー
タ格納部１５に格納される。この状態において、線画デ
ータＬＷ２の各ランレングスデータＲＬ２の処理済フラ
グＰＦは、未処理を示す「０」を設定し、ステップＳ２
で指定した領域の境界の座標を含んでいるランレングス
データの領域情報ＡＩは、領域Ａ１であることを示す
「１」を設定し、それ以外を「０」に設定する。

【００３７】ステップＳ４では、連結領域を検索し区分
けしていくための変数ｉを「１」に設定する。ステップ
Ｓ５では領域Ａｉの連結検索を行って、処理領域内の連
結領域を自動認識する。図１４の例では、処理領域内で
かつ窓枠Ａ２より外側の領域Ａ１と窓枠Ａ２とが連結検
索される。なお、領域Ａ１は、文字（枠内画像）と同色
ではないので、本発明で定義される「枠」ではないが、
この例では領域Ａ１も連結検索を行う。これは、窓枠Ａ
２を連結検索する場合の検索開始データを設定するため
である。

【００３８】ステップＳ６では、必要な領域の連結検索
がすべて終了したか否かを判断し、終了していない場合
は、ステップＳ６からステップＳ７に移行して変数ｉを
インクリメントし、終了するまでステップＳ５〜ステッ
プＳ７を繰り返す。図１４及び図１５の例では、領域Ａ
１と領域Ａ２の連結検索が行われ、領域Ａ３、Ａ４の連
結検索は行われない。連結検索が必要な領域についての
すべての連結検索処理が終了すれば、ステップＳ６から
ステップＳ８に移行する。ステップＳ８では、以上の処
理によって自動的に区分けされた各画像領域に対して、
ステップＳ２で受け付けた処理情報に従って一括で線画
処理（色変換）を行う。図１４の例では、同図（ｃ）に
示すように、窓枠が色番号「１」から「４」に変更さ
れ、窓枠内の背景が色番号「０」から「７」に変更さ
れ、さらに文字が色番号「１」から「３」に変更されて
それぞれ色付けされる。

【００３９】次にステップＳ９では、前述のようにして
色変更された処理領域の線画データＬＷ２を、元の線画
データＬＷ１に戻す処理を行う。これにより、元の画面
中の画像が指定された色に変更されたこととなる。ステ
ップＳ９の工程は、データ書換手段１７の機能に相当す
る。 〔連結検索処理〕領域Ａｉの連結検索処理について、図
１６に基づいて詳細に説明する。

【００４０】まずステップＳ１０では、連結検索処理の
ために、次ライン検索データバッファ２２、左側ライン
検索データバッファ２３、右側ライン検索データバッフ
ァ２４及び処理検索データバッファ２５をＲＡＭ３内に
作成する。これらのバッファは、前述のように、現在検
索しているランレングスデータ（以下、単にデータと記
す場合もある）、あるいはそのデータに隣接するデータ
のうち連結する（色番号が同じである）データを一時的
に格納するためのものである。

【００４１】ステップＳ１１では、連結検索をどの部分
（処理ラインｘ）から開始するのかを決定するための処
理を実行する。線画データＬＷ２および各バッファ２
２、２３、２４に格納されている領域情報が「ｉ」の線
画データのうち、最小のｘ座標を検索開始データ（処理
ラインｘ）として決定する。次にステップＳ１２では、
前述の座標ｘを持つ連結検索開始データを処理検索デー
タバッファ２５に転送する。ステップＳ１３では、処理
検索データバッファ２５内のランレングスデータを連結
検索処理部２６に取り出し、ステップＳ１４において線
画データＬＷ２のそのランレングスデータの領域情報Ａ
Ｉを「ｉ」に設定するとともに、処理済みフラグＰＦを
「１」に設定する。なお、ステップＳ１３でデータを処
理検索データバッファ２５から取り出す際に、そのデー
タをクリアする。

【００４２】次にステップＳ１５では、右連結検索処
理、すなわち、領域情報「ｉ」を設定したデータに隣接
しているデータの連結検索処理を実行する。右連結検索
処理を図１８のフローチャートに従って説明する。ま
た、ここでは、図１９に示すような連結状態で、データ
Ｄ１が処理検索データバッファ２５に格納されている場
合を想定する。

【００４３】なお、図１９に示す例では、データＤ１の
処理に先立って、その上部のデータＤ２、Ｄ３及びＤ８
（色番号「０」）とデータＤ９（色番号「１」）の連結
検索処理が既に行われており、これらのデータに領域情
報「１」又は「２」が付与されている。また、領域Ａｉ
（ｉ＝２）を連結検索している状態を示している。この
ため、データＤ１は、前述のステップＳ１４において、
領域情報として「２」が設定される。

【００４４】まず、ステップＳ５１では、処理検索デー
タバッファ２５から連結検索処理部２６にデータＤ１を
取り出すとともに、データＤ１と隣接する処理済みフラ
グＰＦが「０」のデータＤ４〜Ｄ７を線画データＬＷ２
から検索する。そして、そのデータＤ１を処理検索デー
タバッファ２５からクリアする。ステップＳ５２では、
隣接データＤ４〜Ｄ７が連結条件と一致するか否か、す
なわち色番号が「１」であるか否かを判断する。データ
Ｄ４，Ｄ６及びＤ７の場合にはステップＳ５２でＹＥＳ
と判断され、ステップＳ５３に移行する。ステップＳ５
３では、一致したデータのＸ座標がｘ又は（ｘ−１）で
あるか否かを判断する。すなわち、上下あるいは左側に
接しているか否かを判断する。データＤ６は下方向に接
し、データＤ７は左側に接しているので、これらのデー
タをステップＳ５４においてデータ変換部２０を介して
左側ライン検索データバッファ２３に格納する。また、
ステップＳ５３でＮＯの場合、すなわちデータＤ４のよ
うに右側に接している場合は、ステップＳ５５に移行
し、データ変換部２０を介して次ライン検索データバッ
ファ２２に格納する。

【００４５】また、色番号「０」を有するデータＤ５の
場合は、ステップＳ５２において連結条件が一致しない
と判断され、この場合はステップＳ５２からステップＳ
５７に移行する。そして、ステップＳ５７において、線
画データＬＷ２のデータＤ５に対して次領域の検索開始
データ作成のために、次の領域情報（「ｉ＋１」：３）
を設定する。このステップＳ５７の工程が、検索開始デ
ータ生成手段１２ａの機能に相当する。なお、この場合
は処理済みフラグは「０」のままで「１」にはしない。
したがって、このデータＤ５は、次の連結領域を検索す
る場合の検索開始データとなる。また、データＤ２、Ｄ
３、Ｄ８及びＤ９のように処理済みフラグが「１」の場
合は、ステップＳ５１において検索されないので、特に
処理はされない。

【００４６】ステップＳ５８では、処理検索データバッ
ファ２５にデータが残っているか否かを判断し、残って
いる場合は前述の処理を繰り返す。すべてのデータにつ
いて前述の処理を実行した場合はこのルーチンを抜け出
す。このようにして、ステップＳ１５において領域情報
が設定されたデータの連結検索が行われる。

【００４７】図１６に戻って、ステップＳ１６では、座
標ｘを有するデータについての連結検索が終了したか否
か、すなわち処理検索データバッファ２５に座標ｘのデ
ータが残っているか否かを判断する。残っている場合は
ステップＳ１２〜ステップＳ１５の処理を繰り返す。座
標ｘを有するデータのすべてについて処理を終了した場
合は、ステップＳ１７に移行する。

【００４８】ステップＳ１７では次ライン検索データバ
ッファ２２にデータがあるか否かを判断する。前述のよ
うな右連結検索処理により、データＤ４が次ライン検索
データバッファ２２に格納されているので、この場合は
ステップＳ１８に移行する。ステップＳ１８では、処理
座標値ｘをインクリメントする。すなわち処理座標を右
側に移動する。そして、前述のステップＳ１３〜ステッ
プＳ１７を繰り返す。

【００４９】前述の連結検索処理を繰り返しながら処理
座標を次々に右側に移動していくことにより、連結検索
を開始したデータより右側の領域の各データについて連
結検索処理を行うことができる。次ライン検索データバ
ッファ２２にデータがなくなった場合は、ステップＳ１
７からステップＳ１９に移行する。ステップＳ１９では
左側ライン検索データバッファ２３にデータがあるか否
かを判断する。前述のような右連結検索処理により、未
処理のデータＤ６，Ｄ７が左側ライン検索データバッフ
ァ２３に格納されているので、この場合はステップＳ１
９から図１７のステップＳ２１に移行する。

【００５０】ステップＳ２１〜ステップＳ２９の処理
は、基本的には前述のステップＳ１１〜ステップＳ１９
の処理と同様であり、前記ステップＳ１１〜ステップＳ
１９とは逆に左方向への連結検索処理を行っていく。ま
ずステップＳ２１では、左方向に連結検索を行っていく
場合の検索開始データを決定する。ここでは、左側ライ
ン検索データバッファ２３に格納されているデータのう
ちで最もＸ座標の大きなデータ、すなわち、最も右側に
位置するデータを検索開始データとする。この場合のＸ
座標を処理座標ｘとする。次にステップＳ２２では、座
標ｘを持つデータを処理検索データバッファ２５に転送
し、ステップＳ２３ではデータを連結検索処理部２６に
取り出し、ステップＳ２４において線画データＬＷ２の
そのランレングスデータの領域情報ＡＩを「ｉ」に設定
して処理済みフラグＰＦを「１」に設定する。

【００５１】次にステップＳ２５では、左連結検索処理
を実行する。左連結検索処理を図２０のフローチャート
に従って説明するが、基本的には図１８に示した右連結
検索処理と同様である。また、ここでは、図２１に示す
ような連結状態で、データＤ６が処理検索データバッフ
ァ２５に格納されている場合を想定する。

【００５２】まず、ステップＳ６１では、処理検索デー
タバッファ２５から連結検索処理部２６にデータＤ６を
取り出すとともに、データＤ６と隣接する処理済みフラ
グ「０」のデータＤ５，Ｄ７，Ｄ１０，Ｄ１１，Ｄ１２
を線画データＬＷ２から検索し、データＤ６を処理検索
データバッファ２５からクリアする。ステップＳ６２で
は、隣接データＤ５，Ｄ７，Ｄ１０，Ｄ１１，Ｄ１２が
連結条件と一致するか否か、すなわち色番号がデータＤ
６と一致するか否かを判断する。データＤ７，Ｄ１１及
びＤ１２の場合には、ステップＳ６２でＹＥＳと判断さ
れてステップＳ６３に移行する。ステップＳ６３では、
一致したデータのＸ座標がｘ又は（ｘ＋１）であるか否
かを判断する。すなわち、上下あるいは右側に接してい
るか否かを判断する。上下あるいは右側に接しているデ
ータＤ１１については、ステップＳ６４において右側ラ
イン検索データバッファ２４に格納する。また、左側に
接しているデータ１２の場合は、ステップＳ６５に移行
し、次ライン検索データバッファ２２に格納する。

【００５３】隣接データのうち、色番号「０」を有する
データについては連結条件が一致しないと判断され、こ
の場合はステップＳ６２からステップＳ６７に移行す
る。そして、ステップＳ６７において、線画データＬＷ
２のデータＤ１０に対して、次領域の検索開始データ作
成のために、次の領域情報（「ｉ＋１」：３）を設定す
る。このステップＳ６７の工程は、ステップＳ５７の工
程とともに、検索開始データ生成手段１２ａの機能に相
当する。ただし、データＤ５については、領域情報
「３」が設定されているので、再設定する必要はない。

【００５４】ステップＳ６８では、処理検索データバッ
ファ２５にデータが残っているか否かを判断し、残って
いる場合は前述の処理を繰り返す。すべてのデータにつ
いて前述の処理を実行した場合はこのルーチンを抜け出
す。図１７に戻って、ステップＳ２６では、座標ｘを有
するデータについての連結検索が終了したか否か、すな
わち処理検索データバッファ２５に座標ｘのデータが残
っているか否かを判断する。残っている場合はステップ
Ｓ２２〜ステップＳ２５の処理を繰り返す。座標ｘを有
するデータのすべてについて処理を終了した場合は、ス
テップＳ２７に移行する。

【００５５】ステップＳ２７では次ライン検索データバ
ッファ２２にデータがあるか否かを判断し、ある場合は
ステップＳ２８に移行する。ステップＳ２８では、処理
座標値ｘをデクリメントして処理座標を左側に移動す
る。そして、前述のステップＳ２３〜ステップＳ２７を
繰り返す。前述の連結検索処理を繰り返しながら処理座
標を次々に左側に移動していくことにより、連結検索を
開始したデータより左側の領域の各データについて連結
検索処理を行うことができる。

【００５６】次ライン検索データバッファ２２にデータ
がなくなった場合は、ステップＳ２７からステップＳ２
９に移行し、右側ライン検索データバッファ２４にデー
タがあるか否かを判断する。左連結検索処理により、未
処理のデータが右側ライン検索データバッファ２４に格
納されているような場合は、ステップＳ２９からステッ
プＳ１１に移行する。

【００５７】以上のようにして、領域Ａｉの連結検索処
理を行い、各データバッファに未処理のデータがなくな
れば、連結検索処理を終了する。図２２に、図１４の例
における連結検索処理の結果を示す。領域Ａ１、Ａ２の
ランレグスデータＲＬ２の領域情報ＡＩは、それぞれす
べて「１」、「２」に設定されている。また、領域Ａ１
及びＡ２のランレングスデータＲＬ２の処理済みフラグ
ＰＦはすべて「１」に設定されている。領域Ａ３のラン
レングスデータＲＬ２の領域情報ＡＩは「３」又は
「０」に設定されている。領域Ａ４のランレングスデー
タＲＬ２の領域情報ＡＩは「０」に設定されている。ま
た、領域Ａ３及びＡ４の処理済みフラグＰＦはすべて
「０」に設定されている。

【００５８】この結果、各領域Ａ１〜Ａ４は、次の条件
に基づいて区分することができる。領域Ａ１は領域情報
が「１」のランレングスデータ、領域Ａ２は領域情報が
「２」のランレングスデータ、領域Ａ３は領域情報が
「１」以外で色番号が「０」のランレンスグスデータ、
領域Ａ４は領域情報ＡＩが「２」以外で色番号が「１」
のランレングスデータである。

【００５９】〔線画処理〕図１４に示す画像に対して以
上のような連結検索処理を実行すれば、領域Ａ１のデー
タには領域情報「１」が、また窓枠Ａ２を構成するデー
タには領域情報「２」が、それ以外は領域情報「０」又
は「３」がそれぞれ付与される。したがって、この領域
情報と元色番号のデータとを利用して、図２３に示すよ
うな線画処理を実行する。

【００６０】図２３において、ステップＳ７０では、処
理対象画像データ格納部１５からデータを取り出す。ス
テップＳ７１では、この取り出したデータの領域情報が
「１」であるか否か、すなわちこのデータが領域Ａ１を
構成するデータであるか否かを判断する。判断がＹＥＳ
である場合は特に何も処理をすることなくステップＳ７
２に移行する。ステップＳ７２では、処理対象画像デー
タ格納部１５に格納されているデータのすべてについて
処理が終了したか否かを判断する。終了していない場合
はステップＳ７０に戻り、次のデータを取り出す。ステ
ップＳ７１において、領域情報が「１」でないと判断さ
れた場合はステップＳ７３に移行し、そのデータの色番
号が「０」であるか否かを判断する。ステップＳ７１で
ＮＯと判断され、かつ色番号が「０」である場合は、窓
枠Ａ２内の背景Ａ３を構成するデータであることがわか
るので、この場合はステップＳ７４に移行して、図１５
に示す指示に従って、元色番号「０」を変更色番号
「７」に変更する。ステップＳ７１、７３及び７４が図
１２における第１判別部３０及びその他の画像処理部３
２に相当する。

【００６１】ステップＳ７３において色番号が「０」で
ないと判断された場合は、ステップＳ７５に移行する。
ステップＳ７５では、データの領域情報が「２」である
か否か、すなわちそのデータが窓枠Ａ２を構成するデー
タであるか否かを判断する。窓枠Ａ２を構成するデータ
である場合は、ステップＳ７６に移行し、色番号を
「１」から変更色番号である「４」に変更する。また、
ステップＳ７５でＮＯと判断された場合は、ステップＳ
７７に移行し、色番号が「１」であるか否かを判断す
る。このステップＳ７７でＹＥＳと判断された場合は、
窓枠Ａ２内の文字Ａ４を構成するデータであることがわ
かる。したがってこの場合は、ステップＳ７８に移行し
て元の色番号「１」を変更色番号である「３」に変更す
る。ステップＳ７５からステップＳ７８までの処理が、
図１２の第２判別部３１、枠処理部３３及び枠内画像処
理部３４に相当している。

【００６２】このような実施形態では、指定された領域
内の複数の連結領域を全て自動で認識して区分けでき、
各連結領域に対して一括して色変換等の線画処理を行う
ことができる。このため、従来に比較して線画処理が非
常に容易になる。 〔変形例〕上記実施形態では、領域Ａ１と領域Ａ３の画
像処理については説明しなかったが、領域Ａ１と領域Ａ
３は、同じ色であっても、ランレングスデータに付与さ
れた領域情報ＡＩにより識別可能であるため、領域２と
領域Ａ４の処理と同様に、それぞれ異なる画像処理を施
すことができる。

【００６３】また、上記実施形態では、画像処理情報と
して、色番号を設定し、画像処理として色変更する場合
について説明したが、画像処理としては、色変更に限ら
れるものでなく、太らせ・細らせ処理やテクスチャ処理
であってもよい。太らせ・細らせ処理の場合は、太らせ
るまたは細らせる先の幅を各領域毎に設定すればよい。
また、テクスチャ処理の場合は、予め設定されている複
数のテクスチャパターンを各領域毎に設定すればよい。

【００６４】また、上記実施形態では、枠と枠内画像が
ひとつの場合について説明したが、図２４のように、枠
と枠内画像が複数の場合についても、複数の枠を含む処
理領域を２点（Ｐ３及びＰ４）を指定することにより実
現できる。これは、領域Ａ１を連結検索処理中に、検索
開始データ生成手段１２ａにより、枠Ａ２ａと枠Ａ２ｂ
のそれぞれに含まれるデータが検索開始データとして生
成されるので、領域Ａ２ａとＡ２ｂは共に同じ領域とし
て検索することができるからである。

【図面の簡単な説明】

【図１】従来の色変換の線画処理を説明するための図。

【図２】本発明における枠と枠内画像とを説明するため
の図。

【図３】本発明における枠と枠内画像とを説明するため
の図。

【図４】本発明の一実施形態による画像データ処理装置
のブロック構成図。

【図５】ＲＡＭの機能構成を示す図。

【図６】処理対象画像の一例を示す図。

【図７】連結検索手段の機能ブロック図。

【図８】一般的な線画データの構成図。

【図９】線画データから処理対象として切り出された線
画データの構成図。

【図１０】データ変換された線画データの構成図。

【図１１】各ランレングスデータの関係を示す図。

【図１２】処理手段の機能ブロック図。

【図１３】線画処理のフローチャート。

【図１４】線画処理の手順を説明するための図。

【図１５】色変換の情報の入力操作を説明するための
図。

【図１６】連結検索処理のフローチャート。

【図１７】連結検索処理のフローチャート。

【図１８】右連結検索処理のフローチャート。

【図１９】右連結検索処理を説明するための画像データ
の模式的構成図。

【図２０】左連結検索処理のフローチャート。

【図２１】左連結検索処理を説明するための画像データ
の模式的構成図。

【図２２】連結検索処理の結果を示す図。

【図２３】線画処理のフローチャート。

【図２４】処理対象画像の他の例を示す図。

【符号の説明】

１ ＣＰＵ ３ ＲＡＭ ４ ワークメモリ ６ ＣＲＴ ７ キーボード １０ 処理領域抽出手段 １１ 最外部検索手段 １２ 連結検索手段 １２ａ 検索開始データ生成手段 １３ 処理手段 ２６ 連結検索処理部 ３３ 枠処理部 ３４ 枠内画像処理部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山本 敬史 京都府久世郡久御山町佐山新開地304番 地１ 大日本スクリーン製造株式会社 久御山事業所内 (56)参考文献 特開 平６−301780（ＪＰ，Ａ) 特開 平７−210695（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G03F 1/00 - 1/16

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】枠とこの枠と同色で枠内に位置する枠内画
   像とを含む画像データを画像処理する画像処理装置であ
   って、 前記枠と前記枠内画像を含む処理領域を指定する処理領
   域指定手段と、 前記枠と前記枠内画像のそれぞれに対する画像処理情報
   を入力する処理情報入力手段と、 前記枠の領域の検索を行う枠領域連結検索手段と、 前記枠と前記枠内画像を前記枠領域連結検索手段の検索
   結果により区別して、前記画像処理情報に基づいてそれ
   ぞれ画像処理する処理手段と、を備えた画像処理装置。
2. 【請求項２】前記画像データは、色番号とレングスから
   なる複数個のランレングスデータからなり、 前記枠の領域に含まれる少なくともひとつのランレング
   スデータを検索開始データとして生成する検索開始デー
   タ生成手段をさらに備え、 前記枠領域連結検索手段は、前記検索開始データを検索
   開始点として、該検索開始データと同じ色番号で隣接す
   るランレングスデータを検索することにより枠領域を検
   索することを特徴とする請求項１記載の画像処理装置。
3. 【請求項３】前記処理領域の境界に位置するランレング
   スデータを検索開始点として、該ランレングスデータと
   同じ色番号で、前記処理領域内で前記枠より外側の領域
   である枠外領域を検索する枠外領域連結検索手段をさら
   に備え、 前記検索開始データ生成手段は、 前記枠外領域連結検索手段による検索中に、異なる色番
   号のランレングスデータを発見した場合は、該ランレン
   グスデータを前記検索開始データとして生成することを
   特徴とする請求項２記載の画像処理装置。
4. 【請求項４】前記枠及び前記枠内画像は同じ第１色で表
   され、 前記処理手段は、 前記枠領域連結検索手段で検索されたランレングスデー
   タを前記枠の画像処理情報に基づいて画像処理する枠処
   理手段と、 色番号が前記第１色でかつ、前記枠領域連結検索手段で
   検索されたものを除いたランレングスデータを前記枠内
   画像の画像処理情報に基づいて画像処理する枠内画像処
   理手段と、を備えたことを特徴とする請求項２又は３に
   記載の画像処理装置。
5. 【請求項５】前記ランレングスデータは、さらに領域情
   報を含み、前記領域情報は、前記枠領域連結検索手段の
   検索結果を付与するために用いられることを特徴とする
   請求項２から４のいずれかに記載の画像処理装置。
6. 【請求項６】前記画像処理情報は、変換する色番号であ
   ることを特徴とする請求項１から５のいずれかに記載の
   画像処理装置。
7. 【請求項７】前記画像処理情報は、太らせまたは細らせ
   の幅情報であることを特徴とする請求項１から５のいず
   れかに記載の画像処理装置。
8. 【請求項８】枠とこの枠と同色で枠内に位置する枠内画
   像とを含む画像データを画像処理する画像処理方法であ
   って、 (a) 前記枠と前記枠内画像を含む処理領域を指定する工
   程と、 (b) 前記枠と前記枠内画像のそれぞれに対する画像処理
   情報を入力する工程と、 (c) 前記枠の領域の検索を行う工程と、 (d) 前記枠と前記枠内画像を前記工程(c) の検索結果に
   より区別して、前記画像処理情報に基づいてそれぞれ画
   像処理する工程と、を備えた画像処理方法。
9. 【請求項９】プログラムを実行するコンピュータに、枠
   とこの枠と同色で枠内に位置する枠内画像とを含む画像
   データを画像処理させるために、 (a) 前記枠と前記枠内画像を含む処理領域を指定する工
   程と、 (b) 前記枠と前記枠内画像のそれぞれに対する画像処理
   情報を入力する工程と、 (c) 前記枠の領域の検索を行う工程と、 (d) 前記枠と前記枠内画像を前記工程(c) の検索結果に
   より区別して、前記画像処理情報に基づいてそれぞれ画
   像処理する工程と、を前記コンピュータに実行させる命
   令を含むプログラムを格納した前記コンピュータが読取
   可能な記憶媒体。