Abstract: A target pixel is processed according to a blended combination of two or more error diffusion techniques. For example, the two or more techniques may include a standard error diffusion technique and rank ordered error diffusion. Additionally, or alternatively, a quantization resolution is selected for the target pixel based on information regarding the pixel. For example, a quantization resolution is selected based on a relative position of the target pixel or based on a value of the target pixel and/or values of pixels neighboring the target pixel.

Abstract: Scalable Video Coding is recently attracting attentions due to its high flexibility. The current H.264/AVC scalable extension has adopted the Motion Compensated Temporal Filter (MCTF) framework to provide temporal scalability. In this paper, described is another fast motion estimation (ME) algorithm based on the MCTF framework. Simulation results show that the herein described algorithm can reduce the encoding complexity significantly while maintaining similar bit rate and PSNR, comparing with existing fast ME algorithms implemented in the reference software.

Abstract: An image processing system includes a frequency decomposition unit adapted to decompose an image signal into a high frequency component and a low frequency component, a high frequency separation unit adapted to separate the high frequency component into an invalid component caused by noise and other valid component, a conversion characteristic calculation unit adapted to calculate a conversion characteristic on the basis of the low frequency component, a gradation processing unit adapted to perform a gradation processing on the low frequency component and the valid component on the basis of the calculated conversion characteristic, and a frequency synthesis unit adapted to generate an image signal on which a gradation conversion has been performed by synthesizing the low frequency component on which the gradation conversion has been performed, the valid component on which a gradation conversion has been performed and the invalid component.

Abstract: An image compensating method. First, multiple scanning lines are used to scan a document and a longitudinal black and white pattern, in order to produce the actual gray level value for multiple pixels with respect to each of the scanning lines and the document, as well as a correctional gray level value for complete black and a correctional gray level value for complete white with respect to the longitudinal black and white pattern. Then, the compensational gray level value with respect to the actual gray level value for each of the pixels is obtained according to the correctional gray level value for complete black, the correctional gray level value for complete white, the theoretical gray level value for complete black, the theoretical gray level value for complete white, and the actual gray level value for each of the pixels. Then, the procedure is complete.

Abstract: An image processing apparatus which performs processing on an input moving image including a plurality of access units arranged every first period, includes a motion vector calculation unit which calculates a motion vector of an object included in the input moving image every second period, a motion vector conversion unit which, converts the motion vector by multiplying the calculated motion vector by a predetermined gain, a frame compensation unit which generates an output moving image including a plurality of access units arranged every third period by performing frame compensation processing of converting or compensating for the access units on the input moving image so that the object moves in accordance with the motion vector which has been subjected to the conversion, and a gain calculation unit which calculates the gain in accordance with brightness in a user environment and supplies the obtained gain to the motion vector conversion unit.

Abstract: A tone dependent green-noise error diffusion method includes setting a first threshold and a second threshold, and determining a two-level value of a color level of an input image according to the first threshold and the second threshold; subtracting the two-level value from the color level value to generate an error value; performing an error diffusion on the error value to generate an error diffusion accumulation value; adjusting the color level according to the error diffusion accumulation value; performing a hysteresis filtering on the two-level value to generate an output dependent feedback value; and adjusting the color level according to the output dependent feedback value.

Abstract: A method and an arrangement for improving the digital-signal-generated grayscale resolution of a monochrome visual display unit (3) to which the digital signals from an image source (1) can be supplied over n-bit wide RGB channels (2). Measures are proposed that make it possible to display distinguishable grayscale gradations on the visual display unit (3) regardless of whether a grayscale signal (6; 10) or RGB color signals (12, 13, 14) are transmitted to the visual display unit (3).

Abstract: A method for automatically detecting a collimation edge or region includes reading an image captured by an X-ray imaging system, detecting intersection points between a foreground and a background and between a foreground and a tissue on the X-ray image, and performing a Hough transform or Radon transform on the detected intersection points to form collimation edge lines interconnecting the foreground and the background, and the foreground and the tissue, respectively.

Abstract: Machine-enabled methods of, and devices for, encoding color bitmap data as indexed red-green-blue (RGB) data for display.

