JPH07141502A

JPH07141502A - 線切れ部処理方法

Info

Publication number: JPH07141502A
Application number: JP31452793A
Authority: JP
Inventors: Hiroshi Shibazaki; 博柴崎; Yukihiko Isokawa; 幸彦磯川
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1993-11-18
Filing date: 1993-11-18
Publication date: 1995-06-02
Anticipated expiration: 2014-02-03
Also published as: JP2852859B2

Abstract

(57)【要約】【目的】線切れのギャップの方向に係わらずに線切れ
部を検出する。【構成】線の色番号＃１を有する領域Ｒ１を所定の変
形幅Ｗｔだけ太らせた後に背景の色番号＃０を有する領
域を変形幅Ｗｔだけ太らせることによって、付加領域Ｓ
Ｒ１〜ＳＲ５を形成する。そして、各付加領域の周囲に
ある色変化の数Ｎを求め、Ｎが４以上の場合にはその付
加領域を線切れ候補領域として認識し、線切れ候補領域
の色番号＃３を線の色番号＃１に変更することによって
線切れ部を接続する。また、文字の細かい部分が線切れ
候補領域として認識された場合には、この候補領域の色
番号を＃０に変更することによって候補領域を消去す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、線画を表わす線画デ
ータを修正することによって線画の線切れ部を処理する
方法に関する。

【０００２】

【従来の技術】カラー印刷の刷版を作成する製版工程に
おいては、文字や線画の原画となる版下台紙が作成され
る。版下台紙は、写植文字や製図された罫線が最終印刷
物と同寸法、同品質で配置されたものである。版下台紙
にはその後の工程に関する指示も記入されており、製版
工程の指示書としての役割も有している。

【０００３】多くの場合、画像内の一部の領域を所望の
一様な色で塗りつぶす色付け処理が製版工程で行なわれ
る。近年の画像処理システムでは、これまで手作業で行
なっていた色付け処理を自動的に行なうものがある。こ
のようなシステムでは、版下画像の２値画像データをス
キャナで読み取り、さらに画像処理装置によって版下画
像内において線で区切られた所望の領域を所望の色で塗
りつぶすことによって色付け処理を行なう。

【０００４】このような色付け処理を行なう場合に、版
下画像内で本来閉領域を形成すべき線画が「線切れ」を
起こしている場合がある。「線切れ」の原因は、原画
（版下台紙）上に存在する線切れや、画像読み取り装置
で読み取る際の読み取り不良などである。従来は、線切
れ部の位置をオペレータがＣＲＴに表示された版下画像
内から直接探しだして、切れた線をつなげるように版下
画像を修正していた。

【０００５】

【発明が解決しようとする課題】しかし、線切れ部の幅
は１画素から数画素程度のことが多いため、オペレータ
がＣＲＴ上で発見することが困難であり、また、線切れ
部が多数存在する場合には、これらをすべて発見して修
正するのにかなりの処理時間を要するという問題があっ
た。

【０００６】画像内の線切れ部を検出し、接続する方法
としては、例えば、本出願人により開示された特開平４
−２３９３８７号公報に記載されたものがある。

【０００７】

【発明が解決しようとする課題】しかし、上述の方法で
は、走査線と平行な方向に沿ってギャップが開いている
ような線切れ部を検出するのが困難であるという問題が
あった。

【０００８】この発明は、従来技術における上述の課題
を解決するためになされたものであり、線切れのギャッ
プの方向に係わらずに線切れ部を容易に検出することの
できる方法を提供することを目的とする。

【０００９】

【課題を解決するための手段および作用】上述の課題を
解決するため、この発明の線切れ部の処理方法は、第１
の色の背景の上に第２の色の線が描かれた第１の線画を
表わす線画データを処理することにより、前記線画の線
切れ部を処理する方法であって、（Ａ）前記第１の線画
内において前記第２の色の画像領域を所定の幅で太らせ
ることによって前記画像領域の周囲に付加領域を形成
し、これによって第２の線画を生成する工程と、（Ｂ）
前記第２の線画に含まれる前記第１の色の画像領域を前
記所定の幅で太らせることによって第３の線画を生成す
る工程と、（Ｃ）前記第３の線画に残存している前記付
加領域の周囲における色の変化の数を調べる工程と、
（Ｄ）前記色の変化数が４以上である場合には前記付加
領域を線切れ候補領域として検出する工程と、を備え
る。

【００１０】第２の色に関する太らせ処理と第１の色に
関する太らせ処理を所定の幅で実行することによって、
線切れ部のように微細な部分に付加領域が残存する。線
切れ部に残存している付加領域はその周囲における色の
変化数が４以上になるので、各付加領域の周囲における
色の変化数を調べることによって線切れ部の候補となる
線切れ候補領域を検出できる。

