JPS6250968A - 画像回転の方法と装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は特定の走査形式で配置されたラスタ・ビットの
行の形式でコード化又は非コード化されたディジタル情
報により表わされる画像の処理と印刷、特に前記画像の
回転に関する。

〔従来の技術〕

従来、画像回転の技術は数多くあり、例えば、ＩＢＭ技
術開示報告第１７巻第１０号、１９７５年３月号や第１
８巻第８号、１９７６年１月号は画像回転用のシフトレ
ジスタを開示している。米国特許第４，０００，４８６
号に示されるような他の装置は、印刷すべき頁の行に関
係する複数本のレジスタを有する頁・メモリ・アクセス
制御を記述している。米国特許第４，２７１．４７６号
は水平走査形式を有する画像を垂直走査形式に回転する
方法を示している。ディジタル像は複数個の部分に分割
され、各部分の走査方向は順次回転され、回転部分が組
合される。米国特許第３，９７６．９８２号と第４．３
００．２０６号も参照されたい。

他の回転方法は「マトリクス転置用高速コンピュータ方
法」という題目の１９７２年７月工１１ＦＪコンピュー
タ会報中の論文に示されている＠特に１この論文はマト
リクスの回転に対する数学的理論を教示している。他の
方法では例えば、１９８を年１０月３１日出願の米国特
許出願番号第５４７，１９９号では、コンピュータ・メ
モリ中で処理可能な等寸の水平領域に画像を分割するこ
とによシデイジタル像を回転する方法が示されている。

各領域は別々に回転され、回転域を含む一時フアイルが
順次作製される。一連の段階で、１区域が全回転画像を
含むまで回転領域は漸次寸法を倍化される。

ラスタ印刷装置は通常ビットのマトリクスとして文字表
現を記憶する。マトリクス、すなわちビットマツプは出
力装置へ送られるデータ流にマージされる。シリ゛ンタ
が景色及び肖像モーｒの両刃を印刷する必要のある場合
、米国特許第４．０００，４８．！Ｓ号や第５．８９８
，６２７号に開示されるように画像又は７オントの各回
転に別々のビットマツプを用いる。

全ラスタ像を記憶するのに十分なバッファを実装するの
ではなく、ラスタ印刷装置でしばしば用いるバッファリ
ング技術は米国特許第４．２０３．１５４号に開示のよ
うに帯と呼ばれる走ｆ線の小群の増分的な画像の発生で
ある。帯は一定の長さと幅を持つものとし、従って画像
データの各帯は画像内の固定位置で発生する。複式バッ
ファリング法は、前の帯をプリンタへ送信しつつ小さな
帯バッファに帯を発生し記憶することを可能とする。

文字印刷にこの帯バッファ法を用いる装置には５個の主
要部品がある。すなわち、帯バッファ、各フォントの走
査像と文字ビットマツプを保持する画像／フォント・メ
モリ、画像／フォント・メモリからデータを検索し、帯
バッファにビデオ・データをロードするビデオ・コント
ローラ、文字要求を解釈してビデオ・コントローラに指
令を出す印刷コントローラ、及びビデオ・コントローラ
によシ帯バッファが満たされた後にこれからビデオ、デ
ータを抜出し、このビデオ・データを走査線形式で画像
出力端末へ与える出力コントローラである。

肖像印刷は、ラスタ走査が頁の行に従って下へ行く場合
に頁のラスタ走査であるとして定義される。例えば、タ
イプライタは肖像ラスタ走査装置である。キャリッジは
水平に走査し、本文は水平に読出される。反対に、景色
・印刷では頁は水平に走査されるが本文は頁を９ｏ度回
転して読出される。２つの別な方向も時々用いられる、
すなわち元の肖像が１８０度回転される反転肖像と元の
景色が１８０度回転する反転景色である。

従来技術の困難は印刷時にこれら４方向を任意に発生で
きない点である。言い換えると、従来技術では画像を肖
像モードで記憶した場合景色モータで印刷する前に画像
を回転し復元しなげればならない。これはより多くの空
間と時間を必要とする。それ故メモリ中の画像の再方向
付の必要性なしに特定のモードで印刷できることが望ま
しい。

〔発明の目的と要約〕

本発明の目的は、改良され次画像回転装置を提供するこ
とである。本発明の他の目的は、印刷前にまず再方向付
げして回転像を記憶することなしに印刷用ビデオ・デー
タの実時間回転像発生可能な装置を提供することである
。本発明のさらに他の目的は、語アドレス可能な帯バッ
ファを増強して、肖像、景色、反転肖像、反転景色モー
ド用の画像発生を実行するために用いられる単一回転で
の文字ビットマツプを可能にすることである。

本発明の別な利点は以下の説明が進むにつれて明らかと
なり、本発明を特徴とする特徴は本明細書の一部を形成
する添附の特許請求の範囲に指摘されている。

簡単に述べれば、本発明は印刷時に肖像又は景色印刷の
どちらかを与えるため帯バッファ及びシフトレジスタ又
はマルチプレクサから画像出力端末へビット・マツプ・
データを運ぶ方法とビット・マツプ・データとに関係す
る。すなわち、帯バッファ印刷に用いる５個の構成部品
が拡張されて画像回転対象を満足する。第１に、語アド
レス可能な画像／フォント・クロスストライク・メモリ
形式を用いて走査像と文字ビットマツプを記憶する。第
２に、語アドレス可能な帯バッファを用いてクロススト
ライク形式に対応する形式を用いたビデオ・バッファリ
ングを提供する。次いで帯バッファを拡張してビデオ・
データを折畳み構成で保持する。ビデオ・コントローラ
は転送と散布書込を強化されているため、ビデオ・コン
トローラは標準のクロスストライク形式や折畳み構成の
両方で帯バッファにビデオ・データを発生可能である。

