Error Diffusion Patents (Class 345/616)
  • Patent number: 10319077
    Abstract: An image processing method is provided. The method includes the steps of: receiving upper image data; calculating a first ratio using a target pixel and a plurality of first reference pixels in the upper image data; calculating a first diffusion coefficient according to the first ratio and a diffusion coefficient mapping equation; calculating a first pixel value of the target pixel according to the target pixel, the first reference pixels, and the first diffusion coefficient; receiving lower image data; calculating a second ratio using the target pixel and a plurality of second reference pixels in the lower image data, wherein the target pixel has the first pixel value; calculating a second diffusion coefficient according to the second ratio and the diffusion coefficient mapping equation; and calculating a second pixel value of the target pixel according to the target pixel, the second reference pixels, and the second diffusion coefficient.
    Type: Grant
    Filed: September 7, 2016
    Date of Patent: June 11, 2019
    Assignee: SILICON OPTRONICS, INC.
    Inventor: Chun-Hung Lin
  • Patent number: 9471828
    Abstract: Accelerating object detection techniques are described. In one or more implementations, adaptive sampling techniques are used to extract features from an image. Coarse features are extracted from the image and used to generate an object probability map. Then, dense features are extracted from high-probability object regions of the image identified in the object probability map to enable detection of an object in the image. In one or more implementations, cascade object detection techniques are used to detect an object in an image. In a first stage, exemplars in a first subset of exemplars are applied to features extracted from the multiple regions of the image to detect object candidate regions. Then, in one or more validation stages, the object candidate regions are validated by applying exemplars from the first subset of exemplars and one or more additional subsets of exemplars.
    Type: Grant
    Filed: July 28, 2014
    Date of Patent: October 18, 2016
    Assignee: Adobe Systems Incorporated
    Inventors: Xiaohui Shen, Zhe Lin, Jonathan W. Brandt
  • Patent number: 8983220
    Abstract: An error diffusion method includes: simultaneously receiving first to nth (n is a positive integer of 2 or larger) pixel data at every clock; adding a quantization error stored in a memory to each of the first to (n?1)th pixel data and quantizing them into data having a smaller number of bits than the number of input bits; adding the quantization error stored in the memory to the nth pixel data and quantizing it into data having a smaller number of bits than the number of input bits; diffusing the quantization errors of the first to (n?1)th pixel data to nearby pixels excluding the first to nth pixels by using a first error diffusion mask, and storing the diffusion results of the quantization errors of the first to (n?1)th pixel data in the memory; and diffusing the quantization error of the nth pixel data to pixels around the nth pixel by using a second error diffusion mask, and storing the diffusion results of the quantization error of the nth pixel data in the memory.
    Type: Grant
    Filed: April 29, 2010
    Date of Patent: March 17, 2015
    Assignee: LG Display Co., Ltd
    Inventors: Junghwan Lee, Sihoon Lee, Kyungjoon Kwon, Byoungchul Cho
  • Patent number: 8907973
    Abstract: An image processor includes generates a content adaptive kernel from an image block with noise of a luminance component signal with a low resolution. The content adaptive kernel is convolved with the luminance component signal. A noise signal and an extracted texture which excludes noise are generated. The luminance component signal is filtered as function of the noise signal to generate an enhanced luminance component signal. Horizontal and vertical scaling is performed on the enhanced luminance component signal, the extracted texture, and the luminance component signal, with the luminance component signal adaptively scaled as a function of the extracted texture. The horizontally and vertically scaled enhanced luminance component signal, extracted texture and luminance component signal are then combined to generate an output luminance component signal with a high resolution.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: December 9, 2014
    Assignee: STMicroelectronics International N.V.
    Inventor: Chandranath Manchi
  • 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: 8860750
    Abstract: Devices and methods for dynamic dithering are provided. For example, an electronic device according to an embodiment may include image processing circuitry that operates on higher-bit-depth image data and a display panel that displays lower-bit-depth image data. To obtain the lower-bit-depth image data, the image processing circuitry may perform dynamic dithering on the higher-bit-depth image data. Such dynamic dithering may involve dithering frames of the higher-bit-depth image data based at least in part on respective rounding threshold values.
    Type: Grant
    Filed: March 8, 2011
    Date of Patent: October 14, 2014
    Assignee: Apple Inc.
    Inventors: Brijesh Tripathi, Michael Frank
  • Patent number: 8780412
    Abstract: Embodiments of the present invention provide techniques and configurations for error diffusion halftoning of an image including receiving a signal that indicates selection of a first implementation or a second implementation of determining a threshold perturbation value for error diffusion halftoning of an image, and determining the threshold perturbation value using a table of programmable values according to the selected one of the first implementation or the second implementation, wherein the second implementation provides fewer threshold perturbation values for a larger region of the image than the first implementation. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: April 22, 2013
    Date of Patent: July 15, 2014
    Assignee: Marvell International Ltd.
    Inventors: Douglas Gene Keithley, Randall D. Briggs
  • Patent number: 8773722
    Abstract: A method is disclosed. The method includes generating a Continuous Tone Image (CTI) with all pixel values same as a first gray level, generating an initial Half Tone Image (HTI) with all pixel values equal to minimum absorptance level and computing a change in pixel error for a first pixel. The change in pixel error is computed by identifying a first pixel indicated in a valid pixel map, toggling the first pixel with all the possible output states and swapping the first pixel with all neighbor pixels only if the stacking constraint is satisfied, updating the HTI with the maximum error decrease operation and continue to next pixel location till the end criteria is met.
    Type: Grant
    Filed: April 5, 2012
    Date of Patent: July 8, 2014
    Assignee: InfoPrint Solutions Company LLC
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Patent number: 8754891
    Abstract: An image processing method includes the following steps. An input data including a number of original data are received. The original data are converted into a number of converted emulation voltage signals. At least a simulation circuit model including at least a spatial data node, at least a diffusion node and at least a connection device is established, wherein, the at least a connection device is coupled to a part or all of the at least a spatial data node and the at least a diffusion node. A part or all of the converted emulation voltage signals are supplied to the diffusion node to achieve voltage diffusion among the spatial data nodes and the diffusion nodes via the connection device, so that at least a diffused emulation voltage signal is obtained on the diffusion nodes. Then, processed image data are generated according to the diffused emulation voltage signals.
    Type: Grant
    Filed: June 2, 2011
    Date of Patent: June 17, 2014
    Assignee: Industrial Technology Research Institute
    Inventors: Wei-Jia Huang, Kai-Che Liu, Chia-Hang Ho, Chun-Te Wu, Feng-Hsiang Lo
  • Patent number: 8711173
    Abstract: A display pipe unit for processing pixels of video and/or image frames may be injected with dither-noise during processing of the pixels. A random noise generator implemented using Linear Feedback Shift Registers (LFSRs) produces pseudo-random numbers that are injected into the display pipe as dither-noise. Typically, such LFSRs shift freely during operation and the values of the LFSRs are used as needed. By shifting the LFSRs when the values are used to inject noise into newly received data, and not shifting the LFSRs when no new data is received, variations in the delays of receiving the data do not affect the pattern of noise applied to the frames. Therefore, dither-noise can be deterministically injected into the display pipe during testing/debug operation. By updating the LFSRs when new pixel data is available from the host interface instead of updating the LFSRs every cycle, the same dither-noise can be injected for the same received data.
    Type: Grant
    Filed: February 14, 2011
    Date of Patent: April 29, 2014
    Assignee: Apple Inc.
    Inventors: Joseph P. Bratt, Peter F. Holland
  • Patent number: 8707132
    Abstract: An information processing apparatus comprising: a reception unit adapted to receive a packet containing first data to be stored in a storage unit, a first address indicating an address of second data held in the storage unit, and a second address indicating an address at which the first data is to be written in the storage unit; an access unit adapted to read out the second data from the storage unit based on the first address, and write the first data in the storage unit based on the second address; and a transmission unit adapted to replace the first data of the packet received by the reception unit with the second data read out by the access unit, and transmit the packet.
    Type: Grant
    Filed: July 1, 2011
    Date of Patent: April 22, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Akio Nakagawa, Hisashi Ishikawa
  • Patent number: 8692840
    Abstract: A quality of a virtual image for a synthetic viewpoint in a 3D scene is determined. The 3D scene is acquired by texture images, and each texture image is associated with a depth image acquired by a camera arranged at a real viewpoint. A texture noise power is based on the acquired texture images and reconstructed texture images corresponding to a virtual texture image. A depth noise power is based on the depth images and reconstructed depth images corresponding to a virtual depth image. The quality of the virtual image is based on a combination of the texture noise power and the depth noise power, and the virtual image is rendered from the reconstructed texture images and the reconstructed depth images.
    Type: Grant
    Filed: February 5, 2012
    Date of Patent: April 8, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ngai-Man Cheung, Dong Tian, Anthony Vetro, Huifang Sun
  • Patent number: 8693058
    Abstract: An image forming apparatus is provided. The image forming apparatus includes a communication interface unit which receives print data, a rendering unit which converts the received print data into a bitmap image by rendering, a binarization unit which generates binary data by carrying out halftoning with respect to the bitmap image, a data combining unit which generates multi-bit data by combining a plurality of successive binary data of the generated binary data, and a print engine which forms an image on a print paper using the generated multi-bit data.
    Type: Grant
    Filed: February 22, 2011
    Date of Patent: April 8, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Kyeong-man Kim
  • Patent number: 8587609
    Abstract: Embodiments of the present invention provide methods and associated architecture of accuracy adaptive and scalable vector graphics rendering including rendering a graphic comprising a plurality of line segments by processing each of the plurality of line segments in a first pass, and processing each of a plurality of pixels through which the plurality of line segments pass in a second pass, automatically detecting one or more rendering errors of the graphic, and correcting the one or more rendering errors. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: July 28, 2009
    Date of Patent: November 19, 2013
    Assignee: Marvell International Ltd.
    Inventors: Haohong Wang, Yunsen Chin, Li Sha, Shuhua Xiang
  • Patent number: 8483505
    Abstract: Methods, apparatuses, and computer program products for rendering a piece-wise smooth image are disclosed. The image is specified by image values along opposite sides of paths. The paths are converted to chains of straight line segments, and image values are set for each side of each segment. Coefficients are determined for each line segment. A first coefficient for each segment is based on a difference between specified image values on opposite sides of the segment. A second coefficient for each segment is obtained using an average of image values on opposite sides of the segment and a system of linear equations. Each image value is calculated as the addition of a sum over all segments of the product of first coefficient for a segment with a dipole field value for the segment and a sum over all segments of the product of second coefficient for a segment with a logarithmic field value for the segment.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: July 9, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Peter William Mitchell Ilbery
  • Patent number: 8457434
    Abstract: The invention is related to spatial diffusion in images. Spatial diffusion helps blurring small discontinuities. Edges become sharper by spatial diffusion as well. A method for generating a spatial diffused image from an input image is described wherein the method comprises applying on the input image an inverted Gaussian spatial bilateral filter with a spatial weight which takes the form of an inverted Gaussian. The inverted-Gaussian-spatial bilateral filter, which uses an inverted-Gaussian function as the kernel of spatial filter, can remove small spots in large smooth areas efficiently.
    Type: Grant
    Filed: August 21, 2008
    Date of Patent: June 4, 2013
    Assignee: Thomson Licensing
    Inventors: Li Hua Zhu, Guang Fei Zhu, Jiheng Yang
  • Patent number: 8457350
    Abstract: The invention illustrates a system and method of displaying a base image and an overlay image comprising: capturing a base image of a real event; receiving an instrumentation data based on the real event; identifying a visual segment within the base image based on the instrumentation data; and rendering an overlay image within the visual segment.
    Type: Grant
    Filed: September 2, 2011
    Date of Patent: June 4, 2013
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Simon Gibbs, Michael Hoch
  • Patent number: 8437046
    Abstract: This presents an image processing apparatus and an image processing method which print and output image data subjected to halftone processing with an appropriate density characteristic. The image processing apparatus generates a halftone image from a multi-value image using a threshold value arrangement, and generates a difference image between the generated halftone image and a second halftone image having the density characteristic different from that of the generated halftone image. The image processing apparatus stores the generated halftone image and the generated difference image.
    Type: Grant
    Filed: September 8, 2009
    Date of Patent: May 7, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masahito Yamazaki
  • Patent number: 8427706
    Abstract: Embodiments of the present invention provide techniques and configurations for error diffusion halftoning of an image including receiving a signal that indicates selection of a first implementation or a second implementation of determining a threshold perturbation value for error diffusion halftoning of an image, and determining the threshold perturbation value using a table of programmable values according to the selected one of the first implementation or the second implementation, wherein the second implementation provides fewer threshold perturbation values for a larger region of the image than the first implementation. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: June 23, 2009
    Date of Patent: April 23, 2013
    Assignee: Marvell International Ltd.
    Inventors: Douglas G. Kiethley, Randall D. Briggs
  • Patent number: 8391627
    Abstract: Methods and apparatus, including computer program products, for filtering an image including a plurality of pixels. A forward kernel centered at a first pixel in the image is received. The forward kernel assigns forward weights to pixels in a neighborhood surrounding the first pixel. A backward kernel centered at a second pixel within the neighborhood surrounding the first pixel is specified based on a local attribute of the image at the second pixel. The backward kernel assigns backward weights to pixels in a neighborhood surrounding the second pixel. A convolution weight of the second pixel is determined based on the backward kernel and the forward kernel. The convolution weight and a pixel value of the second pixel are used to generate a new value of the first pixel.
    Type: Grant
    Filed: August 4, 2008
    Date of Patent: March 5, 2013
    Assignee: Adobe Systems Incorporated
    Inventor: John W. Worthington
  • Patent number: 8355176
    Abstract: Disclosed herein is an image processing apparatus including: a screen processor for determining each pixel value of a screen processing application unit region composed of a plurality of pixels to which a threshold matrix is applied, in an inputted image; and for carrying out a screen processing by applying one threshold matrix among a plurality of threshold matrices in which applied positions of the threshold values are different from each other, to the plurality of pixels in the screen processing application unit region based on each determined pixel value.
    Type: Grant
    Filed: January 29, 2007
    Date of Patent: January 15, 2013
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Kosuke Toura
  • 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: 8314812
    Abstract: A dual image source display system with an anti-aliased textual foreground and graphic image background, where display information from each source is combined, but only after the intensity level for each given pixel color component in the graphical image background is dimmed by an amount which is equal to the highest intensity level of any pixel color component in the same pixel as the given pixel color component.
    Type: Grant
    Filed: August 4, 2008
    Date of Patent: November 20, 2012
    Assignee: Rockwell Collins, Inc.
    Inventor: William W. Eckel
  • Patent number: 8305387
    Abstract: Adaptive pulse-width modulated sequences for sequential color display systems and methods. A method for displaying an image comprises receiving the image, computing a duty cycle for the image, generating a color sequence based on the computed duty cycle, and displaying the image using the color sequence. The generating comprises assigning a color cycle order to display time blocks in the color sequence, and assigning bitplane states for each display time block in the color sequence.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: November 6, 2012
    Assignee: Texas Instruments Incorporated
    Inventors: Andrew Ian Russell, David Foster Lieb, Jeffrey Matthew Kempf
  • Patent number: 8237706
    Abstract: An apparatus and method for simplifying 3-Dimensional (3D) mesh data are disclosed. The method includes measuring discrete curvature at each point of received 3D mesh data, calculating an error based on distance-curvature error metrics including the discrete curvature, first sorting a low curvature one of the calculated error values in a heap in ascending order, selecting a minimum error among the calculated errors, determining if the minimum error is less than a threshold, contracting an edge if the selected minimum error is greater than the threshold, and recalculating an error of a surface neighboring to a surface on which the contracted edge belongs and re-sorting the calculated error values.
    Type: Grant
    Filed: January 5, 2009
    Date of Patent: August 7, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Suh-Ho Lee, Soo-Kyun Kim, Joo-Kwang Kim, Tae-Kyun Kim
  • Patent number: 8213054
    Abstract: An image processing apparatus includes a dividing portion that divides input multivalue image data into a plurality of bands, an error diffusion process portion that carries out an error diffusion process on each divided band to quantize each pixel, and a controlling portion that controls the dividing portion and error diffusion process portion. The error diffusion process portion, following control by the controlling portion, operates in a first mode to repeat the error diffusion process not accompanying quantization given times on each noted pixel included in a given line of the each band (head line, etc.), and operates in a second mode to carry out the error diffusion process on the each band sequentially from the head line of the each band on the basis of an error value obtained in the first mode to put out quantized data.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: July 3, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Michiyuki Suzuki
  • Patent number: 8204334
    Abstract: In an implementation, a pixel is selected from a target digital image. Multiple candidate pixels, from one or more digital images, are evaluated based on values of the multiple candidate pixels. For the selected pixel, a corresponding set of pixels is determined from the multiple candidate pixels based on the evaluations of the multiple candidate pixels and on whether a predetermined threshold number of pixels have been included in the corresponding set. Further for the selected pixel, a substitute value is determined based on the values of the pixels in the corresponding set of pixels. Various implementations described provide adaptive pixel-based spatio-temporal filtering of images or video to reduce film grain or noise. Implementations may achieve an “even” amount of noise reduction at each pixel while preserving as much picture detail as possible by, for example, averaging each pixel with a constant number, N, of temporally and/or spatially correlated pixels.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: June 19, 2012
    Assignee: Thomson Licensing
    Inventors: Sitaram Bhagavathy, Joan Llach
  • Patent number: 8199164
    Abstract: A method and apparatus for performing multisampling-based antialiasing in a system that includes first and second graphics processing unit (GPUs) that reduces the amount of data transferred between the GPUs and improves the efficiency with which such data is transferred. The first GPU renders a first version of a frame using a first multisampling pattern and the second GPU renders a second version of a frame in the second GPU using a second multisampling pattern. The second GPU identifies non-edge pixels in the second version of the frame. The pixels in the first version of the frame are then combined with only those pixels in the second version of the frame that have not been identified as non-edge pixels to generate a combined frame.
    Type: Grant
    Filed: September 22, 2009
    Date of Patent: June 12, 2012
    Assignee: ATI Technologies ULC
    Inventors: Raja Koduri, Gordon M. Elder, Jeffrey A. Golds
  • Patent number: 8199148
    Abstract: A method and system for surfacing of particle systems is proposed to achieve high surface resolutions and low execution times, comprising partitioning particles into sub-blocks, each sub-block associated linear data arrays, sequentially accessing each array to composite the particles into a respective sub-volume using estimates of grid stencils derived from particle kernels, performing random-access into the sub-volumes, processing each linear array, and lexicographically pushing the corresponding sub-volume into a DT-Grid to convert the sub-volume to a narrow band level set. Further steps to improve the temporal coherence of resulting surface, to reduce artifacts from sparsely sampled regions of space, to enhance artistic expression, and for flexible post processing can be performed.
    Type: Grant
    Filed: August 1, 2008
    Date of Patent: June 12, 2012
    Assignee: Digital Domain Productions, Inc.
    Inventor: Ken Museth
  • Patent number: 8150200
    Abstract: A method for reducing image noise with edge tracking comprises receiving input of an object image data for conversion and a size data of a matrix, namely, a conversion area of the image data; calculating a statistical difference value between each pixel of the image data and a pixel adjacent to the pixel in a predetermined direction and calculating edge map data obtained from the calculation in each predetermined direction; and converting an object pixel for conversion of the image data using calculation pixels located in the matrix of the image data, wherein the conversion step outputs main calculation pixels, namely, calculation pixels having a statistical difference value below a predetermined level with a value of the object pixel among the calculation pixels based on the edge map data, and converts the object pixel using a statistical calculation value of the main calculation pixels.
    Type: Grant
    Filed: May 2, 2008
    Date of Patent: April 3, 2012
    Assignee: Core Logic, Inc.
    Inventor: Young-Sin Lee
  • Patent number: 8139066
    Abstract: Generating an error from an error metric quantifying differences between reference objects representing characters and representations of the reference objects. One embodiment includes a method which includes accessing a reference object representing a character. One or more reference object characteristics are quantified. The reference object characteristics are related to character structural and color information of at least a portion of the reference object to generate a reference object metric. A representation object of the reference object is accessed. One or more representation object characteristics are quantified to create a representation object metric. The representation object characteristics are related to character structural and color information of a portion of the representation object of the reference object corresponding to the portion of the reference object. An error is calculated based on a difference between the reference object metric and the representation object metric.
    Type: Grant
    Filed: January 5, 2011
    Date of Patent: March 20, 2012
    Assignee: Microsoft Corporation
    Inventors: Tanya Matskewich, Geraldine Wade, Gregory C. Hitchcock
  • Patent number: 8115781
    Abstract: Systems and methods are disclosed for processing image data to provide adjusted pixel information that achieves smoothed output discontinuities. In one exemplary embodiment, there is provided a method of processing image data including analyzing first display information including pixel data indicative of pixel display on a graphical user interface, detecting one or more ramp steps in the pixel data, and assigning, in association with random number generation and/or threshold setting functionality, a carry possibility for a pixel adjacent the one or more ramp steps. Other exemplary implementations may include generating second display information included adjusted pixel data for pixels adjacent the ramp steps. Consistent with certain implementations, the second display information may include pixel values adjusted according to the carry possibility in one or both of the temporal domain and/or spatial domain.
    Type: Grant
    Filed: August 31, 2008
    Date of Patent: February 14, 2012
    Assignee: Trident Microsystems (Far East) Ltd.
    Inventors: Chun-Wei Chen, Jiande Jiang, Zheng Liu, Richard Liang
  • Patent number: 8063913
    Abstract: A method and apparatus for reducing color error bands occurring due to the abrupt difference in brightness between sub-pixels. In the method of displaying an image signal of an apparatus for displaying the image signal, the apparatus includes a plurality of pixels each having at least two sub-pixels, and the method includes detecting pixels that belong to an edge of an input image, changing pixel values of the sub-pixels constituting the pixels belonging to the edge, and driving a display in accordance with the new pixel value.
    Type: Grant
    Filed: July 24, 2006
    Date of Patent: November 22, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Won-hee Choe, Du-sik Park
  • Patent number: 7965303
    Abstract: In an image displaying apparatus including a motion compensated rate converting (FRC) portion, deterioration of image quality is prevented in an image having a high-speed region and a low-speed region mixed. The FRC portion includes a motion vector detecting portion 11e and an interpolation frame generating portion 12b. The motion vector detecting portion 11e includes a first region detecting means 112e1 that detects a first region (high-speed region) including a motion amount equal to or greater than a first predetermined amount from an input image signal, a second region detecting means 112e2 that detects a second region (low-speed region) including a motion amount equal to or less than a second predetermined amount from the input image signal, and a third region detecting means 113e that detects a still region from an inter-frame difference of the input image signal.
    Type: Grant
    Filed: February 21, 2007
    Date of Patent: June 21, 2011
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Toshiharu Hanaoka, Yasuhiro Yoshida, Masafumi Ueno, Hiroyuki Furukawa, Kenichiroh Yamamoto, Takashi Yoshii
  • Patent number: 7940282
    Abstract: A method of creating a super-resolved color image from multiple lower-resolution color images is provided by combining a data fidelity penalty term, a spatial luminance penalty term, a spatial chrominance penalty term, and an inter-color dependencies penalty term to create an overall cost function. The data fidelity penalty term is an L1 norm penalty term to enforce similarities between raw data and a high-resolution image estimate, the spatial luminance penalty term is to encourage sharp edges in a luminance component to the high-resolution image, the spatial chrominance penalty term is to encourage smoothness in a chrominance component of the high-resolution image, and the inter-color dependencies penalty term is to encourage homogeneity of an edge location and orientation in different color bands. A steepest descent optimization is applied to the overall cost function for minimization by applying a derivative to each color band while the other color bands constant.
    Type: Grant
    Filed: August 17, 2006
    Date of Patent: May 10, 2011
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Peyman Milanfar, Sina Farsiu, Michael Elad
  • Patent number: 7936352
    Abstract: Deforming a three-dimensional computer-generated model to cause a change of shape of the three-dimensional model includes representing a surface of the model using a surface representation initially comprised of an original surface definition, deriving smooth three-dimensional mapping functions where each mapping function defines a deformation to the surface and at least one mapping function is non-affine, constructing a composition of the mapping functions and the original surface definition where each mapping function is included in the composition in succession in accordance with the order of derivation, and applying the composition after each successive mapping function is included in the composition causing the surface of the three-dimensional model to be deformed while preserving the smoothness to the lowest degree of smoothness of the mapping functions.
    Type: Grant
    Filed: July 14, 2005
    Date of Patent: May 3, 2011
    Assignee: Dassault Systemes SolidWorks Corporation
    Inventors: Ilya Baran, Scott Harris, Lana Saksonov, Saul Rothstein, Robert Zuffante
  • Patent number: 7872651
    Abstract: Generating an error from an error metric quantifying differences between reference objects representing characters and representations of the reference objects. One embodiment includes a method which includes accessing a reference object representing a character. One or more reference object characteristics are quantified. The reference object characteristics are related to character structural and color information of at least a portion of the reference object to generate a reference object metric. A representation object of the reference object is accessed. One or more representation object characteristics are quantified to create a representation object metric. The representation object characteristics are related to character structural and color information of a portion of the representation object of the reference object corresponding to the portion of the reference object. An error is calculated based on a difference between the reference object metric and the representation object metric.
    Type: Grant
    Filed: June 26, 2007
    Date of Patent: January 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Tanya Matskewich, Geraldine Wade, Gregory C. Hitchcock
  • Patent number: 7869094
    Abstract: Techniques are disclosed for selectively dithering only a subset of a digital image. One or more ranges of digits are selected for dithering. Only those pixels having digits within the selected range(s) in the digital image are dithered. The image is printed after being selectively dithered. Digits may be selected for dithering if they have values within the range(s) of one or more non-monotonic regions of a printer transfer function. Dithering may be performed on the subset of the digital image by applying a nonlinear transformation is applied to the image and adding a dither pattern to the transformed image. The result is quantized, and the inverse of the nonlinear transformation is applied to the quantized image to produce a dithered image. The nonlinear transformation is constructed such that the effects of the dither pattern appear only in that subset of the image having digits in the selected range(s).
    Type: Grant
    Filed: January 7, 2005
    Date of Patent: January 11, 2011
    Assignee: Mitcham Global Investments Ltd.
    Inventor: Suhail S. Saquib
  • Patent number: 7834889
    Abstract: Data conversion circuits and methods of data conversion that enable to keep the continuity in the converted data while reducing a required memory capacity are disclosed. An exemplary conversion circuit includes a LUT that stores representative correction values and an interpolation circuit that generates conversion data by interpolating from representative correction values stored in cells of the LUT that surround an address corresponding to the combination of input signal levels. When the cells that surround the address include a pair of adjacent cells arranged along both sides of a diagonal line of the LUT, the interpolation circuit substitutes one of the representative correction values with a substituted representative correction value that indicates an opposite direction and a same amount of correction as indicated by the other one of the representative correction values stored in the adjacent cells, and then generates the conversion data.
    Type: Grant
    Filed: August 22, 2005
    Date of Patent: November 16, 2010
    Assignee: Kawasaki Microelectronics, Inc.
    Inventor: Yuji Mizoguchi
  • Patent number: 7813825
    Abstract: A graphical user interface is provided for dynamic gain control that allows a user to view and adjust multiple frequency bands and multiple controllers using a single screen in a simple and visually appealing way. Each controller within each particular frequency band may be easily modified to allow thresholds to begin at different amplitude levels for an input signal. Additionally, textual areas may be provided where the user may enter ratios, attack, and release parameters for each controller.
    Type: Grant
    Filed: July 10, 2006
    Date of Patent: October 12, 2010
    Assignee: Apple Inc.
    Inventor: Jack Curtis Dubowsky
  • Patent number: 7782284
    Abstract: The present invention relates to a video signal line drive circuit of a display device. An object of the present invention is to, when gradation conversion is performed in the display device using an error diffusion method, provide a display with a smooth gradation change even at boundaries of display blocks. In an error diffusion operation circuit (36) of a source driver unit (302), an error diffusion process is performed for each pixel based on, in addition to image data (Da) for a display block of the source driver unit (302), image data (Da) for areas near boundaries between the display block of the source driver unit (302) and display blocks of source driver units (301, 303) in previous and subsequent stages. A video signal is generated based on error-diffused image data (Db) generated by the error diffusion process.
    Type: Grant
    Filed: July 11, 2005
    Date of Patent: August 24, 2010
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Ken Inada, Takuya Tsuda, Toshihiro Yanagi
  • Patent number: 7733531
    Abstract: An image processing apparatus includes: an image data acquiring unit that acquires image data formed of plural pixel data having an M-ary (M?3) gradation value; a grouping unit that divides the image data acquired into J (J?2) image data areas and sections the J image data areas into K (2?K?J) groups; a pixel data selecting unit that selects, for each of the image data areas forming the respective groups, predetermined pixel data out of pixel data included in the image data area; an N-arization processing unit that applies the N-arization (M>N?2) processing to the pixel data selected on the basis of a predetermined threshold value; and an error diffusing unit that diffuses a difference between a value of the selected pixel data and a value after the N-arization processing for the selected pixel data to pixel data not subjected to the N-arization processing, wherein the error diffusing unit diffuses the difference in directions different from one another in two or more groups of the K groups.
    Type: Grant
    Filed: January 17, 2006
    Date of Patent: June 8, 2010
    Assignee: Seiko Epson Corporation
    Inventors: Toru Takahashi, Atsushi Oshima
  • Patent number: 7701614
    Abstract: The image processing method for performing halftoning of a digital image constituted by an array of pixels having grayscale values which correspond to a content of the digital image, the method comprises the steps of: grouping the pixels constituting the digital image into a first group comprising pixels in pixel positions from which a quantization error generated through quantization is diffused to a peripheral pixel, and a second group comprising pixels in pixel positions from which the quantization error generated through quantization is not diffused to a peripheral pixel; performing a first quantization process on the pixels belonging to the first group using a threshold matrix; determining the quantization error generated during the first quantization process; diffusing the quantization error obtained in the quantization error determining step to at least one non-quantized pixel belonging to the second group which is adjacent to the pixel subjected to the first quantization process; and performing a seco
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: April 20, 2010
    Assignee: Fujifilm Corporation
    Inventor: Yoshirou Yamazaki
  • Patent number: 7676083
    Abstract: A matrix of processing object frame data and a matrix of temporally consecutive next frame data of the processing object frame data, are prepared as matrices for error diffusion processing. An error generated at a pixel position in a frame, which is represented by the processing object frame data, is diffused to a corresponding pixel in a frame represented by the temporally consecutive next frame data of the processing object frame data.
    Type: Grant
    Filed: October 29, 2004
    Date of Patent: March 9, 2010
    Assignee: Fujifilm Corporation
    Inventor: Shunichiro Nonaka
  • Publication number: 20100053202
    Abstract: Systems and methods are disclosed for processing image data to provide adjusted pixel information that achieves smoothed output discontinuities. In one exemplary embodiment, there is provided a method of processing image data including analyzing first display information including pixel data indicative of pixel display on a graphical user interface, detecting one or more ramp steps in the pixel data, and assigning, in association with random number generation and/or threshold setting functionality, a carry possibility for a pixel adjacent the one or more ramp steps. Other exemplary implementations may include generating second display information included adjusted pixel data for pixels adjacent the ramp steps. Consistent with certain implementations, the second display information may include pixel values adjusted according to the carry possibility in one or both of the temporal domain and/or spatial domain.
    Type: Application
    Filed: August 31, 2008
    Publication date: March 4, 2010
    Inventors: Chun-Wei Chen, Jiande Jiang, Zheng Liu, Richard Liang
  • Patent number: 7623267
    Abstract: The image processing method for obtaining a quantized image from a multiple tone image, the method comprises: an image dividing step of dividing an input image into a plurality of image blocks of a unit block size; a threshold value matrix specification step of specifying threshold value matrices for the input image with respect to each of the image blocks from a plurality of threshold value matrices including a first threshold value matrix having the unit block size and a second threshold value matrix dividable into a plurality of sub-matrices each having the unit block size; and a threshold value matrix setting step of setting threshold value matrices in image blocks for which the second threshold value matrix has been specified as the threshold value matrix, in such a manner that adjacent positional relationships between sub-matrices formed when the second threshold value matrix is divided into sub-matrix units are preserved.
    Type: Grant
    Filed: May 24, 2005
    Date of Patent: November 24, 2009
    Assignee: Fujifilm Corporation
    Inventor: Yoshirou Yamazaki
  • Patent number: 7564590
    Abstract: An image processing method and apparatus is provided that executes conversion processing of image data according to an error diffusion method. A unit processing for one pixel of the original image and another unit processing for an interpolate pixel that is inserted between lines of pixels of the original image are executed in the line direction. The processings for one line are sequentially repeated for each line of the original image. A calculating portion, for calculating an average error value which is an average of error values of a plurality of neighboring pixels, is utilized for converting a pixel value of a target pixel. A plurality of multiplying sections and addition memory sections are provided in correspondence with the alignment of a plurality of previous-line-neighboring pixels in a previous line located ahead of a pixel line in which the target pixel exists.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: July 21, 2009
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Noriko Sugimoto
  • Patent number: 7564588
    Abstract: An image forming device includes a quantization unit which quantizes each pixel of an M-level gradation input image into one of N levels (M>N?2) through an error diffusion process. An operation unit performs a predetermined operation according to a position of a target pixel to a gradation value of the target pixel before quantization when the gradation value of the target pixel is equal to a specific concentration.
    Type: Grant
    Filed: January 21, 2003
    Date of Patent: July 21, 2009
    Assignee: Ricoh Company, Ltd.
    Inventors: Takeshi Ogawa, Hiroshi Takahashi
  • 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: 7420708
    Abstract: A method for processing image data that employs a stamp field that contains data representing a distance metric for use with a variety of error diffusion operations. The distance metric possesses distance-order preservation permitting the distance from a previous dot to be determined by incrementing the distance metric, without knowing precisely where the previous dot was printed.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: September 2, 2008
    Assignee: Xerox Corporation
    Inventor: David A. Mantell