JP2006174487A5 - - Google Patents

Download PDF

Info

Publication number
JP2006174487A5
JP2006174487A5 JP2005364033A JP2005364033A JP2006174487A5 JP 2006174487 A5 JP2006174487 A5 JP 2006174487A5 JP 2005364033 A JP2005364033 A JP 2005364033A JP 2005364033 A JP2005364033 A JP 2005364033A JP 2006174487 A5 JP2006174487 A5 JP 2006174487A5
Authority
JP
Japan
Prior art keywords
reversible
sum
applying
operator
value
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
JP2005364033A
Other languages
English (en)
Japanese (ja)
Other versions
JP2006174487A (ja
JP4994655B2 (ja
Filing date
Publication date
Priority claimed from US11/015,148 external-priority patent/US7428342B2/en
Application filed filed Critical
Publication of JP2006174487A publication Critical patent/JP2006174487A/ja
Publication of JP2006174487A5 publication Critical patent/JP2006174487A5/ja
Application granted granted Critical
Publication of JP4994655B2 publication Critical patent/JP4994655B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

JP2005364033A 2004-12-17 2005-12-16 効率的な損失なしデータ圧縮のための可逆重ね合わせ演算子 Expired - Lifetime JP4994655B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/015,148 2004-12-17
US11/015,148 US7428342B2 (en) 2004-12-17 2004-12-17 Reversible overlap operator for efficient lossless data compression

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2011228007A Division JP5036900B2 (ja) 2004-12-17 2011-10-17 効率的な損失なしデータ圧縮のための可逆重ね合わせ演算子

Publications (3)

Publication Number Publication Date
JP2006174487A JP2006174487A (ja) 2006-06-29
JP2006174487A5 true JP2006174487A5 (enExample) 2009-02-05
JP4994655B2 JP4994655B2 (ja) 2012-08-08

Family

ID=35466045

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2005364033A Expired - Lifetime JP4994655B2 (ja) 2004-12-17 2005-12-16 効率的な損失なしデータ圧縮のための可逆重ね合わせ演算子
JP2011228007A Expired - Lifetime JP5036900B2 (ja) 2004-12-17 2011-10-17 効率的な損失なしデータ圧縮のための可逆重ね合わせ演算子

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2011228007A Expired - Lifetime JP5036900B2 (ja) 2004-12-17 2011-10-17 効率的な損失なしデータ圧縮のための可逆重ね合わせ演算子

Country Status (10)

Country Link
US (2) US7428342B2 (enExample)
EP (1) EP1672929B1 (enExample)
JP (2) JP4994655B2 (enExample)
KR (1) KR101036711B1 (enExample)
CN (1) CN1805547B (enExample)
AU (2) AU2005237164B2 (enExample)
BR (1) BRPI0505190B1 (enExample)
CA (1) CA2526366C (enExample)
MX (1) MXPA05012402A (enExample)
RU (1) RU2377653C2 (enExample)

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2004307044B2 (en) * 2003-10-17 2009-06-11 Pacbyte Software Pty Ltd Data compression system and method
US7778327B2 (en) * 2005-02-08 2010-08-17 Texas Instruments Incorporated H.264 quantization
US8036274B2 (en) * 2005-08-12 2011-10-11 Microsoft Corporation SIMD lapped transform-based digital media encoding/decoding
US8515194B2 (en) * 2007-02-21 2013-08-20 Microsoft Corporation Signaling and uses of windowing information for images
US20080288568A1 (en) * 2007-05-14 2008-11-20 Hou Hsieh S Low power Fast Hadamard transform
TWI370690B (en) 2008-03-21 2012-08-11 Novatek Microelectronics Corp Method and apparatus for generating coded block pattern for highpass coeffecients
TWI382768B (zh) * 2008-03-24 2013-01-11 Novatek Microelectronics Corp 具有執行重疊濾波以及核心轉換的運算方法及其裝置
CN101552918B (zh) * 2008-03-31 2011-05-11 联咏科技股份有限公司 高通系数的区块类型信息的产生方法与其产生电路
CN101552919B (zh) * 2008-04-02 2011-03-02 联咏科技股份有限公司 具有执行重叠滤波以及核心转换的运算方法及其装置
JP4958832B2 (ja) * 2008-04-02 2012-06-20 キヤノン株式会社 画像符号化装置及びその制御方法
JP4958831B2 (ja) * 2008-04-02 2012-06-20 キヤノン株式会社 画像符号化装置及びその制御方法
TWI376959B (en) * 2008-05-02 2012-11-11 Novatek Microelectronics Corp Entropy decoding circuit, entropy decoding method, and entropy decoding method using a pipeline manner
JP5127557B2 (ja) * 2008-05-12 2013-01-23 株式会社リコー 画像復号装置、画像復号方法、プログラム、及び、記録媒体
JP5167944B2 (ja) * 2008-05-15 2013-03-21 株式会社リコー 情報処理装置、情報処理方法、プログラム及び記録媒体
US8369638B2 (en) * 2008-05-27 2013-02-05 Microsoft Corporation Reducing DC leakage in HD photo transform
US8447591B2 (en) * 2008-05-30 2013-05-21 Microsoft Corporation Factorization of overlapping tranforms into two block transforms
US8285068B2 (en) * 2008-06-25 2012-10-09 Cisco Technology, Inc. Combined deblocking and denoising filter
MX2011000379A (es) 2008-07-11 2011-02-25 Ten Forschung Ev Fraunhofer Codificador de audio y decodificador de audio.
JP5081113B2 (ja) * 2008-09-17 2012-11-21 キヤノン株式会社 画像符号化装置及び画像復号装置、並びにそれらの制御方法
US8275209B2 (en) * 2008-10-10 2012-09-25 Microsoft Corporation Reduced DC gain mismatch and DC leakage in overlap transform processing
US8615044B2 (en) * 2009-06-05 2013-12-24 Cisco Technology, Inc. Adaptive thresholding of 3D transform coefficients for video denoising
US8358380B2 (en) 2009-06-05 2013-01-22 Cisco Technology, Inc. Efficient spatial and temporal transform-based video preprocessing
US8638395B2 (en) 2009-06-05 2014-01-28 Cisco Technology, Inc. Consolidating prior temporally-matched frames in 3D-based video denoising
US8571117B2 (en) * 2009-06-05 2013-10-29 Cisco Technology, Inc. Out of loop frame matching in 3D-based video denoising
JP5199956B2 (ja) * 2009-06-16 2013-05-15 キヤノン株式会社 画像復号装置及びその制御方法
JP5199955B2 (ja) * 2009-06-16 2013-05-15 キヤノン株式会社 画像復号装置及びその制御方法
GB2475721B (en) * 2009-11-27 2015-03-11 British Broadcasting Corp Picture encoding and decoding
EP2520092A1 (en) * 2009-12-31 2012-11-07 Thomson Licensing Methods and apparatus for adaptive coupled pre-processing and post-processing filters for video encoding and decoding
US8527649B2 (en) 2010-03-09 2013-09-03 Mobixell Networks Ltd. Multi-stream bit rate adaptation
US8798131B1 (en) 2010-05-18 2014-08-05 Google Inc. Apparatus and method for encoding video using assumed values with intra-prediction
TWI600318B (zh) * 2010-05-18 2017-09-21 Sony Corp Image processing apparatus and image processing method
US8472725B2 (en) 2010-06-02 2013-06-25 Cisco Technology, Inc. Scene change detection and handling for preprocessing video with overlapped 3D transforms
US9635308B2 (en) 2010-06-02 2017-04-25 Cisco Technology, Inc. Preprocessing of interlaced video with overlapped 3D transforms
US9628674B2 (en) 2010-06-02 2017-04-18 Cisco Technology, Inc. Staggered motion compensation for preprocessing video with overlapped 3D transforms
US8832709B2 (en) 2010-07-19 2014-09-09 Flash Networks Ltd. Network optimization
CN102025988B (zh) * 2010-10-19 2013-04-17 北京工业大学 一种模式相关的快速变换方法
JP5850214B2 (ja) * 2011-01-11 2016-02-03 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
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
US8688074B2 (en) 2011-02-28 2014-04-01 Moisixell Networks Ltd. Service classification of web traffic
WO2013019219A1 (en) * 2011-08-02 2013-02-07 Hewlett-Packard Development Company, L. P. Inter-block data management
US9300984B1 (en) * 2012-04-18 2016-03-29 Matrox Graphics Inc. Independent processing of data streams in codec
US10003803B1 (en) 2012-04-18 2018-06-19 Matrox Graphics Inc. Motion-based adaptive quantization
US10003802B1 (en) 2012-04-18 2018-06-19 Matrox Graphics Inc. Motion-based adaptive quantization
TWI627857B (zh) * 2012-06-29 2018-06-21 Sony Corp Image processing device and method
US9684974B2 (en) 2012-08-21 2017-06-20 EMC IP Holding Company LLC Lossless compression of fragmented image data
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US10123045B2 (en) * 2015-07-24 2018-11-06 Qualcomm Incorporated Modification to block size for transform mode in display stream compression
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
US9832351B1 (en) 2016-09-09 2017-11-28 Cisco Technology, Inc. Reduced complexity video filtering using stepped overlapped transforms
DE102017208705A1 (de) 2017-05-23 2018-11-29 Robert Bosch Gmbh Sendeeinheit zur Emission von Strahlung in die Umgebung
US10725911B2 (en) * 2018-12-10 2020-07-28 Sap Se Non-Uniform pagination of columnar data
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression
EP4294006A1 (en) * 2022-06-16 2023-12-20 MBDA UK Limited Method for image encoding
WO2023242588A1 (en) * 2022-06-16 2023-12-21 Mbda Uk Limited Method for image encoding

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4754492A (en) * 1985-06-03 1988-06-28 Picturetel Corporation Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts
US5297236A (en) * 1989-01-27 1994-03-22 Dolby Laboratories Licensing Corporation Low computational-complexity digital filter bank for encoder, decoder, and encoder/decoder
JP2639176B2 (ja) 1990-05-28 1997-08-06 日本電気株式会社 ２次元信号符号化復号化方法とその符号化装置・復号化装置
JP3052516B2 (ja) * 1990-12-21 2000-06-12 カシオ計算機株式会社 符号化データ処理装置
JP2549479B2 (ja) * 1991-12-06 1996-10-30 日本電信電話株式会社 動き補償フレーム間帯域分割符号化処理方法
KR0148130B1 (ko) * 1992-05-18 1998-09-15 강진구 블럭킹아티팩트를 억제시키는 부호화/복호화 방법 및 그 장치
US5982459A (en) * 1995-05-31 1999-11-09 8×8, Inc. Integrated multimedia communications processor and codec
FR2737931B1 (fr) * 1995-08-17 1998-10-02 Siemens Ag Procede destine au traitement de blocs d'images decodes d'un procede de codage d'images a base de blocs
US5796855A (en) * 1995-10-05 1998-08-18 Microsoft Corporation Polygon block matching method
US6064776A (en) * 1995-10-27 2000-05-16 Kabushiki Kaisha Toshiba Image processing apparatus
US5850294A (en) * 1995-12-18 1998-12-15 Lucent Technologies Inc. Method and apparatus for post-processing images
KR100196838B1 (ko) 1995-12-23 1999-06-15 전주범 블럭벌 상관 관계에 의한 부호화 장치
US5805739A (en) * 1996-04-02 1998-09-08 Picturetel Corporation Lapped orthogonal vector quantization
JP2907146B2 (ja) * 1996-09-11 1999-06-21 日本電気株式会社 メモリｌｓｉの特定箇所探索方法および探索装置
US5999656A (en) * 1997-01-17 1999-12-07 Ricoh Co., Ltd. Overlapped reversible transforms for unified lossless/lossy compression
CN1124569C (zh) * 1997-01-31 2003-10-15 西门子公司 数字化图象编码和解码的方法和装置
US5973755A (en) * 1997-04-04 1999-10-26 Microsoft Corporation Video encoder and decoder using bilinear motion compensation and lapped orthogonal transforms
US6101279A (en) * 1997-06-05 2000-08-08 Wisconsin Alumni Research Foundation Image compression system using block transforms and tree-type coefficient truncation
JP3375539B2 (ja) * 1997-07-14 2003-02-10 ペンタックス株式会社 画像圧縮装置および画像伸張装置
US5859788A (en) * 1997-08-15 1999-01-12 The Aerospace Corporation Modulated lapped transform method
US6393156B1 (en) * 1998-01-07 2002-05-21 Truong Q. Nguyen Enhanced transform compatibility for standardized data compression
US6393061B1 (en) * 1998-05-15 2002-05-21 Hughes Electronics Corporation Method for reducing blocking artifacts in digital images
US6115689A (en) * 1998-05-27 2000-09-05 Microsoft Corporation Scalable audio coder and decoder
US6029126A (en) * 1998-06-30 2000-02-22 Microsoft Corporation Scalable audio coder and decoder
US6154762A (en) * 1998-06-03 2000-11-28 Microsoft Corporation Fast system and method for computing modulated lapped transforms
US6073153A (en) * 1998-06-03 2000-06-06 Microsoft Corporation Fast system and method for computing modulated lapped transforms
US6253165B1 (en) * 1998-06-30 2001-06-26 Microsoft Corporation System and method for modeling probability distribution functions of transform coefficients of encoded signal
US6011625A (en) 1998-07-08 2000-01-04 Lockheed Martin Corporation Method for phase unwrapping in imaging systems
US6421464B1 (en) * 1998-12-16 2002-07-16 Fastvdo Llc Fast lapped image transforms using lifting steps
US6487574B1 (en) * 1999-02-26 2002-11-26 Microsoft Corp. System and method for producing modulated complex lapped transforms
US6496795B1 (en) * 1999-05-05 2002-12-17 Microsoft Corporation Modulated complex lapped transform for integrated signal enhancement and coding
US6370502B1 (en) * 1999-05-27 2002-04-09 America Online, Inc. Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec
US6771829B1 (en) * 1999-10-23 2004-08-03 Fastvdo Llc Method for local zerotree image coding
US6865229B1 (en) * 1999-12-14 2005-03-08 Koninklijke Philips Electronics N.V. Method and apparatus for reducing the “blocky picture” effect in MPEG decoded images
US6771828B1 (en) * 2000-03-03 2004-08-03 Microsoft Corporation System and method for progessively transform coding digital data
WO2002007438A1 (en) 2000-07-17 2002-01-24 Trustees Of Boston University Generalized lapped biorthogonal transform embedded inverse discrete cosine transform and low bit rate video sequence coding artifact removal
EP1320831A2 (en) * 2000-09-12 2003-06-25 Koninklijke Philips Electronics N.V. Video coding method
EP1202219A1 (en) * 2000-10-30 2002-05-02 Fast Video, LLC Fast lapped image transforms
US6882685B2 (en) 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
US7460993B2 (en) * 2001-12-14 2008-12-02 Microsoft Corporation Adaptive window-size selection in transform coding
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US6763068B2 (en) * 2001-12-28 2004-07-13 Nokia Corporation Method and apparatus for selecting macroblock quantization parameters in a video encoder
US7006699B2 (en) * 2002-03-27 2006-02-28 Microsoft Corporation System and method for progressively transforming and coding digital data
US7155065B1 (en) * 2002-03-27 2006-12-26 Microsoft Corporation System and method for progressively transforming and coding digital data
US7275036B2 (en) 2002-04-18 2007-09-25 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for coding a time-discrete audio signal to obtain coded audio data and for decoding coded audio data
US7120297B2 (en) * 2002-04-25 2006-10-10 Microsoft Corporation Segmented layered image system
US7242713B2 (en) * 2002-05-02 2007-07-10 Microsoft Corporation 2-D transforms for image and video coding
US6728315B2 (en) * 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US7227901B2 (en) * 2002-11-21 2007-06-05 Ub Video Inc. Low-complexity deblocking filter
US7167522B2 (en) * 2003-02-27 2007-01-23 Texas Instruments Incorporated Video deblocking filter
US7471726B2 (en) * 2003-07-15 2008-12-30 Microsoft Corporation Spatial-domain lapped transform in digital media compression
US7315822B2 (en) * 2003-10-20 2008-01-01 Microsoft Corp. System and method for a media codec employing a reversible transform obtained via matrix lifting
US7305139B2 (en) * 2004-12-17 2007-12-04 Microsoft Corporation Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform
AU2005239628B2 (en) * 2005-01-14 2010-08-05 Microsoft Technology Licensing, Llc Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform

Similar Documents

Publication Publication Date Title
JP2006174487A5 (enExample)
RU2005135425A (ru) Оператор обратимого перекрытия для эффективного сжатия данных без потерь
JP2017513312A5 (enExample)
JP2007122710A5 (enExample)
JP4906856B2 (ja) Ｓｉｍｄ型重複変換ベースのデジタルメディア符号化／復号化
JP2012138883A5 (enExample)
EP2621174A3 (en) Methods and apparatus for adaptive template matching prediction for video encoding and decoding
JP2009044775A5 (enExample)
JP2008527881A5 (enExample)
JP2010268507A5 (enExample)
RU2015124155A (ru) Устройство кодирования изображений, устройство декодирования изображений, способ кодирования изображений и способ декодирования изображений
JP2009545920A5 (enExample)
EP2190180A3 (en) Image encoding apparatus and method of controlling the same
MY169660A (en) Image processing device and image processing method
JP2012085367A5 (enExample)
JP2014526818A5 (ja) 復号方法、復号装置、コンピュータプログラム製品、および集積回路
RU2005135847A (ru) Обратимое преобразование для сжатия двумерных данных с потерями и без потерь
JP2009105982A5 (enExample)
JP2013537380A5 (enExample)
JP2009166474A5 (enExample)
ITMI20031128A0 (it) Metodo ed apparato per decodificare immagini digitali compresse e codificate
WO2009138938A3 (en) Method, apparatus, and computer program product for compression and decompression of a gene sequencing image
EP1725040A3 (en) Image encoding apparatus and method, computer program, and computer-readable storage medium
JP2011223068A5 (enExample)
CN115769573A (zh) 编码方法、解码方法及相关装置