JPS60165694A - デ−タ回転処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は画像編集表示システム等において好適な二次元
配列データの回転処理方式に関する。

〔従来技術〕

画像編集表示システム等においては、二次元配列データ
を縦横変換すなわち９０°回転させたいり１合がしばし
ば生じる。この場合、回転すべき例えばＮドツト×Ｎラ
インのデータに見合った縦横変換回路を使用すると、回
転処理は１回ですむが、反面、縦横変換回路のコストア
ップは避けられない。これを解決する方法として１回転
すべきＮドッｈＸＮラインの原始データに対し、それよ
り小さいｎドツト×ｎライン分（ｎ　＜　Ｎ　）の縦横
変換回路を用意し、Ｎドツト×Ｎラインの原始データを
ｎドツト×ｎライン単位に９０°回転する処理を繰り返
すことにより、原始データに対して９０゜回転されたデ
ータを得る方法が提案されている（例えば、特開昭５４
−８７１２８号）。しかし、この従来の方法は、回転す
べきＮドツト×Ｎラインの原始データを格納するメモリ
の他に、ｎドツトＸｎラインの記憶容量を有するデータ
退避用のサブメモリを用意する必要があり、その分コス
ト高になる。また、回転処理は、サブメモリに対するデ
ータの退避がともなうため複雑になる欠点を有している
。

〔目　的〕

本発明は上記従来方式に比べてハードウェアが軽減され
、しかも回転処理が比較的簡明であるデータ回転処理方
式を提供することにある。

〔実施例〕

初めに第１図により１本発明の画像回転処理の原理を説
明する。第１図（、）は回転すべき原始データであり５
Ｎトノｌ−Ｘ　Ｎラインの正方形パターンからなる。こ
の原始データを、１つがｎドツトＸｎライン（ｎ＜Ｎ）
の同じく正方形パターンからなる複数のサブデータに細
分する。第１図（ａ）は、原始データパターンを縦横３
等分して９個のサブデータに細分した例を示す。この相
分化したｎドツトＸｎラインの各サブデータを第１図（
１））に示すように、原始データパターン−ヒの該当位
置に対して９０°回転した位置に配置変換する。この配
置変換後のＮドツト×Ｎラインのデータに対し、ｎドラ
１〜×ｎラインのサブデータ毎に周知の縦横変換手段（
ＲＰ　Ｕ）で次々に縦横ビット配列変換すなわち９０°
回転処理を行った後、同じ位置に戻すと、第１図（ｃ）
に示すように、Ｎドツト×Ｎラインの原始データに対し
て９０°回転されたデータが得られる。第１図は右９０
°回転の例であるが、左９０°回転についても同様であ
る。

第２図は本発明を適用した画像処理システムの全体ブロ
ック図を示す。同図において、１は中央処理装置、２は
画像メモリ、３は表示装置、４は画像回転処理装置で、
これらはシステムバス５を介して互に接続されている。

システムバス５には。

これらの他にキーボードなどの入力装置、プリンタなど
の出力装置、キャラクタジェネレータ等が接続されてい
るが、第２図では省斃しである。本発明の中心をなすの
は画像回転処理装置４であり、これはメモリ（ワークメ
モリ）４１、縦横変換回３− 路４２、メモリアドレスレジスタ４３および制御器ｖ８
４４よりなる。

画像メモリ２は、一般に１表示画面または１頁分（例え
ばＡ４版）の記憶容量を有し、例えば図形まじり文書等
のデータがドツトパターン形式で格納されている。通常
、中央処理装置】は該画像メモリ２のパターンデータを
順次読み出し１表示装置３に表示する。一方、回転部理
髪必要とする場合、中央処理装置１は画像メモリ２内の
回転すべきエリアのデータを読み出し、システムバス５
　゛を介して画像回転処理装置４に転送する。回転すべ
きエリアの指定は、画像メモリ２の一部あるいは全部の
いずれでも可能であるが、１回の回転処理は、画像メモ
リ２におけるＮドツト×Ｎラインの正方形のデータを中
位に行う。したがって、中央処理装置１から画像回転処
理装置４へは、１回の回転処理につき１画像メモリ２上
のＮドツト×Ｎラインの原始データがシステムバス２５
を介して転送される。

画像回転処理装置４では、このＮドツト×Ｎラ−４＝ インの原始データをメモリ４１に書き込む際、該原始デ
ータをさらに細分化したｎドツトＸｎラインのサブデー
タレベルで、順次、原始データの該当位置に対して９０
°回転された位置に書き込んでいく。次に、メモリ４１
からｎドツトＸｎラインのサブデータ毎に読み出し、こ
れをｎドツト×ｎライン分の縦横変換能力を持つ縦横変
換回路４２で９０°回転させた後、メモリ４１の同じ位
置に書き戻す。この動作をメモリ４１のすべてのサブデ
ータに対して行うことにより、メモリ４１上には、Ｎド
ツト×Ｎラインの原始データに対して９０°回転された
データが構築される。メモリ４！の読み書きアドレスは
メモリアドレスレジスタ４３で指示され、また、縦横変
換回路４２やメモリア１：レスレジスタ４３の動作は制
御回路へ４で制御される。制御回路４４には例えばマイ
クロコンピュータが使用される。

原始データに対して９０°回転されたデータがメモリ４
１上に構築されると、画像回転処理装置４はメモリ４１
より回転済みデータを読み出し、システムバス５を介し
て中央処理装置１に転送する。中央処理装置１は、この
回転済みデータを画像メモリ２の該当エリアに書き込む
。これにより。

画像メモリ２における該当エリアのデータは以後、９０
°回転されて表示装置３に表示されることになる。なお
、画像メモリ２−にのデータの回転を必要とするエリア
がＮドツト×Ｎラインより大きい場合には、Ｎドツト×
Ｎライン単位の回転処理を複数繰り返すことになる。

以下、本発明の中心をなす画像回転処理装置４について
詳述する。なお、以後の説明では、ｎ＝１６ビツト＝１
ワード、ｎＸｎ＝Ｉワード×１６ライン、Ｎ；４８ドッ
Ｉ−＝　３　’−）−ド、ＮＸＮ＝３ワード×４８ライ
ンとする。

第３図乃至第５図は画像回転処理装置４の動作例を示し
たものである。

第３図（ａ）に示すように、中央処理装置１は画像メモ
リ２」二の回転すべきＮＸＮ＝３ワード×４８ラインの
原始データを、Ｉ−１，１−２，Ｉ−３、・・・４８−
１．４８−２．４８−３のワード類に走査して読み取り
、１ライン（３ワード）毎に画像回転処理装置４へ転送
してくる。画像回転処理装置４では、制御回路４４によ
りメモリアドレスレジスタ４３を制御して、第３図（ｂ
）に示すように各ラインの各ワードをメモリ４】」二の
９０°　４、回転すべき位置に配置変換して順次書き込
んでぃ　′く。原始データがメモリ４１」二に全て書き
込まれると、再びアドレスレジスタ４３を制御し、第４
図（ａ）に示すように、例えば１　′、　＝′、　３′
。

・・・１６’からなるｎＸ’ｎ＝１ワード×１６ライン
の配置変換後のサブデータをメモリ４１から読み出し、
縦横変換回路４２で縦横ビット配列変換、すなわち９０
°回転してメモリ４１のもとの位置に書き戻す。第４図
（ｂ）は９０°回転後のメモリ４１上のビット配列を示
したものである。これをメモリ／１１上の１ワード×１
６ラインの各サブデータ毎に繰り返す。メモリ４１上に
３ワ一ド×４８ライン分の回転済みデータが構築される
と、画像回転処理装置４は再びアドレスレジスタ４３を
制御し、第５図（ａ）に示すように、メモリ４１上７− のデータを１　’−１’、Ｉ　’−２’、Ｉ　’−３’
。

・・・４８　”−３′のワード類に読み出し、システム
、バス５に乗せる。中央処理装置ｌでは、第５図（ｂ）
に示すように、このシステムバス５−にのデータをメモ
リ４１からの読出しと同じ順序で画像メモリ２に書き込
む。

第６図にメモリアドレスレジスタ４３とメモリ４１の関
係を示す。第６図（ａ”）はメモリアドレスレジスタの
構成であり、同図（ｂ）はメモリ４１を細分化した図で
、１つの升目が１サブデータエリアを示す。メモリアド
レスレジスタ４３はＸアトと略称する。）４３−２およ
びＹ７；１ｆし反′カウシタ（以下、Ｙカウンタと略称
する）／１３−３よりなる。Ｘカウンタ４３−１はメモ
リ４ＩにおけるサブデータエリアのＸ方向アドレス、Ｌ
カウンタ４３−２はサブデー・タエリア内のラインアド
レス、Ｙカウンタ４３−３はメモリ４１におけるサブデ
ータエリアのＹ方向アドレスを示す。各アドレス８− カウンタ４１−１．４３−２．４３−３のアップ（ＵＰ
）、ダウン（ＤＷＮ）は制御回路４４により制御される
。

第７図は画像メモリ２から読み出される回転すべき原始
データをメモリ４】に配置変換して書き込むフローチャ
ート、第８図はメモリ４１の内容をサブデータ毎に９０
°回転してもとの位置にもどすフローチャート、第９図
は回転終了したメモリ４１の内容をシステムバス５に乗
せるフローチャー１〜を示す。ここで、メモリ４１のＸ
アドレス２ＹアドレスおよびＬアドレスは第６図（ｂ）
に示す値をとるとしている。

はじめ、第７図により原始データをメモリ４１に配置変
換して書き込む処理を説明する。まず、右９０°回転か
左９０°回転か判定しくステップ１００）、右９０°回
転の場合は右側の゛処理フローを、左９０°回転の場合
は左側の処理フローを選択する。以下、便宜上、右９０
°回転の場合について説明する。

右９０６回転の場合、Ｘカウンタ４３−１にｒ２Ｊ、ｒ
、カウンタ４３−２に「０」、Ｘカウンタ４３−３に「
０」を初期設定して（ステップ１０１）、画像メモリ２
から読み出された回転すべき原始データの最初のワード
をメモリ４１に書き込む（ステップ１０２）。次にＸカ
ウンタ４３−３が「２」か否か判定しくステップ１０３
）、Ｙ＝２でない場合、Ｘカウンタ４３−３を＋１しだ
後（ステップ＋０４）、ステップ１０２に戻って原始デ
ータの次のワードをメモリ４１に書き込む。

以下、Ｘカウンタ４３−３の値が「２」になるまで同様
の処理を繰り返す。この結果、ステップ１０３でＹ＝２
になったことが判定された時、例えば第３図（ａ）に示
すＩＩＣＩＣ−タの１ライン１１のワードｌ−１，１−
２，１−３が第３図（ｂ）のように配置変換されてメモ
リ４１に赴き込まれたことになる。

ステップ１０３でＹ＝２になったことが判定されると、
Ｌカウンタ４３−２が「１５」か否か判定しくステップ
１０５）、Ｌ＝１５でない場合、Ｘカウンタ４３−３を
「０」に戻すとももにＬカウンタ４３−２を＋１しだ後
（ステップ１０６）、ステップ１０２からの処理を繰り
返す。この結果、ステップ＋０５でＬ＝１５になったこ
とが判定された時、例えば第３図（ａ）に示す原始デー
タのワード］−］、ｌ−２，・・・１６−３分が第３図
（ｂ）のように配置変換されてメモリ４１へ書き込まれ
たことになる。ステップ１０５でＬ＝１５になったこと
が判定されると、Ｘカウンタ４３−１が「０」か否か判
定しくステップ１０７）、Ｘ＝０でない場合、Ｘカウン
タ４３−３とＬカウンタ４３−２を「０」に戻すととも
にＸカウンタ４３−１を−１しだ後（ステップ１０８）
、ステップ１０２から処理を繰り返す。このようにして
、ステップ１０７でＸ＝０になったことが判定された時
点では、第３図（ａ）に示す原始データの全てのり一ド
］−１，ｌ−２，・・・、４８−３が第３図（ｂ）のよ
うに配置変換されてメモリ４１に書き込まれたことにな
る。

次に、第８図によりメモリ４１の内容のサブデータ毎の
９０°回転処理を説明する。まず、Ｘカー１１− ウンタ４３−１、■、カウンタ４３−２、Ｘカウンタ４
３−３をいずれも［０」に初期設定した後（ステップ２
００）、メモリ４Ｉから１番目のサブデータの最初のワ
ードを読み出し、縦横変換回路４２に転送する（ステッ
プ２０１）。次に■、カウンタ４３−２が「１５」か否
か判定しくステップ２０２）、Ｌ＝１５でない場合、Ｌ
カウンタ４３−２を＋１しくステップ２０３）、ステッ
プ２０１に戻ってメモリ４１から１番目のサブデータの
次のワードを読み出して縦横変換回路４２へ転送する。

以下、ステップ２０２でＬ＝１５になったことが判定さ
れるまで同様の処理を繰り返す。このようにして、Ｌ＝
１５になった場合、メモリ４１から縦横変換回路４２へ
最初のサブデータのデータ転送が終了する。

縦横変換回路４２は、メモリ４１から転送されてきた１
ワードＸ１６ラインのサブデータに対して９０°回転す
る構成となっているが、この種の回路は周知であるので
、これ以上の説明は省略する。

１２− 縦横変換回路４２での９０°回転処理が終了すると、Ｌ
カウンタ４３−２を「０」に戻した後（ステップ２０４
）、９０°回転されたサブデータの最初のワードをメモ
リ４１へ転送し、もとの位置へ書き込む（ステップ２０
５）。そして、Ｌカウンタ４３−２が「１５」か否か判
定しくステップ２０６）、Ｌ＝１５でない場合、Ｌカウ
ンタ４３−２を＋１しだ後（ステップ２０７）、ステッ
プ２０５に戻って次のワードをメモリ４１へ転送する。

これを■、＝１５になるまで縁り返す。この結果、ステ
ップ２０６でＬ＝１５になったことが判定された場合、
９０°回転された最初のサブデータがメモリ４１のもと
の位置へ構築されたことになる。

ステップ２０６でＬ＝１５になったことが判定されると
、Ｘカウンタ４３−３が「２」か否か判定しくステップ
２０８）、Ｙ＝２でない場合、Ｌカウンタ４３−３を「
０」に戻すともにＸカウンタ４３−３を「０」に戻すと
ともにＸカウンタ４３−３を＋ＩＬ（ステップ２０９）
、ステップ２０１からの処理を繰り返す。このようにし
て、ステップ２０８でＹ＝２になったことが判定された
時点では、メモリ４１における１〜３番目のサブデータ
に対する９０°回転済みデータがもとの位置に構築され
たことになる。その後、Ｘカウンタ４３−１が「２」か
否か判定しくステップ２１０）、Ｘ、＝２テない場合、
ｒ７カウンタ４３−２とＸカウンタ４３−３を「０」に
戻すとともにＸカウンタ４３−１を＋１して（ステップ
２］］）、ステップ２０】からの処理を繰り返す。この
結果、ステップ２１０でＸ　＝　２になったことが判定
された場合、メモリ４１における全てのザブデータに対
する９０°回転処理が終了する。

次に第９図により、メモリ４１の回転終了したデータを
システムバス５に乗せる動作を説明する。

