JPH04239387A

JPH04239387A - 線切れ部接続方法

Info

Publication number: JPH04239387A
Application number: JP1393291A
Authority: JP
Inventors: Hideaki Kitamura; 秀明北村
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1991-01-11
Filing date: 1991-01-11
Publication date: 1992-08-27
Anticipated expiration: 2012-08-13
Also published as: JP2639488B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、台紙上に作成された
版下文字、イラスト、ロゴ、図形等を含む画像（以下、
「版下画像」と呼ぶ。）の２値画像データに基づいて、
版下画像の線切れ部を検出し、これを接続する方法に関
する。

【０００２】

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

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

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

【０００５】

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

【０００６】画像内の線切れ部を発見し、接続する方法
としては、例えば、特開昭６１−１３９８９２号公報に
開示されているような、２値画像のベクトル化技術を利
用したものも提案されている。

【０００７】線画を処理するための画像処理装置（以下
、「線画処理装置」と呼ぶ。）は、画素ごとに２値画像
データのレベルを切り換えるという比較的単純な画像処
理を行なうが、一方、２値画像のベクトル化を行なうベ
クトルデータ処理は比較的複雑な処理であり、その処理
装置も複雑で比較的高価である。従って、線画処理装置
にベクトルデータ処理の機能を付加すると、線画処理装
置のコストが大幅に増大してしまうという問題が生じる
。また、ベクトル化技術を利用した方法によっても線切
れ部を１００％検出できるわけではないので、最終的に
オペレータが線切れ部の有無を確認することが多く、全
体の処理時間が必ずしも短縮されないという問題もあっ
た。

【０００８】この発明は、従来技術における上述の課題
を解決するためになされたものであり、複雑なベクトル
化技術を利用することなく、画像内の線切れ部を容易に
発見し、接続することのできる線切れ部接続方法を提供
することを目的とする。

【０００９】

【課題を解決するための手段】上述の課題を解決するた
め、この発明による線切れ部接続方法は、（ａ）　表示
手段に表示された線画画像内において処理対象領域を指
定する工程と、（ｂ）　前記処理対象領域内の画像を表わす画像データ
を調べ、線画部分の色と異なる色を有する画像領域であ
って、かつ、その幅が所定の閾値以下の画像領域を検出
する工程と、（ｃ）　前記工程　（ｂ）で検出された画像領域の色を
、前記線画部分の色に修正することにより、線切れ部を
接続する工程と、を備える。

【００１０】なお、前記工程　（ａ）は、線画画像内の
互いに独立した領域部分に異なる色を割り当てるととも
に、割当てられた色で各領域部分を塗り分けつつ前記線
画画像を表示手段に表示し、閉領域を構成すべき線画要
素の内部の色と外部の色とを比較し、前記内部の色と外
部の色とが同じである線画要素を含むように処理対象領
域を指定する工程を含んでいてもよい。なお、ここで「
線画」とは、一般に均一な濃度の線および面で描かれた
画像を意味しており、図形などの画像とともに文字の画
像も含む用語である。

【００１１】

【作用】線切れ部は一般にその幅がきわめて小さい。従
って、線画画像に含まれる画像領域の中で、線画部分の
色と異なる色を有しており、かつ、その幅が所定の閾値
よりも小さい画像領域があれば、その画像領域を線切れ
部として検出することができる。そして、線画部分と同
じ色を有するように線切れ部の画像領域の色を修正すれ
ば、線切れ部を接続することができる。

【００１２】また、処理対象領域を指定する前に、線画
画像全体について独立した領域部分を異なる色に塗り分
けて表示したとき、閉領域を構成すべき線画要素の内部
の色と外部の色とが同じであれば、その線画要素のどこ
かに線切れがあることがわかる。従って、その線画要素
を含むように処理対象領域を指定すれば、線切れ部を含
む領域のみを処理の対象として指定することができ、線
切れ部接続処理を効率的に行なうことができる。

【００１３】

【実施例】Ａ．装置の構成図１は、本発明の一実施例を適用して画像の線切れ部接
続処理を行なう画像処理装置の概略構成を示すブロック
図である。この画像処理装置は、次のような構成要素を
有している。

【００１４】（ａ）画像入力装置１：版下画像を読み取
って、その２値画像を得る装置であり、平面型スキャナ
などで構成される。（ｂ）ランレングス圧縮部２：画像入力装置１によって
読み取られた２値画像のデータをランレングス圧縮して
、ランレングスデータを作成する。（ｃ）画像メモリ３１，３２：ランレングス圧縮部２や
後述するＣＰＵ部６から与えられる版下画像のランレン
グスデータを記憶するメモリ。第１の画像メモリ３１は
、版下画像のランレングスデータを記憶するとともに、
最終的に線切れ部が接続された版下画像のランレングス
データを記憶する。第２の画像メモリ３２は、線切れ部
の検出および接続を行なう処理において一時的に使用す
るメモリであり、後述するように、オペレータによって
指定された画像領域のデータを記憶する。（ｄ）ランレングス伸長部４：画像メモリ３１，３２か
ら与えられるランレングスデータをビットマップデータ
に展開する。