【００１１】上記の方法は、さらに、（Ｅ）線切れ候補
領域を前記第２の色で塗りつぶすことによって、前記第
１の線画内に存在する線切れ部を接続する工程、を備え
ていてもよい。こうすれば、線切れ部を容易に接続でき
る。

【００１２】

【実施例】図１は、この発明の一実施例を適用して線画
データの処理を行なう線画処理装置２０の構成を示すブ
ロック図である。線画処理装置２０は、次のような構成
要素を備えている。

【００１３】ＣＰＵ２２：線画処理装置の各部の制御、
および、線画データに関する各種の処理（ピンホール消
去、表示用画像データ作成、線切れ候補領域の検出、線
切れ部の補修、塗りつぶし等）を実行する。ＣＰＵ２２
と、以下に説明する構成要素とは、バス２４を介して相
互に接続されている。

【００１４】ＲＯＭ２６：ＣＰＵ２２が実行する処理プ
ログラムを記憶する。

【００１５】ＲＡＭ２８：線画の画像処理に使用される
種々のパラメータや一時的なデータを記憶するメモリで
ある。

【００１６】線画メモリ３２：線画データを記憶するメ
モリであり、カラーパレットもここに記憶されている。
線画メモリ３２は、１頁分の線画データを記憶できるメ
モリプレーンを複数枚有している。線画処理の中にはソ
ース線画データ（処理前の線画データ）とデスティネー
ション線画データ（処理後の線画データ）を記憶する必
要があるものが存在するので、少なくとも２枚のメモリ
プレーンが用意されている。このような線画処理は、一
般に「ソース／デスティネーション処理」と呼ばれてい
る。例えば、後述する太らせ処理や細らせ処理はいずれ
もソース／デスティネーション処理である。

【００１７】キーボード用Ｉ／Ｏインタフェイス３４：
キーボード３６とマウス３８からの入力を受け付けるイ
ンタフェイス。

【００１８】表示制御部４２：線画データをカラーＣＲ
Ｔ４４に転送して線画を表示する際に使用されるインタ
フェイス。ＣＲＴ４４に線画を表示する際には、ＣＰＵ
２２が線画データを間引いた後にビットマップ展開して
間引き画像のビットマップデータを作成し、このビット
マップデータが表示制御部４２に転送される。

【００１９】画像データ入出力用インタフェイス４６：
平面スキャナ６０から供給される線画データを受け取っ
たり、線画データを記録スキャナ５０に転送したりする
際に使用されるインタフェイス。

【００２０】平面スキャナ６０は、版下などの白黒の線
画から２値の線画データを読取るスキャナである。読取
った線画データは、ランレングスデータの形式で平面ス
キャナ６０から線画処理装置２０に供給され、線画メモ
リ３２に記憶される。

【００２１】記録スキャナ５０は、色付けされたカラー
の線画を表わす線画データからＹＭＣＫの４色の色分解
画像を感光フィルム上に記録するスキャナである。

【００２２】図２は、線画処理の手順を示すフローチャ
ートである。ステップＳ１では、平面スキャナ６０を用
いて線画データを読取る。図３（Ａ）は、読取られた線
画データで表わされる線画を示す平面図である。この線
画は、白色の背景領域の上に黒色の領域Ｒ１，ＰＨ１，
ＰＨ２が配置された画像である。背景領域には白色を示
す色番号＃０が割り当てられており、領域Ｒ１，ＰＨ
１，ＰＨ２には黒色を示す色番号＃１が割り当てられて
いる。なお、領域ＰＨ１，ＰＨ２はピンホールである。
また、領域Ｒ１は目視でも観察できる線切れ部ＣＴ１を
含んでいる。

【００２３】図４は、図３（Ａ）の線画を表わす線画デ
ータの構造を示す概念図である。図４（Ａ）に示すよう
に、線画データは、ヘッダとカラーパレットとランレン
グスデータとで構成されている。ヘッダは、線画データ
のファイル名や、線画の大きさ、解像度などを含んでい
る。図４（Ｂ）に示すカラーパレットには、各色番号に
対応して４つの色版ＹＭＣＫの網点面積率（網％）が登
録されている。図４（Ｂ）に示すカラーパレットには２
つの色番号＃０，＃１しか登録されていないが、線画の
各部に新たな色番号が割り当てられると、カラーパレッ
トにその色番号に対応する各色版の網％が登録される。

