"複数の画像を複数行および複数列の格子状にレイアウト可能なレイアウト装置であって、レイアウト対象の画像を複数取得可能な画像取得手段と、前記取得された画像の数がレイアウト可能な最大画像数よりも少ない場合には、前記取得された数の画像をレイアウト可能なレイアウト可能パターンのうち、画像の上下左右のいずれの辺にも接しない非接格子辺の数が最小となるパターンである非接格子辺数最小パターンで前記取得された画像をレイアウトするレイアウト手段と、を備えるレイアウト装置。請求項1記載のレイアウト装置であって、レイアウトする画像の数に対応付けて前記非接格子辺数最小パターンにおける非接格子辺の最小数を記憶する最小数記憶手段を備え、前記レイアウト手段は、前記取得された画像の数に基づいて前記最小数記憶手段から対応する前記非接格子辺数最小パターンにおける非接格子辺の最小数を読み出し、前記取得された数の画像を前記レイアウト可能パターンのうちのいずれかのパターンでレイアウトした場合の前記非接格子辺の数が前記読み出した非接格子辺の最小数に一致するまで該パターンの変更を繰り返すことにより前記非接格子辺の数が前記非接格子辺の最小数に一致するパターンを導出し、該導出したパターンで前記取得された画像をレイアウトする手段であるレイアウト装置。請求項2記載のレイアウト装置であって、画像のレイアウト位置に対応付けて該画像の上下左右のいずれかの辺に接する最外辺を除く接格子辺の数を記憶すると共に、2つの画像のレイアウト位置の組み合わせに対応付けて該2つの画像が互いに重複する前記接格子辺である重複接格子辺の数を記憶する接格子辺数記憶手段を備え、前記レイアウト手段は、前記取得された画像の数に基づいて前記レイアウト可能パターンのうちのいずれかのパターンを選択する処理と、該選択したパターンで前記取得された数の画像をレイアウトした場合の該画像のレイアウト位置に基づいて前記接格子辺数記憶手段から対応する前記接格子辺の数と前記重複格子辺の数とを読み出す処理と、該読み出した接格子辺の数と重複格子辺の数とに基づいて前記選択したパターンにおける前記非接格子辺の数を算出する処理と、該算出した非接格子辺の数と前記読み出した非接格子辺の最小数とを比較する処理とを繰り返すことにより、前記非接格子辺の数が前記非接格子辺の最小数に一致するパターンを導出する手段であるレイアウト装置。請求項1記載のレイアウト装置であって、レイアウトする画像の数に対応付けて前記非接格子辺数最小パターンを記憶するレイアウトパターン記憶手段を備え、前記レイアウト手段は、前記画像取得手段により取得された画像の数に基づいて前記レイアウトパターン記憶手段から対応する非接格子辺数最小パターンを読み出すと共に該読み出した非接格子辺数最小パターンで前記選択された画像をレイアウトする手段であるレイアウト装置。付属情報が付された画像を読み出してレイアウト可能な請求項1ないし4いずれか1項に記載のレイアウト装置であって、前記画像取得手段は、ユーザーにより前記付属情報を用いて選択条件が指定された場合に、該指定された選択条件を満たす全ての画像を読み出すことにより前記レイアウト対象の画像を取得する手段であるレイアウト装置。請求項5記載のレイアウト装置であって、前記付属情報は、画像を撮影した撮影日を含む情報であり、前記画像取得手段は、前記選択条件として撮影日が指定された場合に、該指定された撮影日に撮影された全ての画像を読み出すことにより前記レイアウト対象の画像を取得する手段であるレイアウト装置。請求項1ないし6いずれか1項に記載されたレイアウト装置を備え、該レイアウト装置によりレイアウトされた画像を印刷する印刷装置。しかしながら、前者の装置では、空白のレイアウト枠はなくなるものの、空白のレイアウト枠にレイアウトされる画像が自動選択されるため、ユーザーが希望しない画像もレイアウトされてしまう場合があり、後者の装置では、画像の占める領域と余白の領域とのバランスを良好なものとすることができるものの、こうしたバランスを保つためにレイアウト枠の位置やサイズを変更しなければならず、これらのデータを記憶するための記憶容量や処理負担が増大してしまう。本発明のレイアウト装置および印刷装置は、取得された画像の数がレイアウト可能な最大画像数よりも少ない場合でも、偏りのないバランスのとれたレイアウトで複数の画像をレイアウトできるようにすることを主目的とする。本発明のレイアウト装置および印刷装置は、上述の主目的を達成するために以下の手段を採った。本発明のレイアウト装置は、複数の画像を複数行および複数列の格子状にレイアウト可能なレイアウト装置であって、レイアウト対象の画像を複数取得可能な画像取得手段と、前記取得された画像の数がレイアウト可能な最大画像数よりも少ない場合には、前記取得された数の画像をレイアウト可能なレイアウト可能パターンのうち、画像の上下左右のいずれの辺にも接しない非接格子辺の数が最小となるパターンである非接格子辺数最小パターンで前記取得された画像をレイアウトするレイアウト手段と、を備えることを要旨とする。この本発明のレイアウト装置では、レイアウト対象の画像を複数取得し、取得された画像の数がレイアウト可能な最大画像数よりも少ない場合には取得された数の画像をレイアウト可能なレイアウト可能パターンのうち画像の上下左右のいずれの辺にも接しない非接格子辺の数が最小となるパターンである非接格子辺数最小パターンで取得された画像をレイアウトする。これにより、取得された画像の数がレイアウト可能な最大画像数よりも少ない場合でも、偏りのないバランスのとれたレイアウトで複数の画像をレイアウトすることができる。こうした本発明のレイアウト装置において、レイアウトする画像の数に対応付けて前記非接格子辺数最小パターンにおける非接格子辺の最小数を記憶する最小数記憶手段を備え、前記レイアウト手段は、前記取得された画像の数に基づいて前記最小数記憶手段から対応する前記非接格子辺数最小パターンにおける非接格子辺の最小数を読み出し、前記取得された数の画像を前記レイアウト可能パターンのうちのいずれかのパターンでレイアウトした場合の前記非接格子辺の数が前記読み出した非接格子辺の最小数に一致するまで該パターンの変更を繰り返すことにより前記非接格子辺の数が前記非接格子辺の最小数に一致するパターンを導出し、該導出したパターンで前記取得された画像をレイアウトする手段であるものとすることもできる。こうすれば、より少ないデータの記憶で非接格子辺の数が最小となるパターンを導出することができる。この態様の本発明のレイアウト装置において、画像のレイアウト位置に対応付けて該画像の上下左右のいずれかの辺に接する最外辺を除く接格子辺の数を記憶すると共に、2つの画像のレイアウト位置の組み合わせに対応付けて該2つの画像が互いに重複する前記接格子辺である重複接格子辺の数を記憶する接格子辺数記憶手段を備え、前記レイアウト手段は、前記取得された画像の数に基づいて前記レイアウト可能パターンのうちのいずれかのパターンを選択する処理と、該選択したパターンで前記取得された数の画像をレイアウトした場合の該画像のレイアウト位置に基づいて前記接格子辺数記憶手段から対応する前記接格子辺の数と前記重複格子辺の数とを読み出す処理と、該読み出した接格子辺の数と重複格子辺の数とに基づいて前記選択したパターンにおける前記非接格子辺の数を算出する処理と、該算出した非接格子辺の数と前記読み出した非接格子辺の最小数とを比較する処理とを繰り返すことにより、前記非接格子辺の数が前記非接格子辺の最小数に一致するパターンを導出する手段であるものとすることもできる。或いは、本発明のレイアウト装置において、レイアウトする画像の数に対応付けて前記非接格子辺数最小パターンを記憶するレイアウトパターン記憶手段を備え、前記レイアウト手段は、前記画像取得手段により取得された画像の数に基づいて前記レイアウトパターン記憶手段から対応する非接格子辺数最小パターンを読み出すと共に該読み出した非接格子辺数最小パターンで前記選択された画像をレイアウトする手段であるものとすることもできる。こうすれば、より簡易な処理により非接格子辺の数が最小となるパターンを導出することができる。また、付属情報が付された画像を読み出してレイアウト可能な上述した各態様のいずれかの本発明のレイアウト装置において、前記画像取得手段は、ユーザーにより前記付属情報を用いて選択条件が指定された場合に、該指定された選択条件を満たす全ての画像を読み出すことにより前記レイアウト対象の画像を取得する手段であるものとすることもできる。こうすれば、選択条件を指定するだけで複数の画像を選択することができる。この態様の本発明のレイアウト装置において、前記付属情報は、画像を撮影した撮影日を含む情報であり、前記画像取得手段は、前記選択条件として撮影日が指定された場合に、該指定された撮影日に撮影された全ての画像を読み出すことにより前記レイアウト対象の画像を取得する手段であるものとすることもできる。こうすれば、撮影日を指定するだけで撮影日が同じ複数の画像を選択することができる。本発明の印刷装置は、上述した各態様のいずれかの本発明のレイアウト装置を備え、該レイアウト装置によりレイアウトされた画像を印刷することを要旨とする。この本発明の印刷装置によれば、本発明のレイアウト装置を備えるから、本発明のレイアウト装置が奏する効果、例えば、取得された画像の数がレイアウト可能な最大画像数よりも少ない場合でも偏りのないバランスのとれたレイアウトで複数の画像をレイアウトすることができる効果や、より少ないデータの記憶で非接格子辺の数が最小となるパターンを導出することができる効果、より簡易な処理により非接格子辺の数が最小となるパターンを導出することができる効果、選択条件を指定するだけで複数の画像を選択することができる効果、撮影日を指定するだけで撮影日が同じ複数の画像を選択することができる効果などと同様の効果を奏することができる。次に、本発明の実施の形態を図面に基づいて説明する。図1は、本発明の一実施形態であるプリンター20の外観を示す外観斜視図であり、図2は、本実施形態のプリンター20の機能ブロックを示すブロック図である。本実施形態のプリンター20は、印刷機構40図2参照を内蔵しL版サイズの用紙に印刷を行なうフォトプリンターとして構成されており、その外観としては、図1に示すように、本体21の上面には本体21を持ち運ぶための取っ手22が、本体21の背面にはセットした用紙を自動給紙するオートシートフィーダー23が、本体21の側面には電源をオンオフするための電源ボタン26が、それぞれ設けられている。また、本体21の前面には、印刷機構40により印刷された用紙を保持する排紙トレイ24と、写真や印刷時の設定を確認するための液晶ディスプレイLCD25と、排紙トレイ24に隣接した位置の赤外線通信ポート28とが設けられている。赤外線通信ポート28は、受光部が内蔵されており、リモートコントロール装置30の発光部30aからの発光を受光することにより、リモートコントロール装置30のボタン操作によってプリンター20を遠隔操作できるようになっている。なお、リモートコントロール装置30は、プリンター20を遠隔操作するためのボタン類として、電源をオンオフするための電源ボタン31と、印刷中に押されると印刷を中止し写真選択画面で押されると印刷枚数や写真の選択を解除するストップ/設定クリアボタン32と、トップメニュー画面を表示するためのトップメニューボタン33と、印刷枚数を設定するための印刷枚数設定ボタン印刷枚数を1枚ずつ増やすプラスボタンおよび印刷枚数を1枚ずつ減らすマイナスボタン34と、項目や設定値を選択するための上下左右ボタン35と、項目を決定したり次の画面に進むためのOKボタン36と、一つ前の画面に戻る戻るボタン37と、印刷を開始する印刷ボタン38と、設定画面を表示する設定ボタン39などを備える。印刷機構40は、図2に示すように、左右方向主走査方向にループ状に架け渡されたキャリッジベルト43により駆動されガイド42に沿って左右に往復するキャリッジ41と、キャリッジ41にシアンマゼンタイエローブラック等の各色のインクを供給するインクカートリッジ44と、各インクカートリッジ44から供給された各インクに圧力をかけてノズルから用紙Sに向けてインクを吐出する印刷ヘッド45と、副走査方向に用紙Sを搬送する搬送ローラー46とを備える。インクカートリッジ44は、印刷機構40の下方に取り付けられており、インクカートリッジ44がキャリッジ41上に搭載されていない、いわゆるオフキャリッジタイプである。印刷ヘッド45は、ここでは圧電素子に電圧をかけることによりこの圧電素子を変形させてインクを加圧する方式を採用しているが、発熱抵抗体例えばヒータなどに電圧をかけインクを加熱して発生した気泡によりインクを加圧する方式を採用してもよい。LCD25は、LCDコントローラー54による表示制御を受けて文字や図形,記号などを表示する。LCD25は、本実施形態では、960ドット×240ドットの画素により構成されている。また、本実施形態のプリンター20は、その制御系としては、図2に示すように、プリンター全体の制御を司るメインコントローラー60と、印刷機構40を制御するプリンターASIC48と、赤外線通信ポート28を介して入力した赤外線信号を操作信号として処理する赤外線通信コントローラー52と、LCD25を表示制御するLCDコントローラー54と、メモリーカードスロット56に挿入されたメモリーカードMCに対するデータの書き込みや読み出しを制御するメモリーカードコントローラー58と、を備え、これらはバス59を介して互いに電気的に接続されている。メインコントローラー60は、CPU61を中心とするマイクロプロセッサーとして構成されており、各種処理プログラムや各種データ、各種テーブルなどを記憶するROM62と、一時的にデータを記憶するRAM63と、書き換え可能で電源を切ってもデータは保持されるフラッシュメモリー64と、電源ボタン26からの操作信号を入力するインターフェース65I/Fとを備える。このメインコントローラー60は、メモリーカードスロット56に挿入されたメモリーカードMCから画像ファイルなどを入力したり、赤外線通信コントローラー52からの操作信号や印刷機構40の各部からの検出信号などを入力したりする。また、メインコントローラー60は、メモリーカードMCに編集画像などを保存したり、プリンターASIC48への指令信号やLCDコントローラー54への制御信号を出力したりする。こうして構成された本実施形態のプリンター20では、トップメニューボタン33が押されると、トップメニュー画面を表示して各種項目の選択を受け付ける。図3にトップメニュー画面70の一例を示す。トップメニュー画面70では、本実施形態では、図示するように、メモリーカードMCやフラッシュメモリー64に記憶されている画像データを順次再生するためのスライドショーや写真を印刷するための写真の印刷,写真を多面レイアウトで印刷するレイアウト印刷や写真にフレームを付けて印刷するフレーム印刷などを行なうためのいろいろな印刷,メモリーカードMC内のデータをフラッシュメモリー64にバックアップするためのデータ管理の項目がある。ユーザーは、これらの項目のいずれかを上下左右ボタン35により選択し、OKボタン36を押すことにより決定することができる。トップメニュー画面70でユーザーによりいろいろな印刷が選択された後に更にレイアウト印刷が選択されると、レイアウト選択画面により写真のレイアウトの選択を受け付けると共に写真選択画面によりメモリーカードMCに記憶されている写真の中から印刷する写真の選択を受け付け、レイアウトと写真とが選択されると続く設定画面により選択された写真の印刷枚数や用紙サイズ,用紙種類,フチ/日付の設定を受け付け、各設定項目が選択されるとプレビュー画面を表示して印刷ボタン38が押されるのを待つ。印刷ボタン38が押されると、選択された写真圧縮画像ファイルを読み出して解凍し、解凍後のRGBデータをリサイズしてCMYKデータに色変換し、色変換後のCMYKデータにハーフトーン処理を施すことにより2値化して印刷データを生成し、生成した印刷データに基づいて印刷機構40を制御することにより印刷を実行する。次に、こうして構成された本実施形態のプリンター20の動作、特に、レイアウト印刷が指示されたときの動作について説明する。図4は、レイアウト印刷処理ルーチンの一例を示すフローチャートである。このルーチンは、ユーザーによりレイアウト印刷が指示されたときに実行される。なお、レイアウト印刷の指示は、前述したように、トップメニュー画面70でいろいろな印刷を選択した後に、更にレイアウト印刷を選択することにより行なうことができる。レイアウト印刷処理ルーチンが実行されると、メインコントローラー60のCPU61は、まず、写真を印刷するためのレイアウトを選択するステップS100。この処理は、実施例では、図示しないレイアウト選択画面を用いて、図5に示すように、2×12行1列の2面レイアウト,2×22行2列の4面レイアウト,4×24行2列の8面レイアウト,3×33行3列の9面レイアウト,4×44行4列の16面レイアウトの中から一つをユーザーが選択することにより行なわれる。続いて、撮影日付の指定をユーザーから受け付けステップS110、指定された撮影日付に撮影された写真をメモリーカードMCから検索するステップS120。ここで、写真の検索は、メモリーカードMCやフラッシュメモリー64内に記憶されている写真ファイルのExif情報を解析して撮影日付を読み出し、読み出した撮影日付とユーザーが指定した撮影日付とを比較することにより行なわれる。こうしてレイアウトの選択と写真の検索とが行なわれると、選択されたレイアウトの面数選択レイアウト面数Nと検索された写真の枚数検索写真枚数Nsとを比較するステップS130。検索写真枚数Nsが選択レイアウト面数Nの整数倍nNnは1以上の整数と一致する場合にはステップS140、選択レイアウトの全ての枠に検索写真を配置することができると判断し、検索写真を各頁の選択レイアウトの枠に順次配置するステップS145。ここで、検索写真枚数Nsが選択レイアウト面数Nに一致する場合には、頁数は一頁となり、検索写真枚数Nsがnが2以上のnNに一致する場合には、頁数はn頁となる。一方、検索写真枚数Nsが選択レイアウト面数Nの整数倍nNに一致しない場合には、選択レイアウトの一つの頁に空白枠が生じると判断し、nが2以上か否かを判定しステップS150、nが2以上の場合には、空白枠が生じない頁最終頁以外の頁の選択レイアウトの枠にはステップS145と同様にレイアウト面数N分の検索写真を順次配置するステップS155。nが2以上でない即ちnが1の場合やステップS155の処理の後には、空白枠が生じる最終頁の選択レイアウトに検索写真をランダムに配置し、検索写真に対して配置位置毎に対応するインデックス番号Inxを付与するステップS160。図6に、3×3の9面レイアウトと各枠のインデックスの一例を示す。そして、選択レイアウト面数Nから総格子辺数Naを設定しステップS170、検索写真の配置位置インデックス番号Inxから接格子辺数Nb1を設定すると共にステップS180、検索写真から2枚の写真の組み合わせを全て抽出し、抽出した全ての組み合わせについて2枚の写真の配置位置インデックス番号Inxから重複接格子辺数Nb2を設定するステップS190。ここで、総格子辺数Naは、選択レイアウトにおいて行,列を区画する格子辺最外辺を除くの総数であり、例えば、3×3の9面レイアウトの場合には12となり、4×4の16面レイアウトの場合には24となる。また、接格子辺数Nb1は、1枚の写真を選択レイアウトの枠に配置した場合に写真の上下左右のいずれかの辺が接する格子辺の数である。この接格子辺数Nb1の設定は、実施例では、検索写真に付与されるインデックス番号Inxと接格子辺数との関係を予め接格子辺数設定用テーブルとしてROM62に記憶しておき、検索写真が配置されてインデックス番号Inxが付与されると、配置された写真毎にテーブルから対応する接格子辺数を導出し、これらの和をとったものを設定するものとした。接格子辺数設定用テーブルの一例を図7に示す。さらに、重複格子変数Nb2は、2枚の写真を選択レイアウトの2つの枠にそれぞれ配置した場合に、2枚の写真の各上下左右の辺のうち互いに接する辺の数である。この重複接格子辺数Nb2の設定は、実施例では、検索写真に付与されるインデックス番号Inxと重複接格子辺数との関係を予め重複接格子辺数設定用テーブルとしてROM62に記憶しておき、検索写真が配置されてインデックス番号Inxが付与されると、配置された写真毎にテーブルから対応する重複接格子辺数を導出し、これらの和をとったものを設定するものとした。重複接格子辺数設定用テーブルの一例を図8に示す。こうして総格子辺数Naと接格子辺数Nb1と重複接格子辺数Nb2とを設定すると、接格子辺数Nb1から重複接格子辺数Nb2を減じたものNb1-Nb2をさらに総格子辺数Naから減じた式1により、選択レイアウトの格子辺のうちステップS160でランダムに配置した各検索写真の上下左右のいずれの辺にも接していない格子辺の数である非接格子辺数Nhを算出するステップS200。非接格子辺数Nhを算出すると、選択レイアウト面数Nから選択レイアウトで検索写真を配置可能な配置パターンのうち上述した非接格子辺数が最小となる配置パターンにおける非接格子辺数の最小数Nminを設定しステップS210、算出した非接格子辺数Nhと最小数Nminとを比較するステップS220。ここで、非接格子辺数の最小数Nminの設定は、実施例では、検索写真枚数Nsと非接格子辺数の最小数Nminとの関係を予め求めて最小数設定用テーブルとしてROM62に記憶しておき、検索写真枚数Nsが与えられると、テーブルから対応する最小数Nminを導出することにより行なうものとした。最小数設定用テーブルの一例を図9に示す。NhNa...ステップS200で算出した非接格子辺数NhとステップS210で設定した最小数Nminとが一致していない場合には、非接格子辺数Nhと最小数Nminとが一致するまで、ステップS160に戻って別の配置パターンで検索写真を選択レイアウトにランダム配置し、その配置パターンにおける非接格子辺数Nhを算出し、算出した非接格子辺数Nhと最小数Nminとを比較するステップS160~S220の処理を繰り返す。一方、ステップS200で算出した非接格子辺数NhとステップS210で設定した最小数Nminとが一致している場合にはステップS160で検索写真を配置した配置パターンで、ステップS145,S155で検索写真が選択レイアウトに配置された場合にはその配置パターンでプレビュー画面を作成し、作成したプレビュー画面をLCD25に出力して印刷ボタン38が押されるまで待つステップS230,S240。印刷ボタン38が押されると、印刷処理を実行してステップS250、本ルーチンを終了する。図10に、3×3の9面レイアウトに写真を配置する場合の配置パターンの一例を示す。9面レイアウトに写真を配置する場合に非接格子辺数Nhが最小となる配置パターンとしては、図示するように、写真数が1枚のときには2行目2列目の枠に配置するパターンがあり、このパターンの非接格子辺数Nhは8である。また、写真数が2枚のときには、1行目1列目の枠と2行目2列目の枠とに配置するパターンや1行目2列目の枠と2行目2列目の枠とに配置するパターン,1行目2列目の枠と3行目2列目の枠に配置するパターンなどがあり、これらのパターンの非接格子辺数Nhは6である。写真数が3枚のときには、1行目1列目の枠と2行目2列目の枠と3行目1列目の枠とに配置するパターンや1行目3列目の枠と2行目2列目の枠と3行目3列目の枠とに配置するパターンなどがあり、これらのパターンの非接格子辺数Nhは3である。写真数が4枚のときには、1行目2列目の枠と2行目1列目の枠と2行目3列目の枠と3行目2列目の枠とに配置するパターンがあり、このパターンの非接格子辺数Nhは0である。写真数が5枚のときには、1行目2列目の枠と2行目1列目の枠と2行目2列目の枠と2行目3列目の枠と3行目2列目の枠とに配置するパターンや、1行目1列目の枠と1行目2列目の枠と2行目1列目の枠と2行目3列目の枠と3行目2列目の枠とに配置するパターン、1行目1列目の枠と1行目3列目の枠と2行目2列目の枠と3行目1列目の枠と3行目3列目の枠とに配置するパターンなどがあり、これらのパターンの非接格子辺数Nhは0である。なお、写真数が6枚~8枚のときの非接格子辺数Nhの最小数はいずれも0であり、このときの配置パターンについては省略する。実施例では、選択レイアウトで検索写真のランダム配置を繰り返し、上述したような非接格子辺数が最小となる配置パターンに辿りついたときにその配置パターンで確定させるのである。検索写真を選択レイアウトに配置すると空白枠が生じる場合に、非接格子辺数が最小となる配置パターンで配置するのは、空白枠が偏るのを防止し、写真をバランス良く配置して見栄えを良くするためである。ここで、本実施形態の構成要素と本発明の構成要素との対応関係を明らかにする。本実施形態のメモリーカードコントローラー58や図5のレイアウト印刷処理ルーチンのステップS110,S120の処理を実行するメインコントローラー60が本発明の画像取得手段に相当し、レイアウト印刷処理ルーチンのステップS100,S130~S220の処理を実行するメインコントローラー60がレイアウト手段に相当する。以上説明した本実施形態のプリンター20によれば、選択された写真を選択された面数のレイアウトに配置した際に空白枠が生じる場合には、選択レイアウトに写真を配置可能な配置パターンのうち写真の上下左右のいずれの辺にも接していない格子辺の数非接格子辺数Nhが最小となる配置パターンで写真を配置するから、空白枠が偏るのを防止し、写真をバランス良く配置することができる。しかも、こうした処理を、選択レイアウトに写真をランダムに配置する処理と、その配置パターンで各写真を配置した際の非接格子辺数Nhを接格子辺数設定用テーブルから導出した接格子辺数Nb1と重複接格子辺数設定用テーブルから導出した重複接格子辺数Nb2とを用いて算出する処理と、選択レイアウトで写真を配置可能な配置パターンのうち非接格子辺数が最小となる配置パターンにおける非接格子辺数の最小数Nminを最小数設定用テーブルを用いて設定する処理と、算出した非接格子辺数Nhと最小数Nminとを比較する処理と、を非接格子辺数Nhと最小数Nminとが一致するまで繰り返すことにより行なうから、検索写真枚数Ns毎に非接格子辺数Nhが最小となる配置パターンを予め記憶するものに比して、記憶容量を抑えることができる。また、写真の検索は、ユーザーが撮影日付を指定することにより、自動で行なうことができるから、ユーザーによる写真の選択の手間をなくすことができる。上述した実施形態では、非接格子辺数Nhが最小となる配置パターンの設定として、選択レイアウトに写真をランダムに配置する処理と、その配置パターンで配置した各写真の上下左右のいずれの辺にも接していない格子辺の数非接格子辺数Nhを算出する処理と、選択レイアウトで写真を配置可能な配置パターンのうち非接格子辺数が最小となる配置パターンにおける非接格子辺数の最小数Nminを設定する処理と、算出した非接格子辺数Nhと最小数Nminとを比較する処理とを、非接格子辺数Nhと最小数Nminとが一致するまで繰り返すことにより行なうものとしたが、これに限定されるものではなく、例えば、検索写真枚数Ns毎に非接格子辺数Nhが最小となる配置パターンを予めROM62やフラッシュメモリー64に記憶しておき、検索写真枚数Nsが与えられたときに、対応する配置パターンを読み出すものとしてもよい。上述した実施形態では、ユーザーにより撮影日付が指定された場合に、記憶されている写真ファイルのExif情報を解析して指定された撮影日付で撮影された写真だけを読み出すことによりレイアウトする写真を選択するものとしたが、これに限定されるものではなく、例えば、画像のサイズ幅,高さやカメラ機種名,撮影場所など、写真の付属情報Exif情報に含まれる情報であれば如何なる情報を検索条件とするものとしてもよい。また、こうした検索条件に基づく検索により写真を取得するものに限られず、ユーザーから直接に写真の選択を受け付け、受け付けた写真を読み出すことにより取得するものとしてもよい。上述した実施形態では、本発明をプリンター20に適用して説明したが、原稿の読み取りが可能なスキャナーを備えるマルチファンクションプリンターに適用するものとしたり、FAX機能を備えるFAX装置に適用するものとしてもよい。また、本発明をレイアウト装置の形態とするものとしてもよい。なお、本発明は上述した実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の態様で実施し得ることはいうまでもない。"