(57)【要約】【課題】ホストが画像を分割して送信しても画像を補正することが可能な画像処理装置、画像処理方法、及びこれらを用いる画像形成装置を提供する。【解決手段】画像処理装置は、分割前の画像毎にこの分割前の画像を構成する画像片の配置リストを生成する画像ブロック選択部と、ホストから画像片を入力し、画像ブロック選択部の出力した配置リストに基づいて分割前の画像を再構成する画像ブロック制御部と、を用いてホストから受信した画像片を再構成する。この後、画像処理装置は輝度補正、ホワイトバランス補正などの補正を行う。【選択図】図３
2009225446.tif 000002
【特許請求の範囲】
【請求項１】
１ページ分の原画像から切り出された画像片を含むプリントデータを受信し、前記画像片の前記ページ内での配置を示す配置リストを前記ページ毎に生成する画像ブロック選択部と、
前記配置リストに基づいて前記原画像を再構成する画像ブロック制御部と、
再構成された前記原画像全体についての特徴量を抽出する画像特徴抽出部と、
前記特徴量に基づいて前記原画像を補正して出力する画像処理部と、
を備える画像処理装置。
【請求項２】
前記画像特徴抽出部は、再構成された前記原画像の輝度のヒストグラムを前記特徴量として生成し、
前記画像処理部は、前記ヒストグラムを補正することにより前記原画像を補正して出力する請求項１記載の画像処理装置。
【請求項３】
前記画像ブロック選択部が前記画像片の大きさを比較することにより隣接する画像片を判定する請求項２記載の画像処理装置。
【請求項４】
前記画像ブロック選択部が注目画像片の隣接辺における隣接する注目画像片内の画素と判定対象の画像片内の画素との輝度の違いの程度を比較することにより隣接する画像片を判定する請求項２記載の画像処理装置。
【請求項５】
画像ブロック選択部が、１ページ分の原画像から切り出された画像片と各画像片の属性データとを含むプリントデータを受信し、前記属性データを用いて前記原画像毎に画像片の配置を示す配置リストを生成する請求項２記載の画像処理装置。
【請求項６】
前記画像ブロック選択部が前記属性データのうち位置情報が一致するかを判定することにより隣接する画像片を判定する請求項５記載の画像処理装置。
【請求項７】
前記画像ブロック選択部が注目画像片の隣接辺における隣接する注目画像片内の画素と判定対象の画像片内の画素との輝度の違いの程度を比較することにより隣接する画像片を判定する請求項５記載の画像処理装置。
【請求項８】
前記画像特徴抽出部は、前記再構成された前記原画像のハイライトポイントの輝度を前記特徴量として抽出し、
前記画像処理部は、前記ハイライトポイントの輝度に基づいて、前記再構成された前記原画像のホワイトバランス補正を行う請求項１記載の画像処理装置。
【請求項９】
前記画像ブロック選択部が前記画像片の大きさを比較することにより隣接する画像片を判定する請求項８記載の画像処理装置。
【請求項１０】
前記画像ブロック選択部が注目画像片の隣接辺における隣接する注目画像片内の画素と判定対象の画像片内の画素との輝度の違いの程度を比較することにより隣接する画像片を判定する請求項８記載の画像処理装置。
【請求項１１】
画像ブロック選択部が、１ページ分の原画像から切り出された画像片と各画像片の属性データとを含むプリントデータを受信し、前記属性データを用いて前記原画像毎に画像片の配置を示す配置リストを生成する請求項８記載の画像処理装置。
【請求項１２】
前記画像ブロック選択部が前記属性データのうち位置情報が一致するかを判定することにより隣接する画像片を判定する請求項１１記載の画像処理装置。
【請求項１３】
前記画像ブロック選択部が注目画像片の隣接辺における隣接する注目画像片内の画素と判定対象の画像片内の画素との輝度の違いの程度を比較することにより隣接する画像片を判定する請求項１１記載の画像処理装置。
【請求項１４】
１ページ分の原画像から切り出された画像片を含むプリントデータを受信し、前記画像片の前記ページ内での配置を示す配置リストを前記ページ毎に生成する画像ブロック選択部と、
前記配置リストに基づいて前記原画像を再構成する画像ブロック制御部と、
再構成された前記原画像全体についての特徴量を抽出する画像特徴抽出部と、
前記特徴量に基づいて前記原画像を補正して出力する画像処理部と、
を備える画像形成装置。
【請求項１５】
画像処理装置が、画像ブロック選択部により１ページ分の原画像から切り出された画像片を含むプリントデータを受信し、原画像毎に画像片の配置を示す配置リストを生成し、
画像処理装置が、前記配置リストに基づいて原画像を再構成し、
画像処理装置が、画像特徴抽出部により再構成された原画像全体についての特徴量を抽出し、
画像処理装置が、画像処理部により前記特徴量に基づいて前記原画像を補正して出力する画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリンタなどの画像形成装置に係り、特にコンピュータなどのホストが送信する画像を補正して印刷するための画像処理装置、画像処理方法及びこれらを用いる画像形成装置に関する。
【背景技術】
【０００２】
従来、コンピュータなどのホストがプリンタなどの画像形成装置に供給する画像は元の画像が１つであれば１つだけである。画像形成装置は次のような画像処理を行って画像をより美しく形成する。
【０００３】
例えば、ホストが送信する図１９に示すような画像の輝度のヒストグラムは図２０のようになる。図２０において横軸は輝度であり、縦軸は画素の度数である。図２０に示すように、輝度の分散はＡからＢの限られた範囲となる。
【０００４】
画像形成装置は図２１に示すような変換関数を用いて入力輝度を補正する。図２１において、横軸は入力輝度、縦軸は出力輝度である。出力結果は図２２のようになる。図２２において、横軸は輝度、縦軸は画素の度数である。図２２に示すように、明るい部分はより明るく、暗い部分はより暗くなり、メリハリのついた美しい画像が形成される。
【０００５】
補正に関しては、例えば、特許文献１、特許文献２、などが補正方法を開示する。
【０００６】
しかし、近時においてはデータ転送容量の関係からホストが１画像を複数の部分画像に分割し、それぞれ別ファイルにて画像形成装置に出力することがある。例えば、図１９の画像は図２３に示すように、第１の画像片２３０１、第２の画像片２３０２、第３の画像片２３０３の３つに分割することがある。
【０００７】
従来の技術よると、画像片はそれぞれ輝度のヒストグラムが異なるため、出力結果は画像片毎に色調が異なり美しく画像形成することができないという問題点がある。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００３−４６７７８号公報
【特許文献２】特開平８−１３８０４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は、ホストが画像を分割して送信しても画像を補正することが可能な画像処理装置、画像処理方法、及びこれらを用いる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、１ページ分の原画像から切り出された画像片を含むプリントデータを受信し、画像片のページ内での配置を示す配置リストをページ毎に生成する画像ブロック選択部と、  配置リストに基づいて原画像を再構成する画像ブロック制御部と、再構成された原画像全体についての特徴量を抽出する画像特徴抽出部と、特徴量に基づいて原画像を補正して出力する画像処理部と、を備える画像処理装置を提供する。
【発明の効果】
【００１１】
ホストがどのように画像を分割して画像形成装置に送信しても、美しい画像を形成することできるという効果がある。
【図面の簡単な説明】
【００１２】
【図１】第１の実施形態の画像処理装置のハードウエア構成を示す図である。
【図２】第１の実施形態の画像処理装置の処理の概要を示すフローチャートである。
【図３】第１の実施形態の画像処理装置が行う画像ブロック選択制御のためのソフトウエアモジュールブロック図である。
【図４】ホストから送信される１ページ分の画像片の例を示す図である。
【図５】画像処理装置の配置リスト生成の動作を表すフローチャートである。
【図６】上下に隣接する二つの画像片を示す図である。
【図７】閾値Ｔを求める場合に使用するＤ値の度数分布である。
【図８】画像処理装置が画像ブロック選択部によって出力する配置リストの例である。
【図９】画像処理装置が画像ブロック制御部によって出力した結合画像の第１の例を示す図である。
【図１０】画像処理装置が画像ブロック制御部によって出力した結合画像の第２の例を示す図である。
【図１１】第２の実施形態の画像処理装置が行う画像ブロック選択制御のためのソフトウエアモジュールブロック図である。
【図１２】属性データの例を示す図である。
【図１３】ページにおける位置情報を示す図である。
【図１４】画像処理装置の配置リスト生成の動作を表すフローチャートである。
【図１５】第３の実施形態の画像処理装置が行う画像ブロック選択制御のためのソフトウエアモジュールブロック図である。
【図１６】ハイライトポイントにおける色立体を表す図である。
【図１７】白を表す色立体を示す図である。
【図１８】第４の実施形態の画像処理装置が行う画像ブロック選択制御のためのソフトウエアモジュールブロック図である。
【図１９】ホストが送信する画像の例を示す図である。
【図２０】ホストが送信した輝度のヒストグラムを示す図である。
【図２１】変換関数を示す図である。
【図２２】変換後の輝度のヒストグラムを示す図である。
【図２３】ホストが分割して送信する画像の示す図である。
【発明を実施するための形態】
【００１３】
以下、画像処理装置、画像処理方法、及び画像形成装置の一実施の形態について、図面を用いて詳細に説明する。画像処理装置はプリンタなどの画像形成装置に用いることができる。
【００１４】
（第１の実施形態）
（構成の概要）
図１は、本実施形態の画像処理装置のハードウエア構成を示す図である。図１に示すように、画像処理装置は、演算装置であるＣＰＵ１０１と、ＣＰＵ１０１に接続するノースブリッジ１０２と、ノースブリッジ１０２に接続するシステムメモリ１０３と、を備える。ノースブリッジ１０２は画像処理装置内の情報流通を制御するＬＳＩを指す。
【００１５】
ノースブリッジ１０２にはネットワークインターフェース１０４、入出力部１０５、ページメモリ１０６、データ記憶部１０７、システムＡＳＩＣ１０８、画像処理を行うＡＳＩＣである画像処理ＡＳＩＣ１０９が接続する。
【００１６】
入出力部１０５は画像形成部１１０へ画像データを送る。画像形成部１１０は受信した画像データに基づいて画像を形成する。
【００１７】
図２は、本実施形態の画像処理装置の処理の概要を示すフローチャートである。図２に示すように、画像処理装置は、動作２０１においてパソコンなどのホストから印字するためのデータを受信する。
【００１８】
画像処理装置は、動作２０２においてホストが１画像（原画像）を分割して送信した各画像（以下、画像片という。）を再構成し、輝度の補正などの画像処理を行う画像ブロック選択制御を実行する。
【００１９】
ホストが１画像を分割して画像形成装置に送信する場合、補正を行うためにはホストがランダムな順序で送信する画像のうち、どれがもとは１画像であるかを判定する必要がある。なぜならば、補正は分割前の１画像毎に行う必要があるためである。
【００２０】
第１の実施形態においては、分割された画像の大きさや輝度から、分割前の画像を構成していた画像と、分割前の画像における分割前の画像を構成していた画像の位置を判定する。
【００２１】
画像処理装置は、動作２０３においてイメージ属性分析を行い、印字するためのデータをＴｅｘｔ，Ｇｒａｐｈｉｃｓ，ｐｈｏｔｏに分類する。画像処理装置は、動作２０４においてラスター演算を行い、動作２０５においてガンマ変換を行い、動作２０６においてハーフトーン処理を行う。
【００２２】
動作２０２から動作２０６までの処理はＣＰＵ１０１がソフトウエアを用いて行う。
【００２３】
画像処理装置は、動作２０７においてデータを符号化し、データ記憶部１０７に順次格納する。画像処理装置は、動作２０８において格納したデータを順次読みだして復号化する。動作２０７から動作２０８までの処理はシステムＡＳＩＣ１０８が行う。
【００２４】
画像処理装置は、動作２０９において細線化を行い、動作２１０において細線化後のデータをＰＷＭエンジンに出力する。動作２０９の処理は画像処理ＡＳＩＣ１０９が行う。ＰＷＭエンジンは画像形成部１１０を構成してもよい。
【００２５】
図３は、本実施形態の画像処理装置が行う画像ブロック選択制御のためのソフトウエアモジュールブロック図である。図３に示すように、本実施形態の画像処理装置は、パーソナルコンピュータなどのホストから１ページ分の画像片を入力し、分割前の画像毎にこの分割前の画像を構成する画像片の配置を示す配置リストを生成する画像ブロック選択部３０１と、ホストから画像片を入力し、画像ブロック選択部３０１の出力した配置リストに基づいて分割前の画像を再構成する画像ブロック制御部３０２と、再構成された分割前の画像の輝度のヒストグラムを生成する画像特徴抽出部３０３と、生成されたヒストグラムを補正することにより分割前の画像を補正して出力する画像処理部３０４と、を備える。
【００２６】
（画像ブロック選択部）
まず、画像ブロック選択部３０１の動作について説明する。図４は、ホストが送信する１ページ分の画像片の例を示す図である。図４に示すように、印刷すべきページ４０１の中に３つの分割前の画像４０１Ａ、画像４０１Ｂ、画像４０１Ｃがあるとする。ホストは、画像４０１Ａを第１の画像片４１１と、第２の画像片４１２と、第３の画像片４１３とに分割したとする。
【００２７】
また、ホストは、画像４０１Ｂを第４の画像片４２１と、第５の画像片４２２とに分割するとする。ホストは画像４０１Ｃを分割しないとする。画像処理装置はホストが分割しない画像も１つの画像片として扱う。
【００２８】
画像処理装置は画像ブロック選択部３０１を用いて配置リストを生成する。図５は、画像処理装置の配置リスト生成の動作を表すフローチャートである。
【００２９】
図５に示すように、動作５０１において、画像処理装置はカウンタｉを１によって初期化する。ホストが画像片に名前を付けていなかった場合には、画像処理装置は画像片に名前を付ける。
【００３０】
第１の画像片４１１を画像ブロック１と、第２の画像片４１２を画像ブロック２と、第３の画像片４１３を画像ブロック３と、第４の画像片４２１を画像ブロック４と、第５の画像片４２２を画像ブロック５と、第６の画像片４３１を画像ブロック６と、画像処理装置が名前を付けたとする。
【００３１】
動作５０２において、画像処理装置は１ページ分の画像片の中から画像片を注目画像片として１つ選択する。選択方法は、入力順であってもランダムに選択してもよい。
【００３２】
動作５０３において、画像処理装置は注目画像片の大きさを取得する。注目画像片の大きさは、横方向の画素数をカウントして横方向の大きさとし、縦方向の画素数をカウントして縦方向の大きさとする。
【００３３】
動作５０４において、画像処理装置はカウンタｉに１を加算して新しいｉとする。ここで、カウンタｉが総画像数ｋを超えた場合、画像処理装置は処理を終了する。
【００３４】
動作５０５において、画像処理装置はｉ番目の画像片の大きさを動作５０３において述べた方法により取得する。
【００３５】
動作５０６において、画像処理装置は注目画像片とｉ番目の画像片との大きさを比較する。縦または横の大きさが等しい時、画像処理装置は動作５０７に進み、等しくない時は動作５０４に戻る。
【００３６】
動作５０７において、画像処理装置は注目画像片とｉ番目の画像片との隣接辺のＤ値を算出する。Ｄ値とは隣接する２つの画素の色彩の違いの程度を表す数値である。Ｄ値の求め方については後述する。
【００３７】
動作５０８において、画像処理装置はＤ値が閾値Ｔより小さいか判定する。Ｄ値が閾値より小さいことは、二つの画素が分割前の画像において隣接していたと見做せるほど二つの画素の色彩が似ていることを表わす。動作５０９において、画像処理装置はＤ値が閾値より小さい場合、ｉ番目の画像片を注目画素の隣接画像と判定する。
【００３８】
画像処理装置は注目画像片に位置情報として“Ａ１”を割り当てる。そして、画像処理装置はｉ番目の画像片が注目画像片の下方に位置するときはｉ番目の画像片に位置情報として“Ａ２”を割り当てる。
【００３９】
また、画像処理装置はｉ番目の画像片が注目画像片の右側に位置するときはｉ番目の画像片に位置情報として“Ｂ１”を割り当てる。
【００４０】
画像処理装置はｉ番目の画像片が注目画像片の下方に位置するときはｉ番目の画像片に位置情報として、“Ａ２”、“Ａ３”のように右側の数字を順に大きくして割り当てる。また、画像処理装置はｉ番目の画像片が注目画像片の右側に位置するときはｉ番目の画像片に位置情報として、“Ｂ１”、“Ｃ１”のように左側のアルファベットを順に進めて割り当てる。Ｄ値が閾値以上である場合、画像処理装置は動作５０４に戻る。
【００４１】
ｉ番目の画像片が注目画像片の上側又は左側に位置するときはｉ番目の画像片を注目画像片とし、ｉ＝１として動作５０３から実行しなおす。
【００４２】
動作５１０において、画像処理装置はカウンタｉが総画像片数ｋに達したか判定する。カウンタｉが総画像片数ｋに達したときは、隣接すると判定した画像片群に再構成した場合の名前である結合画像名を割り当て、処理を終了し、達していない時は動作５１１に進む。
【００４３】
動作５１１において、画像処理装置はｉ番目の画像片を注目画像片に設定する。動作５１２において、画像処理装置はｉ−１番目の画像片を処理対象から除外する。除外方法はフラグを立てることにより行う。続いて画像処理装置は動作５０４に戻る。
【００４４】
画像処理装置は上記の動作５０１から動作５１２までの処理を結合画像毎に判定対象の画像片がなくなるまで繰り返す。
【００４５】
次に、Ｄ値の求め方について説明する。図６は、上下に隣接する二つの画像片を示す図である。注目画像片６０１の下方にｉ番目の画像片６０２が隣接するかを判定する場合について説明する。画像処理装置は二つの画像片の隣接する辺の隣接する画素をランダムに選びだす。例えば、画素６０１１と画素６０２１は隣接する。また、画素６０１ｎと画素６０２ｎは隣接する。
【００４６】
二つの画像片がそれぞれカラー画像である場合、画像処理装置はＤ値を例えばユークリッド距離を利用して次の（１）式のように求める。
【数１】
2009225446.tif 000003
【００４７】
Ｎは選び出した隣接画素の組の数を、Ｒ、Ｇ、ＢはＲＧＢ形式における画素の階調を表す。Ｒ、Ｇ、Ｂのそれぞれの左側の添え字の１は注目画像片６０１側の画素を、２はｉ番目の画像片６０２側の画素を表す。
【００４８】
二つの画像片がグレースケールである場合、画像処理装置はＤ値を例えばユークリッド距離を利用して次の（２）式のように求める。
【数２】
2009225446.tif 000004
【００４９】
Ｉはグレースケールにおける画素の階調を表す。Ｉの左側の添え字の１は注目画像片６０１側の画素を、２はｉ番目の画像片６０２側の画素を表す。
【００５０】
次に、閾値Ｔの求め方について説明する。図７は、閾値Ｔを求める場合に使用するＤ値の度数分布である。このＤ値の度数分布は、様々な画像におけるＤ値を、隣接画素の場合と隣接画素でない場合とに分けて表示したものである。横軸７０２はＤ値、縦軸７０１は度数を表す。
【００５１】
図７に示すように、隣接画素の度数分布７１１はＤ値の小さいところで急峻なピークを示す。隣接画素でない場合の度数分布７１２はＤ値の大きいところでなだらかな分布を示す。
【００５２】
隣接画素の度数分布７１１と隣接画素でない場合の度数分布７１２の境界付近を閾値Ｔに設定する。
【００５３】
図８は、画像処理装置が画像ブロック選択部３０１によって出力する配置リストの例である。図８に示すように、配置リストは結合画像毎に、結合画像名と、Ａ１から始まる位置情報と、画像片の名前と、を有する。配置リストはこれらの他に情報を有していてもよい。配置リストのレイアウトは図８に示したものに限られるものではない。
【００５４】
（画像ブロック制御部）
図９は、画像処理装置が画像ブロック制御部３０２によって出力した結合画像の第１の例を示す図である。図９に示すように、画像処理装置は配置リストに従って、ホストから入力した画像片を配置してゆく。
【００５５】
配置リストの位置情報のうち、アルファベットは左から右への横方向の配置を、数字は上から下への縦方向の配置を示す。
【００５６】
結合画像Ａの画像ブロック１は位置情報が“Ａ１”であるため、画像処理装置は画像ブロック１を左上の位置に配置する。次に、画像ブロック２の位置情報は“Ａ２”であるため、画像処理装置は画像ブロック２を画像ブロック１の下側に配置する。すなわち、画像処理装置は位置情報の数字部分が上から下に昇順になるように配置することにより、結合画像Ａを再構成する。
【００５７】
図１０は、画像処理装置が画像ブロック制御部３０２によって出力した結合画像の第２の例を示す図である。
【００５８】
結合画像Ｂの画像ブロック４は位置情報が“Ａ１”であるため、画像処理装置は画像ブロック４を左上の位置に配置する。次に、画像ブロック５の位置情報は“Ｂ１”であるため、画像処理装置は画像ブロック５を画像ブロック４の右側に配置する。すなわち、画像処理装置は位置情報の文字部分が左から右に昇順になるように配置することにより、結合画像Ｂを再構成する。
【００５９】
（画像特徴抽出部及び画像処理部）
画像特徴抽出部３０３が、結合画像毎に特徴量を抽出する。例えば、画像特徴抽出部３０３が、結合画像毎に輝度のヒストグラムを生成する。この輝度のヒストグラムは、先に述べた図２０のようになる。
【００６０】
画像処理部３０４が、結合画像毎に入力輝度を変換して出力する。画像処理部３０４は、図２１に示すような変換関数を用いて入力輝度を変換してもよい。画像処理部３０４の出力は例えば図２２のようになる。
【００６１】
図２２に示すように、明るい部分はより明るく、暗い部分はより暗くなり、メリハリのついた美しい画像が形成される。
【００６２】
（第１の実施形態の効果）
本実施形態の画像処理装置は、分割前の画像毎にこの分割前の画像を構成する画像片の配置リストを生成する画像ブロック選択部３０１と、ホストから画像片を入力し、画像ブロック選択部３０１の出力した配置リストに基づいて分割前の画像を再構成する画像ブロック制御部３０２と、を用いてホストから受信した画像片を再構成する。本実施形態の画像処理装置は、ホストがどのように画像を分割して画像形成装置に送信しても、美しい画像を形成することできる。
【００６３】
（第２の実施形態）
（構成の概要）
第２の実施形態において、構成の概要は第１の実施形態と同様である。第１の実施形態と相違する点は、画像ブロック選択制御のためのソフトウエアモジュールの構成と動作である。
【００６４】
ホストは画像片と共に画像片の位置情報や解像度などの属性を表すデータを画像形成装置に送信することがある。本実施形態においては、この属性を表すデータを用いてより効率よく分割前の画像を再構成する。
【００６５】
位置情報だけからは分割前の画像を再構成することはできない。なぜならば、異なる画像が隣接していた場合、この隣接する画像が分割前の画像を構成していたかどうかを判定することができないからである。
【００６６】
図１１は、本実施形態の画像処理装置が行う画像ブロック選択制御のためのソフトウエアモジュールブロック図である。図１１に示すように、本実施形態の画像処理装置は、パーソナルコンピュータなどのホストから１ページ分の画像片と属性データとを入力し、属性データを用いて分割前の画像毎にこの分割前の画像を構成する画像片の配置リストを生成する画像ブロック選択部３０１と、ホストから画像片を入力し、画像ブロック選択部３０１の出力した配置リストに基づいて分割前の画像を再構成する画像ブロック制御部３０２と、再構成された分割前の画像の輝度のヒストグラムを生成する画像特徴抽出部３０３と、生成されたヒストグラムを補正して分割前の画像を出力する画像処理部３０４と、を備える。
【００６７】
画像ブロック選択部３０１は、属性データを解析する属性データ解析部３０１Ａを有する。
【００６８】
属性データについて説明する。ホストは画像片毎にこの画像片の属性を表記した属性データを送信することがある。
【００６９】
図１２は、属性データの例を示す図である。属性データは、例えば画像片毎に一意に割り当てられた画像ブロック名と、ページにおける画像片の四隅の座標などの位置情報と、ＲＧＢ、グレースケールなどの色成分に関する情報と、各色を何段階に分けるかを示す階調数と、ｄｐｉなどによって表わされる解像度と、といった複数のパラメータを含む。
【００７０】
属性データの複数のパラメータのうちいくつかを省略してもよい。
【００７１】
図１３は、ページにおける位置情報を示す図である。図１３に示すように、ホストはページ４０１の左上を原点（Ｘ０，Ｙ０）とし、ページ４０１における位置情報を画像片毎に四隅の座標を（Ｘ１，Ｙ１）乃至（Ｘ４，Ｙ４）として画像処理装置に送信する。
【００７２】
（画像ブロック選択部）
画像処理装置は画像ブロック選択部３０１を用いて配置リストを生成する。図１４は、画像処理装置の配置リスト生成の動作を表すフローチャートである。
【００７３】
図１４に示すように、動作１４０１において、画像処理装置はカウンタｉを１によって初期化する。
【００７４】
第１の画像片４１１を画像ブロック１と、第２の画像片４１２を画像ブロック２と、第３の画像片４１３を画像ブロック３と、第４の画像片４２１を画像ブロック４と、第５の画像片４２２を画像ブロック５と、第６の画像片４３１を画像ブロック６と、ホストが付けた名前を属性データに表記したとする。
【００７５】
動作１４０２において、画像処理装置は１ページ分の画像片の中から画像片を注目画像片として１つ選択する。選択方法は、入力順であってもランダムに選択してもよい。
【００７６】
動作１４０３において、画像処理装置は注目画像片の位置情報を属性データから取得する。
【００７７】
動作１４０４において、画像処理装置はカウンタｉに１を加算して新しいｉとする。動作１４０５において、画像処理装置はｉ番目の画像片の位置情報を属性データから取得する。
【００７８】
動作１４０６において、画像処理装置は注目画像片の四隅の座標とｉ番目の画像片の四隅の座標とをそれぞれ比較し、四隅の座標のうち２つの座標が等しいか判定する。２つの座標が等しくない場合、画像処理装置は動作１４０４に戻る。
【００７９】
２つの座標が等しい場合、ｉ番目の画像片が注目画像片の上側に位置する場合、すなわち注目画像片の（Ｘ１，Ｙ１）及び（Ｘ２，Ｙ２）と等しい座標がｉ番目の画像片にある場合、又は、左側に位置する場合、すなわち注目画像片の（Ｘ１，Ｙ１）及び（Ｘ３，Ｙ３）と等しい座標がｉ番目の画像片にある場合はｉ番目の画像片を注目画像片とし、ｉ＝１として動作１４０３から実行しなおす。
【００８０】
２つの座標が等しい場合であって、ｉ番目の画像片が注目画像片の下側に位置する場合、すなわち注目画像片の（Ｘ３，Ｙ３）及び（Ｘ４，Ｙ４）と等しい座標がｉ番目の画像片にある場合、又は、右側に位置する場合、すなわち注目画像片の（Ｘ２，Ｙ２）及び（Ｘ４，Ｙ４）と等しい座標がｉ番目の画像片にある場合は動作１４０７に進む。
【００８１】
動作１４０７において、画像処理装置は注目画像片とｉ番目の画像片のその他の属性データを比較する。注目画像片とｉ番目の画像片のその他の属性データとの差が閾値以下である場合動作１４０８に進み、閾値以下でない場合動作１４０４に戻る。
【００８２】
動作１４０８において、画像処理装置は注目画像片とｉ番目の画像片との隣接辺のＤ値を算出する。
【００８３】
動作１４０９において、画像処理装置はＤ値が閾値Ｔより小さいか判定する。Ｄ値が閾値より小さい場合、動作１４１０において、画像処理装置はｉ番目の画像片を注目画像片の隣接画像と判定する。
【００８４】
画像処理装置は注目画像片に位置情報として“Ａ１”を割り当てる。そして、画像処理装置はｉ番目の画像片が注目画像片の下方に位置するときはｉ番目の画像片に位置情報として“Ａ２”を割り当てる。
【００８５】
また、画像処理装置はｉ番目の画像片が注目画像片の右側に位置するときはｉ番目の画像片に位置情報として“Ｂ１”を割り当てる。
【００８６】
画像処理装置はｉ番目の画像片が注目画像片の下方に位置するときはｉ番目の画像片に位置情報として、“Ａ２”、“Ａ３”のように右側の数字を順に大きくして割り当てる。また、画像処理装置はｉ番目の画像片が注目画像片の右側に位置するときはｉ番目の画像片に位置情報として、“Ｂ１”、“Ｃ１”のように左側のアルファベットを順に進めて割り当てる。
【００８７】
動作１４１１において、画像処理装置はカウンタｉが総画像片数ｋに達したか判定する。カウンタｉが総画像片数ｋに達したときは、隣接すると判定した画像片群に再構成した場合の名前である結合画像名を割り当て、処理を終了し、達していない時は動作１４１２に進む。
【００８８】
動作１４１２において、画像処理装置はｉ番目の画像片を注目画像片に設定する。動作１４１３において、画像処理装置はｉ−１番目の画像片を処理対象から除外する。除外方法はフラグを立てることにより行う。続いて画像処理装置は動作１４０４に戻る。
【００８９】
画像処理装置は上記の動作１４０１から動作１４１３までの処理を結合画像毎に判定対象の画像片がなくなるまで繰り返す。
【００９０】
図８は、画像処理装置が画像ブロック選択部３０１によって出力する配置リストの例である。図８に示すように、配置リストは結合画像毎に、結合画像名と、Ａ１から始まる位置情報と、画像片の名前と、を有する。配置リストは他に情報を有していてもよく。配置リストのレイアウトは図８に示したものに限られるものではない。
【００９１】
（画像ブロック制御部）
図９は、画像処理装置が画像ブロック制御部３０２によって出力した結合画像の第１の例を示す図である。図９に示すように、画像処理装置は配置リストに従って、ホストから入力した画像片を配置してゆく。
【００９２】
配置リストの位置情報のうち、アルファベットは左から右への横方向の配置を、数字は上から下への縦方向の配置を示す。
【００９３】
結合画像Ａの画像ブロック１は位置情報が“Ａ１”であるため、画像処理装置は画像ブロック１を左上の位置に配置する。次に、画像ブロック２の位置情報は“Ａ２”であるため、画像処理装置は画像ブロック２を画像ブロック１の下側に配置する。すなわち、画像処理装置は位置情報の数字部分が上から下に昇順になるように配置することにより、結合画像Ａを再構成する。
【００９４】
図１０は、画像処理装置が画像ブロック制御部３０２によって出力した結合画像の第２の例を示す図である。
【００９５】
結合画像Ｂの画像ブロック４は位置情報が“Ａ１”であるため、画像処理装置は画像ブロック４を左上の位置に配置する。次に、画像ブロック５の位置情報は“Ｂ１”であるため、画像処理装置は画像ブロック５を画像ブロック４の右側に配置する。すなわち、画像処理装置は位置情報の文字部分が左から右に昇順になるように配置することにより、結合画像Ｂを再構成する。
【００９６】
（画像特徴抽出部及び画像処理部）
画像特徴抽出部３０３が、結合画像毎に特徴量を抽出する。例えば、画像特徴抽出部３０３が、結合画像毎に輝度のヒストグラムを生成する。この輝度のヒストグラムは、先に述べた図２０のようになる。
【００９７】
画像処理部３０４が、結合画像毎に入力輝度を変換して出力する。画像処理部３０４は、図２１に示すような変換関数を用いて入力輝度を変換してもよい。画像処理部３０４の出力は例えば図２２のようになる。
【００９８】
図２２に示すように、明るい部分はより明るく、暗い部分はより暗くなり、メリハリのついた美しい画像が形成される。
【００９９】
（第２の実施形態の効果）
本実施形態の画像処理装置は画像ブロック選択部３０１が属性データを解析する属性データ解析部３０１Ａを有する。本実施形態の画像処理装置は、結合画像の再構成を高精度に行うことができる。
【０１００】
（第３の実施形態）
第３の実施形態において、構成の概要は第１の実施形態と同様である。図１５は、本実施形態の画像処理装置が行う画像ブロック選択制御のためのソフトウエアモジュールブロック図である。図１５に示すように、第１の実施形態と相違する点は、画像処理装置が画像特徴抽出部３０３としてホワイトバランス補正のための補正量を抽出する補正量抽出部１５０３を、また、画像処理部３０４としてホワイトバランス補正を行う画像補正部１５０４を備える点である。
【０１０１】
第３の実施形態はホワイトバランスの補正を行う。
【０１０２】
（補正量抽出部）
画像処理装置は補正量抽出部１５０３により結合画像の最も輝度の高いハイライトポイントを抽出する。ハイライトポイントは白である可能性が高い。
【０１０３】
図１６は、ハイライトポイントにおける色立体１６０１を表す図である。Ｙ軸は輝度を、Ｒ−Ｙ軸及びＢ−Ｙは色差を表す。図１７は、白を表す色立体１６０２を示す図である。ホワイトバランス補正は、色立体１６０１を色立体１６０２に補正することを意味する。
【０１０４】
画像処理装置はハイライトポイントの輝度をＹｍａｘ、白との色差をそれぞれΔＢＹ、ΔＲＹとするとき、補正量ΔＥをΔＥ（ΔＲＹ，ΔＢＹ）として設定する。
【０１０５】
（画像補正部）
画像処理装置は画像補正部１５０４により、次のように各画素の色を補正する。
【０１０６】
（Ｒ−Ｙ）’＝（Ｒ−Ｙ）−ΔＲＹ×（Ｙ／Ｙｍａｘ）
（Ｂ−Ｙ）’＝（Ｂ−Ｙ）−ΔＢＹ×（Ｙ／Ｙｍａｘ）
すなわち、任意のＹに対し、ΔＥ・（Ｙ／Ｙｍａｘ）の成分をそれぞれ減ずる補正をする。
【０１０７】
（第３の実施形態の効果）
本実施形態の画像処理装置はホワイトバランスを補正する部である、補正量抽出部１５０３及び画像補正部１５０４を備える。本実施形態の画像処理装置は、結合画像の再構成とホワイトバランス補正を行うことができる。
【０１０８】
（第４の実施形態）
第４の実施形態において、構成の概要は第２の実施形態と同様である。図１８は、本実施形態の画像処理装置が行う画像ブロック選択制御のためのソフトウエアモジュールブロック図である。図１８に示すように、第２の実施形態と相違する点は、画像処理装置が画像特徴抽出部３０３としてホワイトバランス補正のための補正量を抽出する補正量抽出部１５０３を、また、画像処理部３０４としてホワイトバランス補正を行う画像補正部１５０４を備える点である。
【０１０９】
また、補正量抽出部１５０３及び画像補正部１５０４の動作は第３の実施形態と同様である。
【０１１０】
（第４の実施形態の効果）
本実施形態の画像処理装置は画像ブロック選択部３０１が属性データを解析する属性データ解析部３０１Ａを有し、ホワイトバランスを補正する部である、補正量抽出部１５０３及び画像補正部１５０４を備える。本実施形態の画像処理装置は、結合画像の再構成とホワイトバランス補正を高精度に行うことができる。
【符号の説明】
【０１１１】
３０１：画像ブロック選択部、
３０２：画像ブロック制御部、
３０３：画像特徴抽出部、
３０４：画像処理部。
【図１】
2009225446.tif 000005
【図２】
2009225446.tif 000006
【図３】
2009225446.tif 000007
【図４】
2009225446.tif 000008
【図５】
2009225446.tif 000009
【図６】
2009225446.tif 000010
【図７】
2009225446.tif 000011
【図８】
2009225446.tif 000012
【図９】
2009225446.tif 000013
【図１０】
2009225446.tif 000014
【図１１】
2009225446.tif 000015
【図１２】
2009225446.tif 000016
【図１３】
2009225446.tif 000017
【図１４】
2009225446.tif 000018
【図１５】
2009225446.tif 000019
【図１６】
2009225446.tif 000020
【図１７】
2009225446.tif 000021
【図１８】
2009225446.tif 000022
【図１９】
2009225446.tif 000023
【図２０】
2009225446.tif 000024
【図２１】
2009225446.tif 000025
【図２２】
2009225446.tif 000026
【図２３】
2009225446.tif 000027