Please use this identifier to cite or link to this item:
https://elib.belstu.by/handle/123456789/24416
Title: | Быстрый алгоритм построения сжатого представления бинарного растра |
Authors: | Стержанов, М. В. Байдаков, И. В. |
Keywords: | бинарный растр обработка изображений REE-кодирование |
Issue Date: | 2010 |
Publisher: | БГТУ |
Citation: | Стержанов, М. В. Быстрый алгоритм построения сжатого представления бинарного растра / М. В. Стержанов, И. В. Байдаков // Труды БГТУ. №6. Физико-математические науки и информатика, 2010. – С. 142-145. |
Abstract: | В статье предлагается алгоритм эффективного построения кодированного длинами серий (RLE) бинарного растра. Многие алгоритмы анализа изображений требуют использования сжатого представления. В статье обсуждаются известные подходы к решению данной задачи. Предлагаемый метод использует структуру пирамиды для быстрой обработки больших изображений. К рассмотрению прилагается эмпирическая оценка, подтверждающая эффективность данного метода построения. Преимуществом предлагаемого метода является низкая вычислительная сложность и высокое быстродействие. Заключительные результаты экспериментального сравнения производительности подтверждают эффективность разрабатываемого подхода. Алгоритм может быть применен в широком спектре задач обработки изображений. |
URI: | https://elib.belstu.by/handle/123456789/24416 |
Appears in Collections: | Труды БГТУ. №6. Физико-математические науки и информатика, 2010 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
sterzhanov_bystryj.pdf | 2.6 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.