ADAPTIVE CROSSING NUMBERS AND THEIR APPLICATION TO BINARY DOWNSAMPLING

Abstract

A downsampling method for binary images is presented, which aims at preserving the topology of the image. It uses a general reference sampling structure. The reference image is computed through the analysis of the connected components of the neighbourhood of each pixel. The resulting downsampling operator is autodual, which ensures that white and black structures are treated in the same way. Experiments show, by visual inspection on the displayed images, that the image topology is indeed preserved satisfactorily.

Keywords

• binary downsampling
• digital topology
• reference downsampling