Interpolation Patents (Class 382/300)
  • Patent number: 8270044
    Abstract: A scanning apparatus includes a scanning head that scans an image of a document positioned on a stage glass, but varying in its distance therefrom. A boundary line is detected to determine an amount of skew therein. A skew line is compared with an established reference line, and a correction factor is calculated based on the result of the comparison. The original image processed to map the boundary line to the reference line and image data inside of the boundary line is similarly mapped based on the calculated correction factor. Beneficially, skews of an image produced when a thick book is scanned can be corrected simply.
    Type: Grant
    Filed: June 22, 2007
    Date of Patent: September 18, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Hyeon-seok Seo
  • Patent number: 8270763
    Abstract: Image transforms that can be performed through a reverse lookup process in which output pixel addresses of an output image are reverse transformed into input pixel addresses. In some embodiments, rather than reverse transforming all output pixel addresses, a subset of output pixel addresses can be reverse transformed to calculate transformed addresses. The reverse transforms of all output pixel address may then be approximately calculated by interpolating the transformed addresses. The approximately transformed addresses can then be used as read addresses to a memory storing the input image.
    Type: Grant
    Filed: June 22, 2009
    Date of Patent: September 18, 2012
    Assignee: Aptina Imaging Corporation
    Inventor: Anthony Huggett
  • Patent number: 8270774
    Abstract: An image processing device includes: an interpolation unit configured to perform interpolation along each of a plurality of directions in a neighbor region of a predetermined pixel of interest in an input image, and generate interpolation values for each; a chroma signal alias intensity calculating unit configured to calculate alias intensities of chroma signals from interpolation values of each of the plurality of directions from the interpolation unit; and a direction evaluation unit configured to generate evaluation values corresponding to each of the plurality of directions, based on the alias intensity of each of the chroma signals of the plurality of directions from the chroma signal alias intensity calculating unit.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: September 18, 2012
    Assignee: Sony Corporation
    Inventors: Fumihito Yasuma, Tomoo Mitsunaga
  • Patent number: 8270489
    Abstract: A method processes and transmits of data in which image data of an image in the transmitter are provided at a first resolution level and at a second resolution level, higher than the first resolution level. At least one interpolation parameter is fixed, for the determination of image data of the second resolution level form image data of the first resolution level. At least some of the image data of the first and the second resolution levels are transmitted, whereby the transmission of the image data the second resolution level depends on at least one fixed interpolation parameter. Furthermore, a definition of the at least one fixed interpolation parameter is transmitted.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: September 18, 2012
    Assignee: Siemens Aktiengesellschaft
    Inventor: Peter Amon
  • Patent number: 8270713
    Abstract: A method and apparatus for determining missing color pixel values in image data (i.e., for demosaicing image data) using a small number of lines in a buffer memory. Pixel values are interpolated in a horizontal or a vertical direction based on gradient scores. Interpolation direction selection can be refined based on a chroma scores or morphological operations. A chroma blurring technique to reduce false color artifacts is also disclosed. A disclosed embodiment can be implemented in an imager having as few as three buffer lines.
    Type: Grant
    Filed: May 9, 2008
    Date of Patent: September 18, 2012
    Assignee: Aptina Imaging Corporation
    Inventor: Shuxue Quan
  • Publication number: 20120230608
    Abstract: A method for interpolation includes receiving an input image having a plurality of pixels and estimating an edge direction proximate a first pixel of the input image using a first technique from a plurality of discrete potential directions. Interpolating pixels using a substantially arbitrary scaling factor proximate the first pixel based upon the estimated edge direction and interpolating pixels using substantially arbitrary scaling factor proximate the first pixel based upon another technique not based upon the estimated edge direction. The interpolated pixels are determined for an output image having more pixels than the input image based upon the interpolated pixels of step (c) and step (d).
    Type: Application
    Filed: March 10, 2011
    Publication date: September 13, 2012
    Applicant: SHARP LABORATORIES OF AMERICA, INC.
    Inventor: Hao Pan
  • Patent number: 8265427
    Abstract: Interpolation of signed values A and B is efficiently performed by simple circuitry. To calculate an interpolated value C based on a 4-bit values A (bits a3a2a1a0) and B (bits b3b2b1b0) expressing a negative number by twos complement notation and a 4-bit interpolation rate D (bits d3d2d1d0) consisting of only a decimal part, a basic expression of C=(1?D)*A+D*B is transformed into an expression composed of an unsigned part that includes a sum of products with a bit di or a logically inverted value ei of the bit di (i=0, 1, 2, and 3), and indicates an absolute value of the interpolated value C, and a signed part indicating a sign of the interpolated value C. Then, 7 bits of bits c6 through c0 are generated from an arithmetic operation of the unsigned part, and logic judgement of the signed part is performed by considering a carry from the digit of the bit c6 of the arithmetic operation of the unsigned part to generate a bit c7.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: September 11, 2012
    Assignee: Dai Nippon Printing Co., Ltd.
    Inventors: Motonobu Tonomura, Kyouji Yoshino
  • Patent number: 8260089
    Abstract: A method (700) of determining an image value at a sample position of an output image, is disclosed. The method (700) comprises the steps of determining orientation of an isophote (e.g., 1010) passing through the output sample position and determining a period of intensity variation along the isophote (1010). The method (700) determines the image value at the sample position of the output image based on the period of intensity variation and outputs the determined image value at the sample position of the output image.
    Type: Grant
    Filed: November 18, 2008
    Date of Patent: September 4, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Alan Valev Tonisson, Nagita Mehrseresht, Andrew James Dorrell
  • Patent number: 8259228
    Abstract: A method for deinterlacing video includes constructing a temporary frame of deinterlaced video based on a first (i.e., current) field of interlaced video, wherein the temporary frame includes pixels in lines of the temporary frame associated with the first field of interlaced video, placeholder pixels in identified areas of motion in lines of the frame associated with a missing field of interlaced video, and pixels from an opposite field of polarity of interlaced video in areas without motion. The method further includes replacing the placeholder pixels in the identified areas of motion with pixels interpolated using an edge direction interpolation scheme based on pixels in the first field of interlaced video, resulting in a reconstructed frame. In one example, a motion adaptive interpolator may construct the temporary frame, and an edge directional interpolator may generate the reconstructed/deinterlaced the frame.
    Type: Grant
    Filed: December 10, 2007
    Date of Patent: September 4, 2012
    Assignee: ATI Technologies ULC
    Inventors: Jeff Wei, David Glen
  • Patent number: 8259125
    Abstract: Methods for gamut mapping and boosting a color saturation of a color signal having multiple colors and a color value for each color. An example method includes mapping each color from a first to a second color space, adjusting each color in the mapped color signal including boosting a color saturation; determining a maximum color value of the color signal; and, in response to a determining that the maximum color value exceeds a maximum displayable color value, setting the color value of the color having the maximum color value to be equal to the maximum displayable color value and scaling color values of colors not having the maximum color value.
    Type: Grant
    Filed: November 22, 2011
    Date of Patent: September 4, 2012
    Assignee: Texas Instuments Incorporated
    Inventors: Rajeev Ramanath, Larry L. Jenkins
  • Patent number: 8260086
    Abstract: A method for processing imagery includes receiving data for a first image associated with a first spectral band and second images associated with second spectral bands. The method also includes obtaining first reflectance functions for pixels in the second images, generating a second reflectance function for pixels in the first image based on the first reflectance functions, and obtaining a third reflectance function for pixels in the first image based on the second reflectance function, the imagery data for the first image, and at least one facet orientation constraint. The method further includes modifying the first reflectance functions to generate fourth reflectance functions for pixels in the second images based on a difference between the second and the third reflectance functions, and computing imagery data defining third images associated with the second spectral bands and having the first spatial resolution based on the fourth reflectance functions.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: September 4, 2012
    Assignee: Harris Corporation
    Inventors: Ronald A. Riley, Tariq Bakir, Eric Spellman, Robert Kaiser
  • Patent number: 8259118
    Abstract: A client device receives a user interface event corresponding to a spline curve associated with an object displayed on a mobile device. The user interface triggers creation of a new spline curve based on computation of a new spline tangent associated with the spline curve and phase space-based dynamics of a new state. A scene graph having state information associated with the new state is maintained. A rendering event triggers repainting of the object associated with the spline curve using the scene graph.
    Type: Grant
    Filed: December 12, 2008
    Date of Patent: September 4, 2012
    Assignee: MobiTV, Inc.
    Inventors: James Roseborough, Ian Farmer
  • Patent number: 8253856
    Abstract: An apparatus including a first circuit and a second circuit. The first circuit may be configured to generate a first control signal, a second control signal and a third control signal in response to a first interlaced video signal. The second circuit may be configured to generate a second interlaced video signal in response to the first interlaced video signal, the first control signal, the second control signal and the third control signal. The second circuit may be further configured to vertically scale the first interlaced video signal in an extended vertical domain.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: August 28, 2012
    Assignee: Maxim Integrated Products, Inc.
    Inventors: José R. Alvarez, Simon Butler
  • Patent number: 8253854
    Abstract: An image processing engine, comprising: a frame rate conversion entity configured to: (a) generate output pictures from input pictures, the output pictures comprising a set of first output pictures and a plurality of sets of second output pictures, each set of second output pictures being associated with one of the first output pictures, each of the first output pictures being derived from a respective one of the input pictures; and (b) control generation of the set of second output pictures associated with a particular first output picture based upon repetitive pattern presence detection within a related picture that is either (i) the particular first output picture or (ii) the input picture from which the particular first output picture was derived.
    Type: Grant
    Filed: July 29, 2009
    Date of Patent: August 28, 2012
    Assignee: Broadcom Corporation
    Inventors: Larry Pearlstein, Min Wang, Marinko Karanovic
  • Patent number: 8254726
    Abstract: An image processing apparatus that converts an input image having first resolution into an output image having second resolution higher than the first resolution includes a super-resolution processing unit that converts the input image into an SR image having the second resolution through motion compensation, a motion mask generating unit that generates a motion mask indicating an accuracy of estimation, an edge direction information generating unit that generates edge direction information indicating an edge direction of each area of the input image, a weight map generating unit that generates a weight map indicating likelihood of the edge direction of each of the areas, an interpolation processing unit that converts the input image into an interpolated image having the second resolution, a weight computing unit that computes a weight, and an image generating unit that generates the output image by constructing a weighted sum of the SR image and interpolated image.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: August 28, 2012
    Assignee: Sony Corporation
    Inventors: Hideyuki Ichihashi, Takefumi Nagumo, Michel Xavier, Hiroshi Oryoji
  • Patent number: 8253763
    Abstract: The present invention relates to an image processing device and method, a storage medium, and a program for performing high-quality enlargement processing. Of input image data, a data buffer 32 holds data of target-pixel neighborhood data necessary for the enlargement processing. A data-position swapping unit 33 swaps the data positions of the target-pixel neighborhood data, as needed. A pixel priority determining unit 34 determines background color or foreground color with respect to each pixel of the target-pixel neighborhood data whose data positions were sapped. A data-selection-flag determining unit 36 determines a data selection flag of the target-pixel neighborhood data, the data selection flag being supplied from the pixel priority determining unit 34.
    Type: Grant
    Filed: June 6, 2005
    Date of Patent: August 28, 2012
    Assignee: Sony Corporation
    Inventor: Koji Aoyama
  • Patent number: 8249395
    Abstract: System, method, and computer program product to adaptively blend the interpolation results from an 8-tap Lanczos filter and the interpolation results from a bilinear filter, according to the local transitions of the input content. Artifacts may occur, which may be identified as such and corrected. Pixels that represent artifacts in the blended image may be replaced with the pixel for that location taken from the bilinear interpolation.
    Type: Grant
    Filed: March 5, 2010
    Date of Patent: August 21, 2012
    Assignee: Intel Corporation
    Inventors: Ya-Ti Peng, Yi-Jen Chiu
  • Patent number: 8243158
    Abstract: An image processing device including a storing unit storing the position of a focus detecting pixel of an image-capturing sensor containing plural pixels having spectroscopic characterizations corresponding to respective plural color components with the focus detecting pixel, a pixel interpolating unit generating an interpolation pixel value of the focus detecting pixel by using pixel values of pixels neighboring to the focus detecting pixel, neighborhood-pixel estimating unit calculating an estimation pixel value corresponding to a pixel value when the pixels neighboring to the focus detecting pixel have the same spectroscopic characterization as the focus detecting pixel, a high-frequency component calculating unit calculating a high frequency component of the image by using a pixel value of the focus detecting pixel and the estimation pixel value, and a high frequency component adding unit adding the interpolation pixel value with the high frequency component to calculate a pixel value of the focus detecti
    Type: Grant
    Filed: February 3, 2009
    Date of Patent: August 14, 2012
    Assignee: Nikon Corporation
    Inventor: Akihiko Utsugi
  • Patent number: 8237738
    Abstract: A method and system for smooth rasterization of graphics primitives. The method includes receiving a graphics primitive for rasterization in a raster stage of a processor, rasterizing the graphics primitive by generating a plurality of fragments related to the graphics primitive, and determining a coverage value for each of the plurality of fragments. If one edge of the graphics primitive lies within a predetermined inter-pixel distance from a pixel center, the one edge is used to calculate the coverage value by using a distance to the pixel center. If two edges of the graphics primitive lie within the predetermined inter-pixel distance from the pixel center, a distance to the pixel center of each edge is used individually to calculate the coverage value. The resulting coverage values for the plurality of fragments are output to a subsequent stage of the processor for rendering.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: August 7, 2012
    Assignee: Nvidia Corporation
    Inventor: Franklin C. Crow
  • Patent number: 8237858
    Abstract: An interpolation processing section determines a pixel value of an interpolation-target pixel by a diagonal interpolation process. An interpolation value limiting section compensates the pixel value determined by the interpolation processing section such that it becomes a value between pixel values of two adjacent pixels above and below the interpolation-target pixel. An intersection area detecting section judges whether or not the interpolation-target pixel is located in, when the horizontal axis represents a horizontal position and the vertical axis represents a pixel value, an area in proximity of a horizontal position where a curve line, representing pixel values of pixels on the scanning line above the interpolation-target pixel, and a curve line, representing pixel values of pixels on the scanning line below the interpolation-target pixel, intersects.
    Type: Grant
    Filed: October 26, 2007
    Date of Patent: August 7, 2012
    Assignee: Panasonic Corporation
    Inventor: Katsuyuki Arimoto
  • Patent number: 8237859
    Abstract: A method for video conversion of a video stream includes: interpolating a first interpolated frame according a first frame and a second frame of the video stream; and interpolating a second interpolated frame according to the first frame and the first interpolated frame. In addition, the method further includes interpolating a third interpolated frame according to the second frame and the first interpolated frame.
    Type: Grant
    Filed: September 14, 2007
    Date of Patent: August 7, 2012
    Assignee: Himax Technologies Limited
    Inventor: Yi-Pin Lu
  • Patent number: 8233745
    Abstract: An image processing apparatus calculates estimated pixel values of respective pixels of a provisional high-resolution image by interpolation on basis of pixel values in a reference frame. Interior of the reference frame is segmentalized into an edge region, a texture region or a flat region and others on a basis of pixel values of respective pixels. The respective pixels in the reference frame are set as target pixels one by one in sequence. Corresponding positions on the provisional high-resolution image are calculated, of the respective target pixels in decimal accuracy on a basis of information on the segmented regions including the target values. The estimated pixel values are modified so that differences from the pixel values of the target pixels to provisionally estimated pixel values obtained from the estimated pixel values of the provisional high-resolution image for pixels around the corresponding positions of the target pixels, becomes smaller. Modified pixel values and then obtained.
    Type: Grant
    Filed: March 14, 2008
    Date of Patent: July 31, 2012
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Nobuyuki Matsumoto, Takashi Ida, Toshimitsu Kaneko, Hidenori Takeshima, Yasunori Taguchi
  • Patent number: 8233086
    Abstract: A method for efficient digital capturing of analog video signals of computer game consoles is provided. The video format of the signal is changed from 480p to 720p, without any scaling artifacts. The number of active horizontal resolution lines and active vertical resolution lines is reduced in the higher definition space, so that the output picture is a pixel-for-pixel transformed replica of the 480p image.
    Type: Grant
    Filed: October 25, 2007
    Date of Patent: July 31, 2012
    Assignee: Nintendo Co., Ltd.
    Inventor: Jacob Mateo Baker
  • Patent number: 8233748
    Abstract: Provided is an image-resolution-improvement apparatus and method which can increase the resolution of an input image at a high magnification to thereby obtain a high-quality final image. The apparatus includes a textured-region-detection unit to detect a texture region in an input image; and a final-image-generation unit to synthesize a first intermediate image and a second intermediate image, which are obtained by applying different interpolation techniques to the texture region and a non-texture region excluding the texture region and generating a final image.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: July 31, 2012
    Assignees: Samsung Electronics Co., Ltd., Purdue Research Foundation
    Inventors: Ho-young Lee, Jan P. Allebach, Xiaojun Feng, Yousun Bang, Heui-keun Choh
  • Patent number: 8233749
    Abstract: The disclosure refers to an image processing system, projector, method and computer program product. In one example, an image processing system includes an interpolation unit that performs interpolation using an input image and a reference pixel in an input background part outside of the input image and interpolation pixels including neighboring pixels around the reference pixel, and a target pixel location determination unit that determines a location of a target pixel with respect to an image after distortion correction in a display area of an optical modulator.
    Type: Grant
    Filed: August 8, 2008
    Date of Patent: July 31, 2012
    Assignee: Seiko Epson Corporation
    Inventor: Satoshi Aso
  • Patent number: 8233734
    Abstract: Images are upsampled using a knowledge base derived from a plurality of high-quality training images. The knowledge base is used to refine a high-frequency component including high-frequency aspects of a high-resolution, low-frequency image, interpolated from a low-resolution full-frequency image, into a high-frequency component. An enhancement step is performed without using a knowledge base to construct a high-compatibility component from the low-resolution, full-frequency image. The low-resolution, full-frequency image is combined with the coarse high-frequency component to yield an enhanced high-frequency component. A second knowledge base step is performed to construct an improved high-frequency component from the enhanced high-frequency component. The improved high-frequency component is blended with a high-resolution, low-frequency image to yield a high-resolution image.
    Type: Grant
    Filed: September 22, 2008
    Date of Patent: July 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Yonghua Zhang, Lin Ma, Feng Wu
  • Publication number: 20120189209
    Abstract: A periodicity determining unit determines whether an image region including a target pixel is a periodic region in which pixel values vary periodically. A first generating unit generates a pixel value using a first interpolation method. A second generating unit generates a pixel value using a second interpolation method. A control unit determines, based on the determination result of the periodicity determining unit, which one of the first and second generating units is to be used for generating a pixel value of the target pixel. A pixel value inserting unit inserts the generated pixel value to the target pixel. The periodicity determining unit includes a cycle estimating unit to estimate, using pixel values of pixels within the image region, a variation cycle of the pixel values, and/or a determining unit to determine whether each region positioned at left and right sides of the target pixel is the periodic region.
    Type: Application
    Filed: January 18, 2012
    Publication date: July 26, 2012
    Inventor: Satoshi NAKAMURA
  • Patent number: 8230103
    Abstract: A method of access by a client computer to a digital image stored on a server computer via a communication network, the digital image being represented by sets of digital data associated respectively with various blocks (Bi) and various resolution levels (Rj) of the image or with various blocks (Bi) and various quality levels (Qk) of the image, comprises a step (E47) of identifying a set of data to be acquired, a step (E48) of calculating the size in bits (b) of the set of data to be acquired, a step (E49) of comparing a number of acquired data bits (B) incremented by the calculated size (b) with a predetermined bit threshold value (S), and a step (E52) of acquiring the set of data identified if the number of data bits acquired incremented by the calculated size (B+b) is less than the predetermined bit threshold value (S). Has particular use for limiting free access to a digital image.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: July 24, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Félix Henry, Maryline Clare
  • Patent number: 8228428
    Abstract: The present invention relates to a video signal processing method and a video signal processing apparatus. The video signal processing apparatus receives a picture datum, which includes M×N pixel data, wherein a scan orientation of the pixel data includes M pixel data. The video signal processing apparatus includes a horizontal scaling unit and a timing control unit. The horizontal scaling unit scales the pixel data of the scan orientation of the picture datum to obtain P pixel data. The timing control unit transfers the P pixel data to a scan-line signal of the video signal, determines the number of times of outputting the scan-line signal according to a ratio of Q to N, sequentially outputs the scan-line signal according to the number of times of outputting the scan-line signal and thus outputs the video signal with a resolution of P×Q.
    Type: Grant
    Filed: May 21, 2009
    Date of Patent: July 24, 2012
    Assignee: Generalplus Technology Inc.
    Inventor: Shang-Min Jiang
  • Patent number: 8229212
    Abstract: Interpolations systems and methods are disclosed. In a particular embodiment, a system is disclosed that includes an input to receive image data. The system also includes an image processing system responsive to the image data and including a demosaicing module. The demosaicing module is configured to use adaptive bi-cubic spline interpolation. The system further includes an output responsive to the image processing system and adapted to provide output data.
    Type: Grant
    Filed: September 9, 2008
    Date of Patent: July 24, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Hasib Ahmed Siddiqui, Hau Hwang
  • Patent number: 8228341
    Abstract: A plurality of input image signals are synthesized to generate a synthesis signal on the basis of synthesis information indicating an area where input image signals which are image signals of an image composed of at least one of input moving images and still images are respectively synthesized, a motion vector of the synthesis signal is detected, a synthesis interpolation exclusion area is decided where the interpolation in the synthesis signal is not performed on the basis of the synthesis information and interpolation control information indicating an input interpolation exclusion area where the interpolation in the respective input image signals is not performed, and a synthesis signal in-between signal is interpolated and output which is an image signal at an arbitrary time between the synthesis signal and a previous synthesis signal on the basis of the motion vector in an area other than the synthesis interpolation exclusion area.
    Type: Grant
    Filed: February 18, 2009
    Date of Patent: July 24, 2012
    Assignee: Sony Corporation
    Inventor: Koji Matsuura
  • Patent number: 8228329
    Abstract: An initial polygon obtained from a point group is used as a control polygon, and a control point of the control polygon is offset in a normal direction by the shortest distance from a limit surface generated by the control polygon, so that the position of new control point is determined to allow a subdivision surface to interpolate the initial polygon, thereby generating the subdivision surface which interpolates the point group. A first process to determine the point on the subdivision surface at the shortest distance from each control point, and a second process to move and offset the control point in the normal direction from the surface by the distance between the point on the surface and the initial control point, are iterated until the distance between the initial point group and the point on the surface satisfies the threshold or becomes smaller than the threshold, thereby generating the subdivision surface interpolating the initial polygon.
    Type: Grant
    Filed: January 15, 2007
    Date of Patent: July 24, 2012
    Assignee: National University Corporation Yokohama National University
    Inventors: Takashi Maekawa, Yasunori Matsumoto, Ken Namiki
  • Publication number: 20120182441
    Abstract: A method of pixel interpolation in which a two-dimensional digital filter is arranged so as to interpolate an output pixel from a two-dimensional array of input pixels comprises detecting the direction of an image feature at a pixel position to be interpolated; applying a shear transformation to the digital filter and/or to the array of input pixels so as to map the operation of the filter to the detected image feature direction in respect of at least a first one of two axes of the two dimensional filter; and applying the digital filter to obtain the output pixels.
    Type: Application
    Filed: January 6, 2012
    Publication date: July 19, 2012
    Applicant: Sony Corporation
    Inventors: Karl SHARMAN, Manish Devshi PINDORIA
  • Patent number: 8224125
    Abstract: This invention concerns the spatial interpolation of color images and, in particular, the reconstruction, or “de-mosaicing” of data from a single sensor-array electronic camera. Electronic cameras typically have an image sensor comprising a matrix of individual pixel sensors, each sensor being responsive to a color component. In order to obtain color component information for all pixels, in accordance with the disclosed embodiment, green component pixel values (203) are interpolated to obtain green component pixel values for all pixels (209). A difference value (B?G) (212) is formed from the green color component values (207) and the original blue component values (204) at blue pixel locations, and the difference values (B?G) (212) are then interpolated to obtain difference values for all pixels (216). Blue component values for all pixels (225) can then be obtained from the difference values for all pixels (216) and the green component values for all pixels (209).
    Type: Grant
    Filed: June 1, 2006
    Date of Patent: July 17, 2012
    Assignee: Amstr. Investments 5 K.G., LLC
    Inventor: Michael James Knee
  • Patent number: 8223255
    Abstract: An imaging apparatus including an imaging function having an imaging section configured such that a plurality of pixels are arrayed in a vertical direction and a horizontal direction, images a subject; a detecting function for detecting whether the imaging apparatus including the imaging section is held vertically or horizontally; a readout function for reading out the pixels information of the plurality of the pixels from the imaging section; a first readout controlling function for controlling a readout process of the pixel information executed by the readout function, in accordance with a detection result from the detecting section; a calculating function for calculating an auto-focus evaluation value in accordance with the pixel information read out by the first readout controlling function; and a focusing function for focusing in accordance with the auto-focus evaluation value calculated by the calculating function.
    Type: Grant
    Filed: February 22, 2010
    Date of Patent: July 17, 2012
    Assignee: Casio Computer Co., Ltd.
    Inventor: Masami Yuyama
  • Patent number: 8223165
    Abstract: Systems and methods for resizing an icon are disclosed according to various aspects of the subject technology. In one aspect, a computer-implemented method for resizing an icon is disclosed. The method comprises computing an area of the icon, comparing the computed area of the icon with a predetermined area, and resizing the icon based on the comparison such that an area of the resized icon is approximately equal to the predetermined area.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: July 17, 2012
    Assignee: Google Inc.
    Inventors: John Nicholas Jitkoff, Alex Neely Ainslie
  • Patent number: 8224116
    Abstract: An image processing method for reducing noise of an image to be filtered; the method includes a step of creating shrunken image of shrinking ratio r×r (where r is a natural number) by averaging the pixel values for each pixel in a block for every r pixels, a step of obtaining the pixel value in the shrunken image that correspond to the focus pixel in the source image by performing linear interpolation from the shrunken image pixels, a step of determining the noise reduction filter from the focus pixel and reference pixel in the shrunken image, and a step of computing the compensated pixel value of the focus pixel in the source image by weighted sum of each pixel value applying the filter to the focus pixel in the source image and the corresponding shrunken pixel.
    Type: Grant
    Filed: December 29, 2009
    Date of Patent: July 17, 2012
    Assignee: Morpho, Inc.
    Inventors: Masaki Hiraga, Kensuke Habuka, Takeshi Miura
  • Patent number: 8224082
    Abstract: A method for forming a final digital color image with reduced motion blur including of a processor for providing images having panchromatic pixels and color pixels corresponding to at least two color photo responses, interpolating between the panchromatic pixels and color pixels to produce a panchromatic image and a full-resolution color image to produce a full-resolution synthetic panchromatic image from the full-resolution color image; and developing color correction weights in response to the synthetic panchromatic image and the panchromatic image; and using the color correction weights to modify the full-resolution color image to provide a final color digital image.
    Type: Grant
    Filed: March 10, 2009
    Date of Patent: July 17, 2012
    Assignee: OmniVision Technologies, Inc.
    Inventors: Mrityunjay Kumar, James E. Adams, Jr., Bruce H. Pillman
  • Patent number: 8224126
    Abstract: The present invention relates to a method for interpolating a subpixel at an interpolation position, which is situated in the chronological order between two source frames. Thereby the calculation of the interpolated subpixel's value is based on the value of the pixels of the two source frames and additional weighting coefficients, which are based on the motion vectors correlating the two source frames.
    Type: Grant
    Filed: March 23, 2009
    Date of Patent: July 17, 2012
    Assignee: Sony Corporation
    Inventors: Piergiorgio Sartor, Volker Freiburg, Frank Moesle, Oliver Erdler
  • Patent number: 8218910
    Abstract: A method of computing a continuous interpolation of a discrete set of three-dimensional (3D) balls, including generating an initial skin, wherein the initial skin is a surface comprised of splines and wherein the splines touch each ball along a circle that is tangent to the ball, solving a first differential equation to minimize the initial skin's surface area or solving a second differential equation to minimize a squared mean curvature of the initial skin's surface, wherein the result of solving the first or second differential equations is an updated skin; and repeating the steps of solving the first or second differential equations for the updated skin, and then, repeating the steps of solving the first or second differential equations for each subsequently updated skin until a desired skin is realized.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: July 10, 2012
    Assignee: Siemens Aktiengesellschaft
    Inventors: Gregory G. Slabaugh, Jaroslaw Rossignac, Brian Whited, Tong Fang, Gozde Unal
  • Patent number: 8218909
    Abstract: A method for deformable registration of 2 digital images includes providing a pair of digital images, including a fixed image and a moving image, extracting a set of edge images from each image of the pair of images, each edge set being extracted at a different resolution, selecting a pair of edge images with a lowest resolution, determining a mapping from edge points of the fixed image to edge points of moving image using a geodesic thin plate spline interpolation, applying the mapping to a next higher resolution edge point image of the moving image, selecting a pair of edge images at a next higher resolution, where a moving edge image is the moving edge image to which the mapping has been applied, repeating the steps at a next higher resolution for all edge images in the set of edge images, and applying the mapping to an entire moving image.
    Type: Grant
    Filed: August 26, 2008
    Date of Patent: July 10, 2012
    Assignee: Siemens Aktiengesellschaft
    Inventors: Ali Khamene, Fabrice Michel
  • Patent number: 8213061
    Abstract: A detection device that includes a setting component, a measuring component, an accumulating component, a determining component, and an increasing/decreasing component is provided. The joint quantity measuring component measures joint quantities between the photoelectric conversion elements that are dependent on precision when arraying the plural photoelectric conversion elements. The joint error quantity accumulating component accumulates error quantities of the joints that are obtained from the joint quantities that have been measured and a reference quantity. The determining component determines whether or not the accumulated error quantity has exceeded an allowable range. The interpolation pixel increasing/decreasing component increases/decreases, on the basis of direction of error, interpolation pixels between specific photoelectric conversion elements when it has been determined that the accumulated error quantity has exceeded the allowable range.
    Type: Grant
    Filed: April 13, 2009
    Date of Patent: July 3, 2012
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Eiji Hamada
  • Patent number: 8213710
    Abstract: An image processing system interpolates image data of an image array by ascertaining shift invariant points and non-shift invariant points within the array. The average illumination and the second order derivative are determined for the shift invariant locations. The second order derivative and the intensity at the non-shift invariant locations for each of the non-shift invariant points are estimated. The color data for each color element is determined from the image data and second order derivative. The second order derivative is multiplied by a scaling factor for selectively smoothing and sharpening the second order derivative. The color data values of adjacent color element to enhance a resolution of the image data.
    Type: Grant
    Filed: November 28, 2007
    Date of Patent: July 3, 2012
    Assignee: Youliza, Gehts B.V. Limited Liability Company
    Inventor: Taner Dosluoglu
  • Publication number: 20120163734
    Abstract: An apparatus for color interpolation using an adjustable threshold is disclosed. The color interpolation apparatus calculates the difference between the maximum value and the minimum value of the elements of the image data and determines the color interpolation method of the image data depending on the difference to perform the corresponding color interpolation. With the present invention, the improved image quality can be provided because the color interpolation can be performed as a user desires.
    Type: Application
    Filed: December 23, 2011
    Publication date: June 28, 2012
    Applicant: MTEKVISION CO., LTD.
    Inventors: Ho-Young LEE, Jun-Oh PARK
  • Patent number: 8208748
    Abstract: An apparatus and method for image interpolation based on low pass filtering are provided. The apparatus includes an edge direction detector detecting an edge direction for a pixel nearest to a to-be-interpolated pixel among pixels and determining the edge direction of the to-be-interpolated pixel as the detected edge direction, a pixel value calculator calculating pixel values of interpolation points located in a lattice filtering window having a predetermined size by using pixel values of pixels located adjacent to the interpolation points, and a filtering unit performing low pass filtering on the to-be-located pixel according to a low pass filter corresponding to the determined edge direction of the to-be-interpolated pixel, the low pass filter being one of low pass filters corresponding to predetermined vertical, horizontal, left diagonal and right diagonal directions respectively.
    Type: Grant
    Filed: March 20, 2009
    Date of Patent: June 26, 2012
    Assignee: Chung-Ang University Industry Academy Cooperation Foundation
    Inventors: Paik Joon-Ki, Yoon-Jong Yoo, Jin-Young Youn, Dong-Gyun Kim, Jeong-Ho Shin
  • Patent number: 8208761
    Abstract: An image format conversion system includes a horizontal filter to receive an image input signal with a frequency of a first clock signal in order to perform a filtering operation to thereby produce a horizontal filtering image signal; a first FIFO to temporarily store the horizontal filtering image signal; a 2D image interpolator to perform a deinterlacing, a vertical interpolation and a horizontal interpolation operations on the horizontal filtering image signal to further produce a scaled progressive image signal; a second FIFO connected to the 2D image interpolator to temporarily store the scaled progressive image signal; an interpolation clock controller to receive a second clock signal and produce multiple enable signals in order to enable the horizontal filter and the 2D image interpolator, wherein the second clock signal has a frequency independent of the frequency of the first clock signal.
    Type: Grant
    Filed: June 11, 2009
    Date of Patent: June 26, 2012
    Assignee: Sunplus Technology Co., Ltd.
    Inventors: Ho-Hsing Yang, Chung-Ho Yan
  • Publication number: 20120155550
    Abstract: Techniques and tools for interpolation of image/video content are described. For example, a tool such as a display processing module in a computing device receives pixel values of a low-resolution picture and determines an interpolated pixel value between a set of the pixel values from the low-resolution picture. The tool uses auto-regressive edge-directed interpolation that incorporates a backward projection constraint (AR-EDIBC). As part of the AR-EDIBC, the tool can compute auto-regressive (AR) coefficients then apply the AR coefficients to the set of pixel values to determine the interpolated pixel value. For the backward projection constraint, the tool accounts for effects of projecting interpolated pixel values back to the pixel values of the low-resolution picture. The tool stores the interpolated pixel values and pixel values from the low-resolution picture as part of a high-resolution picture. The tool can adaptively use AR-EDIBC depending on content and other factors.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: Microsoft Corporation
    Inventors: Yongjun Wu, Wenfeng Gao
  • Publication number: 20120148173
    Abstract: Method and device for generating a multi-viewpoint image are provided. The method of generating a multi-viewpoint image includes the steps of: acquiring at least one reference-viewpoint image; generating unit image information of a virtual-viewpoint image on the basis of unit image information of the reference-viewpoint image; multiplexing the unit image information of the reference-viewpoint image and the unit image information of the virtual-viewpoint image; and generating a multi-viewpoint image by performing an interpolation process on occluded areas between the multiplexed unit image information using the multiplexed unit image information. As a result, it is possible to avoid unnecessary processes of completing and rearranging individual viewpoint images in the course of generating a multi-viewpoint image.
    Type: Application
    Filed: December 8, 2011
    Publication date: June 14, 2012
    Applicant: Electronics and Telecommunications Research Institute
    Inventors: Hong-Chang SHIN, Gun BANG, Gi-Mun UM, Tae One KIM, Eun Young CHANG, Nam Ho HUR, Soo In LEE
  • Patent number: 8199230
    Abstract: A signal processing apparatus includes a synchronization processing unit for processing image pickup signals including three kinds of signals and luminance signals output from an image pickup device. The synchronization processing unit is used to interpolate other color signals than the above-mentioned respective color signals at pixel positions where the three kinds of signals respectively exist. This processing includes a luminance use estimating processing which estimates color signals to be interpolated at the above-mentioned pixel positions using not only the same kinds of color signals as the above-mentioned color signals to be interpolated but also the above-mentioned luminance signals respectively existing around the above-mentioned pixel positions.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: June 12, 2012
    Assignee: Fujifilm Corporation
    Inventor: Tetsu Wada
  • Patent number: RE43479
    Abstract: Disclosed is a color interpolation method. The present invention decides a precise position of an edge with use of a G value in a unit pixel structure with a size of 3×3, thereby using different color interpolations according to the position of the edge. Also, the present invention provides an effect of emphasizing an edge by emphasizing a brightness and lowering colors when the edge is placed in the vertical center or the horizontal center of the unit pixel structure of 3×3 with use of a property that the edge has stronger brightness than the colors and prevents an incorrect color.
    Type: Grant
    Filed: February 21, 2011
    Date of Patent: June 19, 2012
    Assignee: Intellectual Ventures II LLC
    Inventor: Byung-Geun Jung