JP2012205238A - Image processing device and image processing program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To generate a good-appearance output image.SOLUTION: A 16-piece frame image data (representative data) is extracted from a video image file, and an output image in which frame images (a representative image) represented by the individual pieces of representative data are arranged in temporal sequence is generated. The video file is categorized into plural scenes, and a provisional value of the number of extraction for every scene of the representative data is set in accordance with the number of frame image data included in each scene. Then, the number of extraction for every scene of the representative data is determined for an output image generated when the representative data is extracted in accordance with the provisional value by adjusting the provisional value in a direction in which a scene-switching position where scenes of the representative image are switched matches a position where partial columns are switched. That is, the number of extraction the representative image from each scene is optimized so that the number of extraction for every scene of the representative data is the number based on the number of arrays of the representative images for every part row.

Description

  The present invention relates to an image processing technique for generating an output image in which a plurality of images are arranged.

  Conventionally, a technique for generating an output image in which a plurality of images are arranged is known. For example, Patent Document 1 discloses a technique for extracting a plurality of frame images from a moving image and printing an output image on which the extracted plurality of frame images are arranged on one print medium.

JP 2005-130254 A

However, in the conventional technique, the arrangement of the plurality of images in the output image has not been taken into consideration until the arrangement is good-looking according to the content of the image.
The present invention has been made in view of these problems, and an object thereof is to generate an output image having a good appearance.

  This specification discloses the structure which achieves the said objective. The first configuration is an image processing apparatus, and an extraction unit that extracts a predetermined number of image data as representative data from an image data group divided into a plurality of groups, and a predetermined number represented by the predetermined number of representative data Generating means for generating output image data representing output images arranged in a grouped order in accordance with layout information for arranging the representative images in a row divided into a plurality of partial columns. The number of extractions of the representative data for each group is a number based on the number of arrangements of the representative images for the partial columns.

  According to this configuration, since the number of representative data extracted for each group is a number based on the number of representative image arrays for each partial column, the number of representative data is irrelevant to the number of representative image arrays for each partial column. In comparison, it is possible to increase the relevance between the group of representative images arranged in the output image in units of groups and the group of substrings. As a result, an output image having a good appearance can be generated.

  A second configuration is the image processing device according to the first configuration, wherein the extraction unit includes the representative data according to the number of image data included in each of the plurality of groups in the image data group. In the output image generated when the representative data is extracted in accordance with the provisional value, provisional value setting means for setting a provisional value of the number of extractions for each group, and the representative position is a position where the partial sequence is switched. By performing adjustment processing for adjusting the provisional value so that the group switching position at which the image group is switched coincides with the reference position closest to the group switching position, the number of extractions of the representative data for each group can be reduced. Adjusting means for determining. According to this configuration, it is possible to generate an output image in which representative images according to the number of image data included in each group are arranged, and it is possible to adjust the number of extractions so that the arrangement looks good. it can.

  A third configuration is the image processing apparatus according to the second configuration, wherein the adjustment unit sets a specific position in the partial sequence as the reference position in addition to the position at which the partial sequence is switched. According to this configuration, it is possible to reduce the adjustment amount of the provisional value (the number of extractions) necessary for matching the group switching position with the reference position.

  A fourth configuration is the image processing device according to the third configuration, wherein the adjustment means includes a plurality of the reference positions closest to the group switching position, one of which is a position at which the partial row is switched, Is the specific position, the provisional value is adjusted so that the group switching position matches the position at which the partial sequence is switched. According to this configuration, the group of representative images can be easily switched at the position where the partial sequence in the output image is switched.

  A fifth configuration is the image processing apparatus according to any one of the second to fourth configurations, wherein the adjustment unit is configured to arrange the representative image in the output image in the group unit for each group. The adjustment process is performed. According to this configuration, by adjusting the extraction number (provisional value) of a certain group, it is possible to prevent the position of the representative image of another group for which adjustment processing has already been performed from shifting.

  The sixth configuration is an image processing apparatus according to any one of the second to fifth configurations, wherein the provisional value setting means is in accordance with a ratio of the number of image data included in each of the plurality of groups. The provisional value of the number of extractions of the representative data for each group is set. According to this configuration, it is possible to generate an output image in which the representative images of each group are arranged according to the ratio of the number of image data included in each group, and to extract it so that the arrangement looks good The number can be adjusted.

  A seventh configuration is any one of the first to sixth image processing devices, and the extraction unit extracts one or more representative data from each of the plurality of groups. According to this configuration, output image data representing an output image in which representative images of all groups are arranged can be generated.

  An eighth configuration is the image processing device according to any one of the first to seventh configurations, and specifies the representative image constituting the partial sequence based on an arrangement of the representative image in the output image Means for specifying the representative image constituting the partial sequence on condition that a distance between two representative images is equal to or less than a predetermined length. According to this configuration, it is possible to specify the representative image that constitutes the partial sequence based on the separation distance of the representative image in the output image.

  A ninth configuration is the image processing device according to the eighth configuration, wherein the predetermined length is set to a length of the representative image in a direction in which the separation distance is determined. According to this configuration, it is possible to appropriately identify the representative image that configures the partial sequence.

  The tenth configuration is an image processing device according to any one of the first to ninth configurations, wherein the image data group is a frame image data group representing a moving image, and the group is a frame in the moving image. The generation means is configured to generate a chronological sequence of the predetermined number of representative images represented by the predetermined number of representative data according to layout information in which the representative images are arranged in rows divided into the plurality of partial columns. The output image data representing the output images arranged in a random order is generated. According to this configuration, since the position where the scene of the frame image is switched in the output image can be set based on the position where the partial sequence is switched, an output image having a good appearance that can easily understand the switching of the scene of the moving image is generated. be able to.

  The eleventh configuration is an image processing program, an extraction means for extracting a predetermined number of image data as representative data from an image data group divided into a plurality of groups, and a predetermined number represented by the predetermined number of representative data Generating means for generating output image data representing output images arranged in a grouped order in accordance with layout information in which a plurality of representative images are arranged in a row divided into a plurality of partial columns in accordance with layout information And the number of extractions of the representative data for each group is a number based on the number of arrangements of the representative images for each of the partial columns. According to the image processing program having this configuration, the computer can function as the image processing apparatus having the first configuration, and the above-described effects can be obtained.

