In re Freeman

573 F.2d 1237, 197 U.S.P.Q. (BNA) 464, 1978 CCPA LEXIS 307
CourtCourt of Customs and Patent Appeals
DecidedMarch 30, 1978
DocketAppeal No. 75-531
StatusPublished
Cited by50 cases

This text of 573 F.2d 1237 (In re Freeman) is published on Counsel Stack Legal Research, covering Court of Customs and Patent Appeals primary law. Counsel Stack provides free access to over 12 million legal documents including statutes, case law, regulations, and constitutions.

Bluebook
In re Freeman, 573 F.2d 1237, 197 U.S.P.Q. (BNA) 464, 1978 CCPA LEXIS 307 (ccpa 1978).

Opinion

MARKEY, Chief Judge.

Appeal from the decision of the Patent and Trademark Office (PTO) Board of Appeals (board), affirming the rejection of claims 1-10, all of the claims in application serial No. 32,025, filed May 6, 1970, and entitled “Computer Typesetting.” We reverse.

The Invention

The subject matter of Freeman’s invention is a system for typesetting alphanumeric information, using a computer-based control system in conjunction with a phototypesetter of conventional design. Freeman’s overall scheme is represented by Figure 1 of his application.

[[Image here]]

Input device 140 provides the identities of symbols and alphanumeric characters to be composed and the positional commands for placement of such symbols and characters in the final composition. Although shown in Figure 1 as a keyboard, input device 140 may be a card reader, a magnetic or paper tape reader, or other known input device. [1239]*1239Memory 160 stores character specifications and provides computer 100 with detailed information about the exact nature of the characters which may be selected by coded input signals from input device 140. Memory 160 may be part of computer memory 180. Computer 100 represents a broad category of data processors, including general purpose digital computers.

Output unit 170 receives character position signals from computer 100 and generates a permanent record of the desired positional relationship of the characters. As shown in Figure 1, output unit 170 may include a display device, such as cathode ray tube (CRT) 175, and a photographic system, such as camera 176. Output unit 170 may also be a computer microfilm printer, or other means of producing a permanent record.

Freeman’s system is especially useful in printing mathematical formulae. Its particular advantage over prior computer-aided printing systems is its positioning of mathematical symbols in an expression in accordance with their appearance, while maintaining the mathematical integrity of the expression.

The functioning of appellant’s invention is best understood in appellant’s example, wherein the objective is the photocomposing of the mathematical expression:

One embodiment of appellant’s invention employs a hierarchical “tree structure” computer storage arrangement. Applied to the above mathematical expression, the hierarchical arrangement produces this tree structure:

Each particular tree structure depends on spatial relationships of the symbols, not on their mathematical meaning, /. e., all symbols, whether characters or operators, are treated in the same way. As in Figure 3 above, the “head” of the tree structure is the symbol at the extreme left of the main line of the formula. New “branches” of the [1240]*1240tree are started by those symbols which begin new lines, above, on, or below the main line of the formula, e. g., exponents and initial symbols of numerators and denominators.

The tree structure storage arrangement is used to determine the sequence, indicated by the circled numbers in Figure 3, in which the symbols of the formula are processed by the “local positioning algorithm” disclosed by appellant. Symbols attached by arrows leading out from a given symbol are called “subordinates” of the given symbol. In Figure 3, for example, the “1,” the “7,” and the “h” are subordinates of the integral sign.

Another basic feature of appellant’s invention is the use of a set of “concatenation points” for each character. Prior art devices, like the typical Linotype machine, employed a rectangular, edge-to-edge concatenation system. Appellant’s sets of concatenation points correspond roughly to the eight major compass directions, as shown in this figure:

FIG. 4

To form the expression “2+” from the above characters, the West concatenation point of the“t” is specified to coincide with the East concatenation point of the “2”. A particular advantage of appellant’s concatenation point positioning technique is its applicability to both straight linear text and to subscripts, superscripts, division signs, and integral signs. To form the expression “+2,” the Southwest concatenation point of the “small 2” is specified to coincide with the Northeast concatenation point of the ((■If

Appellant’s local positioning algorithm, using concatenation points to typeset mathematical expressions stored in a hierarchical tree structure, is disclosed in its simplest form:

(1) Cause an appropriate (specified) concatenation point for subordinates of a given symbol to coincide with appropriate (specified) concatenation points for that given symbol. * * *.
(2) The order of symbol processing is as follows:
(a) Along a given branch of the tree, positioning starts at the righthand end and works back to the left. It should be understood that right and left refer to the structure as shown in FIG. 3 (head at the left). It may be convenient to represent and/or store the structure in a vertical arrangement with the “head” at the top or bottom. In all cases, however, the order of positioning will proceed in a given branch in a direction toward the head of the structure.
(b) If a given symbol along a given branch has subordinate symbols that start new branches, all of these new branches are positioned internally (with respect to the given symbol) before any positioning is performed on the given symbol of the given branch. For example, in FIG. 3, the symbols in the branch started by the left parenthesis “(” that is a subordinate of the horizontal division sign are positioned relative to each other before the local positioning algorithm is applied to any of the symbols on the main (division sign) branch.

In sum, appellant’s invention includes three signal-processing steps. First, the input codes are read, and a tree structure of symbols representing the mathematical expression is built. Second, the signals specifying the relative concatenation point positions of the symbols are composed by application of the local positioning algorithm. Third, an image of the expression, with all symbols in proper position, is generated on the CRT or other output device.

The Claims

Claims 1-7 are apparatus claims:

1. In a computer display system comprising
[1241]*1241(A) a display device for generating relatively-positioned symbol images in response to applied sequences of signals specifying the shape and position of said images,
(B) a data processor comprising
(1) means for storing a first plurality of data sequences, each describing individual symbols, and a second plurality of data sequences corresponding to a control program,
(2) means responsive to said control program for nondestructively reading from said means for storing and transferring to said display device selected ones of said first plurality of data sequences,
(3) means responsive to said control program for generating and transferring to said display device data sequences specifying the desired position of at least a first one of said selected data sequences, the improvement comprising

Free access — add to your briefcase to read the full text and ask questions with AI

Related

Cypress Lake Software, Inc. v. Samsung Elecs. Am., Inc.
382 F. Supp. 3d 586 (E.D. Texas, 2019)
Eyetalk365, LLC v. Zmodo Tech. Corp. Ltd.
356 F. Supp. 3d 1059 (D. Nevada, 2018)
Ibormeith IP, LLC v. Mercedes-Benz USA, LLC
732 F.3d 1376 (Federal Circuit, 2013)
CLS Bank International v. Alice Corp. Pty. Ltd.
717 F.3d 1269 (Federal Circuit, 2013)
Ergo Licensing, LLC v. Carefusion 303, Inc.
673 F.3d 1361 (Federal Circuit, 2012)
Typhoon Touch Technologies, Inc. v. Dell, Inc.
659 F.3d 1376 (Federal Circuit, 2011)
Network-1 Security Solutions, Inc. v. Cisco Systems, Inc.
692 F. Supp. 2d 632 (E.D. Texas, 2010)
In Re Bilski
545 F.3d 943 (Federal Circuit, 2008)
Finisar Corp. v. DirecTV Group, Inc.
523 F.3d 1323 (Federal Circuit, 2008)
Mettler-Toledo, Inc. v. Fairbanks Scales Inc.
551 F. Supp. 2d 576 (E.D. Texas, 2008)
Computer Acceleration Corp. v. Microsoft Corp.
516 F. Supp. 2d 752 (E.D. Texas, 2007)
Finisar Corp. v. the DirecTV Group, Inc.
416 F. Supp. 2d 512 (E.D. Texas, 2006)
In Re Karen I. Trovato and Leendert Dorst
42 F.3d 1376 (Federal Circuit, 1994)

Cite This Page — Counsel Stack

Bluebook (online)
573 F.2d 1237, 197 U.S.P.Q. (BNA) 464, 1978 CCPA LEXIS 307, Counsel Stack Legal Research, https://law.counselstack.com/opinion/in-re-freeman-ccpa-1978.