Matches in SemOpenAlex for { <https://semopenalex.org/work/W3121363172> ?p ?o ?g. }
- W3121363172 endingPage "1" @default.
- W3121363172 startingPage "1" @default.
- W3121363172 abstract "In this paper, we present novel strategies for optimizing the performance of many binary image processing algorithms. These strategies are collected in an open-source framework, <sc xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>graphgen</small> , that is able to automatically generate optimized C++ source code implementing the desired optimizations. Simply starting from a set of rules, the algorithms introduced with the <sc xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>graphgen</small> framework can generate decision trees with minimum average path-length, possibly considering image pattern frequencies, apply state prediction and code compression by the use of directed rooted acyclic graphs (DRAGs). Moreover, the proposed algorithmic solutions allow to combine different optimization techniques and significantly improve performance. Our proposal is showcased on three classical and widely employed algorithms (namely Connected Components Labeling, Thinning, and Contour Tracing). When compared to existing approaches —in 2D and 3D—, implementations using the generated optimal DRAGs perform significantly better than previous state-of-the-art algorithms, both on CPU and GPU." @default.
- W3121363172 created "2021-02-01" @default.
- W3121363172 creator A5003393933 @default.
- W3121363172 creator A5028716245 @default.
- W3121363172 creator A5048106642 @default.
- W3121363172 date "2021-01-01" @default.
- W3121363172 modified "2023-09-30" @default.
- W3121363172 title "One DAG to Rule Them All" @default.
- W3121363172 cites W1844644571 @default.
- W3121363172 cites W1966382373 @default.
- W3121363172 cites W1977523190 @default.
- W3121363172 cites W1980767234 @default.
- W3121363172 cites W1988501608 @default.
- W3121363172 cites W1991239220 @default.
- W3121363172 cites W1996771417 @default.
- W3121363172 cites W2034379488 @default.
- W3121363172 cites W2039002332 @default.
- W3121363172 cites W2039367092 @default.
- W3121363172 cites W2040582952 @default.
- W3121363172 cites W2055738078 @default.
- W3121363172 cites W2059122306 @default.
- W3121363172 cites W2065429801 @default.
- W3121363172 cites W2067681708 @default.
- W3121363172 cites W2070784585 @default.
- W3121363172 cites W2095030868 @default.
- W3121363172 cites W2100213115 @default.
- W3121363172 cites W2113597080 @default.
- W3121363172 cites W2115521901 @default.
- W3121363172 cites W2120646872 @default.
- W3121363172 cites W2124260444 @default.
- W3121363172 cites W2145761813 @default.
- W3121363172 cites W2148556285 @default.
- W3121363172 cites W2158240273 @default.
- W3121363172 cites W2169755043 @default.
- W3121363172 cites W2170633497 @default.
- W3121363172 cites W2292862470 @default.
- W3121363172 cites W2472480899 @default.
- W3121363172 cites W2511791013 @default.
- W3121363172 cites W2536865735 @default.
- W3121363172 cites W2554509537 @default.
- W3121363172 cites W2573975257 @default.
- W3121363172 cites W2592929672 @default.
- W3121363172 cites W2604619303 @default.
- W3121363172 cites W2606438808 @default.
- W3121363172 cites W2608311224 @default.
- W3121363172 cites W2746656122 @default.
- W3121363172 cites W2774196763 @default.
- W3121363172 cites W2780222960 @default.
- W3121363172 cites W2780646942 @default.
- W3121363172 cites W2780861787 @default.
- W3121363172 cites W2791663731 @default.
- W3121363172 cites W2883929025 @default.
- W3121363172 cites W2900936384 @default.
- W3121363172 cites W2902329146 @default.
- W3121363172 cites W2902330272 @default.
- W3121363172 cites W2944195906 @default.
- W3121363172 cites W2945008339 @default.
- W3121363172 cites W2948384918 @default.
- W3121363172 cites W2955846851 @default.
- W3121363172 cites W2955874753 @default.
- W3121363172 cites W2963299454 @default.
- W3121363172 cites W2963513865 @default.
- W3121363172 cites W2963529931 @default.
- W3121363172 cites W2963561004 @default.
- W3121363172 cites W2964166085 @default.
- W3121363172 cites W2964238416 @default.
- W3121363172 cites W2967327517 @default.
- W3121363172 cites W2969146057 @default.
- W3121363172 cites W2978017498 @default.
- W3121363172 cites W2981035923 @default.
- W3121363172 cites W2984862483 @default.
- W3121363172 cites W3098682680 @default.
- W3121363172 cites W4230579564 @default.
- W3121363172 cites W2052104243 @default.
- W3121363172 cites W2751486044 @default.
- W3121363172 cites W2921765070 @default.
- W3121363172 doi "https://doi.org/10.1109/tpami.2021.3055337" @default.
- W3121363172 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33507865" @default.
- W3121363172 hasPublicationYear "2021" @default.
- W3121363172 type Work @default.
- W3121363172 sameAs 3121363172 @default.
- W3121363172 citedByCount "12" @default.
- W3121363172 countsByYear W31213631722021 @default.
- W3121363172 countsByYear W31213631722022 @default.
- W3121363172 countsByYear W31213631722023 @default.
- W3121363172 crossrefType "journal-article" @default.
- W3121363172 hasAuthorship W3121363172A5003393933 @default.
- W3121363172 hasAuthorship W3121363172A5028716245 @default.
- W3121363172 hasAuthorship W3121363172A5048106642 @default.
- W3121363172 hasBestOaLocation W31213631722 @default.
- W3121363172 hasConcept C11413529 @default.
- W3121363172 hasConcept C115961682 @default.
- W3121363172 hasConcept C138673069 @default.
- W3121363172 hasConcept C154945302 @default.
- W3121363172 hasConcept C177264268 @default.
- W3121363172 hasConcept C199360897 @default.
- W3121363172 hasConcept C26713055 @default.
- W3121363172 hasConcept C2776760102 @default.