CA2345218A1 - A method for compressing digital documents with control of image quality and compression rate - Google Patents

A method for compressing digital documents with control of image quality and compression rate Download PDF

Info

Publication number
CA2345218A1
CA2345218A1 CA002345218A CA2345218A CA2345218A1 CA 2345218 A1 CA2345218 A1 CA 2345218A1 CA 002345218 A CA002345218 A CA 002345218A CA 2345218 A CA2345218 A CA 2345218A CA 2345218 A1 CA2345218 A1 CA 2345218A1
Authority
CA
Canada
Prior art keywords
data
compressed
compression
scanned
block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002345218A
Other languages
French (fr)
Other versions
CA2345218C (en
Inventor
Norman W. Zeck
Peter A. Crean
Sang-Chul Kang
David E. Rumph
George L. Eldridge
William E. Nelson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of CA2345218A1 publication Critical patent/CA2345218A1/en
Application granted granted Critical
Publication of CA2345218C publication Critical patent/CA2345218C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction

Abstract

A method and apparatus for compressing and decompressing electronic documents, with maximum intradocument independence, and maximum flexibility in optimization of compression modes. The method includes receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags; dividing the received image into strips of blocks determining from the image itself, which data types are present in each block; compressing data of each data type present in each block with a compression method optimized for its data type. Scanned data may be further segmented into plural scanned data types, where each data type is compressed in said compressing data step with a compression method optimized for said scanned image data type. If the received data type is compressed data, the process may include the additional functions of determining a compression ratio thereof, and accepting the compressed data for use as, or decompressing and recompressing the data, based on acceptability of said compression ration determination. An instruction set is generated that allows detailed decompression instruction data and image data to be combined with transmitted compressed data. A data structure is shown, which segregates data types and instruction data, and allows for block to block and strip to strip processing independence.

Claims (5)

1. A method of compressing a received document, comprising:
receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags;
dividing the received image into strips of blocks determining from the image itself, which data types are present in each block;
compressing data of each data type present in each block with a compression method optimized for its data type.
2. A method as described in claim 1, wherein scanned data is further segmented into plural scanned data types, and each data type is compressed in said compressing data step with a compression method optimized for said scanned image data type.
3. A method as described in claim 1, wherein for received compressed data, determining a compression ratio thereof, and accepting the compressed data for use as, or decompressing and recompressing the data, based on acceptability of said compression ration determination.
4. A method of compressing received documents including:
receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags;
classifying each data type present in the received document;
determining optimum compression of each data type present, which may include a non-compressing pass thought of compressed data;
from said optimum compression determination, generating a decompression instruction stream, useful in decompression of the document, and which includes decompression instructions and document data.
5. A data structure, for describing a compressed document including unknown combinations of plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags, comprising:
segregation of data in accordance with compression methods thereof;
segregation of data into independent block and strip document portions, whereby each block document portion and each strip document portion may be compressed or decompressed without reference to any other block and strip, respectively.
CA2345218A 2000-05-01 2001-04-26 A method for compressing digital documents with control of image quality and compression rate Expired - Fee Related CA2345218C (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US20123100P 2000-05-01 2000-05-01
US60/201,231 2000-05-01
US09/727,824 US6731814B2 (en) 2000-05-01 2000-12-04 Method for compressing digital documents with control of image quality and compression rate
US09/727,824 2000-12-04

Publications (2)

Publication Number Publication Date
CA2345218A1 true CA2345218A1 (en) 2001-11-01
CA2345218C CA2345218C (en) 2011-02-08

Family

ID=26896533

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2345218A Expired - Fee Related CA2345218C (en) 2000-05-01 2001-04-26 A method for compressing digital documents with control of image quality and compression rate

Country Status (6)

Country Link
US (1) US6731814B2 (en)
EP (1) EP1152595B1 (en)
JP (1) JP2002057905A (en)
BR (1) BR0102190A (en)
CA (1) CA2345218C (en)
DE (1) DE60137471D1 (en)

Families Citing this family (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6624761B2 (en) * 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US7538694B2 (en) 1999-01-29 2009-05-26 Mossman Holdings Llc Network device with improved storage density and access speed using compression techniques
US6885319B2 (en) * 1999-01-29 2005-04-26 Quickshift, Inc. System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms
US6819271B2 (en) 1999-01-29 2004-11-16 Quickshift, Inc. Parallel compression and decompression system and method having multiple parallel compression and decompression engines
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6604158B1 (en) * 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US20030191876A1 (en) * 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
US20010047473A1 (en) 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
US7600183B2 (en) * 2000-06-16 2009-10-06 Olive Software Inc. System and method for data publication through web pages
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US7417568B2 (en) 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US7162080B2 (en) * 2001-02-23 2007-01-09 Zoran Corporation Graphic image re-encoding and distribution system and method
US6577254B2 (en) * 2001-11-14 2003-06-10 Hewlett-Packard Development Company, L.P. Data compression/decompression system
KR100992246B1 (en) * 2001-11-22 2010-11-05 파나소닉 주식회사 Coding method and coding apparatus
US6700513B2 (en) * 2002-05-14 2004-03-02 Microsoft Corporation Method and system for compressing and decompressing multiple independent blocks
JP4019790B2 (en) * 2002-05-23 2007-12-12 富士ゼロックス株式会社 Image processing apparatus and image processing program
US7398276B2 (en) * 2002-05-30 2008-07-08 Microsoft Corporation Parallel predictive compression and access of a sequential list of executable instructions
US8045215B2 (en) * 2002-10-18 2011-10-25 Hewlett-Packard Development Company, L.P. Printer object list resolutions
FR2846835B1 (en) * 2002-11-05 2005-04-15 Canon Kk CODING DIGITAL DATA COMBINING MULTIPLE CODING MODES
US9003461B2 (en) 2002-12-10 2015-04-07 Ol2, Inc. Streaming interactive video integrated with recorded video segments
US20110126255A1 (en) * 2002-12-10 2011-05-26 Onlive, Inc. System and method for remote-hosted video effects
US9108107B2 (en) 2002-12-10 2015-08-18 Sony Computer Entertainment America Llc Hosting and broadcasting virtual events using streaming interactive video
US8893207B2 (en) 2002-12-10 2014-11-18 Ol2, Inc. System and method for compressing streaming interactive video
US8840475B2 (en) 2002-12-10 2014-09-23 Ol2, Inc. Method for user session transitioning among streaming interactive video servers
US8949922B2 (en) 2002-12-10 2015-02-03 Ol2, Inc. System for collaborative conferencing using streaming interactive video
US7558525B2 (en) 2002-12-10 2009-07-07 Onlive, Inc. Mass storage repository for a wireless network
US20090118019A1 (en) 2002-12-10 2009-05-07 Onlive, Inc. System for streaming databases serving real-time applications used through streaming interactive video
US8468575B2 (en) 2002-12-10 2013-06-18 Ol2, Inc. System for recursive recombination of streaming interactive video
US8832772B2 (en) 2002-12-10 2014-09-09 Ol2, Inc. System for combining recorded application state with application streaming interactive video output
US8387099B2 (en) 2002-12-10 2013-02-26 Ol2, Inc. System for acceleration of web page delivery
US20110122063A1 (en) * 2002-12-10 2011-05-26 Onlive, Inc. System and method for remote-hosted video effects
US9032465B2 (en) * 2002-12-10 2015-05-12 Ol2, Inc. Method for multicasting views of real-time streaming interactive video
US8549574B2 (en) 2002-12-10 2013-10-01 Ol2, Inc. Method of combining linear content and interactive content compressed together as streaming interactive video
US8495678B2 (en) * 2002-12-10 2013-07-23 Ol2, Inc. System for reporting recorded video preceding system failures
US8661496B2 (en) * 2002-12-10 2014-02-25 Ol2, Inc. System for combining a plurality of views of real-time streaming interactive video
KR100524076B1 (en) * 2003-11-13 2005-10-26 삼성전자주식회사 Apparatus for compressing and decompressing of data
US7463372B2 (en) * 2004-01-30 2008-12-09 Canon Kabushiki Kaisha Recording system and control method therefor
US20050207658A1 (en) * 2004-03-05 2005-09-22 Nortel Networks Limited Method and apparatus for extracting information from a medical image
US7519714B2 (en) * 2004-03-18 2009-04-14 The Johns Hopkins University Adaptive image format translation in an ad-hoc network
US7664173B2 (en) * 2004-06-07 2010-02-16 Nahava Inc. Method and apparatus for cached adaptive transforms for compressing data streams, computing similarity, and recognizing patterns
US7672521B2 (en) * 2004-08-30 2010-03-02 Hewlett-Packard Development Company, L.P. System and method for improved page composition
KR100695127B1 (en) * 2004-10-08 2007-03-14 삼성전자주식회사 Multi-Layered speech recognition apparatus and method
US7502514B2 (en) * 2004-11-15 2009-03-10 Smith Micro Software, Inc. System and method for lossless compression of already compressed files
US7184603B2 (en) * 2004-11-15 2007-02-27 Smith Micro Software, Inc. System and method for lossless compression of digital images
US7397959B1 (en) 2005-01-04 2008-07-08 Smith Micro Software, Inc. Detection and recompression of embedded compressed data inside existing data streams
US7675646B2 (en) * 2005-05-31 2010-03-09 Xerox Corporation Flexible print data compression
US7783117B2 (en) * 2005-08-12 2010-08-24 Seiko Epson Corporation Systems and methods for generating background and foreground images for document compression
US7899258B2 (en) * 2005-08-12 2011-03-01 Seiko Epson Corporation Systems and methods to convert images into high-quality compressed documents
KR100723505B1 (en) * 2005-10-06 2007-05-30 삼성전자주식회사 System and method for image data processing using hybrid type
US7729546B2 (en) * 2005-12-23 2010-06-01 Lexmark International, Inc. Document segmentation for mixed raster content representation
JP4854309B2 (en) 2006-01-23 2012-01-18 シャープ株式会社 Data storage control device
JP2007200014A (en) * 2006-01-26 2007-08-09 Ricoh Co Ltd Information processing device, information processing method, information processing program, and recording medium
US7733249B2 (en) * 2007-01-18 2010-06-08 Qin Zhang Method and system of compressing and decompressing data
US7834784B1 (en) * 2007-01-18 2010-11-16 Cisco Technology, Inc. Data redundancy elimination mechanism including fast lookup of data patterns exhibiting spatial locality
US7813564B2 (en) * 2007-03-30 2010-10-12 Eastman Kodak Company Method for controlling the amount of compressed data
US7894689B2 (en) * 2007-05-31 2011-02-22 Seiko Epson Corporation Image stitching
GB2452731B (en) * 2007-09-12 2010-01-13 Imagination Tech Ltd Methods and systems for generating 3-dimensional computer images
US8780123B2 (en) 2007-12-17 2014-07-15 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8923385B2 (en) 2008-05-01 2014-12-30 Nvidia Corporation Rewind-enabled hardware encoder
US8681861B2 (en) * 2008-05-01 2014-03-25 Nvidia Corporation Multistandard hardware video encoder
US8429111B1 (en) * 2008-08-04 2013-04-23 Zscaler, Inc. Encoding and compression of statistical data
CN102550024B (en) 2009-09-04 2015-08-19 皇家飞利浦电子股份有限公司 Telescopic image Code And Decode
US8228213B2 (en) * 2009-09-23 2012-07-24 International Business Machines Corporation Data compression system and associated methods
US8144355B2 (en) 2009-12-24 2012-03-27 Xerox Corporation Method and apparatus for improving raster image processing performance for variable information printing having reusable objects
US9069731B2 (en) * 2009-12-29 2015-06-30 Olive Software Inc. System and method for providing online versions of print-medium publications
US8493612B2 (en) * 2010-01-29 2013-07-23 Xerox Corporation Predicting an expansion difficulty and an expansion time required to perform a rendering operation
JP5777398B2 (en) * 2011-05-13 2015-09-09 キヤノン株式会社 Image processing apparatus, image processing method and program for image processing apparatus
US9560632B2 (en) 2011-08-12 2017-01-31 Qualcomm Incorporated Devices for title of invention reduced overhead paging
US9560630B2 (en) 2011-08-12 2017-01-31 Qualcomm Incorporated Devices for reduced overhead paging
US8988258B2 (en) 2011-10-31 2015-03-24 Hewlett-Packard Development Company, L.P. Hardware compression using common portions of data
US9137778B2 (en) 2011-12-05 2015-09-15 Qualcomm Incorporated Systems and methods for low overhead paging
US8595199B2 (en) 2012-01-06 2013-11-26 International Business Machines Corporation Real-time selection of compression operations
JP5831298B2 (en) * 2012-03-06 2015-12-09 富士通株式会社 Program, information processing apparatus, and index generation method
US8618960B1 (en) * 2012-08-16 2013-12-31 International Business Machines Corporation Selective recompression of a string compressed by a plurality of diverse lossless compression techniques
US9564918B2 (en) 2013-01-10 2017-02-07 International Business Machines Corporation Real-time reduction of CPU overhead for data compression
US9053121B2 (en) 2013-01-10 2015-06-09 International Business Machines Corporation Real-time identification of data candidates for classification based compression
US9792350B2 (en) 2013-01-10 2017-10-17 International Business Machines Corporation Real-time classification of data into data compression domains
GB2512276A (en) * 2013-02-15 2014-10-01 Univ Warwick Multisensory data compression
US9608664B2 (en) 2013-12-30 2017-03-28 International Business Machines Corporation Compression of integer data using a common divisor
US20150227540A1 (en) * 2014-02-12 2015-08-13 Hitachi, Ltd. System and method for content-aware data compression
US9628107B2 (en) 2014-04-07 2017-04-18 International Business Machines Corporation Compression of floating-point data by identifying a previous loss of precision
US9350384B2 (en) * 2014-09-30 2016-05-24 International Business Machines Corporation Hierarchical data compression and computation
US9959299B2 (en) 2014-12-02 2018-05-01 International Business Machines Corporation Compression-aware partial sort of streaming columnar data
US10909078B2 (en) 2015-02-25 2021-02-02 International Business Machines Corporation Query predicate evaluation and computation for hierarchically compressed data
JP7010548B2 (en) * 2015-05-21 2022-01-26 ゼロポイント テクノロジーズ アーベー Methods, devices, and systems for hybrid data compression and decompression
US10594890B2 (en) * 2016-02-11 2020-03-17 Hewlett-Packard Development Company, L.P. Compressing each object in an electronic document
CN108871291A (en) * 2017-05-12 2018-11-23 北京中天易观信息技术有限公司 Big data match point intelligent compression method in a kind of aerial triangulation

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6152075A (en) * 1984-08-22 1986-03-14 Nec Corp Facsimile encoder
JPH04326666A (en) * 1991-04-26 1992-11-16 Canon Inc Picture encoder
US5225911A (en) 1991-05-07 1993-07-06 Xerox Corporation Means for combining data of different frequencies for a raster output device
JPH04354263A (en) * 1991-05-30 1992-12-08 Nippon Steel Corp Image data transmission system
US5479587A (en) 1992-09-03 1995-12-26 Hewlett-Packard Company Page printer having adaptive data compression for memory minimization
US5638498A (en) 1992-11-10 1997-06-10 Adobe Systems Incorporated Method and apparatus for reducing storage requirements for display data
US5539865A (en) 1992-11-10 1996-07-23 Adobe Systems, Inc. Method and apparatus for processing data for a visual-output device with reduced buffer memory requirements
US5432870A (en) 1993-06-30 1995-07-11 Ricoh Corporation Method and apparatus for compressing and decompressing images of documents
JPH08139938A (en) * 1994-11-15 1996-05-31 Canon Inc Image processor
JPH08307676A (en) * 1995-03-08 1996-11-22 Ricoh Co Ltd Page printer and its image data processing method
JPH09205647A (en) * 1996-01-24 1997-08-05 Fuji Xerox Co Ltd Image coder, image decoder and image processor
JPH1013688A (en) * 1996-06-27 1998-01-16 Fuji Xerox Co Ltd Image encoding device and image decoding device
JPH1051642A (en) * 1996-07-31 1998-02-20 Fuji Xerox Co Ltd Image processor
US5778092A (en) * 1996-12-20 1998-07-07 Xerox Corporation Method and apparatus for compressing color or gray scale documents
US5982937A (en) 1996-12-24 1999-11-09 Electronics For Imaging, Inc. Apparatus and method for hybrid compression of raster data
JPH10308875A (en) * 1997-05-08 1998-11-17 Toshiba Corp Still image transmission system
US6324305B1 (en) * 1998-12-22 2001-11-27 Xerox Corporation Method and apparatus for segmenting a composite image into mixed raster content planes
US6373981B1 (en) * 1998-12-21 2002-04-16 Xerox Corporation Method and apparatus for segmenting data to create mixed raster content planes
JP2000175052A (en) * 1998-12-07 2000-06-23 Xerox Corp Processing method and system for pixel map expression

Also Published As

Publication number Publication date
EP1152595A1 (en) 2001-11-07
JP2002057905A (en) 2002-02-22
US6731814B2 (en) 2004-05-04
CA2345218C (en) 2011-02-08
DE60137471D1 (en) 2009-03-12
BR0102190A (en) 2001-12-26
EP1152595B1 (en) 2009-01-21
US20010031092A1 (en) 2001-10-18

Similar Documents

Publication Publication Date Title
CA2345218A1 (en) A method for compressing digital documents with control of image quality and compression rate
EP1335607A3 (en) Image smoothing apparatus and method
WO2004038921A3 (en) Method and system for supercompression of compressed digital video
US5751865A (en) Method and apparatus for image rotation with reduced memory using JPEG compression
JP3615399B2 (en) Image processing apparatus and image processing method
MX9700385A (en) Method and apparatus for compressing images.
EP1006716A3 (en) Method and apparatus for segmenting data to create mixed raster content planes
WO2003005626A3 (en) An apparatus and method for encoding digital image data in a lossless manner
JP2006005939A (en) Segmentation-based hybrid compression scheme for scanned documents
EP1294179A3 (en) Method and apparatus for processing image data
EP0914006A3 (en) System for perceptual compression and robust bit-rate control
KR20070036991A (en) System and method for image forming
JP2004193818A (en) Wireless image transmission/reception system, wireless image transmission apparatus, and wireless image reception apparatus
EP1014692A3 (en) System and method for compression and decompression
JP2000115548A (en) Compressing method and decompressing method of digital image
JPH10215379A (en) Image coder and image decoder
EP1005229A3 (en) Apparatus and method for modifying a compressed video signal
US6052148A (en) Video and audio data compression system
JP2001145107A (en) Signal processor using dct and image-compressing device
EP1006715A3 (en) Processing digital image data
Gormish Compression of palettized images by color
EP0796017A3 (en) Image data processing apparatus and method
EP0973337A3 (en) System for deriving a decoded reduced-resolution video signal from a coded high-definition video signal
Ageenko et al. Storage system for document imaging applications
JPH10173933A (en) Still image compressor at prescribed compression rate and its method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20200831