|Publication number||USRE40384 E1|
|Application number||US 10/769,728|
|Publication date||Jun 17, 2008|
|Filing date||Jan 30, 2004|
|Priority date||Jun 14, 1989|
|Publication number||10769728, 769728, US RE40384 E1, US RE40384E1, US-E1-RE40384, USRE40384 E1, USRE40384E1|
|Inventors||William Opincar, Wylie McDonald, Paul Bennett|
|Original Assignee||American Imaging Services, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (12), Non-Patent Citations (32), Referenced by (2), Classifications (5), Legal Events (6)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application is a continuation of application Ser. No. 07/782,876 filed Oct. 17, 1991, now abandoned, which is a continuation of Ser. No. 07/366,665 filed Jun. 14, 1989, now abandoned.
This invention relates to computer aided design systems and in particular to an apparatus and method for manipulating scanned documents in an existing computer aided design system.
Computer aided design (CAD) packages are commonly used to create and edit drawings and other graphic displays on a computer screen or other cathode ray tube (CRT) display. CAD systems are particularly well-suited for producing engineering design drawings by allowing the user to enter a series of commands to produce certain standard elements of the drawing, such as circles, squares and lines, at selected locations on screen to effect a particular design. A locator device such as a pointer, cursor, “mouse” or cross-hair, is used to select the position on the screen at which a particular element is to be drawn. Changes to the drawing can be made directly on screen. The display scale can be changed to zoom in on selected portions of the drawing.
According to prior practice, drawings may be created “from scratch” using the CAD system or, alternatively, a hard copy drawing may be reproduced on screen by entering the proper sequence of drawing commands into the CAD system. Reproduction of a hard copy drawing on screen using the CAD system is a tedious, time consuming process, which requires the operator to match up the various features of the hard copy drawing with their respective locations on screen and to enter the proper commands into the CAD system to create the image.
It is also known in the art to scan a hard copy document to produce a raster image, which is stored in the system memory as a plurality of data bits corresponding to the number of picture elements (pixels) comprising the raster image. The raster image is then converted into a vector-based image which is compatible with the CAD system. The vector-based image can be displayed on screen, changed and otherwise manipulated using CAD commands.
One problem associated with the aforementioned technique of converting the raster image to a vector-based image is that the lengths of the pixels in the raster image are changed to equivalent horizontal vectors. As a result, resolution problems may occur, especially when the image is zoomed in to display small portions thereof, because the vector-image degrades into short horizontal or vertical lines on the screen.
Another technique involves converting groups of pixels into CAD commands corresponding to selected features of the drawings, such as circles, squares and lines, using artificial intelligence. One problem associated with this technique is that recognition errors often occur, which necessitate manual “clean-up” of the drawing by a skilled operator.
It is, therefore, the principal object of the present invention to provide an improved apparatus and method for manipulating scanned documents using computer aided design commands.
It is another object of the invention to provide an apparatus and method for facilitating the reproduction of hard copy documents with a computer aided design system.
It is still another object of the invention to provide an apparatus and method for facilitating the editing of documents on a computer screen using standard computer aided design commands.
It is yet another object of the invention to provide an apparatus and method for producing a raster image output from a standard computer aided design system.
These and other objects are accomplished in accordance with the present invention wherein apparatus and method for manipulating a scanned document in an electronic data processing system includes means for electronically displaying a first image representing the scanned document and for displaying a second image in response to user input commands superimposed on the first image. In one aspect of the invention the scanned document is represented by a first digital coded image, which includes a first plurality of image elements, each of which has a defined position relative to a predetermined reference position or predetermined origin. A second digital coded image representing the user input commands is also generated, which includes a second plurality of image elements, each of which has a defined position relative to the predetermined reference position. The first digital coded image is electronically displayed as the first image and the second digital coded image is electronically displayed as the second image superimposed on the first image. The first image is maintained substantially in registration with the second image.
In another embodiment means responsive to a command indicating that only a selected portion of the scanned document is to be displayed is provided for manipulating the first image to display only the selected portion of the scanned document. In yet another embodiment, the means for displaying only the selected portion of the first image includes means for determining the location and boundaries of a substantially rectangular window representing the selected portion of the scanned document which is to be displayed as the first image; means for identifying the particular ones of the first plurality of image elements which fall within the boundaries of the display window; and means for adjusting the scale of the first image to conform to the display window.
In the preferred embodiment the first image is a raster image and the first plurality of image elements are a corresponding plurality of picture elements, each of which is in either an on or an off state. Each element which is in an on state has a first color associated therewith and each element which is in an off state has a second color associated therewith, which is different from the first color. The second image is a vector image comprised of a plurality of vectors, certain ones of which have defined starting and ending positions with respect to the predetermined reference position and others of which represent corresponding predetermined shapes at respective positions with respect to the predetermined reference position. Each vector typically has a predetermined color associated therewith.
In another aspect of the invention, the second image represents changes which the user desires to implement in the first image and means are provided for editing the first image to incorporate the second image. In one embodiment the first image is displayed in first and second colors, the second color being different from the first color. The second image is displayed in at least one color. The first image is edited so that a first portion thereof which is displayed in the first color and is overlaid by a corresponding first portion of the second image, which is displayed in the second color, is erased and a second portion of the second image, which overlays a corresponding second portion of the first image and is displayed in a color other than the second color, is incorporated into the first image to change the second portion of the first image. A third portion of the first image which is not overlaid by any portion of the second image remains unchanged.
In the preferred embodiment, the first image is a raster image, which includes a plurality of picture elements, each of which is either in an on or an off state. Each element which is in an on state is displayed in the first color and each element which is in an off state is displayed in the second color. Each of the picture elements has a defined position with respect to a predetermined reference position. The second image is a vector image, which includes a plurality of vectors, each of which is displayed in a predetermined color. The editing means includes means for identifying a first set of picture elements comprising the first portion of the first image and for changing said first set of picture elements from an on state to an off state and for identifying a second set of picture elements comprising the second portion of the first image and changing the second set of picture elements from an off state to an on state. The first color preferably represents the foreground color of the raster image and the second color represents the background color of the raster image.
Further objects and advantages of the invention will be apparent from the Detailed Description and Claims when read in conjunction with the accompanying drawings wherein:
In the description which follows like parts are marked throughout the specification and drawings, respectively. The drawings are not necessarily to scale and in some instances proportions have been exaggerated in order to more clearly depict certain features of the invention. Referring to
For example, the user can control CAD system 10 to produce a circle, square, line or other standard drawing feature, at a particular position on the display by positioning the locator device at the selected position on the display and entering the appropriate command. CAD system 10 will respond to the user input by controlling display driver 14 and display device 16 to produce the selected drawing feature at the selected location on the screen display. The user inputs corresponding to the desired drawing features are stored in a vector database 18 where the design features are represented by a plurality of discrete vectors, selected ones of which have starting and ending point coordinates with reference to a predetermined origin or vector origin.
Other ones of the vectors may represent a predetermined geometric shape, such as a circle, at a predetermined position relative to a defined reference position. Using CAD system 10, a user can construct detailed design drawings and edit the drawings as necessary directly on screen. The drawing is stored in digital code form in vector database 18 and can be printed out in hard copy form on an output device, such as a plotter. The display color, origin point and scale can be selected by the user.
Resident link program 20 serves as a terminate and stay resident (TSR) program to monitor the CAD commands flowing between CAD system 10 and display driver 14. Upon intercepting a “CLEAR SCREEN” or similar command, resident link program 20 loads transient link program 22, which performs the actual manipulation of the displayed raster image in accordance with the CAD commands. Transient link program 22 also determines the origin and coordinates of the predetermined CAD window by communicating with CAD system 10. The size and location coordinates of the window determine whether all or a particular portion of the raster image is to be displayed.
The raster image is different from the vector-based image in that the raster image is stored in the system memory by a predetermined bit map corresponding to the number of picture elements (pixels) which can be displayed by display device 16. Each screen display typically has associated therewith a predetermined number of pixels along a horizontal axis and a predetermined number of pixels along a vertical axis. The number of pixels along the vertical axis may be different from the number of pixels along the horizontal axis. Each screen pixel is assigned a particular location in memory and has a particular code associated therewith, which may include that the corresponding caster pixel is “off” and therefore appears in the background color (e.g., white) or that the corresponding pixel is “on” and therefore appears in the foreground color (e.g., black) of the display. Each pixel represents a predetermined position or “dot” on the display and is typically rectangular shaped.
It is important that the raster image be maintained in the proper registration on the display screen with the CAD image which is created on the display screen by the user. The CAD inputs are stored in vector database 18 and are also reproduced on the screen display, superimposed on top of the raster image. In this manner, the changes which the user desires to make in the raster image are shown on top of the raster image on the screen. The changes are implemented using standard CAD commands.
What appears on the screen represents a composite image with both raster and vector elements shown. The vector elements represent the CAD generated changes. Alternatively, the user may reproduce the raster image as a CAD image by simply tracing over the raster image using the proper sequence of CAD commands, thereby producing a vector-based image and eliminating the need for the raster image. The operation of resident link program 20 and transient link program 22 is shown in greater detail in
Initial display parameters, such as the location of the origin of the display and the display scale and color, are transmitted by the resident link program to the display driver. The resident link program then starts the execution of the CAD system and waits for a display driver interrupt command from the CAD system.
If, on the other hand, the CAD command does affect the raster image, the resident link program will load the transient link program, which will respond to the CAD command, as shown in the remainder of FIG. 3B and in
If a “STATUS COMMAND” is not indicated, the program will determine whether a “RASTER SETTINGS COMMAND” is being sent. If so, one or more of the raster settings, such as the color of the foreground or background of the raster display, the raster origin and the raster (i.e., ratio of pixel dots to raster image units) will be changed in accordance with the particular “RASTER SETTINGS COMMAND”. If a “RASTER SETTINGS COMMAND” is not indicated, the program will branch back to the beginning of
Referring again to
As illustrated in
Typically, the number of screen pixels along a particular axis and the raster scale are constant. Therefore, the corresponding zoom ratio will vary as the extent of the window varies along a particular axis. The raster expanded file is stored in the raster database and represents the entire raster image. Each pixel comprising the raster image is assigned discrete x, y coordinates in “world” units so that all pixels falling within the window boundaries will be displayed. In this manner, the raster image is always maintained in registration with the CAD image.
The portion of the raster image to be displayed is moved from a raster image buffer to a display image buffer, if the size and location of the window are unchanged. If the size and/or location of the window are changed, the raster image buffer must be changed to match the size and location of the new CAD window in accordance with the procedure set forth in FIG. 3E.
With the raster image, or a selected portion thereof, displayed on the screen, the operator has a reference image which he can use to implement changes and/or additions to the raster image or trace directly over the raster image to produce a substantially identical CAD image. One skilled in the art will appreciate that being able to superimpose a CAD image directly over the raster image with standard CAD commands facilitates the production of a desired drawing design.
As shown in
Each of the raster file pixels and the plot file pixels has defined coordinates relative to the predetermined origin. The edit program will examine all of the raster pixels to determine which pixels need to be turned “on” or “off”. If a particular raster pixel is overlaid by CAD system vectors which are drawn in the CAD system using a specific color (pen number) which matches the background color of the raster image, that particular pixel will be “erased” (i.e., turned “off”), as will all such other raster pixels overlaid by a CAD vector drawn in the background color of the raster image. Similarly, all raster pixels in the “off” state which are overlaid by CAD system vectors drawn in a color other than the background color of the raster image will be turned “on”. The reminder of the raster image which is not overlaid by any portion of the CAD image will remain unchanged. After these changes are effected, the new, updated raster image, which incorporates the CAD changes, will be stored for future use. Alternatively, CAD functions other than color (pen number) that are associated with the vectors, such as layer or level, can be used to indicate that portions of the raster are to be erased or added to, as the case may be.
CAD system 50 sends all commands affecting link program 48 directly thereto, rather than having the link program intercept the commands from the CAD system, as in the system illustrated in FIG. 2A. The arrangement shown in
One skilled in the art will appreciate that a raster image will provide better resolution than a vector-based image, particularly when the image is zoomed in to display small portions thereof. Furthermore, by maintaining the raster image in the background in registration with the CAD image, the operator can quickly and accurately produce a CAD image which duplicates the raster image by simply tracing over the raster image or, alternatively, make changes to the raster image using CAD commands. As a result, the system and method according to the present invention allow an operator to manipulate raster-based, scanned documents using standard compute aided design commands, which substantially reduces the time and expense associated with the production of design drawings and other graphic displays, both on screen and in hard copy form.
Various embodiments of the invention have now been described in detail. Since it is obvious that many changes in and additions to the above-described preferred embodiment may be made without departing from the nature, spirit and scope of the invention, the invention is not to be limited to said detail, except as set forth in the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4811243 *||Dec 23, 1985||Mar 7, 1989||Racine Marsh V||Computer aided coordinate digitizing system|
|US4823281 *||Dec 4, 1987||Apr 18, 1989||Ibm Corporation||Color graphic processor for performing logical operations|
|US4843569 *||Sep 22, 1987||Jun 27, 1989||Kabushiki Kaisha Toshiba||Data input apparatus for picture data base management system|
|US4849911 *||Sep 25, 1986||Jul 18, 1989||Modern Body And Engineering Corp.||Method for imputting data to a computer aided design system|
|US4905185 *||Jul 14, 1987||Feb 27, 1990||Kabushiki Kaisha Toshiba||Apparatus for transferring block data in original form and editing the block data|
|US4914607 *||Apr 8, 1987||Apr 3, 1990||Hitachi, Ltd.||Multi-screen display control system and its method|
|US4933878 *||Aug 25, 1989||Jun 12, 1990||Texas Instruments Incorporated||Graphics data processing apparatus having non-linear saturating operations on multibit color data|
|US5022085 *||May 29, 1990||Jun 4, 1991||Eastman Kodak Company||Neighborhood-based merging of image data|
|US5034901 *||Oct 6, 1986||Jul 23, 1991||Mitsubishi Denki Kabushiki Kaisha||Interactive graphic recognition and data processing system|
|US5060171 *||Jul 27, 1989||Oct 22, 1991||Clearpoint Research Corporation||A system and method for superimposing images|
|US5067087 *||Dec 13, 1988||Nov 19, 1991||Fanuc Ltd.||Composite-figure definition method|
|US5125074 *||Aug 10, 1989||Jun 23, 1992||Thomson-Csf||Process for eliminating hidden faces for synthesis of a three-dimensional wire image|
|1||"Linking CAD to the Past!", handout at A.E.C. Trade Show, Spring 1988.|
|2||American Imaging Services, Inc.'s Motion for New Trial/Motion to Alter or Amend Judgment, 7 pages (stamped Mar. 30, 1999).|
|3||American Imaging Services, Inc.'s Unoposed Motion for Reconsideration, 3 pages (stamped Jun. 14, 1999).|
|4||American Imaging's Surreply In Opposition to Motion for Summary Judgment.|
|5||*||Arc News "Integration of Geographic Inf. Technologies" Winter 1989, vol. 11, No. 1.|
|6||Cavanaugh, Tim, "Godgart cuts financial ties to old backer, launches new firm." Capital District Business Review, Feb. 15-21, 1988.|
|7||Chassin, David P., "A Three Dimensional Reconstruction System for Architectural Perspective," thesis proposal for RPI School of Architecture, Nov. 13, 1986.|
|8||Defendant Intergraph Corporation's Motion for Summary Judgment and Points and Authorities in Support Thereof (w/Exhibits).|
|9||Defendant Intergraph Corporation's Motion for Summary Judgment of Invalidity Pursuant to 35 USC 102 and 103 (w/Exhibits).|
|10||Defendant Intergraph Corporation's Reply Brief in Support of Motion for Summary Judgment (w/Exhibits).|
|11||Defendant Intergraph Corporation's Reply to Plaintiff's Opposition to Defendant's Motion for Summary Judgment (w/Exhibit).|
|12||*||ESRI "ARC/INFO Image Integrator", 1990.|
|13||Godgart, Bob, "Tricking AutoCAD with CAD Overlay," Microcad News, Mar. 1988, p. 22.|
|14||*||Goodman, The Complete Hypercard Handbook, 1987, pp. 70, 194-195, 221, 271.|
|15||Intergraph Corp.'s Supplemental Motion for Summary Judgment (w/Exhibits).|
|16||Intergraph's Opposition to Plaintiff's Motion for a New Trial, 7 pages (stamped Apr. 20, 1999).|
|17||Intergraph's Reply Memorandum In SUpport of Motion for Summary Judgment and In Opposition to Motion to Strike.|
|18||*||McIntosh, "HyperCard User's Guide", 1988, pp. 124-150.|
|19||*||Medland et al., CAP/CAM in Practice, 1986, pp. 17-30, 72-74, 106.|
|20||Memorandum and Opinion Regarding American Imaging's Motion for New Trial, 10 pages (stamped Jun. 9, 1999).|
|21||Memorandum and Opinion, 36 pages (stamped Sep. 2, 2003).|
|22||Memorandum and Opinion, 52 pages (stamped Mar. 17, 1999).|
|23||Memorandum and Order, 22 pages (stamped Jun. 24, 2002).|
|24||Order on Motion for Reconsideration, 1 page (stamped Jun. 21, 1999).|
|25||Plaintiff American Imaging's Opposition to Motion for Summary Judgment.|
|26||Plaintiff's Brief in Opposition to Defendant's Third Motion for Summary Judgment (w/Exhibits).|
|27||Plaintiff's Response to Supplemental Motion for Summary Judgment.|
|28||Plaintiff's Supplemental Brief Supporting claim Construction and Respnse to Motion for Summary Judgment (w/Exhibits).|
|29||Points and Authorities in Support of Defendant Intergraph Corporation's Motion for Summary Judgment (w/Exhibits).|
|30||Schnapp, Russell L., "SuperPaint" (manual for Silicon Beach Software), 1986.|
|31||*||Shliterstein, "Experiments Using Interactive Color Raster Graphics for CAD", 19<SUP>th </SUP>Design Automation Conference, 1982; Bell Laboratories, pp. 445-452.|
|32||*||Sippl, Computer Dictionary, 1986, pp. 393, 545.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7663644 *||Nov 8, 2005||Feb 16, 2010||Autodesk, Inc.||Automatic element substitution in vector-based illustrations|
|US20070103490 *||Nov 8, 2005||May 10, 2007||Autodesk, Inc.||Automatic element substitution in vector-based illustrations|
|U.S. Classification||345/641, 345/629, 382/311, 345/619|
|Sep 28, 2010||RR||Request for reexamination filed|
Effective date: 20100629
|Jul 12, 2011||RR||Request for reexamination filed|
Effective date: 20110520
|Dec 27, 2011||RR||Request for reexamination filed|
Effective date: 20111102
|Jul 10, 2012||B1||Reexamination certificate first reexamination|
Free format text: THE PATENTABLIITY OF CLAIMS 14, 15, 53, 70, 71, 74-76, 81-87, 102, 108, 109, 112-114 IS CONFIRMED; CLAIMS 26-28 WERE PREVIOUSLY DISCLAIMED; CLAIMS 98-101 AND 103-107 ARE CANCELLED; CLAIMS 1-13, 16-25, 29-52, 54-69, 72, 73, 77-80, 88-97, 110 AND 111 WERE NOT REEXAMINED
|May 14, 2013||RR||Request for reexamination filed|
Effective date: 20130402
|Jun 17, 2014||B2||Reexamination certificate second reexamination|
Free format text: CLAIMS 98-101 AND 103-107 WERE PREVIOUSLY CANCELLED. CLAIMS 26-28 WEE PREVIOUSLY DISCLAIMED. CLAIMS14.15, 108 AND 114 ARE CANCELLED. CLAIMS 1-13, 16-25, 29-97, 102 AND 109-113 WERE NOT EXAMINED.