• Title/Summary/Keyword: 스네이크 알고리즘

Search Result 51, Processing Time 0.022 seconds

Region Based Object Tracking with Snakes (스네이크를 이용한 영역기반 물체추적 알고리즘)

  • Kim, Young-Sub;Han, Kyu-Bum;Baek, Yoon-Su
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.307-312
    • /
    • 2001
  • In this paper, we proposed the object-tracking algorithm that recognizes and estimates the any shaped and size objects using vision system. For the extraction of the object from the background of the acquired images, spatio-temporal filter and signature parsing algorithm are used. Specially, for the solution of correspondence problem of the multiple objects tracking, we compute snake energy and position information of the target objects. Through the real-time tracking experiment, we verified the effectiveness of the suggested tracking algorithm.

  • PDF

Active Contour Model for Boundary Detection of Multiple Objects (복수 객체의 윤곽 검출 방법에 대한 능동윤곽모델)

  • Jang, Jong-Whan
    • The KIPS Transactions:PartB
    • /
    • v.17B no.5
    • /
    • pp.375-380
    • /
    • 2010
  • Most of previous algorithms of object boundary extraction have been studied for extracting the boundary of single object. However, multiple objects are much common in the real image. The proposed algorithm of extracting the boundary of each of multiple objects has two steps. In the first step, we propose the fast method using the outer and inner products; the initial contour including multiple objects is split and connected and each of new contours includes only one object. In the second step, an improved active contour model is studied to extract the boundary of each object included each of contours. Experimental results with various test images have shown that our algorithm produces much better results than the previous algorithms.

Resolving Occlusion Technique of Virtual Target on Real Image using DEM (DEM을 이용한 실영상기반 가상표적의 폐색처리기법)

  • Cha, Jeong-Hee;Jang, Hyo-Jong;Kim, Gye-Young
    • The KIPS Transactions:PartB
    • /
    • v.13B no.7 s.110
    • /
    • pp.663-670
    • /
    • 2006
  • For virtual target to be displaying on real image realistically, it is essential to determine the location of the virtual object together with producing the occlusions area after registering two world. In this paper, we propose the new method to solve occlusions which happens during virtual target moves according to the simulated route on real image. For this purpose, we first construct three dimensional virtual world by DEM of experimental area and register CCD camera image on it by visual clues. Next, we also propose a method to solve the occlusion using snake and picking algorithm which can extract the three dimensional information of the position happening occlusion in the image and can use it when target moves that area. In the experiment, we proved the effectiveness of the proposed method in the environment which a partial occlusions happens.

A Study on Face Contour Line Extraction using Adaptive Skin Color (적응적 스킨 칼라를 이용한 얼굴 경계선 추출에 관한 연구)

  • Yu, Young-Jung;Park, Seong-Ho;Moon, Sang-Ho;Choi, Yeon-Jun
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.7 no.3
    • /
    • pp.383-391
    • /
    • 2017
  • In image processing, image segmentation has been studied by various methods in a long time. Image segmentation is the process of partitioning a digital image into multiple objects and face detection is a typical image segmentation field being used in a variety of applications that identifies human faces in digital images. In this paper, we propose a method for extracting the contours of faces included in images. Using the Viola-Jones algorithm, to do this, we detect the approximate locations of faces from images. But, the Viola-Jones algorithm could detected the approximate location of face not the correct position. In order to extract a more accurate face region from image, we use skin color in this paper. In details, face region would be extracted using the analysis of horizontal and vertical histograms on the skin area. Finally, the face contour is extracted using snake algorithm for the extracted face area. In this paperr, a modified snake energy function is proposed for face contour extraction based snake algorithm proposed by Williams et al.[7]

Feature Points Tracking of Digital Image By One-Directional Iterating Layer Snake Model (일방향 순차층위 스네이크 모델에 의한 디지털영상의 특징점 추적)

  • Hwang, Jung-Won;Hwang, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.4 s.316
    • /
    • pp.86-92
    • /
    • 2007
  • A discrete dynamic model for tracking feature points in 2D images is developed. Conventional snake approaches deform a contour to lock onto features of interest within an image by finding a minimum of its energy functional, composed of internal and external forces. The neighborhood around center snaxel is a space matrix, typically rectangular. The structure of the model proposed in this paper is a set of connected vertices. Energy model is designed for its local minima to comprise the set of alternative solutions available to active process. Block on tracking is one dimension, line type. Initial starting points are defined to the satisfaction of indent states, which is then automatically modified by an energy minimizing process. The track is influenced by curvature constraints, ascent/descent or upper/lower points. The advantages and effectiveness of this layer approach may also be applied to feature points tracking of digital image whose pixels have one directional properties with high autocorrelation between adjacent data lines, vertically or horizontally. The test image is the ultrasonic carotid artery image of human body, and we have verified its effect on intima/adventitia starting points tracking.

