Skip to content Skip to navigation Skip to collection information

Connexions

You are here: Home » Content » ELEC 301 Projects Fall 2006 » Image Registration using Projective Flow

Navigation

Table of Contents

Lenses

What is a lens?

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

This content is ...

Affiliated with (What does "Affiliated with" mean?)

This content is either by members of the organizations listed or about topics related to the organizations listed. Click each link to see a list of all content affiliated with the organization.
  • Rice University ELEC 301 Projects

    This collection is included inLens: Rice University ELEC 301 Project Lens
    By: Rice University ELEC 301

    Click the "Rice University ELEC 301 Projects" link to see all content affiliated with them.

  • Rice Digital Scholarship

    This collection is included in aLens by: Digital Scholarship at Rice University

    Click the "Rice Digital Scholarship" link to see all content affiliated with them.

Also in these lenses

  • Lens for Engineering

    This collection is included inLens: Lens for Engineering
    By: Sidney Burrus

    Click the "Lens for Engineering" link to see all content selected in this lens.

Recently Viewed

This feature requires Javascript to be enabled.
 

Image Registration using Projective Flow

Module by: J. Ryan Stinnett, Jennifer Gillenwater, Elica Skorcheva. E-mail the authors

Summary: Gives the highlights of the projective flow algorithm we used for image registration.

Overview

Superresolution is based on the idea that images with slight shifts can be aligned and combined into a single, higher resolution image. While aligning images with respect to one another may not seem too complex at first, there are a number of technical details that muddy the waters. Additionally, superresolution requires registration results that are accurate to the subpixel level. While an error of one or two pixels sounds just fine, it would lead to a poor quality image after combination.

Motivation

Let's first look at the impact of registration before delving into the details of the algorithm we chose. Consider the following two test images:

Figure 1: Two slightly shifted images (Source: http://lcavwww.epfl.ch/software/superresolution/superresolution_dataset1.tar.gz)
Registration Test Images
(a) (b)
Figure 1(a) (testa.png)Figure 1(b) (testb.png)

While these two images may appear to be the same, they are actually just slightly different from each other. While we could try to combine the images as they are now, we need to register them first to achieve a better result. Below two difference graphs illustrate the impact of registration, the first showing the difference before registration, and the other after.

Figure 2
Difference Graphs
(a) Before registration(b) After registration
Figure 2(a) (prereg.png)Figure 2(b) (postreg.png)

Even though it is hard to see a visible difference when viewing the two images separately, the difference graphs above show how registration can still detect difference and account for them.

Algorithm

While there are a number of different techniques that can be used to register images, many of them are feature-based. They attempt to track the same set of points as they move from image to image. This can work well, but only if the points are detect accurately each time. Instead, we chose to use a featureless algorithm, which avoids feature points by using the flow of all pixels in the image. It improves upon the optical flow concept discussed in a previous module by allowing for changes in translation, rotation, scale, pan, and tilt between each image. The algorithm is detailed below.

  1. Calculate the vertical, horizontal, and time derivatives between the two images. This is same process mentioned in Optical Flow.
  2. From these spatiotemporal derivatives, estimate an approximate model (q) of the projective parameters. There are several models that can be used, such as bilinear and pseudo-projective. The system used to estimate the bilinear model is shown below.
    Figure 3: System of equations that relates derivative to the bilinear approximation model (Source: 1)
    Bilinear Approximation Model
    Bilinear Approximation Model (bimodel.png)
  3. Using the four corners of the image, calculate their new coordinates from the approximate model. In the formulas for the bilinear model below, u m +x u m +x and v m +y v m +y denote the new x and y coordinates respectively.
    Figure 4: Relates old and new coordinate via approximate (q) parameters (Source: 1)
    Bilinear Coordinate Formulas
    Bilinear Coordinate Formulas (newcoords.png)
  4. These old and new coordinates now completely determine the projective parameters in the exact model (p).
  5. Apply these new parameters (p) to one of the images and iterate until the difference is negligible.

Improving Accuracy

To get better results, we can create a multi-resolution pyramid for each image first. This means that we generate several levels of increasingly blurry images. Starting at the blurriest level, we apply several iterations of the algorithm as described above. Then, we move up to a less blurry level and repeat, but we carry over the result from the previous level and use that as our starting point.

Collection Navigation

Content actions

Download module as:

PDF | More downloads ...

Add:

Collection to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks

Module to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks