Birchfield–Tomasi dissimilarity  In computer vision, the Birchfield–Tomasi dissimilarity is a pixelwise image dissimilarity measure that is robust with respect to sampling effects. In the comparison of two image elements, it fits the intensity of one pixel to the linearly interpolated intensity around a corresponding pixel on the other image. It is used as a dissimilarity measure in stereo matching, where one-dimensional search for correspondences is performed to recover a dense disparity map from a stereo image pair. When performing pixelwise image matching, the measure of dissimilarity between pairs of pixels from different images is affected by differences in image acquisition such as illumination bias and noise. Even when assuming no difference in these aspects between an image pair, additional inconsistencies are introduced by the pixel sampling process, because each pixel is a sample obtained integrating the continuous light signal over a finite region of space, and two pixels matching the same feature of the image content may correspond to slightly different regions of the real object that can reflect light differently and can be subject to partial occlusion, depth discontinuity, or different lens defocus, thus generating different intensity signals. The Birchfield–Tomasi measure compensates for the sampling effect by considering the linear interpolation of the samples. Pixel similarity is then determined by finding the best match between the intensity of a pixel sample in one image and the interpolated function in an interval around a location in the other image. Considering the stereo matching problem for a rectified stereo pair, where the search for correspondences is performed in one dimension, given two columns formula_1 and formula_2 along the same scanline for the left and right image respectively, it is possible to define two symmetric functions where formula_4 and formula_5 are the linear interpolation functions of the left and right image intensity formula_6 and formula_6 along the scanline. The Birchfield–Tomasi dissimilarity can then be defined as  In practice the measure can be computed with only a small and constant overhead with respect to the calculation of the simple intensity difference, because it is not necessary to reconstruct the interpolant function. Given that the interpolant is linear within each unit interval centred around a pixel, its minimum is located in one of its extremities. Therefore, formula_9 can be written as where denoting with formula_12 and formula_13 the values of the interpolated intensities at the rightmost and leftmost extremities of a one-pixel interval centred around formula_2 The other function formula_16 can be similarly rewritten, completing the expression for formula_17.