• Proceedings of the KAIS Fall Conference
• /
• 2000.10a
• /
• pp.208-213
• /
• 2000

본 논문은 정지 화상에 대한 CBIR(Content-Based Image Retrieval)방법 중 칼라 특성을 이용해서 영상 내 공간 정보를 충분하게 표현할 수 있는 알고리즘을 제안한다. 일반적으로 칼라 특성을 이용한 CBIR은 영상 내 공간정보를 충분하게 표현하지 못하는 단점을 지니고 있다. 이에 기존 논문에서는 인위적으로 영상을 여러 개로 분할하는 방법 등으로 공간정보를 표현하고자 하였지만 특징벡터의 수가 급격히 늘어남에 따라 검색효율이 저하된다는 단점을 가지고있다. 본 논문에서는 기존의 방법을 칼라 오브젝트의 추출 방법에 따라 1차와 2차 관계에 의한 방법으로 분류하고, 이동, 회전 특히 크기 변화(축소, 확대)에 탁월한 성능을 보이는 칼라 오브젝트의 3차 관계를 이용한 방법을 소개한다. 주어진 영상으로부터 양자화된 24개의 버킷을 생성해서 각 버킷 내의 칼라에 대한 색의 표준 편차로 색의 분산 정도틀 나타내고, 히스토그램의 빈도수가 높은 세 개 버킷의 평균 칼라 위치를 계산해서 그들의 상호 각도를 추출하여 영상의 특징 벡터로 사용한을 제안하였다. 실험결과 기존 방법보다 특히 영상의 크기 변화에 대해 좋은 결과를 얻을 수 있었으며, 계산량도 적어 효율적임을 보여 주었다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.555-558
• /
• 2006

SMIL(Synchronized Multimedia Integration Language)은 멀티미디어 객체들의 시간적, 공간적 배열이 가능한 XML기반의 언어로서 웹브라우저상에서 효과적인 멀티미디어 표현을 가능하게 한다. 기존의 교육시스템에서는 멀티미디어컨텐츠의 동기화표현이 불가능하거나 별도의 클라이언트 어플리케이션이 필요하다. 본 논문에서는 멀티미디어 통합 언어인 SMIL의 메타모델을 분석하고 적용한 교육컨텐츠의 개발을 제안하고, 별도의 플러그인이나 어플리케이션이 필요없이 브라우저상에서 표현가능한 멀티미디어 교육컨텐츠를 설계하였다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.761-764
• /
• 2004

유비쿼터스 환경에 대한 관심이 증대되면서 주변상황을 인식(context-awareness)하여 적응적으로 서비스를 제공하기 위한 연구들이 증가하고 있다. 본 논문은 이러한 연구중의 하나로서, 규칙과 온톨로지를 이용하여 주변상황인식을 위한 상황정보 표현 방법을 제시한다. 기존의 상황인식을 위해 각 컴포넌트간의 프로토콜 및 인프라의 중점을 둔 연구들과 달리 본 논문은 실제 상황인식에 필요한 정보들을 정의하고 이를 적용하여 최적의 서비스 제공을 위한 기반을 제시한다. 상황을 기술하고 있는 규칙베이스를 이용하여 주변상황을 개념화하고, 개념 및 기타 시스템에 필요한 정보는 온톨로지를 이용하여 표현한다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.141-144
• /
• 2004

XML문서가 웹상에서의 정보의 표현 및 교환의 표준 포맷으로 선택 되면서 XML데이터에 대한 저장 기법과 검색 효율을 높일 수 있는 방법들이 연구 되고 있다. 본 논문에서는 구조화 정보검색을 위해 기존에 연구되어진 ETID 구조정보 표현의 한계를 개선하여 엘리먼트 및 에트리뷰트의 특정부분에 대한 직접적인 검색을 하기 위해 DTD에 상관없이 형제 엘리먼트간의 확장된 구조정보를 표현하여 효율적인 검색을 수행할 수 있는 방법을 제안한다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.525-528
• /
• 2004

먹이추적문제(prey pursuit problem)는 가상 격자로 이루어진 공간 내에 다중의 에이전트를 이용하여 먹이를 포획하는 것이다. 에이전트들은 먹이를 포획하기 위해 $30{\times}30$으로 이루어진 격자공간 (gride)안에서 기존 제안된 지역 제어, 분산 제어, 강화학습을 이용한 분산 제어 전략들을 적용하여 먹이를 포획하는 전략을 구현하였다. 제한된 격자 공간은 현실세계를 표현하기에는 너무도 역부족이어서 본 논문에서는 제한된 격자공간이 아닌 현실 세계와 흡사한 무한 공간 환경을 표현하고자 하였다. 표현된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간이며, 새로운 공간에 맞는 전략은 에이전트와 먹이와의 추적 관계를 방향 벡터를 고려한 모델로 구현하였다. 기존 실험과는 차별화 된 환경에서 에이전트들은 휴리스틱을 통한 학습을 할 수 있다는 가정과 먹이의 효율적 포획, 충돌문제 해결이라는 결과를 얻었다.

• Annual Conference of KIPS
• /
• 2001.10a
• /
• pp.147-150
• /
• 2001

