JP2007272495A - 画像出力装置および方法並びにプログラム - Google Patents

Abstract

【課題】複数のイベントからなる複数の画像を複数の記録媒体に記録する際に、できるだけイベントを分断しないように複数の画像を複数の記録媒体に記録する。
【解決手段】複数の画像をイベント毎に分類した際の、各イベントグループに分類された画像の数が記録媒体の容量である所定数以下の場合においては、複数の画像を所定の順序で並べた状態において、イベントの区切り位置のうち複数の画像を所定数以下の画像数となるように分割可能な区切り位置を分割ポイントに設定する。少なくとも１つのイベントグループに分類された画像が所定数を超える場合には、少なくとも１つのイベントグループを所定数の画像となるように分割可能な新たな区切り位置を設定し、複数のイベントの区切り位置および新たな区切り位置のうち、複数の画像を所定数以下の画像数となるように分割可能な区切り位置を分割ポイントに設定する。設定した分割ポイントで画像を分割する。
【選択図】図２

Description

本発明は、複数の画像をＣＤやＤＶＤ等の記録媒体に記録したり、複数の画像を並べたインデックスプリントをプリント出力する画像出力装置および方法並びに画像出力方法をコンピュータに実行させるためのプログラムに関するものである。

デジタルカメラにより取得した画像をプリント出力するプリントサービスが提供されている。このようなプリントサービスにおいては、例えば特許文献１に記載されているようにプリントが行われる。すなわち、ユーザが自身のパソコンにおいて、ビューアソフトを用いてプリント出力する画像を指定するとともに、プリント枚数およびプリントサイズ等の注文内容を表す注文情報を作成し、注文情報をプリント出力する画像とともにメモリカード等のメディアに記録して写真店に持参する。写真店においては、写真店の店頭に設置された注文受付装置にメディアをセットし、画面に現れる指示にしたがって操作を行うことにより、写真店のプリンタから注文情報により表される注文内容したがって画像がプリント出力される。

また、メディアに記録されている画像をＣＤやＤＶＤ等の記録媒体に記録する注文を行うことにより、画像のバックアップを行うことも可能である。このような場合、記録媒体に記録されたすべての画像の一覧を並べたインデックスプリントが作成される場合がある。この場合、インデックスプリントを参照すれば、記録媒体にどのような画像が記録されているかを一見して知ることができる。

ところで、ＣＤやＤＶＤ等の記録媒体は記録容量に制限があり、１枚の記録媒体に記録可能な画像数は限られている。このため、記録媒体の記録容量を超える数の画像を記録媒体に記録する注文を行った場合には、複数の画像が分断されて複数の記録媒体に記録されることとなる。この場合、記録する画像を撮影日時順に並べ、先頭の画像から記録媒体の記録容量に適合する所定数の画像とその次の画像との間を複数の画像を分割する分割ポイントとして、複数の画像を複数のグループに分け、各グループに分けられた画像を１つの記録媒体に記録することにより、最低限の枚数の記録媒体に複数の画像を分割して記録することができる。
特開２００４−３４５９７号公報

しかしながら、記録媒体に記録する複数の画像には、運動会、誕生日等の１つのイベントのみならず、複数のイベントに亘る画像が含まれる場合がある。このため、上述したように最低限の枚数の記録媒体に複数の画像を分割して記録しようとすると、１つのイベントに分類されるべき画像が分断され、２枚の記録媒体に跨って記録されてしまう場合がある。例えば、図１６（ａ）に示すように、画像数がそれぞれ７４、２７、９８、１１の４つのイベントからなる２１０枚の画像を記録媒体に記録する場合において、記録媒体に記録可能な画像数が２００である場合、最低限の枚数の記録媒体に複数の画像を分割して記録しようとすると、先頭の画像から２００枚目の画像と２０１枚目の画像との間において複数の画像が分割されて２枚の記録媒体に記録されることとなる。このため、図１６（ｂ）に示すように４番目のイベントの画像が１枚と、１０枚とに２つに分断されて２枚の記録媒体に跨って記録されてしまうこととなる。

また、記録媒体単位でインデックスプリントを作成する場合において、記録媒体１枚あたりのインデックスプリントの制限枚数が決まっているため、上述したように最低限の枚数の記録媒体に複数の画像を分割して記録しようとすると、記録媒体毎にインデックスプリントの態様が大きく異なってしまう場合がある。

例えば、上記図１６（ｂ）に示すように複数の画像を分割して記録する場合、１枚目の記録媒体には２００枚の画像が記録されているため、２００枚の画像を記録したインデックスプリントが必要となる。一方、２枚目の記録媒体には１０枚の画像のみしか記録されていないため、１０枚の画像を記録したインデックスプリントが必要となる。ここで、記録媒体１枚あたりのインデックスプリントの制限枚数が１０枚であるとすると、１枚目の記録媒体については１枚あたり２０の画像を配置したインデックスプリントが１０枚必要となる。これに対して、２枚目の記録媒体については、１枚あたり１０枚の画像を配置したインデックスプリントが１枚だけあればよいこととなる。このため、２つの記録媒体においてインデックスプリントの仕上がりが非常に異なるものとなってしまう。

本発明は上記事情に鑑みなされたものであり、できるだけイベントを分断しないように複数の画像を複数の記録媒体に記録することを目的とする。

また、本発明は、複数の記録媒体におけるインデックスプリントの仕上がりの差異ができるだけ少なくなるように複数の画像を複数の記録媒体に記録することを他の目的とする。

本発明による第１の画像出力装置は、複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録する記録手段を備えた画像出力装置において、
前記複数の画像の入力を受け付ける画像入力手段と、
前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類する分類手段と、
すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記区切り位置のうち前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を分割ポイントに設定し、少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定する分割ポイント設定手段と、
前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、該分割された各記録グループの画像を１つの記録媒体に記録するよう前記記録手段を制御する記録制御手段とを備えたことを特徴とするものである。

なお、本発明による第１の画像出力装置においては、前記記録制御手段を、前記複数の画像を先頭の画像から前記所定数の画像からなる複数の記録グループに順次分割した場合における第１の記録グループ数と、前記複数の画像を前記分割ポイントにより分割した場合における第２の記録グループ数とを比較し、前記第２の記録グループ数が前記第１の記録グループ数以下の場合には、前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、前記第２の記録グループ数が前記第１の記録グループ数を超える場合には、前記複数の画像を先頭の画像から前記所定数の画像からなる複数の記録グループに分割する手段としてもよい。

また、本発明による第１の画像出力装置においては、前記記録制御手段を、前記複数の画像を先頭の画像から前記所定数の画像からなる複数の記録グループに順次分割した場合における第１の記録グループ数と、前記複数の画像を前記分割ポイントにより分割した場合における第２の記録グループ数とを比較し、前記第２の記録グループ数が前記第１の記録グループ数以下の場合には、前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、前記第２の記録グループ数が前記第１の記録グループ数を超える場合には、分断されるイベントグループ数が最小となるように、前記複数の画像を前記所定数の画像からなる複数の記録グループに分割する手段としてもよい。

本発明による第２の画像出力装置は、複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録する記録手段と、前記各記録媒体に記録された画像の縮小画像を所定枚数並べて配置したインデックプリントを作成するインデックスプリント作成手段とを備えた画像出力装置において、
前記複数の画像の入力を受け付ける画像入力手段と、
前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類する分類手段と、
すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記各イベントグループ毎に必要な前記インデックスプリントの枚数を算出し、前記区切り位置のうち、前記記録媒体１枚あたりの最大インデックスプリント数以内の数に最も近い数のインデックスプリントを得ることが可能な区切り位置を分割ポイントに設定し、少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定する分割ポイント設定手段と、
前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、該分割された各記録グループの画像を１つの記録媒体に記録するよう前記記録手段を制御する記録制御手段とを備え、
前記インデックスプリント作成手段は、前記各記録グループ単位で前記インデックスプリントを作成する手段であることを特徴とするものである。

なお、本発明による第２の画像出力装置においては、前記記録制御手段を、前記分割ポイント設定手段が前記新たな区切り位置を設定する場合において、前記分断されるイベントグループの先のグループにおける最後のページのインデックスプリントに前記所定枚数の前記縮小画像が含まれるように、前記新たな区切り位置を設定する手段としてもよい。

また、本発明による第２の画像出力装置においては、前記記録制御手段を、前記分割ポイント設定手段が前記新たな区切り位置を設定する場合において、前記分断されるイベントグループの後のグループにおける最初のページのインデックスプリントに前記所定枚数の前記縮小画像が含まれるように、前記新たな区切り位置を設定する手段としてもよい。

本発明による第１の画像出力方法は、複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録する画像出力方法において、
前記複数の画像の入力を受け付け、
前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類し、
すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記区切り位置のうち前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を分割ポイントに設定し、
少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定し、
前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、
該分割された各記録グループの画像を１つの記録媒体に記録することを特徴とするものである。

本発明による第２の画像出力方法は、複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録し、前記各記録媒体に記録された画像の縮小画像を所定枚数並べて配置したインデックプリントを作成する画像出力方法において、
前記複数の画像の入力を受け付け、
前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類し、
すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記各イベントグループ毎に必要な前記インデックスプリントの枚数を算出し、前記区切り位置のうち、前記記録媒体１枚あたりの最大インデックスプリント数以内の数に最も近い数のインデックスプリントを得ることが可能な区切り位置を分割ポイントに設定し、
少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定し、
前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、
該分割された各記録グループの画像を１つの記録媒体に記録し、
前記各記録グループ単位で前記インデックスプリントを作成することを特徴とするものである。

なお、本発明による第１および第２の画像出力方法をコンピュータに実行させるためのプログラムとして提供してもよい。

本発明の第１の画像出力装置および方法によれば、複数の画像を所定の順序で並べた状態において、複数の画像が複数のイベントグループに分類される。そして、すべてのイベントグループに分類された画像の数が、記録媒体が記録可能な画像数である所定数以下の場合においては、複数の画像を所定の順序で並べた状態において、イベントの区切り位置のうち複数の画像を所定数以下の画像数となるように分割可能な区切り位置が分割ポイントに設定される。

一方、少なくとも１つのイベントグループに分類された画像が所定数を超える場合には、少なくとも１つのイベントグループを所定数の画像となるように分割可能な新たな区切り位置、または少なくとも１つのイベントグループの前段のイベントグループの画像と併せて所定数の画像となるように少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置が設定され、複数のイベントの区切り位置および新たな区切り位置のうち、複数の画像を所定数以下の画像数となるように分割可能な区切り位置が分割ポイントに設定される。

そして、分割ポイントにより複数の画像が複数の記録グループに分割され、分割された各記録グループの画像が１つの記録媒体に記録される。

このため、複数の画像が複数のイベントに亘る場合であっても、できるだけ１つのイベントの画像が分断されないように、複数の画像を複数の記録媒体に分割して記録することができる。

また、複数の画像を先頭の画像から所定数の画像からなる複数の記録グループに順次分割した場合における第１の記録グループ数と、複数の画像を分割ポイントにより分割した場合における第２の記録グループ数とを比較し、第２の記録グループ数が第１の記録グループ数以下の場合には、分割ポイントにより複数の画像を複数の記録グループに分割し、第２の記録グループ数が第１の記録グループ数を超える場合には、複数の画像を先頭の画像から所定数の画像からなる複数の記録グループに分割することにより、記録媒体の枚数が増大してしまうことを防止できる。

また、複数の画像を先頭の画像から所定数の画像からなる複数の記録グループに順次分割した場合における第１の記録グループ数と、複数の画像を分割ポイントにより分割した場合における第２の記録グループ数とを比較し、第２の記録グループ数が第１の記録グループ数以下の場合には、分割ポイントにより複数の画像を複数の記録グループに分割し、第２の記録グループ数が第１の記録グループ数を超える場合には、分断されるイベントグループ数が最小となるように、複数の画像を所定数の画像からなる複数の記録グループに分割することにより、できるだけイベントの画像が分断されないようにしつつも、記録媒体の枚数が増大してしまうことを防止できる。

本発明の第２の画像出力装置および方法によれば、複数の画像を所定の順序で並べた状態において、複数の画像が複数のイベントグループに分類される。そして、すべてのイベントグループに分類された画像の数が、記録媒体が記録可能な画像数である所定数以下の場合においては、複数の画像を所定の順序で並べた状態において、各イベントグループ毎に必要なインデックスプリントの枚数が算出され、イベントの区切り位置のうち、記録媒体１枚あたりの最大インデックスプリント数以内の数に最も近い数のインデックスプリントを得ることが可能な区切り位置が分割ポイントに設定される。

一方、少なくとも１つのイベントグループに分類された画像が所定数を超える場合には、少なくとも１つのイベントグループを所定数の画像となるように分割可能な新たな区切り位置、または少なくとも１つのイベントグループの前段のイベントグループの画像と併せて所定数の画像となるように少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置が設定され、複数のイベントの区切り位置および新たな区切り位置のうち、複数の画像を所定数以下の画像数となるように分割可能な区切り位置が分割ポイントに設定される。

そして、分割ポイントにより複数の画像が複数の記録グループに分割され、分割された各記録グループの画像が１つの記録媒体に記録される。

このため、複数の画像が複数のイベントに亘る場合であっても、複数の記録媒体におけるインデックスプリントの仕上がりの差異ができるだけ少なくなるように複数の画像を複数の記録媒体に分割して記録することができる。

また、新たな区切り位置を設定する場合において、分断されるイベントグループの先のグループにおける最後のページのインデックスプリントに所定枚数の縮小画像が含まれるように新たな区切り位置を設定することにより、得られるインデックスプリントの見栄えを向上させることができる。

また、新たな区切り位置を設定する場合において、分断されるイベントグループの後のグループにおける最初のページのインデックスプリントに所定枚数の縮小画像が含まれるように新たな区切り位置を設定することにより、得られるインデックスプリントの見栄えを向上させることができる。

以下、図面を参照して本発明の実施形態について説明する。図１は本発明の第１の実施形態による画像出力装置を適用した注文受付装置の外観斜視図である。図１に示すように、第１の実施形態による注文受付装置１は、ユーザによる画像のＣＤへの記録およびプリント出力等の注文を受け付けるために写真店の店頭に設置されてなるものであり、画像が記録された各種メモリカード２を装填し、メモリカード２から画像を読み出したり、メモリカード２に画像を記録したりするための複数種類のカードスロット４と、注文のための各種表示を行う表示部６とを備え、写真店に設置されたＣＤドライブ８およびプリンタ１０と接続されている。なお、表示部６はタッチパネル式の入力部を備え、ユーザはモニタ６の表示にしたがって表示部６にタッチすることにより、注文に必要な入力を行うことができる。

ここで、本実施形態においては、写真店は、ユーザが画像のＣＤへの記録の注文を行った場合に、ＣＤに記録した画像のサムネイル画像を並べたインデックスプリントをプリント出力して、画像を記録したＣＤとともにユーザに渡すサービスを提供するものである。

図２は本発明の第１の実施形態による注文受付装置の構成を示す概略ブロック図である。図２に示すように、注文受付装置１は、画像を表す画像データの記録制御および表示制御等の各種制御を行うとともに、装置１を構成する各部の制御を行うＣＰＵ１２と、装置１を動作させるための基本的なプログラムおよび各種定数が記録されているＲＯＭ並びにＣＰＵ１２が処理を実行する際の作業領域となるＲＡＭにより構成されるシステムメモリ１４と、種々の指示を装置１に対して行うためのタッチパネル式の入力部１６と、上述した表示部６とを備える。

