LIGO-G010095-00-E Data Compression study with E2 data S. Klimenko, B. Mours, P. Shawhan, A. Sazonov March LSC 2001 meeting Baton Rouge, Louisiana LSC Session.

Slides:



Advertisements
Similar presentations
T.Sharon-A.Frank 1 Multimedia Compression Basics.
Advertisements

A Phonetician ’ s Guide to Audio Formats Chilin Shih University of Illinois at Urbana Champaign LSA 2006January 5-8, 2006.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The Linear Prediction Model The Autocorrelation Method Levinson and Durbin.
Chapter 4: Representation of data in computer systems: Sound OCR Computing for GCSE © Hodder Education 2011.
Floating-Point Arithmetic ELEC 418 Advanced Digital Systems Dr. Ron Hayne Images Courtesy of Thomson Engineering.
Int 2 Multimedia Revision. Digitised Sound Analogue sound recorded from person, or real instruments.
I Power Higher Computing Multimedia technology Audio.
4.2 Digital Transmission Pulse Modulation (Part 2.1)
Digital Representation of Audio Information Kevin D. Donohue Electrical Engineering University of Kentucky.
Fingerprint Imaging: Wavelet-Based Compression and Matched Filtering Grant Chen, Tod Modisette and Paul Rodriguez ELEC 301 : Rice University, Houston,
Chapter 7 End-to-End Data
1 IEEE Floating Point Revision Guide for Phase Test Week 5.
School of Computing Science Simon Fraser University
1 Audio Compression Techniques MUMT 611, January 2005 Assignment 2 Paul Kolesnik.
Page Image Compression for Large-Scale Digitization Sample Images JPEG 2000 Yale University Library January, 2008.
SWE 423: Multimedia Systems Chapter 7: Data Compression (1)
Chapter 5 Floating Point Numbers. Real Numbers l Floating point representation is used whenever the number to be represented is outside the range of integer.
Digital Voice Communication Link EE 413 – TEAM 2 April 21 st, 2005.
Image (and Video) Coding and Processing Lecture: DCT Compression and JPEG Wade Trappe Again: Thanks to Min Wu for allowing me to borrow many of her slides.
Chapter 2 : Business Information Business Data Communications, 4e.
Floating Point Numbers
Data dan Teknologi Multimedia Sesi 08 Nofriyadi Nurdam.
Indexing Debapriyo Majumdar Information Retrieval – Spring 2015 Indian Statistical Institute Kolkata.
Trevor McCasland Arch Kelley.  Goal: reduce the size of stored files and data while retaining all necessary perceptual information  Used to create an.
Lecture 10 Data Compression.
Department of Physics and Astronomy DIGITAL IMAGE PROCESSING
Computer Arithmetic Nizamettin AYDIN
Pulse Code Modulation (PCM)
Fixed-Point Arithmetics: Part II
1 CP Lecture 8 PC and Media exchange standards.
Image Processing and Computer Vision: 91. Image and Video Coding Compressing data to a smaller volume without losing (too much) information.
CIS679: Multimedia Basics r Multimedia data type r Basic compression techniques.
Digital Image Formats: An Explanation Guilford County SciVis V
Image Compression Supervised By: Mr.Nael Alian Student: Anwaar Ahmed Abu-AlQomboz ID: IT College “Multimedia”
An introduction to audio/video compression Dr. Malcolm Wilson.
Mark Rast Laboratory for Atmospheric and Space Physics Department of Astrophysical and Planetary Sciences University of Colorado, Boulder Kiepenheuer-Institut.
Chapter 12 The Principles of Computer Music Contents Digital Audio Processing Noise Reduction Audio Compression Digital Rights Management (DRM)
Advances in digital image compression techniques Guojun Lu, Computer Communications, Vol. 16, No. 4, Apr, 1993, pp
(Analog) Data Acquisition D. Gordon E. Robertson, PhD, FCSB.
Matlab Data types, input and output. Data types Char: >> a = ‘ Jim ’ Char: >> a = ‘ Jim ’ Numeric: uint8, uint16, uint32, uint64 int8, int16, int32, int64.
S.Klimenko, LSC March, 2001 Update on Wavelet Compression Presented by S.Klimenko University of Florida l Outline Ø Wavelet compression concept E2 data.
LIGO-G E Network Analysis For Coalescing Binary (or any analysis with Matched Filtering) Benoit MOURS, Caltech & LAPP-Annecy March 2001, LSC Meeting.
Comp 335 File Structures Data Compression. Why Study Data Compression? Conserves storage space Files can be transmitted faster because there are less.
IT11004: Data Representation and Organization Floating Point Representation.
Chapter 8 Lossy Compression Algorithms. Fundamentals of Multimedia, Chapter Introduction Lossless compression algorithms do not deliver compression.
Digital Image Formats: An Explanation Guilford County SciVis V
S.Klimenko, March 2003, LSC Burst Analysis in Wavelet Domain for multiple interferometers LIGO-G Z Sergey Klimenko University of Florida l Analysis.
JPEG Lafi Al-Anazi EE What is JPEG? - JPEG (pronounced "jay-peg") is a standardized image compression mechanism. JPEG stands for Joint Photographic.
S.Klimenko, LSC meeting, March 2002 LineMonitor Sergey Klimenko University of Florida Other contributors: E.Daw (LSU), A.Sazonov(UF), J.Zweizig (Caltech)
Information Systems Design and Development Media Types Computing Science.
Learning Objectives 3.3.1f - Describe the nature and uses of floating point form 3.3.1h - Convert a real number to floating point form Learn how to normalise.
An introduction to audio/video compression Prepared by :: Bhatt shivani ( )
Computer Science: An Overview Eleventh Edition
Chapter 8 Lossy Compression Algorithms
Data Representation.
Data Transformation: Normalization
Numbers in a Computer Unsigned integers Signed magnitude
Multimedia: Digitised Sound Data
Data Compression.
Digital Image Formats: An Explanation
Data Representation Keywords Sound
Wavelets: Mathematical representation tool
COMS 161 Introduction to Computing
Image Compression Techniques
Multimedia System Image
Data Transformations targeted at minimizing experimental variance
Govt. Polytechnic Dhangar(Fatehabad)
IT11004: Data Representation and Organization
Presentation transcript:

