Background
Research Corporation Technologies (RCT) held six related U.S. patents covering digital halftoning — the process by which computers and printers simulate a continuous-tone image using patterns of dots or pixels. The patents claimed methods involving “blue noise” masks: two-dimensional arrays of threshold values used to compare against pixel-by-pixel grayscale values in an image to determine whether to render each pixel as black or white. The blue noise approach produced significantly less visible patterning and higher perceived image quality than earlier ordered-dither techniques.
Microsoft had incorporated halftoning algorithms in its Windows operating system and printing software. RCT sued for infringement. The district court granted summary judgment of invalidity, finding that the patents were directed to unpatentable abstract mathematical algorithms. RCT appealed.
The Court’s Holding
The Federal Circuit reversed. Chief Judge Rader held that the halftoning patents claimed patent-eligible subject matter. The court emphasized that § 101 is designed to be an expansive threshold filter, not a tool for eliminating patents on genuine technological innovations. The claimed inventions were not abstract formulas floating free of any practical application — they were concrete methods for producing a specific, tangible result in computer-based image rendering: higher quality halftone images with reduced visual noise.
The court articulated a key principle: patents that claim specific applications of mathematical methods to practical technological problems, and that are not so abstract as to preempt all practical uses of a mathematical concept, are patent-eligible under § 101. The fact that a claim involves a mathematical formula is not itself disqualifying. The halftoning patents claimed a specific pixel-by-pixel comparison process tied to particular mask structures, not the abstract concept of mathematical comparison. The court also noted that § 101 should not be used as a blunt instrument to invalidate patents that may have other validity problems properly addressed under §§ 102, 103, and 112.
Key Takeaways
- Mathematical algorithms applied to specific, practical technological problems — such as improving image rendering quality — are patent-eligible subject matter under § 101, not unpatentable abstract ideas.
- Section 101 is a threshold filter intended to exclude only those claims that preempt all practical uses of a natural law or abstract concept; it is not a vehicle for challenging the substantive merit of specific technological inventions.
- Courts should be cautious about using § 101 to invalidate claims that might be better challenged on § 102, § 103, or § 112 grounds — each statutory provision serves a distinct purpose in the patent system.
- Concrete, functional applications in computer technology with specific structures and results are unlikely to be “so abstract” as to fail § 101 scrutiny.
Why It Matters
Research Corp. Technologies v. Microsoft was notable as a counterweight to the Federal Circuit’s other 2010-2011 § 101 decisions that were invalidating software patents. At a time when the post-Bilski § 101 landscape was extremely uncertain, Chief Judge Rader’s opinion for the court provided a moderating voice — emphasizing that § 101 is an expansive gateway, not a tool for eliminating technically substantive inventions that happen to involve mathematical operations.
The decision is frequently cited for the principle that software patents with genuine technical applications and specific, concrete implementations should not fail § 101 simply because they involve mathematics. This tension — between the cases finding software methods to be unpatentable abstract ideas and the cases upholding them as concrete technological applications — defined the Federal Circuit’s § 101 jurisprudence leading up to the Alice decision, and continues to influence the analysis of computer-implemented inventions today.