JP2014230132A - Apparatus and method for image processing - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an image processing apparatus that lays out a plurality of images to a predetermined number of output pages or smaller in order to make easy image layout when photographic data is laid out and printed in the form of a photo album.SOLUTION: The image processing device includes: acquisition means for acquiring each weight of the plurality of images; and layout means for allocating the plurality of images to the predetermined number of output pages or smaller, and for laying out the allocated images for each output page with a size determined according to each weight.

Description

本発明は、複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理装置および画像処理方法に関する。   The present invention relates to an image processing apparatus and an image processing method for laying out a plurality of images on output pages having a predetermined number of pages or less.

デジタルカメラが広く普及し、写真データをデジタルデータとして電子的な媒体に記録、保存することが一般的となってきている。保存されたデジタルデータは、従来のフィルム写真をプリントするのと同様にいわゆるＬ版などのサイズの単葉写真として印刷することがもちろん可能である。その上、デジタルデータである利点を利用してパソコン上で複数の写真データを集積して製本された形で印刷するフォトアルバム形式での利用形態も急速に広まってきている。   Digital cameras have become widespread, and it has become common to record and store photographic data as digital data on an electronic medium. The stored digital data can of course be printed as a single-leaf photograph having a size such as a so-called L-plate as in the case of printing a conventional film photograph. In addition, a use form in a photo album format in which a plurality of photo data is accumulated on a personal computer and printed in a bound form using the advantage of digital data is rapidly spreading.

フォトアルバム形式で印刷する場合、様々な利用形態が選択可能となっている。例えば、ユーザーが自宅で複数ページを出力して糊付けして製本することができる。あるいは、専用の端末に自分の写真を取り込んで自動的に製本された出力を得るか、または専門の業者にレイアウトデータをネットワーク経由で送信し専門の印刷所で印刷、製本して完成品を郵送して受け取ることができる。   When printing in the photo album format, various usage forms can be selected. For example, a user can output a plurality of pages at home and paste and bind them. Alternatively, you can capture your own photos on a dedicated terminal and get the automatically bound output, or send the layout data to a specialized contractor via a network, print it at a specialized printing station, bind it, and mail the finished product. Can be received.

特開２０１１−１１０７７５号公報JP 2011-110775 A

上記のいずれの利用形態であっても、アルバム形式のページごとに写真をレイアウトするのは、負荷がかかる作業となっている。また、指定ページ数のフォトアルバムを作成する要望がある。そこで、特許文献１には、受け取った画像データから指定ページ数のフォトアルバムを作成するためのデータ処理方法が開示されている。   Regardless of the use form described above, laying out photos for each album-type page is a burdensome operation. There is also a need to create a photo album with a specified number of pages. Therefore, Patent Document 1 discloses a data processing method for creating a photo album having a specified number of pages from received image data.

しかしながら、特許文献１に開示されている方法は、指定ページ数と写真画像の数が不整合する場合に対処するものであるが、指定ページ数に対して配置すべき写真の数が不足する場合を想定しているのみである。すなわち、指定ページ数に対して写真画像の数が不足する場合に、不足分を所定のテンプレート画像（メモ書き用のページなど）のページを追加して対応するというものである。特許文献１に開示されている方法では、任意の数の写真データを必ず所定のページ数以内に配置するという目的を達することはできなかった。   However, the method disclosed in Patent Document 1 deals with a case where the number of specified pages and the number of photographic images are inconsistent, but the number of photos to be arranged is insufficient with respect to the number of specified pages. It is only assumed. That is, when the number of photographic images is insufficient with respect to the specified number of pages, the shortage is dealt with by adding a page of a predetermined template image (such as a page for writing notes). With the method disclosed in Patent Document 1, the object of arranging an arbitrary number of photographic data within a predetermined number of pages cannot be achieved.

一方、使用する写真データの数が多くなると必然的にアルバムとしてのページ数が多くなる傾向がある。アルバム作成にかかる費用は個人で印刷する場合でも専門の業者に依頼する場合でも、ページ数が多くなるに従って高価となるため、ページごとに一枚以上の写真をレイアウトして、指定ページ数以下のアルバムを作成することが多い。この場合に、写真のレイアウト作業は、大きな負荷がかかる作業となってしまう。そこで、指定ページ数に全ての画像が納まるようにページあたりの画像数を一律に決定してレイアウトするという方法が考えられる。   On the other hand, when the number of photo data to be used increases, the number of pages as an album inevitably increases. The cost of creating an album becomes higher as the number of pages increases, whether you print it personally or request it from a specialist, so lay out one or more photos per page, I often create albums. In this case, the photo layout work is a heavy work. Therefore, a method of laying out by uniformly determining the number of images per page so that all images fit in the specified number of pages can be considered.

しかしながら、上記の方法では、ページあたりの画像数が多くなると、全ての画像が一律に縮小されて印刷されてしまうため、フォトアルバムとして変化の乏しい単調なレイアウトとなってしまう。   However, with the above method, when the number of images per page increases, all images are uniformly reduced and printed, resulting in a monotonous layout with little change as a photo album.

本発明は、複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理装置であって、前記複数の画像のそれぞれの重みを取得する取得手段と、前記複数の画像を前記所定ページ数以下の出力ページに割り当て、前記出力ページごとにおいて前記割り当てられた画像を、それぞれの重みに応じて決定された大きさでレイアウトするレイアウト手段とを有することを特徴とする。   The present invention is an image processing apparatus that lays out a plurality of images on an output page having a predetermined number of pages or less, an acquisition unit that acquires the weight of each of the plurality of images, and the plurality of images having the predetermined number of pages or less. And layout means for laying out the assigned image for each of the output pages in a size determined according to each weight.

本発明により、ユーザーに負担をかけることなく、印刷したい写真データを全て含み、かつ所定ページ数以下のフォトアルバムを簡易に作成することを可能とし、ユーザーの所望の成果物を容易に得ることができる。   According to the present invention, it is possible to easily create a photo album including all the photo data to be printed and having a predetermined number of pages or less without imposing a burden on the user, and easily obtaining a desired product of the user. it can.

フォトアルバム作成システムの構成例を示す図である。It is a figure which shows the structural example of a photo album creation system. 写真の選択およびランク点数の設定を行うための画面例を示す図である。It is a figure which shows the example of a screen for performing the selection of a photograph, and the setting of a rank score. 基本ページレイアウトとページ数を指定する画面表示の一例を示す図である。It is a figure which shows an example of the screen display which designates a basic page layout and the number of pages. 第１の実施例による、処理を説明するフローチャートである。It is a flowchart explaining a process by 1st Example. 第１の実施例による、ページごとへの画像の配置の例を説明する図である。It is a figure explaining the example of arrangement | positioning of the image for every page by a 1st Example. 第１の実施例による、ページ内のレイアウトの一例を説明する図である。It is a figure explaining an example of the layout in a page by the 1st Example. 第１の実施例による、ページ内のレイアウトの一例を説明する図である。It is a figure explaining an example of the layout in a page by the 1st Example. 第１の実施例による、ページ内のレイアウトの一例を説明する図である。It is a figure explaining an example of the layout in a page by the 1st Example. 第２の実施例による、ページごとへの画像の配置の例を説明する図である。It is a figure explaining the example of arrangement | positioning of the image for every page by 2nd Example. 第４の実施例による、ページごとへの画像の配置の例を説明する図である。It is a figure explaining the example of arrangement | positioning of the image for every page by the 4th Example. ページ内の自動レイアウト手順を説明する図である。It is a figure explaining the automatic layout procedure in a page. ページ内をＳ個の領域に分割するテンプレートを説明する図である。It is a figure explaining the template which divides the inside of a page into S area | region.

以下、本発明を実施するための最良の形態について図面を参照して説明する。   The best mode for carrying out the present invention will be described below with reference to the drawings.

［第１の実施例］
＜フォトアルバム作成システムの構成＞
図１は、デジタルデータとして保存された複数の写真データを複数のページ内にレイアウトし、複数ページを用紙に印刷したものをまとめて製本するフォトアルバム作成システムの構成例を示す。ここではフォトアルバムを編集するユーザーは自宅などで使用しているＰＣ（パーソナルコンピューター）で操作を行い、実際の印刷／製本はインターネット上でサービスを提供している業者に依頼する、という形態を想定している。 [First embodiment]
<Configuration of photo album creation system>
FIG. 1 shows a configuration example of a photo album creation system that lays out a plurality of photo data stored as digital data in a plurality of pages and binds a plurality of pages printed on paper. Here, it is assumed that a user who edits a photo album operates on a PC (personal computer) used at home or the like, and that the actual printing / binding is requested from a provider providing services on the Internet. doing.

