Interpolation Patents (Class 382/300)
  • Patent number: 7859547
    Abstract: A method and an apparatus for adjusting a display parameter are provided. The method includes the steps of: (a) calculating a scene change value between a current frame and a previous frame; (b) setting a first weight according to the scene change value; (c) calculating an original parameter of the current frame; (d) providing a display parameter of the previous frame; (e) calculating a display parameter of the current frame according to the first weight, the original parameter, and the display parameter of the previous frame.
    Type: Grant
    Filed: September 25, 2007
    Date of Patent: December 28, 2010
    Assignee: Himax Technologies Limited
    Inventors: Shing-Chia Chen, Ling-Hsiu Huang
  • Publication number: 20100322536
    Abstract: An image enlargement apparatus (108) includes: an interpolation unit (104 and the like) that generates a high-resolution interpolation image (OL) from a low-resolution image (101); a synthesis unit (105) that generates a first high-resolution image (FIG. 11B, alternate long and short dash line data in a lower part of FIG. 45, and the like) by synthesizing the interpolation image and a correction amount; and a re-correction unit (106) that generates a second high-resolution image (FIG. 11D, solid line data in the lower part of FIG. 45, and the like) by re-correcting the first high-resolution image using a generated feature value.
    Type: Application
    Filed: December 21, 2009
    Publication date: December 23, 2010
    Inventor: Tadanori Tezuka
  • Patent number: 7856135
    Abstract: An image analysis system provides for importing, normalizing and co-registering a plurality of ocular fundus images, or images obtained by their decomposition, analysis, processing, or synthesis. Differences between the image are determined and of those differences those that are meaningful (e.g., from a diagnostic point of view) are highlighted. Sequences of these differences, which reflect changes in the eye represented in the images, are synthesized so as to present a view of how the differences manifest over time. Structures of importance in the eye are overlapped so that the information may be presented in a meaningful fashion for diagnostic purposes.
    Type: Grant
    Filed: December 2, 2009
    Date of Patent: December 21, 2010
    Assignee: Aibili—Association for Innovation and Biomedical Research on Light and Image
    Inventor: Rui Manuel Dias Cortesão dos Santos Bernardes
  • Patent number: 7852347
    Abstract: The current invention involves new systems and methods for increasing texture filtering performance by reorganizing a texture sampling order used to read and filter texels when anisotropic filtering is used. Texel read performance is improved for anisotropic filtering by reorganizing texel reads when a texel cache is used. The texel reads are paired based on a major axis alignment in pixel space. The paired texel reads for a pixel footprint may also be ordered to improve texel coherency, thereby improving a texture cache hit rate.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: December 14, 2010
    Assignee: NVIDIA Corporation
    Inventor: Paul S. Heckbert
  • Patent number: 7852350
    Abstract: An antialiasing method includes: providing a first fragment; computing a first coverage area representing a portion of the first fragment covered by a first primitive; providing a second fragment juxtaposed to the first fragment and at least partially covered by a second primitive; processing the first coverage area to obtain a corrected coverage area indicative of a visible first fragment portion resulting from the juxtaposition of the fragments; and applying an antialiasing procedure based on the corrected coverage area.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: December 14, 2010
    Assignee: STMicroelectronics S.r.l.
    Inventors: Massimiliano Barone, Davide Terruzzi
  • Patent number: 7848575
    Abstract: An imaging apparatus has the function of an optical zoom which optically converts the magnification of an image and the function of an electronic zoom which changes the size of an image by electrical signal processing. The function of the electronic zoom at least operates when the optical zoom is not set at the telephoto end. A total magnification is determined by changing magnification by the optical zoom and changing magnification by the electronic zoom. A pixel count s1 of an electronic imaging device, a pixel count s2 of a rectangle including the pixels on an imaging device which are used by the electronic zoom, and a pixel count s3 of an output satisfy s1?s2>s3 or s1>s2?s3.
    Type: Grant
    Filed: October 6, 2005
    Date of Patent: December 7, 2010
    Assignee: Olympus Corporation
    Inventors: Nobuyuki Watanabe, Hiroyuki Minakata, Shinichi Mihara, Fumiyuki Shiratani, Noriyuki Iyama
  • Publication number: 20100303351
    Abstract: An image processing apparatus includes a unit configured to calculate a plurality of characteristic amounts from an input image, a unit configured to calculate a first multidimensional lookup table based on the characteristic amounts, a unit configured to calculate attribute information of a specific object from the input image, a unit configured to calculate a second multidimensional lookup table based on the attribute information, a unit configured to generate a control parameter from the input image, an interpolation unit configured to apply the first and second multidimensional lookup tables to the input image, and a control unit configured to control interpolation intensity of the second multidimensional lookup table using the control parameter.
    Type: Application
    Filed: May 12, 2010
    Publication date: December 2, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Kiyoshi Umeda, Ryosuke Iguchi
  • Publication number: 20100303383
    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: Application
    Filed: June 22, 2009
    Publication date: December 2, 2010
    Applicant: Aptina Imaging Corporation
    Inventor: Anthony Huggett
  • Patent number: 7843465
    Abstract: In a method of mapping data from a source space to a target space, a space transformation look-up table (LUT) that contains a plurality of locations storing information is maintained, wherein each of the plurality of locations includes information specifying a function to be evaluated. First data defined according to a multi-dimensional source space is input, and second data defined according to a multi-dimensional target space is generated, by applying information contained in the LUT to the first data.
    Type: Grant
    Filed: May 31, 2007
    Date of Patent: November 30, 2010
    Assignee: Zoran Corporation
    Inventor: Ben-Zion Shaick
  • Patent number: 7843463
    Abstract: One embodiment of the present invention sets forth a technique to setup efficient bump mapping using a geometry shader. This approach uses a vertex shader, a primitive assembly unit, and a geometry shader. The vertex shader performs vertex operations, such as calculating a per-vertex normal vector, and emits vertex data. The primitive assembly unit processes the vertex data and constructs primitives. Each primitive includes a series of one or more vertices, each of which may be shared amongst multiple primitives, and state information defining the primitive. The geometry shader processes each primitive, calculating an object-space to texture-space mapping for each vertex of the primitive and, subsequently, using this mapping to transform the object-space view vector and the object-space light vectors associated with each vertex of the primitive to texture-space equivalents.
    Type: Grant
    Filed: September 24, 2007
    Date of Patent: November 30, 2010
    Assignee: NVIDIA Corporation
    Inventor: Mark J. Kilgard
  • Patent number: 7840096
    Abstract: A directional interpolation method and a video encoding/decoding apparatus and method using the directional interpolation method. The directional interpolation method includes selecting one of a plurality of directional interpolation modes for a predetermined-size block based on the characteristics of input image data, performing directional interpolation on the predetermined-size block based on the selected directional interpolation mode, and generating mode information indicating the selected directional interpolation mode.
    Type: Grant
    Filed: November 6, 2006
    Date of Patent: November 23, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Byung-cheol Song
  • Publication number: 20100290715
    Abstract: An image generation method for generating image information of an image C by using an image A and an image B having a bit depth higher than that of image A. Image C having the same bit depth as image B is generated by increasing the bit depth of image A by means of tone mapping; presence or absence of a point in image B corresponding to each pixel position of image C and the position of the relevant corresponding point are estimated; and to each pixel position in image C for which it is estimated that there is a corresponding point, image information of the corresponding position in image B is assigned. It is possible to generate image information at each pixel position in image C for which it is estimated in the corresponding point estimation that there is no corresponding point, by using the image information assigned according to an estimation result that there is a corresponding point.
    Type: Application
    Filed: October 9, 2008
    Publication date: November 18, 2010
    Applicant: Nippon Telegraph and Telephone Corporation
    Inventors: Hideaki Kimata, Shinya Shimiza, Kazuto Kamikura, Yoshiyuki Yashima
  • Patent number: 7831086
    Abstract: An image processing apparatus for obtaining an image in accordance with a user's viewpoint. Original image data of an object, captured at arbitrary points on a curved surface, is stored. Considering a straight line connecting a viewpoint and a point on the object, an intersection of the straight line and the curved surface will be identified. When the object is viewed from the viewpoint, a pixel value corresponding to a light ray directed from the point on the object to the viewpoint coincides with a pixel value corresponding to a light ray directed from the point on the object to the intersection on the curved surface ?, and this pixel value of the intersection exists in the original image data. That is, the pixel value for the point on the object as viewed from the viewpoint can be obtained from original image data captured at the intersection on the curved surface.
    Type: Grant
    Filed: June 3, 2003
    Date of Patent: November 9, 2010
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Kenji Tanaka, Tsugihiko Haga
  • Patent number: 7831110
    Abstract: The invention discloses a resolution converting method. Particularly, it discloses a resolution converting method having the steps of: inputting reference pixel data as pixel data which can be used for calculation of the pixel data of an interpolation pixel; and calculating the pixel data of the interpolation pixel by using a plurality of selected reference pixel data, wherein the selected plurality of reference pixel data include the reference pixel data which is selected in accordance with information corresponding to a position of the interpolation pixel in an area formed by mutually connecting positions of a plurality of adjacent pixels serving as a plurality of pixels adjacent to the interpolation pixel where the interpolation pixel is located.
    Type: Grant
    Filed: March 9, 2005
    Date of Patent: November 9, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventor: Noriyuki Yoshigahara
  • Patent number: 7830543
    Abstract: A photographic image region extracting apparatus includes: a scanner portion that emits a light to a photographic sheet on which a photographic image is fixed to read a light reflected from the photographic sheet, and outputs image data including the photographic sheet; a photographic sheet extracting portion that extracts a region of the photographic sheet based on the image data output from the scanner; a margin deciding portion that decides presence of a margin around the photographic image based on image data of the photographic sheet region extracted by the photographic sheet extracting portion; and a photographic image extracting portion that specifies a region the photographic image based on a result of the decision of the margin deciding portion and outputs the specified region of the photographic image.
    Type: Grant
    Filed: May 16, 2005
    Date of Patent: November 9, 2010
    Assignee: Seiko Epson Corporation
    Inventor: Yoichiro Maki
  • Patent number: 7826686
    Abstract: To generate the pixel value of one interpolation point from the pixel values of the four original pixels in the surroundings of the interpolation point, when the pixel values of the four involve a predetermined density difference, a printer uses the corrected inverse distance value in place of the inverse distance value found according to general bilinear interpolation.
    Type: Grant
    Filed: March 20, 2006
    Date of Patent: November 2, 2010
    Assignee: Seiko Epson Corporation
    Inventors: Takeshi Miyashita, Hironori Kobayashi
  • Patent number: 7825934
    Abstract: A system, medium, and method to automatically create a dynamic image object, which can create content in image unit groups of dynamic image objects. The system may include a template selection module that selects a template from an image unit group corresponding to a desired content group that includes content, a content-arrangement module that arranges the content in the selected template, and a dynamic image object supply module that supplies a dynamic image object in which the content is arranged.
    Type: Grant
    Filed: October 20, 2006
    Date of Patent: November 2, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hye-Jeong Lee, Ji-hye Chung, Yeun-bae Kim, Min-kyu Park
  • Patent number: 7825938
    Abstract: A method and apparatus for processing a digital image to be displayed on a display panel illuminated with a backlight module. The backlight module is set to a specific backlight duty according to a luminance statistic of the digital image. The digital image is remapped through a tone mapping function formed according to the specific backlight duty and the luminance statistic.
    Type: Grant
    Filed: September 6, 2007
    Date of Patent: November 2, 2010
    Assignee: Himax Technologies Limited
    Inventor: Shing-Chia Chen
  • Patent number: 7822293
    Abstract: Embodiments of an imaging system and method for generating video data with edge-aware interpolation are generally described herein. Other embodiments may be described and claimed. In some embodiments, an edge-aware demosaicing process is performed on image sensor data to generate pixel-edge data, and video output data may be generated by adding the pixel-averaged data to difference data weighted by a correction factor. The difference data represents a difference between pixel-averaged data and the pixel-edge data. The correction factor may be proportional to an amount of edge content in the image sensor data.
    Type: Grant
    Filed: November 17, 2006
    Date of Patent: October 26, 2010
    Assignee: Aptina Imaging Corporation
    Inventor: Dmitri Jerdev
  • Patent number: 7817871
    Abstract: Edges are detected in a raster image and generate parametric curves from the detected edges. The parametric curves are used to render a scaled version of the raster image. Some embodiments may allow edge locations within a raster image to retain a satisfactory level of sharpness when the raster image is scaled to a larger size.
    Type: Grant
    Filed: August 18, 2004
    Date of Patent: October 19, 2010
    Assignee: Adobe Systems Incorporated
    Inventors: Krish Chaudhury, Dejan Markovic
  • Publication number: 20100259607
    Abstract: Methods and apparatus for imaging according to various aspects of the present invention may generate an enhanced image of a target in an environment using image data from a sensor. The methods and apparatus may scale the image data to a higher resolution and register the image represented by the image data with other images of the same target. The enhanced image of the target is generated according to the registered images.
    Type: Application
    Filed: April 9, 2009
    Publication date: October 14, 2010
    Inventors: Diana J. Kennedy, Toby E. Reed, David L. Johansen
  • Patent number: 7813585
    Abstract: An image processing apparatus has a distortion correction processing unit. The image processing apparatus has a distortion correcting range calculating unit that calculates an input image range necessary for distortion correction processing of the distortion correction processing unit. Thus, the corrected image (output image) obtained by the distortion correction processing can be outputted without overs and shorts for the image output range. The distortion is corrected by effectively using input (picked-up) image data, serving as the original data. Further, the distortion including the pincushion distortion, the barrel distortion, and the curvilinear distortion is effectively corrected.
    Type: Grant
    Filed: July 27, 2004
    Date of Patent: October 12, 2010
    Assignee: Olympus Corporation
    Inventors: Masaki Higurashi, Hideaki Furukawa, Akiro Ueno
  • Patent number: 7813566
    Abstract: A data processing apparatus includes: a data input section for receiving input of a plurality discrete data arranged at predetermined time intervals; a first-derivative adding section for adding a first derivative to each input discrete data; using a plurality of the discrete data with the additional first derivative, when a difference between one or a plurality of discrete data interposed between two discrete data and a value on a curve passing through the two discrete data points generated on the basis of the two discrete data, the first derivative, and time interval information of the two discrete data is within an allowable error, a homogeneity/heterogeneity conversion section for obtaining a plurality of discrete data having heterogeneous time intervals and the additional first derivative by thinning one or a plurality of the discrete data interposed between the two discrete data; and a heterogeneous-data generation section for generating the heterogeneous data.
    Type: Grant
    Filed: April 16, 2007
    Date of Patent: October 12, 2010
    Assignee: Sony Corporation
    Inventors: Tomohiro Sekiguchi, Naoki Kumazawa
  • Publication number: 20100254630
    Abstract: A method and apparatus for generating a super-resolution image are provided. The method may include obtaining a first set of RAW data representing a first image captured at a first resolution and obtaining, from the first set of RAW data, at least one first sample of data associated with the first image. The method may also include obtaining a second set of RAW data representing a second image captured at the first resolution, and performing image registration as a function of the first set of RAW data and the second set of RAW data so as to obtain at least one second sample of data associated with the second image. The first set of RAW data is used as a reference for the second set of RAW data. The method further includes combining the at least one first sample of data with at least one second sample of data to form a collection of samples, and interpolating the collection of samples to form the super-resolution image.
    Type: Application
    Filed: April 3, 2009
    Publication date: October 7, 2010
    Applicants: SONY CORPORATION, SONY ELECTRONICS INC.
    Inventors: Gazi Ali, Ming-Chang Liu
  • Patent number: 7809199
    Abstract: Image forming apparatus, which prevents the occurrence of displacement of the positions of pixels between image data items forming a synthetic image, and eliminates distortion of a character and color shift in character regions and non-character regions. An image size adjustment section obtains, when synthesizing a plurality of image data items to create one image, a remainder by dividing the number of vertical and horizontal pixels of input image data by a least common multiple of the ratio of resolutions of a plurality of image data items, for vertical and horizontal directions of the image. The input image data is processed by means of the result of computing the remainder, so that the remainder becomes 0 when obtaining the remainder by dividing the number of vertical and horizontal pixels of the input image data by the least common multiple of the ratio of the resolutions of the image data items.
    Type: Grant
    Filed: December 1, 2006
    Date of Patent: October 5, 2010
    Assignee: Ricoh Company, Ltd.
    Inventors: Shinji Aoki, Hitoshi Itoh
  • Publication number: 20100246998
    Abstract: An image interpolation method includes: obtaining pixel values of integer pixel points and/or sub-pixel points in the row, column or any other directions of pixel points; obtaining pre-calculated interpolation coefficients, and interpolating the pixel points. A method for obtaining image interpolation coefficients includes: solving a one-dimensional Wiener-Hopf equation to obtain needed interpolation coefficients in different directions. An image interpolation apparatus performs interpolation filter processing on pixel points by using a first obtaining module, a second obtaining module, and a first calculating module. With the image interpolation method and apparatus, and the method for obtaining interpolation coefficients, the interpolation filter accuracy of the pixel points may be improved, the search accuracy of pixel points may be improved, and thus a more accurate matching block may be obtained in a reference image.
    Type: Application
    Filed: June 4, 2010
    Publication date: September 30, 2010
    Inventors: Yun He, Zhongmou Wu, Xiaozhen Zheng, Jianhua Zheng
  • Patent number: 7800629
    Abstract: Provided is an image processing apparatus and method for preventing degradation of image quality occurring when a bit-format of an image is converted. When a raw image is converted to an image having specific color resolution, the image to be converted can maintain an image close to the raw image by obtaining errors between pixels of the raw image and the image to be converted and minimizing the errors between the raw image and the image to be converted using an error diffusion scheme.
    Type: Grant
    Filed: April 25, 2007
    Date of Patent: September 21, 2010
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Seung-Cheol Lee, Sang-Bong Lee, Joon-Kyu Moon
  • Patent number: 7796814
    Abstract: An imaging device includes a sensor having a cell layout having a plurality of chromatic color pixels and high-sensitivity pixels having higher sensitivity to incident light than the chromatic color pixels arranged in a checkerboard pattern, a white balance block that normalizes the pixel output from the sensor with respect to the chromatic color pixels or the high-sensitivity pixels, a pixel interpolation block that performs interpolation on the phase where a chromatic color pixel is present by interpolating the other lacking colors, and a noise reduction block that is situated between the white balance block and the pixel interpolation block, and performs interpolation on phases of the chromatic color pixels based on the signal component of the high-sensitivity pixels so as to suppress noise in the chromatic color pixels.
    Type: Grant
    Filed: April 11, 2007
    Date of Patent: September 14, 2010
    Assignee: Sony Corporation
    Inventors: Masaaki Sato, Shinichiro Saito, Hirotake Cho
  • Patent number: 7792356
    Abstract: An imaging device includes an image sensor having a plurality of chromatic color pixels and high-sensitivity pixels having higher sensitivity to incident light than the chromatic color pixels arranged in a checkerboard pattern, a correlation detector that detects correlation of an imaged subject from a signal component of the high-sensitivity pixels and a signal component of the chromatic color pixels, a color judgment block that judges whether or not the imaged subject is of chromatic color from the signal component of the chromatic color pixels, and a pixel interpolator that switches between pixel interpolation methods according to the signal judged in the color judgment block that judges whether or not the subject is of chromatic color, the pixel interpolator giving high priority to interpolation using pixels showing strong correlation based on the information from the correlation detector when the color judgment block judges that the subject is of chromatic color.
    Type: Grant
    Filed: April 11, 2007
    Date of Patent: September 7, 2010
    Assignee: Sony Corporation
    Inventors: Masaaki Sato, Shinichiro Saito, Hirotake Cho
  • Patent number: 7787026
    Abstract: A camera has a continuous full-resolution burst mode wherein a sequence of full-resolution images is captured, is image processed by a pipeline of dedicated hardware image processing engines, is zoomed by a zoom engine, is compressed by a compression engine, and is stored into nonvolatile storage as a sequence of discrete files. The capturing of images and the storing of files continues at a rate of at least three frames per second until the user indicates burst mode operation is to stop or until nonvolatile storage becomes filled. Although the camera has a buffer memory into which raw sensor data is placed before image processing, the number of images that can be captured in a single burst is not limited by the size of the buffer memory. The cost of a consumer market camera having continuous burst mode capability is therefore reduced by reducing the required amount of buffer memory.
    Type: Grant
    Filed: November 4, 2004
    Date of Patent: August 31, 2010
    Assignee: Media Tek Singapore Pte Ltd.
    Inventors: Kevin Flory, Hung Do, William Stemper, Yasu Noguchi, Steven D. Loi
  • Publication number: 20100215284
    Abstract: A video processing system may implement a video scaling algorithm using interpolation based on polyphase filtering. A video or graphics scaler may be utilized to scale luma, chroma, and/or alpha information in a video image. The scaler may comprise a first polyphase sub-filtering with zero phase shift that generates an in-phase filtered output from an input video image and a second polyphase sub-filtering that generates an out-of-phase filtered output from the input video image. The video scaler may also comprise an interpolator that may generate a scaled video image based on the generated in-phase and out-of-phase filtered outputs and a scaling factor. The scaling factor may be determined based on an input video size (M) and a desired output video size (N). The interpolation of the generated in-phase and out-of-phase filtered outputs in the video scaler may be implemented by utilizing a Farrow structure.
    Type: Application
    Filed: March 30, 2010
    Publication date: August 26, 2010
    Applicant: BROADCOM CORPORATION
    Inventors: Sheng Zhong, Darren Neuman, Brian Schoner
  • Patent number: 7782337
    Abstract: Disclosed herein is a technique for computing a complex gradient using multiple conics. In connection with a computer system having a graphics processing unit (GPU) in addition to the normal central processing unit (CPU), gradients can be computed in real time. The conics may be rendered and adjusted in a number of ways, providing a rich palette for creation of gradient graphics. The computational efficiency of the algorithms disclosed herein, when executed on typical GPU hardware, allows rendering frame rates high enough to provide animated gradient images.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: August 24, 2010
    Assignee: Apple Inc.
    Inventors: Mark Zimmer, Ralph Brunner
  • Patent number: 7783134
    Abstract: An edge-oriented interpolation method is used for enlarging a source image. The region in which each destination pixel in an enlarged image is located is identified as a smooth region, a text region or an edge region, and Sobel edge detection for two adjacent pixels around the destination pixel is performed to obtain two Sobel gradients. When the destination pixel is located in a smooth region, cubic convolution interpolation is performed for the destination pixel with a first slope. When the destination pixel is located in a text region, cubic convolution interpolation is performed for the destination pixel with a second slope. When the destination pixel is located in an edge region, Sobel-based interpolation for the destination pixel is performed with the two Sobel gradients.
    Type: Grant
    Filed: January 4, 2007
    Date of Patent: August 24, 2010
    Assignee: Himax Technologies Limited
    Inventor: Hsin Chung Wang
  • Publication number: 20100208996
    Abstract: A system that extracts text from an image includes a capture device that captures the image having a low resolution. An image segmentation subsystem partitions the image into image segments. An image restoration subsystem generates a resolution-expanded image from the image segments and negates degradation effects of the low-resolution image by transforming the image segments from a first domain to a second domain and deconvolving the transformed image segments in the second domain to determine parameters of the low-resolution image. A text recognition subsystem transforms the restored image data into computer readable text data based on the determined parameters.
    Type: Application
    Filed: October 6, 2008
    Publication date: August 19, 2010
    Applicant: TUFTS UNIVERSITY
    Inventors: Joseph P. Noonan, Prabahan Basu
  • Patent number: 7777760
    Abstract: A display color-correcting system is provided. Color response values are measured that go into the vertices of polyhedra in a cubic color output space of the display. A set of corresponding values for the display is built from intermediate values determined between the measured color response values. The intermediate values are determined by decomposition and interpolation of interpolation volumes in the cubic color output space. Each of the interpolation volumes is the combined volume of a selected polyhedron within the cubic color output space and a predetermined volume of space between the selected polyhedron and the next polyhedron within the cubic color output space. The set of corresponding values is converted into decoupled RGB adjustment values that specify the RGB signals independently for the display to produce corrected colors. The RGB adjustment values are saved into one or more look-up tables.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: August 17, 2010
    Assignee: Apple Inc.
    Inventors: Gabriel G. Marcu, Wei Chen
  • Patent number: 7778494
    Abstract: A half sample and quarter sample pixel value interpolation calculation classifies a set of all possible half sample and quarter sample pixel value interpolation calculations into a plurality of interpolation types. A function kernel for each interpolation type includes a half sample pixel and all quarter sample pixels whose value calculation depend on a value of said half sample pixel value. The correct function kernel is called invoking the corresponding value interpolation calculation. The function kernels operate iteratively over a plurality of macroblocks of at least two macroblock sub-partition sizes. The calculation of dependent quarter sample pixel values preferably employs a packed average instruction.
    Type: Grant
    Filed: October 13, 2006
    Date of Patent: August 17, 2010
    Assignee: Texas Instruments Incorporated
    Inventors: Pavan V. Shastry, Sunand Mittal, Anurag Mithalal Jain, Ratna M. V. Reddy
  • Patent number: 7773830
    Abstract: Disclosed is an image processing apparatus in which, when processing speed is deemed important, as when performing frame-advance playback or a scrolling display, a low-resolution display is presented using an image reduced to a size smaller than the display size. When frame-advance playback or scrolling is halted, a high-resolution image is displayed by presenting a display using an image reduced to the size of the display. As a result, the apparatus is extremely user friendly.
    Type: Grant
    Filed: February 17, 2006
    Date of Patent: August 10, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventor: Gakushi Nohara
  • Patent number: 7773094
    Abstract: A device for the display of images with a data processing system is provided. The device includes a display device; a memory storing an original image comprising a number of pixels; and a processor operable to generate a second image on the basis of the original image. The second image is displayed on the display device. The display device has a lower resolution than the original image. The second image is displayed at a first time point using an interpolation function that reduces the number of pixels, and the processor operable to generate a shifted third image at a second, later time point for display on the display device. The shifted third image uses an interpolation function that reduces the number of pixels, the interpolation at the first time point differentiated from the interpolation carried out at the second time point.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: August 10, 2010
    Assignee: Siemens Aktiengesellschaft
    Inventor: Matthias Wedel
  • Patent number: 7773151
    Abstract: A device and a method of deinterlacing a sequence of images from an interlaced format to a progressive format. The sequence of images being composed of successive frames. A plurality of pixels of missing lines of a current frame to be completed, an evaluation of the values of these pixels according to a spatially consistent order. The evaluation comprises, for each pixel of the plurality of pixels, estimating a direction of interpolation, spatial interpolation according to the estimated direction of interpolation. According to the invention, the estimation step comprises, for at least one current pixel of the plurality of pixels, calculating a score for at least two directions, and selecting the direction of interpolation on the basis of the calculated scores and of the estimated direction of interpolation for a distinct pixel situated in the neighborhood of the current pixel.
    Type: Grant
    Filed: April 14, 2006
    Date of Patent: August 10, 2010
    Assignee: STMicroelectronics S.A.
    Inventor: Christophe Barnichon
  • Patent number: 7773092
    Abstract: The current invention involves new systems and methods for increasing texture filtering performance based on pixel coverage. When half of the pixels in a 2×2 pixel quad are not covered, texel coordinates for the uncovered pixels are not output. Therefore, the texels for the uncovered pixels are not read or processed, allowing the texel filtering processing throughput to be used to produce filtered results for covered pixels. This optimization is particularly useful when anisotropic filtering is used since the number of texels needed to produce a filtered result for a pixel increases as the anisotropic ratio increases. Elimination of unnecessary texel processing for uncovered pixels may improve texture filtering performance.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: August 10, 2010
    Assignee: NVIDIA Corporation
    Inventor: Paul S. Heckbert
  • Publication number: 20100195927
    Abstract: To acquire a high-resolution frame from a plurality of frames sampled from a video image, it is necessary to obtain a high-resolution frame with reduced picture quality degradation regardless of motion of a subject included in the frame. Because of this, between a plurality of contiguous frames FrN and FrN+1, there is estimated a correspondent relationship. Based on the correspondent relationship, the frames FrN+1 and FrN are interposed to obtain first and second interpolated frames FrH1 and FrH2. Based on the correspondent relationship, the coordinates of the frame FrN+1 are transformed, and from a correlation value with the frame FrN, there is obtained a weighting coefficient ?(x?, y?) that makes the weight of the first interpolated frame FrH1 greater as a correlation becomes greater. With the weighting coefficient, the first and second interpolated frames are weighted and added to acquire a synthesized frame FrG.
    Type: Application
    Filed: April 6, 2010
    Publication date: August 5, 2010
    Applicant: FUJIFILM CORPORATION
    Inventors: Hirokazu KAMEYAMA, Wataru Ito
  • Publication number: 20100195934
    Abstract: An image interpolation method obtains an image line pixel value between two adjacent image lines. The method acquires a luminance change of pixels of two image lines and decides a region of two image lines where only one portion similar to a part of the luminance change of one of the image lines exists in the luminance change of the other image line in the vicinity of the image to be interpolated. Then, among pixel sets located at the symmetric positions about the object image to be interpolated with respect to the pixel within the region, the set having the highest similarity is selected. By using the pixel value of the selected set, the pixel value of the pixel to be interpolated is decided.
    Type: Application
    Filed: July 3, 2008
    Publication date: August 5, 2010
    Inventor: Masato Toda
  • Patent number: 7768524
    Abstract: Systems and methods are provided for variable source rate sampling in connection with image rendering, which accumulate and resolve over all samples forward mapped to each pixel bin. In accordance with the invention, the textured surface to be rendered is sampled, or oversampled, at a variable rate that reflects variations in frequency among different regions, taking into account any transformation that will be applied to the surface prior to rendering and the view parameters of the display device, thus ensuring that each bin of the rendering process receives at least a predetermined minimum number of samples. In one embodiment, the sampling rate is variably set such that each bin is assured to have at least one sample point. In another embodiment, a tiling approach to division of the surface is utilized.
    Type: Grant
    Filed: September 21, 2004
    Date of Patent: August 3, 2010
    Assignee: Microsoft Corporation
    Inventors: John Michael Snyder, John Turner Whitted, William Thomas Blank, Kirk Olynyk
  • Patent number: 7764412
    Abstract: Interpolation data for a missing pixel are obtained (4) after a correction (3) for variations in the characteristics of the imaging devices (8(1), 8(2)). The correction for variations in characteristics includes, for example, a black level correction (9) and a sensitivity correction (10). The interpolation includes, for example, interpolation calculations (14(1), 14(2)) such that a mean value of a plurality of pixels including the missing pixel and a mean value of a plurality of pixels not including the missing pixel become equal and an interpolation calculation (14(0)) that takes the mean of the pixels to the right and left of the missing pixel, the calculation with the least error being selected (13, 15). Thus missing pixels in highly periodic images can be properly interpolated, and interpolation can be performed with high precision even when there are variations in the sensitivity characteristics of the individual imaging devices constituting the contact image sensor.
    Type: Grant
    Filed: June 28, 2004
    Date of Patent: July 27, 2010
    Assignee: Mitsubishi Electric Corporation
    Inventors: Jun Someya, Yoshiaki Okuno, Satoshi Yamanaka, Toru Shiraki, Hironobu Arimoto
  • Publication number: 20100183222
    Abstract: Systems, methods, and techniques are provided for performing any one or more of edge-preserving image sharpening, edge-preserving image smoothing, edge-preserving image dynamic range compression, and edge-aware data interpolation on digital images, wherein a pixel prediction module is adapted for coupling to a memory storing pixel data representative of a digital image and extracts from the image predicted pixel values using robust smoothing. The predicted pixels are stored in a memory and respective detail values equal to the difference between respective original and predicted values are computed. A pixel update module computes approximation values by averaging the respective detail values with original pixel values using robust smoothing, and stores the approximation values for subsequent rendering.
    Type: Application
    Filed: January 21, 2010
    Publication date: July 22, 2010
    Applicant: Yissum Research Development Company of the Hebrew University of Jerusalem Ltd.
    Inventor: Raanan Fattal
  • Publication number: 20100182466
    Abstract: An image interpolating method and apparatus, in which horizontal and vertical Differences of Absolute Inter-channel Differences (DAIDs) are calculated from a color filter array (CFA) image, and an unknown pixel is interpolated in horizontal and vertical directions estimated in consideration of the DAIDs of R, G, and B pixels. Therefore, the image interpolating method and apparatus provide a large Peak Signal and Noise Ratio (PSNR), a Structural Similarity (SSIM), and high visual quality images.
    Type: Application
    Filed: January 19, 2010
    Publication date: July 22, 2010
    Applicants: Samsung Digital Imaging Co., Ltd., Industry-University Cooperation Foundation Sogang University
    Inventors: Soon-keun Chang, Rae-hong Park, Ji-won Lee
  • Patent number: 7760255
    Abstract: A color interpolation apparatus includes: an area determination unit determining an area between a flat area and an edge area, to which a sampling unit formed with two pixels of the photoelectric device, vertically adjacent to each other, and to be interpolated belongs; a linear interpolation unit performing linear interpolation of the sampling unit determined to belong to a flat area and outputting a luminance signal or a chrominance signal; a weight value calculation unit calculating the weight value of an adjacent sampling unit to be used for weight interpolation of the sampling unit determined to belong to an edge area; and a weight interpolation unit performing weight interpolation of the sampling unit determined to belong to an edge area, by using the weight and outputting a luminance signal or a chrominance signal.
    Type: Grant
    Filed: June 8, 2006
    Date of Patent: July 20, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Moon-gi Kang, Young-seok Han, Min-kyu Park, Chang-won Kim
  • Patent number: 7760956
    Abstract: A method and system for automatically producing a page using frames of a video stream. A plurality of video frames from a video stream or clip are read, and multiple frames are extracted from the video stream, based on the content of each frame. Frames which neighbor the extracted frames in the video stream are also extracted, with the number of neighboring frames to be extracted being controlled by parameters provided to the page production system. The resolution of the images in the extracted video frames is enhanced, based on the information in each extracted frame and each respective extracted neighboring frame. The enhanced images are automatically cropped to enhance the important features in each image, and the cropped images are composed into one or more pages that are representative of the content of the video stream.
    Type: Grant
    Filed: May 12, 2005
    Date of Patent: July 20, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Xiaofan Lin, Tong Zhang, C. Brian Atkins, Gary L. Vondran, Jr., Mei Chen, Charles A. Untulis, Stephen Philip Cheatle, Dominic Lee
  • Patent number: 7756361
    Abstract: An image interpolation apparatus to interpolate an input image signal having a first resolution into an output image signal having a second resolution according to a predetermined resolution conversion ratio includes a frequency determiner to detect a variation in a frequency of the input image signal to determine a frequency domain that corresponds to the input image signal, a controller to calculate interpolation positions of the input image signal according to the predetermined resolution conversion ratio, a coefficient storage to store interpolation coefficients that correspond to the interpolation positions, an interpolation filter to receive the interpolation coefficients from the coefficient storage and to interpolate the input image signal accordingly, and an interpolation value corrector to correct the output image signal interpolated from the input image signal output from the interpolation filter based on information as to the frequency domain of the input image signal determined by the frequency d
    Type: Grant
    Filed: June 22, 2005
    Date of Patent: July 13, 2010
    Assignee: Samsung Electronics Co. Ltd
    Inventor: Kihyun Hong
  • Patent number: 7755640
    Abstract: The invention discloses a gamma image correction method and device that employs an improved interpolating operation, comprising receiving an original image data point; retrieving p conversion values (p is larger than 2) from a memory unit according to the original image data point; and arithmetically processing the p conversion values for generating a gamma corrected image parameter value from the original image data point wherein the original image data point is a N bits data, the memory unit contains 2k conversion values and N is lager than k.
    Type: Grant
    Filed: September 6, 2007
    Date of Patent: July 13, 2010
    Assignee: Etron Technology, Inc.
    Inventors: Ming-Sung Huang, Chi-Chang Lu, Pei-Ting Tsai