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.

Een methode om een beeldrand binnen a te ontdekken dithered beeld. Een pixel binnen een steungebied wordt geselecteerd voor verwerking. De verschillen tussen pixelwaarden in het gebied en het geselecteerde pixel worden gegevens verwerkt om een huidige verschilkaart te vormen. Of wordt het geselecteerde pixel in het gebied door niet meer dan één resolutieniveau van een ander pixel van het gebied verschilt bepaald van de huidige verschilkaart. Een rand wordt bepaald niet om binnen het gebied te bestaan als de verschilkaart voor een gebied geen waarden bevat die door meer dan één resolutieniveau verschillen. Een rand wordt bepaald om binnen een gebied te bestaan als de verschilkaart voor het geselecteerde pixel en het gebied waarden bevatten die door meer dan één resolutieniveau verschillen. Alternatief, wordt een verschilkaart voor het geselecteerde gebied van steun en bepaald vergeleken bij een lijst van alle mogelijke geldige verschilkaarten. Als een overeenkomstige verschilkaart binnen de lijst toen wordt gevonden bestaat een rand niet binnen het weldra verwerkte gebied van steun. Als geen overeenkomstige verschilkaart binnen de lijst toen wordt gevonden bestaat een rand binnen het gebied van steun. Alternatief, kan het aantal geldige verschilkaarten die voor elk gebied moeten worden vergeleken worden verminderd door slechts de verschilkaarten te selecteren die op het dither malplaatje worden gebaseerd zoals die oorspronkelijk op het beeld van toepassing is geweest. Alle geldige verschilkaarten die geen waarden bevatten die op het originele dither malplaatje worden gebaseerd zijn uitgesloten van vergelijking.