A novel signal processing method based on custom-made Wavelet Transform (WT) is presented for robust detection of fringes contained in the interferometric signal of Self-Mixing (SM) laser diode sensors. It enables the measurement of arbitrarily-shaped vibrations even in the corruptive presence of speckle. Our algorithm is based on the pattern recognition capability of the customized WT for identifying SM fringes. Once the fringes have been correctly detected, phase unwrapping methods can be applied to retrieve the complete instantaneous phase of the SM signals. Here, the novelty consists in using two distinct mother wavelets Ψ r (t) and Ψ d (t) particularly designed to distinguish SM patterns as well as the displacement direction. The peaks, i.e. maxima of WT, then allow the detection of the fringes.