• Title/Summary/Keyword: contour tracking algorithm

Search Result 99, Processing Time 0.027 seconds

Vehicle Tracking using Parametric Active Contour (Parametric Active Contour를 이용한 Vehicle Tracking)

  • 나상일;이웅희;조익환;정동석
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1411-1414
    • /
    • 2003
  • In this paper, vehicle tracking is implemented using parametric active contour. Extract objects from the background area is the essential step in vehicle tracking. We focus our algorithm on the situations such that the camera is fixed. However, if a simple and ordinary algorithm is adapted to achieve real-time processing, it produces much noise and the vehicle tracking results is poor. For this reason, in this paper, we propose a parametric active contour model algorithm to achieve better vehicle tracking. Experimental results show that the performance of the proposed algorithm is satisfactory.

  • PDF

A Study on the Recognition of an English Calling Card by using Contour Tracking Algorithm and Enhanced ART1 (윤곽선 추적 알고리즘과 개선된 ART1을 이용한 영문 명함 인식에 관한 연구)

  • 김광백;김철기;김정원
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.2
    • /
    • pp.105-115
    • /
    • 2002
  • This paper proposed a recognition method of english calling card using both 4-directed contour tracking algorithm and enhanced ART1 algorithm. After we extract candidate character string region using horizontal smearing and 4-directed contour tracking method, we extract character string region through comparison of character region and non-character region using horizontal and vertical ratio and area in english calling card. In extracted character string region, we extract each character using horizontal smearing and contour tracking algorithm, and recognize each character by enhanced ART1 algorithm. The proposed ART1 algorithm is enhanced by dynamic control of similarity using fuzzy sum connective operator. The result indicate that the proposed method is superior in performance.

  • PDF

Unscented Kalman Snake for 3D Vessel Tracking

  • Lee, Sang-Hoon;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • v.2 no.1
    • /
    • pp.17-25
    • /
    • 2015
  • Purpose In this paper, we propose a robust 3D vessel tracking algorithm by utilizing an active contour model and unscented Kalman filter which are the two representative algorithms on segmentation and tracking. Materials and Methods The proposed algorithm firstly accepts user input to produce an initial estimate of vessel boundary segmentation. On each Computed Tomography Angiography (CTA) slice, the active contour is applied to segment the vessel boundary. After that, the estimation process of the unscented Kalman filter is applied to track the vessel boundary of the current slice to estimate the inter-slice vessel position translation and shape deformation. Finally both active contour and unscented Kalman filter are inter-operated for vessel segmentation of the next slice. Results The arbitrarily shaped blood vessel boundary on each slice is segmented by using the active contour model, and the Kalman filter is employed to track the translation and shape deformation between CTA slices. The proposed algorithm is applied to the 3D visualization of chest CTA images using graphics hardware. Conclusion Through this algorithm, more opportunities, giving quick and brief diagnosis, could be provided for the radiologist before detailed diagnosis using 2D CTA slices, Also, for the surgeon, the algorithm could be used for surgical planning, simulation, navigation and rehearsal, and is expected to be applied to highly valuable applications for more accurate 3D vessel tracking and rendering.

Tracking Algorithm of Vessel's Contour using ML estimation (ML 추정을 이용한 혈관 윤곽 추적 알고리듬)

  • Park, S.I.;Lee, J.S.;Koo, J.Y.;Hong, S.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.150-153
    • /
    • 1997
  • The proposed tracking algorithm approaches geometrical method or position, direction, width of vessel. This algorithm using continuity of vessel in spatial coordinates used to determine direction of the center point, after estimating boundary point in dynamic region. Therefore the tracking of vessel's contour is tracked contour as direction of entire contour in coronary artery. This algorithm is automatically processed by DIP as a compared with conventional method, because searching area varies adaptively to allocate searching region from extracted information at past. And ML estimation expressed robust method or angiography as evaluating sample values after preprocessing.

  • PDF

