They did it without a budget increase. The book "The Blue Ocean" describes the strategy. IIRC, they shifted resources from other kinds of crime-fighting to combat visible crime.