Create account

Log in

Article Talk

Read Edit View history

Search

Binary image
From Wikipedia, the free encyclopedia Main page Contents Featured content Current events Random article Donate to Wikipedia Interaction Help About Wikipedia Community portal Recent changes Contact Wikipedia Toolbox Print/export Languages Deutsch Franais Portugus open in browser PRO version

A binary image is a digital image that has only two possible values for each pixel. [1] Typically the two colors used for a binary image are black and white though any two colors can be used. [1] The color used for the object(s) in the image is the foreground color while the rest of the image is the background color. [1] In the document scanning industry this is often referred to as bi-tonal. Binary images are also called bi-level or two-level. This means that each pixel is stored as a single bit (0 or 1). The names black-and-white, B&W, monochrome or monochromatic are often used for this concept, but may also designate any images that have only one sample per pixel, such as grayscale images. In Photoshop parlance, a binary image is the same as an image in "Bitmap" mode. Binary images often arise in digital image processing as masks or as the result of certain operations such as segmentation, thresholding, and dithering. Some input/output devices, such as laser printers, fax machines, and bilevel computer displays, can only handle bilevel images. A binary image can be stored in memory as a bitmap, a packed array of bits. A 640480 image requires 37.5 KiB of storage. Because of the small size of the image files, fax machine and document management solutions usually use this format. Most binary images also compress well with simple run-length
Are you a developer? Try out the HTML to PDF API

Color depth 1-bit m onochrom e 8-bit grayscale 8-bit color 15/16-bit color (High color) 24-bit color (True color) 30/36/48-bit color (Deep color) REL A T ED Indexed color Palette RGB color model Web-safe color This box: view talk edit

pdfcrowd.com

Portugus Simple English

compression schemes. Binary images can be interpreted as subsets of the two-dimensional integer lattice Z2; the field of morphological image processing was largely inspired by this view.
Contents [hide] 1 Operations on binary images 2 Image segmentation 3 Skeletons 4 Interpretation 5 See also 6 References

A photograph of a Neighborhood Watch sign in black and w hite (binary)

Operations on binary images

[edit]

A entire class of operations on binary images operates on a 3x3 window of the image. This contains nine pixels, so 512 possible values. Considering only the central pixel, it is possible to define whether it remains set or unset, based on the surrounding pixels. Examples of such operations are thinning, dilating, finding branchpoints and endpoints, removing isolated pixels, shifting the image a pixel in any direction, and breaking H-connections. Conway's Game of Life is also an example of a 3x3 window operation. Another class of operations is based on the notion of filtering with a structuring element. The structuring element is binary image, usually small, which is passed over the target image, in a similar manner to a filter in greyscale image processing. Since the pixels can only have two values, the morphological operations are erosion (any unset pixels within the structuring element cause the pixel to be unset) and dilation (any set pixels within the structuring element cause the pixel to be set). Important operations are morphological opening and morphological closing which consist of erosion followed by dilation and dilation followed by erosion, respectively, using the same structuring element. Opening tends to enlarge small holes, remove small objects, and separate objects. Closing retains small objects, removes holes, and joins objects. A very important characteristic of a binary image is the distance transform. This gives the distance of every
open in browser PRO version
Are you a developer? Try out the HTML to PDF API

pdfcrowd.com

set pixel from the nearest unset pixel. The distance transform can be efficiently calculated. It allows efficient computation of Voronoi diagrams, where each pixel in an image is assigned to the nearest of a set of points. It also allows skeletonization, which differs from thinning in that skeletons allow recovery of the original image. The distance transform is also useful for determining the centre of the object, and for matching in image recognition. Another class of operations is gathering orientation-free metrics. This is often important in image recognition where the orientation of the camera needs to be removed. Orientation-free metrics of a group of connected or surrounded pixels include the Euler number, the perimeter, the area, the compactness, the area of holes, the minimum radius, the maximum radius.

Image segmentation

[edit]

Binary images are produced from colour images by segmentation. Segmentation is the process of assigning each pixel in the source image to two or more classes. If there are more than two classes then the usual result is several binary images. The simplest form of segmentation is probably Otsu thresholding which assigns pixels to foreground or background based on greyscale intensity. Another method is the watershed algorithm. Edge detection also often creates a binary image with some pixels assigned to edge pixels, and is also a first step in further segmentation.

Skeletons

[edit]

Thinning or skeletonization produces binary images which consist of pixel-wide lines. The branchpoints and endpoints can then be extracted, and the image converted to a graph. This is important in image recognition, for example in optical character recognition.

Interpretation

[edit]

The interpretation of the pixel's binary value is also device-dependent. Some systems interprets the bit value of 0 as black and 1 as white, while others reversed the meaning of the values. In the TWAIN standard PC
open in browser PRO version
Are you a developer? Try out the HTML to PDF API

pdfcrowd.com

interface for scanners and digital cameras, the first flavor is called vanilla and the reversed one chocolate. Dithering is often used for displaying halftone images.

See also
Black-and-white Connected-component labeling Netpbm format JBIG/JBIG2 X BitMap

[edit]

References
1. ^ a b c "Conversion of a Color Image to a Binary Image" original on 2008-06-10. Retrieved 2008-06-11.

[edit]
. CoderSource.net. 2005-04-18. Archived from the

Categories: Color depths

Image processing Digital geometry

This page w as last modified on 3 October 2012 at 10:13. Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. See Terms of use for details. Wikipedia is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization. Contact us Privacy policy About Wikipedia Disclaimers Mobile view

open in browser PRO version

Are you a developer? Try out the HTML to PDF API

pdfcrowd.com