IP Library › Granted Patent US 8,867,857
Granted Patent B2
US 8,867,857 · App. 13/338,988 · Granted Oct 21, 2014

Method for restoration of blurred barcode images

Inventors: Eduardo Telmo Fonseca Santos (Salvador-BA, BR); Eduardo Manuel de Freitas Jorge (Salvador-BA, BR); Gustavo de Almeida Neves (Salvador-BA, BR); Geovane dos Santos Anunciacao (Salvador-BA, BR); Luciano Reboucas de Oliveira (Salvador-BA, BR)
Assignee: Samsung Electronics Co., Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,867,857
App. No.
13/338,988
Granted
Oct 21, 2014
Kind
B2
Abstract

A method for restoring an image of a blurred barcode includes capturing the image, restoring the image by selecting one Optical Transfer Function (OTF) in a database and performing deconvolution on the image, decoding the barcode in the restored image to return numbers represented by the barcode, and displaying the returned numbers.

Claims (28)

1. A method for restoring an image of a blurred barcode, the method comprising:

capturing the image;

restoring the image by selecting one Optical Transfer Function (OTF) in a database and performing deconvolution on the image;

decoding the barcode in the restored image to return numbers represented by the barcode; and

displaying the returned numbers,

wherein, in the deconvolution of the barcode, a cutting threshold is determined, which adjusts to ambient lighting, to separate a white level from a black level in the barcode image in grayscale.

2. The method of claim 1 , wherein the image comprises black and white dots representing pixels.

3. The method of claim 1 , wherein pixels are spread due to incorrect focal length, and the spreading comprises a Point Spread Function (PSF), which is to be segmented for use.

4. The method of claim 3 , wherein the deconvolution of the blurred image using the PSF or OTF estimates an image closest to the ideal for decoding the barcode, removing the blurring effect caused by the pixel spreading of the barcode image, and increasing a success rate of the method.

5. The method of claim 3 , further comprising a procedure for camera calibration which creates a database of PSF's, reflecting the impact of the blurring effect at a given point from a given distance, and the PSF's of this database are used in deconvolution that removes the blurring effect and restores the image with the barcode.

6. The method of claim 5 , further comprising extracting static PSF's for use in the deconvolution.

7. The method of claim 5 , wherein the PSF data-base comprises data concerning a particular camera according to different models of cameras having different focal lengths.

8. The method of claim 3 , wherein a bank of PSF's are estimated.

9. The method of claim 1 , further comprising:

digitalizing the captured image by creating a mask of regions with probable positions of Point Spread Functions (PSF's);

copying only values of PSF's, excluding a background image;

cutting each one of PSF's present in the image to store them separately in an initial database, said database being analyzed to select the initial PSF's that best restore the image;

verifying by decoding multiple barcodes applying blur PSF's from the database to restore the image;

wherein the PSF's in which decoding is performed successfully are PSF's whose numbers are exactly equal to the numbers encoded by the selected barcodes.

10. The method of claim 1 , wherein a size of a bar in the barcode is estimated considering a threshold based on the specific characteristics of dimensions of the barcode used in EAN-13.

11. The method of claim 1 , wherein the image restoring enables the use of devices with no auto-focus.

12. The method of claim 1 , further comprising performing real-time processing, and analyzing frames obtained in a preview mode.

13. The method of claim 1 , wherein regions which do not belong to the barcode are excluded from processing.

14. The method of claim 1 , wherein the barcode is sliced horizontally and reading is performed on each of these individual slices.

15. The method of claim 14 , wherein the number of slices is adjusted according to performance, so that slices of different positions and sizes are obtained, thus increasing the probability of success in decoding.

16. The method of claim 14 , wherein the slice to be decoded is divided into vertical regions and for each slice, a threshold is obtained in accordance with a pixel intensity.

17. The method of claim 1 , wherein the decoding of barcodes is performed on images taken by cameras having low cost and fixed focus.

18. The method of claim 1 , further comprising mirroring the image of the barcode.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2014
From: SAMSUNG ELECTRONICS CO., LTD.
To: SAMSUNG ELETRÔNICA DA AMAZÔNIA LTDA.
Reel/Frame 033770/0684 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 27, 2012
From: SANTOS, EDUARDO TELMO FONSECA; DE FREITAS JORGE, EDUARDO MANUEL; DE ALMEIDA NEVES, GUSTAVO; DE OLIVEIRA, LUCIANO REBOUCAS; ANUNCIACAO, GEOVANE DOS SANTOS
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 028915/0156 →
Continuity (1)
Related Publication 20130170765A1 · Jul 4, 2013