JPH0642141B2 - デ−タ転送方法 - Google Patents

Description

【発明の詳細な説明】 Ａ．産業上の利用分野 本発明はプリンタに関するものであり、詳しくいえば、
情報を表示すべき記録シート又は他の媒体に関して或る
選択された複数の方向のうちの任意の方向でその情報を
再生することができるプリンタに関するものである。

Ｂ．従来の技術 米国特許第４２７１４７６号は情報（英数字又は図形）
が与られる媒体に関して多数の選択された方向のうちの
１つでその情報を与えることができるプリンタを作る場
合に克服されるべき問題を開示している。ここで使用さ
れる用語「プリンタ」及び「媒体」は１枚の記録用紙上
にイメージを生じさせるための装置を意味するけれど
も、その「プリンタ」及び「媒体」は他のタイプの機構
及び媒体、例えばＣＲＴの画面上に情報を与えること、
にも適用し得ることは勿論である。

データの回転は非コード化データ（即ち、データのビツ
ト・イメージ）でも得られなければならずそしてそのよ
うな非コード化データは非常に広範囲であるので、デー
タを回転するための従来技術は大量のメモリを必要とし
且つ低速であった。

上記米国特許は印刷されるべきイメージが論理的に複数
のセクシヨンに分けられ且つ各セクシヨンが他のセクシ
ヨンから独立して回転させられるというシステムを提案
するものであり、一時に１つのセクシヨンずつ走査方向
を回転することによつて比較的少量の貯蔵スペースしか
必要としないと述べている。この特許は圧縮されたイメ
ージの少くとも一部分をまず圧縮解除するための装置を
開示している。その圧縮解除されたデータはウインドウ
・ロジツクによつて複数のセクシヨンに分けられ、最後
にこれをセクシヨンが回転される。少なくとも２つのセ
クシヨンが回転した時、それらは再圧縮されそしてフア
イル内に貯蔵される。すべてのデータが圧縮解除され、
区分けされ、回転され、再圧縮されそしてフアイル内に
貯蔵された後、それは選択された方向で即ち回転した形
で印刷される。その回転を行うための装置は、データ速
度が比較的低いイメージ受信中又は送信中にそのイメー
ジの回転が行われるようにそしてその回転を行うに必要
な時間が問題とならないようにプリンタ・システムの一
部分を形成し且つそのプリンタ・システムと相互作用す
る。

Ｃ．発明が解決しようとする問題点 本発明は１つのイメージを表わすデータが印刷機構（又
は他の出力装置）へ出力されつつある時、そのデータを
回転することが可能な範囲まで動作速度を増加させて
“オン・ザ・フライ”で即ち転送中にそのデータを回転
できるようにすることによつて前記米国特許の発明を改
良するものである。

Ｄ．問題題点を解決するための手段 本発明によれば、１つのイメージ又はイメージの一部分
を表わすデータを貯蔵するための第１メモリが設けられ
る。本発明の実施例では、印刷されつつあるイメージの
各コンポーネントが第１メモリにもあることを除けば、
第１メモリは印刷されつつあるイメージと特定の相関関
係を持つものではない。従つて、印刷されるべきイメー
ジはそのイメージのコンポーネント（各コンポーネント
の１ビツトが見つけられる第１メモリ内の位置）及びそ
れらの相互に関連した位置を識別することによつて指定
可能となる。この識別情報よつて、そのイメージの各コ
ンポーネントが印刷されるイメージに現われる順序でイ
メージ表示データがアクセス可能である。そのイメージ
の特定のコンポーネントが多くの項目（特定の英数字文
字のようなもの）で繰返えされるので、第１メモリに対
する容量不足の問題はかなり減少される。本発明によれ
ば、イメージ・データを表わすコンポーネントは各細分
部が個々にアクセス可能となるように細分される。本発
明の１つの実施態様では、これら細分部はデータ・セッ
トとよばれ４×４ビツトのマトリクスを表わす。データ
・セットの性質がこのように制限されているため、回転
を与えるようそのデータ・セットを操作するに必要な装
置は比較的簡単である。

本発明は更にプリント・バツフアも与えるものであり、
データはそのプリント・バツフアから一定の順序で取出
されて印刷機構へ供給される。本発明の１つの実施態様
では、イメージの垂直方向の１インチ（２．５４センチ
メートル）を表わすプリント・バツフアは循環バツフア
として構成され、印刷機構に対する読出し（出力）のた
めに半インチが利用可能であり、回転したデータの書込
み（入力）のために他の半インチが利用可能である。こ
の入力及び出力の動作は同時に進行し、入力は出力に先
立つてそのバツフアの半分を残す。このような動作を可
能にするために、データが書込まれ又は読出されるよう
な速さでそのデータを回転し得ることが必要である。そ
れは本発明の最終的な目的である。

このようにプリント・バツフアを動作させるためには、
それは全く異る方法でアドレスされるという能力を与え
られなければならない。読取りのためには、プリント・
バツフアは直線的に、例えば左から右への水平方向の走
査で読取られ、その第１の走査のすぐ下の別の左から右
への水平方向の走査がそれに続くよう構成されなければ
ならない。一方、データが回転して現われるようにその
回転したデータをプリント・バツフアに書込むために
は、アドレシング機構は左から右へ及び右から左へ水平
方向に走査できそして下及び上へ垂直方向にも走査でき
なければならない。更に、１つのデータ・セツトが種々
の方向をとることは先行のデータ・セツトに関して相異
なる位置を占める必要があるため、任意のデータ・セツ
トを書込むためのスタート位置は生じつつある特定の回
転に依存して決定されなければならない。

従つて、本発明は１つの媒体に関して複数の方向のうち
の選択された方向で情報を印刷する方法を提供するもの
であり、その方法は次のステツプより成る。

ａ．その情報の各コンポーネントの第１表示を貯蔵する
ための第１メモリを設ける。その第１メモリは読出され
て、１つの特定の方向に向けられた関連のコンポーネン
トを表わす信号を発生するように構成されている。

ｂ．前記選択された方向に向けられた印刷されるべき情
報を表わす信号によつてプリンタを駆動するための第２
メモリを設ける。

ｃ．第１メモリ内に貯蔵された前記情報を形成するコン
ポーネントの表示及び前記選択された方向を貯蔵するた
めのレジスタを設ける。

