Optical scan voting system

Last updated

An optical scan voting system is an electronic voting system and uses an optical scanner to read marked paper ballots and tally the results.

Contents

History

Marksense systems

While mark sense technology dates back to the 1930s and optical mark recognition dates to the 1950s, these technologies were first explored in the context of standardized tests such as college entrance exams. The first suggestion to use mark sense technology to count ballots came in 1953, but practical optical scanners did not emerge until the 1960s. The Norden Electronic Vote Tallying System was the first to be deployed, but it required the use of special ink to mark the ballot. The Votronic, from 1965, was the first optical mark vote tabulator able to sense marks made with a graphite pencil. [1]

The oldest optical-scan voting systems scan ballots using optical mark recognition scanners. Voters mark their choice in a voting response location, usually filling a rectangle, circle or oval, or by completing an arrow. Various mark-sense voting systems have used a variety of different approaches to determining what marks are counted as votes. Early systems, such as the Votronic, introduced in 1965, had a single photosensor per column of marks on the ballot. Most such tabulators, such as Optech, used analog comparators that counted all marks darker than a fixed threshold as being votes. [2]

The use of digital imaging technology to view the ballot does not necessarily imply more sophisticated mark recognition. For example, the Avante Vote-Trakker simply counts the number of dark and light pixels in each marking area to determine if the mark counts as a vote. [3] More sophisticated mark recognition algorithms are sensitive to the shape of the mark as well as the total overall darkness, as illustrated by the ES&S Model 100, introduced in the mid-1990s. [4]

An example of a ballot for a Diebold/Premier AV/OS scanner. OpticalScanBallot MilfordCT2009.jpg
An example of a ballot for a Diebold/Premier AV/OS scanner.

Electronic ballot marker

An electronic ballot marker, the ExpressVote, made by Election Systems & Software. This prints a narrow ballot containing a summary of votes cast in both human-readable and bar code form. ES&S Express Vote.jpg
An electronic ballot marker, the ExpressVote, made by Election Systems & Software. This prints a narrow ballot containing a summary of votes cast in both human-readable and bar code form.

An electronic ballot marker (EBM) or ballot marking device (BMD) is a device that can aid voters in marking paper ballots. Typical ballot markers include a touch screen and a variety of assistive devices to serve the needs of voters with disabilities.

In 1991, Julien Anno and others filed a patent application for a device resembling a modern electronic ballot marker, with an emphasis on multilingual ballot presentation, not accessibility. [5] The Jites and Digivote systems used in Belgium are similar to this, although they use magnetic stripe cards instead of bar codes to record the ballot. [6] Eugene Cummings filed a patent for an electronic ballot marker specifically designed as an accessible voting interface for optical-scan voting systems in 2003. [7] This machine, the Automark, saw widespread use in the United States. [8]

Capital costs and 10 years of maintenance are $11 to $12 per voter for central count systems, if most voters mark their own ballots and one electronic ballot marker is available at each polling place for voters with disabilities, or $23 to $29 per voter if all voters use electronic ballot markers. [9] [10] [11] In the first option, there are also costs for commercial printers to print ballots in all languages needed, with enough extra for the highest possible turnout. In the second option, there is cost for paper and for the electronic ballot marker to print just the ballots used, which means fewer ballots. A New York study assumed equal printing cost per ballot, [12] while a Georgia study assumed $0.10 per ballot to print on demand and $0.40 to $0.55 for commercial printing. [10] If most voters get ballots by mail, these need to be printed commercially, and polling place costs will be at the low end.

Digital pen voting systems

Digital pen voting systems use ballots on digital paper which is recognized by a small camera in the pen while it is marked by the voter. [13] [14] The ballots are collected in a ballot box and the digital pen is returned to an election official for tabulation.

This technology was expected to be used in the 2008 Hamburg state elections, but eventually was decided against due to controversy surrounding the accuracy of voting tallies. [15] [16]

The technology was first used by the town of Menstrie, Clackmannanshire Scotland in their 2006 local community council elections. [17]

Optical scan process

Scanner created image with black line implying votes for multiple candidates Black line on scanned ballot.png
Scanner created image with black line implying votes for multiple candidates
Some States Check Election Machines' Counts by Hand State audits.png
Some States Check Election Machines' Counts by Hand

The scanner's sensors detect black and white pixels on the paper ballot, at least in the areas designated for marking votes. The scanner's processor interprets the results from the sensors, creates a tally for each candidate, and usually stores the image for later review. The ballot is sometimes immediately interpreted at polling stations allowing for voters to be notified by the voting system of voting errors such as an overvote and some types of spoilt votes. This is known as a precinct-count voting system. Alternately the ballots can be collected in the polling station and tabulated later at a central facility, known as a central-count voting system.

Ballots which are torn or otherwise fail to scan are copied by election staff, and the copies are scanned. [18]

The scanning machines are faster than hand-counting for long ballots, so are typically used during the election and the night afterwards, to give quick results. There is less speed advantage in parliamentary systems where the member of parliament is the only contest on a ballot, so hand counting is fast and reliable. The paper ballots and electronic memories are stored, so election audits can check if the images and tallies are correct, and so investigations or court challenges can examine them. The advantage of scanning systems over direct-recording electronic voting machines is the availability of paper records for audits and investigations, and if electronic ballot markers are not required, voters do not need to wait for a machine during busy times.

Hundreds of errors in optical scan systems have been found, from feeding ballots upside down, multiple ballots pulled through at once in central counts, paper jams, broken, blocked or overheated sensors which misinterpret some or many ballots, printing which does not align with the programming, programming errors, and loss of files. [19] The cause of each programming error is rarely found, so it is not known how many were accidental or intentional.

Besides scanner problems, paper ballots are subject to traditional risks, such as ballot box stuffing, ballot destruction and vote buying. These have traditional prevention measures. To address these issues, some have also suggested End-to-end auditable voting systems [20] such as Scantegrity.

Machine manufacturers

See also

Related Research Articles

A ballot is a device used to cast votes in an election and may be found as a piece of paper or a small ball used in voting. It was originally a small ball used to record decisions made by voters in Italy around the 16th century.

A voting machine is a machine used to record votes in an election without paper. The first voting machines were mechanical but it is increasingly more common to use electronic voting machines. Traditionally, a voting machine has been defined by its mechanism, and whether the system tallies votes at each voting location, or centrally. Voting machines should not be confused with tabulating machines, which count votes done by paper ballot.

Electronic voting is voting that uses electronic means to either aid or take care of casting and counting ballots.

Optical mark recognition (OMR) collects data from people by identifying markings on a paper. OMR enables the hourly processing of hundreds or even thousands of documents. For instance, students may remember completing quizzes or surveys that required them to use a pencil to fill in bubbles on paper. A teacher or teacher's aide would fill out the form, then feed the cards into a system that grades or collects data from them.

An electronic voting machine is a voting machine based on electronics. Two main technologies exist: optical scanning and direct recording (DRE).

Vote counting is the process of counting votes in an election. It can be done manually or by machines. In the United States, the compilation of election returns and validation of the outcome that forms the basis of the official results is called canvassing.

Voter verifiable paper audit trail (VVPAT) or verified paper record (VPR) is a method of providing feedback to voters using a ballotless voting system. A VVPAT is intended as an independent verification system for voting machines designed to allow voters to verify that their vote was cast correctly, to detect possible election fraud or malfunction, and to provide a means to audit the stored electronic results. It contains the name of the candidate and symbol of the party/individual candidate. While it has gained in use in the United States compared with ballotless voting systems without it, it looks unlikely to overtake hand-marked ballots.