A Shaking Snake for Contour Extraction of an Object (물체의 윤곽선 추출을 위한 진동 스네이크)

  • Yoon, Jin-Sung;Kim, Kwan-Jung;Kim, Gye-Young;Paik, Doo-Won
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.527-534
    • /
    • 2003
  • An active contour model called snake is powerful tool for object contour extraction. But, conventional snakes require exhaustive computing time, sometimes can´t extract complex shape contours due to the properties of energy function, and are also heavily dependent on the position and the shape of an initial snake. To solving these problems, we propose in this paper an improved snake called "shaking snake", based on a greedy algorithm. A shaking snake consist of two steps. According to their appropriateness, we in the first step move each points directly to locations where contours are likely to be located. In the second step, we then align some snake points with a tolerable bound in order to prevent local minima. These processes shake the proposed snake. In the experimental results, we show the process of shaking the proposed shake and comparable performance with a greedy snake. The proposed snake can extract complex shape contours very accurately and run fast, approximately by the factor of five times, than a greedy snake.

Extraction of Brain Boundary and Direct Volume Rendering of MRI Human Head Data (MR머리 영상의 뇌 경계선 추출 및 디렉트 볼륨 렌더링)

  • Song, Ju-Whan;Gwun, Ou-Bong;Lee, Kun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.6
    • /
    • pp.705-716
    • /
    • 2002
  • This paper proposes a method which visualizes MRI head data in 3 dimensions with direct volume rendering. Though surface rendering is usually used for MRI data visualization, it has some limits of displaying little speckles because it loses the information of the speckles in the surfaces while acquiring the information. Direct volume rendering has ability of displaying little speckles, but it doesn't treat MRI data because of the data features of MRI. In this paper, we try to visualize MRI head data in 3 dimensions as follows. First, we separate the brain region from the head region of MRI head data, next increase the pixel level of the brain region, then combine the brain region with the increased pixel level and the head region without brain region, last visualizes the combined MRI head data with direct volume rendering. We segment the brain region from head region based on histogram threshold, morphology operations and snakes algorithm. The proposed segmentation method shows 91~95% similarity with a hand segmentation. The method rather clearly visualizes the organs of the head in 3 dimensions.

Research on the Tracking Algorithm applied by Active Contour Models (Active Contour Model을 응용한 추적 알고리즘에 관한 연구)

  • 장재혁;한성현;이만형
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.295-298
    • /
    • 1995
  • We performed a research to improve the performance of active bar model which is used in tracking algorithm. Active bar model is a simplified model of snake model. If we used the sctive bar model, the numerical procedure for real time tracking problem can be carried out faster than snake model. However the demerit of active bar algorithms is that we can't used the provious image data because each time it has to reconstruct the active bar. In this paper we proposed advanced algorithm for active bar model. The proposed model can improve tracking abilities by preserving the active bar during the process and changing the energy functional.

  • PDF

Visual Tracking Algorithm Using the Active Bar Models (능동 보모델을 이용한 영상추적 알고리즘)

  • 이진우;이재웅;박광일
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.5
    • /
    • pp.1220-1228
    • /
    • 1995
  • In this paper, we consider the problems of tracking an object in a real image. In evaluating these problems, we explore a new technique based on an active contour model commonly called a snake model, and propose the active bar models to represent target. Using this model, we simplified the target welection problems, reduced the search space of energy surface, and obtained the better performances than those of snake model. This approach improves the numerical stability and the tendency for points to bunch up and speed up the computational efficiency. Representing the object by active bar, we can easily obtain the zeroth, the first, and the second moment and it facilitates the target tracking. Finally, we present the good result for the visual tracking problem.

Physically-based Haptic Rendering of a Deformable Object Using Two Dimensional Visual Information for Teleoperation (원격조작을 위한 이차원 영상정보를 이용한 변형체의 물리적 모델 기반 햅틱 렌더링)

  • Kim, Jung-Sik;Kim, Jung
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02c
    • /
    • pp.19-24
    • /
    • 2008
  • This paper presents a physically-based haptic rendering algorithm for a deformable object based on visual information about the intervention between a tool and a real object in a remote place. The physically-based model of a deformable object is created from the mechanical properties of the object and the captured image obtained with a CCD camera. When a slave system exerts manipulation tasks on a deformable object, the reaction force for haptic rendering is computed using boundary element method. Snakes algorithm is used to obtain the geometry information of a deformable object. The proposed haptic rendering algorithm can provide haptic feedback to a user without using a force transducer in a teleoperation system.

  • PDF