Interpolation Patents (Class 382/300)
  • Publication number: 20090252411
    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: Application
    Filed: September 9, 2008
    Publication date: October 8, 2009
    Applicant: QUALCOMM Incorporated
    Inventors: Hasib Ahmed Siddiqui, Hau Hwang
  • Publication number: 20090252372
    Abstract: Methods, apparatus and computer program code for terrain correction for geophysical surveys, in particular potential field surveys. A method of terrain correction for a geophysical survey involves capturing a multi- or hyperspectral image of a region to be surveyed; determining a surface geological composition of the surveyed region using the captured image multi- or hyperspectral image; determining terrain correction data for the geophysical survey using the determined surface geological composition; and using the terrain correction data for performing the terrain correction for the geophysical survey.
    Type: Application
    Filed: January 24, 2007
    Publication date: October 8, 2009
    Applicant: ARKeX Limited
    Inventor: Mark Davies
  • Publication number: 20090245694
    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: Application
    Filed: March 23, 2009
    Publication date: October 1, 2009
    Applicant: Sony Corporation
    Inventors: Piergiorgio Sartor, Volker Freiburg, Frank Moesle, Oliver Erdler
  • Publication number: 20090245619
    Abstract: An image correction device for use in a pattern inspection apparatus is disclosed, which has automatic adaptability to variations in density of a pattern image of a workpiece being tested. The device is operable to identify a two-dimensional (2D) linear predictive model parameters from the pattern image of interest and determine the value of a total sum of these identified parameters. This value is then used to switch between a corrected pattern image due to the 2D linear prediction modeling and a corrected image that is interpolated by bicubic interpolation techniques. A pattern inspection method using the image correction technique is also disclosed.
    Type: Application
    Filed: June 11, 2009
    Publication date: October 1, 2009
    Applicant: Advanced Mask Inspection Technology Inc.
    Inventors: Junji Oaki, Shinji Sugihara
  • Publication number: 20090244389
    Abstract: An interpolated image generating apparatus calculates a motion vector reliability level indicating reliability of a motion vector used for inserting an interpolated image, the value of the motion vector reliability level being determined in such a manner that the stronger the correlation is between a source image area and a destination image area that are brought into correspondence with each other by the motion vector, the larger is the value. The apparatus also calculates a failure-preventing vector reliability level indicating reliability of a predetermined failure-preventing vector used for preventing image failures.
    Type: Application
    Filed: March 20, 2009
    Publication date: October 1, 2009
    Inventors: Nao Mishima, Ryusuke Hirai, Yasutoyo Takeyama, Goh Itoh
  • Publication number: 20090244367
    Abstract: Deinterlacing of video involves converting interlaced video to progressive video by interpolating a missing pixel in the interlaced video from other pixels in the video. A plurality of interpolants are provided, each of which interpolates a pixel value from other pixels that are nearby in space and/or time. The data costs of using the various interpolants is calculated. A particular one of the interpolants is chosen based on the data costs associated with the various interpolants. The chosen interpolant is used to interpolate the value of the missing pixel. The interpolated pixel value may be refined based on exemplars. The exemplars may be taken from the video that is being deinterlaced.
    Type: Application
    Filed: March 28, 2008
    Publication date: October 1, 2009
    Applicant: Microsoft Corporation
    Inventors: Shengyang Dai, Simon John Baker, Sing Bing Kang
  • Patent number: 7596286
    Abstract: An image processing apparatus includes an zoom position acquiring section for acquiring a zoom position representing a lens position condition of the optical zoom mechanism on taking the inputted image, a zooming-direction decoding section for decompressing correction parameter associated with the zoom position, which is acquired by the zoom position acquiring section, according to a zoom compression parameter, into which a correction parameter for distortion correction corresponding to each lens position condition is compressed by utilizing zoom partitioning points at which lens position conditions of the optical zoom mechanism are sequentially partitioned into plural levels that are set between a wide-end and a tele-end and that include both ends, and an image correction section for correcting distortion of the inputted image according to the correction parameter decompressed by the zooming-direction decoding section.
    Type: Grant
    Filed: July 30, 2004
    Date of Patent: September 29, 2009
    Assignee: Sony Corporation
    Inventors: Atsushi Nose, Koji Aoyama, Tohru Kurata, Kimitaka Wada
  • Publication number: 20090238488
    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: Application
    Filed: March 20, 2009
    Publication date: September 24, 2009
    Applicant: Chung-Ang University Industry-Academy Cooperation Foundation
    Inventors: Paik Joon-Ki, Yoon-Jong Yoo, Jin-Young Youn, Dong-Gyun Kim, Jeong-Ho Shin
  • Publication number: 20090238492
    Abstract: A system and method for providing a high resolution texture within an image, comprising means to receive texture information contained within a low resolution image and to generate at least a first and a second signal based on the received texture information, wherein the first signal comprises high frequency parts of the received texture information, means to resynthesize the first signal by inserting a plurality of parts of the low resolution image into the high resolution image in an appropriate combination, means to interpolate the second generated signal and means to combine the resynthesized first signal with the interpolated second signal.
    Type: Application
    Filed: February 6, 2009
    Publication date: September 24, 2009
    Applicant: Sony Corporation
    Inventor: Sebastian LENKE
  • Patent number: 7590307
    Abstract: A method for interpolating pixel data of an omitted line by use of pixel data from an interlaced scan, for de-interlacing an interlaced video image. Image edge direction is detected at the center position of every two neighboring scan lines in an interlaced scan. All the directions detected in a given field constitute an edge orientation map. Edge directions are filtered to remove false and unreliable edge directions from the edge orientation map. If an edge direction is removed, the vertical edge direction is used to replace that direction in the edge orientation map. For interpolating a new pixel at the center of two neighboring scan lines, the corresponding direction for that position is used as the interpolation direction to calculate the value of the new pixel. If the direction is vertical, a filter is used along the vertical direction to calculate the interpolation value.
    Type: Grant
    Filed: October 9, 2007
    Date of Patent: September 15, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Xianglin Wang, Yeong-Taeg Kim
  • Patent number: 7589729
    Abstract: Systems and techniques are described in which rank-1 lattices are used in computerized image processing, in particular in the context of image synthesis. These include systems and techniques for selection of rank-1 lattices, rasterization on rank-1 lattices, anti-aliasing by rank-1 lattices, and adaptive refinement and filtering by rank-1 lattices.
    Type: Grant
    Filed: June 23, 2006
    Date of Patent: September 15, 2009
    Assignee: Mental Images GmbH
    Inventors: Sabrina Skibak, Alexander Keller
  • Patent number: 7589740
    Abstract: A planetarium apparatus of this invention memorizes a plurality of texture image data expressing conditions of a surface of an object in a picture memory by relating to the range of a distance from a viewpoint to the object. One of the texture image data in the picture memory is read out in accordance with a distance from the viewpoint to the object and by adjusting its size a texture image on the basis of the texture image data read out is pasted to an area of the entire image occupied by the object. Further, a remaining portion is formed as a real time image. In consequence, when a take-off from, or a landing onto, the surface of a celestial body is represented, a picture in which the condition of surrounding cosmic space is reproduced in real time, and the surface pattern of the celestial body from which a take off, or onto which a landing can both be displayed with a high degree of quality.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: September 15, 2009
    Assignee: Konica Minolta Planetarium Co., Ltd.
    Inventor: Masaki Suda
  • Publication number: 20090226097
    Abstract: An image processing apparatus for converting a low-resolution image into a high-resolution image. When a target pixel is located in an edge region, evaluation values relating to similarity between the target pixel and candidate pixels along a proximate line adjacent to the target pixel are calculated. A distribution of the evaluation values along each of the proximate lines by using an approximate function. Based on the value of the approximate function, a corresponding position of the target pixel on each of the proximate lines is calculated. A pixel value of the new pixel based on the pixel value of the target pixel and a distance between the new pixel and the specified line segments.
    Type: Application
    Filed: March 4, 2009
    Publication date: September 10, 2009
    Applicant: Kabushiki Kaisha Toshiba
    Inventors: Nobuyuki MATSUMOTO, Takashi IDA
  • Patent number: 7586640
    Abstract: The invention achieves giving high color reproducibility to a color signal with reliability without substantially increasing circuit scale. A signal processing unit of the invention includes a color transformation part which multiplies an inputted color signal by a transformation matrix and an element setting part setting an element group of the transformation matrix according to every inputted color signal. The element setting part comprises an identification unit identifying a color of the color signal, a storage unit storing in advance optimum element groups for a predetermined number of reference signals, and an interpolation unit. The interpolation unit performs interpolation computing based on the input signal, two optimum element groups for two of the reference signals of colors close to a color of the color signal, and color relation between the color signal and the two reference signals to determine an element group to be set.
    Type: Grant
    Filed: September 13, 2002
    Date of Patent: September 8, 2009
    Assignee: Nikon Corporation
    Inventor: Hideo Hoshuyama
  • Patent number: 7586498
    Abstract: A color temperature conversion method, medium, and apparatus converting an image from one of a plurality of basic color temperatures provided by an image display device to another color temperature other than the plurality of basic color temperatures. Also, the conversion method and apparatus enable pixels of the image with different brightnesses to have different color temperatures according to a user' preference. The color temperature conversion method includes: calculating variables for determining a conversion range; determining whether based on the calculated variables the input pixel is to be color-temperature-converted by determining whether the input pixel is within the conversion range; and converting the color temperature of the input pixel by moving in the same direction as the reference point to the target point in amount proportional to the reference point displacement so that the input pixel can be automatically moved along with the reference point of the conversion range.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: September 8, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dusik Park, Changyeong Kim, Seongdeok Lee, Hoyoung Lee, Daewon Kim, Wonhee Choe, Hyunwook Ok
  • Patent number: 7583860
    Abstract: The invention is to provide a method that reconstructs enhanced-resolution images with improved super-resolution algorithms, which is based on an iterative method and employs our suggested initial interpolation, robust image registration, automatic image selection, and further image enhancement post-processing. According to the method of the invention, the reconstruction of enhanced-resolution image can be quickly achieved not only by low-resolution image sequences associated with a moving object but also by low-resolution image sequences associated with a stationary scene.
    Type: Grant
    Filed: January 16, 2004
    Date of Patent: September 1, 2009
    Assignee: Inventec Appliances Corporation
    Inventors: Yu-Chuan Kuo, Chien-Yu Chen, Chiou-Shann Fuh, Chao-Yang Kao
  • Publication number: 20090213400
    Abstract: An image processing apparatus includes a region determination unit detecting attributes of image data generated by a reading unit; an image modification unit generating attribute data based on the results of the determination performed by the region determination unit; an image conversion processing circuit performing resolution conversion processing on the image data of a pixel of interest; and an attribute conversion processing circuit performing resolution conversion processing on the attribute data of the pixel of interest.
    Type: Application
    Filed: February 23, 2009
    Publication date: August 27, 2009
    Applicant: Konica Minolta Business Technologies, Inc.
    Inventors: Masaaki Saka, Tomohiro Yamaguchi
  • Publication number: 20090214132
    Abstract: In a pixel interpolation apparatus for interpolating pixels, an edge pixel detection unit detects edge pixels constituting an edge among pixels on lines positioned above/below the interpolation pixel. A continuous edge detection unit detects edge pixels in which two pixels or more consecutively line up among edge pixels detected by the edge pixel detection unit as a continuous edge. A continuous edge pair detection unit determines the combination of the continuous edges detected on each of the lines above and below the interpolation pixel among the continuous edges detected by the continuous edge detection unit. An edge direction determination unit determines the edge direction of the interpolation pixel on the basis of the positional relation of one set of continuous edges determined by the continuous edge pair detection unit. An interpolation pixel calculation unit calculates an interpolation pixel using the edge direction determined by the edge direction determination unit.
    Type: Application
    Filed: September 26, 2008
    Publication date: August 27, 2009
    Applicant: FUJITSU LIMITED
    Inventors: Kohji YAMADA, Takashi Hamano, Mari Iwasaki
  • Patent number: 7580547
    Abstract: A method of calibrating a video image to the scene imaged is provided for which a vehicle image transit can be associated with the transit of the real-world vehicle. A path is determined by a tracking point for at least one vehicle image. A measuring vehicle image is selected, wherein the measuring vehicle image is associated with a known dimension of the real-world measuring vehicle. At a point on the path, collocated with the tracking point, a scaling factor is determined such that a measuring vehicle image dimension is associated with a real-world dimension. A number of scaling factors can then be assembled into a scaling map allowing vehicles traversing the video scene to be measured in time, by the video frame rate, and distance, by the distance of their images and scaled according to the scaling map. Other embodiments are also disclosed.
    Type: Grant
    Filed: October 24, 2006
    Date of Patent: August 25, 2009
    Assignee: Iteris, Inc.
    Inventor: Daniel Jacques Benhammou
  • Publication number: 20090208137
    Abstract: The present invention provides an image processing apparatus that generates interpolation image signals based on a motion vector between continuously input time-series image signals and increases time resolution. The image processing apparatus includes a feature variation detecting unit that detects a predetermined feature variation between the time-series image signals; a generation time setting unit that sets a generation time of the interpolation image signals; and an interpolation image signal generating unit that generates the interpolation image signals at the generation time set by the generation time setting unit.
    Type: Application
    Filed: February 17, 2009
    Publication date: August 20, 2009
    Inventors: Minoru Urushihara, Hiroshi Takeuchi, Masato Usuki, Kenkichi Kobayashi
  • Patent number: 7577315
    Abstract: For processing image data generated for a color filter array, classifiers are generated from the image data. A predetermined color component is determined by directional-interpolating the image data depending on the classifiers. Chrominance components are generated from linear-interpolated image data and the directional-interpolated predetermined color component. The chrominance components are directional-interpolated, and color components are extracted from the directional-interpolated chrominance components.
    Type: Grant
    Filed: October 13, 2005
    Date of Patent: August 18, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Timofei Uvarov, Hyung-Guen Lee
  • Patent number: 7576751
    Abstract: A pixel center position that is not covered by a primitive covering a portion of the pixel is displaced to lie within a fragment formed by the intersection of the primitive and the pixel. X,y coordinates of a pixel center are adjusted to displace the pixel center position to lie within the fragment, affecting actual texture map coordinates or barycentric weights. Alternatively, a centroid sub-pixel sample position is determined based on coverage data for the pixel and a multisample mode. The centroid sub-pixel sample position is used to compute pixel or sub-pixel parameters for the fragment.
    Type: Grant
    Filed: September 14, 2006
    Date of Patent: August 18, 2009
    Assignee: NVIDIA Corporation
    Inventors: Rui M. Bastos, Michael J. M. Toksvig, Karim M. Abdalla
  • Patent number: 7576783
    Abstract: A color interpolation method uses a first interpolation function (F1) to obtain a first missing color sub-pixel value for a pixel of interest and uses a second interpolation function (F2) to obtain a second missing color sub-pixel value for the pixel of interest. First metric (V) indicative of an edge extending in a first direction (D1) is obtained. Second metric (H) indicative of an edge extending in a second direction (D2) is obtained. The two metrics are used to generate first and second weighting factors (k1, k2). A confidence factor value can be used to place more emphasis on one metric versus the other metric in the determination of the weighting factors. In one embodiment, the sub-pixel value being interpolated is the weighted sum of the first weighting factor multiplied by the first missing color sub-pixel value plus the second weighting factor multiplied by the second missing color sub-pixel value.
    Type: Grant
    Filed: February 4, 2005
    Date of Patent: August 18, 2009
    Inventors: Hau Hwang, King-Chung Lai, Ananthapadmanabhan Kandhadai
  • Patent number: 7573612
    Abstract: A technique is provided that can realize improvement in memory access efficiency and reduction in the processing volume in interpolation calculation with respect to color conversion processing using a two- or more-dimensional lookup table.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: August 11, 2009
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki Kaisha
    Inventor: Yuusuke Suzuki
  • Patent number: 7573508
    Abstract: An image signal generated by a CCD image sensor is processed by the block-generating section 28 provided in an image-signal processing section 25. A class tap and a prediction tap are thereby extracted. The class tap is output to an ADRC process section 29, and the prediction tap is output to an adaptation process section 31. The ADRC process section 29 performs an ADRC process on the input image signal, generating characteristic data. A classification process section 30 generates a class code corresponding to the characteristic data thus generated and supplies the same to an adaptation process section 31. The adaptation process section 31 reads, from a coefficient memory 32, the set of prediction coefficients which corresponds to the class code. The set of prediction coefficients and the prediction tap are applied, thereby generating all color signals, i.e., R, G and B signals, at the positions of the pixels which are to be processed.
    Type: Grant
    Filed: February 18, 2000
    Date of Patent: August 11, 2009
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Hideo Nakaya, Takashi Sawao
  • Patent number: 7574072
    Abstract: An informational signal processing apparatus comprising an adjustment device that permits a user to adjust a space resolution adjustment value and a time resolution adjustment value output uninterruptedly. From the adjustment values output to the testing terminal, an acquisition device acquires a final adjustment value through a series of adjustments of these adjustment values and an adjustment value in a process of changes all the way to this final adjustment value and transmits them to an accumulation device. The accumulation device stores a final adjustment value through each series of adjustment and history information related to a process of changes in adjustment value all the way to the final adjustment value. Based on the history information, reliability of the final adjustment value can be decided.
    Type: Grant
    Filed: September 10, 2004
    Date of Patent: August 11, 2009
    Assignee: Sony Corporation
    Inventors: Takeyuki Fujii, Tetsujiro Kondo, Masashi Uchida, Kazutaka Ando, Tomohiro Yasuoka
  • Publication number: 20090196567
    Abstract: A video processing apparatus that can be connected to a video playback apparatus includes an input unit configured to input video data from the video playback apparatus, an interpolation unit configured to generate interpolated frame image data of input video data, and an output unit configured to output the interpolated frame image data as interpolated video data, wherein the interpolation unit generates different interpolated frame image data according to a playback mode of the video playback apparatus.
    Type: Application
    Filed: January 20, 2009
    Publication date: August 6, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Kousei Sugimoto, Kohei Inamura, Toshiki Nakatani, Mitsuru Tada, Masaharu Yamagishi, Eiichi Matsuzaki
  • Patent number: 7570291
    Abstract: The image pickup system of the present invention is an image pickup system for processing an image signal at each pixel which is composed of more than one color signals and one or more of the color signals are dropped out according to the location of the pixel, comprising a first interpolating unit for interpolating the color signals dropped-out from the image signals by a first interpolation method based on the edge detection, a verifying unit for verifying the interpolation precision on the basis of the image signals and the color signals interpolated by the first interpolating unit, and a second interpolating unit for interpolating the color signals dropped-out from the image signals by a second interpolation method based on the color correlation that is different from the first interpolation method in cases where it is judged that the interpolation precision by the first interpolation method is insufficient.
    Type: Grant
    Filed: January 20, 2004
    Date of Patent: August 4, 2009
    Assignee: Olympus Corporation
    Inventor: Takao Tsuruoka
  • Patent number: 7570841
    Abstract: A method and system for determining a set of boundary points within a lattice is provided herein. The lattice is normalized into a regularly-spaced array and a first point within the array is selected. A software routine repeatedly locates boundary points by examining neighboring points and tracking array direction. The system includes a processor operatively connected to a display, an input device and a memory. The memory includes the software routine and the routine is executed on the processor. The output of the software routine is send to the display for viewing.
    Type: Grant
    Filed: January 13, 2006
    Date of Patent: August 4, 2009
    Assignee: The Boeing Company
    Inventors: Raymond T. Deiotte, Richard C. Shapiro
  • Patent number: 7567733
    Abstract: In an image resolution conversion apparatus, a region-determining section establishes an initial value used for determining a region where a new pixel is to be generated based on the number of pixels in a non-line direction included in a pixel group used for converting the resolution attribute of fields, and a resolution conversion magnification ratio. The region-determining section accumulates an integration parameter corresponding to the resolution conversion magnification ratio onto the obtained initial values under the predetermined condition. The region-determining section outputs: a region-control signal; and the newly-established-pixel-position signal, successively based on the accumulation result.
    Type: Grant
    Filed: February 1, 2007
    Date of Patent: July 28, 2009
    Assignee: Olympus Corporation
    Inventor: Hisashi Nishimura
  • Patent number: 7567732
    Abstract: Methods to convert the resolution of digital images have been achieved. The methods invented support the decrease or the increase of the resolution of digital images, even enlargement in one direction and decimation in the other direction. The methods invented are applicable for any color space used. In case of decimation the method invented combines an interpolation of source pixels to calculate the color values of the destination pixels and omitting some rows of source pixels. A linear interpolation method is used to get a fast result of the interpolation. In case of an enlargement of a digital image in one or two directions the method invented combines the calculation of the color values of the destination pixels by an interpolation of the nearest source pixels with an extrapolation of the destination pixels being close to the edge of the image according to the scale of the conversion of resolution in one or two directions.
    Type: Grant
    Filed: April 22, 2004
    Date of Patent: July 28, 2009
    Assignee: Digital Imaging Systems GmbH
    Inventor: Detlef Schweng
  • Patent number: 7567294
    Abstract: A method includes determining a lowest-score interpolation direction among a plurality of interpolation directions. The method further includes calculating a candidate pixel value by interpolating along the lowest-score interpolation direction. The method further includes applying a median function to a set of pixel values. The set of pixel values includes (a) the candidate pixel value, (b) at least one pixel value from a line of pixels that is immediately above a pixel location that is currently being interpolated, and (c) at least one pixel value from a line of pixel values that is immediately below the pixel location that is currently being interpolated.
    Type: Grant
    Filed: March 28, 2005
    Date of Patent: July 28, 2009
    Assignee: Intel Corporation
    Inventors: Tiehan Lu, Jorge E. Caviedes, Walid Ali, Tsung-Hsin Lu, Raju Hormis
  • Patent number: 7567723
    Abstract: When a plurality of reference pixels do not include the boundary of a block, the pixel data of an interpolation pixel is computed by performing the first kind of interpolation processing by use of a plurality of the pixel data of the reference pixels. When a plurality of reference pixels include the boundary of a block, the pixel data of an interpolation pixel is computed by performing the second kind of interpolation processing by use of a plurality of the pixel data of the reference pixels. The second kind of interpolation processing is such that produces a smaller effect of enhancing the edge of an image as compared with the first kind of interpolation processing.
    Type: Grant
    Filed: March 1, 2005
    Date of Patent: July 28, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Eito Sakakima
  • Patent number: 7567706
    Abstract: The present invention relates to the field of computer technology, and in particular to a method and system for compressing digital data from a row-column structured, multi-color bitmap image representation and to advantageous applications thereof for low bandwidth data communication. In order to increase the compression rate in particular of bitmaps corresponding to screen shots in web-based applications or standard desktop applications having a graphical user interface (GUI) it is proposed to reduce (210) the image representation in order to contain only a subset of colors, preferably 2, 4, 8, 16 . . . 256, before subjecting it to further compression steps (215, 260, 265) and comprising rowwise X-OR operations (215) and subsequent compressed mapping (240, 245) of the resulting pixel information into a respective compressed bit string. X-OR operations in column direction (220) are also added in order to improve the compression rate for the specific field of above said low bandwidth communications.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: July 28, 2009
    Assignee: International Business Machines Corporation
    Inventors: Norbert Götz, Hermann Stamm-Wilbrandt
  • Patent number: 7565026
    Abstract: Apparatus are provided, including a macrouniformity compensation mechanism to modify data exchanges between device-independent image data and a one-dimensional imaging device, to compensate for a lack of macrouniformity caused by the one-dimensional imaging device. The macrouniformity compensation mechanism includes an input-output value converter to convert an input intensity value for a given pixel to a corresponding output intensity value. The output intensity value is determined as a function of the position of the given pixel in the cross-process direction of the image and the level of the input intensity value. The input-output value converter includes a number of stored conversion parameter sets corresponding to respective different positions in the cross-process direction of the pixel data. The number of stored conversion parameter sets is a fraction of the total number of pixel positions in the cross-process direction of the pixel data.
    Type: Grant
    Filed: December 28, 2005
    Date of Patent: July 21, 2009
    Assignee: Xerox Corporation
    Inventor: Stuart Alan Schweid
  • Patent number: 7565032
    Abstract: An image correction device for use in a pattern inspection apparatus is disclosed, which has automatic adaptability to variations in density of a pattern image of a workpiece being tested. The device is operable to identify a two-dimensional (2D) linear predictive model parameters from the pattern image of interest and determine the value of a total sum of these identified parameters. This value is then used to switch between a corrected pattern image due to the 2D linear prediction modeling and a corrected image that is interpolated by bicubic interpolation techniques. A pattern inspection method using the image correction technique is also disclosed.
    Type: Grant
    Filed: February 24, 2006
    Date of Patent: July 21, 2009
    Assignee: Advanced Mask Inspection Technology, Inc.
    Inventors: Junji Oaki, Shinji Sugihara
  • Publication number: 20090180713
    Abstract: Method and system of adaptive reformatting of digital photos and document image. The method includes selecting a rule of calculation of function of value for a pixel depending on results of analyzing an image, generating a map of value and a map of history, changing a size of the image by adding/removing at least one found path by means of interpolation, and repeating generation of the maps of values and history and change of a size of the image until a demanded size of the image is received or a sum of path values exceeds a predetermined threshold.
    Type: Application
    Filed: December 23, 2008
    Publication date: July 16, 2009
    Applicant: Samsung Electronics Co., Ltd
    Inventors: Victor BUCHA, Ilia SAFONOV, Michael N. RYCHAGOV
  • Patent number: 7561204
    Abstract: Values of actual pixels existing on upper and lower scanning lines of a pixels to be interpolated are detected, and a differential of each of the actual pixels is calculated. Each of the actual pixels is weighted in accordance with the differential and both the weighted values of the pixels are added together. The sum of the addition is used as a value of the pixel to be interpolated.
    Type: Grant
    Filed: February 3, 1999
    Date of Patent: July 14, 2009
    Assignee: Pioneer Electronic Corporation
    Inventor: Hirofumi Honda
  • Patent number: 7561751
    Abstract: Low-pass filtering is applied only to the borders of an original mage to reduce the noise in the borders of image, thereby preventing errors in extrapolation. Then, an extended region is provided around the image by extrapolation, thereby eliminating the need for border processing in the borders of the image when performing the final low-pass filtering. Finally, low-pass filtering is applied to the regions where the original image exists. Thus, a filtering effect can be obtained in which the regions nearer to the center of the image and the border regions of the image have the same characteristics.
    Type: Grant
    Filed: October 26, 2005
    Date of Patent: July 14, 2009
    Assignee: Panasonic Corporation
    Inventor: Shinichi Takarada
  • Publication number: 20090175597
    Abstract: There are provided a reproducing apparatus, a reproducing system, a reproducing method, and a recording medium that prevent deterioration in a subjective appraisal value of an output frame. Therefore, in the case where when interpolation is impossible for a frame whose abnormality is confirmed among frames obtained by decoding image data, an already output frame is maintained until a normal frame can be output.
    Type: Application
    Filed: January 7, 2009
    Publication date: July 9, 2009
    Inventor: CHIHIRO HARADA
  • Patent number: 7558423
    Abstract: A spatial transformation methodology provides a new image interpolation scheme, or analyzes an already existing one. Examples of spatial operations include but are not limited to, demosaicing, edge enhancement or sharpening, linear filtering, and non-linear filtering. A demosaicing operation is described herein, although the scheme is applied generally to spatial transformation operations. The spatial transformation methodology includes detailed expressions for the noise covariance after a spatial operation is performed for each of the three color channels, red, green, and blue. A color filter array is in the form of a Bayer pattern and demosaicing is performed using a 4-neighbor bilinear interpolation. Using lattice theory, the spatial transformation methodology predicts noise covariance after demosaicing in terms of the input noise covariance and an autocorrelation function of the image is determined for a given selectable number of shifts.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: July 7, 2009
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Farhan A. Baqai, Alexander Berestov
  • Patent number: 7557954
    Abstract: A method of performing color conversion to convert a set of input color values to color values in an output color space includes representing an output color in the output color space as a geometric lattice having a plurality of lattice points, each of the plurality of lattice points having an address defined by a particular set of input color values; using a set of input color values with respect to the geometric lattice to determine a set of lattice points that neighbor a point corresponding to the set of input color values to be interpolated; choosing a random number; and utilizing the random number to select a first lattice point of the set of lattice points to provide as a pseudo-interpolated result of the color conversion.
    Type: Grant
    Filed: September 29, 2005
    Date of Patent: July 7, 2009
    Assignee: Lexmark International, Inc.
    Inventors: Scott M. Heydinger, Dean A. Pulsifier
  • Patent number: 7558442
    Abstract: A device and process which eliminates potential moiré patterns in digitized images by employing a one-dimensional sensor array and a sampling method of the sensor signals which produces a data set of non-uniformly spaced sensor positions. This allows the spacing of the sensors to avoid having a strong “harmonic” which may interfere with details or harmonics present in the image source, which eliminates the occurrence of moiré patterns and the need for application of image processing to remove moiré patterns. Sensors are non-uniformly spaced along a first axis according to a predetermined, deterministic and predictable schema or function. Sensors are sampled during scanning according a non-uniform function in order to realize a non-uniform sampling scheme in a second dimension. Linear interpolation is applied to the non-uniformly spaced data set, synthesizing a uniformly-spaced data set for use in common imaging formats and processing.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: July 7, 2009
    Assignee: InfoPrint Solutions Company, LLC
    Inventor: Viktors Berstis
  • Publication number: 20090168885
    Abstract: The present invention provides an apparatus for interpolation which is able to process input data with multiple video standards without sacrificing chip area. The interpolation unit comprises: a first interpolation unit for interpolating input data; a second interpolation unit for interpolating input data; a filter indicator for providing information to the first interpolation unit and the second interpolation unit; and an output unit for multiplexing and averaging output from the first interpolation unit and the second interpolation unit. The present invention also provides a motion compensation unit and a decoder for processing multiple video standards.
    Type: Application
    Filed: June 20, 2008
    Publication date: July 2, 2009
    Inventors: Yong Peng, Zheng Wei Jiang, Frans Sijstermans, Stefan Eckart
  • Publication number: 20090168128
    Abstract: An image processing apparatus includes a sensor unit configured to include a plurality of line sensors to read image data having a plurality of channels; a correcting unit configured to correct the image data read by the sensor unit to obtain a plurality of frames of image data in which reading positions on an original image by adjacent line sensors among the plurality of line sensors are shifted by less than a pixel in a main scanning direction or/and a sub-scanning direction; and a high-resolution converting unit configured to perform interpolation by using the plurality of frames of image data obtained by the correcting unit so as to obtain monochrome image data having resolution higher than resolution of the line sensors.
    Type: Application
    Filed: December 19, 2008
    Publication date: July 2, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Masanori Matsuzaki
  • Patent number: 7555172
    Abstract: An original image is received. The original image is divided into tiles. A whitepoint value of each tile is determined. A blackpoint value of each tile is determined. A whitepoint value of each pixel in the image is determined by interpolating the determined whitepoint values of neighboring tiles. A blackpoint of each pixel in the image is determined by interpolating the determined blackpoint values of neighboring tiles.
    Type: Grant
    Filed: October 31, 2005
    Date of Patent: June 30, 2009
    Assignee: Xerox Corporation
    Inventors: Ammal Malik, Xing Li, Ramesh Nagarajan
  • Patent number: 7554553
    Abstract: A graphics integrated circuit chip is used in a set-top box for controlling a television display. The graphics chip processes analog video input, digital video input, and graphics input. The chip includes a single polyphase filter that preferably provides both anti-flutter filtering and scaling of graphics. Anti-flutter filtering may help reduce display flicker due to the interlaced nature of television displays. The scaling of graphics may be used to convert the normally square pixel aspect ratio of graphics to the normally rectangular pixel aspect ratio of video.
    Type: Grant
    Filed: December 18, 2007
    Date of Patent: June 30, 2009
    Assignee: Broadcom Corporation
    Inventors: Alexander G. MacInnis, Chengfuh Jeffrey Tang, Xiaodong Xie, James T. Patterson, Greg A. Kranawetter
  • Patent number: 7554552
    Abstract: The field of the invention is that of graphical libraries providing graphical functions used for the drawing of symbologic images. One of the fields of favored application is the generation of symbologic images for the piloting of aircraft. The object of the invention is to propose a method of graphical generation of a colored vector surrounded by a dark contour (H) on a background likewise colored as a single drawing, making it possible to preserve the function of antialiasing. The method uses two different mixing laws dependent on the position of the pixel of the vector with respect to the central axis of the vector. This method presents the following advantages: The calculations are optimized and successive writes to the buffer-memory are avoided; The dark contour is drawn at the same time as the vector of which it forms an integral part and thus becomes a functional state of the vector; The method takes into account the relative priority of the vectors with a single ordering logic.
    Type: Grant
    Filed: April 20, 2005
    Date of Patent: June 30, 2009
    Assignee: Thales
    Inventors: David Arneau, Eric Filliatre
  • Patent number: 7554583
    Abstract: A pixel signal having a k-th spectral characteristic at a pixel interpolation position occupied by a pixel signal having an h-th spectral characteristic is generated from a set of pixel signals arrayed in a two-dimensional plane, each having one of a plurality of spectral characteristics, by calculating a difference between low-frequency components, corresponding to a degree of correlation between pixel signals having the k-th and h-th spectral characteristics in a neighborhood of the pixel interpolation position (8r, 8g, 8b, 24k, 24h, 26), calculating a non-correlation value corresponding to a degree of non-correlation between the pixel signals having the k-th and h-th spectral characteristics in the neighborhood of the pixel interpolation position (7r, 7g, 7b, 23k, 23h, 25), and obtaining the pixel signal having the k-th spectral characteristic at the pixel interpolation position by using the calculated difference and the non-correlation value (27, 28, 29).
    Type: Grant
    Filed: July 22, 2005
    Date of Patent: June 30, 2009
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Tetsuya Kuno, Junko Makita, Hiroaki Sugiura, Narihiro Matoba, Masashi Tamura
  • Patent number: 7554559
    Abstract: One implementation of a method for edge directed video de-interlacing in accordance with the disclosed invention includes obtaining at least a portion of a field of input video data including at least portions of four consecutive rows of field pixels including first, second, third, and fourth rows of field pixels. The method further includes selecting an orientation over which to de-interlace the input video data based, at least in part, on a measure of the deviation in pixel values among the four consecutive rows of field pixels and a fifth row of pixels located between the second and third rows of field pixels, the fifth row of pixels including previously interpolated pixel values and pixel values obtained by line averaging between pixel values in the second and third rows of field pixels. The method further includes interpolating along the selected orientation to determine a value for a pixel to be interpolated.
    Type: Grant
    Filed: November 8, 2005
    Date of Patent: June 30, 2009
    Assignee: Intel Corporation
    Inventors: Tiehan Lu, Jorge E. Caviedes, Walid Ali