ユーザーはＰＣ（パーソナルコンピューター）１０１を用いて写真のレイアウトなどの編集作業を行う。ＰＣ１０１は、システムバス１０２を介して相互接続されているＣＰＵ１０３、ＲＯＭ１０４、ＲＡＭ１０５、ＨＤＤ（ハードディスクドライブ）１０６を含む。以降で説明する処理を行うためのプログラムは、ＲＯＭ１０４またはＨＤＤ１０６からＲＡＭ１０５上に展開され、ＣＰＵ１０３によって実行される。ユーザーはシリアルＩＦ（インターフェース）１０７を介してＰＣ１０１に接続されたマウス１０８およびＫＢ（キーボード）１０９によって作業指示を行う。作業中の操作画面はディスプレーコントローラー１１０経由で接続された液晶などのディスプレー１１１にインタラクティブに表示されるようにＣＰＵ１０３が制御する。フォトアルバムに使用する写真データはあらかじめＨＤＤ１０６に格納されており、ＣＰＵ１０３が読み取ることができるようになっている。   A user uses a PC (personal computer) 101 to perform editing work such as a photo layout. The PC 101 includes a CPU 103, a ROM 104, a RAM 105, and an HDD (hard disk drive) 106 that are interconnected via a system bus 102. A program for performing processing described below is expanded from the ROM 104 or HDD 106 onto the RAM 105 and executed by the CPU 103. A user gives a work instruction using a mouse 108 and a KB (keyboard) 109 connected to the PC 101 via a serial IF (interface) 107. The CPU 103 controls the operation screen during work to be interactively displayed on the display 111 such as a liquid crystal connected via the display controller 110. Photo data used for the photo album is stored in the HDD 106 in advance, and can be read by the CPU 103.

ＰＣ１０１はネットワークＩＦ（インターフェース）１１２からイーサネット（登録商標）１１３を介してルーター１１４およびモデム１１５経由でインターネット１１６と接続される。ここで、モデム１１５は、例えばＡＤＳＬやケーブルテレビなどの物理的な回線を利用してインターネット１１６と接続することができる。一方、実際のフォトアルバムを印刷／製本するサービス提供業者はサービスのためのサーバーコンピューター１１７は同じくモデムやルーターなど（図示せず）を介してインターネット１１６に接続されている。ユーザーの印刷要求はＰＣ１０１からインターネット１１６経由でサーバーコンピューター１１７に送信され、印刷業者側が所有するプリンタ１１８でページごとに印刷を行う。そして、印刷されたページ束をオフラインで設置された製本機１１９に渡し、糊付けなどの周知の製本作業を行い、それによって、完成されたフォトアルバムが得られる。   The PC 101 is connected to the Internet 116 from the network IF (interface) 112 via the Ethernet (registered trademark) 113 via the router 114 and the modem 115. Here, the modem 115 can be connected to the Internet 116 using a physical line such as ADSL or cable television. On the other hand, a service provider for printing / binding actual photo albums has a server computer 117 for service connected to the Internet 116 via a modem, a router, etc. (not shown). The user's print request is transmitted from the PC 101 to the server computer 117 via the Internet 116, and printing is performed for each page by the printer 118 owned by the printer. Then, the printed page bundle is transferred to a bookbinding machine 119 installed offline, and a well-known bookbinding operation such as gluing is performed, whereby a completed photo album is obtained.

ここで、プリンタ１１８は、いわゆるオンデマンドデジタル印刷機であり、サーバーコンピューター１１７上でビットマップのデジタルデータに変換されたページ情報をフルカラーで指定用紙に印刷するものである。なお、プリンタ１１８はサーバーコンピューター１１７に直結している必要はなく、別途印刷専用のコントローラーに接続されて、サーバーコンピューター１１７から印刷データを印刷専用のコントローラーによりプリンタ１１８に転送する構成でもよい。あるいは、プリンタ１１８はさらにインターネット１１６を介して接続された別の場所に置かれている構成でも構わない。   Here, the printer 118 is a so-called on-demand digital printing machine, and prints page information converted into bitmap digital data on the server computer 117 in full color on a designated sheet. The printer 118 does not need to be directly connected to the server computer 117, and may be configured to be separately connected to a controller dedicated to printing and to transfer print data from the server computer 117 to the printer 118 using the controller dedicated to printing. Alternatively, the printer 118 may be arranged in another place connected via the Internet 116.

また、製本機１１９はフォトアルバムの後加工機全般を指すものである。単にページ束をまとめて糊付けするものであったり、ムダな余白を切り落とす断裁機であったり、または印刷表面にラミネートをかけるラミネーターであったり、といった構成とするが考えられる。   The bookbinding machine 119 refers to all post-processing machines for photo albums. It can be considered that the page bundle is simply glued together, a cutting machine that cuts off unnecessary blanks, or a laminator that laminates the printing surface.

なお、ここで専門の印刷業者に印刷および製本作業を依頼する場合のシステム構成例を説明したが、ユーザーは自宅のプリンタをＰＣ１０１に直結して印刷を行い、簡易的な製本機で自前でフォトアルバムを作成するようにシステムが構成されても構わない。   Although an example of the system configuration in the case of requesting printing and bookbinding work from a specialized printing company has been described here, the user directly connects the printer at home to the PC 101 for printing, and the user can make a photo by himself with a simple bookbinding machine. The system may be configured to create an album.

以下、図４のフローチャートを参照して、本実施例に係る、デジタルデータとして保存された複数の写真データを複数のページにレイアウトし、フォトアルバム形式の印刷データを生成する処理（フォトアルバムデータ生成処理）を説明する。   Hereinafter, referring to the flowchart of FIG. 4, according to the present embodiment, a process of laying out a plurality of photo data stored as digital data on a plurality of pages and generating print data in a photo album format (photo album data generation) Process).

本実施例において、フォトアルバム形式の印刷データを生成する処理（画像処理装置としての処理）は、ユーザー側のＰＣ１０１で行うが、ユーザーの依頼により印刷業者側のサーバーコンピューター１１７で行ってもよい。   In this embodiment, the processing for generating photo album format print data (processing as an image processing apparatus) is performed by the user-side PC 101, but may be performed by the server computer 117 on the printer side at the request of the user.

なお、ユーザーはフォトアルバム形式の印刷データを生成するために、ユーザー側のＰＣ１０１上のＨＤＤ１０６またはＲＯＭ１０４上の特定のプログラムをシステムバス経由でＲＡＭ１０５に展開してＣＰＵ１０３で実行することができる。あるいは、印刷業者側のサーバーコンピューター１１７に格納されている専用のプログラムをインターネット１１６経由でユーザー側のＰＣ１０１にダウンロードして同じくＲＡＭ１０５に展開してＣＰＵ１０３で実行させることもできる。プログラムの形態はアプリケーション形式でもよく、インターネットの情報閲覧に利用されるＷＥＢブラウザ上で動作するプラグイン形式のものであってもよい。   In order to generate print data in the photo album format, the user can develop a specific program on the HDD 106 or ROM 104 on the user PC 101 into the RAM 105 via the system bus and execute it on the CPU 103. Alternatively, a dedicated program stored in the server computer 117 on the printing company side can be downloaded to the PC 101 on the user side via the Internet 116, similarly developed on the RAM 105, and executed by the CPU 103. The form of the program may be an application form or a plug-in form that operates on a WEB browser used for browsing information on the Internet.

図４のステップ４０１乃至ステップ４０４では、ユーザーがフォトアルバムに使用する写真の選択、および写真のページごとへの配置やレイアウトに使用する様々なパラメータの設定を行う。   In step 401 to step 404 in FIG. 4, the user selects a photo to be used for the photo album, and sets various parameters to be used for arranging and laying out the photos for each page.

＜写真の選択および写真重要度の設定＞
まず、ステップ４０１において、ユーザーがフォトアルバムに使用する写真をＮ個選択する。そして、ステップ４０２において、ユーザーがそれぞれの写真の重要度を設定する。 <Select photo and set photo importance>
First, in step 401, the user selects N photos for use in the photo album. In step 402, the user sets the importance of each photograph.

図２はユーザー側のディスプレー１１１上に表示される写真の選択および重要度の設定を行うための画面例を示す。図２を参照して、ステップ４０１およびステップ４０２の詳細を説明する。   FIG. 2 shows an example of a screen for selecting a photograph displayed on the display 111 on the user side and setting an importance level. Details of step 401 and step 402 will be described with reference to FIG.

ＣＰＵ１０３がプログラムの実行を開始すると最初に写真データが格納されているＨＤＤ１０６上のフォルダを指定することで、ディスプレー１１１には図２の画像ビューア２０１が表示される。画像ビューア２０１上には上記で指定したフォルダ内に格納されている全ての写真データ（通常は．ｊｐｇや．ｔｉｆといった拡張子を持つデータ）の縮小画像がサムネール２０２として一覧表示される。個々のサムネールの下部には、フォトアルバムとして印刷する対象とするか否かを選択するチェックボックス２０３と、重要度設定のための重要度マーク２０４とが表示される。フォルダ内の写真データの数によって、画像ビューア２０１に表示しきれない場合はスクロールバー２０５を操作して全ての写真のサムネールを閲覧することができる。   When the CPU 103 starts executing the program, the image viewer 201 shown in FIG. 2 is displayed on the display 111 by first specifying a folder on the HDD 106 in which the photo data is stored. On the image viewer 201, reduced images of all the photo data (usually data having extensions such as .jpg and .tif) stored in the folder specified above are listed and displayed as a thumbnail 202. Below each thumbnail, a check box 203 for selecting whether or not to print as a photo album and an importance mark 204 for setting importance are displayed. If it cannot be displayed in the image viewer 201 due to the number of photo data in the folder, the scroll bar 205 can be operated to browse thumbnails of all photos.

