US6182069B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video query system and method
Assignee: Google LLC
•
Filing: 1998-01-02
•
Granted: 2001-01-30
•
Expires: 2018-01-02
Abstract
Abstract Search of video images in a database is enhanced by specification of at least one object and a background in stored frames and in queries of the database. Video information is stored in the database by means of representative frames that include at least one object and a background. A query of the database is executed by determining whether a representative frame in the database having at least one object and a background is similar to a search image having at least one object and a background.
Inventors
- 👤 Carlton Wayne Niblack
- 👤 Dragutin Petkovic
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 02:39
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5854; G06F16/5838; G06F16/5862; G06F16/70; G06F16/73; G06F16/732; G06F16/7328; G06F16/7335; G06F16/78; G06F16/783; G06F16/7837; G06F16/7847; G06F16/785; G06F16/7854; G06F16/7857; G06F16/786; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
94 words
A method for retrieving video sequences from a database that contains representative frames, each representative frame representing video information, the method comprising: receiving a search image and segmenting the search image into segments that include at least one object and a background; executing a query of the database by determining whether a representative frame in the database that has at least one object and a background that is similar to the search image; and returning a set of representative frames ranked in an order according to a degree of similarity to the search image.
Claim 2
Independent Claim
94 words
A method for retrieving video sequences from a database that contains representative frames, each representative frame representing video information, the method comprising: receiving a search image and segmenting the search image into segments that include at least one object and a background; executing a query of the database by determining whether a representative frame in the database that has at least one object and a background that is similar to the search image; and returning a set of representative frames ranked in an order according to a degree of similarity to the search image.
Claim 3
Dependent Claim
27 words
The method of claim 1 , wherein the search image specifies values for a plurality of image characteristics for the at least one object and the background.
Claim 4
Dependent Claim
14 words
The method of claim 2 , wherein at least one image characteristic is motion.
Claim 5
Dependent Claim
17 words
The method of claim 2 , wherein the plurality of image characteristics includes color, texture, and motion.
Claim 6
Dependent Claim
37 words
The method of claim 1 , further including: selecting a representative frame of the set of representative frames; retrieving the video sequence that is represented by the representative frame from the database; and displaying the video sequence.
Claim 7
Dependent Claim
14 words
The method of claim 5 , wherein the representative frame is a key frame.
Claim 8
Dependent Claim
14 words
The method of claim 6 , wherein the representative frame is a synthesized frame.
Claim 9
Independent Claim
77 words
A method of storing video information in a database, comprising: receiving a video sequence comprising a plurality of frames; providing a representative frame representing the video sequence; segmenting the representative frame into a plurality of segments that include at least one object and a background; constructing a frame data representation of the representative frame that includes respective data representations of the at least one object and the background; and storing the frame data representation in the database.
Claim 10
Independent Claim
77 words
A method of storing video information in a database, comprising: receiving a video sequence comprising a plurality of frames; providing a representative frame representing the video sequence; segmenting the representative frame into a plurality of segments that include at least one object and a background; constructing a frame data representation of the representative frame that includes respective data representations of the at least one object and the background; and storing the frame data representation in the database.
Claim 11
Dependent Claim
25 words
The method of claim 8 , further including: associating the frame data representation with the representative frame; and storing the representative frame in the database.
Claim 12
Dependent Claim
24 words
The method of claim 9 , further including: associating the representative frame with the video sequence; and storing the video sequence in the database.
Claim 13
Dependent Claim
28 words
The method of claim 8 , wherein constructing includes computing values of the image characteristics of the object and the background, the respective data representations including the values.
Claim 14
Dependent Claim
12 words
The method of claim 11 , wherein the image characteristics include motion.
Claim 15
Dependent Claim
15 words
The method of claim 11 , wherein the image characteristics include color, texture, and motion.
Claim 16
Dependent Claim
14 words
The method of claim 8 , wherein the representative frame is a key frame.
Claim 17
Dependent Claim
14 words
The method of claim 8 , wherein the representative frame is a synthesized frame.
References Cited (Backward Citations)
US5579471A
Cited
US5870768A
Cited
US5802361A
Cited
US5664227A
Cited
US5835667A
Cited
US5867605A
Cited
US5893095A
Cited
US5819288A
Cited
US5852823A
Cited
US5875446A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-30 | 2004-07-31 | 2005-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-30 | 2008-07-31 | 2009-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-30 | 2012-07-31 | 2013-01-30 | $7700.00 | Window Closed / Lapsed |