Browse > Article
http://dx.doi.org/10.5394/KINPR.2009.33.6.451

Fractal-Based Interpolation of Sea Floor Terrains  

Lee, Hyun-Shik (Defense Agency for Technology and Quality)
Park, Dong-Jin (Graduate School of KMU)
Jin, Gang-Gyoo (Division of Computer, Control and Electronic Communications Engineering, KMU)
Publication Information
Journal of Navigation and Port Research / v.33, no.6, 2009 , pp. 451-456 More about this Journal
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.
Keywords
fractal theory; sea floor terrain; interpolation; midpoint displacement method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 국립해양조사원(2009), "http://www.nori.go.kr/"
2 Mandelbrot, B.(1967), "How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension", Science, Vol. 156, No. 3775, pp. 636-638   DOI   PUBMED   ScienceOn
3 Pentland, A (1984), "Fractal-Based Description of Natural Scenes", IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 661-674   DOI   ScienceOn
4 Saupe, D.(1988), Algorithms for Random Fractals, The Science of Fractal Images, In H -O. Peitgen and D. Saupe, Editors, Springer-Verlag
5 Median filter, MATLAB sources(2009), http://www -mmdbjai.uni-bonn.de/lehre/BIT /ss03_DSP _ Vorlesung/matlab_demos/index.html
6 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   DOI   ScienceOn
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   DOI   ScienceOn
8 Pokorny, C.(l994), Computer Graphics an ObjectedOriented Approach to the Art and Science, Franklin, Beedle & Associates Inc., Wilsonville, Oregon
9 Pumar, M. A.(1996) , "Zooming of Terrain Im.'lgeryUsing Fractal-Based Interpolation", Comput. & Graphics, Vol. 20, No.1, pp. 171-176   DOI   ScienceOn
10 Jin, X. C, Ong, S. H, and Jayasooriah(l995), "A Practical Method for Estimating Fractal Dimension" , Pattern Recognition Vol. 16, pp. 457-464   DOI   ScienceOn
11 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
12 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   DOI   ScienceOn