【００１５】（ｅ）カラーモニタ部５：ランレングス伸
長部４やＣＰＵ部６から与えられる画像データを表示す
るための装置であり、次の構成要素を含んでいる。表示
メモリ５１：表示する画像のビットマップデータを記憶
するメモリ。カラーパレット５２：表示メモリ５１から
与えられる画像データに含まれている色番号（後述する
）を、Ｒ（レッド），Ｇ（グリーン），Ｂ（ブルー）の
輝度信号に変換する。色番号は、版下画像の各画像領域
ごとに指定されている。カラーモニタ５３：カラー画像
を表示する。表示制御部５４：カラーモニタ５３におけ
る画像の表示の制御を行なう。また、カラーパレット５
２に収納する色情報（色番号と各３原色の輝度信号の対
応を示す情報）を書き換えるとともに、カラーモニタ５
３上の表示カーソルの位置をマウスの動きに対応させる
ように制御する。

【００１６】（ｆ）ＣＰＵ部６：画像処理装置全体の制
御および必要な演算を行なうための装置であり、次の構
成要素を有する。制御演算部６１：画像処理装置の各部
の制御、および、後述する画像領域の抜き出し、分割、
領域分離、画像データの間引き処理等の演算を行なう。補助メモリ６２：各種の処理の過程で必要となる一時的
な情報を記憶するためのメモリ。マウス６３：カラーモ
ニタ５３に表示された画像上の処理対象領域等を指定す
る際に用いられる。（ｇ）画像出力装置７：線切れ部を接続した画像をフィ
ルムなどの記録媒体に記録する。

【００１７】Ｂ．処理の手順図２は、線切れ部の検出処理と接続処理の手順を示すフ
ローチャートである。ステップＳ１では、まず台紙上に
文字や図形を配置して版下を準備する。図３は、版下Ｂ
Ｃの例を示す平面図である。この版下ＢＣは、白色の台
紙ＢＳの上に正方形と円形の図形が配置され、これらの
図形の下部に「Ｄ．Ｓ」などの文字が配置されている。これらの図形や文字は黒色で描かれている。

【００１８】ステップＳ２では、版下ＢＣの２値画像デ
ータＤｂを画像入力装置１で読み取る。この２値画像デ
ータＤｂは、版下画像内の各画素が黒か白かを示すデー
タである。ステップＳ３では、２値画像データＤｂが画
像入力装置１からランレングス圧縮部２に送られ、ここ
で、ランレングスデータＤｒに変換される。図４と図５
とは、ランレングスデータＤｒの構成を示すための説明
図である。

【００１９】図４は、版下画像のうち、文字Ａの部分の
みを拡大して示している。図において、鉛直方向を主走
査方向Ｙ，水平方向を副走査方向Ｘと仮定している。ま
た、台紙上の主走査方向Ｙの座標範囲は、０から１５０
まであると仮定している。

【００２０】図５は、この版下画像についての副走査座
標ＸｉにおけるランレングスデータＤｒｉの構成を示し
ている。ランレングスデータＤｒｉは、４つの連続した
データＤｒｉ（１）〜Ｄｒｉ（４）（以下、「単位ラン
レングスデータ」と呼ぶ。）から構成されている。各単
位ランレングスデータＤｒｉ（１）〜Ｄｒｉ（４）はそ
れぞれ３２ビットで構成されており、最上位１ビットは
その単位ランレングスデータが黒か白かを示す白黒指定
データＤｗｂであり、次の１５ビットは後述するシステ
ム色の番号を示すシステム色データＤｓｃ、下位の１６
ビットはその単位ランレングスの開始点の主走査座標を
示す座標データＤｒｃになっている。

【００２１】図４に示すように、副走査座標Ｘｉでは、
主走査座標Ｙが０から９９までの区間が白色、１００か
ら１１９までの区間が黒色、１２０から１５０までの区
間が白色である。３つの単位ランレングスデータＤｒｉ
（１）〜Ｄｒｉ（３）は、上記の３つの区間の開始点の
主走査座標と、その区間が白色か黒色かを示している。また４つめの単位ランレングスデータＤｒｉ（４）の主
走査座標の値は、最大値（＝１５０）となっており、こ
の主走査線に関するランレングスデータが終了したこと
を示している。なお、この時点ではシステム色が決定さ
れていないので、ランレングスデータの中のシステム色
データＤｓｃは特に意味のない値となっている。

【００２２】以上のようにして得られたランレングスデ
ータＤｒは、ランレングス圧縮部２から第１の画像メモ
リ３１に供給され、記憶される。また、このランレング
スデータＤｒに基づいて、版下画像がカラーモニタ５３
に表示される。ただし、ここで表示される画像は黒白画
像である。

【００２３】ステップＳ４では、版下画像全体について
領域分離処理が行なわれる。領域分離処理とは、黒色部
と白色部の境界線によって互いに分離された互いに独立
の領域を区別し、区別された各領域に異なる番号（シス
テム色番号）Ｎｓを割り当てる処理のことを言う。図６
は、領域分離処理によって分離された各画像領域を示す
説明図である。版下画像は１０個の画像領域（以下、「
分離領域」と呼ぶ。）Ｒ１〜Ｒ１０に分離される。各分
離領域Ｒ１〜Ｒ１０にはシステム色番号Ｎｓの値が１か
ら１０までそれぞれ割り当てられている。このシステム
色番号Ｎｓは、各単位ランレングスデータＤｒｉのシス
テム色データＤｓｃとして登録される（図５）。なお、
図６に示すように、円図形Ｃには線切れ部ＣＰ１が１つ
存在するものと仮定している。

【００２４】各分離領域に割り当てられる番号をシステ
ム色番号と呼ぶのは、この番号が制御演算部６１によっ
て自動的に与えられる番号であり、色を表わす番号とし
ても使えるからである。なお、領域分離処理の詳細は、
さらに後述する。領域分離処理後の画像は、カラーモニ
タ５３に表示される。この際、版下画像全体をカラーモ
ニタ５３に表示するために、制御演算部６１によって間
引き処理された画像データが表示メモリ５１に与えられ
る。また、カラーパレット５２は各システム色番号Ｎｓ
を互いに異なる色に変換し、各分離領域Ｒ１〜Ｒ１０を
異なる色で表示する。

