Возникла такая потребность в расчете 2D корр. функций (причем не только 2го, но и более высоких порядков) достаточно больших изображений (~> 1 MPixel). Причем тут корреляции ищутся не изображения и какой-нибудь маски, а изображения с самими с собой, т.е. маска огромная

На Mathematica, где я обычно все делаю, суммирование квадратов пикселей 1000х1000 ч/б изображения занимает ~ 4 сек; учитывая, что подобную операцию надо будет повторить 1M раз, на это уйдет чуть меньше 2х недель Если к этому прибавить, что таких снимков будет ~ 100, то становится грустно

Возникает вопрос: есть ли какая-нибудь доступная (в понимании российского пользователя ПК ) софтина, которая умеет делать подобные штуки (писать суммы в математике дело не хитрое, но зачем изобретать велосипед), ну и разумеется делает это наиболее быстро. Наверняка алгоритм для такого расчета можно оптимизировать и т.п.

конфигурацию компа в студию

AMD Athlon 64 3000+ (2.1 GHz), кэш у него вроде 512 КБ (размер картинки ~600 КБ).

Есть софтина, си называется.

Может быть стоит подумать о том, чтобы перейти на кластер? Такая задача вроде должна хорошо распараллеливаться, да и алгоритм несложный.

Да как-то, кажется мне, не достойно это кластера (да и где же я его возьму - кластер) Фотошоп вроде фильтр с маской 5х5 быстрее (на глаз) применяет, чем я делаю то же самое в математике... Поэтому и возникло преположение, что более оптимизированная под обработку изображений софтина позволит втиснуть задачу хотя бы в сутки...

Лучше на ассемблере писать.

ImagePro или AnalySIS глянь, спецпакеты для обработки изображений. Оба платные, но вроде есть и демо-версии...

Оказалось, MatLAB вполне годится для такой затеи... Знал, что там есть image processing toolbox, но в лабе матлаба не было... На моем ноуте (с интеловским процом) он считает корреляцию картинки 240х430 с самой собой где-то секунд за 6-8, что меня крайне удовлетворяет :-) Написано, что на интеловских процах он использует Intel Performance Primitives Library какой-то, что якобы ускоряет дело...

Да, последний Матлаб вообще летает. У меня однолабнег проверял, что быстрее даже СИ некоторые задачи решает.

Поехал на рынок за новым матлабом Давно была идея перейти на него с математики - все-таки матлаб посерьезнее будет.

P.S. Неужто там что-нить фортрановое есть, если действительно быстрее сей; или не обязательно фортран?..

2 Зашкирка:
да, МатЛаб должен помочь)

Image Processing Toolbox кажется, или типа того)
просто... код на МатЛабе - ссылается на очень быстрые модули написанные на Си, Фортране, Асме - и вылизанные практически до безумия:)

А эти модули очень часто используют библиотеку Intel ipp (Intel Integrated Performance Primitives). А уж Intel знает, как писать под свои процессоры.

Кстати, эту библиотеку можно использовать и напрямую из C/C++.

2 Buzzard: Думаю, что для такой задачи вполне сгодиться libjpeg(libpng). На gamedev была подробная статья как грузить изображение из таких картинок, можно даже нагло взять их код из примера.
2 All Matlab Lovers: Такие вещи не делают в Матлабе. Ибо стоит чуть усложнить задачу, то получаем жуткие тормоза при таких же трудозатратах, как при кодировании на фортране или С.

поробуй Maxim DL 4.5 как раз заточено под всякое разное суммирование и т.п., специальный астрономический софт.