Contour chaining involves representing edge lines as a list of consecutive pixels. This change in the representation, called vectorization, is most suitable for binary lines of one pixel thickness resulting from the
Although many applications do not require vectorized edges, it results in a vast reduction of data, and it provides a representation more suitable for some algorithms. In particular, it is possible to process chains with computational geometry algorithms or 1D signal processing operators, and to solve problems that have a better formulation within these theories.
A chain consists of a list of adjacent pixels of an edge lying between two free ends, two triple points, or a free end and a triple point, as represented in Figure 1. Chains are oriented, and the orientation may be a function of the gradient. Each chain has a header containing information such as the size, the numbers of the previous or next connected chains, etc.. It makes data far less dependent on the digitization to approximate these chains as polygons composed of linear segments, as in Figure 2. This results in another reduction of data. A compression ratio of 1:50 from the original data is common. It is then possible to perform computations that would be otherwise very long. There are many algorithms to find polygonal approximations of chains. We shall outline a polygonal approximation scheme based on cone covering.
Let be an angle and the first point of the chain:
Generated on September 3, 2019, Copyright © Thermo Fisher Scientific. All rights reserved. http://www.openinventor.com