• 인터넷정보학회논문지
• /
• 제7권4호
• /
• pp.23-32
• /
• 2006

본 논문에서는 최근 방대해지는 XML문서의 효율적인 관리를 위해서 노드 범위와 Pre-Order List를 이용한 XML문서들의 인덱싱 기법을 제안한다. 기존의 제안된 인덱싱 기법들은 크게 패스(Poth)와 넘버링(Numbering)을 기반으로 하고 있다. 그러나, 패스기반의 인덱싱 기법은 중간 노드와 최하위 노드의 검색과 조상-후손관계의 조인연산에 의해 효율이 떨어지는 단점을 가진다. 또한, 넘버링기반의 방법은 XML문서의 모든 노드에 번호를 부여하기 때문에 검색-오버헤드가 증가하는 문제를 가지며, 인덱스를 위해 많은 공간이 낭비된다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해서 모든 XML문서에 노드범위 (Node Range)와 Pre-Order List를 이용한 인덱싱 기법을 제안한다. 이 방법은 유사한 구조의 XML문서가 많을수록 인덱스의 크기를 효과적으로 줄일 수 있으며, 검색 성능을 효율적으로 높일 수 있다. 또한 XML문서의 삽입, 삭제가 용이하다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2006년도 하계학술대회
• /
• pp.274-279
• /
• 2006

대부분의 컬러 영상들은 코드북의 일부분만으로 표현할 수 있는 영상의 영역이 상당히 크므로 이러한 특징을 이용하는 효율적인 Reversible 워터마킹 기법을 제안한다. 팔레트(컬러맵) 영상에서의 워터마킹 기술에 대한 연구는 많이 있지만 Reversibility에 대한 관심은 상대적으로 낮았다. 제안하는 기법은 가상적으로 확장한 코드북에 의한 압축 영역에서 동작한다. 확장된 코드북은 높은 Payload 용량을 가진다. Reversibility를 구현하면서 왜곡(Distortion)과 삽입용량(Embedding capacity)사이의 절충점을 실험을 통해 보인다.

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

이미지와는 달리, 비디오 데이터는 객체에 대한 움직임 정보(motion trajectory)를 가지고 있으며, 이러한 움직임 정보는 비디오 데이터만이 가지는 매우 중요한 특징으로 비디오 데이터에 대한 색인과 내용 기반 검색을 수행하는 데 있어 중요한 역할을 한다. 따라서, 본 논문에서는 비디오 데이터베이스에서 효율적인 내용기반 검색을 위해 하나의 객체에 대한 움직임 정보를 나타내는 single motion trajectory와 두 객체에 대한 움직임 정보를 나타내는 multiple motion trajectory를 위한 새로운 시공간 표현 기법을 제안한다. 아울러, 움직임 정보에 대한 사용자 질의에 대해 유사성을 측정하여 순위부여와 Time Interval을 지원하는 새로운 유사성 측정 알고리즘인 SIST와 SIMT를 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.39-42
• /
• 2004

공간 질의 및 색인에 관한 기존 연구는 주로 실외 환경에 기반을 두고 있다. 실내 환경은 실외 환경과는 달리 질의 특성 및 환경적 요소가 다르다. 실내 환경 질의의 대표적인 특징은 객체의 현재 위치를 파악하고 즉시 응답해야하며, 질의 범위도 지역적으로 제한되어 있는 점이다. 본 논문에서는 기존 연구가 가진 문제점을 해결하기 위해 메인 메모리 기반의 DBMS를 사용하며, 실내 환경에서 객체의 위치 탐색시 효율적으로 적응할 수 있는 비트맵 인덱스 기법을 제안한다.

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

HLR 데이터베이스 시스템은 이통 통신 망에서 지속적으로 변하는 가입자의 위치 정도를 관리한다. 본 논문에서는 이동 전화 번호를 위한 2단계 색인 기법과 단말번호를 위한 bucket 연결 hashing 기법을 제안하였다. 또한 HLR 시스템의 특성을 고려한 효율석인 백업 방법을 제안하였다. 아울러 IMT2000 서비스로의 진화에 필수적인 보안 기능 수행을 고려한 HLR 데이터베이스 Scheme을 제안하였다

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
• /
• pp.78-83
• /
• 2006

선택율 추정은 질의 최적화를 위한 기법중의 하나이다. 이동객체에 대한 기존 선택율 추정 기법은 시간에 따른 빈번한 이동객체의 위치 변화를 요약 정보에 반영하지 못함으로써 선택 율 추정시 많은 에러를 발생시키고 있다. 따라서 이 논문에서는 이동객체의 질의에 대한 선택율 추정을 위한 색인 기반의 히스토그램 기법을 제안하였다. 또한 제안된 기법의 구현과 평가를 통 해 제안된 기법의 성능을 분석하였다. 이 논문에서 제안된 기법은 차량 추적 시스템, 위치 기반 서비스, 응급 구조 서비스, 그리고 텔레매틱스 서비스 통과 같은 연속적으로 위치를 변경하는 이동객체의 정보를 실시간으로 관리하고 검색하는 응용분야에 활용 가능할 것이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권5호
• /
• pp.657-664
• /
• 1999

