Abstract: We realized the Marr-Hildreth edge detection in quantum images by designing quantum circuits of Gaussian filtering and zero-crossing extraction. In this method, the Gaussian filtering was realized by quantum adders and quantum multipliers, and the zero-crossing extraction was realized by quantum comparators and  auxiliary modules. The results of  theoretical analysis show that the method can achieve exponential acceleration of the classical algorithm, and simulation results on a classical computer verify the effectiveness of the proposed method.

Key words: Gaussian filtering, zero-crossing extraction, quantum image processing, edge detection, quantum multiplier