INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD AND PROGRAM THEREFOR

• US 20100312765A1
• Filed: 04/23/2010
• Published: 12/09/2010
• Est. Priority Date: 06/04/2009
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Sorakado, Hideki
• Granted Patent: US 8,290,957 B2
• Time in Patent Office: Days
• US Class Current: 707/737
• CPC Class Codes: G06F 16/51 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/587 using geographical or spatial information, e.g. location
• CPC Class Codes: H04N 1/32117 in a separate transmission or protocol signal prior to or subsequent to the image data transmission, e.g. in digital identification signal [DIS], in non standard setup [NSS] or in non standard field [NSF] for mode signalling H04N1/333
• CPC Class Codes: H04N 2201/3253 Position information, e.g. geographical position at time of capture, GPS data

Abstract

An information processing apparatus includes a first position acquiring unit adapted to acquire a position metadata piece from a target data piece, the position metadata piece indicating a position, a second position acquiring unit adapted to acquire position metadata pieces from a plurality of other data pieces different from the target data piece, a target acquiring unit adapted to acquire target metadata pieces other than the position metadata pieces from the other data pieces, an analysis unit adapted to analyze a distribution of the target metadata pieces based on positions indicated by the position metadata pieces acquired from the other data pieces, and an assignment unit adapted to assign to the target data piece a target metadata piece that has a value related to the target data piece, the target metadata piece being selected from among the analyzed target metadata pieces, based on the distribution and the position indicated by the position metadata piece acquired from the target data piece.

Claims

1. An information processing apparatus comprising:

a first position acquiring unit adapted to acquire a position metadata piece from a target data piece, the position metadata piece indicating a position;

a second position acquiring unit adapted to acquire position metadata pieces from a plurality of other data pieces different from the target data piece;

a target acquiring unit adapted to acquire target metadata pieces other than the position metadata pieces from the other data pieces;

an analysis unit adapted to analyze a distribution of the target metadata pieces based on positions indicated by the position metadata pieces acquired from the other data pieces; and

an assignment unit adapted to assign to the target data piece a target metadata piece that has a value related to the target data piece, the target metadata piece being selected from among the analyzed target metadata pieces, based on the distribution and the position indicated by the position metadata piece acquired from the target data piece.

2. The information processing apparatus according to claim 1, comprising:

a clustering unit adapted to, for each value of the analyzed target metadata pieces, organize the position metadata pieces acquired from the other data pieces into a plurality of clusters; and

a region creating unit adapted to, for each of the clusters, create a region in correspondence with the cluster, in which a position indicated by each position metadata piece included in the cluster can possibly exist,

wherein, when the position indicated by the position metadata piece acquired from the target data piece exists in any of the regions, the assignment unit assigns to the target data piece a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the region.

3. The information processing apparatus according to claim 2, further comprising:

an inclusion determination unit adapted to, when the position indicated by the position metadata piece acquired from the target data piece exists in a first region as one of the regions and in a second region different from the first region, determine whether or not the first region is included in the second region, wherein, if the first region is determined to be included in the second region, the assignment unit assigns to the target data piece a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the first region.

4. The information processing apparatus according to claim 2, further comprising:

a hierarchical information holding unit adapted to hold hierarchical information indicating a combination of values that have a higher-level and lower-level hierarchical relationship from among the values of the target metadata pieces assigned to the other data pieces; and

a hierarchy confirmation unit adapted to, when the position indicated by the position metadata piece acquired from the target data piece exists in a first region as one of the regions and in a second region different from the first region, confirm whether or not hierarchical information is held, in which a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the first region is at a lower level in the hierarchy, and a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the second region is at a higher level in the hierarchy,

wherein, if the holding of the hierarchical information is confirmed, the assignment unit assigns to the target data piece a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the first region.

5. The information processing apparatus according to claim 3, further comprising:

a hierarchical information holding unit adapted to hold hierarchical information indicating a combination of values that have a higher-level and lower-level hierarchical relationship from among the values of the target metadata pieces assigned to the other data pieces; and

a hierarchy confirmation unit adapted to, when the position indicated by the position metadata piece acquired from the target data piece is included in a first region as one of the regions and in a second region different from the first region, confirm whether or not hierarchical information is held, in which a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the first region is at a lower level in the hierarchy, and a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the second region is at a higher level in the hierarchy,

wherein, if the holding of the hierarchical information is confirmed, the assignment unit assigns to the target data piece a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the first region, and

if the inclusion determination unit determines that the first region is included in the second region, the hierarchical information holding unit further holds hierarchical information indicating that a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the first region is at a lower level in the hierarchy, and a target metadata piece assigned to another data piece having an assigned position metadata piece included in the cluster corresponding to the second region is at a higher level in the hierarchy.

6. The information processing apparatus according to claim 2, further comprising:

an excluding unit adapted to exclude from a cluster a position metadata piece that indicates a position located more than a predetermined distance away from a representative position that is obtained from positions indicated by a plurality of position metadata pieces included in the cluster,

wherein the region creation unit creates a region from the cluster obtained after the exclusion.

7. The information processing apparatus according to claim 6, wherein the representative position is an average position or a median position obtained from the positions.

8. The information processing apparatus according to claim 1, further comprising:

a first time acquiring unit adapted to acquire a time metadata piece from the target data piece, the time metadata piece indicating a time; and

a second time acquiring unit adapted to acquire time metadata pieces from the other data pieces,

wherein, when the values of the analyzed target metadata pieces contain a plurality of different values, the assignment unit assigns to the target data piece a target metadata piece that has a value related to the target data piece, the target metadata piece being among the target metadata pieces assigned to the other data pieces having assigned time metadata pieces that indicate times close to the time indicated by the time metadata piece acquired from the target data piece.

9. The information processing apparatus according to claim 1, further comprising:

a first person acquiring unit adapted to acquire a person metadata piece from the target data piece, the person metadata piece indicating a person;

a second person acquiring unit adapted to acquire person metadata pieces from the other data pieces; and

an association acquiring unit adapted to acquire information about a person who is considered to be associated with the person indicated by the person metadata piece acquired from the target data piece,

wherein, when the values of the analyzed target metadata pieces contain a plurality of different values, the assignment unit assigns to the target data piece a target metadata piece that has a value related to the target data piece, the target metadata piece being among the target metadata pieces assigned to the other data pieces having person metadata pieces that indicate a person who is considered to be associated with.

10. An information processing method comprising:

a first position acquiring step of acquiring a position metadata piece from a target data piece, the position metadata piece indicating a position;

a second position acquiring step of acquiring position metadata pieces from a plurality of other data pieces different from the target data piece;

a target acquiring step of acquiring target metadata pieces other than the position metadata pieces from the other data pieces;

an analyzing step of analyzing a distribution of the target metadata pieces based on positions indicated by the position metadata pieces acquired from the other data pieces; and

an assigning step of assigning to the target data piece a target metadata piece that has a value related to the target data piece, the target metadata piece being selected from among the analyzed target metadata pieces, based on the distribution and the position indicated by the position metadata piece acquired from the target data piece.

11. A computer-readable storage medium that stores a program to cause a computer to execute the steps in the information processing method according to claim 10.