• 제목/요약/키워드: 군집 움직임 분석

검색결과 7건 처리시간 0.019초

네트워크 카메라 영상에서 원근감 효과를 고려한 군집 움직임 분석 (The Crowd Activity Analysis based on Perspective Effect in Network Camera)

  • 이상걸;박현준;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.415-418
    • /
    • 2008
  • 본 논문에서는 특정 지역을 연속해서 촬영하는 고정된 카메라 영상에서 사람들의 움직임을 검출하고 움직임을 분석하여 정량화 하는 방법을 제안한다. 먼저 배경 영상을 획득하기 위하여 일정 시간동안의 입력 영상을 누적하고 평균값으로 정규화 한다. 그리고 영상을 계속 누적하여 배경 영상을 실시간으로 갱신한다. 다음으로 획득된 배경 영상과 현재 영상에 대하여 차영상과 이진화를 수행하고 팽창 연산과 연결 성분 분석으로 잡영을 제거한다. 그리고 잡영이 제거된 영상에서 원근감 효과를 고려하는 가중치를 적용하여 움직임이 있는 객체를 클러스터링 하는 수정된 ART2 클러스터링 방법을 제안한다. 마지막으로 클러스터링 결과 정보를 이용하여 움직임을 정량화 한다. 제안하는 방법을 실내 환경에 설치된 네트워크 카메라로부터 영상을 획득하여 실험한 결과, 영상의 원근감 효과에 따라 군집 크기가 차이남에도 강인하게 분석할 수 있음을 확인하였다.

  • PDF

오염 물고기 움직임 분석을 위한 효율적인 특징 추출 (An Effective Feature Extraction for Polluted Fish′s Motion Analysis)

  • 강민경;김도현;차의영;전태수;강진숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.649-651
    • /
    • 2002
  • 본 논문에서는 오염된 물고기의 특성을 자동으로 분석하기 위한 진보적 행동 분석 시스템을 제안한다. 이 행동 분석 시스템은 수질 생명체들을 오염으로부터 보호할 수 있도록 하기 위한 경보 시스템으로서, 물고기의 행동 특성을 Kohonen Neural Network를 사용하여 자동으로 군집화하고 분석할 수 있도록 하였다. 이때, Neural Network의 입력으로 사용하기 위한 특징 벡터는 물고기의 좌표 위치만을 사용하지 않고 위치 좌표를 바탕으로 속도, 가속도, 각속도, 각 가속도를 구하여 이를 사용함으로써 보다 효율적인 특징 추출이 이루어질 수 있도록 하였다. 오염 생명체와 비오염 생명체의 특징을 각각 추출하여 실험해 본 결과, 오염물질에 노출된 물고기의 밤(야간) 데이터에서 다른 군집과는 다른 뚜렷한 이상 행동 특성이 나타나는 것을 알 수 있었다.

  • PDF

고차원 대규모 데이터를 위한 효율적인 K-means 클러스터링 (Efficient K-means Clustering for High-dimensional Large Data)

  • 윤태식;심규석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.33-36
    • /
    • 2011
  • 클러스터링은 데이터 포인트들을 그룹으로 묶어 데이터를 분석하는데 유용하다. 특히 K-means는 가장 널리 쓰이는 클러스터링 알고리즘으로 k개의 군집(Cluster)을 찾는다. 본 논문에서는 기존의 K-means 알고리즘과 비교해 고차원 대규모데이터에 대해서 효율적으로 동작하는 K-means 알고리즘을 제안한다. 제안된 알고리즘은 기존의 알고리즘에서와 같이 거리 정보를 이용해 불필요한 계산을 줄여나가며 또한 움직임 없는 군집들을 계산에서 제외하여 수행시간을 단축한다. 제안된 알고리즘은 기존의 관련연구에서 제안된 알고리즘에 비해 공간을 적게 쓰면서 동시에 빠르다. 실제 고차원 데이터 실험을 통해서 제안된 알고리즘의 효율성을 보였다.

이동 물체의 상호 발생 특징정보를 이용한 동영상에서의 이동물체 추적 (Moving Object Tracking Using Co-occurrence Features of Objects)

  • Kim, Seongdong;Seongah Chin;Moonwon Choo
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.1-13
    • /
    • 2002
  • 본 논문에서는 연속적으로 입력되는 칼라영상에서 물체의 이동에 의하여 형성된 동작영역을 확인하고, 영상의 시컨스(sequence)를 대상으로 움직이는 물체의 형태인 보행자 혹은 자동차들의 이동방향을 추적하는 시스템을 제안하였다. 카메라가 고정되어 있고 물체가 이동하는 상황에서 카메라시계에 진입하는 물체를 포착하여, 포착된 물체의 영역을 차 영상 분석을 통해 이진화하여 추출하고, 추출된 영역을 co-occurrence matrix의 RGB full 칼라의 특징 벡터를 추출하는 것을 제시하였다 추출되어지는 칼라 특징벡터를 분석하여 인접 프레임간의 이동물체 영역끼리의 대응관계를 조사함으로서, 이동물체를 추적한다. 군집화(clustering) 단계에서는 이전 단계에서 추출한 특징 벡터들 가운데 에너지, 엔트로피만을 가지고 인접 프레임간의 군집화를 조사하기 위하여 이동물체 영역들 간의 퍼지동적물체 정합 알고리즘을 적용시켰다. 인접 프레임간의 움직임 영역의 물체들에 대하여 멤버 쉽 함수를 근거로 중심 값을 계산하면, 동일 물체일 경우 중심 값 부근에서 군집이 형성되며, 이를 바탕으로 이동물체를 추출할 수 있는 방안을 제안하였다.

  • PDF

휴리스틱에 의하여 개선된 반딧불이 알고리즘의 설계와 분석 (A Design and Analysis of Improved Firefly Algorithm Based on the Heuristic)

  • 이현숙;이정우;오경환
    • 정보처리학회논문지B
    • /
    • 제18B권1호
    • /
    • pp.39-44
    • /
    • 2011
  • 본 논문에서는 최근 Xin-She Yang에 의해 소개된 반딧불이 알고리즘(FA)에 휴리스틱을 적용하여 개선하는 방안을 제안한다. 또한 이를 위하여 기존의 FA를 이와 유사한 문제영역의 알고리즘인 Particle Swarm Optimization(PSO)와 정확도 측면, 수렴 시간 측면, 각 입자의 움직임 측면에서 비교 분석한다. 비교 실험 결과, FA의 정확도는 PSO보다 나쁘지 않았지만, 수렴 속도는 느린 것으로 나타났다. 본 논문은 이에 대한 직관적인 원인을 고찰하고, 이를 극복하기 위해, 기존의 FA에 부분 돌연변이 휴리스틱을 적용하여 개선된 FA(Improved FA)를 제안한다. 벤치마크 함수들을 최적화 하는 비교 실험 결과, 개선된 FA가 PSO와 기존의 FA보다 정확도와 수렴속도 측면에서 우수함을 보이고자 한다.

동적 베이지안 네트워크를 이용한 동영상 기반의 화재연기감지 (Fire-Smoke Detection Based on Video using Dynamic Bayesian Networks)

  • 이인규;고병철;남재열
    • 한국통신학회논문지
    • /
    • 제34권4C호
    • /
    • pp.388-396
    • /
    • 2009
  • 본 연구는 CCD카메라로부터 입력된 영상을 분석하여 특징값을 추출하고, 패턴인식기술을 이용하여 화재연기영상을 감지하는 방법을 제안한다. 우선 CCD카메라로부터 획득된 영상들간의 차영상을 이용하여 움직임 영역만을 검출하고, 이후 연기색상모델을 적용하여 후보영역을 생성한다. 연기영역은 유사색상의 군집화를 이루고, 주변에 비해 단순한 질감을 가지며, 시간에 따른 모션정보의 상승 방향성을 가지는 특징을 가진다. 본 논문에서는 연기영역의 이러한 특성을 이용하여 학습영상으로부터 연기의 밝기, 웨이블릿 고주파 성분, 모션 벡터 등의 특징 값을 추출하고 이들 특징 값들에 대해 가우시안 확률 모델을 생성한다. 이렇게 추출된 확률모델은 연기영역의 시간적 연속성을 고려하기 위해 본 논문에서 새롭게 구성한 동적 베이지안 네트워크의 관찰노드에 적용된다. 본 논문에서 제안하는 방법은 산불을 비롯한 다양한 연기를 감지하였으며, 기존의 알고리즘에 비해 우수한 성능을 보여주었다.

쿼드콥터의 음향 특성을 활용한 다수의 드론 위치 추정법 (A method for localization of multiple drones using the acoustic characteristic of the quadcopter)

  • 정인지;조완호;이정권
    • 한국음향학회지
    • /
    • 제43권3호
    • /
    • pp.351-360
    • /
    • 2024
  • 드론 기술의 발전으로 인해서 최근 다양한 분야에서 무인항공기가 활용되고 있으며, 이와 더불어 드론 사용 증가에 따르는 여러 가지 문제들이 발생하고 있다. 드론은 크기가 매우 작아서 레이더나 광학장비로 탐지하기 어려운 문제가 있으며, 따라서 최근에는 음향학적인 방법을 이용한 추적 방식이 적용되고 있다. 본 논문은 쿼드콥터 드론의 음향 특성을 활용하여 다수의 드론 위치를 추정하는 방법을 다루었다. 드론의 종류와 드론의 움직임 상태에 따라 각 로터로부터 유발되는 음향 특성이 구별되므로, 블레이드 통과 주파수 및 이에 대한 고조파 음원에 대한 위치 추정을 수행한 결과를 공간 군집화하여 드론의 음원을 재현하였다. 재현된 음원은, 위치 추정 알고리즘을 적용하여 최종적으로 다수의 드론 음원에 대한 위치를 결정하는데 사용된다. 쿼드콥터 드론의 음향 특성을 분석하기 위한 실험을 수행하였으며, 이때 측정한 음향 신호를 기반으로 서로 다른 세 종류의 드론에 대한 음원 위치 추정 시뮬레이션을 수행하였다. 이를 통해 드론의 음향 특성을 활용하여 다수의 드론 위치를 추정할 수 있음을 확인하였고, 분리된 드론 음원의 명확성과 음원 추정 알고리즘이 다수의 드론 위치 추정 정확도에 영향을 주는 것을 관찰하였다.