Method and system for converting bitmap data into page definition language ...

[54] METHOD AND SYSTEM FOR CONVERTING BITMAP DATA INTO PAGE DEFINITION LANGUAGE COMMANDS

[75] Inventor: Michael Bengtson, Richton Park, HI.

[73] Assignee: R. R. Donnelley & Sons Company,
Chicago, HI.

[21] Appl. No.: 468,912
[22] Filed: Jim. 6,1995

Related U.S. Application Data

[63] Continuation of Set No. 926,198, Aug. 7,1992, abandoned.

[51] Int CI.6 G06K 9/00

[52] U.S. CI 382/299; 382/240

[58] Field of Search 382/100, 209,

382/218, 309, 293, 317, 227, 177, 199, 181, 284, 173, 176, 178, 179, 180, 186, 187, 190, 195, 203, 217, 224, 310. 240, 299; 358/433, 470, 462; 395/128. 135;

345/136

[56] References Cited

U.S. PATENT DOCUMENTS

4.180.798 12/1979 Komori et al 340/146.3 H

4.180.799 12/1979 Smith 340/146.3 AC

4,375,916 3/1983 Levine 355/5

4,499,499 2/1985 Brickman et al 358/470

4,516,266 5/1985 Christopher et al 382/48

4,566,039 1/1986 Oya 358/462

4,760,606 7/1988 Lesnick et al 382/48

4,797,544 1/1989 Montgomery et al 250/221

4,918,723 4/1990 Iggulden et al 379/100

4,941,125 7/1990 Boyne 364/900

4,941,189 7/1990 Britt 382/46

4,972,499 11/1990 Kurosawa 382/38

5,048,113 9/1991 Yamagata et al. 382/57

5,185,818 2/1993 Warnock 382/54

5,218,460 6/1993 Nakajima 358/456

5,239,625 8/1993 Bogart 395/128

5,253,307 10/1993 Wayneretal 382/22

5,278,915 1/1994 Chupeau et al 382/240

5,293,432 3/1994 Gonseretal 382/299

FOREIGN PATENT DOCUMENTS

0 134 997 A3 7/1984 European Pat. Off. G06K 9/60

61-098487 5/1986 Japan G06K 9/68

1-180083 7/1989 Japan G06K 9/62

4-013369 1/1992 Japan H04N 1/387

4-047756 2/1992 Japan H04N 1/32

OTHER PUBLICATIONS

Article entitled "Microsoft Licenses Panose Font Scheme"
appearing in The Seybold Report on Desktop Publishing, p.
40. No Date or Place of Public. No Author.
Hofstadter, D.R., Metamagical Themas: Questing for the
Essence of Mind and Pattern, Chapters 12,13, Basic Books,
Inc. New York 1985. No Page Number.
Knuth, Donald, The Concept of a Meta-Font, Visible Lan-
guage 16, No. 1 (Winter 1982): 3-27. No Page Number.
Episode 8 of "Invention", © The Discovery Channel 1990.
No Author or Date or Place of Public or Page Number.
European Search Report dated Dec. 20, 1994 (1 page).
(Other Informations Not Applicable).

Primary Examiner—Leo Boudreau

Assistant Examiner—Bijan Tadayon

Attorney, Agent, or Firm—Marshall, O'Toole, Gerstein,

Murray & Borun

[57] ABSTRACT

A method of and system for converting an original representation of a page element expressed in bitmap form into a page definition language representation of the page element develops an element approximation expressed in the page definition language, converts the element approximation into an approximation bitmap and compares the approximation bitmap to the original representation expressed in bitmap form to obtain an error indication. The error indication is checked to determine whether it meets a certain criterion and, if so, the element approximation is used as the page definition language representation. Otherwise, one or more further element approximations are developed until an element approximation is obtained that results in an error indication which meets the certain criterion.

36 Claims, 9 Drawing Sheets