• 제목/요약/키워드: 추적 알고리듬

검색결과 171건 처리시간 0.02초

교통감시영상에서 SURF 알고리듬을 이용한 차량추적시스템 (A Vehicle Tracking System using SURF Algorithm in Vision-based Traffic Surveillance)

  • 김상기;한동석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.139-140
    • /
    • 2015
  • 본 논문에서는 교통 감시 시스템에서 차량추적방법을 제안한다. 교통 감시 카메라를 이용한 차량추적시스템은 차량 감시, 사고감지 및 교통정보를 확인할 수 있게 하는 시스템이다. 차량추적을 위하여 먼저 가우스 혼합 모델(Gaussian Mixture Model)을 이용하여 배경과 전경을 분리하고 형태학적 필터링을 이용하여 차량을 검출한다. 검출된 차량으로부터 SURF(Speed Up Robust Features) 매칭을 통하여 차량추적방법을 제안한다.

  • PDF

밀리미터파 추적레이더 운용 알고리듬 연구를 위한 RAW 데이터 저장 장비 개발 (Development of RAW Data Storage Equipment for Operation Algorithm research of the Millimeter Wave Tracking Radar)

  • 최진규;나경일;신영철;홍순일;김윤진;김홍락;주지한;김소수
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.57-62
    • /
    • 2022
  • 최근 추적 레이더는 다양한 환경에서 표적을 획득하고 추적할 수 있는 새로운 알고리듬을 개발하기 위한 연구를 지속하고 있다. 일반적으로 새로운 운용 알고리듬 개발을 위해 실제 표적 및 환경과 유사한 모델링을 사용하지만, 실제 환경을 모델링하는데 한계가 있다. 본 논문에서는 밀리미터파를 사용하는 추적레이더가 표적을 획득하고 추적하는데 필요한 새로운 운용 알고리듬을 효율적으로 개발하기 위해 RAW 데이터 저장 장비를 개발하였다. RAW 데이터 저장 장비는 밀리미터파를 사용하는 추적레이더의 신호처리장치가 8채널에서 OOOMSPS로 출력하는 RAW 데이터를 실시간으로 저장할 수 있도록 설계하였다. RAW 데이터 저장 장비는 데이터 획득 장비, 데이터 저장 장비로 구성된다. 데이터 획득장비는 고속통신 인터페이스가 가능한 상용 Xilinx KCU 105 Evaluation KIT를 활용하여 구현하였고, 데이터 저장장비는 상용 Xilinx KCU 105 Evaluation KIT 호환이 가능한 컴퓨터를 적용하여 구현하였다. 본 논문에서 구현한 RAW 데이터 저장 장비는 밀리미터파 추적레이더의 신호처리장치와 반복 연동시험을 통해 성능을 검증하였다.

마커 없는 증강현실을 위한 실시간 카메라 추적 (Real-Time Camera Tracking for Markerless Augmented Reality)

  • 오주현;손광훈
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.614-623
    • /
    • 2011
  • 본 논문에서는 방송용 증강현실 시스템을 위한 실시간 카메라 추적 알고리듬을 제안한다. SURF(speeded up robust features) 알고리듬을 이용하여 추적을 초기화하며, 안정적인 실시간 카메라 추적을 위해 다층(multi-scale) 구조를 사용한다. 미리 알려져 있지 않고 시간에 따라 변하는 조명 환경에서의 특징 추적을 위해 정규상호상관도(normalized cross correlation, NCC)를 사용한다. 방송제작에는 줌 렌즈를 장착한 카메라가 사용되기 때문에 카메라의 초점거리를 온라인으로 추정할 필요가 있다. 카메라의 회전과 이동으로 이루어진 외부 포즈(pose) 변수와 함께 내부 변수인 초점거리를 목적함수에 포함시켜 함께 최적화한다. 실험결과는 제안한 온라인 카메라 보정 기법에 의해 카메라의 초점거리가 정확히 구해지는 것을 보여준다.

객체추적을 위한 웨이블릿 기반 계층적 능동형태 모델 (Wavelet transform-based hierarchical active shape model for object tracking)

  • 기현종;신정호;이성원;백준기
    • 한국통신학회논문지
    • /
    • 제29권11C호
    • /
    • pp.1551-1563
    • /
    • 2004
  • 여기는 본 논문에서는 움직이는 물체 추적을 위한 윤곽선 및 형태 파라미터 추출을 위해 웨이블릿 변환을 이용한 능동형태모델의 계층적인 접근방법에 대해 제안한다. 능동형태 모델의 여러 단계 중 지역구조 모델링은 비정형 객체의 형태를 추출하기 위해 가장 중요한 비중을 차지한다. 제안한 알고리듬은 웨이블릿을 이용하여 계층적인 접근은 물론 지역구조 모델링단계를 웨이블릿 대역 분할을 이용하여 복잡한 환경에서의 객체를 강건하게 추적할 수 있도록 하였다. 또한 비정형객체를 실시간 비디오 추적에 이용하기 위해 웨이블릿을 이용한 계층적 움직임 추정방법을 적용하여 객체의 움직임을 예측, 보정하는 효과적인 방법을 제시하였다. 제안하는 알고리듬은 객체 추적에 대한 성능을 평가하기 위해 다양한 실험영상을 통해 우수함을 확인하였다.

