Patent US6137919A successfully refreshed from Google Patents.
US6137919A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and methods for feathering a composite image
Assignee: Avid Technology Inc
•
Filing: 1997-04-04
•
Granted: 2000-10-24
•
Expires: 2017-04-04
Abstract
Abstract The invention provides a mechanism and process for feathering a first image and a second image in a composite frame. In this process an original matte image is defined according to the first and second images. A portion of the original matte image is box filtered horizontally and vertically to generate an intermediate matte image. At least a portion of the intermediate matte image is box filtered horizontally and vertically to generate a processed matte image. A composite image including the first image and the second image is then generated according to the box-filtered processed matte image.
Inventors
- 👤 Robert Gonsalves
- 👤 Chia-Sheng Chou
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:44
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; H; H04; H04N; H04N5/00; H04N5/222; H04N5/262; H04N5/2622
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
176 words
A method for feathering a first image and a second image in a composite frame, comprising the steps of: receiving an original matte image; a first box filtering step including box filtering at least a portion of the original matte image horizontally and vertically to generate an intermediate matte image; a second box filtering step including box filtering at least a portion of the intermediate matte image horizontally and vertically to generate a processed matte image; and generating a composite image by blending the first image and the second image together according to the processed matte image; wherein the step of box filtering the original matte image includes a step of processing the original matte image through a first box filter having an even filter width that is biased in a first direction: and wherein the step of box filtering the intermediate matte image includes a step of processing the intermediate matte image through a second box filter having an even filter width that is biased in a second direction that is opposite the first direction.
Claim 2
Independent Claim
176 words
A method for feathering a first image and a second image in a composite frame, comprising the steps of: receiving an original matte image; a first box filtering step including box filtering at least a portion of the original matte image horizontally and vertically to generate an intermediate matte image; a second box filtering step including box filtering at least a portion of the intermediate matte image horizontally and vertically to generate a processed matte image; and generating a composite image by blending the first image and the second image together according to the processed matte image; wherein the step of box filtering the original matte image includes a step of processing the original matte image through a first box filter having an even filter width that is biased in a first direction: and wherein the step of box filtering the intermediate matte image includes a step of processing the intermediate matte image through a second box filter having an even filter width that is biased in a second direction that is opposite the first direction.
Claim 3
Independent Claim
183 words
An apparatus for feathering a first image and a second image in a composite frame, comprising: a general purpose computer including: a memory that stores a program; and a processor that, when executing the program, receives an original matte image, box filters, in a first filtering step, at least a portion of the original matte image horizontally and vertically to generate an intermediate matte image, box filters, in a second filtering step, at least a portion of the intermediate matte image horizontally and vertically to generate a processed matte image, and generates a composite image by blending the first image and the second image together according to the box-filtered processed matte image; wherein the processor, when box filtering the original matte image, processes the original matte image through a first box filter having an even filter width that is biased in a first direction; and wherein the processor. when box filtering the intermediate matte image, processes the intermediate matte image through a second box filter having an even filter width that is biased in a second direction that is opposite the first direction.
Claim 4
Independent Claim
183 words
An apparatus for feathering a first image and a second image in a composite frame, comprising: a general purpose computer including: a memory that stores a program; and a processor that, when executing the program, receives an original matte image, box filters, in a first filtering step, at least a portion of the original matte image horizontally and vertically to generate an intermediate matte image, box filters, in a second filtering step, at least a portion of the intermediate matte image horizontally and vertically to generate a processed matte image, and generates a composite image by blending the first image and the second image together according to the box-filtered processed matte image; wherein the processor, when box filtering the original matte image, processes the original matte image through a first box filter having an even filter width that is biased in a first direction; and wherein the processor. when box filtering the intermediate matte image, processes the intermediate matte image through a second box filter having an even filter width that is biased in a second direction that is opposite the first direction.
Claim 5
Dependent Claim
50 words
The method of claim 1, wherein each matte image includes a plurality of pixels, and wherein at least one of the steps of box filtering includes applying a box filter sequentially to pixels in an image and includes a step of tail canceling to compute a result of box filtering.
Claim 6
Dependent Claim
29 words
The method of claim 1, wherein at least one of the steps of box filtering includes a step of processing a matte image through a one dimensional box filter.
Claim 7
Dependent Claim
82 words
The method of claim 1, wherein each matte image includes a plurality of rows of pixels, and wherein the method further comprises a step of: increasing a filter width of a box filter so that the box filter performs an extra add operation when calculating a value of an initial pixel in a row of pixels of a matte image, while maintaining the number of add operations when calculating values of other pixels in the row of pixels of the matte image.
Claim 8
Dependent Claim
56 words
The method of claim 1, wherein at least one of the steps of box filtering includes steps of: processing a matte image through a one dimensional vertical box filter having a first width; and processing the matte image through a one dimensional horizontal box filter having a second width that is different than the first width.
Claim 9
Dependent Claim
41 words
The method of claim 1, wherein each step of box filtering and the step of generating is performed in real time, and wherein the method further includes a step of: displaying the composite image on a display device in real time.
Claim 10
Dependent Claim
49 words
The apparatus of claim 2, wherein each matte image includes a plurality of pixels, and wherein the processor, when box filtering a matte image, tail cancels the matte image so that a value of a pixel of the tail canceled matte image is a result of a subtract operation.
Claim 11
Dependent Claim
23 words
The apparatus of claim 2, wherein the processor box filters at least one of the matte images using a one dimensional box filter.
Claim 12
Dependent Claim
77 words
The apparatus of claim 2, wherein each matte image includes a plurality of rows of pixels, and wherein the processor, when executing the program, increases a filter width of a box filter by performing an extra add operation when calculating a value of an initial pixel in a row of pixels of a matte image, while maintaining the number of add operations when calculating values of other pixels in the row of pixels of the matte image.
Claim 13
Dependent Claim
52 words
The apparatus of claim 2, wherein the processor, when box filtering a matte image, processes the matte image through a one dimensional vertical box filter having a first width, and processes the matte image through a one dimensional horizontal box filter having a second width that is different than the first width.
Claim 14
Dependent Claim
33 words
The apparatus of claim 2, wherein the processor executes the program in real time, and wherein the general purpose computer further includes a display device that displays the composite image in real time.
Claim 15
Independent Claim
252 words
A method of generating a composite frame from a foreground image contained in a first frame and a background image contained in a second frame, the method comprising the steps of: generating an original matte image having an original processing area; a first filtering step that generates an intermediate matte image from the original matte image, the first filtering step including steps of: applying a horizontal box filter to at least a portion of the original processing area; and; applying a vertical box filter to at least a portion of the original processing area; a second filtering step that generates a processed matte image from the intermediate matte image, the intermediate image having an intermediate processing area, the second filtering step including steps of: applying a horizontal box filter to at least a portion of the intermediate processing area; and applying a vertical box filter to at least a portion of the intermediate processing area; generating a composite image by blending the first image and the second image together according to the processed matte image; wherein each matte image includes a plurality of rows of pixels, and wherein the method further comprises a step of: increasing a filter width of a box filter so that the box filter performs an extra add operation when calculating a value of an initial pixel in a row of pixels of a matte image, while maintaining the number of add operations when calculating values of other pixels in the row of pixels of the matte image.
Claim 16
Independent Claim
252 words
A method of generating a composite frame from a foreground image contained in a first frame and a background image contained in a second frame, the method comprising the steps of: generating an original matte image having an original processing area; a first filtering step that generates an intermediate matte image from the original matte image, the first filtering step including steps of: applying a horizontal box filter to at least a portion of the original processing area; and; applying a vertical box filter to at least a portion of the original processing area; a second filtering step that generates a processed matte image from the intermediate matte image, the intermediate image having an intermediate processing area, the second filtering step including steps of: applying a horizontal box filter to at least a portion of the intermediate processing area; and applying a vertical box filter to at least a portion of the intermediate processing area; generating a composite image by blending the first image and the second image together according to the processed matte image; wherein each matte image includes a plurality of rows of pixels, and wherein the method further comprises a step of: increasing a filter width of a box filter so that the box filter performs an extra add operation when calculating a value of an initial pixel in a row of pixels of a matte image, while maintaining the number of add operations when calculating values of other pixels in the row of pixels of the matte image.
Claim 17
Dependent Claim
50 words
The method of claim 13, wherein each matte image includes a plurality of pixels, and wherein at least one of the steps of box filtering includes applying a box filter sequentially to pixels in an image and includes a step of tail canceling to compute a result of box filtering.
Claim 18
Dependent Claim
29 words
The method of claim 13, wherein at least one of the steps of box filtering includes a step of processing a matte image through a one dimensional box filter.
Claim 19
Dependent Claim
56 words
The method of claim 13, wherein at least one of the steps of box filtering includes steps of: processing a matte image through a one dimensional vertical box filter having a first width; and processing the matte image through a one dimensional horizontal box filter having a second width that is different than the first width.
Claim 20
Dependent Claim
41 words
The method of claim 13, wherein each step of box filtering and the step of generating is performed in real time, and wherein the method further includes a step of: displaying the composite image on a display device in real time.
Claim 21
Independent Claim
188 words
An apparatus for feathering a first image and a second image in a composite frame, comprising: a general purpose computer including: a memory that stores a program; and a processor that, when executing the program, receives an original matte image, box filters, in a first filtering step, at least a portion of the original matte image horizontally and vertically to generate an intermediate matte image, box filters, in a second filtering step, at least a portion of the intermediate matte image horizontally and vertically to generate a processed matte image, and generates a composite image by blending the first image and the second image together according to the box-filtered processed matte image; wherein each matte image includes a plurality of rows of pixels, and wherein the processor, when executing the program, increases a filter width of a box filter so that the box filter performs an extra add operation when calculating a value of an initial pixel in a row of pixels of a matte image, while maintaining the number of add operations when calculating values of other pixels in the row of pixels of the matte image.
Claim 22
Independent Claim
188 words
An apparatus for feathering a first image and a second image in a composite frame, comprising: a general purpose computer including: a memory that stores a program; and a processor that, when executing the program, receives an original matte image, box filters, in a first filtering step, at least a portion of the original matte image horizontally and vertically to generate an intermediate matte image, box filters, in a second filtering step, at least a portion of the intermediate matte image horizontally and vertically to generate a processed matte image, and generates a composite image by blending the first image and the second image together according to the box-filtered processed matte image; wherein each matte image includes a plurality of rows of pixels, and wherein the processor, when executing the program, increases a filter width of a box filter so that the box filter performs an extra add operation when calculating a value of an initial pixel in a row of pixels of a matte image, while maintaining the number of add operations when calculating values of other pixels in the row of pixels of the matte image.
Claim 23
Dependent Claim
49 words
The apparatus of claim 18, wherein each matte image includes a plurality of pixels, and wherein the processor, when box filtering a matte image, tail cancels the matte image so that a value of a pixel of the tail canceled matte image is a result of a subtract operation.
Claim 24
Dependent Claim
23 words
The apparatus of claim 18, wherein the processor box filters at least one of the matte images using a one dimensional box filter.
Claim 25
Dependent Claim
52 words
The apparatus of claim 18, wherein the processor, when box filtering a matte image, processes the matte image through a one dimensional vertical box filter having a first width, and processes the matte image through a one dimensional horizontal box filter having a second width that is different than the first width.
Claim 26
Dependent Claim
33 words
The apparatus of claim 18, wherein the processor executes the program in real time, and wherein the general purpose computer further includes a display device that displays the composite image in real time.
References Cited (Backward Citations)
US4827344A
Cited
US4698666A
Cited
US4831447A
Cited
US5084865A
Cited
US5140416A
Cited
US5241372A
Cited
US5347622A
Cited
EP0517035A2
Cited
US5325449A
Cited
US5488674A
Cited
US5479922A
Cited
US5557339A
Cited
US5444835A
Cited
US5630037A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-24 | 2004-04-24 | 2004-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-24 | 2008-04-24 | 2008-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-24 | 2012-04-24 | 2012-10-24 | $7700.00 | Window Closed / Lapsed |