最後に、出力コントローラを強化して回転を実行するの
に要する残りのビデオ・データ再方向付を完了する。

本発明をより良く理解するため、同一参照番号は同じ部
品に適用されている添付図面を参照する。

〔実施例〕

第１図を参照すると、クロスストライク・メモリ形式の
語アドレス可能な画像フォント・メモリ２を用いて走査
像と文字ビットマツプを記憶する。

語アドレス可能な帯バッファ４Ａｔ４Ｂを用いてクロス
ストライク形式に対応する形式を用いたビデオ・バッフ
ァリングを行なう。帯バッファ４Ａｔ４Ｂを拡張して折
畳み構成でビデオ・データを保持する。ビデオ・コント
ローラ６を強化して、ゾロツク転送と散布書込の両方を
用いて帯バッファ４ｈａ　　４Ｂへ画像／フォント°メ
モリ２からデータを転送するため、ビデオ・コントロー
ラ６は標準のクロスストライク構成と折畳み構成の両方
で帯バッファのビデオ・データを作製可能である。

出力コントローラ８は回転を実行するために必要な残り
のビデオ・デ〜り再方向付を完了するよう強化されてい
る。

本発明の基本的仮定は画像／フォント・メモリは語アド
レス可能である点である。実際の語寸法は問題ではない
が、本明細書では８０語寸法が仮定されている。この仮
定に基づいて、クロスストライク画像形式を第２図に図
示する。クロスストライク画像では、ビットマツプ・マ
トリクスは幅がメモリ語の幅と等しいスライスに構成さ
れる。

本明細書で仮定したＮＸ８メモリでは、各スライスの幅
は８走査線である。各スライスのデータはオクテツト、
すなわちデータのバイトに記憶される。各オクテツトは
８走査線からの単ビットを含み、長さＮの８走査線を記
憶するためにＮバイトを用いる。第１のスライスのオク
テツト、これについで第２スライスのオクテツト等々と
各オクテツトに対してメモリは連続的に割付られるＧフ
ォント形式はこの画像形式から得られる。クロスストラ
イク・フォントでは、個々のラスタはストライクと呼ば
れる単一の大きなラスタにアルファベット順に組立てら
れる。各文字の取囲み箱、すなわち各文字の周りの白地
空間は画像／フォント・メモリに明示的に記憶される。

文字の基＃！は取囲み箱を整合させることにより整合さ
れ、各文字の原点は前の文字の幅ベクトルに一致する。

クロスストライク・７オント用のメモリもオクテツト、
すなわちデータのバイトに構成される（第５図参照）。

メモリは各文字に連続的に割当てられ、第１スライスの
オクテツト、次いで第２スライスのオクテツト等々、次
いで次の文字のデータというように文字は順に記憶され
る。フォントは又ストライク中の各文字の開始位置とビ
クセルでのその幅を含む文字コードでインデックスされ
る表を含む。

次の主要な仮定は、帯バッファも語アドレス可能（ＮＸ
Ｗ）なメモリで、画像／フォント・メモリと同じ語寸法
Ｗである点である。加えて、メモリ長Ｎは出力装置のビ
ットでの走査線長と同じである。この説明の残りの部分
は帯バッファがＮ×８メモリであると仮定している。

ビデオ・データの走査線は２つの方法、標準構成と折畳
み構成でこのメモリ上にマツプされる。

第１の方法では、クロスストライク形式の画像／フォン
トデータのスライスと同一の標準構成が第４図に図示さ
れている。走査線はメモリの全長に渡って走行する。従
ってメモリの各バイトは８本の異なる走査線の単一ビッ
トを含む。画像出力端末へ与えるために単一の走査線を
アクセスするには、メモリの全Ｎバイトをアクセスする
必要がある。メモリの各バイトハ走査線の各ビットに対
して１回読出されるため、帯バッファのメモリ・サイク
ル時は画像出力端末のビデオ・データ速度より８倍速く
なければならない。

帯バッファからビデオ・データを出力するためには、出
力コントローラは以下のアルゴリズムを実装する。

標準出力アルコ９リズム ？ＯＲ１工Ｎ　（１，，８）　Ｄδ ＦＯＲｊＩＮ　（１，、ｎ　）　Ｄ５ 位位置のバイト読出 このバイトから１番目ビットの選択 ＫＮＤＬＯＯＰ ＥｉＮＤＬＯＯＰ 第２の方法、第５図に示す折畳み構成では、走査線はメ
モリ中に「折畳」まれて帯バッファ中を走行する。帯バ
ッファの各バイトは単一走査線の８ビツトを含む。単一
の走査線を出力するため、帯バッファのｎ／８バイトを
読込む。ＮＸ８メモリ内で、最初のＮ／８バイトが第１
走査線を含べ第２のＮ　／　８バイトが第２走査線を含
む等々である。この構成のビデオ・データを出力するた
め、出力コントローラは以下のアルゴリズムを実装する
。

折畳み出力アルゴリズム ＦＯＲｉ、ＩＮ（１，、ｎ）Ｄ。

位置１のバイト読込 ＦＯＲｊＩＮ　（１−，８）　Ｄ。

