• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.301-303
• /
• 2002

XML 문서는 문서의 내용뿐 아니라, 의미를 가지는 구조 정보, 그리고 다양한 의미를 부과할 수 있는 링크 정보를 가지고 있다. 본 논문에서는 XML 문서를 보다 효율적으로 관리하기 위하여 DTD와 XML 문서에 대한 새로운 저장 방법과 이를 이용한 색인 모델을 제안한다. 이를 위해 하나의 XML 문서를 저장함에 있어, 엘리먼트 구조 정보, 애트리뷰트 정보, 링크 정보의 구성 방법을 제시하고, 이를 바탕으로 링크 정보론 이용한 내용 검색 색인 모델과 구조 검색, 애트리뷰트 검색을 위한 색인 모델을 설계한다. 또한 제안된 모델에서의 사용자들의 다양한 질의 유형의 처리 과정을 설명한다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.44-49
• /
• 2007

반짝이는 특성의 물체에 대해 이미지를 기반으로 색을 추출하는 경우 반짝이는 특성을 포함하면서 내재되어 있는 색 특성을 표현하기 위해 색 곡선(color line)을 이용한다. 이 경우 추출하려는 색이 왜곡되지 않은 가장 적합한 이미지를 선정하는 방법이 필요하다. 이를 위해서 실감모델링을 위해 색 곡선을 기반으로 색을 추출하는 방법을 제시하고 제시된 방법을 위해 색을 추출하기 가장 적합한 이미지를 선정하는 기준을 색포화율(color saturation ratio)을 통해 제안한다. 색포화율이란 색을 구성하는 요소 중에서 최소한 하나 이상의 색이 포화된 픽셀들을 최대 색거리를 가진 픽셀들로 간주하여 계산된 색거리의 총합에 대해 최소한 하나 이상의 색이 포화된 픽셀들의 색거리 총합의 비율를 의미한다. 이상적으로 이 비율이 최소가 되면 하이라이트를 제외한 어떤 픽셀도 포화되지 않기 때문에 반짝이는 특성을 가진 물체의 색을 추출하기 위해 촬영된 이미지는 하이라이트를 제외한 모든 색이 왜곡되지 않은 가장 적합한 이미지가 생성된다. 또한, 이렇게 선정된 이미지에서 추출된 색의 효율성을 보이기 위해 색 공간과 이미지 상에서 다양한 형태의 응용 결과를 제시하였다.

• Journal of Biomedical Engineering Research
• /
• v.21 no.6
• /
• pp.551-558
• /
• 2000

이 연구의 목적은 시각의 유도운동을 기반으로 하는 새로운 현기증 진단 방법을 제시하는데 있다. 시각의 유도운동은 주위환경이 움직임에 따라 고정된 물체도 움직이는 것처럼 느끼는 현상이다. 실험은 방음실에서 수행되었으며, 전체적인 시스템은 PC, 조이스틱, 프로젝터 그리고 스크린으로 구성되어졌다. 현기증의 크기를 정량적으로 측정하기 위하여 세 가지의 다른 주수온도(1$0^{\circ}C$, 2$0^{\circ}C$,3$0^{\circ}C$)를 사용하는 온도자극법에 의해 현기증이 유도되어졌다. 또한, 색의 변화에 의하여 유발되어지는 COP(center of pressure)의 변동을 찾기 위해 여섯 가지색이 유도운동에 사용되어졌다. 그 결과, 유도운동이 현기증과 높은 연관성이 있다는 것과 색의 변화가 인체의 균형에 영향을 미친다는 것을 알 수 있었다. 그렇지만, 색 자체의 변화보다는 집중도와 선명도가 뛰어난 색의 조합으로 구성된 유도운동 시스템이 필요하다는 것도 알 수 있었다. 결론적으로 시각의 유도운동이 현기증의 정량적인 측정에 유용함을 알 수 있었고 이 연구가 현기증 진단 시스템의 개발에 확장되어 쓰여질 수 있을 것이다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.82-88
• /
• 2008

