Jump to content

User:BorisMitrovic

From Wikipedia, the free encyclopedia

Image Division also known as Pixel Division and Rationing is an arithmetic image operation, which is a topic in computer vision , discussed in CVonline [1].


Introduction[edit]

Image division is a pixelwise arithmetic image operation, which given two input images of the same size produces a resulting image of the same size, where each pixel value in the resulting image is the quotient between the two corresponding pixel values from the input images. Because the result is a ratio of the two images, this operation is also known as rationing.

A pixelwise image operation is performed only on the corresponding pixels from two input images. So the operation is performed independently for each pixel in the resulting image. Compared to other image operations, pixelwise image operations are very fast[2]. Image division is often used to detect changes in a sequence of images (for example, in a video sequence) and for foreground extraction (a process which extracts the foreground from the image, given a background).

Theory[edit]

In pixel division, the resulting image is obtained by applying the mathematical division operation to each (positionally) corresponding pixel pair of the two input images. This requires the images to have the same dimensions. The formula for computing the resulting image can be written in the following way:

,

for every pixel defined by location indices (i,j), where Q is the resulting image, I is the dividend and D the divisor.

The pixel values of the resulting image don't span the original value space, so image normalisation is commonly applied[2] in order to ensure that the original value space is used.

If the image has multiple channels (e.g. RGB, HSV, CYMK), the operation is simply performed on each channel[3].

Example[edit]

Sample Image
Sample Image
Background Image
Background Image
The original images used as Dividend and Divisor
Division of the Sample image by the Background Image after normalisation
Division of the Sample image by the Background Image after normalisation
Subtraction of the Sample Image by the Background Image after normalisation
Subtraction of the Sample Image by the Background Image after normalisation
The images resulting after performing the arithmetic operation and normalisation


The following images come from a static camera stationed above a table football pitch, which was used by two robots playing football in order to estimate their position and orientation relative to the pitch[4]. The images used here have been converted to grayscale, so there is only one channel. This example shows foreground extraction, also known as background removal.


The first image is a background image of the football pitch, i.e. it was taken before the match took place, and does not contain foreground objects such as the robots and the ball. The second image is a sample image taken during the game, and both the robots and the ball are present in it. The third image results from the division of the sample image by the background image, after linear normalisation. The fourth image was created by the process of image subtraction rather than image division, showing the result of an alternative (more commonly used) change detection method.

The division was performed on the images converted to a floating point type, as if 8-bit integer images were used, the integer division would be performed, which would result in a significant loss of precision [2].

Applications[edit]

Pixel division can be used to detect changes in a sequence of subsequent images. An example of this is the process known as foreground extraction. In order to perform foreground extraction on an image, it is necessary to have an image of the background. A background image is an image taken from the exact same camera position as the main image, but where foreground objects are absent.

Another common technique used to detect changes in a sequence of subsequent images is image subtraction, which is faster than image division[2]. Image division can perform better than image subtraction in conditions where lighting varies considerably throughout the image[5], as it better models illumination properties. So image division is sometimes used in Microscopy, as it is quite simple to obtain the background image, and the lighting conditions of the screen can vary considerably[3].

See also[edit]

References[edit]

  1. ^ "Image Operators: Division". CVonline. Retrieved 9/2/2012. {{cite web}}: Check date values in: |accessdate= (help)
  2. ^ a b c d Solomon, C., and Breckon, T. (2011). Fundamentals of Digital Image Processing, a Practical Approach with Examples in Matlab. Oxford: Wiley-Blackwell. p. 328. ISBN 978-0-470-84473-1.{{cite book}}: CS1 maint: multiple names: authors list (link)
  3. ^ a b Fischer, Bob. "Pixel Division". Image Processing Learning resource. Retrieved 8/2/2012. {{cite web}}: Check date values in: |accessdate= (help)
  4. ^ Butler, J., Ellard, G., and Wadler, P. "Football Rules" (PDF). System Design Project. University of Edinburgh. Retrieved 09/02/2012. {{cite web}}: Check date values in: |accessdate= (help)CS1 maint: multiple names: authors list (link)
  5. ^ Bow, Sing T. (2002). Pattern Recognition and Image Preprocessing. CRC Press. p. 720. ISBN 978-0824706593.

Bibliography[edit]

  • Marion, A. (1990). An Introduction to Image Processing. Chapman and Hall. p. 371. ISBN 978-0442312022.
  • Bow, Sing T. (2002). Pattern Recognition and Image Preprocessing. CRC Press. p. 720. ISBN 978-0824706593.
  • Davies, E. R. (2005). Machine Vision: Theory, Algorithms, 3rd Edition, Practicalities. Morgan Kaufmann. p. 934. ISBN 978-0122060939.
  • Nixon, Mark S. and Aguado, Alberto S. (2008). Feature Extraction & Image Processing. Newnes. ISBN 978-0123725387.{{cite book}}: CS1 maint: multiple names: authors list (link)

External links[edit]

  • Fischer, Bob. "Pixel Division". Image Processing Learning resource. Retrieved 8/2/2012. {{cite web}}: Check date values in: |accessdate= (help)

Category:Image arithmetic operations Category:Image operators Category:Image processing Category:Artificial intelligence