• 제목/요약/키워드: Trajectory Retrieval

검색결과 32건 처리시간 0.032초

LBS 응용에서 이동 객체의 궤적 색인을 위한 직접 테이블 기반의 확장된 TB-트리의 구현 (Implementation of Extended TB-Trees Based on Direct Table for Indexing Trajectories of Moving Objects in LBS Applications)

  • 신용원;박병래;심춘보
    • 한국콘텐츠학회논문지
    • /
    • 제5권2호
    • /
    • pp.187-197
    • /
    • 2005
  • 본 논문에서는 위치 기반 서비스에서 이동 객체의 궤적을 색인하기 위해 기존에 제안되었던 TB-트리의 성능을 개선시킬 수 있는 확장된 TB-트리(Extented TB-Tree:ETB-Tree)를 제안한다. ETB-트리는 선행 노드를 직접적으로 접근하기 위해 이동 객체의 처음 세그먼트와 마지막 세그먼트가 저장된 단말 노드를 가리키는 포인터 정보와 더불어 디스크에서의 페이지를 가리키는 페이지 번호를 별도의 테이블에 같이 유지함으로써 저장시 동일한 이동 객체의 선행노드를 빨리 검색할 수 있고, 궤적 질의시에도 바로 디스크에 접근해 해당 객체의 제적들을 검색함으로써 검색 성능을 향상시킬 수 있다. 아울러 ETB-트리는 새로운 이동 객체의 제적 정보가 삽입될 때마다 메모리 상의 트리 구조 뿐만 아니라 디스크에 반영함으로써 트리의 일관성을 유지한다. 마지막으로, 성능 평가를 분석한 결과, 제안하는 색인 기법이 기존의 색인 기법들에 비해 삽입과 제적 질의의 검색 측면에서 더 우수함을 보임을 알 수 있다.

  • PDF

Trajectory analysis of a CubeSat mission for the inspection of an orbiting vehicle

  • Corpino, Sabrina;Stesina, Fabrizio;Calvi, Daniele;Guerra, Luca
    • Advances in aircraft and spacecraft science
    • /
    • 제7권3호
    • /
    • pp.271-290
    • /
    • 2020
  • The paper describes the analysis of deployment strategies and trajectories design suitable for executing the inspection of an operative spacecraft in orbit through re-usable CubeSats. Similar missions have been though indeed, and one mission recently flew from the International Space Station. However, it is important to underline that the inspection of an operative spacecraft in orbit features some peculiar characteristics which have not been demonstrated by any mission flown to date. The most critical aspects of the CubeSat inspection mission stem from safety issues and technology availability in the following areas: trajectory design and motion control of the inspector relative to the target, communications architecture, deployment and retrieval of the inspector, and observation needs. The objectives of the present study are 1) the identification of requirements applicable to the deployment of a nanosatellite from the mother-craft, which is also the subject of the inspection, and 2) the identification of solutions for the trajectories to be flown along the mission phases. The mission for the in-situ observation of Space Rider is proposed as reference case, but the conclusions are applicable to other targets such as the ISS, and they might also be useful for missions targeted at debris inspection.

영상의 전역 특징과 이동객체의 지역 특징을 융합한 동영상 검색 디스크립터 설계 (A Descriptor Design for the Video Retrieval Combining the Global Feature of an Image and the Local of a Moving Object)

  • 정병만;이규원
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.142-148
    • /
    • 2014
  • 실시간으로 입력되는 영상으로부터 이동객체의 움직임 특징을 이용하여 움직임 분석에 적합한 디스크립터를 제안한다. 배경과 이동객체를 분리하기 위하여 배경학습을 행한다. 연속적으로 추출된 이동객체의 1차 모멘트를 이용하여 각 객체별로 이동 궤적을 추출한다. 연결 리스트를 이용하여 객체별로 추출된 1차 모멘트를 관리한다. 디스크립터는 격자 형태로 미리 지정된 9개의 지점 근방에 포함되는 이동객체의 1차 모멘트 좌표와 객체가 화면에 출현하는 시작 프레임 번호, 화면에서 사라지는 마지막 프레임 번호로 구성된다. 제안하는 전역 및 지역 특징 융합 디스크립터에 의한 비디오 검색은 둘 중 하나의 특징을 사용하는 기존의 방법에 비하여 효과적임을 확인하였다.

