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

144results about How to "Reduce Algorithmic Complexity" patented technology

Lithographic apparatus, measurement system, and device manufacturing method

The invention pertains to a measurement system for measuring displacement of a moveable object relative to a base in at least a first direction of measurement, the moveable object having at least one reference part that is moveable in a plane of movement relative to the base, the actual movements of the reference part being within an area of said plane of movement that is bounded by a closed contour having a shape. The measurement system comprises a sensor head that operatively communicates with a planar element. The sensor head is mounted onto the base and the planar element being mounted onto the reference part of the moveable object or the other way around, wherein the planar element has a shape that is essentially identical to the shape of the closed contour.
Owner:ASML NETHERLANDS BV

Lithographic apparatus, measurement system, and device manufacturing method

The invention pertains to a measurement system for measuring displacement of a moveable object relative to a base in at least a first direction of measurement, the moveable object having at least one reference part that is moveable in a plane of movement relative to the base, the actual movements of the reference part being within an area of said plane of movement that is bounded by a closed contour having a shape. The measurement system comprises a sensor head that operatively communicates with a planar element. The sensor head is mounted onto the base and the planar element being mounted onto the reference part of the moveable object or the other way around, wherein the planar element has a shape that is essentially identical to the shape of the closed contour.
Owner:ASML NETHERLANDS BV

Lithographic apparatus and method for determining Z position errors/variations and substrate table flatness

The invention pertains to a measurement system for measuring displacement of a moveable object relative to a base in at least a first direction of measurement, the moveable object having at least one reference part that is moveable in a plane of movement relative to the base, the actual movements of the reference part being within an area of said plane of movement that is bounded by a closed contour having a shape. The measurement system comprises a sensor head that operatively communicates with a planar element. The sensor head is mounted onto the base and the planar element being mounted onto the reference part of the moveable object or the other way around, wherein the planar element has a shape that is essentially identical to the shape of the closed contour.
Owner:ASML NETHERLANDS BV

Unmanned aerial vehicle autonomous obstacle detection system and method based on binocular vision

InactiveCN105222760ARealize the function of effective obstacle avoidanceRealize the function of obstacle avoidanceTransmission systemsPicture taking arrangementsUncrewed vehicleObstacle avoidance
The invention relates to an unmanned aerial vehicle autonomous obstacle detection system and method based on binocular vision. The unmanned aerial vehicle autonomous obstacle detection system and method based on the binocular vision are characterized in that the system comprises a binocular visual system, other sensor modules and a flight control system which are mounted on an unmanned aerial vehicle; the method comprises the steps that the binocular visual system acquires visual information of the flight environment of the unmanned aerial vehicle, and obstacle information is obtained through processing; other sensor units acquire state information of the unmanned aerial vehicle; the flight control system receives the obstacle information and the state information of the unmanned aerial vehicle, establishes a flight path and generates a flight control instruction to send to the unmanned aerial vehicle; the unmanned aerial vehicle flies by avoiding obstacles according to the flight control instruction. According to the unmanned aerial vehicle autonomous obstacle detection system and method based on the binocular vision, the vision information is fused with other sensor information, the flight environment information is perceived, flight path control and path planning are conducted to avoid the obstacles, the problem of vision obstacle avoidance of the unmanned aerial vehicle is effectively solved, and the capacity of completing vision obstacle avoidance by means of a vehicle-mounted camera is achieved.
Owner:一飞智控(天津)科技有限公司

Automatic image segmentation using contour propagation

ActiveUS8249345B2Easy accessAutomatically propagating the contours over parallel imagesImage enhancementImage analysisPattern recognitionComputer graphics (images)
Described are computer-based methods and apparatuses, including computer program products, for automatic image segmentation using contour propagation. A path metric of a candidate piece of a contour in a cross-sectional image is calculated to generate a three dimensional model using a plurality of cross-sectional images of an object. Data indicative of the cross-sectional image is stored. A cost of each of a plurality of pixels associated with the candidate piece is calculated using the data, wherein the cost is representative of a likelihood the pixel is on the contour and the cost is based on one or more templates. An orientation change value is calculated for each of the plurality of pixels associated with the candidate piece based on an initial pixel of the candidate piece and the pixel. A ratio of pixels is calculated. The path metric of the candidate piece of the contour is stored, the value of the stored path metric being based on the calculated cost, the calculated orientation change value, and the calculated ratio.
Owner:MAKO SURGICAL CORP