また、注文受付装置１は、上述したカードスロット４と、画像データをＪＰＥＧに代表される手法で圧縮したり、圧縮した画像データを解凍する圧縮解凍部２２と、メモリカード２から読み出した画像のＣＤへの記録等の注文を行うための注文プログラムおよびＣＰＵ１２が実行する各種プログラム等を記録するハードディスク２４と、システムメモリ１４、カードスロット４およびハードディスク２４を制御するメモリ制御部２６と、表示部６の表示を制御する表示制御部２８と、ＣＤドライブ８およびプリンタ１０を装置１に接続するためのインターフェース（Ｉ／Ｆ）３０とを備える。

なお、カードスロット４はメモリカード２の種類に応じて複数用意されているが、図２においては１つのカードスロット４のみを示している。

また、注文受付装置１は、後述するようにメモリカード２に記録された複数の画像をイベント単位で複数のイベントグループに分類する分類部３２と、複数の画像を複数のＣＤに記録する際の、複数の画像を分割する分割ポイントを設定する分割ポイント設定部３４と、分割ポイントにより複数の画像を複数の記録グループに分割し、各記録グループの画像が１つのＣＤに記録されるように画像の記録を制御する記録制御部３６とを備える。

以下、分類部３２、分割ポイント設定部３４および記録制御部３６の機能について、第１の実施形態において行われる処理と併せて説明する。

図３は第１の実施形態において行われる処理を示すフローチャート、図４は第１の実施形態における具体例を示す図である。なお、ＣＤに記録可能な最大画像数Ｃｍａｘはあらかじめ２００に設定されているものとする。また、第１の実施形態においては、メモリカード２には画像数がそれぞれ７４，２７，９８および１１の４つのイベントＢ１〜Ｂ４からなる２１０の画像が記録されているものとする。ユーザがメモリカード２をカードスロット４に装填し、メモリカード２に記録された画像のＣＤへの記録の注文の指示を入力部１６から行うことによりＣＰＵ１２が処理を開始し、メモリカード２に記録された複数の画像を読み込み（ステップＳＴ１）、読み込んだ画像の数およびＣＤに記録可能な最大画像数Ｃｍａｘに基づいて、ＣＤ１枚に最大画像数Ｃｍａｘの画像を記録するとした場合において必要なＣＤ枚数（以下、必要ＣＤ枚数とする）ｎ＿ＣＤを算出する（ステップＳＴ２）。

ここで、第１の実施形態においては、最大画像数Ｃｍａｘが２００であり、画像数が２１０であるため、ｎ＿ＣＤ＝２となる。

次いで、分類部３２が、複数の画像を撮影時刻順に並べた状態において、イベントの区切り位置ＥＰＰ［ｊ］（ｊ＝１〜ｐ、ｐはイベントの区切り位置の数）を算出する（ステップＳＴ３）。なお、区切り位置ＥＰＰ［ｊ］は、複数の画像を撮影時刻の順に並べた状態において、撮影時間差が所定のしきい値Ｔｈ０となる２つの画像の間に設定すればよい。具体的には、図４に示すように、２１０の画像を４つのイベントＢ１〜Ｂ４に分類可能な３つの区切り位置ＥＰＰ［１］〜ＥＰＰ［３］が算出される。

次いで、分割ポイント設定部３４が、対象となるＣＤを１枚目に設定するとともに、区切り位置ＥＰＰ［ｊ］を最初の位置に設定し（ｉ＝１、ｊ＝１：ステップＳＴ４）、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの画像数がｉ枚目のＣＤの最大画像数Ｃｍａｘを越えているか否かの第１の判定を行う（ステップＳＴ５）。なお、ｉ＝１の場合、分割ポイントはＥＰ［０］となるが、これは複数の画像の先頭の位置に対応するものである。

ステップＳＴ５が否定されると、区切り位置ＥＰＰ［ｊ］を次の区切り位置ＥＰＰ［ｊ＋１］に設定し（ｊ＝ｊ＋１：ステップＳＴ６）、ステップＳＴ５に戻る。ステップＳＴ５が肯定されると、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの間に、他の区切り位置が存在するか否かの第２の判定を行う（ステップＳＴ７）。ステップＳＴ７が肯定されると、１つ前の区切り位置ＥＰＰ［ｊ−１］をＣＤに記録する際の画像の分割ポイントＥＰ［ｉ］に設定する（ＥＰ［ｉ］＝ＥＰＰ［ｊ−１］：ステップＳＴ８）。

ステップＳＴ７が否定されると、分割ポイントＥＰ［ｉ］を最大画像数Ｃｍａｘに基づく位置に設定する（ステップＳＴ９）。すなわち、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像とその次の画像との間に分割ポイントＥＰ［ｉ］を設定する。

ステップＳＴ８およびステップＳＴ９に続いて、分割ポイント設定部３４が、区切り位置ＥＰＰ［ｊ］が最後の区切り位置であるか否かを判定し（ＥＰＰ［ｊ］＝ＥＰＰ［ｐ］：ステップＳＴ１０）、ステップＳＴ１０が否定されると、処理の対象を次のＣＤに設定し（ｉ＝ｉ＋１：ステップＳＴ１１）、ステップＳＴ５に戻る。

ステップＳＴ１０が肯定されると、記録制御部３６が、現在のＣＤの枚数ｉがｎ＿ＣＤを越えるか否かを判定し（ステップＳＴ１２）、ステップＳＴ１２が否定されると、設定した分割ポイントにより複数の画像を複数の記録グループに分割し（ステップＳＴ１３）、記録グループ単位で画像をＣＤに記録し（ステップＳＴ１４）、処理を終了する。

現在のＣＤの枚数ｉがｎ＿ＣＤを越えてしまうことによりステップＳＴ１２が肯定されると、提供するサービス上、ＣＤ枚数に制限が設定されているか否かを判定する（ステップＳＴ１５）。ステップＳＴ１５が否定されると、ＣＤの枚数は増えてもかまわないことから、ステップＳＴ１３に進み、ステップＳＴ１３以降の処理を行う。

ステップＳＴ１５が肯定されると、ＣＤの枚数が増えてはいけないため、ＣＤ１枚に最大画像数Ｃｍａｘの画像を記録するように複数の画像を複数の記録グループに分割し（ステップＳＴ１６）、ステップＳＴ１４において記録グループ単位で画像をＣＤに記録し、処理を終了する。

以上の処理により、第１の実施形態においては、具体的には区切り位置ＥＰＰ［３］が分割ポイントＥＰ［１］とされ、イベントＢ１〜Ｂ３の１９９の画像が１枚目のＣＤに、イベントＢ４の１１の画像が２枚目のＣＤに記録されることとなる。

これにより、第１の実施形態においては、複数の画像が複数のイベントに亘る場合であっても、できるだけ１つのイベントの画像が分断されないように、複数の画像を複数のＣＤに分割して記録することができる。

ここで、上記第１の実施形態において、画像数がそれぞれ８０，１３０，１００，１１０，１０の５つのイベントＢ１〜Ｂ５からなる４３０の画像をＣＤに記録することを考える。この場合、最大画像数Ｃｍａｘが２００であるとすると、必要ＣＤ枚数ｎ＿ＣＤは３であるが、図５（ａ）に示すように、いずれの区切り位置において複数の画像を分割しても、最終的に必要なＣＤの枚数はｎ＿ＣＤを超えてしまう。この場合、ＣＤ枚数に制限があると、区切り位置は無視されてしまうため、図５（ｂ）に示すように、従来と同様の区切り方法により区切られてしまうことから、第２および第４の２つのイベントの画像が分断されてしまう。このように、第１の実施形態においては、必要ＣＤ枚数が多くなるほど、分割されてしまうイベントが多くなる可能性が高い。以下、この問題を解決する第２の実施形態について説明する。

なお、第２の実施形態においては、分類部３２、分割ポイント設定部３４および記録制御部３６が行う処理が第１の実施形態と異なるのみであり、装置の構成としては第１の実施形態と同一であるため、ここでは詳細な説明は省略する。

