Skip to content

Commit bbfd94d

Browse files
GreatestCapacityAnupKumarPanwar
authored andcommitted
Added Harris detector (#34)
1 parent e384338 commit bbfd94d

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

Image Processing/Harris Detector.md

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# Harris Detector
2+
3+
## Problem Statement
4+
5+
Detect corners and edges in a given image.
6+
7+
## Approach
8+
9+
Given image $I$, $n\times n$ size Gaussian Kernel $G_{n\times n}$,
10+
11+
1. Compute the gradients of the image, both horizontal and vertical directions. $X=(-1, 0, 1)\otimes I$, $Y=(-1, 0, 1)^T \otimes I$
12+
2. Compute the matrix $M$, where $A = G_{n\times n} \otimes X^2$, $B=G_{n\times n}\otimes Y^2$, $C=G_{n\times n}\otimes XY$
13+
3. Compute the response function $R$, where $R=AB-C^2-k(A+B)$
14+
4. Classify all points in $R​$.
15+
16+
## Code Implementation Links
17+
18+
- [Python](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/feature_detectors/harris.py)
19+
20+
## Reference
21+
22+
C. Harris and M. Stephens, “A Combined Corner and Edge Detector,” in *Procedings of the Alvey Vision Conference 1988*, Manchester, 1988, pp. 23.1-23.6.
23+

0 commit comments

Comments
 (0)