JPH0337774A - 画像回転回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、イメージスキャナ等の画像入力装置を介し
て入力される画像を画像メモリに記憶し、この記憶され
た画像にもとづき文字認識を行なう場合などで必要とさ
れる、画像の回転回路に関する。

〔従来の技術〕

従来の画像回転回路としては、次の（１）弐に示すアフ
ィン変換をハードウェア化したものが良く用いられる。

・・・　（１） （１）式は原点を画像回転の中心とする場合の式であり
、画像を９ を９０度として、 Ｘ２＝）’ ）’ｚ＝　　　　Ｘ＋ ０度回転させる場合は回転角θ ・・・　（２） と表わすことができる。したがって、（２）弐の関係か
らｙ、をディクリメントカウンタにより、またＸｌ＋　
　Ｘ２＋　　）ｌｚをそれぞれインクリメントカウンタ
で発生させ、画像メモリ■の画像をＸｌ＋　　ｙ＋で１
画素ずつ読出し、これを画像メモリｌにＸｚ、ｙｚで示
されるアドレスに順次記憶して行くことにより、回転画
像を画像メモリ■より得ることができる。

〔発明が解決しようとする課題〕

しかしなから、このような方式では、 ■大容量の画像メモリが２つ必要である。

■画像メモリＩから画像メモリ■へ１画素ずつ転送して
いるため、処理に時間が掛かる。

と云う問題がある。

〔課題を解決するための手段〕 画像入力装置を介して入力される画像データを記憶する
ｎ行ｎ列の画像メモリと、この画像メモリを複数のブロ
ックに分割したときの１クロック分の容量をもつ２つの
ｍ行ｍ列（ｍａｎ）のブロックメモリと、前記画像メモ
リのブロックアドレスのｔｉ定、２つのフ゛ロソクメモ
リの選１尺およびその書込み、読出しモードの指定を行
なう制１１１１テーブルと、この制御テーブルを参照す
るためのアドレスおよび画像メモリのブロック内アドレ
スならびにブロックメモリのアドレスを発生ずるアドレ
ス発生回路とを設け、前記画像メモリから転送元ブロッ
クデータと転送先ブロックデータを前記２つのブロック
メモリに読出し、ここでデータの再込みは１行ずつ、デ
ータの読出しは１列ずつ順次行なって転送元ブロックデ
ータを９０度回転させ、これを所定の転送先ブロックへ
ブロック転送する操作を順次繰り返すことにより、画像
を９０度回転させる。

〔作用〕

画像メモリと２つのブロックメモリとを用いてブロック
データを所定のブロックアドレスへ順次転送するととも
に、ブロック円データは各ブロックメモリの行と列を入
れ替えて順次書込み、読出しを行なうことにより、画像
の９０度回転を実現する。こうすることにより、大容量
の画（象メモリを２つもつ必要をなくすとともに、画像
メモリのデータがワード（複数ビット〉単位でアクセス
できるため、従来よりも高速な処理が可能となる。

〔実施例〕

第１図はこの発明の実施例を示すブロック図である。同
図において、１はクロソクジエネレータ、２．４はカウ
ンタ、３は分周器、５は制御テーブル、６は画像メモリ
、７Ａ、７Ｂはレジスタ７０およびデコーダ７１．７２
からなるブロックメモリ、８Ａ、８Ｂは出カバソファ、
９はメモリ制９卸回路である。

このような構成において、クリソクジエネレータ１は基
本クロック信号を発生する。カウンタ２は基本クロック
信号により動作し、Ｏ〜７　〔Ｈ〕までのカウントを繰
り返す。分周器３は基本クロック信号を８分周する。カ
ウンタ４は分周クロックで動作し、０（Ｉ（）から順に
カウントアンプする。制御テーブル５はこのカウンタ４
の出力によりＯ番地から順に参照され、その出力により
画像メモリ６のブロックアドレスとブロックメモリ７Ａ
、７Ｂの選択、人／出力（書込み／読出し）モードの切
り替え等の制御を実行する。カウンタ２の出力は画像メ
モリ６のブロック内アドレスを制御するとともに、ブロ
ックメモリ７Ａ、７Ｂのデコーダ７１．７２に入力され
、行または列を選択する。また、メモリ制御回路９は画
像メモリ６のリード（読出し〉信号またはライｌ−（書
込み〉信号を発生し、出カバソファ８Ａ、８Ｂの開閉を
制御する。

いま、第２図（イ〉の如＜６４Ｘ６４の画像をたとえば
８×８画像のブロックに分割し、同図のように各ブロッ
クに０から６３までのブロックナンハーを付ける。また
、ブロックアドレスは同図（ロ）の如＜ｘ、ｙ座標で写
えるものとし、例えばブロックナンバー〇は（０，０）
　、６３は（７゜７〉となる。

ここで、画像を９０度回転させるためには、例えば第３
図（イ）のように０−７→６３−５６→０、また同図（
ロ）のように１−１５→６２−４８−１へと転送し、以
下同様に行なえばよいことが舅かる。そこで、この実施
例では画像メモリ６に対し２つのブロックメモリ７Ａ、
７Ｂを設け、これらを制御テーブル５とメモリ制御回路
９の制御のちとに、データの書込み、読出しを行なうこ
とによって実現する。ここに、制御テーブル５は画像メ
モリのブロックアドレスの指定、２つのブロックメモリ
の選択およびその書込み、読出しモートの指定を行ない
、カウンタ２はブロックメモノのアドレスと、これに対
応する画像メモリのブロソク内アドレスとを発生する。

制御テーブルの例を第４図に示す。同図（イ）にブロッ
クデータを０−７−６３−５６−０へ転送する場合のテ
ーブルデータを示し、同図（ロ）にそのビット位置の意
味を示す。ここに、第７ビツトはブロックメモリの入〆
出ノノモードの選択、第６ビツトは２つのブロックメモ
リの選択、第５〜０ビソトは画像メモリの座標Ｘ、Ｙを
それぞれ表わしている。

したがって、ブロックデータを９０度回転させるために
は、先ず０−７−６３−５６−０へと転送しなＩＪれば
ならないが、このためには制御テーブル５に第４図（イ
）の如くデータが記憶されていることが必要である。こ
れは画像メモリと２つのプロノクメモリとの間における
データのやりとりの手順を示すもので、次のように行な
われる。

■プロノクメモリＡに画像メモリのブロックＯのデータ
を、またブロックメモリＢに同しくブロック７のデータ
をそれぞれ入力（書込み）する。

■ブロックメモリＡのデータを読み出し、画像メモリの
ブロック７に書き込む。

■ブロックメモリＡに画像メモリのブロック６３のデー
タを入力する。

■ブロックメモリＢのデータをブロック６３に書き込む
。

■ブロックメモリＢにブロック５６のデータを入力する
。

■フ゛口・ンクメモリＡのフ゛ロソク６３のデータをフ
゛ロノク５６へ、ブロックメモリＢのブロック５６のデ
ータをブロック０に書き込む。

上述の手順を図示したのが第５図で、■〜■の符号は−
に記の各符号と対応している。

以上で、ブロック間の転送が実現する。しかし、画。像
を９０度回転させるためには、各ブロソク内のデータも
９０度回転させなむよればならない。これを実現するの
がデコーダ７１．７２で、その概要を第６図に示す。

すなわち、第６図（イ）に示す入力（書込み）モードで
は、行デコーダ７１はカウンタ２の出力をデコードし、
８行のうちの１行をｉ！訳してデータの書き込みを可能
にする。カウンタ２はＯ〜７（Ｈ）までカウントするの
で、行デコーダの出力ＲＯ〜Ｒ７は同図（ハ）のように
変化し、連続８バイトのデータを第０行から第７行まで
順に取り込む。一方、同図（ロ）の出力（読出し）モー
ドでは、列デコーダ７２がカウンタ２の出力をデコード
し、第０列から第７列（Ｃｏ−Ｃ７）まで順にデータを
出力する。つまり、データの書込みは１行ずつ、データ
の読出しは１列ずつ行なうことにより、１つのブロソク
内で画像の９０度回転を実現している、というわけであ
る。したがって、第３図の如きデータのブロック転送に
当たって上記の如き操作をすることにより、画像全体が
９０度回転させられることになる。

第７図に画像のブロソク内での回転例を示す。

これはブロック０のデータを９０度回転させてブロック
７の位置に書き込む場合の例であるが、他のブロックデ
ータについても同様であることは云うまでもない。

〔発明の効果〕

この発明によれば、ブロックメモリを用いることにより
、変換後の画像を格納するための別の画像メモリを不要
にするとともに、画像メモリのデータをワード（複数ビ
ット）単位でアクセスできるので、この種の処理を従来
よりも高速に実現することが可能となる利点がもたらさ
れる。

【図面の簡単な説明】

第１図はこの発明の実施例を示すプロ、７り図、第２図
は画像データのブロック番号とプロノクアドレスを説明
するための説明図、第３図はブロック番号されるデータ
の一例を説明するための説明図、第４図は制御テーブル
の機能を説明するための説明図、第５図はブロックデー
タの転送手順を説明するための説明図、第６図はブロッ
クメモリの機能を説明するための説明図、第７図はデー
タのブロソク内転送の一例を説明するための説明図であ
る。 符号説明 １・・・クロックジェネレータ、２，４・・・カウンタ
、３・・・分周器、５・・・制御テーブル、６・・・画
像メモリ、７Ａ、７Ｂ・・・ブロックメモリ、７０・・
・レジスタ、７１．７２・・・デコーダ、８Ａ、８Ｂ・
・・出カバソファ、９・・・メモリ制御回路。

Claims (1)

1. 【特許請求の範囲】 １）画像入力装置を介して入力される画像データを記憶
   するｎ行ｎ列の画像メモリと、 この画像メモリを複数のブロックに分割したときの１ブ
   ロック分の容量をもつ２つのｍ行ｍ列（ｍ＜ｎ）のブロ
   ックメモリと、 前記画像メモリのブロックアドレスの指定、２つのブロ
   ックメモリの選択およびその書込み、読出しモードの指
   定を行なう制御テーブルと、この制御テーブルを参照す
   るためのアドレスおよび画像メモリのブロック内アドレ
   スならびにブロックメモリのアドレスを発生するアドレ
   ス発生回路と、 を備え、前記画像メモリから転送元ブロックデータと転
   送先ブロックデータを前記２つのブロックメモリに読出
   し、ここでデータの書込みは１行ずつ、データの読出し
   は１列ずつ順次行なって転送元ブロックデータを９０度
   回転させ、これを所定の転送先ブロックへブロック転送
   する操作を順次繰り返すことにより、画像を９０度回転
   させることを特徴とする画像回転回路。