MEANINGFUL THICKNESS DETECTION ON POLYGONAL CURVE

Bertrand Kerautret, Jacques-Olivier Lachaud, Mouhammad Said

Abstract

The notion of meaningful scale was recently introduced to detect the amount of noise present along a digital contour. It relies on the asymptotic properties of the maximal digital straight segment primitive. Even though very useful, the method is restricted to digital contour data and is not able to process other types of geometric data like disconnected set of points. In this work, we propose a solution to overcome this limitation. It exploits another primitive called the Blurred Segment which controls the straight segment recognition precision of disconnected sets of points. The resulting noise detection provides precise results and is also simpler to implement. A first application of contour smoothing demonstrates the efficiency of the proposed method. The algorithms can also be tested online.

References

  1. (2011). DGtal: Digital geometry tools and algorithms library. http://liris.cnrs.fr/dgtal.
  2. (2011). Imagene, Generic digital Image library. http:// gforge.liris.cnrs.frs/projects/imagene.
  3. Bhowmick, P. and Bhattacharya, B. B. (2007). Fast polygonal approximation of digital curves using relaxed straightness properties. IEEE Trans on PAMI, 29(9):1590-1602.
  4. Bruckstein, A. (1991). Self-similarity properties of digitized straight lines. Contemp. Math, 119:1-20.
  5. Cao, F. (2003). Good continuations in digital image level lines. In Proc. of ICCV 2003, volume 1, pages 440- 448. IEEE.
  6. Debled-Rennesson, I., Feschet, F., and Rouyer-Degli, J. (2006). Optimal blurred segments decomposition of noisy shapes in linear time. Computers & Graphics, 30(1).
  7. Desolneux, A. (2011). A probabilistic grouping principle to go from pixels to visual structures. In Proc of DGCI, volume 6607 of LNCS, pages 1-13. springer.
  8. Desolneux, A., Moisan, L., and Morel, J.-M. (2001). Edge detection by helmholtz principle. Journal of Mathematical Imaging and Vision, 14:271-284.
  9. Dorst, L. and Smeulders, A. (1984). Discrete representation of straight line. IEEE Trans. Patt. Anal. Mach. Intell, 6:450-463.
  10. Faure, A., Buzer, L., and Feschet, F. (2009). Tangential cover for thick digital curves. Pattern Recognition, 42(10):2279 - 2287.
  11. Kerautret, B. and Lachaud, J.-O. (2009a). Curvature estimation along noisy digital contours by approximate global optimization. Pattern Recognition, 42(10):2265 - 2278.
  12. Kerautret, B. and Lachaud, J.-O. (2009b). Multi-scale analysis of discrete contours for unsupervised noise detection. In Proc. IWCIA, volume 5852 of LNCS, pages 187-200. Springer.
  13. Kerautret, B., Lachaud, J.-O., and Said, M. (2011). Meaningful thickness detection demonstration. http:// kerrecherche.iutsd.uhp-nancy.fr/MeaningfulThickness.
  14. Klette, R. and Rosenfeld, A. (2004). Digital straightness-a review. Discrete Applied Mathematics, 139(1-3):197 - 230.
  15. Vieilleville, F. (2005). Analysis and comparative evaluation of discrete tangent estimators. In Proc. DGCI, volume 3429 of LNCS, pages 140-251. Springer.
  16. Rosenfeld, A. (1974). Digital straight line segments. IEEE Trans. Comput., 23:1264-1269.
  17. Said, M. (2010). Géométrie multi-résolution des objets discrets bruités. PhD thesis, University of Savoie.
Download


Paper Citation


in Harvard Style

Kerautret B., Lachaud J. and Said M. (2012). MEANINGFUL THICKNESS DETECTION ON POLYGONAL CURVE . In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM, ISBN 978-989-8425-99-7, pages 372-379. DOI: 10.5220/0003760903720379


in Bibtex Style

@conference{icpram12,
author={Bertrand Kerautret and Jacques-Olivier Lachaud and Mouhammad Said},
title={MEANINGFUL THICKNESS DETECTION ON POLYGONAL CURVE},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,},
year={2012},
pages={372-379},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003760903720379},
isbn={978-989-8425-99-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,
TI - MEANINGFUL THICKNESS DETECTION ON POLYGONAL CURVE
SN - 978-989-8425-99-7
AU - Kerautret B.
AU - Lachaud J.
AU - Said M.
PY - 2012
SP - 372
EP - 379
DO - 10.5220/0003760903720379