Skip to content

Commit 6959506

Browse files
authored
Update proj1.html
1 parent 74a86fd commit 6959506

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

project-1/proj1.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
<h1>Project 1: Colorizing the Prokudin-Gorskii photo collection</h1>
1010
<div align="center">
1111
<p>
12-
by lesley330404
12+
by Daniel Cheng
1313
</p>
1414
</div>
1515

@@ -185,7 +185,7 @@ <h2>Image Pyramid</h2>
185185

186186
</div>
187187
<p>
188-
Even for small images, the pyramid method achieved a speedup of over 100x, while for large images, the computation time is faster than using naive search to align 1 image. More concretely, because the image is downscaled by 2x at each layer of the pyramid, the total image area is less than 1 + (1/2)<sup>2</sup> + (1/4)<sup>2</sup> + (1/8)<sup>2</sup> + ... = 1 + 1/4 + 1/16 + 1/64 + ... &lt; 4/3 of the original. Since the search at the lowest scale is limited to W &leq; 72, the total time complexity is only <i>4(3W)W / 3</i> + smaller terms = <i>O(W<sup>2</sup>)</i>, at least a full width factor faster than the naive method.
188+
Even for small images, the pyramid method achieved a speedup of over 100x, while for large images, the computation time is still faster than what naive search takes on a single small image. More concretely, because the image is downscaled by 2x at each layer of the pyramid, the total image area is less than 1 + (1/2)<sup>2</sup> + (1/4)<sup>2</sup> + (1/8)<sup>2</sup> + ... = 1 + 1/4 + 1/16 + 1/64 + ... &lt; 4/3 of the original. Since the search at the lowest scale is limited to W &leq; 72, the total time complexity is only <i>4(3W)W / 3</i> + smaller terms = <i>O(W<sup>2</sup>)</i>, at least a full width factor faster than the naive method.
189189
</p>
190190
<hr>
191191

0 commit comments

Comments
 (0)