|
4 | 4 | <!-- Section 1 --> |
5 | 5 | <section class="section card" aria-labelledby="s2-title"> |
6 | 6 | <div class="heading"> |
7 | | - <h2 id="s2-title" class="title">Project 1: Introduction</h2> |
| 7 | + <h2 id="s2-title" class="title">Project 1: Colorizing the Prokudin-Gorskii photo collection</h2> |
8 | 8 | </div> |
9 | 9 |
|
10 | | - <!-- Text BEFORE the comparison images --> |
| 10 | + <!-- Body text --> |
11 | 11 | <p class="lead" contenteditable="false" |
12 | 12 | data-placeholder="Describe what you’re comparing (this text appears before both images)"> |
13 | 13 | Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum. |
14 | 14 | </p> |
15 | 15 | </section> |
16 | 16 |
|
17 | 17 |
|
18 | | -<!-- Section 2 (Side-by-Side Comparison) --> |
| 18 | +<!-- Section 2 --> |
19 | 19 | <section class="section card" aria-labelledby="s2-title"> |
20 | 20 | <div class="heading"> |
21 | 21 | <h2 id="s2-title" class="title">NCC & Naive alignment</h2> |
22 | 22 | </div> |
23 | 23 |
|
24 | | - <!-- Text BEFORE the comparison images --> |
| 24 | + <!-- Body text --> |
25 | 25 | <p class="lead" contenteditable="false" |
26 | 26 | data-placeholder="Describe what you’re comparing (this text appears before both images)"> |
27 | 27 | The first strategy is to perform a naive search on what translations align the different image plates the best. To compute the similarity, we can use the normalized cross-correlation (NCC) formula for 2 images of the same size: [#formula]. Since we want to only compare the top (blue) & bottom (red) plates with the center (green) plate, we can start by moving the image down by H/3 units. For any given displacements (x1, y1) and (x2, y2) where y1 >= 0 and y2 <= 0, the resulting intersection of all 3 images is given by the following: |
28 | 28 | <br> |
29 | 29 | <figure> |
30 | | - <img class="media" src="images/crop3.png" alt="Describe the animation" loading="lazy"/> |
| 30 | + <img class="media" src="images/proj1.png" alt="Describe the animation" loading="lazy"/> |
31 | 31 | </figure> |
32 | 32 | <br> |
33 | 33 | Therefore, if we only want to compare the blue and green plates, we can add a second displacement (0, -H/3) to limit the comparison area to the center plate. Likewise, when comparing the red and green plates, we can have the second displacement be (0, H/3). Once the best displacements for the blue & red plates are computed, we can use the formula above to compute the final composite of the 3 plates. |
34 | 34 | </p> |
35 | 35 | </section> |
36 | 36 |
|
37 | 37 |
|
38 | | -<!-- Section 3 (GIF) --> |
| 38 | +<!-- Section 3 --> |
39 | 39 | <section class="section card" aria-labelledby="s2-title"> |
40 | 40 | <div class="heading"> |
41 | | - <h2 id="s2-title" class="title">Naive search</h2> |
| 41 | + <h2 id="s2-title" class="title">Pyramid search</h2> |
42 | 42 | </div> |
43 | 43 |
|
44 | | - <!-- Text BEFORE the comparison images --> |
| 44 | + <!-- Body text --> |
45 | 45 | <p class="lead" contenteditable="false" |
46 | 46 | data-placeholder="Describe what you’re comparing (this text appears before both images)"> |
47 | 47 | In the previous section, we saw that while naive search works well on small images, it becomes computationally inefficient on larger ones. Is there a way to extend what works on smaller images so that it will still work on larger ones? |
|
0 commit comments