How deeply does Advanced Algorithms and Data Structures cover bitmap image?

Defines channels, intensity ranges, memory costs, and palette reduction, but does not detail bitmap file-format internals.

Bitmap image

As explained in Advanced Algorithms and Data Structures

An RGB bitmap image is a raster image whose pixels represent color through red, green, and blue channels.

An RGB bitmap image represents color as pixels. Each pixel stores red, green, and blue intensity values from 0 to 255, requiring three bytes when uncompressed. section 11.4.1

Representative RGB values include:

Red: (255, 0, 0); darker blue: (0, 0, 146); yellow: (255, 255, 0); black: (0, 0, 0); white: (255, 255, 255). section 11.4.1
A 1280 × 720 image requires more than 2 MB uncompressed, while 1920 × 1080 requires almost 6 MB. section 11.4.1

Reducing a color palette

For road-sign images, reduce each source pixel to the nearest color in a 256-color palette. An SS-tree indexes sampled RGB colors, and nearest-neighbor search assigns each pixel a palette index, reducing storage by a factor of three. section 11.4.1

How Advanced Algorithms and Data Structures covers it

Cover of Advanced Algorithms and Data Structures

liveBook manning.com

Read Advanced Algorithms and Data Structures on liveBook Get the book at manning.com

Also explained in

liveBook manning.com

Learn Haskell by ExampleA bitmap is an image representation whose pixels have two possible values, typically corresponding to on and off.
liveBook manning.com

Learn Go with Pocket-Sized ProjectsA bitmap image represents visual content as a grid of individually colored picture elements.
liveBook manning.com

D3.js in Action, Third EditionA raster graphic is an image represented as a grid of discrete pixels.

Compare how 4 books explain bitmap image →

Related concepts

vector imagecontrasts with · A vector image represents visual content using mathematically defined geometric shapes and paths rather than a fixed grid of pixels.
SVGcontrasts with · SVG, or Scalable Vector Graphics, is an XML-based standard and file format for describing scalable, resolution-independent two-dimensional vector graphics.
pixelhas part · A pixel is either a discrete sample carrying visual information at a position in a digital image or a reference unit used to express rendered dimensions.
canvas elementproduced by · The HTML canvas element is a scriptable bitmap drawing surface in a web document for rendering graphics.
Adobe Photoshopused by · Adobe Photoshop is a raster-graphics editing application for creating, manipulating, and compositing digital images.

This explainer was generated by Manning's knowledge graph from the text of Advanced Algorithms and Data Structures. The section links point to the parts of the book it draws on.