JP4191792B1 - モザイク画像生成装置、方法及びプログラム - Google Patents

Abstract

【課題】対象画像に応じた素材画像に関する制限をなくし、モザイク画像及び素材画像の視認性を向上させるモザイク画像生成技術を提供する。
【解決手段】モザイク画像生成装置が、分割されたブロック内の各基本色の平均濃度値を目標濃度値としてそれぞれ算出する対象画像処理手段と、画像読込装置により読み込まれた素材画像を受信する受信手段と、素材画像を配置すべき配置ブロックを上記複数ブロックの中から配置ブロックの画像に制限されることなく決定する配置決定手段と、上記素材画像内の各基本色の平均濃度値をそれぞれ算出する算出手段と、上記素材画像の各基本色の濃度値分布率をそれぞれ保持しながらその素材画像内の各基本色の平均濃度値がそれぞれ上記配置ブロック内の各基本色の目標濃度値となるようにその素材画像を色補正する色補正手段と、この色補正された素材画像及び配置ブロックの位置情報を印刷装置に印刷させる印刷指示手段と、を備える
【選択図】図１

Description

本発明は、複数の素材画像を用いてモザイク画像を生成するモザイク画像生成技術に関する。

複数の小さな画像（写真等）を並べて１つの大きな画像を生成する技法としてフォトモザイクがある。図２０は、フォトモザイクの例を示す図である。フォトモザイクは、遠くから見る者５０１には１枚の大きな画像５０５を視認させ、近くから見る者５０２にはその１枚の大きな画像５０１を形成する複数の画像５１１、５１２、５１３及び５１４等を視認させることができる。以降、このようなフォトモザイク技術を単にモザイク技術とも表記し、またフォトモザイク技術で生成された画像５０５を単にモザイク画像とも表記する。またこのモザイク画像を形成する画像（例えば、画像５１１等）を素材画像と表記し、モザイク画像の元となる画像を対象画像と表記する。

現在、このようなモザイク画像を生成する各種ツールがインターネット等で提供されている。このような従来のモザイク画像作成ツールは、ユーザに１枚の対象画像と複数の素材画像を登録させ、以下に示す大きく２つの手法を用いてモザイク画像を生成する。

第１の手法では、対象画像が所定数のブロックに分割され、複数の素材画像の中から各ブロックの色調及び形状に近い素材画像がそれぞれ抽出され、抽出された各素材画像が各ブロックにそれぞれ配置される。

第２の手法では、対象画像が半透明の画像に変換され、複数の素材画像がモザイク状に配置され、この複数の素材画像の上に半透明の対象画像が重ね合わされる。

このような従来手法は、以下に示す先行技術文献にもそれぞれ開示される。
特開２００５−１００１２０号公報 特開平１１−３４１２６４号公報 特開２０００−３０６０８３号公報

しかしながら、上述のような従来のモザイク画像生成手法では、以下のような問題点があった。

上述の第１手法では、ブロックの色調及び形状に合致する最適な素材画像が各ブロックにつきそれぞれ必要となる。よって、上述の第１手法では、モザイク画像の視認性を上げるためには分割されるブロック数よりも格段に多い素材画像が必要となってしまっていた。言い換えれば、第１手法では、多くの素材画像が集まらなければ、各素材画像の配置を決め難い状態となっていた。更に、上述の第１手法では、各ブロックの色調及び形状に応じて各素材画像を配置すべきブロック位置が決められるため、各素材画像の配置が限定されてしまっていた。

一方、上述の第２手法では、素材画像の上に半透明の対象画像が重なることで素材画像と対象画像とが混色し素材画像の明度が落ちるため、素材画像の視認性が低下する場合があった。

本発明の目的は、このような問題点に鑑み、対象画像に応じた素材画像に関する制限をなくし、モザイク画像及び素材画像の視認性を向上させるモザイク画像生成技術を提供することにある。

本発明は、上述した課題を解決するために以下の構成を採用する。即ち、本発明の態様は、モザイク画像生成装置に関し、モザイク画像の元となる対象画像を複数ブロックに分割する分割手段と、この分割手段により分割されたブロック内の各基本色の平均濃度値を目標濃度値としてそれぞれ算出する対象画像処理手段と、画像読込装置により読み込まれた素材画像を受信する受信手段と、この素材画像を配置すべき配置ブロックを上記複数ブロックの中からその配置ブロックの画像に制限されることなく決定する配置決定手段と、上記素材画像内の各基本色の平均濃度値をそれぞれ算出する算出手段と、上記素材画像の各基本色の濃度値分布率をそれぞれ保持しながらその素材画像内の各基本色の平均濃度値がそれぞれ上記配置ブロック内の各基本色の目標濃度値となるようにその素材画像を色補正する色補正手段と、この色補正手段により色補正された素材画像及び配置ブロックの位置情報を印刷装置に印刷させる印刷指示手段と、を備えるものである。

ここで、基本色とは、画像領域に含まれる各画素の色を構成するための色を意味し、例えばＲＧＢ色モデルでは赤、緑、青であり、ＣＭＹＫ色モデルでは藍色、深紅色、黄色、黒である。濃度値とは、各画素の色を構成する各基本色の比率又は濃淡情報を意味する。また、濃度値分布率とは、その画像内の全画素における各基本色の濃度値の利用率を意味する。

本発明の態様では、モザイク画像を形成する素材画像が画像読込装置により読み込まれ、この読み込まれた素材画像が受信手段により受信される。画像読込装置とは、例えば、スキャナ、ファクシミリ装置等である。続いて、このように読み込まれた素材画像に関し、対象画像内のそれを配置すべきブロック位置がその配置ブロックの画像に制限されることなく決定される。素材画像は、その各基本色の濃度値分布率がそれぞれ保持されつつ、その素材画像に関し算出される各基本色の平均濃度値がそれを配置するブロックに関し決定される各基本色の目標濃度値となるように、色補正される。

これにより、本発明の態様によれば、素材画像の配置を限定せず任意に決定することができるようにするために、素材画像は配置先のブロックの色調に応じて色補正されるが、この素材画像は、元の画像の各基本色の濃度値分布率が保持された状態で色補正されるため、完成されたモザイク画像においてその素材画像の視認性を向上させることができる。更に、元となる対象画像の各ブロックの色調にそこに配置される素材画像の色調が合わせられるため、完成されたモザイク画像の視認性も向上させることができる。

更に本発明の態様では、上述のように色補正された素材画像は、この配置ブロックの位置情報と共に印刷装置により所定の媒体に印刷される。この印刷装置とは、例えばプリンタであり、画像を転写可能な装置であればその他の装置であってもよい。

これにより、印刷後の媒体が、モザイク画像を形成するための部材上の、その媒体に印刷された位置情報で特定される位置に貼り付けられれば、他の印刷媒体と共に最終的にその部材上にモザイク画像を形成することができる。すなわち、本発明の態様に係る装置を利用するユーザは、画像読込装置により素材画像を読み込ませ、印刷装置により印刷される媒体をそこに印刷された位置情報に従って所定の部材上に配置さえすればよい。よって、本発明の態様によれば、所定の媒体をベースとしたモザイク画像の形成にユーザを簡単に参加させることができる。

また、本発明の態様において好ましくは、上記モザイク画像生成手段が、各ブロックの画像を各基本色がそれぞれ上記対象画像処理手段により算出された各基本色の目標濃度値に設定された色でそれぞれ均一色とした状態で、許容最低濃度値から所定範囲及び許容最高濃度値から所定範囲が利用されないように上記対象画像内の各基本色の濃度値分布率を圧縮し、この圧縮された濃度値分布に応じて各基本色の平均濃度値を目標濃度値として新たに算出する対象画像補正手段を更に備えるように構成し、上記色補正手段が、上記対象画像補正手段により新たに算出された目標濃度値を用いて、素材画像を色補正するように構成する。

ここで、許容最低濃度値から所定範囲及び許容最高濃度値から所定範囲とは、例えばＲＧＢ色モデルにおける白及び黒に近い色を意味する。このような態様では、各ブロックの目標濃度値は、対象画像全体としての各基本色の濃度値分布率が保持されながら所定の色調範囲が利用されないように変換された状態の対象画像に基づいて算出される。これにより、素材画像は、このように変換されたブロック画像の目標濃度値に応じて色補正されるため、許容最低濃度値から所定範囲及び許容最高濃度値から所定範囲が利用されないような色に補正される。

従って、このような態様によれば、素材画像が配置先のブロックの色調に応じて色補正されたとしても、素材画像の視認性の低下を防ぐことができる。例えば、ＲＧＢ色モデルでいえば、素材画像が色補正された場合に白や黒に近い色になることで見え難くなるのを防ぐことができる。

また、本発明の態様において好ましくは、上記対象画像のサイズ及びブロック数に関する入力情報を取得する全体情報取得手段と、この全体情報取得手段により取得された対象画像のサイズ及びブロック数に基づいて上記素材画像の印刷サイズ及び印刷解像度を決定する印刷情報決定手段と、この印刷情報決定手段により決定された印刷サイズ及び印刷解像度に基づいて、上記素材画像の画素数及び形状を決定する設定情報決定手段と、上記読込手段により読み込まれた素材画像を上記設定情報決定手段により決定された画素数及び形状に変換する変換手段と、を更に備えるように構成し、上記印刷手段が、上記印刷情報決定手段により決定された印刷サイズ及び印刷解像度により、上記色補正手段により色補正された素材画像を印刷するように構成する。

この構成では、画像読込装置により読み込まれ受信された素材画像が、全体情報取得手段により取得される入力情報に基づいて決定される画素数及び形状に変換される。

これにより、画像読込装置により読み込まれた各素材画像の画素数及び形状がそれぞれ異なる場合であっても、当該画素数及び形状で統一化（正規化）される。従って、本発明の態様によれば、画像読込装置で読み込まれる素材画像の大きさ、形状等を制限することなく、様々な形態の素材画像を受信し処理することができる。

