81 results about "Nonlinear interpolation" patented technology

The invention includes a method for converting from an interlace scan image to a progressive scan image. Interpolated rows of pixels, lying between successive rows of the interlace scan image, are generated based upon the received interlace scan rows. The method determines a degree of movement, if any, in the region of a target pixel, and whether a target pixel lies on an edge between visually distinct regions. Multiple potential interpolated values for the target pixel are generated by several interpolation methods, including edge interpolation, inter-field interpolation, non-linear interpolation, and intra-field interpolation. The system uses the degree of movement and edge detection to select or combine one or more of the potential values for the target pixel. At least one correction filter is applied to the result, to correct errors caused by electrical noise in the interlace scan image.

A digital gamma correction system for detecting a brightness of a liquid crystal panel, and correcting a gamma voltage, based on the detected brightness, includes an offset setter for setting the number of detection gray levels and a first detection area, for the detection of the brightness of the liquid crystal panel, a plurality of brightness detectors for detecting brightness values output from the first detection area for the detection gray levels, a controller for processing the brightness values detected by the brightness detectors, a non-linear interpolation data processor for processing a brightness value supplied from the controller, thereby generating non-linear interpolation data as a brightness variation rate according to the gray levels, a brightness corrector for generating gamma correction data for brightness values obtained by interpolating brightness values detected in a second detection area of another liquid crystal panel for a second number of detection gray levels, based on the non-linear interpolation data, and a memory for storing the gamma correction data generated from the brightness corrector.

A method for creating a Gamma look-up table (LUT) includes: calculating interpolated display characteristics of a plurality of colors by using a nonlinear interpolation algorithm based on a plurality of display characteristics of the predetermined patterns wherein the number of the display characteristics is smaller than the product of the number of the colors and the number of the interpolated display characteristics of the colors; and correcting the interpolated display characteristics of the colors on the basis of a maximum display characteristic value and a reference gamma value so that the Gamma look-up table is created. The predetermined patterns comprise a plurality of gray level patterns which one-by-one correspond to a plurality of levels, and the interval of a pair of adjacent gray level patterns among the gray level patterns is different from the interval of another pair of adjacent gray level patterns among the gray level patterns.

The invention discloses an image interpolation method basing on a video object and the regional guidance. The particular process follows like that: an original image is divided and the position and the region of an interpolation point are determined; to the interpolation point in the internal of a region, a one-dimensional linear interpolation formula is adopted for the evaluation and a two-dimensional nonlinear interpolation formula is adopted for the evaluation of the interpolation point on other positions when the interpolation point is positioned between two horizontal pixels or two vertical pixels at the original image, to the interpolation points in other positions, the two-dimensional nonlinear interpolation formula is used for the evaluation is evaluated when the interpolation point is positioned neither between the two horizontal pixels of the original image nor between the two vertical pixels of the original image; the obtained values of each pixel point are endowed to the pixel on the position of an interpolation point waiting to be interpolated to finish the image interpolation. The image interpolation method basing on the video object and the regional guidance is applicable to the transforming of the resolution of a video object or a whole image.

The invention relates to an imaging method of seismic wave fields between inclined wells, comprising the following steps of: 1) scattering and gridding space areas between two adjacent inclined wells; taking each of the grid nodes as a secondary source point; 2) calculating the time TSD needed for transmitting a seismic focus S to each of the grid nodes according to a first-motion wave travel-time nonlinear interpolation ray-tracking method; 3) taking the actually recorded wave field as source by a receiving point; extrapolating the reverse time of each of the grid nodes to the TSD moment by using a speed-stress-first order differential equitation staggered gridding finite difference method, wherein the wave field at the moment is the image of the grid point; and 4) when the wave field is transmitted to a medium border, as the border wave impedance difference is large, using a completely matched layer to absorb the border, namely a PML layer; absorbing and attenuating the wave field so that the wave field cannot return to the medium and form interference.

