Zigzag persistence for image processing: New software and applications

被引:0
|
作者
Divason, Jose [1 ]
Romero, Ana [1 ]
Santolaria, Pilar [2 ]
Yaniz, Jesus L. [2 ]
机构
[1] Univ La Rioja, Dept Math & Comp Sci, Logrono 26006, Spain
[2] Univ Zaragoza, Environm Sci Inst IUCA, Dept Anim Prod & Food Sci, BIOFITER Res Grp, Huesca 22071, Spain
关键词
Zigzag persistence; Image processing; Topological data analysis; Mathematical morphology; TRACKING; HOMOLOGY;
D O I
10.1016/j.patrec.2024.06.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Topological image analysis is a powerful tool for understanding the structure and topology of images, being persistent homology one of its most popular methods. However, persistent homology requires a chain of inclusions of topological spaces, which can be challenging for digital images. In this article, we explore the use of zigzag persistence, a recent variant of traditional persistence, for digital image processing. To this end, new algorithms are developed to build a simplicial complex associated to a digital image and to compute the relationships between homology classes of a sequence of binary images via zigzag persistence. Additionally, we provide a simple software to use them. We demonstrate its effectiveness by applying it to a real-world problem of analyzing honey bee sperm videos.
引用
收藏
页码:111 / 118
页数:8
相关论文
共 50 条
  • [41] Image Processing and Applications in Nanotechnology
    Benfdila, Arezki
    2015 12th IEEE International Conference on Programming and Systems (ISPS), 2015,
  • [42] Image processing for internet applications
    Wong, PW
    VISION INTERFACE - REAL WORLD APPLICATIONS OF COMPUTER VISION, 1999, 35 : 265 - 281
  • [43] Image processing applications with a PCNN
    Chacon M, Mario I.
    Zimmerman S, Alejandro
    Rivas P, Pablo
    ADVANCES IN NEURAL NETWORKS - ISNN 2007, PT 3, PROCEEDINGS, 2007, 4493 : 884 - +
  • [44] Algebraic stability of zigzag persistence modules
    Botnan, Magnus Bakke
    Lesnick, Michael
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2018, 18 (06): : 3133 - 3204
  • [45] Hypergraph Clustering Using a New Laplacian Tensor with Applications in Image Processing
    Chang, Jingya
    Chen, Yannan
    Qi, Liqun
    Yan, Hong
    SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (03): : 1157 - 1178
  • [46] A New Dusts Sensor for Cultural Heritage Applications Based on Image Processing
    Proietti, Andrea
    Leccese, Fabio
    Caciotta, Maurizio
    Morresi, Fabio
    Santamaria, Ulderico
    Malomo, Carmela
    SENSORS, 2014, 14 (06): : 9813 - 9832
  • [47] Analysis of a New Nonlinear Subdivision Scheme. Applications in Image Processing
    Sergio Amat
    Rosa Donat
    Jacques Liandrat
    J. Carlos Trillo
    Foundations of Computational Mathematics, 2006, 6 : 193 - 225
  • [48] Analysis of a new nonlinear subdivision scheme. Applications in image processing
    Amat, Sergio
    Donat, Rosa
    Liandrat, Jacques
    Trillo, J. Carlos
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2006, 6 (02) : 193 - 225
  • [49] Generalized fuzzy set theory and some new applications in image processing
    Wufan, C.
    Xinpeng, X.
    Wensong, H.
    Chinese Journal of Biomedical Engineering, 1999, 18 (01): : 66 - 73
  • [50] Parametrized homology via zigzag persistence
    Carlsson, Gunnar
    de Silva, Vin
    Kalisnik, Sara
    Morozov, Dmitriy
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2019, 19 (02): : 657 - 700