비디오 감시 시스템으로부터 객체 동선과 관계 패턴의 점진적 추상화에 의한 실시간 지식의 추출 및 복원 방법론 (A Methodology for Extraction and Retrieval of Real-time Knowledge from Video Surveillance Systems by Incremental Abstraction of Trajectory and Relation Patterns)

  • 김세종;김태호;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.307-312
    • /
    • 2006
  • 멀티미디어의 비중이 커짐에 따라 컴퓨터 과학 각 분야에서 독자적인 기술들을 이용하여 실제 응용 및 시스템을 구축하고 있다. 하지만 멀티미디어 동영상 내에서 객체의 행위 단독적인 움직임을 수치로만 표현하여 자료를 처리함에 따라 의미를 해석하는 것이 부자연스럽고 정확한 숫자에 부합하는 행동의 검출이 어렵다. 본 논문에서는 멀티미디어 동영상의 기본적인 행위를 추출하고 이를 추상화, 정형화하여 보다 상위단계로 접근을 유도하여 멀티미디어 데이터에 대한 접근을 용이하게 하기위한 방법에 대하여 논의하였다.

  • PDF

모양 시퀀스 기술자를 이용한 효과적인 동작 표현 및 검색 방법 (Efficient Representation and Matching of Object Movement using Shape Sequence Descriptor)

  • 최민석
    • 정보처리학회논문지B
    • /
    • 제15B권5호
    • /
    • pp.391-396
    • /
    • 2008
  • 동영상에서 객체의 움직임은 동영상의 내용을 분석하는데 중요한 요소로 작용한다. 따라서 움직임 정보를 이용하여 동영상 내용을 분석하고 검색하기 위한 많은 방법들이 제안되었다. 그러나 대부분의 방법들은 객체 자체의 동작 보다는 움직임의 방향이나 경로를 분석하는 쪽으로 치중되었다. 본 논문에서는 객체의 움직임에 의한 모양 변화를 이용하여 객체의 동작을 표현하고 비교하기 위한 모양 시퀀스 기술자(descriptor)를 제안한다. 객체의 움직임 정보는 입력된 이미지 시퀀스에서 객체 영역을 추출하여 연속된 2차원 모양 정보로 표현되고, 각각의 2차원 모양 정보는 모양 기술자를 이용하여 1차원 모양 특징 값으로 변환된다. 순서에 따라 배열된 모양 기술자들을 시간 축으로 주파수 변환한 후 저주파영역의 계수를 취하여 모양 시퀀스 기술자를 얻게 된다. 실험을 통하여 제안된 방법이 객체의 동작 정보를 매우 효과적으로 표현 및 비교 가능하여 내용 기반 동영상 검색, 동작 인식 등의 인지적 관점의 움직임 분석 응용에 적용 가능함을 보였다.

영상의 전역 특징과 이동객체의 지역 특징을 융합한 움직임 디스크립터 설계 (A motion descriptor design combining the global feature of an image and the local one of an moving object)

  • 정병만;이규원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.898-902
    • /
    • 2012
  • 실시간으로 입력되는 영상으로부터 이동객체의 움직임 특징을 이용하여 움직임 분석에 적합한 디스크립터를 제안한다. 배경과 이동객체를 분리하기 위하여 배경학습을 행한다. 연속적으로 추출된 이동객체의 1차 모멘트를 이용하여 각 객체별로 이동 궤적을 추출한다. 연결 리스트를 이용하여 객체별로 추출된 1차 모멘트를 관리한다. 디스크립터는 격자 형태로 미리 지정된 9개의 지점 근방에 포함되는 이동객체의 1차 모멘트 좌표와 객체가 화면에 출현하는 시작 프레임 번호, 화면에서 사라지는 마지막 프레임 번호로 구성된다. 제안하는 전역 및 지역 특징융합 디스크립터에 의한 비디오 검색은 둘 중 하나의 특징을 사용하는 기존의 방법에 비하여 효과적임을 확인하였다.

  • PDF