ｄ．前記レジスタにより決定された順序で前記第１表示
の各々をアドレスして前記信号を発生する。

ｅ．各第１表示をそれがコマンド・レジスタに従つて第
１メモリから読出される時に回転する。

ｆ．第２メモリをアドレス、ステツプ（ｅ）により回転
された第１表示を書込む。それはその回転した順序で第
１表示に書込まれるがその選択された回転によつて決定
された第２メモリの特定の位置に書込まれる。

前述のように、１つのコンポーネントの各表示が第１メ
モリに貯蔵され、複数のデータ・セツトに細分される。
従つて、本発明は１つのイメージの一部分を表わすデー
タ・セツトを第１メモリから第２メモリへ転送し、その
第２メモリが読出されるとき回転したイメージを生じさ
せることもできる。その方法は次のステツプより成る。

ａ．第１メモリに所定の順序でデータ・セツトを配列す
る。

ｂ．所望の回転の表示及びそのデータ・セツトが検索さ
れるべき第２メモリ内の所望のホーム位置の表示を与え
る。

ｃ．第２メモリをアドレスするための１対のカウントを
与える。

ｄ．ホーム位置及び回転の表示に依存してカウンタを初
期設定する。

ｅ．第１メモリからそのデータ・セツトを読出す。

ｆ．第２メモリにそのデータ・セツトを書込む。

ｇ．そのデータ・セツトが書込まれる時、回転の表示に
依存した順序及び方向でそのカウンタを修正する。

上記のように、データ・セツトを書込むステツプ（ｆ）
は所望の回転に依存した態様でデータ・セツトを再順序
づけするステツプである。或る回転に対してステツプ
（ｇ）は両カウンタをインクレメントさせ、他の方向
（回転）に対してはステツプ（ｇ）は一方のカウンタの
インクレメント及び他方のカウンタのデクレメントを含
み、更に他の方向に対してはステツプ（ｇ）は両カウン
タをデクレメントさせる。それらカウンタが初期設定さ
れる位置は特定の方向即ち回転に依存する。或る場合に
は、特にゼロ回転に対してはそれらカウンタはホーム位
置に初期設定される。一方、それらカウンタのどちらか
一方はデータ・セツトにより表わされたイメージ部分の
幅及び高さに関する量だけホーム位置から離れたスター
ト位置に初期設定される。

任意の特定のデータ・セツトの書込み中に適当な位置に
おいて書込みを行うためには、それら２つのカウンタの
うちの１つは書込まれつつある各データ・セツトに対し
て修正される。一方、それらカウンタのうちのもう１つ
はそのデータ・セツトの幅又は高さに対応する多数のデ
ータ・セツトが書込まれてしまつた後に修正される。そ
れらカウンタのうちのどちらがデータ・セツト毎にイン
クレメントされ、且つそれらカウンタのうちのどちらが
インクレメントされないかは回転即ち方向に依存する。
データ・セツトは並列的に（１６ビツト幅で）書込まれ
そして読出されるので、データ・セツトの書込みは１ビ
ツトの書込み以上の時間をとるものではない。

上記の第１メモリは実際には種々のイメージ・コンポー
ネントのライブラリである。しかし、このようなライブ
ラリの使用に限定されるものではない。むしろ、本発明
の別の実施例では、第１メモリはイメージ全体のビツト
・マツプを実際に貯蔵することができる。

Ｅ．実施例 本発明の好ましい実施例を説明する前に、第２図乃至第
７図を参照して本発明の原理を説明する。第２図は特定
のビツト・マツプを示す。数字０〜１５はビツト位置を
表わす。任意の特定のイメージ・パターンに対して、各
ビツトはオン又はオフとなる。ビツト・マツプが９０゜
（時計方向に）回転させられた場合、それは第３図にお
けるビツト・マツプ２１の形をとる。同様に、更に９０
゜ずつ回転すると、第４図及び第５図におけるビツト・
マツプ２２及び２３が生ずる。便宜上、代表的なビツト
・マツプ即ちデータ・セツトの特定な方向を表わすため
に参照番号３０〜３３（第２図〜第５図）を使用する。
第２図〜第５図に示される特定のデータ・セツトに対し
てビツト操作を行うための装置は当業者には周知であ
る。一且ビツトの再配置が行われると、それらは再記録
の形でメモリ内に再書込みされるのが普通である。

第６図は１つのイメージ・コンポーネントを１２個のこ
のようなデータ・セツトに分割したものを表わす。この
ような１つのイメージ・コンポーネントが時計方向に９
０゜回転させられるべき場合、第７図はその結果生ずる
イメージを示す。この例では、各データ・セツトは１６
ビツトを含み、従つて第６図のイメージは１９２ビツト
を表わすものとして与えられる。これら１９２ビツトが
書込まれるべきメモリのアドレス機構を変更しない場
合、何とかして１９２ビツトすべてを同時に処理しなけ
ればならない。これは、第７図のイメージを生じさせる
ために書込まれるべき第１のビツトは第６図の左下のデ
ータ・セツトのビツト１２である。然る後、それは左下
のデータ・セツトのビツト８、４、０の順序で生じ、更
に左下中央部のデータ・セツトのビツト１２、８、４、
０が続き、最終的には右上のデータ・セツトのビツト１
２、８、４、０が生ずる。本発明によれば、まず第６図
の左上隅におけるデータ・セツトに対するビツト・マツ
プを回転させ、然る後、第６図の左上隅からのそのデー
タ・セツトを第７図の右上隅に書込む。これは第６図に
おいてデータ・セツトが生ずる順序で逐次に行われ、ア
ドレシングを適当に制御することによつて第７図におけ
る適当な位置にこれらデータ・セツトを与えることがで
きる。従つて、特定の方向即ち回転次第でアドレシング
順序が変る。例えば、１８０゜の回転の場合、まず右下
隅にデータ・セツトを書込み、２７０゜の回転の場合、
まず左下隅にデータ・セツトを書込む。従つて、データ
・セツトを書込む順序はそれらが回転のないイメージに
おいて現われる順序であり、それが書込まれる位置は所
望の回転に依存する。

