# Patent

## Title
Image processing device, information storage device, and image processing method

## Abstract

An image processing device includes an image sequence acquisition section that acquires an image sequence that includes a plurality of images, and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section selecting a reference image and a determination target image from the plurality of images, and determining whether or not the determination target image can be deleted based on the results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structural element that corresponds to an attention area.

## Background
CROSS REFERENCE TO RELATED APPLICATION
This application is a continuation of International Patent Application No. PCT/JP2013/058489, having an international filing date of Mar. 25, 2013, which designated the United States, the entirety of which is incorporated herein by reference. Japanese Patent Application No. 2012-094683 filed on Apr. 18, 2012, Japanese Patent Application No. 2012-094691, filed on Apr. 18, 2012 and Japanese Patent Application No. 2012-117318 filed on May 23, 2012 are also incorporated herein by reference in its entirety.


BACKGROUND
The present invention relates to an image processing device, a program, an image processing method, and the like.
When still images are continuously captured in time series at given time intervals, or when a spatial object is covered by a number of images, or when a movie is captured, and each image that forms the movie is used as a still image, for example, a very large number of temporally or spatially continuous images (hereinafter may be referred to as “image sequence”) are acquired. In such a case, it is likely that the images that are closely situated in the image sequence (i.e., images that are close to each other temporally or spatially) are similar images, and it is not likely that it is necessary to check all of a large number of images in order to determine the captured information. Since the number of images may be tens of thousands or more, it takes time for the user to check all of the images.
Therefore, it has been desired to summarize the original image sequence using an image sequence that includes a smaller number of images by deleting images from the original image sequence. This process is hereinafter referred to as “image summarization process”. For example, JP-A-2009-5020 discloses an image summarization method that extracts a scene change boundary image included in the image sequence, or an image that represents the image sequence, and allows images from which the information represented by the image sequence can be easily determined to remain.
When applying an image summarization technique in the medical field, for example, it is necessary to prevent a situation in which an area that cannot be observed occurs due to deletion of an image in order to ensure that a disease can be reliably observed. In particular, it is necessary to ensure that an important area such as a lesion area or an abnormal area can be reliably observed.
SUMMARY
According to one aspect of the invention, there is provided an image processing device comprising: an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section selecting a reference image and a determination target image from the plurality of images, and determining whether or not the determination target image can be deleted based on results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structural element that corresponds to an attention area.
According to another aspect of the invention, there is provided an image processing device comprising: an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section selecting a reference image and a determination target image from the plurality of images, calculating a coverage area that is an area in which the determination target image is covered by the reference image based on deformation information about the reference image and the determination target image, and determining a probability that an attention area is missed based on the coverage area to determine whether or not the determination target image can be deleted.
According to another aspect of the invention, there is provided an image processing device comprising: an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section detecting a scene change from the image sequence, setting a partial image sequence that includes images among the plurality of images included in the image sequence based on the detected scene change, selecting a reference image and a determination target image from the partial image sequence, and determining whether or not the determination target image can be deleted based on deformation information about the reference image and the determination target image.
According to another aspect of the invention, there is provided a computer-readable storage device with an executable program stored thereon, wherein the program instructs a computer to function as:
an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section selecting a reference image and a determination target image from the plurality of images, and determining whether or not the determination target image can be deleted based on results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structural element that corresponds to an attention area.
According to another aspect of the invention, there is provided a computer-readable storage device with an executable program stored thereon, wherein the program instructs a computer to function as: an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section selecting a reference image and a determination target image from the plurality of images, calculating a coverage area that is an area in which the determination target image is covered by the reference image based on deformation information about the reference image and the determination target image, and determining a probability that an attention area is missed based on the coverage area to determine whether or not the determination target image can be deleted.
According to another aspect of the invention, there is provided a computer-readable storage device with an executable program stored thereon, wherein the program instructs a computer to function as:
an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and
a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence,
the processing section detecting a scene change from the image sequence, setting a partial image sequence that includes images among the plurality of images included in the image sequence based on the detected scene change, selecting a reference image and a determination target image from the partial image sequence, and determining whether or not the determination target image can be deleted based on deformation information about the reference image and the determination target image.
According to another aspect of the invention, there is provided an image processing method comprising: acquiring an image sequence that includes a plurality of images; selecting a reference image and a determination target image from the plurality of images included in the image sequence; determining whether or not the determination target image can be deleted based on results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structural element that corresponds to an attention area; and performing an image summarization process that deletes some of the plurality of images included in the image sequence based on a result of the determination as to whether or not the determination target image can be deleted to acquire a summary image sequence.
According to another aspect of the invention, there is provided an image processing method comprising: acquiring an image sequence that includes a plurality of images; selecting a reference image and a determination target image from the plurality of images included in the image sequence; calculating a coverage area based on deformation information about the reference image and the determination target image, the coverage area being an area in which the determination target image is covered by the reference image; determining a probability that an attention area is missed based on the coverage area to determine whether or not the determination target image can be deleted; and performing an image summarization process that deletes some of the plurality of images included in the image sequence based on a result of the determination as to whether or not the determination target image can be deleted to acquire a summary image sequence.
According to another aspect of the invention, there is provided an image processing method comprising: acquiring an image sequence that includes a plurality of images; detecting a scene change from the acquired image sequence; setting a partial image sequence that includes images among the plurality of images included in the image sequence based on the detected scene change; selecting a reference image and a determination target image from the partial image sequence; and performing an image summarization process that determines whether or not the determination target image can be deleted based on deformation information about the reference image and the determination target image, and deletes some of the plurality of images included in the image sequence to acquire a summary image sequence.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 illustrates an example of calculation of a coverage area based on deformation information.
FIGS. 2A to 2C are views illustrating the relationship between the shape of a non-coverage area and the probability that an attention area is missed.
FIG. 3 illustrates a system configuration example of an image processing device according to one embodiment of the invention.
FIG. 4 illustrates a system configuration example of an image processing device according to a first embodiment.
FIG. 5 is a flowchart illustrating a process according to the first embodiment.
FIGS. 6A to 6E are views illustrating an erosion process that utilizes a structural element on a non-coverage area.
FIGS. 7A to 7D are views illustrating a reference image/determination target image selection process according to the first embodiment.
FIG. 8 illustrates a system configuration example of an image processing device according to a second embodiment.
FIG. 9 is a flowchart illustrating a process according to the second embodiment.
FIG. 10 is a view illustrating a process that calculates a coverage area based on a plurality of reference images.
FIGS. 11A and 11B are views illustrating a reference image/determination target image selection process according to the second embodiment.
FIGS. 12A to 12D are views illustrating an example of a first reference image selection method according to the second embodiment.
FIGS. 13A to 13G are views illustrating a modification of the second embodiment.
FIG. 14 is a flowchart illustrating a process according to a modification of the second embodiment.
FIG. 15 illustrates a system configuration example of an image processing device according to a third embodiment.
FIGS. 16A to 16C are views illustrating an erosion process that utilizes a structural element on a determination target image.
FIGS. 17A and 17B are views illustrating an inclusion determination process on a reference image and a coverage-requiring area.
FIG. 18 is a flowchart illustrating a process according to the third embodiment.
FIGS. 19A to 19C are views illustrating a process that utilizes a structural element according to a fourth embodiment.
FIG. 20 illustrates a system configuration example of an image processing device according to a fifth embodiment.
FIG. 21 illustrates another example of a coverage ratio calculation method.
FIG. 22 illustrates a configuration example of an image processing device according to a sixth embodiment.
FIG. 23 is a flowchart illustrating a process according to the sixth embodiment.
FIG. 24 is a view illustrating an observation area/corresponding area setting method.
FIG. 25 illustrates an example in which brightness information is used as a feature quantity.
FIG. 26 illustrates an example in which size information is used as a feature quantity.
FIG. 27 illustrates an example in which the similarity with a given shape is used as a feature quantity.
FIG. 28 illustrates a configuration example of an image processing device according to a seventh embodiment.
FIG. 29 is a flowchart illustrating an image summarization process according to the seventh embodiment.
FIG. 30 is a view illustrating a summary candidate image sequence generation process.
FIG. 31 illustrates a configuration example of an image processing device according to an eighth embodiment.
FIGS. 32A to 32B are views illustrating the relationship between a scene change and a partial image sequence.
FIG. 33 illustrates another configuration example of a deletion determination section.
FIG. 34 is a flowchart illustrating an image summarization process according to the eighth embodiment.
FIGS. 35A and 35B are views illustrating the relationship between the position of a selected image within an image sequence and the position of a detected scene change.
FIG. 36 illustrates a texture information calculation target area setting example.
FIGS. 37A and 37B are views illustrating the difference in shape of a coverage area due to the difference in accuracy of deformation information.
FIG. 38 illustrates an example of an accuracy information calculation method.
FIG. 39 is a view illustrating the relationship between the positions of a first image and a second image within an image sequence and the position of a detected scene change.



