Measuring Linearity of Closed Curves and Connected Compound Curves
In this paper we define a new linearity measure for closed curves. We start with simple closed curves which represent the boundaries of bounded planar regions. It turns out that the method can be extended to closed curves which self-intersect and also to certain configurations consisting of several curves, including open curve segments. In all cases, the measured linearities range over the interval (0,1], and do not change under translation, rotation and scaling transformations of the considered curve. In addition, the highest possible linearity (which is 1) is reached if and only if the measured curve consists of two overlapping (i.e. coincident) straight line segments. The new linearity measure is theoretically well founded and all related statements are supported with rigorous mathematical proofs.
KeywordsClosed Curve Linearity Measure Shape Descriptor Straight Line Segment Closed Curf
Unable to display preview. Download preview PDF.
- 6.Andreu, G., Crespo, A., Valiente, J.: Selecting the toroidal self-organizing feature maps (tsofm) best organized to object recognition. In: Int. Conf. Neural Networks, vol. 2, pp. 1341–1346 (1997)Google Scholar
- 10.Peura, M., Iivarinen, J.: Efficiency of simple shape descriptors. In: Arcelli, C., et al. (eds.) Aspects of Visual Form Processing, pp. 443–451. World Scientific (1997)Google Scholar
- 11.Mollineda, R., Vidal, E., Casacuberta, F.: A windowed weighted approach for approximate cyclic string matching. In: Int. Conf. Pattern Recognition, vol. 4, pp. 188–191 (2002)Google Scholar