RU2005135425A - Оператор обратимого перекрытия для эффективного сжатия данных без потерь - Google Patents

Оператор обратимого перекрытия для эффективного сжатия данных без потерь Download PDF

Info

Publication number
RU2005135425A
RU2005135425A RU2005135425/09A RU2005135425A RU2005135425A RU 2005135425 A RU2005135425 A RU 2005135425A RU 2005135425/09 A RU2005135425/09 A RU 2005135425/09A RU 2005135425 A RU2005135425 A RU 2005135425A RU 2005135425 A RU2005135425 A RU 2005135425A
Authority
RU
Russia
Prior art keywords
reversible
lifting
stage
operator
summing
Prior art date
Application number
RU2005135425/09A
Other languages
English (en)
Other versions
RU2377653C2 (ru
Inventor
Чэнцзе ТУ (US)
Чэнцзе ТУ
Энрике Сарменто МАЛЬВАР (US)
Энрике Сарменто МАЛЬВАР
Сридхар СРИНИВАСАН (US)
Сридхар СРИНИВАСАН
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
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 Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2005135425A publication Critical patent/RU2005135425A/ru
Application granted granted Critical
Publication of RU2377653C2 publication Critical patent/RU2377653C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • G10L19/0212—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders using orthogonal transformation
    • 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
    • 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Discrete Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Human Computer Interaction (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Health & Medical Sciences (AREA)
  • Acoustics & Sound (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Computing Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Claims (20)

1. Способ кодирования и/или декодирования цифровых мультимедийных данных, разбитых на блоки, содержащий этапы, на которых
применяют оператор обратимого перекрытия вдоль, по меньшей мере, некоторых из границ между блоками, причем оператор обратимого перекрытия является оператором с единичным детерминантом; и
применяют обратимое блочное преобразование к блокам,
при этом применения оператора обратимого перекрытия и обратимого блочного преобразования инвертируются между кодированием и декодированием цифровых мультимедийных данных.
2. Способ по п.1, в котором оператор обратимого перекрытия составлен из множества компонентов, каждому из которых соответствует единичный детерминант.
3. Способ по п.2, в котором этап, на котором применяют оператор обратимого перекрытия, содержит этапы, на которых
применяют обратимую схему Адамара;
применяют обратимое блочное преобразование поворота;
применяют обратимый оператор масштабирования;
применяют еще одно обратимое блочное преобразование поворота; и
применяют обратимую инверсную схему Адамара.
4. Способ по п.3, в котором этап, на котором применяют оператор обратимого масштабирования, содержит этап, на котором выполняют процедуру с четырьмя этапами лифтинга, причем процедура содержит этапы, на которых
выполняют первый этап лифтинга, суммируя первое значение с произведением второго значения на отношение значения параметра к разности единицы и квадрата этого значения параметра;
выполняют второй этап лифтинга, суммируя второе значение с произведением первой суммы, на упомянутое значение параметра;
выполняют третий этап лифтинга, суммируя первую сумму с произведением второй суммы на упомянутое значение параметра; и
- выполняют четвертый этап лифтинга, суммируя вторую сумму с произведением третьей суммы на отношение упомянутого со знаком "минус" значения параметра и разности единицы и квадрата упомянутого значения параметра.
5. Способ по п.3, в котором этап, на котором применяют оператор обратимого масштабирования, содержит этап, на котором выполняют процедуру с пятью этапами лифтинга, причем процедура содержит этапы, на которых
выполняют первый этап лифтинга, суммируя второе значение с первым значением;
выполняют второй этап лифтинга, суммируя первое значение с произведением первой суммы на
Figure 00000001
где s2+c2=1;
выполняют третий этап лифтинга, суммируя первую сумму с произведением второй суммы на
Figure 00000002
выполняют четвертый этап лифтинга, суммируя вторую сумму с произведением третьей суммы на
Figure 00000003
и
выполняют пятый этап лифтинга, суммируя третью сумму с произведением четвертой суммы на минус единицу.
6. Способ по п.5, в котором один или более этапов лифтинга объединяются с или отменяются другим этапом оператора обратимого перекрытия:
7. Способ по п. 5, в котором этап, на котором применяют оператор обратимого масштабирования, содержит этап, на котором масштабируют M путей данных M масштабными коэффициентами s1-sM с помощью каскада двухточечного масштабирования.
8. Цифровой мультимедийный кодер и/или декодер, содержащий
буфер хранения данных для хранения цифровых мультимедийных данных, которые должны быть закодированы и/или декодированы;
процессор, запрограммированный, чтобы
разбивать цифровые мультимедийные данные на блоки;
применять оператор обратимого перекрытия вдоль, по меньшей мере, некоторых из границ между блоками, причем оператор обратимого перекрытия является оператором с единичным детерминантом; и
применять обратимое блочное преобразование к блокам,
при этом применения оператора обратимого перекрытия и обратимого блочного преобразования инвертируются между кодированием и декодированием цифровых мультимедийных данных.
9. Цифровой мультимедийный кодер и/или декодер по п.8, в котором оператор обратимого перекрытия составлен из множества компонентных преобразований, каждые из которых являются преобразованием с единичным детерминантом.
10. Цифровой мультимедийный кодер и/или декодер по п.9, в котором процессор реализует оператор обратимого перекрытия посредством
применения обратимой схемы Адамара;
применения обратимого блочного преобразования поворота;
применения обратимого оператора масштабирования;
применения еще одного обратимого блочного преобразования поворота; и
применения обратимой инверсной схемы Адамара.
11. Цифровой мультимедийный кодер и/или декодер по п.10, в котором процессор при применении обратимого оператора масштабирования выполняет процедуру с четырьмя этапами лифтинга, причем процедура содержит этапы, на которых
выполняют первый этап лифтинга, суммируя первое значение с произведением второго значения на отношение значения параметра к разности единицы и квадрата упомянутого значения параметра;
выполняют второй этап лифтинга, суммируя второе значение с произведением первой суммы на значение упомянутого параметра;
выполняют третий этап лифтинга, суммируя первую сумму с произведением второй суммы на упомянутое значение параметра со знаком "минус"; и
выполняют четвертый этап лифтинга, суммируя вторую сумму с произведением третьей суммы на отношение упомянутого значения параметра со знаком "минус" и квадрата упомянутого значения параметра.
12. Цифровой мультимедийный кодер и/или декодер по п.10, в котором процессор при применении оператора обратимого масштабирования выполняет процедуру с пятью этапами лифтинга, причем процедура содержит этапы, на которых
выполняют первый этап лифтинга, суммируя второе значение с первым значением;
выполняют второй этап лифтинга, суммируя первое значение с произведением первой суммы на
Figure 00000004
где s2+c2=1;
выполняют третий этап лифтинга, суммируя первую сумму с произведением второй суммы на
Figure 00000005
выполняют четвертый этап лифтинга, суммируя вторую сумму с произведением третьей суммы на
Figure 00000006
и
выполняют пятый этап лифтинга, суммируя третью сумму с произведением четвертой суммы на минус единицу.
13. Цифровой мультимедийный кодер и/или декодер по п.12, в котором один или более этапов лифтинга объединяются с или отменяются другим этапом оператора обратимого перекрытия.
14. Цифровой мультимедийный кодер и/или декодер по п.12, в котором процессор реализует оператор обратимого масштабирования посредством масштабирования M путей данных M масштабными коэффициентами s1-sM с помощью каскада двухточечного масштабирования.
15. По меньшей мере, один машиночитаемый носитель записи, несущий на себе машиноисполняемую программу обработки цифрового мультимедиа для осуществления способа обработки цифрового мультимедиа, разбитого на блоки, при этом способ содержит этапы, на которых
применяют оператор обратимого перекрытия вдоль, по меньшей мере, некоторых из границ между блоками, причем оператор обратимого перекрытия является оператором с единичным детерминантом; и
применяют обратимое блочное преобразование к блокам,
при этом применения оператора обратимого перекрытия и обратимого блочного преобразования инвертируются между кодированием и декодированием цифровых мультимедийных данных.
16. По меньшей мере, один машиночитаемый носитель записи по п.15, в котором оператор обратимого перекрытия составлен из множества компонентов, каждый из которых имеет единичный детерминант.
17. По меньшей мере, один машиночитаемый носитель записи по п.16, в котором применение оператора обратимого перекрытия содержит этапы, на которых
применяют обратимую схему Адамара;
применяют обратимое блочное преобразование поворота;
применяют оператор обратимого масштабирования;
применяют еще одно обратимое блочное преобразование поворота; и
применяют обратимую инверсную схему Адамара.
18. По меньшей мере, один машиночитаемый носитель записи по п.17, в котором применение оператора обратимого масштабирования содержит выполнение процедуры с четырьмя этапами лифтинга, причем процедура содержит этапы, на которых
выполняют первый этап лифтинга, суммируя первое значение с произведением второго значения отношения на значения параметра и разности единицы и квадрата упомянутого значения параметра;
выполняют второй этап лифтинга, суммируя второе значение с произведением первой суммы на упомянутое значение параметра;
выполняют третий этап лифтинга, суммируя первую сумму с произведением второй суммы на упомянутое значение параметра со знаком "минус"; и
выполняют четвертый этап лифтинга, суммируя вторую сумму с произведением третьей суммы на отношение упомянутого значения параметра со знаком "минус" и разности единицы и квадрата упомянутого значения параметра.
19. По меньшей мере, один машиночитаемый носитель записи по п.17, в котором применение оператора обратимого масштабирования содержит выполнение процедуры с пятью этапами лифтинга, причем процедура содержит этапы, на которых
выполняют первый этап лифтинга, суммируя второе значение с первым значением;
выполняют второй этап лифтинга, суммируя первое значение с произведением первой суммы на
Figure 00000007
где s2+c2=1;
выполняют третий этап лифтинга, суммируя первую сумму с произведением второй суммы на
Figure 00000008
выполняют четвертый этап лифтинга, суммируя вторую сумму с произведением третьей суммы на
Figure 00000009
и
выполняют пятый этап лифтинга, суммируя третью сумму с произведением четвертой суммы на минус единицу.
20. По меньшей мере, один машиночитаемый носитель записи по п.19, в котором применение оператора обратимого масштабирования содержит масштабирование M путей данных M масштабными коэффициентами s1-sM с помощью каскада двухточечного масштабирования.
RU2005135425/09A 2004-12-17 2005-11-14 Оператор обратимого перекрытия для эффективного сжатия данных без потерь RU2377653C2 (ru)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
RU2005135425A true RU2005135425A (ru) 2007-05-27
RU2377653C2 RU2377653C2 (ru) 2009-12-27

Family

ID=35466045

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005135425/09A RU2377653C2 (ru) 2004-12-17 2005-11-14 Оператор обратимого перекрытия для эффективного сжатия данных без потерь

Country Status (10)

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

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005039057A1 (en) 2003-10-17 2005-04-28 Pacbyte Software Pty Limited 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 联咏科技股份有限公司 高通系数的区块类型信息的产生方法与其产生电路
JP4958831B2 (ja) * 2008-04-02 2012-06-20 キヤノン株式会社 画像符号化装置及びその制御方法
JP4958832B2 (ja) * 2008-04-02 2012-06-20 キヤノン株式会社 画像符号化装置及びその制御方法
CN101552919B (zh) * 2008-04-02 2011-03-02 联咏科技股份有限公司 具有执行重叠滤波以及核心转换的运算方法及其装置
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
EP4376305A3 (en) 2008-07-11 2024-07-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoder and audio decoder
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
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
US8358380B2 (en) 2009-06-05 2013-01-22 Cisco Technology, Inc. Efficient spatial and temporal transform-based video preprocessing
US8615044B2 (en) * 2009-06-05 2013-12-24 Cisco Technology, Inc. Adaptive thresholding of 3D transform coefficients for 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
KR101773012B1 (ko) * 2009-12-31 2017-08-30 톰슨 라이센싱 비디오 인코딩 및 디코딩을 위해 적응형 결합된 전처리 및 후처리 필터들을 위한 방법들 및 장치
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
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
US9300984B1 (en) * 2012-04-18 2016-03-29 Matrox Graphics Inc. Independent processing of data streams in codec
TWI535222B (zh) * 2012-06-29 2016-05-21 Sony Corp Image processing apparatus and method
US9558566B2 (en) 2012-08-21 2017-01-31 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
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
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
WO2023242588A1 (en) * 2022-06-16 2023-12-21 Mbda Uk Limited Method for image encoding
EP4294006A1 (en) * 2022-06-16 2023-12-20 MBDA UK Limited Method for image encoding

Family Cites Families (52)

* 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
US6026182A (en) * 1995-10-05 2000-02-15 Microsoft Corporation Feature segmentation
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
US5973755A (en) * 1997-04-04 1999-10-26 Microsoft Corporation Video encoder and decoder using bilinear motion compensation and lapped orthogonal transforms
AU8055798A (en) * 1997-06-05 1998-12-21 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
US6029126A (en) * 1998-06-30 2000-02-22 Microsoft Corporation Scalable audio coder and decoder
US6115689A (en) * 1998-05-27 2000-09-05 Microsoft Corporation Scalable audio coder and decoder
US6073153A (en) * 1998-06-03 2000-06-06 Microsoft Corporation Fast system and method for computing modulated lapped transforms
US6154762A (en) * 1998-06-03 2000-11-28 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
AU2001273510A1 (en) 2000-07-17 2002-01-30 Trustees Of Boston University Generalized lapped biorthogonal transform embedded inverse discrete cosine transform and low bit rate video sequence coding artifact removal
JP2004509531A (ja) * 2000-09-12 2004-03-25 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ ビデオ符号化方法
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

Also Published As

Publication number Publication date
CN1805547B (zh) 2012-07-04
JP4994655B2 (ja) 2012-08-08
US20060133682A1 (en) 2006-06-22
AU2005237164B2 (en) 2010-08-26
JP5036900B2 (ja) 2012-09-26
US7428342B2 (en) 2008-09-23
BRPI0505190B1 (pt) 2019-10-08
JP2006174487A (ja) 2006-06-29
CA2526366C (en) 2013-10-08
AU2005237164A1 (en) 2006-07-06
AU2010212245B2 (en) 2012-12-06
BRPI0505190A8 (pt) 2018-08-14
JP2012065328A (ja) 2012-03-29
EP1672929A2 (en) 2006-06-21
CN1805547A (zh) 2006-07-19
KR101036711B1 (ko) 2011-05-24
EP1672929A3 (en) 2012-01-25
BRPI0505190A (pt) 2006-09-12
RU2377653C2 (ru) 2009-12-27
CA2526366A1 (en) 2006-06-17
MXPA05012402A (es) 2006-06-19
US7551789B2 (en) 2009-06-23
US20080317368A1 (en) 2008-12-25
EP1672929B1 (en) 2019-03-13
AU2010212245A1 (en) 2010-09-02
KR20060069256A (ko) 2006-06-21

Similar Documents

Publication Publication Date Title
RU2005135425A (ru) Оператор обратимого перекрытия для эффективного сжатия данных без потерь
JP2006174487A5 (ru)
RU2005135847A (ru) Обратимое преобразование для сжатия двумерных данных с потерями и без потерь
RU2427910C2 (ru) Кодирование/декодирование цифрового мультимедиа на основе перекрывающегося simd-преобразования
JP4771803B2 (ja) 重ね合わせ双直交変換のための可逆２次元プリ／ポストフィルタリング
JP2003204552A5 (ru)
EP2512137A2 (en) A method and system for data compression
JP2006157481A5 (ru)
CN102396219A (zh) 对于具有稀疏直方图的图像的嵌入式图形编码
CN1253338A (zh) 实域误差的变换域校正
CN1805548A (zh) 用于重叠双正交变换的可逆二维前置/后置滤波
WO2009148982A2 (en) High dynamic range texture compression
CN106791858A (zh) 一种高采样率rgb视频数据无损压缩方法
TW200833115A (en) Apparatus and method for compressing data
CN105794116A (zh) 编码器、解码器及使用内插值的运行方法
JP2007049312A5 (ru)
CN1692625A (zh) 图像变换装置及图像变换方法和记录媒体
CN100472567C (zh) 一种图像处理方法及系统
Xu et al. Efficient and Fast Coefficient Sign Inference for Video Coding
Sanchez Lossless JPEG transcoding
JP2003244701A5 (ru)
RU2005133954A (ru) Способ совместного использования векторного квантования и фрактального кодирования изображений
CN102833547A (zh) 一种应用于jpeg图像的快速嵌入显性信息的方法
JP4392798B2 (ja) 符号化動画像変換装置
JP2005020096A (ja) 画像処理方法

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20150526