• 제목/요약/키워드: 추적시간

검색결과 2,112건 처리시간 0.037초

물체의 3차원 회전에 대응 가능한 영상 추적 알고리듬 (Visual Tracking Insensitive to 3D Rotation of Objects)

  • 조영주;유범재;임준홍;오상록
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.664-666
    • /
    • 1999
  • 영상 추적(visual tracking)은 로봇의 시각기반제어, 교통정보시스템, 무인감시시스템 등 다양한 분야에 적용 가능하기 때문에 지정된 혹은 운동이 감지된 물체를 지속적이고 빠르게 추적하는 데 목적을 둔다. 이 때 어려운 문제 중 하나는 시간이 지나면서 위치이동은 물론 회전에 와해 물체의 모양이 변한다는 것이다. 이에 본 논문에서는 물체의 3차원 회전에 대응 가능한 실시간 영상추적 알고리듬을 제안한다. 이 알고리듬은 SSD(sum-of-squared differences)를 기반으로 하되, 물체의 배경이 바뀔 때나 물체가 영상추적 윈도우보다 작은 경우에도 추적이 가능하고 3차원 회전에 대응 가능하다. 이것은 3차원 회전으로 인하여 추적목표를 잃어버리는 것을 막기 위하여 기준 영역이 회전할 때 제안된 성능지수에 따라 영상추적 영역과 기준 영상을 새롭게 설정해줌으로써 구현된다. 제안된 알고리듬은 PC기반 실시간 시각시스템에서 성공적으로 실험되었다.

  • PDF

Markov Random Fields를 이용한 움직이는 객체 추출 및 추적 (Moving Object Segmentation and Tracking Using Markov Random Fields)

  • 장세일;황선규;김회율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2100-2103
    • /
    • 2003
  • 기존의 객체 추출 및 추적 기법은 외형 변화가 없는 객체를 대상으로 하거나 배경이 고정된 영상만을 고려하였다 본 논문에서는 영역의 색상과 움직임 정보, 그리고 인접한 영역의 상관 관계를 고려한 Markov Random Field (MRF) 모델을 제안한다. MRF 모델은 영상의 시간적 공간적 상관성을 기반으로 최적의 레이블 셋을 계산함으로써 보다 정확하게 객체를 추출 및 추적할 수 있다. 또한, 블록 기반 움직임 추출 알고리즘인 Diamond Search (DS)를 분할된 영역에 적용하여 빠르게 영역의 움직임과 전역 움직임을 추정하였다. 실험 결과 제안한 방법이 객체의 외형 변화와 카메라 움직임이 있는 동영상에서 빠른 속도로 정확하게 객체를 추출 및 추적하는 것을 확인하였다.

  • PDF

익명성을 보장하는 (비대칭) 공개키 공모자 추적 (An anonymous asymmetric public key traitor tracing scheme)

  • 최은영;황정연;이동훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.311-313
    • /
    • 2003
  • 본 논문은 , 내용 은닉 서명[1]과 시간-잠금 퍼즐[2]을 이용해서 익명성을 보장하는 [3]의 공모자 추적 스킴이 사실상 익명성을 갖지 않는다는 것에 대해서 보인다. 그 다음, 신뢰 기관을 이용하여 익명성을 보장하는 두개의 스킴을 제시한다. 첫 번째 스킴은 게시판과 [4]의 영지식에서의 증명을 이용해서 [3]에 제시된 스킴을 변형시켜 익명성을 보장한다. 두 번째 스킴은 [5]의 비대칭 공모자 추적 스킴을 이용해서 익명성을 보장하는 공개키 공모자 추적 스킴을 제공한다.

  • PDF

깊이정보와 컬러정보를 이용한 고속 고정밀 얼굴검출 및 추적 방법 (A Fast and Accurate Face Detection and Tracking Method by using Depth Information and color information)

  • 김우열;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1825-1838
    • /
    • 2012
  • 본 논문에서는 RGB영상과 깊이영상을 사용하여 얼굴검출 및 추적을 고속으로 수행할 수 있는 방법을 제안한다. 이 방법은 얼굴검출 과정과 얼굴추적 과정으로 구성되며, 얼굴검출 과정은 기본적으로 기존의 Adaboost 방법을 사용하나, 깊이정보와 피부색을 사용하여 탐색영역을 축소한다. 얼굴추적은 템플릿 매칭방법을 사용하며, 조기종료 기법을 사용하여 수행시간을 줄였다. 이 방법들을 구현하여 실험한 결과, 얼굴검출 방법은 기존의 방법에 비해 약 39%의 수행시간을 보였으며, 얼굴추적 방법은 프레임 당 2.48ms의 추적시간을 보였다. 또한 검출율에 있어서도 제안한 얼굴검출 방법은 기존방법과 비슷한 검출률을 보였지만, 오검출률에 있어서는 0.66%로 기존방법보다 상당히 향상된 성능을 보였다. 또한 얼굴추적 방법은 특별한 경우를 제외한 모든 경우에서 약 1%의 낮은 추적오차율을 보였다. 따라서 제안한 얼굴검출 및 추적방법은 각각 또는 결합하여 고속 동작과 높은 정확도를 필요로 하는 응용분야에 사용될 수 있을 것으로 기대된다.

