• 제목/요약/키워드: 객체윤곽 추출알고리즘

검색결과 50건 처리시간 0.03초

윤곽과 선분을 이용한 내용기반 화상정보 검색시스템의 구현 (The Implementation of Content-based Image Retrieval System Using Contours and Lines)

  • 정원일;구정현;최기호
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.683-695
    • /
    • 1996
  • 본 논문에서는 화상내 객체의 윤곽정보를 얻고 객체내의 선분을 추출하여 이를 인덱싱하고 매칭하는 내용기반 화상정보 검색시스템을 구현하였다. 이를위해 선분추출 방법으로서 기존의 SLHT(Straight Line Hough Transform)의 단점을 개선시켜 FSLHT(Flexible SLHT) 를 제안하고 그 유효성을 입증하였으며, 선분에 의한 화상간의 유사도를 얻기 위해 (DP(Dynamic Programming) 알고리즘을 적용하였다. 윤곽특징을 고려할 때 화상의 윤곽이 잡음에 민감하게 반응하는 문제를 보완하기 위하여 일정간격으로 샘플링한 영역의 대 표값을 윤곽 특징으로 취하였으며, Hough 변환에 의한 선분 추출시 시각적인지에 기반한 방향성을 산출하여 변환함으로써 연속성상실 문제와 시간문제를 보완하였다.

  • PDF

SOM를 이용한 초음파 영상에서의 충수염 추출 (Appendicitis Extraction of Ultrasonographic Images using SOM)

  • 배준호;양지현;박승익;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.73-75
    • /
    • 2014
  • 본 논문에서는 원본 초음파 영상에서 스케일을 측정한 후, 영상의 확대 비율을 분석하여 충수염 객체의 크기에 대한 범위를 설정한다. 제안된 방법은 초음파 영상에서 ROI 영역을 추출한 후, 사다리꼴 타입의 소속 함수를 이용한 Fuzzy 이진화와 8방향 윤곽선 추적 기법을 적용하여 잡음을 제거한 후에 근막을 추출한다. 추출된 복부 근육의 근막 하단 경계선을 Cubic Spline 보간법을 이용하여 근막의 하단 영역을 추출한다. 초음파 영상의 근막을 기준으로 근막 영역을 제거한 후, SOM(Self-Organizing Map) 알고리즘을 이용하여 충수염의 후보 영역을 추출한다. 추출된 충수염의 후보 영역에 8방향 윤곽선 추적기법을 적용하여 충수염을 추출한다. 제안된 방법을 초음파 영상에 적용하여 실험한 결과, 기존의 충수염 추출 방법보다 충수염 영역이 비교적 정확히 추출되고 충수염의 크기를 측정할 수 있는 것을 실험을 통하여 확인하였다.

  • PDF

ART2 알고리즘을 이용한 애견 영상에서의 백내장 추출 (Cataract Extraction of Pet Image by Using ART2)

  • 최명준;김민석;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.500-502
    • /
    • 2015
  • 본 논문에서는 애견 안구 영상에서 백내장을 추출하고 분석하는 방법을 제안한다. 제안된 방법은 애견 안구 영상에 퍼지 스트레칭 기법을 적용하여 픽셀의 상한 값과 하한 값을 조정한다. 퍼지 스트레칭 기법이 적용된 영상에 ART2 기법을 적용하여 양자화를 수행한다. 양자화된 정보를 이용하여 영상을 이진화한다. 이진화된 영상에서 침식과 팽창 기법을 적용하여 영상의 픽셀 크기를 확대 또는 축소하여 타원 형태를 가진 객체 중에서 전체 영상 크기의 1/5보다 적은 객체를 잡음으로 간주하여 제거한다. 잡음이 제거된 영상에서 8방향 윤곽선 추적 기법을 적용하여 백내장 영역을 추출한다. 추출된 백내장 영역을 히스토그램으로 시각화 한다. 제안된 방법의 성능을 확인하기 위해서 히스토그램으로 시각화하여 분석한 결과, 제안된 방법이 백내장 추출에 효과적인 것을 확인할 수 있었다.

  • PDF

차영상을 이용한 블록기반 객체 추적 방법 (The Object tracking method based on the block using a difference image)

  • 김동우;송영준;김애경;안재형
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.605-607
    • /
    • 2009
  • 본 논문은 감시 시스템의 객체 추적 시, 정확한 객체 추출을 위해 블록 기반으로 객체를 추적하는 방법을 제안한다. 객체 움직임 추적은 주어진 환경에 따라 변수가 많고, 변수를 대처하는 알고리즘을 많이 추가 할 경우 실시간 추적에 어려움이 발생한다. 특히 배경이 조명이나 바람 등의 환경적 요인에 의해 변화되는 문제는 객체를 추적하는데 가장 큰 문제점이다. 특히 사람이나 멧돼지의 경우 움직임에 의한 객체 구성 요소의 흔들림에 의해 고정 블록의 연산에 의해 움직임 객체를 추적할 때 정확한 객체의 윤곽선을 검출하기 힘들다. 따라서 연속되는 프레임에서 전체 화면의 차영상을 이용하여 움직임 관심 영역을 설정하고, 관심 영역에 해당하는 블록들을 분석하였다. 이를 기반으로 움직임 객체의 최외곽 사각형의 객체 영역을 추출하여 기존 고정 블록 방법에 의한 객체 추적보다 좀 더 정확하게 객체를 추출하고 추적할 수 있다.

  • PDF

프레임차 에너지의 전위차를 이용한 영역 기반의 비디오 객체 추출 (Region-Based Video Object Extraction Using Potential of frame - Difference Energies)

  • 곽종인;김남철
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.268-275
    • /
    • 2002
  • 본 논문에서는 프레임차 에너지의 전위차를 이용한 비용으로 비디오 객체를 추출하는 영역 기반 분할 알고리즘을 제안한다. 첫 번째 단계에서는 파티션의 영역 내에 비디오 객체의 윤곽이 포함되지 않도록 공간적인 밝기 값을 이용하여 동질한 영역들로 세밀하게 분할을 한다. 이렇게 세밀하게 분할된 파티션은 두 번째 단계인 시공간 분할의 초기 파티션이 된다. 시공간 분할에서는 각각의 인접한 영역들의 동질성 비용을 두 영역의 프레임차 에너지 중에서 작은 에너지를 가지는 영역의 프레임차 에너지와 두 영역에 의하여 만들어지는 윤곽상에 존재하는 프레임차 에너지로 계산한다. 다음에 동질성의 비용이 최소인 두 영역을 찾아서 병합하구 파티션을 새롭게 갱신한다. 이러한 반복적 병합은 프레임차 에너지의 전위차가 큰 윤곽들이 남을 때까지 수행한다. 마지막으로 후처리 단계에서는 객체 내부의 윤곽들을 제거하여 비디오 객체를 추출한다.

비파괴 검사를 이용한 세라믹 재료의 결함 검출 (Detection of Flaws in Ceramic Materials Using Non-Destructive Testing)

  • 김광백;우영운
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.321-326
    • /
    • 2010
  • 본 논문에서는 세라믹을 비파괴 검사를 통하여 얻어진 영상에서, 조직의 이상이나 결함의 정도를 자동으로 확인하는 방법을 제안한다. 비파괴 검사를 통하여 얻어진 영상에서 소벨 마스크를 적용하여 윤곽선을 추출하고, 추출된 윤곽선의 방향 정보를 $9{\times}9$ 마스크에 적용하여 영역을 분류한다. 그리고 분류된 각 영역을 히스토그램 스트레칭을 적용하여 영상을 보정하고, 4-방향 윤곽선 알고리즘을 적용하여 객체를 추출한다. 그리고 추출된 객체의 영역에 대해 형태학적 정보를 이용하여 잡음을 제거한 후, 손상된 영역을 추출한다. 본 논문에서 제안한 방법을 비파괴검사를 통하여 얻어진 영상을 대상으로 실험한 결과, 손상된 영역이 정확히 검출되는 것을 확인하였다.

MPEG-2 비트열로부터 객체 기반 MPEG-4 응용을 위한 고속 정보 추출 알고리즘 (Fast information extraction algorithm for object-based MPEG-4 application from MPEG-2 bit-streamaper)

  • 양종호;원치선
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.2109-2119
    • /
    • 2001
  • 본 논문에서는 MPEG-2 비트열로부터 객체 기반 MPEG-4로의 고속 변환을 위한 정보 추출 알고리즘을 소개한다. 객체 기반 MPEG-4로의 변환을 위한 정보로써 객체 영상과 형상 정보, 매크로블록 움직임 벡터, 헤더정보가 MPEG-2로부터 추출된다. 추출된 정보를 이용하면 객체 기반 MPEG-4로의 고속 변환이 가능하다. 가장 중요한 정보인 객체 영상 추출은 MPEG-2의 움직임 벡터와 워터쉐드 알고리즘을 이용하여 이루어진다. 사용자의 인지정보를 이용하여 프레임 내에서 객체를 추출하고, 추출된 객체로 연속된 프레임에서 객체를 추적하게 된다. 수행 중 객체의 빠른 움직임으로 만족스럽지 못한 결과를 내더라도, 사용자가 개입하여 다시 좋은 결과를 얻을 수 있도록 하였다. 객체 추적 과정은 크게 두 단계로 객체 추출 단계와 객체 추적 단계로 나누어져 있다. 객체 추출 단계는 블록분류와 워터쉐드 알고리즘으로 자동 분할된 영상에서 사용자가 직접 객체를 추출하는 단계이다. 사용자가 개입하는 단계이기 때문에, 번거로울 수 있으나 손쉽게 추출할 수 있도록 구현하였다. 객체 추적 단계는 연속된 프레임 에서 객체를 추적하는 단계로 MPEG-2 움직임 벡터와 객체 모양 정보를 이용하여 고속으로 구해지고 워터쉐드 알고리즘으로 윤곽선 보정작업을 하였다. 실험 결과 MPEG-2 비트스트림으로부터 객체 기반 MPEG-4로의 고속변환이 가능함을 알 수 있었다.

  • PDF

MPEG-1,2로부터 객체 기반 MPEG-4 변환을 위한 고속 정보 추출 알고리즘 (Fast information extraction algorithm for object-based MPEG-4 conversion from MPEG-1,2)

  • 양종호;박성욱
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.91-102
    • /
    • 2004
  • 본 논문에서는 MPEG-1,2로부터 객체 기반 MPEG-4로의 고속 변환을 위한 정보 추출 알고리즘을 소개한다. 객체 기반 MPEG-4로의 변환을 위한 정보로써 객체 영상과 형상 정보, 매크로블록 움직임 벡터, 헤더정보가 MPEG-4로부터 추출된다. 추출된 정보를 이용하면 객체 기반 MPEG-4로의 고속 변환이 가능하다. 가장 중요한 정보인 객체 영상 추출은 MPEG-2의 움직임 벡터와 워터쉐드 알고리즘을 이용하여 이루어진다. 사용자의 인지정보를 이용하여 프레임 내에서 객체를 추출하고, 추출된 객체로 연속된 프레임에서 객체를 추적하게 된다. 수행 중 객체의 빠른 움직임으로 만족스럽지 못한 결과를 내더라도, 사용자가 개입하여 다시 좋은 결과를 얻을 수 있도록 하였다. 객체 추적 과정은 크게 두 단계로 객체 추출 단계와 객체 추적 단계로 나누어져 있다. 객체 추출 단계는 블록분류와 워터쉐드 알고리즘으로 자동 분할된 영상에서 사용자가 직접 객체를 추출하는 단계이다. 사용자가 개입하는 단계이기 때문에, 번거로울 수 있으나 손쉽게 추출할 수 있도록 구현하였다 객체 추적 단계는 연속된 프레임에서 객체를 추적하는 단계로, MPEG-1,2 움직임 벡터와 객체 모양 정보를 이용하여 고속으로 구해지고 워터쉐드 알고리즘으로 윤곽선 보정작업을 하였다 실험 결과 MPEG-1,2 비트스트림으로부터 객체 기반 MPEC-4로의 고속 변환이 가능함을 알 수 있었다.

능동적 블록정합기법을 이용한 객체의 움직임 검출에 관한 연구 (A Study on Motion Detection of Object Using Active Block Matching Algorithm)

  • 이창수;박미옥;이경석
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.407-416
    • /
    • 2006
  • 카메라를 통한 객체의 움직임 검출은 불필요한 잡음이나 조명의 변화에 따라 정확한 움직임을 검출하는 것은 어렵다. 또한 객체의 유입 후 일정시간 동안 움직임이 없을 경우에는 배경으로 인식될 수도 있다. 따라서 실시간으로 입력되는 영상에서 정확한 객체를 추출하고 움직임을 검출할 수 있는 알고리즘이 필요하다. 본 논문에서는 객체의 정확한 움직임을 검출하기 위한 방법은 시간에 따라 변화하는 배경영상의 일부를 교체하고, 객체가 유입된 시점에서 객체의 영역을 추출하기 위하여 그물형 픽셀검사를 통하여 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체의 사각영역인 최소블록의 생성과 객체의 움직임을 빠르게 검출하기 위한 가변 탐색블록을 생성하여 정확한 객체의 움직임을 검출한다. 설계하고 구현한 시스템은 실험을 통한 성능평가에서 95% 이상의 높은 정확도를 보였다.

능동적 윤곽 모델과 색상 기반 파티클 필터를 결합한 얼굴 추적 (Face Tracking Combining Active Contour Model and Color-Based Particle Filter)

  • 김진율;정재기
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.2090-2101
    • /
    • 2015
  • 본 논문은 ACM(active contour model)과 색상기반 PF(particle filter)의 장점을 결합하여 크기와 색상이 변화하는 객체에 대해 강인한 추적이 가능한 방법을 제안한다. 제안하는 방법은 색상기반의 PF 추적기, 윤곽선을 추적하는 ACM 추적기, 그리고 두 추적기의 추정 정보를 결합하여 최종적인 객체의 위치와 스케일을 결정하고 또 참조 모델의 업데이트 여부를 결정하는 Decision 부로 이루어진다. PF 추적기는 객체의 형태변화와 모션블러에 강인하지만 위치와 스케일의 정확도가 떨어지고, ACM 추적기는 배경 클러터가 없는 경우에는 객체의 윤곽을 정확하게 추출하지만 복잡한 배경에서는 추적에 실패하는 문제가 있다. 본 논문에서는 색상 PF 추적기가 추정한 객체 위치와 스케일 정보를 이용하여 ACM의 내부 에너지를 제어함으로써 ACM의 스네이크 포인터가 객체가 아닌 배경 클러터로 수렴되는 것을 방지하여 정확히 객체의 윤곽을 추적할 수 있도록 하였다. 사람의 머리 윤곽선을 포함한 얼굴 추적에 제안된 알고리즘을 적용하고 추정 위치와 스케일 오차를 분석하여 성능을 분석하였으며 제안된 방식이 기존 기법들보다 추적 성능이 우수함을 보였다.