JPS6370381A

JPS6370381A - イメ−ジ・デ−タの回転方法

Info

Publication number: JPS6370381A
Application number: JP61214232A
Authority: JP
Inventors: 恭正林; 岡　克正; 宏佐藤
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1986-09-12
Filing date: 1986-09-12
Publication date: 1988-03-30
Also published as: DE3788257T2; US4947344A; EP0260883B1; EP0260883A2; DE3788257D1; EP0260883A3

Abstract

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

Description

【発明の詳細な説明】Ａ、産業上の利用分野本発明は、文書のソース矩形領域のイメージ・データの
回転に関する。更に具体的に言うならば、本発明はソー
ス矩形領域のイメージ・データの９０″又は２７０ａの
回転に関する。そして１回転されたイメージ・データは
、互いににビットだけ雛されている境界線により区切ら
れているイメージ記憶装置の宛先矩形領域に記憶される
。ここで境界線相互間のにビットは、イメージ記憶装置
の読取り書込動作の間例えばバイト又はワードの如き−
グループのビットとして取扱われる。

Ｂ、従来技術及び問題点メモリ領域に記憶されているイメージ・データを９０’
　、１８０’又は２７００だけ回転し、そしてこの回転
されたイメージ・データを別のメモリ領域に記憶する多
くの努力がなされてきた。伝統的なイメージ回転処理に
おいては、回転されるべきイメージ・データは１ビット
づつ回転された。

即ち、所望のイメージの回転を行うために、ソース・メ
モリ領域のイメージ・データの第１番目のビットがとり
出されて宛先メモリ領域に記憶される。次に、第２番目
のビットがとり出されて宛先メモリ領域に記憶され、以
下これが行なわれる。

このビットづつの処理は長い処理時間を必要とする。処
理時間を改善するために、特開昭５７−１３０１４４号
に開示されている解決策が提案された。この公報では、
イメージ・データ・メモリに記憶されている元のイメー
ジ・データはワード単位でとり出され、そしてこのとり
出されたワードは回転メモリに記憶されるａ１ワードは
Ｎビットより成り、そして回転メモリはＭワード記憶す
る。

イメージ・データ・メモリ即ちソース・メモリに記憶さ
れたイメージ・データはワードづつ回転メモリに記憶さ
れ、そしてこの記憶されたイメージ・データは、９０°
又は２７ｏ°の回転角度により決定される方向で回転メ
モリから読出される。そして、米国特許第４０８４１９
５号は、ドツト・プリンタのためのイメージ回転システ
ムを示しており、ここで文書のイメージ・データはペー
ジ・バッファに一旦記憶され、そしてここからイメージ
・データの複数ペル・ラインが水平帯バッファに記憶さ
れる。このバッファは、このプリンタのインク・ジェッ
ト・ノズルの数に等しいデータ・ラインを有し且つ複数
のバイト別に分けられている。バイト別の１つおきのバ
イトは９０°回転手段により回転されそして垂直帯バッ
ファのうちの一方へ転送される。これらの方法は、イメ
ージ・データ・メモリと、回転メモリからの回転後のイ
メージ・データが記憶されるメモリ領域との読取り及び
書込み動作が、Ｍビットの回転イメージ・データのアド
レスがメモリ領域上で自由に割当てられるようにビット
毎になされる場合には効果がある。しかしながら、もし
もイメージ・データ・メモリ及びメモリ領域の両方が、
これらの読取り及び書込み動作をするに当りバイトづつ
若しくはワードづつ行なわれるように、バイト境界若し
くはワード境界を有している時には第２図に示すような
開運が生じる６第２図において、イメージ１３は９０’
回転されそしてメモリ領域１１の領域１６に記憶され、
そしてこのメモリ領域１１はバイト境界１４を有すると
する。イメージ１３の回転を行なうためには、イメージ
１３の１バイト１２は領域１６のバイト位置１５に記憶
されねばならない、この場合には、この１バイト位置１
５はバイト境界１４に一致しておらず、従って１バイト
を記憶するのに２つの書込み動作１７が必要となりそし
て各バイト毎に複雑なマスクシフト及び残りのビットの
記憶動作が必要とされ、その結果動作は時間がかかり且
つ複雑となる。

Ｃ０問題点を解決するための手段本発明によると、ホスト・プロセッサは１ページの文書
のイメージ・データ及びイメージ・オーダを表示端末装
置に送る。イメージ・オーダは、１ページの文書の中の
ソース矩形領域の座標位置及び寸法を指定し、更に上記
ソース矩形領域のイメージ・データが９０＠、１８０°
若しくは２７０°回転されて記憶されるイメージ記憶装
置の宛先矩形領域の座標位置を指定する。このイメージ
記憶装置は、表示ユニットの表示バッファとして勤らき
そして表示ユニットは、イメージ記憶装置の宛先矩形領
域のイメージ・データを表示する。

イメージ記憶装置は、互いににビットだけ離されている
境界線により区切られている。２本の境界線の間のにビ
ットは、このイメージ記憶装置の読取り及び書込み動作
の間１グループのビット例えば１バイト若しくは１ワー
ド等として取扱われる。

