Error Diffusion In Gray Level Or Halftone Generation Patents (Class 358/3.03)
  • Patent number: 7542170
    Abstract: A method for enhancing the print quality of halftone images makes use of error diffusion to perform halftone image processing to a document. After an RGB image is obtained by scanning the document, a high-pass filter is used to detect the edge characteristics and edge directions of the RGB image. Next, during the error diffusion process, a condition quantizer is used to separately process pixels both with and without edge characteristics based on the edge characteristics, gray scale values, and accumulated errors of input pixels. Pixels without edge characteristics can thus have a smoother distribution by means of error diffusion, and the pixels with edge characteristics can have a concentrated distribution, thereby the edge of the text in the document can be sharpened.
    Type: Grant
    Filed: January 11, 2005
    Date of Patent: June 2, 2009
    Inventors: Chen-Chung Chen, Cheng-Huei Chiang
  • Patent number: 7538909
    Abstract: An image recording apparatus (2000) is disclosed, which includes forming elements (2002) for forming an image, a memory (2006) indicating relative desirability of utilizing the forming elements (2002) for forming the image, and processing unit (2008) for computing image recording signals using input image signals (2012) and the stored data. The use of a particular forming element is thereby biased dependent upon the relative desirability data for the other forming elements and the corresponding input image signals for the other forming elements.
    Type: Grant
    Filed: February 22, 2006
    Date of Patent: May 26, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventors: Peter Mitchell Ilbery, Noribumi Koitabashi, Shoji Kanemura, James Robert Metcalfe
  • Publication number: 20090128857
    Abstract: A band plotting processing unit analyzes input data to plot in pixel units an image of RGB data corresponding to a character image to be printed, analyzes the input data to generate micropixel RGB data of a low resolution and micropixel shape information (DOT information) of a high resolution. The low resolution image is then converted to a high resolution output image based on the RGB data, the DOT information, and the micropixel RGB data stored in a main memory.
    Type: Application
    Filed: October 27, 2008
    Publication date: May 21, 2009
    Inventor: Naoto Shiraishi
  • Patent number: 7532364
    Abstract: An image processing device converts multi-gradation image data to low-gradation image data for outputting an image of a dot pattern that is formed by a high-density first part formed in a band shape by dots connected in a predetermined direction and a low-density second part formed by randomly arranged dots.
    Type: Grant
    Filed: March 9, 2005
    Date of Patent: May 12, 2009
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Takashi Miyagi, Naosuke Ino
  • Patent number: 7532361
    Abstract: When a three-dimensional image viewed stereoscopically by superposition of a lenticular sheet is merely binarized and output, fringes are produced in the direction in which cylindrical lens elements repeat on the lenticular sheet, and therefore an appropriate stereoscopic image is not observed. Accordingly, a multiple viewpoint image sequence of the image of a subject is acquired, a three-dimensional stripe image is synthesized by the images of the image sequence, the stripe image is converted to a multivalued image by reducing the number of tones by the error diffusion method, the multivalued image is convened to a binary dot pattern by the density pattern method, and the dot pattern is formed on a recording medium.
    Type: Grant
    Filed: September 20, 2002
    Date of Patent: May 12, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kotaro Yano
  • Publication number: 20090116071
    Abstract: A method for halftoning an image using an error diffusion process generates an upper threshold level and a lower threshold level and selects a region number parameter. A pixel from the input image is selected and compared to the upper and lower threshold levels. A first pixel value is output when the input pixel value is below the lower threshold level. The first pixel value is output when the input pixel value is below the upper threshold level and above the lower threshold level and a value of the input pixel divided by the region number parameter, modulo 2, equals zero. A second pixel value, the first pixel value being different from the second pixel value, is output when the input pixel value is below the upper threshold level and above the lower threshold level and a value of the input pixel divided by the region number parameter, modulo 2, is greater than zero. The second pixel value is output when the input pixel value is above the upper threshold level.
    Type: Application
    Filed: November 1, 2007
    Publication date: May 7, 2009
    Applicant: Xerox Corporation
    Inventor: David A. Mantell
  • Patent number: 7518754
    Abstract: The input pixels in an image to be halftoned using error diffusion are dithered using a first type of passband dither. A second type of passband dither may also be added to a thresholding matrix used in halftoning. This second type of passband dither may be the same as the first type of passband dither. In such case, the second type of passband dither is a scaled multiple of the first type of passband dither. The halftoning process may be implemented in an application specific integrated circuit.
    Type: Grant
    Filed: August 18, 2005
    Date of Patent: April 14, 2009
    Assignee: Lexmark International, Inc.
    Inventors: Brian E. Cooper, Shaun T. Love, Steven F. Weed
  • Patent number: 7518753
    Abstract: A method for processing a digitized continuous tone image for reproducing the image by a printing device, including (a) inputting a tone value of an input pixel of the image; (b) applying a plurality of levelsplit curves to the tone value, thus obtaining a plurality of level values, wherein each specific levelsplit curve of the curves corresponds to a level defined by (i) a combination of a dot density and a dot area; or (ii) an overlap of a plurality of such combinations; (c) inputting the plurality of level values to an error diffuser for obtaining an output pixel value for reproducing the image; wherein a fraction of the output pixels to be filled by an overlap of levels depends on the level values and is independent of the error diffuser.
    Type: Grant
    Filed: May 20, 2005
    Date of Patent: April 14, 2009
    Assignee: Agfa Graphics NV
    Inventor: Koen Vande Velde
  • Publication number: 20090080002
    Abstract: A disclosed inkjet recording apparatus for performing recording by jetting a recording liquid onto a recording medium includes an image processing unit configured to obtain an output halftone level by performing halftone processing on input image data, to select a dot arrangement order according to the obtained output halftone level, and thereby to generate dot data where dots are arranged in a grid-like pattern. The disclosed inkjet recording apparatus is configured to use a pigmented ink as the recording liquid when the recording medium is a commercial printing paper, and to record the dots in a staggered arrangement where positions of the dots in odd/even-numbered columns or odd/even-numbered rows in the dot data are shifted in a sub-scanning direction or in a main-scanning direction.
    Type: Application
    Filed: April 3, 2007
    Publication date: March 26, 2009
    Applicant: RICOH COMPANY, LTD.
    Inventors: Naoki Nakano, Masakazu Yoshida, Takashi Kimura, Masanori Hirano, Takahiro Ike, Shigetoshi Hosaka
  • Publication number: 20090073496
    Abstract: A system and method for performing threshold stamping are disclosed. First and second threshold values corresponding to first and second pixels may be retrieved from a threshold memory. A plurality of upscaled threshold values may optionally be computed based on the first threshold value and the second threshold value. An (upscaled) threshold value may be updated at each of one or more first register blocks. A binary pixel value may be computed based at least in part on the first updated threshold value. The first updated threshold value may be updated at each of one or more second register blocks. A downscaled threshold value may optionally be computed based on a plurality of second updated threshold values. The downscaled threshold value or second updated threshold value may be damped in a damping circuit, and the damped threshold value may be stored in the threshold memory.
    Type: Application
    Filed: November 20, 2008
    Publication date: March 19, 2009
    Applicant: Xerox Corporation
    Inventors: David Jon Metcalfe, Zhenhuan Wen, Robert Paul Robideau
  • Patent number: 7502138
    Abstract: A method of one embodiment of the invention is disclosed that determines to output an output pixel for a color component of an image pixel. In response to determining to output the output pixel for the color component of the image pixel, the method outputs this output pixel, and spaces out the output of output pixels for other color components of the image pixel.
    Type: Grant
    Filed: November 25, 2002
    Date of Patent: March 10, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Jason Quintana
  • Patent number: 7502140
    Abstract: An error adding step adds together input multi-tone image data and peripheral error information. An adding/subtracting step adds to or subtracts from multi-tone image data calculated by the error adding step, a random number in a matrix prepared for each set of pixels of the input multi-tone image data. A quantizing step quantizes multi-tone image data calculated by the adding/subtracting step 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 step. An error calculating step calculates an error based on the multi-tone image data calculated by the error adding step and the image data quantized by the quantizing step. An error storing step stores the error calculated by the error calculating step for each peripheral pixel.
    Type: Grant
    Filed: June 1, 2004
    Date of Patent: March 10, 2009
    Assignee: Ricoh Company, Ltd.
    Inventor: Toshimi Yamamura
  • Publication number: 20090059302
    Abstract: An image processor includes: a gradation value acquisition unit that acquires a gradation value of a pixel of interest which is a pixel sequentially selected as a target of a binarization process from input image data represented by pixels of M gradations, wherein M?3; and a pattern determination unit that determines a filling pattern of a group of pixels of output image data corresponding to the pixel of interest according to a corrected gradation value acquired by adding, to the gradation value of the pixel of interest, an error value diffused from a pixel at a periphery of the pixel of interest, wherein the filling pattern includes at least a first pattern in which a predetermined plurality of pixels are filled and which forms a core of a dot and a third pattern in which substantially no pixel is filled and the pattern determination unit determines the filling pattern to be one of the first pattern and the third pattern according to a size relationship between the corrected gradation value and a predetermi
    Type: Application
    Filed: March 31, 2008
    Publication date: March 5, 2009
    Applicant: FUJI XEROX CO., LTD.
    Inventors: Takeshi Saito, Kazuo Asano, Toru Misaizu, Shigeru Arai, Kouta Matsuo
  • Publication number: 20090059303
    Abstract: N rasters of multi-valued data indicating a halftone image is input to a buffer and a pixel of interest to be quantized is quantized for the input multi-valued data. Furthermore, error of a quantized pixel is distributed to peripheral pre-quantization pixels including pre-quantization pixels in a raster of pixels quantized before the quantized pixel, and error distributed with respect to the pixel of interest is added to the multi-valued data for which quantization is yet to be processed. And the quantizing and distributing and adding of error are repeated while moving the pixel of interest in a column direction, and, when processing of N pixels has been completed in regard to the column direction, equivalent processing is repeated while moving the pixel of interest in a raster direction, thereby quantizing the multi-valued data of the N rasters.
    Type: Application
    Filed: August 22, 2008
    Publication date: March 5, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Shinichi Miyazaki
  • Publication number: 20090051972
    Abstract: The present invention relates to a method and apparatus capable of generating frequency-modulation halftone dots in high speed and belongs to the field of the digital image halftone. In the prior art, read-write operation is usually carried out many times in error rows during processing each pixel so that halftone dots are generated in low speed. In the method according to the present invention, the error generated by the current pixel is buffered in a register file and the final accumulated error values are written in the error rows only after all of the relative pixels are processed. Thus, read-write operation is carried out only once in the error rows for processing each pixel. The present invention also provides an apparatus to implement the method. The apparatus comprises an error row memory, an error buffer register file, a gray generation circuit, a threshold comparison circuit, an error generation circuit, an error buffer register file control circuit, and an error row control circuit.
    Type: Application
    Filed: March 31, 2006
    Publication date: February 26, 2009
    Inventors: Zhihong Liu, Feng Chen, Bin Yang
  • Patent number: 7495798
    Abstract: A printing control method of generating print data to be supplied to a print unit capable of forming dots on a print medium by ejecting ink droplets of at least one type of colored ink containing a color material and a quality-enhancing ink for enhancing quality of a printed material. The printing control method comprises a tone-decreasing step which includes the step of generating transparent dot data by a process configured such that size of first processing-targeted pixels is larger than size of second processing-targeted pixels, the first processing-targeted pixels being targeted for processing in the transparent dot data generating process, the second processing-targeted pixels being targeted for processing in the colored dot data generating process.
    Type: Grant
    Filed: August 25, 2004
    Date of Patent: February 24, 2009
    Assignee: Seiko Epson Corporation
    Inventor: Toshiaki Kakutani
  • Publication number: 20090034004
    Abstract: It is determined whether the pixel of interest in image data to be processed belongs to area 1 not close to a scan line changing point where a scan line changing process is done (S101). If the pixel of interest belongs to area 1, an error diffusion process is performed using an error diffusion matrix for area 1 (S102). If the pixel of interest belongs to area 2 close to the scan line changing point, the error diffusion process is performing using an error diffusion matrix for downward scan line changing for area 2 when the scan line changing process is changing to a lower line, or an error diffusion matrix for upward scan line changing for area 2 when the scan line changing process is changing to an upper line.
    Type: Application
    Filed: July 24, 2008
    Publication date: February 5, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: YASUYUKI NAKAMURA
  • Patent number: 7486834
    Abstract: Error diffusion is performed using a Floyd-Steinberg-like approach. A integer-representation of a running error is compressed by storing only its most significant bits and returning any remainder to the error diffusion processor. The running error is shifted to the right until only the desired number of significant bits remain, and this compressed error is stored. Any portion of the original running error that is lost due to the shifting is treated as a remainder and is returned to the error diffusion processor for use in calculating an adjusted current pixel value. The amount of the shift is retained in compressed form to keep track of the number of shifts needed to form a truncated running error from the compressed running error.
    Type: Grant
    Filed: January 18, 2005
    Date of Patent: February 3, 2009
    Assignee: Lexmark International, Inc.
    Inventors: James R. Bailey, David A. Crutchfield, Shaun T. Love
  • Patent number: 7483176
    Abstract: 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: Grant
    Filed: March 5, 2004
    Date of Patent: January 27, 2009
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Takayuki Suzuki
  • Patent number: 7483169
    Abstract: A halftone reproduction processing section (29) of an image processing apparatus (13) has a control part that conducts a halftone processing of input image data by subjecting it to an error diffusion processing, selects input image data on at most one, namely, one or no input image data from the input image data on at least seven colors, namely, primary colors of cyan, magenta, and yellow used as visible colors for forming an image on a recording medium, secondary colors of red, green, and blue that are the complementary colors of the visible colors, and black, and subjects the input image data on the other colors to a different error diffusion processing.
    Type: Grant
    Filed: April 15, 2004
    Date of Patent: January 27, 2009
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Yoshinori Murakami
  • Patent number: 7480078
    Abstract: A method and system for performing error diffusion are disclosed. An ordered set of pixels, including a pixel intensity value for each pixel, is received. Each pixel intensity value includes a value within a range from a low value to a high value, inclusive. An initial error value is also received. Based on the pixel intensity values and the initial error value, a pixel value for each pixel and an updated error value are computed substantially simultaneously with each other.
    Type: Grant
    Filed: April 28, 2005
    Date of Patent: January 20, 2009
    Assignee: Xerox Corporation
    Inventors: Yungran Choi, Xing Li, Daniel A. Mohabir
  • Publication number: 20090010562
    Abstract: A method of revising an edge region and an image forming device using the same. The method of revising an edge region includes detecting edge regions from a half-toned image, and adjusting colors with respect to an edge region where a plurality of colors overlap each other among the detected edge regions in accordance with an existence/nonexistence of a black color in the edge region, while adjusting an edge region of a single color with respect to the edge region where the single color exists.
    Type: Application
    Filed: January 7, 2008
    Publication date: January 8, 2009
    Applicant: Samsung Electronics Co., Ltd.
    Inventor: Woo-jun CHUNG
  • Patent number: 7474443
    Abstract: An image forming apparatus, for forming an image with plural types of dots having different densities per unit area in a same hue, including: a section to compare between a pixel value of a target pixel and a value of a prescribed threshold value matrix, and to determine, based on the comparison, whether to form a first type of dot at a position corresponding to the target pixel; a section for calculating a corrected threshold value matrix from the prescribed threshold value matrix; a section for calculating a second determining condition by reflecting the corrected threshold value matrix; and a section for determining whether to form the second type of dot, based on a target pixel value added an error with an error diffusion process and the second determining condition, at the position where the first type of dot has been determined not to be formed.
    Type: Grant
    Filed: November 4, 2005
    Date of Patent: January 6, 2009
    Assignee: Konica Minolta Holdings, Inc.
    Inventors: Toshiyuki Mizutani, Kenichirou Hiramoto
  • Patent number: 7474442
    Abstract: An apparatus and method are provided to accelerate error diffusion for color halftoning for embedded applications. High performance is achieved by utilizing functional parallelism within the halftoning error diffusion process, including exploiting data parallelism in different color planes, reducing the number of memory accesses to the error buffer, accelerating the computation by using a parallel instruction set, and improving the throughput of the system by implementing pipelined architecture. A halftoning coprocessor architecture can implement the foregoing. The architecture can be optimized for high performance, low complexity and small footprint. The coprocessor can be incorporated into embedded systems to accelerate the performance of error diffusion halftoning therein.
    Type: Grant
    Filed: September 24, 2004
    Date of Patent: January 6, 2009
    Assignee: STMicroelectronics, Inc.
    Inventor: Philip P. Dang
  • Patent number: 7474441
    Abstract: When the image data having a predetermined gradation value for each pixel is input, and the image data is searched from the initial pixel and the total of the gradation values of the pixels, including the searched pixels, becomes a predetermined threshold value or more, a dot is generated at the center of the gravity position as a quantized pixel group. In the searching, an unprocessed pixel closest to the center of gravity position, including this pixel, is selected. If there are a plurality of unprocessed pixels, selection is performed at random. For the pixel selection, a pixel closest to the center position computed from the positional coordinates may be selected, rather than the center of gravity. Also a dot may be generated at the center position of the quantized pixel group.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: January 6, 2009
    Assignee: Seiko Epson Corporation
    Inventor: Nobuhiro Karito
  • Patent number: 7468814
    Abstract: An algorithm for modulating printer half-tone screening based on the tonal values of the region being reproduced is provided. The algorithm determines the tonal values for a particular region and assigns real number constants to that region. As the clustering screen is applied, the threshold values in the clustering screen are reduced (divided) by the real number constants thereby modulating the effect of the application of the clustering screen. For deep tonal regions, the clustering screen is applied at full strength, while in light tonal regions no clustering effect is applied. The algorithm results in a an image that has a greater dynamic range without the appearance of stair stepping while eliminating clustering artifacts from the lighter regions.
    Type: Grant
    Filed: September 20, 2005
    Date of Patent: December 23, 2008
    Assignee: Astro-Med, Inc.
    Inventor: Anthony J. Lima
  • Publication number: 20080309982
    Abstract: An image processing apparatus includes an inputting unit to receive image data having pixel data, an image processing unit to align and output the pixel data, and a control unit to prevent the pixel data from being transmitted to the image processing unit when the pixel data have null data.
    Type: Application
    Filed: March 17, 2008
    Publication date: December 18, 2008
    Applicant: Samsung Electronics Co., Ltd
    Inventor: Kyoung-sik PARK
  • Patent number: 7466454
    Abstract: An image processing device includes a pre-processing unit, an adder, a quantization unit, a post-processing unit and a surrounding error calculating unit. The pre-processing unit calculates an average pixel value of an aggregated pixel formed of a plurality of adjacent pixels for input image data. The adder calculates a correction average pixel value by adding a correction error value to an average pixel value of a target aggregated pixel to be a processing object. The quantization unit carries out a quantization processing of the correction average pixel value at a quantization level of a prescribed number. The post-processing unit divides the aggregated pixel into a plurality of pixels and allocates a pixel value corresponding to the quantization level to each of the divided pixels. The surrounding error calculating unit calculates a correction error value for processing a surrounding target aggregated pixel in accordance with a quantization error generated in the quantization processing.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: December 16, 2008
    Assignee: Murata Kikai Kabushiki Kaisha
    Inventor: Katsushi Minamino
  • Patent number: 7466465
    Abstract: For image processing for repeatedly executing process segment sets including N (N is an integer of 3 or greater) unit process segments Lc, Lm, Ly, Lk, Llc, Llm and Ldy, unit process segments are executed by M (M is an integer of 2 or greater but less than N) processing units. The unit process segments include a first-type unit process segments Lc, Llc, Llm, and Lk for performing processing using a first processing method and a second-type unit process segment Lm, Ly and Ldy for performing processing using a second processing method that is different from the first processing method. Then, when executing process segment sets, the M unit process segments including at least one each of the first-type and the second-type unit process segments Lc, Lm are first executed on the M processing units.
    Type: Grant
    Filed: August 24, 2005
    Date of Patent: December 16, 2008
    Assignee: Seiko Epson Corporation
    Inventors: Satoshi Yamazaki, Toshiaki Kakutani, Teruyuki Takata, Kohei Utsunomiya
  • Patent number: 7463387
    Abstract: When the input value becomes close to the medium dot relative density value (Den_M), the large dot threshold value (Thre_L) and medium dot threshold value (Thre_M) become close to each other. It is possible to prevent output values from being converged to the particular medium-dot output value. When the input value becomes close to the small dot relative density value (Den_S), the medium dot threshold value (Thre_M) and the small dot relative density value (Den_S) become close to each other. It is possible to prevent output values from being converged to the particular small-dot output value.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: December 9, 2008
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventors: Naoki Hagai, Masashi Ueda, Masashi Kuno
  • Patent number: 7460285
    Abstract: For image processes performed repeatedly using a plurality of processing units on a plurality of partial images aligned mutually adjacent to each other, specified processing is performed. This image process includes (i) a first-type process segment on first partial image data representing a partial image to generate M types (M is an integer of 2 or greater) of second partial image data; and (ii) the respectively corresponding M types of second-type process segments on the M types of second partial image data. When executing image processing, parallel processing is performed for the second-type process segment relating to the i-th (i is a positive integer) partial image and the first-type process segment relating to any of the (i+1)-th to the (i+p)-th (p is a positive integer) partial images.
    Type: Grant
    Filed: August 24, 2005
    Date of Patent: December 2, 2008
    Assignee: Seiko Epson Corporation
    Inventors: Satoshi Yamazaki, Toshiaki Kakutani, Teruyuki Takata, Kohei Utsunomiya
  • Patent number: 7460272
    Abstract: An image processing apparatus includes a correction data generation section, a binarization section, an edge pixel setting section, and a selection section. The correction data generation section generates correction data. The binarization section binarizes one of the correction data generated and contone image data that has been subjected to the one of color correction and density correction, to generate corrected binary data. The edge pixel setting section sets a pixel, in binary image data, assumed to be an edge as an edge pixel. The selection section selects, for the pixel set as the edge pixel, the corrected binary data and selects, for a pixel not being set as the edge pixel, the binary image data. The edge pixel setting section detects presence of the edge from the binary image data.
    Type: Grant
    Filed: December 17, 2004
    Date of Patent: December 2, 2008
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Kenji Hara
  • Patent number: 7460275
    Abstract: An error diffusion method and system to ameliorate the effects of data quantization. The error diffusion method is especially well-suited to display systems that process groups of pixels in a given row (318) simultaneously. Errors generated when processing pixels in one row (318) of a first group (314) cannot be propagated to other pixels in the same row (318) of the same group (314) since the other pixels are processed by the time the error signal is available. The method and system pass errors from most of the pixels (302) in the group (314) to pixels below and to the right in the next row (320) of the same group (314). Errors from the last pixel (304) in the group (314) are passed to the pixel (308) in the following row (320) beneath the last pixel (304) and to the first pixel (310) in the next group (316) of pixels in the same row (318). To avoid creation of structured visual patterns, a white noise signal is added to the error signals.
    Type: Grant
    Filed: December 1, 2000
    Date of Patent: December 2, 2008
    Assignee: Texas Instruments Incorporated
    Inventor: Jeffrey Kempf
  • Publication number: 20080291499
    Abstract: An image processing system including a lookup table having multi-bit printer output levels and an imaging input level. The imaging input level may be associated with a range of input pixel densities. The system further includes a processor configured to compare the imaging input level with one or more preconfigured threshold output values associated with the printer output levels. The imaging input level may be preferentially weighted to select a printer output level having an increased bit depth.
    Type: Application
    Filed: May 25, 2007
    Publication date: November 27, 2008
    Applicant: SHARP LABORATORIES OF AMERICA, INC.
    Inventor: CHING-WEI CHANG
  • Patent number: 7457002
    Abstract: An improved digital halftoning method that uses an input image's global gray levels to determine the local gray levels of a monochrome output image. Input multi-bit pixels grouped into two-pixel-by-two-pixel local subcells are variously aggregated into one or more larger supercells. The size of said supercell(s) is related to and limited by the size of the global input bitmap. A final monochrome gray level is derived from said supercell(s) and distributed within contained subcells. Subcell gray levels are expressed as interim whole monochrome pixels and gray level remainders. A comparison is made of the final supercell and the summed interim subcell monochrome gray levels. An ordering of the remainders is used for assignment of additional monochrome pixels, if necessary, to yield final subcell monochrome gray levels. Gray level rounding errors thus are quantized by reverse diffusion until a monochrome gray level for each of the global image's two-pixel-by-two-pixel local subcells is derived.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: November 25, 2008
    Assignee: Skyward Optics LLC
    Inventor: Robert M. Case
  • Publication number: 20080285084
    Abstract: An image processing apparatus, a printing apparatus and an image processing method are provided which can perform quantization processing on image data at high speed based on an error diffusion method while at the same time avoiding degradations in a quality of printed images. When an error value represented by error data is a particular value, the error data is converted into compressed error data with a data volume less than that of the original error data.
    Type: Application
    Filed: December 3, 2007
    Publication date: November 20, 2008
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Hideki Takemura, Shigeru Fujita, Hiroki Horikoshi, Akira Ichimura, Takeshi Kuga, Hiroyuki Hosogoshi
  • Patent number: 7452047
    Abstract: A method of printing dots in an area on a page using a plurality of printing passes of a printhead over the area, includes processing continuous tone data through a halftoning mechanism to generate halftone image data; and processing the halftone image data through a plurality of error diffused shingling masks, each error diffused shingling mask of the plurality of error diffused masks being used once on a particular pass of the plurality of printing passes in printing the area.
    Type: Grant
    Filed: June 22, 2006
    Date of Patent: November 18, 2008
    Assignee: Lexmark International, Inc.
    Inventor: Scott Michael Heydinger
  • Patent number: 7446903
    Abstract: An error utilization factor line, indicative of a relationship between the amount of the error utilization factor K and input data for a present pixel, is determined dependently on characteristics of the image, on the value of the threshold, on the size of the distribution matrix, or on the condition of the recording operation. The amount of the error utilization factor K is determined dependently on the input data of the present pixel and based on the error utilization factor line. The correction amount F, collected from the already-processed nearby pixel, is multiplied by the error utilization factor K, before being added to the input data of the present pixel for the halftone process.
    Type: Grant
    Filed: September 26, 2002
    Date of Patent: November 4, 2008
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventors: Naoki Hagai, Masashi Kuno, Masaki Kondo, Masashi Ueda, Masahiro Nishihara
  • Patent number: 7443542
    Abstract: Provided are a method and apparatus for determining error diffusion coefficients.
    Type: Grant
    Filed: June 23, 2004
    Date of Patent: October 28, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ki-min Kang, Goo-soo Gahang, Choon-woo Kim, Hyeon-seok Seo
  • Patent number: 7443541
    Abstract: An image processing apparatus includes: a recording rate determining section for determining a recording rate of each of a plurality of dot types having different densities per unit area from each other according to an input value including a multi-gradation image data, the input value being quantized for forming a dot of the plurality of dot types; a dot formation judging section for judging whether the dot is to be formed on each pixel based on a sum total of each recording rate of the plurality of dot types; and a dot selecting section for selecting a dot type among the plurality of dot types having different densities per unit area from each other to a pixel on which the dot formation judging section judges that the dot is to be formed, wherein an image is formed according to an arrangement distribution of the dot.
    Type: Grant
    Filed: May 2, 2005
    Date of Patent: October 28, 2008
    Assignee: Konica Minolta Holdings Inc.
    Inventors: Toshiyuki Mizutani, Kenichiro Hiramoto
  • Patent number: 7440140
    Abstract: Disclosed are methods of halftoning images having multiple color planes using error diffusion techniques, and incorporating both error information from the previously-processed color planes of a pixel, and error information from a previously process pixel of yet-to-be processed color planes.
    Type: Grant
    Filed: April 29, 2005
    Date of Patent: October 21, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Je-Ho Lee, Morgan Thomas Schramm, Jason M. Quintana
  • Patent number: 7440139
    Abstract: A method of adjusting a TRC of an image is provided. The method involves receiving an image at an input resolution, resampling the image to a processing resolution if the imput resolution and the processing resolution are not same, processing the image using rank-ordered error diffusion, and resampling the processed image to a desired output resolution for the image if the processing resolution and the output resolution are not same.
    Type: Grant
    Filed: January 13, 2005
    Date of Patent: October 21, 2008
    Assignee: Xerox Corporation
    Inventors: Robert Paul Loce, Beilei Xu, Reiner Eschbach, David J. Lieberman
  • Patent number: 7436559
    Abstract: In image processing carried out by means of repeated execution of process set which includes N unit processes (where N is an integer equal to 3 or greater), prior to execution of the process groups, the N unit processes are assigned to a number M (where M is an integer equal to 2 or greater, but less than N) of processing modules for executing the unit processes. First, on the basis of execution results of unit processes included in the process group executed immediately prior, there is estimated an estimated load of unit processes of each class in the next process group. Then, on the basis of the estimated load, the N unit processes are assigned to the processing modules. During this process, a selected unit process which is one of the unit processes not yet assigned to a processing module, is assigned to one of the processing modules.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: October 14, 2008
    Assignee: Seiko Epson Corporation
    Inventors: Satoshi Yamazaki, Kohei Utsunomiya, Teruyuki Takata, Toshiaki Kakutani
  • Patent number: 7436550
    Abstract: An image processing method, apparatus, and program as well as a printer, a print instructing terminal, and an image processing system, capable of reducing or preventing deterioration of the image quality and achieving binarization at high speeds is provided. An image processing method, by which a multi-grayscale image is divided into two regions. These regions are synthesized after error diffusion processing is applied to each region. Before the original image is divided into two regions, errors of respective pixels on a dividing line are diffused to these two regions. It is thus possible to obtain substantially the same processing result as in a case where the error diffusion processing is applied continuously across the entire original image. Hence, it is thus possible to reduce or eliminate stripes or the like in the joined portion that deteriorate the image quality when the divided regions are synthesized after the error diffusion processing, which enables a high-quality image to be obtained.
    Type: Grant
    Filed: September 15, 2004
    Date of Patent: October 14, 2008
    Assignee: Seiko Epson Corporation
    Inventors: Mikio Aoki, Shinichi Arazaki, Yusuke Takahashi
  • Patent number: 7436547
    Abstract: A computer serving as an image processing device produces pixel groups by assembling a plurality of adjacent pixels among the plurality of pixels forming the image data, and determines the pixel group tone value for each pixel group. Number data corresponding to the pixel tone values of the pixel groups is then obtained based on a predetermined correspondence. At that time, tone errors occurring during the conversion of the pixel group tone value to number data are diffused to the surrounding pixel groups so as to be reflected in the calculation of the pixel group tone values. The computer outputs the resulting number data to a printer. The printer, which serves as an image generating device, determines the position of the pixels by which the dots are formed in the pixel groups based on the number data that has been obtained, and drives a printing head to form dots in those positions.
    Type: Grant
    Filed: April 8, 2005
    Date of Patent: October 14, 2008
    Assignee: Seiko Epson Corporation
    Inventor: Toshiaki Kakutani
  • Publication number: 20080246999
    Abstract: An ink saving and tone correction printing technique using error diffusion (EDF) includes receiving a first pixel value vi,j and comparing the first pixel value vi,j with a threshold value to produce a second pixel value bi,j and a reference value pi,j. When the first pixel value vi,j is less than a threshold value, not outputting the second pixel value bi,j and the reference value pi,j is the area of actual non-blank region within a pixel region. When the first pixel value vi,j is greater than the threshold value, outputting the second pixel value bi,j for printing on the pixel region, and the reference value pi,j is the area of actually increased non-blank region within the pixel region and the adjacent pixel regions in which a processing prior to printing has been conducted to decide whether or not to print.
    Type: Application
    Filed: August 9, 2007
    Publication date: October 9, 2008
    Applicant: National Taiwan University of Science and Technology
    Inventor: Jing-Ming Guo
  • Publication number: 20080247000
    Abstract: A method is provided of reproducing continuous tone pixel colors of a color image having many pixels based on Kueppers' device states, wherein the Kueppers' device states of a printing device are the printed pixel colors that are allowed based on Kueppers' color separation and halftoning. The method includes selecting a Kueppers' device state in the proximity of a continuous tone pixel color to be reproduced from the printing device's set of Kueppers' device states, and printing the Kueppers' device state. An error is diffused between the continuous pixel color and the selected Kueppers' device state to one or more pixels in the neighborhood.
    Type: Application
    Filed: October 10, 2007
    Publication date: October 9, 2008
    Inventors: Johan Lammens, Michel Georges Encrenaz, Jan Morovic
  • Patent number: 7433084
    Abstract: A method and system for de-screening an image signal utilizing a bank of filters to provide several increasingly blurred versions of the original image signal is disclosed. At any given time, only two of these blurred versions are created, on a pixel-by-pixel basis. The outputs from the selected pair of blurred signals are then blended together to create a variable blending output that can vary smoothly from no blurring to maximum blurring in a smooth and continuous manner. In addition, the method provides the capability to enhance text and line art by using a variable un-sharp masking mechanism with independent post-blur sharpening control, and the capability to detect and enhance neutral (no-color) output pixels.
    Type: Grant
    Filed: July 1, 2003
    Date of Patent: October 7, 2008
    Assignee: Xerox Corporation
    Inventors: Donald J. Curry, Doron Kletter, Asghar Nafarieh
  • Patent number: 7433076
    Abstract: A macro-pixel used in an image rendering process for forming an image using a matrix of macro-pixels. The macro-pixel comprises a plurality of rectilinear parallel rows. All rows extend across the matrix in the same direction and each one of the rows is capable of at least partially adopting at least one of a color state and an off state. The on state includes the presence of color while the off state includes the absence of color. The on state comprises non-key and/or key colors. The non-key colors can be cyan, magenta, yellow, and/or any other color while the key color is normally black. The macro-pixel also includes columns formed by micro-pixels which may be turned on in a predetermined order. The predetermined order permits maximum distance between rows used for key colors and rows used for non-key colors.
    Type: Grant
    Filed: July 18, 2003
    Date of Patent: October 7, 2008
    Assignee: Technologies Photogram Inc.
    Inventor: Paul Richer
  • Publication number: 20080225341
    Abstract: An image processing circuit includes: a plurality of counters that extract image blocks each of which includes a predetermined number of pixels from input image data, count a number of pixels having a predetermined value for each of the image blocks, calculate a pixel value for each of the extracted image blocks, and output a plurality of bit streams each of which represents the counted number for a respective image block, the number of the plurality of counters being larger than a bit length defined for a single writing process with the memory divided by the bit length of a value calculated for an image block; a converter that converts the bit streams output from the plurality of counters, by adjusting a bit length of the bit streams for writing in the memory, and outputs the converted bit streams; and a synthesizer that synthesizes the plurality of bit streams output from the converter to generate a bit stream having the bit length defined for a single writing process with the memory, and outputs the genera
    Type: Application
    Filed: November 19, 2007
    Publication date: September 18, 2008
    Applicant: SEIKO EPSON CORPORATION
    Inventors: Yoshiyuki Ono, Takashi Sawazaki, Akira Saito