Document Digitization Graph Model Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digitization of printed documents through scanning does not effectively make the encoded data searchable, and poor scan quality issues are often detected late, leading to loss of content.

Innovation Solution

A computer-implemented method that assigns a classification scheme to a digital image of a document, segments the image, captures content information, and populates a graph model with categorized and quality-indicated nodes, allowing for searchable and quality-assessed digitization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If simple scanning of documents is performed, then digitization is achieved, but the encoded data becomes non-searchable

Engineering Contradiction:
Improvedigitization speedVSAvoidsearchability
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent segments the scanned document image into multiple regions (e.g., text regions, image regions, table regions) and processes each segment differently. This allows extraction of searchable content from specific regions while maintaining overall digitization efficiency, resolving the contradiction between speed and searchability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary processing layer between scanning and storage that extracts text content and metadata from the scanned images. This intermediary step creates searchable indexes without requiring full manual transcription, enabling searchability while maintaining automated scanning speed.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If scanning is performed without immediate quality checking, then processing speed is maintained, but poor scan quality is detected late leading to content loss

Engineering Contradiction:
Improveprocessing speedVSAvoidscan quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs quality assessment checks immediately after scanning each document page, before proceeding to the next page. This preliminary quality check detects issues like skew, blur, or incomplete scans early in the process, allowing immediate re-scanning while maintaining overall processing efficiency through parallel operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where quality metrics from each scanned page are evaluated and used to control the scanning process. If quality thresholds are not met, the system automatically triggers re-scanning or alerts operators, ensuring reliable quality while maintaining productivity through automated feedback loops.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10885323B2Digital image-based document digitization using a graph model
Publication Date: 2021.01.05 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10885323B2 patent drawing
  • US10885323B2 patent drawing

AI summary

A computer-implemented method for digitizing a document, wherein the document has assigned a classification scheme may be provided. A digital image and an identifier of the classification scheme may be received, the image representing a portion of the document. A segmentation of the image may be determined into one or more image segments; for each of the image segments, content information may be captured from the image segment and a category may be assigned to the image segment, the category being selected from the classification scheme. One or more digitization segments may be selected from the segmentation. A graph model of the document may be populated, wherein each of the digitization segments is represented by a segment node of the graph model.