• Spatial Information Research
• /
• 제14권2호
• /
• pp.235-244
• /
• 2006

모바일매핑시스템은 차량에 GPS, IMU, CCD 카메라 등을 장착하여 대상물의 위치 및 영상정보를 획득할 수 있는 효율적인 시스템으로 도로 시설물의 유지 관리, 수치 지도의 갱신 등 여러 분야에서 활용되고 있다. 이러한 모바일매핑시스템은 CCD 카메라 영상과 차량의 위치 및 자세정보를 제공하게 되고 이는 영상안의 객체에 대한 위치정보를 제공하는데 중요한 역할을 한다. 모바일매핑시스템에서의 위치 및 자세정보를 활용하여 본 연구에서는 획득된 정보를 이용하여 특정 이동객체를 대상으로 위치 추적 기술을 적용하여 보았다. 이러한 이동객체 추적 시스템은 모바일매핑시스템에서 획득된 다양한 지리정보 중에서 필요한 특정 객체만을 추출하여 정보에 대한 활용성을 증대 시킬 수 있을 것이다.

• 정보과학회 논문지
• /
• 제43권5호
• /
• pp.590-595
• /
• 2016

본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제6권2호
• /
• pp.85-90
• /
• 2017

최근 모바일 컴퓨팅 환경의 발달로 다양한 모바일 장비들이 보급되고 있다. 특히 GPS가 탑재된 모바일 장비들의 보급이 활발해지면서 위치정보를 이용한 다양한 응용서비스들이 생겨나고 있다. 이 논문에서는 연속적인 시간에서 획득한 이동객체 위치 정보들의 집합, 즉 이동객체의 궤적을 저장, 관리하기 위한 시스템 모델 및 대용량 이동객체 데이터를 빠르게 질의할 수 있는 UDF (User-Defined Functions) 기반 궤적 인덱스 기법과 질의 선 실체화 테이블 기법을 제안하고 실험을 통해 각 기법들의 성능을 비교 평가한다. 실험에서 질의 선 실체화 테이블 기법이 UDF 기반 궤적 인덱스 기법보다 실행시간에서 약 1.2배 빠른 결과를 보였다.

• 한국콘텐츠학회논문지
• /
• 제7권7호
• /
• pp.1-10
• /
• 2007

본 논문에서는 도로망에서 이동하는 객체들의 현재 위치를 효율적으로 갱신하는 색인 기법을 제안한다. 기존의 도로망 모델은 이웃한 도로 세그먼트의 연결 정보를 포함하지 않기 때문에 객체가 이웃한 도로 세그먼트로 이동할 때 갱신 성능을 저하시킨다. 본 논문에서는 이러한 문제점을 해결하기 위해 교차점 기반 도로망 모델과 새로운 색인 구조를 제안한다. 제안하는 교차점 기반 도로망 모델은 도로를 분할할 때 교차점을 포함하도록 분할하여 연결 정보가 유지되도록 한다. 성능 평가를 통해 제안하는 색인 기법이 기존 색인 구조에 비해 이동 객체의 갱신 성능이 3배 향상됨을 보인다.

• 디지털콘텐츠학회 논문지
• /
• 제15권4호
• /
• pp.527-532
• /
• 2014

최근 모바일 스마트 기기의 보급으로 스마트 기기에 탑재된 다양한 센서에서 수집되는 대량의 데이터를 분석하여 처리하는 빅 데이터의 시대는 위치기반 서비스(LBSs: Location-Based Services)에 까지 확대대고 있다. 이동객체 위치 예측 기술은 차세대 시공간 정보 서비스에서 요구하는 필수적인 기술로 많은 연구가 진행되어 왔다. 그러나 대부분의 기존연구는 특정 어플리케이션에 종속적인 이동객체 위치 예측 질의처리 연구로서 증가하는 차세대 시공간 정보 서비스의 기술적 요구를 반영하기가 어렵다. 따라서 본 논문은 실세계 공간 네트워크에서 이동객체들의 초대용량 시공간적 데이터를 토대로 필수적으로 예측에 필요한 기본적이고 다양한 질의를 효율적으로 처리할 수 있는 범용적 분산 이동객체 예측 질의처리 프레임워크 설계를 제안한다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.110-116
• /
• 2013

최근, 무선 네트워크의 발달로 인해 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 증가하고 있다. 그에 따라서, 이동 객체의 연속적인 위치를 효율적으로 검색하는 새로운 색인 구조가 필요하게 되었다. 본 논문에서는 이동 객체의 좌표 사이의 거리가 긴 경우 탐색 공간을 줄이기 위해 효율적으로 분할하는 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 추정 분할 방법은 최소경계 사각형을 최소화하게끔 고안되었고 이를 실험하였다. 실험 결과 제안하는 추정 분할 방법이 기존의 방법에 비해서 EMBR의 면적을 더 효율적으로 줄여줌을 알 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권5호
• /
• pp.495-512
• /
• 2006

