Matches in SemOpenAlex for { <https://semopenalex.org/work/W2511843432> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2511843432 abstract "In this thesis we investigate variable complexity algorithms. The complexities of these algorithms are input-dependent, i.e., the type of input determines the complexity required to complete the operation. The key idea is to enable the algorithm to classify the inputs so that unnecessary operations can be pruned. The goal of the design of the variable complexity algorithm is to minimize the average complexity over all possible input types, including the cost of classifying the inputs. We study two of the fundamental operations in standard image/video compression, namely, the discrete cosine transform (DCT) and motion estimation (ME). We first explore variable complexity in inverse DCT by testing for zero inputs. The test structure can also be optimized for minimal total complexity for a given inputs statistics. In this case, the larger the number of zero coefficients, i.e., the coarser the quantization stepsize, the greater the complexity reduction. As a consequence, tradeoffs between complexity and distortion can be achieved. For direct DCT we propose a variable complexity fast approximation algorithm. The variable complexity part computes only DCT coefficients that will not be quantized to zeros according to the classification results (in addition the quantizer can benefit from this information by by-passing its operations for zero coefficients). The classification structure can also be optimized for a given input statistics. On the other hand, the fast approximation part approximates the DCT coefficients with much less complexity. The complexity can be scaled, i.e., it allows more complexity reduction at lower quality coding, and can be made quantization-dependent to keep the distortion degradation at a certain level. In video coding, ME is the part of the encoder that requires the most complexity and therefore achieving significant complexity reduction in ME has always been a goal in video coding research. We propose two fast algorithms based on fast distance metric computation or fast matching approaches. Both of our algorithms allow computational scalability in distance computation with graceful degradation in the overall image quality. The first algorithm exploits hypothesis testing in fast metric computation whereas the second algorithm uses thresholds obtained from partial distances in hierarchical candidate elimination. (Abstract shortened by UMI.)" @default.
- W2511843432 created "2016-09-16" @default.
- W2511843432 creator A5033562471 @default.
- W2511843432 creator A5040001106 @default.
- W2511843432 date "2000-01-01" @default.
- W2511843432 modified "2023-09-26" @default.
- W2511843432 title "Complexity-distortion tradeoffs in image and video compression" @default.
- W2511843432 hasPublicationYear "2000" @default.
- W2511843432 type Work @default.
- W2511843432 sameAs 2511843432 @default.
- W2511843432 citedByCount "1" @default.
- W2511843432 crossrefType "journal-article" @default.
- W2511843432 hasAuthorship W2511843432A5033562471 @default.
- W2511843432 hasAuthorship W2511843432A5040001106 @default.
- W2511843432 hasConcept C105795698 @default.
- W2511843432 hasConcept C111335779 @default.
- W2511843432 hasConcept C11413529 @default.
- W2511843432 hasConcept C115961682 @default.
- W2511843432 hasConcept C126780896 @default.
- W2511843432 hasConcept C134306372 @default.
- W2511843432 hasConcept C13481523 @default.
- W2511843432 hasConcept C154945302 @default.
- W2511843432 hasConcept C179518139 @default.
- W2511843432 hasConcept C179799912 @default.
- W2511843432 hasConcept C182365436 @default.
- W2511843432 hasConcept C194257627 @default.
- W2511843432 hasConcept C207467116 @default.
- W2511843432 hasConcept C2221639 @default.
- W2511843432 hasConcept C24604422 @default.
- W2511843432 hasConcept C2524010 @default.
- W2511843432 hasConcept C2776257435 @default.
- W2511843432 hasConcept C2778192920 @default.
- W2511843432 hasConcept C28855332 @default.
- W2511843432 hasConcept C311688 @default.
- W2511843432 hasConcept C31258907 @default.
- W2511843432 hasConcept C33923547 @default.
- W2511843432 hasConcept C41008148 @default.
- W2511843432 hasConcept C5317259 @default.
- W2511843432 hasConcept C78548338 @default.
- W2511843432 hasConcept C9417928 @default.
- W2511843432 hasConcept C96563100 @default.
- W2511843432 hasConceptScore W2511843432C105795698 @default.
- W2511843432 hasConceptScore W2511843432C111335779 @default.
- W2511843432 hasConceptScore W2511843432C11413529 @default.
- W2511843432 hasConceptScore W2511843432C115961682 @default.
- W2511843432 hasConceptScore W2511843432C126780896 @default.
- W2511843432 hasConceptScore W2511843432C134306372 @default.
- W2511843432 hasConceptScore W2511843432C13481523 @default.
- W2511843432 hasConceptScore W2511843432C154945302 @default.
- W2511843432 hasConceptScore W2511843432C179518139 @default.
- W2511843432 hasConceptScore W2511843432C179799912 @default.
- W2511843432 hasConceptScore W2511843432C182365436 @default.
- W2511843432 hasConceptScore W2511843432C194257627 @default.
- W2511843432 hasConceptScore W2511843432C207467116 @default.
- W2511843432 hasConceptScore W2511843432C2221639 @default.
- W2511843432 hasConceptScore W2511843432C24604422 @default.
- W2511843432 hasConceptScore W2511843432C2524010 @default.
- W2511843432 hasConceptScore W2511843432C2776257435 @default.
- W2511843432 hasConceptScore W2511843432C2778192920 @default.
- W2511843432 hasConceptScore W2511843432C28855332 @default.
- W2511843432 hasConceptScore W2511843432C311688 @default.
- W2511843432 hasConceptScore W2511843432C31258907 @default.
- W2511843432 hasConceptScore W2511843432C33923547 @default.
- W2511843432 hasConceptScore W2511843432C41008148 @default.
- W2511843432 hasConceptScore W2511843432C5317259 @default.
- W2511843432 hasConceptScore W2511843432C78548338 @default.
- W2511843432 hasConceptScore W2511843432C9417928 @default.
- W2511843432 hasConceptScore W2511843432C96563100 @default.
- W2511843432 hasLocation W25118434321 @default.
- W2511843432 hasOpenAccess W2511843432 @default.
- W2511843432 hasPrimaryLocation W25118434321 @default.
- W2511843432 hasRelatedWork W1077812 @default.
- W2511843432 hasRelatedWork W1486124797 @default.
- W2511843432 hasRelatedWork W1547350377 @default.
- W2511843432 hasRelatedWork W1980035289 @default.
- W2511843432 hasRelatedWork W2012109408 @default.
- W2511843432 hasRelatedWork W2026208576 @default.
- W2511843432 hasRelatedWork W2044234988 @default.
- W2511843432 hasRelatedWork W2044370367 @default.
- W2511843432 hasRelatedWork W2053077497 @default.
- W2511843432 hasRelatedWork W2075549749 @default.
- W2511843432 hasRelatedWork W2101686759 @default.
- W2511843432 hasRelatedWork W2137578055 @default.
- W2511843432 hasRelatedWork W2149584339 @default.
- W2511843432 hasRelatedWork W2153223643 @default.
- W2511843432 hasRelatedWork W2181896888 @default.
- W2511843432 hasRelatedWork W2356294982 @default.
- W2511843432 hasRelatedWork W2894017587 @default.
- W2511843432 hasRelatedWork W2970800160 @default.
- W2511843432 hasRelatedWork W3018069596 @default.
- W2511843432 hasRelatedWork W2129741539 @default.
- W2511843432 isParatext "false" @default.
- W2511843432 isRetracted "false" @default.
- W2511843432 magId "2511843432" @default.
- W2511843432 workType "article" @default.