Interpolation Patents (Class 382/300)
-
Publication number: 20090252411Abstract: 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: ApplicationFiled: September 9, 2008Publication date: October 8, 2009Applicant: QUALCOMM IncorporatedInventors: Hasib Ahmed Siddiqui, Hau Hwang
-
Publication number: 20090252372Abstract: 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: ApplicationFiled: January 24, 2007Publication date: October 8, 2009Applicant: ARKeX LimitedInventor: Mark Davies
-
Publication number: 20090245694Abstract: 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: ApplicationFiled: March 23, 2009Publication date: October 1, 2009Applicant: Sony CorporationInventors: Piergiorgio Sartor, Volker Freiburg, Frank Moesle, Oliver Erdler
-
Publication number: 20090245619Abstract: 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: ApplicationFiled: June 11, 2009Publication date: October 1, 2009Applicant: Advanced Mask Inspection Technology Inc.Inventors: Junji Oaki, Shinji Sugihara
-
Publication number: 20090244389Abstract: 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: ApplicationFiled: March 20, 2009Publication date: October 1, 2009Inventors: Nao Mishima, Ryusuke Hirai, Yasutoyo Takeyama, Goh Itoh
-
Publication number: 20090244367Abstract: 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: ApplicationFiled: March 28, 2008Publication date: October 1, 2009Applicant: Microsoft CorporationInventors: Shengyang Dai, Simon John Baker, Sing Bing Kang
-
Patent number: 7596286Abstract: 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: GrantFiled: July 30, 2004Date of Patent: September 29, 2009Assignee: Sony CorporationInventors: Atsushi Nose, Koji Aoyama, Tohru Kurata, Kimitaka Wada
-
Publication number: 20090238488Abstract: 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: ApplicationFiled: March 20, 2009Publication date: September 24, 2009Applicant: Chung-Ang University Industry-Academy Cooperation FoundationInventors: Paik Joon-Ki, Yoon-Jong Yoo, Jin-Young Youn, Dong-Gyun Kim, Jeong-Ho Shin
-
Publication number: 20090238492Abstract: 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: ApplicationFiled: February 6, 2009Publication date: September 24, 2009Applicant: Sony CorporationInventor: Sebastian LENKE
-
Patent number: 7590307Abstract: 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: GrantFiled: October 9, 2007Date of Patent: September 15, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Xianglin Wang, Yeong-Taeg Kim
-
Patent number: 7589729Abstract: 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: GrantFiled: June 23, 2006Date of Patent: September 15, 2009Assignee: Mental Images GmbHInventors: Sabrina Skibak, Alexander Keller
-
Patent number: 7589740Abstract: 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: GrantFiled: November 3, 2006Date of Patent: September 15, 2009Assignee: Konica Minolta Planetarium Co., Ltd.Inventor: Masaki Suda
-
Publication number: 20090226097Abstract: 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: ApplicationFiled: March 4, 2009Publication date: September 10, 2009Applicant: Kabushiki Kaisha ToshibaInventors: Nobuyuki MATSUMOTO, Takashi IDA
-
Patent number: 7586640Abstract: 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: GrantFiled: September 13, 2002Date of Patent: September 8, 2009Assignee: Nikon CorporationInventor: Hideo Hoshuyama
-
Patent number: 7586498Abstract: 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: GrantFiled: February 28, 2005Date of Patent: September 8, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Dusik Park, Changyeong Kim, Seongdeok Lee, Hoyoung Lee, Daewon Kim, Wonhee Choe, Hyunwook Ok
-
Patent number: 7583860Abstract: 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: GrantFiled: January 16, 2004Date of Patent: September 1, 2009Assignee: Inventec Appliances CorporationInventors: Yu-Chuan Kuo, Chien-Yu Chen, Chiou-Shann Fuh, Chao-Yang Kao
-
Publication number: 20090213400Abstract: 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: ApplicationFiled: February 23, 2009Publication date: August 27, 2009Applicant: Konica Minolta Business Technologies, Inc.Inventors: Masaaki Saka, Tomohiro Yamaguchi
-
Publication number: 20090214132Abstract: 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: ApplicationFiled: September 26, 2008Publication date: August 27, 2009Applicant: FUJITSU LIMITEDInventors: Kohji YAMADA, Takashi Hamano, Mari Iwasaki
-
Patent number: 7580547Abstract: 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: GrantFiled: October 24, 2006Date of Patent: August 25, 2009Assignee: Iteris, Inc.Inventor: Daniel Jacques Benhammou
-
Publication number: 20090208137Abstract: 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: ApplicationFiled: February 17, 2009Publication date: August 20, 2009Inventors: Minoru Urushihara, Hiroshi Takeuchi, Masato Usuki, Kenkichi Kobayashi
-
Patent number: 7577315Abstract: 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: GrantFiled: October 13, 2005Date of Patent: August 18, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Timofei Uvarov, Hyung-Guen Lee
-
Patent number: 7576751Abstract: 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: GrantFiled: September 14, 2006Date of Patent: August 18, 2009Assignee: NVIDIA CorporationInventors: Rui M. Bastos, Michael J. M. Toksvig, Karim M. Abdalla
-
Patent number: 7576783Abstract: 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: GrantFiled: February 4, 2005Date of Patent: August 18, 2009Inventors: Hau Hwang, King-Chung Lai, Ananthapadmanabhan Kandhadai
-
Patent number: 7573612Abstract: 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: GrantFiled: March 30, 2007Date of Patent: August 11, 2009Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki KaishaInventor: Yuusuke Suzuki
-
Image signal processing apparatus and method for performing an adaptation process on an image signal
Patent number: 7573508Abstract: 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: GrantFiled: February 18, 2000Date of Patent: August 11, 2009Assignee: Sony CorporationInventors: Tetsujiro Kondo, Hideo Nakaya, Takashi Sawao -
Patent number: 7574072Abstract: 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: GrantFiled: September 10, 2004Date of Patent: August 11, 2009Assignee: Sony CorporationInventors: Takeyuki Fujii, Tetsujiro Kondo, Masashi Uchida, Kazutaka Ando, Tomohiro Yasuoka
-
Publication number: 20090196567Abstract: 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: ApplicationFiled: January 20, 2009Publication date: August 6, 2009Applicant: CANON KABUSHIKI KAISHAInventors: Kousei Sugimoto, Kohei Inamura, Toshiki Nakatani, Mitsuru Tada, Masaharu Yamagishi, Eiichi Matsuzaki
-
Patent number: 7570291Abstract: 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: GrantFiled: January 20, 2004Date of Patent: August 4, 2009Assignee: Olympus CorporationInventor: Takao Tsuruoka
-
Patent number: 7570841Abstract: 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: GrantFiled: January 13, 2006Date of Patent: August 4, 2009Assignee: The Boeing CompanyInventors: Raymond T. Deiotte, Richard C. Shapiro
-
Patent number: 7567733Abstract: 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: GrantFiled: February 1, 2007Date of Patent: July 28, 2009Assignee: Olympus CorporationInventor: Hisashi Nishimura
-
Patent number: 7567732Abstract: 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: GrantFiled: April 22, 2004Date of Patent: July 28, 2009Assignee: Digital Imaging Systems GmbHInventor: Detlef Schweng
-
Patent number: 7567294Abstract: 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: GrantFiled: March 28, 2005Date of Patent: July 28, 2009Assignee: Intel CorporationInventors: Tiehan Lu, Jorge E. Caviedes, Walid Ali, Tsung-Hsin Lu, Raju Hormis
-
Patent number: 7567723Abstract: 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: GrantFiled: March 1, 2005Date of Patent: July 28, 2009Assignee: Canon Kabushiki KaishaInventor: Eito Sakakima
-
Patent number: 7567706Abstract: 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: GrantFiled: March 16, 2004Date of Patent: July 28, 2009Assignee: International Business Machines CorporationInventors: Norbert Götz, Hermann Stamm-Wilbrandt
-
Patent number: 7565026Abstract: 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: GrantFiled: December 28, 2005Date of Patent: July 21, 2009Assignee: Xerox CorporationInventor: Stuart Alan Schweid
-
Patent number: 7565032Abstract: 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: GrantFiled: February 24, 2006Date of Patent: July 21, 2009Assignee: Advanced Mask Inspection Technology, Inc.Inventors: Junji Oaki, Shinji Sugihara
-
Publication number: 20090180713Abstract: 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: ApplicationFiled: December 23, 2008Publication date: July 16, 2009Applicant: Samsung Electronics Co., LtdInventors: Victor BUCHA, Ilia SAFONOV, Michael N. RYCHAGOV
-
Patent number: 7561204Abstract: 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: GrantFiled: February 3, 1999Date of Patent: July 14, 2009Assignee: Pioneer Electronic CorporationInventor: Hirofumi Honda
-
Patent number: 7561751Abstract: 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: GrantFiled: October 26, 2005Date of Patent: July 14, 2009Assignee: Panasonic CorporationInventor: Shinichi Takarada
-
Publication number: 20090175597Abstract: 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: ApplicationFiled: January 7, 2009Publication date: July 9, 2009Inventor: CHIHIRO HARADA
-
Patent number: 7558423Abstract: 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: GrantFiled: March 31, 2006Date of Patent: July 7, 2009Assignees: Sony Corporation, Sony Electronics Inc.Inventors: Farhan A. Baqai, Alexander Berestov
-
Patent number: 7557954Abstract: 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: GrantFiled: September 29, 2005Date of Patent: July 7, 2009Assignee: Lexmark International, Inc.Inventors: Scott M. Heydinger, Dean A. Pulsifier
-
Patent number: 7558442Abstract: 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: GrantFiled: October 31, 2006Date of Patent: July 7, 2009Assignee: InfoPrint Solutions Company, LLCInventor: Viktors Berstis
-
Publication number: 20090168885Abstract: 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: ApplicationFiled: June 20, 2008Publication date: July 2, 2009Inventors: Yong Peng, Zheng Wei Jiang, Frans Sijstermans, Stefan Eckart
-
Publication number: 20090168128Abstract: 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: ApplicationFiled: December 19, 2008Publication date: July 2, 2009Applicant: CANON KABUSHIKI KAISHAInventor: Masanori Matsuzaki
-
Patent number: 7555172Abstract: 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: GrantFiled: October 31, 2005Date of Patent: June 30, 2009Assignee: Xerox CorporationInventors: Ammal Malik, Xing Li, Ramesh Nagarajan
-
Patent number: 7554553Abstract: 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: GrantFiled: December 18, 2007Date of Patent: June 30, 2009Assignee: Broadcom CorporationInventors: Alexander G. MacInnis, Chengfuh Jeffrey Tang, Xiaodong Xie, James T. Patterson, Greg A. Kranawetter
-
Patent number: 7554552Abstract: 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: GrantFiled: April 20, 2005Date of Patent: June 30, 2009Assignee: ThalesInventors: David Arneau, Eric Filliatre
-
Patent number: 7554583Abstract: 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: GrantFiled: July 22, 2005Date of Patent: June 30, 2009Assignee: Mitsubishi Denki Kabushiki KaishaInventors: Tetsuya Kuno, Junko Makita, Hiroaki Sugiura, Narihiro Matoba, Masashi Tamura
-
Patent number: 7554559Abstract: 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: GrantFiled: November 8, 2005Date of Patent: June 30, 2009Assignee: Intel CorporationInventors: Tiehan Lu, Jorge E. Caviedes, Walid Ali