JP3571506B2

JP3571506B2 - 画像処理装置および画像処理プログラムを記録した記録媒体

Info

Publication number: JP3571506B2
Application number: JP24400497A
Authority: JP
Inventors: 佳孝濱口
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1997-09-09
Filing date: 1997-09-09
Publication date: 2004-09-29
Anticipated expiration: 2017-09-09
Also published as: JPH1185972A

Description

【０００１】
【発明の属する技術分野】
本発明は、画像処理装置および画像処理プログラムを記録した記録媒体に関し、特に、画像の回転を行うことに適用し得るものである。
【０００２】
【従来の技術】
文書や図面をイメージスキャナなどで光学的な手法で取り込んだ場合や、ビデオ入力画像は、その取り込み条件によっては傾いて取り込まれる場合がある。このような画像の傾きはそれらの画像に対して画像処理を行う場合にその性能を落とす要因となる。
【０００３】
たとえば、文字認識装置であれば、傾いていない帳票上で文字パターンを検出するように作られているため、傾いた画像が入力されると性能が落ちる。
【０００４】
従来、このような場合は、文献、安居院猛他「画像の処理と認識」、昭晃堂（1992、11、25）、第21頁〜第22頁の2.3.2 の画像の幾何学的補正に示されているように、各画素の回転後の画素位置を三角関数を用いた回転の式で求め、さらに抜けが生じる画素位置の階調値を周囲の画素の階調値から補間することで画像を予め回転してから画像処理を行う。
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の手法では、各画素ごとに積演算を複数回必要とするため画素数が多い場合は大きな処理時間を必要とし、また、抜けた画素の補間にも処理時間がかかる。
【０００６】
このために、短時間に大量の画像を扱うような画像処理装置には適用することが不可能であった。
【０００７】
このようなことから、簡単な処理方法で、画素抜けに対する補間処理を行うことなく短時間に回転画像を得ることができる画像処理装置および画像処理プログラムを記録した記録媒体の実現が要請されている。
【０００８】
【課題を解決するための手段】
そこで、本発明によれば、回転対象の原画像を回転させ回転画像を得るための処理を行う画像処理装置は、回転対象の原画像のブロックを複数の矩形領域に分割し、分割された矩形領域を並べ替えることで回転対象の画像を回転させた回転画像を得る。
【０００９】
そこで、たとえば、回転対象の原画像のブロックの位置を求めると共に原画像のブロックを分割する矩形領域のサイズを求める位置・サイズ算出手段と、回転対象の原画像のブロックの位置からコピー元のブロック位置を求めるコピー元ブロック位置算出手段と、矩形領域のサイズに基づき矩形領域を生成し、回転対象の原画像のブロックを分割する矩形領域形成手段と、回転対象の原画像のブロックの位置から、コピー元のブロック位置に基づき回転画像座標上でのコピー先のブロックの位置を求めるコピー先ブロック位置算出手段と、生成された矩形領域の原画像をコピー先のブロックの位置に基づき回転画像座標上のコピー先のブロックの位置にコピーする矩形領域コピー処理手段とを含むとよい。
【００１０】
このような構成を採ることで、回転対象の原画像のブロックを矩形の領域に分け、その矩形領域のコピー処理だけで回転された画像をえることができる。また、回転による画素抜けが生じないため、画素抜けに対する補間処理を行う必要がない。このため、短時間に回転画像を得ることができるようになる。
【００１１】
【発明の実施の形態】
次に本発明の好適な実施例を図面を用いて説明する。本実施例では、画像を複数の矩形領域に分割し、これを並べ替えることで画像を回転する方法について、画像を回転する角度をθとして説明する。なお、反時計廻りの回転は、時計廻りの処理を上下反転して行えばよいので、説明は時計廻りの回転について行う。
【００１２】
具体的な構成としては、画像の大きさから求まる矩形領域の範囲を表すIDの値が整数値Ｉに対するブロック位置の元となるパラメータをＩ／tan （θ／２）として算出するブロック位置算出回路を備える。この整数値Ｉの範囲は、算出されるブロックの位置が画像の全範囲に亘るように決定する。
【００１３】
各ＩＤ値に対応付けて前記パラメータを記憶するブロック位置記憶回路を備える。さらに、各ＩＤ値についてそれに対応した前記パラメータと一つの大きいＩＤ値に対するパラメータとの差が、サイズ１とサイズ２との和から１を減算したものと等しくなるようにサイズ１とサイズ２とを決定する矩形サイズ算出処理回路を備える。
【００１４】
さらに、各ＩＤ値に対応付けて前記サイズ１と前記サイズ２とを記憶する矩形サイズ記憶回路と、２次元的に原画像上に配置されるブロックの内、画像の回転中心からみて横方向にＪ番目、縦方向にＫ番目のブロックについて、ＩＤ値がＪに対応するブロック位置記憶回路に記憶された値にＫを加えたものを原画像上でのブロックの横方向の位置ｘ０とし、ＩＤ値がＫに対応するブロック位置記憶回路に記憶された値からＪを減算したものをブロックの縦方向の位置ｙ０とするコピー元ブロック位置算出処理回路とを備える。なお、本実施例の座標系は、画像の回転中心を原点とし、左から右方向を横軸、上から下方向を縦軸とする。
【００１５】
さらにまた、前記矩形サイズ記憶回路の内、ID値がＪに対応したサイズ１をａ、サイズ２をｂとし、ID値がＫに対応したサイズ３をｃとし、サイズ４をｄとして、左上の座標が（x0、y0）で幅ａ高さｃの矩形領域１と、左上の座標が（x0+a、y0）で幅ｂ−１高さｃ−１の矩形領域２と、左上の座標（x0+1、y0+c）で幅ａ−１高さｄ- の矩形領域３と、左上の座標が（x0+a、y0+c-1）で幅ｂ高さｄの矩形領域４を原画像上に作成する矩形領域生成処理回路を備える。
【００１６】
また、ID値がＪに対応する前記ブロック位置記憶回路に記憶された値からＫを減算したものを回転画像上でのブロックの横方向の位置x1とし、ID値がＫに対応する前記ブロック位置記憶回路に記憶された値にＪを加えたものをブロックの縦方向の位置y1とするコピー先ブロック位置算出処理回路を備える。
【００１７】
さらに、前記矩形領域１を（ｘ１、ｙ１）を左上として、矩形領域２を（ｘ１＋ａ、ｙ１＋１）を左上として、矩形領域３を（ｘ１、ｙ１＋ｃ）を左上として、矩形領域４を（ｘ１＋ａ−１、ｙ１＋ｃ）を左上として回転画像上にコピーする矩形領域コピー処理回路を備え、原画像上をブロックで埋め尽くすために必要な全てのＪ、Ｋの組み合わせについて行うことによって原画像を時計廻りに角度θだけ回転した回転画像を作成し、また、反時計廻りの画像の回転は全処理を上下逆に行うように構成する。
【００１８】
図１は、本実施例の画像処理装置の機能構成図である。この図１において、画像処理装置は、画像を分割するために必要なパラメータを求めるブロック位置算出処理回路２００と、ある範囲の各整数値Ｉに対してＩ／ｔａｎ（θ／２）を四捨五入したものをＩＤであるＩと対応付けて、ブロック位置として記憶するブロック位置記憶回路３００と、各ブロックを構成する最大４つの矩形の辺の長さを算出する矩形サイズ算出処理回路４００とを備える。
【００１９】
さらに、本実施例の画像処理装置は、矩形サイズ算出処理回路４００で算出された矩形サイズ１、矩形サイズ２を各ＩＤごとに記憶する矩形サイズ記憶回路５００と、Ｘ方向のＩＤがＪ、Ｙ方向のＩＤがＫのブロックの原画像１００上での位置を算出するコピー元ブロック位置算出処理回路７００と、コピー元ブロック位置算出処理回路７００で得られた位置において、当該ブロックを最大４つの矩形領域に分割する矩形領域生成処理回路８００とを備える。
【００２０】
更にまた、本実施例の画像処理装置は、Ｘ方向のＩＤがＪ、Ｙ方向のＩＤがＫのブロックの回転画像１１００上での位置を算出するコピー先ブロック位置算出処理回路９００と、原画像１００から回転画像１１００へ、矩形領域生成処理回路８００で作成された矩形領域単位で画像をコピーする矩形領域コピー処理回路１０００と、コピー元ブロック位置算出処理回路７００、矩形領域生成処理回路８００、コピー先ブロック位置算出処理回路９００、矩形領域コピー処理回路１０００での処理によって回転画像１１００を得ることを繰り返させるループ制御回路６００、６５０とから構成されている。
【００２１】
原画像１００は、電子化された画像情報であり、たとえば、イメージスキャナやＣＣＤなどの光学的手法で取り込まれた画像データである。以下の説明においては、画像の回転の中心を座標原点とし、座標軸は左から右方向をＸ軸、上から下方向をＹ軸として説明する。
【００２２】
ブロック位置算出処理回路２００は、画像を分割するブロックの位置をコピー元ブロック位置算出処理回路７００とコピー先ブロック位置算出処理回路９００で算出するために必要なパラメータを算出し、ブロック位置記憶回路３００に記憶する。
【００２３】
図２は、ブロック位置記憶回路３００および矩形サイズ記憶回路５００の記憶例を示す図である。ある範囲（図２のＩＤ：−１１〜１１のことで、この範囲は、画像の大きさから求まる。）の各整数値Ｉに対してＩ／ｔａｎ（θ／２）を四捨五入したものをブロック位置記憶回路３００にＩＤであるＩと対応付けて、ブロック位置として記憶する。Ｉの範囲は、算出されるブロック位置が画像の全範囲に亘るように決定する。
【００２４】
矩形サイズ算出処理回路４００は、各ブロックを構成する最大４つの矩形の辺の長さを算出する。ブロック位置記憶回路３００のＩＤ値の内、最大のものを除く各ＩＤ値について、一つの大きなＩＤ値のブロック位置と該ＩＤ値のブロック位置の差がｆ＋ｇ−１となるようなｆ、ｇを算出し、矩形サイズ記憶回路５００に各ＩＤ値ごとにそれぞれサイズ１（＝ｆ）、サイズ２（＝ｇ）として記憶する。
【００２５】
矩形サイズ記憶回路５００は、矩形サイズ算出処理回路４００で算出された矩形サイズ１、矩形サイズ２を各ＩＤごとに記憶する。ループ制御回路６００では、Ｘ方向のブロックＩＤがブロック位置記憶回路３００のＩＤ値の内、最大値を除く全てのＩＤ値の場合、およびＹ方向のブロックＩＤがブロック位置記憶回路３００のＩＤ値の内、最大値を除く全てのＩＤ値の場合の組み合わせについて、以下に順次説明するコピー元ブロック位置算出処理回路７００、矩形領域生成処理回路８００、コピー先ブロック位置算出処理回路９００、矩形領域コピー処理回路１０００などによって処理を行う。
【００２６】
以下においては、Ｘ方向のブロックＩＤは変数Ｊ、Ｙ方向のブロックＩＤは変数Ｋに格納されているものとして説明する。
【００２７】
コピー元ブロック位置算出処理回路７００は、Ｘ方向のＩＤがＪ、Ｙ方向のＩＤがＫのブロックの原画像１００上での位置を算出する処理回路である。この位置の算出は、ブロック位置記憶回路３００のＩＤがＪに対応する位置にＫを加えたものをＸ方向の位置、ＩＤがＫに対応する位置からＪを引いたものをＹ方向の位置とする。この座標を以後（ｘ０、ｙ０）とする。
【００２８】
矩形領域生成処理回路８００は、コピー元ブロック位置算出処理回路７００で得られた位置において、当該ブロックを最大４つの矩形領域に分割する処理回路である。矩形サイズ記憶回路５００のＩＤがＪに対応したサイズ１をａ、サイズ２をｂとし、ＩＤがＫに対応したサイズ１をｃとし、サイズ２をｄとする。これを用いて、矩形１を左上の座標（ｘ０、ｙ０）で幅ａ高さｃの矩形（図３のＢ１）、矩形２を左上の座標（ｘ０＋ａ、ｙ０）で幅ｂ−１高さｃ−１の矩形（図３のＢ２）、矩形３を左上の座標（ｘ０＋１、ｙ０＋ｃ）で幅ａ−１高さｄ−１の矩形（図３のＢ３）、矩形４を左上の座標（ｘ０＋ａ、ｙ０＋ｃ−１）で幅ｂ高さｄの矩形（図３のＢ４）とする。これらの４つの矩形領域が当該ブロックを構成する。
【００２９】
コピー先ブロック位置算出処理回路９００は、Ｘ方向のＩＤがＪ、Ｙ方向のＩＤがＫのブロックの回転画像１１００上での位置を算出する処理回路である。この位置の算出は、ブロック位置記憶回路３００のＩＤがＪに対応する位置からＫを引いたものをＸ方向の位置、ＩＤがＫに対応する位置にＪを加えたものをＹ方向の位置とする。この座標を（ｘ１、ｙ１）とする。
【００３０】
矩形領域コピー処理回路１０００は、原画像１００から回転画像１１００へ、矩形領域生成処理回路８００で作成された矩形領域単位で画像をコピーする処理回路である。原画像１００上の矩形１の領域を回転画像１１００上で左上の座標を（ｘ１、ｙ１）（図４のＢ１’）とした位置へ、矩形２を（ｘ１＋ａ、ｙ１＋１）（図４のＢ２’）へ、矩形３を（ｘ１、ｙ１＋ｃ）（図４のＢ３’）、矩形４を（ｘ１＋ａ−１、ｙ１＋ｃ）（図４のＢ４’）へコピーする。画像からはみ出る部分の削除など、画像の矩形領域のコピーは一般に知られた手法でよい。すなわち、図４は、図３の原画像１００を矩形領域Ｂ１〜Ｂ４に分割し、矩形領域ごとに並び替えて回転画像１１００が得られていることが分かる。
【００３１】
以上のコピー元ブロック位置算出処理回路７００、矩形領域生成処理回路８００、コピー先ブロック位置算出処理回路９００、矩形領域コピー処理回路１０００での処理によって回転画像１１００を得ることをループ制御回路６００〜６５０の間で繰り返すことによって全画像の回転処理が完了する。
【００３２】
次に、図１の画像処理装置の動作を説明する。まず、幅３５０画素、高さ５００画素の画像を、左から１７５画素、上から２５０画素の位置を中心として時計廻りにθ＝５度回転するとして具体的に説明する。
【００３３】
ブロック位置算出処理回路２００では、先ず、ｔａｎ（θ／２）＝ｔａｎ（２．５度）＝０．０４３６６を算出する。次に、ＩＤが０に対してブロック位置０を記憶する。以後、順次Ｉを１づつ増加させながら、ＩＤがＩに対してブロック位置としてＩ／０．０４３６６を四捨五入したものを記憶していく。画像の高さが５００画素であり、回転の中心の縦方向の位置から画像の下端までが２５０画素であるので、ブロック位置が２５０を越えるとき、すなわち、図２のＩ２に示すようにＩＤが１１となるまで計算を繰り返す。
【００３４】
次に、Ｉが−１から順次Ｉを１づつ減少させながら、ＩＤがＩに対してブロック位置としてＩ／０．０４３６６を四捨五入した値を記憶していく。回転の中心の縦方向の位置が２５０画素であるので、ブロック位置が−２５０未満になるとき、すなわち、図２のＩ１に示すようにＩＤが−１１となるまで計算を繰り返す。この例では、画像が縦長であるために回転の中心の縦方向位置および画像の高さで算出範囲を決定したが、横長の画像の場合は回転の中心の横方向位置を用いて算出範囲を決定する。
【００３５】
以上の処理によってブロック位置記憶回路３００に記憶されたブロック位置の抜粋を図２のＭ１に示している。すなわち、ＩＤ＝−１１のとき、ブロック位置：−１１／０．０４３６６＝−２５２、ＩＤ＝−１０のとき、ブロック位置：−１０／０．０４３６６＝−２２９、ＩＤ＝−１のとき、ブロック位置：−１／０．０４３６６＝−２３、ＩＤ＝１のとき、ブロック位置：１／０．０４３６６＝２３、ＩＤ＝４のとき、ブロック位置：４／０．０４３６６＝９２、ＩＤ＝５のとき、ブロック位置：５／０．０４３６６＝１１５、ＩＤ＝６のとき、ブロック位置：６／０．０４３６６＝１３７、ＩＤ＝１０のとき、ブロック位置：１０／０．０４３６６＝２２９、ＩＤ＝１１のとき、ブロック位置：１１／０．０４３６６＝２５２となっている。
【００３６】
矩形サイズ算出処理回路４００では、たとえば、ブロック位置の差に１加えて２で除算したものを切り上げてサイズ１とし、切り捨てたものをサイズ２とすることで、サイズ１＋サイズ２−１がブロック位置の差となるようにする。
【００３７】
たとえば、ＩＤが４の場合、ＩＤが５とのブロック位置の差は、１１５ −９２＝２３であるので、これに１を加えた２４を２で除算して１２をサイズ１、サイズ２とする。ＩＤが５の場合、ＩＤが６とのブロック位置の差が２２であるのでこれに１を加えた２３を２で除算すると１１．５となり、これを切り上げた１２をサイズ１とし、切り捨てた１１をサイズ２として矩形サイズ記憶回路５００に記憶する。ＩＤが１０の場合、ＩＤが１１とのブロック位置の差は、２５２ −２２９＝２３であるので、これに１を加えた２４を２で除算して１２をサイズ１およびサイズ２とする。
【００３８】
ＩＤが−１１の場合、ＩＤが−１０とのブロック位置の差は、−２２９ −（−２５２）＝２３であるので、これに１を加えた２４を２で除算して、１２をサイズ１およびサイズ２とする。ＩＤが−１の場合、ＩＤが０とのブロック位置の差は、０−（−２３）＝２３であるので、これに１を加えた２４を２で除算した、１２をサイズ１およびサイズ２とする。
【００３９】
以上の操作で矩形サイズ記憶回路５００に記憶された矩形サイズの抜粋を図２のＭ２に示している。ループ制御回路６００では、画像の内、回転に必要な部分を全て含むように、２次元的に配置された必要なブロック全てについて以後の処理を行うためのループ処理を行う。
【００４０】
このため、横方向のブロックのＩＤ、縦方向のブロックのＩＤ双方が−１１〜１１の全ての組み合わせについて処理を行う。しかしこれでは横方向については、不必要なブロックも算出される可能性があるので、別途ブロック位置が横方向の画像範囲を越えないＩＤの範囲を算出してもよい。以後の処理の説明は、このループの内、横方向のブロックのＩＤが５で、縦方向のブロックのＩＤが４の場合について説明する。
【００４１】
コピー元ブロック位置算出処理回路７００では、ＩＤ＝５に対してブロック位置が１１５で縦方向のＩＤが４であることから、１１５＋４＝１１９をこのブロックのＸ座標（図３のｘ０）とする。同様に、９２−５＝８７をこのブロックのＹ座標（図３のｙ０）とする。
【００４２】
矩形領域生成処理回路８００では、横方向のブロックＩＤが５に対応する矩形サイズ１である１２を図３のａに、サイズ２である１１を図３のｂとする。さらに、縦方向のブロックＩＤが４に対応するサイズ１の１２を図３のｃに、サイズ２の１２をｄとする。これによって、図３に示したような４つの矩形領域を作成する。当該ブロックは、これらの４つの矩形領域からなる。
【００４３】
コピー先ブロック位置算出処理回路９００では、ＩＤ＝５に対してブロック位置が１１５で縦方向のＩＤが４であることから、１１５ −４＝１１１をこのブロックの回転画像上でのＸ座標（図４のｘ１）とする。同様に、９２＋５＝９７をこのブロックのＹ座標（図４のｙ１）とする。
【００４４】
矩形領域コピー処理回路１０００では、コピー元ブロック位置算出処理回路７００、矩形領域生成処理回路８００、コピー先ブロック位置算出処理回路９００で得られた座標値を元に、原画像１００上の矩形領域Ｂ１を回転画像上のＢ１’に、Ｂ２をＢ２’に、Ｂ３をＢ３’に、Ｂ４をＢ４’にコピーする。このようにしてコピーされた矩形領域の回転画像上での配置を図４に示している。
【００４５】
以上の処理を全ブロックに亘って行うことで、図５に示すように、図（ａ）の原画像から図（ｂ）の回転画像への矩形領域のコピーの繰り返しで画像の回転が実現される。図５において、太い線で表したものが各ブロックであり、番号で対応した矩形領域へのコピーが行われている。矩形領域１１１〜１１４、１２１〜１２４、１３１〜１３４、２１１〜２１４、２２１〜２２４、２３１〜２３４がそれぞれ一つのブロックである。
【００４６】
これによって、たとえば、Ｌ１で示した直線画像であれば、コピーされ、回転画像上に傾いた直線Ｌ２として表されている。
【００４７】
以上の説明は、時計廻りに画像を回転する場合について行ったが、上下（或いは左右）を反転して処理を行えば、反時計廻りの回転となる。このようにして、原画像１００を矩形の領域に分け、これらの矩形領域のコピーだけで画像の回転を実現することができる。また、回転による画素の抜けがないために、その補間処理を必要としない。したがって、高速に画像の回転を実現することができる。このため、画像を回転することによって、事前に画像の傾きを修正する必要がある場合に適用することができる。
【００４８】
図６は、本実施例の画像処理装置の一例のハードウエア構成図である。図６において、画像処理装置は、たとえば、原画１０ａの画像を取り込みＣＰＵ２０に原画像信号を与えるイメージスキャナー１０と、マイクロコンピュータ（ＭＰ）２０４やプログラムＲＯＭ２０１やワーキングＲＡＭ２０３などから構成されプログラムＲＯＭ２０１に格納されている画像回転処理プログラム２０２によってマイクロコンピュータ２０４が原画像信号を処理し、上述の図１の画像回転の処理を行うＣＰＵ２０と、ＣＰＵ２０の動作モードの選択を行うマウス５０と、ＣＰＵ２０に必要なデータを与えるキーボード４０と、ＣＰＵ２０で処理され得られた回転画像１１００および原画像１００を表示する表示装置３０などから構成されている。
【００４９】
図７は、プログラムＲＯＭ２０１に格納される画像回転処理プログラム２０２の一例の構成図である。この図７において、画像回転処理プログラム２０２は、例えば、原画像を分割するために必要なブロック位置を算出し、このブロック位置を記憶させておくブロック位置算出プログラム２０２ａと、ブロックを構成する矩形の辺の長さ（矩形サイズ）を求め、記憶させておく矩形サイズ算出プログラム２０２ｂと、原画像のブロックの位置からコピー元のブロック位置を求めるコピー元ブロック位置算出プログラム２０２ｃと、矩形領域のサイズに基づき矩形領域を生成し、原画像のブロックを分割する矩形領域生成プログラム２０２ｄと、原画像のブロックの位置から、コピー元のブロック位置に基づき回転画像座標上でのコピー先のブロックの位置を求めるコピー先ブロック位置算出プログラム２０２ｅと、生成された矩形領域の原画像を回転画像座標上のコピー先のブロックの位置にコピーする矩形領域コピー処理プログラム２０２ｆなどから構成される。
【００５０】
画像回転処理プログラム２０２は、プログラムＲＯＭに格納または記録する他、不揮発性のＲＡＭや、フラッシュメモリや、ディスク装置に格納したり、磁気テープ装置に格納することもよい。
【００５１】
また、画像処理装置は、パーソナルコンピュータやワークステーションが有するハードウエア構成に、上述の画像回転処理プログラム２０２を搭載することで上述の画像の回転を行うこともできる。
【００５２】
【発明の効果】
以上述べたように本発明は、回転対象の原画像のブロックを複数の矩形領域に分割し、分割された矩形領域を並べ替えることで回転対象の原画像を回転させた回転画像を得ることができるので、簡単な処理方法で、画素抜けに対する補間処理を行うことなく短時間に回転画像を得ることができる。
【図面の簡単な説明】
【図１】本発明の実施例の画像処理装置の機能構成図である。
【図２】図１の画像処理装置で使用されているブロック位置記憶回路および矩形サイズ記憶回路の説明図である。
【図３】図１の画像処理装置によって矩形領域生成処理を表した図である。
【図４】図１の画像処理装置によって矩形領域コピー処理を表した図である。
【図５】図１の画像処理装置によって画像を回転させる場合の原画像と回転後の画像の様子を表した図である。
【図６】実施例の画像処理装置の一例のハードウエア構成図である。
【図７】図６のプログラムＲＯＭに格納される画像回転処理プログラムの一例の構成図である。
【符号の説明】
１００原画像
２００ブロック位置算出処理回路
３００ブロック位置記憶回路
４００矩形サイズ算出処理回路
５００矩形サイズ記憶回路
７００コピー元ブロック位置算出処理回路
８００矩形領域生成処理回路
９００コピー先ブロック位置算出処理回路
１０００矩形領域コピー処理回路
１１００回転画像

Claims

回転対象の原画像をθ度回転させた回転画像を得るための処理を行う画像処理装置において、
前記原画像のブロックの位置を求めると共に前記原画像のブロックを分割する矩形領域のサイズを求める位置・サイズ算出手段と、
前記回転対象の原画像のブロックの位置からコピー元ブロックの位置を求めるコピー元ブロック位置算出手段と、
前記矩形領域のサイズに基づき矩形領域を生成し、前記回転対象の原画像のブロックを分割する矩形領域生成手段と、
前記回転対象の原画像のブロックの位置から、前記コピー元ブロックの位置に基づき回転画像座標上でのコピー先ブロックの位置を求めるコピー先ブロック位置算出手段と、
（−θ／２）度で並んだブロック群に含まれる原画像の画素を、（θ／２）度で並んだブロック群において対応する矩形領域範囲 ID のブロックへコピーすることで、前記矩形領域を並べ替えて前記原画像をθ度回転して前記回転画像を得る矩形領域コピー処理手段とを含むことを特徴とする画像処理装置。
請求項１に記載の装置において、前記矩形領域コピー処理手段は、４つの矩形領域で構成された（−θ／２）度の傾きで並ぶコピー元ブロックを、４つの矩形領域で構成された（θ／２）度の傾きで並ぶコピー先ブロックへ、ブロック内の画素をそれぞれコピーすることを特徴とする画像処理装置。
請求項２に記載の装置において、前記矩形領域生成手段は、幅ａおよび高さｃの第１の矩形と、幅ｂおよび高さｄの第２の矩形と、幅ａ−αおよび高さｄ−αの第３の矩形と、幅ｂ−αおよび高さｃ−αの第４の矩形からなり、αが一定値である４つに分割した矩形領域を生成することを特徴とする画像処理装置。
請求項２に記載の装置において、前記矩形領域生成手段は、幅ａおよび高さｃの第１の矩形と、幅ｂおよび高さｄの第２の矩形と、幅ａ−αおよび高さｄ−βの第３の矩形と、幅ｂ−αおよび高さｃ−βの第４の矩形からなり、前記幅ａおよびｂはα以上の値をとり、前記高さｃおよびｄはβ以上の値をとる矩形領域を生成することを特徴とする画像処理装置。
コンピュータによって、回転対象の原画像をθ度回転させた回転画像を得るための処理を行う画像処理プログラムを記録した記録媒体において、前記画像処理プログラムは、
前記回転対象の原画像のブロックの位置を求めると共に前記原画像のブロックを分割する矩形領域のサイズを求める位置・サイズ算出工程と、
前記回転対象の原画像のブロックの位置からコピー元ブロックの位置を求めるコピー元ブロック位置算出工程と、
前記矩形領域のサイズに基づき矩形領域を生成し、前記回転対象の原画像のブロックを分割する矩形領域生成工程と、
前記回転対象の原画像のブロックの位置から、前記コピー元ブロックの位置に基づき回転画像座標上でのコピー先ブロックの位置を求めるコピー先ブロック位置算出工程と、
（−θ／２）度で並んだブロック群に含まれる原画像の画素を、（θ／２）度で並んだブロック群において対応する矩形領域範囲 ID のブロックへコピーすることで、前記矩形領域を並べ替えて前記原画像をθ度回転して前記回転画像を得る矩形領域コピー処理工程とを含むことを特徴とする画像処理プログラムを記録した記録媒体。
請求項５に記載の画像処理プログラムを記録した記録媒体において、前記矩形領域コピー処理工程は、４つの矩形領域で構成された（−θ／２）度の傾きで並ぶコピー元ブロックを、４つの矩形領域で構成された（θ／２）度の傾きで並ぶコピー先ブロックへ、ブロック内の画素をそれぞれコピーすることを特徴とする画像処理プログラムを記録した記録媒体。
請求項６に記載の記録媒体において、前記矩形領域生成工程は、幅ａおよび高さｃの第１の矩形と、幅ｂおよび高さｄの第２の矩形と、幅ａ−αおよび高さｄ−αの第３の矩形と、幅ｂ−αおよび高さｃ−αの第４の矩形からなり、αが一定値である４つに分割した矩形領域を生成することを特徴とする画像処理プログラムを記録した記録媒体。
請求項６に記載の記録媒体において、前記矩形領域生成工程は、幅ａおよび高さｃの第１の矩形と、幅ｂおよび高さｄの第２の矩形と、幅ａ−αおよび高さｄ−βの第３の矩形と、幅ｂ−αおよび高さｃ−βの第４の矩形からなり、前記幅ａおよびｂはα以上の値をとり、前記高さｃおよびｄはβ以上の値をとる矩形領域を生成することを特徴とする画像処理プログラムを記録した記録媒体。