1982 Atkinson Image Compression and Manipulation Patent US4622545 'METHOD AND APPARATUS FOR IMAGE COMPRESSION AND MANIPULATION' — Software/UI Patent Excavation Note #2: Pulling Claim 1 Verbatim From the Mother Patent of Apple Lisa/Mac MacPaint and QuickDraw Region Operations, and Structuring the 16-Year Lineage From SW-001 Engelbart (Pointing at Spatial Position by Hand) to SW-006 Atkinson (Representing Arbitrary Screen Regions as Inversion Points)

Conclusion First

Day 24 launches the SW subseries' second note. The subject is the Atkinson image compression and manipulation patent US4622545, 'METHOD AND APPARATUS FOR IMAGE COMPRESSION AND MANIPULATION,' filed 1982-09-30 and granted 1986-11-11.

Pulled from the Google Patents PDF archive (patentimages.storage.googleapis.com/pdfs/US4622545.pdf, 16 pages, 1.42 MB), the front-matter inventor field reads 'William D. Atkinson, Los Gatos, Calif.' — sole inventor — and the assignee field reads 'Apple Computer, Inc., Cupertino, Calif.'. Appl. No. 428,635. Filed Sep. 30, 1982. Granted Nov. 11, 1986. Wikipedia's English-language Bill Atkinson page singles out exactly this patent number as the 'Apple-assigned US patent' associated with him; the cross-check matched.

Claim 1 verbatim is composed of three means — display means + memory means (storing a plurality of inversion points) + processing means (generating contrasting areas from inversion points) — and a whereby clause. Per scanline, an ordered list of 'points where color changes' (inversion points) represents arbitrary closed regions. This is the internal representation underlying MacPaint's fill and selection tools and the conceptual core of QuickDraw's RgnHandle data structure — the problem-statement origin of every later region-operation API.

If SW-001 Engelbart Mouse US3541541 was the input-side origin ('point at a spatial position with the hand → cursor follows on screen'), then SW-006 Atkinson is the display/edit-side origin ('represent arbitrary screen regions as inversion-point sets → run logic operations between regions'). In the 15 years from 1967 to 1982, Apple secured Claim 1-level patent coverage on both input and display sides of the GUI.

1. How the subject was selected (reproducible pipeline)

[STEP 1] Carry forward Day 23: SW-001 note shipped. Strategy for Day 24 — pick one
         from SW-002 through SW-005.
[STEP 2] Web verification of all four candidates:
   - SW-002 IBM FORTRAN compiler (Backus 1957)
       → Software-patent eligibility was unsettled in 1957 US — no patent record.
   - SW-003 Cerf/Kahn TCP/IP (BBN 1969-1981)
       → Standardized as IETF RFC 793 — no patent record.
   - SW-004 Xerox PARC Smalltalk (Alan Kay 1970s)
       → Disclosed in ACM Communications 1981 special issue — no patent on the language.
   - SW-005 Apple HyperCard (Bill Atkinson 1987)
       → Bundled free at MacWorld 1987-08 — no patent on HyperCard itself.
[STEP 3] All four candidates are 'likely never patented.'
   → Strategy change: re-search for Atkinson's confirmed patents.
[STEP 4] WebSearch ""William D. Atkinson" patent Apple Computer USPTO list"
   → US4464652 (cursor control device, 1984) and US4622545 (image compression, 1986)
     surface as candidates.
[STEP 5] Cross-check against Wikipedia EN Bill Atkinson page:
   → No reference to US4464652. Only US4622545 is explicitly listed as
     'Apple-assigned US patent.'
   → US4622545 confirmed as the main note (primary-source verify strength is decisive).
[STEP 6] First-source acquisition:
   - patentimages.storage.googleapis.com/pdfs/US4622545.pdf (direct URL,
     1.42 MB pulled with curl).
   - pdftotext -raw produces 1,122 lines. Claim 1 located at L874-895.