更に、上記構成では、当該入力情報に基づいて決定される印刷サイズ及び印刷解像度に基づいて、上述のように補正された素材画像及びその位置情報が第２の媒体に印刷される。これにより、素材画像毎にそのサイズや解像度を都度設定する必要がないため、作業の容易化を図ることができる。

また、本発明の態様において好ましくは、上記配置決定手段が、配置ブロックの位置の指定情報の入力を受ける取得手段を含み、上記取得手段により取得された指定情報により特定される位置のブロックを前記配置ブロックとして決定するように構成する。

この構成によれば、例えば、素材画像を準備したユーザにその配置を自由に指定させる
ことができる。もちろん、上述のようにその素材画像はその配置に応じた色補正がされるため、その配置指定により素材画像及びモザイク画像の視認性が低下することはない。

なお、本発明の別態様として、上述したモザイク画像生成装置と同様の特徴を有するモザイク画像生成方法、情報処理装置（コンピュータ）をモザイク画像生成装置として機能させるプログラム、或いは、当該プログラムを記録したコンピュータが読み取り可能な記憶媒体としてもよい。

本発明によれば、対象画像に応じた素材画像に関する制限をなくし、モザイク画像及び素材画像の視認性を向上させるモザイク画像生成技術を提供することができる。

以下、本発明の実施形態としてのモザイク画像生成システムについて具体例を挙げ説明する。以下に示す各実施例はそれぞれ例示であり、本発明は以下の各実施例の構成に限定されない。

以下、本発明の実施形態としてのモザイク画像生成システムの第１実施例について説明する。

［システム構成］
第１実施例におけるモザイク画像生成システムのシステム構成について図１を用いて説明する。図１は、第１実施例におけるモザイク画像生成システムの概略構成を示す。第１実施例におけるモザイク画像生成システム１は、サーバ１０、スキャナ５、ＦＡＸ装置６、プリンタ７等を備える。サーバ１０は、スキャナ５、ＦＡＸ装置６及びプリンタ７に接続される。本発明は、サーバ１０とこれら各装置との間の接続方式を限定するものではないが、以下の説明では、スキャナ５及びＦＡＸ装置６はそれぞれイーサネット（登録商標）等のネットワーク線でサーバ１０と接続され、プリンタ７がＵＳＢ（Universal Serial
Bus）等のシリアル通信線で接続される例を挙げる。

第１実施例におけるモザイク画像生成システム１は、スキャナ５又はＦＡＸ装置６で素材画像を取り込み、サーバ１０でこの取り込まれた素材画像をそれの配置される位置に応じて補正し、プリンタ７でこの補正後素材画像及びそれの配置される位置情報を所定の媒体に印刷する。プリンタ７で印刷されたこの媒体は、例えば、図１に示す貼り出し板９上のその位置情報で特定される位置に貼り付けられる。このような処理が、複数のユーザにより準備される複数の素材画像に対して行われることにより、最終的に貼り出し板９上にモザイク画像が形成される。

この完成形としてのモザイク画像の大きさ、及びそれを形成する補正後素材画像の印刷された媒体の数は、本モザイク画像生成装置１を利用するサービス運用者等により予め設計される。例えば、サービス運用者等は、素材画像を提供させる参加ユーザの数を設計し、この参加ユーザの数を当該媒体の数に設定する。これらモザイク画像に関する設計情報は、キーボード等（図示せず）によりサーバ１０に入力される。サーバ１０では、これら設計情報に基づいて補正後素材画像の印刷された各媒体の大きさ及び各媒体の配列がそれぞれ決定される。このように決定された各媒体の配列における座標情報が、上記当該媒体に補正後素材画像と共に印刷される位置情報となる。この位置情報は、例えば、縦６行目の横４列目のような座標情報で示される。

［装置構成］
以下、第１実施例におけるモザイク画像生成システム１を構成する各装置の構成についてそれぞれ説明する。

〔スキャナ及びＦＡＸ装置〕
スキャナ５及びＦＡＸ装置６は、それぞれ一般的な機能により、ユーザにより準備された媒体から素材画像を本モザイク画像生成システム１へ取り込む。この素材画像は、本モザイク画像生成システム１へデジタルデータとして取り込み可能なものであればよく、例えば、写真や用紙等の媒体に印刷されたものである。

スキャナ５は、ユーザにより準備された媒体からの反射光を読み取ることにより素材画像を含むデジタルデータ（素材画像ファイル２１）を生成する。この生成された素材画像ファイル２１は、スキャナ５内部のメモリに一時格納され、その後、サーバ１０へ送られる。

ＦＡＸ装置６は、他のＦＡＸ装置から送信されるデータを受信し、このデータをデジタルデータ（素材画像ファイル２１）として自装置内のメモリ等に格納する。この素材画像ファイル２１には素材画像が含まれる。その後、この素材画像ファイル２１はサーバ１０へ送られる。

スキャナ５及びＦＡＸ装置６で格納される素材画像ファイル２１は、サーバ１０により所定の周期で収集されてもよいし、スキャナ５及びＦＡＸ装置６によりサーバ１０へ送信されるようにしてもよい。なお、ＦＡＸ装置６は、専用装置であってもよいし、ＦＡＸ機能を持ったコンピュータ（パソコン等）であってもよい。

本発明は、ユーザにより準備された媒体から素材画像を本モザイク画像生成システム１内に取り込むことができれば、このような素材画像の取り込み手段をスキャナ５やＦＡＸ装置６に限定するものではない。

〔プリンタ〕
プリンタ７は、サーバ１０から送られる印刷イメージデータを受け、この印刷イメージデータを所定の媒体に印刷する。この所定の媒体は、用紙、ＯＨＰシート等の専用の印刷媒体であってもよいし、画像を転写できるのであれば衣類や設置された壁等であってもよい。

印刷イメージデータには、補正後素材画像及び上述した位置情報が含まれる。この印刷イメージデータは、サーバ１０により決定された印刷媒体サイズ、印刷解像度で所定の媒体に印刷される。また、当該印刷イメージデータに含まれる位置情報は、補正後素材画像が印刷される面と同一面の所定の位置に印刷されてもよいし、他の面に印刷されてもよい。

本発明は、サーバ１０により生成された補正後素材画像及びその位置情報を所定の媒体に印刷することができれば、このような印刷手段をこのプリンタ７に限定するものではないし、当該所定の媒体の種類を限定するものではない。

〔サーバ〕
サーバ１０は、一般的なパーソナルコンピュータ等のような汎用コンピュータで構築されてもよいし、専用コンピュータで構築されてもよい。図２は、第１実施例におけるサーバ１０のハードウェア構成の例を示す図である。

サーバ１０は、ハードウェア構成として、ＣＰＵ（Central Processing Unit）１１、
メモリ（ＲＡＭ（Random Access Memory）１２、ハードディスク１３）、各種入出力インタフェース等を備える。各ユニットは例えばバス１７で接続される。入出力インタフェースには、例えば、ユーザインタフェース（ＵＩ）コントローラ１５、ネットワークインタフェース（ＮＩ）コントローラ１６等がある。

ＵＩコントローラ１５には、ディスプレイ等の表示装置、マウスやキーボード等の入力装置が接続される。ＮＩコントローラ１６は、イーサネット（登録商標）のネットワーク線やＵＳＢ等の通信線を収容する。ＮＩコントローラ１６は、スキャナ５、ＦＡＸ装置６及びプリンタ７との通信を実現する。

第１実施例におけるサーバ１０は、ハードディスク１３、ＲＯＭ２３等のメモリに格納されるプログラムがＣＰＵ１１により読み出され実行されることにより、後述するような各機能部（モジュール）を実現する。もちろん、当該プログラムは、ＣＤ（Compact Disc）等の記録媒体からインストールされてもよいし、ネットワークを介して他の装置からインストールされてもよい。本発明は、このようなサーバ１０のハードウェア構成を限定するものではない。

〔サーバ１０〕
図３は、第１実施例におけるサーバ１０の概念的な機能構成を示すブロック図である。サーバ１０は、図３に示すように、通信部３１、入力情報取得部３２、素材画像受付部３３、モザイク画像生成部３４、画像データ格納部３５、印刷処理部３６、表示処理部３７、モザイク画像情報データベース（ＤＢ）３８等を有する。

通信部３１は、ＮＩコントローラ１６を制御し、所定のプロトコルにより本サーバ１０とスキャナ５、ＦＡＸ装置６及びプリンタ７との間で送受されるデータを処理する。通信部３１は、スキャナ５又はＦＡＸ装置６から送られる素材画像ファイル２１を素材画像受付部３３へ送る。また、通信部３１は、印刷処理部３６から送られる補正後素材画像の印刷イメージデータをプリンタ７へ送る。

素材画像受付部３３は、スキャナ５又はＦＡＸ装置６から送られる素材画像ファイル２１を通信部３１を介して受けると、この素材画像ファイル２１内の素材画像を識別するための画像ＩＤを発行する。素材画像受付部３３は、この発行された画像ＩＤをモザイク画像情報ＤＢ３８へ格納し、その素材画像ファイル２１をその画像ＩＤと共にモザイク画像生成部３４へ送る。

入力情報取得部３２は、上述したようなモザイク画像に関する設計情報を取得する。この設計情報は、例えば、キーボード等により入力されＵＩコントローラ１５から入力情報取得部３２へ送られる。この設計情報には、完成形のモザイク画像の大きさ、及びそれを形成する補正後素材画像の印刷された媒体の数が含まれる。以降、この補正後素材画像の印刷された媒体の数を素材画像の数と表記する。

入力情報取得部３２は、これらモザイク画像の大きさ及び素材画像の数に応じて各素材画像の配列（全体配置）を決める。入力情報取得部３２は、この配列に応じて、補正後素材画像の印刷サイズ（形状を含む）を決定する。また、入力情報取得部３２は、補正後素材画像の印刷解像度を決める。印刷解像度は、補正後素材画像の印刷サイズによらず一定の３００（ppi(pixel per inch)又はdpi(dot per inch）)に決められてもよいし、補正後素材画像の印刷サイズや印刷媒体の種類やプリンタ７の仕様等に応じて決められてもよい。

また、入力情報取得部３２は、補正後素材画像の印刷サイズを決定すると、その印刷サ
イズ及び印刷解像度に応じて補正後素材画像の画素数（データ量、ピクセル数等）を決める。ここで決定される画素数は、その素材画像の形状に関する情報を含む。すなわち、例えば、補正後素材画像の印刷サイズが縦５．０８ｃｍ（２インチ）、横２．５４ｃｍ（１インチ）と決められ、印刷解像度が３００（ppi又はdpi）と決められている場合には、補正後素材画像の画素数は、６００（縦）×３００（横）（ピクセル）と決定される。

入力情報取得部３２は、このように決定された、素材画像の数、補正後素材画像の印刷サイズ（形状を含む）、補正後素材画像の画素数、補正後素材画像の印刷解像度等をモザイク画像情報ＤＢ３８に格納する。これら入力情報取得部３２により決定されモザイク画像情報ＤＢ３８に格納される各情報は、サーバ１０に接続されるユーザインタフェースにより別途変更されるようにしてもよい。

入力情報取得部３２は、更に、素材画像受付部３３により素材画像が取得されたことを検知して、この素材画像の希望位置情報を取得する。この素材画像の希望位置情報は、上記設計情報と同様にキーボード等により入力されＵＩコントローラ１５を経由して取得されてもよいし、素材画像ファイル２１内のイメージ情報から取得されてもよい。このイメージ情報からこの情報が得られる場合には、既存のＯＣＲ（Optical Character Reader）処理を用いるようにすればよい。この素材画像の希望位置情報は、例えば、既に設計済みの対象画像内のブロック配置に応じて、希望するブロックの位置座標（例えば、縦５行目、横２列目等）により示される。

入力情報取得部３２は、この素材画像の位置を自動で任意に決定するようにしてもよい。この場合には、入力情報取得部３２は、モザイク画像情報ＤＢ３８に格納される情報に応じて未だ素材画像が配置されていないブロックを認識し、このブロックの中から所定のルールでその素材画像の位置を決定する。この所定のルールとして、例えば、モザイク画像を下方から順に素材画像を積み上げて生成することが決められている場合には下方の空きブロックが優先的に選択される。入力情報取得部３２は、このように取得された素材画像の位置情報をモザイク画像情報ＤＢ３８へ格納する。

モザイク画像情報ＤＢ３８は、上記モザイク画像に関する設計情報（全体情報）及び各素材画像に関する情報をそれぞれ格納する。モザイク画像に関する設計情報としては、素材画像の数、補正後素材画像の印刷サイズ（形状を含む）、補正後素材画像の画素数（形状を含む）、補正後素材画像の印刷解像度等が格納される。各素材画像に関する情報としては、素材画像受付部３３により取得された素材画像を識別するための画像ＩＤ、その素材画像が配置される位置情報、補正後素材画像ファイルの格納先を示す情報等を関連付けて格納する。各素材画像は、後述するように、対象画像が所定の数に分割された領域（ブロック）の少なくとも１つにそれぞれ配置される。よって、モザイク画像情報ＤＢ３８では、各素材画像の位置情報が、配置されるブロックの位置を示す情報であるブロックＩＤとして格納される。以降、素材画像の位置情報をこのブロックＩＤと表記する場合もある。

画像データ格納部３５は、完成形のモザイク画像を含むモザイク画像ファイル２３、補正後素材画像を含む補正後素材画像ファイル２５を格納する。これら各ファイルはそれぞれ後述するモザイク画像生成部３４により生成される。

印刷処理部３６は、補正後素材画像及びその位置情報を含む印刷イメージデータを生成し、この印刷イメージデータをこれに関する印刷サイズ及び印刷解像度と共にプリンタ７へ送る。補正後素材画像は、モザイク画像生成部３４により生成され画像データ格納部３５に格納される補正後素材画像ファイル２５から抽出される。当該位置情報は、補正後素材画像ファイル２５が生成された際にモザイク画像生成部３４から通知されるその素材画
像の画像ＩＤに基づいて、モザイク画像情報ＤＢ３８から抽出される。また、印刷サイズ及び印刷解像度もモザイク画像情報ＤＢ３８から抽出される。なお、本発明は、補正後素材画像及びその位置情報が、設定された印刷媒体のサイズ及び印刷解像度で所定の媒体に印刷されればよく、この印刷処理部３６による印刷イメージデータの生成手法及びプリンタ７と印刷処理部３６との間の通信手法等をそれぞれ限定するものではない。

表示処理部３７は、画像データ格納部３５に格納されるモザイク画像ファイル２３及び補正後素材画像ファイル２５を抽出し、それらに含まれるモザイク画像及び補正後素材画像をサーバ１０に接続されるディスプレイ（図示せず）等に表示させる。これにより、本モザイク画像生成システム１を利用するサービス運用者等は、媒体によりモザイク画像が形成される前に、補正された素材画像の状態及びそのときのモザイク画像の状態をシミュレートにより確認することができる。この補正後素材画像は、他の描画アプリケーションにより修正されるようにしてもよい。なお、このようなシミュレート機能が必要でない場合には、この表示処理部３７を設けないか又は動作させないようにすればよい。

モザイク画像生成部３４は、素材画像受付部３３により取得された素材画像ファイル２１を受け、更に、モザイク画像の元となる対象画像を含む対象画像ファイル２８を取得し、これらに基づいて補正後素材画像ファイル２５及びモザイク画像ファイル２３を生成する。この生成された補正後素材画像ファイル２５及びモザイク画像ファイル２３は、画像データ格納部３５に格納される。以下、モザイク画像生成部３４の詳細機能について説明する。

〈モザイク画像生成部〉
図４は、第１実施例におけるモザイク画像生成部３４の概念的な機能構成を示すブロック図である。第１実施例におけるモザイク画像生成部３４は、図４に示すように、対象画像処理部４１、対象画像変換部４２、ブロック画像処理部４３、素材画像取得部４６、素材画像前処理部４４、素材画像変換部４５、素材画像算出部４７、素材画像補正部４８、モザイク画像生成部４９等を有する。

素材画像ファイル２１は、上述したように素材画像受付部３３から送られる。対象画像ファイル２８は、予めハードディスク等に格納されていてもよいし、素材画像受付部３３により素材画像と同様の手法により取り込まれるようにしてもよい。以下、対象画像ファイル２８及び素材画像ファイル２１がそれぞれカラー画像である例を挙げ説明する。更に以下の説明では、各画像ファイル２１及び２８が有する色情報（色空間）としてＲ（Red
）、Ｇ（Green）、Ｂ（Blue）が利用される場合を例に挙げる。もちろん、本発明は、こ
のような色構成モデルを限定するものではないため、Ｃ（Cyan）、Ｍ（Magenta）、Ｙ（Yellow）、Ｋ（Key tone）のモデル等が利用されてもよい。

本発明は、例えば写真画像であるとかカラー画像であるといった対象画像自体及び素材画像自体の形態を限定するものではないし、対象画像ファイル２８及び素材画像ファイル２１の生成手法（ファイル形式等）を限定するものでもない。但し、対象画像及び素材画像がカラー画像であり、生成されるモザイク画像もカラー画像である場合に、第１実施例におけるモザイク画像生成システム１はより高い効果を発揮する。以下、これら各機能部についてそれぞれ詳細に説明する。

〈〈対象画像処理部４１〉〉
対象画像処理部４１は、生成されるモザイク画像の元となる対象画像のファイル（対象画像ファイル２８）を取得する。対象画像処理部４１は、図５に示すように、この対象画像ファイル２８内の対象画像を所定の数の領域（ブロック）に分割し、この分割されたブロック単位でこの対象画像ファイル２８内の対象画像のフィルタリング処理を行う。図５
は、対象画像処理を示す概念図である。

対象画像処理部４１で処理される対象画像は、完成形のモザイク画像の基となる画像である。これにより、完成形のモザイク画像における素材画像の数は、モザイク画像生成部３４では、その対象画像の分割数（ブロック数）として扱われる。対象画像処理部４１は、対象画像ファイル２８を取得すると、モザイク画像情報ＤＢ３８から素材画像の数を抽出し、この抽出された素材画像の数をその対象画像の分割数に決定する。

対象画像処理部４１は、モザイク画像情報ＤＢ３８から補正後素材画像の画素数を抽出し、これに基づいてモザイク画像の画素数（画像サイズ）を決定する。具体的には、例えば全ての素材画像の印刷サイズが同一である場合には補正後素材画像の画素数にブロック数を掛けることにより、モザイク画像の画素数が決定される。例えば、各素材画像の印刷サイズが異なる場合にはモザイク画像情報ＤＢ３８に格納される全素材画像の画素数を抽出し、これらを合算することによりモザイク画像の画素数が決定される。

対象画像処理部４１は、このように決定された画素数となるように対象画像ファイル２８内の対象画像を変換する。なお、モザイク画像のシミュレート機能が要求されていない場合等にはモザイク画像ファイル２３を生成する必要がないため、このような対象画像の画素数に関する変換処理は実行されなくともよく、以下の分割のみがなされればよい。

対象画像処理部４１は、このように変換された対象画像を、図５の符号５１に示すように上述のように決定されたブロック数に分割する。図５の符号５２は、この分割されたブロックの画像（以降、ブロック画像と表記する）を示す。図５の例では、全てのブロック画像のサイズが同一の例を示すが、本発明はこのようなブロック画像のサイズを限定するものではないため、各ブロック画像によりサイズが異なるように分割されてもよい。

対象画像処理部４１は、この分割された各ブロック画像に関し、以下に示すフィルタリング処理をそれぞれ行う。このフィルタリング処理において、まず、対象画像処理部４１は、ブロック画像内の各ＲＧＢについてそれぞれ濃度値（階調値）の平均値を算出する。以降、各ＲＧＢの濃淡を示す濃度値をそれぞれＲ値、Ｇ値、Ｂ値又は総称してＲＧＢ値と表記する。具体的には、対象画像処理部４１は、１つのブロック画像に含まれる全画素のＲ値の合計をその画素数で割った平均値（以降、平均Ｒ値と表記する）、全画素のＧ値の合計を画素数で割った平均値（以降、平均Ｇ値と表記する）、全画素のＢ値の合計を画素数で割った平均値（以降、平均Ｂ値と表記する）をそれぞれ算出する。