샘플수신기를 위한 반송파위상에 독립적인 이산 STR 알고리듬 (A New Carrier Phase-Independent Discrete STR Algorithm for Sampled Receiver)

  • 김의묵;조병록;최형진
    • 한국통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.561-571
    • /
    • 1993
  • 본 논문에서는 새로운 이산 심볼동기(STR) 알고리듬을 제안한다. 최적 추정이론에서 파생된 이 알고리듬은 기존의 알고리듬에 대한 이해와 분석을 바탕으로 장단점을 소화한 것이다. 새로운 알고리듬의 타이밍(timing) detector는 구현이 간단하며 반송파 위상에 독립적으로 동작하므로 Symbol Timing Recovery (STR)의 새로운 추세인 Carrier Recovery(CR)-STR의 연동동작이 가능하다. 한편 새로운 알고리듬에서 비선형소자에 의한 영향도 분석되고 설명되었으며 수치해석과 Monte-Carlo 시뮬레이션으로 기존의 알고리듬과 제안된 알고리듬간의 성능분석을 수행하였다. Gardner 알고리듬과 비교하였을 때 본 알고리듬은 작은 rolloff에서 패턴 지터(Pattern Jitter)에 의한 추적성능이 보다 우수하였다.

  • PDF

유사 흐름 측정을 위한 입자추적유속계 알고리듬의 개발 (Development of a PTV Algorithm for Measuring Sediment-Laden Flows)

  • 류권규;마리안 머스테;로버트 에테마;윤병만
    • 한국수자원학회논문집
    • /
    • 제38권10호
    • /
    • pp.841-849
    • /
    • 2005
  • 유사 입자가 포함된 흐름이나 공기 방울이 포함된 흐름과 같은 이상류 (two-phase flow) 는 유체의 속도와 입자의 속도와 같은 두 가지 서로 다른 속도 분포가 존재한다. 이러한 이상류의 속도장 분석을 위해서는 두 가지 속도 분포를 별도로 측정할 수 있는 기법을 이용해야 한다. 공기 방울이 포함된 흐름에 대해서는 입자영상 유속계(PIV)나 입자추적유속계(PTV)를 이용하여 비교적 타당한 정도로 유속 분포를 측정하여 왔다. 그러나 자연 모래를 포함한 흐름 영상의 속도 분포 해석에서는 PIV나 PTV가 그다지 성공적이지 못했는데, 그것은 흐름 중에 있는 유사 입자가 영상을 해석하기 어렵게 만들기 때문이다. 유사 흐름의 속도 분석을 위해 다양한 영상 분석 기법을 결합한 방법을 제시하였다. 입자 추출 알고리듬으로 역치값, 경계 추출 알고리듬, 세선화 알고리듬을 조합한 새로운 방법을 제안하였다. 또한 입자의 이동 변위 계산을 위해서 PIV와 PTV를 조합한 새로운 방법을 개발하였다. 이 새로운 알고리듬은 다음과 같은 기능을 가지고 있다. (1) 새알고리듬은 유사 입자, 특히 자연 모래와 같이 불규칙한 형태를 갖는 입자의 경계를 정확히 찾아낼 수 있다. (2) 필요한 정보를 잃어버리지 않고, 반사광이나 난반사에 의한 영상을 효율적으로 제거할 수 있다. (3) 추적 입자가 유사입자 가까이에 있어 유사의 난반사 영역이 들어 있어도 이를 분리해 낼 수 있다.

어파인변환 기반 하이브리드 PIV (Hybrid Particle Image Velocimetry Based on Affine Transformation)

  • 도덕희;조경래;이재민
    • 대한기계학회논문집B
    • /
    • 제35권6호
    • /
    • pp.603-608
    • /
    • 2011
  • 입자추적유속계(PTV)는 나노 및 바이오 분야의 유체유동장에서는 각 입자들을 추적하여 속도측정을 하는 관계로 많은 강점이 있다. 그러나 측정원리상 보간에 의한 속도장 측정오차를 피할 수 없는 관계로 PTV기술을 사용함에 있어서 제한적이었다. 본 연구에서는 어파인변환 알고리듬을 PIV 및 PTV측정에 도입함으로써 보간에 의한 오차를 줄일 수 있는 어파인변환 기반 하이브리드 PIV알고리듬을 구축하였다. 구축된 알고리듬에 대한 성능평가를 위하여 Green-Taylor와유동의 수치적 데이터를 이용한 가상영상에 대한 시험을 실시하였으며, 이로부터 입자수가 2000개 이상일 때 최적의 측정성능임을 확인하였으며 상호상관PIV법 및 확률일치PTV법보다 우수한 측정성능임을 확인하였다. 나아가 길이비 2:1($6cm\;{\times}3cm$)인 장방형 물체후류(Re=5,300)에 대한 실험영상에 대한 실제 계산을 통하여 구축된 알고리듬에 대한 측정성능의 우수성을 확인하였다.

