• 한국정보처리학회논문지
• /
• 제3권3호
• /
• pp.655-671
• /
• 1996

본 연구에서는 객체관계성 테이블을 이용하여 객체지향 데이타베이스의 집단화 및 상속 계층을 접근하는데 효율적인 색인 기법을 제안하였다. 이 색인 기법은 클래스 간의 집단화와 상속 관계성에 관한 정보와 인스턴스간의 참조 정보를 메타 데이타로서 사용하였으며, 그결과 테이블 간의 탐색향해를 통해 다양한 질의들을 효과적으로 평가 할 수 있도록 하였다.본 연구에서는 제안된 기법을 기존의 痔涇기법들과 비교하고 그 효용성에 관해 논의하였으며, 또한 저장비용과 검색비용 측면에서 그 성능을 시뮬레 이션한 결과를 제시하였다.

• 한국지능시스템학회논문지
• /
• 제18권3호
• /
• pp.387-391
• /
• 2008

움직이는 객체를 검출하기 위해서 정확한 배경을 사용하기 위해 널리 사용되는 방법으로는 가우시안 혼합 모델이다. 가우시안 혼합 모델은 확률적 학습 방법을 사용하는데, 이 방법은 움직이는 배경일 경우와 이동하던 물체가 정지하는 경우 배경을 정확히 모델링하지 못한다. 본 논문에서는 확률적 모델링을 통해 혼잡한 배경을 모델링하고 객체의 계층적 처리를 통해 보다 정확한 배경으로 갱신할 수 있는 학습 방법을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제16권5호
• /
• pp.619-628
• /
• 2013

이 논문에서는 CAMshift 알고리즘과 칼만 필터(Kalman filter) 알고리즘을 결합하여 강건하게 개선된 추적모듈에 관해서 기술한다. 물체를 추적할 때 사용되는 CAMshift 알고리즘은 추적과정에서 탐색 윈도우를 설정할 때 물체가 이동하는 방향 및 속도를 고려하지 않는다는 단점이 있었다. 이를 해결하기 위해 칼만 필터 알고리즘을 추가한다면 현재 물체의 위치 및 속도 등의 정보를 바탕으로 다음 순간의 물체 위치를 추정할 수 있게 된다. 이 추정값을 기준으로 CAMshift 추적 시 탐색 윈도우를 재설정함으로써, 기존 CAMshift 알고리즘만으로는 추적이 불가능한 고속 이동물체에 대해서도 보다 정확한 추적이 가능하게 되었다. 또 본 연구에서는 추적 대상의 HSV와 YCrCb 두 색상정보를 동시에 고려함으로써 단일 색정보를 이용하는 검출보다 더 강인한 결과를 얻을 수 있었다.

• 인터넷정보학회논문지
• /
• 제2권5호
• /
• pp.9-19
• /
• 2001

본 논문에서는 웹 도큐먼트로부터 사용자의 관심과 선호도를 반영하는 지식을 자동으로 확장 탐색하고 추출하기 위한 연관지식 추출 기법을 제시한다. 사용자의 학습의도를 내포한 중심어와 연관된 정보를 예제 도큐먼트로부터 탐색 추출하기 위하여 연관 규칙 탐색 데이터 마이닝 기법을 웹 도큐먼트상의 연관 객체 추출에 적용한다. 또한 추출된 연관 정보들의 가중치 부여를 위하여 연관 태그 블록 기반 가중치 기법을 제시한다. 본 논문에서 제시된 연관 지식 추출 기법을 생명정보학 분야에 적용하여 의미적으로 연관성 있는 지식 추출 실험을 수행한 결과 매우 높은 정확성을 보이는 것으로 나타났다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.835-836
• /
• 2009

본 연구는 스케치기반의 인터페이슬 통해 큐빅스플라인 곡선을 자동으로 생성하는 방법을 제시한다. 또한 탐색항해에서 많이 발생하는 이동중 관심영역으로의 뷰포인트를 자동으로 변환하기 위한 방법을 제시한다. 스케치기반 인터페이스는 일반인에게 친숙한 종이환경과 유사한 인터페이스를 통해 가상환경의 탐색항해를 위한 투어패스를 설정하고 관심영역을 중심으로 뷰포인트가 자동적으로 변환하는 기법을 제시함으로써 가상환경에 전문적인 지식이 없거나 전문개발자에게도 시간과 노력을 절약할 수 있는 방법을 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.143-146
• /
• 2008

본 논문에서는 3D FPS 게임에서 다수의 NPC(Non Player Character)들이 player를 대상으로 접근할 때 유사한 속성을 가진 NPC들을 객체별 그룹핑을 형성하게 하고, 그룹핑 된 NPC들의 위험도를 판단하여 player가 적절히 대응할 수 있는 방안을 제시한다. NPC들의 그룹핑을 위한 각 속성은 게임의 특성에 따라 별도로 정한다. 따라서 속성에는 NPC가 가지는 행동패턴, 공격패턴, 무기패턴 등의 다양한 요소로 형성되고 이러한 요소들이 하나의 그룹에 대한 속성이 된다. NPC들이 그룹으로 형성되는 크기는 NPC 들이 가지는 속성들의 개수와 동일하게 설정하고 이동을 하면서 자신과 유사한 속성을 가진 다른 NPC들과 즉석에서 그룹을 형성하도록 한다. 또한 형성된 그룹들 중에 우선순위를 고려하여 player의 공격 여부를 판단한다. 제안된 방법은 변화가 많은 FPS 게임에서 player와 NPC 들이 효과적으로 플레이 할 수 있을 것으로 기대한다.

