In digital holographic particle image velocimetry, hologram truncation is a very prominent problem when the projection of the particle position to the sensor is close to the sensor edge. Using the convolution approach to reconstruct such a hologram yields a deformed particle image compared to a particle image resulting from a particle with a projection to the center of the sensor. This Letter shows that the deformation complicates particle position detection based on an algorithm originally developed for analog holography by Choo and Kang, and later applied to digital holography by Yang and Kang. This algorithm is refined for the detection of particle positions from the deformed images and applied to numerical and experimental data.