The invention discloses an indoor movable positioning and drawing method. The indoor movable positioning and drawing method comprises the following main steps: inputting acquired point cloud data according to requirements; carrying out point cloud primary treatment which specifically comprises point cloud filtering, point cloud coordinate conversion and nonlinear interpolation, and under-sampling; carrying out attitude prediction of a track by adopting a particle filtering method; generating a sub-map, adding a target and carrying out constraint calculation, specifically including generation of a dynamic sub-map, adding a virtual target and an overall target, partial bundling and overall constraint calculation; carrying out overall optimization by utilizing map optimization and reducing accumulation errors caused by frame-by-frame matching; updating a result including updating sub-map data, track data and overall map data generated according to the track; preserving result data. According to the indoor movable positioning and drawing method, a GPS (Global Positioning System) and an IMU (Inertial Measurement Unit) are not used, the data processing speed is rapid and the parallel processing is easy to realize; the drawing precision is high and centimeter-grade precision is realized.

This invention has as its object to provide a color separation table generation method which can improve grayscale characteristics and can suppress generation of a pseudo edge of a reproduced image by introducing a nonlinear interpolation method using a finite element method. To this end, according to the present invention, a color separation table generation method of generating a color separation table used to separate an input color into a plurality of color agent colors, includes: a first table generation step of generating color separation data on a first line that connects white and black points in the color separation table; a second table generation step of generating color separation data on a plurality of second lines each of which connects the white point and each of primary color points each expressed by one of the color agent colors and secondary color points each expressed by two of the color agent colors; a third table generation step of generating color separation data on a plurality of third lines each of which connects each of the primary and secondary color points and the black point; a fourth table generation step of generating color separation data on a plurality of fourth lines each of which connects the primary and secondary color points; and an interpolation step of generating color separation data at grid points inside a three-dimensional color space by an interpolation process based on the color separation data on the first to fourth lines, wherein the interpolation step includes a step of executing an interpolation process using a finite element method for each triangular plane specified on the color space.

The invention relates to an AMOLED voltage-mode display screen drive circuit and a nonlinear interpolation construction method thereof. The AMOLED voltage-mode display screen drive circuit comprises a time schedule controller, a data processing circuit, a gamma correction circuit and a nonlinear interpolation and buffer circuit. The data processing circuit receives sequential control signals and serial image data, converts the serial image data to parallel data in line, and transmits the parallel data to the nonlinear interpolation and buffer circuit. The gamma correction circuit generates M-level gray level voltages according to a gamma correction curve, the nonlinear interpolation and buffer circuit receives the gray level voltages and the image data and generates N-position gray level voltages to drive a display screen. According to the AMOLED voltage-mode display screen drive circuit and the nonlinear interpolation construction method thereof, a complex circuit structure is not introduced, the nonlinear interpolation and buffer circuit is used for carrying out nonlinear interpolation on gamma correction circuit M-position output reference electric potential, the gamma correction circuit M-position output reference electric potential can be well matched with the gamma correction curve, and therefore higher gray level electric potential display accuracy can be achieved.

The invention discloses an automatic geometric distortion correction method of a digital image, and the method is characterized by comprising the following steps of (1) inputting the digital image, and segmenting the digital image into a plurality of image blocks to be respectively marked and stored; (2) enhancing the digital image, detecting the margin of the digital image, and stretching the strength of the original margin so as to enhance the margin; and clearing burrs of the image margin; and (3) extracting the outline of the image, performing spatial conversion, judging an area of an interpolating point and respectively performing linear interpolation and nonlinear interpolation. Due to adoption of the method, high definition of the outputted image is realized for the details of the margin on the basis of automatically correcting the geometric distortion image.

A method and apparatus obtains a source image having a plurality of source color gamut pixels in a source color gamut. The method and apparatus converts the plurality of source color gamut pixels to a plurality of corresponding target color gamut pixels using non-linear interpolation of a plurality of output pixel values from a reduced 3-D look-up table (LUT) for a target color gamut. The method and apparatus provides, for display, the plurality of target color gamut pixels (e.g., one or more pixels) on a target color gamut display.

The invention discloses a key-frame animation generation apparatus. The key-frame animation generation apparatus comprises an acquisition module, a scaling-down module, and an interpolation module. The acquisition module is used for acquiring a non-linear time interpolator model between two adjacent key frames when a key-frame animation generation instruction is received. The scaling-down module is used for scaling down the acquired non-linear time interpolator model according to a preset specific value so as to obtain the time interpolator model associated with two adjacent key frames. The interpolation module is used for performing interpolation on the two adjacent key frames according to the associated time interpolator model so as to generate the key-frame animation. The invention also discloses a key-frame animation generation method. Through adoption of the key-frame animation generation apparatus and method, the key-frame position animation does not jump and is continuous when the non-linear interpolator is set in a plurality of key frames of the key-frame animation, so that the smoothness of the key-frame animation is improved.

