• 컴퓨터교육학회논문지
• /
• 제8권6호
• /
• pp.103-111
• /
• 2005

본 논문에서는 연속된 프레임들의 차이 값으로부터 획득된 평균과 표준편차를 이용한 새로운 자동 임계치-결정 알고리즘을 제안하였다. 먼저, 연속된 프레임사이의 차이 값들에 대한 계산은 기존의 컬러 히스토그램과 ${\chi}^2$-테스트를 병합한 변형된 ${\chi}^2$-테스트 알고리즘을 이용하였다. 변형된 ${\chi}^2$-테스트는 각 컬러공간에 명암도 등급에 따른 가중치를 적용하여 보다 세분화된 값들에 의한 장면전환 검출을 시도할 수 있는 장점이 있다. 제안된 자동 임계치 결정 알고리즘은 획득된 전체 차이값들의 분포로부터 1차 평균과 표준편차를 구한 후, 이를 다시 주어진 차이 값들에 적용하여 1차 평균을 만족하는 차이 값들로부터 2차 평균과 표준편차를 구하며, 이러한 연속적인 평균과 표준편차의 계산으로부터 표준편차가 최대지점으로부터 작아지는 시점의 평균을 기준으로 임계치를 결정하는 방법이다. 제안된 방법은 다양한 비디오 데이터에서 실험되었으며, 실험결과 자동 임계치 결정에 효율적이며, 신뢰할만한 장면들을 검출하였다.

• 전자공학회논문지CI
• /
• 제42권4호
• /
• pp.51-58
• /
• 2005

본 논문에서는 비디오 시퀀스의 자동분류를 지원하기 위한 기반기술로서, 변형된 $\chi^2$-테스트와 자동 임계치-결정 알고리즘을 이용한 장면전환 검출 기법을 제안하였다. 변형된 $\chi^2$-테스트는 기존의 컬러 히스토그램에서 컬러의 각 채널공간(RGB)에 NTSC표준에 따른 명암도 등급을 따로 계산하여 채널의 차이 값을 보다 세분화 할 수 있으며, 인접한 두 프레임사이의 상대적인 컬러 값의 차이를 강조하는$\chi^2$- 테스트를 결합하여 보다 강건한 장면전환 곁출을 시도하고 있다. 자동 임계치-결정 알고리즘은 변형된 $\chi^2$-테스트를 통하여 획득된 인접한 프레임들 사이의 차이 값들을 이용한다. 먼저, 차이 값들에 대한 전체 평균값을 계산한 후, 이 평균값을 만족하는 차이 값들만을 이용하여 다시 평균값을 계산하며, 이러한 평균값의 연속적인 계산 및 누적을 통하여 분산된 차이 값들로부터 가장 최적의 중간 평균값을 취하여 임계치로 설정하는 방법이다. 실험결과 제안된 장면전환 검출 방법과 자동 임계치-결정 알고리즘은 기존의 접근방법보다 효과적이며, 그 우수성을 보여주었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
• /
• pp.311-313
• /
• 2011

대부문의 이진화 알고리즘은 임계치를 결정하기 위하여 히스토그램을 사용하여 밝기분포를 분석한다. 배경과 물체의 명도차이가 큰 경우에는 분할을 위해 양봉(bimadal) 히스토그램으로 표현하여 최적의 임계치를 찾기 위해 히스토그램 골짜기(valley)를 선택하는 것만으로도 양호한 임계치 결과를 얻을 수 있다. 하지만 배경과 물체의 밝기 차이가 크지 않거나 밝기 분포가 양봉 특성이 보이지 않을 때는 히스토그램 분석만으로 적절한 임계치를 얻기 어렵다. 그리고 한 영상에서는 넓은 영역에 걸쳐 명암도 변화가 일어나고 다양한 유형의 물체가 있을 때 스케치 특징점의 유무를 판별하는 임계치의 결정에는 애매모호함이 존재한다. 따라서, 본 논문에서는 영상에 대한 삼각형 타입의 소속함수를 적용하여 임계치를 동적으로 설정하고 영상을 이진화하는 알고리즘을 제안한다. 제안된 퍼지 이진화 알고리즘은 원 영상을 특정 크기의 윈도우로 나누어서 윈도우의 소속 함수에 대한 소속도를 구하여 영상을 이진화한다. 다양한 영상에 적용한 결과, 기존의 이진화 기법보다 제안된 퍼지 이진화 알고리즘이 효율적인 것을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제10권6호
• /
• pp.65-74
• /
• 2005

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