ステップ４０１において、ユーザーがフォトアルバムとして印刷する対象とする写真を選択する。ここで、初期状態では全ての写真のチェックボックスはチェックボックス２０３のようにチェックマークが付けられている。すなわち、一覧画像の中の全ての写真データが印刷対象として選択されている。一覧画像の中で印刷対象からはずしたい写真がある場合は、該写真のチェックボックスをマウスでクリックしてチェックマークをはずすことができる。チェックマークをはずした状態の例がチェックボックス２０６として示されている。最終的にチェックマーク付きで残った写真としてＮ個の写真が選択されたことになる。   In step 401, the user selects a photo to be printed as a photo album. Here, in the initial state, the check boxes of all the photos are checked like the check box 203. That is, all the photo data in the list image is selected as a print target. If there is a photo to be removed from the print target in the list image, the check mark can be removed by clicking the check box of the photo with the mouse. An example of a state where the check mark is removed is shown as a check box 206. Eventually, N photographs are selected as remaining photographs with check marks.

ステップ４０２において、ユーザーが写真ごとに重要度設定を行う。すなわち、重要度を示すランク点数（重み）を設定する。図２には重要度を４つの星のマークで示しており、設定したい重要度の星をクリックすることで該当する星マークの内部が塗りつぶされる。ここでは右の星ほど重要度が高く、左に行くほど重要度が低くなる。重要度マーク２０４の例は最も右の星が塗りつぶされているので最も重要度が高く設定されたことになる。すなわち、重要度を示すランク点数は４点となっている。また、最も左の星を設定した場合にランク点数は１点となっており、左から２番目の星を設定した場合にランク点数は２点となっており、左から３番目の星を設定した場合にランク点数は３点となっている。このように、個々の写真それぞれに４段階のランク点数（重み）が設定されることになる。なお、重要度が設定されなかった写真はデフォルトで２点程度のランク点数を設定してもよい。あるいは、初期状態で全ての写真の重要度を示すランク点数を最高（４点）として、ランク点数を下げる場合のみ重要度マークをクリックする、という操作手順とすることもできる。   In step 402, the user sets importance for each photo. That is, the rank number (weight) indicating the importance is set. In FIG. 2, the importance is indicated by four star marks, and the inside of the corresponding star mark is filled by clicking the star of the importance degree to be set. Here, the importance is higher for the right star, and lower for the left. In the example of the importance mark 204, the rightmost star is filled, so that the importance is set to be the highest. That is, the rank score indicating importance is 4 points. In addition, when the leftmost star is set, the rank is 1 point. When the second star from the left is set, the rank is 2 and the third star from the left is set. In this case, the rank is 3 points. In this way, four ranks (weights) are set for each individual photograph. Note that a rank of about 2 points may be set as a default for a photo for which importance is not set. Alternatively, the operation procedure may be such that, in the initial state, the highest score (4 points) indicating the importance of all photos is clicked, and the importance mark is clicked only when the rank score is lowered.

＜フォトアルバムの基本レイアウトの選択およびページ数の指定＞
以上の設定が終了したら、ボタン２０７をクリックしてレイアウト設定の画面へ遷移する。そして、ステップ４０３において、ユーザーがフォトアルバムの基本レイアウト形式を選択する。ステップ４０４において、ユーザーがフォトアルバム全体のページ数Ｍ（所定ページ数）を指定する。 <Selecting the basic layout of the photo album and specifying the number of pages>
When the above settings are completed, the button 207 is clicked to move to a layout setting screen. In step 403, the user selects the basic layout format of the photo album. In step 404, the user designates the number of pages M (predetermined number of pages) of the entire photo album.

図３はユーザー側のディスプレー１１１に表示されるレイアウト設定の画面例を示す。図３を参照してステップ４０３およびステップ４０４の詳細を説明する。   FIG. 3 shows an example of a layout setting screen displayed on the display 111 on the user side. Details of step 403 and step 404 will be described with reference to FIG.

図３の画面フィールド３０２はステップ４０１で選択された写真の合計数を表示するフィールドであり、具体的には図２におけるチェックボックスにチェックマークがついた写真の総数を表している。ここでは仮に１０枚を選択したものとしている。   A screen field 302 in FIG. 3 is a field for displaying the total number of photos selected in step 401, and specifically represents the total number of photos with check marks in the check boxes in FIG. Here, it is assumed that 10 sheets have been selected.

図３のフィールド３０３は基本レイアウトの選択を提示するフィールドである。フィールド３０３において、細線３０４はページ内に配置される写真の枠を表し、太線３０５はフォトアルバムの１ページに相当するエリアの枠を表す。細線３０４と太線３０５の組が図３においては左、中央、右に個々の選択候補として表示される。選択候補のそれぞれは、１ページ内に個々の写真をレイアウトする場合の基本的な考え方を示している。左の選択候補はページ内に矩形枠の写真を正立する向きで配置するレイアウトである。中央の選択候補は矩形枠の写真を適宜傾きを付けて配置するレイアウトである。一番右の選択候補は左の選択候補と同じく正立の向きだが写真の枠が矩形ではなく角丸四角として配置するレイアウトである。   A field 303 in FIG. 3 is a field for presenting selection of a basic layout. In the field 303, a thin line 304 represents a frame of a photo arranged in the page, and a thick line 305 represents a frame of an area corresponding to one page of the photo album. A set of a thin line 304 and a thick line 305 is displayed as individual selection candidates on the left, center, and right in FIG. Each of the selection candidates indicates a basic concept in the case of laying out individual photographs within one page. The selection candidate on the left is a layout in which a rectangular frame photo is arranged in an upright direction on the page. The center selection candidate is a layout in which rectangular frame photographs are arranged with an appropriate inclination. The rightmost selection candidate is an erect orientation like the left selection candidate, but is a layout in which the frame of the photo is arranged as a rounded square instead of a rectangle.

ステップ４０３において、ユーザーは作成しようとしているフォトアルバムの写真の雰囲気などによって、フィールド３０３で提示された基本レイアウトの選択肢のいずれを決定する。決定したレイアウトの下に配置されたチェックボックス３０６をクリックすることで基本レイアウトを選択することができる。図３（ａ）の例においては一番左のレイアウトが選択されている。   In step 403, the user determines any of the basic layout options presented in the field 303 according to the atmosphere of the photo of the photo album to be created. A basic layout can be selected by clicking a check box 306 arranged below the determined layout. In the example of FIG. 3A, the leftmost layout is selected.

次に、図３のプルダウンボックス３０７はフォトアルバム全体のページ数を指定するものである。ここでは写真の数が１０枚なので、設定可能な最大のページ数が（１ページに１枚の写真をレイアウトする場合に応じて）１０となるため、プルダウンボックス３０７の初期表示は１０としている。また、図３（ｂ）はプルダウンボックス３０７で選択可能なページ数のリストを示している。本実施例において１０以下の任意のページ数を選択することが可能であるので、プルダウンのリストには１〜１０のいずれかを設定可能なように表示させることになる。   Next, a pull-down box 307 in FIG. 3 is used to specify the number of pages of the entire photo album. Here, since the number of photos is 10, the maximum number of pages that can be set is 10 (according to the layout of one photo per page), so the initial display of the pull-down box 307 is 10. FIG. 3B shows a list of the number of pages that can be selected in the pull-down box 307. In this embodiment, it is possible to select an arbitrary number of pages of 10 or less, so that any one of 1 to 10 is displayed in the pull-down list.

ステップ４０４において、ユーザーは１から１０の任意の数字を全体ページ数Ｍとして選択する。図３（ｂ）の例においては５が全体ページ数Ｍとして選択されている。   In step 404, the user selects any number from 1 to 10 as the total page number M. In the example of FIG. 3B, 5 is selected as the total page number M.

さらに、図３のプルダウンボックス３０８は写真配置の順番を限定する優先設定を指定するものである。図３（ｃ）はプルダウンボックス３０８で選択可能な優先設定のリストを示している。すなわち、ユーザーは「時間順優先」と「レイアウト優先」の２つのうちのいずれかを選択することができる。「時間順優先」の場合に、個々の写真をページ順にレイアウトするときに写真を撮影した日時の順番が厳密に守られるように写真を配置する。「レイアウト優先」の場合に、見た目のレイアウトがより好ましくなるように写真を配置する。図４のフローチャートでは、デフォルトの「時間順優先」を選択したものとしてこのステップは省略している。   Furthermore, a pull-down box 308 in FIG. 3 is used to designate priority settings that limit the order of photo arrangement. FIG. 3C shows a list of priority settings that can be selected from the pull-down box 308. That is, the user can select one of “priority in time order” and “layout priority”. In the case of “priority in time order”, the photos are arranged so that the order of the date and time when the photos are taken is strictly observed when the individual photos are laid out in the page order. In the case of “layout priority”, the photos are arranged so that the visual layout becomes more preferable. In the flowchart of FIG. 4, this step is omitted assuming that the default “priority in time order” is selected.

