Noise Line Detection in Document Shadow Regions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image processing systems face challenges in detecting noise lines in scanned documents due to foreign substances like paper dust or glue on the imaging device, leading to noise lines in the image capture, which existing technologies struggle to correct with high precision.

Innovation Solution

An image processing apparatus and method that acquires input images, extracts edge pixels, detects document and shadow regions, identifies noise pixels connected in a predetermined number as noise lines, and corrects the document image based on this detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If noise line detection is performed in the entire image including document region, then detection coverage is improved, but detection precision deteriorates due to false positives from document edges and content

Engineering Contradiction:
Improvenoise line detection precisionVSAvoiddetection process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the image into distinct regions: document region and shadow region. By segmenting the detection area, the system focuses noise line detection only on the shadow region where foreign substances appear as dark spots, eliminating false positives from document content while maintaining comprehensive detection coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and isolates the shadow region from the complete image for specialized processing. By separating the shadow region detection from the document region, the system applies specific detection algorithms tailored to the characteristics of foreign substance appearances (dark spots on light background) without interference from document edges or content.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If detection threshold is lowered to identify faint noise lines, then detection sensitivity is improved, but false positive rate increases from document features

Engineering Contradiction:
Improvenoise line detection sensitivityVSAvoiddetection accuracy
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent applies different processing qualities to different regions: the shadow region receives specialized noise line detection with lowered thresholds appropriate for detecting dark spots on light backgrounds, while the document region is excluded from this specific detection process. This local quality approach allows high sensitivity detection without false positives from document features.

Inventive Principle:
Principle #3Local quality

3Productivity

If shadow region detection range is expanded to cover entire periphery, then detection coverage is improved, but processing time increases

Engineering Contradiction:
Improvedetection speedVSAvoidnoise line detection coverage
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary detection of the document region using edge detection algorithms before identifying the shadow region. This preliminary action establishes boundaries that define the shadow region efficiently, allowing subsequent noise line detection to be confined to this predetermined area, thus maintaining both coverage and speed.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10771636B2Image processing apparatus for detecting a noise line based on noise pixels in the shadow region
Publication Date: 2020.09.08 PFU LTD
  • US10771636B2 patent drawing
  • US10771636B2 patent drawing
  • US10771636B2 patent drawing

AI summary

An image processing apparatus includes a processor for acquiring an input image of a document and a periphery of the document, extracting first edge pixels from the input image, detecting a document region based on the first edge pixels, detecting a shadow region from within a predetermined range outside of the document region, extracting noise pixels in the shadow region, detecting the noise pixels, a number of which connected with one another is equal to or more than a predetermined number, as a noise line, and correcting the document region of the input image based on a detection result of the noise line.