ｊ番目のデータ・ビットを得るためバイトをシフト ＩＮＤＬＯＯＰ ＥＮＤＬＯＯＰ 現在の習慣では１個の帯バッファ構成のみが実装され、
画像及びフォントは構成に合う形式で記憶されなげれば
ならない。この形式に合わない画像は印刷の前に再方向
付けし記憶しなければならず、各方向の文字のビットマ
ツプを発生し、帯バッファに適合する形式に変換し、画
像／フォント・メモリに記憶する。多重ビツトマツプを
用いているため、ビデオ・コントローラは画像／フォン
ト・メ−Ｅ　リから帯バッファへ画像又はフォント・デ
ータのブロック移動を実行可能である。ブロック移動で
は、転送すべき連続した語のアドレスを、現在転送して
いる語の位置を増分することにょシ発生する。出力コン
トａ−ラは帯バッファの構成に対応する選択に従って上
述した２方法の内の一方のみを実装する。

本発明では、ビデオ・コントローラは強化されて帯バッ
ファの標準構成と折畳み構成の両方を実装し、印刷すべ
き容置の適当な構成を選択する。

加えて、出力コントローラも画構成を支持するよう強化
されている。両帯バッファ構成を支持する出力コントロ
ーラ論理部は単一回路（第６図参照）内に含まれ、帯バ
ッファ・メモリの構成は各頁毎に入力選択される。ビデ
オ・データはデマルチプレクサ１４により帯バッファ１
２から読出されたバイトから抜出され、このデマルチプ
レクサ１４は標準構成に対しては適当なデータ・ビット
を選択する８：１マルチゾレクサ１６へデータを送シ、
折畳み構成に対しては全８データ・ビットを直列に出力
するシフトレジスタ１８へデータを送る。

別のシフトレジスタは実際には必要ない。前に示した折
畳み構成から出力制御アルゴリズムをわずかに変更し、
８対１マルチプレクサを用いてシフトレジスタを追加し
たのと同じ効果を得る。

ＦＯＲｉＩＮ　Ｃ１，、ｎ　）　Ｄ。

位置１のバイト読込 ＦＯＲｊ　　ＩＮ　　（１，−８〕　Ｄ。

８：１マルチプレクサを用いてこのバイトからｊ番目の
ビットを選択 ＦＪＮＤＬ○０Ｐ ＫＮＤＬＯＯＰ 元々肖像モードで捕えた画像又はフォントを景色モード
で印刷するためには、画像データの実質的な再構成を含
む回転を必要とする。本発明では、この再構成の一部は
ビデオ・コントローラがビデオ・データを帯バッファ４
Ａｍ４Ｂに配置する時ビデオ−コントローラにより実行
される。残りは出力コントローラ８が帯バッファから画
像出力端末にデータを出力する時に出力コントローラに
より実行される。

現在の技術では、画像又はフォント・データを帯バッフ
ァへ転送するためビデオ・コントローラによりブロック
転送を用いる。本発明はビデオ“コントローラを以下の
ように強化している。画像又はフォント・データはブロ
ック読取を用いて画像／フォント・メモリ１２から読取
られる。しかしながら、指定された印刷方向を支持する
ために必要なデータ再方向付を基に、データを帯バッフ
ァ４Ａ、４Ｂへ転送する際に「散布」書込又はブロック
書込のどちらかを用いる。散布書込では、転送される連
続した語のアドレスは現在の画像／フォント・メモリ位
置、帯バッファの構成及び転送している画像又は文字ビ
ットマツプの寸法に依存する関数である。

この結果、帯バッファへのブロック転送を用いる時、ビ
デオ・データは標準構成で記憶される。

散布書込を用いると、画像／フォント・メモリ２から取
られたデータは折畳み構成に再方向付される。回転に必
要な残りの再構成は出力コントローラ８の折畳み出力ア
ルゴリズムを用いて実行される。

これらの転送に対するビデオ・コントローラ・アルゴリ
ズムの詳細な実装は以下の簡単化した制限下で以下に与
えられる。フォントは８から１２ポイントの寸法域に制
限されている。この範囲の全フォントは同じ高さのビッ
トマツプを割当てられている。３００　ｓｐｉの分解能
を仮定して、文字は６オクテツト・スライスに分割され
る。これは実装に用いたカウンタが固定域を有すること
を可能とする（高さはフォント・インデックスにパラメ
ータとして記憶され、従ってこの制限を削除する）。

いくつかの実装例が可能である。実装は組合せ論理を用
いたハードワイヤも可能であり、又は工ＮＴＫＩＪ　８
０８９プロセツサやＡＭＤ２９１１６プログラマデル・
コントローラのような素子用のファームウェアでも実装
可能である。第７図を参照すると、本発明のプリンタへ
の適用例が図示されている。

ビデオ・コントローラ２０は以下のレジスタを含み、こ
れらは印刷コントローラ２２（短エツジ・フィード・プ
リンタを仮定）によってもアクセス可能である。

ｎｕｎ　Ｂｙｔθ白：　データ転送数を制御するカウン
タｍｏｄｅ　：　　　　　肖像、景色、反転肖像又は反
転景色モードを指示する２ビツト・レジスタ ｘ−１ｏｃａｔｉｏｎ：水平文字位置（ビット）ｙ−１
ｏｃａｔｉｏｎ　：垂直文字位置（走査線）ｗｉｄ　ｔ
ｈ　：　　　　文字幅（ビクセル）ｓｔａｒｔ−ａｄｄ
ｒ：現在の転送用の画像／フォント・メモリ中の開始位
置 ｄａｔａ−ｒｅｇ　：　　一時データ・レジスタ１００
ｎ−ｒｅｇ：　　一時７）’レス串レジスタ５ｈｉｆｔ
　Ｃｎｔ：　　帯バッファ内データ位置のオフセットＭ
ＳＢ：　　　　　シフト・データの上８ビットＬＳＢ：
　　　　　シフト°データの下８ビット加えて、画像／
フォント・メモリ２３と帯バッファ・メモリ２４，２６
ｆｌ各々単一のメモリ・アドレス・レジスタと単一のメ
モリ・データ・レジスタを有するものとする。

