Method for generating distance maps using scan lines

Details Method for generating distance maps using scan lines Method for generating distance maps using scan lines

2007-01-25

2010-10-05

Ahmed, Samir A. (Department: 2624)

Image analysis

Applications

Range or distance measuring

Reexamination Certificate

active

07809165

ABSTRACT:
A method generates a distance map from an image including a set of pixels arranged in a Euclidian n-space. The set of pixels includes a subset of background pixels and a subset of foreground pixels. The distance map stores a distance value for every corresponding background pixel to a nearest foreground pixel. A set of scan lines having different directions are defined. The scanning of the set of pixels along each scan lines is performed by moving from a current pixel to a next pixel. The scanning of each scan line includes: making the next pixel the current pixel; initializing a counter to zero when the current pixel is one of the foreground pixels and the next pixel is one of the background pixels; incrementing the counter by one when the next pixel is one of the background pixels; and assigning the counter as the distance corresponding to the current pixel if the current pixel is one of the background pixels, and repeating beginning with the making step.

REFERENCES:
D. Paglieroni, “A unified distance transform algorithm and architecture”, Journal Machine Vision and Applications vol. 5, No. 1, Dec. 1992.
Y. H. Lee, S. J. Horng, J. Seitzer, “Parallel Computation of the Euclidean Distance Transform on a Three-Dimensional Image Array,” IEEE Transactions on Parallel and Distributed Systems archive, 14:3, 203-212, Mar. 2003.

Affiliated with

Also associated with

Rating

Method for generating distance maps using scan lines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generating distance maps using scan lines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating distance maps using scan lines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4168555