JP5575173B2 - Image editing apparatus, control method therefor, and program - Google Patents

Description

本発明は、画像のトリミング編集を実行する画像編集装置及びその制御方法及びプログラムに関する。   The present invention relates to an image editing apparatus that executes image trimming editing, a control method thereof, and a program.

従来、デジタルカメラで撮影した画像を印刷して複数の人に配布するということが一般的によく行われている。その際、ユーザはデジタルカメラを操作して、どの画像を何枚印刷するかをＤＰＯＦ（Ｄｉｇｉｔａｌ Ｐｒｉｎｔ Ｏｒｄｅｒ Ｆｏｒｍａｔ）のような規格に則って記録メディアに記録することで、印刷指定を行うことができる。   2. Description of the Related Art Conventionally, it is common to print an image taken with a digital camera and distribute it to a plurality of people. At that time, the user can specify the print by operating the digital camera to record which image and how many images are printed on a recording medium in accordance with a standard such as DPOF (Digital Print Order Format). .

また、画像を所望の印刷用紙の大きさに合せて印刷したい場合には、オペレータがマウスやキーボードを使って、プリントサイズに応じたアスペクト比のトリミング枠を２次元方向に動かしてトリミング領域を決定し、画像を切り出すことが行われている。（例えば特許文献１参照）。   Also, if you want to print an image that fits the size of the desired print paper, the operator uses a mouse or keyboard to move the trimming frame with the aspect ratio according to the print size in a two-dimensional direction to determine the trimming area. Then, the image is cut out. (For example, refer to Patent Document 1).

また、操作者が画像上の所望の領域を指定し、その指定領域が画像に占める位置関係から構図を解析し、元々の画像の意図（構図）図にできるだけ合う形で指定領域を含む部分領域をトリミングすることが行われている。（例えば特許文献２参照）。   In addition, the operator designates a desired area on the image, analyzes the composition from the positional relationship that the designated area occupies in the image, and includes the designated area in a form that matches the original image intention (composition) diagram as much as possible. Trimming has been done. (For example, refer to Patent Document 2).

特開平１１−１７７８０２号公報Japanese Patent Application Laid-Open No. 11-177802 特開２００５−０７８２９０号公報JP 2005-078290 A

特許文献１に開示された発明では、ユーザが手動でトリミング枠を移動するので、画像上の所望の領域がトリミング枠内に入るように細心の注意を払わなければならず、煩わしさが生じるという問題がある。   In the invention disclosed in Patent Document 1, since the user manually moves the trimming frame, it is necessary to pay close attention so that a desired area on the image falls within the trimming frame, resulting in inconvenience. There's a problem.

また、特許文献２に開示された発明では、撮影時の画像の意図（構図）に合わせて指定領域を含む部分領域をトリミングするので、印刷時にユーザが所望するようにトリミングされるとは限らないという問題がある。   In the invention disclosed in Patent Document 2, the partial area including the designated area is trimmed in accordance with the intention (composition) of the image at the time of shooting. Therefore, the trimming is not always performed as desired by the user at the time of printing. There is a problem.

本発明は上記問題点を鑑みてなされたものであり、ユーザが簡単な設定をするだけで、ユーザが所望する領域を含み、あるいは所望しない領域を含まずに画像を所望のサイズで自動的にトリミングすることを目的とする。   The present invention has been made in view of the above-described problems. An image can be automatically displayed in a desired size including a region desired by the user or not including an undesired region only by a simple setting by the user. The purpose is to trim.

上記課題を解決するために本願発明の１つは、画像編集装置であって、画像データに含まれる複数の部分領域に対して任意の評価を設定する設定手段と、前記設定手段により第１の評価が設定された部分領域すべてを含む領域をトリミング枠として決定する決定手段と、前記決定されたトリミング枠と、前記設定手段により第２の評価が設定された部分領域すべてを含む領域との重なりを検知する検知手段と、前記決定されたトリミング枠と、前記第２の評価が設定された部分領域すべてを含む領域との重なりがあると検知された場合、警告を通知する通知手段を備えたことを特徴とする。   In order to solve the above problem, one of the inventions of the present application is an image editing apparatus, wherein setting means for setting arbitrary evaluations for a plurality of partial areas included in image data, and the setting means Determining means for determining an area including all the partial areas for which evaluation is set as a trimming frame, an overlap between the determined trimming frame and an area including all the partial areas for which the second evaluation is set by the setting means A detection means for detecting a warning, and a notification means for notifying a warning when it is detected that there is an overlap between the determined trimming frame and an area including all of the partial areas for which the second evaluation is set. It is characterized by that.

本発明によれば、ユーザが簡単な設定をするだけで、ユーザが所望する領域を含み、あるいは所望しない領域を含まずに画像を所望のサイズで自動的にトリミングすることができる。   According to the present invention, an image can be automatically trimmed to a desired size by including a region desired by the user or not including a region that is not desired only by a simple setting by the user.

本発明の一実施形態におけるデジタルカメラの概略構成を示すブロック図である。It is a block diagram which shows schematic structure of the digital camera in one Embodiment of this invention. 本発明の一実施形態におけるデジタルカメラの背面部構成を示す図である。It is a figure which shows the back surface part structure of the digital camera in one Embodiment of this invention. 本発明の一実施形態におけるデジタルカメラの上面部構成を示す図である。It is a figure which shows the upper surface part structure of the digital camera in one Embodiment of this invention. 本発明の一実施形態における画像編集システムの構成を示す図である。It is a figure which shows the structure of the image editing system in one Embodiment of this invention. 本発明の一実施形態におけるトリミング編集の手順を示すフローチャート図である。It is a flowchart figure which shows the procedure of the trimming edit in one Embodiment of this invention. 本発明の一実施形態における画像の一例である。It is an example of the image in one Embodiment of this invention. 本発明の一実施形態における画像の一例である。It is an example of the image in one Embodiment of this invention. 本発明の一実施形態における画像の一例である。It is an example of the image in one Embodiment of this invention. 本発明の一実施形態における画像の一例である。It is an example of the image in one Embodiment of this invention. 本発明の一実施形態における画像の一例である。It is an example of the image in one Embodiment of this invention. 本発明の一実施形態における画像の一例である。It is an example of the image in one Embodiment of this invention. 本発明の一実施形態におけるトリミング位置を算出する方法を説明するための図である。It is a figure for demonstrating the method to calculate the trimming position in one Embodiment of this invention. 本発明の一実施形態におけるトリミング位置を算出する方法を説明するための図である。It is a figure for demonstrating the method to calculate the trimming position in one Embodiment of this invention. 本発明の一実施形態における部分領域をグループに分割する方法を説明するための図である。It is a figure for demonstrating the method to divide | segment the partial area | region in one Embodiment of this invention into a group. 本発明の一実施形態における部分領域をグループに分割する方法を説明するための図である。It is a figure for demonstrating the method to divide | segment the partial area | region in one Embodiment of this invention into a group. 本発明の一実施の形態における情報処理装置の構成を示す図である。It is a figure which shows the structure of the information processing apparatus in one embodiment of this invention.

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

（第１の実施形態）
本実施形態では、画像編集装置としてデジタルカメラを一例として用いることにより本発明を実現する場合について説明する。 (First embodiment)
In the present embodiment, a case where the present invention is realized by using a digital camera as an example of an image editing apparatus will be described.

図１はデジタルカメラ１００の回路構成を示すブロック図である。同図において、１０１は撮影レンズ、１０２は撮影レンズ１０１のズーム倍率の変更やフォーカス調節を行う撮影レンズ駆動部である。１０３は撮影レンズ１０１によって生成された被写体像を光電変換して電子的な画像データを生成する撮像素子である。１０４は撮像素子１０３で得た画像信号に所定の処理を施すことにより画像データを生成したり、画像データに対して表示したり編集したり保存するために変換する等の画像処理を行うデータ処理部である。１０５は画像データを一時的に記憶する一次メモリである。１０６は撮影レンズ１０１の撮影領域の被写体距離を測定する距離測定部である。１０７は画像データ等の情報を表示する表示部、１０８はデジタルカメラ１００の各種設定を行うための操作部である。１０９はデジタルカメラ１００の各種の動作の制御を行う中央演算素子（ＣＰＵ）、１１０は画像データおよび画像データに付随する情報などを保存する保存メモリである。保存メモリ１１０はデジタルカメラ１００から着脱可能な記録メディアも含む。   FIG. 1 is a block diagram showing a circuit configuration of the digital camera 100. In the figure, reference numeral 101 denotes a photographic lens, and reference numeral 102 denotes a photographic lens driving unit for changing the zoom magnification of the photographic lens 101 and adjusting the focus. Reference numeral 103 denotes an image sensor that photoelectrically converts a subject image generated by the photographing lens 101 to generate electronic image data. Data processing 104 performs image processing such as generating image data by performing predetermined processing on the image signal obtained by the image sensor 103, or converting the image data for display, editing, or storage. Part. A primary memory 105 temporarily stores image data. Reference numeral 106 denotes a distance measuring unit that measures the subject distance in the photographing region of the photographing lens 101. Reference numeral 107 denotes a display unit that displays information such as image data, and reference numeral 108 denotes an operation unit for performing various settings of the digital camera 100. A central processing element (CPU) 109 controls various operations of the digital camera 100, and a storage memory 110 stores image data and information associated with the image data. The storage memory 110 also includes a recording medium that can be detached from the digital camera 100.

