Comments for Lucene Image REtrieval
Linear Search Growth in relation to the number of Images
I am trying to search on about 400,000 images and it is getting slow. I am interested to know if you have thought about any ways to make the search nonlinear in growth?
I haven't taken the time to understand the CBIR index string yet so I am not sure how it can be indexed. Hopefully there is a better solution than reading all the indexes for each search though.
Re: Linear Search Growth in relation to the number of Images
> I am trying to search on about 400,000
> images and it is getting slow. I am
> interested to know if you have thought
> about any ways to make the search
> nonlinear in growth?
>
> I haven't taken the time to understand
> the CBIR index string yet so I am not
> sure how it can be indexed. Hopefully
> there is a better solution than reading
> all the indexes for each search though.
Yeah I know this ... the problem is of course the linear search, although I thought it would be getting slow at around 1,000,000 images.
An index taking care of this would be in the common case a multidimensional access method. I already thought of implementing such a thing, but ... well ... time is the crucial point. Suggestions for Java code for R* trees and the likes in Lucene are very welcome, contributions also :-)