第１図は本発明に従つてイメージを回転するのに使用し
得るイメージ発生器の高レベルのブロツク図である。イ
メージ発生器自体は左右の破線の間に示される。第１図
に示されるように、そのイメージ発生器はコマンド・シ
ーケンサ４１、パターン・ストア・インターフエース４
２、ラスタ・バツフア・インターフエース４３、パター
ン・ストア４６、ラスタ・バツフア４４及びブンタ・デ
ータ・インターフエース４５を含む。

正規の動作では、コマンド・シーケンサ４１は作成され
るべきイメージを説明する情報を受ける。このイメージ
情報は少くともそのイメージの種々なコンポーネントの
識別情報及びそのイメージにおける相対的位置を所望の
回転の表示と共に含んでいる。本発明の実施例によれ
ば、回転は４つの相異なる方向、即ち０゜回転、９０゜
回転、１８０゜回転又は２７０゜回転、の１つに制限さ
れる。コマンド・シーケンサ４１は各コンポーネントの
識別情報を翻訳してパータン・ストア４６に貯蔵された
コンポーネントのビツト・マツプ即ちイメージ・データ
を指定することができる。パターン・ストア４６に貯蔵
されたイメージ・データはこれら４つの回転の１つに対
して貯蔵される。特定のイメージ・データがそれら４つ
の回転のいずれかに回転され、他の回転した或いは回転
してないイメージ・コンポーネントと一体化されて１つ
の完全なイメージを作ることができることは本発明の利
点である。

この結果を生じさせるために、コマンド・シーケンサ４
１はパターン・ストア・インターフエース４２及びラス
タ・バツフア・インターフエース４３に作用する。パタ
ーン・ストア・インターフエース４２は２つの機能を有
し、コマンド・シーケンサ４１によつてアドレスされる
時、それはパターン・ストア４６における選択された位
置をアクセスしてそこに貯蔵されたイメージ・データを
取り出させることができる。パターン・ストア・インタ
ーフエース４２はパターン・ストア４６から受け取つた
イメージ・データを回転することもできる。パターン・
ストア・インターフエース４２におけるその回転に必要
な装置の量を制限するために、パターン・ストア４６に
貯蔵された各イメージ・コンポーネントは複数のデータ
・セツトに分けられ、各データ・セツトは個々にアドレ
スされそして読出される。本発明の１つの実施例では、
各データ・セツトは１６ビツトを４×４マトリクスで持
つている。この程度の量のデータは容易に回転可能であ
り、必要に応じてパターン・ストア・インターフエース
４２によつても回転される。そこで、その回転したデー
タはパターン・ストア・インターフエース４２及びラス
タ・バツフア・インターフエース４３によつて転送され
る。ラスタ・バツフア・インターフエース４３はこのデ
ータをラスタ・バツフア４４へ送る。しかし、回転を与
えるためには、ラスタ・バツフア・インターフエース４
３は所望の回転に依存する方法でラスタ・バツフア４４
をアドレスするための特別のアドレシング回路を含む。
従つてパターン・ストア４６からのデータ・セツトが所
定の順序（０゜回転に対応する）で読出されそしてそれ
らが同じ順序でラスタ・バツフア４４に書込まれるけれ
ども、そのデータ・セツトが書込まれるラスタ・バツフ
アの位置は所望の回転による。この動作は特定のイメー
ジ・コンポーネントにおいてそれら要求されたデータ・
セツトの各々に対して繰り返えされ、然る後他のイメー
ジ・コンポーネントに対する他のデータ・セツトに関し
て続行する。ラスタ・バツフア４４が十分に満たれると
直ちにそれはデータ・インターフエース４５によつて読
出されてプリンタを駆動することができる。

この動作が第８図乃至第１１図に示される。第８図はパ
ターン・ストア４６に貯蔵された特定の５×４（２０デ
ータ・セツト）のイメージ・コンポーネント３４のビツ
ト・マツプを示す。イメージ・コンポーネントが回転を
必要としない場合、それは第８図に示されたＱ１〜Ｑ２
０の順序と全く同じにラスタ・バツフア４４の中にデー
タ・セツト毎に書込まれる。一方、９０゜の回転が必要
である場合、各データ・セツトがパターン・ストア４６
から読出されるたびに、それはパターン・ストア・イン
ターフエース４２によつて回転されそして第９図に示さ
れるようにラスタ・バツフア４４へ書込まれる。ラスタ
・バツフア４４に対するアドレシングが０゜及び９０゜
の回転に対して相違しなければならないことは明らかで
ある。

第１０図は１８０゜の回転の場合に対するラスタ・バツ
フア４４におけるその回転したイメージ・パターン３６
を示し、第１１図は２７０゜の回転に対するラスタ・バ
ツフア４４に貯蔵されたイメージ・パターン３７を示
す。どの場合でも、データ・セツトを書込む順序はＱ１
〜Ｑ２０であり、従つてその回転の量によりラスタ・バ
ツフア４４のアドレシングが変らなければならないこと
は明らかである。

コマンド・シーケンサ４１は単なるデイジタル・プロセ
ツサである。それは所望のイメージを定義するデータを
受取るように構成されており、そのデータは各イメージ
・コンポーネントの識別情報及び他のイメージ・コンポ
ーネントに対するそれの相対的位置を所望の回転の表示
と共に含んでいる。それのプログラミングに基いて、コ
マンド・シーケンサ４１は所望のイメージを生じさせる
ために読出されなければならないパターン・ストア４６
における特定のコンポーネント及びこのデータが読出さ
れる順序を識別する。各コンポーネントの識別情報はそ
のコンポーネントを形成する各データ・セツトの位置を
含んでいる。そこで、そのコマンド・シーケンサはパタ
ーン・ストア・インターフエース４２を初期設定するた
めのコマンド信号をＰＦバス上に与え、然る後必要なア
ドレスをそのＰＦバス上に出力す。そこで、パターン・
ストア・インターフエース４２はＰＳバスを介してパタ
ーン・ストア４６をアドレスそしてのデータを取出し、
そのデータをデータ・セツト毎に回転し、その回転した
データをＰＦバスを介してラスタ・バツフア・インター
フエース４３へ送る。ラスタ・バツフア・インターフエ
ース４３も所望の回転及びそのコンポーネントの位置を
コマンド・シーケンサ４１によつて初期設定されてい
る。ラスタ・バツフア・インターフエース４３は各デー
タ・セツトが書込まれるラスタ・バツフア４４における
スタート位置をそのホーム位置及び所望の回転から識別
する。その回転したデータ・セツトがＰＦバスを介して
ラスタ・バツフア・インターフエース４３へ送られる
と、それは各データ・セツトが適正な位置に書込まれる
ようＲＢバスを介してラスタ・バツフア４４をアドレス
する。特定のコンポーネントに対するすべてのデータが
処理されてしまうと、コマンド・シーケンサ４１は次の
コンポーネントに対するサイクルを再び開始する。この
シーケンスでラスタ・バツフアが満たされる。