On-line detection method of small defect on metal plate strip surface

The invention relates to an on-line detection method of small defects on metal plate strip surfaces, which comprises the following steps: separating R, G, B channel images from a color image collected by a camera, wherein the R, G, B channel images respectively correspond to the distribution of reflected light intensities of red, green, and blue light sources, calculating a surface dip angle distribution map of the R channel image and the B channel image according to a designed surface dip angle calculation method, and then detecting small defects on the metal plate strip surface according to the surface dip angle distribution map; the G channel image is a metal plate strip surface image obtained in an illumination mode between bright and dark fields, and routine defects on the metal plate strip surface can be detected through the G channel image by current algorithm. The complete defect information of the metal plate strip surface can be obtained by combining the detection results of small defects and routine defects.
Owner:UNIV OF SCI & TECH BEIJING

Apparatus for switching data in high-speed networks and method of operation

A packet switch for switching cells comprising fixed-size data packets. The packet switch comprises: 1) N input ports for receiving and storing cells in input queues; 2) N output ports for receiving and storing cells from the N input ports in output queues; 3) a switch fabric for transferring the cells from the N input ports to the N output ports, the switch fabric comprising an internally buffered crossbar having N×N internal buffers, wherein each internal buffer is associated with a crosspoint of one of the N input ports and one of the N output ports; and 4) a scheduling controller for selecting a first one of a plurality of queued head-of-line (HOL) cells from the input queues to be transmitted to a first one of the N×N internal buffers according to a fair queuing algorithm in which each of the queued HOL cells is allocated a weight of Rij and wherein the scheduling controller selects a first one of a plurality of HOL cells buffered in a second one of the N×N internal buffers to be transmitted to a first one of the output queues according to a fair queuing algorithm in which each of the internally buffered HOL cells is allocated a weight of Rij.
Owner:STMICROELECTRONICS LTD

System, apparatus, and method for adaptive weighted interference cancellation using parallel residue compensation

A system, apparatus and method for a multi-stage Parallel Residue Compensation (PRC) receiver for enhanced suppression of the Multiple Access Interference (MAI) in Code Division Multiple Access (CDMA) systems. The accuracy of the interference estimation is improved with a set of weights computed from an adaptive Normalized Least Mean Square (NLMS) algorithm. In order to reduce complexity, the commonality of the multi-code processing is extracted and used to derive a structure of PRC to avoid direct interference cancellation. The derived PRC structure reduces the interference cancellation architecture from a complexity that is proportional to the square of the number of users to a complexity that is linear with respect to the number of users. The complexity is further reduced by replacing dedicated multiplier circuits with simple combinational logic.
Owner:CORE WIRELESS LICENSING R L

Spine labeling

An image analysis system comprising: (a) an image input module adapted to receive a medical image; and (b) an analytic module adapted to segment the image, identify a plurality of vertebrae and label each vertebra.
Owner:PHILIPS MEDICAL SYST TECH

Speech coding method based on multiple description lattice type vector quantization technology

The invention relates to a speech coding method based on multiple description of grid vector quantization, which belongs to the field of communication technology and is mainly applied for group speech transmission. The method first of all conducts LPC analysis on speech signal, carries out perception weighting and transfers the weighted speech signal to a frequency domain. The signal is decomposed into vector in the frequency domain and is quantized with grid vector quantization method. Finally, the quantized grid point is decomposed into two descriptions (index of corresponding sub-gird point) according to the marking method of multiple description grid vector quantization and is transmitted in a signal channel, so as to enhance the transmission reliability of the system. Because this method is based on grid quantization technology, the complexity and encoding time delay are much lower.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY

Generalized decision feedback equalizer precoder with input covariance matrix calculation for multi-user multiple-input multiple-output wireless transmission systems