[STEP 7] Transcribe Claim 1 verbatim into this note. Build the modern correspondence table.

The selection criteria were (a) inventor unambiguously listed as sole on the front matter, (b) cross-check against Wikipedia primary source passed, (c) Claim 1 verbatim available from the PDF, and (d) the lineage to MacPaint, QuickDraw, and modern region APIs is broad. SW-002 through SW-005 are 'likely never patented,' so they are reframed as 'software patentability wall' excavation memos in separate slots (Day 24 ep86, ep87).

2. The Subject Itself (Claim 1 Verbatim, Inventor Field, Assignee Field)

Patent Front Matter

The Apple Macintosh launched 1984-01-24; the Lisa launched 1983-01-19. This patent was filed 16 months before the Mac launch and 4 months before the Lisa launch. Atkinson was writing QuickDraw and MacPaint's region-representation algorithms during the Lisa/Mac design process, and Apple secured Claim 1 coverage before product launch.

Claim 1 Verbatim (Extracted From PDF L874-895)

1. A computer display system, comprising:

  display means for providing a display including a plurality of display elements,
  each of said display elements being selectively enabled;

  memory means for storing a plurality of inversion points,
  each of said inversion points having a coordinate corresponding to an element on said display,
  wherein the coordinates of each inversion point specify orthogonal lines extending in the direction
  of subsequently enabled display elements from said inversion point
  and forming two boundaries of a contrasting area;

  processing means coupled to said memory means for enabling elements on said display
  which correspond to said stored inversion points,
  and generating said contrasting areas on said display,
  the contrast of an area being a function of the coordinates of previously displayed inversion points;

  whereby a region which comprises a plurality of inversion points may be displayed
  by enabling said corresponding elements and generating said associated contrasting areas
  on said display means.

Three means clauses (display / memory / processing) plus one whereby clause. The pivotal concept is the inversion point: a 'color-change point' placed at a specific screen coordinate, whose orthogonal extension defines the boundaries of a contrasting area (e.g., a black filled region on a white background). With a set of inversion points and their coordinate ordering, any closed region can be represented.

Claims 7-8: The Region-Operation Core

Claims 7-8 specify 'logic operations executed between ordered lists of inversion points' and 'logic operations include AND, OR, NOT, exclusive-OR.' This is the patent claiming set operations between regions (A AND B / A OR B / NOT A / A XOR B) — precisely the problem statement of modern UIBezierPath bool operations, SVG clip-path composition, and Canvas Path2D compositing.

Claims 9-10: Source/Destination Bitmap Transfer

Claims 9-10 specify 'transferring regions between a source bitmap and a destination bitmap' — the core operation of MacPaint's selection copy/paste, QuickDraw's CopyBits, and the problem-statement origin of Photoshop layer operations and SwiftUI's .mask modifier.

3. The 16-Year Lineage From SW-001 Engelbart to SW-006 Atkinson

In the 15 years between, both the hardware side (Engelbart's mechanical X-Y input device) and the software side (Atkinson's scanline-based region operations) of the GUI were secured at the Claim 1 verbatim level. Xerox PARC's 1973 Alto sat in the middle, disclosed via papers without patenting; Apple obtained a license to the SRI mouse patent (early 1980s, contract amount undisclosed), commercialized it in Lisa/Mac, and patented Atkinson's independent region implementation. Both input and display were claimed at the Claim 1 level by independent sole inventors. Engelbart, an SRI researcher on government funding, with SRI as assignee. Atkinson, an Apple employee on corporate funding, with Apple as assignee. The same problem-statement — 'a user pointing at or selecting something on a screen' — was claimed in different patent structures by a research institute and a commercial firm.

4. Why It Feels 'Eerily Close' to Modern UI (Correspondence Table)

4-Level Rating Distribution (per episode-writing.md rule)

