This Article 
 Bibliographic References 
 Add to: 
Extracting Area Objects from Raster Image Data
March/April 1993 (vol. 13 no. 2)
pp. 68-73

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.

1. A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
2. P.A. Burrough,Principles of Geographical Information Systems for Land Resources Assessment, Clarendon Press, Oxford, UK, 1986, p. 63.
3. E. Mandler and M. Oberländer, "One-Pass Encoding of Connected Components in Multi-Valued Images,"Proc. Int'l Conf. on Pattern Recognition 1990, IEEE, New York, 1990, pp. 64-69.
4. G. Wagner, "SICAD: Profile of a Raster Indexed Topological Vector GIS."Proc. Conf. on GIS Models and Functionality. Midlands Regional Research Laboratory, University of Leicester, UK, 1990.
5. A. Rosenfeld, "Connectivity in digital pictures,"J. ACM, Jan. 1970.
6. F. P. Preparata and M. I. Shamos,Computational Geometry, an Introduction. New York: Springer-Verlag, 1985.
7. D.H. Douglas and T.K. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature,"The Canadian Cartographer, Vol. 10, 1973, pp. 112- 122.
8. W. Reinhardt, T. Speer, and H. Yang, "Combined Vector and Raster Data Processing for Environmental Applications Using SICAD,"GIS, Vol. 5, No. 2, 1992, Wichmann-Verlag, Karlsruhe, Germany, pp. 24-32.

Wolf-Fritz Riekert, "Extracting Area Objects from Raster Image Data," IEEE Computer Graphics and Applications, vol. 13, no. 2, pp. 68-73, March-April 1993, doi:10.1109/38.204969
Usage of this product signifies your acceptance of the Terms of Use.