(Enter summary)
Abstract: There is a tradeo# 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 tradeo#s for text and video.
In text compression, we attempt to bridge the gap between statistical techniques, which exhibit a
greater amount of compression but are computationally intensive, and dictionary-based techniques,
which give less... (Update)
Context of citations to this paper: More
...as any optimal allocation, and therefore the optimal allocation is unique. 2 Detailed proofs of Lemma 2 and Theorem 1 can be found in [31]. Conditions similar to the switching conditions of Theorem 1 have been described in [32] for optimal buffered bit allocation under a...
Cited by: More
Linear Programming Optimization for Video - Coding Under Multiple (2003)
(Correct)
Lexicographic Bit Allocation for MPEG Video - Dzung Hoang Dth (1997)
(Correct)
Similar documents (at the sentence level): More
48.5%: Fast and Efficient Algorithms for Video Compression and Rate.. - Hoang, Vitter (1998)
(Correct)
6.2%: Dictionary Selection using Partial Matching - Hoang, Long (1999)
(Correct)
6.1%: Lexicographically Optimal Rate Control for Video Coding.. - Hoang, Linzer, Vitter (1996)
(Correct)
Active bibliography (related documents): More All
1.0: Lexicographic Bit Allocation For Mpeg Video Coding - Dzung Hoang Jeffrey
(Correct)
0.9: Explicit Bit Minimization for Motion-Compensated Video.. - Hoang, Long, Vitter (1994)
(Correct)
0.8: Multiple-Dictionary Compression Using Partial Matching - Hoang, Long, Vitter (1995)
(Correct)
Similar documents based on text: More All
0.2: Hard-Potato Routing - Busch, Herlihy, Wattenhofer (2000)
(Correct)
0.2: Of Proxemic Behavior - William Ickinger Tulane
(Correct)
0.2: And Interpersonal Distance - William Ickinger Tulane
(Correct)
Related documents from co-citation: More All
2: Efficient bit allocation under multiple constraints on cumulated rates for delay.. (context) - Lin, Chen - 1997
2: Optimal bufferconstrained source quantization and fast approximations (context) - Ortega, Ramchandran et al. - 1992
2: Efficient Bit Allocation for an Arbitrary Set of Quantizers (context) - Shoham, Gersho - 1988
BibTeX entry: (Update)
D. T. Hoang, Fast and Efficient Algorithms for Text and Video Compression, PhD thesis, Brown University, May 1997. 46 http://citeseer.ist.psu.edu/hoang97fast.html More
@techreport{ hoang97fast,
author = "Dzung Tien Hoang",
title = "Fast and Efficient Algorithms for Text and Video Compression",
number = "CS-97-06",
year = "1997",
url = "citeseer.ist.psu.edu/hoang97fast.html" }
Citations (may not include all citations):
2319
Elements of Information Theory (context) - Cover, Thomas - 1991 ACM
1447
A mathematical theory of communication (context) - Shannon - 1948 ACM
1056
Introduction to the Theory of Neural Computation (context) - Hertz, Krogh et al. - 1991
458
A universal algorithm for sequential data compression
- Ziv, Lempel - 1977 DBLP
368
Text Compression (context) - Bell, Cleary et al. - 1990 ACM
358
JPEG---Still Image Data Compression Standard (context) - Pennebaker, Mitchell - 1993
345
Vector Quantization and Signal Compression (context) - Gersho, Gray - 1992
313
The viterbi algorithm (context) - Forney - 1973 ACM
306
Inequalities: Theory of Majorization and its Applications (context) - Marshall, Olkin - 1979
293
Compression of individual sequences via variable-rate coding
- Ziv, Lempel - 1978 DBLP
249
Volume 3: Sorting and Searching (context) - Knuth, of - 1973
228
A technique for high performance data compression (context) - Welch - 1984
222
Adaptive switching circuits (context) - Widrow, Ho - 1960 ACM
189
Supporting stored video: Reducing rate variability and end-t..
- Salehi, Zhang et al. - 1996 DBLP
184
MPEG: A video compression standard for multimedia applicatio.. (context) - LeGall - 1991 DBLP
148
Data compression using adaptive coding and partial string ma..
- Cleary, Witten - 1984
147
Generic coding of moving pictures and associated audio infor.. (context) - JTC, WG - 1994
139
Entropy-constrained vector quantization (context) - Chou, Lookabaugh et al. - 1989
112
Displacement measurement and its application in interframe c.. (context) - Jain, Jain - 1981
109
MPEG Video Compression Standard (context) - Mitchell, Pennebaker et al. - 1997 ACM
108
Prediction and entropy of printed English (context) - Shannon - 1951
106
Signal compression based on models of human perception (context) - Jayant, Johnson et al. - 1993
100
Digital Video: An Introduction to MPEG (context) - Haskell, Puri et al. - 1997
98
IEEE Transactions on Information Theory (context) - Rissanen, Langdon et al. - 1981
95
Computer Science Press (context) - Storer, Methods - 1988
95
The zero frequency problem: Estimating the probabilities of .. (context) - Witten, Bell - 1991
94
Bit allocation for dependent quantization with applications .. (context) - Ramchandran, Ortega et al. - 1993
94
Bit allocation for dependent quantization with applications .. (context) - Ramchandran, Ortega et al. - 1994
89
Principles of Digital Communication and Coding (context) - Viterbi, Omura - 1979 ACM
81
A method for the construction of minimum redundancy codes (context) - Hu - 1952
79
Motion-compensated interframe coding for video conferencing (context) - Koga, Iinuma et al. - 1981
78
PATRICIA---A practical algorithm to retrieve information cod.. (context) - Morrison - 1968
63
Data compression via textual substitution (context) - Storer, Szymanski - 1982
61
Rate-distortion optimized mode selection for very low bit ra..
- Wiegand, Lightstone et al. - 1996
56
Displacement estimation by hierarchical blockmatching (context) - Bierling - 1988
51
Constraints on variable bit-rate video for ATM networks (context) - Reibman, Haskell - 1992
50
An overview of the basic principles of the q-coder adaptive .. (context) - Pennebaker, Mitchell et al. - 1988 ACM DBLP
50
Data compression with finite windows (context) - Fiala, Greene - 1989
49
Image sequence coding at very low bitrates: A review (context) - Li, Lundmark et al. - 1994
39
Joint selection of source and channel rate for VBR video tra..
- Hsu, Ortega et al. - 1997 DBLP
39
Rate control of MPEG video coding and recording by rate-quan.. (context) - Ding, Liu - 1996
29
Digital Pictures: Representation (context) - Netravali, Haskell - 1995
23
Practical implementations of arithmetic coding
- Howard, Vitter - 1992 ACM
21
Variable size block matching motion compensation with applic.. (context) - Chan, Yu et al. - 1990
20
Resource Allocation Problems (context) - Ibaraki, Katoh - 1988
19
Rate-Distortion Based Video Compression: Optimal Video Frame.. (context) - Schuster, Katsaggelos - 1997
19
Seeing spatial patterns (context) - Olzak, Thomas - 1986
18
A note on the ziv-lempel model for compressing individual se.. (context) - Langdon - 1983
18
video coding standard (context) - Liou, the et al. - 1991
18
Kluwer Academic Publishers (context) - Bhaskaran, Konstantinides et al. - 1995
17
Joint encoder and channel rate control of VBR video over ATM.. (context) - Ding - 1996
16
Encoding parameters of digital television for studios (context) - Recommendation - 1982
15
Motion-compensated video coding with adaptive perceptual qua.. (context) - Puri, Aravind - 1991
12
Rate-distortion optimal motion estimation algorithm for vide.. (context) - Chen, Willson - 1996
12
Explicit bit-minimization for motion-compensated video codin..
- Hoang, Long et al. - 1994
12
Online compression of video sequences using adaptive vq code.. (context) - Wang, Shende et al. - 1994 DBLP
12
Relationship between greedy parsing and symbolwise text comp.. (context) - Bell, Witten - 1994
11
Optimal bit allocations for lossless video coders: Motion ve.. (context) - Ribas-Corbera, Neuho - 1995
10
Comparison of image coding techniques with a picture quality.. (context) - Algazi, Kato et al. - 1992
10
Cubic spline approximation of rate and distortion functions ..
- Lin, Ortega et al. - 1996
10
A gradient-based rate control algorithm with applications to.. (context) - Lin, Ortega et al. - 1995 ACM
9
cient bit allocation for an arbitrary set of quantizers (context) - Shoham, Gersho - 1988
9
Optimal bit allocation in the presence of quantizer feedback (context) - Uz, Shapiro et al. - 1993
9
A video compression algorithm with adaptive bit allocation a.. (context) - Viscito, Gonzales - 1991
9
Optimal hardware and software arithmetic coding procedures f.. (context) - Mitchell, Pennebaker - 1988 DBLP
8
A new approach to scalable video coding (context) - Chung, Kossentini et al. - 1995 ACM DBLP
7
Adaptive quadtree coding of motion-compensated image sequenc.. (context) - Zhang, Cavenor et al. - 1993
7
Rate control using spline-interpolated R-D characteristics
- Lin, Ortega et al. - 1996
6
Multigrid block matching motion estimation with an adaptive .. (context) - Dufaux, Kunt - 1992
5
Rate-distortion optimizations for motion estimation in low-b..
- Hoang, Long et al. - 1995
5
A transform video coder source model and its application (context) - Chen, Hang - 1994 DBLP
5
Rate-distortion optimizations for motion estimation in low-b..
- Hoang, Long et al. - 1996
5
Multiplexing of variable rate encoded streams (context) - Haskell, Reibman - 1994
4
IEEE Transactions on Information Theory (context) - Cleary, Witten et al. - 1984
4
Lexicographic optimality in the multiple objective linear pr.. (context) - Marchi, Oviedo - 1992
3
Adaptive piecewise linear bits estimation model for MPEG bas.. (context) - Cheng, Hang - 1995 ACM DBLP
3
Perceptual optimization of image coding algorithms
- Westen, Lagendijk et al. - 1995 ACM DBLP
3
A hybrid approach to data compression (context) - Gutmann, Bell - 1994
3
Optimal parsing of strings (context) - Hartman, Rodeh - 1985
3
Image compression using a ziv-lempel type coder
- Slyz - 1991
3
An adaptive perceptual quantization algorithm for video codi.. (context) - Chun, Lim et al. - 1993
3
Quantization control for improvement of image quality compat.. (context) - Chung, Jung et al. - 1994
2
the lexicographic minimax approach to location--allocation p.. (context) - Ogryczak - 1994
2
Lexicographic geometric programming (context) - Luptacik, Turnovec - 1991
2
Dynamic psychovisual bit allocation for improved quality bit.. (context) - Cicalini, Favalli et al. - 1996
2
Lexicographic minimax algorithm for multiperiod resource all.. (context) - Klein, Luss et al. - 1992
2
An optimization of MPEG to maximize subjective quality (context) - Lin, Mersereau - 1995 ACM DBLP
2
Adaptive schemes for motion-compensated coding (context) - Puri, Hang - 1988
2
Siting facilities along a line when equity of service is des.. (context) - Ghosh - 1996
2
cient block-matching algorithm for motion compensated coding (context) - Puri, Hang et al. - 1987
2
A new model for practical decision problems (context) - Premoli, Ukovich et al. - 1992
2
A note on the entropy of partially-known languages (context) - Jamison, Jamison - 1968 DBLP
2
Research Laboratory of Electronics (context) - Fano, of et al. - 1949
2
Document AVC-491b (context) - JTC, WG et al. - 1993
1
cient cost measures for motion compensation at low bit rates (context) - Hoang, Long et al. - 1996
1
Predictive coding based on e#cient motion estimation (context) - Srinivasan, Rao - 1988
1
A stable feedback control of the bu#er state using the contr.. (context) - Choi, Park - 1994
1
ort resources among competitive activities (context) - Luss, Gupta - 1975
1
cient VBR rate control algorithm (context) - Pickering, Arnold et al. - 1994
1
Optimal trellis-based bu#ered compression and fast approxima.. (context) - Ortega, Ramchandran et al. - 1994
1
Generalized langrange multiplier method for solving problems.. (context) - Everett - 1963
1
cient bit allocation under multiple constraints on cumulated.. (context) - Lin, Chen - 1997
1
Gradient-based bu#er control techniques for MPEG (context) - Lin, Ortega et al. - 1995
1
er-constrained source quantization and fast approximations (context) - Ortega, Ramchandran et al. - 1992
1
erential vector quantization of real-time video (context) - Fowler, Ahalt - 1994
1
cient universal coding with classifying to subdictionaries f.. (context) - Nakano, Yahagi et al. - 1994
1
URL: ftp://havefun (context) - Hung, codec - 1993
1
ered rate-distortion control of MPEG compressed video channe.. (context) - Park, Kim - 1995
1
MPEG-2 encoder/decoder version (context) - Simulation - 1994
Documents on the same site (http://www.cora.justresearch.com/Encryption_and_Compression/Compression/): More
Study of DCT coefficient distributions - Smoot (1996)
(Correct)
Large Object Support in POSTGRES - Stonebraker, Olson (1993)
(Correct)
Localized Multicast Routing - Shaikh, Lu, Shin (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC