• 제목/요약/키워드: 템플릿 스네이크

검색결과 7건 처리시간 0.02초

로봇의 이동물체 추적을 위한 새로운 확장 스네이크 모델 (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 알고리즘은 목표물의 속도를 고려하여 목표물의 위치를 예측함으로써 윤곽선 검출의 속도와 정확도를 향상시킨다. 제안된 알고리즘의 우수성은 실험을 통해 검증하였다.

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

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

  • PDF

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

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

  • PDF

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

  • 이경희;변혜란;정찬섭
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1998년도 추계학술발표 논문집
    • /
    • 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)

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

  • PDF

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

  • 원선희;김계영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권9호
    • /
    • pp.705-709
    • /
    • 2009
  • 본 논문에서는 직교하는 2장의 얼굴영상과 얼굴 특징 자동추출을 통하여 3차원 얼굴모델을 생성하는 기술을 제안한다. 제안하는 기술은 3차원 얼굴모델을 개인화하는 부분과 2장의 얼굴영상으로부터 얻은 텍스쳐 맵을 3차원 얼굴모델에 사상하는 부분으로 구성된다.

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

  • 변영기;김혜진;최재완;한유경;김용일
    • 한국측량학회지
    • /
    • 제26권2호
    • /
    • pp.149-156
    • /
    • 2008
  • 본 연구에서는 고해상도 단영상과 수치지도를 이용하여 건물정보 추출 및 갱신을 위한 방법을 개발하는데 연구의 목적이 있다. 이를 위해 우선 QuicBird 단영상과 수치지도의 자동기하보정을 통한 수치정사영상을 제작하였다. 건물레이어와 Canny 에지 추출자에 의해 획득된 영상에지와의 템플릿 매칭과정을 통해 건물높이정보를 추출하였다. 최종적으로 앞선 매칭결과를 그리디 스네이크 알고리즘의 초기치로 사용하여 일부건물에 대한 형상을 수정하였다. 제안된 기법의 효율성을 평가하기위해 LiDAR DSM과 1:1,000 수치지도를 이용하여 정확도 평가를 수행하였다. 실험결과 제안한 기법은 건물정보 추출 및 갱신에 유용하게 적용될 수 있으리라 판단된다.