対象画像処理部４１は、そのブロック画像の全画素のＲＧＢ値をそのブロック画像について算出された平均ＲＧＢ値に設定する（図５の符号５３参照）。具体的には、各ブロック画像に関しそれぞれ、全Ｒ値が平均Ｒ値に設定され、全Ｇ値が平均Ｇ値に設定され、全Ｂ値が平均Ｂ値に設定される。これにより、各ブロック画像の色が各ブロック画像の平均ＲＧＢ値で均一化される。図５の符号５４は、このようにフィルタリング処理された対象画像を示す。

〈〈対象画像変換部４２〉〉
対象画像変換部４２は、対象画像処理部４１により処理された対象画像に対し、更に図６に示す変換処理を行う。図６は、対象画像変換処理を示す概念図である。図６の符号５４は、対象画像処理部４１によりフィルタリング処理された対象画像である。各ブロックの色が平均ＲＧＢ値に均一化された対象画像５４は、各ＲＧＢ値についてＲＧＢヒストグラム６１が示すような濃度値分布をそれぞれ有する。このＲＧＢヒストグラム６１では、横軸に濃度値が示され、縦軸にその濃度値を持つ画素数が示される。ＲＧＢの濃度値がそれぞれ８ビットで示される場合には、許容される最低濃度値（最暗濃度値）（以降、許容
最低濃度値と表記する）は０でありＲＧＢヒストグラム３１の左端に示され、許容される最高濃度値（最明濃度値）（以降、許容最高濃度値と表記する）は２５５でありＲＧＢヒストグラム６１の右端に示される。

対象画像変換部４２は、対象画像５４のＲＧＢ値として、許容最低濃度値から所定濃度値の範囲及び許容最高濃度値から所定濃度値の範囲が使われないように、ＲＧＢの単位幅を圧縮する。この所定濃度値としては３２（階調）が利用されると好適である。この場合、対象画像変換部４２は、濃度値３１以下及び濃度値２２４以上の濃度値が対象画像５４で使われないようにＲＧＢの単位幅を圧縮する。図６のＲＧＢヒストグラム６２は、圧縮処理された後の対象画像のヒストグラムの例を示す。

ここでいう圧縮とは、ＲＧＢヒストグラム６１で示される形（濃度値分布率）を保持しながら取り得る濃度値の幅を狭めることを意味する。具体的には、ＲＧＢ値が８ビットで示される場合には、中心濃度値１２７．５を変えないで、０から２５５で示される濃度値が３２から２２３で示されるように濃度値の単位の幅を狭めることを意味する。但し、この濃度値の単位幅は装置として１で変えることができないのが一般的であるため、例えば圧縮処理後に小数点以下を四捨五入等することにより新たな濃度値とすればよい。

図６の符号６３は、対象画像変換部４２により圧縮処理された対象画像を概念的に示している。図６は、白黒図面でかつ概念図であるため分かり難いが、対象画像６３は、圧縮処理前の対象画像５４と比べ一定の色調を保持しながら最明濃度（濃度値２５５）及び最暗濃度（濃度値０）の周辺濃度（白又は黒に近い色）が使われていないためシャープさに欠ける画像となっている。しかしながら、このように対象画像の濃度値単位の圧縮処理を行うことにより、素材画像の視認性の低下を防ぐことができる。

〈〈ブロック画像処理部４３〉〉
ブロック画像処理部４３は、対象画像変換部４２により処理された対象画像に基づいて、各ブロック画像のＲＧＢの各濃度値（階調値）を各目標濃度値としてそれぞれ取得する。これにより、各ブロック画像について、Ｒの目標濃度値（以降、Ｒ目標値と表記する）、Ｇの目標濃度値（以降、Ｇ目標値と表記する）、Ｂの目標濃度値（以降、Ｂ目標値と表記する）がそれぞれ取得される。

〈〈素材画像取得部４６〉〉
素材画像取得部４６は、素材画像受付部３３から素材画像ファイル２１及びその素材画像の画像ＩＤを取得すると、モザイク画像情報ＤＢ３８から、この画像ＩＤに基づいてその素材画像の位置情報としてのブロックＩＤを取得する。更に、素材画像取得部４６は、モザイク画像情報ＤＢ３８から、全体情報として補正後素材画像の画素数を取得する。以下に説明する各機能部は、素材画像取得部４６により取得された素材画像ファイル２１を処理対象とする。素材画像取得部４６は、処理対象となる素材画像と共に、処理に利用されるべき情報として補正後素材画像の画素数を素材画像前処理部４４へ送る。

〈〈素材画像前処理部４４〉〉
素材画像前処理部４４は、素材画像取得部４６から素材画像及び補正後素材画像の画素数を取得すると、その素材画像をその画素数となるように変換する。素材画像取得部４６から送られる素材画像は、ユーザにより準備された媒体から読み取られたデータであるため、その画素数及び形状が統一されていない。素材画像取得部４６から送られる画素数には、形状に応じた情報が含まれている。よって、素材画像取得部４６は、当該素材画像を素材画像取得部４６から送られる画素数に統一する。

図７は、第１実施例における素材画像前処理部４４の処理イメージを示す図である。素
材画像前処理部４４は、具体的には、図７に示すように、トリミングとリサイズとを行うことにより当該素材画像を統一画素数及び統一形状を有する画像に変換する。この変換処理には、以下に示す２つの手法がある。この２つの手法は、素材画像毎にユーザにより選択されるようにしてもよいし、初期値としていずれか１つの手法を指定する情報がサーバ１０に格納されてもよい。

第１手法は、取り込まれた素材画像を短辺基準で切り取る手法である。この第１手法が選択された場合には、素材画像前処理部４４は、取り込まれた素材画像の中からその短辺の長さを１辺に有する正方形の形状を切り出す。図７の例では、取り込まれた素材画像７１は、その短辺Ｘ１を１辺とする正方形の形状で切り取られ、画像７１Ｂに変換される。取り込まれた素材画像７２は、その短辺Ｙ２を１辺とする正方形の形状で切り取られ、画像７２Ｂに変換される。

第２手法は、取り込まれた素材画像を長辺基準で余白を付加する手法である。この第２手法が選択された場合には、素材画像前処理部４４は、取り込まれた素材画像に所定の余白を付加し、その長辺を１辺に有する正方形の形状の画像を生成する。この所定の余白は、所定の色で彩色されてもよいし、所定の模様が付されてもよい。図７の例では、取り込まれた素材画像７１は、その長辺Ｙ１を１辺とする正方形の形状となるように図７における両サイドに余白が付加され、画像７１Ｃに変換される。取り込まれた素材画像７２は、その長辺Ｘ２を１辺とする正方形の形状となるように図７における上下に余白が付加され、画像７２Ｃに変換される。

なお、取り込まれた素材画像７３は、１辺の長さがＸ３の正方形の形状を有するため、いずれの手法が選択されたとしてもトリミングされない。

素材画像前処理部４４は、上述のように取り込まれた素材画像を統一形状に変換した後、当該画素数となるようにその変換後の素材画像をリサイズ（縮小又は拡大）する。このようにリサイズされた素材画像７１Ｄ、７２Ｄ及び７３Ｄの形状及び画素数は統一されている。素材画像前処理部４４は、このように正規化された正規素材画像を素材画像変換部４５へ送る。

〈〈素材画像変換部４５〉〉
素材画像変換部４５は、図８に示すように、素材画像前処理部４４により処理された素材画像８１をグレースケール画像に変換する。以降、変換後の素材画像をグレースケール素材画像と表記する。グレーススケール画像とは、明度情報のみによって表現される画像であり、各画素の各ＲＧＢ値がそれぞれ同一となる。図８は、第１実施例における素材画像変換部４５及び素材画像算出部４７による処理概念を示す図である。

このように素材画像をグレースケール画像に変換することにより、素材画像の各ＲＧＢ値のばらつきをなくすことができる。よって、素材画像ファイルに対し素材画像補正部４８による色補正が行われた場合に、各ＲＧＢ値のばらつきによりその素材画像に存在しなかった色が発生するのを防ぐことができ、ひいては、素材画像の視認性を向上させることができる。

また、図８に示すように、グレースケール素材画像８２のヒストグラムは、ＲＧＢそれぞれに関し同一情報となる。よって、素材画像をグレースケール画像に変換することにより、次に説明する素材画像算出部４７の算出処理をＲＧＢのいずれか１つに関してのみ行えばよくなるため計算量を減らすことができる。なお、このグレースケール画像への変換手法については、各ＲＧＢ値の単純平均又は重み付き平均を取る手法等、様々な手法が既に知られているため、ここでは詳細な説明を省略する。

〈〈素材画像算出部４７〉〉
素材画像算出部４７は、素材画像変換部４５により変換されたグレースケール素材画像８２に関し、その素材画像に含まれるＲＧＢのうちのいずれか１つの基本色に基づいて所定の統計値を算出する。以下、例として、基本色としてＲ値が利用される場合について説明する。

素材画像算出部４７は、そのグレースケール素材画像８２に含まれる全画素のＲ値のうち、最小Ｒ値を抽出する。素材画像算出部４７は、その素材画像の全Ｒ値からこの最小Ｒ値をそれぞれ減算する。言い換えれば、素材画像算出部４７は、抽出された最小Ｒ値が許容最低濃度値（０（ゼロ））となるようにＲ値分布を濃度値が下がる方向にずらす。図８の例では、ヒストグラム８３がヒストグラム８４へ変換される。

素材画像算出部４７は、このように変換されたＲヒストグラム８４に関し、最低濃度値（許容最低濃度値と同一）、最高濃度値、平均濃度値、最低濃度値から平均濃度値までの濃度値と平均濃度値から最高濃度値までの濃度値との割合をそれぞれ算出する。平均濃度値は、変換されたヒストグラム８４における全画素のＲ値の合計を画素数で割った値である。以降、平均濃度値より小さい方向の割合値を暗濃度値、平均濃度値より大きい方向の割合値を明濃度値と表記する。

