WO2003058975A3 - Method of compressing images of arbitrarily shaped objects - Google Patents

Method of compressing images of arbitrarily shaped objects Download PDF

Info

Publication number
WO2003058975A3
WO2003058975A3 PCT/US2002/040947 US0240947W WO03058975A3 WO 2003058975 A3 WO2003058975 A3 WO 2003058975A3 US 0240947 W US0240947 W US 0240947W WO 03058975 A3 WO03058975 A3 WO 03058975A3
Authority
WO
WIPO (PCT)
Prior art keywords
block
coefficient
pixels
modified
shaped objects
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.)
Ceased
Application number
PCT/US2002/040947
Other languages
French (fr)
Other versions
WO2003058975A2 (en
Inventor
Debargha Mukherjee
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Priority to AU2002364092A priority Critical patent/AU2002364092A1/en
Priority to JP2003559158A priority patent/JP2006502604A/en
Priority to EP02798563A priority patent/EP1464181A2/en
Publication of WO2003058975A2 publication Critical patent/WO2003058975A2/en
Publication of WO2003058975A3 publication Critical patent/WO2003058975A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

A method of manipulating spectral content of a block of pixels for compression includes the step (620) of classifying each pixel within a selected block (110) of pixels as relevant (114) or irrelevant (112). A forward transform is applied (720) to the selected block to generate a coefficient block. The coefficient values are modified (754) to generate a modified coefficient block subject to a set of pre-determined constraints including a constraint that the relevant pixels have a same value in an inverse transformation of the modified coefficient block as in the selected block. Proceeding (740) in a reverse zig zag coefficient order, the method is repeated for other coefficients having non-zero quantized values.
PCT/US2002/040947 2001-12-31 2002-12-18 Method of compressing images of arbitrarily shaped objects Ceased WO2003058975A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU2002364092A AU2002364092A1 (en) 2001-12-31 2002-12-18 Method of compressing images of arbitrarily shaped objects
JP2003559158A JP2006502604A (en) 2001-12-31 2002-12-18 Image compression method for arbitrarily shaped objects
EP02798563A EP1464181A2 (en) 2001-12-31 2002-12-18 Method of compressing images of arbitrarily shaped objects

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/036,985 2001-12-31
US10/036,985 US6862371B2 (en) 2001-12-31 2001-12-31 Method of compressing images of arbitrarily shaped objects

Publications (2)

Publication Number Publication Date
WO2003058975A2 WO2003058975A2 (en) 2003-07-17
WO2003058975A3 true WO2003058975A3 (en) 2004-02-19

Family

ID=21891809

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/040947 Ceased WO2003058975A2 (en) 2001-12-31 2002-12-18 Method of compressing images of arbitrarily shaped objects

Country Status (5)

Country Link
US (1) US6862371B2 (en)
EP (1) EP1464181A2 (en)
JP (1) JP2006502604A (en)
AU (1) AU2002364092A1 (en)
WO (1) WO2003058975A2 (en)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7073505B2 (en) * 2002-09-06 2006-07-11 Apneon, Inc. Systems and methods for moving and/or restraining tissue in the oral cavity
US7116840B2 (en) 2002-10-31 2006-10-03 Microsoft Corporation Decoding and error correction in 2-D arrays
US7133563B2 (en) * 2002-10-31 2006-11-07 Microsoft Corporation Passive embedded interaction code
GB0227329D0 (en) * 2002-11-22 2002-12-31 Electrosonic Ltd Image scanning
JP2004180064A (en) * 2002-11-28 2004-06-24 Ricoh Co Ltd Information compression apparatus and method, and program therefor
US7302107B2 (en) * 2003-12-23 2007-11-27 Lexmark International, Inc. JPEG encoding for document images using pixel classification
US7583842B2 (en) * 2004-01-06 2009-09-01 Microsoft Corporation Enhanced approach of m-array decoding and error correction
US7263224B2 (en) * 2004-01-16 2007-08-28 Microsoft Corporation Strokes localization by m-array decoding and fast image matching
US8311127B2 (en) * 2004-03-04 2012-11-13 Nvidia Corporation Method and apparatus to check for wrongly decoded macroblocks in streaming multimedia applications
US7574055B2 (en) * 2004-09-07 2009-08-11 Lexmark International, Inc. Encoding documents using pixel classification-based preprocessing and JPEG encoding
US8437403B2 (en) * 2005-01-05 2013-05-07 Jean-Yves Babonneau Device and method for analysing images by calculating the variance for each pixel of a high-frequency image
US7607076B2 (en) 2005-02-18 2009-10-20 Microsoft Corporation Embedded interaction code document
US7826074B1 (en) 2005-02-25 2010-11-02 Microsoft Corporation Fast embedded interaction code printing with custom postscript commands
US20060215913A1 (en) * 2005-03-24 2006-09-28 Microsoft Corporation Maze pattern analysis with image matching
US20060242562A1 (en) * 2005-04-22 2006-10-26 Microsoft Corporation Embedded method for embedded interaction code array
US7599560B2 (en) 2005-04-22 2009-10-06 Microsoft Corporation Embedded interaction code recognition
US7421439B2 (en) 2005-04-22 2008-09-02 Microsoft Corporation Global metadata embedding and decoding
US7400777B2 (en) * 2005-05-25 2008-07-15 Microsoft Corporation Preprocessing for information pattern analysis
US7729539B2 (en) * 2005-05-31 2010-06-01 Microsoft Corporation Fast error-correcting of embedded interaction codes
US7580576B2 (en) * 2005-06-02 2009-08-25 Microsoft Corporation Stroke localization and binding to electronic document
US7619607B2 (en) 2005-06-30 2009-11-17 Microsoft Corporation Embedding a pattern design onto a liquid crystal display
US7622182B2 (en) 2005-08-17 2009-11-24 Microsoft Corporation Embedded interaction code enabled display
US7817816B2 (en) * 2005-08-17 2010-10-19 Microsoft Corporation Embedded interaction code enabled surface type identification
JP4816328B2 (en) * 2006-08-24 2011-11-16 富士ゼロックス株式会社 Image processing system, image compression system, image editing system, image processing program, and image processing apparatus
US20110052087A1 (en) * 2009-08-27 2011-03-03 Debargha Mukherjee Method and system for coding images
US8381101B2 (en) * 2009-11-16 2013-02-19 Apple Inc. Supporting platform-independent typesetting for documents
US9041723B2 (en) 2011-05-05 2015-05-26 Arm Limited Method of and apparatus for encoding and decoding data
US9177415B2 (en) 2013-01-30 2015-11-03 Arm Limited Methods of and apparatus for encoding and decoding data
US10547872B2 (en) 2015-09-10 2020-01-28 Samsung Electronics Co., Ltd. Encoding device, decoding device, and encoding method and decoding method thereof
US20240031431A1 (en) * 2022-07-21 2024-01-25 Kbr Wyle Services Llc System and methods for transmitting information using an electronic media

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0649258A2 (en) * 1993-10-15 1995-04-19 AT&T Corp. Block transform coder for arbitrarily shaped image segments

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8700092D0 (en) * 1987-01-05 1987-02-11 Crosfield Electronics Ltd Image processing
US5107348A (en) * 1990-07-11 1992-04-21 Zenith Electronics Corporation Temporal decorrelation of block artifacts
ES2180934T3 (en) * 1996-03-28 2003-02-16 Koninkl Philips Electronics Nv METHOD AND PROVISION FOR CODING AND DECODING IMAGES.

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0649258A2 (en) * 1993-10-15 1995-04-19 AT&T Corp. Block transform coder for arbitrarily shaped image segments

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YANBIN YU ET AL: "PICTORIAL TRANSFORM CODING FOR TESSELLATING ARBITRARY SHAPED REGIONS", SIGNAL PROCESSING THEORIES AND APPLICATIONS. BARCELONA, SEPT. 18 - 21, 1990, PROCEEDINGS OF THE EUROPEAN SIGNAL PROCESSING CONFERENCE, AMSTERDAM, ELSEVIER, NL, vol. 2 CONF. 5, 18 September 1990 (1990-09-18), pages 901 - 904, XP000365734 *

Also Published As

Publication number Publication date
US20030123740A1 (en) 2003-07-03
EP1464181A2 (en) 2004-10-06
WO2003058975A2 (en) 2003-07-17
JP2006502604A (en) 2006-01-19
AU2002364092A1 (en) 2003-07-24
US6862371B2 (en) 2005-03-01

Similar Documents

Publication Publication Date Title
WO2003058975A3 (en) Method of compressing images of arbitrarily shaped objects
Tang et al. Image enhancement using a contrast measure in the compressed domain
US7916961B2 (en) Compression encoder, compression encoding method and program
JP2022140582A (en) Systems for Encoding High Dynamic Range and Wide Gamut Sequences
CN103458242B (en) Method for compressing image based on color classification Yu cluster
JP6141295B2 (en) Perceptually lossless and perceptually enhanced image compression system and method
ATE534976T1 (en) METHOD FOR COMPRESSING DIGITAL IMAGES
EP1294198A3 (en) Improved block transform and quantization for image and video coding
WO2004100504A3 (en) Color image compression via spectral decorrelation and elimination of spatial redundancy
van Dijk et al. Image representation and compression with steered Hermite transforms
US20020191854A1 (en) System and method for processing demosaiced images to reduce color aliasing artifacts
EP1406447A1 (en) Method and system for processing signals via perceptive vectorial quantization, computer program product therefor
US7426313B2 (en) Method and apparatus for reduction mosquito noise in decoded images
US20020191695A1 (en) Interframe encoding method and apparatus
Kumar et al. Human visual system based enhanced AMBTC for color image compression using interpolation
WO2003055223A3 (en) Encoding method for the compression of a video sequence
JP2004531989A (en) Method and system for embedding a watermark in an electronically rendered image
Lu et al. An efficient directional image interpolation method
US20040136600A1 (en) Visually lossless still image compression for RGB, YUV, YIQ, YCrCb, K1K2K3 formats
JP3970078B2 (en) Image processing method and image processing apparatus
JP3976920B2 (en) Image encoding device
EP1235185A3 (en) Method of compressing digital images
JP2872149B2 (en) Image coding device
JP4372327B2 (en) Image encoding apparatus, image encoding method, decoding apparatus, and decoding method
Gershikov et al. Correlation VS. decorrelation of color components in image compression—Which is preferred?

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC 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 MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

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 BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SI SK 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: 2003559158

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2002798563

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002798563

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2002798563

Country of ref document: EP