• Title/Summary/Keyword: Snake model

Search Result 95, Processing Time 0.029 seconds

Enhanced Gradient Vector Flow in the Snake Model: Extension of Capture Range and Fast Progress into Concavity (Snake 모델에서의 개선된 Gradient Vector Flow: 캡쳐 영역의 확장과 요면으로의 빠른 진행)

  • Cho Ik-Hwan;Song In-Chan;Oh Jung-Su;Om Kyong-Sik;Kim Jong-Hyo;Jeong Dong-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.1
    • /
    • pp.95-104
    • /
    • 2006
  • The Gradient Vector Flow (GVF) snake or active contour model offers the best performance for image segmentation. However, there are problems in classical snake models such as the limited capture range and the slow progress into concavity. This paper presents a new method for enhancing the performance of the GVF snake model by extending the external force fields from the neighboring fields and using a modified smoothing method to regularize them. The results on a simulated U-shaped image showed that the proposed method has larger capture range and makes it possible for the contour to progress into concavity more quickly compared with the conventional GVF snake model.

Adaptive Color Snake Model for Real-Time Object Tracking

  • Seo, Kap-Ho;Jang, Byung-Gi;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.740-745
    • /
    • 2003
  • Motion tracking and object segmentation are the most fundamental and critical problems in vision tasks suck as motion analysis. An active contour model, snake, was developed as a useful segmenting and tracking tool for rigid or non-rigid objects. Snake is designed no the basis of snake energies. Segmenting and tracking can be executed successfully by energy minimization. In this research, two new paradigms for segmentation and tracking are suggested. First, because the conventional method uses only intensity information, it is difficult to separate an object from its complex background. Therefore, a new energy and design schemes should be proposed for the better segmentation of objects. Second, conventional snake can be applied in situations where the change between images is small. If a fast moving object exists in successive images, conventional snake will not operate well because the moving object may have large differences in its position or shape, between successive images. Snakes's nodes may also fall into the local minima in their motion to the new positions of the target object in the succeeding image. For robust tracking, the condensation algorithm was adopted to control the parameters of the proposed snake model called "adaptive color snake model(SCSM)". The effectiveness of the ACSM is verified by appropriate simulations and experiments.

  • PDF

Multiple Moving Objects Detection and Tracking Using Snake Model (Snake 모델을 이용한 다중 이동 객체 검출 및 추적)

  • Woo Jang-Myoung;Kim Sung-Dong;Choi Ki-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.2 no.2 s.3
    • /
    • pp.85-95
    • /
    • 2003
  • This paper proposes a multiple moving objects tracking system which is adaptable itself to circumstances. Snake model is sensitive to the start position value because it does not accurately express contours of objects in complex image. It can be improved as the proposed system gets background images by using difference images, segments objects using neighborhood pixels and assesses the position feature values acquired on the start position value to deformable Snake model. And also the system can simplify complex background images and reduce search regions by the constituent points of a Snake laid in Positions of object. It is showed that the proposed system can be appBied to multiple moving vehicle racking systems by the experimental results of 30fps AVI file.

  • PDF

Implementation of 2D Snake Model-based Segmentation on Corpus Callosum

  • Shidaifat, Ala'a ddin Al;Choi, Heung-Kook
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.12
    • /
    • pp.1412-1417
    • /
    • 2014
  • The corpus callosum is the largest part of the brain, which is related to many neurological diseases. Snake model or active contour model is widely used in medical image processing field, especially image segmentation they look into the nearby edge, localizing them accurately. In this paper, corpus callosum segmentation using the snake model, is proposed. We tested a snake model on brain MRI. Then we compared the result with an active shape approach and found that snake model had better segmentation accuracy also faster than active shape approach.

Semi-automated Approach to Hippocampus Segmentation Using Snake from Brain MRI

  • Al Shidaifat, Ala'a Ddin;Al-Shdefat, Ramadan;Choi, Heung-Kook
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.5
    • /
    • pp.566-572
    • /
    • 2014
  • The hippocampus has been known as one of the most important structure related to many neurological disorders, such as Alzheimer's disease. This paper presents the snake model to segment hippocampus from brain MRI. The snake model or active contour model is widely used in medical image processing fields, especially image segmentation they look onto nearby edge, localizing them accurately. We applied a snake model on brain MRI. Then we compared our results with an active shape approach. The results show that hippocampus was successfully segmented by the snake model.

Contour Model based Non-Rigid Moving Object Tracking using Snake Energy Modification (변형된 스네이크 에너지를 통한 외곽선 모델기반의 비강체 물체 추적)

  • 김자영;이주호;정승도;최병욱
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2104-2107
    • /
    • 2003
  • In this paper, we propose the method Model based Non-Rigid Moving Object Tracking. Motion based method becomes difficult to predict precisely when motion gets larger, so that we can solve such difficultly with regarding the moving object as a model. In the model based method, it should be concerned about setting initial model and updating its model in each frame. We used SNAKE in a way to set the initial model, and also proposed a modified SNAKE to handle the previous SNAKE problems. Moreover, with the elliptical setting, we made the initializing process automatically which is highly subject to change in measuring the performance of SNAKE. We used the Hausdorff distance to identify models in each frame. Through our experiments, our Proposed algorithm does effective work in Non-Rigid Moving Object Tracking.

  • PDF

Adaptive prototype generating technique for improving performance of a p-Snake (p-Snake의 성능 향상을 위한 적응 원형 생성 기법)

  • Oh, Seung-Taek;Jun, Byung-Hwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2757-2763
    • /
    • 2015
  • p-Snake is an energy minimizing algorithm that applies an additional prototype energy to the existing Active Contour Model and is used to extract the contour line in the area where the edge information is unclear. In this paper suggested the creation of a prototype energy field that applies a variable prototype expressed as a combination of circle and straight line primitives, and a fudge function, to improve p-Snake's contour extraction performance. The prototype was defined based on the parts codes entered and the appropriate initial contour was extracted in each primitive zones acquired from the pre-processing process. Then, the primitives variably adjusted to create the prototype and the contour probability based on the distance to the prototype was calculated through the fuzzy function to create the prototype energy field. This was applied to p-Snake to extract the contour from 100 images acquired from various small parts and compared its similarity with the prototype to find that p-Snake made with the adaptive prototype was about 4.6% more precise than the existing Snake method.

Multi-Thread based Synchronization of Locomotion Control in Snake Robots

  • Rai, Laxmisha;Kang, Soon-Ju
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.947-950
    • /
    • 2005
  • In this paper, we present an approach to control the locomotion of snake robot with concurrent programming model constructed using threads and semaphores. The multi-thread based concurrent programming model adds the flexibility to design and synchronize the movement of snake robots as compared with microcontroller and mechanical based approaches. We have designed a physical snake robot using LEGO sensors and actuator blocks and the wave motion of the snake robot is generated by multi-thread based concurrent programming under RT-Linux. The different robot movements in a desired direction along with different types of snake movements are achieved using angle sensors.

  • PDF

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.

A New Snake Model for Tracking a Moving Target Using a Mobile Robot (로봇의 이동물체 추적을 위한 새로운 확장 스네이크 모델)

  • Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.7
    • /
    • pp.838-846
    • /
    • 2004
  • In the case where both a camera and a target are moving at the same time, the image background is successively changed, and the overlap with other moving objects is apt to be generated. The snake algorithms have been variously used in tracking the object, but it is difficult to be applied in the excessive overlap with other objects and the large bias between the snake and the target. To solve this problem, this paper presents an extended snake model. It includes an additional energy function which considers the temporal variation rate of the snake's area and a SSD algorithm which generates the template adaptive to the snake detected in the previous frame. The new energy function prevents the snake from over-shrinking or stretching and the SSD algorithm with adaptively changing template allows the prediction of the target's position in the next frame. The experimental results have shown that the proposed algorithm successfully tracks the target even when the target is temporarily occluded by other objects.