Hate crime charges have been filed against four men accused of attacking two men and shouting anti-gay slurs following Miami Beach's gay pride parade.

The enhanced hate crime charges mean the four could face as much as 30 years in prison if convicted, rather than only 15 years on previously filed aggravated battery charges. The Miami Herald reports that prosecutors brought the hate crime charges Thursday.

The attack happened April 8 and was captured on surveillance video. Authorities say the video showed the suspects punching two men in the face and knocking them down. The beating left the victims with multiple cuts and bruises.

Charged in the attack are Juan Carlos Lopez, 21; Luis M. Alonso Piovet, 20; Adonis Diaz, 21; and Pablo Reinaldo Romo-Figueroa. They have pleaded not guilty.