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

Pairwise CC is too slow and heavy to compute #1

Open
ekatrukha opened this issue Apr 26, 2024 · 0 comments
Open

Pairwise CC is too slow and heavy to compute #1

ekatrukha opened this issue Apr 26, 2024 · 0 comments

Comments

@ekatrukha
Copy link
Owner

ekatrukha commented Apr 26, 2024

For example, for 120 image volumes, one needs to compute $(N * 2 - N)/2 = 0.5 * N * (N-1) =7140$
two volumes cross-correlations. That is a lot and very time-consuming for 3D data.
It is even more heavy, since we are using masked cross-correlation.
Current masked cross-correlation implementation lives in the GenNormCC.java class.
Some time ago it was written as a proof-of-principle and is not optimized
for a fast performance.

Why the masked cross-correlation is slower to compute?

Again, it is slower to compute in comparison to what? Let's consider some alternatives and provide some estimates.
TODO

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

1 participant