32 results about "String interpolation" patented technology

The present invention relates to a rasterizer interpolator. In one embodiment, a setup unit is used to distribute graphics primitive instructions to multiple parallel rasterizers. To increase efficiency, the setup unit calculates the polygon data and checks it against one or more tiles prior to distribution. An output screen is divided into a number of regions, with a number of assignment configurations possible for various number of rasterizer pipelines. For instance, the screen is sub-divided into four regions and one of four rasterizers is granted ownership of one quarter of the screen. To reduce time spent on processing empty times, a problem in prior art implementations, the present invention reduces empty tiles by the process of coarse grain tiling. This process occurs by a series of iterations performed in parallel. Each region undergoes an iterative calculation / tiling process where coverage of the primitive is deduced at a successively more detailed level.

The present invention relates to a rasterizer interpolator. In one embodiment, a setup unit is used to distribute graphics primitive instructions to multiple parallel rasterizers. To increase efficiency, the setup unit calculates the polygon data and checks it against one or more tiles prior to distribution. An output screen is divided into a number of regions, with a number of assignment configurations possible for various number of rasterizer pipelines. For instance, the screen is sub-divided into four regions and one of four rasterizers is granted ownership of one quarter of the screen. To reduce time spent on processing empty times, a problem in prior art implementations, the present invention reduces empty tiles by the process of coarse grain tiling. This process occurs by a series of iterations performed in parallel. Each region undergoes an iterative calculation / tiling process where coverage of the primitive is deduced at a successively more detailed level.

The invention relates to a planning method and system for determining a robot track through using a virtual reality handle. The planning method includes the steps of obtaining an initial handle posture of the virtual reality handle and an initial posture of a robot, and obtaining a present handle posture of the virtual reality handle in a first sampling period; pre-treating the initial handle posture and the present handle posture and obtaining the posture increment of the virtual reality handle, and converting into the posture increment of the robot; determining an objective posture according to the initial posture and the posture increment of the robot; connecting the discrete points which represent the objective posture of the robot into a broken line, inserting a transition section track between any adjacent two broken lines, conducting smoothing treatment, and obtaining a smooth curve, specifically, the smooth curve includes a position curve and a posture curve; and conducting posture interpolation on the smooth curve and obtaining discrete interpolation points, and thus determining the travelling track of the robot rapidly according to the interpolation points.

The invention relates to the field of petroleum reservoir and image processing, in particular to a core CT image processing-based remaining oil micro-occurrence representing method. The method comprises the following steps: pre-processing of a CT image: carrying out CT image interpolation on the basis of three Lagrange interpolations; image segmentation and modification; CT image-based pore and throat network modeling and quantitative characterization of remaining oil micro-occurrence. According to the core CT image processing-based remaining oil micro-occurrence representing method, the steps of CT image pre-processing, image interpolation, image-based medium segmentation, core model three-dimensional reconstruction, pore / throat segmentation and pore / throat topological structure reconstruction are carried out to obtain the three-dimensional configurations of all the pores and throats as well as the topological connection relation among the three-dimensional configurations, and finally obtain the quantitative characterization of the remaining oil micro-occurrence.

The invention provides an Akima spline fitting based look-ahead interpolation method. The method is characterized in that the Akima spline fitting is that the parameters corresponding to each interpolation point are calculated by the centripetal parameterization method, and then the data points are fitted into a smooth Akima spline by the Akima five-point interpolation method; the look-ahead interpolation is that different values are returned for real-time interpolation by the look-ahead interpolation calculation according to the processing precision requirement, the programming speed of a numerical control system and the maximum speed information; the real-time interpolation is that the real-time feeding speed is adjusted according to the look-ahead interpolation returning value, then a structural equation is created according to the known Akima spline equation and interpolation cycle and other information, then the primary iteration value of the next interpolation method is predicated, and finally the interpolation parameters are accurately calculated by the newton iteration method. According to the method, the data points to be processed are fitted through the Akima spline, so that the actuating efficiency is increased, the smoothness is high, the fitting precision is improved while the interpolation real-time performance is ensured, the accuracy and flexibility are improved, and the actual state of a workpiece can be restored to the maximum.

An algebraic processor as part of a wireless telecommunication system, including pre-computed Look Up Tables (LUT), used for computing a number of different functions using linear interpolation. Preferably, the step of computing is implemented in a multiplier-accumulator having a SIMD structure.

The invention relates to an output power calibration method of a radio frequency excitation source based on linear interpolation, and belongs to the technical field of power calibration. The method makes an improvement on the basis of a general "dichotomy" calibration algorithm, according to the requirement of calibration accuracy, determines the stepping frequency and tolerance reasonably, determines the size and position of each calibration interval in a calibration frequency band, then uses the "dichotomy" for boundary points of the intervals, and calibrates most of the remaining frequency points by way of linear interpolation. The method in the invention substantially reduces the calibration time and improves the calibration frequency while meeting the requirement of calibration accuracy.

The invention provides a power system frequency calculation method of windowing spectral line interpolation. The method includes the following steps that 1, voltage sampling data of ten continuous sampling cycles of a public connection point are obtained through a voltage measurement circuit; 2, time domain windowing function processing is conducted on the voltage sampling data; 3, local discrete Fourier transformation is conducted on the data obtained after windowing, and voltage amplitude values of specific harmonic wave times are obtained; 4, for the calculated specific voltage amplitude values, interpolation is conducted between the two adjacent maximal amplitude values; 5, calculation is conducted through a polynomial curve fitting method, a frequency coefficient is obtained, and thus fundamental wave frequency of a power grid is determined. By means of the method, a blackman window function is applied to N sampling points, local discrete Fourier transformation (DFT) is only conducted on designated harmonic frequency , it is proved through experiments that by means of the method, the spectrum leakage inhibition effect is good, the calculation speed is high, the calculation process is simple, precision is high, universality is high, and the method can be used for high-precision electric energy metering and electric energy quality analysis.

The invention targets the application of GF-4 satellite image preprocessing and especially the application of cloud and cloud shadow detection, and provides a sequence image automatic relative registration method. For sequence images in the same geographic area, the roughly relative position relationship of the images is determined based on the approximate latitude and longitude coordinates of the four corners of the images. The retrieval scope of image block automatic matching is determined according to the positioning error. Through secondary block automatic matching, control point data is obtained, and a linear function is fitted out. The sequence images are relatively registered through different linear functions, which is different from the traditional satellite image pixel-by-pixel registration. The latter needs system geometric correction, geometric precision correction and multiple times of image interpolation and re-sampling. The process is simplified, and grid parallelization is fully considered. The method can meet the requirement for engineering-oriented rapid processing of massive data.

The invention discloses an SFDR testing method based on five-maximum-sidelobe-damping-window three-spectral-line interpolation. Initialization setting of an SFDR testing program is completed, and sampling data are obtained through an ADC testing system; five maximum sidelobe damping windows are established, and sampling data are subjected to windowing FFT operation; a spectral line with the maximum amplitude and left and right spectral lines thereof are subjected to searching in FFT spectral lines for base waves and each harmonic wave, and the ratio of the difference of the amplitudes of the left and right spectral lines and the maximum spectral line amplitude is obtained; the mode of approximation by polynomial is used for obtaining the interpolation coefficients of the base waves and each harmonic wave; and finally, the correction amplitudes of the base waves and each harmonic wave are obtained through interpolation operation, the correction amplitudes are put into an ADC SFDR computational formula, and testing results are obtained. The ADC SFDR testing method based on five-maximum-sidelobe-damping-window three-spectral-line interpolation is provided for the first time. The method has the advantages that spectrum leakage and picket fence effect can be effectively restrained, and ADC SFDR is tested quickly and accurately.

A method of compensating for integral nonlinear interpolation (INL) distortion in a clock synthesizer driven by a system clock running at a frequency fsys, 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 provides a parameter curve interpolation method based on vector interpolation of a conical surface cutter, and relates to the technical field of numerical control machining. The method comprises the following steps of: inputting a numerical control machining program by using a programming format suitable for the method according to the machining requirement; determining an attitude curve equation of the conical surface cutter according to the read-in numerical control machining program; establishing a local rectangular coordinate system and constructing a section of virtual arc which passes through a head endpoint and a tail endpoint of a parameter curve C(u) and has a fixed degree according to the read-in numerical control machining program; interpolating the parameter curve by using an interpolation function of the parameter curve to determine the coordinate of a cutter point in an interpolation period; and determining a cutter vector corresponding to each solved interpolation point by a virtual arc method. The method has the advantages that: the cutter vector is accurately changed, machining accuracy is high, the number of code segments is small, and machining efficiency is high.