即ち、読取り及び書込動作はバイト単位で若しくはワー
ド単位でなされる。ソース矩形領域のイメージ・データ
は、文書の水平方向の総ベル数に対応する水平方向のビ
ット及び垂直方向のにビットを有する第１バッファに記
憶される。第１バッファは、夫々Ｋ×Ｋビットを有する
複数個の正方形ブロックに分けられている。第１バッフ
ァ内のイメージ・データは、後述するように１回転され
そしてイメージ記憶装置に記憶される。

表示端末装置の制御装置例えばマイクロ・プロセッサは
、ソース矩形領域の座標データ及び寸法並びに宛先矩形
領域の座標位置を解読し、そしてソース矩形領域の１つ
のエツジの領域例えば上端のエツジ領域が回転された後
に（例えば時計方向に９０°）記憶される所の宛先矩形
領域のエツジの領域とこのイメージ記憶装置のバイト若
しくはワード境界との間のスペース（Ｍビットで表わす
）を見い出す、即ち検出する。マイクロ・プロセッサは
、ソース矩形領域の上端のエツジの領域のイメージ・デ
ータを第１バッファに記憶する。ここで上端のエツジの
領域の上側にＭビットに等しいスペースが与えられる。

マイクロ・プロセッサは、第１バッファの上記上端のエ
ツジ領域を記憶しているブロックの１つのＫ×Ｋビット
を取出して、Ｋ×Ｋビットの回転バッファに記憶する。

選択された回転を行なうために、マイクロ・プロセッサ
は１回転角度に従う方向で回転バッファからにビットの
グループの夫々逐次取出しそしてこの取出した各にビッ
トのグループを、Ｋ×Ｋビットの第２バッファに記憶す
る。Ｋビット・グループをイメージ記憶装置に記憶する
前に上記スペースのビットを０ビットに変換する。そし
て、マイクロ・プロセッサは、イメージ・ビット及びＯ
ビットを含む各にビット・グループを取り出しそしてイ
メージ記憶装置に記憶する。

Ｄ、実施例の説明第１図は本発明に従うブロック図である。ホスト・プロ
セッサ２１は、中央処理ユニットであり。

そしてこれに通信線を介して接続された複数の表示端末
装置２２を制御する。表示端末装置２２は。

レジスタ２３、計算ユニット２４、レジスタ２５゜デー
タ伸張ユニット２６、マイクロ・プロセッサ２７、第１
バッファ即ち８ライン・バッファ２８゜回転バッファ２
９、第２バッファ即ち作業用バッファ３１．イメージ記
憶装置３０、及び表示ユニット（図示せず）を有する。

イメージ記憶装置３０は１表示ユニットのバッファとし
て働らき、そして表示ユニットは、このイメージ記憶装
置３０に記憶されている宛先矩形領域の回転イメージ・
データを表示する。

マイクロ・プロセッサ２８は、上記各構成体との接続線
を介して各構成体のための種々な制御動作を行なう。し
かしながら、これらの制御線は図面を簡略にするために
図示されていない。７にバイトの通信バッファ３４がホ
スト・プロセッサ２１及び表示端末装置２２の間に示さ
れている。この通信バッファ３４は、ホスト・プロセッ
サ２１及び表示端末装置２２の間のインターフェイスと
して働く通信用インターフェイス（図示せず）に設けら
れている。イメージ・オーダ及び１ページの文書を表わ
す圧縮された形のイメージ・データの両方は通信インタ
ーフェイスに供給されそしてここからイメージ・オーダ
は直ちに表示端末装置２２に送られ、そして圧縮された
イメージ・データは通信バッファ３４に保持される。計
算ユニット２４が、レジスタ２３にあるデータを計算す
ることにより、イメージ回転処理を制御するためのパラ
メータを発生し、パラメータがレジスタ２５に記憶され
終え、その結果表示端末装置２２がイメージ回転処理の
準備を終えた後に、マイクロ・プロセッサ２７は、通信
バッファ３４に記憶されている圧縮イメージ・データの
伸張を行なうように伸張ユニット２６を制御する。

第３図は、１ページの文書３６のソース矩形領域３５及
びイメージ記憶装置３０の宛先矩形領域３５′を示す、
イメージ記憶装置３０は、互いににビットだけ離されて
いる境界線３０１により区切られている。説明中の実施
例では、８ビットかにビットの例示的な数として用いら
れる。即ち、イメージ記憶装置３０の境界線３０１は、
バイト境界を意味し、そしてこのイメージ記憶装置３０
の読取り及び書込み動作はバイト単位で行なわれる。第
１図に示す８ライン・バッファは、文書３６の水平方向
の惚ペル数を記憶するための水平方向のビット数例えば
２：５６ｘ８ビット及び垂直方向の８ビットを有する。

