Adaptive Dithering Patents (Class 358/3.14)
  • Patent number: 10979712
    Abstract: Provided are a block based video decoding method and an apparatus thereof, the method includes receiving a bitstream; generating a prescan information corresponding to a picture unit image from the bitstream; and decoding the picture unit image of the bitstream using the prescan information. The bitstream includes the image information in which the picture unit image is divided into one or more coding unit and sequentially block-coded according to a predetermined order in the coding unit, and the decoding comprising processing a block decoding in accordance with the predetermined order in the intra-picture in a non-dependent manner with an encoding order in an intra-coding unit using the prescan information.
    Type: Grant
    Filed: February 27, 2018
    Date of Patent: April 13, 2021
    Assignee: CHIPS & MEDIA, INC
    Inventors: Sung Mo Yang, Jung Tae Kim, Kwang Hyun Choi, Jin Seon Youn, Dong Gyu Kim
  • Patent number: 10600151
    Abstract: Embodiments are directed toward systems and methods segment an input image for performance of a warp kernel that executes by a graphics processing unit (GPU) the warp kernel on an array of dummy data, wherein cells of the array are populated with data representing the cells' respective locations within the array, determine, from an output array obtained from execution of the warp kernel on the dummy data, a segmentation size, and build by the GPU an output image from the input image by executing the warp kernel on the input image according to the segmentation size.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: March 24, 2020
    Assignee: Apple Inc.
    Inventors: David Hayward, Alexandre Naaman
  • Patent number: 10462331
    Abstract: An image processing apparatus that prints an image includes a preliminary halftone processing unit configured to determine whether a preliminary dot through a dithering method is to be formed, a final halftone processing unit configured to determine whether a dot to be printed through an error diffusion method is to be formed, and a dither result application level control unit configured to control a dither result application level which is a level at which probability that the dot to be printed will be formed is raised with the final halftone processing unit when the preliminary dot is to be formed in the preliminary halftone processing unit. The dither result application level control unit reduces the dither result application level during printing in a case of copying a reflected document or a case where the image data contains many high-frequency components, compared to other instances of printing.
    Type: Grant
    Filed: January 14, 2019
    Date of Patent: October 29, 2019
    Assignee: Seiko Epson Corporation
    Inventor: Toshiaki Kakutani
  • Patent number: 10445848
    Abstract: Methods, devices and computer program products allow embedding and detection of watermarks into and from a multimedia content. One watermark embedding method includes selecting a content segment that lacks inherent features for embedding of watermarks without producing perceptible artifacts, and obtaining a first dither pattern corresponding to a first watermark symbol of a watermark symbol alphabet, where each symbol is associated with a particular dither pattern. Further, each particular dither pattern, upon combination with the multimedia content segment that lacks inherent features, produces a composite content segment without perceptible artifacts. By combining the first dither pattern with the multimedia content segment that lacks inherent features, a first composite content segment with the first embedded watermark symbol is produced.
    Type: Grant
    Filed: September 26, 2017
    Date of Patent: October 15, 2019
    Assignee: Verance Corporation
    Inventors: Rade Petrovic, Jian Zhao, Joseph M. Winograd
  • Patent number: 10430699
    Abstract: An image processing apparatus includes a storage and processing circuitry. The storage is configured to store a dither table in which a plurality of dither patterns are recorded, each of the dither patterns being formed with a halftone dot screen in which an output area ratio that is a proportion of void halftone dots per unit area corresponds to any one of gradation values of image data. The processing circuitry is configured to read a gradation value for each region in image data input for each toner color, decide a dither pattern to be applied to the read gradation value, read out the decided dither pattern from the dither table, and perform dither processing of applying the read dither pattern to the region in the image data.
    Type: Grant
    Filed: February 14, 2018
    Date of Patent: October 1, 2019
    Assignee: Ricoh Company, Ltd.
    Inventors: Hiroyuki Igawa, Hideki Kamaji
  • Patent number: 10298807
    Abstract: An image forming apparatus includes an image processor, a converter, a light source driver, an identifying unit, and a pattern generator. The image processor generates image data of first resolution and generates tag information indicating whether to perform image processing and associated with pixels of the image data of first resolution. The converter converts the image data of first resolution to image data of a higher second resolution. The light source driver drives a light source using a modulation signal corresponding to the image data of second resolution. The identifying unit identifies a target pixel to be subjected to image processing in the image data of first resolution based on the tag information. The pattern generator generates an image-processed pixel pattern of the second resolution according to the target pixel. The converter converts the target pixel in the image data of first resolution to the generated image-processed pixel pattern.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: May 21, 2019
    Assignee: RICOH COMPANY, LIMITED
    Inventors: Muneaki Iwata, Masaaki Ishida, Atsufumi Omori, Naoto Watanabe, Hayato Fujita
  • Patent number: 9706080
    Abstract: An image processing apparatus stores a first dither pattern group that includes dither patterns each corresponding to a gradation value in a first range and formed by line screens in which widths of lines are increased with an increase in the gradation value, a second dither pattern group that includes dither patterns each corresponding to a gradation value in a second range higher than the gradation value in the first range, and formed by void dot screens in which number of dots is increased and void regions surrounded by the dots are decreased with an increase in the gradation value, and a third dither pattern group that includes dither patterns for switching from the line screen to the void dot screen, switching to the void dot screen being completed before a first reference gradation value at which an image defect occurs for received image data is reached.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: July 11, 2017
    Assignee: Ricoh Company, Ltd.
    Inventors: Hiroyuki Igawa, Hideki Kamaji
  • Patent number: 9225870
    Abstract: A data conversion apparatus which converts data including a K pixel amount of bit data expressed as N bits/1 pixel, where N and K are plural, using conversion data of predetermined bits comprising: a holding unit configured to hold input data in K×N bits; an acquisition unit configured to acquire from the conversion data a number of bit patterns corresponding to a decimal value expressed by N bits among a conversion target to convert the input data held by the holding unit by N-bit units; a storage unit configured to store a pattern of N bits corresponding to a decimal value obtained from a bit pattern acquired by the acquisition unit in a bit position of the conversion target; and an updating unit configured to update the bit position of the conversion target each time the acquisition unit and the storage unit perform processing.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: December 29, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mitsuru Kondo
  • Patent number: 8982419
    Abstract: Some of the embodiments provide a method for processing a continuous tone image, wherein each pixel of a plurality of pixels of the continuous tone image is associated with a corresponding value that represents a tone of the pixel, the method comprising for each pixel of the plurality of pixels of the continuous tone image, determining the corresponding value of the pixel that represents the tone of the pixel, wherein each pixel of a first subset of the plurality of pixels of the continuous tone image has a corresponding value that is within a first range; and generating a halftone image from the continuous tone image such that for each pixel of the first subset of the plurality of pixels of the continuous tone image, a corresponding pixel of the halftone image is generated to have a value that represents a zero optical density or a first optical density.
    Type: Grant
    Filed: May 16, 2013
    Date of Patent: March 17, 2015
    Assignee: Marvell International Ltd.
    Inventor: Richard I. Klaus
  • Patent number: 8970911
    Abstract: By using different conversion patterns from input gradation values to output gradation values for each coordinate inside a continuous region with a predetermined area, an image processing circuit is for halftoning which approximately expresses a number of gradations which is higher than the number of gradations which are output for each dot is optimized for each type of apparatus while being shared between types of devices where the number of gradations in the output gradation values is different. There is an image processing apparatus where the number of indexes is relatively high in a case which corresponds to a low gradation level which is a halftone level where the number of gradations in the corresponding output gradation values is relatively low.
    Type: Grant
    Filed: December 2, 2013
    Date of Patent: March 3, 2015
    Assignee: Seiko Epson Corporation
    Inventor: Shunichiro Mori
  • Patent number: 8958129
    Abstract: A method of forming a screened image includes providing a contone image, a screening tile structure of M by N cells, a dither magnitude curve, a spot function for each of the cells in the screening tile, and a displacement vector for each of the cells in the screening tile. Threshold values for each of the cells are constructed by displacing the center of each cell spot function according to the displacement vectors and according to the dither curve. A halftone image is constructed from the contone image and the screening tile by comparing value of each pixel from the contone image to a corresponding threshold value from the screening tile. If the pixel value exceeds the threshold value set a corresponding pixel in the halftone image to one otherwise set the corresponding pixel in the halftone image to zero.
    Type: Grant
    Filed: April 16, 2014
    Date of Patent: February 17, 2015
    Assignee: Eastman Kodak Company
    Inventor: Richard R. Bielak
  • Patent number: 8953223
    Abstract: Multi-valued image data corresponding to a pixel area is divided into the first scanning multi-valued data, first and second scanning common multi-valued data, and second scanning multi-valued data. A quantization processing is executed on each of the multi-valued data to generate first scanning quantized data, first and second scanning common quantized data, and second scanning quantized data. After that, these pieces of quantized data are combined for each scanning to generate first scanning combined quantized data and second scanning combined quantized data. According to this, the amount of pixels where dots are both recorded by performing a scanning by plural times (the amount of overlapping dots) is controlled, and while suppressing the image density variations, the granularity is held to a low level.
    Type: Grant
    Filed: October 15, 2010
    Date of Patent: February 10, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Tomokazu Ishikawa, Akitoshi Yamada, Mitsuhiro Ono, Rie Kajihara, Yuji Konno, Yutaka Kano, Hitoshi Nishikori, Norihiro Kawatoko
  • Patent number: 8913077
    Abstract: An image processing apparatus and an image processing method are provided. When a display apparatus is in the 3D display mode, a mode-switching unit adjusts the way to generate a vertical-count-value by counting every two rows of pixels and outputs the adjusted vertical-count-value. A dither unit outputs a carry value corresponding to the adjusted vertical-count-value. An adding unit adds the carry value and the surplus pixel bit together.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: December 16, 2014
    Assignee: Chunghwa Picture Tubee, Ltd.
    Inventors: Yu-Hung Li, Chien-Hung Chen
  • Patent number: 8907955
    Abstract: A vector image drawing device has the following configuration. A contour generation unit (104), based on vector data, generates contour data that represents the starting pixels on a scan line in a drawing area where fill-in starts, and the ending pixels where fill-in ends. An outline buffer (106) stores the number of starting or ending pixels in the contour data for fill-in for each drawn pixel. An error judgment unit (2), when storing the contour data in the outline buffer (106), determines in which pixel there is overflow in the outline buffer of contour data. A pixel position transfer unit (3) adds the numerical value of the overflow portion of a pixel that the error judgment unit (2) determined to have overflow to the numerical value of contour data that corresponds to a pixel.
    Type: Grant
    Filed: November 9, 2009
    Date of Patent: December 9, 2014
    Assignees: NEC Soft, Ltd., NEC Solution Innovators, Ltd.
    Inventor: Hiroshi Fujiwara
  • Patent number: 8903194
    Abstract: An image processing apparatus includes a probability conversion unit, a processor, and a threshold conversion unit. The probability conversion unit receives an initial pattern and converts it into a probability distribution space. The processor performs weighting on a density distribution space indicating a density of pixels determined to be dotted using the probability distribution space, determines pixels to be dotted and an order of the dotting in the weighted density distribution space, updates the probability distribution space until the order for all pixels in the initial pattern is determined, and repeats the determination using the updated probability distribution space. The threshold conversion unit converts the order of dotting into thresholds to obtain a threshold matrix. The probability conversion unit uses a threshold matrix preliminarily created to form a halftone dot as the initial pattern.
    Type: Grant
    Filed: February 5, 2013
    Date of Patent: December 2, 2014
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Masanori Yoshizawa
  • Patent number: 8896884
    Abstract: As viewed for each processing unit in head shading (HS) processing, a processing unit width is more than one pixel, so that a threshold arrangement corresponding to a target quality of an image intended by a dither matrix is kept while a possibility of avoiding zero dots from being generated can be enhanced. Moreover, the threshold arrangement is kept while a possibility of generating the same number of dots in processing units can be enhanced. Consequently, the threshold arrangement corresponding to a predetermined target quality of an image intended by a dither matrix is kept while it is possible to reduce occurrence of uneven density caused by the HS processing. Thus, it is possible to prevent the threshold arrangement from being limited by the HS processing according to the degree of the reduction.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: November 25, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Akitoshi Yamada, Tomokazu Ishikawa, Senichi Saito, Fumitaka Goto, Nobutaka Miyake, Mitsuhiro Ono, Ryosuke Iguchi, Hidetsugu Kagawa, Junichi Nakagawa
  • Patent number: 8767261
    Abstract: A printing apparatus which forms dots, according to dot data generated through comparison of a grayscale value of each of pixels with each of threshold values of a dither mask. The printing apparatus forms the dots through division into a plurality of pixel groups having different printing conditions and performs at least a part of the dot formation by the pixel groups in a common region. The dither mask has a second threshold value disposition, with respect to a first threshold value disposition which is each of dispositions of the respective threshold values set such that distribution of dots formed in the common region has noise characteristics having a peak on a high frequency side, in a case where a relative position of the dots between the pixel groups is formed in a target positional relationship which is a target in at least a part of a printing grayscale region.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: July 1, 2014
    Assignee: Seiko Epson Corporation
    Inventor: Toshiaki Kakutani
  • Patent number: 8749848
    Abstract: A method of halftoning a continuous-tone image includes the step of expressing a transition tone intensity by a maximum population density of halftone dots equal in size and having a transition dot size. Expressing tone intensities darker than the transition tone intensity includes increasing dot sizes beyond the transition dot size of the maximum population. Expressing tone intensities lighter than the transition tone intensity includes using a population density lesser than the maximum population density, and each relatively darker tone includes a relatively smaller dot size and a relatively larger population density than each relatively lighter tone.
    Type: Grant
    Filed: February 7, 2012
    Date of Patent: June 10, 2014
    Assignee: ESKO Software BVBA
    Inventor: Peter Morisse
  • Patent number: 8736907
    Abstract: An image processing apparatus comprises a dither processing device that applies dither processing to input image data to express halftone using line screens by increasing an area rate of the input image data and a controller that decreases the number of line screens and maintains a prescribed dropout width between the neighboring line screens when the area rate of the input image data increases and the dropout width falls below a prescribed level.
    Type: Grant
    Filed: November 14, 2011
    Date of Patent: May 27, 2014
    Assignee: Ricoh Company, Ltd.
    Inventor: Hiroyuki Igawa
  • Publication number: 20140139885
    Abstract: In order to print a unit area of a print medium by a first printing scan and a second printing scan, dither patterns are formed which can control the arrangement of dots on the print medium without adverse effects of density unevenness and graininess, that are caused by printing position displacement. Regarding first and second dither patterns, information indicating whether or not a threshold is already set to a reference pixel and one or more pixels around the reference pixel in the first dither pattern is obtained for cases where each pixel in the first dither pattern is the reference pixel. A pixel in the second dither pattern to which a predetermined pixel is to be set is determined based on the obtained information. The first and second dither patterns formed in the above manner are associated with the first printing scan and the second printing scan, respectively.
    Type: Application
    Filed: November 11, 2013
    Publication date: May 22, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Junichi Nakagawa, Mitsuhiro Ono, Hidetsugu Kagawa, Nobutaka Miyake, Akitoshi Yamada, Fumitaka Goto, Ryosuke Iguchi, Tomokazu Ishikawa, Senichi Saito
  • Patent number: 8724175
    Abstract: A halftone correction device for an image forming apparatus including an intermediate transfer belt and performing halftone processes includes: a correction unit that performs halftone correction for each of the halftone processes using correction tables corresponding to the halftone processes; a pattern generation unit that generates on the belt halftone patterns based on at least one of the halftone processes; a measurement unit that measures image densities of the generated halftone patterns; an estimation unit that estimates, from the image densities of the halftone patterns, image densities of halftone patterns corresponding to the other ones of the halftone processes, by applying a relational expression as an estimation equation to patches of the halftone patterns having an equal image area ratio; and a table generation unit that generates the correction tables using target values and the image densities of the halftone patterns of the halftone processes.
    Type: Grant
    Filed: June 6, 2012
    Date of Patent: May 13, 2014
    Assignee: Ricoh Company, Ltd.
    Inventor: Jun Yamane
  • Patent number: 8711436
    Abstract: A image generation device generates, on a print medium, an image including a first image portion and a second image portion. The device has a first screen processing unit which generates image data by an area modulation screen having a first screen ruling, for pixels of the first image portion; and a second screen processing unit which generates image data by an area modulation screen or a density modulation screen having a second screen ruling which is higher than the first screen ruling for pixels of the second image portion. And the first screen processing unit generates a halftone dot at a center of gravity position of an image of the first image portion in a cell corresponding to a halftone dot formation area in the area modulation screen processing.
    Type: Grant
    Filed: September 4, 2008
    Date of Patent: April 29, 2014
    Assignee: Seiko Epson Corporation
    Inventors: Makoto Kobayashi, Nobuhiro Karito
  • Patent number: 8705133
    Abstract: A display system and method of producing images with high dynamic range are provided. The display system employs multiple light valves for projecting a portion of the image onto another.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: April 22, 2014
    Assignee: Texas Instruments Incorporated
    Inventors: David F. Lieb, Andrew I. Russell
  • Patent number: 8693054
    Abstract: A method is disclosed. The method includes generating a seed pattern which ensures one dot per column, computing an auto correlation function and performing pixel error processing. Pixel error processing includes performing multiple operations during each iteration to create visually pleasing halftone mask patterns which follow a one dot per column constraint.
    Type: Grant
    Filed: January 6, 2012
    Date of Patent: April 8, 2014
    Assignee: InfoPrint Solutions Company LLC
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Patent number: 8693057
    Abstract: A computer-readble medium stored with a program causing a computer to quantize a gray level causes the computer to perform a pixel selecting process; determining a noise use rate indicating the degree to which a dither matrix noise has an influence on the quantization and an error use rate indicating the degree to which an accumulated error has an influence on the quantization and determining the noise use rate and the error use rate corresponding to the corresponding pixel depending on the gray levels of the pixels sequentially selected in the pixel selecting process; and performing the quantization on the gray levels of the pixels sequentially selected in the pixel selecting process and performing the quantization using the dither matrix noise based on the noise use rate corresponding to the corresponding pixel and using the accumulated error based on the error use rate corresponding to the corresponding pixel.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: April 8, 2014
    Assignee: Mimaki Engineering Co., Ltd.
    Inventor: Kenji Harayama
  • Patent number: 8625163
    Abstract: A dither matrix selecting device includes a storage unit, a determining unit, and a selecting unit. The storage unit is configured to store a first dither matrix and a second dither matrix different from the first dither matrix. The first dither matrix includes a plurality of sub-matrices. Each sub-matrix of the first dither matrix has a plurality of threshold values such that a single dot grows from a starting pixel as an input value increases. Each sub-matrix has a first region and a second region different from the first region. Each threshold value allocated in the first region is smaller than a prescribed value. An arrangement of each threshold value in the first region is identical for all of the plurality of sub-matrices. The determining unit is configured to determine whether or not toner accommodated in a printing device is a specified toner. The selecting unit is configured to select the first dither matrix when the determining unit determines that the toner is not the specified toner.
    Type: Grant
    Filed: March 4, 2011
    Date of Patent: January 7, 2014
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Takuya Shimahashi
  • Patent number: 8619330
    Abstract: An apparatus includes a processing unit configured to perform halftone processing for input image data and output halftone image data, a determination unit configured to determine a mixing ratio based on a difference value between a low frequency component of the halftone image data and a low frequency component of the input image data, and a mixing unit configured to mix the input image data and the halftone image data based on the mixing ratio.
    Type: Grant
    Filed: November 18, 2010
    Date of Patent: December 31, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Takayuki Tsutsumi, Hisashi Ishikawa
  • Patent number: 8614832
    Abstract: Systems, apparatuses, and methods for dynamic image dithering for a printing device are described herein. Embodiments may include an image processing module to process a source image file to provide a dithered image file with print data for each of a plurality of image locations. Printing substance may be deposited and the image processing module may provide the dithered image file with additional print data based at least in part on the deposited printing substance. Other embodiments may be described and claimed.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: December 24, 2013
    Assignee: Marvell World Trade Ltd.
    Inventors: James Mealy, Asher Simmons
  • Patent number: 8559083
    Abstract: A first screen group and a second screen group are stored in an image forming apparatus. In the first screen group, the first region expands with increasing gradation value based on a first rule. In the second screen group, the first region expands with increasing gradation value based on an independent second rule different from the first rule. A screen selector relocates a first portion and a second portion such that the first portion and the second portion are joined by a second region that is not a toner adhesion control target, when the first portion and the second portion are adjacent as a result of the selection of the screen in each unit region of the input image. The first portion includes the screen included in the first screen group, and the second portion includes the screen included in the second screen group.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: October 15, 2013
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventors: Tomohiro Kato, Naotoshi Kawai, Tomoyuki Imura, Eri Kusano
  • Publication number: 20130258414
    Abstract: An image processing apparatus for generating a dot pattern by halftone processing using a plurality of threshold matrices, the apparatus comprising a first tone group including at least a pair of discontinuous tone levels, and a second tone group including tone levels different from the tone levels included in the first tone group, wherein, in each of the first tone group and the second tone group, a dot pattern representing each tone level includes all the dots representing brighter tone level.
    Type: Application
    Filed: March 14, 2013
    Publication date: October 3, 2013
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Kyohei Kikuta
  • Patent number: 8542409
    Abstract: A printing apparatus is provided with a halftone unit performing a halftone process in which a possibility of dot formation is determined for each pixel based on a dot occurrence rate of the pixel constituting image data, and a printing unit forming dots on a recording medium based on the possibility of dot formation. The halftone unit predicts the occurrence of dot overlap in which a plurality of dots overlaps on the printing medium and performs the halftone process based on an evaluation index according to the dot overlap.
    Type: Grant
    Filed: April 6, 2010
    Date of Patent: September 24, 2013
    Assignee: Seiko Epson Corporation
    Inventors: Takuya Wakayama, Satoshi Yamazaki, Toshiaki Kakutani
  • Patent number: 8542408
    Abstract: A display system and method of producing images with high dynamic range are provided. The display system employs multiple light valves for projecting a portion of the image onto another.
    Type: Grant
    Filed: December 29, 2006
    Date of Patent: September 24, 2013
    Assignee: Texas Instruments Incorporated
    Inventors: David Foster Lieb, Andrew Ian Russell
  • Patent number: 8537412
    Abstract: A printing control device includes an input image data acquiring unit, a threshold acquiring unit, a determining unit, and a generating unit. The input image data acquiring unit acquires input image data. The input image data includes a plurality of input pixel data. Each input pixel data has an input value. The determining unit determines, for each input pixel data, a difference related value based on a difference between the input value and a threshold value corresponding to the input value. The generating unit generates print data by generating, for each input pixel data, output pixel data based on the difference related value. The output pixel data expresses density corresponding to the difference related value.
    Type: Grant
    Filed: November 30, 2009
    Date of Patent: September 17, 2013
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Koki Aonuma
  • Patent number: 8520277
    Abstract: An image processing apparatus may include a first screen processing unit, a moiré component calculation unit, a first correction unit, and a second screen processing unit. The first screen processing unit performs screen processing on image data to form screen processed image data. The moiré component calculation unit calculates an original moiré component that corresponds to a low-frequency component of the screen processed image data and a low-frequency component of the image data. The first correction unit corrects the image data based on a calculated moiré component. The second screen processing unit performs the screen processing on the corrected image data.
    Type: Grant
    Filed: July 26, 2011
    Date of Patent: August 27, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Koji Fuse, Takafumi Niida, Tomokazu Yanai, Takashi Ochiai
  • Patent number: 8472082
    Abstract: An image processing device includes a storing unit for storing a dither matrix. The dither matrix has a plurality of dot regions divided into a plurality of sub-matrices. A creating unit is configured to create binary image data by comparing an input value to threshold values of each sub-matrix. The plurality of sub-matrices includes a first sub-matrix having a first threshold value smallest among threshold values in the first sub-matrix; a second sub-matrix having a plurality of threshold values that are smaller than the first threshold value and are arranged adjacent to each other; a third sub-matrix; having a second threshold value largest among threshold values in the third sub-matrix; and a fourth sub-matrix having a plurality of threshold values that are larger than the second threshold value and are arranged adjacent to each other.
    Type: Grant
    Filed: March 9, 2010
    Date of Patent: June 25, 2013
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Koki Aonuma
  • Patent number: 8451498
    Abstract: An image processing device includes an image output unit, an image input unit, and a tone-correction-parameter generation unit. The image output unit outputs a tone-correction-parameter generation sheet to generate a parameter for correcting a tone of an input image. The tone-correction-parameter generation sheet includes a plurality of patches for at least two types of screens. At least one of the at least two types of screens includes more patches of an identical color and tone than at least another of the at least two types of screens. The image input unit inputs a representative value of each patch read from the tone-correction-parameter generation sheet outputted by the image output unit. The tone-correction-parameter generation unit generates the parameter in accordance with a plurality of representative values inputted by the image input unit.
    Type: Grant
    Filed: November 13, 2009
    Date of Patent: May 28, 2013
    Assignee: Ricoh Company, Limited
    Inventor: Hiroshi Ishii
  • Patent number: 8441683
    Abstract: An image processing apparatus and image processing method perform adaptive correction at edges of an image to be printed in accordance with the conditions of output equipment outputting an image to be printed. The image processing apparatus includes: a printed sample generating component for generating a printed sample having a plurality of gray scale regions for correcting gray scale at edges of the image to be printed; a gray scale region selecting component for selecting from the printed sample generated by the printed sample generating component a gray scale region for realizing visually uniform gray scale at the edges; and an edge image correcting component for correcting edge regions of the image to be printed in accordance with a gray level of the gray scale region selected by the gray scale region selecting component.
    Type: Grant
    Filed: January 15, 2009
    Date of Patent: May 14, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Akihiro Matsuya
  • Patent number: 8441690
    Abstract: A multi-value code image generation part generates a multi-value code image by assigning first code information, which is obtained by encoding a dot pattern in a specific area, to each growth core. A multi-value code image affine transformation part performs affine transformation on the multi-value code image. A multi-value code image assignment part assigns second code information to each of the growth cores before the affine transformation according to the first code information of at least one growth core after the affine transformation, which growth core neighbors close to the growth core before the affine transformation. A dot pattern development part develops the dot pattern for the specific area at each of the growth cores before the affine transformation according to the second code information.
    Type: Grant
    Filed: October 22, 2009
    Date of Patent: May 14, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Takeshi Namikata
  • Patent number: 8422080
    Abstract: An image processing apparatus 101 that generates output image data based on multi-level image data is provided with an error diffusion processing unit 104 that generates tone pixel data from the pixel-of-interest data according to an error diffusion method, a dither processing unit 103 that generates tone pixel data from the pixel-of-interest data according to a dither processing method, an allotment ratio determination unit 105 that increases the allotment ratio with respect to the error diffusion method as the difference between the maximum density and the minimum density increases, and a composition unit 109 that composites the tone pixel data for a pixel of interest that has been generated by the error diffusion processing unit 104 and the dither processing unit 103 according to the allotment ratios determined by the allotment ratio determination unit 105, and outputs the composited data as pixel data of the output image data.
    Type: Grant
    Filed: December 23, 2009
    Date of Patent: April 16, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Tomoyuki Saiki, Go Araki, Yuuji Takayama, Hisashi Ishikawa
  • Patent number: 8411325
    Abstract: A method for screening color separations of a lenticular image having a lenticular frequency of lenticular lenses for viewing the image, with a lens width l. An amplitude-modulated halftone image is calculated for each color separation at one screen angle with a rational number tangent and screen frequency. The screen has non-orthogonal screen cells spanned by vectors u, v for a specific color separation. A distance k is defined. Directions of vectors u, v relating to perpendicular direction relative to image strips of the lenticular image are defined for the specific color separation. First (n, m) and second (i, j) pairs of rational numbers are defined, to satisfy a system of equations: n*ux+m*vx=0, n*uy+m*vy=1, i*ux?j*vx=k and i*uy?j*vy=0 for vectors u=(ux, uy) and v=(vx, vy) spanning screen cells. A computer program product is also provided.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: April 2, 2013
    Assignee: Heidelberger Druckmaschinen AG
    Inventor: Dietrich Blum
  • Patent number: 8400463
    Abstract: A data processing module for generating dithered data includes a data transforming unit and a dithering unit, wherein the data transforming unit is utilized to transform input data into transformed data containing predetermined data, and the dithering unit is utilized to perform a dithering process on the transformed data to generate the dithered data. By making the display picture of the dithered data contain a fixed pattern corresponding to the predetermined data, the influence on the display picture caused by noise existing in the input data can be efficiently reduced.
    Type: Grant
    Filed: October 1, 2008
    Date of Patent: March 19, 2013
    Assignee: MStar Semiconductor, Inc.
    Inventor: Shih-Chung Wang
  • Patent number: 8386945
    Abstract: A system and method for managing production printing workflow is disclosed. The system includes workflow management software which manages and facilitates the procedural stages of the workflow including job origination, job preparation, job submission and job fulfillment. The workflow management software provides an integrated object oriented interface which visually reflects and interacts with the workflow. The software further provides functionality to create, manage and manipulate compound documents as ordered collections of documents.
    Type: Grant
    Filed: May 17, 2000
    Date of Patent: February 26, 2013
    Assignee: Eastman Kodak Company
    Inventors: David R. Hansen, Robert K. Holzwarth
  • Patent number: 8368961
    Abstract: An image processing device includes a storing unit and a creating unit. The storing unit stores a single set of line dither matrices. The single set of line dither matrices includes a first line dither matrix for first color, a second line dither matrix for second color, and a third line dither matrix for third color. Each of the first line dither matrix, the second line dither matrix, and the third line dither matrix includes threshold values that are arranged to make halftone dots grow linearly and including a plurality of n×n sub-matrices. N is set to an integer greater than 1. The first dither matrix has a first screen angle. The second dither matrix has a second screen angle that is different from the first screen angle. The third dither matrix has a third screen angle that is different from the first screen angle and the second screen angle. The creating unit is configured to create binary image data based on input image data using the single set of line dither matrices.
    Type: Grant
    Filed: January 7, 2010
    Date of Patent: February 5, 2013
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Ryuji Yamada
  • Patent number: 8363279
    Abstract: A disclosed method for setting multiple tones in a halftone process upon recording an image using ink includes the steps of: dividing the image into plural dot areas; and setting the multiple tones such that at least one dot area to which the ink is not attached is present between dot areas to which the ink is attached.
    Type: Grant
    Filed: March 14, 2007
    Date of Patent: January 29, 2013
    Assignee: Ricoh Company, Ltd.
    Inventors: Naoki Kikuchi, Takashi Kimura, Takahiro Ike
  • Patent number: 8339673
    Abstract: A method and apparatus for processing an image are provided that can suppress blur edges at an edge portion of a character so that sharpness and quality of the image can be improved. The apparatus comprises an inside and outside edge discrimination portion for discriminating whether a target pixel to be processed belongs to an inside edge or to an outside edge, a threshold value generating portion for selecting a threshold value from plural threshold values for error diffusion process in accordance with an area discriminated by the inside and outside edge discrimination portion to output the selected threshold value and an error diffusion process portion for performing the error diffusion process for multilevel input data concerning the target pixel by utilizing the threshold value generated by the threshold value generating portion so as to produce output data whose gradation steps are reduced.
    Type: Grant
    Filed: June 5, 2003
    Date of Patent: December 25, 2012
    Assignee: Minolta Co., Ltd.
    Inventor: Taisuke Akahori
  • Patent number: 8335018
    Abstract: An image forming apparatus includes a storage unit configured to store a divisor matrix including at least two kinds of divisor values, and a changing unit configured to change M (M>N) gradation image data into N (N>3) gradation image data, wherein the changing unit is configured to divide a pixel value of a target pixel of the M gradation image data by a divisor value corresponding to a pixel position of the target pixel to change the M gradation image data into the N-gradation image data.
    Type: Grant
    Filed: June 15, 2009
    Date of Patent: December 18, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yoichi Kashibuchi, Hiroshi Kaburagi
  • Patent number: 8325387
    Abstract: Disclosed is a method and an apparatus for dithering a pixel value in a image. The method includes checking a difference in chrominance signals between a particular pixel and a pixel adjacent to the particular pixel, in an input image, designating the particular pixel as being in a flat or a non-flat area in consideration of the difference in chrominance signals and dithering the particular pixel when the pixel is designated as being in the non-flat area.
    Type: Grant
    Filed: December 12, 2008
    Date of Patent: December 4, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min-Woo Lee, Min-Kyu Park, Sung-Dae Cho
  • Patent number: 8314973
    Abstract: A method and a printing implementing the method for dynamic printer performance tuning. The method includes the steps of processing a page to be printed by a printer description language interpreter to generate a Display List, selecting tuning parameters from the Display List data, analyzing the tuning parameters by a Bayesian analyzer to obtain a score for each tuning parameter, and based on the score of each tuning parameter, adjusting rendering settings of the tuning parameters for printing the page. The steps of training the Bayesian analyzer includes creating a set of training pages, rendering each page to determine best performance settings for each tuning parameter, grouping the pages based on tuning parameter settings, generating Display List data of each page, rendering the training pages in each group to compile training data that are saved for future printing jobs.
    Type: Grant
    Filed: June 1, 2010
    Date of Patent: November 20, 2012
    Assignee: Konica Minolta Laboratory U.S.A., Inc.
    Inventor: Kenneth David Hayber
  • Patent number: 8287072
    Abstract: A method for using a processor to process image data received from an image data source in preparation for multipass printing, comprising multitoning the image data to produce a multitoned image, using the multitone level of a pixel in the multitoned image to select a plane of a print mask, using the location of the pixel in the multitoned image to select a cell of output pixels in the selected plane of the print mask, and copying the selected cell of output pixels to corresponding locations within a print buffer.
    Type: Grant
    Filed: March 19, 2009
    Date of Patent: October 16, 2012
    Assignee: Eastman Kodak Company
    Inventors: Christopher Rueby, Douglas W. Couwenhoven
  • Patent number: 8284452
    Abstract: A method is disclosed for screening color separations of a lenticular image with a lenticular frequency of the lenticular lenses needed for viewing the lenticular image. An amplitude-modulated halftone image is calculated for each of the color separations at a screen angle and at a screen frequency, the tangent of the screen angle being a rational number. For a specific color separation, a screen angle relating to the direction perpendicular to the image strips of the lenticular image is defined, a pair of whole numbers whose ratio is equal to the tangent of the screen angle is determined, and the screen frequency of the color separation is calculated as the product of the lenticular frequency and the square root of the sum of the squares of the two whole numbers.
    Type: Grant
    Filed: May 19, 2009
    Date of Patent: October 9, 2012
    Assignee: Heidelberger Druckmaschinen AG
    Inventor: Dietrich Blum