以上の設定が終了したらボタン３０９をクリックしてレイアウト確認画面へ遷移する。レイアウト確認画面では図６、図７、図８のようなページ内の画像の配置を表示することになる。   When the above settings are completed, the button 309 is clicked to move to the layout confirmation screen. On the layout confirmation screen, the arrangement of images in the page as shown in FIGS. 6, 7, and 8 is displayed.

レイアウト確認画面を表示するために、図４のステップ４０５乃至ステップ４１５の処理では、ステップ４０１乃至ステップ４０４の設定に基づいて各ページに配置する写真のレイアウトを自動生成する。以下、自動生成の処理を説明する。   In order to display the layout confirmation screen, in the processing from step 405 to step 415 in FIG. 4, the layout of the photos to be arranged on each page is automatically generated based on the settings from step 401 to step 404. Hereinafter, automatic generation processing will be described.

＜１ページあたりの写真数の決定＞
ステップ４０５において、ＣＰＵ１０３が１ページあたりの写真数を決定する。選択された写真の数をＮ枚、フォトアルバム全体のページ数をＭページとすると、１ページあたりに配置すべき画像の数Ｓは式（１）で求められる。
Ｓ＝ｉｎｔ（（Ｎ−１）／Ｍ）＋１ ・・・（１）
ここでｉｎｔ（ ）はカッコ内の除算結果の小数点以下を切り捨てた整数とする、という関数である。Ｎは図３のフィールド３０２で表示される写真数であり、Ｍはプルダウンボックス３０７で指定されるフォトアルバム全体のページ数である。 <Determination of the number of photos per page>
In step 405, the CPU 103 determines the number of photos per page. Assuming that the number of selected photos is N and the number of pages of the entire photo album is M pages, the number S of images to be arranged per page is obtained by equation (1).
S = int ((N−1) / M) +1 (1)
Here, int () is a function that takes an integer obtained by rounding off the decimal point of the division result in parentheses. N is the number of photos displayed in the field 302 of FIG. 3, and M is the number of pages of the entire photo album specified in the pull-down box 307.

図３のようにＮ＝１０の場合、Ｍを例えば５、４、３ページとすると１ページあたりの写真数Ｓはそれぞれ以下のようになる。
Ｍ＝５の場合に、Ｓ＝２
Ｍ＝４の場合に、Ｓ＝３
Ｍ＝３の場合に、Ｓ＝４ When N = 10 as shown in FIG. 3, assuming that M is 5, 4, 3 pages, the number of photos S per page is as follows.
S = 2 when M = 5
For M = 4, S = 3
For M = 3, S = 4

＜写真の時間順による整列＞
ステップ４０６において、ＣＰＵ１０３が、写真をページごとに配置する前に、Ｎ個の写真をタイムスタンプの順番で整列させる。ここで、時間の早いものから順番に配置されるように番号が１〜１０の写真を時間順に整列させている。 <Arrangement of photos by time order>
In step 406, the CPU 103 arranges the N photos in the order of time stamps before arranging the photos for each page. Here, the photographs with numbers 1 to 10 are arranged in order of time so that they are arranged in order from the earliest in time.

＜写真のページごとへの配置＞
次に、図３のプルダウンボックス３０８で「時間順優先」が選択されているので、ＣＰＵ１０３が、整列した順番に写真を、決定した１ページあたりの写真数に基づいてページごとに配置する。 <Placement of photos on each page>
Next, since “priority in time order” is selected in the pull-down box 308 of FIG. 3, the CPU 103 arranges the photos for each page based on the determined number of photos per page in the arranged order.

ステップ４０７において、ＣＰＵ１０３がページ番号Ｐを１に設定し、ステップ４０８において、ＣＰＵ１０３が整列した順番にＳ枚の写真をＰページ目（１ページ目）に配置する。そして、後述するステップ４０９乃至ステップ４１０の処理でＰページ目（１ページ目）に配置した写真のレイアウトを自動生成する。さらに、ステップ４１１乃至ステップ４１３の処理で、写真を２ページ目以降のページごとに配置し、また、ステップ４０９乃至ステップ４１０の処理で、２ページ目以降のページに配置した写真のレイアウトを自動生成する。   In step 407, the CPU 103 sets the page number P to 1, and in step 408, the S photos are arranged on the P-th page (first page) in the order in which the CPU 103 is arranged. Then, the layout of the photo arranged on the P-th page (first page) is automatically generated by the processing in steps 409 to 410 described later. Further, in the processing of step 411 to step 413, the photo is arranged for each page after the second page, and in the processing of step 409 to step 410, the layout of the photo arranged on the second and subsequent pages is automatically generated. To do.

図５はそれぞれの場合のページごとの写真の配置の例を説明するための図である。Ｎ＝１０とし、１０枚の写真それぞれに設定された重要度が図５（ａ）のようになっていたと仮定して説明する。図５（ｂ）、（ｃ）、（ｄ）はそれぞれＭ＝５、４、３の場合のページごとに配置される写真の番号を示している。図５（ｂ）のＭ＝５の場合は、Ｓ＝２なので１ページに２枚づつの写真が配置される。１ページ目に番号が１、２の写真が配置され、２ページ目には番号が３、４の写真が配置され、順次５ページ目までに配置される写真を決定する。図５（ｃ）のＭ＝４、図５（ｄ）のＭ＝３の場合は、写真数がちょうどページ数で割り切れないため最後のページは残った写真の数で配置されるようになる。   FIG. 5 is a diagram for explaining an example of the arrangement of photographs for each page in each case. A description will be made assuming that N = 10 and the importance set for each of the ten photographs is as shown in FIG. FIGS. 5B, 5C, and 5D show the numbers of photos arranged for each page when M = 5, 4, and 3, respectively. In the case of M = 5 in FIG. 5B, since S = 2, two photographs are arranged on one page. The photos with the numbers 1 and 2 are arranged on the first page, the photos with the numbers 3 and 4 are arranged on the second page, and the photos arranged in order up to the fifth page are determined. In the case of M = 4 in FIG. 5C and M = 3 in FIG. 5D, the number of photos cannot be divided by the number of pages, so the last page is arranged by the number of remaining photos.

＜ページごとに配置した写真の自動レイアウト＞
次に、ステップ４０９において、ＣＰＵ１０３が、Ｓ枚の写真のランク点数の相対比率を算出することにより、写真ごとのページ内のサイズ比率を取得する。 <Automatic layout of photos placed on each page>
Next, in step 409, the CPU 103 obtains the size ratio within the page for each photo by calculating the relative ratio of the rank scores of the S photos.

図５（ｂ）、（ｃ）、（ｄ）の表には図５（ａ）のランク点数を併記するとともにサイズ比率の欄が追加されている。このサイズ比率は、ページ内に配置する写真画像の実際にレイアウトされる大きさの相対値である。図５（ｂ）の場合、１ページ目における写真に対応するランク点数はそれぞれ、４点、３点であるためサイズ比率を１．０対０．７５となるように設定する。すなわち、１ページ目内に配置する写真画像のレイアウトされる大きさの相対値が１．０対０．７５となる。また、２ページ目における写真のランク点数が１点、３点なのでサイズ比率を０．３３対１．０となるように設定する。すなわち、２ページ目内に配置する写真画像のレイアウトされる大きさの相対値が０．３３対１．０となる。   In the tables of FIGS. 5B, 5C, and 5D, the number of ranks shown in FIG. This size ratio is a relative value of the size of a photographic image actually arranged in a page. In the case of FIG. 5B, since the number of rank points corresponding to the photograph on the first page is 4 points and 3 points, respectively, the size ratio is set to 1.0 to 0.75. That is, the relative value of the layout size of the photographic image arranged in the first page is 1.0 to 0.75. Also, since the number of photo ranks on the second page is 1 point and 3 points, the size ratio is set to be 0.33 to 1.0. That is, the relative value of the layout size of the photographic image arranged in the second page is 0.33 to 1.0.

ステップ４１０において、ＣＰＵ１０３が、Ｓ枚の写真をそれぞれの大きさの相対値に基づいて下記のように定義する仮想ページに自動レイアウトする。   In step 410, the CPU 103 automatically lays out the S photos on a virtual page defined as follows based on the relative value of each size.

実際に写真をページに配置する場合はページごとに配置される写真のサイズ比率の合計値、すなわち大きさの相対値の合計が異なる。図６はページごとに配置されるＭ＝５の場合の写真画像のレイアウトの一例を示している。図６における写真の矩形枠に沿えられた矢印と数値はページ内の写真画像の大きさを相対値で示したものである。大きさの相対値が同じ１．０と記載してあってもページ内の大きさの相対値の合計によってページ間での実際の大きさは異なる。例えば、図６において、１ページ目における大きさの相対値が１．０の写真画像よりも２ページ目における大きさの相対値が１．０の写真画像の方が大きくなっている。そのため、出力ページのサイズが最終的にはＡ４サイズ（２９７ｘ２１０ｍｍ）になるものとして、これと相似形で長辺がページ内における写真画像の大きさの相対値の合計の平方根となる長方形の領域を、レイアウトする際の仮想ページとして定義する。このように、大きさの相対値の合計が大きいほど仮想ページの大きさを大きく定義することによって、画像のレイアウトが適切になされるようになる。   When photos are actually arranged on a page, the total size ratio of photos arranged for each page, that is, the total relative value of sizes differs. FIG. 6 shows an example of the layout of a photographic image when M = 5 arranged for each page. An arrow and a numerical value along the rectangular frame of the photograph in FIG. 6 indicate the size of the photograph image in the page as a relative value. Even if the relative value of the size is described as 1.0, the actual size between pages varies depending on the sum of the relative values of the sizes in the page. For example, in FIG. 6, a photographic image with a relative value of 1.0 on the second page is larger than a photographic image with a relative value of 1.0 on the first page. Therefore, assuming that the size of the output page will eventually be A4 size (297 x 210 mm), a rectangular area similar to this and having a long side that is the square root of the total relative value of the photographic image sizes in the page Define a virtual page for layout. As described above, by defining the size of the virtual page as the total of the relative values of the size is larger, the image layout is appropriately performed.

同様に図７、図８はＭ＝４、Ｍ＝３の場合の写真画像のレイアウトの例を示している。なお、それぞれの写真画像をページ内のどこにレイアウトするかは、左上、右上、右下、左下、などのおおまかな位置（レイアウト位置）をページごとにランダムに選択するようにする、などの自動レイアウト技術を適用すればよい。   Similarly, FIG. 7 and FIG. 8 show examples of photographic image layouts when M = 4 and M = 3. It should be noted that the layout of each photo image within the page is an automatic layout, such as randomly selecting a rough position (layout position) such as upper left, upper right, lower right, lower left, etc. for each page. Apply technology.

上述のように全てのページに対して画像の配置とレイアウトが決定されたら、処理はステップ４１４へ移る。   As described above, when the image layout and layout are determined for all pages, the process proceeds to step 414.

＜印刷および製本＞
ステップ４１４において、ＣＰＵ１０３が、実際に印刷業者に転送するための印刷用のページデータをＭページ分生成する。印刷用の標準ファイル形式としてＰＤＦフォーマットが一般的であるので、各ページごとに写真データをレイアウトしたＰＤＦデータを生成してインターネット経由で印刷を依頼する業者のサーバーコンピューター１１７に転送する。印刷業者は転送されたＰＤＦデータをプリンタ１１８でページごとに印刷し、製本機１１９で最終成果物のフォトアルバムを作成する。 <Printing and bookbinding>
In step 414, the CPU 103 generates M page data for printing for actual transfer to the printer. Since the PDF format is generally used as a standard file format for printing, PDF data in which photo data is laid out for each page is generated and transferred to a server computer 117 of a supplier who requests printing via the Internet. The printing company prints the transferred PDF data page by page with the printer 118, and creates a photo album of the final product with the bookbinding machine 119.

＜自動レイアウトの詳細例＞
ここでページ内に複数の写真データを自動的にレイアウトする詳細例について図１１を参照して説明する。 <Detailed example of automatic layout>
A detailed example of automatically laying out a plurality of photo data in a page will be described with reference to FIG.

１ページの中に配置する写真画像の数がＳ枚、Ｓ枚のサイズ比率の合計値をＴとする。図１１（ａ）のような４枚の写真画像をページ内に配置する場合を考えると、Ｓ＝４、Ｔ＝１．０＋０．７５＋０．７５＋０．５＝３．０である。   The number of photographic images arranged in one page is S, and the total value of the size ratios of S is T. Considering the case where four photographic images as shown in FIG. 11A are arranged in a page, S = 4 and T = 1.0 + 0.75 + 0.75 + 0.5 = 3.0.

出力ページのサイズが最終的にはＡ４サイズ（２９７ｘ２１０ｍｍ）になるものとして、これと相似形で長辺が√Ｔとなる長方形の領域を仮想ページとして定義する（図１１（ｂ）の矩形枠）。すなわち、配置する全ての画像のサイズ比率の合計値の平方根の大きさの長辺を持つエリアを考え、その中に全ての画像（ここでは４個）をレイアウトすることになる。   Assuming that the size of the output page will eventually be A4 size (297 × 210 mm), a rectangular area similar to this and having a long side of √T is defined as a virtual page (rectangular frame in FIG. 11B). . That is, an area having a long side having the square root of the total value of the size ratios of all the images to be arranged is considered, and all images (here, four) are laid out therein.

ここではＴは３．０なので√Ｔは約１．７となる。こうすることにより、１ページ内に配置する写真画像の数が多いほど、またサイズ比率の合計値が大きいほど仮想ページの大きさが大きくなるので画像のレイアウトが適切になされるようになる。   Here, since T is 3.0, √T is approximately 1.7. By doing so, the larger the number of photographic images arranged in one page and the larger the total value of the size ratios, the larger the virtual page size, so that the image layout is appropriately performed.

なお、本実施例において、Ｓ枚の写真のサイズ比率の合計値の平方根を用いて仮想ページの大きさを定義するが、これに限定されず、例えばＳ枚のサイズ比率の二乗和平方根などを用いて仮想ページの大きさを定義してもよい。   In this embodiment, the size of the virtual page is defined using the square root of the total size ratio of the S photos. However, the present invention is not limited to this. For example, the square sum square root of the size ratio of S photos is used. It may be used to define the size of the virtual page.

次にこの長辺１．７の仮想ページ内をＳ個の領域に分割する。ここではＳは４なので図１１（ｂ）のように上下左右均等にエリアＩ〜ＩＶに分割される。   Next, the virtual page having the long side 1.7 is divided into S areas. Here, since S is 4, it is divided into areas I to IV equally in the vertical and horizontal directions as shown in FIG.

次に４つの写真のうち最も大きいサイズの写真（この例では番号が１の写真）をエリアＩ〜ＩＶのいずれの位置にレイアウトするかを乱数によって決定する。仮にエリアＩＩになったとすると図１１（ｃ）のようにエリアＩＩの右上寄せで番号が１の写真を配置する。次にエリアＩＩＩ、ＩＶについて、番号が１の写真で占有された残りの部分の面積を求める。この例ではエリアＩＩＩの空きスペースの面積が最も大きいので、次に大きいサイズの写真データをエリアＩＩＩに配置する。この例では番号が２、３の写真はサイズ比率がともに０．７５で次に大きいサイズなので、いずれを選択するかを、やはり乱数によって決定する。ここでは番号が３の写真が選ばれたものとして、番号が３の写真を、番号が１の写真とのオーバーラップが最小となる位置（エリアＩＩＩ）に図１１（ｄ）のようにレイアウトする。次に残ったスペースの面積大きいのがエリアＩなので、ここに番号が２の写真を図１１（ｅ）のようにレイアウトする。最後に残ったエリアＩＶに番号が４の写真を、すでに配置されている写真画像とのオーバーラップが最小となるように図１１（ｆ）のようにレイアウトする。   Next, a random number is used to determine in which position in the areas I to IV the largest photograph (the photograph with the number 1 in this example) of the four photographs is to be laid out. Assuming that the area II is entered, as shown in FIG. 11C, a photograph with the number 1 is arranged at the top right of the area II. Next, for areas III and IV, the area of the remaining portion occupied by the photograph with the number 1 is obtained. In this example, since the area of the empty space in area III is the largest, the next largest photograph data is arranged in area III. In this example, the photos with the numbers 2 and 3 are both the size ratio of 0.75 and the next largest size, so which one is selected is also determined by a random number. Here, assuming that the photograph with the number 3 is selected, the photograph with the number 3 is laid out at a position (area III) where the overlap with the photograph with the number 1 is minimized as shown in FIG. . Next, since the area of the remaining space is the area I, the photograph with the number 2 is laid out as shown in FIG. In the last remaining area IV, the photograph with the number 4 is laid out as shown in FIG. 11F so that the overlap with the photograph image already arranged is minimized.

以上の手順によって最終的にＡ４サイズの大きさとなるような印刷用のページデータとして生成してこのページの処理を終了し、次ページの処理へ移る。   According to the above procedure, the page data for printing which finally becomes the A4 size is generated, the processing of this page is finished, and the processing of the next page is started.