一方、ラスタ・バツフア４４はプリンタ・データ・イン
ターフエース４５によつて読出される。本発明によれ
ば、管理上の費用を別にすると、パターン・ストア・イ
ンターフエース４２及びラスタ・バツフア・インターフ
エース４３を初期設定するためにデータ・セツトはそれ
が読出されるような速さで回転されそしてラスタ・バツ
フア４４に書込まれるので、「オン・ザ・フライ」でデ
ータ回転を行うという本発明の最終目的を満足する。

パターン・ストア４６はそれが通常のＲＡＭ又はＲＯＭ
から成るという以上に詳しくは説明されない。速度を上
げるためには、データ・セツトは並列的に（一時に１６
ビツトずつ）読出され、処理されそして並列的にラスタ
・バツフア４４に書込まれる。従つて、代表的なパター
ン・ストア４６は各々が１ビツト幅を持つた１６個のメ
モリ・モジユールを含んでいる。このようなメモリをア
ドレスすると、１６ビツトが並列に得られる。１つのイ
メージ・コンポーネントを形成するデータ・セツトは逐
次に（ゼロ回転の方向で）読出され、従つてそれらは通
常は直列的に貯蔵される。

第１２図を参照して、パターン・ストア・インターフエ
ース４２のブロツク図を説明する。このエレメントはＰ
Ｆバス（第１２図ではＰＦＤＡＴＡとして示される）を
介してデータを受取り、そのＰＦバスを介してデータを
戻す。パターン・ストア４６はＰＳＡＤＤＲバスを介し
てアドレスされ、パターン・ストア４６からのデータは
ＰＳＤＡＴＡバスからのパターン・ストア・インターフ
エースを右から左へ流れる。このバスは１８ビツト幅で
あり、１６ビツトのデータと２ビツトのパリテイを扱
う。

ＰＦバスによつて与えられる２ビツトは所望の回転を識
別するものであり、コマンド・レジスタ６４に貯蔵され
る。４つの異なる回転を表わすには２ビツトで十分であ
る。これら２ビツトＲＯＴは２：１マルチプレクサ５０
及び５２の各々に１ビツトずつ与えられる。マルチプレ
クサ５０に対する制御ビツトは９０゜の回転に対してオ
ン即ち高レベルとなり、０゜の回転に対してオフ即ち低
レベルとなる。マルチプレクサ５０への１６個のデータ
・ビツト入力はそのマルチプレクサの２つの相異なるス
テージへの入力を与える。そのマルチプレクサの１つの
ステージの出力はその入力と１対１の関係（０゜の回
転）で接続される。そのマルチプレクサのもう１つのス
テージの出力は９０゜の回転を与えるように接続され
る。制御ビツトは、マルチプレクサ５０とマルチプレク
サ５２とを接続するバス上の１６個のデータ・ビツトを
そのマルチプレクサのどちらの段が駆動するのかを選択
する。マルチプレクサ５２への制御ビツトは０゜又は１
８０゜の回転を識別する。マルチプレクサ５０と同様に
マルチプレクサ５２も２つのステージを含み、その各々
が１６個の入力及び出力データ・ビツトを有する。１つ
のステージはその入力及び出力を一緒に接続され、もう
１つのステージは１８０゜の回転を与えるようにその入
力及び出力を接続される。ＰＦバスを形成する１６個の
データ・ビツトに対する駆動を与えるステージは制御ビ
ツトの論理レベルによつて選択される。従つて、マルチ
プレクサ５０及び５２は０゜、９０゜、１８０゜又は２
７０゜の回転を与える（２７０゜の回転は両方の制御ビ
ツトがオンである時に得られる）。パリテイ発生器５１
はＰＦバス上にパリテイ・ビツトを発生するために使用
されるマルチプレクサ５０の出力から２ビツトのパリテ
イを与える。

パターン・ストア・インターフエースは１つのコンポー
ネントの一部分が印刷されるのを可能にする。クリツプ
即ち除去されるべきそのパターンの部分はそのパターン
の最上部又は最下部（垂直方向にみて）における任意の
連続したデータ・セツト（カツド）群より成る。例え
ば、第１４図を参照すると、幅が５データ・セツト（Ｔ
Ｗ）で高さが４データ・セツトより成る２０データ・セ
ツトのパターンを示す。この例では、そのパターンの右
の垂直方向に延びる８データ・セツトがクリツプされる
べきものである。従つて、その関連する幅（ＰＷ）は３
データ・セツトである。パターン・ストア４６における
各データ・セツトを識別するために番号０〜１９を使う
ことができ、これら番号はアドレスを表わす。パターン
全体を印刷するためには、パターン・ストア４６が逐次
にアドレスされる。左端の３行だけが印刷されるべき場
合、パターン・ストアは次の順序即ち０−１−２、５−
６−７、１０−１１−１２、１５−１６−１７の順にア
ドレスされなければならない。これはそのパターンが３
データ・セツト幅及び４データ・セツト高さであつてパ
ターンの全体幅が５データ・セツトであることをパター
ン・ストア・インターフエース４２に指示することによ
つて実現される。パターン幅及びパターン高さはコマン
ド・レジスタ６１を介して与えられ、カウンタ５３及び
５４を初期設定する。全体幅の値はコマンド・レジスタ
６５を介して与えられ、カウンタ５６を初期設定する。
この場合、そのパターンのクリツプされるべき部分は右
側であり、従つて直ちにデータ・セツトが取出されそし
てそのパターン幅を越えると停止される。パターン幅の
カウントは１水平走査後にリセツトされそしてそれがゼ
ロまで減じられると終了する。走査はカウンタ５６がゼ
ロに減じられると終了する。

一方、そのパターンの左側をクリツプしたい場合、異な
るスタート・アドレスが指定される。例えば、左端の２
行をクリツプしたい場合、位置６０１ではなく位置５０
１がスタートとなる。

その他の大きさ、例えばそのパターンの上部の数列又は
下部の数列、をクリツプすることもできる。例えば、最
上列をクリツプしたい場合、実際の全体の高さよりも１
だけ小さい高さを指定し、７０１においてスタート・ア
ドレスを与える。同様に、最下列をクリツプしたい場
合、６０１という初期スタート・アドレスを使うが、実
際の高さよりも１だけ小さい全体高さを与える。

第１３図はラスタ・バツフア・インターフエース４３の
ブロツク図である。ＰＦバスからのデータ・セツトはラ
スタ・バツフア・インターフエースを左から右へ流れ且
つＲＢＤＡＴＡバスに直接与えられる。ＰＦバスはコマ
ンド・シーケンサ４１からアドレス・データを間欠的に
送る。このアドレス・データ（ホーム位置を識別するも
の）はコマンド・レジスタ７３及び７５に入力される。
コマンド・レジスタ７３へのデータ入力は２ビツトの回
転識別情報も含んでいる。これらの２ビツトはそれぞれ
４：１マルチプレクサ８０及び８５を制御するために与
えられる。パターン・ストア４６から１つのコンポーネ
ントを読出す前に、コマンド・レジスタ７１はデータ・
セツトにおけるパターンの幅及び高さを識別するデータ
を初期設定される。このデータはカウンタ７７及び７８
を初期設定するのに使用される。使用されるデータはそ
れぞれ実際にはその幅及び高さよりも１だけ小さい。カ
ウンタ７６及び７７はデータ・セツトが処理される速度
で１つのデータ・セツトにつき１回クロツクされる。従
つて、それらはクロツクされるときに信号ＰＷＵ、ＰＷ
Ｄ、ＰＨＤ及びＰＨＵを発生する。カウンタ７６及び７
９はデータ・セツトをそれぞれ幅及び高さに関して計数
する。従つて、これらカウンタはデータ・セツトのパタ
ーンが幅及び高さ方向にどの程度速く進行したかを表わ
す。カウンタ７７及び７８はパターンの全体幅及び全体
高さからカウント・ダウンされる。

回転に関係なく１データ・セツトにつき１回ずつカウン
タ７６及び７７はクロツクされてカウンタ７６はカウン
ト・アツプし、カウンタ７７はカウント・ダウンする。
カカウンタ７７がオーバフローすると、リセツト信号が
発生されてそれらカウンタに印加され、次のような効果
を生ずる。カウンタ７６はゼロにリセツトされ、カウン
タ７７はパターン幅にリセツトされる。カウンタ７８は
デクレメント（減数）され、カウンタ７９はインクレメ
ント（増数）される。

Ｓ及びＴの次元（便宜上、Ｓは水平方向、Ｔは垂直方向
と考える）の各々に対して別個のカウンタが設けられ
る。Ｓカウンタはコマンド・レジスタ７３（ホームＳア
ドレスを含む）より成り、加算器８２に１つの入力を与
える。その加算器へのもう１つの入力は２：１マルチプ
レクサ８１に接続され、４：１マルチプレクサ８０によ
つて選択される。加算器８２の出力はラツチ８３でラツ
チされる。このカウンタはカウンタ７６〜７９における
内容の変更及び４：１マルチプレクサ８０の選択によつ
てカウント・アツプ又はカウント・ダウンできる。更
に、後述のように、そのカウンタはデータ・セツト毎に
１回カウントし或いはパターンの幅又は高さ毎に１回カ
ウントできる。

同様の効果を持つ同様のコンポーネント（レジスタ７
５、マルチプレクサ８５、８６、加算器８７、ラツチ８
８）より成るＴカウンタもある。

０゜の回転に対して、４：１マルチプレクサ８０はその
ＰＷＵ入力を選択し、４：１マルチプレクサ８５はその
ＰＨＵ入力を選択し、これの効果は後述される。各可能
な回転に対して、下記の表は８０及び８５で示された欄
においてそれぞれマルチプレクサ８０及び８５への効果
的な入力を表わす。

０゜の回転の場合、ラスタ・バツフアに書込まれるべき
第１アドレスはコマンド・シーケンサ４１からそこに送
られたホーム位置によつて識別される。Ｓ方向では、ホ
ーム・アドレスはレジスタ７３に含まれ、Ｔ方向ではそ
のアドレスはレジスタ７５に含まれる。別の回転の場
合、レジスタ７３及び７５は同じホーム・アドレスを含
むが、そのアドレスはそれが使用される前に修正をされ
る。第１３図により、このアドレス情報を操作する方法
を、第８図乃至第１１図と関連して説明する。ラスタ・
バツフア・レジスタに送られたアドレスはそれぞれラツ
チ８３及び８８によつて出力されたＳａ及びＴａとして
示される。０゜の回転に対しては、スタート位置はホー
ム・アドレス、例えばＳ、Ｔ、である。１つのデータ・
セツトが書込まれる時、Ｓアドレスがインクレメントさ
れる。これを４：１マルチプレクサ８０に行わせると、
０゜の回転の場合、ＰＷＵ入力が選択される。従つて、
第１データ・セツトが書込まれた後、ＰＷＵ入力は１で
ある。これは２：１マルチプレクサ８１（ラスタ・バツ
フアのデータ・セツト・モード・アドレシングに対して
影響を持たない）を介して連結され、加算器８２に１つ
の入力を与える。加算器８２へのもう１つの入力はコマ
ンド・レジスタ７３からの元のＳ位置である。勿論、そ
の和は元のＳ位置よりも１だけ大きく、そしてそれは更
新されたＳアドレス（ＲＢＳＡＤＲ）を与えるようラツ
チ８３にラツチされる。同時に、４：１マルチプレクサ
８５はＰＨＵ入力を選択する。しかし、カウンタ７９は
まだインクレメントされない。従つて、Ｓアドレスは単
位分だけ変るがＴアドレスは変らない。この場合、アド
レス１００で最初にアドレスされたラスタ・バツフアは
今や位置１０１でアドレスされる。Ｑ２を書込んだ後、
その動作は繰返えされる即ち、Ｓアドレスがインクレメ
ントされ、位置１０２をアドレスする。その後、パター
ンの幅全体にわたつて進行し、カウンタ７７はゼロでデ
クレメントされる。第８図の５データ・セツト幅の場
合、カウンタ７７は４（それらデータ・セツトの実際の
幅よりも１だけ小さい）に初期設定される。データ・セ
ツトＱ１が書込まれた後、カウンタ７７がデクレメント
される。データ・セツトＱ４が書込まれた後、カウンタ
７７はゼロにデクレメントされる。データ・セツトＱ５
が書込まれた後、カウンタ７７は再びデクレメントされ
てオーバフローする。これによつてカウンタ７６はゼロ
にリセツトされ、カウンタ７７はそのパターン幅にリセ
ツトされ（実際のものよりも１だけ小さい）、カウンタ
７８は１だけ（元のパターンの高さよりも１だけ小さい
値）デクレメントされそしてカウンタ７９がインクレメ
ントされる。

その結果、位置１０３をアドレスした後、次のアドレス
位置は１０４である。これはデータ・セツトＱ６の書込
みを可能にする。この動作は、アドレス位置１０５がデ
ータ・セツトＱ１０で書込まれてしまうまで位置１００
〜１０３に対するアドレシングと全く同様に進行する。
カウンタはリセツトされ、同じ動作が生ずる。このよう
にしてデータ・セツトＱ１１〜Ｑ２０が書込まれる。

要約すると、０゜の回転の場合、ホーム位置がスタート
位置として使用され、Ｓ位置がデータ・セツト毎に１回
インクレメントされ、Ｔアドレスがパターン幅毎に１回
インクレメントされる。

９０゜の回転の場合、スタート位置はホーム位置（Ｒ）
ではない。第９図を参照すると、スタート位置は２０１
である。これは４：１マルチプレクサがホーム位置（Ｓ
方向）とパターン高さ（１単位小さい）との和としてス
タート位置を選択することによつてこの回転の場合に実
施される。第８図を参照すると、パターン高さは３デー
タ・セツト（実際の高さより１だけ小さい）であり、そ
れはＳ方向における位置２０１である。従つて、４：１
マルチプレクサ８０はＰＨＤ入力を選択する。その結
果、ラツチ８３にラツチされたアドレスはホーム位置
（Ｓ）とＰＨＤとの和である。ラツチ８８にラツチされ
たアドレスは第９図に示されるようにＴ位置である。９
０゜の回転の場合、垂直方向下向きの走査である。その
結果、カウンタ７６（データ・セツト毎に１回インクレ
メントする）の出力が使われる。従つて、４：１マルチ
プレクサ８５はＰＷＵ入力を選択するので、最初のデー
タ・セツトが書込まれた後ラツチ８８にラツチされる値
は元のＴアドレスに１を加えたものになる。これは書込
まれるべき次のデータ・セツトに対する位置を２０２に
移す。この過程は繰返えされ、カウンタ７６はカウント
・アツブしてラツチ８８における値をインクレメントす
る。位置２０３が書込まれる時、カウンタ７７はオーバ
フローしてそれ自体を元の幅にリセツトし、カウンタ７
６をゼロにリセツトし、カウンタ７９をインクレメント
しそしてカウンタ７８をデクレメントする。９０゜の回
転の場合、４：１マルチプレクサ８０はＰＨＤ入力を選
択し、従つて２カウンタ７８がデクレメントする時、ラ
ツチ８３に貯蔵された値はデクレメントされてアドレス
２０４を生じさせる。データ・セツトＱ１〜Ｑ２０が第
９図に示された位置に書込まれるまで同じ動作が続く。

要約すると、９０゜の回転の場合、Ｔ方向におけるスタ
ート位置はホーム位置であるが、Ｓ方向ではホーム位置
とパターン高さとの和となる。各データ・セツトが書込
まれる時、Ｔの位置はＰＷＤがゼロにデクレメントされ
るまでインクレメントする。これはＰＨＤカウンタがデ
クレメントするのを可能にする。

１８０゜の回転の場合、第１０図における位置３０１で
書込みを始めるのが望ましい。従つて、Ｓ方向では、ホ
ーム位置（Ｒ）を使うよりもスタート位置に対してパタ
ーン幅が加えられ、Ｔ方向ではそれはパターン高さと加
えられる。これはマルチプレクサ８０がＰＷＤ入力を選
択してＳ位置に加えラツチ８３に和を与えることによつ
て実施され、マルチプレクサ８５はＰＨＤ入力を選択し
てホーム位置のＴ方向に加算し、ラツチ８８にスタート
位置の和を得る。次の所望のアドレスはアドレス３０２
である。Ｔ方向には変更は行われないが、Ｓ方向にはデ
クレメントされる。この結果、マルチプレクサ８０はＰ
ＷＤカウンタを選択し、このカウンタがデータ・セツト
毎に１回デクレメントするのを可能にする。位置３０３
における書込みの後、ＰＷＤカウンタはオーバフローし
てそれ自体をリセツトさせ、カウンタ７８をデクレメン
トさせそしてカウンタ７９をインクレメントさせる。マ
ルチプレクサ８５に対するＰＨＤ入力が選択されたの
で、その結果生ずるリセツト作用で位置３０４が得られ
る。データ・セツトＱ１〜Ｑ２０が書込まれてしまうま
でアドレシングはこのように進行する。

要約すると、１８０゜の回転の場合、Ｔ方向におけるス
タート位置はホーム位置とパターン高さとの和であり、
Ｓ方向におけるスタート位置はホーム位置とパターン幅
との和である。パターン幅全体が書込まれて幅カウンタ
がリセツトされるまでＳ方向ではデータ・セツト毎に１
回デクレメントが行われ、高さカウンタは変更される。
即ち、カウンタ７８はデクレメントされ、カウンタ７９
はインクレメントされる。