DESCRIPTION OF EXEMPLARY EMBODIMENTS
According to one embodiment of the invention, there is provided an image processing device comprising: an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section selecting a reference image and a determination target image from the plurality of images, and determining whether or not the determination target image can be deleted based on results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structural element that corresponds to an attention area.
According to one embodiment of the invention, whether or not the determination target image can be deleted is determined based on the results of the process that utilizes the deformation information, and the process that utilizes the structural element (the term “structural element” used herein is commonly also known in the art as a “structuring element”). This makes it possible to link the structural element with the attention area (i.e., an area that should not be missed), and implement the image summarization process corresponding to the capture state of the attention area within the reference image and the determination target image, for example.
According to another embodiment of the invention, there is provided an image processing device comprising: an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section selecting a reference image and a determination target image from the plurality of images, calculating a coverage area that is an area in which the determination target image is covered by the reference image based on deformation information about the reference image and the determination target image, and determining a probability that an attention area is missed based on the coverage area to determine whether or not the determination target image can be deleted.
According to another embodiment of the invention, there is provided an image processing device comprising: an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence, the processing section detecting a scene change from the image sequence, setting a partial image sequence that includes images among the plurality of images included in the image sequence based on the detected scene change, selecting a reference image and a determination target image from the partial image sequence, and determining whether or not the determination target image can be deleted based on deformation information about the reference image and the determination target image.
According to this embodiment of the invention, the partial image sequence is set based on a scene change detected from the image sequence, and the deletion determination process that utilizes the deformation information is performed on the partial image sequence. This makes it unnecessary to perform the process on the image included in a given partial image sequence and the image that is not included in the given partial image sequence among the plurality of images included in the image sequence, and implement an efficient image summarization process, for example.
Another embodiment of the invention relates to a computer-readable storage device with an executable program stored thereon, wherein the program instructs a computer to function as each of the above sections.
According to another embodiment of the invention, there is provided an image processing method comprising: acquiring an image sequence that includes a plurality of images; selecting a reference image and a determination target image from the plurality of images included in the image sequence; determining whether or not the determination target image can be deleted based on results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structural element that corresponds to an attention area; and performing an image summarization process that deletes some of the plurality of images included in the image sequence based on a result of the determination as to whether or not the determination target image can be deleted to acquire a summary image sequence.
According to another embodiment of the invention, there is provided an image processing method comprising: acquiring an image sequence that includes a plurality of images; selecting a reference image and a determination target image from the plurality of images included in the image sequence; calculating a coverage area based on deformation information about the reference image and the determination target image, the coverage area being an area in which the determination target image is covered by the reference image; determining a probability that an attention area is missed based on the coverage area to determine whether or not the determination target image can be deleted; and performing an image summarization process that deletes some of the plurality of images included in the image sequence based on a result of the determination as to whether or not the determination target image can be deleted to acquire a summary image sequence.
According to another embodiment of the invention, there is provided an image processing method comprising: acquiring an image sequence that includes a plurality of images; detecting a scene change from the acquired image sequence; setting a partial image sequence that includes images among the plurality of images included in the image sequence based on the detected scene change; selecting a reference image and a determination target image from the partial image sequence; and performing an image summarization process that determines whether or not the determination target image can be deleted based on deformation information about the reference image and the determination target image, and deletes some of the plurality of images included in the image sequence to acquire a summary image sequence.
Exemplary embodiments of the invention are described below. Note that the following exemplary embodiments do not in any way limit the scope of the invention laid out in the claims. Note also that all of the elements described in connection with the following exemplary embodiments should not necessarily be taken as essential elements of the invention.
1. Method
A method employed in connection with several exemplary embodiments of the invention is described below. It is desirable to perform the image summarization process when an image sequence that includes a large number of temporally or spatially continuous images has been acquired, and the user performs a process (e.g., medical practice (e.g., diagnosis) when the image sequence is an endoscopic image sequence) using the image sequence. This is because the number of images included in the image sequence is very large, and it takes time for the user to check all of the images included in the image sequence to make a determination. Moreover, it is likely that similar images are included in the image sequence, and the amount of information that can be acquired is limited even if such similar images are thoroughly checked.
Specific examples of such an image sequence include an image sequence captured using a capsule endoscope. The capsule endoscope is a capsule-shaped endoscope that includes a small camera, and captures an image at given time intervals (e.g., twice a second). The capsule endoscope remains inside a body for several hours (several tens of hours in some cases) until the capsule endoscope is discharged from the body, and several tens of thousands of captured images are acquired during a single examination. When the capsule endoscope moves inside a living body, the capsule endoscope may stop or move backward due to the motion of the living body, for example. Therefore, a large number of captured images may include a number of images that capture a similar object, and are not useful for finding a lesion or the like.
A known image summarization process may extract a scene change boundary image or an image that represents the image sequence. However, such a known image summarization process does not take account of the relationship between the object captured within the deletion target image and the object captured within the image that is allowed to remain when deleting an image. Therefore, the object that is captured within an image included in the image sequence that is not subjected to the image summarization process may not be captured within each image included in the image sequence obtained by the image summarization process.
This is particularly undesirable when applying the image summarization process in the medical field. This is because it is necessary to prevent a situation in which the attention area (e.g., lesion) is missed as much as possible. In order to prevent a situation in which the attention area is missed, it is desirable to capture a wide range inside a living body, and prevent a situation in which an object range that cannot be observed occurs due to deletion of a given image during the image summarization process.
It is effective to use deformation information about images. For example, a reference image (i.e., an image that is allowed to remain (an image that may be allowed to remain depending on the reference image setting method)) and a determination target image (i.e., a deletion determination target image) may be selected from an image sequence, and the image summarization process may be performed based on the coverage ratio of the determination target image by the reference image. Specifically, the reference image is deformed to calculate a coverage area within the determination target image (see FIG. 1). The object captured within the reference image corresponds to the object captured within the coverage area of the determination target image. Specifically, an area (hereinafter referred to as “non-coverage area”) of the determination target image other than the coverage area cannot be covered by the reference image when the determination target image is deleted.
Therefore, the degree by which an object range that cannot be observed occurs is controlled by calculating the ratio of the coverage area with respect to the determination target image as the coverage ratio, and determining whether or not to delete the determination target image based on the calculated coverage ratio, for example. For example, the determination target image is deleted when the coverage ratio is equal to or larger than a threshold value, and is not deleted when the coverage ratio is less than the threshold value. In this case, the degree by which an that cannot be covered occurs can be controlled corresponding to the threshold value.
However, the coverage ratio (e.g., the ratio of the coverage area with respect to the determination target image) does not take account of the shape of the coverage area (or the non-coverage area). FIGS. 2A and 2B illustrate a determination target image in which the ratio of the area of the coverage area to the area of the entire determination target image is 75% (i.e., the coverage ratio is 0.75 or 75). However, when the attention area has the size and the shape illustrated in FIG. 2C, the determination target image illustrated in FIG. 2A and the determination target image illustrated in FIG. 2B differ to a large extent even if the coverage ratio is the same. Specifically, the non-coverage area illustrated in FIG. 2A cannot include the entire attention area illustrated in FIG. 2C. Therefore, at least part of the attention area is necessarily captured within the reference image when the entire attention area is captured within the determination target image illustrated in FIG. 2A irrespective of the position of the attention area. The non-coverage area illustrated in FIG. 2B can include the entire attention area illustrated in FIG. 2C. Therefore, the attention area is not captured within the reference image when the attention area is situated at the position indicated by the dotted line in FIG. 2B.
Specifically, when at least part of the attention area must be captured within the reference image irrespective of the position of the attention area within the determination target image, the determination target image illustrated in FIG. 2A can be deleted, and the determination target image illustrated in FIG. 2B cannot be deleted. However, the determination target image illustrated in FIG. 2A and the determination target image illustrated in FIG. 2B cannot be distinguished by the determination process based on the coverage ratio since the coverage ratio is the same.
In order to deal with the above problem, several aspects of the invention propose a method that selects the reference image and the determination target image, and determines whether or not the determination target image can be deleted based on the results of a process that utilizes a structural element that corresponds to the attention area. Specifically, an erosion process that utilizes the structural element is performed on the non-coverage area (described later with reference to FIGS. 6A to 6E) to determine whether or not a residual area is present. When the residual area is not present, the entirety of an area having a size corresponding to that of the attention area cannot be included within the non-coverage area (see FIG. 2A, for example), and it is determined that the determination target image can be deleted. When the residual area is present, the entirety of an area having a size corresponding to that of the attention area may be included within the non-coverage area (see FIG. 2B, for example), and it is determined that the determination target image cannot be deleted.
This makes it possible to implement an image summarization process that ensures (or may ensure) that at least part of the attention area is captured within the reference image even when the determination target image is deleted. When using the above method, it is necessary to set the shape and the size of the structural element. The structural element may have a shape and the like corresponding to those of the attention area. The shape and the like of the attention area differ corresponding to the imaging target and the situation. For example, when capturing an image using a capsule endoscope for a medical purpose, the minimum size of a lesion that should not be missed may be set to be the size of the attention area. In this case, at least part of a lesion having a size equal to or larger than the size (lesion size) of the attention area is captured within the reference image even when the determination target image is deleted, and it is possible to prevent a situation in which a lesion having a large size (i.e., severe lesion) is missed.
The structural element may be information that indicates an image area used for the erosion process. Note that the structural element is not limited thereto. The term “structural element” used herein includes various types of information that is set based on the attention area, and used to determine whether or not the determination target image can be deleted (see fourth embodiment). The structural element may have the same shape and the same size as those of the attention area (see first embodiment and fourth embodiment). In such a case, the structural element setting process is also performed to set an area having the same shape and the same size as those of the attention area.
An image processing device according to one embodiment of the invention may include a processing section 100 and an image sequence acquisition section 200 (see FIG. 3). The image sequence acquisition section 200 acquires an image sequence that includes a plurality of images. The processing section 100 performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section 200 to acquire a summary image sequence. Specifically, the processing section 100 selects the reference image and the determination target image from the plurality of images, and determines whether or not the determination target image can be deleted based on the results of a process that utilizes the deformation information about the reference image and the determination target image, and a process that utilizes the structural element that corresponds to the attention area.
A first embodiment illustrates a basic method. In the first embodiment, the process that selects the reference image and the determination target image, and the process that determines whether or not the determination target image can be deleted based on the selected reference image and the selected determination target image, are performed. Note that these processes may be modified in various ways. A second embodiment illustrates another method that selects the reference image and the determination target image, and modifications thereof. The process that determines whether or not the determination target image can be deleted may be implemented using a method that differs from the method according to the first embodiment, and the details thereof are described in connection with third to fifth embodiments.
The process that selects the reference image and the determination target image may be implemented using the method according to the first embodiment or the method according to the second embodiment (or the modification thereof), and the process that determines whether or not the determination target image can be deleted may be implemented using the method according to the first embodiment, the method according to the third embodiment, the method according to the fourth embodiment, or the method according to the fifth embodiment. An arbitrary method that selects the reference image and the determination target image, and an arbitrary method that determines whether or not the determination target image can be deleted may be appropriately combined. For example, the method according to the second embodiment and the method according to the third embodiment may be combined.
Even if the object area captured within the deletion target image is captured within the image that is allowed to remain, it may be difficult to take account of ease of observation of the object area within the image that is allowed to remain. In FIG. 26, the object that is captured within a given area of the determination target image is captured within a very narrow area of the reference image. In the example illustrated in FIG. 26, it may be determined based on the coverage ratio that the object is captured within the reference image, and is not missed even if the determination target image is deleted (i.e., it may be determined that the determination target image can be deleted), for example. However, since the size of the object within the reference image is very small (see FIG. 26), the reference image illustrated in FIG. 26 may not be suitable for observation depending on the number of pixels (resolution) of the reference image. If the size of the object is small, the object may be missed. Even if the object is not missed, it is difficult to sufficiently observe the object when it is necessary to closely observe the object in order to determine whether or not the object is a lesion, or determine the degree of progression of the lesion, for example.
In order to deal with the above problem, several aspects of the invention propose a method that selects the reference image and the determination target image, and determines whether or not the determination target image can be deleted based on the feature quantity of an observation area within the determination target image, and the feature quantity of a corresponding area that is an area within the reference image that corresponds to the observation area. In this case, the corresponding area is calculated by deforming the observation area based on the deformation information about the reference image and the determination target image. Specifically, the object area captured within the observation area corresponds to (coincides with in a narrow sense) the object area captured within the corresponding area.
For example, a situation in which the size of the corresponding area is smaller than that of the observation area (see FIG. 26) can be detected by utilizing size information (e.g., area) about the area as the feature quantity. This makes it possible to deal with the above problem. Specifically, since the object is captured within a narrow range (i.e., a range corresponding to the corresponding area) within the reference image, and is not suitable for observation, it is determined that the determination target image cannot be deleted (i.e., the determination target image is allowed to remain in the summary image sequence), and the object is observed in a state in which the object is captured over a wide range (i.e., a range corresponding to the observation area) within the determination target image.
A sixth embodiment illustrates a basic method that implements the image summarization process that determines whether or not the determination can be deleted based on the feature quantity of the observation area and the feature quantity of the corresponding area. Note that the image summarization process may be performed while combining the process that utilizes the observation area with the process that utilizes the structural element or the like. A seventh embodiment illustrates a specific combination method.
A modification may be made that takes account of an improvement in speed and accuracy of the process that utilizes the deformation information. For example, it may be inefficient to select the reference image and the determination target image from the entire processing target image sequence. Specifically, when the imaging target differs to a large extent between the first part and the second part of the processing target image sequence (e.g., when the first part and the second part of an image sequence captured by a capsule endoscope respectively capture the stomach and the small intestine), it is not considered that the images in the second part are covered by the images in the first part. Therefore, it may be unnecessary to perform a comparison process on the first part and the second part. In this case, an improvement in efficiency can be achieved by separately performing the image summarization process on the first part and the image summarization process on the second part.
Several aspects of the invention thus propose a method that detects a scene change from the image sequence, and divides the image sequence into a plurality of partial image sequences based on the detected scene change. The image summarization process that utilizes the deformation information may be independently performed on each partial image sequence. This makes it possible to efficiently perform the image summarization process. Moreover, since the image summarization process can be performed on a plurality of partial image sequences in parallel, the processing speed can be increased. The details thereof are described in connection with an eighth embodiment.
2. First Embodiment
The basic method according to the first embodiment is described below. A system configuration example of the image processing device will be described first, and the flow of the process will then be described using a flowchart.
FIG. 4 illustrates a system configuration example of the image processing device according to the first embodiment. The image processing device includes a processing section 100, an image sequence acquisition section 200, and a storage section 300.
The processing section 100 performs an image summarization process on an image sequence acquired by the image sequence acquisition section 200, the image summarization process deleting some of a plurality of images included in the image sequence. The function of the processing section 100 may be implemented by hardware such as a processor (e.g., CPU) or an ASIC (e.g., gate array), a program, or the like.
The image sequence acquisition section 200 acquires the image sequence that is subjected to the image summarization process. The storage section 300 stores the image sequence acquired by the image sequence acquisition section 200, and serves as a work area for the processing section 100 and the like. The function of the storage section 300 may be implemented by a memory (e.g., RAM), a hard disk drive (HDD), or the like.
The processing section 100 may include a reference image selection section 1001, a determination target image selection section 1002, a coverage area calculation section 1003, a deletion determination section 1005, a partial image sequence setting section 1008, a summary image sequence determination section 1009, an attention area miss probability determination section 1013, a structural element generation section 1014, and a deformation information acquisition section 1015 (see FIG. 4). Note that the configuration of the processing section 100 is not limited to the configuration illustrated in FIG. 4. Various modifications may be made, such as omitting some of the elements illustrated in FIG. 4, or adding other elements. Note that the above sections are set to describe each subroutine when the image summarization process performed by the processing section 100 is divided into a plurality of subroutines. The processing section 100 does not necessarily include the above sections as elements.
The reference image selection section 1001 selects a reference image from the plurality of images included in the image sequence. The determination target image selection section 1002 selects an image among the plurality of images included in the image sequence that differs from the reference image as a determination target image.
The coverage area calculation section 1003 projects the reference image onto the determination target image by utilizing deformation information (deformation parameter) about the reference image and the determination target image to calculate the coverage area. An area of the determination target image other than the coverage area may be set to be a non-coverage area.
The deletion determination section 1005 determines whether or not the determination target image can be deleted based on the determination result of the attention area miss probability determination section 1013 (described later).
The partial image sequence setting section 1008 sets an image sequence that is included in the image sequence and includes one or more images to be a partial image sequence based on the position of the determination target image in the image sequence when the deletion determination section 1005 has determined that the determination target image cannot be deleted. Note that the term “partial image sequence” used in connection with the first to seventh embodiments refers to the unit of repetition processing, and differs from the partial image sequence used in connection with the eighth embodiment that is the target of parallel processing.
The summary image sequence determination section 1009 determines a summary image sequence that is an image sequence obtained by the summarization process. In the first embodiment, the reference image selected by the reference image selection section 1001 is included in the summary image sequence. The determination target image that can be deleted is deleted, and is not included in the summary image sequence.
The attention area miss probability determination section 1013 performs a determination process that determines the probability that the attention area captured within the determination target image is not captured within the reference image (i.e., the attention area is missed) when the determination target image is deleted. The details of the determination process are described later.
The structural element generation section 1014 generates a structural element used for the process performed by the attention area miss probability determination section 1013 based on the attention area. For example, an area having the same shape and the same size as those of the attention area is set to be the structural element. Note that the structural element is not limited thereto.
The deformation information acquisition section 1015 acquires the deformation information about two images. The deformation information indicates a shape (range) in which the range captured within one image is captured within the other image. The deformation information may be the deformation parameter disclosed in JP-A-2011-24763, for example. The deformation information acquisition section 1015 acquires the deformation information about the reference image selected by the reference image selection section 1001 and the determination target image selected by the determination target image selection section 1002.
FIG. 5 is a flowchart illustrating the image summarization process according to the first embodiment. When the image summarization process has started, the image sequence that is subjected to the image summarization process is acquired (S101). The image sequence is acquired by the image sequence acquisition section 200. The image sequence may include RGB channel images that are arranged in time series. Alternatively, the image sequence may be a spatially consecutive image sequence (e.g., an image sequence that includes spatially arranged images that have been captured using imaging devices arranged in a row). Note that the images included in the image sequence are not limited to RGB channel images. Another color space (e.g., gray channel image) may also be used.
The structural element used for the image summarization process (i.e., determination as to whether or not the determination target image can be deleted) is generated based on the attention area (S102). In the first embodiment, an area having the same shape and the same size as those of the attention area is set to be the structural element. Note that another method may also be used. For example, a quadrilateral (rectangular) area that is circumscribed to a circular attention area may be set to be the structural element. In particular, when the shape of the attention area is complex, the amount of calculations can be reduced by setting the structural element using a simple shape, for example.
The reference image selection section 1001 selects the first image of the input image sequence (i.e., the image sequence acquired in the step S101, or the partial image sequence set in a step S109) as the reference image (S103). The selected reference image is allowed to remain in the summary image sequence. Note that the process is terminated when the reference image cannot be selected from the input image sequence (e.g., when no image is included in the image sequence) due to an error or the like.
The determination target image selection section 1002 selects the determination target image from the images included in the input image sequence (S104). When the determination target image has not been set, the image that immediately follows the reference image (i.e., the second image of the input image sequence) is selected as the determination target image. When the kth image of the input image sequence has been selected as the determination target image, the (k+1)th image (i.e., the selection position is shifted by 1) of the input image sequence is selected as the next determination target image. The process is terminated when the determination target image cannot be selected (e.g., when the number of images included in the input image sequence is less than 2 or k+1).
When the reference image and the determination target image have been selected, the deformation information acquisition section 1015 acquires the deformation information about the reference image and the determination target image (S105). The coverage area calculation section 1003 projects the reference image onto the determination target image by utilizing the acquired deformation information to calculate the coverage area (S106). The deformation information may be a non-rigid deformation parameter estimated by the method disclosed in JP-A-2011-24763, for example. FIG. 1 illustrates an example of the coverage area. The deformation parameter represents a state in which the object captured within the reference image is deformed within the determination target image. In other words, the object captured within the reference image corresponds to (identical with in a narrow sense) the object captured within the coverage area of the determination target image.
When the coverage area has been calculated, the attention area miss probability determination section 1013 determines the probability that the attention area is missed (S107). Specifically, the attention area miss probability determination section 1013 performs an erosion process that utilizes the structural element on the non-coverage area of the determination target image other than the coverage area to determine whether or not a residual area is present.
A specific example of the erosion process is described below with reference to FIGS. 6A to 6E. As illustrated in FIG. 6A, the non-coverage area is necessarily a closed area, and the boundary of the non-coverage area can be set. For example, an outer boundary BO1 and an inner boundary BO2 are set in FIG. 6A.
The erosion process that utilizes the structural element removes the overlapping area of the non-coverage area and the structural element when a reference point of the structural element is set at the boundary of the non-coverage area. For example, when a circular area (see FIG. 2C) is set to be the structural element, and the reference point of the structural element is the center of the circle, the erosion process draws a circle so that the center of the circle is situated at the boundary of the non-coverage area, and excludes the overlapping area of the circle and the non-coverage area from the non-coverage area. Specifically, a circle is drawn around a point situated at the outer boundary BO1 of the non-coverage area (see FIG. 6A), and the overlapping area of the circle and the non-coverage area (i.e., the semicircular area indicated by the diagonal lines in FIG. 6A) is excluded from the non-coverage area.
Since the outer boundary BO1 is processed discretely, and includes a plurality of points, the above process may be performed on each point among the plurality of points. For example, a circle may be sequentially drawn around each point situated at the outer boundary BO1 in a given direction (see FIG. 6A), and the overlapping area of each circle and the non-coverage area may be excluded from the non-coverage area.
The non-coverage area may have only a single boundary depending on the shape of the non-coverage area (see FIG. 2B). In such a case, the above process may be performed on the single boundary. When the non-coverage area has the outer boundary BO1 and the inner boundary BO2 (see FIG. 6A), the above process is performed on the outer boundary BO1 and the inner boundary BO2. Specifically, a circle is drawn around each point situated at the inner boundary BO2 (see FIG. 6B), and the overlapping area of each circle and the non-coverage area is excluded from the non-coverage area.
The non-coverage area decreases in area through the erosion process. For example, the left part of the non-coverage area illustrated in FIG. 6A is completely deleted (i.e., no residual area is present) by the erosion process performed on the outer boundary BO1 (see FIG. 6A) and the erosion process performed on the inner boundary BO2 (see FIG. 6B). On the other hand, a residual area RE that is not excluded by the erosion process performed on the outer boundary BO1 and the erosion process performed on the inner boundary BO2 occurs in the lower right part of the non-coverage area (see FIG. 6C). Specifically, only the residual area RE remains as a result of performing the erosion process that utilizes the structural element over the entire non-coverage area (see FIG. 6D).
The meaning of the erosion process when using a circle having a radius r as the structural element is discussed below. The non-coverage area (i.e., closed area) is considered to be an area that is surrounded by a boundary (different boundaries (e.g., BO1 and BO2) or a single boundary (see FIG. 2B)). When the erosion process is performed on the boundary, a point among the points included in the non-coverage area that is situated at a distance equal to or shorter than r from each point situated at the boundary is determined to be the deletion target. Specifically, the distance from the point included in the residual area (that is excluded from the deletion target) to an arbitrary point situated at the boundary is longer than r. Therefore, a circle having a radius r that is drawn around an arbitrary point within the residual area does not intersect each boundary. This means that the entirety of the attention area represented by a circle having a radius R (=r) that is drawn around a point within the residual area is included within the non-coverage area. Note that the above basic idea is also applied even when the structural element has a shape (e.g., quadrangle) other than a circle.
Specifically, when the residual area is present, an area that corresponds to the structural element is included within the non-coverage area (see the lower right part in FIG. 6E). When the attention area (e.g., lesion) is situated at such a position, and the determination target image is deleted, it is likely that the attention area cannot be observed even if the reference image is allowed to remain. When the residual area is not present, at least part of the attention area is included within the coverage area (see the upper left part in FIG. 6E). In this case, at least part of the attention area remains in the reference image even if the determination target image is deleted. Therefore, whether or not the determination target image can be deleted can be determined by causing the attention area miss probability determination section 1013 to perform the erosion process that utilizes the structural element on the non-coverage area, and output the presence or absence of the residual area as the determination result.
The deletion determination section 1005 determines whether or not the determination target image can be deleted based on whether or not the residual area is present as a result of the erosion process (S108). When the residual area is present, the entire attention area may be included within the non-coverage area (i.e., the attention area may be missed). In this case, it is determined that the determination target image cannot be deleted, and a partial image sequence setting process is performed. When the residual area is not present, the entire attention area is not included within the non-coverage area, and at least part of the attention area is included within the coverage area. In this case, it is not likely that the attention area is missed. Therefore, it is determined that the determination target image can be deleted, and another image is selected as the determination target image in the step S104.
When it has been determined that the determination target image cannot be deleted in the step S108, the partial image sequence setting section 1008 sets the partial image sequence (S109). Specifically, an image sequence that includes the determination target image that cannot be deleted, and the subsequent images is set to be the partial image sequence. When the partial image sequence has been set, the process in the step S103 is performed using the partial image sequence as the input image sequence.
FIGS. 7A to 7D illustrate the image summarization process. When an image sequence that includes N images (see FIG. 7A) has been acquired by the image sequence acquisition section 200, the first image is selected as the reference image, and the second image is selected as the determination target image. The probability that the attention area is missed is determined using the reference image and the determination target image, and whether or not the determination target image can be deleted is determined.
When it has been determined that the determination target image can be deleted, another image is selected as the determination target image. Specifically, the third image is selected as the determination target image (i.e., the position of the determination target image is shifted to the subsequent image) (see FIG. 7B). Whether or not the determination target image can be deleted is determined using the reference image and the new determination target image, and another image selected as the determination target image until it is determined that the determination target image can be deleted.
When it has been determined that the second to (k−1)th images can be deleted (i.e., the second to (k−1)th images are covered by the reference image to such an extent that the attention area is not missed), and the kth image cannot be deleted (see FIG. 7C), the second to (k−1)th images are deleted (i.e., the second to (k−1)th images are not included in the summary image sequence). Since the kth image is not sufficiently covered by the reference image, it is necessary to allow the kth image to remain in the summary image sequence. Therefore, the kth image and the subsequent images (kth to Nth images) are set to be the partial image sequence.
The process illustrated in FIGS. 7A to 7C is then performed on the partial image sequence. Specifically, the partial image sequence that includes N−x+1 images is used as the input image sequence (see FIG. 7D), and the process is performed using the first image (i.e., the kth image in FIG. 7C) as the reference image, and using the second image (i.e., the (k+1)th image in FIG. 7C) as the determination target image. The subsequent process is performed in the same manner as described above. When it has been determined that the determination target image can be deleted, the subsequent image is selected as the determination target image. When it has been determined that the determination target image cannot be deleted, the reference image is allowed to remain in the summary image sequence, the image that can be deleted is deleted, and the current determination target image and the subsequent images are set to be a new partial image sequence. The process is terminated when it has been determined that the last image of the input image sequence can be deleted, or when only one image is included in the input image sequence (i.e., when the determination target image cannot be set).
According to the first embodiment, the image processing device includes the image sequence acquisition section 200 that acquires an image sequence that includes a plurality of images, and the processing section 100 that performs the image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section 200 to acquire a summary image sequence (see FIG. 4). The processing section 100 selects the reference image and the determination target image from the plurality of images, and determines whether or not the determination target image can be deleted based on the results of a process that utilizes the deformation information about the reference image and the determination target image, and a process that utilizes the structural element that corresponds to the attention area.
The process that utilizes the deformation information may be a process that deforms at least one of the reference image and the determination target image using the deformation information. The process that utilizes the structural element that corresponds to the attention area may be an erosion process that utilizes the structural element, or a process that determines whether or not the structural element is included within the non-coverage area, the non-coverage area being an area in which the determination target image is not covered by the reference image.
The term “attention area” used herein refers to an area for which the user's observation priority is relatively higher than that of other areas. For example, when the user is a doctor, and desires to perform treatment, the attention area refers to an area that includes a mucous membrane area or a lesion area. If the doctor desires to observe bubbles or feces, the attention area refers to an area that includes a bubble area or a feces area. Specifically, the attention area for the user differs depending on the objective of observation, but is necessarily an area for which the user's observation priority is relatively higher than that of other areas.
According to this configuration, the process that utilizes the deformation information can be performed, and it is possible to implement the image summarization process that takes account of the relationship between the object captured within the reference image and the object captured within the determination target image. It is possible to implement the process corresponding to the capture state of the attention area by performing the process that utilizes the structural element that corresponds to the attention area. Specifically, since whether or not at least part of the attention area captured within the determination target image is captured within the reference image can be determined by performing the erosion process that utilizes the structural element or the like, it is possible to allow an image in which at least part of the attention area is captured to necessarily remain in the summary image sequence even if the determination target image is deleted. This makes it possible to reduce the possibility that the user misses the attention area, for example.
The processing section 100 may perform a process that deforms the reference image using the deformation information to calculate the coverage area, and calculates an area of the determination target image other than the coverage area as the non-coverage area as the process that utilizes the deformation information, the coverage area being an area in which the determination target image is covered by the reference image. The processing section 100 may perform the erosion process that utilizes the structural element on the non-coverage area as the process that utilizes the structural element. The processing section 100 may determine that the determination target image cannot be deleted when a residual area is present as a result of the erosion process.
This makes it possible to accurately determine whether or not the entirety of the structural element (having the same size as that of the attention area) is included within the non-coverage area. Since the non-coverage area is an area of the determination target image that is not covered by the reference image, the presence or absence of the residual area corresponds to whether or not the entirety of the structural element is included within the non-coverage area (see FIGS. 6A to 6E). Since whether or not the entirety of the structural element is included within the non-coverage area is strictly determined, the accuracy of the determination as to whether or not the determination target image can be deleted can be increased as compared with the method according to the third embodiment and the method according to the fourth embodiment (described later), for example.
The processing section 100 may calculate the deformation information about adjacent images among the reference image, the determination target image, and an image among a plurality of images that is situated between the reference image and the determination target image, and calculate the deformation information about the reference image and the determination target image based on the calculated deformation information about the adjacent images.
According to this configuration, when the reference image and the determination target image are not adjacent to each other, it is possible to calculate the deformation information about the reference image and the determination target image by accumulating the deformation information about adjacent images instead of directly calculating the deformation information about the reference image and the determination target image. The deformation information can be calculated using the method disclosed in JP-A-2011-24763, for example. The processing load imposed by a process that combines a plurality of pieces of deformation information is normally very low as compared with a process that calculates the deformation information from the beginning. For example, when the deformation information is a matrix, the processing load imposed by a process that calculates the matrix from two pieces of image information is heavy, while it is very easy to synthesize a plurality of matrices calculated in advance (since it suffices to calculate the product of the matrices).
This method is particularly effective when implementing a process that utilizes the deformation information a number of times (see the second embodiment), for example. In the second embodiment, the reference image (second reference image) that follows the determination target image is also set in addition to the reference image that precedes the determination target image, and the second reference image is updated corresponding to the conditions. Specifically, when the first image is used as the first reference image, and the kth image is used as the second reference image, whether or not the determination target image can be deleted is determined using the second to (k−1)th images and each reference image, and the second reference image is updated with the (k+1)th image depending on the conditions without updating the first reference image. In this case, the deformation information about each of the second to (k−1)th images and the (k+1)th image (second reference image) is required, and it is necessary to calculate the deformation information k−1 times. Since the required deformation information differs from the deformation information about each of the second to (k−1)th images and the kth image (preceding second reference image), it is necessary to additionally calculate the required deformation information. For example, when the image sequence acquisition section 200 acquires N images as the image sequence, and the second reference image is sequentially updated with the third to Nth images while the first reference image remains unchanged, it is necessary to calculate the deformation information 1+2+3+ . . . +(N−2)=(N−2)(N−1)/2 times. Specifically, it is necessary to perform the deformation information calculation process that imposes a heavy load a number of times, and it is inefficient.
When using the deformation information about adjacent images, it suffices to calculate the deformation information N−1 times when the image sequence acquisition section 200 has acquired N images as the image sequence. In this case, it is necessary to perform a process that synthesizes pieces of deformation information among the N−1 pieces of deformation information when the reference image and the determination target image have been selected from the N images. However, the processing load imposed by the synthesis process is low as compared with the deformation information calculation process.
The processing section 100 may set the structural element having a size proportional to the size of the attention area.
This makes it possible to link the size of the attention area with the size of the structural element. In the first embodiment, the size of the attention area and the size of the structural element may be almost identical (identical in a narrow sense). In the third embodiment (described later), the size of the structural element is set to be twice the size of the attention area, for example. Since whether or not the determination target image can be deleted is determined based on whether or not the entirety of an area having the same size as that of the attention area is included within the non-coverage area (or an area that corresponds to the non-coverage area), the ratio of the size of the attention area to the size of the structural element is determined corresponding to the process.
When first to Nth (N is an integer equal to or larger than 2) images have been input as the input image sequence, the processing section 100 may select the first image as the reference image, and select the kth (k is an integer that satisfies 2≦k≦N−1) image as the determination target image. The processing section 100 may determine whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image and the process that utilizes the structural element that corresponds to the attention area. The processing section 100 may select the (k+1)th image as the determination target image when it has been determined that the kth image can be deleted.
The input image sequence refers to an image sequence that is subjected to the above process (selection of the reference image and the determination target image, determination as to whether or not the determination target image can be deleted, and update of the determination target image when the determination target image can be deleted), and may be an image sequence acquired by the image sequence acquisition section 200, or may be an image sequence that includes images among the images included in the image sequence acquired by the image sequence acquisition section 200.
This makes it possible to implement the process illustrated in FIGS. 7A and 7B and the like when the input image sequence has been input. The determination target image is selected from the images that follow the reference image (e.g., the image that is adjacent to the reference image), and the determination target image is updated with the subsequent image when the selected determination target image can be deleted. Specifically, whether or not the determination target image can be deleted is determined sequentially from the image situated closer to the reference image to determine (search) an image that cannot be deleted. The determination target image that can be deleted is basically deleted, and is not included in the summary image sequence. Note that the configuration is not limited thereto. A determination target image among the determination target images that can be deleted may be included in the summary image sequence.
The processing section 100 may perform a process that allows the image selected as the reference image to be included in the summary image sequence. The processing section 100 may set the partial image sequence that includes the kth to Nth images to be the next input image sequence when it has been determined that the kth image selected as the determination target image cannot be deleted, and may perform the process on the set input image sequence.
This makes it possible to implement the process illustrated in FIG. 7C. Since the process that determines whether or not the determination target image can be deleted is performed based on the erosion process that utilizes the structural element, at least part of the attention area can be observed by allowing the reference image to remain, even if the determination target image that can be deleted, is deleted. Specifically, the reference image is included in the summary image sequence. When it has been determined that the kth image cannot be deleted (i.e., when the kth image cannot be sufficiently covered by the reference image), it is necessary to allow the kth image to remain in the summary image sequence. Specifically, the kth image may be set to be the next reference image. For example, the partial image sequence that includes the kth to Nth to images may be set to be the next input image sequence. According to this configuration, the first image of the input image sequence (i.e., the kth image included in the image sequence acquired by the image sequence acquisition section 200) is selected as the reference image, and the (k+1)th and subsequent images are sequentially selected as the determination target image (see FIG. 7D). Note that the partial image sequence that includes images among the images included in the image sequence illustrated in FIG. 7D may be set to be the input image sequence. The process is repeated (or recursively) performed.
The image processing device according to the first embodiment may include the image sequence acquisition section 200 that acquires an image sequence that includes a plurality of images, and the processing section 100 that performs the image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section 200 to acquire a summary image sequence, the processing section 100 may select the reference image and the determination target image from the plurality of images, calculate the coverage area that is an area in which the determination target image is covered by the reference image based on the deformation information about the reference image and the determination target image, determine the probability that the attention area is missed based on the coverage area, and determine whether or not the determination target image can be deleted based on the determination result for the probability that the attention area is missed.
The probability that the attention area is missed refers to the probability that the attention area is not observed by the user. For example, when the attention area captured within a given image included in the image sequence that is not subjected to the image summarization process is not captured within each image included in the summary image sequence obtained by the image summarization process, it is impossible for the user who observes the summary image sequence to observe the attention area. In this case, the probability that the attention area is missed is 100%. When the attention area is captured within the image included in the summary image sequence, the probability that the attention area is missed may be determined to be 0%. Specifically, the probability that the attention area is missed used herein is simply based on whether or not the attention area is captured within the image included in the summary image sequence, and does not take account of a situation in which the user erroneously misses the attention area even when the attention area is captured within the image included in the summary image sequence. Note that the probability that the attention area is missed may be a value between 0% and 100%. For example, the ratio of the area of the attention area within the image included in the summary image sequence to the area of the entire attention area may be used as the probability that the attention area is missed.
This makes it possible to implement the image summarization process that takes account of the probability that the attention area is missed. Since the attention area is a lesion or the like in the medical field, it is very useful to suppress a situation in which the attention area is missed.
Note that part or most of the processes performed by the image processing device and the like according to the first embodiment may be implemented by a program. In this case, the image processing device and the like according to the first embodiment are implemented by causing a processor (e.g., CPU) to execute a program. Specifically, a program stored in an information storage medium is read, and executed by a processor (e.g., CPU). The information storage medium (computer-readable medium) stores a program, data, and the like. The function of the information storage medium may be implemented by an optical disk (e.g., DVD or CD), a hard disk drive (HDD), a memory (e.g., memory card or ROM), or the like. The processor (e.g., CPU) performs various processes according to the first embodiment based on a program (data) stored in the information storage medium. Specifically, a program that causes a computer (i.e., a device including an operation section, a processing section, a storage section, and an output section) to function as each section according to the first embodiment (i.e., a program that causes a computer to execute the process implemented by each section) is stored in the information storage medium.
3. Second Embodiment
Another method that selects the reference image and the determination target image is described below. In the second embodiment, a first reference image and a second reference image are selected as the reference image. A basic method and two modifications are described below. Note that the second embodiment differs from other embodiments as to the method that selects the reference image and the determination target image, and the deletion determination process based on the selected reference image and the selected determination target image is implemented using the method described in connection with another embodiment. Therefore, detailed description of the deletion determination process are omitted.
3.1 Basic Method According to Second Embodiment
FIG. 8 illustrates a system configuration example of an image processing device according to the second embodiment. In FIG. 8, the processing section 100 further includes a second reference image selection section 1007 in addition to those illustrated in FIG. 4.
The reference image selection section 1001 selects the first reference image. The second reference image selection section 1007 selects an image that follows the first reference image at an interval of one or more images as the second reference image. The determination target image selection section 1002 selects an image that follows the reference image and precedes the second reference image as the determination target image. Although FIG. 8 illustrates an example in which the reference image selection section 1001 and the second reference image selection section 1007 are separately provided, the configuration is not limited thereto. The reference image selection sections 1001 may select both the first reference image and the second reference image.
FIG. 9 is a flowchart illustrating the image summarization process according to the second embodiment. Note that steps S201 to S203 are the same as the steps S101 to S103, respectively. After the step S203, an image that follows the first reference image selected in the step S203 at an interval of one or more images is selected as the second reference image (S210). The determination target image is set (S204). When the determination target image has not been set, the image that immediately follows the reference image (i.e., the second image of the input image sequence) is selected as the determination target image. When the kth image of the input image sequence has been selected as the determination target image, the (k+1)th image (i.e., the selection position is shifted by 1) of the input image sequence is selected as the next determination target image. Note that the determination target image selection range is limited to the second reference image instead of the last image of the input image sequence.
When the determination target image does not coincide with the second reference image, the deformation information is acquired (S205), and the coverage area is calculated based on the acquired deformation information (S206). Specifically, a first candidate area is calculated based on the deformation parameter about the first reference image and the determination target image, and a second candidate area is calculated based on the deformation parameter about the second reference image and the determination target image. An area corresponding to the sum set of the first candidate area and the second candidate area is set to be the coverage area (see FIG. 10). Since the method according to the second embodiment determines whether or not the determination target image is sufficiently covered when both the first reference image and the second reference image are allowed to remain, an area that is covered by at least one of the first candidate area and the second candidate area can be set to be the coverage area. Specifically, an area that is not included in the first candidate area and the second candidate area (i.e., an area of the determination target image other than the coverage area (see the first embodiment)) is set to be the non-coverage area.
Note that steps S207 to S209 are the same as the steps S107 to S109, respectively. When it has been determined that the determination target image can be deleted in the step S208, the determination target image is updated with the image that immediately follows the current determination target image (S204). When the updated determination target image coincides with the second reference image, the second reference image is updated with the image that immediately follows the current second reference image (S210). When the second reference image has been updated, the selected state of the determination target image is reset. When the determination target image does not coincide with the second reference image, the process in the step S205 is performed.
When it has been determined that the determination target image cannot be deleted in the step S208 (i.e., all of the images situated between the first reference image and the current second reference image cannot be covered by the first reference image and the current second reference image), the image that immediately precedes the current second reference image must be allowed to remain in the summary image sequence. Therefore, an image sequence that includes the image that immediately precedes the current second reference image, and the subsequent images are set to be the partial image sequence (S209), and the process in the step S203 is performed.
FIGS. 11A and 11B illustrate the image summarization process. In FIGS. 11A and 11B, the kth image of the image sequence is selected as the first reference image. The first to (k−1)th images have been processed, and the kth to Nth mages have been set to be the partial image sequence. The (k+2)th image is selected as the second reference image.
The image situated between the first reference image and the second reference image is selected as the determination target image, and whether or not the determination target image can be deleted is determined.
When it has been determined that all of the images situated between the first reference image and the second reference image can be deleted (see FIG. 11A) (i.e., the image that follows the second reference image can be selected as the second reference image), the second reference image is selected again as illustrated in FIG. 11B. Specifically, the (k+3)th image is selected as the second reference image.
Whether or not the images situated between the first reference image and the second reference image can be deleted is then determined. When it has been determined that the determination target image cannot be deleted (see FIG. 11B) (i.e., all of the images situated between the first reference image and the current second reference image cannot be covered by the first reference image and the current second reference image) (i.e., the determination target image that cannot be deleted cannot be covered by the first reference image and the current second reference image), it is considered that the update of the second reference image (increment in the selection position) was inappropriate.
Therefore, an image sequence that includes the image that immediately precedes the current second reference image (corresponding to the second reference image in FIG. 11A), and the subsequent images are set to be the partial image sequence. Therefore, the second reference image in FIG. 11A is selected as the reference image during the subsequent process to ensure that the image to be deleted is covered by the image that is allowed to remain in the summary image sequence.
Although an example in which the first image of the input image sequence is selected as the reference image in the step S203, the first image of the input image sequence need not necessarily be selected as the reference image when the process in the step S203 is performed for the first time. In the second embodiment, the determination target image can be deleted as long as the determination target image is covered by the second reference image that follows the determination target image. For example, when the first image and the second image are covered by the third image (see FIG. 12A), the first image and the second image need not be allowed to remain in the summary image sequence. Therefore, the first image need not necessarily be allowed to remain in the summary image sequence. When the first image is used as the reference image, the number of images included in the summary image sequence may unnecessarily increase.
In the second embodiment, the first reference image need not necessarily be the first image of the image sequence acquired by the image sequence acquisition section 200. An example of a specific method is described below. As illustrated in FIG. 12B, a virtual zeroth image is actually selected as the first reference image. Note that this selection process is performed for convenience, and it is unnecessary to actually provide the zeroth image, for example. In this case, the second image is selected by the second reference image selection process in the step S210, and the image (first image) situated between the first reference image and the second reference image is sequentially selected as the determination target image. The process in the steps S206 to 208 is performed on the determination target image and the second reference image since the first reference image is not actually present. When the first image is covered by the second image, the second reference image is updated with the third image according to the process illustrated in FIG. 9 (see FIG. 12C), and whether or not the first image and the second image are covered by the third image is determined. The kth image that cannot cover all of the first to (k−1)th images when the kth image is selected as the second reference image (i.e., the (k−1)th image can cover all of the first to (k−2)th images when the (k−1)th image is selected as the second reference image) (see FIG. 12D) can be found by repeating the above process. In this case, it is determined that the determination target image cannot be deleted in the step S208, an image sequence that includes the (k−1)th to Nth images is set to be the partial image sequence, and the process in the step S203 is performed again. In this case, since the first image of the input image sequence is selected as the reference image during the process in the step S203, the (k−1)th image is allowed to remain in the summary image sequence as the reference image. Since the first to (k−2)th images are covered by the (k−1)th image, the first to (k−2)th images can be deleted, and the number of images included in the summary image sequence can be reduced.
According to the second embodiment, when the first to Nth (N is an integer equal to or larger than 2) images have been input as the input image sequence, the processing section 100 selects the pth image as the first reference image, selects the qth (q is an integer that satisfies p+2≦q≦N−1) image as the second reference image, and selects the rth (r is an integer that satisfies p+1≦r≦q−1) image as the determination target image. The processing section 100 determines whether or not the determination target image can be deleted based on the results of the process based on the deformation information about the first reference image and the determination target image, and the deformation information about the second reference image and the determination target image, and the process that utilizes the structural element that corresponds to the attention area. When it has been determined that the (p+1)th to (q−1)th images can be deleted, the processing section 100 selects the (q+1)th image as the second reference image.
This makes it possible to set the reference images to precede or follow the determination target image (see FIGS. 11A and 11B), and implement the image summarization process based on the coverage ratio. Since two reference images are used, it is likely that it is determined that the determination target image can be deleted, and the number of images included in the summary image sequence (the number of images after the summarization process) can be reduced. When it has been determined that the determination target image that is set between the first reference image and the second reference image can be deleted (when all of the determination target images can be deleted in a narrow sense), it is likely that the determination target image that is set between the first reference image and the second reference image can be deleted even when the interval between the first reference image and the second reference image is increased, and the second reference image is updated with the image that follows the current second reference image.
According to the second embodiment, since the reference image can be set to follow the determination target image, the first image need not necessarily be set to be the first reference image when the process is performed for the first time. If all of the preceding images are covered by a given image that follows the second image, the preceding images can be deleted by setting the given image to be the reference image.
The processing section 100 may perform a process that allows the image selected as the first reference image to be included in the summary image sequence. When it has been determined that at least one of the (p+1)th to (q−1)th images cannot be deleted, the processing section 100 may set a partial image sequence that includes the (q−1)th to Nth images to be the input image sequence, and perform the process on the set input image sequence after setting the value p to 1.
This makes it possible to allow the first reference image to be included in the summary image sequence in the same manner as in the first embodiment in which the reference image is allowed to be included in the summary image sequence. Since the case where at least one of the determination target images situated between the first reference image and the second reference image cannot be deleted corresponds to the case where the interval between the first reference image and the second reference image is increased to a large extent, it is necessary to allow the image that precedes (immediately precedes in a narrow sense) the second reference image to remain in the summary image sequence. Therefore, a partial image sequence that includes the (q−1)th to Nth images is set to be the input image sequence, and the process that selects the first reference image, the second reference image, and the determination target image, the deletion determination process, the second reference image update process (optional), and the like are performed on the set input image sequence. Since it is necessary to allow the first image of the partial image sequence to remain in the summary image sequence, it is desirable to set the parameter p to 1.
3.2 Modification (Another Second Reference Image Update Method)
A modification of the second embodiment is described below. In this modification, a similar expression is repeatedly used in connection with the deletion determination process when describing the second reference image selection method. The expression “the qth image is OK” is used when the qth image has been selected as the second reference image, and it has been determined by the deletion determination process that all of the images situated between the first reference image and the second reference image can be deleted, and the expression “the qth image is NG” is used when the qth image has been selected as the second reference image, and it has been determined by the deletion determination process that at least one of the images situated between the first reference image and the second reference image cannot be deleted, for convenience of description.
According to the above method, the second reference image is selected again when the qth image is OK, and the second reference image to be selected is limited to the (q+1)th image.
When the first to Nth images have been input as the input image sequence, the first image has been selected as the first reference image, and the qth image has been selected as the second reference image, q−2 images (second to (q−1)th images) are candidates for the determination target image, and the determination process is performed q−2 times. If the image summarization process has ended without determining that the determination target image cannot be deleted, a value within the range from 3 to N (N+1 may be included in the range when a virtual image is taken into account) is selected as q, and the process must be performed at least 1+2+3+ . . . +(N−2)=(N−2)(N−1)/2 times (i.e., the amount of calculations is N2). Specifically, the above method has a disadvantage in that the amount of calculations significantly increases when N is very large.
The amount of calculations can be reduced by increasing the selection range when selecting the second reference image again instead of limiting the selection target to the adjacent image. Specifically, when the qth image is OK, the second reference image is not limited to the (q+1)th image, but is allowed to be selected from the (q+2)th image and the subsequent images. In this case, even when the qth image is NG, it is unknown whether the (q−1)th image is OK since the (q−1)th image may not have been selected as the second reference image. Therefore, the determination process is basically performed on the preceding image by selecting the image that precedes the qth image as the second reference image instead of necessarily allowing the (q−1)th image to remain in the summary image sequence when the qth image is NG as described above in connection with the basic method according to the second embodiment.
In this modification, the next summary image that follows the first reference image is searched by updating the second reference image with the subsequent image when the qth image is OK, and updating the second reference image with the preceding image when the qth image is NG until the end condition is satisfied. The number of images selected as the second reference image until the next summary image is found can be reduced by appropriately setting the position of the second reference image, and the amount of calculations can be reduced. Note that the amount of calculations when using the above method may be smaller than the amount of calculations when using this modification depending on the position of the next summary image that follows the first reference image. The method according to this modification is described in detail below.
A system configuration example of the image processing device is the same as that illustrated in FIG. 8. The second reference image selection process (update process) performed by the second reference image selection section 1007 differs from that described above. The following description focuses on this difference, and detailed description of the same features is omitted.
When the input image sequence has been input, the reference image selection section 1001 selects the first reference image. For example, the reference image selection section 1001 selects the first image of the input image sequence as the first reference image. When the input image sequence is the image sequence acquired by the image sequence acquisition section 200 (i.e., when the first reference image selection process is performed for the first time), an image other than the first image (e.g., a virtual zeroth image) may be selected as the first reference image. The following description is given on the assumption that the first reference image is the first image unless otherwise specified.
The second reference image is then selected. Specifically, a second reference image selection interval is set that corresponds to the images to be selected as the second reference image (corresponding to the range in which the next summary image that follows the first reference image is searched). A semi-open interval [i, j) corresponding to the ith to jth images is set to be the second reference image selection interval. i corresponds to the image that immediately follows the first reference image (i=2 in a narrow sense), and j is set to N+2. j is set to N+2 since a virtual (N+1)th image can be set to be the second reference image in the same manner as in the case of setting a virtual zeroth image to be the first reference image. A case where the second reference image is the (N+1)th image corresponds to the case where whether or not all of the images that follow the first reference image can be covered only by the first reference image, and the second reference image is unnecessary is determined.
The second reference image is selected from the second reference image selection interval. The second reference image is determined based on a given condition in order to efficiently perform the process. Specifically, when the second reference image is selected for the first time after the first reference image has been set, the (i+1)th image (third image in a narrow sense) is selected as the second reference image in the same manner as in the basic method according to the second embodiment.
FIG. 13A illustrates the above process. FIG. 13A illustrates an image sequence in which N=12. The first reference image is the first image, the second reference image selection interval corresponds to the second to fourteenth images (i=2, j=14), and the second reference image is the third image.
After the second reference image has been selected, the determination target image selection process, the coverage area (non-coverage area) calculation process, the attention area miss probability determination process, and the deletion determination process are performed (repeated) in the same manner as described above (detailed description thereof is omitted).
When a given image (the third image during the first process) has been selected as the second reference image, and the given image is OK (i.e., the position of the second reference image can be further shifted away from the first reference image), the image that follows the current second reference image is selected as the next second reference image in the same manner as in the basic method according to the second embodiment. Note that the second reference image may be shifted by two or more images instead of shifting the second reference image by one image.
For example, when the current second reference image is the ath image from the first reference image, the (2×a)th image from the first reference image may be selected as the next second reference image. Specifically, when the third image (i.e., the second image from the first reference image) has been selected as the second reference image, and the third image is OK, the fifth image (i.e., the fourth image from the first reference image) is selected as the next second reference image (see FIG. 13B).
When the qth image is OK, it is unnecessary to allow the (q−1)th image and the images the precede the (q−1)th image to remain as the summary image. In this case, the second reference image selection interval may be updated since no advantage is obtained even if the image that precedes the qth image is selected as the second reference image. Specifically, the starting point i of the second reference image selection interval may be set to i=q. Since the second reference image is selected from the second reference image selection interval, the image that precedes the current second reference image is not selected when the starting point i is set to i=q. For example, when the third image is OK (i.e., when the second image is not selected as the summary image), the second image is excluded from the second reference image selection interval, and the starting point of the second reference image selection interval is updated with the third image (see FIG. 13B).
Likewise, when the fifth image is OK, the ninth image is selected as the next second reference image, and the starting point of the second reference image selection interval is updated with the fifth image (see FIG. 13C).
However, when the qth image has been selected as the second reference image, and the qth image is OK, it is likely that an image that is situated significantly away from the qth image is selected as the next second reference image as the value q increases (see FIG. 13C). For example, a situation may occur in which an image that follows the (N+1)th image may be set to be a candidate for the second reference image (i.e., the second reference image cannot be selected), or the interval between the current second reference image and the next second reference image increases to a large extent, and the next summary image search process becomes inefficient.
Therefore, another method may be used in combination when selecting an image that follows the current second reference image as the next second reference image. For example, the next second reference image may be determined based on the value (q+j)/2. For example, when the ninth image is OK, the starting point of the second reference image selection interval is updated with the ninth image (i.e., the second reference image selection interval is a semi-open interval [9, 14)). Specifically, the center of the search range can be set to be the processing target by selecting an image around the center of the search range as the next second reference image. The method that halves the search range by determining the center of the search range is a widely known binary search method, and it is known that the binary search method is advantageous from the viewpoint of the amount of calculations. The binary search method can be applied to the second reference image selection interval since all of the images that precede a given image are determined to be OK when the given image is OK, and all of the images that follow a given image are determined to be NG when the given image is NG. Specifically, it is considered that an efficient process can be implemented by selecting the next second reference image from the center point between the current second reference image and the end point of the second reference image selection interval.
A method that doubles the distance from the first reference image, and a method that corresponds to the binary search method may be used in combination. For example, when the qth image is the current second reference image, the kth image that satisfies the following expression (1) may be selected as the next second reference image. Note that min(a, b) outputs the smaller of a and b.




  
    
      
        k
        =
        
          min
          ⁡
          
            (
            
              
                
                  2
                  ⁢
                  q
                
                -
                1
              
              ,
              
                
                  q
                  +
                  j
                
                2
              
            
            )
          
        
      
    
    
      
        (
        1
        )
      
    
  




