• 제목/요약/키워드: 이동 객체

검색결과 1,177건 처리시간 0.026초

대용량 위치 데이타 관리를 위한 GALIS의 SLDS 프로토타입 구현 (Implementation of GALIS SLDS prototype for managing large volumes of location data)

  • 이운주;이준우;나연묵
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.46-48
    • /
    • 2004
  • 최근의 위치 측위 기술과 무선 통신 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 휴대폰 사용자와 같은 대용량의 객체를 처리하는데 어려움이 있다. 본 논문에서는 대용량 이동 객체의 시공간 정보를 관리하기 위해 클러스터 기반 분산 컴퓨팅 구조로 제안된 GALIS(Gracefully Aging Location Information System)의 아키텍쳐 중 객체의 현재 위치 정보를 관리하는 SLDS(Short-term Location Data Subsystem)의 프로토 타입을 개발하였다. 본 논문에서 구현한 시스템은 메인 메모리 데이터 베이스를 사용하여 디스크 접근 시간이 없고 현재 정보와 과거 정보를 분리하여 빠른 검색이 가능하기 때문에 대용량 이동 객체를 관리하며 빠른 응답을 필요로 하는 상황에 효과적으로 대응할 수 있는 이점이 있다.

  • PDF

다중 이동 객체의 실시간 인식 및 추적 시스템 (Real-time Recognition and Tracking System of Multiple Moving Objects)

  • 박호식;배철수
    • 한국통신학회논문지
    • /
    • 제36권7C호
    • /
    • pp.421-427
    • /
    • 2011
  • 실시간 객체 인식 및 추적은 컴퓨터 비전 응용 산업이 발달하면서 그 중요성이 더해지고 있다. 객체 추적을 위해 많이 이용되고 있는 알고리즘으로 Mean-Shift 알고리즘이 있다. Mean-Shift 알고리즘을 기반으로 한 객체 추적 알고리즘은 구현이 간단하고, 적은 계산 복잡도를 갖는 장점이 있다. 따라서 실시간 객체 추적 시스템에 적합하다고 할 수 있지만, 지역 모드로의 수렴만을 보장하는 특성으로 인해 객체의 수가 많은 경우 좋은 성능을 나타내지 못하는 단점을 가지고 있다. 그러므로 본 논문에서는 다중 이동 객체를 실시간으로 추적하기 위한 광류기반의 움직임 추정 기법을 제안한다. 제안된 알고리즘의 성능을 확인하기 위해 다중 이동 객체의 인식 실험 결과 유사도는 0.96으로 기존의 Mean-Shift 알고리즘에 비해 약 13.4% 정도 유사도가 개선되었고 평균 픽셀 오류도 3.07로 또한 50% 이상 감소하였다. 향후 알고리즘을 개선하여 처리 속도를 더욱 줄임으로써 매우 빠른 이동 객체 인식과 상황 인지 알고리즘을 추가한다면 보다 효율적인 인식 및 추적 시스템을 구축할 수 있을 것으로 사료된다.

다중 카메라를 이용한 실시간 객체 추적 방법 (Real Time Object Tracking Method using Multiple Cameras)

  • 장인태;김동우;송영준;권혁봉;안재형
    • 한국산업정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.51-59
    • /
    • 2012
  • 최근 보안 감시 분야에서 영상처리를 이용한 객체 추적에 관한 연구가 활발히 이루어지고 있다. 기존 여러 대의 카메라를 이용한 보안 감시 시스템은 각각 독립적으로 운영되었다. 따라서 추적 객체가 다른 카메라의 감시영역으로 이동 시 계속해서 추적이 어려웠다. 이 문제를 해결하기 위해 본 논문은 다중 카메라에서 객체의 이동방향에 따라 자동으로 카메라의 제어권을 변경하는 방법을 제안한다. 제안방법은 객체를 검출하고 객체의 색상 정보와 방향 정보로 객체를 추적한다. 색상 정보는 hue를 이용하고 방향 정보는 광류를 이용하여 획득한다. 이때 광류는 전체 영상이 아닌 객체가 검출된 영역에만 적용하여 계산량을 줄여 실시간 추적이 가능하게 한다. 또한, 자동으로 객체를 추적함으로써 기존 카메라를 이용한 보안 감시 시스템의 불편함을 해결할 수 있다.

인덱스를 활용한 3차원 콘텐츠 생성 시각화 구현에 관한 연구 (A Study of Implementation for Visualizing 3 Dimension Content Generation using Index)

  • 이현창;신성윤;장희선;고진광
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권10호
    • /
    • pp.11-17
    • /
    • 2010
  • 유비쿼터스 환경에서 대표적인 장치들 가운데 하나인 이동장치가 이동성 덕분에 주목받고 있다. 일반적인 이동장치의 흐름은 스마트폰의 애플리케이션에 주목하고 있으며, 이 가운데 증강현실 등 객체들에 대한 지리적인 위치 및 현실적용 사례가 증가하고 있고, 이들에 대한 데이터 처리가 매우 중요해지고 있다. 이와 같이 사용자에게 제공하는 모바일응용서비스들은이동객체에기반한다양한서비스에대한기술이요구되어지며, 또한이들기술을활용하여 데이터를 시각적으로 인덱싱하여 신속하게 데이터가 처리되는 것을 시각적으로 표현하는 기술도 요구되어지고 있다. 그러나 이와 같이 사용자의 작업 이해를 높이기 위한 시각화 작업이 부족한것이 사실이다. 이러한 문제를 해결하기 위해 본 논문에서는 하위 트리를 갖는 R tree 인덱스를 활용하여 객체 생성을 수행하며, 생성된 객체들을 기반으로 3차원 도형으로 표현한 구현 결과를 보인다. 특히, 객체 생성과 이를 3차원으로 보여주며, 미니맵을 통해 사용자의 위치를 파악할 수 도 있으며, R tree의 노드안에 포함관계를 시각화시켜서 사용자의 이해를 향상시킬 수 있었다.

과거 궤적정보를 이용한 경로 산출 방법 (Optimal Route Determination Technology based on Trajectory Querying Moving Object Database)

  • 민경욱;김주완;박종현
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 추계학술대회
    • /
    • pp.169-174
    • /
    • 2005
  • 위치기반서비스(LBS)에서는 사람, 차량과 같은 이동체의 위치 정보를 획득하며, 이동객체 DBMS의 개발로 이동체가 움직인 궤적 정보를 효율적으로 저장 관리할 수 있다. 이동객체 DBMS에 저장된 이동체가 실제 움직인 과거 궤적정보는 다양한 형태로 가공되어 활용이 가능하다. 본 논문에서는 이동체의 과거 궤적정보를 이용하여 경로 안내를 위한 경로 산출 방법에 대하여 제안한다. 기존의 경로 안내는 교통정보 수집 장치를 통해 획득한 교통 정보를 이용하여 경로를 산출하는 방식이 많이 사용되고 있어, 교통 정보가 없는 곳에서는 단순 초행길 안내 수준이다. 그러나, 본 논문에서 제안하는 방법은 고비용이 소요되는 교통정보수집장치가 없는 곳에 대해서도 과거 차량의 움직인 궤적정보를 이용하여 보다 효율적인 경로 안내를 할 수 있는 장점이 있다.

  • PDF

무선 이동 클라이언트에서 공간 데이터 변경을 위한 타임스탬프 기반 잠금 기법 (Time-Stamp based Locking scheme for Update Spatial Data of Wireless Mobile Client)

  • 이주형;김동현;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.37-39
    • /
    • 2001
  • 현재 이동 클라이언트의 발전과 무선 이동 데이터 통신의 발달에 의해 보다 정학한 공간 데이터 수정을 현장에서 수행 할 수 있게 되었다. 이러한 환경을 고려하여, 이 논문에서는 무선 이동 클라언트에서의 공간데이터 변경을 위해서 2-tier 트랜잭션 모델(2)을 이용한다. 이동 트랜잭션은 완료 즉시 서버에 재 접속할 필요가 없기 때문에 이동 트랜잭션의 완료 시점과 재 접속 후 베이스 트랜잭션으로 재 수행하는 시점 사이에 간격이 존재하게 된다. 그리고 고안 데이터 변경 트랜잭션은 교환가능한 트랜잭션이 아니며, 완전히 직렬가능(fully serializerability)해야 한다. 이러한 이유로 갱신 손실 문제(lost update problem)가 발생한다. 이 논문에서는 갱신 손실 문제를 해결하기 위하여 영역 잠금의 타입스탬프 값과 영역 잠금의 영역의 겹침을 이용하여 갱신 손실 가능한 공간객체 집합을 검출해내는 방법을 제시한다. 검출된 갱신 손실 가능한 공간 객체 집합의 완료 시점을 뒤로 연기(postpone)하는 프로토콜도 함께 제시한다.

  • PDF

