next >

One at a Time Search

The One at a Time Search (OTS) is a very simple but effective algorithm which has a horizontal and a vertical stage [Srin84]. During the horizontal stage the point of minimum distortion on the horizontal axis is found. Then, starting with this point, the minimum distortion in the vertical direction is found.

Match is found at position [+2, +6]

Match is found at position [-3, +1]

The diagrams above illustrate the OTS finding positions of minimum distortion. In the first (top) the position of minimum distortion is at [+2,+6] and in the other (bottom) it is at [-3,+1].

A more complex variation of the OTS does not stop after one vertical and horizontal stage, but continues until the current position is enclosed on all sides by positions with greater distortion.

[return to sub-optimal BMAs part 2]

[Cross Search Algorithm (CSA)]

© Colin E. Manning 1996