Connectivity preserving voxel transformation

Authors:
Anvesh Komuravelli;Arnab Sinha;Arijit Bishnu
Affiliations:
Computer Science and Engineering Department, Indian Institute of Technology Kharagpur, Kharagpur, India;Dept. of Electrical Engineering, Princeton University, Princeton, New Jersey;Computer Science and Engineering Department, Indian Institute of Technology Kharagpur, Kharagpur, India
Venue:
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Year:
2008

Citing 2
Cited 1

Digital Geometry: Geometric Methods for Digital Picture Analysis

Digital Geometry: Geometric Methods for Digital Picture Analysis
Connectivity-preserving transformations of binary images

Computer Vision and Image Understanding

Connectivity preserving transformations for higher dimensional binary images

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

A three dimensional digital binary image is B26 connected if its set of black voxels is 26-connected, i.e. for all black voxels there exists at least one black voxel among its 26 neighbors. We show that any two such images I and J of c1 and c2 number of connected components respectively and n voxels each, can be transformed into one another maintaining the B26 connectivity of the black voxels by O((c1 + c2)n2) interchanges.