【００２５】図７は、カラーモニタ５３に表示された画
像を示す概念図である。線切れ部はきわめて細い（数十
μｍ程度）のが普通なので、間引き画像上において、円
図形Ｃの線切れ部ＣＰ１を目視によって確認するのは困
難である。ところが、領域分離処理において割り当てら
れたシステム色に従って各画像領域Ｒ１〜Ｒ１０をカラ
ー表示すると、次のような理由によって、線切れ部を見
いだすことが容易になる。閉ループを形成すべき画像領
域（図６、図７の例では円図形Ｃ）に線切れ部が無けれ
ば、その画像領域の内部と外部とは、異なる色で表示さ
れる。一方、図６に示すように円図形Ｃに線切れ部ＣＰ
１があると、その内部と外部とが同じ画像領域となるの
で、同じ色で表示される。従って、オペレータがカラー
モニタ５３に表示されたカラー画像を観察し、内部領域
の色と外部領域の色とが同じになっている閉ループ画像
領域を探すことにより、線切れ部を有する閉ループ画像
領域を容易に発見することができる。

【００２６】ステップＳ５において、オペレータがカラ
ーモニタ５３を観察した結果、線切れ部がどこかに（例
えば円図形Ｃに）あることが確認されると、ステップＳ
６以降の処理が行なわれ、線切れ部の位置の検出と、接
続処理とが行なわれる。まず、ステップＳ６では、オペ
レータが線切れ部の接続処理を行なう領域（以下、「処
理対象領域」と呼ぶ。）ＰＲをカラーモニタ５３に表示
された版下画像の上で指定し、処理対象領域ＰＲの画像
データを第２の画像メモリ３２に記憶させる。

【００２７】図７に示すように、処理対象領域ＰＲは矩
形の領域であり、２つの頂点Ｐ１，Ｐ２のそれぞれから
主走査方向Ｘと副走査方向Ｙとにそれぞれ平行に引いた
辺を有している。カラーモニタ５３に表示された版下画
像において、オペレータがマウス６３を用いて２つの頂
点Ｐ１，Ｐ２の位置を指定すると、処理対象領域ＰＲ内
の画像の画像データが第１の画像メモリ３１から抜き出
されて第２の画像メモリ３２に記憶される。なお、第１
の画像メモリ３１には、もとの版下画像の画像データが
そのまま保存されている。図８には、抜き出された処理
対象領域ＰＲの拡大画像が示されている。

【００２８】ステップＳ６ではさらに、オペレータが処
理したい線画要素（図７の例では円図形Ｃ）の表示色番
号Ｎｄを線画表示色番号ＬＮｄとして指定する。表示色
番号Ｎｄとは、画像をカラーモニタ５３に表示する際の
色を示す番号であり、前述のシステム色番号とは独立に
与えられる番号である。版下画像では、黒色と白色とが
表示色である。例えば、円図形Ｃの表示色を指定する際
には、線画表示色番号ＬＮｄとして黒色を示す番号（例
えば１）を指定する。表示色の指定は、例えば表示色の
メニューをカラーモニタ５３上に表示し、マウス６３を
用いて多数の表示色のうちから一色を選ぶことにより行
なう。なお、上記のようにオペレータが線画表示色番号
ＬＮｄの値を指定する代わりに、黒色を表わす値を予め
設定しておいてもよい。

【００２９】ステップＳ７では、線切れ部の検出と接続
の処理を自動で行なうか否かがオペレータによって指定
される。ここでは自動を指定し、ステップＳ８を実行す
る。ステップＳ８では、制御演算部６１によって処理対
象領域ＰＲ内の線切れ部ＣＰ１が自動的に検出され、接
続される。図９は、ステップＳ８の処理の詳細手順を示
すフローチャートである。図９のステップにおいて使用
されるパラメータは、次のように定義されている。走査
位置ｇ：処理対象となる走査線の副走査位置を示すパラ
メータ。ランデータカウンタｋ：処理対象となっている
走査線上での単位ランレングスデータの順番を示すカウ
ンタ。

【００３０】まず、ステップＳ８１では処理対象領域Ｐ
Ｒの最小の副走査座標Ｘ１が走査位置ｇとして設定され
る。ステップＳ８２では、処理対象領域ＰＲ内の走査位
置ｇのランレングスデータＤｒｇが第２の画像メモリ３
２から読み出され、補助メモリ６２に記憶される。

【００３１】ステップＳ８３では、ランレングスデータ
Ｄｒｇの単位ランレングスデータの中で、白黒指定デー
タＤｗｂの値がステップＳ６で指定された線画表示色番
号ＬＮｄと等しいものが２つ以上あるか否かが調べられ
る。ステップＳ６で線画表示色番号ＬＮｄ＝１（黒色）
と指定されているので、Ｄｗｂ＝ＬＮｄの単位ランレン
グスデータが２つ以上あれば、それらの単位ランレング
スデータの間に、白色の線切れ部を表わす単位ランレン
グスデータがある可能性がある。Ｄｗｂ＝ＬＮｄの単位
ランレングスデータが１つ以下であれば、線切れ部を表
わす単位ランレングスデータがこの座標位置ｇには無い
ので、ステップＳ８４〜Ｓ９０を省略し、後述するステ
ップＳ９１が実行される。

