Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

70 results about "Curve approximation" patented technology

An interpolating curve is certainly such a solution because the error distance of each data point is zero. However, the formulation to be discussed is unlikely to yield an interpolating curve. A curve obtained this way is referred to as an approximation curve.

Method and apparatus for bezier curve approximation data compression

A method (400) and apparatus (1000) for compressing digital ink such as a hand-drawn object (104) are provided. The hand-drawn object is first prepared (406, 1010) and then Bezier curves based upon the hand-drawn object are generated (408, 1012). The Bezier curve representation (202) of the hand-drawn object (104) is further compressed (418, 1018) by modifying Bezier control points to produce a compressed Bezier curve representation (302) of the hand-drawn object (104).
Owner:MOTOROLA INC

Lane line estimating apparatus

A fixed data memory stores data of a normal lane width between lane lines and a narrow lane width between inner guide lines of double white lines. A lane-line candidate setting section detects lane-line detection points on both sides of a driving lane using a captured image, and sets lane-line candidate points on the opposite lane lines at spaces of the widths and therebetween, using the detection points as starting points. A curve approximation processing section sets virtual lines on both sides of the driving lane from a curve approximation equation obtained using the detection and candidate points. A lane-line position setting section obtains dispersions of the candidate points to the left and right virtual lines, and estimates the type of at least one of the left and right virtual lines.
Owner:SUBARU CORP

Dynamic background signal exclusion in chromatography / mass spectrometry data-dependent data acquisition

Methods and systems for obtaining mass spectrographic data of a substance. Methods include subjecting a substance to a chromatographic process or other separating process, ionizing the output thereof, and subjecting the ionized output to recursive mass spectrometry analyses; and provide improved processing and analysis of data acquired during the repeated analyses. Systems according to one aspect of the invention comprise ion sources, mass spectrometers capable of analyzing ions of selected mass, and controllers adapted to receive from the mass spectrometers and retain signals representing data representing pluralities of mass spectrograms. The controllers can be adapted to generate information useful for describing extracted ion chromatograms, using data associated with the pluralities of mass spectrograms and non-linear curve approximation algorithms; and to use the generated information to generate further information useful in further analysis of the ionized substance.
Owner:DH TECH DEVMENT PTE

Parking support device

A parking support device is provided for extracting detection point data corresponding to a corner portion of a parked vehicle 2 from detection point data showing a series of detection points at each of which the distance to the parked vehicle 2 is detected, performing a noise component removing process and a data complementing process using a curve approximation of the series of detection points on the extracted detection point data, estimating reflection points of a detection wave in the corner portion from the detection point data and sensor position data showing a moving path of a distance sensor 3, and measuring the length of a parking space adjacent to the parked vehicle 2 according to a corner position which is determined from the positions of the estimated reflection points to determine if a vehicle 1 can be parked in the parking space.
Owner:MITSUBISHI ELECTRIC CORP

Method and system for adaptive modeling and simulation of lossy transmission lines

InactiveUS8386216B1Efficient and accurate results in frequency dependent environmentComputation using non-denominational number representationComputer aided designLossy transmission linesModeling and simulation
A method and system are provided for adaptively modeling and simulating high speed response of a transmission line. A simulation unit maintains a plurality of curve approximation options for modeling the transmission line. The suitability of a predefined primary one of the curve approximation options for modeling is determined based on frequency-domain modal scattering parameters obtained according to frequency-dependent data characterizing the transmission line. One of the options is selectively executed in response to the determination, in order to generate a macromodel of the transmission line. The primary option is executed upon determination of suitability, while a secondary one of the curve approximation options is alternatively executed upon determination of non-suitability. Transient simulation is then executed upon the resulting macromodel of the transmission line.
Owner:CADENCE DESIGN SYST INC

Coordinate detecting device and coordinate detecting program

A coordinate detecting device includes a detecting unit configured to detect the capacitance of each of a plurality of electrodes arranged in a predetermined direction and an arithmetic processing unit configured to calculate the coordinates of a detection target using different calculation methods according to the state of a variation in the capacitance of the plurality of electrodes. The arithmetic processing unit calculates the coordinates of the detection target, using one of a centroid calculation method of calculating the coordinates of the centroid and a curve approximation method of calculating a peak of a curve according to a comparison value between a capacitance variation of a peak electrode and a capacitance variation of an electrode which is not adjacent to the peak electrode.
Owner:ALPS ALPINE CO LTD

Tool path generation method and device

A tool path generation device for machining a workpiece with a machine tool including a reading and interpreting portion which reads out a tool path from a machining program, a target coordinate value calculating portion which sets a plurality of target points at equal intervals on the read out tool path, and a curve approximation calculating portion which generates a tool path based on the plurality of target points, so as to obtain a smooth machined surface without formation of step differences between adjacent tool paths.
Owner:MAKINO MILLING MASCH CO LTD

Quick focusing method of digital camera

The invention discloses a quick focusing method of a digital camera, used for judging whether focusing focal distance of the digital camera is necessary to be adjusted when the digital camera is in an auto focusing stage. The quick focusing method comprises the following steps: obtaining a target image when the digital camera is at reference focal distance; performing a fuzzy detection program on the target image to obtain a clearness valve; setting a focusing focal distance interval containing the reference focal distance when the clearness value is between a lower limit focusing threshold and an upper limit focusing threshold; respectively obtaining corresponding comparison images at different focusing focal distances in the focusing focal distance interval; calculating a comparison value of each comparison image; and solving the comparison value and a target focal distance by a quadratic curve approximation method, and performing photographing actions after adjusting a lens of the digital camera to the set target focal distance.
Owner:ALTEK CORP

Fast focusing method for digital camera

A fast focusing method for a digital camera is applied in an auto focusing stage for judging whether the digital camera needs to be refocused. The fast focusing method includes recording a system time after a previous focusing (defined as a first time); capturing a system time before a current focusing (defined as a second time); performing a fuzziness detection procedure to acquire a focus value when a difference obtained by subtracting the first time from the second time is greater than a focusing time threshold; setting a focusing focal length range covering a reference focal length when the focus value is between a lower limit focusing threshold and an upper limit focusing threshold; capturing images at different focusing focal lengths respectively in the focusing focal length range; calculating a contrast value of each image; calculating a target focal length from the contrast values through a quadratic curve approximation method.
Owner:ALTEK CORP

Drawing method for trend curve of large dataset

The invention brings forward a drawing method for a trend curve of large dataset used for computer data statistics analysis. According to the method, sample interval is firstly determined, time quantum is equally divided, and characteristic value is determined. Firstly, pretreatment is carried out to sampled value of the time quantum, and some values are ignored; then three centroids K1, K2 and K3 are selected from the time quantum, clustering is carried out on the kept values, each value is classified to the clustering represented by the nearest centroid to the value; after clustering, the first value and the last value of the K2 and K3 clustering are taken as characteristic constants, screening is carried out to the kept values of K2 and K3 to obtain the characteristic value; lastly, the number of characteristic value is determined, and curve is drawn by utilizing a Bessel curve approximation algorithm. According to the invention, minimum sample values are adopted to draw the most approximate curve, independent of querying all data at a time and reading all data into memory at a time. The method provided in the invention greatly saves system overhead and realizes rapid drawing of large dataset.
Owner:BEIHANG UNIV

Quick measurement method for blade curved surface

The invention relates to a quick measurement method for a blade curved surface, belonging to the field of blade measurement. The method comprises the following steps: firstly determining endpoints of the maximum deflection region of section lines and geometric sensitive positions of front and back edges; planning a measurement curve of an axial direction of a blade; calculating measurement points of the axial curve by virtue of a curve approximation method so as to further determine the measurement section of the blade; partitioning the region according to the drastic characteristic of the curvature of the section line; quickly extracting the measurement points of the section line by virtue of double rules of the curvature and Hausdorff distance; and planning a measurement point set of each section line. The method has the advantages that the measurement of the blade curved surface is carried out by applying the method, so that the quantity of the measurement points is greatly reduced, and the measurement efficiency of the blade is remarkably improved on the premise of ensuring the precision of the profile of the blade.
Owner:JILIN UNIV

Lane line estimating apparatus

A fixed data memory stores data of a normal lane width between lane lines and a narrow lane width between inner guide lines of double white lines. A lane-line candidate setting section detects lane-line detection points on both sides of a driving lane using a captured image, and sets lane-line candidate points on the opposite lane lines at spaces of the widths and therebetween, using the detection points as starting points. A curve approximation processing section sets virtual lines on both sides of the driving lane from a curve approximation equation obtained using the detection and candidate points. A lane-line position setting section obtains dispersions of the candidate points to the left and right virtual lines, and estimates the type of at least one of the left and right virtual lines.
Owner:SUBARU CORP