ｉｍａｇｅ　Ｆｏｎｔ　Ｍｅｍｏｒｙ　Ａｄｄｒ：画像
／フォント・メモリ・アドレス・レジスタ ｉｍａｇｅ　Ｆｏｎｔ　Ｍｅｍｏｒｙ　Ｄａｔａ：画像
／フォントーメそり・データ・レジスタ ｂａｎｄ　Ｂｕｆｆｅｒ　Ｍｅｍｏｒｙ　Ａｄｄｒ：　
　帯パフ７７−７１％ＩＪ−アドレス・レジスタ ｂａ　ｎｄ　Ｂｕｆｆｅｒ　Ｍｅｍｏｒｙ　Ｄａｔａ：
　　帯バッファーメモリ・データ・レジスタ 印刷コントローラはモード・レジスタ２Ｂをセットして
肖像、景色、反転肖像又は反転景色モードを指定する。

肖像モードでは、標準構成を用へ各文字はビデオ・コン
トローラ２０゛によシ画像／フォント・メモリ２３から
帯パツファヘブロック転送で転送される。印刷コントロ
ーラ２２は各文字の転送されたスライス数に関する状態
情報を保持する。印棹１コントローラはフォントインデ
ックスから開始アドレスと幅を抜出す。第１文字スライ
スに対しては、これらの値はθｔａｒｔ−ａｄｄｒ及び
ｗ１ｄｔｈレジスタに直接記憶され、以後のスライスに
対しては、５ｔａｒｔ−ａｄｄｒレゾスタに記憶した値
は開始アドレス、幅、既転送スライス数から計算される
。

文字のＸ及びｙ位置は帯バッファ内の位置に直接マツプ
する。ある文字のｙ位置は最初に現われる画像データの
帯はどれか、又帯内の走査線位置（ｙ位置を８走査線の
帯バッファ幅で割った剰余）を定める。Ｘ位置はブロッ
ク転送用の帯バッファ内開始位置である。印刷コントロ
ーラもシフト演算の結果として帯境界を越える文字の部
分に関する情報がもしあれば保守する。

ビデオ・コントローラは各走査像又は文字スライスに対
して以下のアルゴリズムを実装することにより転送を実
行する。

１ｏｃｎ−ｒｅｇ　４−５ｔａｒｔ　ａａａｒｈ転送す
べき第１画像７７オント・データの位置簀／ＦＯＲｉ　
ＩＮ　（１、、ｎｕｎ　Ｂｙｔｅｓ　’）　Ｄ。

／脣ｎｕｍ　Ｂｙｔｅｓは画像又は文字幅畳／ｆｏｎｔ
　Ｍｅｍｏｒｙ　Ａｄｄｒ　Ｒｅｇ４−　’ｌｏａｎ−
ｒｅｇｄａｔａ−ｒａｇ　（−ｆｏｎｔ　Ｍｅｍｏｒｙ
　Ｄａｔａ　ｒｅｇｂａｎｄ　Ｂｕｆｆｅｒ　Ｍｅｍｏ
ｒｙ　Ａｄｄｒ　Ｒｅｇ４−　ｘ−１ｏｃａｔｉｏｎｓ
ｈｉｆｔ　　Ｃｕｔ　　４−　７−１ｏｃａｔｉｏｎ　
　ＭＯＤ　　１３ｄａｔａ−ｒａｇ　ｈ　ｄａｔａ−ｒ
ｅｇ　Ｒ工ＧＨ’ｌ’ＳＨ工ＦＴ　５ｈ１ｆｔ　Ｃｎｔ
ｂａｎｄ　　Ｂｕｆｆｅｒ　Ｍｅｍｏｒｙ　Ｄａｔａ　
Ｒｅｇ４−　ｄａｔａ−ｒｅｇ　０Ｒｂａｎｄ　　Ｂｕ
ｆｆｅｒ　　Ｍｅｍｏｒｙ　　Ｄａｔａ　　Ｒｅｇｌｏ
ａｎ−ｒｅｇ←ｌｏａｎ−ｒｅｇ　＋　１ｘ−１ｏｃａ
ｔｉｏｎ　４−　ｘ−１ｏｃａｔｉｏｎ　＋ｉＥ！ＮＤ
ＬＯＯＰ 折畳み構成を用いた景色モードでは、帯バッファアドレ
スの計算はさらに複雑である。又、ビデオ・コントロー
ラ転送時の移動バイト数に関する情報の保持もより複雑
である。肖像モードでは、各クロスストライク・スライ
スの幅は画像又は文字中の走査線内のビット数に対応す
る。しかしながら、景色モードでは、画像又は文字は回
転されるため走査長は走査線の数となる。同様に、元の
走査線の数は走査線内のビット数になる。

画像／フォント・メモリ中の隣接するバイトは印刷時に
は異なる走査線上に現われる。散布書込を用いて画像／
フォント・メモリから連続的にバイトを読出し、これを
帯バッファ中の別々の走査線に拡大する。ビデオ・コン
トローラは走査線長と走査線数を用いて帯バッファ中の
メモリ°アドレスを計算する。ある文字のＸ位置は走査
線内のその位置であり、ｙ位置はそれが最初に現われる
走査線である。折畳み構成では、第１走査ａは帯バッフ
ァの最初のＮ／８バイトにパックされる等等。帯バッフ
ァ中のバイトのアドレスは第８図に示すように２つの成
分から構成される。バッファ内の走３！１１：線はペー
ス値を定め、Ｘ位置はこのベースに対するオフセットを
定める。ある文字のＸ位置は又このバイト内の位置内の
ビット位置を選択する。

