RU2008105020A - Кодирование/декодирование цифрового мультимедиа на основе перекрывающегося simd-преобразования - Google Patents

Кодирование/декодирование цифрового мультимедиа на основе перекрывающегося simd-преобразования Download PDF

Info

Publication number
RU2008105020A
RU2008105020A RU2008105020/09A RU2008105020A RU2008105020A RU 2008105020 A RU2008105020 A RU 2008105020A RU 2008105020/09 A RU2008105020/09 A RU 2008105020/09A RU 2008105020 A RU2008105020 A RU 2008105020A RU 2008105020 A RU2008105020 A RU 2008105020A
Authority
RU
Russia
Prior art keywords
transform
digital multimedia
vectors
blocks
block
Prior art date
Application number
RU2008105020/09A
Other languages
English (en)
Other versions
RU2427910C2 (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 RU2008105020A publication Critical patent/RU2008105020A/ru
Application granted granted Critical
Publication of RU2427910C2 publication Critical patent/RU2427910C2/ru

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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Discrete Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Steroid Compounds (AREA)
  • Optical Communication System (AREA)

Abstract

1. Способ кодирования цифровых мультимедийных данных, содержащий этапы, на которых: ! переотображают (710, 1000, 1001) компоненты блоков входных цифровых мультимедийных данных (1010) в набор векторов (1020, 800), к которым операции (720, 730, 740, 750, 760, 1410, 1420, 1430, 1440) преобразования могут быть применены по компонентам блоков на основе архитектуры с одним потоком команд и множественными потоками данных; ! применяют преобразование (350) к блокам цифровых мультимедийных данных, чтобы сформировать набор коэффициентов (360, 362) преобразования для соответствующих блоков, при этом применение преобразования содержит этап, на котором выполняют, по меньшей мере, одну операцию на основе архитектуры с одним потоком команд и множественными потоками данных над векторами компонентов блока; и ! кодируют коэффициенты преобразования (380) в сжатом потоке битов. ! 2. Способ по п.1, в котором преобразование является перекрывающимся биортогональным преобразованием, содержащим фильтр перекрытия и блочное преобразование, при этом блочное преобразование применяют к блокам входных цифровых мультимедийных данных, а фильтр перекрытия применяют к областям перекрытия, перекрывающим соседние блоки; и ! в котором упомянутое переотображение группирует компоненты в векторы, к которым, по меньшей мере, одна операция фильтра перекрытия и, по меньшей мере, одна операция блочного преобразования могут быть применены по компонентам на основе архитектуры с одним потоком команд и множественными потоками данных; и ! в котором упомянутое применение преобразования содержит этап, на котором применяют упомянутую, по меньшей мере, одну операцию фильтра перекрытия и упомянутую, по

Claims (20)

1. Способ кодирования цифровых мультимедийных данных, содержащий этапы, на которых:
переотображают (710, 1000, 1001) компоненты блоков входных цифровых мультимедийных данных (1010) в набор векторов (1020, 800), к которым операции (720, 730, 740, 750, 760, 1410, 1420, 1430, 1440) преобразования могут быть применены по компонентам блоков на основе архитектуры с одним потоком команд и множественными потоками данных;
применяют преобразование (350) к блокам цифровых мультимедийных данных, чтобы сформировать набор коэффициентов (360, 362) преобразования для соответствующих блоков, при этом применение преобразования содержит этап, на котором выполняют, по меньшей мере, одну операцию на основе архитектуры с одним потоком команд и множественными потоками данных над векторами компонентов блока; и
кодируют коэффициенты преобразования (380) в сжатом потоке битов.
2. Способ по п.1, в котором преобразование является перекрывающимся биортогональным преобразованием, содержащим фильтр перекрытия и блочное преобразование, при этом блочное преобразование применяют к блокам входных цифровых мультимедийных данных, а фильтр перекрытия применяют к областям перекрытия, перекрывающим соседние блоки; и
в котором упомянутое переотображение группирует компоненты в векторы, к которым, по меньшей мере, одна операция фильтра перекрытия и, по меньшей мере, одна операция блочного преобразования могут быть применены по компонентам на основе архитектуры с одним потоком команд и множественными потоками данных; и
в котором упомянутое применение преобразования содержит этап, на котором применяют упомянутую, по меньшей мере, одну операцию фильтра перекрытия и упомянутую, по меньшей мере, одну операцию блочного преобразования на основе архитектуры с одним потоком команд и множественными потоками данных к векторам.
3. Способ по п.2, в котором, по меньшей мере, одна операция фильтра перекрытия и, по меньшей мере, одна операция блочного преобразования, каждая, содержат преобразование Адамара 2×2.
4. Способ по п.2, в котором фильтр перекрытия и блочное преобразование, каждые, содержат операцию вращения, применяемую к компонентам на основе последовательных команд.
5. Способ по п.2, в котором векторами являются векторы с 4-мя компонентами.
6. Способ по п.1, в котором преобразование является одномерным перекрывающимся преобразованием, содержащим фильтр перекрытия и блочное преобразование, при этом блочное преобразование применяют к блокам входных цифровых мультимедийных данных, а фильтр перекрытия применяют к областям перекрытия, перекрывающим соседние блоки; и
в котором упомянутое переотображение группирует компоненты в векторы, к которым, по меньшей мере, одна операция фильтра перекрытия и, по меньшей мере, одна операция блочного преобразования могут быть применены по компонентам на основе архитектуры с одним потоком команд и множественными потоками данных; и
в котором упомянутое применение преобразования содержит этап, на котором применяют упомянутую, по меньшей мере, одну операцию фильтра перекрытия и упомянутую, по меньшей мере, одну операцию блочного преобразования на основе архитектуры с одним потоком команд и множественными потоками данных к векторам.
7. Способ по п.6, в котором, по меньшей мере, одна операция фильтра перекрытия и, по меньшей мере, одна операция блочного преобразования, каждые, содержат стадию "бабочки".
8. Способ по п.6, в котором фильтр перекрытия и блочное преобразование, каждые, содержат операцию вращения, применяемую к компонентам на основе последовательных команд.
9. Способ по п.6, в котором векторами являются векторы с 2-мя компонентами.
10. Способ по п.6, в котором цифровые мультимедийные данные являются двумерными данными, и в котором преобразование является одномерным преобразованием, при этом способ дополнительно содержит этапы, на которых:
выполняют упомянутое переотображение и применяют преобразование к строкам двумерных мультимедийных данных; и
выполняют упомянутое переотображение и применяют преобразование к столбцам двумерных мультимедийных данных.
11. Способ декодирования цифровых мультимедийных данных, закодированных согласно способу по п.1, при этом способ декодирования содержит этапы, на которых:
декодируют коэффициенты преобразования из сжатого потока битов;
упорядочивают декодированные коэффициенты преобразования в компоновке векторов, к которым могут быть применены операции инверсии преобразования по коэффициентам преобразования на основе архитектуры с одним потоком команд и множественными потоками данных;
применяют инверсию преобразования к блокам декодированных коэффициентов преобразования, чтобы восстановить представление цифровых мультимедийных данных в блоках,
при этом применение преобразования содержит этап, на котором выполняют, по меньшей мере, одну операцию на основе архитектуры с одним потоком команд и множественными потоками данных над векторами коэффициентов преобразования; и
переотображают компоненты векторов к начальной компоновке цифровых мультимедийных данных.
12. По меньшей мере, один машиночитаемый носитель данных, несящий кодированный поток битов, закодированный согласно способу по п.1.
13. Цифровой мультимедийный кодер и/или декодер, содержащий:
буфер хранения данных для сохранения цифровых мультимедийных данных (310, 320), которые должны быть закодированы и/или декодированы;
процессор (1710), запрограммированный с возможностью, чтобы:
упорядочивать элементы блоков (1010) цифровых мультимедийных данных в/из набора векторов (800, 1020), к которым, по меньшей мере, некоторые операции (720, 730, 740, 750, 760, 1410, 1420, 1430, 1440) преобразования могут быть применены по компонентам блоков на основе архитектуры с одним потоком команд и множественными потоками данных; и
применять преобразование (350) к блокам цифровых мультимедийных данных, при этом применение преобразования содержит выполнение, по меньшей мере, нескольких операций на основе архитектуры с одним потоком команд и множественными потоками данных над векторами блока; и
кодировать (380)/декодировать (420) цифровые мультимедийные данные в/из сжатого потока битов.
14. Цифровой мультимедийный кодер и/или декодер по п.13, в которых преобразование является перекрывающимся биортогональным преобразованием, имеющим блочное преобразование, применяемое к соседним блокам цифровых мультимедийных данных, и фильтр перекрытия, применяемый по областям перекрытия, охватывающим соседние блоки, при этом упомянутый процессор упорядочивает элементы блоков в векторы, к которым, по меньшей мере, некоторые операции фильтра перекрытия и преобразования могут быть применены на основе архитектуры с одним потоком команд и множественными потоками данных.
15. Цифровой мультимедийный кодер и/или декодер по п.14, в которых перекрывающееся биортогональное преобразование является одномерным, и в котором фильтр перекрытия и блочное преобразование, каждые, содержат стадии "бабочки", операции которых применяются к векторам на основе архитектуры с одним потоком команд и множественными потоками данных.
16. Цифровой мультимедийный кодер и/или декодер по п.14, в которых перекрывающееся биортогональное преобразование является двумерным, и в котором фильтр перекрытия и блочное преобразование, каждые, содержат преобразования Адамара 2×2, операции которых применяются к векторам на основе архитектуры с одним потоком команд и множественными потоками данных.
17. Цифровой мультимедийный кодер и/или декодер по п.14, в которых процессор дополнительно запрограммирован так, чтобы выполнять упомянутое упорядочение элементов в ходе стадии преобразования цветов цифровых мультимедийных данных между форматами цветов.
18. По меньшей мере, один машиночитаемый носитель данных, хранящий машиноисполняемую программу обработки цифрового мультимедиа для осуществления способа обработки цифровых мультимедийных данных, при этом способ содержит этапы, на которых:
переотображают (710, 1000, 1001) компоненты блоков цифровых мультимедийных данных (1010) в набор векторов (1020, 800), к которым операции (720, 730, 740, 750, 760, 1410, 1420, 1430, 1440) преобразования могут быть применены по компонентам блоков на основе архитектуры с одним потоком команд и множественными потоками данных;
применяют преобразование (350) к блокам цифровых мультимедийных данных, чтобы сформировать набор коэффициентов (360, 362) преобразования для соответствующих блоков, при этом применение преобразования содержит этап, на котором выполняют, по меньшей мере, несколько операций на основе архитектуры с одним потоком команд и множественными потоками данных над векторами компонентов блока; и
кодируют (380)/декодируют (420) цифровые мультимедийные данные в/из сжатого потока битов.
19. По меньшей мере, один машиночитаемый носитель записи по п.18, в котором преобразование является перекрывающимся биортогональным преобразованием, содержащим фильтр перекрытия и блочное преобразование, и упомянутое применение преобразования содержит этап, на котором выполняют, по меньшей мере, несколько операций как фильтра перекрытия, так и блочного преобразования на основе архитектуры с одним потоком команд и множественными потоками данных над векторами.
20. По меньшей мере, один машиночитаемый носитель записи по п.19, в котором упомянутое применение преобразования содержит этап, на котором выполняют, по меньшей мере, несколько операций вращения как фильтра перекрытия, так и блочного преобразования на последовательной основе.
RU2008105020/08A 2005-08-12 2006-08-03 Кодирование/декодирование цифрового мультимедиа на основе перекрывающегося simd-преобразования RU2427910C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/203,644 US8036274B2 (en) 2005-08-12 2005-08-12 SIMD lapped transform-based digital media encoding/decoding
US11/203,644 2005-08-12

Publications (2)

Publication Number Publication Date
RU2008105020A true RU2008105020A (ru) 2009-08-20
RU2427910C2 RU2427910C2 (ru) 2011-08-27

Family

ID=37742498

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008105020/08A RU2427910C2 (ru) 2005-08-12 2006-08-03 Кодирование/декодирование цифрового мультимедиа на основе перекрывающегося simd-преобразования

Country Status (18)

Country Link
US (1) US8036274B2 (ru)
EP (1) EP1913521B1 (ru)
JP (1) JP4906856B2 (ru)
KR (1) KR101213911B1 (ru)
CN (2) CN102065294B (ru)
AU (1) AU2006280180B2 (ru)
BR (1) BRPI0614767A2 (ru)
CA (1) CA2617888C (ru)
EG (1) EG25803A (ru)
IL (1) IL189123A (ru)
MX (1) MX2008001853A (ru)
MY (1) MY149844A (ru)
NO (1) NO20080556L (ru)
NZ (1) NZ565534A (ru)
RU (1) RU2427910C2 (ru)
TW (1) TWI445392B (ru)
WO (1) WO2007021615A2 (ru)
ZA (1) ZA200801181B (ru)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8036274B2 (en) 2005-08-12 2011-10-11 Microsoft Corporation SIMD lapped transform-based digital media encoding/decoding
US8731051B1 (en) * 2006-02-10 2014-05-20 Nvidia Corporation Forward and inverse quantization of data for video compression
US8880571B2 (en) * 2006-05-05 2014-11-04 Microsoft Corporation High dynamic range data format conversions for digital media
US8054886B2 (en) * 2007-02-21 2011-11-08 Microsoft Corporation Signaling and use of chroma sample positioning information
US8752032B2 (en) * 2007-02-23 2014-06-10 Irdeto Canada Corporation System and method of interlocking to protect software-mediated program and device behaviours
US8233003B2 (en) 2007-03-12 2012-07-31 Seiko Epson Corporation Image processing device, image processing method, and electronic instrument
JP5157419B2 (ja) * 2007-03-12 2013-03-06 セイコーエプソン株式会社 画像処理装置、画像処理方法及び電子機器
US8934539B2 (en) 2007-12-03 2015-01-13 Nvidia Corporation Vector processor acceleration for media quantization
US8139880B2 (en) * 2008-03-24 2012-03-20 Microsoft Corporation Lifting-based directional lapped transforms
TWI382768B (zh) * 2008-03-24 2013-01-11 Novatek Microelectronics Corp 具有執行重疊濾波以及核心轉換的運算方法及其裝置
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
TW200952497A (en) * 2008-06-04 2009-12-16 Ind Tech Res Inst Memory arrangement method and system for parallel processing AC/DC prediction in video compression
US8755515B1 (en) 2008-09-29 2014-06-17 Wai Wu Parallel signal processing system and method
US9602821B2 (en) * 2008-10-01 2017-03-21 Nvidia Corporation Slice ordering for video encoding
CN101505139B (zh) * 2008-11-17 2011-08-17 深圳市云海通讯股份有限公司 一种数字线性预畸变方法和系统
GB2475721B (en) * 2009-11-27 2015-03-11 British Broadcasting Corp Picture encoding and decoding
WO2011081637A1 (en) * 2009-12-31 2011-07-07 Thomson Licensing Methods and apparatus for adaptive coupled pre-processing and post-processing filters for video encoding and decoding
PL2704435T3 (pl) 2011-04-25 2019-08-30 Lg Electronics Inc. Sposób intra-predykcji i koder oraz dekoder wykorzystujący go
CN104011668B (zh) * 2011-12-22 2017-03-22 英特尔公司 用于将源操作数映射到不同范围的系统、装置和方法
CN104025033B (zh) * 2011-12-30 2017-11-21 英特尔公司 利用控制操纵的simd可变移位和循环
US9319065B2 (en) * 2012-03-15 2016-04-19 Nokia Technologies Oy Encoding and decoding of data
US9606803B2 (en) 2013-07-15 2017-03-28 Texas Instruments Incorporated Highly integrated scalable, flexible DSP megamodule architecture
US11461096B2 (en) * 2019-05-24 2022-10-04 Texas Instruments Incorporated Method and apparatus for vector sorting using vector permutation logic
US10070070B2 (en) * 2014-05-28 2018-09-04 Mediatek Inc. Video processing apparatus with transform unit size selection, mode information unit size selection and/or picture width/height decision, and related video processing method thereof
EP3001306A1 (en) * 2014-09-25 2016-03-30 Intel Corporation Bit group interleave processors, methods, systems, and instructions
US9838662B2 (en) * 2014-10-10 2017-12-05 Qualcomm Incorporated Harmonization of cross-component prediction and adaptive color transform in video coding

Family Cites Families (85)

* 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 カシオ計算機株式会社 符号化データ処理装置
JPH0591459A (ja) 1990-12-21 1993-04-09 Casio Comput Co Ltd 電子カメラ
JP2549479B2 (ja) * 1991-12-06 1996-10-30 日本電信電話株式会社 動き補償フレーム間帯域分割符号化処理方法
KR0148130B1 (ko) * 1992-05-18 1998-09-15 강진구 블럭킹아티팩트를 억제시키는 부호화/복호화 방법 및 그 장치
JP3401823B2 (ja) 1993-03-31 2003-04-28 ソニー株式会社 画像コーデック用プロセッサ
CN1154168A (zh) * 1995-05-15 1997-07-09 宝丽来公司 用于快速二维余弦变换滤波的方法和装置
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
US5933535A (en) * 1995-10-05 1999-08-03 Microsoft Corporation Object-based video compression process employing arbitrarily-shaped features
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
JPH1070717A (ja) * 1996-06-19 1998-03-10 Matsushita Electric Ind Co Ltd 画像符号化装置及び画像復号化装置
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
KR100261253B1 (ko) 1997-04-02 2000-07-01 윤종용 비트율 조절이 가능한 오디오 부호화/복호화 방법및 장치
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
TW364269B (en) 1998-01-02 1999-07-11 Winbond Electronic Corp Discreet cosine transform/inverse discreet cosine transform circuit
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
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
US7177358B2 (en) * 2000-06-27 2007-02-13 Mitsubishi Denki Kabushiki Kaisha Picture coding apparatus, and picture coding method
US6832232B1 (en) * 2000-07-10 2004-12-14 Advanced Micro Devices, Inc. Dual-block inverse discrete cosine transform method
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
WO2002023475A2 (en) * 2000-09-12 2002-03-21 Koninklijke Philips Electronics N.V. Video coding method
EP1202219A1 (en) 2000-10-30 2002-05-02 Fast Video, LLC Fast lapped image transforms
JP2002182693A (ja) 2000-12-13 2002-06-26 Nec Corp オーディオ符号化、復号装置及びその方法並びにその制御プログラム記録媒体
US7792390B2 (en) * 2000-12-19 2010-09-07 Altera Corporation Adaptive transforms
JP2002304624A (ja) 2001-04-05 2002-10-18 Canon Inc フィルタ処理装置及び撮像装置
US7027654B1 (en) * 2001-08-16 2006-04-11 On2 Technologies Video compression system
US6882685B2 (en) * 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
JP2003141562A (ja) 2001-10-29 2003-05-16 Sony Corp 非平面画像の画像処理装置及び画像処理方法、記憶媒体、並びにコンピュータ・プログラム
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 微软公司 处理视频图像的方法
CN102316320B (zh) 2001-12-17 2014-07-09 微软公司 处理视频图像的方法
US6763068B2 (en) * 2001-12-28 2004-07-13 Nokia Corporation Method and apparatus for selecting macroblock quantization parameters in a video encoder
JP2003283840A (ja) 2002-03-25 2003-10-03 Canon Inc フィルタ処理装置およびフィルタ処理方法
US7155065B1 (en) * 2002-03-27 2006-12-26 Microsoft Corporation System and method for progressively transforming and coding digital data
US7006699B2 (en) * 2002-03-27 2006-02-28 Microsoft Corporation System and method for progressively transforming and coding digital data
US7110941B2 (en) * 2002-03-28 2006-09-19 Microsoft Corporation System and method for embedded audio coding with implicit auditory masking
JP3855827B2 (ja) 2002-04-05 2006-12-13 ソニー株式会社 ２次元サブバンド符号化装置
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
GB2388502A (en) * 2002-05-10 2003-11-12 Chris Dunn Compression of frequency domain audio signals
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
JP2004201047A (ja) 2002-12-19 2004-07-15 Ricoh Co Ltd 画像処理装置、プログラム及び記憶媒体
US7542036B2 (en) * 2003-02-19 2009-06-02 California Institute Of Technology Level set surface editing operators
US7239990B2 (en) * 2003-02-20 2007-07-03 Robert Struijs Method for the numerical simulation of a physical phenomenon with a preferential direction
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
US20080075377A1 (en) * 2003-07-29 2008-03-27 Topiwala Pankaj N Fast lapped image transforms using lifting steps
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
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
US8374238B2 (en) 2004-07-13 2013-02-12 Microsoft Corporation Spatial scalability in 3D sub-band decoding of SDMCTF-encoded video
US7428342B2 (en) * 2004-12-17 2008-09-23 Microsoft Corporation Reversible overlap operator for efficient lossless data compression
US7305139B2 (en) * 2004-12-17 2007-12-04 Microsoft Corporation Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform
US7471850B2 (en) * 2004-12-17 2008-12-30 Microsoft Corporation Reversible transform for lossy and lossless 2-D data compression
AU2005239628B2 (en) 2005-01-14 2010-08-05 Microsoft Technology Licensing, Llc Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform
US7634525B2 (en) * 2005-06-27 2009-12-15 The Aerospace Corporation Haar wavelet transform embedded lossless type IV discrete cosine transform
US7640283B2 (en) * 2005-06-27 2009-12-29 The Aerospace Corporation Shared Haar wavelet transform
US7805476B2 (en) * 2005-06-27 2010-09-28 The Aerospace Corporation Extended Haar transform
US7613761B2 (en) * 2005-06-27 2009-11-03 The Aerospace Corporation Haar wavelet transform embedded lossless type II discrete cosine transform
US8036274B2 (en) 2005-08-12 2011-10-11 Microsoft Corporation SIMD lapped transform-based digital media encoding/decoding
US8447591B2 (en) * 2008-05-30 2013-05-21 Microsoft Corporation Factorization of overlapping tranforms into two block transforms

Also Published As

Publication number Publication date
US20070036225A1 (en) 2007-02-15
RU2427910C2 (ru) 2011-08-27
IL189123A (en) 2012-12-31
ZA200801181B (en) 2009-12-30
EP1913521A2 (en) 2008-04-23
IL189123A0 (en) 2008-08-07
EP1913521A4 (en) 2017-07-05
WO2007021615A2 (en) 2007-02-22
CN102065294A (zh) 2011-05-18
JP2009505497A (ja) 2009-02-05
JP4906856B2 (ja) 2012-03-28
AU2006280180A1 (en) 2007-02-22
US8036274B2 (en) 2011-10-11
EP1913521B1 (en) 2022-03-09
BRPI0614767A2 (pt) 2011-04-12
AU2006280180B2 (en) 2011-07-14
CN101243460B (zh) 2011-01-12
MX2008001853A (es) 2008-04-14
TW200719695A (en) 2007-05-16
KR101213911B1 (ko) 2012-12-20
KR20080042815A (ko) 2008-05-15
CA2617888C (en) 2014-04-08
MY149844A (en) 2013-10-31
EG25803A (en) 2012-08-08
TWI445392B (zh) 2014-07-11
CN101243460A (zh) 2008-08-13
CN102065294B (zh) 2013-01-02
WO2007021615A3 (en) 2007-11-01
CA2617888A1 (en) 2007-02-22
NZ565534A (en) 2011-06-30
NO20080556L (no) 2008-03-11

Similar Documents

Publication Publication Date Title
RU2008105020A (ru) Кодирование/декодирование цифрового мультимедиа на основе перекрывающегося simd-преобразования
EP1730964B1 (en) Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
TWI330042B (ru)
KR100723411B1 (ko) 멀티 코덱용 변환 장치 및 방법과 멀티 코덱용 역변환 장치및 방법
CN101160971A (zh) 用于储存中间环路过滤数据之暂存存储器
JP2006197521A (ja) 画像復号装置及び方法
CN101248430A (zh) 视频处理的转置缓冲
JP6208993B2 (ja) 画像復号装置及び画像復号装置の復号処理方法
CN1981534B (zh) 图像编码装置、图像解码装置以及用于其中的集成电路
CN101192303B (zh) 适用于Jpeg2000标准的高速比特平面解码方法及电路
CN103297768B (zh) 用于视频和图像压缩的并行金字塔熵编码
CN104519355B (zh) 用于紧凑比特平面数据压缩的装置和方法
CN106254883B (zh) 一种视频解码中的反变换方法和装置
CN101860750B (zh) 信息处理装置以及方法
CA2348238A1 (en) Methods and apparatus for nearly lossless-concatenated block transform coding
US20120155749A1 (en) Method and device for coding a multidimensional digital signal
WO2007010694A1 (ja) 画像符号化装置及び画像符号化方法
CN111131834A (zh) 可逆自编码器、编解码方法以及图像压缩方法、装置
CN101389030A (zh) 一种编码方法、系统和视频编码器
JP2020150338A5 (ru)
JP2007028531A (ja) 画像符号化装置及び画像符号化方法
JP2007049485A (ja) 離散ウェーブレット変換装置及び方法、並びにプログラム及び記録媒体
CN1969557A (zh) 信号再现装置
US20090175345A1 (en) Motion compensation method and apparatus
TH82697A (th) การเข้ารหัส/การถอดรหัสสื่อดิจิตอลโดยการแปลงแบบทับกัน simd

Legal Events

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

Effective date: 20150526