non-rigid registration between color channels based on joint-histogram entropy in subspace

28
Non-Rigid Registration between Color Channels based on Joint- Histogram Entropy in Subspace Masao Shimizu, Rafael H. C. de Souza, Shin Yoshimura, and Masatoshi Okutomi Tokyo Institute of Technology

Upload: vince

Post on 20-Jan-2016

37 views

Category:

Documents


0 download

DESCRIPTION

Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace. Masao Shimizu, Rafael H. C. de Souza, Shin Yoshimura, and Masatoshi Okutomi Tokyo Institute of Technology. Outline. Introduction Joint histogram of time-sequential sampled images - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Non-Rigid Registration between Color Channels

based on Joint-Histogram Entropy in Subspace

Masao Shimizu, Rafael H. C. de Souza, Shin Yoshimura, and Masatoshi Okutomi

Tokyo Institute of Technology

Page 2: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Outline• Introduction

• Joint histogram of time-sequential sampled images

• Joint entropy of a projected histogram

• Non rigid motion model

• Non rigid registration

• Experimental results

• Conclusions and future work

Page 3: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Introduction

• Color Image sampling methods:– Color decoupling

– Spatial sampling

– Endoscopic images and time-sampling

Page 4: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Introduction

• Color Image sampling methods:– Color decoupling

Page 5: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Introduction

• Color Image sampling methods:– Spatial sampling

Page 6: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Introduction

• Endoscopic images

Page 7: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Introduction

• Endoscopic images

Page 8: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Introduction

• Color Image sampling methods:– Time-sequential

• Objective:– Implement a registration algorithm to remove the color artifacts

Page 9: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Joint histogram of time-sequential sampled images

• Natural image x channel shifted image

Page 10: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Joint entropy of a projected histogram

• Dominant plane

Page 11: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Joint entropy of a projected histogram

• Joint entropy of a two-dimensional color space

Probability of the same coordinate to have a pixel value of a in image A and b in image B.

ξ ϵ projected color space RGB value of a pixel

Projection matrix

Page 12: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Joint entropy of a projected histogram

• Choosing the subspace:– There are not much

artifacts on the brightness component

– Changes are concentrated in CbCr space

*figure to be improved

Page 13: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Non rigid motion model

• Non-rigid model

• Problems with SSD

• Minimization by Entropy

Page 14: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Non rigid motion model

• Minimization by Entropy

vset of vectors

vxAxvxW )();(

Area affected by control point

Page 15: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

• Also known as correlation-like methods

• General registration problem definition (Fischer & Modersitzki 2003):

][];,[][ uSuTRDuu argmin

Similarity function

Regularization term

Warping parameters

Non rigid registration

Page 16: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Non rigid registration

• Problems with SSD

Red channel

Green channel

Blue channel

Registration with SSD

Poor correlation with the other

channels

Page 17: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Non rigid registration

• Mutual Information:– Generaly yield the correct registration– However, 2 registrations are required

Page 18: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Non rigid registration

• Entropy:– Generaly yield the correct registration– Only one registration is required

Page 19: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Non rigid registration

• Minimization by Entropy

Joint probability over the

projected space

RGB value

Projection Matrix

For natural images, a good projection is The CbCr space.

Page 20: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Non rigid registration

• Minimization by Entropy

Page 21: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Experimental results

• Results with real images– 14x11– Up to convergence

• Simulated results– 7x5 grid– 20 iterations

Page 22: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Experimental results

• Results with real images

No registration

Page 23: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Experimental results

• Results with real images

SSD

Page 24: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Experimental results

• Results with real images

MI

Page 25: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Experimental results

• Results with real images

Proposed method

Page 26: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Experimental results

• Simulated results

Page 27: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Experimental results

• Simulated results

Page 28: Non-Rigid Registration between Color Channels based on Joint-Histogram Entropy in Subspace

Conclusions and future work

• Conclusion– A method for aligmment of time-sampled

images– Non-rigid model– Channels with different spectra

• Future work– Multiple images– Regularization– Better optimization