One-pixel-wide edge detection

摘要

This paper describes a new edge detection technique for obtaining spatially accurate single-pixel-wide edges in a gray scale image. The edge detection first detects multi-pixel-wide edges. Then, it reduces the edge width by a thinning edge operation. A heuristic search (i.e. minimum cost search) is then used to obtain optimal one-pixel-wide edges. Finally the detected one-pixel-wide edges are encoded for efficient edge data manipulation, storage, and retrieval. Experimental images are illustrated for showing the effectiveness of the edge detection.