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

39 results about "Integer matrix" patented technology

In mathematics, an integer matrix is a matrix whose entries are all integers. Examples include binary matrices, the zero matrix, the matrix of ones, the identity matrix, and the adjacency matrices used in graph theory, amongst many others. Integer matrices find frequent application in combinatorics.

Soldered ball surface defect detection device and method based on machine vision

The invention relates to a device and a method based on machine vision for detecting the surface defects of solder balls in the field of automatic optical detection. An optical imaging system collects chip images, and an image collection system receives the collected chip images, intercepts a single-frame gray image from video stream signals output by the optical imaging system, and stores the single-frame gray image in the form of a two-dimensional integer matrix; an image segmentation module segments the whole two-dimensional integer matrix corresponding to the whole image into subsidiary matrices containing the solder balls, an image characteristic extraction module receives and processes the two-dimensional integer subsidiary matrices output by the mage segmentation module and outputs a one-dimensional floating point vector, and a probability neural network module receives, trains, and tests the one-dimensional floating point vector output by the image characteristic extraction module and divides the solder balls into two categories, namely good solder balls and defective solder balls. The device of the invention has simple structure, the graduation of a characteristic extraction method and a probability neural network is good, and the accuracy is high so as to realize the NDE (Non-Destructive Examination) of the surface defects of the solder balls.
Owner:SHANGHAI JIAO TONG UNIV

Wind farm multi-model draught fan optimized arrangement method based on genetic algorithm

InactiveCN103793566ACoding is intuitiveIntuitive and accurate position relationshipSpecial data processing applicationsAlgorithmSquare mesh
The invention relates to a wind farm multi-model draught fan optimized arrangement method based on a genetic algorithm. The method includes the following steps that (1) a wind farm region is divided into square meshes which are the same in size according to the diameter of a draught fan, and an integer matrix which is the same in line and row is generated randomly to be used as the initial solution of the algorithm; (2) the individual fitness value of a current generation is calculated; (3) parent individuals participating in crossover are selected through even random selection operators, and then filial generation individuals are generated by the adoption of improved crossover and mutation operators; (4) repairing operators are introduced to the individuals in a population; (5) a Tabu operator is introduced to an optimal solution of the current generation of the population, the optimal solution is used as the initial solution of a Tabu algorithm, and the neighborhood solution of the optimal solution is searched for; (6) whether the biggest number of iterations is reached or not is judged, if yes, the multi-model draught fan optimized arrangement is completed, and if not, the step (2) is executed again. Compared with the prior art, the wind farm multi-model draught fan optimized arrangement method based on the genetic algorithm has the advantages of being visual in coding mode, good in performance index, high in local search capacity, high in expansibility, high in practicability and the like.
Owner:TONGJI UNIV

Method and system of bitmap joint photographic experts group (JPEG) compression detection

The invention discloses a method and a system of bitmap joint photographic experts group (JPEG) compression detection. The method of the bitmap JPEG compression detection includes the steps of diving bitmap data to be detected into blocks, calculating the corresponding discrete cosine transformation (DCT) coefficient matrix, converting the corresponding DCT coefficient matrix into corresponding integer matrix, obtaining a factor column diagram which shows respective occurrence times of various positive factors in the whole integer matrix, analyzing the monotony of the factor column diagram, obtaining a metric, judging whether the metric is larger than a preset threshold value nor not, determining that the bitmap to be detected goes through JPEG compression when the metric is larger than the preset threshold value, and determining that the bitmap to be detected does not go through the JPEG compression when the metric is not larger than the preset threshold value. According to the proposed factor column diagram, the method and the device of the bitmap JPEG compression detection can accurately judge whether the bitmap goes through the JPEG compression or not. Computation complexity is low and distinguish ability is good.
Owner:SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI

Hyperspectral image lossless compression method based on RKLT and principal component selection

The invention discloses a hyperspectral image lossless compression method based on the RKLT and principal component selection and belongs to the technical field of remote sensing hyperspectral image compression. The hyperspectral image lossless compression method based on the RKLT and principal component selection solves the problem that when an existing KLT method is used for hyperspectral image lossless compression, generated floating point number coefficients are not favorable for processing on hardware. According to the technical scheme, a hyperspectral image is converted into a 2D matrix from a 3D matrix; a transformation matrix is decomposed into four integer matrixes and transformation coefficients through the RKLT; RKLT reverse transformation is conducted on principal components which are selected from the transformation coefficients; subtracting is conducted on the matrix obtained after reverse transformation and the original 2D matrix, so that a residual error is obtained; predicting, forward mapping and section coding are conducted on the residual error and an RKLT forward transformation matrix of the selected principal components, so that a coding stream is formed; the transformation matrix generated by the KLT is stored into an RAW file, and the RAW file and the coding stream obtained in the last step serve as compressed data to be transmitted to a compression end; the number of the optimal principal components needing to be selected is found through a searching method. The hyperspectral image lossless compression method is suitable for conducting lossless compression on the hyperspectral image.
Owner:HARBIN INST OF TECH

Matrix operation method, operation device and processor