【００２４】図４（Ｃ）に示すランレングスデータは、
線画の各ランごとに形成された１単位のデータ（以下、
「単位ランレングスデータ」と呼ぶ）で構成されてい
る。単位ランレングスデータは、各ランの色番号とラン
長さとを含んでいる。なお、図４（Ｃ）は、図３（Ａ）
に示す走査線ＳＬに対応する単位ランレングスデータを
示したものである。色番号の欄に記載された記号「Ｘ」
は、無効データであることを示している。また、ラン長
さが０の単位ランレングスデータは、走査線の終端を示
すデータである。このような線画データは、線画メモリ
３２に記憶される。

【００２５】図２のステップＳ２では、線画処理装置２
０において線画のピンホール消去が行なわれる。これ
は、線画内に含まれる互いに独立な領域（以下、単に
「独立領域」と呼ぶ）のそれぞれに関して画素数を算出
し、所定の画素数以下の独立領域をピンホール領域とし
て認識し、そのピンホール領域の色を周囲の色と同一の
色に変更する処理である。図３（Ａ）の例では、領域Ｐ
Ｈ１，ＰＨ２がピンホールとして消去される。

【００２６】ステップＳ３では、オペレータがカラーＣ
ＲＴ４４に表示された線画を観察し、肉眼で見える線切
れ部を手動操作で接続する。図３（Ａ）の例では、領域
Ｒ１が線切れ部ＣＴ１を含むので、この部分を黒色で接
続する。なお、手動の接続処理では、オペレータが画面
上において２つの点の位置を指示するとともに、これら
の２点で接続される直線の幅と色とを指定する。線画処
理装置２０は、これらの指示に応じて、指定された２点
を指定幅と指定色を有する直線で接続する。図３（Ｂ）
は、ピンホールＰＨ１，ＰＨ２の消去と、目視可能な線
切れ部ＣＴ１の接続とを行なって得られた線画を示して
いる。

【００２７】図３（Ｂ）に示す黒色の領域Ｒ１は、まだ
線切れ部ＣＴ２を含んでいるが、これは肉眼では観察で
きないものであると仮定する。図３（Ｂ）（及び図３
（Ａ））では、図示の便宜上、線切れ部ＣＴ２を拡大し
て示している。

【００２８】図２のステップＳ４〜Ｓ６は、肉眼では直
接観察できない線切れ部を検出して接続する処理であ
る。まずステップＳ４では、線切れ部の候補となる領域
（以下、「線切れ候補領域」と呼ぶ）を検出する。

【００２９】図５は、ステップＳ４における線切れ候補
領域の検出処理の詳細手順を示すフローチャートであ
る。また、図６は、ステップＳ４における処理内容を示
す説明図である。図６（Ａ）は、図３（Ｂ）に示す黒色
の領域Ｒ１の拡大図であり、線切れ部ＣＴ２が誇張され
て描かれている。

【００３０】ステップＳ４１では、線の色番号＃１を有
する画像領域を予め指定された変形幅Ｗｔだけ太らせる
とともに、太らせによって作成された付加領域に新たな
色番号を割り当てる。この実施例では、線の色番号とし
て色番号＃１が使用されているが、線の色番号としては
任意の色番号を指定することが可能である。

【００３１】ステップＳ４１の処理の結果、図６（Ｂ）
に示すように、色番号＃１の画像領域Ｒ１の外側と内側
に、新たな色番号＃２を有する幅Ｗｔの付加領域ＳＲが
形成される。なお、変形幅Ｗｔとしては、線切れ部のギ
ャップの最大幅の約１／２の値が予め指定されている。

【００３２】ステップＳ４１における太らせ処理は、８
近傍ウィンドウや４近傍ウィンドウなどのウィンドウオ
ペレータを用いた処理によって実現することが可能であ
り、また、色番号＃１の画像領域Ｒ１の輪郭線を外側に
拡張する処理によって実現することも可能である。

【００３３】ステップＳ４２では、背景の色番号＃０を
有する画像領域を変形幅Ｗｔだけ太らせる。ただし、こ
の際、線の色番号＃１を有する画像領域Ｒ１は、背景の
色番号＃０を有する画像領域に侵食されないこととす
る。色番号＃１の領域が侵食されないこととする処理
は、「色番号＃１にプロテクトをかける」と呼ばれる。
図６（Ｃ）の線画は、ステップＳ４２の処理によって得
られた線画である。この線画は、色番号＃１の画像領域
Ｒ１と、ステップＳ４２における太らせ処理の後に残っ
た付加領域ＳＲ１〜ＳＲ５とを含んでいる。

【００３４】なお、ステップＳ４２において色番号＃０
の領域を太らせる処理は、色番号＃１の領域と色番号＃
２の領域の和領域を細らせる処理と等価である。ただ
し、この場合にも色番号＃１の領域にプロテクトをかけ
ておく必要がある。

