377 Hits in 6.6 sec

Extracting Noise-Resistant Skeleton on Digital Shapes for Graph Matching [chapter]

Aurélie Leborgne, Julien Mille, Laure Tougne
2014 Lecture Notes in Computer Science  
In order to match shapes using their skeletons, these ones should be thin, robust to noise, homotopic to the shape, consequently, connected.  ...  Based on the Euclidean distance map, the algorithm extracts the centers of maximal balls included in the shape and uses the ridges of distance map to connect them.  ...  By construction, the proposed skeleton always has desirable properties like full-connectivity, thinness and robustness to noise on the shape boundary in order to be used for graph matching.  ... 
doi:10.1007/978-3-319-14249-4_28 fatcat:hm2xrqdnlfgzhlzr2qtyb2m75y

Sparse 3D Topological Graphs for Micro-Aerial Vehicle Planning [article]

Helen Oleynikova, Zachary Taylor, Roland Siegwart, Juan Nieto
2018 arXiv   pre-print
We then convert this skeleton diagram into a sparse graph, which we show is resistant to noise and changes in resolution.  ...  We use a Euclidean Signed Distance Field, extract a 3D Generalized Voronoi Diagram (GVD), and obtain a thin skeleton diagram representing the topological structure of the environment.  ...  Thinning In order to remove spurious double lines, we refer to digital topology literature which builds 3D skeletons out of discretized shapes using recursive thinning [19] , [20] , [21] .  ... 
arXiv:1803.04345v2 fatcat:zi7hlluz2bh4xdaygrl7rd65vm

Tree skeletonization for raw point cloud exploiting cylindrical shape prior

Lixian Fu, Ji Liu, Jianlin Zhou, Min Zhang, Yan Lin
2020 IEEE Access  
However, traditional approaches can be ineffective and problematic in guaranteeing the topological correctness and centeredness of the tree skeleton when the tree point clouds contain noise and occlusions  ...  The good centeredness of our proposed method is intrinsically achieved by (1) exploiting the cylindrical shape prior and calculating the CPC in the local neighborhood and (2) feeding the prior knowledge  ...  OPTIMIZATION-BASED METHODS The L 1 -median has a long history in statistics and shows good resistance to noise and outliers in point sets.  ... 
doi:10.1109/access.2020.2971549 fatcat:n2cscxwl2vbhbj7sirbgqhcnhu

Simulating the grassfire transform using an active contour model

F. Leymarie, M.D. Levine
1992 IEEE Transactions on Pattern Analysis and Machine Intelligence  
We propose a new concept (the deformable skeleton), which is useful for tracking deformable shapes. We refer to this as the dynamic skeleton.  ...  shape while bypassing many of the discretization problems found in other skeletonization algorithms.  ...  The next stage in the skeletonization process consists of creating a "As mentioned in Section 11-A, methods for skeletonization based on ridge following on a Euclidean or quasi-Euclidean distance map do  ... 
doi:10.1109/34.107013 fatcat:avvp76n6ord7vfv7u47gmddnd4

Topology matching for fully automatic similarity estimation of 3D shapes

Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura, Tosiyasu L. Kunii
2001 Proceedings of the 28th annual conference on Computer graphics and interactive techniques - SIGGRAPH '01  
Topology Matching is particularly useful for interactively searching for a 3D object because the results of the search fit human intuition well.  ...  This paper proposes a novel technique, called Topology Matching, in which similarity between polyhedral models is quickly, accurately, and automatically calculated by comparing Multiresolutional Reeb Graphs  ...  ., Ltd. for continuously supporting our work. Thanks are extended to the members of Shinagawa Laboratory for suggestions and discussions.  ... 
doi:10.1145/383259.383282 dblp:conf/siggraph/HilagaSKK01 fatcat:nrzupyisuzd5xi5ctupc5u5ci4

Fast skeletonization algorithm for 3D elongated objects

Ali Shahrokni, Hamid Soltanian-Zadeh, Reza A. Zoroofi, Milan Sonka, Kenneth M. Hanson
2001 Medical Imaging 2001: Image Processing  
The proposed algorithm generates both connected and non-connected skeletons. It is faster and more accurate than currently available techniques in the literature.  ...  , and other similar organic shapes.  ...  ACKNOWLEDGMENTS This work was supported in part by the School of Intelligent Systems, Institute for Studies in Physics and Mathematics, Tehran, Iran.  ... 
doi:10.1117/12.431102 dblp:conf/miip/ShahrokniSZ01 fatcat:lqne27dn2za2redctyoa3mjknq

3D Skeletons: A State-of-the-Art Report

Andrea Tagliasacchi, Thomas Delame, Michela Spagnuolo, Nina Amenta, Alexandru Telea
2016 Computer graphics forum (Print)  
An example of a medial skeleton for a 2D shape is shown in Fig. 2a .  ...  While using skeletons for two-dimensional (2D) shapes is a relatively well covered area, developments in the skeletonization of three-dimensional (3D) shapes make these tasks challenging for both researchers  ...  In contrast to a decade ago, computing centered, detail-rich, and noise-resistant 3D skeletons for complex shapes is now a given fact.  ... 
doi:10.1111/cgf.12865 fatcat:dpyylsn5kffwxkjw4cza3zzcyu

Object Parameter Extraction for Control in Vision-Based Tabletop Systems

Oriol Estapé, Sergi Jordà
2008 Zenodo  
classification, the polygon simplification can be used for user feedback and polygon recognition, and finally a simplification of the Medial Axis Transform (skeleton) is better suited for deformable objects  ...  It finds its main application in development of table-based tangible user interfaces (TUI) and multi-touch interactive surfaces (tabletops).  ...  I would like to thank the rest of students at the MTG for their ideas and also Joanna Pleszek for her patience.  ... 
doi:10.5281/zenodo.3744722 fatcat:un35xabnz5defjs5iw2vzwbuhy

