Image analysis – Color image processing – Compression of color images
Reexamination Certificate
2006-10-10
2006-10-10
Wu, Jingge (Department: 2624)
Image analysis
Color image processing
Compression of color images
C382S232000, C382S243000, C358S426010
Reexamination Certificate
active
07120297
ABSTRACT:
Systems and methods for encoding and decoding document images are disclosed. Document images are segmented into multiple layers according to a mask. The multiple layers are non-binary. The respective layers can then be processed and compressed separately in order to achieve better compression of the document image overall. A mask is generated from a document image. The mask is generated so as to reduce an estimate of compression for the combined size of the mask and multiple layers of the document image. The mask is then employed to segment the document image into the multiple layers. The mask determines or allocates pixels of the document image into respective layers. The mask and the multiple layers are processed and encoded separately so as to improve compression of the document image overall and to improve the speed of so doing. The multiple layers are non-binary images and can, for example, comprise a foreground image and a background image.
REFERENCES:
patent: 3606546 (1971-09-01), Dudley et al.
patent: 3719922 (1973-03-01), Lopes, Jr. et al.
patent: 3882454 (1975-05-01), Marie et al.
patent: 4606069 (1986-08-01), Johnson et al.
patent: 4747156 (1988-05-01), Wahl
patent: 4754492 (1988-06-01), Malvar
patent: 4922545 (1990-05-01), Endoh et al.
patent: 4924494 (1990-05-01), Shung
patent: 5077807 (1991-12-01), Bokser
patent: 5129014 (1992-07-01), Bloomberg
patent: 5304991 (1994-04-01), Motegi
patent: 5402146 (1995-03-01), Rodriguez et al.
patent: 5434953 (1995-07-01), Bloomberg
patent: 5454047 (1995-09-01), Chang et al.
patent: 5572565 (1996-11-01), Abdel-Mottaleb
patent: 5572604 (1996-11-01), Simard
patent: 5610996 (1997-03-01), Eller
patent: 5737455 (1998-04-01), Harrington et al.
patent: 5754183 (1998-05-01), Berend et al.
patent: 5778092 (1998-07-01), MacLeod et al.
patent: 5790696 (1998-08-01), Takahashi
patent: 5805727 (1998-09-01), Nakano
patent: 5805739 (1998-09-01), Malvar et al.
patent: 5828771 (1998-10-01), Bloomberg
patent: 5910805 (1999-06-01), Hickey et al.
patent: 5914748 (1999-06-01), Parulski et al.
patent: 5915044 (1999-06-01), Gardos et al.
patent: 5917951 (1999-06-01), Thompson et al.
patent: 5917964 (1999-06-01), Normile
patent: 5923380 (1999-07-01), Yang et al.
patent: 5930377 (1999-07-01), Powell et al.
patent: 5960111 (1999-09-01), Chen et al.
patent: 5960119 (1999-09-01), Echigo et al.
patent: 5991515 (1999-11-01), Fall et al.
patent: 6000124 (1999-12-01), Saito et al.
patent: 6029126 (2000-02-01), Malvar
patent: 6058362 (2000-05-01), Malvar
patent: 6064762 (2000-05-01), Haenel
patent: 6069636 (2000-05-01), Sayuda et al.
patent: 6072496 (2000-06-01), Guenter et al.
patent: 6073153 (2000-06-01), Malvar
patent: 6094506 (2000-07-01), Hullender
patent: 6100825 (2000-08-01), Sedluk et al.
patent: 6108446 (2000-08-01), Hoshen
patent: 6115689 (2000-09-01), Malvar
patent: 6118890 (2000-09-01), Senior
patent: 6137908 (2000-10-01), Rhee
patent: 6144767 (2000-11-01), Bottou et al.
patent: 6151424 (2000-11-01), Hsu
patent: 6154762 (2000-11-01), Malvar
patent: 6182034 (2001-01-01), Malvar
patent: 6192360 (2001-02-01), Dumais et al.
patent: 6233364 (2001-05-01), Krainiouk et al.
patent: 6240380 (2001-05-01), Malvar
patent: 6253165 (2001-06-01), Malvar
patent: 6256608 (2001-07-01), Malvar
patent: 6272253 (2001-08-01), Bannon et al.
patent: 6285801 (2001-09-01), Mancuso et al.
patent: 6309424 (2001-10-01), Fallon
patent: 6310972 (2001-10-01), Li et al.
patent: 6321243 (2001-11-01), Ballard
patent: 6324560 (2001-11-01), Malvar
patent: 6326977 (2001-12-01), Westerman
patent: 6334001 (2001-12-01), de Queiroz et al.
patent: 6345119 (2002-02-01), Hotta et al.
patent: 6564263 (2003-05-01), Bergman et al.
patent: 6633670 (2003-10-01), Matthews
patent: 6731800 (2004-05-01), Barthel et al.
patent: 6738079 (2004-05-01), Kellerman et al.
patent: 6819796 (2004-11-01), Hong et al.
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6901153 (2005-05-01), Leone
patent: 6907141 (2005-06-01), Okamoto
patent: 6977664 (2005-12-01), Jinzenji et al.
patent: 2001/0004618 (2001-06-01), Hur
patent: 2002/0064313 (2002-05-01), Cheng
patent: 2003/0123729 (2003-07-01), Mukherjee et al.
patent: 2003/0229856 (2003-12-01), Lynn et al.
patent: 0 567 344 (1993-10-01), None
patent: 0 621 554 (1994-10-01), None
patent: 0802680 (1997-10-01), None
patent: 0853421 (1998-07-01), None
patent: 1006714 (2000-06-01), None
patent: 1104916 (2001-06-01), None
patent: 1006714 (2001-09-01), None
patent: 1146478 (2001-10-01), None
patent: 2181875 (1987-04-01), None
patent: 2 230 633 (1990-10-01), None
Debargha Mukherjee, et al.; “JPEG2000-Matched MRC Compression of Compound Documents”; Jun. 6, 2002.
Rangachar Kasturi, et al.; “Document Image Analysis: A Primer”; Sadhana vol. 27, Part 1, Feb. 2002, pp. 3-22.
Qian Huang et al.; “Foreground/Background Segmentation of Color Images by Integration of Multiple Cues”; Proceedings of '95 Int'l. Conf. on Image Processing (ICIP.
Guotong Feng, et al.; “High Quality MRC Document Coding”; School of Electrical and Computer Engineering; Purdue University; Sarnoff Corporation.
Ping Wah Wong; Halftoning by Multiscale Dot Distribution; Proceedings of the '95 Int'l. Conf. on Image Processing (ICIP '95); pp. 117-120.
Yann LeCun, et al.; “Learning Algorithms for Classification: A Comparison on Handwritten Digit Recognition”; AT&T Bell Laboratories.
Patrice Y. Simard, et al.; “Boxlets: A Fast Convolution Algorithm for Signal Processing and Neural Networks”; AT&T Labs-Research.
Trevor Hastie, et al.; “Metrics and Models for Handwritten Character Recognition”; Dec. 8, 1997; pp. 1-18.
Leon Bottou, et al.; “High Quality Document Image Compression with DjVu”; Jul. 13, 1998; AT&T Labs.
Patrick Haffner, et al.; “Color Documents on the Web with DjVu”; AT&T Labs—Research.
Yiu-fai Wong, et al.; Preprocessing of Video Signals for MPEG Coding by Clustering Filter; Proceedings of the '95 Int'l. Conf. on Image Processing (ICIP: '95); pp. 129-132.
Patrick Haffner, et al.; “DjVu: Analyzing and Compressing Scanned Documents for Internet Distribution”; AT&T Labs-Research; pp. 1-4.
Felix Balado Pumarino, et al.; “A Two-Stage Codebook Building Method Using Fast WAN”; University of Vigo, Communications Technology Department.
Henrique S. Malvar; “Fast Progressive Wavelet coding”; Microsoft Research.
Patrice Y. Simard, et al.; “A Wavelet Coder for Masked Images”; Proceedings of the Data Compression Conference (DCC'01); Microsoft Research.
U.S. Appl. No. 10/180,800, filed Jun. 26, 2002, Malvar et al.
U.S. Appl. No. 10/180/649, filed Jun. 26, 2002, Simard et al.
U.S. Appl. No. 10/133,939, filed Apr. 25, 2002, Simard et al.
U.S. Appl. No. 10/133,558, filed Apr. 25, 2002, Simard et al.
U.S. Appl. No. 10/180,771, filed Jun. 26, 2992, Simard et al.
Queiroz, et al. “Optimizing Block-Threseholding Segmentation for Multilayer Compression of Compound Images” (Sep. 9, 2000) IEEE Transactions on Image Processing, IEEE Inc. New York, pp. 1461-1471.
Salembier, et al. “Region-Based Representations of Image and Video: Segmentation Tools for Multimedia Services” (Dec. 8, 1999) IEEE Transactions on Circuits and Systems for Video Technology, IEEE Inc. New York, pp. 1147-1169.
Haffner, et al. “Browsing through high quality document images with DjVu” Research and Technology Advances in Digital Libraries. ADL 1998 Proceedings (Apr. 22, 1998) IEEE International Forum in Santa Barabra, California, pp. 309-318.
Simard, et al. “A Wavelet coder for Masked Images” Proceedings IEE Data Compression Conference (Mar. 27, 2001) Snowbird, Utah, pp. 93-102.
Simard, et al. “A Forefround/Background Separation Algorith for Image Compression” (Mar. 23, 2004) Data Compression Conference, Snowbird, Utah, pp. 498-507.
European Search Report dated Oct. 4, 2005 mailed Oct. 13, 2005 for EP Application Serial No. 03005430, 5 pages.
Mukherjee, et al. “LPEG-Matched MRC Co
Malvar Henrique S.
Renshaw Erin L.
Rinker James Russell
Simard Patrice Y.
Amin & Turocy LLP
Carter Aaron
Microsoft Corporation
Wu Jingge
LandOfFree
Segmented layered image 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 Segmented layered image system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segmented layered image system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3686970