JP2021164046A - 画像処理装置、記録装置、画像処理方法、およびプログラム - Google Patents

Abstract

【課題】メモリを節約して、入力画像を右２７０度回転した状態で出力すること。
【解決手段】ＭＣＵが横方向において先端から後端に並んで構成されるＭＣＵラインが、前記横方向と交差する縦方向に並んで構成されている入力画像を右２７０度回転して出力することが可能な記録装置１００は、前記入力画像における前記縦方向の先頭のＭＣＵラインの画像データから順に、ＭＣＵの画像データを取得する取得し、ＭＣＵラインにおける前記後端のＭＣＵから、前記先端のＭＣＵへ、ＭＣＵごとに前記画像データを圧縮する処理を、ＭＣＵラインごとに行うことで、前記入力画像のＪＰＥＧデータを生成する制御をする圧縮用ＤＭＡＣ１０４と、ＭＣＵに対応するＪＰＥＧデータを、伸張および右２７０度回転して配置することにより画像を出力する制御をする伸張用ＤＭＡＣ１０６と、を有する。
【選択図】図１０

Description

本開示は、画像処理装置、記録装置、画像処理方法、およびプログラムに関する。

入力画像を所定の角度だけ回転して出力する場合がある。例えば、原稿をスキャンして得られた入力画像を、レーザーまたはインクジェットなどの記録技術を用いて複写動作を行う記録装置がある。そのような装置では、入力画像を９０度回転して、回転された入力画像を用紙に記録して出力を行う場合がある。入力画像を回転して出力を行う場合、使用するメモリを節約するために、入力画像を圧縮してから画像を回転する方法がある。

特許文献１には、入力画像を圧縮して得られた圧縮画像データを解析して生成された解析テーブルを用いて、圧縮画像の列データを復号して、出力する画像の行データとすることにより入力画像を９０度回転する方法が記載されている。

特開２００６−３０４２４３号公報

記録装置は、用紙の搬送に応じてプリントヘッドが用紙に記録を行い、画像の端部から用紙に記録する。このため、メモリを節約して入力画像を回転して出力するには、回転後の画像における最初に記録が行われる側に対応する圧縮画像データから伸張を行って、画像を出力する必要がある。

しかしながら、特許文献１の方法では、２７０度回転して入力画像を出力する場合、回転後の画像における最初に記録が行われる側に対応する圧縮画像データから伸張することができない。よって、メモリを節約して入力画像を２７０度回転して出力することができない。

本開示の画像処理装置は、圧縮処理の単位である矩形単位が横方向において先端から後端に並んで構成される矩形ラインが、前記横方向と交差する縦方向に並んで構成されている入力画像を右２７０度回転して出力することが可能な画像処理装置であって、前記入力画像における、前記縦方向の先頭の前記矩形ラインの画像データから順に、前記矩形単位の画像データを取得する取得手段と、前記矩形ラインにおける前記後端の前記矩形単位から前記先端の前記矩形単位へ、前記矩形単位ごとに前記画像データを圧縮する処理を、前記矩形ラインごとに行うことで、前記入力画像の圧縮データを生成する圧縮手段と、前記矩形単位に対応する前記圧縮データを、伸張および右２７０度回転して配置することにより画像を出力する伸張手段と、を有することを特徴とする。

本開示の技術によれば、メモリを節約して、入力画像を右２７０度回転した状態で出力することができる。

記録装置の構成を示すブロック図。 両面印刷する場合の、スキャナ部およびプリンタ部の動作の方向を示す図。 スイッチバックでの両面印刷を行う記録装置における、用紙の搬送方向を示す図。 ＭＣＵおよびＭＣＵラインを説明するための図。 比較例の圧縮時のＭＣＵ単位の処理順を示す図。 空デコード処理を説明するためのフローチャート。 比較例の伸張処理を説明するためのフローチャート。 右９０度回転時の圧縮および伸張の処理を説明するための図。 比較例における右２７０度回転時の圧縮および伸張の処理を説明するための図。 右２７０度回転時の圧縮および伸張の処理を説明するための図。 圧縮処理を説明するためのフローチャート。 圧縮処理の画像内の処理順を説明するための図。 画像出力するための伸張処理を説明するためのフローチャート。 伸張処理されたデータの画像内の配置場所を説明するための図。 伸張処理されたデータの格納するアドレスを決定するためのフローチャート。

以下、実施形態について詳細に説明する。

＜第１の実施形態＞
本実施形態では、入力画像を回転して出力する場合、入力画像を圧縮し、圧縮して得られた圧縮データを伸張後に回転して出力することにより、メモリを節約して入力画像を回転する方法について説明する。

［記録装置の構成について］
図１は、本実施形態における画像処理装置としても機能する記録装置１００のブロック図である。

ＣＰＵ１０１は、記録装置１００の各部を統括的に制御するプロセッサである。

スキャナ部１０２は、原稿を読み取ってＲＧＢ多値ビットマップ画像データを得るためのスキャナである。他にも、スキャナ部１０２はスキャナではなく、他装置から入力画像の画像データをラスタ順に得ることが可能なＩ／Ｆでもよい。スキャナ部１０２が原稿を読み取ることによって得られたビットマップ画像データは、メモリ１１０へ格納される。

ＪＰＥＧ圧縮器１０３および圧縮用ＤＭＡＣ１０４は記録装置１００における画像データを圧縮する機能を有する圧縮部である。ＪＰＥＧ圧縮器１０３は、ＭＣＵ単位で入力画像の画像データの圧縮処理を行う。圧縮方法はＪＰＥＧ圧縮であるものとして説明するが圧縮方法はＪＰＥＧに限られない。また、ＪＰＥＧ圧縮器１０３は、内部にＭＣＵ１個分の画像データを格納できるメモリを持つ。ＭＣＵは圧縮処理の単位であり詳細は後述する。

圧縮用ＤＭＡＣ１０４は、メモリ１１０から、後述する順番で入力画像の非圧縮の画像データを読み込み、ＭＣＵごとにＪＰＥＧ圧縮器１０３へ供給する。また、圧縮用ＤＭＡＣ１０４は、ＪＰＥＧ圧縮器１０３が圧縮することによって得られたＪＰＥＧデータを、メモリ１１０へ出力するＤＭＡコントローラである。

ＪＰＥＧ伸張器１０５および伸張用ＤＭＡＣ１０６は記録装置１００における画像データを伸張する機能を有する伸張部である。ＪＰＥＧ伸張器１０５は、ＭＣＵに対応するＪＰＥＧデータごとに、ＪＰＥＧデータの伸張処理を行う。ＪＰＥＧ伸張器１０５はＭＣＵ１個分の画像データを格納できる内部メモリを持つ。また、ＪＰＥＧ伸張器１０５は内部メモリを用いてＭＣＵ内の画像データを右９０度または右２７０度回転する機能を持つ。

伸張用ＤＭＡＣ１０６は、メモリ１１０から、後述する順番でＪＰＥＧデータを読み込み、ＪＰＥＧ伸張器１０５へ供給する。また、伸張用ＤＭＡＣ１０６は、ＪＰＥＧ伸張器１０５が伸張することによって得られた非圧縮画像データを、後述する順番でメモリ１１０へ出力する。

画像処理部１０７は、伸張用ＤＭＡＣ１０６によってメモリ１１０に出力された非圧縮画像データに対して所定の画像処理を行い、プリンタ部１０８の出力で用いられる二値化または他値化された量子化データを出力する。プリンタ部１０８は、画像処理部１０７によって出力された量子化データを用紙等の記録媒体に記録して出力するためのプリントヘッドを有する記録部（プリンタ）である。

図１のＪＰＥＧ圧縮器１０３、圧縮用ＤＭＡＣ１０４、ＪＰＥＧ伸張器１０５、伸張用ＤＭＡＣ１０６、画像処理部１０７はＡＳＩＣや電子回路等のハードウェアで実現されているものとして説明する。しかし、各部の全てまたは一部の機能は、ＣＰＵ１０１がＲＯＭ（不図示）に記憶されているプログラムコードをＲＡＭ（不図示）に展開し実行することにより実現されてもよい。

メモリ１１０は、上記各ブロックの処理結果を格納するメモリである。バス１０９は、上記各ブロックと、メモリ１１０との間のデータ転送を行う。

［画像データの回転処理について］
図２は、記録装置１００の原稿台に置かれたＡ４サイズの原稿が読み取られて記録媒体である用紙に記録（印刷）される様子を説明するための図である。記録装置１００は、原稿をスキャンして、レーザーまたはインクジェットなどの記録技術を用いて複写動作を行う記録装置である。

図２（ａ）は、本実施形態の記録装置１００の原稿台に置かれた原稿を上面から見た図である。図２（ａ）に示すように、記録装置１００のスキャナ部１０２は、Ａ３サイズの原稿台の短手方向の長さ（Ａ４の長手方向の長さ）のスキャナヘッドを有している。図２（ａ）に示すようにＡ４サイズの原稿の長手方向を原稿台の短手方向に合わせるように原稿が置かれる場合がある。この場合、スキャナヘッドは原稿の長手方向に沿ったラインごとにスキャンを行い、そのスキャナヘッドが、原稿台の長手方向に沿って動作することで、横方向の長さが縦方向の長さよりも長い向きのＡ４サイズのスキャン画像を入力画像として得ることができる。

また、Ａ４サイズの画像を印刷する場合、出力する用紙の向きが決まっている場合がある。例えば、用紙の長手方向が用紙の搬送方向となることがある。この場合、スキャンして得られた入力画像の画像データを右９０度回転し、回転して得られた画像データに基づき、Ａ４用紙の搬送方向の下流側からプリントヘッドが印刷を行う。

このような記録装置において、原稿をスキャンすることによって得られたＡ４サイズの入力画像の画像データを非圧縮で記憶できるメモリが搭載されていれば、入力画像の回転処理は、そのまますることができる。しかしながら、Ａ４サイズの入力画像の画像データを非圧縮で格納するには６００ｄｐｉのカラー画像で約１００メガバイト程度のメモリ容量が必要となり、その容量のメモリを記録装置に確保することが困難な場合がある。このため、入力画像の画像データは、ＪＰＥＧなどの手法を用いて圧縮された状態でメモリに格納され、圧縮されたデータを伸張時に回転して出力することで、メモリを節約した回転処理が行われる。この回転処理の詳細は後述する。

また、用紙の両面に印刷をする場合、用紙の表面を印刷した後、用紙をスイッチバック動作させることで、用紙を表裏反転させてから、用紙の裏面の印刷を行う、スイッチバック機構を有する記録装置がある。

図３は、記録装置１００の、プリントヘッドと用紙の搬送路とを横から見た図である。スイッチバック動作について図３を用いて説明する。まず図３（ａ）に示すように、ローラＡで用紙を一方（便宜上、用紙のこの一方の側を「上」と呼ぶ）から引き込んで表面の印刷を行う。次に、表面の印刷が終わって、ローラＢが用紙を用紙の下側の最後まで搬送したあとに、図３（ｂ）に示すようにローラＢは、逆回転することで、用紙を「上」とは逆方向の「下」から搬送する。ローラＡは表面の印刷時と同様に動作することで、図３（ｃ）に示すように用紙の「下」からプリントヘッドへ用紙を搬送する。そして図３（ｄ）に示すように用紙がプリントヘッドの位置まで来たら、プリントヘッドは用紙の裏面の下から印刷を行う。両面印刷時にはこのような用紙の搬送動作が行われる。

このため、例えば、図２（ａ）に示す「ＡＢＣＤ」と書かれた同じ２枚の原稿が、同じ向きに原稿台に順次置かれてスキャンされて得られた２ページ分の入力画像を、１枚の用紙の両面に印刷を行う場合を考える。この場合、図２（ｂ）に示すように入力画像の１ページ目を右２７０（左９０）度回転して用紙の表面に印刷を行った場合、用紙の裏面への印刷は、図２（ｃ）に示すように、入力画像の２ページ目は右９０度回転させて印刷を行う必要がある。このように印刷を行うことで画像の向きが正しくなるように両面印刷がされる。よって、入力画像の画像データに対する回転処理には、９０度の回転処理だけではなく２７０度の回転処理が必要になる場合がある。

［比較例の圧縮処理および伸張処理］
図４は、比較例として一般的な画像の圧縮処理を説明するための図である。ここで、入力画像の画像データをＪＰＥＧ圧縮する処理の比較例を説明する。入力画像の非圧縮の画像データをＪＰＥＧ圧縮する際には、入力画像を縦横８画素または縦横１６画素などのＭＣＵ(minimum coded unit)と呼ばれる矩形単位に分割する。横1列分のＭＣＵ群を、以降、「ＭＣＵライン」または「矩形ライン」と呼ぶ。また画像内でのＭＣＵラインが延在している方向を画像の横方向として、横方向と交差する方向を縦方向として説明する。

スキャナヘッドが1ライン分の原稿を読み取って得られた画像は、入力画像の横方向の１ライン分の画像に相当する。つまりスキャナヘッドの延在する方向は、ＭＣＵラインが延在する方向と同じである。また入力画像の縦方向の先頭（上側）は、スキャナヘッドが原稿を最初に読み取って得られた画像のある側である。後述するように入力画像の圧縮は入力画像における縦方向の上側のＭＣＵラインから行うため、入力画像の全ての非圧縮の画像データを格納可能なメモリ容量を必要としないで、入力画像の圧縮を行うことができる。

図４（ａ）の点線の矢印で示すように、比較例では、ＭＣＵの処理順は、入力画像の左上のＭＣＵから、ＭＣＵをラスタ順に圧縮処理をする。またＭＣＵ内では、図４（ｂ）の点線の矢印で示しているように、入力画像における左上端の画素を示すアドレスをＳＡ（スタートアドレス）として、ＭＣＵ内ではラスタ順に１画素ずつ走査してＪＰＥＧ圧縮器に入力することで圧縮処理を行う。ＭＣＵラインの１ライン分（１ＭＣＵライン）の圧縮処理が終了すると、次の下のＭＣＵラインの先端である左側端部のＭＣＵから後端のＭＣＵへ、同様に圧縮処理を行う。これを１ページ終了するまで続けることで、入力画像１ページ分のＪＰＥＧデータが作成される。つまり、ＭＣＵごと、ＭＣＵラインごとに画像データが圧縮されてＪＰＥＧデータが生成される。

図５は、ＭＣＵのサイズを説明するための図である。ＭＣＵ１個分（１ＭＣＵ）の画素数は、図５（ｂ）に示すように、横の画素数がｘ，縦の画素数がｙである。また図５（ａ）に示すように、入力画像における縦方向のＭＣＵの数をｎ、横方向のＭＣＵの数をｍとする。つまり、画像サイズは横ｍｘ画素、縦ｎｙ画素と表すことができ、１ＭＣＵラインはｍ個のＭＣＵ（ｍＭＣＵ）で構成されることになる。

ＭＣＵには説明のため、圧縮順にａ００、ａ０１、…、ａ０（ｍ−１）、ａ１０、ａ１１、…、ａ１（ｍ−１）、…、ａ（ｎ−１）（ｍ−１）のように番号を付している。例えば、画像の縦方向の上からｉ番目のＭＣＵライン（第ｉＭＣＵラインとよぶ）を構成するｘ番目のＭＣＵにはａｉｘとなるように番号を付している。つまり、ａｉ０は、第ｉＭＣＵラインで最初に圧縮処理されたＭＣＵを示し、図５の場合は、第ｉＭＣＵラインの左端のＭＣＵを指す。なお、ｉ＝０が先頭のＭＣＵラインである。

次に比較例の伸張処理を説明する。伸張処理では、まず、ＪＰＥＧデータにおける各ＭＣＵラインの最初のビット位置である開始ビット位置と、各ＭＣＵラインの開始位置の直流成分値と、を取得する必要がある。このためはじめに、それらを取得するための空デコード処理を行う。

図６は、空デコード処理を説明するためのフローチャートである。なお、図６の処理は、記録装置１００のＪＰＥＧ伸張器１０５および伸張用ＤＭＡＣ１０６が行うものとして説明する。なお、各処理の説明における記号「Ｓ」は、当該フローチャートにおけるステップであることを意味し、以後のフローチャートにおいても同様とする。

Ｓ６０１において伸張用ＤＭＡＣ１０６は、ループカウンタｉ＝０と設定して処理を開始する。

Ｓ６０２において伸張用ＤＭＡＣ１０６は、ａｄｄｒ［０］＝０、ｄｃ［０］［ｋ］＝０（ｋ＝０，１，２）と夫々の変数を設定する。ａｄｄｒ［ｉ］は、ＪＰＥＧデータにおける第ｉＭＣＵラインの開始ビット位置を示すＪＥＰＧデータのアドレス値である。ｄｃ［ｉ］［ｋ］は、第ｉＭＣＵラインの開始時の各色成分の直流成分値である。

Ｓ６０３において伸張用ＤＭＡＣ１０６は、ＪＰＥＧデータのうち、第ｉＭＣＵライン分（第ｉＭＣＵラインを構成するｍ個のＭＣＵ）のＪＰＥＧデータをＪＰＥＧ伸張器１０５に伸張させる。本ステップでは伸張されたデータによる画像出力は不要である。このため、本フローチャートの処理を空デコードと呼ぶ。

Ｓ６０４において伸張用ＤＭＡＣ１０６は、ループカウンタｉをインクリメントする。

Ｓ６０５において伸張用ＤＭＡＣ１０６は、Ｓ６０３の空デコード処理の結果として得られる、ＪＰＥＧデータにおける第ｉＭＣＵラインの開始ビット位置ａｄｄｒ［ｉ］と、直流成分値ｄｃ［ｉ］［ｋ］と、を取得して記憶させる。つまり、処理対象である第ｉＭＣＵラインを構成するＭＣＵのうち「最初のＭＣＵ」である左端のＭＣＵ内の開始位置を示すＪＰＥＧデータのビット位置と、第ｉＭＣＵラインの開始位置の画素の各色成分の直流成分値の情報とが取得される。ｋ＝０，１，２はそれぞれ、Ｙ成分、Ｃｂ成分、Ｃｒ成分を指す。

このフローチャートの終了後に行われるＪＰＥＧデータから非圧縮画像を出力するための伸張処理では、第ｉＭＣＵラインの先頭のＪＰＥＧデータから伸張処理を行う。第ｉＭＣＵラインの先頭からＪＰＥＧデータの伸張を行うには、それぞれのＭＣＵラインの開始ビット位置ａｄｄｒ［ｉ］と、直流成分値ｄｃ［ｉ］［ｋ］の情報が必要であるため本ステップで取得される。

Ｓ６０６において伸張用ＤＭＡＣ１０６は、ＪＰＥＧデータの全て、即ち、ｎＭＣＵライン分のａｄｄｒ［ｉ］と、直流成分値ｄｃ［ｉ］［ｋ］とを取得したかを判定する。ｎＭＣＵライン分の値を取得している場合（Ｓ６０６がＹＥＳ）、本フローチャートの処理を終了する。ｎＭＣＵライン分の値を取得していなければ（Ｓ６０６がＮＯ）、Ｓ６０３へ戻りＳ６０３〜Ｓ６０６の処理を繰り返す。以上の図６のフローにより、各ＭＣＵラインの開始ビット位置とＭＣＵラインの開始位置の直流成分値とを取得できる。

次に、図７のフローチャートを用いて、入力画像を回転して出力するための比較例の伸張処理を説明する。図７の処理は説明の便宜上、記録装置１００のＪＰＥＧ伸張器１０５および伸張用ＤＭＡＣ１０６が行うものとして説明する。

Ｓ７０１において伸張用ＤＭＡＣ１０６は、カウンタｊ＝０と設定する。なお、カウンタｊは入力画像の１バンド分の画像が回転して出力されると、インクリメントされる。

Ｓ７０２において伸張用ＤＭＡＣ１０６は、ｎｙ×ｐｘ画素のサイズの入力画像内の領域である１バンドの画素値を非圧縮で格納できる領域をメモリ内にバンドメモリＢとして確保する。なお、ｐ＜ｍである。

図８は入力画像のＭＣＵの位置と、出力される画像のＭＣＵの位置とを説明するための図である。図８（ａ）は、入力画像のＭＣＵの位置を示す図である。図８（ａ）に示すように、１バンドは、入力画像の横ｐＭＣＵ、縦ｎＭＣＵラインのサイズの領域を構成する画素である。

なお、バンドメモリＢは本フローチャートの処理の前に予め確保してもよい。またｊ≧１の場合は本ステップではｊ−１番目の処理で用いられたバンドメモリＢが解放されるのを待つ。

Ｓ７０３において伸張用ＤＭＡＣ１０６は、カウンタｉ＝０と設定する。

Ｓ７０４において伸張用ＤＭＡＣ１０６は、ａｄｄｒ［ｉ］のビット位置から、直流成分値ｄｃ［ｉ］［ｋ］（ｋ＝０，１，２）を用いてＪＰＥＧデータを伸張する。伸張用ＤＭＡＣ１０６は、第ｉＭＣＵラインに含まれるＭＣＵのうち、連続するｐ個分のＭＣＵのＪＰＥＧデータを伸張処理する。具体的には、第ｉＭＣＵラインのａｉ（ｐ×ｊ）のＭＣＵから連続するｐ個分のＭＣＵのＪＥＰＧデータだけ伸張処理を行う。この比較例における圧縮処理では、入力画像の第ｉＭＣＵラインの左端のＭＣＵから右端のＭＣＵへＭＣＵの画像データが圧縮されている。このため、入力画像の左端のＭＣＵがｉＭＣＵラインにおける０番目のＭＣＵであり、伸張用ＤＭＡＣ１０６は、ｐ×ｊ番目から右へｐ個のＭＣＵのＪＰＥＧデータを伸張させる。

図８（ａ）は入力画像のＭＣＵの位置を示す図である。ｊ＝０、ｉ＝０の場合、本ステップまで処理を完了した結果、ａ００からａ０（ｐ−１）までのｐＭＣＵ分のＪＰＥＧデータの伸張処理が完了したことになる。

Ｓ７０５において伸張用ＤＭＡＣ１０６は、伸張後のデータをＭＣＵごとに右９０度回転して、バンドメモリＢの所定アドレスに、伸張して得られたデータ（画素値）を格納する。図８の（ｃ）に示すように、伸張後の各ＭＣＵの画素値について、ＪＰＥＧ伸張器１０５内で出力順を制御することでＭＣＵ単位で回転する処理が行われる。そして、図８（ｄ）に示すように伸張されて回転されたＭＣＵ内の画素値が画像内の所定位置に配置されるように、画素値をバンドメモリＢに格納する。画像内の所定位置とは、図８（ｅ）に示すように画像内の右上端から順にＭＣＰが配置されるような位置である。

Ｓ７０６の開始時において、第ｉＭＣＵラインのＭＣＵｐ個分のＪＰＥＧデータが伸張処理された状態にある。Ｓ７０６において伸張用ＤＭＡＣ１０６は、本ステップの処理開始時点において、最後に伸張処理がされたＪＰＥＧデータのビット位置（ＪＰＥＧデータ内の開始位置からのビット位置）をａｄｄｒ［ｉ］に格納する。また、伸張用ＤＭＡＣ１０６は、この時点の直流成分値をｄｃ［ｉ］［ｋ］に格納する。こうして、それぞれａｄｄｒ［ｉ］とｄｃ［ｉ］［ｋ］とを更新する。

更新されたａｄｄｒ［ｉ］およびｄｃ［ｉ］［ｋ］は、ｊがインクリメントされた後のＳ７０４のｉ番目の伸張処理に使用される。ｊ≧１の場合、つまり２個目以降のバンドの画像を出力する際のＳ７０４では、前回の（ｊ−１）におけるＳ７０６で更新されたａｄｄｒ［ｉ］およびｄｃ［ｉ］［ｋ］を用いて伸張処理が行われる。

ＪＰＥＧ圧縮のアルゴリズムはラスタ順に行われる処理である。つまり、図５に示すように、ｉ＝０のＭＣＵラインでは、ａ００のＭＣＵからａ０（ｍ−１）のＭＣＵの順に圧縮処理が行われる。このため、最初を除くＪＰＥＧデータの伸張処理を行うためには、その処理対象のＭＣＵよりも１つ前に圧縮処理されたＭＣＵのＪＥＰＧデータを伸張して得られた各値を参照する必要がある。比較例の場合、ＭＣＵに対応するＪＰＥＧデータを伸張するには、そのＭＣＵの左隣（左端ＭＣＵではひとつ上のＭＣＵラインの右端）のＭＣＵのＪＥＰＧデータを伸張して得られた各値が必要となる。

Ｓ７０７において伸張用ＤＭＡＣ１０６は、カウンタｉをインクリメントする。

Ｓ７０８において伸張用ＤＭＡＣ１０６は、入力画像の最後のｎ番目のＭＣＵラインのＪＰＥＧデータの伸張処理が完了したかを判定する。ｎ番目のＭＣＵラインの処理が完了していない場合、つまりｉ＝ｎでない場合（Ｓ７０８がＮＯ）、Ｓ７０４へ戻りＳ７０４〜Ｓ７０８を繰り返す。

ｎ番目のＭＣＵラインまで処理が完了している場合、つまりｉ＝ｎの場合（Ｓ７０８がＹＥＳ）、入力画像の１バンド分の画像が右９０度回転された、非圧縮画像のデータがバンドメモリＢ内に格納されたことになる。このためＳ７０９に進み、伸張用ＤＭＡＣ１０６は、カウンタｊをインクリメントする。

Ｓ７０９までの処理が終了すると、縦全部（ｎ個）×ＭＣＵ横ｐ個分の１バンドに対応するＪＰＥＧデータが伸張されて９０度回転されてバンドメモリＢ内に格納された状態になる。つまり、ｊ＝０の場合、バンドメモリＢには、縦はａ００からａ（ｎ−１）０まで、横はａ００からａ０（ｐ−１）までのＭＣＵ分のＪＰＥＧデータが伸張されて、回転されたＭＣＰ内の画素が図８（ｅ）に示すように配置された状態になる。

回転された１バンドの非圧縮画像が生成されるごとに、その回転された１バンド分の非圧縮画像データが画像処理部１０７に出力されて、プリンタ部１０８によってプリントされる。よって、非圧縮画像データを格納するためのバンドメモリＢは１バンドの非圧縮画像データが格納可能なメモリ容量だけでよいため、全画像の非圧縮画像データを格納するためのメモリ容量は必要がない。よって、比較例でも、省メモリで、入力画像の右９０度回転処理を行うことはできる。

Ｓ７１０では入力画像の回転処理が終了したかの判定が行われる。ｊ≧ｍ／ｐであれば、入力画像の画像データの全面の回転処理が終了したことになる（Ｓ７１０がＹＥＳ）ので、本フローチャートを終了する。処理が終了していない場合（Ｓ７１０がＮＯ）、Ｓ７０２へ戻り次の１バンドに対応するＪＰＥＧデータの伸張処理が行われる。

以上の説明したように、比較例の方法でも、入力画像を右９０度回転して出力する場合、１ページ分の非圧縮画像データを格納するページメモリよりも少ないメモリ容量であるバンドメモリＢで出力を行うことができる。このため、図２（ａ）のような配置で原稿のスキャンを行う場合は、図２（ｃ）のような右９０度回転時には、比較例の処理がそのまま適用可能である。

しかしながら、図２（ｂ）のような左９０度回転（＝右２７０度回転）の場合、入力画像の縦方向の上側に対応するＪＰＥＧデータから伸張しようとすると、比較例では、伸張処理をすることができないという問題がある。

図９は、比較例の方法で圧縮した場合に、右２７０度回転して入力画像を出力するための、伸張処理を説明するための図である。図９（ａ）、（ｂ）に示すように、比較例では、画像の左上端のＭＣＵから、ＭＣＵごとにラスタ順で入力画像の圧縮処理が行われる。図９（ｂ）および（ｃ）のＭＣＵには、ＭＣＵを識別するために図６と同じように圧縮順の番号を付している。

回転後の画像の上側から出力されるようにＪＰＥＧデータを伸張するには、最初の１バンドの処理時である図７におけるｊ＝０の場合、ｉ番目のＭＣＵラインについては、ａｉ（ｍ−ｐ）〜ａｉ（ｍ−１）のＪＥＰＧデータを伸張する必要がある。

図９（ｂ）に示すように、例えば、ａ０（ｍ−ｐ）のＭＣＵ内のデータを伸張するためには、１つ前に圧縮処理されたＭＣＵであるａ０（ｍ−ｐ−１）のＭＣＵ内のＪＥＰＧデータを伸張処理した結果得られる開始ビット位置および直流成分値が必要である。しかし、ａ０（ｍ−ｐ−１）のＭＣＵは、次の１バンドを伸張する際に伸張されるＭＣＵであるから、ａ０（ｍ−ｐ−１）を伸張処理した結果を取得することができない。このため、比較例では、入力画像を圧縮してから、右２７０度回転する場合に回転後の画像の上側に対応するＪＥＰＧデータから伸張しようとすると、ＭＣＵの伸張に必要な、ＭＣＵの開始ビット位置および直流成分値を取得できない。

なお、バンドメモリで右２７０度回転を行う方法としては、初めにＪＰＥＧデータ全体を伸張し、出力に必要な１バンドの分の出力結果のみを切り出してメモリへ回転出力し、それ以外はメモリへ出力せずに回路内で消去するという方法が考えられる。しかし、この方法では、入力画像のバンドの数と同じ数だけＪＰＥＧデータ全体を伸張する必要がある。このため、比較例の入力画像を右９０度回転する処理に比べ、処理時間やメモリ帯域が多く必要になるという問題がある。

［本実施形態の圧縮処理について］
比較例の方法で入力画像を右２７０度回転して出力にようとすると、ＪＰＥＧ圧縮時の処理順とは逆の順番でＭＣＵごとの伸張処理を行う必要がある。前述したように伸張処理では前画素の伸張した結果が必要であるから比較例の方法ではメモリを節約して２７０度回転することができない。このため本実施形態では、出力時の回転角度に応じて、圧縮時の処理順を変更する。

図１０は、本実施形態における入力画像を圧縮する処理順を説明するための図である。図１０（ａ）に示すように、入力画像を右２７０度回転して出力する場合、ＭＣＵライン内におけるＭＣＵを処理する順番を左側とは反対側の右側の端部のＭＣＵから左のＭＣＵへ順に行う方法に変更する。この方法で圧縮処理することで、高速かつ使用するメモリ領域を少なくして、入力画像を右２７０度回転する処理を行うことができる。

特に印刷を行うために作成されるＪＰＥＧデータは外部へ出力されることがない。よって、図１０（ａ）の順番でＭＣＵの圧縮処理を行うことにより生じる問題は少ない。以下の本実施形態の圧縮処理について具体的に説明する。

始めに圧縮用ＤＭＡＣ１０４の動作の概要について説明する。スキャナ部１０２が原稿をスキャンすることによって得られた入力画像の非圧縮の画像データはラスタ順にメモリ１１０に入力される。圧縮用ＤＭＡＣ１０４は、メモリ１１０に入力された画像データを、ＭＣＵ単位に各画素値を取得して、ＪＰＥＧ圧縮器１０３へ供給する。圧縮用ＤＭＡＣ１０４は、ＪＰＥＧ圧縮器が圧縮することにより得られたＪＰＥＧデータを、ＪＰＥＧ圧縮器１０３へ供給したＭＣＵ順に、メモリ１１０内の別アドレスへ連続で出力する。

あらかじめメモリ１１０には各８ｂｉｔのＲＧＢ画素値がスタートアドレスＳＡから点順次に並んでいる。図５で説明したように、１ＭＣＵの横幅をｘ画素、縦幅をｙラインとし、入力画像は横ｍ個×縦ｎ個のＭＣＵで構成されるものとすると、入力画像のサイズは横ｍｘ×縦ｎｙ画素となる。この場合、ＭＣＵの横幅のバイト数は３ｘバイトとなる。

図１１は、ＪＰＥＧデータ圧縮時における、本実施形態の圧縮用ＤＭＡＣ１０４の動作を説明するためのフローチャートである。はじめに、入力画像を右９０度回転して出力する場合における、本実施形態の圧縮用ＤＭＡＣ１０４の処理について説明する。

Ｓ１１０１において圧縮用ＤＭＡＣ１０４は、カレントアドレスＣＡ＝ＳＡと設定して処理開始する。図１２は本実施形態の圧縮処理を説明するための図である。図１２（ａ）は、右９０度回転して出力する場合の、ＪＰＥＧ圧縮順を説明するための図である。図１２（ａ）に示すように、ＳＡが示す入力画像の位置は、画像の左上端の画素として説明する。

次に、Ｓ１１０５〜Ｓ１１０７の処理をｙ回繰り返すＳ１１０４〜Ｓ１１０８のループ処理の説明をする。Ｓ１１０５では圧縮用ＤＭＡＣ１０４は、カレントアドレスＣＡから始まる連続した３ｘバイトの入力画像の画像データを読み出してＪＰＥＧ圧縮器１０３に供給する。読み出し後、カレントアドレスＣＡには読み出した分のバイト数である３ｘバイトを加算してＣＡを更新する。

Ｓ１１０６では、Ｓ１１０４〜Ｓ１１０８のループ処理におけるｙ回目の処理であるかが判定される。

ｙ回目の処理ではない場合（Ｓ１１０６がＮＯ）、Ｓ１１０７において圧縮用ＤＭＡＣ１０４は、本ステップ開始時のカレントアドレスＣＡにｏｆｆ１バイトを加算してＣＡを更新する。右９０回転時は、ｏｆｆ１＝３（ｍ−１）ｘである。図１２（ａ）に示すように、ｏｆｆ１バイトの加算により、カレントアドレスＣＡが示す入力画像の位置は、同ＭＣＵ内の次のラインの左端の画素に移動する。

ｙ回目の処理の場合（Ｓ１１０６がＹＥＳ）、Ｓ１１０７をスキップしてＳ１１０４〜Ｓ１１０８のループ処理を終了する。このＳ１１０４〜Ｓ１１０８のループ処理を行うことで、１ＭＣＵ分の入力画像の画像データが、ＪＰＥＧ圧縮器１０３に供給される。ＪＰＥＧ圧縮器１０３は入力されるＭＣＵに対して連続してＪＰＥＧ圧縮処理を行う。この時点でカレントアドレスＣＡが示す画像内の位置はＭＣＵの右下端画素の次の画素になる。

次に、Ｓ１１０４〜Ｓ１１１０の処理をｍ回繰り返すＳ１１０３〜Ｓ１１１１のループ処理の説明を行う。

前述したＳ１１０４〜Ｓ１１０８のループ処理の終了後、Ｓ１１０９においてＳ１１０３〜Ｓ１１１１のループ処理におけるｍ回目の処理か判定される。

ｍ回目の処理ではない場合（Ｓ１１０９がＮＯ）、Ｓ１１１０において圧縮用ＤＭＡＣ１０４は、カレントアドレスＣＡにｏｆｆ２バイトを加算してＣＡを更新する。右９０回転時は、ｏｆｆ２＝−３ｍｘ（ｙ−１）である。ｏｆｆ２バイトの加算により、カレントアドレスＣＡが示す入力画像における位置は、図１２（ａ）に示すように、１つ右のＭＣＵ内の左上端の画素になる。

ｍ回目の処理の場合（Ｓ１１０９がＹＥＳ）、Ｓ１１１０をスキップしてＳ１１０３〜Ｓ１１１１のループ処理を終了する。このＳ１１０３〜Ｓ１１１１のループ処理を行うことで、入力画像の１ＭＣＵライン分のデータが、ＪＰＥＧ圧縮器１０３へ入力されたことになる。よって、この時点で、ここまでに圧縮した入力画像のうちの１ＭＣＵライン分の非圧縮画像を保存しているメモリ領域は、データを消去して解放してよい。ここで、入力画像の次のＭＣＵラインの画像データが取得されておらず、メモリ１１０内にない場合は、メモリに入力画像の画像データが記憶されるまで待ってから次の処理に進む。

次に、Ｓ１１０３〜Ｓ１１１２の処理をｎ回繰り返すＳ１１０２〜Ｓ１１１３のループ処理の説明を行う。Ｓ１１０２〜Ｓ１１１３のループ処理では、前述したＳ１１０３〜Ｓ１１１１のループ処理の終了後、Ｓ１１１２において圧縮用ＤＭＡＣ１０４は、カレントアドレスＣＡにｏｆｆ３バイトを加算してＣＡを更新する。

次の１ＭＣＵライン分の入力画像の画像データが、前の１ＭＣＵライン分の入力画像の画像データと連続したメモリ領域に保存されている場合はｏｆｆ３＝０である。次の１ＭＣＵライン分の入力画像が、新たなメモリ領域に格納された場合は、ｏｆｆ３＝「そのメモリ領域の開始アドレス」−ＣＡである。ｏｆｆ３バイトの加算により、カレントアドレスＣＡが示す入力画像における位置は、図１２（ａ）に示すように、次の下のＭＣＵラインの左端のＭＣＵ内の左上端の画素になる。

このＳ１１０２〜Ｓ１１１３のループ処理を行うことで、ｎＭＣＵライン分の画像データ、つまり入力画像全体の画像データがＪＰＥＧ圧縮器１０３へ入力され、入力画像のＪＰＥＧデータがメモリ内に生成されたことになる。

次に、右２７０度回転の伸張出力時の圧縮用ＤＭＡＣ１０４の動作を、図１１のフローチャートを使用して説明する。右９０度回転時との処理の違いは、ＣＡに加算する値が異なる点である。このため、右９０度回転の伸張出力時との差分を中心に説明する。

Ｓ１１０１において圧縮用ＤＭＡＣ１０４は、カレントアドレスＣＡ＝ＳＡ＋３（ｍ−１）ｘとして処理開始する。図１２（ｂ）は、右２７０度回転の場合の、ＪＰＥＧ圧縮順を説明するための図である。図１２（ｂ）に示すように、本ステップの処理後のＣＡが示す入力画像における位置は、入力画像の右上端のＭＣＵ内の左上端の画素になる。

Ｓ１１０５において圧縮用ＤＭＡＣ１０４は、カレントアドレスＣＡから始まる連続した３ｘバイトを読み出す。読み出し後、カレントアドレスＣＡには読み出した分の３ｘバイトを加算してＣＡを更新する。

Ｓ１１０７において圧縮用ＤＭＡＣ１０４は、本ステップ開始時のカレントアドレスＣＡにｏｆｆ１バイトを加算してＣＡを更新する。２７０度回転の場合も、ｏｆｆ１＝３（ｍ−１）ｘである。ｏｆｆ１の加算により、カレントアドレスＣＡが示す画像内の位置は図１２（ｂ）に示すように同ＭＣＵ内の次のラインの左端の画素になる。

Ｓ１１０４〜Ｓ１１０８のループ処理を行うことで、１ＭＣＵ分の入力画像データがＪＰＥＧ圧縮器１０３に供給される。

Ｓ１１１０では圧縮用ＤＭＡＣ１０４は、本ステップ開始時のカレントアドレスＣＡにｏｆｆ２バイトを加算してＣＡを更新する。ただし２７０度回転の場合、ｏｆｆ２＝−３ｍｘ（ｙ−１）−６ｘである。ｏｆｆ２バイトの加算により、カレントアドレスＣＡが示す画像内の位置は、図１２（ｂ）に示すようにＭＣＵ内の右下端の次の画素から、１つ左のＭＣＵ内の左上端の画素になる。

Ｓ１１０３〜Ｓ１１１１のループ処理を行うことで、入力画像の１ＭＣＵライン分のデータが、右９０度回転時とは逆に右から左のＭＣＵ順でＪＰＥＧ圧縮器１０３へ入力されたことになる。

Ｓ１１１０では圧縮用ＤＭＡＣ１０４は、本ステップ処理時のカレントアドレスＣＡにｏｆｆ３バイトを加算してＣＡを更新する。次の１ＭＣＵライン分の入力非圧縮画像が、前の１ＭＣＵライン分の非圧縮画像と連続したメモリ領域にある場合はｏｆｆ３＝６（ｍ−１）ｘである。新たなメモリ領域に格納された場合は、ｏｆｆ３＝「そのメモリ領域の開始アドレス」−ＣＡ＋３（ｍ−１）ｘである。つまり、ｏｆｆ３バイトの加算により、カレントアドレスＣＡが示す画像内の位置は図１２（ｂ）に示すように次のＭＣＵラインの右端のＭＣＵ内の左上端の画素になる。

Ｓ１１０２〜Ｓ１１１３のループ処理を行うことで、入力画像全体がＪＰＥＧ圧縮器１０３へ入力されたことになる。

［本実施形態の伸張処理について］
図１１のフローチャートによって生成された右２７０度回転して出力する場合のＪＰＥＧデータは、比較例の圧縮処理で説明した通常のＪＰＥＧ圧縮時のＭＣＵの圧縮順とは異なる圧縮順で生成されている。また、一般的なＪＰＥＧデコーダは、比較例の伸張処理で説明したように通常のＪＰＥＧ圧縮時のＭＣＵの圧縮順を前提にＪＰＥＧデータを伸張処理する。このため、図１１のフローチャートによって生成された右２７０度回転用のＪＰＥＧデータを、一般的なＪＰＥＧデコーダでは正しく画像として出力することはできない。

本実施形態では、ＪＰＥＧ伸張器１０５と伸張用ＤＭＡＣ１０６とは、図１１のフローチャートに基づき生成された右２７０度回転のＪＰＥＧデータを、適切に画像として出力するために伸張する処理を行う。

はじめに、本実施形態においても比較例と同様に、伸張用ＤＭＡＣ１０６は、図６のフローに従って空デコード処理を行う。図６のフローチャートでは、ＪＰＥＧデータにおける第ｉＭＣＵラインの開始ビット位置と、第ｉＭＣＵライン開始時の直流成分値と、を取得する必要がある。このため、本実施形態の伸張用ＤＭＡＣ１０６が行う図６の空デコード処理では、右９０度回転して出力するために生成されたＪＰＥＧデータの場合、第ｉＭＣＵラインの「最初のＭＣＵ」は入力画像における第ｉＭＣＵラインの左端のＭＣＵとなる。一方、右２７０度回転して出力するために生成されたＪＰＥＧデータの場合、第ｉＭＣＵラインの「最初のＭＣＵ」は、入力画像における第ｉＭＣＵラインの右端のＭＣＵになる。

図６のフローチャートを実行することによって、ＪＰＥＧデータにおける第ｉＭＣＵラインにおける開始ビット位置ａｄｄｒ［ｉ］と、第ｉＭＣＵライン開始時の直流成分値ｄｃ［０］［ｋ］（ｋ＝０，１，２）と、が得られる。

次に、本実施形態の画像出力するための伸張処理における伸張用ＤＭＡＣ１０６およびＪＰＥＧ伸張器１０５の動作の概要を説明する。伸張用ＤＭＡＣ１０６の動作は圧縮用ＤＭＡＣ１０４とは逆となる。即ち、伸張用ＤＭＡＣ１０６は、メモリ１１０内の指定アドレスから連続的にＪＰＥＧデータを取得してＪＰＥＧ伸張器１０５へ供給する。ＪＰＥＧ伸張器１０５は、ＭＣＵ１個分の伸張画像データを格納および回転できる内部メモリを持つ。ＪＰＥＧ伸張器１０５は、供給されたＪＰＥＧデータに対してＭＣＵ単位の伸張処理を行って内部メモリに格納した後、出力する際の回転角度（右９０度または右２７０度）だけ回転した非圧縮画像をＭＣＵ内のラスタ順に伸張用ＤＭＡＣ１０６へ出力する。伸張用ＤＭＡＣ１０６は、取得したＭＣＵ単位の非圧縮画像データを、図１５に示すフローで決定されたメモリ１１０内の所定のアドレスに格納して画像内の所定の画素に画素値が配置されるように出力する。

図１３はＪＰＥＧ伸張器１０５と伸張用ＤＭＡＣ１０６とによって行われる本実施形態の画像出力するための伸張処理を説明するためのフローチャートである。図１３のフローチャートの処理は比較例の図７のフローチャートと同様の処理である。

はじめに入力画像を右２７０度回転して出力する場合について説明する。Ｓ１３０１〜Ｓ１３０３の処理は、Ｓ７０１〜Ｓ７０３の処理と同様である。なおＳ１３０２では、１バンドの非圧縮画像データが記憶可能な３ｎｙｐｘバイト（ただしｐはｍより小さい整数）サイズのバンドメモリＢがメモリ１１０内に確保される。またバンドメモリＢの先頭アドレスをＳＡとする。ｊ≧１の場合は、Ｓ１３０２ではバンドメモリＢが解放されるのを待つ。

図１４は、本実施形態の伸張処理を説明するための図である。図１４（ａ）は、入力画像を右９０度回転して出力する場合のバンドメモリＢのアドレスが示す出力画像の位置を説明する図である。図１４（ｂ）は、入力画像を右２７０度回転して出力する場合のバンドメモリＢのアドレスが示す出力画像の位置を説明する図である。図１４（ａ４）および図１４（ｂ４）に示すとおり、ＳＡが示す出力画像での位置は左上端の画素であるものとして説明する。

Ｓ１３０４において伸張用ＤＭＡＣ１０６は、第ｉＭＣＵラインのＪＰＥＧデータを、開始ビット位置ａｄｄｒ［ｉ］から連続して、ＪＰＥＧ伸張器１０５へ供給する。ＪＰＥＧ伸張器１０５は、開始ビット位置からｐ個分のＭＣＵに対応する圧縮データを伸張する。ｊ＝０の場合、ａｄｄｒ［ｉ］は、図６の空デコード処理によって取得された開始ビット位置である。

Ｓ１３０５においてＪＰＥＧ伸張器１０５は、ＪＥＰＧデータを伸張して得られたデータ（非圧縮画像データ）をＭＣＵごとに右２７０回転して伸張用ＤＭＡＣ１０６へ出力する。伸張用ＤＭＡＣ１０６は、バンドメモリＢの所定のアドレスに回転したＭＣＵ内の非圧縮画像データを格納する。

なお、Ｓ１３０４〜Ｓ１３０５では、１ＭＣＵの処理が行われるごとにＳ１３０５へ進み伸張処理されたＭＣＵ内のデータに対して処理が行われる。そうしてｐ個分のＭＣＵ内の回転された非圧縮画像データがバンドメモリＢに書き込まれる。

Ｓ１３０４およびＳ１３０５の処理について、ＪＰＥＧ伸張器１０５による１ＭＣＵ分のＪＰＥＧデータの処理に注目して図１４（ｂ）を用いて説明する。図１４（ｂ１）に示すように、ＪＰＥＧ伸張器１０５の内部メモリに、伸張された結果得られた１ＭＣＵ分の非圧縮画像データがラスタ順に出力される。そして、図１４（ｂ２）に示すように、ＭＣＵ分の非圧縮画像データが右２７０度回転された後、図１４（ｂ３）に示すように、回転後のＭＣＵ分の非圧縮画像データがラスタ順に伸張用ＤＭＡＣ１０６に出力される。伸張用ＤＭＡＣ１０６は、回転された非圧縮画像データを、図１５に示すフローチャートに従って決定されたバンドメモリＢの所定のアドレスに書き込こむ。なお回転と伸張の順番は逆でもよい。

図１５は、伸張用ＤＭＡＣ１０６およびＪＰＥＧ伸張器１０５が伸張して得られた非圧縮画像データを書き込むためのバンドメモリＢのアドレスを決定するためのフローチャートである。まず初めに、右２７０度回転の場合について説明する。

Ｓ１５０１において伸張用ＤＭＡＣ１０６は、カレントアドレスＣＡに初期値を設定する。

回転角度が右２７０度の場合、初期値はＳＡである。

次に、Ｓ１５０５〜Ｓ１５０７の処理をｙ回繰り返すＳ１５０４〜Ｓ１５０８のループ処理の説明をする。Ｓ１５０１の後、図１３のＳ１３０５では、ＪＰＥＧ伸張器１０５からＭＣＵ内でのラスタ順に出力される３ｙバイト分の非圧縮画像データが、バンドメモリＢのカレントアドレスＣＡから連続して書き込まれる。Ｓ１５０５において伸張用ＤＭＡＣ１０６は、バンドメモリＢに３ｙバイトが書き込まれると、３ｙバイトをＣＡに加算してＣＡを更新する。

Ｓ１５０６では、Ｓ１５０４〜Ｓ１５０８のループ処理におけるｘ回目の処理であるかが判定される。

ｘ回目の処理ではない場合（Ｓ１５０６がＮＯ）、Ｓ１５０７において伸張用ＤＭＡＣ１０６は、本ステップの開始時のカレントアドレスＣＡにｏｆｆ１バイトを加算してＣＡを更新する。回転角度が右２７０度の場合、ｏｆｆ１＝３（ｎ−１）ｙである。図１４（ｂ４）に示すように、ｏｆｆ１バイトの加算により、カレントアドレスＣＡが示す画像内の位置は同ＭＣＵ内の次のラインの左端の画素になる。

ｘ回目の処理の場合（Ｓ１５０６がＹＥＳ）、Ｓ１５０７をスキップしてＳ１５０４〜Ｓ１５０８のループ処理を終了する。Ｓ１５０４〜Ｓ１５０８のループ処理が終了した時点で、１ＭＣＵ分の非圧縮画像データが、バンドメモリＢに書き込まれている。この時点でカレントアドレスＣＡが示す画像内の位置はデータを格納したＭＣＵ内の右下端の画素の右の画素となる。

次に、図１５のＳ１５０４〜Ｓ１５１０の処理をｐ回繰り返すＳ１５０３〜Ｓ１５１１のループ処理の説明を行う。前述したＳ１５０４〜Ｓ１５０８のループ処理の終了後、Ｓ１５０９においてＳ１５０３〜Ｓ１５１１のループ処理におけるｐ回目の処理か判定される。

ｐ回目の処理ではない場合（Ｓ１５０９がＮＯ）、Ｓ１５１０において伸張用ＤＭＡＣ１０６は、カレントアドレスＣＡにｏｆｆ２バイトを加算してＣＡを更新する。回転角度が右２７０度の場合、ｏｆｆ２＝３（ｎ−１）ｙである。本ステップの処理の結果、カレントアドレスＣＡが示す画像内の位置は、図１４（ｂ４）に示すように、ひとつ下のＭＣＵの左上端の画素になる。

ｐ回目の処理の場合（Ｓ１５０９がＹＥＳ）、Ｓ１５１０をスキップしてＳ１５０３〜Ｓ１５１１のループ処理を終了する。Ｓ１５０３〜１５１１のループ処理の終了時点で、入力画像の１ＭＣＵラインの内の連続するｐ個分のＭＣＵのデータが、ＪＰＥＧ伸張器１０５から出力されて、バンドメモリＢに書き込まれていることになる。

１ＭＣＵラインの内の連続するｐ個分のＭＣＵのデータが、ＪＰＥＧ伸張器１０５から出力されて、バンドメモリＢに書き込まれた時点で、図１３のフローチャートではＳ１３０６に進む。Ｓ１３０６はＳ７０６と同様の処理であり、伸張用ＤＭＡＣ１０６は、Ｓ１３０６の処理の時点の、第ｉＭＣＵラインにおける開始ビット位置ａｄｄｒ［ｉ］と直流成分値ｄｃ［ｉ］［ｋ］（ｋ＝０，１，２）とを更新する。これらの値は、ｊをインクリメントした後の次の１バンドの処理時に利用される。

次に、図１５のフローチャートにおける、Ｓ１５０３〜Ｓ１５１２の処理をｎ回繰り返すＳ１５０２〜Ｓ１５１３のループ処理の説明を行う。Ｓ１５０２〜Ｓ１５１３のループ処理では、前述したＳ１５０３〜Ｓ１５１１のループ処理の終了後、Ｓ１５１２において伸張用ＤＭＡＣ１０６は、カレントアドレスＣＡにｏｆｆ３バイトを加算してＣＡを更新する。回転角度が右２７０度の場合、ｏｆｆ３＝−３ｎｙ（ｐｘ−１）である。本ステップの処理の結果、カレントアドレスＣＡのアドレスが示す画像内の位置は、図１４（ｂ４）に示すように、１つ右の列の上端のＭＣＵ内における左上端の画素となる。一方、Ｓ１５１２の時点で図１３のＳ１３０７では伸張用ＤＭＡＣ１０６は、ｉをインクリメントする。

このＳ１５０２〜Ｓ１５１３のループ処理が終了した時点で、入力画像における横ｐＭＣＵ個分の幅の１バンドの画像が、右２７０度回転されてバンドメモリＢへ出力されたことになる。また、この時点で、図１３のフローチャートではＳ１３０８の判定においてＹＥＳと判定される。

図１３のＳ１３０９ではｊがインクリメントされる。そして、入力画像の次の１バンドに対応するＪＰＥＧデータがある場合（１３１０がＮＯ）、Ｓ１３０２に戻る。その場合、図１５のフローチャートではＳ１５０１から処理が再度行われる。ｊをインクリメントした後の処理では、ＭＣＵラインの先頭のＭＣＵを０番目とすると、ｊｐ番目から（１＋ｊ）ｐ−１番目までのｐ個のＭＣＵで構成される１バンドのＪＰＥＧデータが伸張処理の対象となる。

入力画像の次の１バンドに対応するＪＰＥＧデータがない場合（１３１０がＹＥＳ）は、全入力画像が回転されて出力されたことになるため処理を終了する。

次に出力する際の回転角度が右９０度の場合の図１３および図１５のフローチャートの処理について説明する。右２７０度回転時との処理の主な違いは、図１３では伸張時の回転角度、図１５ではＣＡに加算する値が異なる点である。このため、右２７０度回転の伸張出力時との差分を中心に説明する。

Ｓ１３０４およびＳ１３０５の処理については図１４（ａ１）を用いて説明する。ＪＰＥＧ伸張器１０５の内部メモリに、伸張された結果得られた１ＭＣＵ内の非圧縮画像データをラスタ順に出力する。そして、図１４（ａ２）に示すように１ＭＣＵ内の非圧縮画像データが右９０度回転された後、図１４（ａ３）に示すように回転後のＭＣＵ内のデータがラスタ順に伸張用ＤＭＡＣ１０６に出力される。

Ｓ１３０５においてＪＰＥＧ伸張器１０５は、伸張処理されたデータをＭＣＵごとに右９０度回転して伸張用ＤＭＡＣ１０６へ出力する。伸張用ＤＭＡＣ１０６は、バンドメモリＢの所定のアドレスに回転したＭＣＵ内のデータを格納する。

図１５のフローチャートでは、Ｓ１５０１において伸張用ＤＭＡＣ１０６は、カレントアドレスＣＡに初期値を設定する。回転角度が右９０度の場合、初期値はＳＡ＋３（ｎ−１）である。図１４（ａ４）に示すように、カレントアドレスＣＡが示す画像内の位置は右上端にあるＭＣＵ内の左上端の画素である。

Ｓ１５０７では伸張用ＤＭＡＣ１０６は、本ステップの開始時のカレントアドレスＣＡに値ｏｆｆ１バイトを加算してＣＡを更新する。回転角度が右９０度の場合、２７０度の場合と同じｏｆｆ１＝３（ｎ−１）ｙである。図１４（ａ４）に示すように、ｏｆｆ１バイトの加算により、カレントアドレスＣＡが示す画像内の位置は同ＭＣＵ内の次のラインの左端の画素になる。

Ｓ１５１０では伸張用ＤＭＡＣ１０６は、カレントアドレスＣＡに値ｏｆｆ２バイトを加算してＣＡを更新する。回転角度が右９０度の場合、２７０度の場合と同じｏｆｆ２＝３（ｎ−１）ｙである。本ステップの処理の結果、カレントアドレスＣＡが示す画像内の位置は、図１４（ａ４）に示すように、ひとつ下のＭＣＵ内の左上端の画素となる。

Ｓ１５１２では伸張用ＤＭＡＣ１０６は、カレントアドレスＣＡに値ｏｆｆ３バイトを加算してＣＡを更新する。回転角度が右９０度の場合、ｏｆｆ３＝３ｙ（ｎ−２−ｘｐｎ）である。本ステップの処理の結果、カレントアドレスＣＡが示す画像内の位置は、図１４（ａ４）に示すように、次の左のＭＣＵの列における上端のＭＣＵ内の左上端の画素となる。

このように、本実施形態の伸張処理では、図１３の処理をＳ１３０８の判定において最終のＭＣＵラインまで行ったと判定されるまで、図１５の処理ではＳ１５０２〜Ｓ１５１３のループ処理が終了するまで、処理が行われる。このように処理することで、入力画像における横ｐＭＣＵ個分の幅の１バンドの非圧縮の画像が、右９０度または２７０度回転された状態で、バンドメモリＢ内に生成されることになる。その時点のバンドメモリＢに記憶された画像に基づき、プリンタ部１０８によって印刷が行われる。その後バンドメモリＢを解放して、図１３のフローチャートではｊをインクリメントしてＳ１３０２に戻る。図１５のフローチャートでは再度Ｓ１５０１から処理を開始することで、次の横ｐＭＣＵ個分の１バンドの非圧縮の画像が右９０度または２７０度回転された状態でバンドメモリＢ内に生成される。

本実施形態では、ＪＰＥＧデータを伸張時に右２７０度回転して出力する場合における入力画像を圧縮する順番は、ＪＰＥＧデータを伸張時に右９０度回転して出力する場合における入力画像の圧縮順と異ならせる。こうすることで、入力画像を右２７０度回転して出力する場合であっても回転後の画像の上側のバンドから出力することが可能となる。このため、入力画像全体のＪＰＥＧデータが格納可能なメモリ容量とバンドメモリＢのメモリ容量とを合計した大きさのメモリ容量だけで、入力画像を右９０度または右２７０度回転して出力を行うことができる。つまり、バンドメモリＢの容量は、非圧縮の入力画像を格納できる３ｍｎｘｙバイトのページメモリより小さい、１バンドの画像が格納可能な３ｐｎｘｙバイトである。よって省メモリで入力画像を右２７０回転して出力する処理を行うことが可能である。

また本実施形態では、同一装置で右９０度回転と右２７０度回転との両方の処理を使用する必要がある場合は、回転角度に応じて圧縮時の画素処理順を使い分けることで、右９０度と右２７０度との双方の回転処理を省メモリで実施することができる。

例えば、図２に示したようなスイッチバック動作可能な機構をもつ両面印刷が可能な記録装置では、両面印刷が設定された場合において、用紙の表面への印刷の際には右２７０度回転がされたときは、裏面への印刷の際には右９０度の回転が必要である。このような記録装置では、原稿をスキャンした順に、用紙の表、用紙の裏に交互に印刷される。このため、用紙の一方の面（例えば表面）を印刷する場合は入力画像を右９０度回転して出力する場合の制御をして圧縮用ＤＭＡＣ１０４および伸張用ＤＭＡＣ１０６を動作させることができる。また、用紙の他方の面（例えば裏面）を印刷する場合は入力画像を右２７０度回転して出力する場合の制御をして圧縮用ＤＭＡＣ１０４および伸張用ＤＭＡＣ１０６を動作させることができる。

例えば、両面印刷設定時において、スキャンして得られた入力画像の奇数ページは右２７０度回転時の圧縮と伸張を行い、偶数ページは右９０度回転時の圧縮と伸張を行うように、圧縮用ＤＭＡＣ１０４および伸張用ＤＭＡＣ１０６を制御してもよい。逆に、入力画像の奇数ページは右９０度回転時の圧縮と伸張を行い、偶数ページは右２７０度回転時の圧縮と伸張を行うように、圧縮用ＤＭＡＣ１０４および伸張用ＤＭＡＣ１０６を制御してもよい。

他にも例えば、記録装置にはページ集約（Ｎｉｎ１）設定ができるものがある。例えば、２ページを１枚に印刷する２ｉｎ１設定がある。２ｉｎ１設定で両面印刷が行われる場合、用紙のｎ＋１枚目への印刷では、入力画像の４ｎ＋１ページ目は表面、４ｎ＋２ページ目は表面で印刷する。次に、入力画像の４ｎ＋３ページ目は裏面、４ｎ＋４ページ目は裏面の順で、用紙に印刷することにより、入力画像の４ページ分を、用紙の両面に２ｉｎ１で行う記録装置がある。この場合においても、入力画像が用紙の裏面か表面かどちらに印刷されるか応じて圧縮用ＤＭＡＣ１０４および伸張用ＤＭＡＣ１０６を制御してもよい。

ただし、原稿スキャン時には印刷時の回転角度が不明な場合がある。例えば、原稿の各ページをスキャンした結果が白ページであるかどうかを判定し、白ページは印刷せず次の非白ページを続けて印刷する、という動作を行うようなモードを有する記録装置がある。このようなモードで動作する記録装置では、両面印刷時においては、用紙の裏面か表面か、または入力画像の奇数ページか偶数ページかによる、圧縮用ＤＭＡＣ１０４および伸張用ＤＭＡＣ１０６を制御は行われなくてもよい。

また、記録装置は、外部の装置からＪＰＥＧデータを取得して印刷する機能を有していてもよい。その場合、外部装置から取得したＪＰＥＧデータは、比較例のようにＭＣＵがラスタ順で圧縮された状態であるため、本実施形態における図１３および図１５のフローチャートによって右２７０度回転時の伸張処理を適用することは好ましくない場合がある。よって、記録装置１００は、外部装置から取得したＪＰＥＧデータを右２７０度回転して出力する場合は、本実施形態の伸張処理方法である図１３および図１５の伸張処理における右２７０度回転の場合の処理ではない別の方法で伸張してもよい。例えば、外部装置から取得したＪＰＥＧデータを右２７０度回転して出力する場合は、右９０度回転して出力する場合と同じ方法で伸張するように伸張用ＤＭＡＣ１０６の制御をしてもよい。

以上説明したように本実施形態によれば、入力画像を右２７０度回転して出力する場合でも、より非圧縮の入力画像を格納可能なメモリよりも少ない容量のメモリで右２７０度回転処理を行うことができる。

＜その他の実施形態＞
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

１００ 記録装置
１０３ ＪＰＥＧ圧縮器
１０４ 圧縮用ＤＭＡＣ
１０５ ＪＰＥＧ伸張器
１０６ 伸張用ＤＭＡＣ

Claims (18)

1. 圧縮処理の単位である矩形単位が横方向において先端から後端に並んで構成される矩形ラインが、前記横方向と交差する縦方向に並んで構成されている入力画像を右２７０度回転して出力することが可能な画像処理装置であって、
   前記入力画像における、前記縦方向の先頭の前記矩形ラインの画像データから順に、前記矩形単位の画像データを取得する取得手段と、
   前記矩形ラインにおける前記後端の前記矩形単位から前記先端の前記矩形単位へ、前記矩形単位ごとに前記画像データを圧縮する処理を、前記矩形ラインごとに行うことで、前記入力画像の圧縮データを生成する圧縮手段と、
   前記矩形単位に対応する前記圧縮データを、伸張および右２７０度回転して配置することにより画像を出力する伸張手段と、
   を有することを特徴とする画像処理装置。
2. 前記画像処理装置は、前記入力画像を右９０度回転して出力することも可能な画像処理装置であり、前記入力画像が右９０度回転して出力される場合、
   前記圧縮手段は、
   前記矩形ラインにおける、前記先端の前記矩形単位から前記後端の前記矩形単位へ、前記矩形単位ごとに前記画像データを圧縮する処理を、前記矩形ラインごとに行うことで、前記入力画像の圧縮データを生成し、
   前記伸張手段は、
   前記矩形単位に対応する前記圧縮データを、伸張および右９０度回転して配置することにより画像を出力する
   ことを特徴とする請求項１に記載の画像処理装置。
3. 圧縮処理の単位である矩形単位が横方向において先端から後端に並んで構成される矩形ラインが、前記横方向とは交差する縦方向に並んで構成されている入力画像における、前記縦方向の先頭の前記矩形ラインの画像データから順に、前記矩形単位の画像データを取得する取得手段と、
   前記入力画像の前記先頭の前記矩形ラインにおける前記先端の前記矩形単位が、回転後の画像における縦方向の先頭に位置するように、前記入力画像が第１の方向の所定の角度、回転して出力される場合、前記矩形ラインにおける前記先端の前記矩形単位から前記後端の前記矩形単位へ、前記矩形単位ごとに前記画像データを圧縮する処理を、前記矩形ラインごとに行うことで、前記入力画像の圧縮データを生成する圧縮手段と、
   前記矩形単位に対応する前記圧縮データを、伸張および回転して配置することにより画像を出力する伸張手段と、
   を有する、前記入力画像を回転して出力することが可能な画像処理装置であって、
   前記圧縮手段は、
   前記入力画像が前記第１の方向とは逆方向の前記所定の角度、回転して出力される場合、前記矩形ラインの前記後端の前記矩形単位から前記先端の前記矩形単位へ、前記矩形単位ごとに画像データを圧縮する
   ことを特徴とする画像処理装置。
4. 前記伸張手段は、
   前記入力画像が右９０度回転して出力される場合、前記矩形ラインの前記先端の前記矩形単位から前記後端の前記矩形単位への順番で、前記矩形単位に対応する前記圧縮データを伸張し、
   前記入力画像を右２７０度回転して出力する場合、前記矩形ラインの前記後端の前記矩形単位から前記先端の前記矩形単位への順番で、前記矩形単位に対応する前記圧縮データを伸張する
   ことを特徴とする請求項２または３に記載の画像処理装置。
5. 前記画像処理装置は、前記入力画像における所定のサイズの領域ごとに画像を回転して出力することが可能な画像処理装置であり、
   前記伸張手段は、
   前記矩形ラインに含まれる連続する所定の数の前記矩形単位に対応する前記圧縮データを前記圧縮が行われた順に伸張する処理を、全ての前記矩形ラインに対して行うことにより、前記入力画像の前記領域に対応する前記圧縮データを伸張する
   ことを特徴とする請求項２から４のいずれか１項に記載の画像処理装置。
6. 前記入力画像を圧縮して得られた前記圧縮データと、前記領域の非圧縮の画像データと、が少なくとも記憶可能な記憶手段をさらに有する
   ことを特徴とする請求項５に記載の画像処理装置。
7. 前記伸張手段は、
   前記入力画像が右９０度回転して出力される場合、前記矩形単位に対応する前記圧縮データを、伸張および右９０度回転して、前記記憶手段に書き込み、
   前記入力画像が右２７０度回転して出力される場合、前記矩形単位に対応する前記圧縮データを、伸張および右２７０度回転して、前記記憶手段に書き込む
   ことを特徴とする請求項６に記載の画像処理装置。
8. 前記伸張手段は、
   前記矩形ラインの前記矩形単位に対応する前記圧縮データを伸張および回転して得られたデータを、画像内における縦方向の先頭から配置されるように、前記書き込みを行う
   ことを特徴とする請求項７に記載の画像処理装置。
9. 前記伸張手段は、
   前記圧縮データを前記圧縮が行われた順に伸張して、前記圧縮データにおける前記矩形ラインの開始ビット位置と前記矩形ラインの開始の直流成分値とを夫々の前記矩形ラインの分、取得し、前記開始ビット位置および前記直流成分値の情報を用いて、前記圧縮データを前記入力画像を回転して出力するための伸張をする
   ことを特徴とする請求項１から８のいずれか１項に記載の画像処理装置。
10. 前記圧縮手段は、
    前記矩形ラインに対応する前記圧縮データを記憶させた場合、前記記憶された圧縮データに対応する前記入力画像の前記矩形ラインの画像データを消去する
    ことを特徴とする請求項１から９のいずれか１項に記載の画像処理装置。
11. 前記画像処理装置とは異なる装置で圧縮処理されたデータを、伸張および右２７０度回転して出力する場合、
    前記伸張手段は、前記入力画像を右９０度回転して出力する場合における伸張する方法と同じ方法で、前記圧縮処理されたデータを伸張する
    ことを特徴とする請求項１から１０のいずれか１項に記載の画像処理装置。
12. 前記圧縮手段は、前記矩形単位の画像データをラスタ順に圧縮する
    ことを特徴とする請求項１から１１のいずれか１項に記載の画像処理装置。
13. 前記圧縮および前記伸張のアルゴリズムはＪＰＥＧであり、前記矩形単位はＭＣＵである
    ことを特徴とする請求項１から１２のいずれか１項に記載の画像処理装置。
14. 請求項１から１３のいずれか１項に記載の画像処理装置の各手段と、
    原稿を読み取る読み取り手段と、
    前記読み取り手段が原稿を読み取ることによって得られた前記入力画像に基づく画像を、記録媒体に記録することが可能な記録手段と、
    を有することを特徴とする記録装置。
15. 記録媒体の両面に記録を行う設定において、
    前記記録媒体の一方の面に記録する場合は、前記入力画像が右９０度回転して出力される場合の前記圧縮手段と前記伸張手段との動作が行われるように制御され、
    前記記録媒体の他方の面に記録する場合は、前記入力画像が右２７０度回転して出力される場合の前記圧縮手段と前記伸張手段との動作が行われるように制御される
    ことを特徴とする請求項１４に記載の記録装置。
16. 圧縮処理の単位である矩形単位が横方向において先端から後端に並んで構成される矩形ラインが、前記横方向と交差する縦方向に並んで構成されている入力画像を右２７０度回転して出力することが可能な画像処理方法であって、
    前記入力画像における、前記縦方向の先頭の前記矩形ラインの画像データから順に、前記矩形単位の画像データを取得する取得ステップと、
    前記矩形ラインにおける前記後端の前記矩形単位から前記先端の前記矩形単位へ、前記矩形単位ごとに前記画像データを圧縮する処理を、前記矩形ラインごとに行うことで、前記入力画像の圧縮データを生成する圧縮ステップと、
    前記矩形単位に対応する前記圧縮データを、伸張および右２７０度回転して配置することにより画像を出力する伸張ステップと、
    を有することを特徴とする画像処理方法。
17. 圧縮処理の単位である矩形単位が横方向において先端から後端に並んで構成される矩形ラインが、前記横方向とは交差する縦方向に並んで構成されている入力画像における、前記縦方向の先頭の前記矩形ラインの画像データから順に、前記矩形単位の画像データを取得する取得ステップと、
    前記入力画像の前記先頭の前記矩形ラインにおける前記先端の前記矩形単位が、回転後の画像における縦方向の先頭に位置するように、前記入力画像が第１の方向の所定の角度、回転して出力される場合、前記矩形ラインにおける前記先端の前記矩形単位から前記後端の前記矩形単位へ、前記矩形単位ごとに前記画像データを圧縮する処理を、前記矩形ラインごとに行うことで、前記入力画像の圧縮データを生成する圧縮ステップと、
    前記矩形単位に対応する前記圧縮データを、伸張および回転して配置することにより画像を出力する伸張ステップと、
    を有する、前記入力画像を回転して出力する画像処理方法であって、
    前記圧縮ステップにおいて、
    前記入力画像が前記第１の方向とは逆方向の前記所定の角度、回転して出力される場合、前記矩形ラインの前記後端の前記矩形単位から前記先端の前記矩形単位へ、前記矩形単位ごとに画像データを圧縮する
    ことを特徴とする画像処理方法。
18. コンピュータを、請求項１から１３のいずれか１項に記載の画像処理装置の各手段として機能させるためのプログラム。

Images