Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

Elevation Restoration of Natural Terrains Using the Fractal Technique

프랙탈 기법을 이용한 자연지형의 고도 복원

  • Jin, Gang-Gyoo (Division of IT, Korea Maritime University) ;
  • Kim, Hyun-Jun (Control and Instrumentation Engineering Dept., Graduate School, KMU)
  • 진강규 (한국해양대학교 IT공학부) ;
  • 김현준 (한국해양대학교 대학원 제어계측공학과)
  • Received : 2010.10.14
  • Accepted : 2010.12.28
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we presents an algorithm which restores lost data or increases resolution of a DTM(Digital terrain model) using fractal theory. Terrain information(fractal dimension and standard deviation) around the patch to be restored is extracted and then with this information and original data, the elevations of cells are interpolated using the random midpoint displacement method. The results of the proposed algorithm are compared with those of the bilinear and bicubic methods on a fractal terrain map.

자연지형의 3D 디지털 지형모델(DTM)을 다루면서 소실된 셀의 데이터를 복원하거나, 저해상도의 DTM 이미지 일부를 컴퓨터 화면상에 확대표시 할 경우에는 존재하지 않는 데이터를 인위적으로 만들어줄 필요가 있다. 기존의 Bilinear법과 Bicubic법은 고도가 완만한 모델에는 잘 맞지만, 자연지형과 같이 무한의 상세함이 내재된 곳에는 부적합하다. 따라서 본 연구에서는 프랙탈 이론(Fractal theory)에 기초하여 자연지형을 보간하는 문제를 다루면서, 보간 전후 지형의 지형정보(프랙탈 차원과 표준편차)가 유지되는 한 방법을 제안한다. 이를 위해 DTM을 다수의 패치로 분할하고 프랙탈 기법으로 지형정보를 추출하고, 이 정보와 원래의 고도와 Random midpoint displacement법으로 보간한다. 제안된 알고리즘의 유효성을 확인하기 위해 가상의 프랙탈 지형을 만들어 시뮬레이션을 실시하고 기존의 방법과 비교한다.

Keywords

References

  1. Arakawa, K. and Krotkov, E.(1996), “Fractal Modelingof Natural Terrain: Analysis and Surface Reconstructionwith Range Data”, Graphical Models andImage Processing, Vol. 58, No. 5, pp. 413-436. https://doi.org/10.1006/gmip.1996.0035
  2. Dudgeon, J. E. and Gopalakrishnan, R.(1996), “Fractal-basedmodeling of 3D terrain surfaces", Proc. of IEEE'96 Southeastcon, Tampa, FL, pp. 246-252.
  3. Huajun, L., Jingyu, Y. and Chunxia, Z.(2004), “AGeneric Approach to Rugged Terrain Analysis Basedon Fuzzy Inference”, Proc. of the 8th Int. Conf. onControl, Automation, Robotics and Vision, pp.1108-1113.
  4. Jin, G. G. et al.(2010), “Fuzzy-Based Speed Estimationfor Navigation of Unmanned Robots", Int. J. ofControl, Automation, and Systems, Vol. 8, No. 2, pp.385-391. https://doi.org/10.1007/s12555-010-0225-5
  5. Mandelbrot, B.(1967), “How Long Is the Coast ofBritain? Statistical Self-Similarity and FractionalDimension”, Science, Vol. 156, No. 3775, pp. 636-638. https://doi.org/10.1126/science.156.3775.636
  6. Pentland, A.(1984), “Fractal-Based Description ofNatural Scenes”, IEEE Transaction on PatternAnalysis and Machine Intelligence, vol. 6, no. 6, pp.661-674. https://doi.org/10.1109/TPAMI.1984.4767591
  7. Pokorny, C.(1994), Computer Graphics an Objected-Oriented Approach to the Art and Science, Franklin, Beedle & Associates Inc., Wilsonville, Oregon.
  8. Pumar, M. A.(1996), “Zooming of Terrain ImageryUsing Fractal-Based Interpolation”, Comput. &Graphics, Vol. 20, No. 1, pp. 171-176. https://doi.org/10.1016/0097-8493(95)00102-6
  9. Saupe, D.(1988), Algorithms for Random Fractals, TheScience of Fractal Images, In H. -O. Peitgen and D.Saupe, Editors, Springer-Verlag.
  10. Wikipedia(2010) http://en.wikipedia.org/wiki/ Bicubic_interpolation.

Cited by

  1. Performance Improvement of Fractal Dimension Estimator Based on a New Sampling Method vol.38, pp.1, 2014, https://doi.org/10.5394/KINPR.2014.38.1.45