【００３５】ステップＳ４３では、こうして得られた線
画に領域分離処理（「領域分割処理」とも呼ばれる）を
行なって、線画に含まれる独立領域を互いに識別する。
図６（Ｃ）の線画を対象として領域分離処理を行なう
と、色番号＃０の領域ＢＧ１，ＢＧ２と、色番号＃１の
領域Ｒ１と、色番号＃２の領域ＳＲ１，ＳＲ２，ＳＲ
３，ＳＲ４，ＳＲ５が、それぞれ別個の独立領域として
識別される。なお、領域分離処理によって独立領域とし
て認識された場合にも、各独立領域の色番号はそのまま
に保たれる。

【００３６】ステップＳ４４では、独立領域の中で、付
加領域の色番号＃２を有する領域（すなわち付加領域）
ＳＲ１〜ＳＲ５のそれぞれについて、その周囲における
色の変化の数Ｎを求めるとともに、Ｎの値に応じてその
付加領域の色番号を変更する。後述するように、周囲に
おける色の変化数Ｎが４以上の付加領域は線切れ候補と
認識され、その領域を代表する座標がメモリに記憶され
る。

【００３７】図７は、ステップＳ４４の処理の詳細を示
すフローチャートである。また、図８は、図７の手順の
処理内容を示す説明図である。ステップＴ１では、付加
領域を１つ選択する。図８（Ａ）の付加領域ＳＲａは、
説明の便宜上、図６（Ｃ）に示す付加領域ＳＲ１〜ＳＲ
５のいずれとも異なっている。

【００３８】ステップＴ２では、付加領域ＳＲａを色番
号＃３で塗りつぶすとともに、付加領域に含まれる画素
の座標の最小値（ｘmin ，ｙmin ）と最大値（ｘmax ，
ｙmax ）を求める（図８（Ａ）参照）。なお、「色番号
＃３で塗りつぶす」とは、付加領域ＳＲａのランレング
スデータの色番号を＃３に変更することを意味してい
る。

【００３９】ステップＴ３では、（ｘmin −１，ｙmin
−１）〜（ｘmax ＋１，ｙmax ＋１）の範囲において、
付加領域ＳＲａを１画素太らせる。この太らせ処理で
は、図８（Ｂ）に示す４近傍ウィンドウＷ１を２点（ｘ
min −１，ｙmin −１），（ｘmax ＋１，ｙmax ＋１）
で規定される矩形領域内で順次移動させ、中心画素ＣＰ
１の色番号が＃０または＃１であって４つの周辺画素の
うちの少なくとも１つの色番号が＃３である場合に、中
心画素ＣＰ１の色番号を＃４または＃５に変更する。こ
の際、元の色番号が＃０であった部分は色番号を＃４に
変更し、元の色番号が＃１であった部分は色番号を＃５
に変更する。図８（Ｃ）はこうして得られた線画を示し
ている。

【００４０】ステップＴ４では、図８（Ｄ）に示す８近
傍ウィンドウＷ２を用いて付加領域ＳＲａの周囲におけ
る色の変化の数Ｎ（以下、「色変化数」と呼ぶ）を求め
る。図８（Ｄ）に示すように、８近傍ウィンドウＷ２の
８つの周辺画素には、１〜８の優先度が割り当てられて
いる。ステップＴ４の処理では、中心画素ＣＰ２を色番
号＃４と＃５の領域内の各画素に配置し、色番号が＃４
また＃５である周辺画素の中で最も優先度の高い周辺画
素（以下、「優先周辺画素」と呼ぶ）の色番号を調べ
る。そして、この優先周辺画素の色番号と中心画素ＣＰ
２の色番号とが異なる場合（すなわち一方が＃４で他方
が＃５の場合）に色が変化していると判断し、色変化数
１を計数する。一方、優先周辺画素の色番号と中心画素
ＣＰ２の色番号とが等しい場合には、色変化が無いと判
断する。こうして、色番号＃４と＃５の各画素に８近傍
ウィンドウＷ２の中心画素を適用することによって付加
領域ＳＲａの周囲の色変化数Ｎを求める。なお、ステッ
プＴ４の具体的な処理では、２点（ｘmin −２，ｙmin
−２），（ｘmax ＋２，ｙmax ＋２）で規定される矩形
領域内において８近傍ウィンドウＷ２を主走査方向ｙに
沿って順次移動させ、中心画素ＣＰ２の色番号が＃４ま
たは＃５の場合に上記のような色変化の有無の判断を行
なう。

