Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
649results about How to "Reduce space complexity" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
Method for automatically generating geographic maps for large-range complex urban environment
ActiveCN105096386AExpand the scope of applicable scenariosImprove robustness3D modellingBundle adjustmentVideo image
A method for generating geographic maps for large-range complex urban environment includes extracting two-dimensional roads and two-dimensional building contour information, generating a two-dimensional geographic map; a monocular PTZ camera, under the guidance of the two-dimensional geographic map, conducting video acquisition and obtaining video images; extracting key frames from the video images, extracting line segment characteristics of matching adjacent key frames to obtain line segment correspondence, positioning and establishing an environment three-dimensional geographic model based on a mobile robot of matching line characteristics; matching a three dimensional geographic model and the two-dimensional geographic map, determining the corresponding relation between the two, and generating an enhanced city geographic map; and optimizing the enhanced city geographic map based on bundle adjustment algorithm with geometrical constraints. Compared with the prior art, the method is wide in application scope, high in robustness and precision, small in storage space needed, and low in cost.
Owner:成都圭目机器人有限公司
Increment data capturing method and system
InactiveCN101183387AImprove versatilityReduce time complexitySpecial data processing applicationsRelational databaseData acquisition
The invention provides an incremental data acquisition method and an incremental data acquisition system; wherein, the method comprises that: a relational database snapshot list corresponding to a target list is created according to the structure information of the target list; extraction of snapshots in the target list with time points appointed is completed with the created snapshot list; and snapshot intercomparison is performed according to the snapshots with different time points so as to capture incremental data. The invention has the advantages that the snapshot list is adopted to store snapshots, and maintenance of metadata information of the incremental data is not needed, thus versatility is enhanced; furthermore, intercomparison time of snapshot record is shortened, computer system computation is decreased, and computer system resources are saved through creating the cluster index of the snapshot list.
Owner:NEUSOFT CORP
Low-complexity polarization code decryption SCL algorithm based on segmented verification assistance
InactiveCN105933010AReduce time complexityPrevent error propagationError correction/detection using linear codesError detection onlyRound complexitySignal-to-noise ratio (imaging)
The invention discloses a low-complexity polarization code decryption SCL algorithm based on segmented verification assistance, and the algorithm selects a parity check code, repeatedly uses the parity check code in a decryption process, and achieves the performances of SCL-CRC24. Moreover, compared with a conventional scheme, the algorithm is better in low signal to noise ratio anti-noise performance and error rate. In addition, the spatial complexity of the algorithm is lower than that of the SCL-CRC24, the time complexity is greatly reduced, and the decoding speed is greatly improved. Compared with a CRC-24 verification algorithm sacrificing multiple information bits, the algorithm employs a parity check method, enables verification elements to be distributed in the information bits, is repeatedly used in the decoding process, and is lower in time complexity than the prior art.
Owner:SOUTH CHINA UNIV OF TECH
Weighted association rule mining method based on data source partition matrix
InactiveCN106126577AQuick calculation of supportReduce I/O timeSpecial data processing applicationsRule miningRound complexity
The invention relates to a weighted association rule mining method based on a data source partition matrix, and belongs to the technical field of manual intelligence, machine learning and data mining. By using a manual intelligence method, implied valuable expert knowledge can be mined from massive and complex industrial text data and expressed in an association rule manner, and a support can be provided for establishment of a knowledge base in an expert system. According to the method, a classic association rule mining algorithm is analyzed; a method for rapidly computing a support degree based on the data source partition matrix is provided aiming at the problem that an Apriori algorithm is low in efficiency as a data set is scanned repeatedly; and a weighted calibration method based on probability is used for weighting data item sets during an association rule mining process aiming at the problem that the Apriori algorithm treats data items in the transaction data set equally. Experiments verify that the provided method can reduce space complexity and time complexity of traditional association rule mining.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY
QR two-dimensional bar code recognition method based on pickup head for chatting
InactiveCN101059834ASimple modelThreshold selection is easySensing record carriersDistortionSelf adaptive
The invention discloses a QR two-dimension bar code automatic recognize method based on chat camera, which can quickly and effectively recognize the QR two-dimension bar code read by general chat camera. The invention is not limited in special two-dimension bar code recognizer, to expand the limit condition of input bar code. For the QR bar code image under natural light, the invention designs a self-adaptive threshold division algorism to binary treat the bar code image. When accurately positioning four tops of the QR bar code, based on the character of a position detect image in the QR code, finds three tops, and when positioning the fourth top, using a digging algorism to dig the QR bar code image, to avoid the interference of internal points in Hough conversation, and for resolving the defects of traditional Hough conversation as large calculation and high spatial complexity, the invention designs a Hough conversation crossing known points. Based on the character that the QR code image is square in distortion, the invention uses control point conversation to correct geometry distortion, and uses dual-linear interpolation in gray interpolation in the conversation.
Owner:CHINA AGRI UNIV
Online lithium ion battery residual life predicting method based on relevance vector regression
InactiveCN102968573AImprove forecast accuracyAchieving Precise ForecastingSpecial data processing applicationsAlgorithmPhase space
The invention discloses an online lithium ion battery residual life predicting method based on relevance vector regression, belongs to the technical field of lithium ion battery life prediction, and solves the problem that the residual life of the existing lithium ion battery is predicted by an offline method with low precision. The method comprises the following steps: firstly selecting original samples, performing phase-space reconstruction to construct a training sample set; initializing the model parameters of RVM (relevance vector machine); performing RVM training to obtain a RVM prediction model; comparing the obtained prediction value with ynew, if yes, the constructed novel training set WS equal to WSUINS, retraining RVM, and updating the RVM prediction model; otherwise, keeping the RVM prediction model stable; performing recurrence prediction until the prediction value is smaller than the invalid threshold value U, and finishing the online prediction of the residual life of the predicted lithium ion battery. The method is suitable for prediction of the lithium ion battery residual life.
Owner:HARBIN INST OF TECH
Cascade-type multi-camera relay tracing method and system
InactiveCN104038729AHigh precisionAccurate trackingClosed circuit television systemsComputer scienceReal time networks
The invention discloses a non-overlapping horizon cascade-type multi-camera relay tracing method and a system, and belongs to the technical field of visual surveillance. The method comprises the following steps of building a layered real-time network hardware surveillance system and building a monitoring sub network and global scene map mapping, carrying out abstract mathematical modeling on the map mapping to obtain a corresponding topological node connection diagram, initializing the tracing information and starting tracing, adopting a single-target tracing strategy based on scale invariant features and particle filtering in a single camera view field, adopting layered searching and a cascade tracing strategy and adopting federated data association algorithm in the topological sub network and adopting temporal and spatial association algorithm in searching in the global topological map, and judging termination and loss of target tracing and terminating the tracing. The method relies on the prior video surveillance network in the industry, a suspicious target can be traced in a scene crossing mode, the system adopts the distributed-type layered searching method, the tracing cost is reduced, and the suspicious target can be traced in real time.
Owner:CHONGQING UNIV
Visual navigation based multi-crop row detection method
InactiveCN101750051AImprove real-time performanceImprove accuracyImage analysisPhotogrammetry/videogrammetryVertical projectionReal time navigation
The invention relates to a visual navigation based multi-crop row detection method, which belongs to the related field of machine vision navigation and image processing, and aims to quickly and accurately extract a plurality of ridge lines in farmland and meet the requirements of the real-time navigation and positioning of agricultural machinery. The invention provides an agricultural machine vision navigation based multi-crop row detection method, which comprises the steps: calibrating camera parameters, acquiring video and image frames, and carrying out distortion correction for the image; dividing a crop ridge line area, extracting navigation positioning points by using the vertical projection method, and calculating the world coordinates of the positioning points; using the random straight line detection method to calculate the positioning points, and detecting the straight lines on which crop ridge rows are positioned; and obtaining the position of each crop ridge row in a world coordinate system relative to the agricultural operation machinery by calculation according to the slope parameters and intercept parameters of the straight lines. Compared with the traditional technology, the technical scheme of the invention greatly reduces time complexity and space complexity, and also improves the accuracy and the real-time of navigation.
Owner:CHINA AGRI UNIV
Human face identifying method based on structural principal element analysis
InactiveCN1975759AIncrease or decrease of data volumeReduce data volumeCharacter and pattern recognitionWeight coefficientWeight adjustment
The invention belongs to pattern recognition technology area. The invention consists of following key steps: geometric warping, image block, two-dimensional principal component analysis (2DPCA) and similarity coefficient weighted adjustment. The invention performs geometric warping with eyes and mouse as benchmark. After the geometric warping, all face images are the same size, the positions of face various parts in the facial image are fixed, and after the image blocking, the human face local area contained in each block is fixed. The invention uses 2DPCA method to calculate main element and main feature of each image block. The similarity of two images is the distance between their main features, and the similarity is the weighted sum of the similarities of total image blocks. By adjusting the number of main elements and weighted coefficients of similarity of each image block, one can highlight or suppress roles of some pieces in the human image in face recognition.
Owner:SUN YAT SEN UNIV
Method for business dispatching in time triggering FC network
ActiveCN108777660AReduce space complexityMeet the needs of real-time data configurationFibre transmissionData switching networksChannel networkFibre Channel
The present invention discloses a method for business dispatching in a time triggering FC network, and relates to the field of an FC network. The method comprises the following steps of: establishinga network model, calculating a cluster period, and determining the length of a single time slot of each time triggering message; determining the priority of a TT message according to a certain rule; planning a link transmitting the TT message; detecting the schedulability of the TT message; selecting the TT message with the highest priority to arrange the time slot of the TT message; according tothe periodicity and the transmission link of the TT message, arranging all other time slots; arranging the TT message of the next priority, and solving a time slot map meeting conflict-free and periodsending of all the TT messages in all the links; and according to a whole network and total business time slot map, solving the sending and receiving time dispatching tables in each terminal and eachexchange. The method ensures the transmitting and receiving of the message determinacy in the optical fiber channel network so as to meet the demand of real-time message dispatching in the complex application system and allow the upper-layer application system performance to be more determined and reliable.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA +1
Shop recommendation method based on position of mobile user
InactiveCN105025091AReduce dimensionalityReduce time complexityLocation information based serviceTransmissionRating matrixPrediction score
The invention discloses a shop recommendation method based on a position of a mobile user. The method comprises sending position information of the user to a server by a mobile phone used by the user, finding all shops related to the position by the server according to the position information sent by the user, finding all users related to the shops, and finally generating a user-shop scoring matrix; and the method further comprises initially filling the obtained user-shop scoring matrix, performing similarity calculation on a target user vector and other user vectors in the obtained matrix, generating neighbor users, performing scoring prediction on an unscored shop of the target use according to the neighbor users, and performing recommendation for the user according to a prediction result. After prediction scores of the unscored shops of the target user are obtained, the recommendation is performed for the user; and all the prediction scores are ranked, and then the shops, which have the high prediction scores and are the former N items, are recommended to the user.
Owner:NANJING UNIV OF POSTS & TELECOMM
A fast CVR electric load forecast method for large samples
InactiveCN101551884AReduce time complexityReduce space complexityComputing modelsLogisticsLoad forecastingTime segment
The present invention discloses a fast CVR electric load forecast method for large samples in the technical field of short-term electric load forecast technology. The technical scheme: firstly, make up the incomplete historical data and check and smooth the data by horizontal check method and vertical check method; secondly, reorganize the data of temperature and load sample sets by time flow; thirdly, quickly exercise the above two large sample data through two CVR; lastly, make continuous rolling forecast on the temperature information in future time slot by using a VCR until the temperature values of all forecast points are obtained, and then use the result and the other VCR to make continuous rolling forecast of load until the forecast values of all forecast points are obtained. Under super large samples, the present invention raises forecast speed, guarantees forecast accuracy and effectively supports the accurate and fast forecast of super large samples of electric load.
Owner:NORTH CHINA ELECTRIC POWER UNIV (BAODING)
IRS-based UE position determination method, communication method and system
ActiveCN111093267AEfficient communicationReduce time complexityTransmission monitoringWireless communicationSignal strengthWireless
The invention discloses an IRS-based UE position determination method, a communication method and a system. The method comprises: selecting a preset number of reflection unit sets on an IRS, and activating each set according to a preset time sequence; after each set is activated, emitting electromagnetic signals to the set are reflected, wherein each activated set selects different code words according to a preset time sequence so as to reflect received electromagnetic signals according to different reflection directions; according to the intensity of the electromagnetic signal reflected by each set under each code word at the receiving end, determining the code word when the intensity of the reflected electromagnetic signal received by the receiving end is maximum, and determining the channel time delay under the code word, so as to determine the distance between each set and the UE according to the channel time delay; estimating the position of the UE according to the position of each set on the IRS and the distance between each set and the UE; and determining a reflection coefficient matrix or vector of the IRS according to the position of the UE, the IRS and the AP position, thereby realizing effective communication between the wireless AP based on the IRS and the UE. According to the invention, effective communication of the AP-IRS-UE channel is realized.
Owner:武汉瑞斯通信科技有限公司
Eye image processing method and system based on image morphing and shooting terminal
ActiveCN105205779AReduce space complexityReduce time complexityGeometric image transformationAcquiring/recognising eyesMorphingImaging processing
The invention discloses an eye image processing method and system based on image morphing and a shooting terminal. The method comprises the steps that face recognition is conducted on an image to be processed to obtain facial region feature points, and eye region feature points are extracted from the facial region feature points; then outward diffusion calculation is conducted on the eye region feature points according to preset diffusion proportion, image morphing algorithm processing based on the feature points is conducted on the image to be processed according to the positions of the eye region feature points before and after diffusion, and an image with the amplifying effect of the eye region is obtained. According to the eye image processing method and system based on image morphing and the shooting terminal, the accuracy of eye region morphing is higher, the image distortion rate is lower, the whole effect is better, the algorithm space complexity and the time complexity are low, and higher engineering application value is achieved.
Owner:XIAMEN MEITUZHIJIA TECH
Sky scanning multiple-objective task programming method for space astronomical satellite
ActiveCN104090819AReduce time complexityReduce space complexityMultiprogramming arrangementsSkyCelestial sphere
The invention relates to a sky scanning multiple-objective task programming method for a space astronomical satellite. The method comprises the first step of grid division and numbering of a celestial sphere, the second step of processing of a visible window and constraint conditions, the third step of programming and modeling of multiple-objective tasks, the fourth step of resolving processing of a multiple-objective and multiple-constraint-condition programming model. According to the sky scanning multiple-objective task programming method for the space astronomical satellite, planet energy, storage and ground data transmission constraints are comprehensively considered, multiple-objective programming problem modeling is conducted from the aspects of the scientific detection requirement and the project implementation requirement, and a solution algorithm is provided to lower the time of conflict resolution and space complexity.
Owner:NAT SPACE SCI CENT CAS
Method, device and system for detecting distributed malicious codes on basis of textures
ActiveCN104751055AReduce time complexityReduce space complexityPlatform integrity maintainancePortable ExecutableFingerprint
The invention discloses a device and a method for detecting distributed malicious codes on the basis of textures. The device comprises a texture fingerprint extracting unit, a Bloom-Filter index structure building unit, a distributed LSH (locality sensitive hashing) index structure building unit and a distributed variant detecting unit. The texture fingerprint extracting unit is used for generating vector sets of texture fingerprints of the malicious codes according to PE (portable executable) files of the malicious codes and extracting vectors of texture fingerprints of to-be-detected samples; the Bloom-Filter index structure building unit is used for mapping the vector sets of the texture fingerprints of the malicious codes into Bloom-Filter index structures; the distributed LSH index structure building unit is used for building distributed LSH index structures; the distributed variant detecting unit is used for creating target query sets when a precision detecting unit is missed, computing locality sensitive hash values, machine identification and hash bucket identification of the target query sets, finding vectors of the texture fingerprints of the malicious codes in the distributed LSH index structures according to computation results and obtaining detection results by means of comparison. The device and the method have the advantage that unknown malicious codes and the types of the unknown malicious codes can be detected by the aid of the device and the method.
Owner:BEIJING VENUS INFORMATION SECURITY TECH +1
Electrocardiogram signal sparse decompression and compression system based on concise common dictionary base
InactiveCN102688032AMeet processing needsReduce time complexityDiagnostic recording/measuringSensorsCluster algorithmEcg signal
The invention relates to an electrocardiogram signal sparse decompression and compression system based on a concise common dictionary base. The electrocardiogram signal sparse decompression and compression system based on the concise common dictionary base comprises a concise common dictionary base offline training module, an electrocardiogram signal online compression module and an electrocardiogram signal reconstruction module, wherein the electrocardiogram signal online compression module is connected with the electrocardiogram signal reconstruction module. The concise common dictionary base offline training module is used for integrating multisource electrocardiogram signal training samples offline to construct a common training sample set, segmenting sample signals, discretizing a Gabor function to form a super complete Gabor dictionary, sparsely decomposing the segmented signals by the Gabor dictionary to obtain a primary common dictionary base, and simplifying the dictionary by clustering algorithm to obtain a concise common dictionary base. Based on the concise common dictionary base, the electrocardiogram signal online compression module is used for sparely decomposing the signals. Based on the concise common dictionary base, signal segments of the electrocardiogram signals are reconstructed to restore complete signals and display signal waveform. The electrocardiogram signal sparse decompression and compression system based on the concise common dictionary base is suitable for implementation on embedded or mobile hardware platforms with resources limited.
Owner:DONGHUA UNIV
Improved Apriori algorithm based method for mining database association rule
ActiveCN105320756AReduce space complexityReduce demandRelational databasesSpecial data processing applicationsGeneration processRule mining
The present invention proposes an improved Apriori algorithm based method for mining a database association rule. According to the method, a transaction database is converted into a relational matrix, the converted relational matrix is a sparse matrix, and the relational matrix is stored with an orthogonal link list. A generation process of a frequent item set is converted into an operation process of a single link list node set corresponding to items in the corresponding relational matrix. According to the method, a database only needs to be scanned once, so that the shortcomings that Apriori and a related algorithm therefor generate a large amount of candidate sets and need to scan the database for multiple times are overcome, and the time of frequently performing I / O operations is shortened; then, when a frequent 2-item set is generated and found, only an intersection operation of a node set needs to be performed, so that less time is consumed; and a single link list constructed by a generated frequent k-item set is recorded, so that a generation process of a frequent K+1-item set is simplified, and a complex pruning process of the Apriori algorithm is avoided.
Owner:CHINA INFOMRAITON CONSULTING & DESIGNING INST CO LTD
Fisheye lens image distortion correction method based on orthogonal projection
InactiveCN108830810ASeek precisionReduce running timeImage enhancementGeometric image transformationFisheye lensAngular point
The invention relates to a fisheye lens image distortion correction method based on an orthogonal projection, which comprises the following steps: 1) using a fisheye camera to take a picture, that is,a fisheye image; 2) performing distortion correction on the fisheye image: obtaining the radius and center point of the fisheye image according to the geometrical characteristics of the fisheye image; using an orthogonal projection to transfer the fisheye image into a hemispherical surface; using lateral and longitude curves to carry out mesh division on the hemispherical surface, thereby transferring into lateral and longitude coordinate values of the hemispherical surface; finally, projecting the lateral and longitude coordinate values to a target image coordinate to realize coarse correction conversion of the fisheye image; after using the orthogonal projection to carry out coarse correction on the fisheye image, using a plurality of angular points of the distorted checker image and the target image to carry out affine transformation; then, using a look-up table to save a coordinate mapping relation table from the fisheye image to the correction image; and using the look-up table to achieve accurate correction of the fisheye image in the checkerboard region. The method in the invention is stable in performance, safe and reliable.
Owner:LIAONING UNIVERSITY OF TECHNOLOGY
Dark channel prior based image defogging method
ActiveCN104794697AReduce time complexityReduce space complexityImage enhancementSky brightnessTransmittance
The invention discloses a dark channel prior based image defogging method which includes the steps of 1, dividing the image I(x) on the basis of the classical clustering algorithm to acquire a candidate sky region It(x); 2, corroding the candidate sky region It(x) to acquire sky brightness; 3, performing mini-value filtering on the image to improve the same according to the sky brightness so as to acquire a coarse-estimation transmissivity image; 4, optimizing the coarse-estimation transmissivity image by means of guide filtering to acquire a transmissivity image; and 5, acquiring a recovered image based on an atmospheric scattering model. The dark channel prior based image defogging method has the advantages of processing airglow more reasonably, reducing image block effect, improving overall brightness of images and making the images more natural.
Owner:HARBIN ENG UNIV
Learning new words
ActiveUS9594741B1Preserve the privacy budgetSufficient budgetDigital data processing detailsNatural language data processingInternet privacyDifferential privacy
Systems and methods are disclosed for a server learning new words generated by user client devices in a crowdsourced manner while maintaining local differential privacy of client devices. A client device can determine that a word typed on the client device is a new word that is not contained in a dictionary or asset catalog on the client device. New words can be grouped in classifications such as entertainment, health, finance, etc. A differential privacy system on the client device can comprise a privacy budget for each classification of new words. If there is privacy budget available for the classification, then one or more new terms in a classification can be sent to new term learning server, and the privacy budget for the classification reduced. The privacy budget can be periodically replenished.
Owner:APPLE INC
Multi-classifier system-based synthetic aperture radar automatic target recognition method
InactiveCN101894269AReduce space complexityImprove recognition rateImage analysisCharacter and pattern recognitionSupport vector machineFeature extraction
The invention discloses a synthetic aperture radar automatic target recognition method which belongs to the target recognition field and mainly solves the problem that the space complexity of the existing synthetic aperture radar automatic target recognition technology is higher and single classifier has low recognition rate. The method comprises the following recognition steps: preprocessing, extracting characteristics, training classifiers and identifying target, wherein the step of extracting characteristics is to extract PCA characteristics of the synthetic aperture radar image, elliptic Fourier descriptor and two-dimensional Fourier transform; the step of training classifiers is based on the extracted three characteristics to separately use K-nearest neighbor method, support vector machine and MINACE filter theory to train three classifiers; and the step of identifying target is to input the extracted synthetic aperture radar image to be identified in the trained three classifiers for classification and finally adopting the Dempster-Shafer evidence theory to fuse the recognition results of the three classifiers. The method has the advantages of high recognition rate and low space complexity and can be used in the target tracking of the military or civilian field.
Owner:XIDIAN UNIV
Generative adversarial network training method oriented to band spreading, and audio encoding and decoding methods
ActiveCN107945811ALow decoding time complexityReduce space complexitySpeech analysisFrequency spectrumGenerative adversarial network
The invention discloses a generative adversarial network training method oriented to band spreading, an audio encoding method and an audio decoding method. The generative adversarial network trainingmethod comprises the steps of: performing transient signal detection on an audio signal; then performing MDCT transformation on the audio signal separately according to detection results, and regarding an obtained frequency spectrum as real data; performing band division on the spectra, calculating a high and low frequency spectrum energy envelope ratio, then performing quantization and inverse quantization on the high and low frequency spectrum energy envelope ratio; inputting a low frequency spectrum obtained through band division into a generative adversarial network GAN to obtain a high frequency spectrum; correcting the generated high frequency spectrum by utilizing the high and low frequency spectrum energy envelope ratio after inverse quantization, so as to obtain a finally generated high frequency spectrum; synthesizing the finally generated high frequency spectrum and the low frequency spectrum obtained through band division into a generated spectrum of the whole band, and regarding the generated spectrum of the whole band as false data; and taking the obtained real data and false data as input of a discrimination network D, and training the generative adversarial network.The network trained by adopting the generative adversarial network training method is easy to converge.
Owner:PEKING UNIV
Segmentation polarization code coding and decoding method and system based on LSC-CRC decoding
ActiveCN106888026AReduce space complexityEasy to operateError correction/detection using linear codesError detection onlyCoding decodingChannel code
The invention discloses a segmentation polarization code coding and decoding method and system based on LSC-CRC decoding. The method comprises steps of combining and separating a plurality of independent channels to obtain bit channels as many as the independent channels, obtaining the capacity of each bit channel, and obtaining the number of the fully polarized bit channels; dividing the free information bit sequence to be transmitted into the corresponding number of sub-sequences according to the number of fully polarized bit channels, subjecting each sub-sequence to polarization code decoding, and transmitting the encoded information to the corresponding bit channel; and after a receiving end receives the encoded information, performing segmentation decoding according to the LSC-CRC decoding algorithm, and finally connecting the obtained decoded sub-sequences in an end-to-end manner to obtain the decoding sequence. The channel coding and decoding method is simple to operate, the coding and decoding space complexity is reduced, and the decoding accuracy is improved.
Owner:SHENZHEN UNIV
Low-decoding complexity rate matching polarization code transmission method based on QUP method
ActiveCN107395324AOvercoming technical defects with high complexityReduce space complexityError preventionCoding decodingTime complexity
The invention discloses a low-decoding complexity rate matching polarization code transmission method based on a QUP method, and belongs to the technical field of the channel coding / decoding. The method comprises the following steps: step one, determining a punch position and a punch parameter; step two, constructing an information sequence; step three, performing polarization coding, and outputting a coding sequence; step four, outputting the punched coding sequence according to the punch parameter determined in the step one; step five, sending the coding sequence punched in the step four one bit by one bit by a sending end; step six, receiving the coding sequence sent in the step five through channel transmission by a receiving end; step seven, optimizing a decoder structure according to the punch parameter determined in the step one, and outputting the optimized SC decoder; and step eight, performing polarization code decoding by using the SC decoder optimized in the step seven. By using the method disclosed by the invention, the spatial complexity and the time complexity of the polarization code decoding are effectively lowered, and the saved time and time source is increased along the increasing of the punch number.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY
Unmanned aerial vehicle visual detection method for high-voltage line insulators
InactiveCN107492094AImprove accuracyRunning slowImage enhancementImage analysisPattern recognitionEdge extraction
The invention discloses an unmanned aerial vehicle visual detection method for high-voltage line insulators. The method comprises the following steps of: obtaining a high-voltage line insulator image; converting the high-voltage line insulator image from an RGB model to an HSV model; detecting a brightness component of the HSV model by adoption of a cross gradient search method, and obtaining a direction gradient and a spatial brightness similarity so as to generate a foreground image; carrying out connected domain segmentation on the foreground image by adoption of a 8-neighborhood connected domain segmentation method so as to obtain an insulator connected domain image; carrying out edge extraction on the insulation connected domain image by adoption of an LOG operator so as to obtain edge information of the image; carrying out 8-neighborhood edge classification on an image edge point by adoption of a 8-neighborhood edge tracking method; for pixel class groups obtained through the 8-neighborhood edge classification, carrying out edge linear detection on the groups, and displaying a recognized insulator profile. According to the method, complete insulator connected domain images can be obtained, so that the insulation recognition correctness is effectively improved, the operation speed is effectively improved and the calculation complexity is reduced.
Owner:CHANGAN UNIV
Image super resolution (SR) reconstruction method based on subspace projection and neighborhood embedding
InactiveCN102629374AFeature validReduce dimensionalityImage enhancementOriginal dataWeight coefficient
The invention discloses an image super resolution (SR) reconstruction method based on subspace projection and neighborhood embedding. The method is characterized by: using first and secondary subspace projection methods to project original high-dimensional data to a low-dimensional space, using dimension reduction feature vectors to show a feature of a low-resolution image block so that global structure information and local structure information of original data can be maintained; comparing a Euclidean distance between the dimension reduction feature vectors in the low-dimensional space, finding a neighborhood block which is most matched with the low-resolution image block to be reconstructed, using a similarity and a scale factor between the feature vectors to construct an accurate embedded weight coefficient so that a searching speed and matching precision can be increased; then constructing the similarity and the scale factor between the feature vectors, calculating the accurate weight coefficient and acquiring more high frequency information from a training database; finally, according to the weight coefficient and the neighborhood block, estimating the high-resolution image block with high precision, reconstructing the image which has the high similarity with a real object, which is good for later-stage real object identification processing.
Owner:SOUTHWEST JIAOTONG UNIV
Spatial path tracking method of continuous robot
InactiveCN103692440AReduce time complexityReduce space complexityProgramme-controlled manipulatorComputer visionPath tracking
The invention discloses a spatial path tracking method of a continuous robot. The spatial path tracking method comprises the following steps of initializing, judging whether an origin of the path is located above an original point or not, ascending a snake-shaped arm to the origin of the path, directly bending the snake-shaped arm, stepping the snake-shaped arm forward, solving variable of a joint section of a tail joint of the snake-shaped arm, updating a gesture of the snake-shaped arm, and judging whether the path tracking is carried out or not. According to the spatial path tracking method of the continuous robot, any given spatial path can be tracked; by adopting the method, the path is taken as a reference in the whole tracking process, the integrated form of the robot is always consistent to the path, the range covered by travelling is smaller, and safety is high.
Owner:CIVIL AVIATION UNIV OF CHINA
Wind farm multi-model draught fan optimized arrangement method based on genetic algorithm
InactiveCN103793566ACoding is intuitiveIntuitive and accurate position relationshipSpecial data processing applicationsAlgorithmSquare mesh
Owner:TONGJI UNIV
Seismic inversion method and system based on generalized total variation regularization
ActiveCN108037531AReduce the ladder effectFormation boundary maintenanceSeismic signal processingTime domainWavelet
The invention discloses a seismic inversion method and system based on generalized total variation regularization, so as to solve the problem that step effects are generated inside a formation when the existing seismic inversion technology adopts total variation regularization. The method uses the characteristic that generalized total variation not only uses first-order partial derivative information of a to-be-inverted parameter but also uses second or higher-order information, the formation interface can be clearly expressed and the step effects inside the formation can also be weakened; besides, a phenomenon that a product of a wavelet matrix, a difference matrix and the natural logarithm of the to-be-inverted parameter can be used to be converted to the convolution among a convolutionkernel corresponding to the wavelet matrix, a convolution kernel corresponding to the difference matrix and the natural logarithm of the to-be-inverted parameter is found out, the convolution operation in a time domain is converted to point multiplication operation in a frequency domain, and the inversion speed is greatly improved; a reflection coefficient does not need to be inverted firstly, anddirect inversion is carried out in the frequency domain to obtain the to-be-inverted parameter; and the method and the system are applicable to the technical field of seismic exploration.
Owner:UNIV OF ELECTRONIC SCI & TECH OF CHINA
Features
- R&D
- Intellectual Property
- Life Sciences
- Materials
- Tech Scout
Why Patsnap Eureka
- Unparalleled Data Quality
- Higher Quality Content
- 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com