Ocean Surface Current Retrieval Using Doppler Centroid of ERS-1 Raw SAR Data

  • Kim Ji-Eun;Kim Duk-jin;Moon Wooil M.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.590-593
    • /
    • 2004
  • Extraction of ocean surface current velocity offers important physical oceanographic parameters especially on understanding ocean environment. Although Remote Sensing techniques were highly developed, the investigation of ocean surface current using Synthetic Aperture Radar (SAR) is not an easy task. This paper presents the results of ocean surface current observation using Doppler Centroid of ERS-1 SAR data obtained off the coast of Korea peninsula. We employed the concept, in which Doppler frequency shift and the ocean surface current are closely related, to evaluate ocean surface current. Moving targets cause Doppler frequency shift of the back scattered radar waves of SAR, thus the line-of-sight velocity component of the scatters can be evaluated. The Doppler frequency shift can be measured by estimating the difference between Doppler Centroid of raw SAR data and reference Doppler Centroid. Theoretically, the Doppler Centroid is zero; however, squinted antenna which is affected by several physical factors causes Doppler Centroid to be nonzero. The reference Doppler Centroid can be obtained from measurements of sensor trajectory, attitude and Earth model. The estimated Doppler Centroid was compensated by considering the accurate attitude estimation of ERS-1 SAR. We could verify the correspondence between the estimated ocean surface current and observed in-situ data in the error bound.

  • PDF

도로 네트워크 상의 이동 객체 궤적의 간략화 (Simplification of Moving Object Trajectory on Road Networks)

  • 황정래;강혜영;이기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.51-65
    • /
    • 2007
  • 도로 네트워크 상의 이동 객체 궤적을 분석하기 위해서는 그것의 표현이 명확하게 정의되어야 한다. 도로 네트워크 상의 이동 객체 궤적을 표현하는 기존의 대부분의 방법들은 이동 객체 궤적을 그 궤적이 통과한 위치와 시간의 집합으로 복잡하게 표현한다. 이것은 이동 객체 궤적의 검색 등과 같은 분석을 처리할 시 많은 시간이 요구된다. 본 논문에서는 도로 네트워크 상의 관심 있는 지점(POI: Points of Interest)들에 초점을 두어 도로 네트워크 상의 이동 객체 궤적을 효율적으로 간략화 하는 방법을 제시한다. 본 논문에서 제시하는 방법은 도로 네트워크 상의 이동 객체 궤적이 통과한 POI의 수를 줄임으로써 궤적을 간략화 하며, 궤적이 간략화 된 후에도 그 궤적의 형태를 그대로 유지하도록 한다.

  • PDF

모양 변화 축적도를 이용한 움직이는 객체의 표현 및 검색 방법 (A method of describing and retrieving a sequence of moving object using Shape Variation Map)

  • 최민석;김회율
    • 정보처리학회논문지B
    • /
    • 제11B권1호
    • /
    • pp.1-6
    • /
    • 2004
  • 동영상에서 움직임 정보는 동$.$영상의 내용을 표현하는데 중요한 역할을 한다. 따라서 움직임 정보론 이용하여 동영상의 내용을 분석하고 검색하는 방법들이 다양하게 제안되고 있다. 지금까지의 움직임 정보에 관한 연구는 움직이는 동작의 분석보다는 단순한 움직임의 방향이나 궤적의 분석에 치중되고 있다. 본 논문에서는 객체의 동작을 분석하기 위한 방법으로 움직임에 의한 모양 변화를 표현하는 모양 변화 기술자(descriptor)를 소개하고, 모양 변화 축적도(shape variation map)를 이용한 모양 변화 표현방법을 제안한다. 실험을 통하여 제안된 방법이 기존의 방법에 비하여 검색 효율측면에서 11%의 성능향상을 보였으며, 제안된 방법이 객체의 움직임에 의한 모양 변화를 효과적으로 표현하며, 인지적 관점의 움직임 검색에 이용 가능함을 보였다.

기울기 히스토그램 및 폐색 탐지를 통한 다중 보행자 추적 (Multiple Pedestrians Tracking using Histogram of Oriented Gradient and Occlusion Detection)

  • 정준용;정병만;이규원
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.812-820
    • /
    • 2012
  • 본 논문에서는 지능형 감시 시스템에 부합하는 기울기 히스토그램 및 폐색 추적을 통한 다중보행자 추적 시스템을 제안한다. 먼저, 연속 영상에서 보행자의 특징을 이용하여 보행자를 검출한다. 보행자의 특징을 획득하기 위해 HOG(Histogram of Oriented Gradient)를 기반으로 기울기의 방향성을 이용한 블록별 히스토그램을 생성하고, Linear-SVM(Support Vector Machine)의 학습을 통해 보행자만을 분류한다. 다음으로 보행자의 위치정보를 이용하여 추적을 행한다. 마지막으로 추적이 끝날 경우 내용기반 검색이 가능한 움직임 궤적 디스크립터를 생성한다. 실험을 통해 제안한 방법이 기존 방법보다 빠르고 정확한 움직임 추적에 효과적임을 증명하였다.