図９は、第１実施例における素材画像の統計値算出の例を示す図である。この場合、素材画像算出部４７は、図９の例における全画素のＲ値（全濃度値）から最小Ｒ値として１６を抽出する。素材画像算出部４７は、全画素のＲ値からそれぞれ１６を減算する。このように変換されたＲ値分布に基づいて、素材画像算出部４７は、最低濃度値（０）、最高濃度値（２１５）、平均濃度値（９３．６０）、暗濃度値（０．４４、９３．６０）、明濃度値（０．５６、１２１．４０）の各統計値をそれぞれ算出する。以降、これら算出された各統計値は、各ＲＧＢの統計値としてそれぞれ処理される。

〈〈素材画像補正部４８〉〉
素材画像補正部４８は、素材画像算出部４７で処理されたグレースケール素材画像８２に関する各統計値をそれぞれ取得し、その素材画像８２が配置されるブロックの位置を示すブロックＩＤを取得する。素材画像補正部４８は、ブロック画像処理部４３から、そのブロックＩＤで特定されるブロック画像のＲ目標値、Ｇ目標値、Ｂ目標値をそれぞれ取得する。素材画像補正部４８は、素材画像算出部４７により算出された素材画像の平均濃度値が対象ブロック画像のＲ目標値、Ｇ目標値及びＢ目標値となるようにその素材画像８２を色補正する。

図１０は、第１実施例における素材画像の色補正処理の例を示す図である。素材画像８２の平均濃度値は、上述のように素材画像算出部４７により９３．６０と算出されている。その素材画像８２を配置すべきブロック画像のＲＧＢの目標値は、ブロック画像処理部４３により、Ｒ目標値が１６５、Ｇ目標値が１０５、Ｂ目標値が５４と決定されている。

素材画像補正部４８は、その素材画像８２の全Ｒ値を、その平均濃度値（９３．６０）がブロック画像のＲ目標値（１６５）となるように補正する。同様に、素材画像補正部４８は、その素材画像８２の全Ｇ値を、その平均濃度値（９３．６０）がブロック画像のＧ目標値（１０５）となるように補正し、全Ｂ値をその平均濃度値（９３．６０）がブロック画像のＢ目標値（５４）となるように補正する。

ここで、元の素材画像の平均濃度値を目標濃度値に移動した場合に、元の素材画像の最高濃度値が許容最高濃度値を超える場合とそうでない場合がある。素材画像補正部４８は
、最高濃度値が許容最高濃度値を超えると判断した場合には、平均濃度値を目標濃度値に固定させた状態で最高濃度値が許容最高濃度値となるように、元の素材画像の分布幅を縮小（圧縮）する。図１０の例では、素材画像のＲ値がこのように補正される。

一方、素材画像補正部４８は、最高濃度値が許容最高濃度値を超えないと判断した場合には、最低濃度値を許容最低濃度値に固定させた状態で平均濃度値が目標濃度値となるように、元の素材画像の分布幅を圧縮又は伸張する。元の平均濃度値が目標濃度値よりも大きい場合には、分布幅は縮小され、元の平均濃度値が目標濃度値よりも小さい場合には、分布幅は拡大される。図１０の例では、素材画像のＧ値の分布幅は拡大され、Ｂ値の分布幅は縮小されている。

このように、素材画像補正部４８は、全体のモザイク画像の視認性を上げるために素材画像をブロック画像の色調に近づけつつ、素材画像の視認性を上げるために素材画像の色調を可能な限り保持するよう処理する。以下、素材画像補正部４８の具体的な処理例について図１１を用いて説明する。図１１は、第１実施例における素材画像の補正処理の具体例を示す図であり、素材画像が図９に示すＲＧＢ値を持つ場合の例を示している。

素材画像補正部４８は、まず、以下に示すように、ＲＧＢそれぞれについて、目標値を暗濃度値（０．４４）で割った値が許容最高濃度値（２５５）を超えるか否かを判断する。

（Ｒ値）：Ｒ目標値（１６５）／暗濃度値（０．４４）＝３７５
（Ｇ値）：Ｇ目標値（１０５）／暗濃度値（０．４４）＝２３８．６４
（Ｂ値）：Ｂ目標値（５４）／暗濃度値（０．４４）＝１２２．７３
素材画像補正部４８は、算出された値が許容最高濃度値を超えると判断すると、以下の（数式Ａ）を用いて、元の素材画像の各画素の濃度値をそれぞれ補正する。なお、２５５は許容最高濃度値を示す。

（数式Ａ）：（元の濃度値−最低濃度値）×Ｈ＋Ｉ
Ｈ＝（２５５−目標値）／明濃度値
Ｉ＝２５５−（最高濃度値×Ｈ）
一方、素材画像補正部４８は、算出された値が許容最高濃度値を超えないと判断すると、以下の（数式Ｂ）を用いて、元の素材画像の各画素の濃度値をそれぞれ補正する。

（数式Ｂ）：（元の濃度値−最低濃度値）×Ｊ
Ｊ＝目標値／暗濃度値
図１１の例によれば、素材画像補正部４８は、素材画像の全Ｒ値を上記（数式Ａ）で補正し、全Ｇ値及び全Ｂ値をそれぞれ上記（数式Ｂ）で補正する。具体的には、Ｒ値については、Ｈが０．７４（=(255-165)/121.40）でＩが９５．９０（=255-(215*0.74)）となる。Ｇ値については、Ｊが１．１２（=105/93.60）となり、Ｂ値については、Ｊが０．５８（=54/93.60）となる。このように、素材画像補正部４８は、素材画像のＲＧＢそれぞれ
を色補正する。

素材画像補正部４８は、このように色補正された素材画像を補正後素材画像ファイル２５に保存する。このように生成された補正後素材画像ファイル２５は、画像データ格納部３５に格納される。

〈〈モザイク画像生成部４９〉〉
モザイク画像生成部４９は、素材画像補正部４８により色補正された素材画像を対象画像ファイル２８内の対象画像のうちその素材画像を配置すべきブロック画像と置き換える
ことでモザイク画像を生成する。ここでは、対象画像ファイル２８のうちの対象のブロック画像と素材画像とを置き換えることでモザイク画像を生成すると説明しているが、素材画像をその配置すべきブロック位置に配置できさえすれば新たな画像ファイルからこのモザイク画像を生成するようにしてもよい。

素材画像の存在しない位置は、その位置のブロック画像が配置されてもよいし、未だ素材画像の配置されていない空きブロックであることを認識し易いように所定色の画像を配置するようにしてもよい。以降、空きのブロックに配置される画像を空きブロック画像と表記する。モザイク画像生成部４９で生成されるモザイク画像は、モザイク画像情報ＤＢ３８に格納される分割数分の素材画像又は空きブロック画像を持つ。このように生成されたモザイク画像が保存されるモザイク画像ファイル２３は、画像データ格納部３５に格納される。

〔動作例〕
以下、第１実施例におけるモザイク画像生成システムの動作例を図１２及び１３を用いて説明する。図１２は、第１実施例におけるモザイク画像生成システム１の対象画像決定時の処理を示すフローチャートである。図１３は、第１実施例におけるモザイク画像生成システム１の素材画像補正処理を示すフローチャートである。

図１２で示される処理は、対象画像が決定された際（システム運用開始時）等に基本的には一度実行されればよい。第１実施例におけるモザイク画像生成システム１のサーバ１０は、モザイク画像の元となる対象画像を含む対象画像ファイル２８を取得する（Ｓ１２０１）。

サーバ１０では、入力情報取得部３２が通信部３１を介してモザイク画像に関する設計情報を取得する（Ｓ１２０２）。この設計情報には、完成形のモザイク画像の大きさ、及び素材画像の数が含まれる。

入力情報取得部３２は、この設計情報に応じて、補正後の素材画像に関する各種設定を決定する（Ｓ１２０３）。まず、入力情報取得部３２は、設計情報に含まれる完成形のモザイク画像の大きさ及び素材画像の数に基づいて、各補正後素材画像の印刷された媒体の形態、すなわち、各補正後素材画像の印刷サイズ及びその形状をそれぞれ決定する。各補正後素材画像の印刷サイズ及びその形状は全て同一でもよいし個々に異なっていてもよい。第１実施例では、各補正後素材画像の印刷サイズ及びその形状は全て正方形の同一サイズで統一される。

更に、入力情報取得部３２は、補正後素材画像の印刷解像度を決定し、この印刷解像度と上記印刷サイズとに基づいて各補正後素材画像の画素数（データ量、ピクセル数等）を決定する。この画素数に関する情報は、例えば、縦の画素数と横の画素数とから構成される形状情報を含む形で生成される。印刷解像度は、補正後素材画像の印刷される媒体の種類等に応じて決定される。

入力情報取得部３２は、素材画像の数、補正後素材画像の印刷サイズ及び形状、補正後素材画像の画素数（形状情報を含む）、補正後素材画像の印刷解像度をモザイク画像情報ＤＢ３８に格納する。

対象画像処理部４１は、対象画像ファイル２８から対象画像を取得し、この対象画像を所定の数の領域（ブロック）に分割する（Ｓ１２０４）。この対象画像の分割数（ブロック数）は、モザイク画像情報ＤＢ３８から抽出される素材画像の数に設定される。

対象画像処理部４１は、この分割されたブロック単位でこの対象画像ファイル２８のフィルタリング処理を行う（Ｓ１２０５）。具体的には、まず、対象画像処理部４１は、各ブロック画像についてＲＧＢ毎の濃度値（階調値）の平均値（平均Ｒ値、平均Ｇ値、平均Ｂ値）をそれぞれ算出する。対象画像処理部４１は、そのブロック画像を構成する全画素のＲＧＢ値をそのブロック画像について算出された平均ＲＧＢ値に設定する。これにより、各ブロック画像の色が各ブロック画像の平均ＲＧＢ値に均一化される。

