09.04.2013 Views

2D image mosaic building 2D3 - Ifremer

2D image mosaic building 2D3 - Ifremer

2D image mosaic building 2D3 - Ifremer

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Image1<br />

Image2<br />

Image3<br />

………<br />

3. MOSAICING ALGORITHMS<br />

Project Exocet/D page 5/16<br />

(X0,Y0)<br />

1 <strong>mosaic</strong> built<br />

from 3 <strong>image</strong>s<br />

(X0,Y0) (X1,Y1)<br />

Figure 1: Illustration of video <strong>mosaic</strong>ing<br />

2 <strong>mosaic</strong>s built<br />

from 3 <strong>image</strong>s each<br />

Many <strong>image</strong> processing techniques allow us to calculate the geometric relationship between<br />

two <strong>image</strong>s. Hereafter two different methods have been investigated and integrated into the<br />

MATISSE Software® which has been developed at IFREMER. The first one relies on a<br />

feature tracking algorithm (KLT) while the second one, the RMR method, estimates the<br />

movement by a robust optical flow algorithm. Both algorithms estimate a displacement in<br />

pixels between two successive <strong>image</strong>s. In order to provide the <strong>mosaic</strong>s with metric<br />

dimension, the displacement in pixels needs to be converted into meters. This step is<br />

performed using the camera parameters and the altitude provided by navigation.<br />

3.1. KLT algorithm<br />

3.1.1. Principle<br />

This algorithm is based upon researches performed by Kanade, Lucas and Tomasi (KLT). It<br />

consists in detecting and tracking point features through an <strong>image</strong> stream [SHI94]. The<br />

points are selected if they meet a criterion which characterizes a locally textured area. Then,<br />

the points are tracked through the sequence. When a list of matched points is obtained from<br />

successive <strong>image</strong>s, a global displacement is computed to register the successive <strong>image</strong>s<br />

and to build a <strong>mosaic</strong>.<br />

Deliverable N° <strong>2D</strong>3<br />

Report on <strong>image</strong> <strong>mosaic</strong> <strong>building</strong><br />

DOP/CM/SM/PRAO/06.224<br />

Grade : 1.0 27/09/2006

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!