Inferential Self-Registration for Damaged OMR Forms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current plain-paper Optical Mark Reader (OMR) systems struggle to accurately recognize and process forms with damaged, missing, or erased response bubbles, requiring costly manual intervention to correct errors.

Innovation Solution

Inferential self-registration technology uses advanced pattern recognition techniques to infer the locations of not well-formed response bubbles, allowing forms to be analyzed without registration marks or special inks, and treats these bubbles as unmarked, thereby reducing errors and manual intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If current plain-paper OMR technology is used, then standard paper and scanners can be used, but forms with damaged or missing response bubbles cannot be accurately processed

Engineering Contradiction:
ImproveUse of standard paper and scannersVSAvoidAccuracy of form processing
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The system performs self-registration by automatically detecting the positions of intact response bubbles and using them to infer the locations of damaged or missing bubbles. The pattern recognition software self-adjusts to accommodate incomplete forms without requiring manual intervention or specialized equipment, allowing the system to serve itself in correcting form defects.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces mechanical registration marks with an inferential registration system that uses pattern recognition software to calculate bubble positions based on the geometric arrangement of intact bubbles. This substitution eliminates the need for physical registration marks and allows the system to handle damaged forms through computational inference rather than mechanical precision.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If traditional OMR systems are used, then accurate registration marks can be located, but forms cost $0.25 to $1.00 per page and require specialized equipment

Engineering Contradiction:
ImproveRegistration mark accuracyVSAvoidForm cost and equipment requirements
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The system extracts and uses only the essential geometric information from intact response bubbles to infer the positions of all bubbles, including damaged ones. By taking out the registration mark requirement entirely and relying solely on the pattern of intact bubbles, the system eliminates the need for expensive specialized forms while maintaining registration accuracy through computational inference.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The pattern recognition software creates a virtual copy or model of the form's geometric structure based on the positions of intact bubbles. This digital model allows the system to infer and reconstruct the expected positions of damaged bubbles, effectively copying the form's structural information without requiring the physical form to be perfect or use expensive specialized materials.

Inventive Principle:
Principle #26Copying

3Loss of information

If all response bubbles must be located for processing, then complete form data can be obtained, but forms with damaged or missing bubbles require manual intervention

Engineering Contradiction:
ImproveComplete form dataVSAvoidManual intervention time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system performs preliminary registration by detecting intact bubbles and calculating their geometric relationships before processing the actual form data. This preliminary action establishes a reference framework that allows the system to automatically locate and interpret all response bubbles, including damaged or missing ones, without requiring manual correction or intervention.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The pattern recognition system automatically handles the entire process of locating intact bubbles, inferring damaged bubble positions, and processing form data without requiring manual intervention. The system serves itself by using the geometric pattern of intact bubbles to automatically register and interpret the complete form, eliminating time-consuming manual correction processes.

Inventive Principle:
Principle #25Self-service

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enhances the accuracy and completeness of form analysis, saving time and costs by automatically processing forms with damaged or missing response bubbles, and allowing standard paper and scanners to be used, reducing the need for specialized equipment.

Implementation Method 1

the forms can be read using any reasonable quality off-the-shelf image scanner

Methodology Applied
Scientific EffectImage scanning:

Implementation Method 2

Using enhanced pattern recognition techniques, inferential self-registration can infer the locations of not well-formed response bubbles

Methodology Applied
Scientific EffectPattern recognition:

Data Source

PatentUS8331740B2Inferential self-registration of imperfect OMR forms
Publication Date: 2012.12.11 GRAVIC
  • US8331740B2 patent drawing
  • US8331740B2 patent drawing
  • US8331740B2 patent drawing

AI summary

Image data of a zone in a response form that has a plurality of response bubbles in the zone is processed. The image data of the zone has at least one response bubble that is well-formed and at least one response bubble that is not well-formed. Well-formed response bubbles are located in the zone from image data of the zone. The locations of the well-formed response bubbles in the zone are compared to a form template that defines the zone and contains data regarding locations of all expected response bubbles in the zone. It is determined from the comparison whether sufficient information exists to determine that the well-formed response bubbles constitute a specific part of the form template zone. If so, then the well-formed response bubbles are processed from the image data of the zone.