능동형태모델 기반 다시점 영상 추적 (Multiview Tracking using Active Shape Model)

  • 임재현;김대희;최종호;백준기
    • 한국컴퓨터정보학회지
    • /
    • 제15권1호
    • /
    • pp.179-183
    • /
    • 2007
  • 다시점에서의 다중 객체 추적은 여러 분야에서 연구되고 있다. 다시점 영상 추적은 두 객체가 서로 근접하면 하나로 인식하는 문제점을 가지고 있다. 이러한 문제를 해결하기 위한 하나의 방법으로 능동형태모델(active shape mode: ASM)을 들 수 있다 ASM은 훈련집합을 이용하여 다른 객체에 가려진 목표 객체를 추적할 수 있다. 본 논문에서는 겹쳐진 객체를 추적하기 위해 ASM 기반의 다시점 추적 알고리듬(Multi-view tracking using ASM: MVTA)에 대해서 제안한다. 제안된 추적 방법은 (i) 영상 획득, (ii) 객체 추출, (iii) 객체 추적, 그리고 (iv) 현재 형태의 업데이트, 4가지 단계로 나눌 수 있다. 첫 번째 단계에서는 여러 대의 카메라를 사용해서 다시점 영상을 획득하며, 두 번째 단계에서는 객체를 배경으로부터 분리하며, 겹쳐진 객체로부터 목표 객체를 분리해낸다. 세 번째 단계에서는 추적을 위해 ASM을 사용하며, 마지막 단계인 네 번째 단계는 현재 입력 영상의 업데이트이다. 실험결과 제안한 MVTA는 겹쳐진 객체를 추적 시에 생기는 문제에 대해서 향상 된 결과를 보여준다.

  • PDF

다중 스케일 커널화 상관 필터를 이용한 견실한 객체 추적 (Robust Object Tracking based on Kernelized Correlation Filter with multiple scale scheme)

  • 윤준한;김진헌
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.810-815
    • /
    • 2018
  • 커널 상관 필터 알고리듬은 객체 추적에 대해 정확도에서 의미 있는 성과를 거두었다. 그러나 고정된 크기의 템플릿을 사용하기 때문에 추적 대상의 스케일 변화에 대처할 수 없었다. 본 논문에서는 최근접 보간법과 표준 가우시안 정규화를 이용한 다중 스케일에서의 상관 필터링 응답 값을 이용하여 프레임별로 가장 적합한 스케일을 찾아 객체를 추적하는 방식을 제안한다. 다음 프레임의 스케일 값들은 이전 프레임의 최적 스케일 값을 이용해 갱신하고 다시 해당 프레임에서의 최적의 스케일 값을 찾는다. 정확도 비교를 위해 기존 커널 상관 필터 알고리듬에서 사용된 VOT2014 데이터를 사용하여 제안된 방법의 유효성을 검증한다.

CPSP의 저주파 위상 복원을 이용한 화자 위치 추적 알고리듬의 성능 개선 (An Enhancement of Microphone Array System Using Hybrid Window Algorithm)

  • 이학주;김기만;이원철;이충용
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • pp.213-216
    • /
    • 2000
  • 본 연구에서는 마이크로폰 어레이를 이용하여 화자의 음성신호로부터 화자의 위치를 추정하는 기존의 대표적인 알고리듬인 CPSP(Cross Power Spectrum Phase)로부터 보다 반향에 강인한 알고리듬인 저주파 위상 복원 알고리듬을 제안한다. CPSP 함수는 상호 상관관계(Cross Correlation)가 정규화 되어있는 형태를 갖는데, CPSP 함수의 최대 값 인덱스로부터 화자의 공간정보인 TDOA(Time Difference Of Arrival)를 추출한다. 그러나 CPSP 함수를 이용한 공간정보 추정 알고리듬은 실내환경에서 심각하게 일어나는 반향신호에 대해서 취약한 단점을 갖고 있다. 본 논문에서 제안하는 저주파 위상복원 알고리듬은 주파수 측면에서 반향신호가 CPSP 함수에 미치는 영향을 분석하여 반향으로 인하여 왜곡된 위상 성분을 복원함으로써 보다 신뢰도 있는 TDOA 추정을 가능하게 한다. 반향신호로 인한 CPSP의 위상은 저주파보다 고주파에서 심하게 왜곡되는데, 각각의 반향신호의 도달 시간을 기하학적 분포를 갖는 확률변수로 모델링하여 이를 수학적으로 증명하였다. 또한 실제 환경에서 채집한 음성신호를 이용한 모의 실험을 통해 개선된 알고리듬의 성능 개선을 확인하였다.

  • PDF