DOI QR코드

DOI QR Code

Parallel Processing of Satellite Images using CUDA Library: Focused on NDVI Calculation

CUDA 라이브러리를 이용한 위성영상 병렬처리 : NDVI 연산을 중심으로

  • LEE, Kang-Hun (School of Convergence & Fusion System Engineering, Kyungpook National University) ;
  • JO, Myung-Hee (School of Convergence & Fusion System Engineering, Kyungpook National University) ;
  • LEE, Won-Hee (School of Convergence & Fusion System Engineering, Kyungpook National University)
  • 이강훈 (경북대학교 융복합시스템공학부) ;
  • 조명희 (경북대학교 융복합시스템공학부) ;
  • 이원희 (경북대학교 융복합시스템공학부)
  • Received : 2016.05.17
  • Accepted : 2016.07.12
  • Published : 2016.09.30

Abstract

Remote sensing allows acquisition of information across a large area without contacting objects, and has thus been rapidly developed by application to different areas. Thus, with the development of remote sensing, satellites are able to rapidly advance in terms of their image resolution. As a result, satellites that use remote sensing have been applied to conduct research across many areas of the world. However, while research on remote sensing is being implemented across various areas, research on data processing is presently insufficient; that is, as satellite resources are further developed, data processing continues to lag behind. Accordingly, this paper discusses plans to maximize the performance of satellite image processing by utilizing the CUDA(Compute Unified Device Architecture) Library of NVIDIA, a parallel processing technique. The discussion in this paper proceeds as follows. First, standard KOMPSAT(Korea Multi-Purpose Satellite) images of various sizes are subdivided into five types. NDVI(Normalized Difference Vegetation Index) is implemented to the subdivided images. Next, ArcMap and the two techniques, each based on CPU or GPU, are used to implement NDVI. The histograms of each image are then compared after each implementation to analyze the different processing speeds when using CPU and GPU. The results indicate that both the CPU version and GPU version images are equal with the ArcMap images, and after the histogram comparison, the NDVI code was correctly implemented. In terms of the processing speed, GPU showed 5 times faster results than CPU. Accordingly, this research shows that a parallel processing technique using CUDA Library can enhance the data processing speed of satellites images, and that this data processing benefits from multiple advanced remote sensing techniques as compared to a simple pixel computation like NDVI.

원격탐사는 넓은 지역을 직접 접촉하지 않고 정보를 취득할 수 있고 다양한 분야에 적용할 수 있음으로써 급속히 발전하게 되었다. 이에 따라 위성의 제원 또한 원격탐사의 발전과 함께 급속한 발전을 이루게 되었다. 이러한 이유로 여러 분야에서 활용에 관한 연구가 활발히 이루어지고 있다. 현재 활용에 관한 연구는 활발히 이루어지고 있지만, 자료처리에 관련된 연구가 부족한 실정이다. 예전보다 인공위성의 제원이 발전하면서 많은 양의 정보 획득이 가능해진 것과 동시에 데이터 크기 또한 매우 커졌다. 이는 과거에 비해 자료의 처리속도가 저하된다는 단점이 존재한다. 따라서 본 논문에서는 병렬 처리의 한 가지 기법인 NVIDIA에서 제공하고 있는 CUDA (Compute Unified Device Architecture) 라이브러리를 활용하여 위성영상 자료처리 성능의 최적화를 목적으로 하고 있다. 본 연구의 순서는 다음과 같다. 다목적실용위성(Korea Multi-Purpose Satellite, KOMPSAT)의 영상을 크기를 기준으로 5가지 Type으로 나눈다. 이렇게 나누어진 영상을 원격탐사 분야의 한 가지 방법인 NDVI (Normalized Difference Vegetation Index)로 구현한다. 이때 CPU (Central Processing Unit, 중앙처리장치) 기반과 GPU (Graphic Processing Unit, 그래픽처리장치) 기반의 두 가지 방법과 상용 소프트웨어인 ArcMap을 이용하여 NDVI를 구현한다. 그리고 동일한 영상 유무를 판단하기 위해 구현된 결과 영상들을 히스토그램과 시각적으로 비교하고 CPU 버전과 GPU 버전의 처리속도를 비교 분석하였다. 연구결과 CPU 버전과 GPU 버전의 결과 영상은 ArcMap으로 구현한 영상과 시각적 그리고 히스토그램 비교를 통해 같은 결과를 나타내어 NDVI 코드는 올바르게 구현되었으며, 처리속도는 CPU보다 GPU가 약 5배 정도 빠른 것으로 확인하였다. 본 연구에서 병렬 처리의 한 기법인 CUDA 라이브러리를 활용하여 위성영상 자료처리 성능을 향상시킬 수 있었으며, 향후 NDVI와 같은 단순한 픽셀 연산 이외에도 다양한 원격탐사 기법의 적용이 필요할 것으로 사료된다.

