Static scheduling of synchronous data flow programs for digital signal processing
IEEE Transactions on Computers
Block-based manipulations on transform-compressed images and videos
Multimedia Systems
Caption processing for MPEG video in MC-DCT compressed domain
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
The Digital Filmmaking Handbook with Dvd
The Digital Filmmaking Handbook with Dvd
StreamIt: A Language for Streaming Applications
CC '02 Proceedings of the 11th International Conference on Compiler Construction
A Memory Efficient Method for Fast Transposing Run-Length Encoded Images
ICDAR '99 Proceedings of the Fifth International Conference on Document Analysis and Recognition
Compressed-domain techniques for image/video indexing and manipulation
ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol. 1)-Volume 1 - Volume 1
Compressed Domain Transcoding of MPEG
ICMCS '98 Proceedings of the IEEE International Conference on Multimedia Computing and Systems
Regular expression searching on compressed text
Journal of Discrete Algorithms
After Effects 6 On the Spot: Time-Saving Tips and Shortcuts from the Pros
After Effects 6 On the Spot: Time-Saving Tips and Shortcuts from the Pros
LZgrep: a Boyer–Moore string matching tool for Ziv–Lempel compressed text: Research Articles
Software—Practice & Experience
iMovie3 &iDVD: The Missing Manual
iMovie3 &iDVD: The Missing Manual
Language and compiler support for stream programs
Language and compiler support for stream programs
A fast scheme for image size change in the compressed domain
IEEE Transactions on Circuits and Systems for Video Technology
Image resizing in the compressed domain using subband DCT
IEEE Transactions on Circuits and Systems for Video Technology
Kremlin: rethinking and rebooting gprof for the multicore age
Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Hi-index | 0.00 |
A compressed-domain transformation is one that operates directly on the compressed format, rather than requiring conversion to an uncompressed format prior to processing. Performing operations in the compressed domain offers large speedups, as it reduces the volume of data processed and avoids the overhead of re-compression. While previous researchers have focused on compressed-domain techniques for lossy data formats, there are few techniques that apply to lossless formats. In this paper, we present a general technique for transforming lossless data as compressed with the sliding-window Lempel Ziv algorithm (LZ77). We focus on applications in video editing, where our technique supports color adjustment, video compositing, and other operations directly on the Apple Animation format (a variant of LZ77). We implemented a subset of our technique as an automatic program transformation. Using the StreamIt language, users write a program to operate on uncompressed data, and our compiler transforms the program to operate on compressed data. Experiments show that the technique offers speedups roughly proportional to the compression factor. For our benchmark suite of 12 videos in Apple Animation format, speedups range from 1.1x to 471x, with a median of 15x.