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

Image traversal algorithm for rapid image recognition and feature matching

A traversal algorithm and feature matching technology, applied in the field of image recognition, can solve problems such as low efficiency

Pending Publication Date: 2020-02-21
云南电网有限责任公司信息中心
View PDF7 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] The traditional image traversal algorithm is similar to the traversal of the matrix, starting with the first pixel in the upper left corner as the origin of the coordinates, and traversing each pixel until the pixel in the lower right corner. This is a feasible brute force algorithm , can also solve the problem, but we found in the experiment that each time the traversal starts from the upper left corner, each pixel needs to be traversed one by one to find the feature point, and the efficiency is very low

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 traversal algorithm for rapid image recognition and feature matching
  • Image traversal algorithm for rapid image recognition and feature matching
  • Image traversal algorithm for rapid image recognition and feature matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to enable those skilled in the art to better understand the technical solutions in the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described The embodiments are only some of the embodiments of the present application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the scope of protection of this application.

[0028] Use the camera to collect images, and send the images to the computer; the computer obtains the coordinates of each pixel on the image and the corresponding color RGB value; starts from the upper left corner of the image for identification, and finds a certain pixel point with the characteristic figure The corresponding pixel is used a...

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 discloses an image traversal algorithm for rapid image recognition and feature matching. The method comprises: enabling a computer to obtain coordinates of all pixel points on an image and RGB values of corresponding colors, converting graying of the color image into a binary grayscale image, carrying out recognition from the upper left corner of the image, and finding out a pixel point corresponding to a certain pixel point of a feature graph to serve as a recognition point; selecting the identification point as a traversal coordinate origin, and designing the image in a regional and layered manner; and dividing the image into a plurality of regions by taking the traversal coordinate origin as a center, carrying out traversal from a certain region according to a clockwise direction, and searching other pixel points of the feature graph, wherein a traversal coordinate point of each layer of the image is a coordinate point set of the same level of each region. According tothe invention, the new identification point is searched from the coordinate close to the last identification point, so that the efficiency of image identification and feature matching is greatly improved.

Description

technical field [0001] The present application relates to the technical field of image recognition, in particular to an image traversal algorithm for rapid image recognition and feature matching. Background technique [0002] The traditional image traversal algorithm is similar to the traversal of the matrix, starting with the first pixel in the upper left corner as the origin of the coordinates, and traversing each pixel until the pixel in the lower right corner. This is a feasible brute force algorithm , can also solve the problem, but we found in the experiment that each time the traversal starts from the upper left corner, each pixel needs to be traversed one by one to find the feature point, and the efficiency is very low. Contents of the invention [0003] The present application provides an image traversal algorithm for rapid image recognition and feature matching, so as to improve the efficiency of image recognition and feature matching. [0004] In order to solve...

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): G06K9/38G06K9/46G06K9/62
CPCG06V10/28G06V10/56G06F18/22
Inventor 赵晓平马文黄祖源胡昌斌刘雪萍罗芳周智勋
Owner 云南电网有限责任公司信息中心
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