Encoded orphan pixels for discriminating halftone data from text

Details Encoded orphan pixels for discriminating halftone data from text Encoded orphan pixels for discriminating halftone data from text

1997-01-24

1999-11-16

Rogers, Scott

Image analysis

Histogram processing

For setting a threshold

382176, 382266, 358462, 358447, G06K 934, G06K 1502, G06K 944, H04N 1409

Patent

active

059872217

ABSTRACT:
Text and line art image data is distinguished from halftone image data for selectively enhanced rendering thereof. Specifically, a method of rendering a raster pixel image from a stored bitmap includes (i) determining whether an orphan pixel is detected within a bounded sampling window of the bitmap, and, (ii) processing at least one selected pixel of the bitmap within the sampling window relative to the determining of whether an orphan pixel is detected. In general, an orphan pixel is defined as an isolated white or black pixel in a halftone image. In one embodiment, an orphan pixel is recognized as having a predefined pixel value and as having no other pixels with that value adjacent thereto within the sampling window. In the event an orphan pixel is detected within the window, then the bitmap within the window is determined to be halftone image data and the selected pixel is processed accordingly. In the event an orphan pixel does not exist within the window, then the bitmap within the window is recognized as text or line art image data and processed respectively. In addition, a method of forming a dither matrix for a halftone image includes generating a pixel pattern such that an orphan pixel exists within the pattern of the dither matrix. The orphan pixel is designed into the halftone image. This measure increases the probability that orphan pixels will exist and be detected in the resultant raster image array. Thus, during subsequent rendering of the raster pixel image, selective application of resolution enhancement techniques may occur based on whether or not an orphan pixel is detected in the sampling window.

REFERENCES:
patent: 4750209 (1988-06-01), Shimura et al.
patent: 4847641 (1989-07-01), Tung
patent: 5742703 (1998-04-01), Lin et al.
patent: 5764812 (1998-06-01), Sakano
patent: 5784500 (1998-07-01), Homma et al.
patent: 5832141 (1998-11-01), Ishida et al.
patent: 5848185 (1998-12-01), Koga et al.

Affiliated with

Also associated with

Rating

Encoded orphan pixels for discriminating halftone data from text does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoded orphan pixels for discriminating halftone data from text, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoded orphan pixels for discriminating halftone data from text will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1335046