1 is a block diagram illustrating a schematic configuration of a multifunction machine according to an embodiment. It is a figure which shows the example of a production | generation of the output image showing the content of a moving image file. It is a figure which shows a moving image information storage area. It is a figure which shows a scene information storage area. It is a figure which shows the extraction frame information storage area. It is a figure which shows a continuous arrangement | positioning information storage area. It is a figure which shows an output image data storage area. It is a flowchart of a media image printing process. It is a flowchart of the output image generation process of 1st Embodiment. It is a flowchart of an extraction image number optimization process. (A) is a figure which shows the determination method whether the determination object image and the image arrange | positioned next are continuous in the horizontal direction, (b) is a vertical direction with the determination object image and the image arrange | positioned next. (C) is a figure which shows the determination method whether a determination object image and the image arrange | positioned next are arranged in the horizontal direction. It is a figure which shows the position of the reference point according to the number of continuously arranged images. It is a figure which shows the output image data storage area on the assumption of 4x4 layout. It is a figure which shows the production | generation example of the output image showing the content of a some folder. It is a flowchart of the output image generation process of 2nd Embodiment.

Embodiments to which the present invention is applied will be described below with reference to the drawings.
[1. First Embodiment]
[1-1. overall structure]
FIG. 1 is a block diagram illustrating a schematic configuration of a multifunction machine 10 according to the first embodiment.

  The multifunction machine 10 is a multi-function device having a scanner function, a copy function, and the like in addition to a printer function, and includes a CPU 11, a ROM 12, an internal memory (RAM) 13, a scanner reading unit 14, a print control unit 15, and a liquid crystal display unit 16. The operation input unit 17 and the media card slot 18 are connected to each other via a signal line.

The CPU 11 is a device for performing all calculations in the multifunction machine 10.
The ROM 12 is a device in which a program for causing the CPU 11 to execute a media image printing process described later is stored in advance.

The internal memory 13 is a device for temporarily storing calculation results, input data, and the like by the CPU 11. Details of the storage area of the internal memory 13 will be described later.
The print control unit 15 is an apparatus for printing an image on a print medium, and can print a color image using CMYK color materials (toner, ink, etc.).

The liquid crystal display unit 16 is a device for displaying an image (including an image representing a character string such as a message) on a small color liquid crystal display.
The operation input unit 17 is a device for arranging various operation keys pressed by the user and inputting information based on the operation. Specifically, an up key, a down key, a left key, and a right key for performing up / down / left / right operations, and an OK key for performing a determination operation are provided.

  The media card slot 18 is configured such that a media card (nonvolatile portable storage medium) such as an SD card or a CF card in which an image file is stored can be inserted. The multifunction device 10 has a function (so-called direct print function) for directly reading out an image file from the media card inserted in the media card slot 18 and generating and printing an output image representing the contents of the image file. ing. Specifically, the multifunction device 10 displays a thumbnail image that can grasp the contents of the image file on the liquid crystal display unit so that the user can select an image file to be printed from a plurality of image files stored in the media card. The image represented by the image file corresponding to the thumbnail image selected by the user is printed. Note that image files are roughly classified into still image files that are image data representing still images and moving image files that are image data representing moving images, and any of them can be a print target. The processing for the image file will be mainly described.

  Since a moving image is composed of a plurality of frame images, and each frame image is represented by frame image data, the moving image file includes a plurality of frame image data. When the image file to be printed is a moving image file, the multifunction machine 10 extracts a predetermined number of frame image data as representative data from the frame image data group representing the moving image, and each representative data An output image is generated in which representative images (frame images) represented by are arranged in chronological order.

  Specifically, the output image of the moving image file is an image in which 16 representative images are arranged (see FIGS. 2 and 13), and the horizontal image is displayed from left to right in chronological order starting from the upper left representative image. Arranged in a row in the direction, the portion exceeding the number of arrangements in the horizontal direction (in this example, 4 in each column) is broken and arranged from the left of the next column. That is, 16 representative images are arranged in a row divided into four partial rows. In the present embodiment, such an arrangement (4 × 4 layout) is stored in advance in the storage unit (for example, the ROM 12) as layout information. When an output image of a moving image file is generated, 16 layouts are generated. The representative image is arranged according to this layout information.

  In the present embodiment, as shown in FIG. 2, the moving image represented by the moving image file is divided into a plurality of scenes, and the number of frame image data (scene length) included in each of the plurality of scenes. Accordingly, a provisional value of the number of extractions of representative data for each scene is set. In the example of FIG. 2, the moving image is divided into three scenes A, B, and C, and representative data is extracted according to the ratio of the lengths of these three scenes A, B, and C (7: 4: 5). The provisional values of the numbers are set to 7, 4, and 5, respectively.

  Then, in the output image generated when the representative data is extracted according to the provisional value of the number of extractions (“output image before optimization” shown in FIG. 2), the scene switching position at which the scene of the representative image switches is indicated by the partial sequence. The provisional value of the number of extractions is adjusted in the direction that coincides with the switching position. That is, the number of representative data extracted from each scene is optimized such that the number of representative data extracted for each scene is a number based on the number of representative image arrays (4) for each partial sequence. Then, an output image (“optimized output image” shown in FIG. 2) generated based on the number of extractions after optimization is printed.