To realize a GDFE precoder for multi-user MIMO systems, which significantly reduces the computational cost while resulting in no capacity loss, one method comprises computing an effective UL channel matrix HUL using one of two methods HUL=HDLH, or HUL=[(Pt / Nt)HDLHHDL+I]−1 / 2HDLH; extracting Hk from HUL; computing a singular value decomposition of the DL channel between the BS and kth UT, Hk, for all K UTs, Hk=UkSkVkH; extracting all singular values as s=[diag(S1), . . . , diag(SK)]; extracting a vector ŝ from s by choosing first utmost Nt largest non-zero singular values of s; sorting elements in ŝ in decreasing order; performing water-filling to allocate power and obtain a diagonal matrix Γk representing power allocations corresponding to the singular values of the kth UT; computing an UL covariance matrix for each UT as Φk=UkΓkUkH; and obtaining an overall input covariance matrix D for the equivalent UL channel.
Owner:HITACHI LTD

A battery SOC estimation method and system based on dynamic impedance correction

The invention discloses a battery SOC estimation method and system based on dynamic impedance correction. The method comprises the following steps: a mathematic model of open-circuit voltages and SOC of a battery at different temperatures are obtained; off-line identification is carried out to obtain parameters of a battery equivalent circuit model; according to the obtained mathematic model and the parameters of the battery equivalent circuit model, a complete battery model and parameters of the battery model are obtained; through adoption of a battery SOC estimation algorithm based on the model, the residual electric quantity of the battery can be estimated; and through a dynamic impedance correction method, the parameters of the complete battery model are calculated, and the parameters of the complete battery model and the residual electric quantity of the battery are updated in real time. According to the invention, through the dynamic impedance correction method, the parameters of the battery model are calculated; the dynamic impedance in a battery usage process is used as a correction basis for battery model parameters; based on the dynamic battery model updated in real time and with higher precision, the SOC is corrected; the precision is high; and the complexity of the algorithm is relatively low. The battery SOC estimation method and system based on dynamic impedance correction is widely applicable to the field of batteries.
Owner:GUANGZHOU HKUST FOK YING TUNG RES INST

MIMO communication system based on random beamforming and its user scheduling method

Embodiments of the present invention provides a MIMO communication system based on random beamforming and its user scheduling method. The system includes: a transmitter that is used to transmit the data frame including at least the channel estimation signal and the user data; and at least one receiver that is used to receive the data frame from the transmitter and to produce the corresponding feedback information and recover the user data. The transmitter produces the scheduling information according to the feedback signal and utilizes the scheduling information to implement adaptive user scheduling. The scheduling information includes the scheduled users, data streams that should be supported by each scheduled user and the transmit beam adopted by each data stream. Embodiments of the present system can schedule the users with fixed number or adaptively according to the instant channel condition as well as different feedback information so that the intelligence of the system control and communication stability can be improved to approach the maximum system capacity.
Owner:NTT DOCOMO INC

Pitch detection method and apparatus

ActiveUS20100211384A1Reduce Algorithmic ComplexityGuaranteed spacing accuracySpeech analysisEngineeringLinear prediction
A pitch detection method and apparatus are disclosed. The method includes: performing pitch detection on an input signal in a signal domain, and obtaining a candidate pitch; performing linear prediction (LP) on the input signal, and obtaining an LP residual signal; setting a candidate pitch range that includes the candidate pitch; searching the candidate pitch range for the LP residual signal, and obtaining a selected pitch.
Owner:HUAWEI TECH CO LTD

Traffic incident detection device and method based on audio

ActiveCN106846803AReduce complexityImprove the problem that it is difficult to find the global optimumInternal combustion piston enginesDetection of traffic movementNoiseNoise reduction
The invention discloses a traffic incident detection device and method based on an audio and relates to the technical field of intelligent transportation. The device comprises a microphone array module, a microphone signal receiving module, a noise reduction and dereverbration module and an incident detection module; a digital microphone array serves as sound pick-up equipment and is small in volume and low in cost, and the acquisition and recognition for incidents such as vehicle starting checking, driving passing, braking, crash, explosion and calling for help which occur on the road by the digital microphone array are achieved; an improved MVD algorithm is used for processing signals and capable of effectively restraining noise and reverberation at the same time, and has the advantages of being good in robustness, good in real-time property, high is stability and low in algorithm complexity; finally, through a Convolutional Neural Network, the probability of a traffic incident is obtained, and therefore the type of the traffic accident is determined, and the problem is improved that when a traditional neural network layer number deepens, a global optimal point is not easy to find out; for different traffic conditions, the traffic incident detection device and method based on the audio have the advantages of low cost, wide application range, all weather operation, and high detection precision.
Owner:GUANGXI TRANSPORTATION SCI & TECH GRP CO LTD

