From f185ae1b7f82f98624ac7e57ae733a885c9f403c Mon Sep 17 00:00:00 2001
From: Zheyuan Wu <60459821+Trance-0@users.noreply.github.com>
Date: Thu, 27 Mar 2025 15:21:09 -0500
Subject: [PATCH] update

---
 pages/CSE559A/CSE559A_L18.md | 68 ++++++++++++++++++++++++++++++++++++
 pages/CSE559A/_meta.js       |  1 +
 2 files changed, 69 insertions(+)
 create mode 100644 pages/CSE559A/CSE559A_L18.md

diff --git a/pages/CSE559A/CSE559A_L18.md b/pages/CSE559A/CSE559A_L18.md
new file mode 100644
index 0000000..475c2c3
--- /dev/null
+++ b/pages/CSE559A/CSE559A_L18.md
@@ -0,0 +1,68 @@
+# CSE559A Lecture 18
+
+## Continue on Harris Corner Detector
+
+Goal: Descriptor distinctiveness
+
+- We want to be able to reliably determine which point goes with which.
+- Must provide some invariance to geometric and photometric differences.
+
+Harris corner detector:
+
+> Other existing variants:
+> - Hessian & Harris: [Beaudet ‘78], [Harris ‘88]
+> - Laplacian, DoG: [Lindeberg ‘98], [Lowe 1999]
+> - Harris-/Hessian-Laplace: [Mikolajczyk & Schmid ‘01]
+> - Harris-/Hessian-Affine: [Mikolajczyk & Schmid ‘04]
+> - EBR and IBR: [Tuytelaars & Van Gool ‘04]
+> - MSER: [Matas ‘02]
+> - Salient Regions: [Kadir & Brady ‘01]
+> - Others…
+
+### Deriving a corner detection criterion
+
+- Basic idea: we should easily recognize the point by looking through a small window
+- Shifting a window in any direction should give a large change in intensity
+
+Corner is the point where the intensity changes in all directions.
+
+Criterion:
+
+Change in appearance of window $W$ for the shift $(u,v)$:
+
+$$
+E(u,v) = \sum_{x,y\in W} [I(x+u,y+v) - I(x,y)]^2
+$$
+
+First-order Taylor approximation for small shifts $(u,v)$:
+
+$$
+I(x+u,y+v) \approx I(x,y) + I_x u + I_y v
+$$
+
+plug into $E(u,v)$:
+
+$$
+\begin{aligned}
+E(u,v) &= \sum_{(x,y)\in W} [I(x+u,y+v) - I(x,y)]^2 \\
+&\approx \sum_{(x,y)\in W} [I(x,y) + I_x u + I_y v - I(x,y)]^2 \\
+&= \sum_{(x,y)\in W} [I_x u + I_y v]^2 \\
+&= \sum_{(x,y)\in W} [I_x^2 u^2 + 2 I_x I_y u v + I_y^2 v^2]
+\end{aligned}
+$$
+
+Consider the second moment matrix:
+
+$$
+M = \begin{bmatrix}
+I_x^2 & I_x I_y \\
+I_x I_y & I_y^2
+\end{bmatrix}=\begin{bmatrix}
+a & 0 \\
+0 & b
+\end{bmatrix}
+$$
+
+If either $a$ or $b$ is small, then the window is not a corner.
+
+
diff --git a/pages/CSE559A/_meta.js b/pages/CSE559A/_meta.js
index 0a255ca..3a518e5 100644
--- a/pages/CSE559A/_meta.js
+++ b/pages/CSE559A/_meta.js
@@ -20,4 +20,5 @@ export default {
     CSE559A_L15: "Computer Vision (Lecture 15)",
     CSE559A_L16: "Computer Vision (Lecture 16)",
     CSE559A_L17: "Computer Vision (Lecture 17)",
+    CSE559A_L18: "Computer Vision (Lecture 18)",
 }