На Mac Mac годовалого возраста (2,53 C2D):
$ ls -hn test.jp2
-rw-r--r-- 1 501 20 10M Aug 12 23:40 test.jp2
$ time convert test.jp2 -crop 256x256 -format jpg test/%d.jpg
real 0m3.971s
user 0m3.383s
sys 0m0.535s
На четырехъядерном Mac Pro текущей модели он должен работать не медленнее.
Я использую стоковую версию ImageMagick из портов:
$ convert -version
Version: ImageMagick 6.6.3-0 2010-08-31 Q16 http://www.imagemagick.org
Copyright: Copyright (C) 1999-2010 ImageMagick Studio LLC
Features: OpenMP OpenCL
Кроме того, такой же медленный при тайлинге PNG или обычном JPEG. Сдается мне, что JPEG2000 здесь не проблема.