Image analysis – Image transformation or preprocessing – Changing the image coordinates
Patent
1996-07-19
1998-11-17
Moore, David K.
Image analysis
Image transformation or preprocessing
Changing the image coordinates
382299, G06K 946
Patent
active
058388389
ABSTRACT:
In a preferred method for horizontal down-scaling of a pixel pattern, the down-scaling is performed on a byte-by-byte basis along each row of pixels. To avoid loss of information, if a pixel to be deleted is black and the black pixel has two original white immediate neighbors, the pixel to the right of the black pixel to be deleted is set to black. Each byte may be processed independently from the other bytes. In a preferred method for vertical down-scaling of a pixel pattern, a pixel row to be deleted, to achieve the desired down-scaling, is identified. To avoid loss of information, pixels in a byte of pixels in the row to be deleted are bit-wise logically OR'd with the corresponding pixels in the next row, and the OR'd values replace the pixels in that next row. Changing the pixel values during the horizontal or vertical down-scaling is only performed if it is determined that the byte is part of text and not part of a picture. In the preferred embodiment circuit, look-up tables are used which receive the original bytes as addresses and output the horizontally down-scaled pixels. A look-up table may also determine if the byte is part of text or part of a picture. The total memory capacity required for the circuit is small compared to the prior art, and the processing is fast.
REFERENCES:
patent: 3710323 (1973-01-01), Andrews et al.
patent: 4075663 (1978-02-01), Wellendorf
patent: 4345314 (1982-08-01), Melamud et al.
patent: 4364024 (1982-12-01), Paetsch
patent: 4394693 (1983-07-01), Shirley
patent: 4517604 (1985-05-01), Lasher et al.
patent: 4532651 (1985-07-01), Pennebaker, Jr. et al.
patent: 4573200 (1986-02-01), Bednar et al.
patent: 4599656 (1986-07-01), Bellinghausen
patent: 4614977 (1986-09-01), Kawahara et al.
patent: 4740828 (1988-04-01), Kinoshita
patent: 4783838 (1988-11-01), Matsunawa
patent: 4807046 (1989-02-01), Nakatani
patent: 4872064 (1989-10-01), Tutt et al.
patent: 4881069 (1989-11-01), Kameda et al.
patent: 4924522 (1990-05-01), Bray et al.
patent: 4930021 (1990-05-01), Okada
patent: 4935822 (1990-06-01), Kubota
patent: 4975785 (1990-12-01), Kantor
patent: 5016118 (1991-05-01), Nannichi
patent: 5029017 (1991-07-01), Abe et al.
patent: 5050225 (1991-09-01), Itoh
patent: 5121222 (1992-06-01), Endoh et al.
patent: 5148295 (1992-09-01), Matsubara
patent: 5267052 (1993-11-01), Bannai et al.
patent: 5289292 (1994-02-01), Osasa et al.
patent: 5347596 (1994-09-01), Dominguez, Jr. et al.
patent: 5351137 (1994-09-01), Kato et al.
patent: 5412486 (1995-05-01), Bannai et al.
patent: 5477397 (1995-12-01), Naimpally et al.
patent: 5488486 (1996-01-01), Shimizu
Brinich Stephen
Hewlett--Packard Company
Moore David K.
LandOfFree
Down-scaling technique for bi-level images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Down-scaling technique for bi-level images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Down-scaling technique for bi-level images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-893502