Linear Extraction of Satellite Imageries using Mathematical Morphology

To read the full-text of this research, you can request a copy directly from the authors.


The methodology used in this paper is based on the use ofmorphological operators contained in toolbox of MathematicalMorphology developed in the software MATLAB. Theapplication of routines in image processing is aimed initially toimprove the visual quality of the features of interest in digitalgrayscale images, which will then afterwards be extracted.Increasingly seeking to get improvement in quality of theextracted feature, the image was binarized through the binaryoperator with threshold. Methodology adapted to skeletonscanned images using Mathematical Morphology from remotelysensed data is a challenging issue in the field of digital imageprocessing. Image skeletonization is one of the manymorphological image processing operations. skeletonization isvery often an intermediate step towards object recognition, itshould have a low computational cost. Literature about abovesaid methodology is also mentioned in this paper.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

... Unfortunately, their method cannot detect urban roads correctly and occluded road segments. Discontinuous road segments were linked using perceptual organization rules by [6]. ...
Full-text available
The commercial high-resolution imaging satellite with 1 m spatial resolution IKONOS is an important data source of information for urban planning and geographical information system (GIS) applications. In this paper, a morphological method is proposed. The proposed method combines the automatic thresholding and morphological operation techniques to extract the road centerline of the urban environment. This method intends to solve urban road centerline problems, vehicle, vegetation, building etc. Based on this morphological method, an object extractor is designed to extract road networks from highly remote sensing images. Some filters are applied in this experiment such as line reconstruction and region filling techniques to connect the disconnected road segments and remove the small redundant. Finally, the thinning algorithm is used to extract the road centerline. Experiments have been conducted on a high-resolution IKONOS and QuickBird images showing the efficiency of the proposed method.
Full-text available
Accurate and efficient vectorization of line drawings is essential for any higher level processing in document analysis and recognition systems. In spite of the prevalence of vectorization and line detection methods, no standard for their performance evaluation protocol exists. We propose a protocol for evaluating both straight and circular line extraction to help compare, select, improve, and even design line detection algorithms to be incorporated into line drawing recognition and understanding systems. The protocol involves both positive and negative sets of indices, at pixel and vector levels. Time efficiency is also included in the protocol. The protocol may be extended to handle lines of any shape as well as other classes of graphic objects.
In this paper an approach for the automatic extraction and evaluation of roads from multi-spectral satellite imagery is proposed. A road model is defined based on the local, regional, and global properties of the road network and a corre-sponding extraction strategy is derived. The extraction strategy incorporates line extraction for all available channels, followed by a union operation in order to fuse the individual extraction results. Thus, the information from multiple spec-tral channels is exploited. Thereafter, a planar graph is constructed from the lines and the gaps between the endpoints of different lines. The edges of the graph are weighted according to radiometric and geometric criteria representing local and regional road properties. By computing various "best paths" through this graph the actual network is derived based on global (topological) criteria. An internal evaluation of the results is introduced based on criteria derived from the road model, followed by an external evaluation comparing the extracted road network to a manually plotted reference. The results show the feasibility but also the problems of the approach.
Elements of Algebraic Topology provides the most concrete approach to the subject. With coverage of homology and cohomology theory, universal coefficient theorems, Kunneth theorem, duality in manifolds, and applications to classical theorems of point-set topology, this book is perfect for comunicating complex topics and the fun nature of algebraic topology for beginners.
An algorithm is described for extracting lines from grey level digitizations of industrial drawings. The algorithm is robust, noniterative, sequential and includes procedures for differentiating shaded areas from lines. Examples are given for complex regions of a typical mechanical drawing.
Conference Paper
A multistage approach is presented for thresholding document images, along with its application. The proposed method is based on two stages. Global thresholding is used in the first stage to give a preliminary result. A second stage then refines the threshold value based on local spatial characteristics of the regions formed in the first stage. It automatically customizes the thresholding of regions that have specific and consistent characteristics but are different to other regions in the image. This technique works well for both simple images, in which the background and foreground are distinct and separable and complex images containing multiple regions with different shading/textures. A typical application is postal envelope analysis. The results of evaluation show significant improvement compared to several other global and local thresholding techniques.
A system for the automatic acquisition of land register maps is described. The system converts paper-based documents into digital form for integration into an existing database. Processing a map begins with its digitization by a scanning device. A key step in the system is the conversion from raster format to graph representation, a special binary image format suitable for processing line structures. Subsequent steps include vectorization of the line structures and recognition of the symbols interspersed in the drawing. The system requires operator interaction only to resolve ambiguities and correct errors in the automatic processes. The final result is a set of descriptors for all detected map entities, which is then stored in a database. It is shown that the image representation, vectorization techniques, and optical character recognition subsystem are quite general and that the methodology implemented in the system can be generalized to the acquisition of other classes of line drawings.< >
Vectorization, i.e. raster--to--vector conversion, is a central part of graphics recognition problems. In this paper, we discuss the pros and the cons of basing one's vectorization process on skeletonization. While distance skeletons have proven to be robust and precise, they tend to distort the results at line extremities and junctions. In these cases, contour-matching approaches yield better results, but they have their own specific problems. A perspective is probably to combine the best of both methods.
Dictionary of GeographyElements of Algebraic Topology
  • Susan Mayhew
Susan Mayhew 1997. Dictionary of Geography.Oxford University Press. [13] J. R. Munkres 1993.Elements of Algebraic Topology. Perseus Press.
  • Alan Peters
  • Ii Richarde
Alan Peters II Richard 2007. Lecture Notes on Mathematical Morphology EECE/CS 253 image Processing. Department of Electrical Engineering and Computer science,Vanderbilt University School of Engineering San Francisco, California,pp-11,18,25.(Fig of D,E).