Document segmentation system

Details Document segmentation system Document segmentation system

1997-01-10

1999-09-21

Rogers, Scott

Image analysis

Histogram processing

For setting a threshold

382164, 382165, 382173, 382176, 382180, G06K 1502, G06K 934

Patent

active

059564687

ABSTRACT:
A method and apparatus for segmenting a document which has both text and image regions. The method and apparatus implement a technique in which large text pixels and image pixels are identified in a document having a relatively low resolution. The method and apparatus then detect dark text pixels on a light background region of a document and assign segmentation labels to each pixel. The pixel labels are post-processed using a plurality of syntactic rules to correct mislabeling of pixels. This process does not change the visual perception of the image regions in the document. Pixels identified as being in the background region of the document are assigned a white label and pixels identified as being in the text region are assigned a black label. The resulting processed document contains sharp black text and white background, resulting in improved perceptual quality and efficient ink utilization during a printing process.

REFERENCES:
patent: 4504969 (1985-03-01), Suzuki et al.
patent: 4553261 (1985-11-01), Froessi
patent: 4668995 (1987-05-01), Chen et al.
patent: 4680803 (1987-07-01), Dilella
patent: 4776024 (1988-10-01), Katoh et al.
patent: 5073953 (1991-12-01), Wendijk
patent: 5091968 (1992-02-01), Higgins et al.
patent: 5121224 (1992-06-01), Ng et al.
patent: 5129012 (1992-07-01), Abe
patent: 5159667 (1992-10-01), Borrey et al.
patent: 5172422 (1992-12-01), Tan
patent: 5202933 (1993-04-01), Bloomberg
patent: 5212739 (1993-05-01), Johnson
patent: 5214518 (1993-05-01), Kalo
patent: 5237627 (1993-08-01), Johnson et al.
patent: 5243445 (1993-09-01), Koike
patent: 5251273 (1993-10-01), Belts et al.
patent: 5276742 (1994-01-01), Dasari et al.
patent: 5282061 (1994-01-01), Farrell
patent: 5299269 (1994-03-01), Gaboraki et al.
patent: 5311332 (1994-05-01), Imao et al.
patent: 5321770 (1994-06-01), Hultenlocher et al.
patent: 5325444 (1994-06-01), Cass et al.
patent: 5327257 (1994-07-01), Hrytzak et al.
patent: 5327262 (1994-07-01), Williams
patent: 5329385 (1994-07-01), Washio
patent: 5335290 (1994-08-01), Cullen et al.
patent: 5339172 (1994-08-01), Robinson
patent: 5341226 (1994-08-01), Shiau
patent: 5347374 (1994-09-01), Fuss et al.
patent: 5359673 (1994-10-01), de La Beaujardiere
patent: 5363174 (1994-11-01), Magde, Jr. et al.
patent: 5363209 (1994-11-01), Eschbach et al.
patent: 5369714 (1994-11-01), Withgott et al.
patent: 5379130 (1995-01-01), Wang et al.
patent: 5384863 (1995-01-01), Huttenlocher et al.
patent: 5390259 (1995-02-01), Withgott et al.
patent: 5404439 (1995-04-01), Moran et al.
patent: 5410611 (1995-04-01), Huttenlocher et al.
patent: 5414538 (1995-05-01), Eachbach
patent: 5428804 (1995-06-01), Davies
patent: 5437045 (1995-07-01), Davies
patent: 5442717 (1995-08-01), Murakami
patent: 5448380 (1995-09-01), Park
patent: 5450217 (1995-09-01), Eachbach et al.
patent: 5450502 (1995-09-01), Eachbach et al.
patent: 5455875 (1995-10-01), Chevion et al.
patent: 5455898 (1995-10-01), Mahoney et al.
patent: 5465167 (1995-11-01), Cooper et al.
patent: 5465304 (1995-11-01), Cullen et al.
patent: 5479602 (1995-12-01), Baecker et al.
patent: 5491760 (1996-02-01), Withgott et al.
patent: 5497180 (1996-03-01), Kawakami et al.
patent: 5506918 (1996-04-01), Ishitani
patent: 5513277 (1996-04-01), Huttenlocher
patent: 5526444 (1996-06-01), Kopec et al.
patent: 5528732 (1996-06-01), Klotz, Jr.
patent: 5539841 (1996-07-01), Huttenlocher et al.
patent: 5548700 (1996-08-01), Bagley et al.
patent: 5555362 (1996-09-01), Yamashita et al.
patent: 5555556 (1996-09-01), Ozaki

Affiliated with

Also associated with

Rating

Document segmentation system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document segmentation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document segmentation system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-88107