US Patent No: 7,764,834

Number of patents in Portfolio can not be more than 2000

System and method facilitating document image compression utilizing a mask

ALSO PUBLISHED AS: 20060274381
1 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and method facilitating document image compression utilizing a mask separating a foreground of a document image from a background is provided. The invention includes a pixel energy analyzer adapted to partition regions into a foreground and background. The invention further provides for a merge region component adapted to attempt to merge regions if the merged region would not exceed a threshold energy. Merged regions are partitioned into a new foreground and new background. Thereafter, a mask storage component stores the partitioning information in a binary mask.

Loading the Abstract Image... loading....

First Claim

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSOFT CORPORATIONREDMOND, WA28223

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Renshaw, Erin L Kirkland, WA 31 148
Rinker, James Russell Kirkland, WA 14 78
Simard,, III Patrice Y - 1 4

Cited Art Landscape

Patent Info (Count) # Cites Year
 
MICROSOFT CORPORATION (16)
6,137,908 Handwriting recognition system simultaneously considering shape and context information 32 1994
5,610,996 Method and apparatus for arc segmentation in handwriting recognition 37 1994
6,094,506 Automatic generation of probability tables for handwriting recognition systems 22 1995
6,321,243 Laying out a paragraph by defining all the characters as a single text run by substituting, and then positioning the glyphs 30 1997
6,115,689 Scalable audio coder and decoder 136 1998
6,072,496 Method and system for capturing and representing 3D geometry, color and shading of facial expressions and other animated objects 196 1998
6,192,360 Methods and apparatus for classifying text and for building a text classifier 222 1998
6,029,126 Scalable audio coder and decoder 226 1998
6,058,362 System and method for masking quantization noise of audio signals 115 1998
6,182,034 System and method for producing a fixed effort quantization step size with a binary search 105 1998
6,240,380 System and method for partially whitening and quantizing weighting functions of audio signals 113 1998
6,253,165 System and method for modeling probability distribution functions of transform coefficients of encoded signal 72 1998
6,256,608 System and method for entropy encoding quantized transform coefficients of a signal 67 1998
6,100,825 Cluster-based data compression system and method 39 1998
7,024,039 Block retouching 8 2002
7,110,596 System and method facilitating document image compression utilizing a mask 5 2002
 
XEROX CORPORATION (10)
5,129,014 Image registration 37 1989
5,434,953 Use of fast textured reduction for discrimination of document image components 36 1992
5,737,455 Antialiasing with grey masking techniques 83 1994
5,592,568 Word spotting in bitmap images using context-sensitive character models without baselines 15 1995
5,689,585 Method for aligning a text image to a transcription of the image 51 1995
5,883,986 Method and system for automatic transcription correction 87 1995
5,828,771 Method and article of manufacture for determining whether a scanned image is an original image or fax image 31 1995
6,108,444 Method of grouping handwritten word segments in handwritten document images 63 1997
6,020,972 System for performing collective symbol-based compression of a corpus of document images 20 1997
6,334,001 Iterative smoothing technique for pre-processing mixed raster content planes to improve the quality of a decompressed image and increase document compression ratios 26 2000
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (8)
4,747,156 Image preprocessing procedure for noise removal 42 1986
5,402,146 System and method for video compression with artifact dispersion control 36 1992
5,805,727 Image recognition method and apparatus 78 1995
5,790,696 Image segmentation apparatus and a character recognition apparatus 18 1996
6,064,762 System and method for separating foreground information from background information on a document 24 1996
5,960,119 Method of and system for encoding digital images 19 1996
5,917,951 Clustered aperiodic mask 24 1997
6,564,263 Multimedia content description framework 212 1999
 
NEIVERSAN NETWORKS CO. LLC (3)
6,073,153 Fast system and method for computing modulated lapped transforms 63 1998
6,154,762 Fast system and method for computing modulated lapped transforms 38 1998
6,324,560 Fast system and method for computing modulated lapped transforms 45 2000
 
ADOBE SYSTEMS INCORPORATED (2)
5,991,515 Method and apparatus for compressing and decompressing data prior to display 136 1997
2003/0229,856 Text grid creation tools 20 2002
 
FUJI XEROX CO., LTD. (2)
6,069,636 Embedding information into images by varying pixel parameters 15 1996
6,907,141 Image data sorting device and image data sorting method 18 2000
 
NUANCE COMMUNICATIONS, INC. (2)
5,077,807 Preprocessing means for use in a pattern classification system 32 1990
5,778,092 Method and apparatus for compressing color or gray scale documents 151 1996
 
SHARP KABUSHIKI KAISHA (2)
6,326,977 Rendering of YCBCR images on an RGS display device 24 1998
6,819,796 Method of and apparatus for segmenting a pixellated image 44 2000
 
AT&T CORP. (1)
6,144,767 Efficient convolutions using polynomial covers 17 1998
 
Bell Telephone Laboratories, Incorporated (1)
4,606,069 Apparatus and method for compression of facsimile information by pattern matching 89 1983
 
