论文信息 - The Euler Number Study of Image and Its Application

The Euler Number Study of Image and Its Application

Euler number of image is one of the most important characteristics in digital topology and its computing method is an unceasing exploration. In order to understand the essence of Euler number, the connectivity of the binary image was deeply studied in this paper. A formula was proposed as the relationship between the Euler number and the neighbor number of foreground run based on the two new concepts. Different from the traditional description of pixels and connectivity, it is a new idea to calculate the Euler number based on local computation, and it can also be applied to calculate the number of irregular objects.

Junwei Ji | Xiaozhu Lin | Yingying Gu

[1] C. Dyer. Computing the Euler number of an image from its quadtree , 1980 .

[2] Franco Chiavetta,et al. Parallel computation of the Euler number via Connectivity Graph , 1993, Pattern Recognit. Lett..

[3] L S Juan Diaz-de-Leon,et al. On the computation of the Euler number of a binary object , 1996 .

[4] Minghua Chen,et al. A fast algorithm to calculate the Euler number for binary images , 1988, Pattern Recognit. Lett..

[5] Erhardt Barth,et al. Global Topological Properties of Images Derived from Local Curvature Features , 2001, IWVF.

[6] Junwei Ji,et al. A proof of image Euler Number formula , 2006, Science in China Series F.

[7] Milan Sonka,et al. Image Processing, Analysis and Machine Vision , 1993, Springer US.

[8] Azriel Rosenfeld,et al. If we use 4- or 8-connectedness for both the objects and the background, the Euler characteristics is not locally computable , 1990, Pattern Recognition Letters.

[9] Nagel,et al. An integral‐geometric approach for the Euler–Poincaré characteristic of spatial images , 2000, Journal of microscopy.

[10] Stephen B. Gray,et al. Local Properties of Binary Images in Two Dimensions , 1971, IEEE Transactions on Computers.