MIMO radar distance-angle two-dimensional super-resolution imaging algorithm

The invention relates to a MIMO radar distance-angle two-dimensional super-resolution imaging algorithm. The algorithm comprises the following steps: step 1, establishing a mathematic model for MIMO radar imaging; step 2, performing pulse compression by use of a multi-waveform self-adaptive pulse compression method, obtaining a distance image of an observation scene, and realizing separation of emitted waveforms to obtain a receiving signal of a MIMO radar virtual array; and step 3, at a virtual array end, performing orientation focusing on echo signals of different distance units by use of a super-resolution space spectrum estimation algorithm to finish high-resolution distance-angle two-dimensional focusing imaging.
Owner:HARBIN ENG UNIV

Unmanned aerial vehicle autonomous obstacle detection system and method based on binocular vision and unmanned aerial vehicle

InactiveCN108594851ARealize the function of effective obstacle avoidanceRealize the function of obstacle avoidanceProgramme controlTransmission systemsUncrewed vehicleObstacle avoidance
The invention relates to an unmanned aerial vehicle autonomous obstacle detection system and method based on binocular vision and an unmanned aerial vehicle. According to the technical features, the system comprises a binocular vision system arranged on the unmanned aerial vehicle, other sensor modules and a flight control system; the method comprises the steps that the binocular vision system obtains visual information of an unmanned aerial vehicle flight environment, and the visual information is processed to obtain obstacle information; an other sensor unit obtains unmanned aerial vehicle state information; the flight control system receives the obstacle information and the unmanned aerial vehicle state information, establishes a flight path, generates a flight control command and sendsthe flight control command to the unmanned aerial vehicle; the unmanned aerial vehicle avoids obstacles for flying according to the flight control command. The unmanned aerial vehicle autonomous obstacle detection system and method based on the binocular vision and the unmanned aerial vehicle have the advantages that the visual information and other sensor information are combined, flight environment information is perceived, flight path control and path planning are performed to evade the obstacles, so that the problem of unmanned aerial vehicle visual obstacle avoidance is effectively solved, and the unmanned aerial vehicle has the ability to achieve the visual obstacle avoidance by using an airborne camera.
Owner:一飞智控(天津)科技有限公司

Real-time hot spot detection method used for published status of network users

The invention relates to a real-time hot spot detection method used for the published status of network users. The method includes the steps that hot words are detected according to the frequency of occurrence of words in the status published by the users, and a word is recognized as a hot word when the frequency of occurrence of the word changes in a hopped mode in unit time; a plurality key words most relevant to the hot words are calculated; the multiple key words converge into hot pots. By the application of the real-time hot spot detection method used for the published status of the network users, the complexity of an algorithm can be reduced, the practicability can be enhanced, and a large amount of data can be calculated in real time; according to the characteristics in the social network, the detected hot pots can be automatically classified through some available exclusive characteristics of the social network, and a high accuracy rate and good effects are achieved.
Owner:BEIJING OAK PACIFIC NETSCAPE TECH DEV +1

Media packet structure for real time trasnmission via packet switched networks

The present invention proposes a media packet structure comprising an insensitive part (ISP) comprising a block of media data (BMD) and a sensitive part (SP), said sensitive part being protected by a checksum (CS), said sensitive part comprising error correction codes (FEC) for correcting the block of media data (BMD) contained in said insensitive part (ISP). With the invention, media packets with damages in their insensitive part are not rejected, but repaired using the error correction codes (FEC).
Owner:NXP BV

Method and apparatus for restraining cross-correlation interference in GNSS

