DISTANCE FUNCTIONS DEFINED BY VARIABLE NEIGHBORHOOD SEQUENCES.

Masafumi Yamashita, Namio Honda

Research output: Contribution to journalArticle

Abstract

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 defines a distance function. Thus, this paper presents a necessary and sufficient condition for a sequence of neighborhood form to define a distance function.

Original languageEnglish
Pages (from-to)70-75
Number of pages6
JournalSystems, computers, controls
Volume15
Issue number5
Publication statusPublished - Sep 1 1984

Fingerprint

Pattern recognition
Diamonds

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

DISTANCE FUNCTIONS DEFINED BY VARIABLE NEIGHBORHOOD SEQUENCES. / Yamashita, Masafumi; Honda, Namio.

In: Systems, computers, controls, Vol. 15, No. 5, 01.09.1984, p. 70-75.

Research output: Contribution to journalArticle

Yamashita, M & Honda, N 1984, 'DISTANCE FUNCTIONS DEFINED BY VARIABLE NEIGHBORHOOD SEQUENCES.', Systems, computers, controls, vol. 15, no. 5, pp. 70-75.
Yamashita, Masafumi ; Honda, Namio. / DISTANCE FUNCTIONS DEFINED BY VARIABLE NEIGHBORHOOD SEQUENCES. In: Systems, computers, controls. 1984 ; Vol. 15, No. 5. pp. 70-75.
@article{c9e26ffd5467486b8cf4d8b9b96665c6,
title = "DISTANCE FUNCTIONS DEFINED BY VARIABLE NEIGHBORHOOD SEQUENCES.",
abstract = "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 defines a distance function. Thus, this paper presents a necessary and sufficient condition for a sequence of neighborhood form to define a distance function.",
author = "Masafumi Yamashita and Namio Honda",
year = "1984",
month = "9",
day = "1",
language = "English",
volume = "15",
pages = "70--75",
journal = "Systems, computers, controls",
issn = "0096-8765",
publisher = "Scripta Pub Co.",
number = "5",

}

TY - JOUR

T1 - DISTANCE FUNCTIONS DEFINED BY VARIABLE NEIGHBORHOOD SEQUENCES.

AU - Yamashita, Masafumi

AU - Honda, Namio

PY - 1984/9/1

Y1 - 1984/9/1

N2 - 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 defines a distance function. Thus, this paper presents a necessary and sufficient condition for a sequence of neighborhood form to define a distance function.

AB - 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 defines a distance function. Thus, this paper presents a necessary and sufficient condition for a sequence of neighborhood form to define a distance function.

UR - http://www.scopus.com/inward/record.url?scp=0021483920&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021483920&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0021483920

VL - 15

SP - 70

EP - 75

JO - Systems, computers, controls

JF - Systems, computers, controls

SN - 0096-8765

IS - 5

ER -