JP2637395B2 - 図形変換方法 - Google Patents
図形変換方法Info
- Publication number
- JP2637395B2 JP2637395B2 JP60007213A JP721385A JP2637395B2 JP 2637395 B2 JP2637395 B2 JP 2637395B2 JP 60007213 A JP60007213 A JP 60007213A JP 721385 A JP721385 A JP 721385A JP 2637395 B2 JP2637395 B2 JP 2637395B2
- Authority
- JP
- Japan
- Prior art keywords
- coordinate value
- conversion
- calculated
- coordinate
- run
- 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.)
- Expired - Lifetime
Links
Landscapes
- Character Input (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、描かれた図形を光学的に画像スキヤナによ
り走査しランレングスデータとして定義する場合の図形
変換方式に関するものである。
り走査しランレングスデータとして定義する場合の図形
変換方式に関するものである。
最初に画像処理技術において一般的に行われているラ
ンレングスベクトルについて説明する。第２図は紙面上
に描かれた図形“A"のランレングスベクトルを示す図
で、図において、１は読取対象となる白地の図面、２は
図面１に黒で描かれた図形、３はスキヤンの軌跡、４は
スキヤン内で図形２の黒がどの始点から終点まで連続し
ているかを示すランレングスベクトル、５はそのランレ
ングスベクトル４の始点、６はランレングスベクトルの
終点で、ＸとＹは座標軸である。
ンレングスベクトルについて説明する。第２図は紙面上
に描かれた図形“A"のランレングスベクトルを示す図
で、図において、１は読取対象となる白地の図面、２は
図面１に黒で描かれた図形、３はスキヤンの軌跡、４は
スキヤン内で図形２の黒がどの始点から終点まで連続し
ているかを示すランレングスベクトル、５はそのランレ
ングスベクトル４の始点、６はランレングスベクトルの
終点で、ＸとＹは座標軸である。
ここで、スキヤンは、Ｘ軸上を一定間隔で行い、図面
全体についてランレングスデータを得るものである。
全体についてランレングスデータを得るものである。
次に、従来の図形変換方式におけるランレングスベク
トルデータの演算アルゴリズムについて以下に説明す
る。（１）式は図形のゆがみ補正を行う場合に適用され
る変換式で、ａ〜ｈは定数である。
トルデータの演算アルゴリズムについて以下に説明す
る。（１）式は図形のゆがみ補正を行う場合に適用され
る変換式で、ａ〜ｈは定数である。
ここで、（１）式におけるx,yはランレングスベクト
ルの始点又は終点を表わし、X,Y軸上の座標値で、xt,yt
は、前記座標値（x,y）に対応する変換後のX,Y軸上の点
の座標値である。
ルの始点又は終点を表わし、X,Y軸上の座標値で、xt,yt
は、前記座標値（x,y）に対応する変換後のX,Y軸上の点
の座標値である。
また、第３図のフローチヤートにおけるステツプ７は
「スキヤン行初期設定」、８は「スキヤン行終点」を示
す判定ステツプ、９は「スキヤン内ランレングス終了」
の判定ステツプ、10は上記「（１）式の演算」ステツ
プ、11は「スキヤン行カウントアツプ」のステツプであ
る。更に、一般の画像処理システム（例，画像情報フア
イル装置）の構成例を第４図に示す。
「スキヤン行初期設定」、８は「スキヤン行終点」を示
す判定ステツプ、９は「スキヤン内ランレングス終了」
の判定ステツプ、10は上記「（１）式の演算」ステツ
プ、11は「スキヤン行カウントアツプ」のステツプであ
る。更に、一般の画像処理システム（例，画像情報フア
イル装置）の構成例を第４図に示す。
すなわち、（Ａ）は画像入出力装置で（Ｂ）画像メモ
リ装置と共にイメージバス（Ｃ）を介してイメージプロ
セシングデバイス（Ｄ）に接続されている。（Ｅ）は登
録検索処理デバイスでデータプロセツサ、CRT、キーボ
ード等より構成されデータバス（Ｆ）を介してフロツピ
デイスクや磁気デイスク等のインデツクス管理デバイス
（Ｇ）に接続され所定の演算を行なうものである。
リ装置と共にイメージバス（Ｃ）を介してイメージプロ
セシングデバイス（Ｄ）に接続されている。（Ｅ）は登
録検索処理デバイスでデータプロセツサ、CRT、キーボ
ード等より構成されデータバス（Ｆ）を介してフロツピ
デイスクや磁気デイスク等のインデツクス管理デバイス
（Ｇ）に接続され所定の演算を行なうものである。
次に第３図の動作について説明する。まずステツプ７
の「スキヤン行初期設定」で対象とするスキヤン行の初
期設定を実行した後に、ステツプ８の「スキヤン行終
了」の判定で対象とするスキヤン行がない場合にはその
動作を終了し、また、対象とすべきスキヤン行が存在す
る場合にはステツプ９に移行する。そしてステツプ９の
「スキヤン内ランレングス終了」の判定で、対象とする
スキヤン行内の変換演算を実施していないランレングス
データが存在していない場合にはステツプ11の「スキヤ
ン行カウントアツプ」に移り、存在する場合にはステツ
プ10の「（１）式の演算」に移る。そして、前記ステツ
プ10では「（１）式の演算」を、ランレングスベクトル
の始点と終点の座標値について行い、対応するランレン
グスベクトルの座標値を得る。ステツプ10の「（１）式
の演算」後はステツプ９に再度戻る。ステツプ11の「ス
キヤン行カウントアツプ」では演算を実施したスキヤン
行をカウントアツプし、その後ステツプ８の「スキヤン
行終了」に移る。そして、ステツプ10で得られた変換後
のベクトルデータに基いて線画を描けば変換された図形
を描くことができる。
の「スキヤン行初期設定」で対象とするスキヤン行の初
期設定を実行した後に、ステツプ８の「スキヤン行終
了」の判定で対象とするスキヤン行がない場合にはその
動作を終了し、また、対象とすべきスキヤン行が存在す
る場合にはステツプ９に移行する。そしてステツプ９の
「スキヤン内ランレングス終了」の判定で、対象とする
スキヤン行内の変換演算を実施していないランレングス
データが存在していない場合にはステツプ11の「スキヤ
ン行カウントアツプ」に移り、存在する場合にはステツ
プ10の「（１）式の演算」に移る。そして、前記ステツ
プ10では「（１）式の演算」を、ランレングスベクトル
の始点と終点の座標値について行い、対応するランレン
グスベクトルの座標値を得る。ステツプ10の「（１）式
の演算」後はステツプ９に再度戻る。ステツプ11の「ス
キヤン行カウントアツプ」では演算を実施したスキヤン
行をカウントアツプし、その後ステツプ８の「スキヤン
行終了」に移る。そして、ステツプ10で得られた変換後
のベクトルデータに基いて線画を描けば変換された図形
を描くことができる。
すなわち、全ランレングスベクトルの始点・終点の座
標値x,yに対して（１）式の演算を実行し変換図形を得
るようにしていた。つまり、従来の図形変換方式では例
えば、総スキヤン数が1000行で、一スキヤン内にランレ
ングスベクトルが平均10本ある場合には、図面全体では 加算,10ベクトル／行×1000行×12回／ベクトル＝12000
0回 乗算,10ベクトル／行×1000行×16回／ベクトル＝16000
0回 となる。ただし、１ベクトル当りの演算回数は、ベクト
ルの始点と終点について演算を行うので、（１）式を２
回演算した回数となる。
標値x,yに対して（１）式の演算を実行し変換図形を得
るようにしていた。つまり、従来の図形変換方式では例
えば、総スキヤン数が1000行で、一スキヤン内にランレ
ングスベクトルが平均10本ある場合には、図面全体では 加算,10ベクトル／行×1000行×12回／ベクトル＝12000
0回 乗算,10ベクトル／行×1000行×16回／ベクトル＝16000
0回 となる。ただし、１ベクトル当りの演算回数は、ベクト
ルの始点と終点について演算を行うので、（１）式を２
回演算した回数となる。
上記のような従来の図形変換方式では、同一スキヤン
内のランレングスデータの座標値ｘ（又はｙ）は常に同
一であるという性質を採用せずに、全ランレングスベク
トルについてその始点・終点座標値をそのまま前記
（１）式に当てはめ演算するようにしていた為、演算式
が大変複雑となり加算・乗算の回数が多く演算に時間が
かかるという問題点があつた。
内のランレングスデータの座標値ｘ（又はｙ）は常に同
一であるという性質を採用せずに、全ランレングスベク
トルについてその始点・終点座標値をそのまま前記
（１）式に当てはめ演算するようにしていた為、演算式
が大変複雑となり加算・乗算の回数が多く演算に時間が
かかるという問題点があつた。
本発明はかかる問題点を解決する為になされたもの
で、同一スキヤン内のランレングスデータの座標値ｘ
（又はｙ）は同一であることから、一スキヤン内のデー
タに対して共通に適用できる部分については一スキヤン
毎に予め要素別分割演算によつて計算し、同一スキヤン
内では、その結果を共通的に用いることによつて、演算
の効率化を計るようにした図形変換方式を提供すること
を目的とする。
で、同一スキヤン内のランレングスデータの座標値ｘ
（又はｙ）は同一であることから、一スキヤン内のデー
タに対して共通に適用できる部分については一スキヤン
毎に予め要素別分割演算によつて計算し、同一スキヤン
内では、その結果を共通的に用いることによつて、演算
の効率化を計るようにした図形変換方式を提供すること
を目的とする。
この発明に係る図形変換方式は入力デバイスである画
像スキヤナにより紙面上の図形をスキヤンニングし、そ
の操作によつて得られた図形のランレングスデータをイ
メージプロセシングデバイス等によつて変換演算する場
合に、一スキヤン内ではＸ・Ｙ座標値が不変であるパラ
メータをスキヤン毎に予め演算式によつて求めておき、
同一スキヤン内のランレングスデータに対しては要素別
分割演算により既に求めた一定値パラメータを用いて演
算を実行するようにしている。
像スキヤナにより紙面上の図形をスキヤンニングし、そ
の操作によつて得られた図形のランレングスデータをイ
メージプロセシングデバイス等によつて変換演算する場
合に、一スキヤン内ではＸ・Ｙ座標値が不変であるパラ
メータをスキヤン毎に予め演算式によつて求めておき、
同一スキヤン内のランレングスデータに対しては要素別
分割演算により既に求めた一定値パラメータを用いて演
算を実行するようにしている。
この発明においては図形変換方式でのランレングスベ
クトルデータ演算式に変形を施し、一スキヤン内のラン
レングスデータとして共通な座標値は変換式によつて予
め求めておき繰り返えしパラメータとして取り込む図形
変換方式の演算アルゴリズムを採用し高速図形変換処理
を実現している。
クトルデータ演算式に変形を施し、一スキヤン内のラン
レングスデータとして共通な座標値は変換式によつて予
め求めておき繰り返えしパラメータとして取り込む図形
変換方式の演算アルゴリズムを採用し高速図形変換処理
を実現している。
第１図は本発明の一実施例を示すフローチヤートで、
図中第３図と同一の機能は同一の符号をもつて図示し
た。図において12は後述の「（２）式の演算」を行うス
テツプ、13は「（３）式の演算」を行うステツプであ
る。また、演算式（１）式は次の（２）式と（３）式の
如く要素別分割演算を行うことにする。すなわち、 上記（２）式はスキヤン行が変わる毎に一度だけ最初
に計算し、（３）式は同一スキヤン行内のランレングス
データに対して適用する。ただし、ここでは、ｘ座標値
が一定である各列ごとにスキヤンする場合を示している
が、ｙ座標値が一定である各行ごとにスキヤンする場合
にも本発明は適用可能である。その場合には、P,Q,R,S
はｙ座標値を含むものとなり、xt,ytはｘ座標値を含む
ものとなる。
図中第３図と同一の機能は同一の符号をもつて図示し
た。図において12は後述の「（２）式の演算」を行うス
テツプ、13は「（３）式の演算」を行うステツプであ
る。また、演算式（１）式は次の（２）式と（３）式の
如く要素別分割演算を行うことにする。すなわち、 上記（２）式はスキヤン行が変わる毎に一度だけ最初
に計算し、（３）式は同一スキヤン行内のランレングス
データに対して適用する。ただし、ここでは、ｘ座標値
が一定である各列ごとにスキヤンする場合を示している
が、ｙ座標値が一定である各行ごとにスキヤンする場合
にも本発明は適用可能である。その場合には、P,Q,R,S
はｙ座標値を含むものとなり、xt,ytはｘ座標値を含む
ものとなる。
従って、その場の演算式（２），（３）は以下のとお
りとなる。
りとなる。
次に動作について説明する。ステツプ７の「スキヤン
行初期設定」において対象となるスキヤン行を初期設定
する。次にステツプ８の「スキヤン行終了」の判定によ
り、対象とすべきスキヤン行が存在しない場合は動作を
終了し、存在する場合にはステツプ12の「（２）式の演
算」に移る。ステツプ12では、対象スキヤン行に対応す
る座標値ｘをもとに（２）式の演算を実行する。前記の
演算が終了すると次はステツプ９に移る。ステツプ９は
「スキヤン内ランレングス終了」の判定で、対象スキヤ
ン行内の変換演算を行い、ランレングスデータが存在し
ない場合はステツプ11の「スキヤン行カウントアツプ」
に移り、存在する場合にはステツプ13の「（３）式の演
算」に移る。ステツプ13ではランレングスベクトル始点
・終点の座標値ｙをもとに（３）式の演算を行う。テツ
プ13の演算が終るとステツプ９に戻る。ステツプ11では
スキヤン行をカウントアツプし、ステツプ８に戻る。
行初期設定」において対象となるスキヤン行を初期設定
する。次にステツプ８の「スキヤン行終了」の判定によ
り、対象とすべきスキヤン行が存在しない場合は動作を
終了し、存在する場合にはステツプ12の「（２）式の演
算」に移る。ステツプ12では、対象スキヤン行に対応す
る座標値ｘをもとに（２）式の演算を実行する。前記の
演算が終了すると次はステツプ９に移る。ステツプ９は
「スキヤン内ランレングス終了」の判定で、対象スキヤ
ン行内の変換演算を行い、ランレングスデータが存在し
ない場合はステツプ11の「スキヤン行カウントアツプ」
に移り、存在する場合にはステツプ13の「（３）式の演
算」に移る。ステツプ13ではランレングスベクトル始点
・終点の座標値ｙをもとに（３）式の演算を行う。テツ
プ13の演算が終るとステツプ９に戻る。ステツプ11では
スキヤン行をカウントアツプし、ステツプ８に戻る。
ステツプ13で得られた変換後のベクトルデータに基い
て線画を描けば変換された図形を描くことができる。
て線画を描けば変換された図形を描くことができる。
すなわち、スキヤン行が変わる毎に（２）式の演算を
１度だけ行い、同一スキヤン行内では（３）式の演算を
行つている。
１度だけ行い、同一スキヤン行内では（３）式の演算を
行つている。
このような、図形変換方式を採用すると例えば総スキ
ヤン数1000行で、一スキヤン内にランレングスベクトル
が平均10本ある場合、図面全体では となり、従来例と比較して約３割の演算回数ですむこと
になる。ただし、（３）式の１ベクトル当りの演算回数
は、ベクトルの始点と終点について演算を行うので、
（３）式を２回演算した回数となつている。
ヤン数1000行で、一スキヤン内にランレングスベクトル
が平均10本ある場合、図面全体では となり、従来例と比較して約３割の演算回数ですむこと
になる。ただし、（３）式の１ベクトル当りの演算回数
は、ベクトルの始点と終点について演算を行うので、
（３）式を２回演算した回数となつている。
なお、上記の実施例では、変換式として（１）式を例
にとつて説明したがスキヤン行の関数として決定される
パラメータがあり、これを同一スキヤン内のランレング
スデータに共通に使える変換演算であれば上記実施例と
同様の効果を奏する。
にとつて説明したがスキヤン行の関数として決定される
パラメータがあり、これを同一スキヤン内のランレング
スデータに共通に使える変換演算であれば上記実施例と
同様の効果を奏する。
この発明は以上説明したように、一スキヤン内のラン
レングスデータに対して共通に適用できる座標値の変換
演算部分については要素別分割演算により一スキヤン毎
に予め計算し、同一スキヤン内では、その結果を共通的
に用い演算するようにしたので演算の無駄が省け処理時
間が短縮される等の効果がある。
レングスデータに対して共通に適用できる座標値の変換
演算部分については要素別分割演算により一スキヤン毎
に予め計算し、同一スキヤン内では、その結果を共通的
に用い演算するようにしたので演算の無駄が省け処理時
間が短縮される等の効果がある。
第１図は本発明の一実施例を示す図形変換方式のフロー
チヤート、第２図はランレングスベクトルの一般説明
図、第３図は従来の図形変換方式のフローチヤート、第
４図は画像処理システム図である。 図において、12は（２）式の演算、13は（３）式の演
算、（Ａ）は画像入出力装置、（Ｂ）は画像メモリ装
置、（Ｄ）はイメージプロセシングデバイス、である。
チヤート、第２図はランレングスベクトルの一般説明
図、第３図は従来の図形変換方式のフローチヤート、第
４図は画像処理システム図である。 図において、12は（２）式の演算、13は（３）式の演
算、（Ａ）は画像入出力装置、（Ｂ）は画像メモリ装
置、（Ｄ）はイメージプロセシングデバイス、である。
フロントページの続き (56)参考文献 特開 昭60−211543（ＪＰ，Ａ) 特開 昭57−89171（ＪＰ，Ａ) 日本リモートセンシング研究会編「リ モートセンシング実用講座 画像の処理 と解析」（昭和56−５−１）共立出版 Ｐ．179−181
Claims (2)
- 【請求項１】各点が（x,y）座標値で表される二次元図
形を各列（ｘ座標値一定）を単位として走査し、その走
査の結果得られた始点のｘ座標値及びｙ座標値、終点の
ｘ座標値及びｙ座標値で表現されたランレングスデータ
に対して、それら始点及び終点のそれぞれについてその
ｘ座標値、ｙ座標値およびｘ座標値とｙ座標値との積に
それぞれ変換係数を掛けてから和をとって変換ｘ座標値
を算出するとともに、ランレングスデータのｙ座標値、
ｘ座標値およびｙ座標値とｘ座標値との積にそれぞれ変
換係数を掛けてから和をとって変換ｙ座標値を算出する
変換演算式による変換を施す図形変換方法において、前
記変換演算式における変換後のｘ座標値を算出するため
の変換係数をａ〜ｄとし、変換後のｙ座標値を算出する
ための変換係数をｅ〜ｈとしたとき、同一走査列に対し
て、Ｐ〜Ｓを算出する（Ａ）式を一度だけ計算し、変換
後のｘ座標値,y座標値をxt,ytとしたとき、前記同一走
査列に対して、それらxt,ytを算出する（Ｂ）式を各ｙ
座標値について前記算出されたＰ〜Ｓを用いて繰り返し
計算することを特徴とする図形変換方法。 - 【請求項２】各点が（x,y）座標値で表される二次元図
形を各行（ｙ座標値一定）を単位として走査し、その走
査の結果得られた始点のｘ座標値及びｙ座標値、終点の
ｘ座標値及びｙ座標値で表現されたランレングスデータ
に対して、それら始点及び終点のそれぞれについてその
ｘ座標値、ｙ座標値およびｘ座標値とｙ座標値との積に
それぞれ変換係数を掛けてから和をとって変換ｘ座標値
を算出するとともに、ランレングスデータのｙ座標値、
ｘ座標値およびｙ座標値とｘ座標値との積にそれぞれ変
換係数を掛けてから和をとって変換ｙ座標値を算出する
変換演算式による変換を施す図形変換方法において、前
記変換演算式における変換後のｘ座標値を算出するため
の変換係数をａ〜ｄとし、変換後のｙ座標値を算出する
ための変換係数をｅ〜ｈとしたとき、同一走査行に対し
て、Ｐ〜Ｓを算出する（Ａ）式を一度だけ計算し、変換
後のｘ座標値,y座標値をxt,ytとしたとき、前記同一走
査行に対して、それらxt,ytを算出する（Ｂ）式を各ｘ
座標値について前記算出されたＰ〜Ｓを用いて繰り返し
計算することを特徴とする図形変換方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60007213A JP2637395B2 (ja) | 1985-01-18 | 1985-01-18 | 図形変換方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60007213A JP2637395B2 (ja) | 1985-01-18 | 1985-01-18 | 図形変換方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61166682A JPS61166682A (ja) | 1986-07-28 |
| JP2637395B2 true JP2637395B2 (ja) | 1997-08-06 |
Family
ID=11659718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60007213A Expired - Lifetime JP2637395B2 (ja) | 1985-01-18 | 1985-01-18 | 図形変換方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2637395B2 (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5789171A (en) * | 1980-11-25 | 1982-06-03 | Mitsubishi Electric Corp | Picture processor |
| JPS60211543A (ja) * | 1984-04-05 | 1985-10-23 | Nec Corp | 座標変換方式 |
-
1985
- 1985-01-18 JP JP60007213A patent/JP2637395B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| 日本リモートセンシング研究会編「リモートセンシング実用講座 画像の処理と解析」（昭和５６−５−１）共立出版Ｐ．１７９−１８１ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61166682A (ja) | 1986-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6347156B1 (en) | Device, method and storage medium for recognizing a document image | |
| JPH10164370A (ja) | 画像の階調補間方法および装置並びに画像フィルタリング方法および画像フィルタ | |
| JP2637395B2 (ja) | 図形変換方法 | |
| JPH0634237B2 (ja) | 画像クリッピング方法 | |
| JP2801792B2 (ja) | 映像ぶれ補正機能付ビデオカメラ | |
| CN111093045B (zh) | 一种缩放视频序列分辨率的方法及装置 | |
| JPH11339017A (ja) | ナンバープレート認識装置 | |
| US7107304B2 (en) | Single-channel convolution in a vector processing computer system | |
| US7386169B2 (en) | Method for edge detection and contour stroke generation | |
| JP3059739B2 (ja) | 曲線描画機能を備えた情報処理装置および処理方法 | |
| JPH08272960A (ja) | 画像のフィルタリング処理方法 | |
| JP3304404B2 (ja) | 傾き検出方法および画像処理装置 | |
| JPH06274149A (ja) | アウトラインフォントの幅変更処理方法および装置 | |
| JP3000774B2 (ja) | 画像処理方式 | |
| JP5997480B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
| JPH06100906B2 (ja) | 文字処理方法 | |
| JP2684609B2 (ja) | 図形データ処理装置における図形表示方法 | |
| JPH0769968B2 (ja) | クリップ領域内における直線描画方法 | |
| JP3066060B2 (ja) | ベゼー曲線区間の多角形近似方式 | |
| JP2604710B2 (ja) | 画像変換装置 | |
| JPH1125266A (ja) | 画像変換方法および装置 | |
| JPH07152861A (ja) | 文字領域切り出し方法 | |
| JP2689380B2 (ja) | 線図形折線化装置 | |
| JP2557872B2 (ja) | 画像特徴抽出方法 | |
| JPH10124666A (ja) | テンプレートマッチング処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |