Non-technical loss (NTL) detection is a persistent challenge for Distribution System Operators. Data-driven solutions have been widely used nowadays to analyze customers' energy consumption and to identify suspicious fraud patterns for a posterior on-field inspection. However, the usage of such techniques, in particular the current deep learning methods, is not trivial and requires special attention to tackle imbalanced-class and overfitting issues. In this paper, we propose a new non-technical loss detection framework, which combines the effectiveness of convolutional neural network feature extractors with the efficiency of the Information Retrieval paradigm. In our solution, state-of-the-art pre-trained convolution neural networks (CNNs) extract deep features from electricity consumption time series represented as images. Next, these deep features are encoded into textual signatures and indexed using off-the-shelf solutions for posterior fraud searching. With this framework, the user can search for a specific fraud pattern in the utility database without having to train any classifier. The experiments performed in a real dataset provided by CPFL Energia, one of the largest electric utilities in Brazil, presented promising results both in terms of effectiveness and efficiency for the detection of fraudulent customers. In the conducted comparative study, we evaluate different time series image representations and CNN feature extraction approaches with regard to NTL detection results. Experimental results demonstrate that the combination of the Recurrence Plot image representation with the VGG16 CNN presented the best performance in terms of both effectiveness and efficiency.INDEX TERMS Content-based retrieval, deep learning, feature extraction, information retrieval, machine learning, non-technical loss detection, pattern analysis, power grids, and time series retrieval.