Automatic Extraction of Training Dataset Using Expectation Maximization Algorithm - for Automatic Supervised Classification of Road Networks

기대최대화 알고리즘을 활용한 도로노면 training 자료 자동추출에 관한 연구 - 감독분류를 통한 도로 네트워크의 자동추출을 위하여

  • 한유경 (서울대학교 건설환경시스템 공학부) ;
  • 최재완 (서울대학교 건설환경시스템 공학부) ;
  • 이재빈 (서울대학교 건설환경시스템 공학부) ;
  • 유기윤 (서울대학교 건설환경시스템 공학부) ;
  • 김용일 (서울대학교 건설환경시스템 공학부)
  • Published : 2009.04.30

Abstract

In the paper, we propose the methodology to extract training dataset automatically for supervised classification of road networks. For the preprocessing, we co-register the airborne photos, LIDAR data and large-scale digital maps and then, create orthophotos and intensity images. By overlaying the large-scale digital maps onto generated images, we can extract the initial training dataset for the supervised classification of road networks. However, the initial training information is distorted because there are errors propagated from registration process and, also, there are generally various objects in the road networks such as asphalt, road marks, vegetation, cars and so on. As such, to generate the training information only for the road surface, we apply the Expectation Maximization technique and finally, extract the training dataset of the road surface. For the accuracy test, we compare the training dataset with manually extracted ones. Through the statistical tests, we can identify that the developed method is valid.

본 논문은 감독분류 기법을 활용한 도로 네트워크 추출의 기본 과정인 트레이닝 자료의 추출과정을 자동화함으로써 감독분류를 활용한 도로 네트워크 추출 과정의 자동화에 기여할 수 있는 방법론의 개발을 목적으로 한다. 이를 위해 본 연구에서는 상호 기하보정 된 항공사진과 LIDAR 자료로부터 정사영상과 LIDAR 반사강도 영상을 제작하고, 기 구축된 수치지도를 활용하여 초기 트레이닝 자료를 자동으로 추출하였다. 하지만 위의 과정을 통하여 추출된 초기 트레이닝 자료는 기하보정과정에서 수반되는 기하학적 오차 및 다양한 개체들로 구성된 도로의 특성에 영향을 받아 다양한 분광특성을 포함하게 된다. 따라서 본 연구에서는 추출된 초기 트레이닝 자료에서 도로 추출의 기본이 되는 도로노면의 분광특성을 통계학적 기법인 기대최대화 알고리즘에 기초하여 효과적으로 결정하기 위한 방법론을 제안하였다. 또한 개발된 방법론의 평가를 위하여 동일지역에 대해 수동으로 취득한 트레이닝 자료와 본 연구에서 자동으로 추출한 자료를 비교 평가하여 정확도를 분석하였다. 실험결과에 대한 통계검증결과 본 논문에서 제안한 도로노면 트레이닝 자료 자동추출기법의 효용성을 증명하였다.

Keywords

References

  1. 박노욱, 지광훈, 이광재, 권병두 (2003), 다중시기 원격탐사 화상의 변화탐지를 위한 임계치 자동 추정, 대한원격탐사학회지, 대한원격탐사학회, 제 19권, 제 6호,pp. 465-478 https://doi.org/10.7780/kjrs.2003.19.6.465
  2. 이재빈, 배환성, 유기윤 (2007), 3차원 수치영상 지형지도의 제작에 관한 연구: 항공레이저측량자료, 항공사진, 대축척 수치지도를 활용하여, 국토연구, 국토연구원, 제 52권, pp. 136-150
  3. 이재빈, 유기윤 (2006), 선형기하보정 요소를 이용한 항공레이저측량 자료, 항공사진, 대축척 수치지도의 기하보정에 관한 연구, 한국지형공간정보학회지, 한국지형공간정보학회, 제 14권, 제 4호, pp. 37-44
  4. 황태현, 주인학, 최경호 (2005), 4S-VAN을 이용한 공간 정보 구축과 갱신을 위한 변화탐지 시스템의 개발,GIS/RS 공동 춘계학술대회 논문집, 한국 GIS 학회,pp. 47-52
  5. Gerke, M. Butenuth, M. Heipke, C. and Willrich, F. (2004), Graph-supported verification of road databases, ISPRS Journal of Photogrammetry & Remote Sensing, Vol. 58, pp. 152-165 https://doi.org/10.1016/j.isprsjprs.2003.09.003
  6. Hu, Y. (2003), Automated extraction of digital terrain models, roads and buildings using airborne lidar data, PhD dissertation, Department of Geomatics Engineering, University of Calgary
  7. Kim, J. Han, D. Yu, K. Kim, Y. and Rhee, S. (2006) Efficient extraction of road information for car navigation applications using road pavement markings obtained form aerial images, Canadian Journal of Civil Engineering, Vol. 33, No. 10, pp. 1320-1331 https://doi.org/10.1139/L06-069
  8. Laptev, I. Mayer, H. Lindeberg, T. Eckstein, W. Steger, C. and Baumgartner, A. (2004), Automatic extraction of roads from aerial images based on scale space and snakes, Machine Vision and Applications, Vol. 12, pp. 23-31 https://doi.org/10.1007/s001380050121
  9. Long, H. and Zhao, Z. (2005), Urban road extraction from high-resolution optical satellite images, International Journal of Remote Sensing, Vol. 26, No. 22, pp. 4907-4921 https://doi.org/10.1080/01431160500258966
  10. Redner, R. A. and Walker, H. F. (1984), Mixture densities, maximum likelihood and the EM algorithm, SIAM Review, Vol. 26, No. 2, pp.195-239 https://doi.org/10.1137/1026034
  11. Gonzalez, R. C. and Woods, R. E. (2002), Digital image processing,Prentice Hall, pp. 523-527
  12. Song, M. and Civco, D. (2004), Road extraction using SVM and image segmentation, PE&RS, Vol. 70, No. 12, pp.1365-1371
  13. Zhang, Q. and Couloigner, I. (2006), Automated road network extraction from high resolution multi-spectral imagery, In ASPRS Proceedings
  14. Zhu, C., Shi, W. Pesaresi, M. Liu, L. Chen, X. and King,B. (2005), The recognition of road network from high-resolution satellite remotely sensed data using image morphological characteristics, International Journal of Remote Sensing, Vol. 26, No. 24, pp. 5493-5508 https://doi.org/10.1080/01431160500300354
  15. Ziems, M. Gerke, M. and Heipke, C. (2007), Automatic road extraction from remote sensing imagery incorporating prior information and colour segmentation, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, pp. 141-147