図２はデジタルカメラ１００の背面図であり、同図において、２０１は前述した表示部１０７に含まれ、たとえば表示パネルなどで構成される表示画面である。２０２は表示パネル２０１に表示されたカーソル等を上下左右に動かす、もしくは表示された画像の領域の位置を上下左右に動かして位置を指定するための十字キーである。２０６、２０７、２０８、２０９はそれぞれ上、下、左、右への移動を指示するボタンである。本実施形態では上下左右の位置を指定するボタンを個別に設けて説明しているが、１つのボタンで上下左右および斜めも含む自由な方向に位置を指定できるポインティングデバイスやマルチコントローラであっても良い。２０３はメニュー画面を表示パネル２０１に表示するもしくは非表示にするよう指示するためのメニューボタンである。２０４は表示パネル２０１に表示されたメニューや機能を選択する場合等、操作内容に応じて選択中の内容の決定を指示するためのセットボタンである。２１２は他の操作ボタンと組み合わせて用いることで機能指定を入力するためのファンクションボタンである。２０５はデジタルカメラの動作を切り替えるものであり、画像を撮影するための撮影モードと画像を再生表示するための再生モードのいずれかを選択するためのモード切替スイッチである。   FIG. 2 is a rear view of the digital camera 100. In FIG. 2, reference numeral 201 denotes a display screen that is included in the above-described display unit 107 and includes, for example, a display panel. Reference numeral 202 denotes a cross key for moving the cursor or the like displayed on the display panel 201 up, down, left, or right, or moving the position of the displayed image region up, down, left, or right to designate the position. Reference numerals 206, 207, 208, and 209 denote buttons for instructing movement to the upper, lower, left, and right, respectively. In the present embodiment, the buttons for specifying the vertical and horizontal positions are individually described. However, even with a pointing device or a multi-controller that can specify the position in any direction including vertical, horizontal, and diagonal directions with a single button. good. Reference numeral 203 denotes a menu button for instructing to display or hide the menu screen on the display panel 201. Reference numeral 204 denotes a set button for instructing determination of the content being selected according to the operation content, such as when selecting a menu or function displayed on the display panel 201. Reference numeral 212 denotes a function button for inputting a function designation by using it in combination with other operation buttons. Reference numeral 205 denotes a mode switch for switching between operations of the digital camera and for selecting either a shooting mode for shooting an image or a playback mode for playing back and displaying an image.

図３は本実施形態に係るデジタルカメラ１００の上面図であり、同図において、３０１は電源スイッチである。３０２は画像を撮影するためのシャッターボタンである。３０３は図２におけるモード切替スイッチに応じてその機能が切り替わる多機能レバー（ズームレバーともいう。）である。多機能レバー３０３は、モード切替スイッチ２０５が撮影モードの場合は撮影される被写体の拡大や縮小を調整の指示を入力するためのものである。また、モード切替スイッチが再生モードの場合は、表示パネル２０１に表示される画像の拡大または縮小を調整し、さらに複数画像表示と一画像表示を切替える指示を入力するためのものである。本実施形態では表示画像の拡大または縮小の表示の調整を１つの多機能レバー３０３で実現するものとして説明しているが、これに限らず、縮小ボタンと拡大ボタンを個別に設けても良い。これら十字キー２０２、メニューボタン２０３、セットボタン２０４、モード切替スイッチ２０５、ファンクションボタン２１２、電源ボタン３０１、シャッターボタン３０２、多機能レバー３０３は図１の操作部１０８に含まれる。   FIG. 3 is a top view of the digital camera 100 according to the present embodiment, in which 301 is a power switch. Reference numeral 302 denotes a shutter button for taking an image. Reference numeral 303 denotes a multi-function lever (also referred to as a zoom lever) whose function is switched in accordance with the mode switch in FIG. The multi-function lever 303 is used to input an instruction to adjust the enlargement or reduction of the subject to be photographed when the mode switch 205 is in the photographing mode. When the mode switch is in the playback mode, it is used to adjust the enlargement or reduction of the image displayed on the display panel 201 and to input an instruction to switch between multiple image display and single image display. In this embodiment, the display image enlargement or reduction display adjustment is described as being realized by one multi-function lever 303. However, the present invention is not limited to this, and a reduction button and an enlargement button may be provided separately. The cross key 202, menu button 203, set button 204, mode switch 205, function button 212, power button 301, shutter button 302, and multi-function lever 303 are included in the operation unit 108 of FIG.

次に、ユーザの操作にしたがい、デジタルカメラ１００において、画像に含まれる部分領域を指定し、その評価を示すフラグを設定する動作について説明する。なお、フラグの評価にはＯＫ（第１の評価）およびＮＧ（第２の評価）の２種類があるものとして説明する。   Next, an operation of designating a partial area included in an image and setting a flag indicating the evaluation in the digital camera 100 according to a user operation will be described. In the following description, it is assumed that there are two types of flag evaluation: OK (first evaluation) and NG (second evaluation).

デジタルカメラ１００の電源ボタン３０１を押下してモード切替スイッチ２０５を再生モードにすると、表示パネル２０１には撮影日時が最新の画像が一つ表示される。多機能レバー３０３は引いても（回転させても）レバー自体が元に戻るような操作性を提供しているのでレバーを引く操作は繰り返し可能である。ここでは時計回りに引く（回転させる）方向を拡大方向、反時計回りに引く（回転させる）方向を縮小方向として説明する。画像が１つ表示パネル２０１に表示され多機能レバー３０３を拡大方向に操作すると、画像の一部の領域が、表示パネル２０１に拡大して表示される。拡大表示時に表示される部分領域の中心は、その拡大表示をする直前に表示していた画像の中心と同一である。多機能レバー３０３を１回操作するたびに拡大する率はあらかじめ定められた固定値である。さらに多機能レバー３０３を拡大方向に操作すると、上記一定の拡大率に基づいてさらに部分領域を拡大して表示パネル２０１に表示することができる。また、部分領域が表示パネル２０１に拡大表示されている状態で多機能レバー３０３を縮小方向に操作すると、拡大された状態から元の状態に戻って表示パネル２０１に表示される。したがって、ユーザは多機能レバー３０３を使って拡大や縮小を繰り返すことで、好みの拡大率で部分領域を表示パネル２０１に表示させることができる。また、表示パネル２０１に表示される部分領域の位置を移動したい場合は、ユーザは十字キー２０２を使用して操作する。上キー２０７、下キー２０９、左キー２０６および右キー２０８を押下することであらかじめ固定値として定められているグリッド間隔値の量だけ、表示画面に表示される部分領域の位置を移動することができる。   When the power button 301 of the digital camera 100 is pressed and the mode switch 205 is set to the playback mode, one image with the latest shooting date and time is displayed on the display panel 201. Even if the multi-function lever 303 is pulled (rotated), it provides operability such that the lever itself returns to its original state, so that the operation of pulling the lever can be repeated. Here, the direction of pulling (rotating) clockwise will be described as an enlargement direction, and the direction of pulling (rotating) counterclockwise will be described as a reduction direction. When one image is displayed on the display panel 201 and the multi-function lever 303 is operated in the enlargement direction, a partial area of the image is enlarged and displayed on the display panel 201. The center of the partial area displayed during the enlarged display is the same as the center of the image displayed immediately before the enlarged display. The rate of enlargement each time the multifunction lever 303 is operated once is a predetermined fixed value. Further, when the multi-function lever 303 is operated in the enlargement direction, the partial area can be further enlarged and displayed on the display panel 201 based on the constant enlargement ratio. Further, when the multifunction lever 303 is operated in the reduction direction while the partial area is enlarged and displayed on the display panel 201, the original state is restored from the enlarged state and displayed on the display panel 201. Therefore, the user can display the partial area on the display panel 201 at a desired enlargement ratio by repeating enlargement and reduction using the multi-function lever 303. When the user wants to move the position of the partial area displayed on the display panel 201, the user operates using the cross key 202. By pressing the upper key 207, the lower key 209, the left key 206, and the right key 208, the position of the partial area displayed on the display screen can be moved by the amount of the grid interval value that is set in advance as a fixed value. it can.

