Abstract
This paper propose a genetic method based on probability map to detect region of the lips on a natural image with the faces. The method has many solutions in order to detect regions such as the lips instead of one optimal solution of existing methods. To do this, it represents a pair of spatial coordinates as a chromosome, and introduces genetic operations like conservation interval, the number of generations and non-overlapping selection. By using the probability map of the HS in HSV color space, it increases adaptability to similar color that is a property of genetic algorithm. In our experiments, the optimal value of the important parameter $\beta$ was analyzed, which was used as the condition of an ending function and affected performance of the proposed algorithm. Also the algorithm was analyzed on what performance it has when its mating methods are different. The results of the experiment showed that our algorithm could be flexibly adapted for detecting other ROIs.
본 연구에서는 인물영상에서 입술영역을 검출하기 위한 확률맵 기반 유전자 알고리즘을 제안한다. 하나의 최적해 탐색에 사용되었던 기존 유전자 알고리즘을 수정하여 입술과 같은 영역 검출에 부합하는 다수의 해를 얻도록 적용한다. 이를 위해 공간좌표를 의미하는 염색체로 각 개체를 표현하고, 보존구간, 세대수에 따른 부분 균일교배, 비중복 선택 등의 유전연산 방법을 도입한다. 또한 HSV 칼라공간에서 HS성분에 대한 확률맵을 제안하고, 이를 적용함으로써 유전자 알고리즘의 속성인 유사 색상에 대한 적응성을 더욱 증대한다. 실험을 통하여 제안한 알고리즘의 성능을 좌우하는 주요 파라미터 분석, 종료 함수의 종료 조건 $\beta$의 최적값 평가 분석 그리고 교배 방법에 따른 성능 평가 결과를 분석하였으며, 입술 이외의 관심객체 변경에 따른 다른 ROI(Region Of Interest)의 검출에도 유연하게 적응할 수 있음을 관찰하였다.
