Halftone Image Edge Sharpening via Adaptive Error Diffusion

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional error diffusion methods in halftone image processing result in soft and dispersive edges, particularly at text edges, leading to blurs and a 'deckle-edged phenomenon, which compromises print quality.

Innovation Solution

A modified error diffusion method that detects edge characteristics and directions using high-pass filters, employing a condition quantizer and adaptive error filter to differentiate and separately process pixels with and without edge characteristics, ensuring concentrated distribution for edge pixels and divergent distribution for non-edge pixels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If error diffusion method is used for halftone processing, then smooth effect is improved, but edge sharpness deteriorates

Engineering Contradiction:

Improvesmooth effectVSAvoidedge sharpness

Core Design Contradiction:

Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The patent applies different error diffusion strategies to different regions of the image based on edge detection. Edge regions use one processing approach while non-edge regions use another, allowing local optimization of both smoothness and sharpness characteristics

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The image processing is segmented into edge detection, edge region identification, and differential error diffusion application. This segmentation allows the system to treat different image regions differently, preserving edges while maintaining smoothness in non-edge areas

Inventive Principle:

Principle #1Segmentation

2Measurement precision

If conventional error diffusion is applied, then gray scale reproduction is improved, but text edge clarity deteriorates

Engineering Contradiction:

Improvegray scale reproductionVSAvoidtext edge clarity

Core Design Contradiction:

Measurement precisionVSManufacturing precision

Solution Approach 1:

The patent implements local quality by detecting edge characteristics and applying different error diffusion parameters specifically to edge regions versus non-edge regions. This allows gray scale reproduction to be maintained in general areas while edge clarity is preserved in detected edge regions

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

Edge detection is performed as a preliminary action before error diffusion processing. This allows the system to pre-identify regions requiring special handling and adjust the error diffusion process accordingly, preventing edge blurring before it occurs

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS7542170B2Method for enhancing print quality of halftone images

Publication Date: 2009.06.02 MULLER CAPITAL LLC

AI summary

A method for enhancing the print quality of halftone images makes use of error diffusion to perform halftone image processing to a document. After an RGB image is obtained by scanning the document, a high-pass filter is used to detect the edge characteristics and edge directions of the RGB image. Next, during the error diffusion process, a condition quantizer is used to separately process pixels both with and without edge characteristics based on the edge characteristics, gray scale values, and accumulated errors of input pixels. Pixels without edge characteristics can thus have a smoother distribution by means of error diffusion, and the pixels with edge characteristics can have a concentrated distribution, thereby the edge of the text in the document can be sharpened.