Abstract: A system of curve generation takes a sequence of control points and constraint codes for each control point, and outputs a curve in which each of the constraints is satisfied. The set of constraints is chosen from the tangent angle, curvature, first derivative of curvature, and second derivative of curvature. The interactive curve design uses as its primitive, a curve whose curvature is a polynomial function of arclength (whose intrinsic equation is a polynomial). At each control point, a choice of G2 curvature continuity (tangent angle and curvature) or G4 curvature continuity (tangent angle and curvature plus first and second derivatives of curvature are continuous) is input. The desired curve is expressed as the solution to the chosen set of constraints.

Abstract: A system of curve generation takes a sequence of control points and constraint codes for each control point, and outputs a curve in which each of the constraints is satisfied. The set of constraints is chosen from the tangent angle, curvature, first derivative of curvature, and second derivative of curvature. The interactive curve design uses as its primitive, a curve whose curvature is a polynomial function of arclength (whose intrinsic equation is a polynomial). At each control point, a choice of G2 curvature continuity (tangent angle and curvature) or G4 curvature continuity (tangent angle and curvature plus first and second derivatives of curvature are continuous) is input. The desired curve is expressed as the solution to the chosen set of constraints.

Abstract: A system of curve generation takes a sequence of control points and constraint codes for each control point, and outputs a curve in which each of the constraints is satisfied. The set of constraints is chosen from the tangent angle, curvature, first derivative of curvature, and second derivative of curvature. The interactive curve design uses as its primitive, a curve whose curvature is a polynomial function of arclength (whose intrinsic equation is a polynomial). At each control point, a choice of G2 curvature continuity (tangent angle and curvature) or G4 curvature continuity (tangent angle and curvature plus first and second derivatives of curvature are continuous) is input. The desired curve is expressed as the solution to the chosen set of constraints.

Abstract: A system of curve generation takes a sequence of control points and constraint codes for each control point, and outputs a curve in which each of the constraints is satisfied. The set of constraints is chosen from the tangent angle, curvature, first derivative of curvature, and second derivative of curvature. The interactive curve design uses as its primitive, a curve whose curvature is a polynomial function of arclength (whose intrinsic equation is a polynomial). At each control point, a choice of G2 curvature continuity (tangent angle and curvature) or G4 curvature continuity (tangent angle and curvature plus first and second derivatives of curvature are continuous) is input. The desired curve is expressed as the solution to the chosen set of constraints.

Abstract: A system of curve generation takes a sequence of control points and constraint codes for each control point, and outputs a curve in which each of the constraints is satisfied. The set of constraints is chosen from the tangent angle, curvature, first derivative of curvature, and second derivative of curvature. The interactive curve design uses as its primitive, a curve whose curvature is a polynomial function of arclength (whose intrinsic equation is a polynomial). At each control point, a choice of G2 curvature continuity (tangent angle and curvature) or G4 curvature continuity (tangent angle and curvature plus first and second derivatives of curvature are continuous) is input. The desired curve is expressed as the solution to the chosen set of constraints.

Abstract: An image rotation system includes a method and apparatus for rotating an image by skewing the image in both the vertical and horizontal directions, and interpolating the image in both the vertical and horizontal directions. A rough vertical skew is performed prior to horizontal skew and prior to any interpolation. Thereafter, more complex processing operations are carried using horizontal scan line pixel streams exclusively. In particular, the horizontal stream processing achieves vertical interpolation, horizontal interpolation corrected for the rough vertical skew, and a fine vertical skew adjustment.

Abstract: A halftone screening method includes a method of moire suppression, in which the input image is first screened in a trial screening module. The input image is then subtracted from the trial screened image to produce an error image which contains both the trial screen pattern and the moire pattern introduced by the trial screening process. The error image is filtered in a lowpass filter to remove the trial screen pattern, leaving only the moire pattern, which is then subtracted from the input image to produce a compensated image. Finally, the compensated image is then screened in a final screening module. The moire image component of the compensated image tends to cancel the moire pattern introduced by the final screening module so as to suppress moire patterns in the final screened image. In two alternate embodiments, filter refinements are provided to reduce grayscale distortions and improve moire suppression in the extreme light and shadow regions of the image.

