• Title/Summary/Keyword: 템플릿 스네이크

Search Result 7, Processing Time 0.023 seconds

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.

Extraction of Coronary Artery using Ribbon Snake and Circular Template (리본스네이크와 원형템플릿을 이용한 관상동맥혈관 추출)

  • 이중재;박성호;김계영;최형일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.652-654
    • /
    • 2003
  • 본 논문에서는 리본스네이크와 원형템플릿을 이용한 관상동맥추출 방법을 제안한다. 이 방법은 조영사진술로부터 획득된 관상동맥영상으로부터 동맥경화 유무를 쉽고 정확하게 진단하는데 필요한 혈관영역만을 추출하는 방법이다. 기존 방법에서는 혈관영역전체를 동일한 방법으로 추출하지만 본 논문에서는 혈관을 구성하는 각 세그먼트별로 적합한 추출방법을 적용한다. 즉 혈관에서 팽행선을 이루는 부분에 대해서는 항공사진 또는 위성영상에서 도로영역을 추출하는데 사용되는 리본스네이크를 적용하고 혈관의 분지부에 대해서는 원형템플릿과 혈관벽과의 교점의 개수를 분석하는 방범을 사용한다. 이때 원형템플릿의 중점과 교점들이 이루는 각도의 변화율을 고려함으로써 보다 정확한 혈관분지부를 검출할 수 있다.

  • PDF

Structural and Behavioral Characteristics of Active Templates (활성 템플릿의 구조와 동작특성)

  • 양애경;최형일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.461-463
    • /
    • 1998
  • 본 논문에서는 활성 템플릿을 이용하여 임의의 형태를 가지는 이동 물체에 대한 정보를 추출하고, 이동 물체를 감지한다. 활성 템플릿을 이용함으로써 기존의 활성 모델에서 추출하지 못했던 이동 물체의 움직임 정보, 즉 전이정보, 회전정보, 크기변화 정보의 추출이 가능하다. 이 방법은 이동물체를 정확하게 감지할 필요없이 활성 템플릿 정합만으로 이동 물체에 대한 정보 추출이 가능하게 한다. 또한 이동 물체에 대한 움직임 정보 추출 후에 활성 템플릿의 윤곽선과 이동 물체 윤곽선간의 차이벡터를 이용하여 템플릿 영역내의 이동 물체 감지가 가능하다. 이것은 기존의 스네이크 알고리즘에 존재하는 지역 최소화 문제에 대한 해결방안이라고 볼 수 있다. 본 논문은 향후 얼굴 표정 인식 및 추적, 사람의 머리 추적, 행위 인식 등에 응용이 가능하다.

  • PDF

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

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

Texture Mapping and 3D Face Modeling using Two Views of 2D Face Images (2장의 2차원 얼굴영상을 이용한 텍스쳐 생성과 자동적인 3차원 얼굴모델링)

  • Weon, Sun-Hee;Kim, Gye-Young
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.9
    • /
    • pp.705-709
    • /
    • 2009
  • In this paper, we propose 3d face modeling using two orthogonal views of 2D face images and automatically facial feature extraction. Th proposed technique consists of 2 parts, personalization of 3d face model and texture mapping.

Extraction and Revision of Building Information from Single High Resolution Image and Digital Map (단일 고해상도 위성영상과 수치지도로부터 건물 정보 추출 및 갱신)

  • Byun, Young-Gi;Kim, Hye-Jin;Choi, Jae-Wan;Han, You-Kyung;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.2
    • /
    • pp.149-156
    • /
    • 2008
  • In this paper, we propose a method aiming at updating the building information of the digital maps using single high resolution satellite image and digital map. Firstly we produced a digital orthoimage through the automatic co-registration of QuickBird image and 1:1,000 digital map. Secondly we extracted building height information through the template matching of digital map's building vector data and the image's edges obtained by Canny operator. Finally we refined the shape of some buildings by using the result from template matching as the seed polygon of the greedy snake algorithm. In order to evaluate the proposed method's effectiveness, we estimated accuracy of the extracted building information using LiDAR DSM and 1:1,000 digital map. The evaluation results showed the proposed method has a good potential for extraction and revision of building information.