What You ll Learn Today
|
|
- Veronica Dixon
- 5 years ago
- Views:
Transcription
1 CS101 Lecture 18: Image Compression Aaron Stevens 21 October 2010 Some material form Wikimedia Commons Special thanks to John Magee and his dog 1 What You ll Learn Today Review: how big are image files? How can we make image files smaller? What are the main image file formats, and how are they different from each other? What are the main techniques for compressing images? 2 1
2 Image File Size: HUGE! Raster/Bitmap Graphics Storage of data on a pixel-by-pixel basis Bitmap (BMP), GIF, JPEG, and PNG, for example How much data is required to represent a picture? Typical size might be 1024 by 768 pixels (~ 800,000) At 3 bytes per pixel, about 2,400,000 bytes for one picture. A 10Mpixel picture would be 30,000,000 bytes per picture. 3 Consider download times Example: A 10Mpixel picture would be 30,000,000 bytes This is 240,000,000 bits. Typical home cable modem downloads at 5 Mbits per second (5,000,000 bits per second). How long to download this picture? 240,000,000 / 5,000,000 = 48 seconds What factors make the image so big? 4 2
3 Describe this picture Vector Graphics describes an image by coordinates, lines, geometric shapes and colors. This image was a homework assignment by a CS108 student, Spring Vector Graphics Example Instructions written in Python by CS108 student (Spring 2010). File size: bytes. 6 3
4 Vector Graphics Advantages: Small file sizes (instructions take much less space than sampling pixels) Easy to resize mathematically without loss of detail Disadvantages: Image shapes are not lifelike Color contrast and texturing are rigid, not lifelike Requires software to interpret the drawing instructions 7 Raster vs. Vector Graphics When would you use each? Drawings, Diagrams, Games, etc. Photography, video, etc. 8 4
5 Storing an image in fewer bytes What are our choices? What are reasonable tradeoffs? Raster Graphics vs. Vector Graphics? Decrease sampling rate (fewer pixels) Decrease quantization (fewer colors) Compression 9 Lower Image Resolution? Original bitmap image dimensions: 1524 * 2034 = 3,099,816 pixels 3,099,816 pixels * 3 bytes = 9,299,448 bytes How about 300 * 400 pixels? 300 * 400 pixels = 120,000 pixels 120,000 pixels * 3 bytes = 360,000 bytes A compression ratio of What s the catch? 10 5
6 Fewer Colors: GIF Images Graphics Interchange Format (GIF) Each image is made up of any 256 (or 16) RGB colors, but only those colors. How does this affect quantization? 256 colors: 8 bits per pixel 16 colors: 4 bits per pixel 300 * 400 pixels 16 Colors 120,000 bytes 11 How About Fewer Colors? 16 Color GIF 120,000 bytes 256 Color GIF 200,000 bytes Original BMP 360,000 bytes 12 6
7 Data Compression (saving space) Data compression Reduction in the amount of space needed to store a piece of data. Data compression techniques can be: lossless, which means the data can be retrieved without any loss of the original information lossy, which means some information may be lost in the process of compaction 13 Example: Text Compression Problem: Unicode assigns 16 bits to each character in a document; uses a heck of a lot of space. We need ways to store and transmit text efficiently. Why? Common lossless compression techniques: keyword encoding run-length encoding Huffman encoding 14 7
8 Keyword Encoding Replace frequently used words with a single character 15 Keyword Encoding Example Given the following paragraph, We hold these truths to be self-evident, that all men are created equal, that they are endowed by their Creator with certain unalienable Rights, that among these are Life, Liberty and the pursuit of Happiness. That to secure these rights, Governments are instituted among Men, deriving their just powers from the consent of the governed, That whenever any Form of Government becomes destructive of these ends, it is the Right of the People to alter or to abolish it, and to institute new Government, laying its foundation on such principles and organizing its powers in such form, as to them shall seem most likely to effect their Safety and Happiness. 16 8
9 Keyword Encoding Example The encoded paragraph is We hold # truths to be self-evident, $ all men are created equal, $ ~y are endowed by ~ir Creator with certain unalienable Rights, $ among # are Life, Liberty + ~ pursuit of Happiness. $ to secure # rights, Governments are instituted among Men, deriving ~ir just powers from ~ consent of ~ governed, $ whenever any Form of Government becomes destructive of # ends, it is ~ Right of ~ People to alter or to abolish it, + to institute new Government, laying its foundation on such principles + organizing its powers in such form, ^ to ~m shall seem most likely to effect ~ir Safety + Happiness. 17 Keyword Encoding Compression ratio The size of the compressed data divided by the size of the original data (0 < c.r. <= 1) What did we save? Original paragraph: 656 characters Encoded paragraph: 596 characters Characters saved: 60 characters Compression ratio: 596/656 = Could we use this substitution chart for all text? 18 9
10 Run-Length Encoding Consider a single character which is repeated over and over again in a long sequence. Replace a repeated sequence with a flag character repeated character number of repetitions Example: *n8 * is the flag character n is the repeated character 8 is the number of times n is repeated 19 Run-Length Encoding Example Original text bbbbbbbbjjjkllqqqqqq+++++ Encoded text *b8jjjkll*q6*+5 (Why isn't l encoded? J?) The compression ratio is 15/25 or.6 Encoded text *x4*p4l*k7 Original text xxxxpppplkkkkkkk This type of repetition isn t very helpful for English text; can you think of a situation where it might be helpful? 20 10
11 Huffman Encoding Why should the character X" and "z" take up the same number of bits as "e" or " "? Huffman codes use variable-length bit strings to represent each character. More frequently used letters have shorter strings to represent them. 21 Huffman Encoding Example ballboard would be Encoded is 28 bits vs 144 bits with Unicode; The compression ratio is 28/144 or 0.39 Try to encode roadbed 22 11
12 Huffman Encoding Prefix Property No character's bit string is the prefix of any other character's bit string. To decode look for match left to right, bit by bit record letter when a match is found begin next character where you left off 23 Huffman Encoding Example Try it! Decode
13 Huffman Encoding The technique for creating codes guarantees the prefix property of the codes. There is no single Huffman code -- each depends on the application. Two types of Huffman codes: general, based on use of letters in English, Spanish,. specialized, based on text itself or specific types of text 25 Lossless Compression Strategies Recall: Keyword encoding Run-length encoding Huffman encoding How can we apply these to images? 26 13
14 PNG Image Format Portable Network Graphics (PNG) 24-bit bitmapped color. Uses lossless compression. 2-stage compression process: 1. Filter image by adjacent pixels, record the differences 2. Use the DEFLATE algorithm (Huffman encoding scheme) 27 JPEG Images The Joint Photographic Experts Group created the standard codec in 1992, approved by ISO in Default format on most digital cameras Compression reduces file size up to 90% with little loss is visible quality Great for life-like images the web 28 14
15 Recall: The RGB Colorspace = RGB has a lot of redundant information. JPEG Uses the YCbCr Colorspace = Y is the luminance component Cb and Cr are the chroma components (blue, red) 15
16 JPEG and the YCbCr Colorspace JPEG separates luma (brightness) from chroma (color differences). Our eyes are more sensitive to changes in luma than to changes in chroma. JPEG thus stores a high resolution Y, and lower-resolution CbCr. Smoothing colors among adjacent pixels. 31 JPEG Color Smoothing This image is progressively more smoothed from left to right (highest to lowest quality)
17 JPEG Compression Convert color space from RGB to YCbCr Smooth adjacent colors in Cb/Cr Apply Huffman compression after smoothing Which part of this is lossy compression? 33 Same Picture, Many Formats Original image was 2048 * 1536 pixels All others are 300 * 400 pixels 34 17
18 Image Manipulation Software There are many different image manipulation software packages, e.g.: Paint Built in to windows Photoshop Commercial software Irfanview Free software Paintshop Pro Shareware/Commercial GIMP Free software
19 What You Learned Today Factors in image file size Compression strategies Reduce colors Reduce resolution Lossless compression Lossy compression GIF, PNG, and JPEG Format Images 37 Student To Dos HW07 due WED 10/27 Readings: Wong ch 3, pp (today) Wong ch 4, pp (next week) 38 19
CS101 Lecture 19: Digital Images. John Magee 18 July 2013 Some material copyright Jones and Bartlett. Overview/Questions
CS101 Lecture 19: Digital Images John Magee 18 July 2013 Some material copyright Jones and Bartlett 1 Overview/Questions What is digital information? What is color? How do pictures get encoded into binary
More informationCS 262 Lecture 01: Digital Images and Video. John Magee Some material copyright Jones and Bartlett
CS 262 Lecture 01: Digital Images and Video John Magee Some material copyright Jones and Bartlett 1 Overview/Questions What is digital information? What is color? How do pictures get encoded into binary
More informationCS101 Lecture 12: Digital Images. What You ll Learn Today
CS101 Lecture 12: Digital Images Sampling and Quantizing Using bits to Represent Colors and Images Aaron Stevens (azs@bu.edu) 20 February 2013 What You ll Learn Today What is digital information? How to
More informationIndexed Color. A browser may support only a certain number of specific colors, creating a palette from which to choose
Indexed Color A browser may support only a certain number of specific colors, creating a palette from which to choose Figure 3.11 The Netscape color palette 1 QUIZ How many bits are needed to represent
More informationINTRODUCTION TO COMPUTER GRAPHICS
INTRODUCTION TO COMPUTER GRAPHICS ITC 31012: GRAPHICAL DESIGN APPLICATIONS AJM HASMY hasmie@gmail.com WHAT CAN PS DO? - PHOTOSHOPPING CREATING IMAGE Custom icons, buttons, lines, balls or text art web
More informationThe Strengths and Weaknesses of Different Image Compression Methods. Samuel Teare and Brady Jacobson
The Strengths and Weaknesses of Different Image Compression Methods Samuel Teare and Brady Jacobson Lossy vs Lossless Lossy compression reduces a file size by permanently removing parts of the data that
More informationChapter 9 Image Compression Standards
Chapter 9 Image Compression Standards 9.1 The JPEG Standard 9.2 The JPEG2000 Standard 9.3 The JPEG-LS Standard 1IT342 Image Compression Standards The image standard specifies the codec, which defines how
More information15110 Principles of Computing, Carnegie Mellon University
1 Overview Human sensory systems and digital representations Digitizing images Digitizing sounds Video 2 HUMAN SENSORY SYSTEMS 3 Human limitations Range only certain pitches and loudnesses can be heard
More informationHuffman Coding For Digital Photography
Huffman Coding For Digital Photography Raydhitya Yoseph 13509092 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
More information15110 Principles of Computing, Carnegie Mellon University
1 Last Time Data Compression Information and redundancy Huffman Codes ALOHA Fixed Width: 0001 0110 1001 0011 0001 20 bits Huffman Code: 10 0000 010 0001 10 15 bits 2 Overview Human sensory systems and
More informationSpecific structure or arrangement of data code stored as a computer file.
FILE FORMAT Specific structure or arrangement of data code stored as a computer file. A file format tells the computer how to display, print, process, and save the data. It is dictated by the application
More informationFactors to Consider When Choosing a File Type
Factors to Consider When Choosing a File Type Compression Since image files can be quite large, many formats employ some form of compression, the process of making the file size smaller by altering or
More informationCompression and Image Formats
Compression Compression and Image Formats Reduce amount of data used to represent an image/video Bit rate and quality requirements Necessary to facilitate transmission and storage Required quality is application
More informationLECTURE 03 BITMAP IMAGE FORMATS
MULTIMEDIA TECHNOLOGIES LECTURE 03 BITMAP IMAGE FORMATS IMRAN IHSAN ASSISTANT PROFESSOR IMAGE FORMATS To store an image, the image is represented in a two dimensional matrix of pixels. Information about
More informationFundamentals of Multimedia
Fundamentals of Multimedia Lecture 2 Graphics & Image Data Representation Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Outline Black & white imags 1 bit images 8-bit gray-level images Image histogram Dithering
More informationBitmap Image Formats
LECTURE 5 Bitmap Image Formats CS 5513 Multimedia Systems Spring 2009 Imran Ihsan Principal Design Consultant OPUSVII www.opuseven.com Faculty of Engineering & Applied Sciences 1. Image Formats To store
More informationB.Digital graphics. Color Models. Image Data. RGB (the additive color model) CYMK (the subtractive color model)
Image Data Color Models RGB (the additive color model) CYMK (the subtractive color model) Pixel Data Color Depth Every pixel is assigned to one specific color. The amount of data stored for every pixel,
More informationCMPT 165 INTRODUCTION TO THE INTERNET AND THE WORLD WIDE WEB
CMPT 165 INTRODUCTION TO THE INTERNET AND THE WORLD WIDE WEB Unit 5 Graphics and Images Slides based on course material SFU Icons their respective owners 1 Learning Objectives In this unit you will learn
More informationGraphics for Web. Desain Web Sistem Informasi PTIIK UB
Graphics for Web Desain Web Sistem Informasi PTIIK UB Pixels The computer stores and displays pixels, or picture elements. A pixel is the smallest addressable part of the computer screen. A pixel is stored
More informationBitmap Vs Vector Graphics Web-safe Colours Image compression Web graphics formats Anti-aliasing Dithering & Banding Image issues for the Web
Bitmap Vs Vector Graphics Web-safe Colours Image compression Web graphics formats Anti-aliasing Dithering & Banding Image issues for the Web Bitmap Vector (*Refer to Textbook Page 175 file formats) Bitmap
More informationHTTP transaction with Graphics HTML file + two graphics files
HTTP transaction with Graphics HTML file + two graphics files Graphics are grids of Pixels (Picture Elements) Each pixel is exactly one color. At normal screen resolution you can't tell they are square.
More information4 Images and Graphics
LECTURE 4 Images and Graphics CS 5513 Multimedia Systems Spring 2009 Imran Ihsan Principal Design Consultant OPUSVII www.opuseven.com Faculty of Engineering & Applied Sciences 1. The Nature of Digital
More information4/9/2015. Simple Graphics and Image Processing. Simple Graphics. Overview of Turtle Graphics (continued) Overview of Turtle Graphics
Simple Graphics and Image Processing The Plan For Today Website Updates Intro to Python Quiz Corrections Missing Assignments Graphics and Images Simple Graphics Turtle Graphics Image Processing Assignment
More informationDigital Images. Digital Images. Digital Images fall into two main categories
Digital Images Digital Images Scanned or digitally captured image Image created on computer using graphics software Digital Images fall into two main categories Vector Graphics Raster (Bitmap) Graphics
More informationDigital Images: A Technical Introduction
Digital Images: A Technical Introduction Images comprise a significant portion of a multimedia application This is an introduction to what is under the technical hood that drives digital images particularly
More informationThe Need for Data Compression. Data Compression (for Images) -Compressing Graphical Data. Lossy vs Lossless compression
The Need for Data Compression Data Compression (for Images) -Compressing Graphical Data Graphical images in bitmap format take a lot of memory e.g. 1024 x 768 pixels x 24 bits-per-pixel = 2.4Mbyte =18,874,368
More informationLECTURE 02 IMAGE AND GRAPHICS
MULTIMEDIA TECHNOLOGIES LECTURE 02 IMAGE AND GRAPHICS IMRAN IHSAN ASSISTANT PROFESSOR THE NATURE OF DIGITAL IMAGES An image is a spatial representation of an object, a two dimensional or three-dimensional
More informationPooja Rani(M.tech) *, Sonal ** * M.Tech Student, ** Assistant Professor
A Study of Image Compression Techniques Pooja Rani(M.tech) *, Sonal ** * M.Tech Student, ** Assistant Professor Department of Computer Science & Engineering, BPS Mahila Vishvavidyalya, Sonipat kulriapooja@gmail.com,
More informationBEST PRACTICES FOR SCANNING DOCUMENTS. By Frank Harrell
By Frank Harrell Recommended Scanning Settings. Scan at a minimum of 300 DPI, or 600 DPI if expecting to OCR the document Scan in full color Save pages as JPG files with 75% compression and store them
More informationImages and Graphics. 4. Images and Graphics - Copyright Denis Hamelin - Ryerson University
Images and Graphics Images and Graphics Graphics and images are non-textual information that can be displayed and printed. Graphics (vector graphics) are an assemblage of lines, curves or circles with
More informationUnderstanding Image Formats And When to Use Them
Understanding Image Formats And When to Use Them Are you familiar with the extensions after your images? There are so many image formats that it s so easy to get confused! File extensions like.jpeg,.bmp,.gif,
More informationByte = More common: 8 bits = 1 byte Abbreviation:
Text, Images, Video and Sound ASCII-7 In the early days, a was used, with of 0 s and 1 s, enough for a typical keyboard. The standard was developed by (American Standard Code for Information Interchange)
More informationRaster (Bitmap) Graphic File Formats & Standards
Raster (Bitmap) Graphic File Formats & Standards Contents Raster (Bitmap) Images Digital Or Printed Images Resolution Colour Depth Alpha Channel Palettes Antialiasing Compression Colour Models RGB Colour
More informationDeveloping Multimedia Assets using Fireworks and Flash
HO-2: IMAGE FORMATS Introduction As you will already have observed from browsing the web, it is possible to add a wide range of graphics to web pages, including: logos, animations, still photographs, roll-over
More informationUNIT 7B Data Representa1on: Images and Sound. Pixels. An image is stored in a computer as a sequence of pixels, picture elements.
UNIT 7B Data Representa1on: Images and Sound 1 Pixels An image is stored in a computer as a sequence of pixels, picture elements. 2 1 Resolu1on The resolu1on of an image is the number of pixels used to
More informationWordPress Users Group Manchester, NH July 13, Preparing Images for the Web. Daryl Johnson SvenGrafik
WordPress Users Group Manchester, NH July 13, 2015 Preparing Images for the Web Daryl Johnson SvenGrafik WHY OPTIMIZE IMAGES for WORDPRESS? 1. Page Load Times Matter to Users 2. Image Bloat Puts Search
More informationTopics. 1. Raster vs vector graphics. 2. File formats. 3. Purpose of use. 4. Decreasing file size
Topics 1. Raster vs vector graphics 2. File formats 3. Purpose of use 4. Decreasing file size Vector graphics Object-oriented graphics or drawings Consist of a series of mathematically defined points that
More informationDigital Imaging and Image Editing
Digital Imaging and Image Editing A digital image is a representation of a twodimensional image as a finite set of digital values, called picture elements or pixels. The digital image contains a fixed
More informationColor, graphics and hardware Monitors and Display
Color, graphics and hardware Monitors and Display No two monitors display the same image in exactly the same way 1. Gamma settings - hardware setting on a monitor that controls the brightness of the pixels
More informationLecture #2: Digital Images
Lecture #2: Digital Images CS106E Spring 2018, Young In this lecture we will see how computers display images. We ll find out how computers generate color and discover that color on computers works differently
More informationLearning Outcomes. Black and White pictures. Bitmap Graphics. COMPSCI 111/111G Digital Images and Vector Graphics
Learning Outcomes COMPSCI 111/111G Digital Images and Vector Graphics Lecture 13 SS 2018 Students should be able to: Describe the differences between bitmap graphics and vector graphics Calculate the size
More informationCOMPSCI 111 / 111G Mastering Cyberspace: An introduction to practical computing. Digital Images Vector Graphics
COMPSCI 111 / 111G Mastering Cyberspace: An introduction to practical computing Digital Images Vector Graphics Students should be able to: Learning Outcomes Describe the differences between bitmap graphics
More informationColor & Compression. Robin Strand Centre for Image analysis Swedish University of Agricultural Sciences Uppsala University
Color & Compression Robin Strand Centre for Image analysis Swedish University of Agricultural Sciences Uppsala University Outline Color Color spaces Multispectral images Pseudocoloring Color image processing
More informationDigital photo sizes and file formats
Digital photo sizes and file formats What the size means pixels, bytes & dpi How colour affects size File formats and sizes - compression Why you might need to change the size How to change size For Tynemouth
More informationCh. 3: Image Compression Multimedia Systems
4/24/213 Ch. 3: Image Compression Multimedia Systems Prof. Ben Lee (modified by Prof. Nguyen) Oregon State University School of Electrical Engineering and Computer Science Outline Introduction JPEG Standard
More informationThe next table shows the suitability of each format to particular applications.
What are suitable file formats to use? The four most common file formats used are: TIF - Tagged Image File Format, uncompressed and compressed formats PNG - Portable Network Graphics, standardized compression
More informationMOTION GRAPHICS BITE 3623
MOTION GRAPHICS BITE 3623 DR. SITI NURUL MAHFUZAH MOHAMAD FTMK, UTEM Lecture 1: Introduction to Graphics Learn critical graphics concepts. 1 Bitmap (Raster) vs. Vector Graphics 2 Software Bitmap Images
More informationComputers and Imaging
Computers and Imaging Telecommunications 1 P. Mathys Two Different Methods Vector or object-oriented graphics. Images are generated by mathematical descriptions of line (vector) segments. Bitmap or raster
More informationDigital Imaging & Photoshop
Digital Imaging & Photoshop Photoshop Created by Thomas Knoll in 1987, originally called Display Acquired by Adobe in 1988 Released as Photoshop 1.0 for Macintosh in 1990 Released the Creative Suite in
More informationUNIT 7C Data Representation: Images and Sound
UNIT 7C Data Representation: Images and Sound 1 Pixels An image is stored in a computer as a sequence of pixels, picture elements. 2 1 Resolution The resolution of an image is the number of pixels used
More informationCGT 511. Image. Image. Digital Image. 2D intensity light function z=f(x,y) defined over a square 0 x,y 1. the value of z can be:
Image CGT 511 Computer Images Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology Is continuous 2D image function 2D intensity light function z=f(x,y) defined over a square
More informationUsing Adobe Photoshop
Using Adobe Photoshop 1-1 - Advantages of Digital Imaging Until the 70s, using computers for images was unheard of outside academic circles. As general purpose computers have become faster with more capabilities,
More informationAssistant Lecturer Sama S. Samaan
MP3 Not only does MPEG define how video is compressed, but it also defines a standard for compressing audio. This standard can be used to compress the audio portion of a movie (in which case the MPEG standard
More informationInformation Hiding: Steganography & Steganalysis
Information Hiding: Steganography & Steganalysis 1 Steganography ( covered writing ) From Herodotus to Thatcher. Messages should be undetectable. Messages concealed in media files. Perceptually insignificant
More informationElements of Design. Basic Concepts
Elements of Design Basic Concepts Elements of Design The four elements of design are as follows: Color Line Shape Texture Elements of Design Color: Helps to identify objects Helps understand things Helps
More informationGuide to Computer Forensics and Investigations Third Edition. Chapter 10 Chapter 10 Recovering Graphics Files
Guide to Computer Forensics and Investigations Third Edition Chapter 10 Chapter 10 Recovering Graphics Files Objectives Describe types of graphics file formats Explain types of data compression Explain
More informationDigital Image Processing Introduction
Digital Processing Introduction Dr. Hatem Elaydi Electrical Engineering Department Islamic University of Gaza Fall 2015 Sep. 7, 2015 Digital Processing manipulation data might experience none-ideal acquisition,
More informationGlossary Unit 1: Hardware/Software & Storage Media
1. Bluetooth wireless technology to transfer data 2. Burner a CD or DVD writer; can be internal or external 3. Cloud computing use of web services to perform functions that were traditionally performed
More informationITP 140 Mobile App Technologies. Images
ITP 140 Mobile App Technologies Images Images All digital images are rectangles! Each image has a width and height 2 Terms Pixel A picture element Screen size In inches Resolution A width and height DPI
More informationCommon File Formats. Need to store an image on disk Real photos Synthetic renderings Composed images. Desirable Features High quality.
Image File Format 1 Common File Formats Need to store an image on disk Real photos Synthetic renderings Composed images Multiple sources Desirable Features High quality Lossy vs Lossless formats Channel
More informationCS Lecture 10:
CS 1101101 Lecture 10: Digital Encoding---Representing the world in symbols Review: Analog vs Digital (Symbolic) Information Text encoding: ASCII and Unicode Encoding pictures: Sampling Quantizing Analog
More informationMultimedia. Graphics and Image Data Representations (Part 2)
Course Code 005636 (Fall 2017) Multimedia Graphics and Image Data Representations (Part 2) Prof. S. M. Riazul Islam, Dept. of Computer Engineering, Sejong University, Korea E-mail: riaz@sejong.ac.kr Outline
More informationPros and Cons for Each Type of Image Extensions
motocms.com http://www.motocms.com/blog/en/pros-cons-types-image-extensions/ Pros and Cons for Each Type of Image Extensions A proper image may better transmit an idea or a feeling than a hundred words
More information2.1. General Purpose Run Length Encoding Relative Encoding Tokanization or Pattern Substitution
2.1. General Purpose There are many popular general purpose lossless compression techniques, that can be applied to any type of data. 2.1.1. Run Length Encoding Run Length Encoding is a compression technique
More informationTEST INFORMATION: 40 questions 50 minutes 70% minimum required to pass. Score is based on a 1000 pt system so passing will be a 700.
ADOBE CERTIFIED ASSOCIATE WORKSHOP!! (PHOTOSHOP WORKSHOP (PHOTOSHOP CS6) TEST INFORMATION: 40 questions 50 minutes 70% minimum required to pass Score is based on a 1000 pt system so passing will be a 700.
More informationImage Perception & 2D Images
Image Perception & 2D Images Vision is a matter of perception. Perception is a matter of vision. ES Overview Introduction to ES 2D Graphics in Entertainment Systems Sound, Speech & Music 3D Graphics in
More information3. Image Formats. Figure1:Example of bitmap and Vector representation images
3. Image Formats. Introduction With the growth in computer graphics and image applications the ability to store images for later manipulation became increasingly important. With no standards for image
More informationA raster image uses a grid of individual pixels where each pixel can be a different color or shade. Raster images are composed of pixels.
Graphics 1 Raster Vector A raster image uses a grid of individual pixels where each pixel can be a different color or shade. Raster images are composed of pixels. Vector graphics use mathematical relationships
More informationBMMB 597D - Practical Data Analysis for Life Scientists. Week 13 -Lecture 25. István Albert Huck Institutes for the Life Sciences
BMMB 597D - Practical Data Analysis for Life Scientists Week 13 -Lecture 25 István Albert Huck Institutes for the Life Sciences Image analysis All lines are actually straight Extremely simple text formats
More informationIntroduction to Photography
Topic 11 - Bits & Bytes Learning Outcomes You will have a much better understanding of the basic units of digital photography. Bits & Bytes A Bit is the basic unit on a computer, which can be 0/1, off/
More informationCMPSC 390 Visual Computing Spring 2014 Bob Roos Review Notes Introduction and PixelMath
Review Notes 1 CMPSC 390 Visual Computing Spring 2014 Bob Roos http://cs.allegheny.edu/~rroos/cs390s2014 Review Notes Introduction and PixelMath Major Concepts: raster image, pixels, grayscale, byte, color
More informationLECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR
1 LECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR 2 STORAGE SPACE Uncompressed graphics, audio, and video data require substantial storage capacity. Storing uncompressed video is not possible
More informationLecture - 3. by Shahid Farid
Lecture - 3 by Shahid Farid Image Digitization Raster versus vector images Progressive versus interlaced display Popular image file formats Why so many formats? Shahid Farid, PUCIT 2 To create a digital
More information*Which code? Images, Sound, Video. Computer Graphics Vocabulary
*Which code? Images, Sound, Video Y. Mendelsohn When a byte of memory is filled with up to eight 1s and 0s, how does the computer decide whether to represent the code as ASCII, Unicode, Color, MS Word
More informationLossy and Lossless Compression using Various Algorithms
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 6.017 IJCSMC,
More informationJPEG Encoder Using Digital Image Processing
International Journal of Emerging Trends in Science and Technology JPEG Encoder Using Digital Image Processing Author M. Divya M.Tech (ECE) / JNTU Ananthapur/Andhra Pradesh DOI: http://dx.doi.org/10.18535/ijetst/v2i10.08
More informationThe Application of Selective Image Compression Techniques
Software Engineering 2018; 6(4): 116-120 http://www.sciencepublishinggroup.com/j/se doi: 10.11648/j.se.20180604.12 ISSN: 2376-8029 (Print); ISSN: 2376-8037 (Online) Review Article The Application of Selective
More informationImage Processing Computer Graphics I Lecture 20. Display Color Models Filters Dithering Image Compression
15-462 Computer Graphics I Lecture 2 Image Processing April 18, 22 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/ Display Color Models Filters Dithering Image Compression
More informationAn Analytical Study on Comparison of Different Image Compression Formats
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 7 December 2014 ISSN (online): 2349-6010 An Analytical Study on Comparison of Different Image Compression Formats
More informationREVIEW OF IMAGE COMPRESSION TECHNIQUES FOR MULTIMEDIA IMAGES
REVIEW OF IMAGE COMPRESSION TECHNIQUES FOR MULTIMEDIA IMAGES 1 Tamanna, 2 Neha Bassan 1 Student- Department of Computer science, Lovely Professional University Phagwara 2 Assistant Professor, Department
More informationRaster Image File Formats
Raster Image File Formats 1995-2016 Josef Pelikán & Alexander Wilkie CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 35 Raster Image Capture Camera Area sensor (CCD, CMOS) Colours:
More informationAnti aliasing and Graphics Formats
Anti aliasing and Graphics Formats Eric C. McCreath School of Computer Science The Australian National University ACT 0200 Australia ericm@cs.anu.edu.au Overview 2 Nyquist sampling frequency supersampling
More informationDigital Image Fundamentals
Digital Image Fundamentals Computer Science Department The University of Western Ontario Presenter: Mahmoud El-Sakka CS2124/CS2125: Introduction to Medical Computing Fall 2012 October 31, 2012 1 Objective
More informationDr. Shahanawaj Ahamad. Dr. S.Ahamad, SWE-423, Unit-06
Dr. Shahanawaj Ahamad 1 Outline: Basic concepts underlying Images Popular Image File formats Human perception of color Various Color Models in use and the idea behind them 2 Pixels -- picture elements
More informationCSC 170 Introduction to Computers and Their Applications. Lecture #3 Digital Graphics and Video Basics. Bitmap Basics
CSC 170 Introduction to Computers and Their Applications Lecture #3 Digital Graphics and Video Basics Bitmap Basics As digital devices gained the ability to display images, two types of computer graphics
More informationScientific Working Group on Digital Evidence
Disclaimer: As a condition to the use of this document and the information contained therein, the SWGDE requests notification by e-mail before or contemporaneous to the introduction of this document, or
More informationIMAGE SIZING AND RESOLUTION. MyGraphicsLab: Adobe Photoshop CS6 ACA Certification Preparation for Visual Communication
IMAGE SIZING AND RESOLUTION MyGraphicsLab: Adobe Photoshop CS6 ACA Certification Preparation for Visual Communication Copyright 2013 MyGraphicsLab / Pearson Education OBJECTIVES This presentation covers
More information6. Graphics MULTIMEDIA & GRAPHICS 10/12/2016 CHAPTER. Graphics covers wide range of pictorial representations. Uses for computer graphics include:
CHAPTER 6. Graphics MULTIMEDIA & GRAPHICS Graphics covers wide range of pictorial representations. Uses for computer graphics include: Buttons Charts Diagrams Animated images 2 1 MULTIMEDIA GRAPHICS Challenges
More informationA SURVEY ON DICOM IMAGE COMPRESSION AND DECOMPRESSION TECHNIQUES
A SURVEY ON DICOM IMAGE COMPRESSION AND DECOMPRESSION TECHNIQUES Shreya A 1, Ajay B.N 2 M.Tech Scholar Department of Computer Science and Engineering 2 Assitant Professor, Department of Computer Science
More informationSampling Rate = Resolution Quantization Level = Color Depth = Bit Depth = Number of Colors
ITEC2110 FALL 2011 TEST 2 REVIEW Chapters 2-3: Images I. Concepts Graphics A. Bitmaps and Vector Representations Logical vs. Physical Pixels - Images are modeled internally as an array of pixel values
More informationApplying mathematics to digital image processing using a spreadsheet
Jeff Waldock Applying mathematics to digital image processing using a spreadsheet Jeff Waldock Department of Engineering and Mathematics Sheffield Hallam University j.waldock@shu.ac.uk Introduction When
More informationStarting a Digitization Project: Basic Requirements
Starting a Digitization Project: Basic Requirements Item Type Book Authors Deka, Dipen Citation Starting a Digitization Project: Basic Requirements 2008-11, Publisher Assam College Librarians' Association
More informationCoreldraw Crash Course
Coreldraw Crash Course Yannick Kremer Vrije Universiteit Amsterdam, February 27, 2007 Outline - Introduction to the basics of digital imaging - Bitmaps - Vectors - Colour: RGB vs CMYK - What can you do
More informationNXPowerLite Technology
NXPowerLite Technology A detailed look at how File Optimization technology works and exactly how it affects each of the file formats it supports. HOW FILE OPTIMIZATION WORKS Compared with traditional compression,
More informationSubjective evaluation of image color damage based on JPEG compression
2014 Fourth International Conference on Communication Systems and Network Technologies Subjective evaluation of image color damage based on JPEG compression Xiaoqiang He Information Engineering School
More informationPCCLUB.ORG.UK Tuesday, 3 rd May 2005 Stuart Crump. Picture Editing, Printing & Publishing Tutorial 1 of 2
PCCLUB.ORG.UK Tuesday, 3 rd May 2005 Stuart Crump Picture Editing, Printing & Publishing Tutorial 1 of 2 Overview 2 Sessions (today & 18 th May) Tonight All about Input and Manipulation Image formats,
More informationCHAPTER 3 I M A G E S
CHAPTER 3 I M A G E S OBJECTIVES Discuss the various factors that apply to the use of images in multimedia. Describe the capabilities and limitations of bitmap images. Describe the capabilities and limitations
More informationUNIT 7C Data Representation: Images and Sound Principles of Computing, Carnegie Mellon University CORTINA/GUNA
UNIT 7C Data Representation: Images and Sound Carnegie Mellon University CORTINA/GUNA 1 Announcements Pa6 is available now 2 Pixels An image is stored in a computer as a sequence of pixels, picture elements.
More informationPractical Content-Adaptive Subsampling for Image and Video Compression
Practical Content-Adaptive Subsampling for Image and Video Compression Alexander Wong Department of Electrical and Computer Eng. University of Waterloo Waterloo, Ontario, Canada, N2L 3G1 a28wong@engmail.uwaterloo.ca
More information1. Describe how a graphic would be stored in memory using a bit-mapped graphics package.
HIGHER COMPUTING COMPUTER SYSTEMS DATA REPRESENTATION GRAPHICS SUCCESS CRITERIA I can describe the bit map method of graphic representation using examples of colour or greyscale bit maps. I can describe
More information