Polygonal Approximation of an Object Contour by Detecting Edge Dominant Corners using Iterative Corner Suppression

Rabih Al Nachar, Elie Inaty, Patrick J. Bonnin, Yasser Alayli

Abstract

A new algorithm to detect straight edge parts which form the contour of an object presented in an image is discussed in this paper. This algorithm is very robust and can detect true straight edges even when their pixel's locations are not straight due to natural noise at the object borders. These straight edges are than used to report and classify contour's corners according to their angle and their adjacent segments lengths. A new technique for polygonal approximation is also presented to find the best set among these corners to construct the polygon vertices that best describe the approximating contour. It starts by eliminating the corners, one after the other using Iterative Corner Suppression (ICS) process. This in turn enables us to obtain the smallest possible error in the approximation. Experimental results demonstrate the efficiency of this technique in comparison with recently proposed algorithms.

References

  1. Loncaric, S., 1998. A survey of shape analysis techniques, Pattern Recognition, vol.31.
  2. Herman M., Kanade T. and Kuroe S., 1984. Incremental Acquisition of a Three-Dimensional Scene Model from Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. Pami-6, No. 3.
  3. Bouchafa S. and Zavidovique B., 2006. Efficient cumulative matching for image registration. Image and Vision computing, Vol. 24.
  4. Ayache N. and Faugeras O., 1986. A new approach for the recognition and positioning of two dimensional objects, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol.8.
  5. Nachar R., Inaty E., Bonnin P. and Alayli Y., 2012. A Robust Edge Based Corner Detector, Submitted for possible publication in Autonomous Robots Springer, September 2013, under review.
  6. Dunham J.,1986. Optimum Uniform Piecewise Linear Approximation of Planar Curves, IEEE Trans on Pattern Analysis and Machine Intelligence vol PAMI 8 n°1, pp 67-75.
  7. Pavlidis T., 1982. Algorithms for Graphics and Image Processing, Springer Verlag.
  8. Wall K. and Danielsson P., 1984. A fast sequential method for polygonal approximation of digitized curves, Computer Vision Graphics and Image Processing, vol 28, pp 220-227.
  9. Gupta A., Chaudhury S. and Parthasarathy G., 1992. A Hough Transform Based Approach to Polyline Approximation of Object Boundaries, Proceedings. 11th IAPR International Conference on Pattern Recognition. Vol.III. Conference C: Image, Speech and Signal Analysis.
  10. Mikheev A., Vincent L. and Faber V., 2001. High-Quality Polygonal Contour Approximation Based on Relaxation, Pr ceedings Sixth International Conference on Document Analysis and Recognition.
  11. Prewitt J., 1979. Object enhacement and extraction, Picture processing & psychopictorics, BS Lipkin&A.Rosenfelded, Academic Press, New York USA.
  12. Sobel, 1978. Neighbourhood coding of binary images for fast contour following and general binary array processing, Computer Graphics & Image Processing USA, vol 8 pp 127-135.
  13. Kirsch R., 1971. Computer determination of the constituent structure of biological images, Computers and Biomedical Research 4.
  14. Kolesnikov A., 2008. Fast Algorithm for ISE-Bounded Polygonal Approximation, 15th IEEE International Conference on Image Processing.
  15. Kolesnikov A., 2009. Minimum Description Length Approximation of Digital Curves, 16th IEEE International Conference on Image Processing.
  16. Kolesnikov A., 2011. Nonparametric Polygonal and Multimodel Approximation of Digital Curves with RateDistortion Curve Modeling, 18th IEEE International Conference on Image Processing.
  17. Pinheiro A., 2010. Piecewise Approximation of Contours Through Scale-Space Selection of Dominant Points, IEEE Transaction on Image Processing, Vol. 19, No. 6.
  18. Parvez M. T. and Mahmoud S. A., 2010. Polygonal Approximation Of Planar Curves Using Triangular Suppression, 10th International Conference on Information Science, Signal Processing and their Applications.
  19. Carmona-Poyato A., Madrid-Cuevas F.I., MedinaCarnicer R. and Munoz-Salinas R., 2010. Polygonal approximation of digital planar curves through break point suppression, Pattern Recognition, 43( 1), pp. 14-25.
  20. Marji M. and Siy P., 2004. Polygonal representation of digital planar curves through dominant point detection - a nonparametric algorithm, Pattern Recognition 37, pp. 2113- 2130.
  21. Masood A., 2008. Optimized polygonal approximation by dominant point deletion, Pattern Recognition 4 1, pp. 227- 239.
  22. The C. H. and Chin R.T., 1989. On the detection of dominant points on digital curves, IEEE Transactions of Pattern Analysis and Machine Intelligence 11, pp. 859-872.
  23. Canny J., 1986. A computational approach to edge detection, IEEE Transactions of Pattern Analysis and Machine Intelligence., vol. PAMI-8, pp. 679-698.
  24. Deriche R., 1987. Optimal Edge detection using recursive filtering, Int journal on Computer Vision.
  25. Hartley R. and Zisserman A., 2003. Multiple View Geometry in Computer Vision, Cambridge university press, 2nd Edition.
Download


Paper Citation


in Harvard Style

Al Nachar R., Inaty E., J. Bonnin P. and Alayli Y. (2014). Polygonal Approximation of an Object Contour by Detecting Edge Dominant Corners using Iterative Corner Suppression . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 247-256. DOI: 10.5220/0004650602470256


in Bibtex Style

@conference{visapp14,
author={Rabih Al Nachar and Elie Inaty and Patrick J. Bonnin and Yasser Alayli},
title={Polygonal Approximation of an Object Contour by Detecting Edge Dominant Corners using Iterative Corner Suppression},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={247-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004650602470256},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Polygonal Approximation of an Object Contour by Detecting Edge Dominant Corners using Iterative Corner Suppression
SN - 978-989-758-003-1
AU - Al Nachar R.
AU - Inaty E.
AU - J. Bonnin P.
AU - Alayli Y.
PY - 2014
SP - 247
EP - 256
DO - 10.5220/0004650602470256