• Title/Summary/Keyword: Recursive Backtracking Algorithm

Search Result 1, Processing Time 0.014 seconds

Development of Building 3D Spatial Information Extracting System using HSI Color Model (HSI 컬러모델을 활용한 건물의 3차원 공간정보 추출시스템 개발)

  • Choi, Yun Woong;Yook, Wan Man;Cho, Gi Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.4
    • /
    • pp.151-159
    • /
    • 2013
  • The building information should be up-to-date information and propagated rapidly for urban modeling, terrain analysis, life information, navigational system, and location-based services(LBS), hence the most recent and updated data of the building information have been required of researchers. This paper presents the developed system to extract the 3-dimension spatial information from aerial orthoimage and LiDAR data of HSI color model. In particular, this paper presents the image processing algorithm to extract the outline of specific buildings and generate the building polygon from the image using HIS color model, recursive backtracking algorithm and the search maze algorithm. Also, this paper shows the effectivity of the HIS color model in the image segmentation.