2D image mosaic building 2D3 - Ifremer
2D image mosaic building 2D3 - Ifremer
2D image mosaic building 2D3 - Ifremer
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