약병검색 시스템을 위한 저장구조의 설계
A Design of Storage Structure for Medicine Bottle Searching System
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
본 논문에서는 대형약국에서 사용하는 약병검색 시스템의 실시간 처리를 위한 새로운 약병정보 저장구조의 설계기법을 제안한다. 약병검색 시스템에서 취급하는 약병의 종류는 수십만 종에 이르므로 효율적인 저장구조가 아니면 실시간 약병 검색이 불가능하게 된다. 제안한 저장구조의 설계를 위하여 본논문에서는 최근 들어 공간 객체에 대한 데이터 모델링과 엑세스 방법으로 많이 사용하고 있는 다차원파일구조를 약병정보를 위한 저장구조로 사용한다. 약병검색 시스템에서 사용되는 약병의 특징 값으로약병 영상에 대한 MBR의 가로길이, 세로길이, 주도적인 Hue 값, RGB 색상 평균 비율 등 네 가지가 사용된다. 따라서 본 논문에서 이들 네 가지 종류의 특징 값들로서 4차원의 저장구조를 구성하고, 각 특징값들의 오차범위들로 주어지는 약병 검색질의의 정보를 이용하여 최적의 저장구조를 설계하였다. 성능평가의 결과로 기존의 각 특징 값을 순차적으로 검색하는 저장구조에 비해서 수십 배의 성능향상이 있었으며, 단순히 4차원 파일구조를 이용하는 저장구조에 비해서는 최대 여섯 배 이상까지 성능향상이 있었다.
Abstract
In this paper, we propose a new design technique of medicine-bottle information storagestructure for real time processing of medicine-bottle image searching system used by large pharmacies. If there is not efficient storage structure, the real-time medicine-bottle searching is notpossible because the types of medicine-bottle are so many. For the proposed design of storage structure,we use the multi-dimensional file structures that are commonly used as the data file andaccess methods for modeling the spatial object. The four kinds of feature values, such as the widthand height of the MBR(Minimum Boundary Rectangle) of the medicine-bottle image, leading huevalue, and the average rate of RGB color, are used in the medicine-bottle image searching system. Therefore, in this paper, the storage structure is configured as a four-dimensional by using thesefour types of feature values and, we have designed the optimal storage structure by using the informationof the search query regions consisted of the error margins of each feature value. As theresult of the performance evaluations, we have verified that the performance of our proposed storagestructure is enhanced by as much as several ten times over that of conventional one-dimensionalstorage structure to sequentially search the each feature value, and enhanced by as muchas six times over that of storage using simple four-dimensional file structures.
참고문헌 (15)
- 이희열, "표적의 기하학적 변환에 강인한 SIFT 기반의 표적 분류 알고리즘 설계", 한국지능시스템학회 논문지, 20(1), pp.116~122 (2010), 한국지능시스템학회
- A. W. M. Smeulders, "Content -based iMage Retrieval at the End of the Early Years", IEEE Trans. Pattern Anal. Mach. Intell, 22, pp.1349~1380 (2000)
- J. R. Smith, "Visual-SEEK: A Fully Automated Content-Based Image Query System", ACM. Multimedia, ~ (1997)
- 김태훈, "조명 변화에 강인한 컬러정보 기반의 약병 분류 기법", 한국지능시스템학회 논문지, 23(1), pp.57~64 (2013), 한국지능시스템학회
- D. Comer, "The Ubiquitous B-tree", ACM Computing Surveys, 11(2), pp.121~137 (1979)
- J. H. Lee, "A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations", Proc. Int'l Conf. on Very Large Data Bases, pp.416~425 (1997)
- 김남수, "다차원 텍스트 큐브를 이용한 호텔 리뷰 데이터의 다차원 키워드 검색 및 분석", 정보기술아키텍처 연구, 11(1), pp.63~73 (2014), 한국엔터프라이즈아키텍처학회
- J. T. Robinson, "The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes", Proc. Int'l Conf. on Management of Data, pp.10~18 (1981), ACM SIGMOD
- D. Lomet, "The hB-tree: A Multiattribute Indexing Method with Good Guaranteed Performance", ACM Trans. on Database Systems, 15(4), pp.625~658 (1990)
- J. Nievergelt, "The Grid File: An Adaptable, Symmetric Multikey File Structure", ACM Trans. on Database Systems, 9(1), pp.38~71 (1984)
- K. Y. Whang, "The Multilevel Grid File A Dynamic Hierarchical Multidimensional File Structure", Proc. Intl. Conf. on Database Systems for Advanced Applications (DASFAA), pp.449~459 (1991)
- 이종학, "MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법", 멀티미디어학회논문지, 10(9), pp.1093~1105 (2007), 한국멀티미디어학회
- 여대휘, "XML 필터링 질의의 효율적 처리를 위한 이차원 그룹핑 색인기법", 정보기술아키텍처 연구, 10(1), pp.123~135 (2013), 한국엔터프라이즈아키텍처학회
- H. Levkowitz, "Mathematics and Computer Science in Medical Imaging", pp.389~399 (1987), Springer-Verlag
- K. P. Fishkin, "Applying Color Science to Computer Graphics", M. Sc, Computer Science Division, pp.1993