８ライン・バッファ２８は、夫々８Ｘ８ビットを有する
複数個の正方形ブロックに分けられている。第３図に示
すソース矩形領域３５を含む文書３６のペル・ラインの
第１番目のベル位置は、８ライン・バッファ２８の水平
方向のデータ・ラインの第１番目のビット位置に整列さ
れ、そしてイメージ・データの８ペル・ライン・グルー
プの夫々は８ライン・バッファに逐次的に記憶され、こ
れにより文書３６は前述の如く境界線３０１により仮想
的に区切られる。従って、垂直方向のビット境界線３０
１が文書３６に重ねて表示されている。又、第３図は、
アドレス（Ｘｓ、　Ｙｓ）にある巾Ｗ及び高さＨのソー
ス矩形領域３５のイメージ・データが時計方向に９０’
回転されて、アドレス（Ｘ　ｏ、　Ｙ　ｏ　）の宛先矩
形領域３５′に記憶されることを示している。再び第１
図を参照するに、ホスト・プロセッサ２１は表示端末装
置２２にイメージ・オーダを前爪って送る。イメージ・
オーダは１ペ一ジ文書３６を表わす圧縮された形のデー
タ・ストリームからソース矩形領域３５のイメージ・デ
ータを取り出し、ソース矩形領域３Ｓのイメージ・デー
タを回転角度９０”、１８０＠又は２７０”だけ回転し
、そしてイメージ記憶装置３０の宛先矩形領域３５′に
、回転されたイメージ・データを記憶することを表示端
末装置２２に指令する。イメージ・オーダは又次のこと
を指定する（第３図参照）。

１ペ一ジ文書３６上のソース矩形領域３５の座標位置（
Ｘｓ、　Ｙｓ）　、巾Ｗ及び高さ１１゜ソース矩形領域
３５の回転されたイメージ・データが記憶されるイメー
ジ記憶装置３０の宛先矩形領域３５′の座標位Ｅ　（Ｘ
ｏ、　Ｙｏ）。

回転角度即ち９０°、ユ８０’又は２７０°。

これらのデータは第１図のレジスタ２３に記憶される。

第１図の計算ユニット２４は、上記データを計算し、そ
してソース矩形領域３５の上端のエツジ領域の処理のた
めの以下のようなパラメータを発生し、そしてこれらの
パラメータはレジスタ２５に記憶される。

（ａ）文書の最も上のペル・ラインからソース矩形領域
３５迄計数したペル・ライン番号。

このペル・ラインの番号を以下ポインタ１と呼ぶ。最初
、このポインタ１はソース矩形領域３５の最初のペル・
ラインを指定し、そして処理の進行につれて次のペル・
ラインを指定するように歩進される。

（ｂ）伸張された１ペル・ラインのイメージ・データが
書込まれる８ライン・バッファ２８のペル・ライン番号
。

このバッファ２８のペル・ライン番号を以下ポインタ２
と呼ぶ。時計方向に９０″′回転する場合には、ポイン
タ２の初期値は第４図に示すようにＮ＋１　（ビット）
に等しい。このポインタ２も又処理の進行につれて歩進
される６（ｃ）　ビット・ライン即ち１バイトが取り出
される作業用バッファ３１のビット・ライン番号。この
ビット・ライン番号を以下ポインタ３と呼ぶ。

時計方向の９０″の回転においては、このポインタ３の
初期値は第４図に示す如（Ｎ＋１　（ビット）に等しい
、このポインタ３も又処理の進行につれて歩進される。

（ｄ）８Ｘ８ビット即ち１ブロツクのイメージ・データ
が回転バッファ２９に取り出される８ライン・バッファ
２８のブロック番号。このブロック番号を以下ポインタ
４と呼び、そしてこのポインタ４も又処理の進行につれ
て歩進される。

（ｅ）ブロックを逐次取り出す動作を制御するために用
いられ、ソース矩形領域３５の巾Ｗ及び高さ工（を表わ
すカウント値。

これらのパラメータ（ａ）乃至（ｅ）はレジスタ２５に
記憶される。これらのパラメータがレジスタ２５に記憶
された後、即ち表示端末装置２２がイメージ回転処理の
準備を終えた後に、表示端末装置２２は１通信バッファ
３４に記憶されている１ペ一ジ文書３６の圧縮された形
のイメージ・データの処理を開始する。データ圧縮及び
伸張方式は、この分野で周知の１次元若しくは２次元の
圧縮及び伸張方式のいづれでもよい。従ってこのデータ
圧縮及び伸張方式の詳細は本明細書では説明しない。第
１．３．４．５及び６図を参照して本発明に従う動作を
詳細に説明すると、マイクロ・プロセッサ２７は、第５
図のブロック５０１で動作を開始する。ブロック５０２
において、マイクロ・プロセッサ２７の制御のもとに、
計算ユニット２４は、レジスタ２３に記憶されているデ
ータを計算しそして以下に示すパラメータ（ａ）乃至（
ｅ）を発生する。

第４図に示す動作例の場合にレジスタ２５に記憶される
パラメータは次の通りである。

（ａ）ポインタ１の初期値＝Ｙ、。

（ｂ）ポインタ２の初期値＝Ｍ＋１゜（ｃ）ポインタ３の初期値＝Ｎ＋１゜（ｄ）ポインタ４の初期値＝２゜（ｅ）水平方向のカウント値＝Ｗ。垂直方向のカウント
値＝Ｈ６第４図に示す如く、Ｍビットは、イメージ記憶装置３０
の境界線と宛先矩形領域３５′の右側エツジとの間のス
ペース即ちビット数を表わし、そしてＮビットはソース
矩形領域３５の左側エツジと境界線３０１との間のビッ
ト数を表わす。マイクロ・プロセッサ２７は、データＸ
８、ｙｓ、ｗ。

