Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Triangular Prism Method Based on an Enhanced Sampling Method

개선된 샘플링 방법에 기초한 삼각프리즘법

  • Jin, Gang-Gyoo (Division of Information Technology, Korea Maritime University)
  • Received : 2013.02.02
  • Accepted : 2013.04.04
  • Published : 2013.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

Fractal theory has been adopted as an effective tool for modelling complex and irregular natural phenomena facing in the fields of Computer Science, Engineering, Medical, Climatology and so on. In this paper, we presents an algorithm which enhances the performance of the triangular prism method(TPM) which has been widely used for fractal dimension extraction of natural terrains and images. For this, existing sampling methods are analyzed and a new sampling method which takes their merits is proposed. The effectiveness of the proposed algorithm is tested on fractal terrain maps and its performance is compared with that of other methods.

프랙탈 이론은 컴퓨터 과학, 공학, 의학, 기상학 등 여러 분야에서 직면하는 복잡하고 불규칙적인 자연현상을 모델링할 수 있는 효과적인 도구로서 인정받아 왔다. 본 연구에서는 지형 및 이미지의 프랙탈 정보 추출에 많이 이용되는 삼각프리즘법의 정밀도를 개선하는 문제를 다룬다. 이를 위해 기존의 샘플링 방법들을 분석하고 그들의 장점을 취하는 새로운 샘플링 방법을 제안한다. 가상의 프랙탈 맵에서 제안된 방법을 다른 방법과 비교하며 그 유효성을 검정한다.

Keywords

References

  1. Gang Wang and Ji Ma, "Fractal Analysis to the Robot during the Application of Defect Detection," 2010 3rd IEEE Int. Conf. on Computer Science and Information Technology(ICCSIT) , Chengdu, China, pp. 656-658, 2010.
  2. L. M. V. Carvalho and M. A. F. S. Dias, "An Application of Fractal Box Dimension to the Recognition of Mesoscale Cloud Patterns in Infrared Satellite Images," J . of Applied Meteorology, vol. 37, no. 10, pp. 1265-1282, 1998. https://doi.org/10.1175/1520-0450(1998)037<1265:AAOFBD>2.0.CO;2
  3. P. Jarvis, S. A. Parsons, R. Henderson, N. Nixson, and B. Jefferson, "The practical application of fractal dimension in water treatment practice-the impact of polymer dosing," Separation Science and Technology, vol. 43, no. 7, pp. 1785-1797, 2008. https://doi.org/10.1080/01496390801974506
  4. J. Skrzat and J. Walocha, "Application of Fractal Dimension in Evaluation of Cranial Suture Complexity," Harmonic and Fractal Image Analysis, pp. 39-41, 2003.
  5. M. Bigerelle, and A. Iost, "Fractal dimension and classification of music," Chaos, Solitons & Fractals, vol. 11, no. 14, pp. 2179-2192, 2000. https://doi.org/10.1016/S0960-0779(99)00137-X
  6. C. Pokorny, Computer Graphics an Objected-Oriented Approach to the Art and Science, Franklin, Beedle & Associates Inc., Wilsonville, Oregon, 1994.
  7. D. Saupe, Algorithms for Random Fractals, The Science of Fractal Images, In H. -O. Peitgen and D. Saupe, Editors, Springer-Verlag, 1988.
  8. C. Clarke, "Computation of the Fractal Dimension of Topographic Surfaces Using The Triangular Prism Surface Area Method," Computers & Geosciences, vol. 12, no. 5, pp. 713-722, 1986. https://doi.org/10.1016/0098-3004(86)90047-6
  9. W. Ju, N. S.-N. Lam, "An improved algorithm for computing local fractal dimension using the triangular prism method," Computers & Geosciences, vol. 35, no. 6, pp. 1224-1233, 2009. https://doi.org/10.1016/j.cageo.2008.09.008
  10. C. W. Emerson, N. S.-N. Lam and D. A. Quattrochi, "A comparison of local variance, fractal dimension, and Moran's I as aids to multispectral image classification," Int. J . of Remote Sensing, vol. 26, no. 8, pp. 1575-1588, 2005. https://doi.org/10.1080/01431160512331326765
  11. B. Mandelbrot, "How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension," Science, vol. 156, no. 3775, pp. 636-638, 1967. https://doi.org/10.1126/science.156.3775.636
  12. Y. C. Bae, "A Study on Chaotic Phenomenon in Rolling Mill Bearing," J. of Korea Institute of Intelligent Systems, vol. 11, no. 4, pp. 315-319, 2001.

Cited by

  1. Development of a Traversability Map for Safe Navigation of Autonomous Mobile Robots vol.20, pp.4, 2014, https://doi.org/10.5302/J.ICROS.2014.13.1967
  2. The Pattern Recognition System Using the Fractal Dimension of Chaos Theory vol.15, pp.2, 2015, https://doi.org/10.5391/IJFIS.2015.15.2.121