Determining the Number of Holes of a 2D Digital Component is Easy
Abstract
The number of holes in a connected component in 2D images is a basic invariant. In this note, a simple formula was proven using our previous results in digital topology (Chen 2004, Chen and Rong (2010). The new is: h =1+ (|C4|-|C2|)/4, where h is the number of holes, and Ci indicate the set of corner points having i direct adjacent points in the component.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.