For example, for 16-bit data representation there are 16 bit planes: the first bit plane contains the set of the most significant bit, and the 16th contains the least significant bit.
It is possible to see that the first bit plane gives the roughest but the most critical approximation of values of a medium, and the higher the number of the bit plane, the less is its contribution to the final stage. Thus, adding a bit plane gives a better approximation.
If a bit on the nth bit plane on an m-bit dataset is set to 1, it contributes a value of 2(m-n), otherwise it contributes nothing. Therefore, bit planes can contribute half of the value of the previous bit plane. For example, in the 8-bit value 10110101 (181 in decimal) the bit planes work as follows:
|Bit Plane||Value||Contribution||Running Total|
|1st||1||1 × 27 = 128||128|
|2nd||0||0 × 26 = 0||128|
|3rd||1||1 × 25 = 32||160|
|4th||1||1 × 24 = 16||176|
|5th||0||0 × 23 = 0||176|
|6th||1||1 × 22 = 4||180|
|7th||0||0 × 21 = 0||180|
|8th||1||1 × 20 = 1||181|
One aspect of using bit-planes is determining whether a bit-plane is random noise or contains significant information.
One method for calculating this is compare each pixel (X,Y) to three adjacent pixels (X-1,Y), (X,Y-1) and (X-1,Y-1). If the pixel is the same as at least two of the three adjacent pixels, it is not noise. A noisy bit-plane will have 49% to 51% pixels that are noise.
Media File FormatsEdit
As an example, in PCM sound encoding the first bit in the sample denotes the sign of the function, or in other words defines the half of the whole amplitude values range, and the last bit defines the precise value. Replacement of more significant bits result in more distortion than replacement of less significant bits. In lossy media compression that uses bit-planes it gives more freedom to encode less significant bit-planes and it is more critical to preserve the more significant ones.
As illustrated in the image above, the early bitplanes, particularly the first, may have constant runs of bits, and thus can be efficiently encoded by run-length encoding. This is done (in the transform domain) in the Progressive Graphics File image format, for instance.
Some computers displayed graphics in bit-plane format, most notably the Amiga and Atari ST, contrasting with the more common packed format. This allowed certain classes of image manipulation to be performed using bitwise operations (especially by a blitter chip), and parallax scrolling effects.
Video Motion EstimationEdit
Some motion estimation algorithms can be performed using bit planes (e.g. after the application of a filter to turn salient edge features into binary values). This can sometimes provide a good enough approximation for correlation operations with minimal computational cost. This relies on an observation that the spatial information is more significant than the actual values. Convolutions may be reduced to bit shift and popcount operations, or performed in dedicated hardware.
- "Bit Plane". PC Magazine. Retrieved 2007-05-02.
- "Bit Plane". FOLDOC. Retrieved 2007-05-02.
- Strutz, Tilo (2001). "Fast Noise Suppression for Lossless Image Coding". Proceedings of Picture Coding Symposium (PCS'2001), Seoul, Korea. Retrieved 2008-01-15.
- Cho, Chuan-Yu; Chen, Hong-Sheng; Wang, Jia-Shung (July 2006). "Smooth Quality Streaming With Bit-Plane Labelling". Visual Communications and Image Processing (abstract). Visual Communications and Image Processing 2005. The International Society for Optical Engineering. 5690: 2184–2195. Bibcode:2005SPIE.5960.2184C. doi:10.1117/12.633501.
- "bitlane motion estimation".
- Rastegari, Mohammad; Ordonez, Vicente; Redmon, Joseph; Farhadi, Ali (2016). "xnor net". arXiv:1603.05279 [cs.CV].