【００３２】一方、Ｄｗｂ＝ＬＮｄの単位ランレングス
データが２つ以上あれば、線切れ部を表わす単位ランレ
ングスデータがこの座標位置ｇに存在する可能性がある
ので、次に示すステップＳ８４以下が実行される。図１
０は、図８に示す副走査座標Ｘｇにおけるランレングス
データＤｒｇと、このランレングスデータＤｒｇによっ
て表わされる線状の画像領域を示す概念図である。図１
０の場合には、Ｄｗｂ＝ＬＮｄ＝１の単位ランレングス
データが３つあるので、ステップＳ８４以下が実行され
る。

【００３３】ステップＳ８４では、座標位置ｇの単位ラ
ンレングスデータＤｒｇの中で、Ｄｗｂ＝ＬＮｄである
単位ランレングスデータを全て含むように、連続した単
位ランレングスデータがｎ個抽出される。図１０の例で
は、５つの連続した単位ランレングスデータＤｒｇ（２
）〜Ｄｒｇ（６）が抽出される。従って、ｎ＝５である
。

【００３４】ステップＳ８５では、ランデータカウンタ
ｋの値を初期化する。この初期化では、ステップＳ８４
で抽出された単位ランレングスデータＤｒｇ（２）〜Ｄ
ｒｇ（６）を指定するカウンタ値２〜６の最小値が、ラ
ンデータカウンタｋの値として設定される。ステップＳ
８６〜Ｓ８８では、単位ランレングスデータＤｒｇ（ｋ
）が線切れ部を表わしているか否かが判定され、線切れ
部を表わしていれば接続処理が行なわれる。

【００３５】まず、ステップＳ８６では、ランデータカ
ウンタｋで指定される単位ランレングスデータＤｒｇ（
ｋ）の白黒指定データＤｗｂ（ｋ）の値が線画表示色番
号ＬＮｄと等しいか否かが調べられる。Ｄｗｂ＝ＬＮｄ
（黒色を表わす）の場合には、この単位ランレングスデ
ータＤｒｇ（ｋ）は線切れ部ではないので、後述するス
テップＳ８９に移行する。

【００３６】一方、Ｄｗｂ≠ＬＮｄ（白色を表わす）の
場合には、ステップＳ８７において、この単位ランレン
グスデータＤｒｇ（ｋ）が表わすラン長さが、所定の線
切れ部最大幅ｄと比較される。図４、図５にも示すよう
に、単位ランレングスデータＤｒｇ（ｋ）の座標データ
Ｄｒｃ（ｋ）は、その単位ランレングスの開始点の主走
査座標をあらわしているので、そのラン長さは［Ｄｒｃ
（ｋ）−Ｄｒｃ（ｋ−１）］で算出される。なお、線切
れ部最大幅ｄの値は予め設定された閾値であり、例えば
、スクリーン線数が２０００線／インチの場合には、図
１０に示すようにｄ＝５（画素）程度の値に設定される
。

【００３７】ラン長さが線切れ部最大幅ｄ以下の場合に
は、この単位ランレングスデータＤｒｇ（ｋ）が線切れ
部に相当しているので、ステップＳ８８において、単位
ランレングスデータＤｒｇ（ｋ）の白黒指定データＤｗ
ｂの値を線画表示色番号ＬＮｄの値（＝１）に設定する
。図１０の場合、単位ランレングスデータＤｒｇ（５）
のラン長さ［Ｄｒｃ（５）−Ｄｒｃ（４）］＝４が線切
れ部最大幅ｄ＝５よりも小さいので、その白黒指定デー
タＤｗｂ（５）の値が１に修正される。これによって、
白色だった線切れ部が黒色に変更されて、その前後の黒
色部と接続される。一方、ラン長さが線切れ部最大幅ｄ
よりも大きな場合には、この単位ランレングスデータＤ
ｒｇ（ｋ）が線切れ部に相当していないので、ステップ
Ｓ８８が省略されてステップＳ８９に移行する。

【００３８】ステップＳ８９では、ランデータカウンタ
ｋの値がｎに等しいか否かが調べられる。ランデータカ
ウンタｋがｎに等しくないときには、ステップＳ９０で
パラメータｋを１つ増加させて、ステップＳ８６にもど
り、次の単位ランレングスデータの処理を行なう。一方
、パラメータｋがｎに等しい場合には、現在の走査位置
ｇの単位ランレングスデータＤｒｇ（１）〜Ｄｒｇ（ｎ
）の処理が終わっているので、ステップＳ９１に移行す
る。

【００３９】ステップＳ９１では、走査位置ｇの値を１
つ増加させる。ステップＳ９２において、走査位置ｇの
値が、処理対象領域ＰＲの副走査座標の最大値Ｘ２以下
の場合には、ステップＳ８２に戻り、その走査位置のラ
ンレングスデータの処理を行なう。一方、走査位置ｇの
値が最大値Ｘ２をこえたときには線切れ部の自動接続処
理を終了する。

【００４０】以上のようにＳ８１〜Ｓ９２の処理を行な
うことによって、円図形Ｃの線切れ部ＣＰ１が検出され
るとともに接続される。この処理は、制御演算部６１に
よって自動的に行なわれており、その途中でオペレータ
の判断を必要としないので、短時間で効率よく線切れ部
を検出し、接続することができる。オペレータは、処理
対象領域ＰＲと線画表示色番号ＬＮｄと線切れ部最大幅
ｄとをあらかじめ指定するだけである。

