Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029681577> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2029681577 endingPage "2702" @default.
- W2029681577 startingPage "2693" @default.
- W2029681577 abstract "Histograms computed from local regions are commonly used in many visualization applications, and allowing the user to query histograms interactively in regions of arbitrary locations and sizes plays an important role in feature identification and tracking. Computing histograms in regions with arbitrary location and size, nevertheless, can be time consuming for large data sets since it involves expensive I/O and scan of data elements. To achieve both performance- and storage-efficient query of local histograms, we present a new algorithm called WaveletSAT, which utilizes integral histograms, an extension of the summed area tables (SAT), and discrete wavelet transform (DWT). Similar to SAT, an integral histogram is the histogram computed from the area between each grid point and the grid origin, which can be be pre-computed to support fast query. Nevertheless, because one histogram contains multiple bins, it will be very expensive to store one integral histogram at each grid point. To reduce the storage cost for large integral histograms, WaveletSAT treats the integral histograms of all grid points as multiple SATs, each of which can be converted into a sparse representation via DWT, allowing the reconstruction of axis-aligned region histograms of arbitrary sizes from a limited number of wavelet coefficients. Besides, we present an efficient wavelet transform algorithm for SATs that can operate on each grid point separately in logarithmic time complexity, which can be extended to parallel GPU-based implementation. With theoretical and empirical demonstration, we show that WaveletSAT can achieve fast preprocessing and smaller storage overhead than the conventional integral histogram approach with close query performance." @default.
- W2029681577 created "2016-06-24" @default.
- W2029681577 creator A5028237720 @default.
- W2029681577 creator A5065630217 @default.
- W2029681577 date "2013-12-01" @default.
- W2029681577 modified "2023-09-30" @default.
- W2029681577 title "Efficient Local Statistical Analysis via Integral Histograms with Discrete Wavelet Transform" @default.
- W2029681577 cites W1968011005 @default.
- W2029681577 cites W1972292376 @default.
- W2029681577 cites W1995224664 @default.
- W2029681577 cites W2020919250 @default.
- W2029681577 cites W2021850646 @default.
- W2029681577 cites W2027702807 @default.
- W2029681577 cites W2067004114 @default.
- W2029681577 cites W2079195815 @default.
- W2029681577 cites W2083125194 @default.
- W2029681577 cites W2087996714 @default.
- W2029681577 cites W2099563019 @default.
- W2029681577 cites W2110072667 @default.
- W2029681577 cites W2118558147 @default.
- W2029681577 cites W2124386111 @default.
- W2029681577 cites W2132984323 @default.
- W2029681577 cites W2137159670 @default.
- W2029681577 cites W2137197875 @default.
- W2029681577 cites W2148899142 @default.
- W2029681577 cites W2149077040 @default.
- W2029681577 cites W2152518342 @default.
- W2029681577 cites W2157221549 @default.
- W2029681577 cites W2166303794 @default.
- W2029681577 cites W2173213060 @default.
- W2029681577 cites W2504509495 @default.
- W2029681577 cites W3147790798 @default.
- W2029681577 cites W4245757484 @default.
- W2029681577 cites W4253999777 @default.
- W2029681577 doi "https://doi.org/10.1109/tvcg.2013.152" @default.
- W2029681577 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/24051836" @default.
- W2029681577 hasPublicationYear "2013" @default.
- W2029681577 type Work @default.
- W2029681577 sameAs 2029681577 @default.
- W2029681577 citedByCount "38" @default.
- W2029681577 countsByYear W20296815772014 @default.
- W2029681577 countsByYear W20296815772015 @default.
- W2029681577 countsByYear W20296815772016 @default.
- W2029681577 countsByYear W20296815772017 @default.
- W2029681577 countsByYear W20296815772018 @default.
- W2029681577 countsByYear W20296815772019 @default.
- W2029681577 countsByYear W20296815772020 @default.
- W2029681577 countsByYear W20296815772021 @default.
- W2029681577 countsByYear W20296815772022 @default.
- W2029681577 countsByYear W20296815772023 @default.
- W2029681577 crossrefType "journal-article" @default.
- W2029681577 hasAuthorship W2029681577A5028237720 @default.
- W2029681577 hasAuthorship W2029681577A5065630217 @default.
- W2029681577 hasConcept C11413529 @default.
- W2029681577 hasConcept C115961682 @default.
- W2029681577 hasConcept C127449775 @default.
- W2029681577 hasConcept C153180895 @default.
- W2029681577 hasConcept C154945302 @default.
- W2029681577 hasConcept C196216189 @default.
- W2029681577 hasConcept C33923547 @default.
- W2029681577 hasConcept C41008148 @default.
- W2029681577 hasConcept C46286280 @default.
- W2029681577 hasConcept C47432892 @default.
- W2029681577 hasConcept C53533937 @default.
- W2029681577 hasConceptScore W2029681577C11413529 @default.
- W2029681577 hasConceptScore W2029681577C115961682 @default.
- W2029681577 hasConceptScore W2029681577C127449775 @default.
- W2029681577 hasConceptScore W2029681577C153180895 @default.
- W2029681577 hasConceptScore W2029681577C154945302 @default.
- W2029681577 hasConceptScore W2029681577C196216189 @default.
- W2029681577 hasConceptScore W2029681577C33923547 @default.
- W2029681577 hasConceptScore W2029681577C41008148 @default.
- W2029681577 hasConceptScore W2029681577C46286280 @default.
- W2029681577 hasConceptScore W2029681577C47432892 @default.
- W2029681577 hasConceptScore W2029681577C53533937 @default.
- W2029681577 hasIssue "12" @default.
- W2029681577 hasLocation W20296815771 @default.
- W2029681577 hasLocation W20296815772 @default.
- W2029681577 hasOpenAccess W2029681577 @default.
- W2029681577 hasPrimaryLocation W20296815771 @default.
- W2029681577 hasRelatedWork W1498259939 @default.
- W2029681577 hasRelatedWork W1577789985 @default.
- W2029681577 hasRelatedWork W1983610137 @default.
- W2029681577 hasRelatedWork W2047056993 @default.
- W2029681577 hasRelatedWork W2097458023 @default.
- W2029681577 hasRelatedWork W2112061901 @default.
- W2029681577 hasRelatedWork W2152690055 @default.
- W2029681577 hasRelatedWork W2157973339 @default.
- W2029681577 hasRelatedWork W2591040171 @default.
- W2029681577 hasRelatedWork W2792520941 @default.
- W2029681577 hasVolume "19" @default.
- W2029681577 isParatext "false" @default.
- W2029681577 isRetracted "false" @default.
- W2029681577 magId "2029681577" @default.
- W2029681577 workType "article" @default.