There is disclosed a method of and a system for predicting text in an image using one or more constraints. The image is input to a machine learning algorithm (MLA). The MLA outputs a probability distribution. The probability distribution comprises a predicted probability for each of a plurality of pairs, where each pair comprises a class and a next state of the MLA. The states of the probability distribution are added to a set of states to be searched. States that are end states or that fail to satisfy at least one of the constraints are removed from the set of states to be searched. States of the set of states to be searched are input to the MLA. The search is repeated with new states output by the MLA. End states output by the MLA are output as output states that each comprise a sequence of characters.