비디오 데이터의 내용기반 검색을 위해서는 비디오가 가지는 많은 객체와 이들간의 관계성에 관한 정보를 표현할 수 있는 데이터모델이 요구된다. 이 논문에서는 이러한 비디오 데이터의 내용정보를 표현할 수 있는 메타데이터 모델을 제안한다. 제안 모델은 특정 응용분야에 국한하지 않도록 물리적 정보와 논리적 정보 모두를 포함하기 위하여 OMT기법을 이용하여 설계하였다. 이 논문에서는 제안한 모델을 이용하여 VOD 시스템에 적용할 수 있는 영화 비디오 표현을 제시하였다.

• Annual Conference of KIPS
• /
• 2001.10a
• /
• pp.379-382
• /
• 2001

객체지향 시스템 개발환경에서 모델링의 표준화를 위해 UML을 이용하고 있으며, 설계정보 재사용을 위해 디자인 패턴을 이용하고 있다. 그리고 문서의 표준화로 XML을 제정하고 있으며, 분산객체개발 환경에서 설계정보의 재사용을 요구하고 있다. 그러나 XML로 표현된 설계정보의 효율적인 재사용을 위한 검색 방법이 요구되어지고 있다. 따라서 본 논문에서는 XML로 표현된 디자인 패턴 설계정보의 재사용을 위한 효율적인 검색을 목표 위해 XML-QL을 적용하여 재사용을 위한 검색효율을 높이고자한다. 따라서 본 연구에서는 시스템 구축에 필요한 객체의 질의 효율을 놀이기 위해 XML로 표현된 디자인 패턴정보를 XML 계층구조로 변환하고 XML-QL을 적용하여 설계정보를 질의하도록 시스템을 설계하였다. 그리고 본 연구에서 제안한 XML-QL 질의시스템을 이용하여 표준화된 디자인 패턴 설계정보의 효율적인 검색이 가능하여 분산객체개발 환경에서 설계정의의 재사용을 가능하게 하였다.

• Annual Conference of KIPS
• /
• 2002.11a
• /
• pp.323-326
• /
• 2002

DNA 컴퓨팅은 생체 분자들이 갖는 막대한 병렬성을 이용하여 조합 최적화 문제에 적용하는 연구가 많이 시도되고 있다. 특히 TSP(Travelling Salesman Problem)는 간선에 대한 가중치 정보가 추가되어 있기 때문에 가중치를 DNA 염기 배열로 표현하기 위한 효율저인 방법들이 제시되지 않았다. 따라서 본 논문에서는 DNA 컴퓨팅에 DNA 코딩 방법을 적용하여 정점과 간선을 효율적으로 생성하고 표현된 DNA 염기 배열의 간선에 실제간을 적용하여 가중치 정보를 계산하는 ACO(Algorithm for Code Optimization)를 제안한다. DNA 코딩 방법은 변형된 유전자 알고리즘으로 DNA 기능을 유지하며, 서열의 길이를 줄일 수 있으므로 최적의 서열을 생성할 수 있는 특징을 갖는다. 실험에서 ACO를 TSP에 적용하여 Adleman의 DNA 컴퓨팅 알고리즘과 비교하였다. 그 결과 초기 문제 표현에서 우수한 적합도 값을 생성했으며, 경로의 변화에도 능동적으로 대처하여 최적의 결과를 빠르게 탐색할 수 있었다.

• Annual Conference of KIPS
• /
• 2003.11c
• /
• pp.1403-1406
• /
• 2003

XML이 가지는 다양한 장점을 이용하기 위해, 음악을 XML로 표현하려는 다양한 연구가 계속되고 있다. 그러나, SMDL, MNML, MusicXML과 같은 기존의 연구는 악보상의 정보를 그대로 표현하거나, 전자 음악의 표준인 MIDI 포맷과의 상호교환성을 중심으로 연구되어 왔기 때문에 음악에 대해 구조-내용 기반 복합 검색을 하기에는 부적합하다. 이를 해결하기 위해 본 논문에서는 음악의 대표 선율을 이용한 구조-내용 기반 복합 검색을 위한 XML 스키마를 제안한다. 먼저, 본 논문에서는 사용자가 질의할 가능성이 높은 첫 동기, 절정, 일정 유사도 내에서 반복되는 주제 선율을 해당 음악을 대표하는 선율로서 XML 스키마에 표현하였다. 제안한 XML 스키마에 대해 XML 질의 언어를 이용하여 구조-내용 기반 복합 검색시 전체 선율을 검색하지 않고 대표 선율만을 검색하여 사용자의 응답 시간을 빠르게 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.502-504
• /
• 2000

본 논문은 연결정보가 없는 거리영상으로부터 DSM(Displaced Subdivision Mesh)을 복원하는 기술을 제안한다. DSM은 메쉬의 표면정보를 메쉬 분할법으로 생성한 부드러운 표면과의 차이값으로 표현할 수 있으므로 메쉬를 표현하는 데이터 크기를 획기적으로 줄일 수 있으며, 거리영상에 근접한 3차원 모델 복원기술에 효율적으로 적용될 수 있다. 제안 알고리즘은 기존 방법에서 사용하던 전역적 에너지 최소화 과정을 기하 해석적인 방법으로 대체하여 빠르게 메쉬를 복원할 수 있으며, 복원된 메쉬는 Remeshing을 거치지 않고 바로 다단계 표현으로 변환이 가능하다. 또한 입력 데이터를 고려한 라플라시안을 이용하여 거리영상에 최대한 근접하면서 지역적인 곡률이 최소화된 DSM을 생성한다. 이렇게 복원된 DSM은 메쉬 편집, 압축, 렌더링, 애니메이션 등 여러 응용분야에서 사용될 수 있다.