70 АВТОМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА, ИНФОРМАТИКА УДК 681.3 Метод фрагментарного сжатия битовых плоскостей видеопотока Огнев И. В., Огнев А. И., Горьков А. Г. В данной статье рассматривается новый метод сжатия видеопотока — метод фрагментарного сжатия [2, 3], основанный на представлении видеопотока в виде цепочки слов-элементов из некоторого словаря — базы данных. <...> На основе реального фильма исследуется фрагментарное сжатие в комбинации с методом битовых плоскостей. <...> Ключевые слова: фрагментарное сжатие видеопотока; база элементов видеопотока; битовые плоскости; сжатие без потерь; сжатие с потерями. <...> Кадр представляется как двумерный массив пикселей высотой N1 дров, упорядоченная по времени. <...> Пусть M — общее число кадров в фильме; n1 и шириной n2 • окно — прямоугольная область пикселей высотой ; пикселей; • видеопоток (фильм) — последовательность ка• кадр — набор всех пикселей в конкретный и шириной N2 Цифровым представлением фрагмента является битовая строка длиной • фрагмент — часть кадра, ограниченная окном. <...> 12 knn b fp • разность — результат применения операции сложения по модулю 2 (исключающего «или») к двум цифровым представлениям соответствующих фрагментов в соседних кадрах. <...> Разность, как и фрагмент, представляется в виде двоичной строки длиной kf ; тов в фильме. • элемент — фрагмент или разность; • объем фильма (ND N NN ;M nn 12 • частота элемента — отношение количества по12 явлений данного элемента в фильме к объему фильма; • база элементов — набор всех присутствующих в видеопотоке элементов и их частот. <...> Рассматриваются базы двух видов: базы фрагментов и базы разностей. <...> Мощность базы элементов обозначается Nб ; • код элемента — двоичный код, позволяющий однозначно идентифицировать элемент в базе. ) — общее количество элемен АВТОМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА, ИНФОРМАТИКА Метод фрагментерного сжатия видеопотока и оценка эффективности сжатия тов. <...> Поскольку видеопоток представляет собой набор <...>