DOI QR코드

DOI QR Code

An Efficient BC Approach to Compute Fractal Dimension of Coastlines

개선된 BC법과 해안선의 프랙탈 차원 계산

  • So, Hye-Rim (OST Graduate school of Korea Maritime and Ocean University) ;
  • So, Gun-Baek (OST Graduate school of Korea Maritime and Ocean University) ;
  • Jin, Gang-Gyoo (Division of IT, Korea Maritime and Ocean University)
  • 소혜림 (한국해양대학교 OST 대학원) ;
  • 소건백 (한국해양대학교 OST 대학원) ;
  • 진강규 (한국해양대학교 IT공학부)
  • Received : 2016.06.17
  • Accepted : 2016.07.28
  • Published : 2016.08.31

Abstract

The box-counting(BC) method is one of the most commonly used methods for fractal dimension calculation of binary images in the fields of Engineering, Science, Medical Science, Geology, etc due to its simplicity and reliability. It deals with only square images with each size equal to the power of 2 to prevent it from discarding unused pixels for images of arbitrary size. In this paper, we presents a more efficient BC method based on the original one, which is applicable to images of arbitrary size. The proposed approach allows the number of the counting boxes to be real to improve the estimation accuracy. The mean absolute error performance is computed on two deterministic fractal images whose theoretical dimensions are well known to compare with those of the existing BC method and triangular BC method. The experimental results show that the proposed method can outperform the two methods and assess the complexity of coastline images of Korea and Chodo island taken from the Google map.

현재까지 이미지의 복잡성을 추정하기 위하여 여러 가지 프랙탈 차원 추정법들이 제안되어 왔으나, 그 중에서도 박스 계수법이 단순하면서도 신뢰성이 높아 공학, 과학, 의료, 지질학 등 많은 분야에 응용되고 있다. 박스 계수법은 스텝크기 ${\delta}$를 변경해가면서 이미지를 ${\delta}{\times}{\delta}$ 크기의 박스로 분할하고 프랙탈 도형이 포함된 박스를 계수하여 프랙탈 차원을 추정하게 되며, 이때 분할되는 박스의 개수가 정수가 되도록 이미지의 크기가 2의 거듭제곱인 정사각형을 사용하게 된다. 그러나 이미지 크기가 다르면 ${\delta}{\times}{\delta}$ 크기가 아닌 박스는 버리게 되고 여기에 프랙탈 도형이 있으면 정밀도 저하의 원인이 된다. 이런 문제점을 개선하기 위하여 본 논문에서는 버리는 박스에 프랙탈 도형이 포함되면 실수 계수하여 정수 계수에 합산하는 한 방법을 제시한다. 제안된 방법을 프랙탈 차원이 잘 알려진 두 결정형 이미지에 적용시켜 절대오차의 평균값을 얻고 기존의 박스 계수법과 삼각 박스 계수법의 결과와 비교한다. 제안된 방법은 이미지의 크기가 달라도 안정한 값을 얻을 뿐만 아니라 다른 두 방법과 비교하였을 때 더 만족스러운 결과를 보임을 밝힌다. 또 구글맵에서 취한 우리나라 해안선과 조도 해안선 이미지에 적용시켜 그 복잡성을 계량한다.

Keywords

References

  1. Barakou, F., Koukoula, D., Hatziargyriou, N. and Dimeas, A.(2015), "Fractal geometry for distribution grid topologies", IEEE PowerTech 2015 Conference, Eindhoven, Netherlands, pp. 1-6.
  2. Bisoi, A. K. and Mishra, J.(2001), "On calculation of fractal dimension of images", Pattern Recognition Letters, vol. 22, no. 6-7, pp. 631-637. https://doi.org/10.1016/S0167-8655(00)00132-X
  3. Clarke, K. C.(1986), "Computation of the fractal dimension of topographic surfaces using the triangular prism surface area method", Computers & Geosciences, Vol. 12, No. 5, pp. 713-722. https://doi.org/10.1016/0098-3004(86)90047-6
  4. Foroutan-pour, K., Dutilleul, P. and Smith, D. L.(1999), "Advances in the implementation of the box-counting method of fractal dimension estimation", Applied Mathematics and Computation, vol. 105, no. 2-3, pp. 195-210. https://doi.org/10.1016/S0096-3003(98)10096-6
  5. Jin, X. C., Ong, S. H. and Jayasooriah(1995), "A practical method for estimating fractal dimension", Pattern Recognition Letters, Vol. 16, No. 5, pp. 457-464. https://doi.org/10.1016/0167-8655(94)00119-N
  6. Kaewaramsri, Y. and Woraratpanya, K.(2015), "Improved Triangle Box-Counting Method for Fractal Dimension Estimation", Recent Advances in Information and Communication Technology 2015, H. Unger, P. Meesad and S. Boonkrong(Eds), pp. 53-61.
  7. Lin, M., Chen, L. and Ma, Y.(2013), "Research on stream flow series fractal dimension analysis and its relationship with soil erosion", IEEE Int. Symp. on Geoscience and Remote Sensing- IGARSS, Melbourne, Australia, pp. 1821-1823.
  8. 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
  9. Milosevi, N. T. and Elston, G. N.(2013), "Box-count analysis of two dimensional images: methodology, analysis and classification," 19th Int. Conf. on Control Systems and Computer Science, Bucharest, pp. 306-312.
  10. Pentland, A.(1984), "Fractal-Based Description of Natural Scenes", IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 6, No. 6, pp. 661-674.
  11. Shyu, K. et al.(2011), "Measuring Complexity of Fetal Cortical Surface From MR Images Using 3-D Modified Box-Counting Method", IEEE Trans. on Instrumentation and Measurement, Vol. 60, No. 2, pp. 522-531. https://doi.org/10.1109/TIM.2010.2050969
  12. Yu, L., Zhang, D., Wang, K. and Yang, W.(2005), "Coarse iris classification using box-counting to estimate fractal dimensions", Pattern Recognition, Vol. 38, No.11, pp. 1791-1798. https://doi.org/10.1016/j.patcog.2005.03.015