まず、Ｘカウンタ４３−１．１４カウンタ４３−２、Ｘ
カウンタ４３−３をいずれも「０」に初期設定しくステ
ップ３００）、メモリ４１から１ライン目の最初のワー
ドを読み出し、システムバス５に乗せる（ステップ３０
１）。その後、Ｘカウンタ４３−１が「２」か否か判定
しくステップ３０２）、Ｘ＝２でない場合、Ｘカウンタ
４３−１を＋１して（ステップ３０３）ステップ３０１
に戻る。この結果、ステップ３０２でＸ、　＝　２にな
ったことが判定された場合、例えば、第５図（ａ）に示
すメモリ４１における回転済みデータの１ライン目のワ
ードＩ　’−１’、ｌ　”−２’、　１　’−３’がシ
ステムバス５に読み出されたことになる。ステップ３０
２でＸ、　＝　２になったことが判定されると、Ｌカウ
ンタ４３−２が「１５」か否か判定しくステップ３０４
）、Ｌ＝１５でない場合、Ｘカウンタ４３−１をｒＯＪ
に戻すとともにＬカウンタ４３−２を＋１して（ステッ
プ３０５）、ステップ３０１からの処理を繰り返す。こ
の結果、ステップ３０４でＬ−１５になったことが判定
された場合、メモリ４１における回転済みデータの１６
ライン目までのワードがシステムバス５に読み出された
ことになる。

ステップ３０４でＬ＝１５になったことが判定されると
、Ｘカウンタ４３−３が「２」か否か判１５一 定しくステップ３０６）、Ｙ＝２でない場合、Ｘカウン
タ４３−１と１４カウンタ４３−２をｒＯＪに戻すとと
もにＸカウンタ４３−３を＋１して（ステップ３０７）
、ステップ３０１から処理を繰り返す。このようにして
、Ｙ＝２になった場合、メモリ４】における回転済みデ
ータの全てのラインがシステムバス５に読み出されたこ
とになる。

以上、本発明の一実施例について説明したが、本発明は
図示の構成に限定されるものでないことは云うまでもな
い。

〔効　果〕

以上の説明から明らな如く、本発明によれば、Ｎドツト
×Ｎラインのデータを、それより小さいｎドツト×ｎラ
イン分の縦横変換手段を用いてい１転処理を実現するに
あたり、Ｎドラｌ−Ｘ　Ｎラインの回転すべきデータを
ワークメモリに書き込む際、ｎドツト×ｎラインの各サ
ブデータに対する配置変換を行っているため、ｎドツト
×ｎラインのデータを−々退避させるためのメモリを必
要とせず、又、原始データに対し９０°回転されたデー
タは。

　１６− ワークメモリの内容をｎドツト×ｎライン単位に読み出
して９０６回転し、それをワークメモリのもとの位置に
書き戻すことを繰り返すことで達成するため、回転処理
が非常に簡単である。

【図面の簡単な説明】

第１図は本発明による回転処理の原理図、第２図は本発
明方式を適用した画像処理システムの全体構成図、第３
図乃至第５図は第２図における画像回転処理装置の動作
例を示す図、第６図は第２図におけるメモリとそのアド
レスレジスタの関係を示す図、第７図乃至第９図は第２
図の動作を説明するためのフロー図である。 １・・・中央処理装置、２・・・画像メモリ、３・・・
表示装置、　４・・・画像回転処理装置、５・・・シス
テムバス、４１・・・メモリ（ワークメモリ）、　４２
・・・縦横変換回路、　４３・・・メモリアドレスレジ
スタ、４４・・・制御回路。

Claims (1)

【特許請求の範囲】
1. （１）二次元に配列されたデータを格納する第１メモリ
   と、前記第１メモリーにのＮドラ１〜×Ｎラインのデー
   タを格納する第２メモリと、前記Ｎドラ１〜×Ｎライン
   のデータを細分化した「１ドッ１−　ｘ　ｎライン分（
   ｎ＜Ｎ）のサブデータを９０°回転する縦横変換手段を
   具備し、前記第１メモリからＮドツト×Ｎラインの回転
   すべき原始データを読み出して前記第２メモリに書き込
   む際、前記原始データを細分化し、ｎドラ１−　ｘ　ｎ
   ラインの各サブデータを原始データ上の該当位置に対し
   で９０°回転された位置に書き込み、該第２メモリの内
   容をＩＩドッｌ−Ｘ　ｎライン毎に読み出して前記縦横
   変換１段で９０°回転した後、前記第２メモリのもどの
   位置に書き戻すことにより、前記原始データに対して９
   ０°回転されたデータを得ることを特徴とするデータ回
   転処理方式。