【００４１】図２に戻り、ステップＳ８の処理が終了す
ると、ステップＳ４に戻り、版下画像全体が再度領域分
離され、その間引き画像がシステム色で色分けされてカ
ラーモニタ５３に表示される。そして、ステップＳ５に
おいて線切れ部の有無が判定される。ステップＳ４，Ｓ
５を再度実行するのは、主走査方向Ｙと平行な線切れ部
ＣＰ２（図１１に示す。）が存在する場合に、ステップ
Ｓ８の自動接続処理ではこの線切れ部ＣＰ２を接続でき
ないからである。

【００４２】自動接続処理を行なったあとの画像上で、
線切れ部がまだ存在する場合には、処理対象領域と線画
表示色番号とを再度指定し（ステップＳ６）、線切れ部
の手動接続を指定する（ステップＳ７）。ステップＳ９
〜Ｓ１４は、オペレータの指定によって線切れ部を接続
する処理であり、ここでは手動接続処理と呼んでいる。以下では、図１１に示す円図形Ｃａの線切れ部ＣＰ２を
接続する処理について説明する。

【００４３】ステップＳ９では、処理対象領域ＰＲが副
走査方向Ｘに２等分される。図１１は、分割の境界線Ｂ
Ｌと、分割された２つの分割処理領域ＰＲ１，ＰＲ２を
示している。処理対象領域ＰＲの頂点Ｐ１，Ｐ２の座標
をそれぞれ（Ｘ１，Ｙ１），（Ｘ２，Ｙ２）とすれば、
分割境界線ＢＬは、次の式で表わされる。Ｘ＝（Ｘ１＋Ｘ２）／２

【００４４】処理対象領域ＰＲをこのように分割するの
は、線切れ部が１つしか存在しない場合にも、その位置
を容易に検出できるようにするためである。処理対象領
域ＰＲを分割しないで領域分離の処理を行なうと仮定す
ると、円図形Ｃａ（図１１）に線切れ部が１つ（例えば
ＣＰ２のみ）しか存在しない場合には、円図形Ｃａ全体
が１つの分離領域とされてしまい、１つのシステム色で
表示されるので、線切れ部ＣＰ２をカラーモニタ５３上
で見つけだすことが困難になる。一方、上述のように、
処理対象領域ＰＲを２つに分割しておけば、分割境界線
ＢＬで円図形Ｃａが２つに分割されるので、線切れ部が
１つしかない場合にも、線切れ部の前後の線画部分が互
いに異なる領域として区別され、異なる色で表示される
ことになる。

【００４５】ステップＳ１０では、２つの分割処理領域
ＰＲ１，ＰＲ２のそれぞれについて、前述と同様の領域
分離処理が行なわれる。図１１には、このステップの処
理で分離された領域Ｒ２１〜Ｒ２６も示されている。各
分離領域Ｒ２１〜Ｒ２６には、システム色番号Ｎｓが、
例えば２１〜２６まで順番に割り当てられる。円図形Ｃ
ａに線切れ部が無ければ、各分割処理領域ＰＲ１，ＰＲ
２の円図形Ｃａの線画部分はそれぞれ１つの分離領域と
区分され、１つのシステム色番号Ｎｓが割り当てられる
だけである。ところが、図１１に示すように、円図形Ｃ
ａには線切れ部ＣＰ２があるので、右側の分割処理領域
ＰＲ２内において、円図形Ｃａの線画部分が２つの分離
領域Ｒ２５，Ｒ２６に分離され、これらの分離領域に異
なるシステム色番号Ｎｓが割り当てられる。

【００４６】各分離領域Ｒ２１〜Ｒ２６に割り当てられ
たシステム色番号Ｎｓは、ランレングスデータＤｒｉ内
のシステム色データＤｓｃ（図５参照）に書込まれる。そして、そのランレングスデータＤｒｉは、第２の画像
メモリ３２に記憶される。この時、図１３に示すように
、各システム色番号Ｎｓと表示色番号Ｎｄとの対応を示
すシステム色テーブルＳＣＴが作成される。システム色
テーブルＳＣＴにおいて、線画部分に相当する分離領域
Ｒ２２，Ｒ２５，Ｒ２６には線画部分の表示色（黒色）
を示す表示色番号Ｎｄ＝１が登録され、台紙の下地に相
当する分離領域Ｒ２１，Ｒ２３，Ｒ２４にはその表示色
（白色）を示す表示色番号Ｎｄ＝０が登録される。

【００４７】ステップＳ１１では、処理対象領域ＰＲの
画像（図１１）の低密度化処理を行なう。低密度化とは
、一般に、モニタなどに画像を表示するために、画像内
の画素数を減少させて縮小画像を得る処理をいう。この
実施例では、間引き処理が実行されるものとする。すな
わち、例えば２ｘ２の画素ブロックが間引きされて１つ
の画素にされる。この際、、２ｘ２画素ブロック内の所
定位置の画素（例えば左上の画素）の表示色番号Ｎｄと
システム色番号Ｎｓとが、間引き後の画素の表示色番号
Ｎｄとシステム色番号Ｎｓとして採用される。

【００４８】低密度化された処理対象領域ＰＲの画像デ
ータ（ランレングスデータ）は、制御演算部６１から第
２の画像メモリ３２に与えられて記憶される。また、低
密度化された画像データはカラーモニタ部５に供給され
、低密度化によって生成された縮小画像が、カラーモニ
タ５３に表示される。この際、システム色番号Ｎｓに応
じて、カラーパレット５２が各分離領域Ｒ２１〜Ｒ２６
を互いに異なる色に塗り分け、塗り分けられた画像がカ
ラーモニタ５３に表示される。

