• 제목/요약/키워드: Snake model

검색결과 96건 처리시간 0.022초

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

  • 조익환;송인찬;오정수;엄경식;김종효;정동석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권1호
    • /
    • pp.95-104
    • /
    • 2006
  • Gradient vector flow(GVF) snake 또는 active contour 모델은 영상 분할에서 훌륭한 성능을 보여준다. 그러나 기존의 snake 모델에는 제한된 캡쳐 영역과 요면으로의 느린 진행과 같은 문제점들이 존재한다. 본 논문은 주변의 필드로부터 외부장(external force field)을 확장시키고 변형된 평탄화기법을 이용하여 확장된 필드를 정규화 함으로서 GVF snake 모델의 성능을 개선시키는 새로운 방법을 제시한다. 시뮬레이션을 위해 사용된 U자 모양 이미지에서의 결과는 제안된 방법이 좀 더 큰 캡쳐 영역을 갖고 기존의 GVF snake 모델에 비하여 요면으로 빠르게 진행하는 것이 가능함을 보여준다.

Adaptive Color Snake Model for Real-Time Object Tracking

  • Seo, Kap-Ho;Jang, Byung-Gi;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • 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

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

  • 우장명;김성동;최기호
    • 한국ITS학회 논문지
    • /
    • 제2권2호
    • /
    • pp.85-95
    • /
    • 2003
  • 본 논문은 Snake 모델을 이용하여 동영상에서 주위 환경 변화에 적응 가능한 다중 이동 객체 추적 시스템을 제안하였다. Snake 모델은 배경이 복잡한 영상에 대해선 객체의 윤곽선을 정확히 표현하지 못하므로 영상분할 시 초기 위치에 따라 민감하게 영향을 받는다. 제안된 시스템은 프레임간의 차(difference)영상을 이용하여 배경영상을 획득하고, 픽셀의 인접성을 조사하여 객체를 분할하고 위치 특징 값을 구하며, 분할된 특징 값들을 Snake모델의 초기 위치 값으로 부여함으로써 초기 위치 값에 민감한 Snake 모델을 개선하였다 또한 본 시스템은 복잡한 배경 영상을 단순화하고, Snake를 이루는 각 정점들을 객체의 위치로 놓이게 함으로써 탐색 공간을 줄였다. 30fps로 저장된 AVI파일을 적용함으로써 다중 이동차량 추적 시스템으로의 응용 가능함을 보였다.

  • PDF

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

  • Shidaifat, Ala'a ddin Al;Choi, Heung-Kook
    • 한국멀티미디어학회논문지
    • /
    • 제17권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
    • 한국멀티미디어학회논문지
    • /
    • 제17권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)

  • 김자영;이주호;정승도;최병욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • 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

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

  • 오승택;전병환
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2757-2763
    • /
    • 2015
  • p-Snake는 기존의 동적윤곽모델(Active Contour Model)에 원형에너지를 추가로 적용한 에너지 최소화 알고리즘으로 에지 정보가 명확하지 않은 영역에서의 윤곽선 추출을 위해 사용된 방법이다. 본 논문에서는 원과 직선 프리미티브(primitive)의 조합으로 표현되는 가변 원형(prototype)과 퍼지 함수를 적용한 원형에너지장의 생성 기법을 제안하여 p-Snake의 윤곽선 추출 성능을 개선하였다. 제안 방법은 입력된 부품 코드를 기반으로 원형을 정의하고 전처리 과정을 통해 구해진 각 프리미티브 구간에서 대략적인 초기 윤곽을 검출한 후, 프리미티브들이 가변적으로 적응하여 원형을 생성하고 여기에 원형과의 거리에 따른 윤곽 확률을 퍼지 함수를 통해 계산하여 원형에너지 장을 생성하였다. 이를 p-Snake에 적용하여 다양한 소형부품들을 대상으로 준비한 200장의 영상에서 윤곽선을 검출하고, 원형과의 유사도를 비교한 결과 적응 원형을 사용한 p-Snake가 기존의 Snake에 비해 약 4.6% 가량 우수함을 보였다.

Multi-Thread based Synchronization of Locomotion Control in Snake Robots

  • Rai, Laxmisha;Kang, Soon-Ju
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • 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)

  • 윤진성;김관중;김계영;백두원
    • 정보처리학회논문지B
    • /
    • 제10B권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)

  • 한영준;한헌수
    • 한국지능시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.838-846
    • /
    • 2004
  • 카메라와 목표물이 함께 움직이는 작업환경에서는 영상의 배경이 연속적으로 바뀌고 다른 움직이는 물체와 겹치기 쉽다 스테이크 알고리즘은 다양하게 변형되어 목표물을 추적하는데 사용되어 왔지만, 물표물의 형태의 변형이 심하거나 추적물체의 윤곽선과 스네이크 사이의 거리인 바이어스(bias)가 큰 상황에서는 적용되기 어렵다. 이런 문제점들을 해결하기 위해, 본 논문에서는 윤곽선검출에서 가지는 스네이크 알고리즘의 장점을 활용하는 확장 스네이크 모델(extended snake model)을 제안한다. 제안하는 알고리즘은 닫힌 스네이크(closed snake)의 면적 변화율을 면적에너지로 변환하여 스네이크 에너지에 추가하고, 새로운 영상이 입력될 때마다 이전에 검출된 윤곽선을 목표물의 새로운 템플릿으로 정의하는 적응 템플릿(adaptive template) SSD(sum of square difference) 알고리즘을 이용한다. 면적에너지는 새로 입력된 영상에서 얻어지는 윤곽선의 면적이 일정범위를 벋어나지 않도록 제약하며 적응 템플릿 SSD 알고리즘은 목표물의 속도를 고려하여 목표물의 위치를 예측함으로써 윤곽선 검출의 속도와 정확도를 향상시킨다. 제안된 알고리즘의 우수성은 실험을 통해 검증하였다.