How to Make Images Taken in Different Languages Get Along ✛ ✎

Original: "Image Registration Techniques: A Survey"
· Sayan Nag
arXiv:1712.07540 · 2017-11-28 · arXiv non-exclusive · independent analysis · 2 min
Image registration is a translator that finds common ground between frames of the same object captured at different times, from different angles, and with different instruments.

Two images of the same place: one taken in the morning from a drone, the other in the evening from a satellite. The first shows shadows from trees, the second shows glints on the water. It's like two accounts of the same event in different dialects: the words are similar, but the grammar is different. Image registration is a translator that finds common ground between such frames.

The translator doesn't just match words; it looks for anchor points. In images, these are building corners, river bends, field contours. First, it detects these features, then matches them across frames, estimates how one image needs to be shifted, rotated, or stretched to align with the other, and finally applies that transformation. In this way, two "dialects" become one text.

For images of the same type (for example, two photographs), the correlation coefficient works well: it measures how similarly pixel intensities change. For images of different types (MRI and PET), mutual information is needed: it captures the statistical relationship between intensities, even if one image shows anatomy and the other shows brain activity.

But there is no universal translator. For rigid shifts and rotations, external markers or surfaces work well; for quick estimates, moments and principal axes; for complex distortions, soft computing methods: neural networks, fuzzy sets, evolutionary algorithms. Each method is its own dialect, and the choice depends on how "different the languages" of the images are.

Previously, researchers had scattered methods without an overall map. Now a classification has emerged based on ten criteria, from dimensionality to modality. It's like a dictionary that specifies the best translator for each pair of dialects. In medicine, such a translator combines anatomy and function; in ecology, it merges forest images from different years; in computer vision, it aligns frames for motion tracking.

But even the best translator sometimes stumbles. When an image is covered by clouds or an object is partially hidden, anchor points are lost. And then two accounts of the same place remain untranslated. The task of automatic registration under such disturbances is an open question that engineers and scientists are grappling with.

For aligning MRI and PET brain images, mutual information is often used: it finds common patterns in intensities, even if one image shows anatomy and the other shows metabolic activity.

\begin{bmatrix} y_1 \\ y_2 \end{bmatrix} = \begin{bmatrix} x_1 \\ x_2 \end{bmatrix} + \begin{bmatrix} t_1 \\ t_2 \end{bmatrix}
The new coordinates of a point are obtained by shifting the old ones by the translation vector (t1, t2).
\begin{bmatrix} y_1 \\ y_2 \end{bmatrix} = \begin{bmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \end{bmatrix}
The new coordinates of a point are obtained by rotating the old ones by angle θ around the origin.
\begin{bmatrix} y_1 \\ y_2 \end{bmatrix} = \begin{bmatrix} s_1 & 0 \\ 0 & s_2 \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \end{bmatrix}
The new coordinates of a point are obtained by multiplying the old ones by the scaling factors s1 and s2.
Scientists
David DeutschErwin SchrödingerJohn Stewart BellLouis de BroglieLov GroverPaul Benioff
Concepts
image classification real time imaging 3d reconstruction Digital Image Processing camera single pixel imaging holography satellite imagery classification pattern recognition frame rate infrared camera historical astrophotography pixel neural recording technology benchmark optical microscopy speech recognition survey frame