• Title/Summary/Keyword: Snake 모델

Search Result 56, Processing Time 0.023 seconds

A Study on the Object Segmentation Using Active Contour Model based MPEG-4 (MPEG-4 기반의 능동윤곽모델을 이용한 스테레오 영상에서의 객체분할에 관한 연구)

  • Kim, Shin-Hyoung;Chun, Byung-Tea;Park, Doo-Yeong;Jang, Jong-Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.57-60
    • /
    • 2002
  • 본 논문에서는 능동윤곽모델(active contour model)의 잘 알려져 있는 스네이크(snake) 알고리즘을 스테레오영상에 적용하여 좌 우 영상의 disparity 정보를 이용 객체의 경계선을 찾는 알고리즘을 제안한다. 스네이크는 객체의 경계를 얻기 위해 에지정보를 사용하는데 실제 이미지에서 객체의 경계가 아닌 인접한 주위의 강한 애지(edge)에 대해서도 영향을 받게 되는 문제가 있다. 이러한 문제를 해결하기 위해 스테레오영상의 disparity 정보를 이용하여 이를 개선하고 disparity 측정에 사용되는 블록매칭(block matching)방법을 스네이크 알고리즘에 적용시켰다.

  • PDF

Balloon-like Active Contour Model Using Variable Closet Points (가변적인 폐쇄 점들을 이용한 풍선 형태의 능동 윤곽 모델)

  • Yi, Chu-Ho;Jeong, Seung-Do;Cho, Jung-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.8
    • /
    • pp.3654-3659
    • /
    • 2012
  • Active contour model or snake is widely used for segmentation method in the area of the image processing and computer vision. The main problem in the active contour model is that results are very dependent to the closet points of the numbers and the location in initial step. Especially, in case of balloon-like active contour model, the small region which consist of intial closet points are expanded until the edge is reached. It is a serious problem because the considered region are huge with limited points. To solve this problem, in this paper, we propose the method that the number of closet points could be change based on the distance between points.

Analysis of Detecting Effectiveness of a Homing Torpedo using Combined Discrete Event & Discrete Time Simulation Model Architecture (이산 사건/이산 시간 혼합형 시뮬레이션 모델 구조를 사용한 유도 어뢰의 탐지 효과도 분석)

  • Ha, Sol;Cha, Ju-Hwan;Lee, Kyu-Yeul
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.2
    • /
    • pp.17-28
    • /
    • 2010
  • Since a homing torpedo system consists of various subsystems, organic interactions of which dictate the performance of the torpedo system, it is necessary to estimate the effects of individual subsystems in order to obtain an optimized design of the overall system. This paper attempts to gain some insight into the detection mechanism of a torpedo run, and analyze the relative importance of various parameters of a torpedo system. A database for the analysis was generated using a simulation model based on the combined discrete event and discrete time architecture. Multiple search schemes, including the snake-search method, were applied to the torpedo model, and some parameters of the torpedo were found to be stochastic. We then analyzed the effectiveness of torpedo’s detection capability according to the torpedo speed, the target speed, and the maximum detection range.

Interspecific Competition and spatial Ecology of three Species of Vipers in Korea: An Application of Ecological niche-based Models and GIS (한국산 살모사과 3종의 경쟁과 공간적 생태 - 생태적 지위를 기반으로 한 모델과 지리정보시스템 적용 -)

  • Do, Min Seock;Lee, Jin-Won;Jang, Hoan-Jin;Kim, Dae-In;Yoo, Jeong-Chil
    • Korean Journal of Environment and Ecology
    • /
    • v.30 no.2
    • /
    • pp.173-184
    • /
    • 2016
  • Knowledge of the relationships among interspecific competition, spatial distributions and ecological niches plays an important role in understanding biogeographical distribution patterns of species. In this study, the distributional characteristics and ecological niches of the three Viperidae species (Gloydius ussuriensis, G. brevicaudus, and G. saxatilis) in South Korea were determined based on observation data and species distribution model. The effects of interspecific competition on geographical distribution and the division of the ecological niches of the vipers were also examined based on the models of predicted species distribution. The results showed that altitude was the most important environmental variable for their distribution, and the altitudes at which these snakes were distributed correlated with the climate of that region. Although interspecific ecological niches are quite overlapped, their predicted distribution patternsvary by the Taebaek Mountains. When overlaying the distribution models, most of the overlapping habitats were forest areas, which were relatively less overlapped than were the entire research areas. Thus, a parapatric distribution pattern was expected. The abundance of species occurring sympatrically was positively correlated with each other, indicating the lack of serious interspecies competition in this region. In conclusion, although the three Viperidae species in South Korea occupy similar ecological niches, these snakes exhibit parapatric distribution patterns without direct competition. Further research on various geographic variables (e.g., altitude, microhabitat characteristics) using relatively fine grid sizes, as well as further detailed ecological and behavioral research, is needed to determine the causative factors for the parapatric distribution pattern.

Synthesizing Faces of Animation Characters Using a 3D Model (3차원 모델을 사용한 애니메이션 캐릭터 얼굴의 합성)

  • Jang, Seok-Woo;Kim, Gye-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.8
    • /
    • pp.31-40
    • /
    • 2012
  • In this paper, we propose a method of synthesizing faces of a user and an animation character using a 3D face model. The suggested method first receives two orthogonal 2D face images and extracts major features of the face through the template snake. It then generates a user-customized 3D face model by adjusting a generalized face model using the extracted facial features and by mapping texture maps obtained from two input images to the 3D face model. Finally, it generates a user-customized animation character by synthesizing the generated 3D model to an animation character reflecting the position, size, facial expressions, and rotational information of the character. Experimental results show some results to verify the performance of the suggested algorithm. We expect that our method will be useful to various applications such as games and animation movies.