ここで仮想ページの大きさを√Ｔとしているが、この値によって、ページ全体の大きさに対する写真画像のレイアウトの疎密が決まる。そこで補正係数で仮想ページの大きさを√Ｔより大きめの値に設定することにより、写真のレイアウト後の余白部分を大きくすることができる。逆に仮想ページの大きさを√Ｔより小さめの値に設定することにより、余白を少なくして写真同士のオーバーラップが大きめになることも可能である。   Here, the size of the virtual page is set to √T, and this value determines the density of the layout of the photographic image with respect to the size of the entire page. Therefore, by setting the size of the virtual page to a value larger than √T using the correction coefficient, the margin portion after the layout of the photo can be increased. Conversely, by setting the size of the virtual page to a value smaller than √T, it is possible to reduce the margin and increase the overlap between the photos.

ここでは１ページ内に配置する写真の数がＳ＝４の場合について説明したが、それ以外の数の場合は仮想エリアの分割数を写真の数Ｓに合わせる必要がある。そのためＳに対する分割エリアをあらかじめ図１２のようにテンプレートとして記憶しておき、記憶したテンプレートを用いて上記と同じように写真をレイアウトしていけばよい。   Although the case where the number of photos arranged in one page is S = 4 has been described here, in the case of other numbers, it is necessary to match the number of divisions of the virtual area with the number S of photos. Therefore, the divided areas for S may be stored in advance as a template as shown in FIG. 12, and a photograph may be laid out in the same manner as described above using the stored template.

図１２はＳ＝２〜９の場合の分割エリアを示している。現実的に１ページに１０枚以上の写真を配置するようなケースは稀ではあるが、Ｓが１０を越える場合は、Ｓ＝９のテンプレートから下記の手順でエリア数を増やすことができる。すなわち、Ｓ＝１０の場合、Ｓ＝９の場合の分割エリアのうちのエリアＩＸを２分割して、エリアＸとし、Ｓ＝１１の場合はさらにエリアＶＩＩＩを２分割してエリアＸＩとする、といった手順で順次エリア数を増やす。   FIG. 12 shows the divided areas when S = 2-9. Although it is rare that 10 or more photos are actually arranged on one page, when S exceeds 10, the number of areas can be increased from the template of S = 9 by the following procedure. That is, in the case of S = 10, the area IX in the divided area in the case of S = 9 is divided into two to be area X, and in the case of S = 11, the area VIII is further divided into two to be area XI. The number of areas is increased sequentially by the procedure.

分割されたエリアはそれぞれおおむね等しい面積であることが望ましいが、異なる面積となる場合には大きいエリアを優先してレイアウトするようにすることにより、サイズ比率の大きな画像が相対的に大きいエリアにレイアウトされるようになる。   Although it is desirable that the divided areas are approximately equal to each other, if different areas are used, the larger area is preferentially laid out so that images with a large size ratio are laid out in a relatively large area. Will come to be.

本実施例により、複数の写真データを取捨選択して選別する手間をかけずに、任意の数の写真データの全てを使って、所定ページ数のフォトアルバムを簡易に編集、作成ができるようになる。   According to this embodiment, it is possible to easily edit and create a predetermined number of photo albums using any number of pieces of photo data without having to select and sort a plurality of pieces of photo data. Become.

［第２の実施例］
第１の実施例では写真の重要度を示すランク点数をユーザーが手動で設定することとしたが、それぞれの写真ごとにユーザーの手動操作が必要となるため、写真の数が多くなると操作が非常に煩雑になる。 [Second Embodiment]
In the first embodiment, the user manually sets the number of ranks indicating the importance of the photo. However, since the manual operation of the user is required for each photo, the operation is very difficult when the number of photos increases. It becomes complicated.

また、写真の重要度は単に撮影された被写体の状況だけでなく、ピンボケやブレなどの印刷に不適な写真画像をディスプレー上の表示を見るだけでユーザーが判断して重要度を下げる、といった行為も実際には困難であることが多い。   Also, the importance of photos is not only the situation of the subject being photographed, but also the act of the user judging and reducing the importance by just looking at the display on the display of photographic images that are unsuitable for printing such as blurring and blurring. Are often difficult in practice.

そこで、本実施例では個々の写真画像の特徴を解析して自動的にランク点数を設定するように構成する。   Therefore, the present embodiment is configured to automatically set the rank score by analyzing the characteristics of individual photographic images.

＜写真重要度の自動生成＞
写真画像の特徴を抽出するために、特開２００４−３１８２０４号公報および特開２００５−２０８７３２号公報に記載の技術を使用することができる。すなわち、撮影された写真画像から被写体としての顔領域の位置や大きさを検出したり、ひとつの画像の中から複数の顔領域を同時に抽出したりする技術を使用する。 <Automatic generation of photo importance>
In order to extract the characteristics of a photographic image, techniques described in Japanese Patent Application Laid-Open Nos. 2004-318204 and 2005-208732 can be used. That is, a technique is used in which the position and size of a face area as a subject is detected from a photographed photograph image, and a plurality of face areas are simultaneously extracted from one image.

また、撮影された画像の鮮鋭度を評価するために、特開２００３−２８３８３８号公報に記載されるように、画像データをウェーブレット変換して高周波成分の振幅強度を求める技術を使用することができる。   Further, in order to evaluate the sharpness of a photographed image, a technique for obtaining the amplitude intensity of a high-frequency component by wavelet transforming image data can be used as described in JP-A-2003-282838. .

これらの技術を利用して、個々の写真画像から以下の特徴を抽出してランク点数を自動設定する。
人間の顔画像の有無
ひとつの写真中の顔画像の数
画像の中央部の高周波数成分の振幅強度
まず、画像の基本のランク点数を１点とする。次に上記で顔画像が検出されたらランク点数に１を加算する。さらに写真中の顔の数が例えば３以上であればランク点数に１を加算する。さらに高周波数成分の振幅強度があらかじめ決められた閾値以上であればランク点数に１を加算する。 Using these technologies, the following features are extracted from individual photographic images and the rank score is automatically set.
Presence / absence of human face image Number of face images in one photo Amplitude intensity of high frequency component at the center of the image First, the basic rank score of the image is taken as one point. Next, when a face image is detected as described above, 1 is added to the rank score. Further, if the number of faces in the photograph is 3 or more, for example, 1 is added to the rank score. Further, if the amplitude intensity of the high frequency component is equal to or greater than a predetermined threshold, 1 is added to the rank score.

以上の手順をＮ個の画像全てに対して適用することで、上記の条件がいずれもあてはまらない画像では１点、全てがあてはまる場合は４点、いずれかにあてはまる場合は２〜３点、というランク点数が自動的に生成される。   By applying the above procedure to all N images, one point is obtained for an image where none of the above conditions apply, 4 points if all of the above conditions apply, and 2-3 points if any of the above conditions apply. A rank score is automatically generated.

以上の手順は図４のフローチャートのステップ４０２を置き換えるものであり、以降の処理手順は第１の実施例と同一である。   The above procedure replaces step 402 in the flowchart of FIG. 4, and the subsequent processing procedure is the same as that of the first embodiment.

本実施例により、個々の画像のランク付けを人手で行う必要がなくなり、さらにフォトアルバムの編集、作成作業の負荷を減らすことが可能となる。なお、自動的に重要度を生成する特徴量として上記に限定されるものではない。画像の画素数や日付、撮影地点などといった補助的な属性を利用したり、または被写体として特定の個人を識別することによって重要度を自動生成する、といった様々な方法をとることが可能である。   According to the present embodiment, it is not necessary to manually rank individual images, and it is possible to reduce the load of editing and creating photo albums. Note that the feature amount for automatically generating the importance is not limited to the above. It is possible to use various methods such as using auxiliary attributes such as the number of pixels of the image, date, shooting location, etc., or automatically generating the importance by identifying a specific individual as a subject.

［第３の実施例］
第１の実施例では、端数の残る最終ページを除いて、基本的に１ページ内に配置する写真の数を一定とし、ページ内にレイアウトする写真画像の大きさを、画像の重要度を示すランク点数に応じて可変とする。しかし、ページ内の写真の数が一律であったために、同じランク点数の写真画像であってもアルバム内のページの位置によって大きさがマチマチとなってしまうことが多い。 [Third embodiment]
In the first embodiment, the number of photos arranged in one page is basically constant except for the last page where fractions remain, and the size of the photo image laid out in the page indicates the importance of the image. Variable according to the number of ranks. However, since the number of photos in a page is uniform, the size of a photo image with the same rank score often becomes gusseted depending on the position of the page in the album.

