Distance functions defined by variable neighborhood sequences

Masafumi Yamashita, Namio Honda

Research output: Contribution to journalArticlepeer-review

35 Citations (Scopus)


In the field of pattern recognition, many researchers adopt the definition that distance between two points x and y on digitized space is the length of the shortest path from x to y determined by a specific sequence of neighborhood forms. The diamond distance and various octagonal distances are typical examples of these kinds of distances. However, not necessarily every sequence of neighborhood forms does define a distance function. Thus, in this paper, we present a necessary and sufficient condition for a sequence of neighborhood forms to define a distance function. Two applications of this condition are also presented.

Original languageEnglish
Pages (from-to)509-513
Number of pages5
JournalPattern Recognition
Issue number5
Publication statusPublished - 1984
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Distance functions defined by variable neighborhood sequences'. Together they form a unique fingerprint.

Cite this