RU2013125489A

RU2013125489A - Способ сжатия цифровых значений изображения, аудио и/или видео файлов

Info

Publication number: RU2013125489A
Application number: RU2013125489/08A
Authority: RU
Inventors: ТАН Марк-Эрик ЖЕРВЕ
Original assignee: Ай-Сес (Инновэйтив Компрешн Инджиниринг Солюшнз)
Priority date: 2010-11-02
Filing date: 2010-11-02
Publication date: 2014-12-10
Also published as: RU2568778C2; JP5860889B2; CA2816367C; KR101706743B1; WO2012059124A1; BR112013010406A2; CN103262424B; TW201234861A; MX2013004826A; CN103262424A; US20130293400A1; US8922400B2; JP2013541923A; EP2636148A1; TWI544789B; SG189549A1; CA2816367A1; KR20130138274A

Abstract

1. Способ сжатия последовательности (S) начальных цифровых значений (Va,..., Vp, Vq, Vr,..., Vz) в сжатую последовательность (SC) сжатых значений (Va,..., VCp, VCq, VCr,..., VCz), предназначенный для восстановления этих значений в разуплотненную последовательность (S2,S4) разуплотненных значений (Va,..., VDp, VDq, VDr,..., VDz), отличающийся тем, что для первого начального значения (Va) последовательности сжатое значение (VCa=Va) первого начального значения равно упомянутому первому начальному значению (Va), и разуплотненное значение (VDa=VCa=Va) упомянутого сжатого значения (VCa) первого начального значения (Va) равно упомянутому первому начальному значению (Va),далее тем, что для каждого текущего начального значения (Vq) выполняют следующие этапы, на которых:- вычисляют разность (Dq=Vq-VDp) между текущим начальным значением (Vq) и разуплотненным значением (VDp) начального значения, непосредственно предшествующего текущему значению (Vq); затем- вычисляют сжатое значение (VCq=f[Dq]) упомянутой разности (Dq) с использованием дополнительно функции (f) сжатия; затем- вычисляют разуплотненное значение (VDq=f-1[VCq]+VDp), соответствующее упомянутому текущему начальному значению (Vq); затем- тем, что применяют три предыдущих этапа к непосредственно следующему значению (Vr), если таковое имеется; и- составляют сжатую последовательность (SC) сжатых значений (Va,..., VCp, VCq, VCr,..., VCz), каждое из которых соответствует соответствующему начальному значению (Va,..., Vp, Vq, Vr,..., Vz).2. Способ по п.1, в котором сжатое значение округляется до ближайшего целого числа.3. Способ по п.1, в котором сохраняют, на жатом значении знак разности (если Dq<0, то VCq<0, и если Dq>0, то VCq>0).4. Способ по п.1, в котором дополнительная функция (f) сжатия представл

Claims

1. Способ сжатия последовательности (S) начальных цифровых значений (Va,..., Vp, Vq, Vr,..., Vz) в сжатую последовательность (SC) сжатых значений (Va,..., VCp, VCq, VCr,..., VCz), предназначенный для восстановления этих значений в разуплотненную последовательность (S2,S4) разуплотненных значений (Va,..., VDp, VDq, VDr,..., VDz), отличающийся тем, что для первого начального значения (Va) последовательности сжатое значение (VCa=Va) первого начального значения равно упомянутому первому начальному значению (Va), и разуплотненное значение (VDa=VCa=Va) упомянутого сжатого значения (VCa) первого начального значения (Va) равно упомянутому первому начальному значению (Va),

далее тем, что для каждого текущего начального значения (Vq) выполняют следующие этапы, на которых:

- вычисляют разность (Dq=Vq-VDp) между текущим начальным значением (Vq) и разуплотненным значением (VDp) начального значения, непосредственно предшествующего текущему значению (Vq); затем

- вычисляют сжатое значение (VCq=f[Dq]) упомянутой разности (Dq) с использованием дополнительно функции (f) сжатия; затем

- вычисляют разуплотненное значение (VDq=f-1[VCq]+VDp), соответствующее упомянутому текущему начальному значению (Vq); затем

- тем, что применяют три предыдущих этапа к непосредственно следующему значению (Vr), если таковое имеется; и

- составляют сжатую последовательность (SC) сжатых значений (Va,..., VCp, VCq, VCr,..., VCz), каждое из которых соответствует соответствующему начальному значению (Va,..., Vp, Vq, Vr,..., Vz).

2. Способ по п.1, в котором сжатое значение округляется до ближайшего целого числа.

3. Способ по п.1, в котором сохраняют, на жатом значении знак разности (если Dq<0, то VCq<0, и если Dq>0, то VCq>0).

4. Способ по п.1, в котором дополнительная функция (f) сжатия представляет собой функцию n-го корня, где n>l.

5. Способ по п.4, в котором дополнительная функция (f) сжатия представляет собой функцию "квадратного корня".

6. Способ по п.4, в котором дополнительная функция (f) сжатия представляет собой функцию "кубического корня".

7. Способ по п.1, в котором дополнительная функция (f) сжатия представляет собой деление на постоянную С, где C>l.

8. Способ разуплотнения последовательности (VCa..., VCp, VCq, VCr,... VCz) цифровых значений, сжатых с использованием одного из способов по одному из пп. 1-7, отличающийся тем, что для первого сжатого значения (VCa) сжатой последовательности разуплотненное значение (VDa) равно первому сжатому значению (VCa=Va), и затем тем, что для каждого текущего сжатого значения (VCq) последовательно выполняют следующие этапы, на которых:

- вычисляют соответствующее разуплотненное значение (VDq=f-1[VCq]+VDp)

путем применения к текущему сжатому значению (VCq) обратной функции дополнительной функции (f) сжатия и затем прибавляют предыдущее разуплотненное значение (VDp); затем

- тем, что применяют предыдущий этап к непосредственно следующему сжатому значению (VCr), если таковое имеется; и

- составляют разуплотненную последовательность (S2,S4) разуплотненных значений (Va,..., VDp, VDq, VDr,..., VDz), каждое из которых соответствует соответствующему начальному значению (Va,..., Vp, Vq, Vr,..., Vz).

9. Способ по п.8, в котором обратная функция (f-1) сохраняет знак сжатого значения (если VCq<0, то f-1(VCq)<0, и если VCq>0, то f-1(VCq)>0).