Normalized Correlation based Deep Matching Networks for...

71
Normalized Correlation based Deep Matching Networks for Learning Similarity Arulkumar S under the guidance of Dr.Anurag Mittal Computer Vision Lab, IIT Madras Seminar-I Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 1/58

Transcript of Normalized Correlation based Deep Matching Networks for...

Page 1: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Normalized Correlation based Deep Matching Networks for Learning Similarity

Arulkumar S

under the guidance of Dr.Anurag Mittal

Computer Vision Lab, IIT Madras

Seminar-I

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 1/58

Page 2: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 2/58

Page 3: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Introduction Why matching images?

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 3/58

Page 4: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Introduction Why matching images?

IntroductionWhy matching images/patches?

Face verification

3D reconstruction

Image stitching

Stereo(Depth) estimation

Object tracking . . .

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 4/58

Page 5: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Introduction Common theme & challenges

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 5/58

Page 6: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Introduction Common theme & challenges

Common theme

Core task: Matching two images / image patches(keypoints)

Significant attention on matching images than learning the characteristics of individual classes

Less number of examples per classesChallenges faced in matching images

illumination changesPose/view point changesOcclusionDeformation of objectsMotion blur (Tracking). . .

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 6/58

Page 7: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Introduction Common theme & challenges

Common theme

Core task: Matching two images / image patches(keypoints)Significant attention on matching images than learning the characteristics of individual classes

Less number of examples per classesChallenges faced in matching images

illumination changesPose/view point changesOcclusionDeformation of objectsMotion blur (Tracking). . .

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 6/58

Page 8: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Introduction Common theme & challenges

Common theme

Core task: Matching two images / image patches(keypoints)Significant attention on matching images than learning the characteristics of individual classes

Less number of examples per classes

Challenges faced in matching imagesillumination changesPose/view point changesOcclusionDeformation of objectsMotion blur (Tracking). . .

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 6/58

Page 9: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Introduction Common theme & challenges

Common theme

Core task: Matching two images / image patches(keypoints)Significant attention on matching images than learning the characteristics of individual classes

Less number of examples per classesChallenges faced in matching images

illumination changesPose/view point changesOcclusionDeformation of objectsMotion blur (Tracking). . .

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 6/58

Page 10: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Introduction Common theme & challenges

Two challenging tasks to explore

Person re-identification

Patch matching

Same Different

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 7/58

Page 11: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Task definition

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 8/58

Page 12: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Task definition

Person Re-IdentificationProblem definition

task of matching a person’s image with images from databaseimages captured at

same/different points in time (of same day)same/different cameravarious lighting conditions + unconstrained viewpoint/pose changes

No information about camera position, intrinsic and extrinsic parameters

Image from: Apurva et al. A survey of approaches and trends in person re-identification. Image and Vision Computing - 2014.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 9/58

Page 13: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Person Re-Identification setup

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 10/58

Page 14: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Person Re-Identification setup

Person Re-Identification setup

Probe: the person’s image to be searched in the database

Gallery: one (or more) unique image(s) of persons observed so far. Usually, Gallery images will be available in adatabase.

Evaluation: Ranking of matching scores (rank-1, rank-5, . . . )

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 11/58

Page 15: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Person Re-Identification setup

Practical challenges

Illumination variation

Pose/Viewpoint variation

Background clutters / misalignment errors

Partial occlusion

Bad quality images

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 12/58

Page 16: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Person Re-Identification setup

Available datasets

Name # of identities # of images/identity Train/Test splitViPeR1 632 2 316 / 316

CUHK012 971 4 871 / 100CUHK03 (Labeled / Detected)3 1360 10 1260 / 100

QMULGRiD4 250 2 125/(125 + 775 unmatched gallery images)

Figure: Datasets relevant to this presentation

Gallery, Probe selection during Test:

A random image from each of the test identify is chosen for gallery set and the rest are considered as probe images.

1Viewpoint Invariant Pedestrian Recognition with an Ensemble of Localized Features, ECCV-20082Human Reidentification with Transferred Metric Learning, ACCV-20123DeepReID: Deep Filter Pairing Neural Network for Person Re-identification, CVPR-20144On-the-fly feature importance mining for person re-identification, PR-2014

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 13/58

Page 17: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Solutions in Literature so-far

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 14/58

Page 18: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Solutions in Literature so-far

Non-deep learning approaches

Handcrafted featuresColor histograms (RGB, HSV, YCbCr . . . )Texture histograms (Schmidt, Gabor filtors, HOG, LBP, . . . )Dense SIFT features

Predefined metric / Metric learningL2, Mahalanobis distance measuresFisher discriminant analysisLarge-margin nearest neighbor (LMNN)RankSVM. . .

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 15/58

