73 results about "Piece wise linear" patented technology

A method, system and computer program product for determining aggressor-induced crosstalk in a victim net of a stage of an integrated circuit design is provided. The methodology can include combining a plurality of aggressor nets to construct a virtual aggressor net, determining a current waveform induced on the victim net by the plurality of small aggressor nets, and modeling a current waveform induced by the virtual aggressor on the victim net based on the contribution of the current waveforms determined for the plurality of small aggressor nets. In a further embodiment, the methodology can also comprise evaluating an effect of an aggressor net on a victim net; and including that aggressor net in the virtual aggressor net if its effect is below a predetermined threshold. The effect evaluated by the methodology can, for example, be the height of a glitch induced on the victim net by a transition in the aggressor net. Additionally, the aggressor net can be included in the virtual aggressor net if the height of the glitch it induces on the victim net is less than a predetermined factor of the supply voltage. Switching probability can be used to compute a 3-sigma capacitance value, and this value can be used to limit the number of small aggressors included in the virtual aggressor net. The combined currents of the aggressor in the virtual aggressor net can be modeled using a piece-wise linear analysis.

A method of analyzing and recognizing fingerprint images that utilizes vector processing of a vector field that is defined as the tangential vector of the fingerprint ridge curves is disclosed. The raw fingerprint image is divided into blocks, filtered to remove noise, and the orientation direction of each block is found. This allows the ridge curves to be enhanced and approximated by piece-wise linear approximations. The piece-wise linear approximations to the ridge curves allow the minutiae to be extracted and classified and a fingerprint minutiae template to be constructed. An enrollment process gathers multiple fingerprint images, creates fingerprint minutiae templates corresponding to the acquired fingerprint images, and stores the templates and other data associated with the respective individual or the enrolled fingerprint in a fingerprint database. In an identification process, an unknown raw fingerprint image is obtained via a fingerprint scanner and processed similarly to the enrollment process such that the fingerprint minutiae template of the unknown fingerprint is compared to one or more previously enrolled fingerprint minutiae templates. The identity of the individual associated with the unknown fingerprint is thereby ascertained. In addition, live finger detection can be accomplished in conjunction with the verification or identification process through analysis of the fingerprint image thus enhancing the security of the overall system.

A method of determining at least one ratio of transistor sizes. The method includes creating a sizing model by replacing at least one logic element in a circuit description with a sizing element that includes a piece-wise-linear current source. The method also includes determining a steady state solution to the sizing mode and determining at least one ratio of transistor sizes from the steady state solution. The method may also include determining at least one dimension of a transistor based at least in part upon the ratio of transistor sizes.

Frequency-independent and frequency-dependent pre-distortion is implemented using look-up tables to retrieve pre-distortion parameters. To compensate for changes in amplifier operating characteristics over time, fixed pre-distortion tables can be used by appropriately offsetting the index values used to retrieve the pre-distortion parameters. The overall amplifier gain as well as the biases applied to one or more amplifier stages are also preferably controlled. In addition, the frequency-independent and / or frequency-dependent pre-distortion tables can be updated either periodically or as needed, by mapping a measure (e.g., average input signal power) to one or more parameters using equations (e.g., piecewise linear curves), where the parameters are applied to one or more polynomials to update the tables.

A non-uniform analog-to-digital converter (ADC) produces digital output data representing the magnitude of an analog input signal having a non-uniform magnitude probability distribution. The digital output data represents the analog input signal with relatively high resolution for the input signal's more frequently occurring magnitudes and with relatively lower resolution for the input signals less frequently occurring magnitudes.

A computer-implemented method for modeling and / or improving operational performance of an energy system includes providing a graphical user interface configured to allow a user to manipulate equipment icons into an energy system model representation, using modular, piece-wise linear equipment models to simulate non-linear behavior of equipment represented by the manipulated equipment icons to solve an energy system model represented by the manipulation, and displaying a solution of the energy system model.

The present invention provides methods and systems for evaluating network traffic. By generating successive sets of weights relating to a performance surface using a variety of heuristic techniques, and then evaluating the weights using a piece-wise linear cost function, a number of performance minima can be found. By continuously searching the performance surface, a champion minimum can be extracted. Searching the performance surface can be quickly and efficiently accomplished using a variety functions such as an anti-cycling function, an impatience function, a dynamic graph technique and a diversity process.

