Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회지)

Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회)
권호 표지

High Resolution Satellite Image Segmentation Algorithm Development Using Seed-based region growing

시드 기반 영역확장기법을 이용한 고해상도 위성영상 분할기법 개발

  • 변영기 (서울대학교 건설환경공학부) ;
  • 김용일 (서울대학교 건설환경공학부)
  • Received : 2010.05.18
  • Accepted : 2010.07.23
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Image segmentation technique is becoming increasingly important in the field of remote sensing image analysis in areas such as object oriented image classification to extract object regions of interest within images. This paper presents a new method for image segmentation in High Resolution Remote Sensing Image based on Improved Seeded Region Growing (ISRG) and Region merging. Firstly, multi-spectral edge detection was done using an entropy operator in pan-sharpened QuickBird imagery. Then, the initial seeds were automatically selected from the obtained multi-spectral edge map. After automatic selection of significant seeds, an initial segmentation was achieved by applying ISRG to consider spectral and edge information. Finally the region merging process, integrating region texture and spectral information, was carried out to get the final segmentation result. The accuracy assesment was done using the unsupervised objective evaluation method for evaluating the effectiveness of the proposed method. Experimental results demonstrated that the proposed method has good potential for application in the segmentation of high resolution satellite images.

영상분할은 관심대상이 되는 물체의 영역을 추출하기 위한 객체기반 영상분류의 전처리과정으로서 원격탐사 영상분석에서 그 중요성 날로 커지고 있다. 본 연구에서는 개선된 SRG(Seeded Region Growing) 기법과 영역병합과정을 이용하여 고해상도 영상분할을 위한 새로운 방법을 제안한다. 이를 위해 우선 QuickBird 융합영상에서 추출된 다중분광 에지정보를 이용하여 초기 시드포인트를 자동으로 추출하였다. 추출된 시드포인트에 영상의 기하학적인 정보와 분광정보를 반영할 수 있는 개선된 SRG 기법을 적용하여 초기 영상 분할을 수행하였다. 최종적으로 앞선 초기분할 결과 향상을 위해 분할된 영역의 평균분광정보를 활용하여 영역병합을 수행하여 최종분할결과를 도출하였다. 제안된 기법의 효율성을 평가하기 위해 무감독 영상분할 평가측정치를 이용하여 정확도 평가를 수행하였다. 실험결과 제안한 기법은 고해상도 영상분할에 유용하게 적용될 수 있으리라 판단된다.

Keywords

References

  1. 한성만, 김지용 (2010), 항공라이다의 결측률 산출을 위한 영역확장기법, 한국측량학회지, 제 28권, 제 1호, 한국측량학회, pp. 29-37.
  2. Adams, R. and Bischof, L. (1994), Seeded Region Growing, IEEE Trans. pattern Anal, Mach. Intelligence, 16, pp 641-647. https://doi.org/10.1109/34.295913
  3. Alain, T. and Philippe, C. (2000), Region Adjacency Graph to Color Image Segmentation, IEEE Transaction on Image Processing, Vol. 9, pp. 735-744. https://doi.org/10.1109/83.841950
  4. Cheng, H. D., Jiang, X. H., Sun, Y. and Wang, J. (2001), Color image segmentation: advances and prospects, Pattern Recognition, Vol. 34, No.12 pp. 2259-2281. https://doi.org/10.1016/S0031-3203(00)00149-7
  5. Chen, Z, Zhao, Z, Gong, P. and Zeng, B. (2006), A new process for the segmentation of high resolution remote sensing imagery, International Journal of Remote sensing, Vol. 27, No. 22, pp. 4991-5001. https://doi.org/10.1080/01431160600658131
  6. Colditz, R., Wehrmann, T., Bachmann, M., Steinnocher, K., Schmidt, G., and Dech, S.,(2006), Influence of image fusion approaches on classification accuracy: A case study, International Journal of Remote sensing, Vol. 27, No. 15, pp. 3311-3335. https://doi.org/10.1080/01431160600649254
  7. Gonzalez, R. C. and Woods, R. E. (2002), Digital image processing, Prientice-Hall, New Jersey, pp. 612-615.
  8. Haris, K., S. Efstratiadis, N., Maglaveras, N. and Katsaggelos, A. K. (1998), Hybrid Image Segmentation Using Watershed and Fast Region Merging, IEEE Trans. On Image Processing, Vol. 7, No. 12, pp. 1684-1699. https://doi.org/10.1109/83.730380
  9. Hijjatoleslami, S. A. and Kittler, J. (1998), Region Growing: A New Approach, IEEE Transaction on Image Processing, Vol. 7, pp. 1079-1084. https://doi.org/10.1109/83.701170
  10. Lizarazo, I. and Elsner, P., (2009), Fuzzy segmentation for object-based image classification, International Journal of Remote Sensing, Vol. 30, pp. 1643-1649. https://doi.org/10.1080/01431160802460062
  11. Mueller, M., Segl, K and Kaufmann, H. (2004), Edge- and region-based segmentation techniques for the extraction of large, man-made objects in high resolution satellite imagery, Pattern Recognition, 37, pp. 1619-1628. https://doi.org/10.1016/j.patcog.2004.03.001
  12. Pesaresi, M. and Benediktsson, J. A. (2001), A New Approach for the Morphological Segmentation of High-Resolution Satellite Imagery, IEEE Transaction on Geoscience and Remote Sensing, Vol. 39, No. 2, pp. 309-320. https://doi.org/10.1109/36.905239
  13. Shiozaki, A. (1986), Edge Extraction Using Entropy Operator, Computer vision, Graphics and image processing, Vol. 36, pp. 1-9. https://doi.org/10.1016/S0734-189X(86)80025-1
  14. Tilton, J. C. (1998), Image segmentation by region growing and spectral clustering with a natural convergence, In proc. IGARSS, Vol. 4, pp. 1766-1768.
  15. Van der Sande, C.J., De Jong, S.M, and De Roo A.P.J. (2003), A segmentation and Classification approach of IKNOS-2 imagery for land cover mapping to assist flood risk and flood damage assessment, International Journal of Applied Earth Observation and Geoinformation, 4, pp. 217-229. https://doi.org/10.1016/S0303-2434(03)00003-5
  16. Wang, Z, Wei, W., Zhao, S. and Chen, X. (2004), Object-oriented Classification and Application in Land Use Classification Using SPOT-5 PAN imagery, International Geosicence and Remote sensing Symposium, V: pp. 3158-3160.
  17. Zhang, H., Fritts, J. and Goldman, S. (2008), Image Segmentation Evaluation: A survey of Un supervised Methods, Computer Vision and Image Understanding archive, Vol. 110, pp. 260-280. https://doi.org/10.1016/j.cviu.2007.08.003
  18. Zhang, H., Fritts, J. and Goldman, S. (2004), An entropy-based evaluation method for image segmentation, in proc. SPIE Storage and retrieval Methos and Application for Multimedia.
  19. Zhang, Y. and Wang R. (2004), Multi-resolution and multi-spectral image fusion for urban object extraction, in proc. 20th ISPRS Congr, pp. 960-966.