• 한국컴퓨터정보학회논문지
• /
• 제25권5호
• /
• pp.91-98
• /
• 2020

이동성 객체인 이동에이전트는 이주 시 주어진 작업처리 명령들과 작업수행 결과 탑재에 의한 크기 증가로 인하여 네트워크의 부하를 유발함으로써 이주시간 지연 및 이주 신뢰성을 훼손한다. 본 논문에서는 분산객체 기술을 이용한 이동에이전트의 경량화 방법과 네트워크 트래픽 발생 시능동적으로 최적의 이주경로를 탐색 및 제공하는 알고리즘을 제시하고, 에이전트 이주 시 이들을 적용함으로써 이동에이전트의 이주 신뢰성을 보장하는 방법을 제안한다. 또한, 센서 네트워크 기반 이동에이전트 미들웨어 환경에서 능동규칙 탑재 이동에이전트의 이주시간에 대한 에이전트의 크기와 네트워크 트래픽 발생에 따른 비교 및 분석 실험을 통하여, 제안 방법 적용 시 이동에이전트의 자율성과 이주 신뢰성이 보장됨을 입증한다.

• 정보처리학회논문지D
• /
• 제9D권1호
• /
• pp.31-42
• /
• 2002

본 논문에서는 비디오 데이터가 지니는 이동 객체의 궤적(Moving Object's Trajectory)을 효과적으로 모델링할 수 있는 시공간 표현 기법(Spatio-Temporal Representation Scheme)과 궤적을 이용한 사용자 질의에 대해 효율적인 검색을 위한 새로운 시그니쳐 기반 접근 기법을 제안한다. 제안하는 시공간 표현 기법은 궤적을 기반으로 하는 내용 기반 검색(Content-based Retrieval)과 궤적에서 일어나는 위치 정보를 통해 얻어진 개념(의미)을 이용한 개념 기반 검색(Concept-based Retrieval)을 지원한다. 아울러, 제안하는 시그니쳐 기반 접근 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들은 탐색하여 필터링을 수행한 후, 검색된 후보 시그니쳐들에 대해서만 디스크를 접근하기 때문에 순차 탐색에 비해 많은 수의 디스크 접근 횟수를 감소시킴으로써 검색 성능을 향상시킨다. 마지막으로, 성능 평가를 통해 제안하는 방법이 검색 효과(Retrieval Effectiveness) 및 효율(Retrieval Efficiency) 측면에서 기존의 방법인 Li나 Shan의 방법에 비해 우수함을 보인다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.102-110
• /
• 2009

본 논문은 적외선영상(infrared image)에서 배경모델링 기반의 실시간 객체 탐지 기법과 고속 PPC(PowerPC) & FPGA(Field Programmable Gate Array) 기반 개방형 구조의 하드웨어 설계 방법을 제안한다. 개방형 구조는 하드웨어 및 소프트웨어의 이식이 용이하고, 확장, 호환성, 관리 및 유지보수 등이 편리한 장점이 있다. 제안된 배경모델링 방법을 개방형 구조에 탑재하기 위하여 입력영상에서 검색영역 템플릿을 성긴 블록으로 구성하여 탐색영역의 크기를 줄인다. 또한, 이전 프레임과 현재 프레임에서 영상의 흔들림이 발생했을 때 보정하기 위해 전역움직임 보상방법을 적용한다. 배경과 객체를 분리는 픽셀 밝기의 시간 분석을 통해 적응적 값을 적용한다. 분리된 객체주변에 발생하는 클러터 제거 방법은 중앙값 필터를 적용한다. 설계된 임베디드 시스템에서 배경모델링, 객체탐지, 중앙값 필터, 라벨링, 합병 등의 방법은 PPC에서 구현하였다. 실험결과 제안된 임베디드 시스템에서 전역 움직임 보정과 배경예측을 통해 실시간으로 객체가 탐지될 수 있음을 보였다.

• 전자공학회논문지CI
• /
• 제41권4호
• /
• pp.9-21
• /
• 2004

본 논문은 동영상내의 객체를 자동으로 추출하고 추적할 수 있는 유전자 알고리즘 기반의 분할 방법을 제안한다. 제안된 방법은 시간 분할과 공간 분할로 이루어진다. 공간 분할은 각 프레임을 정확한 경계를 가진 영역으로 나누고 시간 분할은 각 프레임을 전경 영역과 배경 영역으로 나눈다. 공간 분할은 분산 유전자 알고리즘을 이용하여 수행된다. 그러나, 일반적인 유전자 알고리즘과는 달리, 염색체는 이전 프레임의 분할 결과로부터 초기화되고, 동적인 객체 부분에 대응하는 불안정 염색체만이 진화연산자에 의해 진화된다. 시간 분할은 두 개의 연속적인 프레임의 밝기 차이에 기반을 둔 적응적 임계치 방법에 의해 수행한다. 얻어진 공간과 시간 분할 결과의 결합을 통해서 객체를 추출하고, 이 객체들은 natural correspondence에 의해 전체 동영상을 통해 정확히 추적된다. 제안된 방법은 다음의 두 가지 장점을 가진다. 1) 제안된 비디오 분할 방법은 사전 정보를 필요로 하지 않는 자동 동영상 분할 방법이다. 2) 제안된 공간 분할방법은 기존의 유전자 알고리즘보다 해공간의 효율적인 탐색을 제공할 수 있을 뿐만 아니라, 정확한 객체 추적 메커니즘을 포함하고 있는 새로운 진화 알고리즘이다. 이러한 장점들은 제안된 방법이 잘 알려진 동영상과 실제 동영상에 성공적으로 적용됨을 통해 검증된다.