• 제목/요약/키워드: 임계값 검출 알고리즘

검색결과 135건 처리시간 0.022초

적응적 형상학 웨이브렛을 이용한 영상 에지 검출 연구 (A Study on Image Edge Detection using Adaptive Morphology Wavelet)

  • 백영현;문성룡
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.301-304
    • /
    • 2002
  • 그레이 스케일 영상의 객체 분할시 경계면의 모호함이 발생하여 정확하게 객체를 분할.검출 할 수 없으며 또한 영상 레벨에 따라 결과에 많은 영향을 미치게 된다 본 논문에서는 그 경계 부분을 정확하게 분할 . 검출하는 방법으로 적응적 형상학을 웨이브렛 알고리즘에 적용한후 최적의 영상을 찾는 알고리즘을 구현하였다. 본 논문은 입력 영상의 임계값에 따른 적응적 형태학을 이용하여 영상의 경계면을 레벨 업 시킨 후, 이를 웨이브렛에 적용하여 최적의 에지를 검출하였다. 또한, 기존의 영상 에지 검출알고리즘인 Sobel 에지 검출과 다른 웨이브렛 기저 계수를 적용한 에지 검출 방법과 비교하고, 제안된 알고리즘이 기존의 다른 에지 검출보다 우수함을 확인하였다. 특히 에지와 에지의 부분이 가까울 때 정확한 에지를 검출하였으며, 완만한 곡선을 가지고 있는 부분에서 더 우수한 결과 에지를 얻을 수 있음을 확인하였다.

비디오 분할을 위한 자동 임계치 결정 알고리즘 (Video Segmentation using the Automated Threshold Decision Algorithm)

  • 고경철;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.65-74
    • /
    • 2005
  • 본 논문에서는 비디오의 자동분류를 지원하기 위한 기반기술로서. 변형된 $x^{2}$-테스트와 자동 임계치 결정 알고리즘을 이용한 장면전환 검출 방법을 제안하였다. 변형된 $x^{2}$-테스트는 기존의 컬러 히스토그램과 각 채널 공간(RGB)에 NTSC표준에 따른 명암도 등급을 따로 계산하여 채널의 차이 값을 보다 세분화 할 수 있으며, 두 프레임사이의 상대적인 컬러 값 차이를 강조하는 기존의 $x^{2}$-테스트를 결합하여 보다 강건한 장면전환을 검출할 수 있다. 자동 임계치 결정 알고리즘은 연속된 프레임들로부터 변형된 $x^{2}$-테스트를 이용하여 추출된 차이 값을 이용한다. 먼저, 주어진 전체 차이 값들로부터 평균과 표준편차를 구하며, 이 평균값을 만족하는 차이 값들로부터 다시 평균과 표준편차를 계산하며, 이러한 연속적인 평균값 및 표준편차의 계산으로부터 표준편차가 가장 큰 시점에서의 평균값을 기준으로 임계치를 결정하는 방법이다. 제안된 방법은 다양한 비디오 데이터에서 실험되었으며, 실험결과 제안된 방법은 자동 임계치 결정에 효율적이며, 신뢰할만한 장면들을 검출하였다.

  • PDF

플래시라이트에 강건한 장면전환 검출 알고리즘 (Robust Scene Change Detection Algorithm for Flashlight)

  • 고경철;최형일;이양원
    • 전자공학회논문지CI
    • /
    • 제43권6호
    • /
    • pp.83-91
    • /
    • 2006
  • 비디오에 삽입된 플래시라이트는 연속된 프레임사이의 차이 값을 높게 형성하여 장면전환 검출을 위한 임계값 결정에 많은 어려움을 주며, 특히 장면전환 지점으로 잘못 검출되는 문제점을 가지고 있다. 따라서 본 논문에서는 이러한 플래시라이트를 연속된 프레임으로부터 효율적으로 제거하여 신뢰할 수 있는 장면전환 지점을 검출하는 강건한 장면전환 검출 알고리즘을 제안한다. 제안된 방법은 먼저, 연속된 프레임사이의 차이 값 추출을 위하여 객체나 카메라의 움직임에 덜 민감하고 프레임의 공간정보를 이용하는 지역 히스토그램 비교에 의한 추출 식을 사용하며, 추출된 차이 값들의 큰 변이 폭에 의한 임계 값 결정의 문제점을 해결하기 위하여 차이 값들의 동적 압축에 의한 정규화 작업을 수행한다. 또한 추출된 차이 값들의 시간적 연속성의 변이에 따라 플래시라이트가 가지는 특징을 이용하여 플래시라이트와 장면전환 검출을 따로 구분하여 추출할 수 있는 새로운 장면전환 검출 알고리즘을 제안한다. 제안된 방법은 플래시라이트가 들어있는 다양한 비디오 타입으로부터 실험되어졌으며, 실험결과 플래시라이트 검출에 높은 신뢰성과 효율성을 보여주었다.

퍼지 Adaboost를 이용한 객체 검출 (Object Detection using Fuzzy Adaboost)

  • 김기상;최형일
    • 한국콘텐츠학회논문지
    • /
    • 제16권5호
    • /
    • pp.104-112
    • /
    • 2016
  • Adaboost 학습 알고리즘은 학습 단계마다 가장 좋은 특징을 선택하도록 하는 학습 알고리즘 이다. 각 학습 단계에서는 최적의 특징을 선택하기 위해 특정 임계값과 그에 대한 최소 오차율을 가지는 특징을 선택하도록 되어 있다. 하지만, 임계값을 이용하는 방법은 최적의 오차율을 검출하는데 있어 효율적인 방법이 아니다. 본 논문에서는 최적의 오차율을 검출하기 위한 퍼지 Adaboost 기법을 제안한다. 퍼지를 통해 결정 경계를 유연하게 한 Adaboost는 학습 단계가 적어도 좋은 성능을 보이는 장점이 있다. 기존의 Adaboost는 학습 전에 학습데이터에 대한 가중치를 동일하게 할당한다. 하지만, 본 논문에서는 이에 대한 가중치를 확률을 이용하여 초기 가중치를 다르게 줌으로서, 적은 학습에도 좋은 결과를 보이는 방법을 제안한다. 실험 결과에서는 기존의 Adaboost와 제안하는 방법에 대한 성능 평가를 통해, 퍼지 Adaboost가 기존 방법에 비해 좋은 결과를 보였다.

바둑판 최외각 네 점 검출 알고리즘 (Algorithm of detecting Go board corners)

  • 윤여경;이윤구
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.233-236
    • /
    • 2017
  • 본 논문에서는 바둑판을 촬영한 정지 영상에서 격자무늬의 특징을 이용하여 바둑판의 최외각 네 점을 검출하는 방법을 제시한다. 바둑판은 수평 및 수직 방향으로 각각 19 개의 선이 격자무늬를 이룬다. 영상에는 일반적으로 노이즈가 포함되어 있기 때문에 허프(Hough) 변환의 임계값(threshold)을 이용한 선 패턴 추출 방식으로는 모든 선에 대한 정보를 얻을 수 없다. 따라서, 제안하는 알고리즘은 허프(Hough) 변환을 수행한 뒤에 추출된 선들이 이루는 교차점의 정보를 이용하여 바둑판의 최외각 네 점을 예측한다. 실험 결과는 실제 바둑판의 최외각 네 점과 비교하여 예측된 최외각 네 점의 에러 값을 제시한다. 이는 제안된 알고리즘이 바둑판의 최외각 네 점을 성공적으로 검출한다는 것을 입증한다.

  • PDF

