WO2006102436A3 - Method and apparatus for lossless data transformation with preprocessing by adaptive compression and multi-symbol decoding - Google Patents

Method and apparatus for lossless data transformation with preprocessing by adaptive compression and multi-symbol decoding Download PDF

Info

Publication number
WO2006102436A3
WO2006102436A3 PCT/US2006/010445 US2006010445W WO2006102436A3 WO 2006102436 A3 WO2006102436 A3 WO 2006102436A3 US 2006010445 W US2006010445 W US 2006010445W WO 2006102436 A3 WO2006102436 A3 WO 2006102436A3
Authority
WO
WIPO (PCT)
Prior art keywords
preprocessing
data transformation
symbol decoding
lossless data
adaptive compression
Prior art date
Application number
PCT/US2006/010445
Other languages
French (fr)
Other versions
WO2006102436A2 (en
Inventor
Norihisa Suzuki
Todd Williamson
Original Assignee
Zaxel Systems Inc
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 Zaxel Systems Inc filed Critical Zaxel Systems Inc
Priority to JP2008503140A priority Critical patent/JP2008535319A/en
Publication of WO2006102436A2 publication Critical patent/WO2006102436A2/en
Publication of WO2006102436A3 publication Critical patent/WO2006102436A3/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/93—Run-length coding
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • 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/172—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 picture, frame or field
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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

Landscapes

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

Abstract

A process for improved, lossless data transformation with options for adaptive compression (150), multidimensional prediction (170), multi-symbol decoding (670).
PCT/US2006/010445 2005-03-24 2006-03-22 Method and apparatus for lossless data transformation with preprocessing by adaptive compression and multi-symbol decoding WO2006102436A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008503140A JP2008535319A (en) 2005-03-24 2006-03-22 Method and apparatus for lossless data conversion preprocessed by improvements through improved adaptive data compression, multidimensional prediction, and multiple code decoding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/090,807 US7428341B2 (en) 2003-05-27 2005-03-24 Method and apparatus for lossless data transformation with preprocessing by adaptive compression, multidimensional prediction, multi-symbol decoding enhancement enhancements
US11/090,807 2005-03-24

Publications (2)

Publication Number Publication Date
WO2006102436A2 WO2006102436A2 (en) 2006-09-28
WO2006102436A3 true WO2006102436A3 (en) 2007-11-15

Family

ID=37024590

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/010445 WO2006102436A2 (en) 2005-03-24 2006-03-22 Method and apparatus for lossless data transformation with preprocessing by adaptive compression and multi-symbol decoding

Country Status (3)

Country Link
US (2) US7428341B2 (en)
JP (1) JP2008535319A (en)
WO (1) WO2006102436A2 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007138603A2 (en) * 2006-05-31 2007-12-06 Storwize Ltd. Method and system for transformation of logical data objects for storage
US20080002899A1 (en) * 2006-06-30 2008-01-03 Curt Paul Breswick Dynamic Compression Method for Use in Compressing Image Data
US7843823B2 (en) * 2006-07-28 2010-11-30 Cisco Technology, Inc. Techniques for balancing throughput and compression in a network communication system
US8457419B2 (en) * 2007-04-13 2013-06-04 Research In Motion Limited Method of decoding entropy-encoded data
US8830062B2 (en) * 2008-06-05 2014-09-09 Micron Technology, Inc. Systems and methods to use radar in RFID systems
US8461966B2 (en) 2008-06-05 2013-06-11 Micron Technology, Inc. Systems and methods to determine kinematical parameters using RFID tags
US8242888B2 (en) 2008-06-05 2012-08-14 Keystone Technology Solutions, Llc Systems and methods to determine motion parameters using RFID tags
CN102187656B (en) * 2008-10-27 2014-10-01 日本电信电话株式会社 Pixel prediction value generation procedure automatic generation method, image encoding method, image decoding method, devices using these methods, programs for these methods, and recording medium on which these programs are recorded
US8792564B2 (en) * 2008-10-28 2014-07-29 Sony Corporation Adaptive preprocessing method using feature-extracted video maps
US20100162126A1 (en) * 2008-12-23 2010-06-24 Palm, Inc. Predictive cache techniques
TWI378654B (en) * 2009-02-04 2012-12-01 Novatek Microelectronics Corp Adaptive canonical huffman decoder and method thereof and video decoder
US8700410B2 (en) * 2009-06-18 2014-04-15 Texas Instruments Incorporated Method and system for lossless value-location encoding
US20110122224A1 (en) * 2009-11-20 2011-05-26 Wang-He Lou Adaptive compression of background image (acbi) based on segmentation of three dimentional objects
KR101830882B1 (en) * 2010-09-02 2018-02-22 삼성전자주식회사 Method and apparatus for generating control packet
US9154157B2 (en) * 2012-09-27 2015-10-06 Intel Corporation Search unit to accelerate variable length compression/decompression
US10271057B2 (en) * 2014-11-04 2019-04-23 Vahagn Nurijanyan System and methods for image/video compression
US10482085B2 (en) * 2015-12-18 2019-11-19 Sap Se Methods and systems for estimating the number of points in two-dimensional data
US10387377B2 (en) 2017-05-19 2019-08-20 Takashi Suzuki Computerized methods of data compression and analysis
US11741121B2 (en) 2019-11-22 2023-08-29 Takashi Suzuki Computerized data compression and analysis using potentially non-adjacent pairs
US10362325B2 (en) * 2017-06-04 2019-07-23 Apple Inc. Techniques for compressing multiple-channel images
US10362319B2 (en) * 2017-06-04 2019-07-23 Apple Inc. Techniques for compressing multiple-channel images
JP7431549B2 (en) * 2019-10-01 2024-02-15 キヤノン株式会社 Encoding device, imaging device, control method, and program

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5491564A (en) * 1993-02-26 1996-02-13 Nec Corporation Data compression method and apparatus for binary image using Markov model encoding
US5751860A (en) * 1996-09-03 1998-05-12 Acer Peripherals, Inc. Method for compressing and decompressing digital image data
US5764374A (en) * 1996-02-05 1998-06-09 Hewlett-Packard Company System and method for lossless image compression having improved sequential determination of golomb parameter
US5883976A (en) * 1994-12-28 1999-03-16 Canon Kabushiki Kaisha Selectively utilizing multiple encoding methods
US6075470A (en) * 1998-02-26 2000-06-13 Research In Motion Limited Block-wise adaptive statistical data compressor
US6297754B1 (en) * 1999-03-30 2001-10-02 Matsushita Electric Industrial Co., Ltd. Decoding device

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06101793B2 (en) * 1985-10-04 1994-12-12 富士通株式会社 Data encoder
JPS6282883A (en) * 1985-10-08 1987-04-16 Matsushita Electric Ind Co Ltd Image encoding device
US4816914A (en) 1987-01-07 1989-03-28 Pictel Corporation Method and apparatus for efficiently encoding and decoding image sequences
US4868653A (en) 1987-10-05 1989-09-19 Intel Corporation Adaptive digital video compression system
EP0381399B1 (en) * 1989-02-02 1994-07-13 Hitachi, Ltd. Vane controller
US5095374A (en) 1989-10-10 1992-03-10 Unisys Corporation Method and apparatus for lossless compression and decompression of image data
WO1991018479A1 (en) 1990-05-14 1991-11-28 Eastman Kodak Company Block adaptive linear predictive coding with adaptive gain and bias
US5057917A (en) 1990-06-20 1991-10-15 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Real-time data compression of broadcast video signals
KR0174452B1 (en) 1995-02-28 1999-03-20 배순훈 Digital image decoder
EP0743794A3 (en) 1995-05-16 1998-06-03 Canon Kabushiki Kaisha Image encoding apparatus and method
US5680129A (en) 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression
US5710909A (en) 1996-01-23 1998-01-20 International Business Machines Corporation Data compression utilization method and apparatus for computer main store
US5675382A (en) 1996-04-08 1997-10-07 Connectix Corporation Spatial compression and decompression for video
US5809798A (en) * 1996-09-26 1998-09-22 Cornerstone Technologies, Ltd. Refrigerated container with controlled air distribution
US6304676B1 (en) * 1996-10-03 2001-10-16 Mark A. Mathews Apparatus and method for successively refined competitive compression with redundant decompression
US6016163A (en) 1997-03-12 2000-01-18 Scientific-Atlanta, Inc. Methods and apparatus for comparing blocks of pixels
US6041078A (en) 1997-03-25 2000-03-21 Level One Communications, Inc. Method for simplifying bit matched motion estimation
US6009209A (en) 1997-06-27 1999-12-28 Microsoft Corporation Automated removal of red eye effect from a digital image
US5945933A (en) 1998-01-27 1999-08-31 Infit Ltd. Adaptive packet compression apparatus and method
JP3857820B2 (en) 1998-09-01 2006-12-13 ペンタックス株式会社 Image compression apparatus and image expansion apparatus
US6081209A (en) 1998-11-12 2000-06-27 Hewlett-Packard Company Search system for use in compression
IL129203A (en) 1999-03-28 2002-07-25 Univ Ramot Method and system for compression of images
JP2001136075A (en) 1999-11-05 2001-05-18 Fujitsu Ltd Data compression/decompression device and storage medium with data compression/decompression program recorded thereon
JP3428549B2 (en) 2000-02-03 2003-07-22 日本電気株式会社 Video compression device
US6882750B2 (en) * 2000-05-02 2005-04-19 Zaxel Systems, Inc. Fast loss less image compression system based on neighborhood comparisons
AU2001259427A1 (en) 2000-05-04 2001-11-12 Solemates, Inc. Network-based system and method for specification, ordering and distribution of mass-customized consumer merchandise
WO2003053066A1 (en) 2001-12-17 2003-06-26 Microsoft Corporation Skip macroblock coding
JP2004048305A (en) 2002-07-11 2004-02-12 Canon Inc Compression method of image drawing data in printer
JP2004200893A (en) * 2002-12-17 2004-07-15 Fuji Xerox Co Ltd Encoder, encoding method, and encoding program
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7372378B2 (en) * 2005-12-01 2008-05-13 Nvidia Corporation Efficient decoding of n-tuple variable bit length symbols

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5491564A (en) * 1993-02-26 1996-02-13 Nec Corporation Data compression method and apparatus for binary image using Markov model encoding
US5883976A (en) * 1994-12-28 1999-03-16 Canon Kabushiki Kaisha Selectively utilizing multiple encoding methods
US5764374A (en) * 1996-02-05 1998-06-09 Hewlett-Packard Company System and method for lossless image compression having improved sequential determination of golomb parameter
US5751860A (en) * 1996-09-03 1998-05-12 Acer Peripherals, Inc. Method for compressing and decompressing digital image data
US6075470A (en) * 1998-02-26 2000-06-13 Research In Motion Limited Block-wise adaptive statistical data compressor
US6297754B1 (en) * 1999-03-30 2001-10-02 Matsushita Electric Industrial Co., Ltd. Decoding device

Also Published As

Publication number Publication date
US7428341B2 (en) 2008-09-23
US20080095453A1 (en) 2008-04-24
JP2008535319A (en) 2008-08-28
WO2006102436A2 (en) 2006-09-28
US7515762B2 (en) 2009-04-07
US20050226518A1 (en) 2005-10-13

Similar Documents

Publication Publication Date Title
WO2006102436A3 (en) Method and apparatus for lossless data transformation with preprocessing by adaptive compression and multi-symbol decoding
WO2006102646A3 (en) Method and apparatus for lossless data transformation with preprocessing by multidimensional-prediction
WO2011071514A3 (en) Methods and apparatus for adaptive template matching prediction for video encoding and decoding
WO2007008012A3 (en) Apparatus and method of processing an audio signal
WO2006128072A3 (en) Method and apparatus for coding motion and prediction weighting parameters
WO2007075690A3 (en) A compressed schema representation object and method for metadata processing
WO2009157714A3 (en) Method and apparatus for processing three dimensional video data
WO2008027450A3 (en) Matching pursuits coding of data
WO2008030426A3 (en) Matching pursuits subband coding of data
WO2007058696A3 (en) Low complexity bases matching pursuits data coding and decoding
WO2007030702A3 (en) Data coding and decoding with replicated matching pursuits
WO2008027192A3 (en) Methods and apparatus for reduced resolution partitioning
IL211919A (en) Method and system for sequestering carbon dioxide
WO2009031648A1 (en) Video encoding device, video decoding device, video encoding method, video decoding method, and video encoding or decoding program
AP2186A (en) Method and apparatus for lossless encoding and decoding.
WO2008085885A3 (en) Methods and apparatus for multi-view information conveyed in high level syntax
WO2009051689A3 (en) High definition television transmission with mobile capability
WO2005067661A3 (en) Data compression using matching pursuits
SG166091A1 (en) Method for producing isocyanates
WO2007092215A8 (en) Method and apparatus for adaptive weight selection for motion compensated prediction
AU2003237038A1 (en) Adaptive rate matching method
WO2006024077A3 (en) System and method for encoding and decoding video
WO2008094595A3 (en) Optimized content-based and royalty-based encoding and distribution of media data
WO2009129193A3 (en) Radius adaptive sphere decoding with probabilistic noise constraint
GB2422753B (en) Method and apparatus for compressing and decompressing data, and computer product

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2008503140

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06739299

Country of ref document: EP

Kind code of ref document: A2