Image analysis – Image segmentation
Reexamination Certificate
2006-07-04
2006-07-04
Tran, Phuoc (Department: 2621)
Image analysis
Image segmentation
C382S232000, C382S233000
Reexamination Certificate
active
07072512
ABSTRACT:
For encoding of mixed-content images containing palettized and continuous-tone content, continuous tone content regions in the image are detected and separated. Continuous tone content segmentation classifies pixels as continuous tone content by counting a number of unique pixel values within a pixel neighborhood. Pixels whose count exceeds a threshold are classified as continuous tone content. The technique further scans the image for regions of high continuous tone pixel density. The segmented continuous-tone and palettized content can be encoded separately for efficient compression, and then reassembled 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: 5339172 (1994-08-01), Robinson
patent: 5394170 (1995-02-01), Akeley et al.
patent: 5432870 (1995-07-01), Schwartz
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: 6714180 (2004-03-01), Jones
patent: 6721454 (2004-04-01), Qian et al.
patent: 6728317 (2004-04-01), Demos
patent: 6870945 (2005-03-01), Schoepflin et al.
patent: 6904759 (2005-06-01), Shoulders
patent: 6959104 (2005-10-01), Rajagopal et al.
patent: 2001/0048753 (2001-12-01), Lee et al.
patent: 2002/0176624 (2002-11-01), Kostrzewski et al.
patent: 2003/0044045 (2003-03-01), Schoepflin et al.
patent: 2003/0072479 (2003-04-01), Totterman et al.
patent: 2003/0165254 (2003-09-01), Chen et al.
patent: 2004/0228530 (2004-11-01), Schwartz et al.
patent: 2004/0234136 (2004-11-01), Zhu et al.
patent: 2005/0074140 (2005-04-01), Grasso et al.
patent: 2005/0105768 (2005-05-01), Yang et al.
Chaddha, “Segmentation-Assisted Compression of Multimedia Documents,”Proc. of the 29thAsilomar Conf. on Signals, Systems and Computers, pp. 1452-1456 (1996).
Perlmutter et al., “Text Segmentation in Mixed-Mode Images Using Classification Trees and Transform Tree-Structured Vector Quantization,”Proc. of the IEEE International Conf. on Acoustics, Speech and Signal Processing, pp. 2231-2234 (May 1996).
Queiroz 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).
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).
Chaddha et al., “Text Segmentation Using Linear Transforms”,1996 Conference Record of the 29thAsilomar 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 28thAsilomar Conference on Signals, Systems and Computers, vol. 2, 1994: 1356-1361.
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). [Dowloaded 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). [Dowloaded 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).
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 February 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].
Palmer et al., “Shared Desktop: A Collaborative Tool for Sharing 3-D Applications Among Different 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).
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).
Schaar-Mitrea et al., “Hybrid Compression of Video with Graphics in DTV Communication Systems,”IEEE Trans. on Consumer Electronics, pp. 1007-1017 (2000).
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).
Klarquist & Sparkman, LLP
Microsoft Corporation
Tran Phuoc
LandOfFree
Segmentation of digital video and images into continuous... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Segmentation of digital video and images into continuous..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segmentation of digital video and images into continuous... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3595414