• 제목/요약/키워드: 자동 임계치-결정 알고리즘

검색결과 11건 처리시간 0.024초

변형된 $\chi^2$- 테스트와 자동 임계치-결정 알고리즘을 이용한 장면전환 검출 기법 (A Scene Change Detection Technique using the Weighted $\chi^2$-test and the Automated Threshold-Decision Algorithm)

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

평균과 표준편차를 이용한 자동 임계치-결정 알고리즘 (Automatic Threshold-decision Algorithm using the Average and Standard Deviation)

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

  • PDF

비디오 분할을 위한 자동 임계치 결정 알고리즘 (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

음소 결정트리의 노드 분할을 위한 임계치 자동 결정 알고리즘 (The Automated Threshold Decision Algorithm for Node Split of Phonetic Decision Tree)

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

심장 자기공명영상에서 방사형 임계치 결정법을 통한 좌심실 분할 알고리즘 (Left Ventricle Segmentation Algorithm through Radial Threshold Determination on Cardiac MRI)

  • 문창배;이해연;김병만;신윤식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권10호
    • /
    • pp.825-835
    • /
    • 2009
  • 의학기술이 발전하면서 결핵, 폐렴, 영양실조, A형간염 등의 질병에 의한 사망률은 감소하는 반면, 심장 질환으로 인한 사망률은 증가하는 추세이다. 심장병을 예방하기 위하여 정기적인 검사가 중요하고, 인체에 무해한 자기공명영상을 활용하여 심장의 혈류량과 심박구출률을 계산하여 심장의 기능을 분석할 필요가 있다. 본 논문에서는 기존의 노동집약적이고 시간적 비용이 큰 수동윤곽분할을 대체하기 위한 자동 좌심실 분할 알고리즘을 제안하였다. 방사형 임계치 결정법을 통하여 심실을 분할하고 혈류량 및 심박구출률을 계산하였으며, 특히 기존 방법들에서 문제가 되었던 기저 영상도 사용자 간섭률을 최소화하여 자동분할을 수행하였다. 제안 알고리즘의 검증을 위하여 36명의 심장 자기공명영상 데이터를 사용하여 전문가에 의한 수동윤곽분할 및 제너럴일렉트로닉스 MASS 소프트웨어와 정량적 비교를 수행하였다. 실험을 통해 제안한 방법이 표준으로 간주되는 수동윤곽분할과 정확도가 유사하며, MASS 소프트웨어보다 높은 정확도를 갖고 있음을 알 수 있었다.

이메일 분류를 위한 추천 에이전트 시스템 (A Recommendation Agent System for E-Mail Classification)

  • 정옥란;조동섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.94-96
    • /
    • 2003
  • 급속도로 발전하는 인터넷의 발달로 인한 정보의 과부하와 이메일의 급증은 이젠 모든 네티즌들이 겪는 불편함이 아닐 수 없다. 본 논문에서는 이런 이메일 관리를 사용자가 효율적으로 할 수 있도록 추천 에이전트(Recommendation Agent)를 제안하고자 한다. 추천 에이전트 시스템에서는 이메일의 자동 분류에서 가장 핵심인 정확도(Accuracy)를 개선시키기 위해 최종 결정을 사용자가 하는 방식으로 접근하였으며, 또한 절기에 이용되는 학습 및 분류 알고리즘을 동적 임계치를 적용한 베이지안 학습 알고리즘을 이용하여 알고리즘적 방법도 병행하였다. 새로운 메일이 도착했을 때 최적의 분류를 할 수 있도록 메일 카테고리를 추천하는 시스템이다. 또한 사용자 편의를 위하여 필요없는 메일이나 스팸으로 간주되는 메일은 자동 삭제하는 기능을 추가하였다.

  • PDF

단순 임계치와 은닉마르코프 모델을 혼합한 영상 기반 낙상 알고리즘 (Video-based fall detection algorithm combining simple threshold method and Hidden Markov Model)

  • 박철호;유윤섭
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2101-2108
    • /
    • 2014
  • 영상 정보를 이용한 자동 낙상 감지 알고리즘을 제안한다. 자동으로 낙상을 감지하기 위한 낙상 특징 파라미터를 추출하기 위해서 영상정보를 광류 방식에 적용하여 움직임 값들을 추출하고 이 움직임 값들에 대한 전체적인 변화의 정도와 기울기, 중심점을 주성분 분석 방법으로 계산한다. 계산된 고유값과 고유 벡터를 사용하여 6가지 낙상 특징 파라미터를 정의한다. 이 낙상특징파라미터가 미리 정해둔 임계값을 초과하는 경우를 낙상으로 판단하는 단순 임계치 방법과 낙상특징파라미터를 은닉 마르코프 모델(Hidden Markov Model; HMM)에 적용시켜 낙상을 판단하는 방법과 단순임계치와 은닉 마르코프 모델을 결합한 낙상 감지 방법을 제안하고 그 결과를 비교 및 분석한다. 단순 임계치와 은닉 마르코프 모델을 결합한 방법은 단순임계치 방법으로 낙상 가능한 행동들을 결정하고 이 결정된 낙상 행동들만을 은닉 마르코프 모델을 적용하여 낙상을 감지한다. 이 방법은 계산량을 줄이면서 감지 정확도를 유지하는 결과를 보인다.

효율적인 비디오 브라우징 제공을 위한 강건한 장면전환 검출 기법의 제안 (Robust Scene Change Detection Technique for the Efficient Video Browsing Service)

  • 이해군;이양원
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2008년도 추계학술대회
    • /
    • pp.289-292
    • /
    • 2008
  • 본 논문에서는 사용자에게 보다 효율적이고 직관적인 비디오 브라우징 서비스를 제공하기 위하여 비디오 데이터의 종류와 특성에 제한받지 않고 강건하게 적용될 수 있는 장면전환 검출 알고리즘을 제안하고자 한다. 제한된 알고리즘은 명암 값의 급 변화나 객체의 빠른 움직임, 영상의 왜곡 등에 의한 장면전환 검출의 오류를 제거할 수 있으며, 특히 연속된 프레임사이의 강건한 차이 값 추출을 위한 개선된 식을 제안하고, 추출된 차이 값들로부터 변화패턴을 학습하고 특징을 추출함으로서 자동 임계치 결정에 활용하였다. 제안된 방법은 급진적인 장면변화가 많고 플래시라이트와 같은 조명의 변화가 많은 다양한 비디오 데이터를 가지고 실험되었으며, 실험결과 기존의 방법에 비교하여 효율적이고 신뢰할 수 있는 결과 값들을 보여주었다.

  • PDF

계층적 매칭 기법을 이용한 수치지도 건물 폴리곤 데이터의 자동 정합에 관한 연구 (Automatic Matching of Building Polygon Dataset from Digital Maps Using Hierarchical Matching Algorithm)

  • 염준호;김용일;이재빈
    • 한국측량학회지
    • /
    • 제33권1호
    • /
    • pp.45-52
    • /
    • 2015
  • 공간정보 제작의 다원화로 인하여 다양한 수치지도들이 여러 공공기관 및 기업에서 제작됨에 따라 데이터의 상호 운용성이 점점 중요해지고 있다. 이에 본 연구에서는 계층적 매칭 기법을 활용한 이종 수치지도의 건물 데이터 자동 정합기법을 제안하였다. 먼저 수치지도를 가구계 기반으로 분할한 후 ICP 알고리즘을 활용한 건물 기하보정을 1차적으로 수행하였다. 대응 가능한 건물쌍의 중첩면적 유사도를 평가하여 대응 건물을 결정하고 Otsu 이진 임계화를 수행하여 매칭 비매칭에 대한 임계값을 자동으로 설정하였다. 1차 매칭이 완료된 후 임계값과 비슷한 유사도를 가지는 건물들을 오매칭 후보군으로 추출하여 개별 건물에 대한 ICP 알고리즘 기반의 기하보정을 다시 수행하고 형태학적 인자인 회전각 함수분석을 추가 적용하여 정합여부를 재판단하였다. 실험평가를 위해 제안된 알고리즘을 대표적인 공공분야 수치지도인 도로명주소지도와 수치지형도 2.0의 건물 데이터에 적용하고 활용성을 평가하였다. 정확도 평가결과 매칭 건물 및 비매칭 건물에 대한 F 측정치가 각각 2%와 17% 향상되었으며 이를 통해 본 연구에서 제안한 알고리즘이 이종 수치지도 건물 정합에 효과적으로 적용될 수 있음을 확인하였다.

비디오 시퀀스로부터 고해상도 정지영상 복원을 위한 입력영상 선택 알고리즘 (An Improved Input Image Selection Algorithm for Super Resolution Still Image Reconstruction from Video Sequence)

  • 이시경;조효문;조상복
    • 융합신호처리학회논문지
    • /
    • 제9권1호
    • /
    • pp.18-23
    • /
    • 2008
  • 본 논문에서는 SR(Super Resolution) 복원 과정에 있어 사용되는 입력 후보 영상 중 적합한 입력 영상을 자동 선택하는 알고리즘을 제안함으로써 복원된 고해상도 영상의 질을 개선하고자 한다. SR 복원과정에서 이상적인 결과 영상을 얻기 위해서는 입력되는 모든 영상이 유기적으로 잘 정합 되어야 하지만, 실제로는 그렇지 못하다. 이런 이유로 입력 후보군 영상의 정합 적합성이 얼마나 높은가가 단순히 많은 입력 영상의 수보다 고품질의 고해상도 결과 영상을 얻는데 더욱 결정적이라 할 수 있다. 입력 영상의 적합성은 통계 특성 및 정합 특성을 이용하여 평가 가능하다. 그러므로 본 논문에서는 SR 복원과정에 정합 적합성을 자동으로 평가하여 이에 따라 입력 영상을 결정하는 전처리 과정을 제안하고 구조화하였다. 또한 비디오 시퀀스의 모든 입력 영상은 SR 복원과정의 기준 영상이나 저해상도 입력 영상과 같이 사용될 수 있으므로 본 논문에서는 연속적인 비디오 시퀀스를 위한 SR 복원알고리즘을 제안한다. 적합성의 유무는 임계값(Threshold Value)에 의해 결정되며, 이 임계값은 기준 영상과의 움직임 추정에서 그 보상 값의 오류 값 중 최대치(MMCE, Maximum Motion Compensation Error)로 결정된다. 만약 저해상도 입력 영상의 보상 오류 값의 범위가 0과 MMCE사이(0 < MCE < MMCE )값이라면 그 범위 안의 입력 후보 영상은 SR 복원과정에 사용되며 범위 밖의 후보영상은 제외된다. 최적의 저해상도 기준(ORLR, Optimal Reference Low Resolution)영상은 선택된 저해상도 입력(SLRI, Selected LR Input)영상들과 각각의 저해상도 기준 입력(RLRI, Reference Low Resolution Input)영상들의 비교를 통해 결정된다. 본 논문에서는 이와 같은 과정에 의해 결정된 저해상도의 최적 기준영상과 선택영상을 'Hardie' 보간법을 사용하여 고해상도 영상을 만들어 내는 것으로 사용자의 조정이 없이도 SR 복원영상의 질적 향상을 가져올 것이라 기대된다.

  • PDF