The invention discloses a small-scale big model forward modeling method based on a wave equation, and relates to the technical field of earthquake exploration. The method includes the steps of (1) absorbing boundary key parameter calculation, (2) cross-scale model design, (3) model discretization and observation system parameter design, (4) optimization and calculation of a finite difference coefficient, (5) small-scale model area forward modeling, (6) large-scale boundary area forward modeling, (7) optimization and calculation of a finite difference coefficient of a transition area, (8) forward modeling based on time step non-linear interpolation, and (9) output of wave equation forward modeling simulation records. By means of the method, a large-scale gird is introduced into an absorbing boundary, so that waste of memory resources is effectively avoided, and calculation efficiency of small-scale big model forward modeling simulation is improved.

The invention discloses a generation method and a display device of a tone characteristic look-up table. The generation method of the tone characteristic look-up table (LUT) comprises the following steps: solving for the display characteristics of multiple colors by utilizing a nonlinear interpolation algorithm based on the display characteristics of multiple specific patterns, wherein the number of the specific patterns is smaller than the product of the number of the colors and the number of the display characteristics of the colors; and modifying the display characteristics of the colors to generate one tone characteristic look-up table according to the maximum display characteristic value of the display characteristics of the colors and a target tone characteristic value. In addition, the specific patterns comprise multiple gray scale patterns which correspond to multiple orders in a one-to-one mode, and the order interval of a pair of adjacent gray scale patterns in the gray scale patterns is different from that of anther pair of adjacent gray scale patterns.

The invention provides a scan conversion method used for ultrasonic imaging, which includes a storage step: storing the sampling date from an ultrasonic echo signal into a memorizer; a switching step: conversion is carried out between the target coordinate points in a display coordinate system and the interpolation coordinate points in a sampling coordinate system; an interpolation step: interpolation treatment is carried out on a plurality of sampling data on the neighboring interpolation coordinate points for obtaining the interpolation data of the position of an interpolation coordinate; wherein, the interpolation step includes a sub step of nonlinear interpolation; besides, the sub step of nonlinear interpolation is selected for carrying out low-pass filter on the ultrasonic echo signal. When interpolation is carried out along the theta shaft of the coordinate, a four-point interpolation method is adopted in the invention. The arithmetic of an interpolation coefficient can be based on a cubic b-spline function. The interpolation function has more homogeneous low-pass filter effect on space and weakens the noise of an ultrasonic image caused by the interpolation treatment.

The invention provides a backlight smoothing method applied to liquid crystal display dynamic dimming and a device. According to the backlight smoothing method, nonlinear interpolation is carried out on the known backlight brightness of the central points of four backlight partitions two times, and the backlight brightness of any pixel point in a rectangular region formed by the four points is obtained. The device for achieving the method is composed of an address selection module, a backlight brightness storage module, a lookup table module and a backlight smoothing operating module. Compared with linear interpolation, the backlight smoothing method enables backlight obtained through the nonlinear interpolation to be smoother, the smoothed backlight is made to accord with actual conditions better, the method is suitable for a side entering backlight type and a direct type backlight type, and the problem that boundary image gradation is discontinuous due to dynamic dimming is effectively solved. The device for achieving the method is simple in structure and easy to implement.

The invention discloses a nonlinear interpolation prediction method of radio signal propagation, which relates to the technical field of wireless communication, in particular to the technical field of predicting the coverage propagation of the radio signal. The method comprises the following steps: analyzing drive test data, acquiring the weight factor of the influence of each drive test data point on other points on a propagation path, dividing a prediction region into triangular tiny regions spliced without seams, carrying out nonlinear interpolation on the triangular regions adjacent to actually tested data according to the weight factor, acquiring predicted field intensity values of the regions, calculating the mid-value field intensity of other triangular regions in a curve-fitting method by the actually tested and predicted values, and outputting the field intensity coverage prediction result of the whole prediction region. The invention realizes the high-precision prediction of the radio signal propagation at low cost and is suitable for being used in wireless mobile communication.

