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)
Computer & Information Science & Engineering (CISE)
design element
About CISE
Funding Opportunities
Advisory Committee
Career Opportunities
Advisory Committee for Cyberinfrastructure
See Additional CISE Resources
View CISE 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
Proposal Preparation and Submission
bullet Grant Proposal Guide
  bullet Grants.gov Application Guide
Award and Administration
bullet Award and Administration Guide
Award Conditions
Merit Review
NSF Outreach
Policy Office
Additional CISE Resources
Advisory Committee Meetings
Career Opportunities
Funding Rates
Budget Excerpt
Assistant Director's Presentations and Congressional Testimony
CS Bits & Bytes
CISE Distinguished Lecture Series
Cyberlearning Webinar Series
Data Science Webinar Series
Smart & Connected Health Webinar Series
WATCH Series
CISE Strategic Plan for Broadening Participation
Keith Marzullo on Serving in CISE
Cybersecurity Ideas Lab Report
Other Site Features
Special Reports
Research Overviews
Multimedia Gallery
Classroom Resources
NSF-Wide Investments

Email this pagePrint this page

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.

Theo Pavlidis

Related Institutions/Organizations
SUNY at Stony Brook

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


Email this pagePrint this page
Back to Top of page