Image registration is crucial in the clinical application of photoacoustic tomography (PAT) for vascular growth monitoring. Aiming to find an optimized registration scheme for PAT vascular images acquired at different times and with varying imaging conditions, we compared and analyzed different commonly used intensity-based and feature-based automatic registration schemes. To further improve the registration performance, we proposed a new scheme that combines phase correlation with these commonly used intensity-based registration methods and compared their performances. The objective evaluation measures: peak signal-to-noise ratio (PSNR), structural similarity index metric (SSIM), root mean square error (RMSE), and quantitative visual perception (jump percentage P), as well as subjective evaluation using mean opinion score (MOS), were combined to evaluate the registration performance. Results show that the feature-based approaches in this study were not suitable for PAT image registration. And by adding phase correlation as rough registration, the overall registration performance was improved significantly. Among these methods, the proposed scheme of phase correlation combined with mean square error (MSE) similarity measure and regular-step-gradient-descent optimizer provides the best visual effect, accuracy, and efficiency in PAT vascular image registration.