最後に、２７０゜の回転の場合、使用されるべき初期ア
ドレスはアドレス４０１である。これはＳ方向ではホー
ム位置（Ｒ）であるが、Ｔ方向ではホーム位置とパター
ン幅との和である。これはマルチプレクサ８５がＰＷＤ
入力を選択することによつて実施される。その結果、ラ
ツチ８８で見られるＴ方向におけるスタート位置を識別
する和はＴ方向におけるホーム位置にパターン幅を加え
たものである。各データ・セツトが書込まれるたびに、
Ｔ方向にデクレメントされる（これはカウンタＰＷＤが
データ・セツト毎に１回デクレメントされるためであ
る）。カウンタＰＷＤがオーバーフローする時、カウン
タ７６、７７がリセツトされ、カウンタ７８がデクレメ
ントされ、カウンタ７９がインクレメントされる。マル
チプレクサ８０はパターン幅毎に１回インクレメントさ
れるＰＨＵ入力を選択し、位置４０２を生じさせる。こ
のように、第１１図に示された位置におけるデータ・セ
ツトの書込みが進行する。

要約すると、２７０゜の回転の場合、スタート位置はＳ
方向ではホーム位置であるが、Ｔ方向ではホーム位置と
パターン幅との和である。各データ・セツトに対して、
パターン幅全体が書込まれてしまうまでＴ方向でインク
レメントが行われる。パターン幅カウンタ７６、７７は
リセツトされ、Ｓ方向ではインクレメントが行われる。

レジスタ７２及び７４は診断動作で使用される。レジス
タ８９はラスタ・バツフア４４における現在アドレスさ
れた位置を識別し、出力制御に対して使用される。

要約すると、本発明は扱いにくいビツト・パターンの
“オン・ザ・フライ”データの回転を与えるものであ
る。本発明は望ましい特定の回転による方法で書込み過
程中にラスタ・バツフアを選択的にアドレスすることに
よつて実施される。例えば、９０゜の回転に対しては、
位置１００、１０１、１０２、１０３等をアドレスする
代りに位置２０１、２０２、２０３、２０４等がアドレ
スされる。１８０゜の回転に対しては、位置３０１、３
０２、３０３、３０４がアドレスされる。２７０゜の回
転に対しても同様の書込みアドレシングの変更が行われ
る。第１３図に示されたアドレシングの制御に使用され
る回路は複雑な乗算、除算又は他の論理装置を含まず、
むしろ最小又は無視し得る遅れしか持たない乗算器、加
算器及びラツチを使用する。一旦初期設定されると、ア
ドレス処理はメモリへ１ビツトを書込む処理とほとんど
同じ速度で進行できる。この技法は所望の位置にデータ
・セツトを位置づけるものである。１つのパターン又は
イメージ・コンポーネントを細分割する技法によつてビ
ツト・レベルの回転のために高速で動作可能なハードウ
エアの使用が可能になり、２つの簡単な乗算器を使つて
０゜、９０゜、１８０゜又は２７０゜のいずれの回転で
も得られる。

１６ビツトのマトリクスより成る単位データ・セツトを
使つて本発明を説明したけれども、それが本発明のすべ
てないことは勿論である。例えば、２×２の４ビツト・
マトリクスも使用可能であり、１６×１６の２５６ビツ
ト・マトクスでも十分である。

上記の説明はランダム・アクセス・メモリに複数のデー
タ・セツトを書込む方法を述べたものであり、しかもそ
れらデータ・セツトの各々はビツト・イメージの速い且
つ効果的な回転を与えるよう先行のデータ・セツトと関
連づけて置かれるものである。速度上の利点を維持する
ためには、好ましくは線形走査で出来るだけ速くメモリ
の読出しが出来なければならない。速い読出しを行うた
めには、１６ビツトを並列に読出し得るようメモリが構
成され、それら１６ビツトは例えば第９図におけるデー
タ・セツトＱ１６、Ｑ１１、Ｑ６及びＱ１の各々の最初
の４ビツト（最上列）より成るものである。読出される
次の１６ビツトは１つの列全体が読出されてしまうまで
は隣接のイメージ・パターンの対応する１６ビツトとな
る。これは１６ビツト幅のデータ・バスＲＢＤＡＴＡを
持つたメモリ１５５０（第１５図参照）を設けることに
よつて実現される。本発明の１つの実施態様では、メモ
リ１５５０は各々が１６Ｋ×１ビツトの１６個のメモリ
・モジユールより成る。第１６図を参照すると、１６個
のメモリ・モジユールの各々１５００〜１５１５が部分
的に示される。ＲＢＤＡＴＡバスは各メモリ・モジユー
ルから１ビツトを与えることができる。第１６図は各メ
モリ・モジユールにおけるビツト位置の内容を示し、ア
ルフアベツト文字Ａ、Ｂ、……、１Ａ、１Ｂ、……、２
Ａ、２Ｂ、……等は相異なるデータ・セツトを識別して
いる。従つて、第１の４個のモジユールにおける第１の
位置は第１データ・セツトＡのビツトＡ_０〜Ａ_３を含ん
でいる。次の４個のモジユールは次のデータ・セツトＢ
の４ビツトを含み、次の４個のモジユールは次のデータ
・セツトＣの４ビツトを含んでいる。１６個のモジユー
ルしかなく且つ１回の走査で１６個の１６ビツト・ワー
ドを使用したいため、第１の４個のモジユールの第２ビ
ツト位置はデータ・セツトＡのいかなるデータも含ま
ず、それは異なるデータ・セツトＥの４ビツトを含んで
いる。モジユール１５００〜１５０３における１６番目
のビツト位置はデータ・セツトＡの他の４ビツトを含ん
でいる。１ワードの幅（１６ビツト）と１走査当りのワ
ード数（１６）とが一致することは勿論であり、実際に
はこれは更に幅広いものに変り得るものである。第１７
図は更にわかり易いマトリクス・パターンでそのメモリ
の物理的レイアウトを示すものであるが、第１６図の物
理的レイアウトと相関するように配置されている。第１
７図における各垂直行は相異なるモジユールに対応し、
モジユール１５００〜１５１５の各々の最上列（第１ビ
ツト位置）を読出すことによつて第１６図と第１７図と
の間の関係を知ることができる。その物理的レイアウト
の結果、任意のデータ・セツトからの１６ビツトは相互
に離隔され、中間のビツト位置はビツトＡ_０、Ａ_１で始
まりビツトＡ_４の前のビツトに続くその走査列上のデー
タ・セツトからのビツトによつて占められる。Ａ_４は第
２走査の第１ビツトであり、その第２走査列はビツトＡ
_４、Ａ_５からビツトＡ_８の前のビツトを含んでいる。

