Abstract: A method for image scaling. Specifically, one embodiment of the present invention discloses a method for image scaling that begins by selecting an input pixel from a first image. An input edge characteristic is determined from an input window associated with the input pixel. The input edge characteristic is determined from a plurality of predetermined edge characteristics that are associated with sets of filter coefficient vectors. An output window is generated by filtering the input window with a corresponding set of filter coefficients associated with the input edge characteristic. An output image is generated by repeating the above for a plurality of input pixels associated with the first image.

Abstract: Provided is a method and apparatus of processing an image using filters. The method and apparatus receives an input pixel and a pixel window associated with the input pixel from the image, classifies the input pixel using the pixel window into a range of classes identifying pixels suitable for various degrees of smoothing and sharpening operations, receives parameter independently set for sharpening and smoothing the image, and selects a filter for processing the input pixel based upon the pixel classification and the parameter settings for sharpness and smoothness.

Abstract: An apparatus and method for dither matrix design for color halftoning using dispersed dot clusters where the dot cluster centers are arranged in a homogeneous and isotropic pattern, in order avoid the moiré effect. The method requires that the size of the array and the number of dot seeds that will be in the array be predetermined.

Abstract: Fiducial mark patterns for graphical bar codes (i.e., images that contain inconspicuous graphical modulations that encode embedded information) that are characterized by high detection robustness and good local deformation tracking are described. In one bar coding method, a base image is modulated with a graphical encoding of a message to produce a graphical bar code, and a fiducial mark pattern comprising a plurality of dots arranged to track one or more reference locations and local deformation across the graphical bar code is generated. In another bar coding method, fiducial mark candidates are identified in a fiducial mark pattern, a fiducial mark path is computed based upon one or more of the identified fiducial mark candidates, and one or more reference locations are identified based upon the computed fiducial mark path.

Abstract: A method and system for processing a digital image and improving the appearance of the image while enhancing the compressibility of the image. The digital image has a plurality of input pixels. The image processing system has a filter selection mechanism for receiving a filter selection window corresponding to a current input pixel and responsive thereto for generating a filter identifier based on either an edge parameter computed based on the filter selection window or an activity metric computed based on the filter selection window. A filter application unit that is coupled to the filter selection mechanism for receiving the filter identifier and applying a filter identified by the filter identifier to an input pixel window to generate an output pixel is also provided.

Abstract: An electronic database for image interpolation is generated by a computer. The computer generates a low-resolution image from a training image, a plurality of representative vectors from the low-resolution image, and a plurality of interpolation filters corresponding to each of the representative vectors. The interpolation filters and the representative vectors are generated off-line and can be used to perform image interpolation on an image other than the training image. The database can be stored in a device such as computer or a printer.