JP2009282660A - Image dictionary generation device, image dictionary generation method, and image dictionary generation program - Google Patents

Abstract

A highly accurate image dictionary is generated without imposing a burden on learning data collection.
An image area division processing unit 12 divides each image of a given dictionary image group. The clustering processing unit 13 clusters the divided areas. The correct case region cluster selection unit 14 presents the region cluster as a clustering result to the user, and selects a region cluster to be a correct case according to an instruction from the user. The negative case selection unit 15 selects a divided region in the vicinity of the positive case data from the divided region group in the image excluding the image including the region belonging to the positive case region cluster as the negative case data. The image dictionary generation unit 16 generates an image dictionary from the selected positive case data and negative case data, and stores it in the dictionary storage unit 17.
[Selection] Figure 1

Description

  The present invention relates to an image dictionary generating apparatus, an image dictionary generating method, and an image dictionary generating program for generating an image dictionary necessary for recognizing what concept an object or scene in an image or video has.

  As a conventional technique for generating an image dictionary based on the relationship between predefined semantic labels and image content, a large amount of positive case data and negative case data are collected manually and learned by learning the collected data. There is a method of generating an image dictionary by using a discriminant function.

  For example, in the technique described in Non-Patent Document 1, first, an image group related to a certain meaning is collected as learning data, and then feature quantities (L) such as color, texture, and shape are extracted separately from the learning data. Thereafter, L feature identification models are constructed in each feature space using a learning method. Thus, an image dictionary is generated based on the feature identification model obtained from the learning data and the weighting coefficient of each model.

  In addition, as a method of automatically collecting positive and negative cases, web images are automatically collected, and positive data selected from them and randomly generated negative cases are used as learning data. There is a method of generating an image dictionary by using an identification function obtained by learning (see Non-Patent Document 2).

As an example of a region dividing method that can be used in an embodiment of the present invention described later, there is a technique shown in Non-Patent Document 3.
A. Yanagawa, S.-F.Chang, L. Kennedy, and W. Hsu: "Columbia University's Baseline detectors for 374 LSCOM Semantic Visual Concepts", Columbia University ADVENT Technical Report # 222-2006-8, March 20, 2007. Keiji Yanai, Kobus Barnard: Probabilistic Web Image Gatheringp, Proc. Of ACM Multimedia Workshop on Multimedia Information Retrieval, pp.57-64, Nov. 2005. Yongqing Sun, Shinji Ozawa: "HIRBIA: A Hierarchical Approach for Region-based Image Retrival", ACM Multimedia System Journal, 10 (6): 559-569 (2005).

  The conventional technology based on the premise of manually collecting a large amount of learning data for positive and negative cases requires a great deal of cost and time to collect learning data, and the relationship between semantic labels and image content. It is a problem that it cannot be applied when fluctuates.

  For example, when searching for an image on the web, it is necessary to collect a large amount of images representing the definition label each time a user search request occurs. As a case where the relationship between the semantic label and the image content fluctuates, (1) a case where the content indicated by the semantic label changes due to a change in topic (for example, Tiger Woods on the day when Tiger Woods won the title against the semantic label of Tiger), ( 2) When the announcer scene in the news video is associated with the semantic label of the announcer scene, there are cases where the relationship between the semantic label and the image content changes when the news studio changes. In such a case, it is necessary to collect and re-learn a large amount of learning data each time. As described above, the method of manually collecting learning data has a problem in that the application area is limited because learning takes cost and time.

  Also, in the conventional technology that automatically collects positive and negative cases, negative cases are collected randomly, so there is a high possibility that positive cases will be mixed with negative cases, and the accuracy of the image dictionary will be low. It was a problem.

  An object of the present invention is to solve the above-described problems and provide a technique capable of generating an image dictionary with high accuracy without imposing a burden on learning data collection.

  In order to generate an image dictionary with high accuracy, negative case data is not collected at random, but is distributed as close as possible to positive case data. It is done.

  Therefore, the present invention uses means for selecting positive case data expressing a semantic label from a dictionary image group, and negative case data that does not represent a semantic label using the selected positive case data. And a means for selecting from a group. In other words, it is possible to generate an image dictionary with high identification accuracy by providing means for selecting negative case data that does not represent a semantic label from the same dictionary image group using the selected positive case data. It is very different from the prior art.

  In general, since an image is often composed of a plurality of objects, a method of generating a dictionary representing a semantic label from a partial region obtained by dividing an image into regions is effective. When a dictionary image group containing a lot of image information representing a semantic label is given, if there are frequent partial regions with similar image characteristics in these dictionary images, the meaning is included in that image. It is reasonable to have an area that well represents the label.

  Therefore, in the present invention, similar partial areas that frequently appear are obtained, and a positive case is selected from them. As described above, negative cases should be selected appropriately using positive cases. For example, when a dictionary image group is composed of a main subject and a background, and the main subject is selected as a positive case, it is similar to the positive case in a scene with a similar background, but the positive case Non-subject subjects often appear. Paying attention to such co-occurrence relationships of partial areas, it is effective to select a negative case using a partial area selected as a positive case.

  In view of the above points, in the present invention, an image area division processing unit that performs area division on each image in the dictionary image group and a clustering processing unit that detects an area cluster in which the obtained area group is similar. Is used to select a positive case from the region cluster and to select negative case data from the divided region group in the image excluding the image including the image region belonging to the positive case region cluster from the dictionary image group. In the present invention, a clustering process is performed on a group of regions divided by the image region dividing means to automatically obtain region clusters, and a simple instruction for the user to select which one of them is to be the correct case. It is possible to select appropriate positive case data and negative case data simply by doing so, and a highly accurate image dictionary can be generated without applying a load.

  Also, when a dictionary image group is given as a video, it is continuous in time, and there is an apparent variation due to subject movement or camera movement, but the same subject or background is the same. For example, if a section having similar image contents is detected as a shot section and a positive case and a negative case are selected in a shot unit, an image dictionary can be generated efficiently. For example, if images are selected at intervals of 0.1 seconds from 10-second shots, 100 pieces of image data for learning can be selected by selecting only one shot, and the load of learning data collection can be reduced. .

  Therefore, the present invention is provided with shot detection means for detecting, as shots, time-sequential intervals in which image contents are similar from given dictionary video, and positive case data and negative data are shot by shot. Select case data.

  As described above, according to the present invention, when a dictionary image group used for generating a dictionary is given, positive case data expressing a semantic label is selected from the dictionary image group, and the selected positive case is selected. Since negative data is selected using data, learning data can be acquired easily and efficiently.

  In addition, the correct case selection means can be applied to generation of a dictionary when the relationship between the semantic label and the image content varies by selecting the correct case according to the user's request.

  In addition, by providing means for selecting negative case data that does not represent a semantic label among dictionary images that do not include positive cases, a highly accurate dictionary can be generated.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

[First example]
The image dictionary generation apparatus of the first example divides each image of a given dictionary image group into regions, performs clustering, and presents it to the user. The user instructs a positive case from the presented clustering result using a pointing device or the like. The instruction is input to select positive case data, and then other regions that are not positive cases are clustered to obtain another image including the cluster region. Regions of other clusters that are close to the positive case cluster are defined as negative cases.

  FIG. 1 shows a configuration diagram of the image dictionary generating apparatus of the first example. The image dictionary generation apparatus of this example includes a dictionary image group storage unit 11, an image region division processing unit 12, a clustering processing unit 13, a positive case region cluster selection unit 14, a negative case selection unit 15, an image dictionary The generation unit 16 and the dictionary storage unit 17 are configured. These are realized by a computer including a CPU, a memory, an external storage device, and the like, a software program, and the like. The processing content of each part is demonstrated below.

  The dictionary image group accumulating unit 11 accumulates and manages a dictionary image acquired in advance, and converts the dictionary image into the image region division processing unit 12 in response to a request from the image region division processing unit 12. Output to. The dictionary image group storage unit 11 may collect, for example, an image group collected from a web image search engine using a semantic label as a search word and store it as a dictionary image group.

  The image region division processing unit 12 issues a read request to the dictionary image group storage unit 11 and performs region division on each image in the dictionary image group related to a certain semantic label received from the dictionary image group storage unit 11. For area division, a conventional technique as shown in Non-Patent Document 3 can be used. The area group obtained by the area division is output to the clustering processing unit 13.

  The clustering processing unit 13 receives the region group of the dictionary image group from the image region division processing unit 12 and performs clustering. The obtained area cluster is output to the positive case area cluster selection unit 14.

  The correct case region cluster selection unit 14 displays the region cluster received from the clustering processing unit 13 on the display and presents it to the user. One area cluster corresponding to the user's instruction input by a pointing device or the like is selected as a positive case area cluster. The positive case region cluster is output to the negative case selection unit 15.

  When the negative case selection unit 15 receives the positive case region cluster from the positive case region cluster selection unit 14, the negative case selection unit 15 selects a negative case from the dictionary image group excluding images including each positive case region in the positive case region cluster. To do.

  The image dictionary generation unit 16 uses the positive case and the negative case received from the negative case selection unit 15 as learning data, obtains a model by a learning method similar to the conventional technique, and outputs the model to the dictionary storage unit 17. The dictionary storage unit 17 stores the model and the semantic label received from the image dictionary generation unit 16 as an image dictionary.

  Next, a processing procedure in the above configuration will be described. FIG. 2 is a flowchart of the basic operation of the image dictionary generation apparatus shown in FIG.

  Step S21: The dictionary image group managed by the dictionary image group storage unit 11 is read.

  Step S22: Region division is performed on each image in the dictionary image group collected in step S21. As a method of area division, for example, a conventional technique as described in Non-Patent Document 3 may be used. Since such a region division method is a well-known technique, a detailed description thereof is omitted here.

  Step S23: The region group obtained in step S22 is classified into region clusters based on the clustering method. This area classification can be realized by clustering such as Fuzzy K-means. Since this region classification method is also a well-known method in the field of image processing technology, a detailed description of the procedure is omitted.

  Step S24: The area cluster obtained in step S23 is presented to the user, and the correct case area cluster is selected according to an instruction from the user.

  FIG. 3 shows an example of a GUI (Graphical User Interface) for inputting an instruction from the user and selecting a correct case area cluster. For example, the images 31 to 34 of the dictionary image group as shown in FIG. 3A are divided into regions in step S22, so that the divided regions 31a to 31d for the image 31 and the divided region 32a for the image 32 are obtained. ˜32d, divided regions 33a to 33d for the image 33, and divided regions 34a to 34d for the image 34, respectively.

  In step S23, those divided regions 31a to 34d having similar characteristics are grouped and clustered. Here, if the divided areas 31a, 33d, and 34c are clustered in the area cluster Cluster1, the divided areas 32d and 33a are clustered in the area cluster Cluster2, and the divided areas 31c, 33c, and 34a are clustered in the area cluster Cluster3, three clustering results are obtained. The area clusters are displayed as a list on the display as shown in the display screen 35 shown in FIG. 3B, and the user can designate the cluster by clicking with the pointing device the cluster regarded as the correct case area cluster. In step S24, this instruction is input, and a positive case area cluster is selected. In this example, the area cluster Cluster1 is selected as the positive case area cluster. Images of these areas are taken as positive examples.

  Step S25: Next, using the selection result of the positive case region cluster, a process of selecting a negative case near the positive case distribution is performed. Details of this processing will be described later with reference to FIG.

  Step S26: The model is learned using the positive case and the negative case obtained in Steps S24 and S25. As an example of the learning method, a support vector machine (SVM) may be used. Of course, other learning devices can be used.

  Step S27: The model obtained in step S26 and the semantic label related thereto are stored in the dictionary storage unit 17 as an image dictionary. With the above processing, an image dictionary is generated.

  Next, details of the negative case selection process in step S25 will be described with reference to the flowchart shown in FIG. Here, the dictionary image group shown in FIG. 5 is used as an example for explanation. In FIG. 5, A is a subject to be image dictionary generated, C and D are subjects similar to A, and B1 to B6 are backgrounds in the image. For example, A, C, and D are golf players, and B1, B2, and B3 are backgrounds of golf course lawn, sky, etc., but similar background subjects are similar as in this case. Many.

  Step S31: The positive case area cluster (cluster composed of area A) obtained in step S24 of FIG. 2 is read.

  Step S32: Collect images including the positive case region (image 1, image 2 including region A) in the dictionary image group.

  Step S33: Extract a cluster of a region group that is not a positive case in the image group (image 1, image 2) obtained in step S32. Here, clustering is performed on a group of non-positive examples, and the main cluster (B1, B2, and B3 areas are configured according to the number of areas in the cluster and the area of the area (see the description of step S35). Cluster).

  Step S34: An image (image 3, image) that includes the area (B1, B2, B3 area) in the cluster obtained in step S33 from the dictionary image group and does not include the correct case (A area). 4, image 5, image 6) are acquired.

  Step S35: The area group of the image obtained in Step S34 (the area group of the images 3 to 6 among the area groups obtained by the area division in Step S22) is clustered again, and the main cluster (for example, C , D). Here, it is considered appropriate as a candidate for a negative case, for example, a cluster having a large number of regions in the cluster, a cluster having a certain number of regions or more, or a cluster having a large area in the cluster. The cluster is extracted as the main cluster. Further, as a cluster to be extracted here, a cluster having the smallest distance in the feature space between the center of the cluster and the center of the positive example area cluster may be selected.

  Step S36: The distance between each region in the cluster obtained in step S35 (in this example, a cluster composed of regions C and D) and the center of the positive case region cluster is calculated. The same number of regions as the positive case are selected in ascending order of distance to make the negative case. The number of negative cases to select is not necessarily the same as the number of positive cases, but the closer the number is, the better the accuracy of the learning result.

  By the processes from step S31 to step S36, a negative case near the positive case distribution can be selected. By using these negative cases for learning, misrecognition can be suppressed. In step S36, it is possible to allow the user to select a negative case by displaying a list by GUI similar to that shown in FIG.