Method for fast and high-precision extraction of light bar center sub-pixel

The invention discloses a method for fast and high-precision extraction of light bar center sub-pixel, belongs to the technical field of computer vision measurement, and relates to the method for fastand high-precision extraction of the light bar center sub-pixel.Based on a local quadratic curve approximation, the method can quickly solve the normal direction of the light bar and calculate a light bar sub-pixel center by a second order Tailor expansion.Firstly, the center position of the initial light bar is extracted by using the threshold light bar center with fast operating rate, the normal direction of the light bar of an initial center point position is quickly solved by the local quadratic curve approximation method, and a light bar center of sub-pixel accuracy is solved after normalization processing by using the second order Tailor expansion of an image function on the initial center point position. The method simplifies the solution of the normal direction of the light bar, and extracts the center coordinates of the sub-pixel of the light bar with high precision in the normal direction so as to achieve high precision and high efficiency dual requirements. In view of the complex illumination environment and measurement object in the scene, the adaptability and robustness are stronger, and the overall performance is better.
Owner:DALIAN UNIV OF TECH

Fast focusing method for digital camera

A fast focusing method for a digital camera is applied in the digital camera to judge whether a focusing focal length of the digital camera needs to be adjusted in an auto focusing stage. The fast focusing method includes capturing a target image at a reference focal length; performing a blur detection procedure on the target image to acquire a focus value; setting a focusing focal length range covering the reference focal length when the focus value is between a lower limit focusing threshold and an upper limit focusing threshold; capturing corresponding comparison images at different focusing focal lengths respectively in the focusing focal length range; calculating a contrast value of each comparison image; and calculating the contrast values and a target focal length through a quadratic curve approximation method, and adjusting lenses of the digital camera to the set target focal length to perform shooting.
Owner:ALTEK CORP

Fixed node discharge curve approximation and curved surface mesh generation optimizing technology

InactiveCN102831648AMaintain surface shapeAnti-aliased malformed mesh3D modellingEngineeringMesh optimization
The invention relates to a fixed node discharge curve approximation and curved surface mesh generation optimizing technology which obviously improves the quality of a curved surface mesh and can be applied to the boundary discrete optimization and visualization technology when generating a body-fitted mesh. The technology comprises the following steps of: (1.1) establishing a curved surface model by a computer according to the curved surface to be analyzed, and determining the curved surface boundary, shape, mesh number and mesh step; (1.2) projecting the curved surface to a plane, generating a two-dimensional body-fitted mesh according to the projection area, and projecting the body-fitted mesh to the original curved surface; (1.3) optimizing the boundary node of the curved surface mesh according to the length maximization rule; (1.4) optimizing the internal node of the curved surface mesh according to the area maximization rule; and (1.5) optimizing the mesh step according to the optimization algorithm defining the mesh step, and finally generating a high-quality curved surface mesh. The technology provided by the invention realizes the boundary discrete optimization in generation of a body-fitted mesh of a complicated boundary as well as the mesh optimization in the visualization technology.
Owner:邢学军

Quick focusing method for digital camera

The invention discloses a quick focusing method for a digital camera, which is used for judging whether the digital camera needs to be focused again or not in an autofocusing phase. The quick focusing method comprises the following steps of: recording system time (defined as first time (T1)) after the camera is focused last time; capturing system time (defined as second time (T2)) before the camera is focused currently; when a difference value deltaT obtained by subtracting the first time T1 from the second time T2 is more than a threshold value of focusing time, running a fuzzy detection program to acquire a clear value; when the clear value is between a lower-limit focusing threshold value and an upper-limit focusing threshold value, setting a focusing focal length interval covering a reference focal length; capturing corresponding images in different focusing focal lengths respectively in the focusing focal length interval; calculating a reduced value of each image; and calculating a target focal length from the reduced value by a quadratic curve approximation method.
Owner:ALTEK CORP

Sharing cache dynamic threshold early drop device for supporting multi queue

Belonging to IP technical area, the invention is realized on a piece of field programmable gate array (FPGA). Characters of the invention are that the device includes IP grouping circuit, early discarding circuit with dynamic threshold, cell counting circuit, idle block management circuit, DDR controller, queue dispatch circuit, storage outside DDR. Based on average queue size of each current active queue and average queue size in whole shared buffer area, the invention adjusts parameters of random early detection (RED) algorithm to put forward dynamic threshold early discarding method of supporting multiple queues and sharing buffer. The method keeps both advantages of mechanism of RED and dynamic threshold. It is good for realization in FPGA to use cascaded discarding curve approximation. Features are: smaller rate of packet loss, higher use ratio of buffer, and a compromise of fairness.
Owner:TSINGHUA UNIV