印刷コントローラは帯で転送される各文字の部分に関す
る情報を保持する。この情報を用いて以後の帯のデータ
転送用の新たなパラメータを計算する。

ビデオ・コントローラの実装例は以下の通りである。

画像／フォント・メモリからのブロック読取、そして帯
バッファへの散布書込。全走査線に対して各スライスか
らのデータ読込 ＦＯＲｊ　＝　１ｔｏ　ｎｕｎ　Ｂｙｔｅｓ　Ｄ。

／＋　ｎｕｍ　ＢｙｔθＳはスライス数を指示する督／
５ａｖｅ　４−５ｔａｒｔ−１ｏａｎ ＦＯＲｉ　＝　（ｙ−１ｏｃａｔｉｏｎ　ＭＯＤ　８　
）　ｔｏ　８　Ｄ。

２ｈ走査線当り１バイト抜出簀／ ｉｍａｇｅ　Ｆｏｎｔ　Ｍｅｍｏｒｙ　Ａｄｄｒ←５ｔ
ａｒｔ−１ｏｃｎＤａｔａ　Ｒｅｇ←ｉｍａｇｅ　Ｗｏ
ｎｔ　Ｍｅｍｏｒｙ　Ｄａｔａｓｈｉｆｔ　Ｃｎｔ　＋
−ｘ−’１ｏｃａｔｉｏｎ　ＭＯＤ　Ｆ３（ＭＳＢ、　
ＬＳＢ　）　←Ｄａｔａ　Ｒｅｇ　Ｒ工ＧＨＴＳ’Ｆ（
工Ｅｌ’Ｔｓｈｉｆｔ　　Ｃｎｔ ｂａｎｄ　　Ｂｕｆｆｅｒ　Ｍｅｍｏｒｙ　Ａｄｄｒ　
Ｒｅｇ　４−（（ｉ　−１）　＋　（ｎ／８）　）　＋
　（Ｘ−１ｏ　ｃａｔｉ　ｏｎ／８）ｈベース値は走査
線＃＋ｎ／８　　斧／／＋　オフ　セットはｘ−１ｏｃ
ａｔｉｏｎ　／　８蒼／ｈ整奴除算使甫のこと　Ｖ ｂａｎｄ　Ｂｕｆｆｅｒ　Ｍｅｍｏｒｙ　Ｄａｔａ　Ｒ
ａｇ　＋−ＭＳＢ　０Ｒｂａｎｄ　　Ｂｕｆｆｅｒ　　
Ｍｅｍｏｒｙ　　Ｄａｔａｂａｎｄ　Ｂｕｆｆｅｒ　Ａ
ｄｄｒ　Ｒｅｇ　４−　Ｂａｎｄ　ＢｕｆｆｅｒＡｄｄ
ｒ　Ｒｅｇ＋　１ ｂａｎｄ　Ｂｕｆｆｅｒ　Ｍｅｍｏｒｙ　Ｄａｔａ　　
Ｒｅｇ←Ｌ１３Ｂ　０Ｒｂａｎｄ　　Ｂｕｆｆｅｒ　　
Ｍｅｍｏｒｙ　　Ｄａｔａｈ画像／フォント・メモリ中
の次のオクテツトへ移動＋／ ５ｔａｒｔ−１ｏｃｎ　←５ｔａｒｔ−１ｏｃｎ　＋　
１ＫＮＤＬＯＯＰ ｓｔａｒｔ−１ｏａｎ　（−５ａｖｅ　＋　ｗｉｄｔｈ
ＥＮＤＬＯＯＰ 出力回路の複雑度の中程度の増加は景色及び肖像モード
の両方に単一フォントを使用することを可能とする。表
１はこの回路がいかにして肖像、景色、反転肖像、反転
景色方向での印刷を実施するようプログラムされている
かを要約している。

第９図及び第１０図はこの回路がいかにして帯バッファ
への必要なメモリ書込を実行するか、又肖像及び景色モ
ードのビデオ発生時にいかにして画像を回転させるのに
用いられるかを示している。

反転肖像及び反転景色の印刷も同様に実行される。

所要操作は帯バッファから読出される又書込まれるデー
タに対して行なわれる、従って別の予回転像ヤフォント
・ビットマツプは必要ない。

クロスストライク形式で記憶した画像又はフォントに対
するビデオ・コントローラによる走査線の実際のマツピ
ングは、プリンタの方向と印刷している頁の方向に依存
する。この説明は短エツジ・フィード・プリンタを想定
しており、この時標準構成は肖像モードに対応する。本
発明は又長エツジ・プリンタも考慮していることを理解
すべきである。短エツジの場合、ｙ座標は垂直座標とし
て定義され、下方へ増加する。Ｘ座標は左から右へ増加
し、走査線内のビット位置を定義する。

第９図に示すように、肖像モード印刷では標準構成が選
択される、走査方向は水平方向でクロス走査方向は壬直
方向である。従って各オクテツトは８本の走査線の１ビ
ツトを含む。ブロック移動を用いて画像７フオント・メ
モリから帯バッファへ全オクテツト・スライスを転送す
る。ビデオ・コントローラは画像／フォント・メモリへ
の転送用開始アドレス、転送すべきバイト数、帯パツフ
ァヘデータを記憶する開始アドレスが与えられる。

