지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.1
- 수록면
- 79 - 91 (13page)
이용수
초록· 키워드
오류제보하기
본 논문은 히스토그램 시퀀스(histogram sequence)에 저차원 변환을 적용할 때, 어떤 공간 채움 곡선(space filling curve: SFC)의 성능이 가장 좋은지를 판단하는 체계적인 평가방법을 제안한다. 히스토그램 시퀀스는 이미지를 주어진 SFC에 따라 시계열 형태로 표현한 것을 말한다. 히스토그램 시퀀스는 매우 고차원이므로 저장 및 검색이 매우 어렵다. 효율적인 저장 및 검색을 위해서 시계열 저차원 변환의 하한을 사용할 수 있는데, 이 하한의 성능은 SFC의 종류에 따라 큰 영향을 받게 된다. 본 논문에서는 히스토그램 시퀀스를 저차원 변환할 때 어떤 SFC의 성능이 좋은지를 평가하기 위해, “히스토그램 시퀀스에서 엔트리들이 인접하면 이미지에서도 해당 셀들이 인접해야 한다”는 공간지역성(spatial locality)의 개념을 제안한다. 다음으로, 공간 지역성을 정량적으로 평가할 수 있는 공간 지역성 보존 척도(spatial locality preservation metric)를 제안하고, 이를 계산하기 위한 정형적인 방법을 제시한다. 본 논문에서는 공간 지역성 보존 척도 측면에서 총 다섯 가지의 SFC를 평가하고, 이 평가 결과가 실제 이미지 매칭의 저차원 변환 성능 평가와 유사함을 확인한다. 또한, 저차원 변환 기반의 k-NN(k-nearest neighbors) 검색을 실험하여, 공간 지역성 보존 척도가 가장 낮은 힐버트-오더가 k-NN 검색에서도 가장 좋은 성능을 보임을 통해, 제안한 공간 지역성 보존 척도의 유용성을 입증한다.
목차
등록된 정보가 없습니다.
참고문헌 (26)
참고문헌 신청
Hilbert, D. / 1891 / Ueber Die Stetige Abbildung Einer Line Auf Ein Flächenstück / Mathematische Annalen 38:459~460
Griffin, G / The Caltech-256
이근우 / 2012 / 분산 의사결정지원시스템 구축을 위한 웹서비스 기반 모델-솔버의 통합 설계 / 정보기술아키텍처 연구 9(1):41~53
김현수 / 2011 / 온톨로지와 시각화가 적용된 기술참조모델(TRM)의 활용방안에 관한 연구 / 정보기술아키텍처 연구 8(4):347~360
Aggarwal, C. C. / 2008 / Privacy-Preserving Data Mining: A Survey / In Handbook of Database Security: Applications and Trends : 431 ~ 460
Griffin, G / The Caltech-256
이근우 / 2012 / 분산 의사결정지원시스템 구축을 위한 웹서비스 기반 모델-솔버의 통합 설계 / 정보기술아키텍처 연구 9(1):41~53
김현수 / 2011 / 온톨로지와 시각화가 적용된 기술참조모델(TRM)의 활용방안에 관한 연구 / 정보기술아키텍처 연구 8(4):347~360
Aggarwal, C. C. / 2008 / Privacy-Preserving Data Mining: A Survey / In Handbook of Database Security: Applications and Trends : 431 ~ 460
이 논문의 저자 정보
최근 본 자료
댓글(0)
0