Symbol recognition and surface reconstruction from topographic map by parallel method
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The authors reconstruct three dimensional surfaces described by contours on topographic maps. When the elevations of the contours are available, this is an easy problem to solve. However, the authors do not have these elevations and can use only sparsely distributed elevation values noted on the map. This is a difficult problem even for humans to solve. They have developed a method for reconstructing three dimensional surfaces using only contours without matching elevations and these sparsely noted elevation values on the map as input. Numerals and symbols are recognized by the multitangled parallelism (MAP) matching method, while small dots and lines are extracted by the MAP operation method. These results are then used to used to determine the value, position, and attributes of the elevations marked on the topographic maps. The authors define an energy function for reconstruction of the surface. The function integrates three kinds of constraints: smoothness, fitness, and contour. The energy function can be minimized by solving a large linear system of simultaneous equations. The experimental result is a surface reconstructed from a 25,000:1 scale topographic map of the Tsukuba area Author(s) Yamamoto, K. Image Understanding Section, Electrotechnical Lab., Tsukuba, Ibaraki, Japan Yamada, H. ; Muraki, S.Keywords
This publication has 4 references indexed in Scilit:
- MAP: Multi-angled parallelism for feature extraction from topographical mapsPattern Recognition, 1991
- Map matching - Elastic shape matching by multiangled parallelismSystems and Computers in Japan, 1991
- 3D surface reconstruction from contour line image by a regularization methodPublished by SPIE-Intl Soc Optical Eng ,1990
- An implementation of a computational theory of visual surface interpolationComputer Vision, Graphics, and Image Processing, 1983