フォントの連続する各バイトが画像／フォント・メモリ
から抜出され、帯バッファの連続位置に記憶される。本
文の行を印刷するには、各文字の各スライスにゾロツク
転送を繰返す。

全頁を印刷するためにＭ個の帯が必要であるとすると、
肖像画像の印刷はビデオ・コントローラにブロック転送
を使用するよう又出力コントローラには標準出力アルゴ
リズムを使用するよう指定することにより成される。以
下の各段階が印刷を完了する。

肖像印刷 段階１．　印刷コントローラによる頁に対するビデオ・
コントローラ指令の発生。

段階２．印刷コントローラは画像／フォント・メモリか
ら画像又はフォント・データの第１スライスを検索し、
ブロック転送を用いてこれを帯バッファ中の帯＃１とし
て記憶する。

段階３．複式バッファリングを用いて、印刷コントロー
ラは画像／フォント・メモリから画像又はフォント・デ
ータの第２スライスを検索し、ブロック転送を用いて代
りの帯バッファ中の帯＃２としてこれを記憶する、その
間出力コントローラは標準出力アルゴリズムを用いて画
像出力端末へ帯＃１を出力する。

段階４．　複式バッファリングを用いて、印刷コントロ
ーラは画像／フォント・メモリから画像又はフォント・
データの第６スライスを検索し、ブロック転送を用いて
代りの帯バッファ中の帯＃３としてこれを記憶する、そ
の間出力コントローラは標準出力アルゴリズムを用いて
画像出力端末へ帯＃２を出力する・ 段階Ｍ＋１．　　複式バッファリングを用いて、印刷コ
ントローラは画像／フォント・メモリから画像又はフォ
ント・データの最後のスライスを検索し、ブロック転送
を用いて代りの帯バッファ中の帯＃Ｍとしてこれを記憶
する、その間出力コントローラは標準出力アルゴリズム
を用いて画像出力端末へ帯＃Ｍ−１を出力する。

Ｒ階Ｍ＋２．　　出力コントローラは標準出力アルゴリ
ズムを用いて画像出力端末へ帯＃Ｍを出力する。

反転肖像モードの印刷は肖像画像の１８０度回転を必要
とする。この回転を行なうために、各バイトのビットを
選択する順序と帯バッファからデータのバイトを読出す
ためのアドレスを発生する順序を反転する回転標準出力
アルゴリズムが定められる。このアルゴリズムの結果は
帯バッファ内のデータを１８０度回転することである。

この出力コントローラは帯バッファ内の８番目のビット
位置のデータを画像出力端末への第１走査線として与え
、帯バッファの位ａＮのバイトを用いて画像出力端末へ
の各走査線の第１ビツトに与え、帯バッファの位置Ｎ−
ｉのバイトを各走査線の第２ビツトに与える等々。全頁
の１８０度回転を実行するためには、画像は逆順にメモ
リから抜出される、すなわち最後のスライスが第１帯と
して出力される等々。

回転標準出力 Ｆ’ＯＲｉ工Ｎ（８，，１）Ｄ○ ＦＯ：Ｒｊ工Ｎ　（ｎ、、１　）　Ｄ。

位置ｊのバイト読込 このバイトから１番目のビット選択 Ｅ！ＮＤＬＯＯＰ ＫＮＤＬＯＯＰ 加えて、ビデオ・コントローラは画像のスライスを逆順
に処理したけ、ればならない。

反転肖像印刷 段階１．　印刷コントローラによる頁に対するビーデオ
・コントローラ指令の発生。

段階２．　印刷コントローラは画像／フォント・メモリ
から最後の画像又はフォント・データを検索し、ブロッ
ク転送を用いてこれを帯バッファ中の帯＃１として記憶
する。

段階３．　複式バッファリングを用いて、印刷コントロ
ー　　ラは画像／フォント・メモリから画像又はフォン
ト・データの最後から１つ前のスライスを検索し、ブロ
ック転送を用いて代りの帯バッファ中の帯＃２としてこ
れを記憶する、その間出力コントローラは反転標準出力
アルゴリズムを用いて画像出力端末へ帯＃１を出力する
。

段階４．　複式バッファリングを用いて、印刷コントロ
ーラは画像／フォント・メモリから画像又はフォント−
データのＭ−２スライスを検索し、ブロック転送を用い
て代りの帯バッファ中の帯＃６としてこれを記憶する、
その間出力コントローラは反転標準出力アルゴリズムを
用いて画像出力端末へ帯＃２を出力する。

段階Ｍ＋１．　　複式バッファリングを用いて、印刷コ
ントローラは画像／フォント・メモリから画像又はフォ
ント・データの第１のスライスを検索し、ブロック転送
を用いて代９の帯バッファ中の帯＃Ｍとしてこれを記憶
する、その間出力コントローラは反転標準出力アルゴリ
ズムを用いて画像出力端末へ帯＃Ｍ−１ｔ−出力する。

段階Ｍ＋２．　　出力コントローラは反転標準出力アル
コ９リズムを用いて画像出力端末へ帯＃Ｍを出力する。

第１０図に示すように、景色モード印刷は帯バッファに
は折畳み構成を、ビデオ・コントローラには折畳み出力
アルゴリズムを用いて実行される。

メモリ中でクロスストライク形式の走査方向ば水平方向
である。本発明はこの方向を実時間で変換するため、入
力画像又は文字ビットマツプの走査方向は垂直となり、
ビデオ・データを画像出力端末に与える時にはクロス走
査方向は水平となる。