Surface Rendering in Abdominal Aortic Aneurysm by Deformable Model (복부대동맥의 3차원 표면모델링을 위한 가변형 능동모델의 적용)

  • Choi, Seok-Yoon;Kim, Chang-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.6
    • /
    • pp.266-274
    • /
    • 2009
  • An abdominal aortic aneurysm occurs most commonly in older individuals (between 65 and 75), and more in men and smokers. The most important complication of an abdominal aortic aneurysm is rupture, which is most often a fatal event. An abdominal aortic aneurysm weakens the walls of the blood vessel, leaving it vulnerable to bursting open, or rupturing, and spilling large amounts of blood into the abdominal cavity. surface modeling is very useful to surgery for quantitative analysis of abdominal aortic aneurysm. the 3D representation and surface modeling an abdominal aortic aneurysm structure taken from Multi Detector Computed Tomography. The construction of the 3D model is generally carried out by staking the contours obtained from 2D segmentation of each CT slice, so the quality of the 3D model strongly defends on the precision of segmentation process. In this work we present deformable model algorithm. deformable model is an energy-minimizing spline guided by external constraint force. External force which we call Gradient Vector Flow, is computed as a diffusion of a gradient vectors of gray level or binary edge map derived from the image. Finally, we have used snakes successfully for abdominal aortic aneurysm segmentation the performance of snake was visually and quantitatively validated by experts.

Creation of 3D Images using DEM and a Satellite Image (단일 고해상도 위성영상과 수치지도를 이용한 3차원 영상 생성)

  • Park, Hyun-Ju;Shin, Sung-Sik;Gwoun, Ou-Bong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.279-282
    • /
    • 2010
  • 최근 단일 고해상도 위성영상과 건물과 지형에 대한 정보를 가지고 있는 수치지도(DEM:Digital Elevation Model)를 이용하여 3차원 영상으로 구축하는 연구가 많이 이루어지고 있다. 3차원영상을 구축하기 위해서는 건물과 지형의 위치, 크기, 형상에 관한 정보가 필요하나 위성영상만으로는 구하기가 어려워 수치지도를 활용한다. 본 논문에서는 수치지도를 이용하여 3차원 건물과 지형의 고도 정보를 추출하고, 위성영상과 Snake 모델을 이용하여 반자동으로 추가적인 건물 높이와 바닥면에 대한 정보를 추출하여, 3차원 영상을 생성 하는 방법을 제안한다.

  • PDF

Snake Algorithm Based on Homographic Adaptation (Homographic Adaptation 기반 스네이크 알고리즘)

  • Youngjun La;Seunghan Paek;Jong-II Park
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.11a
    • /
    • pp.103-105
    • /
    • 2022
  • 본 논문에서는 스네이크 알고리즘에서 복잡한 배경으로 인해 어긋난 윤곽선을 개선하는 방법을 제안한다. 스네이크 알고리즘은 능동 윤곽선 모델(active contour model)중 하나로, 사전 정의한 영역에서 시작하여 점진적으로 강한 변화가 감지되는 방향으로 윤곽선을 수정하는 방법이다. 그러나 이러한 방법은 강한 기울기 성분이 나타나는 배경에 취약하고, 대상의 불필요한 영역이 포함되거나, 필요한 영역이 포함되지 않는 문제가 발생한다. 제안하는 방법은 이미지에 원근 변환을 기반으로 한 스네이크 알고리즘을 반복적으로 적용하여 대상의 윤곽선을 온전히 추출한다. 이는 실험 데이터에서 평균 IoU가 약 11.5% 이상 증가한 것을 통해 올바른 윤곽선을 찾는데 효과적인 방법임을 알 수 있다.

  • PDF

Visual Tracking Technique Based on Projective Modular Active Shape Model (투영적 모듈화 능동 형태 모델에 기반한 영상 추적 기법)

  • Kim, Won
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.2
    • /
    • pp.77-89
    • /
    • 2009
  • Visual tracking technique is one of the essential things which are very important in the major fields of modern society. While contour tracking is especially necessary technique in the aspect of its fast performance with target's external contour information, it sometimes fails to track target motion because it is affected by the surrounding edges around target and weak egdes on the target boundary. To overcome these weak points, in this research it is suggested that PDMs can be obtained by generating the virtual 6-DOF motions of the mobile robot with a CCD camera and the image tracking system which is robust to the local minima around the target can be configured by constructing Active Shape Model in modular base. To show the effectiveness of the proposed method, the experiment is performed on the image stream obtained by a real mobile robot and the better performance is confirmed by comparing the experimental results with the ones of other major tracking techniques.

A Robust Method for Automatic Segmentation and Recognition of Apoptosis Cell (Apoptosis 세포의 자동화된 분할 및 인식을 위한 강인한 방법)

  • Liu, Hai-Ling;Shin, Young-Suk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.6
    • /
    • pp.464-468
    • /
    • 2009
  • In this paper we propose an image-based approach, which is different from the traditional flow cytometric method to detect shape of apoptosis cells. This method can overcome the defects of cytometry and give precise recognition of apoptosis cells. In this work K-means clustering was used to do the rough segmentation and an active contour model, called 'snake' was used to do the precise edge detection. And then some features were extracted including physical feature, shape descriptor and texture features of the apoptosis cells. Finally a Mahalanobis distance classifier classifies the segmentation images as apoptosis and non-apoptosis cell.