A new contour tracing algorithm based on run data and its parallel design and implementation
Research Article
Open Access
CC BY

A new contour tracing algorithm based on run data and its parallel design and implementation

Junyu Xiao 1* Jinyu Jiu 2
1 China University of Petroleum (East China)
2 China University of Petroleum (East China)
*Corresponding author: 19506191067@163.com
Published on 18 July 2025
Journal Cover
AEI Vol.16 Issue 7
ISSN (Print): 2977-3911
ISSN (Online): 2977-3903
Download Cover

Abstract

To address the problem in boundary tracing where there is no direct association between entities and boundary pixels—that is, determining which entity a boundary belongs to—a novel run data-based boundary tracing algorithm is proposed. Unlike traditional tracing algorithms, this approach first extracts boundary pixels and then classifies them to ensure 100% extraction accuracy. A region labeling algorithm is introduced to establish a direct link between boundaries and objects. The concept of boundary run data is proposed to avoid errors in previous run data algorithms, particularly at corners. Furthermore, the proposed algorithm is parallelized using MPI to further improve its speed. Experiments conducted on the MPEG-7 CE standard dataset demonstrate that the proposed algorithm achieves 100% accuracy, offers significant speed improvements over traditional algorithms, and exhibits further performance gains after parallelization.

Keywords:

image processing, boundary tracking, run data, regional link mark calculation method, parallel algorithm

View PDF
Xiao,J.;Jiu,J. (2025). A new contour tracing algorithm based on run data and its parallel design and implementation. Advances in Engineering Innovation,16(7),1-20.

References

[1]. Cheong, C. H., & Han, T. D. (2006). Improved simple boundary following algorithm.Journal of KIISE: Software and Applications,33(4), 427-439.

[2]. Hu, J., Kang, J., Zhang, Q., Liu, P., & Zhu, M. (2018). An improved eight-neighborhood image boundary tracking algorithm.Bulletin of Surveying and Mapping,(12), 21-25.

[3]. Bolelli, F., Allegretti, S., & Grana, C. (2022). Connected Components Labeling on Bitonal Images. InInternational Conference on Image Analysis and Processing(pp. 347-357). Cham: Springer International Publishing.

[4]. Liu, X., Wang, J., Ge, L., Hu, F., Li, C., Li, X., ... & Xue, Q. (2017). Pore-scale characterization of tight sandstone in Yanchang Formation Ordos Basin China using micro-CT and SEM imaging from nm-to cm-scale.Fuel,209, 254-264.

[5]. Rosenfeld, A. (1970). Connectivity in digital pictures.Journal of the ACM (JACM), 17(1), 146-160.

[6]. Suzuki, S. (1985). Topological structural analysis of digitized binary images by border following.Computer vision, graphics, and image processing,30(1), 32-46.

[7]. Li, H. (2024). A target contour tracking method based on Siamese network.Computer Engineering and Science,46(12), 2215–2226.

[8]. Li, Z., Yokoi, S., Toriwaki, J., & Fukumura, T. (1982).Border following and reconstruction of binary pictures using grid point representation.Trans. Inst. Electron. Commun. Eng. Japan [Part D] J,65, 1203-1210.

[9]. Miyatake, T., Matsushima, H., & Ejiri, M. (1997). Contour representation of binary images using run-type direction codes.Machine Vision and Applications,9, 193-200.

[10]. Shoji, K., Miyamichi, J., & Hirano, K. (1999). Contour following and reconstruction of binary images stored in run format.Systems and Computers in Japan,30(11), 1-11.

[11]. Seo, J., Chae, S., Shim, J., Kim, D., Cheong, C., & Han, T. D. (2016). Fast contour-tracing algorithm based on a pixel-following method for image sensors.Sensors,16(3), 353.

[12]. Gupta, S., & Kar, S. (2022). Algorithms to speed up contour tracing in real time image processing systems.IEEE Access, 10, 127365-127376.

[13]. Saye, R. I. (2022). A connected component labeling algorithm for implicitly-defined domains. arXiv preprint arXiv: 2205.14885.

[14]. Bhattacharya, P. (1996). Connected component labeling for binary images on a reconfigurable mesh architecture.Journal of systems architecture,42(4), 309-313.

[15]. Chen, H. (2018).High-performance parallel computing. China University of Petroleum Press.

Cite this article

Xiao,J.;Jiu,J. (2025). A new contour tracing algorithm based on run data and its parallel design and implementation. Advances in Engineering Innovation,16(7),1-20.

Data availability

The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.

About volume

Journal: Advances in Engineering Innovation

Volume number: Vol.16
Issue number: Issue 7
ISSN: 2977-3903(Print) / 2977-3911(Online)