비디오가 급격히 대중 매체로 부상함에 따라 비디오 자원 관리의 중요성이 부각되고 있다. 비디오를 색인하고 구조화하기 위해 샷이나 에피소드 등 여러 단위로 비디오를 분할하기 위한 기법들이 소개되었다. 각 기법은 나름대로의 장점이 있으나 대부분의 경우 비디오 전체를 조사하기 때문에 시간이 무척 소요된다는 단점이 있다. 따라서 본 논문에서는 비디오 분할과정에서 프레임들간의 특징 차이를 계승하여 비디오의 주요프레임들은 짧은 시간안에 검출할 수 있는 새로운 기법을 제안한다. 이 기법은 비디오의 에피소드들을 대표하는 프레임들뿐만 아니라 에피소드가 포함하는 샷들을 대표하는 프레임들도 동시에 추출해준다. 실험을 통하여 제안한 기법이 기존의 기법보다 정확성과 신속성 모든 면에서 우수함을 보였다.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.28-33
• /
• 2003

본 논문에서는 동영상 압축 부호화에 대한 표준안인 MPEG 기반의 압축 비디오 스트림으로부터 DCT DC 계수를 추출하구 이들로 구성된 DE 영상으로부터 장면 전환 검출을 수행한 후 대표 프레임을 추출한다. 또한 추출된 대표 프레임을 PCA(Principal Component Analysis) 방법을 이용하여 데이터베이스의 색인 정보로 저장한 후 입력된 질의 영상과 가장 유사한 대표 영상들을 검색하는 방법에 대해 제안한다. 즉, 추출된 대표 프레임에 대해 주성분해석 기법을 적용하여 통계적인 특성을 가진 데이터를 특징으로 추출함으로써 코드워드의 수에 따른 코드북을 생성하고 이를 데이터베이스의 색인 정보로 저장한다. 실험 결과 제안된 방법이 검색에 있어 우수한 성능을 나타내고 또한 통계적인 데이터의 특성을 이용하기 때문에 처리 시간과 상당한 양의 메모리 공간을 줄일 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제6권5호
• /
• pp.797-804
• /
• 2003

장면 전환검출 (scene change detection)은 영상 정보의 색인 (indexing) 및 검색을 위한 전처리로서 비디오 검색 시스템의 전체 성능을 좌우하는 중요한 기술로 현재 많은 연구가 진행되고 있다. 본 논문에서는 급격한 움직임 및 조명 변화, 빠르게 연속적으로 등장하는 장면 전환에 강건한 급격한 장면 전환 검출 기법과 디졸브, 페이드 등의 장면 전환을 보다 효과적으로 검출할 수 있는 점진적인 장면 전환 검출 기법 및 추출된 셧 (shot)의 내용을 DCT DC 이미지 버퍼링과 누적 히스토그램 교차 함수 (accumulative histogram intersection measure)에 의해 대표 프레임으로 추출하는 새로운 알고리즘을 제안하고, 모의 실험 결과 기존 방식에 비해 보다 우수한 성능을 보임을 입증하였다.

• 대한교통학회지
• /
• 제25권4호
• /
• pp.33-42
• /
• 2007

우리나라에서 운전자가 교통안내지도를 이용하여 복잡한 도로를 찾아 목적지를 찾아가기에는 많은 어려움을 겪게 된다. 그 원인으로는 교통안내지도 외에도 도로의 체계, 도로안내표지 등이 있을 것이나 본 연구는 교통안내지도 제작기법에 대한 분석을 실시하였다. 연구방법은 연구주제의 특성상 정성적인 분석을 위주로 하고 정량적인 분석을 일부 포함하였다. 연구 수행과정을 보면 도로명과 도로번호 중심의 선개념 안내체계를 도입해야 하는 필요성에 대해 검토하였고 국내외의 도로안내지도의 현황을 비교하였으며, 우리나라 도로안내지도의 개선방안을 도출하였다. 도로안내지도에서 도로 번호의 중요성을 나타내기 위하여 도로번호 기입간격, 도로번호의 크기 및 색상, 노선의 분기 및 결합에 따른 내용을 연구하였다. 도로안내지도의 간결성, 도로의 위계별 두께, 색도, 선표현 방법에 대한 연구와 도심부 복잡한 지역 확대창 활용방안과 색인에 관한 내용, 입체교차 표현방법 등에 대한 내용을 포함하였다.