JP3029762B2

JP3029762B2 - ピンホール処理方法

Info

Publication number: JP3029762B2
Application number: JP22644293A
Authority: JP
Inventors: 博柴崎
Original assignee: Screen Holdings Co Ltd; Dainippon Screen Manufacturing Co Ltd
Current assignee: Screen Holdings Co Ltd; Dainippon Screen Manufacturing Co Ltd
Priority date: 1993-08-18
Filing date: 1993-08-18
Publication date: 2000-04-04
Anticipated expiration: 2015-04-04
Also published as: JPH0758960A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、線画を表わすランレ
ングスデータを処理することによって、線画に含まれる
ピンホールを処理する方法に関する。

【０００２】

【従来の技術】近年の製版工程においては、スキャナで
読取られた線画の線画データを、コンピュータで処理す
ることにより、色付け等の種々の製版処理が実行され
る。この際、線画データで表わされる線画にピンホール
が存在する場合には、色付け等の処理を行なう前にピン
ホールを消去する処理が行なわれる。ここで、ピンホー
ルとは白領域中の微小な黒点や、黒領域中の微小な白点
を言う。

【０００３】ピンホールを検出・消去する方法として
は、線画データをビットマップデータに展開して、同じ
色を有し互いに連結している画素で構成される領域を互
いに分離し、各領域の画素数をカウントして所定の画素
数以下の領域をピンホールとする方法などがある。

【０００４】

【発明が解決しようとする課題】線画データはランレン
グスデータで構成されていることが多いが、従来のピン
ホール処理方法では、ビットマップデータに対して領域
分離処理を行なった後に、各領域の画素数をカウントし
なければならない。従って、ランレングスデータをビッ
トマップデータに展開する処理にかなりの時間を要し、
また、ビットマップデータを記憶するための大容量のメ
モリを要するという問題があった。

【０００５】この発明は、従来技術における上述の課題
を解決するためになされたものであり、ランレングスデ
ータをそのまま利用して高速にピンホールを処理するこ
とのできる方法を提供することを目的とする。

【０００６】

【課題を解決するための手段および作用】上述の課題を
解決するため、この発明によるピンホール処理方法は、
線画を表わすランレングスデータを処理することによっ
て、前記線画の処理対象領域に含まれるピンホールを処
理する方法であって、（Ａ）ピンホールとなる領域の色
をピンホール色として指定する工程と、（Ｂ）連続する
２走査線分のランレングスデータのうちで前記ピンホー
ル色を有するランのランレングスデータを、１走査線ず
つ更新しながら第１のメモリに順次取り込む工程と、
（Ｃ）第１メモリに取り込まれた前記２走査線のランレ
ングスデータで示される線画部分において、前記ピンホ
ール色を有する各ランの連結状態を検出するとともに、
互いに連結するラン同士で構成される連結領域につい
て、各連結領域に含まれる画素の数を１走査線毎に順次
累算していくことによって各連結領域の累算画素数を１
走査線毎に順次求める工程と、（Ｄ）前記工程（Ｂ）お
よび（Ｃ）を前記処理対象領域の全体に対して１走査線
ずつ更新しながら実行するに際し、既に求められた書く
連結領域が順次更新された走査線の前記ピンホール色を
有する各ランと連結せず、その結果当該連結領域の前記
累算画素数が所定の閾値未満であると確定した場合、当
該連結領域をピンホール領域として認識するとともに、
該ピンホール領域の先端または後端の所定の一方側の分
岐を構成するランの始点の座標を、ピンホール座標とし
て第２のメモリに記憶する工程と、を備える。

【０００７】互いに連結するラン同士で構成される連結
領域の累算画素数を所定の閾値と比較し、画素数の小さ
な連結領域をピンホール領域として認識する。この際、
連結領域の累算画素数は、連続する２走査線分のランレ
ングスデータを１走査線ずつ更新しながら、２走査線分
のランレングスデータを調べることによって求められる
ので、ランレングスデータをビットマップデータに展開
する必要がない。また、ランレングスデータを１走査線
ずつ更新して、累積画素数を求め、その累積画素数が閾
値未満であると確定した連結領域をピンホール領域とし
て認識するので、線画を表すランレングスデータを一回
走査するだけでピンホール領域を順次検出することがで
きる。

【０００８】上述の方法に、さらに、（Ｅ）第２のメモ
リに記憶されたピンホール座標で示されるランと、該ラ
ンに連結するランの色を変更することによってピンホー
ル領域を消去する工程、を備えるようにしてもよい。こ
うすれば、ピンホール座標を起点として、ピンホール領
域を消去していくことができる。

【０００９】

【実施例】Ａ．装置の構成：図１は、この発明の一実施
例を適用して線画データの処理を行なう線画処理装置２
０の構成を示すブロック図である。線画処理装置２０
は、ＣＰＵ２２と、ＣＰＵバス２４にそれぞれ接続され
たＲＯＭ２６と、ＲＡＭ２８と、２つの線画メモリ３
０，３２とを備えており、また、Ｉ／Ｏインターフェイ
スにそれぞれ接続されたキーボード３６と、マウス３８
と、カラーＣＲＴ４０とを備えている。周辺装置として
は、ドラム型の記録スキャナ５０と、平面型の読取スキ
ャナ６０が備えられている。

【００１０】図２は、線画処理装置２０における処理の
全体手順を示すフローチャートであうる。ステップＳ１
では、読取スキャナ６０によって白黒の線画の２値線画
データが読取られ、線画メモリ３０に記憶される。ステ
ップＳ２では、線画データに対するピンホールの検出・
消去が行なわれる。ステップＳ３では、色付け等の他の
線画処理が行なわれる。そして、ステップＳ４では、記
録スキャナ５０が、処理済みの線画の色分解画像を感光
フィルム上に記録する。なお、ステップＳ２，Ｓ３にお
ける処理は、ＲＯＭ２６に記憶されたソフトウェアプロ
グラムをＣＰＵ２２が実行することによって行なわれ
る。

【００１１】図３は、ステップＳ１において読取られる
線画の一例を示す平面図である。簡単のために、この実
施例では主走査座標ｙの範囲を１〜１１とし、副走査座
標ｘの範囲を１〜１０としている。なお、図３の線画
は、互いに分離された黒色の５つの領域Ｒ１〜Ｒ５を含
んでいる。

【００１２】図４は、図３の線画を表わす線画データの
構造を示す概念図である。図４（Ａ）に示すように、線
画データは、ヘッダとカラーパレットとランレングスデ
ータとで構成されている。ヘッダは、線画データのファ
イル名や線画の大きさ、解像度などを示す情報を含んで
いる。図４（Ｂ）に示すカラーパレットには、各色番号
に対応して４つの色版ＹＭＣＫの網点面積率（網％）が
登録されている。読取スキャナ６０で読取られる線画に
は黒と白の領域しか含まれていないので、カラーパレッ
トには色を表わす色番号＃０と黒を表わす色番号＃１の
みが登録されている。なお、色付け処理が行なわれる
と、指定された色を表わす色番号がカラーパレットに追
加される。

【００１３】図４（Ｃ）に示すランレングスデータは、
線画の各ランごとに形成された１単位のデータ（以下、
「単位ランレングスデータ」と呼ぶ）で構成されてい
る。単位ランレングスデータは、各ランの色番号と、各
ランの始点座標ＳＰ（主走査座標）と、各ランのラン長
さＲＬとを含んだものである。なお、ラン長さＲＬが０
である単位ランレングスデータは、各走査線が終了した
ことを示している。図４（Ｃ）は、図３の線画のｘ＝
１，ｘ＝２の走査線上の単位ランレングスデータであ
る。

【００１４】Ｂ．ピンホール検出・消去の処理手順：図
５は、ステップＳ２におけるピンホールの検出・消去の
処理の手順を示すフローチャートである。ステップＳ２
１では、まず線画をカラーＣＲＴ４０に表示する。オペ
レータが表示された線画を観察してピンホールを発見し
た場合には、ステップＳ２３が実行される。ステップＳ
２３では、手操作でピンホールを消去するか、ピンホー
ルの自動検出を行なった上でピンホールを消去するかを
オペレータが選択する。

【００１５】手操作でピンホールを消去する場合には、
ステップＳ２４〜Ｓ２６が実行される。ステップＳ２５
では、ブラシツールを用いた描画を行なうことにより、
ブラシで指定した領域の色を、指定した色（白または
黒）に変更する。なお、いわゆる塗りつぶし処理によっ
てピンホールを消去してもよい。塗りつぶし処理は、画
面上の１点を指示し、その点を含む領域の色を指定した
色で塗りつぶす処理である。ピンホールを消去した後
は、線画を再表示してピンホールが有るか否かを確認す
る（ステップＳ２６）。こうしてステップＳ２４〜Ｓ２
６を繰り返すことによって手操作によりピンホールを消
去する。

【００１６】ステップＳ２７では、ピンホールの自動検
出を行なうか否かがオペレータによって指定される。ピ
ンホールの自動検出を行なう場合には、ステップＳ２８
において、オペレータが、ピンホールとなる領域の色
（以下、「ピンホール色」と呼ぶ）と、ピンホール領域
の最大の画素数Ｎth（以下、「ピンホール画素数」と呼
ぶ）とを指定するとともに、ピンホール検出処理の開始
を指示する。線画処理装置２０は、オペレータからの指
示に従って、ピンホール領域を検出する。

【００１７】図６（Ａ）は、ステップＳ２８の処理の結
果を示す平面図である。後述するように、ステップＳ２
８では、２本の走査線分のランレングスデータを順次調
べることによって、各ランの連結状態を調べる。ピンホ
ール色を有する互いに連結しているランの画素数がピン
ホール画素数Ｎth以下の領域は、ピンホール領域として
認識される。ここで、「連結」とは図７（Ａ）に示すよ
うに同じ色の画素同士が４近傍の関係にある場合を言
い、図７（Ｂ）に示すように４近傍の関係に無く８近傍
の関係にある場合には非連結と見なされる。ｎライン目
の走査線のランの始点と終点の副走査座標ｙをＳ１，Ｅ
１、およびｎ＋１ライン目の走査線のランの始点と終点
の副走査座標ｙをＳ２，Ｅ２とすれば、非連結の条件は
次の式で表わされる。Ｅ１＜Ｓ２またはＥ２＜Ｓ１ …（１）なお、式（１）が成立しない場合には、２つのランが連
結していると判断される。

【００１８】図６（Ａ）は、ピンホール色を黒色と指定
し、ピンホール画素数Ｎthを６と指定した場合の結果を
示しており、第３と第４の黒領域Ｒ３，Ｒ４がピンホー
ル領域として検出されている。ピンホール領域として検
出されると、その領域の後端の分岐（次に詳述する。）
を示すピンホール座標が、ＲＡＭ２８内に設けられたピ
ンホール座標バッファＰＢに登録される。

【００１９】図８は、ピンホール座標の位置の例を示す
説明図である。図８（Ａ）〜（Ｄ）において、中心に点
が付された画素がピンホール座標として登録される位置
を示している。ピンホール座標は、ピンホール領域の後
端の分岐の始点座標である。なお、ここで言う「分岐」
は、その走査線上のピンホール領域としてのランに相当
するものであり、「後端の分岐」とは走査方向の後位置
にあって、そのランの次の走査線上に、連結するピンホ
ール色のランが存在しないラン、即ちピンホール領域の
末端のランのことをいう。図８（Ｃ）に示すように、後
端に複数の分岐が存在する場合には、複数の分岐のそれ
ぞれの始点ＰＰａ，ＰＰｂの座標がピンホール座標バッ
ファＰＢに登録される。図８（Ｄ）の場合も同様であ
る。なお、ステップＳ２８におけるピンホールの検出処
理の内容の詳細については、さらに後述する。

【００２０】ステップＳ３０では、検出されたピンホー
ル領域が消去される。図６（Ｂ）は、ピンホール領域Ｒ
３，Ｒ４が消去された状態を示している。ステップＳ３
０の詳細についても後述する。ステップＳ３１では、ピ
ンホールが処理された線画をカラーＣＲＴ４０に再表示
する。そしてステップ２９に戻り、処理を終了させるか
否かをオペレータが判断する。こうして、ピンホールが
すべて消去されるとステップＳ２の処理を終了する。

【００２１】Ｃ．ピンホール検出処理の詳細手順：図９
は、図５のステップＳ２８におけるピンホールの検出処
理の手順を示すフローチャートである。また、図１０
は、ピンホール検出において用いられる種々のバッファ
とテーブルとを示す説明図である。

