This Article 
 Bibliographic References 
 Add to: 
A New Convexity Measure Based on a Probabilistic Interpretation of Images
September 2006 (vol. 28 no. 9)
pp. 1501-1512
In this paper, we present a novel convexity measure for object shape analysis. The proposed method is based on the idea of generating pairs of points from a set and measuring the probability that a point dividing the corresponding line segments belongs to the same set. The measure is directly applicable to image functions representing shapes and also to gray-scale images which approximate image binarizations. The approach introduced gives rise to a variety of convexity measures which make it possible to obtain more information about the object shape. The proposed measure turns out to be easy to implement using the Fast Fourier Transform and we will consider this in detail. Finally, we illustrate the behavior of our measure in different situations and compare it to other similar ones.

[1] T. Lee, D. McLean, and M. Atkins, “A New Irregularity Measure for Cutaneous Lesions,” Medical Image Analysis, vol. 7, no. 1, pp. 47-64, 2003.
[2] L. da F Costa and R.M. CesarJr., Shape Analysis and Classification. CRC Press, 2001.
[3] S. Hyde, The Language of Shape. Elsevier, 1997.
[4] F. Valentine, Convex Sets. San Francisco: McGraw-Hill, 1964.
[5] A. Held and K. Abe, “On Approximate Convexity,” Pattern Recognition Letters, vol. 15, pp. 611-618, 1994.
[6] A.T. Popov, “Fuzzy Morphology and Fuzzy Convexity Measures,” Proc. 13th Int'l Conf. Pattern Recognition, vol. 2, pp. 611-614, 1996.
[7] L. Boxer, “Computing Deviations from Convexity in Polygons,” Pattern Recognition Letters, vol. 14, pp. 163-167, 1993.
[8] H.I. Stern, “Polygonal Entropy: A Convexity Measure,” Pattern Recognition Letters, vol. 10, pp. 229-235, 1989.
[9] J. Zunic and P.L. Rosin, “A New Convexity Measure for Polygons,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 7, pp. 923-934, July 2004.
[10] P.L. Rosin and C.L. Mumford, “A Symmetric Convexity Measure,” Proc. 17th Int'l Conf. Pattern Recognition, vol. 4, pp. 11-14, 2004.
[11] E. Rahtu, M. Salo, and J. Heikkilä, “Convexity Recognition Using Multi-Scale Autoconvolution,” Proc. 17th Int'l Conf. Pattern Recognition, vol. 1, pp. 692-695, 2004.
[12] J. Heikkilä, “Multi-Scale Autoconvolution for Affine Invariant Pattern Recognition,” Proc. 16th Int'l Conf. Pattern Recognition, pp. 119-122, 2002.
[13] E. Rahtu, M. Salo, and J. Heikkilä, “Affine Invariant Pattern Recognition Using Multiscale Autoconvolution,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 6, pp. 908-918, June 2005.
[14] W. Rudin, Real and Complex Analysis. McGraw-Hill, 1987.
[15] M. Frigo and S.G. Johnson, “FFTW: An Adaptive Software Architecture for the FFT,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. 1381-1384, 1998.
[16] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT Press and McGraw-Hill, 2001.
[17] E.L. Lehmann and H.J.M. D'Abrera, Nonparametrics: Statistical Methods Based on Ranks, revised ed. Prentice Hall, 1998.
[18] O. Ronneberger, E. Schultz, and H. Burkhardt, “Automated Pollen Recognition Using 3D Volume Images from Fluorescence Microscopy,” Aerobiologia, vol. 18, pp. 107-115, 2005.
[19] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-698, 1986.
[20] N. Otsu, “A Threshold Selection Method from Gray-Level Histograms,” IEEE Trans. Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62-66, 1979.
[21] V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer, 1995.

Index Terms:
Shape analysis, object classification, affine invariance.
Esa Rahtu, Mikko Salo, Janne Heikkil?, "A New Convexity Measure Based on a Probabilistic Interpretation of Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 9, pp. 1501-1512, Sept. 2006, doi:10.1109/TPAMI.2006.175
Usage of this product signifies your acceptance of the Terms of Use.