このように、デジタルカメラ１００は多機能レバー３０３の拡大方向または縮小方向への操作を受けて部分領域の範囲を指定し、十字キー２０２を押下する操作を受けて部分領域の位置を指定することができる。したがって、ユーザは画像を詳細に確認するために拡大表示するよう指示するのに続けて、その拡大された部分領域をフラグを付与する対象として指定することができる。   As described above, the digital camera 100 designates the partial area range in response to the operation of the multifunction lever 303 in the enlargement or reduction direction, and designates the partial area position in response to the operation of pressing the cross key 202. Can do. Therefore, the user can designate the enlarged partial area as an object to be flagged, after instructing the enlarged display to confirm the image in detail.

そして、拡大して表示されている画像の部分領域が、笑顔であったり、フォーカスが合っていたり、ユーザが狙ったとおりの撮影結果である場合など、ユーザが気に入ったものであれば、ユーザはフラグをＯＫとして設定するよう指示する。具体的にはユーザは、セットボタン２０４を押下して指示をデジタルカメラ１００に入力する。このセットボタン２０４を押下する操作を受けて、デジタルカメラ１００は現在表示されている画像の部分領域のフラグをＯＫに設定する。   If the partial area of the image displayed in an enlarged manner is something that the user likes, such as a smile, focus, or a shooting result as the user intended, the user Instructs the flag to be set as OK. Specifically, the user presses the set button 204 and inputs an instruction to the digital camera 100. In response to the operation of pressing the set button 204, the digital camera 100 sets the partial area flag of the currently displayed image to OK.

一方、拡大して表示されている画像の部分領域が、目をつぶっていたり、ピンぼけであったり、ユーザの意図と異なる撮影結果である場合など、ユーザが気に入らなければ、ユーザはフラグに「ＮＧ」を設定するよう指示する。具体的には、ユーザはセットボタン２０４を押下して指示をデジタルカメラ１００に入力する。   On the other hand, if the user does not like the partial area of the enlarged image, such as when the partial area of the image is closed, out of focus, or a shooting result that is different from the user's intention, the user sets the flag “NG ”Is set. Specifically, the user presses the set button 204 and inputs an instruction to the digital camera 100.

そして、デジタルカメラ１００は以上のような操作によって設定された、部分領域の位置を示す座標およびフラグを、画像ファイルに関連づけて保存メモリ１１０に記憶しておく。   Then, the digital camera 100 stores the coordinates and flags indicating the position of the partial area set by the above operation in the storage memory 110 in association with the image file.

次に、デジタルカメラ１００が、画像ファイルに紐付けられた部分領域のフラグの内容にしたがって、画像に対してトリミング設定を行う動作を図５のフローチャート図を参照して説明する。本フローチャートは、ユーザの操作に応答して、表示パネル２０１に表示されたメニュー画面において「自動トリミング」が選択され、「印刷サイズ」が指定されると開始する。ここで、各印刷サイズはＬ判、２Ｌ判、Ａ４、Ａ３であり、それぞれ予め定められたアスペクト比の値を保持している。したがって印刷サイズを指定することはアスペクト比を指定することと同義である。   Next, an operation in which the digital camera 100 performs trimming setting on an image according to the contents of the flag of the partial area associated with the image file will be described with reference to the flowchart of FIG. This flowchart starts when “automatic trimming” is selected on the menu screen displayed on the display panel 201 and “print size” is designated in response to a user operation. Here, the print sizes are L size, 2L size, A4, and A3, and hold predetermined aspect ratio values. Therefore, specifying the print size is synonymous with specifying the aspect ratio.

ステップＳ５００においてＣＰＵ１０９は画像ファイルに部分領域のＯＫを示すフラグが紐付けられているか否か判定する。   In step S500, the CPU 109 determines whether a flag indicating that the partial area is OK is associated with the image file.

ステップＳ５００でＯＫフラグがあると判定された場合、ステップＳ５０１においてＣＰＵ１０９はＯＫを示すフラグが付与された部分領域を含む仮想矩形（以下、ＯＫ矩形という。）を生成し、中心位置を取得する。具体的には、図６に示すように画像データ６００の部分領域６０１、６０２、６０３にＯＫフラグが設定されている場合、部分領域６０１、６０２、６０３が全て収まるような仮想矩形６０５を作成し、その中心位置６０４を取得する。中心位置６０４の座標は以下のようにして求める。部分領域６０１、６０２、６０３の各座標は前述の通り位置情報として予め保存メモリ１１０に保存されている。これらの座標におけるＸ座標、Ｙ座標の中からそれぞれの最小値および最大値を取得する。そして、中心位置６０４の座標（Ｘ０，Ｙ０）は次の式で算出できる。
（数１）Ｘ０＝（Ｘ座標の最小値＋（Ｘ座標の最大値−Ｘ座標の最小値）／２）
（数２）Ｙ０＝（Ｙ座標の最小値＋（Ｙ座標の最大値−Ｙ座標の最小値）／２） If it is determined in step S500 that there is an OK flag, in step S501, the CPU 109 generates a virtual rectangle including a partial area to which an OK flag is assigned (hereinafter referred to as an OK rectangle), and acquires the center position. Specifically, as shown in FIG. 6, when the OK flag is set in the partial areas 601, 602, and 603 of the image data 600, a virtual rectangle 605 is created so that all the partial areas 601, 602, and 603 can be accommodated. The center position 604 is acquired. The coordinates of the center position 604 are obtained as follows. The coordinates of the partial areas 601, 602 and 603 are stored in advance in the storage memory 110 as position information as described above. The minimum value and the maximum value are acquired from the X and Y coordinates in these coordinates. The coordinates (X0, Y0) of the center position 604 can be calculated by the following formula.
(Equation 1) X0 = (Minimum value of X coordinate + (Maximum value of X coordinate−Minimum value of X coordinate) / 2)
(Equation 2) Y0 = (minimum value of Y coordinate + (maximum value of Y coordinate−minimum value of Y coordinate) / 2)

次にステップＳ５１２においてＣＰＵ１０９はＮＧを示すフラグが付与された部分領域があるか否か判定する。   Next, in step S512, the CPU 109 determines whether there is a partial region to which a flag indicating NG is given.

ステップＳ５１２にてＮＧ領域がないと判定された場合、ステップＳ５０４の処理へ遷移する。   If it is determined in step S512 that there is no NG area, the process proceeds to step S504.

ステップＳ５１２にてＮＧの部分領域があると判定された場合、ステップＳ５０２においてＣＰＵ１０９はＮＧの部分領域を含む仮想矩形（以下、ＮＧ矩形という。）を生成し、中心位置を取得する。ＮＧ矩形の生成は、ＮＧの部分領域について、ステップＳ５０１でのＯＫ矩形の生成と同様の処理を実行することにより生成される。図１０では、ＮＧフラグが関連付けられた部分領域が１つなので、ＮＧ矩形１００１はＮＧ部分領域と一致する領域となる。なお、ＯＫ矩形１００５はＯＫフラグが付与された部分領域１００２および１００３を含む領域である。   If it is determined in step S512 that there is an NG partial area, in step S502, the CPU 109 generates a virtual rectangle including the NG partial area (hereinafter referred to as an NG rectangle), and acquires the center position. The generation of the NG rectangle is generated by executing the same process as the generation of the OK rectangle in step S501 for the NG partial area. In FIG. 10, since there is one partial region associated with the NG flag, the NG rectangle 1001 is a region that matches the NG partial region. An OK rectangle 1005 is an area including partial areas 1002 and 1003 to which an OK flag is assigned.

ステップＳ５０３においてＣＰＵ１０９は、ステップＳ５０１で生成されたＯＫ矩形とステップＳ５０２で生成されたＮＧ矩形との重なりを検知する。ここでは、ＯＫ矩形およびＮＧ矩形それぞれのＸ座標やＹ座標の値を比較することにより重なりが求められる。   In step S503, the CPU 109 detects an overlap between the OK rectangle generated in step S501 and the NG rectangle generated in step S502. Here, the overlap is obtained by comparing the values of the X and Y coordinates of the OK rectangle and the NG rectangle.

