격자 기반의 디지털 사진 시각화와 계층적인 클러스터링 방법

A Grid-based Digital Photo Visualization and Hierarchical Clustering Method

  • 류동성 (부산대학교 컴퓨터공학과) ;
  • 정우근 (부산대학교 컴퓨터공학과) ;
  • 조환규 (부산대학교 컴퓨터공학과)
  • 투고 : 2009.12.23
  • 심사 : 2010.02.12
  • 발행 : 2010.05.15

초록

일반적으로 대부분의 사람들은 많은 수의 디지털 사진을 관리하기 위해서, 이벤트 혹은 날짜에 따라 각 사진들을 폴더별로 분류하는 방법을 사용한다. 그러나 관리해야할 사진의 개수가 수백에서 수천 장으로 증가함에 따라, 사진 관리에 많은 시간과 비용이 소모된다. 본 논문에서는 촬영 시각과 사진의 색상 차이를 이용하여, 유사한 사진들을 서로 가깝게 배치하는 2D 격자 공간 기반의 사진 관리 시스템을 제안한다. 그리고 2차원 격자 공간에 배치된 각 사진들을 계층적으로 클러스터링 함으로써, 사용자가 원하는 수준의 세부 단계별 분류 기능을 지원한다. 제안한 시스템의 성능을 평가하기 위해서, 배치된 사진들에 대한 시간 일관성과 사용 공간 효율성을 측정하였다.

Generally, most people use the photo management method which clusters lots of photos into each folders according to photo shooting time and date. However, since the number of photos to manage is getting more increasing, it takes much time and burdensome work. This paper describes PHOTOLAND, a system that visualizes hundreds of photos on a 2D grid space to help users manage their photos. It closely places similar photos in the grid based on temporal and spatial information. Most photograph management systems use a scrollable view based on a sequential grid layout that arranges the thumbnails of photos in some default order on the screen. Our system decreases drag and drop mouse interaction when they classify their photos into small groups comparing to the sequential grid layout. We conducted experiments to evaluate temporal coherence and space efficiency.

키워드

참고문헌

  1. Benjamin B. Bederson. "PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps," In Proc. of UIST, pp.71-80, 2001.
  2. Matthew Cooper, Jonathan Foote, Andreas Girgensohn, and Lynn Wilcox, "Temporal event clustering for digital photo collections," ACM Transactions on Multimedia Computing, Communications and Applications, vol.1, no.3, pp.269-288, 2005. https://doi.org/10.1145/1083314.1083317
  3. Adrian Graham, Hector Garcia-Molina, Andreas Paepcke, and Terry Winograd, "Time as essence for photo browsing through personal digital libraries," In Proc. of JCDL, pp.326-335, 2002.
  4. Andreas Girgensohn, Frank Shipman, Lynn Wilcox, Thea Turner and Matthew Cooper, "MediaGLOW: organizing photos in a graph-based workspace," In Proc. of IUI, pp.419-424, 2009.
  5. ACDSystems. ACDSee photomanager. http://store.acdsee.com/
  6. Google. Picasa Web Albums. http://picasa.google.com/features.html, September, 2006.
  7. John C. Platt, Mary Czerwinski, and Brent A. Field, "PhotoTOC: automatic clustering for browsing personal photos," In Proc. of the 4th IEEE Pacific Rim Conference on Multimedia, vol.1, pp.6-10, December, 2003.
  8. B.G.. Prasad, K. K. Biswas and S. K. Gupta, "Region-based image retrieval using integrated color, shape, and location index," Computer Vision and Image Understanding, Special Issue: Color for Image Indexing and Retrieval, vol.94, no.1-3, pp.193-233, 2004.