Page 19: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 17/58

Page 20: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Deep learmingWhy?

Pros:End-to-End training

Robust feature extractionNon-linear feature spaceMetrics/Classifier and Features are optimized together

Cons:Needs large amount of data

Enormous computation power (thanks to GPUs)

Prevalent architectures:Siamese networks5

Triplet networks6

5DeepFace: Closing the Gap to Human-Level Performance in Face Verification, CVPR 20146FaceNet: A Unified Embedding for Face Recognition and Clustering, CVPR 2015

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 18/58

Page 21: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Deep learmingWhy?

Pros:End-to-End training

Robust feature extractionNon-linear feature spaceMetrics/Classifier and Features are optimized together

Cons:Needs large amount of data

Enormous computation power (thanks to GPUs)

Prevalent architectures:Siamese networks5

Triplet networks6

5DeepFace: Closing the Gap to Human-Level Performance in Face Verification, CVPR 20146FaceNet: A Unified Embedding for Face Recognition and Clustering, CVPR 2015

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 18/58

Page 22: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Deep learmingWhy?

Pros:End-to-End training

Robust feature extractionNon-linear feature spaceMetrics/Classifier and Features are optimized together

Cons:Needs large amount of data

Enormous computation power (thanks to GPUs)

Prevalent architectures:Siamese networks5

Triplet networks6

5DeepFace: Closing the Gap to Human-Level Performance in Face Verification, CVPR 20146FaceNet: A Unified Embedding for Face Recognition and Clustering, CVPR 2015

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 18/58

Page 23: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Siamese networks

Matching layer based architectures Descriptor based architectures

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 19/58

Page 24: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Matching layers in literature

Filter pairing and dot product layer (Liu et al, CVPR 2014)

Cross Input neighborhood layer (Ahmed et. al, CVPR 2015) (in next slides)

Normalized Cross Correlation Layer (Subramaniam et al, NIPS 2016)

Metrics for Descriptor based methods

Let xi , xj are the raw images and f (xi ), f (xj ) are the extracted descriptors.

Cosine similarity =f (xi )

T .f (xj )

||f (xi )||.||f (xj )||

Hinge loss =

