This Article 
 Bibliographic References 
 Add to: 
Directional Mathematical Morphology and Reformalized Hough Transformation for the Analysis of Topographic Maps
April 1993 (vol. 15 no. 4)
pp. 380-387

One of the most difficult and important problems encountered in the automatic digitizing of graphical topographic maps is the identification and separate digitizing of different kinds of features. Essentially, in topographic maps, there are two kinds of geometric features: linear features, such as roads and railways that have an arbitrary length, and symbols, which indicate a type of building or area of land usage or even numerical information. These two types of features are extracted and recognized by using methods based on multiangled parallelism (MAP). The MAP operation method performs parallel calculation on directional feature planes. The linear features are extracted using erosion-dilation operations on the directional feature planes, and the symbols are extracted using a reformalized and parallel version of the generalized Hough transformation on the same directional planes, which is called the MAP matching method. The methods have been applied to a 1/25000 scale map.

[1] D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes,"Patt. Recogn., vol. 13, no. 2, pp. 111-122, 1981.
[2] R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 532-550, 1987.
[3] K. Kamei, Y. Nakamura, and S. Abe, "Fast shape detection using Hough transform by raster operation," inProc. 9th ICPR, 1988, pp. 1109-1112.
[4] S. Mori, K. Yamamoto, and M. Yasuda, "Research on machine recognition of handprinted characters,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, no. 4, pp. 386-405, July 1984.
[5] J. Serra,Image Analysis and Mathematical Morphology. London: Academic, 1982.
[6] J. Serra, "Introduction to mathematical morphology,"Comput. vision, Graphics, Image Processing, vol. 35, pp. 283-305, 1986.
[7] H. Yamada, C. Merritt, and T. Kasvand, "Recognition of kidney glomerulus by two-dimensional dynamic programming matching method,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, no. 5, pp. 731-737 Sept 1988.
[8] H. Yamada, K. Yamamoto, T. Saito, and S. Matsui, "MAP: Multiangled parallelism for feature extraction from topographical maps,"Patt. Recogn., vol. 24, no. 6, pp. 479-488, June 1991.
[9] H. Yamada, K. Yamamoto, and M. Nakamura, "Increasing the performance of MAP (multiangled parallelism) erosion-dilation for feature extraction through unary/binary operations," inProc. 10th Int. Conf. Patt. Recogn.(Atlantic City, NJ), June 1990, pp. 524-528, vol. 2.
[10] H. Yamada, "MAP matching--Elastic shape matching by multiangled parallelism,"Trans. IEICE Japan, vol. J73-D-II, no. 4, pp. 553-561, Apr. 1990 (in Japanese).

Index Terms:
cartography; image processing; directional mathematical morphology; feature extraction; maps analysis; automatic digitisation; reformalized Hough transformation; graphical topographic maps; multiangled parallelism; erosion-dilation operations; directional feature planes; MAP matching method; 1/25000 scale map; cartography; feature extraction; Hough transforms; image processing; mathematical morphology; parallel algorithms
H. Yamada, K. Yamamoto, K. Hosokawa, "Directional Mathematical Morphology and Reformalized Hough Transformation for the Analysis of Topographic Maps," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 4, pp. 380-387, April 1993, doi:10.1109/34.206957
Usage of this product signifies your acceptance of the Terms of Use.