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

검색결과 1,333건 처리시간 0.03초

유전자 알고리즘을 이용한 윤곽선 추출 (Edge Detection using Genetic Algorithm)

  • 박찬란;이웅기
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.85-97
    • /
    • 1998
  • 기존의 윤곽선 추출 방법은 중첩된 두꺼운 선으로 추출되어 물체의 실제 경계선을정확하게 표시하지를 못하거나 윤곽선에 끊어짐이 많아 연결성이 떨어지는 문제점을 지니고있었다. 본 논문은 이러한 문제점을 해결하기 위하여 윤곽선 추출에 유전자 알고리즘을 적용하였으며 에너지 함수는 픽셀의 윤곽선 만족도를 수치로 산정해 주는 식으로 함수로 화상구조 형에 대한 평가 에너지와 이웃 윤곽선과의 연속성에 대한 평가 에너지, 윤곽선이 정확한 위치에 1 픽셀로 나타냈는지에 대한 평가함수로 구성하였다. 제안된 방법은 기존의 방법에 비해 잡음제거에 우수하였고 또한 연결성이 강하고 최적의 위치에 놓인 픽셀을 찾음으로서 보다 선명하고 정확한 윤곽선 추출을 가능케 하였다.

  • PDF

호흡 연동에 의한 EBT 단면 영상에서의 폐실질 윤곽선 검출 (The Contour Extraction of Lung Parenchyma on the EBT Image Acquired with Spirometric Gating)

  • 김명남;원철호
    • 센서학회지
    • /
    • 제8권2호
    • /
    • pp.154-162
    • /
    • 1999
  • 본 논문에서는 자체 제작한 호흡연동장치를 이용하여 폐실질의 EBT 단면 영상을 획득하였으며 EBT 단면 영상에서 폐실질의 윤곽선을 검출하기 위하여 수작업에 의한 대략적인 윤곽선 묘사 후 자동적으로 윤곽선을 검출하는 방식인 동적 윤곽선 모델 기반의 새로운 에너지 함수를 제안하였다. 획득된 EBT 단면 영상으로부터 다른 영역에 비하여 낮은 폐실질 영역의 휘도 준위와 윤곽선 벡터의 방향을 고려한 동적 윤곽선 모델의 새로운 에너지 함수를 이용하여 폐실질 영역치 윤곽선을 효과적으로 검출하였다. 또한, 기존의 방법과 비교하여 제안한 에너지 함수를 이용한 검출 방법의 유효성을 확인하였다.

  • PDF

스케일링-불변 윤곽선 이미지 매칭의 시각화 도구 (Visualization Tool for Scaling-Invariant Boundary Image Matching)

  • 문성우;이상훈;김범수;문양세
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.683-686
    • /
    • 2015
  • 본 논문에서는 스케일링-불변 윤곽선 이미지 매칭의 시각화 도구를 제안한다. 윤곽선 이미지를 시계열로 나타낼 경우, 시계열 매칭 기술을 활용하여 대용량 윤곽선 이미지 매칭을 보다 빠르게 수행할 수 있다. 이러한 윤곽선 이미지 매칭에서, 스케일링 불변의 지원은 스케일된 유사 이미지를 검색하기 위한 중요한 요소이다. 본 논문에서는 스케일링-불변 윤곽선 이미지 매칭 시스템을 클라이언트-서버 모델을 기반으로 구현한다. 먼저, 클라이언트는 질의 이미지를 시계열로 변환하고, 스케일링 팩터 구간 및 허용치와 함께 서버에 전달하고, 매칭 결과로 반환된 이미지를 차트 형태로 시각화한다. 다음으로 서버는 다차원 인덱스를 활용하여 대용량 윤곽선 시계열 데이터에 대한 빠른 시계열 매칭을 수행한다. 구현 결과, 제안하는 윤곽선 이미지 매칭 시각화 도구는 질의 이미지와 스케일링-불변 결과 이미지를 세 가지의 차트를 통해 직관적으로 비교 및 분석 가능하게 하였다.