A quantizer and dequantizer for use in a video coding system that applies non linear, piece-wise linear scaling functions to video information signals based on a value of a variable quantization parameter. The quantizer and dequantizer apply different non linear, piece-wise linear scaling functions to a DC luminance signal, a DC chrominance signal and an AC chrominance signal. A code for reporting updates of the value of the quantization parameter is interpreted to require larger changes when the quantization parameter initially is large and smaller changes when the quantization parameter initially is small.

A user is given location information of a desired place, by providing a map database having an index of street segments, each having one or more street names, zero or more shape points and zero or more address points, the points representing specific positions along a street segment, the address points associated with a house number or address range. A user enters a street address of the desired place into device application software, which returns the location to the user if the desired place is an address point. Otherwise, interpolate the location by finding low and high addresses such as the two closest bracketing addresses from address points, or from one address point and from a street segment end point. The interpolated location will be between the low and high addresses by piece-wise linear interpolation, following the street segment's shape points and is then returned to the user.

A system and method is provided for a high accuracy digital temperature sensor (DTS). The system includes a differential analog temperature sensor based on bipolar junctions, providing an output signal obtained as the difference between the VBE of two bipolar junctions. This signal is converted into the digital domain and compared to N−1 threshold digital values for providing piece-wise linear error correction for the variations with temperature of the different error sources within the DTS. This system and method advantageously improve the accuracy of a DTS over an extended temperature range.

A method and apparatus for measuring blood pressure by the oscillometric technique. The method incorporates variable PIP's. The method comprises the steps of obtaining a value for the peak amplitude Amax of an oscillometric envelope; determining a cuff pressure, CP, which corresponds in time with Amax, this pressure representing the MAP of the subject; computing a variable value PIPSBP as a function of MAP; performing the calculation Asbp=Amax*PIPSBP to determine a systolic amplitude value Asbp along the oscillometric envelope; and determining the cuff pressure C which corresponds in time to Asbp, this value representing the systolic blood pressure (SBP) of the subject. PIP can be calculated using a piece-wise linear, polynomial, exponential or other function.

Frequency-independent and frequency-dependent pre-distortion is implemented using look-up tables to retrieve pre-distortion parameters. To compensate for changes in amplifier operating characteristics over time, fixed pre-distortion tables can be used by appropriately offsetting the index values used to retrieve the pre-distortion parameters. The overall amplifier gain as well as the biases applied to one or more amplifier stages are also preferably controlled. In addition, the frequency-independent and / or frequency-dependent pre-distortion tables can be updated either periodically or as needed, by mapping a measure (e.g., average input signal power) to one or more parameters using equations (e.g., piecewise linear curves), where the parameters are applied to one or more polynomials to update the tables.

A MEMS apparatus for scanning an optical beam comprises a mirror operative to perform a rotational motion to a maximum rotation angle around a mirror rotation axis, and a bouncing mechanism operative to provide a bouncing event and to reverse the rotational motion. The bouncing event provides the mirror with a piecewise linear response to actuation by intrinsically nonlinear electrostatic forces. The bouncing mechanism includes an element chosen to impart an overall nonlinear stiffness to the system and is selected from the group of elements consisting of a bouncer and a pre-curved nonlinear stiffness element.

A programmable gain amplifier having three separately programmable amplifiers. A programmable transconductance amplifier is followed by a programmable transimpedance amplifier, then a programmable switched capacitor amplifier. In one embodiment, this programmable gain amplifier is implemented in an analog front-end (AFE) circuit. One AFE embodiment provides a coarse pre-gain offset a black reference level sampler, and a fine post-gain offset in the programmable switched capacitor amplifier. In one embodiment, an ADC reference is sampled, and is subtracted directly from the video signal in the switched capacitor amplifier so that the zero level of the video signal is made to correspond to the zero level of the ADC. In another embodiment, a piece-wise linear approximation of an exponential gain function is implemented by programming the transconductance and transimpedance amplifiers to provide exponential jumps in gain, while the switched capacitor amplifier is programmed to interpolate as needed between the exponential gain levels.

A method of analyzing and recognizing fingerprint images that utilizes vector processing of a vector field that is defined as the tangential vector of the fingerprint ridge curves is disclosed. The raw fingerprint image is divided into blocks, filtered to remove noise, and the orientation direction of each block is found. This allows the ridge curves to be enhanced and approximated by piece-wise linear approximations. The piece-wise linear approximations to the ridge curves allow the minutiae to be extracted and classified and a fingerprint minutiae template to be constructed. An enrollment process gathers multiple fingerprint images, creates fingerprint minutiae templates corresponding to the acquired fingerprint images, and stores the templates and other data associated with the respective individual or the enrolled fingerprint in a fingerprint database. In an identification process, an unknown raw fingerprint image is obtained via a fingerprint scanner and processed similarly to the enrollment process such that the fingerprint minutiae template of the unknown fingerprint is compared to one or more previously enrolled fingerprint minutiae templates. The identity of the individual associated with the unknown fingerprint is thereby ascertained. In addition, live finger detection can be accomplished in conjunction with the verification or identification process through analysis of the fingerprint image thus enhancing the security of the overall system.