During the 2004 United States elections, concerns were raised about various aspects of the voting process, including whether voting had been made accessible to all those entitled to vote, whether ineligible voters were registered, whether voters were registered multiple times, and whether the votes cast had been correctly counted. More controversial was the charge that these issues might have affected the reported outcome of the presidential election, in which the incumbent, Republican President George W. Bush, defeated the Democratic challenger, Senator John Kerry. Despite the existing controversies, Kerry conceded the election the following day on November 3.

<span class="mw-page-title-main">Election Systems & Software</span>

Election Systems & Software is an Omaha, Nebraska-based company that manufactures and sells voting machine equipment and services. The company's offerings include vote tabulators, DRE voting machines, voter registration and election management systems, ballot-marking devices, electronic poll books, ballot on demand printing services, and absentee voting-by-mail services.

A DRE voting machine, or direct-recording electronic voting machine, records votes by means of a ballot display provided with mechanical or electro-optical components that can be activated by the voter. These are typically buttons or a touchscreen; and they process data using a computer program to record voting data and ballot images in memory components. After the election, it produces a tabulation of the voting data stored in a removable memory component and as printed copy. The system may also provide a means for transmitting individual ballots or vote totals to a central location for consolidating and reporting results from precincts at the central location. The device started to be massively used in 1996 in Brazil where 100% of the elections voting system is carried out using machines.

Elections in South Korea are held on a national level to select the President and the National Assembly. Local elections are held every four years to elect governors, metropolitan mayors, municipal mayors, and provincial and municipal legislatures.

Sequoia Voting Systems was a California-based company that is one of the largest providers of electronic voting systems in the U.S., having offices in Oakland, Denver and New York City. Some of its major competitors were Premier Election Solutions and Election Systems & Software.

End-to-end auditable or end-to-end voter verifiable (E2E) systems are voting systems with stringent integrity properties and strong tamper resistance. E2E systems often employ cryptographic methods to craft receipts that allow voters to verify that their votes were counted as cast, without revealing which candidates were voted for. As such, these systems are sometimes referred to as receipt-based systems.

Electronic voting by country varies and may include voting machines in polling places, centralized tallying of paper ballots, and internet voting. Many countries use centralized tallying. Some also use electronic voting machines in polling places. Very few use internet voting. Several countries have tried electronic approaches and stopped because of difficulties or concerns about security and reliability.

Scantegrity is a security enhancement for optical scan voting systems, providing such systems with end-to-end (E2E) verifiability of election results. It uses confirmation codes to allow a voter to prove to themselves that their ballot is included unmodified in the final tally. The codes are privacy-preserving and offer no proof of which candidate a voter voted for. Receipts can be safely shown without compromising ballot secrecy.

<span class="mw-page-title-main">Dominion Voting Systems</span> Electronic voting systems company

Dominion Voting Systems Corporation is an American company that produces and sells electronic voting hardware and software, including voting machines and tabulators, in Canada and the United States. The company's headquarters are in Toronto, Ontario, where it was founded, and Denver, Colorado. It develops software in offices in the United States, Canada, and Serbia. Dominion produces electronic voting machines, which allow voters to cast their votes electronically, and optical scanning devices used to tabulate paper ballots. Dominion voting machines have been used in countries around the world, primarily in Canada and the United States. Dominion systems are employed in Canada's major party leadership elections, and across the nation in local and municipal elections.

<span class="mw-page-title-main">John McTammany</span>

John McTammany was a Scottish-born American inventor who is credited with a number of patents. He immigrated to the United States as a teenager and served in the American Civil War.

A ballot marking device (BMD) or vote recorder is a type of voting machine used by voters to record votes on physical ballots. In general, ballot marking devices neither store nor tabulate ballots, but only allow the voter to record votes on ballots that are then stored and tabulated elsewhere.

<span class="mw-page-title-main">Election audit</span>

An election audit is any review conducted after polls close for the purpose of determining whether the votes were counted accurately or whether proper procedures were followed, or both.

<span class="mw-page-title-main">Electronic voting in the United States</span> Facet of American elections

