퍼지 기법을 이용한 이진화 알고리즘

A Binarization Algorithm Using Fuzzy Method

  • 우영운 (동의대학교 멀티미디어공학과) ;
  • 윤상원 (동의대학교 멀티미디어공학과) ;
  • 변상현 (동의대학교 멀티미디어공학과) ;
  • 김광백 (신라대학교 컴퓨터정보공학부)
  • Woo, Young-Woon (Dept. of Multimedia Engineering, Dong-Eui University) ;
  • Youn, Sang-Won (Dept. of Multimedia Engineering, Dong-Eui University) ;
  • Byeon, Sang-Hyun (Dept. of Multimedia Engineering, Dong-Eui University) ;
  • Kim, Kwang-Baek (Division of Computer and Information Engineering, Silla University)
  • 발행 : 2011.01.20

초록

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

키워드