JPS6149246A - イメ−ジ回転処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はイメージ回転処理方式、特に２次元メモリ上に
展開したイメージ中の所定の矩形領域内のイメージを９
０度の整数倍に回転させる際に、当該回転させる矩形領
域内のイメージ情報を縦横変換バッファに格納し、縦横
回転させたイメージ情報を元の矩形領域に格納すること
により高速にイメージを回転させるイメージ回転処理方
式に関するものである。

（従来の技術と発明が解決しようとする問題点〕２次元
メモリ、例えば第７図（Ａ）図示の如きメモリを第７図
（Ｂ）図示の如き形の２次元メモリに構成し、該２次元
メモリに格納したイメージ（画像）を９０度卑位に高速
に回転させたい場合がある。この際、イメージを第７図
（Ｂ）図示Ｘ方向に書き込む場合には、当該２次元メモ
リを構成する第７図（Ａ）図示メモリのアドレス＃１、
＃２、＃３・・・の如く順次８ビツト毎に並列にイメー
ジ１１７報を順次書き込めばよい。

しかし、イメージを７Ｊ、７図（Ｂ）図示Ｙ方向に書き
込む場合、即ち２次元メモリに９０度あるいシよ２７０
度回転させたイメージを書き込む場合には、当該２次元
メモリを構成する第７図（八）図示メモリのアドレス＃
１、＃４、＃７・　・の第１ビツト（ＭＳＢ）にイメー
ジ情報を順次書き込み、続いて第２ビツトに古き込む如
く、ｌピント単位にイメージ情和を書き込まなければな
らない。

このため、２次元メモリへのアクセス回数が多′くなり
、著しく書き込み速度が低下、例えば８分の１に低下し
てしまうという問題点があった。

〔問題点を解決するための手段〕

本発明は、前記問題点を解決するために、２次元メモリ
上に展開したイメージ中の任意の矩形領域を９０度の整
数倍に回転させる際に、当該回転させるべき矩形領域の
イメージ情報を縦横変換バッファに一旦格納し、所定の
回転を行ったイメージ１１７報を２次元メモリの元の矩
形領域に格納することにより、イメージを高速に回転さ
せることを目的としている。そのため、本発明のイメー
ジ回転処理方式は、２次元メモリに格納されたイメージ
を９０度の整数倍の角度に回転させるイメージ回転処理
方式において、前記イメージを格納する２次元メモリと
、該２次元メモリに格納されたイメージ中の９０度の整
数倍の角度に回転させる領域を所定ビット幅からなる矩
形領域に分割し、該分割した矩形領域内のイメージ情報
を順次読み出すためのアドレスを生成するアドレス生成
部と、該アドレス生成部によって生成されたアドレスを
用いて前記２次元メモリから分割した矩形領域内のイメ
ージ情報を読み出すと共に所定の回転変換されたイメー
ジ情報を格納するリード・ライト制御部と、該リード・
ライト制御部によって読み出されたイメージ情報を縦横
に回転変換を行う縦横変換バッファとを備え、該縦横変
換バッファによって縦横の回転変換が行われたイメージ
情報を前記リード・ライト制御部によって前記２次元メ
モリの所定領域に格納することを特徴としている。

〔実施例〕

以下図面を参照しつつ本発明の実施例を＋ｔＴ細に説明
する。

第１図は本発明の１実施例構成図、第２図ないし第５図
は第１図図示本発明の１実施例構成の動作を説明する動
作説明図、第６図は本発明の他の実施例構成図を示す。

図中、１．１−１．１−２はメモリ、２．２−１．２−
２はリード・ライト制御部、３．３−１．３−２は縦横
変換バッファ、４．４−１．４−２はアドレス・カウン
タ、５はデコーダ、６．６−−１．６−２はラッチ、７
はＭＰＸ　（マルチプレクサ）、８−１ないし８−８は
シフトレジスフを　。

表す。

第１図は、１組の図示メモリ１を用いて矩形ｉｌ域に格
納されているイメージ（画像）をｊＩこみ出し、９０度
の整数倍回転させイメージを元の矩形領域に書き込む場
合の実施例を示す。

図中メモリ１はイメージ情報を格納するためのものであ
り、前述した２次元メモリの態様に構成されている。該
メモリ１に格納されているイメージ情報は、９０度の整
数倍の角度に回転するために図示リード・ライト制御部
２によって読み出され、図示縦横変換バッファ３に格納
される。該縦横変換バッファ３には、図示アドレス・カ
ウンタ４によって生成されたアドレス情報がデコーダ５
を介して供給されている。該供給されたアドレス情報に
対応する形で後述する如く縦横変換されたイメージ情報
、皿ち９０度の整数倍の回転変換を行ったイメージ情報
が順次ラッチ６に格納される。

