US6035060A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for removing color artifacts in region-based coding
Assignee: AT&T Inc
•
Filing: 1997-02-14
•
Granted: 2000-03-07
•
Expires: 2017-02-14
Abstract
Abstract A method and apparatus for generating region frames from video frames are disclosed which employs an industry standard encoder to lessen the negative impact on the quality of the transmitted video sequence while consuming fewer bits. The invention utilizes image segmentation and color replacement techniques to create the region frames. Each region frame includes a subject region, zero or more previously segmented regions and zero or more non-subject regions. The subject region is defined by the pixels of the original video frame. The previously segmented regions and non-subject regions are assigned replacement pixels P n ,y and C n , respectively. The replacement pixel C n is chosen to indicate a color that is not likely to be confused with any color in the subject region R n . The replacement pixels P n ,y are chosen such that the compression ratio of the region frame data is maximized. Using the region frames, content based scalability can be provided without the need for special encoders and/or channels having a wider bandwidth. Also, color artifacts associated with the segmenting process are removed by color clipping or gray-level erosion.
Inventors
- 👤 Tsuhan Chen
- 👤 Barin Geoffry Haskell
- 👤 Cassandra Turner Swain
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 17:36
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/64; H04N9/74; H04N9/75; H04N19/00; H04N19/90; H04N19/98; H04N19/20
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
93 words
A method for removing color artifacts associated with subject regions segmented from non-subject regions, said method comprising: extracting pixel values defining said subject region from video frame data into region frame data; assigning a non-subject pixel value in said region frame data for defining said non-subject regions, said non-subject pixel value indicative of a color not representing black, not representing white and not indicated by a range of color pixel values defining said subject region; and assigning maximum and minimum values to the range of color pixel values of the region frame data.
Claim 2
Independent Claim
93 words
A method for removing color artifacts associated with subject regions segmented from non-subject regions, said method comprising: extracting pixel values defining said subject region from video frame data into region frame data; assigning a non-subject pixel value in said region frame data for defining said non-subject regions, said non-subject pixel value indicative of a color not representing black, not representing white and not indicated by a range of color pixel values defining said subject region; and assigning maximum and minimum values to the range of color pixel values of the region frame data.
Claim 3
Dependent Claim
45 words
A method as recited in claim 1 for removing color artifacts comprising the further step of: assigning a value of minimum to any color pixel values which exceed a threshold color value and a value of maximum to any color pixel values exceeding the maximum.
Claim 4
Dependent Claim
23 words
A method as recited in claim 1 further comprising the step of forwarding the maximum and minimum color pixel values to a decoder.
Claim 5
Dependent Claim
52 words
A method as recited in claim 2 comprising the further step of: eliminating undershoot and overshoot at a decoder by clipping subject color pixel values to the minimum if the subject color pixel value is below the minimum and to the maximum if the subject color pixel value is above the maximum.
Claim 6
Dependent Claim
26 words
The method as recited in claim 2 comprising the further steps of assigning a color threshold value T and forwarding color threshold T to a decoder.
Claim 7
Independent Claim
112 words
A method for removing color artifacts associated with subject regions segmented from non-subject regions, said method comprising: extracting pixel values defining said subject region from video frame data into region frame data; assigning a non-subject pixel value in said region frame data for defining said non-subject regions, said non-subject pixel value indicative of a color not representing black, not representing white and not indicated by a range of color pixel values defining said subject region; forming a mask for selecting a predetermined color value for pixels within the mask; and after decoding video frame data, scanning said mask at decoder apparatus across the video frame to remove color bleeding and color artifacts.
Claim 8
Independent Claim
112 words
A method for removing color artifacts associated with subject regions segmented from non-subject regions, said method comprising: extracting pixel values defining said subject region from video frame data into region frame data; assigning a non-subject pixel value in said region frame data for defining said non-subject regions, said non-subject pixel value indicative of a color not representing black, not representing white and not indicated by a range of color pixel values defining said subject region; forming a mask for selecting a predetermined color value for pixels within the mask; and after decoding video frame data, scanning said mask at decoder apparatus across the video frame to remove color bleeding and color artifacts.
Claim 9
Dependent Claim
21 words
A method as recited in claim 6 for removing color artifacts wherein said mask has the size m x n pixels.
Claim 10
Dependent Claim
42 words
A method as recited in claim 6 further comprising the step of assigning a minimum color pixel value to a center pixel of the frame covered by the mask when a foreground color pixel value is larger than a chroma keying value.
Claim 11
Dependent Claim
30 words
A method as recited in claim 7 further comprising the step of assigning the selected predetermined color pixel value to a center pixel of the frame covered by the mask.
Claim 12
Dependent Claim
42 words
A method as recited in claim 6 further comprising the step of assigning a maximum color pixel value to a center pixel of the frame covered by the mask when a foreground color pixel value is smaller than a chroma keying value.
Claim 13
Dependent Claim
19 words
A method as recited in claim 7 wherein the size of the mask is three pixels by three pixels.
Claim 14
Dependent Claim
101 words
Apparatus for removing color artifacts associated with subject regions segmented from non-subject regions, said method comprising: encoder means for extracting pixel values defining said subject region from video frame data into region frame data; encoder means for assigning a non-subject pixel value in said region frame data for defining said non-subject regions, said non-subject pixel value indicative of a color not representing black, not representing white and not indicated by a range of color pixel values defining said subject region; and encoder means for assigning maximum and minimum values to the range of color pixel values of the region frame data.
Claim 15
Dependent Claim
101 words
Apparatus for removing color artifacts associated with subject regions segmented from non-subject regions, said method comprising: encoder means for extracting pixel values defining said subject region from video frame data into region frame data; encoder means for assigning a non-subject pixel value in said region frame data for defining said non-subject regions, said non-subject pixel value indicative of a color not representing black, not representing white and not indicated by a range of color pixel values defining said subject region; and encoder means for assigning maximum and minimum values to the range of color pixel values of the region frame data.
Claim 16
Dependent Claim
44 words
Apparatus for removing color artifacts as recited in claim 12 further comprising: decoder means for assigning a value of minimum to any color pixel values which exceed a threshold color value and a value of maximum to any color pixel values exceeding the maximum.
Claim 17
Dependent Claim
22 words
Apparatus as recited in claim 12 further comprising: transmitter means for forwarding the maximum and minimum color pixel values to a decoder.
Claim 18
Dependent Claim
115 words
Apparatus for removing color artifacts associated with subject regions segmented from non-subject regions, said method comprising: encoder means for extracting pixel values defining said subject region from video frame data into region frame data; encoder means for assigning a non-subject pixel value in said region frame data for defining said non-subject regions, said non-subject pixel value not representing black, not representing white and indicative of a color not indicated by a range of color pixel values defining said subject region; means for forming a mask for selecting a predetermined color value for pixels within the mask and decoder means for scanning a filter mask over the subject and non-subject regions after decoding video frame data.
Claim 19
Dependent Claim
115 words
Apparatus for removing color artifacts associated with subject regions segmented from non-subject regions, said method comprising: encoder means for extracting pixel values defining said subject region from video frame data into region frame data; encoder means for assigning a non-subject pixel value in said region frame data for defining said non-subject regions, said non-subject pixel value not representing black, not representing white and indicative of a color not indicated by a range of color pixel values defining said subject region; means for forming a mask for selecting a predetermined color value for pixels within the mask and decoder means for scanning a filter mask over the subject and non-subject regions after decoding video frame data.
Claim 20
Dependent Claim
32 words
Apparatus for removing color artifacts as recited in claim 15 wherein said filter mask is a minimum filter mask if a foreground color pixel value is larger than a chroma keying value.
Claim 21
Dependent Claim
20 words
Apparatus for removing color artifacts as recited in claim 15 wherein said filter mask is three pixels by three pixels.
Claim 22
Dependent Claim
36 words
Apparatus for removing color artifacts as recited in claim 15 wherein a choice of said filter mask as a minimum filter or a maximum filter is based upon a color pixel value of said non-subject region.
Claim 23
Dependent Claim
31 words
Apparatus for removing color artifacts as recited in claim 18 where said filter mask is a maximum filter mask if said foreground pixel value is less than a chroma keying value.
References Cited (Backward Citations)
EP0171829A2
Cited
US5194941A
Cited
US5392139A
Cited
US5331442A
Cited
US5117283A
Cited
US5457754A
Cited
US5748796A
Cited
US5768438A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-07 | 2003-09-06 | 2004-03-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-07 | 2007-09-06 | 2008-03-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-07 | 2011-09-06 | 2012-03-07 | $7700.00 | Window Closed / Lapsed |