Electronic voting in the United States involves several types of machines: touchscreens for voters to mark choices, scanners to read paper ballots, scanners to verify signatures on envelopes of absentee ballots, and web servers to display tallies to the public. Aside from voting, there are also computer systems to maintain voter registrations and display these electoral rolls to polling place staff.

References

  1. Douglas W. Jones, On Optical Mark-Sense Scanning, Towards Trustworthy Elections, Lecture Notes on Computer Science Vol. 60, Springer, 2010. (author's copy)
  2. Gerald Holzer, Norman Walker and Harry Wilcox, Vote Tallying Machine, U.S. patent 3,218,439, Nov. 16, 1965.
  3. Kevin Kwong-Tai Chung, Victor Jun Dong and Xaoming Shi, Electronic Voting Method for Optically Scanned Ballot, U.S. Patent 7,077,313, Jul. 18, 2006.
  4. Steve Bolton, Tim Cordes and Herb Deutsch, Method of Analyzing Marks Made on a Response Sheet, U.S. Patent 6,854,644, Feb. 15, 2005.
  5. Julien Anno, Russel Lewis, and Dale Cone, Method and System for Autonated Voting, U.S. Patent 5,189,288 , issued Feb. 23, 1993.
  6. Expert Visit on New Voting Technologies, 8 October 2006 Local Elections, Kingdom of Belgium, OSCE Office for Democratic Institutions and Human Rights, Nov. 22, 2006.
  7. Eugene Cummings, Ballot Marking System and Apparatus, U.S. Patent 7,080,779 , issued Jul. 25, 2006.
  8. Douglas W. Jones and Barbara Simons, Broken Ballots, CSLI Publications, 2012; see Section 5.5, pages 111-115, and Section 9.3, pages 218-221.
  9. Pennsylvania: Deluzio, Christopher, Kevin Skoglund (2020-02-28). "Pennsylvania Counties' New Voting Systems Selections: An Analysis" (PDF). University of Pittsburgh. Archived from the original (PDF) on 2020-06-26. Retrieved 2020-02-28.{{cite web}}: CS1 maint: multiple names: authors list (link)
  10. 1 2 Georgia: Perez, Edward, and Gregory Miller (March 2019). "Georgia State Election Technology Acquisition, A Reality Check". OSET Institute. Retrieved 2020-03-06.{{cite web}}: CS1 maint: multiple names: authors list (link)
  11. Georgia: Fowler, Stephen. "Here's What Vendors Say It Would Cost To Replace Georgia's Voting System". Georgia Public Broadcasting. Retrieved 2020-02-28.
  12. New York: "NYVV - Paper Ballots Costs". www.nyvv.org. Archived from the original on 2020-02-28. Retrieved 2020-02-28.
  13. New Generation of Voting Machines in Germany Archived 2007-09-29 at the Wayback Machine
  14. Ulrich Wienser, Hacking the Electoral Law, Page 37ff
  15. "Politik & Verwaltung". hamburg.de. Retrieved 15 May 2016.
  16. Heise.de: Aus für den digitalen Wahlstift (German)
  17. Electronic voting 'world first', BBC News September 27, 2006
  18. "observers from both political parties there... ballots have to be recreated in every election for a number of reasons, ranging from damaged mail-in ballots, to early voters who use pencils which can’t be read by ballot tabulators." Jordan, Ben (2018-11-07). "MKE Election Commission responds to criticism". WTMJ TV Milwaukee. Retrieved 2020-05-17.
  19. Norden, Lawrence (2010-09-16). "Voting system failures: a database solution" (PDF). Brennan Center, NYU. Retrieved 2020-07-07.
  20. Mahoney, Matt (September–October 2008), "Flawless Vote Counts: Cryptography lets voters confirm that their ballots were tallied correctly", Technology Review
  21. "Precinct-Based Optical". Avante International Technology, Inc. Retrieved 15 May 2016.