개선된 스네이크 알고리즘을 이용한 객체 윤곽 추적 (Object Contour Tracking Using an Improved Snake Algorithm)

  • 김진율;정재기
    • 대한전자공학회논문지SP
    • /
    • 제48권6호
    • /
    • pp.105-114
    • /
    • 2011
  • 스네이크 알고리즘은 객체와 배경 사이의 활성 윤곽(active contour)을 추출하여 객체를 추적하는 기법으로 널리 사용되고 있지만, 객체 윤곽의 밝기 기울기 성분보다 배경에 존재하는 기울기 성분이 크면 객체 윤곽이 배경으로 잘못 수렴되는 문제를 갖는다. 또 객체의 급격한 이동으로 인해 객체의 윤곽이 탐색영역을 벗어나면 윤곽선이 객체의 내부로 수축되는(shrink) 현상이 발생하게 되어 객체 추적에 실패하게 된다. 본 논문에서는 이러한 기존의 문제점을 개선한 새로운 스네이크 윤곽 추적 방법을 제안한다. 먼저, 객체 경계에 존재하는 평균 기울기 방향만을 고려하도록 개선된 에지 에너지 함수와 스플라인 경계의 안쪽과 바깥쪽 영역의 명암차를 이용한 컨트라스트 에너지 함수를 제안하여 윤곽선이 배경에 잘못 수렴되는 문제를 해결하였다. 또한 이전 프레임과 현재 프레임의 차영상으로부터 스네이크 포인터의 모션 벡터를 얻고 이를 이용하여 이전 프레임의 스네이크 포인터를 현재 프레임의 객체 윤곽 부근으로 빠르게 이동시켜 윤곽선이 객체 내부로 수축되는 현상을 방지하였다. 실험 결과 제안하는 기법은 기존 방법들에 비하여 복잡한 배경에 더 강인하며 움직임이 큰 객체를 정확하게 추적할 수 있었다.

모델 정보를 이용한 2단계 윤곽선 추출 기법 (Two-step Boundary Extraction Algorithm with Model)

  • 최해철;이진성;조주현;신호철;김승대
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.49-60
    • /
    • 2002
  • 본 논문에서는 물체의 모양에 대한 개략적인 정보가 주어질 때, 그 물체의 윤곽선을 획득하는 알고리즘을 제안한다. 이 기법은 주어진 모델을 확률적으로 이용하여, 결과 윤곽선의 모양이 모델의 모양과 비슷하도록 유도하며, 윤곽선 분할 과정에서 밝기의 변화량 뿐만 아니라 밝기 변화의 방향까지 고려하여 저화질 영상에도 적용될 수 있도록 하였다. 제안한 알고리즘은 다음 두 단계의 영역 분할 기법으로 구성된다. 첫 번째 근사적 영역 분할 단계에서는 밝기 변화의 방향을 고려하여 에지와, 모델들을 근거로 확률적 모델링에 의해 산출된 윤곽선이 될 확률을 이용하여 물체의 근사적인 윤곽선을 획득한다. 두 번째 세부적 영역 분할 과정에서는 제안한 씨앗점 추출 및 에지 연결(seed-point extraction and edge linking) 알고리즘을 이용하여, 근사적 윤곽선을 중심으로 윤곽 후보점을 검출하고 이들을 물체의 윤곽선을 따르도록 적절히 연결하여 최종적으로 세밀한 물체 윤곽선을 획득한다. 실험 결과에서는 제안한 기법이 영상의 배경 혹은 물체 내부의 복잡함과 잡음에 강인하며, 적외선 영상과 같은 저화질의 영상에도 적용될 수 있음을 보인다.

