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

검색결과 893건 처리시간 0.029초

k-평균 알고리즘에 의한 무게중심의 결정과 이를 이용한 이동 물체의 검출 및 추적 (Detection and Tracking of Moving Objects using it and Determination of Centroid by k-means Algorithm)

  • 이은미;이병선;이은주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.629-632
    • /
    • 2002
  • 본 논문에서는 획득 영상에서 k-평균 알고리즘에 의한 무게중심을 이용하여 이동 물체를 검출하고 추적하는 방법을 제안하였다. 이동 물체의 검출은 획득 영상에 대하여 차영상 후 에지 검출에 의해 수행된다. 제안한 검출 방법은 빛의 밝기와 각도에 의해 발생된 그림자 등의 변형을 제거하고, 이동 물체만을 검출할 수 있어, 빛에 영향을 받은 영상에 대해서도 이동 물체를 양호하게 검출할 수 있다. 물체 추적은 검출된 이동 물체에 대하여 k-평균 알고리즘으로 세 개의 물체 무게중심을 구하고, 무게중심 부근의 화소 평균값과 무게중심간의 거리를 구한다. 다음 프레임들에 대하여 탐색영역의 화소 평균값에 의해 후보 무게중심을 구하고, 물체 무게중심과 구한 후보 무게중심들의 표준편차와 무게중심간의 거리 차를 이용하여 이동 물체를 추적한다. 그 결과, 이동 물체의 추적 속도를 개선시켰고, 물체 추적 오차율을 줄였다.

  • PDF

이동카메라 환경에서 이동물체분할에 관한 연구 (An Moving Object Segmentation for Moving Camera)

  • 조영석;강진구
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.47-48
    • /
    • 2013
  • 본 논문에서는 이동 카메라 환경에서 이동물체 추적을 위한 영상 분할에 대하여 연구하였다. 입력영상으로 부터 이동물체영역을 분할하기위하여 입력영상에 대하여 윤곽선을 구한 다음 윤곽선 영역에 대하여 BMA을 이용하여 이동벡터를 구한다. 구해진 이동벡터를 같은 특성의 벡터들을 분류하여 이동물체를 분할한다. 제안된 알고리즘이 다중 이동물체의 분할이 가능하였다.

  • PDF

이동물체의 변위 예측을 위한 시간솎음 탐색 방향 알고리즘 (Decimation-in-time Search Direction Algorithm for Displacement Prediction of Moving Object)

  • 임강모;이주신
    • 한국정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.338-347
    • /
    • 2005
  • 본 논문에서는 이동물체의 변위 예측을 위한 시간솎음 탐색 방향 알고리즘 제안하여 고속이동물체의 추적과 속도 측정을 하였다. 제안된 알고리즘은 이동물체의 이동 방향을 예측하기 위하여 초기 방향은 시간적으로 연속하는 과거 두 프레임에서 이동물체를 검출하고 이동 각도와 이동 거리를 구하여 초기화하였다. 현재 프레임에서 이동물체의 이동 방향은 시간솎음 탐색 방향 마스크를 적용하여 이동물체의 이동 방향을 구하였다. 시간솎음 탐색 방향 마스크는 연속 프레임에서 프레임을 시간 솎음하여 이동물체를 검출하고, 이동물체의 진행방향의 예측은 8 방향 중에서 이동물체의 이동 각도를 구하여 탐색 마스크를 결정하고, 탐색 마스크에 의해 이동물체의 이동 방향을 예측하였다. 제안한 알고리즘의 타당성을 입증하기 위하여 고속으로 주행 중인 자동차의 추적과 속도를 측정하고, 성능을 평가하기 위하여 전역탐색기법과 제안된 방법을 비교 평가하였다. 그 결과, 제안된 방법에서는 이동물체 변위 탐색 횟수가 평균 91.8$\%$ 감소하였고, 추적 처리 시간은 평균 32.1ms 임을 보임으로서 이동물체 추적을 실시간적으로 실행할 수 있음을 보였다.

