Video compression using dithering
    2.
    发明公开
    Video compression using dithering 有权
    Videokompression Unter Verwendung von Dithering

    公开(公告)号:EP1515278A1

    公开(公告)日:2005-03-16

    申请号:EP03425590.1

    申请日:2003-09-11

    CPC classification number: H04N19/90

    Abstract: Digital video signals, such as RGB signals, are subjected to processing by ordering the pixels into groups (M) of adjacent pixels (A, B, C, D) and carrying out the operations of:

    - i) truncating the respective string of bits, eliminating a given number (n) of least-significant bits, thus generating a respective truncated string;
    - ii) adding to the truncated string an integration factor constituted by a power of two of a given order, thus generating a respective integrated string; and
    - iii) calculating first and second values of pixel error corresponding to the difference between the respective string and the truncated string and the respective string and the integrated string, respectively.

    There is calculated a set of values of global error comprising all the possible combinations of addition of the first and second values of pixel error on the group (M), then locating the value of minimum error in the set of values of global error. Once, in the combination that produces the value of minimum global error, a first and a second number of pixels have been identified whereby the contribution to the value of minimum global error is given by the first value of pixel error and by the second value of pixel error, as a compressed version of the video signals represented by the pixels in the group, there is used a first number of truncated strings and a second number of integrated strings, equal, respectively, to the first number of pixels and to the second number of pixels, with the integrated strings subjected to truncation.

    Abstract translation: 数字视频信号(例如RGB信号)通过将像素排列成相邻像素(A,B,C,D)的组(M)进行处理,并执行以下操作:i)截断各个位串 ,消除给定数量(n)个最低有效位,从而产生相应的截断串; - ii)向截断的串中添加由给定次序的两个的幂组成的积分因子,从而生成相应的集成串; 以及 - iii)分别计算与各个字符串和截断的字符串以及相应的字符串和集成字符串之间的差分对应的像素误差的第一和第二值。 计算出一组全局误差的值,包括在组(M)上的像素误差的第一和第二值的相加的所有可能组合,然后将最小误差的值定位在 全局错误。 一旦产生最小全局误差的值的组合中,已经识别出第一和第二数量的像素,由此对最小全局误差值的贡献由像素误差的第一值和第 作为由组中的像素表示的视频信号的压缩版本的像素误差,分别使用第一数量的截断字符串和第二数量的集成字符串,分别等于第一数量的像素和第二数量的像素 像素数,集成的字符串被截断。

Patent Agency Ranking