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

검색결과 85건 처리시간 0.027초

컬러 분산 에너지를 이용한 확장 스네이크 알고리즘 (Extended Snake Algorithm Using Color Variance Energy)

  • 이승태;한영준;한헌수
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.83-92
    • /
    • 2009
  • 본 논문에서는 컬러 영상에서 관심객체를 분할하기 위해 컬러 분산 에너지를 이용하는 확장 스네이크 알고리즘을 제안한다. 기존 스네이크 알고리즘은 영상 내에 존재하는 다양한 에너지들을 정의하여 영상을 관심 객체와 배경으로 분할한다. 스네이크의 성능은 구성하는 에너지의 특성에 따라 주로 좌우된다. 능동 윤곽선 모델인 일반적인 스네이크 알고리즘은 적용이 쉽고 분석이 용이한 영상의 밝기 정보를 주요 에너지로 사용한다. 그러나 영상밝기의 미분연산이나 에지검출과 관련된 에너지는 잡음에 민감하고 배경이 복잡해지면 성능이 좋지 않은 단점을 가지고 있다. 제안하는 알고리즘은 분할 영역의 컬러 분산을 스네이크의 영상 에너지에 추가함으로써 복잡한 배경에서도 관심객체를 효율적으로 분할한다. 제안하는 확장 스네이크 알고리즘의 성능을 단순한 배경과 복잡한 배경을 갖는 컬러 영상에서 관심객체를 분할하는 다양한 실험을 통해서 입증하였다. 그 결과 정확도 면에서 약 12.42 %의 향상된 성능을 보였다.

변이공간에서 스네이크 알고리즘을 이용한 객체분할에 관한 연구 (A Study on Object Segmentation Using Snake Algorithm in Disparity Space)

  • 유명준;김신형;장종환
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.769-778
    • /
    • 2004
  • 본 논문에서는 2차원 영상의 객체분할 방법으로 잘 알려져 있는 Snake 알고리즘을 스테레오 영상(Stereo Image)에 적용할 수 있는 새로운 알고리즘을 제안한다. 기존의 2차원 단일영상에 적용한 Snake 알고리즘은 만족한 결과를 얻기 위해선 분할하려는 객체의 주변 배경이 단순하고, 다른 객체들과 중첩되어 있지 않으며, 초기 Snake 포인트를 객체의 윤곽(Boundary) 가까이에 사용자가 설정해야 하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 스테레오 영상에서 얻을 수 있는 변이정보(Disparity Iformation)를 이용하여 변이공간(Disparity Space)에서 새로운 Snake 에너지 함수를 정의하였으며, 정의한 에너지 함수를 사용하여 스테레오 영상에 적용할 수 있는 새로운 객체 분할 알고리즘을 제안하였다. 제안한 알고리즘은 복잡도가 다양한 실험영상에 적용하여 성능을 분석하였다.

MODIFIED DOUBLE SNAKE ALGORITHM FOR ROAD FEATURE UPDATING OF DIGITAL MAPS USING QUICKBIRD IMAGERY

  • Choi, Jae-Wan;Kim, Hye-Jin;Byun, Young-Gi;Han, You-Kyung;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.234-237
    • /
    • 2007
  • Road networks are important geospatial databases for various GIS (Geographic Information System) applications. Road digital maps may contain geometric spatial errors due to human and scanning errors, but manually updating roads information is time consuming. In this paper, we developed a new road features updating methodology using from multispectral high-resolution satellite image and pre-existing vector map. The approach is based on initial seed point generation using line segment matching and a modified double snake algorithm. Firstly, we conducted line segment matching between the road vector data and the edges of image obtained by Canny operator. Then, the translated road data was used to initialize the seed points of the double snake model in order to refine the updating of road features. The double snake algorithm is composed of two open snake models which are evolving jointly to keep a parallel between them. In the proposed algorithm, a new energy term was added which behaved as a constraint. It forced the snake nodes not to be out of potential road pixels in multispectral image. The experiment was accomplished using a QuickBird pan-sharpened multispectral image and 1:5,000 digital road maps of Daejeon. We showed the feasibility of the approach by presenting results in this urban area.

  • PDF

