Diagnosing gastrointestinal parasites by microscopy slide examination often leads to human interpretation errors, which may occur due to fatigue, lack of training and infrastructure, presence of artifacts (e.g., various types of cells, algae, yeasts), and other reasons. We have investigated the stages in automating the process to cope with the interpretation errors. This work presents advances in two stages focused on gastrointestinal parasites of cats and dogs: a new parasitological processing technique, named TF-Test VetPet, and a microscopy image analysis pipeline based on deep learning methods. TF-Test VetPet improves image quality by reducing cluttering (i.e., eliminating artifacts), which favors automated image analysis. The proposed pipeline can identify three species of parasites in cats and five in dogs, distinguishing them from fecal impurities with an average accuracy of 98,6%. We also make available the two datasets with images of parasites of dogs and cats, which were obtained by processing fecal smears with temporary staining using TF-Test VetPet.