ステップＳ５０３にてＯＫ矩形とＮＧ矩形の重なりがあると検知された場合、ステップＳ５０９においてＣＰＵ１０９は警告を通知するためのダイアログを表示パネル２０１に表示し、一連の処理を終了する。なお、一連の処理を複数の画像ファイルについて連続して実行する場合に、トリミング処理を実行できなかった画像を表示パネル２０１に一覧表示し、ユーザに確認を促すようにしてもよい。   If it is detected in step S503 that there is an overlap between the OK rectangle and the NG rectangle, in step S509, the CPU 109 displays a dialog for notifying the warning on the display panel 201, and the series of processing ends. When a series of processes are continuously performed on a plurality of image files, a list of images that could not be subjected to the trimming process may be displayed on the display panel 201 to prompt the user to confirm.

ステップＳ５０３にてＯＫ矩形とＮＧ矩形の重なりがないと検知された場合、ステップＳ５０４においてＣＰＵ１０９は、トリミング位置を決定し、トリミング位置情報として保存メモリ１１０に格納する。   If it is detected in step S503 that there is no overlap between the OK rectangle and the NG rectangle, the CPU 109 determines the trimming position in step S504 and stores it in the storage memory 110 as trimming position information.

例えば、図７に示すように、ＯＫ矩形６０５の中心位置６０４が、前もって指定されたアスペクト比のトリミング枠の中心位置と一致するようにして、トリミング位置７０７を決定する。あるいは、図１０に示すように、ＯＫ矩形１００５の中心位置１００４が、前もって指定されたアスペクト比のトリミング枠の中心位置と一致するようにして、トリミング位置１００７を決定する。   For example, as shown in FIG. 7, the trimming position 707 is determined such that the center position 604 of the OK rectangle 605 matches the center position of the trimming frame having the aspect ratio specified in advance. Alternatively, as shown in FIG. 10, the trimming position 1007 is determined so that the center position 1004 of the OK rectangle 1005 matches the center position of the trimming frame having the aspect ratio specified in advance.

図１２および図１３は、ステップＳ５０１で生成されたＯＫ矩形の中心位置を基に、ステップＳ５０４においてＣＰＵ１０９がトリミング位置を算出する例を詳細に説明するための図である。   12 and 13 are diagrams for explaining in detail an example in which the CPU 109 calculates the trimming position in step S504 based on the center position of the OK rectangle generated in step S501.

まず、トリミング枠が仮想矩形よりも縦長の場合を図１２を参照して説明する。ＣＰＵ１０９は、印刷サイズ等に対応付けて予め設定されたアスペクト比（＝Ａ）がＯＫ矩形のアスペクト比よりも小さい場合に、トリミング枠が仮想矩形よりも縦長であると判断し、以下のようにしてトリミング位置を求める。   First, the case where the trimming frame is longer than the virtual rectangle will be described with reference to FIG. The CPU 109 determines that the trimming frame is vertically longer than the virtual rectangle when the preset aspect ratio (= A) associated with the print size or the like is smaller than the aspect ratio of the OK rectangle, and is as follows. To find the trimming position.

図１２ではトリミング枠は実線で囲まれた矩形領域１２２１であり、ＯＫ矩形は点線で囲まれた矩形領域１２０５である。Ｐはトリミング枠１２２１の左上点１２０１と右上点１２０６とを結ぶ線分の長さであり、Ｑはトリミング枠１２２１の右上点１２０６と右下点１２０９とを結ぶ線分の長さである。Ｒは仮想矩形１２０５の左上点１２０２と右上点１２０７とを結ぶ線分の長さであり、Ｓは仮想矩形１２０５の右上点１２０７と右下点Ｐ１２０８とを結ぶ線分の長さである。すなわち、ＣＰＵ１０９は、１／Ａ≧Ｓ／Ｒである場合に、トリミング枠１２２１がＯＫ矩形１２０５よりも縦長であると判断し、トリミング位置のサイズであるＰおよびＱを以下の式で算出する。
（数３）Ｐ＝Ｒ
（数４）Ｑ＝Ｐ×（１／Ａ）＝Ｒ×（１／Ａ） In FIG. 12, the trimming frame is a rectangular area 1221 surrounded by a solid line, and the OK rectangle is a rectangular area 1205 surrounded by a dotted line. P is the length of the line segment connecting the upper left point 1201 and the upper right point 1206 of the trimming frame 1221, and Q is the length of the line segment connecting the upper right point 1206 and the lower right point 1209 of the trimming frame 1221. R is the length of the line segment connecting the upper left point 1202 and the upper right point 1207 of the virtual rectangle 1205, and S is the length of the line segment connecting the upper right point 1207 and the lower right point P1208 of the virtual rectangle 1205. That is, when 1 / A ≧ S / R, the CPU 109 determines that the trimming frame 1221 is longer than the OK rectangle 1205, and calculates P and Q, which are the sizes of the trimming positions, by the following equations.
(Equation 3) P = R
(Equation 4) Q = P × (1 / A) = R × (1 / A)

トリミング枠１２２１の右上点１２０６の座標を（Ｘ１，Ｙ１）とし、先に求めたＯＫ矩形１２０５の中心位置１２０４の座標を（Ｘ０，Ｙ０）とすると、トリミング枠１２２１の右上点１２０６の座標（Ｘ１，Ｙ１）は以下の式で求められる。
（数５）Ｘ１＝Ｘ０＋Ｒ／２
（数６）Ｙ１＝Ｙ０＋Ｑ／２＝Ｙ０＋Ｒ／２×（１／Ａ）
これらの値を参照して、トリミング枠１２２１の左上点１２０１、左下点１２１１、右下点１２０９の各座標も順に算出することができ、トリミング位置が決定される。 If the coordinates of the upper right point 1206 of the trimming frame 1221 are (X1, Y1) and the coordinates of the center position 1204 of the OK rectangle 1205 obtained previously are (X0, Y0), the coordinates of the upper right point 1206 of the trimming frame 1221 (X1) , Y1) is obtained by the following equation.
(Formula 5) X1 = X0 + R / 2
(Equation 6) Y1 = Y0 + Q / 2 = Y0 + R / 2 × (1 / A)
With reference to these values, the coordinates of the upper left point 1201, the lower left point 1211, and the lower right point 1209 of the trimming frame 1221 can also be calculated in order, and the trimming position is determined.

次に、トリミング枠が仮想矩形よりも横長の場合を図１３を参照して説明する。ＣＰＵ１０９は、印刷サイズ等に対応して予め設定されたアスペクト比（＝Ａ）がＯＫ矩形のアスペクト比以上である場合に、トリミング枠が仮想矩形よりも横長であると判断し、以下のようにしてトリミング位置を求める。   Next, a case where the trimming frame is horizontally longer than the virtual rectangle will be described with reference to FIG. The CPU 109 determines that the trimming frame is horizontally longer than the virtual rectangle when the preset aspect ratio (= A) corresponding to the print size or the like is equal to or larger than the aspect ratio of the OK rectangle. To find the trimming position.

図１３ではトリミング枠は実線で囲まれた矩形領域１３２１であり、ＯＫ矩形は点線で囲まれた矩形領域１３０５である。Ｐはトリミング枠１３２１の左上点１３０１と右上点１３０６を結ぶ線分の長さであり、Ｑはトリミング枠１３２１の右上点１３０６と右下点１３０９を結ぶ線分の長さである。ＲはＯＫ矩形１３０５の左上点１３０２と右上点１３０７を結ぶ線分の長さであり、Ｓは仮想矩形１３０５の右上点１３０７と右下点１３０８を結ぶ線分の長さである。すなわち、ＣＰＵ１０９は、１／Ａ＜Ｓ／Ｒである場合に、トリミング枠１３２１がＯＫ矩形よりも横長であると判断し、トリミング位置のサイズであるＰおよびＱを以下の式で算出する。
（数７）Ｑ＝Ｓ
（数８）Ｐ＝Ｑ×Ａ＝Ｓ×Ａ In FIG. 13, the trimming frame is a rectangular region 1321 surrounded by a solid line, and the OK rectangle is a rectangular region 1305 surrounded by a dotted line. P is the length of the line segment connecting the upper left point 1301 and the upper right point 1306 of the trimming frame 1321, and Q is the length of the line segment connecting the upper right point 1306 and the lower right point 1309 of the trimming frame 1321. R is the length of the line segment connecting the upper left point 1302 and the upper right point 1307 of the OK rectangle 1305, and S is the length of the line segment connecting the upper right point 1307 and the lower right point 1308 of the virtual rectangle 1305. That is, when 1 / A <S / R, the CPU 109 determines that the trimming frame 1321 is horizontally longer than the OK rectangle, and calculates P and Q, which are the sizes of the trimming positions, by the following equations.
(Expression 7) Q = S
(Equation 8) P = Q × A = S × A

