Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Automatic Event Clustering Method for Personal Photo Collection on Mobile Phone

휴대폰 상에서 개인용 사진 컬렉션에 대한 자동 이벤트 군집화 방법

  • Received : 2010.08.10
  • Accepted : 2010.10.27
  • Published : 2010.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

Typically users prefer to manage and access personal photo collections taken from a cell phone based on events. In this paper we propose an event clustering algorithm that requires low computation cost with high accuracy supporting incremental operation. The proposed method is based on the statistical analysis of the elapsed interval of intra-event photos on the real sample data for the decision of an event boundary. We then incorporate both location and visual information for the ambiguous range to split with only temporal cue. According to test results, we show higher performance compared to existing general clustering approaches.

일반적으로 사용자는 휴대폰에서 촬영한 개인용 사진 컬렉션에 대하여 이벤트 기준으로 관리 및 접근하는 것을 선호한다. 본 논문에서는 휴대폰상의 개인용 사진 컬렉션에 대하여 계산 량이 적고 정확도가 높으며 증감적인 클러스터링을 지원하는 이벤트 클러스터링 알고리즘을 제안하였다. 제안한 방법은 실제 샘플 사진들을 수집하여 이벤트 내의 사진들의 시간 경과 치에 대한 통계적 분석을 통하여 이벤트 경계 구간을 결정하였으며, 시간 정보만으로 분할이 모호한 구간에서는 위치 정보와 시각 정보를 사용하여 보완하였다. 본 논문에서는 제안한 방법에 대하여 실험 및 검증을 수행하였으며, 기존의 일반적인 클러스터링 방법에 비하여 높은 성능을 나타내는 것을 확인하였다.

Keywords

References

  1. Lim J.H., Tian Q., Mulhem P., "Home photo content modeling for personalized event-based retrieval," IEEE Multimedia, vol.10, no.4, pp.28-37, 2003. https://doi.org/10.1109/MMUL.2003.1237548
  2. Graham A., Molina H.G., Paepcke A., Winograd T., "Time as essence for photo browsing through personal digital libraries," In Proceedings of the ACM/IEEE-CS Joint Conference on Digital libraries, Portland, USA, pp.326-335, 2002.
  3. Cooper M., Foote J., Girgensohn A., Wilcox L., "Temporal event clustering for digital photo collections," In Proceedings of the ACM International Conference, vol.1, no.3, pp.269-288, 2005.
  4. A. Loui and A. Savakis, "Automated event clustering and quality screening of consumer pictures for digital albuming," IEEE Transaction on Multimedia, vol.5, no.3, pp.390-402, Jun. 2003. https://doi.org/10.1109/TMM.2003.814723
  5. Liangliang Cao, Jiebo Luo, Kautz H, Huang T.S., "Image Annotation Within the Context of Personal Photo Collections Using Hierarchical Event and Scene Models," IEEE Transaction on Multimedia, vol.11, no.2, pp.208-219, 2009. https://doi.org/10.1109/TMM.2008.2009693
  6. Pigeau, A., Gelgon, M., "Incremental statistical geotemporal structuring of a personal camera phone image collection," In Proceedings of the IEEE International Conference on Pattern Recognition, Cambridge, UK, pp.878-881, 2004.
  7. Amy Hwang, Shane Ahern, Simon King, Mor Naaman, Rahul Nair, Jeannie Yang, "Zurfer: mobile multimedia access in spatial, social and topical context," In Proceedings of the 15th international conference on Multimedia, September, pp.25-29, 2007.
  8. C. Gurrin, G. J. F. Jones, H. Lee, N. O'Hare, A. F. Smeaton, and N. Murphy, "Mobile access to personal digital photograph archives," In MobileHCI 2005, pp.311-314, Salzburg, Austria, September, 2005.
  9. Chen C, Oakes M, Tait J., "A location data annotation system for personal photograph collections: evaluation of a searching and browsing tool," In International workshop on content-based multimedia indexing (CBMI), pp.534-541, 2008.
  10. Changyun Zhu, Kun Li, Qin Lv, Li Shang, Robert P. Dick, "iScope: personalized multi-modality image search for mobile devices," MobiSys 2009, pp.277- 290.
  11. E. Limpert, W. A. Stahel, M. Abbt, "Log-normal Distributions across the Sciences: Keys and Clues," BioScience, vol.51, no.5, pp. 41-352, May 2001.
  12. Jeongsoo Yu and Jongho Nang, "An Optimization Method for Extraction of MPEG-7 Color Structure Descriptor and Dominant Color Descriptor," Proceedings of Korea Computer Congress 2009, vol.36, no.1(A), pp.320-321, June. 2009.
  13. R. Unnikrishnan, M. Hebert, "Measures of Similarity," IEEE Workshop on Computer Vision Applications, pp.394-400, 2005.
  14. D. Tal and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics," IEEE Proc. Int. Conf. Computer Vision, 2001.