The invention relates to a computer-implemented method for detecting barcodes in a digital image represented as a two-dimensional digital image array comprising: applying a filter to the image array, computing a discrete Radon transformation of the filtered image array, wherein the discrete Radon Transformation is computed for a plurality of discrete lines across the filtered image array, wherein for each given discrete line with a given slope the discrete Radon transformation is computed for a number of different displacements of the given discrete line, wherein said number of displacements is less than two times a dimension of the image array, detecting in the output of the discrete Radon transformation of the filtered image array the vertex points of a pattern, and converting the detected vertex points back to discrete lines in the image array for constraining the location of a barcode present in the digital image.