そして、該格納されたイメージ情報は、リード・ライト
制御部２を介してメモリ１内の所定の回転を行った位置
に順次格納される。この際、アドレス・カウンタ４は、
メモリ１内の所定矩形領域に格納されているイメージ情
報を読み出すためのアドレス情報および回転処理を行っ
た後のイメージ情報を格納するためのアドレス情報をリ
ード・ライト制御部２を介して夫々供給する。

次ぎ社、第２図を用いて第１図図示本発明の１実施例構
成中の縦横変換バッファ３がイメージを回転変換する動
作概念を説明する。

第２図（Ａ）図示の如くメモリ内のアドレス＃１、＃２
、＃３・・・に格納された夫々８ビツトからなるイメー
ジ（１，２，３・・・）を第２図（Ｂ）図示の如き形の
２次元メモリに展開した場合、第２図ＣＢ）図示Ｘ方向
に古き込むには、前述した如く第２図（Ａ）図示メモリ
のアドレス＃ｌ、＃２、＃３・・・に順次８ビ、ト毎に
書き込めばよい。しかし、第２図（Ｃ）図示の如り９０
度反時計方向に回転させたイメージ情報を書き込むには
、第２図（Ａ）図示メモリのアドレス＃３、＃６、＃９
・・・の第１ビツトにイメージ情弗を書き込み、次に第
２ビツトにイメージ情報を四き込む如く、一度に１ビッ
ト革位にしたイメージ情報を書き込むことができず、高
速に回転したイメージ情報を書き込むことができない。

そこで、本実施例は、第２図（Ｂ）図示イメージ情報（
１，２，３・・・）を８ビット車位に読み出して第１図
図示縦横変換バッファ３に格納し、縦横変換した形で取
り出したイメージ情報を８ビット単位に第２図（Ｃ）図
示の如き形に第２図（Ａ）図示メモリに格納する構成を
採用している。

次ぎに、第３図ないし第５図を用いて回転すべきイメー
ジ領域を８ビツト×８ビツトの領域に分ｇ１１した場合
の回転処理について具体的に説明する。

まず、８ビツト×８ビツトの領域に分割する必然性につ
いてＰｌに説明する。

本実施例による回転処理（縦横変換処理）は、縦横変換
バッファ３が一度に縦横変換するビー／　）数が多い程
、かつ２次元メモリが１回にアクセスされるビット数が
多い程、回転処理速度が向上する。しかし、縦横変換バ
ッファ３を用いて一度に縦横変換するビット数を多（す
ると、ハードの規模が大きくなってしまうので限界があ
る。このため、縦横変換バッファ３が一度に縦横変換で
きるビット数をメモリ１が１回にアクセス可能なビット
数、例えば８ビツト（１バイトに対応するとノド数）を
採用して総合的な効率を図っている。

第３図（Ａ＞図中回転処理すべきイメージ領域“１″′
ないし２０′″には、第４図（Ａ）図示の如くＸ方向に
１バイト長（一度にアクセス可能なビット数である８ビ
ツト）からなるイメージ情報を格納し、Ｙ方向に１バイ
ト長に対応する８ビツト長からなるイメージ情報を夫々
格納しである。

換言すれば８ビツト×８とノドからなるイメージ情報が
Ｘ方向について一度に８ビット単位で古き込み得る紡様
で図示の如く夫々格納されている。

一方、第４図（Ａ）図示の如き形で第３図（Ａ）　　・
図示イメージ領域“１′ないし“２０１に夫々格納され
ているイメージ情報を９０度反時計方向に回転させたイ
メージ情報が、第４図（Ｂ）図示の如き形で第３図ＣＢ
）図示イメージ領域“１”ないし“２０”に夫々格納さ
れている。この際、該第３図（Ａ）図示イメージ情報か
ら第３図（Ｂ）図示イメージ情報への回転処理（縦横変
換処理）は、第１図図示縦横変換バッファ３として例え
ば第５図図示シフトレジスタ（８ピント・バラレｌυ入
力、シリアル出力可能な機能を備えたシフトレジスタ）
を用いて行う、以下第５図を用いて第３図および第４図
図示の回転処理を説明する。

第５圀において、図中８−１ないし８−８はシフトレジ
スタであって８ビツトからなる並列データを夫々格納し
、他端からシリアルの形のデータを順次取り出すための
ものである。第５図図示の如く８個のシフトレジスタ８
−１ないし８−８を夫々配置し、第３図（Ａ）図示イメ
ージ領域“１”内に格納されている第４図（Ａ）図示イ
メージ情報を第１図図示メモリ１から順次読み出して当
該シフトレジスタ８−１ないし８−８に図示の如（ビッ
ト１ないし８、ビット９ないし１６、ビット１７ないし
２４・・・の如き形で順次格納する。

