Black white image compression having print density control

• US 7,515,758 B2
• Filed: 02/03/2004
• Issued: 04/07/2009
• Est. Priority Date: 02/03/2004
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Prakash, Ravinder
• Primary Examiner(s): Ahmed; Samir A.
• Assistant Examiner(s): Rashidian; Mehdi
• Application Number:
  US10/771,003
• Publication Number:
  US 20050169539A1
• Time in Patent Office: 1,890 Days
• Field of Search: 358/135, 358/133, 358/136, 358/13, 375/122, 395/109, 395/128, 395/114, 382/227, 382/232, 382/233, 382/208, 382/47, 382/54
• US Class Current: 382/232
• CPC Class Codes: G06T 3/4023 based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels
• CPC Class Codes: H04N 1/40068 Modification of image resolution, i.e. determining the values of picture elements at new relative positions H04N1/3935 takes precedence

Abstract

A scaling method for compressing a bitonal image that has print density control. A method is disclosed that comprises: using at least one computer to perform the steps of; selecting a line density setting, wherein the selecting is done automatically by analyzing data on the bitonal image, wherein the data is selected from the group consisting of: stroke width, font size, and print density and wherein the line density setting is selected from the group consisting of: light, normal and dark; determining a set of scaling rules based on the selected line density setting, wherein scaling rules map an input comprised of four pixel values to an output comprised of one pixel value, wherein the four pixel values include two values of a pixel pair and two values of two pixels that flank the pixel pair; for a normal setting provide for sixteen possible values for the input ranging from binary 0000 to 1111, and two possible values for the output of 0 and 1, and wherein the input values 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110 and 1111 map to outputs 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, respectively; and set the outputs associated with inputs 0011 and 0101 to 0 to achieve a darker image; and generating a scaled image by reducing pixel pairs down to single scaled pixel based on the set of scaling rules.

Claims

1. A method for scaling a bitonal image, comprising:

selecting a line density setting, wherein the selecting is done automatically by analyzing data on the bitonal image, wherein the data is selected from the group consisting of;

stroke width, font size, and print density and wherein the line density setting is selected from the group consisting of;

light, normal and dark;

determining a set of scaling rules based on the selected line density setting, wherein scaling rules map an input comprised of four pixel values to an output comprised of one pixel value, wherein the four pixel values include two values of a pixel pair and two values of two pixels that flank the pixel pair;

for a normal setting provide for sixteen possible values for the input ranging from binary 0000 to 1111, and two possible values for the output of 0 and 1, and wherein the input values 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110 and 1111 map to outputs 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, respectively; and

set the outputs associated with inputs 0011 and 0101 to 0 to achieve a darker image; and

generating a scaled image by reducing pixel pairs down to single scaled pixel based on the set of scaling rules.

2. The method of claim 1, wherein the scaling rules set the outputs associated with inputs 1010 and 1100 to 1 to achieve a lighter image.