_____________________________________________________
For further information see: www.cs.brandeis.edu/~dcc
_____________________________________________________
ADVANCE PROGRAM
Data Compression Conference (DCC'98)
(Sponsored by the IEEE Computer Society TCCC)
Snowbird, Utah
March 30 - April 1, 1998
COMMITTEE:
J. Storer (DCC Chair, Brandeis U.),
M. Cohn (DCC Program Chair, Brandeis U.),
A. Apostolico (Purdue/Padova), R. Arps (IBM), T. Bell (U. Canterbury),
B. Carpentieri (U. Salerno), J. Cleary (U. Waikato),
M. Effros (CalTech), R. Gray (Stanford U.), S. Haggerty (Ball Aerospace),
P. Howard (AT&T), A. Kiely (NASA), J. Kovacevic (Bell Labs),
G. Langdon (UC Santa Cruz), A. Lempel (Technion), A. Moffat (U. Melbourne),
M. Rabbani (Kodak), K. Ramchandran (U. Illinois), J. Reif (Duke U.),
E. Riskin (U. Washington), A. Rodriguez (Scientific Alanta),
D. Sheinwald (IBM), G. Sullivan (PictureTel), J. Villasenor (UCLA),
J. Vitter (Duke U.), I. Witten (U. Waikato), H. Yokoo (Gunma U.),
K. Zeger (UC San Diego), J. Ziv (Technion)
THEME:
An international forum for current work on data compression and
related areas. Topics of interest include but are not limited to: Source
coding, quantization theory, parallel compression algorithms and hardware,
lossless and lossy compression algorithms for specific types of data
(including text, images, video, speech, music, maps, instrument data,
graphics, animation, and bit-maps), data compression standards, bi-level
coding, transform methods, wavelet and fractal techniques, string
searching and manipulation, closest-match retrieval, minimal length
encoding and applications to learning, system issues relating to data
compression (including error control, data security, indexing, and
browsing), medical imagery, scientific and space data.
SCHEDULE OVERVIEW:
Sunday Evening, March 29: Registration and Reception
Monday, March 30:
Morning: Technical Sessions
Mid-Day: Invited Presentation
Afternoon: Technical Sessions
Tuesday, March 31:
Morning: Technical Sessions
Mid-Day: Technical Sessions
Late Afternoon: Poster Session and Reception
Wednesday, April 1:
Morning: Technical Sessions
Mid-Day: Invited Presentation
Afternoon: Technical Sessions
Thursday, April 2: Industry Workshop
SUNDAY EVENING
Registration / Reception, 7:00-10:00pm (Golden Cliff Room)
MONDAY
Welcome: 7:45am
Session 1: 8:00am - 10:05am
8:00am
"Piecewise Integer Mapping for Arithmetic Coding"
Lang Stuiver and Alistair Moffat
University of Melbourne
8:25am
"The Z-Coder Adaptive Binary Coder"
Leon Bottou, Paul G. Howard and Yoshua Bengio
AT&T Labs, Universite de Montreal
8:50am
"Compression of Sparse Matrices by Arithmetic Coding"
Timothy Bell and Bruce McKenzie
University of Canterbury
9:15am
"Fast Convergence with a Greedy Tag-Phrase Dictionary"
Ross Peters and Tony C. Smith
University of Waikato
9:40am
"Tag Based Models of Emglish Text"
W.J. Teahan and John G. Cleary
University of Waikato
Break: 10:05am - 10:30am
Session 2: 10:30am - 12:35pm
10:30am
"Practical Multi-Resolution Source Coding: TSVQ Revisited"
Michelle Effros
The California Institute of Technology
10:55am
"Quantization, Classification, and Density Estimation for
Kohonen's Gaussian Mixture"
Robert M. Gray, Karen O. Perlmutter and Richard A. Olshen
Stanford University
11:20am
"On the Performance of Vector Quantizers Empirically Designed From
Dependent Sources"
Assaf J. Zeevi
Stanford University
11:45am
"Successfully Refinable Trellis Coded Quantization"
Hamid Jafarkhani and Vahid Tarokh
AT&T Labs
12:10pm
"Embedded Trellis Coded Quantization"
Hugh Brunk and Nariman Farvadin
University of Maryland
Lunch Break: 12:35pm - 2:00pm
Mid-Day Invited Presentation: 2:00pm - 3:00pm
Break: 3:00pm - 3:30pm
Session 10: 3:30pm - 5:10pm
3:30pm
"Multiple Pattern Matching in LZW Compressed Text"
Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Masamichi Miyazaki,
and Setsuo Arikawa
Kyushu Univeristy
3:55pm
"Pattern Matching in Text Compressed with the ID Heuristic"
Piera Baracaccia, Antonella Cresti, and Sergio De Agostino
Universita di Roma
4:20pm
"Some Theory and Practice of Greedy Off-Line Textual Substitution"
Alberto Apostolico and Stefano Lonardi
Purdue Univeristy, Universita di Padova
4:45pm
"A Fast Algorithms for Making Suffix Arrays and for Burrows-
Wheeler Transformation"
Kunihiko Sadakane
University of Tokyo
Break: 5:10pm - 5:35pm
Session 11: 5:35pm - 7:15pm
5:35pm
"Joint Source/Channel Coding for Variable Length Codes"
N. Demir, K. Sayood
University of Nebraska
6:00pm
>"The Multiple Description Rate Region for High Resolution Source
Coding"
Tamas Linder, Ram Zamir, and Kenneth Zeger
University of California, Tel-Aviv University, University of
California
6:25pm
"Turbo Decoding of Hidden Markov Sources with Unknown Parameters"
Javier Garcia-Frias and John Villasenor
University of California
6:50pm
"Minimum Message Length Hidden Markov Modeling"
Timothy Edgoose, and Lloyd Allison
Monash University
TUESDAY
Session 5: 8:00 - 10:05
8:00am
"Phrase hierarchy inference and compression in bounded space"
Craig G. Nevill-Manning and Ian H. Witten
Stanford University, University of Waikato
8:25am
"The Context Trees of Block Sorting Compression"
Jesper Larsson
Lund University
8:50am
"The Prevention of Error Propagation in Dictionary Compression
with Update and Deletion"
James A. Storer
Brandeis University
9:15am
"Musical Image Compression"
David Bainbridge and Stuart Inglis
University of Waikato
9:40am
"On-Line Compression of High Precision Images by Evolvable
Hardware"
M. Salami, H. Sakanashi, M. Iwata, and T. Higuchi
Hokkaido University, Electrotechnical Laboratory
Break: 10:05am - 10:30am
Session 6: 10:30am - 12:35Pm
10:30am
"Efficient Algorithms for Optimal Video Transmission"
Dexter Kozen, Yaron Minsky, and Brian Smith
Cornell University
10:55am
"A Locally Optimal Design Algorithm for Block-Based Multi-
Hypothesis Motion-Compensated Prediction"
Markus Flierl, Thomas Wiegand and Bernd Girod
University of Erlangen, Stanford University
11:20am
"Intensity Controlled Motion Compensation"
Jarkko Kari, Mihai Gavrilescu
University of Iowa
11:45am
"The H.263+ Video Coding Standard: Complexity and Performance"
Berna Erol, Michael Gallant, Guy Cote and Faouzi Kossentini
University of British Columbia
12:10pm
"Codeword Asigment for Fixed-Length Entropy Coded Video Streams"
Ramon Llados-Bernaus and Robert L. Stevenson
University of Notre Dame
Lunch Break: 12:35pm - 2:00pm
Session 7: 2:00pm - 4:30Pm
2:00
"Non-Uniform PPM and Context Tree Models"
J. Aberg, Yu Shtarkov, B. J. Smeets
Lund University, Russian Academy of Sciences, Lund University
2:25
"Correcting English Text Using PPM models"
W.J. Teahan, S. Inglis, J.G. Cleary, and G. Holmes
University of Waikato
2:50
"Context Tables: A Tool for Describing Text Compression
Algorithms"
Hidetoshi Yokoo
Gunma University
3:15
"Context Models for Palette Images"
Paul J. Ausbeck Jr.
University of California
3:40
"Compression by Model Combination"
Tong Zhang
Stanford University
4:05
"Bayesian State Combining for Context Models"
Suzanne Bunton
University of Washington
POSTER SESSION AND RECEPTION
4:45-7:30pm
In the Golden Cliff Room
(Abstracts of each presentation appear in the proceedings.)
WEDNESDAY
Session 8: 8:00am - 10:05am
8:00am
"Image Transmission Using Arithmetic Coding Based Continuous Error
Detection"
Igor Kozintsev, Jim Chou and Kannan Ramchandran
University of Illinois
8:25am
"Transmission Error Robust Fractal Coding Using a Model-Residual
Approach"
Mirek Novak
Lund University
8:50am
"A Lossless 2-D Image Compression Technique for Synthetic
Discrete-Tone Images"
Jeffrey M. gilbert and Robert W. Brodersen
University of California
9:15am
"Linear Time Construction of Optimal Context Trees"
Harald Helfgott and Martin Cohn
Brandeis Universtiy
9:40am
"Lossless Interframe Image Compression via Context Modeling"
Xiaolin Wu, Wai-Kin Choi and Nasir Memon
University of Western Ontario, Chinese University of Hong Kong,
Northern Illinois University
Break: 10:05am - 10:30am
Session 9: 10:30am - 12:35pm
10:30am
"Optimal Multiple-Description Transform Coding of Gaussian
Vectors"
Vivek K. Goyal and Jelena Kovacevic
University of California, Bell Laboratories
10:55am
"Line Based, Reduced Memory, Wavelet Image Compression"
Christos Chrysafis and Antonio Ortega
University of Southern California
11:20am
"A Low-Complexity Modeling Approach for Embedded Coding of Wavelet
Coefficient"
Erik Ordentlich, Marcelo Weinberger, Gadiel Seroussi
Hewlett-Packard Laboratories
11:45am
"Robust Wavelet Zerotree Image Compression with Fixed-Length
Packetization"
Jon Rogers and Pamela Cosman
University of California
12:10pm
"Efficient Lossless Coding of medical Image Volumes Using
Reversible Integer wavelet Transforms"
Ali Bilgin, George Zweig, and Michael Marcellin
University of Arizona
Lunch Break: 12:35pm - 2:00pm
Mid-Day Invited Presentation: 2:00pm - 3:00pm
Break: 3:00pm - 3:30pm
Session 10: 3:30pm - 5:10pm
3:30pm
"On Suboptimal Multidimensional Companding"
Stephan F. Simon
Aachen University of Technology (RWTH)
3:55pm
"Accurate Subband Coding with Low Resolution Quantization"
Zoran Cvetkovic
AT&T Labs
4:20pm
"Extending TMW for Near Lossless Compression of Greyscale Images"
Bernd Meyer and Peter Tischer
Monash University
4:45pm
"Reversible Variable Length Codes for Efficient and Robust Image
and Video Coding"
Jiangtao Wen and John Villasenor
University of California
Break: 5:10pm - 5:35pm
Session 11: 5:35pm - 7:15pm
5:35pm
"Variable-to-Fixed Length Codes for Predictable Sources"
Serap Savani
Lucent Technologies
6:00pm
"Switching Between Two Universal Source Coding Algorithms"
Paul Volf and Frans Willems
Eindhoven University of Technology
6:25pm
"Optimal Lossless Compression of a Class of Dynamic Sources"
John H. Reif and James A. Storer
Duke University, Brandeis University
6:50pm
"Universal Data Compression and Linear Prediction"
Meir Feder and Andrew Singer
Tel-Aviv University, Advanced Systems Directorate
Mid-Day Presentations
Monday:
TO BE ANNOUNCED
Wednesday:
TO BE ANNOUNCED
Transportation:
Delta Air Lines has special fares that do not require Saturday night stay;
call 800-241-6760 and specify that you are with IEEE-DCC, File No.
104783A. The hotel may be reached by limousine from Salt Lake City Airport
(about $18.00).
Hotel:
Space is limited; rooms may NOT be available after February 1. Rooms are
$114 to $125 per night and may be occupied by up to 4 persons; dorm rooms
are $34. Call the Cliff Lodge, Snowbird, UT 84092, 800-453-3000 or
801-742-2222.
Registration:
Includes registration reception, poster session reception, proceedings,
coffee breaks. The fee is $375 for IEEE or affiliate members, $475 for
non-members, and $275 for students; there is an additional $100 late fee
for all registrations after February 1. Proceedings are on a first-come
basis for those who wait to register at the conference. Please use the
following registration form:
__________________________________________________________________
NAME:
AFFILIATION:
ADDRESS:
PHONE:
EMAIL:
IEEE MEMBER: NO___ YES___ (membership number ____________)
STUDENT: NO___ YES ___ (ID's will be required at registration)
AMOUNT ENCLOSED:
Payment is non-refundable and must be a check to DCC in U.S.
dollars drawn
on a U.S. bank. For more information contact Myrna Fox,
maf@cs.brandeis.edu
(617- 736-2700).
Send to: DCC Registration, Computer Science Dept., Brandeis U.,
Waltham, MA 02254
__________________________________________________________________
Local Information
General:
The guest services directory in every Cliff Lodge hotel room provides
general information about the Snowbird Complex such as places to eat. The
Snowbird complex includes the Cliff Lodge and the buildings that are a
short walk down the hill from the Cliff; if you do not want to walk in the
snow, all points in the Snowbird complex can be reached from the Cliff
Lodge by a free shuttle van (ask at the front desk). Food: There is a
coffee shop near the front desk. For breakfast there is the
all-you-can-eat buffet in the Aerie on the 10th floor. For dinner, the
Keyhole on Level A serves South Western and Mexican food and the Aerie
Lounge (different from the Aerie Restaurant) has a great view and serves a
wide variety of appetizers, pizza, sushi, etc. More expensive dining is
provided by the Aerie Restaurant on the tenth floor and the Wildflower
Restaurant at the Iron Blossom Lodge. The Snowbird Center (a short walk
outside or a short shuttle ride) has a variety of restaurants. The Shallow
Shaft Restaurant (1/2 mile up the Canyon road across from Alta) is quite
popular. There is a grocery store in the Snowbird Center. Room service is
available. Day Care: The Cliff Lodge has a day care center; call the front
desk for further information. The Albion area at Alta also has a day care
center.
Entertainment:
Skiing:
For beginners and young children the little chair lift outside the Cliff
Lodge (the Chickadee Lift) is free to hotel guests and you can rent skis
at the Snowbird Center. The Snowbird Ski Area is what you see from the
hotel; tickets can be purchased at the Cliff Lodge or down at the Snowbird
Center. The Alta Ski Area is about 1/2 mile up the canyon road; lift
tickets are cheaper than Snowbird and the skiing is great (take the
elevator to the second floor of the Cliff Lodge, walk as far as possible
to the side of the building that is farthest from the Snowbird Center, go
outside and up the stairs to a bus stop - the bus leaves every 15 minutes
and costs $1.00). The Alta bus also stops further up the road at the
Albion beginner area (this is a much nicer beginner area than what is
available at either Snowbird or the main Alta ski area and discounted
tickets are available for just the Albion area). For Cross-Country Skiing
inquire at the Albion area; back-country tours can be arranged as well as
skiing in patrolled areas. Information on Helicopter Skiing is available
at the front desk.
Swimming and Jacuzzi:
There is an outdoor pool and jacuzzi on the roof of the Cliff Lodge and a
pool complex off the lobby level; towels and lockers are available at both
locations but children are not allowed on the roof.
Cliff Spa: Exercise equipment, aerobics classes, etc.
Tram Rides:
Single ride tickets are available for non-skiers to enjoy the spectacular
view.
Shopping:
There are shops both in the Cliff Lodge and in the Snowbird Center.
Salt Lake City:
Can be reached by public bus from the Snowbird Center (a 30 to 40 minute
ride). A tour of the central Temple Complex is recommended. The zoo is fun
for children.
Night-time Entertainment:
There is not much, but try the Aerie Lounge, the Wildflower Lounge, or the
Snowbird Center.
Other Hotel Options
What to Do if the Cliff Lodge is full:
Ask about rooms in other buildings at the Snowbird Complex
(Iron Blossam, The Lodge, The Inn at Snowbird).
Call back several days in a row; they almost always have
space opening up due to cancellations.
Call some of the hotels at Alta (The Alta Lodge, The Rustler,
the Peruvian Lodge, or the GoldMiner Lodge); Alta is just 1/2
mile up the Canyon road and reachable via shuttle bus.
Book at a Salt Lake City hotel that is on the bus route up to
Snowbird (see the conference web page).
Rent a car and book anywhere in Salt Lake City; it is only a
20 to 30 minute ride from the city up to Snowbird.