• 정보처리학회논문지B
• /
• 제9B권1호
• /
• pp.113-118
• /
• 2002

본 논문에서는 클러스터 기반의 영상 검색 기법을 제시한다. 이 기법은 클러스터링 기법인 RAGMD를 이용하여 유사한 영상들을 클러스터로 분류한 후, 관련 클러스터로부터 영상을 검색하는 방법이다. 영상 검색시에 먼저, 전체 영상 데이터베이스를 차례대로 일일이 검색하는 것이 아니라, 질의 영상과 유사한 클러스터인 유사 영상 소집단에서 검색한다. 그러므로 이 방법은 직접 검색(Exhaustive Retrieval)과 거의 같은 검색 정밀도(Precision)를 유지하면서 검색 시간을 단축할 수 있다. 약 2,400개의 실제 영상들로 구성된 영상 데이터베이스를 사용한 실험에서, 제안된 검색 방법이 직접 검색과 거의 같은 정밀도를 유지하면서 약 18배의 빠른 검색 시간을 보였으며, 질의 영상과 같은 클래스에 속한 유사한 영상들을 더 많이 검색하는 것으로 나타났다.

• 대한전자공학회논문지TC
• /
• 제48권5호
• /
• pp.25-32
• /
• 2011

본 논문에서는 MIMO 시스템에서 최적의 수신 성능을 제공하면서 낮은 복잡도를 요구하는 부분 검색 공간 기반의 검파 기법이 제안된다. 최적의 최대 우도 검파기는 신호의 전체 검색 공간을 활용하기 때문에 많은 복잡도를 요구하게 되는 데, 이에 대한 해결 방안으로 신호의 부분 검색 공간에 기반한 부분 후보 심볼 벡터 생성 기법이 제안된다. 또한, 최적의 수신 성능을 제공하기 위해서 전체 검색 공간에 기반한 전체 후보 심볼 벡터 생성 기법이 제안된다. 결론적으로 제안하는 부분 검색 공간 기반의 검파 기법은 MIMO 시스템에서 낮은 복잡도를 필요하면서 최적의 수신 성능을 제공하는 검파기법으로 사용될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.116-118
• /
• 2000

의료영상 저장 전송 시스템에서 환자의 이력 영상은 시간이 지나면서 데이터의 양이 급격히 증가하므로 자기 디스크에서 제 3의 저장 장치로 데이터를 옮기고 있다. 일정한 보존 기간이 경과하면 옮기는 기존의 이동 방법은 곧 검색될 영상을 자기 디스크에서 제 3의 저장 장치로 옮길 가능성이 높다. 이 문제점을 해결하기 위해서 이력 영상의 검색 속도를 향상시키는 두 가지 이동 기법 AIP와 EAIP 제안하였다. 두 기법 모두 기존의 방법보다 검색 속도가 우수하였다. 제안하는 두 가지 이동 기법 사이의 질의 처리 속도를 비교하였는데 EAIP가 우수하였다. 또한, EAIP 이동 기법을 이용한 이동 실행기를 구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.226-228
• /
• 2001

헌재 웹에서는 이미지, 3차원 그래픽 등과 같은 다양한 멀티미디어 자료들이 사용되고 있으며, 이러한 이미지 혹은 3차원 그래픽 안에 존재하는 시각 객체 사이의 공간관계에 대해서 내용기반 검색을 수행하기 위해서는 공간관계를 효율적으로 표현할 수 있는 기법과 이를 위한 검색 기법이 필요하다. 본 논문에서는 시각 객체 사이에 존재하는 공간관계를 효율적으로 표현할 수 있는 기법으로 객체를 MBR로 표현해서 2차원 평면에 투영해서 얻어진 관계기반 구조를 이용해서 공간관계 스트링을 추출할 수 있는 기법을 세안하고 이를 이용한 공간관계 검색에 대해서 설명하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
• /
• pp.65-70
• /
• 2007

유비쿼터스 센서 네트워크 관련 기술이 급속히 발전하고 센서가 여러 분야에서 활용됨에 따라 센싱되는 데이타를 효율적으로 관리하기 위한 연구가 활발히 진행되고 있다. 일반적으로 유비쿼터스 센서 네트워크에서 센싱되는 데이타는 계통적 오차와 측정 방법의 부적합 등으로 인한 불확실성을 가지며, 또한 센싱하는 환경 및 제약으로 인해 데이터가 유사하거나 반복되는 제한성을 가진다. 그러나 기존의 연구들은 센싱되는 데이타의 이러한 특성을 고려하지 못함으로 인해 검색이 비효율적이다. 따라서, 본 논문에서는 불확실한 데이타를 고려한 기존의 인덱스를 확장하여 유비쿼터스 센서 네트워크에서 센싱되는 데이타 중 제한성을 가지는 데이타를 그룹화함으로써 효율적인 검색을 지원하는 그룹화 기법을 제시한다. 본 논문은 센싱된 데이타를 그룹화하는 기법으로써 처음에 그룹으로 설정된 영역을 이용해 그룹화하는 최초 그룹화 기법, 한 그룹 내에 최대한 많은 데이타를 그룹화하는 최적 그룹화 기법, 센싱된 데이타를 최대한 근접하게 그룹화하는 최근접 그룹화 기법을 제시한다. 마지막으로, 성능 평가를 통해 본 논문에서 제시한 그룹화 기법을 이용한 인덱스에 대한 검색 성능의 우수성을 입증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권2호
• /
• pp.204-216
• /
• 2001

