JPH08274947A

JPH08274947A - 画像回転方法および画像回転装置

Info

Publication number: JPH08274947A
Application number: JP7072890A
Authority: JP
Inventors: Junichi Kobayashi; 淳一小林; Hiroyoshi Watabe; 弘好渡部; Gen Okabe; 玄岡部; Takenori Obara; 丈典小原
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1995-03-30
Filing date: 1995-03-30
Publication date: 1996-10-18

Abstract

(57)【要約】【目的】回転させる画像領域が１ページ分になったよ
うな場合でも、１ページ分の画像メモリよりも小さな容
量のメモリを使用して画像の回転を行う。【構成】画像入力部２２から入力された原稿の画像は
Ｎ個の帯状領域に分割され、このうちの１つがイメージ
メモリ２５に入力され、他は圧縮伸長部１８で圧縮され
てコードメモリ１９に格納される。次にイメージメモリ
２５から画像データが読み出され、回転処理部２１で回
転され、圧縮後にコードメモリ１９に格納される。他の
帯状領域のデータは、コードメモリ１９から読み出さ
れ、伸長されてイメージメモリ２５に格納された後、同
様に回転、圧縮されてコードメモリ１９に格納される。
コードメモリ１９に格納された回転後の圧縮コードは伸
長されて画像出力部２３から出力される。イメージメモ
リ２５の小型化でメモリの容量を節減できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はファクシミリ装置や画像
のディジタル処理を行う複写機等の画像処理装置で画像
の回転処理を行うための画像回転方法および回転処理に
使用される画像回転装置に関する。

【０００２】

【従来の技術】例えばファクシミリ装置では、画像の読
み取られる方向と送信する画像の向き、あるいは受信し
た画像の向きと用紙に対して記録を行う向きが一致しな
い場合があり、このような場合には画像を９０度あるい
は２７０度回転させることが多い。従来、画像の回転を
行う画像回転装置では、例えば読み取った画像を１ペー
ジ分の画像メモリに一旦格納するようになっている。そ
して、その格納された内容を読み出しては所定の回転手
段を用いてこれを回転させ、得られた画像部分をこの画
像メモリの新たな１ページ分の該当する箇所に格納する
といった作業を行っている。

【０００３】このような画像回転装置では、画像メモリ
として回転前と回転後の画像をそれぞれ１ページずつ格
納する領域を確保する必要があった。解像度が上がるほ
ど１ページ分の画像を記憶するためのメモリ容量が大き
くなる。したがって、最低２ページ分のメモリ容量を必
要とする従来のこのような装置では、高画質の装置を製
作しようとすればするほど画像メモリとして大容量のも
のが必要となり、コストダウンを図ることが困難とな
り、画像回転装置の価格を高価なものとしてしまうとい
う問題があった。

【０００４】そこで特開平１−２０５３８４号公報で
は、各ラインを構成するドットパターンにおける画素の
色の変化点のみをアドレス化するようにしている。そし
て、このアドレスを規格化された符号に変換して得られ
た画像データを基にして、９０度単位での回転後のライ
ン上における画素色の変化点のアドレスを直接算出し、
回転後のアドレスを再度符号化するようにしている。

【０００５】すなわち、ＭＭＲ圧縮符号化方式では、基
準となる水平方向の各符号ラインと共に、その直前に位
置する参照ラインとの画素色の変化点の相対関係によっ
て符号を行っているので、この相関関係の情報を基にし
て９０度単位での回転後における画像の画素色変化点を
算出し、この位置情報を処理することで回転後の画素色
変化点の位置情報を得るようにしている。そして、この
位置情報をＭＭＲ圧縮符号化方式で符号化することで、
元になる画像データをドットパターンの画像データに変
換することなく、回転後のＭＭＲ圧縮画像データを得る
ようにしている。

【０００６】

【発明が解決しようとする課題】ところが、この提案の
画像回転方法あるいは画像回転装置では画素色の変化点
を求めるための演算量が多くなるばかりでなく、変換用
のためのテーブルも大きなものが必要となり、効率的に
回転後の画像を得ることができないという問題があっ
た。

【０００７】そこで、画像を小さな領域に分割して処理
することが考えられる。例えば特開平３−１６４９８０
号公報では、原画像データを所定のブロックに分割する
と共に、各ブロックごとに可変長符号化データに変換
し、この可変長符号化データを復号処理して画像を作成
することが提案されている。しかしながら、１ページ分
の画像の回転を行おうとすると、回転後の１ページ分の
メモリ領域が必要となり、画像メモリの削減を行うこと
ができない。

【０００８】そこで本発明の目的は、回転させる画像領
域が１ページ分になったような場合でも、１ページ分の
画像メモリよりも小さな容量のメモリを使用して画像の
回転を行うことのできる画像回転方法および画像回転装
置を提供することにある。

【０００９】本発明の他の目的は、ファクシミリ装置等
の画像処理装置に通常実装されている圧縮・伸長部や圧
縮データを格納する圧縮データメモリを使用することで
画像の回転を高速処理することのできる画像回転方法お
よび画像回転装置を提供することにある。

【００１０】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）原稿を予め定めた複数の帯状領域に分割して
読み取り、（ロ）このうちの任意の１つの帯状領域の画
像データを画像メモリに格納し、他の帯状領域について
は圧縮して圧縮コードとしてコードメモリに格納し、
（ハ）画像メモリに格納した前記した任意の１つの帯状
領域の画像データを所定の角度だけ回転させた後、圧縮
してコードメモリに格納し、（ニ）コードメモリにすで
に格納されている回転前の圧縮コードを１つの帯状領域
ごとに読み出しては伸長して画像メモリに格納し、これ
を前記した所定の角度だけ回転させた後、圧縮してコー
ドメモリに格納し、（ホ）このようにしてコードメモリ
に全部の帯状領域につての回転した圧縮コードが格納さ
れたとき、これらを読み出して伸長させ回転後の画像デ
ータとすることを特徴とする画像回転方法にある。

【００１１】すなわち請求項１記載の発明では、原稿を
１次元イメージセンサあるいは２次元イメージセンサ等
の読取手段を用いて複数の帯状領域に分割して読み取
る。そして、このうちの１つについてはそのイメージの
まま、すなわち画像データのままで画像メモリに格納
し、他の帯状領域はＭＨ法（Modified Huffman coding
scheme）、ＭＲ法（Modified READ coding scheme ）、
ＭＭＲ法（Modified MR coding scheme ）等の所定の圧
縮方法で圧縮コードに変換してコードメモリに格納す
る。画像メモリは１つの帯状領域を記憶する容量を持て
ばよい。また、コードメモリは圧縮後のデータを格納し
ているので、通常の場合、その容量は少なくてよい。

【００１２】このようにして、原稿の読み取った情報を
画像メモリおよびコードメモリに分担して格納させた
ら、今度は画像メモリに格納されている画像データを回
転手段で回転させ、これを圧縮してコードメモリに格納
する。これにより、画像メモリが空くので、１つの帯状
領域に相当する圧縮コードをコードメモリから読み出し
て伸長し、画像データに戻す。この画像データを画像メ
モリに格納する。そして、この画像データを回転手段で
回転させ、これを圧縮してコードメモリに格納する。こ
の操作を残りの帯状領域に相当する圧縮コードのすべて
について順に繰り返すと、コードメモリには回転後の圧
縮コードが格納されることになる。そこで、これらの圧
縮コードを読み出して伸長すれば、回転後の画像データ
が取り出せることになる。

【００１３】請求項２記載の発明では、（イ）原稿を走
査して１ラインずつ画像データの読み取りを行う画像読
取手段と、（ロ）Ｎを２以上の整数とするときこの画像
読取手段によって読み取られた各走査ラインの画像デー
タをライン方向にＮ分割することによって得られたＮ個
の帯状領域を１つずつ交代で格納する画像メモリと、
（ハ）画像データのうちＮ個の帯状領域の部分のうちの
１つずつを交代して入力し圧縮する画像データ圧縮手段
と、（ニ）この画像データ圧縮手段によって圧縮して得
られた圧縮コードを格納するコードメモリと、（ホ）こ
のコードメモリに格納された圧縮コードをＮ個の帯状領
域の部分のうちの１つずつ伸長する伸長手段と、（ヘ）
Ｎ個の帯状領域の部分のうちの１つずつの画像データを
交代して入力してこれを所定の角度回転させる回転手段
と、（ト）画像読取手段の読み取った画像データのうち
Ｎ個の帯状領域のうちの１つを画像メモリに格納すると
共に、残りの帯状領域の画像データを画像データ圧縮手
段によって１ラインの帯状領域ごとに圧縮し走査された
順序でこれらの間に識別符号を挟んだ状態で連続した圧
縮コードとしてコードメモリに格納する第１段階制御手
段と、（チ）画像読取手段が１ページ分の画像の読み取
りを終了させた段階で画像メモリに格納された帯状領域
の画像データを回転手段によって回転させると共に、回
転後の画像データを画像データ圧縮手段によって圧縮さ
せて圧縮コードとしてコードメモリに格納させる第２段
階制御手段と、（リ）この第２段階制御手段の処理が終
了した段階でコードメモリに第１段階制御手段によって
格納された（Ｎ−１）個の帯状領域を順次読み出して伸
長手段で伸長させこれを交代で回転手段によって回転さ
せ、回転後の画像データを画像データ圧縮手段によって
圧縮させて圧縮コードとしてこのコードメモリに格納す
る第３段階制御手段と、（ヌ）コードメモリに格納され
た回転後の圧縮コードを読み出して伸長手段によって伸
長させ回転後の画像データとして出力させる第４段階制
御手段とを画像回転装置に具備させる。

【００１４】すなわち請求項２記載の発明では、原稿を
走査して１ラインずつ画像データの読み取りを行う１次
元イメージセンサ等の画像読取手段と、原稿をＮ分割し
たときの１つの帯状領域の画像データを格納するだけの
容量を備えた画像メモリと、画像データ圧縮手段と、コ
ードメモリと、伸長手段と、回転手段ならびに個別の段
階での制御を行う第１〜第４段階制御手段を用意する。
そして、第１段階制御手段によって、画像読取手段で読
み取った１つの帯状領域の画像データを画像メモリに最
初に格納すると共に、残りの帯状領域の画像データにつ
いては１ラインの帯状領域ごとに圧縮し走査された順序
でこれらの間にＥＯＬ（End Of Line ）符号等の帯状領
域同士の境目として区別することのできる所定の識別符
号を挟んだ状態で連続した圧縮コードとしてコードメモ
リに格納する。

【００１５】このようにして画像読取手段によって読み
取られた画像データを圧縮等によっていずれかの記憶手
段に格納したら、第２段階制御手段は画像メモリに格納
された帯状領域の画像データを回転手段によって回転さ
せると共に、回転後の画像データを画像データ圧縮手段
によって圧縮させ、圧縮コードとしてコードメモリに格
納させる。これにより、画像メモリが再利用できる状態
となる。

【００１６】そこで第３段階制御手段は、コードメモリ
に第１段階制御手段によって格納された（Ｎ−１）個の
帯状領域を順次読み出して伸長手段で伸長させこれを交
代で回転手段によって回転させ、回転後の画像データを
画像データ圧縮手段によって圧縮させて圧縮コードとし
てこのコードメモリに格納する。すなわち、画像メモリ
に１つの帯状領域の画像データを入れては、これを基に
して回転処理を行い、圧縮してコードメモリに回転後の
圧縮データを格納するといった作業を繰り返させる。こ
のようにして、最後にはコードメモリに原稿の全画像デ
ータを所定の角度だけ回転した状態の圧縮コードが格納
されることになる。第４段階制御手段は、コードメモリ
に格納されたこの圧縮コードを読み出して伸長手段によ
って伸長させ回転後の画像データとして出力させること
になる。

【００１７】このように請求項２記載の発明では、画像
領域をＮ個に分割してその１つの帯状領域の画像データ
を画像メモリに格納して回転処理を行い、以後はこの画
像メモリに順次他の帯状領域の画像データを格納しては
同様に回転処理を行うので、１ページ分の画像メモリよ
りも小さな容量のメモリを使用して画像の回転を行うこ
とができる。また、同一の回転手段や圧縮、伸長手段を
共用することも可能である。更にコードメモリには各帯
状領域の圧縮コードを連続した領域で格納するので、メ
モリの効率的な活用を行うことができる。

【００１８】請求項３記載の発明では、（イ）原稿を走
査して１ラインずつ画像データの読み取りを行う画像読
取手段と、（ロ）Ｎを２以上の整数とするときこの画像
読取手段によって読み取られた各走査ラインの画像デー
タをライン方向にＮ分割することによって得られたＮ個
の帯状領域を１つずつ交代で格納する画像メモリと、
（ハ）画像データのうちＮ個の帯状領域の部分のうちの
１つずつを交代して入力し圧縮する画像データ圧縮手段
と、（ニ）この画像データ圧縮手段によって圧縮して得
られた圧縮コードを帯状領域ごとに個別に格納するＮ個
のコードメモリと、（ホ）このコードメモリに格納され
た圧縮コードをＮ個の帯状領域の部分のうちの１つずつ
伸長する伸長手段と、（ヘ）Ｎ個の帯状領域の部分のう
ちの１つずつの画像データを交代して入力してこれを所
定の角度回転させる回転手段と、（ト）画像読取手段の
読み取った画像データのうちＮ個の帯状領域のうちの１
つを画像メモリに格納すると共に、残りの帯状領域の画
像データを画像データ圧縮手段によって圧縮し帯状領域
ごとにコードメモリの対応するものに格納する第１段階
制御手段と、（チ）画像読取手段が１ページ分の画像の
読み取りを終了させた段階で画像メモリに格納された帯
状領域の画像データを回転手段によって回転させると共
に、回転後の画像データを画像データ圧縮手段によって
圧縮させて圧縮コードとして対応するコードメモリに格
納させる第２段階制御手段と、（リ）この第２段階制御
手段の処理が終了した段階でコードメモリに第１段階制
御手段によって格納された（Ｎ−１）個の帯状領域を順
次読み出して伸長手段で伸長させこれを交代で回転手段
によって回転させ、回転後の画像データを画像データ圧
縮手段によって圧縮させて圧縮コードとして（Ｎ−１）
個のコードメモリのうちの対応するものにそれぞれ格納
する第３段階制御手段と、（ヌ）Ｎ個のコードメモリに
格納された帯状領域ごとの回転後の圧縮コードを読み出
して伸長手段によって伸長させ回転後の画像データとし
て出力させる第４段階制御手段とを画像回転装置に具備
させる。

【００１９】すなわち請求項３記載の発明では、原稿を
走査して１ラインずつ画像データの読み取りを行う１次
元イメージセンサ等の画像読取手段と、原稿をＮ分割し
たときの１つの帯状領域の画像データを格納するだけの
容量を備えた画像メモリと、画像データ圧縮手段と、画
像データ圧縮手段によって圧縮して得られた圧縮コード
を帯状領域ごとに個別に格納するＮ個のコードメモリ
と、伸長手段と、回転手段ならびに個別の段階での制御
を行う第１〜第４段階制御手段を用意する。そして、第
１段階制御手段によって、画像読取手段で読み取った１
つの帯状領域の画像データを画像メモリに最初に格納す
ると共に、残りの帯状領域の画像データを画像データ圧
縮手段によって圧縮し帯状領域ごとにコードメモリの対
応するものに格納する。

【００２０】すなわち、請求項２記載の発明と異なり請
求項３記載の発明では、帯状領域ごとに別々のコードメ
モリが用意されている。もちろん、１つのコードメモリ
の別々の領域が帯状領域ごとにメモリ領域として割り当
てられている場合も、ここでいうＮ個のコードメモリと
いうことになる。請求項２記載の発明の場合には、帯状
領域同士を区別するための識別符号を使用して異なった
帯状領域の圧縮コードが連続したコード列として格納さ
れることになるが、請求項３記載の発明では同一帯状領
域の圧縮コードは同一のコードメモリに格納されるの
で、これらについては必要に応じてラインごとの識別符
号が付けられればよい。

【００２１】このようにして画像読取手段によって読み
取られた画像データを圧縮等によっていずれかの記憶手
段に格納したら、第２段階制御手段は画像メモリに格納
された帯状領域の画像データを回転手段によって回転さ
せると共に、回転後の画像データを画像データ圧縮手段
によって圧縮させ、圧縮コードとして対応するコードメ
モリに格納させる。これにより、画像メモリが再利用で
きる状態となる。

【００２２】そこで第３段階制御手段は、コードメモリ
に第１段階制御手段によって格納された（Ｎ−１）個の
帯状領域を順次読み出して伸長手段で伸長させこれを交
代で回転手段によって回転させ、回転後の画像データを
画像データ圧縮手段によって圧縮させて圧縮コードとし
て対応する帯状領域ののコードメモリに格納する。すな
わち、画像メモリに１つの帯状領域の画像データを入れ
ては、これを基にして回転処理を行い、圧縮して読み出
したコードメモリと同一のコードメモリに回転後の圧縮
データを格納するといった作業を（Ｎ−１）回繰り返さ
せる。このようにして、最後にはＮ個のコードメモリす
べてに原稿の全画像データを所定の角度だけ回転した状
態の圧縮コードが格納されることになる。第４段階制御
手段は、これらＮ個のコードメモリに格納されたこの圧
縮コードを読み出して伸長手段によって伸長させ回転後
の画像データとして出力させることになる。

【００２３】このように請求項３記載の発明では、画像
領域をＮ個に分割してその１つの帯状領域の画像データ
を画像メモリに格納して回転処理を行い、以後はこの画
像メモリに順次他の帯状領域の画像データを格納しては
同様に回転処理を行うので、１ページ分の画像メモリよ
りも小さな容量のメモリを使用して画像の回転を行うこ
とができる。また、同一の回転手段や圧縮、伸長手段を
共用することも可能である。更にコードメモリは各帯状
領域の圧縮コードをそれぞれ別々に格納するようにＮ個
設けられているので、これらの管理が容易になる。

【００２４】

【実施例】以下実施例につき本発明を詳細に説明する。

【００２５】第１の実施例

【００２６】図１は、本発明の第１の実施例における画
像回転装置の回路構成の概要を表わしたものである。こ
の第１の実施例の画像回転装置は回転制御を行うための
ＣＰＵ（中央処理装置）１１を備えている。ＣＰＵ１１
はシステムバス１２およびイメージバス１３を解して各
種の回路素子と接続され、画像の回転処理を行うように
なっている。

【００２７】このうちシステムバス１２には、各種プロ
グラムや固定的なデータを格納するためのＲＯＭ（リー
ド・オンリ・メモリ）１５や、各種データを一時的に格
納するためのＲＡＭ（ランダム・アクセス・メモリ）１
６や、操作のための入力を行う操作パネル１７や、画像
データを圧縮したり伸長する圧縮伸長部１８や圧縮コー
ドを格納するコードメモリ１９が接続されている。ま
た、イメージバス１３には、圧縮伸長部１８の他に、画
像の回転処理を行う回転処理部２１と、画像の入力を行
う画像入力部２２と画像の出力（表示またはプリントア
ウト）を行う画像出力部２３とが接続されている。回転
処理部２１には、回転処理を行うためのイメージメモリ
２５が接続されている。画像入力部２２は、例えば１次
元イメージセンサを備えており、この図では示していな
い原稿の読み取りを行い、画像データを入力するように
なっている。

【００２８】図２は、本実施例における原稿の読み取り
の様子を示したものである。原稿３１は、Ｎ個（Ｎは２
以上の整数）の領域に分割して読み取られ、回転処理が
行われる。原稿３１の主走査幅をＸとすると、Ｎ分割さ
れるとき、１つの領域の主走査方向の幅はＸ／Ｎとな
る。本実施例ではＮが“４”の場合を扱うことにする。
この場合、原稿３１は４つの帯状領域３２₁、３２₂、
３２₃、３２₄に分割される。原稿３１の１つの領域の
主走査方向の幅はＸ／４となる。

【００２９】図３は、第１の実施例における画像の回転
処理を説明するためのものである。まずＣＰＵ１１は、
回転処理部２１を処理を行わないで入力された画像デー
タをそのまま透過するための透過モードに設定する（ス
テップＳ１０１）。この状態で画像入力部２２から画像
データの入力が開始される。入力された画像データのう
ち図２における第１の帯状領域３２₁に相当するものは
圧縮を行うことなくイメージメモリ２５に格納される。
残りの第２〜第４の帯状領域３２₂、３２₃、３２₄の
画像データは、圧縮伸長部１８によって圧縮された後、
コードメモリ１９に格納される（ステップＳ１０２）。
したがって、本実施例でイメージメモリ２５は４分の１
ページのメモリ容量を備えていればよい。

【００３０】以上のようにして原稿３１の読み取りと画
像データの格納処理が終了すると、ＣＰＵ１１は回転処
理部２１を透過モードから回転モードに切り換える（ス
テップＳ１０３）。これにより、回転処理部２１はイメ
ージメモリ２５から画像データを読み出し、これを操作
パネル１７から事前に指示された所定角度だけ回転させ
る。回転後の画像データは圧縮伸長部１８に送られて圧
縮され、コードメモリ１９に格納される（ステップＳ１
０４）。

【００３１】なお、回転処理部２１で回転処理の終了し
たイメージの帯を圧縮伸長部１８でＭＲ法あるいはＭＭ
Ｒ法で圧縮する場合には、一番最初のラインの処理で前
ラインが存在しないとき白ラインを参照するようにすれ
ばよい。また、一番最後のラインはイメージのまま保存
することになる。ただし、第２の帯状領域３２₂以降の
処理では、その帯状領域３２の一番最初のラインの前に
は１つ前の帯状領域３２の最後のラインが存在すること
になる。したがって、この最後のラインを参照ラインと
することができる。

【００３２】圧縮伸長部１８でＭＨ法によって圧縮処理
を行う場合には、参照ラインが不要なので以上のような
一番最初のラインにおける特別の処理が不要である。圧
縮したデータは前のラインのデータに続けて格納するよ
うにすればよい。本実施例ではＭＨ法で圧縮処理を行
う。

【００３３】ステップＳ１０４で１つの帯状領域（帯）
３２の処理が完了したら、原稿３１のすべての処理が終
了したかどうかのチェックが行われる（ステップＳ１０
５）。処理が終了していなければ（Ｎ）、回転処理部２
１が再び透過モードに設定される（ステップＳ１０
６）。

【００３４】この例では第１の帯状領域３２₁の処理が
完了し第２の帯状領域３２₂以降の処理が終了していな
いので、ＣＰＵ１１は回転処理部２１を透過モードに設
定することになる。この状態でＣＰＵ１１はコードメモ
リ１９に格納された第２の帯状領域３２₂の圧縮コード
を読み出し、圧縮伸長部１８でこれを伸長してイメージ
メモリ２５に展開する（ステップＳ１０７）。そして、
ステップＳ１０３の処理に戻って第２の帯状領域３２₂
に対する画像データの回転と圧縮および圧縮コードの格
納が行われる。

【００３５】このようにして、第４の帯状領域３２₄ま
での画像の回転処理が終了すると（ステップＳ１０５；
Ｙ）、１ページ分の画像データは回転された状態でコー
ドメモリ１９に格納されたことになる。そこで原稿３１
の回転とその圧縮処理が終了したことになる（エン
ド）。

【００３６】図４は、コードメモリに格納された圧縮コ
ードを伸長する処理の流れを表わしたものである。ＣＰ
Ｕ１１はこの場合もまず回転処理部２１を透過モードに
設定する（ステップＳ２０１）。そして、コードメモリ
１９から最初のブロックを読み出し、これを圧縮伸長部
１８に送って伸長し、イメージメモリ２５に展開する
（ステップＳ２０２）。なお、コードメモリ１９に１ペ
ージ分の圧縮コードが格納されているときには、圧縮コ
ードの解読とイメージメモリ２５への出力を平行して行
ってもよい。

【００３７】このようにして最初のブロックの処理が終
了したら、イメージメモリ２５に展開した内容を画像出
力部２３に送出する。画像出力部２３は、これを基にし
て原稿のプリントアウトの作業を開始させることにな
る。

【００３８】ＣＰＵ１１はこのようにして１ブロック分
の処理が終了したら、すべてのブロックの展開内容を画
像出力部２５に出力したかどうかの判断を行う（ステッ
プＳ２０４）。現在、最初のブロックの処理しか終了し
ておらず、まだ全ブロックの処理が終了していない。そ
こでこの場合には（Ｎ）、コードメモリ１９から次のブ
ロックの圧縮コードを読み出し、これを圧縮伸長部１８
に送って伸長し、イメージメモリ２５に展開する（ステ
ップＳ２０５）。この後は、ステップＳ２０３に進んで
展開した画像データが画像出力部２３に送られることに
なる。

【００３９】以下同様にして画像データについて１ブロ
ックごとの処理が行われる。この結果として、全部のブ
ロックの処理が終了したら（ステップＳ２０４；Ｙ）、
伸長後のすべての画像データが画像出力部２３に送られ
たことになるので、圧縮コードの伸長処理が終了するこ
とになる（エンド）。

【００４０】図５は図２に対応したもので、９０度の回
転処理が行われた場合のデコーディングの様子を表わし
たものである。図２に示した第１の帯状領域３２₁が９
０度回転した結果として、まず第１の帯状領域４１₁と
してデコーディングが行われる。ただし、デコーディン
グは第１の帯状領域４１₁について前記したようにブロ
ック単位で行われることになる。以下同様にして第２〜
第４の帯状領域４１₂〜４１₄についてのデコーディン
グが行われることになる。

【００４１】図６は、画像の読み取りからコーディング
までのＣＰＵおよび圧縮伸長部の処理を具体的に表わし
たものである。まず、ＣＰＵ１１は画像入力部２２から
１ライン分の画像データを読み取り、これを回転処理部
２１内の作業バッファに読み込む（ステップＳ３０
１）。次にこの読み込んだ１ライン分の画像データを４
分割し、このうちの１番目の領域は第１の帯状領域３２
₁に相当するのでイメージメモリ２５に直接展開する。
そして、２番目の領域（第２の帯状領域３２₂に相当す
る領域で、Ｘ／４ドットに分割された長さ分）の圧縮を
圧縮伸長部１８に指示する（ステップＳ３０２）。な
お、１ライン分の画像データを４分割したのは、本実施
例で数値Ｎを“４”としているためであり、一般にはＮ
分割することになる。この場合には、Ｘ／Ｎドットに分
割された長さ分の圧縮を指示することになる。

【００４２】圧縮伸長部１８はこれを基にしてＭＨ法で
圧縮処理を行い、２番目の領域の圧縮の終了箇所にＥＯ
Ｌ（エンド・オブ・ライン）符号を付して、これをコー
ドメモリ１９のコードデータ領域に格納する（ステップ
Ｓ３０３）。ＥＯＬ符号を付けることにしたのは、１ラ
インの画像を４分割した３つの帯状領域３２₂〜３２ ₄
に対応する３ライン分の画像として圧縮する必要がある
からである。

【００４３】このようにして第２の帯状領域３２₂につ
いての圧縮処理が終了したら、画像入力部２２から入力
した１ライン分の画像データのすべての領域を圧縮した
かどうかの判別を行う（ステップＳ３０４）。２番目の
領域の圧縮が終了したので、１ラインの全部を圧縮した
のではない（Ｎ）。そこで、この場合には１ラインのう
ちの次の領域（第３の帯状領域３２₃に相当する領域
で、Ｘ／４ドットに分割された長さ分）の圧縮を圧縮伸
長部１８に指示する（ステップＳ３０５）。

【００４４】圧縮伸長部１８はこれを基にしてＭＨ法で
圧縮処理を行う（ステップＳ３０３）。このようにして
第３の帯状領域３２₃についての圧縮処理が終了したら
同様にして第４の帯状領域３２₄についての圧縮処理が
行われる。これにより、ステップＳ３０４で１ラインの
全領域を圧縮したと判断される（Ｙ）。この場合には、
原稿３１の１ページすべてのラインの圧縮が終了したか
どうかの判別が行われる（ステップＳ３０６）。１ライ
ン目の処理が終了しただけなので（Ｎ）、この場合ＣＰ
Ｕ１１は画像入力部２２から次の１ライン分の画像デー
タを前記した作業バッファに読み込んで（ステップＳ３
０７）、ステップＳ３０１に戻って同様の処理を行うこ
とになる。そして、各ラインの処理がすべて終了すると
（ステップＳ３０６；Ｙ）、画像の読み取りからコーデ
ィングまでのＣＰＵおよび圧縮伸長部の処理が終了する
ことになる（エンド）。

【００４５】したがって、この図６に示した処理では、
画像入力部２２によって１ライン分の画像データを読み
取る速度と１ライン分の圧縮を行う速度が等しくなる。
したがって、画像データの圧縮処理が読み取りよりも遅
い場合には、圧縮処理が終了するまで画像入力部２２が
入力を一時的に待機することになる。

【００４６】図７は以上説明した画像データの読み取り
と圧縮の順序を表わしたものである。原稿のイメージに
おけるまず第１のライン５１₁の第２の帯状領域３２₂
の圧縮処理が行われ（）、次に同ラインの第３の帯状
領域３２₃の圧縮処理が行われ（）、同ラインの第４
の帯状領域３２₄の圧縮処理が行われる（）。次に第
２のライン５１₂の第２の帯状領域３２₂の圧縮処理が
行われ（）、同ラインの第３の帯状領域３２₃の圧縮
処理が行われ（）、同ラインの第４の帯状領域３２₄
の圧縮処理が行われる（）。以下同様である。このよ
うに各ラインの圧縮は第２〜第４の帯状領域３２₂〜３
２₄に対して行われ、第１の帯状領域３２₁はイメージ
メモリ２５に入れられる。圧縮する領域５２における各
帯状領域３２の幅５３は原稿の１ラインの長さをＸとす
るとＸ／４であることは既に説明した通りである。

【００４７】図８は、図７に示した最初の２ライン分の
各帯状領域の圧縮処理後の圧縮コードを示したものであ
る。この圧縮コード６１はコードメモリ１９に格納され
る。丸付き数字〜は、図７における第１および第２
のラインの各帯状領域３２₂〜３２₄に対応させてい
る。各帯状領域３２₂〜３２₄の間には、ＥＯＬ符号６
２が挿入されている。これら帯状領域３２₂〜３２₄の
長さが不均一なのは、画像データの状態によって圧縮結
果が異なることによる。

【００４８】図９は、コードメモリに格納された圧縮コ
ードの伸長処理の流れを表わしたものである。まず、図
１に示したコードメモリ１９から（ｍ−２）ライン分の
圧縮コードを読み込んで、捨てる（ステップＳ４０
１）。ここで“ｍ”とは処理を行おうとする帯状領域３
２の操作開始位置を起点とした番号をいう。例えば第３
の帯状領域３２₃は“ｍ”が“３”となる。また、ここ
でいうラインとは、各帯状領域３２₂〜３２₄をいう。
図８で示した圧縮コード６１のＥＯＬ符号６２の間が１
ラインと認識されるからである。

【００４９】図１０は“ｍ”が“３”の場合の圧縮コー
ドの処理の様子を表わしたものである。図でハッチング
で示した箇所がそれぞれ第３の帯状領域３２₃である。
ステップＳ４０１で（ｍ−２）ライン分の圧縮コードを
読み込んで捨てるということは、１ライン分、すなわち
最初の第２の帯状領域３２₂の圧縮コードを捨てるとい
うことである。これにより、該当するｍ（＝３）ライン
目となるので、これを次のＥＯＬ符号６２の前まで作業
バッファに読み込む（ステップＳ４０２）。そして、Ｍ
Ｈ法で圧縮されているこの圧縮コードを圧縮伸長部１８
で伸長し、イメージメモリ２５に入れることになる（ス
テップＳ４０３）。

【００５０】図１０の上半分にはイメージメモリの第３
の帯状領域３２₃に相当するメモリ領域２５₃を表わし
ており、デコードした画像データ６５₁がこの最初の１
ライン目に書き込まれる状態を示している。

【００５１】この処理が終了すると、ＣＰＵ１１は１ペ
ージ中のすべてのラインを伸長したかどうかの判別を行
う（ステップＳ４０４）。そうではないので（Ｎ）、コ
ードメモリ１９からＥＯＬ符号６２を検出しながら次の
（Ｎ−ｍ）ラインを読み捨てる（ステップＳ４０５）。
ここでラインとは、前記したように各帯状領域３２₂〜
３２₄をいう。また、数値“Ｎ”はここでは“４”であ
る。したがって、１ライン分（次の第４の帯状領域３２
₄）を読み捨てて、１サイクル分（本来の１ライン分）
の処理を終了させてステップＳ４０１に戻る。

【００５２】ステップＳ４０１では更に１ライン分（次
の第２の帯状領域３２₂）を捨てるので、次のステップ
Ｓ４０２では該当する第３の帯状領域３２₃の圧縮コー
ドのデコードが行われることになる。デコードした画像
データ６５₂は同様にしてメモリ領域２５₃に書き込ま
れる。以下同様にして第３の帯状領域３２₃の圧縮コー
ドの伸長が順次行われ、メモリ領域２５₃にこれらの画
像データが格納されていくことになる。このようにし
て、原稿１ページ分の処理が終了したら（ステップＳ４
０４；Ｙ）、第３の帯状領域３２₃に相当する伸長処理
が終了する。第２あるいは第４の帯状領域３２₂、３２
₄についての伸長処理もこれと同様に行われることにな
る。

【００５３】このように圧縮データの伸長処理では、Ｅ
ＯＬ符号６２が圧縮コード６１に組み込まれているの
で、目的の帯状領域３２（ブロック）を簡単に検出する
ことができる。従来では１走査ラインを完全にデコード
してからでないと、目的とする帯状領域３２の伸長を行
うことができない。したがって、本実施例の構成によ
り、画像の伸長を高速に処理することができることにな
る。

【００５４】第２の実施例

【００５５】図１１は、本発明の第２の実施例における
画像の読み取りからコーディングまでのＣＰＵおよび圧
縮伸長部の処理を具体的に表わしたものである。なお、
この第２の実施例における画像回転装置の回路構成は図
１に示したものと同一であるので、これを本実施例の説
明でもそのまま使用することにする。もちろん、ＲＯＭ
１５に格納されるプログラムの内容は具体的に異なるも
のであり、コードメモリ１９の格納内容等も若干の相違
がある。また、第２の実施例でも第１の実施例と同様に
原稿３１を４つの帯状領域３２₁〜３２₄に分割して処
理するものとし、画像データの圧縮にはＭＨ法を用いる
ものとする。この前提の下で、第２の実施例では第１の
実施例で示した図２〜図５もそのまま使用することにす
る。

【００５６】第１の実施例の図６に対応する第２の実施
例の図１１で、まず、ＣＰＵ１１は画像入力部２２から
１ライン分の画像データを読み取り、これを回転処理部
２１内の作業バッファに読み込む（ステップＳ５０
１）。次にこの読み込んだ１ライン分の画像データを４
分割し、このうちの１番目の領域は第１の帯状領域３２
₁に相当するのでイメージメモリ２５に直接展開する。
そして、２番目の領域（第２の帯状領域３２₂に相当す
る領域で、Ｘ／４ドットに分割された長さ分）の圧縮を
圧縮伸長部１８に指示する（ステップＳ５０２）。な
お、１ライン分の画像データを４分割したのは、本実施
例でも数値Ｎを“４”としているためであり、一般には
Ｎ分割することになる。この場合には、Ｘ／Ｎドットに
分割された長さ分の圧縮を指示することになる。

【００５７】圧縮伸長部１８はこれを基にしてＭＨ法で
圧縮処理を行い、２番目の領域の圧縮の終了箇所にＥＯ
Ｌ（エンド・オブ・ライン）符号を付して、これをコー
ドメモリ１９の個別のコードデータ領域に格納する（ス
テップＳ５０３）。ＥＯＬ符号を付けることにしたの
は、１ラインの画像を４分割した３つの帯状領域３２₂
〜３２₄に対応する３ライン分の画像として圧縮する必
要があるからである。

【００５８】このようにして第２の帯状領域３２₂につ
いての圧縮処理が終了したら、画像入力部２２から入力
した１ライン分の画像データのすべての領域を圧縮した
かどうかの判別を行う（ステップＳ５０４）。２番目の
領域の圧縮が終了したので、１ラインの全部を圧縮した
のではない（Ｎ）。そこで、この場合には１ラインのう
ちの次の領域（第３の帯状領域３２₃に相当する領域
で、Ｘ／４ドットに分割された長さ分）の圧縮を圧縮伸
長部１８に指示する（ステップＳ５０５）。

【００５９】圧縮伸長部１８はこれを基にしてＭＨ法で
圧縮処理を行う（ステップＳ５０３）。このようにして
第３の帯状領域３２₃についての圧縮処理が終了したら
同様にして第４の帯状領域３２₄についての圧縮処理が
行われる。これにより、ステップＳ５０４で１ラインの
全領域を圧縮したと判断される（Ｙ）。この場合には、
原稿３１の１ページすべてのラインの圧縮が終了したか
どうかの判別が行われる（ステップＳ５０６）。１ライ
ン目の処理が終了しただけなので（Ｎ）、この場合ＣＰ
Ｕ１１は画像入力部２２から次の１ライン分の画像デー
タを前記した作業バッファに読み込んで（ステップＳ５
０７）、ステップＳ５０１に戻って同様の処理を行うこ
とになる。そして、各ラインの処理がすべて終了すると
（ステップＳ５０６；Ｙ）、画像の読み取りからコーデ
ィングまでのＣＰＵおよび圧縮伸長部の処理が終了する
ことになる（エンド）。

【００６０】したがって、この図１１に示した処理で
は、画像入力部２２によって１ライン分の画像データを
読み取る速度と１ライン分の圧縮を行う速度が等しくな
る。したがって、画像データの圧縮処理が読み取りより
も遅い場合には、圧縮処理が終了するまで画像入力部２
２が入力を一時的に待機することになる。また、第１の
実施例との間の相違点としては、ステップＳ５０３で圧
縮コードが帯状領域３２別にコードメモリ１９のそれぞ
れ異なった箇所に格納されることである。

【００６１】図１２は、各ラインの帯状領域への分割と
コーディングの様子を表わしたものである。第２の実施
例でも、まず原稿のイメージにおける第１のライン５１
₁の第２の帯状領域３２₂の圧縮処理が行われ（）、
次に同ラインの第３の帯状領域３２₃の圧縮処理が行わ
れ（）、同ラインの第４の帯状領域３２₄の圧縮処理
が行われる（）。次に第２のライン５１₂の第２の帯
状領域３２₂の圧縮処理が行われ（）、同ラインの第
３の帯状領域３２₃の圧縮処理が行われ（）、同ライ
ンの第４の帯状領域３２₄の圧縮処理が行われる
（）。以下同様である。第１の帯状領域３２₁につい
ては圧縮することなくイメージメモリ２５に入れられ
る。

【００６２】第２の帯状領域３２₂についての圧縮処理
結果（、、、……）は、これらをＥＯＬ７１で区
切った形で、コードメモリ１９における所定のアドレス
Ａ₂から圧縮コード７２₁、７２₄、７２₇、……とし
て順に格納されていく。第３の帯状領域３２₃について
の圧縮処理結果（、、、……）は、これらをＥＯ
Ｌ７１で区切った形で、コードメモリ１９における第２
の帯状領域３２₂と重複しない他の所定のアドレスＡ₃
から圧縮コード７２₂、７２₅、７２₈、……として順
に格納されていく。同様に第４の帯状領域３２₄につい
ての圧縮処理結果（、、、……）は、これらをＥ
ＯＬ７１で区切った形で、コードメモリ１９における第
２および第３の帯状領域３２₂、３２₃と重複しない他
の所定のアドレスＡ₄から圧縮コード７２₃、７２₆、
７２₉、……として順に格納されていくことになる。

【００６３】図１３は、この第２の実施例の画像回転装
置における圧縮データの伸長処理の様子を表わしたもの
である。ここでは、所定の帯状領域３２の画像データを
９０度回転させる場合を説明する。まず図１に示したＣ
ＰＵ１１は、第２〜第４の帯状領域３２₂〜３２₄のう
ち回転処理を行う所定の帯状領域３２を選択する（ステ
ップＳ６０１）。そして、図１２に示したコードメモリ
１９からその帯状領域３２の開始アドレスＡ（例えば第
２の帯状領域３２₂の場合には、アドレスＡ₂）を起点
として、ＥＯＬ７１までの１ライン分の圧縮データを作
業バッファに格納する（ステップＳ６０２）。ここで１
ライン分とは、Ｘ／４ドット幅をいう。

【００６４】圧縮伸長部１８は、ＭＨ法で圧縮されてい
るこの圧縮データを伸長し、これを図１に示したイメー
ジメモリ２５に格納する（ステップＳ６０３）。この
後、ＣＰＵ１１は該当する帯状領域３２の全ラインの処
理が終了したかどうかを判別し（ステップＳ６０４）、
終了していないこの状態ではステップＳ６０２に進んで
次のＥＯＬ７１までの１ライン分の圧縮データを作業バ
ッファに格納する。そして、これを伸長して同様にイメ
ージメモリ２５に格納することになる（ステップＳ６０
３）。以下同様にして、該当する帯状領域３２の全ライ
ンの処理が終了するまでこのようなイメージメモリ２５
への書き込み作業が繰り返される。

【００６５】各帯状領域３２₂〜３２₄ごとに圧縮デー
タの格納領域が独立しているので、一度帯状領域３２が
特定されたら、その領域に格納されている圧縮データを
アドレス順に順次読み出していけばよい。すなわち、イ
メージメモリ２５への書込作業は極めて簡単となる。該
当する帯状領域３２の全ラインの処理が終了したら、回
転処理が終了する（エンド）。ＣＰＵ１１は必要に応じ
て他の帯状領域３２についても同様に回転処理を行うこ
とになる。

【００６６】図１４は、１つの帯状領域の読み出しとイ
メージメモリへの格納の様子を図解したものである。こ
こでは、コードメモリ１９に格納された圧縮データのｍ
番目の帯状領域３２_mの圧縮データを読み出してイメー
ジメモリ２５へ書き込む処理を表わしている。帯状領域
３２の総数をｎとする。本実施例では第１〜第４の帯状
領域３２₁〜３２₄が存在するので、総数ｎは“４”と
なる。

【００６７】今、第２の帯状領域３２₂に格納された圧
縮データをコードメモリ１９から読み出してデコードす
るものとする。帯状領域３２の総数をｎとすると、一般
に第ｍの帯状領域３２_mの圧縮データは、図１４に示す
ようにそれぞれ最初からｍ番目、（ｍ＋ｎ）番目、（ｍ
＋２ｎ）番目、……の各帯状領域３２にＥＯＬ７１で区
分けされた圧縮データの連続となる。本実施例では帯状
領域３２の総数ｎが“４”であり、ｍが“２”の場合を
例にとると、それぞれ最初から２番目、６番目、１０番
目、……の第２の帯状領域３２₂が順に読み出され、伸
長されてイメージメモリ２５にその順番で書き込まれる
ことになる。このように所定の帯状領域３２の回転処理
を行うためには、単にコードメモリ１９の所望の記憶領
域から順に圧縮データを読み出して、これをイメージメ
モリ２５に順に格納するだけでよい。

【００６８】以上説明した第１および第２の実施例で
は、原稿３１を４つの帯状領域３２₁〜３２₄に分割し
て回転処理を行う場合について説明した。本発明の画像
回転装置では、原稿３１は４つに分割される必要は必ず
しもなく、２以上であれば分割数が特に限定されるもの
ではない。もちろん、分割数が多くなればなるほどメリ
ットも生じる反面、デメリットも生ずる。そこで、これ
らを原稿の分割数の適切な範囲を考察することにする。

【００６９】まず、画像の回転に際して原稿３１の画像
の分割数を増加するメリットを考察する。分割数を増や
すと、必要とするイメージメモリ２５の容量を大きく減
少させることができる。画像の回転処理に回転前と回転
後の２つの作業のための画像領域が必要であるとする
と、分割を行わない場合には２ページ分のメモリ容量が
必要である。原稿３１の画像を分割した場合に必要なメ
モリ容量は、第１および第２の実施例で示した分割数が
４の場合には２分の１ページ分が必要となる。分割数が
６になると、３分の１ページ分が必要となり、分割数８
では４分の１ページでよい。このようにメモリ容量は分
割数に反比例する。

【００７０】次に原稿３１の画像の分割数を増加する場
合のデメリットを考察する。分割数を増加させると、コ
ードメモリ１９に格納する圧縮コードの量が増加してし
まう。これは次のような理由による。

【００７１】（１）１ラインの最後には、ＥＯＬ符号を
挟む必要がある。ＥＯＬ符号が１２ビットで構成されて
いるものとする。分割しないときには、１ラインについ
て１２ビットのＥＯＬ符号を必要とするが、分割数が４
となると、４つのＥＯＬ符号を必要とするので、総量と
して４８ビットの増加となる。分割数が８に増加する
と、１ラインについて９６ビット必要となり、大幅な増
加となる。

【００７２】（２）１ラインが複数に分割されることに
より、画像データを圧縮する際の圧縮率が減少する。例
えば１ラインがすべて黒色で構成しているものとする。
分割を行わない場合にはこれを１つの圧縮コードに置き
換えることができる。分割が行われれば、その分割数だ
けの数の圧縮コードが必要になる。ただし、これは極端
な例であり、１ラインの画像の状態によっては大差がな
い結果となる場合もある。

【００７３】原稿３１の画像の分割数の増加によるメリ
ットとデメリットを併せて考えると、分割数をあまり増
加させても圧縮コードの格納に必要とするメモリ量が増
加し、適切な結果を得ることかできなくなることが予想
される。今、分割を行わないときに２ページ分のメモリ
を必要とすることと、圧縮コードの量が分割数に比例す
るとの前提に立つと、原稿３１の１ページを処理するの
に必要なメモリ量は分割数をパラメータとして、次の式
（１）、（２）で表わすことができる。（必要なイメージメモリのメモリ量）＝２ページ分のメモリ量÷分割数 ……（１）（必要な圧縮コードの量）＝本来１ページに要する圧縮コード量×分割数×比例定数 ……（２）

【００７４】図１５は、原稿の画像の分割数を横軸にと
り、必要なメモリ量を縦軸にとった場合の以上の式から
表わされるコードメモリとイメージメモリのメモリ量お
よびこれらの総和の関係を示したものである。ここでメ
モリ量は、Ａ４サイズの原稿３１を２００ｂｐｉ（ビッ
ト／インチ）で読み取ったときに必要とされる両メモリ
１９、２１の量を基にしている。また、２ページ分のイ
メージメモリ２５の必要なメモリ量を１０１０Ｋバイト
とし、コード量はＩＴＵ−Ｔの標準チャート８種類をＭ
Ｈ法で圧縮した際に得られる平均コード容量としての６
３Ｋバイトを使用している。

【００７５】この例では、コードメモリ１９とイメージ
メモリのメモリ量の総和が最小となるのは、コードメモ
リ１９のメモリ量を表わした直線８１と画像メモリ（イ
メージメモリ２５）のメモリ量を表わした曲線８２との
加算値としての必要メモリ量を表わした曲線８３が極小
になる箇所であり、これは図から分割数が４または５の
場合である。ただし、最適な分割数は、画像密度や画像
の大きさ、原稿３１を読み取るスキャナの性能あるいは
原稿３１の画像状態によっても影響されるので、最適な
分割数はこの値から多少変動する場合がある。

【００７６】なお、図１５に示したＭＨ法では、原稿３
１の元の１ラインすべてが白の場合に分割数が１の場合
と１６の場合に、それぞれ必要なビット数を計算すると
次のようになる。分割数が１のとき；メイクアップコード９（ビット）＋ターミネーティングコード８（ビット）＋ＥＯＬコード１２（ビット）＝２９（ビット）分割数が１６のとき；〔メイクアップコード５（ビット）＋ターミネーティングコード８（ビット）＋ＥＯＬコード１２（ビット）〕×１６＝４００（ビット）このときの比例定数は、４００÷（２９×１６）＝０．
８６としている。

【００７７】なお、以上説明した第１および第２の実施
例では１つのＣＰＵ１１が回転処理の制御を行ったが、
複数のＣＰＵが分担してこの制御を行うようにしてもよ
い。また、コードメモリ１９をＲＡＭ１６とは別に設け
ているが、作業用メモリとしてのＲＡＭの一部を構成す
るようにしてもよい。イメージメモリ２５についても、
同様である。

【００７８】また、実施例ではイメージメモリ２５が回
転処理部２１に接続され、回転処理部２１を透過状態と
処理状態に切り替えるようにしたが、イメージメモリを
イメージバス等のバスに直接接続し、あるいは他のスイ
ッチング手段を経て接続するようにしてもよい。

【００７９】

【発明の効果】以上説明したように請求項１記載の発明
によれば、原稿を１次元イメージセンサあるいは２次元
イメージセンサ等の読取手段を用いて複数の帯状領域に
分割して読み取り、このうちの１つずつを同一の画像メ
モリに交代で格納するようにし、残りを圧縮してコード
メモリに格納するようにしたので、読み取ったデータを
処理のために保持するメモリの容量を大幅に減少させる
ことができる。また、画像メモリに格納する１つの帯状
領域に対して順に画像の回転や圧縮を行うので、これら
の回路や圧縮後のコードデータを伸長する回路をそれぞ
れの帯状領域のデータ間で共用することができ、画像の
回転のための装置を安価に製造することができる。

【００８０】また、請求項２記載の発明によれば、画像
領域をＮ個に分割してその１つの帯状領域の画像データ
を画像メモリに格納して回転処理を行い、以後はこの画
像メモリに順次他の帯状領域の画像データを格納しては
同様に回転処理を行うので、１ページ分の画像メモリよ
りも小さな容量のメモリを使用して画像の回転を行うこ
とができる。また、同一の回転手段や圧縮、伸長手段を
共用することも可能である。更にコードメモリには各帯
状領域の圧縮コードを連続した領域で格納するので、メ
モリの効率的な活用を行うことができる。また、帯状領
域ごとに圧縮コードに識別符号を付けるので、連続した
圧縮コード列の所望の箇所に迅速に辿り着くことがで
き、回転のための処理が高速化するという利点もある。

【００８１】更に、請求項３記載の発明では、画像領域
をＮ個に分割してその１つの帯状領域の画像データを画
像メモリに格納して回転処理を行い、以後はこの画像メ
モリに順次他の帯状領域の画像データを格納しては同様
に回転処理を行うので、１ページ分の画像メモリよりも
小さな容量のメモリを使用して画像の回転を行うことが
できる。また、同一の回転手段や圧縮、伸長手段を共用
することも可能である。更に各帯状領域の圧縮コードを
それぞれ別々に格納するようにコードメモリがＮ個設け
られているので、これらの管理が容易になり、同様に回
転処理の迅速化に寄与することになる。

【図面の簡単な説明】

【図１】本発明の第１の実施例における画像回転装置
の回路構成の概要を表わしたブロック図である。

【図２】第１の実施例における原稿の読み取りの様子
を示した説明図である。

【図３】第１の実施例における画像の回転処理の様子
を示した流れ図である。

【図４】第１の実施例におけるコードメモリに格納さ
れた圧縮コードを伸長する処理の流れを表わした流れ図
である。

【図５】第１の実施例における９０度の回転処理が行
われた場合のデコーディングの様子を表わした説明図で
ある。

【図６】第１の実施例で画像の読み取りからコーディ
ングまでのＣＰＵおよび圧縮伸長部の処理を具体的に表
わした流れ図である。

【図７】第１の実施例における画像データの読み取り
と圧縮の順序を表わした流れ図である。

【図８】図７に示した最初の２ライン分の各帯状領域
の圧縮処理後の圧縮コードを示した説明図である。

【図９】第１の実施例でコードメモリに格納された圧
縮コードの伸長処理の流れを表わした流れ図である。

【図１０】第１の実施例で“ｍ”が“３”の場合の圧
縮コードの処理の様子を表わした説明図である。

【図１１】本発明の第２の実施例における画像の読み
取りからコーディングまでのＣＰＵおよび圧縮伸長部の
処理を具体的に表わした流れ図である。

【図１２】第２の実施例で各ラインの帯状領域への分
割とコーディングの様子を表わした説明図である。

【図１３】第２の実施例における各ラインの帯状領域
への分割とコーディングの様子を表わした説明図であ
る。

【図１４】第２の実施例で１つの帯状領域の読み出し
とイメージメモリへの格納の様子を図解した説明図であ
る。

【図１５】原稿の画像の分割数を横軸にとり、必要な
メモリ量を縦軸にとった場合の以上の式から表わされる
コードメモリとイメージメモリのメモリ量およびこれら
の総和の関係を示した特性図である。

【符号の説明】

１１…ＣＰＵ、１５…ＲＯＭ、１６…ＲＡＭ、１８…圧
縮伸長部、１９…コードメモリ、２１…回転処理部、２
２…画像入力部、２３…画像出力部、２５…イメージメ
モリ、３１…原稿、３２₁〜３２₄、４１₁〜４１₄…
第１〜第４の帯状領域、５１…ライン、６２…ＥＯＬ符
号

フロントページの続き (72)発明者小原丈典埼玉県岩槻市府内３丁目７番１号富士ゼロックス株式会社岩槻事業所内

Claims

【特許請求の範囲】

【請求項１】原稿を予め定めた複数の帯状領域に分割
して読み取り、このうちの任意の１つの帯状領域の画像データを画像メ
モリに格納し、他の帯状領域については圧縮して圧縮コ
ードとしてコードメモリに格納し、前記画像メモリに格納した前記任意の１つの帯状領域の
画像データを所定の角度だけ回転させた後、圧縮して前
記コードメモリに格納し、前記コードメモリにすでに格納されている回転前の圧縮
コードを１つの帯状領域ごとに読み出しては伸長して前
記画像メモリに格納し、これを前記所定の角度だけ回転
させた後、圧縮して前記コードメモリに格納し、このようにして前記コードメモリに全部の帯状領域につ
いての回転した圧縮コードが格納されたとき、これらを
読み出して伸長させ回転後の画像データとすることを特
徴とする画像回転方法。
【請求項２】原稿を走査して１ラインずつ画像データ
の読み取りを行う画像読取手段と、Ｎを２以上の整数とするときこの画像読取手段によって
読み取られた各走査ラインの画像データをライン方向に
Ｎ分割することによって得られたＮ個の帯状領域を１つ
ずつ交代で格納する画像メモリと、前記画像データのうち前記Ｎ個の帯状領域の部分のうち
の１つずつを交代して入力し圧縮する画像データ圧縮手
段と、この画像データ圧縮手段によって圧縮して得られた圧縮
コードを格納するコードメモリと、このコードメモリに格納された圧縮コードを前記Ｎ個の
帯状領域の部分のうちの１つずつ伸長する伸長手段と、前記Ｎ個の帯状領域の部分のうちの１つずつの画像デー
タを交代して入力してこれを所定の角度回転させる回転
手段と、前記画像読取手段の読み取った画像データのうち前記Ｎ
個の帯状領域のうちの１つを前記画像メモリに格納する
と共に、残りの帯状領域の画像データを前記画像データ
圧縮手段によって１ラインの帯状領域ごとに圧縮し走査
された順序でこれらの間に識別符号を挟んだ状態で連続
した圧縮コードとして前記コードメモリに格納する第１
段階制御手段と、前記画像読取手段が１ページ分の画像の読み取りを終了
させた段階で前記画像メモリに格納された帯状領域の画
像データを前記回転手段によって回転させると共に、回
転後の画像データを画像データ圧縮手段によって圧縮さ
せて圧縮コードとして前記コードメモリに格納させる第
２段階制御手段と、この第２段階制御手段の処理が終了した段階で前記コー
ドメモリに第１段階制御手段によって格納された（Ｎ−
１）個の帯状領域を順次読み出して前記伸長手段で伸長
させこれを交代で前記回転手段によって回転させ、回転
後の画像データを前記画像データ圧縮手段によって圧縮
させて圧縮コードとしてこのコードメモリに格納する第
３段階制御手段と、前記コードメモリに格納された回転後の圧縮コードを読
み出して前記伸長手段によって伸長させ回転後の画像デ
ータとして出力させる第４段階制御手段とを具備するこ
とを特徴とする画像回転装置。
【請求項３】原稿を走査して１ラインずつ画像データ
の読み取りを行う画像読取手段と、Ｎを２以上の整数とするときこの画像読取手段によって
読み取られた各走査ラインの画像データをライン方向に
Ｎ分割することによって得られたＮ個の帯状領域を１つ
ずつ交代で格納する画像メモリと、前記画像データのうち前記Ｎ個の帯状領域の部分のうち
の１つずつを交代して入力し圧縮する画像データ圧縮手
段と、この画像データ圧縮手段によって圧縮して得られた圧縮
コードを帯状領域ごとに個別に格納するＮ個のコードメ
モリと、このコードメモリに格納された圧縮コードを前記Ｎ個の
帯状領域の部分のうちの１つずつ伸長する伸長手段と、前記Ｎ個の帯状領域の部分のうちの１つずつの画像デー
タを交代して入力してこれを所定の角度回転させる回転
手段と、前記画像読取手段の読み取った画像データのうち前記Ｎ
個の帯状領域のうちの１つを前記画像メモリに格納する
と共に、残りの帯状領域の画像データを前記画像データ
圧縮手段によって圧縮し帯状領域ごとに前記コードメモ
リの対応するものに格納する第１段階制御手段と、前記画像読取手段が１ページ分の画像の読み取りを終了
させた段階で前記画像メモリに格納された帯状領域の画
像データを前記回転手段によって回転させると共に、回
転後の画像データを画像データ圧縮手段によって圧縮さ
せて圧縮コードとして対応するコードメモリに格納させ
る第２段階制御手段と、この第２段階制御手段の処理が終了した段階で前記コー
ドメモリに第１段階制御手段によって格納された（Ｎ−
１）個の帯状領域を順次読み出して前記伸長手段で伸長
させこれを交代で前記回転手段によって回転させ、回転
後の画像データを前記画像データ圧縮手段によって圧縮
させて圧縮コードとして（Ｎ−１）個のコードメモリの
うちの対応するものにそれぞれ格納する第３段階制御手
段と、前記Ｎ個のコードメモリに格納された帯状領域ごとの回
転後の圧縮コードを読み出して前記伸長手段によって伸
長させ回転後の画像データとして出力させる第４段階制
御手段とを具備することを特徴とする画像回転装置。