Digital Photo Clustering Algorithm Using EXIF

EXIF정보를 이용한 디지털 사진 클러스터링 알고리즘

디지털 카메라의 대중화와 고용량 저장매체의 보편화로 인해 대중들은 손쉽게 디지털 사진 촬영이 가능하게 되었다. 디지털 사진은 필름 사진과 달리 촬영을 하는데 있어 비용이 들지 않을 뿐만 아니라 플래쉬 메모리의 증가로 인해 다수의 사진들을 촬영할 수 있게 되었으나 그만큼 많은 사진들을 관리하고 분류하는 것은 쉽지 않은 일이 되었다. 따라서 디지털 사진을 자동으로 분류하고 관리하는 기능은 중요한 과제가 되었지만, 현재까지 나온 방법들은 사진 내의 객체가 확대, 축소 및 이동하거나 배경이 바뀌는 영상에 있어서 정확한 유사도를 측정하여 분류하는데 어려움이 있었다. 본 논문에서는 이와 같은 어려움을 보완한 디지털 사진의 클러스터링 알고리즘을 제안한다. 입력영상을 그리드 형태로 나누어 각 블록별로 측정한 유사도 값을 바탕으로 클러스터링하며, 이때 디지털 사진 내에 포함되어 있는 촬영정보인 EXIF를 이용하여 입력 영상에 따라 적응적(adaptive)으로 그리드를 나누어 비교한다. 또한, 영상에 따라 각기 다른 색상의 분포 정도를 고려해 색상 가중치를 고려하여 사진을 비교함으로써, 영상의 고수준(high-level) 분석에서처럼 객체와 배경을 추출하여 따로 분리하지 않고도 객체의 배경이 다른 사진들을 저수준(low-level) 에서 분석이 가능토록 하였다. 제안한 방법으로 실험한 결과 객체의 크기 및 이동이나 배경에 큰 영향을 받지 않으면서 입력영상들을 클러스터링 할 수 있었다.