Described herein is a fixed-point piece-wise linear (FP PWL) approximation technique for computations of nonlinear functions. The technique results in circuit designs having relatively few and simple arithmetic operations, short arithmetic operands and small-sized look-up tables and the circuits resultant there from can be efficiently pipelined to run at multi-GSamples / s throughputs. In one exemplary embodiment, the FP PWL approximation technique was used in the design of an energy-efficient high-throughput and high-precision signal component separator (SCS) for use with in an asymmetric-multilevel-outphasing (AMO) power amplifier. The FP PWL approximation technique is appropriate for use in any application requiring high-throughput, area and power constrained hardware implementations of nonlinear functions.

Disclosed is a display driver that includes a first current driver circuit, a second current driver circuit and a reference current source circuit. The first current driver circuit, which has plural current sources the output current values of which are determined based on a reference current, and switch circuits for on / off controlling the current path between the plural current sources and the current output terminal based on video signal composed of plural bits. The first current driver circuit outputs a first output current conforming to the video signal. The second current driver circuit outputs the second output current conforming to the video signal, while the reference current source circuit variably controls the reference current based on the value of the video signal. A current that is the result of combining the first and second output currents from the first and second current driver circuits is output as an output current. An amount of change in the output current that corresponds to a change of one LSB of the video signal, is varied in accordance with the value of the video signal, the gamma characteristic is approximated by piece-wise linear approximation and the overall luminance of the display pane is variably controlled based on a control signal from a panel luminance adjustment circuit.

A novel, easy to use, and computational efficient rubber sheeting algorithm is designed for interactive image registration in a web-based application environment. The algorithm has two steps, including a piece-wise linear interpolation step to interactively find a suitable set of control points and displacement vectors, and a following optional global radial basis wrap step to generate smoother result using the final control point set. A dynamic Delaunay triangulation method is designed to efficiently update the decomposition of the image. Natural and intuitive wrapping result will be dynamically generated in real-time while the user interactively insert, delete or drag a control point. The number of control points is not limited, and a large number of control points can be used if necessary without compromising the performance of the algorithm. With enough control points specified using the piece-wise rubber-sheeting step, the wrapping result can be further smoothed by using the optional, click-button poly-quadric global wrapping method in the second step. The algorithm is implemented as a Java Applet and able to run as a cross-platform web-based application.

A method and apparatus for measuring blood pressure by the oscillometric technique. The method incorporates variable PIP's. The method comprises the steps of obtaining a value for the peak amplitude Amax of an oscillometric envelope; determining a cuff pressure, CP, which corresponds in time with Amax, this pressure representing the MAP of the subject; computing a variable value PIPSBP as a function of MAP; performing the calculation Asbp=Amax*PIPSBP to determine a systolic amplitude value Asbp along the oscillometric envelope; and determining the cuff pressure C which corresponds in time to Asbp, this value representing the systolic blood pressure (SBP) of the subject. PIP can be calculated using a piece-wise linear, polynomial, exponential or other function.

A computer-implemented method for modeling and / or improving operational performance of an energy system includes providing a graphical user interface configured to allow a user to manipulate equipment icons into an energy system model representation, using modular, piece-wise linear equipment models to simulate non-linear behavior of equipment represented by the manipulated equipment icons to solve an energy system model represented by the manipulation, and displaying a solution of the energy system model.

Systems and methods are provided for ground surface estimation by an autonomous vehicle. In one implementation, a system for ground surface estimation by an autonomous vehicle may include at least one processing device programmed to: receive, from a sensor mounted on the autonomous vehicle, a pointcloud that is representative of an environment of the autonomous vehicle; transform, any pointcloud data points of the pointcloud on to a virtual plane; section, the virtual plane into a sequence of any number of depth sections; analyse, a plurality of depth sections to determine correspondingly a plurality of piece-wise linear estimates of the ground profile of various parts of the ground surface; calculate, a ground surface estimate by combining, any number of piece-wise linear estimates from among the plurality of piece-wise linear estimates of the ground profile.