확장 참조 구간의 히스토그램 평균값을 이용한 적응적인 장면 전환 검출 기법과 휴대용 멀티미디어 재생기에서의 구현 (Adaptive Shot Change Detection Technique Using Histogram Mean within Extension Sliding Window and Its Implementation on Portable Multimedia Player)

  • 김원희;조경연;김종남
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.23-33
    • /
    • 2009
  • 장면 전환 검출 기술은 대용량 비디오 데이터의 효율적인 관리를 위한 주요 기술로서, 다양한 비디오 데이터에 적용하기 위한 적응적인 검출 알고리즘이 요구된다. 본 논문에서는 확장 참조 구간 동안의 프레임들의 히스토그램 평균값을 이용한 적응적인 장면 전환 검출 알고리즘을 제안한다. 제안하는 방법은 히스토그램을 이용해서 프레임들의 특징값을 계산하고, 확장 참조 구간 동안의 프레임들의 히스토그램 평균값을 이용해서 임계값을 정의하여 특징값과 임계값의 비교를 통해서 장면 전환 발생 여부를 판단한다. 동일한 비디오 데이터를 사용한 실험을 통해서 제안하는 방법이 기존의 방법들보다 검출 정확도에서 최대 15% 이상 향상되었음을 확인하였다. Homecast사의 TVUS HM-900 PLUS 모델의 휴대용 멀티미디어 재생기에서 제안하는 방법을 구현하여 PC보다 성능이 낮은 하드웨어 플랫폼에서도 실시간으로 장면 전환 검출이 동작하는 것을 확인하였다. 본 논문에서 제안하는 방법은 휴대용 미디어 재생 장치나 휴대 전화 등 비교적 낮은 하드웨어 플랫폼에서 유용하게 사용될 수 있다.

코너 검출 기반의 융합형 Data Matrix 바코드 분할 알고리즘 (Algorithm of Converged Corner Detection-based Segmentation in the Data Matrix Barcode)

  • 한희준;이종연
    • 한국융합학회논문지
    • /
    • 제6권1호
    • /
    • pp.7-16
    • /
    • 2015
  • 바코드 검사기의 성능에 결정적인 영향을 미치는 것은 입력 영상으로부터 바코드 영역을 추출하는 세그먼테이션 과정이며, 기존의 세그먼테이션 기법에는 여러 가지 문제점이 존재한다. 첫째, 허프 직선 변환 방법은 길이 임계값에 매우 민감하여 임계값을 정하는데 어려움이 있다. 둘째, 모폴로지 변환은 영상을 수축, 팽창하는 과정에서 많은 지연시간이 발생한다. 따라서 본 논문에서는 이러한 바코드 검증에서 지연 현상을 해결하고 주변 영향을 적게 받는 해리스 코너 검출 기법 융합형 바코드 영역 검출 기법을 제안한다. 그리고 본 논문에서 제안한 알고리즘을 검증하기 위해 실제 라인과 유사한 실험 환경을 구성하고, 다양한 크기의 바코드 영상과 다양한 위치에서의 바코드 영역 추출실험을 하였다. 결과적으로 제안 기법은 기존의 알고리즘에 비해 주변 환경이나 임계값 설정의 어려움과 영상 처리의 지연 문제를 해결하였고 모든 테스트 영상에 대해 바코드 영역을 100% 추출하는 성능을 보였다.