• Identical (matched at design/implementation level): UIBezierPath bool ops, QuickDraw RgnHandle
• Similar (shared problem statement, different implementation): Canvas Path2D, SVG clip-path, PostScript path, polygon collider, flood fill, SwiftUI clipShape
• Metaphor (concept similar, technically distinct): Photoshop layer mask, WebGPU compute-shader region ops
• Strained: none on this row

Anticipated Objections (output of the episode-writing.md correspondence-table prompt)

• 'Scanline-based and path-based regions differ entirely in internal representation; calling SVG clip-path or Canvas Path2D Similar is a stretch.' → Representations differ, but Claim 1's problem statement — 'efficiently represent and compute arbitrary closed regions on screen' — is continuous, which is what 'Similar' captures.
• 'Region operations were known mathematically before Atkinson (set operations).' → The Claim is not the mathematical concept but the scanline-based implementation in a computer display system. Modern APIs are aligned as ancillary lines for tracing the problem-statement lineage.

5. Why the Name Wasn't Forgotten, but Claim 1 Was (Speculation)

MacPaint, QuickDraw, and HyperCard are still discussed today. Bill Atkinson himself is widely recognized as one of the heroes of the Mac dawn era; major outlets including Apple Insider gave significant coverage to his death on 2025-06-05.

Yet the framing 'US4622545's Claim 1 is the mother of QuickDraw's RgnHandle' is virtually absent from technical histories. The Wikipedia EN Bill Atkinson page lists 'Apple-assigned US patent 4622545A' but does not enter Claim 1's content. Trace down to the primary-source Claim 1 verbatim and the lineage to modern region APIs feels eerily close, yet technical literature mostly narrates MacPaint or QuickDraw features without surfacing the patent number.

This is structurally identical to Day 23's Engelbart mouse US3541541 — a SW-subseries-wide pattern where 'patent numbers and Claim 1 verbatim are the forgotten layer.' Product names and personal names are remembered; Claim 1 verbatim is not read.

6. AI Archaeological Significance

(a) The Apple Lisa/Mac GUI was structured at the Claim 1 verbatim level on both hardware (mouse, monitor) and software (region, bitmap operations) sides, by independent sole inventors. Just two patents — SW-001 Engelbart (1967, input) and SW-006 Atkinson (1982, display) — assemble the input-side and display-side origins of the modern GUI.

(b) Atkinson sole inventor + Apple sole assignee follows the classic in-house-employee invention pattern. Engelbart was SRI researcher + government funding; Atkinson was corporate employee + corporate funding. The same problem statement — 'a user pointing at or selecting something on a screen' — produced different IP structures.

(c) Claims 7-8's logic operations (AND/OR/NOT/XOR) match modern UIBezierPath bool operations at the vocabulary level. This can be read as the moment when a 40-year-stable design vocabulary was established.

(d) SW-002 through SW-005 (FORTRAN, TCP/IP, Smalltalk, HyperCard) have no patent record, leaving the SW subseries with the broad theme of 'historical instability of software patent eligibility.' SW-001 Engelbart (hardware-leaning) and SW-006 Atkinson (a display system with hardware elements) succeeded at patenting; the pure-software-leaning ones (compilers, protocols, languages, hypermedia) did not. This is the SW counterpart to the cosmetic subseries' 'three-form information-wall ensemble' from Day 22-23 — a subseries-specific structural problem that is now assembling on the SW side as well (treated as individual cases in Day 24 ep86, ep87).

7. Pitfalls (Software/UI-Patent-Subseries-Specific)