続いて、対象画像変換部４２は、対象画像処理部４１により処理された対象画像に対し、一定の色調を保持しながら許容最高濃度値（濃度値２５５）及び許容最低濃度値（濃度値０）の周辺濃度（白及び黒に近い色）が使われないように、そのＲＧＢ値の単位幅を圧縮（縮小）する（Ｓ１２０６）。最良の形態として例えば、対象画像変換部４２は、中心濃度値（１２７．５）を固定した状態で許容最低濃度値０が濃度値３２となり許容最高濃度値２５５が濃度値２２３となるように、濃度値の単位幅を圧縮する。

このように対象画像を変換することにより、対象画像の目標濃度値に素材画像の平均濃度値を近づけた場合に、素材画像が白又は黒に近づき過ぎ見え難くなるのを防ぐ。

ブロック画像処理部４３は、対象画像変換部４２により処理された対象画像に基づいて、各ブロック画像のＲＧＢの各濃度値（階調値）を各目標濃度値としてそれぞれ取得する（Ｒ目標値、Ｇ目標値、Ｂ目標値）（Ｓ１２０７）。これら取得された各ブロック画像の各目標濃度値は、素材画像補正部４８に送られる。

図１３で示される処理は、ユーザにより準備された媒体から素材画像が読み込まれるタイミングで実行される。

スキャナ５及びＦＡＸ装置６は、ユーザにより準備された媒体から素材画像を本モザイク画像生成システム１へ取り込む（Ｓ１３０１）。スキャナ５が利用される場合には、スキャナ５は、ユーザにより準備された媒体から素材画像を読み込み、この素材画像を含むデジタルデータとしての素材画像ファイル２１を生成する。ＦＡＸ装置６が利用される場合には、ＦＡＸ装置６は、他のＦＡＸ装置からＦＡＸ送信されるデータを受信し、この素材画像を含むデータを素材画像ファイル２１として保存する。スキャナ５及びＦＡＸ装置６で保持される素材画像ファイル２１は、サーバ１０に送られる。

サーバ１０では、素材画像受付部３３が、通信部３１を介してこの素材画像ファイル２１を取得する。このとき、入力情報取得部３２は、その取得された素材画像を配置すべき位置情報を取得する（Ｓ１３０２）。この位置情報は、キーボード等によりサーバ１０に入力されてもよいし、素材画像ファイル２１から抽出されるようにしてもよいし、未だ素材画像が配置されていないブロックの中から自動決定されるようにしてもよい。この位置情報は、モザイク画像情報ＤＢ３１に格納される。

サーバ１０のモザイク画像生成部３４では、素材画像取得部４６が素材画像ファイル２１から素材画像を抽出し、画像ＩＤに基づいてモザイク画像情報ＤＢ３８からその素材画像の位置情報としてのブロックＩＤと補正後素材画像の画素数（形状含む）とを取得する。

素材画像前処理部４４は、素材画像取得部４６から素材画像及び補正後素材画像の画素数を取得すると、その素材画像をその画素数となるように変換する（Ｓ１３０３）。これにより、素材画像前処理部４４は、画素数及び形状が統一されていない素材画像を、取得された画素数及び形状で正規化する。

素材画像前処理部４４は、形状を統一する際には、短辺基準で切り取る手法（第１手法）又は長辺基準で余白を付加する手法（第２手法）を用いて素材画像をトリミングする。この形状合わせの手法はユーザにより選択可能に構成してもよい。素材画像前処理部４４は、このような手法により統一形状にされた素材画像をリサイズすることにより当該素材画像を正規化する。

素材画像変換部４５は、素材画像前処理部４４により処理された素材画像をグレースケール画像に変換する（Ｓ１３０４）。これにより、以降、素材画像の各ＲＧＢ値を操作する場合に、いずれか１つの基本色の濃度値を扱うようにすれば足りる。また、素材画像の各ＲＧＢ値のばらつきをなくすことができるため、素材画像に対し素材画像補正部４８による色補正が行われた場合に、その素材画像に存在しなかった色が発生するのを防ぐ等、素材画像の視認性を向上させることができる。

素材画像算出部４７は、素材画像変換部４５により変換されたグレースケール素材画像８２に関し、その素材画像に含まれるＲＧＢのうちのいずれか１つの基本色について統計値を算出する。具体的には、まず、素材画像算出部４７は、その素材画像に含まれる全画素の有する基本色の濃度値のうち、最小濃度値を抽出し、その素材画像の全画素の各濃度値からこの最小濃度値をそれぞれ減算する。素材画像算出部４７は、このように変換されたいずれか１つの基本色に関し、最低濃度値（許容最低濃度値と同一）、最高濃度値、平均濃度値、最低濃度値から平均濃度値までの濃度値と平均濃度値から最高濃度値までの濃度値との割合（暗濃度値、明濃度値）をそれぞれ算出する（Ｓ１３０５）。

素材画像補正部４８は、素材画像算出部４７により算出された素材画像８２に関する各統計値をそれぞれ取得し、更に、その素材画像８２が配置されるブロック画像を示す識別情報に基づいてその素材画像８２が配置されるブロック画像のＲ目標値、Ｇ目標値、Ｂ目標値をそれぞれ取得する。素材画像補正部４８は、その素材画像８２の各ＲＧＢ値を素材画像算出部４７により算出されたその平均濃度値が対象のブロック画像のＲ目標値、Ｇ目標値及びＢ目標値となるようにそれぞれ補正する（Ｓ１３０６）。

元の素材画像の平均濃度値を目標濃度値に移動した場合に、元の素材画像の最高濃度値が装置が許容する最高濃度値（許容最高濃度値）を超える場合とそうでない場合がある。素材画像補正部４８は、最高濃度値が許容最高濃度値を超えると判断した場合には、平均濃度値を目標濃度値に固定させた状態で最高濃度値が許容最高濃度値となるように、元の素材画像の分布幅を縮小（圧縮）する。

一方、素材画像補正部４８は、最高濃度値が許容最高濃度値を超えないと判断した場合には、最低濃度値を許容最低濃度値に固定させた状態で平均濃度値が目標濃度値となるように、元の素材画像の分布幅を伸縮する。このように、素材画像補正部４８は、全体のモザイク画像の視認性を上げるために元の素材画像をそれを配置するブロック画像の色調に近づけつつ、素材画像の視認性を上げるために元の素材画像の色調を可能な限り保持するよう処理する。

素材画像補正部４８は、このように補正された素材画像（補正後素材画像）を補正後素材画像ファイル２５に保存し、この補正後素材画像ファイル２５を画像データ格納部３５に格納する。

サーバ１０における印刷処理部３６は、画像データ格納部３５から補正後素材画像ファイル２５を取得する。更に、印刷処理部３６は、モザイク画像生成部３４から通知されるその補正後素材画像を示す画像ＩＤに基づいて、モザイク画像情報ＤＢ３８からそのブロックＩＤを取得する。印刷処理部３６は、補正後素材画像ファイル２５から補正後素材画
像を抽出し、ブロックＩＤをユーザに理解させ易い位置情報に変換する。

印刷処理部３６は、この補正後素材画像及びその位置情報を含む印刷イメージデータを生成する。印刷処理部３６は、モザイク画像情報ＤＢ３８から補正後素材画像の印刷サイズ及び印刷解像度を抽出し、生成された印刷イメージデータを印刷サイズ及び印刷解像度と共にプリンタ７へ送る。

プリンタ７は、これらデータを受け、補正後素材画像及びその位置情報をその指定された印刷サイズ及び印刷解像度により所定の媒体に印刷する（Ｓ１３０７）。基本的には、補正後素材画像はその媒体の表面に印刷され、その位置情報はその媒体の裏面に印刷される。もちろん、両者は同一面に印刷されてもよい。

一方で、シミュレータ機能（事前確認機能）が要求されている場合には、モザイク画像生成部４９が、素材画像補正部４８により色補正された素材画像を対象画像のうちのその素材画像を配置すべきブロック画像と置き換える。その素材画像を配置すべきブロック画像はブロックＩＤから検出される。これにより生成されたモザイク画像ファイル２３は、画像データ格納部３５に格納され、必要に応じてディスプレイ等に表示させるために、表示処理部３７から読み出される。表示処理部３７は、画像データ格納部３５に格納される補正後素材画像ファイル２５内の補正後素材画像も必要に応じてディスプレイ等に表示させる。

〈第１実施例における作用及び効果〉
ここで、上述した第１実施例におけるモザイク画像生成システム１の作用及び効果について述べる。

第１実施例では、モザイク画像の基となる対象画像が決定されると、モザイク画像に関する設計情報及び対象画像ファイル２８がサーバ１０に入力される。

サーバ１０では、まず、この対象画像ファイル２８内の対象画像が以下のように処理される。当該対象画像が上記設計情報に含まれる素材画像の数で分割される。続いて、この分割された各領域（ブロック）単位で対象画像のフィルタリングが行われることにより、各ブロックの画像が各ブロック画像の平均ＲＧＢ値に設定された色でそれぞれ均一色とされる。その後、対象画像において、一定の色調を保持しながら白及び黒に近い色が使われないように変換された状態で、各ブロックのＲＧＢの各目標濃度値がそれぞれ決定される。

これにより、各ブロックのＲＧＢの各目標濃度値に素材画像を近付けた場合であっても素材画像が白又は黒に近づき過ぎ見え難くなるのを防ぐことができる。すなわち、モザイク画像を生成する上で、個々の素材画像の視認性を低下するのを防ぐことができる。

更に、サーバ１０では、このモザイク画像に関する設計情報に基づいて補正後素材画像の印刷サイズ及びその形状が決定され、これら情報に基づいて更に補正後素材画像の画素数（形状情報を含む）及び印刷解像度が決定される。

その後、第１実施例では、スキャナ５又はＦＡＸ装置６においてユーザにより準備された媒体から素材画像が読み込まれる。この読込まれた素材画像は素材画像ファイル２１に保存され、サーバ１０に送られる。一方でこの読込まれた素材画像を完成形のモザイク画像のどの位置に配置するかを示す位置情報はサーバ１０に入力される。

サーバ１０では、この素材画像ファイル２１内の素材画像が上述のように決定された画
素数及び形状を有するようにトリミング及びリサイズされる。