최근 다양한 응용 분야에서 이동 객체의 현재 위치를 기반으로 미래 위치를 검색하기 위한 필요성이 증가되고 있다. 이와 함께, 대용량의 이동 객체를 빠르게 검색하기 위한 색인 구조의 필요성이 증가되고 있다. 기존에 제안된 색인 구조들은 이동 객체의 위치를 검색하는 과정에서 불필요한 노드의 확장을 유발시켜 검색 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 객체의 이동성을 고려한 공간 분할 방식의 색인 구조를 제안한다. 제안하는 색인 구조는 노드의 오버플로우를 처리하기 위해 형제 노드와 병합 분할을 수행하고 형제 노드와 병합을 수행하여 오버플로우를 처리할 수 없을 경우에는 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조는 분할된 영역들 사이에 겹침 영역이 발생하지 않으며 속도, 이동 객체가 노드의 영역을 벗어나는 시간, 노드의 갱신 시간과 같은 파라미터를 고려하여 분할 위치를 판별한다. 중간 노드에서는 공간 분할 방식의 색인 구조에서 발생하는 연속 분할을 방지하기 위한 분할 위치를 판별한다. 제안하는 색인 구조의 우수성을 입증하기 위해 이동 객체에 대한 검색 성능을 비교 분석한다. 성능 평가 결과 제안하는 색인 구조는 현재 위치 검색에 대해서는 $17%{\sim}264%$ 그리고 미래 위치 검색에 대해서는 $107%{\sim}19l%$ 성능 향상을 나타낸다.

• 한국터널지하공간학회 논문집
• /
• 제20권6호
• /
• pp.1161-1175
• /
• 2018

도로 터널의 주행은 시야의 제한으로 인해 유고상황이 발생한 후 2차 대형사고로 이어지기 쉽다. 따라서, 유고상황 발생 즉시, 상황을 자동 감지하여 신속히 초동대응이 이루어 져야 한다. 유고상황을 자동으로 감시할 수 있는 시스템은 기존에도 존재했지만, 폐합된 터널 내 열악 환경에서 촬영되는 CCTV 영상의 질적 한계로 인해 유고상황을 제대로 감지하지 못했다. 이러한 한계를 극복하기 위해 딥러닝을 기반으로 한 터널 영상유고 자동 감지 시스템을 개발하였으며, 지난 2017년 11월 딥러닝 객체 인식 네트워크에 대한 연구를 진행하여 우수한 객체인식 성능을 보인바 있다. 그러나 객체인식은 정지영상 기반으로 수행되므로 이동체의 이동방향과 속도를 알 수 없어, 정차 및 역주행 등 이동체의 이동특성에 따른 유고상황을 판단하기 힘들다. 본 논문에서는 객체인식으로 감지된 이동체의 객체정보를 기반으로 별도의 객체추적기법을 적용하여 이동체의 이동 특성을 자동으로 추적하는 프로세스를 제안하였다. 이를 통해 얻어진 이동체의 이동 방향과 속도 정보를 기반으로 정차 및 역주행을 판별하는 알고리즘을 개발하여 딥러닝 기반 터널 영상유고 자동감지 시스템을 완성하였다. 또한, 유고상황이 포함된 영상들에 대하여 유고상황 감지성능을 검증하였다. 검증 실험 결과, 화재, 정차와 역주행 상황에 대해서는 모두 100% 수준으로 완전한 유고상황 감지성능을 보였으나, 보행자 발생 상황에서는 78.5%로 상대적으로 낮은 성능을 보였다. 하지만, 향후 지속적인 영상유고 영상 빅데이터를 확장해 나가고 주기적인 재학습을 통해 유고상황에 대한 인지성능을 향상시켜 나갈 수 있을 것이다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권6호
• /
• pp.765-777
• /
• 2002

전장분석을 위해서는 대상이 되는 적 부대에 대한 식별 및 이동 상황에 관한 정확한 정보가 요구된다. 그러나 통신 기술, 전파 방해, 전술 등의 이유로 모든 정보를 완벽하게 수집하는 것은 어렵다. 따라서 이미 수집된 이동 정보 및 도메인 지식을 이용한 미래 이동 상황의 예측 및 분석이 필요하다. 특히, 이동하는 부대들은 시간에 따라 위치 및 모양이 변하는 이동 객체의 특성을 가지므로, 전장분석을 위해서는 이동 객체를 관리하고 위치를 예측하는 기능이 필수적이다. 따라서 이 논문에서는 전장분석을 위한 이동 부대들의 위치를 예측하는 시스템을 제안한다. 이 시스템은 전장분석 응용 도메인에 적합한 미상의 부대 추론, 미확인 부대 추론, 주타격 방향을 예측하며, 데이타베이스에 저장되지 않은 이동 객체의 과거 및 미래의 위치를 추정한다.

• 한국멀티미디어학회논문지
• /
• 제16권3호
• /
• pp.342-353
• /
• 2013

인터넷 사용이 우리 생활의 한 부분이 되었고 인터넷을 사용할 수 있는 단말이 증가함에 따라, 다양한 단말을 이용해 언제, 어디서나 웹 서비스를 제공받을 수 있게 되었다. 웹에 존재하는 콘텐츠는 여러 형태로 사용자에게 제공될 수 있고, 사용자는 콘텐츠를 사용자의 단말로 연속해서 이용하고자 한다. 웹 브라우저 확장기능은 기본적으로 브라우저에서 지원되지 않는 기능을 부가적으로 추가하는 기능으로 모든 브라우저들이 이 기능을 제공하고 있다. 확장기능을 통해 여러 브라우저에서 동일한 서비스를 제공할 수 있다. 본 논문에서는 우리가 연구한 웹 페이지의 객체를 식별하는 방법과 이동하기위해 필요한 정보, 그리고 식별한 객체를 추출하고 이동한 뒤 생성되는 방법을 적용하여 이종 브라우저 간 객체 이동 구조를 제안한다. 이를 위해 대표적인 브라우저의 확장기능 구조를 분석하고 객체 이동 기능을 개발하기 위해 필요한 파일들에 대해 살펴본다. 또한 각 브라우저의 확장기능에 필요한 파일들이 서로 메시지를 주고받는 모습과 웹 페이지와 상호작용하는 방법에 대해 알아본다. 마지막으로 확장기능을 이용하여 웹 페이지에서 선택한 객체를 다른 브라우저로 이동하는 모습을 구현하였다.