합성곱 저장대모형을 이용한 하천에서의 용존물질 거동 해석 (Solute Transport Analysis in a Natural River using Convolutional Storage Model)

  • 김병욱;서일원;권시윤
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.200-200
    • /
    • 2021
  • 하천은 용수공급, 관개, 친수활동, 산업활동 등 인간의 활동에 중요한 역할을 한다. 이에 따라 수질관리는 필수적이며 유기물, 중금속, 화학물질 등의 용존물질들은 수질문제에 직접적으로 영향을 미친다. 따라서 하천에서의 용존물질의 혼합 거동을 파악하기 위한 연구가 지난 수십년간 이루어지고 있다. 하천 흐름에 따른 오염물질의 이동 및 확산 거동을 예측하기 위하여 1차원 추적모형이 활용되는데, 그 중 하천저장대 모형(Transient Storage Model, TSM)은 자연하천의 복잡하고 불규칙한 수리·지형적인 특성을 단순하게 반영할 수 있다는 장점때문에 가장 많이 사용된다. 하지만 TSM은 매개변수에 대한 의존성과 불확도가 크며, TSM의 저장대에서의 농도분포에 대한 지수함수형태의 모델링이 하상간극수역(Hyporheic zone)에서의 저장대 특성을 반영하기에 구조적으로 부정확하다는 단점이 제기되고 있다. 최근 이러한 TSM의 단점을 보완하고 하천에서의 저장대 메커니즘을 보다 정확하게 구현하고자 체류시간분포(residence time distribution)를 이용한 확률론적 저장대 모델링 프레임워크가 등장하고 있다. 본 연구에서는 본류대와 저장대에서의 오염물질의 체류시간분포를 분리하여 해석하고 이를 전달함수(transfer function)를 이용한 합성곱으로 결합한 형태의 프레임워크를 적용하여 모델링하였다. 상기의 모형을 검증하기 위하여 2019년 감천의 4.85km 구간에서 추적자 실험을 실시하였다. 실험 당시 유량은 12.9 m3/s로 풍수기에 해당되며 평균 유속은 약 0.6 m/s로 측정되었다. 모형의 매개변수는 추적자 실험으로부터 최적화 기법을 통해 역모델링기법으로 결정하였다. 제안된 모형에 의한 모의 결과를 추적자 실험에서의 농도측정자료와 비교한 결과, 평균 0.988의 결정계수를 보여 매우 높은 정확도를 보이고 있음을 알 수 있었다. 저장대특성을 나타내는 농도곡선의 꼬리부에 대하여 같은 조건에서 1차원 이송-분산(ADE) 모형, TSM의 모의결과와도 비교한 결과 본 모형은 추적자 실험 농도측정 결과와 평균 0.195의 오차율을 보이며, 이는 ADE 모형과 TSM의 오차율인 14.03과 1.866에 비해 매우 정확한 것으로 나타났다.

  • PDF

RFID 시스템에서 태그의 위치 추적을 위한 시간 매개변수 간격 모델링 기법 (Time Parameterized Interval Modeling for Tracing Tags in RFID Systems)

  • 반재훈;홍봉희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.129-132
    • /
    • 2005
  • RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의한다. 시간 매개변수 간격은 시간에 따라 시간 축길이가 변하는 시간에 종속적인 선분으로 판독기에 머무는 객체의 궤적을 표현할 수 있다. 또한 RFID 시스템에서 사용되는 질의를 분류하고 효율적인 처리를 위해 태그의 식별자를 차원에 추가하는 방법을 제안한다.

  • PDF

