• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.71-74
• /
• 2006

유비쿼터스 시대가 도래함에 따라 실내 환경에서의 위치 기반 서비스의 요구가 높아지고 중요해지고 있다. 따라서 본 논문은 실내 환경에서 이동객체의 위치를 추적하고, 이로 인해 생성된 위치데이터를 활용한 색인 알고리즘을 통해 이동 객체의 궤적을 트리에 저장, 색인하는 시스템을 제안한다. 제안하는 시스템은 기존에 사용되던 삼각측량 기법을 통해 실내 환경에서의 위치 데이터를 생성한 후, Kalman Filter를 사용하여 오차를 보정한다. 보정된 최종 위치 데이터를 기존에 연구된 HR 트리의 성능을 개선한 EHR-트리에 저장하여 이동객체의 위치를 색인 한다. 이를 통해 실내 환경에서 이동 객체의 이동 경로를 수집함으로 대형 쇼핑몰에서 미아를 찾거나 유통과 물류 등에서 사용자 또는 물품의 이동경로 분석을 통해 새로운 비즈니스 모델을 도입하는 등 다양한 서비스를 제공할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.75-78
• /
• 2006

이 논문은 이동 차량의 궤적 정보 관리를 통한 물류 관리 시스템을 제안한다. 물류 시스템은 물류 센터에서 차량과 배송 물품의 위치를 지속적으로 모니터링하고, 이와 연관된 서비스를 제공하는 시스템이다. 따라서 물류 차량의 실시간 위치 정보관리가 필수적이다. 제안된 시스템은 기존의 지리 정보와 더불어 실세계 모바일 환경에서 물류 배송 정보의 효율적 관리 기능을 지원한다. 또한 효과적인 물류 이동 경로 관리 및 검색을 위하여 시공간 색인 기법을 적용하였다. 제안된 시스템은 물류 관리 뿐만 아니라 이와 유사한 서비스를 제공하는 차량 추적 시스템, 위치 기반 서비스 등과 같이 모바일 환경에서 실시간으로 변화하는 관리 대상 객체의 위치 정보를 관리하는 분야에 적용 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.865-867
• /
• 2005

비디오 데이터의 장면전환 검출은 동영상 검색, 색인 등의 응용을 위한 첫 단계로서 매우 중요한 기술이다. 본 논문에서는 점진적 장면전환의 하나인 wipe 장면전환의 검출 방법을 제안한다. 제안하는 방법은 wipe 구간 내에서 현재 장면과 이전 장면의 경계선의 이동 궤적을 이용하여 wipe 장면전환을 검출하는 기존의 방법에 허프 변환을 추가하는 것을 기반으로 한다. 이 방법은 보다 정확한 wipe 경계선의 이동 궤적을 구함으로써 기존의 방법에 비해 보다 높은 검출 성능을 보여준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.14-26
• /
• 2003

이동 객체(moving objects)의 궤적(trajectories)은 내용 기반 비디오 검색을 위해 비디오의 내용이나 의미를 색인하는 데 있어 매우 중요한 역할을 한다. 따라서 본 논문에서는 비디오 데이터가 지니는 이동 객체의 궤적(moving objects' trajectories)에 대한 효율적인 검색을 위해 k-워핑(k-warping) 알고리즘에 기반한 유사 부분궤적 검색(similar sub-trajectory retrieval) 기법을 제안한다. 제안하는 방법은 궤적을 구성하는 움직임 요소 모두에 대해서 고정된 값(k)만큼까지의 반복을 허용하는 고정 반복 유사 부분궤적 검색(Fixed-Replication similar Sub-trajectory Retrieval: VRSR)과 움직임 요소 각각에 대해서 서로 다른 값으로 할당하고 그 값만큼까지의 반복을 허용하는 가변 반복 유사 부분궤적 검색(Variable-Replication similar Sub-trajectory Retrieval: VRSR) 방법이다. 제안하는 방법은 이동 객체의 궤적을 모델링하기 위해 주로 사용되는 방향만의 단일 속성(property) 뿐만 아니라, 방향, 거리, 그리고 시간 등을 포함하는 다중 속성(multiple properties)을 지원한다. 마지막으로, 성능 평가를 통해, 제안하는 k-워핑 알고리즘에 기반한 유사 부분궤적 검색 기법이 동등한 재현율을 유지하면서, 기존의 Li의 방법(no-warping)과 Shan의 OCMR방법(infinite-warping)에 비해 정확율 측면에서 좋은 성능을 보인다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권8호
• /
• pp.195-202
• /
• 2018

스마트폰, GPS 네비게이션과 같은 위치 응용프로그램이 발달함에 따라 위치 및 궤적 프라이버시를 보호하기 위한 연구가 활발히 진행되고 있다. 위치 관련 서비스를 제공받기 위해서는 자신의 정확한 위치를 서버에게 공개해야 한다. 그러나 사용자 위치의 공개는 서버에게 자신의 위치뿐만 아니라 궤적까지 노출하게 되어 사생활 침해의 우려가 있다. 또한 사용자가 서버에게 요청한 정보는 위치 정보뿐만 아니라 멀티미디어 정보(위치에 대한 사진, 리뷰 등)를 포함하고 있기 때문에 서버가 처리해야 하는 비용 및 사용자가 받아야하는 정보가 증가하게 된다. 따라서 이를 해결하기 위해 본 논문에서는 EGTC (Enhanced Grid-based Trajectory Cloaking) 기법을 제안한다. EGTC 기법은 기존 GTC (Grid-based Trajectory Cloaking) 기법과 마찬가지로 사용자 궤적을 사용자가 원하는 프라이버시 레벨(UPL: User's desired Privacy Level) 수준으로 그리드를 분할하여 클로킹 영역을 생성 한 후, 랜덤한 질의 순서를 정한다. 다음 단계로 사용자가 이동하고자 하는 경로에 해당하는 서브 그리드 셀을 c(x,y)로 간주해 필요한 정보를 색인으로 구성해 받는다. 제안 기법은 기존 GTC 기법과 같이 궤적 프라이버시를 보장하면서 사용자가 청취해야 하는 정보의 양을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.121-123
• /
• 2005

최근 LBS(Location Based Service) 밑 텔레매틱스 응용의 효과적인 지원을 위해, 도로, 철도와 같은 공간 네트워크 데이터베이스에 관한 연구가 활발히 수행 중에 있다. 한편 공간 네트워크 데이터베이스에 대한 효율적인 접근을 위해, 공간 네트워크 자체의 데이터, POI 데이터, 이동 객체 데이터를 효율적으로 저장 및 색인하는 구조가 설계되었다[1]. 따라서 본 논문에서는 설계된 공간 네트워크 데이터베이스를 위한 저장/색인 구조를 구현하고 이를 공간 네트워크 자체의 데이터 검색, POI 데이터 검색, 이동 객체 궤적 검색 관점에서 성능평가를 수행한다. 아울러 기존에 연구되었던 접근 기법과 검색 성능을 비교한다.

• 한국공간정보시스템학회 논문지
• /
• 제8권1호
• /
• pp.59-75
• /
• 2006

최근 가장 활발하고 많은 연구가 이루어지는 시스템중의 하나는 교통 제어 시스템이다. 이 시스템을 효과적으로 지원하기 위해서는 이동체를 효과적으로 저장하고, 시간 혹은 시공간 질의를 효과적으로 수행하기 위하여 높은 성능을 가진 이동체 데이터베이스 시스템이 필요하다. 빠른 이동체 데이터베이스 시스템의 성능은 병렬 색인을 이용하여 구축될 수 있다. 이 논문에서는 시공간 인접성과 이동체 특성에 기반한 디클러스터링 정책을 제시한다. 이동체의 진행 방향에 대한 예측을 통하여 색인의 노드에 대한 성장을 예측하고, 이를 토대로 병렬 색인을 구축한다. 실험 결과 제시된 기법은 기존의 다른 정책에 비하여 최대 15%이상의 성능 향상이 있다. 이 결과는 단일 디스크를 사용할 때에 비하여 디스크 당 50%이상의 성능향상 결과이다.

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

RFID 시스템에서 태그를 부착한 객체의 위치를 추적하는 응용이 중요하며 태그 위치를 추적하기 위한 질의를 효율적으로 처리하기 위해서는 태그 궤적의 저장 및 검색을 빠르게 처리 할 수 있는 색인이 필요하다. 기존의 시공간 기반 이동체 색인과는 달리 태그 위치 색인은 태그 식별자(tid), 리더 식별자(rid), 시간(time)을 도메인으로 가진다. RFID 환경에서는 태그 위치 색인의 rid 와 tid 도메인의 크기가 크고 한쪽 도메인으로 불균등한 영역 질의의 발생이 빈번하다. 따라서, 최소 면적 확장 정책에 따른 기존의 이동체 색인의 삽입 기법을 태그 위치 색인에 그대로 적용했을 경우 질의 영역과 생성된 노드 간의 겹침이 심하게 되어 색인 검색 비용이 증가하는 문제가 발생한다. 논문에서는 R$^{\ast}$-tree 의 삽입 정책을 따르는 태그 위치 색인의 삽입 방법으로 불균형 확장 정책을 제안한다. 제안한 삽입 정책은 둘레길이에 가중치를 부여하는 방법이며 이러한 정책을 사용함으로써 불균등한 질의 영역으로 인해 발생하는 질의 영역과 노드간의 중첩을 최소화하여 검색 시 노드 접근 횟수를 줄인다. 또한 실험을 통하여 기존 삽입 방법인 최소 면적 확장 정책의 삽입 비용과 검색 비용을 비교하였으며 그 결과 불균등한 질의 영역을 가지는 RFID 환경에서 삽입 및 검색 비용을 줄여 성능을 향상시켰다.

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

스포츠 비디오는 역동적인 특성과 비정형적인 구조를 가지고 있으므로 뉴스와 같은 정형적인 비디오와는 달리 분석이 쉽지 않다. 본 논문에서는 이러한 어려움을 극복하기 위하여 축구 경기에서 하이라이트를 추출하여 색인하고 이에 대하여 선수 위치 추적, 파노라마 영상 구성, 경기장 모델 상에서의 선수 이동 궤적 도시 등을 수행하는 방법을 제안한다. 이를 위하여 제한된 색상의 HSV 영상을 구성하여 골대와 선수 위치를 추적하고, 움직임 벡터를 추출하여 카메라 동작을 분석하였으며 경기장 모델 구성을 위해 경기장 내의 특징점을 추출하여 투영 변환을 수행하였다. 실험 결과를 통해서 제안된 방법이 축구 경기 비디오 분석에 효율적으로 이용될 수 있음을 확인할 수 있다.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2008년도 추계학술대회 논문집
• /
• pp.157-160
• /
• 2008

색온도 및 광색 가변형 100W RGBY LED 투광기를 개발하기 위하여, 투광기의 광학 및 방열기구를 설계하였다. 또한 100W LED 광원모듈을 구동하기 위한 구동회로와 색온도 및 광색 가변을 위한 제어회로를 개발하였다. 이와 같은 설계결과를 적용하여 100W RGBY 투광기의 시제품을 제작하였고, 시제품의 광학적 성능은 협각 $20^{\circ}$, 중각 $50^{\circ}$, 광각 $75^{\circ}$이상을 만족시켰다. 또한 색온도의 변화는 CIE 1931 색좌표에서 흑체궤적과 일치하여 $2,000K{\sim}10,000K$까지 변화하도록 R,G,B,Y LED의 Duty Ratio를 설정하였다. 또한 방열 특성은 100W 구동시 녹색 LED의 온도는 $37{\sim}41.3^{\circ}C$, heatsink의 온도는 $34{\sim}35^{\circ}C$에서 동작되도록 하였다.