Topology of digital images: visual pattern discovery in proximity spaces

摘要

There are different approaches to digital topology. One, developed by Rosenfeld and his followers in the late 1960s and 1970s, is concerned with the adjacency of pixels, or the conditions under which one pixel could be said to be "next to" another one. After such a determination is made, the next step is to describe path connectedness and connected components. This approach has led to some powerful algorithms and theorems describing curves, surfaces, and separation in multi-dimensional digital spaces.