• Title/Summary/Keyword: Snakes model

Search Result 27, Processing Time 0.024 seconds

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.

Geometric Snakes for Triangular Meshes (삼각 메쉬를 위한 기하학 스네이크)

  • Lee, Yun-Jin;Lee, Seung-Yong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.7 no.3
    • /
    • pp.9-18
    • /
    • 2001
  • Feature detection is important in various mesh processing techniques, such as mesh editing, mesh morphing, mesh compression, and mesh signal processing. In this paper, we propose a geometric snake as an interactive tool for feature detection on a 3D triangular mesh. A geometric snake is an extension of an image snake, which is an active contour model that slithers from its initial position specified by the user to a nearby feature while minimizing an energy functional. To constrain the movement of a geometric snake onto the surface of a mesh, we use the parameterization of the surrounding region of a geometric snake. Although the definition of a feature may vary among applications, we use the normal changes of faces to detect features on a mesh.

  • PDF

Facial Feature Extraction for Face Expression Recognition (얼굴 표정인식을 위한 얼굴요소 추출)

  • 이경희;고재필;변혜란;이일병;정찬섭
    • Science of Emotion and Sensibility
    • /
    • v.1 no.1
    • /
    • pp.33-40
    • /
    • 1998
  • 본 논문은 얼굴인식 분야에 있어서 필수 과정인 얼굴 및 얼굴의 주요소인 눈과 입의 추출에 관한 방법을 제시한다. 얼굴 영역 추출은 복잡한 배경하에서 움직임 정보나 색상정보를 사용하지 않고 통계적인 모델에 기반한 일종의 형찬정합 방법을 사용하였다. 통계적인 모델은 입력된 얼굴 영상들의 Hotelling변환 과정에서 생성되는 고유 얼굴로, 복잡한 얼굴 영상을 몇 개의 주성분 갑으로 나타낼 수 있게 한다. 얼굴의 크기, 영상의 명암, 얼굴의 위치에 무관하게 얼굴을 추출하기 위해서, 단계적인 크기를 가지는 탐색 윈도우를 이용하여 영상을 검색하고 영상 강화 기법을 적용한 후, 영상을 고유얼굴 공간으로 투영하고 복원하는 과정을 통해 얼굴을 추출한다. 얼굴 요소의 추출은 각 요소별 특성을 고려한 엣지 추출과 이진화에 따른 프로젝션 히스토그램 분석에 의하여 눈과 입의 경계영역을 추출한다. 얼굴 영상에 관련된 윤곽선 추출에 관한 기존의 연구에서 주로 기하학적인 모양을 갖는 눈과 입의 경우에는 주로 가변 템플릿(Deformable Template)방법을 사용하여 특징을 추출하고, 비교적 다양한 모양을 갖는 눈썹, 얼굴 윤곽선 추출에는 스네이크(Snakes: Active Contour Model)를 이용하는 연구들이 이루어지고 있는데, 본 논문에서는 이러한 기존의 연구와는 달리 스네이크를 이용하여 적절한 파라미터의 선택과 에너지함수를 정의하여 눈과 입의 윤곽선 추출을 실험하였다. 복잡한 배경하에서 얼굴 영역의 추출, 추출된 얼굴 영역에서 눈과 입의 영역 추출 및 윤곽선 추출이 비교적 좋은 결과를 보이고 있다.

  • 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.

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.