【００２２】図１０に示すバッファとテーブルは次の内
容を有している。（１）ラインバッファＬＢ１，ＬＢ２：処理対象となる
２本の走査線上におけるデータを登録するバッファであ
る。各ラインバッファには、ピンホール色を有する各ラ
ンについて、独立領域番号ＩＲＮと、加算ピクセル数Ａ
ＰＮと、始点座標ＳＰと、ラン長さＲＬとが登録され
る。独立領域番号ＩＲＮは、連結している領域（以下、
「連結領域」と呼ぶ）を識別する番号である。加算ピク
セル数ＡＰＮは、連結領域の画素数を加算した値であ
る。始点座標ＳＰは、そのランの始点の主走査座標であ
る。なお、第１のラインバッファＬＢ１には処理中の第
１の走査線（以下、「ｎライン」と呼ぶ）のデータが記
憶され、第２のラインバッファＬＢ２には処理中の第２
の走査線（以下、「ｎ＋１ライン」と呼ぶ）のデータが
記憶される。

【００２３】（２）ピンホール座標バッファＰＢ：ピン
ホール領域として検出された領域のピンホール座標を記
憶するバッファである。

【００２４】（３）ピンホール候補座標バッファＰＰ
Ｂ：ピンホール領域となる可能性のある領域の後端の分
岐の始点座標を記憶するバッファである。ピンホール候
補座標バッファＰＰＢには、独立領域番号ＩＲＮと、ピ
ンホール候補座標（ｘ，ｙ）とが記憶される。

【００２５】（４）独立領域番号テーブルＩＮＴ：各独
立領域番号ＩＲＮが使用されているか否かを示すテーブ
ル。テーブルの値が１の独立領域番号ＩＲＮは使用中で
あり、テーブルの値が０の独立領域番号ＩＲＮは使用さ
れていない。

【００２６】図９のステップＴ１では、図１０に示す各
バッファとテーブルが初期化される。ステップＴ２で
は、走査線の副走査座標ｘを示すパラメータｎが０に設
定される。ステップＴ３〜Ｔ９では、２走査線分のラン
レングスデータを１走査線ずつ更新しながら順次処理す
ることによって、ピンホール領域が検出される。すなわ
ち、ステップＴ３〜Ｔ６のルーチンの最初の処理では、
ｎ＝０であり、ｎ＝ｘ＝０とｘ＝１の２本の走査線につ
いて処理が行なわれる。ここで、ｘ＝０の走査線はピン
ホール色のランを含まない仮想的な走査線である。ま
た、ステップＴ３〜Ｔ６のルーチンの２回目の処理で
は、ｎ＝１であり、ｎ＝ｘ＝１，ｘ＝２の２本の走査線
について処理が行なわれる。なお、以下では処理対象と
なる２本の走査線をそれぞれ「ｎライン」、「ｎ＋１ラ
イン」と呼ぶ。

【００２７】図１０（Ａ）に示す線画では、ｘ＝１の走
査線にピンホール色（黒色）のランが含まれていないの
で、ｎ＝０におけるステップＴ３〜Ｔ６の処理では実質
的な処理は行なわれず、ステップＴ８においてパラメー
タｎが１つ増加して１となるだけである。そこで、以下
では、ｎ＝ｘ＝１，ｘ＝２の２本の走査線についての処
理から説明を開始する。

【００２８】ステップＴ３では、パラメータｎがｘ座標
の最大値Ｘmax に等しいか否かが判断される。図１０
（Ａ）の例ではＸmax ＝１０である。ｎ＝Ｘmax でない
場合には、ステップＴ４が実行されてラインバッファＬ
Ｂ１，ＬＢ２内のデータが更新される。図１１はｘ＝
１，２の走査線についてステップＴ４が実行された結果
を示す説明図である。ステップＴ４では、第２ラインバ
ッファＬＢ２に（ｎ＋１）ライン上のピンホール色（黒
色）のランレングスデータが記憶される。図１１（Ａ）
から解るように、ｘ＝２の走査線上には、２つの黒色の
ランＲＮ１，ＲＮ２が存在するので、それぞれの始点座
標ＳＰ＝２，５とラン長さＲＬ＝１，６が第２ラインバ
ッファＬＢ２にそれぞれ登録される（図１１（Ｂ）参
照）。また、これらのデータの加算ピクセル数ＡＰＮは
ラン長さＲＬに等しく設定される。

【００２９】なお、第１ラインバッファＬＢ１は、ｎラ
インのデータが記憶するバッファであるが、現在のｎラ
インであるｘ＝１の走査線上にはピンホール色のランが
存在しないので、図１１の状態では第１ラインバッファ
ＬＢ１には何も記憶されていない。

【００３０】ステップＴ５では、ラインバッファＬＢ
１，ＬＢ２に記憶された２本の走査線のデータに基づい
て、ピンホール領域が検出されるとともに、ピンホール
領域に対するピンホール座標が取得される。ここで、ピ
ンホール座標とは、ピンホール色を有し、かつ、連結す
る画素数がピンホール画素数Ｎth以下である領域の後端
（右端）の分岐を構成するランの始点座標である。

【００３１】図１２〜図２０は、ｎ＝１の処理（ｘ＝
１，２の走査線の処理）からｎ＝９の処理（ｘ＝９，１
０の走査線の処理）までの各場合について、ステップＴ
３〜Ｔ８におけるピンホール座標の取得処理の内容を示
す説明図である。なお、これらの各図の（Ａ）に示され
る線画において、処理対象となっている各ランの輪郭の
内側には、短い斜線を付している。また、処理対象とな
って各ランの内部には、「独立領域番号ＩＲＮ／加算ピ
クセル数ＡＰＮ」が記されている。

【００３２】図１２は、ｘ＝１，２の走査線についてピ
ンホール座標取得処理を行なった結果を示している。図
１２（Ａ）に示すランＲＮ１のように、ｎ＋１ライン上
のピンホール色のランであって、ｎライン上のピンホー
ル色のランに接続していないランについては、その画素
数によって次のように処理がことなる。まず、そのラン
の画素数（＝１）がピンホール画素数Ｎth（＝５）以下
の場合には、図１２（Ｂ）に示すように新たな独立領域
番号ＩＲＮ（＝＃１）が割り当てられる。また、その加
算ピクセル数ＡＰＮはそのランのラン長さＲＬと同じ値
（＝１）となる。さらに、そのランＲＮ１の始点座標
（２，２）がピンホール候補座標バッファＰＰＢに登録
される。

【００３３】第２のランＲＮ２の画素数は６であり、ピ
ンホール画素数Ｎth（＝５）よりも大きい。このような
ランに対しては、独立領域番号ＩＲＮが割り当てられ
ず、また、加算ピクセル数ＡＰＮとしては、オーバーフ
ローを示す所定の値「ＯＦ」が第２ラインバッファＬＢ
２に登録される。

【００３４】こうしてｎ＝１の場合の処理が終了する
と、図９のステップＴ６からステップＴ７に移行し、パ
ラメータｎが１つインクリメントされる。ステップＴ８
では第１ラインバッファＬＢ１と第２ラインバッファＬ
Ｂ２とが切換えられる。この結果、ｎ＝２の処理では、
ｎ＝１の処理における第２ラインバッファＬＢ２が第１
ラインバッファとして使用され、ｎ＝１の処理における
第１ラインバッファＬＢ１が第２ラインバッファとして
使用される。こうすることにより、実質的に第２ライン
バッファＬＢ２の内容が第１ラインバッファＬＢ１にコ
ピーされたことになる。

【００３５】図１３は、ｘ＝２，３の走査線についての
ピンホール座標取得処理の結果を示している。ｘ＝３の
走査線には、ピンホール色（黒色）のランＲＮ３が１つ
存在する。このランＲＮ３は、第１のランＲＮ１と連結
しているので、その独立領域番号はランＲＮ１と同じ番
号（＃１）となる。また、ランＲＮ３の加算ピクセル数
ＡＰＮは、ランＲＮ１の加算ピクセル数ＡＰＮ（＝１）
とランＲＮ３のラン長さ（＝３）とを合算した値（＝
４）に設定される。なお、このように、ｎ＋１ライン目
のランと連結されたｎライン目のランＲＮ１について
は、その加算ピクセル数ＡＰＮが０クリアされる（図１
３（Ａ）参照）。

【００３６】ランＲＮ３の加算ピクセル数ＡＰＮ（＝
４）はピンホール画素数Ｎth（＝５）以下なので、ラン
ＲＮ１，ＲＮ３を含む連結領域はピンホール領域となり
うる領域である。ただし、この連結領域がピンホール領
域となるか否かはｘ＝４以降の走査線における連結状態
を調べてみなければ解らない。以下では、このようにピ
ンホールとなる可能性のある領域を「ピンホール候補領
域」と呼ぶ。ピンホール候補領域については、その領域
の後端の分岐（この場合にはｘ＝３までしか処理されて
いないので、ｘ＝３に存在するランＲＮ３）の始点座標
（３，２）がピンホール候補座標バッファＰＰＢに登録
される。なお、図１２において、ランＲＮ１に対して登
録されたピンホール候補座標（２，２）は、ピンホール
候補領域の後端の分岐では無くなったので、ピンホール
候補座標バッファＰＰＢから削除される。

【００３７】図１４は、ｘ＝３，４の走査線についての
ピンホール座標取得処理の結果を示している。ｘ＝４の
走査線には、ピンホール色の２つのランＲＮ４，ＲＮ５
が存在する。これらの２つのランＲＮ４，ＲＮ５は、い
ずれもランＲＮ３と連結している。２つのランＲＮ４，
ＲＮ５の独立領域番号ＩＲＮは、一旦はランＲＮ３の独
立番号ＩＲＮと同じ番号（＝＃１）に設定される。しか
し、独立領域番号ＩＲＮ＝＃１が割り当てられたランＲ
Ｎ１，ＲＮ３，ＲＮ４，ＲＮ５の画素数の合計（＝８）
がピンホール画素数Ｎth（＝５）を越えてしまうので、
ピンホール候補領域でない連結領域に対するオーバーフ
ロー処理が行なわれる。オーバーフロー処理では、ｘ＝
４のランＲＮ４，ＲＮ５の独立領域番号ＩＲＮが０に設
定され、その加算ピクセル数ＡＰＮがオーバーフロー値
ＯＦに設定される。また、独立領域番号ＩＲＮ＝＃１に
対するピンホール候補座標がピンホール候補座標バッフ
ァＰＰＢから削除される。さらに、独立領域番号テーブ
ルＩＮＴにおいて、独立領域番号ＩＲＮ＝＃１に対する
有効フラグが０（不使用を示す）に変更される。

【００３８】図１５は、ｘ＝４，５の走査線についての
ピンホール座標取得処理の結果を示している。ｘ＝５の
走査線には、ピンホール色の２つのランＲＮ６，ＲＮ７
が存在する。ランＲＮ６は、オーバーフローした連結領
域のランＲＮ５に連結しているので、その独立領域番号
ＩＲＮは０となり、加算ピクセル数ＡＰＮもオーバーフ
ロー値ＯＦとなる。また、ピンホール候補座標も登録さ
れない。

【００３９】一方、ランＲＮ７はｎライン（ｘ＝４の走
査線）上のピンホール色のランと接続されておらず、ま
た、そのラン長さＲＬ（＝３）がピンホール画素数Ｎth
（＝５）以下である。従って、ｘ＝２の走査線上のラン
ＲＮ１の場合（図１２）と同様に、新たな独立領域番号
ＩＲＮ＝＃１が割り当てられ、その加算ピクセル数ＡＰ
Ｎがラン長さＲＬに等しく設定される。また、ピンホー
ル候補座標バッファＰＰＢにそのランの始点ＰＰ１のＳ
Ｐ（５，８）がピンホール候補座標として登録される。

【００４０】図１６は、ｘ＝５，６の走査線についてピ
ンホール座標取得処理の結果を示している。ｘ＝６の走
査線には、ピンホール色（黒色）のランが存在しない。
図１６において、ｘ＝５の走査線上にあるランＲＮ７は
ｘ＝６の走査線上のランと連結されていないので、この
ランＲＮ７を含む連結領域がピンホール領域として認識
される。ピンホール領域として認識されると、その領域
の独立領域番号ＩＲＮ＝＃１に対するピンホール候補座
標（５，８）がピンホール候補座標バッファＰＰＢから
ピンホール座標バッファＰＢにコピーされる。なお、そ
の独立領域番号ＩＲＮに対するピンホール候補座標が複
数存在する場合には、そのすべてがコピーされる。ま
た、独立領域番号テーブルＩＮＴに登録されていたその
独立領域番号ＩＲＮ＝＃１の有効フラグが０（未使用）
に設定される。