{||f (xi )− f (xj )||22, if i = j,max(0, ||f (xi )− f (xj )||22 − αhinge), if i 6= j

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 20/58

Page 25: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Improved Siamese Architecture

Ahmed et al. An improved deep learning architecture for person re-identification. IEEE Conference on Computer Vision and Pattern Recognition(CVPR) - 2015.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 21/58

Page 26: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Cross-Input Neighborhood matching layer

CIN (X, Y

)

Ahmed et al. An improved deep learning architecture for person re-identification. IEEE Conference on Computer Vision and Pattern Recognition(CVPR) - 2015.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 22/58

Page 27: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Triplet networks

Triplet pair of images xi , xj , xk where xi , xj are the pairsbelonging to the same person and xk is an image of differentperson. The triplet loss function with Euclidean metric can bedefined as follows:

Ltriplet =N∑

i,j,k

max(0,[||f (xi )− f (xj )||22

− ||f (xi )− f (xk )||22 + αtriplet ])

The loss function using learned distance metric is given by:

Ltriplet =N∑

i,j,k

max(0,[g(xi , xj )− g(xi , xk ) + αtriplet

])(1)

Cheng et al. Person Re-identification by Multi-Channel Parts-Based CNN with Improved Triplet Loss Function. IEEE Conference on Computer Visionand Pattern Recognition (CVPR) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 23/58

Page 28: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Improved Triplet Loss funtion for person re-identification

Loss function : Let f (xi ), f (xj ), f (xk ) be the extractedfeatures/descriptors of the images xi , xj , xk respectively. Here xi , xj =images of same person and xk = image of a different person.

Ltriplet = max(0, [d(f (xi ), f (xj ))

−d(f (xj ), f (xk )) + τ1])

L+ve_constraint = max(0,[d(f (xi ), f (xj ))− τ2

])Ltotal =

∑Ni,j,k

(Ltriplet + L+ve_constraint

)

Expected:Observed caveat in generalization:

Cheng et al. Person Re-identification by Multi-Channel Parts-Based CNN with Improved Triplet Loss Function. IEEE Conference on Computer Visionand Pattern Recognition (CVPR) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 25/58

Page 29: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Improved Triplet Loss funtion for person re-identification

Loss function : Let f (xi ), f (xj ), f (xk ) be the extractedfeatures/descriptors of the images xi , xj , xk respectively. Here xi , xj =images of same person and xk = image of a different person.

Ltriplet = max(0, [d(f (xi ), f (xj ))

−d(f (xj ), f (xk )) + τ1])

L+ve_constraint = max(0,[d(f (xi ), f (xj ))− τ2

])Ltotal =

∑Ni,j,k

(Ltriplet + L+ve_constraint

)

Expected:

Observed caveat in generalization:

Cheng et al. Person Re-identification by Multi-Channel Parts-Based CNN with Improved Triplet Loss Function. IEEE Conference on Computer Visionand Pattern Recognition (CVPR) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 25/58

Page 30: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Improved Triplet Loss funtion for person re-identification

Loss function : Let f (xi ), f (xj ), f (xk ) be the extractedfeatures/descriptors of the images xi , xj , xk respectively. Here xi , xj =images of same person and xk = image of a different person.

Ltriplet = max(0, [d(f (xi ), f (xj ))

−d(f (xj ), f (xk )) + τ1])

L+ve_constraint = max(0,[d(f (xi ), f (xj ))− τ2

])Ltotal =

∑Ni,j,k

(Ltriplet + L+ve_constraint

)

Expected:

Observed caveat in generalization:

Cheng et al. Person Re-identification by Multi-Channel Parts-Based CNN with Improved Triplet Loss Function. IEEE Conference on Computer Visionand Pattern Recognition (CVPR) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 25/58

Page 31: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Improved Triplet Loss funtion for person re-identification

Loss function : Let f (xi ), f (xj ), f (xk ) be the extractedfeatures/descriptors of the images xi , xj , xk respectively. Here xi , xj =images of same person and xk = image of a different person.

Ltriplet = max(0, [d(f (xi ), f (xj ))

−d(f (xj ), f (xk )) + τ1])

L+ve_constraint = max(0,[d(f (xi ), f (xj ))− τ2

])Ltotal =

∑Ni,j,k

(Ltriplet + L+ve_constraint

)

Expected:

Observed caveat in generalization:

Cheng et al. Person Re-identification by Multi-Channel Parts-Based CNN with Improved Triplet Loss Function. IEEE Conference on Computer Visionand Pattern Recognition (CVPR) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 25/58

Page 32: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Quadruplet network for person re-identification

Chen et al. Beyond triplet loss: a deep quadruplet network for person re-identification. IEEE Conference on Computer Vision and Pattern Recognition(CVPR) - 2017.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 26/58

Page 33: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Quadruplet network for person re-identificationNovel loss function

In quadruplet loss, an extra term is added to the triplet loss function.

Lquad =N∑

i,j,k

max([g(xi , xj )− g(xi , xk ) + α1

], 0)+

N∑i,j,k,l

max([g(xi , xj )− g(xl , xk ) + α2

], 0)

si = sj , sl 6= sk , si 6= sl , si 6= sk

(2)

where α1 and α2 are the values of margins in two terms and si refers to the person ID of image xi .

Chen et al. Beyond triplet loss: a deep quadruplet network for person re-identification. IEEE Conference on Computer Vision and Pattern Recognition(CVPR) - 2017.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 27/58

Page 34: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Deep learning techniques

Evaluation

Method ViPeR1 CUHK012 CUHK03-labeled3 CUHK03-detected QMULGRID4

Deep-kronecker-matching, CVPR-2018 - - 91.1 91.0 -Quadruplet Net, CVPR 2017 49.05 81.00 75.53 - -Imp. TripletNet, CVPR 2016 47.8 53.7 - - -

Ahmed et al (CIN), CVPR 2015 34.81 65.0 54.74 44.76 -LOMO + XQDA, CVPR 2015 40.0 - 52.20 46.25 18.96KISSME + PCA, CVPR 2012 19.6 - - - -

Figure: Rank-1 identification rates for different datasets

1Viewpoint Invariant Pedestrian Recognition with an Ensemble of Localized Features, ECCV-20082Human Reidentification with Transferred Metric Learning, ACCV-20123DeepReID: Deep Filter Pairing Neural Network for Person Re-identification, CVPR-20144On-the-fly feature importance mining for person re-identification, PR-2014

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 28/58

Page 35: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 29/58

Page 36: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Improved Siamese Architecture

Ahmed et al. An improved deep learning architecture for person re-identification. IEEE Conference on Computer Vision and Pattern Recognition(CVPR) - 2015.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 30/58

Page 37: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Cross-Input Neighborhood matching layer

CIN (X, Y

)

Ahmed et al. An improved deep learning architecture for person re-identification. IEEE Conference on Computer Vision and Pattern Recognition(CVPR) - 2015.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 31/58

Page 38: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Drawbacks

Notable drawbacksSmaller neighborhood 5× 5 may not be enough to capture pose variations, partial occlusions

(Alternate) solution: increase the search space (horizontally up to full width)Performing an exact comparison of single pixel may be affected due to illumination variationsolution:

Instead of single pixel difference, consider comparison of patches→Correlation between patchesNormalize the patches with mean, standard deviation before comparison→ Normalized correlation

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 32/58

Page 39: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Drawbacks

Notable drawbacksSmaller neighborhood 5× 5 may not be enough to capture pose variations, partial occlusions

(Alternate) solution: increase the search space (horizontally up to full width)

Performing an exact comparison of single pixel may be affected due to illumination variationsolution:

Instead of single pixel difference, consider comparison of patches→Correlation between patchesNormalize the patches with mean, standard deviation before comparison→ Normalized correlation

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 32/58

Page 40: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Drawbacks

Notable drawbacksSmaller neighborhood 5× 5 may not be enough to capture pose variations, partial occlusions

(Alternate) solution: increase the search space (horizontally up to full width)Performing an exact comparison of single pixel may be affected due to illumination variation

solution:Instead of single pixel difference, consider comparison of patches→Correlation between patchesNormalize the patches with mean, standard deviation before comparison→ Normalized correlation

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 32/58

Page 41: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Drawbacks

Notable drawbacksSmaller neighborhood 5× 5 may not be enough to capture pose variations, partial occlusions

(Alternate) solution: increase the search space (horizontally up to full width)Performing an exact comparison of single pixel may be affected due to illumination variationsolution:

Instead of single pixel difference, consider comparison of patches

→Correlation between patchesNormalize the patches with mean, standard deviation before comparison→ Normalized correlation

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 32/58

Page 42: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Drawbacks

Notable drawbacksSmaller neighborhood 5× 5 may not be enough to capture pose variations, partial occlusions

(Alternate) solution: increase the search space (horizontally up to full width)Performing an exact comparison of single pixel may be affected due to illumination variationsolution:

Instead of single pixel difference, consider comparison of patches→Correlation between patches

Normalize the patches with mean, standard deviation before comparison→ Normalized correlation

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 32/58

Page 43: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Drawbacks

Notable drawbacksSmaller neighborhood 5× 5 may not be enough to capture pose variations, partial occlusions

(Alternate) solution: increase the search space (horizontally up to full width)Performing an exact comparison of single pixel may be affected due to illumination variationsolution:

Instead of single pixel difference, consider comparison of patches→Correlation between patchesNormalize the patches with mean, standard deviation before comparison

→ Normalized correlation

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 32/58

Page 44: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Drawbacks

Notable drawbacksSmaller neighborhood 5× 5 may not be enough to capture pose variations, partial occlusions

(Alternate) solution: increase the search space (horizontally up to full width)Performing an exact comparison of single pixel may be affected due to illumination variationsolution:

Instead of single pixel difference, consider comparison of patches→Correlation between patchesNormalize the patches with mean, standard deviation before comparison→ Normalized correlation

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 32/58

Page 45: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Counter-points to the baseline workAhmed et. al (CVPR’15)

With wider search space, the ablation study conducted on different datasets of various sizes gives the following results:

Title Ahmed et. al, 5x5 search Ahmed et. al, 5x12 searchr = 1 r = 10 r = 50 r = 1 r = 10 r = 50

CUHK03 labeled 54.74 93.3 99.7 57.60 90.63 99.17CUHK03 detected 44.96 83.47 99.4 54.31 90.24 99.18CUHK01 100 tests 65.0 94.0 99.9 69.7 95.03 99.13CUHK01 486 tests 47.5 80.25 96.30 49.31 81.48 95.95

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 33/58

Page 46: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Normalized Correlation Matching layer

NCC(X, Y)

Arulkumar Subramaniam, Moitreya Chatterjee, and Anurag Mittal. Deep Neural Networks with Inexact Matching for Person Re-Identification.Proceedings of the Neural Information Processing Systems (NIPS) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 34/58

Page 47: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Normalized correlation (NCC)

Consider two arrays E, F with N-elements each.The normalized correlation between E and F is defined as,

normxcorr(E, F ) =

∑Ni=1(Ei − µE ) ∗ (Fi − µF )

(N − 1) ∗ σE ∗ σF(3)

where

mean µE =∑N

i=1 EiN (4)

unbiased standard deviation σE =

√∑Ni=1(Ei−µE )2

N−1 (5)

The gradient of the normalized correlation matching is calculated as shown below:

∂normxcorr(E, F )

∂Ei=

1(N − 1) ∗ σE

∗(

Fi − µF

σF−

normxcorr(E, F ) ∗ (Ei − µE )

σE

)(6)

NCC properties

Resilient to:Additive transformation I(x, y) = I(x, y) + λ, Multiplicative transformation I(x, y) = γI(x, y)

Arulkumar Subramaniam, Moitreya Chatterjee, and Anurag Mittal. Deep Neural Networks with Inexact Matching for Person Re-Identification.Proceedings of the Neural Information Processing Systems (NIPS) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 35/58

Page 48: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Normalized correlation (NCC)

Consider two arrays E, F with N-elements each.The normalized correlation between E and F is defined as,

normxcorr(E, F ) =

∑Ni=1(Ei − µE ) ∗ (Fi − µF )

(N − 1) ∗ σE ∗ σF(3)

where

mean µE =∑N

i=1 EiN (4)

unbiased standard deviation σE =

√∑Ni=1(Ei−µE )2

N−1 (5)

The gradient of the normalized correlation matching is calculated as shown below:

∂normxcorr(E, F )

∂Ei=

1(N − 1) ∗ σE

∗(

Fi − µF

σF−

normxcorr(E, F ) ∗ (Ei − µE )

σE

)(6)

NCC properties

Resilient to:Additive transformation I(x, y) = I(x, y) + λ, Multiplicative transformation I(x, y) = γI(x, y)

Arulkumar Subramaniam, Moitreya Chatterjee, and Anurag Mittal. Deep Neural Networks with Inexact Matching for Person Re-Identification.Proceedings of the Neural Information Processing Systems (NIPS) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 35/58

Page 49: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Normxcorr model

37

12

NORMALIZEDCORRELATION

+RELU 37

25

1x1x1500 ⟶ 25

10

35

25

3x3x25 ⟶ 25

5

25

same

different

Fully connected

Layer

500

5x5x3 ⟶ 20CONV + RELU

156

56

2020

28

78

MAXPOOL2x2 5x5x20 ⟶ 25

CONV + RELU

74

24

2525

12

37

MAXPOOL2x2

5x5x3 ⟶ 20CONV + RELU

156

56

2020

28

78

MAXPOOL2x2 5x5x20 ⟶ 25 CONV +

RELU

74

2525

12

37

MAXPOOL2x2

1500

12

CONV + RELU

MAXPOOL2x2CONV

17

24

Shared weights60

60

160

160

Cross Patch Feature Aggregation

Softmaxlayer

Arulkumar Subramaniam, Moitreya Chatterjee, and Anurag Mittal. Deep Neural Networks with Inexact Matching for Person Re-Identification.Proceedings of the Neural Information Processing Systems (NIPS) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 36/58

Page 50: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Normalized Correlation Matching layer

NCC(X, Y)

NCC: Matching textures, undefined for texture-less surfaces

Arulkumar Subramaniam, Moitreya Chatterjee, and Anurag Mittal. Deep Neural Networks with Inexact Matching for Person Re-Identification.Proceedings of the Neural Information Processing Systems (NIPS) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 37/58

Page 51: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Fused model

37

12

NORMALIZEDCORRELATION

+RELU 37

25

1x1x1500 ⟶ 25

10

35

25

3x3x25 ⟶ 25

5

25 same

different

500

5x5x3 ⟶ 20CONV + RELU

156

56

2020

28

78

MAXPOOL2x2 5x5x20 ⟶ 25

CONV + RELU

74

24

2525

12

37

MAXPOOL2x2

5x5x3 ⟶ 20CONV + RELU

156

56

2020

28

78

MAXPOOL2x2 5x5x20 ⟶ 25

CONV + RELU

74

2525

12

37

MAXPOOL2x2

1500

12

CONV + RELU

MAXPOOL2x2

CONV

24

Shared weights60

60

160

160

12

CROSS INPUTNEIGHBORHOOD

+RELU

37

25

1x1x1250 ⟶ 25

10

35

25

3x3x25 ⟶ 25

5

25

1250

12

CONV + RELU

MAXPOOL2x2CONV

17

500

37

17

Cross Patch Feature Aggregation

Patch summaryFully connected

Layer

Softmaxlayer

Arulkumar Subramaniam, Moitreya Chatterjee, and Anurag Mittal. Deep Neural Networks with Inexact Matching for Person Re-Identification.Proceedings of the Neural Information Processing Systems (NIPS) - 2016.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 38/58

Page 52: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Person Re-Identification Normalized correlation based matching layer

Evaluation

Method ViPeR1 CUHK012 CUHK03-labeled3 CUHK03-detected QMULGRID4

Deep-kronecker-matching, CVPR-2018 - - 91.1 91.0 -Quadruplet Net, CVPR 2017 49.05 81.00 75.53 - -Imp. TripletNet, CVPR 2016 47.8 53.7 - - -

Subramaniam et al (NCC+CIN), NIPS 2016 - 81.23 72.43 72.04 19.20Subramaniam et al (NCC), NIPS 2016 - 77.43 64.73 67.13 16.00

Ahmed et al (CIN), CVPR 2015 34.81 65.0 54.74 44.76 -LOMO + XQDA, CVPR 2015 40.0 - 52.20 46.25 18.96KISSME + PCA, CVPR 2012 19.6 - - - -

Figure: Rank-1 identification rates for different datasets

1Viewpoint Invariant Pedestrian Recognition with an Ensemble of Localized Features, ECCV-20082Human Reidentification with Transferred Metric Learning, ACCV-20123DeepReID: Deep Filter Pairing Neural Network for Person Re-identification, CVPR-20144On-the-fly feature importance mining for person re-identification, PR-2014

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 39/58

Page 53: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Problem definition

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 40/58

Page 54: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Problem definition

Patch matching

Patch Matchingfundamental task in Computer Visionfind correspondences of textured regions that are centered at distinctive keypoints

Same Different

ApplicationsImage Registration and MosaickingStereo Matching3-D ReconstructionObject tracking

Challengesphotometric changes (illumination)geometric changes (affine)

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 41/58

Page 55: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Problem definition

Dataset

Same Different

Dataset: Patches of 2D correspondences (64 x 64, ∼250K same, ∼250K different patch pairs) from 3D reconstructions of:1 Statue of Liberty2 Notre Dame3 Yosemite

Evaluation procedure:Train on one dataset (e.g., Statue of Liberty),

Test on other 2 datasets (Notre Dame, Yosemite)

Evaluation Criteria: FPR at 95% TPR (lower is better)

Dataset: Winder et al.. Learning local image descriptors. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) - 2007.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 42/58

