JPH052640A - 画像回転装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像の回転処理を高速化する。 【構成】 Ｍ×Ｎエリアフラグディテクタ１３によっ
て、ページメモリ１１に記憶された原画像中の所定の大
きさのエリアごとに、そのエリア内の各画素のデータが
全て０か、全て１か、あるいは０と１が混在しているか
を判断する。そして、エリア内の各画素のデータが全て
０または全て１と判断された領域については、Ｍ×Ｎロ
ーテータ１２による回転を行わず、ＣＰＵ１４によって
求めた回転処理後のページメモリ１１上の格納位置にそ
れぞれ全て０のデータまたは全て１のデータを格納し、
エリア内の各画素のデータが０と１が混在していると判
断された領域については、Ｍ×Ｎローテータ１２によっ
て画像を回転した後、ＣＰＵ１４によって求められた回
転処理後のページメモリ１１上の格納位置に格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文書や図形等の画像を
回転させる画像回転装置に関する。

【０００２】

【従来の技術】近年、画像情報が大いに利用されてお
り、画像処理や画像の編集の技術も進展している。画像
の編集の一つとして、画像の回転がある。この画像の回
転を行う場合、従来は、画像メモリに記憶された１ペー
ジの画像の全ての画素に対して回転処理を行っていた。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の方法だと、１ページの画像の全ての画素に対
して回転後の座標を演算し、その座標にデータを転送す
る必要があるため、処理が膨大となり、画像の回転処理
に時間がかかるという問題点があった。

【０００４】そこで本発明の目的は、画像の回転処理を
高速化できるようにした画像回転装置を提供することに
ある。

【０００５】

【課題を解決するための手段】本発明の画像回転装置
は、回転処理前の画像および回転処理後の画像を記憶す
る記憶手段と、所定の大きさの画像の回転を行う画像回
転手段と、記憶手段に記憶された回転処理前の画像中の
前記所定の大きさの領域ごとに、その領域の回転処理後
の記憶手段上の格納位置を演算する演算手段と、記憶手
段に記憶された回転処理前の画像中の前記所定の大きさ
の領域ごとに、その領域内の各画素のデータが全て同じ
か否かを判断する判断手段と、この判断手段によって領
域内の各画素のデータが全て同じと判断された領域につ
いては、画像回転手段による回転を行わず、演算手段に
よって求められた格納位置に全て回転前と同じデータを
格納し、判断手段によって領域内の各画素のデータが全
て同じではないと判断された領域については、画像回転
手段によって画像を回転した後、演算手段によって求め
られた格納位置に格納するデータ処理手段とを備えたも
のである。

【０００６】この画像回転装置では、判断手段によっ
て、記憶手段に記憶された回転処理前の画像中の所定の
大きさの領域ごとに、その領域内の各画素のデータが全
て同じか否かを判断する。そして、領域内の各画素のデ
ータが全て同じと判断された領域については、画像回転
手段による回転を行わず、演算手段によって求められた
回転処理後の記憶手段上の格納位置に全て回転前と同じ
データを格納し、領域内の各画素のデータが全て同じで
はないと判断された領域については、画像回転手段によ
って画像を回転した後、演算手段によって求められた回
転処理後の格納位置に格納する。

【０００７】

【実施例】以下、図面を参照して本発明の実施例につい
て説明する。図１ないし図５は本発明の一実施例に係
る。

【０００８】図１は本実施例の画像回転装置の構成を示
すブロック図である。この図に示すように、本実施例の
画像回転装置は、回転処理前の２値画像（以下、原画像
と記す。）および回転処理後の２値画像（以下、回転画
像と記す。）を記憶するページメモリ１１と、このペー
ジメモリ１１にＭビットのデータバスを介して接続さ
れ、Ｍ×Ｎ画素のマトリクス状の画像の回転を行うＭ×
Ｎローテータ１２と、ページメモリ１１に記憶された原
画像中のＭ×Ｎ画素の領域（以下、エリアと記す。）ご
とにそのエリア内の各画素のデータが全て“０”か、全
て“１”か、あるいは“０”と“１”が混在しているか
を判断する判断手段としてのＭ×Ｎエリアフラグディテ
クタ１４と、ページメモリ１１に記憶された原画像中の
Ｍ×Ｎのエリアごとにそのエリアの回転処理後のページ
メモリ１１上の格納位置を演算する演算手段およびＭ×
Ｎエリアフラグディテクタ１４の判断結果に基づいてペ
ージメモリ１１に回転画像のデータを格納するデータ処
理手段としての中央処理装置（以下、ＣＰＵと記す。）
１４とを備えている。

【０００９】なお、Ｍ×Ｎエリアフラグディテクタ１４
は、ページメモリ１１に記憶された原画像が予めエリア
ごとにそのエリア内の各画素のデータが全て“０”か、
全て“１”か、あるいは“０”と“１”が混在している
かが識別されており、その情報を画像データとは別にフ
ラグとして持っている場合に、そのフラグを判断するこ
とによってエリア内の各画素のデータが全て“０”か、
全て“１”か、あるいは“０”と“１”が混在している
かを判断するものでも良いし、実際にエリア内の各画素
のデータが全て“０”か、全て“１”か、あるいは
“０”と“１”が混在しているかを判断して、その判断
結果をフラグとしてＣＰＵ１４へ送るものでも良い。

