Measuring Linearity of Connected Configurations of a Finite Number of \(2D\) and \(3D\) Curves
- 220 Downloads
We define a new linearity measure for a wide class of objects consisting of a set of of curves, in both \(2D\) and \(3D\). After initially observing closed curves, which can be represented in a parametric form, we extended the method to connected compound curves—i.e. to connected configurations of a number of curves representable in a parametric form. 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. We prove that the linearity is equal to \(1\) if and only if the measured curve consists of two straight line overlapping segments. The new linearity measure is theoretically well founded and all related statements are supported with rigorous mathematical proofs. The behavior and applicability of the new linearity measure are explained and illustrated by a number of experiments.
KeywordsShape Shape descriptors 2D Curves 3D Curves Compound curves Linearity measure Image processing
J. Pantović and J. Žunić are also with the Mathematical Institute of the Serbian Academy of Sciences and Arts, Belgrade. This work is partially supported by the Serbian Ministry of Science and Technology/projects OI174026/OI174008. Initial results of this paper were presented in . We would like to thank the following for providing data used in this paper: Zicheng Liu (MSR Action3D Dataset), Andreu-García Gabriela (chicken pieces), St Paul’s Eye Unit, Royal Liverpool University Hospital (ARIA Retinal Image Archive).
- 1.Andreu, G., Crespo, A., Valiente, J.: Selecting the toroidal self-organizing feature maps (TSOFM) best organized to object recognition. In: Int. Conf. Neural Netw. 2, 1341–1346 (1997)Google Scholar
- 3.Black, B., Perron, J., Burr, D., Drummond, S.: Estimating erosional exhumation on Titan from drainage network morphology. J. Geophys. Res. 117, E08006 (2012)Google Scholar
- 5.Chen, Y., Chen, W.: Morphology of Quanzhou city road network based on space syntax. Trop. Geogr. 6, 014 (2011)Google Scholar
- 13.Hijazi, M., Coenen, F., Zheng, Y.: Retinal image classification using a histogram based approach. In: International Joint Conference on Neural Networks, pp 1–7 (2010)Google Scholar
- 15.Lahlil, S., Li, W., Xu, J.: Crack patterns morphology of ancient Chinese wares. The Old Potter’s Alm. 18(1), 1–9 (2013)Google Scholar
- 17.Mollineda, R., Vidal, E., Casacuberta, F.: A windowed weighted approach for approximate cyclic string matching. In: International Conference on Pattern Recognition, vol. 4, pp. 188–191 (2002)Google Scholar
- 19.Peura, M., Iivarinen, J.: Efficiency of simple shape descriptors. In: Aspects of Visual Form Processing, pp. 443–451. World Scientific, Singapore (1997)Google Scholar
- 21.Rosin, P., Pantović, J., Žunić, J.: Measuring linearity of closed curves and connected compound curves. In: 11th Asian Conference on Computer Vision, ACCV (3), Lecture Notes in Computer Science, vol. 7726, pp. 310–321. Springer, Brelin (2012)Google Scholar