Current Search: Combinatorics (x)
-
-
Title
-
Permutation-based data compression.
-
Creator
-
Mihnea, Amalya, Charles E. Schmidt College of Science, Department of Mathematical Sciences
-
Abstract/Description
-
The use of permutations in data compression is an aspect that is worthy of further exploration. The work that has been done in video compression based on permutations was primarily oriented towards lossless algorithms. The study of previous algorithms has led to a new algorithm that could be either lossless or lossy, for which the amount of compression and the quality of the output can be controlled. The lossless version of our algorithm performs close to lossy versions of H.264 and it...
Show moreThe use of permutations in data compression is an aspect that is worthy of further exploration. The work that has been done in video compression based on permutations was primarily oriented towards lossless algorithms. The study of previous algorithms has led to a new algorithm that could be either lossless or lossy, for which the amount of compression and the quality of the output can be controlled. The lossless version of our algorithm performs close to lossy versions of H.264 and it improves on them for the majority of the videos that we analyzed. Our algorithm could be used in situations where there is a need for lossless compression and the video sequences are part of a single scene, e.g., medical videos, where loss of information could be risky or expensive. Some results on permutations, which may be of independent interest, arose in developing this algorithm. We report on these as well.
Show less
-
Date Issued
-
2011
-
PURL
-
http://purl.flvc.org/FAU/3333054
-
Subject Headings
-
Data compression (Telecommunication), Combinatorics, Network architecture and design, Computer network architectures, Mathematical optimization
-
Format
-
Document (PDF)
