Method of computing sub-pixel Euclidean distance maps

Details Method of computing sub-pixel Euclidean distance maps Method of computing sub-pixel Euclidean distance maps

2006-09-26

2006-09-26

Wu, Jingge (Department: 2623)

Image analysis

Applications

Range or distance measuring

C382S199000, C382S299000

Reexamination Certificate

active

07113617

ABSTRACT:
Boundary curves of a source image are identified. Each pixel of a distance map is associated with a corresponding region of the source image. Each pixel is assigned a calculated distance value corresponding to the Euclidean distance between a center of that pixel and the nearest point of the closest boundary curve. The nearest point is located to sub-pixel accuracy. A method of compressing and decompressing a source image includes the step of generating a first distance map having a first resolution. The first distance map is downsampled to generate a second distance map having a second resolution. The second distance map may be interpolated to generate an interpolated distance map having the first resolution. A soft threshold is applied to the interpolated distance map to generate a reconstructed source image having the first resolution.

REFERENCES:
patent: 4670892 (1987-06-01), Abele et al.
patent: 4712248 (1987-12-01), Hongo
patent: 6262738 (2001-07-01), Gibson et al.
patent: 6603484 (2003-08-01), Frisken et al.
Wang et al. “An Algorithm for a Generalized Distance Transformation Based on Minkowski Operations.” 9th Int. Conf. On Pattern Recognition, vol. 2, Nov. 14, 1988, pp. 1164-1168.
Kovacs et al. “Computer Recognition of Hand-Written Characters Using the Distance Transformation.” Electronics Letters, vol. 28, No. 19, Sep. 10, 1992, pp. 1825-1827.
Lee et al. “Grid Data Generation from Contour Images by Using Euclid Distance Transformation.” Int. Geoscience and Remote Sensing Symposium, IGARSS '93, vol. 4, Aug. 18, 1993, pp. 1727-1729.
Breu et al. “Linear Time Euclidean Distance Transform Algorithms.” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 1, No. 5, May 1995, pp. 529-533.
Jung et al. “Octree-Based Hierarchical Distance Maps for Collision Detection.” IEEE Int. Conf. On Robotics and Automation, vol. 1, Apr. 22, 1996, pp. 454-459.
Gibson. “Using Distance Maps for Accurate Surface Representation in Sampled Volumes.” IEEE Symp. on Volume Visualization, Oct. 19, 1998, pp. 23-30.
Shih et al. “Automated Fast Recognition and Location of Arbitrarily Shaped Objects by Image Morphology.” Proc. CVPR '88, Ccomputer Society Conference on Computer Vision and Pattern Recognition, 1988, Jun. 5, 1988, pp. 774-779.
Kimmel, et al, “Skeletonization via Distance Maps and Level Sets,” Computer Vision and Image Understanding, 1995, vol. 62, No. 3, Nov. pp. 382-391.
Borgefors, “Using Resolution Pyramids to Efficiently Store Distance Transforms of Arbitrary Size”, Proceedings of the 5thInternational Conference on Image Analysis and Processing, Positano, Italy, Sep. 20-22 1989, p. 691-698.
Danielsson, “Euclidean Distance Mapping,” Computer Graphics and Image Processing, Nov. 1980 vol. 14, No. 3, p. 227-48.

Affiliated with

Also associated with

Rating

Method of computing sub-pixel Euclidean distance maps 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 of computing sub-pixel Euclidean distance maps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of computing sub-pixel Euclidean distance maps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3609532