そして、右端から図示されていないクロック信号に同期
する形で一斉にシフトレジスタ８−１ないし８−８から
出力される８個のシリアルの形のイメージ情報を順次ラ
フチロに記憶させる。咳記憶させた８個を１組とするイ
メージ情報は第４図（Ｂ）図示の如く９０度反時計方向
に回転された形で表されるものであり、当該イメージ情
報をメモリ１内の所定の領域に第４図（Ｂ）図示の如き
形で順次格納する。該所定の領域は回転処理したイメー
ジ情報を格納すべきアドレスを算出することによって行
う。このようにして、第３図（八）図中イメージ領域“
１′″内に格納されていた第４図（Ａ）図示の如きイメ
ージ情報が第４図（Ｂ）図示の如き形のイメージ情報と
して第３図（Ｂ）　１ｌｉＪ示イメージ領域“１”に格
納されることになる。

以下同様にして第３図（Ａ）図示イメージ領域”２”な
いし“２０″の各領域についても第４図（Ａ）図示の如
きイメージ情報を第４図図示（Ｂ）図示の如き９０度反
時計方向に回転させた形のイメージ情報を第３図（Ｂ）
図示イメージ５■域フ２”ないし”２０”に夫々格納す
る。これにより、第３図（Ａ）図示イメージ領域の全て
が反時計方向に９０度回転させた第３図（Ｂ）図示イメ
ージ情報が得られる。また、時計方向に９０度回転させ
るには、ソフトレジスタ８−１ないし８−８に格納する
イメージ情報の位置を逆、あるいはシフトする方向を逆
にすればよい。

第６図は２組の図示メモリ１−１およびメモリ１−２を
用いた場合の実施例を示し、説明を簡単にするためにメ
モリ１−１から順次連続して読み出したイメージ情報を
回転処理し、メモリ１−２に順次連続した形で格納する
構成例を示す、必要に応じてメモリ１−２から読み出し
てメモリ１−１に回転処理したイメージ情報を格納する
ことも可能であるゆ 図中縦横変換バッファ３−１および３−２は、メモリ１
−１から読み出した回転処理すべきイメージ情報を交互
に格納するためのものである。該構成を採用することに
より、メモリ１−１から回転すべきイメージ領域から順
次イメージ情報を連続的に読み出して縦横変換バッファ
３−１あるいは３−２に格納すると共に、該′＃１横変
換バフファ３−１あるいは３−２によって回転処理され
たイメージ情報を図示ＭＰＸ　（マルチプレクサ）７を
用いて順次切り換えてメモリ１−２に連続的に格納する
ことができる。従って、第１図図示構成の如く、１つの
メモリ１からイメージ情報を読み出して縦横変換バッフ
ァ３を用いて回転処理を行い、回転処理したイメージ情
報を再度元のイメージ領域に書き込む場合に比し、第６
図図示構成はいずれかのメモリ１−１あるいは１−２か
ら連続的にイメージヤ８報を読み出し、回転処理したイ
メージ情報を他のメモリ１−１あるいは１−２に格納す
ることができるため、はぼ２倍の速度によって回転処理
を行うことができる。

〔発明の効果〕

以上説明した如く、本発明によれば、２次元メモリ上に
展開したイメージを９０度の整数倍に回転させる際に、
当該回転させるべきイメージが位置する矩形領域からイ
メージ情報を読み出して縦横変換バッファに一旦格納し
、所望の回転したイメージ情報を元の矩形領域に得き込
んでいるため、高速にイメージ回転を行うことができる
。

【図面の簡単な説明】

第１図は本発明の１実施例構成図、第２図ないし第５図
は第１図図示本発明の１実施例構成の動作を説明する動
作説明図、第６図は本発明の他の実施例構成図、第７図
は従来のイメージ回転処理方式を説明する説明図を示す
。 図中、１．１−１．１−２はメモリ、２．２−１．２−
２はリード・ライト制御部、３．３−１．３−２は縦横
変換バッファ、４．４−１．４−２はアドレス・カウン
タ、５はデコーダ、６．６−−１．６−２はラッチ、７
はＭＰＸ　（マルチプレクサ）、８−１ないし８−８は
シフトレジスタを表す。

Claims (1)

【特許請求の範囲】
1. ２次元メモリに格納されたイメージを９０度の整数倍の
   角度に回転させるイメージ回転処理方式において、前記
   イメージを格納する２次元メモリと、該２次元メモリに
   格納されたイメージ中の９０度の整数倍の角度に回転さ
   せる領域を所定ビット幅からなる矩形領域に分割し、該
   分割した矩形領域内のイメージ情報を順次読み出すため
   のアドレスを生成するアドレス生成部と、該アドレス生
   成部によって生成されたアドレスを用いて前記２次元メ
   モリから分割した矩形領域内のイメージ情報を読み出す
   と共に所定の回転変換されたイメージ情報を格納するリ
   ード・ライト制御部と、該リード・ライト制御部によっ
   て読み出されたイメージ情報を縦横に回転変換を行う縦
   横変換バッファとを備え、該縦横変換バッフアによって
   縦横の回転変換が行われたイメージ情報を前記リード・
   ライト制御部によって前記２次元メモリの所定領域に格
   納することを特徴とするイメージ回転処理方式。