WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1996009597) METHOD AND APPARATUS FOR DETECTING AND ADAPTIVELY DECODING BAR CODE SYMBOLS IN CONTINUOUS IMAGES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1996/009597    International Application No.:    PCT/US1995/002791
Publication Date: 28.03.1996 International Filing Date: 28.02.1995
IPC:
G06K 7/10 (2006.01), G06K 7/14 (2006.01)
Applicants: UNITED PARCEL SERVICE OF AMERICA, INC. [US/US]; Legal Dept., 55 Glenlake Parkway, N.E., Atlanta, GA 30328 (US)
Inventors: FIGARELLA, Luis; (US).
KLANCNIK, Mihael; (SI)
Agent: MURRAY, William, H.; Schnader, Harrison, Segal & Lewis, Suite 3600, 1600 Market Street, Philadelphia, PA 19103 (US)
Priority Data:
08/310,619 22.09.1994 US
Title (EN) METHOD AND APPARATUS FOR DETECTING AND ADAPTIVELY DECODING BAR CODE SYMBOLS IN CONTINUOUS IMAGES
(FR) PROCEDE ET APPAREIL DE DETECTION ET DE DECODAGE ADAPTATIF DE SYMBOLES DE CODES A BARRES SE PRESENTANT SOUS FORME D'IMAGES CONTINUES
Abstract: front page image
(EN)A method and apparatus for detecting a bar code symbol in a continuous two-dimensional pixel image, such as an image generated by a video camera. After each new set of pixel image data is generated and stored in a circular buffer (1900), a set of pixel image data (1904) near the 'center' of the image data stored in the circular buffer is processed to detect bar code symbols. Processing image data for bar code symbols involves scanning along selected rows and columns of the image data. Scanning along a selected row or column involves identifying the locations of pixel-intensity-level transitions, storing the locations in a circular buffer, and testing the contents of the circular transition buffer for a wide bright region (corresponding to a bar code symbol quiet zone) adjacent to a dense sequence of transitions (corresponding to bars and spaces of a bar code symbol). Also, a method and apparatus for decoding a bar code symbol, wherein the width of each space (bar) is characterized according to the area under (over) the portion of the pixel intensity level 'curve' corresponding to that space (bar). The portion of the curve corresponding to a space (bar) is from the center of the previous bar (space) to the center of the following bar (space), where the centers are identified using a two-part scoring algorithm. The baseline level used to calculate the area under (over) the identified portion of the curve is based on the local dynamic range of pixel intensity levels and may be determined using a proportional integral filter.
(FR)L'invention se rapporte à un procédé et à un appareil de détection d'un symbole de code à barres se présentant sous forme d'une image à pixels bidimensionnelle continue, telle qu'une image générée par une caméra vidéo. Après génération et mise en mémoire de chaque nouveau jeu de données d'image à pixels dans un tampon circulaire (1900), un jeu de données d'image à pixels (1904) proche du 'centre' des données d'image mémorisées dans le tampon circulaire est traité afin de détecter des symboles de code à barres. Le traitement des données d'image en vue de la détection des symboles de code à barres consiste à balayer des rangées et des colonnes sélectionnées des données d'image. Le balayage d'une rangée ou colonne sélectionnée permet d'identifier les emplacements des transitions des niveaux d'intensité de pixels, de mémoriser les emplacements dans un tampon circulaire et de rechercher dans le contenu du tampon circulaire contenant les transitions une large zone claire (correspondant à une zone inactive des symboles de code à barres) adjacente à une séquence dense de transitions (correspondant aux barres et aux espaces d'un symbole de code à barres). L'invention se rapporte également à un procédé et à un appareil de décodage d'un symbole de code à barres, ce procédé consistant à déterminer la largeur de chaque espace (barre) en fonction d'une zone se trouvant sous (sur) la partie de la 'courbe ' du niveau d'intensité de pixels correspondant à cet espace (barre). La partie de la courbe correspondant à un espace (barre) est comptée à partir du centre de la barre (espace) précédente jusqu'au centre de la barre (espace) suivante, les centres étant identifiés par un algorithme d'évaluation en deux parties. Le niveau de la ligne de base utilisé pour calculer la zone se trouvant sous (sur) la partie identifiée de la courbe prend pour base la plage dynamique locale des niveaux d'intensité de pixels et peut être déterminé au moyen d'un filtre proportionnel intégral.
Designated States: AM, AT, AU, BB, BG, BR, BY, CA, CH, CN, CZ, DE, DK, EE, ES, FI, GB, GE, HU, JP, KE, KG, KP, KR, KZ, LK, LR, LT, LU, LV, MD, MG, MN, MW, MX, NL, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, TJ, TT, UA, UG, UZ, VN.
African Regional Intellectual Property Organization (KE, MW, SD, SZ, UG)
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)