See this document in CiteSeerX!

Fast and Efficient Algorithms for Text and Video Compression (1997)  (Make Corrections)  (2 citations)
Dzung Tien Hoang



  Home/Search   Context   Related

Links:   ACM

 
View or download:
brown.edu/pub/techreport...cs9706.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  justresearch.com/Encryption_an... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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