siamese network architecture and applications in computer...

34
Siamese NetworkArchitecture and Applications in Computer Vision Tech Report Dec 30, 2014 Hengliang Luo

Upload: dangnguyet

Post on 08-Mar-2018

224 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese Network:Architecture and Applications

in Computer Vision

Tech Report

Dec 30, 2014

Hengliang Luo

Page 2: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Outline

•Metric Learning

• Siamese Architecture

• Siamese Network: Applications in computer vision

• Triplet Network

•Conclusion

Page 3: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese• Someone or something from Thailand:

• The Thai language, The Thai people

• Siamese, an informal term for conjoined or fused: • Siamese twins, conjoined twins

• Siamesing (engineering), the practice, whose name is derived from siamese twins, of combining two devices (such as cylinder ports or cooling jackets) together into a closely coupled pair, so as to save space between them.

http://en.wikipedia.org/wiki/Siamese

Page 4: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Metric Learning

• Euclidean distance vs Mahalanobis distance

http://horicky.blogspot.jp/2012/08/measuring-similarity-and-distance.html

Page 5: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Metric LearningMahalanobis Distance Metric Learning

Xing E P, Jordan M I, Russell S, et al. Distance metric learning with application to clustering with side-information[C], NIPS2002: 505-512.

• Euclidean distance

• Mahalanobis distance

• Mahalanobis Distance Metric Learning

Page 6: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Metric LearningLarge-Margin Nearest Neighbors(LMNN)

Brian Kulis, Metric Learning: A Survey. web.cse.ohio-state.edu/~kulis/pubs/ftml_metric_learning.pdf

Page 7: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese Architecture

Learning Hierarchies of Invariant Features. Yann LeCun. helper.ipam.ucla.edu/publications/gss2012/gss2012_10739.pdf

Page 8: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese Architecture and loss function

Learning Hierarchies of Invariant Features. Yann LeCun. helper.ipam.ucla.edu/publications/gss2012/gss2012_10739.pdf

Page 9: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Loss function

Learning Hierarchies of Invariant Features. Yann LeCun. helper.ipam.ucla.edu/publications/gss2012/gss2012_10739.pdf

Hinge Loss

Page 10: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in Signature Verification

• The input is 8(feature) x 200(time) units.

• The cosine distance was used, (1 for genuine pairs, -1 for forgery pairs )

Bromley J, Guyon I, Lecun Y, et al. Signature Verification using a" Siamese" Time Delay Neural Network, NIPS Proc. 1994.

Page 11: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in Dimensionality reduction

Hadsell R, Chopra S, LeCun Y. Dimensionality reduction by learning an invariant mapping, CVPR 2006

Page 12: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in Dimensionality reduction

Hadsell R, Chopra S, LeCun Y. Dimensionality reduction by learning an invariant mapping, CVPR 2006

LearnedMapping of MNIST samples Learning a Shift Invariant Mapping of MNIST samples

Page 13: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Image Descriptors

Matched?

Descriptors

Distance

Page 14: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in Learning Image Descriptors ( )

Nicholas Carlevaris-Bianco and Ryan M. Eustice, Learning visual feature descriptors for dynamic lighting conditions. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014

Page 15: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in Learning Image Descriptors ( )

Nicholas Carlevaris-Bianco and Ryan M. Eustice, Learning visual feature descriptors for dynamic lighting conditions. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014

CNN Model

Page 16: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in Learning Image Descriptors ( )

Fracking Deep Convolutional Image Descriptors, Under review as a conference paper at ICLR 2015,http://arxiv.org/abs/1412.6537Convolutional Neural Networks learn compact local image descriptors, http://arxiv.org/abs/1304.7948

Page 17: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Face recognition

1. Face identification

2. Face verification

Who?

Same?Same person or not.

Binary Result

A

B

C

Multiclass classification

http://vis-www.cs.umass.edu/lfw/person/Janica_Kostelic.html

Page 18: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in face verification( )

Chopra S, Hadsell R, LeCun Y. Learning a similarity metric discriminatively, with application to face verification, CVPR 2005

Page 19: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in face verification( )

Junlin Hu, etc. Discriminative Deep Metric Learning for Face Verification in theWild, CVPR 2014

LFW:90.68%

Page 20: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Siamese NetworkApplication in face verification( )

Junlin Hu, etc. Discriminative Deep Metric Learning for Face Verification in theWild, CVPR 2014

Page 21: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Classification NetworkApplication in face verification( )

Yaniv Taigman, etc. DeepFace: Closing the Gap to Human-Level Performance in Face Verification, CVPR 2014

LFW:97.35%

Verification Metric:1)Cosine similarity2) Weighted χ2 distance 3) Siamese network

Page 22: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Classification NetworkApplication in face verification( )

Yi Sun, etc. Deep Learning Face Representation from Predicting 10,000 Classes, CVPR 2014

LFW:97.45%

Face Verification: Joint Bayesian

Page 23: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Classification & Siamese NetworkApplication in face verification( )

Yi Sun, etc. Deep Learning Face Representation by Joint Identification-Verification. NIPS 2014

Deep Learning Face Representation by Joint Identification-Verification

LFW:99.15%

Page 24: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Classification & Siamese NetworkApplication in face verification( )

Yi Sun, etc. Deep Learning Face Representation by Joint Identification-Verification. NIPS 2014

1. identification loss(cross-entropy)

2. verification loss (contrastive)

3. verification loss (cosine)

Page 25: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Classification & Siamese NetworkApplication in face verification( )

Yi Sun, etc. Deep Learning Face Representation by Joint Identification-Verification. NIPS 2014

Page 26: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Triplet Network

From Siamese to Triplet Network

Elad Hoffer, etc. DEEP METRIC LEARNING USING TRIPLET NETWORK. Under review as a conference paper at ICLR 2015http://arxiv.org/abs/1412.6622

Page 27: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Jiang Wang, etc. Learning Fine-grained Image Similarity with Deep Ranking. CVPR 2014

Triplet NetworkApplication in Image ranking

Sample images from the triplet dataset

Page 28: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Jiang Wang, etc. Learning Fine-grained Image Similarity with Deep Ranking. CVPR 2014

Triplet NetworkApplication in Image ranking

Page 29: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Jiang Wang, etc. Learning Fine-grained Image Similarity with Deep Ranking. CVPR 2014

Triplet NetworkApplication in Image ranking

Page 30: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Jiang Wang, etc. Learning Fine-grained Image Similarity with Deep Ranking. CVPR 2014

Triplet NetworkApplication in Image ranking

Distance

Hinge Loss

Page 31: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Elad Hoffer, etc. DEEP METRIC LEARNING USING TRIPLET NETWORK. Under review as a conference paper at ICLR 2015http://arxiv.org/abs/1412.6622

SoftMax function is applied on both outputs

Triplet NetworkApplication in deep metric learning

Page 32: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Elad Hoffer, etc. DEEP METRIC LEARNING USING TRIPLET NETWORK. Under review as a conference paper at ICLR 2015http://arxiv.org/abs/1412.6622

Triplet NetworkApplication in deep metric learning

2D VISUALIZATION OF FEATURES of CIFAR10

Page 33: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Conclusion

• The loss function in Siamese Network is very important.

• Mixed Network Architecture can improve the performance.

• Caffe implementation of Siamese Network: http://caffe.berkeleyvision.org/gathered/examples/siamese.html

Page 34: Siamese Network Architecture and Applications in Computer ...vision.ia.ac.cn/zh/senimar/reports/Siamese-Network-Architecture... · Architecture and Applications in Computer Vision

Thank you!