Image Compression. Review
|
|
- Anastasia Jennings
- 7 years ago
- Views:
Transcription
1 Image Compression Lossy Compression and JPEG Review Image Compression Image data too big in RAW pixel format Many redundancies We would like to reduce redundancies Three basic types Coding Redundancy Interpixel Redundancy Psycho-visual Redundancy 1
2 Review Compression for Coding Redundancies Variable Length Coding Huffman Encoding Use smaller codes for more probable symbols Compression for Interpixel Redundancies Introduce Mapping Often from pixel space to non-visual format Run-Length-Encoding (RLE) Predictive Coding Use previous pixel to predict the next pixel Encode the error Review f(x,y) Source encoder Channel encoder Channel Channel decoder Source decoder f (x,y) f(x,y) Mapper Quantizer Symbol Encoder Symbol decoder Inverse Mapper f (x,y) Loss 2
3 Objective Fidelity Criteria Commonly used fidelity criteria is mean-square signal-to-noise ratio defined as: SNR f(x,y) is original f (x,y) is compress/decompress x= 0 y= 0 ms = M 1 N 1 x= 0 y= 0 M 1 N 1 f '( x, y) [ f '( x, y) f ( x, y)] 2 2 Subjective Fidelity Criteria Human-based criteria Usually side-by-side comparison 3
4 Lossy Compression Compromise accuracy That is, we will allow for error Distortion In exchange for increased compression If the resulting distortion can be tolerated Then we can gain substantial compression Exploit psycho-visual Redundancy Our eye is less sensitive to high-frequencies Can can throw away a lot of detail and image looks the same Lossy Compression 4
5 Lossy vs. Lossless Lossy Schemes Image is still recognizable 30:1 Compression ratio Image is virtually indistinguishable from original 20:1-10:1 Compression ratio Lossless Rarely get more than 3:1 reduction Lossy Schemes Principal difference from lossless Introduction of quantization Quantization maps values to limited range The more the quantization More Compression (and more distortion) 5
6 Lossy Predictive Coding Predictive Coding Scheme Based on lossless predictive coding scheme Recall that lossless prediction was: e = f -f f is pixel f is the predicted pixel e is the error Loss Predictive Coding Error will be quantized to a limited range e = f f e = e/q f = f +e (resulting pixel with error) f is a pixel f is the predicted pixel e is the quantized error f is the resulting pixel note, we will need to use f in the predictor 6
7 Lossy Predictive Coding Model f(x,y) + e n Quantizer e n e (x,y) f Predictor f = f +e + Error is quantized Predictor uses lossy pixels (f ) to predict f Lossy/Lossless Comparison f(x,y) + e(x,y) Lossless Predictor Nearest integer f (x,y) f(x,y) + e n Quantizer e n e (x,y) f Predictor f = f +e + Lossy 7
8 Delta Modulation Simple and well-known technique Predictor = f n = αf n-1 e n = +γ e n > 0 -γ otherwise where γ is a constant γ = 6.5 Example 1-D scanline 8
9 2D Image Original γ = 6.5 α = 1.0 roughly 8:1 Compression Transform Coding Predictive coding operates directly on pixels Transform coding Uses a reversible, linear transform (FT for example) to map the pixels to new coefficients quantizes the coefficients Compresses these further (RLE, Variable Length Coding ) 9
10 Typical Transform Coding Scheme f(x,y) Construct nxn subimages Forward Transform Quantizer Other Compressed Image f (x,y) Merge nxn subimages Inverse Transform De-quantizer Other Compressed Image Idea behind Transform Coding Transform pixels to a new space The new space provides a more compact representation of the information Signal Power Packing Less susceptible to quantization 10
11 Remember this example 8 Original 2D Fourier Coefficients F(u,v) Transform Coding Transform Selection Discrete Fourier Transform One solution Discrete Cosine Transform Like FT But, no imaginary component DCT shown to have better power packing abilities over DFT 11
12 12 Discrete Cosine Transform (Forward DCT) 2 1 ) ( 2 1) (2 cos 2 1) (2 )cos, ( ) ( ) ( ), ( N N i N v y N u x y x f v u v u C N x N y = + + = = = α π π α α for i=0 for i=1,..., N-1 Discrete Cosine Transform (Inverse DCT) 2 1 ) ( 2 1) (2 cos 2 1) (2 )cos, ( ) ( ) ( ), ( N N i N v y N u x v u C v u y x f N u N v = + + = = = α π π α α for i=0 for i=1,..., N-1
13 DCT vs. FFT Why DCT and not FFT? Original Pixel Values +I(u) DCT behaves better under quantization... (and no complex math) Subimage size (n=?) f(x,y) Construct nxn subimages Forward Transform Quantizer Other Power of 2 Allows fast nlogn algorithms to be applied As the size n increases Level of compression achievable increases Level of computational complexity increases Empirical testing showed n=8 or n=16 gives the best overall performance (testing performed back in the early 90s) (today s compute power can probably handle larger n) 13
14 2D 8x8 DCT Basis 2D DCT using 8x8 block Transformed block is a linear combination of these basis 1 coefficient for each basis Example of compression with DCT matlab dctdemo divide image into 8x8 blocks quantization in this example means dropping coefficients coefficients are dropped based on their magnitude C(u,v) 14
15 JPEG Compression Story of JPEG Joint Photographic Expert Group International Organization for Standards (ISO) 1988: ISO got together a group of experts to develop a good image compression scheme Geared towards photographs of natural imagery Color and monochrome Easy to use (spin-dial quality control) Through empirical testing, the following scheme proved to be the best Standardized in August 1990 JPEG Encoding Scheme f(x,y) (normalize between 128 to 127) FDCT (Forward DCT) on each block Quantize DCT coefficients via Quantization Table C (u,v) = round(c(u,v)/t(u,v)) f(x,y) Divided into 8x8 blocks Differential coding DC component 0 T(u,v) JPEG bitstream Huffman Encode RLE AC Vector Zig-zag Order Coefficients 15
16 JPEG Decoding Scheme f(x,y) IDCT (Inverse DCT) on each block De-quantize DCT coefficients via Quantization Table C(u,v) = C (u,v)*t(u,v) f(x,y) Divided into 8x8 blocks Differential decoding DC component 0 T(u,v) JPEG bitstream Huffman decode RLE (decode) AC Vector Zig-zag order Coefficients Example Quantization Table T(u,v) = DC (low) AC (higher) We are more sensitive to low-frequencies Quantize the high-frequencies more Usage: C(u,v) is DCT of f(x,y) 8x8 block C (u,v) = C(u,v)./ T(u,v) Element-wise division Note: non-uniform quantization Example via matlab 16
17 Example x8 block of pixels DCT C (u,v) = C(u,v)./ T(u,v) Example Difference Reconstructed 8x8 pixels +128 C (u,v) = C(u,v).* T(u,v) IDCT 17
18 JPEG Quality JPEG uses the term quality for its compression Different quality factors correspond to different quantization tables Lower Quality corresponds to larger values in the quantization table Quality 100% is quantization table of T(u,v) s 1 a little info lost from rounding, but usually less than 1 pixel Example Using XV JPEG Quantization is analogous to blurring You also get a blocking effect from the 8x8 blocks JPEG isn t well-suited for graphics and text images 18
19 JPEG Quantization Tables Code for generating the Quantization tables used by JPEG Color Image Compression via JPEG Luminance C o l o r Note: Quantization of color info 2:1:1 y y y y q i Y = I Q R G B 19
20 JPEG Several Implementations of JPEG JFIF (JPEG File Interchange Format) is what we typically think of as JPEG Some viewers/decoders dither the reconstructed blocks to try to remove blocking effects JPEG is also the bases for MPEG and M- JPEG M-JPEG (Motion-JPEG) is just a sequence of JPEGS MPEG a little more complicated Compressor/Decompressor CODEC Short for Compressor + Decompressor Engines for compression Different CODECs might give slightly different results Some approximate FDCT/IDCT with integer math and/or lookup tables 20
21 Graphics Interchange Format (GIF) short slide about GIF another popular compression scheme GIF is lossless, uses Lempel-Ziv-Welch scheme, a variation on Huffman encoding However, some implementations of GIF only allow 255 colors It quantizes the color In this sense it is lossy Image Compression Summary Idea Reduce Redundancy Maintain information Lossless Compression Huffman Encoding RLE (Mapping) Predictive Encoding Lossy Compression Quantization Step Transform Coding 21
22 Image Compression Summary Loss is due to quantization Gives much higher compression Especially useful with transform coding schemes DCT is one of the most commonly used transforms JPEG puts it all together (DCT, RLE, Huffman.. ) There are criterions to compare CODECs Objective Signal to Noise Ratio Subjective Human-based rating system Active Research Areas Mainly focused on video Compression constant bit-rate compression for networks Layered Compression Quality of Service (QoS) Very low-bandwidth compression teleconferencing over networking 22
23 Active Research Areas Content-based compression Watermarking Add some information into the image so you can tell who is the author Make it invariant or resistant to filtering Encode messages in imagery Steganography \Steg`a*nog"ra*phy\ Active Research Areas Compressed-Domain Processing Imagine a database of 100,000 images All are compressed with JPEG to save space You want to compare each image with a single image (perhaps diff the two images) 23
24 Pixel-Domain Processing You would have to decompress 100,000 image Compare the images using the pixels Imagine if you made a change (added the value of 10 to each image) Decompress -> process -> compress Compressed-Domain Processing Process the compressed-data For example DCT is a linear transform A B ~ IDCT( DCT_A DCT_B ) You can perform this operation directly on the DCT coefficients -(matlab example) 24
25 Semi-Compressed Processing IDCT (Inverse DCT) on each block De-quantize DCT coefficients via Quantization Table C(u,v) = C (u,v)*t(u,v) T(u,v) Differential decoding DC component 0 Huffman decode RLE (decode) AC Vector Decompress to RLE Zig-zag order Coefficients Evolving Compression Schemes Something to consider Compression reduces the image size However there is overhead Compression + decompression processing time Bandwidth vs. Computer Power It also makes the data harder to process Future: Semantic preserving compression Key features of the original image are easy to obtain in the compressed format Allow for compressed-domain processing 25
Introduction to image coding
Introduction to image coding Image coding aims at reducing amount of data required for image representation, storage or transmission. This is achieved by removing redundant data from an image, i.e. by
More informationComparison of different image compression formats. ECE 533 Project Report Paula Aguilera
Comparison of different image compression formats ECE 533 Project Report Paula Aguilera Introduction: Images are very important documents nowadays; to work with them in some applications they need to be
More informationVideo-Conferencing System
Video-Conferencing System Evan Broder and C. Christoher Post Introductory Digital Systems Laboratory November 2, 2007 Abstract The goal of this project is to create a video/audio conferencing system. Video
More informationImage Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More informationCHAPTER 2 LITERATURE REVIEW
11 CHAPTER 2 LITERATURE REVIEW 2.1 INTRODUCTION Image compression is mainly used to reduce storage space, transmission time and bandwidth requirements. In the subsequent sections of this chapter, general
More informationReading.. IMAGE COMPRESSION- I IMAGE COMPRESSION. Image compression. Data Redundancy. Lossy vs Lossless Compression. Chapter 8.
Reading.. IMAGE COMPRESSION- I Week VIII Feb 25 Chapter 8 Sections 8.1, 8.2 8.3 (selected topics) 8.4 (Huffman, run-length, loss-less predictive) 8.5 (lossy predictive, transform coding basics) 8.6 Image
More informationJPEG Image Compression by Using DCT
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Issue-4 E-ISSN: 2347-2693 JPEG Image Compression by Using DCT Sarika P. Bagal 1* and Vishal B. Raskar 2 1*
More informationQuality Estimation for Scalable Video Codec. Presented by Ann Ukhanova (DTU Fotonik, Denmark) Kashaf Mazhar (KTH, Sweden)
Quality Estimation for Scalable Video Codec Presented by Ann Ukhanova (DTU Fotonik, Denmark) Kashaf Mazhar (KTH, Sweden) Purpose of scalable video coding Multiple video streams are needed for heterogeneous
More informationStudy and Implementation of Video Compression Standards (H.264/AVC and Dirac)
Project Proposal Study and Implementation of Video Compression Standards (H.264/AVC and Dirac) Sumedha Phatak-1000731131- sumedha.phatak@mavs.uta.edu Objective: A study, implementation and comparison of
More informationA NEW LOSSLESS METHOD OF IMAGE COMPRESSION AND DECOMPRESSION USING HUFFMAN CODING TECHNIQUES
A NEW LOSSLESS METHOD OF IMAGE COMPRESSION AND DECOMPRESSION USING HUFFMAN CODING TECHNIQUES 1 JAGADISH H. PUJAR, 2 LOHIT M. KADLASKAR 1 Faculty, Department of EEE, B V B College of Engg. & Tech., Hubli,
More informationImplementation of ASIC For High Resolution Image Compression In Jpeg Format
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 5, Issue 4, Ver. I (Jul - Aug. 2015), PP 01-10 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Implementation of ASIC For High
More informationFFT Algorithms. Chapter 6. Contents 6.1
Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT
More informationFigure 1: Relation between codec, data containers and compression algorithms.
Video Compression Djordje Mitrovic University of Edinburgh This document deals with the issues of video compression. The algorithm, which is used by the MPEG standards, will be elucidated upon in order
More informationConceptual Framework Strategies for Image Compression: A Review
International Journal of Computer Sciences and Engineering Open Access Review Paper Volume-4, Special Issue-1 E-ISSN: 2347-2693 Conceptual Framework Strategies for Image Compression: A Review Sumanta Lal
More information4 Digital Video Signal According to ITU-BT.R.601 (CCIR 601) 43
Table of Contents 1 Introduction 1 2 Analog Television 7 3 The MPEG Data Stream 11 3.1 The Packetized Elementary Stream (PES) 13 3.2 The MPEG-2 Transport Stream Packet.. 17 3.3 Information for the Receiver
More informationIntroduction to Medical Image Compression Using Wavelet Transform
National Taiwan University Graduate Institute of Communication Engineering Time Frequency Analysis and Wavelet Transform Term Paper Introduction to Medical Image Compression Using Wavelet Transform 李 自
More informationhttp://www.springer.com/0-387-23402-0
http://www.springer.com/0-387-23402-0 Chapter 2 VISUAL DATA FORMATS 1. Image and Video Data Digital visual data is usually organised in rectangular arrays denoted as frames, the elements of these arrays
More informationModule 8 VIDEO CODING STANDARDS. Version 2 ECE IIT, Kharagpur
Module 8 VIDEO CODING STANDARDS Version ECE IIT, Kharagpur Lesson H. andh.3 Standards Version ECE IIT, Kharagpur Lesson Objectives At the end of this lesson the students should be able to :. State the
More informationL9: Cepstral analysis
L9: Cepstral analysis The cepstrum Homomorphic filtering The cepstrum and voicing/pitch detection Linear prediction cepstral coefficients Mel frequency cepstral coefficients This lecture is based on [Taylor,
More informationStatistical Modeling of Huffman Tables Coding
Statistical Modeling of Huffman Tables Coding S. Battiato 1, C. Bosco 1, A. Bruna 2, G. Di Blasi 1, G.Gallo 1 1 D.M.I. University of Catania - Viale A. Doria 6, 95125, Catania, Italy {battiato, bosco,
More informationbalesio Native Format Optimization Technology (NFO)
balesio AG balesio Native Format Optimization Technology (NFO) White Paper Abstract balesio provides the industry s most advanced technology for unstructured data optimization, providing a fully system-independent
More informationCompression techniques
Compression techniques David Bařina February 22, 2013 David Bařina Compression techniques February 22, 2013 1 / 37 Contents 1 Terminology 2 Simple techniques 3 Entropy coding 4 Dictionary methods 5 Conclusion
More informationCM0340 SOLNS. Do not turn this page over until instructed to do so by the Senior Invigilator.
CARDIFF UNIVERSITY EXAMINATION PAPER Academic Year: 2008/2009 Examination Period: Examination Paper Number: Examination Paper Title: SOLUTIONS Duration: Autumn CM0340 SOLNS Multimedia 2 hours Do not turn
More informationMichael W. Marcellin and Ala Bilgin
JPEG2000: HIGHLY SCALABLE IMAGE COMPRESSION Michael W. Marcellin and Ala Bilgin Department of Electrical and Computer Engineering, The University of Arizona, Tucson, AZ 85721. {mwm,bilgin}@ece.arizona.edu
More informationJPEG compression of monochrome 2D-barcode images using DCT coefficient distributions
Edith Cowan University Research Online ECU Publications Pre. JPEG compression of monochrome D-barcode images using DCT coefficient distributions Keng Teong Tan Hong Kong Baptist University Douglas Chai
More informationFor Articulation Purpose Only
E305 Digital Audio and Video (4 Modular Credits) This document addresses the content related abilities, with reference to the module. Abilities of thinking, learning, problem solving, team work, communication,
More informationVideo compression: Performance of available codec software
Video compression: Performance of available codec software Introduction. Digital Video A digital video is a collection of images presented sequentially to produce the effect of continuous motion. It takes
More informationencoding compression encryption
encoding compression encryption ASCII utf-8 utf-16 zip mpeg jpeg AES RSA diffie-hellman Expressing characters... ASCII and Unicode, conventions of how characters are expressed in bits. ASCII (7 bits) -
More informationData Storage 3.1. Foundations of Computer Science Cengage Learning
3 Data Storage 3.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List five different data types used in a computer. Describe how
More informationObject Recognition and Template Matching
Object Recognition and Template Matching Template Matching A template is a small image (sub-image) The goal is to find occurrences of this template in a larger image That is, you want to find matches of
More informationVideo codecs in multimedia communication
Video codecs in multimedia communication University of Plymouth Department of Communication and Electronic Engineering Short Course in Multimedia Communications over IP Networks T J Dennis Department of
More informationVideo Coding Basics. Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu
Video Coding Basics Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu Outline Motivation for video coding Basic ideas in video coding Block diagram of a typical video codec Different
More informationA comprehensive survey on various ETC techniques for secure Data transmission
A comprehensive survey on various ETC techniques for secure Data transmission Shaikh Nasreen 1, Prof. Suchita Wankhade 2 1, 2 Department of Computer Engineering 1, 2 Trinity College of Engineering and
More informationDigital Audio and Video Data
Multimedia Networking Reading: Sections 3.1.2, 3.3, 4.5, and 6.5 CS-375: Computer Networks Dr. Thomas C. Bressoud 1 Digital Audio and Video Data 2 Challenges for Media Streaming Large volume of data Each
More informationDCT-JPEG Image Coding Based on GPU
, pp. 293-302 http://dx.doi.org/10.14257/ijhit.2015.8.5.32 DCT-JPEG Image Coding Based on GPU Rongyang Shan 1, Chengyou Wang 1*, Wei Huang 2 and Xiao Zhou 1 1 School of Mechanical, Electrical and Information
More informationStudy and Implementation of Video Compression standards (H.264/AVC, Dirac)
Study and Implementation of Video Compression standards (H.264/AVC, Dirac) EE 5359-Multimedia Processing- Spring 2012 Dr. K.R Rao By: Sumedha Phatak(1000731131) Objective A study, implementation and comparison
More informationData Storage. Chapter 3. Objectives. 3-1 Data Types. Data Inside the Computer. After studying this chapter, students should be able to:
Chapter 3 Data Storage Objectives After studying this chapter, students should be able to: List five different data types used in a computer. Describe how integers are stored in a computer. Describe how
More informationSachin Dhawan Deptt. of ECE, UIET, Kurukshetra University, Kurukshetra, Haryana, India
Abstract Image compression is now essential for applications such as transmission and storage in data bases. In this paper we review and discuss about the image compression, need of compression, its principles,
More informationVideo Authentication for H.264/AVC using Digital Signature Standard and Secure Hash Algorithm
Video Authentication for H.264/AVC using Digital Signature Standard and Secure Hash Algorithm Nandakishore Ramaswamy Qualcomm Inc 5775 Morehouse Dr, Sam Diego, CA 92122. USA nandakishore@qualcomm.com K.
More informationStructures for Data Compression Responsible persons: Claudia Dolci, Dante Salvini, Michael Schrattner, Robert Weibel
Geographic Information Technology Training Alliance (GITTA) presents: Responsible persons: Claudia Dolci, Dante Salvini, Michael Schrattner, Robert Weibel Content 1.... 2 1.1. General Compression Concepts...3
More informationComputer Networks and Internets, 5e Chapter 6 Information Sources and Signals. Introduction
Computer Networks and Internets, 5e Chapter 6 Information Sources and Signals Modified from the lecture slides of Lami Kaya (LKaya@ieee.org) for use CECS 474, Fall 2008. 2009 Pearson Education Inc., Upper
More informationVideo and Audio Codecs: How Morae Uses Them
Video and Audio Codecs: How Morae Uses Them What is a Codec? Codec is an acronym that stands for "compressor/decompressor." A codec is an algorithm a specialized computer program that compresses data when
More informationANALYSIS OF THE EFFECTIVENESS IN IMAGE COMPRESSION FOR CLOUD STORAGE FOR VARIOUS IMAGE FORMATS
ANALYSIS OF THE EFFECTIVENESS IN IMAGE COMPRESSION FOR CLOUD STORAGE FOR VARIOUS IMAGE FORMATS Dasaradha Ramaiah K. 1 and T. Venugopal 2 1 IT Department, BVRIT, Hyderabad, India 2 CSE Department, JNTUH,
More informationMPEG Unified Speech and Audio Coding Enabling Efficient Coding of both Speech and Music
ISO/IEC MPEG USAC Unified Speech and Audio Coding MPEG Unified Speech and Audio Coding Enabling Efficient Coding of both Speech and Music The standardization of MPEG USAC in ISO/IEC is now in its final
More informationSTUDY OF MUTUAL INFORMATION IN PERCEPTUAL CODING WITH APPLICATION FOR LOW BIT-RATE COMPRESSION
STUDY OF MUTUAL INFORMATION IN PERCEPTUAL CODING WITH APPLICATION FOR LOW BIT-RATE COMPRESSION Adiel Ben-Shalom, Michael Werman School of Computer Science Hebrew University Jerusalem, Israel. {chopin,werman}@cs.huji.ac.il
More informationA JPEG Decoder Implementation in C Chris Tralie ELE 201 Fall 2007
A JPEG Decoder Implementation in C Chris Tralie ELE 201 Fall 2007 Due 1/11/2008 Professor Sanjeev Kulkarni 1. Introduction The purpose of this project is to create a decoder program in C that can interpret
More informationAnalog-to-Digital Voice Encoding
Analog-to-Digital Voice Encoding Basic Voice Encoding: Converting Analog to Digital This topic describes the process of converting analog signals to digital signals. Digitizing Analog Signals 1. Sample
More informationINTERNATIONAL TELECOMMUNICATION UNION TERMINAL EQUIPMENT AND PROTOCOLS FOR TELEMATIC SERVICES
INTERNATIONAL TELECOMMUNICATION UNION CCITT T.81 THE INTERNATIONAL (09/92) TELEGRAPH AND TELEPHONE CONSULTATIVE COMMITTEE TERMINAL EQUIPMENT AND PROTOCOLS FOR TELEMATIC SERVICES INFORMATION TECHNOLOGY
More informationStandards compliant watermarking for access management
Standards compliant watermarking for access management Viresh Ratnakar and Onur G. Guleryuz Epson Palo Alto Laboratory 3145 Porter Drive, Suite 104 Palo Alto, CA 94304, USA ABSTRACT We present standards-compliant
More informationClasses of multimedia Applications
Classes of multimedia Applications Streaming Stored Audio and Video Streaming Live Audio and Video Real-Time Interactive Audio and Video Others Class: Streaming Stored Audio and Video The multimedia content
More informationWhite paper. An explanation of video compression techniques.
White paper An explanation of video compression techniques. Table of contents 1. Introduction to compression techniques 4 2. Standardization organizations 4 3. Two basic standards: JPEG and MPEG 4 4. The
More informationENG4BF3 Medical Image Processing. Image Visualization
ENG4BF3 Medical Image Processing Image Visualization Visualization Methods Visualization of medical images is for the determination of the quantitative information about the properties of anatomic tissues
More informationInformation, Entropy, and Coding
Chapter 8 Information, Entropy, and Coding 8. The Need for Data Compression To motivate the material in this chapter, we first consider various data sources and some estimates for the amount of data associated
More informationSecurity Based Data Transfer and Privacy Storage through Watermark Detection
Security Based Data Transfer and Privacy Storage through Watermark Detection Gowtham.T 1 Pradeep Kumar.G 2 1PG Scholar, Applied Electronics, Nandha Engineering College, Anna University, Erode, India. 2Assistant
More informationMEDICAL IMAGE COMPRESSION USING HYBRID CODER WITH FUZZY EDGE DETECTION
MEDICAL IMAGE COMPRESSION USING HYBRID CODER WITH FUZZY EDGE DETECTION K. Vidhya 1 and S. Shenbagadevi Department of Electrical & Communication Engineering, College of Engineering, Anna University, Chennai,
More informationIntroduzione alle Biblioteche Digitali Audio/Video
Introduzione alle Biblioteche Digitali Audio/Video Biblioteche Digitali 1 Gestione del video Perchè è importante poter gestire biblioteche digitali di audiovisivi Caratteristiche specifiche dell audio/video
More informationLecture 14. Point Spread Function (PSF)
Lecture 14 Point Spread Function (PSF), Modulation Transfer Function (MTF), Signal-to-noise Ratio (SNR), Contrast-to-noise Ratio (CNR), and Receiver Operating Curves (ROC) Point Spread Function (PSF) Recollect
More informationWavelet-based medical image compression
Future Generation Computer Systems 15 (1999) 223 243 Wavelet-based medical image compression Eleftherios Kofidis 1,, Nicholas Kolokotronis, Aliki Vassilarakou, Sergios Theodoridis, Dionisis Cavouras Department
More informationBroadband Networks. Prof. Dr. Abhay Karandikar. Electrical Engineering Department. Indian Institute of Technology, Bombay. Lecture - 29.
Broadband Networks Prof. Dr. Abhay Karandikar Electrical Engineering Department Indian Institute of Technology, Bombay Lecture - 29 Voice over IP So, today we will discuss about voice over IP and internet
More informationA GPU based real-time video compression method for video conferencing
A GPU based real-time video compression method for video conferencing Stamos Katsigiannis, Dimitris Maroulis Department of Informatics and Telecommunications University of Athens Athens, Greece {stamos,
More informationVideo Encryption Exploiting Non-Standard 3D Data Arrangements. Stefan A. Kramatsch, Herbert Stögner, and Andreas Uhl uhl@cosy.sbg.ac.
Video Encryption Exploiting Non-Standard 3D Data Arrangements Stefan A. Kramatsch, Herbert Stögner, and Andreas Uhl uhl@cosy.sbg.ac.at Andreas Uhl 1 Carinthia Tech Institute & Salzburg University Outline
More information3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials
3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines
More informationUnderstanding Compression Technologies for HD and Megapixel Surveillance
When the security industry began the transition from using VHS tapes to hard disks for video surveillance storage, the question of how to compress and store video became a top consideration for video surveillance
More informationFast Arithmetic Coding (FastAC) Implementations
Fast Arithmetic Coding (FastAC) Implementations Amir Said 1 Introduction This document describes our fast implementations of arithmetic coding, which achieve optimal compression and higher throughput by
More informationAN OPTIMIZED BLOCK ESTIMATION BASED IMAGE COMPRESSION AND DECOMPRESSION ALGORITHM
International Journal of Computer Engineering & Technology (IJCET) Volume 7, Issue 1, Jan-Feb 2016, pp. 09-17, Article ID: IJCET_07_01_002 Available online at http://www.iaeme.com/ijcet/issues.asp?jtype=ijcet&vtype=7&itype=1
More informationH.264/MPEG-4 Advanced Video Coding Alexander Hermans
Seminar Report H.264/MPEG-4 Advanced Video Coding Alexander Hermans Matriculation Number: 284141 RWTH September 11, 2012 Contents 1 Introduction 2 1.1 MPEG-4 AVC/H.264 Overview................. 3 1.2 Structure
More informationHybrid Compression of Medical Images Based on Huffman and LPC For Telemedicine Application
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 6 November 2014 ISSN (online): 2349-6010 Hybrid Compression of Medical Images Based on Huffman and LPC For Telemedicine
More informationBIT RATE CONTROL FOR REAL-TIME MULTIPOINT VIDEO CONFERENCING. Xiaoping Hu. BS, Shanghai Jiaotong University, 2001
BIT RATE CONTROL FOR REAL-TIME MULTIPOINT VIDEO CONFERENCING by Xiaoping Hu BS, Shanghai Jiaotong University, 2001 Submitted to the Graduate Faculty of School of Engineering in partial fulfillment of the
More informationSurvey of the Mathematics of Big Data
Survey of the Mathematics of Big Data Philippe B. Laval KSU September 12, 2014 Philippe B. Laval (KSU) Math & Big Data September 12, 2014 1 / 23 Introduction We survey some mathematical techniques used
More informationA HIGH PERFORMANCE SOFTWARE IMPLEMENTATION OF MPEG AUDIO ENCODER. Figure 1. Basic structure of an encoder.
A HIGH PERFORMANCE SOFTWARE IMPLEMENTATION OF MPEG AUDIO ENCODER Manoj Kumar 1 Mohammad Zubair 1 1 IBM T.J. Watson Research Center, Yorktown Hgts, NY, USA ABSTRACT The MPEG/Audio is a standard for both
More informationDigital Video: A Practical Guide
Digital Video: A Practical Guide Lucid Communications Ltd Prepared by Neil Turner January 2006 Document History Version Author Comments v1.0 Neil Turner Initial Release 1. Executive Summary From time to
More informationToday s topics. Digital Computers. More on binary. Binary Digits (Bits)
Today s topics! Binary Numbers! Brookshear.-.! Slides from Prof. Marti Hearst of UC Berkeley SIMS! Upcoming! Networks Interactive Introduction to Graph Theory http://www.utm.edu/cgi-bin/caldwell/tutor/departments/math/graph/intro
More informationVIDEOTELEPHONY AND VIDEOCONFERENCE OVER ISDN
VIDEOTELEPHONY AND VIDEOCONFERENCE OVER ISDN Fernando Pereira Instituto Superior Técnico Digital Video Video versus Images Still Image Services No strong temporal requirements; no realtime notion. Video
More informationProgressive-Fidelity Image Transmission for Telebrowsing: An Efficient Implementation
Progressive-Fidelity Image Transmission for Telebrowsing: An Efficient Implementation M.F. López, V.G. Ruiz, J.J. Fernández, I. García Computer Architecture & Electronics Dpt. University of Almería, 04120
More informationTransform-domain Wyner-Ziv Codec for Video
Transform-domain Wyner-Ziv Codec for Video Anne Aaron, Shantanu Rane, Eric Setton, and Bernd Girod Information Systems Laboratory, Department of Electrical Engineering Stanford University 350 Serra Mall,
More informationA Robust and Lossless Information Embedding in Image Based on DCT and Scrambling Algorithms
A Robust and Lossless Information Embedding in Image Based on DCT and Scrambling Algorithms Dr. Mohammad V. Malakooti Faculty and Head of Department of Computer Engineering, Islamic Azad University, UAE
More informationStandard encoding protocols for image and video coding
International Telecommunication Union Standard encoding protocols for image and video coding Dave Lindbergh Polycom Inc. Rapporteur, ITU-T Q.E/16 (Media Coding) Workshop on Standardization in E-health
More informationSampling Theorem Notes. Recall: That a time sampled signal is like taking a snap shot or picture of signal periodically.
Sampling Theorem We will show that a band limited signal can be reconstructed exactly from its discrete time samples. Recall: That a time sampled signal is like taking a snap shot or picture of signal
More informationVoice---is analog in character and moves in the form of waves. 3-important wave-characteristics:
Voice Transmission --Basic Concepts-- Voice---is analog in character and moves in the form of waves. 3-important wave-characteristics: Amplitude Frequency Phase Voice Digitization in the POTS Traditional
More informationSIGNAL PROCESSING & SIMULATION NEWSLETTER
1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty
More informationConvolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/
Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters
More informationWhite paper. H.264 video compression standard. New possibilities within video surveillance.
White paper H.264 video compression standard. New possibilities within video surveillance. Table of contents 1. Introduction 3 2. Development of H.264 3 3. How video compression works 4 4. H.264 profiles
More informationLossless Medical Image Compression using Predictive Coding and Integer Wavelet Transform based on Minimum Entropy Criteria
Lossless Medical Image Compression using Predictive Coding and Integer Wavelet Transform based on Minimum Entropy Criteria 1 Komal Gupta, Ram Lautan Verma, 3 Md. Sanawer Alam 1 M.Tech Scholar, Deptt. Of
More informationThe Essence of Image and Video Compression 1E8: Introduction to Engineering Introduction to Image and Video Processing
The Essence of Image and Video Compression E8: Introduction to Engineering Introduction to Image and Video Processing Dr. Anil C. Kokaram, Electronic and Electrical Engineering Dept., Trinity College,
More information*EP001025692B1* EP 1 025 692 B1 (19) (11) EP 1 025 692 B1 (12) EUROPEAN PATENT SPECIFICATION
(19) Europäisches Patentamt European Patent Office Office européen des brevets *EP002692B1* (11) EP 1 02 692 B1 (12) EUROPEAN PATENT SPECIFICATION (4) Date of publication and mention of the grant of the
More informationLecture 2 Outline. EE 179, Lecture 2, Handout #3. Information representation. Communication system block diagrams. Analog versus digital systems
Lecture 2 Outline EE 179, Lecture 2, Handout #3 Information representation Communication system block diagrams Analog versus digital systems Performance metrics Data rate limits Next lecture: signals and
More informationGenetically Modified Compression Approach for Multimedia Data on cloud storage Amanjot Kaur Sandhu [1], Er. Anupama Kaur [2] [1]
Genetically Modified Compression Approach for Multimedia Data on cloud storage Amanjot Kaur Sandhu [1], Er. Anupama Kaur [2] [1] M.tech Scholar, [2] Assistant Professor. Department of Comp. Sc. and Engg,
More informationDigital Video Coding Standards and Their Role in Video Communications
Digital Video Coding Standards and Their Role in Video Communications RALF SCHAFER AND THOMAS SIKORA, MEMBER, IEEE Invited Paper The eficient digital representation of image and video signals has been
More informationANALYSIS OF THE COMPRESSION RATIO AND QUALITY IN MEDICAL IMAGES
ISSN 392 24X INFORMATION TECHNOLOGY AND CONTROL, 2006, Vol.35, No.4 ANALYSIS OF THE COMPRESSION RATIO AND QUALITY IN MEDICAL IMAGES Darius Mateika, Romanas Martavičius Department of Electronic Systems,
More informationH 261. Video Compression 1: H 261 Multimedia Systems (Module 4 Lesson 2) H 261 Coding Basics. Sources: Summary:
Video Compression : 6 Multimedia Systems (Module Lesson ) Summary: 6 Coding Compress color motion video into a low-rate bit stream at following resolutions: QCIF (76 x ) CIF ( x 88) Inter and Intra Frame
More informationUnderstanding HD: Frame Rates, Color & Compression
Understanding HD: Frame Rates, Color & Compression HD Format Breakdown An HD Format Describes (in no particular order) Resolution Frame Rate Bit Rate Color Space Bit Depth Color Model / Color Gamut Color
More informationENCRYPTION QUALITY ANALYSIS IN MPEG VIDEO FORMAT
ENCRYPTION QUALITY ANALYSIS IN MPEG VIDEO FORMAT Priyanka Sharma Dinesh Goyal M.Tech (Purs.) Associate Professor SGVU, Jaipur SGVU, Jaipur Abstract-: In this work, an attempt is made to analyze four fast
More informationAdmin stuff. 4 Image Pyramids. Spatial Domain. Projects. Fourier domain 2/26/2008. Fourier as a change of basis
Admin stuff 4 Image Pyramids Change of office hours on Wed 4 th April Mon 3 st March 9.3.3pm (right after class) Change of time/date t of last class Currently Mon 5 th May What about Thursday 8 th May?
More informationBinary Differencing for Media Files
Master Software Engineering Master s Thesis Vladimir Komsiyski July 2013 Supervisors: Jurgen Vinju Jeroen van den Bos Abstract Modern digital asset management systems face the problem of handling hundreds
More informationA Look at Emerging Standards in Video Security Systems. Chris Adesanya Panasonic Network Systems Company Chris.Adesanya@us.panasonic.
A Look at Emerging Standards in Video Security Systems Chris Adesanya Panasonic Network Systems Company Chris.Adesanya@us.panasonic.com Standards Standards are published documents that establish specifications
More informationVideo compression. Contents. Some helpful concepts.
Video compression. Uncompressed video is extremely large, which makes it hard to store and move. In most cases we compress video to manage it. The amount of compression depends on the task at hand. Contents
More informationMulti-factor Authentication in Banking Sector
Multi-factor Authentication in Banking Sector Tushar Bhivgade, Mithilesh Bhusari, Ajay Kuthe, Bhavna Jiddewar,Prof. Pooja Dubey Department of Computer Science & Engineering, Rajiv Gandhi College of Engineering
More informationDigital Audio Compression: Why, What, and How
Digital Audio Compression: Why, What, and How An Absurdly Short Course Jeff Bier Berkeley Design Technology, Inc. 2000 BDTI 1 Outline Why Compress? What is Audio Compression? How Does it Work? Conclusions
More information