The invention relates to a ship trajectory restoration method based on vector interpolation, and belongs to the technical field of graphs and visualization. The method comprises the following steps: S1, inputting dynamic information, coordinate information and time of starting and ending points of a missing track segment, setting the number of track points to be repaired, determining a time interval of the track points to be repaired, performing Gaussian projection conversion on latitude and longitude coordinates of the starting and ending points, and converting a speed unit of the starting and ending points; S2, adopting a bidirectional iteration mode, and obtaining the dynamic information of the two sets of track points to be repaired according to the dynamic information of the startingpoint and the ending point, and on the basis, using the dynamic information of the starting point and the ending point and Gaussian plane coordinates to obtain two sets of coordinate predicted values;And S3, carrying out weighted average on the two groups of coordinate predicted values according to the weight, and carrying out Gaussian back projection calculation to obtain a final latitude and longitude coordinate of the to-be-repaired track point. According to the method, the ship track repair accuracy of curvilinear motion can be improved, and the algorithm operation time is correspondinglyshortened.

The invention discloses a rapid AIAP shape interpolation algorithm, comprising six steps of 1, finding singular boundaries, 2, segmenting into grids; 3, setting a propagating source, and propagating a local bid price; 4, outputting an initialization sequence; 5, decoupling an initialization shape sequence; and 6, iteratively descending block coordinates. The main problem to be solved is how to obtain a transition sequence according with physical or visual experience by internal interpolation in two given geometrical shape key frames based on triangular grids, and establish a geometric processing frame, which can be applied to deformation, movement transplantation and shape sequence edition, based on the transition sequence. The rapid AIAP shape interpolation algorithm has the advantages of being higher in speed, capable of correcting mistakenly segmenting, applicable to two-dimensional interpolation and three-dimensional interpolation, and rapid in convergence and good in anti-noise property in the iteration period.

The invention provides a time interval measurement system and measurement method of adopting a mixed interpolation cascade structure. The system comprises a main portal generation, an error extractionunit, a clock unit, a rough measuring unit, a first simulation interpolation unit, a second simulation interpolation unit, a first figure interpolation unit, a second figure interpolation unit and anoperation unit, the main portal generation and the error extraction unit are connected with the clock unit, the rough measuring unit, the first simulation interpolation unit and the second simulationinterpolation unit, the first simulation interpolation unit is connected with the first figure interpolation unit, the second simulation interpolation unit is connected with the second figure interpolation unit, the rough measuring unit, the first figure interpolation unit and the second figure interpolation unit are connected with the operation unit, and the clock unit is further respectively connected with the rough measuring unit, the first figure interpolation unit and the second figure interpolation unit. The system and method adopt the cascade structure of the simulation interpolation and the figure interpolation to exert technical advantages of two interpolations, and accordingly the time interval measurement distinguishability can be greatly improved.

The invention discloses a vehicle track data indexing method based on space-time interpolation. The vehicle track data indexing method comprises the following steps: 1) extracting an unduplicated vehicle identifier set; 2) organizing the original track into an ordered track sequence according to the vehicle identifier; and 3) performing space-time state interpolation on the ordered track sequenceof each vehicle. According to the time granularity specified by the user, the current track data is interpolated and then written into the index structure, so that the indexed data can be quickly inquired and occupies smaller space. According to the method, the original data can be better recombined, the time complexity is O(n), and the index creation time, the query time and the occupied space are superior to those of a MySQL commercial database.

The invention discloses a WiFi signal fingerprint data optimization method and device, and the method comprises the steps: continuously planning an interpolation region according to a regional growthalgorithm; calculating the WiFi signal intensity of a to-be-solved point according to an interpolation algorithm, and carrying out the statistics of the WiFi signal intensity distribution of the to-be-solved point and the surrounding known points of the to-be-solved point; calculating the Bhattacharyya coefficient of the signal intensity distribution of the to-be-solved point and the signal intensity distribution of the surrounding known points; analyzing the Bhattacharyya coefficient, executing the regional growth algorithm when the analysis result of the Bhattacharyya coefficient is greaterthan or equal to a preset threshold value, and carrying out the interpolation; changing a regional growth condition when the Bhattacharyya coefficient is less than the threshold value, and planning anew interpolation region. The method can achieve the obtaining of a WiFi fingerprint database with the higher resolution, selects a correct interpolation region according to the analysis result of theBhattacharyya coefficient, improves the precision of a WiFi dense fingerprint database, and solves problems that the inaccurate prediction of the WiFi signal intensity and the improper selection of ausable region of signal interpolation cause an indoor positioning result to be limited currently.