【００１０】図２（ａ）は原画像を示す。ここでは、原
画像を、Ｍ×Ｎ画素のマトリクス状の２５個のエリアに
分割するものとし、Ｉ（ｉ，ｊ）（ただし、ｉ，ｊは０
〜４の整数）をエリアの位置とする。この原画像をエリ
アごとに、そのエリア内の各画素のデータが全て“０”
か、全て“１”か、あるいは“０”と“１”が混在して
いるかを見ていくと、図２（ｂ）に示すようになる。こ
の図におけるエリア内の“０”、“１”はそれぞれ全て
“０”、全て“０”のエリアを示し、斜線部は“０”と
“１”が混在しているエリアを示している。

【００１１】同様に、図２（ｃ）は９０度回転画像を示
し、図２（ｄ）は回転画像の各エリアが全て“０”か、
全て“１”か、あるいは“０”と“１”が混在している
かを示す。これらの図において、Ｉ′（ｉ，ｊ）（ただ
し、ｉ，ｊは０〜４の整数）は回転処理後のエリア（以
下、新エリアと記す。）の位置である。また、Ｍ′×
Ｎ′は回転処理後のエリアの大きさを示す。なお、９０
度、２７０度回転の場合にはＭ′＝Ｎ、Ｎ′＝Ｍであ
り、１８０度回転の場合にはＭ′＝Ｍ、Ｎ′＝Ｎであ
る。

【００１２】次に、本実施例の動作について説明する。
図３は本実施例の動作を示すフローチャートである。本
実施例では、まず、ステップ（以下、Ｓと記す。）１０
１でｉ＝０，ｊ＝０とする。次に、Ｓ１０２で、ＣＰＵ
１４によって原画像中のエリアＩ（ｉ，ｊ）の回転後の
新エリアの位置Ｉ′（ｉ，ｊ）を演算する。次に、Ｓ１
０３で、Ｍ×Ｎエリアフラグディテクタ１４が、ページ
メモリ１１からエリアＩ（ｉ，ｊ）のデータを読み出
し、そのエリア内の各画素のデータが全て“０”か、全
て“１”か、あるいは“０”と“１”が混在しているか
を判断し、判断結果をＣＰＵ１４へ送る。次に、ＣＰＵ
１４は、Ｓ１０４で、Ｍ×Ｎエリアフラグディテクタ１
４からの判断結果に応じて、以下のＳ１０５、Ｓ１０
６、Ｓ１０７に分岐する。すなわち、エリア内の各画素
のデータが全て“０”の場合は、Ｓ１０５で画像の回転
を行わず新エリアＩ′（ｉ，ｊ）に全て“０”のデータ
を埋め込み、エリア内の各画素のデータが全て“１”の
場合は、Ｓ１０６で画像の回転を行わず新エリアＩ′
（ｉ，ｊ）に全て“１”のデータを埋め込み、それぞれ
Ｓ１０９へ進む。また、エリア内の各画素のデータが
“０”と“１”が混在している場合には、Ｓ１０７で、
ページメモリ１１から読み出したエリアＩ（ｉ，ｊ）の
データをＭ×Ｎローテータ１２で回転し、Ｓ１０８で回
転後のデータを新エリアＩ′（ｉ，ｊ）に埋め込んで、
Ｓ１０９へ進む。

【００１３】Ｓ１０９では、ｉ＝ｉ_max （図２の例では
４）か否かを判断し、ＮＯの場合はＳ１１０で、ｉ＝ｉ
＋１としてＳ１０２へ戻り、右側の次のエリアについて
上記の処理を行う。Ｓ１０９でＹＥＳの場合は、Ｓ１１
１でｉ＝０とし、Ｓ１１２でｊ＝ｊ_max （図２の例では
４）か否かを判断する。ＮＯの場合はＳ１１３で、ｊ＝
ｊ＋１としてＳ１０２へ戻り、下の段の左端のエリアか
ら順に上記の処理を行う。そして、Ｓ１１２でＹＥＳに
なったら終了する。

【００１４】ここで、図４を参照して、新エリアの位置
の演算について説明する。図４に示すようにｘ軸とｙ軸
を設定した場合、原点を中心とする右回転の座標変換
は、次式、数１で表わされる。

【００１５】

【数１】Ｘ′＝Ｘｃｏｓθ−Ｙｓｉｎθ Ｙ′＝Ｘｓｉｎθ＋Ｙｃｏｓθ

【００１６】ただし、（Ｘ，Ｙ）は回転前の座標、
（Ｘ′，Ｙ′）は回転後の座標、θは回転角度である。