これにより、ユーザにより準備された媒体から読込まれた各素材画像の形態がそれぞれ異なる場合であっても、サーバ１０で正規化された状態で各素材画像を処理することができる。すなわち、第１実施例におけるモザイク画像生成システム１を用いてサービスを提供する場合に、ユーザにより準備される媒体の自由度を上げることができる。

このように正規化された素材画像は、対象画像内の上記位置情報で特定されるブロックの画像の色調に合うように色調補正される。すなわち、第１実施例によれば、素材画像の配置は対象画像の色調に制限されず任意に指定可能である。

具体的には、素材画像は、グレースケール画像に変換された後、それが持つ基本色の統計値（平均濃度値、最低濃度値、最高濃度値、暗濃度値及び明濃度値）が算出される。このようにグレースケール画像に変換することにより、素材画像の有する基本色の統計値の計算量を減らすことができる。加えて、グレースケール画像に変換することにより、素材画像の各ＲＧＢ値のばらつきを抑えることができるため、素材画像をブロック画像に近付けるように色調補正した場合であっても元の素材画像に存在しなかった色の発生を防ぐことができる。

また、素材画像をブロック画像の色調に近付けるにあたり、元の素材画像の色調が可能な限り保持されるように素材画像のＲＧＢ値の単位幅が伸縮される。これにより、元の素材画像がそれを配置するブロック画像の色調に近づけられることで全体のモザイク画像の視認性を上げることができ、かつ、元の素材画像の色調が可能な限り保持されるよう処理されるため素材画像の視認性を向上させることができる。

このように第１実施例におけるモザイク画像生成システムによれば、対象画像に応じた素材画像に関する限定をなくしユーザに任意にその素材画像の位置を指定させたとしても、素材画像及びモザイク画像の高い視認性を維持することができる。

このようにサーバ１０に入力された位置情報に応じて色調補正された補正後素材画像は、その位置情報と共に、上述のように決定された印刷サイズ及び印刷解像度でプリンタ７により所定の媒体に印刷される。印刷後のこの媒体は、例えば、図１に示す貼り出し板９上の、その媒体に印刷された位置情報で特定される位置に貼り付けられれば、他の媒体と共に最終的に貼り出し板９上にモザイク画像を形成する。

このように、第１実施例におけるモザイク画像生成システム１を利用するユーザは、素材画像の印刷された媒体を準備し、その媒体を本システムに読込ませるだけでよい。これにより、本システム１から出力される印刷媒体が、この媒体に印刷された位置情報で特定される位置に配置されれば、そのユーザは、モザイク画像の形成に参加することができる。

すなわち、第１実施例によれば、所定の媒体をベースとしたモザイク画像の形成にユーザを簡単に参加させることができる。更に、第１実施例によれば、素材画像の位置を自由に指定させたとしても視認性の高いモザイク画像及び素材画像を出力することができる。

以下、第２実施例におけるモザイク画像生成システム１について説明する。第２実施例におけるモザイク画像生成システム１では、サーバ１０のモザイク画像生成部３４の機能のみが第１実施例と異なる。

［装置構成］
〔サーバ１０〕
以下、第２実施例におけるモザイク画像生成部３４について説明する。上述の第１実施例におけるモザイク画像生成部３４は、素材画像をグレースケール画像に変換した後そのグレースケール素材画像の統計値を算出していた。第２実施例におけるモザイク画像生成部３４は、グレースケール画像に変換することなく素材画像に関する処理を行う。

〈モザイク画像生成部〉
第２実施例におけるモザイク画像生成部３４の構成について図１４を用いて説明する。図１４は、第２実施例におけるモザイク画像生成部３４の概念的な機能構成を示す機能ブロック図である。第２実施例の機能構成は、素材画像をグレースケール画像に変換する素材画像変換部４５が省かれていることを除いて第１実施例とは変わるところがない。以下、第１実施例と機能が変わる機能部についてのみ説明する。

〈〈素材画像算出部４７〉〉
素材画像算出部４７は、素材画像前処理部４４により処理された素材画像に関し、その素材画像に含まれる各ＲＧＢのヒストグラムについて以下の処理を行う。第１実施例では、グレースケール素材画像８２に対する処理であったため、ＲＧＢのいずれか１つの基本色についてのみ処理されればよかったが、第２実施例では図１５に示すように各ＲＧＢについてそれぞれ処理される。図１５は、第２実施例における素材画像算出部４７による処理概念を示す図である。

素材画像算出部４７は、素材画像８１に関し、各ＲＧＢについての最低濃度値（許容最低濃度値と同一）、最高濃度値、平均濃度値、暗濃度値、明濃度値をそれぞれ算出する。なお、これら統計値の算出方法については、第１実施例と同様であるため、ここでは説明を省略する。

図１６は、第２実施例における素材画像の各ＲＧＢについての統計値算出の例を示す図である。図１６では、全Ｒ値（Ｒの全濃度値）は第１実施例と同様の値を例に挙げているため、Ｒに関し算出される各統計値も第１実施例と同様である。具体的には、Ｒに関しては、最低濃度値（０）、最高濃度値（２１５）、平均濃度値（９３．６０）、暗濃度値（０．４４、９３．６０）、明濃度値（０．５６、１２１．４０）と算出される。Ｇに関しては、最低濃度値（０）、最高濃度値（２２８）、平均濃度値（６２．７５）、暗濃度値（０．２８、６２．７５）、明濃度値（０．７２、１６５．２５）と算出される。Ｂに関しては、最低濃度値（０）、最高濃度値（７５）、平均濃度値（２９．５５）、暗濃度値（０．３９、２９．５５）、明濃度値（０．６１、４５．４５）と算出される。

〈〈素材画像補正部４８〉〉
第１実施例における素材画像補正部４８は、素材画像算出部４７で算出されたいずれか１つの基本色の統計値を各ＲＧＢについての統計値として利用することで、当該素材画像の色補正を行っていた。第２実施例における素材画像補正部４８は、素材画像算出部４７で算出された各ＲＧＢの統計値をそれぞれ用いて、当該素材画像の色補正を行う。具体的には、素材画像補正部４８は、素材画像算出部４７により算出されたＲＧＢの各平均濃度値がそれぞれ対象ブロック画像のＲ目標値、Ｇ目標値及びＢ目標値となるようにその素材画像８１を色補正する。

図１７は、第２実施例における素材画像の色補正処理の例を示す図である。素材画像８１の平均濃度値は、上述のように素材画像算出部４７により平均Ｒ値が９３．６０、平均Ｇ値が６２．７５、平均Ｂ値が２９．５５と算出されている。一方、その素材画像８１を配置すべきブロック画像のＲＧＢの目標値は、ブロック画像処理部４３により、Ｒ目標値
が１６５、Ｇ目標値が１０５、Ｂ目標値が５４と決定されている。

素材画像補正部４８は、平均Ｒ値（９３．６０）がブロック画像のＲ目標値（１６５）となり、平均Ｇ値（６２．７５）がブロック画像のＧ目標値（１０５）となり、平均Ｂ値（２９．５５）がブロック画像のＢ目標値（５４）となるように素材画像８１を色補正する。

このとき、素材画像補正部４８は、第１実施例と同様に、元の素材画像の平均濃度値を目標濃度値に移動した場合に、元の素材画像の最高濃度値が許容最高濃度値を超えか否かを、各ＲＧＢについてそれぞれ判断する。最高濃度値が許容最高濃度値を超えると判断された場合の処理とそうでない場合の処理とについてはそれぞれ第１実施例と同様である。

以下、第２実施例における素材画像補正部４８の具体的な処理例について図１８を用いて説明する。図１８は、第２実施例における素材画像の補正処理の具体例を示す図であり、素材画像が図１６に示すＲＧＢ値を持つ場合の例を示している。

素材画像補正部４８は、まず、以下に示すように、目標値を暗濃度値で割った値が許容最高濃度値（２５５）を超えるか否かを各ＲＧＢについてそれぞれ判断する。

（Ｒ値）：Ｒ目標値（１６５）／暗濃度値（０．４４）＝３７５
（Ｇ値）：Ｇ目標値（１０５）／暗濃度値（０．２８）＝３７５
（Ｂ値）：Ｂ目標値（５４）／暗濃度値（０．３９）＝１３８．４６
素材画像補正部４８は、算出された値が許容最高濃度値を超えると判断すると、第１実施例と同様に上記（数式Ａ）を用いて、元の素材画像の各画素の濃度値をそれぞれ補正する。一方、素材画像補正部４８は、算出された値が許容最高濃度値を超えないと判断すると、第１実施例と同様に上記（数式Ｂ）を用いて、元の素材画像の各画素の濃度値をそれぞれ補正する。

図１８の例によれば、素材画像補正部４８は、素材画像の全Ｒ値及び全Ｇ値をそれぞれ上記（数式Ａ）で補正し、全Ｂ値を上記（数式Ｂ）で補正する。具体的には、Ｒ値については、Ｈが０．７４（=(255-165)/121.40）で、Ｉが９５．９０（=255-(215*0.74)）となる。Ｇ値については、Ｈが０．９１（=(255-105)/165.25）で、Ｉが４７．５２（=255-(228*0.91)）となり、Ｂ値については、Ｊが１．８３（=54/29.55）となる。

〔動作例〕
次に、上述の第２実施例におけるモザイク画像生成部３４の動作例について図１９を用いて説明する。図１９は、第２実施例におけるモザイク画像生成部３４の素材画像補正処理を示すフローチャートである。素材画像決定時の処理は、第１実施例と同様であるため、ここでは説明を省略する（図１２参照）。

ここで、第２実施例におけるモザイク画像生成部３４では、図１３に示される第１実施例における素材画像をグレースケール画像に変換する処理（Ｓ１３０４）が省かれている。これにより、素材画像取得部４６により取得され、素材画像前処理部４４により対象ブロックの情報に応じて正規化された素材画像が対象とされ、素材画像算出部４７により各ＲＧＢについて各統計値（最低濃度値、最高濃度値、平均濃度値、暗濃度値、明濃度値）がそれぞれ算出される（Ｓ１９０５）。

なお、統計値の算出方法は第１実施例と同様である。すなわち、素材画像８１に含まれる全画素のＲＧＢ値のうち、各ＲＧＢについてそれぞれ最小濃度値が抽出され、その素材画像の全画素の各濃度値からこの最小濃度値がそれぞれ減算される。素材画像算出部４７
は、このように変換された各ＲＧＢ値に関し、最低濃度値（許容最低濃度値と同一）、最高濃度値、平均濃度値、最低濃度値から平均濃度値までの濃度値と平均濃度値から最高濃度値までの濃度値との割合（暗濃度値、明濃度値）をそれぞれ算出する。

素材画像補正部４８は、素材画像算出部４７により算出された素材画像８１に関する各ＲＧＢの各統計値をそれぞれ取得し、更に、その素材画像８１が配置されるブロック画像のＲ目標値、Ｇ目標値、Ｂ目標値をそれぞれ取得する。素材画像補正部４８は、素材画像算出部４７により算出された平均Ｒ値、平均Ｇ値及び平均Ｂ値がそれぞれ対象ブロック画像のＲ目標値、Ｇ目標値及びＢ目標値となるようにその素材画像８１の各ＲＧＢ値をそれぞれ色補正する（Ｓ１９０６）。このとき、素材画像補正部４８は、第１実施例と同様に、元の素材画像の平均濃度値を目標濃度値に移動した場合に、元の素材画像の最高濃度値が許容最高濃度値を超えか否かを、各ＲＧＢについてそれぞれ判断し、その判断結果に応じて第１実施例と同様の処理を行う。

以後、第１実施例と同様の処理によりこのように色補正された素材画像がその位置情報と共にプリンタ７で印刷される（Ｓ１３０７）。

〈第２実施例における作用及び効果〉
ここで、上述した第２実施例におけるモザイク画像生成システム１の作用及び効果について述べる。

第２実施例では、素材画像をグレースケール画像に変換することなく、元の素材画像に関する各ＲＧＢについてそれぞれ各統計値が算出される。そして、この各ＲＧＢについてそれぞれ算出された各統計値が利用されることにより、元の素材画像が対象のブロック画像の色調に合うように色調補正される。

このように、第２実施例では、第１実施例と異なり素材画像をグレースケール画像に変換せず元のＲＧＢ値を用いて算出される各統計値に基づいて、素材画像が色調補正される。

よって、第２実施例によれば、素材画像の各ＲＧＢ値のばらつきを残しているため、完成されたモザイク画像にとっては第一実施形態と較べてざらつき感を出すことができ、各素材画像に関しては元の画像の色調により近付く素材画像を設けたり、少し突飛な色を生じる素材画像を設けたりと各素材画像に見栄えの幅を持たせることができる。

第１実施例におけるモザイク画像生成システムの概略構成を示す図である。 第１実施例におけるサーバのハードウェア構成の例を示す図である。 第１実施例におけるサーバ１０の概念的な機能構成を示すブロック図である。 第１実施例におけるモザイク画像生成部の概念的な機能構成を示すブロック図である。 対象画像処理を示す概念図である。 対象画像変換処理を示す概念図である。 第１実施例における素材画像前処理部の処理イメージを示す図である。 第１実施例における素材画像変換部及び素材画像算出部による処理概念を示す図である。 第１実施例における素材画像の統計値算出の例を示す図である。 第１実施例における素材画像の色補正処理の例を示す図である。 第１実施例における素材画像の補正処理の具体例を示す図である。 第１実施例におけるモザイク画像生成システムの対象画像決定時の処理を示すフローチャートである。 第１実施例におけるモザイク画像生成システムの素材画像補正処理を示すフローチャートである。 第２実施例としてのモザイク画像生成部の概念的な機能構成を示す機能ブロック図である。 第２実施例における素材画像算出部による処理概念を示す図である。 第２実施例における素材画像の各ＲＧＢについての統計値算出の例を示す図である。 第２実施例における素材画像の色補正処理の例を示す図である。 第２実施例における素材画像の補正処理の具体例を示す図である。 第２実施例におけるモザイク画像生成部の素材画像補正処理を示すフローチャートである。 フォトモザイクの例を示す図である。

符号の説明

１ モザイク画像生成システム
５ スキャナ
６ ＦＡＸ装置
７ プリンタ
９ 貼り出し板
１０ サーバ
１１ ＣＰＵ
２１ 素材画像ファイル
２３ モザイク画像ファイル
２５ 補正後素材画像ファイル
２８ 対象画像ファイル
３１ 通信部
３２ 入力情報取得部
３３ 素材画像受付部
３４ モザイク画像生成部
３５ 画像データ格納部
３６ 印刷処理部
３７ 表示処理部
３８ モザイク画像情報データベース（ＤＢ）
４１ 対象画像処理部
４２ 対象画像変換部
４３ ブロック画像処理部
４４ 素材画像前処理部
４５ 素材画像変換部
４６ 素材画像取得部
４７ 素材画像算出部
４８ 素材画像補正部
４９ モザイク画像生成部

Claims (6)

1. モザイク画像の元となる対象画像を複数ブロックに分割する分割手段と、
   前記分割手段により分割されたブロック内の各基本色の平均濃度値を目標濃度値としてそれぞれ算出する対象画像処理手段と、
   画像読込装置により読み込まれた素材画像を受信する受信手段と、
   前記素材画像を配置すべき配置ブロックを前記複数ブロックの中からその配置ブロックの画像に制限されることなく決定する配置決定手段と、
   前記素材画像内の各基本色の平均濃度値をそれぞれ算出する算出手段と、
   前記素材画像の各基本色の濃度値分布率をそれぞれ保持しながらその素材画像内の各基本色の平均濃度値がそれぞれ前記配置ブロック内の各基本色の目標濃度値となるようにその素材画像を色補正する色補正手段と、
   前記色補正手段により色補正された素材画像及び前記配置ブロックの位置情報を印刷装置に印刷させる印刷指示手段と、
   を備えるモザイク画像生成装置。
2. 前記モザイク画像生成手段は、前記各ブロックの画像を各基本色がそれぞれ前記対象画像処理手段により算出された各基本色の目標濃度値に設定された色でそれぞれ均一色とした状態で、許容最低濃度値から所定範囲及び許容最高濃度値から所定範囲が利用されないように前記対象画像内の各基本色の濃度値分布率を圧縮し、この圧縮された濃度値分布に応じて各基本色の平均濃度値を目標濃度値として新たに算出する対象画像補正手段を更に備え、
   前記色補正手段は、前記対象画像補正手段により新たに算出された目標濃度値を用いて、前記素材画像を色補正する、
   ことを特徴とする請求項１に記載のモザイク画像生成装置。
3. 前記対象画像のサイズ及び前記ブロック数に関する入力情報を取得する全体情報取得手段と、
   前記全体情報取得手段により取得された対象画像のサイズ及びブロック数に基づいて、前記素材画像の印刷サイズ及び印刷解像度を決定する印刷情報決定手段と、
   前記印刷情報決定手段により決定された印刷サイズ及び印刷解像度に基づいて、前記素材画像の画素数及び形状を決定する設定情報決定手段と、
   前記読込手段により読み込まれた素材画像を前記設定情報決定手段により決定された画素数及び形状に変換する変換手段と、
   を更に備え、
   前記印刷指示手段は、前記印刷情報決定手段により決定された印刷サイズ及び印刷解像度に基づいて前記色補正手段により色補正された素材画像を前記印刷装置に印刷させる、
   ことを特徴とする請求項１又は２に記載のモザイク画像生成装置。
4. 前記配置決定手段は、
   前記配置ブロックの位置の指定情報の入力を受ける取得手段を含み、
   前記取得手段により取得された指定情報により特定される位置のブロックを前記配置ブロックとして決定する、
   ことを特徴とする請求項１から３のいずれか１項に記載のモザイク画像生成装置。
5. モザイク画像の元となる対象画像を複数ブロックに分割する分割ステップと、
   前記分割ステップにより分割されたブロック内の各基本色の平均濃度値を目標濃度値としてそれぞれ算出する対象画像処理ステップと、
   第１の媒体から素材画像を読み込む読込ステップと、
   前記素材画像を配置すべき配置ブロックを前記複数ブロックの中からその配置ブロック
   の画像に制限されることなく決定する配置決定ステップと、
   前記素材画像内の各基本色の平均濃度値をそれぞれ算出する算出ステップと、
   前記素材画像の各基本色の濃度値分布率をそれぞれ保持しながらその素材画像内の各基本色の平均濃度値がそれぞれ前記配置ブロック内の各基本色の目標濃度値となるようにその素材画像を色補正する色補正ステップと、
   前記色補正ステップにより色補正された素材画像及び前記配置ブロックのモザイク画像内位置を示す位置情報を第２の媒体に印刷する印刷ステップと、
   を実行するモザイク画像生成方法。
6. コンピュータに、
   モザイク画像の元となる対象画像を複数ブロックに分割する分割ステップと、
   前記分割ステップにより分割されたブロック内の各基本色の平均濃度値を目標濃度値としてそれぞれ算出する対象画像処理ステップと、
   画像読込装置により読み込まれた素材画像を受信する受信ステップと、
   前記素材画像を配置すべき配置ブロックを前記複数ブロックの中からそのブロックの画像に制限されることなく決定する配置決定ステップと、
   前記素材画像内の各基本色の平均濃度値をそれぞれ算出する算出ステップと、
   前記素材画像の各基本色の濃度値分布率をそれぞれ保持しながらその素材画像内の各基本色の平均濃度値がそれぞれ前記配置ブロック内の各基本色の目標濃度値となるようにその素材画像を色補正する色補正ステップと、
   前記色補正ステップにより色補正された素材画像及び前記配置ブロックのモザイク画像内位置を示す位置情報を第２の媒体に印刷する印刷ステップと、
   前記色補正ステップにより色補正された素材画像及び前記配置ブロックの位置情報を印刷装置に印刷させる印刷指示ステップと、
   を実行させるモザイク画像生成プログラム。

Images