Ｈ，Ｘｏ及びＹｏ並びに境界線３０１のアドレスを計算
ユニット２４において計算することによって値Ｍ及びＮ
を発生する。イメージ記憶装置３０におけるＭビットは
、回転バッファ２９におけるＭラインを意味し、そして
回転バッファ２９におけるＮビットは、作業用バッファ
３１におけるＮラインを意味する。更に述べると、ソー
ス矩形領域３５を含む文書３６のペル・ラインの第１番
目のベル位置は、８ライン・バッファ２８の水平方向の
データ・ラインの第１番目のビット位置に整列され、そ
してイメージ・データの８ペル・ライン・グループの夫
々は８ライン・バッファに逐次的に記憶さね、これによ
り文書３６は前述の如く境界線３０１により仮想的に区
切られる。８ライン・バッファ２８への文書３６の上側
エツジ領域の書込動作はスペース即ちＭラインを与える
ように行なわれる。後にサブ・ブロック３３として説明
するブロック＃２のＮビットは回転後無視されるビット
である。

マイクロ・プロセッサ２７は、通信バッファ３４の圧縮
イメージ・データを文書３６の一番上のペル・ラインか
ら伸張し始める。マイクロ・プロセッサ２７は、伸張動
作が進むにつれて、伸張されつつあるペル・ラインを計
数する。マイクロ・プロセッサ２７は、このカウント値
がポインタ１の値即ちＹｓに等しくなる迄、伸張イメー
ジ・データを８ライン・バッファ２８に記憶しない、カ
ウント値がポインタ１の値Ｙｓに等しくなった時に、ペ
ル・ラインＹｓの文書の左端から右端迄のイメージ・デ
ータが、ポインタ２の値Ｍ＋１によって指定されている
８ライン・バッファ２８のラインに書き込まれ、そして
マイクロ・プロセッサ２７はポインタ１の値をｙｓ＋１
に歩進し、そしてカウント値を歩進する。又、マイクロ
・プロセッサ２７はポインタ２の値をＭ＋２に歩進する
。

これら歩進されたポインタ１の値及びカウント値が等し
いので、ペル・ラインＹＳ＋１の全体のイメージ・デー
タが、ポインタ２により指定されている８ライン・バッ
ファ２８のＭ＋２ラインに書き込まれる。このようにし
て、ペル・ラインＹｓで開始したペル・ラインの伸張イ
メージ・データは、８ライン・バッファ２８にこれが一
杯になる迄逐次記憶される。この動作は第５図のブロッ
ク５０３乃至５０８において示されている。ブロック５
０３において、マイクロ・プロセッサ２７はソース矩形
領域３５の処理が終了したか否かを調べる。もしもそう
でなければ圧縮イメージ・データのうち１ペル・ライン
分がブロック５０５で伸張される。ブロック５０６にお
いて、マイクロ・プロセッサ２７は、伸張されたペル・
ラインのカウント値がポインタ１の値に等しいか否かを
調べる。もしもそうでないならば、動作はブロック５０
３に戻る。もしもそうであれば、ブロック５０７におい
て、伸張された１ペル・ラインのイメージ・データは８
ライン・バッファ２８に書込まれる。マイクロ・プロセ
ッサ２７は８ライン・バッファ２８が一杯であるか否か
をブロック５０８で調べる。もしもそうでなければ、動
作はブロック５０３に戻る。もしもそうであれば、マイ
クロ・プロセッサ２７はブロック５０９において、８ラ
イン・バッファ２８のイメージ・データの回転処理を開
始する。もしもブロック５０３の出力がイエスの場合に
は、マイクロ・プロセッサ２７は、ブロック５０４にお
いて８ライン・バッファ２８が空であるか否かを調べる
。もしもイエスであればこの動作はブロック５１０で終
了する。もしもノーであれば、動作はブロック５０９に
進む。

ブロック５０９の詳細な動作は第６図に示されている。

動作はブロック６００で開始する。ブロック６０１にお
いて、マイクロ・プロセッサ２７は、第４図に示すよう
に、ポインタ４によって指されている８ライン・バッフ
ァ２８のうちのブロック＃２の８Ｘ８ビット全てを取り
出し、そしてこれら８×８ビット全てを回転バッファ２
９に書き込む。ブロック６０２において、マイクロ・プ
ロセッサ２７は、回転角度により指定される方向で回転
バッファ２９の８Ｘ８ビットを取り出し作業用バッファ
３１へ書込む。時計方向に９０’の回転を行なう場合に
は、回転バッファ２９の左端の垂直な８ビットが最初に
取り出される。この取り出された８ビットのうち、サブ
・ブロック３２のビットは０ビットに変換される。そし
てこのＯビットを含む左端の垂直な８ビットは、作業用
バッファ３１の水平方向の最初のビット・ラインに書込
まれ、そして次の垂直な８ビットが回転バッファ２９か
ら取り出され、そしてサブ・ブロック３２に含まれてい
る。ビットがＯビットに変換されて、これら８ビットは
作業用バッファ３１の水平方向の第２のビット・ライン
に書込まれる。結果として、第４図に示す如く１回転バ
ッファ２９のイメージ・データを含む８×８ビットは、
９０゜の回転角度だけ回転されそして作業用バッファ３
１に記憶される。上述の如く、サブ・ブロック３２のビ
ットはＯビットに変換されていることに注目されたい。

