DOI QR코드

DOI QR Code

Comparative Study of GDPA and Hough Transformation for Linear Feature Extraction using Space-borne Imagery

위성 영상정보를 이용한 선형 지형지물 추출에서의 GDPA와 Hough 변환 처리결과 비교연구

  • 이기원 (한성대학교 정보공학부) ;
  • 류희영 (서울대학교 지구과학교육과) ;
  • 권병두 (서울대학교 지구과학교육과)
  • Published : 2004.08.01

Abstract

The feature extraction using remotely sensed imagery has been recognized one of the important tasks in remote sensing applications. As the high-resolution imagery are widely used to the engineering purposes, need of more accurate feature information also is increasing. Especially, in case of the automatic extraction of linear feature such as road using mid or low-resolution imagery, several techniques was developed and applied in the mean time. But quantitatively comparative analysis of techniques and case studies for high-resolution imagery is rare. In this study, we implemented a computer program to perform and compare GDPA (Gradient Direction Profile Analysis) algorithm and Hough transformation. Also the results of applying two techniques to some images were compared with road centerline layers and boundary layers of digital map and presented. For quantitative comparison, the ranking method using commission error and omission error was used. As results, Hough transform had high accuracy over 20% on the average. As for execution speed, GDPA shows main advantage over Hough transform. But the accuracy was not remarkable difference between GDPA and Hough transform, when the noise removal was app]ied to the result of GDPA. In conclusion, it is expected that GDPA have more advantage than Hough transform in the application side.

위성영상 정보를 이용하여 지형지물을 인식하거나 추출하는 것은 영상정보의 실제적인 응용을 위한 기본 연구로 간주되고 있다. 또한 고 해상도 영상정보가 다양한 민간 분야에서 활발하게 이용됨에 따라 정확한 지형지물의 추출에 대한 필요성이 더욱 강조되고 있다. 지금까지 중-저 해상도 영상정보를 대상으로 하여 도로 경계를 포함하는 선형 지형지물을 자동으로 추출하기 위한 여러 가지 방법들이 개발되고 있어 왔으나 이를 고 해상도 영상정보에 적용하거나 적용 결과를 분석한 사례는 많지 않다. 본 연구에서는 항공사진 정보니 고 해상도 영상정보를 대상으로 하여 선형 지형지물의 추출에 적합한 기법으로 최근에 제안된 구배 방향 프로파일 알고리즘(GDPA)과 Hough 변환기법에 따른 적용 결과를 동일한 자료에 적용하고 이러한 결과를 비교하고자 하였다. 각 방법에 대한 적용 결과를 정량적으로 비교하기 위해 수치지도의 도로 중심선과 도로 경계선 레이어를 기준으로 하는 Commission, Omission 오차를 이용한 Ranking기법을 적용하여 수행하였다. 연구 결과, Hough 변환기법이 추출 결과 영상에서는 평균적으로 20%정도의 높은 정확도를 보이며, 처리속도는 GDPA의 경우가 Hough 변환 기법에 비하여 빠른 실행 속도를 보이는 것으로 나타났다 그러나 GDPA 알고리즘에 잡음제거를 시행한 경우에는 Hough 변환에 의한 결과와 유사한 정확도를 보인다. 결론적으로 위성 영상정보로부터 지형지물을 추출하는 어플리케이션에서는 GDPA 알고리즘이 Hough 변환 기법에 비하여 적용성이 좋은 것으로 생각된다.

Keywords

References

  1. Baxes, G.. A., 1994. Digital Image Processing: Principles and Applications, Wiley
  2. Davies, E. R., 1997, Machine Vision: Theory, Algorithms, Practicalities, Academic Press
  3. Fitton, N. C and S.J.D. Cox, 1998. Optimising the Application of the Hough Transform for Automatic Feature Extraction from Geoscience Images, Computeer & Geosciences, 24: 933-957
  4. Gruen, A. and H. Li, 1997. Semi-automatic Linear Feature Extraction by Dynamic Programming and LSB-Snakes, PE & RS, 63: 985-995
  5. Han, K., 2001. Addressing Multi-centerline Representation Issues: Froma a Transportation Engineering Perspectives, Presentation to the NCRST, UCSB
  6. Karathanassi, V., C. Lossifidis, and D. Rokos, 1999. A Thinning-based Method for Recognizing and Extracting Peri-Urban Road Networks from SPOT Panchromatic Images, Int. Jour. of Ronote Sensing, 20: 153-168
  7. Khuen, B., 1997. Commercial Application for High Resolution Ceo-spatial Imagery, PE & RS, 63:933-941
  8. Lee, K. and Y.-C. Yu. 2002, Automatic Extraction of Road Network using GDPA (Gradient Direction Profile Algorithm) for Transportaion Geographic Analysis, Proceedings of International Sympoium on Remote Sensing, pp.775-779
  9. O'Brien. D., 1991. Computer Assisted Feature Extraction (InterEx), Proceedings of the 14th Canadian Symposium on Remote Sensing, Calgary Alberta, pp.423-428
  10. Park, J. S. and R. A. Saleh, 2001. Comprehensive Survey of Extraction Techniques of Linear Features from Remote Sensing Imagery for Updating Road Spatial Databases, CLEM Specialist Meeting
  11. Wan& J. and P. J. Howarth, 1990. Use of the Hough Transform in Automated Linearment Detection, IEEE Transactions aη Geoscience and Remote Sensing, 28(4): 561-566
  12. Wang, L. P. M. Treitz, and P. J. Howarth, 1992. Road Network Detection from SPOT Imagery for Updating Geographical Information Systems in the Rural-Urban Fringe, Int. Jour. of Geographical Information Systems, 6(2): 141-157 https://doi.org/10.1080/02693799208901901
  13. Wang, J. and Q. Zhang, 2000. Applicability of a Gradient Profile Algorithm for Road Network Extraction-Sensor, Resolution and Background Considerations, Canadian Jour. of Remote Sensing, 26: 428-439
  14. Zhang, T. Y. and C. Y. Suen, 1984. A fast parallel algorithm for thinning digital patterns, Communications of the ACM, 27: 236-239