Matches in SemOpenAlex for { <https://semopenalex.org/work/W1485453140> ?p ?o ?g. }
- W1485453140 endingPage "20" @default.
- W1485453140 startingPage "13" @default.
- W1485453140 abstract "Storer suggested that fast encoders are possible for two-dimensional lossless compression by showing a square greedy matching LZ1 heuristic for bi-level images, which can be implemented by a simple hashing scheme [Storer 1996]. Rectangle matching improves the compression performance, but it is slower since it requires O(M log M) time for a single match, where M is the size of the match [Storer and Helfgott 1997]. Therefore, the sequential time to compress an image of size n by rectangle matching is Ω(n log M). In this paper, we show a work-optimal parallel algorithm using a rectangle greedy matching technique requiring O(log M log n) time on the PRAM EREW model." @default.
- W1485453140 created "2016-06-24" @default.
- W1485453140 creator A5032721141 @default.
- W1485453140 creator A5045634105 @default.
- W1485453140 creator A5070478804 @default.
- W1485453140 date "2003-03-01" @default.
- W1485453140 modified "2023-09-23" @default.
- W1485453140 title "A work-optimal parallel implementation of lossless image compression by block matching" @default.
- W1485453140 cites W1532922062 @default.
- W1485453140 cites W1547966682 @default.
- W1485453140 cites W2022126655 @default.
- W1485453140 cites W2077770566 @default.
- W1485453140 cites W2098687821 @default.
- W1485453140 cites W2107745473 @default.
- W1485453140 cites W2122962290 @default.
- W1485453140 cites W2153821444 @default.
- W1485453140 cites W22447524 @default.
- W1485453140 hasPublicationYear "2003" @default.
- W1485453140 type Work @default.
- W1485453140 sameAs 1485453140 @default.
- W1485453140 citedByCount "3" @default.
- W1485453140 crossrefType "proceedings-article" @default.
- W1485453140 hasAuthorship W1485453140A5032721141 @default.
- W1485453140 hasAuthorship W1485453140A5045634105 @default.
- W1485453140 hasAuthorship W1485453140A5070478804 @default.
- W1485453140 hasConcept C105795698 @default.
- W1485453140 hasConcept C111919701 @default.
- W1485453140 hasConcept C11413529 @default.
- W1485453140 hasConcept C114614502 @default.
- W1485453140 hasConcept C115961682 @default.
- W1485453140 hasConcept C118505674 @default.
- W1485453140 hasConcept C13481523 @default.
- W1485453140 hasConcept C154945302 @default.
- W1485453140 hasConcept C159985019 @default.
- W1485453140 hasConcept C165064840 @default.
- W1485453140 hasConcept C173801870 @default.
- W1485453140 hasConcept C180016635 @default.
- W1485453140 hasConcept C192562407 @default.
- W1485453140 hasConcept C2524010 @default.
- W1485453140 hasConcept C2777210771 @default.
- W1485453140 hasConcept C2781302577 @default.
- W1485453140 hasConcept C33923547 @default.
- W1485453140 hasConcept C38652104 @default.
- W1485453140 hasConcept C41008148 @default.
- W1485453140 hasConcept C51823790 @default.
- W1485453140 hasConcept C78548338 @default.
- W1485453140 hasConcept C81081738 @default.
- W1485453140 hasConcept C9417928 @default.
- W1485453140 hasConcept C99138194 @default.
- W1485453140 hasConceptScore W1485453140C105795698 @default.
- W1485453140 hasConceptScore W1485453140C111919701 @default.
- W1485453140 hasConceptScore W1485453140C11413529 @default.
- W1485453140 hasConceptScore W1485453140C114614502 @default.
- W1485453140 hasConceptScore W1485453140C115961682 @default.
- W1485453140 hasConceptScore W1485453140C118505674 @default.
- W1485453140 hasConceptScore W1485453140C13481523 @default.
- W1485453140 hasConceptScore W1485453140C154945302 @default.
- W1485453140 hasConceptScore W1485453140C159985019 @default.
- W1485453140 hasConceptScore W1485453140C165064840 @default.
- W1485453140 hasConceptScore W1485453140C173801870 @default.
- W1485453140 hasConceptScore W1485453140C180016635 @default.
- W1485453140 hasConceptScore W1485453140C192562407 @default.
- W1485453140 hasConceptScore W1485453140C2524010 @default.
- W1485453140 hasConceptScore W1485453140C2777210771 @default.
- W1485453140 hasConceptScore W1485453140C2781302577 @default.
- W1485453140 hasConceptScore W1485453140C33923547 @default.
- W1485453140 hasConceptScore W1485453140C38652104 @default.
- W1485453140 hasConceptScore W1485453140C41008148 @default.
- W1485453140 hasConceptScore W1485453140C51823790 @default.
- W1485453140 hasConceptScore W1485453140C78548338 @default.
- W1485453140 hasConceptScore W1485453140C81081738 @default.
- W1485453140 hasConceptScore W1485453140C9417928 @default.
- W1485453140 hasConceptScore W1485453140C99138194 @default.
- W1485453140 hasIssue "1" @default.
- W1485453140 hasLocation W14854531401 @default.
- W1485453140 hasOpenAccess W1485453140 @default.
- W1485453140 hasPrimaryLocation W14854531401 @default.
- W1485453140 hasRelatedWork W1485558381 @default.
- W1485453140 hasRelatedWork W1502679136 @default.
- W1485453140 hasRelatedWork W1526090355 @default.
- W1485453140 hasRelatedWork W1532922062 @default.
- W1485453140 hasRelatedWork W1540317250 @default.
- W1485453140 hasRelatedWork W1563824416 @default.
- W1485453140 hasRelatedWork W1579753833 @default.
- W1485453140 hasRelatedWork W1950045300 @default.
- W1485453140 hasRelatedWork W1964932074 @default.
- W1485453140 hasRelatedWork W1966867263 @default.
- W1485453140 hasRelatedWork W1967086704 @default.
- W1485453140 hasRelatedWork W2013535377 @default.
- W1485453140 hasRelatedWork W2019219986 @default.
- W1485453140 hasRelatedWork W2047247109 @default.
- W1485453140 hasRelatedWork W2059236396 @default.
- W1485453140 hasRelatedWork W2098687821 @default.
- W1485453140 hasRelatedWork W2106476949 @default.
- W1485453140 hasRelatedWork W2119340899 @default.
- W1485453140 hasRelatedWork W2166707320 @default.
- W1485453140 hasRelatedWork W2170227744 @default.
- W1485453140 hasVolume "10" @default.