A Fast Snake Algorithm for Tracking Multiple Objects

  • Fang, Hua;Kim, Jeong-Woo;Jang, Jong-Whan
    • Journal of Information Processing Systems
    • /
    • v.7 no.3
    • /
    • pp.519-530
    • /
    • 2011
  • A Snake is an active contour for representing object contours. Traditional snake algorithms are often used to represent the contour of a single object. However, if there is more than one object in the image, the snake model must be adaptive to determine the corresponding contour of each object. Also, the previous initialized snake contours risk getting the wrong results when tracking multiple objects in successive frames due to the weak topology changes. To overcome this problem, in this paper, we present a new snake method for efficiently tracking contours of multiple objects. Our proposed algorithm can provide a straightforward approach for snake contour rapid splitting and connection, which usually cannot be gracefully handled by traditional snakes. Experimental results of various test sequence images with multiple objects have shown good performance, which proves that the proposed method is both effective and accurate.

Object Contour Tracking Using Optimization of the Number of Snake Points in Stereoscopic Images (스테레오 동영상에서 스네이크 포인트 수의 최적화를 이용한 객체 윤곽 추적 알고리즘)

  • Kim Shin-Hyoung;Jang Jong-Whan
    • The KIPS Transactions:PartB
    • /
    • v.13B no.3 s.106
    • /
    • pp.239-244
    • /
    • 2006
  • In this paper, we present a snake-based scheme for contour tracking of objects in stereo image sequences. We address the problem by managing the insertion of new points and deletion of unnecessary points to better describe and track the object's boundary. In particular, our method uses more points in highly curved parts of the contour, and fewer points in less curved parts. The proposed algorithm can successfully define the contour of the object, and can track the contour in complex images. Furthermore, we tested our algorithm in the presence of partial object occlusion. Performance of the proposed algorithm has been verified by simulation.

Object Contour Tracking Using Snakes in Stereo Image Sequences (스테레오 동영상에서 스네이크를 이용한 객체윤곽 추적 알고리즘)

  • Kim Shin-Hyoung;Jang Jong Whag
    • The KIPS Transactions:PartB
    • /
    • v.12B no.7 s.103
    • /
    • pp.767-774
    • /
    • 2005
  • In this paper, we present a snake-based scheme for tracking object contour using disparity information taken from a stereo image sequence with cluttered background. The proposed method is composed of two steps. First, 3-D motion of object is estimated and candidate snake points are selected in disparity space. Second, object contour is extracted by using a modified snake algorithm with disparity information. The proposed algorithm can successfully extract the concave contour of objects and track the object contour in complex image. Performance of the proposed algorithm has been verified by simulation.

A LOCALIZED GLOBAL DEFORMATION MODEL TO TRACK MYOCARDIAL MOTION USING ECHOCARDIOGRAPHY

  • Ahn, Chi Young
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.18 no.2
    • /
    • pp.181-192
    • /
    • 2014
  • In this paper, we propose a robust real-time myocardial border tracking algorithm for echocardiography. Commonly, after an initial contour of LV border is traced at one or two frame from the entire cardiac cycle, LV contour tracking is performed over the remaining frames. Among a variety of tracking techniques, optical flow method is the most widely used for motion estimation of moving objects. However, when echocardiography data is heavily corrupted in some local regions, the errors bring the tracking point out of the endocardial border, resulting in distorted LV contours. This shape distortion often occurs in practice since the data acquisition is affected by ultrasound artifacts, dropout or shadowing phenomena of cardiac walls. The proposed method deals with this shape distortion problem and reflects the motion realistic LV shape by applying global deformation modeled as affine transform partitively to the contour. We partition the tracking points on the contour into a few groups and determine each affine transform governing the motion of the partitioned contour points. To compute the coefficients of each affine transform, we use the least squares method with equality constraints that are given by the relationship between the coefficients and a few contour points showing good tracking results. Many real experiments show that the proposed method supports better performance than existing methods.

Adaptive Active Contour Control for the Moving Target Tracking in the Image Sequence (연속영상에서 이동물체 추적을 위한 적응형 컨투어 제어기법)

  • 김도종;이부환
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1992-1995
    • /
    • 2003
  • An adaptive active contour algorithm which shows stable object tracking performance under the moving or deformable environments, is proposed. In order to cope with local deformation of the object, an energy map is generated from the difference of the consecutive images and a new energy function based on the energy map is presented. The algorithm is evaluated on a set of artificial and real images to verify the efficiencies and test results show the stable tracking performance for the moving objects.

  • PDF