Image retrieving method and apparatuses therefor

• US 6,587,637 B2
• Filed: 09/20/2001
• Issued: 07/01/2003
• Est. Priority Date: 05/16/1997
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Miyatake, Takafumi, Nagasaka, Akio
• Primary Examiner(s): Tran, Thai
• Application Number:
  US09/956,058
• Publication Number:
  US 20020012520A1
• Time in Patent Office: 649 Days
• Field of Search: H04/N.576, H04/N.592, H04/N.979, H04/N.5781, H04/N.514, H04/N.5783, 386/1, 386/45, 386/69, 386/70, 386/125, 386/126, 360/72.1, 360/72.2, 360/72.3, 369/32, 345/719, 345/721, 345/722, 345/723, 707/1, 707/2, 707/3, 707/4, 707/5, 707/101, 707/102, 707/103.R, 707/103.Y, 707/103, 707/103.Z, 707/104.1, 382/305, 382/306, 348/474, 348/700, 348/701, 348/702, 348/552
• US Class Current: 386/241
• CPC Class Codes: G06F 16/71 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/7328 Query by example, e.g. a complete video frame or video sequence graphical querying G06F16/7335
• CPC Class Codes: G06F 16/785 using colour or luminescence
• CPC Class Codes: G06F 16/7854 using shape G06F16/7837 takes precedence
• CPC Class Codes: G06F 16/7857 using texture G06F16/7837 takes precedence
• CPC Class Codes: G06V 20/40 in video content extracting overlay text G06V20/62; video retrieval G06F16/70; processing of video elementary streams in video servers H04N21/234; processing of video elementary streams in video clients H04N21/44
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

By sequentially inputting images for each frame, sequentially extracting features from the inputted frame images, converting the features sequentially extracted into a feature series corresponding to the inputted frame image series, compressing the feature series in the direction of the time axis, storing the compressed feature series in the storage, sequentially extracting features separately from the images to be retrieved for each inputted frame, sequentially comparing the features of the images to be retrieved for each frame with the stored compressed feature series, storing the progress state of this comparison, updating the stored progress state of the comparison on the basis of a comparison result with the frame features of the succeeding images to be retrieved, and retrieving image scenes matching with the updated progress state from the images to be retrieved on the basis of the comparison result between the updated progress state and the features of the images to be retrieved for each frame, the present invention can retrieve video images on the air or video images in the data base at high speed and enables self organization of video to be classified and arranged on the basis of the identity of partial images of video.

Claims

1. A system for retrieving a video comprising:

means for extracting a feature from a video in each of a plurality of predetermined periods;

means for comparing extracted features of each of the periods to obtain a representative feature representing successive ones of the periods in which the extracted features are within an allowable range;

means for recording the representative feature with length information indicating the periods that are represented by the representative feature in the storage;

means for extracting a feature from a queried video; and

means for comparing said feature of queried video with said recorded representative feature and retrieving corresponding scenes from said video and said queried video.

2. A system for retrieving a video according to claim 1, wherein the means for extracting extracts color as the extracted feature.

3. A system for retrieving a video according to claim 1, wherein the means for extracting extracts a shape of a boundary line as the extracted feature.

4. A system for retrieving a video according to claim 1, wherein the means for extracting extracts texture as the extracted feature.

5. A system for retrieving a video according to claim 1, wherein the means for extracting includes extracting the feature from at least one frame of the video in each of the predetermined periods.

6. A system for retrieving a video according to claim 1, wherein the means for extracting extracts the feature from each frame of the video as the predetermined period.

7. A system for retrieving a video comprising:

means for extracting features from a video within specified intervals;

means for setting a first feature as a representative feature and an interval of the first feature as a first segment;

means for comparing a current one of the extracted features with the representative feature;

means for adding the interval of the current extracted feature to the first segment when a difference is within a threshold;

means for setting the current extracted feature as another representative feature and the interval of the current extracted feature as another segment when the difference is larger than the threshold;

means for recording each representative feature with length information indicating the segment represented by the representative feature;

means for extracting a feature from a queried video; and

means for comparing said feature of a queried video with said recorded representative feature and retrieving corresponding scenes from said video and said queried video.

8. A system for retrieving a video according to claim 7, wherein the means for extracting extracts color as the extracted feature.

9. A system for retrieving a video according to claim 7, wherein the means for extracting extracts the feature from at least one frame of the video in each of the predetermined periods.

10. A system for retrieving a video according to claim 7, wherein the means for extracting extracts the feature from each frame of the video as the predetermined period.

11. A system for retrieving a video comprising:

an extractor extracting a feature from a video in each of a plurality of predetermined periods and from a queried video;

a comparator comparing extracted features of each of the periods to obtain a representative feature representing successive ones of the periods in which the extracted features are within an allowable range;

a storage recording the representative feature with length information indicating the periods that are represented by the representative feature; and

a comparator comparing said feature of a queried video with said recorded representative feature and retrieving corresponding scenes from said video and said queried video.