JPS60201475A - 図形デ−タ処理装置 - Google Patents
図形デ−タ処理装置Info
- Publication number
- JPS60201475A JPS60201475A JP5767884A JP5767884A JPS60201475A JP S60201475 A JPS60201475 A JP S60201475A JP 5767884 A JP5767884 A JP 5767884A JP 5767884 A JP5767884 A JP 5767884A JP S60201475 A JPS60201475 A JP S60201475A
- Authority
- JP
- Japan
- Prior art keywords
- line
- point
- straight line
- points
- cross
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0007—Image acquisition
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａ）発明の技術分野
本発明は、マトリックス状に配列される画素毎に図形構
成画素と背景構成画素との２値データとして表される線
図形を、いくつかの線分に分割して折線近似するために
用いる図形データ処理装置５関する。
成画素と背景構成画素との２値データとして表される線
図形を、いくつかの線分に分割して折線近似するために
用いる図形データ処理装置５関する。
（ｂ）技術の背景
電子計算機システムを利用した画像処理技術の分野にお
いては１通常、被処理画像をマトリックス状に配列され
る画素毎の濃度等の画像情報を量子化し量子化データに
よって表し所望の処理を行っている。
いては１通常、被処理画像をマトリックス状に配列され
る画素毎の濃度等の画像情報を量子化し量子化データに
よって表し所望の処理を行っている。
また例えば被処理画像が地図等の線図形の場合には１図
形構成画素（黒画素）を“１”とし背景画素（白画素）
を“０”とする２値データによって表しており、これを
ファイルメモリに記憶する等の場合には、線図形をいく
つかの線分に分割して折線近似し２分割された線分毎に
ベクトルデータによって表すことによってデータ圧縮を
施し１記憶容量の節減を図っている。
形構成画素（黒画素）を“１”とし背景画素（白画素）
を“０”とする２値データによって表しており、これを
ファイルメモリに記憶する等の場合には、線図形をいく
つかの線分に分割して折線近似し２分割された線分毎に
ベクトルデータによって表すことによってデータ圧縮を
施し１記憶容量の節減を図っている。
（Ｃ）従来技術と問題点
前記線図形を折線近似するため、従来、タブレットある
いはデジタイツ等と称される入力装置を用い、「１視に
よって線図形を追跡しオペレータの判断によって折点を
抽出するという装置、あるいは、２値データとして表さ
れる線図形をたとえば３×３画素のマスクによって走査
して折点を抽出するという装置が用いられていた。
いはデジタイツ等と称される入力装置を用い、「１視に
よって線図形を追跡しオペレータの判断によって折点を
抽出するという装置、あるいは、２値データとして表さ
れる線図形をたとえば３×３画素のマスクによって走査
して折点を抽出するという装置が用いられていた。
しかし、前者には労力と時間を要するという欠点、また
ｌ＆者においては、一般に２値データによって表される
線図形は数画素分もの線幅があるのでマスク走査のまえ
に細線化処理を施さなければならず、細線化処理に伴っ
て誤差が生し易いという欠点があった。
ｌ＆者においては、一般に２値データによって表される
線図形は数画素分もの線幅があるのでマスク走査のまえ
に細線化処理を施さなければならず、細線化処理に伴っ
て誤差が生し易いという欠点があった。
（ｄ）発明の目的
本発明の目的は、労力と時間を要せず、かつ正確な折線
近似を行うことのできる図形データ処理装置を提イＪ（
することにある。
近似を行うことのできる図形データ処理装置を提イＪ（
することにある。
（ｅ）発明の構成
本発明になる図形データ処理装置は、マトリックス状に
配列される画素毎に図形構成画素と背景構成画素との２
値データとして表されかつ順次隣接する複数個の複数画
素幅の方形領域によって区切られる線図形上の２点を結
ぶ直線を生成する手段と、前記線図形と前記方形領域の
境界との交点の座標値を抽出する手段と、前記抽出され
た複数の交点のうち前記線図形上の２点を結ぶ直線との
間の距離が最大かつ所定の基準値を越える交点の座標値
を抽出する手段と、前記抽出された座標値と前記線図形
上の２点とを結ぶ直線を発生する手段とを備え、得られ
た直線との間の距離が所定の基準値を越える交点が抽出
できなくなるまで前記座標値の抽出を行うことを特徴と
するものである。
配列される画素毎に図形構成画素と背景構成画素との２
値データとして表されかつ順次隣接する複数個の複数画
素幅の方形領域によって区切られる線図形上の２点を結
ぶ直線を生成する手段と、前記線図形と前記方形領域の
境界との交点の座標値を抽出する手段と、前記抽出され
た複数の交点のうち前記線図形上の２点を結ぶ直線との
間の距離が最大かつ所定の基準値を越える交点の座標値
を抽出する手段と、前記抽出された座標値と前記線図形
上の２点とを結ぶ直線を発生する手段とを備え、得られ
た直線との間の距離が所定の基準値を越える交点が抽出
できなくなるまで前記座標値の抽出を行うことを特徴と
するものである。
（ｆ）発明の実施例
次に本発明の要旨を実施例によって具体的に説明する。
第１図は本発明一実施例の構成を示すブロック図であり
、１はマトリックス状に配列される画素毎に図形構成画
素と背景構成画素との２値データとして表されかつ順次
隣接する複数画素幅毎の複数の方形領域によって区切ら
れる線図形を記憶する画像メモリ、２は画像メモリ１に
記憶する線図形子の両端および後記折点抽出回路６によ
って得られる折点の何れか２点を結ぶ直線を生成する直
線生成回路、３は直線生成回路２によって得られた直線
を記憶するバッファ、４は画像メモリｌに記憶される線
図形と前記方形領域の境界との交点の座標値を抽出する
境界交点抽出回路、５は境界交点抽出回路４によって抽
出された交点を記憶するバッファ、６はバッファ５に記
憶する交点のうちバッファ３に記憶する直線との間の距
離が最大かつ所定値を越える交点の座標値を抽出する折
点抽出回路、７は画像メモリ１に記憶する線図形の両端
の座標と折点抽出回路６によって抽出された折点の座標
を格納する出力メモリ、８は画像メモリ１と出力メモリ
７との読取り制御を行う読取り制御回路である。
、１はマトリックス状に配列される画素毎に図形構成画
素と背景構成画素との２値データとして表されかつ順次
隣接する複数画素幅毎の複数の方形領域によって区切ら
れる線図形を記憶する画像メモリ、２は画像メモリ１に
記憶する線図形子の両端および後記折点抽出回路６によ
って得られる折点の何れか２点を結ぶ直線を生成する直
線生成回路、３は直線生成回路２によって得られた直線
を記憶するバッファ、４は画像メモリｌに記憶される線
図形と前記方形領域の境界との交点の座標値を抽出する
境界交点抽出回路、５は境界交点抽出回路４によって抽
出された交点を記憶するバッファ、６はバッファ５に記
憶する交点のうちバッファ３に記憶する直線との間の距
離が最大かつ所定値を越える交点の座標値を抽出する折
点抽出回路、７は画像メモリ１に記憶する線図形の両端
の座標と折点抽出回路６によって抽出された折点の座標
を格納する出力メモリ、８は画像メモリ１と出力メモリ
７との読取り制御を行う読取り制御回路である。
画像メモリ１には、 ０．１ｍｍ毎のピンチでマトリッ
クス状に配列される画素毎に図形構成画素（黒画素）と
背景構成画素（白画素）との２値データとして表される
線図形を５第２図に例示するようにマトリックスの行お
よび列方向にそれぞれ３２画素（３，２＋ｎ＋ｎ）毎に
分割し、こようにして得られた正方形領域のうち１分岐
線図形または交差線図形等の複雑図形が含まれている二
つの正方形領域（※印）によって挟まれ、かつ順次隣接
すると共に前記複雑図形が含まれない７個の正方形領域
■・■・・・■を格納する（第３図参照）。
クス状に配列される画素毎に図形構成画素（黒画素）と
背景構成画素（白画素）との２値データとして表される
線図形を５第２図に例示するようにマトリックスの行お
よび列方向にそれぞれ３２画素（３，２＋ｎ＋ｎ）毎に
分割し、こようにして得られた正方形領域のうち１分岐
線図形または交差線図形等の複雑図形が含まれている二
つの正方形領域（※印）によって挟まれ、かつ順次隣接
すると共に前記複雑図形が含まれない７個の正方形領域
■・■・・・■を格納する（第３図参照）。
前記第２図のように区切られた各正方形領域内に前記の
ような複雑図形が含まれているか否かの識別については
、たとえば本発明者等の出願による特願昭５８−２００
６２９ （昭和５８年１０月２５日）に述べられている
ように、各正方形領域の外周を一巡して走査し、正方形
領域の４辺と線図形との接点の数を検出し、その数によ
って、単純図形領域・分岐線図形領域および交差線図形
領域等に識別することができる。
ような複雑図形が含まれているか否かの識別については
、たとえば本発明者等の出願による特願昭５８−２００
６２９ （昭和５８年１０月２５日）に述べられている
ように、各正方形領域の外周を一巡して走査し、正方形
領域の４辺と線図形との接点の数を検出し、その数によ
って、単純図形領域・分岐線図形領域および交差線図形
領域等に識別することができる。
直線生成回路２は、まず最初に画像メモリ１に記憶され
た線図形の一方の端点Ｓ（始点）の座標値（Ｘｓ、 Ｙ
ｓ）ならびに他方の端点Ｅ（終点）の座標値（Ｘｅ、
ｖｅ）を抽出すると共に、＃Ａ点Ｓと端点Ｅとを結ぶ直
線ＳＥを生成し、生成された直線ＳＥはバッファ３に記
憶される。
た線図形の一方の端点Ｓ（始点）の座標値（Ｘｓ、 Ｙ
ｓ）ならびに他方の端点Ｅ（終点）の座標値（Ｘｅ、
ｖｅ）を抽出すると共に、＃Ａ点Ｓと端点Ｅとを結ぶ直
線ＳＥを生成し、生成された直線ＳＥはバッファ３に記
憶される。
一方、境界交点抽出回路４は１画像メモリ１に記憶され
る線図形と正方形領域の■・■・・・■の境界との交点
０）・（２）・・・（６）の座標値（ＸＩ、Ｙｌ） ・
（Ｘ２． Ｙ２） ・・・（Ｘ６． Ｙｅ）を抽出し、
抽出された交点はバッファ５に記憶される。前記交点の
抽出において線図形の線幅が複数画素幅の場合には、何
れか一方の輪郭線を用いるか、あるいは線幅の中央部を
用いる。
る線図形と正方形領域の■・■・・・■の境界との交点
０）・（２）・・・（６）の座標値（ＸＩ、Ｙｌ） ・
（Ｘ２． Ｙ２） ・・・（Ｘ６． Ｙｅ）を抽出し、
抽出された交点はバッファ５に記憶される。前記交点の
抽出において線図形の線幅が複数画素幅の場合には、何
れか一方の輪郭線を用いるか、あるいは線幅の中央部を
用いる。
折点抽出回路６は、バッファ３に記憶される直線ＳＥの
傾きに応して。
傾きに応して。
１χ５−Ｘｅ１≧ＩＹｓ−Ｙｅｌ
のときには。
Ｙ−（Ｖｓ−Ｙｅ）＋（Ｘｓ−Ｘｅ）Ｘ（にｎ−Ｘｓ）
十ＹｓＤｎ−ｌ Ｙ −Ｙｎ ｌ ’−−−−−− （
ａｌまた。
十ＹｓＤｎ−ｌ Ｙ −Ｙｎ ｌ ’−−−−−− （
ａｌまた。
ｌ Ｘｓ−Ｘｅ ｌ ＜ ｌ Ｖｓ −’ｌｅ ｌのと
きには。
きには。
Ｘ−（Ｘｓ−にｅ）÷（Ｙｓ−Ｙｅ） Ｘ （Ｙｎ −
Ｊ’ｓ） ＋Ｘ５Ｏｎ−ｌ Ｘ −Ｘｎ ｌ −−−−
−−−−ｆｂｌとして、前記６個の各々の交点（１１・
（２）・・（ｎｌ・・（６）から直線ＳＥまでの距離を
め、すべての距離が折線近似の目標精度から定まる基準
値０１に対して Ｏｎ＜Ｄｔ −−−−−−−−１ｃｊ の場合には、線図形ＳＲを直線ＳＥによって近似する。
Ｊ’ｓ） ＋Ｘ５Ｏｎ−ｌ Ｘ −Ｘｎ ｌ −−−−
−−−−ｆｂｌとして、前記６個の各々の交点（１１・
（２）・・（ｎｌ・・（６）から直線ＳＥまでの距離を
め、すべての距離が折線近似の目標精度から定まる基準
値０１に対して Ｏｎ＜Ｄｔ −−−−−−−−１ｃｊ の場合には、線図形ＳＲを直線ＳＥによって近似する。
また
Ｏｎ≧［１ｔ −−−−一−−−１ｄｌを満たずような
Ｏｎがある場合には、その最大値たとえばＤ３をめ、こ
れに対応する交点（３）の座標値（Ｘ３． Ｙ３）が抽
出されて出力メモリ７に記憶される。
Ｏｎがある場合には、その最大値たとえばＤ３をめ、こ
れに対応する交点（３）の座標値（Ｘ３． Ｙ３）が抽
出されて出力メモリ７に記憶される。
続いて、交点（１）および（２）、ならびに交点（４）
・（５）および（６）に対し、それぞれ端点Ｓと前記の
ようにして得られた交点（３）とを結ぶ直線、ならびに
交点（３）と終点Ｅとを結ぶ直線との間の距離が最大か
つ（Ｃ１式の条件を満たす交点の座標値が抽出されて出
力メモリ７に記憶される。このような処理をｔＣ）式の
条件を満たす交点が得られなくなるまで行ったのち、出
力メモリ７に記憶された交点を結ぶことによって線図形
ＳＲを所望の精度で折線近似することができる。
・（５）および（６）に対し、それぞれ端点Ｓと前記の
ようにして得られた交点（３）とを結ぶ直線、ならびに
交点（３）と終点Ｅとを結ぶ直線との間の距離が最大か
つ（Ｃ１式の条件を満たす交点の座標値が抽出されて出
力メモリ７に記憶される。このような処理をｔＣ）式の
条件を満たす交点が得られなくなるまで行ったのち、出
力メモリ７に記憶された交点を結ぶことによって線図形
ＳＲを所望の精度で折線近似することができる。
上記実施例では、第２図に例示したような線図形の中の
第３図に示すような一部の線図形を画像メモリ１に格納
したのちに処理をおこなっているが、第２図に例示する
ように複雑図形が含まれている図形を対象として前記処
理をおこなうこともできる。
第３図に示すような一部の線図形を画像メモリ１に格納
したのちに処理をおこなっているが、第２図に例示する
ように複雑図形が含まれている図形を対象として前記処
理をおこなうこともできる。
上記実施例によれば、（Ｃ）式のＤｔの値を折線近似の
目標精度に応じた値に選ぶことによって、線図形ＳＥを
任意の精度で折線近似し、このようにして得られる折線
を形成する線分をそれぞれベクトルによって表すことに
よって、線図形ｓＥの対しデータ圧縮を施すことができ
る。
目標精度に応じた値に選ぶことによって、線図形ＳＥを
任意の精度で折線近似し、このようにして得られる折線
を形成する線分をそれぞれベクトルによって表すことに
よって、線図形ｓＥの対しデータ圧縮を施すことができ
る。
また線図形を３２画素幅の正方形領域に分割しているが
、この幅を変えることによっても折線近似の精度を変え
ることができる。
、この幅を変えることによっても折線近似の精度を変え
ることができる。
なお、第２図に※印を付した正方形領域の分岐線図形ま
たは交差線図形等の複雑図形に対しては別の手段によっ
てデータ圧縮を行う。
たは交差線図形等の複雑図形に対しては別の手段によっ
てデータ圧縮を行う。
（ｇ）発明の詳細
な説明したように９本発明によれば従来例のような労力
と時間を必要とすることなく、線図形を希望する精度に
よって正確に折線近似することができる。
と時間を必要とすることなく、線図形を希望する精度に
よって正確に折線近似することができる。
第１図は本発明−実施例のブロック図、第２図は処理対
象線図形の例、第３図は画像メモリ１に記憶する線図形
の例である。
象線図形の例、第３図は画像メモリ１に記憶する線図形
の例である。
Claims (1)
- マトリックス状に配列される画素毎に図形構成画素と背
景構成画素との２値データとして表されかつ順次隣接す
る複数個の複数画素幅の方形領域によって区切られる線
図形上の２点を結ぶ直線を生成する手段と、前記線図形
と前記方形領域の境界との交点の座標値を抽出する手段
と、前記抽出された複数の交点のうち前記線図形上の２
点を結ぶ直線との距離が最大かつ所定の基準値を越える
交点の座標値を抽出する手段と、前記抽出された座標値
と前記線図形」二の２点とを結ぶ直線を発生する手段と
を備え２得られた直線との間の距離が所定の基準値を越
える交点が抽出できなくなるまで前記座標値の抽出を行
うことを特徴とする図形データ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5767884A JPS60201475A (ja) | 1984-03-26 | 1984-03-26 | 図形デ−タ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5767884A JPS60201475A (ja) | 1984-03-26 | 1984-03-26 | 図形デ−タ処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60201475A true JPS60201475A (ja) | 1985-10-11 |
Family
ID=13062584
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5767884A Pending JPS60201475A (ja) | 1984-03-26 | 1984-03-26 | 図形デ−タ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60201475A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05266183A (ja) * | 1992-03-19 | 1993-10-15 | Fujitsu Ltd | 直線近似方式 |
-
1984
- 1984-03-26 JP JP5767884A patent/JPS60201475A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05266183A (ja) * | 1992-03-19 | 1993-10-15 | Fujitsu Ltd | 直線近似方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2591984B2 (ja) | パターン認識装置 | |
| JPH02277185A (ja) | 矩形座標抽出方法 | |
| JPS6180374A (ja) | 可変走査領域による細線化処理の方法及び装置 | |
| US6215501B1 (en) | Method and filling a polygon and recording medium | |
| JPS60201475A (ja) | 図形デ−タ処理装置 | |
| JPH0646408B2 (ja) | 分割画像処理方法 | |
| JP2770582B2 (ja) | 図形塗潰し装置 | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| JPH02245886A (ja) | 図形描画方法及び図形処理装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JPS63208898A (ja) | 文字処理装置 | |
| JPS63113779A (ja) | ピ−ク抽出方法 | |
| JPS61184052A (ja) | 画像デ−タ圧縮方法 | |
| JP3352761B2 (ja) | 画像データの位置変換方法 | |
| JPS61221968A (ja) | 図面読取装置 | |
| JP2613589B2 (ja) | マスク処理方式 | |
| JPS61148487A (ja) | 拡大縮小装置 | |
| CN117333502A (zh) | 数据处理方法、装置、设备及可读存储介质 | |
| JPH06337930A (ja) | 画像処理装置及び方法 | |
| JPS61248172A (ja) | 図形塗りつぶし方式 | |
| CN117437126A (zh) | 图像变换方法、计算机装置和计算机可读存储介质 | |
| JPH04152483A (ja) | 図形切り出し境界の抽出装置および抽出方法 | |
| JPH0243220B2 (ja) | ||
| JPH0375795A (ja) | 文字パターン縮小方式 | |
| JPH07200804A (ja) | 画像縮小方法および画像処理装置 |