そこで、本実施例では、ページ内の写真数を一定にするのではなく、ページを構成する写真のランク点数の合計が一律となるように、写真の順番を入れ替えてページ毎に配置していくようにする。このようにすることで、ページ間で同一ランク点数の写真のレイアウトされる実際の大きさがばらつくという現象を軽減することが可能になる。なお、本実施例では、画像の配置の順番が日時の順番に並ばなくなるので、図３のプルダウンボックス３０８で写真の配置順番を「時間順優先」ではなく「レイアウト優先」を選択した場合に適用されることとする。   Therefore, in this embodiment, instead of making the number of photos in a page constant, the order of photos is changed and arranged for each page so that the total number of photos that make up the page is uniform. Like that. By doing so, it is possible to reduce the phenomenon that the actual size of the photos with the same rank score varies between pages. In this embodiment, since the image arrangement order does not align with the date order, this is applied when “layout priority” is selected instead of “time order priority” in the pull-down box 308 of FIG. It will be done.

以下、本実施例による、図５（ａ）のランク点数を持つＮ＝１０の画像をレイアウト優先で自動的に指定ページ数Ｍに配置する方法を説明する。   Hereinafter, a method of automatically arranging N = 10 images having the number of ranks shown in FIG. 5A according to the present embodiment on the designated page number M with layout priority will be described.

＜１ページあたりのランク点数合計値の決定＞
まず、図５（ａ）の１０枚の画像のランク点数の合計Ｒを求める。この例ではＲ＝２６である。次に、以下の式に従って１ページ内に配置する画像のランク点数の合計ｒを求める。
ｒ ＝ ｉｎｔ（（Ｒ−１）／Ｍ）＋１ ・・・（２） <Determining the total number of ranks per page>
First, the total R of the rank scores of the ten images in FIG. In this example, R = 26. Next, the total number r of ranks of images arranged in one page is obtained according to the following formula.
r = int ((R-1) / M) +1 (2)

第１の実施例と同様にＭ＝５、４、３についてｒを求めると以下のようになる。
Ｍ＝５の場合に、ｒ＝６
Ｍ＝４の場合に、ｒ＝７
Ｍ＝３の場合に、ｒ＝９ Similar to the first embodiment, r is obtained for M = 5, 4, and 3 as follows.
When M = 5, r = 6
When M = 4, r = 7
For M = 3, r = 9

＜写真のページごとへの配置＞
ここで、１ページ内の画像のランク点数の合計が上記ｒを下回らない最小値（ランク点数の合計以上）となるように写真の順番を入れ替えて、順に各ページに配置する。 <Placement of photos on each page>
Here, the order of the photos is changed so that the sum of the rank scores of the images in one page is a minimum value (not less than the sum of the rank scores) that is not less than r, and the images are sequentially arranged on each page.

図９（ｂ）にＭ＝５でｒ＝６の場合の例を表す。１ページ目に配置する画像として番号が１の画像はランク点数が４点なので、番号が２の画像（ランク点数が３点）を同じページに配置するとランク点数の合計が７点となって１ページあたりのランク点数合計値ｒ＝６を越えてしまうことになる。そこで画像番号を順に辿って番号が３の画像（ランク点数が１点）を選択する。この段階でランク点数の合計は５点となり、まだ１点分の余裕がある。そこでさらに順に辿ると番号が８の画像はランク点数が１点なので、これを選択するとちょうど合計値が６点となる。こうして１ページ目には番号が１、３、８の３つの画像が配置されることになる。   FIG. 9B shows an example where M = 5 and r = 6. Since the image with the number 1 as the image to be arranged on the first page has 4 rank points, if the image with the number 2 (3 rank points) is placed on the same page, the total number of rank points becomes 7 points. The total number of rank points per page will exceed r = 6. Therefore, the image number is traced in order, and the image having the number 3 (rank score is 1 point) is selected. At this stage, the total number of ranks is five, and there is still room for one point. Therefore, if the image is further traced in order, the image with the number 8 has one rank, so when this is selected, the total value is exactly 6. Thus, three images with numbers 1, 3, and 8 are arranged on the first page.

２ページ目に配置する画像としては、まず、残った次の画像である番号が２の画像（ランク点数が３点）が選択される。１ページ目で選択された画像を除外して順に辿ると番号が４の画像はランク点数が３点なので、選択された番号が２の画像とのランク点数の合計がちょうど６点となり、２ページ目の配置が決定される。   As an image to be arranged on the second page, first, an image with the number 2 (rank score is 3) which is the next remaining image is selected. If the images selected on the first page are excluded and traced in order, the image with the number 4 has 3 rank scores, so the total number of rank scores with the image with the selected number 2 is exactly 6 points. The eye placement is determined.

同様にして３ページ目、４ページ目の配置が決定する。ランク点数がページ数で均等に分割されるのではないので、最終ページには残った画像が配置されることになるが、他のページにはランク点数の合計が等しいレイアウトが決定される。   Similarly, the arrangement of the third page and the fourth page is determined. Since the rank score is not evenly divided by the number of pages, the remaining image is arranged on the final page, but the layout having the same rank score is determined on the other pages.

ページ内に配置される画像は、第１の実施例と同様に、それぞれの画像のランク点数の相対比率に応じて大きさが調整されて、自動的にレイアウトされる。   Similar to the first embodiment, the images arranged in the page are automatically laid out after the size is adjusted according to the relative ratio of the rank score of each image.

同様にＭ＝４、Ｍ＝３の場合の例を図９（ｃ）、（ｄ）に示す。それぞれ、ページ内の画像数ではなくランク点数の合計値が一定となるように写真が配置される。   Similarly, an example in the case of M = 4 and M = 3 is shown in FIGS. In each case, the photos are arranged so that the total number of ranks, not the number of images in the page, is constant.

ただし、点数の分布によっては必ずしもページ内のランク点数の合計がｒと等しくならない場合も存在する。そのような場合はｒを下回らない最小のランク点数となるように組み合わせを選択する。図９（ｃ）の３ページ目がこのケースに該当し、ランク点数の合計がｒの値（７点）を越えて８点となっている。こうすることによりフォトアルバム全体のページ数が必ずＭを越えないようにレイアウトを決定することが可能となる。しかし場合によっては最終ページに配置する画像が残らなくなる場合もあり得るので、その場合は全体ページ数をＭ−１としてフォトアルバムを構成するようにすればよく、指定ページ数を越えてしまうということは無い。   However, depending on the distribution of points, there are cases where the total number of rank points in a page does not necessarily equal r. In such a case, the combination is selected so that the minimum number of ranks does not fall below r. The third page of FIG. 9C corresponds to this case, and the total number of rank points exceeds the value of r (7 points) and becomes 8 points. By doing so, the layout can be determined so that the number of pages of the entire photo album does not necessarily exceed M. However, in some cases, the image to be arranged on the last page may not remain. In this case, the photo album may be configured with the total number of pages as M-1, and the specified number of pages will be exceeded. There is no.

本実施例により、第１、２の実施例の構成と比較して、個々の画像のランク点数に忠実な写真レイアウトが可能となる。第１、２の実施例では同一ページに配置される複数の画像のランク点数の組み合わせによって、最終的にページ内で配置される画像の大きさがランク点数に忠実でない場合があった。本実施例ではページごとのランク点数の合計がほぼ等しくなるように画像を配置するため、最終的に生成される画像サイズがランク点数に比較的合致しやすくなるという効果が得られる。   According to the present embodiment, a photographic layout faithful to the number of ranks of individual images can be achieved as compared with the configurations of the first and second embodiments. In the first and second embodiments, depending on the combination of rank scores of a plurality of images arranged on the same page, the size of the image finally arranged in the page may not be faithful to the rank score. In the present embodiment, since the images are arranged so that the total number of rank points for each page is substantially equal, an effect that the finally generated image size is relatively easy to match the rank points can be obtained.

［第４の実施例］
本実施例では、第１の実施例と同じく写真の配置を時間順に行うが、ページごとに配置するルールは第３の実施例と類似するようにページごとのランク点数の合計がなるべく一定となるようにする。すなわち、ページごとのランク点数の合計が必ずｒとなるように画像の順番を入れ替えるのではなく、配置する順番はあくまで時間順に整列した順番とし、ランク点数の合計がｒを越えたら次のページに移る、というルールとする。 [Fourth embodiment]
In this embodiment, as in the first embodiment, photos are arranged in order of time. However, the rule for arranging each page is as constant as possible in the total number of ranks for each page so as to be similar to the third embodiment. Like that. That is, the order of the images is not changed so that the total number of ranks for each page is always r, but the order of arrangement is only the order in which the ranks are arranged in time order. The rule is to move.

＜写真のページごとへの配置＞
図１０はＭ＝５の場合の、このようなルールによるページごとの写真の配置の例を示す。Ｍ＝５の場合、ｒ＝６であるのでランク点数の合計が６点を越えるまで同じページに写真を配置することとする。 <Placement of photos on each page>
FIG. 10 shows an example of the arrangement of photos for each page according to such a rule when M = 5. In the case of M = 5, r = 6, so the photos are arranged on the same page until the total number of rank points exceeds 6.