EPCglobal은 기업 간의 물류 활동 촉진과 글로벌 유통물류 시스템 구축을 위하여 EPCglobal Architecture Framework을 제시 하였다. EPCglobal Architecture Framework의 한 구성요소인 EPCIS(Electronic Product Code Information Services)는 EPC 기반 물류 관련 정보에 대한 저장 및 검색 서비스를 제공한다. EPCIS는 단발성 질의(poll)와 연속 질의(subscribe) 검색 서비스를 제공한다. EPCIS의 연속 질의는 시스템 자동화 및 재고 관리, 공급망 관리를 위해 다양한 응용에서 활용이 가능하다. 일반적으로 연속 질의의 성능을 향상시키기 위해서는 질의 색인을 사용한다. 그러나 EPCIS는 13차원의 도메인과 모든 데이터 필드가 필수 조건이 아니라는 것으로 인해, 차원의 저주 및 무한 영역 질의 문제를 발생 시킨다. 본 논문에서는 EPCIS의 물류 데이터의 연속 질의 처리를 위한 다차원 색인 기법을 제안한다. 13차원의 도메인을 여러 개의 질의 색인으로 구성하고, 등록된 질의 및 입력되는 데이터에 의해 변경되는 동적 질의 실행 계획을 제안함으로써, 차원의 저주와 무한 영역 질의의 문제를 해결하고, EPCIS에서 다수의 연속 질의 등록 시 효율적으로 처리가 가능하도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.722-724
• /
• 2003

이동체 데이터베이스에서는 대용량의 위치정보를 효과적으로 저장, 검색하기 위해 이동체 색인을 이용한다. 이동체 색인은 시간에 지남에 따라 검색 영역이 증가하고, 관리해야 하는 위치정보의 양이 커지게 되므로, 삽입 검색, 삭제 연산의 성능이 계속해서 저하되는 문제가 있다. 이 논문에서는 기존의 이동체 색인을 시간축으로 분할하여 관리하기 위한 시간축 분할 프레임웍을 제안하고, 기존의 TB-tree 및 STR-tree에 대해서 제안한 프레임웍에 적용하였다. 시간축 분할 프레임웍은 전체 시간 도메인에 대해서 하나로 구성되는 색인을 시간 구간별로 쪼개어서 여러 색인으로 구성하여 관리함으로서, 위치정보의 삽입 및 검색 비용을 줄일 수 있으며, 오래된 위치정보에 대한 삭제 연산을 효과적으로 처리할 수 있다.

• The KIPS Transactions:PartD
• /
• v.12D no.2 s.98
• /
• pp.233-246
• /
• 2005

To enhance the user response time of content-based retrieval service for multimedia information, several multi-dimensional index schemes have been proposed. M-tree, a well-known multidimensional index scheme is of metric space access method, and is based on the distance between objects in the metric space. However, since the overlap between index spaces of nodes might enlarge the number of nodes of M-tree accessed for query processing, the user response time for content-based multimedia information retrieval grows longer. In this paper, we propose a node split algorithm which is able to reduce the sire of overlap between index spaces of nodes in M-tree. In the proposed scheme, we choose a virtual center point as the routing object and entry redistribution as the postprocessing after node split in order to reduce the radius of index space of a node, and finally in order to reduce the overlap between the index spaces of routing nodes. From the experimental results, we can see the proposed split algorithm reduce the overlap between index space of nodes and finally enhance the user response time for similarity-based query processing.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.347-349
• /
• 1999

