Topology-preserving downsampling of binary images
AssigneeKonica Minolta Laboratory U.S.A., Inc.
InventorYibin Tian
Life of this patent
Estimating the term…
Abstract
A binary image downsampling method, including the steps of generating a gray-scale image from a binary image having a background and one or more foreground portions, locating skeleton pixels in the one or more foreground portions, manipulating values of certain foreground pixels in the gray-scale image such that the differences between the values of the skeleton pixels and the background pixels become more significant, downsampling the gray-scale image with the manipulated values of the certain foreground pixels, and generating a downsampled binary image from the downsampled gray-scale image.
Claims20
A binary image downsampling method, comprising:
- generating a gray-scale image from a binary image having a background and one or more foreground portions;
- locating skeleton pixels of the gray-scale image, which are pixels corresponding to skeletons of the binary image in the one or more foreground portions;
- manipulating values of certain foreground pixels in the gray-scale image including at least the skeleton pixels, by changing their original pixel values to new pixel values wherein differences between the new pixel values and background pixel value is greater than differences between the original pixel values and the background pixel value;
- downsampling the gray-scale image after manipulating the values of the certain foreground pixels;
- and
- generating a downsampled binary image from the downsampled gray-scale image.
A non-transitory computer readable recording medium having a computer readable program code embedded therein for controlling a data processing apparatus, the computer readable program code configured to cause the data processing apparatus to execute a process for binary image downsampling method, the process comprising:
- generating a gray-scale image from a binary image having a background and one or more foreground portions;
- locating skeleton pixels of the gray-scale image, which are pixels corresponding to skeletons of the binary image in the one or more foreground portions;
- manipulating values of certain foreground pixels in the gray-scale image including at least the skeleton pixels, by changing their original pixel values to new pixel values wherein differences between the new pixel values and background pixel value is greater than differences between the original pixel values and the background pixel value;
- downsampling the gray-scale image after manipulating the values of the certain foreground pixels;
- and
- generating a downsampled binary image from the downsampled gray-scale image.
Dependencies are inferred from the claim text.