【００４９】ステップＳ１２では、オペレータがカラー
モニタ５３上の画像を目視により検査し、分割境界線Ｂ
Ｌと線画（円図形Ｃａ）との交点部分以外のところにお
いて、線画の色が変化している部分（線切れ部）ＣＰ２
を検出する。線切れ部が無ければ、各分割処理領域ＰＲ
１，ＰＲ２内で円図形Ｃの線画部分の色が変化すること
はないので、上記のように、色が変化している部分を探
すだけで円図形Ｃの線切れ部ＣＰ２を発見できる。低密
度化した画像では、線切れ部ＣＰ２のすき間部分を見る
ことができないことが多いが、上述のように色が変化し
ていれば、線切れ部が存在する位置を容易に発見できる
。

【００５０】ステップＳ１３では、図１２に示すように
、オペレータが線切れ部ＣＰ２を取り囲む領域ＳＲをカ
ラーモニタ５３上で指定する。この指定は、マウス６３
を用いて、領域ＳＲの２つの頂点Ｑ１，Ｑ２の位置を指
定することによって行なわれる。指定された領域ＳＲは
、図１４に示すようにカラーモニタ５３上に拡大表示さ
れる。この際、図１４にも示すように、円図形Ｃａの線
画部分に相当する分離領域Ｒ２５，Ｒ２６の色を表示色
番号Ｎｄに従って（この場合には黒色で）表示するよう
にしてもよい。

【００５１】ステップＳ１４では、オペレータが拡大表
示された領域ＳＲを見ながら、線切れ部ＣＰ２を接続す
る処理を行なう。この接続処理は、オペレータが線切れ
部ＣＰ２で分離された２つの領域Ｒ２５，Ｒ２６内にお
いて、点ＰＰ１，ＰＰ２をそれぞれマウス６３によって
指定し、これら２つの指定点ＰＰ１，ＰＰ２の間の画素
を、線分ＳＧでつなぐように指示することによって行な
われる。すなわち、この接続処理は、２つの指定点ＰＰ
１，ＰＰ２の間の画素に、同一の表示色番号Ｎｄ（また
は、同一のシステム色番号Ｎｓ）を割当て直す処理であ
る。

【００５２】２つの指定点ＰＰ１，ＰＰ２の間をつなぐ
線分ＳＧの幅は、円図形Ｃａの幅と同程度にする必要は
なく、少なくとも１画素の幅があればよい。これは、１
画素分以上の幅の線分ＳＧで分離領域Ｒ２５，Ｒ２６が
確実につながっていれば、平網伏せの処理を行なう際に
、線切れによって円図形Ｃａの内部と外部とが異なる色
に塗られてしまうのを防止できるからである。

【００５３】なお、線切れ部ＣＰ２が分割境界線ＢＬの
ごく近傍に存在する場合には、ステップＳ１２において
線切れ部ＣＰ２の位置をカラーモニタ５３で確認するこ
とが困難である。しかし、円図形Ｃａのどこかに線切れ
部が存在することはステップＳ５で確認されているので
、円図形Ｃａと分割境界線ＢＬが交差する位置を含む領
域をオペレータが指定し、その画像を拡大表示すれば、
線切れ部を目視で確認でき、上記と同様にして接続処理
を行なうことができる。

【００５４】接続処理が行なわれると、版下ＢＣの原点
Ｏ（図３参照）に対する２つの指定点ＰＰ１，ＰＰ２の
座標が制御演算部６１によって求められる。また、制御
演算部６１は、第１の画像メモリ３１に記憶されている
原画像データ（ランレングスデータ）を修正して、２つ
の指定点ＰＰ１，ＰＰ２が線分ＳＧで繋がれるように、
版下画像を表わす画像データを修正する。こうして修正
された画像データは第１の画像メモリ３１に記憶される
。

【００５５】修正後の画像データは、さらに、制御演算
部６１によって平網伏せなどの各種の画像処理が行なわ
れる。そして、オペレータの指令に応じて第１の画像メ
モリ３１からランレングス伸長部４を介して画像出力装
置７に与えられ、フィルムや刷版などの記録媒体上に記
録される。

【００５６】Ｃ．領域分離処理の詳細領域分離処理は、例えば次のようにして行なう。図１５
は、領域分離処理に用いる処理ウインドウＷを示す図で
ある。斜線を施した画素Ｐａは処理の対象となっている
画素を示し、他の画素Ｐｂ〜Ｐｅは画素Ｐａの周辺画素
である。

【００５７】この処理ウインドウＷを主走査方向Ｙに沿
って副走査方向Ｘの小さい方から順次移動させていく。そして、画素Ｐａが例えば黒色の時、周辺画素Ｐｂ〜Ｐ
ｅに黒色の画素がない場合には、画素Ｐａに新たなシス
テム色番号Ｎｓを割り当てる。一方、周辺画素Ｐｂ〜Ｐ
ｅのいずれかが黒色の画素である場合には、すでにその
黒色の周辺画素に割り当てられているシステム色番号Ｎ
ｓを、画素Ｐａのシステム色番号Ｎｓとする。

