Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Image matching method utilizing block Boolean operation

A technology of Boolean operation and matching method, which is applied in image analysis, image data processing, calculation, etc., can solve the problems of distorted and blurred image splicing, unrealizable complete traversal, and reduced matching accuracy, so as to reduce difficulty and improve scalability and applicability, the effect of increasing speed

Inactive Publication Date: 2013-07-31
TIANJIN UNIV
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Then the traditional RANSAC algorithm eliminates the mismatching points through the complete traversal of the feature points, so as to determine the correct feature point pair, but due to the limitation of computing power and computing speed, the complete traversal is often not achievable in actual operation, usually Approximate results can only be obtained by setting the number of calculations
However, limiting the number of calculations will bring about the adverse consequences of reducing the matching accuracy, resulting in distorted and blurred image stitching

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Image matching method utilizing block Boolean operation
  • Image matching method utilizing block Boolean operation
  • Image matching method utilizing block Boolean operation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The purpose of the present invention is to provide a kind of random sampling agreement (RANSAC) algorithm that converts the characteristic point matrix of image into Boolean matching operation after compressing, and rejects the wrong matching pair in image splicing. The algorithm can greatly improve the computing speed, and is suitable for parallel computing, so that the matching efficiency can be greatly improved, and an optional image splicing and fusion solution is provided for various multimedia devices today.

[0023] The random sampling consensus algorithm based on Boolean operation matching used in the present invention uses the feature matrix of the two images to be partitioned into N×N blocks, and then the 3×3 matrix is ​​compressed into a point in each block , if the 3×3 matrix contains feature points, the point value is 1, if there is no feature point in the 3×3 matrix, the point value is 0, thus converting the entire feature matrix into a 9-fold compressed Bo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the field of digital image processing and provides a random sample consensus (RANSAC) algorithm for removing mismatching pairs from image splicing after characteristic point matrices of images are compressed. The algorithm can increase operational speed greatly, is suitable for parallel computation, can greatly improve the matching efficiency, and provides an optional image splicing and fusion solution for diverse multimedia equipments at present. Therefore, the invention adopts a technical scheme that an image matching method utilizing block Boolean operation comprises the following steps of dividing the matrices, compressing the matrices and conducting Boolean conversion, matching characteristic matrix blocks in Boolean formats of the two images, searching the best characteristic matching pair, conducting matching operation of the RANSAC algorithm, and finally confirming the best affine matrix. The image matching method is mainly applied to digital image processing.

Description

technical field [0001] The invention relates to the field of digital image processing, in particular to an image matching method using block Boolean operations. technical background [0002] Digital image stitching is one of the key technologies in digital image processing, and it is the basis of other digital image processing, such as panoramic video, intelligent video surveillance, etc. How to achieve high-speed and high-quality image stitching is crucial to the entire system important. [0003] Image mosaic is based on the theory of image feature matching, selects and extracts the feature points of the gray value of the image, and then matches the extracted feature points to find out the affine matrix between the source image and the target image. The two can be spliced ​​by using the projection matrix to obtain a high-precision wide-angle stitched image. [0004] In image stitching technology, it is often prone to mis-matching, that is, the matched feature point pairs ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T7/00
Inventor 史再峰庞科姚素英徐江涛郭美菊刘江明
Owner TIANJIN UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com