[Second example]
The image dictionary generation device of the second example divides the video into shots when a group of dictionary images used for dictionary generation is given as video, allows the user to specify positive cases in shot units, and negatives the others. By learning as an example, an image dictionary is generated.

  FIG. 6 shows a configuration diagram of the image dictionary generation apparatus of the second example. The image dictionary generation apparatus of this example includes a dictionary image group storage unit 40, a shot division unit 41, a positive case selection unit 42, a negative case selection unit 43, an image dictionary generation unit 44, and a dictionary storage unit 45. These are realized by a computer including a CPU, a memory, an external storage device, and the like, a software program, and the like. The processing content of each part is demonstrated below.

  The dictionary image group accumulating unit 40 accumulates and manages a dictionary image acquired in advance, and outputs the dictionary image to the shot dividing unit 41 in response to a request from the shot dividing unit 41.

  The shot division unit 41 issues a read request to the dictionary image group storage unit 40, and in the dictionary video received from the dictionary image group storage unit 40, temporally continuous sections in which the image contents are similar are displayed. Detect as a shot. The detected shot section information is output to the correct case selection unit 42.

  The correct case selection unit 42 presents the shot section information received from the shot division unit 41 to the user. Select positive cases according to instructions from users.

  FIG. 7 shows an example of a GUI (Graphical User Interface) for inputting an instruction from a user and selecting learning data. As shown in FIG. 7, a list of the top images of each shot is displayed on the display, and the correct case is selected by instructing the correct case with a pointing device such as a mouse.

  Here, two selection methods are effective. One is a method of selecting the clicked shot as correct case data by clicking the “correct answer” below the head image of each shot. By using this selection method, it is possible to select a positive case related to an object such as a “human face” in a video. The second method is to select a shot between “In” and “Out” as a positive case by letting the user click “In” or “Out” below the first image of each shot. Is the method. For example, in FIG. 7, when an “In” button below the image 3 and an “Out” button below the image 5 are clicked, all shots from the image 3 to the front of the image 5 are displayed. Select as a positive case. With this selection method, it is possible to efficiently select positive examples related to dynamic event scenes such as “soccer shoot scenes” in the video.

  The negative case selection unit 43 selects a section other than the positive case selected by the positive case selection unit 42 as a negative case.

  The image dictionary generation unit 44 learns a model using the positive case and the negative case obtained by the positive case selection unit 42 and the negative case selection unit 43. An SVM may be used as an example of the learning method. Of course, other learning devices can be used.

  The model obtained by the image dictionary generation unit 44 and the semantic label related thereto are stored in the dictionary storage unit 45 as an image dictionary.

  Next, a processing procedure in the above configuration will be described. FIG. 8 is a flowchart of the basic operation of the image dictionary generation apparatus shown in FIG.

  Step S51: The video managed by the dictionary image group storage unit 40 is read as a dictionary image group.

  Step S52: In the dictionary video read in step S51, temporally continuous sections with similar image contents are detected as shots.

  Step S53: The shot section information received from Step S52 is presented to the user. The correct case designated by the user is selected by the GUI as shown in FIG.

  Step S54: A section other than the positive case selected in Step S53 is selected as a negative case.

  Step S55: A model is learned using the obtained positive case and negative case. As an example of the learning method, there is a method using SVM, but other learning devices can also be used.

  Step S56: A set of a model obtained by learning and a semantic label related thereto is stored in the dictionary storage unit 45 as an image dictionary. An image dictionary can be generated by the above processing.

  The above image dictionary generation processing can be realized by a computer and a software program, and the program can be provided by being recorded on a computer-readable recording medium or provided via a network.

It is a block diagram of an image dictionary production | generation apparatus. It is a flowchart of the basic operation | movement of an image dictionary production | generation apparatus. It is a figure which shows the example of GUI for selecting a right case area | region cluster. It is a flowchart which shows a negative case selection process. It is a figure which shows the example of the image group for dictionary. It is a block diagram of an image dictionary production | generation apparatus. It is a figure which shows the example of GUI for selecting a positive example. It is a flowchart of the basic operation | movement of an image dictionary production | generation apparatus.

Explanation of symbols

DESCRIPTION OF SYMBOLS 11,40 Dictionary image group storage part 12 Image area division | segmentation process part 13 Clustering process part 14 Positive example area cluster selection part 15,43 Negative case selection part 16,44 Image dictionary production | generation part 17,45 Dictionary storage part 41 Shot division part 42 Positive Case Selection Department

Claims (7)

An image dictionary generation device that generates an image dictionary that includes a meaning label that is a word representing a concept and image information that represents the concept of the meaning label,
A positive case selection means for selecting positive case data representing a specific semantic label that is a target of image dictionary generation from a dictionary image group used for generating a dictionary;
Negative case selection means for selecting negative case data that does not represent a semantic label from an image group that does not include positive case data in the dictionary image group by using the positive case data selected by the positive case selection means When,
Image dictionary generating means for generating an image dictionary from positive case data and negative case data selected by the positive case selecting means and the negative case selecting means;
An image dictionary generation apparatus comprising: dictionary storage means for storing the image dictionary generated by the image dictionary generation means. The positive case selection means is:
Image region division processing means for performing region division on each image of the dictionary image group;
Clustering processing means for clustering the obtained area group and detecting a cluster composed of similar area groups;
A positive case area cluster selecting means for selecting positive case data by specifying a positive case area cluster as a positive case from the cluster according to an instruction from a user;
The negative case selection means is:
Means for selecting, as negative case data, a region in the vicinity of positive case data from the divided region group in an image obtained by removing an image including an image region belonging to the positive case region cluster from the dictionary image group; The image dictionary generation device according to claim 1. Shot detection means for detecting, as shots, time-sequential intervals in which image contents are similar from given dictionary videos when a dictionary image group used for dictionary generation is given as videos. Prepared,
The image dictionary generation device according to claim 1, wherein the positive case selection unit and the negative case selection unit select positive case data and negative case data in units of shots detected by the shot detection unit. An image dictionary generation method for generating an image dictionary that includes a meaning label that is a word representing a concept and image information that represents the concept of the meaning label,
A positive case selection process for selecting positive case data representing a specific semantic label that is a target of image dictionary generation from a dictionary image group used for generating a dictionary;
A negative case selection process for selecting negative case data that does not represent a semantic label from an image group that does not include positive case data in the dictionary image group, using the positive case data selected by the positive case selection means. When,
An image dictionary generation process for generating an image dictionary from the positive case data and the negative case data selected in the positive case selection process and the negative case selection process;
An image dictionary generation method comprising: a dictionary storage step of storing the image dictionary generated by the image dictionary generation step in a dictionary storage device. The positive case selection process is as follows:
An image region dividing process for dividing the region of each image in the dictionary image group;
A clustering process for clustering the obtained area groups and detecting clusters composed of similar area groups;
A positive case area cluster selection process for selecting positive case data by specifying a positive case area cluster to be a positive case from the area cluster by an instruction from a user;
The negative case selection process is:
Selecting a region in the vicinity of the positive case data as the negative case data from the divided region group in the image excluding the image including the image region belonging to the positive case region cluster from the dictionary image group. The image dictionary generation method according to claim 4. When a dictionary image group to be used for dictionary generation is given as a video, a shot detection process for detecting, as shots, temporally continuous sections from the given dictionary video with similar image contents Have
5. The image dictionary generation method according to claim 4, wherein, in the positive case selection process and the negative case selection process, positive case data and negative case data are selected for each shot detected in the shot detection process.   An image dictionary generation program for causing a computer to execute the image dictionary generation method according to claim 4, 5 or 6.

Images