• DocumentCode
    1114776
  • Title

    A Dynamic Programming Algorithm for the Distance Between Two Finite Areas

  • Author

    Moore, Roger K.

  • Author_Institution
    Department of Phonetics and Linguistics, University College London, London, England.
  • Issue
    1
  • fYear
    1979
  • Firstpage
    86
  • Lastpage
    88
  • 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.
  • Keywords
    Cost function; Councils; Dynamic programming; Filling; Heuristic algorithms; Proteins; Spectrogram; Speech recognition; Character recognition; distance between areas; dynamic programming; spectrogram matching; two-dimensional elastic matching;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1979.4766879
  • Filename
    4766879
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1114776