Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUSRE33973 E
Publication typeGrant
Application numberUS 07/542,251
Publication dateJun 23, 1992
Filing dateJun 21, 1990
Priority dateJan 8, 1987
Also published asDE3861970D1, EP0274447A2, EP0274447A3, EP0274447B1, US4754334
Publication number07542251, 542251, US RE33973 E, US RE33973E, US-E-RE33973, USRE33973 E, USRE33973E
InventorsJ. Stanley Kriz, William H. Glass, Thor A. Olson
Original AssigneeManagement Graphics, Inc.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Image generator having automatic alignment method and apparatus
US RE33973 E
Abstract
An image recorder for providing a CRT image and apparatus to store the image on a film disposed on a film plane. The relative position, intensity and focus parameters of the image are measured during an initial startup of the image recorder, wherein the position, intensity and focus parameters of the CRT and the image thereon are automatically aligned to assure enhanced performance. The apparatus according to the present invention provides an alignment mask disposed in the CRT plane and the CRT parameters are measured by observation of the light collected through the alignment mask from the CRT and processing the corresopnding light intensity signals. The light sensing device provides a signal which is processed typically by a microprocessor controlled geometry engine to derive a set of correction data which is based on a prototype array of initialized data values. The correction data provide signals which are combined with uncorrected CRT deflection signals to provide a corrected signal. The parameters corrected by the apparatus and method according to the present invention include x and y position, focus and relative picture intensity over the surface of the screen (vignette). The above-listed parameters are used alone and in combination to provide image centering, image scaling and pincushion correction, correction for non-orthogonality between the x and y deflection coils, image rotation and correction for non-linear second and third order effects. The set of data can also be deliberately distorted to provide image precompensation such as keystone (trapezoid) and spherical corrections as well as vignette compensation such that, when the final image is projected or displayed, a true (nondistorted) image results.
Images(10)
Previous page
Next page
Claims(36)
What is claimed is:
1. An image recorder providing a photographic copy of a CRT image at an image plane onto a photographic film disposed on a film plane in spatial relationship apart from said image plane, comprising:
lens means for transforming said image from said image plane to said photographic film;
an alignment mask having a target image thereon overlaying said image at said image plane;
means to selectively illuminate the CRT according to at least one of a deflection signal and an intensity signal;
photodetector means responsive to said target image selectively illuminated by said CRT and producing a target signal therefrom; and
means for adjusting at least one of said deflection signals and said intensity signal according to said target signal in response to said target signal, wherein correction for at least one of image position, rotation, orthogonality, pincushion and size are provided.
2. The image recorder of claim 1, wherein said alignment mask comprises a clear plate .Iadd.having .Iaddend.at least one opaque target thereon.
3. The image recorder of claim .[.2.]. .Iadd.1.Iaddend., further including focus adjustment means responsive to said target signal to provide a focused image on said photographic film.
4. The image recorder of claim 3, wherein said focus adjustment means comprises means for adjusting the focus of said CRT image.
5. The image recorder of claim .[.4.]. .Iadd.1.Iaddend., wherein said CRT image comprises a spot, and said target signal corresponds to the intensity of the CRT image and said means for adjusting the focus of said CRT provides a minimum target signal.
6. The image recorder of claim .[.5.]. .Iadd.1.Iaddend., wherein said alignment mask includes a plurality of said opaque targets distributed over said image plane,
said means for adjusting provides said corrections at said targets, and further includes
interpolation means for providing said corrections adjacent to said targets.
7. The image recorder of claim 6, wherein said means for adjusting includes:
means for detecting an edge of said opaque target; and
means for determining the position of said CRT image according to the detected edge of said target.
8. The image recorder of claim .[.7.]. .Iadd.1.Iaddend., wherein
said means for selectively including means to provide a movable illuminated focused spot, and wherein
said means for adjusting further includes
means for determining the intensity profile of said spot; and
means for adjusting the focus of said spot according to said intensity profile.
9. The image recorder of claim .[.8.]. .Iadd.1.Iaddend., wherein said means for adjusting includes a prototype mesh for providing preliminary correction.
10. The image recorder of claim 9, wherein said means for adjusting further includes a mesh correction processor responsive to said prototype mesh and said sampled target signal, and providing a corrected mesh signal.
11. The image recorder of claim .[.10.]. .Iadd.1.Iaddend., wherein said means for adjusting includes at least one of:
means for sampling the target signal;
multiplication means for providing scaling correction to at least one image characteristic.[.s.]. including image position, rotation, orthogonality, pincushion, size and vignette according to the sampled target signal; and
addition means for providing an offset correction to at least one image characteristic including image position, rotation, orthogonality, pincushion, size and vignette according to the sampled target signal.
12. The image recorder of claim .[.11.]. .Iadd.1.Iaddend., wherein said means for adjusting further includes a random access memory for storing said corrected mesh signal.
13. The image recorder of claim 12, wherein said means for adjusting further includes a geometry engine providing control signals to the CRT including at least one of deflection, focus and vignette signals.
14. An image recorder providing a photographic copy of a CRT image at an image plane on a photographic film disposed on a film plane in spatial relationship apart from said image plane comprising:
means for transforming said image from said image plane to said photographic film;
an alignment mask disposed at said film plane having a target image thereon;
means to selectively illuminate the CRT according to at least one of a deflection signal and an intensity signal;
photodetector .[.positive.]. means to receive said target image selectively illuminated by said CRT and producing a target signal therefrom; and
means for adjusting at least one of said deflection signals and said intensity signal according to said target signal in response to said target signal, wherein correction for at least one of image position, rotation, orthogonality, pincushion and size are provided.
15. The image recorder of claim 14 wherein said photographic film is contained within a first removable module, and
said alignment mask is contained within a second removable module, wherein
said first and second removable modules are selectively interchangeable.
16. The image recorder of claim .[.15.]. .Iadd.14 .Iaddend.wherein
said photographic film is displaced from said film plane and
said alignment mask is substituted in the place of the film during adjustment by said means for adjusting.
17. An image recorder providing a photographic copy of a CRT image at a CRT plane on a photographic film, comprising:
a film holder including
an aperture plate having an aperture therein corresponding to a selected film format and also having means for providing an encoded signal corresponding to said selected format;
encoded signal sense means providing a format signal according to said aperture plate recess;
a CRT display providing said CRT image in response to a video signal and an adjustment signal; and
image adjustment means providing said adjustment signal in response to format size signals for adjusting the CRT image size and position according to said format signals.
18. The image recorder of claim 17, wherein said mechanical encoded signal is provided by recesses in said aperture plate, .Iadd.and .Iaddend.
said encoded signal sense means comprises mechanical switches operative according to the presence of said recesses.
19. An image recorder providing a photographic copy of a CRT image at a CRT plane on a photographic film disposed on a film plane in spatial relationship in an optical path apart from said CRT plane, comprising:
lens means for transforming said CRT image from said CRT plane to said photographic film;
an alignment mask interposed in said optical path between said film plane and said CRT plane having a target image thereon;
means for selectively illuminating the CRT according to at least one of a deflection signal and an intensity signal;
photodetector means positioned to receive said target image selectively illuminated by said CRT and producing a target signal therefrom; and
means for adjusting at least one of said deflection signals and said intensity signal according to said target signal in response to said target signal, wherein correction for at least one of image position, rotation, orthogonality, pincushion and size are provided.
20. The image recorder of claim 19, wherein said target image comprises one of an opaque, a transparent and a reflective target image.
21. The image recorder of claim 19, wherein said optical path includes a mirror.
22. An image recorder providing a photographic copy of a CRT image at a CRT plane on a photographic film disposed on a film plane in spatial relationship apart from said CRT plane, comprising:
lens means for transforming said CRT image from said CRT plane to said photographic film;
an alignment mask overlaying said CRT image at a focal point of said lens means, and having a target image thereon;
means for selectively illuminating the CRT according to at least one of a deflection signal and an intensity signal;
photodetector means positioned to receive said target image selectively illuminated by said CRT and producing a target signal therefrom; and
means for adjusting at least one of said deflection signal and said intensity signal according to said target signal in response to said target signal, wherein correction for at least one of image position, rotation, orthogonality, pincushion and size are provided.
23. An image .[.recorded.]. .Iadd.recorder.Iaddend., comprising:
CRT display means selectively providing a two-dimensional CRT image according to one of a plurality of image spatial density of pixels including a higher and a lower pixel density image, wherein each said image .[.pixel.]. density comprises a particular two-dimensioned array of pixels; and
camera means for recording said CRT image on photographic film, wherein
said CRT display means includes means for replicating pixels of said lower pixel density image .[.at said two-dimensional array corresponding.]. to said higher .[.image resolution.]. .Iadd.pixel density image .Iaddend.to permit color matching on film.
24. The image recorder of claim 23, wherein
said means for replicating provides even multiple replications of the lower resolution image pixels in the two dimensions of the CRT display.
25. A method of alignment of an image recorder having a CRT and a photographic film disposed on a film plane, comprising the steps of:
providing an alignment target;
generating a deflection signal according to expected X and Y positions;
selectively illuminating said alignment target with a point light source from said CRT according to said deflection signal, wherein said alignment target partially obscures said selective illumination;
detecting the selectively obscured illumination;
calculating the intensity profile of said point light source; and
adjusting the focus of said point light source according to said intensity profile.
26. The method of claim 25, further including the steps of:
calculating the position of said point light source;
comparing the calculated position of said point light source to a specified position and providing an error signal therefrom; and
adjusting said expected position signal according to said error signal.
27. The method of claim 26, further including the step of:
adjusting said expected position signal to provide correction for at least one of image position, image rotation, coordinate nonorthogonality, pincushion distortion and size distortion.
28. The method of claim 27, wherein said step of adjusting said expected position signal includes the step of generating a prototype position.
29. A method of aligning a CRT display, comprising the steps of:
providing a prototype mesh having preliminary display parameters therein;
correcting said prototype mesh by mask measurements of a predetermined image .Iadd.to provide a final desired mesh.Iaddend.;
storing .[.corrected mesh parameters.]. .Iadd.said final desired mesh.Iaddend.;
generating .[.display parameters.]. .Iadd.correct display parameters frmo said final desired mesh.Iaddend.;
.[.correcting display parameters by said corrected mesh parameters;.]. and
displaying image with .[.corrected.]. .Iadd.said correct .Iaddend.display parameters. .Iadd.
30. Apparatus for positioning a beam on a scanning-type display comprising:
a data mesh containing a set of error corrected deflection values for a plurality of coordinates defining an area of said display, each value corresponding to at least one beam characteristic and derived from a set of alignment factors, said alignment factors representing a parametric model uniquely defining and encompassing the specific characteristics, including errors, of said display;
memory means for storing said data mesh;
means coupled to said memory means for retrieving and converting said data mesh values to deflection signal necessary to correctly position said beam on the display in accordance with said parametric model; and
means for driving said display with said deflection signals. .Iaddend. .Iadd.
31. The apparatus of claim 30, further comprising:
means for storing a prototype mesh derived from a set of nominal factors that represent a nominal model of said display;
means for sampling deflection signals necessary to position said beam at target points on the display;
means responsive to said sampling means for generating said alignment factors; and
means for adjusting said prototype mesh to provide said data mesh based on differences between said alignment factors and said nominal factors. .Iaddend. .Iadd.
32. Apparatus in accordance with claim 30, wherein said alignment factors include intensity parameters for said display, and said converting means converts corresponding mesh values to an intensity signal for controlling the intensity of said beam. .Iaddend. .Iadd.33. Apparatus in accordance with claim 30, wherein said alignment factors include focus parameters for said display, and said converting means converts corresponding mesh values to a focus signal for controlling the focus of said beam. .Iaddend. .Iadd.34. Apparatus in accordance with claim 30, wherein said data mesh comprises a plurality of mesh control surfaces, each surface containing a two-dimensional array of values for conversion to a difference beam control signal. .Iaddend. .Iadd.35. Apparatus in accordance with claim 34, wherein said beam control signals include X position, Y position, focus, and intensity. .Iaddend. .Iadd.36. Apparatus in accordance with claim 30, further comprising:
means for adjusting said data mesh to compensate for distortions in an image input to said apparatus for display. .Iaddend. .Iadd.37. Apparatus in accordance with claim 30 further comprising:
means for interpolating said data mesh to provide an expanded set of mesh
values for conversion into deflection signals. .Iaddend. .Iadd.38. Apparatus in accordance with claim 30 wherein said converting means comprises at least one digital to analog converter. .Iaddend. .Iadd.39. Apparatus in accordance with claim 38 further comprising a low pass filter coupled to an output of said digital to analog converter. .Iaddend. .Iadd.40. An image generator comprising:
a data mesh containing a set of error corrected values for a plurality of coordinates defining an image area of said image generator, said values being derived from a set of alignment factors representing a parametric model uniquely defining and encompassing the specific characteristics, including errors, of said image generator;
memory means for storing said data mesh;
means coupled to said memory means for retrieving and converting said data mesh values to image generator control signals;
means for inputting image information to said image generator; and
means responsive to said control signals for outputting said image information in a correct format based on said parametric model. .Iaddend. .Iadd.41. Alignment apparatus for use in combination with the image generator of claim 40, comprising:
a prototype mesh derived from a set of nominal factors that represent a nominal model of said image generator;
means for producing alignment control signals to output an image via said image generator in accordance with predetermined criteria;
means for sampling the alignment control signals when said predetermined criteria are met; and
means responsive to said sampling means for revising said prototype mesh to produce said data mesh based on differences between alignment factors derived from the sampled alignment control signals and said nominal
factors. .Iaddend. .Iadd.42. Apparatus in accordance with claim 41, wherein said image generator is a scanning-type display. .Iaddend. .Iadd.43. Apparatus in accordance with claim 42 wherein said alignment control signals comprise at least one of a position control signal, intensity control signal, and focus control signal. .Iaddend. .Iadd.44. Apparatus in accordance with claim 42, wherein said data mesh comprises a plurality of mesh control surfaces, each surface containing a two-dimensional array of values for a different parameter of said display. .Iaddend. .Iadd.45. Apparatus in accordance with claim 44 wherein a mesh control surface contains values relating to the positioning of an image on said display. .Iaddend. .Iadd.46. Apparatus in accordance with claim 44 wherein a mesh control surface contains values relating to the intensity of an image on said display. .Iaddend. .Iadd.47. Apparatus in accordance with claim 44 wherein a mesh control surface contains values relating to the focus of an image on said display. .Iaddend. .Iadd.48. Apparatus in accordance with claim 40, wherein said data mesh contains adjusted values to compensate for distortions in an image input to said image generator. .Iaddend. .Iadd.49. Apparatus in accordance with claim 40 wherein said data mesh comprises a plurality of mesh control surfaces, each surface containing a two-dimensional array of values for a different parameter of
said image generator. .Iaddend. .Iadd.50. A method for aligning an image display comprising the steps of:
deriving a prototype mesh from a set of nominal factors that represent a nominal model of a display;
sampling alignment control signals used to display an alignment image on said display in accordance with predetermined criteria;
adjusting said prototype mesh based on differences between alignment factors derived from said sampled alignment control signals and said nominal factors to provide a final desired mesh containing a set of final control values for a plurality of coordinates defining an area of said display, said final control values accounting for errors in said prototype mesh; and
generating display control signals in accordance with said final desired
mesh instead of said prototype mesh. .Iaddend. .Iadd.51. A method in accordance with claim 50 comprising the further step of:
interpolating said final mesh to provide an expanded set of mesh values for use in computing said display control signals. .Iaddend. .Iadd.52. A method in accordance with claim 50 wherein said display control signals comprise an image position signal. .Iaddend. .Iadd.53. A method in accordance with claim 52 wherein said display control signals comprise an intensity signal. .Iaddend. .Iadd.54. A method in accordance with claim 53 wherein said display control signals comprise a focus signal. .Iaddend.
Description
FIELD OF THE INVENTION

The present invention relates to image .[.recorders.]. .Iadd.generators .Iaddend.and, in particular, image recorders providing an automatically aligned and adjusted image on a film plane from a CRT image.

BACKGROUND OF THE INVENTION

Previous image recorders providing film copies of CRT images require precise mechanical, optical and electronic adjustments to provide the optimum reproduction image quality. Furthermore, the adjustments, having been made, require constant attention and readjustment to maintain the performance of the image recorder apparatus. The individual adjustment parameters of the image recorder may either be adjusted independently or if necessary, adjusted in combination due to the interaction of the various signals in the image recorder apparatus. Moreover, the adjustment is further complicated by the two-dimensional nature of the image recorder, requiring the adjustments to be provided in both dimensions. In spite of the extremely complex nature of the alignment apparatus and processes, a practical image recorder must maintain the alignment and provide for realignment with minimal interruption with the use of the image recorder.

For various reasons, it is inappropriate to do all images at highest resolution. But, for pictures done with differing resolutions, e.g., 4000 and 2000 lines, the resulting color renditions do not match. Thus exact color matching of different resolutions is important.

SUMMARY OF THE INVENTION

The image recorder according to the present invention provides complete automatic alignment of the various parameters controlling the creation of an image on the plane of the film and precise color control and matching of images of different pixel densities. The apparatus and process according to the present invention provides the adjustment and alignment preceding use of the image recorder. Thereafter, the image recorder is available for use, having the parameters optimally adjusted.

The CRT beam in the image recorder of the present invention is controlled by an array of numeric values. The entries in the array correspond to beam position, focus and intensity level. One difficulty in determining the exact value for each entry in the array is that the array entries only indirectly control the beam characteristics. In between the array of numbers of "mesh" and the CRT plane are system components which perform interpolations, filtering, and delay operations on the values. A "prototype" mesh is generated for an idealized system which models the image recorder characteristics.

No model is perfect and there are errors and inaccuracies in the model used for the generation of the mesh. In addition, there will be manufacturing variations and tolerances. Because of these factors, it is necessary to "tune" the mesh for each individual image recorder.

The present invention comprises a process of automatically adjusting the values of the "prototype" mesh to meet the acceptance criteria and limitations of the produced film image and will be referred to as mesh alignment.

The apparatus according to the present invention can also modify the mesh values to "predistort" the resulting image in a controlled manner to obtain images which will be correct after projection. For instance, if a projector is angled upward at the screen, the image is distorted into a "keystone." The present invention permits the film image to be predistorted so that the projected image is rectilinear. Further, the modifications to the mesh can also create selected special effects.

The modifications to the prototype mesh are generated by a set of measurements which characterize the specific image recorder. These measurements contain the invention necessary to supply the parameters for all of the required operations on the prototype mesh. The apparatus according to the present invention performs the necessary measurements, and the corresponding mathematical operations in order to produce a corrected prototype mesh which meets the acceptance criteria.

Thus, according to the present invention, the prototype mesh is stored in Read Only Memory (ROM) in the image recorder. The measurements and/or parameters may be stored in nonvolatile read/write memory. At power-up the alignment operations on the prototype mesh are computed and the resulting mesh used for imaging.

BRIEF DESCRIPTION OF THE DRAWING

These and other features according to the present invention will be better understood by reading the following detailed description, taken together with the drawing, wherein:

FIG. 1 is a block diagram of one embodiment of the image recorder automatic alignment system according to the present invention;

FIG. 1A shows an alternate embodiment of the alignment of the optical elements of the system of FIG. 1;

FIG. 2 is a drawing showing the film plane coordinates and an example of 35 mm slide coordinates;

FIG. 3 is a drawing showing one embodiment of the mask according to the present invention;

.[.FIG. 4 is.]. .Iadd.FIGS. 4a to 4e are .Iaddend.a collection of beam intensity profiles considered in the process of focus adjustment;

FIG. 5 is a drawing defining the terms used in the detailed description;

FIG. 6 is a perspective view of a typical mesh array and control surface;

FIG. 7 is a drawing showing the mesh array indices superimposed on a film image;

FIG. 8 is a graph showing offset and scale of the focus mesh;

FIG. 9 is a two-dimensional view of a focus mesh;

FIG. 10 is a graph showing beam radius change;

FIG. 11 is a graph showing measurements for computing beam radius deflections;

FIG. 12 is an illustration of orthogonality errors;

FIG. 13 is a drawing showing the amplitude of the orthogonality correction signals;

FIG. 14 is a drawing showing the correction for mesh rotation errors;

FIG. 15 is a drawing showing mesh interpolation according to the present invention.

FIG. 16 is a block drawing showing one embodiment of the present invention wherein the CRT image is selectively adjusted according to removable, encoded film aperture plates; and

FIGS. 16A-D are four encoded aperture plates in more detail.

DETAILED DESCRIPTION OF THE INVENTION

A bock diagram 50 in FIG. 1 of the apparatus according to the presentation includes a cathode ray tube (CRT) 82 which provides an image on an image plane, which for this embodiment is also a CRT plane 84 and is projected on the film plane 88 by a camera lens 86.

The image on the CRT plane 84 is generated from scan data stored in a scan memory 74. The scan memory 74 provides 20 bits of digitized RGB video to digital-to-analog converter (DAC) 75, which provides an analog video output and four bits of control timing to the analog-to-digital converter (ADC) 96, the integrator reset circuit, and the sample and hold (S/H) circuit 95 which digitizes the photodetector 94 signal. The scan memory 74 addresses are provided by an address generator 76 synchronized by the geometry engine 52 so that the operation of the geometry engine corresponds to the image generated from the scan memory 74. The scan memory is controlled by a microprocessor, which may include the mesh adjusting microprocessor 77. The system is aligned according to an alignment mask 90 inserted at the CRT plane 84. A movable spot is provided on the CRT plane 84 of the CRT 82 and is selectively obscured by the pattern on the alignment mask 90 (shown in FIG. 3). More generally, the alignment mesh can be any device which comprises a variable density optical element which produces variations in the spot intensity in the photodetector optical path. The portion of the light which is not obscured is received by a photodetector 94.

The alternate embodiments of the alignment mask 90 and photodetector 94 placement includes placing the mask 90 at the film plane at a focal point of the camera lens 86. When the mask 90 is operative at the film plane, the photographic film and the alignment mask are each in individual interchangeable modules (not shown) which are received in front of the CRT plane. Each such module also includes the necessary optics. Examples of further alternate embodiments in alignment mask position are shown in FIG. 1A. The alignment mask 90 can overlay the CRT on the CRT plane 84, and the photodetector 93 receives light directly or indirectly from a beamsplitting or movable mirror 87, from the CRT plane. The mask 90 may also be located at the film plane 88, such that light reflected from the mask is received by a rearward-looking photodetector 95, either directly or indirectly from a beam splitter 87 in the optical path. Moreover, a mirror 97 may be introduced at the film plane 898 to reflect light to the photodetector 95 from the transmissive portions of the alignment mask 90.

A signal from the photodetector 94 is received by sample-and-hold 95 and converted to a digital number by an analog-to-digital converter (ADC) 96. The resulting digital signal is received by the microprocessor, discussed in detail below. The geometry engine is controlled to produce an image to coincide with an eternal signal, including a sync signal on lead 73. The geometry engine provides an x deflection signal which is received and converted to an analog signal by DAC 56. The analog signal is received and filtered by a low pass filter (LPF) 57 and amplified by an amplifier 58 and received by the deflection coils or other deflection device by the CRT. Similarly, the geometry engine 52 provides a y deflection signal which is converted by SAC 60 filtered by the LPF 61 and amplified at 62. The focus signal is also generated by the geometry engine 52 and converted to an analog signal by DAC 64, filtered by the LPF 65 and drives the appropriate CRT grid by amplifier 66.

The above-described signals generated by the geometry engine 52 are adjusted or corrected by signals stored in the mesh random access memory (RAM) 54 and from interpolation between the stored signals, described below. The mesh signals in RAM 54 are based on a prototype mesh stored in nonvolatile memory (NVRAM or EPROM) 78. A mesh adjusting microprocessor 77 processes the prototype mesh 78 values according to the digitized intensity signal from ADC 96 and according to the processes described below, storing the results in the mesh RAM 54.

An observed phenomenon in image recorders which record images from the face of the CRT is the variation in image brightness over the image plane of the CRT. Specifically, the image brightness is greater in the center of the CRT film plane and diminishes at the outward extremes. This phenomenon, termed "vignetting" hereinafter, is corrected by the appartus of the present invention by scaling or multipying the DAC 75 output signal with a signal multiplier 71 which also receives a variable vignette signal from the geometry engine 52. A contrast DAC 72 multiplies the video signal by a contrast signal. The vignette signal is converted to an analog signal by DAC 68, filtered by LPF 69 and amplified by amplifier 70 before being received by the multiplier 71.

The geometry engine 52 provides the deflection signals to provide the necessary beam deflection to create an image according to the stored video signal in the scan memory 74. The aformentioned system parameters are adjusted by mesh signals in the mesh RAM 54 by the geometry engine 52 according to the present invention to provide corrections for various system errors discussed below.

Photodetector 94 measurements provide the information required for tuning or adjustment of the prototype mesh in ROM 78. They are made by positioning the beam at a target point on the CRT and monitoring the light amplitude at the photodetector. Absolute XY position can be determined by inspecting the spot intensity as it is positioned near edges and corners of targets 100 on the alignment mask (90, FIG. 3). A profile of the spot (the brightness or energy of the spot as a function of a position along a line through the spot) can be obtained by measuring successive intensities as the spot is moved gradually past an opaque edge of the mask.

There are numerous entities in the system for aligning the prototype mask, each entity with its specific coordinate system. To reduce confusion, and provide a foundation to the mathematical description of the process, it is necessary to relate the various coordinate systems to each other.

First, there is obviously a physical coordinate system which specifies in "real world" space the dimensions and positions of things. The frame size of a 35 mm film image has an expected ratio of 2:3 specified as 24 mm by 36 mm. The equations in this specification reflect the 2:3 aspect ratio; other film formats are accommodated by varying the appropriate equations and calculations accordingly. It is convenient to establish a "normalized" coordinate system on the frame of the image, FIG. 2. The origin is at the center of the frame 102. The horizontal axis will be denoted "X" and extends from -1.0 at the left to +1.0 at the right of the frame. The vertical "Y" Axis extends from -1.0 at the bottom to +1.0 at the top of the frame or -2/3 and +2/3 for a 35 mm slide.

A prototype mesh (data in ROM 78) is formed which has several coordinate systems attached to it. The term prototype refers to the initial values of the system elements, and are subject to change by microprocessor 77 according to the self-adjusting process of the present invention. One coordinate system is the array indices of the mesh. These are integers, call them j and k, and they correspond to the sequence in which the geometry engine fetches the contents of the array. The organization is in rows and columns. A row can be considered to correspond to the horizontal scan of the CRT beam. Successive rows are accessed as the beam moves down the screen.

Each beam control parameter (x and y position, focus and vignette) has its own two dimensional array. Since each element of the array holes a scalar value 112, the array can be viewed as samples of a surface 110 defined over the range of array indices in FIG. 6. Each beam parameter has its control surface 110.

In FIG. 7, note that the array indices j,k map onto the X-Y image frame coordinates of FIG. 2. That is, a row of the mesh represents points on a horizontal line in the image. A column corresponds exactly to a vertical line in the image. In practice, the mesh contains additional samples 114 beyond the frame 104 to implement retract of the CRT beam.

Because many of the operations for geometry alignment can be easily accomplished using complex numbers, a library of the fundamental vector operations is built which implement complex addition, multiplication, division, and conjugation. Focus and vignette are treated as scalars (or as a subset of complex numbers with imaginary part set to zero).

The order in which the alignment corrections are applied to the prototype mesh is determined by the type of operation required. The three different operation types by their order of precedence are resampling, scaling (multiplicative), and offset correction (additive). The resampling operation can include both the residual distortion and the rotation corrections. The other two operation types can be combined into a single linear mapping step.

Two types of corrections are made to a mesh control surface. First there are gain and offset type corrections. Second, there are corrections which require "resampling" the mesh surface. Resampling refers to the process where new mesh values are obtained by interpolation between the original mesh values which are at integer coordinates.

The measurements, which contain all of the information required for the mesh corrections, are made by positioning the beam at a target point on the alignment mask and monitoring the light amplitude. The alignment mask contains targets in film image coordinates. The beam is controlled by points in the space of the control surfaces. The relationship between the control surface amplitudes and the image coordinates yield the information required for scaling and resampling.

The locations of the targets 100 on the alignment mask are shown in FIG. 3. The measurements which are required for geometry corrections consist of the X and Y DAC values required to position the beam at the corner of the target. The positioning algorithm conducts a search for the corner of the opaque square 100 in each target. This search can first be carried out on a nonfocussed beam to get a "coarse" position of the target. The beam is then focussed and the search performed again so as to obtain an accurate position of the target.

Finding the best focus is done by examining the horizontal 192 and vertical profiles 194 of the spot intensity, shown in .[.FIG. 4.]..Iadd.FIGS. 4a and 4b.Iaddend., as the spot is brought out from behind an opaque edge. The respective derivatives 193, 195 of the intensity profile 192, 194 and the product 197 of the intensity derivatives 193, 195 is also shown .Iadd.in FIGS. 4c, 4d, and 4e, respectively.Iaddend.. Another search is done over the range of focus voltage to find the "best" spot. This will be defined as the spot whose horizontal and vertical profile derivatives, when multiplied together, yield the maximum product. A selectively variable focus signal is then applied to the CRT 82 to control the CRT focus and adjusted for maximum product.

It is also possible to find the focus value by monitoring the light intensity of the spot as the focus voltage is adjusted. For the nonmoving (static) spot, the best focus occurs at the minimum of the light output response.

After the beam has been focussed and positioned, an intensity number should be obtained. This is the amplitude of the photodetector when viewing the spot for a fixed time period. This measurement will be used for establishing the vignette mesh.

For each target on the alignment mask, then, it is possible to obtain the quadruple of numbers Tx, Ty, Tf and Tv. These numbers are integers which represent the DAC values at the target point (except for Tv which is an ADC value from the photodetector). While they may be stored as integers, for the alignment operations that are described below, they will be treated as real, with the range -1 to +1.

The notation for the normalized measurements will use an uppercase T to indicate an alignment mask target, a subscript indicating the specific measurement, and a coordinate pair to specify the target location. Examples of this notation are:

Tx (1/2, 0): X DAC number required to position at this target.

Tf (1, 2/3): Focus DAC number of best focus at upper right corner for 35 mm slide.

Tv (-1, 0): Intensity measurement at middle left edge. Sometimes the Tx and Ty numbers will be combined into a complex number. This will be indicated as:

Txy (a, b)=Tx (a, b)+iTy (a, b)

The mesh indices form the u, v coordinate system, discussed further below. It is necessary to locate the origin of the mesh array. The actual physical indexing of the array is by row and column integers j, k. To locate the origin index (in integer space) the size, shape and horizontal and vertical offsets of the mesh must be known. This can be obtained from the data structure in which the mesh resides. The parameters of interest are defined in FIG. 5 and below:

Res: resolution of maximum image area.

HMin: location of first visible horizontal pixel.

HMax: location of last visible horizontal pixel.

VMin: location of first visible line (vertical pixel).

VMax: location of last visible line (vertical pixel).

Box: a number of pixels between mesh elements.

PSt: number of pixels from first mesh element to the geometry engine synchronization signal.

HOffset: number of pixels from the pixel sepcified by PStr to first visible pixel.

PMax: number of pixels per row in the mesh=Box*(-kmax +1).

LStr: number of lines (vertical pixels) from first mesh element to first visible line.

LMax: number of lines per column in the mesh=Box*(jmax +1).

If the mesh array starts with element M[row, col]=M[0, 0], then the elements of the first (top) visible line are at:

J=LStr/Box

The elements of the first visible pixels on the left hand edge are at:

k=(PStr+HOffset)/Box

Note that these may take fractional values, indicating that the starting pixels do not fall exactly on the mesh coordinates. The center of the entire image space is at Res/2, Res/2. The center of the mesh is at:

