• 제목/요약/키워드: 윤곽추출

검색결과 501건 처리시간 0.031초

윤곽선 정보와 watershed segmentation을 이용한 영역 추출 (Region Extraction Using Edge Information and watershed segmentation)

  • 이원효;주동현;염동훈;고기영;김두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.90-93
    • /
    • 2003
  • 본 논문에서는 watershed segmentation을 이용해서 특정한 영역의 윤곽선정보를 바탕으로 영상을 추출하는 방법을 제안한다. 일반적인 영역추출방법에는 폐곡선을 이용한 영역추출방법, snake라 불리는 에너지 최소화를 이용한 active contour 방법 등 여러 가지가 있다. 특히 이러한 방법에는 연산시간이 많이 걸린다는 단점이 있는데, 이러한 문제점을 해결하기 위해서 canny edge detector를 사용하여 윤곽선 정보를 추출하고, watershed segmentation으로 영상을 분할한 후 윤곽선 정보를 이용해서 특정 영상의 영역에 대한 부분을 병합하여 추출하는 방법을 사용하였다. 제안하는 방법으로 기존의 추출 방법중의 하나인 levelset과 비교 실험한 결과 거의 동일한 영상의 결과를 얻을 수 있었으며 연산시간을 줄일 수 있었다.

  • PDF

지상라이다 데이터를 이용한 건물 윤곡선 자동 추출 알고리즘 연구 (Automatic Searching Algorithm of Building Boundary from Terrestrial LIDAR Data)

  • 노이주;김남운;정희석;정중연;김동욱;정경훈;김기두
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.139-140
    • /
    • 2008
  • 지상라이다는 고정도의 3차원 영상을 제공하고 레이저 빔을 현장이나 대상물에 발사하여 짧은 시간에 수백만점의 3차원좌표를 기록할 수 있는 최신 측량장비로서 다양한 응용분야에서 두각을 나타내고 있다. 본 연구에서는 지상라이다를 이용한 건축물의 3자윈 자동 윤곽선 추출을 다룬다. 지상라이다는 건축물의 3차원 윤곽선을 신속하게 추출할 수 있지만 지상기반 시스템이므로 여러 가지 장애물 때문에 건국물의 하단부에서는 추출이 쉽지 않다. 기존 항공라이다를 이용한 알고리즘에서는 사진의 색상차나 모폴로지 특성에 의존하여 범위를 제한하고, 이를 기반으로 윤곽선을 추출하였다. 하지만 지상라이다의 경우 항공라이다에 비해 분해능이 월등히 높다. 또한, 지상라이다는 지상에서 측정하기 때문에 항공라이다에서 어려운 건축물의 측면이나 정면도 윤곽선 추출이 가능하기 때문에 본 논문에서는 사진을 이용하지 않고 전처리를 하지 않은 데이터를 직접 이용하여 건물의 정면 윤곽선을 추출하는 것을 제안한다. 건물의 크기와 데이터 수 즉, 라이다로 측정한 포인트 수를 고려한 효율적인 Decimation방법을 제안하고 또한, Decimation된 데이터이서 지역적으로 제일 큰 값과 작은 값을 찾아낸다. 그 중 많이 벗어난 점을 편차를 이용하여 제거한다. 이렇게 찾아낸 건축물의 외곽점들을 이어 만든 윤곽선을 최종적으로 보간하여 좀 더 현실과 가까운 윤곽선 추출 방법을 제안한다.

  • PDF

