JPS62145384A - 輪郭線抽出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、水平走査して得られる細線データをベクタ
データに変換して輪郭線を抽出する輪郭線抽出方法に関
するものである。

〔従来の技術〕

従来のデザイン工程におけるマスクデータ作成手順につ
いて説明する。

第６図は従来のデザイン工程におけるミニラフ、ラフ作
成手順を示すフローチャートである。

なお、（１）〜（１１）は各ステップを示す。

まず、ミニラフ、すなわち、角板および文字型を表示手
段、例えばディスプレイ上で作成しく１）、掲載される
商品の商品番号を入力し、ミニラフを、例えば画像出力
装置より出力してハードコピーを得る（２）。次いで、
出力されたミニラフに基づいて、従来掲載された画像情
報９文字情報２図面情報等（あらかじめ登録されている
）を図示しない記憶手段より読み出しく３）、新製品の
商品画像を空白表示しく４）、さらに、カメラの分解倍
率等に応じて登録されている従来の商品−画像を変倍、
移動して位置決めを行い（５）、ラフを出力装置より出
力する（６）。次いで、罫線情報、例えば当り罫および
生き罫の寸法精度を上げた割付指定紙（入稿シート）を
作成しく７）、版下台紙を作成する（８）。ここで、罫
線情報で囲まれる色版領域を抽出して、マスクデータを
作成し、マスク材料をカットするとともに（９）、ステ
ップ（７）で作成したを割付指定紙に基づいて版下を作
成する（１０）。次いで、版下の凸撮りを行い、ステッ
プ（３）で作成したマスクと合成して刷版を作成する（
１１）。なお、印刷する原稿がカラーの場合は、刷版を
使用するインク数に応じて作成する。

この作業のうち、マスクデータはペクタデータであり、
このようなベクタデータを作成する方法として、第７図
に示すものがある。

第７図は従来の１陥郭線抽出方法を説明する模式図であ
り、Ｌ、、Ｌ；＋　　、Ｌ３は各輪郭線である。

従来、走査手順は、輪郭線Ｌ＋　をスタートポイントＬ
ＩＳから二ントポイントＬＩＥまで継続して追跡して、
ｌ輪郭線Ｌ１の抽出が終了した時点で、輪郭線Ｌ２　を
継続して追跡するようなランダム型のトレースにより全
ての輪郭線を抽出する方法を採用していた。

〔発明が解決しようとする問題点〕

このように、従来はランダムトレースして１つの１輪郭
線を抽出するので、輪郭線の本数に応じて走査時間が増
大するとともに、接続する輪郭線間の関係が複雑になる
と、輪郭線抽出処理時間が増大してしまう等の問題点が
あった。

この発明は、Ｆ記の問題点を解消するためになされたも
ので、１回のマスク走査で高速に輪郭線を抽出できる・
輪郭線抽出方法を得ることを［ｌ的とする。

Ｃ問題点を解決するだめの手段〕 この発明に係る輪郭線抽出方法は、細線データを水モ走
査して順次得られる輪郭画素と、このＩ輪郭画素に接続
可能な輪郭画素を所定の方向コードによりコード列化し
て記憶し、この方向コード列を所定のチェインコードに
より輪郭線を形成させるチェインコード列に変換して記
憶する。

〔作用〕

この発明においては、細線データを水平走査し、順次出
会う輪郭画素とこの輪郭画素に接続可能な輪郭画素を所
定の方向コードによりコード列化を行う。次いで、コー
ド列化された方向コード列を所定のチェインコードによ
り輪郭線を形成させるチェインコード列に変換させる。

〔実施例〕

第１図はこの発明の一実施例を示す輪郭線抽出方法を示
す模式図であり、Ｐ＋−Ｐ’＋＋は画素で。

１画素幅の細線データ１〜４を構成している。なお、横
方向の各数字はＸ座標値（カラム）を示し、縦方向の各
数字はＸ座標値（ライン）をそれぞれ示す。またＸ方向
は走査方向を示している。

次に第２図、第３図を参照しながら第１図の動作につい
て説明する。

第２図はこの発明による方向コードを説明する模式図で
あり、２１は方向コードで、注目画素零に隣接する画素
の方向を各数字ｌｒＯ〜３ｊで規定する。なお、隣接画
素の検索は、方向コード２１がＪ’Ｏｊ　　、　　ｆ３
．］　　、Ｉ’２，１　　、　　′ｆｌｊ　　（方向コ
ード番り）の順である。

第３図は現在処理中の方向コード列を記憶するスタック
を説明する模式図であり、３１はポインタ情報、３２は
Ｘ座標値データで、現在処理を行っている方向コードバ
ッファ列に隣接する画素のＸ座標値を格納する。３３は
方向コード列データで、現在処理中の方向コード列番号
を格納する。

あらかじめ取り込まれた細線データをＸ方向に順次走査
して行くと、２ライン目で画素ＰＩ　に出会う。このと
き、画素Ｐ＋　　（座標（３、２）　）に隣接する画素
を調べる。この場合、画素Ｐ２とＰ４が該当する。すな
わち、画素ＰＩから走査を開始する方向コード列「１」
　（第１図に示す細線データ１）、ｒ２」　（第１図に
示す細線データ２）が発生する。そこで、第３図に示す
スタックの先頭に方向コード列ｒ１４のＸ座標値「４」
および方向コード列番号［１］をそれぞれＸ座標値デー
タ３２．方向コード列データ３３へ書き込む。同様にし
て方向コード列「２」のデータ（Ｘ座標値「２」　、方
向コード列番号［２コ）をスタックの底に書き込む。ま
た方向コードバッファには後述するスタートポイントデ
ータ４２および方向コード２１が書き込まれる。具体的
には、方向コード列「１」には、スタートポイントの座
標（３、２）と方向コード２１（ｒｏ」）、方向ニード
列「２」には、スタートポイントの座標（３、２）と方
向コード２１（ｒ３Ｊ）が入る。

