IP Library Granted Patent US 8,384,739
Granted Patent B2
US 8,384,739 · App. 12/286,651 · Granted Feb 26, 2013

Systems and methods for optimization of pixel-processing algorithms

Inventor: Markus Maresch (Boulder, CO)
Assignee: Konica Minolta Laboratory U.S.A., Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,384,739
App. No.
12/286,651
Granted
Feb 26, 2013
Kind
B2
Abstract

Methods consistent with some embodiments presented provide methods for identifying at least one pixel in a raster image buffer for inclusion in a processing space. In some embodiments of methods identifying at least one pixel in a raster image buffer for inclusion in a processing space may include analyzing a tag-field associated with the at least one pixel. The tag-field may identify object types associated with the pixel. In some embodiments, an action directive may be assigned to the pixel based on the value of the tag-field. In some embodiments, the pixel may be included in a processing space based on the action directive.

Claims (34)

1. A method for identifying at least one pixel in a raster image buffer for inclusion in a processing space, the method comprising:

analyzing a tag-field associated with the at least one pixel, wherein the tag-field identifies object types associated with the pixel;

assigning an algorithm-specific action directive to the pixel based on a value of the tag-field, wherein a plurality of tag-fields are stored within a tag plane, each tag-field from the plurality of tag-fields corresponding to one or more algorithm-specific action directives, each of the one or more algorithm-specific action directives corresponding to one or more object types, the value of the tag-field indicating the corresponding one or more algorithm specific action directives to assign; and

including the pixel in the processing space based on at least one of the values of the action directive.

2. The method of claim 1 , wherein the tag plane comprises an aggregation of tag-fields for pixels in the raster image buffer.

3. The method of claim 1 , wherein the tag-field comprises a plurality of bits corresponding to the object types associated with the pixel.

4. The method of claim 1 , wherein the object types associated with the pixel comprise at least one of text, graphic, or image.

5. The method of claim 1 , wherein the processing space comprises at least one of single-type marked or multi-type marked tag-fields.

6. The method of claim 5 , wherein the single-type marked tag-field includes pixels with one active tag-field bit.

7. The method of claim 5 , wherein the multi-type marked tag-field includes pixels with a plurality of active tag-field bits.

8. The method of claim 1 , wherein the processing space corresponds to the processing space of at least one of a trapping process, an edge enhancement process, or a resolution enhancement process.

9. The method of claim 1 , wherein the pixel is included in the processing space if the action probability exceeds a threshold value.

10. A non-transitory computer-readable medium that stores instructions, which when executed by a processor perform steps in a method for identifying at least one pixel in a raster image buffer for inclusion in a processing space, the method comprising:

analyzing a tag-field associated with the at least one pixel, wherein the tag-field identifies object types associated with the pixel;

assigning an action directive to the pixel based on a value of the tag-field, wherein a plurality of tag-fields are stored within a tag plane, each tag-field from the plurality of tag-fields corresponding to one or more algorithm-specific action directives, each of the one or more algorithm-specific action directives corresponding to one or more object types, the value of the tag-field indicating the corresponding one or more algorithm specific action directives to assign; and

including the pixel in the processing space based on at least one of the values of the action directive.

11. The computer-readable medium of claim 10 , wherein the tag-field corresponding to the pixel is stored in a tag plane, wherein the tag plane comprises an aggregation of tag-fields for pixels in the raster image buffer.

12. The computer-readable medium of claim 10 , wherein the tag-field comprises a plurality of bits corresponding to the object types associated with the pixel.

13. The computer-readable medium of claim 10 , wherein the object types associated with the pixel comprise at least one of text, graphic, or image.

14. The computer-readable medium of claim 10 , wherein the processing space comprises at least one of single-type marked or multi-type marked tag-fields.

15. The computer-readable medium of claim 14 , wherein the single-type marked tag-field includes pixels with one active tag-field bit.

16. The computer-readable medium of claim 14 , wherein the multi-type marked tag-field includes pixels with a plurality of active tag-field bits.

17. The computer-readable medium of claim 10 , wherein the processing space corresponds to the processing space of at least one of a trapping process, an edge enhancement process, or a resolution enhancement process.

18. The computer-readable medium of claim 10 , wherein the pixel is included in the processing space if the action probability exceeds a threshold value.

19. A method for tagging at least one pixel in a raster image buffer, the method comprising:

providing at least one tag-field associated with the at least one pixel, the at least one tag-field stored in a tag plane, wherein a plurality of tag fields are stored within a tag plane, each tag-field from the plurality of tag-fields corresponding to one or more algorithm-specific action directives, each of the one or more algorithm-specific action directives corresponding to one or more object types, a value of the tag-field indicating the corresponding one or more algorithm specific action directives to assign to the at least one pixel;

analyzing object types associated with the at least one pixel; and

determining, based on the analysis, the tag-field value to reflect object types associated with the at least one pixel.

20. The method of claim 19 , wherein the tag-field value of pixels in the raster image buffer are aggregated in a tag plane.

21. The method of claim 19 , wherein the tag-field comprises a plurality of bits, wherein each bit represents a distinct object type associated with the at least one pixel.

22. The method of claim 19 , wherein the tag-field comprises a plurality of bits, wherein each bit represents a distinct object type associated with the at least one pixel.

23. The method of claim 1 , wherein the value of the tag-field represents a cumulative history of the object types associated with the pixel in a case where a plurality of objects of different object types overlap at the pixel.

24. The computer-readable medium of claim 10 , wherein the value of the tag-field represents a cumulative history of the object types associated with the pixel in a case where a plurality of objects of different object types overlap at the pixel.

25. The method of claim 19 , wherein the value of the tag-field represents a cumulative history of the object types associated with the pixel in a case where a plurality of objects of different object types overlap at the pixel.

Assignments (2)
CHANGE OF NAME Recorded Oct 4, 2011
From: KONICA MINOLTA SYSTEMS LABORATORY, INC.
To: KONICA MINOLTA LABORATORY U.S.A., INC.
Reel/Frame 027012/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2010
From: MARESCH, MARKUS
To: KONICA MINOLTA SYSTEMS LABORATORY, INC.
Reel/Frame 024647/0580 →
Continuity (1)
Related Publication 20100080486A1 · Apr 1, 2010