[1-2. Internal memory storage area]
Next, the storage area of the internal memory 13 will be described.
As shown in FIG. 1, the internal memory 13 has a moving image information storage area 31, a scene information storage area 32, an extracted frame information storage area 33, and a continuous arrangement information storage area 34 as storage areas for storing various types of information. A representative data storage area 35, a thumbnail image data storage area 36, an output image data storage area 37, a print data storage area 38, and a temporary variable storage area 39 are prepared.

  The moving image information storage area 31 is an area for temporarily storing information on an image file to be printed among the image files stored in the media card. Specifically, as shown in FIG. 3, the moving image information storage area 31 includes a format type storage area 41, a codec type storage area 42, a horizontal size storage area 43, a vertical size storage area 44, and a total frame number storage. An area 45 and an FPS information storage area 46 are provided.

  The format type storage area 41 is an area for storing the type of data format (file format) of the image file to be printed. In this embodiment, numerical values associated with four types of file formats (for example, “0” for the AVI format, “1” for the MOV format, “2” for the MPEG format, JPEG format, etc.) "3") is stored.

  The codec type storage area 42 is an area for storing the codec type of the image file to be printed. In the present embodiment, numerical values associated with three types of codecs (for example, “0” for the Motion JPEG codec, “1” for the MPEG1 codec, “2” for the DivX codec) are stored. The codec type storage area 42 is not used in the case of a still image file.

  The horizontal size storage area 43 is an area for storing the pixel size in the horizontal direction of an image (a frame image in the case of a moving image file) represented by an image file to be printed as numerical data.

  The vertical size storage area 44 is an area for storing, as numerical data, the vertical pixel size of an image (a frame image in the case of a moving image file) represented by an image file to be printed.

  The total frame number storage area 45 is an area for storing the total number of frame image data (total number of frames) constituting the image file to be printed as numerical data. The total frame number storage area 45 is not used in the case of a still image file.

  The FPS information storage area 46 is an area for storing FPS (Frames Per Second) information, which is the number of frames reproduced per second in a moving image represented by an image file to be printed. The FPS information storage area 46 is not used in the case of a still image file.

  Returning to FIG. 1, the scene information storage area 32 is an area for storing information for each scene of a moving image obtained by analyzing a moving image file to be printed. Specifically, as shown in FIG. 4, the scene information storage area 32 includes a scene ID storage area 51, a scene start number storage area 52, a scene end number storage area 53, and an extracted image number storage area 54.

  The scene ID storage area 51 is an area for storing a scene ID, which is scene identification information distributed in order from 0 according to the number of scenes included in the moving image. Specifically, scene IDs are assigned to each scene included in the moving image in time series.

  The scene start number storage area 52 is an area for storing the smallest frame number (scene start number) for each scene. Here, the frame number is a numerical value indicating which frame of the moving image the frame image corresponds to, and the first frame image in the moving image is the 0th frame.

The scene end number storage area 53 is an area for storing the largest frame number (scene end number) for each scene.
The extracted image number storage area 54 is an area for storing the number of extracted representative images (the number of extracted images) for each scene.

  Returning to FIG. 1, the extracted frame information storage area 33 is an area for managing the frame number of the representative image in units of scenes. Specifically, as shown in FIG. 5, the extracted frame information storage area 33 includes a scene ID storage area 61 and an extracted frame number storage area 62.

The scene ID storage area 61 is an area for storing a scene ID, and corresponds to the value of the scene ID storage area 51 in the scene information storage area 32.
The extracted frame number storage area 62 is an area for storing the frame number of the representative image extracted from each scene in the order corresponding to the number of extracted images in ascending order. Next to the last frame number in each scene, a value (-1 in this example) indicating that there are no more frame numbers extracted from the scene is stored. That is, the extracted frame number storage area 62 stores “number of extracted images + 1” values for each scene.

  Returning to FIG. 1, the continuous arrangement information storage area 34 is an area for storing information relating to the continuity of the representative images arranged in the output image. Specifically, as shown in FIG. 6, the continuous arrangement information storage area 34 includes an ID storage area 71, an arrangement start number storage area 72, an arrangement end number storage area 73, and a continuous arrangement image number storage area 74. .

The ID storage area 71 is an area for storing a partial sequence ID, which is identification information of a partial sequence distributed in order from 0 according to the number of partial sequences included in the output image.
The arrangement start number storage area 72 is an area for storing an arrangement number (arrangement start number) that is a starting point of a partial sequence. Here, the arrangement number is a numerical value indicating the order in which the representative image corresponds to the output image in time series order, and the arrangement number of the first representative image in the output image is set to 0.

The arrangement end number storage area 73 is an area for storing an arrangement number (arrangement end number) serving as an end point of the partial sequence.
The consecutively arranged image number storage area 74 stores the number of representative images arranged for each partial row (the number of representative images continuously arranged in the output image, hereinafter also referred to as “the number of continuously arranged images”). It is an area.

  Returning to FIG. 1, the representative data storage area 35 is an area for storing representative data (frame image data in the present embodiment) extracted from the moving image file. The frame image data is stored in a compressed state in a specific format (for example, JPEG format, MPEG format, etc.) depending on the type of moving image file.

  The thumbnail image data storage area 36 is an area for temporarily storing thumbnail image data representing a thumbnail image to be displayed on the liquid crystal display unit 16 so that the user can select an image file to be printed.

  The output image data storage area 37 is an area for temporarily storing output image data representing an output image. Specifically, since a plurality of representative images are arranged in the output image based on the moving image file, an area capable of storing a plurality of representative data is prepared as shown in FIG.

The print data storage area 38 is an area for temporarily storing image data (such as CMYK binary image data) for actually printing an output image.
The temporary variable storage area 39 is an area for storing temporary information such as variables and counters.

[1-3. Processing executed by CPU]
Next, media image printing processing executed by the CPU 11 of the multifunction machine 10 will be described with reference to the flowchart of FIG. In the media image printing process of FIG. 8, the operation of the user who selects the “media image printing” mode is performed by the operation input unit 17 in a state where the media card storing the image file is inserted in the media card slot 18. It is executed by being performed in.

  When the CPU 11 starts the media image printing process, first, in S101, the CPU 11 reads out the information of the image file (file name, file size, etc.) stored in the media card and performs the media information extraction process to store it in the internal memory 13. .

  Subsequently, in S102, the CPU 11 performs a print image selection process that allows the user to select an image file to be printed from among a plurality of image files stored in the media card. Specifically, for one of a plurality of image files stored in the media card, a thumbnail image capable of grasping the contents of the image file is displayed on the liquid crystal display unit 16. Then, the thumbnail image displayed on the liquid crystal display unit 16 is changed to a thumbnail image of another image file in response to the pressing operation of the upper key, the lower key, the left key or the right key of the operation input unit 17, and the OK key is pressed. An image file corresponding to the thumbnail image displayed at the time of operation is selected as a print target.