최근 이미지 특징 벡터와 같은 고차원 벡터 데이터에 관한 색인 기법들이 많이 연구되고 있다. 하지만, 기존의 색인 기법들은 저차원의 데이터에 대해서는 검색 성능이 우수하지만, 차원이 증가함에 따라 검색 성능이 급격히 저하되는 'dimensional curse' 문제를 안고 있다. 따라서, 본 논문에서는 이러한 문제점을 최소화하기 위해 필터링을 이용한 새로운 색인 기법을 제안한다. 제안하는 셀 기반 필터링 기법은 셀 중심에서 객체까지의 거리값을 저장하여 필터링 효과를 증대시킨다. 또한 고차원 공간을 셀 단위로 분할하며, 각각의 셀을 시그니쳐로 표현한다. 검색을 수행하기 위해, 셀 기반 필터링 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들을 탐색하여 필터링을 수행함으로써 후보 셀들을 얻는다. 성능 실험을 통해 제안하는 기법이 VA-파일보다 검색 시간에 있어서 약 20%의 성능 향상을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.1234-1237
• /
• 2011

본 논문은 시맨틱 기술을 활용한 OpenAPI 조합가능 서비스 검색 기법 개발을 위해 관련 연구들을 분석하여 적용방안을 도출하였다. OpenAPI 조합가능 서비스 검색이란 선택된 서비스의 출력과 매칭이 되는 입력을 가진 서비스나 선택된 서비스의 입력과 매칭되는 출력을 가진 서비스를 찾는 것이다. 본 논문에서는 기존의 키워드 기반의 조합 가능 서비스 검색 기법의 한계를 시맨틱 기술을 활용하여 해결하기 위한 관련연구로 SAWSDL-MX2와 LOG4SWS.KOM에 관한 논문들을 분석했다. SAWSDL-MX2에서는 세가지 매칭 기법과 이에 따른 유사도 분석 기법을 제시하였고, LOG4SWS.KOM에서는 두가지 매칭 기법과 이에 따른 유사도 분석 방법을 제시하였다. 관련 연구들에서 분석된 내용을 바탕으로 OpenAPI 조합 가능 서비스에 대한 매칭 기법의 정의, 유사도 분석 기법의 정의가 추후 진행되어야 한다.

• 한국정보과학회논문지:정보통신
• /
• 제31권6호
• /
• pp.573-581
• /
• 2004

최근 인터넷의 급속한 성장과 초고속 통신망의 구축으로 인하여 다양한 멀티미디어 서비스들이 제공되고 있다. 기존의 멀티미디어 서비스들은 클라이언트/서버 모델을 기반으로 구축되어 과부화로 인한 네트워크의 다운이나 다운로드 속도 저하 등의 문제점들이 발생하였다. 이를 해결하기 위해 P2P 네트워크의 개념이 등장하였으며 이 개념은 인터넷을 통해 급속히 확산되었다. 본 논문에서는 순수 P2P 환경으로 구축된 멀티미디어 서비스 환경에서의 자원 검색 기법을 제안한다. 제안 기법에서는 각 호스트에게 자신이 보유하고 있는 자원의 복제본에 대한 위치 정보와 다른 호스트로부터 최근 요청을 받은 자원에 대한 위치 정보를 유지하게 하여 기존 순수 P2P 환경에서의 검색 기법보다 빠른 검색 속도를 제공하며 적은 트래픽량을 발생시키는 장점을 가진다. 또한 제안 기법은 자원의 위치 정보를 분산하며 검색 결과의 반환 경로를 검색 요청 시의 경로와 다르게 하여 기존의 순수 P2P 환경에서의 검색 기법에서 네트워크가 불안정할 때 검색 결과가 유실되는 문제점을 해결한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.130-132
• /
• 2000

주요 멀티미디어 자료인 이미지는 데이터 특성을 표현하기가 어렵고, 특성추출에서 얻은 데이터가 너무 고차원적이라 이를 저차원의 처리가능한 데이터로 변환하는 과정에서 많은 손실이 있다. 이미지의 특성값을 전체 이미지의 평균값으로 변경하여 저차원 데이터를 얻는 기존의 이미지 전체 특성추출기법이나 고정된 블록의 평균값으로 변경하여 저차원 데이터를 얻는 이미지 블록 특성추출기법은 유사 이미지의 검색이 부정확하다는 단점이 있다. 본 논문에서는 이미지를 가변적인 영역으로 나누어 특성값을 얻고, 히스토그램을 이용하여 효율적으로 유사 이미지를 찾는 영역기반 유사 이미지 검색기법을 제안하고 이를 구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.330-332
• /
• 1998

정보의 양의 기하급수적인 증가에 따라 저장 용량과 검색 공간의 크기로 인한 문제를 효율적인 압축기법을 사용함으로써 해결하려는 노력이 계속되고 있다. 국내의 경우 한글 처리가 가능한 정보 검색 엔진에 대한 요구가 크게 증가하고 있다. 본 논문에서는 정보 검색 엔진에 고압축 기법을 적용한 MG(Managing Gigabytes) 1.2 시스템과 한글 형태소 분석기 HAM 4.0을 사용하여 고속 한글 정보 검색이 가능한 한글 MG 시스템을 구현하였다. 또한 인터프리터 방식의 질의 처리기를 수정하여 웹에서 한글 문서를 검색하는 한글 MG 테스트베드를 구축하였다.