US6058210A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Using encoding cost data for segmentation of compressed image sequences
Assignee: Xerox Corp
•
Filing: 1997-09-15
•
Granted: 2000-05-02
•
Expires: 2017-09-15
Abstract
Abstract A method for processing compressed digital data derived from an original image sequence, the data being organized as a set of image frames, each image frame comprising a set of blocks, each block including a string of bits corresponding to an area of the original image frame in the original image sequence. A cost function is derived as a number related to the amount of bits spent to encode a block, sets of blocks, an image frame, or sets of image frames. A segmentation technique is applied to the map with cost functions. Temporal segmentation is performed by analyzing cost functions associated with each image frame. In both cases auxiliary functions can be used to improve the segmentation quality. The segmented regions of a image frame or sets of image frames can be identified, replaced, printed, or processed in special manners.
Inventors
- 👤 Ricardo L. de Queiroz
- 👤 Gozde Bozdagi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 01:10
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007; G06T7/00; G06T7/10; G06T7/11; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/20; G06T2207/20048; G06T2207/20052
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
144 words
A method of processing compressed digital data derived from an original sequence of images, the digital data organized as a set of image frames, each image frame including a set of blocks, each block including a string of bits corresponding to an area of an image frame of the original sequence of images, comprising the steps of: counting a number of bits for sets of at least one of said strings of bits in the compressed digital data; deriving a cost function for each set of strings, said cost function being a number related to the number of bits in each set of strings of bits; applying a temporal segmentation technique to the cost functions associated with strings of bits pertaining to at least two image frames represented in said compressed digital data; identifying at least one image frame from said compressed digital data.
Claim 2
Independent Claim
144 words
A method of processing compressed digital data derived from an original sequence of images, the digital data organized as a set of image frames, each image frame including a set of blocks, each block including a string of bits corresponding to an area of an image frame of the original sequence of images, comprising the steps of: counting a number of bits for sets of at least one of said strings of bits in the compressed digital data; deriving a cost function for each set of strings, said cost function being a number related to the number of bits in each set of strings of bits; applying a temporal segmentation technique to the cost functions associated with strings of bits pertaining to at least two image frames represented in said compressed digital data; identifying at least one image frame from said compressed digital data.
Claim 3
Dependent Claim
29 words
The method of claim 1, wherein the temporal segmentation is obtained as a function of the cost functions associated with the sum of bits for a whole image frame.
Claim 4
Dependent Claim
99 words
The method of claim 1, wherein the processing applied to the cost function comprises: separating the cost function into a plurality of vectors, said vectors corresponding to each type of image frame, each type of image frame depending on a motion estimation strategy; processing each vector with a plurality of filters; applying local maxima detection to a combined filtered output for vector corresponding to an image frame type; identifying any scene-cut positions as image frames corresponding to vectors' local maxima positions; processing identified scene-cut positions for all image frame types, to thereby better represent scene-cut regions in said sequence.
Claim 5
Dependent Claim
16 words
The method of claim 1, wherein the identified image frames are replaced by precomputed image data.
Claim 6
Dependent Claim
14 words
The method of claim 1, wherein the identified image frames are extracted and printed.
Claim 7
Dependent Claim
28 words
The method of claim 1, wherein a spatial segmentation is applied to an identified image frame, said spatial segmentation identifying at least one region of the said image.
Claim 8
Dependent Claim
15 words
The method of claim 6, wherein the identified regions are replaced by precomputed image data.
Claim 9
Dependent Claim
13 words
The method of claim 6, wherein the identified regions are extracted and printed.
Claim 10
Independent Claim
160 words
A method of processing compressed digital data derived from a sequence of images, the compressed data being organized as a set of image frames, each image frame comprising a set of blocks, each block comprising a string of bits corresponding to an area of a image frame of the original sequence, comprising the steps of: counting a number of bits of a plurality of said strings of bits in the original sequence of images; deriving a cost function for each set of strings of bits, said cost function being a value related to the number of bits in each set of strings of bits; deriving an auxiliary function from the compressed data, said auxiliary function distinct from the cost function and related to the relationship of the set of image frames; and applying a temporal segmentation technique to the cost functions in combination with the auxiliary functions associated with at least two images frames; identifying at least one image frame.
Claim 11
Independent Claim
160 words
A method of processing compressed digital data derived from a sequence of images, the compressed data being organized as a set of image frames, each image frame comprising a set of blocks, each block comprising a string of bits corresponding to an area of a image frame of the original sequence, comprising the steps of: counting a number of bits of a plurality of said strings of bits in the original sequence of images; deriving a cost function for each set of strings of bits, said cost function being a value related to the number of bits in each set of strings of bits; deriving an auxiliary function from the compressed data, said auxiliary function distinct from the cost function and related to the relationship of the set of image frames; and applying a temporal segmentation technique to the cost functions in combination with the auxiliary functions associated with at least two images frames; identifying at least one image frame.
Claim 12
Dependent Claim
43 words
The method of claim 9, wherein, the digital data is compressed using a discrete cosine transform method, each block therein having a DC component associated therewith, the auxiliary function is a map of the DC components of the blocks within a image frame.
Claim 13
Dependent Claim
45 words
The method of claim 9, wherein the digital data is compressed using a discrete cosine transform method, each block therein having a DC component associated therewith, the auxiliary function is related to a histogram of the DC component of the blocks within a image frame.
Claim 14
Dependent Claim
22 words
The method of claim 9, wherein the auxiliary function is a function related to any motion vectors associated with said image frames.
Claim 15
Dependent Claim
31 words
The method of claim 9, wherein the auxiliary function is a function related to a classification associated with said image frames, said classification provided as embedded data into the compressed data.
Claim 16
Dependent Claim
34 words
The method of claim 9, wherein the auxiliary function is a function related to a classification associated with the blocks within an image frame, said classification provided as embedded data into the compressed data.
Claim 17
Dependent Claim
24 words
The method of claim 9, wherein the segmentation technique processes the cost function associated with the cost function value for the whole image frame.
Claim 18
Dependent Claim
16 words
The method of claim 9, wherein the identified image frames are replaced by precomputed image data.
Claim 19
Dependent Claim
14 words
The method of claim 9, wherein the identified image frames are extracted and printed.
Claim 20
Dependent Claim
28 words
The method of claim 9, wherein a spatial segmentation is applied to an identified image frame, said spatial segmentation identifying at least one region of the said image.
Claim 21
Dependent Claim
15 words
The method of claim 18, wherein the identified regions are replaced by precomputed image data.
Claim 22
Dependent Claim
13 words
The method of claim 18, wherein the identified regions are extracted and printed.
References Cited (Backward Citations)
US5335016A
Cited
US5535288A
Cited
US5367629A
Cited
US5576767A
Cited
US5719643A
Cited
US5592226A
Cited
US5635982A
Cited
US5778192A
Cited
US5835163A
Cited
US5878166A
Cited
US5911008A
Cited
US5838831A
Cited
US5854857A
Cited
US5909572A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-02 | 2003-11-01 | 2004-05-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-02 | 2007-11-01 | 2008-05-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-02 | 2011-11-01 | 2012-05-02 | $7700.00 | Window Closed / Lapsed |