52 results about "Bubble sort" patented technology

The invention discloses a digital filtering method for processing touch screen flying spots. By amplitude limit added with median number, the data collected on the touch screen has digital filtering processing, and the discipline of flying spots of the touch screen is analyzed; there is no flying-spot phenomenon when the pen slides, and there is flying-spot phenomenon just when the pen falls or rises. Moreover, the discipline of flying spots is that X coordinate is mainly flied to O and Y coordinate is mainly flied to around the middle position of the screen. Therefore, the flying spots of X coordinate can be efficiently eliminated by using a limiter; for the Y coordinate, 6 continuous collected data is processed and sorted by using bubble sorting so as to eliminate the maximum value and minimum value, and the 4 values in middle carry out arithmetic mean. Therefore, the spots flied at the middle position of the screen are efficiently eliminated, the sample rate of the touch screen is not reduced, and simultaneously the filtering method is also used for the X coordinate. The method provides the advantages of being capable of efficiently eliminating flying spots having smaller deviation, also having very good inhibitory effect for flying spots having bigger deviation but not reducing the sample rate of the touch screen. There is no flying spot when the user uses the touch screen, touch screen data can be quickly obtained, which is very stable and reliable.

The invention discloses an objective image quality evaluation method for optimizing medical image reconstruction parameters. The objective image quality evaluation method comprises the steps of: 1, constructing a plurality of virtual reference images by adopting a circular topping method, wherein quality of a reconstructed image can be analyzed by utilizing a full-reference image quality evaluation algorithm, and parallel processing can be achieved; 2, analyzing self-similarities of the images from different scales and different directions by utilizing Daubechies wavelet transform combined with eigenvalue decomposition; 3, and regarding the obtained self-similarities of the reconstructed images as quality factors, and carrying out bubble sorting on the quality factors to obtain quality levels of the reconstructed images, wherein the highest quality level corresponds to the optimal reconstruction parameter. The objective image quality evaluation method offers image quality objective evaluation which has good consistency with the subjective evaluation, and particularly can accelerate optimizing process of parameters in a medical image reconstruction algorithm.

The invention discloses a multi-level building rapid three-dimensional reconstruction method based on laser radar point cloud. The method comprises steps of: collecting three-dimensional point cloud data; performing point cloud filtering processing to obtain building point cloud; using an optimized random sampling consistency algorithm to obtain a laser point cloud set; performing Delaunay triangulation to extract the contour points of a building; performing bubble sorting to sort the contour points to generate contour lines; using a key point extraction algorithm to extract key points of a building outline; connecting the key points, and using the orthogonal constraint to regularize the contour lines; and assigning elevation information in the point cloud to the building outline to generate a three-dimensional building model. The method adopts an optimized algorithm to provide higher execution efficiency and can effectively delete building wall points; the Delaunay subdivision methodis used to accurately extract the building outline; and the contour line key point extraction algorithm is used to better extract the key points of the building, and can suppress the interference of the wrong contour points and reduce the generation of pseudo key points.

The invention discloses a water flow bubble sorting method and system of mixed granular materials. The water flow bubble sorting method comprises the steps that the materials are screened according tothe granularity and then enter different ascending water flow bubble columns correspondingly, and sorting adjusting and controlling are conducted by utilizing adjustment of the materials in water gravity and the ascending water flow speed and the adding amount of miniature bubbles. Because the specific gravities of the granular materials are different, meanwhile, a large number of miniature bubbles is injected into the water and adhered to the granular materials, so that the sedimentation rates of the materials are different, the materials which are low in specific gravity float upwards and are taken away by water flow, and the materials which are high in specific gravity sink and bailed out from the lower portion. According to the water flow bubble sorting method and system of the mixedgranular materials, two kinds of or more than two kinds of materials with the specific gravities being different can adopt the water flow bubble sorting method to conduct sorting, according to the treatment capacity per hour, the water flow rate is controlled in real time, the number of the miniature bubbles is adjusted, sorting containers with different sizes are designed, and sorting is conducted. Sorting equipment which is researched and developed based on the water flow bubble sorting method and system is efficient and environmentally friendly, and can save energy sources.

The present invention relates to a rotational irrigation group dividing method. The method comprises the following steps: step 1: establishing a mathematical model of rotational irrigation group dividing; and step 2: allocating all branch pipes of rotational irrigation, so that the objective function of the mathematical model established in the step 1 is minimized, namely, the jetting height and the flow rate of each rotational irrigation group reach comprehensive balance. Beneficial effects of the method disclosed by the present invention are that: the bubbling sorting algorithm and the greedy algorithm are used in a combination manner to process the problem of comprehensive balance of the jetting height and the flow rate of the rotational irrigation group, so that the optimization level of the pipe network is improved, the rotational irrigation group dividing time in the pipe network design is shortened, and efficiency of pipe network design is improved.

The invention discloses a method for improving the electric energy measuring and sampling precision. The method comprises the following steps that multi-periodic-wave sampling is conducted on alternating-current voltage and current signals, sampling values are accumulated to acquire an average value, fast Fourier transform (FFT) is conducted according to the sampling average value, a real part value and an imaginary part value of a voltage phasor and a real part value and an imaginary part value of a current phasor are calculated, the square of the real part value of the voltage phasor and the square of the imaginary part value of the voltage phasor are added, the square of the real part value of the current phasor and the square of the imaginary part value of the current phasor are added, software gain multiple amplification and extraction are conducted to obtain a Um value and an Im value, 4<n+2> Um values and 4<n+2> Im values are continuously sampled and then subjected to bubble sorting from large to small to acquire 4<n> values, the 4<n> values are accumulated and then shifted rightwards by n bits, a M-bit oversampling value is obtained, and then the ADC sampling resolution ratio precision is improved. According to the method, an expensive ADC does not need to be adopted, the hardware cost is low, and the ADC sampling resolution ratio bit number can be increased; the anti-disturbance performance of the system is high, and the measuring precision is high; the method is easy to achieve, accurate and reliable in data and capable of meeting the requirements of an industrial electric energy meter.

The invention relates to a robot image positioning method based on deep learning. The method at least comprises the following steps that A) deep training and learning are carried out to obtain an image model and a matching rule; B) a robot collects environment images in different orientations gradually, feature extraction and matching are carried out on the collected images, according to the obtained image model and matching rule, to obtain 3D coordinates of all matching points, and common key point information of at least two images is obtained; C) mismatching points are rejected from the matching points of the images via a random sampling consistency algorithm, and 3D coordinates of at least two key points are obtained from the images; D) the 3D coordinates of the key points are obtained by using a bubble sorting method; and E) a rotation matrix and an offset vector in every two orientations are obtained via an absolute orientation algorithm, and a moving track of the robot is positioned via iteration successively. The problem of positioning failure caused by that the robot cannot capture feature information indoor is solved. The invention also provides a deep learning based robot image positioning system using the robot image positioning method.

A high-speed credit-based allocator circuit receives an allocation request to make an allocation to one of a set of a processing entities. The allocator circuit maintains a chain of bubble sorting module circuits for the set, where each bubble sorting module circuit stores a resource value and an indication of a corresponding processing entity. A bubble sorting operation is performed so that the head of the chain tends to indicate the processing entity of the set that has the highest amount of the resource (credit) available. The allocation requested is made to the processing entity indicated by the head module circuit of the chain. The amount of the resource available to each processing entity is tracked by adjusting the resource values as allocations are made, and as allocated tasks are completed. The allocator circuit is configurable to maintain multiple chains, thereby supporting credit-based allocations to multiple sets of processing entities.

The invention relates to the technical field of lyric display methods, and in particular to a method for displaying lyrics across platforms. The method comprises the following steps of: initializing a structure array for storing parameter data corresponding to lyrics; transmitting a broadcast audio file to the current playing file path interface, obtaining a lyric file with the same name as the audio file, and reading each lyric line by line; storing the parameter data corresponding to each line of lyrics obtained by analysis into the corresponding elements of the structure array; performing bubble sort on the parameter data stored in the structure array; sending the audio file to a current playing time interface, and then matching the audio file with the time in the bubble-sorted structure array to obtain the lyrics of the current playing time to display the lyrics. The object of the present invention is to provide a method for displaying lyrics across platforms. The method realizes cross-platform display and solves the problems of high coupling degree, complex structure and high maintenance cost.

The present invention provides an optimal path planning method for manipulators to grab products, including the following process: S1, sequentially select V1 to Vn as starting points, and randomly select 3 of the remaining n-1 points to obtain a combination Stored in the array dis; S2, through the array dis, calculate the path distance of 4 points, and store it in the array PD; S3, use the array PD to perform bubble sorting, sort from small to large, and sort the array dis according to the index of the array PD The content is interacted, and the array PD and the array dis are in one-to-one correspondence according to the index. The invention also provides a readable storage medium. The beneficial effect of the present invention is that: the optimal path for the manipulator to grab the product can be better planned, so as to improve the grabbing efficiency.

The invention discloses a bubble sort algorithm demonstration device. The device comprises an exhibition stand module, a mechanical arm module, a mobile platform module and a computer. In the exhibition stand module, objects to be sorted are placed on a support; a camera shoots the objects to be sorted; the mechanical arm module comprises a mechanical claw, a T-shaped arm, a lifting platform and a controller; the mobile platform module comprises an infrared tracking sensor, a marker, a track and a drive motor; and the computer is connected with a controller and the camera. The device realizes intuitive demonstration of a bubble sort algorithm. The volume of an object represents a number, the objects to be sorted are sorted by using the mechanical arm according to the bubble sort algorithm, and the initial sequence, the sorting process and the sorting result are intuitively displayed on a screen of the computer. The device has the characteristics of compact structure, convenience in operation, capability of allowing audiences to intuitively understand the execution process of the bubble sort algorithm and the like.