text-only page produced automatically by LIFT Text Transcoder Skip all navigation and go to page contentSkip top navigation and go to directorate navigationSkip top navigation and go to page navigation
National Science Foundation Home National Science Foundation - Computer & Information Science & Engineering (CISE)
Information & Intelligent Systems (IIS)
design element
IIS Home
About IIS
Funding Opportunities
Awards
News
Events
Discoveries
Publications
Career Opportunities
See Additional IIS Resources
View IIS Staff
CISE Organizations
Advanced Cyberinfrastructure (ACI)
Computing and Communication Foundations (CCF)
Computer and Network Systems (CNS)
Information & Intelligent Systems (IIS)
Proposals and Awards
Proposal and Award Policies and Procedures Guide
  Introduction
Proposal Preparation and Submission
bullet Grant Proposal Guide
  bullet Grants.gov Application Guide
Award and Administration
bullet Award and Administration Guide
Award Conditions
Other Types of Proposals
Merit Review
NSF Outreach
Policy Office
Additional IIS Resources
Data Sharing for Computational Neuroscience
Research on Data Confidentiality
Other Site Features
Special Reports
Research Overviews
Multimedia Gallery
Classroom Resources
NSF-Wide Investments

Email this pagePrint this page

Discovery
NSF Researchers Improve Barcode Scanners; Advances Lead to Widespread Use of the Technology

From tracking the sale of chewing gum to following the movements of penguins in one of the world's harshest environments, barcode systems automatically capture all kinds of data, thanks in part to NSF-supported improvements in scanner technology.

Photo showing barcodes on 2 packages of chewing gum

Barcodes are a familiar feature of product packaging today.
Credit and Larger Version

July 18, 2003

Editor's Note: On June 26, 1974, in a supermarket in Troy, Ohio, according to reports, the first commercial use of a barcode scanner to scan a product bearing the Universal Product Code took place.

Barcodes are not just for speedy checkout at the supermarket -- the familiar striped patterns have become a major tool for tracking everything from consumer trends to penguins in the wild. Much of the early development of the technology came from university and industry efforts, but government supported research in the late 1990s advanced the state of the technology, enabling the use of barcodes nearly everywhere.

Bernard Silver and Norman Joseph Woodland began developing the first barcode system in 1948. By the early 1970s, an industry group adopted the Universal Product Code (UPC) as its standard. The familiar series of bars and spaces continues to be the main code in use in the United States today. The first UPC-labeled product -- Wrigley's chewing gum -- was scanned at a Troy, Ohio, supermarket in 1974.

Scanners work by sweeping a laser across the barcode to detect the pattern based on where the light is reflected back; black bars reflect less light than the white spaces. Once the barcode is read, product information is retrieved from a computer database.

NSF researchers played a critical role in improving the scanners that help turn barcodes into information. In the early 1990’s, Theo Pavlidis, a computer science professor at the State University of New York (SUNY) at Stony Brook, received NSF support for research to improve computer vision and optical character recognition. He and his colleagues developed a new algorithm, or series of instructions, for a scanner's computer brain to use when a bar code is messy or hard to read.

The SUNY researchers developed software that relies on "fuzzy logic," which allows a computer to make an educated guess about what it sees. The new software enabled barcode scanners to read codes under less-than-ideal conditions, opening up a world of new opportunities for the devices.

Today, barcodes are for just about everything, from packages in the mail to patients in hospitals. Researchers even tag animals with barcodes, as with penguins in Antarctica, accurately tracking them in some of the world's harshest environments.

Meanwhile, bar code technology continues to evolve. For example, Pavlidis and others have developed two-dimensional bar codes (shapes, not just lines) that yield more information in a compact form. Researchers also are working on radio frequency identification tags, which can be read from greater distances.

Investigators
Theo Pavlidis

Related Institutions/Organizations
SUNY at Stony Brook

Locations
New York

Related Programs
Robotics and Human Augmentation

Related Awards
#9209057 Recognition of Text by Systematic Modeling
#9101889 Recognition Of Printed Text Directly From Gray Scale Input

Related Websites
BarCode1: Barcode History Page: http://www.adams1.com/pub/russadam/history.html
History of the Universal Product Code (UPC): http://www.uc-council.org/upc_background.html
NSF Division of Information and Intelligent Systems: http://www.cise.nsf.gov/div/iis/index.html
The Digital Revolution (I) - Barcodes: Introduction: http://www.ams.org/new-in-math/cover/barcodes1.html

border=0/


Email this pagePrint this page
Back to Top of page