US 12,075,016 B1
Reordered multibit halftone processing with a threshold array
Walter F. Kailey, Frederick, CO (US); Florin Neagu, Timisoara (RO); Claudiu Attila Balogh, Timisoara (RO); Bogdan Lile, Timisoara (RO); and Dan Dudas, Timisoara (RO)
Assigned to Ricoh Company, Ltd., Tokyo (JP)
Filed by Walter F. Kailey, Frederick, CO (US); Florin Neagu, Timisoara (RO); Claudiu Attila Balogh, Timisoara (RO); Bogdan Lile, Timisoara (RO); and Dan Dudas, Timisoara (RO)
Filed on Dec. 11, 2023, as Appl. No. 18/536,001.
Int. Cl. H04N 1/40 (2006.01); G06K 15/02 (2006.01); G06T 7/11 (2017.01)
CPC H04N 1/40087 (2013.01) [G06K 15/1817 (2013.01); G06K 15/1822 (2013.01); G06T 7/11 (2017.01); G06T 2207/20021 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A halftone system, comprising:
at least one processor; and
a memory configured to store a threshold array comprising an array of threshold elements;
the memory including computer program code executable by the processor to cause the halftone system at least to:
receive a source image comprising an array of pixels with pixel values; and
perform a multi-level halftoning process on the source image by:
partitioning the source image into a sequence of image segments;
partitioning the threshold array into a plurality of threshold segments;
identifying image segment groups each comprising a set of the image segments that are noncontiguous in the sequence and correspond with a mutual threshold segment of the threshold array; and
scheduling processing of the image segments in an image segment group as a batch based on the mutual threshold segment.