• The Transactions of the Korea Information Processing Society
• /
• v.4 no.12
• /
• pp.2931-2946
• /
• 1997

In multimedia information retrieval applications, content-based image retrieval is essential for retrieving relevant multimedia documents. The purpose of our paper is to provide effective representation and efficient retrieval of images when a pixel-level original image is automatically or manually transformaed into its iconic image containing meaningful graphic descriptions, called icon objects. For this, we first propose new spatial match representationschemes to describe spatial relationships between icon objects accurately by expressing them as rectangles, rather than as points. In order to accelerate image searching, we also design an efficient retrieval method using a two-dimensional signature file organization. Finally, we show from our experiment that the proposed representation schemes achieve better retrieval effectiveness than the 9-DLT (Direction Lower Triangular) scheme.

• Journal of KIISE:Databases
• /
• v.35 no.6
• /
• pp.495-504
• /
• 2008

Recently, there has been much work on supporting keyword search not only for text documents, but a]so for structured data such as relational data, XML data, and RDF data. In this paper, we propose an efficient keyword search method for RDF data. The proposed method first groups related nodes and edges in RDF data graphs to reduce data sizes for efficient keyword search and to allow relevant information to be returned together in the query answers. The proposed method also utilizes the semantics in RDF data to measure the relevancy of nodes and edges with respect to keywords for search result ranking. The experimental results based on real RDF data show that the proposed method reduces RDF data about in half and is at most 5 times faster than the previous methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.395-398
• /
• 2009

3 차원 객체 검색 및 자세 추정 기법은 의료, 보안 등의 다양한 산업 영역에서 매우 중요한 이슈 중 하나로써 연구되고 있다. 정확한 객체 검색 및 자세 추정을 위해서는 객체의 가능한 모든 영상 정보를 사용하여야 하기 때문에 많은 연산시간이 걸리게 되고, 특히 객체의 정확한 자세를 추정하기 위해서는 높은 CPU 의 성능과 큰 메모리 공간을 필요로 한다. 이러한 제약으로 인해, 3 차원 객체 검색 및 자세 추정은 상대적으로 하드웨어의 성능이 낮은 모바일 장치에서 실행되기 어려웠다. 따라서, 본 논문에서는 모바일 장치에서도 효과적으로 객체 검색 및 자세 추정이 가능하도록 하기 위한 클라이언트-서버 환경에서의 객체의 외형 기반 인덱스 구축 및 검색 기법을 제안한다. 제안된 기법의 주요 특징은 i) 모바일 장치의 하드웨어 환경을 고려하여 비교적 적은 수의 객체의 영상을 바탕으로 한 객체 검색 및 후보 자세 예측과 ii) 모바일 장치에서의 검색 결과와 많은 수의 객체 영상을 기반으로 한 서버에서의 정확한 자세 추정이다. 실험 결과에서는 제안된 기법들을 통해, 빠른 시간 내에 정확한 객체 검색 및 자세 추정이 가능함을 보였다.

• Proceedings of the Korea Database Society Conference
• /
• 1997.10a
• /
• pp.270-281
• /
• 1997

현재 기업 뿐 아니라 개인에도 정보의 중성이 증대되고 있는 실정이다. 특히, 정보기술의 활용과 빠른 컴퓨팅 환경의 변화 및 인터넷이라는 네트웍을 기반으로 다양한 정보를 접할 수 있게 됨으로써 필요한 정보를 보다 빠르게 검색해야 하는 필요성이 생기게 되었다. 지금까지는 다양하고 방대한 데이터들을 정보의 형태로 가공하여 DB를 중심으로 유용한 정보를 제공하였지만, 이제는 효과적인 정보의 활용을 위해 정보검색의 중요성이 증대되고 있다. 즉, 흩어져 있는 데이터를 정보의 형태로 변환시키는 것보다 그 정보를 효율적이고 빠르게 검색하여 한차원 높은 'Knowledge' 로써의 역할을 하느냐가 중요하게 된것이다. 본 논문에서는 각 정보들의 검색을 위해 사용되고 있는 기존의 검색기법인 SQL-Based 검색, Full text 검색과 새로 소개되고 있는 Parametric 검색에 대해서 고찰하여보고 다양한 정보의 유형에 대해 효과적인 검색을 위한 방안을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.64-66
• /
• 2001

비디오 데이터는 미디어의 특성상 시간의 흐름에 따라 객체의 위치가 변하는 움직임 객체(Moving Object)를 가지며, 움직임 객체를 기반으로 비디오 데이트를 색인 및 검색하기 위해서는 적합한 시공간 표현 기법이 요구된다. 따라서 본 논문에서는 비디오 데이터가 지니는 움직임 객체의 움직임 경로(Trajectory)를 효율적으로 모델링하고 사용자에게 빠른 검색 결과를 제공할수 있는 근사 탐색(Approximation Search)이 가능한 새로운 시공간 표현 기법을 제안한다. 이는 사용자가 직접 스케치한 움직임 경로를 토대로 검색을 수행하는 내용 기반 검색과 움직임 객체의 일련의 움직임 경로들과 움직임 경로가 일어나는 위치 정보를 통해 얻어진 개념(의미)을 이용한 개념 기반 검색을 지원한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.945-948
• /
• 2001

본 논문은 내용기반 이미지 검색을 위한 새로운 특징벡터 추출 기법을 제안한다. 제안된 기법은 주어진 이미지의 모양정보에 수학적 회귀를 적용하여 추출되는 특징벡터 양을 최소화하고 이를 이용하여 보다 정확한 내용검색이 이루어지도록 한다. 또한 제안된 기법은 실제 구현을 통한 여러 이미지 집합에 대한 실험 결과에서 기존의 기법보다 우수한 검색결과를 나타냄을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.202-204
• /
• 2001

본 논문에서는 대형 시퀀스 데이터베이스에서 타임 워핑을 지원하는 유사 검색을 효과적으로 처리하는 방안에 관하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 타임 워핑 거리는 삼각형 부등식 성질을 만족하지 못하므로 기존의 기법들은 착오 기각 없이 다차원 인덱스를 사용할 수 없었다. 본 논문에서는 타임 워핑을 지원하는 새로운 인덱스 기반 유사 검색 기법을 제안한다. 제안된 주요 목표는 착오 기각 없이 대형 데이터베이스에서도 좋은 검색 성능을 보장하는 것이다. 다양한 실험을 통하여 제안된 기법의 우수성을 규명한다. 실험 결과에 의하면, 제안된 기법은 기존의 기법과 비교하여 약 4배에서 43배까지의 성능 개선 효과를 가지는 것을 나타났다.

• Proceedings of the Korean Society for Information Management Conference
• /
• 2005.08a
• /
• pp.305-310
• /
• 2005

이 연구에서는 주제검색을 통해 검색된 문헌들의 인용정보를 이용한 질의확장 기법을 제안하였으며 이 제안된 기법의 성능을 일반적 질의확장 기법인 지역적 질의확장 및 전역적 질의확장과 비교 평가하였다. 연구 결과 인용기반 질의확장 기법이 전역적 및 지역적 질의확장 기법에 비해 우수한 성능을 보임을 확인하였으며, 특히 피인용 표제어를 이용한 질의확장 검색의 효용성을 실험을 통해 밝혀냈다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.463-465
• /
• 2002

최근 인터넷의 급속한 성장과 초고속 통신망의 구축으로 인하여 다양한 멀티미디어서비스들이 제공되고 있다. 그러나 현재 대부분의 멀티미디어 서비스들은 클라이언트／서버모델을 기반으로 구축되어 있기 때문에, 중앙 서버로의 과도한 부하가 집중되는 문제점을 가지고 있다. 본 논문에서는 순수 P2P(Pure Peer-to-Peer) 환경으로 구축된 멀티미디어 서비스에서의 자원 검색 기법을 제안한다. 제안 기법은 자율성과 이동성을 지닌 이동 에이전트(mobile agent)를 기반으로 자원의 검색을 수행하여, 기존의 순수 P2P 환경에서의 검색 기법의 문제점을 해결한다. 또한, 시나리오를 통하여 제안 기법의 구체적인 동작 과정에 대해 알아본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1737-1740
• /
• 2002

검색시스템은 분류시스템과 지식탐사 시스템을 결합하여 구성한 복합적인 시스템으로 일반 사용자들에게 자신이 일하는 정보의 데이터를 우선적으로 제공한다. 시스템의 특징으로 겉으로 보기에는 일반 검색엔진과 유사하나, 시스템적으로는 요구하는 각종 기능과 검색 기법, 지식탐사기법이 들어있다. 시스템에서는 문서 분류기법과 문서와 검색어 사이의 연관성을 찾기 위한 방법, 문서간의 연속적인 사건을 통한 검색 패턴 탐사기법을 사용하였다. 이들은 시스템의 검색과 분류 결과를 지금까지보다 더욱 인공지능에 가깝도록 하여 준다.