トリミング枠１３２１の右上点１３０６の座標を（Ｘ１，Ｙ１）とし、先に求めたＯＫ矩形１３０５の中心位置１３０４の座標を（Ｘ０，Ｙ０）とすると、トリミング枠１３２１の右上点１３０６の座標（Ｘ１，Ｙ１）は以下の式で求められる。
（数９）Ｘ１＝Ｘ０＋Ｐ／２＝Ｘ０＋Ｓ／２×Ａ
（数１０）Ｙ１＝Ｙ０＋Ｓ／２
これらの値を参照して、トリミング枠１３２１の左上点１３０１、左下点１３１１、右下点１３０９の各座標も順に算出することができ、トリミング位置が決定される。 If the coordinates of the upper right point 1306 of the trimming frame 1321 are (X1, Y1) and the coordinates of the center position 1304 of the OK rectangle 1305 obtained previously are (X0, Y0), the coordinates of the upper right point 1306 of the trimming frame 1321 (X1) , Y1) is obtained by the following equation.
(Equation 9) X1 = X0 + P / 2 = X0 + S / 2 × A
(Expression 10) Y1 = Y0 + S / 2
With reference to these values, the coordinates of the upper left point 1301, the lower left point 1311 and the lower right point 1309 of the trimming frame 1321 can also be calculated in order, and the trimming position is determined.

なお、上記では、図１２および図１３のように仮想矩形が横長の場合で説明しているが縦長の場合も同様にしてトリミング位置を決定することが可能である。また、トリミング枠も横長として図示しているが、縦長であってもかまわないし、ユーザがどちらかを任意に設定できるようにしてもかまわない。   In the above description, the virtual rectangle is described as being horizontally long as shown in FIGS. 12 and 13, but the trimming position can be determined in the same manner when the virtual rectangle is vertically long. Although the trimming frame is illustrated as being horizontally long, it may be vertically long, or the user may arbitrarily set either.

また、上記では、トリミング枠の縦辺または横辺のいずれか一方を、仮想矩形６０５の縦辺または横辺のどちらか一方に一致させた場合について説明しているが、トリミング枠と仮想矩形の間に余白を設けるようにしてもかまわない。   In the above description, the case where either the vertical side or the horizontal side of the trimming frame is matched with either the vertical side or the horizontal side of the virtual rectangle 605 has been described. A margin may be provided between them.

また、トリミング枠のアスペクト比をユーザが任意に選択できるようにしてもよい。さらに、選択したアスペクト比でのトリミングが不可能な場合にアスペクト比の変更を許可するか否かも選択ができるようにしてもよい。あるいは、横長優先や縦長優先などを予め設定できるようにしてもよい。例えば、横長優先で４対３のアスペクト比が設定されている場合に、トリミングが不可能であれば、縦長に４対３のアスペクト比のトリミングを行うこととなる。   The aspect ratio of the trimming frame may be arbitrarily selected by the user. Further, when trimming with the selected aspect ratio is impossible, it may be possible to select whether or not to permit the change of the aspect ratio. Or you may enable it to set a horizontal priority, a vertical priority, etc. previously. For example, when the aspect ratio of 4 to 3 is set with priority on the horizontal direction, if trimming is impossible, the trimming of the aspect ratio of 4 to 3 is performed in the vertical direction.

次に、ステップＳ５０６においてＣＰＵ１０９は、ステップＳ５０４で決定したトリミング位置がステップＳ５０２で生成したＮＧ矩形１００１に重なるかどうかを検知する。ここでは、トリミング位置およびＮＧ矩形のそれぞれのＸ座標やＹ座標の値を比較することにより重なりの有無が検知される。   In step S506, the CPU 109 detects whether the trimming position determined in step S504 overlaps the NG rectangle 1001 generated in step S502. Here, the presence or absence of overlap is detected by comparing the values of the X coordinate and Y coordinate of the trimming position and the NG rectangle.

ステップＳ５０６にて重なりが検知されなかった場合、ステップＳ５０８においてＣＰＵ１０９は、トリミング位置が画像データの範囲外にあるか否かを判定する。図８はトリミング位置８０７の一部の領域８１０が画像データ８００の左端８１１より外にある状態を示す。   If no overlap is detected in step S506, the CPU 109 determines in step S508 whether the trimming position is outside the range of the image data. FIG. 8 shows a state where a partial area 810 at the trimming position 807 is outside the left end 811 of the image data 800.

ステップＳ５０６にて重なりが検知された場合またはステップＳ５０８にてトリミング位置が画像データの範囲内にないと判定された場合、ステップＳ５０７においてＣＰＵ１０９はトリミング位置を移動する。ここで、トリミング位置の移動はユーザ操作による移動指示の入力に応答して行われる。そして、移動後のトリミング位置にしたがって、トリミング位置情報を更新して保存メモリ１１０に格納する。その後、ＣＰＵ１０９はステップＳ５０６に戻る。   If an overlap is detected in step S506, or if it is determined in step S508 that the trimming position is not within the image data range, the CPU 109 moves the trimming position in step S507. Here, the trimming position is moved in response to an input of a movement instruction by a user operation. Then, the trimming position information is updated and stored in the storage memory 110 in accordance with the trimming position after movement. Thereafter, the CPU 109 returns to step S506.

例えば、図８に示すように画像データ８００の範囲外にあるトリミング位置８０７を、画像データ８００の範囲内に移動させた状態を図９のトリミング位置９０７に示す。また、図１０に示すようにＮＧ矩形１００１と重なっているトリミング位置１００７を、重ならないように移動させた状態を図１１のトリミング位置１１０７に示す。   For example, a trimming position 907 in FIG. 9 shows a state in which a trimming position 807 that is outside the range of the image data 800 is moved into the range of the image data 800 as shown in FIG. Further, a trimming position 1107 in FIG. 11 shows a state where the trimming position 1007 that overlaps the NG rectangle 1001 as shown in FIG. 10 is moved so as not to overlap.

ステップＳ５０８でトリミング位置が画像データの範囲内にあると判定された場合、ＣＰＵ１０９は一連の処理を終了する。   If it is determined in step S508 that the trimming position is within the range of the image data, the CPU 109 ends the series of processes.

なお、ステップＳ５００でＯＫ領域がない、ステップＳ５１２でＮＧ領域があると判定された場合、ステップＳ５０４においてＣＰＵ１０９はＮＧ領域を含まず、所定のアスペクト比で最大面積を有するようにトリミング位置を決定する。   If it is determined in step S500 that there is no OK area and in step S512 that there is an NG area, in step S504, the CPU 109 determines the trimming position so as not to include the NG area and to have the maximum area with a predetermined aspect ratio. .

なお、ステップＳ５０７の移動処理を繰返した回数をカウントし、所定値を超えた場合には、警告メッセージを通知して終了するようにしてもよい。   It should be noted that the number of times the movement process in step S507 is repeated may be counted, and if a predetermined value is exceeded, a warning message may be notified and the process may be terminated.

なお、上記では、ＯＫ矩形はＯＫフラグが設定された複数の部分領域の全てを含む場合について説明したが、ＯＫフラグが設定された複数の部分領域のうちユーザが任意に選択した部分領域を含むようにしてもよい。   In the above description, the case where the OK rectangle includes all of the plurality of partial areas for which the OK flag is set has been described, but the partial area arbitrarily selected by the user among the plurality of partial areas for which the OK flag has been set is included. You may make it.

