웨이브릿 변환 영역의 칼라 및 질감 특징을 이용한 영상검색 = Image Retrieval Using Multiresoluton Color and Texture Features in Wavelet Transform Domain

다국어 초록 (Multilingual Abstract)

We propose a progressive image retrieval method based on an efficient combination of multiresolution color and texture features in wavelet transform domain. As a color feature, color autocorrelogram of the hue and saturation components is chosen. As texture features, BDIP and BVLC moments of the value component are chosen. For the selected features, we obtain multiresolution feature vectors which are extracted from all decomposition levels in wavelet domain. The multiresolution feature vectors of the color and texture features are efficiently combined by the normalization depending on their dimensions and standard deviation vector, respectively, vector components of the features are efficiently quantized in consideration of their storage space, and computational complexity in similarity computation is reduced by using progressive retrieval strategy. Experimental results show that the proposed method yields average 15% better performance in precision vs. recall and average 0.2 in ANMRR than the methods using color histogram, color autocorrelogram, SCD, CSD, wavelet moments, EHD, BDIP and BVLC moments, and combination of color histogram and wavelet moments, respectively. Specially, the proposed method shows an excellent performance over the other methods in image DBs contained images of various resolutions.

국문 초록 (Abstract)

본 논문에서는 웨이브릿 변환된 영역에서 추출된 다해상도 칼라 및 질감 특징의 효율적인 결합을 이용한 점진적 영상검색 기법을 제안한다. 칼라 특징으로 칼라 영상의 H(Hue)와 S(Saturation) 성분의 칼라 오토코렐로그램을 선택하였고, 질감 특징으로는 V(value) 성분의 BDIP와 BVLC 모멘트를 선택하였다. 선택된 특징들에 대하여 웨이브릿 변환 영역의 각 분해 레벨로부터 다해상도 특징벡터들을 얻었다. 칼라와 질감 특징의 다해상도 특징벡터들은 특징들의 차원들과 표준 편차 벡터들에 의해 정규화되어 효율적으로 결합되었고, 저장 공간을 고려하여 각 대상 영상들의 특징벡터들은 효율적으로 양자화 되었으며, 점진적 검색 기법을 적용하여 유사도 계산시 계산량을 줄였다. 제안한 방법은 칼라 히스토그램, 칼라 오토코렐로그램, SCD, CSD, 웨이브릿 모멘트, EHD, BDIPBVLC, 칼라 히스토그램과 웨이브릿 모멘트의 결합을 이용한 방법들보다 정확도 대 재현율 평가에서는 평균 15%, ANMRR 평가에서는 평균 0.2 향상된 성능을 나타내었다. 특히, 제안한 방법은 다양한 해상도를 가지는 영상 DB에서 더욱 우수한 성능을 나타내었다

참고문헌 (Reference)

1 "칼라의 공간적 상관관계 및 국부 질감특성을 이용한 영상검색" 2004년12월.

2 "Wavelets for Computer Graphics" 1996.

3 "Visual communication at very low data rates 2000년 인제대학교 전자공학과 학사2002년 경북대학교 전자공학과 석사2002년-현재 경북대학교 전자공학과 박사과정 2003년 경북대학교 전자공학과 학사2005년 경북대학교 전자공학과 석사2005년-현재 LG.PHILIPS LCD 1978년 서울대학교 전자공학과 학사1980년 한국과학기술원 전기 및 전자공학과 석사1984년 한국과학기술원 전기 및 전자공학과 박사1984년-현재 경북대학교 전자전기공학부 교수1994년 1월-1996년 12월 한국통신학회 및 대한전자공학회 편집위원1997년 1월-1998년 12월 한국통신학회 신호처리연구회 위원장2002년 9월-2004년 8월 경북대학교 전자전기컴퓨터 학부장2002년 9월-2004년 8월 경북대학교 BK21 정보기술인력양성사업단 단장20" 73 : 795-812, apr.1985.

4 "Transform features for texture classification and discrimination in large image databases" 3 : 407-411, nov.1994.

5 "Texture features for image classification" 8 : 610-621, nov.1973.

6 "Subjective evaluation of the MPEG-7 retrieval accuracy measure (ANMRR) ISO/WG11 MPEG Meeting" May2000

7 "Spatial color indexing and applications" 602-607, 1998.

8 "Semantic image retrieval with HSV correlogram" 621-627, 2001.

9 "Image retrieval: current techniques, promising, directions, and open issues" 10 : 39-62, oct.1999.

10 "Image retrieval using BDIP and BVLC moments" 13 : 951-957, sep.2003.

11 "Image indexing using color correlograms" 762-768, 1997.

12 "ISO/IEC 15938-3/FDIS Information technology Multimedia content description interface-part 3 visual" July2001.

13 "Gaussian mixture models of texture and colour for image database retrieval" 3 : 569-572, apr.2003.

14 "Fundamentals of Content-based Image retrieval" 2003.

15 "Digital Image Processing 2nd Edition" 2002.

16 "Color indexing" 7 : 11-32, 1991.

17 "Color and texture image retrieval using chromaticity histograms and wavelet frames" 6 : 676-686, oct.2004.

18 "Characteristics of weighted feature vector in content-based image retrieval applications" 127-132, jan.2004.

19 "A multistep approach for shape similarity search in image databases" 10 : 996-1004, nov.-dec.1998.

20 "A fully automated content-based video search engine supporting spatiotemporal queries" 8 (8): 602-615, Sep.1998.

21 "A fast multiresolution feature matching algorithm for exhaustive search in large image databases" 11 : 673-678, May2001.