A method for detecting an image edge within a dithered image. A pixel within a support region is selected for processing. The differences between pixel values in the region and the selected pixel are computed to form a current difference map. Whether the selected pixel in the region differ by no more than one resolution level from any other pixel of the region is determined from the current difference map. An edge is determined not to exist within the region if the difference map for a region contains no values differing by more than one resolution level. An edge is determined to exist within a region if the difference map for the selected pixel and region contain values differing by more than one resolution level. Alternatively, a difference map for the selected region of support is determined and compared to a table of all possible valid difference maps. If a corresponding difference map is found within the table then an edge does not exist within the presently processed region of support. If no corresponding difference map is found within the table then an edge exists within the region of support. Alternatively, the number of valid difference maps to be compared for each region may be reduced by selecting only the difference maps based on the dither template as originally applied to the image. All valid difference maps which do not contain values based on the original dither template are excluded from comparison.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for detecting an image edge within a dithered image, the method comprising the steps of: selecting for processing a pixel within a support region of the dithered image, the support region encompassing a plurality of pixels each having a pixel value, the pixel value being one of a plurality of resolution levels; forming a current difference map by computing a difference between the value of each pixel in the region and the value of the selected pixel; and determining from the current difference map that an image edge exists within the region if any pixel values in the region differ from each other by more than one resolution level.
2. A method for detecting an image edge within a dithered image, the method comprising the steps of: selecting for processing a pixel within a support region of the dithered image, the support region encompassing a plurality of pixels each having a pixel value, the pixel value being one of a plurality of resolution levels; computing a table of difference maps for the region, the difference maps within the table describing a constant color or gray scale region; forming a current difference map by computing a difference between the value of each pixel in the region and the value of the selected pixel; comparing the current difference map to the difference maps within the table; and determining that an image edge exists within the region, if there is no difference map within the table that matches the current difference map.
3. A method for detecting an image edge within a dithered image as recited in claim 2 , wherein the step of computing a table of difference maps for the region includes: computing a set of valid dither patterns for the region; and forming the table based on the computed set of valid dither patterns.
4. A method for detecting an image edge within a dithered image as recited in claim 3 , wherein the dithered image is formed using an original dither template; and wherein the step of computing a table of difference maps further includes modifying the table of difference maps, based on the original dither template, to have fewer valid dither pattern entries than an unmodified table.
5. A computer readable medium having computer-readable instructions for performing a method for detecting an image edge within a dithered image, the method comprising: selecting for processing a pixel within a support region of the dithered image, the support region encompassing a plurality of pixels each having a pixel value, the pixel value being one of a plurality of resolution levels; forming a current difference map by computing a difference between the value of each pixel in the region and the value of the selected pixel; and determining from the current difference map that an image edge exists within the region if any pixel values in the region differ from each other by more than one resolution level.
6. A computer readable medium having computer-readable instructions for performing a method for detecting an image edge within a dithered image, the method comprising: selecting for processing a pixel within a support region of the dithered image, the support region encompassing a plurality of pixels each having a pixel value, the pixel value being one of a plurality of resolution levels; computing a table of difference maps for the region, the difference maps within the table describing a constant color or gray scale region; forming a current difference map by computing a difference between the value of each pixel in the region and the value of the selected pixel; comparing the current difference map to the difference maps within the table; and determining that an image edge exists within the region, if there is no difference map within the table that matches the current difference map.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 7, 2000
October 29, 2002
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.