Background color estimation for scanned images

Details Background color estimation for scanned images Background color estimation for scanned images

2008-01-08

2008-01-08

Miriam, Daniel (Department: 2624)

Image analysis

Histogram processing

For segmenting an image

C382S164000, C382S174000, C358S453000

Reexamination Certificate

active

10734516

ABSTRACT:
A background color estimation system and method for estimating a background color of a scanned image. The background color estimation method includes generating a list of candidate background colors present in the image, determining the most common candidate color from the list, and designating the most common candidate background color as the estimated background color. Candidate colors are extracted from the scanned image by examining lines of pixels in the image and generating frequency distributions (such as histograms) of pixel colors within the lines. The frequency value of the most common pixel color in the frequency distribution is compared to a frequency threshold. If the frequency value is greater than the frequency threshold, the most common pixel color is considered a candidate background color. In addition, a variance of the estimated background color is obtained and can be used to intelligently select a threshold for additional image processing techniques.

REFERENCES:
patent: 5742277 (1998-04-01), Gossett et al.
patent: 5901243 (1999-05-01), Beretta
patent: 6323957 (2001-11-01), Ball
patent: 7085413 (2006-08-01), Huang et al.
patent: 7099042 (2006-08-01), Yaguchi
patent: 2002/0154798 (2002-10-01), Cong et al.
patent: 01082270 (1989-03-01), None
Nishida et al. (“Restoring Color Document Images with Show-Through Effects by Multiscale Analysis,” SPIE vol. 5008, Conf. date: Jan. 21, 2003, pp. 70-80).
Co-pending U.S. Appl. No. 10/354,500, “System and method for automatically detecting and extracting objects in digital image data,” filed Jan. 29, 2003.
Francois, A. R., and G. G. Medioni, Adaptive color background modeling for real-time segmentation of video streams,Proc. of the Int'l Conf. on Imaging Science, Sys., and Tech., 1999, pp. 227-232.
Gordon, G., T. Darrell, M. Harville, and J. Woodfill, Background estimation and removal based on range and color,Proc. of the IEEE Computer Soc'y Conf. on Computer Vision and Pattern Recognition, Fort Collins, CO, Jun. 1999.
Haenselmann, T., C, Schremmer, W. Effelsberg, Wavelet-based semi-automatic segmentation of image objects,Proc. Signal and Image Processing(SIP 2000), Las Vegas, USA 2000.
Nishida, H., and T. Suzuki, Correcting show-through effects on document images by multiscale analysis, 16th Int'l Conf. on Pattern Recognition (ICPR'02), vol. 3, pp. 65-68.
Shioyama, T., H. Wu, and S. Mitani, Segmentation and object detection with gabor filters and cumulative histograms,Proc. of the 10thInt'l Conf. on Image Analysis and Processing(Venice), 1999, p. 412-417.

Affiliated with

Also associated with

Rating

Background color estimation for scanned 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 Background color estimation for scanned images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Background color estimation for scanned images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3913277