【００４１】なお、図８（Ｃ）に示すように、ピンホー
ル領域の分岐を構成するランが異なる走査線上に存在す
る場合には、最後端の分岐（点ＰＰｂを含む分岐）のあ
る走査線がｎラインである場合の処理において、この連
結領域がピンホール領域であることが確定する。この場
合にも、２つの点ＰＰａ，ＰＰｂの座標がピンホール候
補座標バッファＰＰＢに登録されているので、これらの
２つの点ＰＰａ，ＰＰｂの座標がピンホール座標として
ピンホール座標バッファＰＢに登録される。

【００４２】上述のように、ピンホール領域を示すデー
タとして保存されるのはピンホール座標のみである。こ
れは、後述するように、ピンホールを消去する場合にこ
のピンホール座標を始点として走査線を逆に辿り、ラン
同士の連結を調べていけば、ピンホール領域を構成する
ランを検出できるからである。

【００４３】図１７は、ｘ＝６，７の走査線についての
ピンホール座標取得処理の結果を示している。ｘ＝７の
走査線には、ピンホール色の２つのランＲＮ８，ＲＮ９
が存在する。これらのランは、ｘ＝６の走査線上のラン
と連結されておらず、また、そのラン長さＲＬがピンホ
ール画素数Ｎth以下なので、どちらもピンホール候補領
域となる。従って、これらのランＲＮ８，ＲＮ９には新
たな独立領域番号ＩＲＮ＝＃１，＃２がそれぞれ割り当
てられ、また、その加算ピクセル数ＡＰＮはそれぞれの
ラン長さＲＬに等しく設定される。さらに、ピンホール
候補座標バッファＰＰＢには、ランＲＮ８，ＲＮ９の始
点座標（７，２），（７，７）が登録される。

【００４４】図１８は、ｘ＝７，８の走査線についての
ピンホール座標取得処理の結果を示している。ｘ＝８の
走査線には、ピンホール色の４つのランＲＮ１０，ＲＮ
１１，ＲＮ１２，ＲＮ１３が存在する。ランＲＮ１０
は、ランＲＮ８と連結しているので、ランＲＮ８と同じ
独立領域番号ＩＲＮ＝＃１が割り当てられる。また、ラ
ンＲＮ１０の加算ピクセル数ＡＰＮは、ランＲＮ８の加
算ピクセル数ＡＰＮ＝２とランＲＮ１０のラン長さＲＬ
＝１が合算された値（＝３）となる。ピンホール候補座
標バッファＰＰＢには、独立領域番号ＩＲＮ＝＃１のピ
ンホール候補座標としてランＲＮ１０の始点ＰＰ２の座
標（８，２）が登録され、ランＲＮ８の始点座標は削除
される。

【００４５】ランＲＮ１１については、ｘ＝７の走査線
に連結するランが存在しないので、新たな独立領域番号
ＩＲＮ＝＃３が割り当てられ、加算ピクセル数ＡＰＮと
してそのラン長さＲＬ＝１が設定される。また、ピンホ
ール候補座標バッファＰＰＢには、独立領域番号ＩＲＮ
＝＃３のピンホール候補座標として、ランＲＮ１１の始
点座標（８，５）が登録される。

【００４６】ランＲＮ１２，ＲＮ１３は、ｘ＝７の走査
線上のランＲＮ９と連結されているので、ランＲＮ９と
同じ独立領域番号ＩＲＮ＝＃２が割り当てられる。ま
た、上方のランＲＮ１２の加算ピクセル数ＡＰＮは、ラ
ンＲＮ１２のラン長さＲＬ＝１とランＲＮ９の加算ピク
セル数ＡＰＮ＝３を合算した値（＝４）となる。一方、
下方のランＲＮ１３の加算ピクセル数ＡＰＮは、そのラ
ンＲＮ１３のラン長さＲＬ＝１に等しい値に設定され
る。この後、ｘ＝８の走査線上に存在する独立領域番号
ＩＲＮ＝＃２の２つのランＲＮ１２，ＲＮ１３の加算ピ
クセル数ＡＰＮが合計される。この合計値（＝５）はピ
ンホール画素数Ｎth（＝５）以下なので、これらのラン
ＲＮ１２，ＲＮ１３を含む連結領域はピンホール候補領
域である。ランＲＮ１２，ＲＮ１３は、ピンホール候補
領域の後端の分岐のランなので、これらのランＲＮ１
２，ＲＮ１３の始点座標（８，７），（８，９）が独立
領域番号ＩＲＮ＝＃２のピンホール候補座標としてピン
ホール候補座標バッファＰＰＢに登録され、ランＲＮ９
の始点座標はピンホール候補座標バッファＰＰＢから削
除される。

【００４７】図１９は、ｘ＝８，９の走査線についての
ピンホール座標取得処理の結果を示している。ｘ＝９の
走査線には、ピンホール色の２つのランＲＮ１４，ＲＮ
１５が存在する。ランＲＮ１４はランＲＮ１１と連結し
ているので、ランＲＮ１１の独立領域番号ＩＲＮ＝＃３
がランＲＮ１４に一旦割り当てられる。また、ランＲ１
４には、ランＲＮ１１とランＲＮ１２が連結しているの
で、ランＲＮ１４の加算ピクセル数ＡＰＮは、このラン
ＲＮ１４のラン長さＲＬ＝３と、ランＲＮ１１の加算ピ
クセル数ＡＰＮ＝１（図１８参照）と、ランＲＮ１２の
加算ピクセル数ＡＰＮ＝４とを合算した値（＝８）とな
る。この加算ピクセル数ＡＰＮ＝８はピンホール画素数
Ｎth（＝５）よりも大きいので、独立領域番号ＩＲＮ＝
＃３の連結領域はピンホール候補領域ではない。そこ
で、この連結領域に対するオーバーフロー処理が行なわ
れる。すなわち、ｎライン目のランＲＮ１４の独立領域
番号ＩＲＮは０クリアされ、その加算ピクセル数ＡＰＮ
はオーバーフロー値ＯＦに設定される。また、独立領域
番号ＩＲＮ＝＃３に対するピンホール候補座標がピンホ
ール候補座標バッファＰＰＢから削除される。

【００４８】ランＲＮ１５は、ランＲＮ１３に連結して
いるので、一旦はランＲＮ１３と同じ独立領域番号ＩＲ
Ｎ＝＃３が割り当てられるが、同じ独立領域番号ＩＲＮ
＝＃３を有するランＲＮ１４についてオーバーフロー処
理が行なわれると、ランＲＮ１５についてもオーバーフ
ロー処理が行なわれる。

【００４９】なお、図１９において、ランＲＮ１０はｘ
＝９の走査線上のランと連結されていないので、このラ
ンＲＮ１０を含む連結領域はピンホール領域として認識
される。ピンホール領域として認識されると、その連結
領域の独立領域番号ＩＲＮ＝＃１に対するピンホール候
補座標（８，２）がピンホール候補座標バッファＰＰＢ
からピンホール座標バッファＰＢにコピーされる。この
結果、ピンホール座標バッファＰＢには、ランＲＮ７の
始点ＰＰ１の座標（５，８）と、ランＲＮ１０の始点Ｐ
Ｐ２の座標（８，２）とがピンホール座標として登録さ
れたことになる。

【００５０】図２０は、ｘ＝９、１０の走査線について
のピンホール座標取得処理の結果を示している。ｘ＝１
０の走査線には、ピンホール色のランが存在しないので
実質的な処理は行なわれない。

【００５１】図１１〜図２０に例示したように、図９の
ステップＴ５の処理では、ｎライン目とｎ＋１目の２本
の走査線に含まれるピンホール色のラン同士の連結状態
を調べ、連結されているランのラン長さの累算値がピン
ホール画素数Ｎthを越えた領域はピンホール候補領域か
ら除外される。一方、連結されているランのラン長さの
累算値がピンホール画素数Ｎth以下の領域はピンホール
候補領域と認識して、その後端の分岐を構成するランの
始点座標を更新しつつピンホール候補座標バッファＰＰ
Ｂに登録していく。そして、ピンホール候補領域の中
で、ｎ＋１ライン目に連結するランが存在しないものを
ピンホール領域と認識し、そのピンホール候補座標をピ
ンホール座標として登録する。このように処理すること
によって、線画に含まれるピンホール領域が検出される
とともに、ピンホール領域の位置を示すピンホール座標
が得られる。また、このピンホールの検出処理では、線
画データを副走査方向に一回走査するだけで処理が終了
するので、処理時間が短いという利点がある。

【００５２】Ｄ．ピンホールの消去処理の詳細手順：図
２１と図２２は、図５のステップＳ３０におけるピンホ
ール消去処理の詳細手順を示すフローチャートである。
ピンホール消去では、ピンホール検出と同様に、２走査
線分のランレングスデータを１走査線ずつ更新しつつ処
理が行なわれる。但し、ピンホールの検出とは逆に、副
走査座標ｘの大きな方から処理が行なわれる。

【００５３】ステップＴ２１では、ピンホール座標バッ
ファＰＢに登録されているピンホール座標をソートす
る。図２３は、ピンホール座標のソート処理を示す説明
図である。このソート処理では、ｘ座標の大きな順にピ
ンホール座標が並べ帰られる。なお、ｘ座標が同じ複数
のピンホール座標については、ｙ座標の小さな順にソー
トされる。

【００５４】ステップＴ２２では、ピンホールの消去処
理で用いる２つのラインメモリＬＭ１，ＬＭ２をクリア
する。図２４は、ピンホール消去処理に用いるラインメ
モリＬＭ１，ＬＭ２とピンホール座標バッファＰＢとを
示す説明図である。ラインメモリＬＭ１，ＬＭ２は、線
画データ中のランレングスデータ（図４（Ｃ）参照）を
記憶するためのメモリであり、線画メモリ３２またはＲ
ＡＭ２８内にそのメモリ領域が確保される。第１ライン
メモリＬＭ１は、ピンホールの消去処理の対象となって
いる走査線のデータを記憶するメモリであり、第２ライ
ンメモリＬＭ２は、処理対象の走査線の１つ前（ｘ座標
が１つ大きな走査線）のデータを記憶するメモリであ
る。

【００５５】図２１のステップＴ２３では、ｘ座標を示
すパラメータｎが（Ｘmax ＋１）に設定される。ここ
で、Ｘmax はｘ座標の最大値であり、図２４（Ａ）の例
ではＸmax ＝１０である。

【００５６】ステップＴ２４では、パラメータｎが０に
なったか否かが判断される。ピンホール消去処理では、
（Ｘmax ＋１）から０になるまでパラメータｎを小さく
して行きながら処理を実行し、ｎ＝０になったところで
処理が終了する。ｎ＝０でない場合にはステップＴ２５
〜Ｔ３２の処理が実行される。

【００５７】ステップＴ２５では、パラメータｎが１つ
デクリメントされる。ステップＴ２６では、ｎ＝ｘのピ
ンホール座標がピンホール座標バッファＰＢに登録され
ているか否かが判断される。なお、実質的な処理はピン
ホール座標バッファＰＢに登録されている最初のピンホ
ール座標のｘ座標から開始される。図２４の例では、ｎ
＝ｘ＝８から実質的な処理が開始されるので、この時点
からステップＴ２６〜Ｔ３２の処理を説明する。

【００５８】ｎ＝８の場合にはステップＴ２７が実行さ
れ、線画メモリ３０内に記憶された線画データ（図４）
の中から、ｘ＝８でピンホール色の色番号（＃１）を有
する単位ランレングスデータが第１ラインメモリＬＭ１
に１つコピーされる。図２５は、ｎ＝ｘ＝８の走査線に
対してピンホール処理を行なった場合を示す説明図であ
る。このように、第１ラインメモリＬＭ１にコピーされ
たデータは、次のラインのピンホール消去処理の際に利
用される。

