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
Links
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は図形データの登録方法に関する。
図形データを!録する際、大きく分けて、各画素の画素
値を全て登録するラスタ型と、図形の輪郭線を登録する
ベクタ型、あるいはラスタ型のデータをランレングス法
などにより圧縮する登録方法がある。これらv1M方法
はデータの用途に応じて種々選択すべ紗ものであり、本
願発明者は図形のベクトル化に関連してチェーンコード
を活用する手段を暁に提案している。
値を全て登録するラスタ型と、図形の輪郭線を登録する
ベクタ型、あるいはラスタ型のデータをランレングス法
などにより圧縮する登録方法がある。これらv1M方法
はデータの用途に応じて種々選択すべ紗ものであり、本
願発明者は図形のベクトル化に関連してチェーンコード
を活用する手段を暁に提案している。
そして図形データの取込み法として近年イメージスキャ
ナが広く用いられるようになったが、イメージスキャナ
そのものはラスタ型のデータ取込みを行うものであり、
データ量が膨大であるため、多大の取込時間を要し、ま
た図形の再現にも長時間を要した。
ナが広く用いられるようになったが、イメージスキャナ
そのものはラスタ型のデータ取込みを行うものであり、
データ量が膨大であるため、多大の取込時間を要し、ま
た図形の再現にも長時間を要した。
〔発明の目的]
この発明はこのような従来の問題点を解消すべく創案さ
れたもので、図形再現を高速で行ない得る図形データの
W&1方法を提供することを目的とする。
れたもので、図形再現を高速で行ない得る図形データの
W&1方法を提供することを目的とする。
またこの発明は、このような登録方法のデータに基づい
て高速でチェーンコードを生成する方法を提供すること
&目的とする。
て高速でチェーンコードを生成する方法を提供すること
&目的とする。
この発明に係る図形データの登録方法は、画面上の画素
をラスタ方向に辿るときの、背景画素値から図形の画素
値に変化したその図形の画素をスタート画素、図形の画
素値から背景の画素値に変化したその図形の画素をエン
ド画素とし、各ラスタ上の全てのスタート画素およびエ
ンド画素を登録するものである。
をラスタ方向に辿るときの、背景画素値から図形の画素
値に変化したその図形の画素をスタート画素、図形の画
素値から背景の画素値に変化したその図形の画素をエン
ド画素とし、各ラスタ上の全てのスタート画素およびエ
ンド画素を登録するものである。
+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)のエンド画
素が存在する。イメージスキ□ャナにおいてこれらスタ
ート画素およびエンド画素のみを読み取って出力すれば
スキャナの読欧り、出力速度は向上する。またこのよう
な図形データの再現は、スタート画素エンド画素を順次
直線で結ぶだけで足りるので図形の再現は高速である。
図形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
.のチェーンコードが付される。
下)に辿るときスタート画素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」が付される。
前方(右方)に次ラスタのスタート画素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となる。
スタを辿るとき、エンド画素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」が付されることになる。
方向後方のスタート画素を辿ることになる。そしそエン
ド画素E1にはチェーンコード「1」が付きれ、エンド
■素E1とスタート画素S、の間の画素にはチェーンコ
ードro、o、 ・・、7」が付されることになる。
第3図(3)はエンド画素E1よりもラスタ進行方向後
方に次ラスタのエンド画素E2が存在する場合、エンド
画素E+の次に辿るべきスタート画素またはエンド画素
はエンド画素E+となる。そして、エンド画素E1には
チェーンコード「4」が付きれ、エンド画素El、E2
間の画素にはチェーンコードr4,4. ・・3」が
付されることになる。
方に次ラスタのエンド画素E2が存在する場合、エンド
画素E+の次に辿るべきスタート画素またはエンド画素
はエンド画素E+となる。そして、エンド画素E1には
チェーンコード「4」が付きれ、エンド画素El、E2
間の画素にはチェーンコードr4,4. ・・3」が
付されることになる。
チェーンコードはそれぞれのJ!続図形毎に付され、f
f+ループが形成きれるが、各図形の最初のチェーンコ
ードは例えばラスタがその図形に進入した画素に与えら
れる。この最初の画素は必ずスタート画素またはエンド
画素であり、それがスタート画素であるときには固形外
周を辿るチェーンコードが生成され(第4図スタート画
素S参照)、エンド画業であるときには図形内周を辿る
チェーンコードが生成される(第4図エンド画素E#照
)。これは図形再生あるいはベクトル化等の用途で重要
な要素となる。
f+ループが形成きれるが、各図形の最初のチェーンコ
ードは例えばラスタがその図形に進入した画素に与えら
れる。この最初の画素は必ずスタート画素またはエンド
画素であり、それがスタート画素であるときには固形外
周を辿るチェーンコードが生成され(第4図スタート画
素S参照)、エンド画業であるときには図形内周を辿る
チェーンコードが生成される(第4図エンド画素E#照
)。これは図形再生あるいはベクトル化等の用途で重要
な要素となる。
スタート画素とエンド画素を全て含む図形データは例え
ば第5図のように生成され、ラスタのy座at y++
y2+・・、yo毎にスタート画素S、エンド画素E
&添字を付して登録する。そして、チェーンコードが付
された画素には何らかのm1を付し、前述のスタート画
素またはエンド画素の捜索において次に辿るべ幹画素に
指標が付されていたとき、開ループが完結したことが分
る。1つの閉ループが完結したと艶には再び最初のラス
タから順次ラスタ類に第5図のファイルを検索し、指標
の付いていないスタート画素またはエンド画素を見出す
。そして全てのスタート画素、エンド画素に指標が付さ
れたとき、その画面上の全ての図形のチェーンコード処
理が終了したことになる。なお1つの閉ループ完結の検
出には、そのループの最初の画素を登録しておく方法も
採用し得る。
ば第5図のように生成され、ラスタのy座at y++
y2+・・、yo毎にスタート画素S、エンド画素E
&添字を付して登録する。そして、チェーンコードが付
された画素には何らかのm1を付し、前述のスタート画
素またはエンド画素の捜索において次に辿るべ幹画素に
指標が付されていたとき、開ループが完結したことが分
る。1つの閉ループが完結したと艶には再び最初のラス
タから順次ラスタ類に第5図のファイルを検索し、指標
の付いていないスタート画素またはエンド画素を見出す
。そして全てのスタート画素、エンド画素に指標が付さ
れたとき、その画面上の全ての図形のチェーンコード処
理が終了したことになる。なお1つの閉ループ完結の検
出には、そのループの最初の画素を登録しておく方法も
採用し得る。
なお以上の説明と異なるラスタ類、時計方向のチェーン
コードに関しては本発明の一変形であることは明らかで
あり、チェーンコードと等価な符号についても同様であ
る。
コードに関しては本発明の一変形であることは明らかで
あり、チェーンコードと等価な符号についても同様であ
る。
前述のとおり、この発明に係る図形データの登録方法は
、画面上の画素をラスタ方向に辿るときの、背finl
素値から図形の画素値に変化したその図形の画素をスタ
ート画素、図形の画素値から雪景の画素値に変化したそ
の図形の画素をエンド画素とし、各ラスタ上の全てのス
タート画素およびエンド画素を登録するので図形再現を
高速で行ない得る。
、画面上の画素をラスタ方向に辿るときの、背finl
素値から図形の画素値に変化したその図形の画素をスタ
ート画素、図形の画素値から雪景の画素値に変化したそ
の図形の画素をエンド画素とし、各ラスタ上の全てのス
タート画素およびエンド画素を登録するので図形再現を
高速で行ない得る。
ざらにこの発明は、図形周囲を辿るときにスタート画素
およびエンド画素がどのような順序に辿られるかを求め
て、その間の画素のチェーンコードを決定するので、高
速でチェーンコードを生成し得るという優れた効果を有
する。
およびエンド画素がどのような順序に辿られるかを求め
て、その間の画素のチェーンコードを決定するので、高
速でチェーンコードを生成し得るという優れた効果を有
する。
第1rMはこの発明に係る図形データの登録方法の一実
施例を示す概念図、第2図(1)、(2)、(3)はこ
のように登録されたデータからチェーンコード生成を行
う状態を3つのパターンについて示す概念図、第3図(
1)、(2)。 (3)は第3図とは逆方向にラスタを辿る場合の3パタ
ーンを示す概念図、第4図は図形の内外周におけるチェ
ーンコードの開始点を示すI!念図、第5図は第1図で
生成される図形データファイルの一例を示す表である。 S、Sl、S2・・・・・・スタート画素。 E、E+、Ea・・・・・・エンド画素。 F・・・・・図形。
施例を示す概念図、第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)画面上の画素をラスタ方向に辿るときの、背景画
素値から図形の画素値に変化したその図形の画素をスタ
ート画素、図形の画素値から背景の画素値に変化したそ
の図形の画素をエンド画素とし、各ラスタ上の全てのス
タート画素およびエンド画素を登録する図形データの登
録方法。 - (2)画面上の画素をラスタ方向に辿るときの、背景画
素値から図形の画素値に変化したその図形の画素をスタ
ート画素、図形の画素値から背景の画素値に変化したそ
の図形の画素をエンド画素とし、各ラスタ上の全てのス
タート画素およびエンド画素を求めておき、ラスタ並列
方向に順次各ラスタに注目するとき、 (i)あるラスタのスタート画素よりもラスタ進行方向
前方に次のラスタのスタート画 素があるときにはこれらスタート画素を 結ぶようにその間の画素のチェーンコー ドを決定し、 (ii)あるラスタのスタート画素よりもラスタ進行方
向後方に次ラスタのスタート画素 があり、かつ前者のスタート画素よりも ラスタ進行方向後方であって後者のス タート画素よりもラスタ進行方向前方に 前者のスタート画素と同一ラスタ上にエ ンド画素が存在したときにはこのエンド 画素と前者のスタート画素とを結ぶよう にその間の画素のチェーンコードを決定 し、 (iii)あるラスタのスタート画素よりもラスタ進行
方向後方に次のラスタのスタート画 素があり、かつ前者のスタート画素より もラスタ進行方向後方であって後者のス タート画素よりもラスタ進行方向前方に は前者のスタート画素と同一ラスタ上に エンド画素が存在しないときには、両ス タート画素を結ぶようにその間の画素の チェーンコードを決定し、 ラスタ並列方向の逆方向の順に順次各ラスタに注目する
とき、 (i)あるラスタのエンド画素よりもラスタ進行方向後
方に次のラスタのエンド画素が あるときにはこれらエンド画素を結ぶよ うにその間の画素のチェーンコードを決 定し、 (ii)あるラスタのエンド画素よりもラスタ進行方向
前方に次のラスタのエンド画素が あり、かつ前者のエンド画素よりもラス タ進行方向前方であって後者のスタート 画素よりもラスタ進行方向後方に前者の エンド画素と同一ラスタ上にスタート画 素が存在したときにはこのスタート画素 と前者のエンド画素とを結ぶようにその 間の画素のチェーンコードを決定し、 (iii)あるラスタのエンド画素よりもラスタ進行方
向前方に次のラスタのエンド画素が あり、かつ前者のエンド画素よりもラス タ進行方向前方であって後者のエンド画 素よりもラスタ進行方向後方には前者の エンド画素と同一ラスタ上にスタート画 素が存在しないときには、両エンド画素 を結ぶようにその間の画素のチェーン コードを決定し、 このように決定されたチェーンコードを登録することを
特徴とする図形データの登録方法。
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)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6214690A (ja) * | 1985-07-12 | 1987-01-23 | 大日本印刷株式会社 | 文字フオントのベクトルデ−タ形成方法 |
-
1987
- 1987-12-07 JP JP62309178A patent/JP2639414B2/ja not_active Expired - Fee Related
Patent Citations (1)
| 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 |