A NEW PARALLEL LABELING ALGORITHM OF CONNECTED COMPONENTS FOR TEXT IMAGES
It is proposed a method for text labeling that extends existing achievements in this field and solves two major problems: the necessity to store a lot of intermediate images and a slow shrinking process. It is considered the method to solve conflicts between labels by means of the chains of labels placed into the image instead of additional tables. The method provides better results comparing to some famous methods on both single- and multi-core CPUs by means of the parallel algorithm with an advanced label lookup technique.