この配列の結果、或るデータ・セツトはパターン・スト
ア４６におけるビツト・パターンと自然に完全に相関す
るように配列される。しかし、他のデータ・セツト、例
えばデータ・セツトＢ、Ｃ、Ｄ、はそれほど自然には相
関しない。更に詳しくいえば、データ・セツトＢの最初
の４ビツトはＢ_０〜Ｂ_３ではなくＢ_４〜Ｂ_７である。第
１８図はパターン・ストア４６でみられるデータ・セツ
トのパターン１５６０を示し、一方パターン１５６１は
ラスタ・バツフアに貯蔵される時のそのデータ・セツト
のビツト・パターンを示す。パターン・ストアにおける
ビツト・パターン（回転したものは別にして）に対応す
る印刷されたビツト・パターンがほしいので、パターン
・ストアのビツト・パターンがラスタ・バツフアに貯蔵
される時に変更が生じないようにそれらパターンの１６
ビツトを何とかして翻訳しなければならない。

第１表は入力データ・セツトのビツトとそのビツトが４
個の相異なるデータ・セツトの各々に対して扱われるも
のとの相関する表である。パターンは繰返えすのでデー
タ・セツトＡ、Ｂ、Ｃ、Ｄに対応する相異なる４つの場
合しかないことは勿論である。即ち、データ・セツトＥ
はデータ・セツトＡのように扱われ、データ・セツトＦ
はデータ・セツトＢのように、データ・セツトＧはデー
タ・セツトＣのようにそしてデータ・セツトＨはデータ
・セツトＤのように扱われる。

第１表は、ＲＢデータ・バスを介してメモリへ入力され
た各入力データ・セツト・ビツトに対して、その相異な
る４つの場合毎にメモリ内のデータ・セツト・ビツト識
別情報を示す。これらの場合の各々の間の相異は単なる
１列の垂直方向シフトであることがわかる。即ち、デー
タ・セツト・ビツト０〜３はデータ・セツト・ビツト０
〜３、又は４〜７、又は８〜１１、又は１２〜１５のよ
うに扱われる。

このように、１６ビツトが読出されると、これら１６ビ
ツトの元になる４つのデータ・セツトがその印刷された
ページ上に揃つていると仮定すれば、各データ・セツト
からの対応する４ビツトが（最上列、第２列、第３列又
は第４列）から読出される。これは各走査に対して１５
回以上繰返えされる。１６番目のワードが読出された
後、１７番目のワードが上記の４つのデータ・セツトの
第２列に対応する。

Ｆ．効 果 本発明より、従来のような大きなメモリ容量を必要とす
ることなく、イメージの回転を比較的高速に得ることが
できる。

【図面の簡単な説明】

第１図は本発明の全体的なブロツク図であつてコマンド
の送出及び回転したデータの受取りのための他のコンポ
ーネントとの相互接続を示す図、第２図乃至第５図は１
つの選択されたイメージ部分即ちデータ・セツトを４つ
の相異なる方向で示した図、第６図及び第７図は多数の
データ・セツトより成る１つのイメージ・パターンがメ
モリに回転した形で書込まれる方法を示した図、第８図
乃至第１１図は複数のデータ・セツトからなる１つの代
表的なイメージ・パターンを４つの可能な回転の各々で
示した図、第１２図は第１図のパターン・ストア・イン
ターフエース４２のブロツク図、第１３図は第１図のラ
スタ・バツフア・インターフエース４３のブロツク図、
第１４図はパターン・ストア４６の用途を説明した図、
第１５図は第１図のラスタ・バツフア４４のブロツク
図、第１６図乃至第１８図はラスタ・バツフアの物理的
レイアウトを示した図である。

フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/00 Ｚ 8121−5Ｇ Ｈ０４Ｎ 1/387 4226−5Ｃ 1/40 Ｅ 9068−5Ｃ (56)参考文献 特開 昭59−93489（ＪＰ，Ａ) 特開 昭59−81685（ＪＰ，Ａ) 特開 昭58−97083（ＪＰ，Ａ) 特開 昭59−71091（ＪＰ，Ａ)

Claims (1)

【特許請求の範囲】
1. 【請求項１】１つの２次元イメージの一部分を表わす複
   数のデータ・セットを第１メモリから第２メモリへ逐次
   に転送し、該第２メモリが一定の順序で読出される時に
   ０゜回転、９０゜回転、１８０゜回転又は２７０゜回転
   のいずれか一の回転（以下、所望の回転）をした２次元
   イメージを得るために、 上記データ・セットの各々を上記第１メモリ及び上記第
   ２メモリのそれぞれにおいて１ワードで記憶される２次
   元ビット・パターンとして規定し、 上記複数のデータ・セットを該第１メモリにおいて上記
   所望の回転に依存しない一定の順序で配列し、 上記所望の回転の識別情報及び上記第２メモリ内の相対
   的位置であり上記所望の回転に依存しない所望のホーム
   位置の識別情報を与え、 上記第２メモリを２次元的にアドレスするための１対の
   カウンタを、上記回転の識別情報と上記ホーム位置の識
   別情報とに基いてそれぞれ初期設定し、 上記第１メモリから上記複数のデータ・セットを上記所
   望の回転に依存しない一定の順序で逐次に読出すととも
   に、当該逐次に読出された複数のデータ・セットの各々
   を上記回転の識別情報に応動するマルチプレクサから成
   る回転手段により当該回転の識別情報によって決定され
   る方向にそれぞれ個別に回転せしめ、 上記１対のカウンタの上記初期設定の内容によって決定
   される上記第２メモリ内のスタート位置へ上記個別に回
   転された複数のデータ・セットのうちの最初のデータ・
   セットを書込み、 上記最初のデータ・セットに続く残りのデータ・セット
   が上記第２メモリの適切な位置に逐次に書込まれて上記
   所望の回転をした２次元イメージが得られるように、上
   記回転の識別情報によって決定される順序及び方向で上
   記１対のカウンタの内容を逐次に修正し、上記スタート
   位置に続く次の書込み位置を逐次にアドレスする ことを特徴とするデータ転送方法。