JPH0488580A

JPH0488580A - 線分統合化システム

Info

Publication number: JPH0488580A
Application number: JP2204919A
Authority: JP
Inventors: Tetsuyuki Toyofuku; 哲之豊福
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1990-08-01
Filing date: 1990-08-01
Publication date: 1992-03-23

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明は、画像データの圧縮に利用される線分統合化シ
ステムに関するものである。

従来の技術従来より、例えば地図等のラスター画像を入力し、その
ラスター画像を線分で表現することでデータの圧縮を行
うデータの画像ラスター・ベクタ変換が行われている。

この画像ラスター・ベクタ変換では、ラスター画像に対
して細線化を行い、次に細線化で抽出された連続した線
分に対して一定の閾値で線分を統合化する方法が用いら
れていた。

発明が解決しようとする課題しかしながら、この従来の方法では、線幅が大きい所で
も小さい所でも同じ閾値で線分の統合を行うため、採用
する閾値の値によって統合化した線分が原画像を正確に
表現することができな（・という問題があった。

本発明の目的は、線幅情報を用いて線分の統合を行うこ
とで、線幅が大きい所でも小さい所でも正確に線分の統
合を行うことができ、しかも情報の圧縮率を向上できる
線分統合化システムを提供することにある。

課題を解決するための手段上記目的を達成するために、本発明の線分統合化方法は
、ラスター画像を入力する画像入力装置と、ラスター画
像を線分で表現することでデータの圧縮を行う画像情報
処理装置を有し、画像情報処理装置はラスター画像より
抽出された線幅情報を持つ線分が連続している場合に、
線幅情報を用いて線分の統合化を行うように構成されて
いる。

作用本発明は、上記構成により、線幅情報を用いて線分統合
化をすることで、ラスター画像を正確に表すベクタ画像
を抽出することができる。

実施例以下、本発明の一実施例について図面を参照しながら説
明する。第１図は本発明の一実施例における線分統合化
システムのブロック結線図である。

また、第２図は線分統合化システムの外観を示す正面図
である。

第１図において、１は画像情報処理装置であり、ワーク
ステーションで構成される。２は画像入力装置であり、
スキャナで構成される。

画像情報処理装置１は、キーボード１６および０ＲＴ１
７を付加して構成される。画像情報処理装置１の内部に
は、中央処理装置１１、主記憶回路１２、外部記憶装置
制御部１３、外部記憶装置１４、インタフェース部１５
が設けられている。中央処理装置１１はＣＰＵである。

インタフェース部１６は、中央処理装置１１からの命令
を受けて、画像入力装置２との間でデータの送受信やコ
マンドの送受信を行う部分である。インタフェース部１
５は、キーボード１６やＣＲＴ１７との間でのデータの
送受信も中央処理装置１１からの命令で行う。外部記憶
装置制御部１３は、外部記憶装置１４との間のデータ送
受信を中央処理装置１１かもの命令で行う部分である。

外部記憶装置１４はハードディスクである。外部記憶装
置１４の中には、画像データ領域１４１、統合化方法プ
ログラム領域１４２、芯線情報領域１４３、統合化芯線
領域１４４が設けられている。主記憶回路１２は、画像
情報処理装置１における主記憶回路である。

次に動作について説明する。

第３図は、本実施例の全体のフローチャートである。第
４図は、統合化を行う線分の例である。

第４図に示す線分は、点Ｐｘ（ｘ＝ｏ・・・ｎ）を結ぶ
０本の線分から構成されており、点Ｐｘと点Ｐｘ＋１を
結ぶ線分の線幅はＷｘで表されろ。

第６図は、線幅情報を持った線分に対して、線分統合化
を行うフローチャートを表している。

まず、本実施例における全体の処理手順を第３図を参照
しながら説明する。

画像情報処理装置１に画像データを取り込むため、画像
情報処理装置１は画像入力装置２にコマンドを送り、画
像入力装置２を起動させてデータを画像情報処理装置１
の画像データ領域１４１に取り込む（ステップ８３０１
）。次に画像データ領域１４１に取り込んだ画像に対し
て芯線化を行い、線幅情報を持つ線分を取り出す。芯線
化処理は、「多次元データ構造を用いた図面処理」（電
子情報通信学会論文誌（Ｄ）１．ｔｅａ−Ｄ　Ｎｏ、４
１９８５年　大沢、坂内著）に記載された方法で行う（
ステップ８３０２）。

この芯線化処理を画像データ領域１４１にあるデータに
対して行った結果のデータは、芯線情報領域１４３に格
納される。この芯線情報領域１４３には、多くの線分の
データが格納されるが、以下の説明では、第４図に示す
ような一つの連続した線分を対象に説明する。芯線化処
理で抽出されたすべての線分に対して、以下に示す処理
を行えばよいのであるから、第４図に示した一つの連続
した線分を例にしても一般性を失わな℃・。

芯線情報の統合化を行うために、画像情報処理装置１は
統合化方法プログラム領域１４２に格納されているプロ
グラムを、外部記憶装置制御部１３を通して主記憶回路
１２に移動させ、主記憶回路１２上にあるプログラムに
従って中央処理装置１１が動作し、芯線の統合化を行う
。

