Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016565203> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2016565203 endingPage "693" @default.
- W2016565203 startingPage "680" @default.
- W2016565203 abstract "As printed Quadtree skeletons are exact representations of the image and are used because they are observed to yield space efficiently and a decreased sensitivity to shifts in contrast with the quadtree. The QMAT can be used as the underlying representation when solving most problems that can be solved by using a quadtree. An algorithm is presented for the computation of the QMAT of a given quadtree by only examining each BLACK node's adjacent and abutting neighbors. Corrected Abstract (published as corrigendum in CACM 27, 2 (February 1984) p. 151) The skeletal and medial axis transform concepts used in traditional image processing representations are adapted to the quadtree representation. The result is the definition of of a new data structure termed the Quadtree Medial Axis Transform (QMAT). A QMAT results in a partition of the image into a set of nondisjoint squares having sides whose lengths are sums of powers of 2 rather than, as is the case with quadtrees, a set of disjoint squares having sides of lengths which are powers of 2. The motivation is not to study skeletons for the usual purpose of obtainings approximations of the image. Instead, quadtree skeletons are exact representations of the image and are used because they are observed to yield space efficiency and a decreased sensitvity to shifts in contrast with the quadtree. The QMAT can be used as the underlying representation when solving most problems that can be solved by using a quadtree. An algorithm is presented for the computation of the QMAT of a given quadtree by only examining each BLACK node's adjacent and abutting neighbors. Analysis of the algorithm reveals an average execution time proportional to the complexity of the image, i.e., the number of BLACK blocks." @default.
- W2016565203 created "2016-06-24" @default.
- W2016565203 creator A5087437068 @default.
- W2016565203 date "1983-09-01" @default.
- W2016565203 modified "2023-09-27" @default.
- W2016565203 title "A quadtree medial axis transform" @default.
- W2016565203 cites W1966634937 @default.
- W2016565203 cites W1970608706 @default.
- W2016565203 cites W1991651582 @default.
- W2016565203 cites W1996992876 @default.
- W2016565203 cites W2000288754 @default.
- W2016565203 cites W2020167157 @default.
- W2016565203 cites W2030942926 @default.
- W2016565203 cites W2038675760 @default.
- W2016565203 cites W2049113041 @default.
- W2016565203 cites W2074954154 @default.
- W2016565203 cites W2077092884 @default.
- W2016565203 doi "https://doi.org/10.1145/358172.358409" @default.
- W2016565203 hasPublicationYear "1983" @default.
- W2016565203 type Work @default.
- W2016565203 sameAs 2016565203 @default.
- W2016565203 citedByCount "54" @default.
- W2016565203 countsByYear W20165652032012 @default.
- W2016565203 countsByYear W20165652032013 @default.
- W2016565203 countsByYear W20165652032014 @default.
- W2016565203 countsByYear W20165652032015 @default.
- W2016565203 countsByYear W20165652032016 @default.
- W2016565203 countsByYear W20165652032018 @default.
- W2016565203 countsByYear W20165652032019 @default.
- W2016565203 countsByYear W20165652032020 @default.
- W2016565203 countsByYear W20165652032021 @default.
- W2016565203 countsByYear W20165652032023 @default.
- W2016565203 crossrefType "journal-article" @default.
- W2016565203 hasAuthorship W2016565203A5087437068 @default.
- W2016565203 hasBestOaLocation W20165652031 @default.
- W2016565203 hasConcept C11413529 @default.
- W2016565203 hasConcept C114614502 @default.
- W2016565203 hasConcept C151416825 @default.
- W2016565203 hasConcept C154945302 @default.
- W2016565203 hasConcept C17744445 @default.
- W2016565203 hasConcept C185877587 @default.
- W2016565203 hasConcept C199539241 @default.
- W2016565203 hasConcept C2524010 @default.
- W2016565203 hasConcept C2776359362 @default.
- W2016565203 hasConcept C33923547 @default.
- W2016565203 hasConcept C41008148 @default.
- W2016565203 hasConcept C42812 @default.
- W2016565203 hasConcept C45340560 @default.
- W2016565203 hasConcept C45374587 @default.
- W2016565203 hasConcept C94625758 @default.
- W2016565203 hasConceptScore W2016565203C11413529 @default.
- W2016565203 hasConceptScore W2016565203C114614502 @default.
- W2016565203 hasConceptScore W2016565203C151416825 @default.
- W2016565203 hasConceptScore W2016565203C154945302 @default.
- W2016565203 hasConceptScore W2016565203C17744445 @default.
- W2016565203 hasConceptScore W2016565203C185877587 @default.
- W2016565203 hasConceptScore W2016565203C199539241 @default.
- W2016565203 hasConceptScore W2016565203C2524010 @default.
- W2016565203 hasConceptScore W2016565203C2776359362 @default.
- W2016565203 hasConceptScore W2016565203C33923547 @default.
- W2016565203 hasConceptScore W2016565203C41008148 @default.
- W2016565203 hasConceptScore W2016565203C42812 @default.
- W2016565203 hasConceptScore W2016565203C45340560 @default.
- W2016565203 hasConceptScore W2016565203C45374587 @default.
- W2016565203 hasConceptScore W2016565203C94625758 @default.
- W2016565203 hasIssue "9" @default.
- W2016565203 hasLocation W20165652031 @default.
- W2016565203 hasOpenAccess W2016565203 @default.
- W2016565203 hasPrimaryLocation W20165652031 @default.
- W2016565203 hasRelatedWork W1552542678 @default.
- W2016565203 hasRelatedWork W1924677002 @default.
- W2016565203 hasRelatedWork W1944868676 @default.
- W2016565203 hasRelatedWork W1998402272 @default.
- W2016565203 hasRelatedWork W2049196396 @default.
- W2016565203 hasRelatedWork W2072470077 @default.
- W2016565203 hasRelatedWork W2157671279 @default.
- W2016565203 hasRelatedWork W2613892077 @default.
- W2016565203 hasRelatedWork W2765707142 @default.
- W2016565203 hasRelatedWork W2964064473 @default.
- W2016565203 hasVolume "26" @default.
- W2016565203 isParatext "false" @default.
- W2016565203 isRetracted "false" @default.
- W2016565203 magId "2016565203" @default.
- W2016565203 workType "article" @default.