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

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

Microprocessors & Interfacing Data Representation Number representation

Lecture Overview Microprocessor Hardware Structures Microprocessors & Interfacing Data Representation Number representation Instruction Set Basics of Computing with Microprocessor Systems Lecturer : Dr. Annie Guo S2,

822 views • 13 slides

Stable and Efficient Representation Learning with Nonnegativity Constraints Tsung-Han Lin and

Stable and Efficient Representation Learning with Nonnegativity Constraints Tsung-Han Lin and H.T. Kung Unsupervised Representation Learning Layer 3 Representation Layer 2 Representation Encoding Sparse encoder Layer 1 Representation

304 views • 18 slides

Number representation in Java Scientific notation Overview topics Binary representation of

Number representation in Java DOS, HOM Its about interpretation Number representation in Java Scientific notation Overview topics Binary representation of Thijs Dorssers, Pieter van den Hombergh integers Binary representation of

524 views • 10 slides

7 Knowledge Representation 7.0 Issues in Knowledge 7.4 Agent Based and Representation

7 Knowledge Representation 7.0 Issues in Knowledge 7.4 Agent Based and Representation Distributed Problem Solving 7.1 A Brief History of AI Representational 7.5 Epilogue and Systems References 7.2 Conceptual Graphs: A 7.6

978 views • 72 slides

Integer Representation Bits, binary numbers, and bytes Fixed-width representation of integers:

Wellesley CS 240 Integer Representation Bits, binary numbers, and bytes Fixed-width representation of integers: unsigned and signed Modular arithmetic and overflow 1 positional number representation 2 4 0 = 2 x 10 2 + 4 x 10 1 + 0 x 10 0

373 views • 23 slides

Lecture 5: Data Representation 1 / 43 Data Representation Discussion Deep learning job postings

Data Representation Lecture 5: Data Representation 1 / 43 Data Representation Discussion Deep learning job postings have collapsed in past 6 months Something Ive learned: when non-engineers ask for an AI or ML implementation, they almost

618 views • 43 slides

What is meant by a flashforward? The mental representation of an The mental

4/11/2014 1 2 3 What is meant by a flashforward? The mental representation of an The mental representation of an The mental representation of an The mental representation of an unlikely (irrational) future feared unlikely

345 views • 9 slides

Representation of Concept Representation of Concept Specialization Distance through

Representation of Concept Representation of Concept Specialization Distance through Specialization Distance through Resemblance R Relations elations Resemblance Miguel-ngel Sicilia, Elena Garca*, Paloma Daz, Ignacio Aedo DEI

247 views • 12 slides