Abstract: In an error diffusion halftone screen generation system, improved image smoothness in the highlight and shadow areas is obtained by calculating the distance to the nearest previously generated output dot. The square of the distance to the nearest previously generated dot is used as a bias value to effectively modulate the error diffusion threshold. The resulting output provides a halftone with a more uniform texture in the highlight and shadow areas of the screened image. The resulting pattern resembles the pattern of dots produced by tightly packing imaginary circles in the image plane, and placing an output dot at the center of each such tightly packed imaginary circle.

Abstract: A method and apparatus for automatically correcting the tone values of a digitally stored image includes compiling a histogram of the relative occurrence of gray values in the stored image in memory. The histogram is processed by adding a constant, taking the square root, and digital filtering. The processed histogram is numerically integrated and then normalized to form a tone correction function. The present tone correction method may be used to tone correct color images by applying separate tone correction functions generated for each of the three color planes independently, or in the alternative, by applying a composite tone correction function corresponding to the average of histograms of the respective individual color planes. A switch is provided to allow the operator to view the results of both methods of automatic tone correction for color images, and choose the best resulting image.

Abstract: A method and apparatus for adaptively sharpening an image includes dividing the image area into smaller sub-areas each containing a sub-image, and adaptively sharpening each sub-area image individually. That is, the sharpening factor SF, and the blur area are automatically and adaptively set differently for each individual sub-area image of the original photograph. The sharpening effect is thus improved over the entire image area since each sub-area image of the original image is sharpened in accordance with the amount of sharpening needed. Areas with more detail needing more sharpening, would receive more sharpening, while other areas such as gray sky, receive almost no sharpening.

Abstract: A halftone screen, at a desired screen angle and ruling, is generated by concatenating strips of an ideal angled screen pattern. Artifacts are reduced by aligning the vertical boundaries between adjacent strips. In one embodiment, a screen pattern is generated by storing a plurality of double width strips from an ideal angled screen pattern, and concatenating a sequence comprising a portion of each double width strip in a selected order. Regardless of the choice of starting point in the strip for each successive scan line, a sufficient portion of the double width strip is clocked out until the edge of the strip aligns with the strip above it. In a second embodiment, strips of a rational angled screen are concatenated to approximate an irrational angled screen. Errors which accumulate with each successive pixel are corrected by occasionally jumping to a new point in the strip.

Abstract: A register mark and a system for bringing a pair of register marks into alignment is disclosed. A first register mark comprises a plurality of dots of a first frequency, and a second register mark comprises a plurality of dots of a second, generally higher frequency. When the first and second register marks are overlaid, an interference pattern resulting from the difference in frequency is observed. The first and second register marks are in alignment when the interference pattern produces a maximum bright spot in the center of the register mark. A small relative movement of the first and second register marks results in a larger relative movement of center of the bright spot. The position of the bright spot indicates which direction and how much to move the second register mark in order to achieve image registration. In an alternate embodiment of the present invention, the frequency of dots in each register mark is warped with distance from the center of the mark.

Abstract: A transition signalling communication system suitable for use in a high speed data communication bus between a bus master and two or more peripheral slave devices provides data transfer rates up to twice the maximum clock frequency. The bus architecture permits transition signalling to be used with a plurality of slave devices with tri-state or open collector control signals. The bus master includes a first control signal, which initiates a data transfer request by the transition of the first control signal, and a second control signal which provides an indication whether the first control signal transition is valid. In response, the slave includes a third control signal which acknowledges the first control signal by the transition of the third control, and fourth control signal which provides an indication whether the third control signal transition is valid.

Abstract: A register mark and a system for bringing a pair of register marks into alignment is disclosed. A first register mark comprises a plurality of dots of a first frequency, and a second register mark comprises a plurality of dots of a second, generally higher frequency. When the first and second register marks are overlaid, an interference pattern resulting from the difference in frequency is observed. The first and second register marks are in alignment when the interference pattern produces a maximum bright spot in the center of the register mark. A small relative movement of the first and second register marks results in a larger relative movement of center of the bright spot. The position of the bright spot indicates which direction and how much to move the second register mark in order to achieve image registration. In an alternate embodiment of the present invention, the frequency of dots in each register mark is warped with distance from the center of the mark.

