I usually use the perspective tool but occasionally even use the warp tool as well which may be helpful in this case the lines aren't straight but curved. Was this taken with a fisheye lens?