Property Of Error Weighting Filter (e.g., Adaptive, Deterministic, Random) Patents (Class 358/3.04)
-
Patent number: 6956675Abstract: The geometric texture and the graininess of an output image are improved in half tone processing using an error diffusion method. An image processing method where halftone processing is performed on input images using an error diffusion method including generating a sine wave where the amplitude and the frequency are modulated according to the average value of the target pixel value and the peripheral pixel values, adding the diffused quantization errors, the target pixel value and the sine wave, quantizing the addition result by a predetermined number of grayscale levels, and calculating the quantization errors of the peripheral pixels from the errors by quantization. By applying a disturbance sine wave by the error diffusion method, diffusion errors can be uniformly dispersed, and geometric texture and graininess can be improved.Type: GrantFiled: December 15, 2000Date of Patent: October 18, 2005Assignee: Fujitsu LimitedInventor: Masaki Nose
-
Patent number: 6937365Abstract: An adaptive halftoning method where the difference between a digital image and a filtered digital image is introduced into the system on a pixel by pixel basis is disclosed.Type: GrantFiled: May 30, 2001Date of Patent: August 30, 2005Assignee: Polaroid CorporationInventors: Izrail S. Gorian, Jay E. Thornton, Richard A. Pineau
-
Patent number: 6924910Abstract: The image forming apparatus and image forming method according to the present invention have an object of outputting a latent image formed on an intermediate recording medium as a stable image when it is developed with toner on a medium such as paper or the like, to improve more the concentration of pixel values, by adding all of N pixels in N-pixel modulation and rearranging them with a screen-line position as a reference situated at the center, thereby to reduce boundaries between image portions and non-image portions in the sub-scanning direction. Specifically, to concentrate image parts of image signals of N pixels, pixel values of all consecutive pixels in the main scanning direction are added, and the pixels are rearranged with a screen-line position as a reference situated at the center, based on the addition result. If the addition result exceeds the maximum value of one pixel, the exceeding pixel is rearranged and outputted.Type: GrantFiled: August 7, 2001Date of Patent: August 2, 2005Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki KaishaInventor: Shinsaku Ito
-
Patent number: 6914700Abstract: A method for reducing or eliminating residual error when “blank” pixels are found in the input image data is provided, such as one that can be used in printers of the type which use error diffusion as part of the halftoning process. When a blank pixel is found, the residual error may be immediately reduced in magnitude in one embodiment. In another embodiment, a “hop count” value is increased (or incremented) when a blank pixel is found, and if sufficient consecutive blank pixels exist in the input data, the hop count achieves a threshold and then either decimates or eliminates the residual error, thus limiting the migration of residual error. If a non-blank pixel is found in the input data before the threshold is achieved, the hop count is reset to zero.Type: GrantFiled: April 17, 2003Date of Patent: July 5, 2005Assignee: Lexmark International, Inc.Inventor: Khageshwar Thakur
-
Publication number: 20040257623Abstract: In order to reduce time required to perform error diffusion processing on one line of image data, one line of multi-tone image data 100 is divided into two or more segments of image data 102 and 103 with an overlapped region 101 provided across the boundary. The two or more segments of image data 102 and 103 are subjected to error diffusion to create binary image data 104 and 105 corresponding to the divided image data 102 and 103, respectively. Then the binary image data 104 and 105 are merged to form binary data 106 corresponding to the original image data of one line. Upon merging the binary image data, binary data b2 obtained from the divided image data 102 located upstream of the line before divided in the direction in which the error diffusion processing progresses is used as binary data corresponding to the overlapped region.Type: ApplicationFiled: March 5, 2004Publication date: December 23, 2004Applicant: Konica Minolta Business Technologies, Inc.Inventor: Takayuki Suzuki
-
Patent number: 6801338Abstract: An image processing method is provided for reproducing multi-gradation image data in the form of a bi-gradation image as used particularly in a printer, a scanner, a copier, a facsimile, etc. The method comprises acknowledging a pixel arrangement around a target pixel through examining an on/off-state of each pixel of a binary form, calculating error correction data from the pixel arrangement, and carrying out a binary coding of multi-gradation image data. Accordingly, as the error data for a binary form of the multi-gradation image data is corrected depending on the density of its actual printed form, unstable artifacts generated in the reproduction of pixels can be suppressed during the binary coding.Type: GrantFiled: October 27, 2000Date of Patent: October 5, 2004Assignee: Matsushita Electric Industrial Co., Ltd.Inventor: Hiroyuki Morimatsu
-
Publication number: 20040190071Abstract: A method for halftoning includes the steps of defining a first set of weight sets, and defining a second set of weight sets. A first error associated with a first pixel location of a plurality of pixel locations is diffused to a first neighboring at least one pixel location using a first weight set selected from the first set of weight sets, and a second error associated with a second pixel location of said plurality of pixel locations is diffused to a second neighboring at least one pixel location using a second weight set selected from the second set of weight sets. The first diffusing step and the second diffusing step are alternately performed along each scanline in the image to reduce visual artifacts.Type: ApplicationFiled: March 27, 2003Publication date: September 30, 2004Inventor: Khageshwar Thakur
-
Publication number: 20040156077Abstract: The present invention relates to an image processing technique for improving dot dispersion in highlight areas and shadow areas in an error diffusion method.Type: ApplicationFiled: December 12, 2003Publication date: August 12, 2004Inventor: Toshiaki Kakutani
-
Patent number: 6775027Abstract: An error adding portion adds together input multi-tone image data and peripheral error information. An adding/subtracting portion adds to or subtracts from multi-tone image data calculated by the error adding portion, a random number in a matrix prepared for each set of pixels of the input multi-tone image data. A quantizing portion quantizes multi-tone image data calculated by the adding/subtracting portion into image data, the number of bits of which image data being smaller than the number of bits of the multi-tone image data calculated by the adding/subtracting portion. An error calculating portion calculates an error based on the multi-tone image data calculated by the error adding portion and the image data quantized by the quantizing portion. An error storing portion stores the error calculated by the error calculating portion for each peripheral pixel.Type: GrantFiled: December 1, 1999Date of Patent: August 10, 2004Assignee: Ricoh Company, Ltd.Inventor: Toshimi Yamamura
-
Patent number: 6753978Abstract: In the error diffusion technique for digital halftoning the output color for a first pixel is selected by comparing an adjusted input color signal to a boundary separating output colors in a pallette for a display device. The error or difference between the selected output color and the input color signal is determined and portions of that difference are added to the input color signals for neighboring pixels diffusing the error throughout the area neighboring the first pixel. Error diffusion can create artifacts in the image as rendered by the display device. Error diffusion artifacts are reduced or eliminated by a higher order error diffusion method where the boundary separating output colors in the device's pallette is adjusted as a function of the error in a previous pixel.Type: GrantFiled: September 22, 1999Date of Patent: June 22, 2004Assignee: Sharp Laboratories of America, Inc.Inventor: William Ho Chang
-
Patent number: 6731404Abstract: Circuits for rendering according to the present invention are operable to function in either halftone mode or error diffusion mode. A pixel multiplexor selects between a rasterized unrendered pixel signal from an input rasterized unrendered datastream in halftone mode and an error diffusion adjusted pixel signal generated by error diffusion hardware in error diffusion mode. A memory stores the current error diffusion state signal and retrieves it as the previous error diffusion state signal during the processing of the appropriate pixel in the next scan line in error diffusion mode. A threshold multiplexor selects between an error diffusion threshold signal and a halftone threshold signal. In halftone mode, the memory is operable to retrieve a halftone threshold signal which is supplied to the threshold multiplexor.Type: GrantFiled: November 3, 1999Date of Patent: May 4, 2004Assignee: Xerox CorporationInventor: William K. Zuravleff
-
Publication number: 20040075868Abstract: A method for eliminating moire in scanned digital image comprises the steps of using an average circuit for taking weighted average and error diffusing a gray level difference between an error diffusion pixel Gij and neighbor pixels to neighbor to obtain output image pixel Y′ij; using a second adder for subtracting the error diffusion pixel Gij from the output image pixel Y′ij to obtain a neighbor image error dij; using a error filter H(z) to process the neighbor image error dij to obtain a corrected pixel error H(d(i,j)); and using a first adder for adding the corrected pixel error H(d(i,j)) and the input image pixel Yij to obtain the corrected error diffusion pixel Gij, and then jumping to first step until all pixels being processed. The method provides real time treatment for eliminating moire and provide smooth image.Type: ApplicationFiled: March 24, 2003Publication date: April 22, 2004Inventors: Chen-Chung Chen, Cheng-Huei Chiang
-
Patent number: 6714319Abstract: A color marking system includes a control system for maintaining an accurate representation for approximating color space transformation comprising a set of piecewise homeomorphisms. The homeomorphisms and parametric models are selectively adjustable in accordance with printer/display calibrating data. Preferably the homeomorphisms comprise corresponding tetrahedra with domain and co-domain color spaces. If error above a selected level is detected, the tetrahedra are adjusted by calculating new locations for their vertices having a consequence of recomputation of model parameters and converging parametric model performance in accordance with a predetermined objective of the system. An inverse of the model is used for feedforward control of the marking system.Type: GrantFiled: December 3, 1999Date of Patent: March 30, 2004Assignee: Xerox CorporationInventors: Tracy E. Thieret, Eric S. Hamby, Eric M. Gross
-
Patent number: 6710778Abstract: An improved method of digital halftoning using “screens” or dither arrays is provided, including stochastic dither arrays (e.g., stochastic screening). The weakness of ordinary stochastic dithering is its isolated or dispersed dots and the related problems of dot gain and consistent dot formation when used with certain types of printers. However, the inconsistent formation of isolated dots causes unpredictable variations in uniformity and tone. The present invention solves this problem by grouping dots into small clusters, which may be rendered more consistently. Unlike conventional clustered-dot halftoning, however, this method arranges the dot clusters in a stochastic fashion to avoid objectionable periodic artifacts. A novel weighting function is used to generate the dot clusters, in which one function of a first extent is subtracted from another function of a second extent, thereby creating clusters of dots that center at locations where the weighting function chooses to place dots.Type: GrantFiled: February 12, 2001Date of Patent: March 23, 2004Assignee: Lexmark International, Inc.Inventor: Brian Edward Cooper
-
Publication number: 20040051905Abstract: There is provided an image processing apparatus which enables high-speed processing with simplified multiplications and divisions even in the case of error diffusion comprised of a combination of processes of two or more colors. The image processing apparatus performs error diffusion on multivalued image data composed of a plurality of density components and outputs the result of the error diffusion. A plurality of error tables are stored in a storage device. One error table is selected from the plurality of error tables according to a density value of a first density component among the plurality of density components and a density value of at least one other density component when performing the error diffusion on the first density component. A CPU performs the error diffusion on the multivalued image data using the selected error table.Type: ApplicationFiled: March 12, 2003Publication date: March 18, 2004Inventors: Akitoshi Yamada, Masao Kato
-
Patent number: 6697169Abstract: A method for reproducing a continuous-tone image in a reduced medium includes a comparison step, a diffusing step, and determining a threshold value for the comparison step from a matrix of threshold values, wherein the matrix has a spatial-chromatic correlated noise pattern.Type: GrantFiled: December 8, 1999Date of Patent: February 24, 2004Assignee: Sharp Laboratories of America, Inc.Inventors: Xiaofan Feng, Jon Mathew Speigle
-
Patent number: 6693727Abstract: An image processing apparatus includes an error correcting section for correcting an input image on the basis of a supplied error correction amount and outputting a corrected image, a threshold processing section for processing the corrected image on the basis of a predetermined threshold, further processing the corrected image on the basis of the error correction amount, and outputting an output signal, a correction amount calculating section for calculating in advance a plurality of correction amounts corresponding to possible values of the output signal in parallel with processing of the threshold processing section on the basis of the corrected image output from the error correcting section, and selecting one of the plurality of error correction amounts as the error correction amount in accordance with the value of the output signal actually output from the threshold processing section, and an error correction amount supplying section for supplying the error correction amount calculated and selected by thType: GrantFiled: November 17, 1999Date of Patent: February 17, 2004Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki KaishaInventors: Hiroki Kanno, Gururaj Rao
-
Patent number: 6678073Abstract: The invention relates to a method of diffusing error caused by quantizing each pixel within an image formed of a plurality of pixels, each pixel representing a greyscale value of the image at a location (n, l) within the image, and having an original greyscale value associated therewith.Type: GrantFiled: February 8, 2000Date of Patent: January 13, 2004Assignee: Oak Technology, Inc.Inventor: Thomas W. Jewitt
-
Publication number: 20030218778Abstract: An error diffusion processing circuit includes an error diffusion processing unit and a noise signal unit. The error diffusion processing unit generates a first output image signal of a first pixel by carrying out an error diffusion process, based on an inputted first input image signal of the first pixel. The number of gray tones of the first output image signal is smaller than that of the input image signal. The noise signal unit which generates a noise signal and outputs the noise signal to the error diffusion processing unit. The noise signal is inputted into a feedback loop of the error diffusion process.Type: ApplicationFiled: May 15, 2003Publication date: November 27, 2003Applicant: NEC PLASMA DISPLAY CORPORATIONInventor: Mutsumi Ohta
-
Publication number: 20030193679Abstract: Disclosed are an image processing apparatus and method for the purpose of preventing overlapping of dots between two colors in low-density areas in color pseudo-grayscale processing, thereby obtaining excellent placement of the dots of each color. When a color image is binarized, an error is added to a respective one of color components (I0,I1), after which output decision means (2) decides an output value in accordance with the value of the sum in such a manner that the sum of pixel values after conversion will be rendered constant. Error calculation means (3-0, 3-1) calculate differences between pixel values before and after binarization as errors, and error diffusion means (9-0, 9-1) calculate values to be diffused to a neighboring pixel. Weighting coefficients used at such time are decided in accordance with combinations of values of the color components (I0,I1) of pixel values in the original image. The output value decided by the output decision means (2) is printed out by a printer or the like.Type: ApplicationFiled: April 10, 2003Publication date: October 16, 2003Applicant: CANON KABUSHIKI KAISHAInventors: Osamu Iwasaki, Naoji Otsuka, Hitoshi Nishikori
-
Patent number: 6614556Abstract: A threshold modulation method, includes the steps of: a) determining whether an input pixel value is greater than a threshold of a current input pixel from the original digital image; b) determining whether an output image value is a predetermined high level or low level based on the threshold; c) if the input pixel value is greater than the threshold and the output image value is the predetermined high level, modulating the threshold of the adjacent pixel; d) if the input pixel value is greater than the threshold and the output image value is the predetermined low level, modulating the threshold of the adjacent pixel; e) if the input pixel value is not greater than the threshold and the output image value is the predetermined low level, modulating the threshold of the adjacent pixel; and f) if the input pixel value is not greater than the threshold and the output image value is the predetermined high level, modulating the threshold of the adjacent pixel.Type: GrantFiled: November 22, 1999Date of Patent: September 2, 2003Assignee: Sindoricoh Co., Ltd.Inventors: Doo-Eui Hong, Choon-Woo Kim, Gyung-Nam Boo
-
Publication number: 20030112471Abstract: Systems and methods for generating graphical bar codes (i.e., images that contain inconspicuous graphical modulations that encode embedded information) by halftoning with embedded graphical encoding are described. In one aspect, a graphical bar code is generated by halftoning regions of an original image. The original image regions incorporate errors diffused among regions of the original image and computed based at least in part upon modulations in the graphical bar code corresponding to a graphical encoding of a message. In another aspect, a graphical bar code is decoded by generating a base image having halftone regions representative of an original image. Regions of the base image are compared probabilistically to a set of graphical code words to obtain a sequence of graphical code words corresponding to a graphical encoding of a message. The sequence of graphical code words is decoded to produce a decoded message.Type: ApplicationFiled: December 19, 2001Publication date: June 19, 2003Inventors: Niranjan Damera-Venkata, Jonathan Yan
-
Publication number: 20030090728Abstract: Tone dependent plane dependent error diffusion halftoning takes into account multiple color planes, such as cyan and magenta, when determining the placement of a dot in any of the color planes. The combined tones of the correlated color planes is used to determine the threshold levels against which the combined tones and the accumulated errors for the correlated color planes is compared. Further, tone dependent error weightings are determined based on the combined tones of the correlated color planes. The tone dependent error weightings are used to diffuse the final accumulated errors for each color plane. A prerendered mid-tone bitmap may be used to break up any structured patterns that occur in the mid-tones. Using this technique, printed dots of two or more colors are dispersed so as to avoid noticeable clumping of dots of two or more colors to provide a more uniform pattern and to avoid the unintentional overlapping of colors. This technique can be used to augment any existing error diffusion method.Type: ApplicationFiled: September 9, 2002Publication date: May 15, 2003Inventors: Morgan Thomas Schramm, Jay S. Gondek
-
Patent number: 6563957Abstract: A tone dependent error diffusion halftoning system uses tone dependent thresholds and error weightings that are optimized by minimizing a model based cost function. An upper and lower threshold are used to compare with the modified pixel value. If the modified pixel value is greater than the upper threshold, a dot is printed, if less than the lower threshold, no dot is printed, and if between, a binary bitmap is used to determine whether a dot should be printed. For each midtone threshold level, a halftone image is generated by a direct binary search method and an error diffusion method. The magnitudes of the fast Fourier transforms, of the halftone images are compared using a visual cost function and the thresholds and error weightings are altered to minimize the cost function. For highlight and shadow tone levels, a filtered halftone image from an error diffusion system is compared to the continuous tone image after filtering the image via a human visual system model.Type: GrantFiled: May 7, 1999Date of Patent: May 13, 2003Assignee: Hewlett-Packard CompanyInventors: Pingshan Li, Jan P. Allebach
-
Patent number: 6510252Abstract: An image processing method and an image processing apparatus are provided to maintain image quality through simple processing while reducing the number of gradation levels of image data by error diffusion process. In an image processing apparatus, data outputted from a filter is subtracted from input image data x(i, j) at the subtracter. Data outputted from the subtracter is quantized at a quantizer. Data outputted from the quantizer is outputted as output image data y(i, j). Furthermore, the data outputted from the subtracter is subtracted from the data outputted from the quantizer at a second subtracter to produce quantization error e(i, j). At a filter section, filtering process is performed on the quantization error e(i, j). Data outputted from the filter section is inputted to the first subtracter.Type: GrantFiled: February 23, 1999Date of Patent: January 21, 2003Assignee: Sony CorporationInventor: Masaki Kishimoto
-
Publication number: 20020181023Abstract: An adaptive halftoning method where the difference between a digital image and a filtered digital image is introduced into the system on a pixel by pixel basis is disclosed.Type: ApplicationFiled: May 30, 2001Publication date: December 5, 2002Inventors: Izrail S. Gorian, Jay E. Thornton, Richard A. Pineau
-
Patent number: 6476934Abstract: Methods and apparatus for processing an image is disclosed. First an output value of a first current pixel (inx,y−1), which is not at an edge of the image, is determined using a first influence value (Wx,y−2) for a first current pixel which equals a first sum, over a first set of pixels, of the product of a pixel weight value and a corresponding pixel value, where the pixel weight value is substantially equal to a weight factor (X, Z) raised to the power (i) of the distance of the pixel from the first current pixel.Type: GrantFiled: July 8, 1998Date of Patent: November 5, 2002Assignee: Canon Kabushiki KaishaInventors: Peter William Mitchell Ilbery, Michael Richard Arnold
-
Publication number: 20020122210Abstract: An apparatus (1100) for halftoning an image is disclosed. The apparatus comprises means for determining an output value of a current pixel on a current scanline using a sum of an input value (1102) for the current pixel and a neighborhood error value (1150) at the current pixel, means (1124) for determining an error at the current pixel as the difference between (i) the sum of the input value (1102) for the current pixel and the neighborhood error value (1150) at the current pixel, and (ii) the output value (1120) of the current pixel; and means (1140) for adding a proportion of the error at the current pixel to neighborhood error values at as yet unprocessed pixels of a subsequent scanline in accordance with a next scanline error impulse response; wherein said next scanline error impulse response approximates a function which spreads with self-convolution in proportion to a degree of self-convolution.Type: ApplicationFiled: December 28, 2001Publication date: September 5, 2002Inventor: Peter William Mitchell Ilbery
-
Publication number: 20020054354Abstract: In order to acquire a good binary image at all levels of gray scale, an image processing apparatus for quantizing input multivalued image data by a multivalued error diffusion method, selecting a predetermined dot pattern based on the quantized image data and outputting a binary image is configured to have an error calculation division for calculating corrected value from a pixel value and a processed pixel diffusion error of an input image, and calculating a quantization error from an output density level corresponding to the corrected value, an image generation division for first acquiring a diffusion coefficient corresponding to a pixel value of the input image, and distributing the quantization error to surrounding pixels according to a weight assignment by the diffusion coefficient to generate the binary image, a diffusion coefficient generation division for generating a plurality of candidate diffusion coefficients, a computing division for acquiring an evaluation value for the binary image generated byType: ApplicationFiled: September 18, 2001Publication date: May 9, 2002Inventor: Suzuko Fukao
-
Publication number: 20020051210Abstract: Halftoning by error diffusion, enhanced so as to reduce the presence of structural artifacts in the halftoned output while avoiding an artificial increase in halftoning image noise. Specifically, error diffusion according to the invention divides the input gray level intensity range into different segments for purposes of both thresholding and error diffusion. Different error diffusion threshold masks are applied for each respective segment, and different error diffusion weights are applied for each respective segment, with a decision being made as to whether or not to apply a different threshold mask being based on the local image gradient.Type: ApplicationFiled: December 26, 2001Publication date: May 2, 2002Inventor: Victor Ostromoukhov