LIGO-G E Data Compression study with E2 data S. Klimenko, B. Mours, P. Shawhan, A. Sazonov March LSC 2001 meeting Baton Rouge, Louisiana LSC Session : Detector Characterization

LIGO-G E 2 Purpose of the study Use the E2 data as bench mark for »existing compression methods »new compression methods Issues investigated: »effective compression factor »compression/uncompression speed »bias introduced in the data for lossy compression Detailed report available (LIGO-T E)

LIGO-G E 3 Available Frame Compression (Format Spec. & I/O library) Only lossless compression methods Compression done at the vector level »No need to uncompress unused channels. Standard gzip »Integer are differentiated to improve compression factor. Zero suppress »Differentiated data are stored with the minimal number of bits needed. »Available only for integer.

LIGO-G E 4 Lossless Data Compression Performances Speed measured on a Sun Ultra 450 Mhz The IFO was lock for this data set. Remarks: »Poor speed and compression factor for float »People use floating points

LIGO-G E 5 New Lossless Compression for float Method: »Handle floating point numbers as if they are integer numbers »Apply differentiation and zero suppress algorithms. »It works because the sign and exponent stored in the most significant bits change slowly from one data word to the next one. Same compression factor as gzip »22-24 bits per word Much faster method: »30MB/s compression »60MB/s uncompression

LIGO-G E 6 New Lossy Compression for float Convert float to integer Method: Convert floating point to integer. Technique »Differentiate the data and digitize the differences: (s i+1 - s i )/k »Round off is done by checking that the rebuilt data do not diverge from the original data. Data saved »First value, the differences converted to integers, a scaling factor. One parameter: number of bits to store the integers Speed: Fast »compression 11 MB/s*, uncompress 24 MB/s *(assuming a predefined number of bits for storage)

LIGO-G E 7 Noise for the float to int. method Need on average 7.5 bits per word

LIGO-G E 8 Wavelet compression Signal dynamic adjusted to follow the noise floor Large compression could be achieved data (black) and compression noise (other) --- data (32.0 bps) --- lossless (17.2 bps) --- lossy 1 ( 3.6 bps) --- lossy 2 ( 1.9 bps) --- lossy 3 ( 0.7 bps) H2:LSC-AS_Q 100% loss 1.% loss “losses”:  =  2 /x 2

LIGO-G E 9 Wavelet: noise introduced Typical channel (90% of the cases) The few channels with strong lines

LIGO-G E 10 Summary The best ‘compression’ is to record only what you need: »right channel, right frequency, right type (integers are better than floats) Existing tools »Work OK short integer, Poor on float New lossless compression for floats »Solves the gzip speed problem Lossy compression techniques »Their use requires care »Adapted to reduced data sets or specific studies »Float to integer method: simple and fast technique (8 bits per sample) »Wavelet: more powerful technique (4 bps or less) but less straightforward (More details in S. Klimenko talk)