The invention provides a Laplace operator edge detection method based on image interpolation operation, includes such steps as inputting an original image H, inserting an average value between two adjacent pixel values in each row of the original image, inserting the average value between two adjacent pixel values in each column of the image after row interpolation to obtain an interpolated expanded image H ', and inserting the average value between two adjacent pixel values in each column of the image after row interpolation. 2, expanding a 3*3 Laplace template L to obtain a 5*5 Laplace template L '; 3, convolution of that 5*5 Laplace template L 'and the expand image H' to obtain a resultant image H''. The invention has the advantages that the influence of noise on edge detection is reduced by interpolating the original image, and the edge detection effect is improved by expanding the Laplace template.

The invention discloses a clutter suppression method and device based on space-time interpolation. The method includes the steps that A, a space-time signal of airborne non-sidelooking array radar is received, and the pitching angles of different fuzzy range gates corresponding to the first range gate of the space-time signal are calculated; B, a short-distance clutter steering vector matrix VlN and a long-distance clutter steering vector matrix VlF corresponding to the first range gate are calculated; C, short-distance clutters are suppressed through the space-time interpolation technology according to the short-distance clutter steering vector matrix and the long-distance clutter steering vector matrix; D, the step A, the step B and the step C are repeatedly executed to all the range gates, and the space-time signals after short-distance clutter suppression is completed are acquired. By means of the clutter suppression method and device based on space-time interpolation, according to echoes received by a uniform linear array, the degree of freedom does not exist on the pitching dimension, non-detection zones of the main clutter positions corresponding to all the fuzzy range gates are detected, the clutters of the short-distance fuzzy range gates are suppressed, the moving target detection performance of a sidelobe area is improved, and the working efficiency of the radar is improved as well.

An apparatus includes a capacitive touch screen (CTS); a touch screen interpolator (TSI) coupled to the CTS; a touch screen capacitive memory (TSCM) coupled to the touch screen interpolator, wherein the interpolator is configured to: interpolates a value based on data points correlated to at least three nodes: a magnitude change of capacitance of a node having the largest magnitude change; a position of the largest magnitude of change node; a change of magnitude of capacitance of a first closest neighbor node; and a change of magnitude of capacitance of a second closest neighbor node.

The invention provides a method for generating a raster interpolation and a device, and relates to the field of geographic information. The method comprises the following steps of: beginning with n*n sub grid arrays at one end of an integrated grid array to sequentially carry out processing on all the n*n sub grid arrays; and after completing processing the n*n sub grid arrays, outputting the integral grid array, wherein at least one row of grids of adjacent two grid arrays are mutually overlapped and the next sub grid array is subjected to smoothing processing by taking the previous sub grid array being subjected to smoothing processing as the reference. In the invention, the smoothing processing is carried out by taking the n*n sub grid arrays in the integral grid array as units according to an altitude value directly acquired by a sampling point, wherein the adjacent next sub grid arrays are circularly subjected to smoothing processing by taking a result of the overlapped grid arrays being subjected to smoothing processing as the reference, so that when a grid map is generated, the speed is high and the efficiency is high. Moreover, the problem of step plaques is solved and the smooth grid map is obtained.

The invention discloses an image magnification method on the basis of zero-offset bilateral quadratic B-spline interpolation. The image magnification method includes determining the quantity of pixels of a target image according to the size of an original image and a magnification factor; determining the position of a target pixel point of the target image in the original image; selectively using NXN pixels with the shortest distances to the position in the original image as interpolation sampling points; respectively substituting the distances from the sampling points to the target pixel in the same direction into a kernel function to compute weights, and acquiring an interpolation result for N sampling points in each row or column; and utilizing the N interpolation results as sampling points, and respectively substituting vertical distances from the various sampling points to the position of the target pixel into the kernel function to compute weights, and acquiring a final result which is a pixel value of the target pixel point by means of interpolation to complete magnifying the image. The image magnification method has the advantages that the computational efficiency can be improved while the perfect interpolation magnification result is acquired, and oscillation of image signals is reduced.