Abstract: Disclosed herein is a far-infrared radiation image processing apparatus configured to process an image taken by detecting far-infrared rays radiated from an object, the far-infrared radiation image processing apparatus including: an image signal reception section configured to receive an image signal indicative of a far-infrared radiation image taken by a far-infrared radiation camera; an area designation reception section configure to receive area designation information input to designate a specific area of the far-infrared radiation image; and a resolution conversion section configured to convert the resolution for the amount of the far-infrared rays applicable to the specific area designated by the area designation information in the far-infrared radiation image, thereby creating resolution-converted image information.

Abstract: A method for processing a digital gray value image includes the steps of: generating a binary edge image from the gray value image so that edges present in the gray value image are determined as line areas around the edges; applying a sharpness algorithm in the gray value image within regions which correspond to the line areas; and, carrying out a smoothing process in the gray value image within regions which lie outside of the line areas so that an additional smoothed, sharpened gray value image is generated.

Abstract: An exemplary method for encoding an image includes receiving image data, detecting edges in the image data, selecting at least some of the detected edges, encoding the selected edges as selected edge information, down-sampling the image data, encoding the down-sampled image as down-sampled image information and multiplexing the selected edges information and the down-sampled image information. In such a method, the selected edges information and the down-sampled image information can be stored as an encoded image file. Other exemplary methods, devices, systems are also disclosed.

Abstract: Disclosed is an image processing apparatus including a tone converting section to convert a tone level of a target pixel in multi-level image data based on a threshold value of the tone level so that the number of tone levels is reduced; a resolution converting section to output a pixel block according to the tone level, to generate image data with higher resolution; and an error diffusing section to diffuse an error; and wherein when the converted tone level is a predetermined value or lower, the resolution converting section refers to an output sequence category of a black pixel in a pixel block of a surrounding pixel, selects an output sequence pattern belonging to an output sequence category which allows a black pixel in a pixel block of the target pixel and the surrounding pixel to be concentrated, and outputs a pixel block corresponding to the selected pattern.

Abstract: A pattern generating apparatus includes a sequence generating unit and an image data generating unit. The sequence generating unit generates a sequence formed by terms having M-value numeric values. The image data generating unit generates the image data by converting each numeric value of the sequence into a gray-level value according to each numeric value, and the sequence is generated by the sequence generating unit. The sequence generating unit generates the sequence such that vectors expressed by sub-sequences have different directions for the sub-sequence constituting the generated sequence.

Abstract: In one embodiment, the invention provides a method for binarizing an image. The method comprises establishing boundaries of image objects of the image and classifying each image object as either suspect or non-suspect. The method further comprises creating a local binarization threshold map comprising threshold binarization values associated with image objects classified as non-suspect and then expanding the local binarization threshold map to cover the entire image thereby to create a global binarization threshold map for the entire image.

Abstract: Systems, methods, and physical computer-readable storage media for performing geometric data compression and geometric data decompression and/or geometric data encryption and geometric data decryption. A virtual geometric compression object is generated within a computer system by defining a plurality of discrete elements arranged in a geometric shape and assigning one or more data bit values to each of the plurality of discrete elements. The virtual geometric compression object is used by the computer system to compress sequences of uncompressed data bits into compression definitions. A compression definition defines a path through the virtual geometric compression object corresponding to a sequence of uncompressed data bits. In a reverse manner, for data decompression, at least a portion of a virtual geometric compression object is generated and a compression definition is used to extract a corresponding sequence of uncompressed data bits from the portion of the virtual geometric compression object.

Abstract: A binary conversion error value as to neighboring pixels stored in an error value storage portion is added to a pixel density of a subject pixel, which is read from an input image storage portion, at a ratio based on an error distribution matrix, so that a modified density is calculated. A determination is made as to whether the modified density is greater than or equal to a threshold value, and an output image is binarized based on the determination, and stored in an output image storage portion. An output density, which is a value of the output image for calculating the binary conversion error value, is set to a value corresponding to a print mode currently set. By subtracting the output density from the modified density, the binary conversion error value generated in the binarization process for the subject pixel is calculated.

Abstract: A system for managing multiview streaming video data composed of a plurality of frames includes an encoder configured to encode multiple representations of at least one frame of the plurality of frames corresponding to multiple views using different reference frames for each of the multiple representations. The system also includes a controller configured to create a coding tree containing the plurality of frames and the multiple representations. The system further includes a data store configured to store the coding tree, wherein the controller is further configured to identify a storage constraint of the data store and to omit at least one of the multiple representations from the coding tree to cause the plurality of frames stored in the data store to remain within the storage constraint.

