Abstract: A method for image enhancement includes providing for a semantic class to be assigned to a digital image based on image content, the assigned semantic class being selected from a plurality of semantic classes. The method further includes providing for an aesthetic enhancement to be applied to the image based on image quality of the image and the assigned semantic class, the enhancement including at least one enhancement dimension selected from a plurality of enhancement dimensions.

Abstract: An alignment method includes, for a source sentence in a source language, identifying whether the sentence includes at least one candidate term comprising a contiguous subsequence of words of the source sentence. A target sentence in a target language is aligned with the source sentence. This includes developing a probabilistic model which models conditional probability distributions for alignments between words of the source sentence and words of the target sentence and generating an optimal alignment based on the probabilistic model, including, where the source sentence includes the at least one candidate term, enforcing a contiguity constraint which requires that all the words of the target sentence which are aligned with an identified candidate term form a contiguous subsequence of the target sentence.

Abstract: A digital image is automatically combined with text data by automatically classifying the image according to a predetermined set of categories, and automatically selecting text data from a repository, wherein the selected text data match the category of the image according to a predetermined criterion.

Abstract: A method and system for contrast enhancement of an input image that utilizes luminance values of pixels of the input image to derive transforms. The method down-samples and partitions an image into sub-images whereby transforms are generated for selected sub-images. The selected sub-image transforms are used to generate an output transform which is applied to the input image for local contrast enhancement of the image. Furthermore, a decision method as to whether or not the input image is to receive local contrast enhancement wherein darkness features of the input image are compared to threshold values and combined into an expression which results in the determination.

Abstract: Output documents similar to an input document are identified. A query is formulated using a list of best keywords from the input document to search for a first set of output documents. The list of best keywords is defined with a maximum number of keywords less than the total number of keywords in the list of best keywords that are identified as belonging to a domain specific dictionary of words and as having no measurable linguistic frequency. Lists of keywords are identified for each output document in the first set of documents. A second set of similar documents is determined using a measure of similarity that is computed between keywords identified in the input document and each output document in the first set of documents.

Abstract: A document processing method includes identifying a document which has been selected for printing that includes at least one image. For at least the one image of the identified document, assigning an image class to the image based on at least one feature extracted from the image. The document is assigned to a document category based on the assigned image class of the at least one image. A printing protocol is assigned to the document based on the assigned document category. In this way, personal documents can be identified and assigned a different printing protocol from documents which are more likely to be business-related documents.

Abstract: A method of automatic mapping of image data includes representing image data for an image as luminance values, determining a key value as a function of an average luminance value of the image and of minimum and maximum luminance values of the image, generating offset-adjusted luminance values including applying an offset to each of the luminance values, the offset being a function of the determined key value, and computing a tone reproduction curve for at least a region of the image which includes applying a mapping function to the offset-adjusted luminance values.

Abstract: A method of automatic mapping of image data includes representing image data for an image as luminance values, determining a key value as a function of an average luminance value of the image and of minimum and maximum luminance values of the image, generating offset-adjusted luminance values including applying an offset to each of the luminance values, the offset being a function of the determined key value, and computing a tone reproduction curve for at least a region of the image which includes applying a mapping function to the offset-adjusted luminance values.

Abstract: A camera can be used to record multiple low resolution images of an object by shifting a camera lens relative to an image sensor of the camera. Each camera image recorded represents a portion of the object. A composite high resolution image of the object can be obtained by patching together the camera images by using various well known mosaicing, tiling, and/or stitching algorithms.

Abstract: An electronic camera imaging system records a color filter array (CFA) image. The missing color values of the CFA image are reconstructed using a linear transformation. The coefficients of the linear transformation are estimated in one embodiment by computing an average value over a window of the CFA image by equalizing the mean and the variance of the color channels of the window. In another embodiment, the coefficients of the linear transformation are estimated by fitting a line to a set of the sums of column and rows of color channels of a window of the CFA image.

Abstract: An observed signal that is corrupted with impulse noise is recorded in a signal processing system of an image processing system or a digital subscriber line (xDSL). The observed signal that is recorded by the signal processing system includes a noise component and data component. The signal processing system estimates the parameters of an alpha-stable distribution using a modified iteratively reweighted least squares (IRLS) technique. The estimated parameters define a probability density function that is used to model the noise component of the observed signal. Once the parameters of the alpha-stable distribution are estimated, the signal processing system uses them to estimate model coefficients of a non-linear prediction filter such as a Volterra filter. Using the model coefficients, the non-linear prediction filter estimates the data component of the observed signal.

Abstract: A document image capture (scanning) system and control method are described for scanning and processing document images received live from a camera. A motion detector detects image motion between two image frames. When the image is stationary, image processing (such as OCR) is carried out automatically and made available to the operator. In one form, when movement is detected, the image processing results are discarded until the image is newly stationary, whereupon new image processing is carried out on the new image. In another form, the degree of movement is evaluated; if the movement is small, then at least some of the previous image processing results are re-used by re-mapping on to the new image.

