[go: up one dir, main page]

RU2010119176A - IMPLEMENTATION OF ADAPTIVE FILTER OF IMAGES WITH FIXED POINT WITH HIGH EFFICIENCY OF ENCODING - Google Patents

IMPLEMENTATION OF ADAPTIVE FILTER OF IMAGES WITH FIXED POINT WITH HIGH EFFICIENCY OF ENCODING Download PDF

Info

Publication number
RU2010119176A
RU2010119176A RU2010119176/07A RU2010119176A RU2010119176A RU 2010119176 A RU2010119176 A RU 2010119176A RU 2010119176/07 A RU2010119176/07 A RU 2010119176/07A RU 2010119176 A RU2010119176 A RU 2010119176A RU 2010119176 A RU2010119176 A RU 2010119176A
Authority
RU
Russia
Prior art keywords
specified
convolutional
sum
partial
image filter
Prior art date
Application number
RU2010119176/07A
Other languages
Russian (ru)
Inventor
Кемал УГУР (FI)
Кемал УГУР
Антти Олли ХАЛЛАПУРО (FI)
Антти Олли ХАЛЛАПУРО
Дмитро РУСАНОВСКИЙ (FI)
Дмитро РУСАНОВСКИЙ
Яни ЛАЙНЕМА (FI)
Яни ЛАЙНЕМА
Original Assignee
Нокиа Корпорейшн (Fi)
Нокиа Корпорейшн
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
Priority claimed from US11/872,024 external-priority patent/US20090097545A1/en
Application filed by Нокиа Корпорейшн (Fi), Нокиа Корпорейшн filed Critical Нокиа Корпорейшн (Fi)
Publication of RU2010119176A publication Critical patent/RU2010119176A/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (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)
  • Complex Calculations (AREA)

Abstract

1. Устройство для реализации адаптивного фильтра изображений, содержащее: ! адаптивный фильтр изображений, в котором по меньшей мере один целочисленный коэффициент указанного адаптивного фильтра изображений ограничен, при этом сверточная сумма и/или множество частичных сверточных сумм указанного адаптивного фильтра изображений определяются по меньшей мере частично на основе указанного по меньшей мере одного целочисленного коэффициента, причем сверточная сумма и/или множество частичных сверточных сумм имеет двоичное представление с фиксированным максимальным числом битов, и указанный по меньшей мере один целочисленный коэффициент имеет двоичное представление с числом битов, заданным индексом точности. ! 2. Устройство по п.1, в котором указанный адаптивный фильтр изображений содержит одно из следующего: ! адаптивный интерполирующий фильтр видеокодера, и в котором по меньшей мере один указанный индекс точности и по меньшей мере один указанный целочисленный коэффициент кодированы в битовый поток; и ! адаптивный интерполирующий фильтр видеодекодера, и в котором по меньшей мере один указанный индекс точности и по меньшей мере один указанный целочисленный коэффициент декодированы из битового потока. ! 3. Устройство по п.1 или 2, которое является набором микросхем. ! 4. Устройство по п.3, также содержащее процессор, выполненный с возможностью выполнять по меньшей мере операции суммирования и двоичного сдвига. ! 5. Устройство по п.4, также содержащее блок памяти, соединенный для взаимодействия с процессором и выполненный с возможностью сохранять указанный по меньшей мере один целочисленный коэффициент. ! 6. Уст 1. A device for implementing an adaptive image filter, comprising:! an adaptive image filter in which at least one integer coefficient of said adaptive image filter is limited, wherein a convolutional sum and / or a plurality of partial convolutional sums of said adaptive image filter are determined at least partially based on said at least one integer coefficient, wherein a convolution the sum and / or the set of partial convolutional sums has a binary representation with a fixed maximum number of bits, and at least one elochislenny coefficient has a binary representation of the number of bits that specify the index precision. ! 2. The device according to claim 1, wherein said adaptive image filter contains one of the following:! an adaptive interpolating filter of a video encoder, and in which at least one specified accuracy index and at least one specified integer coefficient are encoded into a bitstream; and! an adaptive interpolating filter for a video decoder, and in which at least one specified accuracy index and at least one specified integer coefficient are decoded from the bitstream. ! 3. The device according to claim 1 or 2, which is a chipset. ! 4. The device according to claim 3, also containing a processor configured to perform at least the operations of summation and binary shift. ! 5. The device according to claim 4, also containing a memory unit connected to interact with the processor and configured to store the specified at least one integer coefficient. ! 6. Mouth

Claims (20)

1. Устройство для реализации адаптивного фильтра изображений, содержащее:1. A device for implementing an adaptive image filter, comprising: адаптивный фильтр изображений, в котором по меньшей мере один целочисленный коэффициент указанного адаптивного фильтра изображений ограничен, при этом сверточная сумма и/или множество частичных сверточных сумм указанного адаптивного фильтра изображений определяются по меньшей мере частично на основе указанного по меньшей мере одного целочисленного коэффициента, причем сверточная сумма и/или множество частичных сверточных сумм имеет двоичное представление с фиксированным максимальным числом битов, и указанный по меньшей мере один целочисленный коэффициент имеет двоичное представление с числом битов, заданным индексом точности.an adaptive image filter in which at least one integer coefficient of said adaptive image filter is limited, wherein a convolutional sum and / or a plurality of partial convolutional sums of said adaptive image filter are determined at least partially based on said at least one integer coefficient, wherein a convolutional the sum and / or the set of partial convolutional sums has a binary representation with a fixed maximum number of bits, and at least one elochislenny coefficient has a binary representation of the number of bits that specify the index precision. 2. Устройство по п.1, в котором указанный адаптивный фильтр изображений содержит одно из следующего:2. The device according to claim 1, wherein said adaptive image filter contains one of the following: адаптивный интерполирующий фильтр видеокодера, и в котором по меньшей мере один указанный индекс точности и по меньшей мере один указанный целочисленный коэффициент кодированы в битовый поток; иan adaptive interpolating filter of a video encoder, and in which at least one specified accuracy index and at least one specified integer coefficient are encoded into a bitstream; and адаптивный интерполирующий фильтр видеодекодера, и в котором по меньшей мере один указанный индекс точности и по меньшей мере один указанный целочисленный коэффициент декодированы из битового потока.adaptive interpolating filter of a video decoder, and in which at least one specified accuracy index and at least one specified integer coefficient are decoded from the bitstream. 3. Устройство по п.1 или 2, которое является набором микросхем.3. The device according to claim 1 or 2, which is a chipset. 4. Устройство по п.3, также содержащее процессор, выполненный с возможностью выполнять по меньшей мере операции суммирования и двоичного сдвига.4. The device according to claim 3, also containing a processor configured to perform at least the operations of summation and binary shift. 5. Устройство по п.4, также содержащее блок памяти, соединенный для взаимодействия с процессором и выполненный с возможностью сохранять указанный по меньшей мере один целочисленный коэффициент.5. The device according to claim 4, also containing a memory unit connected to interact with the processor and configured to store the specified at least one integer coefficient. 6. Устройство по п.1, в котором указанный адаптивный фильтр изображений содержит одно из следующего:6. The device according to claim 1, in which the specified adaptive image filter contains one of the following: адаптивный интерполирующий фильтр видеокодера, и указанный индекс точности различен для различных точек интерполяции; иadaptive interpolating filter of the video encoder, and the specified accuracy index is different for different interpolation points; and адаптивный интерполирующий фильтр видеодекодера, и указанный индекс точности различен для различных точек интерполяции.adaptive interpolating filter of the video decoder, and the specified accuracy index is different for different interpolation points. 7. Способ генерации выходного сигнала адаптивного фильтра изображений, содержащий:7. A method of generating an output signal of an adaptive image filter, comprising: определение сверточной суммы и/или множества частичных сверточных сумм по меньшей мере частично на основе по меньшей мере одного ограниченного целочисленного коэффициента адаптивного фильтра изображений, при этом сверточная сумма и/или множество частичных сверточных сумм ограничены двоичным представлением с фиксированным максимальным количеством битов; иdetermining a convolutional sum and / or a plurality of partial convolutional sums at least partially based on at least one limited integer coefficient of the adaptive image filter, wherein the convolutional sum and / or the plurality of partial convolutional sums are limited to a binary representation with a fixed maximum number of bits; and генерацию выходного сигнала адаптивного фильтра изображений по меньшей мере частично на основе указанной сверточной суммы и/или множества частичных сверточных сумм.generating an adaptive image filter output signal at least partially based on said convolutional sum and / or a plurality of partial convolutional sums. 8. Способ по п.7, в котором указанный адаптивный фильтр изображений содержит адаптивный интерполирующий фильтр.8. The method of claim 7, wherein said adaptive image filter comprises an adaptive interpolating filter. 9. Способ по п.7 или 8, в котором указанный по меньшей мере один ограниченный целочисленный коэффициент имеет различную арифметическую точность для различных точек интерполяции.9. The method according to claim 7 or 8, wherein said at least one bounded integer coefficient has different arithmetic accuracy for different interpolation points. 10. Способ по п.7 или 8, также содержащий преобразование по меньшей мере одного коэффициента с плавающей точкой указанного адаптивного фильтра изображений в по меньшей мере один соответствующий целочисленный коэффициент указанного адаптивного фильтра изображений, при этом указанный по меньшей мере один соответствующий целочисленный коэффициент имеет двоичное представление со вторым фиксированным максимальным количеством битов, и указанное преобразование также содержит ограничение указанного по меньшей мере одного соответствующего целочисленного коэффициента.10. The method according to claim 7 or 8, further comprising converting at least one floating-point coefficient of said adaptive image filter into at least one corresponding integer coefficient of said adaptive image filter, wherein said at least one corresponding integer coefficient has binary a representation with a second fixed maximum number of bits, and said transform also contains a restriction of said at least one corresponding elochislennogo coefficient. 11. Способ по п.7 или 8, в котором указанная генерация содержит сдвиг указанной сверточной суммы.11. The method according to claim 7 or 8, in which the specified generation contains a shift of the specified convolution amount. 12. Способ по п.7 или 8, в котором указанная генерация содержит:12. The method according to claim 7 or 8, in which the specified generation contains: сдвиг вправо указанного множества частичных сверточных сумм;right shift of the specified set of partial convolutional amounts; вычисление суммы указанного сдвинутого вправо множества частичных сверточных сумм иcalculating the sum of the specified shifted to the right of the set of partial convolutional amounts and сдвиг вправо указанной вычисленной суммы указанного сдвинутого вправо множества частичных сверточных сумм.a right shift of the specified calculated amount of the specified right shifted set of partial convolutional amounts. 13. Способ по п.7 или 8, в котором указанная генерация содержит:13. The method according to claim 7 or 8, in which the specified generation contains: вычисление суммы указанного множества частичных сверточных сумм после отсечения любой отрицательной частичной сверточной суммы указанного множества частичных сверточных сумм в нуль иcalculating the sum of the specified set of partial convolutional sums after clipping any negative partial convolutional sum of the specified set of partial convolutional sums to zero and сдвиг вправо указанной вычисленной суммы указанного множества частичных сверточных сумм.the right shift of the specified calculated amount of the specified set of partial convolutional amounts. 14. Способ по п.7 или 8, в котором указанная генерация содержит:14. The method according to claim 7 or 8, in which the specified generation contains: сдвиг вправо указанного множества частичных сверточных сумм;right shift of the specified set of partial convolutional amounts; вычисление суммы указанного сдвинутого вправо множества частичных сверточных сумм и отрицательного числа иcalculating the sum of the specified shifted to the right the set of partial convolutional sums and a negative number and сдвиг вправо указанной вычисленной суммы указанного сдвинутого вправо множества частичных сверточных сумм и указанного отрицательного числа.a right shift of the specified calculated amount of the specified right shifted set of partial convolutional amounts and the specified negative number. 15. Способ по п.7 или 8, в котором указанный по меньшей мере один ограниченный целочисленный коэффициент ограничен так, что сумма одного или более положительных ограниченных целочисленных коэффициентов по меньшей мере в одном подмножестве указанного по меньшей мере одного ограниченного целочисленного коэффициента имеет верхнюю границу, и сумма одного или более отрицательных целочисленных коэффициентов по меньшей мере в одном подмножестве указанного по меньшей мере одного ограниченного целочисленного коэффициента имеет нижнюю границу.15. The method according to claim 7 or 8, in which said at least one bounded integer coefficient is bounded so that the sum of one or more positive bounded integer coefficients in at least one subset of said at least one bounded integer coefficient has an upper bound, and the sum of one or more negative integer coefficients in at least one subset of said at least one bounded integer coefficient has a lower bound. 16. Способ по п.15, в котором указанная генерация содержит:16. The method according to clause 15, in which the specified generation contains: сдвиг вправо указанного множества частичных сверточных сумм;right shift of the specified set of partial convolutional amounts; вычисление суммы указанного сдвинутого вправо множества частичных сверточных сумм иcalculating the sum of the specified shifted to the right of the set of partial convolutional amounts and сдвиг вправо указанной вычисленной суммы указанного сдвинутого вправо множества частичных сверточных сумм.a right shift of the specified calculated amount of the specified right shifted set of partial convolutional amounts. 17. Способ по п.15, в котором указанная генерация содержит:17. The method according to clause 15, in which the specified generation contains: вычисление суммы указанного множества частичных сверточных сумм после отсечения любой отрицательной частичной сверточной суммы указанного множества частичных сверточных сумм в ноль иcalculating the sum of the specified set of partial convolutional sums after truncating any negative partial convolutional sum of the specified set of partial convolutional sums to zero and сдвиг вправо указанной вычисленной суммы указанного множества частичных сверточных сумм.the right shift of the specified calculated amount of the specified set of partial convolutional amounts. 18. Способ по п.7 или 8, в котором по меньшей мере одно подмножество указанного по меньшей мере одного ограниченного целочисленного коэффициента имеет диапазон значений, отличный от по меньшей мере другого подмножества указанного по меньшей мере одного ограниченного целочисленного коэффициента.18. The method according to claim 7 or 8, in which at least one subset of the specified at least one limited integer coefficient has a range of values different from at least another subset of the specified at least one limited integer coefficient. 19. Способ по п.7 или 8, в котором сумма указанного по меньшей мере одного ограниченного целочисленного коэффициента, имеющего положительное значение, имеет диапазон значений, отличный от суммы указанного по меньшей мере одного ограниченного целочисленного коэффициента, имеющего отрицательное значение.19. The method according to claim 7 or 8, in which the sum of the specified at least one bounded integer coefficient having a positive value has a range of values different from the sum of the specified at least one bounded integer coefficient having a negative value. 20. Машиночитаемый носитель, включающий компьютерный код, который при выполнении обеспечивает осуществление устройством способа по любому из пп.7-19. 20. A machine-readable medium comprising computer code, which, when executed, enables the device to implement the method according to any one of claims 7-19.
RU2010119176/07A 2007-10-14 2008-10-13 IMPLEMENTATION OF ADAPTIVE FILTER OF IMAGES WITH FIXED POINT WITH HIGH EFFICIENCY OF ENCODING RU2010119176A (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US11/872,024 US20090097545A1 (en) 2007-10-14 2007-10-14 Fixed-Point Implementation of an Adaptive Image Filter with High Coding Efficiency
US11/872,024 2007-10-14
US1965908P 2008-01-08 2008-01-08
US61/019,659 2008-01-08

Publications (1)

Publication Number Publication Date
RU2010119176A true RU2010119176A (en) 2011-11-20

Family

ID=40344364

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010119176/07A RU2010119176A (en) 2007-10-14 2008-10-13 IMPLEMENTATION OF ADAPTIVE FILTER OF IMAGES WITH FIXED POINT WITH HIGH EFFICIENCY OF ENCODING

Country Status (6)

Country Link
EP (1) EP2208352A2 (en)
KR (1) KR20100074272A (en)
CN (1) CN101878648A (en)
MX (1) MX2010004071A (en)
RU (1) RU2010119176A (en)
WO (1) WO2009050557A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11265538B2 (en) 2018-03-09 2022-03-01 Huawei Technologies Co., Ltd. Method and apparatus for image filtering with adaptive multiplier coefficients
RU2772313C2 (en) * 2018-03-09 2022-05-18 Хуавей Текнолоджиз Ко., Лтд. Method and apparatus for filtering images with adaptive multiplier coefficients

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102469310B (en) * 2010-11-19 2015-02-04 深圳市云宙多媒体技术有限公司 Sub-pixel interpolation method and system
AU2012303976B2 (en) * 2011-08-31 2015-08-13 Mediatek Inc. Method and apparatus for adaptive loop filter with constrained filter coefficients
SE538512C2 (en) * 2014-11-26 2016-08-30 Kelicomp Ab Improved compression and encryption of a file

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0474226A3 (en) * 1990-09-06 1993-01-20 Matsushita Electric Industrial Co., Ltd. Digitial filter composing apparatus and digital filter composing method therefor
EP0644684B1 (en) * 1993-09-17 2000-02-02 Eastman Kodak Company Digital resampling integrated circuit for fast image resizing applications
US5729483A (en) * 1995-11-14 1998-03-17 Advanced Micro Devices Implementation of a digital interpolation filter and method
GB2373661B (en) * 2001-03-23 2005-05-11 Advanced Risc Mach Ltd A data processing apparatus and method for performing an adaptive filter operation on an input data sample
TW200501565A (en) * 2003-05-15 2005-01-01 Neuro Solution Corp Digital filter and design method, design apparatus, and digital filter design program thereof

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11265538B2 (en) 2018-03-09 2022-03-01 Huawei Technologies Co., Ltd. Method and apparatus for image filtering with adaptive multiplier coefficients
RU2772313C2 (en) * 2018-03-09 2022-05-18 Хуавей Текнолоджиз Ко., Лтд. Method and apparatus for filtering images with adaptive multiplier coefficients
US11765351B2 (en) 2018-03-09 2023-09-19 Huawei Technologies Co., Ltd. Method and apparatus for image filtering with adaptive multiplier coefficients
RU2846769C2 (en) * 2018-03-09 2025-09-15 Хуавей Текнолоджиз Ко., Лтд. Method and apparatus for filtering images with adaptive multiplier coefficients
US12477104B2 (en) 2018-03-09 2025-11-18 Huawei Technologies Co., Ltd. Method and apparatus for image filtering with adaptive multiplier coefficients

Also Published As

Publication number Publication date
WO2009050557A2 (en) 2009-04-23
WO2009050557A3 (en) 2009-06-11
EP2208352A2 (en) 2010-07-21
MX2010004071A (en) 2010-06-01
CN101878648A (en) 2010-11-03
KR20100074272A (en) 2010-07-01

Similar Documents

Publication Publication Date Title
JP5013627B2 (en) Apparatus and method for low complexity combinatorial coding of signals
Marco et al. The validity of the additive noise model for uniform scalar quantizers
CN110915213B (en) Method and device for entropy encoding and decoding of codec symbols
JP5926377B2 (en) Sample rate scalable lossless audio coding
CN110291793B (en) Method and apparatus for range derivation in context adaptive binary arithmetic coding
RU2008136882A (en) METHOD AND DEVICE AND VIDEO CODING / DECODING PROGRAM
RU2017100690A (en) METHOD FOR CODING AND DECODING IMAGES, DEVICE FOR CODING AND DECODING, AND RELATED COMPUTER PROGRAMS
RU2012115551A (en) ENCODING DEVICE, DECODING DEVICE AND METHOD
RU2010145274A (en) METHOD AND DEVICE FOR SELECTIVE CODING OF A SIGNAL BASED ON THE CHARACTERISTICS OF A BASIC ENCODER
RU2008137122A (en) IMPROVED CODING / DECODING OF DIGITAL SIGNALS, IN PARTICULAR, WITH VECTOR QUANTIZATION WITH TRANSFERRED CODES
RU2010119176A (en) IMPLEMENTATION OF ADAPTIVE FILTER OF IMAGES WITH FIXED POINT WITH HIGH EFFICIENCY OF ENCODING
ES2785041T3 (en) Pyramid Vector Quantifier Shape Search
CN104067338A (en) Improved hierarchical coding
CN110491401B (en) Periodic synthetic envelope sequence generating apparatus, method, and recording medium
EP1995974A1 (en) Method and apparatus for realizing arithmetic coding/ decoding
CN1703089A (en) A two-value arithmetic coding method of digital signal
CN112820305B (en) Encoding device, encoding method, encoding program, recording medium
RU2011107728A (en) METHOD FOR UPDATING A CODER BY FILTER INTERPOLATION
RU2010151983A (en) QUANTATOR, CODER AND THEIR WAYS
CN101114833A (en) Coding method and device for exponential Golomb coding
JP2004226742A (en) Quantization device and inverse quantization device, and encoding device and decoding device for audio and image that can use those devices
CA2833737C (en) Apparatus and method for low complexity combinatorial coding and decoding of signals
CN103002275A (en) Dual-coefficient scanning method for CAVLC (context-based adaptive variable length coding)
BR112019013916B1 (en) ENTROPY CODING METHOD OF SYMBOL CODING AND ENTROPY CODING APPARATUS FOR AN IMAGE OR VIDEO CODER OR DECODER
Nikneshan Lattice/trellis based fixed-rate entropy-constrained quantization

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20150311