なお、上記では、ステップＳ５０７での移動処理はユーザの指示に応答して実行する場合について説明したが、自動的に行うようにしてもよい。例えば、ＣＰＵ１０９は、所定のアスペクト比を有し、ＮＧ矩形と重ならず、画像データの範囲内となるように座標を予め定められたルールにしたがって変更し、トリミング位置を決定するようにしてもよい。例えば、トリミング位置の左端（右端）がＮＧ矩形と重なる場合には、ＮＧ矩形の右端（左端）のＸ座標を求め、トリミング位置の左端（右端）のＸ座標が重ならない位置になるよう、トリミング位置全体のＸ座標をずらす。あるいは、例えば、トリミング位置の上端（下端）がＮＧ矩形の下端（上端）と重なる場合には、ＮＧ矩形の下端（上端）のＹ座標を求め、トリミング位置の上端（下端）のＸ座標が重ならない位置になるよう、トリミング位置全体のＹ座標をずらす。   In the above description, the movement process in step S507 has been described in response to a user instruction. However, the movement process may be performed automatically. For example, the CPU 109 may determine the trimming position by changing the coordinates according to a predetermined rule so that the image has a predetermined aspect ratio, does not overlap with the NG rectangle, and falls within the range of the image data. Good. For example, when the left end (right end) of the trimming position overlaps with the NG rectangle, the X coordinate of the right end (left end) of the NG rectangle is obtained, and the trimming position is set so that the X coordinate of the left end (right end) of the trimming position does not overlap. Shift the X coordinate of the entire position. Alternatively, for example, when the upper end (lower end) of the trimming position overlaps with the lower end (upper end) of the NG rectangle, the Y coordinate of the lower end (upper end) of the NG rectangle is obtained, and the X coordinate of the upper end (lower end) of the trimming position overlaps. The Y coordinate of the entire trimming position is shifted so that it does not become a position.

なお、上記では、ステップＳ５０３でＯＫ矩形とＮＧ矩形とが重なると判定された場合にはトリミング処理を行わずに終了する場合について説明した。しかしながら、ＯＫ矩形とＮＧ矩形の重なり面積が所定の値より小さい場合には、一連の処理を終了せずに、ステップＳ５０４の処理を進めるようにしてもよい。   In the above description, the case has been described in which, when it is determined in step S503 that the OK rectangle and the NG rectangle overlap, the process ends without performing the trimming process. However, when the overlapping area of the OK rectangle and the NG rectangle is smaller than a predetermined value, the processing in step S504 may be advanced without ending the series of processing.

さらに、この場合、ステップＳ５０７での移動処理を自動的に行う際にも、トリミング位置とＮＧ矩形との重なり面積も所定値よりも小さくなるように決定されるようにしてもよい。   Further, in this case, when the movement process in step S507 is automatically performed, the overlapping area between the trimming position and the NG rectangle may be determined to be smaller than a predetermined value.

なお、ステップＳ５０３でＯＫ矩形とＮＧ矩形に重なりがあると判定された場合、ＯＫフラグの部分領域が複数ある場合には、いくつかの部分領域のグループに分割してＯＫ矩形を作成し、重なりをなくすようにしてトリミング位置を決定するようにしてもよい。以下、ＯＫ矩形を複数に分割する場合について図１４および図１５を参照して説明する。   If it is determined in step S503 that there is an overlap between the OK rectangle and the NG rectangle, if there are a plurality of OK flag partial areas, an OK rectangle is created by dividing it into several partial area groups. The trimming position may be determined so as to eliminate the above. Hereinafter, a case where the OK rectangle is divided into a plurality of parts will be described with reference to FIGS. 14 and 15.

図１４においてＯＫフラグが関連付けられた部分領域１４０１、１４０２、１４０３、１４０４を囲むＯＫ矩形を生成すると、ＮＧフラグの部分領域１４０８と重なりが生じる。   In FIG. 14, when an OK rectangle surrounding the partial areas 1401, 1402, 1403, 1404 associated with the OK flag is generated, an overlap with the partial area 1408 of the NG flag occurs.

そこで、ＣＰＵ１０９は、図１４に示すように、部分領域１４０１と１４０２を囲むＯＫ矩形１４０６と、部分領域１４０３と１４０４を囲むＯＫ矩形１４０５のように分割された複数のＯＫ矩形を生成する。あるいは、図１５に示すように、部分領域１４０１を囲むＯＫ矩形１５０６と、部分領域１４０２、１４０３、１４０４を囲むＯＫ矩形１５０５を生成する。   Therefore, as illustrated in FIG. 14, the CPU 109 generates a plurality of OK rectangles divided into an OK rectangle 1406 that surrounds the partial areas 1401 and 1402 and an OK rectangle 1405 that surrounds the partial areas 1403 and 1404. Alternatively, as shown in FIG. 15, an OK rectangle 1506 surrounding the partial area 1401 and an OK rectangle 1505 surrounding the partial areas 1402, 1403, and 1404 are generated.

図１４に示すような状態で、４つの部分領域を２つずつの組に分割する組み合わせは他に「１４０１と１４０３、１４０２と１４０４」「１４０１と１４０４、１４０２と１４０３」の２通りの組が存在する。しかし、ＮＧ矩形１４０８と重ならないＯＫ矩形を生成するための組み合わせは図１４に示す「１４０１と１４０２、１４０３と１４０４」の組だけである。図１５に示すような状態で、４つの部分領域を１つと３つの組に分割する組み合わせは他に「１４０２、１４０１と１４０３と１４０４」「１４０３、１４０１と１４０２と１４０４」「１４０４、１４０１と１４０２と１４０３」の３通りの組が存在する。しかし、ＮＧ矩形１４０８と重ならないＯＫ矩形を生成するための組み合わせは図１５に示す「１４０１、１４０２と１４０３と１４０４」の組だけである。   In the state shown in FIG. 14, there are two other combinations of “1401 and 1403, 1402 and 1404” and “1401 and 1404, 1402 and 1403” that divide the four partial areas into two groups. Exists. However, the combinations for generating OK rectangles that do not overlap with the NG rectangle 1408 are only the combinations of “1401 and 1402, 1403 and 1404” shown in FIG. In the state shown in FIG. 15, the combinations for dividing the four partial areas into one and three groups are “1402, 1401, 1403 and 1404”, “1403, 1401 and 1402 and 1404”, “1404, 1401 and 1402”. There are three sets of "1403". However, the combinations for generating OK rectangles that do not overlap with the NG rectangle 1408 are only the combinations of “1401, 1402, 1403, and 1404” shown in FIG.

以上のようにして、ＣＰＵ１０９は、ＯＫ部分領域の全ての組み合わせからそれぞれのＯＫ矩形を求め、ＮＧ矩形との重なりを検知することにより、ＯＫ矩形を形成するためのＯＫ部分領域の適切な組み合わせを選択することができる。   As described above, the CPU 109 obtains each OK rectangle from all the combinations of the OK partial areas, and detects an overlap with the NG rectangle, thereby determining an appropriate combination of the OK partial areas for forming the OK rectangle. You can choose.

また、ＯＫフラグの部分領域が５つの場合はＯＫフラグの部分領域３つのＯＫ矩形と２つのＯＫ矩形に分割するか、ＯＫフラグの部分領域４つのＯＫ矩形と１つのＯＫ矩形に分割することが考えられる。同様に整数ＮとするとＮ個のＯＫフラグの部分領域が存在する場合は以下の式で表わされる組が存在する。
（数１１）
Ｎが偶数の場合
Ｎ／２の商をＦとし、Ｋは整数と仮定すると、
「Ｆ個とＦ個」の組、「（Ｆ＋１）個と（Ｆ−１個）の組」・・・「（Ｆ＋Ｋ）個と（Ｆ−Ｋ）個」の組のようにＫ＝Ｆ−１となるまでＦ通りの組が存在する。
（数１２）
Ｎが奇数の場合
Ｎ／２の商をＦとし、Ｋは整数と仮定すると、
「（Ｆ＋１）個とＦ個」の組、「（Ｆ＋２）個と（Ｆ−１）個」の組・・・「（Ｆ＋Ｋ）個と（Ｆ−Ｋ＋１）」個の組のようにＫ＝Ｆ−１となるまで（Ｆ−１）通りの組が存在する。 If there are five OK flag partial areas, the OK flag partial area may be divided into three OK rectangles and two OK rectangles, or may be divided into four OK rectangle partial areas and one OK rectangle. Conceivable. Similarly, when an integer N is assumed, when there are N OK flag partial areas, there is a set represented by the following expression.
(Equation 11)
If N is an even number and N / 2 quotient is F and K is an integer,
K = F− like “F and F” sets, “(F + 1) and (F−1) sets”... (F + K) and (F−K) sets. F sets exist until 1 is reached.
(Equation 12)
If N is an odd number and N / 2 quotient is F and K is an integer,
A set of “(F + 1) and F”, a set of “(F + 2) and (F−1)”..., A set of “(F + K) and (F−K + 1)” K = There are (F-1) combinations until F-1.

