Skip to content

Commit

Permalink
Updated Readme
Browse files Browse the repository at this point in the history
  • Loading branch information
BAILOOL authored Dec 26, 2017
1 parent d907ca8 commit c0a4163
Showing 1 changed file with 31 additions and 2 deletions.
33 changes: 31 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,2 +1,31 @@
# ANMS Codes
Tested with OpenCV 2.4.8 and Ubuntu 14.04.
# Efficient adaptive non-maximal suppression algorithms for homogeneous spatial keypoint distribution

This is the implemetation of the paper *"Efficient adaptive non-maximal suppression algorithms for homogeneous spatial keypoint distribution"* that is currently under review in Pattern Recognition Letters (PRL).

![Algorithm Overview](https://github.com/BAILOOL/ANMS-Codes/blob/master/Images/algorithm_overview.png?raw=true?raw=true "Algorithm Overview")

While competing ANMS methods have similar performance in terms of spatial keypoints distribution, the proposed method SSC is substantially faster and scales better:

| ![Retrieve 10%](https://github.com/BAILOOL/ANMS-Codes/blob/master/Images/Time10.png?raw=true "Retrieve 10%") |
![Retrieve 40%](https://github.com/BAILOOL/ANMS-Codes/blob/master/Images/Time40.png?raw=true "Retrieve 40%") |
![Retrieve 70%](https://github.com/BAILOOL/ANMS-Codes/blob/master/Images/Time70.png?raw=true "Retrieve 70%") |
|:---:|:---:|:---:|

Here is how proposed ANMS method visually compares to traditional methods: TopM | Bucketing | SSC (proposed)

| ![TopM](https://github.com/BAILOOL/ANMS-Codes/blob/master/Images/TopM.png?raw=true "TopM") |
![Bucketing](https://github.com/BAILOOL/ANMS-Codes/blob/master/Images/Bucketing.png?raw=true "Bucketing") |
![SSC](https://github.com/BAILOOL/ANMS-Codes/blob/master/Images/SSC.png?raw=true "SSC") |
|:---:|:---:|:---:|

For more details about the algorithm, experiments as well as the importance of homogenously distributed keypoints for SLAM please refer to the [paper].

## How to run
1. Clone this repository: ``` git clone https://github.com/BAILOOL/ANMS-Codes.git ```
2. Visit [CmakeProject](https://github.com/BAILOOL/ANMS-Codes/tree/master/CmakeProject) and [QtProject](https://github.com/BAILOOL/ANMS-Codes/tree/master/QtProject) folders for your favorite compiling method.

3. Make sure the [path to test image](https://github.com/BAILOOL/ANMS-Codes/blob/d907ca805fcf1ea670ac75a9ea9b46446421e573/CmakeProject/source/main.cpp#L8) is set correctly.

4. Run the code: ``` ./ANMS_Codes```

Codes are tested with OpenCV 2.4.8, OpenCV 3.3.1 and Ubuntu 14.04, 16.04.

0 comments on commit c0a4163

Please sign in to comment.