Weighted distances based on neighborhood sequences for point-lattices

@article{Strand2009WeightedDB,
  title={Weighted distances based on neighborhood sequences for point-lattices},
  author={R. Strand},
  journal={Discret. Appl. Math.},
  year={2009},
  volume={157},
  pages={641-652}
}
  • R. Strand
  • Published 2009
  • Mathematics, Computer Science
  • Discret. Appl. Math.
  • A path-based distance is defined as the minimal cost-path between two points. One such distance function is the weighted distance based on a neighborhood sequence. It can be defined using any number of neighborhood relations and weights in conjunction with a neighborhood sequence. The neighborhood sequence restricts some steps in the path to a smaller neighborhood. We give formulas for computing the point-to-point distance and conditions for metricity for weighted distances based on… CONTINUE READING
    12 Citations

    Figures and Topics from this paper.

    Path-based distance functions in n-dimensional generalizations of the face- and body-centered cubic grids
    • 7
    • Highly Influenced
    • PDF
    Linear combination of norms in improving approximation of Euclidean norm
    • 7
    A lattice of sequences of real numbers
    Digital distance functions on three-dimensional grids
    • 33
    • PDF
    Medial axis lookup table and test neighborhood computation for 3D chamfer norms
    • 11
    • PDF
    Medial Axis LUT Computation for Chamfer Norms Using H-Polytopes
    • 7
    • PDF
    Geometric and cognitive differences between logical diagrams for the Boolean algebra B4$\mathbb {B}_{4}$
    • L. Demey, H. Smessaert
    • Mathematics, Computer Science
    • Annals of Mathematics and Artificial Intelligence
    • 2018
    • 3
    • PDF

    References

    SHOWING 1-10 OF 28 REFERENCES
    Weighted distances based on neighbourhood sequences
    • R. Strand
    • Mathematics, Computer Science
    • Pattern Recognit. Lett.
    • 2007
    • 35
    Distances defined by neighborhood sequences
    • 92
    Weighted Distances Based on Neighbourhood Sequences in Non-standard Three-Dimensional Grids
    • R. Strand
    • Mathematics, Computer Science
    • SCIA
    • 2007
    • 6
    • PDF
    Distance functions defined by variable neighborhood sequences
    • 35
    Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids - Metricity and Algorithms
    • 10
    • PDF
    Weighted distance transforms generalized to modules and their computation on point lattices
    • 28
    • PDF
    Distance functions in digital geometry
    • 89
    Generalized distances in digital geometry
    • 60
    Metric and non-metric distances on Z/sup n/ by generalized neighbourhood sequences
    • B. Nagy
    • Mathematics
    • ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005.
    • 2005
    • 14
    • PDF