Ballot Tabulation Scanner Virtual Template Mark Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Optical scanners face challenges in accurately decoding marks on response sheets due to skew and distortion caused by variations in sheet size, misalignment, printing errors, and scanner inaccuracies, leading to incorrect interpretation of response areas.

Innovation Solution

A system and method using a ballot tabulation device that applies a virtual template to identify reference points on voter response areas, applies a virtual mask to isolate voter markings, and uses these points to define a response window for accurate analysis, compensating for skew and distortion through image processing techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional optical scanning methods are used to decode marks on response sheets, then the scanning process is simple and fast, but the accuracy deteriorates due to skew and distortion from sheet size variations, misalignment, printing errors, and scanner inaccuracies

Engineering Contradiction:
Improveaccuracy of mark decodingVSAvoidcomplexity of image processing system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by detecting timing marks and code channel marks before analyzing voter response areas. This preliminary detection establishes reference points and corrects for skew and distortion early in the processing sequence, enabling accurate subsequent analysis of marked areas despite physical variations in ballot sheets

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces intermediary reference elements (timing marks and code channel marks) that serve as mediators between the physical ballot sheet and the digital analysis process. These intermediary marks provide reference points for detecting skew, distortion, and misalignment, allowing the system to compensate for physical variations without requiring perfect alignment or uniform sheet dimensions

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If the optical scanner accommodates variance in response sheet sizes, then the system becomes more versatile, but skew and distortion increase leading to incorrect interpretation of response areas

Engineering Contradiction:
Improveaccommodation of sheet size varianceVSAvoidaccuracy of response area interpretation
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system employs dynamic image processing that adapts to each scanned ballot's specific characteristics. By detecting timing marks and code channel marks on each individual sheet, the system dynamically calculates and applies corrections for skew and distortion specific to that ballot, maintaining reliable interpretation across varied sheet sizes and conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes processing parameters based on detected ballot characteristics. By measuring the positions and orientations of timing marks and code channel marks, the system dynamically adjusts scanning parameters, reference point locations, and analysis thresholds to accommodate variations in sheet size, orientation, and quality while maintaining interpretation accuracy

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If printing errors and scanner inaccuracies are present, then the scanning process remains simple, but the measurement precision of response areas deteriorates

Engineering Contradiction:
Improvesimplicity of scanning processVSAvoidprecision of response area location
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system implements feedback by using detected timing marks and code channel marks to continuously monitor and correct for scanning inaccuracies. The detected positions of these reference marks provide feedback about scanner drift, misalignment, or printing variations, allowing the system to adjust subsequent measurements and maintain precision without complicating the fundamental scanning process

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8840022B1System and method for decoding marks on a response sheet
Publication Date: 2014.09.23 ELECTION SYST & SOFTWARE LLC
  • US8840022B1 patent drawing
  • US8840022B1 patent drawing
  • US8840022B1 patent drawing

AI summary

A ballot tabulation device includes a scanner operable to obtain an image of at least a portion of a paper ballot that includes a voter response area. A processor applies a virtual template to the image to identify a center point for the voter response area. The virtual template comprises a set of characteristic points positioned in predetermined locations in relation to the center point of the voter response area, wherein the characteristic points comprise points that are common to a plurality of sample ballot images. The processor also defines a response window that is centered on the center point of the voter response area, and analyzes the response window to determine if the voter response area is marked by a voter.