Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3208159.3208175acmotherconferencesArticle/Chapter ViewAbstractPublication PagescgiConference Proceedingsconference-collections
research-article

Fast Computation of Tunnels in Corneal Collagen Structure

Published: 11 June 2018 Publication History
  • Get Citation Alerts
  • Abstract

    The collagen fiber organization plays an important role in controlling the mechanical strength of the extracellular matrix tissues and in the cornea is thought to control tissue shape and refractive power. In the case of the cornea, collagen fibers run in orthogonal directions, interweaving, branching and anastomosing, that can be imaged using second harmonic-generated signals. But the complexity of the structure makes it difficult for identifying tunnels using previous methods. In the proposed work, we apply an efficient graph based algorithm to find fundamental cycles, including both tunnels and non-tunnels. After tightening the cycle and decoupling composite cycles, we classify the resulting fundamental cycles based on their geometric properties and their relationship between each other. The utility of our tunnel computation and location algorithm is demonstrated on various example cornea structures from various animals.

    References

    [1]
    Gunnar Carlsson, Afra Zomorodian, Anne Collins, and Leonidas J Guibas. 2005. Persistence barcodes for shapes. International Journal of Shape Modeling 11, 02 (2005), 149--187.
    [2]
    Jia Chen, James Jester, and M Gopi. 2016. Robust segmentation of corneal fibers from noisy images. In Proceedings of the Tenth Indian Conference on Computer Vision, Graphics and Image Processing. ACM, 58.
    [3]
    Thomas H Cormen. 2009. Introduction to algorithms. MIT press.
    [4]
    Tamal K Dey, Fengtao Fan, and Yusu Wang. 2013. An efficient computation of handle and tunnel loops via Reeb graphs. ACM Transactions on Graphics (TOG) 32, 4 (2013), 32.
    [5]
    Tamal K Dey, Kuiyu Li, Jian Sun, and David Cohen-Steiner. 2008. Computing geometry-aware handle and tunnel loops in 3D models. In ACM Transactions on Graphics (TOG), Vol. 27. ACM, 45.
    [6]
    Tamal K Dey, Jian Sun, and Yusu Wang. 2011. Approximating cycles in a shortest basis of the first homology group from point data. Inverse Problems 27, 12 (2011), 124004.
    [7]
    Pablo Diaz-Gutierrez, David Eppstein, and Meenakshisundaram Gopi. 2009. Curvature aware fundamental cycles. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 2015--2024.
    [8]
    Albrecht Dold. 2012. Lectures on algebraic topology. Vol. 200. Springer Science & Business Media.
    [9]
    Jihad El-Sana and Amitabh Varshney. 1997. Controlled simplification of genus for polygonal models. In Visualization'97., Proceedings. IEEE, 403--410.
    [10]
    Xin Feng and Yiying Tong. 2013. Choking loops on surfaces. IEEE transactions on visualization and computer graphics 19, 8 (2013), 1298--1306.
    [11]
    Aldo Gonzalez-Lorenzo, Alexandra Bac, Jean-Luc Mari, and Pedro Real. 2016. Two measures for the homology groups of binary volumes. In International Conference on Discrete Geometry for Computer Imagery. Springer, 154--165.
    [12]
    Mustafa Hajij, Tamal Dey, and Xin Li. 2016. Segmenting a surface mesh into pants using Morse theory. Graphical Models 88 (2016), 12--21.
    [13]
    Steven J Petsche and Peter M Pinsky. 2013. The role of 3-D collagen organization in stromal elasticity: a model based on X-ray diffraction data and second harmonic-generated images. Biomechanics and modeling in mechanobiology 12, 6 (2013), 1101--1113.
    [14]
    Vanessa Robins, Peter John Wood, and Adrian P Sheppard. 2011. Theory and algorithms for constructing discrete Morse complexes from grayscale digital images. IEEE Transactions on pattern analysis and machine intelligence 33, 8 (2011), 1646--1658.
    [15]
    Sara M Thomasy, Vijay Krishna Raghunathan, Moritz Winkler, Christopher M Reilly, Adeline R Sadeli, Paul Russell, James V Jester, and Christopher J Murphy. 2014. Elastic modulus and collagen organization of the rabbit cornea: epithelium to endothelium. Acta biomaterialia 10, 2 (2014), 785--791.
    [16]
    Neil R Voss and Mark Gerstein. 2010. 3V: cavity, channel and cleft volume calculator and extractor. Nucleic acids research 38, suppl_2 (2010), W555--W562.
    [17]
    Moritz Winkler, Golroxan Shoa, Yilu Xie, Steven J Petsche, Peter M Pinsky, Tibor Juhasz, Donald J Brown, and James V Jester. 2013. Three-dimensional distribution of transverse collagen fibers in the anterior human corneal stromacorneal collagen fiber angle quantification. Investigative ophthalmology & visual science 54, 12 (2013), 7293--7301.
    [18]
    Zoë Wood, Hugues Hoppe, Mathieu Desbrun, and Peter Schröder. 2004. Removing excess topology from isosurfaces. ACM Transactions on Graphics (TOG) 23, 2 (2004), 190--208.
    [19]
    Eitan Yaffe, Dan Fishelovitch, Haim J Wolfson, Dan Halperin, and Ruth Nussinov. 2008. MolAxis: efficient and accurate identification of channels in macro-molecules. Proteins: Structure, Function, and Bioinformatics 73, 1 (2008), 72--86.
    [20]
    Qian-Yi Zhou, Tao Ju, and Shi-Min Hu. 2007. Topology repair of solid models using skeletons. IEEE Transactions on Visualization and Computer Graphics 13, 4 (2007).
    [21]
    Afra Zomorodian and Gunnar Carlsson. 2008. Localized homology. Computational Geometry 41, 3 (2008), 126--148.

    Cited By

    View all
    • (2023)A Variational Loop Shrinking Analogy for Handle and Tunnel Detection and Reeb Graph Construction on SurfacesComputer Graphics Forum10.1111/cgf.1476342:2(309-320)Online publication date: 23-May-2023
    • (2022)Persistence Cycles for Visual Exploration of Persistent HomologyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311066328:12(4966-4979)Online publication date: 1-Dec-2022
    • (2019)Geometry Aware Tori DecompositionComputer Graphics Forum10.1111/cgf.1364138:2(331-341)Online publication date: 7-Jun-2019

    Index Terms

    1. Fast Computation of Tunnels in Corneal Collagen Structure

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      CGI 2018: Proceedings of Computer Graphics International 2018
      June 2018
      284 pages
      ISBN:9781450364010
      DOI:10.1145/3208159
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 11 June 2018

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. fiber organization
      2. topological analysis
      3. tunnel computation

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      CGI 2018
      CGI 2018: Computer Graphics International 2018
      June 11 - 14, 2018
      Island, Bintan, Indonesia

      Acceptance Rates

      CGI 2018 Paper Acceptance Rate 35 of 159 submissions, 22%;
      Overall Acceptance Rate 35 of 159 submissions, 22%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)8
      • Downloads (Last 6 weeks)0

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)A Variational Loop Shrinking Analogy for Handle and Tunnel Detection and Reeb Graph Construction on SurfacesComputer Graphics Forum10.1111/cgf.1476342:2(309-320)Online publication date: 23-May-2023
      • (2022)Persistence Cycles for Visual Exploration of Persistent HomologyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311066328:12(4966-4979)Online publication date: 1-Dec-2022
      • (2019)Geometry Aware Tori DecompositionComputer Graphics Forum10.1111/cgf.1364138:2(331-341)Online publication date: 7-Jun-2019

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media