Weighted distance transforms generalized to modules and their computation on point lattices

Details Weighted distance transforms generalized to modules and their computation on point lattices Weighted distance transforms generalized to modules and their computation on point lattices

2008-08-05

arxiv.org/abs/0808.0665v1

Pattern Recognition 40, 9 (2007) 2453--2474

Computer Science

Discrete Mathematics

Scientific paper

10.1016/j.patcog.2007.01.001

This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point lattices. The first part is dedicated to formalization of definitions and properties (distance, metric, norm) of weighted distances on modules. It resumes tools found in literature to express the weighted distance of any point of a module and to compute optimal weights in the general case to get rotation invariant distances. The second part of this paper proves that, for any point lattice, the sequential two-scan chamfer algorithm produces correct distance maps. Finally, the definitions and computation of weighted distances are applied to the face-centered cubic (FCC) and body-centered cubic (BCC) grids.

Affiliated with

Also associated with

No associations

Rating

Weighted distance transforms generalized to modules and their computation on point lattices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Weighted distance transforms generalized to modules and their computation on point lattices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weighted distance transforms generalized to modules and their computation on point lattices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-550367