従って、８本の走査線の単ビットヲ含む元々の各オクテ
ツトは画像出力端末に与えられるような単一走査線の８
ビツトに変換される。ビデオ・コントローラは画像／フ
ォント・メモリの開始アドレス、転送バイト数、帯バッ
ファ中で開始アドレスを計算するためのパラメータを与
えられる。ビットマツプ・データは画像／フォント・メ
モリから集団読取を用いて又は帯バッファへの散布書込
を用いて転送可能である。集団読取に対しては、走査線
の第１バイトに対する開始アドレスを用いることにより
ビデオ・コントローラは画像／フォント・メモリから走
査線を転送する。次いでこの開始アドレスに幅が加算さ
れて走査線の第２バイトを読取る。この加算は走査線の
各バイトに対して繰返される。又は、ビデオ・コントロ
ーラは散布書込を実行する。画像／フォント・メモリか
ら連続するバイトが転送されるが、帯バッファに記憶す
る位置は開始帯バッファ位置にｎ　／　８を繰返し加算
することにより決定される（ｎ／８は隣接する走査線の
同一ビット位置でデータを分離するバイト数）。

頁の印刷を完了するためには、ビデオ・コントローラは
散布／集団モードにセットされ、出力コントローラは折
畳み出力アルゴリズムを用いるようプログラムされる。

印刷段階は以下の様になる。

景色印刷 段階１．　　印刷コントローラによる頁に対するビデオ
・コントローラ指令の発生。

段階２．　印刷コントローラは画像／フォント・メモリ
から最後の画像又はフォント・データを検索し、ブロッ
ク転送を用いてこれを帯バッファの帯＃１として記憶す
る。

段階３．　複式バッファリングを用いて、印刷コントロ
ーラは画像／フォント・メモリから画像又はフォント・
データの最後から１つ前のスライスを検索し、ブロック
転送を用いてこれを代りの帯バッファの帯＃２として記
憶する、この間出力コントローラは反転折畳み出力アル
ゴリズムを用いて画像出力端末へ帯＃１を出力する。

段階４．複式バッファリングを用いて、印刷コントロー
ラは画像／フォント・メモリから画像又はフォント・デ
ータのスライスＭ−２を検索し、ブロック転送を用いて
これを代９の帯バッファの帯＃３として記憶する、この
間出力コントローラは反転折畳み出力アルゴリズムを用
いて画像出力端末へ帯＃２を出力する。

段階Ｍ＋１．　　複式バッファリングを用いて、印刷コ
ントローラは画像／フォント・メモリから最初の画像又
はフォント・データを検索し、ブロック転送を用いてこ
れを代りの帯バッファに帯＃Ｍとして記憶する、この間
出力コントローラは反転折畳み出力アルプリズムを用い
て画像出力端末へ帯＃Ｍ−１を出力する。

段階Ｍ＋２．出力コントローラは反転折畳み出力アルゴ
リズムを用いて画像出力端末へ帯＃Ｍを出力する。

反転景色印刷を実行するためには、反転標準出力アルゴ
リズムを作製するため標準出力アルゴリズムに対して前
に適用したものと同じ変更を加えて景色印刷用の反転出
力アルプリズム全作り出す。

反転景色印刷は以下の段階により実行される。

反転景色印刷 段階１．　印刷コントローラによる頁に対するビデオ・
コントローラ指令の発生０ 段階２．　印刷コントローラは画像／フォント・メモリ
から画像又はフォント・データの第１スライスを検索し
、散布書込を用いてこれを帯バッファの帯＃１として記
憶する。

段階６．複式バッファリングを用いて、印刷コントロー
ラは画像／フォント・メモリから画像又は７オント・デ
ータの第２スライスを検索し、散布書込を用いてこれを
代りの帯バッファの帯＃２として記憶する、この間出力
コントローラは折畳み出力アルデリズムを用いて画像出
力端末へ帯＃１を出力する。

段階４．複式バッファリングを用いて、印刷コントロー
ラは画像／フォント・メモリから画像又は７オント・デ
ータの第３のスライスを検索し、散布書込を用いてこれ
を代りの帯バッファに帯＃３として記憶する、この間出
力コントローラは折畳み出力アルゴリズムを用いて画像
出力端末へ帯＃２を出力する。

段階Ｍ＋１．　　複式バッファリングを用いて、印刷コ
ントローラは画像／フォント・メモリから最後の画像又
はフォント・データを検索し、散布書込を用いてこれを
代りの帯バッファへ帯＃Ｍとして記憶する、この間出力
コントローラは折畳み出力アルゴリズムを用いて画像出
力端末へ帯＃Ｍ−１を出力する。

段階Ｍ＋２．　　出力コントローラは折畳み出力アルゴ
リズムを用いて画像出力端末へ帯＃Ｍを出力する。

要約すると、本発明は所要頁回転の関数として帯バッフ
ァ・メモリの再構成とビデオ・コントローラ及び出力コ
ントローラアルゴリズムの選択を可能にすることにより
帯バッファ印刷技術を拡大する。表１に図示するように
、これは単一のビットマツプ・フォントを用いて肖像、
景色、反転肖像、反転景色での印刷能力を実装する。こ
れは加えて印刷前の画像の再方向付記憶の必要性なしに
これらの印刷モードへの画像の実時間回転を可能とする
。

しばしば用いられる二重印刷形式は、各紙の表に肖像モ
ードを用い、各紙の裏に反転肖像モードを用いる全体（
ｈｅａｄ−ｔｏ−ｔｏｅ　）印刷である。本発明は単一
フォントからこの形式の印刷を直接支持する。

