Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

Digitization of Polygon Objects in a Raster Map based on the Direction

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
K. Kundu, P. Halder, J. K. Mandal

K Kundu, P Halder and J K Mandal. Digitization of Polygon Objects in a Raster Map based on the Direction. International Journal of Computer Applications 162(3):10-16, March 2017. BibTeX

	author = {K. Kundu and P. Halder and J. K. Mandal},
	title = {Digitization of Polygon Objects in a Raster Map based on the Direction},
	journal = {International Journal of Computer Applications},
	issue_date = {March 2017},
	volume = {162},
	number = {3},
	month = {Mar},
	year = {2017},
	issn = {0975-8887},
	pages = {10-16},
	numpages = {7},
	url = {},
	doi = {10.5120/ijca2017913294},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


This article represents the digitization of polygon objects from a black and white raster map. Based on the selection of direction mouse click operation is perform on the boundary of the polygon object or closer to the boundary. If the initial click point is not black then eight connected points of the click point are compared to obtain the nearest black boundary point and it is considered as starting point (i.e. sp point). After obtained the starting point (sp), eight connected points of the starting point (SP) are calculated and the appropriate black point from the eight connected points is selected according to the rules of the direction and this process is repeated until it reached to the starting point (SP). This proposed technique requires less computation with minimal memory requirement and boundary points are obtained in a single click. The boundary points are minimized approximately 52% through the computation of minimal set of boundary points of a segments. Comparisons with existing reveals that the proposed technique is outperform than existing.


  1. X. Wu, R. Carceroni, H. Fang, S. Zelinka, and A. Kirmse.” Automatic alignment of large-scale aerial rasters to road-maps”. In Proceedings of the 15th ACM GIS, 2007, pp. 1–8.
  2. AP Dal Poz, RB Zanin, GM d Vale, “Automated extraction of road network from medium-and high-resolution images”. Pattern Recog. Image Anal. 16(2), 2006, pp. 239–248.
  3. Y.-Y. Chiang and C. A. Knoblock. “Automatic extraction of road intersection position, connectivity, and orientations from raster maps”. In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2008, pp. 1–10.
  4. P. Halder, J.K. Mandal, “A Polygon Based Thematic Map Representation Technique Using Database Management System”. A National Conference on Emerging Trends in Information Technology, P.E.S. College of Engineering, Aurangabad, 28-29 January 2008, pp. 1-6.
  5. J.K. Mandal, S. Das, A. Nath, and P. Sarkar, “A Pest Management System of Tea Garden Using GIS Based Database Management System”, Proceedings of First International Conference on Information Technology, INTL-INFOTECH 2007(ISSN-0973-6824), Haldia: Haldia Institute of Technology, 2007, pp. 261-264.
  6. P. Halder, J. K. Mandal, S. Mal, “A Decision Support System Based on 2D & 3D Graphical Representation on Segments of Remote Sensing Image/ Local Map”. IEEE International Advance Computing Conference (IACC 2009), ISBN: 978-981-08-2465-5, Thapar University, Patiala, India, 2009, pp. 2172-2176.
  7. P. Halder, J. K. Mandal, “A GIS anchored Information Retrieval Scheme (GISIRS) based on vectorization of Raster map”. International Journal of Engineering Research and Industrial Applications (IJERIA), ISSN: 0974-1518, Vol.-2, No.-III, 2009, pp. 265-280.
  8. J.K. Mandal, S. Das, A. Moitra, “A GIS Based Database Oriented Vectorization of Tea Garden Image for Decision Making”, ACVIT- 2007, Aurangabad, 2007, pp. 839-846.
  9. P. Halder, J. K. Mandal, S. Mal, “An Efficient Technique to Digitize Polygon Segments of a Map/ Image (ETDPS)”. IJITKM, ISSN: 0973-4414, Volume 2, No. 2, 2009, pp. 313-316.
  10. Ecksten,R. Loy, M. and Wood, D. (2001),Java Swing, Sebastpol: O’Reilly & Associates, Inc.
  11. Schildt,H. (2005), The Complete Reference-Java, New Delhi: Tata McGrow-Hill Publishing Company Limited.
  12. K. Kundu, P. Halder, J. K. Mandal, "A GIS Based Tool to Digitize Polygon and Line Segments of a Black and White Map". Journal of Remote Sensing & GIS (JoRSG) ISSN: 2230-7990, Vol. - 7, No. - 1, 2016, pp. 27-41.
  13. K. Kundu, P. Halder, J. K. Mandal,” An Efficient Method to Digitize Polygon Objects of a Black and White Raster Map”. International Journal of Computer Science Issues (IJCSI), ISSN: 1694-0784, Vol. - 13, No. - 4, 2016, pp. 90-99.


GIS, raster map, vector map, digitization, clockwise and anticlockwise direction.