AN IMPROVED APPROACH FOR THINNING BY PRESERVING LOCAL COUPLING POINTS

Lalit Kumar, Abhay Bansal, Dinesh Ganotra, Neeraj Jain

Abstract

Image thinning, while preserving geometrical properties of the image, remains one of the most challenging areas in Image Processing. In this paper, we introduce an image thinning approach that takes as input gray scale images and produces binary thinned images as output. Our approach uses bi-directional iterative thinning process to get single-pixel-thinned image (primary skeleton), while preserving the geometric properties of the image. The gray scale image is binarized using dyamic threshold, and further processed to remove noise. Black pixels are classified as contour pixels (pixels exposed to the background) and body pixels (black pixels other than the contour pixels). Thinning process involves scanning contour pixels from two opposite directions simultaneously, while preserving Local Coupling Points (LCP) and removing the rest of pixels.

References

  1. Ahmed, S., Sharmin, M. & Chowdhury Mofizur Rahman, 2002. A Generic Thinning Algorithm with Better Performance, Fifth International Conference on Computer and Information Technology.
  2. Ammar, M., Yoshida, Y. & Fukumura T., 1986. A new effective approach for off-line verification of signatures by using pressure features. In: Proceedings of the International Conference on Pattern recognition.
  3. Chandra, Lal, Lal, Puja, Gupta, Raju, Tayal, Arun & Ganotra, Dinesh, 2007. Improved Adaptive Binarization Technique for Document Image Analysis, 2nd International Conference on Computer Vision Theory and Applications.
  4. Cowell, Dr John, Hussain, Dr. Fiaz, 2003, Amharic Character Recognition using a Fast Signature Based Algorithm, Proceedings of the Seventh International Conference on Information Visualization.
  5. Datta, A. & Parui, S.K., 1994. A Robust Parallel Thinning Algorithm for Binary Images. Pattern Recognition, Vol. 27, No. 9 pp.1181-1192.
  6. El Mesbahi, J., Chaibi, M, 1993. Printed circuit boards inspection using two new algorithms ofdilatation and connectivity preserving shrinking, Neural Networks for Signal Processing (1993) III. Proceedings of the 1993 IEEE-SP Workshop.
  7. Han, N.H., La, C.W. & Rhee, P.K., 1997. An Efficient Fully Parallel Thinning Algorithm, Proceedings of the 4th International Conference on Document Analysis and Recognition, Page 137, ISBN 0-8186-7898-4.
  8. Hang, Z. & Wang, Y.Y., 1994. A New ParallelThinning Methodology, IJPRAI(8), pp.999-1011.
  9. Hunag, Lei, Huang, Genxun & Liu, Chnagping, 2003. An improved parallel thinning algorithm. Proceedings 7th ICDAR Conference.
  10. Lecce, V.Di, Dimauro, G., Guerriero, A., Impedovo, S., Pirlo, G. & Salzo, A., 2000, A new hybrid approach for legal amount recognition, In: L.R.B. Schomaker and L.G. Vuurpijl (Eds.), Proceedings of the Seventh International Workshop on Frontiers in Handwriting Recognition, Amsterdam, ISBN 90-76942-01-3, Nijmegen: International Unipen Foundation, pp 199- 208.
  11. Martinez, L.E., Travieso, C.M., Alonso, J.B. & Ferrer, M., 2004. Parametrization of a forgery Handwritten Signature Verification using SVM, IEEE 38th Annual 2004 International Carnahan Conference on Security Technology, pp. 193-196.
  12. Mehtre, B., 1993. Fingerprint image analysis for automatic identification, Machine Vision and Applications, vol. 6, pp. 124-139.
  13. Neuslds, Christian & Olszewski, Jan, 1994. A noniterative Thinning Algorithm, ACM Transactions on Mathematical Software, Vol. 20, No. 1, March 1994, Pages 5-20.
  14. Ubeda, V.,1993. A Parallel Thinning Algorithm Using KxK Masks, IJPRAI(7), pp. 1183-1202.
Download


Paper Citation


in Harvard Style

Kumar L., Bansal A., Ganotra D. and Jain N. (2009). AN IMPROVED APPROACH FOR THINNING BY PRESERVING LOCAL COUPLING POINTS . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 90-95. DOI: 10.5220/0002156700900095


in Bibtex Style

@conference{visapp09,
author={Lalit Kumar and Abhay Bansal and Dinesh Ganotra and Neeraj Jain},
title={AN IMPROVED APPROACH FOR THINNING BY PRESERVING LOCAL COUPLING POINTS},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={90-95},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002156700900095},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)
TI - AN IMPROVED APPROACH FOR THINNING BY PRESERVING LOCAL COUPLING POINTS
SN - 978-989-8111-69-2
AU - Kumar L.
AU - Bansal A.
AU - Ganotra D.
AU - Jain N.
PY - 2009
SP - 90
EP - 95
DO - 10.5220/0002156700900095