문화재의 도면 생성을 위한 벡터 실루엣 추출 (Vector Silhouette Extraction for Creating a Blueprint of Cultural Assets)

  • 정정일;조진수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.192-195
    • /
    • 2008
  • 본 논문에서는 발전하는 3D 그래픽스 기술을 이용하여 문화재의 도면 실루엣을 생성하는 방법을 제안하고자 한다. 3D 스캐너로 정밀 실측된 3D 데이터를 이용하여 문화재의 도면을 생성하기 위한 벡터 실루엣(Silhouette) 추출 과정은 다음과 같다. 먼저 실측된 3D 데이터를 정규화 된 3D공간으로 이동하고, 이동 후에는 데이터에 존재하는 모든 에지(edge)를 검출하여 에지리스트(edge list)를 생성한다. 생성된 에지리스트는 다시 윤곽에지(Contour edge)와 주름에지(Crease edge)로 분류하는데, 윤곽에지는 문화재의 윤곽 실루엣을 형성하는데 이용하고, 윤곽에지를 제외한 주름에지는 문화재의 표면 특징을 나타내는 내부문양 실루엣을 형성하는데 이용한다. 내부문양 실루엣은 사용자가 입력하는 임계값과 주름에지를 구성하는 두면의 방향 벡터의 내적을 비교하여 추출한다. 추출한 벡터 실루엣은 윤곽 실루엣과 내부문양 실루엣으로 구분되며, 두 벡터 실루엣을 이용함으로써 문화재의 구조적 해석과 표면의 특징을 해석할 수 있는 도면 실루엣 생성이 가능했다.

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

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

  • PDF

능동 윤곽선 모델을 이용한 이동 물체 윤곽선 추출 (An Extraction of Moving Object Contour Using Active Contour Model)

  • 이상욱;권태하
    • 한국정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.123-130
    • /
    • 2000
  • 본 논문은 고정된 카메라에서 얻어진 연속 영상으로부터 능동 윤곽선 모델을 이용하여 이동 물체의 윤곽선을 추출하는 방법을 제안한다. 주위 환경 변화에 강인한 처리를 위해 적응 배경 모델을 사용하였다. 물체 분할 모델은 얻어진 배경 영상과 현재 영상의 차영상으로부터 국부 영상의 임계값 이상의 화소를 찾아 연결한 영역을 분할하며, 형태학적 필터에 의하여 이동 물체의 경계 부분에서 발생하는 잡음을 제거하였다 분할된 이동 물체 윤곽선은 능동 윤곽선 모델을 이용하여 보다 정확한 이동 물체의 경계를 추출한다. 제안한 방법을 사용하여 도로 영상에서 실험한 결과를 보였다.

  • PDF

능동 윤곽선 모델을 이용한 경계선 추출과 다이나믹 프로그래밍 (A Boundary Extraction Method Based on Active Contour Model and Dynamic Programming)

  • 김령주;김영철;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.282-285
    • /
    • 2002
  • 의료영상에서 윤곽선의 추출은 관심영역 대한 객관적인 수치 즉 면적, 부피, 장단축의 길이 등을 분석하고 3차원 재구성을 위해 선행되어야 하는 중요한 과정이다. 현재 윤곽선 추출에 대한 않은 방법들이 개발 중에 있으나 이 방법들은 한계를 지니고 있어 더 높은 수준의 처리가 요구된다. 본 논문에서는 active contour model(snake)을 이용하여 MR뇌 영상에서 종양을 추출하였다. Snake의 에너지 최적화 문제를 dynamic programming을 사용하여 개선하였으며 canny edge detection을 이용하여 잡음에 덜 민감하도록 하였다.

  • PDF

색상 기울기 배경 모델 기반 안정적 동적 객체 윤곽 추출 (Robust Contour Extraction of Moving Object based on Hue Gradient Background Model)

  • 이제성;문규형;최유주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.261-264
    • /
    • 2006
  • 본 논문은 조명의 변화가 심한 연속영상에서 동적객체를 안정적으로 추출하기 위하여 색상강도 및 기울기 기반 배경모델을 구축하고 이를 이용하여 입력영상으로부터 동적 객체의 윤곽선을 안정적으로 추출하는 기법을 제시한다. 제안기법에서는 우선, 동적객체가 포함되지 않은 배경 연속영상의 HSI 컬러공간에서 색상(Hue) 강도와 색상 기울기에 대한 배경모델을 생성한다. 실시간으로 입력되는 동적 객체를 포함한 연속영상에 대하여 각 화소에 대한 색상(Hue)성분을 추출하고 이웃 화소와의 색상성분에 대한 기울기 크기를 계산한다. 이를 기구축된 배경모델과 비교하여 그 차분값이 일정 임계값을 초과하는 경우 동적객체의 윤곽선으로 판별한다. 제안 기법은 극심한 조명 변화에 강건하게 동적 객체의 윤곽정보를 실시간 추출하였다. 본 논문에서는 기존 RGB 기반 배경 모델링 기법을 적용한 경우와의 비교 실험을 통하여 제안 기법의 안정성을 보였다.

  • PDF

