BLACK WHITE IMAGE COMPRESSION HAVING PRINT DENSITY CONTROL

• US 20090067754A1
• Filed: 11/11/2008
• Published: 03/12/2009
• Est. Priority Date: 02/03/2004
• Status: Active Grant

• Current Assignee: Ravinder Prakash
• Original Assignee: Ravinder Prakash
• Inventors: Prakash, Ravinder
• Granted Patent: US 7,809,213 B2
• Time in Patent Office: Days
• US Class Current: 382/299
• 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 system for compressing a bitonal image that has print density control. A system is disclosed that comprises: a pixel reduction system that generates a scaled image by reducing pixel pairs down to single scaled pixel based on a set of scaling rules; and a line density control system that allows the scaled image to be made lighter, normal or darker by changing the scaling rules.

Claims

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

at least one computing device;

a pixel reduction system that generates a scaled image by reducing pixel pairs down to single scaled pixel based on a set of scaling rules,

wherein the scaling rules are incorporated into a look-up table, wherein the 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; and

provide for sixteen possible values for the input ranging from binary 0000 to 1111, and two possible values for the output comprising 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, 0, 0, 0, 0, 0, 1, 1, respectively for a normal setting; and

a line density control system that allows the scaled image to be set to lighter, normal or darker by changing the scaling rules, wherein the line density control system sets the outputs associated with inputs 0011 and 0101 to 0 to achieve a darker image.

2. The scaling system of claim 1, wherein the line density control system sets the outputs associated with inputs 1010 and 1100 to 1 to achieve a lighter image.

3. The scaling system of claim 1, wherein the bitonal image comprises a black white image.

4. The scaling system of claim 1, wherein the scaling rules are optimized to preserve transition and isolated attributes, and substantially maintain relative geographic position of image attributes.

5. The scaling system of claim 1, further comprising an automated density selection system that automatically determines whether the scaled image should be made lighter, normal or darker.

6. The scaling system of claim 5, wherein the automated density selection system analyzes data selected from the group consisting of:

stroke width, font size, and print density.

7. A computer readable medium storing a program product for scaling a bitonal image, which when executed by a computing device comprises:

program code for generating a scaled image by reducing pixel pairs down to single scaled pixel based on a set of scaling rules,

wherein the scaling rules are incorporated into a look-up table, wherein the 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

program code for changing the scaling rules to make the scaled image lighter, normal or darker wherein said program code for changing the scaling rules sets the outputs associated with inputs 0011 and 0101 to 0 to achieve a darker image.

8. The computer readable medium of claim 7, wherein said program code for changing the scaling rules sets the outputs associated with inputs 1010 and 1100 to 1 to achieve a lighter image.

9. The computer readable medium of claim 7, wherein the bitonal image comprises a black white image.

10. The computer readable medium of claim 7, further comprising program code for automatically determining whether the scaled image should be made lighter, normal or darker.

11. The computer readable medium of claim 10, wherein the determining program code analyzes data selected from the group consisting of:

stroke width, font size and print density.

12. A scaling system for scaling a bitonal image, comprising:

at least one computing device;

a pixel reduction system that generates a scaled image by reducing pixel pairs down to single scaled pixel based on a set of scaling rules; and

a line density control system that allows the scaled image to be set to lighter, normal or darker by changing the scaling rules.

13. The scaling system of claim 12, wherein the scaling rules are incorporated into a look-up table.

14. The scaling system of claim 12, wherein the 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.

15. The scaling system of claim 14, wherein the scaling rules provide for sixteen possible values for the input ranging from binary 0000 to 1111, and two possible values for the output comprising 0 and 1.

16. The scaling system of claim 15, 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 for a normal setting.

17. The scaling system of claim 16, wherein the line density control system sets the outputs associated with inputs 0011 and 0101 to 0 to achieve a darker image.

18. The scaling system of claim 16, wherein the line density control system sets the outputs associated with inputs 1010 and 1100 to 1 to achieve a lighter image.

19. The scaling system of claim 12, wherein the bitonal image comprises a black white image.

20. The scaling system of claim 15, wherein the scaling rules are optimized to preserve transition and isolated attributes, and substantially maintain relative geographic position of image attributes.

21. The scaling system of claim 12, further comprising an automated density selection system that automatically determines whether the scaled image should be made lighter, normal or darker.

22. The scaling system of claim 21, wherein the automated density selection system analyzes data selected from the group consisting of:

stroke width, font size, and print density.

23. A computer readable medium storing a program product for scaling a bitonal image, which when executed by a computing device comprises:

program code for generating a scaled image by reducing pixel pairs down to single scaled pixel based on a set of scaling rules; and

program code for changing the scaling rules to make the scaled image lighter, normal or darker.

24. The computer readable medium of claim 23, wherein the scaling rules are incorporated into a look-up table.

25. The computer readable medium of claim 23, wherein the 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.

26. The computer readable medium of claim 25, wherein the scaling rules 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.

27. The computer readable medium of claim 26, wherein said program code for changing the scaling rules sets the outputs associated with inputs 0011 and 0101 to 0 to achieve a darker image.

28. The computer readable medium of claim 26, wherein said program code for changing the scaling rules sets the outputs associated with inputs 1010 and 1100 to 1 to achieve a lighter image.

29. The computer readable medium of claim 23, wherein the bitonal image comprises a black white image.

30. The computer readable medium of claim 23, further comprising program code for automatically determining whether the scaled image should be made lighter, normal or darker.

31. The computer readable medium of claim 30, wherein the determining program code analyzes data selected from the group consisting of:

stroke width, font size and print density.

32. A method for scaling a bitonal image on a computing device, comprising:

selecting a line density setting;

determining a set of scaling rules based on the selected line density setting; and

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

33. The method of claim 32, wherein the step of selecting a line density setting 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.

34. The method of claim 32, wherein the line density setting is selected from the group consisting of:

light, normal and dark.

35. The method of claim 34, 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.

36. The method of claim 35, wherein the scaling rules 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.

37. The method of claim 35, wherein the scaling rules set the outputs associated with inputs 0011 and 0101 to 0 to achieve a darker image.

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