【００５８】処理対象の画素Ｐａが白色の場合も同様で
ある。ただし、画素Ｐａが白色の場合、斜め方向に隣接
する画素Ｐｃ，Ｐｅが白色で他の画素Ｐｂ，Ｐｄが黒色
であるときには、画素Ｐｃ，Ｐｅと処理対象の画素Ｐａ
とに異なるシステム色番号Ｎｓを割り当てる。このよう
にすることにより、白色の画素が斜め方向にのみ隣接し
ている場合には、これらの画素が互いに異なる領域を形
成していると認識される。こうすれば、黒色の独立した
領域と白色の独立した領域とが互いに交差しているよう
な領域分離を避けることができる。

【００５９】このように、処理ウインドウＷを移動させ
、独立した各領域に順次異なるシステム色番号Ｎｓを与
えていく過程において、同一の領域に２つ以上のシステ
ム色番号Ｎｓが与えられる場合がある。図１６ないし図
１９は、このような場合の処理の手順を示す説明図であ
る。

【００６０】まず、版下画像は、図１６に示すように黒
色の領域Ｒａと、この領域Ｒａによって互いに分離され
た３つの白色の領域Ｒｂ，Ｒｃ，Ｒｄとで構成されてい
るものとする。処理ウインドウＷを主走査方向Ｙに沿っ
て副走査方向Ｘの小さい方から順次移動させて行くと、
図１７に示すように、各領域Ｒａ〜Ｒｄに互いに異なる
システム色番号Ｎｓが割り当てられていく。

【００６１】図１７において、各画素内に書込まれてい
る数字は、その画素に割り当てられたシステム色番号Ｎ
ｓを示す。また、数字が書込まれていない画素は、まだ
システム色番号Ｎｓが割り当てられていないことを示す
。図１７に示されているように、黒色の領域Ｒａには、
システム色番号Ｎｓ＝２が割り当てられた画素と、Ｎｓ
＝４が割り当てられた画素とが存在する。処理ウインド
ウＷが図１７の位置にきたとき、処理対象画素Ｐａに隣
接する画素のうち、画素Ｐａのシステム色番号Ｎｓの値
は２であり、画素ＰｄとＰｅのシステム色番号Ｎｓの値
は４である。この場合は「Ｎｓ＝２とＮｓ＝４とが同一
のシステム色を表わすこと」を補助メモリ６２に一時的
に記憶しておき、処理対象画素Ｐａには小さい方のシス
テム色番号Ｎｓ＝２を割り当てる。これを図１６の全画
素に対して行なうと、図１８のシステム色画像（システ
ム色で塗り分けられた画像）および図２０の同一システ
ム色テーブルＩＳＴが得られる。

【００６２】同一システム色テーブルＩＳＴは、システ
ム色番号Ｎｓ＝２とＮｓ＝４とが同一のシステム色を表
わしており（すなわち、同一の画像領域に割り当てられ
ており）、またＮｓ＝５とＮｓ＝６も同一のシステム色
を表わしていることを示している。なお、この同一シス
テム色テーブルＩＳＴは補助メモリ６２に収納されてい
る。

【００６３】次に、制御演算部６１は補助メモリ６２に
記憶されている同一システム色テーブルＩＳＴを参照し
て、同一の画像領域内にあるにもかかわらず、異なるシ
ステム色番号が割り当てられている画素に対して、共通
のシステム色番号（例えば同一システム色番号のなかで
最も小さいシステム色番号）を割当て直す処理を、図１
８の画像に対して行なう。その結果として、図１９のよ
うに、すべての領域Ｒａ〜Ｒｄに互いに異なるシステム
色番号Ｎｓが１つずつ割り当てられた画像が得られる。

【００６４】なお、以上の説明は、ピクセル画像に対す
る処理について行なったが、図５のようにランレングス
圧縮された画像データに対しても同様に処理できる。ラ
ンレングス圧縮された画像データに対して領域分離処理
を行なう場合には、隣接する２本の走査線のランレング
スデータが読み出される。２本の走査線のうち、座標原
点に近い走査線上に図１５の処理ウィンドウＷの左側の
周辺画素Ｐｃ，Ｐｄ，Ｐｅが存在し、２本目の走査線上
に周辺画素Ｐｂと処理対象画素Ｐａが存在するものとみ
なされる。

【００６５】そして、２本の走査線のランレングスデー
タを同時に調べてゆき、１本目の走査線において、分離
領域の境界（すなわちランレングスの境界）が画素Ｐｃ
とＰｄとの間、または、画素ＰｄとＰｅとの間にきたと
きに、上述の方法と同様に、周辺画素Ｐｂ〜Ｐｅの色と
処理対象画素Ｐａの色とを比較して、処理対象画素Ｐａ
のシステム色番号を割り当てる。また、２本目の走査線
上において、周辺画素Ｐｂと処理対象画素Ｐａとの間に
、分離領域の境界がきたときにも、同様にして処理対象
画素Ｐａのシステム色番号を割り当てる。

【００６６】こうして、常に２本の走査線上のランレン
グスデータを比較しながらシステム色番号を割り当てて
ゆくことにより、ランレングス圧縮された画像データに
基づいて、領域分離処理を行なうことができる。

【００６７】上記の領域分離処理を行なうことにより、
処理対象領域ＰＲ内の各領域が互いに分離されるととも
に、単一の領域内の画素には、同一のシステム色番号Ｎ
ｓが割り当てられる。このシステム色番号Ｎｓは、各単
位ランレングスデータ内のシステム色データＤｓｃとし
て登録される。

【００６８】Ｄ．変形例なお、この発明は上記実施例に限られるものではなく、
その要旨を逸脱しない範囲において種々の態様において
実施することが可能であり、例えば次のような変形も可
能である。■上記実施例では、処理対象領域ＰＲを指定
する前に、ステップＳ４，Ｓ５において版下画像全体に
領域分離処理を行ない、線切れ部が存在する線画の要素
を発見するようにした。しかし、ステップＳ４を行なわ
ずに、閉領域（閉曲線）を構成する線画を含む領域を１
つずつ指定して、ステップＳ６以降の処理を行なうよう
にしてもよい。