jorg =(Res/2-VMin+LStr)/Box

korg =(Res/2-HMin+PStr+HOffset)/Box

This alignment procedure uses a standard 35 mm frame format, so some of the above parameters are fixed:

Hmin=0

HMax=Res-1

HOffset=0

Vmin=Res/6

VMax=5*Res/6-1

Now that the mesh origin indices are unknown, the conversion to the normalized u, v coordinates is:

u=2Box(k-korg)/Res

v=2Box(jorg -j)/Res

Note that u is a function of column index only, and v is a negative function of row index in order to invert the axis direction to the normalized frame coordinate sense (increasing numbers toward the top).

The retract areas are not considered to be part of the imaging surface. This requires that the boundaries of the image be located in the mesh. The mesh elements just outside of the upper left corner are:

jul =Trunc(LStr/Box)

kul =Trunc(PStr+HOffset/Box)

The mesh elements outside of the lower right corner are:

jlr =Trunc(1+(VMax-VMin+LStr+1)/Box)

klr =Trunc(1+(HMax-HMin+PStr+HOffset+1)/Box

These are the boundaries of the image portion of the mesh. All indices within or at these locations are subject to mapping for resampling.

The steps necessary to obtain the alignment factors which will operate on the prototype mesh are shown below.

First, the center of the frame is measured. This is just Tx (0, 0) and Ty (0, 0). Create the complex center number:

C=Tx (0,0)+iTy (0, 0)

Second, the deflection gains and beam radii are obtained. Use T(1, 0), T(1, 2/3), and T(0, 2/3) for 35 mm film format examples, to compute values for Kx, Ky, Zx and Zy. Correct each of the measurements for the frame center:

Txy (a, b)=Txy (a, b)-C

Find the values for the X and Y deflection gains. ##EQU1##

Then solve for Zx, Zy : ##EQU2##

Four sets of numbers are found, one set for each quadrant of the image. The sets can be averaged in order to obtain a single set of equivalent deflection gains and beam radii or the deflection gain and beam radii can correct the geometry of each quadrant independently.

Third, the inclination of the horizontal axis is determined. Transform the Tx, Ty measurements at (-1, 0), (1, 0) to image frame coordinates. Use the two transform steps: ##EQU3## Now compute the rotation angle and a correcting complex multiplier, R:

θrot =atan{(T2y (1, 0)-T2y (-1, 0))/T2x (1, 0)-T2x (-1, 0))

R=cos(-θrot)+i sin(-θrot)

Fourth, the orthogonality correction angle from the top and bottom edge targets T(0, 2/3) and T(0, -2/3) is calculated. These are then transformed to the rotation corrected image frame coordinates. First, T2xy of these target measurements is computed as above, and then corrected for rotation:

T3xy =R(-θrot)T2xy 

The orthogonality correction angle and the gradient correction as a function of vertical mesh index v are:

θortho =atan{(T3x (0, -2/3)-T3x (0, 2/3)/T3y (0, 2/3)-T3y (0, -2/3))}

Hortho.sup.(v) =-v tan θortho 

Fifth, the complex constants used in the residual distortion mapping from the measurements at the corner targets T(-1, 2/3) and T(1, -2/3) are computed. using the same transforms above, T3xy is obtained for these targets. Then the orthogonality correction is applied to the x components of them to obtain T4xy :

T4x =T3x +Hortho (T3y)

T4y =T3y 

The three constants required are:

A=T4xy (-1, 2/3)T4xy (1, -2/3)(2-4/3i)

B={T4xy (1, -2/3)-T4xy (-1, 2/3)](-1/3+2/9i)

C=(1-2/3i)T4xy (-1, 2/3)-(-1+2/3i)T4xy (1, -2/3)

Sixth, the focus levels are measured.

Seventh, the vignette factors are measured.

Having computed the required alignment parameters, the prototype mesh is ready for alignment. The stages are:

1. Resample the mesh to remove residual distortion and rotation.

2. Make a linear correction to each element to correct for orthogonality, pincushion, centering, focus and vignette.

In the first stage, the remapping of the mesh coordinates is formed from a combination of the residual distortion correction and the rotation correction. The steps required to compute the new coordinate locations are described now.

The resampling process requires that for each index of the mesh array, a new index coordinate be computed, a surface interpolation performed, and the new mesh value deposited in the mesh at the (original) index.

For all j, k within:

Jul ≦j≦jlr 

kul ≦k≦klr 

do

u=2Box(k=korg)/Res

v=2Box(j-jorg)/Res

w=u+iv ##EQU4## where A, B, C, and R are the complex numbers obtained above. Now convert z back to mesh indices to find the interpolation boundaries:

z=x+iy

knew =Resx/(2Box)+korg 

jnew =Resy/(2Box)+jorg 

Interpolate between the bounding integer values around jnew, knew in the prototype mesh to obtain the new mesh elements Mx [j, k] and My [j, k].

For the j, k outside of the range above, copy the prototype values:

j<jul ; j>jlr 

k<kul ; k>klr 

Mx [j, k]=Mprotox [j, k]

My [j, k]=Mprotoy [j, k]

In the second stage, with the beginnings of the new mesh obtained by resampling the prototype, a linear scaling will produce the final desired mesh:

For all j,k do

u=2Box(k-korg)/Res

v=2Box(jorg -j)/Res

w=u+iv ##EQU5## At this point the geometry alignment is completed. Focus and vignette remain.

The focus mesh control surface is a parabola 120 of FIG. 8. The minima of the parabola must be set at the correct value for the center of the image. This is an offset operation. The rate of curvature for the surface must be determined by one other point. Once the best focus for that point is obtained, the surface 122 is scaled (keeping the minima fixed) to intersect the point.

As an example of resampling, assume, that, for some reason, the center 134 of the film image did not correspond to the minima 132 of the focus surface, FIG. 9. This might occur if the optical axis of the camera (alignment fixture) was not the same as the beam axis of the CRT. To correct for this error, it is necessary to resample the focus surface such that the mesh origin at u', v'=[0, 0] corresponds to the point on the surface where the film origin occurred. The mesh resampling should be performed on the portion of the mesh surface which contains the visible image.

The vignette correction is done in the same way as the focus correction in that an offset and a scaling operation are performed, this time using the vignette measurements to determine the magnitude of the adjustment.

The basic corrections to all of the mesh surfaces can be accomplished using these methods and variations of them. It is felt that the number of parameters required will be small, and that the measurements to obtain them few and easy to obtain.

Additional details of the mesh correction process follow. Centering, which provides the correction for the X and Y meshes, consists of adding the appropriate constant to all elements in the mesh in order to bring the origin of the mesh (u,v=[0, 0]) to the center of the image.

Static centering refers to the code required in the mesh to position the (nonmoving) beam at the center of the image. The prototype mesh assumed that the tube, yoke and deflection system was perfect and used the number 0 for this centering value (no offset).

Dynamic centering refers to the effects of the mesh filters. It can be considered to be the time delay between when a value is fetched by the geometry engine and when its effect reaches the beam. The prototype uses the delay of the nominal filter. Any variance from this filter model may cause a shift in the actual delay and introduce centering error. Note that this is a horizontal effect only, since the vertical rate of change is well beyond the averaging effects of the filter. The addition of an appropriate constant to all values in the X mesh will correct for any dynamic centering errors.

The measurement of the static center includes using a target on the alignment mask at the origin of the film coordinates, the beam is positioned by means of horizontal and vertical search methods to the center. The X and Y deflection control words are noted and saved.

The dynamic centering process provides a horizontal line segment to locate the frame center while scanning the line at the normal imaging rate. This is done using a nearly completed mesh (the dynamic centering correction is the last to be applied). Moreover, it is also possible to measure the X deflection filter response directly, using one of the diagnostic A/D channels. The diagnostic A/D (not shown, connected to mesh adjusting microprocessor 77) is selectively connected to one of sixteen test points in the system, such as at the deflection yoke, the focus power supply and other CRT signal paths. Thus, by putting step or impulse function values into the deflection DAC's (56, 60, 64, 68) and measuring the resulting analog circuit response through a loop-back measurement system, the system performance is monitored. This would yield a value for the time delay which could be compared to the nominal delay. The difference is then converted to the additive constant for the mesh.

Scaling and pincushion correction are provided as follows. The prototype mesh has been computed for the nominal yoke position on the CRT. This involves use of the "beam radius", Z, which is the effective distance between the CRT face plate and the focal point of the deflection. The computation also includes a nominal value for the angular deflection gain, K, which specifies the sensitivity of the deflection angle to the mesh numeric values:

sin α=KM

where α is the deflection angle; M is the mesh value. In practice, each system will have different values for Z and K. There will also likely be different values of K in the horizontal and vertical directions. By measuring the true values for Z and K, it is possible to correct the mesh values for the new geometry.

As shown in FIG. 10, the deflection angle α, required to produce a given deflection d, is determined by:

tan (α)=d/z

To keep the deflection constant when the CRT beam radius ZCRT is different from the nominal radius Znom, a new angle (145, FIG. 10) must be computed:

anew =atan(d/ZCRT)

This correction must be done along both horizontal and vertical axes. The desired angles are:

αx =arctan(x/√(y2 +ZCRT 2))

αy =arctan(y/√(x2 +ZCRT 2))

The positions x and y are not the quantities available at each mesh coordinate. The original angles are known, however, through the deflection gain. So the desired x and y, can be obtained:

αnomx =Knom Mprotox 

αnomy =Knom Mprotoy 

x=√(y2 +Znom 2)tan αnom x

y=√(x2 +Znom 2)tan αnom y

The new angles are therefore obtained from the prototype mesh values by: ##EQU6## This can be simplified if ZCRT ≃Znom : ##EQU7## This is an easy computation. All that is needed are values for KCRT and ZCRT. Knom and Znom are known (they are parameters used in generating the prototype mesh).

To obtain the actual beam radius and deflection gains three measurements are required. As shown in FIGS. 8 and 9, the location of the tube center 134, and two distinct deflections must be measured. The center point measurement was discussed above. Two other target locations on the alignment mask can be used to provide the known deflection distances d1 and d2 (known in film image coordinates). Using search techniques for positioning the static CRT spot, the required mesh values to position the spot over each target are obtaied. From the deflection measurements, along with the center value M1, M2, and M3, and according to the geometry of the problem:

ZCRT =d2 tan KM1 =d1 tan KM2 

To solve this for the deflection gain K, first write: ##EQU8## To solve analytically, a simple numerical method can be employed. Let: ##EQU9## Finding the value of K to make f(K) equal to zero, according to Newton's methods, the derivative of f(K) is required: ##EQU10##

This technique converges very rapidly, and given a reasonable initial approximation for K(Knom is a good choice), only a few iterations of the algorithm are required.

Once KCRT is computed, ZCRT is found by:

ZCRT =d2 /tan KCRT M2 

Note that the distances and consequently ZCRT (144, FIG. 10), are in image frame coordinates. Since ZCRT and KCRT are used in ratios with Znom (146, FIG. 10) and Knom, the actual dimensions used are arbitrary, so long as they are consistent.

The beam radius and the deflection gain characterize the pincushion correction required to produce a rectilinear image. By making the measurements at the film plane in the alignment module, correction of the camera lens pincushion distortion occurs at the same time. The two sources of distortion (CRT and camera) combine at the film as an "effective" single distortion which can be corrected by an equivalent beam radius and deflection gain. This is what is actually computed by making the measurements and computations described above. This correction assumes that the magnification of the prototype mesh and the pincushion corrected mesh are the same. This entered into the correction equation by keeping the net deflection d, 142, the same (FIG. 10). If the tolerance on the camera position and/or lens focal lengths results in a change in magnification, the deflection distance must change in order to maintain a constant image size. This requires a correction which resamples the control surface in order to preserve the pincushion correction and at the same time create the desired image size. Since it is expected that the magnification errors will be small, it is suggested that they be corrected within the pincushion correction. The residual distortion should fall within the acceptance tolerances for pincushioning.

The yoke will have some amount of nonorthogonality between the x and y coils. This can be compensated for by the mesh. The recommended method for accompanying this is to manually align the horizontal deflection when the yoke is assembled onto the tube. This is an operation which is provided by accurate manufacturing of the yoke. Any remaining errors will be removed at a later stage, discussed below. As shown in FIG. 12, the Y axis can now be measured and its orthogonality to X computed. The "shear" 162 of the Y axis can be removed by adding the correct constant 168 to each row in the X mesh, FIG. 13. The number will be different for each row. A linear correction is easily accomplished which adds zero at the origin and gradually increases in magnitude for rows closer to the top or bottom of the frame.

Using targets (100, FIG. 3) at the center, right edge, and top edge 164 of the alignment frame, make position measurements MC, Mr, Mt. Compute angles θx, and θy : ##EQU11## The orthogonality error angle 166 is the difference between the Y axis angle and the line which is perpendicular to the X axis:

θorthoy -(θx +90)

The gradient of the Y axis error is represented by this angle. The absolute amplitude is obtained from some additional geometry, shown in FIG. 13. The distance H at the film plane can be computed from:

H=(2/3) tan θortho 

This is the maximum horizontal shift to be made. It occurs at the top row of the mesh, and also at the bottom row, though opposite in direction. The mesh constant, Mortho (H), that must be added is the angle required to produce H. This will be:

KMortho (H)=arctan(H/√(y2 +Z2))

Kortho (H)=(1/K) arctan(H/√(y2 +Z2))

where K is the deflection gain and Z is the beam radius as determined earlier.

Because the error angle is small, the arctangent function may be approximated by its argument; and, since the correction will be a linear function of Y (and hence of the mesh coordinate V), the required constants to add to each row of the X mesh: ##EQU12##

Now that the Y axis of the image is orthogonal to the X axis, it is necessary to align the U axis of the mesh (row direction) with the horziontal (x) axis on the film. This cannot be done by a linear operation. Instead, the mesh coordinates must be rotated, and the control surface 172 resampled at the new array index locations 174 shown in FIG. 14.

First, the amount of rotation required is measured. The data to determine this has already been obtained by previous alignment mask target measurements Mr and Mc. In fact, the rotation angle has already been computed as part of the orthogonality correction: ##EQU13##

In order to perform the resampling a new set of mesh index locations must be computed. These are obtained from the old locations by the transformation:

unew =uold cos θrot -vold sin θrot 

vnew =uold sin θrot +vold cos θrot 

In general, the new locations will be different from the old coordinates. To compute the new mesh value an interpolation of the mesh surface is done. As an example of this linear interpolation on a surface, say that unew falls between old mesh coordinates un and un+1, shown in FIG. 15, and that vnew lies between vm and vm+1. First compute the mesh values where vnew intersects the vertical lines at un and un+1. They occur at (un, vnew). Then interpolate between these two numbers to obtain the value at unew : ##EQU14##

The computation of unew, vnew, and its new mesh value must be done for every element in the viewable portion of the mesh.

To reduce the visual effects of any residual nonlinear second and third order effects distortions, a conformal mapping method is provided. The bilinear transform, in complex number theory, offers the opportunity to map three points in one (distorted) coordinate system to three corresponding points in the desired coordinate system. This type of correction is a resampling technique similar to the rotation correction just described. It involves the computation of new u, v numbers using a more complicated formula than the rotation correction however.

The three mapping points will be the upper left, the center, and the lower right ends of the image frame. Since this line spans both axes, it is expected that the distortion correction will be fairly uniformly distributed over the frame. In addition, the transformation will guarantee that these points fall exactly on the desired locations in the final image.

The procedure starts by obtaining measurements of the mapping points using targets on the alignment mask. Call these measurements Mul, Mc, and M1r. The alignment corrections and the pincushioning must be "undone" in order to convert these numbers to image frame coordinates. This can be accomplished in stages using information already obtained. The sequence is:

First, remove the centering correction. The centering correction to the prototype mesh consisted of adding the center measurement Mc. This means that to obtain a prototype mesh value from a measured value, the center must be subtracted:

M1 =M-Mc 

Second, undo the pincushion correction. This was initially performed in the prototype mesh generation. It must now be reversed to get back to image frame coordinates. The reverse operation is:

M2 =r(x,y) sin(KM1)

where K is the system's measured angular deflection gain, and r(x, y) is the distance from the beam focal point to the screen:

r(x,y)=√(x2 +y2 +z2)

Z is the system's measured beam radius.

Third, remove the orthogonality correction. Whereas Morthoortho 'v) was added to each prototype mesh value (after pincushion correction), it must now be subtracted:

M3 =M2 -Morthoortho v)

