JPH01149178A - 図形データの登録方法 - Google Patents

図形データの登録方法

Info

Publication number
JPH01149178A
JPH01149178A JP30917887A JP30917887A JPH01149178A JP H01149178 A JPH01149178 A JP H01149178A JP 30917887 A JP30917887 A JP 30917887A JP 30917887 A JP30917887 A JP 30917887A JP H01149178 A JPH01149178 A JP H01149178A
Authority
JP
Japan
Prior art keywords
pixel
raster
pixels
former
chain code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP30917887A
Other languages
English (en)
Other versions
JP2639414B2 (ja
Inventor
Ryohei Kumagai
熊谷 良平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
IIZERU KK
Original Assignee
IIZERU KK
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by IIZERU KK filed Critical IIZERU KK
Priority to JP62309178A priority Critical patent/JP2639414B2/ja
Publication of JPH01149178A publication Critical patent/JPH01149178A/ja
Application granted granted Critical
Publication of JP2639414B2 publication Critical patent/JP2639414B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は図形データの登録方法に関する。
〔発明の背景とその問題点〕
図形データを!録する際、大きく分けて、各画素の画素
値を全て登録するラスタ型と、図形の輪郭線を登録する
ベクタ型、あるいはラスタ型のデータをランレングス法
などにより圧縮する登録方法がある。これらv1M方法
はデータの用途に応じて種々選択すべ紗ものであり、本
願発明者は図形のベクトル化に関連してチェーンコード
を活用する手段を暁に提案している。
そして図形データの取込み法として近年イメージスキャ
ナが広く用いられるようになったが、イメージスキャナ
そのものはラスタ型のデータ取込みを行うものであり、
データ量が膨大であるため、多大の取込時間を要し、ま
た図形の再現にも長時間を要した。
〔発明の目的] この発明はこのような従来の問題点を解消すべく創案さ
れたもので、図形再現を高速で行ない得る図形データの
W&1方法を提供することを目的とする。
またこの発明は、このような登録方法のデータに基づい
て高速でチェーンコードを生成する方法を提供すること
&目的とする。
〔発明のlI!E要〕
この発明に係る図形データの登録方法は、画面上の画素
をラスタ方向に辿るときの、背景画素値から図形の画素
値に変化したその図形の画素をスタート画素、図形の画
素値から背景の画素値に変化したその図形の画素をエン
ド画素とし、各ラスタ上の全てのスタート画素およびエ
ンド画素を登録するものである。
+1素がどのような順序に辿られるかを求めて、その間
の画素のチェーンコードを決定するものである。
〔発明の実施例〕
次にこの発明に係る図形データの登録方法の一実施例を
図面に基づいて説明する。
第1図において、画面中に図形Fが存在するとき、この
図形Fを通過する各ラスタ上には、背景画素値(例えば
「O」)から図形の画素値(例えば「1.に変化する画
素(これをスタート画素と呼ぶ・)・および図形の画素
値から背景画素値に変化する画素(これをエンド画素と
呼ぶ。)が1個または2個以上存在する。このスタート
画素およびエンド画素を第1図においてS(1,1)、
E(1,1)、S(2,1)、E(2,1)、 ・、S
(8,1)+ E(8,1)の符号で示している。例え
ば図形Fにおける最上位のラスタにおいてはS (1,
1)のスタート画素、E (6,1)のエンド画素、S
(6,2)のスタート画素、E (6,2)のエンド画
素が存在する。イメージスキ□ャナにおいてこれらスタ
ート画素およびエンド画素のみを読み取って出力すれば
スキャナの読欧り、出力速度は向上する。またこのよう
な図形データの再現は、スタート画素エンド画素を順次
直線で結ぶだけで足りるので図形の再現は高速である。
特に直線描画fil能を備えた描画プロセッサを使用す
る際には図形再現は極めて高速である。
そしてこのようなスタート画素、エンド画素を全て含む
図形データが存在するとき、これに基づいて極めて高速
で各画素のチェーンコードを生成し得る。
チェーンコードは反時計回りまたは時計回りの方向に図
形に付きれるが、ここでは一般的な反時計回りに付す場
合について説明する。
第2図において、図形の輪郭をラスタ並列方向(上から
下)に辿るときスタート画素S、に行き当たったとする
と、このスタート画素Slの次に辿るべきスタート画素
またはエンド画素を捜索する。第2図(1)は、スター
ト画素S1を含むラスタの次のラスタ上に、スタート画
素S1よりもラスタ進行方向後方(左方)にスタート画
素S2が存在し、スタート画素S+を含むラスタ上には
、これらのスタート画素Sll 52の間の位置にエン
ド画素が存在していない。この場合スタート画素Slの
次に通るべきスタート画素またはエンド画素はスタート
画素S2となる。するとスタート画素Slにはチェーン
コード「5」が付され、スタート画素Sl、S’2間の
画素には「4.4゜・・・」のチェーンコードが付され
る。−力筒2図(2)に示すように、スタート画素Sl
l 32間にエンド画素E、が存在する場合には、この
エンド画素E1が、スタート画素sIの次に辿るべきス
タート画素またはエンド画素となる。このエンド画素E
1の次にはそのラスタ方向後方のスタート画素(図示省
略)を辿る。この場合スタート画素4、・・・、4,3
.のチェーンコードが付される。
第2図(3)はスタート画素S+よりもラスタ進行方向
前方(右方)に次ラスタのスタート画素S2が存在する
場合であり、このときにはスタート画素S1の次に辿る
べきスタート画素またはエンド画素はスタート画素s2
となる。そしてスタート画素S1.82間の画素にはチ
ェーンコード「0.0.・・、7」が付される。
第3図はラスタ並列方向の逆方向c下から上)に順次ラ
スタを辿るとき、エンド画素E1に行き当たった状態を
示す。第3図(1)はエンド画素E1のラスタ進行方向
前方に次ラスタのエンド画素E2が存在し、エンド画素
E、を含むラスタ上には、これらラスタのエンド画素E
2が存在し、エンド画素E、を含むラスタ上には、これ
らエンド画素Ell ER間の位置にスタート画素が゛
存在しない。この場−゛合エンドー素E、の次に辿るべ
きスタート画素またはエンド画素はエンド画素E2とン
コードが付され、エンド画素El、E2間の画素にはr
o、o、  ・」のチェーンコードが付される。第3図
(2)はエンド画素EIを含むラスタ上品、エンド画素
Elf E2間の位置にスタート画素S1が存在する場
合であり、このときエンド画素E1の次に辿るべきスタ
ート画素またはエンド画素はスタート画素S1となる。
またエンド画素E2の次にはエンド画T:E2のラスタ
方向後方のスタート画素を辿ることになる。そしそエン
ド画素E1にはチェーンコード「1」が付きれ、エンド
■素E1とスタート画素S、の間の画素にはチェーンコ
ードro、o、  ・・、7」が付されることになる。
第3図(3)はエンド画素E1よりもラスタ進行方向後
方に次ラスタのエンド画素E2が存在する場合、エンド
画素E+の次に辿るべきスタート画素またはエンド画素
はエンド画素E+となる。そして、エンド画素E1には
チェーンコード「4」が付きれ、エンド画素El、E2
間の画素にはチェーンコードr4,4.  ・・3」が
付されることになる。
チェーンコードはそれぞれのJ!続図形毎に付され、f
f+ループが形成きれるが、各図形の最初のチェーンコ
ードは例えばラスタがその図形に進入した画素に与えら
れる。この最初の画素は必ずスタート画素またはエンド
画素であり、それがスタート画素であるときには固形外
周を辿るチェーンコードが生成され(第4図スタート画
素S参照)、エンド画業であるときには図形内周を辿る
チェーンコードが生成される(第4図エンド画素E#照
)。これは図形再生あるいはベクトル化等の用途で重要
な要素となる。
スタート画素とエンド画素を全て含む図形データは例え
ば第5図のように生成され、ラスタのy座at y++
 y2+・・、yo毎にスタート画素S、エンド画素E
