Chiavetta, Franco; Di Gesù, Vito Parallel computation of the Euler number via connectivity graph. (English) Zbl 0802.68179 Pattern Recognit. Lett. 14, No. 11, 849-859 (1993). Summary: The paper regards the computation of the Euler number (EN) of a binary image by means of the Connectivity Graph (CG), which is derived from the Cylindrical Algebraic Decomposition of the Euclidean plane. The corresponding decomposition of the discrete plane has shown how the CG reflects the topological structure of a binary image, and how it is a powerful data structure for the computation of shape indicators as the Euler number. Here some properties related to the CG and the EN are introduced; moreover two methods to compute the EN of a binary image are shown; a parallel algorithm is described in detail. Cited in 4 Documents MSC: 68U10 Computing methodologies for image processing 68W15 Distributed algorithms Keywords:connectivity graph; cylindrical algebraic decomposition; digital topology; parallel computation; Euler number; binary image; parallel algorithm PDFBibTeX XMLCite \textit{F. Chiavetta} and \textit{V. Di Gesù}, Pattern Recognit. Lett. 14, No. 11, 849--859 (1993; Zbl 0802.68179) Full Text: DOI