Topological Matching

Abstract

There is a lot of practical and theoretical interest in designing algorithms to process digital pictures. Of particular interest are problems arising when one starts with an nxn array of pixels and stores it, one pixel per processor, in some sort of array-like parallel computer. In this paper we give an optimal &thgr;(n) time solution, based on a simpler… (More)
DOI: 10.1145/800061.808729

3 Figures and Tables

Topics

  • Presentations referencing similar topics