Image manipulation according to pixel type

• US 7,263,223 B2
• Filed: 05/05/2003
• Issued: 08/28/2007
• Est. Priority Date: 05/05/2003
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Irwin, Cory
• Primary Examiner(s): Dang; Duy M.
• Application Number:
  US10/429,379
• Publication Number:
  US 20040223643A1
• Time in Patent Office: 1,576 Days
• Field of Search: 382/176, 382/190, 382/199, 382/261, 382/299
• US Class Current: 382/176
• CPC Class Codes: G06T 2207/20012 Locally adaptive
• CPC Class Codes: G06T 2207/20192 Edge enhancement; Edge preservation
• CPC Class Codes: G06T 2207/30176 Document
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: G06T 5/70 Denoising; Smoothing
• CPC Class Codes: H04N 1/6072 adapting to different types of images, e.g. characters, graphs, black and white image portions

Abstract

A method embodiment includes identifying, in the digital image, pixels of a first object type pixels of a second object type. An edge group is identified that includes pixels of the second object type that at are adjacent to pixels of the first object type. The first object type pixels are manipulated while pixels in the edge group are at least substantially preserved.

Claims

1. A method for manipulating a digital image, comprising:

identifying, in the digital image, pixels of a first object type;

identifying, in the digital image, pixels of a second object type;

identifying, in the digital image, background pixels

identifying, as a first edge group, pixels of the second object type that are adjacent to the pixels of the first object type and the background pixels;

identifying as a second edge group, pixels of the first object type that are adjacent to the background pixels;

manipulating the background pixels while at least substantially preserving the pixels in the first and second edge groups; and

manipulating pixels of the first object type while at least substantially preserving the pixels in the first edge group.

2. The method of claim 1, wherein manipulating the pixels of the first object type comprises manipulating the pixels of the first object type according to a first operation that at least substantially preserves the pixels in the first edge group, the method further comprising manipulating the pixels of the second object type according to a second operation.

3. The method of claim 1, wherein:

identifying pixels of the first object type comprises identifying non-text pixels;

identifying pixels of the second object type comprises identifying text pixels; and

the first edge group includes text edge pixels.

4. The method of claim 3, wherein manipulating pixels of the first object type comprises smoothing non-text pixels while at least substantially preserving the text edge pixels.

5. The method of claim 3, wherein manipulating pixels of the first object type comprises scaling and smoothing non-text pixels while at least substantially preserving the text edge pixels.

6. The method of claim 1, wherein the first edge group includes text edge pixels and the second edge group includes graphic edge pixels and wherein manipulating the background pixels while at least substantially preserving the pixels in the first and second edge groups comprises smoothing background pixels while at least substantially preserving the graphic edge pixels and the text edge pixels.

7. The method of claim 1, further comprising smoothing the pixels of the first object type that are not included in the second edge group.

8. A method for manipulating a digital image, comprising:

identifying, in the digital image, text pixels;

identifying, in the digital image, background pixels;

identifying, in the digital image, graphic pixels;

identifying, as text edge pixels, the text pixels that are adjacent to the graphic pixels and the text pixels that are adjacent to the background pixels;

identifying, as graphic edge pixels, the graphic pixels that are adjacent to the background pixels;

manipulating the background pixels while at least substantially preserving the text edge pixels and the graphic edge pixels; and

manipulating the graphic pixels while at least substantially preserving the text edge pixels.

9. The method of claim 8, wherein manipulating graphic pixels comprises scaling and smoothing the graphic pixels while at least substantially preserving the text edge pixels.

10. The method of claim 9, further comprising scaling the text pixels.

11. The method of claim 8, wherein:

manipulating the graphic pixels comprises scaling and smoothing the graphic pixels while at least substantially preserving the text edge pixels; and

manipulating the background pixels comprises scaling and smoothing the background pixels while at least substantially preserving the text edge pixels and the graphic edge pixels.

12. The method of claim 11, further comprising scaling the text pixels.

13. The method of claim 11, wherein manipulating the graphic pixels comprises scaling and smoothing the graphic pixels while at least substantially preserving the text edge pixels and the graphic edge pixels.

14. Computer readable media having instructions for:

identifying, in the digital image, pixels of a first object type;

identifying, in the digital image, pixels of a second object type;

identifying, in the digital image, background pixels

identifying, as a first edge group, pixels of the second object type that are adjacent to the pixels of the first object type and the background pixels;

identifying as a second edge group, pixels of the first object type that are adjacent to the background pixels;

manipulating the background pixels while at least substantially preserving the pixels in the first and second edge grounds; and

manipulating pixels of the first object type while at least substantially preserving the pixels in the first edge group.

15. The media of claim 14, wherein the instructions for manipulating the pixels of the first object type comprise instructions for manipulating the pixels of the first object type according to a first operation that at least substantially preserves the pixels in the first edge group, the media having further instructions for manipulating the pixels of the second object type according to a second operation.

16. The media of claim 14, wherein:

the instructions for identifying the pixels of the first object type comprise instructions for identifying non-text pixels; and

the instructions for identifying the pixels of the second object type comprise instructions for identifying text pixels.

17. The media of claim 16, wherein the instructions for manipulating pixels of the first object type comprise instructions for smoothing the non-text pixels while at least substantially preserving the pixels in the first edge group.

18. The media of claim 16, wherein the instructions for manipulating pixels of the first object type comprise instructions for scaling and smoothing the non-text pixels while at least substantially preserving the pixels in the first edge group.

