A Dynamic Programming Algorithm for the Distance Between Two Finite Areas

Authors:
Roger K. Moore
Affiliations:
Department of Phonetics and Linguistics, University College London, London, England.
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1979

Citing 0
Cited 1

A difference technique for automatic inspection of casting parts

Pattern Recognition Letters

Quantified Score

Hi-index	0.14

Visualization

Abstract

The problems of speech recognition and orthographic word correction have been greatly mitigated by the use of dynamic programming techniques for finding the distance between two finite sequences. This paper extends the technique into two dimensions, and presents an algorithm for finding the distance between two finite areas. Applications of the algorithm are suggested.