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

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.

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.

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.

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.

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.

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.

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.

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.

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.

Method and apparatus for compensating for first-order Polarization Mode Dispersion in an optical transmission system. An apparatus has a polarization controller for transforming polarization components of an optical signal carried by the optical fiber into orthogonal polarization states, a variable delay line for introducing a variable differential time delay between the polarization states and for producing an output optical signal that is compensated for PMD in the optical fiber, and a feedback unit for adjusting the polarization controller and the variable delay line to compensate for variations in the PMD of the optical fiber, the feedback unit including apparatus for generating a plurality of independent control signals to independently control actuators of the polarization controller and the variable delay line. The invention provides for a reduction in response time of the actuators and a reduction in complexity of an algorithm used to control the apparatus.

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.