【００５９】ステップＴ２８では、線画メモリ３０内に
記憶されたランレングスデータの中で、ステップＴ２７
で第１ラインメモリＬＭ１にコピーされた単位ランレン
グスデータと同じ単位ランレングスデータに対して塗り
つぶし処理が実行される。塗りつぶし処理では、その単
位ランレングスデータの色番号が、予め指定された塗り
つぶし色番号（＃０）に変更される。なお、塗りつぶし
色番号を予め指定せずに、その単位ランレングスデータ
で表わされるランの周囲（上下左右のいずれか）に存在
するランの色番号を塗りつぶし色番号として使用するよ
うにしてもよい。

【００６０】ステップＴ２８の後はステップＴ２６に戻
り、ｎ＝ｘのピンホール座標が残っているか否かが判断
される。おなじｘ座標を有する複数のピンホール座標が
存在する場合には、ステップＴ２６〜Ｔ２８が繰り返さ
れる。ステップＴ２６において、ｎ＝ｘのピンホール座
標が残っていない場合には、図２２のステップＴ２９に
移行する。

【００６１】ステップＴ２９では、第２ラインメモリＬ
Ｍ２にデータが記憶されているか否かが判断される。第
２ラインメモリＬＭ２に記憶されている単位ランレング
スデータは、現在処理中の走査線（ｎライン）の１つ手
前の走査線（ｎ＋１ライン）において、塗りつぶし処理
の対象となったランの単位ランレングスデータである。
図２５の例では、ｘ＝９の走査線には塗りつぶし処理の
対象となったランが存在しないので、ステップＴ２９か
らステップＴ３３に移行する。

【００６２】ステップＴ３３では、第１ラインメモリＬ
Ｍ１と第２ラインメモリＬＭ２とが切換えられる。すな
わち、次の走査線の処理では、第２ラインメモリＬＭ２
が第１ラインメモリになり、第２ラインメモリＬＭ２が
第１ラインメモリになる。このようにトグル切換を行な
うことにより、実質的に第１ラインメモリＬＭ１の内容
が第２ラインメモリＬＭ２にコピーされたことになる。
ステップＴ３３の後は、図２１のステップＴ２４，Ｔ２
５が実行され、パラメータｎが１つ減少してｎ＝７とな
る。

【００６３】ｘ＝７であるピンホール座標はピンホール
座標バッファＰＢに登録されていないので、ステップＴ
２６〜Ｔ２８は実行されずに、直ちにステップＴ２９に
移行する。ｎ＝ｘ＝７の処理の際には、図２６に示すよ
うに、第２ラインメモリＬＭ２に、ｘ＝８の走査線にお
いて塗りつぶし処理の対象となった単位ランレングスデ
ータが記憶されている。ただし、この単位ランレングス
データの色番号（＃１）は、ピンホール色を示す色番号
である。

【００６４】第２ラインメモリＬＭ２にデータが記憶さ
れている場合には、ステップＴ２０において、そのデー
タに連結するデータが、ｎ＝ｘの線画データにあるか否
かが判断される。図２６の例では、ランＲＮ８の単位ラ
ンレングスデータが存在するので、ステップＴ３１，Ｔ
３２が実行される。ステップＴ３１では、第１ラインメ
モリＬＭ１の単位ランレングスデータに連結するすべて
の単位ランレングスデータ（図２６の場合にはランＲＮ
８の単位ランレングスデータのみ）が、第１ラインメモ
リＬＭ１にコピーされる。また、ステップＴ３２では、
線画メモリ３０に記憶されたランレングスデータの中
で、ステップＴ３１で第１ラインメモリＬＭ１にコピー
された単位ランレングスデータと同じ単位ランレングス
データに対して、図２１のステップＴ２８と同じ塗りつ
ぶし処理が実行される。

【００６５】ステップＴ３２の後はステップＴ２９に戻
り、第２ラインメモリＬＭ２に他のデータが残っている
場合にはステップＴ３０〜Ｔ３２を再度実行する。こう
して、第２ラインメモリＬＭ２に記憶されたすべての単
位ランレングスデータに連結するデータの塗りつぶし処
理が終了すると、ステップＴ２９からステップＴ３３を
経由して、再びステップＴ２４に移行する。

【００６６】図２７は、ｎ＝ｘ＝６の走査線に関するピ
ンホール消去処理を示す説明図である。ｎ＝ｘ＝６には
ピンホール座標が存在しないのでステップＴ２７，Ｔ２
８は実行されず、ステップＴ２６からステップＴ２９に
移行する。また、図２７（Ｂ）に示すように、第２ライ
ンメモリＬＭ２にはデータが記憶されているが、このデ
ータに連結するデータがｘ＝６の走査線上に無いので、
ステップＴ３１，Ｔ３２も実行されない。

【００６７】以上のように、ピンホール消去処理では、
ピンホール座標バッファＰＢに登録されたピンホール座
標を利用してピンホール領域を順次消去していくことが
できる。また、この際、２つの走査線上のランの連結状
態を調べ、ピンホール座標で示されるランに連結するラ
ンを順次消去していくので、２ライン分のラインメモリ
を使用するだけで、線画中のすべてのピンホールを消去
することができるという利点がある。また、ピンホール
の検出処理と同様に、ピンホールの消去処理も、線画デ
ータを副走査座標に関して一回走査するだけで処理が終
了するので、処理時間が短いという利点がある。

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

【００６９】（１）上記実施例では、加算ピクセル数Ａ
ＰＮをラインバッファ内の各ランのデータに登録してい
たが、独立領域番号テーブルＩＮＴに各独立領域番号の
加算ピクセル数を登録するようにしてもよい。

【００７０】（２）上記実施例では、ピンホール領域の
後端の分岐を構成するランの始点座標をピンホール座標
としていた。しかし、ピンホール領域の先端の分岐を構
成するランの始点座標をピンホール座標としてもよい。
後者の場合には、新たな独立領域番号が割り当てられた
ランの始点座標をピンホール候補座標としてピンホール
候補座標バッファＰＰＢに登録しておく。そして、その
独立領域番号の加算ピクセル数がピンホール画素数Ｎth
を越えた場合にピンホール候補座標を削除する。こうし
て、最終的にピンホール候補座標バッファＰＰＢに残っ
た座標がピンホール座標として利用される。なお、この
ようにすれば、ピンホール座標バッファＰＢを省略する
ことも可能である。

