Fuel assemblies (FAs) are critical components of nuclear reactor cores. The excessive deformation of FAs can pose a serious risk of safety accidents in nuclear power plants. Hence, regular monitoring of the deformation of the FAs is necessary. To accomplish this task, the most critical challenge lies in accurately extracting the edges of FAs in the nuclear underwater environment with spatial variations in illumination. In this paper, a novel illumination-robust edge detection method is proposed. Firstly, tilt correction is applied to arrange the fuel rods vertically in the image. Then, the center of each fuel rod is located through grayscale projection and filtered by rod center spacing variance minimization. Subsequently, adaptive thresholding is employed to obtain a binary image. Finally, the edges are identified by searching in the vicinity of rod centers in the binary image. The effectiveness and robustness of the proposed method have been validated in experiments, and the approach has been successfully applied to the FA deformation measurement in nuclear power plants.