ＣＰＵ１０９は、ＮＧ矩形と重ならないようなＯＫ矩形を生成するための組み合わせが複数通り存在する場合は、均等により近い個数を含む組み合わせを優先して選択する。例えば、図１５で示すようにＯＫフラグの部分領域を３つ含むＯＫ矩形と１つのＯＫ矩形に分割する場合よりも、図１４で示すようにＯＫフラグの部分領域を２つずつ含むＯＫ矩形の組み合わせを選択する。なお、上記の例ではＯＫ矩形を２つに分割する例を挙げているが３つ以上に分割してトリミングするようにしてもよい。   When there are a plurality of combinations for generating an OK rectangle that does not overlap with the NG rectangle, the CPU 109 preferentially selects a combination including a number that is evenly closer. For example, as shown in FIG. 15, an OK rectangle including two OK flag partial regions as shown in FIG. 14 is divided into an OK rectangle including three OK flag partial regions and a single OK rectangle. Select a combination. In the above example, the OK rectangle is divided into two, but it may be divided into three or more and trimmed.

以上のようにして複数のＯＫ矩形を生成した後の手順は、それぞれのＯＫ矩形について図５のステップＳ５０４以降と同様の処理を順に実行することにより、グループ毎にトリミング位置を決定する。   In the procedure after generating a plurality of OK rectangles as described above, the trimming position is determined for each group by sequentially executing the same processes as those after step S504 in FIG. 5 for each OK rectangle.

（第２の実施形態）
本実施形態では画像編集装置として、第１の実施形態のデジタルカメラの代わりに、画像を管理するためのアプリケーションソフトウェアをインストールしたコンピュータ装置を用いて本願発明を実現する場合について説明する。以下、第１の実施形態と同様の部分については説明を省略し、本実施形態に特有の部分について詳細に説明する。 (Second Embodiment)
In the present embodiment, a case will be described in which the present invention is implemented using a computer apparatus in which application software for managing images is installed as an image editing apparatus instead of the digital camera of the first embodiment. Hereinafter, description of the same parts as those of the first embodiment will be omitted, and parts unique to the present embodiment will be described in detail.

図４は、本実施形態に係る画像管理システムの概略を示すブロック図である。４０１は光学像を電気信号に変換し、所定の画像処理を施した後デジタル情報として記録可能な画像入力装置である。この画像入力装置４０１は、例えば静止画や動画を撮影し、画像データとして記録可能なデジタルカメラや、原稿を読み取って画像データとして出力可能なスキャナなどである。また、画像データを記憶した記憶媒体から画像データを読み出して出力可能な各種記憶媒体のドライバであってもよい。   FIG. 4 is a block diagram showing an outline of the image management system according to the present embodiment. Reference numeral 401 denotes an image input device capable of converting an optical image into an electrical signal, performing predetermined image processing, and recording it as digital information. The image input device 401 is, for example, a digital camera that can capture a still image or a moving image and record it as image data, or a scanner that can read a document and output it as image data. Further, it may be a driver of various storage media that can read and output image data from a storage medium that stores image data.

４０２はパーソナルコンピュータ（ＰＣ）、４０３は画像入力装置４０１からＰＣ４０２へ、画像データを転送するためのデータ転送用インタフェース（Ｉ／Ｆ）である。データ転送用Ｉ／Ｆ４０３としては、例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）、ＩＥＥＥ１３９４に代表される有線インタフェースや、ＩｒＤＡ、Ｂｌｕｅｔｏｏｔｈ（登録商標）に代表される無線系インタフェースなどを用いることができる。   Reference numeral 402 denotes a personal computer (PC), and reference numeral 403 denotes a data transfer interface (I / F) for transferring image data from the image input apparatus 401 to the PC 402. As the data transfer I / F 403, for example, a USB (Universal Serial Bus), a wired interface represented by IEEE 1394, a wireless interface represented by IrDA, Bluetooth (registered trademark), or the like can be used.

画像データは、画像入力装置４０１からデータ転送用Ｉ／Ｆ４０３を介してＰＣ４０２に転送され、ハードディスクドライブ（ＨＤＤ）に記憶される。ＰＣ４０２には、画像管理アプリケーションソフトウェアがインストールされており、これを起動することによって、ハードディスクに記憶された画像データに対して、その顔領域の評価を設定したり、保持したりすることができる。   Image data is transferred from the image input device 401 to the PC 402 via the data transfer I / F 403 and stored in a hard disk drive (HDD). The image management application software is installed in the PC 402, and by starting the image management application software, it is possible to set or hold the evaluation of the face area for the image data stored in the hard disk.

図１６は、ＰＣ４０２を実現するための情報処理装置の構成を示すブロック図である。情報処理装置は、ＣＲＴディスプレイ１６０１、ＶＲＡＭ１６０２、ＢＭＵ１６０３、キーボード１６０４、ＰＤ１６０５、ＣＰＵ１６０６、ＲＯＭ１６０７、ＲＡＭ１６０８、ＨＤＤ１６０９、ＦＤＤ１６１０、ネットワークＩ／Ｆ１６１１を有する。   FIG. 16 is a block diagram illustrating a configuration of an information processing apparatus for realizing the PC 402. The information processing apparatus includes a CRT display 1601, VRAM 1602, BMU 1603, keyboard 1604, PD 1605, CPU 1606, ROM 1607, RAM 1608, HDD 1609, FDD 1610, and network I / F 1611.

ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）ディスプレイ１６０１には、画像や画像管理アプリケーションソフトウェアのメニュー画面が表示される。ディスプレイ１６０１は、第１の実施形態における表示部１０７と対応する。ＶＲＡＭ１６０２には、ディスプレイ１６０１に表示するための画像が描画される。このＶＲＡＭ１６０２に描画された画像は、所定の規定に従ってディスプレイ１６０１に転送され、これによりディスプレイ１６０１に画像が表示されることとなる。ＢＭＵ（ビットムーブユニット）１６０３は、メモリ間のデータ転送や、メモリと各Ｉ／Ｏデバイスとの間のデータ転送を制御する。キーボード１６０４は、ユーザの指示を入力するための各種キーを有する。ＰＤ（ポインティングデバイス）１６０５は、例えば、ディスプレイ１６０１に表示されたアイコンやメニュー画面の項目に対するユーザの指示を入力するために使用される。キーボード１６０４やＰＤ１６０５は第１の実施形態における十字キー２０２やメニューボタン２０３、セットボタン２０４、ファンクションボタン２１２、多機能レバー３０３と対応する。ＣＰＵ１６０６は、ＲＯＭ１６０７やＨＤＤ１６０９に格納された制御プログラムに基づいて、各デバイスを制御する。ＣＰＵ１６０６は第１の実施形態におけるＣＰＵ１０９と対応する。ＲＯＭ１６０７は、各種制御プログラムやデータを保存する。ＲＡＭ１６０８は、ＣＰＵ１６０６のワーク領域、エラー処理時のデータの退避領域、制御プログラムのロード領域等を有する。ＨＤＤ１６０９は、オペレーティングシステム（ＯＳ）や画像管理アプリケーションソフトウェア、画像データなどを格納する。ＨＤＤ１６０９は第１の実施形態における保存メモリ１１０と対応する。ネットワークＩ／Ｆ１６１１は、他の情報処理装置やプリンタ等とネットワークを介して通信を行う。ＣＰＵバス１６１２は、アドレスバス、データバス及びコントロールバスを含む。ＣＰＵ１６０６に対する制御プログラムの提供は、ＲＯＭ１６０７、ＨＤＤ１６０９から行うこともできるし、ネットワークＩ／Ｆ１６１１を介してネットワーク経由で他の情報処理装置等から行うこともできる。   A CRT (Cathode Ray Tube) display 1601 displays a menu screen for images and image management application software. A display 1601 corresponds to the display unit 107 in the first embodiment. An image to be displayed on the display 1601 is drawn on the VRAM 1602. The image drawn in the VRAM 1602 is transferred to the display 1601 in accordance with a predetermined rule, whereby an image is displayed on the display 1601. A BMU (bit move unit) 1603 controls data transfer between memories and data transfer between the memory and each I / O device. The keyboard 1604 has various keys for inputting user instructions. A PD (pointing device) 1605 is used, for example, to input a user instruction for an icon displayed on the display 1601 or a menu screen item. A keyboard 1604 and PD 1605 correspond to the cross key 202, menu button 203, set button 204, function button 212, and multi-function lever 303 in the first embodiment. The CPU 1606 controls each device based on a control program stored in the ROM 1607 or the HDD 1609. The CPU 1606 corresponds to the CPU 109 in the first embodiment. The ROM 1607 stores various control programs and data. The RAM 1608 includes a work area for the CPU 1606, a data save area during error processing, a control program load area, and the like. The HDD 1609 stores an operating system (OS), image management application software, image data, and the like. The HDD 1609 corresponds to the storage memory 110 in the first embodiment. A network I / F 1611 communicates with other information processing apparatuses, printers, and the like via a network. The CPU bus 1612 includes an address bus, a data bus, and a control bus. The control program for the CPU 1606 can be provided from the ROM 1607 and the HDD 1609, or from another information processing apparatus or the like via the network via the network I / F 1611.