The invention discloses an image interpolation system and an image interpolation method based on adaptive low-rank regularization, and relates to the technical field of image super-resolution. The image interpolation system and the image interpolation method has the advantages that missed pixels are calculated from known local neighborhoods through polynomial approximation according to similarity between adjacent image pixels by a classical bi-cubic method to acquire an initial value of an interpolated high-resolution image; quality of the high-resolution image is improved effectively through repeated iterative optimization; each iteration includes two processes, the first process includes filtering an acquired high-resolution image estimation by an adaptive matrix low-rank decomposition technique, and the second process includes updating the estimated high-resolution image according to a known low-resolution image and a filtering result, acquired from the first process, of the high-resolution image estimation by a regulated minimum mean square error inversion technique. The image interpolation system and the image interpolation method have low calculation complexity and can effectively improve quality of the interpolated image.

The invention relates to a rotation interpolation method for arbitrary curves. The rotation interpolation of non-circular curves is applied less by a traditional numerical control system, and the processing requirement of high-complexity curves cannot be met. The method disclosed by the invention comprises the following steps of firstly dividing a rotation curve into N monotone functions, then, controlling X-axis and Z-axis directions, then, performing accumulated computation on the output of standard non-circular curve interpolation modules, and performing interpolation output when the accumulation reaches a certain value until the interpolation is ended. The rotation interpolation algorithm for the arbitrary curves provided by the invention is simple in programming, and can be suitable for the rotation interpolation of the arbitrary curves. The processing efficiency and the processing quality are determined by the standard curve interpolation modules.

The invention provides a rapid interpolation and color filling method for meteorological automatic station data. The rapid interpolation and color filling method comprises the following steps: site data space form analysis, space data sequence indexing, matrix operation, weight calculation of points to be interpolated, color filling on an interpolation conclusion to generate a picture, and adjustment during the process. The rapid interpolation and color filling method is efficient in the processing method and is accurate in value assessment, and the interpolation method with value assessment,rapid calculation and color filling can effectively improve the data analysis efficiency, and on the premise of the same hardware configuration, the same data source and the same graphical standard, compared with a traditional method, the initial time interpolation speed is increased by about 30%, and the subsequent time interpolation speed is increased by about 10 times.

The invention provides an improved Sinc interpolation based small-range high-accuracy positioning method. The improved Sinc interpolation based small-range high-accuracy positioning method comprises enabling L fixed reference nodes to receive a saw tooth frequency-modulated wave v(t) signal sent out from a target node; performing amplitude equalization on the received signal, sampling a saw tooth frequency-modulated wave with the time interval T and obtaining a sample function xi(n); reconstructing the sample function and obtaining a reconstructed function y(k); sampling a sending saw tooth frequency-modulated wave v(t) with the time interval T / (M+1), obtaining a sample function u(k) and performing cross-correlation operation on the y(k) and the u(k) to obtain related peak value positions; respectively calculating the time difference of the signal arriving at the reference nodes and the first reference node according to the related peak value positions and obtaining a TDOA (Time Difference Of Arrival) measurement value; substituting the TDOA measurement value and coordinates of the reference nodes into a Chan algorithm to calculate the target node position; solving a root-mean-square error between the target node positioning calculation result and an actual position to obtain the positional accuracy RMSE. The improved Sinc interpolation based small-range high-accuracy positioning method guarantees the positioning high accuracy due to reduction of the sampling frequency.

A kind of interpolation control method of self-identifying interpolation type, using graphic acquisition equipment and matlab software to obtain processing position point information, using B-spline theory to construct a fixed set of basis functions, inversely calculating control points, using B-spline theory The average parameter theory is used to calculate the curvature change of the machining track, and automatically identify the interpolation type of the machining track according to the characteristics of the curvature change. Calculate the speed limit curve for the spline interpolation segment according to the bow height error, judge the speed limit value calculated according to the bow height error and the given maximum speed limit, and take the smaller value of the two to form a new speed limit curve. The eigenvalues ​​are calculated for the circular interpolation segment and the linear interpolation segment, and then the corresponding interpolation calculation is performed. The invention provides an interpolation control method that can automatically identify the interpolation type, uses the B-spline theory with a fixed basis function to perform the interpolation calculation, and effectively improves the processing accuracy and efficiency of a self-identifying interpolation type interpolation control method.