【００１７】ここで、原画像の中心のエリアの位置をＩ
（ｘ₀ ，ｙ₀ ）、任意のエリアの位置をＩ（ｘ，ｙ）、
回転後の新エリアの位置をＩ′（ｘ′，ｙ′）とする
と、数１は、次式、数２のように書き換えられ、この式
により新エリアの位置が求められる。

【００１８】

【数２】 （ｘ′−ｘ₀ ）＝（ｘ−ｘ₀ ）ｃｏｓθ−（ｙ−ｙ₀ ）ｓｉｎθ （ｙ′−ｙ₀ ）＝（ｘ−ｘ₀ ）ｓｉｎθ＋（ｙ−ｙ₀ ）ｃｏｓθ

【００１９】次に、図５を参照して、Ｍ×Ｎローテータ
１２の構成と動作について説明する。このＭ×Ｎローテ
ータ１２は、Ｍ×Ｎ画素の画像メモリ２１を有する。図
５（ａ）はＭ＝Ｎ＝１６とした場合の画像メモリ２１を
示す。ページメモリ１１から読み出されたエリアＩ
（ｉ，ｊ）のデータは、画像メモリ２１に対して、符号
２２で示すように１行ごとに０行目から順に格納され
る。なお、この場合、０列目が最下位ビット（ＬＳＢ）
となる。９０単位回転させる場合には、図５（ｂ）にお
いて符号２３で示すように１列ごとに０列目から順に画
像メモリ２１からデータを読み出す。なお、この場合、
１５行目が最下位ビット（ＬＳＢ）となる。このように
して読み出されたデータを、図５（ｂ）に示すように、
ページメモリ１１の新エリアに対して、このページメモ
リ１１からのデータの読み出しの際と同じ順番で書き込
めば、この新エリアに書き込まれた画像は９０度回転し
たものとなる。

【００２０】１８０度、２７０度の回転も、同様に、画
像メモリ２１に対するデータの書き込みの際のアドレス
の順番と読み出しの際のアドレスの順番とを変えること
によって可能である。

【００２１】以上説明したように本実施例によれば、エ
リア内の各画素のデータが全て“０”または全て“１”
のエリアについてはＭ×Ｎローテータ１２による回転を
行わず新エリアにそれぞれ全て“０”のデータまたは全
て“１”のデータを格納し、領域内の各画素のデータが
“０”と“１”が混在しているエリアについては、Ｍ×
Ｎローテータ１２によって画像を回転した後、新エリア
に格納するするようにしたので、“０”と“１”が混在
しているエリアについてのみＭ×Ｎローテータ１２によ
る画像の回転がなされるので、画像全体の回転処理を高
速化できる。

【００２２】また、本実施例では、１ページの画像を複
数のエリアに分割して各エリアごとに回転処理を行うの
で、１ページの画像中の一部分の回転処理が容易であ
る。

【００２３】なお、本発明は、２値画像に限らず、多値
画像や、２値部分と多値部分とが混在する画像に対して
も適用することができる。

【００２４】

【発明の効果】以上説明したように、本発明によれば、
回転処理前の画像中、所定の大きさの領域内の各画素の
データが全て同じ領域については画像の回転を行わず、
回転処理後の格納位置に回転前と同じデータを格納し、
領域内の各画素のデータが全て同じではない領域につい
ては画像を回転した後、回転処理後の格納位置に格納す
るようにしたので、画像の回転処理を高速化できるとい
う効果がある。

【図面の簡単な説明】

【図１】 本発明の一実施例の画像回転装置の構成を示
すブロック図である。

【図２】 一実施例における原画像および回転画像を示
す説明図である。

【図３】 一実施例の動作を示すフローチャートであ
る。

【図４】 新エリアの位置の演算方法を説明するための
説明図である。

【図５】 Ｍ×Ｎローテータの構成および動作を説明す
るための説明図である。

【符号の説明】

１１…ページメモリ、１２…Ｍ×Ｎローテータ、１４…
ＣＰＵ、１３…Ｍ×Ｎエリアフラグディテクタ

Claims (1)

1. 【特許請求の範囲】 【請求項１】 回転処理前の画像および回転処理後の画
   像を記憶する記憶手段と、所定の大きさの画像の回転を
   行う画像回転手段と、前記記憶手段に記憶された回転処
   理前の画像中の前記所定の大きさの領域ごとに、その領
   域の回転処理後の記憶手段上の格納位置を演算する演算
   手段と、前記記憶手段に記憶された回転処理前の画像中
   の前記所定の大きさの領域ごとに、その領域内の各画素
   のデータが全て同じか否かを判断する判断手段と、この
   判断手段によって領域内の各画素のデータが全て同じと
   判断された領域については、前記画像回転手段による回
   転を行わず、前記演算手段によって求められた格納位置
   に全て回転前と同じデータを格納し、前記判断手段によ
   って領域内の各画素のデータが全て同じではないと判断
   された領域については、前記画像回転手段によって画像
   を回転した後、前記演算手段によって求められた格納位
   置に格納するデータ処理手段とを具備することを特徴と
   する画像回転装置。