Data compression Why compress (or ‘zip’)? Lossy vs. lossless

Slides:



Advertisements
Similar presentations
How Bad is JPEG? Rex Waygood Fordingbridge Camera Club 2005.
Advertisements

CS 128/ES Lecture 7a1 Data – How (Much of) It Is Stored.
Skills: none Concepts: the amount of information in an image This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 License.
Information loss in compression Skills: none IT concepts: lossy and lossless compression This work is licensed under a Creative Commons Attribution-Noncommercial-
Spatial Information Systems (SIS) COMP Raster-based structures (1)
CS 128/ES Lecture 7b1 File Formats. CS 128/ES Lecture 7b2 Outline What is an image really? Methods of storing images Compression algorithms.
Image Compression CSC CSC Computing with Images2 How do we use fewer bytes to encode the same or similar information? Reduce redundancy Take.
File Types, Sizes & Dots Per Inch (dpi) Best practices applied to Photoshop file formats when creating media-specific documents. Bit Depth is the number.
Comparison of image compression algorithms ECE-533 Paula Aguilera.
Graphics Ms. Brewer Spring Bellwork Edmodo – log on! Quiz? Take it if you need to! Policies and Procedures Powerpoint in Shared Folder! Get to Know.
Using Pictures in PowerPoint Class 2 UAMS PPT Seminar Series Sam Giannavola.
Using Pictures in PowerPoint
WEB SCIENCE: DISTRIBUTED APPROACHES. Mobile Computing Laptops Smartphones Tablets And now… Smartwatches Fitness trackers Google Glass (are you a glasshole?)
Data Compression. How Is This Possible? Entire King James Bible : 4,834,757 bytes Zip Archive Containing It: 1,339,843 bytes.
Raster Data Chapter 7. Introduction  Vector – discrete  Raster – continuous  Continuous –precipitation –elevation –soil erosion  Regular grid cell.
Lecture Two Compression & File Specification Standards.
1 Perception, Illusion and VR HNRS 299, Spring 2008 Lecture 14 Introduction to Computer Graphics.
GUS: 0262 Fundamentals of GIS Lecture Presentation 6: Raster Data Model Jeremy Mennis Department of Geography and Urban Studies Temple University.
Raster Data Model.
8. Specifics on Digitizing & Layout tips 1 Week 6 Specifics on Digitizing and More tips on a Layout.
Common file formats  Lesson Objective: Understanding common file formats and their differences.  Learning Outcome:  Describe the type of files which.
Digital Image Formats: An Explanation Guilford County SciVis V
Chapter Ten The Application and Presentation Layers.
Computer Images Can store color info about each pixel, but makes file BIG Compression for Web 15.
Lossless Compression CIS 465 Multimedia. Compression Compression: the process of coding that will effectively reduce the total number of bits needed to.
File Formats Different applications (programs) store data in different formats. Applications support some file formats and not others. Open…, Save…, Save.
Raster data models Rasters can be different types of tesselations SquaresTrianglesHexagons Regular tesselations.
Web Graphics By Chris Harding. Contents  Software  Vector Graphics and Pixel Based  Transparent Images  Compression  GIF vs. JPEG  Animated GIF.
Huffman Code and Data Decomposition Pranav Shah CS157B.
SUPPLEMENTAL MATERIAL: Compression Experiments Factoring Repeated Content Within and Among Images (SIGGRAPH 2008 submission 0064)
Color and Images. Color The natural colors we see and the colors we see on computer monitors are different. CMYK -natural RGB -monitor.
Color and Images. Color The natural colors we see and the colors we see on computer monitors are different. ______ -natural ______ -monitor.
Image File Formats By Dr. Rajeev Srivastava 1. Image File Formats Header and Image data. A typical image file format contains two fields namely Dr. Rajeev.
Digital Image Formats: An Explanation Guilford County SciVis V
This slide deck is for LPI Academy instructors to use for lectures for LPI Academy courses. ©Copyright Network Development Group Module 7 Archiving.
FILE COMPRESSION Lossy vs Lossless. Why compress a file? To save storage space. To speed up data transmission.
Data compression – For image archiving (satellite data) – For image transfer over internet.
Data Compression: Huffman Coding in Weiss (p.389)
8th Lecture – Intro to Bitmap or Raster Images
File Formats Different applications (programs) store data in different formats. Applications support some file formats and not others. Open…, Save…, Save.
Common Bitmap Image File Types
Digital Imaging 101 Ann Ware.
GCSE COMPUTER SCIENCE Topic 3 - Data 3.3 Data Storage and Compression.
File Compression 3.3.
Web Graphics By Chris Harding.
GIS Basic Training June 7, 2007 – ICIT Midyear Conference
Computer Science Higher
Image Formats.
Lesson Objectives Aims You should know about: 1.3.1:
File Compression 3.3.
JPG vs GIF vs PNG What is the difference?
Raster Images CPSC 1030.
"Digital Media Primer" Yue-Ling Wong, Copyright (c)2013 by Pearson Education, Inc. All rights reserved.
Image File Size and File Compression
Data Compression.
Digital Image Formats: An Explanation
Spatial Data Models Raster uses individual cells in a matrix, or grid, format to represent real world entities Vector uses coordinates to store the shape.
Fun gym Cambridge Nationals R001.
Graphics Basic Concepts.
File Formats V
Data Compression.
Topic 3: Data Compression.
Specifics on Digitizing and More tips on a Layout
Data Compression.
Do Now! Convert the following sequence of bits into an image using the protocol we discussed (first 8 bits are lengthxwidth, Then fill in the rows pixel.
Module 7 Archiving and Compression
Networks – Data Transmission
Basic Concepts of Digital Imaging
GCSE COMPUTER SCIENCE Topic 3 - Data 3.9 Data Compression.
"Digital Media Primer" Yue-Ling Wong, Copyright (c)2013 by Pearson Education, Inc. All rights reserved.
Presentation transcript:

Data compression Why compress (or ‘zip’)? Lossy vs. lossless For image archiving (satellite data) For image transfer over internet Lossy vs. lossless .jpeg is ‘lossy’ (some info. lost) .tiff is ‘lossless’ (no info. lost)

Data compression 281 kb 673 kb

Data compression 6.86 MB 15.2 MB

Data compression 6.2 MB 1.6 MB

Data compression Run-length codes Ex. # 1 Ex. # 2

Data compression Quadtree A quadtree recursively subdivides a plane into 4 quadrants If area is homogeneous, subdividing stops If the quadrant is heterogeneous with respect to this attribute, further subdivision occurs And so on, and so on, until…..

Data compression Quadtree

Data compression Quadtree 256 pixels down to to 80

Data compression Quadtree 2304 vs. 160 (or so); run on polygon, not line

http://www.izarc.org/

Lab Four GOAL: Make your .jpg of campus a georeferenced map layer that you can use in GIS software. Use your waypoints to NAIL the known coordinates to specific places on campus. Order: map, waypoint; map, waypoint;… INDEPENDENT WORK: Your group uses same Excel file