unsupervised object discovery via self- organisation

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: syshe

Post on 22-Feb-2016

37 views

Category:

Documents


0 download

DESCRIPTION

Presenter : Bo- Sheng Wang Authors: Teemu Kinnunen , Joni- Kristian Kamarainen , Lasse Lensu , Heikki Kälviäinen PR, 2012. Unsupervised object discovery via self- organisation. Outlines. Motivation Objectives Methodology Experiments Compary Conclusions Comments. Motivation. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Unsupervised object discovery via  self- organisation

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

Outlines

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

2

Page 3: Unsupervised object discovery via  self- organisation

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

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

Methodology- Bag-of-Features

5

Page 6: Unsupervised object discovery via  self- organisation

Methodology- Self-organisation model

6

Page 7: Unsupervised object discovery via  self- organisation

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

7

Page 8: Unsupervised object discovery via  self- organisation

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

Methodology-Performance evaluation

9

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

→ 2. Conditional entropy

Page 10: Unsupervised object discovery via  self- organisation

Descriptors

10

Page 11: Unsupervised object discovery via  self- organisation

Descriptors-Methodology

11

Page 12: Unsupervised object discovery via  self- organisation

Descriptors-Performance

12

Page 13: Unsupervised object discovery via  self- organisation

Experiments-Caltech-101 vs r-Caktech-101

13

Page 14: Unsupervised object discovery via  self- organisation

Experiments-Caltech-101 vs r-Caktech-101

14

Page 15: Unsupervised object discovery via  self- organisation

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

15

Page 16: Unsupervised object discovery via  self- organisation

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

16

Page 17: Unsupervised object discovery via  self- organisation

Experiments-Unsupervised object discovery from r-Caltech-101

17

Page 18: Unsupervised object discovery via  self- organisation

Experiments-Unsupervised object discovery from r-Caltech-101

18

Page 19: Unsupervised object discovery via  self- organisation

Experiments-Unsupervised object discovery from r-Caltech-101

19

Page 20: Unsupervised object discovery via  self- organisation

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

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