Antialiasing with grey masking techniques

Claim 1

A method of combining continuous tone foreground and background images, said images comprised of pixels each assigned a mask value and a shade value, including: 1) providing a background image including pixels having a shade value, and at least one foreground image including pixels having a mask value and a shade value, wherein said received background and foreground images are received at a common resolution; 2) providing a high resolution version of a pixel of interest in the foreground image and the background image, including a plurality of subpixels; 3) assigning a mask value and a shade value to each subpixel as a function of its position in the pixel of interest and the values of nearest neighbors of the pixel of interest; 4) combining the assigned values for each subpixel in the pixel of interest to determine a final output value for the pixel of interest, whereby the combined image has an improved edge between the foreground and background images.

Claim 2

A method of combining continuous tone foreground and background images, said images comprised of pixels each assigned a mask value and a shade value, including: 1) providing a background image including pixels having a shade value, and at least one foreground image including pixels having a mask value and a shade value, wherein said received background and foreground images are received at a common resolution; 2) providing a high resolution version of a pixel of interest in the foreground image and the background image, including a plurality of subpixels; 3) assigning a mask value and a shade value to each subpixel as a function of its position in the pixel of interest and the values of nearest neighbors of the pixel of interest; 4) combining the assigned values for each subpixel in the pixel of interest to determine a final output value for the pixel of interest, whereby the combined image has an improved edge between the foreground and background images.

Claim 3

A method of combining continuous tone foreground and background images, said images comprised of pixels each assigned a mask value and a shade value, including: 1) providing a background image including pixels having a shade value, and at least one foreground image including pixels having a mask value and a shade value, wherein said received background and foreground images are received at different resolutions; 2) providing a high resolution version of a pixel of interest in the foreground image and the background image, including a plurality of subpixels, wherein said high resolution version of said pixel of interest is at a resolution selected to be a multiple of each of the different resolutions; 3) assigning a mask value and a shade value to each subpixel as a function of its position in the pixel of interest and the values of nearest neighbors of the pixel of interest; 4) combining the assigned values for each subpixel in the pixel of interest to determine a final output value for the pixel of interest, whereby the combined image has an improved edge between the foreground and background images.

Claim 4

A method of combining continuous tone foreground and background images, said images comprised of pixels each assigned a mask value and a shade value, including: 1) providing a background image including pixels having a shade value, and at least one foreground image including pixels having a mask value and a shade value, wherein said received background and foreground images are received at different resolutions; 2) providing a high resolution version of a pixel of interest in the foreground image and the background image, including a plurality of subpixels, wherein said high resolution version of said pixel of interest is at a resolution selected to be a multiple of each of the different resolutions; 3) assigning a mask value and a shade value to each subpixel as a function of its position in the pixel of interest and the values of nearest neighbors of the pixel of interest; 4) combining the assigned values for each subpixel in the pixel of interest to determine a final output value for the pixel of interest, whereby the combined image has an improved edge between the foreground and background images.

Claim 8

A method of processing an image displayable or printable at a number of grey levels G greater than about 2, and providing antialiasing for edges in such an image, the method comprising: a) receiving mask and shade values for an antialiased image edge, for a pixel of interest and a plurality of neighbors thereto in an image; b) subdividing the pixel of interest into a predetermined number of subpixels; c) determining from the mask value for the pixel of interest a number p of subpixels that should be permeable; d) determining a fractional permeability value for each subpixel as a function of the mask value of the pixel of interest, the mask value of at least one neighbor and the relative position of the subpixel in the pixel of interest and the at least one neighbor; e) sorting the determined fractional permeability values by magnitude, and identifying subpixels having the p largest magnitudes as permeable; f) determining for the pixel of interest and the plurality of neighboring pixels a minimum background shade value and a maximum background shade value; g) determining from the shade value of the pixel of interest a number q of subpixels that should be set to the maximum background shade value; h) determining a shade value for each subpixel as a function of the shade value of the pixel of interest, the shade value of at least one neighbor and the relative position of the subpixel in the pixel of interest and the at least one neighbor; i) sorting the determined shade values by magnitude, assigning the maximum shade value to subpixels having the q largest shade values and assigning the minimum shade value to the remaining subpixels; j) for each subpixel identified as permeable, resetting the shade value of that subpixel equal to an object shade; k) averaging the shade values of all the subpixels to obtain the antialiased value of the pixel.

Claim 9