19. The media of claim 14, wherein the first edge group includes text edge pixels and the second edge group includes graphic edge pixels and wherein the instructions for manipulating the background pixels while at least substantially preserving the pixels in the first and second edge groups comprise instructions for smoothing the background pixels while at least substantially preserving the graphic edge pixels and the text edge pixels.

20. The media of claim 14, further comprising instructions for smoothing the pixels of the first object type that are not part of the second edge group.

21. Computer readable media having instructions for:

identifying, in the digital image, text pixels;

identifying, in the digital image, background pixels;

identifying, in the digital image, graphic pixels;

identifying, as text edge pixels, the text pixels that are adjacent to the graphic pixels and the text pixels that are adjacent to background pixels;

identifying, as graphic edge pixels, the graphic pixels that are adjacent to the background pixels; and

manipulating the background pixels while at least substantially preserving the text edge pixels and the graphic edge pixels; and

manipulating the graphic pixels while at least substantially preserving the text edge pixels.

22. The media of claim 21, wherein the instructions for manipulating the graphic pixels comprise instructions for scaling and smoothing the graphic pixels while at least substantially preserving the text edge pixels.

23. The media of claim 22, further comprising instructions for scaling the text pixels.

24. The media of claim 21, wherein:

the instructions for manipulating graphic pixels comprises instructions for scaling and smoothing the graphic pixels while at least substantially preserving the text edge pixels; and

manipulating the background pixels comprise instructions for scaling and smoothing the background pixels while at least substantially preserving the text edge pixels and the graphic edge pixels.

25. The media of claim 24, further comprising instructions for scaling the text pixels.

26. The media of claim 24, wherein the instructions for manipulating the graphic pixels comprise instructions for scaling and smoothing the graphic pixels while at least substantially preserving the text edge pixels and the graphic edge pixels.

27. A system for manipulating a digital image, comprising a computer readable medium having computer executable instructions wherein the instructions when executed function as:

a pixel identifier operable to;

identify, in the digital image, text pixels;

identify, in the digital image, background pixels;

identify, in the digital image, granhic pixels;

identify, as text edae pixels, the text pixels that are adjacent to the graphic pixels and the text pixels that are adjacent to the background pixels;

identify, as graphic edge pixels, the graphic pixels that are adjacent to the background pixels;

a pixel adjuster operable to;

manipulate the background pixels while at least substantially preserving the text edge pixels and the graphic edge pixels; and

manipulate the graphic pixels while at least substantially preserving the text edae pixels.

28. The system of claim 27, further comprising an image forming device, and wherein the pixel adjuster and the pixel identifier are incorporated within the image forming device.

29. The system of claim 27, wherein the pixel adjuster and the pixel identifier are programming elements of an image application.

30. The system of claim 27, wherein the pixel adjuster is operable to manipulate the graphic pixels by smoothing the graphic pixels while at least substantially preserving the text edge pixels.

31. The system of claim 27, wherein the pixel adjuster is operable to manipulate the graphic pixels by scaling and smoothing the graphic pixels while at least substantially preserving the text edge pixels.

32. The system of claim 27, wherein the pixel adjuster is operable to manipulate the background pixels by smoothing the background pixels while at least substantially preserving the graphic edge pixels and text edge pixels.

33. The system of claim 27, wherein the pixel adjuster is operable to manipulate the graphic pixels by smoothing the graphic pixels that are not the graphic edge pixels.

34. The system of claim 27, wherein the pixel identifier and the pixel adjuster are included programming of an image forming device.

35. The system of claim 27, wherein the pixel identifier and the pixel adjuster are programming elements of a computing system.

36. An image forming device comprising:

a pixel type identifier operable to;

identify, in the digital image, text pixels;

identify, in the digital image, background pixels;

identify, in the digital image, graphic pixels;

identify, as text edge pixels, the text pixels that are adjacent to the graphic pixels and the text pixels that are adjacent to the background pixels;

a pixel adjuster operable to;

manipulate the background pixels while at least substantially preserving the text edge pixels and the graphic edge pixels; and

manipulate the graphic pixels while at least substantially preserving the text edge pixels; and

a print engine operable to form pixels of the bitmap as adjusted by the pixel adjuster on a media sheet in order to produce a printed image.

37. The image forming device of claim 36, wherein the pixel adjuster is operable to affect an operation of the pint engine to manipulate the formation of the graphic pixels of the first object while at least substantially preserving the text edge pixels.

38. The image forming device of claim 36, wherein the pixel adjuster is operable to manipulate the graphic pixels by smoothing the graphic pixels while at least substantially preserving the text edge pixels.

39. The image forming device of claim 36, wherein the pixel adjuster is operable to manipulate the graphic pixels by scaling and smoothing the graphic pixels while at least substantially preserving the text edge pixels.

40. The image forming device of claim 36, wherein the pixel adjuster is operable to manipulate the background pixels by smoothing the background pixels while at least substantially preserving the text edge and graphic edge pixels.

41. The image forming device of claim 36, wherein the pixel adjuster is operable to manipulate the graphic pixels by smoothing the graphic pixels that are not the graphic edge pixels.

42. A system for manipulating a digital image, comprising a computer readable medium having computer executable instructions wherein the instructions when executed function as:

means for identifying, in the digital image, pixels of a first object type;

means for identifying, in the digital image, pixels of a second object type;

means for identifying, in the digital image, background pixels

means for identifying, as first edge group, pixels of the second object type that are adjacent to pixels of the first object type and the background pixels;

means for maninulating the background pixels while at least substantially preserving the pixels in the first and second edge grounds; and

means for manipulating first object type pixels while at least substantially preserving the pixels in the first edge group.