Patent US6400890B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6400890B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Image retrieving method and apparatuses therefor

Assignee: Hitachi Ltd
•
Filing: 1998-05-11
•
Granted: 2002-06-04
•
Expires: 2018-05-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Akio Nagasaka
  • 👤 Takafumi Miyatake

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:51
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/70; G06F16/78; G06F16/783; G06F16/7847; G06F16/7857; G06F16/71; G06F16/73; G06F16/732; G06F16/7328; G06F16/785; G06F16/7854; G06V; G06V20/00; G06V20/40; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934

Claims Analysis

Total Claims: 36
Claim 1
Independent Claim 70 words
A method for describing a video comprising the steps of: extracting a feature from the video in each of a plurality of predetermined periods; 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, recording the representative feature with length information indicating the periods that are represented by the representative feature.
Claim 2
Independent Claim 70 words
A method for describing a video comprising the steps of: extracting a feature from the video in each of a plurality of predetermined periods; 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, recording the representative feature with length information indicating the periods that are represented by the representative feature.
Claim 3
Dependent Claim 23 words
A method for describing a video according to claim 1 , wherein the step of extracting includes extracting color as the extracted feature.
Claim 4
Dependent Claim 28 words
A method for describing a video according to claim 1 , wherein the step of extracting includes extracting a shape of a boundary line as the extracted feature.
Claim 5
Dependent Claim 23 words
A method for describing a video according to claim 1 , wherein the step of extracting includes extracting texture as the extracted feature.
Claim 6
Dependent Claim 34 words
A method for describing a video according to claim 1 , wherein the step of extracting includes extracting the feature from at least one frame of the video in each of the predetermined periods.
Claim 7
Dependent Claim 50 words
A method for describing a video according to claim 1 , wherein the step of extracting includes extracting the feature from each frame of the video as the predetermined period, and the step of recording the representative feature with length information includes recording the length information as a frame number.
Claim 8
Independent Claim 112 words
A method for describing a video comprising the steps of: extracting features from the video within specified intervals; setting a first feature as a representative feature and an interval of the first feature as a first segment, comparing a current one of the extracted features with the representative feature, and when a difference is within a threshold, adding the interval of the current extracted feature to the first segment, when the difference is lager than the threshold, setting the current extracted feature as another representative feature, and the interval of the current extracted feature as another segment, recording each representative feature with length information indicating the segment represented by the representative feature.
Claim 9
Independent Claim 112 words
A method for describing a video comprising the steps of: extracting features from the video within specified intervals; setting a first feature as a representative feature and an interval of the first feature as a first segment, comparing a current one of the extracted features with the representative feature, and when a difference is within a threshold, adding the interval of the current extracted feature to the first segment, when the difference is lager than the threshold, setting the current extracted feature as another representative feature, and the interval of the current extracted feature as another segment, recording each representative feature with length information indicating the segment represented by the representative feature.
Claim 10
Dependent Claim 23 words
A method for describing a video according to claim 7 , wherein the step of extracting includes extracting color as the extracted feature.
Claim 11
Dependent Claim 34 words
A method for describing a video according to claim 7 , wherein the step of extracting includes extracting the feature from at least one frame of the video in each of the predetermined periods.
Claim 12
Dependent Claim 50 words
A method for describing a video according to claim 7 , wherein the step of extracting includes extracting the feature from each frame of the video as the predetermined period, and the step of recording the representative feature with length information includes recording the length information as a frame number.
Claim 13
Dependent Claim 81 words
A program stored on a computer readable storage medium executing a video describing method on a computer, comprising the instructions of: extracting a feature from the video in each of a plurality of predetermined periods; 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, recording the representative feature with length information indicating the periods that are represented by the representative feature.
Claim 14
Dependent Claim 81 words
A program stored on a computer readable storage medium executing a video describing method on a computer, comprising the instructions of: extracting a feature from the video in each of a plurality of predetermined periods; 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, recording the representative feature with length information indicating the periods that are represented by the representative feature.
Claim 15
Dependent Claim 26 words
A program stored on a computer readable storage medium according to claim 11 , wherein the step of extracting includes extracting color as the extracted feature.
Claim 16
Dependent Claim 31 words
A program stored on a computer readable storage medium according to claim 11 , wherein the step of extracting includes extracting a shape of a boundary line as the extracted feature.
Claim 17
Dependent Claim 26 words
A program stored on a computer readable storage medium according to claim 11 , wherein the step of extracting includes extracting texture as the extracted feature.
Claim 18
Dependent Claim 37 words
A program stored on a computer readable storage medium according to claim 11 , wherein the step of extracting includes extracting the feature from at least one frame of the video in each of the predetermined periods.
Claim 19
Dependent Claim 53 words
A program stored on a computer readable storage medium according to claim 11 , wherein the step of extracting includes extracting the feature from each frame of the video as the predetermined period, and the step of recording the representative feature with length information includes recording the length information as a frame number.
Claim 20
Dependent Claim 123 words
A program stored on a computer readable storage medium executing a video describing method on a computer, comprising instructions of: extracting features from the video within specified intervals; setting a first feature as a representative feature and an interval of the first feature as a first segment, comparing a current one of the extracted features with the representative feature, and when a difference is within a threshold, adding the interval of the current extracted feature to the first segment, when the difference is larger than the threshold, setting the current extract ed feature as another representative feature, and the interval of the current extracted feature as another segment, recording each representative feature with length information indicating the segment represented by the representative feature.
Claim 21
Dependent Claim 123 words
A program stored on a computer readable storage medium executing a video describing method on a computer, comprising instructions of: extracting features from the video within specified intervals; setting a first feature as a representative feature and an interval of the first feature as a first segment, comparing a current one of the extracted features with the representative feature, and when a difference is within a threshold, adding the interval of the current extracted feature to the first segment, when the difference is larger than the threshold, setting the current extract ed feature as another representative feature, and the interval of the current extracted feature as another segment, recording each representative feature with length information indicating the segment represented by the representative feature.
Claim 22
Dependent Claim 26 words
A program stored on a computer readable storage medium according to claim 17 , wherein the step of extracting includes extracting color as the extracted feature.
Claim 23
Dependent Claim 37 words
A program stored on a computer readable storage medium according to claim 17 , wherein the step of extracting includes extracting the feature from at least one frame of the video in each of the predetermined periods.
Claim 24
Dependent Claim 53 words
A program stored on a computer readable storage medium according to claim 17 , wherein the step of extracting includes extracting the feature from each frame of the video as the predetermined period, and the step of recording the representative feature with length information includes recording the length information as a frame number.
Claim 25
Dependent Claim 89 words
A computer readable storage medium on which is stored executable instructions representing a video describing program, wherein execution of the instructions causes a computer to perform the steps of: extracting a feature from the video in each of a plurality of predetermined periods; 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, recording the representative feature with length information indicating the periods that are represented by the representative feature.
Claim 26
Dependent Claim 89 words
A computer readable storage medium on which is stored executable instructions representing a video describing program, wherein execution of the instructions causes a computer to perform the steps of: extracting a feature from the video in each of a plurality of predetermined periods; 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, recording the representative feature with length information indicating the periods that are represented by the representative feature.
Claim 27
Dependent Claim 22 words
A computer readable storage medium according to claim 21 , wherein the step of extracting includes extracting color as the extracted feature.
Claim 28
Dependent Claim 27 words
A computer readable storage medium according to claim 21 , wherein the step of extracting includes extracting a shape of a boundary line as the extracted feature.
Claim 29
Dependent Claim 23 words
A computer readable storage medium according to claim 21 , wherein t he step of extracting includes extracting texture as the extracted feature.
Claim 30
Dependent Claim 33 words
A computer readable storage medium according to claim 21 , wherein the step of extracting includes extracting the feature from at least one frame of the video in each of the predetermined periods.
Claim 31
Dependent Claim 49 words
A computer readable storage medium according to claim 21 , wherein the step of extracting includes extracting the feature from each frame of the video as the predetermined period, and the step of recording the representative feature with length information includes recording the length information as a frame number.
Claim 32
Dependent Claim 132 words
A computer readable storage medium on which is stored executable instructions representing a video describing program, wherein execution of the instructions causes a computer to perform the steps of: extracting features from the video with in specified intervals; setting a first feature as a representative feature and an interval of the first feature as a first segment, comparing a current one of the extracted features with the representative feature, and when a difference is within a threshold, adding the interval of the current extracted feature to the first segment, when the difference is lager than the threshold, setting the current extracted feature as another representative feature, and the interval of the current extracted feature as another segment, recording each representative feature with length information indicating the segment represented by the representative feature.
Claim 33
Dependent Claim 132 words
A computer readable storage medium on which is stored executable instructions representing a video describing program, wherein execution of the instructions causes a computer to perform the steps of: extracting features from the video with in specified intervals; setting a first feature as a representative feature and an interval of the first feature as a first segment, comparing a current one of the extracted features with the representative feature, and when a difference is within a threshold, adding the interval of the current extracted feature to the first segment, when the difference is lager than the threshold, setting the current extracted feature as another representative feature, and the interval of the current extracted feature as another segment, recording each representative feature with length information indicating the segment represented by the representative feature.
Claim 34
Dependent Claim 22 words
A computer readable storage medium according to claim 27 , wherein the step of extracting includes extracting color as the extracted feature.
Claim 35
Dependent Claim 33 words
A computer readable storage medium according to claim 27 , wherein the step of extracting includes extracting the feature from at least one frame of the video in each of the predetermined periods.
Claim 36
Dependent Claim 49 words
A computer readable storage medium according to claim 27 , wherein the step of extracting includes extracting the feature from each frame of the video as the predetermined period, and the step of recording the representative feature with length information includes recording the length information as a frame number.

References Cited (Backward Citations)

US6181867B1 Cited
US20010014891A1 Cited
US6222532B1 Cited
US6285788B1 Cited
US6122628A Cited
US6134541A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-06-03 2005-12-03 2006-06-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-06-03 2009-12-03 2010-06-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-06-03 2013-12-03 2014-06-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag