Share Email Print

Proceedings Paper

Interactive important social character identification from large photo collections
Author(s): Peng Wu; Feng Tang; Wei Zhang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In the paper, we describe a mechanism to identify important social characters by analyzing the social structures embedded in photo collections. We first construct a weighted undirected graph from photo collections by examining the co-appearance of individuals in photos, wherein the weights of edges are measures of the social closeness of the involved individuals (vertices in the graph). Then a graph clustering algorithm that maximizes the modularity of the graph partition is applied to detect the embedded social clusters. Once the social clusters are identified, we measure individual's contribution to the formation of a social cluster to quantify the social importance of each character in the cluster. To compensate the discrepancy between the user-perceived important social characters and the algorithmically computed ones, we propose an interactive browsing scheme to enable viewers quickly identify import social characters that conform to their subjectivity. The effectiveness of the proposed mechanism is demonstrated through experiments on consumer photo collections.

Paper Details

Date Published: 14 July 2010
PDF: 6 pages
Proc. SPIE 7744, Visual Communications and Image Processing 2010, 77440B (14 July 2010); doi: 10.1117/12.863505
Show Author Affiliations
Peng Wu, Hewlett-Packard Labs. (United States)
Feng Tang, Hewlett-Packard Labs. (United States)
Wei Zhang, Hewlett-Packard Labs. (United States)

Published in SPIE Proceedings Vol. 7744:
Visual Communications and Image Processing 2010
Pascal Frossard; Houqiang Li; Feng Wu; Bernd Girod; Shipeng Li; Guo Wei, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?