Text detection in continuous tone image segments

Details Text detection in continuous tone image segments Text detection in continuous tone image segments

2006-08-01

2006-08-01

Dang, Duy M. (Department: 2627)

Image analysis

Image compression or coding

C382S178000, C382S234000

Reexamination Certificate

active

07085420

ABSTRACT:
For encoding of mixed-mode images containing text and continuous-tone content, the pixels in the image that form the text content are detected and separated. Text detection classifies pixels as text or continuous tone content by accumulating pixel counts for groups of contiguous, non-smooth pixels with the same color. Groups whose pixel count exceeds a threshold are classified as text. The text detection technique further reduces classification errors by testing for boundary dimensions and pixel density of the group characteristic of long straight lines or large borders. The text detection technique further searches the neighborhood of groups qualifying as text for pixels of the same color, so as to also detect pixels for isolated text marks like dots, accents or punctuation. The separated text and continuous-tone content can be encoded separately for efficient compression while preserving text quality, and the text again superimposed on the continuous tone content at decompression.

REFERENCES:
patent: 5043919 (1991-08-01), Callaway et al.
patent: 5258836 (1993-11-01), Murata
patent: 5266941 (1993-11-01), Akeley et al.
patent: 5394170 (1995-02-01), Akeley et al.
patent: 5517327 (1996-05-01), Nakatani et al.
patent: 5586200 (1996-12-01), Devaney et al.
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5598215 (1997-01-01), Watanabe
patent: 5764814 (1998-06-01), Chen et al.
patent: 5912991 (1999-06-01), Jeon et al.
patent: 5946419 (1999-08-01), Chen et al.
patent: 6026182 (2000-02-01), Lee et al.
patent: 6075875 (2000-06-01), Gu
patent: 6188777 (2001-02-01), Darrell et al.
patent: 6226407 (2001-05-01), Zabih et al.
patent: 6400831 (2002-06-01), Lee et al.
patent: 6421738 (2002-07-01), Ratan et al.
patent: 6573915 (2003-06-01), Sivan et al.
patent: 6650705 (2003-11-01), Vetro et al.
patent: 6654419 (2003-11-01), Sriram et al.
patent: 6711278 (2004-03-01), Gu et al.
patent: 6728317 (2004-04-01), Demos
patent: 2002/0176624 (2002-11-01), Kostrzewski et al.
Chadda, N., “Segmentation-Assisted Compression of Multimedia Documents”,1996 Conference Record of the 29thAsilomar Conference on Signals, Systems and Computers, vol. 2, 1996: 1452-1456.
Perlmutter et al., “Text Segmentation in Mixed-Mode Images Using Classification Trees and Transform Tree-Structured Vector Quantization”,Conference Proceeding, 1996 IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 4, 1996: 2231-2234.
Chaddha et al., “Text Segmentation Using Linear Transforms”,1996 Conference Record of the 29th Asilomar Conference on Signals, Systems and Computers, vol. 2, 1996: 1447-1451.
Chaddha et al., “Text Segmentation Using Mixed-Mode Images”,1994 Conference Record of the 28thAsimolar Conference on Signals, Systems and Computers, vol. 2, 1994: 1356-1361.
Schaar-Mitrea et al., “Hybrid Compression of Video With Graphics in DTV Communication Systems”,IEEE Transactions on Consumer Electronics, vol. 46, No. 4:1007-1017, Nov. 2000.
Biggar et al., “Segmented Video Coding”,IEEE Int. Conf on Acoustics, Speech and Sig. Proc., ICASSP-88, New York, pp. 1108-1111 (Apr. 1988).
Black, “Combining Intensity and Motion for Incremental Segmentation and Tracking Over Long Image Sequences,”,ECCV '92, Santa Margherita, Italy, pp. 485-493 (May 1992).
Brady et al., “Object Detection and Tracking Using An Em-Based Motion Estimation and Segmentation Framework,”ICIP '96, Lausanne, Switzerland, vol. 1, pp. 925-928 (Sep. 1996).
Burt et al., “Segmentation and Estimation of Image Region Properties Through Cooperative Hierarchical Computation,”IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-11, No. 12, pp. 802-809 (Dec. 1981).
Canny, “A Computational Approach to Edge Detection,”IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, No. 6, pp. 679-698 (Nov. 1986).
Chen et al., “Image-Segmentation as an Estimation Problem,”Computer Graphics and Image Processing, vol. 12, pp. 153-172 (1980).
Cover et al., “Nearest Neighbor Pattern Classification,”IEEE Transactions on Information Theory, vol. IT-13, No. 1, pp. 21-27 (Jan. 1967).
Deriche et al., “Tracking Line Segments,” ECCV'90, pp. 259-268 (1990).
Gill et al., “Creating High-Quality Content with Microsoft Windows Media Encoder 7,” 4 pp. (2000). [Downloaded from the World Wide Web on May 1, 2002.].
Gu et al., “Combined Gray-Level and Motion Segmentation for Very Low Bit-Rate Coding,”SPIE, vol. 2451, pp. 121-129 (Mar. 1995).
Haralick, et al., “Image Segmentation Techniques,”Computer Vision, Graphics and Image Processing, vol. 29, pp. 100-132 (1985).
Horowitz et al., “Picture Segmentation by a tree traversal algorithm,”J. ACM, vol. 23, No. 2, pp. 368-388 (1976).
Li et al., “Optimal Linear Interpolation Coding for Server-Based Computing,”Proc. IEEE Int'l Conf. on Communications, 5 pp. (Apr.-May 2002).
Matthias, “An Overview of Microsoft Windows Media Screen Technology,” 3 pp. (2000). [Downloaded from the World Wide Web on May 1, 2002.].
Meyer, “Color Image Segmentation,”4th International Conference on Image Processing and its Applications, pp. 303-306 (May 1992).
Palmer et al., “Shared Desktop: A Collaborative Tool for Sharing 3-D Applications Among Differentiation Window Systems,”Digital Tech. Journal, v. 9, No. 3, pp. 42-49 (1997).
Pipitone et al., “Tripod operators for recognizing objects in range images: rapid rejection of library objects,”Proceedings of the 1992 IEEE International Conference on Robotics and Automation(May 1992).
OPTX International, “OPTX Improves Technology-Based Training with Screen Watch™ 3.0. Versatile Screen Capture Software Adds High Color and Live Webcast Support,” 1 p., document marked Feb. 15, 2001 [downloaded from the World Wide Web on Sep. 22, 2005].
OPTX International, “OPTX International Marks One Year Anniversary of Screen Watch With Release of New 2.0 Version,” 1 p., document marked May 16, 2000 [downloaded from the World Wide Web on Sep. 22, 2005].
OPTX International, “New Screen Watch™ 4.0 Click and Stream™ Wizard From OPTX International Makes Workplace Communication Effortless,” 1 p., document marked Sep. 24, 2001 [downloaded from the World Wide Web on Sep. 22, 2005].
Salembier et al., “Segmentation-Based Video Coding System Allowing the Manipulation of Objects,”IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 1, pp. 60-73 (Feb. 1997).
“Sun Microsystems and Thalia Products, Inc. to Collaborate to Co-Develop Network Software and Protocols for the Home”, 2 pp. (Document dated Oct. 19, 2000) [Downloaded from the World Wide Web on Oct. 4, 2005].
Techsmith Corporation, “Techsmith Camtasia Screen Recorder SDK,” 2 pp. (2001).
Techsmith Corporation, “Camtasia Feature of the Week: Quick Capture,” 2 pp. (Downloaded from the World Wide Web on May 9, 2002; document dated Jan. 4, 2001).
Techsmith Corporation, “Camtasia Screen Recorder SDK DLL API User Guide,” version 1.0, 66 pp. (2001).
Techsmith Corporation, “Camtasia v3.0.1—README.TXT,” 19 pp. (Jan. 2002).
Zhong et al., “AMOS: an active system for MPEG-4 video object segmentation,”ICIP '98, Chicago, vol. 2, pp. 647-651 (1998).
Quieroz et al., “Optimizing Block-Thresholding Segmentation for Multilayer Compression of Compound Images,”IEEE Transactions on Image Processing, vol. 9, No. 9, pp. 1461-1471 (Sep. 2000).
Said, et al., “Simplified Segmentation for Compound Image Compression,”1999 International Conf. on Image Processing(ICIP '99), vol. 1, pp. 229-233, Kobe, Japan (Oct. 1999).

Affiliated with

Also associated with

Rating

Text detection in continuous tone image segments does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Text detection in continuous tone image segments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Text detection in continuous tone image segments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3637301