A proof of image Euler Number formula

被引：0
|
作者：
Xiaozhu Lin
Yun Sha
Junwei Ji
Yanmin Wang
机构：
[1] Beijing Institute of Petrochemical Technology,Information Engineering School
来源：
Science in China Series F | 2006年 / 49卷
关键词：
topology; Euler Number; binary image; 4-connected; 8-connected;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Euler Number is one of the most important characteristics in topology. In two-dimension digital images, the Euler characteristic is locally computable. The form of Euler Number formula is different under 4-connected and 8-connected conditions. Based on the definition of the Foreground Segment and Neighbor Number, a formula of the Euler Number computing is proposed and is proved in this paper. It is a new idea to locally compute Euler Number of 2D image.
引用
收藏
页码：364 / 371
页数：7
相关论文
共 50 条
  • [21] A tiling proof of Euler's Pentagonal Number Theorem and generalizations
    Eichhorn, Dennis
    Nam, Hayan
    Sohn, Jaebum
    RAMANUJAN JOURNAL, 2021, 54 (03): : 613 - 624
  • [22] A tiling proof of Euler’s Pentagonal Number Theorem and generalizations
    Dennis Eichhorn
    Hayan Nam
    Jaebum Sohn
    The Ramanujan Journal, 2021, 54 : 613 - 624
  • [23] The Euler Number study of image and its application
    Lin, Xiaozhu
    Ji, Junwei
    Gu, Yingying
    ICIEA 2007: 2ND IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-4, PROCEEDINGS, 2007, : 910 - 912
  • [24] Image Euler Number calculating for intelligent counting
    Lin, XZ
    Sha, Y
    Ji, JW
    Wan, JB
    ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 8, 2005, : 642 - 645
  • [25] Polyhedra genus theorem and Euler formula: A hypermap-formalized intuitionistic proof
    Dufourd, Jean-Francois
    THEORETICAL COMPUTER SCIENCE, 2008, 403 (2-3) : 133 - 159
  • [26] PROBABILISTIC PROOF OF A FORMULA FOR THE NUMBER OF YOUNG TABLEAUX OF A GIVEN SHAPE
    GREENE, C
    NIJENHUIS, A
    WILF, HS
    ADVANCES IN MATHEMATICS, 1979, 31 (01) : 104 - 109
  • [27] A bijective proof of Jackson's formula for the number of factorizations of a cycle
    Schaeffer, Gilles
    Vassilieva, Ekaterina
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (06) : 903 - 924
  • [28] Using Euler's Formula to Find the Lower Bound of the Page Number
    Zhao, Bin
    Li, Peng
    Meng, Jixiang
    Zhang, Yuepeng
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [29] A fast Euler number computing algorithm of a binary image
    Yao, Bin
    He, Lifeng
    Kang, Shiying
    Zhao, Xiao
    Chao, Yuyan
    2018 INTERNATIONAL CONFERENCE ON IMAGE AND VIDEO PROCESSING, AND ARTIFICIAL INTELLIGENCE, 2018, 10836
  • [30] Alternative Way to Compute the Euler Number of a Binary Image
    Sossa-Azuela, J. H.
    Cuevas-Jimenez, E. B.
    Zaldivar-Navarro, D.
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2011, 9 (03) : 335 - 341
12345