라인 매칭 기법을 이용한 실시간 움직임 검출과 추적기법 (Real-time Motion Detection and Tracking using Line-matching Algorithm)

  • 이재호;장석환;김회율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.425-428
    • /
    • 2000
  • 본 논문에서는 Pan/Tilt 움직임이 있는 카메라 영상에서 실시간으로 이동하는 물체를 검출하고 추적하기 위한 라인매칭(Line-matching)알고리즘을 제안한다. 또한 물체를 추적하기 위해 색상 성분의 분포와 물체의 움직임을 동시에 이용하여 특징 값을 매칭 하는 모션-칼라 매칭(Motion-Color matching)방법을 제안한다. 본 논문에서 제시한 라인매칭 알고리즘은 움직이는 카메라 영상 안에서 움직이는 물체를 추적하는데 있어 효율적으로 카메라의 움직임을 보정하며, 그에 따른 연산 시간도 현저히 줄일 수 있는 방법이다. 실험에 의하면 카메라로부터 입력되는 영상에서 움직임을 검출 추적하는데에 있어 초당 10∼12 frame의 연산 속도를 보였으며, 추적하는 대상에 대하여 배경의 움직임이나 주위의 환경에 영향을 받지 않는 강인한 추적 결과를 보였다.

  • PDF

다중물체추적을 이용한 유동인구 행태 분석 (Population Movement Analysis Using Visual Object Tracking)

  • 최규형;최영주;정지홍;서용덕
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.83-86
    • /
    • 2007
  • 비디오에서의 물체 추적은 컴퓨터비젼(computer vision)의 주요 연구 분야로 지능형 로봇, 무인 감시 체제 등의 영역의 핵심 기술로 여겨지고 있다. 본 논문에서는 다중물체추적을 통해 카메라로 부터 입력된 동영상에서 특정 장소를 지나가는 사람들을 추적함으로서, 그 지역에서의 인구의 이동 패턴을 추출하고 자 한다. 물체 추적은 블롭 추적(blob tracking) 방식을 이용하며, 이를 위해 정확한 전경물체 추출, 추출된 이미지 블롭(blob)과 기존 트랙과의 연결, 새로운 물체(사람)의 등장과 퇴장등의 작업을 수행한다. 추적된 물체들이 궤적을 통해, 시간의 변화에 따른 그 지역에서의 인구의 밀도, 주 이동 경로, 방향 등의 변화를 추출한다. 이러한 통계치는 해당 지역의 개발 정책 수립 및 시장성 조사를 위한 2차 데이타로 활용할 수 있다.

  • PDF

불규칙 조면의 전파 특성 해석을 위한 이산 광선 추적법 (Discrete Ray Tracing Techniques for Wave Propagation Characteristic of Random Rough Surfaces)

  • 윤광렬
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.233-238
    • /
    • 2010
  • 본 논문에서는 무선 망 설계에 필요한 전자파 전파 특성 예측을 위한 방법 중 하나인 광선 추적법을 이용하여 2차원 불규칙 조면에서의 전파 특성 조사하기 위한 이산 광선 추적법을 제안 하였다. 이 방법은 불규칙 조면과 광선 추적에도 이산화 방법을 적용한다. 제안한 방법은 불규칙 조면 생성에 컴퓨터 메모리를 절약할 수 있으며, 광선 추적에 소요되는 계산 시간을 단축 할 수가 있다. 2차원 불규칙 조면에 대해 이산 광선 추적법을 적용하여 전계 분포에 대한 수치 계산을 행하였으며, 이산 광선 추적법의 유효성에 대해서도 조사하였다.

스테레오 영상을 이용한 물체 추적에 관한 연구 (A Study on an Object Tracking Using Stereo Image)

  • 이학찬;조철훈;남궁재찬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.739-742
    • /
    • 2001
  • 영상처리 기법을 이용하여 움직이는 물체를 추적하는 시스템은 많은 분야에 응용될 수 있다. 기존의 물체 추적 시스템에서 사용한 방법들은 최적의 특성을 지니고 있지만, 많은 계산량을 요구하는 단점이 있다. 또한 단안에 의한 영상의 경우 물체의 다양한 변화에 대한 예측과 추적이 어렵다. 따라서 본 논문에서는 양안에 의해 얻어진 스테레오 영상에 전이(translation)와 회전(rotation)에서의 예측이 어려운 단점을 보완한 블록 정합 알고리즘을 적용함으로써 실시간 물체의 변화의 추적능력을 지니면서도 그 계산량을 줄일 수 있는 추적 방법에 대하여 기술한다. 또한 히스토그램의 계수 변화를 이용함으로써 블록 정합 알고리즘에서의 탐색영역을 제한하도록 하여 불필요한 처리시간을 절약하는 효율적인 물체추적 시스템을 제안한다.

  • PDF