(57)【要約】【課題】画像データの回転処理量を低減させることによって画像回転処理時間を短縮する。【解決手段】１画素が複数ビットで表される多値画像データを回転処理する画像回転処理装置１５０であって、多値画像データの多値画素の画素値等の階調値に応じて多値画像データを分割する画像データ分割手段１６０と、画像データ分割手段で分割された分割画像データの回転前後での対称性を判別する回転対称性判別手段１７５と、分割画像データのうち回転対称性判別手段で回転前後の非対称性が検出された分割画像データを回転処理する分割画像回転手段１７０と、分割画像回転手段で回転処理した分割画像データと、回転対称性判別手段で回転対称性が検出されて回転処理の不実行の分割画像データを結合して回転処理後の多値画像データとして出力する分割画像結合手段１８０と、を備える。【選択図】図２
2008187676.tif 000002
【特許請求の範囲】
【請求項１】
１画素が複数ビットで表される多値画像データを回転処理する画像回転処理装置であって、
前記多値画像データの多値画素の階調値に応じて前記多値画像データを分割する画像データ分割手段と、
前記画像データ分割手段で分割された分割画像データの回転前後での対称性を判別する回転対称性判別手段と、
前記分割画像データのうち前記回転対称性判別手段で回転前後の非対称性が検出された分割画像データを回転処理する分割画像回転手段と、
前記分割画像回転手段で回転処理した分割画像データと、前記回転対称性判別手段で回転対称性が検出されて回転処理の不実行の分割画像データを結合して回転処理後の多値画像データとして出力する分割画像結合手段と、
を備えることを特徴とする画像回転処理装置。
【請求項２】
前記画像データ分割手段では、前記多値画像データの画像特性に応じて、前記階調値の分割単位を決定することを特徴とする請求項１に記載の画像回転処理装置。
【請求項３】
前記画像データ分割手段では、前記多値画素の１階調値ごとに分割処理を実行することを特徴とする請求項１または２に記載の画像回転処理装置。
【請求項４】
前記前記回転対称性判別手段には、回転前後で対称性を有する分割画像データの画像パターンを記憶する対称画像パターンリストが備わり、
前記対称画像パターンリストを参照しながら前記回転対称性判別手段による回転前後での前記分割画像データの対称性を判別することを特徴とする請求項１〜３の何れか１項に記載の画像回転処理装置。
【請求項５】
請求項１〜４の何れか１項に記載の画像回転処理装置を含む画像処理装置と、前記画像処理装置によって処理された画像データに基づいて記録媒体に画像を出力する画像形成手段と、を備えることを特徴とする画像形成装置。
【請求項６】
１画素が複数ビットで表される多値画像データを回転処理する画像回転処理方法であって、
前記多値画像データの多値画素の階調値に応じて前記多値画像データを分割する画像データ分割工程と、
前記画像データ分割工程で分割された分割画像データの回転前後での対称性を判別する回転対称性判別工程と、
前記回転対称性判別工程で回転前後の非対称性が検出された分割画像データを回転処理する分割画像回転工程と、
前記分割画像回転工程で回転処理した分割画像データと、前記分割画像回転工程で非回転処理の分割画像データを結合して回転処理後の多値画像データとして出力する分割画像結合工程と、
を含むことを特徴とする画像回転処理方法。
【請求項７】
請求項６に記載の画像回転処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データの回転処理を行う画像回転処理装置、この画像回転処理装置を備える画像形成装置、画像回転処理方法、およびプログラムに関し、特に、多値画素からなる画像データのデジタル処理を行うデジタル複写機、スキャナ、プリンタ、ＦＡＸ等の画像形成装置に備わる画像回転処理装置に関する。
【背景技術】
【０００２】
文書等の各種の画像を形成するプリンタ、複写機、ＦＡＸ、およびこれらの各種機能を備えるいわゆる複合機等の画像形成装置は、例えば、原稿を誤っておいた場合の他に、２イン１などの集約機能を使って、印刷する原稿の向きを自由に設定したい場合、Ａ３サイズのような広い原稿をＡ４サイズ等の小さなサイズの用紙に縮小印刷したい場合等の読み取る原稿の向きが所望の向きと違う場合に、自動的に画像データを回転させて出力することができる機能を備えている。すなわち、通常の画像形成装置には、用紙形状、用紙搬送方向等の画像が形成される用紙ページのフォーマットによって、画像を回転して出力する必要がる場合に、入力した画像を９０°、１８０°、２７０°等に回転する画像回転処理装置が備わっている。この回転の対象となるデータは、通常では、ドットの濃淡をビットに対応させたイメージデータであり、ページ記述言語によって記述されたデータ等と異なり、受信したイメージを回転処理する以外の処理方法がない。
【０００３】
このようなイメージデータで形成される画像を回転させる画像回転処理装置の例を以下に述べる。図１１（ａ）は、回転対象となる画像データがメモリ上に格納されている様子を模式的に示したものである。通常、画像回転処理装置に使用できるメモリの容量には、所定の限界値があるため、画像回転処理装置の内部には、回転処理用の記憶領域が設けられ、図１１（ｂ）に示すように、当該記憶領域に原画像を画素に相当する矩形の升目に細かくビットマップ状に分割した原画像の一部を格納する。その後、図１１(ｄ）に示すように、当該記憶領域に格納されたビットマップ状に分割した原画像の一部を回転処理する。その後、ビットマップ状に分割した他の原画像の一部も同様にして回転処理を繰り返し実行することによって、図１１（ｃ）に示すように、画像データが回転処理される。
【０００４】
画像データを回転処理する際に、回転処理用の領域に有する回転バッファは、回転処理中の画像データを一時的に記憶するように使用され、図１２に示すように、回転処理後の回転画像の各画素に対応する入力画像となる原画像の画素を回転角に応じてそれぞれ選択できるようになっている。図１２に示す例では、入力画像データを９０°回転させるために、８×８構成の回転バッファ１０で入力画像の画像データを順次８×８に切り出して、切り出された各分割画像を順次回転させ、これら分割画像の回転を順次繰り返して実行することにより、第１画素、第２画素、・・・、と配列している原画像から不図示のコントローラが各ラインの各画素を読み込んで、第５７画素、第４９画素、・・・、と選択して再配列するように出力バッファの直交位置に各画素を書き込むことによって、８×８画素の入力画像を９０°回転して回転画像が得られる。
【０００５】
ところで、上述の従来の画像回転処理装置では、画像データを回転処理する場合において、回転処理の対象となる画像データがどのようなデータであっても、全ての画像データを一律に回転させていた。換言すると、画像データのうち余白等の回転前後で画像が全く変化しない領域の画像データ等も含めて全ての画像データを一律に回転させていた。このため、回転不要部分にも余分に回転処理を施すこととなり、画像データの回転処理に多くの時間を費やすこととなっていた。
【０００６】
そこで、画像データの回転処理時間の短縮を図るために、特許文献１には、回転前後の画像を比較して、例えば、図１３(ａ)〜(ｅ)に示すような９０°回転させても、回転前後で同一となるような対称性を有する部分に関して画像を処理する場合には、回転処理を実行しないでそのまま画像形成をする画像処理装置が開示されている。
【特許文献１】特開平８−２５８３４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、写真等の自然画においては、回転対称性の検出は、文字図形等に比べると、通常では、著しく困難である。また、近年の画像形成装置の高画質化に伴い、画像を形成する各画素は、高解像度、高階調化が進んでいるので、分割した画像領域が回転対称性を有するケースが自然画や多値画像においては、限られたケースとなっている。このため、自然画や多値画像においては、回転対称性をもつ部分の回転処理を行わずに画像処理を実行することによって、高速な画像回転処理が可能となるケースが至って稀な限定的なケースとなっていた。換言すると、従来の画像回転処理装置では、回転動作を省略可能な回転前後での回転対称性を検出する機能を有していても、画像回転処理の対象となる画像データが自然画や多値画像等の多値画素で構成される場合には、上述の効果を充分に得ることが出来なかった。
【０００８】
そこで、本発明は、従来の画像回転処理装置が有する上記問題点に鑑みてなされたものであり、本発明の目的は、画像回転処理量を低減させることによって画像回転処理時間の短縮の可能な、新規かつ改良された画像回転処理装置、この画像回転処理装置を備える画像形成装置、画像回転処理方法、およびプログラムを提供することである。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明のある実施の態様によれば、１画素が複数ビットで表される多値画像データを回転処理する画像回転処理装置であって、多値画像データの多値画素の画素値等の階調値に応じて多値画像データを分割する画像データ分割手段と、画像データ分割手段で分割された分割画像データの回転前後での対称性を判別する回転対称性判別手段と、分割画像データのうち回転対称性判別手段で回転前後の非対称性が検出された分割画像データを回転処理する分割画像回転手段と、分割画像回転手段で回転処理した分割画像データと、回転対称性判別手段で回転対称性が検出されて回転処理の不実行の分割画像データを結合して回転処理後の多値画像データとして出力する分割画像結合手段と、を備えることを特徴とする画像回転処理装置が提供される。
【００１０】
このような構成とすることにより、回転処理対象となる画像データのうち、回転前後での回転対称性が検出された階調値の画像データは、回転処理を行なう必要がなく、当該回転対称性が検出されない階調値の画像データのみ回転処理を実行する。このため、画像データの回転処理量を低減が可能となり、これによって画像回転処理時間の短縮が実現される。
【００１１】
このとき、上記実施の態様において、画像データ分割手段では、多値画像データの画像特性に応じて、階調値の分割単位を決定することとしてもよい。
【００１２】
このような構成とすることにより、高解像度、高階調化が進んでいる写真等の多値画像データの色調、濃淡、輝度等の画像特性に応じて、階調値の分割単位を決定するので、例えば、回転処理する画像データが自然画等の上位側のビット成分が変化し難い画像データである場合には、より適切な階調値での分割処理を実行してから、分割画像データの回転前後の回転対称性の判別がされるようになる。このため、画像特性に応じた画像データの回転処理を効率良く実行出来るようになる。また、全ての階調値ごとに分割画像データの回転処理を不要とするので、画像データの回転処理量を低減させることができる。
【００１３】
このとき、上記実施の態様において、画像データ分割手段では、多値画素の１階調値ごとに分割処理を実行することとしてもよい。
【００１４】
このような構成とすることにより、それぞれの階調値ごとに回転前後の回転対称性の判別を実行してから、各階調値の画像データの回転処理を実行するので、より正確に画像データの回転処理が実行されるようになる。
【００１５】
このとき、上記実施の態様において、回転対称性判別手段には、回転前後で対称性を有する分割画像データの画像パターンを記憶する対称画像パターンリストが備わり、対称画像パターンリストを参照しながら回転対称性判別手段による回転前後での分割画像データの対称性を判別することとしてもよい。
【００１６】
このような構成とすることにより、事前に対称画像パターンリストに記載された回転前後で対称性を有する分割画像データの画像パターンを参照して、処理対象となる分割画像データの回転対称性の判別が即実行されるので、分割画像データの回転対称性がより迅速に判別され、それによって分割画像データの回転処理の効率が向上する。
【００１７】
上記課題を解決するために、本発明の別の実施の態様によれば、上記実施の態様の何れかの画像回転処理装置を含む画像処理装置と、画像処理装置によって処理された画像データに基づいて記録媒体に画像を出力する画像形成手段と、を備えることを特徴とする画像形成装置が提供される。
【００１８】
このような構成とすることにより、分割画像データの回転処理の効率を向上させた上で回転処理後の画像データの画像を形成するので、画像形成装置における画像出力の効率も向上する。
【００１９】
上記課題を解決するために、本発明の別の実施の態様によれば、１画素が複数ビットで表される多値画像データを回転処理する画像回転処理方法であって、多値画像データの多値画素の階調値に応じて多値画像データを分割する画像データ分割工程と、この画像データ分割工程で分割された分割画像データの回転前後での対称性を判別する回転対称性判別工程と、この回転対称性判別工程で回転前後の非対称性が検出された分割画像データを回転処理する分割画像回転工程と、この分割画像回転工程で回転処理した分割画像データと、分割画像回転工程で非回転処理の分割画像データを結合して回転処理後の多値画像データとして出力する分割画像結合工程と、を含むことを特徴とする画像回転処理方法が提供される。
【００２０】
このような構成とすることにより、回転処理をする際に、従来では、回転前後の回転対称性の検出が困難であった写真や自然画等の多値画像に対して、多値画素の階調値に応じて回転処理対象となる画像データを分割してから、当該回転対称性を判別するので、高解像度、高階調化が進んでいる画像データに対しても、回転処理の処理負担を軽減した上で、当該画像データの適性に応じた回転処理が実行されるようになる。このため、画像データの回転処理量を低減することができ、これによって、画像回転処理装置における画像回転処理時間の短縮が実現される。
【００２１】
上記課題を解決するために、本発明の別の実施の態様によれば、上記の画像回転処理方法をコンピュータに実行させるためのプログラムが提供される。
【００２２】
このような構成とすることにより、上記のプログラムを画像形成装置のＲＯＭ等のメモリに事前にインストールすることによって、画像形成装置に備わる画像回転処理装置の画像データの回転処理量を低減して、画像回転処理時間の短縮が実現される。また、回転処理対象の画像データの分割画像データの回転処理の効率を向上させてから、回転処理後の画像データの画像を形成するので、画像形成装置における画像出力の効率も向上する。
【発明の効果】
【００２３】
以上説明したように本発明によれば、回転処理の対象となる画像データが多値画像データの場合であっても、当該画像データの回転前後の回転対称検出性を改善することによって、画像データの回転処理量を低減させるので、画像回転処理時間が短縮可能となる。
【発明を実施するための最良の形態】
【００２４】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００２５】
まず、本発明の画像回転処理装置を備える画像形成装置の構成について、図面を使用しながら説明する。図１は、本発明の画像回転処理装置を備える複合機等の画像形成装置の概略構成を示すブロック図である。
【００２６】
画像回転処理装置となる画像回転部１５０は、通常では、図１に示すように、プリンタや複合機等の画像形成装置１００の一部に含まれている。このような画像形成装置１００は、他には、画像入力部１０２、画像入力Ｉ／Ｆ１０４、制御部１０６、メモリ１０８、画像伸張部１１０、画像圧縮部１１２、画像出力Ｉ／Ｆ１１４、画像出力部１１６を備える。これら各機能部のうち、画像入力Ｉ／Ｆ１０４、制御部１０６、メモリ１０８、画像伸張部１１０、画像圧縮部１１２、画像出力Ｉ／Ｆ１１４は、共通のデータバス１１８を介して相互に接続されている。
【００２７】
画像入力部１０２は、取得された処理対象となる画像データを入力する機能を有し、例えば、イメージスキャナを具備しており、後述の制御部１０６の制御の下、イメージスキャナのプラテン上に載置された文書を読み取る。画像入力部１０２は、文書を読み取ると、読み取った文書を示すデータであって、個々の画素において各色成分の濃淡を複数ビットで表した画像データを生成する。
【００２８】
画像入力Ｉ／Ｆ１０４は、画像入力部１０２からの入力画像データを受け取って、データバス１１８を介して、画像形成装置１００内の各機能部に送るインターフェース部としての機能を有する。
【００２９】
制御部１０６は、ＣＰＵ（ Central Processing Unit ）、ＲＡＭ（ Random Access Memory ）、ＲＯＭ（ Read Only Memory ）等を備え（いずれも図示略）、上述した画像入力部１０２、画像入力Ｉ／Ｆ１０４、メモリ１０８、画像伸張部１１０、画像圧縮部１１２、画像出力Ｉ／Ｆ１１４、画像出力部１１６と言った画像形成装置１００に備わる各機能部の処理動作を統括的に制御する機能を有する。ＣＰＵは、不図示の電源から電力が供給されると、当該各機能部を制御するための制御プログラムを記憶しているＲＯＭから制御プログラムを読み出して当該各機能部の処理動作を実行し、ＲＡＭを作業エリアとして読み出された当該制御プログラムを実行し、当該各機能部の制御を行う。
【００３０】
メモリ１０８は、制御部１０６の制御の下、データバス１１８を介して各機能部の処理動作を行うにあたって、例えば、画像回転、画像圧縮、画像伸長等の各種処理が施された画像データを一時的に保持するためのバッファ等として使用される。
【００３１】
画像回転部１５０は、画像データの回転処理を実行する機能を有し、本発明の画像回転処理装置に該当する。画像圧縮部１１２は、画像データの圧縮処理を行う機能を有する。画像伸長部１１０は、画像データの伸長処理を行う機能を有する。
【００３２】
画像出力Ｉ／Ｆ１１４は、画像形成装置１００に備わる各機能部で処理された画像データを画像出力部１１６に出力するためのインターフェース部としての機能を有する。画像出力部１１６は、例えば、印刷用紙に文字や画像を印刷する印刷機構を有し、制御部１０６の制御の下、画像出力Ｉ／Ｆ１１４からの出力画像データを印刷、表示等のために出力する機能を有する。
【００３３】
（第１の実施の形態）
次に、本発明の画像回転処理装置の第１の実施の形態について図面を使用しながら説明する。図２は、本実施の形態の画像回転処理装置の基本構成を示すブロック図である。
【００３４】
本実施の形態においては、８ビット（２５６階調）の多値画像データを入力画像データとし、この入力画像データの階調値は、「０」のときに明度が最大となり、「２５５」のときに明度が最小となる。
【００３５】
本実施の形態の画像回転処理装置１５０は、図２に示すように、８画素×８画素の画素深さ８ビットと言った１画素が複数ビットで表される多値画像データを入力された原画像データとして回転処理する画像回転処理装置であり、分割回路１６０と、回転回路１７０と、結合回路１８０と、を備える。なお、本実施の形態では、画像回転処理装置１５０は、８ビット画素の多値画像データに対応する構成となっているが、回転処理対象となる画像データが２ビット画素、４ビット画素等の低画素ビットの画像データにも対応可能なことは、言うまでもない。
【００３６】
分割回路１６０は、入力された画像データを分割する画像データ分割手段としての機能を有する。本実施の形態では、図３に示すように、多値画像データの多値画素の画素値等の階調値に応じて多値画像データを分割する際に、多値画素の１階調値ごとに分割処理を実行する。すなわち、回転処理対象となる原画像である画像データは、分割回路１６０で各階調値に分割され、各分割画像データの画素深さは、１ビットとなる。
【００３７】
なお、本実施の形態では、分割回路１６０は、８ビット画素の画像データに対応するために、分割する画像データの各階調値に対して、それぞれ１つずつ設ける構成としているが、１つの分割回路１６０を時分割により共有する構成としてもよい。すなわち、分割回路１６０を分割する画像データの各階調値に対応するように、それぞれ１つずつ設ける構成とした場合は、分割処理速度が上がり、分割処理効率が向上するが、回路規模も拡大される。一方、分割する画像データの各階調値に対して、１つの分割回路１６０を時分割により共有する構成とした場合は、分割処理速度が下がり、分割処理効率が低下するが、回路規模は縮小される。
【００３８】
回転回路１７０は、分割回路１６０で分割されて形成された分割画像データを回転処理する分割画像回転手段としての機能を有する。本実施の形態では、回転回路１７０には、分割された各分割画像データの回転前後での回転対称性を判別する回転対称性判別手段としての機能も備え、処理対象となる分割画像データのうち、回転処理前後の非対称性が検出された分割画像データのみ回転処理を実行する。すなわち、本実施の形態の回転回路１７０は、分割画像データの回転対称性を検出した場合には、分割画像データを回転処理せずに、当該分割画像データをそのまま分割画像データの回転画像データとして出力する機能を有する。このため、画像データを回転処理する際に、回転処理する画像データ量を低減することが出来るので、画像データの回転処理効率を向上させられる。なお、本実施の形態の回転回路１７０の詳細については、後述する。
【００３９】
結合回路１８０は、分割された画像データである各分割画像データを回転回路１７０で回転処理後に結合して、当該回転処理後の多値画像データとして出力する分割画像結合手段としての機能を有する。本実施の形態では、図４に示すように、１階調値ごとに分割処理された分割画像データが回転処理されてから、各々結合されて回転処理後の多値画像データとして出力される。すなわち、回転処理後の結合対象となる画素深さが１ビットとなる分割画像データは、結合回路１８０で結合されて、回転処理後の多値画像データとして出力される。また、本実施の形態では、結合回路１８０は、回転処理前後の非対称性が検出されてから回転回路１７０で回転処理した分割画像データと、回転対称性が検出されてから回転回路１７０で回転処理がされなかった分割画像データを結合してから、回転処理後の多値画像データとして出力する。
【００４０】
次に、本実施の形態の画像回転処理装置に備わる回転回路の構成について、図面を使用しながら説明する。図５は、本実施の形態の画像回転処理装置に備わる回転回路の構成を示すブロック図である。
【００４１】
本実施の形態における回転回路１７０には、図５に示すように、回転ロジック１７２、パターン一致検出部１７４、対象パターンリスト１７６、およびセレクタ１７８が備わる。
【００４２】
回転ロジック１７２は、分割画像データを回転処理する機能を有し、前述の図１２に示すような回転バッファ１０を備える。本実施の形態では、８ビット画素の多値画像データを扱うために、８×８ビットの回転バッファ１０が８枚備わる。なお、回転ロジック１７２は、このような構成に限定されない。すなわち、分割された画像データの各階調値に対応するビット成分に対して、それぞれ１つずつ設ける構成としても、１つの回転ロジック１７２を時分割により共有する構成としても、４×４ビットのデータ回転バッファが２枚備わる構成としても、または、４×４ビットのデータ回転バッファと２×２ビットのデータ回転バッファを２枚組み合わせた構成等にしてもよい。また、４ビット以下の画素のみを扱う場合では、回転バッファ１０は、４枚あれば足りる。なお、回転バッファ１０のサイズは、主にデータバスのバス幅等で決定されるものとする。
【００４３】
回転処理の速度や効率を上げたい場合は、回転回路１７０を分割された画像データの各階調値に対して、それぞれ１つずつ設ける構成とするが、回路規模も拡大されてしまう。一方、分割された画像データの各階調値に対して、１つの回転回路１７０を時分割により共有する構成とした場合は、回転処理速度が下がり、回転処理効率が低下するが、回路規模は縮小される。なお、回転ロジック１７２は、データ回転バッファ等の回路でも、当該回転処理方法をコンピュータに実行させるためのプログラム等のソフトウェアで構成されていてもよい。
【００４４】
パターン一致検出部１７４は、対称パターンリスト１７６を参照しながら回転前後での分割画像データの対称性を判別する機能を有する。このパターン一致検出部１７４での検出結果は、セレクタ１７８に送られる。
【００４５】
対象パターンリスト１７６は、回転前後で対称性を有する分割画像データの画像パターンを記憶し、回転処理の対象となる分割画像データの対称画像パターンリストとしての機能を有する。この対象パターンリスト１７６には、具体的には、８×８の画像データに対して、８×８のテンプレート画像データが用意されており、入力される分割画像データを９０°、１８０°、２７０°等のそれぞれの角度で回転処理した場合に、回転前の分割画像データと回転対称性を有する分割画像データの画像パターンが格納されている。
【００４６】
このように、パターン一致検出部１７４および対象パターンリスト１７６は、分割回路１６０で分割処理された各分割画像データの回転処理前と回転処理後における回転対称性を判別する回転対称性判別手段１７５としての機能を有する。回転回路１７０に当該回転対称性判別手段１７５を設けることによって、事前に対称パターンリスト１７６に格納された回転前後での回転対称性を有する分割画像データの画像パターンを参照して、パターン一致検出部１７４が処理対象となる分割画像データの回転対称性の判別を即実行できるようになる。このため、回転回路１７０に入力された分割画像データの回転対称性がより迅速に判別され、それによって分割画像データの回転処理の効率が向上するようになる。
【００４７】
なお、本実施の形態では、回転対称性判別手段１７５に対象パターンリスト１７６が含まれているが、当該対象パターンリスト１７６が含まれない構成とすることも可能である。この場合は、回転回路１７０に入力される分割画像データの回転対称性を検出するための演算手段等が回転回路１７０の不図示の入力インターフェース部等の前段側に設けられ、回転回路１７０に分割画像データが入力される度に、当該分割画像データの回転対称性を検出するための演算処理が演算手段で実行される。
【００４８】
例えば、回転対称性検出時間が回転処理時間より格段に短い時間で済む場合には、回転対称性判別手段１７５に対象パターンリスト１７６が含まれない構成にしても、本実施の形態の画像回転処理方法の効果が得られるので、対象パターンリスト１７６が含まれない構成としてもよい。ただし、通常では、分割画像データの回転対称性を検出するための演算処理には、それなりの時間を要するため、本発明の効果をより多く奏したい場合には、本実施の形態のように、回転対称性判別手段１７５に対象パターンリスト１７６を含む構成とする方が好ましい。
【００４９】
セレクタ１７８は、回転回路１７０に入力された分割原画像データが回転ロジック１７２で回転処理された分割画像データであるか、回転ロジック１７２で回転処理をせずにそのまま素通りした分割画像データであるかを検出して、検出された分割画像データを分割回転画像データとして出力する機能を有する。本実施の形態では、分割回路１６０で分割された画像データである各分割原画像データのうち、回転対称性判別手段１７５で回転前後での回転対称性が検出されない分割画像データのみを回転回路１７０の回転ロジック１７２で回転処理して出力され、回転対称性判別手段１７５で回転前後での回転対称性が検出された分割画像データは、回転前後で分割画像データが変化しないので、回転ロジック１７２での回転処理をせずに、そのまま出力される。
【００５０】
なお、回転回路１７０は、分割された画像データの各階調値に対して、それぞれ１つずつ設ける構成としても、１つの回転回路１７０を時分割により共有する構成としてもよい。すなわち、回転回路１７０を分割された画像データの各階調値に対して、それぞれ１つずつ設ける構成とした場合は、回転処理速度が上がり、回転処理効率が向上するが、回路規模も拡大される。一方、分割された画像データの各階調値に対して、１つの回転回路１７０を時分割により共有する構成とした場合は、回転処理速度が下がり、回転処理効率が低下するが、回路規模は縮小される。
【００５１】
以上説明したように、本実施の形態の画像回転処理装置１５０は、回転処理対象となる画像データのうち、回転対称性判別手段１７５で回転前後での回転対称性が検出された階調値の分割画像データの回転処理を行なわず、当該回転対称性が検出されない階調値の分割画像データのみを回転ロジック１７２で回転処理を実行する。このため、回転処理対象となる画像データが多値画像データの場合であっても、当該画像データの回転対称検出性が改善されて、回転処理対象となる画像データの回転処理量を低減させられるので、画像回転処理時間の短縮が実現されるようになる。
【００５２】
次に、本実施の形態の回転画像処理装置における画像データの回転処理の動作について、図面を使用しながら説明する。図６は、本実施の形態の回転画像処理装置における画像データの回転処理の動作フローを示すフローチャートである。なお、以下では、回転処理対象の画像データを９０°に回転処理する場合について、説明する。
【００５３】
ここで、画像回転処理装置１５０における画像データの回転処理の動作の説明をする前に、本実施の形態の画像回転処理装置１５０で取り扱う画像データのデータ形式について説明する。図７は、本実施の形態の画像回転処理装置で取り扱う多ビット画像データの階調値の分布を示す図であり、（ａ）は、１ビット画像の階調値の分布図、（ｂ）は、２ビット画像の階調値の分布図、（ｃ）は、４ビット画像の階調値の分布図である。図７に示すように、１ビット画像、２ビット画像、４ビット画像の階調値は、それぞれ図７（ａ）、（ｂ）、（ｃ）に示すように、それぞれ２段階、４段階、１６段階の階調値で分布される。
【００５４】
回転処理対象となる画像データが画像回転処理装置１５０に入力されると（工程Ｓ１０）、まず、分割回路１６０で画像データの分割処理が実行される（工程Ｓ１１）。本実施の形態では、分割回路１６０で画像データを分割処理する際に、多値画像データである入力画像データの多値画素の１階調値ごとに分割処理が実行される。例えば、図８に示すように、回転対称性のない原画像データが２ビット画素からなる画像データである場合には、画像データは、１階調値ごとに分割処理されて、２枚の１ビット画素からなる階調値２および階調値１の分割画像データとして出力される。
【００５５】
工程Ｓ１１で分割回路１６０が画像データのビット分割処理を実行すると、それぞれの分割画像データごとに回転回路１７０の回転対称性判別手段１７５で、分割画像データの回転前後での回転対称性判別処理が実行される（工程Ｓ１２）。上述したように、本実施の形態では、回転回路１７０には、各角度における回転前後で回転対称性を有する画像パターンが格納された対象パターンリスト１７６を参照しながら、分割画像データと当該画像パターンとの比較の結果から回転対称性の有無が検出される。
【００５６】
例えば、２ビット画素からなる回転対称性のない原画像データを１階調値ごとに分割処理が実行されると、図８に示すように、一方の階調値を表すビット成分２の分割画像データは、９０°回転させても、回転後の分割画像データが回転前の分割画像データと変わらない画像となるので、回転対称性ある分割画像データとして検出される。一方、他方の階調値を表すビット成分１の分割画像データは、９０°回転させると、回転後の分割画像データが回転前の分割画像データと変わる画像となるので、回転対称性のない分割画像データとして検出される。
【００５７】
工程Ｓ１２では、分割画像データの回転対称性の有無が判別されるが（工程Ｓ１３）、回転対称性がないと検出された場合には、分割画像データは、回転回路１７０の回転ロジック１７２で回転処理されて、セレクタ１７８から出力される（工程Ｓ１４）。一方、回転対称性があると判別された場合には、工程Ｓ１４をスキップして、分割画像データは、回転ロジック１７２で回転処理がされずに、そのまま回転回路１７０を素通りでセレクタ１７８から出力される。
【００５８】
その後、回転回路１７０のセレクタ１７８から出力されるそれぞれの階調値ごとの分割画像データを結合回路１８０でビット結合処理を実行してから（工程Ｓ１５）、回転画像データとして出力される（工程Ｓ１６）。図８に示すように、回転対称性のない原画像データが２ビット画素からなる画像データであって、１階調値ごとに分割処理されて２枚の１ビット画素からなる分割画像データを結合する場合は、ビット成分２およびビット成分１の分割画像データが結合されて、２ビット画素からなる回転画像データとして出力される。
【００５９】
このように、本実施の形態では、回転処理をする際に、従来では、回転対称性の検出が困難であった写真や自然画等の多値画像に対して、階調値に応じて画像データの分割処理を実行してから、それぞれの分割画像データの回転対称性を判別するので、高解像度、高階調化が進んでいる多値画像データに対しても、回転処理の処理負担を軽減した上で、当該画像データの適性に応じた回転処理が実行されるようになる。このため、画像データの回転処理量を低減が可能となり、これによって、画像回転処理装置１５０における画像回転処理時間の短縮が実現されるようになる。
【００６０】
特に、本実施の態様では、分割回路１６０で入力される回転処理対象となる画像データが多ビット画像データである場合に、多値画素の１階調値ごとに分割処理を実行するので、画像データのそれぞれの階調値ごとに分割画像データとして回転対称性の判別を実行してから、各階調値の分割画像データの回転処理を実行するので、より正確に画像データの回転処理が実行されるようになる。
【００６１】
また、本実施の形態の画像回転処理方法をコンピュータに実行させるためのプログラムを画像形成装置１００の制御部１０６のＲＯＭ等のメモリに事前にインストールすることによって、画像形成装置１００に備わる画像回転処理装置１５０に含まれる各回路１６０、１７０、１８０の動作を実行させることによって、画像回転処理装置１５０の画像データの回転処理量を低減して、画像回転処理時間の短縮が実現されるようになる。このため、回転処理対象の画像データの分割画像データの回転処理の効率を向上させてから、回転処理後の画像データの画像を形成するので、画像形成装置１００における画像出力の効率も向上するようになる。
【００６２】
なお、本実施の形態では、画像回転処理装置１５０の構成要素である分割回路１６０、回転回路１７０、および結合回路１８０をそれぞれ回路としてハードウェアで構成されているが、回転処理対象となる画像データの階調値に応じて分割する画像データ分割手段、分割画像データの回転前後での対称性を判別する回転対称性判別手段、回転前後の非対称性が検出された分割画像データを回転処理する分割画像回転手段、回転処理した分割画像データと回転処理の不実行の分割画像データを結合して回転処理後の画像データとして出力する分割画像結合手段としての機能をそれぞれコンピュータに実行させるプログラム等のソフトウェアで構成されても良い。すなわち、当該プログラムを画像形成装置１００に備わる任意の汎用ハードウェアに含まれるＲＯＭ等のメモリに事前にインストールすることによって、分割画像データの回転処理を当該汎用ハードウェアで実行させて、本実施の形態の画像回転処理方法の動作を実行させることができるようになる。
【００６３】
（第２の実施の形態）
次に、本発明の画像回転処理装置の第２の実施の形態について図面を使用しながら説明する。本実施の形態の画像回転処理装置の基本構成を示すブロック図、回転回路の構成を示すブロック図は、第１の実施の形態と同様であるので、かかる説明は、省略する。
【００６４】
本実施の形態では、回転画像処理装置における画像データの回転処理の動作方法が異なる。すなわち、第１の実施の形態では、入力される多値画像データの多値画素の１階調値ごとに分割処理を実行してから、画像データのそれぞれの階調値ごとに分割画像データとして回転対称性の判別を実行してから、各階調値の分割画像データの回転処理を実行するが、本実施の形態では、分割回路１６０で入力される回転処理対象となる画像データの画像特性に応じて、多値画素の階調値の分割単位が決定されてから、当該分割単位で画像データの分割処理を実行する。換言すると、本実施の形態は、全ての階調値の分割画像データの回転処理を必要とせず、分割画像データの一部は、回転対称性の判別処理および回転処理を省略できるので、さらに画像データの回転処理効率を向上させることができるようになる。
【００６５】
以下、本実施の形態の回転画像処理装置における画像データの回転処理の動作フローについて図面を使用しながら説明する。図９は、本実施の形態の回転画像処理装置における画像データの回転処理の動作フローを示すフローチャートである。
【００６６】
回転処理対象となる画像データとして、多値画像データが画像回転処理装置１５０に入力されると（工程Ｓ２０）、本実施の形態では、まず、入力された画像データの属性に応じて、画像データの多値画素の階調値の分割単位（ｉ）を決定してから、当該分割単位（ｉ）で画像データが分割処理される（工程Ｓ２１）。
【００６７】
当該分割単位（ｉ）を決定するに際して、回転処理対象となる画像データが文字データか写真データかと言ったような画像種類、色調、濃淡、輝度等の画像特性に応じて、階調値の分割単位が決定される。当該分割単位の決定は、分割回路１６０のインターフェース部等に設けられた各種の画像データの属性を格納した不図示のフラグに応じて、実行される。当該フラグは、分割回路１６０の前段側に設けられていればよいので、フラグの設置場所は、分割回路１６０のインターフェース部に限定されない。なお、分割単位（ｉ）を決定するに際しては、例えば、画像形成した段階で階調の変化範囲等を予め画像データに付随するデータとして装置内に備わるメモリ等に記録しておき、それを参照する手法を使用してもよい。
【００６８】
工程Ｓ２１では、例えば、図１０に示すように、回転対称性のない原画像データが４ビット画素からなる画像データである場合には、画像データは、画像データの画像特性に応じて、分割処理がされて、上位２ビット画素の階調値からなるビット成分２と、下位２ビット画素の階調値からなるビット成分１の分割画像データとして出力される。なお、工程Ｓ２１は、最初から１ビットごとに分割すると言ったように、事前に分割単位が決まっている場合は、省略される。
【００６９】
工程Ｓ２１で画像データの多値画素の階調値の分割単位（ｉ）が決定されて、分割回路１６０で画像データの分割処理が実行されると、次に、回転処理対象となる当該分割単位（ｉ）に応じて、ｉ番目の分割画像データを１つ選択する（工程Ｓ２２）。
【００７０】
工程Ｓ２２で回転回路１７０が回転処理をする処理対象となる所望の分割画像データを選択すると、選択されたｉ番目の分割画像データの分割画像データの回転前後での回転対称性判別処理が回転回路１７０の回転対称性判別手段１７５で実行される（工程Ｓ２３）。第１の実施の形態と同様に、本実施の形態でも、回転回路１７０には、各角度における回転前後で回転対称性を有する画像パターンが格納された対象パターンリスト１７６を参照しながら、分割画像データと当該画像パターンとの比較の結果から回転対称性の有無が検出される。
【００７１】
例えば、４ビット画素からなる回転対称性のない原画像データを上位２ビット画素の階調値からなるビット成分２と、下位２ビット画素の階調値からなるビット成分１になるように分割処理が実行されると、図１０に示すように、ビット成分２の分割画像データは、９０°回転させても、回転後の分割画像データが回転前の分割画像データと変わらない画像となるので、回転対称性ある分割画像データとして検出される。一方、ビット成分１の分割画像データは、９０°回転させると、回転後の分割画像データが回転前の分割画像データと変わる画像となるので、回転対称性のない分割画像データとして検出される。
【００７２】
工程Ｓ２３では、分割画像データの回転対称性の有無が判別されるが（工程Ｓ２４）、回転対称性がないと検出された場合には、分割画像データは、回転回路１７０の回転ロジック１７２で回転処理されて、セレクタ１７８から出力される（工程Ｓ２５）。一方、回転対称性があると判別された場合には、分割画像データは、工程Ｓ２５をスキップして、回転ロジック１７２で回転処理がされずに、そのまま回転回路１７０を素通りでセレクタ１７８から出力される。
【００７３】
選択されたｉ番目の分割画像データの回転対称性判別処理（工程Ｓ２３、Ｓ２４）、回転処理（工程Ｓ２５）が実行されると、次に、回転回路１７０内で回転処理済のデータ量と回転すべきデータ量との比較等を実行することによって、残りの回転処理対象となる分割画像データの有無が判別される（工程Ｓ２６）。この工程Ｓ２６で残りの回転処理対象となる分割画像データがないと検出されると、その後、回転回路１７０のセレクタ１７８から出力されるそれぞれの分割画像データを結合回路１８０で結合処理して（工程Ｓ２７）、回転画像データとして出力される（工程Ｓ２８）。図１０に示すように、回転対称性のない原画像データが４ビット画素からなる画像データであって、上位２ビット画素と下位２ビット画素と２つに分割処理されて２枚の２ビット画素からなる分割画像データを結合する場合は、ビット成分２およびビット成分１の分割画像データが結合されて、４ビット画素からなる回転画像データとして出力される。
【００７４】
一方、工程Ｓ２６で残りの回転処理対象となる分割画像データがあると検出されると、工程Ｓ２２に戻って、回転処理対象となる当該分割単位（ｉ）に応じて、前回の回転処理対象となる分割画像データと異なる、例えば、ｉ−１番目の分割画像データを１つ選択する（工程Ｓ２２）。
【００７５】
その後、工程Ｓ２３、Ｓ２４、Ｓ２５を同様にして経てから、再度、工程Ｓ２６で残りの回転処理対象となる分割画像データの有無が判別される。このようにして、残りの回転処理対象となる分割画像データが無くなるまで、工程Ｓ２２〜工程Ｓ２６がループしながら繰り返し実行される。そして、工程Ｓ２６で残りの回転処理対象となる分割画像データがないと検出されると、回転回路１７０のセレクタ１７８から出力されるそれぞれの分割画像データを結合回路１８０で結合処理してから（工程Ｓ２７）、回転画像データとして出力される（工程Ｓ２８）。
【００７６】
なお、図９に示す本実施の形態の画像回転処理方法では、ループしながら繰り返し実行される工程Ｓ２２〜工程Ｓ２６は、画像回転処理装置１５０が複数のプロセッサを備える場合に実行されるが、複数のプロセッサを持たない場合は、それぞれ別の各プロセッサでこれら工程Ｓ２２〜工程Ｓ２６が同時に並行してループしながら繰り返し実行される構成としてもよい。
【００７７】
このように、本実施の形態では、第１の実施の形態と同様に、回転処理をする際に、従来では、回転対称性の検出が困難であった写真や自然画等の多値画像に対して、階調値に応じて画像データの分割処理を実行してから、それぞれの分割画像データの回転対称性を判別するので、高解像度、高階調化が進んでいる多値画像データに対しても、回転処理の処理負担を軽減した上で、当該画像データの適性に応じた回転処理が実行されるようになる。このため、画像データの回転処理量を低減が可能となり、これによって、画像回転処理装置１５０における画像回転処理時間の短縮が実現されるようになる。
【００７８】
特に、本実施の態様では、分割回路１６０で入力される回転処理対象となる画像データが多ビット画像データである場合に、色調、濃淡、輝度等の多値画像データの画像特性に応じて、多値画素の階調値の分割単位が決定されてから、当該分割単位で画像データの分割処理を実行する。このため、本実施の形態では、回転処理対象となる画像データの全ての階調値の分割画像データの回転処理を必要とせず、分割画像データの一部は、回転対称性の判別処理および回転処理を省略できるので、さらに画像データの回転処理効率を向上させることができるようになる。
【００７９】
本実施の形態で画像データを分割するに際して、例えば、回転処理対象の画像データが８ビットであって、上位４ビットに画素値が偏って、画素値の上位４ビットのみが変化していた場合に、上位側の階調値側の分割単位を密にして、下位側の階調値の分割単位を疎にして、分割処理を実行する。また、回転処理対象の画像データが通常の自然画である場合には、ある一定の範囲内で階調が変化することが多いので、上位４ビットが同一として、下位４ビットがばらつくように、上位ビット側を疎に分割し、下位ビット側を密に分割するように分割単位を決定する。
【００８０】
このように、本実施の形態では、画像データを回転処理するに際して、回転処理対象の画像データが高解像度、高階調化の進んでいる写真等の多値画像データである場合には、当該画像データの色調、濃淡、輝度等の画像特性に応じて、階調値の分割単位が決定される。このため、より適切な階調値での画像データの分割処理を実行してから、回転処理をすることによって、画像特性に応じた回転処理を効率良く実行出来るようになる。
【００８１】
なお、第１の実施の形態と同様に、本実施の形態の画像回転処理方法をコンピュータに実行させるためのプログラムを画像形成装置１００の制御部１０６のＲＯＭ等のメモリに事前にインストールすることによって、画像形成装置１００に備わる画像回転処理装置１５０に備わる各回路１６０、１７０、１８０の動作を実行させることによって、画像回転処理装置１５０の画像データの回転処理量を低減して、画像回転処理時間の短縮が実現されるようになる。このため、回転処理対象の画像データの分割画像データの回転処理の効率を向上させてから、回転処理後の画像データの画像を形成するので、画像形成装置１００における画像出力の効率も向上するようになる。
【００８２】
また、本実施の形態も第１の実施の形態と同様に、回転処理対象となる画像データの階調値に応じて分割する画像データ分割手段、分割画像データの回転前後での対称性を判別する回転対称性判別手段、回転前後の非対称性が検出された分割画像データを回転処理する分割画像回転手段、回転処理した分割画像データと回転処理の不実行の分割画像データを結合して回転処理後の画像データとして出力する分割画像結合手段としての機能をそれぞれコンピュータに実行させるプログラム等のソフトウェアで構成されても良い。すなわち、本実施の形態の画像回転処理方法をコンピュータに実行させるためのプログラムを画像形成装置１００に備わる任意の汎用ハードウェアに含まれるＲＯＭ等のメモリに事前にインストールすることによって、本実施の形態の画像回転処理方法の動作を実行させられる。
【００８３】
以上、本発明の画像回転処理装置では、画素が複数ビットで表される多値画像データを回転処理するに際して、多値画像データの多値画素の画素値等の階調値に応じて多値画像データを分割してから、分割された分割画像データの回転前後での対称性を判別し、これら分割画像データのうち回転前後の非対称性が検出された分割画像データのみを回転処理するので、画像データの回転処理量の低減が可能となり、これによって、画像回転処理装置での画像回転処理時間の短縮が実現される。
【００８４】
以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【００８５】
例えば、上述の各実施の形態では、画像回転処理装置に備わる分割回路、回転回路、および結合回路のそれぞれが８ビット画像に対応可能な構成となっているが、高精細印刷用の１２ビット画像や医療診断用の１６ビット画像に対応可能な構成となるように分割回路、回転回路、および結合回路のそれぞれを形成して、８ビット画像や１６ビット画像に対応可能な画像回転処理装置に適用することも可能である。
【図面の簡単な説明】
【００８６】
【図１】本発明の画像回転処理装置を備える画像形成装置の概略構成を示すブロック図である。
【図２】本発明の画像回転処理装置の第１の実施の形態の基本構成を示すブロック図である。
【図３】同実施の形態の画像回転処理装置に備わる分割回路の動作説明図である。
【図４】同実施の形態の画像回転処理装置に備わる結合回路の動作説明図である。
【図５】同実施の形態の画像回転処理装置に備わる回転回路の構成を示すブロック図である。
【図６】同実施の形態の回転画像処理装置における画像データの回転処理の動作フローを示すフローチャートである。
【図７】同実施の形態の画像回転処理装置で取り扱う多ビット画像データの階調値の分布を示す図であり、（ａ）は、１ビット画像の階調値の分布、（ｂ）は、２ビット画像の階調値の分布、（ｃ）は、４ビット画像の階調値の分布を示す。
【図８】同実施の形態の画像回転処理装置での画像データの分割処理例を示す図である。
【図９】本発明の第２の実施の形態の回転画像処理装置における画像データの回転処理の動作フローを示すフローチャートである。
【図１０】同実施の形態の画像回転処理装置での画像データの分割処理例を示す図である。
【図１１】従来の画像回転処理装置での回転処理動作を説明するための図であり、（ａ）は、回転対象となる画像データがメモリ上に格納されている様子を模式的に示す図であり、（ｂ）は、原画像を画素に相当する矩形の升目に細かくビットマップ状に分割した原画像の一部を記憶領域に格納されている様子を模式的に示す図であり、（ｃ）は、回転処理後の画像データの様子を模式的に示す図であり、(ｄ）は、記憶領域に格納されたビットマップ状に分割した原画像の一部を回転処理された様子を模式的に示す図である。
【図１２】従来の画像回転処理装置に備わる回転バッファで入力画像データを９０°回転処理する様子を模式的に示す図である。
【図１３】（ａ）〜（ｅ）は、９０°回転させても回転前後で同一となるような対称性を有する部分の一例を示す図である。
【符号の説明】
【００８７】
１００      画像形成装置
１５０      画像回転処理装置（画像回転部）
１６０      画像データ分割手段（分割回路）
１７０      分割画像回転手段（回転回路）
１７５      回転対称性判別手段
１７６      対称画像パターンリスト（対称パターンリスト）
１８０      分割画像結合手段（結合回路）
【図１】
2008187676.tif 000003
【図２】
2008187676.tif 000004
【図３】
2008187676.tif 000005
【図４】
2008187676.tif 000006
【図５】
2008187676.tif 000007
【図６】
2008187676.tif 000008
【図７】
2008187676.tif 000009
【図８】
2008187676.tif 000010
【図９】
2008187676.tif 000011
【図１０】
2008187676.tif 000012
【図１１】
2008187676.tif 000013
【図１２】
2008187676.tif 000014
【図１３】
2008187676.tif 000015