上述の技術を拡張してざ−ルド体とイタリック体を自動
的に発生可能である。ボールド・フォントのビット・マ
ツプは文字外形を横断して文字を厚くするためこれに１
ビツトを追加することにより正規の重みのビットマツプ
から構成可能である。

次いで文字の高さ方向に付加したビットを除去して同一
高さの文字のメールド体のビットマツプを生じる。クロ
スストライク形式に記憶した文字に対しては、各オクテ
ツトとその近傍と左右にＯＲを取ることによりボールド
文字ビットマツプの近似を作製する。この操作はボール
ド・フォント用の新たなビットマツプを一旦作成してお
いて実行するか、又は帯バッファへのフォント・データ
の転送時に実行可能である。ビデオ・コントローラで別
のレジスタをパイプラインに用いて以下の計８を実行す
る。

Ｂａｎｄ　Ｂｕｆｆｅｒ　Ｄａｔａｌ←Ｅｌ’Ｏｎｔ　
Ｍｅｍｏｒｙ　Ｄａｔａｌ−ｚＯＲＦｏｎｔ　Ｍｅｍｏ
ｒｙ　ＤａｔａｌＯＲＦ’ｏｎｔ　Ｍｅｍｏｒｙ　Ｄａ
ｔａ１４１しかしながら、文字の完全な出力はビデオ・
コントローラによる多重転送として生じるため、文字の
一部をいかにして別々の転送で互いに縫い合せるか？そ
れは既に転送されているため、印刷コントローラがこの
縫合せ操作の制御情報の履歴を取るのではな（、Ｆｏｎ
ｔ　Ｍｅｍｏｒｙ　Ｄａｔａｌ−１に対して帯バッファ
中に既にあるデータを用いることが可能である。これは
ＯＲ演算はＸ位置を「震動」させることにより直接実行
できることを意味する。

位置１−１．ｉ、ｉ＋１を用いるのではなく、「震動値
」は単に１だけオフセットされて立置ｉ、　ｉ＋１＋　
１＋２作動する。　　　　　　　　　　　　　　　　　
　　　　１これと同じ方法がイタリック体にも可能であ
る。　　　エλ イタリック・ビットマツプは、フォントからオフ　　　
　ｎ濯 イスのＸ位置値を変更することによりこれと同じ　　　
戻セ 傾き操作も実行可能である。従って、帯バッファ　　　
匝枳 にフォント・データを書込むために用いるアドレ　　　
＼スは印刷時に傾き操作を実施するため震動される。　
　　ビ回 率 菱

【図面の簡単な説明】

第１図は帯バッファ印刷の基本部品を図示するブロック
図、第２図はクロスストライク形式を用すた走査画像記
憶部を図示する図面、第３図はクロスストライク・フォ
ント形式を図示する図面、第４図はメモリの全長方向に
走行する走査線バッファ構成を図示する図面、第５図は
走査線が帯バッファの幅方向に走行する走査線バッファ
構成を図示する図面、第６図は本発明によシ第４図と第
５図の帯バッファ構成を組合せるブロック回路図、第７
図は本発明による多重フォント文字及び画像発生装置を
示すゾロツク回路図、第８図は第５図の構成の走査線バ
ッファアドレス計算を図示する図面、第９図及び第１０
図は本発明による帯バッファへのメモリ書込実行用及び
ビデオ発生時の画像回転用付加回路を示すブロック回路
図である。 符号の説明 ２・・・フォント・メモリ、４ｈｔ４Ｂ・・・帯バッフ
ァ、６・・・ビデオ・コントローラ、８・・・出力コン
トローラ、１２・・・画像／フォント・メモリＦＩＧ、
　／ ト 、を責 甲層 コート クロスストライブ升り荒を用いた足置イ！ｔ８己・１凰
ＦＩＧ３ ＦＩＧ、　４ ＦＩＧ、　６ ＦＩＧ、　７ １２．３１ 印刷てれるデータ ビデオテ゛−タ

Claims (2)

【特許請求の範囲】
1. （１）デイジタル像を回転する方法において、デイジタ
   ル像を記憶するメモリと、一定数の走査線を表わすデイ
   ジタル像の一部を記憶するためのメモリに接続された帯
   バッファと、ラスタ出力走査装置と、帯バッファとラス
   タ出力走査装置との間に接続されたシフトレジスタとを
   有する装置において、 第１走査方向を有するメモリにデイジタル像を記憶する
   段階と、 デイジタル像を複数個の部分に分割する段階と、メモリ
   からこの部分を連続的に移動する段階と、メモリから帯
   バッファへの除去時に各部分の走査方向を部分的に変更
   する段階と、 帯バッファからシフトレジスタへ部分を運ぶ段階と、 シフトレジスタからラスタ出力走査装置へのシフト時に
   第２走査方向へ各部分の走査方向を完全に変更する段階
   と、 を含むデイジタル像を回転する方法。
2. （２）デイジタル像回転装置において、デイジタル像を
   第１走査方向に記憶するメモリと、デイジタル像は複数
   個の部分に分割されており、一定数の走査線を表わすデ
   イジタル像の一部を記憶しかつメモリから部分を連続的
   に受取るためメモリに接続された帯バッファと、各部分
   の走査方向は帯バッファへの除去時に部分的に変更され
   、ラスタ出力走査装置と、帯バッファ及びラスタ出力走
   査装置との間に接続されたシフトレジスタと、 帯バッファからシフトレジスタへ部分を運ぶ装置と、 シフトレジスタからラスタ出力走査装置へのシフト時に
   各部分の方向を第２走査方向へ完全に変更する装置と、 を含むデイジタル像回転装置。