WO2002058000A8 - Enhanced compression of documents - Google Patents

Enhanced compression of documents

Info

Publication number
WO2002058000A8
WO2002058000A8 PCT/US2001/043631 US0143631W WO02058000A8 WO 2002058000 A8 WO2002058000 A8 WO 2002058000A8 US 0143631 W US0143631 W US 0143631W WO 02058000 A8 WO02058000 A8 WO 02058000A8
Authority
WO
WIPO (PCT)
Prior art keywords
documents
document
increased
dynamic range
compression
Prior art date
Application number
PCT/US2001/043631
Other languages
French (fr)
Other versions
WO2002058000A1 (en
Inventor
Jona L Mitchell
Ravinder Prakash
David Stepneski
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Priority to AT01985991T priority Critical patent/ATE454015T1/en
Priority to DE60140959T priority patent/DE60140959D1/en
Priority to EP01985991A priority patent/EP1360641B1/en
Priority to JP2002558211A priority patent/JP3873136B2/en
Publication of WO2002058000A1 publication Critical patent/WO2002058000A1/en
Publication of WO2002058000A8 publication Critical patent/WO2002058000A8/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98—Adaptive-dynamic-range coding [ADRC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Abstract

Increased and potentially extreme compression of documents is achieved by reducing/remapping the dynamic range (140) of the document image possibly together with further image analysis (110) and pre-processing (120) and storing the document with a substitute table to restore dynamic range (170) of the document image. Such increased compression allow document images to be maintained in rapid-access memory for extended periods without increased storage costs.
PCT/US2001/043631 2001-01-16 2001-11-19 Enhanced compression of documents WO2002058000A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AT01985991T ATE454015T1 (en) 2001-01-16 2001-11-19 IMPROVED COMPRESSION OF DOCUMENTS
DE60140959T DE60140959D1 (en) 2001-01-16 2001-11-19 IMPROVED COMPRESSION OF DOCUMENTS
EP01985991A EP1360641B1 (en) 2001-01-16 2001-11-19 Enhanced compression of documents
JP2002558211A JP3873136B2 (en) 2001-01-16 2001-11-19 More advanced compression of documents

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/760,383 US6606418B2 (en) 2001-01-16 2001-01-16 Enhanced compression of documents
US09/760,383 2001-01-16

Publications (2)

Publication Number Publication Date
WO2002058000A1 WO2002058000A1 (en) 2002-07-25
WO2002058000A8 true WO2002058000A8 (en) 2004-04-08

Family

ID=25058944

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/043631 WO2002058000A1 (en) 2001-01-16 2001-11-19 Enhanced compression of documents

Country Status (7)

Country Link
US (1) US6606418B2 (en)
EP (1) EP1360641B1 (en)
JP (1) JP3873136B2 (en)
CN (1) CN1258159C (en)
AT (1) ATE454015T1 (en)
DE (1) DE60140959D1 (en)
WO (1) WO2002058000A1 (en)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6850642B1 (en) * 2000-01-31 2005-02-01 Micron Technology, Inc. Dynamic histogram equalization for high dynamic range images
US7013340B1 (en) 2000-05-18 2006-03-14 Microsoft Corporation Postback input handling by server-side control objects
US6757900B1 (en) 2000-05-18 2004-06-29 Microsoft Corporation State management of server-side control objects
US6944797B1 (en) 2001-06-07 2005-09-13 Microsoft Corporation Method and system for tracing
US6915454B1 (en) 2001-06-12 2005-07-05 Microsoft Corporation Web controls validation
US7162723B2 (en) * 2001-06-29 2007-01-09 Microsoft Corporation ASP.NET HTTP runtime
US7594001B1 (en) 2001-07-06 2009-09-22 Microsoft Corporation Partial page output caching
US8526751B2 (en) * 2001-08-24 2013-09-03 International Business Machines Corporation Managing image storage size
US7216294B2 (en) 2001-09-04 2007-05-08 Microsoft Corporation Method and system for predicting optimal HTML structure without look-ahead
US7007303B2 (en) * 2001-10-10 2006-02-28 Xerox Corporation Systems and methods for authenticating documents
US7584148B2 (en) * 2001-11-16 2009-09-01 Seiko Epson Corporation Apparatus and method for processing a check, and a computer-readable recording medium storing a check processing control program
US7428725B2 (en) * 2001-11-20 2008-09-23 Microsoft Corporation Inserting devices specific content
US7398276B2 (en) * 2002-05-30 2008-07-08 Microsoft Corporation Parallel predictive compression and access of a sequential list of executable instructions
US20030233477A1 (en) * 2002-06-17 2003-12-18 Microsoft Corporation Extensible infrastructure for manipulating messages communicated over a distributed network
US20040036597A1 (en) * 2002-08-20 2004-02-26 Bluespan, L.L.C. Directional finding system implementing a rolling code
US7260265B2 (en) * 2002-10-04 2007-08-21 International Business Machines Corporation Enhancing compression while transcoding JPEG images
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US7502415B2 (en) 2003-07-18 2009-03-10 Microsoft Corporation Range reduction
US7596782B2 (en) * 2003-10-24 2009-09-29 Microsoft Corporation Software build extensibility
US7515758B2 (en) * 2004-02-03 2009-04-07 International Business Machines Corporation Black white image compression having print density control
US7649539B2 (en) 2004-03-10 2010-01-19 Microsoft Corporation Image formats for video capture, processing and display
US8218625B2 (en) 2004-04-23 2012-07-10 Dolby Laboratories Licensing Corporation Encoding, decoding and representing high dynamic range images
US7991238B2 (en) 2004-04-30 2011-08-02 Neiversan Networks Co. Llc Adaptive compression of multi-level images
US7890604B2 (en) 2004-05-07 2011-02-15 Microsoft Corproation Client-side callbacks to server events
US9026578B2 (en) 2004-05-14 2015-05-05 Microsoft Corporation Systems and methods for persisting data between web pages
US8065600B2 (en) 2004-05-14 2011-11-22 Microsoft Corporation Systems and methods for defining web content navigation
US8156448B2 (en) 2004-05-28 2012-04-10 Microsoft Corporation Site navigation and site navigation data source
US20060020883A1 (en) * 2004-05-28 2006-01-26 Microsoft Corporation Web page personalization
US7530058B2 (en) * 2004-05-28 2009-05-05 Microsoft Corporation Non-compile pages
JP4412720B2 (en) 2004-06-24 2010-02-10 キヤノン株式会社 Video processing method and apparatus
US7620892B2 (en) * 2004-07-29 2009-11-17 Xerox Corporation Server based image processing for client display of documents
US7721204B2 (en) * 2004-07-29 2010-05-18 Xerox Corporation Client dependent image processing for browser-based image document viewer for handheld client devices
US7539341B2 (en) * 2004-07-29 2009-05-26 Xerox Corporation Systems and methods for processing image data prior to compression
US20060056722A1 (en) * 2004-09-14 2006-03-16 Nathan Moroney Edge preserving method and apparatus for image processing
US20060170792A1 (en) * 2004-11-12 2006-08-03 Sozotek, Inc. System and method for providing true luminance detail
US7830552B2 (en) * 2005-04-15 2010-11-09 International Business Machines Corporation Black white image scaling having print density control and polarity detection
AU2006290431B2 (en) * 2005-09-14 2011-04-14 Rgbright, Inc. Image enhancement and compression
US8812978B2 (en) * 2005-12-22 2014-08-19 Xerox Corporation System and method for dynamic zoom to view documents on small displays
US7756222B2 (en) * 2006-05-04 2010-07-13 Integrated System Solution Corporation Adaptive quantization method and apparatus for an OFDM receiver
US8880571B2 (en) 2006-05-05 2014-11-04 Microsoft Corporation High dynamic range data format conversions for digital media
US8054886B2 (en) 2007-02-21 2011-11-08 Microsoft Corporation Signaling and use of chroma sample positioning information
JP5436584B2 (en) * 2009-03-10 2014-03-05 ドルビー ラボラトリーズ ライセンシング コーポレイション Image signal conversion with extended dynamic range and extended dimension
TWI624182B (en) 2011-04-15 2018-05-11 杜比實驗室特許公司 Encoding, decoding, and representing high dynamic range images
US8334911B2 (en) 2011-04-15 2012-12-18 Dolby Laboratories Licensing Corporation Encoding, decoding, and representing high dynamic range images
US9036042B2 (en) 2011-04-15 2015-05-19 Dolby Laboratories Licensing Corporation Encoding, decoding, and representing high dynamic range images
JP2014532377A (en) 2011-10-14 2014-12-04 アドバンスト・マイクロ・ディバイシズ・インコーポレイテッドＡｄｖａｎｃｅｄ Ｍｉｃｒｏ Ｄｅｖｉｃｅｓ Ｉｎｃｏｒｐｏｒａｔｅｄ Region-based image compression
KR101965388B1 (en) 2011-11-04 2019-04-04 주식회사 골드피크이노베이션즈 Methods of coding quantization parameter and appratuses using the same
US8934020B2 (en) * 2011-12-22 2015-01-13 Pelco, Inc. Integrated video quantization
US20130195198A1 (en) * 2012-01-23 2013-08-01 Splashtop Inc. Remote protocol
KR101703330B1 (en) * 2014-10-06 2017-02-06 삼성전자 주식회사 Method and apparatus for re-encoding an image
US10735755B2 (en) * 2015-04-21 2020-08-04 Arris Enterprises Llc Adaptive perceptual mapping and signaling for video coding
US11109053B2 (en) * 2018-03-05 2021-08-31 Panasonic Intellectual Property Corporation Of America Encoding method, decoding method, encoder, and decoder
CN110740252A (en) * 2018-07-20 2020-01-31 华为技术有限公司 image acquisition method, device and terminal

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5339368A (en) * 1991-11-21 1994-08-16 Unisys Corporation Document image compression system and method
AU3274593A (en) * 1991-12-13 1993-07-19 Avid Technology, Inc. Quantization table adjustment
KR100287624B1 (en) * 1992-09-28 2001-04-16 야스카와 히데아키 Image data compression, decompression method and device
JP3444449B2 (en) * 1994-12-26 2003-09-08 ソニー株式会社 Video signal processing device
JP3703195B2 (en) * 1995-03-27 2005-10-05 ヒューレット・パッカード・カンパニー Color image transmission device
US5629778A (en) * 1995-05-15 1997-05-13 Polaroid Corporation Method and apparatus for reduction of image data compression noise
JPH1075448A (en) * 1996-08-29 1998-03-17 Asahi Optical Co Ltd Image compressor and image expander
JP4099682B2 (en) * 1998-09-18 2008-06-11 ソニー株式会社 Image processing apparatus and method, and recording medium

Also Published As

Publication number Publication date
CN1524246A (en) 2004-08-25
US20020094127A1 (en) 2002-07-18
EP1360641A4 (en) 2008-12-24
JP3873136B2 (en) 2007-01-24
EP1360641B1 (en) 2009-12-30
CN1258159C (en) 2006-05-31
US6606418B2 (en) 2003-08-12
ATE454015T1 (en) 2010-01-15
EP1360641A1 (en) 2003-11-12
WO2002058000A1 (en) 2002-07-25
JP2005503681A (en) 2005-02-03
DE60140959D1 (en) 2010-02-11

Similar Documents

Publication Publication Date Title
WO2002058000A8 (en) Enhanced compression of documents
EP2112649A3 (en) Image processing apparatus
AU2002258406A1 (en) Storing and sharing of content
EP1827004A3 (en) Reading and data compression of long-sized originals
WO1992020183A3 (en) Method and apparatus for adaptively thresholding grayscale image data
EP1463013A3 (en) Bicycle information processing apparatus with memory protection
TW376660B (en) Reducing the memory required for decompression by storing compressed information using DCT based techniques
AU2003263355A1 (en) Enhancing compression while transcoding jpeg images
WO2007005829A3 (en) Operating system-based memory compression for embedded systems
TW200606752A (en) Image processor
EP1127596A3 (en) Recording medium storing image data conforming to image output devices
EP2184924A3 (en) Caching method and apparatus for video motion compensation
CA2401496A1 (en) Method and apparatus for processing image data, storage medium and program
EP1555626A3 (en) Image-based indexing and retrieval of text documents
EP1926022A3 (en) Apparatus and method for efficient memory use in portable terminal
WO2003065714A1 (en) Digital camera
WO2006078996A3 (en) Motion-based tracking
CA2031979A1 (en) Facsimile device enabling highly efficient data transmission
EP2373035A3 (en) Moving picture encoding device, moving picture decoding device, moving picture encoding method, moving picture decoding method, program, and computer readable recording medium storing program
EP1801660A3 (en) Image forming system
EP1528510A3 (en) Advanced Shape Processor
EP1248453A3 (en) Image device and recording medium storing an imaging program
EP1406211A3 (en) Cache memory system for motion estimation
EP1701550A3 (en) Low power memory hierarchy for high performance video processor
WO2008018626A3 (en) Image decoding apparatus

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 00996/DELNP/2003

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2002236462

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 018220142

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2002558211

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2001985991

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001985991

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

CFP Corrected version of a pamphlet front page
CR1 Correction of entry in section i

Free format text: IN PCT GAZETTE 30/2002 UNDER (71) THE ADDRESS SHOULD READ "NEW ORCHARD ROAD, ARMONK, NY 10504 (US)."