Image analysis – Color image processing – Image segmentation using color
Patent
1993-09-07
1999-09-28
Au, Amelia
Image analysis
Color image processing
Image segmentation using color
382258, G06K 946
Patent
active
059601094
ABSTRACT:
The present invention provides a marker detection and thinning process for a photocopier which is executed during a single scan of a document and does not require a prescan of the document. The system realtime analyzes pixel image data, which is stored in a memory during the scanning process, to detect a marker line of a predetermined color and to thin the marker line. This analysis begins with image data stored in the memory that corresponds to a first pixel. The first pixel is associated with the scanline being presently scanned. It is determined if the image data of the first pixel represents a color that is equivalent to the predetermined color. Marker data is then stored in a buffer at a location corresponding to the first pixel if it is determined that the image data of the first pixel represents a color that is equivalent to a predetermined marker color. The data, stored in the buffer at a second pixel location, is analyzed. The second pixel is associated with a scanline that is prior in time to the scanline of the first pixel. It is determined if the data at the second pixel location is marker data. Also, the data stored in pixel locations adjacent to the second pixel location is analyzed to determine if this data is marker data. The marker data at the second pixel location is eliminated if it is determined, upon examining data of pixel locations adjacent to the second pixel location, that the elimination of this marker data would maintain the connectivity of the marker line. However, the data at the second pixel location is maintained if it is determined that, upon examining the data of pixel locations adjacent to the second pixel location, the elimination of this marker data would cause disconnectivity of the marker line.
REFERENCES:
patent: 4538182 (1985-08-01), Saito et al.
patent: 4574357 (1986-03-01), Pastor et al.
patent: 4777651 (1988-10-01), McCann et al.
patent: 4901100 (1990-02-01), DiBianca
patent: 4987497 (1991-01-01), Yoshimura
patent: 5016096 (1991-05-01), Matsunawa et al.
patent: 5041919 (1991-08-01), Yamamoto et al.
patent: 5050229 (1991-09-01), Barski et al.
patent: 5089847 (1992-02-01), Folkins
patent: 5105266 (1992-04-01), Telle
patent: 5136399 (1992-08-01), Aoyama
patent: 5140440 (1992-08-01), Sasaki
patent: 5142355 (1992-08-01), Fujima
patent: 5146511 (1992-09-01), Shirasaki
patent: 5148500 (1992-09-01), Belanger
patent: 5216498 (1993-06-01), Matsunawa et al.
patent: 5261012 (1993-11-01), Hardy et al.
Foley et al, "Computer Graphics: Principles and Practice" 2nd edition, 1991 Addsion-W wsley, pp. 33-37.
Au Amelia
Nickerson Michael J.
Prikockis Larry J.
Xerox Corporation
LandOfFree
Single pass marker enclosed area detection system and method for does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Single pass marker enclosed area detection system and method for, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Single pass marker enclosed area detection system and method for will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-712989