The method includes following steps: first, calculating brightness chart for video image, next, determining whether it belongs to case of uneven distribution of brightness; then, based on different distribution of brightness, setting up different inflection points so as to obtain different curves of mapping function; finally, carrying out mapping transformation for original brightness chart so as to obtain brightness chart with contrast being enhanced. Operation of segmented linear expansion is adopted in the method to stretch segmented gray scale interval selectively. Thus, curve is changed smoothly; quality of image is improved; and unexpected flicker will not occur in scene with brightness changed gradually.

A method and system for representing metal wires in Very Large Scale Integration (VLSI) circuit design in a simplified form. A pair of metal wires is considered at a time. A plurality of Piece Wise Linear (PWL) equations is created to represent sides each of the pair of metal wires. The plurality of PWL equations is used to determine an equivalent coupling capacitance of the pair of metal wires. The pair of metal wires is reshaped to form a pair of reshaped metal wires that are electrically equivalent.

Described herein is a fixed-point piece-wise linear (FP PWL) approximation technique for computations of nonlinear functions. The technique results in circuit designs having relatively few and simple arithmetic operations, short arithmetic operands and small-sized look-up tables and the circuits resultant there from can be efficiently pipelined to run at multi-GSamples / s throughputs. In one exemplary embodiment, the FP PWL approximation technique was used in the design of an energy-efficient high-throughput and high-precision signal component separator (SCS) for use with in an asymmetric-multilevel-outphasing (AMO) power amplifier. The FP PWL approximation technique is appropriate for use in any application requiring high-throughput, area and power constrained hardware implementations of nonlinear functions.

The invention relates to a piecewise linear compression method of real-time compression of waveform data. For given data, a maximum permissible error, a maximum interval length and a record limiting value are designated, data partition is conducted, denoising and compression judgment is conducted on the data, high-fidelity real-time compression of the waveform data is achieved, and data compression ratios of different levels can be achieved by adjusting the error rule, the maximum interval length limit and the record limiting value of a corresponding variable in the compression method. The piecewise linear compression method has the advantages that the compressed data can meet the requirement for real-time wireless transmission, convenience is brought to mining analysis and storage of big data, the characteristics that the compression ratio is high, reservation of waveform characteristics is good, calculation is simple, execution speed is high, and noise data are adjusted and optimized are achieved and have practical significance in real-time transmission, compression and storage of the waveform data, and under the condition that the waveform characteristics are guaranteed, high-fidelity real-time compression can be conducted on the waveform data quickly in a high-compression-ratio mode by adjusting algorithm parameters.

A linear programmable switch-capacitance gain amplifier (PGA) is described. The PGA divides the dB-gain curve into several parts by the concept of piece-wise linearity, and then simultaneously executes the dB-linear gain adjustment of MSB and the LSB at the same gain stage. Present invention achieves the PGA dB-linearity by setting up every capacitance of the sampling capacitor array and the holding capacitor array, then arranging the sampling capacitor array and the holding capacitor array by coordinating the switching of the capacitor switches.

This invention puts forward a simplified algorithm of two-layer weighted parallel interference cancellation algorithm which greatly reduces operation volume which keeping its performance. Since it relates to hyperbolic tangent operation in the two layer weighted parallel interference cancellation algorithm it nearly can't by realized. This invented simplified algorithm is to use sectional linear judgement method or looking-up table method to replace the hyperbolic tangent judgement. The substance is to use sectional linear judgement function L(x) or judgement function T(x) of looking-up tableto approach the hyperbolic tangent function tanb(x).

The present principles relates to a method and device for encoding an input video comprising a luma component and two chroma components. The method comprises: reshaping of said input video by applying(610) piece-wise linear functions to the luma and chroma components; encoding (620) the reshaped video into a bitstream; and encoding (630) parameters representative of said piece-wise linear functions as side information; and the method is characterized in that reshaping of said input video further depends on a targeted range of a decoded reshaped video and the range of a reconstructed video after an inverse-reshaping is applied on the decoded reshaped video.

According to an embodiment of the present invention, selective tristimulous corrections to device-independent coordinates are applied using a piecewise linear correction function. The piecewise linear correction function is defined such that a maximum of the piecewise linear correction function occurs at a boundary condition of a corresponding device-dependent color space, and the piecewise linear correction function is linearly reduced to zero or approximately zero as values in the corresponding device-dependent color space approach either a different boundary condition or a neutral axis. By having the piecewise linear correction function reduce linearly to zero or approximately zero, corrections to one region of color smoothly diminish and blend into the other regions of color, thereby substantially preventing the introduction of artifacts or image corruption due to the corrections.