CA2403194A1 - Enhanced compression of gray-level images - Google Patents

Enhanced compression of gray-level images Download PDF

Info

Publication number
CA2403194A1
CA2403194A1 CA002403194A CA2403194A CA2403194A1 CA 2403194 A1 CA2403194 A1 CA 2403194A1 CA 002403194 A CA002403194 A CA 002403194A CA 2403194 A CA2403194 A CA 2403194A CA 2403194 A1 CA2403194 A1 CA 2403194A1
Authority
CA
Canada
Prior art keywords
image
pixel values
input
quantized
gray
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
CA002403194A
Other languages
French (fr)
Other versions
CA2403194C (en
Inventor
Aviad Zlotnick
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.)
International Business Machines Corp
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2403194A1 publication Critical patent/CA2403194A1/en
Application granted granted Critical
Publication of CA2403194C publication Critical patent/CA2403194C/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
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding

Abstract

A method for compression of an input image (40) that includes a plurality of pixels (43, 45, 57) having respective input pixel values. The method includes quantizing the input pixel values so as to generate respective quantized pixel values, and generating a quantized image by substituting the quantized pixel values for the respective input pixel values in the input image. The input pixel values in the input image are reordered so as to generate a reordered image (59) in which the input pixel values are grouped by their respective quantized values. The quantized image and the reordered image are compressed so as to generate a compressed output image file.
CA002403194A 2000-04-11 2001-02-19 Enhanced compression of gray-level images Expired - Fee Related CA2403194C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/547,269 2000-04-11
US09/547,269 US6522784B1 (en) 2000-04-11 2000-04-11 Enhanced compression of gray-level images
PCT/IL2001/000154 WO2001077996A1 (en) 2000-04-11 2001-02-19 Enhanced compression of gray-level images

Publications (2)

Publication Number Publication Date
CA2403194A1 true CA2403194A1 (en) 2001-10-18
CA2403194C CA2403194C (en) 2008-02-12

Family

ID=24184019

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002403194A Expired - Fee Related CA2403194C (en) 2000-04-11 2001-02-19 Enhanced compression of gray-level images

Country Status (10)

Country Link
US (2) US6522784B1 (en)
EP (1) EP1285399B1 (en)
AT (1) ATE456106T1 (en)
AU (1) AU3405101A (en)
BR (1) BR0110027A (en)
CA (1) CA2403194C (en)
DE (1) DE60141135D1 (en)
IL (1) IL151741A0 (en)
MX (1) MXPA02010002A (en)
WO (1) WO2001077996A1 (en)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6522784B1 (en) * 2000-04-11 2003-02-18 International Business Machines Corporation Enhanced compression of gray-level images
US6608940B1 (en) * 2000-06-30 2003-08-19 Intel Corporation Lossless image compression
CN1271565C (en) * 2001-10-11 2006-08-23 国际商业机器公司 Color bitmap normalization
AUPS127602A0 (en) 2002-03-20 2002-04-18 Canon Kabushiki Kaisha Image compression in retained-mode renderer
AU2003201369B2 (en) * 2002-03-20 2005-05-05 Canon Kabushiki Kaisha Image Compression in Retained-mode Renderer
US7373008B2 (en) * 2002-03-28 2008-05-13 Hewlett-Packard Development Company, L.P. Grayscale and binary image data compression
AU2003249428A1 (en) * 2002-08-19 2004-03-03 Koninklijke Philips Electronics N.V. Video circuit
KR100532275B1 (en) * 2002-12-11 2005-11-29 삼성전자주식회사 Method for compression-encoding an image
US8824553B2 (en) * 2003-05-12 2014-09-02 Google Inc. Video compression method
US7440633B2 (en) * 2003-12-19 2008-10-21 Sharp Laboratories Of America, Inc. Enhancing the quality of decoded quantized images
US7953152B1 (en) 2004-06-28 2011-05-31 Google Inc. Video compression and encoding method
US7409099B1 (en) * 2004-08-10 2008-08-05 On2 Technologies, Inc. Method of improved image/video compression via data re-ordering
US8442221B2 (en) * 2005-09-30 2013-05-14 Konica Minolta Laboratory U.S.A., Inc. Method and apparatus for image encryption and embedding and related applications
US7860327B2 (en) 2005-10-06 2010-12-28 Sony Corporation Systems and methods for enhanced coding gain
US7840066B1 (en) * 2005-11-15 2010-11-23 University Of Tennessee Research Foundation Method of enhancing a digital image by gray-level grouping
FR2929778B1 (en) * 2008-04-07 2012-05-04 Canon Kk METHODS AND DEVICES FOR ITERATIVE BINARY CODING AND DECODING FOR XML TYPE DOCUMENTS.
US8311111B2 (en) 2008-09-11 2012-11-13 Google Inc. System and method for decoding using parallel processing
US8325796B2 (en) * 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
JP5700970B2 (en) * 2009-07-30 2015-04-15 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ Decoding method of encoded data stream representing image sequence and encoding method of image sequence
US9106933B1 (en) 2010-05-18 2015-08-11 Google Inc. Apparatus and method for encoding video using different second-stage transform
CA2810899C (en) 2010-10-05 2016-08-09 General Instrument Corporation Coding and decoding utilizing adaptive context model selection with zigzag scan
JP5741076B2 (en) 2010-12-09 2015-07-01 ソニー株式会社 Image processing apparatus and image processing method
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US8938001B1 (en) 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
US8780996B2 (en) 2011-04-07 2014-07-15 Google, Inc. System and method for encoding and decoding video data
US8781004B1 (en) 2011-04-07 2014-07-15 Google Inc. System and method for encoding video using variable loop filter
US8780971B1 (en) 2011-04-07 2014-07-15 Google, Inc. System and method of encoding using selectable loop filters
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US9100657B1 (en) 2011-12-07 2015-08-04 Google Inc. Encoding time management in parallel real-time video encoding
US9262670B2 (en) 2012-02-10 2016-02-16 Google Inc. Adaptive region of interest
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US11425395B2 (en) 2013-08-20 2022-08-23 Google Llc Encoding and decoding using tiling
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
US9794574B2 (en) 2016-01-11 2017-10-17 Google Inc. Adaptive tile data size coding for video and image compression
US10542258B2 (en) 2016-01-25 2020-01-21 Google Llc Tile copying for video compression
US20190110055A1 (en) * 2017-10-11 2019-04-11 HKC Corporation Limited Picture storage method and display panel
US10878596B2 (en) * 2018-11-29 2020-12-29 International Business Machines Corporation Object oriented image normalization
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4558302A (en) 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
JPH02179071A (en) 1988-12-28 1990-07-12 Fuji Photo Film Co Ltd Picture compressor
US5172237A (en) * 1989-05-17 1992-12-15 Ricoh Corporation High quality color image compression system
JP3048161B2 (en) 1989-12-29 2000-06-05 キヤノン株式会社 Color image transmission method
US5007001A (en) * 1990-01-24 1991-04-09 Lloyd Williams Andrew Method for reordering the pixel map of a digitized image
US5243446A (en) * 1990-02-22 1993-09-07 Pollich Richard E Adaptive clumped dithering with clump plane separation
US5091782A (en) * 1990-04-09 1992-02-25 General Instrument Corporation Apparatus and method for adaptively compressing successive blocks of digital video
US5341440A (en) 1991-07-12 1994-08-23 Earl Joseph G Method and apparatus for increasing information compressibility
US5412429A (en) * 1993-03-11 1995-05-02 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Picture data compression coder using subband/transform coding with a Lempel-Ziv-based coder
US5903671A (en) * 1993-12-27 1999-05-11 Canon Kabushiki Kaisha Data compression method and apparatus therefor
US5463703A (en) * 1994-02-10 1995-10-31 Lin; Bob Dither picture data pre-compression processing method
US5642112A (en) 1994-12-29 1997-06-24 Unisys Corporation Method and apparatus for performing LZW data compression utilizing an associative memory
US5734753A (en) * 1995-08-31 1998-03-31 Hewlett-Packard Company Partial pixel encoding and decoding method
US5740278A (en) * 1996-02-16 1998-04-14 Cornell Research Foundation, Inc. Facsimile-based video compression method and system
US6522784B1 (en) * 2000-04-11 2003-02-18 International Business Machines Corporation Enhanced compression of gray-level images