• Don't claim 'region operations were Atkinson's invention': scanline-based region representation was discussed earlier in mathematics and graphics fields. Claim 1 claims the 'implementation in a computer display system,' not set operations themselves.
• Don't shortcut 'QuickDraw RgnHandle = US4622545 implementation': portions of QuickDraw's source code (Apple internal, 1980s) remain non-public, so the claim-implementation correspondence cannot be fully verified. The note relies on Wikipedia and trade-press secondary information.
• Don't write 'MacPaint = US4622545': MacPaint is a single application Atkinson wrote alone; this patent claims a region-representation subsystem, not all of MacPaint.
• Mind the expiration (2003-11-11): the patent expired under the GATT-pre 17-years-from-grant rule and exerts no current legal restraint on modern region APIs.
• Don't conflate with Atkinson's other Apple patents: US4464652 (cursor control device, 1984, with Lapson — co-inventor OCR-wall excavation log treated in ep86) and others exist under Atkinson + Apple; do not mix their Claims with this patent's.

Strictly Speaking (5 Items)

1. Confirmed Facts

• Patent Number / Title / Inventor / Assignee / Appl. No. / Filed / Granted extracted from patentimages.storage.googleapis.com/pdfs/US4622545.pdf (16 pages, 1.42 MB, retrieved with curl + pdftotext -raw), front matter PDF L1-25.
• Claim 1 verbatim extracted from the same PDF L874-895 (pdftotext -raw output is machine-readable; transcribed without omission).
• Claims 7-8 logic-operation language and Claims 9-10 source/destination bitmap language extracted from the same PDF L920-960.
• The phrasing 'Apple-assigned US patent 4622545A' is explicitly stated on the Wikipedia EN Bill Atkinson page (cross-check passed).
• No Wikipedia reference to US4464652 (cross-check passed; basis for handling that patent in a separate ep86 memo).

2. Author's Interpretation

• The 16-year 'Engelbart 1967 input → Atkinson 1982 display' lineage is an ancillary line drawn by this note's author. There is no direct citation between the two patents (US3541541 does not appear in this patent's References Cited).
• The strategic interpretation 'Apple secured Atkinson's region operations at the Claim 1 level before the Lisa/Mac launch' is inferred from the filing date (1982-09-30) versus the Lisa/Mac announcement dates (1983/1984); not corroborated against Apple internal documents.
• 'Claims 7-8 logic operations = the mother of UIBezierPath bool ops' asserts continuity at the problem-statement and vocabulary level; internal-implementation tracing was not performed in this round.

3. Metaphors / Analogies

• The 'Engelbart input side / Atkinson display side' contrast is a readability device for the note; it does not claim that the GUI's origins are fully covered by these two patents.
• 'Photoshop layer mask' and 'WebGPU compute-shader region ops' are positioned as metaphors (implementation lineage is entirely different).

4. Unconfirmed

• Forward citations (the list of subsequent patents citing US4622545): not retrieved in this round; USPTO Patent Public Search not visited.
• Implementation correspondence between QuickDraw's source code (Apple internal, partially non-public) and Claim 1: not retrieved.
• Relationship to patents Atkinson obtained after leaving Apple, at General Magic: not pursued.
• Forward citations might reveal whether HTML5 Canvas / SVG / WebGPU spec authors cited this patent (homework for next round).

5. Where This Comparison Breaks

• Scanline-based and path-based regions have different internal representations; writing 'Canvas Path2D is a derivative of US4622545' would invite objection from modern Web spec authors. The note asserts similarity at the problem-statement-lineage level, not implementation lineage.
• 'Region operations originate at Atkinson 1982' cannot be asserted absolutely once one accounts for prior work in pure mathematics, vector graphics (PostScript 1982-1985), and tiled image processing. The note treats only 'the Claim 1 verbatim origin in a computer display system.'
• The note's '3 means + whereby' summary involves selection from the official Claim 1 wording. For research purposes, the PDF original should be consulted directly.

References

• US4622545 PDF: patentimages.storage.googleapis.com/pdfs/US4622545.pdf
• Wikipedia EN, Bill Atkinson: en.wikipedia.org/wiki/Bill_Atkinson
• Related episode: #82 SW-001 Engelbart Mouse US3541541 — SW subseries first note, input-side origin