Effective Picture Search in Lifelog Management Systems using Bluetooth Devices

라이프로그 관리 시스템에서 블루투스 장치를 이용한 효과적인 사진 검색 방법

  • Received : 2009.07.16
  • Accepted : 2010.01.28
  • Published : 2010.04.15

Abstract

A Lifelog management system provides users with services to store, manage, and search their life logs. This paper proposes a fully-automatic collecting method of real world social contacts and lifelog search engine using collected social contact information as keyword. Wireless short-distance network devices in mobile phones are used to detect social contacts of their users. Human-Bluetooth relationship matrix is built based on the frequency of a human-being and a Bluetooth device being observed at the same time. Results show that with 20% of social contact information out of full social contact information of the observation times used for calculation, 90% of human-Bluetooth relationship can be correctly acquired. A lifelog search-engine that takes human names as keyword is suggested which compares two vectors, a row of Human-Bluetooth matrix and a vector of Bluetooth list scanned while a lifelog was created, using vector information retrieval model. This search engine returns more lifelog than existing text-matching search engine and ranks the result unlike existing search-engine.

라이프로그 관리 시스템이란 개인의 일상 생활에 관련된 모든 정보를 저장하고, 이에 대한 관리 및 검색 기능을 제공하는 시스템이다. 본 논문은 라이프로그를 검색하는 방법 중, 현실 세상에서 발생한 사용자와 다른 사람들과의 사회적 접촉에 대한 정보를 키워드로 하여 관련된 라이프로그를 검색할 수 있도록 하는 방법을 제안한다. 이를 위하여 휴대폰의 근거리 무선 통신 장치를 이용하여 현실 세상에서 발생한 사용자의 사회적 접촉 정보를 자동으로 수집하는 방법과, 수집된 사회적 접촉 정보를 이용하여 주어진 인물과 관계된 사진을 검색할 수 있도록 하는 방법을 제안한다. 블루투스 장치와 인물의 관계를 추론하기 위하여 인물 정보가 기록된 기존 라이프로그를 이용, 인물과 블루투스 장치가 동시에 관찰되는 빈도수를 계산하여 사람-블루투스 매트릭스를 만든다. 실험 결과, 실제 사용자의 오프라인 만남 정보 중에서, 빈도수 계산 시각에 발생한 모든 오프라인 만남 정보의 20%의 정보만으로도 블루투스 장치와 그 소유주의 관계를 90% 이상의 정확도로 알아 낼 수 있었다. 또한 매트릭스에서 인물에 해당하는 벡터와 라이프로그가 생성된 시점에 스캔된 블루투스 장치들을 벡터 정보 검색 방법으로 비교하여 주어진 인물과 관련된 라이프로그를 검색함으로써, 제안하는 검색 방법은 기존의 검색 방법에 비하여 더 많은 사진을 반환할 뿐만 아니라 기존에는 불가능했던 검색어와의 유사도에 따른 정렬을 가능하게 한다.

Keywords

References

  1. J. Gemmell, G. Bell, R. Lueder, S.Drucker, C. Wond, "MyLifeBits: Fulfilling the Memex Vision," Proc. of ACM Multimedia, pp.235-238, 2002.
  2. S. Dumais, E. Cutrell, J. Cadiz, G. Jancke, R. Sarin, D. Robbins, "Stuff I've seen: a system for personal information retrieval and re-use," Proc. of ACM Conference on Information Retrieval, pp.72-79, 2003
  3. iPhone Find-me service, http://www.iphonefindme.com/
  4. 이정일, "경찰, 위성으로 휴대폰 위치 추적", 아시아 경제, 2009.2.26.
  5. Blippy, Twitter for Credit Card Purchase service, http://twitter.com/blipy
  6. Bluetooth SIG, "Bluetooth Specification," http://www.bluetooth.com
  7. I. C. Song, J. E. Jung, T. H. Kwon, B. K. Kim, D. M. Haam and M. H. Kim, "Query Processing Based on SQL Transformations in Lifelog," Proc. of the Korean Database Conference 2008, pp.81-88, 2008. (in Korean)
  8. H. K. Kim, J. H. Ha, J. H. Jeon, E. H. Chung, Y. H. Roh and M. H. Kim, "Implementation of a Lifelog Tagging Tool Based on the Abstraction of Tag Types," Proc. of the Korean Database Conference 2008, pp.75-80, 2008. (in Korean)
  9. N. Eagle, A. Pentland, "Reality Mining: Sensing Complex Social Systems," Springer, 2006.
  10. M.Lambert, "Visualizing and Analyzing Human- Centered Data Streams," MIT, 2005.
  11. R. Baeza-Yates, B. Ribeiro-Neto, "Modern Information Retrieval," Addison Wesley, 1999.