【００６９】ただし、上記実施例のように、ステップＳ
４，Ｓ５を実施すれば、線切れ部が存在する線画のみに
ついて線切れ部の検出とつなぎ処理とを行なうことがで
きるので、版下画像全体を効率よく処理できるという利
点がある。■上記実施例のステップＳ９において、処理
対象領域ＰＲを２つに分割して領域分離処理を行なった
が、２分割に限らず、一般に複数に分割して領域分離処
理を行なうようにしてもよい。

【００７０】■処理対象領域ＰＲの形状や、拡大画像を
表示する領域ＳＲの形状は、矩形に限らず、任意の形状
でよい。例えば円形でもよく、また、オペレータがこれ
らの領域の輪郭線をマウスなどでトレースすることによ
り、領域の形状を任意に指定するようにしてもよい。

【００７１】■図２に示すステップＳ９〜Ｓ１４は必ず
しも行なう必要はないが、これらの処理を行なえば、主
走査方向に平行な線切れ部が存在する場合にもこれを接
続することができるという利点がある。

【００７２】

【発明の効果】以上説明したように、請求項１に記載し
た発明によれば、線画画像に含まれる画像領域の中で、
線画部分の色と異なる色を有しており、かつ、その幅が
所定の閾値よりも小さい画像領域を検出し、線画部分と
同じ色を有するように線切れ部の画像領域の色を修正す
ることによって線切れ部を接続する。したがって、オペ
レータの判断を必要とせずに、容易に線切れ部の検出と
接続の処理を行なうことができるという効果がある。

【００７３】また、請求項２に記載した発明によれば、
処理対象領域を指定する前に、線画画像全体について独
立した領域部分を異なる色に塗り分けて表示し、閉領域
を構成すべき線画要素の内部の色と外部の色とが同じと
なる線画要素を含むように処理対象領域を指定するので
、閉領域を構成すべき線画要素について、線切れ部を含
む領域のみを処理の対象として指定することができ、線
切れ部の検出と接続の処理を効率的に行なうことができ
るという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を適用して画像の線切れ部接
続処理を行なう画像処理装置の概略構成を示すブロック
図。

【図２】線切れ部の検出と接続の処理の手順を示すフロ
ーチャート。

【図３】版下の一例を示す平面図。

【図４】ランレングスデータの構成を示す説明図。

【図５】ランレングスデータの他の構成を示す説明図。

【図６】実施例の手順における処理対象領域の画像を示
す図。

【図７】実施例の手順における処理対象領域の画像を示
す図。

【図８】実施例の手順における処理対象領域の画像を示
す図。

【図９】線切れ部の自動接続処理の詳細手順を示すフロ
ーチャート。

【図１０】線切れ部を含む画像表わすランレングスデー
タの一例を示す概念図。

【図１１】主走査線方向の線切れ部を含む処理対象領域
を示す図。

【図１２】主走査線方向の線切れ部を含む処理対象領域
を示す図。

【図１３】システム色番号と表示色番号との対応を示す
システム色テーブルを示す図。

【図１４】主走査線方向の線切れ部を含む領域を示す拡
大図。

【図１５】領域分離処理に用いる処理ウインドウを示す
図。

【図１６】領域分離処理の手順を示す説明図。

【図１７】領域分離処理の手順を示す説明図。

【図１８】領域分離処理の手順を示す説明図。

【図１９】領域分離処理の手順を示す説明図。

【図２０】同一システム色テーブルを示す図。

【符号の説明】

ＢＣ　　版下Ｃ　　　　円図形ＣＰ１，ＣＰ２　　線切れ部Ｄｒｉ，Ｄｒｇ　　ランレングスデータＤｒｃ　　開始
点座標データＤｓｃ　　システム色データＤｗｂ　　白黒指定データｄ　　線切れ部最大幅ＬＮｄ　　線画表示色番号Ｎｄ　　表示色番号Ｎｓ　　システム色番号ＰＲ　　処理対象領域　　ＰＲ１，ＰＲ２　　分割処理領域Ｒ１〜Ｒ１０，Ｒ２１〜Ｒ２６　　分離領域

Claims

【特許請求の範囲】

【請求項１】　　線画画像を表わす画像データを処理す
ることにより、線画の線切れ部を接続する方法であって
、（ａ）　表示手段に表示された線画画像内において処
理対象領域を指定する工程と、（ｂ）　前記処理対象領域内の画像を表わす画像データ
を調べ、線画部分の色と異なる色を有する画像領域であ
って、かつ、その幅が所定の閾値以下の画像領域を検出
する工程と、（ｃ）　前記工程　（ｂ）で検出された画像領域の色を
、前記線画部分の色に修正することにより、線切れ部を
接続する工程と、を備えることを特徴とする線切れ部接
続方法。
【請求項２】　　請求項１記載の線切れ部接続方法であ
って、工程　（ａ）は、線画画像内の互いに独立した領
域部分に異なる色を割り当てるとともに、割当てられた
色で各領域部分を塗り分けつつ前記線画画像を表示手段
に表示し、閉領域を構成すべき線画要素の内部の色と外
部の色とを比較し、前記内部の色と外部の色とが同じで
ある線画要素を含むように処理対象領域を指定する、工
程を含む線切れ部接続方法。