title: A new convexity measure based on a probabilistic interpretation of images.
abstract: 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.
authors.affiliation: Machine Vision Group, Department of Electrical and Information Engineering, PO Box 4500, 90014, University of Oulu, Finland. erahtu@ee.oulu.fi
authors.forename: Esa
authors.initials: E
authors.lastname: Rahtu
authors.forename: Mikko
authors.initials: M
authors.lastname: Salo
authors.forename: Janne
authors.initials: J
authors.lastname: Heikkilä
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*