(57)【要約】【課題】サムネイル画像の生成に際して、端部の画像処理を行わず、かつラインバッファの挿入を行わず、かつダミーデータを出力しないで縮小画像を得ることができる画像処理装置等を提供すること。【解決手段】ＡＤＦから読み取った画像データを縮小する画像処理装置は、ライン数が未確定の時に、入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続け、縮小後のライン数が確定し、保持していた画素データが最終画素であることが分かった場合は、保持していた画素データに終了信号を付加して出力する。【選択図】図１
2010021932.tif 000002
【特許請求の範囲】
【請求項１】
ＡＤＦから読み取った画像データを縮小する画像処理装置であって、
ライン数が未確定の時に、入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続け、
次のラインの画素データが入力された場合は、前記保持していた画素データを終了信号を付加することなく出力し、
縮小後のライン数が確定し、前記保持していた画素データが最終画素であることが分かった場合は、前記保持していた画素データに終了信号を付加して出力することを特徴とする画像処理装置。
【請求項２】
縮小手段と、終了信号発生手段と、を備える、ＡＤＦから読み取った画像データを縮小する画像処理装置であって、
前記終了信号発生手段は、ライン数が未確定の時に、前記縮小手段から入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続け、
前記終了信号発生手段は、前記縮小手段から次のラインの画素データが入力された場合は、前記保持していた画素データを終了信号を付加することなく出力し、
前記終了信号発生手段は、縮小後のライン数が確定し、前記保持していた画素データが最終画素であることが分かった場合は、前記保持していた画素データに終了信号を付加して出力することを特徴とする画像処理装置。
【請求項３】
入力された画素データがライン終端ではない場合、該画素データを保持せずに終了信号を付加することなく出力し、
終了信号が入力された画素データに付加されている場合、該画素データを保持せずにそのまま出力し、
ライン数が確定している状況で入力された画素データがライン終端である場合、該画素データに終了信号を付加して出力することを特徴とする請求項１または２記載の画像処理装置。
【請求項４】
画像データを縮小するデータパスとは別に、画像縮小モジュールの少なくとも１段前から分岐し、前記データパスにより縮小された画像データ以外の画像データを出力するデータパスを備えることを特徴とする請求項１から３のいずれか１項に記載の画像処理装置。
【請求項５】
ＡＤＦから読み取った画像データを縮小する画像処理方法であって、
ライン数が未確定の時に、入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続けるステップと、
次のラインの画素データが入力された場合は、前記保持していた画素データを終了信号を付加することなく出力するステップと、
縮小後のライン数が確定し、前記保持していた画素データが最終画素であることが分かった場合は、前記保持していた画素データに終了信号を付加して出力するステップとを有することを特徴とする画像処理方法。
【請求項６】
ＡＤＦから読み取った画像データを縮小する画像処理装置に、
ライン数が未確定の時に、入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続ける処理と、
次のラインの画素データが入力された場合は、前記保持していた画素データを終了信号を付加することなく出力する処理と、
縮小後のライン数が確定し、前記保持していた画素データが最終画素であることが分かった場合は、前記保持していた画素データに終了信号を付加して出力する処理とを実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サムネイル画像を作成する技術に関する。
【背景技術】
【０００２】
スキャナユニットを介して画像を外部から入力し、画像処理を施した上でデータをプロッタ等に出力する装置（デジタルコピー機等）において、コピー動作と平行してサムネイル画像を作成することがある。スキャナユニットにはＡＤＦ（Auto Document Feeder）による原稿を自動的に読み込む機能を持ったスキャナユニットも存在する。ＡＤＦ機能を使いスキャナユニットから画像を取り込む場合、１枚の画像のサイズは、画像入力前には確定することが出来ない。すなわちスキャナユニットで１枚の画像を取り込み終了した時点で初めて画像サイズが分かるのである。
【０００３】
一方、スキャナユニットから入力された画像をプロッタ等に出力する前に集積回路を用いた画像処理が行われる。この画像処理は所望の画質を得るためにいくつかの画像処理が順次的に行われる。この際、前段の画像処理から後段の画像処理に画像が逐次伝送されていく。例えば、入力された画像データを処理する集積回路（以降、画像処理ＡＳＩＣとする）には画像処理を行うために複数の画像処理モジュールが含まれている。入力された画像データは縦列に接続された画像処理モジュールで処理がなされる。
【０００４】
画像が伝送される際、画像データとともに独立した符号として、画像のラインの終端を示す符号（ＥＯＬ:End Of Line）と画像の終端を示す符号（ＥＯＦ:End Of File）を制御のためにあわせて伝送する。
【０００５】
ある画像処理において入力画像と出力画像のサイズが等しい場合、ＥＯＬ、ＥＯＦは入力された画像とＥＯＬ、ＥＯＦの関係をそのままにして出力すれば問題は発生しない。
【０００６】
しかし、画像の縮小・拡大を行う画像処理では入力画像と出力画像のサイズが一致しない。このような画像処理ではＥＯＬとＥＯＦを出力後の画像サイズを考慮して後段に出力する必要がある。
【０００７】
縮小画像を作成する画像処理において、入力画像の画像サイズと縮小率の積が整数である場合、縮小後のサイズは得られた積と一致する。
【０００８】
しかし、画像サイズと縮小率の積に小数点以下の値が発生する場合、入力画像に端部が発生してしまう。画像下端部の出力方法としては下記の３つが考えられる。
対応策１．画像処理計算で端部処理を行い、端部の結果を出力する。
対応策２．端部には画像処理を行わず、対応する出力部分にはダミーデータを出力する。
対応策３．その画像に対して画像処理結果を出力しない。すなわち端部は切捨てる。
【０００９】
ＡＳＩＣへの実装に際して、対応策１では、回路数が増加してしまうという問題が発生する。対応策２では、回路数は増えないものの、端部に入力画像データとは無関係のデータが入ってしまうという問題が発生する。一方、対応策３では、回路数は増えず、かつ端部に入力画像と無関係のデータが入らない。このため対応策３を用い、縮小画像処理ではデータを生成することが望ましい。
【００１０】
ここで、端部処理を行う前の画素から作られる画像に対してＥＯＦを送出しなくてはいけない。端部処理により削除される画像データにＥＯＦが含まれる場合がある。この場合、端部処理前の最終画素と一緒にＥＯＦ信号を送出する必要がある。しかし、ＡＤＦを使って画像データが入力される場合、そのままデータを送出していると、端部処理前の最終画素を送出する前に、縮小モジュールが画像サイズが未知のままである場合が発生する。この場合はＥＯＦ信号を送出することができない。このため、従来法では、上記対応策２のように最終ラインにダミーデータを付加する必要があった。
【００１１】
ところで、画像の本流パスにおいては、スキャナユニットで画像データを入力してから縮小画像を生成するまでに、さまざまな画像処理を行う。この画像処理の過程でラインバッファが挿入される。このためＥＯＦ信号が来る前に画像サイズを得ることができる。よって、本来的に上記の問題は発生しない。すなわち、画像の縮小・拡大を行う画像処理では入力画像と出力画像のサイズが一致しなく、また、画像サイズと縮小率の積に小数点以下の値が発生する場合、入力画像に端部が発生してしまい、ＡＤＦを使って画像データが入力される場合、端部処理前の最終画素を送出する前に、縮小モジュールが画像サイズが未知のままである場合が発生しＥＯＦ信号を送出することができないという問題は発生しない。
【００１２】
しかし、サムネイルパスにおいては、スキャナユニットで画像を入力してから縮小画像であるサムネイル画像を生成するまでに存在する画像処理が本流パスと比較して少ない。このため、サムネイルパスで挿入されるラインバッファが本流パスと比較して少ない。よって、ＥＯＦ信号が来る前に画像サイズを得ることが出来ない状態が発生しうるため、上記の問題が生ずる。
【００１３】
上記のサムネイル画像に関連する技術として、印刷結果のプレビュー画像を生成する画像形成装置にかかる技術が特許文献１に開示されている。
【特許文献１】特開２００７−１８９６６３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
サムネイルパスにおいて上記の問題を解決するために、ラインバッファを挿入して遅延を増やす方法も考えられる。しかし、ラインバッファの挿入はコストが増加するため現実的ではない。
【００１５】
このため、サムネイル画像の生成に際して、端部の画像処理を行わず、かつラインバッファの挿入を行わず、かつダミーデータを出力しないで縮小画像を得る手法が求められていた。
【００１６】
本発明は上述のごとき実情に鑑みてなされたもので、その目的は、サムネイル画像の生成に際して、端部の画像処理を行わず、かつラインバッファの挿入を行わず、かつダミーデータを出力しないで縮小画像を得ることができる画像処理装置、画像処理方法およびプログラムを提供することにある。
【課題を解決するための手段】
【００１７】
請求項１に記載の発明は、ＡＤＦから読み取った画像データを縮小する画像処理装置であって、
ライン数が未確定の時に、入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続け、
次のラインの画素データが入力された場合は、前記保持していた画素データを終了信号を付加することなく出力し、
縮小後のライン数が確定し、前記保持していた画素データが最終画素であることが分かった場合は、前記保持していた画素データに終了信号を付加して出力することを特徴とする画像処理装置である。
【００１８】
請求項２に記載の発明は、縮小手段と、終了信号発生手段と、を備える、ＡＤＦから読み取った画像データを縮小する画像処理装置であって、
前記終了信号発生手段は、ライン数が未確定の時に、前記縮小手段から入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続け、
前記終了信号発生手段は、前記縮小手段から次のラインの画素データが入力された場合は、前記保持していた画素データを終了信号を付加することなく出力し、
前記終了信号発生手段は、縮小後のライン数が確定し、前記保持していた画素データが最終画素であることが分かった場合は、前記保持していた画素データに終了信号を付加して出力することを特徴とする画像処理装置である。
【００１９】
請求項５に記載の発明は、ＡＤＦから読み取った画像データを縮小する画像処理方法であって、
ライン数が未確定の時に、入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続けるステップと、
次のラインの画素データが入力された場合は、前記保持していた画素データを終了信号を付加することなく出力するステップと、
縮小後のライン数が確定し、前記保持していた画素データが最終画素であることが分かった場合は、前記保持していた画素データに終了信号を付加して出力するステップとを有することを特徴とする画像処理方法である。
【００２０】
請求項６に記載の発明は、ＡＤＦから読み取った画像データを縮小する画像処理装置に、
ライン数が未確定の時に、入力された画素データがライン終端である場合、終了信号を出力すべき画素であるか否かが分かるまで画素データを保持し続ける処理と、
次のラインの画素データが入力された場合は、前記保持していた画素データを終了信号を付加することなく出力する処理と、
縮小後のライン数が確定し、前記保持していた画素データが最終画素であることが分かった場合は、前記保持していた画素データに終了信号を付加して出力する処理とを実行させることを特徴とするプログラムである。
【発明の効果】
【００２１】
サムネイル画像の生成に際して、端部の画像処理を行わず、かつラインバッファの挿入を行わず、かつダミーデータを出力しないで縮小画像を得ることができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施の形態について図面を参照して詳細に説明する。本実施の形態における画像処理装置は、既知のデジタルコピー機等の情報処理装置であって、その構成は、特許文献１等により公知のものが採用されてよい。図１は本実施の形態における画像処理装置の本実施の形態に特有の構成を示す図である。
【００２３】
図１を参照して、スキャナユニットと複数の画像処理ユニットからなる構成を説明する。スキャナユニットから入力された画像データは、複数の縦列に接続された画像処理ユニットにより画像処理が施されプロッタに画像を出力する。ここではこの一連の画像処理のパスを本流パスと呼ぶことにする。一方、本流パスの途中から縮小モジュールに接続しサムネイル画像を作成し、これをディスプレイ用に出力するパスがある。このスキャナユニットからディスプレイ表示に入力される一連の画像処理パスをサムネイルパスとする。さらに、本実施の形態では、縮小モジュールの後段で適切なタイミングでＥＯＦを後段に出力するＥＯＦ発生モジュールが接続されるものとする。
【００２４】
画像データはクロックと同期して転送が行われる。後段のユニットには画像データとともにＶａｌｉｄ信号があわせて伝送される。Ｖａｌｉｄ信号がＥｎａｂｌｅになっているクロックで出力された画像データが有効な画像データとなる。また、ＥＯＬ信号、ＥＯＦ信号もクロック同期で出力され後段に渡される。
【００２５】
また、スキャナユニットと各画像処理ユニットはライン数Ｌｉｎｅの信号で直接接続されている。Ｌｉｎｅではスキャナユニットが読み取った画像のライン数を通知する。
【００２６】
スキャナユニットが厚版からの画像を読み取る場合、画像を読み取り開始する時点でライン数が分かっているため、読み取り開始時にＬｉｎｅは正しいライン数を通知する。一方、ＡＤＦからの画像を読み取る場合、画像を読み取り終了するまでライン数が分からないため、読み取り開始時にはＬｉｎｅからは想定される最大のライン数を通知する。画像の読み取りが終了した時点で正しいライン数を通知する。縮小後ライン数Ｌｉｎｅ＿ｔｈｕｍには、縮小モジュールが受け取ったＬｉｎｅの値をもとに縮小率を換算した値が通知される。
【００２７】
本実施の形態では縮小モジュールは縮小率に対して端数が出た場合、そのデータを破棄し後段にそのデータを渡さない構成となっている。
【００２８】
次に、ＥＯＦ発生モジュールの動作について説明する。ＥＯＦ発生モジュールは、入力された画素に対してＥＯＦが本来付加されるかどうかが分かっている場合、このＥＯＦ発生モジュール内にデータを保持することなくデータを後段に出力する。これは後に説明するところのＩ，II，IIIの状況である。
【００２９】
これとは逆に入力された画素に対してＥＯＦが本来付加されるかが分からない状況では、その入力画素にＥＯＦが付加するべきかどうかが確定するまでその画素を出力しない。これは後に説明するところのIVの状況である。
【００３０】
ＥＯＦ発生モジュールは画像データとそれに付随する信号に対応して下記の動作を行う。
Ｉ．入力画素がライン終端ではない（ＥＯＬ＝Ｄｉｓａｂｌｅ）場合
送られてきた入力画像は、ＥＯＦ発生モジュールをスルーで通過する。
II．ＥＯＦ信号が入力画素に付加されている（ＥＯＬ＝Ｅｎａｂｌｅ，ＥＯＦ＝Ｅｎａｂｌｅ）場合
これは画像のライン数に対する縮小率に対して端数が出なかった場合である。この場合もすべての信号はスルーでこのモジュールを通過する。
【００３１】
図２を参照すると、座標Ｉ（ｘ−２、ｙ）、座標Ｉ（ｘ−１、ｙ）、座標Ｉ（ｘ、ｙ）の画素が同期を保ったままスルーされる。
【００３２】
III．ライン数が確定している状況で入力画素がライン終端である（ＥＯＬ＝Ｅｎａｂｌｅ，ＥＯＦ＝Ｄｉｓａｂｌｅ，ｌｉｎｅ＿ｔｈｕｍ!＝最大ライン数）場合
この状況ではライン数が確定しているので、ＥＯＦ発生モジュールは入力されてきた画素でＥＯＦを出すべきかどうかの判断ができる。
【００３３】
図３を参照すると、入力されてきた時点で入力画素がライン終端であることが確定している座標Ｉ（ｘ、ｙ）の画素でＥＯＦが出される。
【００３４】
IV．ライン数が未確定時でライン終端である（ＥＯＬ＝Ｅｎａｂｌｅ，ＥＯＦ＝Ｄｉｓａｂｌｅ  ｌｉｎｅ＿ｔｈｕｍ!＝最大ライン数）場合
当該画素がＥＯＦを本来出力する画素であるのかが分かるまでデータを保持し続ける。
なお、本来ＥＯＦを出すべき画素を出力しているにも関わらず、ＥＯＦ信号を追加することが出来なかった場合も想定される。このため、ＥＯＦ信号を付加して後段にデータを渡すか、渡すべきでないかが確定するまでＥＯＦ発生モジュールではデータを保持する。
【００３５】
ここで、保持したデータを出力するタイミングは、２通りある。まず１つは、次のラインの画素が縮小モジュールから入力されてきた場合（IV−ｉ）である。この場合は、出力される画素にＥＯＦは付加されない。もう１つは、縮小後のライン数が確定し、当該の画素が最終画素かどうかが分かった場合（IV−ii）である。この場合は出力される画素にＥＯＦが付加される。
【００３６】
IV−ｉ．次のラインの画素が縮小モジュールから入力されてきた場合
縮小モジュールは、そのラインのデータが出力できると確定しないとデータを出力しない。このため、ＥＯＦ発生モジュールがデータを保持している最中に縮小モジュールからデータが送出された場合、当モジュールが保持している画素は最終画素つまりＥＯＦを出力すべき画素で無いことが確定する。このとき、ＥＯＦ信号を付加せずに保持していたデータを後段に出力する。
【００３７】
図４を参照すると、座標Ｉ（ｘ、ｙ−１）の画素は、座標Ｉ（０、ｙ）の画素データが送出されてきたので、ＥＯＦ信号を付加せずに保持していたデータを後段に出力する。
【００３８】
IV−ii．縮小後のライン数が確定し、当該の画素が最終画素かどうかが分かった場合
縮小後ライン数を把握する処理が完了するまで待ち、縮小後ライン数が分かった時点で当該画素がＥＯＦを出力するか、しないかの判断ができる。この判断によりＥＯＦを付加し、後段にデータを出力する。
【００３９】
図５を参照すると、縮小後ライン数が分かった時点で座標Ｉ（ｘ、ｙ）の画素でＥＯＦが出される。
【００４０】
IVの動作の時間を引き延ばしたタイムチャートは図６のようになる。各ラインの最終画素の出力は、次のラインの入力画像が入ってくるか、最終画素が判別するまでは出力できない。よって、最終画素のみが各ラインの画素とは隔たった地点で出力されることになる。
【００４１】
上記の本実施の形態のようなサムネイルパスの構成にすることにより、端部の画像処理を行わず、遅延付加のためだけのラインバッファの挿入を行わず、かつダミーデータを出力しないで縮小画像を作成することができる。すなわち、端部処理の計算がないため、回路増加を防ぐことができる。かつ、ダミーデータによる端部出力をしないため、縮小画像の端部の再現性が保持することができる。
【００４２】
以下に、各請求ごとの効果を記載する。
請求項２では、端部処理の計算がないため、回路増加を防ぐことができる。かつ、ダミーデータによる端部出力をしないため、縮小画像の端部の再現性が保持することができる。
【００４３】
請求項３では、通常パスでは動作遅延は発生せず、従来法と同様の画像出力を行うことが出来る。
【００４４】
請求項４では、端部処理の計算がないため、回路増加を防ぐことができる。かつ、ダミーデータによる端部出力をしないため、縮小画像の端部の再現性が保持することができる。
【００４５】
請求項５では、端部処理の計算がないため、回路増加を防ぐことができる。かつ、ダミーデータによる端部出力をしないため、縮小画像の端部の再現性が保持することができる。
【００４６】
請求項６では、通常パスでは動作遅延は発生せず、従来法と同様の画像出力を行うことが出来る。
【００４７】
なお、上述する各実施の形態は、本発明の好適な実施の形態であり、本発明の要旨を逸脱しない範囲内において種々の変更実施が可能である。スキャナによってリアルタイムに画像が入力・処理され、かつ縮小画像を作成する装置、例えば、ファクシミリ装置等にも適用可能であることはもちろんである。
【図面の簡単な説明】
【００４８】
【図１】本発明の実施形態に係る画像処理装置の構成の一部を示す図である。
【図２】本発明の実施形態に係る入力画素がライン終端ではない場合およびＥＯＦ信号が入力画素に付加されている場合を説明するための図である。
【図３】本発明の実施形態に係るライン数が確定している状況で入力画素がライン終端である場合を説明するための図である。
【図４】本発明の実施形態に係る次のラインの画素が縮小モジュールから入力されてきた場合を説明するための図である。
【図５】本発明の実施形態に係る縮小後のライン数が確定し、当該の画素が最終画素かどうかが分かった場合を説明するための図である。
【図６】本発明の実施形態に係る図５に示す動作の時間を引き延ばしたタイムチャートである。
【図１】
2010021932.tif 000003
【図２】
2010021932.tif 000004
【図３】
2010021932.tif 000005
【図４】
2010021932.tif 000006
【図５】
2010021932.tif 000007
【図６】
2010021932.tif 000008