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 条
  • [31] COMPUTING THE EULER NUMBER OF AN IMAGE FROM ITS QUADTREE
    DYER, CR
    COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 13 (03): : 270 - 276
  • [32] A pipeline architecture for computing the Euler number of a binary image
    Bishnu, A
    Bhattacharya, BB
    Kundu, MK
    Murthy, CA
    Acharya, T
    JOURNAL OF SYSTEMS ARCHITECTURE, 2005, 51 (08) : 470 - 487
  • [33] An Elementary Proof of the Explicit Formula for the Mobius Number of the Odd Partition Poset
    Monks, Kenneth M.
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (09)
  • [34] Computing the Euler Number of a Binary Image Based on a Vertex Codification
    Sossa-Azuelal, J. H.
    Santiago-Montero, R.
    Perez-Cisneros, M.
    Rubio-Espinol, E.
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2013, 11 : 360 - 370
  • [35] Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
    Sossa-Azuela, J. H.
    Cuevas-Jimenez, E. V.
    Zaldivar-Navarro, D.
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2010, 8 (03) : 340 - 351
  • [36] A SHORT PROOF OF JACOBI FORMULA FOR THE NUMBER OF REPRESENTATIONS OF AN INTEGER AS A SUM OF 4 SQUARES
    ANDREWS, GE
    EKHAD, SB
    ZEILBERGER, D
    AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (03): : 274 - 276
  • [37] Ring perception: Proof of a formula calculating the number of the smallest rings in connected graphs
    Petitjean, M
    Fan, BT
    Panaye, A
    Doucet, JP
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (04): : 1015 - 1017
  • [38] A Le-Greuel type formula for the image Milnor number
    Nuno-Ballesteros, J. J.
    Pallares-Torres, I.
    HOKKAIDO MATHEMATICAL JOURNAL, 2019, 48 (01) : 45 - 59
  • [39] A new approach to compute the Euler number of 3D image
    Lin, Xiaozhu
    Xiang, Shengjun
    Gu, Yingying
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 1543 - 1546
  • [40] A new approach to compute the Euler number of 2D image
    Lin, Xiaozhu
    Wang, Yaninin
    Sha, Yun
    Ji, Junwel
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 1376 - 1379
12345