ブロック６０３において、マイクロ・プロセッサ２７は
ポインタ４を値３に歩進する。この値３は、８ライン・
バッファ２８の次のブロック＃３を指す。

次に、マイクロ・プロセッサ２７は、ブロック６０４乃
至６０９において１作業用バッファ３１に記憶されてい
るイメージ・データを取り出し、そしてイメージ記憶装
置３０に書込む。更に具体的に説明すると、マイクロ・
プロセッサ２７は作業用バッファ３１にあるソース矩形
領域３５のイメージ・データの第１バイトを書込む１バ
イトのアドレス即ち座標位！ｔＷ（Ｘｏ工、Ｙ、１）を
発生し終えている。アドレス（Ｘｏｔ、　Ｙｏｚ、）は
、ホスト・プロセッサ２１から送られたイメージ・オー
ダに含まれていた宛先矩形領域３５′のアドレス（Ｘｏ
、Ｙｏ）並びにソース矩形領域３５の高さを表わすデー
タＨに基づいて発生されている。ブロック６゜４におい
て、マイクロ・プロセッサ２７はポインタ３を参照する
。これの初期値はＮ＋１である。

そしてマイクロ・プロセッサ２７は作業用バッファ３１
のＮ＋１データ・ラインの第１番目の１バイトを取出す
（第４図参照）、即ち、マイクロ・プロセッサ２７はブ
ロック６０４において、Ｎ＋１番目のバイトからバイト
の取出し及び書込み動作を開始する。又、マイクロ・プ
ロセッサ２７は、イメージ記憶装置３０のアドレス（Ｘ
ｏｏ、Ｙ８、）にある第１番目の１バイトのうち８−Ｍ
ビットを０ビットに変換し、そして作業用バッファ３１
がら取出した第１番目の１バイト及びアドレス（ＸＯＸ
、　Ｙｏｔ）の第１番目の１バイトの論理ＯＲ動作を行
うことにより、上記ポインタ３が示す第１番目の１バイ
トをバイト位ａ　（Ｘｏ工、ＹＤよ）に芹込む動作を行
なう。イメージ記憶装置３ｏのうち宛先矩形領域３５′
を囲む背景データは、これに重なる各バイトのＭビット
が０ビットに変換されているので破壊されないことに注
目さ才ｔたい。マイクロ・プロセッサ２７は、ブロック
６０５において、この場合カウント値（Ｗ）を１だけ減
少して値Ｗ−１にする。そしてブロック６０６において
。

マイクロ・プロセッサ２７はこの逆歩進されたカウント
値がＯに等しいか否かを調べる。もしもイエスであれば
、動作はブロック６０７において終了する。もしもノー
であれば、マイクロ・プロセッサ２７はブロック６０８
においてポインタ３を１だけ歩進しそしてイメージ記憶
装置３０のバイト・アドレスを１だけ歩進する。ブロッ
ク６０９において、マイクロ・プロセッサ２７は、作業
用バッファ３１が空であるか否かを調べる。もしもノー
であるならば、処理はブロック６０４に戻される。もし
もイエスであれば、ブロック６１０において、マイクロ
・プロセッサ２７は、作業用バッファ３１の一番上のバ
イト・ラインを指すようにポインタ３をセットする。そ
して処理は、ブロック６０１に戻され、ここでポインタ
４によって指されている次のブロックの８Ｘ８ビットが
回転バッファ２９に書込まれる。

ブロック６０４乃至６０９のループについて更に説明す
ると、ブロック６０４において１歩進されたポインタ３
　（Ｎ＋２）により指し示さ九ている作業用バッファ３
１内の第２番目のバイトが。

ブロック６０９のノー出力に応答して取出される。

そして、イメージ記憶装置３ｏの第２番目の１バイトの
うち８−Ｍビットが０ビットに変換され、そしてこれら
第２番目のバイト同志の論理的ＯＲ動作が行なわれ、そ
の結果作業用バッファ３−の第２番目の１バイトはイメ
ージ記憶装置３ｏの第２呑目の１バイトに記憶される作
業用バッファ３１の８バイトがイメージ記憶装置３０に
記憶され終える迄ブロック６０４乃至６０９の動作ルー
プが繰返されることに注目されたい。ブロック６０９の
イエス出力で示されるように作業用バッファ３１の８バ
イトがイメージ記憶装置３ｏに記憶され終えると、処理
はブロック６０１に戻され、モして８ライン・バッファ
２８の次のブロック（ブロック＃３〜＃６）が回転バッ
ファ２９に逐次書込まれる。８ライン・バッファ２８の
最後のブロツク＃６の処理の間に、第６図のブロック６
０６は１文書３６の巾Ｗのうちの残りビット数即ち未処
理ビット数を表わすカウント値が０に等しくなったこと
即ち巾Ｗのうちの全てのビットが処理され終えたことを
見い出す。そして、第１番目の８ペル・ラインの処理が
第６図のブロック６０７で終了され、そして動作は第５
図のブロック５０３に戻される。ブロック５０３におい
て、マイクロ・プロセッサ２７は、ソース矩形領域３５
の処理が終了したか否かを調べる。この場合、ブロック
５０３の出力はノーであるので、通信バッファ３４の圧
縮イメージ・データから８ペル・ラインが伸張されそし
て８ライン・バッファ２８に書込まれ、そして上述のよ
うにこの新たな第２番目の８ペル・ラインのイメージ回
転動作が行なわれる。同様にして、文書３６のソース矩
形領域３５の後続の８ペル・ラインが処理される。各８
ペル・ライン毎に、第５図のブロック５０３はソース矩
形領域３５の処理が終了されたか否かを調べる。このこ
とは、ソース矩形領域３５の処理済のペル・ラインの総
数を、この領域３５の高さを表わすカウント値Ｉ（に比
較することにより行なわれる。もしもブロック５０３が
イエス出力を生じそしてブロック５０４がイエス出力を
生じると、このソース矩形領域３５の処理はブロック５
１０において終了される。

このようにして、ソース矩形領域３５の伸張イメージ・
データの最初の８ペル・ラインが８ライン・バッファ２
８に記憶され、回転されそしてイメージ記憶装置Ｗ３０
の宛先矩形領域３５′に記憶され、そしてソース矩形領
域３５の伸張イメージ・データの次の８ペル・ラインが
通信バッファ３４から８ライン・バッファ２８に記憶さ
れ１回転されそしてイメージ記憶装置３０に記憶される
。ソース矩形領域３５の上方エツジ領域即ち第１６目の
８ペル・ラインの処理のためのパラメータだけを説明し
たが、マイクロ・プロセッサ２７は後続の８ペル・ライ
ンの処理のためにレジスタ２５のパラメータを更新する
。そして、マイクロ・プロセッサ２７は、これらを用い
て第１番目の８ペル・ラインの処理と同様にしてソース
矩形領域３５の後続即ち第２、第３、第４・・・・番目
の８ペル・ラインの処理をする。これらのパラメータの
値は既に説明した内容に基づいて当業者により容易に考
えられ得るものと考える。従って、これらについては説
明しない。

マイクロ・プロセッサ２７がソース矩形領域３５を処理
し終えると、マイクロ・プロセッサ２７はイメージ回転
処理を終了する。即ち、マイクロ・プロセッサ２７は、
ソース矩形領域３５と文書３６の最後との間のイメージ
・データを無視する。

マ・イクロ・プロセッサ２７は、各８Ｘ８ビットのブロ
ックがイメージ記憶装置３０の宛先矩形領域３５′に書
込まれるにつれて表示ユニットの表示画面上に表示する
。回転バッファ２９の回転出力データは作業用バッファ
３１を介してイメージ記憶袋ｆｆ１３０に書込まれたが
、この回転バッファ２９の回転出力データは直接イメー
ジ記憶装置３゜に書込まれることもできる。この場合に
は、ポインタ３の値Ｎ＋１は回転バッファ２９のＮ＋１
ビット位置を指すように制御される。

前述の如く、イメージ記憶装置３０の宛先矩形領域３５
′の囲りの背景データの破壊を防止するために、各バイ
トをイメージ記憶装置３０に書込む前に各バイトのＭビ
ットを０ビットに変換することが必要である。説明した
実施例においては、第６図のブロック６０２に関して説
明したように。

８ビットが作業用バッファ３１に書込まれる時にＭビッ
トがＯビットに変換される６しかしながら、Ｍビットは
ブロック６０２の代わりに他の処理工程で０ビットに変
換されることができる。

この変換を、伸張ユニット２６から８ペル・ラインを８
ライン・バッファ２８に書込む動作において行なうこと
ができる。８ペル・ラインが書込まれる前に、８ライン
・バッファ２８の全てのビットが０ビットにリセットさ
れる。次いで、第５図のブロック５０７において、１ペ
ル・ラインが８ライン・バッファ２８に書込まれる。

代わりに、この変換は、８ライン・バッファ２８の１ブ
ロツクの８×８ビットを回転バッファ２９に書込む第６
図のブロック６ｏ２の書込み動作の間に行なわれること
ができる。最初に、回転バッファ２９の全てのビットが
０ビットにリセットされる。そして、８ライン・バッフ
ァ２８の１ブロツクから回転バッファ２９へのＭライン
の書込動作の間に、これらＭラインはマスクされ、従っ
てこれらＭラインは回転バッファ２９のサブ・ブロック
３２に書込まれない。次いで、イメージ・ビットを含む
残りのビットがマスクされることなく回転バッファ２９
に書込まれ、これによりサブ・ブロック３２は０ビット
を含むようになる。

代おりに、この変換は１作業用バッファ３１のバイトを
イメージ記憶装置３ｏに書込む第６図のブロック６０４
の書込動作において行なわれることができる。作業用バ
ッファ３１から１バイトを取り出した後、この１バイト
のうちのＭビットが０ビットに変換される。

前述の如く、回転バッファ２９の８Ｘ８ビットは回転角
度により決まる方向で取り出される。１８０”の回転の
場合には、回転バッファ２９からの取出し動作は一番下
の水平方向の８ビットから一番上の水平方向の８ビット
に向ってなされ、そして作業用バッファ３１への書込み
動作は、一番上の水平方向の８ビットを作業用バッファ
３１の−Ｉ上のビット・ライン即ちバイト位置に書込み
。

そして−参上の水平方向の８ビットを作業用バッファ３
１の一番下のビット・ラインに書込むようになされる。

時計方向に２７０”回転する場合には、回転バッファ２
９の右端の垂直な８ビットを作業用バッファ３１の一番
上のビット・ラインに記憶し、そして左端の垂直な８ビ
ットを一番下のビット・ラインに記憶するように取出し
及び書込動作が行なわれる。実施例においては、バイト
境界が用いられたが即ちに＝８であるとして説明したが
、他の境界例えば１６ビット、３２ビット等の境界を用
いることもできる。領域３５及び３５′は矩形領域とし
て説明したが、これら領域は正方形の領域をも含む。

【図面の簡単な説明】

第１図は本発明に従うブロック・ダイアグラムを示す図
、第２図は従来技術の回転方式を示す図、第３図は１ペ
一ジ文書のソース矩形領域及びイメージ記憶装置の宛先
矩形領域を示す図、第４図はソース矩形領域のイメージ
・データを回転し、そしてイメージ記憶装置の宛先矩形
領域に記憶する動作を示す図、第５図は本発明の全体の
処理を示すフローチャート、第６図は８ライン・バッフ
ァとイメージ記憶装置の間のイメージ処理を示すフロー
チャート。２１・・・・ホスト・プロセッサ、２２・・・・表示端
末装置、２３．２Ｓ・・・・レジスタ、２４・・・・計
算ユニット、２６・・・・データ伸張ユニット、２８・
・・・８ライン・バッファ、２９・・・・回転バッファ
。３０・・・・イメージ記憶装置、３１・・・・作業用記
憶装置、３２．３３・・・・サブ・ブロック、３４・・
・・通信バッファ、３５・・・・ソース矩形領域、３５
′・・・・宛先矩形領域、３６・・・・１ペ一ジ文書。第１図］１第２図手続補正書く自発）昭和６１年　９月２５日特許庁長官　黒　１）明　雄　殿１、事件の表示昭和６１年９月１２日提出の特許！　（４）ぐイメージ・データの回転方法３、補正をする者事件との関係　　特許出願人４、代理人６、補正の対象明細書の発明の詳細な説明の欄７、補正の内容（１）明細書の発明の詳細な説明の欄の第８頁の第９〜
１０行目の「イメージ・データ及びイメージ・オーダ」
を「イメージ・データ、コマンド情報即ちイメージ・オ
ーダ及び制御データ」と補正する。（２）同温の第８頁の第１０行目の「イメージ・オーダ
は、」を「時計方向に９０’回転する場合にはコマンド
情報即ちイメージ・オーダは、″ソース矩形領域を取り
出せ７７１１９０度回転せよ″及び″宛先矩形領域に書
込め″を含む。制御データは、Ｊと補正する。（３）同温の第９頁の第１４行目のｒソースＪを「制御
データ即ちソース」と補正する。（４）同温の第１２頁の第３行目の「イメージ・オーダ
」を「イメージ・オーダ、制御データ」と補正する。（５）同温の第１２頁の第５行目の「の両方」を削除す
る。（６）同欄の第１２頁の第９行目の「データ」をｒｉｔ
／Ｊａｊデータ」と補正する。（７）同温の第１２頁の第１５行目の「を行なう」を「
動作を開始させる」と補正する。（８）同温の第１０頁の第１８行と第１９行との間に別
紙の記載を挿入する。更に本発明によると、イメージ・オーダ、制御データ及
び圧縮された形の１ペ一ジ文書のイメージ・データがポ
スト・プロセッサから通信インターフェイスに送られ、
そしてここから最初にイメージ・オーダ及び制御データ
の両方が表示端末装置に送られる。表示端末装置のマイ
クロプロセッサはイメージ・オーダを解読し、そして制
御データを計算して後続のイメージ処理動作で用いるパ
ラメータを発生する６表示端末装置がパラメータを発生
し終えた後に１表示端末装置は文書の初めからイメージ
処理動作を開始する。即ち、表示端末装置は、イメージ
処理の準備を完了する迄１ペ一ジ文書の処理を開始しな
い６マイクロプロセッサは、文書の上端から圧縮イメージ・
データを伸張することによりイメージ処理動作を開始す
る。文書のイメージが再現されるにつれて、マイクロプ
ロセッサはこの再現文書イメージのペル・ラインを計数
する。再現文書イメージのペル・ラインの数が１つのパ
ラメータに等しくなったことをマイクロプロセッサが検
出する迄、マイクロプロセッサは再現文書イメージをに
ペル・ラインの第１バッファに書込まない。マイクロプ
ロセッサが、再現文書イメージのペル・ラインの数が１
つのパラメータに等しくなったことバッファに書込む。そして、マイクロプロセッサは、Ｋ×Ｋビット・グルー
プの夫々について逐次イメージ処理動作を行ない、そし
てこの結果生じたデータを、イメージ記憶装置に記憶し
そしてこれらを表示画面上に表示する。これらのイメー
ジ・データ即ち第１番目のにペル・ライン・グループが
処理され終ると、マイクロプロセッサは第２番目のにペ
ル・ライン・グル−プを第１バッファに書込みそしてこ
のにペル・ライン・グループのイメージ処理動作を行な
い、そしてこの結果生じたデータをイメージ記憶装置に
記憶しこれらを表示画面上に表示する。このようにして
後続のにペル・ライン・グループが逐次的に第１バッフ
ァに書込まれそして処理されたイメージ・データはイメ
ージ記憶装置に記憶される。文書の解像度が１００ペル７２．５ａｍの場合には、例
えばＡ４サイズの文書の１ペ一ジ全部の伸張即ち再現イ
メージ・データを記憶するためには１２８にバイトのペ
ージ・バッファが各表示端末装置毎に必要であるが、こ
の機能により表示端末装置は大容量のページ・バッファ
を有する必要はない。

Claims

【特許請求の範囲】

（１）文書のソース矩形領域のイメージ・データを指定
された回転角度だけ回転し、互いにＫビットだけ離され
ている境界線により区切られている記憶手段の宛先矩形
領域に上記回転されたイメージ・データを記憶するイメ
ージ・データの回転方法において、上記記憶手段における上記宛先矩形領域のエッジと上記
境界線との間のスペースを検出し、夫々がＫ×Ｋビット
の大きさを有する複数個のブロックに分けられたライン
・バッファに、上記エッジの領域に対応する上記ソース
矩形領域のイメージ・データに、上記スペースに対応す
るスペースをつけ加えて記憶し、上記第１バッファの１つのブロックのＫ×ＫビットをＫ
×Ｋビットの大きさの回転バッファに記憶し、上記回転角度に従う方向で上記回転バッファから上記イ
メージ・データを含むＫビット・グループの夫々を取り
出し該Ｋビット・グループを上記記憶手段の上記宛先矩
形領域に記憶することを特徴とする上記イメージ・デー
タの回転方法。
（２）上記回転角度は９０°及び１８０°のうちの１つ
であることを特徴とする特許請求の範囲第（１）項記載
のイメージ・データの回転方法。
（３）上記記憶手段における上記宛先矩形領域のエッジ
と上記境界線との間の上記スペースは、上記ソース矩形
領域の巾及び高さ並びに上記記憶手段における上記宛先
矩形領域の位置に基づいて検出されることを特徴とする
特許請求の範囲第（１）項記載のイメージ・データの回
転方法。
（４）上記記憶手段における上記宛先矩形領域のエッジ
と上記境界線の上記スペースはＭビットで表わされ、上
記ソース矩形領域の上記イメージ・データの第１ペル・
ラインは上記ライン・バッファのＭ＋１ラインに記憶さ
れ、そして上記つけ加えられたスペースはＭペル・ライ
ンを含むことを特徴とする特許請求の範囲第（１）項記
載のイメージ・データの回転方法。
（５）上記つけ加えられたＭペル・ラインのビットは上
記にビット・グループの夫々が上記記憶手段に記憶され
る前に０ビットに変換されることを特徴とする特許請求
の範囲第（３）項記載のイメージ・データの回転方法。
（６）上記ライン・バッファ内の上記つけ加えられたＭ
ペル・ラインに含まれるビットは０ビットであることを
特徴とする特許請求の範囲第（４）項記載のイメージ・
データの回転方法・
（７）上記回転バッファの全てのビットをリセットし、
上記ライン・バッファの上記ブロックのＭ＋１ラインか
らＫビット・グループを逐次的に取り出し、上記回転バ
ッファのＭ＋１ラインから始まるラインに逐次的に記憶
することを含むことを特徴とする特許請求の範囲第（４
）項記載のイメージ・データの回転方法。
（８）上記回転バッファから取り出された上記Ｋビット
・グループの夫々をＫ×Ｋビットの作業用バッファに逐
次的に記憶し、該作業用バッファから上記イメージ・デ
ータを含むＫビット・グループを逐次的に取り出し、該
取り出されたＫビット・グループを上記記憶手段の上記
宛先矩形領域に逐次的に記憶することを特徴とする特許
請求の範囲第（１）項記載のイメージ・データの回転方
法。
（９）上記回転バッファから取り出された上記Ｋビット
・グループの夫々の上記スペースのビットが０ビットに
変換されることを特徴とする特許請求の範囲第（８）項
記載のイメージ・データの回転方法。
（１０）上記作業用バッファから取り出された上記Ｋビ
ット・グループの夫々の上記スペースのビットが０ビッ
トに変換されることを特徴とする特許請求の範囲第（８
）項記載のイメージ・データの回転方法。