JPS6042988B2 - 入力図形の回転歪補正処理方式 - Google Patents
入力図形の回転歪補正処理方式Info
- Publication number
- JPS6042988B2 JPS6042988B2 JP54097613A JP9761379A JPS6042988B2 JP S6042988 B2 JPS6042988 B2 JP S6042988B2 JP 54097613 A JP54097613 A JP 54097613A JP 9761379 A JP9761379 A JP 9761379A JP S6042988 B2 JPS6042988 B2 JP S6042988B2
- Authority
- JP
- Japan
- Prior art keywords
- input
- rotational distortion
- point
- image memory
- coordinate position
- 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
Links
Landscapes
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
Description
【発明の詳細な説明】
本発明は、入力図形の回転歪補正処理方式、特に例え
ばファクシミリなどの入力手段を用いて画像メモリ上に
格納した入力図形を処理する画像処理装置において、上
述画像メモリに格納された図形が回転歪を受けているこ
とを考慮して当該回転歪を比較的簡単な処理によつて補
正するようにした入力図形の回転歪補正処理方式に関す
るもので−ある。
ばファクシミリなどの入力手段を用いて画像メモリ上に
格納した入力図形を処理する画像処理装置において、上
述画像メモリに格納された図形が回転歪を受けているこ
とを考慮して当該回転歪を比較的簡単な処理によつて補
正するようにした入力図形の回転歪補正処理方式に関す
るもので−ある。
必らずしもファクシミリ入力手段に限られるも ので
はないが、与えられた入力図形を走査して画像メモリ上
に格納する場合、一般に画像メモリ上の図形は回転歪を
受けていることをまぬがれることができない。
はないが、与えられた入力図形を走査して画像メモリ上
に格納する場合、一般に画像メモリ上の図形は回転歪を
受けていることをまぬがれることができない。
このような回転歪を補正するに当つては、第１図、第２
図を参照して後述する如く、元の入力図形と回転歪を受
けている図形との間で一定の関係が存在することから、
図形上の各メッシュ毎に補正を行なつてゆけばよい。し
カルこのような補正を各メッシュ毎に行なうとその処”
理がきわめて大となり、また、一般にｓｉｎθやｃｏｓ
θの値を用意する必要があり、角度θを正しく測定して
おくことが必要となる。 本発明は上記の点を解決する
ことを目的としており、本発明の入力図形の回転歪補正
処理方式は入力図形を画像メモリ上に格納すると共に該
格納された画像メモリを読出して処理する画像処理装置
において、上記入力図形上の、予め定めた少なくとも３
つの点について、該３つの点に対応する上記画像メモリ
に格納されている回転歪を受けた図形上の点を第１の座
標位置情報として抽出し、かつ上記入力図形上を格子に
区分した各格子の少なくとも１点に対応する上記回転歪
を受けた図形上の上記各格子の少なくとも１点の座標位
置情報を上記第１の座標位置情報にもとづいて第２の座
標位置情報として決定するよう構成されてなり、上記入
力図形上の１つの格子に属するｍｘｎメッシュの図形情
報を、上記第２の座標位置情報を基準とした回転をもた
ないＭｘｎメッシュの図形情報として抽出するようにし
たことを特徴としている。
図を参照して後述する如く、元の入力図形と回転歪を受
けている図形との間で一定の関係が存在することから、
図形上の各メッシュ毎に補正を行なつてゆけばよい。し
カルこのような補正を各メッシュ毎に行なうとその処”
理がきわめて大となり、また、一般にｓｉｎθやｃｏｓ
θの値を用意する必要があり、角度θを正しく測定して
おくことが必要となる。 本発明は上記の点を解決する
ことを目的としており、本発明の入力図形の回転歪補正
処理方式は入力図形を画像メモリ上に格納すると共に該
格納された画像メモリを読出して処理する画像処理装置
において、上記入力図形上の、予め定めた少なくとも３
つの点について、該３つの点に対応する上記画像メモリ
に格納されている回転歪を受けた図形上の点を第１の座
標位置情報として抽出し、かつ上記入力図形上を格子に
区分した各格子の少なくとも１点に対応する上記回転歪
を受けた図形上の上記各格子の少なくとも１点の座標位
置情報を上記第１の座標位置情報にもとづいて第２の座
標位置情報として決定するよう構成されてなり、上記入
力図形上の１つの格子に属するｍｘｎメッシュの図形情
報を、上記第２の座標位置情報を基準とした回転をもた
ないＭｘｎメッシュの図形情報として抽出するようにし
たことを特徴としている。
以下図面を参照して説明する。第１図Ａ，Ｂは図形の回
転を考慮した本発明による回転歪補正を説明する説明図
、第２図Ａ，Ｂは本発明に用いる計算処理を説明する説
明図、第３図は本発明の一実施例構成を示す。
転を考慮した本発明による回転歪補正を説明する説明図
、第２図Ａ，Ｂは本発明に用いる計算処理を説明する説
明図、第３図は本発明の一実施例構成を示す。
第１図Ａ図示の如く、図形１をもつ入力図形２を画像メ
モリ上に格納する場合、一般に必らず、第１図Ｂ図示の
如き回転歪を受けた状態で格納される。
モリ上に格納する場合、一般に必らず、第１図Ｂ図示の
如き回転歪を受けた状態で格納される。
即ち回転歪を受けた図形３として格納される。今、両者
図形２と３とが、図示原点（０，０）において一致して
いるとすると、入力図形２上の点（Ｘ，ｙ）を回転歪を
受けた図形３上の点（ｘ″，ｙ″）と対比すすると、な
る関係がある。
図形２と３とが、図示原点（０，０）において一致して
いるとすると、入力図形２上の点（Ｘ，ｙ）を回転歪を
受けた図形３上の点（ｘ″，ｙ″）と対比すすると、な
る関係がある。
したがつて、入力図形２上の点（Ｘ，ｙ）が画像メモリ
上において点（ｘ″，ｙ″）に位置するものとして補正
を行なえば足りる。しかし、上記補正を図形上の各メッ
シュについて行なうことはきわめて処理量が大となる。
このために本発明の場合、次のような補正にとどめて許
容範囲を満たす補正を行なうようにする。即ち、入力図
形２上をＭｘｎメッシュよりなる格子４によつて区分し
、各格子の例えば左上隅の点（ＸＯ，ｙＯ）について画
像メモリ上でどの座標位置に存在するかを決定する。即
ち、図示（ＸＯ，ｙＯ）と（ＸＯ″，ＹＯ″）との対応
を第（１）式にもとづいて決定する。そして、当該Ｍｘ
ｎメッシュの格子５があたかも第１図Ｂ図示点線で示す
Ｍｘｎメッシュの格子５２であるものとみてゆくように
する。換言すると、画像メモリ上での図形３について、
入力図形２の格子５の左上隅点（ＸＯ，ｙＯ）が座標（
ＸＯ″，ＹＯ″）であることが見出された場、合、、入
力図形２の格子５内の各メッシュを読取るものとして処
理するに当つて、図形３上の座標点（ＸＯ″，ＹＯ″）
から水平方向にｍメッシュ分と垂直方向にｎメッシュ分
とを抽出したＭｘｎメッシュの格子５″を読取つて処理
するようにする。このように各格子に区分する方式を採
用することによつて、補正処理量は１／ｍ−ｎとなるこ
とが容易に理解されよう。ただし、このような簡略方式
を採用することによつて、格子５″内の各メッシュにど
の程度の誤差が含まれるかを評価しておく必要がある。
格子５゛の大きさを１０×１０メッシュに選んだとき、
入力図形２上の真のメッシュ点に対して最大２メッシュ
分の誤差を許容するとすると、計算上回転角θが約１１
０以下であればよい。また最大１メッシュ分の誤差を許
容するものとすると、回転角が５ュ以下であればよい。
逆に言えば、実際に２００程度の回転が生じている場合
には、最大２メッシュ分の、誤差が許容されるものとす
れば、格子５″の大きさを５×５メッシュに選べばよい
ことを意味する。上記第１図Ａ，Ｂを参照して説明した
簡略方式による誤差補正を行な゛うに当つても、上記回
転角０を測定することが煩雑であり、測定誤差が導入さ
れ易い。
上において点（ｘ″，ｙ″）に位置するものとして補正
を行なえば足りる。しかし、上記補正を図形上の各メッ
シュについて行なうことはきわめて処理量が大となる。
このために本発明の場合、次のような補正にとどめて許
容範囲を満たす補正を行なうようにする。即ち、入力図
形２上をＭｘｎメッシュよりなる格子４によつて区分し
、各格子の例えば左上隅の点（ＸＯ，ｙＯ）について画
像メモリ上でどの座標位置に存在するかを決定する。即
ち、図示（ＸＯ，ｙＯ）と（ＸＯ″，ＹＯ″）との対応
を第（１）式にもとづいて決定する。そして、当該Ｍｘ
ｎメッシュの格子５があたかも第１図Ｂ図示点線で示す
Ｍｘｎメッシュの格子５２であるものとみてゆくように
する。換言すると、画像メモリ上での図形３について、
入力図形２の格子５の左上隅点（ＸＯ，ｙＯ）が座標（
ＸＯ″，ＹＯ″）であることが見出された場、合、、入
力図形２の格子５内の各メッシュを読取るものとして処
理するに当つて、図形３上の座標点（ＸＯ″，ＹＯ″）
から水平方向にｍメッシュ分と垂直方向にｎメッシュ分
とを抽出したＭｘｎメッシュの格子５″を読取つて処理
するようにする。このように各格子に区分する方式を採
用することによつて、補正処理量は１／ｍ−ｎとなるこ
とが容易に理解されよう。ただし、このような簡略方式
を採用することによつて、格子５″内の各メッシュにど
の程度の誤差が含まれるかを評価しておく必要がある。
格子５゛の大きさを１０×１０メッシュに選んだとき、
入力図形２上の真のメッシュ点に対して最大２メッシュ
分の誤差を許容するとすると、計算上回転角θが約１１
０以下であればよい。また最大１メッシュ分の誤差を許
容するものとすると、回転角が５ュ以下であればよい。
逆に言えば、実際に２００程度の回転が生じている場合
には、最大２メッシュ分の、誤差が許容されるものとす
れば、格子５″の大きさを５×５メッシュに選べばよい
ことを意味する。上記第１図Ａ，Ｂを参照して説明した
簡略方式による誤差補正を行な゛うに当つても、上記回
転角０を測定することが煩雑であり、測定誤差が導入さ
れ易い。
このために次のような処理がとられる。第２図Ａおよび
Ｂは入力図形の例えば４つの基準点（０９０））（ＸＷ
９Ｏ）、（０９ＹＷ））（ＸＷ９Ｙ７）が与えられてい
るとし、任意の点（Ｘ，Ｙ）が回転歪を受けた図形３上
で点（Ｘ″，Ｙ″）となることを示している。
Ｂは入力図形の例えば４つの基準点（０９０））（ＸＷ
９Ｏ）、（０９ＹＷ））（ＸＷ９Ｙ７）が与えられてい
るとし、任意の点（Ｘ，Ｙ）が回転歪を受けた図形３上
で点（Ｘ″，Ｙ″）となることを示している。
そして、上記第（１）式からの関係にある。
ここで図示の如く、Ｘｗ，Ｙ，ｖ，Ｘし，ＹＬ，ΔＸ，
ΔＹ，Ｘ″，Ｙ″″を考慮すると、で表わされる。ここ
で、入力図形２上の上記基準点（０，０））（ＸＷ９Ｏ
）〜（０？ＹＷ））（ＸＷ９Ｙｗ）が判つている。
ΔＹ，Ｘ″，Ｙ″″を考慮すると、で表わされる。ここ
で、入力図形２上の上記基準点（０，０））（ＸＷ９Ｏ
）〜（０？ＹＷ））（ＸＷ９Ｙｗ）が判つている。
そして、図形３を例えばディスプレイ上に表示した上で
、上記基準点に対応する点の座標をライトペンなどで入
力して（０，０）、（Ｘａ，Ｙａ）、（Ｘｂ，Ｙｂ）、
（Ｘｃ，Ｙｃ）として抽出すれば、として既知の値とし
て与えられる。
、上記基準点に対応する点の座標をライトペンなどで入
力して（０，０）、（Ｘａ，Ｙａ）、（Ｘｂ，Ｙｂ）、
（Ｘｃ，Ｙｃ）として抽出すれば、として既知の値とし
て与えられる。
第３図は本発明の一実施例構成を示す。
図中の符号６は画像入力装置、７は画像メモリ、８は画
像メモリ・アドレス制御部、９はディスプレイ、１０は
ライトペン、１１は基準点テーブル・メモリ、１２はア
ドレス補正回路、１３はアドレス・テーブル・メモリ、
１４は制御部を表わす。第１図Ａ図示の入力図形２は画
像入力装置６によつて読取られ、アドレス制御部８によ
つて生成されたアドレス情報にもとづいて画像メモリ７
に格納される。このとき、第１図Ｂ図示の図形３の如く
回転歪を生じている。該歪をもつている図形３は、上記
格納アドレスと同じアドレス情報で画像メモリ７の内容
を読出してディスプレイ９上に表示すると、第１図Ｂ図
示の図形３が表示される。このとき、ディスプレイ９上
の表示図形を用いて、ライトペン１０によつて、第１図
Ｂ図示の点（０，０）、（Ｘａ，Ｙａ）、（Ｘｂ，Ｙｂ
）、（Ｘｃ，Ｙｃ）を．入力することによつて、該各点
の座標がテーブル・メモｌ川１上に格納される。
像メモリ・アドレス制御部、９はディスプレイ、１０は
ライトペン、１１は基準点テーブル・メモリ、１２はア
ドレス補正回路、１３はアドレス・テーブル・メモリ、
１４は制御部を表わす。第１図Ａ図示の入力図形２は画
像入力装置６によつて読取られ、アドレス制御部８によ
つて生成されたアドレス情報にもとづいて画像メモリ７
に格納される。このとき、第１図Ｂ図示の図形３の如く
回転歪を生じている。該歪をもつている図形３は、上記
格納アドレスと同じアドレス情報で画像メモリ７の内容
を読出してディスプレイ９上に表示すると、第１図Ｂ図
示の図形３が表示される。このとき、ディスプレイ９上
の表示図形を用いて、ライトペン１０によつて、第１図
Ｂ図示の点（０，０）、（Ｘａ，Ｙａ）、（Ｘｂ，Ｙｂ
）、（Ｘｃ，Ｙｃ）を．入力することによつて、該各点
の座標がテーブル・メモｌ川１上に格納される。
そして、第１図Ａ図示の如くＭｘｎメッシュの格子４が
指定されているとすると、各格子５″の左上隅の座標値
（ｘ″，ｙ″）が夫々第（４）式にもとづいて演算され
、アドレス●テーブル●メモリ１３上に格納される。次
いで補正された図形（補正ビデオ）を得るに当つては、
次のようにされる。
指定されているとすると、各格子５″の左上隅の座標値
（ｘ″，ｙ″）が夫々第（４）式にもとづいて演算され
、アドレス●テーブル●メモリ１３上に格納される。次
いで補正された図形（補正ビデオ）を得るに当つては、
次のようにされる。
即ち、アドレス・テーブル●メモリ１３上の１つの、座
標値（ｘ″，１ｙ″）がアドレス制御部８に供給され、
アドレス制御部８は画像メモリ７上の上記座標値（ｘ″
，ｙ″）に対応するアドレス位置からＸ軸方向にｍ個、
Ｙ軸方向にｎ個のメッシュ情報を読出すよう制御する。
そして該読出されたＭｘｎメッシュの情報を第１図図示
入力図形２における座標値（Ｘ，ｙ）をもつ格子の情報
とみて処理するようにする。該１つの格子分の読出しが
終ると、アドレス制御部８はアドレス・テーブル・メモ
リ１３から次の１つの座標値を受取つて、上記と同様な
読出しを行なう。そして、これらの制御は制御部１４に
よつて行なわれる。以上説明した如く、本発明によれば
、回転歪補正のための処理が大幅に簡略化されかつ回転
角θを直接測定する必要がなく、オペレータの操作が簡
単化される。
標値（ｘ″，１ｙ″）がアドレス制御部８に供給され、
アドレス制御部８は画像メモリ７上の上記座標値（ｘ″
，ｙ″）に対応するアドレス位置からＸ軸方向にｍ個、
Ｙ軸方向にｎ個のメッシュ情報を読出すよう制御する。
そして該読出されたＭｘｎメッシュの情報を第１図図示
入力図形２における座標値（Ｘ，ｙ）をもつ格子の情報
とみて処理するようにする。該１つの格子分の読出しが
終ると、アドレス制御部８はアドレス・テーブル・メモ
リ１３から次の１つの座標値を受取つて、上記と同様な
読出しを行なう。そして、これらの制御は制御部１４に
よつて行なわれる。以上説明した如く、本発明によれば
、回転歪補正のための処理が大幅に簡略化されかつ回転
角θを直接測定する必要がなく、オペレータの操作が簡
単化される。
第１図Ａ，Ｂは図形の回転を考慮した本発明による回転
歪補正を説明する説説明図、第２図Ａ，Ｂは本発明に用
いる計算処理を説明する説明図、第３図は本発明の一実
施例構成を示す。 図中２は入力図形、３は回転歪を受けた図形、４，５は
格子、５″は擬似的に考えた格子、６は画像入力装置、
７は画像メモリ、８はアドレス制御部、９はディスプレ
イ、１０はライトペン、１１は基準点テーブル、１２は
アドレス補正回路、１３はアドレス・テーブルを表わす
。
歪補正を説明する説説明図、第２図Ａ，Ｂは本発明に用
いる計算処理を説明する説明図、第３図は本発明の一実
施例構成を示す。 図中２は入力図形、３は回転歪を受けた図形、４，５は
格子、５″は擬似的に考えた格子、６は画像入力装置、
７は画像メモリ、８はアドレス制御部、９はディスプレ
イ、１０はライトペン、１１は基準点テーブル、１２は
アドレス補正回路、１３はアドレス・テーブルを表わす
。
Claims (1)
- １ 入力図形を画像メモリに格納すると共に該格納され
た画像メモリを読出して処理する画像処理装置において
、上記入力図形上の予め定めた少なくとも３つの点につ
いて、該３つの点対応する上記画像メモリに格納されて
いる回転歪を受けた図形上の点を第１の座標位置情報と
して抽出し、かつ上記入力図形上を格子に区分した各格
子の少なくとも１点に対応する上記回転歪を受けた図形
上の上記各格子の少なくとも１点の座標位置情報を上記
第１の座標位置情報にもとづいて第２の座標位置情報と
して決定するよう構成されてなり、上記入力図形上の１
つの格子に属するｍ×ｎメッシュの図形情報を、上記第
２の座標位置情報を基準とした回転をもたないｍ×ｎメ
ッシュの図形情報として抽出するようにしたことを特徴
とする入力図形の回転歪補正処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54097613A JPS6042988B2 (ja) | 1979-07-31 | 1979-07-31 | 入力図形の回転歪補正処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54097613A JPS6042988B2 (ja) | 1979-07-31 | 1979-07-31 | 入力図形の回転歪補正処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5622162A JPS5622162A (en) | 1981-03-02 |
| JPS6042988B2 true JPS6042988B2 (ja) | 1985-09-26 |
Family
ID=14197052
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54097613A Expired JPS6042988B2 (ja) | 1979-07-31 | 1979-07-31 | 入力図形の回転歪補正処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6042988B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61239190A (ja) * | 1985-04-16 | 1986-10-24 | Citizen Watch Co Ltd | アニメ−シヨン表示装置 |
| JPH02128590U (ja) * | 1989-03-28 | 1990-10-23 |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58149577A (ja) * | 1982-02-27 | 1983-09-05 | Fanuc Ltd | 座標系設定方式 |
| JPS6162914A (ja) * | 1984-09-04 | 1986-03-31 | Nec Corp | 座標入力装置用傾き補正方式 |
| JPH0623983B2 (ja) * | 1985-04-30 | 1994-03-30 | 富士通株式会社 | 歪補正装置 |
| JPH0313788Y2 (ja) * | 1988-05-16 | 1991-03-28 | ||
| JPH036674A (ja) * | 1989-06-02 | 1991-01-14 | Nagoya Denki Kogyo Kk | 画像歪み補正装置 |
| JPH07104769B2 (ja) * | 1993-01-08 | 1995-11-13 | カシオ計算機株式会社 | グラフィック表示装置 |
| EP0816733B1 (en) * | 1993-03-19 | 2001-07-04 | Cummins Engine Company, Inc. | Force balanced three-way solenoid valve |
-
1979
- 1979-07-31 JP JP54097613A patent/JPS6042988B2/ja not_active Expired
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61239190A (ja) * | 1985-04-16 | 1986-10-24 | Citizen Watch Co Ltd | アニメ−シヨン表示装置 |
| JPH02128590U (ja) * | 1989-03-28 | 1990-10-23 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5622162A (en) | 1981-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1145568B1 (en) | Software correction of image distortion in digital cameras | |
| US7201482B2 (en) | Projection type display device | |
| JPH02130595A (ja) | 画像処理装置 | |
| JPS6042988B2 (ja) | 入力図形の回転歪補正処理方式 | |
| EP1736927B1 (en) | Image generation device and method for vehicle | |
| JPH0661103B2 (ja) | 回転図形生成装置 | |
| JP2913814B2 (ja) | 地図データベース作成・修正システム | |
| US5045844A (en) | Image paralleling and rotating system | |
| US20230097901A1 (en) | Image correction method and processor | |
| JPH0391877A (ja) | 画像処理装置 | |
| JPH04261259A (ja) | イメージデータの補正装置 | |
| JPH05250467A (ja) | 画像信号処理装置 | |
| JPH0623983B2 (ja) | 歪補正装置 | |
| JP3084177B2 (ja) | 画像データの傾き補正装置 | |
| JP2002366947A (ja) | アパレルｃａｄ用パターン入力システム | |
| TWI792351B (zh) | 瑕疵檢測方法、電子設備及儲存介質 | |
| JPS61163473A (ja) | 画像幾何補正法 | |
| JP3327961B2 (ja) | 画像処理装置 | |
| JP2773127B2 (ja) | 画像編集方法 | |
| JP2005221247A (ja) | レーダ映像生成装置 | |
| JPS6243778A (ja) | 図形処理装置 | |
| JPS6246901B2 (ja) | ||
| JPS58103074A (ja) | 円形を有する線図形の認識装置 | |
| JP2000124102A (ja) | 回路描画方法および装置、データ処理方法および装置、情報記憶媒体 | |
| JPH04335473A (ja) | 線図形補正方法 |