次いで、第２の実施形態において行われる処理について説明する。なお、第２の実施形態において行われる処理は、図３に示すフローチャートにおけるステップＳＴ１２が肯定された以降の処理のみが第１の実施形態と異なるため、ステップＳＴ１２が肯定された以降の処理から説明する。

図６は第２の実施形態において行われる処理を示すフローチャート、図７は第２の実施形態における具体例を示す図である。なお、第２の実施形態においては、メモリカード２には画像数がそれぞれ８０，１３０，１００，１１０，１０の５つのイベントＢ１〜Ｂ５からなる４３０の画像が記録されているものとする。また、最大画像数Ｃｍａｘはあらかじめ２００に設定されているものとする。ステップＳＴ１２が肯定されると、分割ポイント設定部３４が、分割の対象の区切り位置を２枚目以降のＣＤの区切り位置に設定する（ステップＳＴ２１）。第２の実施形態においては、１枚目のＣＤの区切り位置は画像の先頭となることから、２枚目以降のＣＤの区切り位置は、ＥＰＰ［１］〜ＥＰＰ［４］となる。

次いで、分割ポイント設定部３４は、設定された区切り位置から、上記第１の実施形態において分割ポイントＥＰ［ｊ］に設定された区切り位置を候補区切り位置として算出する（ステップＳＴ２２）。

第２の実施形態においては、設定された区切り位置は区切り位置ＥＰＰ［１］〜ＥＰＰ［４］であり、分割ポイントとして設定される区切り位置は区切り位置ＥＰＰ［１］〜ＥＰＰ［３］であることから、区切り位置ＥＰＰ［１］〜ＥＰＰ［３］が候補区切り位置として算出される。ここで、図７においては候補区切り位置に星印を付与するものとする。なお、区切り位置ＥＰＰ［４］は、分割ポイントとして設定されないため、候補区切り位置とはならない。

次いで、分割ポイント設定部３４は、最初の候補区切り位置以降のイベントについて、候補区切り位置に両側が接する第１のイベントＥＶ１［ｌ１］（ｌ１：イベント数）を画像数が多い順にリスト化した第１のイベントリストＥＬ１、候補区切り位置に片側のみが接する第２のイベントＥＶ２［ｌ２］（ｌ２：イベント数）を画像数が多い順にリスト化した第２のイベントリストＥＬ２、および候補区切り位置に接しない第３のイベントＥＶ３［ｌ３］（ｌ３：イベント数）を画像数が多い順にリスト化した第３のイベントリストＥＬ３を作成する（ステップＳＴ２３）。

第２の実施形態においては、イベントＢ２、Ｂ３が第１のイベントＥＶ１となり、画像数はイベントＢ２の方が多いため、第１のイベントリストＥＬ１にはイベントＢ２、Ｂ３がこの順序でリスト化される。また、イベントＢ４が第２のイベントリストＥＬ２に、イベントＢ５が第３のイベントリストＥＬ３にそれぞれリスト化される。

そして、分割ポイント設定部３４は、画像を分断するイベント数ｍ＝１に設定し（ステップＳＴ２４）、さらに分断するイベントを、分断するイベント数ｍに応じた最初の組み合わせに設定し（ステップＳＴ２５）、第１の実施形態のステップＳＴ３〜ステップＳＴ１１の処理を行う（ステップＳＴ２６）。なお、画像を分断するイベント数ｍの最大値は、必要ＣＤ枚数ｎ＿ＣＤ−１となる。また、分断するイベント数ｍに応じた組み合わせについては後述する。

次いで、記録制御部３６が、現在のＣＤの枚数ｉがｎ＿ＣＤを越えるか否かを判定し（ステップＳＴ２７）、現在のＣＤの枚数ｉがｎ＿ＣＤを越えてしまうことによりステップＳＴ２７が肯定されると、分断するイベントの組み合わせが分断するイベント数ｍに応じた最後の組み合わせであるか否かを判定し（ステップＳＴ２８）、ステップＳＴ２８が否定されると、分断するイベントの組み合わせを次の組み合わせに設定し（ステップＳＴ２９）、ステップＳＴ２６に戻り、ステップＳＴ２６以降の処理を繰り返す。

ここで、ｍ＝１の場合、分断するイベントの組み合わせは１つのイベントのみからなるため、分断するイベントの組み合わせは、第１、第２および第３のイベントからこの順序により１つのイベントを選択することにより設定するものとする。すなわち、最初の処理においては、第１のイベントリストＥＬ１の先頭のイベントを分断するイベントに設定し、以下、第１のイベントリストＥＬ１の順序により、順次第１のイベントを分断するイベントに設定する。第２の実施形態においては、イベントＢ２、Ｂ３の順序により分断するイベントの組み合わせが設定される。

そして、第１のイベントリストＥＬ１のすべてのイベントを分断するイベントに設定すると、続いて第２のイベントリストＥＬ２の先頭のイベントを分断するイベントに設定し、以下第２のイベントリストＥＬ２の順序により、順次第２のイベントを分断するイベントに設定する。第２の実施形態においては、イベントＢ４のみが分断するイベントの組み合わせとして設定される。

そして、第２のイベントリストＥＬ２のすべてのイベントを分断するイベントに設定すると、続いて第３のイベントリストＥＬ３の先頭のイベントを分断するイベントに設定し、以下第３のイベントリストＥＬ３の順序により、順次第３のイベントを分断するイベントに設定する。第２の実施形態においては、イベントＢ５のみが分断するイベントの組み合わせとして設定される。

ステップＳＴ２８が肯定されると、ｍ＝ｎ＿ＣＤ−１であるか否かを判定し（ステップＳＴ３０）、ステップＳＴ３０が否定されると、分断するイベント数を１つ増やし（ｍ＝ｍ＋１：ステップＳＴ３１）、ステップＳＴ２５に戻り、ステップＳＴ２５以降の処理を繰り返す。

ここで、ｍ＝２の場合、分断するイベントの組み合わせは２つのイベントからなる。分断するイベントの組み合わせにおける分断する２つのイベントは、まず、第１のイベントリストＥＬ１における２つの第１のイベントの組み合わせに設定する。ここで、分断する２つのイベントの組み合わせを、分断するイベントが属するイベントリストの符号を用いてＥＶｑ＆ＥＶｑ（ｑ＝１〜３）と表すとすると、２つの第１のイベントの組み合わせはＥＶ１＆ＥＶ１となる。

第１のイベントリストＥＬ１における２つの第１のイベントのすべての組み合わせを分断するイベントに設定すると、続いて分断する２つのイベントの組み合わせを、第１のイベントリストＥＬ１および第２のイベントリストＥＬ２からそれぞれ１つのイベントを選択した組み合わせＥＶ１＆ＥＶ２に設定する。以下、イベントリストＥＬ１〜ＥＬ３の優先順位に基づいて、ＥＶ１＆ＥＶ３、ＥＶ２＆ＥＶ２、ＥＶ２＆ＥＶ３、ＥＶ３＆ＥＶ３の順に組み合わせを設定する。

第２の実施形態においては、Ｂ２＆Ｂ３（ＥＶ１＆ＥＶ１）、Ｂ２＆Ｂ４（ＥＶ１＆ＥＶ２）、Ｂ３＆Ｂ４（ＥＶ１＆ＥＶ２）、Ｂ２＆Ｂ５（ＥＶ１＆ＥＶ３）、Ｂ３＆Ｂ５（ＥＶ１＆ＥＶ３）、およびＢ４＆Ｂ５（ＥＶ２＆ＥＶ３）の順序により組み合わせが設定される。そして、以降、ｍの値の増加に応じて第１のイベントリストＥＬ１から優先的にｍ個のイベントの組み合わせを設定して処理を行う。

ステップＳＴ３０が肯定されると、第１の実施形態におけるステップＳＴ１６およびステップＳＴ１４の処理を行い（ステップＳＴ３２）、処理を終了する。すなわち、ＣＤ１枚に最大画像数Ｃｍａｘの画像を記録するように複数の画像を複数の記録グループに分割し、記録グループ単位で画像をＣＤに記録し、処理を終了する。

一方、ステップＳＴ２７が否定されると、イベントを分断した位置を新たな分割ポイントに設定し（ステップＳＴ３３）、さらに第１の実施形態のステップＳＴ１３およびステップＳＴ１４の処理を行い（ステップＳＴ３４）、処理を終了する。

以上の処理により、第２の実施形態においては、図７（ｂ）に示すようにイベントＢ２の１２０枚目の画像と１２１枚目の画像の間が新たな分割ポイントに設定される。ここで、２つの分断されたイベントＢ２をそれぞれイベントＢ２−１、Ｂ２−２とすると、イベントＢ１およびＢ２−１、イベントＢ２−２およびＢ３、並びにイベントＢ４およびイベントＢ５がそれぞれ１つの記録グループとなり、４３０の画像が３枚のＣＤに分割されて記録される。

これにより、できるだけイベントの画像が分断されないようにしつつも、ＣＤの枚数が増大してしまうことを防止できる。

なお、上記第１および第２の実施形態において、各ＣＤに記録された画像のサムネイル画像を配置したインデックスプリントを作成する場合がある。ここで、第２の実施形態のように必要ＣＤ枚数ｎ＿ＣＤに複数の画像を分割して記録しようとすると、ＣＤ毎にインデックスプリントの態様が大きく異なってしまう場合がある。以下、この問題を解決する第３の実施形態について説明する。

図８は本発明の第３の実施形態による注文受付装置の構成を示す概略ブロック図である。なお、第３の実施形態において、第１の実施形態と同一の構成については同一の参照番号を付与し、詳細な説明は省略する。第３の実施形態による注文受付装置１Ａは、インデックスプリントを作成するインデックスプリント作成部３８をさらに備えた点が第１の実施形態と異なる。

次いで、第３の実施形態において行われる処理について説明する。図９および図１０は第３の実施形態において行われる処理を示すフローチャート、図１１は第３の実施形態における具体例を示す図である。なお、ＣＤに記録可能な最大画像数Ｃｍａｘはあらかじめ２００に設定されているものとする。また、第３の実施形態においては、メモリカード２には画像数がそれぞれ７４，２７，９８および１１の４つのイベントＢ１〜Ｂ４からなる２１０の画像が記録されているものとする。また、１枚あたりの配置可能な画像数が異なる複数のタイプのインデックスプリントが用意されているものとする。具体的には、インデックスプリントとして、１枚あたり９枚のサムネイル画像を配置可能なタイプＴ１、１枚あたり１２枚のサムネイル画像を配置可能なタイプＴ２および１枚あたり２０枚のサムネイル画像を配置可能なタイプＴ３の４通りのタイプが用意されており、ＣＤ１枚あたりのインデックスプリントの制限枚数が１２枚であるものとする。

ユーザがメモリカード２をカードスロット４に装填し、メモリカード２に記録された画像のＣＤへの記録の注文の指示を入力部１６から行うことによりＣＰＵ１２が処理を開始し、メモリカード２に記録された複数の画像を読み込み（ステップＳＴ４１）、読み込んだ画像の数およびＣＤに記録可能な最大画像数Ｃｍａｘに基づいて、ＣＤ１枚に最大画像数Ｃｍａｘの画像を記録するとした場合において必要なＣＤ枚数（以下、必要ＣＤ枚数とする）ｎ＿ＣＤを算出する（ステップＳＴ４２）。

ここで、第３の実施形態においては、最大画像数Ｃｍａｘが２００であり、画像数が２１０であるため、ｎ＿ＣＤ＝２となる。

次いで、分類部３２が、複数の画像を撮影時刻順に並べた状態において、イベントの区切り位置ＥＰＰ［ｊ］（ｊ＝１〜ｐ、ｐはイベントの区切り位置の数）を算出する（ステップＳＴ４３）。なお、区切り位置ＥＰＰ［ｊ］は、複数の画像を撮影時刻の順に並べた状態において、撮影時間差が所定のしきい値Ｔｈ０となる２つの画像の間に設定すればよい。具体的には、図１１に示すように、２１０の画像を４つのイベントＢ１〜Ｂ４に分類可能な３つの区切り位置ＥＰＰ［１］〜ＥＰＰ［３］が算出される。

さらに、分類部３２が、インデックスプリントのタイプ別に、上記区切り位置［ｊ］において複数の画像を分割したと仮定した場合における、インデックスプリントの分割ポイントおよびそのページ数を算出する（ステップＳＴ４４）。以下、インデックスプリントのタイプ別の分割ポイントおよびページ数の算出について図１１を参照して説明する。

まず、タイプＴ１の場合、インデックスプリント１枚あたりのサムネイル画像数は９であるため、イベントＢ１については９枚のインデックスプリントＴ１−１〜Ｔ１−９が、イベントＢ２については３枚のインデックスプリントＴ１−１０〜Ｔ１−１２が、イベントＢ３については１１枚のインデックスプリントＴ１−１３〜Ｔ１−２３が、イベントＢ４については２枚のインデックスプリントＴ１−２４〜Ｔ１−２５がそれぞれ必要となる。

また、タイプＴ２の場合、インデックスプリント１枚あたりのサムネイル画像数は１２であるため、イベントＢ１については７枚のインデックスプリントＴ２−１〜Ｔ２−７が、イベントＢ２については３枚のインデックスプリントＴ２−８〜Ｔ２−１０が、イベントＢ３については９枚のインデックスプリントＴ２−１１〜Ｔ２−１９が、イベントＢ４については１枚のインデックスプリントＴ２−２０がそれぞれ必要となる。

また、タイプＴ３の場合、インデックスプリント１枚あたりのサムネイル画像数は２０であるため、イベントＢ１については４枚のインデックスプリントＴ３−１〜Ｔ３−４が、イベントＢ２については２枚のインデックスプリントＴ３−５〜Ｔ３−６が、イベントＢ３については５枚のインデックスプリントＴ３−７〜Ｔ３−１１が、イベントＢ４については１枚のインデックスプリントＴ３−１２がそれぞれ必要となる。

次いで、分類部３２はインデックスプリントのタイプの優先度を算出する（ステップＳＴ４５）。ここで、第３の実施形態においては、ＣＤ１枚あたりのインデックスプリントの制限枚数が１２枚であり、必要ＣＤ枚数ｎ＿ＣＤは２枚であるため、インデックスプリントの制限枚数は１２×２＝２４枚となる。上述したようにタイプＴ１については２５枚のインデックスプリントが必要となるため、以降の処理においては対象から除外され、タイプＴ２，Ｔ３のみが処理の対象となる。また、タイプＴ２，Ｔ３はそれぞれ２０枚、１２枚のインデックスプリントが必要となるが、第３の実施形態においては、インデックスプリントの制限枚数に近いほど優先度が高いものとして扱うことから、ステップＳＴ４５の処理において算出される優先度はタイプＴ２，Ｔ３の順となる。なお、優先度の順位の値として以降、ｋ（ｋ＝１〜ｒ：ｒ優先度が算出されたインデックスプリントのタイプの数）を用いるものとする。

次いで、分割ポイント設定部３４が、対象となるＣＤを１枚目に設定するとともに、区切り位置ＥＰＰ［ｊ］を最初の位置に設定し、さらにインデックスプリントのタイプを最も優先度が高いタイプに設定し（ｉ＝１、ｊ＝１、ｋ＝１：ステップＳＴ４６）、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの画像数がｉ枚目のＣＤの最大画像数Ｃｍａｘを越えているか否か、およびインデックスプリントの枚数がＣＤ１枚あたりの制限枚数を超えているか否かの第３の判定を行う（ステップＳＴ４７）。なお、ｉ＝１の場合、分割ポイントはＥＰ［０］となるが、これは複数の画像の先頭の位置に対応するものである。

