The application of list processing techniques to picture processing

摘要

This paper describes a picture-processing system that was first developed to locate ridge-endings in a fingerprint, but has since been expanded to solve a number of other picture-processing problems. The system extracts from a picture contour a set of features or nodes which are then tied together in a bidirectional list structure. Having the information in this form simplifies elimination of noise. The method used for establishing the list structures provides a convenient means for the performance of summing operations such as accumulation of area or calculation of moments of the picture surface.