On Mon, 17 Jan 2000, Jay Cox wrote:
> Kelly Lynn Martin wrote:
> Actually the first thing this plugin does is copy the pixel data into it's own
> process so there is no extra data thrashing going on (though it may be able to
> benefit from a call to gimp_tile_cache_ntiles). Copying all the pixel info
> locally isn't exactly something that we should encourage plugins to do, but given
> the multipass nature of this plugin it seems a reasonable thing to do.
>
> The slow part of the plugin is finding the best matches between the input image
> and the corpus image. I might suggest using a BSP tree or a multidimensional
> hash to speed that part of the process up, though I'm not sure if either of those
> would really be faster than the current qicksort like algorithm. One other
> possible optimization would be to disregard duplicated patches from the corpus
> image.
>
Yep, the corpus search is what is slowing it down, my current algorithm is
pretty ugly -- a combination of a binary search tree and k-means.
Hopefully i can improve it for the next version.
btw, thanks to all the people who replied to my question about patents.
regards,
Paul Harrison
Email: [EMAIL PROTECTED]
Web: http://yoyo.cc.monash.edu.au/~pfh/
grey spiderwebs define space