１ページ目は番号が１の画像のランク点数が４点、番号が２の画像のランク点数が３点であり、２つの合計が７点となりｒを越えるので、この時点で１ページ目の配置を終了する。２ページ目は番号が３、４、５の画像のランク点数を合計するとちょうど６点となるので、３枚の画像が配置される。３ページ目は番号が６、７の画像のランク点数を合計すると６点を越える８点となるので、この２枚の画像が配置される。残りの番号が８、９、１０の画像のランク点数は合計しても６点を越えないため３枚全てが４ページ目に配置される。   The first page has 4 ranks for the image with the number 1 and 3 ranks for the image with the number 2. The total of the two is 7 and exceeds r. Exit. In the second page, the total number of ranks of the images with the numbers 3, 4, and 5 is 6 points, so three images are arranged. On the third page, the sum of the number of ranks of the images with the numbers 6 and 7 is 8 points exceeding 6 points, so these two images are arranged. The total number of ranks of the remaining images with numbers 8, 9, and 10 does not exceed 6 points, so all three images are arranged on the fourth page.

このようなルールを用いた場合、写真の配置は時間順を守るが、ページごとのランク点数合計がｒよりも多めに配置されるため指定のページ数Ｍに満たなくなる確率が高くなる。図１０でもＭ＝５に対して４ページまでで配置が終了してしまう。しかし、基本的にＭを越えることは無いので全体のアルバムの構成ページ数をＭ−１として印刷データを生成するようにすることで指定ページ数を越えないように自動的にレイアウトを決定することができる。   When such a rule is used, the arrangement of the photos follows the order of time, but since the total number of rank points for each page is arranged more than r, there is a high probability that the specified number of pages M will not be reached. Also in FIG. 10, the arrangement is completed up to 4 pages for M = 5. However, basically, the number M does not exceed M, so the layout is automatically determined so that the specified number of pages is not exceeded by generating print data with the number of constituent pages of the entire album as M-1. Can do.

本実施例では、アルバムの先頭から撮影された日付順に写真を配置していきながら、ページごとのランク点数の合計がなるべく一定となるようにする。それによって、所定ページ数以下（ユーザーに入力された最大ページ数以下）で、写真の配置が時間順を守ると共に個々の写真のランク点数に比較的忠実な写真レイアウトが可能となるフォトアルバムを自動的に生成することできる。   In this embodiment, the photos are arranged in order of date taken from the beginning of the album, and the total number of ranks for each page is made as constant as possible. As a result, a photo album is automatically created that allows the layout of photos to be kept in chronological order and the photo layout to be relatively faithful to the number of ranks of individual photos, with a predetermined number of pages or less (the maximum number of pages entered by the user). Can be generated automatically.

（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。 (Other examples)
The present invention can also be realized by executing the following processing. That is, software (program) that realizes the functions of the above-described embodiments is supplied to a system or apparatus via a network or various storage media, and a computer (or CPU, MPU, etc.) of the system or apparatus reads the program. It is a process to be executed.

Claims (15)

複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理装置であって、
前記複数の画像のそれぞれの重みを取得する取得手段と、
前記複数の画像を前記所定ページ数以下の出力ページに割り当て、前記出力ページごとにおいて前記割り当てられた画像を、それぞれの重みに応じて決定された大きさでレイアウトするレイアウト手段と
を有することを特徴とする画像処理装置。 An image processing apparatus that lays out a plurality of images on an output page having a predetermined number of pages or less,
Obtaining means for obtaining the weight of each of the plurality of images;
Layout means for allocating the plurality of images to output pages equal to or less than the predetermined number of pages, and laying out the allocated images for each of the output pages in a size determined according to each weight. An image processing apparatus. 前記レイアウト手段は、前記複数の画像の数と前記所定ページ数とに基づいて前記出力ページあたりの画像数を決定することを特徴とする請求項１に記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the layout unit determines the number of images per output page based on the number of the plurality of images and the predetermined number of pages. 前記レイアウト手段は、前記出力ページあたりの画像数に基づいて、前記複数の画像を順に前記出力ページごとに割り当てることを特徴とする請求項２に記載の画像処理装置。   The image processing apparatus according to claim 2, wherein the layout unit sequentially assigns the plurality of images to the output pages based on the number of images per output page. 前記レイアウト手段は、前記複数の画像の重みと前記所定ページ数とに基づいて、前記出力ページあたりの重みの合計を決定することを特徴とする請求項１に記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the layout unit determines a total weight per output page based on a weight of the plurality of images and the predetermined number of pages. 前記レイアウト手段は、前記出力ページごとにレイアウトされる画像の重みの合計が前記決定された重みの合計となるように、前記複数の画像を、順番を入れ替えて前記出力ページごとに割り当てることを特徴とする請求項４に記載の画像処理装置。   The layout means assigns the plurality of images to the output pages in a different order so that the total weight of the images laid out for each output page becomes the total of the determined weights. The image processing apparatus according to claim 4. 前記レイアウト手段は、前記出力ページごとにレイアウトされる画像の重みの合計が前記決定された重みの合計以上になるまで同じ出力ページに画像が割り当てられるように、前記複数の画像を順に前記出力ページごとに割り当てることを特徴とする請求項４に記載の画像処理装置。   The layout means sequentially arranges the plurality of images in the output page so that images are assigned to the same output page until the total weight of the images laid out for each output page is equal to or greater than the determined total weight. The image processing device according to claim 4, wherein the image processing device is assigned for each image. 前記複数の画像を前記所定ページ数以下の出力ページに割り当てる前に、前記複数の画像を時間順に整列させる整列手段をさらに有することを特徴とする請求項１から６のいずれかに記載の画像処理装置。   7. The image processing according to claim 1, further comprising an aligning unit configured to align the plurality of images in time order before assigning the plurality of images to the output pages equal to or less than the predetermined number of pages. apparatus. 前記取得手段は、ユーザーの設定を受け取ることにより、前記複数の画像のそれぞれの重みを取得することを特徴とする請求項１から７のいずれかに記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the acquisition unit acquires a weight of each of the plurality of images by receiving a user setting. 前記取得手段は、画像から抽出される特徴量に応じて画像の重みを決定することにより、前記複数の画像のそれぞれの重みを取得することを特徴とする請求項１から７のいずれかに記載の画像処理装置。   The said acquisition means acquires the weight of each of these several images by determining the weight of an image according to the feature-value extracted from an image, The any one of Claim 1 to 7 characterized by the above-mentioned. Image processing apparatus. 前記レイアウト手段は、前記出力ページごとにおいて、前記割り当てられた画像の数に応じて分割された領域から、それぞれの画像のレイアウト位置をランダムに選択することを特徴とする請求項１から９のいずれかに記載の画像処理装置。   The layout means randomly selects a layout position of each image from an area divided according to the number of allocated images for each output page. An image processing apparatus according to claim 1. 前記レイアウト手段は、前記出力ページごとにおいて、重みの大きい画像のレイアウト位置を先に選択することを特徴とする請求項１０に記載の画像処理装置。   The image processing apparatus according to claim 10, wherein the layout unit first selects a layout position of an image having a large weight for each output page. 前記レイアウト手段は、前記出力ページごとにおいて、既にレイアウトされた画像とのオーバーラップが最小となるよう、新しい画像のレイアウト位置を選択することを特徴とする請求項１１に記載の画像処理装置。   The image processing apparatus according to claim 11, wherein the layout unit selects a layout position of a new image so that an overlap with an already laid out image is minimized for each output page. 複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理方法であって、
前記複数の画像のそれぞれの重みを取得する取得ステップと、
前記複数の画像を前記所定ページ数以下の出力ページに割り当て、前記出力ページごとにおいて前記割り当てられた画像を、それぞれの重みに応じて決定された大きさでレイアウトするレイアウトステップと
を含むことを特徴とする画像処理方法。 An image processing method for laying out a plurality of images on an output page having a predetermined number of pages or less,
An acquisition step of acquiring a weight of each of the plurality of images;
A layout step of allocating the plurality of images to output pages equal to or less than the predetermined number of pages, and laying out the allocated images for each of the output pages in a size determined according to each weight. An image processing method. コンピュータを請求項１から１２のいずれかに記載の画像処理装置として機能させるためのプログラム。   A program for causing a computer to function as the image processing apparatus according to any one of claims 1 to 12. 複数の画像と、前記複数の画像にそれぞれ対応する重みと、前記複数の画像をレイアウトする最大ページ数とを入力する入力手段と、
前記入力手段で入力された複数の画像が前記入力手段で入力された最大ページ数以下にわたってレイアウトして表示する表示手段と
を有し、
前記表示手段で表示される前記複数の画像は、前記重みに対応する相対比率で各ページにレイアウトされることを特徴とするフォトアルバムデータ生成装置。 Input means for inputting a plurality of images, a weight corresponding to each of the plurality of images, and a maximum number of pages for laying out the plurality of images;
Display means for laying out and displaying a plurality of images input by the input means over the maximum number of pages input by the input means; and
The photo album data generating apparatus, wherein the plurality of images displayed by the display means are laid out on each page at a relative ratio corresponding to the weight.

Images