적응형 필터와 가변 임계값을 적용하여 잡음에 강인한 심전도 R-피크 검출 (Noise-robust electrocardiogram R-peak detection with adaptive filter and variable threshold)

  • 세이푸르;최철형;김시경;박인덕;김영필
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.126-134
    • /
    • 2017
  • 심전도(ECG) 신호에서 R-피크를 추출하는 기법에 대하여 많은 연구가 진행 되어 왔으며, 다양한 방법으로 구현되어 왔다. 그러나 이러한 검출 방법 대부분은 실시간 휴대용 심전도 장치에서 구현하기가 복잡하고 어려운 단점이 있다. R-피크 검출을 위해서는 심전도 데이터에 대하여 베이스라인 드리프트 및 상용전원 잡음 제거 등의 적절한 전처리 및 후가공이 필요하며, 특히 적응형 필터를 활용한 기법에서는 적절한 임계값을 선택하는 것이 중요하다. 적응형 필터의 임계값을 추출하는 방식에서는 고정형(Fixed) 및 적응형(adaptive)으로 구분할 수 있다. 고정 임계 값 추출 방식은 고정된 임계값 보다 낮은 값의 입력이 들어오는 경우에 R-피크 값을 감지하지 못하는 경우가 있으며, 적응 임계값 추출 방식은 때때로 잡음에 의한 잘못된 임계값을 도출하여, 다른 파형(P혹은 T파)의 피크를 감지하는 경우도 나타난다. 본 논문에서는 계산상의 복잡성이 적고, 코드 구현이 단순하면서도 잡음에 강인한 R-피크 검출 알고리즘을 제안한다. 제안된 방식은 앞서 설명한 임계값 추출 문제를 해결하기 위해서, 적응형 필터를 사용해, 심전도 신호에서 베이스 라인 드리프트 제거를 하여 적절한 임계값을 계산하도록 한다. 그리고 필터 처리된 심전도 신호의 최소 값과 최대 값을 사용하여 적절한 임계값이 자동으로 추출 되도록 한다. 그런 다음 심전도 신호로부터 R-피크를 검출하기 위해 임계값 아래에서 'neighborhood searching' 기법이 적용된다. 제안된 방법은 R-피크 검출의 정확도를 향상시키고, 계산 량을 줄여 검출 속도가 보다 빨라지도록 하였다. 다음으로 R-피크 값이 검출 되면, R-R interval 등의 값을 이용해 심박 수를 계산할 수 있도록 한다. 실험결과 심박 수 검출 정확도와 감도가 약 100%로 매우 높았음을 확인할 수 있었다.

제스처 인식을 위한 적응적 임계값 기반의 피부영역 분할 기법 및 추적 (Adaptive threshold-based Skin segmentation and hand tracking for gesture recognition)

  • 채승호;서종훈;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.424-426
    • /
    • 2012
  • 본 논문에서는 컬러영상 기반에서 배경과 잡음에 강인한 적응적 임계값 기반의 피부영역 기법을 제안하고 이를 활용한 응용프로그램을 제안한다. 배경과 전경을 분리시키는 코드북 알고리즘을 사용하여 배경을 제거하고, 분리된 영역에서 매 프레임 임계값과 모션에 따른 화소값을 검사하여 피부영역의 임계값을 갱신한다. 결과적으로 조명과 배경에 강인한 피부 영역 검출이 가능하며 이를 응용하여 사용자 인터페이스에 적용이 가능하다.

웨이블렛 변환을 적용한 장면전환의 cut과 fade검출 (Cut and Fade Detection of Scene Change Using Wavelet transform)

  • 이명은;박종현;박순영;방만원;조완현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.207-210
    • /
    • 2000
  • 본 논문에서는 신호를 해석하는데 유용한 웨이블렛 변환을 적용하여 장면전환 요소 중 cut과 fade를 검출하는 알고리즘을 제안한다. 제안된 방법은 웨이블렛 저대역 부밴드로부터 각 프레임의 히스토그램을 구한 후 이전 프레임과 현재 프레임사이의 히스토그램 차를 구하여 이 값이 임계값 이상이면 급격한 장면전환(abrut shot transition)인 cut으로 분류한다. 다음으로 페이드인(fade in)이나 페이드 아웃(fade out)등 컷의 지점이 불분명한 점진적 장면전환(gradual scene transition)을 검출하기 위하여 고대역 부밴드에서 추출한 에지성분에 모멘트를 계산하여 인접한 프레임 사이의 변동율을 분석하여 값이 증가하면 페이드 인을 검출하고 반면에 감소하면 페이드 아웃을 검출하게된다. 성능평가를 위하여 실제의 비디오 분할에 적용한 결과 웨이블렛 적용 방법론이 매우 높은 Precision을 갖는다는 것을 알 수 있으며 윤곽정보에 모멘트 정보를 더함으로써 기존의 방법보다 정확한 페이드(fade) 구간을 검출할 수 있었다.

  • PDF