【００４１】図８（Ｅ），（Ｆ）は、８近傍ウィンドウ
Ｗ２の中心画素ＣＰ２を図８（Ｃ）の点Ｐ１と点Ｐ２に
配置した場合をそれぞれ示している。図８（Ｅ）の場合
には、優先周辺画素の色番号＃４（図中、丸で示す）と
中心画素の色番号＃５とは異なるので、色変化があると
判断されて、色変化数Ｎの値が１つ増加する。一方、図
８（Ｆ）の場合には、優先周辺画素の色番号＃４と中心
画素の色番号＃４とが等しいので、色変化が無いと判断
されて、色変化数Ｎはそのままの値に保たれる。このよ
うな処理を色番号＃４と＃５の領域に対して実行すれ
ば、付加領域ＳＲａの周囲における色変化数Ｎを求める
ことができる。

【００４２】ステップＴ５では、色変化数Ｎの値が４以
上であるか否かが判断される。図９は、色変化数Ｎの値
が２，４，６にそれぞれ等しい場合を示す説明図であ
る。図９からも解るように、付加領域の周囲における色
変化数Ｎは偶数である。また、図９（Ａ）に示すような
色変化数Ｎが２の付加領域は、もともと線切れ部以外の
微細な部分に形成された領域である。一方、図９
（Ｂ），（Ｃ）に示すように、色変化数Ｎが４以上の付
加領域は線切れ部のような比較的小さなギャップに形成
された領域である。そこで、色変化数Ｎが４以上の場合
には、その付加領域を線切れ候補領域として認識し、ス
テップＴ６においてその線切れ候補領域を示す候補領域
表示座標ＣDISP（（ｘmin ＋ｘmax ）／２，（ｙmin ＋
ｙmax ）／２）と候補領域処理座標ＣPROC（ｘmin ，ｙ
1 ）とをメモリに記憶する。図１０は、候補領域表示座
標ＣDISPと候補領域処理座標ＣPROCの一例を示す説明図
である。候補領域表示座標ＣDISPは、後述するように、
線切れ候補領域の位置をカラーＣＲＴ４４に表示する際
に用いられる座標であり、線切れ候補領域の最大座標と
最小座標の平均値で構成されている。候補領域処理座標
ＣPROCは、後述するように、線切れ候補領域の補修処理
を行なう際に処理の開始点を示す座標として用いられ
る。候補領域処理座標ＣPROCの主走査座標ｙ1 は、線切
れ候補領域の副走査座標の最小値ｘmin におけるｙ座標
の最小の座標値である。

【００４３】なお、ステップＴ６では、処理対象となっ
ている付加領域の色番号＃３はそのままに保たれる。す
なわち、線切れ候補領域として決定された付加領域につ
いては色番号が＃３に保たれる。一方、ステップＴ５に
おいて色変化数Ｎが４未満の（すなわちＮ＝２の）場合
には、ステップＴ７において色番号＃３の領域（処理対
象となっている付加領域）を色番号＃０で塗りつぶす
（図９（Ａ）参照）。ステップＴ７の処理は、その付加
領域を消去することと等価である。

【００４４】このように、線切れ候補領域として決定さ
れた付加領域については、ステップＴ６においてその領
域を代表する点を示す候補領域表示座標ＣDISPと候補領
域処理座標ＣPROCがメモリに記憶されるとともに、線切
れ候補領域の色番号が＃３のままに保たれる。一方、線
切れ候補領域でないと決定された領域については、ステ
ップＴ７においてその領域の色番号を背景の色を示す色
番号＃０に変更することによって、その領域を消去す
る。

【００４５】ステップＴ６またはＴ７が終了すると、ス
テップＴ８において、色番号＃４と＃５の領域が、それ
ぞれの元の色番号＃０、＃１に変更される。この理由
は、色番号＃４と＃５の領域は、付加領域の周囲におけ
る色変化数Ｎを調べるために便宜的に形成された領域だ
からである。ステップＴ９では、線画に含まれるすべて
の付加領域についてステップＴ１〜Ｔ８の処理が終了し
たか否かが判断される。終了していなければ、ステップ
Ｔ１に戻り、次の付加領域について上述のステップＴ１
〜Ｔ８の処理が実行される。

【００４６】図６（Ｄ）は、図６（Ｃ）の線画について
図７の処理を実行した結果を示している。図６（Ｃ）に
示す５つの付加領域ＳＲ１〜ＳＲ５の内で、第１の付加
領域ＳＲ１以外の付加領域は消去されており、また、第
１の付加領域ＳＲ１の色番号は＃２から＃３に変更され
ている。

【００４７】こうして図７の処理（すなわち図５のステ
ップＳ４４の処理）が終了すると、図２のステップＳ５
が実行される。ステップＳ５では、線画の中に線切れ候
補領域が存在するか否かが判断される。線切れ候補領域
が無ければ、後述するステップＳ７における色付け処理
に移行する。一方、線切れ候補領域が存在すれば、ステ
ップＳ６において線切れ候補領域を補修する処理が実行
される。

