US5754180A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer system and process for defining and manipulating images using structured objects with variable edge characteristics
Assignee: Avid Technology Inc
•
Filing: 1996-03-11
•
Granted: 1998-05-19
•
Expires: 2016-03-11
Abstract
Abstract An image representation using a structured object may be readily manipulated by a computer. This image representation can represent more complex images where the structured object defines a boundary for which image values near the boundary in a region are defined by a function called an edge characteristic function. The edge characteristic function is applied by determining, for each point in the region, a point on the boundary to which the given point is closest, herein called an anchor, and a distance to that point. Different edge characteristic functions may be assigned to different points along the boundary. In one embodiment, edge characteristic functions are assigned to selected characteristic points on the boundary. These edge characteristic functions may be interpolated to provide edge characteristic functions for remaining points along the boundary. Each point not on the boundary is processed according to the edge characteristic function of the point on the boundary to which it is closest and according to the distance to that point. An edge characteristic function may also be a function of other factors. This image representation provides many benefits including the ability to generate more complex images which call then be manipulated more easily or be converted from different image formats. One form of manipulation is interpolation over time. In image compositing, this image representation also allows for easy attenuation of various effects over regions in a controlled way.
Inventors
- 👤 Perry S. Kivolowitz
- 👤 Sze-Ping Wong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:07
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/10
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
120 words
A method for generating an image, comprising the steps of: (a) defining a curve in the image as a plurality of points; (b) for at least two points in the curve, assigning a function, wherein the function of one of the points is different from the function of another of the points; (c) for each picture element in the image, determining an anchor on the curve and a signed distance to the anchor; (d) for each picture element, selecting the function assigned to the anchor of the point; and (e) for each picture element in the image, applying the selected function to the signed distance from the picture element to the anchor to determine image data for the picture element.
Claim 2
Independent Claim
120 words
A method for generating an image, comprising the steps of: (a) defining a curve in the image as a plurality of points; (b) for at least two points in the curve, assigning a function, wherein the function of one of the points is different from the function of another of the points; (c) for each picture element in the image, determining an anchor on the curve and a signed distance to the anchor; (d) for each picture element, selecting the function assigned to the anchor of the point; and (e) for each picture element in the image, applying the selected function to the signed distance from the picture element to the anchor to determine image data for the picture element.
Claim 3
Dependent Claim
61 words
The method of claim 1, wherein the step (b) of assigning comprises the steps of: defining a boundary in the image; selecting a plurality of points on the boundary; assigning an edge characteristic function to each selected point; and interpolating the edge characteristic function of each of the selected points to obtain edge characteristic functions of other points on the boundary.
Claim 4
Dependent Claim
21 words
The method of claim 2, wherein the edge characteristic function is a procedure receiving two arguments, the anchor and the distance.
Claim 5
Dependent Claim
40 words
The method of claim 2, wherein the edge characteristic function is applied, by determining, for each point in the region, an anchor point on the curve to which the given point is closest, and a distance to the anchor point.
Claim 6
Dependent Claim
63 words
The method of claim 1, wherein the step of applying the function includes calculating for each point, a factor α according to the anchor and the distance, and wherein the image data for the point is a A+(1-α)β, where A is data from a corresponding point in a first image and B is image data from a corresponding point in a second image.
Claim 7
Dependent Claim
77 words
The method of claim 1, wherein an anchor point is a point of the curve closest to the picture element in the image and the step of determining the anchor further includes the steps of: initializing coordinates for points on the curve; selecting a minimum distance value; selecting an anchor point on the curve; determining a signed distance between the picture element and the initial anchor point; and comparing the signed distance to the minimum distance value.
Claim 8
Dependent Claim
38 words
The method of claim 6, wherein the step of comparing further includes the steps of: setting the minimum distance value to the signed distance; and selecting an anchor for the picture element corresponding to the minimum distance value.
Claim 9
Dependent Claim
54 words
The method of claim 6, wherein the step of comparing further includes: determining a signed distance between a picture element and each point on the curve; comparing the signed distance to the minimum distance of each point on the curve; and defining the minimum distance for the picture element and selecting a corresponding anchor.
Claim 10
Dependent Claim
79 words
The method of claim 1, wherein the step of determining the anchor further includes the steps of: for each scanline, generating a first array which is a distance table including current minimum distances to the curve for the point; generating a second array which is an anchor table including current closest points on the curve for the point; and selecting a color for each point along the scanline according to the distance table and anchor table for the point.
Claim 11
Dependent Claim
146 words
The method of claim 9, wherein the steps of generating a first array and a second array includes: determining whether the current scanline is within a bounding box defining a region of the image affected by the curve and associated edge characteristics; initializing a parameter value of the curve; obtaining pixel coordinates of a point corresponding to a current parameter; comparing a distance along a y-axis between the point and the current scanline to a maximum distance, the maximum distance representing the distance from the curve in which pixels are affected by the edge characteristics of the curve; updating the distance table and the anchor table in the first and second arrays using radial distances form the point for only those points within the maximum distance along an x-axis of the point; and incrementing the parameter value until all points on the curve have been evaluated.
Claim 12
Dependent Claim
125 words
The method of claim 10, further including the steps of: reinitializing the parameter value; obtaining coordinates of the point corresponding to the current parameter and the coordinates of a point in the image corresponding to the previous parameter; determining an orthogonal projection of the scanline onto a line segment defined by the point representing the current parameter and the point in the image; determining the orthogonal distance to the points from the scanline; comparing the orthogonal distance to the maximum distance; and updating the distance table and anchor table in the first and second arrays between a minimum point on the scanline and a maximum point on the scanline corresponding to the orthogonal projections of the scanline on the line segment defined by the points.
Claim 13
Dependent Claim
36 words
The method of claim 10, wherein the step of determining whether the current scanline is within a bounding box includes setting anchor and distance values to default values if the scanline is outside the bounding box.
Claim 14
Dependent Claim
28 words
The method of claim 1, wherein the structured object defines a curve for which image values near the curve in a region are defined by the assigned function.
Claim 15
Dependent Claim
80 words
A computer-readable medium having a representation of a region of interest within a coordinate space stored thereon in a computer-readable form, the representation comprising: an indication of a boundary defined by a plurality of points in the region; and for at least two points of the boundary, an indication of an edge characteristic function, wherein the edge characteristic function of a first point on the boundary and the edge characteristic function of a second point on the boundary are different.
Claim 16
Dependent Claim
80 words
A computer-readable medium having a representation of a region of interest within a coordinate space stored thereon in a computer-readable form, the representation comprising: an indication of a boundary defined by a plurality of points in the region; and for at least two points of the boundary, an indication of an edge characteristic function, wherein the edge characteristic function of a first point on the boundary and the edge characteristic function of a second point on the boundary are different.
Claim 17
Dependent Claim
39 words
The computer-readable medium of claim 14, further comprising: an indication, for each point in the coordinate space, of a point on the boundary to which the point is closest and a signed distance to the point on the boundary.
Claim 18
Dependent Claim
17 words
The computer-readable medium of claim 14, wherein the edge characteristic function defines image values near the boundary.
Claim 19
Dependent Claim
35 words
The computer-readable medium of claim 16, wherein the edge characteristic function defines a contribution to an image of each point near the boundary as a function of the distance of the point from the boundary.
Claim 20
Dependent Claim
70 words
A computer-readable medium having a representation of a region of interest within a coordinate space stored thereon in a computer-readable form, the representation comprising: an indication of a boundary defined by a plurality of points in the region; and an indication, for each point in the coordinate space, of a point on the boundary to which the point is closest and a signed distance to the point on the boundary.
Claim 21
Dependent Claim
70 words
A computer-readable medium having a representation of a region of interest within a coordinate space stored thereon in a computer-readable form, the representation comprising: an indication of a boundary defined by a plurality of points in the region; and an indication, for each point in the coordinate space, of a point on the boundary to which the point is closest and a signed distance to the point on the boundary.
Claim 22
Dependent Claim
79 words
A computer-implemented process for generating a representation of a region of interest in a coordinate space, comprising the steps of: (a) defining a boundary in response to user input; and (b) receiving user input for at least two point on the boundary, and assigning an edge characteristic function according to the user input, wherein the edge characteristic function of a first point on the boundary and the edge characteristic function of a second point on the boundary are different.
Claim 23
Dependent Claim
79 words
A computer-implemented process for generating a representation of a region of interest in a coordinate space, comprising the steps of: (a) defining a boundary in response to user input; and (b) receiving user input for at least two point on the boundary, and assigning an edge characteristic function according to the user input, wherein the edge characteristic function of a first point on the boundary and the edge characteristic function of a second point on the boundary are different.
Claim 24
Dependent Claim
35 words
The computer-implemented process of claim 19, further including the step of: interpolating the edge characteristic function of each of the points on the boundary to obtain edge characteristic functions of other points on the boundary.
Claim 25
Dependent Claim
62 words
The computer-implemented process of claim 19, further including the steps of: determining, for each point in the coordinate space, a point on the boundary to which the point is closest and a signed distance to the point on the boundary; and determining a value for each point in the coordinate space based on the edge characteristic function applied to the signed distance.
Claim 26
Dependent Claim
17 words
The computer-implemented process of claim 19, wherein the edge characteristic function defines image values near the boundary.
Claim 27
Dependent Claim
70 words
A computer system for generating a representation of a region of interest in a finite coordinate space, comprising the steps of: (a) means for defining a boundary; and (b) means for assigning an edge characteristic function for at least two points on the boundary wherein the edge characteristic function of a first point on the boundary and the edge characteristic function of a second point on the boundary are different.
Claim 28
Dependent Claim
70 words
A computer system for generating a representation of a region of interest in a finite coordinate space, comprising the steps of: (a) means for defining a boundary; and (b) means for assigning an edge characteristic function for at least two points on the boundary wherein the edge characteristic function of a first point on the boundary and the edge characteristic function of a second point on the boundary are different.
Claim 29
Dependent Claim
58 words
The computer system of claim 23, further including: means for indicating, for each point in the coordinate space, a point on the boundary to which the point is closest and a signed distance to the point on the boundary; and means for assigning a value for each point in the coordinate space based on the edge characteristic function.
Claim 30
Dependent Claim
17 words
The computer system of claim 23, wherein the edge characteristic function defines image values near the boundary.
Claim 31
Dependent Claim
134 words
A computer implemented process for manipulating a definition of a region of interest in a coordinate space, wherein the definition is stored using computer-readable signals on a computer-readable medium, and wherein the definition includes an indication of a boundary defined by a plurality of points in the region and an indication, for each point in the coordinate space, of a point on the boundary to which the point is closest and a signed distance to the point on the boundary, the process comprising the steps of: for each point in the coordinate space having an anchor and a signed distance to that anchor, applying the edge characteristic function assigned to the anchor to the signed distance stored to obtain a value; and displaying the point in the coordinate space according to the obtained value.
Claim 32
Dependent Claim
134 words
A computer implemented process for manipulating a definition of a region of interest in a coordinate space, wherein the definition is stored using computer-readable signals on a computer-readable medium, and wherein the definition includes an indication of a boundary defined by a plurality of points in the region and an indication, for each point in the coordinate space, of a point on the boundary to which the point is closest and a signed distance to the point on the boundary, the process comprising the steps of: for each point in the coordinate space having an anchor and a signed distance to that anchor, applying the edge characteristic function assigned to the anchor to the signed distance stored to obtain a value; and displaying the point in the coordinate space according to the obtained value.
Claim 33
Dependent Claim
18 words
The computer implemented process of claim 26, wherein the edge characteristic function defines image values near the boundary.
Claim 34
Independent Claim
100 words
A method for generating an image comprising the steps of: defining a structured object having a boundary of a plurality of points in the image; defining different edge characteristic functions at different points along the boundary; identifying a picture element in the image and near the boundary; determining an anchor point on the boundary associated with the identified picture element; determining a signed distance from the identified picture element to the anchor point; and applying the edge characteristic function of the anchor point based on the signed distance to generate a value for the identified picture element in the image.
Claim 35
Independent Claim
100 words
A method for generating an image comprising the steps of: defining a structured object having a boundary of a plurality of points in the image; defining different edge characteristic functions at different points along the boundary; identifying a picture element in the image and near the boundary; determining an anchor point on the boundary associated with the identified picture element; determining a signed distance from the identified picture element to the anchor point; and applying the edge characteristic function of the anchor point based on the signed distance to generate a value for the identified picture element in the image.
Claim 36
Dependent Claim
28 words
The method of claim 28, further including the step of: interpolating the defined edge characteristic functions to determine an edge characteristic function for each point on the boundary.
Claim 37
Dependent Claim
76 words
The method of claim 28, wherein an anchor point is a point of the boundary closest to the identified point and the step of determining the anchor point further includes the steps of: initializing coordinates for points on the boundary; selecting a minimum distance value; selecting an anchor point on the boundary; determining a signed distance between the identified picture element and the initial anchor point; and comparing the signed distance to the minimum distance value.
Claim 38
Dependent Claim
38 words
The method of claim 30, wherein the step of comparing further includes the steps of: setting the minimum distance value to the signed distance; and selecting an anchor for the picture element corresponding to the minimum distance value.
Claim 39
Dependent Claim
57 words
The method of claim 30, wherein the step of comparing further includes the steps of: determining a signed distance between a picture element and each point on the boundary; comparing the signed distance to the minimum distance of each point on the boundary; and defining the minimum distance for the picture element and selecting a corresponding anchor.
Claim 40
Dependent Claim
82 words
The method of claim 28, wherein the step of determining the anchor further includes the steps of: for each point in each scanline, generating a first array which is a distance table including current minimum distances to the boundary for the point; generating a second array which is an anchor table including current closest points on the boundary for the point; and selecting a color for each point along the scanline according to the distance table and anchor table for the point.
Claim 41
Dependent Claim
146 words
The method of claim 33, wherein the steps of generating a first array and a second array includes: determining whether the current scanline is within a bounding box defining a region of the image affected by the boundary and associated edge characteristics; initializing a parameter value of the boundary; obtaining pixel coordinates of a point corresponding to a current parameter; comparing a distance along a y-axis between the point and the current scanline to a maximum distance, the maximum distance representing the distance from the boundary in which pixels are affected by the edge characteristics of the boundary; updating the distance table and the anchor table in the first and second arrays using radial distances from the point for only those points within the maximum distance along an x-axis of the point; and incrementing the parameter value until all points on the boundary have been evaluated.
Claim 42
Dependent Claim
125 words
The method of claim 34, further including the steps of: reinitializing the parameter value; obtaining coordinates of the point corresponding to the current parameter and the coordinates of a point in the image corresponding to the previous parameter; determining an orthogonal projection of the scanline onto a line segment defined by the point representing the current parameter and the point in the image; determining the orthogonal distance to the points from the scanline; comparing the orthogonal distance to the maximum distance; and updating the distance table and anchor table in the first and second arrays between a minimum point on the scanline and a maximum point on the scanline corresponding to the orthogonal projections of the scanline on the line segment defined by the points.
Claim 43
Dependent Claim
36 words
The method of claim 34, wherein the step of determining whether the current scanline is within a bounding box includes setting anchor and distance values to default values if the scanline is outside the bounding box.
Claim 44
Dependent Claim
64 words
The method of claim 28, wherein the step of applying the function includes calculating for each point, a factor a according to the anchor and the distance, and wherein the image data for the point is α A+(1-α)B, where A is image data from a corresponding point in a first image and B is image data from a corresponding point in a second image.
Claim 45
Dependent Claim
16 words
The method of claim 28, wherein the edge characteristic function defines image values near the boundary.
References Cited (Backward Citations)
US4602286A
Cited
US5392385A
Cited
US5179641A
Cited
US5153937A
Cited
EP0494325A1
Cited
EP0512839A2
Cited
US5339387A
Cited
US5438651A
Cited
US5479590A
Cited
US5644364A
Cited
US5420971A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-18 | 2001-11-17 | 2002-05-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-18 | 2005-11-17 | 2006-05-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-18 | 2009-11-17 | 2010-05-19 | $7700.00 | Window Closed / Lapsed |