이동물체 탐지 및 추적을 위한 에너지 보정 스네이크(ECS) 알고리즘의 실험 및 평가 (Experimentation and Evaluation of Energy Corrected Snake(ECS) Algorithm for Detection and Tracking the Moving Object)

  • 양성실;윤희병
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.289-298
    • /
    • 2009
  • 능동 윤곽선 모델, 즉 스네이크 알고리즘은 물체 탐지 및 추적에 사용되는 유용한 알고리즘이다. 그러나 이 알고리즘은 요소별 가중치 부여 및 반복단계 시 많은 변수가 필요하고, 초기화 애로 및 계산상 불안정성 등의 단점이 있다. 따라서 본 논문에서는 이러한 단점을 개선하여 보다 효과적인 이동물체 탐지 및 추적을 위해 기존 스네이크 알고리즘의 외부 에너지를 개선한 새로운 에너지 보정 스네이크(ECS) 알고리즘을 제안한다. 이를 위해 이동물체 이동 시 획득한 차영상 이미지를 4개의 방향성 이미지로 복사하고 각 이미지 픽셀에 대해 누적 연산 후 에너지 강화배열 내 저장 및 노이즈 제거를 통해 안정적인 이미지, 즉 외부 에너지를 획득한다. 또한 별도로 계산된 내부 에너지를 통해 얻어진 윤곽선(contour)을 외부 에너지에 병합함으로써 빠르고 쉬운 이동물체 탐지 및 추적이 가능하다. 제안한 알고리즘의 효용성을 확인하기 위해 3가지 상황을 대상으로 실험하였다. 실험 결과, 제안한 알고리즘이 기존 스네이크 알고리즘에 비해 탐지율은 평균 6$\sim$9%, 추적율은 6$\sim$11% 정도의 향상을 보였다.

물체의 윤곽선 추출을 위한 진동 스네이크 (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.

GGF Snake Algorithm을 위한 전처리 과정의 연구 (A Study on Pr-Process for GGF Snake Algorithm)

  • 조영빈;윤성원;강세구;방남석;민세동;장윤호;이명호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2798-2800
    • /
    • 2003
  • Active contour models(called Snakes) are methods for the image segmentation. Many researchers have developed snake algorithms and then published such as GVF, GGF snake. In this paper, we present a pre-process for GGF snake algorithm. This process removes noise so that snakes can flow smoothly. In experiment, we compared a image removed noise with a image corrupted by noise. In result, the pre-process produced a good image for GGF Snake and is necessary.

  • PDF

A Fast Snake Algorithm for Tracking Multiple Objects

  • Fang, Hua;Kim, Jeong-Woo;Jang, Jong-Whan
    • Journal of Information Processing Systems
    • /
    • 제7권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.

B-Snake를 이용한 차선 검출 및 추적 알고리즘에 관한 연구 (A Study on a Lane Detection and Tracking Algorithm Using B-Snake)

  • 김덕래;문호선;김용득
    • 대한전자공학회논문지SP
    • /
    • 제42권4호
    • /
    • pp.21-30
    • /
    • 2005
  • 본 논문에서는 B-snake 차선 모델을 이용한 차선 검출 및 추적에 관한 알고리즘을 제안한다. 제안된 이론의 특성은 첫째, 다른 알고리즘에 비해 직선, 굴곡이 있는 도로와 같은 보다 넓은 범위의 차선 구조의 표현이 가능하며, 또한 평면 도로의 평행 특성을 이용하여 그림자, 잡음 등에 강하고, 둘째, 잡음에 강한 CHEVP(Canny/Hough Estimation Vanish Point) 알고리즘을 사용하여 차선 위치의 초기값을 제공한다. 셋째, GYP(Gradient Vector Flow)와 최소 평균 제곱 에러를 이용하여 B-Snake 차선 모델에서 발생하는 외부의 힘을 줄여 차선 검출의 에러를 줄이고 차선 추적을 효과적으로 수행한다. 측정 실험 결과 도로영상을 날씨 별로 맑은 날, 흐린 날 그리고 비오는 날로 구분하여 본 알고리즘을 수행하였으며 95$\%$ 이상의 차선 검출률을 보였다.

스네이크와 레벨 셋 방법을 결합한 개체 윤곽 추출 알고리즘 (Object Contour Extraction Algorithm Combined Snake with Level Set)

  • 황재용;오응군;장종환
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권5호
    • /
    • pp.195-200
    • /
    • 2014
  • 능동 개체 윤곽 추출의 대표적인 방법은 스네이크(Snake)와 레벨 셋(Level Set) 기술이다. 일반적으로 스네이크는 속도는 빠르나 개체 위상을 처리하는 데 제약이 있다. 그러나 레벨 셋은 속도는 느리지만 개체 위상에 관계없이 잘 처리할 수 있는 장점이 있다. 본 논문에서는 빠르고 복잡한 위상을 처리하기 위해 두 방법의 장점을 이용한 알고리즘을 제안한다. 알고리즘은 2단계로 구성된다. 첫 번째 단계는 스네이크를 사용하여 빠르게 개체의 대략적인 윤곽을 추출한 후 레벨 셋을 두 번째 적용하여 복잡한 개체 윤곽을 정확하게 추출한다. 제안한 알고리즘은 다양한 위상을 갖는 5개의 이진영상 및 2개의 자연영상에 적용하여 속도 및 윤곽 추출이 개선된 것을 보여 준다.

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