The invention provides a Mura compensation method for display panel, which extracts the luminance information of a grayscale b other than the lowest grayscale from the inputted image through an image console, generates a Mura value index table for 0 to the lowest grayscale; uses linearly interpolation calculate the Mura values for the remaining grayscales; determines the inputted data signal; for low grayscale image smaller than the lowest grayscale, searches the index table for Mura value to perform Mura compensation to make the compensated grayscale larger than the lowest grayscale; for dynamic image, uses linear interpolation to calculate the Mura value corresponding to the inputted data signal; and for static image, uses non-linear interpolation to calculate the Mura value corresponding to the inputted data signal. As such, the Mura compensation effect is improved for static and low grayscale images; moreover, the memory speed requirement is reduced.

A method of compensating for integral nonlinear interpolation (INL) distortion in a clock synthesizer driven by a system clock running at a frequency f_sys, involves introducing a selected nominal analog delay I*dt with an actual delay of I*dt+δ at the output of the a first path with a digital controlled oscillator (DCO) and a digital-to-time converter (DTC) and a nominal digital delay I*D with an actual delay of I*D+Δ at the input of a second path with a DCO and a DTC that offsets the actual analog delay in the first path, adjusting the contents x(k) of a compensation module in the second path to align the output pulses of the first and second paths for different values of k, where k represents an interpolation point, iteratively repeating the two preceding steps for all N values of I, and averaging the contents x(k) of the compensation module to derive the compensation values to be applied to a one of the DTCs to correct for INL distortion.

The invention discloses a method for enhancing a local contrast of an image. The method comprises the steps of acquiring source gray levels of a first block where a pixel point is located, and a second block and a third block which are adjacent to the first block; acquiring the source gray level of a fourth block opposite to the first block where the pixel point is located; respectively calculating a corresponding linear interpolation according to the source gray levels and distances between the pixel point and the first block, the second block, the third block and the fourth block; calculating non-linear interpolations of the linear interpolations through a non-linear function; and carrying out weighted calculations on the non-linear interpolations to obtain a target gray level of the pixel point. According to the method for enhancing the local contrast of the image, diagonal blocks referenced during adjustment of a local gray level are increased, the relevance of diagonal directionsof the image is effectively reflected, the display effect of the local contrast in a smoothing process is enhanced, the display effect of an edge image is enhanced and the user experience is improved.

The invention provides a method for utilizing multivariate data to achieve the joint calculation of the distance from a borehole to a stratum boundary in a horizontal well. The method comprises the steps of 1, collecting and preprocessing the multivariate logging data; 2, utilizing the logging data for interface identification, and automatically conducting horizon division; 3, utilizing azimuth imaging data to calculate the borehole-stratum relative inclination angle and azimuth angle at the position cross an interface, and calculating the boundary distance according to the inclination angle;4, establishing an inversion model, and calculating the borehole-boundary distance of the position away from the boundary section by section; 5, summarizing inclination angle data at the boundary andinversion layer boundary distance data of the position away from the boundary, and obtaining the borehole-boundary distance of each measurement point of the horizontal well according to nonlinear interpolation. By means of the method, the borehole-stratum boundary distance information can be obtained from the logging data, so that the method is a data processing technology urgently needed in production; meanwhile, the detection advantages of various types of logging data are fully exerted and comprehensively utilized and complement one other, and the efficiency of utilizing the logging data isimproved.

The invention discloses a three-dimensional visualization application method for anatomic maps in a neurosurgery navigation system, which belongs to the technical field of medicinal image processing and application. The method comprises a preliminary work part and a post execution method, wherein the preliminary work comprises the following steps of: performing delicate digital three-dimensional reconstruction work on two groups of nerve anatomic maps (SW, TT) by adopting an advanced nonlinear interpolation method, and unifying the two groups of maps under the same coordinate system by using a three-dimensional nonlinear rectification method; and the execution method comprises the following steps of: performing formatting of input images, realizing real-time rectification of the maps and the patient images by adopting the match of a variable ratio grid method and a sectional local area linear rectification algorithm, and realizing precise rectification and visualization of the anatomic maps by interactive fine tuning. The method is more intuitive, more accurate and easier to operate, realizes complete unification after full three-dimensional reconstruction of two sets of maps TT and SW, provides great convenience for preoperative diagnosis and intraoperative navigation of doctors, and increases an important function for the surgical navigation system.