Abstract: Color management constraints on the use of selected hypocolorant(s) and a black colorant in the rendering of a given pixel reduce ink or toner usage and/or reduce pressure on an ink limit. Additionally, the enforcement of this mutual exclusivity between the black and the selected hypocolorant(s) allows screen frequencies and angles to be shared between halftone screens used for the black colorant and a selected hypocolorant. This reduces the likelihood of objectionable moiré associated with the use of hypocolorant colorants in addition to the conventional CMY(K) colorants. In some embodiments, color management constraints prevent the use of black colorant for pixels beyond a threshold lightness or luminance. This constraint allows the use of the selected hypocolorants in the region of color space beyond the threshold. The threshold can be a function of hue and/or chroma. In some embodiments the threshold is a constant.

Abstract: A first aspect of the invention relates to a method for creating a binary mask image from an a inputted digital image of a scanned document, comprising the steps of creating a binarized image by binarizing the inputted digital image, detecting first text regions representing light text on a dark background, and inverting the first text regions, such that the inverted first text regions are interpretable in the same way as dark text on a light background. A second aspect of the invention relates to a method for comparing in a binary image a first pixel blob with a second pixel blob to determine whether they represent matching symbols, comprising the steps of detecting a line in one blob not present in the other and/or determining if one of the blobs represents an italicized symbol where the other does not.

Abstract: Methods, medium, and machines which compress, enhance, encode, transmit, decode, decompress and display digital video images. Real time compression is achieved by sub-sampling each frame of a video signal, filtering the pixel values, and encoding. Real time transmission is achieved due to high levels of effective compression. Real time decompression is achieved by decoding and decompressing the encoded data to display high quality images. A receiver can alter various setting including, but not limited to, the format for the compression, image size, frame rate, brightness and contrast. In a Doppler improvement aspect of the invention, Doppler velocity scales are incorporated into grayscale compression methods using two bits. Variable formats may be selected and Doppler encoding can be turned on and off based on the image content. Frames or sets of pixels may be distinguished by automated analysis of the characteristics of an image, such as the presence of Doppler enhanced pixels.

Abstract: A method for binarizing a digital gray value image includes generating a binary edge image from the gray value image so as to cause existing edges to be determined as line areas around an edge; and, thereafter, computing a mean value of gray values of the gray value image in all regions which correspond to the line areas around an edge of the binary edge image with the mean value defining a threshold value for the generation of a binarized gray value image.

Abstract: A combination of a latent-image pattern which forms a latent-image part and a background pattern that forms a background-image part is determined so that the latent-image part and background-image part have equal print densities. The determined latent-image pattern and background pattern, color information used to determine a color of the copy-forgery-inhibited pattern image, input image information as an image to be processed, copy-forgery-inhibited pattern basic information used to designate the latent-image part and background-image part, and camouflage region designation image information used to designate a camouflage region are input. A copy-forgery-inhibited pattern image is generated on the basis of the input information.

Abstract: A printed media product, such as a trading card, that has a substrate and an encoded data element applied to a surface of the substrate containing information. The encoded data element includes first, second, and third data layers with first, second, and third patterns of encoded, colored dots defined by a binary encoding scheme. The dots of the first, second, and third layers are different colors separately resolvable by a scanner with decoding software. The colors of the dots are cyan, yellow, and magenta, and the layers are printed so that the dots overlap. The binary encoding scheme includes a two dimensional run length limited code. The printed media product includes a graphics element that can be interpreted by a human user, and typically, the information encoded in the encoded data element layers is related to the information in the graphics element.

Abstract: An encoding method to encode image data comprising a sequence of blocks with a predetermined compression rate in one pass is disclosed. The blocks are divided into two sets, a first set and a second set. The blocks in the first set are encoded within the sum of an available bit length and a predetermined lending bit length. The blocks are encoded in the second set within the available bit length. A lending bit length is updated when the current bit length is larger than the available bit length. The left bit length is updated when the current bit length is not larger than the available bit length. The left bit length and the lending bit length are adjusted when the current block is in the second set, the lending bit length is positive and the left bit length is larger than a predetermined threshold.

Abstract: Provided are a method, system, and article of manufacture for generating subimages of an image to use to represent the image. A determination is made of a pixel location on one axis of an image comprising a plurality of pixels. The image is divided into multiple subimages at the determined pixel location on the axis. A determination is made as to whether each subimage can be cropped to remove regions of white pixels from the subimage. Each subimage is cropped to remove a region of white pixels in response to determining that the subimage can be cropped. An image file is generated defining the image including the subimages.

Abstract: The present invention relates to a method for producing halftone dots in the field of image hard copying, more particularly to a method for frequency-modulation screening using error diffusion based on dual-feedback. In the known frequency-modulation and amplitude-modulation screening technology, it is hard to output a halftone image with high quality using an output equipment with a low resolution (600 dpi) and the satisfactory effect of representing the gradations of the original image in detail and holding the smoothness of the original image can not be achieved. By using the dual-feedback technology based on a basic algorithm of the error distribution, the method in the present invention realizes the organic combination of the conventional frequency-modulation and amplitude-modulation screens and achieves the effect of mixed screening.

Abstract: A method for determining values of motion vectors includes receiving an irregular pattern of motion vectors for a target image, estimating an initial value for each of the motion vectors, using the motion vectors to generate a tap structure for an adaptive temporal prediction filter, and using the tap structure to re-estimate the value of each motion vector.

Abstract: When generating output image data represented by a reduced number of gray levels from gray level image data, an image processing apparatus subtracts a pixel value of a selected pixel from a pixel value of adjacent pixel, amplifies the reduced value obtained by the subtraction, adds the amplified value to a numerical value in a numerical matrix, and finds a pixel value in the output image data represented by a reduced number of gray levels of pixel values, based on a value obtained by further adding a value obtained by adding the amplified value to the numerical value in the numerical matrix to a predetermined value.

Abstract: A monitoring device includes: a moving object image generation unit which receives, on a frame-by-frame basis, an overall image captured by a camera and performs inter-frame differential processing on the overall image or background differential processing between the overall image and a background image that is previously prepared; a density calculation unit which transforms the differential processed image into one-dimensional information and calculates a density indicating a degree of density of moving objects or of a crowd through frequency analysis; a model generation unit which calculates a reference density of the moving objects or of the crowd based on the density of a predetermined date and time; and a situation determination unit which compares between the density at the current time and the reference density, determines whether or not the density at the current time is different from the reference density, and generates a determination result.

Abstract: Methods, medium, and machines which compress, enhance, encode, transmit, decode, decompress and display digital video images in real time. Real time compression is achieved by sub-sampling each frame of a video signal, filtering the pixel values, and encoding. Real time transmission is achieved due to high levels of effective compression. Real time decompression is achieved by decoding and decompressing the encoded data to display high quality images. A receiver can alter various setting including, but not limited to, the format for the compression, image size, frame rate, brightness and contrast.

Abstract: A personal authentication system using biometrics information, which identifies or authenticates an individual by verifying to-be-verified biometrics characteristic data against previously registered biometrics characteristic data. The system includes a biometrics information inputting section having a function to acquire the to-be-verified biometrics information; a biometrics information converting section converting said to-be-verified biometrics information, acquired through said biometrics information inputting section, into a state to be acquired on a predetermined acquisition condition, said predetermined acquisition condition being a same condition under which the registered biometric information was acquired; and a biometrics characteristic data extracting section extracting to-be-verified biometrics characteristics data from the to-be-verified biometrics information obtained by the conversion in said biometrics information converting section.

Abstract: An external video device includes inputs for receiving an audio video signal from a source. The device includes in one enclosure audio and video processor portions configured such that the audio and video processors use a general purpose external bus for coupling electrical signals from the video device to a host computer. In one embodiment, the general purpose external bus is one of an IEEE-1394 bus or a USB bus. The general purpose external bus is used to transmit video from the host computer to the external video encoder and thereby to enhance the encoding efficiency.

Abstract: This invention provides a printing apparatus that performs printing on a print medium. The printing apparatus includes: a dot data generator that performs a halftone process on image data, wherein the print image is formed by mutually combining print pixels belonging to each of a plurality of pixel position groups for which a physical difference is assumed at a formation of dots by the print image generator, in a common print area, and the halftone process is configured to determine the status of dot formation on each of the print pixels on an assumption of the physical difference.

