> Reikia web-based programos, kuri leistų paimti jpg paveikslą, sukarpyti
> jį į kelias dalis (žmogus sukarpo rankytėmis, t.t., pele) ir rezultatą
> pateiktų kaip jpg+xml.

Šitą ir koks nors banalus ar nelabai banalus ImageMagick wrapper'is 
padarytų. http://www.imagemagick.org/Usage/crop/

ic