Bitmap Representation Divide an image into a grid Pick the - PowerPoint PPT Presentation

Mar 30, 2023 •363 likes •409 views

Bitmap Representation Divide an image into a grid Pick the average color in each cell (pixel) Remember that color 1 Remember Average Pixel Color 2 Wednesday, November 2, 2011 Pixels are very small! 3 428 How Much Memory 1 RGB value

Bitmap Representation Divide an image into a grid Pick the average color in each cell (pixel) Remember that color 1 Remember Average Pixel Color 2 Wednesday, November 2, 2011
Pixels are very small! 3 428 How Much Memory 1 RGB value = 3 bytes 640 428 x 640 x 3 = 821,760 bytes (821 KB) But file size is just 90 KB !! 4 Wednesday, November 2, 2011
Idea! Remember the 256 most frequent colors used in the picture Assign each of these colors a number from 0-255 (which fits in 1 byte) Remember this 1-byte number for each pixel. 5 Indexed Representation 20 162 230 181 220 222 68 ... 144 ... … ... ... ... ... 144 ... ... ... ... ... ... ... ... 6 Wednesday, November 2, 2011
Indexed Representation Size = size of color table + size of indexed picture Color table size = 256 * 3 bytes = 768 bytes Size of indexed picture = 428 x 640 = 273,920 bytes Total = 768 + 273,920 = 274,688 bytes 7 Wednesday, November 2, 2011

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

HICAMP Bitmap A Space-Efficient Updatable Bitmap Index for In-Memory Databases Bo Wang,

HICAMP Bitmap A Space-Efficient Updatable Bitmap Index for In-Memory Databases Bo Wang, Heiner Litz, David R. Cheriton Stanford University DAMON14 Database Indexing Databases use precomputed indexes to speed up processing avoid

518 views • 18 slides

Bitmap (Raster) Images CO2016 Multimedia and Computer Graphics Roy Crole: Bitmap Images (CO2016,

Bitmap (Raster) Images CO2016 Multimedia and Computer Graphics Roy Crole: Bitmap Images (CO2016, 2014/2015) p. 1 Overview of Lectures on Images Part I: Image Transformations Examples of images; key attributes/properties. The standard

587 views • 44 slides

} (pages and frames, respectively) free frames can be tracked using a simple bitmap Interpret VA as

Paging Virtual address Allocate VA & PA memory in fixed-sized chunks 32 bits } (pages and frames, respectively) free frames can be tracked using a simple bitmap Interpret VA as comprised of two components 0011111001111011110000 one bit/frame

198 views • 5 slides

DVB Subtitling Systems EN300 743 Peter Cherriman (BBC) DVBs ETSI EN 300 743 Bitmap based

DVB Subtitling Systems EN300 743 Peter Cherriman (BBC) DVBs ETSI EN 300 743 Bitmap based subtitle standard for broadcast television Widely used in Europe and Asia Maintained by TM-SUB group in DVB Initial version 1997

245 views • 5 slides

Breaking the Curse of Cardinality on Bitmap Indexes K. John Wu Kurt Stockinger Arie Shoshani

Breaking the Curse of Cardinality on Bitmap Indexes K. John Wu Kurt Stockinger Arie Shoshani Lawrence Berkeley National Lab University of California http://sdm.lbl.gov/fastbit/ U.S. Department of Energy Contract No. DE-AC02-05CH11231

472 views • 15 slides

Efficient Indexing of Hashtags using Bitmap Indices DOLAP 2019 - Lisbon (Portugal) - Mar 26, 2019

Efficient Indexing of Hashtags using Bitmap Indices DOLAP 2019 - Lisbon (Portugal) - Mar 26, 2019 Lawan Subba, Christian Thomsen and Torben Bach Pedersen Aalborg University, Denmark Outline 1. Introduction a. Hashtags 2. Background a.

502 views • 35 slides

Git database with bitmap index Kuba Podgrski source{d} All the crazy mental gymnastics with

Git database with bitmap index Kuba Podgrski source{d} All the crazy mental gymnastics with data: src-d/go-mysql-server src-d/gitbase src-d/engine github.com/kuba-- My open source projects: pkg/xattr kuba--/zip

781 views • 36 slides

Bitmap Indexing of Big Data EBISS 2019 - Berlin (Germany) - July 5, 2019 Lawan Subba

Bitmap Indexing of Big Data EBISS 2019 - Berlin (Germany) - July 5, 2019 Lawan Subba Supervisors: Christian Thomsen and Torben Bach Pedersen Aalborg University, Denmark External Supervisor: Alberto Abello Polytechnic University of Catalonia,

627 views • 48 slides

The Chem Access project From Bitmap Graphics to Fully Accessible Chemical Diagrams Volker Sorge

The Chem Access project From Bitmap Graphics to Fully Accessible Chemical Diagrams Volker Sorge Scientific Document Analysis Group Progressive Accessibility Solutions School of Computer Science Birmingham, UK University of Birmingham

171 views • 13 slides

1 Color Palette using LUT Parametric Bitmap (Integer, Float or Double) Maximum Value Minimum

