JPH0481231B2 - - Google Patents
Info
- Publication number
- JPH0481231B2 JPH0481231B2 JP58204827A JP20482783A JPH0481231B2 JP H0481231 B2 JPH0481231 B2 JP H0481231B2 JP 58204827 A JP58204827 A JP 58204827A JP 20482783 A JP20482783 A JP 20482783A JP H0481231 B2 JPH0481231 B2 JP H0481231B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- memory
- axis
- angle
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/608—Rotation of whole images or parts thereof by skew deformation, e.g. two-pass or three-pass rotation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明はデイジタル画像処理における、画像の
回転法および装置に関する。
回転法および装置に関する。
回転は、画像処理分野における基本的な処理の
１つで、たとえばフアクシミリにおける入力原稿
の傾き補正、印鑑照合における印影の重ね合わせ
（たとえば、「図心に関する周辺密度の相関を利用
した印影パターンの位置合わせ法」、著者金子透
氏他、電子通信学会、IE81−13、37ページ〜42
ページなどのような方式）等に必要である。
１つで、たとえばフアクシミリにおける入力原稿
の傾き補正、印鑑照合における印影の重ね合わせ
（たとえば、「図心に関する周辺密度の相関を利用
した印影パターンの位置合わせ法」、著者金子透
氏他、電子通信学会、IE81−13、37ページ〜42
ページなどのような方式）等に必要である。
回転の方法に関しては、従来、アフイン変換に
よる方法と、斜交軸変換による方法が、代表的で
ある。アフイン変換による方式は、式 Ｘ Ｙ＝cosθ sinθ−sinθ cosθｘ ｙ …(1) により座標変換を行うものである。ここに（ｘ ｙ）
は原画像中の座標、（Ｘ Ｙ）は回転後の画像（以下、
回転画像と略す）中の座標、θは回転角である。
変換(1)は幾何学における回転変換の定義式自身で
あり、回転画像に歪みを生じないが、変換(1)の計
算には時間を要する。このため、この回転方法
は、高速化が困難である欠点があつた。斜交軸変
換による方法は、縦方向および横方向の２回の斜
交軸変換により、回転のアフイン変換(1)を近似す
るもので、「画像の回転方法」（特開昭55−95145、
発明者宮井均氏）等に詳しい。具体的には、縦方
向斜交軸変換 x′ y′＝１ tanθ０ １ｘ ｙ …(2) および Ｘ Ｙ＝１ ０−tanθ １x′ y′ …(3) より Ｘ Ｙ＝１ ０−tanθ １１ tanθ０ １ｘ ｙ＝１−tan2θ tanθ−tanθ １ｘ ｙ …(4) で変換(1)を近似する。斜交軸変換(2)および(3)は、
変換(1)に比べて高速処理が可能である。このため
本回転方法は、アフイン変換による方法に比べて
高速である。ただし、回転角θの増大と共に回転
画像が歪む（たとえばθ＝π／４で正方形が、１頂 角がπ／４の平行四辺形となる）等の欠点があつた。
よる方法と、斜交軸変換による方法が、代表的で
ある。アフイン変換による方式は、式 Ｘ Ｙ＝cosθ sinθ−sinθ cosθｘ ｙ …(1) により座標変換を行うものである。ここに（ｘ ｙ）
は原画像中の座標、（Ｘ Ｙ）は回転後の画像（以下、
回転画像と略す）中の座標、θは回転角である。
変換(1)は幾何学における回転変換の定義式自身で
あり、回転画像に歪みを生じないが、変換(1)の計
算には時間を要する。このため、この回転方法
は、高速化が困難である欠点があつた。斜交軸変
換による方法は、縦方向および横方向の２回の斜
交軸変換により、回転のアフイン変換(1)を近似す
るもので、「画像の回転方法」（特開昭55−95145、
発明者宮井均氏）等に詳しい。具体的には、縦方
向斜交軸変換 x′ y′＝１ tanθ０ １ｘ ｙ …(2) および Ｘ Ｙ＝１ ０−tanθ １x′ y′ …(3) より Ｘ Ｙ＝１ ０−tanθ １１ tanθ０ １ｘ ｙ＝１−tan2θ tanθ−tanθ １ｘ ｙ …(4) で変換(1)を近似する。斜交軸変換(2)および(3)は、
変換(1)に比べて高速処理が可能である。このため
本回転方法は、アフイン変換による方法に比べて
高速である。ただし、回転角θの増大と共に回転
画像が歪む（たとえばθ＝π／４で正方形が、１頂 角がπ／４の平行四辺形となる）等の欠点があつた。
本発明の目的は、以上の如き従来方式の欠点を
解消し、高速処理可能でかつ回転画像に歪みを生
じない画像回転方式を提供することにある。
解消し、高速処理可能でかつ回転画像に歪みを生
じない画像回転方式を提供することにある。
本発明は、上記目的を達成するために、以下の
考え方に基づいてなされたものである。
考え方に基づいてなされたものである。
通常、画像を各種処理のためにメモリに格納す
る場合、画像上横または縦方向に連続する画素
を、メモリ上連続アドレスをもつ領域に対応させ
る。特に２値画像の場合、横または縦方向に連続
する画素を、１ワードとして読み書きできるのが
普通である。前記従来アフイン変換による方法
が、高速化困難であるのは、前記変換(1)で原画像
をメモリ上アドレスが連続している画素の順に読
み出しても、一般に変換画像はメモリ上、１画素
単位にアドレスが連続していないメモリ領域に書
き込まねばならないためである。逆に前記斜交軸
変換による方法が高速化できるのは、前記変換(2)
および(3)で原画像の連続領域が、変換画像の連続
領域に一部画像境界部を除いて対応するためであ
る。従つて特に１ワードが複数画素の情報をもつ
２値画像を対象とするとき、アフイン変換は１画
素単位の処理しかできず効率が悪いが、斜交軸変
換は１ワード単位の処理が可能であり効率がよ
い。このような意味で高速処理可能な変換方式と
しては、上記斜交軸変換の外、横または縦方向の
拡大縮小変換がある。
る場合、画像上横または縦方向に連続する画素
を、メモリ上連続アドレスをもつ領域に対応させ
る。特に２値画像の場合、横または縦方向に連続
する画素を、１ワードとして読み書きできるのが
普通である。前記従来アフイン変換による方法
が、高速化困難であるのは、前記変換(1)で原画像
をメモリ上アドレスが連続している画素の順に読
み出しても、一般に変換画像はメモリ上、１画素
単位にアドレスが連続していないメモリ領域に書
き込まねばならないためである。逆に前記斜交軸
変換による方法が高速化できるのは、前記変換(2)
および(3)で原画像の連続領域が、変換画像の連続
領域に一部画像境界部を除いて対応するためであ
る。従つて特に１ワードが複数画素の情報をもつ
２値画像を対象とするとき、アフイン変換は１画
素単位の処理しかできず効率が悪いが、斜交軸変
換は１ワード単位の処理が可能であり効率がよ
い。このような意味で高速処理可能な変換方式と
しては、上記斜交軸変換の外、横または縦方向の
拡大縮小変換がある。
本発明の要点は、アフイン変換１が、上記斜交
軸変換、および上記拡大縮小変換の組合せで表現
できることに着目し、これらの変換を順次実行す
ることにより変換(1)を実行する点にある。組合わ
された変換は、アフイン変換(1)と同値のため変換
画像に歪みを生じない。組合わせに用いる各変換
は、既述のとおり高速処理でき、結果として回転
処理の高速化が期待できる。
軸変換、および上記拡大縮小変換の組合せで表現
できることに着目し、これらの変換を順次実行す
ることにより変換(1)を実行する点にある。組合わ
された変換は、アフイン変換(1)と同値のため変換
画像に歪みを生じない。組合わせに用いる各変換
は、既述のとおり高速処理でき、結果として回転
処理の高速化が期待できる。
以下、本発明を実施例により詳細に説明する。
回転を表すアフイン変換(1)については、１例と
して する分解が成立する。（ただし−π／４θπ／４） よつて変換(1)は、縦（ｙ）方向斜交軸変換 x1 y1＝１ tanθ０ １ｘ ｙ (6) 縦方向縮小変換 x2 y2＝１ ００ cosθx1 y1 (7) 横（ｘ）方向拡大変換 横方向斜交軸変換 Ｘ Ｙ＝１ ０−tanθ １x3 y3 (9) の４つの変換を順次実行することにより実現でき
る。変換(1)に同値な斜交軸変換と拡大縮小変換の
組は、他にも存在するが、変換の回数は上例のよ
うに４回が最小である。変換(6)〜(9)の概略の様子
を、第１図に示す。
して する分解が成立する。（ただし−π／４θπ／４） よつて変換(1)は、縦（ｙ）方向斜交軸変換 x1 y1＝１ tanθ０ １ｘ ｙ (6) 縦方向縮小変換 x2 y2＝１ ００ cosθx1 y1 (7) 横（ｘ）方向拡大変換 横方向斜交軸変換 Ｘ Ｙ＝１ ０−tanθ １x3 y3 (9) の４つの変換を順次実行することにより実現でき
る。変換(1)に同値な斜交軸変換と拡大縮小変換の
組は、他にも存在するが、変換の回数は上例のよ
うに４回が最小である。変換(6)〜(9)の概略の様子
を、第１図に示す。
ただし、本発明で対象とするデイジタル画像で
は、その濃度は標本化された座標上でのみ定義さ
れるので、変換(6)〜(9)を実際に実行するには補間
が必要である。ここでは補間法に最近傍点選択法
（例えば「計算機による画像の回転シミユレーシ
ヨン」、著者景山氏、昭和55年度電子通信学会総
合全国大会、No.1067）を用いる。変換(6)〜(9)を実
際には、次の手順で実現する。以下の説明では、
座標の単位を上記の標本点の間隔にとる。
は、その濃度は標本化された座標上でのみ定義さ
れるので、変換(6)〜(9)を実際に実行するには補間
が必要である。ここでは補間法に最近傍点選択法
（例えば「計算機による画像の回転シミユレーシ
ヨン」、著者景山氏、昭和55年度電子通信学会総
合全国大会、No.1067）を用いる。変換(6)〜(9)を実
際には、次の手順で実現する。以下の説明では、
座標の単位を上記の標本点の間隔にとる。
〔ステツプ１〕
整数値ｍ，ｎに対して、変換(6)を施し、x1,n,o，
y1,n,oを得る。すなわち x1,n,o y1,n,o＝１ tanθ０ １ｍ ｎ なる座標変換を行う。
y1,n,oを得る。すなわち x1,n,o y1,n,o＝１ tanθ０ １ｍ ｎ なる座標変換を行う。
次に、x1,n,o，y1,n,oを四捨五入により整数化し
て結果をそれぞれm1，n1とする。（補間処理）。
て結果をそれぞれm1，n1とする。（補間処理）。
最後に変換画像の座標（m1
n1）の画素濃度を、
被変換画像の座標（ｍ ｎ）の画素濃度とする。
被変換画像の座標（ｍ ｎ）の画素濃度とする。
〔ステツプ２〕
整数値m1，n1に対して、変換(7)を施し、
x2,n1,o1，y2,n1,o1を得る。すなわち x2,n1,o1 y2,n1,o1＝１ ００ cosθm1 n1 なる座標変換を行う。
x2,n1,o1，y2,n1,o1を得る。すなわち x2,n1,o1 y2,n1,o1＝１ ００ cosθm1 n1 なる座標変換を行う。
次に、x2,n1,o1，y2,n1,o1を四捨五入により整数化
して結果をそれぞれm2，n2とする。
して結果をそれぞれm2，n2とする。
最後に変換画像の座標（m2
n2）の画素濃度を、
被変換画像の座標（m1 n1）の画素濃度とする。
被変換画像の座標（m1 n1）の画素濃度とする。
〔ステツプ３〕
整数値m2，n2に対して、変換(8)を施し、
x3,n2,o2，y3,n2,o2を得る。すなわち なる座標変換を行う。
x3,n2,o2，y3,n2,o2を得る。すなわち なる座標変換を行う。
次に、x3,n2,o2，y3,n2,o2を四捨五入により整数化
して、結果をそれぞれm3，n3とする。
して、結果をそれぞれm3，n3とする。
最後に変換画像の座標（m3
n3）の画素濃度を、
被変換画像の座標（m2 n2）の画素の濃度とする。
被変換画像の座標（m2 n2）の画素の濃度とする。
〔ステツプ４〕
整数値m3，n3に対して変換(9)を施し、Xn3,o3，
Yn3,o3を得る。すなわち Xn3,o3 Yn3,o3＝１ ０−tanθ １m3 n3 なる座標変換を行う。
Yn3,o3を得る。すなわち Xn3,o3 Yn3,o3＝１ ０−tanθ １m3 n3 なる座標変換を行う。
次に、Xn3,o3，Yn3,o3を四捨五入により整数化
して、結果をそれぞれＭ，Ｎとする。
して、結果をそれぞれＭ，Ｎとする。
最後に変換画像の座標（Ｍ
Ｎ）の画素の濃度を、
被変換画像の座標（m3 n3）の画素の濃度とする。
被変換画像の座標（m3 n3）の画素の濃度とする。
以上のステツプにおける変換および被変換画像
の画素の対応を、第２図に示す。図中１〜１０は
画素番号で、同一番号をもつ画素が対応する画素
である。
の画素の対応を、第２図に示す。図中１〜１０は
画素番号で、同一番号をもつ画素が対応する画素
である。
上記ステツプ１およびステツプ３では、被変換
画像上で縦方向に連続する画素の組は、変換画像
上で縦方向に連続する画素の組としてそのまま現
れる。また、ステツプ２およびステツプ４では、
被変換画像上で横方向に連続する画素の組は、変
換画像上で横方向に連続する画素の組としてその
まま現れる。従つて、座標計算が簡単なばかりで
なく、特に対象が２値画像のとき、縦または横に
連続するＮ画素を１ワードとして読み書きできる
装置を使えば、処理はさらに高速化できる。以
下、本条件を満足する装置の構成の１例を説明す
る。
画像上で縦方向に連続する画素の組は、変換画像
上で縦方向に連続する画素の組としてそのまま現
れる。また、ステツプ２およびステツプ４では、
被変換画像上で横方向に連続する画素の組は、変
換画像上で横方向に連続する画素の組としてその
まま現れる。従つて、座標計算が簡単なばかりで
なく、特に対象が２値画像のとき、縦または横に
連続するＮ画素を１ワードとして読み書きできる
装置を使えば、処理はさらに高速化できる。以
下、本条件を満足する装置の構成の１例を説明す
る。
第３図は、本発明を実現する装置の全体構成を
示す。図中、１０１はマイクロプロセツサまたは
マイクロプログラム制御プロセツサから成る処理
部、１０２は処理部１０１のプログラムとテーブ
ル等の数値データを格納するプログラムメモリ、
１０３は画像入力装置、１０４は画像出力装置、
１０５は画像データを格納する画像メモリ、１０
６はデータ、アドレスおよびコントロール信号用
バスを示す。
示す。図中、１０１はマイクロプロセツサまたは
マイクロプログラム制御プロセツサから成る処理
部、１０２は処理部１０１のプログラムとテーブ
ル等の数値データを格納するプログラムメモリ、
１０３は画像入力装置、１０４は画像出力装置、
１０５は画像データを格納する画像メモリ、１０
６はデータ、アドレスおよびコントロール信号用
バスを示す。
画像メモリ１０５は、次の機能を有する。
（Ｂ−１）指定した画素座標を左端または上端
として、指定したアクセス方向（横または縦）に
連続するＮ画素に同時にアクセスする。ここにＮ
はデータバスのデータ巾（ワード長）を示す。１
ワード内のビツトと画素の対応は、両端がそれぞ
れ、LSB（Ｌeast Ｓingnificant Ｂit）に対応
する順序とする。
として、指定したアクセス方向（横または縦）に
連続するＮ画素に同時にアクセスする。ここにＮ
はデータバスのデータ巾（ワード長）を示す。１
ワード内のビツトと画素の対応は、両端がそれぞ
れ、LSB（Ｌeast Ｓingnificant Ｂit）に対応
する順序とする。
（Ｂ−２）前記（Ｂ−１）における指定画素座標
は、横および縦の２次元アドレス指定とする。
は、横および縦の２次元アドレス指定とする。
以下簡単のためワード長Ｎを４として説明す
る。前記（Ｂ−１）を実現するために、画像メモ
リは４個のメモリモジユールから構成し、任意の
横方向または縦方向に連続する４画素がそれぞれ
相異なるメモリモジユールに格納されるように、
画素とメモリモジユールを対応づける。画像左上
を原点、右横方向をｘ軸、下縦方向をｙ軸と定義
するとき、座標（ｘ，ｙ）である画素を格納すべ
きメモリモジユール番号μを、 μ＝（ｘ＋ｙ）４ (10) とすると、前記画素とメモリモジユールの対応を
満足できる。ここに、は除算の剰余をとる演算
である。また、座標（ｘ，ｙ）である画素を格納
すべきメモリモジユール内のアドレスαを、 α＝mxy＋〔×／４〕 (11) とすると、相異なる画素が同一のメモリモジユー
ルでかつ同一のメモリモジユール内アドレスとな
ることなく、画素とメモリモジユール内アドレス
の対応を決定できる。ここに、〔 〕は小数点以
下切捨てによる整数化、ｍは４×ｍが画像メモリ
横巾となる画像メモリ固有の定数である。第４図
ａは、式(10)による画素とメモリモジユール番号の
対応、同図ｂは式(11)による画素とメモリモジユー
ル内アドレスの対応を模式的に示す。図中、２０
１はｘ座標２、ｙ座標３の画素であり、第１メモ
リモジユールの第６番地に格納される。ただし、
ｍは２とする。
る。前記（Ｂ−１）を実現するために、画像メモ
リは４個のメモリモジユールから構成し、任意の
横方向または縦方向に連続する４画素がそれぞれ
相異なるメモリモジユールに格納されるように、
画素とメモリモジユールを対応づける。画像左上
を原点、右横方向をｘ軸、下縦方向をｙ軸と定義
するとき、座標（ｘ，ｙ）である画素を格納すべ
きメモリモジユール番号μを、 μ＝（ｘ＋ｙ）４ (10) とすると、前記画素とメモリモジユールの対応を
満足できる。ここに、は除算の剰余をとる演算
である。また、座標（ｘ，ｙ）である画素を格納
すべきメモリモジユール内のアドレスαを、 α＝mxy＋〔×／４〕 (11) とすると、相異なる画素が同一のメモリモジユー
ルでかつ同一のメモリモジユール内アドレスとな
ることなく、画素とメモリモジユール内アドレス
の対応を決定できる。ここに、〔 〕は小数点以
下切捨てによる整数化、ｍは４×ｍが画像メモリ
横巾となる画像メモリ固有の定数である。第４図
ａは、式(10)による画素とメモリモジユール番号の
対応、同図ｂは式(11)による画素とメモリモジユー
ル内アドレスの対応を模式的に示す。図中、２０
１はｘ座標２、ｙ座標３の画素であり、第１メモ
リモジユールの第６番地に格納される。ただし、
ｍは２とする。
第５図は画像メモリの構成を示す。図中、３０
１〜３０３は機能（Ｂ−１）において指定する。
それぞれ画素座標ｘ座標，ｙ座標，およびアクセ
ス方向を格納するレジスタ、３０４〜３０７はそ
れぞれ第０，第１，第２，第３メモリモジユー
ル、３０８〜３１１はそれぞれ第０，第１，第
２，第３メモリモジユール内アドレスを生成する
アレス生成部、３１２は読み出しデータを機能
（Ｂ−１）で述べたビツト順序に配列するルーテ
イング部、３１３は機能（Ｂ−１）で述べたビツ
ト順序を所定のメモリモジユールに振分ける順序
に配列するルーテイング部である。
１〜３０３は機能（Ｂ−１）において指定する。
それぞれ画素座標ｘ座標，ｙ座標，およびアクセ
ス方向を格納するレジスタ、３０４〜３０７はそ
れぞれ第０，第１，第２，第３メモリモジユー
ル、３０８〜３１１はそれぞれ第０，第１，第
２，第３メモリモジユール内アドレスを生成する
アレス生成部、３１２は読み出しデータを機能
（Ｂ−１）で述べたビツト順序に配列するルーテ
イング部、３１３は機能（Ｂ−１）で述べたビツ
ト順序を所定のメモリモジユールに振分ける順序
に配列するルーテイング部である。
画像メモリ１０５のデータの読出しおよび書込
み動作は次のとおりである。まずアクセスする画
素の組の左または上端画素のｘ座標（以下x0と略
す）、ｙ座標（以下y0と略す）、およびアクセス方
向（右または左または下または上方向、以下ｔと
略す）を、バス１０６および３２０，３２１，３
２２を通じて、それぞれレジスタ３０１，３０
２，３０３に格納する。アドレス生成部３０８〜
３１１は、ｔ＝０（アクセス方向が右）のとき、
座標（x0，y0），（x0＋１，y0），（x0＋２，y0），
（x0＋３，y0）について、ｔ＝１（アクセス方向が
左）のとき、座標（x0，y0），（x0−１，y0），（x0
−２，y0），（x0−３，y0）について、ｔ＝２（ア
クセス方向が下）のとき、座標（x0，y0）（x0，
y0＋１），（x0，y0＋２），（x0，y0＋３）につい
て、ｔ＝３（アクセス方向が上）のとき、座標
（x0，y0），（x0，y0−１），（x0，y0−２），（x0，
y0−３）について、式(10)および式(11)により各メモ
リモジユール内アドレスを生成する。データ読出
し時は、次に信号３２３により各メモリモジユー
ル３０４〜３０７に読出し指令を出す。信号３２
３により所定のデータがバス３２４〜３２７に読
出される。ルーテイング部３１２は、バス３２４
〜３２７のデータを、x0，y0に基づいて、前記画
素とビツトの対応に示す順序にデータを配列し、
バス３２８を通じてバス１０６に出力する。他
方、データ書込み時は、データバス１０６より書
込むべきデータを、バス３２８を通じて、ルーテ
イング部３１３に送る。次に書込み指令を信号３
２３を通じて出すと、ルーテイング部３１３で、
x0，y0に基づいて、前記画素とビツトの対応に示
す順序にデータを配列して、バス３２９〜３３３
に出力する。最後に、書込み指令信号３２３によ
りメモリモジユール３０４〜３０７に、データ
を、それぞれバス３２９〜３３３より書込む。
み動作は次のとおりである。まずアクセスする画
素の組の左または上端画素のｘ座標（以下x0と略
す）、ｙ座標（以下y0と略す）、およびアクセス方
向（右または左または下または上方向、以下ｔと
略す）を、バス１０６および３２０，３２１，３
２２を通じて、それぞれレジスタ３０１，３０
２，３０３に格納する。アドレス生成部３０８〜
３１１は、ｔ＝０（アクセス方向が右）のとき、
座標（x0，y0），（x0＋１，y0），（x0＋２，y0），
（x0＋３，y0）について、ｔ＝１（アクセス方向が
左）のとき、座標（x0，y0），（x0−１，y0），（x0
−２，y0），（x0−３，y0）について、ｔ＝２（ア
クセス方向が下）のとき、座標（x0，y0）（x0，
y0＋１），（x0，y0＋２），（x0，y0＋３）につい
て、ｔ＝３（アクセス方向が上）のとき、座標
（x0，y0），（x0，y0−１），（x0，y0−２），（x0，
y0−３）について、式(10)および式(11)により各メモ
リモジユール内アドレスを生成する。データ読出
し時は、次に信号３２３により各メモリモジユー
ル３０４〜３０７に読出し指令を出す。信号３２
３により所定のデータがバス３２４〜３２７に読
出される。ルーテイング部３１２は、バス３２４
〜３２７のデータを、x0，y0に基づいて、前記画
素とビツトの対応に示す順序にデータを配列し、
バス３２８を通じてバス１０６に出力する。他
方、データ書込み時は、データバス１０６より書
込むべきデータを、バス３２８を通じて、ルーテ
イング部３１３に送る。次に書込み指令を信号３
２３を通じて出すと、ルーテイング部３１３で、
x0，y0に基づいて、前記画素とビツトの対応に示
す順序にデータを配列して、バス３２９〜３３３
に出力する。最後に、書込み指令信号３２３によ
りメモリモジユール３０４〜３０７に、データ
を、それぞれバス３２９〜３３３より書込む。
次に、前記の装置を用いて本発明の回転を実現
するための手順を説明する。処理部１０１はプロ
グラムメモリにあらかじめ格納されたプログラム
を実行する。第６図は、このプログラムの概略の
フローチヤートである。まず画像入力のステツプ
で、画像入力装置１０３から画像を入力する。た
だし、別の処理を施した画像または、処理部１０
１のプログラムで生成した画像を対象とすること
もでき、この場には本ステツプは省略する。次に
変換(6)〜(9)を順次実行し、画像を回転する。最後
に画像出力のステツプで、画像出力装置１０４か
ら画像を出力する。ただし、回転画像に対して別
の処理を施すこともでき、この場合には本ステツ
プは省略する。
するための手順を説明する。処理部１０１はプロ
グラムメモリにあらかじめ格納されたプログラム
を実行する。第６図は、このプログラムの概略の
フローチヤートである。まず画像入力のステツプ
で、画像入力装置１０３から画像を入力する。た
だし、別の処理を施した画像または、処理部１０
１のプログラムで生成した画像を対象とすること
もでき、この場には本ステツプは省略する。次に
変換(6)〜(9)を順次実行し、画像を回転する。最後
に画像出力のステツプで、画像出力装置１０４か
ら画像を出力する。ただし、回転画像に対して別
の処理を施すこともでき、この場合には本ステツ
プは省略する。
第７図〜第１０図は、それぞれ変換(6)〜(9)のス
テツプの詳細なフローチヤートである。各フロー
チヤートは、すべて同様の形式であるため、個々
には説明せず、以下一括して説明する。まず、処
理する変換および被変換画像画素位置を、左上画
素に初期化する。次に画像メモリのアクセス方
向、すなわちｔの値をセツトする。次に、現被変
換画像画素位置から、現アクセス方向にＮ画素
（Ｎビツト＝１ワード）を、現変換画像画素位置
に、転送する。次に、同一アクセス方向ライン上
の、次のＮ画素の位置に、変換および被変換画像
画素位置を移動する。以上を１ライン分繰返した
後、変換および被変換画像画素位置を、次のライ
ンの先頭に移動する。以上を１画像分繰返し処理
を終了する。
テツプの詳細なフローチヤートである。各フロー
チヤートは、すべて同様の形式であるため、個々
には説明せず、以下一括して説明する。まず、処
理する変換および被変換画像画素位置を、左上画
素に初期化する。次に画像メモリのアクセス方
向、すなわちｔの値をセツトする。次に、現被変
換画像画素位置から、現アクセス方向にＮ画素
（Ｎビツト＝１ワード）を、現変換画像画素位置
に、転送する。次に、同一アクセス方向ライン上
の、次のＮ画素の位置に、変換および被変換画像
画素位置を移動する。以上を１ライン分繰返した
後、変換および被変換画像画素位置を、次のライ
ンの先頭に移動する。以上を１画像分繰返し処理
を終了する。
本実施例によれば、２値画像の回転処理を行う
のに、４回の変換を要するものの、Ｎ画素（Ｎは
ワード長）単位に処理することができる。しかも
Ｎ画素の処理は、ｘ，ｙ座標中の一方のみのイン
クリメントを変換，被変換画像について行うこ
と、および実際にデータを転送することのみであ
る。一方従来のアフイン変換による方法は、変換
は２回であるが、１画素単位に、ｘ，ｙ両座標の
インクリメントを変換，被変換画像について行う
必要がある。よつて、本発明による方法は、従来
のアフイン変換による方法に比べて少なくともＮ
が４以上のとき高速であり、しかもＮを大きくす
ることにより、さらに高速化することができる。
回転画像の画質については、本発明の方法、アフ
イン変換による方法と同等で、従つて従来斜交軸
変換による方法に優る。
のに、４回の変換を要するものの、Ｎ画素（Ｎは
ワード長）単位に処理することができる。しかも
Ｎ画素の処理は、ｘ，ｙ座標中の一方のみのイン
クリメントを変換，被変換画像について行うこ
と、および実際にデータを転送することのみであ
る。一方従来のアフイン変換による方法は、変換
は２回であるが、１画素単位に、ｘ，ｙ両座標の
インクリメントを変換，被変換画像について行う
必要がある。よつて、本発明による方法は、従来
のアフイン変換による方法に比べて少なくともＮ
が４以上のとき高速であり、しかもＮを大きくす
ることにより、さらに高速化することができる。
回転画像の画質については、本発明の方法、アフ
イン変換による方法と同等で、従つて従来斜交軸
変換による方法に優る。
以上ハードウエアによる一実施例につき説明し
たが、本発明の思想は計算機システム等における
ソフトウエアによつても十分実現可能であり、画
像、図形処理を伴う情報処理システム等において
実施し得る。
たが、本発明の思想は計算機システム等における
ソフトウエアによつても十分実現可能であり、画
像、図形処理を伴う情報処理システム等において
実施し得る。
以上説明したように、本発明によれば、単純な
座標データの更新で回転変換ができるため、従来
アフイン変換による方法と同等の画質の回転画像
を従来より高速に得ることが可能となる。
座標データの更新で回転変換ができるため、従来
アフイン変換による方法と同等の画質の回転画像
を従来より高速に得ることが可能となる。
また専用的ハードウエア装置からソフトウエア
に至る幅広い実現形態が可能であり、豊富な分野
での利用効果が期待される。
に至る幅広い実現形態が可能であり、豊富な分野
での利用効果が期待される。
第１図は、本発明の原理を示す説明図、第２図
は、補間の規則を説明する説明図、第３図は、本
発明を実現する装置の実施例の全体構成図、第４
図は、本発明一実施例における画像メモリと画像
の対応を示す説明図、第５図は、画像メモリの構
成図、第６図は、本発明実施例の回転プログラム
の概略フローチヤート、第７図〜第１０図は、回
転プログラムの各ステツプの詳細フローチヤート
である。 １０１…処理部、１０５…画像メモリ、３０４
〜３０７…メモリモジユール、３０８〜３１１…
アドレス生成部、３１２，３１３…ルーテイング
部、…縦方向斜交軸変換、…縦方向縮小変換、…
横方向拡大変換、…横方向斜交軸変換。
は、補間の規則を説明する説明図、第３図は、本
発明を実現する装置の実施例の全体構成図、第４
図は、本発明一実施例における画像メモリと画像
の対応を示す説明図、第５図は、画像メモリの構
成図、第６図は、本発明実施例の回転プログラム
の概略フローチヤート、第７図〜第１０図は、回
転プログラムの各ステツプの詳細フローチヤート
である。 １０１…処理部、１０５…画像メモリ、３０４
〜３０７…メモリモジユール、３０８〜３１１…
アドレス生成部、３１２，３１３…ルーテイング
部、…縦方向斜交軸変換、…縦方向縮小変換、…
横方向拡大変換、…横方向斜交軸変換。
Claims (1)
- 【特許請求の範囲】 １ メモリに記憶された２次元の原画像データを
画像処理装置により処理し、角度θだけ回転した
画像に変換する画像の回転処理方法において、 上記原画像を直交座標系の一方の軸方向に角度
θの傾斜をもつ中間画像に変換する第１の斜交軸
変換処理ステツプと、 上記中間画像を、直交座標系の一方の軸方向に
cosθ、またはその近似倍率で縮小し、直交座標系
の他方の軸方向に１／cosθ、またはその近似倍率
で拡大した中間画像に変換する拡大縮小処理ステ
ツプと、 上記拡大縮小処理によつて得られた中間画像を
直交座標系の他方の軸方向に角度θの傾斜をもつ
画像に変換する第２の斜交軸変換処理ステツプと
からなり、 上記拡大縮小処理ステツプが上記一方の軸方向
に縮小した画像を得るための縮小処理ステツプと
上記他方の軸方向に拡大した画像を得るための拡
大処理ステツプとに分けて実行され、 上記各処理ステツプが、それぞれの変換処理内
容によつて決まる所定の軸方向に沿つた各読み出
し走査線において、処理対象となる画像データを
所定画素ずつブロツク単位で順次に読み出し、該
ブロツク単位の画像データを、上記メモリの別領
域に、上記回転角度θと各走査線位置とによつて
決まる画素数ずつ各書き込み走査線のアドレス、
または各書き込み走査線内の画素アドレスをシフ
トさせた形で書き移すことによつて、それぞれの
画像変換を行うことを特徴とする画像回転方法。 ２ 画像データを記憶するための画像メモリと、
上記画像メモリに記憶された画像データを連続し
たメモリアドレスをもつ複数画素からなるブロツ
ク単位でアクセスするデータプロセツサとからな
り、上記画像メモリが、 上記データブロツクのサイズに応じて決まる複
数個のメモリモジユールと、 アクセスすべきデータブロツクの基準アドレス
を記憶するための第１のレジスタと、 上記基準アドレスとデータブロツクとの関係を
示すアクセス方向指示情報を記憶するための第２
のレジスタと、 上記メモリモジユール対応に設けられ、上記第
１および第２のレジスタの内容に応じて、アクセ
スすべき各メモリモジユール内アドレスを生成す
る複数個のアドレス生成手段と、 上記メモリモジユールとデータバスとの間に接
続されたデータ配列手段と からなり、上記データプロセツサが、 画像の回転角度θと実行すべき画像処理の内容
に応じて、データ読み出し対象および書き込み対
象となる画像の縦方向または横方向走査線を決定
し、各走査線内でアクセス対象となるデータブロ
ツクの基準アドレスを求め、該基準アドレスとア
クセス方向の指示情報を上記画像メモリの第１、
第２のレジスタに次々と与えることによつて、上
記画像メモリの１つの画像領域から上記データバ
スにブロツク単位で読み出された画像データを上
記画像メモリの別の画像領域に書き込む画像デー
タ転送制御手段 を有し、上記転送制御手段による画像データのブ
ロツク転送の繰返し動作によつて、画像データを
直交座標系の一方の軸方向に角度θの傾斜をもつ
画像データに変換する第１の斜交軸変換処理と、
画像データを直交座標系の一方の軸方向にcosθ、
またはその近似倍率で縮小する画像縮小処理と、
画像データを直交座標系の他方の軸方向に１／
cosθ、またはその近似倍率で拡大する画像拡大処
理と、拡大縮小処理された画像データを直交座標
系の他方の軸方向に角度θの傾斜をもつ画像デー
タに変換する第２の斜交軸変換処理とが順次に実
行され、上記画像メモリに記憶された原画像が角
度θだけ回転された画像に変換されるようにした
ことを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58204827A JPS6097474A (ja) | 1983-11-02 | 1983-11-02 | 画像回転方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58204827A JPS6097474A (ja) | 1983-11-02 | 1983-11-02 | 画像回転方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6097474A JPS6097474A (ja) | 1985-05-31 |
| JPH0481231B2 true JPH0481231B2 (ja) | 1992-12-22 |
Family
ID=16497037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58204827A Granted JPS6097474A (ja) | 1983-11-02 | 1983-11-02 | 画像回転方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6097474A (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61199175A (ja) * | 1985-02-28 | 1986-09-03 | Mitsubishi Electric Corp | イメ−ジの任意角度回転方式 |
| JPH0762794B2 (ja) * | 1985-09-13 | 1995-07-05 | 株式会社日立製作所 | グラフイツク表示装置 |
| JPS62177675A (ja) * | 1986-01-31 | 1987-08-04 | Fujitsu Ltd | 画像処理装置 |
| JP2744231B2 (ja) * | 1986-04-18 | 1998-04-28 | キヤノン株式会社 | 画像処理装置 |
| JPS62245378A (ja) * | 1986-04-17 | 1987-10-26 | Canon Inc | 画像処理装置 |
| JP2744230B2 (ja) * | 1986-04-17 | 1998-04-28 | キヤノン株式会社 | 画像処理装置 |
| JP3040058B2 (ja) * | 1994-11-21 | 2000-05-08 | 株式会社日立製作所 | グラフィック表示装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5817583A (ja) * | 1981-07-21 | 1983-02-01 | Hitachi Ltd | 二次元デ−タ記憶装置 |
| JPS58103063A (ja) * | 1981-12-16 | 1983-06-18 | Hitachi Ltd | マトリクス記憶装置 |
-
1983
- 1983-11-02 JP JP58204827A patent/JPS6097474A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6097474A (ja) | 1985-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4618991A (en) | Processing method for the rotation of an image | |
| EP0360155A2 (en) | Image transformation method and device | |
| US5263135A (en) | Image processing apparatus | |
| JPH0481231B2 (ja) | ||
| JPH1049666A (ja) | 断片発生器および断片発生方法 | |
| US6577776B1 (en) | Transforming video images | |
| JP2502274B2 (ja) | 画像変換装置 | |
| JPS6217236B2 (ja) | ||
| JPH0785266A (ja) | 画像回転装置 | |
| JP4504861B2 (ja) | 画像処理方法及び画像処理装置 | |
| JPH04329482A (ja) | 画像回転処理方法およびその処理装置 | |
| JPH05127980A (ja) | 画像処理装置 | |
| JPH11205576A (ja) | 画像処理装置 | |
| JPS62264344A (ja) | アドレス制御装置 | |
| JPS6125192B2 (ja) | ||
| JPH0736772A (ja) | 高速ビットマップ・アクセス制御装置及び制御方法 | |
| JPH11312238A (ja) | 画像デ―タの転送装置 | |
| JP2658077B2 (ja) | 映像特殊効果装置 | |
| JPH08212357A (ja) | 補間装置および補間方法、並びに画像生成装置 | |
| JP2005250996A (ja) | 画像処理装置 | |
| JP2967228B2 (ja) | 画像データ転送装置 | |
| JPH07129460A (ja) | 画像処理方法及びその装置 | |
| JPS6220074A (ja) | 画像処理方法 | |
| JPH0833919B2 (ja) | 画像処理装置及び方法 | |
| JPH07152357A (ja) | データ変換方法及び装置 |