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

검색결과 1,173건 처리시간 0.031초

능동윤곽모델과 움직임 추정을 결합한 실시간 객체 추적 기술 (Combined Active Contour Model and Motion Estimation for Real-Time Object Tracking)

  • 김대희;이동은;백준기
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.64-72
    • /
    • 2007
  • 본 논문에서는 능동윤곽모델에 기반을 둔 스네이크 알고리듬을 움직임 추정과 결합하여 안정적인 객체 추적 기술을 제안하였다. 초기 영상에서 목표 객체의 초기 윤곽을 지정한 후 스네이크 알고리듬을 사용하여 객체의 경계 영역을 찾아내고, 동시에 움직임 추정 기술을 사용하여 객체의 이동 방향과 거리를 예측하여 초기값을 갱신한다. 연속되는 다음 영상에서는 스네이크 알고리듬을 같은 방법을 사용하여 객체 영역을 추정한다. 스네이크 알고리듬은 배경과 객체를 구분하는 역할을 수행하고, 움직임 추정 알고리듬은 객체의 이동 방향과 변위를 찾아낸다. 제안된 기술은 기존의 형태모델에 기반을 둔 추적 기술에 비해 상당히 계산량이 줄기 때문에 실시간 객체 추적이 가능하며 복잡한 배경에서도 추적의 정확도를 유지하는 장점이 있다.

적응적 파라미터 제어를 이용하는 스웜 기반의 강인한 객체 추적 알고리즘 (Swarm Based Robust Object Tracking Algorithm Using Adaptive Parameter Control)

  • 배창석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권5호
    • /
    • pp.39-50
    • /
    • 2017
  • 이동 객체에 대한 추적 기술은 최근 중요성이 강조되고 있는 동영상 이해에서 가장 핵심적인 기술의 하나라 할 수 있다. 하지만, 동영상이 가지는 조명의 불안정, 객체의 크기나 형태 변화, 카메라 움직임, 그리고 중첩 등으로 인해 동영상 내의 이동 객체 추적은 많은 어려움을 가지고 있다. 객체 추적의 가장 대표적인 종래의 방법인 칼만 필터와 파티클 필터의 문제점을 개선하는 방법으로 스웜 기반의 방법이 제안되어 있으나 동적으로 변화하는 이동 객체의 특징을 반영하는 개선된 알고리즘이 요구된다. 본 논문에서는 이러한 특징을 반영하여 파티클 스웜 최적화 방법에서 사용되는 파라미터 중 가중치 값을 동적으로 변화하는 적응적 파라미터 제어 방법을 제안한다. 각 파티클을 특성에 따라 3가지 종류로 구분하고 각각 서로 다른 가중치 값을 부여하는 방식으로 객체 추적의 성능을 개선할 수 있다. 제안된 알고리즘의 적용 결과 중첩 또는 예측하기 어려운 움직임 등과 같은 객체의 비선형적인 움직임이 있는 동영상에 대해 기존 파티클 스웜 방식에 비해 현저한 성능 개선을 보이는 것을 확인할 수 있었다.

텔레매틱스 단말기의 CDMA 통신을 이용한 위치 관리 시스템 (Location Management System using CDMA Communications of Telematics Terminals)

  • 김진덕;최진오;문상호;이상욱
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1843-1850
    • /
    • 2004
  • 대규모 영업용 차량의 텔레매틱스 단말기를 활용하여 효과적으로 위치 데이터를 획득하고 관리하면 이동 중인 차량의 관제 및 전체 도로 교통 흐름 정보를 추출할 수 있는 기반이 된다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 텔레매틱스 단말기와 같은 객체를 다루는 이동체 데이터베이스에서는 질의처리의 효율성보다 이동 객체 최신 위치를 획득, 저장하는 것이 더 중요하다. 그러므로 보다 정확한 현재 위치 정보를 제공해야 하는 이동체 DB를 위해서는 병렬 처리 시스템의 도입이 필요하다. 이 논문에서는 텔레매틱스 단말기의 CDMA 통신을 이용한 위치관리 시스템을 제안한다. 구체적으로 다중 처리기를 이용하여 모바일 객체를 공간 색인하는 시스템을 제안하며, 데이터베이스의 변경연산을 최소화하기 위해 이동객체의 특성을 이용한 버켓 분할 기법을 제안한다. 그리고 처리기 간의 메시지 전송량을 줄이기 위한 데이터 획득 방법 및 버켓 경계 정보 전송 방법을 제안한다.

상호 이동성을 갖는 이동 객체의 연속 범위 질의 처리 (A Continuous Range Query Processing of Reciprocal Moving Objects)

  • 최길성;서상석;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.285-290
    • /
    • 2004
  • 이동 객체의 계속적인 위치 변화로 인해 일정 시간동안 동일한 질의를 계속적으로 수행하는 연속 질의에 대한 필요성이 증가되고 있다. 이러한 연속 질의는 계속적인 이동 객체의 위치 변화에 따라 서버에서 계속적인 질의 처리를 수행하기 때문에 많은 질의 처리비용을 소요할 뿐만 아니라 서버 및 네트워크에 많은 부하를 초래할 수 있다. 본 논문에서는 연속 질의의 하나인 연속 범위 질의를 효과적으로 수행하기 위한 질의 처리 기법을 제안한다. 제안하는 질의 처리 기법은 상호 이동 중인 이동 객체에 대한 연속 질의 처리를 수행하기 위해 질의에 대한 응답의 유효성과 질의 결과를 미리 예측한다. 또한, 객체의 동적 변화에 따른 질의 처리를 효과적으로 수행할 수 있도록 한다.

  • PDF

이동객체궤적에 대한 효율적인 최근접이웃검색 (Efficient Nearest Neighbor Search on Moving Object Trajectories)

  • 김규재;박영희;조우현
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2919-2925
    • /
    • 2014
  • 스마트폰과 같은 이동 통신 매체의 발달과 LTE, NFC, RFID 등 무선통신의 발달로 실시간으로 이동 객체의 위치데이터를 수집하여 활용하는 위치 기반의 서비스들이 다방면의 개발에 이용되고 있다. 이에 따라 대용량의 이동객체 위치 데이터들을 효율적으로 저장하는 방법과 여러 질의를 좀 더 빠르게 처리할 수 있는 방법들에 대한 연구들이 진행 중이다. 본 논문에서는 Douglas-Peucker 알고리즘을 응용하여 대용량의 이동객체궤적 데이터를 단순화하여 색인구조를 생성하고 이 색인 구조를 이용하여 최근접이웃검색 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 제안된 방법으로 대용량의 데이터가 더 적은 양의 데이터로 단순화 되고 얼마나 더 효율적으로 질의를 처리하는지 실험을 통하여 확인하였다.

위치 인식 컴퓨팅에서 효율적인 위치 관리 기법 (An Efficient Location Management Scheme in Locaton - Aware Computing)

  • MoonBae, Song;KwangJin, Park;Chong-Sun, Hwang
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.505-515
    • /
    • 2004
  • 이동 객체의 위치를 효율적으로 추적하는 방법을 찾는 일은 위치 인식 컴퓨팅에서 가장 중요한 문제 가운데 하나로 꼽을 수 있다 이를 위해서 저장된 위치 정보를 효율적으로 갱신하는 프로토콜이 필요하다. 이러한 위치 갱신 전략의 성능은 가정한 이동 패턴에 따라 크게 좌우되는데, 지금까지의 연구는 이동성 문제를 무시하였거나, 시간에 대한 지나치게 단순한 선형함수로만 다루고 있다. 이 논문은 이동 패턴이 복잡한 객체들의 위치 정보를 표현하고 갱신하기 위한 상태 기반 이동 모델을 제안한다. 그리고, 이 모델을 바탕으로 이동성을 인식하는 상태기반 위치 갱신 프로토콜을 제안한다. 성능을 비교하여, 이 방법이 위치 갱신 비용과 대역폭 소모를 두드러지게 줄일 수 있음을 보여준다.

효율적 자원 배치를 위한 이동객체의 최적 이동패턴 추출 (Optimal Moving Pattern Extraction of the Moving Object for Efficient Resource Allocation)

  • 조호성;남광우;장민석;이연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.689-692
    • /
    • 2021
  • 본 논문은 Fog/Edge Computing(FEC) 환경에서 애플리케이션 서비스의 사용자 근접성을 지원하는 컴퓨팅 리소스의 최적 할당 및 지연시간 감소를 위한 이동에이전트 기반 오프로딩의 효율성을 제고하기 위한 선행연구로써, 이동객체들의 방대한 시공간 이동 이력데이터 집합으로부터 복합적인 시공간 제약을 적용한 최적 이동패턴 추출 시 수행시간 및 소요 메모리양을 효과적으로 감소시키는 알고리즘을 제안한다. 제안 알고리즘은 빈발도 기반의 최적경로 추출을 통하여 향후 FEC 환경에서 계산 오프로딩을 위한 컴퓨팅 리소스의 분배 및 배치에 유용하게 사용될 수 있다.

  • PDF

기술연재(1) - 객체지원환경 현황

  • 이동진
    • 디지털콘텐츠
    • /
    • 11호통권66호
    • /
    • pp.86-92
    • /
    • 1998
  • 마이크로소프트의 Active-X 및 선마이크로시스템즈의 Java 관련 기술, 인터넷 기반의 컴포넌트 소프트웨어 기술등 개방형, 분산, 객체 기술을 활용한 정보시스템 구축이 일반화될 전망이다. 이 글에서는 객체기술을 이용한 정보시스템 구축에 관련된 개발환경 및 개발도구 등을 소개하고, 그 활용방법 및 업무분석/설계방법(객체지향 분석/설계 방법)을 논의하고 그 활용사례 등을 6회에 걸쳐 기술한다.

  • PDF

가상공간에서 3차원 전자해도 구현을 위한 기초 연구 (A Basic Research on the Implementation of Three-Dimensional Electronic Nautical Chart in the Virtual Space)

  • 김봉석;김창경;임정빈
    • 대한자원환경지질학회:학술대회논문집
    • /
    • 대한자원환경지질학회 2001년도 춘계 공동학술발표회 논문집
    • /
    • pp.71-79
    • /
    • 2001
  • 가상공간(virtual space)에서 3차원 전자해도를 구축하기 위한 기초연구를 하였다. 가상현실 언어인 VRML 과 IDL 소프트웨어를 이용하여 DEM 자료로부터 3차원 지형객체를 제작한 후, VRML 브라우저인 데이터를 호출하여 지속적으로 이동 가능하였다. 실험결과, 3차원 지형객체를 가상공간에 가시화하였다. 또한, 가상공간에서 객체가 임의의 GPS 데이터  호출하여 지속적으로 이동 가능하였다. 실험결과, 3차원 전자해도 구현에 대한 방법과 가능성을 확인할 수 있었다.

다중 카메라를 이용한 이미지 객체의 이동 경로 추적 (A tracking method for moving objects using multiple cameras)

  • 오종현;박호현
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.407-410
    • /
    • 2009
  • 본 논문에서는 인덱싱 카메라나, 감시 시스템의 네트워크로 부터 입력받은 영상들에서 사용자가 원하는 오브젝트를 추출해내고, 카메라의 위치와 시간으로 정렬되어진 데이터베이스상의 이미지들과 비교 분석하여 원하는 객체와의 유사도를 측정하고, 이것을 바탕으로 동일한 오브젝트들을 가진 이미지들의 집합을 시간과 공간데이터를 이용하여 객체의 이동경로를 파악하는 시스템을 제시한다.

  • PDF