• Title/Summary/Keyword: 추적 알고리듬

Search Result 171, Processing Time 0.026 seconds

A Study on Tracking and Quantitative Analysis of Regional Left Ventricular Wall Motion in Echocardiography (심초음파에서 국소 좌심실벽 운동 추적 및 정량적 분석에 관한 연구)

  • 신동규;김동윤;최경훈;박광훈
    • Progress in Medical Physics
    • /
    • v.10 no.3
    • /
    • pp.115-123
    • /
    • 1999
  • The two dimensional echocardiography is widely used to evaluate regional wall motion abnormality, because of its abilities to depict left ventricular wall motion. A number of researches have been processed for evaluation and quantitative analysis of left ventricular wall motion functions. In this paper, we proposed an algorithm which detects automatically and analyze quantitatively endocardial wall motion during systole. The echocardiograms were obtained in the short-axis views in normal subjects. Automated edge detection and endocardial contour tracking algorithm was applied to each frames, quantitative analysis based on segmentation was performed, pre-defined color overlays superimposed on the gray scale images, and the images was animated. The proposed algorithm provided automated, quantitative diagnosis of regional wall motion abnormality.

  • PDF

Online Multi-view Range Image Registration using Geometric and Photometric Features (3차원 기하정보 및 특징점 추적을 이용한 다시점 거리영상의 온라인 정합)

  • Baek, Jae-Won;Park, Soon-Yong
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.1000-1005
    • /
    • 2007
  • 본 논문에서는 실물체의 3차원 모델을 복원하기 위해 거리영상 카메라에서 획득된 3차원 점군에 대한 온라인 정합 기법을 제안한다. 제안하는 방법은 거리영상 카메라를 사용하여 연속된 거리영상과 사진영상을 획득하고 문턱값(threshold)을 이용하여 물체와 배경에 대한 정보를 분류한다. 거리영상에서 특징점을 선택하고 특징점에 해당하는 거리영상의 3차원 점군을 이용하여 투영 기반 정합을 실시한다. 초기정합이 종료되면 사진영상간의 대응점을 추적하여 거리영상을 정제하는 과정을 거치는데 대응점 추적에 사용되는 KLT(Kanade-Lucas-Tomasi) 추적기를 수정하여 초기정합의 결과를 대응점 탐색에 이용함으로써 탐색의 속도와 성공률을 증가시켰다. 특징점과 추적된 대응점에 해당하는 3차원 점군을 이용하여 거리영상의 정제를 수행하고 정합이 완료되면 오프라인에서 3차원 모델을 합성하였다. 제안한 알고리듬을 적용하여 2개의 실물체에 대하여 실험을 수행하고 3차원 모델을 생성하였다.

  • PDF

Performance Prediction of Multiple Hypothesis Tracking Algorithm (다중 가설 추적 알고리듬의 추적 성능예측)

  • 정영헌
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • pp.2787-2790
    • /
    • 2003
  • In this paper, we predict tracking performance of the multiple hypothesis tracking (MHT) algorithm. The MHT algorithm is known to be an optimal Bayesian approach and is superior to asly other tracking filters because it takes into account the events that the measurements can be originated from new targets and false alarms 3s well as interesting targets. In the MHT algorithm, a number of candidate hypotheses are generated and evaluated later as more data are received. The probability of each candidate hypotheses is approximately evaluated by using the hybrid conditional average approach (HYCA). We performed numerical experiments to show the validity of our performance prediction.

  • PDF

Multiple Object Detection and Tracking System robust to various Environment (환경변화에 강인한 다중 객체 탐지 및 추적 시스템)

  • Lee, Wu-Ju;Lee, Bae-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.88-94
    • /
    • 2009
  • This paper proposes real time object detection and tracking algorithm that can be applied to security and supervisory system field. A proposed system is devide into object detection phase and object tracking phase. In object detection, we suggest Adaptive background subtraction method and Adaptive block based model which are advanced motion detecting methods to detect exact object motions. In object tracking, we design a multiple vehicle tracking system based on Kalman filtering. As a result of experiment, motion of moving object can be estimated. the result of tracking multipul object was not lost and object was tracked correctly. Also, we obtained improved result from long range detection and tracking.

Development of Distributed Rainfall-Runoff Model Using Multi-Directional Flow Allocation and Real-Time Updating Algorithm (II) - Application - (다방향 흐름 분배와 실시간 보정 알고리듬을 이용한 분포형 강우-유출 모형 개발(II) - 적용 -)

  • Kim, Keuk-Soo;Han, Kun-Yeun;Kim, Gwang-Seob
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.3
    • /
    • pp.259-270
    • /
    • 2009
  • The applicability of the developed distributed rainfall runoff model using a multi-directional flow allocation algorithm and a real-time updating algorithm was evaluated. The rainfall runoff processes were simulated for the events of the Andong dam basin and the Namgang dam basin using raingauge network data and weather radar rainfall data, respectively. Model parameters of the basins were estimated using previous storm event then those parameters were applied to a current storm event. The physical propriety of the multi-directional flow allocation algorithm for flow routing was validated by presenting the result of flow grouping for the Andong dam basin. Results demonstrated that the developed model has efficiency of simulation time with maintaining accuracy by applying the multi-directional flow allocation algorithm and it can obtain more accurate results by applying the real-time updating algorithm. In this study, we demonstrated the applicability of a distributed rainfall runoff model for the advanced basin-wide flood management.