第１の実施形態において図５で示したフローは、ＰＣ４０２においてＣＰＵ１６０６がＯＳや画像管理アプリケーションソフトウェアを起動し、それらにしたがって動作することで実現できる。   The flow shown in FIG. 5 in the first embodiment can be realized by the CPU 1606 starting up the OS and image management application software in the PC 402 and operating in accordance with them.

なお、本発明の目的は、以下の処理を実行することによって達成される。即ち、上述した実施の形態の機能を実現するプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出す処理である。   In addition, the objective of this invention is achieved by performing the following processes. That is, a storage medium storing a program code for realizing the functions of the above-described embodiments is supplied to a system or apparatus, and a program code (or CPU or MPU) of the system or apparatus is stored in the storage medium. Is a process of reading.

この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。   In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the program code and the storage medium storing the program code constitute the present invention.

また、プログラムコードを供給するための記憶媒体としては、次のものを用いることができる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等である。または、プログラムコードをネットワークを介してダウンロードしてもよい。   Moreover, the following can be used as a storage medium for supplying the program code. For example, floppy (registered trademark) disk, hard disk, magneto-optical disk, CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-RW, DVD + RW, magnetic tape, nonvolatile memory card, ROM or the like. Alternatively, the program code may be downloaded via a network.

また、コンピュータが読み出したプログラムコードを実行することにより、上記実施の形態の機能が実現される場合も本発明に含まれる。加えて、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれる。   Further, the present invention includes a case where the function of the above-described embodiment is realized by executing the program code read by the computer. In addition, an OS (operating system) running on the computer performs part or all of the actual processing based on the instruction of the program code, and the functions of the above-described embodiments are realized by the processing. Cases are also included.

更に、前述した実施の形態の機能が以下の処理によって実現される場合も本発明に含まれる。即ち、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行う場合である。   Furthermore, the present invention includes a case where the functions of the above-described embodiment are realized by the following processing. That is, the program code read from the storage medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer. Thereafter, based on the instruction of the program code, the CPU or the like provided in the function expansion board or function expansion unit performs part or all of the actual processing.

１００ デジタルカメラ
１０１ 撮影レンズ
１０２ 撮影レンズ駆動部
１０３ 撮像素子
１０４ 信号処理部
１０５ 一次メモリ
１０６ 距離測定部
１０７ 表示部
１０８ 操作部
１０９ ＣＰＵ
１１０ 保存メモリ DESCRIPTION OF SYMBOLS 100 Digital camera 101 Shooting lens 102 Shooting lens drive part 103 Image pick-up element 104 Signal processing part 105 Primary memory 106 Distance measurement part 107 Display part 108 Operation part 109 CPU
110 Storage memory

Claims (8)

画像データに含まれる複数の部分領域に対して任意の評価を設定する設定手段と、
前記設定手段により第１の評価が設定された部分領域すべてを含む領域をトリミング枠として決定する決定手段と、
前記決定されたトリミング枠と、前記設定手段により第２の評価が設定された部分領域すべてを含む領域との重なりを検知する検知手段と、
前記決定されたトリミング枠と、前記第２の評価が設定された部分領域すべてを含む領域との重なりがあると検知された場合、警告を通知する通知手段を備えたことを特徴とする画像編集装置。 Setting means for setting an arbitrary evaluation for a plurality of partial areas included in the image data;
Determining means for determining, as a trimming frame, an area including all the partial areas for which the first evaluation is set by the setting means;
Detecting means for detecting an overlap between the determined trimming frame and an area including all the partial areas for which the second evaluation is set by the setting means;
An image editing system comprising: notification means for notifying a warning when it is detected that there is an overlap between the determined trimming frame and an area including all the partial areas for which the second evaluation is set. apparatus. 前記決定されたトリミング枠と前記第２の評価が設定された部分領域すべてを含む領域との重なりがあると検知された場合、前記第１の評価が設定された複数の部分領域を複数のグループに分割する分割手段をさらに備え、
前記決定手段は、前記第１の評価が設定された複数の部分領域のうち、同じグループに属する部分領域すべてを含むようにトリミング枠を決定することを特徴とする請求項１に記載の画像編集装置。 When it is detected that there is an overlap between the determined trimming frame and an area including all of the partial areas for which the second evaluation is set, a plurality of partial areas for which the first evaluation is set are grouped into a plurality of groups. Further comprising a dividing means for dividing the
2. The image editing according to claim 1, wherein the determining unit determines the trimming frame so as to include all of the partial areas belonging to the same group among the plurality of partial areas for which the first evaluation is set. apparatus. 前記決定されたトリミング枠と前記第２の評価が設定された部分領域すべてを含む領域との重なりがないと検知された場合、前記トリミング枠に関する情報をメモリに保存するトリミング処理手段をさらに備えたことを特徴とする請求項１または２に記載の画像編集装置。   When it is detected that there is no overlap between the determined trimming frame and the area including all the partial areas for which the second evaluation is set, trimming processing means is further provided for storing information about the trimming frame in a memory. The image editing apparatus according to claim 1, wherein the image editing apparatus is an image editing apparatus. 前記画像データが複数、存在し、
前記通知手段は、前記決定されたトリミング枠と前記第２の評価が設定された部分領域すべてを含む領域との重なりがあると前記検知手段により検知された画像データを、表示パネルに一覧表示することを特徴とする請求項１乃至３のいずれか１項に記載の画像編集装置。 There are a plurality of the image data,
The notifying means displays a list of image data detected by the detecting means on the display panel when there is an overlap between the determined trimming frame and an area including all the partial areas for which the second evaluation is set. The image editing apparatus according to claim 1, wherein the image editing apparatus is an image editing apparatus. 前記画像データに含まれる前記部分領域の範囲をユーザの操作に応答して指定する指定手段をさらに備えたことを特徴とする請求項１乃至４のいずれか１項に記載の画像編集装置。   5. The image editing apparatus according to claim 1, further comprising a designation unit that designates a range of the partial area included in the image data in response to a user operation. 6. 前記設定手段は前記任意の評価をユーザの操作に応答して設定することを特徴とする請求項１乃至５のいずれか１項に記載の画像編集装置。   6. The image editing apparatus according to claim 1, wherein the setting unit sets the arbitrary evaluation in response to a user operation. 画像データに含まれる複数の部分領域に対して任意の評価を設定するステップと、
第１の評価が設定された部分領域すべてを含む領域をトリミング枠として決定するステップと、
前記決定されたトリミング枠と、第２の評価が設定された部分領域すべてを含む領域との重なりを検知するステップと、
前記決定されたトリミング枠と、前記第２の評価が設定された部分領域すべてを含む領域との重なりがあると検知された場合、警告を通知するステップを備えたことを特徴とする画像編集装置の制御方法。 Setting arbitrary evaluations for a plurality of partial areas included in image data;
Determining an area including all of the partial areas set with the first evaluation as a trimming frame;
Detecting an overlap between the determined trimming frame and a region including all of the partial regions for which a second evaluation is set;
An image editing apparatus comprising: a step of notifying a warning when it is detected that there is an overlap between the determined trimming frame and an area including all the partial areas for which the second evaluation is set Control method. コンピュータに、
画像データに含まれる複数の部分領域に対して任意の評価を設定するステップと、
第１の評価が設定された部分領域すべてを含む領域をトリミング枠として決定するステップと、
前記決定されたトリミング枠と、第２の評価が設定された部分領域すべてを含む領域との重なりを検知するステップと、
前記決定されたトリミング枠と、前記第２の評価が設定された部分領域すべてを含む領域との重なりがあると検知された場合、警告を通知するステップを実行させることを特徴とするプログラム。 On the computer,
Setting arbitrary evaluations for a plurality of partial areas included in image data;
Determining an area including all of the partial areas set with the first evaluation as a trimming frame;
Detecting an overlap between the determined trimming frame and a region including all of the partial regions for which a second evaluation is set;
A program for executing a step of notifying a warning when it is detected that there is an overlap between the determined trimming frame and an area including all the partial areas for which the second evaluation is set.

Images