Abstract: A method for generating a halftone image includes the steps of, for each input pixel, adding a previously determined error term to the input pixel value to obtain a modified input pixel value; determining an error diffusion threshold level based on the input pixel value; applying a quantization operation to the modified input pixel value using the determined error diffusion threshold level for obtaining an output pixel value; and determining an error contribution. The error diffusion threshold level depends on a result of a comparison operation performed between the input pixel value and a threshold value selected from a set of threshold values, the selection of the threshold value being based on the position of the input pixel in the input image.

Abstract: A system and method for rendering a binary volume in a GPU are provided. The method for rendering a binary volume comprises: storing eight bits of the binary volume along an x-axis in a byte of memory to form a compact representation of the binary volume; generating a two-dimensional decoding table of the compact representation of the binary volume; extracting a byte including a bit of interest from the compact representation of the binary volume; determining a bit coordinate for the bit of interest and extracting a decoded value of the bit of interest from the two-dimensional decoding table; obtaining a gray value of the decoded value of the bit of interest and classifying the gray value; and multiplying the decoded value of the bit of interest by the gray value to form a resultant value.

Abstract: A dithering method includes: utilizing a plurality of large dithering masks to perform dithering on a first set of Least Significant Bits (LSBs) of M-bit video data, utilizing a plurality of small dithering masks to perform dithering on a second set of LSBs of the M-bit video data, and adjusting the content of at least one of the plurality of large dithering masks and/or the content of at least one of the plurality of small dithering masks on a frame-by-frame basis. Each of the plurality of large dithering masks includes a plurality of sub-dithering masks. Each of the plurality of sub-dithering masks includes a plurality of dithering thresholds. Each of the plurality of small dithering masks includes a plurality of dithering thresholds.

Abstract: A pattern generating apparatus includes a sequence generating unit and an image data generating unit. The sequence generating unit generates a sequence formed by terms having M-value numeric values. The image data generating unit generates the image data by converting each numeric value of the sequence into a gray-level value according to each numeric value, and the sequence is generated by the sequence generating unit. The sequence generating unit generates the sequence such that vectors expressed by sub-sequences have different directions for the sub-sequence constituting the generated sequence.

Abstract: Image processing systems and methods are presented for encoding 8-bit color image data to 4-bit data using an encoding table by assigning a pixel type value to each 8-bit pixel according to a 9×3 tiling pattern with 9 unique pixel type values in each 3×3 window of the 9×3 tiling pattern, and for decoding the 4-bit image data based on the pixel type value and the encoded data values for neighboring pixels.

Abstract: To provide a line noise eliminating apparatus and the like, with which the picture quality of the area that has no line noise is not deteriorated, and a line noise having no periodicity can be eliminated. The line noise eliminating apparatus includes: an image binarizing device which generates a binary image by an input image; a line noise reliability calculating device which calculates an edge feature quantity for each of black-pixel consecutive areas in the rotated images, and calculates line noise reliability based on the edge feature quantities; a line noise area determining device which determines the line noise areas that correspond to each of the rotation angle candidates based on the line noise reliability; a density converting device which generates a density-converted image by applying local image enhancement on an area that corresponds to the line noise area of the input image so as to generate a density-converted image.

Abstract: Present systems and methods provide for adaptive job-size prediction that can enable the user of a scan-to-export function to obtain continuing feedback as original documents are being scanned, regarding the transferability of a scanned and processed data file. The compression method that is selected to process a scanned image is used to predict the output size for the associated data and to provide an estimated size for the job. The estimated size of the data being prepared for output is compared to the amount of storage space that is available at the target device and if the estimate exceeds available space, a signal is generated to terminate the scan or take other appropriate action. The user is also immediately notified if the transfer will fail for other reasons, such as the entry of an invalid target destination address or invalid user authentication.

Abstract: A method and an apparatus for efficiently enlarging an image, where the outermost Discrete Cosine Transform (DCT) components from a DC value are regarded as high frequency components in DCT components expressed in one two-dimensional coordinate system, the edge signals of an image are restored by means of only the high frequency components, and then a binary edge mask, which represents the distribution of high frequency components within the image, is generated from the restored edge signals. Accordingly, an interpolation order can be determined based on the binary edge mask and interpolation can be performed. A higher order low pass filter is applied to an area having many high frequency signal components, so that it is possible to output more precisely enlarged image signals. In this way, that it is possible to improve the overall picture quality of an enlarged image, and to properly adjust the amount of calculation and buffer capacity, which are used when interpolation is performed.

