Patent US6337925B1 successfully refreshed from Google Patents.
US6337925B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for determining a border in a complex scene with applications to image masking
Assignee: Adobe Inc
•
Filing: 2000-05-08
•
Granted: 2002-01-08
•
Expires: 2020-05-08
Abstract
Abstract A method is used for identifying a border in a digital image that is defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image. The method includes receiving for each pixel a pixel gradient indicating a direction and magnitude of change in color. A user inputs an area of interest that includes at least a portion of the border to be identified. The method then includes estimating information about an edge zone that models the border portion including estimating a position, direction, and width of the edge zone. The position of the edge zone is estimated by calculating a weighted average value of pixel positions of each pixel in the area of interest. The direction of the edge zone is estimated by calculating a weighted average value of pixel gradient direction of each pixel in the area of interest. The method further includes calculating a measure of confidence in the edge zone information and estimating a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimated width increases. The border is identified based on the estimated edge zone information. An identified border is used to improve masking an object bound by the identified border from the digital image.
Inventors
- 👤 Scott D. Cohen
- 👤 Gregg Wilensky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:12
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/10; G06T7/12; G06T7/194; G06T2207/00; G06T2207/20; G06T2207/20092; G06T2207/20104
Claims Analysis
Total Claims: 101
Claim 1
Independent Claim
153 words
A method for identifying a border in a digital image, the digital image defined by a plurality of pixels, each pixel defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the method comprising: receiving as an input an area of interest that includes at least a portion of the border to be identified; estimating information about an edge zone that models the border portion, the estimating including: estimating a position of the edge zone including calculating a weighted average value of pixel positions of each pixel in the area of interest; estimating a width of the edge zone; calculating a measure of confidence in the edge zone information; and estimating a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimated edge zone width increases; and using the estimated edge zone information to identify the border.
Claim 2
Independent Claim
153 words
A method for identifying a border in a digital image, the digital image defined by a plurality of pixels, each pixel defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the method comprising: receiving as an input an area of interest that includes at least a portion of the border to be identified; estimating information about an edge zone that models the border portion, the estimating including: estimating a position of the edge zone including calculating a weighted average value of pixel positions of each pixel in the area of interest; estimating a width of the edge zone; calculating a measure of confidence in the edge zone information; and estimating a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimated edge zone width increases; and using the estimated edge zone information to identify the border.
Claim 3
Dependent Claim
22 words
The method of claim 1 in which receiving the area of interest includes receiving a user input indicating the area of interest.
Claim 4
Dependent Claim
61 words
The method of claim 1 further comprising receiving for each pixel in the area of interest, a pixel gradient indicating a direction and magnitude of change in color, in which calculating the weighted average value of pixel positions includes weighting each position of a pixel in the area of interest by a first function of a gradient magnitude at the pixel.
Claim 5
Dependent Claim
44 words
The method of claim 3 in which calculating the weighted average value of pixel positions includes weighting each position of a pixel in the area of interest by a second function of a difference between the pixel gradient direction and a predetermined bias direction.
Claim 6
Dependent Claim
17 words
The method of claim 4 in which the bias direction is a previously estimated edge zone direction.
Claim 7
Dependent Claim
27 words
The method of claim 4 in which the bias direction is derived by comparing a location of a previous area of interest to the area of interest.
Claim 8
Dependent Claim
54 words
The method of claim 4 in which estimating the weighted average value of pixel positions includes: estimating a center of the area of interest, and weighting each position of a pixel in the area of interest by a third function of a difference between the pixel position and the estimated area of interest center.
Claim 9
Dependent Claim
21 words
The method of claim 7 in which estimating the area of interest center includes accessing a previously estimated edge zone position.
Claim 10
Dependent Claim
73 words
The method of claim 8 in which receiving the area of interest includes receiving information relating to the area of interest through a user controlled graphical interface device and in which estimating the center of the area of interest includes finding one or more local maxima of a function of the gradients along a path that intersects the graphical interface device and lies parallel to a predetermined direction relating to the edge zone.
Claim 11
Dependent Claim
25 words
The method of claim 9 in which the predetermined direction relating to the edge zone is a previously estimated normal direction of the identified border.
Claim 12
Dependent Claim
70 words
The method of claim 9 in which estimating the center of the area of interest includes selecting as the center of the area of interest one of the local maxima including: finding a distance between a local maximum and a previously estimated edge zone position, and calculating a gradient value of the pixels that are crossed along a path connecting the previously estimated edge zone position and the local maximum.
Claim 13
Dependent Claim
68 words
The method of claim 9 in which estimating the center of the area of interest includes selecting as the center of the area of interest one of the local maxima including calculating an average value over pixels along a path between the selected local maximum and a previously estimated edge zone position, the average value corresponding to an amount of agreement in gradient angle with the predetermined direction.
Claim 14
Dependent Claim
36 words
The method of claim 9 in which estimating the center of the area of interest includes selecting as the center of the area of interest one of the local maxima that lies in the identified border.
Claim 15
Dependent Claim
62 words
The method of claim 1 further comprising receiving for each pixel in the area of interest, a pixel gradient indicating a direction and magnitude of change in color, in which estimating information about the edge zone includes estimating a direction of the edge zone including calculating a weighted average value of pixel gradient directions at each pixel in the area of interest.
Claim 16
Dependent Claim
45 words
The method of claim 14 in which calculating the measure of confidence in the edge zone information includes calculating an average value of a difference between the estimated edge zone direction and the pixel gradient direction at each pixel over an estimated edge zone area.
Claim 17
Dependent Claim
53 words
The method of claim 15 in which identifying the border includes: comparing the position of a pixel in the area of interest to the estimated edge zone position to determine a relative position of the pixel; and calculating an opacity for a pixel in the area of interest based on the relative position.
Claim 18
Dependent Claim
43 words
The method of claim 16 in which comparing the position of the pixel in the area of interest to the estimated edge zone position includes comparing the position of the pixel to the estimated edge zone position along the estimated edge zone direction.
Claim 19
Dependent Claim
24 words
The method of claim 17 in which calculating the opacity includes calculating a value based on the comparison and the estimated edge zone width.
Claim 20
Dependent Claim
239 words
The method of claim 16 further comprising: receiving as the input a second area of interest, in which the second area of interest includes at least a portion of the border to be identified, and the portion is modeled by a second edge zone, receiving for each pixel in the second area of interest, a pixel gradient indicating a direction and magnitude of change in color, estimating a position of the edge zone for the second area of interest including calculating a weighted average value of pixel positions of each pixel in the second area of interest, estimating a direction of the edge zone for the second area of interest including calculating a weighted average value of gradient directions at each pixel in the second area of interest, estimating a width of the edge zone for the second area of interest; calculating a measure of confidence in the edge zone direction, the edge zone position, and the edge zone width for the second area of interest, estimating for the second area of interest a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimated width increases, and calculating an opacity for a pixel in the second area of interest including comparing the position of the pixel in the other area of interest to the estimated edge zone position for the second area of interest to determine another relative position of the pixel.
Claim 21
Dependent Claim
39 words
The method of claim 19 further comprising analyzing the calculated measures of confidence for those areas of interest in which a pixel is included and calculating a border-derived opacity for the pixel based on the analyzed measures of confidence.
Claim 22
Dependent Claim
43 words
The method of claim 20 in which analyzing the calculated measures of confidence includes calculating a measure of confidence that corresponds to an acceptable measure of confidence and calculating the border-derived opacity includes selecting an opacity corresponding to an acceptable measure of confidence.
Claim 23
Dependent Claim
34 words
The method of claim 20 in which calculating the border-derived opacity includes weighting each opacity by a corresponding calculated measure of confidence to produce a weighted average value for the opacities for each pixel.
Claim 24
Dependent Claim
26 words
The method of claim 20 in which calculating the border-derived opacity includes selecting an opacity corresponding to a most recently calculated opacity for a given pixel.
Claim 25
Dependent Claim
25 words
The method of claim 19 further comprising masking a region of the digital image including receiving input from a user indicating the region to mask.
Claim 26
Dependent Claim
50 words
The method of claim 24 in which masking the region of the digital image includes: calculating a second opacity for a pixel using a color space computation based on a linear blend model, comparing the border-derived opacity to the second opacity, and calculating a final opacity for the given pixel.
Claim 27
Dependent Claim
32 words
The method of claim 25 in which calculating the final opacity includes analyzing one or more of the measures of confidence in the areas of interest in which the pixel is included.
Claim 28
Dependent Claim
62 words
The method of claim 25 in which determining the final opacity includes: estimating an error in calculating the border-derived opacity, estimating an error in calculating the second opacity, and selecting a final opacity from the group of the border-derived opacity, the second opacity, and a composite opacity that depends on the border-derived opacity and the second opacity based on the estimated errors.
Claim 29
Dependent Claim
17 words
The method of claim 14 further comprising automatically indicating to a user the estimated edge zone information.
Claim 30
Dependent Claim
22 words
The method of claim 28 further comprising enabling the user to identify the area of interest using the indicated edge zone information.
Claim 31
Dependent Claim
17 words
The method of claim 29 further comprising automatically indicating to the user the estimated edge zone position.
Claim 32
Dependent Claim
17 words
The method of claim 29 further comprising automatically indicating to the user the estimated edge zone direction.
Claim 33
Dependent Claim
17 words
The method of claim 29 further comprising automatically indicating to the user the estimated edge zone width.
Claim 34
Dependent Claim
17 words
The method of claim 29 further comprising automatically indicating to the user the calculated measure of confidence.
Claim 35
Dependent Claim
23 words
The method of claim 19 in which using the estimated edge zone information includes combining the edge zone with the second edge zone.
Claim 36
Dependent Claim
29 words
The method of claim 34 in which combining the edge zone with the second edge zone includes determining a union of the second edge zone with the edge zone.
Claim 37
Dependent Claim
44 words
The method of claim 34 in which combining the edge zone with the second edge zone includes combining the opacity for each of the pixels in the area of interest with the opacity for each of the pixels in the second area of interest.
Claim 38
Dependent Claim
19 words
The method of claim 14 in which the edge zone width is estimated along the estimated edge zone direction.
Claim 39
Dependent Claim
25 words
The method of claim 1 in which the border includes one or more pixels along a direction normal to a general direction of the border.
Claim 40
Independent Claim
179 words
A method for interactively indicating to a user an identified edge zone in a digital image, the digital image defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the method comprising: receiving for each pixel in the digital image, a pixel gradient indicating a direction and magnitude of change in color; receiving as an input an area of interest that includes at least a portion of the edge zone to be identified; estimating a position and direction of the edge zone based on the pixel positions and gradients in the area of interest; estimating a width of the edge zone; calculating a measure of confidence in the estimated edge zone position, width and direction; based on the estimated position and direction, and calculated measure of confidence, estimating a width of the edge zone; automatically indicating to the user the estimated width of the edge zone; and receiving a user modification of a next area of interest based on the indication.
Claim 41
Independent Claim
179 words
A method for interactively indicating to a user an identified edge zone in a digital image, the digital image defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the method comprising: receiving for each pixel in the digital image, a pixel gradient indicating a direction and magnitude of change in color; receiving as an input an area of interest that includes at least a portion of the edge zone to be identified; estimating a position and direction of the edge zone based on the pixel positions and gradients in the area of interest; estimating a width of the edge zone; calculating a measure of confidence in the estimated edge zone position, width and direction; based on the estimated position and direction, and calculated measure of confidence, estimating a width of the edge zone; automatically indicating to the user the estimated width of the edge zone; and receiving a user modification of a next area of interest based on the indication.
Claim 42
Dependent Claim
15 words
The method of claim 39 further comprising automatically indicating the position of the edge zone.
Claim 43
Dependent Claim
15 words
The method of claim 39 further comprising automatically indicating the direction of the edge zone.
Claim 44
Dependent Claim
23 words
The method of claim 39 further comprising automatically indicating the calculated measure of confidence in the estimated edge zone position, direction, and width.
Claim 45
Independent Claim
173 words
A method for identifying an edge zone in a digital image, the digital image defined by a plurality of pixels, each pixel defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the method comprising: receiving for each pixel in the digital image, a pixel gradient indicating a direction and magnitude of change in color; receiving as an input an area of interest that includes at least a part of the edge zone to be identified; receiving a direction based on an area of interest adjacent to the inputted area of interest; estimating a position and direction of the edge zone based on the positions and gradients at pixels in the area of interest and the received direction; estimating an initial width of the edge zone; calculating a measure of confidence in the estimated edge zone position, direction and width; and based on the calculated measure of confidence and estimated initial width, estimating a width of the edge zone to identify the edge zone.
Claim 46
Independent Claim
173 words
A method for identifying an edge zone in a digital image, the digital image defined by a plurality of pixels, each pixel defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the method comprising: receiving for each pixel in the digital image, a pixel gradient indicating a direction and magnitude of change in color; receiving as an input an area of interest that includes at least a part of the edge zone to be identified; receiving a direction based on an area of interest adjacent to the inputted area of interest; estimating a position and direction of the edge zone based on the positions and gradients at pixels in the area of interest and the received direction; estimating an initial width of the edge zone; calculating a measure of confidence in the estimated edge zone position, direction and width; and based on the calculated measure of confidence and estimated initial width, estimating a width of the edge zone to identify the edge zone.
Claim 47
Independent Claim
166 words
A method for extracting an object from a background in a digital image, the digital image defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the method comprising: receiving as an input an area of interest that includes at least a part of a border, the border relating to an object; estimating a position, direction, width, and measure of confidence of a portion of the border that lies within the area of interest; identifying the border based on the estimated position, direction, measure of confidence, and width of the border portion; estimating an opacity of each pixel in the digital image including, for each pixel, comparing a first opacity calculated using the identified border and a second opacity calculated by analyzing colors in a predetermined neighborhood near the pixel; and extracting the object from the image including estimating an intrinsic color of a pixel in the object.
Claim 48
Independent Claim
166 words
A method for extracting an object from a background in a digital image, the digital image defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the method comprising: receiving as an input an area of interest that includes at least a part of a border, the border relating to an object; estimating a position, direction, width, and measure of confidence of a portion of the border that lies within the area of interest; identifying the border based on the estimated position, direction, measure of confidence, and width of the border portion; estimating an opacity of each pixel in the digital image including, for each pixel, comparing a first opacity calculated using the identified border and a second opacity calculated by analyzing colors in a predetermined neighborhood near the pixel; and extracting the object from the image including estimating an intrinsic color of a pixel in the object.
Claim 49
Dependent Claim
26 words
The method of claim 44 in which the second opacity for a pixel is calculated using a color space computation based on a linear blend model.
Claim 50
Dependent Claim
179 words
A computer-implemented system for identifying a border in a digital image, the digital image defined by a plurality of pixels, the border being modeled by a plurality of edge zones, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the system comprising: a storage device configured to store the digital image; and a processor configured to: receive as an input an area of interest that includes at least a portion of the border to be identified; estimate a position of an edge zone by calculating a weighted average value of pixel positions of each pixel in the area of interest; estimate an initial width of the edge zone; calculate a measure of confidence in the edge zone position and initial width; estimate a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimated initial width increases to identify the edge zone; and use the estimated edge zone position and width, and calculated measure of confidence to identify the border.
Claim 51
Dependent Claim
179 words
A computer-implemented system for identifying a border in a digital image, the digital image defined by a plurality of pixels, the border being modeled by a plurality of edge zones, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the system comprising: a storage device configured to store the digital image; and a processor configured to: receive as an input an area of interest that includes at least a portion of the border to be identified; estimate a position of an edge zone by calculating a weighted average value of pixel positions of each pixel in the area of interest; estimate an initial width of the edge zone; calculate a measure of confidence in the edge zone position and initial width; estimate a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimated initial width increases to identify the edge zone; and use the estimated edge zone position and width, and calculated measure of confidence to identify the border.
Claim 52
Dependent Claim
178 words
Computer software, tangibly embodied in a computer-readable medium or a propagated carrier signal, for identifying a border in a digital image defined by a plurality of pixels, the border being modeled by a plurality of edge zones, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the software comprising instructions to perform the following operations: receive as input an area of interest that includes at least a part of an edge zone to be identified; estimate a position of the edge zone by calculating a weighted average value of pixel positions of each pixel in the area of interest; estimate an initial width of the edge zone; calculate a measure of confidence in the edge zone position and initial width; estimate a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimate initial width increases to identify the edge zone; and use the estimated edge zone width and position, and calculated measure of confidence to identify the border.
Claim 53
Dependent Claim
178 words
Computer software, tangibly embodied in a computer-readable medium or a propagated carrier signal, for identifying a border in a digital image defined by a plurality of pixels, the border being modeled by a plurality of edge zones, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the software comprising instructions to perform the following operations: receive as input an area of interest that includes at least a part of an edge zone to be identified; estimate a position of the edge zone by calculating a weighted average value of pixel positions of each pixel in the area of interest; estimate an initial width of the edge zone; calculate a measure of confidence in the edge zone position and initial width; estimate a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimate initial width increases to identify the edge zone; and use the estimated edge zone width and position, and calculated measure of confidence to identify the border.
Claim 54
Dependent Claim
28 words
The software of claim 47 in which the Suctions to receive the area of interest further include instructions to receive a user input indicating the area of interest.
Claim 55
Dependent Claim
68 words
The software of claim 47 further comprising instructions to receive for each pixel in the area of interest a pixel gradient indicating a direction and magnitude of change in color, in which the instructions to calculate the weighted average value of pixel positions include instructions to weight each position of a pixel in the area of interest by a first function of a gradient magnitude at the pixel.
Claim 56
Dependent Claim
49 words
The software of claim 49 in which the instructions to calculate the weighted average value of pixel positions include instructions to weight each position of a pixel in the area of interest by a second function of a difference between the pixel gradient direction and a predetermined bias direction.
Claim 57
Dependent Claim
17 words
The software of claim 50 in which the bias direction is a previously estimated edge zone direction.
Claim 58
Dependent Claim
27 words
The software of claim 50 in which the bias direction is derived by comparing a location of a previous area of interest to the area of interest.
Claim 59
Dependent Claim
63 words
The software of claim 50 in which the instructions to calculate the weighted average value of pixel positions includes instructions to perform the following operations: estimate a center of the area of interest and weight each position of a pixel in the area of interest by a third function of a difference between the pixel position and the estimated area of interest center.
Claim 60
Dependent Claim
26 words
The software of claim 53 in which the instructions to estimate the area of interest center include instructions to access a previously estimated edge zone position.
Claim 61
Dependent Claim
83 words
The software of claim 54 in which the instructions to receive the area of interest include instructions to receive information relating to the area of interest trough a user controlled graphical interface device and m which the instructions to estimate the center of the area of interest include instructions to find one or more local ma of a function of the gradients along a path that intersects the graphical interface device and lies parallel to a predetermined direction relating to the edge zone.
Claim 62
Dependent Claim
25 words
The software of claim 55 in which the predetermined direction relating to tho edge zone is a previously estimated normal direction of the identified border.
Claim 63
Dependent Claim
81 words
The software of claim 55 in which the instructions to estimate the center of the area of interest include instructions to select as the center of the area of interest one of the local maxima and instructions to perform the following operations: find a distance between a local maximum and a previously estimated edge zone position, and calculate a gradient value of the pixels that are crossed along a path connecting the previously estimated edge zone position and the local maximum.
Claim 64
Dependent Claim
78 words
The software of claim 55 in which the instructions to estimate the center of the area of interest include instructions to select as the center of the area of interest one of the local the instructions to select including instructions to calculate an average value over pixels along a path between the selected local maximum and a previously estimated edge zone position, the average value corresponding to an amount of agreement in gradient angle with the predetermined direction.
Claim 65
Dependent Claim
41 words
The software of claim 55 in which the instructions to estimate the center of the area of interest include instructions to select as the center of the area of interest one of the local maxima that lies in the identified border.
Claim 66
Dependent Claim
72 words
The software of claim 47 further comprising instructions to receive, for each pixel in the area of interest, a pixel gradient indicating a direction and magnitude of change in color, in which the instructions to estimate information about the edge zone include instructions to estimate a direction of the edge zone that include instructions to calculate a weighted average value of pixel gradient directions at each pixel in the area of interest.
Claim 67
Dependent Claim
50 words
The software of claim 60 in which the instructions to calculate the measure of confidence in the edge zone information include instructions to calculate an average value of a difference between the estimated edge zone direction and the pixel gradient direction at each pixel over an estimated edge zone area.
Claim 68
Dependent Claim
62 words
The software of claim 61 in which the instructions to identity the border include instructions to perform the following operations. compare the position of a pixel in the area of interest to the estimated edge zone position to determine a relative position of the pixel; and calculate an opacity for a pixel in the area of interest based on the relative position.
Claim 69
Dependent Claim
48 words
The software of claim 62 in which the instructions to compare the position of the pixel in the area of interest to the estimated edge zone position include instructions to compare the position of the pixel to the estimated edge zone position along the estimated edge zone direction.
Claim 70
Dependent Claim
29 words
The software of claim 63 in which the instructions to calculate the opacity include instructions to calculate a value based on the comparison and the estimated edge zone width.
Claim 71
Dependent Claim
242 words
The software of claim 62 further comprising instructions to: receive as the input a second aria of interest, in which the second area of interest includes at least a portion of the border to be identified, and the portion is modeled by a second edge zone, receive for each pixel in the second area of interest, a pixel gradient indicating a direction and magnitude of change in color, estimate a position of the edge zone for the second area of interest including calculating a weighted average value of pixel positions of each pixel in the second area of interest, estimate a direction of the edge zone for the second area of interest including calculating a weighted average value of gradient directions at each pixel in the second area of interest, estimate a width of the edge zone for the second area of interest; calculate a measure of confidence in the edge zone direction, the edge zone position, and the edge zone width for the second area of interest, estimate for the second area of interest a width of the edge zone at which the calculated measure of confidence decreases appreciably if the estimated width increases, and calculate an opacity for a pixel in the second area of interest including comparing the position of the pixel in the other area of interest to the estimated edge 7 zone position for the second area of interest to determine another relative position of the pixel.
Claim 72
Dependent Claim
42 words
The software of claim 65 further comprising instructions to analyze the calculated measures of confidence for those areas of interest in which a pixel is included and to calculate a border-derived opacity for the pixel based on the analyzed measures of confidence.
Claim 73
Dependent Claim
49 words
The software of claim 66 in which the instructions to analyze the calculated measures of confidence include instructions to calculate a measure of confidence that corresponds to an acceptable measure of confidence and to calculate the border-derived opacity by selecting an opacity corresponding to an acceptable measure of confidence.
Claim 74
Dependent Claim
39 words
The software of claim 66 in which the instructions to calculate the border-derived opacity include instructions to weight each opacity by a corresponding calculated measure of confidence to produce a weighted average value for the opacities for each pixel.
Claim 75
Dependent Claim
31 words
The software of claim 66 in which the instructions to calculate the border-derived opacity include instructions to select an opacity corresponding to a most recently calculated opacity for a given pixel.
Claim 76
Dependent Claim
28 words
The software of claim 65 further comprising instructions to mask a region of the digital image and to receive input from a user indicating the region to mask.
Claim 77
Dependent Claim
59 words
The software of claim 70 in which the instructions to mask the region of the digital image include instructions to perform the following operations: calculate a second opacity for a pixel using a color space computation based on a linear blend model, compare the border-derived opacity to We second opacity, and calculate a final opacity for the given pixel.
Claim 78
Dependent Claim
37 words
The software of claim 71 in which the instructions to calculate the final opacity include instructions to analyze one or more of the measures of confidence in the areas of interest in which the pixel is included.
Claim 79
Dependent Claim
71 words
The software of claim 71 in which the instructions to determine the final opacity include instructions to perform the following operations: estimate an error in calculating the border-derived opacity, estimate an error in calculating the second opacity, and select a final opacity from the group of the border-derived opacity, the second opacity, and a composite opacity that depends on the border-derived opacity and the second opacity based on the estimated errors.
Claim 80
Dependent Claim
19 words
The software of claim 60 further comprising instructions to automatically indicate to a user the estimated edge zone information.
Claim 81
Dependent Claim
24 words
The software of claim 74 further comprising instructions to enable the user to identify the area of interest using the indicated edge zone information.
Claim 82
Dependent Claim
18 words
The software of claim 75 comprising instructions to automatically indicate to the user the estimated edge zone position.
Claim 83
Dependent Claim
19 words
The software of claim 75 further comprising instructions to automatically indicate to the user the estimated edge zone direction.
Claim 84
Dependent Claim
19 words
The software of claim 75 further comprising instructions to automatically indicate to the user the estimated edge zone width.
Claim 85
Dependent Claim
19 words
The software of claim 75 further comprising instructions to automatically indicate to the user the calculated measure of confidence.
Claim 86
Dependent Claim
28 words
The software of claim 65 in which the instructions to use the estimated edge zone information include instructions to combine the edge zone with the second edge zone.
Claim 87
Dependent Claim
34 words
The software of claim 80 in which the instructions to combine the edge zone with the second edge zone include instructions to determine a union of the second edge zone with the edge zone.
Claim 88
Dependent Claim
49 words
The software of clam 80 in which the instructions to combine the edge zone with the second edge zone include instructions to combine die opacity for each of the pixels in the area of interest with the capacity for each of the pixels in the second area of interest.
Claim 89
Dependent Claim
49 words
The software of clam 80 in which the instructions to combine the edge zone with the second edge zone include instructions to combine die opacity for each of the pixels in the area of interest with the capacity for each of the pixels in the second area of interest.
Claim 90
Dependent Claim
29 words
The software of claim 60 in which the instructions to estimate the edge zone width include instructions to estimate the edge zone width along the estimated edge zone direction.
Claim 91
Dependent Claim
25 words
The software of claim 47 in which the border includes one or more pixels along a direction normal to a general direction of the border.
Claim 92
Dependent Claim
197 words
Computer software tangibly embodied in a computer- able medium or a propagated carrier signal, for interactively indicating to a user an identified edge zone in a digital image, the digital image defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the software comprising instructions to perform the following operations: receive for each pixel in the digital image, a pixel gradient indicating a direction and magnitude of change in color, receive as an input an area of interest that includes at least a portion of the edge zone to be identified; estimate a position and direction of the edge zone based on the pixel positions and gradients in the area of interest; estimate a width of the edge zone; calculate a measure of confidence in the estimated edge zone position, width, and direction; based on the estimated position and direction, and calculated measure of confidence, estimate a width of tie edge zone; automatically indicate to the user the estimated width of the edge zone; and receive a user modification of a next area of interest based on the indication.
Claim 93
Dependent Claim
197 words
Computer software tangibly embodied in a computer- able medium or a propagated carrier signal, for interactively indicating to a user an identified edge zone in a digital image, the digital image defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the software comprising instructions to perform the following operations: receive for each pixel in the digital image, a pixel gradient indicating a direction and magnitude of change in color, receive as an input an area of interest that includes at least a portion of the edge zone to be identified; estimate a position and direction of the edge zone based on the pixel positions and gradients in the area of interest; estimate a width of the edge zone; calculate a measure of confidence in the estimated edge zone position, width, and direction; based on the estimated position and direction, and calculated measure of confidence, estimate a width of tie edge zone; automatically indicate to the user the estimated width of the edge zone; and receive a user modification of a next area of interest based on the indication.
Claim 94
Dependent Claim
17 words
The software of claim 85 further comprising instructions to automatically indicate the position of the edge zone.
Claim 95
Dependent Claim
17 words
The software of claim 85 further comprising instructions to automatically indicate the direction of the edge zone.
Claim 96
Dependent Claim
25 words
The software of claim 85 further comprising instructions to automatically indicate the calculated measure of confidence in the estimated edge zone position, direction, and width.
Claim 97
Dependent Claim
190 words
Computer software, tangibly embodied in a computer-readable medium or a propagated carrier signal, for identifying an edge zone in a digital image, the digital image defined by a plurality of pixels, each pixel defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the software comprising instructions to perform the following operations: receive for each pixel in the digital image, a pixel gradient indicating a direction and magnitude of change in color; receive as an input an area of interest that include at least a part of the edge zone to be identified; receive a direction based on an area of interest adjacent to the inputted area of interest; estimate a position and direction of the edge zone based on the positions and gradients at pixels in the area of interest and the received direction; estimate an initial width of the edge zone; calculate a measure of confidence in the estimated edge zone position, direction and width; and based on the calculated measure of confidence and estimated initial width, estimate a width of the edge zone to identify the edge zone.
Claim 98
Dependent Claim
190 words
Computer software, tangibly embodied in a computer-readable medium or a propagated carrier signal, for identifying an edge zone in a digital image, the digital image defined by a plurality of pixels, each pixel defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the software comprising instructions to perform the following operations: receive for each pixel in the digital image, a pixel gradient indicating a direction and magnitude of change in color; receive as an input an area of interest that include at least a part of the edge zone to be identified; receive a direction based on an area of interest adjacent to the inputted area of interest; estimate a position and direction of the edge zone based on the positions and gradients at pixels in the area of interest and the received direction; estimate an initial width of the edge zone; calculate a measure of confidence in the estimated edge zone position, direction and width; and based on the calculated measure of confidence and estimated initial width, estimate a width of the edge zone to identify the edge zone.
Claim 99
Dependent Claim
184 words
Computer software, tangibly embodied in a computer-readable medium or a propagated carrier signal, for extracting an object from a background in a digital image, the digital image defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the software instructions comprising instructions to perform the following operations receive as an input an area of interest that includes at least a part of a border, the border relating to an object; estimate a position, direction, width, and measure of confidence of a portion of the border that lies within the area of interest; identify the border based on the estimated position, direction, measure of confidence, and width of the border portion; estimate an opacity of each pixel in the digital image including, for each pixel, comparing a first opacity calculated using the identified border and a second opacity calculated by analyzing colors in a predetermined neighborhood near the pixel; and extract the object from the image including estimating an intrinsic color of a pixel in the object.
Claim 100
Dependent Claim
184 words
Computer software, tangibly embodied in a computer-readable medium or a propagated carrier signal, for extracting an object from a background in a digital image, the digital image defined by a plurality of pixels, each pixel being defined by a pixel color and a pixel position indicating a location of the pixel in the digital image, the software instructions comprising instructions to perform the following operations receive as an input an area of interest that includes at least a part of a border, the border relating to an object; estimate a position, direction, width, and measure of confidence of a portion of the border that lies within the area of interest; identify the border based on the estimated position, direction, measure of confidence, and width of the border portion; estimate an opacity of each pixel in the digital image including, for each pixel, comparing a first opacity calculated using the identified border and a second opacity calculated by analyzing colors in a predetermined neighborhood near the pixel; and extract the object from the image including estimating an intrinsic color of a pixel in the object.
Claim 101
Dependent Claim
26 words
The software of claim 90 in which the second opacity for a pixel is calculated using a color space computation based on a linear blend model.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-01-07 | 2005-07-09 | 2006-01-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-01-07 | 2009-07-09 | 2010-01-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-01-07 | 2013-07-09 | 2014-01-08 | $7700.00 | Window Closed / Lapsed |