Catalonia's President Pere Aragones said Wednesday that he had dissolved the Spanish region's parliament and called early elections for May 12 after his proposed budget was rejected by the assembly.