Gary DemosLossless Residual System, 24Feb2006 1 Lossless Layered Residual System Gary Demos HPA 24Feb2006 Palm Springs, CA.

Slides:



Advertisements
Similar presentations
Digital Color 24-bit Color Indexed Color Image file compression
Advertisements

Normal Map Compression with ATI 3Dc™ Jonathan Zarge ATI Research Inc.
OUTLINE Introduction Experiment Concept Experiment Examples Explanation of Results Recommendations Questions.
Geometry Compression Michael Deering, Sun Microsystems SIGGRAPH (1995) Presented by: Michael Chung.
1 Video Coding Concept Kai-Chao Yang. 2 Video Sequence and Picture Video sequence Large amount of temporal redundancy Intra Picture/VOP/Slice (I-Picture)
Understanding the Internet Low Bit Rate Coder Jan Linden Vice President of Engineering Global IP Sound Presented by Jan Skoglund Sr. Research Scientist.
CS443: Digital Imaging and Multimedia Point Operations on Digital Images Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Spring.
Fractal Image Compression
Image representation using arrays Image processing examples
Video Object Tracking and Replacement for Post TV Production LYU0303 Final Year Project Fall 2003.
1 Integration of Background Modeling and Object Tracking Yu-Ting Chen, Chu-Song Chen, Yi-Ping Hung IEEE ICME, 2006.
Lattices for Distributed Source Coding - Reconstruction of a Linear function of Jointly Gaussian Sources -D. Krithivasan and S. Sandeep Pradhan - University.
MPEG2 FGS Implementation ECE 738 Advanced Digital Image Processing Author: Deshan Yang 05/01/2003.
1 JPEG Compression CSC361/661 Burg/Wong. 2 Fact about JPEG Compression JPEG stands for Joint Photographic Experts Group JPEG compression is used with.jpg.
Image Compression JPEG. Fact about JPEG Compression JPEG stands for Joint Photographic Experts Group JPEG compression is used with.jpg and can be embedded.
Graphical images Bit-mapped (or raster-based) image: Matrix describing the individual dots that are the smallest elements (pixels) of resolution on a computer.
VPC3: A Fast and Effective Trace-Compression Algorithm Martin Burtscher.
15-853Page :Algorithms in the Real World Data Compression II Arithmetic Coding – Integer implementation Applications of Probability Coding – Run.
Computer Vision – Compression(2) Hanyang University Jong-Il Park.
Quest for an Image Interchange and Mastering Format HPA Technology Retreat February 23, 2006 Jim Houston © 2006 A.M.P.A.S. ®
CS 395 T Real-Time Graphics Architectures, Algorithms, and Programming Systems Spring’03 Vector Quantization for Texture Compression Qiu Wu Dept. of ECE.
Klara Nahrstedt Spring 2011
Fixed-Point Arithmetics: Part II
Number Systems So far we have studied the following integer number systems in computer Unsigned numbers Sign/magnitude numbers Two’s complement numbers.
NASA EOS DATA COMPRESSION WITH HDF5 SCALEOFFSET FILTER This work was funded by the NASA Earth Science Technology Office under NASA award AIST and.
1 Perception, Illusion and VR HNRS 299, Spring 2008 Lecture 14 Introduction to Computer Graphics.
Data Representation in Computer Systems
Video Compression: Performance evaluation of available codec software Sridhar Godavarthy.
1 Ethics of Computing MONT 113G, Spring 2012 Session 10 HTML Tables Graphics on the Web.
CSC 221 Computer Organization and Assembly Language
Digital Image Formats: An Explanation Guilford County SciVis V
Chapter 2 : Imaging and Image Representation Computer Vision Lab. Chonbuk National University.
How Analog and Digital Recording Works Analog converted to digital via an ADV (Analog to Digital Converter = stream of numbers) On playback: digital converted.
Digital Image Capture of Musical Scores Jenn Riley, Indiana University Digital Library Program Ichiro Fujinaga, McGill University.
Graphics workshop Library and Information Services University of St Andrews.
Graphic Format Factors
CS Spring 2014 CS 414 – Multimedia Systems Design Lecture 10 – Compression Basics and JPEG Compression (Part 4) Klara Nahrstedt Spring 2014.
CSPP58001 Floating Point Numbers. CSPP58001 Floating vs. fixed point Floating point refers to a binary decimal representation where there is not a fixed.
The Digital Revolution Changing information. What is Digital?  Discrete values used for  Input  Processing  Transmission  Storage  Display  Derived.
Induced charge distribution of metallic sphere Feng lei.
S.Klimenko, LSC March, 2001 Update on Wavelet Compression Presented by S.Klimenko University of Florida l Outline Ø Wavelet compression concept E2 data.
IT11004: Data Representation and Organization Floating Point Representation.
Digital Image Formats: An Explanation Guilford County SciVis V
Digital Image Processing
Image Representation Last update st March Heejune Ahn, SeoulTech.
Instruction Sets. Instruction set It is a list of all instructions that a processor can execute. It is a list of all instructions that a processor can.
2.01 Investigate graphic image design.
Graphic Format Factors
BITMAPPED IMAGES & VECTOR DRAWN GRAPHICS
Common Bitmap Image File Types
Graphic Format Factors
Computer Science Higher
How to Convert Pictures into Numbers
1.01 Investigate graphic types and file formats.
Notes on the color table and indexed color concept
RGB-D Image for Scene Recognition by Jiaqi Guo
Understanding the Internet Low Bit Rate Coder
Graphic Format Factors
Graphic Format Factors
Introduction to Digital Image Analysis Part I: Digital Images
2.01 Investigate graphic image design.
Graphic Format Factors
2.01 Investigate graphic image design.
Graphic Format Factors
2.01 Investigate graphic image design.
Basic Concepts of Digital Imaging
Graphic Format Factors
Graphic Format Factors
2.01 Investigate graphic image design.
Graphic Format Factors
Presentation transcript:

Gary DemosLossless Residual System, 24Feb Lossless Layered Residual System Gary Demos HPA 24Feb2006 Palm Springs, CA

Gary DemosLossless Residual System, 24Feb Features Arbitrary Precision Direct Support of Integers of Arbitrary Precision (8bits up to 16 bits tested) Floating via Direct Lossless Layered Support of OpenExr 16-bit Half-Float Wide Dynamic Range Half-Float Integrated With Floating-Point Layered Codec (as presented Oct 2004 SMPTE Pasadena)

Gary DemosLossless Residual System, 24Feb Use of Bins Uses Bins Like the OpenExr 16-bit Half-Float “Piz” Compressor Bin List Is Sorted, and Contains All Pixel Values From Original Image Bins Can Contain Integers or Floating-Point of Arbitrary Precision Floating Point Values Can Have Any Arbitrary Dynamic Range Negative Values Are Fully Supported Currently Optimized For Integers from 8 to 16 bits, and 16-bit Half-Float Bins Are Referenced Solely By Integer Index (“Bin Number”) Unused Codes In Wide Range Representations (e.g. 16-bit Half-Float) Automatically Eliminated From Bin List

Gary DemosLossless Residual System, 24Feb Lossy Codec Floating Value Bin List Nearest Bin Desired (Lossless) Bin Integer Bin Delta

Gary DemosLossless Residual System, 24Feb Floating Lossy Value On A Cusp (nearly equidistant) Floating Point Original Values If on a Cusp, Flag This Pixel’s Primary Indicate Whether to Go Up or Down or Code The Final Bin Directly Only a Small Proportion of Pixels Will Be on a Cusp Solely a Function of Lossy Floating-Point Precision (e.g. 32-bit Floating) Necessary Because of Processor and Compiler Inconsistencies (e.g. P4 vs G5)

Gary DemosLossless Residual System, 24Feb Noise-Reduced-Driven-Intermediate How To Find A Useful Intermediate Bin On the Way To Lossless? A Proportion Of the Distance And / Or Driven By A Noise-Reduced Original Image Constrain To Range Between Lossy Nearest Bin and Lossless Bin

Gary DemosLossless Residual System, 24Feb Lossy Codec Floating Value Bin List Nearest Bin Desired (Lossless) Bin Two Bin Deltas Noise-Reduced Original Intermediate Bin

Gary DemosLossless Residual System, 24Feb Noise-ReducedOriginalLossy Codec Bin-Delta Intermediate(s) Bin-Delta Lossless (bit exact) Floating Point Integer or Floating Point

Gary DemosLossless Residual System, 24Feb Bin List Subset(s) Reduce Intermediate Bin Deltas By Shifting or Scaling And / Or Create a Subset of the Bin List From The Original More Than One Subset Can Support More Than One Intermediate Subsets Can Be Matched To Noise Floor Or Can Take Ever-Deeper “Bites” Out of the Noise Floor Values Can Be Added To Subset (If Not Present In Original) For Useful Step(s)

Gary DemosLossless Residual System, 24Feb Floating Point Bin List Subset For Intermediate(s):

Gary DemosLossless Residual System, 24Feb Integer Bin List Subset For Intermediate(s):

Gary DemosLossless Residual System, 24Feb Results Stem MMR4 4096x bit RGB packed within 16-bit Tiff16 (Film) Patuxent River Air Ops 10bit Viper Filmstream to 16-bit Half-Float Garden Music 10-bit Viper Filmstream to 8-bit DPX (8bit in 10bit) Sphere 4096 x bit RGB as Tiff16 (noiseless CGI)

Gary DemosLossless Residual System, 24Feb Stem MMR4:

Gary DemosLossless Residual System, 24Feb PaxRiver performance of OpenExr “piz” and gzip of “piz”:

Gary DemosLossless Residual System, 24Feb PaxRiver 1920 x bit Filmstream color adjusted using conversion to linear with rgb scale factors into OpenExr 16-bit half-float:

Gary DemosLossless Residual System, 24Feb Garden Music (8-bit) Comparison with gzip:

Gary DemosLossless Residual System, 24Feb Garden Music (8-bit):

Gary DemosLossless Residual System, 24Feb Sphere Test Dataset (16-bit):

Gary DemosLossless Residual System, 24Feb Sphere Test Dataset (8-bit):

Gary DemosLossless Residual System, 24Feb Realtime Software Decoder (Quad G5):

Gary DemosLossless Residual System, 24Feb Conclusions: Lossless bin-delta-style residual can be integraded with floating-point wavelet-style codec Efficiency is good, rivalling or exceeding other lossless codecs Supports arbitrarily wide dynamic range (including negative numbers) Noise-reduction integrated with codec, including integration with lossless bin-delta system Noise-reduced-driven intermediate layer forms a highly useful (perhaps optimal) step on the way to the lossless original Intermediates can be as finely layered as desired

Gary DemosLossless Residual System, 24Feb Contact SMPTE or see me if you don’t have a copy of my October 2004 Pasadena SMPTE codec paper and would like one Questions?