비균일 양자화 기법에 기반을 둔 GLCM의 성능개선

국문 초록 (Abstract)

본 논문에서는 비균일 양자화에 기반을 둔 영상의 질감분석에 널리 이용되고 있는 gray level co-occurrence matrix(GLCM)의 성능개선을 제안하였다. 여기서 비균일 양자화는 평균자승오차의 최소화를 위한 반복계산 기법인 Lloyd 알고리즘을 이용하였다. 이는 영상에서의 비균일 양자화 과정으로 얻어지는 비선형의 명암레벨을 GLCM의 생성에 이용함으로써 행렬의 차원을 감소시켜, GLCM의 생성과 질감특성 파라미터들의 계산에 따른 부하를 줄이기 위함이다. 제안된 기법을 30개의 120*120 픽셀의 256 그레이 레벨을 가진 영상들을 대상으로 적용하여 angular second moment, contrast, variance, entropy, correlation, inverse difference moment 6개의 질감특성 파라미터들을 각각 계산한 실험결과, 양자화를 수행하지 않은 256 레벨 GLCM에 비해 계산시간과 저장 공간에서 개선된 성능이 있음을 확인하였다. 특히 48, 32, 16, 12, 8의 비균일 양자화 레벨 중에서 16일 때 가장 우수한 질감특성분석 성능이 있음을 알 수 있었다.

다국어 초록 (Multilingual Abstract)

This paper presents a performance improvement of gray level co-occurrence matrix(GLCM) based on the nonuniform quantization, which is generally used to analyze the texture of images. The nonuniform quantization is given by Lloyd algorithm of recursive technique by minimizing the mean square error. The nonlinear intensity levels by performing nonuniformly the quantization of image have been used to decrease the dimension of GLCM, that is applied to reduce the computation loads as a results of generating the GLCM and calculating the texture parameters by using GLCM. The proposed method has been applied to 30 images of 120*120 pixels with 256-gray level for analyzing the texture by calculating the 6 parameters, such as angular second moment, contrast, variance, entropy, correlation, inverse difference moment. The experimental results show that the proposed method has a superior computation time and memory to the conventional 256-level GLCM method without performing the quantization. Especially, 16-gray level by using the nonuniform quantization has the superior performance for analyzing textures to another levels of 48, 32, 12, and 8 levels.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 비균일 양자화에 의한 GLCM 생성
• 3. 시뮬레이션 및 결과 고찰
• 4. 결론
• References

참고문헌 (Reference)

• 1 "https://courses.cs.washington.edu/courses/cse576/book/ch7 .pdf"
• 2 "http://www.mayang.com/textures"
• 3 M. Tuceryan, "The Handbook of Pattern Recognition and Computer Vision" World Scientific Publishing Co. 207-248, 1998
• 4 A. Materka, "Texture Analysis Methods - A Review" Technical University of Lodz, Institute of Electronics 1998
• 5 R. M. Haralick, "Statistical and Structural Approaches to Texture" 67 (67): 786-804, 1979
• 6 S. Lloyd, "Least Squares Quantization in PCM" 28 (28): 129-137, 1982
• 7 P. Mohanaiah, "Image Texture Feature Extraction Using GLCM Approach" 3 (3): 1-5, 2013
• 8 김기홍, "GLCM기법을 이용한 전정색 위성영상에서의 도시경계 추출" 대한토목학회 26 (26): 211-217, 2006
• 9 M. Mayer, "'Quantization of Images and Lloyd‘ Algorithm" Vienna Univ. of Tech 2010