【００４８】図１１は、ステップＳ６における線切れ候
補領域の補修処理の手順を示すフローチャートである。
ステップＳ６１では、すべての線切れ候補領域を自動補
修するか否かが判断される。イラストや罫線などの大き
な線画部品のみを含む線画を処理する場合には、線切れ
候補領域は常に線切れ部なので、オペレータが全候補領
域の自動補修を選択する。一方、線画が文字などの微細
な線画部品を含む場合には、線切れ候補領域が文字など
の微細な部分の一部である可能性があるので、個別の選
択補修を選択する。

【００４９】ステップＳ６１において全候補領域を自動
補修することが指示された場合には、ステップＳ６２に
おいて、全候補領域を線の色番号＃１で塗りつぶす。線
切れ候補領域には色番号＃３が割り当てられているの
で、ステップＳ６２の処理は、ランレングスデータにお
ける色番号を＃３から＃１に変更する処理である。図６
（Ｄ）からも解るように、線切れ候補領域ＳＲ１は線を
表わす領域Ｒ１の線切れ部ＣＴ２のギャップを埋めてい
るので、線切れ候補領域ＳＲ１の色番号＃３を線の色番
号＃１に変更することによって、実質的に線切れ部ＣＴ
２を接続することができる。なお、色番号を変更する際
には、候補領域処理座標ＣPROC（図１０）が利用され、
この座標位置の画素に連結する画素の色番号を順次＃３
から＃１に変更する。なお、連結する画素の検出には４
近傍のアルゴリズムが使用される。このように、候補領
域処理座標ＣPROCを利用すれば、線切れ候補領域の補修
を確実に実行することができる。

【００５０】図１１のステップＳ６１において、全候補
領域を自動補修することが指示されていない場合には、
ステップＳ６３において、未処理の線切れ候補領域が存
在するか否かが判断される。未処理の候補領域が存在す
る場合には、ステップＳ６４において線切れ候補領域を
１つ選択し、その候補領域を補修するモードをオペレー
タが指定する。なお、ステップＳ６４においては、予め
メモリに記憶された候補領域表示座標ＣDISPが１つ読出
されて、その位置の画素（あるいはその周囲の数画素）
がカラーＣＲＴ４４の画面上に他の画像領域の色と明瞭
に区別されて表示される。例えば、カラーＣＲＴ４４に
線画が白黒の画像として表示されている場合には、候補
領域表示座標ＤDICPの位置を赤色などの目立つ色で表示
する。

【００５１】補修のモードとしては、自動補修モード、
手操作補修モード、消去モードの３つがある。ステップ
Ｓ６４において自動補修モードが選択されると、ステッ
プＳ６５において、処理対象となっている線切れ候補領
域が色番号＃１で塗りつぶされる。

【００５２】ステップＳ６４において手操作補修モード
が選択されると、ステップＳ６６において、処理対象と
なっている線切れ候補領域が色番号＃０で塗りつぶされ
る。これは、線切れ候補領域を消去することと等価であ
る。そして、ステップＳ６７において、手操作によって
その線切れ部を補修する。手操作による補修としては、
直線の２端点を指定してその間を所定の幅で接続する、
いわゆる直線描画処理を利用することができる。

【００５３】ステップＳ６４において消去モードが選択
されると、ステップＳ６８において、処理対象となって
いる線切れ候補領域が色番号＃０で塗りつぶされて消去
される。

【００５４】ステップＳ６４〜Ｓ６８の処理によって１
つの線切れ候補領域の補修が終了すると、ステップＳ６
３に戻り未処理の線切れ候補領域が存在するか否かが再
び判断される。こうして、各線切れ候補領域についてス
テップＳ６３〜Ｓ６８の処理が繰り返し実行される。

【００５５】上述したように、線切れ候補領域をカラー
ＣＲＴ４４に表示する際には、候補領域表示座標ＣDISP
によって線切れ候補領域の中心位置を示すので、どのよ
うに補修すべきかをオペレータが容易に判断できる。候
補領域表示座標ＣDISPの位置の画素は線切れ候補領域に
含まれていない場合があるが、色番号の変更は候補領域
処理座標ＣPROCの画素から実行するので、線切れ候補領
域の補修処理を確実に行なうことができる。このよう
に、各線切れ候補領域を代表する座標として候補領域表
示座標ＣDISPと候補領域処理座標ＣPROCの２つを記憶し
ておくことによって、容易にかつ確実に線切れ部の補修
を行なうことが可能となる。ただし、線切れ候補領域を
代表する座標としては、１つの座標のみ（例えば候補領
域処理座標ＣPROCのみ）を記憶するようにしておいても
よい。

