Parallel border tracking in binary images for multicore computers

• Published in: The Journal of supercomputing Vol. 79; no. 9; pp. 9915 - 9931
• Main Authors: Garcia-Molla, Victor M., Alonso-Jordá, Pedro
• Format: Journal Article
• Language: English
• Published: New York Springer US 01-06-2023; Springer Nature B.V
• Subjects: Algorithms; Borders; Compilers; Computer Science; Computer vision; Graphics processing units; Interpreters; Processor Architectures; Programming Languages; Tracking; Multicore computing; Computer vision; Parallel computing; Border tracking; OpenMP; GPU computing
• ISSN: 0920-8542; 1573-0484
• DOI: 10.1007/s11227-023-05052-2

Border tracking in binary images is an important operation in many computer vision applications. The problem consists in finding borders in a 2D binary image (where all of the pixels are either 0 or 1). There are several algorithms available for this problem, but most of them are sequential. In a former paper, a parallel border tracking algorithm was proposed. This algorithm was designed to run in Graphics Processing units, and it was based on the sequential algorithm known as the Suzuki algorithm. In this paper, we adapt the previously proposed GPU algorithm so that it can be executed in multicore computers. The resulting algorithm is evaluated against its GPU counterpart. The results show that the performance of the GPU algorithm worsens (or even fails) for very large images or images with many borders. On the other hand, the proposed multicore algorithm can efficiently cope with large images.