An apparatus and method for manipulating scanned documents using computer aided design (CAD) commands includes a link program which receives the CAD commands and displays all or selected portions of a raster-based image, which is created by scanning a hard copy document. The link program will display the portion of the raster image which fits within a predetermined CAD window and will scale the raster image up or down as necessary to fit within the display window. The raster image is displayed on a computer screen and provides a useful reference for an operator to create a CAD image which is a duplicate of the raster image by tracing directly over the raster image or, alternatively, to implement desired changes in the raster image using CAD commands. An edit program merges the CAD image and the original raster image to create a new, updated raster image, which includes all CAD-generated changes made by the operator. The updated raster image can be reproduced in hard copy form by a raster plotter.
|
0. 98. An apparatus for editing a raster image comprising:
a raster database for storing raster data;
a computer aided design system adapted to generate vector-based images in response to user input commands;
an editing system that displays an edited raster image, the edited raster image including:
at least one raster image formed from the raster data, the raster image being referenced to a predetermined vector origin; and
at least one vector-based image, the vector-based image being reference to the predetermined vector origin, the vector based image representing alterations to the raster image, and the vector-based image being maintained in registration with the raster image.
0. 108. A method for manipulating a scanned document in an electronic data processing system comprising:
providing a first raster image comprised of a first set of discrete picture elements defining a first shape;
electronically displaying said first raster image;
electronically displaying a vector-based image in response to user input commands, wherein said vector based image representes user generated alterations to said raster image;
wherein the vector-based image and the first raster image are displayed in a window having coordinates referenced to a vector origin;
electronically maintaining said vector-based in registration with said raster image using said coordinates;
merging said vector-based image with said first raster image to generate a new raster file.
37. In a computer aided design (CAD) system utilizing computer aided design user input commands to produce and modify a vector-based image, the improvement comprising:
raster data base means for storing raster data representing a plurality of discrete picture elements defining at least one geometric object having a first shape, and ;
edit program means, responsive to vector-based CAD user input commands to generate or modify said vector-based image, for modifying said raster data representing said plurality of discrete picture elements in accordance with said vector-based CAD user input commands;
wherein each of said plurality of discrete picture elements has at least one associated coordinate location referenced to a vector origin; and
wherein each of the plurality of discrete picture elements are maintained in registration with said vector based image using said at least one associated coordinate location.
0. 70. An apparatus for manipulating a scanned document in an electronic data processing system comprising:
a scanner for scanning a document to produce a raster image comprised of a plurality of discrete picture elements defining at least one graphic element having a first shape;
a computer aided design system for generating a vector-based image in response to user input commands, said vector-based image comprising a plurality of vectors representing user-generated alterations to the first shape of said raster image;
a first computer program for simultaneously displaying the vector-based image and the raster image;
a second computer program for merging the vector-based image with the raster image to generate an edited raster image having a second shape differing from the first shape in accordance with at least one of said plurality of vectors; and
wherein the vector-based image and the raster image are displayed in a window having coordinates referenced to a vector origin, and wherein the vector-based image is maintained in registration with the raster image using said coordinates.
0. 65. In a computer aided design (CAD) system utilizing computer aided design user input commands to produce and modify a vector-based image, the improvement comprising:
raster data base means for storing raster data representing a plurality of discrete picture elements defining at least one geometric object having a first shape, and
edit program means, responsive to vector-based CAD user input commands to generate or modify said vector-based image, which is displayed in a window having coordinates referenced to a vector origin, for modifying said raster data representing said plurality of discrete picture elements in accordance with said vector-based CAD user input commands, wherein each of said plurality of discrete picture elements are in registration with said vector-based image using said coordinates:
wherein said edit program means includes:
driver identification means for identification of existence of a display driver driven by the CAD system,
relocation means for relocating a display driver identified by said driver identification means from a driver address to a clear location therefore, and
remapping means for remapping the edit program means to said driver address.
14. In an electronic data processing system, a method of manipulating a scanned document, comprising the steps of:
electronically displaying a first image representing the scanned document, said first image being a raster image comprised of a plurality of discrete picture elements defining at least one graphic element having a first shape;
electronically displaying in response to user input commands, simultaneously with the display of said raster first image, a second image, said second image being a vector-based image comprised of a plurality of vectors having respective defined staring and ending points having predetermined positions relative to said picture elements and representing user-generated alterations to the first shape of said at least one graphic elements, said second image being displayed in a window having coordinates referenced to a vector origin, wherein said first image is maintained in registration with said second image using said coordinates; and
merging said first and second images to provide an edited raster image wherein said at least one graphic element has a second shape differing from said first shape by at least one of said plurality of vectors displayed responsive to the user input commands.
0. 82. An apparatus for manipulating a scanned document in an electronic data processing system comprising:
a scanner for scanning a document to produce a raster image comprised of a plurality of discrete picture elements defining at least one graphic element having a first shape;
a computer aided design system for generating a vector-based image in response to user input commands, said vector-based image comprising a plurality of vectors representing user-generated alterations to the first shape of said raster image;
a computer and monitor for storing said raster image, receiving user input commands to generate said vector-based image, storing said vector-based image, and displaying said images;
a first computer program for displaying the raster image overlaid by the vector-based image on said monitor;
a second computer program for merging the vector-based image with the raster image to generate an edited raster image having a second shape differing from the first shape in accordance with at least one of said plurality of vectors; and
wherein the vector-based image and the raster image are displayed in a window having coordinates referenced to a vector origin, wherein the vector-based image is maintained in registration with the raster image using said coordinates.
1. In an electronic data processing system, apparatus for manipulating a scanned document, comprising, in combination:
first means for electronically displaying a first image representing the scanned document, said first image being a raster image comprised of a plurality of discrete picture elements defining at least one graphic element having a first shape;
second means for electronically displaying in response to user input commands, simultaneously with the display of said raster first image, a second image, said second image being a vector-based image comprised of a plurality of vectors having respective defined starting and ending points having predetermined positions relative to said picture elements of said raster first image and representing user-generated alterations to the first shape of said at least one graphic element, and said second image being displayed in a window having coordinates referenced to a vector origin, wherein said first image is maintained in registration with said second image using said coordinates; and
merging means for merging said first and second images to provide an edited raster image wherein said at least one graphic element has a second shape differing from said first shape in accordance with at least one of said plurality of vectors displayed responsive to the user input commands.
0. 92. An apparatus for manipulating a scanned document in an electronic data processing system comprising:
a scanner for scanning a document to produce a raster image comprised of a plurality of discrete picture elements defining a first shape and wherein each of said plurality of discrete picture elements is displayed in a foreground color or a background color and wherein said foreground color is different from said background color;
a computer aided design system for generating a vector-based image in response to user input commands, said vector-based image comprising a plurality of vectors defining a second shape and wherein each of said plurality of vectors is displayed in a foreground color or a background color and wherein said foreground color is different from said background color;
wherein the vector-based image and the raster image are displayed in a window having coordinates referenced to a vector origin;
a first computer program for simultaneously displaying the raster image with the vector-based image and for maintaining said vector-based image in registration with said raster image using said coordinates;
a second computer program for merging the vector-based image with the raster image to generate an edited raster image having a third shape;
wherein said third shape comprises at least a portion of the first shape of said raster image and at least a portion of the second shape of said vector-based image.
20. In an electronic data processing system which is responsive to user input commands, apparatus for manipulating a scanned document, comprising:
first means for generating a first digital coded image of the scanned document, said first digital coded image being a raster image comprised of a plurality of discrete picture elements each of which has a defined position relative to at predetermined reference position for defining at least one graphic element having a first shape;
display means for electronically displaying the raster image;
second means for generating a second digital coded image in response to the user input commands simultaneous with the display of said raster image, said second digital coded image being a vector-based image comprised of a plurality of vectors having respective defined starting and ending points relative to the predetermined reference position such that said vectors register with predetermined locations in said raster image and define alterations to the first shape of said at least one graphic element, said second digital coded image being displayed in a window having coordinates referenced to a vector origin, wherein said raster image is maintained in registration with said vector-based image using said coordinates; and
merging means for electronically merging said raster and vector-based images to provide an edited raster image wherein said at least one graphic element has a second shape differing from said first shape in accordance with at least one of said plurality of vectors displayed responsive to the user input commands.
0. 91. An apparatus for manipulating a scanned document in an electronic data processing system comprising:
a scanner for scanning a document to produce a raster image comprised of a plurality of discrete picture elements defining at least one graphic element having a first shape and wherein each of said plurality of discrete picture elements is displayed in a foreground color or a background color and wherein said foreground color is different from said background color;
a computer aided design system for generating a vector-based image in response to user input commands, said vector-based image comprising a plurality of vectors representing user-generated alterations to the first shape of said raster image and wherein each of said plurality of vectors is displayed in a foreground color or a background color and wherein said foreground color is different from said background color;
a first computer program for simultaneously displaying the raster image with the vector-based image;
a second computer program for merging the vector-based image with the raster image to generate an edited raster image having a second shape differing from the first shape wherein said second shape is defined by each of said plurality of vectors displayed in a foreground color and each of said plurality of discrete picture elements that are displayed in a foreground color and not overlaid by one of the plurality of vectors displayed in a background color; and
wherein the vector-based image and the raster image are displayed in a window having coordinates referenced to a vector origin and wherein the vector-based image is maintained in registration with the raster image using said coordinates.
26. Apparatus for manipulating a scanned document in a computer aided design system responsive to user input commands, comprising:
first means for electronically displaying a first image representing the scanned document, said first image representing at least one graphic element having a first shape, said first image being displayed in foreground and background colors, said background color being different from said foreground color; and
second means for electronically displaying a second image simultaneously with the display of said first image, said second image being generated in response to user input commands and representing alterations to the first shape of said at least one graphic element, said second means displaying said second image such that said second image registers with predetermined locations of said first image and overlays at least a portion of said first image, and such that said second image is displayed in at least two colors, one of which is said background color, said second image being displayed in a window having coordinates referenced to a vector origin said first image is maintained in registration with said second image using said coordinates;
said first and second means operating in cooperation to effect a visual erasure of a first portion of said graphic element of said first image when said first portion of said first image is displayed in said foreground color and is overlaid by a portion of said second image in said background color, and
said first and second means operating in cooperation to effect a visual addition to a second portion of said first graphic element of said first image displayed in said background color where a portion of said second image having the other of said at least two colors overlays the second portion of said first image displayed in said background color.
0. 59. In an electronic data processing system, apparatus for manipulating a scanned document, comprising, in combination:
first means for electronically displaying a first image representing the scanned document, said first image being a raster image comprised of a plurality of discrete picture elements defining at least one graphic element having a first shape;
second means for electronically displaying in response to user input commands, simultaneously with the display of said raster first image, a second image, said second image being a vector-based image comprised of a plurality of vectors having respective defined starting and ending points having predetermined positions relative to said picture elements of said raster first image and representing user-generated alterations to the first shape of said at least one graphic element;
merging means for merging said first and second images to provide an edited raster image wherein said at least one graphic element has a second shape differing from said first shape in accordance with at least one of said plurality of vectors displayed responsive to the user input commands;
wherein said second means comprises a computer aided design system (CAD), and said merging means includes;
editing means responsive to CAD user input commands of said second image for modifying said first image in accordance therewith; and
wherein said electronic data processing system includes an operating system having an interrupt vector table, further comprising:
driver identification means for identification of existence of a display driver interrupt address in the vector table,
relocation means for relocating a CAD generated display driver interrupt from said display driver interrupt address to a clear location, and
remapping means for remapping a link program means to said display driver interrupt address.
30. Apparatus for manipulating a scanned document in a computer aided design system which uses computer aided design user input commands for producing a design drawing on a computer screen display, said apparatus comprising:
means for determining the location and boundaries in real world units of a rectangular window representing a selected portion of the scanned document which is to be displayed;
means for identifying picture elements of a first image representing at least a portion of the scanned document which fall within the boundaries of said window;
means for adjusting a scale of said first, image, as necessary, to conform to said window;
first means for electronically displaying said first image as a raster image including a plurality of discrete picture elements defining at least one geometric object having a first shape and for displaying said first image in foreground and background colors, said foreground color being different from said background color;
second means for electronically displaying a second image simultaneous with the display of said first image, said second means generating said second image in response to user input commands and representing alterations tied the shade of said first shape of said at least one geometric object, ;
said second means displaying said second image in registration with predetermined locations of said first image, and to overlay at least a portion of said first image, said second means displaying said second image in at least two colors, one of which is said background color, said second image being displayed in a window having coordinates referenced to a vector origin, wherein said first image is maintained in registration with said second image using said coordinates;
said first and second means operating in cooperation so that when first portions of said first image displayed in said foreground color are overlaid by portions of said second image displayed in said background color, said first portions visually appear to have been erased, and so that at positions where portions of said second image displayed in the other color of said at least two colors of said second image overlay second portions of said first image displayed in said background color additions are provided to said second portions, thus altering said first shape to provide a second shape for said at least one graphic element; and
means for merging said first image and said second image to provide a resulting edited raster image incorporating said second shape of said at least one graphic element of said second image.
0. 60. Apparatus for manipulating a scanned document in a computer aided design system which uses computer aided design user input commands for producing a design drawing on a computer screen display, said apparatus comprising:
means for determining the location and boundaries of a rectangular window representing a selected portion of the scanned document which is to be displayed;
means for identifying picture elements of a first image representing at least a portion of the scanned document which fall within the boundaries of said window;
means for adjusting a scale of said first, image, as necessary, to conform to said window;
first means for electronically displaying said first image as a raster image including a plurality of discrete picture elements defining at least one geometric object having a first shape and for displaying said first image in foreground and background colors, said foreground color being different from said background color;
second means for electronically displaying a second image simultaneous with the display of said first image, said second means generating said second image in response to user input commands and representing alterations tied the shade of said first shape of said at least one geometric object,
said second means displaying said second image in a window having coordinates referenced to a vector origin, wherein said first image is maintained in registration with said second image using said coordinates, and overlaying at least a portion of said first image, said second means displaying said second image in at least two colors, one of which is said background color;
said first and second means operating in cooperation so that when first portions of said first image displayed in said foreground color are overlaid by portions of said second image displayed in said background color, said first portions visually appear to have been erased, and so that at positions where portions of said second image displayed in the other color of said at least two colors of said second image overlay second portions of said first image displayed in said background color additions are provided to said second portion, thus altering said first shape to provided a second shape for said at least one graphic element; and
means for merging said first image and said second image to provide a resulting edited raster image incorporating said second shape of said at least one graphic element of said second image;
wherein said means for merging includes:
editing means responsive to CAD user input commands of said second image for modifying said first image in accordance therewith; and
wherein said CAD system includes an operating system having an interrupt vector table, further comprising:
driver identification means for identification of existence of a display driver interrupt address in the vector table,
relocation means for relocating a CAD generated display driver interrupt from said display driver interrupt address to a clear location, and
remapping means for remapping a link program means to said display driver interrupt address.
0. 61. Apparatus for manipulating a scanned document in a computer aided design system which uses computer aided design user input commands for producing a design drawing on a computer screen display, said apparatus comprising:
means for determining the location and boundaries of a rectangular window representing a selected portion of the scanned document which is to be displayed;
means for identifying picture elements of a first image representing at least a portion of the scanned document which fall within the boundaries of said window;
means for adjusting a scale of said first, image, as necessary, to conform to said window;
first means for electronically displaying said first image as a raster image including a plurality of discrete picture elements defining at least one geometric object having a first shape and for displaying said first image in foreground and background colors, said foreground color being different from said background color;
second means for electronically displaying a second image simultaneous with the display of said first image, said second means generating said second image in response to user input commands and representing alterations tied the shape of said first shape of said at least one geometric object,
said second means displaying said second image in a window having coordinates referenced to a vector origin, wherein said first image is maintained in registration with said second image using said coordinates, and overlaying at least a portion of said first image, said second means displaying said second image in at least two colors, one of which is said background color;
said first and second means operating in cooperating so that when first portions of said first image displayed in said foreground color are overlaid by portions of said second image displayed in said background color, said first portions visually appear to have been erased, and so that at positions where portions of said second image displayed in the other color of said at least two colors of said second image overlay second portions of said first image displayed in said background color additions are provided to said second portions, thus altering said first shape to provide a second shape for said at least one graphic element; and
means for merging said first image and said second image to provide a resulting edited raster image incorporating said second shape of said at least one graphic element of said second image;
wherein said means for merging includes:
editing means responsive to CAD user input commands of said second image for modifying said first image in accordance therewith; and
wherein said CAD system includes an operating system having an interrupt vector table, further comprising:
driver identification means for identification of existence of a display driver interrupt address in the vector table,
relocation means for relocating a CAD generated display driver interrupt from said display driver interrupt address to a clear location, and
remapping means for remapping a link program means to said display driver interrupt address; and
wherein said apparatus further comprises intercepting means for intercepting a display driver interrupt generated by said CAD system in response to a user input command, and
service means for serving said interrupt by accessing and editing raster data in a raster data base and by driving the computer screen display in accordance with the edited data from raster data base.
2. Apparatus according to
3. Apparatus according to
4. Apparatus according to
5. Apparatus according to
6. Apparatus according to
7. Apparatus according to
first identifying means for identifying a first set of picture elements in the on state which are overlaid by corresponding vectors of the vector-based image having the second color associated therewith and for changing said first set of picture elements from the on state to the off state;
second identifying means for identifying a second set of picture elements in the off state which are overlaid by corresponding vectors of the vector-based second image having a color other than the second color associated therewith and for changing said second set of picture elements from the off state to the on state; and
means for generating an edited raster image according to the changes in said first and second sets of picture elements.
8. Apparatus according to
editing means responsive to CAD user input commands of said second image for modifying said first image in accordance therewith.
9. Apparatus according to
said editing means responding to said CAD user input commands by accessing and editing raster data in said raster data base.
10. Apparatus according to
11. Apparatus according to
12. Apparatus according to
driver identification means for identification of existence of a display driver interrupt address in the vector table,
relocation means for relocating a CAD generated display driver interrupt from said display driver interrupt address to a clear location, and
remapping means for remapping a link program means to said display driver interrupt address.
13. Apparatus according to
15. The method according to
16. The method according to
said step of electronically displaying said raster first image including the further steps of displaying each element which is in an on state in a first color associated therewith and displaying each element which is in an off state in a second color associated therewith, said second color being different from the first color.
17. The method according to
determining a location and boundaries of a substantially rectangular window representing the selected portion of the scanned document which is to be displayed;
identifying the picture elements of the raster first image which fall within the boundaries of the display window to determine the portion of the raster first image which is to be displayed; and
adjusting a scale of the portion of the raster first image which is to be displayed, if necessary, to conform to the display window.
18. The method according to
19. The method according to
identifying a first set of picture elements in the on state which are overlaid by corresponding vectors of the vector-based second image having the second color associated therewith and changing said first set of picture elements from the on state of the off state;
identifying a second set of picture elements in the off state which are overlaid by corresponding vectors having a color other than the second color associated therewith and changing said second set of picture elements from the off state to the on state; and
generating an edited raster image in accordance with the changes in said first and second sets of picture elements.
21. Apparatus according to
22. Apparatus according to
means for determining location and boundaries of a rectangular window representing the selected portion of the scanned document which is to be displayed;
means for identifying particular ones of the picture elements which fall within the boundaries of the display window; and
means for adjusting a scale of the raster image to conform to the display window.
23. Apparatus according to
means for associating a first color with each picture element which is in an on state and for associating a second color with each picture element which is in an off state, said second color being different from the first color.
24. Apparatus according to
25. Apparatus according to
27. Apparatus according to
identifying means for identifying a first set of picture elements comprising said first portion of said first image and for changing said first set of picture elements from an on state to an off state and means for identifying a second set of picture elements comprising said second portion of said first image and for changing the second set of picture elements from an off state to an on state.
28. Apparatus according to
29. Apparatus according to
31. Apparatus according to
editing means responsive to CAD user input commands of said second image for modifying said first image in accordance therewith.
32. Apparatus according to
said editing means responding to said CAD user input commands by accessing and editing raster data in said raster data base.
33. Apparatus according to
34. Apparatus according to
35. Apparatus according to
driver identification means for identification of existence of a display driver interrupt address in the vector table,
relocation means for relocating a CAD generated display driver interrupt from said display driver interrupt address to a clear location, and
remapping means for remapping a link program means to said display driver interrupt address.
36. Apparatus according to
service means for servicing said interrupt by accessing and editing raster data in a raster data base and by driving the computer screen display in accordance with the edited data from raster data base.
38. Apparatus according to
39. Apparatus according to
40. Apparatus according to
41. Apparatus according to
42. Apparatus according to
driver identification means for identification of existence of a display driver driven by the CAD system,
relocation means for relocating a display driver identified by said driver identification means from a driver address to a clear location therefor, and
remapping means for remapping the edit program means to said driver address.
0. 43. Apparatus according to
0. 44. Apparatus according to
0. 45. Apparatus according to
0. 46. Apparatus according to
0. 47. Apparatus according to
0. 48. Apparatus according to
0. 49. The apparatus according to
0. 50. The apparatus according to
0. 51. The method according to
0. 52. The method according to
0. 53. The method of
0. 54. The method of
0. 55. The method of
0. 56. The improvement of
0. 57. The improvement of
0. 58. The improvement of
0. 62. The apparatus of
0. 63. The apparatus of
0. 64. The apparatus of
0. 66. The system of
0. 67. The system of
0. 68. The system of
0. 69. The system of
0. 71. The apparatus for manipulating a scanned document according to
0. 72. The apparatus for manipulating a scanned document according to
0. 73. The apparatus for manipulating a scanned document according to
0. 74. The apparatus for manipulating a scanned document according to
0. 75. The apparatus for manipulating a scanned document according to
0. 76. The apparatus for manipulating a scanned document according to
0. 77. The apparatus for manipulating a scanned document according to
0. 78. The apparatus for manipulating a scanned document according to
each of said plurality of discrete picture elements that are displayed in a foreground color and not overlaid by one of the plurality of vectors displayed in a background color; and
each of said plurality of vectors displayed in a foreground color.
0. 79. The apparatus for manipulating a scanned document according to
0. 80. The apparatus for manipulating a scanned document according to
0. 81. The apparatus for manipulating a scanned document according to
0. 83. The apparatus for manipulating a scanned document according to
0. 84. The apparatus for manipulating a scanned document according to
0. 85. The apparatus for manipulating a scanned document according to
0. 86. The apparatus for manipulating a scanned document according to
0. 87. The apparatus for manipulating a scanned document according to
0. 88. The apparatus for manipulating a scanned document according to
each of said plurality of discrete picture elements that are displayed in a foreground color and not overlaid by one of the plurality of vectors displayed in a background color; and
each of said plurality of vectors displayed in a foreground color.
0. 89. The apparatus for manipulating a scanned document according to
0. 90. The apparatus for manipulating a scanned document according to
0. 93. The apparatus for manipulating a scanned document according to
0. 94. The apparatus for manipulating a scanned document according to
0. 95. The apparatus for manipulating a scanned document according to
0. 96. The apparatus for manipulating a scanned document according to
0. 97. The apparatus for manipulating a scanned document according to
0. 99. The apparatus for editing a raster image according to
0. 100. The apparatus for editing a raster image according to
0. 101. The apparatus for editing a raster image according to
0. 102. The apparatus of
0. 103. The apparatus of
0. 104. The apparatus of
0. 105. The apparatus of
0. 106. The apparatus of
0. 107. The apparatus of
0. 109. The method for manipulating a scanned document according to
scanning a document; and
storing an original raster file comprising said first set of discrete picture elements.
0. 110. The method for manipulating a scanned document according to
0. 111. The method for manipulating a scanned document according to
0. 112. The method for manipulating a scanned document according to
0. 113. The method for manipulating a scanned document according to
0. 114. The method of
|
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 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.
Referring to
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
Referring to
Referring to
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.
Referring to
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
Referring to
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.
Referring to
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
Referring to
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.
Referring to
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.
Bennett, Paul, Opincar, William, McDonald, Wylie
Patent | Priority | Assignee | Title |
7663644, | Nov 08 2005 | Autodesk, Inc. | Automatic element substitution in vector-based illustrations |
Patent | Priority | Assignee | Title |
4811243, | Apr 06 1984 | Computer aided coordinate digitizing system | |
4823281, | Apr 30 1985 | IBM Corporation | Color graphic processor for performing logical operations |
4843569, | Sep 25 1986 | Kabushiki Kaisha Toshiba | Data input apparatus for picture data base management system |
4849911, | Sep 25 1986 | Modern Body and Engineering Corp. | Method for imputting data to a computer aided design system |
4905185, | Jul 17 1986 | Kabushiki Kaisha Toshiba | Apparatus for transferring block data in original form and editing the block data |
4914607, | Apr 09 1986 | Hitachi, Ltd. | Multi-screen display control system and its method |
4933878, | Jan 23 1986 | Texas Instruments Incorporated | Graphics data processing apparatus having non-linear saturating operations on multibit color data |
5022085, | May 29 1990 | Eastman Kodak Company | Neighborhood-based merging of image data |
5034901, | Oct 07 1985 | Mitsubishi Denki Kabushiki Kaisha | Interactive graphic recognition and data processing system |
5060171, | Jul 27 1989 | PRINCIPAL MUTUAL LIFE INSURANCE COMPANY, A CORP OF IA | A system and method for superimposing images |
5067087, | Dec 21 1987 | Fanuc Ltd. | Composite-figure definition method |
5125074, | Aug 10 1988 | Thomson-CSF | Process for eliminating hidden faces for synthesis of a three-dimensional wire image |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Jan 30 2004 | American Imaging Services, Inc. | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Date | Maintenance Schedule |
Jun 17 2011 | 4 years fee payment window open |
Dec 17 2011 | 6 months grace period start (w surcharge) |
Jun 17 2012 | patent expiry (for year 4) |
Jun 17 2014 | 2 years to revive unintentionally abandoned end. (for year 4) |
Jun 17 2015 | 8 years fee payment window open |
Dec 17 2015 | 6 months grace period start (w surcharge) |
Jun 17 2016 | patent expiry (for year 8) |
Jun 17 2018 | 2 years to revive unintentionally abandoned end. (for year 8) |
Jun 17 2019 | 12 years fee payment window open |
Dec 17 2019 | 6 months grace period start (w surcharge) |
Jun 17 2020 | patent expiry (for year 12) |
Jun 17 2022 | 2 years to revive unintentionally abandoned end. (for year 12) |