Abstract
Fractal theory has been widely used to quantify the complexity of remotely sensed digital elevation models and images. Despite successful applications of fractals to a variety of fields including computer graphics, engineering and geosciences, the performance of fractal estimators depends highly on data sampling. In this paper, we propose an algorithm for computing the fractal dimension based on the triangular prism method and a new sampling method. The proposed sampling method combines existing two methods, that is, the geometric step method and the divisor step method to increase pixel utilization. In addition, while the existing estimation methods are based on $N{\times}M$ window, the proposed method expands to $N{\times}M$ window. The proposed method is applied to generated fractal DEM, Brodatz's image DB and real images taken in the campus to demonstrate its feasibility.
프랙탈 이론은 원격센서로부터 취득한 수치표고모델이나 이미지의 복잡성을 계량화하기 위하여 광범위하게 사용되어 왔다. 프랙탈은 컴퓨터 그래픽, 공학, 지질학을 포함한 다양한 분야에서 성공적으로 응용되어 왔지만, 프랙탈 추정자들의 성능은 데이터 샘플링에 따라 달라진다. 본 논문에서는 삼각프리즘법과 새로운 샘플링법을 기반으로 프랙탈 차원을 추정하는 알고리즘을 제안한다. 제안하는 샘플링 방법은 기존의 기하학적 스텝법과 제수 스텝법의 스텝크기 합집합 중 픽셀 활용률이 문턱값(threshold value) 이상인 스텝크기만을 취해 샘플링하며, 이를 통해 픽셀 활용률을 높여 성능을 개선한다. 또한 기존의 추정법들이 $N{\times}N$ 윈도우를 기반으로 하는데 반해 제안된 방법은 $N{\times}M$ 윈도우에 확대 적용할 수 있도록 하였다. 제안한 방법은 프랙탈 수치표고모델, Brodatz의 이미지 DB와 캠퍼스에서 촬영한 이미지에 적용하여 그 효용성을 살핀다.