Fourth, rotate the measurements back to their unaligned positions:

Mr =Rrot (-θrot)M3 

Rrot is the rotation transformation (in vector notation) operationg on the measurement vector M2. The individual equations were described previously.

M4 represents the measurement in image frame coordinates. If there were no distortion remaining after the mesh corrections described, the measured coordinates would match the desired image coordinates. In general, only M4c will be exactly correct (it is guaranteed to be zero). The technically "proper" thing to do with the measurements would be to perform the bilinear transform on the desired image frame coordinates and "predistort" them. This misshapened set of coordinates are then used as the starting points in the mesh generation procedure and a new prototype mesh created. This is followed by all of the aligned corrections previously determined and the best mesh producible by this method would result.

Since generating a new prototype mesh from image coordinates is a lengthy and compute intensive task, this is not a practical solution. Instead, it will be assumed that the distortion corrections are small, and that by predistorting the mesh coordinates and resampling the mesh surface, an approximation to the true solution will result. The transformation to the mesh coordinates is specified by the M4 measurements. What is desired is for the corners and center of the mesh to map into the M4 locations. Referring to the u, v coordinates of the prototype mesh as w, and the x, y coordinates of the resampled mesh as z, the transformation requires:

wul →zul =M4ul 

wc →zc =M4c 

