unsupervised object discovery via self-organisation presenter : bo-sheng wang authors: teemu...

21
Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors : Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen PR, 2012 1

Upload: maurice-chandler

Post on 25-Dec-2015

215 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Unsupervised object discovery via self-organisation

Presenter : Bo-Sheng Wang  Authors :

Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu,

Heikki Kälviäinen

PR, 2012

1

Page 2: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Outlines

• Motivation• Objectives• Methodology• Experiments• Compary• Conclusions• Comments

2

Page 3: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Motivation

• VOC are based on discriminative machine learning and require a large amount of training data that need to be labelled and often also annotated by bounding boxes, landmarks, or object boundaries.

• The baseline problem much worse than for the supervised VOC problem.

3

Page 4: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Objectives

• Unsupervised visual object categorisation (UVOC) in which the purpose is to automatically find the number of categories in an unlabelled image set.

4

Page 5: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Methodology- Bag-of-Features

5

Page 6: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Methodology- Self-organisation model

6

Page 7: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Methodology- Performance evaluation• Sivic et al. (2008)

7

Page 8: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Methodology- Performance evaluation• Tuytelaars et al. (2010)

→ The number of categories is enforced to correspond to the number of ground truth categories

→ The number of produced categories does not correspond to the number of categories in the original data.

8

Page 9: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Methodology-Performance evaluation

9

• For the first case:→ 1. ‘‘Purity”

→ 2. Conditional entropy

Page 10: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Descriptors

10

Page 11: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Descriptors-Methodology

11

Page 12: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Descriptors-Performance

12

Page 13: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Experiments-Caltech-101 vs r-Caktech-101

13

Page 14: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Experiments-Caltech-101 vs r-Caktech-101

14

Page 15: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Experiments-Comparison to the state-of-the-art

15

Page 16: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Experiments-Comparison to the state-of-the-art

16

Page 17: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Experiments-Unsupervised object discovery from r-Caltech-101

17

Page 18: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Experiments-Unsupervised object discovery from r-Caltech-101

18

Page 19: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Experiments-Unsupervised object discovery from r-Caltech-101

19

Page 20: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Conclusions

• The proposed method achieves accuracy similar to the best method and has some beneficial properties.

• The self-organising map is less sensitive to the success of data normalisation than the k-means algorithm.

20

Page 21: Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen

Comments

• Advantages– This paper gives rich experiments for this method– In unsupervised case, find the number of

categories can be save some time.

• Applications– Object Discovery

21