The centroiding problem of stars that suffered by over-exposure was explored and an algorithm based on Gauss plane interpolation with data of edge region was proposed. The Over Exposed Region (OER) was detected first to determine the row (or column) data for calculation, then the interpolation of Gaussian plane with edge region data was conducted to gain candidate location result of each row (column). The final confirming of last result was then accessed by a comprehensive integration of results with an OER related weighting scheme. Simulation and results analysis proved high reliability and robust capacity of the algorithm.