w1r →z1r =M41r 

Since wc =zc =0, the transformation simplifies to: ##EQU15## The way this formula is used is to substitute the corner values of the mesh indices:

wul =[-1, 2/3]

w1r =[1, -2/3]

and the values for the measured corners:

Mul =M4ul 

M1r =M41r 

The formula is in the complex number domain and represents a vector opertion. It can be written as: ##EQU16## where A, B, and C are complex numbers obtained from:

A=Mul M1r (w1r -wul)

B=(M1r -Mul)wul w1r 

C=w1r Mul -wul M1r 

The present invention also provides film images which are predistorted. The predistortion is provided by defining an image boundary which complements and corrects for the distortion and adjusting the mesh accordingly. For instance, a Keystone distortion would require adjusting the mesh to form an inverted Keystone; projection on a sphere would require the mesh to be adjusted to provide severe pincushion predistortion, and so forth.

The image parameters, such as image size and position are also altered according to the various formats of the films to be used. The present invention automatically accommodates a variety of film formats in a common enclosure 200 which is adapted to the particular film formats, such as 16 mm, 35 mm and 46 mm films with removable and interchangeable mechanical suppport within the enclosure 200, FIG. 16. However, since the film aperture plates 202 define the image 204 size and position on the film 206, the particular film aperture plates 202A-D, FIG. 16A, used signal the mesh adjusting microprocessor 77 to adjust the image position and size parameters to the CRT 82. The aperture plates 202 (202B-D, FIGS. 16B-D) are encoded with recesses 210, 212 which are read by switches 214, 216 and linkage pins 218, 220, respectively. Thus, for one of four apertures, two aperture positions provide sufficient encoding (22) to indicate a unique film aperture to the mesh adjusting microprocessor 77, which provides the corresponding CRT image adjustment. Other aperture encoding methods, such as electrical or optical are also envisioned, and the encoded signal may be adjusted to accommodate a larger variety of aperture plates or other interchangeable enclosure 200 components.

Another feature of the present invention, called Pixel Replication, is designed to eliminate the problem encountered by film recorders which support more than one resolution CRT image. When changing from a higher resolution to a lower resolution CRT image, one encounters the problem of trying to keep the film exposure constant so that the film density and color balance will remain the same. Other film recorders do this by either increasing the exposure time per pixel at the lower resolution or by increasing the CRT beam current. Both of these techniques introduce errors because the corrections are nonlinear and therefore require correction via compensation tables that must be changed for each resolution. The apparatus according to the present invention solves this problem by, in effect, always running at the higher resolution. When a reduced resolution picture is exposed (at either half or one quarter of the highest resolution), the present invention automatically draws each pixel four or sixteen times as necessary (i.e, doubles or quadruples the pixel in both the X and Y direction). This is performed by the mesh adjusting processor 77 from image data in the scan memory 74, by repeating the appropriate memory 74 address. Thus, the nonlinear image problems are avoided and the film exposure remains constant.

Moreover, while other film recorders modify the film exposure by controlling either the duration of each pixel (time modulation) or the brightness of each pixel (intensity modulation), the present invention uses a combination of both. Depending on the horizontal sweep speed, each pixel is divided into between 6 and 256 time slices. In each pixel, the present invention can set any number of the time slices to a full intensity setting, and one slice may be set to any of 4096 settings. This process gives a finer control of film exposure than the traditional techniques, and representative values of time and intensity are shown in Table I, below. The table variables are defined as follows:

Count--number of time units (62.5 nsec each) of full amplitude video signal in a pixel.

Partial--Expressed as a value from 0 to 1 (non inclusive). It represents the fraction of full amplitude video signal used for 1 time unit following the count full amplitude time units.

Slices--Number of time units in each pixel. Slices≧Count+1 After drawing Count+1 time units, the remaining portion of a pixel (Slices-Count-1) is drawn to zero amplitude.

Contrast--A voltage level selected to produce a bright white as determined by film sensitivity; other parameters then adjusted for gray scale.

In the following tables, slices=16

______________________________________     Light output for 256 pixels           Contrast = Contrast =                               Contrast =Count  Partial  5.09       3.35     3.30______________________________________ 0     0         16          2       1 3     0         192        20       12 4     0         560        56       32 5     0        1120        108      61 6     0        1776        186     103 7     0        2512        278     154 8     0        3376        384     215 8     1/2      3712        430     241 9     0        4208        502     279 9     1/2      4576        550     30710     0        5104        628     35010     1/2      5488        680     38011     0        6016        760     42611     1/2      6416        820     45912     0        6992        912     51112     1/2      7456        980     55013     0        8048       1082     60913     1/2      8608       1166     65614     0        9280       1276     72014     1/2      9952       1386     78214     3/4      10368      1452     82115     0        10768      1512     85315     1/4      11264      1604     90515     1/2      11856      1732     97915     3/4      12480      1868     106115     4095     12944      1982     1130  4096______________________________________

Other embodiments and modifications of the present invention by one skilled in the art, such as alignment of a laser, rather than a CRT based image system, are within the scope of the present invention, which is not to be limited, except by the claims which follow:

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US2571306 *Jan 31, 1947Oct 16, 1951Rauland CorpCathode-ray tube focusing system
US2587074 *Sep 29, 1948Feb 26, 1952Rca CorpColor television image reproducing system
US2604534 *Dec 4, 1946Jul 22, 1952Cinema Television LtdApparatus for controlling scanning accuracy of cathode-ray tubes
US2654854 *Dec 22, 1950Oct 6, 1953Rca CorpImage registration in color television systems or the like
US2706216 *Jun 22, 1951Apr 12, 1955Arnold LestiColor television receiver with registration control
US2753451 *Jan 31, 1952Jul 3, 1956Sperry Rand CorpSweep voltage control apparatus
US2827591 *Dec 23, 1954Mar 18, 1958Sylvania Electric ProdCathode ray scanning systems
US2851525 *Feb 20, 1953Sep 9, 1958Harry KihnSweep linearity correction system
US2881354 *Mar 4, 1957Apr 7, 1959Rca CorpTelevision image scanning apparatus
US3237048 *May 22, 1963Feb 22, 1966Motorola IncRaster distortion correction
US3319112 *Feb 10, 1964May 9, 1967Rca CorpLinearity correction circuit
US3322033 *Jun 9, 1965May 30, 1967Daniel SilvermanMethod and apparatus for making and scanning spot patterns
US3358184 *Oct 16, 1964Dec 12, 1967Hughes Aircraft CoSweep linearization system for cathode ray tube-optical data scanner
US3358239 *Jul 27, 1965Dec 12, 1967Transformatoren & RoentgenwerkEquipment for controlling and monitoring the electron beam of a horizontaltype particle accelerator
US3389294 *Feb 28, 1964Jun 18, 1968Hazeltine Research IncImaging system in which the size and centering of the raster are kept constant
US3403288 *Oct 28, 1965Sep 24, 1968IbmDynamic intensity corrections circuit
US3403289 *Feb 18, 1966Sep 24, 1968IbmDistortion correction system for flying spot scanners
US3404220 *Jul 9, 1965Oct 1, 1968Thomson Houston Comp FrancaiseColored video systems
US3422305 *Oct 12, 1967Jan 14, 1969Tektronix IncGeometry and focus correcting circuit
US3435278 *Jun 30, 1966Mar 25, 1969IbmPincushion corrected deflection system for flat faced cathode ray tube
US3488119 *Oct 30, 1967Jan 6, 1970Eastman Kodak CoPhotographic printer operations responsive to a negative mask
US3566181 *Jun 16, 1969Feb 23, 1971Zenith Radio CorpPin-cushion correction circuit
US3588584 *Jul 29, 1968Jun 28, 1971Xerox CorpApparatus for positioning a light spot onto a character mask
US3609219 *Jan 22, 1970Sep 28, 1971Gen ElectricSystem for regulation of color television camera size and centering currents
US3673932 *Aug 3, 1970Jul 4, 1972Stromberg Datagraphix IncImage combining optical system
US3673933 *Aug 3, 1970Jul 4, 1972Stromberg Datagraphix IncOptical system for superimposing images
US3678190 *Dec 21, 1966Jul 18, 1972Bunker RamoAutomatic photo comparision system
US3714496 *Oct 7, 1970Jan 30, 1973Harris Intertype CorpCompensation for graphical image display system for compensating the particular non-linear characteristic of a display
US3714501 *Nov 26, 1971Jan 30, 1973Litton Systems IncLinearity correction for magnetically deflectable cathode ray tubes
US3715620 *Sep 15, 1970Feb 6, 1973Itek CorpCompensation device for non-linear electromagnetic systems
US3740608 *Aug 18, 1970Jun 19, 1973Alphanumeric IncScanning correction methods and systems utilizing stored digital correction values
US3743883 *Jan 15, 1971Jul 3, 1973Fairchild Camera Instr CoPhotodiode apparatus for reducing beam drift of a cathode ray tube display system
US3836926 *Mar 27, 1972Sep 17, 1974Quantor CorpPin cushion distortion correction lens
US3889115 *Mar 16, 1973Jun 10, 1975Hitachi LtdIon microanalyzer
US3930261 *Aug 27, 1974Dec 30, 1975Honeywell IncAutomatic focus apparatus
US3970894 *Sep 3, 1974Jul 20, 1976Matsushita Electric Industrial Co., Ltd.Deflection system
US4281927 *Aug 27, 1979Aug 4, 1981Louis DzubanApparatus for indicating maximum resolution for projected images
US4285004 *Feb 25, 1980Aug 18, 1981Ampex CorporationTotal raster error correction apparatus and method for the automatic set up of television cameras and the like
US4287506 *Dec 22, 1978Sep 1, 1981Raytheon CompanyVoltage generator with self-contained performance monitor
US4321510 *Aug 22, 1980Mar 23, 1982Tokyo Shibaura Denki Kabushiki KaishaElectron beam system
US4353013 *Dec 17, 1979Oct 5, 1982Cpt CorporationDrive circuits for a high resolutions cathode ray tube display
US4354243 *Apr 11, 1980Oct 12, 1982Ampex CorporationTwo dimensional interpolation circuit for spatial and shading error corrector systems
US4383274 *Mar 18, 1981May 10, 1983Fuji Photo Film Co., Ltd.Automatic focus controlling device
US4422020 *Jul 21, 1982Dec 20, 1983Zenith Radio CorporationVertical image correction for projection TV
US4456863 *Dec 23, 1980Jun 26, 1984Cleveland Machine Controls, Inc.Apparatus for automatic calibration of servo response
US4469438 *Feb 16, 1983Sep 4, 1984Fuji Photo Film Co., Ltd.Print mask switching device
US4509077 *Dec 17, 1982Apr 2, 1985Ncr Canada Ltd-Ncr Canada LteeAutomatic, self-diagnosing, electro-optical imaging system
US4521104 *Nov 29, 1983Jun 4, 1985Craig Dwin RApparatus and method for producing photographic records of transparencies
US4533950 *Mar 23, 1983Aug 6, 1985Visual Information Institute, Inc.Method of testing the linearity of a raster scan
US4620790 *Apr 13, 1984Nov 4, 1986The Perkin-Elmer CorporationSystem for determining optical aberrations of a telescope optical system
DE1134287B *Aug 7, 1957Aug 2, 1962Bush And Rank Cintel LtdVorrichtung zum Kopieren photographischer Negative
GB834025A * Title not available
GB1029016A * Title not available
GB1535665A * Title not available
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5389985 *Nov 15, 1993Feb 14, 1995Management Graphics, Inc.Image recording apparatus and rearview CRT therefor
US5546328 *Apr 13, 1995Aug 13, 1996Ford Motor CompanyMethod and system for automated alignment of free-form geometries
US5590248 *Feb 24, 1995Dec 31, 1996General Electric CompanyMethod for reducing the complexity of a polygonal mesh
US6232904Dec 23, 1999May 15, 2001Polaroid CorporationScanning system for film recorder
US6313823 *Jan 20, 1998Nov 6, 2001Apple Computer, Inc.System and method for measuring the color output of a computer monitor
US6433840 *Jul 22, 1999Aug 13, 2002Evans & Sutherland Computer CorporationMethod and apparatus for multi-level image alignment
US6483537 *May 21, 1998Nov 19, 2002Metavision CorporationApparatus and method for analyzing projected images, singly and for array projection applications
US6686925Nov 1, 2000Feb 3, 2004Apple Computer, Inc.System and method for generating high-luminance windows on a computer display device
US6760075Jun 6, 2001Jul 6, 2004Panoram Technologies, Inc.Method and apparatus for seamless integration of multiple video projectors
US6798918Apr 17, 2002Sep 28, 2004Apple Computer, Inc.System and method using edge processing to remove blocking artifacts from decompressed images
US7092580May 17, 2004Aug 15, 2006Apple Computer, Inc.System and method using edge processing to remove blocking artifacts from decompressed images
US7116354 *Jun 20, 2002Oct 3, 2006Xenogen CorporationAbsolute intensity determination for a light source in low level light imaging systems
US7412654Sep 24, 1998Aug 12, 2008Apple, Inc.Apparatus and method for handling special windows in a display
US7629573Nov 24, 2004Dec 8, 2009Xenogen CorporationTissue phantom calibration device for low level light imaging systems
US7649185Mar 6, 2007Jan 19, 2010Xenogen CorporationFluorescent phantom device
US7663664Sep 18, 2006Feb 16, 2010Xenogen CorporationAbsolute intensity determination for a fluorescent light source in low level light imaging systems
US7844902Aug 12, 2008Nov 30, 2010Apple Inc.Apparatus and method for handling special windows in a display
Classifications
U.S. Classification348/100, 396/429, 348/745, 358/1.1
International ClassificationH04N1/10, H04N1/047
Cooperative ClassificationG03B27/72, H04N2201/04729, H04N1/047, H04N2201/04789, H04N1/1004
European ClassificationH04N1/047, H04N1/10B, G03B27/72
Legal Events
DateCodeEventDescription
Dec 16, 1999ASAssignment
Owner name: ELECTRONICS FOR IMAGING, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MANAGEMENT GRAPHICS, INC.;REEL/FRAME:010470/0870
Effective date: 19991214
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MANAGEMENT GRAPHICS, INC.;REDWOOD ACQUISITION;REEL/FRAME:010485/0646
Effective date: 19991215
Owner name: ELECTRONICS FOR IMAGING, INC. 303 VELOCITY WAY FOS