Artificial intelligence

Abstract: In this paper, the algorithms for interactive objects tracing on grey-scale images are proposed that is based on a pseudo-distance map (PDM). The PDM is a simplified distance map of gray-scale image and uses only that features of image and objects that are necessary to build an optimal contour. The algorithms works fast for large gray-scale images and allows constructing a high quality contour that tend to central line.

Keywords: grey-scale image processing, distance map, gradient, contour

References:

1. Laptev I., et al. Automatic extraction of roads from aerial images based on scale space and snakes, Machine Vision and Applications, v. 12: 2000. – Р. 23-31.
2. Mena J.B. State of the art on automatic road extraction for GIS update: a novel classification, Pattern Recognition Letters, v. 24. 2003. – Р. 3037-3058.
3. Falco X.A., Udapa J.K. et al. User-Steered image segmentation paradigms: live wire and live lane, Graphical Models and Image Processing. – v. 60, 1998. – Р. .233-260.
4. Frucci M., G. Sanniti di Baja Object Detection in Watershed Partitioned Gray-Level Images. Mass Data Analysis of Signals and Images in Medicine, Biotechnology and Chemistry, 2007. – Р. 94-103
5. Bucha V., Ablameyko S. Image pixel interaction and application to image processing, Pattern Recognition and Image Analysis. – № 15, v. 1. – 2005. – Р. 136-138.
6. Bucha V., Ablameyko S., Pridmore T. Intellectual semi-automated vectorization of multicolor cartographic objects, Visual information engineering: Proceedings of IEE international conference. – University of Glasgow, 2005. – Р. 115-120.
7. Jang J.J., Hong K.S. Linear band detection based on the Euclidean distance transform and a new line segment extraction method, Pattern Recognition. – № 34, v. 9. – 2001. – Р. 1751-1764.
8. Nedzved A.M.,.Ablameyko S.V, Belotserkovsky A.M., Lehmann T.-M. Fast method of extraction of the network of vessels on gray angiography images // Artificial Intelligent, No2. Donetsk, 2006. – P. 206-211 (in Russian).
9. Serra J. Image Analysis and Mathematical Morphology / J. Serra. – London : ACADEMIC PRESS, Inc. (Harcourt Brace Jovanovich, Publishers), 1982. – 610 p
10. Shih F.Y. Image Processing and Mathematical Morphology Fundamentals and Applications / F.Y. Shih. – Boca Raton : CRC Press, 2009. – P. 415.
11. Nedzved A.M., Belotserkovsky A.M., Ablameyko S.V., Maziewski A. Algorithm of Extraction and Analysis of Branch Objects // Tavricheski Vestnik Informatiki I Matematiki. – № 2, Simferopol, 2008. – Р. 111-120 (in Russian).
12. Boomgaard R. Mathematical Morphology: Extension Towards Computer Vision / R. Boomgaard. – Academisch Proefscrift. Faculteit der Wiskunde en Informatica de Universiteit van Amsterdam, 1992. – 155 p.
13. Bucha V., Ablameyko S., Pridmore T. Intellectual semi-automated vectorization of multicolor cartographic objects // The IEE International Conference on Visual Information Engineering (VIE) Convergence in Graphics and Vision 4-6 April 2005, University of Glasgow, UK. − 2005. − P. 115-120.