{"repo":"seung-lab/connected-components-3d","free":true,"listed":false,"github":"https://github.com/seung-lab/connected-components-3d","clone":"git clone https://github.com/seung-lab/connected-components-3d.git","description":"Connected components on discrete and continuous multilabel 3D & 2D images. Handles 26, 18, and 6 connected variants; periodic boundaries (4, 8, & 6)","language":"C++","stars":458,"topics":["connected-components","python","numpy","biomedical-image-processing","cpp","union-find","image-processing","cython","3d","decision-tree"],"license":"LGPL-3.0","category":"media-processing","readme_excerpt":"cc3d: Connected Components on Multilabel 3D Images Fig. 1. Binary and Multilabel Connected Components Labeling (CCL) 2D images are shown for simplicity. Black is the background color (zero). (a) A binary image (foreground white, background black) (b) 4-connected CCL of binary image (c) 8-connected CCL of binary image (d) A multilabel image (e) 4-connected CCL of multilabel image (f) 8-connected CCL of multilabel image. Fig. 2. Continuous Value Connected Components Labeling (CCL) (top) A three tone grayscale image with signed additive low magnitude noise (bottom) Extracted components using continuous value CCL with a delta value greater than the noise magnitude but smaller than the difference between tones cc3d is an implementation of connected components in three dimensions using a 26, 18, or 6-connected neighborhood in 3D or 4 and 8-connected in 2D. This package uses a 3D variant of the two pass method by Rosenfeld and Pflatz augmented with Union-Find and a decision tree based on the 2D 8-connected work of Wu, Otoo, and Suzuki. This implementation is compatible with images containing many different labels, not just binary images. It also supports continuously valued images such as grayscale microscope images with an algorithm that joins together nearby values. I wrote this package because I was working on densely labeled 3D biomedical images of brain tissue (e.g. 512x512x512 voxels). Other off the shelf implementations I reviewed were limited to binary images. This rendered ","default_branch":null,"files":null,"tree":[],"storefront":"/r/seung-lab","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/seung-lab/connected-components-3d/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}