부분 곡률을 이용한 개선된 스네이크 알고리즘 (An Improved Snake Algorithm Using Local Curvature)

  • 이정호;최완석;장종환
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.501-506
    • /
    • 2008
  • 기존 스네이크 알고리즘은 에너지 함수의 정의에 의해 복잡한 객체의 윤곽을 추출하는데 어려움이 있고, GVF 방법은 에너지 맵 계산 시간이 많이 소요되는 문제점이 있다. 본 논문에서는 빠르고, 복잡한 객체의 윤곽을 잘 추출하는 방법을 제안한다. 객체 윤곽의 복잡도는 곡률로 정의하여 곡률 값이 임계치 이상이면 스네이크 포인트를 추가하여 객체의 윤곽을 추출하였다. 다수의 복잡한 영상에 실험을 통해 계산속도 및 윤곽 추출 성능을 개선하는 결과를 보여준다.

손의 형태학적 정보와 8 방향 윤곽선 추적 기법을 이용한 손금 추출 (The Lines Extraction of The Palm using Morphological Information of The Hand and 8-directional Contour Tracking Method)

  • 허의정;장수재;배문경;우영운;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.211-213
    • /
    • 2010
  • 본 논문에서는 형태학적 처리 방법과 8 방향 윤곽선 추적을 이용하여 손금을 추출하는 방법을 제안한다. YCbCr컬러 공간에서 Y:65~255, Cb:25~255, Cr:130~255에 해당되는 피부색 임계치를 이용하여 손 영역을 추출한다. 추출된 손 영역에서 내부 픽셀의 3:1 이상, 전체 영상의 2:1이상인 손의 형태학적 정보와 8 방향 윤곽선 추적 기법을 이용하여 잡음을 제거한다. 잡음이 제거된 손 영상에서 스트레칭 기법과 소벨 마스크를 이용하여 에지를 추출한다. 추출된 에지 영상에서 블록 이진화 기법을 이용하여 이진화한 후에 가로와 세로가 각각 10픽셀 이상이고 20픽셀 이하인 손금의 형태학적 정보를 이용하여 잡음 및 손의 윤곽선을 제외한 손금을 추출한다. 추출된 손금에서 Labeling 기법을 이용하여 개별 손금의 중요선을 추출한다. 핸드폰 카메라에서 획득한 손바닥 영상을 대상으로 실험한 결과, 제안된 방법이 손금 추출에 효율적인 것을 확인할 수 있었다.

  • PDF

개선된 Dual Active Contour Model을 이용한 물체 윤곽선 검출에 관한 연구 (A study on Object Contour Detection using improved Dual Active Contour Model)

  • 문창수;유봉길;이웅기
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.81-94
    • /
    • 1998
  • 영상에서 관심있는 물체의 윤곽선을 추출하기 위해서 Kass등은 Snakes라고 불리우는 능동적 윤곽선 모델(active contour model)을 제안하였다. Snakes 모델은 내부 에너지,영상 에너지, 외부 에너지라는 에너지 함수를 사용하여 물체의 윤곽선을 정의하는 모델로 이 에너지 함수를 최소화함으로써 물체의 윤곽선을 찾을 수 있다 이 모델은 속도가 느리며초기화에 민감하다. 이 문제를 개선하기 위해 Gunn은 두 개의 초기화를 이용하여 정확한 윤곽선을 추출하고 초기화에 덜 민감하도록 하였다. 이 방법은 기존의 다른 방법에 비해 정확한 윤곽선을 추출할 수 있었으나, 속도면 에서는 상당히 효율적이지 못하고 잡음에 민감하였다. 본 논문에서는 이 문제를 해결하기 위하여 snakes을 이루는 각 윤곽점에 8$\times$8크기의 윈도우를 적용하여 윈도우내의 화소에 대해서만 에너지 최소화 알고리즘을 적용하였다.본 논문에서 제안한 방법은 원 영상과 컵 영상의 윤곽선 추출에 적용하였다. 제안한 방법을사용하여 얼굴을 추적하므로써 가상현실등에 응용되고 물체의 움직임 추적에도 응용될 수 있다.

  • PDF