본 논문에서는 대규모 영상 데이터베이스로부터 모양 영상에 대한 검색을 빠르고 효율적으로 수행하기 위해 해싱기법을 변형한 색인구조와 검색방법을 제안한다. 제안된 색인 구조는 이진 모양 영상(binary shape image)의 불변 모멘트 집합(invariant moments set)을 특징 벡터로 사용하여 다차원으로 구성된다. 이 색인 구조를 기반으로 제안된 해싱을 변형한 검색방법은 기존의 방법들에 비해 검색공간을 줄임으로써 검색속도를 높인다. 본 논문에서 제안한 색인구조와 검색방법을 1000개의 이진 모양 영상들에 적용해 본 결과 검색공간이 전체 공간의 10% 미만으로 줄어드는 효과가 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.550-552
• /
• 1998

스포츠 비디오는 역동적인 특성과 비정형적인 구조를 가지고 있으므로 뉴스와 같은 정형적인 비디오와는 달리 분석이 쉽지 않다. 본 논문에서는 이러한 어려움을 극복하기 위하여 축구 경기에서 하이라이트를 추출하여 색인하고 이에 대하여 선수 위치 추적, 파노라마 영상 구성, 경기장 모델 상에서의 선수 이동 궤적 도시 등을 수행하는 방법을 제안한다. 이를 위하여 제한된 색상의 HSV 영상을 구성하여 골대와 선수 위치를 추적하고, 움직임 벡터를 추출하여 카메라 동작을 분석하였으며 경기장 모델 구성을 위해 경기장 내의 특징점을 추출하여 투영 변환을 수행하였다. 실험 결과를 통해서 제안된 방법이 축구 경기 비디오 분석에 효율적으로 이용될 수 있음을 확인할 수 있다.

• Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
• /
• 2005.11a
• /
• pp.29-34
• /
• 2005

본 연구는 청계천의 구성요소에 대해 경관연출효과를 분석하기 위해 주요구성요소 4곳을 상대로 경관현황을 조사하였다. 도시에서의 빛연출은 도시의 아이덴티티를 형성하고 또한 청계천 같이 6km에 다다른 하천은 관광자원으로써도 활용된다. 따라서 청계천 빛환경을 분석하기 위해 경관에 있어서 조명학적으로 중요한 물리량 평가요소로 휘도, 색도, 색온도를 선정하였다. 디지털 광학 계측기인 Radiant Imaging Prometric 1400에 의해 측정된 휘도, 색도, 색온도 등의 물리량 측정결과 주야간 모두 주변과 조화를 이루고 있는 것으로 나타났으며, 휘도대비가 16:1을 넘지 않아 시각적으로도 적절한 것으로 판단됐다. 따라서 청계천 주요수성요소의 경관연출은 주 야간 모두 이용자들에게 안락한 경관을 제공할 것으로 사려된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.37-40
• /
• 2011

계층적 색인 구조는 대용량의 다차원 데이터에 대한 범위질의를 가장 효율적으로 처리하는 색인 구조이다. 계층적 색인 구조에서 범위질의의 속도를 향상시키기 위해서 색인 구조의 구성 시 발생하는 인접노드간의 겹치는 영역을 줄이는 기법들과 다량의 데이터를 한 번에 읽어 상향식 방식으로 색인 구조의 공간 활용도를 증가시키는 벌크 로딩 기법들이 제안되었다. 하지만 CPU기반에서 개별의 노드들을 순차적으로 질의처리 하는 계층적 색인 구조는 공간 활용도의 증가와 노드 간의 중첩 영역을 줄이는 것만으로는 질의 처리 성능 향상에 한계가 있다. 따라서 본 논문에서는 기존의 CPU기반 계층적 색인 구조 중의 대표적인 예인 R-tree의 저장 구조를 GPU 메모리에 적합하도록 변경을 하였다. 또한 기존 CPU기반 계층적 색인 구조의 순차적인 노드 검색을 GPU를 이용해 병렬적으로 노드를 검사하여 성능을 향상시켰다. 이와 같은 방식으로 질의 영역의 크기에 따라서 성능 향상정도가 다르지만 최대 100배 이상의 성능을 향상시켰다.