JP2010239362A - 画像処理装置及びその画像処理方法 - Google Patents

Abstract

【課題】イメージデータを任意の角度に回転するときの必要とされるバッファの容量を抑えることができる画像処理装置及びその画像処理方法を提供することを目的とする。
【解決手段】スキャナは、読み取られたイメージデータが格納される入力画像バッファ手段１３と、このイメージデータを縦列及び横列に並ぶ処理ブロックに分割して管理する格納管理手段１１と、イメージデータから所定角度に傾いた原稿を切り出して回転させるために、原稿イメージを分割した切出ブロックと重なる処理ブロックを処理対象ブロックとして読み出すブロックデータ読取手段１４と、処理対象ブロック同士の位置関係を維持した状態で回転して、処理ブロックの３つ分ごとの容量を有する回転画像バッファ手段１６へ副走査方向ごとに格納するブロック回転手段１５とを備えている。
【選択図】図１

Description

本発明は、原稿画像をイメージセンサで読み取り、イメージデータとして記憶手段に格納する画像処理装置及びその画像処理方法に関する。

オートシートフィーダにより読取装置へ複数の原稿を連続的に供給し、読み取らせる場合、原稿が読取装置に対して斜めに供給されることがある。この場合、原稿を読み取って得たイメージデータに含まれる原稿画像部分が傾いた状態となっているので、この原稿画像部分のイメージデータを傾いていない状態へと回転させる補正をする必要がある。

また、読取装置の読み取り可能な原稿サイズがＡ３サイズである場合には、読み込ませる原稿がＡ４サイズであると、縦置きまたは横置きのいずれであっても画像の読み取りが可能である。このような場合には、読み取った原稿のイメージデータを横向きから縦向きへ、また縦向きから横向きへ回転させる必要がある。

読取装置は、ラインイメージセンサが原稿の画像を主走査方向に所定ライン単位で読み取ると、原稿またはラインイメージセンサを副走査方向に移動させることで、原稿全体の画像イメージを順次読み取っていくので、イメージデータは画像メモリに順次格納される。

このようなイメージデータを回転させることができる画像処理装置として、（特許文献１）に記載されたものが知られている。この（特許文献１）に記載の画像通信装置は、レーザービームプリンタ等の印刷装置に、ＦＡＸ機能を追加したものである。この画像通信装置は、受信したＡ４縦サイズのイメージデータを印刷しようとしたときに、印刷される紙の方向がＡ４横となっていた場合、Ａ４縦サイズの１ページ分のイメージデータを複数のブロックに分割し、この複数のブロックのイメージデータをＡ４横を分割したブロックごとに回転させ、順次印刷する。そうすることで、１ページのイメージデータ全部を回転する処理を不要とし、必要とされるメモリを節約することができる。
特開平９−２１４７４５号公報

この（特許文献１）に記載の画像通信装置は、Ａ４サイズの原稿を縦から横へ９０°回転させるだけなので、ブロックをＡ４横を分割した帯状とすればよい。

しかし、基準方向に対して９０°、１８０°、２７０°以外の任意の角度に傾いたイメージデータを回転させる場合には、（特許文献１）に記載の画像通信装置による画像処理方法では対処することができない。

また、原稿のイメージデータを任意の角度に回転させるときに、必要とされるバッファを最小限に抑えることができれば、画像処理装置の小型化やコストの低減にも繋がる。

そこで、本発明は、イメージデータを任意の角度に回転するときに必要とされるバッファの容量を抑えることができる画像処理装置及びその画像処理方法を提供することを目的とする。

本発明の画像処理装置は、イメージデータが格納される記憶手段と、前記記憶手段にイメージデータを格納するときに、このイメージデータを縦列及び横列に並ぶ複数のブロックに分割した処理ブロックとして管理し、それぞれの処理ブロックをアクセス可能に格納する格納管理手段と、前記イメージデータから所定角度に傾いた矩形領域を切り出して回転させるために、前記縦列方向または前記横列方向のいずれか一方の方向を基準方向として、前記矩形領域と重なる前記基準方向の多くとも３つの処理ブロックを処理対象ブロックとして、前記基準方向ごとに読み出すブロックデータ読取手段と、前記基準方向ごとに読み出された処理対象ブロックを格納するために、処理ブロックの３つ分ごとの容量を有する回転画像バッファ手段と、前記ブロックデータ読取手段により読み出された処理対象ブロック同士の位置関係を維持した状態で、前記処理対象ブロックを指定された角度に回転して、前記回転画像バッファ手段へ格納するブロック回転手段とを備えたことを特徴とする。

本発明は、読み出された処理ブロックを回転するために格納される回転画像バッファ手段に対して、基準方向ごとに処理ブロックの３つ分の容量を準備すればよいので、必要とされるバッファを最小限に抑えることができる。よって、本発明は、イメージデータを任意の角度に回転するときの必要とされるメモリの容量を抑えることができる。

本願の第１の発明は、イメージデータが格納される記憶手段と、記憶手段にイメージデータを格納するときに、このイメージデータを縦列及び横列に並ぶ複数のブロックに分割した処理ブロックとして管理し、それぞれの処理ブロックをアクセス可能に格納する格納管理手段と、イメージデータから所定角度に傾いた矩形領域を切り出して回転させるために、縦列方向または横列方向のいずれか一方の方向を基準方向として、矩形領域と重なる基準方向の多くとも３つの処理ブロックを処理対象ブロックとして、基準方向ごとに読み出すブロックデータ読取手段と、基準方向ごとに読み出された処理対象ブロックを格納するために、処理ブロックの３つ分ごとの容量を有する回転画像バッファ手段と、ブロックデータ読取手段により読み出された処理対象ブロック同士の位置関係を維持した状態で、処理対象ブロックを指定された角度に回転して、回転画像バッファ手段へ格納するブロック回転手段とを備えたことを特徴とする画像処理装置である。この発明によれば、イメージデータから所定角度に傾いた矩形領域を切り出して傾きを戻すために、ブロックデータ読取手段が傾斜した矩形領域が重なる基準方向の多くとも３つの処理ブロックを処理対象ブロックとして、基準方向ごとに読み出すことで、最も少ないデータ量で処理することができる。従って、読み出された処理ブロックを回転するために格納される回転画像バッファ手段は、基準方向ごとに処理ブロックの３つ分の容量があればよいので、必要とされるバッファを最小限に抑えることができる。

本願の第２の発明は、矩形領域が所定幅より幅広いときに、矩形領域を切出領域として縦列及び横列に並ぶ複数のブロックに分割する切出領域処理手段を備え、ブロックデータ読取手段は、縦列または横列のいずれかの列方向の帯状の切出ブロックに対して、順次、それぞれの切出ブロックに重なる処理対象ブロックを読み出す画像処理装置である。この発明によれば、切出領域処理手段が、矩形領域が所定幅より幅広いときでも、矩形領域を縦列及び横列に並ぶ複数のブロックに分割するので、回転画像バッファ手段の容量を増やすことなくデータの回転を行うことができる。

本願の第３の発明は、切出領域処理手段は、帯状の切出ブロックの短手方向の一辺の長さを、正方形状に設定された処理ブロックの一辺の長さの√２倍以下に設定する画像処理装置である。この発明によれば、帯状の切出ブロックが重なる基準方向の処理ブロックを必ず３つ以内とすることができる。これは、帯状の切出ブロックの長手方向が、正方形状に設定された処理ブロックの対角線上に位置するときが最も矩形領域と処理ブロックとの重なり具合が大きい状態である。つまり、帯状の切出ブロックが４５°に傾斜した状態である。この場合に、切り出される帯状の切出ブロックの短手方向の一辺の長さが、正方形状に設定された処理ブロックの一辺の長さの√２倍以下に設定されていれば、帯状の切出ブロックは処理ブロックの対角線の幅を持つ長方形となる。従って、帯状の切出ブロックは中間の処理ブロックと、この中間の処理ブロックを挟んだ２つの処理ブロックの合計３つの処理ブロックと重なることになるので、この３つの処理ブロック分の回転画像バッファ手段を、基準方向ごとに準備しておけば、最小容量で切り出したイメージデータを回転することができる。

本願の第４の発明は、ブロック回転手段は、矩形領域の回転角度となる矩形領域の長手方向と基準方向とのなす角度が４５°を超える場合に、該矩形領域を９０°、１８０°、または２７０°のいずれかの角度で予め回転させて、回転角度を０以上、４５°以下とする画像処理装置である。この発明によれば、矩形領域の回転角度となる矩形領域の長手方向と基準方向とのなす角度が４５°を超える場合に、該矩形領域を９０°、１８０°、または２７０°のいずれかの角度で予め回転させて、回転角度を０以上、４５°以下とすることで、０°から３６０°までの任意の角度に矩形領域を回転させることができる。

本願の第５の発明は、イメージデータが格納される記憶手段にイメージデータを格納するときに、このイメージデータを縦列及び横列に並ぶ複数のブロックに分割した処理ブロックとして管理し、それぞれの処理ブロックをアクセス可能に格納する格納管理ステップと、イメージデータから所定角度に傾いた矩形領域を切り出して回転させるために、縦列方向または横列方向のいずれか一方の方向を基準方向として、矩形領域が重なる基準方向の多くとも３つの処理ブロックを処理対象ブロックとして、基準方向ごとに読み出すイメージデータ読取ステップと、読み出された処理対象ブロック同士の位置関係を維持した状態で、処理対象ブロックを指定された角度に回転して、基準方向ごとに読み出された処理対象ブロックを格納する処理ブロックの３つ分の容量を有する回転画像バッファ手段へ格納する回転ステップとを含むことを特徴とする画像処理方法である。この発明によれば、イメージデータから所定角度に傾いた矩形領域を切り出して所定角度に回転させるために、傾斜した矩形領域が重なる基準方向の多くとも３つの処理ブロックを処理対象ブロックとして、基準方向ごとに読み出すことで、最も少ないデータ量で処理することができる。従って、読み出された処理ブロックを回転するために格納される回転画像バッファ手段は、基準方向ごとに処理ブロックの３つ分の容量があればよいので、必要とされるバッファを最小限に抑えることができる。

（実施の形態）
本発明の実施の形態に係る画像処理装置及びその画像処理方法を、スキャナを例に、図面に基づいて説明する。

図１は本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。

図１において、本発明の実施の形態におけるスキャナは、ラインイメージセンサ１０と、格納管理手段１１と、切出領域処理手段１２と、入力画像バッファ手段１３と、ブロックデータ読取手段１４と、ブロック回転手段１５と、回転画像バッファ手段１６と、画素補間手段１７と、出力画像バッファ手段１８と、出力手段１９とを備えている。

ラインイメージセンサ１０は、フルカラーで原稿の画像を主走査方向に所定ライン単位で読み取ることができ、光学縮小方式のＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）や密着センサ方式のＣＩＳ（Ｃｏｎｔａｃｔ Ｉｍａｇｅ Ｓｅｎｓｏｒ）などの一般的な固体撮像素子により構成されたものである。

尚、スキャナがフラットベッド型の場合には、透明な原稿台上に前記原稿が固定されるので、ラインイメージセンサ１０が前記原稿台の下を前記原稿の副走査方向に移動しながら、前記原稿の画像を主走査方向に所定ライン単位で読み取る。

また、スキャナ１がシートフィード型の場合には、ラインイメージセンサ１０が前記原稿台の読取位置近傍に固定されているので、前記原稿をスキャナの図示しない搬送ローラにより前記原稿の副走査方向に移動させながら、ラインイメージセンサ１０が前記原稿の画像を主走査方向に所定ライン単位で読み取る。

尚、本実施の形態におけるラインイメージセンサ１０では、主走査方向に１ライン単位で読み取るが、複数ライン単位、例えば４ライン単位で読み取る構成とすることも可能である。

格納管理手段１１は、図２に示すようにラインイメージセンサ１０により読み取ったイメージデータＩＭ（図４）を縦列及び横列に並ぶ複数の正方形を代表とする多角形のブロックに分割した処理ブロックＥに分けたデータとすると共に、各処理ブロックＥを管理するための管理テーブルを設定する。ここで、イメージデータＩＭの管理方法について、図２に基づいて詳細に説明する。

図２は本発明の実施の形態に係る画像処理装置のイメージデータの構造を説明する図である。図２の例ではイメージデータＩＭを主走査方向にバンド０〜３の４つのバンドに分割し、且つそれぞれのバンド０〜３を副走査方向の所定画素数毎に分割した各領域を処理ブロックＥと定義する。主走査方向と副走査方向とを同じ画素数ごとに分割することで処理ブロックＥは正方形状となっている。

図２の例では、ラインイメージセンサ１０から読み取られた原稿のイメージデータＩＭが４×４の１６個の処理ブロックＥに分割されている。この各処理ブロックＥ（（Ａ，０）〜（Ｄ，３））が、前記原稿を読み取ったイメージデータＩＭを管理する最小単位であり、前記原稿がどのような方向で傾斜して読み取られたとしても、前記原稿の読み取りデータの全領域を捕捉するに充分な領域をもっている。

図３は本発明の実施の形態に係る画像処理装置の管理テーブルを示す図である。格納管理手段１１は、図３に示すようにそれぞれの処理ブロックＥに対応させて、格納されている先頭アドレスを示すアドレス情報を格納管理手段１１の管理テーブルに設定記憶している。

図４は本発明の実施の形態に係る画像処理装置の管理テーブルにおけるイメージデータと切出領域との位置関係を示す図である。

図１に示す切出領域処理手段１２は、図４のイメージデータＩＭ内に捕捉された原稿の読取データを切出領域Ｒと定義して、切出領域Ｒから前記原稿の幅、高さ、原稿位置、原稿方向を認識する。そして、処理ブロックＥ（（Ａ，０）〜（Ｄ，３））のなかで原稿の読取データの一部を含み、回転処理が必要な処理ブロックＥを認識すると共に、切出領域Ｒを縦列及び横列に並ぶ切出ブロックＦに分割する処理を行い、入力画像バッファ手段１３へ格納する。

ここで、切出ブロックＦについて説明する。図４に示すように、前記原稿がラインイメージセンサ１０により読み込まれると、切出領域処理手段１２はイメージデータＩＭ内の実線で示された矩形状の１６個の領域（図４中、（０，０）〜（３，３））が原稿の読取データとして認識し、切出領域Ｒを認識する。

前記原稿が傾斜したまま読み取られると、切出領域Ｒは図４の通りイメージデータＩＭの主走査方向に対して傾斜して認識される。実線で示された切出ブロックＦ（０，０）〜（３，３）は、それぞれこの切出領域Ｒが縦４列及び横４列の計１６個に分割されたブロックである。

図１の入力画像バッファ手段１３は、格納管理手段１１によりイメージデータＩＭを分割した処理ブロックＥを格納する記憶手段である。

ブロックデータ読取手段１４は、処理ブロックＥ（Ａ，０）〜（Ｄ，３）のうち、切出ブロックＦまたはその一部を含む処理ブロックＥを処理対象ブロックと定義して、副走査方向ごとに、即ち、処理ブロックＥ（Ａ，０）〜（Ｄ，０）、（Ａ，１）〜（Ｄ，１）・・・というように、それぞれ処理対象ブロックとして入力画像バッファ手段１３から読み出す。

ブロック回転手段１５は、ブロックデータ読取手段１４により読み出された一列の処理対象ブロックのなかで切出ブロックＦまたはその一部を含む処理ブロックＥを、処理対象ブロック同士の互いの位置関係は維持した状態で、処理ブロックＥをそれぞれ所定角度回転して、回転画像バッファ手段１６に格納する。

回転画像バッファ手段１６は、処理しようとする読み出された処理対象ブロックを格納するために、主査方向ごとに処理ブロックＥの３つ分の容量を有するバッファである。

図１の画素補間手段１７は、図４のように、回転補正した出力画像を生成するために、処理対象である処理ブロックＥの画素データを回転画像バッファ手段１６から読み出し、画素補間を行う。

図１の出力画像バッファ手段１８は、画素補間手段１７で補間処理した図４のイメージデータＩＭを一次保管する。

図１の出力手段１９は、画素補間手段１７により画素補間されたイメージデータＩＭを出力画像バッファ手段１８から読み出し、例えば、スキャナに接続された図示しないパーソナルコンピュータに出力するためのインタフェースである。

以上のように構成された本発明の実施の形態に係るスキャナの動作を図５から図１１に基づいて説明する。尚、本実施の形態では、Ａ３サイズの原稿が読み取り可能なスキャナにＡ４サイズの原稿を読み取らせ、そのＡ４サイズの原稿が傾斜したまま読み取られた場合を例に説明する。また、図３に示す処理ブロックＥについて、主走査方向を６４画素ごとに４つに分割したバンドのそれぞれを、副走査方向に６４画素ごと４つのブロックに分割した場合を例に説明する。

図５は本発明の実施の形態に係る画像処理装置の動作を説明するためのフローチャートである。

まず、図５においてラインイメージセンサ１０により、読取対象の原稿を副走査方向の例えば８ライン分ごとにイメージデータＩＭとして読み取る（ステップＳ１０）。格納管理手段１１は、原稿を６４ライン読み取ると、図２に示すように、処理ブロックＥ（Ａ，０）をバンド０のブロックＡとして、以後同じく処理ブロックＥ（Ａ，１）をバンド１のブロックＡとして、処理ブロックＥ（Ａ，２）をバンド２のブロックＡとして、処理ブロックＥ（Ａ，３）をバンド３のブロックＡとして、別々に分割して格納管理手段１１の管理テーブルに格納する。

以下、同様に、処理ブロックＥ（Ｂ，０）〜処理ブロックＥ（Ｂ，３）、処理ブロックＥ（Ｃ，０）〜処理ブロックＥ（Ｃ，３）、処理ブロックＥ（Ｄ，０）〜処理ブロックＥ（Ｄ，３）のそれぞれを、バンド０からバンド３に振り分けて格納管理手段１１の管理テーブルを設定する。

切出領域処理手段１２は格納管理手段１１の管理テーブルからイメージデータＩＭを読み取りながら、原稿の傾き、幅、高さ、原稿位置、原稿方向等を図４の切出領域Ｒとして検出する（ステップＳ２０）。図４の処理ブロックＥ毎に管理されたイメージデータＩＭは、入力画像バッファ手段１３に格納される（ステップＳ３０）。

図６は本発明の実施の形態に係る画像処理装置の管理テーブルにおける処理対象ブロックを示す図である。

図６において、切出領域処理手段１２により原稿Ｐの傾きを検出した結果、主走査方向に対して原稿Ｐは１８０°より大きく２２５°以下である範囲の傾き角度θ_P傾いていたものとする。このとき、切出領域処理手段１２は切り出される矩形領域（切出ブロックＦ）の短手方向の一辺の長さを、正方形状に設定された処理ブロックＥの一辺の長さの√２倍以下に設定する。

ここで、切出領域処理手段１２が設定する切出ブロックＦのサイズについて、図７に基づいて説明する。

図７は本発明の実施の形態に係る画像処理装置の切出ブロックと処理対象ブロックとの関係を示す図である。図７に示す例では、図２でも説明した通り、正方形状の処理ブロックＥ（Ａ，０）〜（Ｄ、０）が縦列に４つ並んでいる。この処理ブロックＥ（Ａ，０）〜（Ｄ、０）に対して、図４の切出領域Ｒのうち帯状の切出ブロックＦ（ここでは、（Ｔ１）〜（Ｔ３）とする。）が重なっている。この帯状の切出ブロックＦ（Ｔ１）〜（Ｔ３）は、それぞれ外形及び傾斜角度は同じで、処理ブロックＥとの重なる位置が異なるだけである。

一点鎖線で示される帯状の切出ブロックＦ（Ｔ１）は、上側３つの処理ブロックＥ（Ａ、０）、（Ｂ，０）、（Ｃ、０）と重なっている。また点線で示される帯状の切出ブロックＦ（Ｔ２）は、下側３つの処理ブロックＥ（Ｂ、０）、（Ｃ，０）、（Ｄ、０）と重なっている。帯状の切出ブロックＦは、その長手方向の２つの辺が、正方形状に設定された処理ブロックＥの対角線上の頂点に位置するときが、最も処理ブロックＥとの重なり具合が大きい状態である。つまり、帯状の切出ブロックＦが処理ブロックＥに対して４５°に傾斜した状態である。

この場合に、切り出される帯状の切出ブロックＦの短手方向の一辺の長さが、一つの処理ブロックＥの一辺の長さの√２倍に設定されていれば、図７に示す帯状の切出ブロックＦ（Ｔ３）からもわかるように、帯状の切出ブロックＦ（Ｔ３）は処理ブロックＥの対角線の幅を持つ長方形となる。

従って、帯状の切出ブロックＦ（Ｔ３）の位置がずれただけの帯状の切出ブロックＦ（Ｔ１），（Ｔ２）は、中間の処理ブロックＥ（Ｂ，０）、（Ｃ，０）と、この中間の処理ブロックＥ（Ｂ，０）、（Ｃ，０）に隣接する上下いずれか一つの処理ブロックＥ（Ａ，０）または処理ブロックＥ（Ｄ，０）を加えた合計３つの処理ブロックＥと重なることになるので、この３つの処理ブロック分の格納容量を回転画像バッファ手段１６に、図２の各バンドごとに準備しておけば、切り出したイメージデータＩＭを最小容量の記憶領域を用いて回転することができる。

次に、図５に戻り、図１のブロックデータ読取手段１４は、切出領域処理手段１２により設定された切出領域Ｒと重なる処理ブロックＥを処理対象ブロックとして読み出す（ステップＳ４０）。本実施の形態では、図６に示すように、切出ブロックＦ（３，３）〜切出ブロックＦ（３，０）から切出ブロックＦ（０，０）〜切出ブロックＦ（０，３）の順に処理ブロックＥを読み出す。

例えば、図６に示すように、最初の帯状の切出ブロックＦを原稿Ｐの左上端である切出ブロックＦ（３，３）から切出ブロックＦ（３，０）までの４つの切出ブロックＦとすると、この帯状の切出ブロックＦと重なる処理ブロックＥは、まず図２で副走査方向のバンド０であれば処理ブロックＥ（Ｃ，０）、バンド１であれば処理ブロックＥ（Ｃ，１），（Ｄ，１）、バンド２であれば処理ブロックＥ（Ｄ，２）である。ブロック回転手段１５は、それぞれの処理ブロックＥを、読み出された処理対象ブロック同士の位置関係を維持した状態で、指定された角度に回転する。

ここで、図１のブロック回転手段１５が行う処理ブロックＥの回転の方法について、図８に基づいて説明する。図８は本発明の実施の形態に係る画像処理装置のブロック回転手段を説明する図である。尚、図８においては時計回りの回転をプラス方向、反時計回りの回転をマイナス方向とする。

ブロック回転手段１５は、原稿Ｐの左上頂点を中心Ｏとして主走査方向を基準線Ｌ１とし、マイナス方向の回転とプラス方向の回転を組み合わせて、切出領域Ｒｘとなる原稿Ｐの上端辺Ｈを基準線Ｌ１に合致させるよう回転補正する。

例えば、図８（Ａ）に示すように、上端辺Ｈが基準線Ｌ１に対して４５°以下の傾きであれば、上端辺Ｈと基準線Ｌ１とがなす角度θに対して切出領域Ｒｘを（−θ）回転する。

また、図８（Ｂ）に示すように、上端辺Ｈが基準線Ｌ１に対して４５°より大きく９０°以下の傾きであれば、切出領域Ｒｘを（９０°−φ）＝（＋θ）回転させた後に、−９０°回転する。

図８（Ｃ）に示すように、上端辺Ｈが基準線Ｌ１に対して９０°より大きく１３５°以下の傾きであれば、切出領域Ｒｘの上端辺Ｈを基準線Ｌ２に対する傾き角度θに対して、（−９０°−θ）回転する。

図８（Ｄ）に示すように、切出領域Ｒｘの上端辺Ｈが基準線Ｌ１に対して１３５°より大きく１８０°以下の傾きであれば、切出領域Ｒｘを上端辺Ｈと基準線Ｌ１とがなす角度φに基づき、−（９０°−φ）＝角度（＋θ）回転した後に、−１８０°回転する。

図８（Ｅ）に示すように、切出領域Ｒｘの上端辺Ｈが基準線Ｌ１に対して１８０°より大きく２２５°以下の傾きであれば、切出領域Ｒｘを上端辺Ｈと基準線Ｌ１とがなす角度がθであるから、（−１８０°−θ）回転する。

図８（Ｆ）に示すように、切出領域Ｒｘの上端辺Ｈが基準線Ｌ１に対して２２５°より大きく２７０°以下の傾きであれば、切出領域Ｒｘを上端辺Ｈと基準線Ｌ１とがなす角度がφであるから、（９０°−φ）＝角度（＋θ）回転した後に、−２７０°または＋９０°回転する。

図８（Ｇ）に示すように、切出領域Ｒｘの上端辺Ｈが基準線Ｌ１に対して２７０°より大きく３１５°以下の傾きであれば、切出領域Ｒｘを上端辺Ｈと基準線Ｌ２とがなす角度がθであるから、（−θ＋９０°）、または（−θ−２７０°）回転する。

図８（Ｈ）に示すように、切出領域Ｒｘの上端辺Ｈが基準線Ｌ１に対して３１５°より大きく３６０°以下の傾きであれば、切出領域Ｒｘを上端辺Ｈと基準線Ｌ２とがなす角度がφであるから、（９０−φ）＝角度（＋θ）回転する。