Research method for high voltage cable terminal joint

ActiveCN105844029AIn line with the law of electric field distributionVerify uniformityDesign optimisation/simulationSpecial data processing applicationsElectrical field strengthShortest distance
The invention relates to a research method for a high voltage cable terminal joint. The method comprises following steps of S1), designing the integral structure shape size of a semiconductive stress cone component; S2), replacing the cone shape curve of the stress cone by using an arc spline curve approximation method; discretizing a plane curve into a set of range of points according to a certain step pitch; fitting the set of range of points by using an arc spline curve; successively calculating the distance d from the common tangent point of every two arcs to the original curve; executing a step S3) if the d is greater than a given error value Delta; executing a step S4) if the d is smaller than or equal to the given error value Delta; S3), interposing a new type value point on the original curve at a position corresponding to the shortest distance; fitting again by using the arc spline curve; returning to the step S2); S4), establishing a stress cone finite element two-dimensional calculation model; S5), carrying out finite element calculation; obtaining an electric field intensity partial vector diagram and an electric field intensity partial cloud diagram of the cone curve of the cable terminal joint; and verifying electric field distribution uniformity and reasonability of the terminal joint by a relationship diagram.
Owner:SHUNDE POLYTECHNIC

Substrate positioning device, substrate positioning method and program

The substrate alignment device of the present invention prevents a disturbance portion caused by abnormal data such as saturation data from being mistakenly determined as a notch mark formed on the periphery of a substrate and improves the determination accuracy of the notch mark. The peripheral edge of the wafer (W) placed on the rotary stage (210) is detected by a light-transmitting sensor (250), the detected value is obtained as substrate peripheral shape data, and sudden abnormality data is detected from the substrate peripheral shape data, The detected sudden abnormal data is deleted, and the interference reduction processing of the part is tweened based on the prediction data obtained from the peripheral data; the notch mark candidates are detected from the substrate peripheral shape data after the interference reduction processing, and the corresponding part of the notch mark candidates is determined. Data group curve approximation, whether the error between the obtained approximation curve and the data group of the notch mark candidate part satisfies the predetermined judgment condition;
Owner:TOKYO ELECTRON LTD

Compensation method of seamless steel pipe three-roll mill

The invention belongs to the technical field of forming and particularly relates to a compensation method of seamless steel pipe three-roll mill. The method comprises: 1, an equation of an elastic curve: T(x)=sigma ciphii; 2, a three-roll centering compensation method; 3, disturbance influence reduction method; and 4, elastic deformation compensation input adjustment method. The compensation method of the invention solves an elastic deformation problem of a seamless steel pipe three-roll mill and takes the characteristics and the influences of smooth adjustment into consideration. Simply, a smooth curve approximation mode of elastic deformation compensation can be used in three-roll mills and also can be used in production processes of other various mills, such as other hot rolling processes, cold rolling processes and the like.
Owner:CISDI ENG CO LTD

Dynamic background signal exclusion in chromatography/mass spectrometry data-dependent data acquisition

Methods and systems for obtaining mass spectrographic data of a substance. Methods include subjecting a substance to a chromatographic process or other separating process, ionizing the output thereof, and subjecting the ionized output to recursive mass spectrometry analyses; and provide improved processing and analysis of data acquired during the repeated analyses. Systems according to one aspect of the invention comprise ion sources, mass spectrometers capable of analyzing ions of selected mass, and controllers adapted to receive from the mass spectrometers and retain signals representing data representing pluralities of mass spectrograms. The controllers can be adapted to generate information useful for describing extracted ion chromatograms, using data associated with the pluralities of mass spectrograms and non-linear curve approximation algorithms; and to use the generated information to generate further information useful in further analysis of the ionized substance.
Owner:DH TECH DEVMENT PTE

Image processing method and device

The invention provides an image processing method and device. The method comprises the following steps: cutting out a first target image from a to-be-identified image; obtaining a target edge from the first target image and obtaining a second target image; extracting an outmost first target contour from the second target image and carrying out curve approximation of the first target contour to obtain a second target contour; and according to each point on the second target contour and a searched point found in the first target image in a normal line of each point on the second target contour, re-determining the position of each point on the second target contour. The invention provides the image processing method and device capable of improving the precision of extracted contours.
Owner:西安电子科技大学青岛计算技术研究院

