Barcode detection method

A system comprising:

• a processor;
• and
• a memory, wherein the memory contains instructions, which when executed by the processor, cause the system to:
• obtain a digital image represented as a two-dimensional digital image array,
• apply a filter to the two-dimensional digital image array,
• perform a discrete Radon transformation of the filtered image array to obtain an output, wherein the discrete Radon transformation is performed 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 performed for a number of different displacements of the given discrete line, wherein the number of different displacements is less than two times a dimension of the two-dimensional digital image array,
• detect vertex points of a pattern in the output of the discrete Radon transformation of the filtered image array, and
• convert the detected vertex points back to discrete lines in the two-dimensional digital image array to constrain a location of a barcode present in the digital image.