Facial Feature Retraction for Face and Facial Expression Recognition (얼굴인식 및 표정 인식을 위한 얼굴 및 얼굴요소의 윤곽선 추출)

  • 이경희;변혜란;정찬섭
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1998.11a
    • /
    • pp.25-29
    • /
    • 1998
  • 본 논문은 얼굴 인식 또는 표정 인식 분야에 있어서 중요한 특징을 나타내는 얼굴과 얼굴의 주요소인 눈과 입, 눈썹의 영역 추출 및 그의 윤곽선·추출에 관한 방법을 제시한다. 얼굴요소의 영역 추출은 엣지 정보와 이진화 영상을 병합하여 이용한 프로젝션 분석을 통하여 얼굴 및 각 얼굴요소를 포함하는 최소포함사각형(MER: Minimum Enclosing Rectangle)을 추출하였다. 얼굴 영상에 관련된 윤곽선 연구에는 가변 템플릿(Deformable Template), 스네이크(Snakes: Active Contour Model)를 이용하는 연구들이 이루어지고 있는데 가변 템플릿 방법은 수행시간이 느리고 추출된 윤곽선의 모양이 획일 된 모양을 갖는 특성이 있다. 본 논문에서는 사람마다 얼굴요소의 모양의 개인차가 반영되고 빠른 수렴을 할 수 있는 스네이크 모델을 정의하여 눈, 입, 눈썹, 얼굴의 윤곽선 추출 실험을 하였다. 또한 스네이크는 초기 윤곽선의 설정이 윤곽선의 추출 곁과에 큰 영향을 미치므로, 초기 윤곽선의 설정 과정이 매우 중요하다. 본 논문에서는 얼굴 및 각 얼굴요소를 포함하는 각각의 최소 포함 사각형(MER)을 추출하고, 이 추출된 MER 내에서 얼굴 및 각 얼굴요소의 일반적인 모양을 초기 윤곽선으로 설정하는 방법을 사용하였다. 실험결과 눈, 입, 얼굴의 MER의 추출은 모두 성공하였고, 눈썹이 흐린 사람들의 경우에만 눈썹의 MER추출이 졸지 않았다. 추출된 MER을 기반으로 하여 스네이크 모델을 적용한 결과, 눈, 입, 눈썹, 얼굴의 다양한 모양을 반영한 윤곽선 추출 결과를 보였다. 특히 눈의 경우는 1차 유도 엣지 연산자에 의한 엣지 와 2차 유도 연산자를 이용한 영점 교차점(Zero Crossing)과 병합한 에너지 함수를 설정하여 보다 더 나은 윤곽선 추출 결과를 보였다. 얼굴의 윤곽선의 경우도 엣지 값과 명도 값을 병합한 에너지 함수에 의해 비교적 정확한 결과를 얻을 수 있었다.잘 동작하였다.되는 데이타를 입력한후 마우스로 원하는 작업의 메뉴를 선택하면 된다. 방법을 타액과 혈청내 testosterone 농도 측정에 응용하여 RIA의 결과와 비교하여 본 바 상관관계가 타액에서 r=0.969, 혈청에서 r=0.990으로 두 결과가 잘 일치하였다. 본 실험에서 측정된 한국인 여성의 타액내 testosterone농도는 107.7$\pm$12.0 pmol/l이었고, 남성의 타액내 농도는 274.2$\pm$22.1 pmol/l이었다. 이상의 결과로 보아 본 연구에서 정립된 EIA 방법은 RIA를 대신하여 소규모의 실험실에서도 활용할 수 있을 것으로 사려된다.또한 상실기 이후 배아에서 합성되며, 발생시기에 따라 그 영향이 다르고 팽창과 부화에 관여하는 것으로 사료된다. 더욱이, 조선의 ${\ulcorner}$구성교육${\lrcorner}$이 조선총독부의 관리하에서 실행되었다는 것을, 당시의 사범학교를 중심으로 한 교육조직을 기술한 문헌에 의해 규명시켰다.nd of letter design which represents -natural objects and was popular at the time of Yukjo Dynasty, and there are some documents of that period left both in Japan and Korea. "Hyojedo" in Korea is supposed to have been influenced by the letter design. Asite- is also considered to have been "Japanese Letter Jobcheso." Therefore, the purpose of this study is to look into the origin of the letter designs in the Chinese character culture

  • PDF

Distribution and Prediction Modeling of Snake Roadkills in the National Parks of South Korea: Odaesan National Park (오대산국립공원 내 뱀류 로드킬 분포현황 및 발생예측 모델링)

  • Kim, Seok-Bum;Park, Il-Kook;Park, Daesik
    • Korean Journal of Environment and Ecology
    • /
    • v.36 no.5
    • /
    • pp.460-467
    • /
    • 2022
  • In this study, we collected snake roadkill data from 2006 to 2017 and developed a species distribution model to identify the pattern of snake roadkill and predict the potential hotspot of snake roadkill in the Odaesan National Park of South Korea. During the study period, snake roadkills occurred most frequently on the road, which passes through between forest and stream at an altitude of about 600 m. The modeling result showed that the occurrence probability of snake roadkill was high on a road with a gentle slope at a distance of 25 m from the stream and an altitude of 600 m. The most susceptible regions for snake roadkill in the Odaesan National Park were located on National Route 6, about 2.2 km and 11.7 km away from the southern border of the park, and on Local Road 446, 3.44 km away from the southern border of the park. The results of this study suggest that providing alternative basking places and eco-corridors and installing protection fences that block the inflow of snakes into roads, preferentially around roads and streams at an altitude lower than 700 m would be an effective way of reducing snake roadkill in the Odaesan National Park.