Map image compression for real-time applications UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER SCIENCE Image Compression Research group:

Slides:

Advertisements

Similar presentations

Variable Metric For Binary Vector Quantization UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER SCIENCE JOENSUU, FINLAND Ismo Kärkkäinen and Pasi Fränti.

Advertisements

T.Sharon-A.Frank 1 Multimedia Compression Basics.

Efficient Run-Time Dispatching in Generic Programming with Minimal Code Bloat Lubomir Bourdev Advanced Technology Labs Adobe Systems Jaakko Järvi Computer.

Technology ICT Option: Data Representation. Data Representation In our everyday lives, we communicate with each other using analogue data. This data takes.

File Processing - Organizing file for Performance MVNC1 Organizing Files for Performance Chapter 6 Jim Skon.

MPEG4 Natural Video Coding Functionalities: –Coding of arbitrary shaped objects –Efficient compression of video and images over wide range of bit rates.

Real-Time Video Analysis on an Embedded Smart Camera for Trafﬁc Surveillance Presenter: Yu-Wei Fan.

Bit Depth and Spatial Resolution SIMG-201 Survey of Imaging Science © 2002 CIS/RIT.

SWE 423: Multimedia Systems Chapter 7: Data Compression (1)

Fractal Image Compression

Losslessy Compression of Multimedia Data Hao Jiang Computer Science Department Sept. 25, 2007.

(r, n)-Threshold Image Secret Sharing Methods with Small Shadow Images Xiaofeng Wang, Zhen Li, Xiaoni Zhang, Shangping Wang Xi'an University of Technology,

Gameboy Advance GPS Presented for CS552 – Group 9: Jeremy Mikola Dev Ramudit Jin Kim Ardian Dauti.

Data dan Teknologi Multimedia Sesi 08 Nofriyadi Nurdam.

On Error Preserving Encryption Algorithms for Wireless Video Transmission Ali Saman Tosun and Wu-Chi Feng The Ohio State University Department of Computer.

Image Compression - JPEG. Video Compression MPEG –Audio compression Lossy / perceptually lossless / lossless 3 layers Models based on speech generation.

Representing Information Digitally. Digitization Initially transforming data for computer use Assigning people social security numbers The creation of.

1 Image Compression. 2 GIF: Graphics Interchange Format Basic mode Dynamic mode A LZW method.

CS 395 T Real-Time Graphics Architectures, Algorithms, and Programming Systems Spring’03 Vector Quantization for Texture Compression Qiu Wu Dept. of ECE.

SPIE'01CIRL-JHU1 Dynamic Composition of Tracking Primitives for Interactive Vision-Guided Navigation D. Burschka and G. Hager Computational Interaction.

Raster-scan system In addition to the central processing unit a special purpose processor called the video controller or display controller is used to.

1 Perception, Illusion and VR HNRS 299, Spring 2008 Lecture 14 Introduction to Computer Graphics.

3. Multimedia Systems Technology

Digital Camera Overview IT 130 Web Graphics and Multimedia.

© 1999 Rochester Institute of Technology Introduction to Digital Imaging.

Chapter 3 Digital Representation of Geographic Data.

Raster Data Model.

Chapter 2 : Imaging and Image Representation Computer Vision Lab. Chonbuk National University.

Lev Weisfeiler Aware, Inc. Streaming and JPEG2000 Compression for use in Uncompressed Image Archives.

1 Hardware and Software b Hardware the physical, tangible parts of a computerthe physical, tangible parts of a computer keyboard, monitor, wires, chips,

Compression of aerial images for reduced-color devices UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER SCIENCE FINLAND Pasi Fränti and Ville Hautamäki

