FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3115069233> ?p ?o ?g. }

• W3115069233 endingPage "554" @default.
• W3115069233 startingPage "542" @default.
• W3115069233 abstract "The skeleton-based representation is widely used in such fields as computer graphics, computer vision and image processing. Therefore, efficient algorithms for computing planar skeletons are of high relevance. In this paper, we propose an optimized algorithm for computing the Voronoi skeleton of a planar object with holes, which is represented by a set of polygons. Such skeleton allows us to use efficiently the properties of the underlying Voronoi diagram data structure. It was shown that the complexity of the proposed Voronoi-based skeletonization algorithm is O(N log N), where N is the number of polygon’s vertices. We have also proposed theoretically justified optimization heuristic based on polygon/polyline simplification algorithms. In order to evaluate and prove the efficiency of the heuristic, a series of computational experiments were conducted involving the polygons obtained from MPEG 7 CE-Shape-1 dataset. We have measured the execution time of the skeletonization algorithm, computational overheads related to the introduced heuristics and also the influence of the heuristic onto accuracy of the resulting skeleton. As a result, we have established the criteria, which allow us to choose the optimal heuristics for our skeletonization algorithm depending on the system’s requirements." @default.
• W3115069233 created "2021-01-05" @default.
• W3115069233 creator A5041430767 @default.
• W3115069233 creator A5068939222 @default.
• W3115069233 date "2020-12-30" @default.
• W3115069233 modified "2023-10-04" @default.
• W3115069233 title "AN OPTIMIZED ALGORITHM FOR COMPUTING THE VORONOI SKELETON" @default.
• W3115069233 cites W1520256448 @default.
• W3115069233 cites W1753211532 @default.
• W3115069233 cites W1967295774 @default.
• W3115069233 cites W1968627050 @default.
• W3115069233 cites W1973153452 @default.
• W3115069233 cites W1981934656 @default.
• W3115069233 cites W2007610503 @default.
• W3115069233 cites W2028344184 @default.
• W3115069233 cites W2039367092 @default.
• W3115069233 cites W2043684015 @default.
• W3115069233 cites W2059661411 @default.
• W3115069233 cites W2070164574 @default.
• W3115069233 cites W2085257689 @default.
• W3115069233 cites W2092924973 @default.
• W3115069233 cites W2106990937 @default.
• W3115069233 cites W2107059134 @default.
• W3115069233 cites W2115931016 @default.
• W3115069233 cites W2134878079 @default.
• W3115069233 cites W2144597125 @default.
• W3115069233 cites W2150964914 @default.
• W3115069233 cites W2154851379 @default.
• W3115069233 cites W2157375720 @default.
• W3115069233 cites W2157575450 @default.
• W3115069233 cites W2202170526 @default.
• W3115069233 cites W2483701722 @default.
• W3115069233 cites W2527487877 @default.
• W3115069233 cites W2548807483 @default.
• W3115069233 cites W2558871028 @default.
• W3115069233 cites W2565019508 @default.
• W3115069233 cites W2737325977 @default.
• W3115069233 cites W2802082955 @default.
• W3115069233 cites W3041834803 @default.
• W3115069233 cites W31844328 @default.
• W3115069233 cites W1237462668 @default.
• W3115069233 doi "https://doi.org/10.47839/ijc.19.4.1987" @default.
• W3115069233 hasPublicationYear "2020" @default.
• W3115069233 type Work @default.
• W3115069233 sameAs 3115069233 @default.
• W3115069233 citedByCount "1" @default.
• W3115069233 countsByYear W31150692332023 @default.
• W3115069233 crossrefType "journal-article" @default.
• W3115069233 hasAuthorship W3115069233A5041430767 @default.
• W3115069233 hasAuthorship W3115069233A5068939222 @default.
• W3115069233 hasBestOaLocation W31150692331 @default.
• W3115069233 hasConcept C108010975 @default.
• W3115069233 hasConcept C111919701 @default.
• W3115069233 hasConcept C11413529 @default.
• W3115069233 hasConcept C126042441 @default.
• W3115069233 hasConcept C127705205 @default.
• W3115069233 hasConcept C154945302 @default.
• W3115069233 hasConcept C173801870 @default.
• W3115069233 hasConcept C185877587 @default.
• W3115069233 hasConcept C18969341 @default.
• W3115069233 hasConcept C190694206 @default.
• W3115069233 hasConcept C199360897 @default.
• W3115069233 hasConcept C23951316 @default.
• W3115069233 hasConcept C24881265 @default.
• W3115069233 hasConcept C2524010 @default.
• W3115069233 hasConcept C29123130 @default.
• W3115069233 hasConcept C33923547 @default.
• W3115069233 hasConcept C41008148 @default.
• W3115069233 hasConcept C6557445 @default.
• W3115069233 hasConcept C76155785 @default.
• W3115069233 hasConcept C86803240 @default.
• W3115069233 hasConceptScore W3115069233C108010975 @default.
• W3115069233 hasConceptScore W3115069233C111919701 @default.
• W3115069233 hasConceptScore W3115069233C11413529 @default.
• W3115069233 hasConceptScore W3115069233C126042441 @default.
• W3115069233 hasConceptScore W3115069233C127705205 @default.
• W3115069233 hasConceptScore W3115069233C154945302 @default.
• W3115069233 hasConceptScore W3115069233C173801870 @default.
• W3115069233 hasConceptScore W3115069233C185877587 @default.
• W3115069233 hasConceptScore W3115069233C18969341 @default.
• W3115069233 hasConceptScore W3115069233C190694206 @default.
• W3115069233 hasConceptScore W3115069233C199360897 @default.
• W3115069233 hasConceptScore W3115069233C23951316 @default.
• W3115069233 hasConceptScore W3115069233C24881265 @default.
• W3115069233 hasConceptScore W3115069233C2524010 @default.
• W3115069233 hasConceptScore W3115069233C29123130 @default.
• W3115069233 hasConceptScore W3115069233C33923547 @default.
• W3115069233 hasConceptScore W3115069233C41008148 @default.
• W3115069233 hasConceptScore W3115069233C6557445 @default.
• W3115069233 hasConceptScore W3115069233C76155785 @default.
• W3115069233 hasConceptScore W3115069233C86803240 @default.
• W3115069233 hasLocation W31150692331 @default.
• W3115069233 hasOpenAccess W3115069233 @default.
• W3115069233 hasPrimaryLocation W31150692331 @default.
• W3115069233 hasRelatedWork W1554349200 @default.
• W3115069233 hasRelatedWork W1560915534 @default.
• W3115069233 hasRelatedWork W1969801254 @default.
• W3115069233 hasRelatedWork W1982464757 @default.

• next