Abstract:
A fast, low-memory-requiring, adaptive algorithm for determining and correcting for page background color generally involves quantizing the color component values of the pixels of the scanned page, dividing the scanned color space into a set of bins, and assigning each color in the scanned representation to a particular one of the bins to obtain a summary of the distribution of colors. Statistical information that is indicative color component characteristics of colors in a particular bin is collected for each bin. Using this information, each bin that constitutes a color peak is identified, and a region of influence for each color peak with respect to bins that are not color peaks is determined. The color peak corresponding to the background color of the document is then determined, according to predetermined rules that take into consideration the statistical information and region of influence determination. Three 1-D look-up tables are then constructed to adjust scanned colors.
Abstract:
A photo extraction technique is provided that scans film contained within a holder designed to accommodate that particular size and type of film and generates a low-resolution scan of the film and holder. The low-resolution scan is then processed by detecting the borders of the holder, applying a smoothen filter, detecting edge segments of the image-holding areas in the holder, identifying each of the image-holding areas, determining the orientation of the image-holding areas and correcting the orientation thereof if necessary, and locating each of the individual photos within the image-holding areas. Having identified and extracted the photos, an index page comprising thumbnail images of the photos is generated. From this page, the user can select one or more of the images to be printed or displayed in high-resolution.
Abstract:
A codec that compresses video data by tiling a digital representation or frame into blocks and encoding the difference between each pixel value in an image block that is not subject to special treatment and the block minimum value using an adaptive dispersed dither. Higher output quality can be obtained by changing the dither matrix from frame to frame. Certain blocks are encoded differently to further conserve bits. Constant blocks, which are blocks in which the difference between the maximum and minimum pixel values in that block is less than a predefined threshold, are encoded differently. Blocks in which all pixels are within a predetermined distance of either the maximum or minimum block value, referred to as binary-like blocks, are encoded using a single bit. The overall coding scheme can be modified even further to accommodate a fixed bit budget for the compressed output. Other features can also be supported including contrast and brightness adjustment and accessing/decoding random blocks.
Abstract:
Techniques for removing from scanned film regions of “missing data” which may include date regions, or may be the result of spots, scratches or folds on the film. Such techniques are particularly designed to handle larger regions of missing data, such as “thick” scratches. The techniques of the present invention segment missing data regions (which may include characters in a date field) and perform component filtering which involves determining the area/perimeter ratio of each segmented missing data region. Only those regions whose area/perimeter ratio is less than a certain threshold are kept for closest-to-radial-based-function (CRBF) filtering to estimate colors from neighboring pixels to fill in the missing data regions.
Abstract:
Digital data is rapidly embedded in color/grayscale digital data by switching between a set of multi-level screens or quantizers. Each screen can be tuned to maximize the quality of the digital data product on the intended display medium, so that the quality of the displayed product does not suffer. The data embedding method/algorithm of the invention generally involves generating a set of multi-level screens, each of which is generated by selecting a set of colors that comprise the colors that can be output by that multi-level screen; screening the input digital medium with the generated multi-level screens using a dither matrix and a set of level matrices; and selecting, for each of select number of pixel locations in the input digital medium, one of the level matrices, based on a message symbol to be embedded at that pixel location, to create an output.
Abstract:
A scanner (12) derives a digital image of a document that it scans optically, an image-processing circuitry (14) extracts a representation of a non-planner graph. A small-processor “smart card” derives from the first graph a second graph that is isomorphic to it and related to it in accordance with a secret permutation matrix. The image processor 14 then embeds a representation of that graph into the image and sends the results to a printer (16) to generate a copy. A second scanner (30) generates a digital image of the copy, and processing circuitry (31) extracts the two isomorphic graphs, which it conveys to a verifier circuit (36) as well as the smart card (22). By repeatedly generating and submitting to the verifier (36) test graphs that are isomorphic to the extracted graphs, the smart card (22) can demonstrate, without revealing the secret permutation matrix, that it is in possession of that permutation matrix. It does so by sending the verifier a permutation matrix that relates the test graph to the extracted graph of the verifier's choice.
Abstract:
An improved display of a color image is achieved by an optimum placement of color dots using an efficient stochastic screening process in which display elements are formed according to a priority ranking of color and according to a spatial-priority matrix. Various combinations of basic colors are ranked in priority according to visibility such that elements in a stochastic screen are first formed for the most visible colors. The number of elements in the screen that are used to represent more than one basic color is minimized. In preferred embodiments, a spatial-priority matrix is used to control the placement of colors in a stochastic screen such that an optimally uniform distribution of colors is achieved. A process for generating a spatial priority matrix for display devices that do not have a one-to-one display aspect ratio is described.
Abstract:
An improved display of a color image is achieved by an optimum placement of color dots using an efficient stochastic screening process in which display elements are formed according to a priority ranking of color and according to a spatial-priority matrix. Various combinations of basic colors are ranked in priority according to visibility such that elements in a stochastic screen are first formed for the most visible colors. The number of elements in the screen that are used to represent more than one basic color is minimized. In preferred embodiments, a spatial-priority matrix is used to control the placement of colors in a stochastic screen such that an optimally uniform distribution of colors is achieved. A process for generating a spatial priority matrix for display devices that do not have a one-to-one display aspect ratio is described.