JPH05250469A - イメージデータの折線化方式 - Google Patents
イメージデータの折線化方式Info
- Publication number
- JPH05250469A JPH05250469A JP4046452A JP4645292A JPH05250469A JP H05250469 A JPH05250469 A JP H05250469A JP 4046452 A JP4046452 A JP 4046452A JP 4645292 A JP4645292 A JP 4645292A JP H05250469 A JPH05250469 A JP H05250469A
- Authority
- JP
- Japan
- Prior art keywords
- point
- calculation
- image data
- coordinate
- sequence
- 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.)
- Withdrawn
Links
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 イメージデータの折線化方式に関し、距離計
算をさらに効率化し高速で、特殊なハードウェアを必要
としないことを目的としている。 【構成】 折線化部２４に、折線化する点列の始点の座
標と終点の座標とから、始点−終点間の傾きを計算し、
この傾きが折線化の閾値から計算される許容範囲に収ま
っていない場合は、通常の折線近似の計算を行い、許容
範囲に収まっている場合は、点列を折線に近似する際の
距離計算を、点列のＸ座標もしくはＹ座標のどちらかの
値と、始点−終点間の傾きから計算される値で計算する
折線化計算部２７を設けるように構成する。
算をさらに効率化し高速で、特殊なハードウェアを必要
としないことを目的としている。 【構成】 折線化部２４に、折線化する点列の始点の座
標と終点の座標とから、始点−終点間の傾きを計算し、
この傾きが折線化の閾値から計算される許容範囲に収ま
っていない場合は、通常の折線近似の計算を行い、許容
範囲に収まっている場合は、点列を折線に近似する際の
距離計算を、点列のＸ座標もしくはＹ座標のどちらかの
値と、始点−終点間の傾きから計算される値で計算する
折線化計算部２７を設けるように構成する。
Description
【０００１】
【産業上の利用分野】本発明は、紙に書かれた図面、文
書などを計算機に入力する装置における、入力されたイ
メージデータを折線化するイメージデータの折線化方式
に関する。近年、図面や文書等を計算機に入力して活用
することが盛んに行われてきており、特に、イメージス
キャナ等で図面や文書を読み込んだ後、図やグラフ等を
折線に近似して計算機の入力として用いることが多くな
ってきている。これは図やグラフをイメージデータのま
まで保存するのでは無く、折線として保存することによ
り、データ量の削減や、拡大・縮小等の変形の容易さ、
ＣＡＤ等のグラフィックソフトとのデータ互換性、及び
円・円弧や直線等の把握が可能などの理由によるもので
ある。
書などを計算機に入力する装置における、入力されたイ
メージデータを折線化するイメージデータの折線化方式
に関する。近年、図面や文書等を計算機に入力して活用
することが盛んに行われてきており、特に、イメージス
キャナ等で図面や文書を読み込んだ後、図やグラフ等を
折線に近似して計算機の入力として用いることが多くな
ってきている。これは図やグラフをイメージデータのま
まで保存するのでは無く、折線として保存することによ
り、データ量の削減や、拡大・縮小等の変形の容易さ、
ＣＡＤ等のグラフィックソフトとのデータ互換性、及び
円・円弧や直線等の把握が可能などの理由によるもので
ある。
【０００２】イメージデータを折線に近似するためには
多量の計算が必要であるため、折線処理時間を削減する
ことは折線化処理を行う上で重要な課題のひとつであ
る。
多量の計算が必要であるため、折線処理時間を削減する
ことは折線化処理を行う上で重要な課題のひとつであ
る。
【０００３】
【従来の技術】従来のイメージデータの折線化方式とし
ては、例えば図８に示すようなものがある。図８におい
て、１は原画像のイメージデータを保持する画像メモ
リ、２は画像メモリ１に保持される原画像から１画素の
中心線の画像を作成する細線化部、３は細線化部により
作成された中心線イメージデータを保持する画像メモ
リ、４は細線化されたイメージデータを折線化する折線
化部である。
ては、例えば図８に示すようなものがある。図８におい
て、１は原画像のイメージデータを保持する画像メモ
リ、２は画像メモリ１に保持される原画像から１画素の
中心線の画像を作成する細線化部、３は細線化部により
作成された中心線イメージデータを保持する画像メモ
リ、４は細線化されたイメージデータを折線化する折線
化部である。
【０００４】原画イメージデータは画像メモリ１に格納
され、細線化部２により細線化処理が行われる。細線化
されたイメージデータは画像メモリ３に格納される。細
線化処理とはイメージデータから１画素幅の中心線を取
り出す処理であり、折線化部４のための前処理である。
細線化処理によって、例えば図９（ａ）に示す白丸の画
素及び丸ａの画素の原画イメージデータからは、丸ａの
画素の部分である図９（ｂ）の中心線イメージデータが
得られる。
され、細線化部２により細線化処理が行われる。細線化
されたイメージデータは画像メモリ３に格納される。細
線化処理とはイメージデータから１画素幅の中心線を取
り出す処理であり、折線化部４のための前処理である。
細線化処理によって、例えば図９（ａ）に示す白丸の画
素及び丸ａの画素の原画イメージデータからは、丸ａの
画素の部分である図９（ｂ）の中心線イメージデータが
得られる。
【０００５】折線化部４では、得られた中心線イメージ
データについて以下の計算を行い、折線データを作成す
る。 ステップ−１： 得られた中心線イメージデータから、
オープン端点／分岐点がオープン端点／分岐点までの点
列に分けて取り出す。 ステップ−２： ステップ−１で得た点列の１系列につ
いて、その始点と終点を結んだ直線との距離が最も遠く
なる点を探し、その距離を計算する。 ステップ−３： ステップ−２で求めた距離が閾値以下
であれば、始点と終点を結んだ直線を点列の近似直線と
して終了する。
データについて以下の計算を行い、折線データを作成す
る。 ステップ−１： 得られた中心線イメージデータから、
オープン端点／分岐点がオープン端点／分岐点までの点
列に分けて取り出す。 ステップ−２： ステップ−１で得た点列の１系列につ
いて、その始点と終点を結んだ直線との距離が最も遠く
なる点を探し、その距離を計算する。 ステップ−３： ステップ−２で求めた距離が閾値以下
であれば、始点と終点を結んだ直線を点列の近似直線と
して終了する。
【０００６】もし求めた距離が閾値より大きければ、最
大距離の点で点列を２つに分割し分割された２つの点列
のそれぞれについて、ステップ−２，３を行う。始点と
終点を結ぶ直線と点列との最大距離が閾値以下になるま
で、ステップ−２，３を繰り返し実行することで点列を
折線に近似することができる。この様子を図１０に示
す。
大距離の点で点列を２つに分割し分割された２つの点列
のそれぞれについて、ステップ−２，３を行う。始点と
終点を結ぶ直線と点列との最大距離が閾値以下になるま
で、ステップ−２，３を繰り返し実行することで点列を
折線に近似することができる。この様子を図１０に示
す。
【０００７】図１０（ａ）において、５は中心線イメー
ジデータを示し、中心線イメージデータ５と始終点を結
ぶ直線６との最大距離７を求める。次に、図１０（ｂ）
において、距離７が閾値より大きいときはその点８が２
本の直線９，１０にする。そして、図１０（ｃ）におい
て、すべて閾値以下になるまで、繰返す。こうして、直
線１１，１２，１０となる。
ジデータを示し、中心線イメージデータ５と始終点を結
ぶ直線６との最大距離７を求める。次に、図１０（ｂ）
において、距離７が閾値より大きいときはその点８が２
本の直線９，１０にする。そして、図１０（ｃ）におい
て、すべて閾値以下になるまで、繰返す。こうして、直
線１１，１２，１０となる。
【０００８】直線と点列との距離は以下の計算により求
めることができる。 距離＝|Ｐ×Ｌ|／|Ｌ| ・・・（１） ここで、図１１に示すように、ベクトルＰとは点列の始
点から点列内の点へのベクトルであり、ベクトルＬは始
点から終点までのベクトルである。また、Ｐ×Ｌはベク
トルＰとベクトルＬの外積である。また|Ｌ|はベクトル
Ｌの長さである。最大距離なる点を求めるには、すべて
の点列について（１）の計算を行うことが必要である。
更に、ステップ−２で分割された場合は再度距離計算を
行わなければならない。分割回数が多い程処理時間がか
かることになり、このことが処理時間の増大を招いてい
た。
めることができる。 距離＝|Ｐ×Ｌ|／|Ｌ| ・・・（１） ここで、図１１に示すように、ベクトルＰとは点列の始
点から点列内の点へのベクトルであり、ベクトルＬは始
点から終点までのベクトルである。また、Ｐ×Ｌはベク
トルＰとベクトルＬの外積である。また|Ｌ|はベクトル
Ｌの長さである。最大距離なる点を求めるには、すべて
の点列について（１）の計算を行うことが必要である。
更に、ステップ−２で分割された場合は再度距離計算を
行わなければならない。分割回数が多い程処理時間がか
かることになり、このことが処理時間の増大を招いてい
た。
【０００９】従来のこの計算を簡略化するには、以下の
手法がとられていた。 （１）ハードウェアによる高速化 距離計算を行う専用のハードウェアを作成し、これによ
って計算を行う。 （２）点列中で計算不要な点を計算しない 点列のうち図１２のようなパターンでは、黒点の箇所の
距離計算は不要である。なぜなら黒点の箇所とその両隣
の白点の箇所とを比較した場合、黒点の点は両隣の点と
距離が等しいか、もしくは小さいかのいずれかであるた
めである。そのため図１２のように３点が直線状に並ん
でいる場合は、真中の点を計算対象から外すことで計算
回数を削減することができる。 （３）乗算をやめ差分の式から距離を計算する 点列は連結しているため、ある点の座標を（Ｐｘ，Ｐ
ｙ）とすると、その点に隣合う座標は（Ｐｘ±１，Ｐｙ
±１）と表される。ベクトルＰとベクトルＬをそれぞれ
（Ｐｘ，Ｐｙ），（Ｌｘ，Ｌｙ）とすると、外積 Ｐ×
Ｌ はＰｘ・Ｌｙ−Ｐｘ・Ｌｙ と表されるので、この
式から、その点に隣合う点の外積は、 （Ｐｘ±1)・Ｌｙ−（Ｐｘ±１）・Ｌｙ＝Ｐｘ・Ｌｙ−
Ｐｘ・Ｌｙ±Ｌｙ±Ｌｘ と表すことができる。従って、直前の点での外積に ±
Ｌｙ±Ｌｘ を加えることで、隣合う点の外積を求める
ことができる。この式での±は直前の点からの移動方向
により＋か−かが決まる。始点の外積は０であるので点
列の並びの順番に±Ｌｙ±Ｌｘ を加えていくことによ
り、距離計算を行うことができる。この方法では外積の
ための乗算が不要になるため処理時間が短縮できる。
手法がとられていた。 （１）ハードウェアによる高速化 距離計算を行う専用のハードウェアを作成し、これによ
って計算を行う。 （２）点列中で計算不要な点を計算しない 点列のうち図１２のようなパターンでは、黒点の箇所の
距離計算は不要である。なぜなら黒点の箇所とその両隣
の白点の箇所とを比較した場合、黒点の点は両隣の点と
距離が等しいか、もしくは小さいかのいずれかであるた
めである。そのため図１２のように３点が直線状に並ん
でいる場合は、真中の点を計算対象から外すことで計算
回数を削減することができる。 （３）乗算をやめ差分の式から距離を計算する 点列は連結しているため、ある点の座標を（Ｐｘ，Ｐ
ｙ）とすると、その点に隣合う座標は（Ｐｘ±１，Ｐｙ
±１）と表される。ベクトルＰとベクトルＬをそれぞれ
（Ｐｘ，Ｐｙ），（Ｌｘ，Ｌｙ）とすると、外積 Ｐ×
Ｌ はＰｘ・Ｌｙ−Ｐｘ・Ｌｙ と表されるので、この
式から、その点に隣合う点の外積は、 （Ｐｘ±1)・Ｌｙ−（Ｐｘ±１）・Ｌｙ＝Ｐｘ・Ｌｙ−
Ｐｘ・Ｌｙ±Ｌｙ±Ｌｘ と表すことができる。従って、直前の点での外積に ±
Ｌｙ±Ｌｘ を加えることで、隣合う点の外積を求める
ことができる。この式での±は直前の点からの移動方向
により＋か−かが決まる。始点の外積は０であるので点
列の並びの順番に±Ｌｙ±Ｌｘ を加えていくことによ
り、距離計算を行うことができる。この方法では外積の
ための乗算が不要になるため処理時間が短縮できる。
【００１０】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のイメージデータの折線化方式にあっては、直
線と点列の距離の計算を簡略化するために、（１），
（２），（３）の手法をとっても、なお処理時間がかか
り、また、特殊なハードウェアを必要とするという問題
点があった。
うな従来のイメージデータの折線化方式にあっては、直
線と点列の距離の計算を簡略化するために、（１），
（２），（３）の手法をとっても、なお処理時間がかか
り、また、特殊なハードウェアを必要とするという問題
点があった。
【００１１】本発明は、このような従来の問題点に鑑み
てなされたものであって、距離計算をさらに効率化し高
速で、特殊なハードウェアを必要としない折線化方式を
提供することを目的としている。
てなされたものであって、距離計算をさらに効率化し高
速で、特殊なハードウェアを必要としない折線化方式を
提供することを目的としている。
【００１２】
【課題を解決するための手段】図１は本発明の原理説明
図である。図１において、２２はイメージデータの細線
化処理を行う細線化部、２３は細線化されたイメージデ
ータを格納する画像メモリ、２４は細線化されたイメー
ジデータから点列を抽出し抽出した点列から折線化処理
を行う折線化部、２７は前記折線化部２４に設けられ、
折線化する点列の始点の座標と終点の座標とから、始点
−終点間の傾きを計算し、この傾きが折線化の閾値から
計算される許容範囲に収まっていない場合は、通常の折
線近似の計算を行い、許容範囲に収まっている場合は、
点列を折線に近似する際の距離計算を、点列のＸ座標も
しくはＹ座標のどちらかの値と、始点−終点間の傾きか
ら計算される値で計算する折線化計算部である。
図である。図１において、２２はイメージデータの細線
化処理を行う細線化部、２３は細線化されたイメージデ
ータを格納する画像メモリ、２４は細線化されたイメー
ジデータから点列を抽出し抽出した点列から折線化処理
を行う折線化部、２７は前記折線化部２４に設けられ、
折線化する点列の始点の座標と終点の座標とから、始点
−終点間の傾きを計算し、この傾きが折線化の閾値から
計算される許容範囲に収まっていない場合は、通常の折
線近似の計算を行い、許容範囲に収まっている場合は、
点列を折線に近似する際の距離計算を、点列のＸ座標も
しくはＹ座標のどちらかの値と、始点−終点間の傾きか
ら計算される値で計算する折線化計算部である。
【００１３】
【作用】本発明のイメージデータの折線化方式は、図２
のように点列の始点から終点までを結んだ直線の傾きが
水平に近い場合には、ある点から直線から垂直に引いた
線分の長さは、その点から垂直線に引いた線分の長さに
近似できることを利用している。これは直線の傾きが垂
直に近い場合も同様である。
のように点列の始点から終点までを結んだ直線の傾きが
水平に近い場合には、ある点から直線から垂直に引いた
線分の長さは、その点から垂直線に引いた線分の長さに
近似できることを利用している。これは直線の傾きが垂
直に近い場合も同様である。
【００１４】水平方向に近い場合の距離は図２のよう
に、始点の座標を（Ｏｘ，Ｏｙ）、距離計算する点の座
標を（Ｐｘ，Ｐｙ）、距離計算する点から垂直に延ばし
た線分と、始点と終点を結ぶ直線との交点を（Ｑｘ，Ｑ
ｙ）とすれば、 距離＝|（Ｐｙ−Ｏｙ）−（Ｑｙ−Ｏｙ）| として求めることができる。ここでＱｙの座標について
は計算が必要であるが、これは直線の傾きよりＤＤＡの
手法を用いて求めることができる。ＤＤＡについては説
明を省略するが、グラフィックディスプレイで直線の始
点と終点が与えられたときに、中間点を補完して直線を
描画する手法として広く用いられており、例えば『コン
ピュータディスプレイによる図形処理工学』（山口富士
夫著、日刊工業新聞 １９８１年）Ｐ．４５〜５６に記
述されている。
に、始点の座標を（Ｏｘ，Ｏｙ）、距離計算する点の座
標を（Ｐｘ，Ｐｙ）、距離計算する点から垂直に延ばし
た線分と、始点と終点を結ぶ直線との交点を（Ｑｘ，Ｑ
ｙ）とすれば、 距離＝|（Ｐｙ−Ｏｙ）−（Ｑｙ−Ｏｙ）| として求めることができる。ここでＱｙの座標について
は計算が必要であるが、これは直線の傾きよりＤＤＡの
手法を用いて求めることができる。ＤＤＡについては説
明を省略するが、グラフィックディスプレイで直線の始
点と終点が与えられたときに、中間点を補完して直線を
描画する手法として広く用いられており、例えば『コン
ピュータディスプレイによる図形処理工学』（山口富士
夫著、日刊工業新聞 １９８１年）Ｐ．４５〜５６に記
述されている。
【００１５】次に、このように近似した際の誤差につい
て考察する。実際の距離をＨ、近似して求めた距離をｈ
とすると、明らかに ｈ＝Ｈ／ｃｏｓθ となる。ここでθは点列の始点から終点までを結ぶ直線
と水平線とのなす角度である。Ｈとｈの差が１画素以内
ということとすると、明らかに Ｈ／ｃｏｓθ−Ｈ＜１ 従って、 ｃｏｓθ＞Ｈ／（１＋Ｈ） となる。通常の折線近似では、Ｈに３画素程度の小さい
値を使うのが普通である。Ｈを変化させたときのθの値
は以下のようになる。 Ｈ＝１ θ＝６０．０度 Ｈ＝２ θ＝４８．２度 Ｈ＝３ θ＝４１．４度 Ｈ＝５ θ＝３３．６度 Ｈ＝８ θ＝２７．３度 ここで、求めたθは本計算により実用上問題の無い傾き
の範囲であると言える。θが４５度より大きいものは、
垂直方向に近い傾きと言える。この場合はＸ軸について
同様の計算を行えばよいので、θが４５度以上の場合は
すべての傾きで計算可能である。
て考察する。実際の距離をＨ、近似して求めた距離をｈ
とすると、明らかに ｈ＝Ｈ／ｃｏｓθ となる。ここでθは点列の始点から終点までを結ぶ直線
と水平線とのなす角度である。Ｈとｈの差が１画素以内
ということとすると、明らかに Ｈ／ｃｏｓθ−Ｈ＜１ 従って、 ｃｏｓθ＞Ｈ／（１＋Ｈ） となる。通常の折線近似では、Ｈに３画素程度の小さい
値を使うのが普通である。Ｈを変化させたときのθの値
は以下のようになる。 Ｈ＝１ θ＝６０．０度 Ｈ＝２ θ＝４８．２度 Ｈ＝３ θ＝４１．４度 Ｈ＝５ θ＝３３．６度 Ｈ＝８ θ＝２７．３度 ここで、求めたθは本計算により実用上問題の無い傾き
の範囲であると言える。θが４５度より大きいものは、
垂直方向に近い傾きと言える。この場合はＸ軸について
同様の計算を行えばよいので、θが４５度以上の場合は
すべての傾きで計算可能である。
【００１６】このことからＨ＝１，２の場合はすべての
傾きの場合に本方式を使用してよく、Ｈ＝３やそれ以上
の場合でも、多くの傾きで使用可能なことが分かる。例
えばＨ＝８でも６割方の傾きの範囲で本近似が有効であ
る。本発明では、折線化の計算に際してまず始点から終
点まで結ぶ直線の傾きをもとめ、これが水平方向にある
閾値以内であれば、点列のＹ座標の値と、直線の傾きよ
りＤＤＡの計算で求まる補正値より直線と点との距離を
求める。また、この直線の傾きが垂直方向にある閾値以
内であれば点列のＸ座標の値と、直線の傾きよりＤＤＡ
の計算で求まる補正値より直線と点との距離を求める。
これにより点の片方の座標の値だけ見れば良く。他の方
法では必要であった乗算や除算がほとんど不要になり、
大幅な計算量削減が達成できる。なお、傾きが水平方向
にも垂直方向にも当てはまらない場合には通常の折線化
計算を行うことになるが、上記示したように多くの場合
に本方式が使用可能であるので、このことによる影響は
小さい。
傾きの場合に本方式を使用してよく、Ｈ＝３やそれ以上
の場合でも、多くの傾きで使用可能なことが分かる。例
えばＨ＝８でも６割方の傾きの範囲で本近似が有効であ
る。本発明では、折線化の計算に際してまず始点から終
点まで結ぶ直線の傾きをもとめ、これが水平方向にある
閾値以内であれば、点列のＹ座標の値と、直線の傾きよ
りＤＤＡの計算で求まる補正値より直線と点との距離を
求める。また、この直線の傾きが垂直方向にある閾値以
内であれば点列のＸ座標の値と、直線の傾きよりＤＤＡ
の計算で求まる補正値より直線と点との距離を求める。
これにより点の片方の座標の値だけ見れば良く。他の方
法では必要であった乗算や除算がほとんど不要になり、
大幅な計算量削減が達成できる。なお、傾きが水平方向
にも垂直方向にも当てはまらない場合には通常の折線化
計算を行うことになるが、上記示したように多くの場合
に本方式が使用可能であるので、このことによる影響は
小さい。
【００１７】このように、点の片方の座標の値だけ見れ
ば良いので、大幅な計算量削減が達成できる。傾きが水
平方向にも垂直方向にも当てはまらない場合には通常の
折線化計算を行うことになるが、この影響は小さい。そ
の結果、イメージデータの折線化を高速に行うことがで
きる。また、汎用プロセッサで処理可能であり、特殊な
ハードウェアを必要としないため、実用上有用である。
ば良いので、大幅な計算量削減が達成できる。傾きが水
平方向にも垂直方向にも当てはまらない場合には通常の
折線化計算を行うことになるが、この影響は小さい。そ
の結果、イメージデータの折線化を高速に行うことがで
きる。また、汎用プロセッサで処理可能であり、特殊な
ハードウェアを必要としないため、実用上有用である。
【００１８】
【実施例】以下、本発明の実施例を図面に基づいて説明
する。図３〜図７は本発明の一実施例を示す図である。
図３において、２１は画像メモリであり、画像メモリ２
１には原画像のイメージデータが保持される。２２は細
線化部であり、細線化部２２は画像メモリ２１に保持さ
れたイメージデータから１画像幅の中心線を取り出す。
する。図３〜図７は本発明の一実施例を示す図である。
図３において、２１は画像メモリであり、画像メモリ２
１には原画像のイメージデータが保持される。２２は細
線化部であり、細線化部２２は画像メモリ２１に保持さ
れたイメージデータから１画像幅の中心線を取り出す。
【００１９】２３は画像メモリであり、画像メモリ２３
には、細線化部２２で作成された中心線イメージデータ
が保持される。２４は折線化部であり、折線化部２４は
点列抽出部２５、点列テーブル２６および折線化計算部
２７により構成されている。点列抽出部２５は画像メモ
リ２３に保持された中心線イメージデータにより、オー
プン端点／分岐点からオープン端点／分岐点までの点列
を抽出し、座標列として取り出す。座標列としては、例
えば図４に示され、取り出した点列の座標が、図５に示
すように、順番に点列テーブル２６に格納される。
には、細線化部２２で作成された中心線イメージデータ
が保持される。２４は折線化部であり、折線化部２４は
点列抽出部２５、点列テーブル２６および折線化計算部
２７により構成されている。点列抽出部２５は画像メモ
リ２３に保持された中心線イメージデータにより、オー
プン端点／分岐点からオープン端点／分岐点までの点列
を抽出し、座標列として取り出す。座標列としては、例
えば図４に示され、取り出した点列の座標が、図５に示
すように、順番に点列テーブル２６に格納される。
【００２０】折線化計算部２７は、点列テーブル２６に
格納された座標列を参照して、折線化する点列の始点の
座標と終点の座標とから、始点−終点間の傾きを計算
し、この傾きが折線化の閾値から計算される許容範囲に
収まっていない場合は、通常の折線近似の計算を行い、
許容範囲に収まっている場合は、点列を折線に近似する
際の距離計算を、点列のＸ座標もしくはＹ座標のどちら
かの値と、始点−終点間の傾きから計算される値で計算
する。
格納された座標列を参照して、折線化する点列の始点の
座標と終点の座標とから、始点−終点間の傾きを計算
し、この傾きが折線化の閾値から計算される許容範囲に
収まっていない場合は、通常の折線近似の計算を行い、
許容範囲に収まっている場合は、点列を折線に近似する
際の距離計算を、点列のＸ座標もしくはＹ座標のどちら
かの値と、始点−終点間の傾きから計算される値で計算
する。
【００２１】次に、折線化計算部２７の一回の距離計算
の処理の流れを図６，図７のチャートに示す。まず、ベ
クトルＬ（Ｌｘ，Ｌｙ）を求める。次に、この傾きを求
め、水平に近いか、垂直に近いか、もしくはそのどれに
も当てはまらないかを、折線化の閾値できまる傾きによ
り判別する。この流れを図６に示す。ここで傾きを求め
るのに割り算、もしくは乗算が必要であるが、距離計算
の前に一度行うだけであり、処理速度にさほど影響はし
ない。
の処理の流れを図６，図７のチャートに示す。まず、ベ
クトルＬ（Ｌｘ，Ｌｙ）を求める。次に、この傾きを求
め、水平に近いか、垂直に近いか、もしくはそのどれに
も当てはまらないかを、折線化の閾値できまる傾きによ
り判別する。この流れを図６に示す。ここで傾きを求め
るのに割り算、もしくは乗算が必要であるが、距離計算
の前に一度行うだけであり、処理速度にさほど影響はし
ない。
【００２２】また、図６では計算を簡略化するため、始
終点を結ぶ直線の傾きによって、正と負の場合の２通り
に分類している。距離計算の内部で条件判断を行えば、
ほぼ同じ方法で計算可能であるが、ここでは説明をしや
すくするため傾きによって別の処理を行うことにしてい
る。次に、水平方向に近い場合で、なおかつ直線の傾き
が正の場合の距離計算の流れを図７に示す。まず、もし
始点から終点を結ぶベクトルＬ（Ｌｘ，Ｌｙ）のＬｙが
負であった場合は、始点と終点を逆にして、ベクトルＬ
の向きも逆にする。これはＹ方向座標が始点から終点に
向かって増加するようにするためで、ＤＤＡの計算のた
めに必要である。
終点を結ぶ直線の傾きによって、正と負の場合の２通り
に分類している。距離計算の内部で条件判断を行えば、
ほぼ同じ方法で計算可能であるが、ここでは説明をしや
すくするため傾きによって別の処理を行うことにしてい
る。次に、水平方向に近い場合で、なおかつ直線の傾き
が正の場合の距離計算の流れを図７に示す。まず、もし
始点から終点を結ぶベクトルＬ（Ｌｘ，Ｌｙ）のＬｙが
負であった場合は、始点と終点を逆にして、ベクトルＬ
の向きも逆にする。これはＹ方向座標が始点から終点に
向かって増加するようにするためで、ＤＤＡの計算のた
めに必要である。
【００２３】次に、点列の始点＋１から終点−１までの
点について、始終点を結ぶ直線との距離を求める。始点
と終点は距離が最大の点にはならないので、計算から除
外する。水平方向に近い場合には前述の式から、 距離＝|（Ｐｙ−Ｏｙ）−（Ｑｙ−Ｏｙ）| として求められる。Ｐｙは点のＹ座標であり、（Ｏｘ，
Ｏｙ）は始点の座標である。Ｑｙは直線上の座標であ
り、ＤＤＡによって求める。図７でＱは上式のＱｙを表
す。また、ＫはＤＤＡの計算のための変数であり、初期
値にＬｘ／２が設定される。
点について、始終点を結ぶ直線との距離を求める。始点
と終点は距離が最大の点にはならないので、計算から除
外する。水平方向に近い場合には前述の式から、 距離＝|（Ｐｙ−Ｏｙ）−（Ｑｙ−Ｏｙ）| として求められる。Ｐｙは点のＹ座標であり、（Ｏｘ，
Ｏｙ）は始点の座標である。Ｑｙは直線上の座標であ
り、ＤＤＡによって求める。図７でＱは上式のＱｙを表
す。また、ＫはＤＤＡの計算のための変数であり、初期
値にＬｘ／２が設定される。
【００２４】始終点を結ぶ直線上の現在の点に対応する
Ｙ座標は以下のように求められる。直前の点のＸ座標と
今の点のＸ座標を比較して （１）現在の点の方がＸ座標が大きい Ｋ＝Ｋ＋Ｌｙ …Ｙ方向の長さを累積していく IF Ｋ＞Ｌｘ THEN …Ｙ方向の長さの累積がＸ方向
の長さより大きい Ｋ＝Ｋ−Ｌｘ …長さの累積からＸ方向の長さを減
算し Ｑ＝Ｑ＋１ …対応するＹ座標 ENDIF …Ｘ方向の長さより小さい場合にはＹ座標は変化無 （２）現在の点の方がＸ座標が小さい Ｋ＝Ｋ−Ｌｙ …Ｙ方向の長さを引く IF Ｋ＜０ THEN …Ｙ方向の長さの累積が０より
小さくなった Ｋ＝Ｋ＋Ｌｘ …Ｘ方向の長さを加え Ｑ＝Ｑ−１ …直線のＹ方向の ENDIF …長さの累積が０以上ならＹ座標は変化無 （３）Ｘ座標が同じ場合 …何もしない 以上の計算を、点列の順番に行うことにより各点のＸ座
標に対応した、直線上のＹ座標を求めることができる。
Ｙ座標を求めた後は図７に示すように、各点のＹ座標か
ら直線に対応するＹ座標を引くことで、その点と直線と
の距離を計算することができる。
Ｙ座標は以下のように求められる。直前の点のＸ座標と
今の点のＸ座標を比較して （１）現在の点の方がＸ座標が大きい Ｋ＝Ｋ＋Ｌｙ …Ｙ方向の長さを累積していく IF Ｋ＞Ｌｘ THEN …Ｙ方向の長さの累積がＸ方向
の長さより大きい Ｋ＝Ｋ−Ｌｘ …長さの累積からＸ方向の長さを減
算し Ｑ＝Ｑ＋１ …対応するＹ座標 ENDIF …Ｘ方向の長さより小さい場合にはＹ座標は変化無 （２）現在の点の方がＸ座標が小さい Ｋ＝Ｋ−Ｌｙ …Ｙ方向の長さを引く IF Ｋ＜０ THEN …Ｙ方向の長さの累積が０より
小さくなった Ｋ＝Ｋ＋Ｌｘ …Ｘ方向の長さを加え Ｑ＝Ｑ−１ …直線のＹ方向の ENDIF …長さの累積が０以上ならＹ座標は変化無 （３）Ｘ座標が同じ場合 …何もしない 以上の計算を、点列の順番に行うことにより各点のＸ座
標に対応した、直線上のＹ座標を求めることができる。
Ｙ座標を求めた後は図７に示すように、各点のＹ座標か
ら直線に対応するＹ座標を引くことで、その点と直線と
の距離を計算することができる。
【００２５】上記計算は直線の傾きが水平で、なおかつ
傾きが正の場合についてのみ示した。傾きが負の場合、
および傾きが垂直に近い場合であっても同様のやり方で
計算可能であるため、この場合の計算方法は省略する。
なお、上記実施例では点列の座標を図５に示すように格
納したが、絶対座標である必要はなく、前点との距離の
差を格納しても、また、８方向のチェインコードで格納
しても計算可能である。
傾きが正の場合についてのみ示した。傾きが負の場合、
および傾きが垂直に近い場合であっても同様のやり方で
計算可能であるため、この場合の計算方法は省略する。
なお、上記実施例では点列の座標を図５に示すように格
納したが、絶対座標である必要はなく、前点との距離の
差を格納しても、また、８方向のチェインコードで格納
しても計算可能である。
【００２６】また、説明では中心線データについて説明
したが、中心線イメージデータ以外にも、たとえば輪郭
線データについて本発明による折線化計算を行うことも
勿論可能である。
したが、中心線イメージデータ以外にも、たとえば輪郭
線データについて本発明による折線化計算を行うことも
勿論可能である。
【００２７】
【発明の効果】以上説明してきたように、本発明によれ
ば、従来方式と比べより高速に折線化を行うことがで
き、また、汎用プロセッサで処理可能であり、特殊なハ
ードウェアを必要としないため、実用上有用である。
ば、従来方式と比べより高速に折線化を行うことがで
き、また、汎用プロセッサで処理可能であり、特殊なハ
ードウェアを必要としないため、実用上有用である。
【図１】本発明の原理説明図
【図２】作用説明図
【図３】本発明の一実施例を示す図
【図４】座標列を示す図
【図５】座標列を格納したテーブルを示す図
【図６】距離計算処理を示すチャート
【図７】傾きが水平方向に近い場合の距離計算を示すチ
ャート
ャート
【図８】従来例を示すブロック図
【図９】細線化処理の説明図
【図１０】折線化処理の説明図
【図１１】直線と点列の距離計算の説明図
【図１２】計算不要な点の説明図
２１：画像メモリ ２２：細線化部 ２３：画像メモリ ２４：折線化部 ２５：点列抽出部 ２６：点列テーブル ２７：折線化計算部
Claims (1)
- 【請求項１】イメージデータの細線化処理を行う細線化
部（２２）と、細線化されたイメージデータを格納する
画像メモリ（２３）と、細線化されたイメージデータか
ら点列を抽出し抽出した点列から折線化処理を行う折線
化部（２４）を有する入力装置において、 前記折線化部（２４）に折線化する点列の始点の座標と
終点の座標とから、始点−終点間の傾きを計算し、この
傾きが折線化の閾値から計算される許容範囲に収まって
いない場合は、通常の折線近似の計算を行い、許容範囲
に収まっている場合は、点列を折線に近似する際の距離
計算を、点列のＸ座標もしくはＹ座標のどちらかの値
と、始点−終点間の傾きから計算される値で計算する折
線化計算部（２７）を備え、点列の折線近似を行うこと
を特徴とするイメージデータの折線化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4046452A JPH05250469A (ja) | 1992-03-04 | 1992-03-04 | イメージデータの折線化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4046452A JPH05250469A (ja) | 1992-03-04 | 1992-03-04 | イメージデータの折線化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05250469A true JPH05250469A (ja) | 1993-09-28 |
Family
ID=12747555
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4046452A Withdrawn JPH05250469A (ja) | 1992-03-04 | 1992-03-04 | イメージデータの折線化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05250469A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009140435A (ja) * | 2007-12-10 | 2009-06-25 | Sharp Corp | 画像処理装置、画像表示装置、画像形成装置、画像処理方法、コンピュータプログラム及び記憶媒体 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0388817U (ja) * | 1989-10-30 | 1991-09-11 |
-
1992
- 1992-03-04 JP JP4046452A patent/JPH05250469A/ja not_active Withdrawn
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0388817U (ja) * | 1989-10-30 | 1991-09-11 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009140435A (ja) * | 2007-12-10 | 2009-06-25 | Sharp Corp | 画像処理装置、画像表示装置、画像形成装置、画像処理方法、コンピュータプログラム及び記憶媒体 |
| JP4510069B2 (ja) * | 2007-12-10 | 2010-07-21 | シャープ株式会社 | 画像処理装置、画像表示装置、画像形成装置、画像処理方法、コンピュータプログラム及び記憶媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0360155B1 (en) | Image transformation method and device | |
| US8340433B2 (en) | Image processing apparatus, electronic medium, and image processing method | |
| US20040164985A1 (en) | Triangle polygon plotting device and triangle polygon plotting method | |
| JP2626528B2 (ja) | 図形認識装置 | |
| JPH05250469A (ja) | イメージデータの折線化方式 | |
| EP0464794A2 (en) | Painting pattern generation system and pattern painting method using the system | |
| JP2846486B2 (ja) | 画像入力装置 | |
| US7386169B2 (en) | Method for edge detection and contour stroke generation | |
| JPH0713835B2 (ja) | 類似データ検出方法および装置 | |
| JPS63305478A (ja) | パタ−ン情報復元装置 | |
| JPH0266681A (ja) | 図面処理装置 | |
| JP2661494B2 (ja) | 分割点設定方法 | |
| JP3260733B2 (ja) | ベクトルフォント辞書 | |
| JP4174454B2 (ja) | 画像処理装置 | |
| JP2968028B2 (ja) | 図形入力処理方法 | |
| JP2932664B2 (ja) | １パス型図形形状特徴量計算装置 | |
| JP2595361B2 (ja) | 折線からなる図形の内外判定方法 | |
| JP4785158B2 (ja) | イメージデータ傾き補正方法及びイメージ入力装置 | |
| JP2881884B2 (ja) | 文書作成装置 | |
| JP2977226B2 (ja) | 文字の非線形正規化法 | |
| JP2934011B2 (ja) | 画像処理方法及び装置 | |
| JP2787497B2 (ja) | 図形描画方法及び装置 | |
| JPS62160592A (ja) | 画像正規化装置 | |
| Lacroix et al. | Constrained Gradient: low-level tool for feature extraction | |
| JPH04579A (ja) | 図形の特微点抽出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990518 |