&添字を付して登録する。そして、チェーンコードが付
された画素には何らかのm1を付し、前述のスタート画
素またはエンド画素の捜索において次に辿るべ幹画素に
指標が付されていたとき、開ループが完結したことが分
る。1つの閉ループが完結したと艶には再び最初のラス
タから順次ラスタ類に第5図のファイルを検索し、指標
の付いていないスタート画素またはエンド画素を見出す
。そして全てのスタート画素、エンド画素に指標が付さ
れたとき、その画面上の全ての図形のチェーンコード処
理が終了したことになる。なお1つの閉ループ完結の検
出には、そのループの最初の画素を登録しておく方法も
採用し得る。
なお以上の説明と異なるラスタ類、時計方向のチェーン
コードに関しては本発明の一変形であることは明らかで
あり、チェーンコードと等価な符号についても同様であ
る。
〔発明の効果〕
前述のとおり、この発明に係る図形データの登録方法は
、画面上の画素をラスタ方向に辿るときの、背finl
素値から図形の画素値に変化したその図形の画素をスタ
ート画素、図形の画素値から雪景の画素値に変化したそ
の図形の画素をエンド画素とし、各ラスタ上の全てのス
タート画素およびエンド画素を登録するので図形再現を
高速で行ない得る。
ざらにこの発明は、図形周囲を辿るときにスタート画素
およびエンド画素がどのような順序に辿られるかを求め
て、その間の画素のチェーンコードを決定するので、高
速でチェーンコードを生成し得るという優れた効果を有
する。
【図面の簡単な説明】
第1rMはこの発明に係る図形データの登録方法の一実
施例を示す概念図、第2図(1)、(2)、(3)はこ
のように登録されたデータからチェーンコード生成を行
う状態を3つのパターンについて示す概念図、第3図(
1)、(2)。 (3)は第3図とは逆方向にラスタを辿る場合の3パタ
ーンを示す概念図、第4図は図形の内外周におけるチェ
ーンコードの開始点を示すI!念図、第5図は第1図で
生成される図形データファイルの一例を示す表である。 S、Sl、S2・・・・・・スタート画素。 E、E+、Ea・・・・・・エンド画素。 F・・・・・図形。