次いで、画素Ｐ２　　（座標値（４、２）　）に進む。

画素Ｐ２はスタフクの情ｆｇにより方向コー１ζり１ｊ
「１」に屈する画素であることが分かる。画素Ｐ２に隣
接する画素は画素Ｐ３である。ここで、画素Ｐ〕は３ラ
インロの画素なので、方向コード列「１」の２ライン目
での処理は終了する。そこで、スタックの先頭にあった
方向コード列「１」のデータはＸ座標値データ３２を１
５Ｊに書き換えてスタックの底に移される。また方向コ
ード列データ３３へは方向コード列番号［１］が書き込
まれる。次いで、３ライン目の走査で画素Ｐ４に出合う
。この画素Ｐ４はスタックの情報（現在処理を行ってい
る方向コード列が常にスタフクの先頭にある）より方向
コード列番号が［２］であることが分かる。画素Ｐ４に
隣接する画素が４ライン目に存在する画素Ｐ５であるの
で、方向コード列「２」の３ライン目での処理は終了し
、スタ・ンクの先頭にある値は底に移動する。次に画素
Ｐ３は分岐点であるので、方向コード列「１」の処理は
終了し、スタックの先頭にある値はスタックから外され
る。なお、後述するエンドポイントデーり４４には、エ
ンドポイントの座ｅ（＋貞Ｃ５，３）が書き込まれる。

また分岐点は新たに方向コード列が発生するところで、
画素Ｐ３からは２つの方向コード列「３」　（第１図に
示す細１線データ３）、ｒ４」　（第１図に示す細線デ
ータ４）が発生する。方向コード列「３」は画素Ｐ２に
つながるもので、スタックの先頭に値が置かれる。方向
コード列「４」は、画素ｐＨに隣接するもので、３ライ
ン目での処理はここで？ニア′するので、スタフクの底
に値が置かれる。以上の操作でスタックを使用した細線
データの追跡を行う。また第３　＋％は画素Ｐ３処理時
のＸ座標値データ３２．方向コード列データ３３の内容
を示しである。

第４図は第３図に示した方向コード列データ３３に応じ
た各列番号に規定される方向コードを説明する模式図で
あり、４１は列データで、第３図に示す方向コード列デ
ータ３３の内容に一致する。４２はスタートポイントデ
ータで、例えば方向コード列データ３３がＩｒ２Ｊの場
合は、（３゜２）となる。４３は方向コード列データで
、第３図に示すＸ座標値データ３２の関係から第２図に
示す方向コード２１が規定され１例えば方向コード列デ
ータ３３が「２ｊの場合は、「３ｊ　。

ｒｚｊ　、ｒｚＪ　、ｖｏｊとなる。４４はｘンドポイ
ントデータで１例えば方向コード列データ３３がＴ２ｊ
の場合は、座標値が（４、５）となる。

この図から分かるように、各列データ４１に応じた方向
コード列データ４３が各々定まれば、このコード列デー
タ４３を第５図に示すチェインコード列に変換する。

第５図はこの発明によるチェインコード列を説明する模
式図であり、５１はチェインコードで、注目画素子を中
心として、８方向が規定される。

このため、スタートポイントデータ４２とエンドポイン
トデータ４４が一致する、例えば１つの閉じた輪郭線を
形成する。すなわち、細線データ（画素Ｐ　３＋　Ｐ　
２　　＋　Ｐ　（、Ｐ　４ｒ　Ｐ　５＊　ＰＬ）　　Ｊ
Ｐ＋、Ｐ＋＋で構成される）はチェインコード５１によ
り、　ｒ３　、４　、５　；　６　、７　、０　、１　
、２ｊ　　と。

変換される。

これにより、輪郭線の再現が可能となり、１反下作成下
におけるマスクデータ処理が高速に行えるようになる。

〔発明の効果〕

以上説明したように、この発明は細線データを水平走査
して順次得られる輪郭画素とこの１輪郭画素に接続可能
な輪郭画素を所定の方向コードによりコード列化して記
憶し、この方向コード列を所定のチェインコードにより
チェインコード列に変換して記憶するようにしたので、
従来のランダムトレース型に比べ、１回の画像データ走
査により、輪郭線のベクトル化を高速に行え、罫線デー
タ等のマスク処理が大幅に簡略できる優れた利点を有す
る。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す１輪郭線抽出方法を
示す模式図、第２図はこの発明による方向コードを説明
する模式図、第３図は第２図に示す方向コードに規定さ
れる隣接画素情報を記憶するスタ・ンクを説明する模式
図、第４図は第３図に示した方向コード列データに応じ
た各列番号に規定される方向コードを説明する模式図、
第５図はこの発明によるチェインコード列を説明する模
式図、第６図は従来のデザイン工程におけるミニラフ、
ラフ作成手順を示すフローチャート、第７図は従来の輪
郭線抽出方法を説明する模式図である。 図中、１〜４は細線データ、２１は方向コード、５１は
チェインコードである。 第１図 １〜４：＃１線データ 第２図 第３図 第４図 第５図 ５１：チェインコード 第６図 第７図

Claims (1)

【特許請求の範囲】
1. 細線データを水平走査して順次得られる輪郭画素とこの
   輪郭画素に接続可能な輪郭画素を所定の方向コードによ
   りコード列化して記憶し、この方向コード列を所定のチ
   ェインコードにより輪郭線を形成させるチェインコード
   列に変換して記憶することを特徴とする輪郭線抽出方法
   。