← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 11:14
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag