Parallel algorithms for image binarisation

Abstract

В работе рассматриваются современные методы бинаризации полутоновых изображений, широко используемые в задачах классификации и распознавания образов, а также применяемые в полиграфии при печати для процесса растрирования. Рассмотрены отличительные особенности разных подходов к бинаризации, отмечены их недостатки. Особое внимание уделено блочному алгоритму бинаризации и исследованию эффективности его распараллеливания. Были написаны параллельные реализации блочного алгоритма на CPU с использованием технологии OpenMP и на GPU с использованием технологии CUDA. Было проведено сравнение скорости работы различных реализаций при разных параметрах алгоритма.

Modern methods of the binarisation which are widely used in classification problems, pattern recognition and printing industry for the halftoning process are considered in the paper. Distinguishing features of different binarisation approaches were reviewed. The most significant drawbacks of existing algorithms were pointed. The main goal of this work was research on parallelization of block-based binarisation algorithm. Parallel realizations for CPU and GPU were created using OpenMP and CUDA technologies. Efficiencies of different realizations were compared,