ステップＳＴ４７が否定されると、分割ポイント設定部３４は、区切り位置ＥＰＰ［ｊ］を次の区切り位置ＥＰＰ［ｊ＋１］に設定し（ｊ＝ｊ＋１：ステップＳＴ４８）、ステップＳＴ４７に戻る。ステップＳＴ４７が肯定されると、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの間に、他の区切り位置が存在するか否かの第４の判定を行う（ステップＳＴ４９）。ステップＳＴ４９が肯定されると、１つ前の区切り位置ＥＰＰ［ｊ−１］をＣＤに記録する際の画像の分割ポイントＥＰ［ｉ］に設定する（ＥＰ［ｉ］＝ＥＰＰ［ｊ−１］：ステップＳＴ５０）。

ステップＳＴ４９が否定されると、分割ポイント設定部３４は、分割ポイントＥＰ［ｉ］を最大画像数Ｃｍａｘに基づく位置に設定する（ステップＳＴ５１）。すなわち、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像とその次の画像との間に分割ポイントＥＰ［ｉ］を設定する。

ステップＳＴ５０およびステップＳＴ５１に続いて、分割ポイント設定部３４は、区切り位置ＥＰＰ［ｊ］が最後の区切り位置であるか否かを判定し（ＥＰＰ［ｊ］＝ＥＰＰ［ｐ］：ステップＳＴ５２）、ステップＳＴ５２が否定されると、処理の対象を次のＣＤに設定し（ｉ＝ｉ＋１：ステップＳＴ５３）、ステップＳＴ４７に戻る。

ステップＳＴ５２が肯定されると、記録制御部３６が、現在のＣＤの枚数ｉがｎ＿ＣＤを越えるか否かを判定し（ステップＳＴ５４）、ステップＳＴ５４が否定されると、設定した分割ポイントにより複数の画像を複数の記録グループに分割し（ステップＳＴ５５）、記録グループ単位で画像をＣＤに記録し（ステップＳＴ５６）、さらにインデックスプリント作成部３８が、プリンタ１０からインデックスプリントをプリント出力し（ステップＳＴ５７）、処理を終了する。

現在のＣＤの枚数ｉがｎ＿ＣＤを越えてしまうことによりステップＳＴ５４が肯定されると、優先度が算出されたすべてのインデックスプリントのタイプについて処理を終了したか否かを判定し（ステップＳＴ５８）、ステップＳＴ５８が否定されると、処理の対象を優先度が次のインデックスプリントのタイプに設定し（ｋ＝ｋ＋１：ステップＳＴ５９）、ステップＳＴ４７に戻り、ステップＳＴ４７以降の処理を繰り返す。ステップＳＴ５７が肯定されると、上述した第２の実施形態の処理を行う（ステップＳＴ６０）。

以上の処理により、第３の実施形態においては、具体的には区切り位置ＥＰＰ［２］が分割ポイントＥＰ［１］とされ、イベントＢ１，Ｂ２の画像が１枚目のＣＤに、イベントＢ３，Ｂ４の画像が２枚目のＣＤに記録されることとなる。また、インデックスプリントの枚数は１枚目のＣＤが１０枚、２枚目のＣＤが１０枚となる。

これにより、第３の実施形態においては、複数の画像が複数のイベントに亘る場合であっても、できるだけ１つのイベントの画像が分断されないようにしつつ、複数のＣＤにおけるインデックスプリントの仕上がりの差異ができるだけ少なくなるように複数の画像を複数のＣＤに分割して記録することができる。

なお、上記第３の実施形態において、１つのイベントの画像が分断されてＣＤに記録される場合がある。このような場合において、例えば、１枚のインデックスプリントに１２枚のサムネイル画像を配置可能な場合において、サムネイル画像が１〜１１枚のみしか配置されていないと、インデックスプリントの見栄えが悪い。以下、この問題を解決する第４および第５の実施形態について説明する。

なお、第４および第５の実施形態においては、分類部３２、分割ポイント設定部３４、記録制御部３６およびインデックスプリント作成部３８が行う処理が第３の実施形態と異なるのみであり、装置の構成としては第４の実施形態と同一であるため、ここでは詳細な説明は省略する。まず、第４の実施形態について説明する。

図１２は第４の実施形態において行われる処理を示すフローチャートである。なお、第４の実施形態においては、第３の実施形態とはステップＳＴ４６以降の処理のみが異なるため、第３の実施形態におけるステップＳＴ４６以降の処理についてのみ説明する。

第３の実施形態におけるステップＳＴ４６に続いて、分割ポイント設定部３４が、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの画像数がｉ枚目のＣＤの最大画像数Ｃｍａｘを越えているか否か、およびインデックスプリントの枚数がＣＤ１枚あたりの制限枚数を超えているか否かの第３の判定を行う（ステップＳＴ６１）。なお、ｉ＝１の場合、分割ポイントはＥＰ［０］となるが、これは複数の画像の先頭の位置に対応するものである。

ステップＳＴ６１が否定されると、分割ポイント設定部３４は、区切り位置ＥＰＰ［ｊ］を次の区切り位置ＥＰＰ［ｊ＋１］に設定し（ｊ＝ｊ＋１：ステップＳＴ６２）、ステップＳＴ６１に戻る。ステップＳＴ６１が肯定されると、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの間に、他の区切り位置が存在するか否かの第４の判定を行う（ステップＳＴ６３）。ステップＳＴ６３が肯定されると、１つ前の区切り位置ＥＰＰ［ｊ−１］をＣＤに記録する際の画像の分割ポイントＥＰ［ｉ］に設定する（ＥＰ［ｉ］＝ＥＰＰ［ｊ−１］：ステップＳＴ６４）。

ステップＳＴ６３が否定されると、分割ポイント設定部３４は、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像までの間において、最大画像枚数Ｃｍａｘとなる位置に最も近いインデックスプリントのページの区切り位置を分割ポイントＥＰ［ｉ］に設定する（ステップＳＴ６５）。

例えば、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像と次の画像との間に新たな分割ポイントを設定した結果、図１３（ａ）に示すように、５０枚の画像からなるイベントＢ１が、３０枚および２０枚に分断されて、２枚のＣＤに記録される場合を考える。ここで、インデックスプリント１枚あたり配置可能なサムネイル画像数が１２であるとすると、１枚目のＣＤの最後のページである３ページ目のインデックスプリントには６枚のサムネイル画像のみが配置されることとなる。

第４の実施形態においては、ステップＳＴ６５の処理において、インデックスプリントの２ページ目の最後の部分が新たな分割ポイントに設定されるため、図１３（ｂ）に示すように、イベントＢ１は２４枚および２６枚に分断されて２枚のＣＤに記録されることとなる。また、１枚目のＣＤに対応するインデックスプリントの最後のページである２ページ目には、最大数である１２枚のサムネイル画像が配置される。

ステップＳＴ６４およびステップＳＴ６５に続いて、分割ポイント設定部３４は、区切り位置ＥＰＰ［ｊ］が最後の区切り位置であるか否かを判定し（ＥＰＰ［ｊ］＝ＥＰＰ［ｐ］：ステップＳＴ６６）、ステップＳＴ６６が否定されると、分割の対象を次のＣＤに設定し（ｉ＝ｉ＋１：ステップＳＴ６７）、ステップＳＴ６１に戻る。

ステップＳＴ６６が肯定されると、記録制御部３６が、現在のＣＤの枚数ｉがｎ＿ＣＤを越えるか否かを判定し（ステップＳＴ６８）、ステップＳＴ６８が否定されると、設定した分割ポイントにより複数の画像を複数の記録グループに分割し（ステップＳＴ６９）、記録グループ単位で画像をＣＤに記録し（ステップＳＴ７０）、さらにインデックスプリント作成部３８がプリンタ１０からインデックスプリントをプリント出力し（ステップＳＴ７１）、処理を終了する。

現在のＣＤの枚数ｉがｎ＿ＣＤを越えてしまうことによりステップＳＴ６８が肯定されると、優先度を算出したすべてのインデックスプリントのタイプについて処理を終了したか否かを判定し（ステップＳＴ７２）、ステップＳＴ７２が否定されると、処理の対象を優先度が次のインデックスプリントのタイプに設定し（ｋ＝ｋ＋１：ステップＳＴ７３）、ステップＳＴ６１に戻り、ステップＳＴ６１以降の処理を繰り返す。ステップＳＴ７２が肯定されると、上述した第３の実施形態の処理を行う（ステップＳＴ７４）。

以上の処理により、第４の実施形態においては、得られるインデックスプリントの見栄えを向上させることができる。

次いで、第５の実施形態において行われる処理について説明する。図１４は第５の実施形態において行われる処理を示すフローチャートである。なお、第５の実施形態においては、第３の実施形態とはステップＳＴ４６以降の処理のみが異なるため、第３の実施形態におけるステップＳＴ４６以降の処理についてのみ説明する。

第３の実施形態におけるステップＳＴ４６に続いて、分割ポイント設定部３４が、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの画像数がｉ枚目のＣＤの最大画像数Ｃｍａｘを越えているか否か、およびインデックスプリントの枚数がＣＤ１枚あたりの制限枚数を超えているか否かの第３の判定を行う（ステップＳＴ８１）。なお、ｉ＝１の場合、分割ポイントはＥＰ［０］となるが、これは複数の画像の先頭の位置に対応するものである。

ステップＳＴ８１が否定されると、分割ポイント設定部３４は、区切り位置ＥＰＰ［ｊ］を次の区切り位置ＥＰＰ［ｊ＋１］に設定し（ｊ＝ｊ＋１：ステップＳＴ８２）、ステップＳＴ８１に戻る。ステップＳＴ８１が肯定されると、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの間に、他の区切り位置が存在するか否かの第４の判定を行う（ステップＳＴ８３）。ステップＳＴ８３が肯定されると、１つ前の区切り位置ＥＰＰ［ｊ−１］をＣＤに記録する際の画像の分割ポイントＥＰ［ｉ］に設定する（ＥＰ［ｉ］＝ＥＰＰ［ｊ−１］：ステップＳＴ８４）。

ステップＳＴ８３が否定されると、分割ポイント設定部３４は、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像までの間において、最大画像枚数Ｃｍａｘとなる位置に最も近いインデックスプリントのページの区切り位置が、すでに設定された分割ポイントＥＰ［ｉ−１］から区切り位置ＥＰＰ［ｊ］までの間に存在するイベントについての最後のインデックスプリントのページのものであるか否かの第５の判定を行う（ステップＳＴ８５）。

ステップＳＴ８５が否定されると、分割ポイント設定部３４は、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像までの間において、最大画像枚数Ｃｍａｘとなる位置に最も近いインデックスプリントのページの区切り位置を分割ポイントＥＰ［ｉ］に設定する（ステップＳＴ８６）。

ステップＳＴ８５が肯定されると、分割ポイント設定部３４は、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像までの間において、最大画像枚数Ｃｍａｘとなる位置に最も近いインデックスプリントのページの区切り位置の１つ前のページの区切り位置、すなわち、最大画像枚数Ｃｍａｘとなる位置に２番目に近いインデックスプリントのページの区切り位置を分割ポイントＥＰ［ｉ］に設定する（ステップＳＴ８８）。

例えば、図１５（ａ）に示すように、５４枚の画像からなるイベントＢ１について考える。インデックスプリント１枚あたり配置可能なサムネイル画像数が１２であるとすると、イベントＢ１は５枚のインデックスプリントが必要となる。なお、図１５においてインデックスプリントの区切り位置をＩＰ１〜ＩＰ５の符号にて示す。

ここで、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像と次の画像との間に新たな分割ポイントを設定した結果、図１５（ｂ）に示すように、５０枚の画像が３１枚および２３枚に分断されるとすると、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像までの間において、最大画像枚数Ｃｍａｘとなる位置に最も近いインデックスプリントのページはＩＰ３となる。ここで、インデックスプリントは５ページあることから、ページＩＰ３はイベントＢ１の最後のインデックスプリントのページではない。このため、ステップＳＴ８５が否定され、その結果、ステップＳＴ８６において、ページＩＰ３の最後の画像とその次の画像との間に分割ポイントが設定される。

一方、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像と次の画像との間に新たな分割ポイントを設定した結果、図１５（ｃ）に示すように、５４枚の画像が５０枚および４枚に分断されるとすると、すでに設定された分割ポイントＥＰ［ｉ−１］から最大画像数Ｃｍａｘとなる画像までの間において、最大画像枚数Ｃｍａｘとなる位置に最も近いインデックスプリントのページはＩＰ５となる。ここで、インデックスプリントは５ページあることから、ページＩＰ５はイベントＢ１の最後のインデックスプリントのページとなる。このため、ステップＳＴ８５が肯定され、その結果、ステップＳＴ８７において、ページＩＰ５の１つ前のページＩＰ４の最後の画像とその次の画像との間に分割ポイントが設定される。この場合、２枚目のＣＤの１ページ目のインデックスプリントにはイベントＢ１の画像は４枚のみしか含まれなかったものが、１８枚含まれることとなる。

ステップＳＴ８４、ステップＳＴ８６およびステップＳＴ８７に続いて、分割ポイント設定部３４は、区切り位置ＥＰＰ［ｊ］が最後の区切り位置であるか否かを判定し（ＥＰＰ［ｊ］＝ＥＰＰ［ｐ］：ステップＳＴ８８）、ステップＳＴ８８が否定されると、分割の対象を次のＣＤに設定し（ｉ＝ｉ＋１：ステップＳＴ８９）、ステップＳＴ８１に戻る。

ステップＳＴ８８が肯定されると、記録制御部３６が、現在のＣＤの枚数ｉがｎ＿ＣＤを越えるか否かを判定し（ステップＳＴ９０）、ステップＳＴ９０が否定されると、設定した分割ポイントにより複数の画像を複数の記録グループに分割し（ステップＳＴ９１）、記録グループ単位で画像をＣＤに記録し（ステップＳＴ９２）、さらにインデックスプリント作成部３８がプリンタ１０からインデックスプリントをプリント出力し（ステップＳＴ９３）、処理を終了する。

現在のＣＤの枚数ｉがｎ＿ＣＤを越えてしまうことによりステップＳＴ９０が肯定されると、優先度を算出したすべてのインデックスプリントのタイプについて処理を終了したか否かを判定し（ステップＳＴ９４）、ステップＳＴ９４が否定されると、処理の対象を優先度が次のインデックスプリントのタイプに設定し（ｋ＝ｋ＋１：ステップＳＴ９５）、ステップＳＴ８１に戻り、ステップＳＴ８１以降の処理を繰り返す。ステップＳＴ９４が肯定されると、上述した第３の実施形態の処理を行う（ステップＳＴ９６）。

以上の処理により、第５の実施形態においては、得られるインデックスプリントの見栄えを向上させることができる。

なお、上記第１から第５の実施形態においては、画像をＣＤに記録しているが、ＤＶＤ等の他の記録媒体に画像を記録するようにしてもよい。

以上、本発明の実施形態に係る装置について説明したが、コンピュータを、上記の分類部３２、分割ポイント設定部３４、記録制御部３６およびインデックスプリント作成部３８に対応する手段として機能させ、図３，６，９，１０，１２，１４に示すような処理を行わせるプログラムも本発明の実施形態の１つである。また、そのようなプログラムを記録したコンピュータ読取り可能な記録媒体も、本発明の実施形態の１つである。また、このようなプログラムを、画像を閲覧するためのビューアソフトに組み込むようにしてもよい。