このように、ブロック回転手段１５が行う処理ブロックＥの回転は、基準線Ｌ１と基準線Ｌ２で形成する第１象限から第４象限の各象限において、４５°以下の回転で切出領域Ｒｘの上端辺Ｈを基準線Ｌ１に一致させ、それに加えて基準線Ｌ１に対して角度９０°、１８０°、２７０°の回転とを組み合わせることで、０°から３６０°の任意の回転を行うことができる。

また、同様に、各象限において、４５°以下の回転で切出領域Ｒｘの上端辺Ｈを基準線Ｌ２に一致させ、それに加えて基準線Ｌ２に対して角度９０°、１８０°、２７０°の回転とを組み合わせることで、０°から３６０°の任意の回転を行うことができる。

次に、図９は本発明の実施の形態に係る画像処理装置の回転画像バッファ手段を示す図である。図１のブロック回転手段１５は、図９に示すように、処理対象ブロックである処理ブロックＥ（Ｃ，０），（Ｃ，１），（Ｄ，１），（Ｄ，２）を、互いの位置関係を維持した状態でそれぞれ角度（−１８０°）回転させ、それに加えて（１８０°−θ_P）だけプラス方向に回転させる。ここで、図９は図６を逆方向からみたものである。

この場合、主走査方向に対する傾き角度θ_Pは、１８０°より大きく２２５°以下であるので、まず−１８０°回転して、回転画像バッファ手段１６に格納する。次に、ブロック回転手段１５は、回転画像バッファ手段１６に格納した処理対象ブロックを読み出して、１８０°を引いた残余の角度（θ_P−９０°）だけマイナス方向に回転する（ステップＳ５０）。

図１０は本発明の実施の形態に係る画像処理装置の画素補間処理を説明する図である。最初の帯状の切出ブロックＦの回転が完了すると、画素補間手段１７は回転画像バッファ手段１６から処理ブロックＥ（Ｃ，０），（Ｃ，１），（Ｄ，１），（Ｄ，２）をそれぞれ読み出し、図１０に示すように４つの画素データ（太線の丸）処理ブロックＥ（３，３）の頂点位置と上記４つの太線の画素データ位置との画素間距離を計算し、その計算値に応じて上記頂点位置（補間される画素データの位置）を算出する。このようにして、画素補間手段１７により補間されたイメージデータＩＭは、回転画像バッファ手段１６から出力画像バッファ手段１８へと格納される（ステップＳ６０）。

ブロックデータ読取手段１４は、全部の帯状の切出ブロックＦの処理が完了したか否かを判定し、全てが完了していなければ処理した次の帯状の切出ブロックＦと重なる処理ブロックＥを読み出す（ステップＳ７０）。

次に、図１１は本発明の実施の形態に係る画像処理装置の回転画像バッファ手段を示す図である。処理対象ブロックは、図１１に示すように、切出ブロックＦ（２，３）から切出ブロックＦ（２，０）までの４つの切出ブロックＦであり、以降の処理は上記の手順と同じである。

このようにして、切出領域Ｒ全ての回転処理が終われば、出力手段１９により出力画像バッファ手段１８からイメージデータＩＭが読み出され、スキャナに接続されたパーソナルコンピュータへ出力される。

以上のように、本実施の形態に係るスキャナによれば、イメージデータＩＭから所定角度に傾いた矩形領域を切り出して回転させるために、ブロックデータ読取手段１４が傾斜した矩形領域である帯状の切出ブロックＦが重なる副走査方向の３つの処理ブロックＥを処理対象ブロックとして、副走査方向ごとに読み出すことで、最も少ないデータ量で処理することができる。

従って、読み出された処理ブロックＥを回転するために格納される回転画像バッファ手段１６は、副走査方向ごとに処理ブロックＥの３つ分の容量があればよいので、必要とされるバッファを最小限に抑えることができる。

また、切出領域を、縦列及び横列に並べた切出ブロックＦとすることで、広い面積を回転させる場合でも、切出ブロックＦごとに処理することで、回転画像バッファ手段１６の容量を増やすことなくデータの回転を行うことができる。

本発明は、イメージデータを任意の角度に回転するときの必要とされるメモリの容量を抑えることができるので、原稿画像をイメージセンサで読み取り、イメージデータとして記憶手段に格納する画像処理装置及びその画像処理方法に好適である。

本発明の実施の形態に係る画像処理装置の構成を示すブロック図 本発明の実施の形態に係る画像処理装置のイメージデータの構造を説明する図 本発明の実施の形態に係る画像処理装置の管理テーブルを示す図 本発明の実施の形態に係る画像処理装置の管理テーブルにおけるイメージデータと切出領域との位置関係を示す図 本発明の実施の形態に係る画像処理装置の動作を説明するためのフローチャート 本発明の実施の形態に係る画像処理装置の管理テーブルにおける処理対象ブロックを示す図 本発明の実施の形態に係る画像処理装置の切出ブロックと処理対象ブロックとの関係を示す図 本発明の実施の形態に係る画像処理装置のブロック回転手段を説明する図 本発明の実施の形態に係る画像処理装置の回転画像バッファ手段を示す図 本発明の実施の形態に係る画像処理装置の画素補間処理を説明する図 本発明の実施の形態に係る画像処理装置の回転画像バッファ手段を示す図

１０ ラインイメージセンサ
１１ 格納管理手段
１２ 切出領域処理手段
１３ 入力画像バッファ手段
１４ ブロックデータ読取手段
１５ ブロック回転手段
１６ 回転画像バッファ手段
１７ 画素補間手段
１８ 出力画像バッファ手段
１９ 出力手段

Claims (5)

1. イメージデータが格納される記憶手段と、
   前記記憶手段にイメージデータを格納するときに、このイメージデータを縦列及び横列に並ぶ複数のブロックに分割した処理ブロックとして管理し、それぞれの処理ブロックをアクセス可能に格納する格納管理手段と、
   前記イメージデータから所定角度に傾いた矩形領域を切り出して回転させるために、縦列方向または横列方向のいずれか一方の方向を基準方向として、前記矩形領域と重なる前記基準方向の多くとも３つの処理ブロックを処理対象ブロックとして、前記基準方向ごとに読み出すブロックデータ読取手段と、
   前記基準方向ごとに読み出された処理対象ブロックを格納するために、処理ブロックの３つ分ごとの容量を有する回転画像バッファ手段と、
   前記ブロックデータ読取手段により読み出された処理対象ブロック同士の位置関係を維持した状態で、前記処理対象ブロックを指定された角度に回転して、前記回転画像バッファ手段へ格納するブロック回転手段とを備えたことを特徴とする画像処理装置。
2. 前記矩形領域が所定幅より幅広いときに、前記矩形領域を切出領域として縦列及び横列に並ぶ切出ブロックに分割する切出領域処理手段を備え、
   前記ブロックデータ読取手段は、縦列または横列のいずれかの列方向の帯切出ブロックに対して、順次、それぞれの切出ブロックに重なる処理対象ブロックを読み出すことを特徴とする請求項１記載の画像処理装置。
3. 前記切出領域処理手段は、前記帯切出ブロックの短手方向の一辺の長さを、正方形状に設定された処理ブロックの一辺の長さの√２倍以下に設定することを特徴とする請求項２記載の画像処理装置。
4. 前記ブロック回転手段は、矩形領域の回転角度となる矩形領域の長手方向と前記基準方向とのなす角度が４５°を超える場合に、前記矩形領域を９０°、１８０°、または２７０°のいずれかの角度で予め回転させて、前記回転角度を０以上、４５°以下とすることを特徴とする請求項１から３のいずれかに記載の画像処理装置。
5. イメージデータが格納される記憶手段にイメージデータを格納するときに、このイメージデータを縦列及び横列に並ぶ複数のブロックに分割した処理ブロックとして管理し、それぞれの処理ブロックをアクセス可能に格納する格納管理ステップと、
   前記イメージデータから所定角度に傾いた矩形領域を切り出して回転させるために、前記縦列方向または前記横列方向のいずれか一方の方向を基準方向として、前記矩形領域が重なる前記基準方向の多くとも３つの処理ブロックを処理対象ブロックとして、前記基準方向ごとに読み出すイメージデータ読取ステップと、
   前記読み出された処理対象ブロック同士の位置関係を維持した状態で、前記処理対象ブロックを指定された角度に回転して、前記基準方向ごとに読み出された処理対象ブロックを格納する処理ブロックの３つ分の容量を有する回転画像バッファ手段へ格納する回転ステップとを含むことを特徴とする画像処理方法。

Images