A method of processing an image displayable or printable at a number of grey levels G greater than about 2, and providing antialiasing for edges in such an image, the method comprising: a) receiving mask and shade values for an antialiased image edge, for a pixel of interest and a plurality of neighbors thereto in an image; b) subdividing the pixel of interest into a predetermined number of subpixels; c) determining from the mask value for the pixel of interest a number p of subpixels that should be permeable; d) determining a fractional permeability value for each subpixel as a function of the mask value of the pixel of interest, the mask value of at least one neighbor and the relative position of the subpixel in the pixel of interest and the at least one neighbor; e) sorting the determined fractional permeability values by magnitude, and identifying subpixels having the p largest magnitudes as permeable; f) determining for the pixel of interest and the plurality of neighboring pixels a minimum background shade value and a maximum background shade value; g) determining from the shade value of the pixel of interest a number q of subpixels that should be set to the maximum background shade value; h) determining a shade value for each subpixel as a function of the shade value of the pixel of interest, the shade value of at least one neighbor and the relative position of the subpixel in the pixel of interest and the at least one neighbor; i) sorting the determined shade values by magnitude, assigning the maximum shade value to subpixels having the q largest shade values and assigning the minimum shade value to the remaining subpixels; j) for each subpixel identified as permeable, resetting the shade value of that subpixel equal to an object shade; k) averaging the shade values of all the subpixels to obtain the antialiased value of the pixel.

Claim 17

A method of processing an image displayable or printable at a number of grey levels greater than about 2, and providing antialiasing for edges in such data, the method comprising: a) for a foreground image defined in terms of pixels having mask values and shade values with an antialiased edge, to be combined with a background image defined in terms of pixels having shade values, receiving a pixel of interest and a plurality of neighboring pixels thereto in the image; b) subdividing the pixel of interest into a predetermined number of subpixels; c) determining, from the pixel of interest and a plurality of neighboring pixels thereto, which subpixels should be considered as permeable; d) determining, from the pixel of interest and a plurality of neighboring pixels thereto, which subpixels should be considered to have the maximum shade values of said pixel of interest and said plurality of neighboring pixels thereto and which subpixels should have the minimum shade values of said pixel of interest and said plurality of neighboring pixels thereto; e) setting any subpixels to the object shade if such pixels are determined permeable; f) setting any subpixels that are not determined to be permeable to the determined one of the minimum or maximum shade values; g) setting the pixel equal to the average shade value of all the subpixels.

Claim 18

A method of processing an image displayable or printable at a number of grey levels greater than about 2, and providing antialiasing for edges in such data, the method comprising: a) for a foreground image defined in terms of pixels having mask values and shade values with an antialiased edge, to be combined with a background image defined in terms of pixels having shade values, receiving a pixel of interest and a plurality of neighboring pixels thereto in the image; b) subdividing the pixel of interest into a predetermined number of subpixels; c) determining, from the pixel of interest and a plurality of neighboring pixels thereto, which subpixels should be considered as permeable; d) determining, from the pixel of interest and a plurality of neighboring pixels thereto, which subpixels should be considered to have the maximum shade values of said pixel of interest and said plurality of neighboring pixels thereto and which subpixels should have the minimum shade values of said pixel of interest and said plurality of neighboring pixels thereto; e) setting any subpixels to the object shade if such pixels are determined permeable; f) setting any subpixels that are not determined to be permeable to the determined one of the minimum or maximum shade values; g) setting the pixel equal to the average shade value of all the subpixels.

Claim 24

A method of antialiasing edges for printing or display of an image at a grey level reproduction device, comprising: a) for a foreground image defined in terms of pixels having mask values and shade values with an antialiased edge, to be combined with a background image defined in terms of pixels having shade values, receiving a pixel of interest and a plurality of neighboring pixels thereto in the image; b) subdividing the pixel of interest into a predetermined number of subpixels; c) assigning a mask value and a shade value to each subpixel as a function of the subpixel position in the pixel and with respect to the neighboring pixels, and the respective mask and shade values thereof; d) setting any subpixels to an object shade if subpixels have a mask value indicating permeability; e) setting remaining subpixels to one of the minimum and maximum shade values of the neighboring pixels; f) setting the pixel of interest equal to the average shade value of all the subpixels.

Claim 25

A method of antialiasing edges for printing or display of an image at a grey level reproduction device, comprising: a) for a foreground image defined in terms of pixels having mask values and shade values with an antialiased edge, to be combined with a background image defined in terms of pixels having shade values, receiving a pixel of interest and a plurality of neighboring pixels thereto in the image; b) subdividing the pixel of interest into a predetermined number of subpixels; c) assigning a mask value and a shade value to each subpixel as a function of the subpixel position in the pixel and with respect to the neighboring pixels, and the respective mask and shade values thereof; d) setting any subpixels to an object shade if subpixels have a mask value indicating permeability; e) setting remaining subpixels to one of the minimum and maximum shade values of the neighboring pixels; f) setting the pixel of interest equal to the average shade value of all the subpixels.