Interactive important social character identification from large photo collections

Peng Wu; Feng Tang; Wei Zhang

doi:10.1117/12.863505

14 July 2010 Interactive important social character identification from large photo collections

Peng Wu, Feng Tang, Wei Zhang

Proceedings Volume 7744, Visual Communications and Image Processing 2010; 77440B (2010) https://doi.org/10.1117/12.863505
Event: Visual Communications and Image Processing 2010, 2010, Huangshan, China

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.

Citation Download Citation

Peng Wu, Feng Tang, and Wei Zhang "Interactive important social character identification from large photo collections", Proc. SPIE 7744, Visual Communications and Image Processing 2010, 77440B (14 July 2010); https://doi.org/10.1117/12.863505

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available