부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘 (A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.539-548
    • /
    • 2001
  • 본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

  • PDF

능동 카메라를 이용한 이동 물체 추적 (Moving object tracking using active camera)

  • 박현석;한종원;조진수;이일병
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.364-366
    • /
    • 2006
  • 본 논문에서는 인간의 눈 움직임이 반영된 물체 추적 기능을 모방하여 CCD 카메라를 통하여 실시간으로 입력되는 영상 데이터로부터 특징기반 정합방법을 응용하여 움직임 정보를 추출한 후, 팬-틸트(pan-tilt) 기능의 하드웨어를 제어하여 실시간으로 이동하는 물체를 효율적으로 추적하는 시스템을 제안하였다. 기존의 연구들에서는 주로 물체의 색상값을 이용하여 추적이 이루어지므로 조명이나 카메라의 변화에 따라 이동 물체를 놓치거나 유사한 색의 다른 물체를 잘못 추적하는 문제가 있었다. 이러한 문제점을 해결하기 위하여 측정기반의 정합을 응용하여 이동하는 카메라에서 이동물체를 추출하고 이 이동 물체의 좌표를 이동하여 팬-틸트 하드웨어를 제어하여 추적을 수행하였다. 실험 결과 본 시스템은 움직이는 물체를 감지해서 팬-틸트 하드웨어를 올바르게 제어하며 카메라의 움직임을 보정해가며 전체적으로 움직이는 영상 내에서 실제 움직이는 물체를 일관성 있게 추적하는 만족스러운 결과를 보인다.

  • PDF

개수로 흐름에서 구체의 침강이동 (Movement of falling spheres in open-channel flow)

  • 박호국;박상덕;윤민우;케속안
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.252-256
    • /
    • 2018
  • 호우 시 산지하천 유역에서 빈발하는 토석류에 따라 하천 흐름에 들어온 전석과 같이 상대적으로 큰 물체는 하류로 이송되거나 하상에 퇴적하여 기존 흐름과 하상을 변화시키는 교란요인이 된다. 따라서 산지하천 흐름에서 전석의 영향을 예측하는 것이 필요하나 이는 유속, 전석의 크기와 형상, 유입조건, 부유사 농도 등 수 많은 변수들에 영향을 받기 때문에 그 경로를 정확히 예측하기 어렵다. 이 연구는 유리와 철로 된 구형물체가 개수로 흐름에서 이동하는 경로를 조사한 것이며 흐름의 수심, 물체의 크기와 초기침강조건을 고려하여 수리실험을 실시하고 물체의 이동경로와 유하거리를 분석하였다. 개수로 흐름에 유입한 구형 물체는 침강에 의한 항력과 유수에 의한 항력을 동시에 받는다. 이 힘은 물체의 형상, 유수의 점성, 난류, 물체와 물의 밀도차가 복합적으로 작용한 결과이며 구체의 이동경로와 시간을 좌우한다. 실험결과 개수로 흐름에서 낙하중인 구형물체는 하상에 가까워질수록 흐름방향 이동거리가 증가하였다. 물체의 수중무게가 작을수록 유수 중에서 체류하는 시간이 길고 이동거리가 더 크며, 구체에 작용하는 초기항력에 따라 초기 낙하각도와 이동거리가가 증가하는 것을 확인하였다.

  • PDF

시공간 영상분할을 이용한 이동 및 이동 중 정지물체 검출 (Detection of Objects Temporally Stop Moving with Spatio-Temporal Segmentation)

  • 김도형;김경환
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.142-151
    • /
    • 2015
  • 본 논문에서는 이동 카메라 환경에서 이동 및 이동 중 정지물체를 검출하기 위한 방법을 제안한다. 이동 중에 일시적으로 정지한 물체는 검출 결과의 응용관점에서 볼 때 이동물체의 검출만큼이나 중요한데, 기존의 이동물체 검출 방법들은 이들을 배경과 구분하지 못하는 한계를 갖는다. 이러한 문제를 해결하기 위해 제안하는 방법에서는 이동 가능성 큐, 위치 가능성 큐, 그리고 색 분포 유사성 큐를 정의하여 이동물체 검출 및 지속적인 추적에 이용한다. 그래프 컷 알고리즘은 세 개의 큐를 결합하여 시공간 영상분할을 수행함으로써 이동 및 이동 중 정지물체를 검출한다. 제안하는 방법은 이동물체 뿐 아니라 이동 중 정지물체에 대해서도 검출이 가능함을 실험을 통해 증명하였다.

모션에너지와 예측을 이용한 실시간 이동물체 추적 (Real-Time Tracking of Moving Objects Based on Motion Energy and Prediction)

  • 박철홍;권영탁;소영성
    • 한국항행학회논문지
    • /
    • 제2권2호
    • /
    • pp.107-115
    • /
    • 1998
  • 본 논문에서는 물체가 서로 겹쳤다가 분리되는 상황하에서도 이동물체를 견고히 추적할 수 있는 모션에너지와 예측에 기반한 이동물체 추적 방법을 제안한다. 이동물체 추적은 이동물체의 추적 단계와 추적된 이동물체의 추적 단계로 나뉘는데 이동물체 추적을 위해서는 개선된 모션에너지 방법을 사용하였다. 이동물체 추적을 위해서는 이동물체 중심점의 이동위치를 거리와 방향정보를 이용, 예측함으로써 탐색공간을 줄여 실시간 추적이 가능하도록 하였다. 실험실에서 만든 모사 영상열과 실세계 영상열에 적용한 결과 겹침(occlusion)과 나타남(disocclusion)이 발생하는 경우에도 추적이 잘 이루어짐을 볼 수 있었다.

  • PDF

효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구 (A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.359-368
    • /
    • 2002
  • 본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.

동적 클러스터링 무선센서 네트워크에서 이동물체 추적 실패시 효율적인 복구기법 (Efficient Recovery Method for Missing Object Tracking in Dynamic Clustering Wireless Sensor Networks)

  • 임영석;박명순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.119-122
    • /
    • 2007
  • 무선 센서 네트워크에서 이동하는 물체 추적 실패시 이를 복구하기 위하여 많은 센서들의 에너지를 소비하기 때문에 이동 물체 추적 복구는 전체 센서 네트워크의 생명주기 연장에 중요한 요소이다. 본 논문에서는 물체의 이동정보를 고려한 동적 클러스터링 환경에서 이동물체의 추적 실패시 이동물체를 효율적으로 재 탐지할 수 있는 이동물체 추적 복구 기법을 제안함으로써 이동하는 물체추적 실패후 재 탐지에 성공하는 복구율을 증가시켜서 센서 노드의 에너지 소모를 최소화 하여 전체 센서 네트워크의 생명주기를 연장시키고자 한다. 시뮬레이션 결과가 증명하는 바와 같이 제안한 방식은 보다 높은 복구율을 달성하였다.

  • PDF