CHAPTER 7 CONCLUSIONS
C. INTRODUCTION TO UEGK BINARIZATION
The UEGk binarization is constructed for motion vectors (MVs). The horizontal and
vertical component of each individual MV is binarized according to the same rule, respectively. Each UEGK binary string consists of a TU prefix and an EGk suffix. Before going further, it is helpful to define TU code and EGk code first using C-style pseudo code.
1) TU code:
unsigned int TU(unsigned int x, unsigned int S) {
assert( x >=0 && x<=S); if(x <S)
return x “1” bits plus a terminating “0” bit else
return x “1” bits }
2) EGk code:
void EGk ( unsigned int x, unsigned k) {
while(1) {
put ( 0 ) // terminating “0” of prefix part while ( k--) // binary suffix part of EGk
Put ( ( x>>k) & 0x01 ) break}
} }
In the implementation, S and k in the above pseudo code is 9 and 3, respectively. The whole UEGk code procedure is described by the following pseudo code:
if (MV ==0)
output only “0” else
{
//Construct prefix part using TU binarization with S = 9
(
)
(
min MV,9,9)
TU
if( MV ≥9)
EGk(MV −9,3) // append sign
append “1” for negative or “0” for positive }
SPIE Proceedings.
A.B.Watson, G.Y.Yang, et al. (1997). "Visibility of Wavelet Quantization Noise." IEEE Transactions on Image Processing 6(8): 1164-1175.
A.B.Watson and J.A.Solomon (1997). "A Model of Visual Contrast Gain Control and Pattern Masking." Journal of The Optical Society of America 14(9): 2379-2391. A.Cohen, I.Daubechies, et al. (1992). "Biorthogoanl Bases of Compactly Supported
Wavelets." Communications on Pure and Applied Mathematics 45(5): pp.485-560. A.Gersho and R.M.Gray (1991). Vector Quantization and Signal Compression, Kluwer
Academic Publishers.
A.N.Akansu, A.Haddad, et al. (1992). "The binomial QMF-Wavelet Transform for Multiresolution Signal Decomposition." IEEE Transactions on Acoustics, Speech & Signal Processing.
A.S.Lewis and G.Knowles (1990). "Video Compression Using 3D Wavelet Transforms." IEEE Electronics Letters 26(6): 396-398.
A.Said and W.A.Pearlman (1996). "A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees." IEEE Transactions on Circuits and Systems for Video Technology 6(3): 243-250.
A.Secker and D.Taubman (2003). "Lifting-Based Invertible Motion Adaptive Transform (LIMAT) Framework for Highly Scalable Video Compression." IEEE Transactions on Image Processing 12(12): pp.1530-1542.
A.Secker and D.Taubman (2004). "Highly Scalable Video Compression with Scalable Motion Coding." IEEE Transactions on Image Processing 13(8): 1029-1041. A.V.Oppenheim and A.S.Willsky (1997). Signals & Systems, Prentice-Hall International,
Inc.
Auwera, G. V. d., A.Munteanu, et al. (2002). "Bottom-up Motion Compensated Prediction in Wavelet Domain for Spatially Scalable Video Coding." IEEE Electronics Letters 38(21): 1251-1253.
B.-J.Kim and W.A.Pearlman (1997). An Embedded Wavelet Video Coder Using Three- dimensional Set Partitioning in Hierarchical Trees. Proc. Data Compression Conf. B.-J.Kim, Z.Xiong, et al. (2000). "Low Bit-rate Scalable Video Coding with 3-D Set
Partitioning in Hierarchical Trees (3-D SPIHT)." IEEE Transactions on Circuits and Systems for Video Technology 10(8): 1374-1387.
B.A.Wandell (1995). Foundations of Vision, Sinauer Associates, Inc.
B.Felts and B.Pesquet-Popescu (2000). Efficient Context Modeling in Scalable 3D Wavelet-based Video Compression. ICIP 2000.
B.Girod (1993). What's Wrong with Mean-squared Error? Digital Images and Human Vision. A.B.Watson, The MIT Press: 207-220.
B.Lambrecht, C. J. v. d. (1996). Perceptual Models and Architectures for Video Coding Applications. Lausanne, EPFL. PhD.
BT.500-11, R. I.-R. (2002). Methodology for The Subjective Assessment of The Quality of Television Pictures.
C.Cafforio, C.Guaragnella, et al. (1994). "Motion Compensation and Multiresolution Coding." Signal Processing: Image Communication 6: 123-142.
C.E.Shannon (1948). "A Mathematical Theory of Communication." Bell System Technical Journal 27: 379-423, 623-656.
C.He, J.Dong, et al. (2003). "Optimal 3-D Coefficient Tree Structure for 3-D Wavelet Video Coding." IEEE Transactions on Circuits and Systems for Video Technology 13(10): 961-972.
C.I.Podilchuk, N.S.Jayant, et al. (1995). "Three-Dimensional Subband Coding of Video." IEEE Transactions on Image Processing 4(2): 125-139.
D.A.Huffman (1952). "A Method for The Construction of Minimum-Redundancy Codes." Proceedings of The I.R.E. 40(9): 1098-1101.
D.Blasiak and W.-Y.Chan (1998). "Efficient Wavelet Coding of Motion Compensated Prediction Residuals." ICIP 98. Proceedings, 1998 International Conference on Image Processing 2: 287-291.
D.Esteban and C.Galand (1977). "Application of Quadrature Mirror Filters to Split Band Voice Coding Schemes." IEEE Proceedings of 1977 ICASSP: 191-195.
D.G.Sampson, E. A. B. D. Silva, et al. (1995). "Low Bitrate Video Coding Using Wavelet Vector Quantisation." IEEE Proceeding of Image Signal Processings
142(3): 141-148.
D.Lazar and A.Averbuch (2001). "Wavelet-based Video Coder via Bit Allocation." IEEE Transactions on Circuits and Systems for Video Technology 11(7): 815-832. D.M.Tan (2002). A Vision Model Based Approach to Perceptual Image Coding. School
of Computer Science and Software Engineering. Clayton, Monash University.
PhD.
D.M.Tan (2002). A Vision Model Based Approach to Perceptual Image Coding. School of Computer Science and Software, Monash University. PhD.
D.Marpe and H.L.Cycon (1999). "Very Low Bit-rate Video Coding Using Wavelet-based Techniques." IEEE Transactions on Circuits and Systems for Video Technology
9(1): 85-94.
D.Marpe, H.Schwarz, et al. (2003). "Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard." IEEE Transactions on Circuits and Systems for Video Technology 13(7): 620-636.
D.Marpe and T.Wiegand (2003). A Highly Efficient Multiplication-Free Binary Arithmetic Coder and its Application in Video Coding. IEEE ICIP2003, Barcelona, Spain.
D.Mukherjee and S.K.Mitra (2003). "Vector SPIHT for Embedded Wavelet Video and Image Coding." IEEE Transactions on Circuits and Systems for Video Technology 13(3): 231-246.
D.S.Taubman and M.W.Marcellin (2002). JPEG2000: Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers.
F.G.Meyer, A.Averbuch, et al. (1997). "Motion Compensation of Wavelet Coefficients for Vey Low Bit Rate Video Coding." IEEE Proc. of Inter. Conf. Image Processing: 638-641.
F.W.Campbell and J.G.Robson (1968). "Application of Fourier Analysis to The Visibility of Gratings." Journal of Physiology 197: pp.551-566.
F.W.Campbell and J.J.Kulikowski (1966). "Orentational Selectivity of The Human Visual System." Journal of Physiology 187: pp.437-445.
F.W.Campbell, J.J.Kulikowski, et al. (1966). "The Effect of Orientation on The Visual Resolution of Gratings." Journal of Neurophysiology 187: pp.427-436.
F.W.Campbell and L.Maffei (1970). "Electrophysiological Evidence for The Existence of Orientational and Size Detectors in The Human Visual System." Journal of Physiology 207: pp.635-652.
G.G.Langdon, J. and J.Rissanen (1981). "Compression of Black-White Images with Arithmetic Coding." IEEE Transactions on Communications COM-29(6): 858- 867.
G.Heising, D.Marpe, et al. (2001). "Wavelet-based Very Low Bit-rate Video Coding Using Image Warping and Overlapped Block Motion Compensation." IEE Proceedings of Vision, Image and Signal Processing 148(2): 93-101.
G.Karlsson and M.Vetterli (1988). "Three Dimensional Sub-Band Coding of Video." 1988 IEEE ICASSP 2: 1100-1103.
H.Ito and N.Farvardin (1995). A Wavelet Video Coder Using Entropy-Constrained Trellis Coded Quantization. Proc. IEEE Int. Conf. Image Proc., Washington DC. H.Lohscheller (1984). "A Subjectively Adapted Image Communication System." IEEE
Transactions on Communications 32: pp.1316-1322.
H.R.Wu and K.R.Rao (2005). Digital Video Image Quality and Perceptual Coding, CRC Press.
H.Schwarz, D.Marpe, et al. (2007). "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard." IEEE Transactions on Circuits and Systems for Video Technology 17(9): PP.1103-1120.
H.W.Park and H.S.Kim (2000). "Motion Estimation Using Low-Band-Shift Method for Wavelet-based Moving Picture Coding." IEEE Transactions on Image Processing
9: 577-587.
I.Daubechies (1988). "Orthonormal Bases of Compactly Supported Wavelets." Communications on Pure and Applied Mathematics 41: 909-996.
I.Daubechies (1990). "The Wavelet Transform, Time-Frequency Localization and Signal Analysis." IEEE Transactions on Information Theory 36(5): 961-1005.
I.Daubechies and W.Sweldens (1998). "Factoring Wavelet Transforms into Lifting Steps." J. Fourier Anl. Appl. 4(3): 247-269.
I.Daubechies and W.Sweldens (1998). "Factoring Wavelet Transforms into Lifting Steps." Journal of Fourier Analysis and Applications 4(3): pp.247-269.
I.H.Witten, R.M.Neal, et al. (1987). "Arithmetic Coding for Data Compression." Communications of The ACM 30(6): 520-540.
I.K.Levy and R.Wilson (2001). "Three-dimensional Wavelet Transform Video Coding Using Symmetric Codebook Vector Quantization." IEEE Transactions on Image Processing 10(3): 470-475.
I.Moccagatta, M.Z.Coban, et al. (1999). Wavelet-Based Image Coding: Comparison of MPEG-4 and JPEG-2000. Signals, Systems, and Computers, 1999. Conference Record of The 33rd Asilomar Conference on, Pacific Grove, CA, USA.
ISO/IEC (1993). "ISO/IEC 11172-2: Information technology -- Coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s -- Part 2: Video ".
ISO/IEC (2000). "ISO/IEC 13818-2: Information technology -- Generic coding of moving pictures and associated audio information: Video ".
ISO/IEC (2004). "ISO/IEC 14496-2: Information technology -- Coding of audio-visual objects -- Part 2: Visual."
ISO/IEC (2005). "ISO/IEC 14496-10: Information technology -- Coding of audio-visual objects -- Part 10: Advanced Video Coding ".
ITU-T (1993). Recommendation H.261: Video Codec for Audiovisual Services at p x 64 kbit/s.
ITU-T (2000). Recommendation H.262: Information Technology - Generic Coding of Moving Pictures and Associated Audio Information: Video.
ITU-T (2005). Recommendation H.263: Video Coding for Low Bit Rate Communication. ITU-T (2005). Recommendation H.264: Advanced Video Coding for Generic
Audiovisual Services.
ITU-T SGXV, S. R. G. f. V. L. B. R. V. T., LBC-93-025 (1993). Simulation Model for Very Low Bit Rate Image Coding (SIM3).
J.-R.Ohm (1992). "Temporal Domain Sub-Band Video Coding with Motion Compensation." IEEE International Conference on Acoustics, Speeach and Signal Processing 3: 229-232.
J.-R.Ohm (1993). "Advanced Packet-Video Coding Based on Layered VQ and SBC Techniques." IEEE Transactions on Circuits and Systems for Video Technology
3(3): 208-221.
J.-R.Ohm (1994). "Three-Dimensional Subband Coding with Motion Compensation." IEEE Transactions on Image Processing 3(5): 559-571.
J.-R.Ohm (2005). "Advances in Scalable Video Coding." Proceedings of The IEEE 93(1): 42-56.
J.D.Johnston (1980). "A Filter Family Designed for Use in Quadrature." IEEE Acoustics, Speech & Signal Processing: 291-294.
385-392.
J.W.Woods (1991). Subband Image Coding. Boston, Kluwer.
J.W.Woods and S.D.O'Neil (1986). "Sub-Band Coding of Images." IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-34(5): pp.1278-1288.
J.W.Woods and T.Naveen (1992). "A Filter Based Bit Allocation Scheme for Subband Compression of HDTV." IEEE Transactions on Image Processing 1(3): 436-440. J.Y.Tham, S.Ranganath, et al. (1998). "Highly Scalable Wavelet -Based Video Codec for
Very Low Bit-Rate Environment." IEEE Journal on Selected Areas in Communications 16(1): 12-27.
JTC1/SC29 (2004). ISO/IEC 15444-1:2004: Information Technology -- JPEG2000 Image Coding System: Core Coding System.
K.H.Tzou, T.R.Hsing, et al. (1984). Applications of Physiological Human Visual System Model to Image Compression SPIE.
K.K.Lin and R.M.Gray (2004). "Wavelet Video Coding with Dependent Optimization." IEEE Transactions on Circuits and Systems for Video Technology 14(4).
K.M.Uz, M.Vetterli, et al. (1991). "Interpolative Multiresolution Coding of Advanced Television with Compatible Subchannels." IEEE Transactions on Circuits and Systems for Video Technology 1(1): 86-99.
K.N.Ngan, K.S.Leong, et al. (1989). "Adaptive Cosine Transform Coding of Images in Perceptual Domain." IEEE Transactions on Acoustics, Speech, and Signal Processing 37(11): 1743-1750.
K.N.Ngan and W.L.Chooi (1994). "Very Low Bit Rate Video Coding Using 3D Subband Approach." IEEE Transactions on Circuits and Systems for Video Technology
4(3): 309-316.
K.R.Rao and J.J.Hwang (1996). Techniques and Standards for Image, Video, and Audio Coding, Prentice Hall PTR.
K.R.Rao and P.Yip (1990). Discrete Cosine Transform: Algorithms, Advantages, Applications. Boston, Academic Press.
Kronander (1989). Some Aspects of Perception Based Image Coding. Linkoping, Linkoping University.
M.Antonini, M.Barlaud, et al. (1992). "Image Coding Using Wavelet Transform." IEEE Transactions on Image Processing 1(2): 205-220.
M.J.Nadenau, J.Reichel, et al. (2002). "Visually Improved Image Compression by Combining a Conventional Wavelet-Codec With Texture Modeling." IEEE Transactions on Image Processing 11(11): pp.1284-1294.
M.J.Nadenau, J.Reichel, et al. (2003). "Wavelet-based Color Image Compression: Exploiting The Contrast Sensitivity Function." IEEE Transactions on Image Processing 12(1).
M.J.Narasimha and A.M.Peterson (1978). "On The Computation of The Discrete Cosine Transform." IEEE Transactions on Communications 26(6): pp.934-936.
M.J.Smith and D.P.Barnwell (1986). "Exact Reconstruction for Tree-structured Subband Coders." IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-
34: pp.434-441.
M.Li and T.Nguyen (2005). Optimal Wavelet Filter Design in Scalable Video Coding. IEEE International Conference on Image Processing.
M.Rabbani and R.Joshi (2002). "An Overview of The JPEG 2000 Still Image Compression Standard." Signal Processing: Image Communication １７: pp.3-48. M.Vetterli (1984). "Multi-Dimensional Sub-Band Coding: Some Theory and
Algorithms." Signal Processing 6(2): pp.97-112.
M.Vetterli (1985). Splitting A Signal into Subsampled Channels Allowing Perfect Reconstruction. IASTED Conf. Appl. Signal Processing Digital Filtering, Paris, France.
M.Vetterli and C.Herley (1992). "Wavelets and Filter Banks: Theory and Design." IEEE Transactions on Signal Processing 40(9): 2207-2232.
M.Vetterli and J.Kovacevic (1995). Wavelets and Subband Coding. Englewood Clifs, NJ, Prentice-Hall.
M.Yuen and H.R.Wu (1998). "A Survey of Hybrid MC/DPCM/DCT Video Coding Distortions." Signal Processing 70: 247-278.
Mallat, S. (1999). A Wavelet Tour of Signal Processing, Academic Press. N.Abramson (1963). Information Theory and Coding, McGraw-Hill.
N.Ahmed, T.Natarajan, et al. (1974). "Discrete Cosine Transform." IEEE Transctions on Computers C-23: 90-93.
N.B.Karayiannis and Y.Li (2001). "A Replenishment Technique for Low Bit-rate Video Compression Based on Wavelets and Vector Quantization." IEEE Transactions on Circuits and Systems for Video Technology 11(5): 658.
N.B.Nill (1985). "A Visual Model Weighted Cosine Transform for Image Compression and Quality Assessment." IEEE Transactions on Communications 33: pp.551-557. N.S.Jayant (1984). Digital Coding of Waveforms: Principles and Applications to Speech
and Video, Prentice-Hall, Inc.
O.H.Schade (1956). "Optical and Photoelectric Analog of The Eye." Journal of Optical Society of America 46: pp.721-739.
P.-Y.Cheng, J.Li, et al. (1995). Multiscale Video Compression Using Wavelet Transform and Motion Compensation. IEEE Proceeding of International Conference on Image Processing.
P.Elias (1955). "Predictive Coding -- Part I." IRE Trans. Inform. Theory IT-1: 16-33. P.J.Burt and E.H.Adelson (1983). "The Laplacian Pyramid as a Compact Image Code."
IEEE Transactions on Communications COM-31(4): 532-540.
P.Seigneurbieux and Z.Xiong (2001). 3-D Wavelet Video Coding with Rate-Distortion Optimization. Information Technology: Coding and Computing, 2001 Proceedings. International Conference on.
Theory 44(6): 2325-2383.
R.Pasco (1976). Source Coding Algorithms for Fast Data Compression. Department of Electrical Engineering. CA, Stanford University.
R.V.Cox (1986). "The Design of Uniformly and Nonuniformly Spaced Quadrature Mirror Filters." IEEE Transactions on Acoustics, Speech & Signal Processing
34(5): pp.1090-1096.
S.A.Martucci, I.Sodagar, et al. (1997). "A Zero Tree Wavelet Video Coder." IEEE Transactions on Circuits and Systems for Video Technology 7(1): 109-118.
S.Cho and W.A.Pearlman (2002). "A Full-Featured, Error-Resilient, Scalable Wavelet Video Codec Based on The Set Partitioning in Hierarchical Trees (SPIHT) Algorithm." IEEE Transactions on Circuits and Systems for Video Technology
12(3): 157-171.
S.G.Mallat (1989). "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation." IEEE Transactions on Pattern Analysis and Machine Intelligence
11(7): 674-693.
S.Joo and H.Kikuchi (2000). A New Motion Compensation on A Wavelet Transformation Domain. ICIP, Vancouver, Canada.
S.Kim, S.Rhee, et al. (1998). "Interframe Coding Using Two-Stage Variable Block-Size Multiresolution Motion Estimation and Wavelet Decomposition." IEEE Transactions on Circuits and Systems for Video Technology 8(4): 399-410.
S.R.Lehky (1985). "Temporal Properties of Visual Channels Measured by Masking." Journal of The Optical Society of America 2(8): 1260-1272.
S.W.Golomb (1966). "Run-length Encodings." IEEE Tran. Info. Theory IT-12: 399-401. S.Winkler (1999). A Perceptual Distortion Metric for Digital Color Video. Proceedings
of SPIE, Human Vision and Electronic Imaging Conference, San Jose, California, USA.
S.Winkler (2000). Vision Models and Quality Metrics for Image Processing Applications. Signal Processing Laboratory. Lausanne, Swiss Federal Institute of Technology, Lausanne (EPFL). PhD.
S.Zafar and Y.-Q.Zhang (1993). "Multiscale Video Representation Using Multiresolution Motion Compensation and Wavelet Decomposition." IEEE Journal on Selected Areas in Communications 11(1): 24-35.
T.C.Bell, J.G.Cleary, et al. (1990). Text Compression, Prentice-Hall, Inc. T.Driemeyer (2000). Rendering with Mental Ray, Springer-Verlag Telos.
T.G.Stockham (1972). "Image Processing in The Context of A Visual Model." Proceedings of The IEEE 60: pp.828-842.
T.M.Cover and J.A.Thomas (1991). Elements of Information Theory, New York: Wiley. T.P.O'Rourke and R.L.Stevenson (1995). "Human Visual System Based Wavelet
Decomposition for Image Compression." Journal of Visual Communication and Image Representation 6(2): 109-121.
T.Qiu, X.Wu, et al. (2000). Scalable Lossy to Lossless Video Coding via Adaptive 3D Wavelet Transform and Context Modeling. ICIP.
T.R.Fischer and M.Wang (1992). "Entropy-Constrained Trellis-Coded Quantization." IEEE Transactions on Information Theory 38(2): 415-426.
V.Bottreau, M.Bénetière, et al. (2001). A Fully Scalable 3D Subband Video Codec. ICIP. V.Silva and L. D. Sa (1994). Variable Block Size Wavelet Video Coding. Proceedings of
the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis.
W.-H.Chen, C.H.Smith, et al. (1977). "A Fast Computational Algorithm for the Discrete Cosine Transform." IEEE Transactions on Communications 25: pp.1004-1009. W.B.Pennebaker and J.L.Mitchell (1988). "Probability Estimation for The Q-Coder."
IBM Journal of Research and Development 32(6): 737-752.
W.B.Pennebaker and J.L.Mitchell (1992). JPEG: Still Image Data Compression Standard. New York, Van Nostrand Reinhold.
W.B.Pennebaker, J.L.Mitchell, et al. (1988). "An Overview of The Basic Principles of The Q-Coder Adaptive Binary Arithmetic Coder." IBM Journal of Research and Development 32(6): 717-726.
W.Ding, F.Wu, et al. (2007). "Adaptive Directional Lifting-Based Wavelet Transform for Image Coding." IEEE Transactions on Image Processing 16(2): pp.416-427. W.Li (2001). "Overview of Fine Granularity Scalability in MPEG-4 Video Standard."
IEEE Transactions on Circuits and Systems for Video Technology 11(3): pp.301- 317.
W.Sweldens (1995). The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions. Proc. SPIE.
W.Sweldens (1996). "The Lifting Scheme: A Custom-design Construction of Biorthogonal Wavelets." Appl. Comput. Harmon. Anal. 3(2): pp.186-200.
W.Sweldens (1997). "The Lifting Scheme: A Construction of Second Generation Wavelets." Siam J. Math. Anal. 29(2): pp.511-546.
W.T.Freeman and E.H.Adelson (1991). "The Design and Use of Steerable Filters." IEEE Transactions on Pattern Analysis and Machine Intelligence 13(9): 891-906.
X.Yang and K.Ramchandran (2000). "Scalable Wavelet Video Coding Using Aliasing- reduced Hierarchical Motion Compensation." IEEE Transactions on Image Processing 9(5).
Y.-H.Yu and C.-J.Tsai (2005). A Model-based Rate Allocation Mechanism for Wavelet- based Embedded Image and Video Coding. IEEE International Symposium on Circuits and Systems.
Y.-Q.Zhang and S.Zafar (1992). "Motion-Compensated Wavelet Transform Coding for Color Video Compression." IEEE Transactions on Circuits and Systems for Video Technology 2(3): 285-296.