BITSTREAM INC. (1)
6,826,727 Apparatus, methods, programming for automatically laying out documents 259 1999
 
CAMBRIDGE ANIMATION SYSTEMS LIMITED (1)
5,754,183 Image processing apparatus and method for producing pixel data in dependence upon the shape of a sectional line extending between boundary lines of an object 20 1996
 
CHANYU HOLDINGS, LLC (1)
5,960,111 Method and apparatus for segmenting images prior to coding 24 1997
 
Copam Electronics Corp. (1)
4,924,494 Fax machine equipped for simultaneous transmission and reception via two telephone lines 21 1989
 
DAINIPPON SCREEN ENGINEERING OF AMERICA INCORPORATED (1)
6,233,364 Method and system for detecting and tagging dust and scratches in a digital image 103 1998
 
FUJITSU LIMITED (1)
6,345,119 Handwritten character recognition apparatus and method using a clustering algorithm 28 1997
 
INTEL CORPORATION (1)
5,915,044 Encoding video images using foreground/background segmentation 56 1998
 
INTELLECTUAL VENTURES FUND 83 LLC (1)
5,914,748 Method and apparatus for generating a composite image using the difference of two images 151 1996
 
INTERACTIVE HOME SYSTEMS (1)
5,930,377 Method for image encoding 154 1998
 
James Normile (1)
5,917,964 Method and apparatus for pre-processing image data of encoders 13 1996
 
KOKUSAI DENSHIN DENWA KABUSHIKI KAISHA (1)
4,922,545 Facsimile image encoding method 31 1989
 
LOT 18 ACQUISITION FOUNDATION, LLC (1)
6,310,972 Shape adaptive technique for image and video compression 15 1997
 
LUCENT TECHNOLOGIES INC. (1)
5,572,604 Method for pattern recognition using prototype transformations and hierarchical filtering 30 1994
 
LURATECH IMAGING GMBH (1)
6,731,800 Method for compressing scanned, colored and gray-scaled documents 82 1999
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
5,304,991 Selective call radio paging receiver having display function and reduced control inputs 12 1992
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
6,977,664 Method for separating background sprite and foreground object and method for extracting segmentation mask and the apparatus 33 2000
 
OCLC ONLINE COMPUTER LIBRARY CENTER, INC. (1)
5,910,805 Method for displaying bitmap derived text at a display having limited pixel-to-pixel spacing resolution 88 1996
 
OL SECURITY LIMITED LIABILITY COMPANY (1)
5,454,047 Optical method and system for generating expansion coefficients for an image processing function 20 1994
 
PENDRAGON NETWORKS LLC (1)
6,118,890 System and method for broad classification of biometric patterns 29 1997
 
POLYCOM, INC. (1)
5,805,739 Lapped orthogonal vector quantization 33 1996
 
RAKUTEN, INC. (1)
6,633,670 Mask generation for multi-layer image decomposition 63 2000
 
Realtime Data LLC (1)
6,309,424 Content independent data compression method and system 156 2000
 
SEIKO PRECISION INC. (1)
6,000,124 Method and apparatus for manufacturing multilayer printed circuit board 26 1997
 
STMICROELECTRONICS, INC. (1)
6,285,801 Non-linear adaptive image filter for filtering noise such as blocking artifacts 89 1998
 
SUN MICROSYSTEMS, INC. (1)
6,738,079 Graphical user interface layout customizer 38 2000
 
SWARTZ, JAMES R. (1)
4,754,492 Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts 106 1985
 
TEXAS INSTRUMENTS INCORPORATED (1)
6,272,253 Content-based video compression 51 1996
 
U.S. Philips Corporation (1)
5,572,565 Automatic segmentation, skinline and nipple detection in digital mammograms 61 1994
 
UNITED PARCEL SERVICE OF AMERICA, INC. (1)
5,710,830 Method of and apparatus for segmenting foreground and background information for optical character recognition of labels employing single layer recurrent neural network 34 1995
 
YAMA CAPITAL, LLC (1)
5,923,380 Method for replacing the background of an image 57 1996
 
Other [Check patent profile for assignment information] (2)
6,151,424 System for identifying objects and features in an image 64 1996
6,108,446 Method and apparatus for extracting cluster shape features from digital images 23 1997

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CANON KABUSHIKI KAISHA (1)
8,675,256 Image processing apparatus, image processing method, and storage medium 0 2010
 
SAMSUNG ELECTRONICS CO., LTD. (1)
8,462,169 Method and system of immersive generation for two-dimension still image and factor dominating method, image content analysis method and scaling parameter prediction method for generating immersive sensation 0 2008
 
SONY CORPORATION (1)
8,306,322 Bitstream syntax for graphics-mode compression in wireless HD 1.1 1 2010
 
Other [Check patent profile for assignment information] (1)
8,791,952 Method and system of immersive generation for two-dimension still image and factor dominating method, image content analysis method and scaling parameter prediction method for generating immersive sensation 0 2013

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Jan 27, 2018
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 27, 2022
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00

Full Text

 
loading....