Digital halftoning method and apparatus, and its computer readable medium

A digital halftoning method for compressing a gray-scale image into a halftone image, the halftone image having pixels with a decreased number of gray levels, comprising the steps of:

• partitioning the gray-scale image into blocks of partial overlapping image portions, each block having a predetermined number of pixels;
• providing a visual-quality control filter based on computation of a quantity of local features of neighboring pixels for each of the respective pixels of one of the blocks of the gray-scale image;
• processing each of the respective blocks of the gray-scale image through the visual-quality control filter so as to output processed partial overlapping image portions each with the controlled visual quality;
• generating an initial halftone image portion from each of the respective blocks of the gray-scale image;
• processing each initial halftone image portion through the visual-quality control filter so as to output processed initial halftone image portions each with the controlled visual quality;
• computing a sum of squares of local visual-quality errors between the processed gray-scale image portion and a processed halftone image portion for each block of the gray-scale image, wherein the computation is started by taking the processed initial halftone image portion as a first processed halftone image portion;
• generating an output halftone image portion from the initial halftone image portion through a repeated computation, for each block of the gray-scale image, such that the sum of the squares of the local visual-quality errors obtained for the gray-scale image block and the initial halftone image portion is reduced to a smaller value obtained for the gray-scale image block and the output halftone image portion;
• and
• generating an output halftone image by composition of the output halftone image portions obtained for all of the blocks of the gray-scale image.

A digital halftoning apparatus for compressing a gray-scale image into a halftone image, the halftone image having pixels with a decreased number of gray levels, comprising:

• an image memory for storing a gray-scale image and a halftone image;
• an initial halftone image computation unit for generating an initial halftone image from the gray-scale image, and for storing the initial halftone image in the image memory;
• an image feature computation unit for providing computation of a quantity of local features of neighboring pixels for each of respective pixels of the gray-scale image;
• a visual-quality control filter unit for providing a visual-quality control filter based on the computation of the quantities of local features of the neighboring pixels for the respective pixels of the gray-scale image, the visual-quality control filter adaptively controlling visual characteristics for each of respective pixels of an image input to the filter, so the controlled visual characteristics of the processed input image are stored in the image memory;
• and
• an optimum halftone image computation unit for computing a sum of squares of local visual-quality errors between a processed gray-scale image output by the filter and a processed halftone image output by the filter, the computation being started by taking a processed initial halftone image output by the filter, as a first processed halftone image, and for generating an output halftone image from the initial halftone image through a repeated computation such that the sum of the squares of the local visual-quality errors obtained for the gray-scale image and the initial halftone image is reduced to a smaller value obtained for the gray-scale image and the output halftone image.

A computer readable medium storing program code instructions for causing a processor to execute a digital halftoning processing in which a gray-scale image is compressed into a halftone image, the halftone image having pixels with a decreased number of gray levels, comprising:

• first program code means for causing the processor to provide computation of a quantity of local features of neighboring pixels for each of respective pixels of the gray-scale image;
• second program code means for causing the processor to provide a visual-quality control filter based on the computation of the quantities of local features of the neighboring pixels for the respective pixels of the gray-scale image, the visual-quality control filter adaptively controlling visual characteristics for each of respective pixels of an image input to the filter;
• third program code means for causing the processor to generate an initial halftone image from the gray-scale image;
• fourth program code means for causing the processor to process the gray-scale image through the visual-quality control filter to output a processed gray-scale image with the controlled visual characteristics;
• fifth program code means for causing the processor to process processing the initial halftone image through the visual-quality control filter to output a processed initial halftone image with the controlled visual characteristics;
• sixth program code means for causing the processor to compute a sum of squares of local visual-quality errors between a processed gray-scale image output by the filter and a processed halftone image output by the filter, the computation being started by taking a processed initial halftone image output by the filter, as a first processed halftone image;
• and
• seventh program code means for causing the processor to generate an output halftone image from the initial halftone image through a repeated computation such that the sum of the squares of the local visual-quality errors obtained for the gray-scale image and the initial halftone image is reduced to a smaller value obtained for the gray-scale image and the output halftone image.