芯線情報領域１４３に格納された情報に対して線幅情報
を用いた統合化を行うことで、構成線分数が少なくデー
タ量が圧縮された情報が統合化芯線領域１４４に格納さ
れる（ステップ５３０３）。

次に線幅情報を用いた線分統合化方法を第４図と第６図
を参照しながら説明する。

第４図に示す点Ｐｘ（ｘ＝ｏ・・・ｎ）からなる線分の
統合化を行うものとする。まず、第６図（ステップ５６
０１）に示すようにｉ　＝Ｏ，ｊ　＝　１と初期化する
。Ｉは、線分の統合化の対象となる線分の開始点を表し
、Ｊは線分の統合化の終了点を表す。

次にＰｊが連続線分の終了点であるかどうかのチエツク
を行う（ステップ８５０２）。Ｐ」が連続線分の終了点
であるなら、ステップ５６１０に示すようにＰｉからＰ
」を線分ＰｉＰｊで表して処理を終える。現在はｉ　＝
Ｏ，ｊ　＝　１であるのでステップＳ　５０３の方に進
む。ステップＳ　６０３では、Ｐｘ（ｘ＝ｉ　　・・・
」）の最小２乗直線りの方程式Ｅを計算する。最小２乗
直線とは、与えられた各点との距離の総和を最小にする
直線のことであり、この場合、Ｐｘ（ｘ−１・・・ｊ）
との距離の総和を最小にする直線のことである。この最
小２乗直線の計算方法は、例えば、「文字・図形認識技
術の基礎」（森俊二著、オーム社、１９８４年）に記載
されている方法を用いれば良い。

次に１各点Ｐｘ（ｘ＝ｉ・・・Ｊ）と最小２乗直線りと
の距離Ｄｘを計算する（ステップＳ　５０４　）すべて
の点Ｐｘ　（ｘ＝　ｉ・・・」）において、Ｄｘ＜Ｗｘ
／Ｔ（条件α）が満足されるならばステップ５６０９に
進み、満足されなければステップＳ　５０６に進む（ス
テップ８５０５）。この時、Ｗｘは点Ｐｘにおける線幅
であり、Ｔはある定数を表す。

現在は、ｉ＝ｏ、ｊ＝１であるので、点Ｐ１と点Ｐ」の
間の最小２乗直線は、線分ＰｉＰｊと同じである。従っ
て、各点Ｐｘ　（ｘ−０，１）での距離Ｄｘは０である
ため、各点Ｐｘ　（ｘ＝０，１　）はすべて条件αを満
たす。従って、ステップ５６０９に進む。ステップＳ　
５０９でｊ＝２となり、次に同様にして、ステップＳ　
６０４まで進み、点Ｐｘ（ｘ＝：Ｏ・・・２）と最小２
乗直線りとの間の距離が条件αで示された条件を満たす
かが調べられる。

処理が進んで１−０、Ｊ＝３になったと仮定する。この
時、ステップ５５０６で示された条件αが満足されない
とする。この時はステップ５５０６に進み、Ｈ＝２とな
る。

ステップ５６０７では、点ＰＯから点Ｐ２の間の線分を
線分ＰＯＰ２で近似する。

次に、１−ｊ−２として（ステップ８５０８）、ステッ
プ５５０２に進む。

これをｊ　＝　ｎになるまで繰り返し、ｊ＝＝ｎがステ
ップ５５０２で満足された場合には、ステップ８５１０
に進み、点Ｐ１から点Ｐｎの間の線分Ｐ１Ｐｎで近似し
て終了する。

なお、第４図に示した連続した線分の例で説明したが、
本発明は線幅情報を持つ任意の連続した線分に対して同
様に適応できるのは明らかである。

発明の効果以上のように本発明によれば、線幅情報を用いて線分の
統合を行うことで、線幅が大きい所でも小さい所でもラ
スター画像を正確に表すベクタ画像を抽出して、正確な
線分の統合を行うことができる。また、芯線化を用いて
画像データをベクタ化したデータに対して更にデータの
圧縮を行うことができる。このため、情報の圧縮率を向
上して画像情報をより少ない容量で表現でき、情報の格
納領域を減らすことが可能であるだけではなく、データ
の表示速度も速くすることができる。

【図面の簡単な説明】

第１図は本発明の一実施例における線分統合化システム
のブロック結線図、第２図は同実施例の外観を示す正面
図、第３図は同実施例における線分統合化システムの動
作を説明するフローチャート、第４図は同実施例におけ
る線分統合化システムの動作を説明する連続した線分の
概念図、第６図は同実施例における線分統合化システム
の動作を説明するフローチャートである。１・・・画像情報処理装置、２・・・画像入力装置、１
１・・・中央処理装置、１２・・・主記憶回路、１３・
・・外部記憶装置制御部、１４・・・外部記憶装置、１
６・・・インターフェース部、１６・・・キーボード、
１７・・・ＲＴ０代理人の氏名　弁理士　粟　野　重　孝　ほか１名第２
図１゜第６図

Claims

【特許請求の範囲】

ラスター画像を入力する画像入力装置と、前記ラスター
画像を線分で表現することでデータの圧縮を行う画像情
報処理装置を有し、前記画像情報処理装置は前記ラスタ
ー画像より抽出された線幅情報を持つ線分が連続してい
る場合に、前記線幅情報を用いて線分の統合化を行うこ
とを特徴とする線分統合化システム。