최대 클리크 찾기 알고리즘을 이용한 사진 클러스터링 방법과 사진 시각화 인터페이스 (Photo Clustering using Maximal Clique Finding Algorithm and Its Visualized Interface)

서지정보

· 발행기관 : (사)한국컴퓨터그래픽스학회
· 수록지 정보 : 한국컴퓨터그래픽스학회논문지 / 16권 / 4호 / 35 ~ 40페이지
· 저자명 : 류동성, 조환규

초록

최근 디지털 사진의 보급으로 인해, 많은 수의 사진이 촬영됨에 따라서, 사진 관리에 관한 많은 연구가 진행되고 있다. 그러나 대부분의 사진 관리에 사용되는 썸네일 기반의 순차적인 격자 인터페이스는 한가지 사진의 특성에 따라 각 사진을 정렬하는 방식을 사용게 되는데, 사용자가 많은 수의 사진을 관리하기에는 많은 스크롤링과 집중력을 요구한다. 본 논문에서는, 색상 유사도와 촬영 시각을 이용하여, 각 사진을 클러스터링하고 시간의 흐름에 따라 배열하는 인터페이스를 제안한다. 이를 위해서, 사진의 촬영시각에 따라 먼저 각 사진들을 클러스터링하고 한번 분류된 클러스터들을 대상으로 서로 유사한 색상의 사진들끼리 세부적인 클러스터링을 수행하였다. 이 때, 세부적인 클러스터링은 인터벌 그래프의 Maximal Clique 를 이용하였며, 분류된 사진들은 클러스터의 순서에 따라 연속적으로 각 클러스터들을 배치한다. 마지막으로, 제안한 클러스터링 기능과 사진 배치 인터페이스를 평가하기 위해서, 설문조사 기반의 사용자 평가를 수행하였다.

영어초록

Due to the distributionn of digital camera, many work for photo management has been studied. However, most work use a sequential grid layout which arranges photos considering one criterion of digital photo. This interface makes users have lots of scrolling and concentrate ability when they manage their photos. In this paper, we propose a clustering method based on a temporal sequence considering their color similarity in detail. In order to do, first we cluster photos using Cooper's event clustering method. Second, we makes more detailed clusters from each clustered photo set, which are clustered temporal clustering before, using clique clustering of interval graph. Finally, we arrange each detailed clusters on a user screen with their overlap keeping their temporal sequence. In order to evaluate our proposed system, we conducted on user studies based on a simple questionary.

참고자료

· 없음