The embodiment of the invention discloses a matrix operation method, an operation device and a processor, which are used for improving the operation efficiency, reducing the operation power consumption and saving the operation resources in the matrix operation process. The method is applied to the arithmetic device, the arithmetic device comprises at least one arithmetic module, each arithmetic module comprises (M * N) arithmetic units, the (M * N) arithmetic units in each arithmetic module are arranged into a two-dimensional matrix array with M rows and N columns, and M and N are integers larger than or equal to 2 respectively. The matrix operation method comprises the steps of obtaining an address of a sub-matrix according to an address of a to-be-operated matrix carried in a matrix operation instruction, wherein the sub-matrix is a two-dimensional matrix of M rows and N columns obtained by segmenting the to-be-operated matrix; reading matrix elements of the sub-matrixes into the operation modules according to the addresses of the sub-matrixes, wherein one operation module corresponds to one sub-matrix; and controlling an operation module to perform matrix operation on the sub-matrixes according to the matrix operation instruction to obtain a matrix operation result.
Owner:SHANGHAI HUAWEI TECH CO LTD

Conversion method and device in digital signal processing

The invention discloses a conversion method and device in digital signal processing. The conversion device comprises a butterfly structure and a compensation structure; an integer matrix which is corresponding to a mixture butterfly structure meets a formula as follows; an integer matrix which is corresponding to the butterfly structure meets a formula as follows; an integer compensation matrix which is corresponding to the compensation structure meets a formula as follows; the three integer matrixes meet a formula as follows; the butterfly structure can be a butterfly structure which is provided by predecessors; the compensation matrix of the compensation structure is a non-zero matrix and the absolute value of any element in the compensation matrix is small; matrix multiplication and the butterfly structure or part of the butterfly structure can be adopted in the compensation process; the implementation of the integral compensation structure is also quite simple due to characteristics of the compensation matrix; every numerical value in the integer conversion matrix which is corresponding to the mixture butterfly structure is not large and accordingly the mixture butterfly structure is suitable for implementation on platforms such as a DSP (Digital Signal Processor), an x86 and an ARM (Advanced RISC Machine) and the hardware implementation of the contained butterfly structure and compensation structure is easy.
Owner:ZHEJIANG UNIV

Iris confidential authentication method

The invention discloses an iris confidential authentication method, which comprises the following steps: acquiring a first to-be-authenticated iris feature matrix and a first mask matrix correspondingto the first iris feature matrix to form a first to-be-authenticated matrix; performing dimension reduction processing on the first to-be-authenticated matrix to obtain a second to-be-authenticated matrix; performing mapping processing on the second to-be-authenticated matrix to obtain an integer matrix; carrying out homomorphic encryption processing on the integer matrix to obtain a first encryption matrix; comparing the first encryption matrix with a second encryption matrix pre-stored in a database to obtain a comparison result, and completing iris authentication, wherein the second encryption matrix is obtained by encrypting the template matrix and the second mask matrix corresponding to the template matrix through a homomorphic encryption algorithm. According to the method, a randomprojection dimension reduction method and a better mapping method are adopted, so that the method has better calculation efficiency and safety. Besides, the mask information of the iris is considered,which is a factor which is not considered in most of other iris authentication schemes with privacy protection, so that better recognition accuracy can be obtained.
Owner:GUILIN UNIV OF ELECTRONIC TECH

A Method for Generating Sum-Free Collision Integer Matrix for Combining Public Key Fields

ActiveCN105406968BSolve the sum collision problemPublic key for secure communicationAlgorithmInteger matrix
The invention discloses a method for generating an integral matrix without summation collision used in the field of combined public keys. The method comprises the following steps: S1, representing various elements in a matrix by using binary integers, and dividing the binary integers into a low-position area, a middle-position area and a high-position area according to bit positions; S2, constructing values of the binary integers in the low-position area, such that the number of the bit positions, which are 1, in the low-position area is the preset percentage of the number of the bit positions in the low-position area, and the values of any two elements in the matrix in the low-position area are different; S3, constructing values of the binary integers in the middle-position area, such that the value of the lowest bit position in the middle-position area is 1, and the values of the other bit positions are 0; S4, constructing values of the binary integers in the high-position area, such that the values of any two elements in the matrix in the high-position area are different; and S5, obtaining the matrix. The method disclosed by the invention is simple in algorithm and easy to implement; and the summation collision problem of the integral matrix can be solved perfectly.
Owner:鄂尔多斯市迪曼森密码科技有限公司

Soldered ball surface defect detection device and method based on machine vision

The invention relates to a device and a method based on machine vision for detecting the surface defects of solder balls in the field of automatic optical detection. An optical imaging system collects chip images, and an image collection system receives the collected chip images, intercepts a single-frame gray image from video stream signals output by the optical imaging system, and stores the single-frame gray image in the form of a two-dimensional integer matrix; an image segmentation module segments the whole two-dimensional integer matrix corresponding to the whole image into subsidiary matrices containing the solder balls, an image characteristic extraction module receives and processes the two-dimensional integer subsidiary matrices output by the mage segmentation module and outputsa one-dimensional floating point vector, and a probability neural network module receives, trains, and tests the one-dimensional floating point vector output by the image characteristic extraction module and divides the solder balls into two categories, namely good solder balls and defective solder balls. The device of the invention has simple structure, the graduation of a characteristic extraction method and a probability neural network is good, and the accuracy is high so as to realize the NDE (Non-Destructive Examination) of the surface defects of the solder balls.
Owner:SHANGHAI JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products