Moving Object Detection in Pan-Tilt Camera using Image Alignment (영상 정렬 알고리듬을 이용한 팬틸트 카메라에서 움직이는 물체 탐지 기법)

  • Baek, Young-Min;Choi, Jin-Young
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.260-261
    • /
    • 2008
  • 이동 물체 탐지(Object Detection) 기법은 대부분의 감시 시스템에서 가장 초기 단계로서, 이후에 물체 추적(Object Tracking) 및 물체 식별(Object Classification) 등의 지능 알고리듬에 입력으로 사용된다. 따라서 물체의 윤곽의 변화 없이 최대한 정교하게 이동 물체 영역 맵을 생성하는 것이 물체 탐지의 가장 중요한 요소가 된다. 카메라가 고정되어 있는 경우에는 현재 들어오는 영상에 대한 확률적 배경 모델을 생성할 수 있지만, 팬틸트 카메라와 같이 영상의 좌표가 변하는 환경에서는 배경 모델도 계속 변하기 때문에 기존의 배경 모델을 그대로 사용할 수 없다. 본 논문에서는 팬틸트 카메라와 같이 동적인 카메라에서 이동 물체 탐지를 위해, 국소 특징점(Local Feature)를 통해 카메라의 움직임을 판단하여 연속되는 영상간의 변환 행렬(Transformation Matrix)를 구하고 하고, 확률적 배경 모델링을 통한 이동 물체 탐지 기법을 제안한다. 자제 촬영한 이동 카메라 실험영상을 통해서 이 알고리듬이 동적 배경에서도 매우 강인하게 동작하는 것을 검증하였다.

  • PDF

Processor-Architecture for the Faster Processing of Genetic Algorithm (유전 알고리듬 처리속도 향상을 위한 프로세서 구조)

  • 윤한얼;정재원;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.169-172
    • /
    • 2004
  • 유전 알고리듬은 NP-Hard 문제의 해결이나, 함수 최적화, 복잡한 제어기의 파라미터 값 추적 등, 광범위한 분야에 걸쳐 이용되고 있다 일반적인 유전 알고리듬은 적합도 함수를 통해 해들의 품질을 결정하고, 해들의 품질에 따라 선택 연산을 거쳐, 교차나 돌연변이를 통해 우수한 품질의 해를 찾는 과정을 가진다 현재 이 과정은 대부분 소프트웨어적으로 구현되어 범용 프로세서를 통해 수행된다. 그러나 높은 소프트웨어 의존성은 해집단의 크기가 커질수록 교차/변이 연산과 해들의 품질비교에 수행되는 시간을 크게 증가시키는 약점이 있다. 따라서 본 논문에서는 순위 기반 선택과 일점 교차(one-point crossover)를 사용한다는 제약하에, 해들의 순위를 정렬 네트워크를 통해 결정하고 해들을 Residue Number System(RNS)로 표현하여 하드웨어적으로 교차연산을 처리하는 프로세서 구조를 제안한다 이러한 접근을 통해 해들의 품질비교에 걸리는 시간을 크게 줄이고 교차/변이 연산의 효율을 높일 수 있다.

  • PDF

Detection of Vessel Contours in Coronary Arteriograms (관상동맥 영상에서의 혈관 경계 검출)

  • 엄경식;정재호
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.4
    • /
    • pp.439-446
    • /
    • 1995
  • In this paper, we present an algorithm for the detection of blood vessel contours in coronary aiteriograms. The proposed algorithm is based on both matched filtering and adaptive tracking. The proposed algorithm has merits in that it overcomes the bifurcation section problem as well as narrow vessel problem. Moreover, the algorithm has fast performance as well as insensitivity to noise.

  • PDF

A Code Tracking Circuit Using a Linear Clipper-Gaussian Filter As a Countermeasure against Follow Jamming in FHSS Systems (FHSS 시스템에서 추적 재머에 대항하는 선형 제한-가우시안 필터를 이용한 코드 추적 회로)

  • Koh, Dong-Hwan;Kim, Young-Je;Kim, Whan-Woo;Eun, Chang-Soo;Kim, Yong-Tae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.2
    • /
    • pp.152-161
    • /
    • 2009
  • As follow jamming signals in a FHSS system cause malfuctioning in the code tracking circuits using early-late gates, we need a code tracking circuit that is robust against the follow jamming signals. In this paper, we propose a code tracking circuit using a linear clipper-Gaussian filter algorithm to remedy the malfunctioning due to the follow jamming signals in FHSS systems. We investigate the mechanism of the malfunctioning of the code tracking circuit and verify that the proposed linear clipper-Gaussian filter metigates the problem through mathematical analysis and computer simulations.

Algorithm Implementation for Detection and Tracking of Ships Using FMCW Radar (FMCW Radar를 이용한 선박 탐지 및 추적 기법 구현)

  • Hong, Dan-Bee;Yang, Chan-Su
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.16 no.1
    • /
    • pp.1-8
    • /
    • 2013
  • This study focuses on a ship detection and tracking method using Frequency Modulated Continuous Wave (FMCW) radar used for horizontal surveillance. In general, FMCW radar can play an important role in maritime surveillance, because it has many advantages such as low warm-up time, low power consumption, and its all weather performance. In this paper, we introduce an effective method for data and signal processing of ship's detecting and tracking using the X-band radar. Ships information was extracted using an image-based processing method such as the land masking and morphological filtering with a threshold for a cycle data merged from raw data (spoke data). After that, ships was tracked using search-window that is ship's expected rectangle area in the next frame considering expected maximum speed (19 kts) and interval time (5 sec). By using this method, the tracking results for most of the moving object tracking was successful and those results were compared with AIS (Automatic Identification System) for ships position. Therefore, it can be said that the practical application of this detection and tracking method using FMCW radar improve the maritime safety as well as expand the surveillance coverage cost-effectively. Algorithm improvements are required for an enhancement of small ship detection and tracking technique in the future.