Claims (2)

    【特許請求の範囲】
  1. (1)画面上の画素をラスタ方向に辿るときの、背景画
    素値から図形の画素値に変化したその図形の画素をスタ
    ート画素、図形の画素値から背景の画素値に変化したそ
    の図形の画素をエンド画素とし、各ラスタ上の全てのス
    タート画素およびエンド画素を登録する図形データの登
    録方法。
  2. (2)画面上の画素をラスタ方向に辿るときの、背景画
    素値から図形の画素値に変化したその図形の画素をスタ
    ート画素、図形の画素値から背景の画素値に変化したそ
    の図形の画素をエンド画素とし、各ラスタ上の全てのス
    タート画素およびエンド画素を求めておき、ラスタ並列
    方向に順次各ラスタに注目するとき、 (i)あるラスタのスタート画素よりもラスタ進行方向
    前方に次のラスタのスタート画 素があるときにはこれらスタート画素を 結ぶようにその間の画素のチェーンコー ドを決定し、 (ii)あるラスタのスタート画素よりもラスタ進行方
    向後方に次ラスタのスタート画素 があり、かつ前者のスタート画素よりも ラスタ進行方向後方であって後者のス タート画素よりもラスタ進行方向前方に 前者のスタート画素と同一ラスタ上にエ ンド画素が存在したときにはこのエンド 画素と前者のスタート画素とを結ぶよう にその間の画素のチェーンコードを決定 し、 (iii)あるラスタのスタート画素よりもラスタ進行
    方向後方に次のラスタのスタート画 素があり、かつ前者のスタート画素より もラスタ進行方向後方であって後者のス タート画素よりもラスタ進行方向前方に は前者のスタート画素と同一ラスタ上に エンド画素が存在しないときには、両ス タート画素を結ぶようにその間の画素の チェーンコードを決定し、 ラスタ並列方向の逆方向の順に順次各ラスタに注目する
    とき、 (i)あるラスタのエンド画素よりもラスタ進行方向後
    方に次のラスタのエンド画素が あるときにはこれらエンド画素を結ぶよ うにその間の画素のチェーンコードを決 定し、 (ii)あるラスタのエンド画素よりもラスタ進行方向
    前方に次のラスタのエンド画素が あり、かつ前者のエンド画素よりもラス タ進行方向前方であって後者のスタート 画素よりもラスタ進行方向後方に前者の エンド画素と同一ラスタ上にスタート画 素が存在したときにはこのスタート画素 と前者のエンド画素とを結ぶようにその 間の画素のチェーンコードを決定し、 (iii)あるラスタのエンド画素よりもラスタ進行方
    向前方に次のラスタのエンド画素が あり、かつ前者のエンド画素よりもラス タ進行方向前方であって後者のエンド画 素よりもラスタ進行方向後方には前者の エンド画素と同一ラスタ上にスタート画 素が存在しないときには、両エンド画素 を結ぶようにその間の画素のチェーン コードを決定し、 このように決定されたチェーンコードを登録することを
    特徴とする図形データの登録方法。
