(57)【特許請求の範囲】
【請求項１】
複数の画像を複数行および複数列の格子状にレイアウト可能なレイアウト装置であって、
レイアウト対象の画像を複数取得可能な画像取得手段と、
前記取得された画像の数がレイアウト可能な最大画像数よりも少ない場合には、前記取得された数の画像をレイアウト可能なレイアウト可能パターンのうち、画像の上下左右のいずれの辺にも接しない非接格子辺の数が最小となるパターンである非接格子辺数最小パターンで前記取得された画像をレイアウトするレイアウト手段と、
レイアウトする画像の数に対応付けて前記非接格子辺数最小パターンにおける非接格子辺の最小数を記憶する最小数記憶手段と、
を備え、
前記レイアウト手段は、前記取得された画像の数に基づいて前記最小数記憶手段から対応する前記非接格子辺数最小パターンにおける非接格子辺の最小数を読み出し、前記取得された数の画像を前記レイアウト可能パターンのうちのいずれかのパターンでレイアウトした場合の前記非接格子辺の数が前記読み出した非接格子辺の最小数に一致するまで該パターンの変更を繰り返すことにより前記非接格子辺の数が前記非接格子辺の最小数に一致するパターンを導出し、該導出したパターンで前記取得された画像をレイアウトする手段である
ことを特徴とするレイアウト装置。
【請求項２】
請求項１記載のレイアウト装置であって、
画像のレイアウト位置に対応付けて該画像の上下左右のいずれかの辺に接する最外辺を除く接格子辺の数を記憶すると共に、２つの画像のレイアウト位置の組み合わせに対応付けて該２つの画像が互いに重複する前記接格子辺である重複接格子辺の数を記憶する接格子辺数記憶手段を備え、
前記レイアウト手段は、前記取得された画像の数に基づいて前記レイアウト可能パターンのうちのいずれかのパターンを選択する処理と、該選択したパターンで前記取得された数の画像をレイアウトした場合の該画像のレイアウト位置に基づいて前記接格子辺数記憶手段から対応する前記接格子辺の数と前記重複接格子辺の数とを読み出す処理と、該読み出した接格子辺の数と重複接格子辺の数とに基づいて前記選択したパターンにおける前記非接格子辺の数を算出する処理と、該算出した非接格子辺の数と前記読み出した非接格子辺の最小数とを比較する処理とを繰り返すことにより、前記非接格子辺の数が前記非接格子辺の最小数に一致するパターンを導出する手段である
レイアウト装置。
【請求項３】
付属情報が付された画像を読み出してレイアウト可能な請求項１または２に記載のレイアウト装置であって、
前記画像取得手段は、ユーザーにより前記付属情報を用いて選択条件が指定された場合に、該指定された選択条件を満たす全ての画像を読み出すことにより前記レイアウト対象の画像を取得する手段である
レイアウト装置。
【請求項４】
請求項３記載のレイアウト装置であって、
前記付属情報は、画像を撮影した撮影日を含む情報であり、
前記画像取得手段は、前記選択条件として撮影日が指定された場合に、該指定された撮影日に撮影された全ての画像を読み出すことにより前記レイアウト対象の画像を取得する手段である
レイアウト装置。
【請求項５】
請求項１ないし４いずれか１項に記載されたレイアウト装置を備え、該レイアウト装置によりレイアウトされた画像を印刷する印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画像を複数行および複数列の格子状にレイアウト可能なレイアウト装置およびレイアウト装置を備え該レイアウト装置によりレイアウトされた画像を印刷する印刷装置に関する。
【背景技術】
【０００２】
従来、この種のレイアウト装置としては、操作パネルにより所望のマルチ画面を指定し、そこにレイアウトする画像の選択をユーザーから順次受け付け、ユーザーが選択した画像の数が指定したマルチ画面にレイアウトできる最大画像数未満の場合、即ち空白のレイアウト枠が存在する場合には、画像を自動的に選択することにより、空白のレイアウト枠を埋めるものが提案されている（例えば、特許文献１参照）。また、レイアウト枠に対してレイアウトする画像が選択された際に空白のレイアウト枠が存在する場合には、テンプレートのサブレイアウト枠を削除するものも提案されている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−２３２００７号公報
【特許文献２】特開２００７−４９５１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、前者の装置では、空白のレイアウト枠はなくなるものの、空白のレイアウト枠にレイアウトされる画像が自動選択されるため、ユーザーが希望しない画像もレイアウトされてしまう場合があり、後者の装置では、画像の占める領域と余白の領域とのバランスを良好なものとすることができるものの、こうしたバランスを保つためにレイアウト枠の位置やサイズを変更しなければならず、これらのデータを記憶するための記憶容量や処理負担が増大してしまう。
【０００５】
本発明のレイアウト装置および印刷装置は、取得された画像の数がレイアウト可能な最大画像数よりも少ない場合でも、偏りのないバランスのとれたレイアウトで複数の画像をレイアウトできるようにすることを主目的とする。
【０００６】
本発明のレイアウト装置および印刷装置は、上述の主目的を達成するために以下の手段を採った。
【課題を解決するための手段】
【０００７】
本発明のレイアウト装置は、
複数の画像を複数行および複数列の格子状にレイアウト可能なレイアウト装置であって、
レイアウト対象の画像を複数取得可能な画像取得手段と、
前記取得された画像の数がレイアウト可能な最大画像数よりも少ない場合には、前記取得された数の画像をレイアウト可能なレイアウト可能パターンのうち、画像の上下左右のいずれの辺にも接しない非接格子辺の数が最小となるパターンである非接格子辺数最小パターンで前記取得された画像をレイアウトするレイアウト手段と、
を備えることを要旨とする。
【０００８】
この本発明のレイアウト装置では、レイアウト対象の画像を複数取得し、取得された画像の数がレイアウト可能な最大画像数よりも少ない場合には取得された数の画像をレイアウト可能なレイアウト可能パターンのうち画像の上下左右のいずれの辺にも接しない非接格子辺の数が最小となるパターンである非接格子辺数最小パターンで取得された画像をレイアウトする。これにより、取得された画像の数がレイアウト可能な最大画像数よりも少ない場合でも、偏りのないバランスのとれたレイアウトで複数の画像をレイアウトすることができる。
【０００９】
こうした本発明のレイアウト装置において、レイアウトする画像の数に対応付けて前記非接格子辺数最小パターンにおける非接格子辺の最小数を記憶する最小数記憶手段を備え、前記レイアウト手段は、前記取得された画像の数に基づいて前記最小数記憶手段から対応する前記非接格子辺数最小パターンにおける非接格子辺の最小数を読み出し、前記取得された数の画像を前記レイアウト可能パターンのうちのいずれかのパターンでレイアウトした場合の前記非接格子辺の数が前記読み出した非接格子辺の最小数に一致するまで該パターンの変更を繰り返すことにより前記非接格子辺の数が前記非接格子辺の最小数に一致するパターンを導出し、該導出したパターンで前記取得された画像をレイアウトする手段であるものとすることもできる。こうすれば、より少ないデータの記憶で非接格子辺の数が最小となるパターンを導出することができる。この態様の本発明のレイアウト装置において、画像のレイアウト位置に対応付けて該画像の上下左右のいずれかの辺に接する最外辺を除く接格子辺の数を記憶すると共に、２つの画像のレイアウト位置の組み合わせに対応付けて該２つの画像が互いに重複する前記接格子辺である重複接格子辺の数を記憶する接格子辺数記憶手段を備え、前記レイアウト手段は、前記取得された画像の数に基づいて前記レイアウト可能パターンのうちのいずれかのパターンを選択する処理と、該選択したパターンで前記取得された数の画像をレイアウトした場合の該画像のレイアウト位置に基づいて前記接格子辺数記憶手段から対応する前記接格子辺の数と前記重複接格子辺の数とを読み出す処理と、該読み出した接格子辺の数と重複接格子辺の数とに基づいて前記選択したパターンにおける前記非接格子辺の数を算出する処理と、該算出した非接格子辺の数と前記読み出した非接格子辺の最小数とを比較する処理とを繰り返すことにより、前記非接格子辺の数が前記非接格子辺の最小数に一致するパターンを導出する手段であるものとすることもできる。
【００１０】
或いは、本発明のレイアウト装置において、レイアウトする画像の数に対応付けて前記非接格子辺数最小パターンを記憶するレイアウトパターン記憶手段を備え、前記レイアウト手段は、前記画像取得手段により取得された画像の数に基づいて前記レイアウトパターン記憶手段から対応する非接格子辺数最小パターンを読み出すと共に該読み出した非接格子辺数最小パターンで前記取得された画像をレイアウトする手段であるものとすることもできる。こうすれば、より簡易な処理により非接格子辺の数が最小となるパターンを導出することができる。
【００１１】
また、付属情報が付された画像を読み出してレイアウト可能な上述した各態様のいずれかの本発明のレイアウト装置において、前記画像取得手段は、ユーザーにより前記付属情報を用いて選択条件が指定された場合に、該指定された選択条件を満たす全ての画像を読み出すことにより前記レイアウト対象の画像を取得する手段であるものとすることもできる。こうすれば、選択条件を指定するだけで複数の画像を選択することができる。この態様の本発明のレイアウト装置において、前記付属情報は、画像を撮影した撮影日を含む情報であり、前記画像取得手段は、前記選択条件として撮影日が指定された場合に、該指定された撮影日に撮影された全ての画像を読み出すことにより前記レイアウト対象の画像を取得する手段であるものとすることもできる。こうすれば、撮影日を指定するだけで撮影日が同じ複数の画像を選択することができる。
【００１２】
本発明の印刷装置は、上述した各態様のいずれかの本発明のレイアウト装置を備え、該レイアウト装置によりレイアウトされた画像を印刷することを要旨とする。この本発明の印刷装置によれば、本発明のレイアウト装置を備えるから、本発明のレイアウト装置が奏する効果、例えば、取得された画像の数がレイアウト可能な最大画像数よりも少ない場合でも偏りのないバランスのとれたレイアウトで複数の画像をレイアウトすることができる効果や、より少ないデータの記憶で非接格子辺の数が最小となるパターンを導出することができる効果、より簡易な処理により非接格子辺の数が最小となるパターンを導出することができる効果、選択条件を指定するだけで複数の画像を選択することができる効果、撮影日を指定するだけで撮影日が同じ複数の画像を選択することができる効果などと同様の効果を奏することができる。
【図面の簡単な説明】
【００１３】
【図１】本実施形態であるプリンター２０の外観を示す外観斜視図。
【図２】本実施形態のプリンター２０の機能ブロックを示すブロック図。
【図３】トップメニュー画面７０の一例を示す説明図。
【図４】レウアウト印刷処理ルーチンの一例を示すフローチャート。
【図５】選択可能なレイアウトの一例を示す説明図。
【図６】３×３の９面レイアウトと各枠のインデックスとを示す説明図。
【図７】接格子辺数設定用テーブルの一例を示す説明図。
【図８】重複接格子辺数設定用テーブルの一例を示す説明図。
【図９】検索写真枚数Ｎｓと非接格子辺の最小数Ｎｍｉｎとの関係を示す説明図。
【図１０】３×３の９面レイアウトに写真を配置する配置パターンを示す説明図。
【発明を実施するための形態】
【００１４】
次に、本発明の実施の形態を図面に基づいて説明する。図１は、本発明の一実施形態であるプリンター２０の外観を示す外観斜視図であり、図２は、本実施形態のプリンター２０の機能ブロックを示すブロック図である。
【００１５】
本実施形態のプリンター２０は、印刷機構４０（図２参照）を内蔵しＬ版サイズの用紙に印刷を行なうフォトプリンターとして構成されており、その外観としては、図１に示すように、本体２１の上面には本体２１を持ち運ぶための取っ手２２が、本体２１の背面にはセットした用紙を自動給紙するオートシートフィーダー２３が、本体２１の側面には電源をオンオフするための電源ボタン２６が、それぞれ設けられている。また、本体２１の前面には、印刷機構４０により印刷された用紙を保持する排紙トレイ２４と、写真や印刷時の設定を確認するための液晶ディスプレイ（ＬＣＤ）２５と、排紙トレイ２４に隣接した位置の赤外線通信ポート２８とが設けられている。赤外線通信ポート２８は、受光部が内蔵されており、リモートコントロール装置３０の発光部３０ａからの発光を受光することにより、リモートコントロール装置３０のボタン操作によってプリンター２０を遠隔操作できるようになっている。なお、リモートコントロール装置３０は、プリンター２０を遠隔操作するためのボタン類として、電源をオンオフするための電源ボタン３１と、印刷中に押されると印刷を中止し写真選択画面で押されると印刷枚数や写真の選択を解除するストップ／設定クリアボタン３２と、トップメニュー画面を表示するためのトップメニューボタン３３と、印刷枚数を設定するための印刷枚数設定ボタン（印刷枚数を１枚ずつ増やすプラスボタンおよび印刷枚数を１枚ずつ減らすマイナスボタン）３４と、項目や設定値を選択するための上下左右ボタン３５と、項目を決定したり次の画面に進むためのＯＫボタン３６と、一つ前の画面に戻る戻るボタン３７と、印刷を開始する印刷ボタン３８と、設定画面を表示する設定ボタン３９などを備える。
【００１６】
印刷機構４０は、図２に示すように、左右方向（主走査方向）にループ状に架け渡されたキャリッジベルト４３により駆動されガイド４２に沿って左右に往復するキャリッジ４１と、キャリッジ４１にシアン・マゼンタ・イエロー・ブラック等の各色のインクを供給するインクカートリッジ４４と、各インクカートリッジ４４から供給された各インクに圧力をかけてノズルから用紙Ｓに向けてインクを吐出する印刷ヘッド４５と、副走査方向に用紙Ｓを搬送する搬送ローラー４６とを備える。インクカートリッジ４４は、印刷機構４０の下方に取り付けられており、インクカートリッジ４４がキャリッジ４１上に搭載されていない、いわゆるオフキャリッジタイプである。印刷ヘッド４５は、ここでは圧電素子に電圧をかけることによりこの圧電素子を変形させてインクを加圧する方式を採用しているが、発熱抵抗体（例えばヒータなど）に電圧をかけインクを加熱して発生した気泡によりインクを加圧する方式を採用してもよい。
【００１７】
ＬＣＤ２５は、ＬＣＤコントローラー５４による表示制御を受けて文字や図形，記号などを表示する。ＬＣＤ２５は、本実施形態では、９６０ドット×２４０ドットの画素により構成されている。
【００１８】
また、本実施形態のプリンター２０は、その制御系としては、図２に示すように、プリンター全体の制御を司るメインコントローラー６０と、印刷機構４０を制御するプリンターＡＳＩＣ４８と、赤外線通信ポート２８を介して入力した赤外線信号を操作信号として処理する赤外線通信コントローラー５２と、ＬＣＤ２５を表示制御するＬＣＤコントローラー５４と、メモリーカードスロット５６に挿入されたメモリーカードＭＣに対するデータの書き込みや読み出しを制御するメモリーカードコントローラー５８と、を備え、これらはバス５９を介して互いに電気的に接続されている。
【００１９】
メインコントローラー６０は、ＣＰＵ６１を中心とするマイクロプロセッサーとして構成されており、各種処理プログラムや各種データ、各種テーブルなどを記憶するＲＯＭ６２と、一時的にデータを記憶するＲＡＭ６３と、書き換え可能で電源を切ってもデータは保持されるフラッシュメモリー６４と、電源ボタン２６からの操作信号を入力するインターフェース６５（Ｉ／Ｆ）とを備える。このメインコントローラー６０は、メモリーカードスロット５６に挿入されたメモリーカードＭＣから画像ファイルなどを入力したり、赤外線通信コントローラー５２からの操作信号や印刷機構４０の各部からの検出信号などを入力したりする。また、メインコントローラー６０は、メモリーカードＭＣに編集画像などを保存したり、プリンターＡＳＩＣ４８への指令信号やＬＣＤコントローラー５４への制御信号を出力したりする。
【００２０】
こうして構成された本実施形態のプリンター２０では、トップメニューボタン３３が押されると、トップメニュー画面を表示して各種項目の選択を受け付ける。図３にトップメニュー画面７０の一例を示す。トップメニュー画面７０では、本実施形態では、図示するように、メモリーカードＭＣやフラッシュメモリー６４に記憶されている画像データを順次再生するための「スライドショー」や写真を印刷するための「写真の印刷」，写真を多面レイアウトで印刷するレイアウト印刷や写真にフレームを付けて印刷するフレーム印刷などを行なうための「いろいろな印刷」，メモリーカードＭＣ内のデータをフラッシュメモリー６４にバックアップするための「データ管理」の項目がある。ユーザーは、これらの項目のいずれかを上下左右ボタン３５により選択し、ＯＫボタン３６を押すことにより決定することができる。
【００２１】
トップメニュー画面７０でユーザーにより「いろいろな印刷」が選択された後に更に「レイアウト印刷」が選択されると、レイアウト選択画面により写真のレイアウトの選択を受け付けると共に写真選択画面によりメモリーカードＭＣに記憶されている写真の中から印刷する写真の選択を受け付け、レイアウトと写真とが選択されると続く設定画面により選択された写真の印刷枚数や用紙サイズ，用紙種類，フチ／日付の設定を受け付け、各設定項目が選択されるとプレビュー画面を表示して印刷ボタン３８が押されるのを待つ。印刷ボタン３８が押されると、選択された写真（圧縮画像ファイル）を読み出して解凍し、解凍後のＲＧＢデータをリサイズしてＣＭＹＫデータに色変換し、色変換後のＣＭＹＫデータにハーフトーン処理を施すことにより２値化して印刷データを生成し、生成した印刷データに基づいて印刷機構４０を制御することにより印刷を実行する。
【００２２】
次に、こうして構成された本実施形態のプリンター２０の動作、特に、レイアウト印刷が指示されたときの動作について説明する。図４は、レイアウト印刷処理ルーチンの一例を示すフローチャートである。このルーチンは、ユーザーによりレイアウト印刷が指示されたときに実行される。なお、レイアウト印刷の指示は、前述したように、トップメニュー画面７０で「いろいろな印刷」を選択した後に、更に「レイアウト印刷」を選択することにより行なうことができる。
【００２３】
レイアウト印刷処理ルーチンが実行されると、メインコントローラー６０のＣＰＵ６１は、まず、写真を印刷するためのレイアウトを選択する（ステップＳ１００）。この処理は、実施例では、図示しないレイアウト選択画面を用いて、図５に示すように、２×１（２行１列）の２面レイアウト，２×２（２行２列）の４面レイアウト，４×２（４行２列）の８面レイアウト，３×３（３行３列）の９面レイアウト，４×４（４行４列）の１６面レイアウトの中から一つをユーザーが選択することにより行なわれる。続いて、撮影日付の指定をユーザーから受け付け（ステップＳ１１０）、指定された撮影日付に撮影された写真をメモリーカードＭＣから検索する（ステップＳ１２０）。ここで、写真の検索は、メモリーカードＭＣやフラッシュメモリー６４内に記憶されている写真ファイルのＥｘｉｆ情報を解析して撮影日付を読み出し、読み出した撮影日付とユーザーが指定した撮影日付とを比較することにより行なわれる。
【００２４】
こうしてレイアウトの選択と写真の検索とが行なわれると、選択されたレイアウトの面数（選択レイアウト面数）Ｎと検索された写真の枚数（検索写真枚数）Ｎｓとを比較する（ステップＳ１３０）。検索写真枚数Ｎｓが選択レイアウト面数Ｎの整数倍ｎ・Ｎ（ｎは１以上の整数）と一致する場合には（ステップＳ１４０）、選択レイアウトの全ての枠に検索写真を配置することができると判断し、検索写真を各頁の選択レイアウトの枠に順次配置する（ステップＳ１４５）。ここで、検索写真枚数Ｎｓが選択レイアウト面数Ｎに一致する場合には、頁数は一頁となり、検索写真枚数Ｎｓがｎが２以上のｎ・Ｎに一致する場合には、頁数はｎ頁となる。
【００２５】
一方、検索写真枚数Ｎｓが選択レイアウト面数Ｎの整数倍ｎ・Ｎに一致しない場合には、選択レイアウトの一つの頁に空白枠が生じると判断し、ｎが２以上か否かを判定し（ステップＳ１５０）、ｎが２以上の場合には、空白枠が生じない頁（最終頁以外の頁）の選択レイアウトの枠にはステップＳ１４５と同様にレイアウト面数Ｎ分の検索写真を順次配置する（ステップＳ１５５）。ｎが２以上でない即ちｎが１の場合やステップＳ１５５の処理の後には、空白枠が生じる最終頁の選択レイアウトに検索写真をランダムに配置し、検索写真に対して配置位置毎に対応するインデックス番号Ｉｎｘを付与する（ステップＳ１６０）。図６に、３×３の９面レイアウトと各枠のインデックスの一例を示す。そして、選択レイアウト面数Ｎから総格子辺数Ｎａを設定し（ステップＳ１７０）、検索写真の配置位置（インデックス番号Ｉｎｘ）から接格子辺数Ｎｂ１を設定すると共に（ステップＳ１８０）、検索写真から２枚の写真の組み合わせを全て抽出し、抽出した全ての組み合わせについて２枚の写真の配置位置（インデックス番号Ｉｎｘ）から重複接格子辺数Ｎｂ２を設定する（ステップＳ１９０）。ここで、総格子辺数Ｎａは、選択レイアウトにおいて行，列を区画する格子辺（最外辺を除く）の総数であり、例えば、３×３の９面レイアウトの場合には１２となり、４×４の１６面レイアウトの場合には２４となる。また、接格子辺数Ｎｂ１は、１枚の写真を選択レイアウトの枠に配置した場合に写真の上下左右のいずれかの辺が接する格子辺の数である。この接格子辺数Ｎｂ１の設定は、実施例では、検索写真に付与されるインデックス番号Ｉｎｘと接格子辺数との関係を予め接格子辺数設定用テーブルとしてＲＯＭ６２に記憶しておき、検索写真が配置されてインデックス番号Ｉｎｘが付与されると、配置された写真毎にテーブルから対応する接格子辺数を導出し、これらの和をとったものを設定するものとした。接格子辺数設定用テーブルの一例を図７に示す。さらに、重複格子変数Ｎｂ２は、２枚の写真を選択レイアウトの２つの枠にそれぞれ配置した場合に、２枚の写真の各上下左右の辺のうち互いに接する辺の数である。この重複接格子辺数Ｎｂ２の設定は、実施例では、検索写真に付与されるインデックス番号Ｉｎｘと重複接格子辺数との関係を予め重複接格子辺数設定用テーブルとしてＲＯＭ６２に記憶しておき、検索写真が配置されてインデックス番号Ｉｎｘが付与されると、配置された写真毎にテーブルから対応する重複接格子辺数を導出し、これらの和をとったものを設定するものとした。重複接格子辺数設定用テーブルの一例を図８に示す。
【００２６】
こうして総格子辺数Ｎａと接格子辺数Ｎｂ１と重複接格子辺数Ｎｂ２とを設定すると、接格子辺数Ｎｂ１から重複接格子辺数Ｎｂ２を減じたもの（Ｎｂ１−Ｎｂ２）をさらに総格子辺数Ｎａから減じた式（１）により、選択レイアウトの格子辺のうちステップＳ１６０でランダムに配置した各検索写真の上下左右のいずれの辺にも接していない格子辺の数である非接格子辺数Ｎｈを算出する（ステップＳ２００）。非接格子辺数Ｎｈを算出すると、選択レイアウト面数Ｎから選択レイアウトで検索写真を配置可能な配置パターンのうち上述した非接格子辺数が最小となる配置パターンにおける非接格子辺数の最小数Ｎｍｉｎを設定し（ステップＳ２１０）、算出した非接格子辺数Ｎｈと最小数Ｎｍｉｎとを比較する（ステップＳ２２０）。ここで、非接格子辺数の最小数Ｎｍｉｎの設定は、実施例では、検索写真枚数Ｎｓと非接格子辺数の最小数Ｎｍｉｎとの関係を予め求めて最小数設定用テーブルとしてＲＯＭ６２に記憶しておき、検索写真枚数Ｎｓが与えられると、テーブルから対応する最小数Ｎｍｉｎを導出することにより行なうものとした。最小数設定用テーブルの一例を図９に示す。
【００２７】
Nh=Na-(Nb1-Nb2)  …(1)
【００２８】
ステップＳ２００で算出した非接格子辺数ＮｈとステップＳ２１０で設定した最小数Ｎｍｉｎとが一致していない場合には、非接格子辺数Ｎｈと最小数Ｎｍｉｎとが一致するまで、ステップＳ１６０に戻って別の配置パターンで検索写真を選択レイアウトにランダム配置し、その配置パターンにおける非接格子辺数Ｎｈを算出し、算出した非接格子辺数Ｎｈと最小数Ｎｍｉｎとを比較するステップＳ１６０〜Ｓ２２０の処理を繰り返す。
【００２９】
一方、ステップＳ２００で算出した非接格子辺数ＮｈとステップＳ２１０で設定した最小数Ｎｍｉｎとが一致している場合にはステップＳ１６０で検索写真を配置した配置パターンで、ステップＳ１４５，Ｓ１５５で検索写真が選択レイアウトに配置された場合にはその配置パターンでプレビュー画面を作成し、作成したプレビュー画面をＬＣＤ２５に出力して印刷ボタン３８が押されるまで待つ（ステップＳ２３０，Ｓ２４０）。印刷ボタン３８が押されると、印刷処理を実行して（ステップＳ２５０）、本ルーチンを終了する。
【００３０】
図１０に、３×３の９面レイアウトに写真を配置する場合の配置パターンの一例を示す。９面レイアウトに写真を配置する場合に非接格子辺数Ｎｈが最小となる配置パターンとしては、図示するように、写真数が１枚のときには２行目２列目の枠に配置するパターンがあり、このパターンの非接格子辺数Ｎｈは８である。また、写真数が２枚のときには、１行目１列目の枠と２行目２列目の枠とに配置するパターンや１行目２列目の枠と２行目２列目の枠とに配置するパターン，１行目２列目の枠と３行目２列目の枠に配置するパターンなどがあり、これらのパターンの非接格子辺数Ｎｈは６である。写真数が３枚のときには、１行目１列目の枠と２行目２列目の枠と３行目１列目の枠とに配置するパターンや１行目３列目の枠と２行目２列目の枠と３行目３列目の枠とに配置するパターンなどがあり、これらのパターンの非接格子辺数Ｎｈは３である。写真数が４枚のときには、１行目２列目の枠と２行目１列目の枠と２行目３列目の枠と３行目２列目の枠とに配置するパターンがあり、このパターンの非接格子辺数Ｎｈは０である。写真数が５枚のときには、１行目２列目の枠と２行目１列目の枠と２行目２列目の枠と２行目３列目の枠と３行目２列目の枠とに配置するパターンや、１行目１列目の枠と１行目２列目の枠と２行目１列目の枠と２行目３列目の枠と３行目２列目の枠とに配置するパターン、１行目１列目の枠と１行目３列目の枠と２行目２列目の枠と３行目１列目の枠と３行目３列目の枠とに配置するパターンなどがあり、これらのパターンの非接格子辺数Ｎｈは０である。なお、写真数が６枚〜８枚のときの非接格子辺数Ｎｈの最小数はいずれも０であり、このときの配置パターンについては省略する。実施例では、選択レイアウトで検索写真のランダム配置を繰り返し、上述したような非接格子辺数が最小となる配置パターンに辿りついたときにその配置パターンで確定させるのである。検索写真を選択レイアウトに配置すると空白枠が生じる場合に、非接格子辺数が最小となる配置パターンで配置するのは、空白枠が偏るのを防止し、写真をバランス良く配置して見栄えを良くするためである。
【００３１】
ここで、本実施形態の構成要素と本発明の構成要素との対応関係を明らかにする。本実施形態のメモリーカードコントローラー５８や図５のレイアウト印刷処理ルーチンのステップＳ１１０，Ｓ１２０の処理を実行するメインコントローラー６０が本発明の「画像取得手段」に相当し、レイアウト印刷処理ルーチンのステップＳ１００，Ｓ１３０〜Ｓ２２０の処理を実行するメインコントローラー６０が「レイアウト手段」に相当する。
【００３２】
以上説明した本実施形態のプリンター２０によれば、選択された写真を選択された面数のレイアウトに配置した際に空白枠が生じる場合には、選択レイアウトに写真を配置可能な配置パターンのうち写真の上下左右のいずれの辺にも接していない格子辺の数（非接格子辺数Ｎｈ）が最小となる配置パターンで写真を配置するから、空白枠が偏るのを防止し、写真をバランス良く配置することができる。しかも、こうした処理を、選択レイアウトに写真をランダムに配置する処理と、その配置パターンで各写真を配置した際の非接格子辺数Ｎｈを接格子辺数設定用テーブルから導出した接格子辺数Ｎｂ１と重複接格子辺数設定用テーブルから導出した重複接格子辺数Ｎｂ２とを用いて算出する処理と、選択レイアウトで写真を配置可能な配置パターンのうち非接格子辺数が最小となる配置パターンにおける非接格子辺数の最小数Ｎｍｉｎを最小数設定用テーブルを用いて設定する処理と、算出した非接格子辺数Ｎｈと最小数Ｎｍｉｎとを比較する処理と、を非接格子辺数Ｎｈと最小数Ｎｍｉｎとが一致するまで繰り返すことにより行なうから、検索写真枚数Ｎｓ毎に非接格子辺数Ｎｈが最小となる配置パターンを予め記憶するものに比して、記憶容量を抑えることができる。また、写真の検索は、ユーザーが撮影日付を指定することにより、自動で行なうことができるから、ユーザーによる写真の選択の手間をなくすことができる。
【００３３】
上述した実施形態では、非接格子辺数Ｎｈが最小となる配置パターンの設定として、選択レイアウトに写真をランダムに配置する処理と、その配置パターンで配置した各写真の上下左右のいずれの辺にも接していない格子辺の数（非接格子辺数Ｎｈ）を算出する処理と、選択レイアウトで写真を配置可能な配置パターンのうち非接格子辺数が最小となる配置パターンにおける非接格子辺数の最小数Ｎｍｉｎを設定する処理と、算出した非接格子辺数Ｎｈと最小数Ｎｍｉｎとを比較する処理とを、非接格子辺数Ｎｈと最小数Ｎｍｉｎとが一致するまで繰り返すことにより行なうものとしたが、これに限定されるものではなく、例えば、検索写真枚数Ｎｓ毎に非接格子辺数Ｎｈが最小となる配置パターンを予めＲＯＭ６２やフラッシュメモリー６４に記憶しておき、検索写真枚数Ｎｓが与えられたときに、対応する配置パターンを読み出すものとしてもよい。
【００３４】
上述した実施形態では、ユーザーにより撮影日付が指定された場合に、記憶されている写真ファイルのＥｘｉｆ情報を解析して指定された撮影日付で撮影された写真だけを読み出すことによりレイアウトする写真を選択するものとしたが、これに限定されるものではなく、例えば、画像のサイズ（幅，高さ）やカメラ機種名，撮影場所など、写真の付属情報（Ｅｘｉｆ情報）に含まれる情報であれば如何なる情報を検索条件とするものとしてもよい。また、こうした検索条件に基づく検索により写真を取得するものに限られず、ユーザーから直接に写真の選択を受け付け、受け付けた写真を読み出すことにより取得するものとしてもよい。
【００３５】
上述した実施形態では、本発明をプリンター２０に適用して説明したが、原稿の読み取りが可能なスキャナーを備えるマルチファンクションプリンターに適用するものとしたり、ＦＡＸ機能を備えるＦＡＸ装置に適用するものとしてもよい。また、本発明をレイアウト装置の形態とするものとしてもよい。
【００３６】
なお、本発明は上述した実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の態様で実施し得ることはいうまでもない。
【符号の説明】
【００３７】
２０  プリンター、２１  本体、２２  取っ手、２３  オートシードフィーダー、２４  排紙トレイ、２５  液晶ディスプレイ、２６  電源ボタン、２８  赤外線通信ポート、３０  リモートコントロール装置、３０ａ  発光部、３１  電源ボタン、３２  ストップ／設定クリアボタン、３３  トップメニューボタン、３４  印刷枚数設定ボタン、３５  上下左右ボタン、３６  ＯＫボタン、３７  戻るボタン、３８  印刷ボタン、３９  設定ボタン、４０  印刷機構、４１  キャリッジ、４２  ガイド、４３  キャリッジベルト、４４  インクカートリッジ、４５  印刷ヘッド、４６  搬送ローラー、４７  キャッピング装置、４８  プリンターＡＳＩＣ、５２  赤外線通信コントローラー、５４  ＬＣＤコントローラー、５６  メモリーカードスロット、５８  メモリーカードコントローラー、６０  メインコントローラー、６１  ＣＰＵ、６２  ＲＯＭ、６３  ＲＡＭ、６４  フラッシュメモリー、６５  インターフェース（Ｉ／Ｆ）、７０  トップメニュー画面。
【図１】
0005732951.tif 000002
【図２】
0005732951.tif 000003
【図３】
0005732951.tif 000004
【図４】
0005732951.tif 000005
【図５】
0005732951.tif 000006
【図６】
0005732951.tif 000007
【図７】
0005732951.tif 000008
【図８】
0005732951.tif 000009
【図９】
0005732951.tif 000010
【図１０】
0005732951.tif 000011