Page 56: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Existing approaches

Existing approaches

Hand-crafted techniquesLowe et. al - SIFTother descriptors - HOG, LTP, LBP, DAISY etcDisadvantages:

Only applicable to specific challengesNot suitable for generic / unpredictable scenarios

Deep-Learning techniquesZagoruyko et al. CVPR 2015 - DeepCompare - Various architectures such as Siamese, Central streamKumar et al. CVPR 2016 - Global loss function & Triplet network

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 43/58

Page 57: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Extending NCC for Patch matching

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 44/58

Page 58: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Extending NCC for Patch matching

NCC for Patch Matching5 × 5 window and 5 × 5 search space

P(X, Y)

P(X,Y)

Q(X,Y)

Feature map P Feature map Q

P(X,Y)

NCC of

P(X,Y)

NCC(X, Y

)

25

Notable change from Person Re-identificationsetup:

Search space is reduced to 5× 5 (Reason:patches are normalized up to Similarity )

Arulkumar Subramaniam*, Prashanth Balasubramanian* and Anurag Mittal. NCC-net: Normalized cross correlation based deep matcher with robust-ness to illumination variations. IEEE Winter Conference on Applications of Computer Vision (WACV) - 2018.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 45/58

Page 59: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Network architectures

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 46/58

Page 60: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Network architectures