Keywords

References

  1. Benedetti, R., P. Rossini and R. Taddei. 1994. Vegetation classification in the middle mediterranean area by satellite data. International Journal of Remote Sensing 15(3):583-596. https://doi.org/10.1080/01431169408954098
  2. Choung, Y.J. 2015. Land cover change detection in the Nakdong river basin using LiDAR data and multi-temporal Landsat imagery. Journal of the Korean Association of Geographic Information Studies 18(2):135-148. (정윤재. 2015. LiDAR DEM과 다중시기에 촬영된 Landsat 영상을 이용한 낙동강 유역 내 토지피복 변화탐지. 한국지리정보학회지 18(2):135-148). CUDA toolkit documentation. 2015. http://docs.nvidia.com/cuda/cuda-c-programming-guide (Accessed September 1, 2015). https://doi.org/10.11108/kagis.2015.18.2.135
  3. Jeong, I.K., M.G. Hong, K.S. Hahn, J.S. Choi and C. Kim. 2012. Performance study of satellite image processing on graphics processors unit using CUDA. Korea Journal of Remote Sensing 28(6) :683-691. https://doi.org/10.7780/kjrs.2012.28.6.8
  4. Jo, M.H. 2012. A study on the extraction of a river from the RapidEye image using ISODATA algorithm. Journal of the Korean Association Geographic Information Studies 15(4):1-14 (조명희. 2012. ISODATA 기법을 이용한 RapidEye 영상으로부터 하천의 추출에 관한 연구. 한국지리정보학회지 15(4):1-14).
  5. Justice, C.O., J.R.G. Townshend., B.N. Holben and C.J. Tucker. 1985. Analysis of the phenology of global vegetation using meteorological satellite data. International Journal of Remote Sensing 6(8):1271-1318. https://doi.org/10.1080/01431168508948281
  6. Kim, J.H., H.C. Shin, W.S. Cheong and G. Bang. 2011. The performance of fast view synthesis using GPU. Proceedings of the 2011 Summer Conference of Journal of Broadcast Engineering. pp.22-24 (김재한, 신홍창, 정원식, 방건. 2011. GPU를 이용한 고속 영상 합성기법의 성능. 한국방송공학회 하계 학술대회발표집. 22-24쪽).
  7. Kim, K.W., H.W. Kim, H.J. Kim, T.Y. Huh, S.H. Jung and Y.H. Song. 2013. An analytical model for performance prediction of AES on GPU architecture. Journal of The Institute of Electronics Engineers of Korea 50(4): 849-856 (김규운, 김현우, 김희정, 허태영, 정상혁, 송용호. 2013. GPU 아키텍처의 AES 암호화 성능 예측 분석 모델. 전자공학회논문지 50(4):849-856).
  8. Kim, S.S., D.H. Kim, S.K. Woo and J.S. Ihm. 2010. Analysis of programming techniques for creating optimized CUDA software. Korean Institute of Information Scientists and Engineers 16(7):775-787. (김성수, 김동헌, 우상규, 임인성. 2010. 최적화된 CUDA소프트웨어 제작을 위한 프로그래밍 기법 분석. 정보과학회논문지 16(7):775-787).
  9. Kurte, K.R. and S.S. Durbha. 2013. High resolution disaster data clustering using graphics processing units. Proceeding of the 2013 IEEE International Geoscience and Remote Sensing Symposium. pp.1696-1699.
  10. Kye, H.W. and J.H. Nam. 2013. Speed comparison of accelerated volume rendering based on CPU and GPU. Proceedings of the HCI Society of Korea. 2013(1):51-53 (계희원, 남진현. 2013. 가속화된 볼륨 렌더링의 CPU와 GPU기반 속도 비교, 한국HCI학회 학술대회 2013(1):51-53).
  11. Shin, S.C. and T.Y. An. 2004. Estimation of areal evapotranspiration using NDVI and temperature data. Journal of the Korean Association of Geographic Information Studies 7(3):79-89. (신사철, 안태용. 2004. NDVI와 기온자료를 이용한 광역증발산량의 추 정. 한국지리정보학회지 7(3):79-89).
  12. Yeom, Y.J. and Y.K. Cho. 2008. Highspeed implementations of block ciphers on graphics processing units using CUDA library. Korea institute of information security & cryptology 18(3): 23-32. (염용진, 조용국. 2008. GPU용 연산 라이브러리 CUDA를 이용한 블록암호고속 구현. 정보보호학회논문지 18(3):23-32).

Cited by

  1. 대용량 위성영상의 무감독 분류를 위한 K-means 군집화 알고리즘의 병렬처리 vol.35, pp.3, 2016, https://doi.org/10.7848/ksgpc.2017.35.3.187