• 정보처리학회논문지B
• /
• 제12B권5호
• /
• pp.587-594
• /
• 2005

본 논문은 전이 영역에서 퍼지 클러스터링 알고리즘을 이용한 multi-level thresholding 방법을 제안한다. 대부분의 임계치 기반 영상 분할은 영상의 히스토 그램 분포를 기반으로 임계치를 결정한다. 그러므로 많은 처리시간과 기억공간을 요구할 뿐만 아니라 복잡하고 무분별한 히스토 그램 분포를 가지는 실영상에서의 임계치 결정에는 어려움이 있다. 본 논문에서는 영상의 대표적인 성분들로 구성된 전이 영역을 추출한 후 퍼지 클러스터링 알고리즘에 의해 최적의 임계치를 결정한다. 전이 영역을 추출하기 위해 이용되는 지역적 엔트로피는 잡음에 강건하며 영상에 내재된 정보를 잘 표현한다는 특성을 가진다. 그리고 퍼지 클러스터링 알고리즘은 복잡하고 무분별한 분포의 실영상에 대해서도 정확히 임계치를 설정할 수 있으며 multi-level thresholding으로 쉽게 확장이 가능하다. 다양한 실영상을 대상으로 실험한 결과, 제안한 방법이 기존의 방법보다 향상된 성능을 가짐을 보였다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2002년도 추계정기학술대회
• /
• pp.510-513
• /
• 2002

대부분의 이진화 알고리즘은 임계치를 결정하기 위하여 히스토그램을 사용하여 밝기분포를 분석한다. 배경과 물체의 명도차이가 큰 경우에는 분할을 위해 양봉(bimodal) 히스토그램으로 표현하여 최적의 임계치를 찾기 위해 히스토그램 골짜기(valley)를 선택하는 것만으로도 양호한 임계치 결과를 얻을수 있으나, 배경과 물체의 밝기 차이가 크지 않거나 밝기 분포가 양봉 특성을 보이지 않을 때는 히스토그램 분석만으로 적절한 임계치를 얻기 어렵다. 그리고 한 영상에서는 넓은 영역에 걸쳐 명암도 변화가 일어나고 다양한 유형의 물체가 포함되어 있으므로 스케치 특징점 유무를 판별하는 임계치의 결정에는 애매 모호함이 존재한다. 따라서 본 논문에서는 영상에 대해 삼각형 타입의 소속함수를 적용하여 임계치를 동적으로 설정하고 영상을 이진화하는 방법을 제안한다. 제안된 퍼지 이진화 방법은 평균 밝기 값을 기준으로 가장 어두운 픽셀 값과 가장 밝은 픽셀값의 거리를 계산하여 밝기의 조정률을 구하여 최소 밝기값과 최대 밝기 값을 설정하고 삼각형의 소속 함수에 적용한다. 소속 함수에 적용된 소속도를 a-cut 을 적용하여 영상을 이진화한다. 다양한 영상에 적용한 결과, 기존의 이진화 방법보다 제안된 퍼지 이진화 방법이 효율적인 것을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제17권10호
• /
• pp.2419-2424
• /
• 2013

기존 MOG (Mixture of Gaussian) 알고리즘에서 배경 결정을 위한 작은 임계치는 주기적인 배경에서 배경 인식 지연을 발생시키고, 큰 임계치는 고정 배경에서 지나가는 객체를 배경으로 인식하게 한다. 본 논문은 적응적인 임계치를 이용한 개선된 MOG 알고리즘을 제안한다. 제안된 알고리즘은 MOG 알고리즘의 주도적인 배경 모델에서 가중치 변화를 단 장기적으로 평가하고, 배경을 정적 배경과 주기성 배경으로 분류하여 그들에 적절한 임계치를 설정한다. 실험결과들은 제안된 알고리즘이 정적 배경에서 기존 알고리즘과 등등한 성능을 유지하면서 주기성 배경에서 배경인식 지연의 최대 프레임수를 137에서 4로 줄여주는 것을 보여주고 있다.

• 컴퓨터교육학회논문지
• /
• 제18권2호
• /
• pp.83-90
• /
• 2015

가상화 환경에서는 물리적 자원을 여러 가상 머신이 같이 사용한다. 그러나 특정 가상 머신이 컴퓨팅 자원을 많이 쓰면 다른 가상 머신들이 동작하지 못하게 된다. 이러한 문제를 해결하기 위한 다양한 방법이 있다. 이 중 대표적인 것이 특정의 가상 머신을 다른 서버(이 서버를 타겟 서버라고 함)에 이주시키는 방법이다. 이는 가상 머신을 타겟 서버에 이주시키면서 서버의 과부하가 전이되는 현상이 있고, 가상 머신을 다시 다른 서버로 이주시켜야 하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 동적으로 임계치를 적용하여 이주 대상을 결정하는 알고리즘을 제안한다. 동적 임계치를 적용한 이주 알고리즘은 다음과 같은 특징을 가진다. 첫째, 서버의 CPU, 네트워크, 그리고 메모리 등의 자원 사용률의 변화에 따라 동적으로 임계치를 적용한다. 둘째, 서버에서 임계치를 초과한 자원을 기준으로 가상 머신 집합과 타겟 서버를 결정한다. 셋째, 타겟 서버의 자원 사용률을 기준으로 가상 머신을 결정한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.145-147
• /
• 2014

대부분 이진화 알고리즘은 임계치를 결정하기 위해 히스토그램을 사용하여 밝기 분포를 분석한다. 배경과 물체의 명암 차이가 큰 경우는 분할을 위해 양봉 히스토그램으로 표현하여 최적의 임계치를 찾기 위해 히스토그램 골짜기를 선택하는 것으로도 양호한 임계치를 찾을 수 있지만 배경과 물체의 밝기 차이가 크지 않거나 밝기 분포가 양봉 특성을 보이지 않을 때는 히스토그램 분석만으로 적절한 임계치를 얻기 어렵다. 이 문제점을 개선하기 위해 삼각형 타입의 소속 함수를 적용하여 임계치를 동적으로 설정하고 영상을 이진화 하는 퍼지 이진화 방법이 제안되었다. 퍼지 이진화 방법은 소속 함수에 적용된 소속도를 a-cut에 적용하여 영상을 이진화 한다. 그러나 기존의 퍼지 이진화 방법은 a-cut값을 경험적으로 설정하기 때문에 다양한 영상을 이진화하는 과정에서 정보 손실이 많이 발생하는 문제점이 있다. 따라서 본 논문에서는 FCM 클러스터링 알고리즘을 이용하여 퍼지 이진화 방법의 a-cut값을 동적으로 설정하여 이진화하는 방법을 제안한다. 제안된 방법을 다양한 영상에 적용한 결과, 배경과 물체의 명암도 차이가 크게 나지 않는 영상의 경우에는 기존의 퍼지 이진화 방법보다 정보 손실이 적은 상태로 이진화되는 것을 확인하였다.

• 한국음향학회지
• /
• 제31권3호
• /
• pp.170-178
• /
• 2012

본 논문에서는 코레일에서 운영중인 640개 기차역명의 음소기반의 음성인식을 위하여 트라이폰 단위의 음소 결정트리 구축 시 노드 분할 과정에서 사용되는 임계치의 결정에 있어 통계적 기법인 상관관계 분석과 회귀분석을 활용하여 군집화율을 추정하고 이를 이용한 평균 군집화율에 따른 임계치의 값에 의해 자동으로 결정하는 방법을 제안하였다. 제안된 방법의 유효성 검증을 위한 실험에서 기존의 일괄 적용된 Baseline 보다 1.4~2.3 %의 인식률 향상을 보였다.