Image quality improvement by hierarchical pattern matching with variable size templates
First Claim
1. A pattern matching method in a signal processing device for improving image quality, comprising:
- partitioning a template into a plurality of sub-templates;
passing the template over an image on a pixel-by-pixel basis such that the template is centered about a central pixel;
determining whether the sub-templates contain image information other than either of all white and all black;
if any of the sub-templates are determined to contain image information other than either of all white and all black, checking the sub-template containing such image information by using a matching region, said matching region including at least a portion of the sub-template containing such image information but less than the entire template, said matching region extending beyond the sub-template containing such image information at least to the central pixel;
matching a pattern in the matching region to a corresponding pattern to specify an action to be taken on the central pixel; and
generating an output image based on the step of matching the pattern in the matching region to a corresponding pattern.
4 Assignments
0 Petitions
Accused Products
Abstract
Image quality is improved by the prevention of aliasing using a hierarchial pattern matching operation incorporating variable-sized templates. A template which is passed over an image is partitioned into a plurality of sub-templates. The corner sub-templates of the template are eliminated from consideration. It is determined whether the remaining sub-templates contain anything other than all-white or all-black. If a sub-template reports something other than all-white or all-black, the sub-template is checked with a matching region. The matching region defines the action to be taken on the central pixel beneath the template. The pattern matching operation prevents the necessity for an increased memory capacity while providing increased levels of gray for each pixel.
42 Citations
11 Claims
-
1. A pattern matching method in a signal processing device for improving image quality, comprising:
-
partitioning a template into a plurality of sub-templates; passing the template over an image on a pixel-by-pixel basis such that the template is centered about a central pixel; determining whether the sub-templates contain image information other than either of all white and all black; if any of the sub-templates are determined to contain image information other than either of all white and all black, checking the sub-template containing such image information by using a matching region, said matching region including at least a portion of the sub-template containing such image information but less than the entire template, said matching region extending beyond the sub-template containing such image information at least to the central pixel; matching a pattern in the matching region to a corresponding pattern to specify an action to be taken on the central pixel; and generating an output image based on the step of matching the pattern in the matching region to a corresponding pattern. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
Specification