Issue No. 12 - Dec. (2012 vol. 34)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2012.38
B. Kerautret , LORIA, Univ. of Lorraine, Vandoeuvre-les-Nancy, France
J-O Lachaud , Lab. de Math. (LAMA), Univ. of Savoie, Le-Bourget-du-Lac, France
The automatic detection of noisy or damaged parts along digital contours is a difficult problem since it is hard to distinguish between information and perturbation without further a priori hypotheses. However, solving this issue has a great impact on numerous applications, including image segmentation, geometric estimators, contour reconstruction, shape matching, or image edition. We propose an original strategy to detect what the relevant scales are at which each point of the digital contours should be considered. It relies on theoretical results of asymptotic discrete geometry. A direct consequence is the automatic detection of the noisy or damaged parts of the contour, together with its quantitative evaluation (or noise level). Apart from a given maximal observation scale, the proposed approach does not require any parameter tuning and is easy to implement. We demonstrate its effectiveness on several datasets. We present different direct applications of this local measure to contour smoothing and geometric estimators whose algorithms initially required a noise/scale parameter to tune: They show the pertinence of the proposed measure for digital shape analysis and reconstruction.
smoothing methods, geometry, image segmentation, object detection, shape recognition, digital shape analysis, meaningful scales detection, digital contours, unsupervised local noise estimation, image segmentation, geometric estimators, contour reconstruction, shape matching, image edition, asymptotic discrete geometry, noisy part automatic detection, damaged part automatic detection, contour smoothing, noise-scale parameter, Noise measurement, Shape analysis, Decision support systems, Noise measurement, Geometry, Approximation methods, shape analysis, Local noise detection, discrete geometry, maximal segments
J. Lachaud and B. Kerautret, "Meaningful Scales Detection along Digital Contours for Unsupervised Local Noise Estimation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 34, no. , pp. 2379-2392, 2012.