이동에이전트를 이용한 원격관리 시스템 설계 (Design of Remote management System Using Mobile Agents)

  • 홍성표;송기범;박찬모;이준;오무송
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.368-371
    • /
    • 2000
  • 분산 컴퓨팅 기술과 객체지향 기술의 발전은 인터넷상의 동일 기종간의 분산처리뿐만 아니라, 이 기종간에도 분산 컴퓨팅이 가능한 분산 객체 컴퓨팅으로 발전되었다. 이를 대표하는 CORBA(Comm on Object Request Broker Architecture)도 단지 네트워크를 통한 이기종간의 상호 운용성만을 해결한 상태이며, 대부분 서버 객체의 존재 및 정상적인 활동이 보장되지만 네트워크 오버헤드가 발생하는 경우에는 클라이언트의 서비스 요구에 응할 수 없는 문제점을 가지고 있다. 이러한 문제를 해결하는 방안 중 하나로, 데이터와 코드를 결합한 객체를 직접 이동하는 이동에이전트(Mobile Agent)를 분산 컴퓨팅 기술과 결합하는 방법이 대두되고 있다.

  • PDF

전자태그 객체의 추적을 위한 간격 R-트리의 분할 정책 (Spliting polios of interval R-Trees for tracking RFID tag objects)

  • 이세호;안성우;홍봉희;반재훈;임덕성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.40-42
    • /
    • 2005
  • RFID(Radio Frequency Identification)는 자동 인식 데이터 수집 장치의 한 분야로써 GPS장치를 장착한 차량과 같이, RFID 태그(전자태그)를 상품에 부착하여 인식, 추적할 수 있다. 이러한 전자태그 객체는 시간에 따라 경로 정보가 누적되는 이동체와 유사한 특성을 가진다. 그러나 기존의 이동체 색인과 달리 태그 객체의 위치는 판독기의 위치로 인식되며 위치보고가 판독기의 인식영역 안에서만 이루어지므로 보고 주기를 예측할 수 없다. 기존의 이동체 색인에서 전자태그의 특성을 표현하기 힘들기 때문에 전자태그의 특성을 고려란 색인이 필요하게 되었다. 최근 전자태그의 특성을 고려한 색인인 TPIR-Tree(Time parameterized Interval R-Tree)가 발표되었다. 그러나 이 색인은 기존 공간 색인에서의 균등분할 기법을 사용하여 위치보고가 시간의 순서를 가지는 전자태그의 특성을 고려하지 못하여 과거노드의 저장효율이 좋지 못하다. 이 논문에서는 TPIR-Tree의 저장효율 및 검색 성능 향상을 위해서 시간의 순서에 따라 위치를 보고하는 전자태그 객체의 특성을 고려하여 분할축 선정 기법 및 시간축 분할시 비균등 분할정책을 제안한다.

  • PDF

공간적 특징을 이용한 신경 회로망 기반 객체 분할 및 움직임 예측 (Neural network based Object segmentation and optical flow estimation using spatial feature)

  • 김형진;이동규;이두수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.837-840
    • /
    • 2000
  • 동영상에서 움직이는 객체 분할 및 모션 예측을 동시에 수행할 수 있는 연구는 다양한 방법으로 시도 되어 왔다. 실제 이미지를 서로 다른 움직임이나 서로 다른 공간적인 특정 영역으로 분리 될 수 있다고 가정 한다면 복수의 객체 또는 객체의 움직임으로 표현 할 수 있다. 객체 분할 측면에서 볼 때 효율적인 분할을 위해서는 특징 입력 벡터의 선택이 중요한 변수로 작용한다. 본 연구에서는 정밀한 객체 분할을 위해 밝기, 질감(Texture) 정보와 같은 정지영상의 특징 입력 벡터와 움직임 벡터 같은 동영상의 특징 입력 벡터를 동시에 사용한다. 분리된 객체는 각각의 클래스를 구성하게 되고 이를 위한 클래스 분류기로서 Median Radial Basis 신경 회로망을 사용한다. 객체 분할과 움직임 예측을 위해서 확률적 방법을 통한 에너지 함수를 구하고 비용함수를 도입한다. 신경 회로망의 각 Basis 함수는 영상의 특정한 영역에서 활성화되며 객체의 분류를 위해 신경 회로망 출력으로 가중치의 합으로서 나타나게 된다.

  • PDF

센서 정보를 이용한 객체 추적에 대한 연구 (A study of object trace using sensor information)

  • 김관중
    • 한국산학기술학회논문지
    • /
    • 제14권4호
    • /
    • pp.1921-1925
    • /
    • 2013
  • 본 논문에서는 일정 지역에 내에 진입한 영상 객체에 대한 객체추적 방안을 제안한다. 인식된 객체에 대한 추적은 객체가 특정 지역에 진입할 경우 객체의 이동 패턴을 탐지하기 위해 추적을 수행할 수 있다. 이는 여러 애플리케이션에 적용될 수 있는 것으로 위험 지역 혹은 경계 지역에 비인가 객체의 침입이나 특정 객체의 행동 패턴을 확인하기 위하여 객체의 추적 및 탐색을 수행하는 것이다.