JP62309178A 1987-12-07 1987-12-07 図形データの登録方法 Expired - Fee Related JP2639414B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62309178A JP2639414B2 (ja) 1987-12-07 1987-12-07 図形データの登録方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62309178A JP2639414B2 (ja) 1987-12-07 1987-12-07 図形データの登録方法

Publications (2)

Publication Number Publication Date
JPH01149178A true JPH01149178A (ja) 1989-06-12
JP2639414B2 JP2639414B2 (ja) 1997-08-13

Family

ID=17989870

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62309178A Expired - Fee Related JP2639414B2 (ja) 1987-12-07 1987-12-07 図形データの登録方法

Country Status (1)

Country Link
JP (1) JP2639414B2 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6214690A (ja) * 1985-07-12 1987-01-23 大日本印刷株式会社 文字フオントのベクトルデ−タ形成方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6214690A (ja) * 1985-07-12 1987-01-23 大日本印刷株式会社 文字フオントのベクトルデ−タ形成方法

Also Published As

Publication number Publication date
JP2639414B2 (ja) 1997-08-13

Similar Documents

Publication Publication Date Title
JPH02277185A (ja) 矩形座標抽出方法
JPH0555915B2 (ja)
JPH01149178A (ja) 図形データの登録方法
JPS62131382A (ja) 2値画像のベクトル変換方式
JPH0993612A (ja) 輪郭情報を用いた画像符号化方法
JPS61198877A (ja) コンピユ−タ・アニメ−シヨンにおけるデ−タ圧縮符号化法
JPH089939Y2 (ja) ランレングスコード圧縮装置
JP2868533B2 (ja) 図面読み取り装置
JP2501832B2 (ja) 色マ−ク領域の抽出方法
JPH0213876B2 (ja)
JP3183916B2 (ja) 色抽出装置
JPS6072374A (ja) 画像処理回路
JP3740705B2 (ja) 色変換装置
JPH01155486A (ja) 文字写真画像判断装置
JPH031706B2 (ja)
JPS6143078A (ja) 原稿画像処理方式
EP0381794A1 (en) Method for registering image data
JPS62115590A (ja) 画像周囲長抽出方式
JPH0812691B2 (ja) 圧縮されたイメージを圧縮解除されたグレイ・レベルの縮小イメージに変換する方法
JPS60252391A (ja) カ−ソル表示回路
JPS6174458A (ja) フアクシミリ符号解読回路
JPS62175083A (ja) カラ−画像の画像処理装置
JPH06168323A (ja) 画像データ縮小表示装置
JPS625487A (ja) 2値画像変換装置
JPS6245208A (ja) エツジ検出フイルタ

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees