特許 6885135 画像処理装置及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6885135

(24)【登録日】2021年5月17日

(45)【発行日】2021年6月9日

(54)【発明の名称】画像処理装置及びプログラム

(51)【国際特許分類】

   H04N 1/387 20060101AFI20210531BHJP

   B41J 21/00 20060101ALI20210531BHJP

【ＦＩ】

   H04N1/387

   B41J21/00 Z

【請求項の数】8

【全頁数】17

(21)【出願番号】特願2017-59412(P2017-59412)

(22)【出願日】2017年3月24日

(65)【公開番号】特開2018-164157(P2018-164157A)

(43)【公開日】2018年10月18日

【審査請求日】2020年2月28日

(73)【特許権者】

【識別番号】000005496

【氏名又は名称】富士フイルムビジネスイノベーション株式会社

(74)【代理人】

【識別番号】100104880

【弁理士】

【氏名又は名称】古部 次郎

(74)【代理人】

【識別番号】100125346

【弁理士】

【氏名又は名称】尾形 文雄

(74)【代理人】

【識別番号】100166981

【弁理士】

【氏名又は名称】砂田 岳彦

(72)【発明者】

【氏名】脇山 徹也

(72)【発明者】

【氏名】土渕 清隆

(72)【発明者】

【氏名】清水 淳一

(72)【発明者】

【氏名】新名 博

(72)【発明者】

【氏名】岡野 真士

(72)【発明者】

【氏名】林 寛

【審査官】 豊田 好一

(56)【参考文献】

【文献】 特開２００８−１４０００５（ＪＰ，Ａ）

【文献】 特開２０１２−１３８７６６（ＪＰ，Ａ）

【文献】 特開２０１３−２１４１５１（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１３／０２５７８８２（ＵＳ，Ａ１）

【文献】 中国特許出願公開第１０３３６６３３８（ＣＮ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ １／３８７

Ｂ４１Ｊ ２１／００

(57)【特許請求の範囲】

【請求項1】

主走査方向に沿ったライン単位での画像読み取りを副走査方向に亘って行うことにより得られた画像データを取得する画像取得手段と、
前記画像取得手段により取得される前記画像データの向きを変更する向き変更手段と、
前記画像取得手段により取得される前記画像データの画像処理を予め定められた処理単位の当該画像データ毎に順次行うとともに、前記向き変更手段による変更が行われる場合には、当該画像処理の処理単位を当該予め定められた処理単位とは異なる単位に変更する画像処理手段と
を備え、
前記画像処理手段は、前記画像処理を実行可能な画像データの最小単位と当該画像処理の前段の処理による画像データの処理単位とを基に、当該画像処理の処理単位を変更することを特徴とする画像処理装置。

【請求項2】

前記画像処理手段は、前記予め定められた処理単位が１又は複数のライン単位である場合に、前記画像処理の処理単位を当該１又は複数のライン単位よりも小さい単位に変更すること
を特徴とする請求項１に記載の画像処理装置。

【請求項3】

前記画像処理手段は、前記画像処理を予め定められた方向に沿って行うとともに、前記向き変更手段による変更が行われる場合には、当該画像処理による前記画像データの処理方向を当該予め定められた方向とは異なる方向に変更すること
を特徴とする請求項１又は２に記載の画像処理装置。

【請求項4】

前記画像処理手段は、前記画像処理の前段の処理による前記画像データの処理方向を基に、当該画像処理による当該画像データの処理方向を変更すること
を特徴とする請求項３に記載の画像処理装置。

【請求項5】

前記画像処理手段は、前記画像処理の前段の処理による処理単位の前記画像データがメモリに書き込まれる方向に合わせて、当該画像処理による当該画像データの処理方向を変更すること
を特徴とする請求項４に記載の画像処理装置。

【請求項6】

前記画像処理手段は、前記画像処理を予め定められた開始位置から順次行うとともに、前記向き変更手段による変更が行われる場合には、当該画像処理の開始位置を当該予め定められた開始位置とは異なる位置に変更すること
を特徴とする請求項１乃至５の何れか１項に記載の画像処理装置。

【請求項7】

前記画像処理手段は、前記画像処理の前段の処理により前記画像データの書き込みが開始されるメモリの位置を基に、当該画像処理の開始位置を変更すること
を特徴とする請求項６に記載の画像処理装置。

【請求項8】

コンピュータに、
主走査方向に沿ったライン単位での画像読み取りを副走査方向に亘って行うことにより得られた画像データを取得する機能と、
取得される前記画像データの向きの変更を行う機能と、
取得される前記画像データの画像処理を予め定められた処理単位の当該画像データ毎に順次行うとともに、前記変更が行われる場合には、当該画像処理を実行可能な画像データの最小単位と当該画像処理の前段の処理による画像データの処理単位とを基に、当該画像処理の処理単位を当該予め定められた処理単位とは異なる単位に変更する機能と
を実現させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、画像処理装置及びプログラムに関する。

【背景技術】

【0002】

例えば、特許文献１には、画像データを伝送するバス２３と、バス２３に接続され、バス２３から画像データを取得し、画像を９０度または−９０度回転させ、画像回転後の画像データをバス２３へ出力する第１画像回転回路１９ｇ１と、バス２３に接続され、第１画像回転回路１９ｇ１よりバスの使用優先度が低く、バス２３から画像データを取得し、画像を９０度または−９０度回転させ、画像回転後の画像データをバス２３へ出力する第２画像回転回路１９ｇ２と、画像回転を伴うジョブの種別に対応する、第１画像回転回路１９ｇ１および第２画像回転回路１９ｇ２のいずれか一方に、画像回転処理を実行させる制御回路２とを備える画像処理装置が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特許第５１８６４３２号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

画像データに対して画像処理を行う場合に、回転等により画像データの向きを変更する場合がある。このような場合に、画像データの向きを変更するか否かにかかわらず予め定められた処理単位の入力画像を主走査方向に走査し、画像処理を開始しようとすると、画像データが蓄積されるまで時間を要し、画像処理の開始が遅れることがある。
本発明の目的は、画像データの向きを変更するか否かにかかわらず予め定められた処理単位の入力画像を主走査方向に走査し、画像処理を実行する構成と比較して、画像処理を完了させるまでの時間を短縮させることにある。

【課題を解決するための手段】

【0005】

請求項１に記載の発明は、主走査方向に沿ったライン単位での画像読み取りを副走査方向に亘って行うことにより得られた画像データを取得する画像取得手段と、前記画像取得手段により取得される前記画像データの向きを変更する向き変更手段と、前記画像取得手段により取得される前記画像データの画像処理を予め定められた処理単位の当該画像データ毎に順次行うとともに、前記向き変更手段による変更が行われる場合には、当該画像処理の処理単位を当該予め定められた処理単位とは異なる単位に変更する画像処理手段とを備え、前記画像処理手段は、前記画像処理を実行可能な画像データの最小単位と当該画像処理の前段の処理による画像データの処理単位とを基に、当該画像処理の処理単位を変更することを特徴とする画像処理装置である。
請求項２に記載の発明は、前記画像処理手段は、前記予め定められた処理単位が１又は複数のライン単位である場合に、前記画像処理の処理単位を当該１又は複数のライン単位よりも小さい単位に変更することを特徴とする請求項１に記載の画像処理装置である。
請求項３に記載の発明は、前記画像処理手段は、前記画像処理を予め定められた方向に沿って行うとともに、前記向き変更手段による変更が行われる場合には、当該画像処理による前記画像データの処理方向を当該予め定められた方向とは異なる方向に変更することを特徴とする請求項１又は２に記載の画像処理装置である。
請求項４に記載の発明は、前記画像処理手段は、前記画像処理の前段の処理による前記画像データの処理方向を基に、当該画像処理による当該画像データの処理方向を変更することを特徴とする請求項３に記載の画像処理装置である。
請求項５に記載の発明は、前記画像処理手段は、前記画像処理の前段の処理による処理単位の前記画像データがメモリに書き込まれる方向に合わせて、当該画像処理による当該画像データの処理方向を変更することを特徴とする請求項４に記載の画像処理装置である。
請求項６に記載の発明は、前記画像処理手段は、前記画像処理を予め定められた開始位置から順次行うとともに、前記向き変更手段による変更が行われる場合には、当該画像処理の開始位置を当該予め定められた開始位置とは異なる位置に変更することを特徴とする請求項１乃至５の何れか１項に記載の画像処理装置である。
請求項７に記載の発明は、前記画像処理手段は、前記画像処理の前段の処理により前記画像データの書き込みが開始されるメモリの位置を基に、当該画像処理の開始位置を変更することを特徴とする請求項６に記載の画像処理装置である。
請求項８に記載の発明は、コンピュータに、主走査方向に沿ったライン単位での画像読み取りを副走査方向に亘って行うことにより得られた画像データを取得する機能と、取得される前記画像データの向きの変更を行う機能と、取得される前記画像データの画像処理を予め定められた処理単位の当該画像データ毎に順次行うとともに、前記変更が行われる場合には、当該画像処理を実行可能な画像データの最小単位と当該画像処理の前段の処理による画像データの処理単位とを基に、当該画像処理の処理単位を当該予め定められた処理単位とは異なる単位に変更する機能とを実現させるためのプログラムである。

【発明の効果】

【0006】

請求項１記載の発明によれば、画像データの向きを変更するか否かにかかわらず予め定められた処理単位の入力画像を主走査方向に走査し、画像処理を実行する構成と比較して、画像処理を完了させるまでの時間を短縮させることができる。
請求項２記載の発明によれば、画像データの向きを変更するか否かにかかわらず１又は複数のライン単位で画像処理を実行する構成と比較して、画像処理を完了させるまでの時間を短縮する可能性を高めることができる。
請求項３記載の発明によれば、画像データの向きを変更するか否かにかかわらず予め定められた処理単位の入力画像を主走査方向に走査し、画像処理を実行する構成と比較して、さらに、画像処理を完了させるまでの時間を短縮する可能性を高めることができる。
請求項４記載の発明によれば、前段の処理による画像データの処理方向を考慮しない構成と比較して、画像処理を完了させるまでの時間を短縮する可能性を高めることができる。
請求項５記載の発明によれば、前段の処理による画像データの処理方向を考慮しない構成と比較して、より確実に、画像処理を完了させるまでの時間を短縮する可能性を高めることができる。
請求項６記載の発明によれば、画像データの向きを変更するか否かにかかわらず予め定められた開始位置から主走査方向に入力画像を走査し、画像処理を実行する構成と比較して、画像処理を完了させるまでの時間を短縮する可能性を高めることができる。
請求項７記載の発明によれば、前段の処理による画像データの書き込み開始位置を考慮しない構成と比較して、画像処理を完了させるまでの時間を短縮する可能性を高めることができる。
請求項８記載の発明によれば、画像データの向きを変更するか否かにかかわらず予め定められた処理単位の入力画像を主走査方向に走査し、画像処理を実行する構成と比較して、画像処理を完了させるまでの時間を短縮させる機能を、コンピュータにより実現できる。

【図面の簡単な説明】

【0007】

【図1】本実施の形態に係る画像処理装置のハードウェア構成例を示す図である。

【図2】本実施の形態に係る画像処理装置の機能構成例を示したブロック図である。

【図3】（ａ）、（ｂ）は、従来の処理の流れの一例を説明するための図である。（ｃ）は、本実施の形態に係る画像処理装置による処理の流れの一例を説明するための図である。

【図4-1】図３（ｂ）で示した従来の処理について説明するための図である。

【図4-2】本実施の形態に係る画像処理装置による処理について説明するための図である。

【図5-1】（ａ）は、図３（ｂ）で示した従来の処理の具体例を示す図である。（ｂ）は、本実施の形態に係る画像処理装置による処理の具体例を示す図である。

【図5-2】（ａ）は、図３（ｂ）で示した従来の処理の具体例を示す図である。（ｂ）は、本実施の形態に係る画像処理装置による処理の具体例を示す図である。

【発明を実施するための形態】

【0008】

以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。

【0009】

＜画像処理装置のハードウェア構成＞
まず、本実施の形態に係る画像処理装置１００のハードウェア構成について説明する。図１は、本実施の形態に係る画像処理装置１００のハードウェア構成例を示す図である。本実施の形態に係る画像処理装置１００は、例えば、画像読み取り機能（スキャン機能）、印刷機能（プリンタ機能）、複写機能（コピー機能）及びファクシミリ機能等の各種の画像処理機能を備えた、いわゆる複合機である。

【0010】

図示するように、本実施の形態に係る画像処理装置１００は、制御部１１０と、ＨＤＤ（Hard Disk Drive）１２０と、操作パネル１３０と、画像読取部１４０と、画像形成部１５０と、通信インタフェース（以下、「通信Ｉ／Ｆ」と表記する）１６０とを備える。なお、これらの各機能部はバス１７０に接続されており、このバス１７０を介してデータの授受を行う。

【0011】

制御部１１０は、画像処理装置１００の各部の動作を制御する。この制御部１１０は、ＣＰＵ（Central Processing Unit）１１０ａ、ＲＡＭ（Random Access Memory）１１０ｂ、ＲＯＭ（Read Only Memory）１１０ｃにより構成される。
ＣＰＵ１１０ａは、ＲＯＭ１１０ｃ等に記憶された各種プログラムをＲＡＭ１１０ｂにロードして実行することにより、画像処理装置１００における各機能を実現する。ＲＡＭ１１０ｂは、ＣＰＵ１１０ａの作業用メモリ等として用いられるメモリ（記憶部）である。ＲＯＭ１１０ｃは、ＣＰＵ１１０ａが実行する各種プログラム等を記憶するメモリ（記憶部）である。
なお、本実施の形態では、保持手段の一例として、ＲＡＭ１１０ｂが用いられる。

【0012】

ＨＤＤ１２０は、各種データを記憶する記憶部である。ＨＤＤ１２０には、例えば、通信Ｉ／Ｆ１６０によって外部から受信した画像データ等が記憶される。

【0013】

操作パネル１３０は、各種の情報を表示すると共に、各種の機能を用いた動作を行うためのユーザからの操作を受け付ける。操作パネル１３０としては、例えばタッチパネルディスプレイを例示することができる。

【0014】

画像読取部１４０は、用紙等の記録材（原稿）に形成されている画像を読み取って、読み取った画像を示す画像データ（画像情報）を生成する。ここで、画像読取部１４０は、例えばスキャナーであり、光源から原稿に照射した光に対する反射光をレンズで縮小してＣＣＤ（Charge Coupled Devices）で受光するＣＣＤ方式や、ＬＥＤ光源から原稿に順に照射した光に対する反射光をＣＩＳ（Contact Image Sensor）で受光するＣＩＳ方式のものを用いるとよい。

【0015】

より具体的には、画像読取部１４０は、例えば、撮像素子の移動方向（副走査方向）に直交する主走査方向単位に原稿を読み取って、画像データを生成する。言い換えると、画像読取部１４０は、主走査方向に沿ったライン単位での画像読み取りを副走査方向に亘って行うことにより、画像データを生成する。

【0016】

画像形成部１５０は、用紙等の記録材に画像を形成する印刷機構である。ここで、画像形成部１５０は、例えばプリンターであり、感光体に付着させたトナーを記録材に転写して像を形成する電子写真方式や、インクを記録材上に吐出して像を形成するインクジェット方式のものを用いるとよい。

【0017】

通信Ｉ／Ｆ１６０は、不図示のネットワークを介して他の装置との間で各種データの送受信を行う通信インタフェースである。

【0018】

そして、この画像処理装置１００では、制御部１１０による制御の下、画像読取部１４０によってスキャン機能が実現され、画像形成部１５０によってプリンター機能が実現され、画像読取部１４０及び画像形成部１５０によってコピー機能が実現され、画像読取部１４０、画像形成部１５０及び通信Ｉ／Ｆ１６０によってファクシミリ機能が実現される。

【0019】

＜画像処理装置の機能構成＞
次に、本実施の形態に係る画像処理装置１００の機能構成について説明する。図２は、本実施の形態に係る画像処理装置１００の機能構成例を示したブロック図である。本実施の形態に係る画像処理装置１００は、画像データ取得部１０１と、画像処理順序決定部１０２と、画像処理方向決定部１０３と、最小単位情報格納部１０４と、画像処理単位決定部１０５と、画像処理部１０６と、画像処理制御部１０７とを備える。

【0020】

画像データ取得部１０１は、画像読取部１４０が原稿上の画像を読み取って生成した画像データを取得する。

【0021】

画像処理部１０６は、画像データに対して各種の画像処理を実行する。各画像処理では、処理後の画像データが順次メモリ（ＲＡＭ１１０ｂ）に書き込まれる（蓄積される）。ここで、画像処理部１０６が実行する画像処理は、第１処理、回転処理、拡大処理、第２処理、第３処理の５つに分類される。なお、画像処理部１０６による画像処理が全て完了した後は、例えば画像形成部１５０にて印刷が行われる。

【0022】

第１処理は、回転処理及び拡大処理の前に行われる処理であり、例えば、画像データに対して、文字エッジ検出処理、フィルタ処理や色変換処理等が行われる。ここでの色変換処理では、例えば、ＲＧＢの色空間（２４ｂｉｔ）の画像データを、Ｌａｂの色空間（２４ｂｉｔ）の画像データに変換する。文字エッジ検出処理やフィルタ処理は、複数ラインを参照して行う処理であり、１ラインの画素数が増えると、その分、ラインメモリの容量が増加する。

【0023】

第２処理は、回転処理及び拡大処理の後に行われる処理であり、例えば、画像データに対して、ガンマ補正やハーフトーン処理、色変換処理、階調補正処理等が行われる。ここでの色変換処理では、例えば、Ｌａｂの色空間（２４ｂｉｔ）の画像データを、ＣＭＹＫの色空間（３２ｂｉｔ）の画像データに変換する。

【0024】

第３処理では、誤差拡散処理（以下、ＥＤ（Error Diffusion）処理と称する）等が行われる。ＥＤ処理では、誤差を周辺画素位置に伝搬させる必要があることから、主走査方向のページ幅分を連続して処理する必要がある。

【0025】

拡大処理とは、画像の向きに合わせて画像データを拡大する処理である。回転処理とは、画像の向きに合わせて例えば９０度単位に、あるいは、画像の傾きを補正するために微小角度で、画像データを回転させる処理（画像データの向きを変更する処理）である。さらに説明すると、回転処理では、回転前の画像データをメモリから読み出す方向と、回転後の画像データをメモリに書き込む方向とを変えることにより、画像の縦横変換が行われる。

【0026】

例として、Ａ４横の画像をＡ３縦の用紙に印刷する場合、第１処理に対しては画像読取部１４０によりライン単位で画像が入力され、第１処理もライン単位やバンド単位で処理が行われる。そして、第１処理を行った後に回転処理と拡大処理を行うことで、第１処理に含まれる文字エッジ検出処理やフィルタ処理のためのラインメモリの増加を防ぐことができる。また、第３処理のＥＤ処理を行う前に回転処理と拡大処理が完了している必要があるため、中間データサイズを考慮して、ＣＭＹＫの色空間（３２ｂｉｔ）に変換される前のＬａｂの色空間（２４ｂｉｔ）に対して、つまり第２処理の前の段階で、回転処理と拡大処理が行われる。

【0027】

画像処理順序決定部１０２は、画像データの画素単位での画像処理の実行順序を決定する。画像処理の実行順序は、実行する画像処理の内容（アルゴリズム）に応じて決定される。例えば、複数の画像処理を実行する場合、各画像処理について、他の画像処理との関係で前段の処理であるか又は後段の処理であるかが決定される。

【0028】

より具体的には、画像処理の順序は、例えば、印刷時の設定である印刷モードや、カラー設定、用紙の給紙方向等の情報に応じて決定される。このような印刷時の設定は、例えば印刷時にユーザが操作パネル１３０を操作することにより設定される。
なお、印刷モードとは、画像形成部１５０で印刷を行う際の印刷形態であり、例えば、写真原稿用の写真モード、文字原稿用の文字モード等が存在する。また、カラー設定は、印刷時の色設定であり、例えば、カラー、グレー、白黒等の設定が存在する。用紙の給紙方向は、画像形成部１５０に対する用紙の搬送方向であり、例えば、横送り（ＬＥＦ（Long Edge Feed））、縦送り（ＳＥＦ（Short Edge Feed））等が存在する。

【0029】

画像処理方向決定部１０３は、各画像処理について、画像処理を開始するメモリ上の開始位置を決定する。また、画像処理方向決定部１０３は、各画像処理について、処理単位の画像データの入力方向（即ち、画像データをメモリから読み出す場合の処理単位毎の読み出し方向）と、その処理単位の画像データの出力方向（即ち、画像データをメモリに書き込む場合の処理単位毎の書き込み方向）とを決定する。

【0030】

ここで、画像処理方向決定部１０３は、各画像処理について、例えば、その前段に行われる画像処理の開始位置、言い換えると、前段の画像処理により画像データの書き込みが開始されるメモリの位置に基づいて、画像処理を開始するメモリ上の開始位置を決定する。また、画像処理方向決定部１０３は、各画像処理について、例えば、その前段に行われる画像処理の処理単位毎の書き込み方向、言い換えると、前段の画像処理により処理単位の画像データがメモリに書き込まれる方向に基づいて、画像処理の処理単位毎の読み出し方向を決定する。

【0031】

さらに説明すると、画像処理方向決定部１０３は、画像データに対して回転処理が行われる場合には、回転処理に合わせて、その後に行われる画像処理の開始位置を変更する。言い換えると、画像処理部１０６による画像処理は、予め定められた開始位置から順次行われるが、回転処理が行われる場合には、その後に行われる画像処理の開始位置は予め定められた開始位置から異なる位置に変更される。付言すると、画像処理部１０６による画像処理では、メモリ上の予め定められた開始位置から順次画像データの読み出しが行われるが、回転処理が行われる場合には、予め定められた開始位置とは異なる位置から読み出しが行われる。

【0032】

また、画像処理方向決定部１０３は、処理方向を決定する対象の画像処理について、処理の最小単位がバンド単位である場合には、データの転送効率を考慮して、バンド単位で副走査方向に処理を行うことを決定する。また、画像処理方向決定部１０３は、処理方向を決定する対象の画像処理について、処理の最小単位がタイル単位である場合、その画像処理が回転処理でなければ、前段の画像処理の処理単位毎の書き込み方向と同じ方向を、タイル単位毎の読み出し方向・書き込み方向とする。一方、その画像処理が回転処理であれば、前段の画像処理の処理単位毎の書き込み方向と同じ方向をタイル単位毎の読み出し方向とし、指定された方向に回転した方向をタイル単位毎の書き込み方向とする。

【0033】

さらに説明すると、画像処理方向決定部１０３は、画像データに対して回転処理が行われる場合には、回転処理に合わせて、その後に行われる画像処理の処理方向を変更する。言い換えると、画像処理部１０６による画像処理は、予め定められた方向に沿って行われるが、回転処理が行われる場合には、その後に行われる画像処理の処理方向は予め定められた方向とは異なる方向に変更される。

【0034】

最小単位情報格納部１０４は、各画像処理について、画像処理を実行可能な画像データの最小単位を示す情報（以下、最小単位情報と称する）を格納する。実行可能な画像データの最小単位は、各画像処理のアルゴリズムにより予め決まっている。例えば、ライン単位、タイル単位、バンド単位等が例示される。ライン単位とは、画像データに対する一方向（主走査方向）の１ラインを示す。タイル単位とは、主走査方向に数画素、副走査方向に数ライン分の矩形に区切られた単位である。バンド単位とは、１以上のライン単位（例えば、１ライン、２ライン等）を示す。本実施の形態では、ライン単位は、バンド単位に包含される概念として、バンド単位として扱うものとする。

【0035】

画像処理単位決定部１０５は、各画像処理について、画像処理を実行する際の画像データの処理単位を決定する。ここで、画像処理単位決定部１０５は、各画像処理について、例えば、最小単位情報格納部１０４から取得した最小単位情報、前段の画像処理の処理単位、及び前段の画像処理の処理単位毎の書き込み方向を基に、画像処理の処理単位を決定する。

【0036】

ここで、画像処理単位決定部１０５は、回転処理が行われる前の画像処理については、処理単位をバンド単位と決定する。また、画像処理単位決定部１０５は、回転処理については、回転角度に応じて処理単位を決定する。例えば、回転角度が９０度、２７０度の場合には、回転処理の処理単位をタイル単位とする。一方、例えば、回転角度が１８０度の場合には、回転処理の処理単位をタイル単位又はバンド単位とする。さらに、画像処理単位決定部１０５は、回転処理が行われた後の画像処理については、その画像処理の最小単位と前段の画像処理の処理単位とが共にタイル単位で、かつ前段の画像処理の処理単位毎の書き込み方向が副走査方向の場合に限って、処理単位をタイル単位とし、それ以外の場合には処理単位をバンド単位と決定する。

【0037】

さらに説明すると、画像処理単位決定部１０５は、画像データに対して回転処理が行われる場合には、回転処理に合わせて、その後に行われる画像処理の処理単位を変更する。言い換えると、画像処理部１０６による画像処理は、予め定められた処理単位の画像データ毎に順次行われるが、回転処理が行われる場合には、その後に行われる画像処理の処理単位は予め定められた処理単位とは異なる単位に変更される。

【0038】

例えば、画像処理の最小単位情報が１画素の場合、画像処理単位決定部１０５は、その画像処理の処理単位をＭ×Ｎのタイル処理と決定する。ＭやＮの値は、例えば、画像処理の中間データを格納するメモリの容量やメモリ転送時のバースト長を基に予め設定した値が用いられる。また、例えば、７画素×７ラインのフィルタ処理等、１画素の処理結果を得るために周辺画素を参照する必要がある場合には、その分の６画素、６ラインを加味し、（Ｍ＋６）×（Ｎ＋６）のタイルを処理単位としてもよい。

【0039】

画像処理制御部１０７は、画像処理部１０６による画像処理を制御する。ここで、画像処理制御部１０７は、画像処理順序決定部１０２が決定した順序に従って、画像処理の進捗に合わせて次に実行する画像処理を決定しながら、各種の画像処理を実行させる。より具体的には、例えば、２つの連続する画像処理に関して、後段の画像処理は、前段の画像処理によって画像データがメモリに蓄積されるのを待ち合わせる。そして、後段の画像処理の処理単位分の画像データがメモリに蓄積されると、画像処理方向決定部１０３が決定した処理方向に沿って、後段の画像処理が開始される。

【0040】

また、図２に示す画像処理装置１００を構成する各機能部は、ソフトウェアとハードウェア資源とが協働することにより実現される。具体的には、画像処理装置１００を図１に示したハードウェア構成にて実現した場合、例えば、ＲＯＭ１１０ｃに格納されているＯＳ（Operating System）のプログラムやアプリケーション・プログラムが、ＲＡＭ１１０ｂに読み込まれてＣＰＵ１１０ａに実行されることにより、画像データ取得部１０１、画像処理順序決定部１０２、画像処理方向決定部１０３、画像処理単位決定部１０５、画像処理部１０６、画像処理制御部１０７等の各機能が実現される。また、最小単位情報格納部１０４は、例えばＲＡＭ１１０ｂやＨＤＤ１２０等の記憶手段により実現される。

【0041】

また、本実施の形態では、画像取得手段の一例として、画像データ取得部１０１が用いられる。向き変更手段、画像処理手段の一例として、画像処理部１０６が用いられる。

【0042】

＜画像処理装置による処理の流れの説明＞
次に、画像処理装置１００による処理の流れについて説明する。ここでは、従来の処理と比較して説明を行う。図３（ａ）、（ｂ）は、従来の処理の流れの一例を説明するための図である。また、図３（ｃ）は、本実施の形態に係る画像処理装置１００による処理の流れの一例を説明するための図である。図３（ａ）〜（ｃ）に示す例では、原稿１ページ分の画像データの処理を行うものとして説明する。

【0043】

まず、図３（ａ）、（ｂ）を参照しながら、従来の処理の流れについて説明する。図３（ａ）、（ｂ）に示す例では、従来の処理として、ＡＳＩＣ（Application Specific Integrated Circuit）を用いたハードウェア処理により各種の画像処理が行われる。ＡＳＩＣとは、ある特定の用途に特化して製造された集積回路である。個々の画像処理はメモリを介して接続され、処理に必要な量の画像データがメモリに蓄積されたら、画像処理部に画像データが転送され、画像処理が行われた後、処理結果がメモリに転送される。

【0044】

図３（ａ）に示す例では、画像データに対して回転処理と拡大処理を行わずに、第１処理、第２処理及び第３処理で等倍処理を行うものとする。この場合、画像読取部１４０による画像読み取りがライン単位に順次行われ、生成された画像データに対して、順次、第１処理、第２処理及び第３処理が行われる。より具体的には、まず、１ライン目の画像読み取りが行われ、１ライン目の画像データがメモリに格納される。その後、１バンド分の画像データがメモリに格納されたタイミングで、１バンド目の画像データに対して、第１処理、第２処理及び第３処理が行われる。また、１バンド目の画像データに対して第１処理、第２処理及び第３処理が行われている間に、次の２バンド目の画像読み取りが行われる。そのため、１バンド目の画像データに対する第１処理、第２処理及び第３処理が終了すると、メモリに格納されている２バンド目の画像データに対して、続けて第１処理、第２処理及び第３処理が行われる。このようにして、待ち時間なく、第１処理、第２処理及び第３処理がバンド単位に行われる。

【0045】

次に、図３（ｂ）に示す例では、画像データに対して、第１処理、第２処理及び第３処理に加えて、２７０度の回転処理と拡大処理も行うものとする。ここで、回転処理はタイル単位で処理が行われるが、上述したように、メモリから回転前の画像データをタイル単位で読み出す方向と、回転後の画像データをメモリにタイル単位で書き込む方向とを変えて画像の縦横変換を行うため、回転処理の前後で画像データの向きが変わることとなる。その結果、回転処理後にバンド単位で画像処理を行う場合に、画像データの読み込みを開始するメモリ上の開始位置が固定されていたり、メモリから画像データを読み出す方向が固定されていたりすると、メモリ上の読み込み位置に回転後の画像データが蓄積されるまでの待ち時間が発生する場合がある。

