Transcript
Page 1: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Daniel Manchón-Vizuete Irene Gris-Sarabia Xavier Giró-i-Nieto

ICMR 2014 Workshop on Social Events in Web Multimedia, Glasgow (Scotland/UK), 01/04/2014

Page 2: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

OutlineMotivation Related workApproachResultsFuture workConclusions

Photo Clustering of Social

Events by Extending

PhotoTOC to a Rich Context

D. Manchón-Vizuete I. Gris-Sarabia X. Giró-i-Nieto

Page 3: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Motivation

Page 4: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Motivation

Page 5: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Motivation

Credit: National Institute on Aging and FDA.

Page 6: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Motivation

Page 7: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Motivation

Credit: Alan Smeaton and Cathal Gurrin (Dublin City University, 2013)

Page 8: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

OutlineMotivation Related workApproachResultsFuture workConclusions

Photo Clustering of Social

Events by Extending

PhotoTOC to a Rich Context

D. Manchón-Vizuete I. Gris-Sarabia X. Giró-i-Nieto

Page 9: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Related work

PhotoTOC[Platt et al, PACRIM 2003]

Page 10: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Related work

[Becker, Naaman & Gravano, ACM WSDM 2010]

Rich context

User-provided annotations

Automatically generated information

TitleDescription

Creation timeGeo-location

Page 11: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

OutlineMotivation Related workApproachResultsFuture workConclusions

Photo Clustering of Social

Events by Extending

PhotoTOC to a Rich Context

D. Manchón-Vizuete I. Gris-Sarabia X. Giró-i-Nieto

Page 12: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(a) Temporal sorting by each user independently

Hi, I’m John. Hi, I’m Emily.

Page 13: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(b) Temporal-based oversegmentation in mini-clusters

PhotoTOC[Platt et al, PacRim 2003]

Page 14: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(b) Temporal-based oversegmentation in mini-clusters

Page 15: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(c) Sequential merging of mini-clusters

? tavg(·) avg(·) avg(·)avg(·)

Page 16: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(c) Sequential merging of mini-clusters

Weightedmodalities

● creation (or upload) time● geolocation● textual labels● same user

Page 17: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(c) Sequential merging of mini-clusters

Geolocation (d=haversine)Time stamp (d=L1)

Text labels (d=Jaccard) Same user (d=boolean)

Page 18: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(c) Sequential merging of mini-clusters

Page 19: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(c) Sequential merging of mini-clusters

Mean and std. deviation learned on

pairs of photos within the same training event.

Page 20: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(c) Sequential merging of mini-clusters

phi function

Page 21: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(c) Sequential merging of mini-clusters

decision threhold

Page 22: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Approach(c) Sequential merging of mini-clusters

Page 23: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

OutlineMotivation Related workApproachExperimentsFuture workConclusions

Photo Clustering of Social

Events by Extending

PhotoTOC to a Rich Context

D. Manchón-Vizuete I. Gris-Sarabia X. Giró-i-Nieto

Page 24: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

DatasetReSEED - Social Event Detection Dataset

Timo Reuter, Symeon Papadopoulos, Vasilios Mezaris & Philipp Cimiano (ACM MM Sys 2014)[Paper: http://dx.doi.org/10.1145/2557642.2563674] [Dataset: http://greententacle.techfak.uni-bielefeld.de/reseed/]

Page 25: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Results

Page 26: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Results

Page 27: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Results

Diversity of cameras (qualities)

Page 28: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Diversity of locations

Results

Page 29: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Results

Visual redundancy (not exploited)

Page 30: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Results

False split

Page 31: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Results

False merge

Page 32: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

OutlineMotivation Related workApproachExperimentsFuture workConclusions

Photo Clustering of Social

Events by Extending

PhotoTOC to a Rich Context

D. Manchón-Vizuete I. Gris-Sarabia X. Giró-i-Nieto

Page 33: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Future work

● Median-based normalisation for robustness against outliers.

● Better optimisation of parameters K and d.

● Improve fusion approach (SVM ?).

● Event-dependent merging criteria.

● Efficient use of visual features (higher computation).

Page 34: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

OutlineMotivation Related workApproachExperimentsFuture workConclusions

Photo Clustering of Social

Events by Extending

PhotoTOC to a Rich Context

D. Manchón-Vizuete I. Gris-Sarabia X. Giró-i-Nieto

Page 35: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Conclusions● All considered context (geo, user, tags) can help.

● Watch out for outliers.

● Divide and conquer… sequentially.

Thank you

SEWM !

Page 36: Photo Clustering of Social Events by Extending PhotoTOC to a Rich Context

Thank you !

[email protected]

http://bitsearch.blogspot.com

https://imatge.upc.edu/web/people/xavier-giro

@DocXavi

/ProfessorXavi


Top Related