1 Color Palette using LUT Parametric Bitmap (Integer, Float or Double) Maximum Value Minimum Value (0028,xxx4) (0028,xxx5) e.g. 0 % e.g. 100 % LUT Would need: Number of LUT entries (if table is used) Minimum Value (First value

225 views • 5 slides

Bitmap Indexing and related indexing techniques Presented by: El Ghailani Maher Outline I

Bitmap Indexing and related indexing techniques Presented by: El Ghailani Maher Outline I ntroduction ! W hy I ndexing? ! Factors that determ ine the convenient I ndexing ! technique Criteria to develop a new indexing technique ! Bitm

516 views • 41 slides

Precise and Approximate Representation of Numbers The Cartesian-Lagrangian representation of

Precise and Approximate Representation of Numbers The Cartesian-Lagrangian representation of numbers. The homotopic representation of numbers Loops and deck transformations The maximal ideal representation The place

731 views • 24 slides

' $ Bitmap Index Design and Ev aluation Chee-Y ong Chan Univ ersit y of

' $ Bitmap Index Design and Ev aluation Chee-Y ong Chan Univ ersit y of Wisconsin-Madison Y annis Ioannidis Univ ersit y of Wisconsin-Madison Univ ersit y of A thens & % 1 ' $ In tro duction T

740 views • 25 slides

Lecture 1 Number Representation CS 230 - Spring 2020 1-1 Number Representation Radix

CS 230 Introduction to Computers and Computer Systems Lecture 1 Number Representation CS 230 - Spring 2020 1-1 Number Representation Radix representation radix also know as base Writing natural numbers using a finite alphabet

975 views • 72 slides

Probabilistic representation, representation of uncertainty Applied artificial intelligence

Probabilistic representation, representation of uncertainty Applied artificial intelligence (EDA132) Lecture 06 2013-02-07 Elin A. Topp 1 Saturday, 16 February 13 Show time! Two boxes of chocolates, one luxury car. Where is the car?

1.07k views • 86 slides

High Level Synthesis Design Representation Intermediate representation essential for efficient

High Level Synthesis Design Representation Intermediate representation essential for efficient processing. Input HDL behavioral descriptions translated into some canonical intermediate representation. Language independent Uniform

974 views • 37 slides

182.694 Microcontroller VU Martin Perner SS 2014 Featuring Today: Digital Communication 160

182.694 Microcontroller VU Martin Perner SS 2014 Featuring Today: Digital Communication 160 Submission Application 1 You need to show your final version of the application to a tutor. This has to be done in a assigned slot (10

545 views • 25 slides

182.694 Microcontroller VU Martin Perner SS 2017 Featuring Today: Digital Communication Weekly

182.694 Microcontroller VU Martin Perner SS 2017 Featuring Today: Digital Communication Weekly Training Objective Already done 3.1.3 Floating point operations 3.3.1 Interrupt & callback demo 3.6.1 UART receiver 3.6.2 UART

1.02k views • 78 slides

Department of Biological Sciences Dept meeting 4 th June 2019 Agenda HoD news Grant Hose

Department of Biological Sciences Dept meeting 4 th June 2019 Agenda HoD news Grant Hose Sustainability Sam Newton Volunteering Prasanth Subramani WHS Simon Griffith HDR Conference Julian May

329 views • 10 slides

The case for Geoengineering Research MIT 30 October 2009 Cambridge, MA David Keith

The case for Geoengineering Research MIT 30 October 2009 Cambridge, MA David Keith keith@ucalgary.ca www.ucalgary.ca/~keith Director, Energy and Environmental Systems Group Institute for Sustainable Energy, Environment and Economy University

1.04k views • 37 slides

Optimization for marking and sweeping Optimization for marking Use a marking stack

Optimization for marking and sweeping Optimization for marking Use a marking stack Iterative marking Minimize stack depth to avoid stack overflow Knuth: treat marking stark circularly Kurokawa: remove items from stack that have

612 views • 16 slides

Basic FS Implementation Nima Honarmand Fall 2017 :: CSE 306 A Typical Storage Stack (Linux)

Fall 2017 :: CSE 306 Basic FS Implementation Nima Honarmand Fall 2017 :: CSE 306 A Typical Storage Stack (Linux) User Kernel VFS (Virtual File System) ext4 btrfs fat32 nfs Page Cache Block Device Layer Network IO Scheduler Disk

641 views • 30 slides

Administrative Notes February 14, 2017 Feb 17: In the News call #2 For your lab this

Administrative Notes February 14, 2017 Feb 17: In the News call #2 For your lab this week, please have ready a colourful picture youd like to use (or you can just use the default picture provided) Conversion tables now

578 views • 53 slides

GDI Font Fuzzing in Windows Kernel for Fun Kernel for Fun Lee Ling Chuan & Chan Lee Yee

GDI Font Fuzzing in Windows Kernel for Fun Kernel for Fun Lee Ling Chuan & Chan Lee Yee Ministry of Science, Technology and Innovation Agenda Agenda Introduction TrueType Font (.TTF) TTF Fuzzer Exploit Demonstration MS11

788 views • 65 slides