The invention provides a method and an apparatus for restraining cross-correlation interference in GNSS. The invention comprises the following steps: step A, detecting and demodulating a strong signal in a receiving signal; step B, generating a spreading code synchronized to a certain strong signal; step C, carrying out segmentation on the receiving signal according to a certain length; step D, carrying out segmentation on the spreading code that is generated in the step B; step E, generating a set of orthogonal codes such as a Walsh code and a set of orthogonal codes with a certain length, for example, a set of Walsh codes; step F, generating a set of outputs after corresponding multiplication of an output of the step D with an output of the step E; step G, generating a set of outputs after corresponding summation of convolution by an output of the step C with the outputs of the step F; step H, generating a set of outputs after corresponding multiplication of the outputs of the step F with the outputs of the step G; step I, generating an output after accumulation of a set of data referring to the outputs of the step H; step J, carrying out merging of segments on the outputs of the step I and then generating an output. According to the invention, the method has low complexity of algorithm and the apparatus has a good comprehensive property.
Owner:容宝华

Block diagonalization precoding method used in MU-MIMO (Multiuser-Multiple Input Multiple Output) system down link

The invention relates to a BD (Block Diagonalization) precoding method used in an MU-MIMO (Multi-User-Multiple Input Multiple Output) system down link. The method comprises the following steps of: step 1, carrying out channel estimation by all users according to received pilot frequency data so as to obtain the MIMO channel matrix of the respective current base station side to users; step 2, obtaining the MIMO channel state information of all user sides by the base station side through channel reciprocity in a TDD (Time Division Duplex) mode; step 3, calculating the null space orthogonal basis of the interference channel matrix of the users by the base station side; step 4, calculating the precoding matrix of individual user according to calculated null space orthogonal basis of the interference channel matrix; and step 5, orderly traversing all the users, and repeating steps 3 and 4 to obtain the precoding matrix of all the users. The invention has the advantage of effectively reducing algorithm complexity under the condition of ensuring that the system performance has no losses.
Owner:UNIV OF ELECTRONIC SCI & TECH OF CHINA

Deadlock detection method and system for parallel programs

A deadlock detection method and computer system for parallel programs. A determination is made that a lock of the parallel programs is no longer used in a running procedure of the parallel programs. A node corresponding to the lock that is no longer used, and edges relating to the lock that is no longer used, are deleted from a lock graph corresponding to the running procedure of the parallel programs in order to acquire an updated lock graph. The lock graph is constructed according to a lock operation of the parallel programs. Deadlock detection is then performed on the updated lock graph.
Owner:IBM CORP

Cochlear implant

The invention provides a cochlear implant which comprises an external cochlear implant device and an internal cochlear implant device. The external cochlear implant device comprises a front microphone and a rear microphone. The front microphone and the rear microphone are arranged on the external cochlear implant device, are different in sound tube direction and are both used for receiving original voice signals, and two microphone voice noise-reduction processing systems are connected with the front microphone and the rear microphone respectively and carry out noise reduction processing on the two original voice signals to extract pure voice signals. According to the cochlear implant, a dual-stage noise reduction mode is adopted, the sound tube directions of the two microphones are ingeniously designed, the power spectral subtraction theory is introduced in cooperation, noise-contained voice and noise are estimated, and the algorithm complexity is greatly lowered compared with a traditional spectral subtraction algorithm; in addition, the defect that noise of noise-contained voice signals is inaccurately estimated in the traditional spectral subtraction algorithm is overcome, and adverse effects of music noise caused by the traditional spectral subtraction noise reduction algorithm on use of the cochlear implant are also avoided.
Owner:SHANGHAI LISTENT MEDICAL TECH CO LTD

Satellite signal capturing method and equipment

The invention provides a satellite signal capturing method and equipment, and relates to the field of satellite navigation. The satellite signal capturing method and equipment aim to reducing the algorithm complexity of captured weak satellite signals and reducing consumption of resources of a receiver. The satellite signal capturing method comprises the steps that receiving signals sent by a navigation satellite are received through the receiver at the capturing frequency, re-sampling is conducted on the receiving signals, odd-even grouping is conducted on sampling results and correlation operation is conducted on grouping results to determine that satellite signals of the navigation satellite are captured. The method and equipment are used for capturing the satellite signals.
Owner:SHAANXI BEIDOU HENGTONG INFORMATION TECH

Nonlinear detecting method of repeater power amplifier

