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

An automatic extracting method for ellipse image features in complex background images

A technology of image features and complex backgrounds, applied to instruments, character and pattern recognition, computer components, etc., to achieve automatic extraction, solve recognition and clustering problems, and eliminate interference from noise edges

Inactive Publication Date: 2008-07-09
BEIHANG UNIV
View PDF0 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide an automatic extraction method of ellipse image features in a complex background image, make full use of the continuity of the spatial position of the edge pixels on the ellipse edge segment, combine the splitting and fusion of the arc edge segment and based on random The edge segment clustering of the Robust Sampling Consistency Algorithm (RANSAC) effectively eliminates the interference of noise edges in images, solves the problem of identification and clustering of elliptical edges in complex background images, and realizes the automatic extraction of elliptical image features. Automatic recognition of ellipse features and parameter extraction lay the foundation

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
  • An automatic extracting method for ellipse image features in complex background images
  • An automatic extracting method for ellipse image features in complex background images
  • An automatic extracting method for ellipse image features in complex background images

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0059] The flow chart of the proposed ellipse image feature extraction algorithm is shown in Figure 1. Taking the ellipse generated by computer simulation containing occlusion and edge interruption and the real complex background image containing ellipse features as examples, the experiment is carried out. Figure 4(a) is an image of three mutually occluded ellipses generated by computer simulation, Figure 4(b) is an image with interrupted edges and a large number of impurity edges, Figure 4(c) is a real image, which contains more For complex backgrounds, the image resolution is 768×576 pixels. According to the ellipse image feature extraction method proposed by the present invention, the ellipse features in the three images are respectively extracted, and the matlab programming is used to realize.

[0060] Table 1 Extraction results of simulated images under occlusion

[0061] Ellipse

[0062] Table 2 Extraction results of simulation images with edge interruption ...

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 pertains to the technical field of machine vision and provides a method for automatically extracting elliptic image features from a complex background image. In the invention, firstly a Canny edge extraction method is utilized to obtain the sub-pixel image coordinates of an image edge, and the adjacent edge pixels are connected to an edge fragment via an edge connection method; arc fragments in the edge fragments which meet constraints of the central distance and the constraints of the radius are fused through using an edge split fusion algorithm based on the arc approximate fit; the arc fragments which pertain to the same ellipse are clustered on the basis of a random sampling consistency robust estimation algorithm; and finally an elliptic parameter equation is obtained by carrying out the least square fitting of the clustered arc fragments in the same category. The proposed elliptic automatic extraction algorithm effectively eliminates the interference of the noise edge in the image, solves the problems of identification and clustering of the elliptic edge of the complex background image, and realizes the automatic extraction of the elliptic image features.

Description

technical field [0001] The invention belongs to the technical field of machine vision and relates to an automatic extraction method of ellipse image features in complex background images. Background technique [0002] The circle is the basic curve primitive in the geometric model, and it is also the basic geometric shape of the object, such as various workpieces, positioning holes on parts and wheels, etc. Circular features are widely used in the field of machine vision, such as camera calibration based on circular hole targets, automatic robot guidance based on circular features, object spatial position and attitude measurement, visual navigation, and target object recognition. The perspective projection of a circle often appears as an ellipse feature, so it is of great significance to study the automatic extraction method of the ellipse feature in the image. [0003] During the image acquisition process of the machine vision system, due to the interference of many uncerta...

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/62G06K9/34G06K9/52
Inventor 周富强程骏超
Owner BEIHANG 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