Feature Extraction and Simplification from colour images based on Colour Image Segmentation and Skeletonization using the Quad-Edge data structure

Region features in colour images are of interest in applications such as mapping, GIS, climatology, change detection, medicine, etc. This research work is an attempt to automate the process of extracting feature boundaries from colour images. This process is an attempt to eventually replace manual digitization process by computer assisted boundary detection and conversion to a vector layer in a GIS or a spatial database. In colour images, various features can be distinguished based on their colour. The features thus extracted as object border can be stored as vector maps in a GIS or a spatial database after labelling and editing. Here,we present a complete methodology of the boundary extraction and skeletonization process from colour imagery using a colour image segmentation algorithm, a crust extraction algorithm and a skeleton extraction algorithm. We present also a prototype application for the semi-automated or completely automated processing of satellite imagery with an application to coastline extraction. Other applications include extraction of fields, clear cuts, clouds, as well as heating or pollution monitoring and dense forest mapping among others.