The search functionality is under construction.

IEICE TRANSACTIONS on transactions

A Two Dimensional Context-Dependent Similarity Measure

Eiichi TANAKA

  • Full Text Views

    0

  • Cite this

Summary :

A picture as a set of pixels is essentially context-dependent. This paper describes the picture matching problem based on the context-dependent edit operations. The edit operations investigated allow substituting pixels of a picture into another pixies, deleting pixels from a picture, and inserting pixels into a picture whose costs determined depending on their contexts. The computational complexity to determine the similarity between pictures with NN pixels is O(N4). An approximate computing method, two separation theorems, isomorphism and molluscoidal isomorphism between pictures are described. This measure will applied to the problem of pattern recognition.

Publication
IEICE TRANSACTIONS on transactions Vol.E68-E No.10 pp.667-673
Publication Date
1985/10/25
Publicized
Online ISSN
DOI
Type of Manuscript
PAPER
Category
Picture Processing

Authors

Keyword