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

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

DOI QR Code

Fractal-Based Interpolation of Sea Floor Terrains

프랙탈에 기초한 해저지형의 보간

  • 이현식 (국방기술품질원) ;
  • 박동진 (한국해양대학교 대학원) ;
  • 진강규 (한국해양대학교 컴퓨터.제어.전자통신공학부)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we presents an algorithm which generates its high-resolution DTM using a low-resolution DTM of the sea floor terrain and fractal theory. The fractal dimension of each patch region divided from the DTM is extracted and then with this information and original data, each cell region in the patch is interpolated using the midpoint displacement method and a median filter is incorporated to generate natural and smooth sea floor surface. The effectiveness of the proposed algorithm is tested on a fractal terrain map.

저해상도 3D 해저 디지털 지형 모형(Digital terrain model: DTM)의 이미지를 컴퓨터 화면에 확대 표시할 때 데이터가 없는 픽셀은 인위적으로 보간해서 표시할 수밖에 없다. 따라서 본 연구에서는 기존의 선형 보간법의 문제점을 개선하기 위해 저해상도 DTM으로부터 지형정보를 추출하고 이로부터 보간하는 방법을 다룬다. 이를 위해 DTM을 다수의 패치로 분할하고 프랙탈 이론(Fractal theory)를 이용하여 프랙탈 차원을 추정하고, 추정 정보와 원래의 데이터를 근간으로 패치 지형을 Midpoint Displacement법으로 보간하고, 보간된 이미지의 국부적인 기복을 완화해 자연스런 해저지형을 만들기 위해 미디언 필터(Median filter)를 이용한다. 가상의 프랙탈 지형 맵을 이용하여 제안된 알고리즘의 그 유효성을 검정한다.

Keywords

References

  1. 국립해양조사원(2009), "http://www.nori.go.kr/"
  2. Arakawa, K. and Krotkov, E.(1996), "Fractal Modeling of Natural Terrain: Analysis and Surlace Reconstruction with Range Data", Graphical Models and Image Processing, Vol. 58, No.5, pp. 413-436 https://doi.org/10.1006/gmip.1996.0035
  3. Huajun, L., Jingyu, Y, and Chunxia, Z.(2004), "A Generic Approach to Rugged Terrain Analysis Based on Fuzzy Inference," Proc. of the 8th Int. Conf. on Control, Automation, Robotics and Vision, pp. 1108-1113
  4. Jin, X. C, Ong, S. H, and Jayasooriah(l995), "A Practical Method for Estimating Fractal Dimension" , Pattern Recognition Vol. 16, pp. 457-464 https://doi.org/10.1016/0167-8655(94)00119-N
  5. Mandelbrot, B.(1967), "How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension", Science, Vol. 156, No. 3775, pp. 636-638 https://doi.org/10.1126/science.156.3775.636
  6. Median filter, MATLAB sources(2009), http://www -mmdbjai.uni-bonn.de/lehre/BIT /ss03_DSP _ Vorlesung/matlab_demos/index.html
  7. Paramanathan, P. and Uthayakumar, R.(2008), "An Algorithm for Computing the Fractal Dimension of Waveforms", Applied Mathematics and Computation, Vol. 195, pp. 598-603 https://doi.org/10.1016/j.amc.2007.05.011
  8. Pentland, A (1984), "Fractal-Based Description of Natural Scenes", IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 661-674 https://doi.org/10.1109/TPAMI.1984.4767591
  9. Pokorny, C.(l994), Computer Graphics an ObjectedOriented Approach to the Art and Science, Franklin, Beedle & Associates Inc., Wilsonville, Oregon
  10. Pumar, M. A.(1996) , "Zooming of Terrain Im.'lgeryUsing Fractal-Based Interpolation", Comput. & Graphics, Vol. 20, No.1, pp. 171-176 https://doi.org/10.1016/0097-8493(95)00102-6
  11. Saupe, D.(1988), Algorithms for Random Fractals, The Science of Fractal Images, In H -O. Peitgen and D. Saupe, Editors, Springer-Verlag
  12. Yokoya, N. and Yamamoto, K(1989), "Fractal-Based Analysis and Interpolation of 3D Natural Surlaces and Their Application to Terrain Modeling", Computer Vision, Graphics, and Image Processing, vol. 46, pp.284-302 https://doi.org/10.1016/0734-189X(89)90034-0

Cited by

  1. Fractal-Based Interpolation of Sea Floor Terrains vol.33, pp.6, 2009, https://doi.org/10.5394/KINPR.2009.33.6.451