When the qth image is NG, the next second reference image is selected from the images that precede the current second reference image. The next second reference image may be determined using various methods. For example, the next second reference image may be determined using a method that corresponds to the binary search method. In this case, since the starting point of the second reference image selection interval is the ith image, the next second reference image is determined based on the value (i+q)/2. Since the qth image is NG, the qth image and the images that follow the qth image are not selected as the second reference image. Therefore, the end point of the second reference image selection interval can be updated (i.e., j=q). FIG. 13D illustrates an example when the ninth image is NG. The seventh image is selected as the next second reference image, and the end point j of the second reference image selection interval is updated with j=9.
Note that a semi-open interval is used as the second reference image selection interval for convenience of explanation. Specifically, since the qth image may be selected as the summary image when the qth image is OK, it is desirable that the starting point i (i=q) of the second reference image selection interval be included in the second reference image selection interval. Since the qth image is not selected as the summary image when the qth image is NG, it is desirable that the end point j (j=q) of the second reference image selection interval not be included in the second reference image selection interval. Therefore, the second reference image selection interval is represented by [i, j). The second reference image selection interval may be represented by an open interval or a closed interval depending on the sign or the expression.
The second reference image selection interval (i.e., the next summary image search range in a narrow sense) is reduced by the above process. Since the next summary image is the kth image when the kth image is OK and the (k+1)th image is NG, the process is terminated when an image that is OK and an image that is NG are adjacent to each other. In the above example, it is considered that the process is performed in a binary search manner (see FIG. 13E). In FIG. 13E, the ith image is OK, the jth image is NG, and the qth image between the ith image and the jth image is selected as the second reference image. FIG. 13F illustrates the case where the qth image is OK, and FIG. 13G illustrates the case where the qth image is NG. In FIGS. 13F and 13G, the starting point and the end point of the second reference image selection interval are adjacent to each other, the image corresponding to the starting point is OK, and the image corresponding to the end point is NG. In this case, the image corresponding to the starting point is selected as the next summary image, and the search process on the input image sequence is terminated.
When the next summary image has been found, a partial image sequence that includes the next summary image and the images that follow the next summary image is set to be the input image sequence in the same manner as in the case of using the basic method according to the second embodiment. Therefore, the partial image sequence setting section 1008 sets the starting point of the second reference image selection interval and the subsequent images to be the partial image sequence, and sets the partial image sequence to be the next input image sequence. The subsequent process is the same as described above, and detailed description thereof is omitted.
FIG. 14 is a flowchart illustrating the above process. Note that steps S301 to S303 are the same as the steps S201 to S203, respectively. After the first reference image has been selected in the step S303, the second reference image selection interval is set (S311). When the step S311 is performed immediately after the step S303, a semi-open interval [i, j) that satisfies i=2 and j=N+2 may be set, for example. When the step S311 is performed after the step S304 or S308, the second reference image selection interval is updated.
When the second reference image selection interval has been set (or updated) in the step S311, whether or not the starting point and the end point of the second reference image selection interval are adjacent to each other (i.e., whether or not j=i+1 is satisfied) is determined (S312). When it has been determined that the starting point and the end point of the second reference image selection interval are adjacent to each other in the step S312 (i.e., when it has been determined that the ith image is the next summary image that follows the first image (see FIG. 13F)), the ith image and the subsequent images are set to be the partial image sequence (S309), and the process in the step S303 is performed.
When it has been determined that the starting point and the end point of the second reference image selection interval are not adjacent to each other in the step S312 (i.e., when the next summary image has not been found), the second reference image is selected from the second reference image selection interval set in the step S311 (S310). When the process in the step S310 is performed for the first time after the first reference image has been set in the step S303, the (i+1)th image (i.e., the image that follows the first reference image at an interval of one image) may be selected, for example. When the process in the step S310 is not performed for the first time after the first reference image has been set in the step S303, the next second reference image is selected corresponding to the position of the current second reference image.
When the second reference image has been selected in the step S310, the determination target image is selected (S304). The deformation information acquisition process (S305), the coverage area calculation process (S306), the attention area miss probability determination process (S307), and the image deletion determination process (S308) after the determination target image has been selected are performed in the same manner as in the steps S205 to S208, respectively. When it has been determined that the determination target image can be deleted in the step S308, the determination target image is updated with the image that immediately follows the current determination target image (S304), and the process is performed in the same manner as described above. Whether or not all of the images situated between the first reference image and the second reference image can be deleted, or at least one of the images situated between the first reference image and the second reference image cannot be deleted, is determined by repeating the processes in the steps S304 to S308. When it has been determined that all of the images situated between the first reference image and the second reference image can be deleted (determination target image=second reference image), the process in the step S311 is performed. When it has been determined that at least one of the images situated between the first reference image and the second reference image cannot be deleted, it is determined that the determination target image cannot be deleted in the step S308, and the process in the step S311 is performed. It is necessary to store information that indicates whether the step S311 is performed after the step S304 or S308, and change the process in the step S311 based on the information (not illustrated in FIG. 14).
When the step S311 is performed after the step S304 (i.e., when all of the images can be deleted), the starting point of the second reference image selection interval is updated, and the image that follows the current second reference image is selected as the next second reference image in the step S310. When the step S311 is performed after the step S308 (i.e., when at least one of the images cannot be deleted), the end point of the second reference image selection interval is updated, and the image that precedes the current second reference image is selected as the next second reference image in the step S310.
According to this modification, when the pth image is selected from the input image sequence that includes the first to Nth images as the first reference image, and the qth image is selected as the second reference image, the processing section 100 selects the second reference image from the second reference image selection interval in which the starting point and the end point are set corresponding to the (p+2)th image and the Nth image. The processing section 100 determines whether or not the determination target image can be deleted based on the results of the process that utilizes the deformation information about the first reference image and the determination target image, the process that utilizes the deformation information about the second reference image and the determination target image, and the process that utilizes the structural element that corresponds to the attention area. When it has been determined that the (p+1)th to (q−1)th images can be deleted, the processing section 100 selects the xth (x is an integer that satisfies x>q) image included in the second reference image selection interval as the next second reference image. In this case, the processing section 100 may update the starting point of the second reference image selection interval with the qth image.
The second reference image selection interval includes the (p+2)th to Nth images that are candidates for the second reference image. However, since a virtual image (e.g., (N+1)th image) can be selected as the second reference image, the end point of the second reference image selection interval may be larger than N. Since the second reference image selection interval is used as the next summary image search range, an image that is not selected as the second reference image, but may be selected as the summary image may be included in the second reference image selection interval. In this case, the image ((p+1)th image) that immediately follows the first reference image may be set to be the starting point of the second reference image selection interval.
This makes it possible to flexibly determine the position of the next second reference image when updating the second reference image. Since the basic method according to the second embodiment reduces the search range by thoroughly checking the search range from the first image, the amount of calculations may significantly increase depending on the position of the second reference image. In contrast, the search range can be significantly reduced by the unit determination that determines whether the qth image is OK or NG by allowing a non-adjacent image to be selected as the next second reference image. This makes it possible to reduce the amount of calculations, and reduce the load imposed on the system, or reduce the processing time.
When it has been determined that at least one of the (p+1)th to (q−1)th images cannot be deleted, the processing section 100 may select the yth (y is an integer that satisfies y<q) image included in the second reference image selection interval as the next second reference image. In this case, the processing section 100 updates the end point of the second reference image selection interval with the qth image.
This makes it possible to select the image that precedes the current second reference image as the next second reference image when updating the second reference image. Since the search process is not limited to a process that selects the adjacent image, the range that precedes the current second reference image may not have been searched, and may include a correct answer depending on the deletion determination result. In this case, it is possible to perform an appropriate process by performing a forward search process. Moreover, the next second reference image need not be selected from the adjacent image.
When the jth (j is an integer) image corresponds to the end point of the second reference image selection interval, the processing section 100 may set the value x based on the value (q+j)/2. Alternatively, when the ith (i is an integer) image corresponds to the starting point of the second reference image selection interval, the processing section 100 may set the value y based on the value (i+q)/2.
This makes it possible to use the binary search method when selecting the next second reference image. The image that is situated between the current second reference image and the end point is selected when performing a backward search process, and the image that is situated between the current second reference image and the starting point is selected when performing a forward search process. This makes it possible to halve the search range (corresponding to the length of the second reference image selection interval). It is expected that the entire search ranges is completely searched when log N images are selected as the second reference image. Therefore, the amount of calculations can be reduced to N×log N. When N is very large, the amount of calculations can be significantly reduced as compared with the basic method according to the second embodiment (the amount of calculations is N2). Note that the value (q+j)/2 and the value (i+q)/2 are not necessarily an integer, and an image corresponding to each value may be absent. In such a case, the maximum integer that does not exceed the value (q+j)/2, or an integer that is larger than the value (q+j)/2 by 1 may be used, for example.
The processing section 100 may perform a process that allows the image selected as the first reference image to be included in the summary image sequence when the starting point and the end point of the second reference image selection interval are adjacent to each other as a result of updating the starting point or the end point of the second reference image selection interval. The processing section 100 may set the partial image sequence that includes the image corresponding to the starting point and the images that follow the image corresponding to the starting point in the input image sequence, to be the input image sequence, and perform the process on the set input image sequence after setting the value p to 1.
The expression “the starting point and the end point of the second reference image selection interval are adjacent to each other” means that the image corresponding to the starting point and the image corresponding to the end point are adjacent to each other in the input image sequence. When N images have been set to be the input image sequence, it is considered that the input image sequence is a set of temporally or spatially continuous images. Therefore, the position within the image sequence can be defined based on the continuity. For example, an image acquired at an earlier time precedes an image acquired at a later time. Specifically, the images included in the input image sequence are referred as first to Nth images, and it is determined that an image is situated at a forward position when the number assigned to the image is small. Therefore, when the ith image and the jth (>0 mage included in the image sequence are adjacent to each other, j=i+1 is satisfied.
This makes it possible to set a condition based on the starting point and the end point (or the length) of the second reference image selection interval as a condition whereby the process on the input image sequence is terminated. An image among the images that are determined to be OK when selected as the second reference image that is expected to be situated farthest from the first reference image can be selected as the first image (corresponding to the next summary image) of the partial image sequence by setting the termination condition. This is because the termination condition is equivalent to the condition whereby the position at which the image that is OK and the image that is NG are adjacent to each other is searched (see FIG. 13F, for example). This makes it possible to reduce the number of summary images included in the summary image sequence that is finally output, and reduce the burden imposed on the user, for example.
3.3 Modification (Second Reference Image Initial Setting)
According to the second embodiment and the modification thereof, when the input image sequence (that may be the image sequence acquired by the image sequence acquisition section 200, or may be the partial image sequence that is part of the image sequence acquired by the image sequence acquisition section 200) has been input, the second reference image that is set first, is limited to the image that follows the first reference image at an interval of one image.
Note that the initial position of the second reference image may differ from the above position. For example, it is not likely that an interval in which similar images continue and an interval in which the number of similar images is small are adjacent to each other in the actual image sequence. Specifically, it is considered that the length of the next summary interval (that indicates the distance between the adjacent summary images) is close to the length of the preceding summary interval. Therefore, when a plurality of summary images have been obtained, and information that corresponds to the length of the preceding summary interval has been acquired, it is expected that a correct answer is obtained more quickly, and the amount of calculations can be reduced by setting the initial position of the second reference image to a position that is situated away from the first reference image by the length of the preceding summary interval.
Specifically, the length g of the summary interval is acquired from the preceding summary image and the summary image that immediately precedes the preceding summary image. When the second reference image selection interval is [i, j), the second reference image is set to the (i+g)th image instead of the (i+1)th image. Note that the length g of the summary interval cannot be acquired when the number of summary images is 0 or 1. In this case, the initial position of the second reference image is set without using the length g of the summary interval. For example, when the number of summary images is 0, the (i+1)th image may be selected as the second reference image. When the number of summary images is 1, the (i+g′)th image may be selected as the first second reference image (g′ is the length from the first image of the image sequence acquired by the image sequence acquisition section 200 to the summary image).
The second reference image may be updated in various ways. For example, the next second reference image may be selected using the binary search method (see above).
Since it is likely that the next summary image is present around the (i+g)th image, the number of searches until the next summary image is found may increase when the updated second reference image is situated away from the (i+g)th image. In such a case, the image that is adjacent to the preceding second reference image may be selected as the next second reference image, as described above in connection with the basic method according to the second embodiment. However, since the determination process is not performed on the (i+1)th to (i+g−1)th images, the next summary image may be present within this range. Therefore, the second reference image need not necessarily be updated one by one in the backward direction, but may be updated one by one in the forward direction depending on the deletion determination result.
4. Third Embodiment
A modification of the process that is performed after the reference image and the determination target image have been selected, and determines whether or not the determination target image can be deleted is described below. In the third embodiment, the coverage area and the non-coverage area are not necessarily calculated. However, the deletion determination process is performed in the same manner as described above based on whether or not the entirety of the attention area is included within the area (corresponding to the non-coverage area) that is not covered by the reference image.
FIG. 15 illustrates a system configuration example of an image processing device according to the third embodiment. In FIG. 15, the processing section 100 further includes a coverage-requiring area generation section 1011 and a coverage-requiring area inclusion determination section 1012.
The coverage-requiring area generation section 1011 generates a coverage-requiring area based on the determination target image and the structural element. The coverage-requiring area inclusion determination section 1012 determines whether or not the generated coverage-requiring area is included in the reference image. The details of the process performed by the coverage-requiring area generation section 1011 and the process performed by the coverage-requiring area inclusion determination section 1012 are described later. The attention area miss probability determination section 1013 according to the third embodiment determines the probability that the attention area is missed based on the inclusion relationship between the coverage-requiring area and the reference image.
The details of the process are described below. In the third embodiment, the erosion process that utilizes the structural element is performed on the entire determination target image to determine whether or not the determination target image can be deleted. As illustrated in FIGS. 16A and 16B, the erosion process that utilizes the structural element that corresponds to the attention area is performed on the determination target image, and the residual area is set to be the coverage-requiring area. When the structural element has a circular shape, a circle is drawn around a point at the boundary (outer edge) of the determination target image, and the overlapping area of the circle and the determination target image is deleted to determine the residual area to be the coverage-requiring area.
In the third embodiment, an area that is deleted by the erosion process is set to satisfy the condition whereby the entirety of the attention area is included within the area. In this case, since the entirety of the attention area is not included within the deleted area, the deleted area need not be covered by the reference image. In other words, the coverage-requiring area that has not been deleted by the erosion process is an area that is required to be covered by the reference image.
Specifically, a comparison process is performed on the reference image and the coverage-requiring area based on the deformation information about the reference image and the determination target image. It is determined that the determination target image can be deleted when the coverage-requiring area is covered by the reference image, and it is determined that the determination target image cannot be deleted when the coverage-requiring area is not covered by the reference image.
It is desirable that an area that is deleted by the erosion process be the largest area that satisfies the above condition. When no area is deleted by the erosion process (e.g., when the erosion process is not performed, or an ideal point having no size is set to be the structural element), the condition whereby the entirety of the attention area is not included within the deleted area is satisfied. However, since the entire determination target image is set to be the coverage-requiring area, it is determined that the determination target image can be deleted only when the entire determination target image is covered by the reference image (when the coverage ratio is 100%). Therefore, the effect of reducing the number of images through the image summarization process significantly decreases, and it is difficult to achieve the original object of the image summarization process. Specifically, it is necessary to increase the probability that it is determined that the determination target image can be deleted in order to effectively reduce the number of images. In the third embodiment, it is desirable to determine that the determination target image can be deleted with high probability (necessarily in a narrow sense) when the condition whereby at least part of the attention area is captured within the reference image even if the determination target image is deleted is satisfied. Therefore, it is desirable that an area that is deleted by the erosion process be the largest area that satisfies the above condition. This is basically implemented by increasing the size of the structural element as much as possible.
In the first embodiment, the erosion process that utilizes the structural element is performed on the non-coverage area, and whether or not the entirety of the area that corresponds to the attention area is included within the non-coverage area is determined based on the presence or absence of the residual area. In the third embodiment, the erosion process is performed on the entire determination target image, and the entirety of the attention area is necessarily included within the determination target image during normal observation. Note that such a situation may not occur depending on the imaging magnification or the like. Therefore, the residual area necessarily occurs, and the determination process based on the presence or absence of the residual area is meaningless. The above difference in process occurs depending on whether the erosion process is performed on the area for which inclusion of the entirety of the attention area is determined (first embodiment), or a situation is prevented in which the entirety of the attention area is included within the area deleted by the erosion process (third embodiment).
Accordingly, the third embodiment differs from the first embodiment as to the structural element setting method based on the attention area. In the first embodiment, a shape change process that sets a rectangular structural element from a circular attention area may be performed, for example. However, the structural element is basically set to have a size similar to that of the attention area (the same size and the same shape as those of the attention area in a narrow sense). However, when the structural element is a circle having a radius r, and the center of the circle is set to be the reference point, an area that is deleted by the erosion process is an area within the distance r from the boundary of the area subjected to the erosion process (i.e., the boundary of the determination target image) (see FIG. 16B). Specifically, when the attention area is a circle having a radius R (R=r), the area illustrated in FIG. 16B that is deleted by the erosion process satisfies the condition whereby the entirety of the attention area is not included within the deleted area, but has an area smaller than the largest area (i.e., the above condition is satisfied even when a larger area is deleted). Therefore, the effect of reducing the number of images through the image summarization process decreases when the structural element is set in the same manner as in the first embodiment.
In the third embodiment, it is desirable to set the structural element to have a size larger than that of the attention area, differing from the first embodiment. For example, when the structural element is a circle having a radius r, and the center of the circle is set to be the reference point, a range within the distance r from the boundary of the determination target image is deleted by the erosion process. Therefore, the radius of a circle that is entirely included within the deleted range is r/2. Specifically, when the attention area is a circle having a radius R, the entirety of the attention area is not included within the deleted area (range) when R≧r/2. Therefore, the radius r of the structural element is r≦2R. For example, a circle having a radius r=2R may be used as the structural element. Likewise, when the attention area is a L×L square, a 2L×2L square may be used as the structural element. Specifically, the structural element may be basically set to have a diameter or a maximum size twice larger than that of the attention area.
The accuracy of the deletion determination process may decrease (i.e., it is determined that the determination target image can be deleted although the attention area may be missed) when using the above setting depending on the shape of the determination target image or the structural element. In such a case, it is necessary to set the size of the structural element corresponding to the shape of the determination target image or the like in order to increase the accuracy of the deletion determination process, and the setting process may increase the processing load. Therefore, when it is desired to use the method according to the third embodiment so that the processing load decreases (at the expense of a decrease in accuracy) as compared with the method according to the first embodiment, the structural element may be set to have a size twice larger than that of the attention area independently of the shape of the determination target image or the like.
Note that the size of the structural element may be appropriately determined corresponding to the shape of the determination target image or the like. A specific example of such a case is described below with reference to FIGS. 16A to 16C. When the erosion process is performed on a quadrangular determination target image using a circular structural element having a radius r, the peripheral area of the determination target image is deleted (see FIGS. 16A and 16B). In this case, the radius of the largest circle that is included within the deleted area becomes a maximum at each corner of the determination target image (see FIG. 16C), and the following expression (2) must be satisfied.

√{square root over (2)}r≦R+√{square root over (2)}R  (2)

Specifically, when the attention area is a circle having a radius R, the radius r of a circle used as the structural element must satisfy the following expression (3). The value r when an equal sign is satisfied may be used as the radius of the structural element.




  
    
      
        r
        ≤
        
          
            (
            
              1
              +
              
                
                  2
                
                2
              
            
            )
          
          ⁢
          R
        
      
    
    
      
        (
        3
        )
      
    
  




The comparison process on the reference image and the coverage-requiring area may be implemented by the deformation process based on the deformation information in the same manner as the process according to the first embodiment that calculates the coverage area. As illustrated in FIG. 17A, the coverage-requiring area may be deformed, and projected onto the reference image, for example. In this case, the coverage-requiring area is covered by the reference image when the deformed coverage-requiring area is included within the reference image. In this case, the determination target image can be deleted. The coverage-requiring area is not covered by the reference image when at least part of the deformed coverage-requiring area is not included within the reference image. In this case, the determination target image cannot be deleted.
As illustrated in FIG. 17B, the comparison process on the reference image and the coverage-requiring area may be implemented by deforming the reference image. Specifically, the reference image is deformed based on the deformation information, and projected onto the determination target image. The deformed reference image corresponds to the coverage area described above in connection with the first embodiment. The determination target image can be deleted when the coverage-requiring area is included within the coverage area, and cannot be deleted when at least part of the coverage-requiring area is not included within the coverage area.
FIG. 18 is a flowchart illustrating the process according to the third embodiment. Note that steps S401 to S405 are respectively the same as the steps S101 to S105 illustrated in FIG. 5, and detailed description thereof is omitted. After the step S405, the coverage-requiring area is generated based on the structural element generated in the step S402 (S410). Specifically, the erosion process that utilizes the structural element is performed on the determination target image (see FIGS. 16A and 16B), and the residual area is set to be the coverage-requiring area. Whether or not the coverage-requiring area is included within the reference image is determined (S411). Specifically, the coverage-requiring area may be deformed based on the deformation information, and compared with the reference image (see FIG. 17A), or the reference image may be deformed based on the deformation information, and compared with the coverage-requiring area (see FIG. 17B).
The probability that the attention area is missed, is determined based on whether or not it has been determined that the coverage-requiring area is included within the reference image in the step S411 (attention area miss probability determination process (S407)). Note that steps S408 and S409 are the same as the steps S108 and S109 illustrated in FIG. 5.
According to the third embodiment, the processing section 100 may perform the erosion process that utilizes the structural element on the determination target image to calculate the coverage-requiring area as the process that utilizes the structural element. The processing section 100 may determine whether or not the determination target image can be deleted based on the calculated coverage-requiring area and the deformation information.
This makes it possible to simply determine the probability that the attention area is missed. Since it is considered that the size and the shape of the plurality of images included in the image sequence rarely change (all of the plurality of images have the same size and the same shape in a narrow sense), it is considered that the determination target image normally has the same size and the same shape. When the erosion process that utilizes the same structural element is performed on a plurality of images (areas) having the same size and the same shape, an identical area is obtained by the erosion process. Specifically, when a plurality of determination target images have the same size and the same shape, the coverage-requiring area calculated from each determination target image is identical, and it is not likely that it is necessary to perform the erosion process that utilizes the structural element on all of the determination target images. Therefore, when the process that calculates the coverage-requiring area has been performed once, the results can be used for the determination target image having the same size and the same shape. This makes it possible to reduce the processing load. Since it is considered that the determination target image has a simple shape (e.g., quadrangular shape or circular shape), the process is facilitated as compared with the erosion process according to the first embodiment that is performed on the non-coverage area. The size of the structural element may be set to be twice the size of the attention area. Note that the attention area may be missed when r=2R (see FIG. 16C). Therefore, it is desirable to change the process corresponding to the situation. When it is desired to reduce the processing load even if the attention area may be missed to some extent, the processing load can be further reduced by setting the size of the structural element to be twice the size of the attention area independently of the shape of the determination target image or the attention area. When it is desired to prevent a situation in which the attention area is missed, the ratio of the size of the structural element to the size of the attention area may be determined corresponding to the shape of the determination target image or the attention area.
The processing section 100 may perform a process that deforms the coverage-requiring area based on the deformation information about the reference image and the determination target image as the process that utilizes the deformation information. The processing section 100 may determine that the determination target image can be deleted when the deformed coverage-requiring area is included within the reference image.
The processing section 100 may perform a process that deforms the reference image based on the deformation information about the reference image and the determination target image as the process that utilizes the deformation information. The processing section 100 may determine that the determination target image can be deleted when the coverage-requiring area is included within the deformed reference image.
This makes it possible to implement the inclusion determination process illustrated in FIG. 17A or 17B. The coverage-requiring area is an area that is required to be covered by the reference image. Since the determination target image (and the coverage-requiring area) is normally deformed with respect to the reference image, the comparison process on the reference image and the coverage-requiring area must deform at least one of the reference image and the coverage-requiring area based on the deformation information.
When an intermediate image is included in the input image sequence between the reference image and the determination target image, the reference image may be deformed based on the deformation information about the reference image and the intermediate image, the coverage-requiring area may be deformed based on the deformation information about the determination target image and the intermediate image, and the inclusion determination process may be performed on the deformed reference image and the deformed coverage-requiring area to determine whether or not the determination target image can be deleted. Note that it is desirable to deform one of the reference image and the coverage-requiring area taking account of the processing load and the like.
5. Fourth Embodiment
Whether or not the determination target image can be deleted (i.e., whether or not the entirety of the attention area is included within the non-coverage area) may be determined without performing the erosion process that utilizes the structural element. In this case, the reference image is deformed based on the deformation information to calculate the coverage area in the same manner as in the first embodiment.
A system configuration example of an image processing device according to the fourth embodiment is the same as that illustrated in FIG. 4 (see the first embodiment), and detailed description thereof is omitted. The details of the process are the same as those illustrated in FIG. 5, and detailed description thereof is omitted. The fourth embodiment differs from the first embodiment as to the process performed by the attention area miss probability determination section 1013 illustrated in FIG. 4, and the process performed in the step S107 illustrated in FIG. 5.
In the fourth embodiment, a plurality of points are set at the boundary of the coverage area, and the minimum value of the distance from each point to the boundary of the determination target image is calculated. For example, when the coverage area and the determination target image illustrated in FIG. 19A have been acquired, the minimum value corresponding to a point p1 is k1, and the minimum values corresponding to points p2 to p4 are k2 to k4, respectively. Although FIG. 19A illustrates the four points p1 to p4, the minimum value may be calculated corresponding to N points sufficient to ensure accuracy (corresponding to each pixel that corresponds to the boundary of the coverage area in a narrow sense).
When N minimum values k1 to kN have been acquired corresponding to the points p1 to pN, the maximum value among the minimum values k1 to kN is calculated. Since the maximum value among the minimum values k1 to kN is considered to be information that corresponds to the maximum size of the non-coverage area, whether or not the entirety of the attention area is included within the non-coverage area can be simply determined by performing the comparison process on the maximum value and the minimum size of the structural element (having the same size as that of the attention area). Specifically, when the maximum value among the minimum values k1 to kN is larger than the minimum size of the structural element, it is determined that the entirety of the attention area may be included within the non-coverage area, and the determination target image cannot be deleted. When the maximum value among the minimum values k1 to kN is equal to or smaller than the minimum size of the structural element, it is determined that the entirety of the attention area is not included within the non-coverage area, and the determination target image can be deleted.
When the determination target image has a quadrangular shape, a large non-coverage area may occur at each corner of the determination target image. In FIG. 19A, the minimum value corresponding to the point p4 is k4. However, it is appropriate to determine that the maximum size of the non-coverage area is k′ (see the dotted line). Therefore, a plurality of points may be set at the boundary of the determination target image, the minimum value of the distance from each point to the boundary of the coverage area may be calculated, and the maximum value among a plurality of calculated minimum values may be used in combination. This makes it possible to appropriately calculate the information that corresponds to the maximum size of the non-coverage area by utilizing the value k′.
When the determination target image has a circular shape (see FIG. 19B), it is considered that the minimum value corresponding to each point (e.g., the minimum values k5 and k6 corresponding to points p5 and p6) appropriately represents the minimum size of the non-coverage area. Specifically, when using a circular determination target image, it suffices to use one of the method that sets a plurality of points at the boundary of the coverage area and the method that sets a plurality of points at the boundary of the determination target image, differing from the case of using a quadrangular determination target image (see FIG. 19A). Therefore, it is considered that the method according to the fourth embodiment can reduce the processing load when performing the process on a circular determination target image as compared with the case performing the process on a quadrangular determination target image while achieving a similar degree of accuracy. It is considered that it is possible to achieve a certain accuracy when using a determination target image having a polygonal shape having a number of vertices (octagonal shape or hexadecagonal shape) by utilizing one of the method that sets a plurality of points at the boundary of the coverage area and the method that sets a plurality of points at the boundary of the determination target image, although the accuracy may decrease as compared with the case of using a circular determination target image. Note that the above two methods may be used in combination when the determination accuracy is important.
When using the method according to the fourth embodiment, the entirety of the attention area may be included within the non-coverage area even when the maximum value among the minimum values k1 to kN is larger than the minimum size of the structural element. For example, even when it is obvious that the entirety of the attention area is not included within the non-coverage area (see FIG. 19C), it is determined that the determination target image illustrated in FIG. 19C can be deleted since a minimum value k7 corresponding to a point p7 is used for comparison with the minimum size of the structural element. Specifically, it may be difficult to achieve the same degree of determination accuracy as that achieved when using the erosion process according to the first embodiment (e.g., the effect of reducing the number of images decreases in FIG. 19C since the determination target image that can be deleted is allowed to remain) even when using a circular determination target image.
According to the fourth embodiment, the processing section 100 may perform a process that deforms the reference image using the deformation information to calculate the coverage area (i.e., an area in which the determination target image is covered by the reference image (an area of the determination target image that is covered by the reference image) as the process that utilizes the deformation information. The processing section 100 may perform a process that calculates the minimum distance from each point among a plurality of points that are set at the boundary of the calculated coverage area to the outer edge of the determination target image, and calculates the maximum value among the minimum distances calculated corresponding to the plurality of points. The processing section 100 may perform a process that acquires the minimum size of the structural element, and determines whether or not the structural element is included within the non-coverage area (i.e., an area of the determination target image other than the coverage area) based on a comparison between the acquired minimum size and the maximum value among the minimum distances, as the process that utilizes the structural element.
The minimum size of the structural element is a value that represents the size of the structural element. For example, the minimum size refers to the diameter of a circular structural element, or the length of the short side of a quadrangular structural element. When the attention area has a complex shape, and it is difficult to calculate the minimum size of the attention area, it is possible to easily calculate the minimum size of the structural element by setting the structural element to have a shape obtained by simplifying the shape of the attention area (e.g., a shape obtained by reducing the number of vertices of the shape of the attention area and circumscribed to the attention area).
This makes it possible to simply determine the probability that the attention area is missed. The minimum distance from each point at the boundary of the coverage area to the boundary (outer edge) of the determination target image can be easily calculated as illustrated in FIGS. 19A and 19B (depending on the shape of the determination target image). The minimum distance can be easily compared with the minimum size of the structural element (having the same shape and the same size as those of the attention area). The method according to the fourth embodiment reduces the processing load as compared with the method according to the first embodiment or the like.
The processing section 100 may perform a process that calculates the minimum distance from each point among a plurality of points that are set at the outer edge of the determination target image to the boundary of the coverage area, and calculates the maximum value among the minimum distances calculated corresponding to the plurality of points. The processing section 100 may perform a process that acquires the minimum size of the structural element, and determines whether or not the structural element is included within the non-coverage area (i.e., an area of the determination target image other than the coverage area) based on a comparison between the acquired minimum size and the maximum value among the minimum distances, as the process that utilizes the structural element.
This makes it possible to perform a similar process by setting a plurality of points at the outer edge of the determination target image. Since the information that corresponds to the maximum size of the non-coverage area is calculated from the distance between the outer edge of the determination target image and the boundary of the coverage area, a plurality of points used to calculate the distance can be set to either the determination target image or the coverage area. The method that sets a plurality of points at the boundary of the coverage area and the method that sets a plurality of points at the boundary of the determination target image may be used either alone or in combination. For example, the method that sets a plurality of points at the boundary of the coverage area and the method that sets a plurality of points at the boundary of the determination target image may be used in combination when the determination accuracy is important, and one of the method that sets a plurality of points at the boundary of the coverage area and the method that sets a plurality of points at the boundary of the determination target image may be used when it is desired to reduce the processing load. Alternatively, whether or not to use the method that sets a plurality of points at the boundary of the coverage area and the method that sets a plurality of points at the boundary of the determination target image in combination may be determined taking account of the shape (e.g., circular shape or quadrangular shape) of the determination target image.
6. Fifth Embodiment
A different deletion determination process that utilizes the structural element has been described above in connection with the first embodiment, the third embodiment, and the fourth embodiment. The fifth embodiment illustrates a method that uses an arbitrary deletion determination process that utilizes the structural element and the deletion determination process based on the coverage ratio.
FIG. 20 illustrates a configuration example of an image processing device according to the fifth embodiment. The image processing device according to the fifth embodiment differs from the image processing device illustrated in FIG. 4 in that the processing section 100 further includes a coverage ratio calculation section 1004. The coverage ratio calculation section 1004 calculates the coverage ratio based on the coverage area calculated by the coverage area calculation section 1003, for example. The deletion determination section 1005 according to the fifth embodiment determines whether or not the determination target image can be deleted based on the coverage ratio calculated by the coverage ratio calculation section 1004 and the probability (that the attention area is missed) that is determined by the attention area miss probability determination section 1013.
The details of the process are described below. The reference image is deformed to calculate the coverage area in the same manner as in the first embodiment. The area ratio of the coverage area to the determination target image may be used as the coverage ratio. Note that the coverage ratio is information that represents the degree of coverage of the determination target image by the reference image, and is not limited to the ratio and the like. For example, a plurality of points set to the determination target image may be projected onto the reference image based on the deformation information, and the number of points among the plurality of points included in the reference image may be used as the coverage ratio (see FIG. 21).
The deletion determination process based on the coverage ratio may be implemented by comparing the coverage ratio with a given threshold value. It may be determined that the determination target image can be deleted when the coverage ratio is equal to or larger than the threshold value, and determined that the determination target image cannot be deleted when the coverage ratio is smaller than the threshold value. The deletion determination process based on the coverage ratio ensures that a certain area (corresponding to the threshold value) captured within the determination target image can be covered by the reference image even if the determination target image is deleted.
The deletion determination process based on the structural element and the deletion determination process based on the coverage ratio may be combined in various ways. For example, the deletion determination process based on the structural element and the deletion determination process based on the coverage ratio may be performed independently, and whether or not the AND condition is satisfied may be determined. Specifically, when it has been determined that the determination target image can be deleted based on the structural element, and it has been determined that the determination target image can be deleted based on the coverage ratio, it is determined that the determination target image can be deleted. In order to reduce the probability that the attention area is missed, it is desirable to delete the determination target image when it has been determined that the determination target image can be deleted based on both the structural element and the coverage ratio instead of using the OR condition.
Alternatively, one of the deletion determination process based on the structural element and the deletion determination process based on the coverage ratio may be performed first, and the other process may then be performed. For example, the deletion determination process based on the coverage ratio is performed first, and the deletion determination process based on the structural element is not performed when it has been determined that the determination target image cannot be deleted. When it has been determined that the determination target image can be deleted based on the coverage ratio, the deletion determination process based on the structural element is performed, and whether or not the determination target image can be deleted is determined based on the result of the deletion determination process based on the structural element. This makes it possible to reduce the number of images that are subsequently subjected to the time-series process, and reduce the processing load, for example. The processing load can be efficiently reduced by performing the deletion determination process based on the structural element or the deletion determination process based on the coverage ratio that is considered to determine that a larger number of images cannot be deleted.
According to the fifth embodiment, the processing section 100 may perform a first deletion determination process that calculates the coverage ratio of the determination target image by the reference image based on the deformation information about the reference image and the determination target image, and determines whether or not the determination target image can be deleted based on the calculated coverage ratio. The processing section 100 may also perform a second deletion determination process that determines whether or not the determination target image can be deleted based on the results of the process that utilizes the deformation information, and the process that utilizes the structural element.
According to this configuration, since the deletion determination process can be implemented based on both the first deletion determination process and the second deletion determination process, the determination accuracy can be improved. In this case, both the first deletion determination processes and the second deletion determination process may be performed on each image. Note that the processing load can be reduced by performing one of the first deletion determination process and the second deletion determination process first to reduce the number of images subjected to the other of the first deletion determination process and the second deletion determination process.
7. Sixth Embodiment
A basic method that utilizes the observation area is described below. A system configuration example of an image processing device will be described first, the flow of the process will then be described using a flowchart, and the details of the deletion determination process will be described thereafter using three examples.
7.1 System Configuration Example
FIG. 22 illustrates a system configuration example of the image processing device according to the sixth embodiment. The image processing device includes a processing section 100, an image sequence acquisition section 200, and a storage section 300.
As illustrated in FIG. 22, the processing section 100 may include a reference image selection section 1017, a determination target image selection section 1018, a deformation information acquisition section 1019, an observation area setting section 1020, a corresponding area setting section 1021, an image feature quantity calculation section 1022, a deletion determination section 1023, and a partial image sequence setting section 1024.
Note that the reference image selection section 1017 and the determination target image selection section 1018 are respectively the same as the reference image selection section 1001 and the determination target image selection section 1002 illustrated in FIG. 1. The deformation information acquisition section 1019 acquires the deformation information about two images.
The observation area setting section 1020 sets part of the determination target image to be the observation area. The observation area may be a square area having a side of length L, for example. The corresponding area setting section 1021 deforms the observation area based on the deformation information acquired by the deformation information acquisition section 1019 to calculate (set) the corresponding area within the reference image.
The image feature quantity calculation section 1022 calculates the feature quantity of the observation area set by the observation area setting section 1020, and the feature quantity of the corresponding area set by the corresponding area setting section 1021. Specific examples of the feature quantity are described later.
The deletion determination section 1023 determines whether or not the determination target image can be deleted based on the feature quantity (second feature quantity) of the observation area and the feature quantity (first feature quantity) of the corresponding area calculated by the image feature quantity calculation section 1022. The details thereof are described later.
The partial image sequence setting section 1024 sets an image sequence that is included in the image sequence and includes one or more images to be the partial image sequence based on the position of the determination target image in the image sequence when the deletion determination section 1023 has determined that the determination target image cannot be deleted.
7.2 Flow of Process
The flow of the image summarization process according to the sixth embodiment is described below with reference to FIG. 23 (flowchart). When the image summarization process has started, the image sequence that is subjected to the image summarization process is acquired (S501).
The reference image selection section 1017 selects the first image of the input image sequence (i.e., the image sequence acquired in the step S501, or the partial image sequence set in a step S509) as the reference image (S502). The selected reference image is allowed to remain in the summary image sequence. Note that the process is terminated when the reference image cannot be selected from the input image sequence (e.g., when no image is included in the image sequence) due to an error or the like.
The determination target image selection section 1018 selects the determination target image from the images included in the input image sequence (S503). When the determination target image has not been set, the image that immediately follows the reference image (i.e., the second image of the input image sequence) is selected as the determination target image. When the kth image of the input image sequence has been selected as the determination target image, the (k+1)th image (i.e., the selection position is shifted by 1) of the input image sequence is selected as the next determination target image. The process is terminated when the determination target image cannot be selected (e.g., when the number of images included in the input image sequence is less than 2 or k+1).
When the reference image and the determination target image have been selected, the deformation information acquisition section 1019 acquires the deformation information about the reference image and the determination target image (S504). The observation area is set within the determination target image (S505). When the process in the step S505 is performed for the first time after the determination target image has been set in the step S503, the upper left area of the determination target image may be set to be the observation area, for example.
When the observation area has been set, the observation area is deformed based on the deformation information acquired in the step S504, and projected onto the reference image to calculate the corresponding area (S506).
The second feature quantity (i.e., the feature quantity of the observation area) and the first feature quantity (i.e., the feature quantity of the corresponding area) are calculated (S507), and whether or not the determination target image can be deleted is determined based on the calculated first feature quantity and the calculated second feature quantity (S508). The details of the process in the step S507 and the process in the step S508 are described later.
When it has been determined that the determination target image can be deleted in the step S508, the observation area is set again in the step S505. Specifically, the position of the observation area is updated. For example, the position of the observation area within the determination target image may be moved from the upper left area in the rightward direction and the downward direction (see FIG. 24). When the observation area has been set, the steps S506 to S508 are performed again.
When the observation area has reached the lower right end in the step S505 (i.e., when it has been determined in the step S508 that the determination target image can be deleted corresponding to all of the observation areas set within the determination target image), it is determined that the determination target image can be deleted, and the determination target image is updated in the step S503.
When it has been determined in the step S508 that the determination target image cannot be deleted while updating the observation area, it is determined that the determination target image cannot be deleted, and the partial image sequence setting section 1024 sets the partial image sequence (S509). Specifically, an image sequence that includes the determination target image that cannot be deleted, and the subsequent images is set to be the partial image sequence. When the partial image sequence has been set, the process in the step S502 is performed using the partial image sequence as the input image sequence. The flow of the image summarization process is the same as that described above with reference to FIGS. 7A to 7D.
Although FIG. 23 illustrates an example in which it is determined that the determination target image cannot be deleted when it has been determined even once in the step S508 that the determination target image cannot be deleted, the configuration is not limited thereto. For example, when the observation area is set within the determination target image up to M (M is an integer equal to or larger than 2) times, an integer t that satisfies 1≦t≦M may be set, and it may be determined that the determination target image cannot be deleted when it has been determined t times or more in the step S508 that the determination target image cannot be deleted. Another method may be used when determining the final result from the results of the deletion determination process in the step S508 that is performed up to M times. For example, various modifications may be made, such as performing a weighting process that attaches importance to the result obtained using the observation area (or the corresponding area) set to the center area of the image as compared with the result obtained using the observation area (or the corresponding area) set to the peripheral area of the image.
7.3 Deletion Determination Process
The details of the feature quantity calculation process in the step S507 and the deletion determination process in the step S508 illustrated in FIG. 23 are described below. Note that the observation area and the corresponding area have been set in advance.
7.3.1 Deletion Determination Based on Brightness Information
A method that utilizes brightness information about the observation area and the corresponding area as the feature quantity is described below. Various index values may be used as the index value that represents the brightness information about an area. For example, the RGB values of the pixels within the area may be converted into the brightness values, and the average value of the brightness values within the area may be used as the feature quantity. Note that the brightness information about the area need not necessarily be calculated from the brightness value of each pixel by calculating the average value of the brightness values. The median value or the like may also be used. The average value need not necessarily be calculated by calculating a simple average value. For example, a weighted average value may be used, or a trimmed average value that excludes an extreme value may be used.
The RGB value of each pixel may be converted into the brightness value using various methods. For example, the maximum value among the R pixel value, the G pixel value, and the B pixel value may be used directly as the brightness value. Note that the brightness value may be calculated using another method.
The deletion determination process based on the first feature quantity (i.e., the brightness information about the corresponding area) and the second feature quantity (i.e., the brightness information about the observation area) is described below. Whether or not the determination target image can be deleted is determined based on two conditions.
The first condition is determined by an upper-limit threshold value K_over and a lower-limit threshold value K_under. Specifically, the first feature quantity is compared with the upper-limit threshold value K_over and the lower-limit threshold value K_under. More specifically, it is determined that the determination target image can be deleted when the first feature quantity satisfies the following expression (4), and it is determined that the determination target image cannot be deleted when the first feature quantity does not satisfy the expression (4).

K_under≦first feature quantity≦K_over  (4)

The lower-limit threshold value K_under may be set so that the brightness information is smaller than the lower-limit threshold value K_under when it is difficult to observe the area due to too low a brightness. When the first feature quantity is smaller than the lower-limit threshold value K_under, the corresponding area is normally not suitable for observation due to blocked up shadows.
The upper-limit threshold value K_over may be set so that the brightness information is larger than the upper-limit threshold value K_over when it is difficult to observe the area due to too high a brightness. When the first feature quantity is larger than the upper-limit threshold value K_over, the corresponding area is normally not suitable for observation due to blown out highlights.
Since whether or not blown out highlights or blocked up shadows (or a state close to blown out highlights or blocked up shadows) occur in the corresponding area can be detected by performing a determination based on the expression (4), whether or not it is difficult to observe the object captured within the corresponding area can be determined. Since the corresponding area and the observation area are set based on the deformation information, and have a relationship with the captured object area, it is possible to perform appropriate observation by allowing the determination target image to remain in the summary image sequence, and observing the observation area within the determination target image.
When blown out highlights or blocked up shadows occur in the observation area within the determination target image, the object cannot be observed even if the determination target image is allowed to remain in the summary image sequence. Therefore, it is not advantageous to allow the determination target image to remain in the summary image sequence in such a case. Therefore, whether or not the following expression (5) is satisfied may be determined in addition to determining whether or not the expression (4) is satisfied, and it may be determined that the determination target image cannot be deleted when the expression (4) is not satisfied, and the expression (5) is satisfied, otherwise it may be determined that the determination target image can be deleted.

K_under≦second feature quantity≦K_over  (5)

The second condition is determined based on the difference (the absolute value thereof in a narrow sense) between the first feature quantity and the second feature quantity using a given threshold value K_light. Specifically, it is determined that the determination target image cannot be deleted when the following expression (6) is satisfied.

|First feature quantity-second feature quantity|>K_light  (6)

The absolute value of the difference between the first feature quantity and the second feature quantity is large when the brightness of the corresponding area and the brightness of the observation area differ from each other to a large extent (see FIG. 25). It is considered that a preferable brightness when observing the object differs depending on the type of the object and the like. The object may be easily observed when the image is bright, or may be easily observed when the image is dark. The expression (6) is satisfied when one of the first feature quantity and the second feature quantity is large, and the other of the first feature quantity and the second feature quantity is small (depending on the threshold value K_light). This corresponds to an extreme situation in which one of the corresponding area and the observation area is bright, and the other of the corresponding area and the observation area is dark. Specifically, since the brightness of the corresponding area is not an intermediate value that can be used in a versatile way, it may be difficult to observe the object captured within the corresponding area depending on the situation. It is likely that appropriate observation can be performed when the determination target image that includes the observation area that significantly differs in brightness from the corresponding area is allowed to remain in the summary image sequence.
There may be a case where the corresponding area is suitable for observation, and the observation area is not suitable for observation even when the expression (6) is satisfied. However, a brightness suitable for observation differs depending on the situation, and it is difficult to determine such a brightness in advance. Therefore, the determination target image is allowed to remain in the summary image sequence when the expression (6) is satisfied. Specifically, the method according to the sixth embodiment allows an unnecessary determination target image to remain in the summary image sequence depending on the situation.
7.3.2 Deletion Determination Based on Size Information
A method that utilizes size information about the observation area and the corresponding area as the feature quantity is described below. The size information corresponds to the area of each area. For example, the size information may be calculated by counting the number of pixels included in each area. Note that the size information may be calculated using another method.
A situation in which the size of the corresponding area decreases to a large extent, and the object cannot be appropriately observed (see FIG. 26) is taken into account when using the size information as the feature quantity. Therefore, the determination target image is allowed to remain in the summary image sequence when the first feature quantity that is the size information about the corresponding area is small so that the object that cannot be appropriately observed within the corresponding area can be observed within the observation area within the determination target image. The deletion determination process may be performed using only the size of the corresponding area (i.e., using only the first feature quantity). In this example, the deletion determination process is performed using a relative size (e.g., the ratio of the size of the observation area to the size of the corresponding area). For example, it is determined that the size of the corresponding area has decreased to a level that is not suitable for observation, and the determination target image cannot be deleted when the following expression (7) is satisfied.

(Second feature quantity/first feature quantity)>K_area  (7)

Note that the expression used for the determination is not limited to the expression (7). It suffices that the expression used for the determination be based on the difference between the first feature quantity and the second feature quantity. For example, the difference between the logarithm of the second feature quantity and the logarithm of the first feature quantity may be calculated, and compared with a given threshold value. The difference between the second feature quantity and the first feature quantity may be calculated, and compared with a given threshold value.
7.3.3 Deletion Determination Based on Similarity with Given Shape
A method that utilizes the similarity of the observation area and the corresponding area with a given shape as the feature quantity is described below. The similarity with the given shape represents the degree by which each area is similar to the given shape. For example, when the given shape is a circle, the degree of circularity calculated by the following expression (8) may be used as the feature quantity. Note that the given shape is not limited to a circle, and the similarity calculation method is not limited to the method using the expression (8).

Degree of circularity=(4π×area)/(circumferential length)2  (8)

A situation in which the corresponding area has an extreme shape, and the object cannot be appropriately observed (see FIG. 27) is taken into account when using the similarity with the given shape as the feature quantity. In FIG. 27, the corresponding area has a rectangular shape in which the short side is extremely shorter than the long side, and the object is compressed in the short-side direction. Therefore, a simple shape (e.g., circle or square) that is suitable for observation is set as the given shape, and the determination target image is allowed to remain in the summary image sequence when the first feature quantity that is the similarity of the corresponding area with the given shape is small so that the object that cannot be appropriately observed within the corresponding area can be observed within the observation area within the determination target image. The deletion determination process may be performed using only the similarity of the corresponding area (i.e., using only the first feature quantity). In this example, the deletion determination process is performed using relative information (e.g., the ratio of the similarity of the observation area to the similarity of the corresponding area). For example, it is determined that the shape of the corresponding area is not suitable for observation, and the determination target image cannot be deleted when the following expression (9) is satisfied.

(Second feature quantity/first feature quantity)>K_shape  (9)

Note that the expression used for the determination is not limited to the expression (9) in the same manner as in the case of using the size information. For example, the difference between the logarithm of the second feature quantity and the logarithm of the first feature quantity may be calculated, and compared with a given threshold value. The difference between the second feature quantity and the first feature quantity may be calculated, and compared with a given threshold value.
7.3.4 Combination of Determinations that Utilize a Plurality of Feature Quantities
Two or more deletion determination processes among the deletion determination process that utilizes the brightness information, the deletion determination process that utilizes the size information, and the deletion determination process that utilizes the similarity with a given shape may be used in combination.
The deletion determination processes may be combined in various ways. If a priority is given to prevention of occurrence of an area that is not suitable for observation, the probability that it is determined that the determination target image cannot be deleted is increased. Therefore, when using a plurality of types of feature quantities, the deletion determination process is performed using each feature quantity, and the determination target image is deleted when it has been determined by each deletion determination process that the determination target image can be deleted. The determination target image is not deleted when it has been determined by at least one deletion determination process that the determination target image cannot be deleted. According to this configuration, the determination target image is allowed to remain when it has been determined from at least one feature quantity that the corresponding area is not suitable for observation, and it is likely that the target object can be appropriately observed.
However, when it is easily determined that the determination target image cannot be deleted, the number of images that are allowed to remain in the summary image sequence increases, and the effect of reducing the number of images may decrease. Therefore, when a priority is given to a reduction in the number of images, a method may be used that determines that the determination target image can be deleted with higher probability.
For example, even when the determination target image is not deleted when it has been determined by at least one deletion determination process among a plurality of deletion determination processes that the determination target image cannot be deleted, the determination condition used for the deletion determination process that utilizes each feature quantity may be changed. For example, when using the size information and the similarity with a given shape in combination, the value K_area and the value K_shape may be increased as compared with the case of independently using the size information and the similarity with a given shape. In this case, since it is easily determined by each deletion determination process that the determination target image can be deleted, it is possible to prevent a situation in which the number of images included in the summary image sequence increases to a large extent while implementing a determination based on the size and the similarity.
According to the sixth embodiment, the image processing device includes the image sequence acquisition section 200 that acquires an image sequence that includes a plurality of images, and the processing section 100 that performs the image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section 200 to acquire a summary image sequence (see FIG. 22). The processing section 100 selects the reference image and the determination target image used for the image summarization process from the plurality of images, sets the observation area within the determination target image, and calculates the corresponding area (i.e., an area of the reference image that corresponds to the observation area) based on the deformation information about the reference image and the determination target image. The processing section 100 determines whether or not the determination target image can be deleted based on at least one of the first feature quantity calculated from the corresponding area and the second feature quantity calculated from the observation area.
The observation area is an area that is set within the determination target image. The observation area is an area narrower than the determination target image in a narrow sense. When determining whether or not the entirety of the object captured within the determination target image is suitable for observation within the reference image, it is necessary to set the observation area a plurality of times to cover the entire determination target image while changing the position of the observation area within the determination target image when the reference image and the determination target image have been selected. For example, each pixel included in the determination target image is included in the observation area at least once. This is implemented by setting the observation area while shifting the observation area by one pixel in the rightward direction and the downward direction from the upper left area (see FIG. 24). However, since the processing load increases as the observation area is set a larger number of times, the amount of calculations may be reduced by shifting the observation area by the length of one side of the observation area.
When using the size information as the feature quantity, an area that is necessary and sufficient for appropriate observation may be set to be the observation area. In this case, since the second feature quantity represents an appropriate reference value, whether or not the corresponding area has a size suitable for observation can be determined by comparing the second feature quantity with the first feature quantity, for example. When using the similarity with a given shape (i.e., a shape (e.g., circle or square) that is suitable for observation) as the feature quantity, the observation area may have a shape similar to the given shape (the same shape as the given shape in a narrow sense). It is considered that an area having a constant size and a constant shape is used as the observation area during a series of processes. Note that the observation area may be set variably.
This makes it possible to determine whether or not the determination target image can be deleted based on the feature quantity of the observation area within the determination target image, and the feature quantity of the corresponding area within the reference image. When the corresponding area is an area calculated by deforming the observation area based on the deformation information, the object captured within the observation area corresponds to the object captured within the corresponding area. Therefore, when it has been determined that the corresponding area is not suitable for observation based on the feature quantity, it suffices to allow the observation area in which the corresponding object (identical object in a narrow sense) is captured to be observed after the image summarization process. This is implemented by allowing the determination target image to remain in the summary image sequence (i.e., determining that the determination target image cannot be deleted).
The first feature quantity may be at least one of the brightness information about the corresponding area, the size information about the corresponding area, and the similarity information about the similarity of the corresponding area with a given (specific) shape. The second feature quantity may be at least one of the brightness information about the observation area, the size information about the observation area, and the similarity information about the similarity of the observation area with a given shape.
The similarity of a given area with a given shape is an index value that represents the degree by which the given area is similar to the given shape. For example, when the given shape is a circle, a k-sided regular polygonal area (k is an integer equal to or larger than 3) has a lower degree of similarity with the given shape as the value k decreases, and has a higher degree of similarity with the given shape as the value k increases. When the given shape is symmetrical (e.g., circle), a symmetrical area tends to have a higher degree of similarity with the given shape as compared with an asymmetrical area.
This makes it possible to use at least one of the brightness information, the size information, and the similarity information about the similarity with a given shape as the feature quantity. Specifically, the image processing device according to the sixth embodiment determines whether or not the object within the corresponding area is suitable for observation based on the brightness, the size, or the shape, and allows the determination target image to remain in the summary image sequence when the object within the corresponding area is not suitable for observation. It may be determined that the object within the corresponding area is not suitable for observation when the brightness is too high (blown out highlights), when the brightness is too low (blocked up shadows), when the size is extremely small, or when the shape is extreme (e.g., when the shape is deformed or distorted), for example.
The processing section 100 may determine whether or not the determination target image can be deleted based on at least one comparison process among a first comparison process that compares the first feature quantity with a first threshold value, a second comparison process that compares the second feature quantity with a second threshold value, and a third comparison process that compares the degree of difference between the first feature quantity and the second feature quantity with a third threshold value.
The degree of difference between the first feature quantity and the second feature quantity that represents the difference between the first feature quantity and the second feature quantity is calculated by the difference, the ratio, or a value corresponding thereto (e.g., the difference between the logarithm of the first feature quantity and the logarithm of the second feature quantity). When using the brightness information as the feature quantity, the degree of difference between the first feature quantity and the second feature quantity is high when one of the corresponding area and the observation area is bright, and the other of the corresponding area and the observation area is dark. When using the size information as the feature quantity, the degree of difference between the first feature quantity and the second feature quantity is high when one of the corresponding area and the observation area has a large area, and the other of the corresponding area and the observation area has a small area. When using the similarity with the given shape as the feature quantity, the degree of difference between the first feature quantity and the second feature quantity is high when one of the corresponding area and the observation area has a shape similar to the given shape, and the other of the corresponding area and the observation area has a shape that differs to a large extent from the given shape.
This makes it possible to perform the deletion determination process based on at least one comparison process among the first to third comparison processes. The first comparison process is performed based on the first feature quantity that is the feature quantity of the corresponding area. For example, the first comparison process may be used when a determination can be made independently of the state of the observation area (e.g., when determining whether or not blown out highlights or blocked up shadows occur in the corresponding area (see the expression (4)). The second comparison process is performed based on the second feature quantity that is the feature quantity of the observation area. For example, the second comparison process may be used when determining whether or not blown out highlights or blocked up shadows occur in the observation area (see the expression (5)). The second comparison process may be used alone. However, it is desirable to use the second comparison process in combination with the first comparison process or the like taking account of the effect of reducing the number of images through the image summarization process. Since the third comparison process is based on the degree of difference between the first feature quantity and the second feature quantity, the third comparison process takes account of the state of the corresponding area and the state of the observation area. It is possible to perform an accurate deletion determination process by utilizing the third comparison process. Note that the two feature quantities used for the third comparison process must correspond to each other (e.g., a comparison between the brightness information about the corresponding area and the size information about the observation area is not useful). Specifically, when one of the two feature quantities used for the third comparison process is the brightness information, the other of the two feature quantities used for the third comparison process is also the brightness information. When one of the two feature quantities used for the third comparison process is the size information, the other of the two feature quantities used for the third comparison process is also the size information. When one of the two feature quantities used for the third comparison process is the similarity with the given shape, the other of the two feature quantities used for the third comparison process is also the similarity with the given shape.
The processing section 100 may calculate the brightness information about the corresponding area as the first feature quantity based on the pixel value of each pixel included in the corresponding area, and calculate the brightness information about the observation area as the second feature quantity based on the pixel value of each pixel included in the observation area.
This makes it possible to perform the deletion determination process using the brightness information as the feature quantity. The brightness information about the corresponding area and the brightness information about the observation area are calculated based on the brightness calculated corresponding to each pixel included in each area. For example, the maximum value among the R pixel value, the G pixel value, and the B pixel value is used as the brightness of each pixel. Note that the brightness of each pixel may be calculated using another method (e.g., a method that calculates the average value of the maximum value and the minimum value). The brightness information about each area may be calculated from the brightness of each pixel by calculating the average value of the brightness of each pixel included in each area. Note that the brightness information about each area may be calculated using another method (e.g., a method that calculates the median value, a weighted average value, or a trimmed average value). Specific examples of the deletion determination process based on the brightness information include a process that determines that the determination target image cannot be deleted when the corresponding area is not suitable for observation due to blown out highlights or blocked up shadows. In this case, the determination target image that includes the observation area in which the same object as that captured within the corresponding area is considered to be captured can be allowed to remain in the summary image sequence, and the object can be appropriately observed.
The processing section 100 may determine that the determination target image cannot be deleted when the first feature quantity that is the brightness information is larger than a given upper-limit threshold value, or when the first feature quantity is smaller than a given lower-limit threshold value.
This makes it possible to implement the process represented by the expression (4). This process takes account of a situation in which blown out highlights or blocked up shadows (or a state close to blown out highlights or blocked up shadows) occur in the corresponding area. Therefore, the upper-limit threshold value may be set so that the brightness information is larger than the upper-limit threshold value when the object is not suitable for observation due to too high a brightness, and the lower-limit threshold value may be set so that the brightness information is smaller than the lower-limit threshold value when the object is not suitable for observation due to too low a brightness.
The processing section 100 may calculate a value represented by the size information about the corresponding area as the first feature quantity, and calculate a value represented by the size information about the observation area as the second feature quantity.
This makes it possible to perform the deletion determination process using the size information as the feature quantity. For example, information that corresponds to the area of each area may be used as the size information. Specifically, the size information may be calculated by counting the number of pixels included in each area. Specific examples of the deletion determination process based on the size information include a process that determines that the determination target image cannot be deleted when the corresponding area has a very small area, and is not suitable for observation (i.e., the object cannot be appropriately observed) (see FIG. 26).
The processing section 100 may calculate a value that represents the similarity of the corresponding area with a given shape as the first feature quantity, and calculate a value that represents the similarity of the observation area with a given shape as the second feature quantity.
This makes it possible to perform the deletion determination process using the similarity with the given shape as the feature quantity. When the given shape is a circle, the degree of circularity represented by the expression (8) may be used as the similarity with the given shape, for example. Specific examples of the deletion determination process based on the similarity with the given shape include a process that determines that the determination target image cannot be deleted when the corresponding area has an extreme shape, and is not suitable for observation (i.e., the object is deformed in the vertical direction) (see FIG. 27).
The processing section 100 may determine that the determination target image cannot be deleted when the degree of difference between the first feature quantity and the second feature quantity is larger than a given threshold value.
This makes it possible to perform the deletion determination process using the feature quantity of the corresponding area and the feature quantity of the observation area. When using the brightness information as the feature quantity, the degree of difference between the first feature quantity and the second feature quantity is high when one of the corresponding area and the observation area is bright, and the other of the corresponding area and the observation area is dark. The brightness value suitable for observation cannot be uniquely determined. For example, the brightness value suitable for observation varies depending on the relationship with the shape/color of the object, the color of the background that is captured behind the object, or the like. If the brightness information about the corresponding area represents an intermediate value, the brightness information may be used in a versatile ways to a certain extent. However, it is not considered that the brightness information can be used in a versatile ways when the degree of difference is high. Specifically, when the degree of difference is high (e.g., when the expression (6) is satisfied), it is necessary to consider that the corresponding area may have a brightness that is not suitable for observation, and it is desirable to determine that the determination target image cannot be deleted. Note that the determination target image that includes the observation area that is not suitable for observation may be allowed to remain in the summary image sequence due to the process that utilizes the expression (6) or the like even when the corresponding area is suitable for observation.
When using the size information as the feature quantity, whether or not the corresponding area has a small area is taken into consideration, and it is not effective to allow the determination target image to remain in the summary image sequence when the observation area does not have an area suitable for observation. Therefore, it is desirable to detect that the corresponding area is sufficiently smaller than the observation area (see the expression (7)) as a situation in which the degree of difference is high. When using the size information as the feature quantity, it is considered that the second feature quantity is constant when the size and the shape of the observation area are constant, and a value calculated in advance may be continuously used. In such a case, since the second feature quantity in the expression (7) is constant, the determination process is substantially performed based on the first feature quantity. However, when the observation area is set dynamically (e.g., when the observation area changes according to an instruction issued by the user, or an area corresponding to the attention area detected by image processing is set to be the observation area), it is necessary to calculate the second feature quantity each time the observation area is set.
When using the similarity with a given shape (that is suitable for observation) as the feature quantity, whether or not the corresponding area has an extreme shape is taken into consideration, and it is not effective to allow the determination target image to remain in the summary image sequence when the shape of the observation area is not close to the given shape to a certain extent. Therefore, it is desirable to detect that the similarity of the corresponding area is sufficiently smaller than the similarity of the observation area (see the expression (9)) as a situation in which the degree of difference is high. In this case, the second feature quantity can be calculated in advance when the shape of the observation area is constant. For example, an area having the same shape as the given shape may be set to be the observation area.
8. Seventh Embodiment
A method that utilizes the deletion determination process that utilizes the first feature quantity and the second feature quantity (described above in connection with the sixth embodiment) (hereinafter referred to as “first deletion determination process”) in combination with a second deletion determination process that differs from the first deletion determination process is described below.
Specifically, the second deletion determination process is performed on each image included in the image sequence acquired by the image sequence acquisition section 200 to set a summary candidate image sequence that includes summary images that have been determined to be allowed to remain, and a deletion candidate image sequence that includes deletion candidate images that have been determined to be deleted. The first deletion determination process is then performed to generate the summary image sequence. When performing the first deletion determination process, the reference image is selected from the summary candidate image sequence, and the determination target image is selected from the deletion candidate image sequence.
Specifically, the method according to the seventh embodiment implements a two-step process that performs the second deletion determination process as preprocessing to provisionally determine the images that are allowed to remain and the images that are deleted, and performs the first deletion determination process using the provisional results to determine the final results. This makes it possible to improve the determination accuracy as compared with the case of performing the image summarization process based on only one of the first deletion determination processes and the second deletion determination process, for example. Specifically, since the second deletion determination process utilizes a process that differs from the first deletion determination process, the process can be implemented from a different point of view.
For example, the determination process based on the structural element (or both the determination process based on the structural element and the determination process based on the coverage ratio, as required) may be performed as the second deletion determination process. An image summarization process that suppresses a situation in which the attention area is missed can be implemented by the determination process based on the structural element. In this case, however, an area that is difficult to observe may occur (see FIG. 26). Specifically, an image that should not be deleted may be deleted by the second deletion determination process that utilizes the structural element. However, it is possible to recover such an image by performing the first deletion determination process using the results of the second deletion determination process, and implement a more appropriate image summarization process.
A system configuration example of an image processing device will be described first, and the flow of the process will then be described using a flowchart. Note that the second deletion determination process is implemented using a method among the methods described above in connection with the first to fifth embodiments, and detailed description thereof is omitted.
8.1 System Configuration Example
FIG. 28 illustrates a system configuration example of the image processing device according to the seventh embodiment. In FIG. 28, the partial image sequence setting section 1024 (see FIG. 22) is omitted from the processing section 100, and the processing section 100 further includes a summary candidate image sequence generation section 1016. Note that detailed description of the same configuration as that described above in connection with the sixth embodiment is omitted.
The summary candidate image sequence generation section 1016 performs the second deletion determination process on the image sequence acquired by the image sequence acquisition section 200 to generate the summary candidate image sequence that includes the summary images (i.e., images that are allowed to remain in the summary image sequence). The summary candidate image sequence generation section 1016 may set the deletion candidate image sequence that includes the deletion candidate images (i.e., images that are included in the image sequence acquired by the image sequence acquisition section 200, and are not allowed to remain in the summary candidate image sequence).
The determination target image selection section 1018 according to the seventh embodiment selects the determination target image from the images included in the deletion candidate image sequence. The reference image selection section 1017 selects the reference image from the images included in the summary candidate image sequence corresponding to the position of the determination target image selected by the determination target image selection section 1018 within the image sequence (i.e., the image sequence acquired by the image sequence acquisition section 200). The details of the process performed by the reference image selection section 1017 and the process performed by the determination target image selection section 1018 are described later.
As described above, the image that is allowed to remain in the summary image sequence (or a candidate for the image that is allowed to remain in the summary image sequence) is selected as the reference image, and the image that is subjected to the deletion determination process based on the reference image is selected as the determination target image. Specifically, when using the coverage ratio during the second deletion determination process, the reference image and the determination target image are set during the second deletion determination process, and the reference image and the determination target image are also set during the first deletion determination process (i.e., the process that utilizes the observation area). Note that the reference image and the determination target image that are set during the first deletion determination process may respectively be referred to as “first image” and “second image” when it is unclear whether the reference image and the determination target image are set during the first deletion determination process or the second deletion determination process.
8.2 Flow of Process
The flow of the image summarization process according to the seventh embodiment is described below with reference to FIG. 29 (flowchart). When the image summarization process has started, the image sequence that is subjected to the image summarization process is acquired (S601). The image sequence acquired in the step S601 may be referred to as “acquired image sequence” in order to clearly distinguish the image sequence acquired in the step S601 from another image sequence.
The second deletion determination process is performed on the acquired image sequence to set the summary candidate image sequence and the deletion candidate image sequence (S602). A specific example of the second deletion determination process performed in the step S602 is described later. For example, when it has been determined that the third and eighth images among twelve images included in the acquired image sequence cannot be deleted, and the remaining images can be deleted (see FIG. 30), the summary candidate image sequence includes the third and eighth images, and the deletion candidate image sequence includes the remaining ten images. The deletion determination process may be performed a plurality of times on a single image depending on the second deletion determination process. Note that the deletion determination results refer to the final results when the second deletion determination process has completed, and it is not necessarily immediately determined that an image is the deletion candidate image or the summary image when it has been determined that the image can be deleted or cannot be deleted only once.
After completion of the second deletion determination process, the determination target image is selected (S603). For example, the determination target image is sequentially selected from the first image of the deletion candidate image sequence. Therefore, the first image of the deletion candidate image sequence is selected when the process in the step S603 is performed for the first time. The determination target image is updated (i.e., the image included in the deletion candidate image sequence that immediately follows the current determination target image is selected) during the subsequent process in the step S603.
When the determination target image has been selected, the reference image is selected from the summary candidate image sequence corresponding to the position of the determination target image within the acquired image sequence (S604). For example, the summary image included in the acquired image sequence that precedes and is situated closest to the determination target image is selected as the first image, and the summary image included in the acquired image sequence that follows and is situated closest to the determination target image, is selected as the second image. When no summary image precedes or follows the determination target image, the corresponding reference image is not selected.
In the example illustrated in FIG. 30, when the first image of the deletion candidate image sequence has been selected as the determination target image, the first reference image is not selected since no summary image precedes the determination target image in the acquired image sequence. The third image (i.e., the first image of the summary candidate image sequence) among the third and eighth images (summary images) of the acquired image sequence that follows the determination target image and is situated closest to the determination target image is selected as the second image.
In the example illustrated in FIG. 30, when the third to sixth images of the deletion candidate image sequence are selected as the determination target image, the first image of the summary candidate image sequence is selected as the first reference image, and the second image of the summary candidate image sequence is selected as the second reference image. When the seventh to tenth images of the deletion candidate image sequence are selected as the determination target image, the second image of the summary candidate image sequence is selected as the first reference image, and the second reference image is not selected.
The deformation information acquisition process (S605), the observation area selection process (S606), the corresponding area selection process (S607), the image feature quantity calculation process (S608), and the deletion determination process (S609) after the reference image and the determination target image have been selected are performed in the same manner as in the steps S504 to S508 illustrated in FIG. 23, respectively.
When two reference images have been selected, the first deletion determination process using the first reference image and the determination target image, and the first deletion determination process using the second reference image and the determination target image are performed, and it is determined that the determination target image cannot be deleted (i.e., is allowed to remain in the summary image sequence) when it has been determined by each first deletion determination process that the determination target image cannot be deleted. Specifically, even when the corresponding area within one reference image is not suitable for observation, it is not advantageous to allow the determination target image to remain in the summary image sequence when the corresponding area within the other reference image in which the same object is captured is suitable for observation.
In the seventh embodiment, since the images that are allowed to remain have been provisionally searched during the second deletion determination process, the partial image sequence setting process (S509 in FIG. 23) (see the sixth embodiment) is unnecessary.
According to the seventh embodiment, the processing section 100 sets the summary candidate image sequence that includes the summary images among the plurality of images included in the image sequence acquired by the image sequence acquisition section 200 that have been determined to be allowed to remain based on the results of the process that utilizes the deformation information and the process that utilizes the structural element that corresponds to the attention area, and sets the deletion candidate image sequence that includes the deletion candidate images that have been determined to be deleted based on the results of the process that utilizes the deformation information and the process that utilizes the structural element that corresponds to the attention area. The processing section 100 selects the first image from the summary candidate image sequence, selects the second image from the deletion candidate image sequence, sets the observation area within the second image, calculates the corresponding area that is an area within the first image that corresponds to the observation area based on the deformation information about the first image and the second image, and determines whether or not the second image can be deleted based on at least one of the first feature quantity calculated from the corresponding area and the second feature quantity calculated from the observation area.
The first image is the reference image that is set during the first deletion determination process, and the second image is the determination target image that is set during the first deletion determination process.
This makes it possible to perform the process that sets the summary candidate image sequence and the deletion candidate image sequence from the image sequence (acquired image sequence) (see FIG. 30) as preprocessing for the deletion determination process (first deletion determination process) that utilizes the first feature quantity and the second feature quantity. It is determined that the summary image is allowed to remain in the summary image sequence by selecting the reference image from the summary candidate image sequence, and selecting the determination target image from the deletion candidate image sequence, and it is possible to finally determine whether to delete the deletion candidate image or allow the deletion candidate image to remain in the summary candidate image sequence. Therefore, the accuracy of the process that sets the summary candidate image sequence and the deletion candidate image sequence may be low to some extent. For example, each image among the plurality of images included in the acquired image sequence that cannot be clearly determined to be the summary image may be determined to be the deletion candidate image. Since a high-accuracy determination is then made by performing the first deletion determination process, each deletion candidate image may be allowed to remain in the summary image sequence. Since it is considered that the image that has been determined to be the summary image is allowed to remain in the summary image sequence, it is desirable that the process that sets the summary candidate image sequence and the deletion candidate image sequence be performed based on a standard (instead of being performed randomly) taking account of the final results of the image summarization process (e.g., the effect of reducing the number of images) and the like.
9. Eighth Embodiment
A method that sets the partial image sequence using a scene change is described below.
9.1 System Configuration Example
FIG. 31 illustrates a system configuration example of an image processing device according to the eighth embodiment. The image processing device includes a processing section 100, an image sequence acquisition section 200, and a storage section 300.
As illustrated in FIG. 31, the processing section 100 may include a deformation information acquisition section 1025, a scene change detection section 1026, a partial image sequence setting section 1027, a reference image selection section 1028, a determination target image selection section 1029, and a deletion determination section 1030.
The deformation information acquisition section 1025 acquires the deformation information about two images. The scene change detection section 1026 detects a scene change from the acquired image sequence. A specific method is described later.
The partial image sequence setting section 1027 sets part of the image sequence to be the partial image sequence based on the scene change detected by the scene change detection section 1026. Specifically, the position of the scene change may be used as the starting point or the end point of the partial image sequence. For example, when three scene changes A1 to A3 have been detected form the image sequence (see FIG. 32A), a partial image sequence B1 from the first image of the image sequence to the scene change A1, a partial image sequence B2 from the scene change A1 to the scene change A2, a partial image sequence B3 from the scene change A2 to the scene change A3, and a partial image sequence B4 from the scene change A3 to the final image of the image sequence, may be set. More specifically, when each scene change is set between adjacent images (see FIG. 32B), the starting point and the end point of each partial image sequence correspond to the image that immediately precedes or follows the scene change. In the example illustrated in FIG. 32B, the partial image sequence B1 corresponds to the series of images from the first image of the image sequence to the image that immediately precedes the scene change A1, and the partial image sequence B2 corresponds to the series of images from the image that immediately follows the scene change A1 to the image that immediately precedes the scene change A2. When a plurality of partial image sequences are set, the process performed by each section is respectively performed on each partial image sequence.
The reference image selection section 1028 selects the reference image from a plurality of images included in the partial image sequence. The determination target image selection section 1029 selects an image among the plurality of images included in the partial image sequence that differs from the reference image as the determination target image.
The deletion determination section 1030 determines whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image. In the eighth embodiment, whether or not the determination target image can be deleted is determined based on the structural element.
As illustrated in FIG. 33, the deletion determination section 1030 may include a structural element generation section 1034, a coverage area calculation section 1031, and an attention area miss probability determination section 1035. Note that the configuration of the deletion determination section 1030 is not limited to the configuration illustrated in FIG. 33. Various modifications may be made, such as omitting some of the elements illustrated in FIG. 33, or adding other elements.
The structural element generation section 1034 generates the structural element used for the process performed by the attention area miss probability determination section 1035 based on the attention area. For example, an area having the same shape and the same size as those of the attention area is set to be the structural element. Note that the structural element is not limited thereto.
The coverage area calculation section 1031 calculates the coverage area, and may set an area of the determination target image other than the coverage area to be the non-coverage area.
The attention area miss probability determination section 1035 performs a determination process that determines the probability that the attention area captured within the determination target image is not captured within the reference image (i.e., the attention area is missed) when the determination target image is deleted.
9.2 Flow of Process
The flow of the image summarization process according to the eighth embodiment is described below with reference to FIG. 34 (flowchart). When the image summarization process has started, the image sequence acquisition section 200 acquires the image sequence that is subjected to the image summarization process (S701).
A scene change is detected from the acquired image sequence (S702). Specifically, whether or not each image included in the image sequence is suitable for calculation of the deformation information is determined, and it is determined that a scene change occurred at a position corresponding to an image that has been determined not to be suitable for calculation of the deformation information. For example, when an image selected from the image sequence is not suitable for calculation of the deformation information (see FIG. 35A), it may be determined that a scene change occurred between the selected image and the image that immediately follows the selected image. In this case, the selected image is the end point of the partial image sequence, and the image that immediately follows the selected image is the starting point of the next partial image sequence. It may be determined that a scene change occurred at positions that precede or follow the selected image.
Whether or not the selected image is suitable for calculation of the deformation information may be determined by determining whether or not each pixel of the selected image is suitable for calculation of the deformation information, and calculating the ratio of the pixels that have been determined to not be suitable for calculation of the deformation information to the pixels that have been determined to be suitable for calculation of the deformation information. For example, when a given area that includes the processing target pixel (determination target pixel) has a small amount of texture, it is difficult to distinguish the processing target pixel and its peripheral pixel (see FIG. 36). Therefore, even if the selected image has been selected as the reference image, and an area having similar properties has been found within the determination target image, it is difficult to determine the pixel of the determination target image that corresponds to the processing target pixel, and calculate accurate deformation information. For example, texture information (e.g., edge quantity) about the given area that includes the processing target pixel is calculated, and it is determined that the processing target pixel is suitable for calculation of the deformation information when a value represented by the texture information is larger than a given threshold value.
Each image included in the image sequence may be sequentially selected as the selected image, the ratio of the number of pixels suitable for calculation of the deformation information to the total number of pixels may be calculated for the selected image, it may be determined that the selected image is suitable for calculation of the deformation information (i.e., no scene change occurred at a position corresponding to the selected image) when the calculated ratio is larger than a given threshold value, and it may be determined that the selected image is not suitable for calculation of the deformation information (i.e., a scene change occurred at a position corresponding to the selected image) when the calculated ratio is equal to or smaller than the given threshold value.
When a scene change has been detected, the partial image sequence is set based on the detected scene change (S703). As illustrated in FIGS. 32A and 32B, the starting point and the end point of the partial image sequence may be set corresponding to the position of the detected scene change.
In the step S703, the images included in the set partial image sequence that have not been subjected to the image summarization process are selected. The reference image selection section 1028 selects the first image of the selected partial image sequence as the reference image (S704). When the subsequent process in the step S704 is performed on a given partial image sequence (i.e., when the process in the step S704 is performed after the process in the step S707), the determination target image that has been determined to be allowed to remain in the deletion determination process in the step S707 is selected as the next reference image. The selected reference image is allowed to remain in the summary image sequence. Note that the process on the partial image sequence is terminated when the reference image cannot be selected from the partial image sequence due to an error or the like.
When the reference image has been selected, the determination target image selection section 1029 selects the determination target image from the images included in the partial image sequence (S705). When the determination target image has not been set, the image that immediately follows the reference image (i.e., the second image of the partial image sequence when the process in the step S705 is performed on a given partial image sequence for the first time) is selected as the determination target image. When the kth image of the partial image sequence has been selected as the determination target image, the (k+1)th image (i.e., the selection position is shifted by 1) of the input image sequence is selected as the next determination target image. When the deletion determination process has been performed on the last image of the partial image sequence, the determination target image cannot be selected in the step S705. In this case, the image summarization process on the partial image sequence is terminated, and the step S703 is performed again.
When the reference image and the determination target image have been selected, the deformation information about the reference image and the determination target image is calculated (S706), and whether or not the determination target image can be deleted is determined based on the calculated deformation information (S707). Whether or not the determination target image can be deleted may be determined using one method or two or more methods among the methods described above in connection with the first to fifth embodiments.
When it has been determined that the determination target image can be deleted in the step S707, the determination target image is updated (S705). When it has been determined that the determination target image cannot be deleted (i.e., the determination target image cannot be covered by the reference image) in the step S707, it is necessary to allow the determination target image to remain in the summary image sequence. Therefore, the determination target image that has been determined to be allowed to remain in the step S707 is selected as the next reference image in the step S704.
The image summarization process on one partial image sequence is completed by the processes in the steps S704 to S707. In this case, the image summarization process is performed on the next partial image sequence from the step S703. When the image summarization process has been performed on each partial image sequence (i.e., when the partial image sequence cannot be selected in the step S703), the process is terminated.
The flow of the image summarization process on each partial image sequence is the same as that described above with reference to FIGS. 7A to 7D.
Although FIG. 34 illustrates an example in which a plurality of partial image sequences that have been set based on a scene change are sequentially processed one by one, the configuration is not limited thereto. When the configuration of the processing section 100 is suitable for parallel processing (e.g., when a CPU that includes a plurality of cores is used as the processing section 100), or when the image processing device according to the eighth embodiment includes a plurality of computers, and distributed processing is performed by each computer, the deletion determination process (S704 to S707) may be performed on the plurality of partial image sequences in parallel. This makes it possible to reduce the time required for the deletion determination process, for example.
9.3 Modifications
Various modifications may be made of the method according to the eighth embodiment. For example, the scene change detection method is not limited to the above method. For example, a scene change may be detected based on similarity information about two images (two adjacent images in a narrow sense) included in the image sequence acquired by the image sequence acquisition section 200. Since it is considered that the deformation information can be accurately estimated when the similarity between the images is high, the similarity information about the images can be used as information that represents the accuracy of the deformation information. In this case, NCC, or the reciprocal of SSD or SAD (degree of difference between images) may be used as the similarity information about the images. It is determined that a scene change occurred between two images when a value represented by the similarity information is smaller than a given threshold value. For example, when it has been determined that the similarity between a first image and a second image that is adjacent to the first image is low, it may be determined that a scene change occurred between the first image and the second image (see FIG. 39). It is desirable that two images for which the similarity information is calculated be adjacent to each other in the image sequence in order to uniquely determine the position of a scene change.
Note that the reference image/determination target image selection method employed in the steps S704 and S705 in FIG. 34 is not limited to the above method.
According to the eighth embodiment, the image processing device includes the image sequence acquisition section 200 that acquires an image sequence that includes a plurality of images, and the processing section 100 that performs the image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section 200 to acquire a summary image sequence (see FIG. 31). The processing section 100 detects a scene change from the image sequence, and sets the partial image sequence that includes images among the plurality of images included in the image sequence based on the detected scene change. The processing section 100 selects the reference image and the determination target image from the partial image sequence, and determines whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image.
The term “scene change” refers to a change in scene corresponding to the captured image. A scene change is widely used in the field of a movie division technique (e.g., insertion of chapter information) and the like. A scene change used in connection with a known method may be used directly as the scene change according to the eighth embodiment. In this case, the processing section 100 may detect a scene change based on one of motion information calculated from a plurality of images, imaging information about a specific object, and brightness information.
The motion information represents a change in position of the object between two images (between two adjacent images in a narrow sense). For example, the motion information may be the motion vector. The motion vector may be calculated using various methods. The motion vector may be simply calculated by performing a block matching process on a given area (block) within one image and the other image. Specifically, information that represents the relative positional relationship between the position of the given area within the image and the position of the matched area within the image is the motion vector. When using the motion vector, it may be determined that a scene change occurred between two images used to calculate the motion vector when the motion vector is large (e.g., the motion vector is compared with a given threshold value).
The imaging information about a specific object is information that represents whether or not a characteristic object is captured. The object may be detected from the image using various methods. For example, information about the target specific object may be stored as a template, and a template matching process may be performed on each image. In this case, a change from a state in which the specific object is captured to a state in which the specific object is not captured, or a change from a state in which the specific object is not captured to a state in which the specific object is captured, is detected as a scene change.
A scene change may be detected using the brightness information. For example, when using an RGB channel image, the maximum value among the R value, the G value, and the B value of each pixel may be calculated as the brightness value, and the average value of the brightness values of all of the pixels included in the image may be used as the brightness information about the image. When using the brightness information, it may be determined that a scene change occurred between images when the brightness information about a given image of the image sequence differs to a large extent from the brightness information about the image that follows the given image (e.g., when the difference in brightness information is equal to or larger than a threshold value). When the imaging device includes a flash mechanism or the like, the brightness information may change to a large extent by operating the mechanism even if the object or the like has not changed. Therefore, it may be desirable to use information other than the brightness information for detecting a scene change, or use the brightness information and information other than the brightness information in combination depending on the configuration of the imaging device, for example.
Note that a scene change need not necessarily be detected based on the motion information, the imaging information about a specific object, the brightness information, or the like. A scene change may be detected using various methods (e.g., chroma information (e.g., the degree of redness when the image is an in vivo image)).
The above information for detecting a scene change may be used either alone or in combination. For example, when using the motion information and the brightness information in combination, a determination may be made based on whether or not a motion between images represented by the motion information is large, and whether or not a change in brightness represented by the brightness information is large. In this case, a scene change may be detected when the motion and a change in brightness are large, or may be detected when at least one of the motion and a change in brightness is large, for example.
The above configuration makes it possible to divide the image sequence into a plurality of partial image sequences based on a scene change detected from the image sequence, and perform the deletion determination process that utilizes the deformation information on each partial image sequence. Since it is likely that the image that precedes the scene change and the image that follows the scene change differ in the imaging target and the like, it is normally unnecessary to use such images for the deletion determination process that utilizes the deformation information. Since the accuracy of the deletion determination process may decrease as a result of calculating the deformation information about images that differ to a large extent, it may be desirable to perform the process on the image that precedes the scene change and the image that follows the scene change. An efficient image summarization process can be implemented by setting the partial image sequence based on a scene change.
Note that the expression “precedes or follows the image” or “precedes or follows the scene change” refers to the position within the image sequence. Since it is considered that the image sequence is a set of temporally or spatially continuous images, the position within the image sequence can be defined based on the continuity. For example, an image acquired at an earlier time precedes an image acquired at a later time.
The processing section 100 may detect a scene change based on accuracy information that represents the accuracy of the deformation information used to determine whether or not the determination target image can be deleted. Specifically, the processing section 100 may determine that a scene change has been detected when a value represented by the accuracy information is smaller than a given accuracy threshold value.
The accuracy information that represents the accuracy of the deformation information is calculated corresponding to each image or each combination of two images included in the image sequence. When the accuracy represented by the accuracy information calculated from one image is low, the deformation information does not appropriately represent deformation between two images when the deformation information is calculated using the image and another image included in the image sequence. Therefore, when calculating the accuracy information, the corresponding deformation information need not necessarily be calculated in advance. The accuracy information may be calculated in advance, and whether or not to calculate the corresponding deformation information may be determined based on the accuracy information. When the accuracy represented by the accuracy information calculated from a combination of two images is low, the deformation information does not appropriately represent deformation between the two images when the deformation information is calculated using the two images.
This makes it possible to detect a scene change based on the accuracy information that represents the accuracy of the deformation information. As illustrated in FIGS. 37A and 37B, when the accuracy of the deformation information is low, it is difficult to sufficiently achieve the advantages of the process that utilizes the deformation information (i.e., preventing the occurrence of an area that cannot be observed, or preventing a situation in which the attention area is missed). However, the accuracy of the deletion determination process can be improved by detecting a scene change based on the accuracy information. An improvement in accuracy may be achieved by utilizing the accuracy information independently of detection of a scene change. In this case, however, it is necessary to perform an additional process in order to detect a scene change. Therefore, the accuracy of the deletion determination process, and the efficiency and the speed of the image summarization process can be improved using a simple process by utilizing the accuracy information for detection of a scene change.
The processing section 100 may determine whether or not each pixel included in a selected image among the plurality of images is suitable for calculation of the deformation information, calculate the accuracy information based on the number of pixels that have been determined to be suitable for calculation of the deformation information, and detect a scene change at a position corresponding to the selected image within the image sequence based on the calculated accuracy information.
According to this configuration, when a given image has been selected from the image sequence as the selected image, the accuracy information about the selected image can be calculated based on the determination result for each pixel of the selected image. The deformation information may be configured in various ways, and the deletion determination process that utilizes the deformation information (deformation process in a narrow sense) may be implemented in various ways. The deformation information and the deletion determination process that utilizes the deformation information are based on the fact that a given pixel within one image corresponds to a pixel within the other image. Specifically, it is natural to determine the accuracy of the deformation information based on information on a pixel basis. In the eighth embodiment, whether or not each pixel included in the selected image is suitable for calculation of the deformation information is determined, and the accuracy information is calculated from the determination results. For example, the ratio of the number of pixels (number of mask pixels) that are suitable for calculation of the deformation information to the total number of pixels of the selected image may be used as the accuracy information (see FIG. 38).
When it has been determined that the accuracy of the deformation information corresponding to the selected image is low based on the accuracy information calculated from the selected image, it is determined that a scene change has been detected at the position of the selected image within the image sequence. For example, it may determined that a scene change occurred between the selected image and the image that immediately follows the selected image (see FIG. 35A). Since it is considered that the accuracy of the deformation information about the selected image and the image that immediately precedes the selected image is also low, it may determined that a scene change has been detected between the selected image and the image that immediately follows the selected image and between the selected image and the image that immediately precedes the selected image (see FIG. 35B).
The processing section 100 may set an area that has a given size and includes the processing target pixel that is subjected to the determination as to suitability for calculation of the deformation information within the selected image, and determine whether or not the processing target pixel is suitable for calculation of the deformation information based on texture information about the set area.
The term “texture” refers to the pattern of a image. For example, a two-dimensional Fourier transform or the like may be performed on the image to calculate the spatial frequency power spectrum, and the spatial frequency power spectrum may be used as the texture information. Note that it suffices that the texture information is information that represents the amount of pattern within the image. The texture information may include edge information that represents the contour of the object and the like.
This makes it possible to determine whether or not each pixel of the image is suitable for calculation of the deformation information based on the texture information. When a complex pattern is drawn, it is considered that the processing target pixel can be easily distinguished from its peripheral pixel. Therefore, when the deformation information about the selected image and another image is calculated, it is likely that the pixel included in the other image that corresponds to the processing target pixel is clear. When no pattern is present, it is difficult to distinguish the processing target pixel from other pixels, and link the processing target pixel with the pixel included in the other image.
Note that whether or not each pixel is suitable for calculation of the deformation information need not necessarily be determined using the texture information. For example, the method disclosed in JP-A-2007-257287 or the like may be used.
The processing section 100 may calculate similarity information about the similarity between a first image among the plurality of images included in the image sequence and a second image that immediately follows the first image as the accuracy information. The processing section 100 may detect a scene change at a position between the first image and the second image within the image sequence based on the calculated accuracy information.
This makes it possible to use the similarity information about the similarity between two images (adjacent images) as the accuracy information. Specifically, it is considered that the deformation information can be accurately calculated when the similarity between images is high. A known NCC or the like may be used as the similarity information
Alternatively, SSD or SAD that represents the degree of difference between images may be calculated, and the reciprocal thereof may be used as the similarity information. In this case, the position of the scene change may be the position between the first image and the second image (see FIG. 39).
When an ith (i is an integer) scene change and an (i+1)th scene change that immediately follows the ith scene change have been detected from the image sequence, the processing section 100 may set images among the plurality of images included in the image sequence that follow the ith scene change and precede the (i+1)th scene change to be the partial image sequence.
This makes it possible to set the partial image sequence based on the scene change (see FIG. 32B). Since the eighth embodiment is based on the assumption that a scene change is detected between images, for example, an image sequence that includes the image that immediately follows the ith scene change as the starting point, and includes the image that immediately precedes the (i+1)th scene change as the end point, is set to be the partial image sequence. When only one image is present between the ith scene change and the (i+1)th scene change, the image may be allowed to remain in the summary image sequence, or may be deleted (is desirably allowed to remain in the summary image sequence taking account of preventing the occurrence of an area that cannot be observed), and need not be set to be the partial image sequence. Alternatively, the image may be set to be the partial image sequence, and may be processed. In this case, since the reference image is set in the step S704, and the determination target image cannot be selected in the step S705, the image is allowed to remain in the summary image sequence.
When a plurality of partial image sequences have been set, the processing section 100 may select the reference image and the determination target image from the plurality of partial image sequences in parallel, and determine whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image.
Specifically, when a jth (j is an integer) scene change has been detected from the image sequence, the processing section 100 sets a kth (k is an integer) partial image sequence that includes images among the plurality of images included in the image sequence that precede the jth scene change, and a (k+1)th partial image sequence that includes images among the plurality of images included in the image sequence that follow the jth scene change. In this case, a process that selects the reference image and the determination target image from the kth partial image sequence, and determines whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image, and a process that selects the reference image and the determination target image from the (k+1)th partial image sequence, and determines whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image, may be performed in parallel.
According to this configuration, since the deletion determination process (S704 to S707 in FIG. 34) on each partial image sequence can be performed in parallel, the speed of the image summarization process can be increased.
The first to eighth embodiments according to the invention and the modifications thereof have been described above. Note that the invention is not limited to the first to eighth embodiments and the modifications thereof. Various modifications and variations may be made without departing from the scope of the invention. A plurality of elements among the elements described above in connection with the first to eighth embodiments and the modifications thereof may be appropriately combined to implement various configurations. For example, an arbitrary element may be omitted from the elements described in connection with the first to eighth embodiments and the modifications thereof. Arbitrary elements among the elements described above in connection with different embodiments and/or modifications thereof may be appropriately combined. Any term cited with a different term having a broader meaning or the same meaning at least once in the specification and the drawings can be replaced by the different term in any place in the specification and the drawings. Specifically, various modifications and applications are possible without materially departing from the novel teachings and advantages of the invention.

## Claims

1. An image processing device comprising:
an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and
a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence,
the processing section selecting a reference image and a determination target image from the plurality of images, and determining whether or not the determination target image can be deleted based on results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structuring element that corresponds to an attention area,
the processing section implementing the process that utilizes the structuring element by performing an erosion process that utilizes the structuring element on the determination target image to calculate a coverage-requiring area,
the processing section implementing the process that utilizes the deformation information by performing a process that deforms the coverage-requiring area or the reference image based on the deformation information about the reference image and the determination target image, and
the processing section determining that the determination target image can be deleted when the deformed coverage-requiring area is included within the reference image or when the coverage-requiring area is included within the deformed reference image.

2. The image processing device as defined in claim 1,
the process that utilizes the deformation information being a process that deforms at least one of the reference image and the determination target image using the deformation information, and
the process that utilizes the structuring element being an erosion process that utilizes the structuring element, or a process that determines whether or not the structuring element is included within a non-coverage area, the non-coverage area being an area in which the determination target image is not covered by the reference image.

3. The image processing device as defined in claim 1,
the processing section implementing the process that utilizes the deformation information by performing a process that deforms the reference image using the deformation information to calculate a coverage area, and calculates an area of the determination target image other than the coverage area as a non-coverage area, the coverage area being an area in which the determination target image is covered by the reference image, and
the processing section implementing the process that utilizes the structuring element by performing an erosion process that utilizes the structuring element on the non-coverage area.

4. The image processing device as defined in claim 3,
the processing section determining that the determination target image cannot be deleted when a residual area is present as a result of the erosion process.

5. The image processing device as defined in claim 1,
the processing section implementing the process that utilizes the deformation information by performing a process that deforms the reference image using the deformation information to calculate a coverage area that is an area in which the determination target image is covered by the reference image, calculates a minimum distance from each point among a plurality of points that are set at a boundary of the calculated coverage area to an outer edge of the determination target image, and calculates a maximum value among the minimum distances calculated corresponding to the plurality of points, and
the processing section implementing the process that utilizes the structuring element by performing a process that acquires a minimum size of the structuring element, and determines whether or not the structuring element is included within a non-coverage area that is an area of the determination target image other than the coverage area based on a comparison between the acquired minimum size and the maximum value among the minimum distances.

6. The image processing device as defined in claim 1,
the processing section implementing the process that utilizes the deformation information by performing a process that deforms the reference image using the deformation information to calculate a coverage area that is an area in which the determination target image is covered by the reference image, calculates a minimum distance from each point among a plurality of points that are set at an outer edge of the determination target image to a boundary of the coverage area, and calculates a maximum value among the minimum distances calculated corresponding to the plurality of points, and
the processing section implementing the process that utilizes the structuring element by performing a process that acquires a minimum size of the structuring element, and determines whether or not the structuring element is included within a non-coverage area that is an area of the determination target image other than the coverage area based on a comparison between the acquired minimum size and the maximum value among the minimum distances.

7. The image processing device as defined in claim 1,
the processing section performing a first deletion determination process and a second deletion determination process,
the first deletion determination process calculating a coverage ratio of the determination target image by the reference image based on the deformation information about the reference image and the determination target image, and determining whether or not the determination target image can be deleted based on the calculated coverage ratio, and
the second deletion determination process determining whether or not the determination target image can be deleted based on the results of the process that utilizes the deformation information, and the process that utilizes the structuring element.

8. The image processing device as defined in claim 1,
the processing section calculating the deformation information about adjacent images among the reference image, the determination target image, and an image among the plurality of images that is situated between the reference image and the determination target image within the image sequence, and calculating the deformation information about the reference image and the determination target image based on the calculated deformation information about the adjacent images.

9. The image processing device as defined in claim 1,
the processing section setting the structuring element having a size proportional to a size of the attention area.

10. The image processing device as defined in claim 1,
first to Nth (N is an integer equal to or larger than 2) images being input as the input image sequence,
the processing section selecting a pth (p is an integer that satisfies 1≦p≦N) image as a first reference image, selecting a qth (q is an integer equal to or larger than p+2) image as a second reference image, and selecting an rth (r is an integer that satisfies p+1≦r≦q−1) image as the determination target image, and
the processing section determining whether or not the determination target image can be deleted based on results of a process that utilizes the deformation information about the first reference image and the determination target image, a process that utilizes the deformation information about the second reference image and the determination target image, and the process that utilizes the structuring element.

11. The image processing device as defined in claim 10,
the processing section selecting the second reference image from a second reference image selection interval in which a starting point and an end point are set corresponding to a (p+2)th image and an Nth image, and determining whether or not the determination target image can be deleted based on the first reference image and the second reference image, and
the processing section selecting an xth (x is an integer that satisfies x>q) image included in the second reference image selection interval as a next second reference image, and updating the starting point of the second reference image selection interval with the qth image when it has been determined that (p+1)th to (q−1)th images can be deleted.

12. The image processing device as defined in claim 11,
the processing section selecting a yth (y is an integer that satisfies y<q) image included in the second reference image selection interval as a next second reference image, and updating the end point of the second reference image selection interval with the qth image when it has been determined that at least one of the (p+1)th to (q−1)th images cannot be deleted.

13. The image processing device as defined in claim 11,
the processing section performing a process that allows an image among the plurality of images that has been selected as the first reference image to remain in the summary image sequence when the starting point and the end point of the second reference image selection interval are adjacent to each other as a result of updating the starting point or the end point of the second reference image selection interval, and
the processing section setting an image sequence that includes an image among the plurality of images that corresponds to the starting point and an image among the plurality of images that follows the image that corresponds to the starting point in the input image sequence, to be the input image sequence, and performing the process on the set input image sequence after setting the value p to 1.

14. The image processing device as defined in claim 10,
the processing section selecting a (q+1)th image as the second reference image when it has been determined that (p+1)th to (q−1)th images can be deleted.

15. The image processing device as defined in claim 14,
the processing section performing a process that allows an image among the plurality of images that has been selected as the first reference image to remain in the summary image sequence when it has been determined that at least one of the (p+1)th to (q−1)th images cannot be deleted, setting an image sequence that includes the (q−1)th to Nth images to be the input image sequence, and performing the process on the set input image sequence after setting the value p to 1.

16. The image processing device as defined in claim 1,
the processing section setting a summary candidate image sequence that includes summary images among the plurality of images included in the image sequence acquired by the image sequence acquisition section that have been determined to be allowed to remain based on the results of the process that utilizes the deformation information and the process that utilizes the structuring element that corresponds to the attention area, and setting a deletion candidate image sequence that includes deletion candidate images among the plurality of images included in the image sequence acquired by the image sequence acquisition section that have been determined to be deleted based on the results of the process that utilizes the deformation information and the process that utilizes the structuring element that corresponds to the attention area, and
the processing section selecting a first image from the summary candidate image sequence, selecting a second image from the deletion candidate image sequence, setting an observation area within the second image, calculating a corresponding area that is an area within the first image that corresponds to the observation area based on the deformation information about the first image and the second image, and determining whether or not the second image can be deleted based on at least one of a first feature quantity calculated from the corresponding area and a second feature quantity calculated from the observation area.

17. The image processing device as defined in claim 16,
the first feature quantity being at least one of brightness information about the corresponding area, size information about the corresponding area, and similarity information about a similarity of the corresponding area with a given shape, and
the second feature quantity being at least one of the brightness information about the observation area, the size information about the observation area, and the similarity information about the similarity of the observation area with the given shape.

18. The image processing device as defined in claim 17,
the processing section determining whether or not the second image can be deleted based on at least one comparison process among a first comparison process that compares the first feature quantity with a first threshold value, a second comparison process that compares the second feature quantity with a second threshold value, and a third comparison process that compares a degree of difference between the first feature quantity and the second feature quantity with a third threshold value.

19. The image processing device as defined in claim 16,
the processing section calculating brightness information about the corresponding area as the first feature quantity based on a pixel value of each pixel included in the corresponding area, and calculating the brightness information about the observation area as the second feature quantity based on the pixel value of each pixel included in the observation area.

20. The image processing device as defined in claim 19,
the processing section determining that the second image cannot be deleted when the first feature quantity that is the brightness information is larger than a given upper-limit threshold value, or when the first feature quantity is smaller than a given lower-limit threshold value.

21. The image processing device as defined in claim 16,
the processing section calculating a value represented by size information about the corresponding area as the first feature quantity, and calculating a value represented by the size information about the observation area as the second feature quantity.

22. The image processing device as defined in claim 16,
the processing section calculating a value that represents a similarity of the corresponding area with a given shape as the first feature quantity, and calculating a value that represents the similarity of the observation area with the given shape as the second feature quantity.

23. The image processing device as defined in claim 19,
the processing section determining that the second image cannot be deleted when a degree of difference between the first feature quantity and the second feature quantity is larger than a given threshold value.

24. The image processing device as defined in claim 1,
the processing section detecting a scene change from the image sequence, setting a partial image sequence that includes images among the plurality of images included in the image sequence based on the detected scene change, selecting the reference image and the determination target image from the partial image sequence, and determining whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image.

25. The image processing device as defined in claim 24,
the processing section detecting the scene change based on accuracy information that represents accuracy of the deformation information that is used to determine whether or not the determination target image can be deleted.

26. The image processing device as defined in claim 25,
the processing section determining whether or not each pixel included in a selected image among the plurality of images is suitable for calculation of the deformation information, calculating the accuracy information based on a number of pixels that have been determined to be suitable for calculation of the deformation information, and detecting the scene change at a position corresponding to the selected image within the image sequence based on the calculated accuracy information.

27. The image processing device as defined in claim 26,
the processing section setting an area that has a given size and includes a processing target pixel that is subjected to the determination as to suitability for calculation of the deformation information within the selected image, and determining whether or not the processing target pixel is suitable for calculation of the deformation information based on texture information about the set area.

28. The image processing device as defined in claim 25,
the processing section calculating similarity information about a similarity between a first image among the plurality of images and a second image that immediately follows the first image as the accuracy information, and detecting the scene change at a position between the first image and the second image within the image sequence based on the calculated accuracy information.

29. The image processing device as defined in claim 25,
the processing section determining that the scene change has been detected when a value represented by the accuracy information is smaller than a given accuracy threshold value.

30. The image processing device as defined in claim 24,
the processing section detecting the scene change based on at least one of motion information calculated from the plurality of images, imaging information about a specific object, and brightness information.

31. The image processing device as defined in claim 24,
when the processing section has detected an ith (i is an integer) scene change and an (i+1)th scene change that immediately follows the ith scene change from the image sequence,
the processing section setting images among the plurality of images included in the image sequence that follow the ith scene change and precede the (i+1)th scene change to be the partial image sequence.

32. The image processing device as defined in claim 24,
when the processing section has set a plurality of the partial image sequences, the processing section selecting the reference image and the determination target image from the plurality of partial image sequences in parallel, and determining whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image.

33. The image processing device as defined in claim 32,
when the processing section has detected a jth (j is an integer) scene change from the image sequence,
the processing section setting a kth (k is an integer) partial image sequence that includes images among the plurality of images included in the image sequence that precede the jth scene change, and a (k+1)th partial image sequence that includes images among the plurality of images included in the image sequence that follow the jth scene change, and
the processing section performing, in parallel, a process that selects the reference image and the determination target image from the kth partial image sequence, and determines whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image, and a process that selects the reference image and the determination target image from the (k+1)th partial image sequence, and determines whether or not the determination target image can be deleted based on the deformation information about the reference image and the determination target image.

34. An image processing device comprising:
an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and
a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence,
the processing section selecting a reference image and a determination target image from the plurality of images, calculating a coverage area that is an area in which the determination target image is covered by the reference image based on deformation information about the reference image and the determination target image, and determining a probability that an attention area is missed based on the coverage area to determine whether or not the determination target image can be deleted.

35. A computer-readable storage device with an executable program stored thereon, wherein the program instructs a computer to function as:
an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and
a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence,
the processing section selecting a reference image and a determination target image from the plurality of images, and determining whether or not the determination target image can be deleted based on results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structuring element that corresponds to an attention area,
the processing section implementing the process that utilizes the structuring element by performing an erosion process that utilizes the structuring element on the determination target image to calculate a coverage-requiring area,
the processing section implementing the process that utilizes the deformation information by performing a process that deforms the coverage-requiring area or the reference image based on the deformation information about the reference image and the determination target image, and
the processing section determining that the determination target image can be deleted when the deformed coverage-requiring area is included within the reference image or when the coverage-requiring area is included within the deformed reference image.

36. A computer-readable storage device with an executable program stored thereon, wherein the program instructs a computer to function as:
an image sequence acquisition section that acquires an image sequence that includes a plurality of images; and
a processing section that performs an image summarization process that deletes some of the plurality of images included in the image sequence acquired by the image sequence acquisition section to acquire a summary image sequence,
the processing section selecting a reference image and a determination target image from the plurality of images, calculating a coverage area that is an area in which the determination target image is covered by the reference image based on deformation information about the reference image and the determination target image, and determining a probability that an attention area is missed based on the coverage area to determine whether or not the determination target image can be deleted.

37. An image processing method comprising:
acquiring an image sequence that includes a plurality of images;
selecting a reference image and a determination target image from the plurality of images included in the image sequence;
determining whether or not the determination target image can be deleted based on results of a process that utilizes deformation information about the reference image and the determination target image, and a process that utilizes a structuring element that corresponds to an attention area; and
performing an image summarization process that deletes some of the plurality of images included in the image sequence based on a result of the determination as to whether or not the determination target image can be deleted to acquire a summary image sequence,
the process that utilizes the structuring element being implemented by performing an erosion process that utilizes the structuring element on the determination target image to calculate a coverage-requiring area,
the process that utilizes the deformation information being implemented by performing a process that deforms the coverage-requiring area or the reference image based on the deformation information about the reference image and the determination target image, and
the determining determines that the determination target image can be deleted when the deformed coverage-requiring area is included within the reference image or when the coverage-requiring area is included within the deformed reference image.

38. An image processing method comprising:
acquiring an image sequence that includes a plurality of images;
selecting a reference image and a determination target image from the plurality of images included in the image sequence;
calculating a coverage area based on deformation information about the reference image and the determination target image, the coverage area being an area in which the determination target image is covered by the reference image;
determining a probability that an attention area is missed based on the coverage area to determine whether or not the determination target image can be deleted; and
performing an image summarization process that deletes some of the plurality of images included in the image sequence based on a result of the determination as to whether or not the determination target image can be deleted to acquire a summary image sequence.