Tool path generation method and device

Disclosed is a device that generates tool paths for machining a work piece with machine tools, the device comprising a program loading interpreter that reads out a tool path from a machining program, a target coordinate value computation unit that sets a plurality of equidistant target points upon the tool path thus read out, and a curve approximation computation unit that generates the tool path on the basis of the plurality of target points, in order to facilitate obtaining a smoothly machined surface without discontinuities arising between adjacent tool paths.
Owner:MAKINO MILLING MASCH CO LTD

Point-sequence approximation method and apparatus

A point-sequence approximation apparatus determines whether a proportion of a straight-line approximation region is high as compared to that of a curve approximation region. In addition, if it is determined that the proportion of the straight-line approximation region is high as compared to that of the curve approximation region, the point-sequence approximation apparatus repeatedly performs random setting of a candidate of an approximation straight line, and evaluation of approximation accuracy of the candidate of the approximation straight line based on distances between the candidate of the approximation straight line and the points constituting the point sequence. Moreover, the point-sequence approximation apparatus performs straight-line approximation by using the candidate of the approximation straight line with the best result of evaluation of the approximation accuracy as an approximation straight line.
Owner:TOYOTA JIDOSHA KK

Method and device for preventing stroke shape from deforming

The invention provides a method and a device for preventing a stroke shape from deforming, and relates to the field of image anti-deformation. The method comprises the following steps of: covering the stroke shape, namely determining a required multi-order grayscale stroke shape template according to coordinate information sent by a user, and combining the multi-order grayscale stroke shape template and a coordinate track input by the user; optimizing pixel, namely acquiring an optical pixel value of a target coordinate point according to pixel values of surrounding points of each target coordinate point, and increasing a gray scale of the stroke shape to 256 orders; and smoothing edge curves, namely performing curve fitting on edges of the stroke shape by a curve approximation fitting algorithm. By the invention, the smoothness of the edges of the final input stroke shape is greatly improved, and sawtooth or a stepped deformation effect of shape edges is eliminated to a great extent.
Owner:BEIJING SINOVOICE TECH CO LTD

Coordinate detecting device and coordinate detecting program

A coordinate detecting device includes a detecting unit configured to detect the capacitance of each of a plurality of electrodes arranged in a predetermined direction and an arithmetic processing unit configured to calculate the coordinates of a detection target using different calculation methods according to the state of a variation in the capacitance of the plurality of electrodes. The arithmetic processing unit calculates the coordinates of the detection target, using one of a centroid calculation method of calculating the coordinates of the centroid and a curve approximation method of calculating a peak of a curve according to a comparison value between a capacitance variation of a peak electrode and a capacitance variation of an electrode which is not adjacent to the peak electrode.
Owner:ALPS ALPINE CO LTD

Augmentation of ambient temperature and free convection effects in thermal circuit breaker trip curve approximations

An electrical overload protection system may be based on a solid state control system. A solid state switch may open responsively to commands for a solid-state controller. The controller may perform calculations to determine accumulated energy in a protected conductor. The calculations may be based, in part, on samplings of current in the protected conductor and ambient temperature to which the conductor may be exposed.
Owner:HONEYWELL INT INC

Curve-drawing device, curve-drawing method, curve-drawing program, and integrated circuit

The present invention provides a curve-drawing device in which the need to perform further approximation on a curve approximation result can be decided by a simpler technique than in the past. A curve-drawing device (1) is intended for a straight-line approximation of a curved contour line defined by a line width and a center line, and comprises: a path division unit (10) for calculating a plurality of division points on the center line which divide the center line; a contour point calculation unit (12) for calculating two separation points located at equal distances from the division points along a normal to the center line through the division points; a decision unit (13) for calculating the respective distances between two separation points located on the same side relative to a straight line passing through the two division points out of four separation points calculated for two neighboring division points, and determining whether a ratio for a case based on the shorter of the two distances is greater than a predetermined value; and a curve formation unit (16) for approximating the longer of partial contour lines, which are parts sandwiched between the normals that pass through the two division points on the contour line, by more segments than the shorter of the partial contour lines when the ratio has been determined to be greater than the predetermined value.
Owner:PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products