The invention provides a nonlinear detecting method of a repeater power amplifier. The method can monitor a nonlinearity and digital pre-distortion rectifying result of the power amplifier and judge whether the result is reasonable or not by virtue of a three-order intermodulation valve of a double-tone signal, and the method comprises the following steps: signal preprocessing, FFT simplifying after determination of resolution ratio and intermodulation calculation. Besides a repeater, the nonlinear detecting method is also applicable to a plurality of wireless communication systems comprising a large-power power amplifier. The nonlinear detecting method has the beneficial effects that the intermodulation simplifying detecting algorithm complexity in the numeric field is low, the operating rate is quick, the implementability is achieved, an instrument is not required by the algorithm, nonlinearity degree of the power amplifier can be monitored visually by a repeater system, and the linearity rectifying degree of the power amplifier can be monitored by a digital pre-distortion algorithm simultaneously. By utilizing the nonlinear detecting method, the intermodulation magnitude can be calculated conveniently, the algorithm complexity is low, the source consumption is less, the method is easy to realize, and the stability of the repeater system and the digital pre-distortion algorithm is improved simultaneously.
Owner:SUNWAVE COMM

Immune optimization-based garbage truck route acquisition method

The invention belongs to the technical field of route optimization and discloses an immune optimization-based garbage truck route acquisition method. The immune optimization-based garbage truck routeacquisition method comprises modeling a garbage truck transportation route problem into a capacity-constraint arc route problem and providing optimal target functions and constraint conditions; according to the characteristics of the problem, performing antibody encoding to generate an initial population; performing affinity evaluation on individuals inside the population to select individuals with high affinity; performing cloning, hybridizing and mutating operation on the individuals to generate a new antibody population; after an algorithm reaches a set number of times of iteration, outputting the antibody with the highest affinity; performing decoded output on the antibody to obtain an optimal garbage truck route scheme. The immune optimization-based garbage truck route acquisition method is low in complexity and can help find a transportation route lowest in cost to save labor and material sources.
Owner:TIANJIN POLYTECHNIC UNIV

Data reorganization method capable of reserving time sequence and video structuring system

The invention discloses a data reorganization method capable of reserving time sequence and a video structuring system. The data reorganization method comprises a data extraction process and a data merging process, wherein the data extraction process comprises the step of respectively extracting data related to objects in the same group from original data; and the data merging process comprises the steps of ordering and merging the data related to the objects in the same group according to the time sequence to form reorganized data with the original time sequence being reserved. Since the complexity of the algorithm provided by the invention is low, the consumed computation resources are fewer and the processing time is linearly and positively correlated to the number of input data, the algorithm is very easy to realize on software or hardware. Since the input and output results of group data have FIFO (first in first out) characteristics, the reorganized data maintains the input time sequence to a certain extent and the data reorganization method is suitable for a real-time system.
Owner:深圳市华尊科技股份有限公司

Optimizing and haze removing processing method for images photographed by unmanned aerial vehicles

The invention provides an optimizing and haze removing processing method for images photographed by unmanned aerial vehicles. The optimizing and haze removing processing method has the advantages thatalgorithm speed optimizing schemes are proposed on the basis of dark channel prior haze removing processing algorithms for characteristics of high data volumes and large image dimension quantities ofthe images aerially photographed by the unmanned aerial vehicles, and processes for reducing the data volumes by means of image down-sampling and dark channel filtering with the time complexity O(1)of algorithms are proposed; the fact that atmospheric transmittance map layers can be refined by means of median filtering instead of guide filtering for conditions of uniform cloud and haze in the images is discovered, and accordingly the computation time can be shortened; the speeds are optimized, and accordingly the algorithms can effectively adapt to the characteristic of high data volumes ofthe images photographed by the unmanned aerial vehicles; contract stretching is carried out on the transmittance map layers for the images with uneven cloud and haze in haze removing procedures for high requirements on the quality of the images photographed by the unmanned aerial vehicles; enhancement processing is carried out on images which are already subjected to haze removing processing, thequality is optimized, and accordingly the quality of images outputted by the aid of haze removing processing algorithms for the images photographed by the unmanned aerial vehicles can be effectively improved.
Owner:荆门程远电子科技有限公司
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