Abstract: A network device and method are directed towards detecting and blocking image spam within a message by performing statistical analysis on differences in edge pixel distribution patterns. An image spam detection component receives a message with an image attachment. Physical characteristics of the image are examined to determine whether the image is a candidate for further analysis. If so, then the image may be converted to a grayscale image, and then performing edge detection, followed by the elimination of non-maxima and thresholding of weak edges. Edge pixels and then employed to determine a normalized pixel density distribution (PDD). Various statistical analyses are applied to the resulting normalized PDD to determine a likelihood that the image is spam. A signature based exemption may be applied to images improperly identified as spam, based on trusted user feedback.

Abstract: The invention relates to methods and devices for binary coding and decoding by similarities for structured documents After having decomposed the data to code into a series of symbols, each item of data being at least partially represented by a symbol, and having selected at least one item of data to code, a search is carried out for a first sequence of symbols coded beforehand, identical to a second sequence of symbols to code, comprising a symbol representing a part of said data. Similarly, a search is carried out for a third sequence of symbols coded beforehand of which one symbol is distinct from the symbol corresponding to a fourth sequence of symbols to code comprising said symbol representing said part of said data. In response to the comparison of their coding efficiency, the second or the fourth sequence is coded.

Abstract: The present invention discloses an apparatus of extracting text from document image with complex background, a method of extracting text from document image with complex background, computer program and storage medium thereof. The preferred method of extracting text from document image with complex background according to the present invention comprising the steps of: a first edge extracting step of extracting edges which have higher contrast than a first contrast threshold from said image; a searching step of searching connected edges from said extracted edges; a second edge extracting step of extracting edges which have higher contrast than a second contrast threshold in case that the pixels number of said searched connected edges is bigger than a predetermined size, wherein said second contrast threshold is higher than said first contrast threshold.

Abstract: An image processing apparatus includes a determining device, a mode setting device, a storage device, and a dither matrix selecting device that selects a dither matrix corresponding to the one of the plurality of image output modes set by the mode setting device as a dither matrix used by the determining device, wherein when a predetermined image output mode is set by the mode setting device, the dither matrix selecting device selects a dither matrix for higher levels than those of the input image data.

Abstract: An electronic device includes an image processing system to binarize a gray-scale image to generate a corresponding binary image in the electronic device. Binarization of the gray-scale image by the image processing system includes generation of a binarization array to store binarization threshold values that each corresponds to a pixel of the gray-scale image, and binarization of the gray-scale image according to all binarization threshold values stored in the binarization array.

Abstract: A solution for detecting a streak in a JPEG image is disclosed that includes an extraction system for extracting a DC value from each cell block in the compressed image; an identification system for identifying a peak DC value in each rank of cell blocks within the compressed image; and an analysis system for analyzing the peak DC values to determine if a streak exists in the compressed image.

Abstract: Background images are removed and only desired payment information is extracted from a grayscale image of a check or similar financial instrument. A density distribution improvement process applied to grayscale raw image data 40 acquired by scanning a check corrects the density distribution of the raw image data 40 to separate the density range of the desired payment information from the density range of the background image. A threshold level 44 for clearly separating the payment information from the background image is then calculated from the characteristics of the density distribution of the grayscale improved image data 42 acquired by the density distribution improvement process. Histograms of the density distributions are used to determine the characteristics of the density distribution. The improved image data 42 is then converted to binary image data 46 using the threshold level 44.

Abstract: A method of computing a computer generated hologram (CGH) for use in displaying a holographic image of a replay object. The method of generating a first computer generated hologram corresponding to the desired replay object (step 1); subdividing the first computer generated hologram into a plurality of blocks, each representing a sub CGH (step 2); for each block or sub CGH, calculating the corresponding replay sub-image hereafter called target wavefront data set (step 3); and generating for each target wavefront data set a second constrained modulation computer generated hologram wherein that second CGH is modulated within constrained values (step 5); and combining the plurality of second constrained modulation computer generated holograms to provide a third complete constrained modulation computer generated hologram (step 6).