Barcode has been widely applied in the modern world. This paper presents a fast and robust recognition method of noisy Code 39 barcode. The proposed method can be divided into two steps: search and decoding. In the first step, all asterisks in the image are found with evenly defined scan lines and then those with the same directions are matched together to get a valid barcode region. In the second step, a local denoise method is first applied to eliminate noise in the barcode region and then a middle band filter is used to decode the barcode. Our method is simple in comparison with former methods and experimental results show that it is efficient for fast barcode recognition on noisy images.