Abstract: A high speed screening technique is disclosed which can be used to enlarge an image, or when combined with a halftone screen, can be used for high speed screening of stored images. A microcompiler generates customized program code responsive to an input enlargement ratio. The customized program code then performs halftone screening on the input image for the specified desired enlargement ratio. In general, for each different enlargement ratio, a different customized program code is generated. Thus, a parameter of the screening process, the enlargement ratio, which is an input to the microcompiler, is not an input during the run time of the customized program code, thereby permitting the customized program code to run faster since an input parameter has been removed and built into the code itself.

Abstract: A time reversal filter uses exponential decay infinite impulse response filters to achieve an approximation to a true Gaussian low pass filter. In one embodiment, a time reversal Gaussian approximation filter performs the forward and backward passes of a time reversal filter in essentially one pass using a segmented signal approach. The input signal is divided into segments, each segment is filtered first in the forward direction, then in the reverse direction, and the segments thus filtered are reassembled to form the output signal. In addition, the overlap in the reverse direction from each filtered segment extending backward into the prior filtered segment is preserved in memory and added to the output of reassembled segments.

Abstract: An error diffusion, or adaptive dither method of producing halftone images includes an injected periodic screen pattern. The frequency of error diffusion dot formation is tuned to roughly match the frequency of the periodic screen pattern by adjustment of a hysteresis constant so that dot formation is phase and frequency locked to the phase and frequency of the periodic screen pattern. The resulting halftone, consisting of an orderly array of dots placed on a grid pattern at substantially the same angle and screen ruling as the periodic screen pattern, combines the advantages of both traditional screening such as precisely angled screens, and the advantages of error diffusion screening, such as better rejection of both internal and external moire artifacts. Any type of screen generation technique such as rational tangent, irrational tangent and rational supercell techniques can be used as a source of the periodic screen pattern.

Abstract: A halftone screen with precisely controlled angles and rulings, including irrational screen angles and rulings, for screening photographic images is generated by representing a desired screen pattern in an irregular or non-grid like array of screen elements. In one embodiment, a random array of screen elements is used. In another embodiment, a Poisson-disk distribution of screen elements is used to improve quality. The error between an ideal screen point and an actual screen point in the transformed UV space is calculated and used as the basis for selecting an actual screen point as having the least error between the ideal and actual screen points in UV space. The number of error calculations may be reduced by storing pointers the nearest points to each screen point in transformed UV space, and by storing a plurality of successive screen values at a given angle and screen ruling corresponding to each point in the transformed UV space.

Abstract: A halftone screen pattern generation system for computing halftone screened images with rotated screens including multiple angle and ruling combinations, including irrational tangent angles, is disclosed. A screen pattern is generated by storing an oversized strip from an ideal angled screen pattern, and then assembling a sequence comprising selected scan line segments of the oversized strip. Each selected scan line segment corresponds to one of a plurality of offsets of the oversized strip. The error between the actual generated screen and ideal desired screen is computed. Each subsequent scan line segment is selected from the plurality of scan line segments corresponding to the plurality of offsets so as to minimize the accumulated error. In accordance with one aspect of the present invention, the measure of error between the actual generated screen and the ideal angled screen is the length of a vector in a transformed UV space between the actual screen sample point and the ideal screen sample point.

Abstract: In the generation of screened halftones of photographic images for low resolution marking devices, conventional screen techniques are too coarse, and adaptive dither techniques are too fine. The present invention preserves the advantages of the adaptive dither techniques, while creating screen patterns with an adjustable degree of coarseness. The invention applies a hysteresis constant and recursion techniques previously limited to adaptive screening with fixed dot patterns to vary the size of dots in the screened image, thereby allowing adjustment of the image coarseness by adjusting the hysteresis constant.