Method of texture-based color document segmentation

Details Method of texture-based color document segmentation Method of texture-based color document segmentation

2006-01-31

2006-01-31

Johns, Andrew W. (Department: 2621)

Image analysis

Image segmentation

Distinguishing text from other regions

C382S164000

Reexamination Certificate

active

06993185

ABSTRACT:
A method for segmenting a color document into regions of text and halftone discriminates between text and halftone by examining the texture of the document. A color document is digitized, and a color space transform is preferably applied to the digitized document. The texture of the document is identified and a noise reduction step is preferably applied. Bounding boxes (blocks) within the document are identified and then the areas within the bounding boxes are classified as either text or halftone. Two alternative methods are described for examining the document texture. In the first method, a windowing operation is applied to either an intensity image or a color difference image. In the second method, a wavelet transform step combined with Fuzzy K-Mean clustering is applied. Bounding boxes are classified as either text or halftone based upon the relative periodicity of a horizontal or vertical (or both) histogram of each bounding box.

REFERENCES:
patent: 5745600 (1998-04-01), Chen et al.
patent: 5748780 (1998-05-01), Stolfo
patent: 5799112 (1998-08-01), de Queiroz et al.
patent: 5848185 (1998-12-01), Koga et al.
patent: 5892842 (1999-04-01), Bloomberg
patent: 5987459 (1999-11-01), Swanson et al.
patent: 6006226 (1999-12-01), Cullen et al.
patent: 6006240 (1999-12-01), Handley
patent: 6070133 (2000-05-01), Brewster et al.
patent: 6236745 (2001-05-01), Chen et al.
patent: 6393150 (2002-05-01), Lee et al.
patent: 6597808 (2003-07-01), Guo et al.
patent: 6633411 (2003-10-01), Rao et al.
patent: 6731775 (2004-05-01), Ancin
patent: 6895552 (2005-05-01), Balabanovic et al.
patent: 2004/0042659 (2004-03-01), Guo et al.
Deng, Shulan: Latifi, Shahram and Regentova, Emma, “Document Segmentation Using Polynomial Spline Wavelets,” Journal of Pattern Recognition 34 (2001), pp. 2533-2545.
Garcia, C.; Zikos, G. and Tziritas, G., “Face Detection in Color Images Using Wavelet Packet Analysis,” IEEE ICMCS, vol. 1 (1999), pp. 703-708.
Ohta, Yu-Ichi; Kanade, Takeo and Sakai, Toshiyuki, “Color Information for Region Segmentation,” Computer Graphics and Image Processing 13 (1980), pp. 222-241.
Chang, Tianhorng and Kuo, C.-C. Jay, “Texture Analysis and Classification With Tree-Structured Wavelet Transform,” IEEE Transactions on Image Processing, vol. 2, No. 4, Oct. 1993, pp. 429-441.
Randen, Trygve and Husoy, John Hakon, “Segmentation of Text/Image Documents Using Texture Approaches,” Proc. NOBIM-konferansen-94 (Asker, Norway), Jun. 1994, pp. 60-67.
Unser, Michael, “Texture Classification and Segmentation Using Wavelet Frames,” IEEE Transactions on Image Processing, vol. 4, No. 11, Nov. 1995, pp. 1549-1560.
Courtellemont P.; Olivier, C.; Suzzoni, P. and Lecourtier, Y., “A Method for Acquiring and Modeling Color-Document Images,” Proc. 1995 IEEE IECON 21st International Conference, vol. 2, Nov. 1995, pp. 1307-1312.
Smith, John R. and Chang, Shih-Fu, “Local Color and Texture Extraction and Spatial Query,” IEEE International Conference on Image Processing (1996), pp. 1011-1014.
Suen, Hong-Ming and Wang, Jhing-Fa, “Color Document Image Segmentation for Automated Document Entry Systems,” IEEE TENCON (1996), pp. 131-136.
Porter, Robert and Canagarajah, Nishan, “A Robust Automatic Clustering Scheme for Image Segmentation Using Wavelets,” IEEE Transactions on Image Processing, vol. 5, No. 4, Apr. 1996, pp. 662-665.
Zhou, Jianying and Lopresti, Daniel, “Extracting Text from WWW Images,” Proc. 4th ICDAR '97 (Ulm, Germany), vol. 1, Aug. 1997, pp. 248-252.
Park, Sang Ho; Yun, Il Dong and Lee, Sang UK, “Color Image Segmentation Based on 3-D Clustering: Morphological Approach,” Pattern Recognition 31 (1998), pp. 1061-1076.
Hase, H.; Shinokawa, T.; Yoneda, M., Sakai, M. and Maruyama, H., “Character String Extraction From a Color Document,” Proc. 5th International Conference on Document Analysis and Recognition (Bangalore, India), Sep. 1999, pp. 75-78.
Sobottka, K.; Kronenberg, H., Perroud, T. and Bunke, H., “Text Extraction From Colored Book and Journal Covers,” International Journal on Document Analysis and Recognition 2 (2000), pp. 163-176.
Deng, Shulan; Latifi, Shahram and Regentova, Emma, “The Effectiveness of Polynomial Wavelets in Text and Image Segmentation,” Proc. IS&T/SPIE 12th Annual International Symposium, Electronic Imaging Science 2000 (San Jose, California), vol. 3967, Jan. 2000, pp. 259-266.

Affiliated with

Also associated with

Rating

Method of texture-based color document segmentation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of texture-based color document segmentation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of texture-based color document segmentation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3571873