【００５６】ステップＳ６における線切れ候補領域の補
修が終了すると、ステップＳ７（図２）において線画の
色付け処理が実行される。色付け処理は、オペレータが
線画中の領域を１つずつ指定して所望の色でその領域を
塗りつぶす処理である。ステップＳ７，Ｓ８で所望の領
域について色付け処理が終了すると、ステップＳ９にお
いて線画を出力する。この実施例においては、ステップ
Ｓ９において記録スキャナ５０において線画の網目版画
像が感光フィルムに記録される。

【００５７】以上のように、上記実施例では、線の色番
号＃１を有する領域Ｒ１を所定の変形幅Ｗｔだけ太らせ
（図６（Ｂ））、この後に背景の色番号＃０を有する領
域を変形幅Ｗｔだけ太らせることによって、付加領域Ｓ
Ｒ１〜ＳＲ５を形成する（図６（Ｃ））。そして、各付
加領域の周囲における色変化数Ｎが４以上の場合にその
付加領域を線切れ候補領域として認識するので、線切れ
部を容易に認識することが可能である。また、上記の方
法によって線切れ候補領域を形成すれば、線切れ部のギ
ャップの方向に関わらずに線切れ候補領域を形成するこ
とが可能である。さらに、線切れ候補領域の色番号＃３
を線の色番号＃１に変更するだけで線切れ部が接続され
るので、線切れ部の接続を容易に行なうことができる。
なお、文字の細かい部分など、本来は線切れ部ではない
微細な部分が線切れ候補領域として認識された場合に
は、この候補領域の色番号を＃０に変更するだけで、そ
の候補領域を容易に消去することが可能である。このよ
うに、上記実施例では、線切れ部として接続したい部分
を容易に検出して接続できるとともに、線切れ部でない
微細な部分をそのままに保つことができる。

【００５８】なお、この発明は上記実施例に限られるも
のではなく、その要旨を逸脱しない範囲において種々の
態様において実施することが可能であり、例えば次のよ
うな変形も可能である。

【００５９】（１）付加領域の周囲における色変化数Ｎ
を求める方法としては、図８に示すもの以外の種々の方
法を採用することができる。図１２は、図８の方法に代
わる方法を示す説明図である。図１２（Ａ）に示す付加
領域ＳＲａに対して、図１２（Ｂ）に示す８近傍ウィン
ドウＷ３を適用することにより、図１２（Ｃ）に示すよ
うに、付加領域ＳＲａの周囲に周辺領域ＰＲ１〜ＰＲ４
を形成する。すなわち、８近傍ウィンドウＷ３の中心画
素ＣＰ３が色番号＃０または＃１を有し、かつ、８つの
周辺画素のうちの少なくとも１つが色番号＃３を有する
場合に、その画素を周辺領域の画素として決定すること
によって周辺領域ＰＲ１〜ＰＲ４が得られる。８近傍ウ
ィンドウを用いて形成した周辺領域ＰＲ１〜ＰＲ４は互
いに連結しているので、これらの周辺領域ＰＲ１〜ＰＲ
４における色変化の数を検出することによって、付加領
域ＳＲａの周囲における色変化数Ｎを求めることが可能
である。なお、図８（Ｃ）の例と同様に、周辺領域ＰＲ
１〜ＰＲ４に新たな色番号を割り当てても良い。

【００６０】（２）上記実施例では、線画がランレング
スデータで表わされるものとしたが、線画をビットマッ
プデータで表わすようにしてもよい。なお、ランレング
スデータを用いる場合に、太らせ処理や細らせ処理をラ
ンレングスデータのままで実行することも可能である
が、ランレングスデータをビットマップデータに変換し
た後に太らせ処理や細らせ処理を行なうようにしてもよ
い。

