Patent ID: 6563509
Filing Date: 2003-05-13
Classification: G06T

Abstract:
A method for creating a distance map of an image including a graphical object, comprising:generating a Euclidean distance map using a seeding map of seed pixels having seed values, each seed pixel corresponding to a region of the image, the seed values including at least three different seed values, including at least a first seed value for a seed pixel corresponding to a region of the image covered by the graphical object by no more than a first threshold amount, a second seed value for a seed pixel corresponding to a region of the image covered by the graphical object by no less than a second threshold amount, and an intermediate seed value for a seed pixel corresponding to a region of the image partially covered by the graphical object by an amount between the first and second threshold amounts, wherein each seed pixel corresponds to a coverage pixel of a coverage map of the graphical object, wherein each coverage pixel has a coverage value; and the seed value for each seed pixel is calculated from the coverage value of the corresponding coverage pixel of the coverage map.