Digital image thresholding, based on topological stable-state

摘要

A new approach for image segmentation for scenes that contain distinct objects is presented. A sequence of graphs Ns(t) is defined, where Ns(t) is the number of connected objects composed of at least s pixels, for the image thresholded at t. The sequence of graphs is built in almost linear time complexity, namely at O(α(n, n)· n), where α(n, n) is the inverse of the Ackermann function, and n is the number of pixels in the image. Stable states on the graph in the appropriate “resolution” s* correspond to threshold values that yield a segmentation similar to a human observer. The relevance of a Percolation model to the graphs Ns(t) is discussed.