밝기- 윤곽선 정보 기반의 목표물 인식 기법 (Target Recognition with Intensity-Boundary Features)

  • 신호철;최해철;이진성;조주현;김성대
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.411-414
    • /
    • 2001
  • 목표물 인식(Target Recognition)에 사용되는 대표적인 특징 정보에는 밝기 (Intensity) 정보와 윤곽선(Boundary) 등의 모양(Shape) 정보가 있다. 그러나, 일반적으로 영상에서 바로 추출한 밝기 정보나 윤곽선 정보는 환경 변화에 의한 많은 오차 요인들을 포함하고 있기 때문에, 이들 특징 정보를 개별적으로 인식에 사용하는 것은 높은 인식 성능을 기대하기 어렵다. 따라서, 밝기 정보와 모양 정보를 인식에 함께 사용하는 기법이 요구된다. 본 논문에서는 밝기 정보와 윤곽선 기반의 모양 정보를 합성하여 동시에 인식에 사용하는 3단계 기법을 제안한다. 제안하는 기법에서 밝기 정보 추출에 는 PCA (Principal Component Analysis)기법을 사용하고 , 윤곽선 정보 추출에는 PDM(Point Distribution Model) 에 기반한 영역 분할(Segmentation) 기법과 Algebraic Curve Fitting기법을 사용하였다 추출된 밝기 정보와 윤곽선 정보는 FLD(Fisher Linear Discriminant) 기법을 통해 결합(integration)되어 인식에 사용 된다. 제안한 기법을 적외선 자동차 영상을 인식하는 실험에 적용한 결과, 기존기법에 비해 인식 성능이 개선됨을 확인할 수 있었다.

  • PDF

히스토그램 분석을 이용한 얼굴 윤곽선 영역 검출 (Segmentation of Face Contour Region using Histogram Analysis)

  • 도준형;김근호;김종열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1867_1868
    • /
    • 2009
  • 본 논문에서는 다양한 조명 조건 및 배경 조건하에서도 정확하게 얼굴의 윤곽선 영역을 검출하기 위한 방법을 제안한다. 입력영상은 조명 조건과 배경 조건에 따라 색상 분포나 에지의 분포가 다르기 때문에 정확한 윤곽선 검출을 위해서는 입력 영상 마다 얼굴 윤곽선을 검출하기 위한 기준을 설정하여야 한다. 이를 위해 입력 영상의 히스토그램을 분석하여 얼굴 후보 영역을 추출하기 위한 임계값을 계산하고 이들의 임계값을 사용하여 얼굴 윤곽선 영역을 검출하였다. 그 결과 제안된 방법은 기존의 방법 보다 뛰어난 성능으로 얼굴 윤곽선을 검출함을 보여 주었다.

  • PDF

이진 영상에서의 단순화된 윤곽선 추출 방법 (Extraction of Simplified Boundary In Binary Image)

  • 김성영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.34-39
    • /
    • 1999
  • 본 논문에서는 이진 영상에서 경계에 발생하는 잡영을 효율적으로 제거하고 형상을 단순화시켜 윤곽선을 추출할 수 있는 방법을 제안하였다. 제안된 방법은 이진 영상에서 영역의 윤곽선을 구하는 기존의 $2{times}2$ 마스크 사용 방법을 일부 수정하여 한 픽셀 두께의 잡영을 효율적으로 제거할 수 있도록 하였다. 이를 위해 영역 경계의 잡영에서는 윤곽선 추적 경로가 중복되는 특성과 잡영의 끝점에서의 추적 특성을 분석하여 이용하였다. 또한 흰색 바탕을 윤곽선 추출에 활용함으로써 본래의 형상을 유지하며 효과적으로 단순화된 윤곽선 추출 결과를 얻을 수 있도록 하였다. 제안된 방법은 다양한 실험을 통해 그 효용성을 확인하였다.

  • PDF

개미 시스템 알고리듬을 이용한 윤곽선 검출 (Edge Detection Using an Ant System Algorithm)

  • 이성열;이창훈
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.38-45
    • /
    • 2003
  • 메타 휴리스틱의 한 기법인 Ant System (AS) 알고리듬을 윤곽선 검출 문제에 적용하고 그 실험 결과를 보여준다. 윤곽선의 품질을 픽셀영역간 불일치 정도, 연속성, 두께 및 길이의 관점에서 규정지었다. 적합도 함수를 윤곽선 경로비용 최소화 문제로 전환하여 최적해를 탐색하였다. 예제 영상 실험결과 기존의 다른 기법에 비해, 영상의 질에 무관하게 상대적으로 신속하게 적은 메모리를 차지하는 즉, 최소량의 픽셀로 구성된 윤곽선을 검출할 수 있었다.

  • PDF

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

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

  • PDF