Also Published As

Publication number Publication date
US6522784B1 (en) 2003-02-18
US6934419B2 (en) 2005-08-23
CA2403194C (en) 2008-02-12
EP1285399A4 (en) 2009-04-08
EP1285399A1 (en) 2003-02-26
BR0110027A (en) 2003-12-30
WO2001077996A1 (en) 2001-10-18
ATE456106T1 (en) 2010-02-15
AU3405101A (en) 2001-10-23
EP1285399B1 (en) 2010-01-20
DE60141135D1 (en) 2010-03-11
MXPA02010002A (en) 2003-02-12
US20030133620A1 (en) 2003-07-17
IL151741A0 (en) 2003-04-10

Similar Documents

Publication Publication Date Title
CA2403194A1 (en) Enhanced compression of gray-level images
WO2003061266A3 (en) System and method for compressing the dynamic range of an image
EP1439706A3 (en) Method and apparatus for encoding moving pictures
EP1081649A3 (en) Apparatus and method for image compression
EP0838940A3 (en) Multiple spatial channel processing
EP1696674A3 (en) Color image encoding and decoding method and apparatus using a correlation between chrominance components
EP1355484A3 (en) Image compression method and apparatus, and image coding method and apparatus
TW200629907A (en) System and method for lossless compression of digital images
EP2273777A3 (en) Method of controlling an image capturing system
EP1413986A3 (en) Enhancing the tonal and spatial characteristics of digital images using selective spatial filters
WO2004059991A3 (en) Video filtering for stereo images
EP1413985A3 (en) Enhancing the tonal, spatial, and color characteristics of digital images using expansive and compressive tone scale functions
EP1139290A3 (en) Image processing apparatus and method
EP1768381A3 (en) Gamut compression method and device
EP2317662A3 (en) Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
EP1571852A3 (en) Image coding and decoding with spatial subsampling
EP1936997A3 (en) Method and apparatus for fast image compression using the Hartley transform
IL146485A0 (en) Image binarization method
WO2004090813A3 (en) Spatial image conversion
EP1684520A3 (en) Image compression method and image compression device
WO2004006188A3 (en) Iterative compression parameters control for a sequence of images
EP1619650A3 (en) Apparatus and method for rendering image, and computer-readable recording media for storing computer program controlling the apparatus
EP1227440A3 (en) Method of calculating noise from multiple digital images utilizing common noise characteristics
WO2004045201A3 (en) Methods, devices, and systems for creating and compressing multi-level halftones
EP0849951A3 (en) Method for encoding digital information

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20130219

MKLA Lapsed

Effective date: 20130219