Accelerated multi-hillshade hierarchic clustering for automatic lineament extraction

Abstract

The lineaments are linear features reflecting mountain ridges or discontinuities in the geological structure. Recently, an automatic approach of their recognition based on multi-hillshade hierarchic clustering (MHHC) has been developed, based on line extraction from a raster image. This paper presents a modification of MHHC, which solves the spatial line segment clustering as a facility location problem. The proposed modification is faster than MHHC while not changing the method’s core.

Lineamenty jsou lineární jevy odrážející horské hřbety nebo nespojitosti geologické struktury. Nedávno byl navržen automatický přístup k jejich rozpoznávání založený na hierarchickém shlukování při vícenásobném stínování, založeném na extrakci linií z rastrového obrazu (MHHC). Článek prezentuje modifikaci MHHC, řešící shlukování prostorových linií jako tzv. facility location problém "problém umístění objektu". Navržená modifikace je rychlejší než MHHC, přičemž zachovává jádro metody.