【００７１】（３）上記実施例では、線画の全体に渡っ
てピンホールの検出と消去を行なっていたが、線画の一
部の領域を処理対象領域と指定し、その処理対象領域に
関してピンホールの検出と消去を行なうようにしてもよ
い。

【００７２】（４）上記実施例では、黒色をピンホール
色として指定したが、白色をピンホール色と指定するこ
ともできる。また、カラー線画に対してピンホールの検
出を行なう場合には、黒色や白色以外の任意の色をピン
ホール色として使用することも可能である。なお、ピン
ホール色を指定する方法としては、色番号を直接指定す
る方法や、カラーＣＲＴ４０に表示された色見本を選択
する方法などの種々の方法が考えられる。

【００７３】（５）図５のステップＳ３０の処理では、
ピンホール領域を一括して消去していたが、ピンホール
領域を他の領域と異なる色で一旦カラーＣＲＴ４０に表
示して、消去すべきピンホール領域をオペレータが指定
するようにしてもよい。なお、ピンホール領域を表示す
る際には、図２１と図２２のフローと同様に、ピンホー
ル座標から連結するランを検出しつつ、ピンホール色を
所定の色（例えば赤色）に変更するようにすればよい。

【００７４】

【発明の効果】以上説明したように、請求項１に記載し
たピンホール処理方法によれば、ランレングスデータを
そのまま利用して高速にピンホール領域を認識すること
ができるという効果がある。

【００７５】また、請求項２に記載したピンホール処理
方法によれば、ピンホール座標を起点として、ピンホー
ル領域を消去していくことができるという効果がある。

【図面の簡単な説明】

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

【図２】線画処理装置２０における処理の全体手順を示
すフローチャート。

【図３】線画を示す平面図。

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

【図５】ピンホール処理の手順を示すフローチャート。

【図６】ステップＳ２８の処理結果を示す平面図。

【図７】連結状態と非連結状態とを示す説明図。

【図８】ピンホール候補座標とされる点の例を示す説明
図。

【図９】ステップＳ２８におけるピンホールの検出手順
を示すフローチャート。

【図１０】ピンホール検出に用いられるパラメータと、
バッファと、テーブルとを示す説明図。

【図１１】ｘ＝１，２におけるピンホール検出処理の内
容を示す説明図。

【図１２】ｘ＝１，２におけるピンホール検出処理の内
容を示す説明図。

【図１３】ｘ＝２，３におけるピンホール検出処理の内
容を示す説明図。

【図１４】ｘ＝３，４におけるピンホール検出処理の内
容を示す説明図。

【図１５】ｘ＝４，５におけるピンホール検出処理の内
容を示す説明図。

【図１６】ｘ＝５，６におけるピンホール検出処理の内
容を示す説明図。

【図１７】ｘ＝６，７におけるピンホール検出処理の内
容を示す説明図。

【図１８】ｘ＝７，８におけるピンホール検出処理の内
容を示す説明図。

【図１９】ｘ＝８，９におけるピンホール検出処理の内
容を示す説明図。

【図２０】ｘ＝９，１０におけるピンホール検出処理の
内容を示す説明図。

【図２１】ピンホール消去の詳細手順を示すフローチャ
ートである。

【図２２】ピンホール消去の詳細手順を示すフローチャ
ートである。

【図２３】ピンホール座標のソート処理を示す説明図。

【図２４】ピンホール消去処理に使用されるメモリとバ
ッファの内容を示す説明図。

【図２５】ｎ＝ｘ＝８のピンホール消去処理の内容を示
す説明図。

【図２６】ｎ＝ｘ＝７のピンホール消去処理の内容を示
す説明図。

【図２７】ｎ＝ｘ＝６のピンホール消去処理の内容を示
す説明図。

【符号の説明】

２０…線画処理装置２２…ＣＰＵ２４…ＣＰＵバス２６…ＲＯＭ２８…ＲＡＭ３０，３２…線画メモリ３６…キーボード３８…マウス４０…カラーＣＲＴ５０…記録スキャナ６０…読取スキャナＡＰＮ…加算ピクセル数ＩＮＴ…独立領域番号テーブルＩＲＮ…独立領域番号ＬＢ１，ＬＢ２…ラインバッファＬＭ１，ＬＭ２…ラインメモリＮth…ピンホール画素数ＯＦ…オーバーフロー値ＰＢ…ピンホール座標バッファＰＰＢ…ピンホール候補座標バッファＲＮ１〜ＲＮ１５…ランＳＰ…始点座標Ｘmax…副走査座標の最大値ｎ…副走査座標を示すパラメータｘ…副走査座標ｙ…主走査座標

Claims

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

【請求項１】線画を表わすランレングスデータを処理
することによって、前記線画の処理対象領域に含まれる
ピンホールを処理する方法であって、（Ａ）ピンホールとなる領域の色をピンホール色として
指定する工程と、（Ｂ）連続する２走査線分のランレングスデータのうち
で前記ピンホール色を有するランのランレングスデータ
を、１走査線ずつ更新しながら第１のメモリに順次取り
込む工程と、（Ｃ）第１のメモリに取り込まれた前記２走査線のラン
レングスデータで示される線画部分において、前記ピン
ホール色を有する各ランの連結状態を検出するととも
に、互いに連結するラン同士で構成される連結領域につ
いて、各連結領域に含まれる画素の数を１走査線毎順次
累算していくことによって各連結領域の累算画素数を１
走査線毎順次求める工程と、（Ｄ）前記工程（Ｂ）および（Ｃ）を前記処理対象領域
の全体に対して１走査線ずつ更新しながら実行するに際
し、既に求められた各連結領域が順次更新された走査線
の前記ピンホール色を有する各ランと連結せず、その結
果当該連結領域の前記累算画素数が所定の閾値未満であ
ると確定した場合、当該連結領域をピンホール領域とし
て認識するとともに、該ピンホール領域の先端または後
端の所定の一方側の分岐を構成するランの始点の座標
を、ピンホール座標として第２のメモリに記憶する工程
と、を備えるピンホール処理方法。
【請求項２】請求項１記載のピンホール処理方法であ
って、さらに、（Ｅ）第２のメモリに記憶されたピンホール座標で示さ
れるランと、該ランに連結するランの色を変更すること
によってピンホール領域を消去する工程、を備えるピン
ホール処理方法。