Image Representation. Digital Cameras Scanned Film & Photographs Digitized TV Signals Computer Graphics Radar & Sonar Medical Imaging Devices (X-Ray,

Vegetation Condition Indices for Crop Vegetation Condition Monitoring Zhengwei Yang 1,2, Liping Di 2, Genong Yu 2, Zeqiang Chen 2 1 Research and Development.

Class 13 LBSC 690 Information Technology More Multimedia Compression and Recognition, and Social Issues.

Compressed Abstract Syntax Trees as Mobile Code Christian H. Stork Vivek Haldar University of California, Irvine.

Quiz # 1 Chapters 1,2, & 3.

SUPPLEMENTAL MATERIAL: Compression Experiments Factoring Repeated Content Within and Among Images (SIGGRAPH 2008 submission 0064)

Reference line approach in vector data compression Alexander Akimov, Alexander Kolesnikov and Pasi Fränti UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER.

Symbol Representation in Map Image Compression UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER SCIENCE FINLAND Alexander Akimov and Pasi Fränti ACM Symposium.

Performance of Compressed Inverted Indexes. Reasons for Compression  Compression reduces the size of the index  Compression can increase the performance.

Fig1: component of Demo Set. Fig2:Load Map of M16C Family.

Compressing Bi-Level Images by Block Matching on a Tree Architecture Sergio De Agostino Computer Science Department Sapienza University of Rome ITALY.

CS 1410 Intro to Computer Tecnology Computer Hardware1.

Filtering of map images by context tree modeling Pavel Kopylov and Pasi Fränti UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER SCIENCE FINLAND.

Computer Sciences Department1. 2 Data Compression and techniques.

Progressive transmission of spatial data Prof. Wenwen Li School of Geographical Sciences and Urban Planning 5644 Coor Hall

Introduction to MPEG  Moving Pictures Experts Group,  Geneva based working group under the ISO/IEC standards.  In charge of developing standards for.

Software Design and Development Storing Data Part 2 Text, sound and video Computing Science.

Exciting Applications of Polynomials Why Learning Polynomials?

Virtual Memory By CS147 Maheshpriya Venkata. Agenda Review Cache Memory Virtual Memory Paging Segmentation Configuration Of Virtual Memory Cache Memory.

Data Representation. In our everyday lives, we communicate with each other using analogue data. This data takes the form of: Sound Images Letters Numbers.

Information theory Data compression perspective Pasi Fränti

University of Maryland Baltimore County

Naifan Zhuang, Jun Ye, Kien A. Hua

Computer System Hardware

Data Representation.

Sampling, Quantization, Color Models & Indexed Color

Automatic Video Shot Detection from MPEG Bit Stream

Selective Code Compression Scheme for Embedded System

Multimedia: Digitised Sound Data

Instructor Name Instructor Title Library Name

Raster Images CPSC 1030.

Outline Image formats and basic operations Image representation

Computer Systems – Unit 1

MPEG4 Natural Video Coding

COMS 161 Introduction to Computing

Option: Data Representation

A Visualization System for Tidal Basins

Option: Data Representation

Scaling Bathymetry: Data handling for large volumes

Presentation transcript:

Map image compression for real-time applications UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER SCIENCE Image Compression Research group: Pasi Fränti, Eugene Ageenko, Pavel Kopylov, Sami Gröhn, and Florian Berger

Real-time application Visual view of the surrounding area. GPS or MPS based navigation. Real time panning and zooming

Map storage vs. Portable device Uncompressed: Electronic library of Finnish Road maps with resolution 1: takes an entire CD (over 600 Mb). Compressed: The map must be decompressed in the memory, before the image can be viewed. Portable devices: Small storage size 16/64 Mb ( up to 512Mb with CompactFlash ) Weak processor performance: up to 200 Mhz

Properties of maps Maps of 5000  5000 pixels (10  10 km 2 ). Uncompressed file size 12 Mb. Topographic and Road maps. National Land Survey of Finland:

Map image storage system (MISS) Zooming: Multi-scale representation. Panning: block decomposition + direct access to compressed file. Compact size: Image compression.

Maps in different scale 1:80,0001: (generated from 1:20 000) 1:20,000

Multi-scale organization

Modelling Context based statistical modelling Coding Arithmetic coding Compression method

Map image organization Step 1. Map divided into layers Step 2. Layers divided into blocks Step 3. Blocks compressed separately

Decomposition to binary layers Semantic decomposition Color separation Bit-level separation

Semantic decomposition BasicWaterElevation linesPropertiesFields

Color separation Color 1Color 2Color 3Color 5Color 4

Bit-level separation Plane 1Plane 2Plane 3 Plane 5Plane 4Plane 7Plane 6Plane 8

Semantic vs. color separation

Block decomposition 1. Binary layers divided into non-overlapping rectangular blocks 2. Each block compressed separately 3. Compressed blocks are stored in the same file 4. Index table is stored in the header of the file

Use in the client device Current viewMovementUpdate of view

Real-time image decoding

Dynamic map handling

Compression results

Semantic vs. color separation

The effect of the block size

Decompression times Times are for Set #1 using a processor of 1000 MIPS

Retrieval timings of full screen

Conclusions Map image storage system (MISS) proposed for real-time applications. System architecture designed to minimize storage size, transmission time, and memory requirements.