Issue No. 02 - March/April (1993 vol. 13)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.204969
<p>An algorithm for extracting the spatial objects contained in raster image data is presented. Input to the algorithm is a Siemens computer-aided design (SICAD)-Hygris raster file representing a classification of the plane. Output of the algorithm is a SICAD geographic information system (GIS) external file containing the topologically complete definitions of all area objects and their constituents, such as arcs and nodes, as implied by the classification. The algorithm is based on a one-pass plane sweep that processes the input raster data in a strictly sequential order. Processing takes place only if certain color changes, also called events, occur. Each event triggers a well-defined sequence of simple actions.</p>
W. Riekert, "Extracting Area Objects from Raster Image Data," in IEEE Computer Graphics and Applications, vol. 13, no. , pp. 68-73, 1993.