A pattern matching technique for detecting similar 3D terrain segments

Authors:
Motofumi T. Suzuki;Tatsuya Shibata
Affiliations:
National Institute of Multimedia Education, Mihama-ku, Chiba, Japan;School of Information Environment, Tokyo Denki University, Japan
Venue:
AIKED'05 Proceedings of the 4th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering Data Bases
Year:
2005

Citing 8
Cited 0

Texturing and modeling: a procedural approach

Texturing and modeling: a procedural approach
Face Recognition System Using Local Autocorrelations and Multiscale Integration

IEEE Transactions on Pattern Analysis and Machine Intelligence
An accurate method for voxelizing polygon meshes

VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
An image synthesizer

SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Texture Analysis in Machine Vision

Texture Analysis in Machine Vision
Fast 3D triangle-box overlap testing

Journal of Graphics Tools
Scale Invariant Face Detection Method Using Higher-Order Local Autocorrelation Features Extracted from Log-Polar Image

FG '98 Proceedings of the 3rd. International Conference on Face & Gesture Recognition
Computer Generation of Texture Using a Syntactic Approach

SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

3D terrain data have been used for various systems such as navigation and landscape analysis systems. Recently, the number of 3D terrain data and databases is increasing rapidly. To handle these data effective, such systems need the ability to search 3D terrains to find matches based on shape similarity. In this paper, we propose a pattern matching technique for searching similar terrain segments from databases of 3D terrain. Since 3D terrain data are composed of three dimensional data, pattern matching computation costs are extremely high. One of the most important processes for pattern matching is the extraction of shape features from the target 3D terrain data, which requires a significant number of computations. In our system, we have applied HLAC (Higher Order Local Autocorrelation) shape features for detecting similar 3D terrain segments. The use of HLAC shape features enables fast scanning and extraction of 3D shape features by reflecting the shift invariant properties of the HLAC. Our preliminary search system successfully detects similar 3D terrain segments from databases of 3D terrains. Our pattern matching technique can be applied to various fields of research including geographical data classification and landscape visualizations.