Abstract: An apparatus and method are described for processing a captured (e.g. scanned) image. The apparatus includes a plurality of selection tools for selecting a region of the image to be processed. The selection tools include a word-by-word selection tool for text and a rectangular box selection tool for a picture. The apparatus also includes a plurality of copy tools for copying the selected region. The appropriate selection tool and copy tool are controlled automatically by a global mode control, being one of a text mode, a color picture mode and a black-and-white picture mode. Optionally, the apparatus displays the image in one of a plurality of different display modes, the display mode also being controlled by the global mode control.

Abstract: An observed signal that is corrupted with impulse noise is recorded in a signal processing system of an image processing system or a digital subscriber line (xDSL). The observed signal that is recorded by the signal processing system includes a noise component and data component. The signal processing system estimates the parameters of an alpha-stable distribution using a modified iteratively reweighted least squares (IRLS) technique. The estimated parameters define a probability density function that is used to model the noise component of the observed signal. Once the parameters of the alpha-stable distribution are estimated, the signal processing system uses them to estimate model coefficients of a non-linear prediction filter such as a Volterra filter. Using the model coefficients, the non-linear prediction filter estimates the data component of the observed signal.

Abstract: A camera is described having a display device for displaying one or more stored images after acquisition. The camera has a motion detector which enables the selection and/or display of a stored image to be controlled (at least partly) by physical movement of the camera. Scrolling (or panning) of an image in the display can be effected by moving the camera in a plane parallel to the plane of the camera display, or tilting the camera. Zooming can be effected by moving the camera is a direction generally perpendicular to the plane of the camera display. The movements are generally similar to those which the user would make if viewing the image through a window or lens, which leads to a highly intuitive manner of operation.

Abstract: A device and method are described for capturing an image of a document using a digital camera. The invention includes a resolution analyzer for analyzing the resolution of text characters in the image, to assess whether the resolution is suitable for OCR. In one aspect, if the resolution is too small or too large, an indicator is generated to guide the user as to the corrective movement of the camera to improve the resolution for OCR. In a second aspect, an electronic zoom control is controlled to alter the magnification of the captured image, to correct the resolution. In a third aspect, a method is described for analyzing the image to determine the resolution according to the height of text characters in the image. The method includes analyzing the run lengths of pixels in the image to identify a predominant length corresponding to the average character height (in pixels).

Abstract: Perspective distortion is estimated in a digital document image by detecting perspective pencils in two directions, one being parallel to text lines, and the other being parallel to the boundaries of formatted text columns. The pencils are detected by analyzing directional statistical characteristics of the image. To detect a pencil, a first statistical line transform is applied to transform the image into line space, and a second statistical score transform is applied to transform the image into pencil space. A dominant peak in pencil space identifies the perspective pencil. In addition, a computationally efficient line summing technique is used for effecting sums of pixels along inclined target lines (or curves) through an image. The technique includes pre-generating partial sums, and summing along step segments of a target line using the partial sums.

Abstract: A user-interface for selecting text from images of documents using auto-completion is described. The auto-completion process may be used to complete words (or text sequences), phrases, sentences, paragraphs, or other groupings of words. In response to user input, the OCR results for one or more images of documents are searched. The user input may include typing in a partial word (or the initial characters in a text sequence) via an input device or alternatively, annotations made by a user on a hardcopy document prior to scanning the document. One or more word matches are presented to the user for acceptance until the user accepts a word match or until all word matches have been presented to the user. Once a user accepts a word match, the word match is copied into an electronic document such as a word processing document, spreadsheet document, or other electronic document created by an application program.

Abstract: Following scanning of a document image, and optical character recognition (OCR) processing, the outputted OCR text is processed to determine a text format (typeface and font size) to match the OCR text to the originally scanned image. The text format is identified by matching word sizes rather than individual character sizes. In particular, for each word and for each of a plurality of candidate typefaces, a scaling factor is calculated to match a typeface rendering of the word to the width of the word in the originally scanned image. After all of the scaling factors have been calculated, a cluster analysis is performed to identify close clusters of scaling factors for a typeface, indicative of a good typeface fit at a constant scaling factor (font size).

Abstract: An image processing technique for selecting a text region from an image is described. Character and formatting information for each word in the image is used to determine an active region for each word in the image. For a preferred embodiment of the present invention, the character and formatting information is derived during optical character recognition (OCR). A first and last word within a selected text region is identified based on at least one active region associated with at least one word within the selected text region. Using the first and last words within the selected text region, all words within the selected text region are identified. An image of the selected text region may be displayed. Text contained within the selected text region may be copied to an application program.