NCC for Patch MatchingSiamese network

C(32, 5, 1)+

RELU

60

60

M(2, 2)

30

30

60x60x32

C(96, 5, 1)+

RELU

26

26

M(2, 2)

13

13

26x26x96

30x30x32

Shared weigths

NCC(S:5x5, N:5x5)

+RELU

CIN(S:5x5, N:5x5)

+RELU

C(96, 1, 1)+

RELU

13

C(96, 3, 1)+

RELU

11

11

13x13x96

64x64x1

64x64x1

64

64

64

64

13x13x2400

M(2, 2)

5

5

11x11x9613x13

x962400

C(96, 1, 1)+

RELU

13

13

C(96, 3, 1)+

RELU

11

11

13x13x96

13x13x4800

M(2, 2)

5

5

11x11x96

2400

same

different

13

FC

(2

40

0, 5

00

) F

C (

24

00

, 5

00

)

Softmaxlayer

C(32, 5, 1)+

RELU

60

60

M(2, 2)

30

30

60x60x32

C(96, 5, 1)+

RELU

26

26

M(2, 2)

13

13

26x26x96

30x30x32

13x13x96

Figure: C(N,m,s) = Convolutional layer with N filters, each of size m × m and stride of s, M(n,s)= max-pooling layer, NCC(n, m) = NCC layer withsupport region n × n and m × m search space.

Arulkumar Subramaniam*, Prashanth Balasubramanian* and Anurag Mittal. NCC-net: Normalized cross correlation based deep matcher with robust-ness to illumination variations. IEEE Winter Conference on Applications of Computer Vision (WACV) - 2018.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 47/58

Page 61: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Network architectures

NCC for Patch MatchingCentral stream-Surround stream network

32x3

2x1

64

64

64

64

same

different

Softmaxlayer

32x3

2x1

32x32x1

32x32x1

RESIZE

C(32, 5, 1)+

RELU32

32

M(2, 2)

16

16

32x32x32

C(96, 5, 1)+

RELU

16

16

M(2, 2)

8

8

16x16x96

16x16x32

Shared weigths

NCC(S:5x5, N:5x5)

+RELU

CIN(S:5x5, N:5x5)

+RELU

C(96, 1, 1)+

RELU

8

C(96, 3, 1)+

RELU

8

8

8x8x96

8x8x2400

M(2, 2)

4

4

8x8x968x8

x961536

C(96, 1, 1)+

RELU

8

8

C(96, 3, 1)+

RELU

8

8

8x8x96

8x8x4800

M(2, 2)

4

4

8x8x96

1536

8

FC (1

536,

256

) FC

(153

6, 25

6)

C(32, 5, 1)+

RELU

32

32

M(2, 2)

16

1632x32x32

C(96, 5, 1)+

RELU

16

16

M(2, 2)

8

8

16x16x96

16x16x32

8x8x96

C(32, 5, 1)+

RELU

32

32

M(2, 2)

16

16

32x32x32

C(96, 5, 1)+

RELU

1616

M(2, 2)

8

8

16x16x96

16x16x32

Shared weigths

NCC(S:5x5, N:5x5)

+RELU

CIN(S:5x5, N:5x5)

+RELU

C(96, 1, 1)+

RELU

8

C(96, 3, 1)+

RELU

8

8

8x8x96

8x8x2400

M(2, 2)

4

4

8x8x968x8

x961536

C(96, 1, 1)+

RELU

8

8

C(96, 3, 1)+

RELU

8

8

8x8x96

8x8x4800

M(2, 2)

4

4

8x8x96

1536

8

FC (1

536,

256)

FC

(153

6, 25

6)

C(32, 5, 1)+

RELU

32

32

M(2, 2)

16

16

32x32x32

C(96, 5, 1)+

RELU

16

16

M(2, 2)

8

8

16x16x96

16x16x32

8x8x96

CENTRAL STREAM

SURROUND STREAM

Arulkumar Subramaniam*, Prashanth Balasubramanian* and Anurag Mittal. NCC-net: Normalized cross correlation based deep matcher with robust-ness to illumination variations. IEEE Winter Conference on Applications of Computer Vision (WACV) - 2018.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 48/58

Page 62: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Results

Outline

1 IntroductionWhy matching images?Common theme & challenges

2 Person Re-IdentificationTask definitionPerson Re-Identification setupSolutions in Literature so-farDeep learning techniquesNormalized correlation based matching layer

3 Extension to Patch matchingProblem definitionExtending NCC for Patch matchingNetwork architecturesResults

4 Summary

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 49/58

Page 63: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Results

Quantitative resultson UBC Patches dataset

Train dataset Liberty Notredame Yosemitemean

Test dataset Notredame Yosemite Liberty Yosemite Liberty NotredameSiam-NCC-Net(ours) 1.25 2.03 3.87 1.86 5.16 1.8 2.66Siam-w/oMP2 -NCC-Net(ours) 1.14 2.30 4.02 2.34 4.71 1.81 2.72CS-NCC-Net(ours) 1.24 3.09 5.99 4.22 6.54 2.06 3.86CS-w/oMP2 -NCC-Net(ours) 1.17 2.19 4.28 2.30 4.81 1.7 2.74

2ch-CS stream GLoss 0.77 3.09 3.69 2.67 4.91 1.14 2.712ch-CS stream 1.9 4.75 4.55 4.1 7.2 2.11 4.10Siamese GLoss 1.84 6.61 6.39 5.57 8.43 2.83 5.28TFeat 3.12 7.82 7.22 7.08 9.79 3.85 6.48PNNet 3.71 8.99 8.13 7.1 9.65 4.23 6.97DeepCompare-Siam CS-stream 3.05 9.02 6.45 10.45 11.51 5.29 7.63MatchNet 4.75 13.58 8.84 11.00 13.02 7.7 9.81DeepCompare-Siam 4.33 14.89 8.77 13.23 13.48 5.75 10.07VGG-Convex 7.52 11.63 12.88 10.54 14.82 7.11 10.75

Table: FPR95 scores of the proposed models and the baselines. These being False Positive Rates (FPR), lower their values, better is their performance. Testbed: UBC Patches dataset. Colorcoding : red - best performing method, blue - next best performing method (Training : 500K pairs, Testing: 100K pairs)

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 50/58

Page 64: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Results

Experiments for illumination changesManual variation of pixel intensities

Affine-transformation based illumination variation:

Ii (x , y) = A.I(x , y) + B, where A = N−iN , B =

iEN

(7)

