Browse > Article

Photo Clustering using Maximal Clique Finding Algorithm and Its Visualized Interface  

Ryu, Dong-Sung (Dept. of Computer Science, Pusan National University)
Cho, Hwan-Gue (Dept. of Computer Science, Pusan National University)
Publication Information
Journal of the Korea Computer Graphics Society / v.16, no.4, 2010 , pp. 35-40 More about this Journal
Abstract
Due to the distribution 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. 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 maximal clique finding algorithm of interval graph. Finally, we arrange each detailed dusters 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 questionnaire.
Keywords
photo clustering; interval graph; clique; photo visualization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. G. Prasad, K. K. Biswas, and S. K. Gupta, "Regionbased image retrieval using integrated color, shape and location index," in Proc. of CVIU , vol. 94, no. 1-3, pp. 193-233, 2003.
2 B. B. Bederson, "PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps," in Proc. of the 14th ACM UIST, pp. 71-80, 2001
3 Wiki, "Cuda," http://en.wikipedia.org/wiki/CUDA.
4 ACDSystems, "ACDSee photomanager." http://store.acdsee.com/.
5 류동성, 정우근, 조환규, "격자 기반의 디지털 사진 시각화화 계층적인 클러스터링 방법," in 제 36회 한국정보과학회 컴퓨터종합학술대회, pp. 208-209, 2009
6 A. Girgensohn, F. Shiplnan, L. Wilcox, T. Turner, and M. Cooper, "MediaGLOW: organizing photos in a graphbased workspace," in Proc. of lUI. ,pp. 419-424, 2009
7 J. Platt, M. Czerwinski, and B. Field, "PhotoTOC: automatic clustering for browsing personal photographs," in Proc. of the 4-th ICICS-PCM, vol. 1, Dec., pp. 6-10 Vol.1, 2003
8 M. Cooper, J. Foote, A. Girgensohn, and L. Wilcox, "Temporal event dustering for digital photo collections," ACM Transactions on Multimedia Computing, Communications and Applications, vol. 1, no. 3, pp. 269-288, 2005.   DOI
9 C. J. Dong-Sung Ryu, Woo-Keun Chung and H.-G. Cho, "PHOTOLAND: A new image layout system using spatiotemporal information in digital photos," in Proc. of the ACM SAC '10, pp. 1884-1891,2010.