本発明の第１の実施形態による画像出力装置を適用した注文受付装置の外観斜視図 本発明の第１の実施形態による注文受付装置の構成を示す概略ブロック図 第１の実施形態において行われる処理を示すフローチャート 第１の実施形態における具体例を示す図 第１の実施形態における問題点を説明するための図 第２の実施形態において行われる処理を示すフローチャート 第２の実施形態における具体例を示す図 本発明の第３の実施形態による注文受付装置の構成を示す概略ブロック図 第３の実施形態において行われる処理を示すフローチャート（その１） 第３の実施形態において行われる処理を示すフローチャート（その２） 第３の実施形態における具体例を示す図 第４の実施形態において行われる処理を示すフローチャート 第４の実施形態における具体例を示す図 第５の実施形態において行われる処理を示すフローチャート 第５の実施形態における具体例を示す図 従来技術の問題点を説明するための図

符号の説明

１，１Ａ 注文受付装置
２ メモリカード
４ カードスロット
６ 表示部
８ ＣＤドライブ
１０ プリンタ
１２ ＣＰＵ
１４ システムメモリ
１６ 入力部
２２ 圧縮解凍部
２４ ハードディスク
２６ メモリ制御部
２８ 表示制御部
３０ インターフェース
３２ 分類部
３４ 分割ポイント設定部
３６ 記録制御部
３８ インデックスプリント作成部

Claims (10)

1. 複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録する記録手段を備えた画像出力装置において、
   前記複数の画像の入力を受け付ける画像入力手段と、
   前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類する分類手段と、
   すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記区切り位置のうち前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を分割ポイントに設定し、少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定する分割ポイント設定手段と、
   前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、該分割された各記録グループの画像を１つの記録媒体に記録するよう前記記録手段を制御する記録制御手段とを備えたことを特徴とする画像出力装置。
2. 前記記録制御手段は、前記複数の画像を先頭の画像から前記所定数の画像からなる複数の記録グループに順次分割した場合における第１の記録グループ数と、前記複数の画像を前記分割ポイントにより分割した場合における第２の記録グループ数とを比較し、前記第２の記録グループ数が前記第１の記録グループ数以下の場合には、前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、前記第２の記録グループ数が前記第１の記録グループ数を超える場合には、前記複数の画像を先頭の画像から前記所定数の画像からなる複数の記録グループに分割する手段であることを特徴とする請求項１記載の画像出力装置。
3. 前記記録制御手段は、前記複数の画像を先頭の画像から前記所定数の画像からなる複数の記録グループに順次分割した場合における第１の記録グループ数と、前記複数の画像を前記分割ポイントにより分割した場合における第２の記録グループ数とを比較し、前記第２の記録グループ数が前記第１の記録グループ数以下の場合には、前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、前記第２の記録グループ数が前記第１の記録グループ数を超える場合には、分断されるイベントグループ数が最小となるように、前記複数の画像を前記所定数の画像からなる複数の記録グループに分割する手段であることを特徴とする請求項１記載の画像出力装置。
4. 複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録する記録手段と、前記各記録媒体に記録された画像の縮小画像を所定枚数並べて配置したインデックプリントを作成するインデックスプリント作成手段とを備えた画像出力装置において、
   前記複数の画像の入力を受け付ける画像入力手段と、
   前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類する分類手段と、
   すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記各イベントグループ毎に必要な前記インデックスプリントの枚数を算出し、前記区切り位置のうち、前記記録媒体１枚あたりの最大インデックスプリント数以内の数に最も近い数のインデックスプリントを得ることが可能な区切り位置を分割ポイントに設定し、少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定する分割ポイント設定手段と、
   前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、該分割された各記録グループの画像を１つの記録媒体に記録するよう前記記録手段を制御する記録制御手段とを備え、
   前記インデックスプリント作成手段は、前記各記録グループ単位で前記インデックスプリントを作成する手段であることを特徴とする画像出力装置。
5. 前記記録制御手段は、前記分割ポイント設定手段が前記新たな区切り位置を設定する場合において、前記分断されるイベントグループの先のグループにおける最後のページのインデックスプリントに前記所定枚数の前記縮小画像が含まれるように、前記新たな区切り位置を設定する手段であることを特徴とする請求項４記載の画像出力装置。
6. 前記記録制御手段は、前記分割ポイント設定手段が前記新たな区切り位置を設定する場合において、前記分断されるイベントグループの後のグループにおける最初のページのインデックスプリントに前記所定枚数の前記縮小画像が含まれるように、前記新たな区切り位置を設定する手段であることを特徴とする請求項４記載の画像出力装置。
7. 複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録する画像出力方法において、
   前記複数の画像の入力を受け付け、
   前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類し、
   すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記区切り位置のうち前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を分割ポイントに設定し、
   少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定し、
   前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、
   該分割された各記録グループの画像を１つの記録媒体に記録することを特徴とする画像出力方法。
8. 複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録し、前記各記録媒体に記録された画像の縮小画像を所定枚数並べて配置したインデックプリントを作成する画像出力方法において、
   前記複数の画像の入力を受け付け、
   前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類し、
   すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記各イベントグループ毎に必要な前記インデックスプリントの枚数を算出し、前記区切り位置のうち、前記記録媒体１枚あたりの最大インデックスプリント数以内の数に最も近い数のインデックスプリントを得ることが可能な区切り位置を分割ポイントに設定し、
   少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定し、
   前記分割ポイントにより前記複数の画像を複数の記録グループに分割し、
   該分割された各記録グループの画像を１つの記録媒体に記録し、
   前記各記録グループ単位で前記インデックスプリントを作成することを特徴とする画像出力方法。
9. 複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録する画像出力方法をコンピュータに実行させるためのプログラムにおいて、
   前記複数の画像の入力を受け付ける手順と、
   前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類する手順と、
   すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記区切り位置のうち前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を分割ポイントに設定する手順と、
   少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定する手順と、
   前記分割ポイントにより前記複数の画像を複数の記録グループに分割する手順と、
   該分割された各記録グループの画像を１つの記録媒体に記録する手順と有することを特徴とするプログラム。
10. 複数の画像を複数のグループに分割して、該画像の数よりも少ない所定数の画像を記録可能な容量を有する複数の記録媒体に記録し、前記各記録媒体に記録された画像の縮小画像を所定枚数並べて配置したインデックプリントを作成する画像出力方法をコンピュータに実行させるためのプログラムにおいて、
    前記複数の画像の入力を受け付ける手順と、
    前記複数の画像を所定の順序で並べた状態において、該複数の画像に含まれるイベントの区切り位置に基づいて、該複数の画像を複数のイベントグループに分類する手順と、
    すべての前記イベントグループに分類された画像の数が前記所定数以下の場合においては、前記複数の画像を所定の順序で並べた状態において、前記各イベントグループ毎に必要な前記インデックスプリントの枚数を算出し、前記区切り位置のうち、前記記録媒体１枚あたりの最大インデックスプリント数以内の数に最も近い数のインデックスプリントを得ることが可能な区切り位置を分割ポイントに設定する手順と、
    少なくとも１つの前記イベントグループに分類された画像が前記所定数を超える場合には、前記少なくとも１つのイベントグループを前記所定数の画像となるように分割可能な新たな区切り位置、または前記少なくとも１つのイベントグループの前段のイベントグループの画像と併せて前記所定数の画像となるように前記少なくとも１つのイベントグループの画像を分割可能な新たな区切り位置を設定し、前記複数のイベントの区切り位置および前記新たな区切り位置のうち、前記複数の画像を前記所定数以下の画像数となるように分割可能な区切り位置を前記分割ポイントに設定する手順と、
    前記分割ポイントにより前記複数の画像を複数の記録グループに分割する手順と、
    該分割された各記録グループの画像を１つの記録媒体に記録する手順と、
    前記各記録グループ単位で前記インデックスプリントを作成する手順とを有することを特徴とするプログラム。

Images