Manipulating lossless video in the compressed domain
MM '09 Proceedings of the 17th ACM international conference on Multimedia
| Hi-index | 0.00 |
We present a memory efficient method for transposing a run-length encoded bi-level image. Image transpose is a commonly used operation for affine transformations such as document image de-skewing. The best existing method for transposing a run-length image is the pxy table based method [4]. For images of typical engineering drawings, which are large, crowded, and noisy, the method of [4] requires exorbitant amount of memory. The method proposed here uses a very compact representation of run-length encoded images. Also, it bypasses certain steps from the pxy table based method. Consequently, the saving in memory use is proportional to the number of horizontal runs and the number of vertical (transposed) runs. The computation time for both the methods is almost identical.