Subsequently, in S103, the CPU 11 executes output image generation processing for generating output image data representing an output image based on the image file to be printed.
Here, details of the output image generation processing will be described with reference to the flowchart of FIG. Here, the description will be made on the assumption that the image file to be printed is a moving image file.

  When starting the output image generation process, the CPU 11 first acquires various types of information (moving image information) from the moving image file to be printed in S201. Specifically, format type information, codec type information, horizontal size information, vertical size information, total frame number information, and FPS information of a moving image file are acquired. Each information acquired in this way is the format type storage area 41, codec type storage area 42, horizontal size storage area 43, vertical size storage area 44, total frame number storage area 45 and FPS in the moving picture information storage area 31. Each information is stored in the information storage area 46. Note that these parameters are generally described in the header and footer of a moving image file.

  Subsequently, in S202, the CPU 11 analyzes the scene of the moving image file to be printed. In the present embodiment, a scene switching position is detected from a moving image, and one moving image is decomposed into a plurality of scenes. The method for detecting the scene switching position is not particularly limited. For example, a method for detecting a position where the absolute value of the difference between frame images is equal to or greater than a threshold value as a scene switching position, or a direction in which the motion vector of the entire frame image is random. It is possible to use a method of detecting the position changed to (the position where the correlation between frame images is low) as the scene switching position. Then, scene IDs are assigned to the decomposed scenes in the order of 1, 2, 3,. For each scene, a scene start number and a scene end number are extracted. The scene ID, scene start number, and scene end number are stored in the scene ID storage area 51, the scene start number storage area 52, and the scene end number storage area 53 in the scene information storage area 32, respectively.

  Subsequently, in S203, the CPU 11 calculates the number of extracted images for each scene according to the number of frame image data (scene length) included in each scene of the moving image file to be printed. Specifically, the total number of frames of the moving image file to be printed is Ft, the number of frame image data included in each scene is Fs0, Fs1,..., Fsn (n is a natural number), and the total number of extracted images (output) When the number of arranged images in the image is Pt, the number of extracted images Ps0, Ps1,..., Psn of each scene is calculated from the following equation (1). Strictly speaking, the number of extracted images Ps0, Ps1,..., Psn of each scene is adjusted to an integer value with respect to the calculated value, and the total value thereof is adjusted to Pt. In addition, the number of extracted images in each scene is adjusted to be 1 or more (a scene with 0 extracted images does not occur).

Psn = Pt × (Fsn / Ft) (1)
The calculated number of extracted images is stored in the extracted image number storage area 54 corresponding to each scene ID. However, the number of extracted images is a provisional value and can be adjusted by processing (S302 to S306) described later. In addition, instead of the length of each scene, for example, the number of extracted images is provisionally according to the magnitude (change) of the frame image in each scene (so that the number of extracted images increases as the change increases). A value may be calculated.

Subsequently, in S204, the CPU 11 executes an extraction image number optimization process.
Here, details of the extraction image number optimization process will be described with reference to the flowchart of FIG.

  When the CPU 11 starts the extraction image number optimization process, first, in S301, the arrangement start number, the arrangement end number, and the continuous arrangement image number for each partial sequence are determined based on the arrangement (layout information) of the representative image in the output image. Identify. That is, in the present embodiment, on the assumption that these pieces of information are not stored in advance, these pieces of information (placement start number and placement end number for each substring) are based on the arrangement order and arrangement interval of the representative images in the output image. And the number of consecutively arranged images). As described above, in this embodiment, since the 4 × 4 layout is stored in advance as layout information, the arrangement start number, the arrangement end number, and the number of continuously arranged images for each partial column are also stored in advance. Thus, the process of S301 can be omitted. However, by performing the processing of S301, it is possible to cope with a mode in which the arrangement (layout information) of the representative image in the output image is designated from the outside.

  Specifically, on the assumption that the arrangement (coordinate information and arrangement order) of the representative image in the output image is known, as shown in FIG. Assume that the determination target image and the next image (representative image) are arranged in the horizontal direction. In this case, if the horizontal separation distance with one pixel as the distance 1 is equal to or less than the length Lx of the horizontal side of the representative image, it is continuous in the horizontal direction (constitutes the same partial row). If it is determined and exceeds the length Lx of the horizontal side of the representative image, it is determined that the horizontal direction is not continuous.

  Similarly, as shown in FIG. 11B, when the determination target image and the next image to be arranged are arranged in the vertical direction, the vertical separation distance is equal to the vertical side of the representative image. If it is less than or equal to the length Ly, it is determined that it is continuous in the vertical direction, and if it exceeds the length Ly of the vertical side of the representative image, it is determined that it is not continuous in the vertical direction.

  Also, whether the next image to be arranged in the horizontal direction or the vertical direction with respect to the determination target image is determined based on whether the image to be arranged next is within a range obtained by extending the determination target image in the horizontal direction or the vertical direction. Judgment is made based on whether or not at least a portion exists. That is, as shown in FIG. 11C, if at least a part of an image to be arranged next exists in a range obtained by extending the determination target image in the horizontal direction, it is determined that the images are arranged in the horizontal direction. If there is no image to be arranged, it is determined that the images are not arranged in the horizontal direction. The same applies to the vertical direction. In this example, the oblique direction is not included in the determination target. In this example, it is assumed that all representative images are arranged with the same shape (rectangle), the same size, and the same direction (tilt).

  By specifying the number of consecutively arranged images in this way, the arrangement start number, the arrangement end number, and the number of consecutively arranged images for each partial sequence in the output image are specified. Each piece of information thus identified is stored in an arrangement start number storage area 72, an arrangement end number storage area 73, and a continuous arrangement image number storage area 74 in the continuous arrangement information storage area 34, respectively.

  Subsequently, in S302, the CPU 11 selects one of the scenes that have not yet been subjected to the processing of S302 to S305 among the plurality of scenes included in the moving image as a processing target in chronological order. For the scene to be processed, the arrangement fraction is calculated based on the number of extracted images and the number of continuously arranged images. Arrangement fraction refers to the portion of the representative image extracted from the scene to be processed (referred to as “target representative image” for convenience of description) to which the last target representative image (with the largest frame number) belongs in chronological order. This is the number of target representative images that are less than the number of consecutively arranged images in a column (for convenience of explanation, referred to as “end subsequence”). For example, in the case of the output image before optimization in FIG. 2, if the scene A is a processing target, the second column from the top is the tail substring and the arrangement fraction is three. Note that the arrangement fraction is 0 when the number of target representative images in the end subsequence is the number of continuously arranged images in the end subsequence (when the end subsequence includes only the target representative image).

  Subsequently, in S303, the CPU 11 determines whether or not the arrangement fraction is 0, and if it is determined that the arrangement fraction is not 0 (that is, there is a fraction), the process proceeds to S304 and the arrangement fraction is 0. If it is determined that there is (that is, there is no fraction), the process proceeds to S306.

  In step S <b> 304, the CPU 11 determines an adjustment amount for the number of extracted images based on the arrangement fraction and the number of continuously arranged images. Specifically, first, a reference point that is a target position of the end position of the scene to be processed is set based on the number of continuously arranged images in the end subsequence. FIG. 12 is a diagram illustrating the positions of reference points (black triangle marks) corresponding to the number of continuously arranged images. As shown in FIG. 12, the reference point is either two outside the representative image located at the end of the end subsequence (on the left side of the left end representative image or on the right side of the right end representative image) or in the end subsequence. Between the representative images, a candidate position (black or white triangle mark) is set. That is, there are “continuously arranged images + 1” candidate positions. The reference points shown in FIG. 12 are set by the following procedures (1) and (2). Here, it is assumed that the representative images are arranged in order from the left to the right in the end subsequence.

(1) The leftmost position among the candidate positions in the tail subsequence is set as a reference point having a number 0.
(2) Any of the following (2A) to (2C) depending on the number of representative images on the right side of the reference point with the largest number among the reference points that have already been set (remaining number of representative images) Process.

(2A) When the remaining number of representative images is 3 or less, the rightmost position among the candidate positions in the end subsequence is set as the reference number of the next number. Thereby, the setting of the reference point is completed.
(2B) When the remaining number of representative images is 4, among the already set reference points, the candidate position that has advanced two to the right from the reference point with the largest number is set as the reference point of the next number, and the end The rightmost position among the candidate positions in the partial sequence is set as the reference point of the next number. Thereby, the setting of the reference point is completed.

  (2C) When the remaining number of representative images is 5 or more, among the already set reference points, a candidate position that is advanced three times to the right from the reference point with the largest number is set as the reference point of the next number. Thereafter, the process (2) is performed again.

  By performing the processing in the above procedure, a reference point based on the number of consecutively arranged images of the end subsequence is set, and each set reference point is set in the arrangement direction of the end subsequence (from left to right) A number based on 0 is assigned. Thus, in this embodiment, the reference point is set not only at the position (left end or right end) at which the partial sequence is switched, but also inside the partial sequence.

  Next, the adjustment amount of the number of extracted images is determined by specifying the nearest reference point that is the closest reference point from the end position of the scene to be processed among the plurality of reference points set in this way. The end position of the scene to be processed here is the position corresponding to the right side of the last target representative image among the above-described candidate positions (scene switching position with the representative image of the scene to be processed next). . For example, when the number of consecutively arranged images is 4 and the arrangement fraction is 2, the end position of the scene to be processed is the same as the position of the reference point with the number 1, so the reference point with the number 1 is the nearest reference point. Identified as

  However, in such a specifying method, two reference points closest to the end position of the scene to be processed can be specified. In this case, one of the two reference points is set to the nearest reference point by the following method. Identify as a point. That is, when the number of the reference point with the larger number among the two reference points is larger than the value obtained by dividing the number of the reference point with the largest number (the reference point at the right end of the end subsequence) by 2, The reference point with the larger number of the two reference points is specified as the nearest reference point. Conversely, if the number of the reference point with the larger number of the two reference points is less than or equal to the value of the reference point with the largest number divided by 2, the smaller of the two reference points The reference point is identified as the latest reference point. In this way, when one of the two reference points is a reference point at a position where the partial sequence is switched (left end or right end) and the other is a reference point inside the partial sequence, the partial sequence is The reference point of the switching position is specified as the latest reference point.

  For example, when the number of consecutively arranged images in the end subsequence is 4 and the arrangement fraction is 1, the reference point with the number 0 and the reference point with the number 1 are the closest reference points from the end position of the scene to be processed. Exists. In this case, the number (1) of the reference point with the larger number among the two reference points is equal to or less than the value (1) obtained by dividing the number (2) of the reference point with the largest number by 2, so the number is A zero reference point is identified as the most recent reference point. Also, for example, when the number of consecutively arranged images in the end subsequence is 4 and the arrangement fraction is 3, the reference point with the number 1 and the reference number with the number 2 are the closest reference points from the end position of the scene to be processed. There is a point. In this case, the number (2) of the reference point with the larger number among the two reference points is larger than the value (1) obtained by dividing the number (2) of the reference point with the largest number by 2, so the number is Two reference points are identified as the latest reference points.

Subsequently, in S305, the CPU 11 optimizes (adjusts or increases / decreases) the number of extracted images of the processing target scene so that the end position of the processing target scene coincides with the latest reference point.
Specifically, when the number of extracted images of the scene to be processed is increased, the number of extracted images of the scene to be processed next is decreased accordingly. However, this increase adjustment is performed as long as the number of extracted images of the scene to be processed next does not become 0 or less. That is, the number of extracted images of the scene to be processed next is guaranteed to be 1 or more.

  Conversely, when reducing the number of extracted images of the scene to be processed, the number of extracted images of the scene to be processed next is increased accordingly. However, this reduction adjustment is performed as long as the number of extracted images of the scene to be processed does not become zero. That is, the number of extracted images of the scene to be processed is also guaranteed to be 1 or more.

  Subsequently, in S306, the CPU 11 determines whether or not the processing of S302 to S305 has been performed for all the scenes included in the moving image. If it is determined that there is an unprocessed scene, the CPU 11 returns to S302. On the other hand, if it is determined that the processing has been performed for all the scenes, the extracted image number optimization processing in FIG. 10 is terminated, and the process proceeds to S205 in FIG.

  In step S <b> 205, the CPU 11 determines the frame number of the representative image extracted from each scene of the moving image and stores it in the extracted frame number storage area 62. Specifically, it is calculated from the following equation (2) based on the value stored in the scene information storage area 32. Note that the number of extracted images of the nth scene is Psn, the scene start number is Fns, the scene end number is Fne, and the frame number of the mth (m is an integer of 0 or more) representative image is Ppnm.

Ppnm = Fns + {m × (Fne−Fns) / (Psn−1)} (2)
That is, for every scene, among all the frame images constituting the scene, the first and last (last) frame images, and each equally-divided position obtained by equally dividing “the number of extracted images−1” (exactly The “extracted image number−2” frame images at the approximate position when equal division is not possible are set as representative images. As a result, frame images that are equally spaced in time series in each scene are set as representative images. When the number of extracted images is 2, the top and end frame images are set as representative images, and when the number of extracted images is 1, the top frame image is set as representative images.

  In the subsequent processes (S206 to S210), each scene included in the moving image is selected as a scene to be processed in chronological order. In the processing of each scene, each representative data extracted from the scene is selected as representative data to be processed in chronological order.

  In step S <b> 206, the CPU 11 extracts representative data to be processed from the moving image file to be printed based on the frame number of the representative image stored in the extracted frame number storage area 62 and stores it in the representative data storage area 35. Note that information for specifying the extraction position based on the frame number (offset address, frame size, etc. from the beginning of the moving image) can be read from index information described in the footer of the moving image file.

Subsequently, the CPU 11 performs decompression (decoding) processing on the representative data stored in the representative data storage area 35 in S207.
Subsequently, in step S <b> 208, the CPU 11 stores the representative data subjected to the decompression process in a predetermined position in the output image data storage area 37. In the present embodiment, as shown in FIG. 13, the position corresponding to the extracted representative data is determined in advance based on the 4 × 4 layout, and is stored in the corresponding position so that the output image of the 4 × 4 layout is obtained. Is generated.

  Subsequently, in S209, the CPU 11 determines whether or not all representative data has been extracted from the scene to be processed. If it is determined that there is representative data that has not been extracted, the process returns to S206. On the other hand, if it is determined that all representative data has been extracted, the process proceeds to S210.

  In step S210, the CPU 11 determines whether representative data has been extracted from all scenes included in the moving image. If the CPU 11 determines that there is a scene from which representative data has not been extracted, the process returns to step S206. On the other hand, if it is determined that representative data has been extracted from all scenes, the output image generation processing in FIG. 9 is terminated, and the process proceeds to S104 in FIG.

  In step S <b> 104, the CPU 11 executes image printing processing for printing the output image represented by the output image data stored in the output image data storage area 37 on the print medium. In this image printing process, the output image data stored in the output image data storage area 37 is subjected to color conversion processing (RGB → CMYK) and binarization processing, and then output to the print control unit 15. As a result, the print control unit 15 prints the output image on the print medium. When the process of S104 is completed, the media image printing process of FIG. 8 ends.

[1-4. effect]
As described above, according to the first embodiment, in order to generate an output image in which a plurality of frame images (representative images) are arranged in a time-series order (order arranged in scene units), The number of representative data based on the number of consecutively arranged images of each representative image is extracted for each scene. Therefore, the relationship between the group of representative images arranged in the output image in units of scenes and the group of substrings compared to the case where a number of representative data irrelevant to the number of consecutively arranged images is extracted. Can be increased. As a result, it is possible to generate an output image having a good appearance in which the switching of the moving image scene is easy to understand.

  In addition, since a provisional value for the number of extracted images is set according to the number of frame image data included in each of a plurality of scenes, an output image in which the number of representative images corresponding to the length of the scene is arranged is generated. can do. Then, in the output image generated when representative data is extracted according to the provisional value of the number of extracted images, the provisional value is adjusted so that the scene switching position coincides with the nearest reference point with the position where the partial sequence is switched as the reference point. Therefore, the number of extracted images can be adjusted so that the arrangement looks good. In particular, in addition to the position at which the partial sequence is switched, a specific position within the partial sequence is also used as a reference point, so the amount of adjustment of the number of extracted images can be reduced. In addition, when there are a plurality of recent reference points, one is a position where the partial sequence is switched, and the other is a position inside the partial sequence, the partial sequence in the output image is adjusted to the position where the partial sequence is switched. It is possible to easily switch the scene of the representative image at the position where the is switched.

  In addition, since the adjustment processing is performed for each scene in the order in which the representative images in the output image are arranged in units of scenes, the position of the representative image of the scene for which the adjustment processing has already been performed can be prevented from shifting. Furthermore, since one or more representative data is extracted from each of a plurality of scenes, output image data representing an output image in which representative images of all scenes are arranged can be generated.

  On the other hand, based on the arrangement of the representative images in the output image, the representative images constituting the subsequence are specified on the condition that the distance between the two representative images is equal to or less than the length of the representative image in the direction in which the distance is determined. Is done. For this reason, for example, even in a configuration in which the number of consecutively arranged images is not stored in advance, such as an aspect in which the arrangement (layout information) of the representative image in the output image is designated from the outside, Based on the separation distance, the representative images constituting the partial row can be appropriately specified.

  In the first embodiment, the multifunction machine 10 corresponds to an image processing apparatus. S202, S203, S205, S206, and S302 to S306 correspond to the processing of the extracting unit, S202 and S203 correspond to the processing of the provisional value setting unit, and S302 to S306 correspond to the processing of the adjusting unit. Further, S208 corresponds to the processing of the generation unit, and S301 corresponds to the processing of the specifying unit.

[2. Second Embodiment]
[2-1. Difference from the first embodiment]
The second embodiment is the same as the first embodiment, but the image data that is the target for generating the output image is different. That is, in the first embodiment, a plurality of frame image data is extracted as representative data from a moving image file, and an output image in which representative images (frame images) represented by the representative data are arranged is generated (FIG. 2). On the other hand, in the second embodiment, as shown in FIG. 14, a plurality of still image files are extracted as representative data from a plurality of folders, and an output image in which representative images (still images) represented by the representative data are arranged. Generate. Specifically, a provisional value of the number of extractions of each representative data folder is set according to the number of still image files included in each of the plurality of folders. Then, in the output image generated when the representative data is extracted according to the provisional value of the number of extractions (“output image before optimization” shown in FIG. 14), the folder switching position where the folder of the representative image is switched is indicated by the partial sequence. The provisional value of the number of extractions is adjusted in the direction that coincides with the switching position. Accordingly, the number of representative data extracted from each folder is optimized so that the number of representative data extracted for each folder is a number based on the number of representative image arrays (4) for each partial column. That is, in the second embodiment, the folder corresponds to the scene referred to in the first embodiment. In addition, below, description is abbreviate | omitted about a common point with 1st Embodiment.

[2-2. Processing executed by CPU]
Here, the media image printing process executed by the CPU 11 of the multifunction machine 10 of the second embodiment will be described with reference to the flowchart of FIG. Note that although the image data that is the target for generating the output image is different, the flow is basically the same as in the first embodiment, and therefore, the description of the processing of the same content is simplified to avoid duplication of description. To do.

  When the CPU 11 starts the media image printing process, first, in S101, the CPU 11 performs a media information extraction process for storing the number of still image files included in each of the plurality of folders stored in the media card in the internal memory 13.

  Subsequently, in S102, the CPU 11 performs a print image selection process that allows the user to select a folder to be printed from among a plurality of folders stored in the media card. Specifically, N (N ≦ M) folders are selected as a folder to be printed from among M folders stored in the media card, for example, by adding a check mark.

Subsequently, in S103, the CPU 11 executes output image generation processing for generating output image data representing an output image based on the folder to be printed.
Details of the output image generation processing of the second embodiment will be described with reference to the flowchart of FIG.

When starting the output image generation processing, the CPU 11 first acquires the path of each folder to be printed in S401.
In step S <b> 402, the CPU 11 acquires the number of still image files included in each folder to be printed from the internal memory 13.

  Subsequently, in step S403, the CPU 11 calculates the number of extracted images (provisional value) for each folder according to the number of still image files included in each folder to be printed. Specifically, as in the first embodiment, the number of still image files included in all folders to be printed is It, and the number of still image files included in each folder is Is0, Is1,..., Isn (n Is a natural number), and when the total number of extracted images (the number of arranged images in the output image) is Pt, the number of extracted images Ps0, Ps1,..., Psn of each folder is calculated from the following equation (3). Strictly speaking, similarly to the first embodiment, the number of extracted images Is0, Is1,..., Isn of each folder is an integer value with respect to the calculated value, and the total value thereof is adjusted to Pt. Is done. Further, similarly to the first embodiment, the number of extracted images in each folder is adjusted to be 1 or more (no folder having the number of extracted images is 0).

Psn = Pt × (Isn / It) Equation (3)
Subsequently, in S404, the CPU 11 executes an extracted image number optimization process. The extracted image number optimization process of the second embodiment is the same as the extracted image number optimization process (FIG. 10) of the first embodiment if the scene referred to in the first embodiment is replaced with a folder referred to in the second embodiment. Since the processing contents are the same, the description is omitted.

  In the subsequent processes (S405 to S409), each folder to be printed is selected as a folder to be processed in the order in which it is arranged in the output image. Further, in the processing of each folder, each representative data extracted from the folder is selected as representative data to be processed in the order of arrangement in the output image. A still image file extracted as representative data from each folder is selected according to a predetermined rule. For example, still image files corresponding to the number of extracted images may be selected as representative data in the order of time stamps such as shooting date and time.

In step S <b> 405, the CPU 11 extracts processing target representative data from the processing target folder and stores it in the representative data storage area 35.
Subsequently, the CPU 11 performs decompression (decoding) processing on the representative data stored in the representative data storage area 35 in S406.

Subsequently, in step S <b> 407, the CPU 11 stores the representative data subjected to the decompression process in a predetermined position in the output image data storage area 37.
Subsequently, in S408, the CPU 11 determines whether or not all representative data has been extracted from the processing target folder. If it is determined that there is representative data that has not been extracted, the process returns to S405. On the other hand, if it is determined that all the representative data has been extracted, the process proceeds to S409.

  In step S409, the CPU 11 determines whether representative data has been extracted from all folders to be printed. If it is determined that there is a folder from which representative data has not been extracted, the process returns to step S405. On the other hand, if it is determined that representative data has been extracted from all folders, the output image generation processing in FIG. 15 is terminated, and the process proceeds to S104 in FIG.

  In step S <b> 104, the CPU 11 executes image printing processing for printing the output image represented by the output image data stored in the output image data storage area 37 on the print medium. When the process of S104 is completed, the media image printing process of FIG. 8 ends.

[2-3. effect]
As described above, according to the second embodiment, in order to generate an output image in which a plurality of still images (representative images) are arranged in a folder unit, continuous arrangement of representative images for each partial sequence The number of representative data based on the number of images is extracted for each folder. Therefore, the relationship between the group of representative images arranged in the output image in units of folders and the group of substrings in comparison with the case where a number of representative data irrelevant to the number of consecutively arranged images is extracted. Can be increased. As a result, it is possible to generate a high-quality output image in which a group of moving image folders is easily understood. Further, according to the second embodiment, the other effects described in the first embodiment can be obtained similarly.

  In the second embodiment, S302 to S306, S402, S403, and S405 correspond to the processing of the extraction unit, S402 and S403 correspond to the processing of the provisional value setting unit, and S302 to S306 correspond to the processing of the adjustment unit. To do. Further, S407 corresponds to the processing of the generation unit, and S301 corresponds to the processing of the specifying unit.

[3. Other Embodiments]
As mentioned above, although embodiment of this invention was described, it cannot be overemphasized that this invention can take a various form, without being limited to the said embodiment.

  (1) In the above embodiment, an example in which the provisional value of the number of extracted images is calculated without considering the number of continuously arranged images and then the calculated number of extracted images is adjusted according to the number of continuously arranged images is shown. However, the number of extracted images may be calculated in consideration of the number of continuously arranged images from the beginning.

  (2) In the above embodiment, when the reference point is set not only at the position where the partial sequence is switched but also inside the partial sequence, and the end position of the scene to be processed is away from the switching position of the partial sequence, Although an example in which the number of extracted images is adjusted so as to match a reference point inside the subsequence has been shown, the present invention is not limited to this. For example, when the end position of the scene to be processed is away from the partial sequence switching position, the number of extracted images may not be adjusted, and the reference point may not be set inside the partial sequence. . It is also possible to adjust so that the scene of the representative image is always switched at the switching position of the partial row.

  (3) In the above embodiment, the 4 × 4 layout is shown as an example of the arrangement of the representative images in the output image, but the number and arrangement of the representative images are not particularly limited. For example, the arrangement may be such that the number of consecutively arranged images is different for each partial row. In addition, the arrangement direction of the partial rows is not limited to the horizontal direction, and may be, for example, the vertical direction or other directions (not limited to the linear direction but an arcuate direction or a wavy direction). Further, the arrangement may be such that consecutive representative images are not separated from each other, or the representative images partially overlap each other. On the other hand, the size of the representative image is not constant and can be arranged differently, and the representative image can have a shape other than a rectangle. In addition, layout information may not be stored in advance, and for example, a layout generated by a user may be used.

  (4) In the above embodiment, the example in which the number of continuously arranged images is specified based on the arrangement of the representative images in the output image has been described. However, the present invention is not limited to this, and is the number of continuously arranged images stored in advance? Alternatively, it may be given from the outside. In this case, the process (S301) for specifying the number of continuously arranged images can be omitted.

  (5) In the above embodiment, a moving image scene or folder is shown as an example of a group that divides an image data group. However, the present invention is not limited to this. For example, it may be a group in which the shooting date of a still image file is divided by date. Each moving image file may be grouped on the assumption that frame images of a plurality of moving image files are arranged in one output image. Further, the continuous shot image may be arranged in the output image.

  (6) In the above-described embodiment, the example in which the image data is acquired from the media card is shown. However, instead of this, for example, the image data may be acquired from a server (cloud server) that stores the image data. Further, there may be a plurality of storage locations for storing the image data. For example, the image data may be acquired from a plurality of servers on the network. In this case, a group of image data acquired from one server may be used as one group.

  (7) In the above-described embodiment, the configuration in which the present invention is applied to the multifunction device 10 is illustrated. However, the present invention is not limited to this. For example, a printing device other than the multifunction device (for example, a printing device having no scanner function) It can also be applied. Further, the present invention is not limited to a printing apparatus, and for example, the present invention can be applied to an information processing apparatus such as a personal computer and a program executed by the information processing apparatus.

  DESCRIPTION OF SYMBOLS 10 ... MFP, 11 ... CPU, 12 ... ROM, 13 ... Internal memory, 15 ... Print control part, 16 ... Liquid crystal display part, 17 ... Operation input part, 18 ... Media card slot, 31 ... Moving image information storage area, 32 ... Scene information storage area, 33 ... Extracted frame information storage area, 34 ... Continuous arrangement information storage area, 35 ... Representative data storage area, 36 ... Thumbnail image data storage area, 37 ... Output image data storage area, 38 ... Print data Storage area, 39 ... Temporary variable storage area

Claims (11)

Extraction means for extracting a predetermined number of image data as representative data from the image data group divided into a plurality of groups;
An output image in which a predetermined number of representative images represented by the predetermined number of representative data is arranged in a grouped order in accordance with layout information for arranging the representative images in a row divided into a plurality of partial columns. Generating means for generating output image data representing;
With
The number of extractions of the representative data for each group is a number based on the number of arrangements of the representative images for each partial sequence. The image processing apparatus according to claim 1,
The extraction means includes
Provisional value setting means for setting a provisional value of the number of extractions of the representative data for each group according to the number of image data included in each of the plurality of groups in the image data group;
In the output image generated when the representative data is extracted according to the provisional value, the group switching position at which the group of the representative image switches is the closest to the group switching position with the position at which the partial sequence is switched as a reference position. Adjusting means for determining the number of extractions of the representative data for each group by performing an adjustment process for adjusting the provisional value so as to match the reference position;
An image processing apparatus comprising: The image processing apparatus according to claim 2,
The image processing apparatus according to claim 1, wherein the adjustment unit sets a specific position in the partial sequence as the reference position in addition to the position at which the partial sequence is switched. The image processing apparatus according to claim 3,
In the case where there are a plurality of the reference positions closest to the group switching position, one is a position at which the partial row is switched, and the other is the specific position, the adjusting means sets the group switching position as the partial position. The provisional value is adjusted so as to coincide with a position at which a column is switched. An image processing apparatus according to any one of claims 2 to 4, wherein
The image processing apparatus, wherein the adjustment unit performs the adjustment process in the order of arrangement of the representative image in the output image in the group unit for each group. An image processing apparatus according to any one of claims 2 to 5, comprising:
The provisional value setting means sets a provisional value of the number of extractions of the representative data for each group according to a ratio of the number of image data included in each of the plurality of groups. . An image processing apparatus according to any one of claims 1 to 6, wherein
The image processing apparatus, wherein the extraction unit extracts one or more representative data from each of the plurality of groups. An image processing apparatus according to any one of claims 1 to 7,
Based on the arrangement of the representative image in the output image, further comprising specifying means for specifying the representative image constituting the partial sequence;
The image processing apparatus characterized in that the specifying unit specifies the representative image constituting the partial sequence on condition that a separation distance between two representative images is a predetermined length or less. The image processing apparatus according to claim 8,
The image processing apparatus according to claim 1, wherein the predetermined length is set to a length of the representative image in a direction in which the separation distance is determined. An image processing apparatus according to any one of claims 1 to 9, wherein
The image data group is a frame image data group representing a moving image,
The group is a scene in the moving image,
The generating unit arranges the predetermined number of representative images represented by the predetermined number of representative data in a time-series order according to layout information for arranging the representative images in a row divided into the plurality of partial columns. The image processing apparatus, wherein the output image data representing the output image thus generated is generated. An extracting means for extracting a predetermined number of image data as representative data from an image data group divided into a plurality of groups; and
An output image in which a predetermined number of representative images represented by the predetermined number of representative data is arranged in a grouped order in accordance with layout information for arranging the representative images in a row divided into a plurality of partial columns. Causing the computer to function as a generating means for generating output image data to be represented,
The number of extractions of the representative data for each group is a number based on the number of arrangements of the representative images for each partial sequence.

Images