Topology and Hemodynamics of the Cortical Cerebrovascular System

Sven Hirsch, Johannes Reichold, Matthias Schneider, Gábor Székely, Bruno Weber
2012 Journal of Cerebral Blood Flow and Metabolism  
Discontinuities in the delivery lead to fatal consequences for the brain tissue.  ...  A detailed understanding of the structure of the cerebrovascular system is important for a multitude of (patho-)physiological cerebral processes and many noninvasive functional imaging methods rely on  ...  Furthermore, the authors thank her and Marco Stampanoni for their work at the tomography beamline TOMCAT of the Swiss Light Source and Anna Devor and Thomas Woolsey for important discussions.  ... 
doi:10.1038/jcbfm.2012.39 pmid:22472613 pmcid:PMC3367227 fatcat:5imq2pdntzhgpdudzuftqhykk4

Using a multiscale image processing method to characterize the periodic growth patterns on scallop shells

Qiang Xing, Tengda Wei, Zhihui Chen, Yangfan Wang, Yuan Lu, Shi Wang, Lingling Zhang, Zhenmin Bao
2017 Ecology and Evolution  
We created a MATLAB package to implement our method of periodic pattern extraction and pattern matching on the CT and digital scallop images available in this study.  ...  The periodic patterns of structures (consisting of bifurcation points, crossover points of the rings and ribs, and the connected lines) could be found by our Space-based Depth-First Search (SDFS) algorithm  ...  For the pair of species, we calculated the difference in average shell shape as the Euclidean distance between species means using Procrustes shape coordinates. λ 1 λ 2 λ 3 λ 4 λ 5 We also performed a  ... 
doi:10.1002/ece3.2789 pmid:28261470 pmcid:PMC5330928 fatcat:o7i5m66krfhf5jin5ftzeizkcu

Morphological Characterization of Mycobacterium tuberculosis in a MODS Culture for an Automatic Diagnostics through Pattern Recognition

Alicia Alva, Fredy Aquino, Robert H. Gilman, Carlos Olivares, David Requena, Andrés H. Gutiérrez, Luz Caviedes, Jorge Coronel, Sandra Larson, Patricia Sheen, David A. J. Moore, Mirko Zimic (+1 others)
2013 PLoS ONE  
We developed a pattern recognition algorithm to automatically interpret MODS results from digital images.  ...  algorithm using image processing, feature extraction and pattern recognition determined geometrical and illumination features used in an objectmodel and a photo-model to classify TB-positive images. 765 MODS digital  ...  Acknowledgments We wish to express our deepest sorrow for the loss in November 2012 of our colleague and friend Luz Caviedes, who participated in a crucial way in the development and global implementation  ... 
doi:10.1371/journal.pone.0082809 pmid:24358227 pmcid:PMC3865090 fatcat:qct3h5xoaneypftjuoyvak773m

An overview of character recognition focused on off-line handwriting

N. Arica, F.T. Yarman-Vural
2001 IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)  
Finally, the current status of CR is discussed and directions for future research are suggested.  ...  This material serves as a guide and update for the readers, working in the Character Recognition area. First, an overview of CR systems and their evolution over time is presented.  ...  Paul Henry Leech for his suggestions and to the referees for their comments.  ... 
doi:10.1109/5326.941845 fatcat:jb3bjig3p5abtmgjz3bowuhdfu

Shape-based retrieval and analysis of 3D models

Thomas Funkhouser, Michael Kazhdan
2004 Proceedings of the conference on SIGGRAPH 2004 course notes - GRAPH '04  
Emphasis is placed on geometric representations and algorithms for indexing and matching 3D objects based on their shapes.  ...  This course will survey recent methods and applications for representing, matching, indexing, and classifying 3D polygonal models based on their shapes.  ...  We also appreciate the cooperation of Brian Kernighan and the students of COS109 and COS111, who were willing to try out our shape-based search engine.  ... 
doi:10.1145/1103900.1103916 dblp:conf/siggraph/FunkhouserK04 fatcat:6shgctdwxzbhjnnwpznch2bfcu

Shape-based retrieval and analysis of 3d models

Thomas Funkhouser, Michael Kazhdan, Patrick Min, Philip Shilane
2005 Communications of the ACM  
Emphasis is placed on geometric representations and algorithms for indexing and matching 3D objects based on their shapes.  ...  This course will survey recent methods and applications for representing, matching, indexing, and classifying 3D polygonal models based on their shapes.  ...  We also appreciate the cooperation of Brian Kernighan and the students of COS109 and COS111, who were willing to try out our shape-based search engine.  ... 
doi:10.1145/1064830.1064859 fatcat:wegh7xfvrra2xghcijodigr6yu

Robust and accurate vectorization of line drawings

X. Hilaire, K. Tombre
2006 IEEE Transactions on Pattern Analysis and Machine Intelligence  
This paper presents a method for vectorizing the graphical parts of paper-based line drawings.  ...  The segmentation method is robust with a best bound of 50 percent noise reached for indefinitely long primitives.  ...  ACKNOWLEDGMENTS The authors are grateful to the reviewers for their valuable comments and suggestions on a first version of this manuscript.  ... 
doi:10.1109/tpami.2006.127 pmid:16724584 fatcat:fp6oqzq5ifd7lcq3ljfsu5kv3i
« Previous Showing results 1 — 15 out of 377 results