Data-Compression.org

data compression link collection

Papers/Documentation

Papers, Documentation, and web pages that are mostly expository in nature. Note that a high percentage of academic papers are stored in either PostScript or compressed PostScript format.


Fast and Accurate Motion Estimation using Orientation Tensors and Parametric Motion Models

by Gunnar Farneback.
“This paper presents a novel motion estimation algorithm, which gives excellent results on both counts.
The algorithm starts by computing 3D orientation tensors from the image sequence. These are
combined under the constraints of a parametric motion model to produce velocity estimates. Evaluated
on the well-known Yosemite sequence, the algorithm shows an accuracy which is substantially better
than for previously published methods. Computationally the algorithm is simple and
can be implemented by means of separable convolutions, which also makes it fast.”

http://www.imt.liu.se/mi/Publications/pdfs/gf2000a.pdf

         

Posted in July 10th, 2007

Fast and Efficient Algorithms for Text and Video Compression

by Dzung Tien Hoang.
“There is a tradeoff between the speed of a data compressor and the level of compression it can
achieve. Improving compression generally requires more computation; and improving speed generally
sacrifices compression. In this thesis, we examine a range of tradeoffs for text and video.”

http://citeseer.ist.psu.edu/cache/papers/cs/2253/ftp:zSzzSzftp.cs.brown.eduzSzpubzSztechre
portszSz97zSzcs97-06.pdf/hoang97fast.pdf

*        

Posted in July 10th, 2007

An Adaptive Error Concealment Mechanism For H.264/AVC Encoded Low-resolution Video Streaming

by Olivia Nemethova, Ameen Al-Moghrabi and Markus Rupp.

http://publik.tuwien.ac.at/files/pub-et_11103.pdf

         

Posted in July 10th, 2007

Advanced de-interlacing techniques

by E.B. Bellers and G. de Haan.
“This paper presents an overview of deinterlacing techniques and describes some advanced motion
compensated de-interlacing techniques in more detail. These motion compensated methods
are analyzed and mutually compared. It is concluded that the success of motion compensated
de-interlacing depends critically on a protection mechanism.”

http://www.ics.ele.tue.nl/~dehaan/pdf/21_ProRisk.pdf

         

Posted in July 6th, 2007

Advanced De-Interlacing techniques with the use of Zonal Based Algorithms

Alexis M. Tourapis, Oscar C. Au, Ming L. Liou.
“This paper describes a new highly efficient deinterlacing approach based on motion estimation and
compensation techniques. The proposed technique mainly benefits from the motion vector properties
of zonal based algorithms, such as the Advanced Predictive Diamond Zonal Search (APDZS) and
the Predictive Motion Vector Field Adaptive Search Technique (PMVFAST), multihypothesis
motion compensation, but also an additional motion classification phase where, depending
on the motion of a pixel, additional spatial and temporal information is also considered
to further improve performance.”

http://citeseer.ist.psu.edu/cache/papers/cs/22001/http:zSzzSzwww.softlab.ntua.grzSz~tourap
iszSzpaperszSz4310-101.pdf/tourapis01advanced.pdf

         

Posted in July 6th, 2007

Packet Scheduling Algorithm for Wireless Video Streaming

by Sang H. Kang and Avideh Zakhor.
In this paper a class of packet scheduling algorithms for video streaming over wireless channels by applying different deadline thresholds to video packets (VP) with different importance is proposed.

http://www-video.eecs.berkeley.edu/papers/sangk7/pv2002.doc

         

Posted in July 6th, 2007

A Hybrid Edge-enhanced Motion Adaptive De-interlacer

by Marc Ramirez.
“Many methods have been proposed to perform high quality de-interlacing but few of them are computationally efficient enough to be implemented in a fast software application. In order to come closer to this goal, this paper discusses a non-motion compensated (Non-MC) hybrid de-interlacer which benefits from a proposed HDTV de-interlacer and the idea that jagged edges can be improved with additional processing.”

http://www.stanford.edu/class/ee392j/Winter2004/projects/marc/EE392JFinalReport.doc

         

Posted in July 6th, 2007

Overview of the MPEG-4 Standard

MPEG-4 Overview - (V.18 – Singapore Version). ISO/IEC JTC1/SC29/WG11 N4030,
March 2001.

http://www.edgesoft.co.kr/download/edgedata/MPEG-4%20Overview.pdf

* * * * *

Posted in July 6th, 2007

Analyzed rate distortion model in standard video codecs for rate control

by Rezaei, M.; Gabbouj, M.; Wenger, S.

http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/10549/33371/01579928.pdf?isnumber=&a
rnumber=1579928

         

Posted in July 6th, 2007

Reduced slice headers and bit error resilience

by Till Halbach.
“This contribution presents a solution for effective handling of residual errors in the code stream.”

http://ftp3.itu.ch/av-arch/jvt-site/2002_05_Fairfax/JVT-C129.doc

         

Posted in July 4th, 2007

Adaptive Rate Control for JVT

by Zhengguo Li, Feng Pan, Keng Pang Lim, Genan Feng, Xiao Lin and Susanto Rahardja.

http://ftp3.itu.ch/av-arch/jvt-site/2002_12_Awaji/JVT-F019r1.doc

         

Posted in July 4th, 2007

Optimum Bit Allocation and Rate Control for H.264/AVC

by Zhengguo Li, Feng Pan, Keng Pang Lim, Genan Feng, Xiao Lin and Susanto Rahardja.
The authors says “In this proposal, we present an adaptive picture layer rate control scheme for JVT by introducing a linear model to predict the mean absolute difference (MAD) of current picture by that of previous picture.”

http://ftp3.itu.ch/av-arch/jvt-site/2005_04_Busan/JVT-O016.doc

         

Posted in July 4th, 2007

New Fast Binary Pyramid Motion Estimation for MPEG-2 and HDTV Encoding

by Xudong Song, Tihao Chiang, Xiaobing Lee, and Ya-Qin Zhang.

http://research.microsoft.com/china/papers/Phase_Binary_Pyramid_Motion_Estimation_MPEG2_HD
TV.pdf

         

Posted in July 4th, 2007

True motion estimation - theory, application, and implementation

by Yen-Kuang Chen.
“This thesis offers an integrated perspective of the theory, applications, and implementation
of true motion estimation.”

http://www.geocities.com/ykchen913/thesis.pdf

         

Posted in July 2nd, 2007

Sobol Partial Distortion Algorithm for Fast Full Search in Block Motion Estimation

by Davide Quaglia, Bartolomeo Montrucchio.
The full search algorithm (Sobol Partial Distortion - SPD) presented in this article “uses a new matching
strategy to quickly compute distortion and reduce block matching computation.”

http://citeseer.comp.nus.edu.sg/quaglia01sobol.html

         

Posted in July 2nd, 2007

A Fast Adaptive Motion Estimation Algorithm

by Ishfaq Ahmad, Senior Member, IEEE, Weiguo Zheng, Member, IEEE, Jiancong Luo, Member, IEEE,
and Ming Liou, Life Fellow, IEEE.
The authors says “the proposed algorithm takes advantage of the correlation between MVs in both
spatial and temporal domains, controls to curb the search, avoids of search stationary regions, and
uses switchable shape search patterns to accelerate motion search.”

http://ranger.uta.edu/~iahmad/journal-papers/j58.pdf

         

Posted in July 2nd, 2007

Detection Method and Removing Filter for Corner Outliers in Highly Compressed Video

by Jongho Kim, Kicheol Jeon, and Jechang Jeong.
In this paper a detection method and a removal filter for corner outliers in order to improve visual quality in highly compressed video is proposed.

http://www.sfcc.re.kr/Attachment/psivt_corner.pdf

         

Posted in July 2nd, 2007

A Fast Bits Estimation Method for Rate-Distortion Optimization in H.264/AVC

by Quqing Chen, Yun He.
“In this paper, a simple and fast bits estimation method for entropy coding is proposed
and used in RDO so that the number of entropy-coded bits can be quickly predicted
without entropy coding”.

http://www.ece.ucdavis.edu/PCS2004/pdf/ID35_A%20Fast%20Bits%20Estimation%20Method%20for%20
Rate-Distortion%20Optimization%20in%20H.264.pdf

         

Posted in July 2nd, 2007

Rate-Distortion optimal joint macroblock mode selection and motion estimation for MPEG-like video coders

A paper by Hyungjoon Kim and Yucel Altunbasak that describes a proposed “a joint macroblock mode
selection and motion estimation by employing a computationally efficient, yet highly-effective rate-distortion model”.

http://www.ece.gatech.edu/research/labs/MCCL/pubs/dwnlds/kim_icip04_1.pdf

* * * * *

Posted in July 2nd, 2007

Rate-Distortion Optimization for Video Compression

by Gary J. Sullivan and Thomas Wiegand.

http://citeseer.ist.psu.edu/sullivan98ratedistortion.html

* * * * *

Posted in July 2nd, 2007

Notes on “Rate-Distortion Methods for Image and Video Compression”

by A. Ortega and K. Ramchandran (IEEE Signal Processing Magazine Nov. 1998 pp. 23 – 50)

http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE523_files/Notes%20on%20Rate
-Distortion%20Methods.pdf

* * * * *

Posted in July 2nd, 2007

A Frame-Layer Rate Control Algorithm for H.264 Using Rate-Dependent Mode Selection

A article by Jun-Yup Kim, Seung-Hwan Kim, and Yo-Sung Ho that describes a proposed new bit
allocation scheme for intra frame and inter frame.

http://rbrc.gist.ac.kr/paper/56.pdf

* * * *  

Posted in July 2nd, 2007

Efficient Cost Measures for Motion Estimation at Low Bit Rates

by Dzung T. Hoang, Philip M. Long, and Jeffrey Scott Vitter, Fellow, IEEE.
The authors says “We present and compare methods for choosing
motion vectors for block-based motion-compensated video coding”.

http://citeseer.ist.psu.edu/hoang98efficient.html

* * * * *

Posted in July 2nd, 2007

Video Bit-Rate Control with Spline. Approximated Rate-Distortion Characteristics

by Liang-Jin Lin.
The author says “The control scheme defined in MPEG Test Model 5 provides
a solution with very light computational overhead. However, the results are not
always good for any given video sequence and channel rates. It is also difficult
to adjust parameters to improve the quality without the help of some trial and
error encoding tests. Moreover, it does not control the buer to prevent buer
overflow. Several rate-distortion (R-D) based techniques have been proposed.
The new approaches solved all these problems and generate better and more
stable results. However, these approaches are complex because they require the
R-D characteristics of the input data to be measured before making quantization
assignment decisions.
In this research, we show how the complexity of computing the R-D data can be
reduced without reducing too much the performance of the optimization procedure.”

http://sipi.usc.edu/~ortega/PhDTheses/LiangjinLin.pdf

* * * * *

Posted in July 2nd, 2007

Overview of MPEG-2 Test Model 5

This document contains modified chapters from the original (now outdated) Test Model 5 document that pertain to MPEG-2 Video Main Profile.

http://www.mpeg.org/MSSG/tm5/

         

Posted in July 2nd, 2007

MPEG-4 Video Verification Model version 18.0

ISO/IEC recommendation MPEG-4 Visual (JTC1/SC29/WG11 N3908). Approved January 2001.

http://www.chiariglione.org/mpeg/working_documents/mpeg-04/visual/video_vm.zip

* * * * *

Posted in July 2nd, 2007

H.263 : Video coding for low bit rate communication

ITU-T recommendation H.263. Approved in January 2005.

http://www.itu.int/rec/T-REC-H.263/e

* * * * *

Posted in July 2nd, 2007

H.264 : Advanced video coding for generic audiovisual services

ITU-T recommendation H.264. Approved in March 2005.

http://www.itu.int/rec/T-REC-H.264/e

* * * * ½

Posted in July 2nd, 2007

The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions

by Gary J. Sullivan, Pankaj Topiwala, and Ajay Luthra. Overview of H.264/AVC standart.

http://www.cdt.luth.se/~peppar/kurs/smd151/spie04-h264OverviewPaper.pdf

* * *    

Posted in July 2nd, 2007

Arithmetic Coding revealed - A guided tour from theory to praxis

An updated and translated version of our German paper “Proseminar Datenkompression - Arithmetische Kodierung” from 2001. To the best of our knowledge, it is the first comprehensive paper that describes the whole way from the basic principles of AC up to a simple implementation, fully documented with C++ source code.

http://www.sable.mcgill.ca/~ebodde/pubs/sable-tr-2007-5.pdf

* * * * *

Posted in November 6th, 2004