Sub-pixel resolution

Sub-pixel rendering of a circle

In digital image processing, sub-pixel resolution can be obtained in images constructed from sources with information exceeding the nominal pixel resolution of said images.

Aliasing

Main article: Aliasing
Left: An aliased image of the letter A in Times New Roman. Right: An anti-aliased image. (See also: Font rasterization)

When an object with a greater resolution (possibly unlimited resolution) than the pixel resolution, such as geometric objects, vector graphics, vector fonts, or 3D graphics, the imperfections due to the loss of information are known as aliasing. One of the most common visual aliases is smooth objects, such as a line, having a jagged appearance, due to pixels being large enough that the brain cannot easily consolidate the edge into a smooth one. The sub-pixel processes of countering these effects, such as transparent rendering of pixels only partially covered, or sub-pixel rendering, are known as anti-aliasing.

Example

If for example, the image of a ship of length 50 metres (160 ft), viewed side-on, is 500 pixels long, the nominal resolution (pixel size) on the side of the ship facing the camera is 0.1 metres (3.9 in). Now sub-pixel resolution of well resolved features can measure ship movements which are an order of magnitude (10×) smaller. Movement is specifically mentioned here because measuring absolute positions requires an accurate lens model and known reference points within the image to achieve sub-pixel position accuracy. Small movements can however be measured (down to 1 cm) with simple calibration procedures. Specific fit functions often suffer specific bias with respect to image pixel boundaries. Users should therefore take care to avoid these "pixel locking" (or "peak locking") effects.[1]

Determining feasibility

Whether features in a digital image are sharp enough to achieve sub-pixel resolution can be quantified by measuring the point spread function (PSF) of an isolated point in the image. If the image does not contain isolated points, similar methods can be applied to edges in the image. It is also important when attempting sub-pixel resolution to keep image noise to a minimum. This, in the case of a stationary scene, can be measured from a time series of images. Appropriate pixel averaging, through both time (for stationary images) and space (for uniform regions of the image) is often used to prepare the image for sub-pixel resolution measurements.

Footnotes

  1. "Accurate particle position measurement from images". Y. Feng, J. Goree, and Bin Liu, Review of Scientific Instruments, Vol. 78, 053704 (2007); also selected for Virtual Journal of Biological Physics Research, Vol. 13, (2007).

References

  1. Shimizu, M.; Okutomi, M. (2003). "Significance and attributes of subpixel estimation on area-based matching". Systems and Computers in Japan 34 (12): 1–111. doi:10.1002/scj.10506. ISSN 1520-684X.
  2. Nehab, D.; Rusinkiewiez, S.; Davis, J. (2005). "Improved sub-pixel stereo correspondences through symmetric refinement". Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1. pp. 557–563. doi:10.1109/ICCV.2005.119. ISBN 0-7695-2334-X. ISSN 1550-5499.
  3. Psarakis, E. Z.; Evangelidis, G. D. (2005). "An enhanced correlation-based method for stereo correspondence with subpixel accuracy". Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 (PDF). pp. 907–912. doi:10.1109/ICCV.2005.33. ISBN 0-7695-2334-X. ISSN 1550-5499.