where E = 0 or 255 based on under- or -over saturation

U(8) U(6) U(3) U(0) O(3) O(6) O(8)

Arulkumar Subramaniam*, Prashanth Balasubramanian* and Anurag Mittal. NCC-net: Normalized cross correlation based deep matcher with robust-ness to illumination variations. IEEE Winter Conference on Applications of Computer Vision (WACV) - 2018.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 51/58

Page 65: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Results

Experiments for illumination changesManual variation of pixel intensities

Figure: Impact of changing pixel intensities on the matching performance. Here the illumination change is induced by the affine-based variationof intensities

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 52/58

Page 66: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Results

Experiments for illumination changesManual variation of pixel intensities

Figure: Impact of changing pixel intensities on the matching performance. Here the illumination change is induced by the affine-based variationof intensities

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 53/58

Page 67: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Extension to Patch matching Results

Experiments for illumination changesTests on Natural intensity changes

Figure: Typical natural illumination variations noticed in the Webcam dataset (category: Mexico)

Traindataset

Siam-NCC-Net(ours)

Siam-w/oMP2 -NCC-Net(ours)

CS-NCC-Net(ours)

CS-w/oMP2-NCC-Net(ours)

2ch-CS-streamGLoss

2ch-CSstream

Siam Siam-CSstream

L 9.67 9.45 11.37 11.35 12.31 12.31 31.45 27.08N 16.68 12.56 23.04 19.30 20.01 17.84 28.21 32.17Y 11.67 10.56 15.40 18.28 14.76 19.5 35.21 34.65

Table: Color coding : red - best performing method, blue - next best performing method.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 54/58

Page 68: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Summary

Summary

In this seminar

Adaptation of NCC to match images/patches in Deep learning framework

The matching method is generic

can be applied to other computer vision tasks - Current/Future work

Current line of Research

Background clutters and mis-alignment errors in person re-identificationArulkumar Subramaniam, Athira Nambiar, and Anurag Mittal. Co-segmentation Inspired Attention Networks for Video-based PersonRe-identification. Proceedings of the International Conference on Computer Vision (ICCV) - 2019.

Multi-modal person re-identification methods (RGB-IR (night-vision), Text based)

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 55/58

Page 69: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Summary

Summary

In this seminar

Adaptation of NCC to match images/patches in Deep learning framework

The matching method is generic

can be applied to other computer vision tasks - Current/Future work

Current line of Research

Background clutters and mis-alignment errors in person re-identificationArulkumar Subramaniam, Athira Nambiar, and Anurag Mittal. Co-segmentation Inspired Attention Networks for Video-based PersonRe-identification. Proceedings of the International Conference on Computer Vision (ICCV) - 2019.

Multi-modal person re-identification methods (RGB-IR (night-vision), Text based)

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 55/58

Page 70: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Summary

Conference proceedings

Arulkumar Subramaniam*, Ajay Narayanan*, and Anurag Mittal. Feature Ensemble Networks with Re-ranking forRecognizing Disguised Faces in the Wild. Proceedings of the International Conference on Computer Vision Workshop(ICCVW) - 2019 on Recognizing Disguised Faces in the Wild.

Arulkumar Subramaniam, Athira Nambiar, and Anurag Mittal. Co-segmentation Inspired Attention Networks forVideo-based Person Re-identification. Proceedings of the International Conference on Computer Vision (ICCV) - 2019.Seoul, South Korea.

Arulkumar Subramaniam*, Prashanth Balasubramanian*, and Anurag Mittal. NCC-Net: Normalized Cross CorrelationBased Deep Matcher with Robustness to Illumination Variations. IEEE Winter Conference on the Applications of ComputerVision (WACV) - 2018. Nevada, United States.

Arulkumar Subramaniam, Moitreya Chatterjee, and Anurag Mittal. Deep Neural Networks with Inexact Matching forPerson Re-Identification. Proceedings of the Neural Information Processing Systems (NIPS) - 2016. Barcelona, Spain.

Arulkumar Subramaniam*, Vismay Patel*, Ashish Mishra, Prashanth Balasubramanian, and Anurag Mittal. Bi-modal FirstImpressions Recognition using Temporally Ordered Deep Audio and Stochastic Visual Features. Proceedings of theEuropean Conference on Computer Vision Workshop (ECCVW) - 2016 on Apparent Personality Analysis. Amsterdam, TheNetherlands.

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 56/58

Page 71: Normalized Correlation based Deep Matching Networks for ...innovarul.github.io/docs/seminar_24_sep_2019.pdf · A random image from each of the test identify is chosen for gallery

Summary

Thank you!

Arulkumar S Person Re-Identification & Patch Matching September 23, 2019 IIT Madras 57/58