【0046】

より具体的には、図３（ｂ）に示す例では、まず、１ライン目の画像読み取りが行われ、１ライン目の画像データがメモリに格納される。その後、１バンド分の画像データがメモリに格納されたタイミングで、１バンド目の画像データに対して、第１処理が行われる。なお、図示の例では、第１処理の出力するバンドのライン数が、回転処理のタイル高さと等しいものとする。１バンド分の画像データに対して第１処理が完了すると、タイル単位での回転処理を実行し、回転方向に応じた位置から、タイル単位での回転結果がメモリに格納される。そして、１バンド分の画像データに対して回転処理が行われる。ここで、拡大処理、第２処理及び第３処理は実行されず、待ち時間が発生する。この間、２バンド目の画像読み取りが行われる。そして、２バンド目の画像データがメモリに格納された後、第１処理と回転処理が行われるが、拡大処理、第２処理及び第３処理は実行されず、再び待ち時間が発生する。

【0047】

このようにして、第１処理と回転処理は順次行われるが、拡大処理、第２処理及び第３処理は実行されず待ち時間が発生する。そして、メモリに原稿１ページ分全ての回転処理結果が蓄積された後、メモリ上の画像データを読み込み可能となり、拡大処理、第２処理及び第３処理がバンド単位で実行されることとなる。このように、図３（ｂ）に示す例では、拡大処理の前に、バンド毎に待ち時間が発生することとなる。

【0048】

次に、図３（ｃ）を参照しながら、本実施の形態に係る画像処理装置１００による処理の流れについて説明する。図３（ｃ）に示す例では、図３（ｂ）に示す例と同様に、第１処理、第２処理及び第３処理に加えて、２７０度の回転処理と拡大処理も行うものとする。拡大処理及び第２処理は、タイル分割により処理が可能なため、最小単位はタイル単位が指定される。一方、第３処理のＥＤ処理は、上述したように、ライン単位での処理が必須のため、最小単位にバンド単位が指定される。また、本実施の形態では、上述したように、ソフトウェア処理（ＣＰＵ１１０ａによる処理）により各種の画像処理が行われる。

【0049】

ここで、画像処理順序決定部１０２は、画像データに対して実行される画像処理の順序を決定する。また、画像処理単位決定部１０５は、各画像処理について、個々の画像処理の処理単位を決定する。さらに、画像処理方向決定部１０３は、各画像処理について、画像処理の開始位置、処理単位毎の読み出し方向、処理単位毎の書き込み方向を決定する。そして、画像処理部１０６は、各部の決定に基づいて各画像処理を順次実行する。

【0050】

その結果、図３（ｃ）に示すように、第１処理はバンド単位で行われる。また、回転処理はタイル単位で、２７０度の回転処理結果が副走査方向にメモリに書き込まれる。ここで、拡大処理は、最小単位がタイル単位であり、前段の回転処理の処理単位もタイル単位である。また、回転処理の処理単位毎の書き込み方向は副走査方向である。よって、画像処理単位決定部１０５は、拡大処理の処理単位をタイル単位と決定する。また、拡大処理は回転を伴わない画像処理のため、画像処理方向決定部１０３は、走査方向を回転処理から引き継ぎ、回転処理の書き込み方向と同じ副走査方向を、処理単位（ここでは、タイル単位）毎の読み出し方向・書き込み方向として決定する。

【0051】

同様に、第２処理についても、処理単位はタイル単位、処理単位毎の読み出し方向・書き込み方向は副走査方向として決定される。さらに、第３処理のＥＤ処理は、最小単位がバンド単位である。よって、画像処理単位決定部１０５は、ＥＤ処理の処理単位をバンド単位と決定する。また、画像処理方向決定部１０３は、処理単位であるバンドを副走査方向に順次走査することを決定する。

【0052】

さらに説明すると、図３（ｃ）に示す例では、まず、１ライン目の画像読み取りが行われ、１ライン目の画像データがメモリに格納される。その後、１バンド分の画像データがメモリに格納されたタイミングで、１バンド目の画像データに対して、第１処理が行われる。なお、図示の例では、第１処理の出力するバンドのライン数が、回転処理のタイル高さと等しいものとする。１バンド分の画像データに対して第１処理が完了すると、１バンド分よりも小さい１タイル分の画像データに対して回転処理及び拡大処理、第２処理が実行される。ここで、回転処理に合わせて画像処理の開始位置、処理方向及び処理単位を変更することにより、拡大処理と第２処理は、原稿１ページ分の画像データがメモリに蓄積されるのを待つことなく実行される。第３処理は処理単位がバンド単位で副走査方向に走査されるため待ち状態となるが、拡大処理や第２処理を実行中に２バンド目の画像読み取りが行われ、続けて２バンド目の画像データに対して、第１処理、回転処理、拡大処理及び第２処理が行われる。

【0053】

このようにして、本実施の形態では、第１処理、回転処理、拡大処理、第２処理を順次処理することが可能となり、待ち時間を減らすことができる。そして、メモリに原稿１ページ分全ての回転処理結果が蓄積された後、メモリ上の画像データを読み込み可能となり、第３処理がバンド単位で実行されることとなる。このようにして、順次、第１処理、回転処理、拡大処理、第２処理及び第３処理が実行される。

【0054】

このように、本実施の形態では、回転処理に合わせて画像処理の開始位置、処理方向及び処理単位を変更し、各画像処理を順次実行する。その結果、本実施の形態では、図３（ｂ）に示す場合と比べて、画像処理を完了させるまでの時間が短縮されることとなる。

【0055】

図４−１は、図３（ｂ）で示した従来の処理について説明するための図である。図４−２は、本実施の形態に係る画像処理装置１００による処理について説明するための図である。図４−１及び図４−２に示す例では、原稿１ページ分が１１バンドに相当するものとして説明する。

【0056】

図４−１に示すように、従来の処理では、ライン単位で画像読み取りが行われ、１バンド分の画像データがメモリに格納されたタイミングで画像処理が開始される。そして、第１処理が、順次バンド単位で実行される。その後、１バンド分の画像データを入力として、タイル単位で回転処理が実行される。ここで、第１処理の出力１バンド分の回転処理が完了した後には、続けて拡大処理以降の処理は行われずに、次のバンド単位で第１処理が行われるが、次のバンドの画像データを画像読取部１４０から取得してメモリに格納されるまでの待ち時間が発生する。このようにしてバンド毎に第１処理と回転処理が行われ、１ページ分（ここでは、１１バンド分）の画像データに対して第１処理と回転処理が終了すると、拡大処理、第２処理及び第３処理がバンド単位で順次実行される。

【0057】

一方、図４−２に示すように、本実施の形態では、ライン単位で画像読み取りが行われ、１バンド分の画像データがメモリに格納されたタイミングで画像処理が開始される。そして、第１処理が順次バンド単位で実行される。その後、１バンド分の画像データを入力として、タイル単位で回転処理が実行される。さらに、本実施の形態では、タイル単位で、順次、拡大処理及び第２処理が実行される。そして、１ページ分（ここでは、１１バンド分）の画像データに対して、第１処理、回転処理、拡大処理及び第２処理が終了すると、最後に第３処理がまとめて実行される。

【0058】

＜画像処理装置による画像処理の具体例＞
次に、本実施の形態に係る画像処理装置１００による画像処理について、具体例を挙げて説明する。ここでは、従来の処理と比較して説明を行う。図５−１（ａ）、図５−２（ａ）は、図３（ｂ）で示した従来の処理の具体例を示す図である。また、図５−１（ｂ）、図５−２（ｂ）は、本実施の形態に係る画像処理装置１００による処理の具体例を示す図である。

【0059】

ここで、図５−１、図５−２に示す例では、原稿１ページ分の画像データの処理を行うものとして説明する。また、画像データに対して、第１処理、回転処理、拡大処理、第２処理及び第３処理が行われる。図示の例では、第１色変換処理は第１処理である。第２色変換処理は第２処理である。ＥＤ処理は第３処理である。

【0060】

図５−１（ａ）、図５−２（ａ）を参照しながら、従来の処理の流れについて説明する。まず、図５−１（ａ）に示すように、主走査方向（図中右方向）に沿ってスキャン（画像読み取り）がライン単位に行われる。次に、１バンド分の画像データがメモリに格納されたタイミングで、画像データの横方向（主走査方向、図中右方向）に沿って、第１色変換処理が１バンド分の画像データに対して行われる。次に、画像データを時計回りに２７０度回転する回転処理がタイル単位で行われる。

【0061】

次に、図５−２（ａ）に示すように、拡大処理がバンド単位で行われる。ここで、従来の処理では、拡大処理の開始位置はメモリ上の符号１Ａの位置として予め定められている。また、画像データの処理方向についても、図中横方向（主走査方向）のバンド単位で、図中下方向（副走査方向）に行われることが予め定められている。よって、拡大処理では、図中の斜線で示すメモリ上の領域３Ａに対して読み取りが行われる。一方、前段の回転処理は、図５−１（ａ）に示すように、図中上方向（副走査方向）に処理が行われる。その結果、メモリ上の符号２Ａの位置に画像データが蓄積されるまで、即ち、回転処理によって原稿１ページ分の画像データがメモリに蓄積されるまで、拡大処理が開始されないこととなる。

【0062】

したがって、従来の処理では、例えば、図３（ｂ）で説明したように、拡大処理、第２処理（第２色変換処理）及び第３処理（ＥＤ処理）を開始する前に、回転処理が完了してメモリに原稿１ページ分の画像データが蓄積されるまで待ち合わせる。そして、メモリに原稿１ページ分の画像データが蓄積されると、拡大処理、第２処理及び第３処理が開始される。ここでは、１バンド目の画像データに対して、拡大処理、第２処理及び第３処理が順次実行される。その後、副走査方向に、拡大処理、第２処理及び第３処理がバンド単位で順次実行される。

【0063】

次に、図５−１（ｂ）、図５−２（ｂ）を参照しながら、本実施の形態に係る画像処理装置１００による処理の流れについて説明する。まず、画像読取部１４０が主走査方向に沿ってスキャンを開始すると、画像処理順序決定部１０２は、画像処理の順序を決定する。ここでは、第１色変換処理、回転処理、拡大処理、第２色変換処理、ＥＤ処理の順に行うことを決定する。また、画像処理方向決定部１０３は、各画像処理について開始位置及び処理方向を決定する。さらに、画像処理単位決定部１０５は、各画像処理について画像データの処理単位を決定する。

【0064】

そして、画像処理制御部１０７は、画像処理部１０６に対して、各種の画像処理を実行させる。より具体的には、図５−１（ｂ）に示すように、第１色変換処理は、画像読み取りが行われた画像データに対してバンド単位に順次処理が行われる。次に、回転処理では、前段の第１色変換処理が行われた画像データをタイル単位で順次時計回りに２７０度回転させて、画像データの向きを変更した後、図中上方向（副走査方向）にタイル単位の画像データをメモリに格納する。

【0065】

次に、拡大処理は、前段の回転処理が行われたタイル単位の画像データに対して図中上方向（副走査方向）に走査することで、順次処理が行われる。ここで、拡大処理の最小単位と前段の回転処理の処理単位とはタイル単位であり、前段の回転処理の書き込み方向は副走査方向であるため、タイル単位で拡大処理が行われる。また、前段の回転処理の処理方向に合わせて、言い換えると、回転処理により画像データがメモリに蓄積される方向に合わせて、拡大処理の処理方向は図中上方向（副走査方向）と決定される。さらに、拡大処理の開始位置は、前段の回転処理により画像データがメモリに蓄積される開始位置に合わせて、メモリ上の符号１Ｂの位置に決定される。

【0066】

付言すると、図５−２（ａ）に示すように、従来のＡＳＩＣ処理では、拡大処理はバンド単位で図中下方向（副走査方向）に処理されたが、本実施の形態では、拡大処理はタイル単位での図中上方向（副走査方向）の処理に変更される。また、従来のＡＳＩＣ処理では、拡大処理の開始位置はメモリ上の符号１Ａの位置であったが、本実施の形態では、拡大処理の開始位置はメモリ上の符号１Ｂの位置に変更される。

【0067】

次に、第２色変換処理の最小単位と前段の拡大処理の処理単位とはタイル単位であり、前段の拡大処理の書き込み方向は図中上方向（副走査方向）であるため、タイル単位で第２色変換処理が行われる。また、前段の拡大処理の処理方向に合わせて、言い換えると、拡大処理（又は回転処理）により画像データがメモリに蓄積される方向に合わせて、処理方向は図中上方向（副走査方向）と決定される。さらに、第２色変換処理の開始位置は、前段の拡大処理により画像データがメモリに蓄積される開始位置に合わせて、メモリ上の符号１Ｂの位置に決定される。

【0068】

付言すると、図５−２（ａ）に示すように、従来のＡＳＩＣ処理では、第２色変換処理はバンド単位で図中下方向（副走査方向）に処理されたが、本実施の形態では、第２色変換処理はタイル単位での図中上方向（副走査方向）の処理に変更される。また、従来のＡＳＩＣ処理では、第２色変換処理の開始位置はメモリ上の符号１Ａの位置であったが、本実施の形態では、第２色変換処理の開始位置はメモリ上の符号１Ｂの位置に変更される。

【0069】

なお、ＥＤ処理については最小単位がバンド単位であるため、処理単位もバンド単位となる。ＥＤ処理は最後にまとめて行われる。また、データの転送効率を考慮して、従来と同様に、バンド単位で図中下方向（副走査方向）にＥＤ処理が行われる。その結果、例えば、図５−２（ｂ）に示すように、メモリ上の符号２Ｂの位置に画像データが蓄積されるまで、即ち、原稿１ページ分の画像データがメモリに蓄積されるまで、ＥＤ処理が開始されないこととなる。第２色変換処理が完了し、メモリに原稿１ページ分の画像データが蓄積されるまで待ち合わせた後、図中の斜線で示すメモリ上の領域３Ｂに対して読み取りが行われ、ＥＤ処理が開始される。

【0070】

そこで、第２色変換処理が完了すると、次の画素に対する第１色変換処理が開始される。このようにして、ＥＤ処理を除く各画像処理が、処理単位毎に順次行われる。そして、１ページ分の画像データについて、第１処理、回転処理、拡大処理及び第２処理が完了すると、図５−２（ｂ）に示すように、ＥＤ処理がバンド単位で順次実行される。

【0071】

以上説明したように、本実施の形態において、画像処理方向決定部１０３は、各画像処理について、画像処理を開始するメモリ上の開始位置及び画像処理の処理方向を決定する。また、画像処理単位決定部１０５は、各画像処理について画像データの処理単位を決定する。本実施の形態に係る画像処理装置１００を用いることにより、例えば、画像処理の開始位置や処理方向が固定されていたり、処理単位がバンド単位で固定されていたりする場合と比較して、画像処理の待ち時間が削減され、画像処理を完了させるまでの時間が短縮される。

【0072】

また、本実施の形態において、各画像処理のタイル単位は異なるサイズであってもよい。例えば、図５−２（ｂ）に示す例で、拡大処理のタイル単位と第２色変換処理のタイル単位とが異なるサイズであってもよい。例えば、拡大処理のタイル単位が６４画素×６４画素、第２色変換処理のタイル単位が２５６画素×２５６画素の場合には、拡大処理が２５６画素×２５６画素分行われた後に、第２色変換処理がタイル単位（２５６画素×２５６画素）で行われる。また、例えば、拡大処理のタイル単位が２５６画素×２５６画素、第２色変換処理のタイル単位が６４画素×６４画素の場合には、拡大処理がタイル単位（２５６画素×２５６画素）で行われた後に、第２色変換処理が２５６画素×２５６画素分行われる。

【0073】

さらに、上述した例では、画像処理単位決定部１０５は、回転処理が行われた後の画像処理について、その画像処理の最小単位と前段の画像処理の処理単位とが共にタイル単位で、かつ前段の画像処理の処理単位毎の書き込み方向が副走査方向の場合、処理単位をタイル単位としたが、処理単位をバンド単位としてもよい。
例えば、図５−２（ｂ）に示す例で、拡大処理や第２色変換処理について、図中縦方向（副走査方向）のバンド単位で、図中右方向（主走査方向）に処理を行うこととしてもよい。この場合も、拡大処理や第２色変換処理を実行するために原稿１ページ分の画像データが蓄積されるまで待ち合わせることなく、拡大処理や第２色変換処理が実行される。なお、図５−２（ｂ）に示す例で処理単位をバンド単位とする場合は、副走査方向のバンドとなるため、図５−２（ａ）に示す主走査方向のバンドとは処理単位が異なる。また、例えば、図中上方向（副走査方向）を処理方向としてタイル単位で画像処理を行う場合は、図中右方向（主走査方向）を処理方向としてバンド単位で処理を行う場合と比較して、画像データを蓄積するために必要なメモリの容量が少なくて済むといえる。

【0074】

また、本実施の形態に係る画像処理装置１００は、回転処理の回転角度が９０度単位でない場合にも同様の処理を行ってももちろんよい。この場合、例えば、画像処理方向決定部１０３は、主走査方向（又は副走査方向）から回転角度だけ回転した方向を、回転処理が行われた後の画像処理の処理方向として決定する。

【0075】

なお、本実施の形態に係る画像処理装置１００は、画像データに対する回転処理や拡大処理を行わない場合にも同様の処理を行ってももちろんよい。

【0076】

また、本発明の実施の形態を実現するプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。

【0077】

なお、上記では種々の実施形態および変形例を説明したが、これらの実施形態や変形例どうしを組み合わせて構成してももちろんよい。
また、本開示は上記の実施形態に何ら限定されるものではなく、本開示の要旨を逸脱しない範囲で種々の形態で実施することができる。

【符号の説明】

【0078】

１００…画像処理装置、１０１…画像データ取得部、１０２…画像処理順序決定部、１０３…画像処理方向決定部、１０４…最小単位情報格納部、１０５…画像処理単位決定部、１０６…画像処理部、１０７…画像処理制御部、１１０…制御部、１１０ａ…ＣＰＵ、１１０ｂ…ＲＡＭ

【図1】

【図2】

【図3】

【図4-1】

【図4-2】

【図5-1】

【図5-2】