OpenCCO: An Implementation of Constrained Constructive Optimization for Generating 2D and 3D Vascular Trees

Abstract

In this article, we focus on the algorithm called CCO (Constrained Constructive Optimization), initially proposed by Schreiner and Buxbaum [Computer-Optimization of Vascular Trees, IEEE Transactions on Biomedical Engineering, 40, 1993] and further extended by Karch et al. [A Three-Dimensional Model for Arterial Tree Representation, Generated by Constrained Constructive Optimization, Computers in Biology and Medicine, 29, 1999]. This algorithm can be considered as one of the gold standards for vascular tree structure generation. Modeling and/or simulating the morphology of vascular networks is a challenging but crucial task that can have a strong impact on dierent applications such as uid simulation or learning processes related to image segmentation. Various implementations of CCO were proposed over the last years. However, to the best of our knowledge, there does not exist any open-source version that faithfully follows the native CCO algorithm. Our purpose is to propose such an implementation both in 2D and 3D. Source CodeThe reviewed source code and documentation associated to the proposed algorithms are available from the web page of this article 1 , as well as the on the GitHub repository (OpenCCOteam/OpenCCO 2 ). The correspondences between algorithms and source codes are mutually given and compilation with usage instructions are included in the README.md le of the archive. The archives also contains the scripts allowing to reproduce the experiments included in various gures.