【００６１】（３）上記実施例では、変形幅Ｗｔを、線
切れ部として検出したいギャップの最大幅の約１／２の
値であるとしたが、変形幅Ｗｔの値は次のような事項を
考慮して決定することが好ましい。図１３は、線幅ｔ１
とギャップｔ２との関係に応じて付加領域の形状が異な
ることを示す説明図である。図１３（Ａ）は、線幅ｔ１
がギャップｔ２よりも大きな場合について、図５のステ
ップＳ４１とステップＳ４２の太らせ処理を実行した結
果を示しており、図１３（Ｂ）は線幅ｔ１がギャップｔ
２よりも小さな場合について太らせ処理と細らせ処理を
実行した結果を示している。ｔ１＞ｔ２の場合（図１３
（Ａ））には色番号＃１に関する太らせ処理によって形
成された付加領域ＳＲの一部ＳＲＲが、色番号＃０に関
する太らせ処理の後にも残存しているのに対して、ｔ１
＜ｔ２の場合（図１３（Ｂ））には色番号＃１に関する
太らせ処理によって形成された付加領域ＳＲのすべて
が、色番号＃０の太らせ処理によって消滅している。こ
れは次のような理由による。付加領域ＳＲの幅の最小値
は、線のギャップ部における幅Ｗｇで与えられ、この幅
Ｗｇの値は図１３（Ａ），（Ｂ）のどちらの場合にも線
幅ｔ１にほぼ等しい。従って、図１３（Ａ）のように幅
Ｗｇ＝ｔ１よりも小さな変形幅Ｗｔで色番号＃０の太ら
せ処理を行なった場合には、付加領域ＳＲの一部ＳＲＲ
が残るのに対して、図１３（Ｂ）のように幅Ｗｇ＝ｔ１
よりも大きな変形幅Ｗｔで色番号＃０の太らせ処理を行
なった場合には付加領域ＳＲが消滅してしまうからであ
る。

【００６２】図１３に示されるように、線幅ｔ１よりも
大きなギャップを有する線切れ部は自動検出することが
困難であるが、通常はほとんどの場合、目視で検出でき
るので、当初のステップＳ３で処理が可能である。一
方、線幅ｔ１と同等以下のギャップを有する線切れ部を
検出するためには、変形幅Ｗｔを線幅ｔ１の約１／２以
下の値に設定すればよいことが解る。特に変形幅Ｗｔを
線幅ｔ１の約１／２に設定すれば、線幅ｔ１以下のギャ
ップを有する線切れ部をほとんどすべて検出し、接続す
ることが可能になる。

【００６３】

【発明の効果】以上説明したように、請求項１に記載し
た発明によれば、２回の太らせ処理によって形成された
付加領域のうちで周囲における色の変化数が４以上のも
のを線切れ候補領域として検出するので、ギャップの方
向に係わらずに線切れ候補領域を容易に検出することが
できるという効果がある。

【００６４】また、請求項２に記載した発明によれば、
線切れ部を容易に接続できるという効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例を適用して線画データの処
理を行なう線画処理装置２０の構成を示すブロック図。

【図２】線画処理の手順を示すフローチャート。

【図３】実施例において処理の対象となる線画を示す平
面図。

【図４】線画データの構造を示す概念図。

【図５】線切れ候補領域の検出処理の詳細手順を示すフ
ローチャート。

【図６】線切れ候補領域の検出処理の内容を示す説明
図。

【図７】ステップＳ４４の処理の詳細を示すフローチャ
ート。

【図８】ステップＳ４４の処理内容を示す説明図。

【図９】色変化数Ｎに応じた処理内容を示す説明図。

【図１０】候補領域表示座標と候補領域処理座標の一例
を示す説明図。

【図１１】線切れ候補領域の補修処理の手順を示すフロ
ーチャート。

【図１２】付加領域の周囲における色変化数を求める他
の方法を示す説明図。

【図１３】線幅とギャップとの関係に応じた付加領域の
形状を示す説明図。

【符号の説明】

２０…線画処理装置２２…ＣＰＵ２４…バス２６…ＲＯＭ２８…ＲＡＭ３２…線画メモリ３４…キーボード用Ｉ／Ｏインタフェイス３６…キーボード３８…マウス４２…表示制御部４４…ＣＲＴ４４…カラーＣＲＴ４６…画像データ入出力用インタフェイス５０…記録スキャナ６０…平面スキャナＳＬ…走査線ＳＲ…付加領域Ｗｔ…変形幅

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 1/387

Claims

【特許請求の範囲】

【請求項１】第１の色の背景の上に第２の色の線が描
かれた第１の線画を表わす線画データを処理することに
より、前記線画の線切れ部を処理する方法であって、
（Ａ）前記第１の線画内において前記第２の色の画像領
域を所定の幅で太らせることによって前記画像領域の周
囲に付加領域を形成し、これによって第２の線画を生成
する工程と、（Ｂ）前記第２の線画に含まれる前記第１
の色の画像領域を前記所定の幅で太らせることによって
第３の線画を生成する工程と、（Ｃ）前記第３の線画に
残存している前記付加領域の周囲における色の変化の数
を調べる工程と、（Ｄ）前記色の変化数が４以上である
場合には前記付加領域を線切れ候補領域として検出する
工程と、を備える線切れ部処理方法。
【請求項２】請求項１記載の線切れ部処理方法であっ
て、さらに、（Ｅ）線切れ候補領域を前記第２の色で塗
りつぶすことによって、前記第１の線画内に存在する線
切れ部を接続する工程、を備える線切れ部処理方法。