Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Geometric validation #2

Open
heinrichI opened this issue Feb 3, 2021 · 3 comments
Open

Geometric validation #2

heinrichI opened this issue Feb 3, 2021 · 3 comments

Comments

@heinrichI
Copy link

Can you tell me how the geometric keypoint validation is done in the program?

@DIMAthe47
Copy link
Owner

What do you mean by geometric keypoint validation?

@heinrichI
Copy link
Author

heinrichI commented Feb 5, 2021

I mean checking the relative position of key points in the case of searching for non-strict duplicates. It often happens that many points converge, but they coincide with completely different parts of the compared image.
For example, this can be checked through GEOMETRC CONSTRANTS or RANSAQ. I have not seen anything similar in your code.
image
image

@DIMAthe47
Copy link
Owner

DIMAthe47 commented Feb 8, 2021

Here I do not implement any geometric validation and do not consider it at all.
Main concepts of CBIR here:
Image is mapped to descriptor(vector, array).
Search image = find similar images.
Image is similar to another image if vectors of these images are close by some metric.

So:
precompute stage: every image in data store is mapped to some descriptor.
query stage (user asks to search similar images for imageX): compute descriptor(vector) of this imageX, search closest vectors in data store.

Basic search: compare given image descriptor with each vector in data store.
Advanced search: add some indexing to make it faster.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants