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

Simple and rapid extraction method of correlated information of ellipses in digital image

An extraction method and related information technology, applied in the field of simple and rapid extraction of ellipse related information in digital images, can solve the problems of complex algorithm and low efficiency, and achieve the effect of excellent computational complexity and efficiency

Inactive Publication Date: 2012-04-11
HENAN POLYTECHNIC UNIV
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For a long time, the method of ellipse extraction in digital images is mainly the method of Hough transform. This method requires a lot of calculations due to the need to transform the ellipse to other spaces, resulting in complex algorithms and low efficiency.

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
  • Simple and rapid extraction method of correlated information of ellipses in digital image
  • Simple and rapid extraction method of correlated information of ellipses in digital image
  • Simple and rapid extraction method of correlated information of ellipses in digital image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] Such as figure 1 Shown is the flow chart of the simple and fast extraction method of ellipse-related information in the digital image of the present invention, including: collecting the image and inputting it into the computer, performing edge detection, obtaining the characteristic length distribution diagram and the characteristic energy distribution diagram of the image, and obtaining the characteristic length distribution diagram and the characteristic energy distribution diagram in the characteristic energy distribution diagram Perform local maximum point detection, determine the ellipse and verify that unreasonable ellipses are eliminated, determine the boundary points of the ellipse, and output ellipse-related information. The specific implementation details of each step are as follows:

[0014] Step S1: collecting images and inputting them into the computer;

[0015] Step S2: use the Canny edge detection operator to perform edge detection to obtain an edge imag...

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 a simple and rapid extraction method of correlated information of ellipses in a digital image. The method comprises the following steps that: an image is collected and is input in a computer; an edge graph of the image is calculated; dual points, characteristic lengths and characteristic energy of all points in the image are calculated, so that a characteristic length distribution map and a characteristic energy distribution map are obtained; local maximum value point detection is carried out on the characteristic energy distribution map under a constraint of a threshold; local maximum value points are utilized to determine focuses, long shafts and short shafts of ellipses; verification is carried out on the ellipses and unreasonable ellipses are rejected by utilizing a ration of characteristic energy to a perimeter of an ellipse; edge points of the ellipses are determined according to a constraint that a sum of distances to two focuses of an ellipse is equal to a long shaft; and correlated information of the ellipses is output. According to the invention, the provided method enables ellipse information in an image to be simply and rapidly obtained.

Description

technical field [0001] The invention relates to the field of automatic detection of image features in computer vision, in particular to a simple and fast extraction method for ellipse-related information in digital images. Background technique [0002] Ellipse extraction in digital images has important applications in the fields of object recognition, positioning and camera calibration. For a long time, the method of ellipse extraction in digital images is mainly based on Hough transform. This method requires a lot of calculations because it needs to transform the ellipse to other spaces, resulting in complex algorithms and low efficiency. Contents of the invention [0003] The invention aims at the problem of rapid detection and extraction of ellipse-related information in digital images, and aims to provide a simple and fast method capable of extracting information such as ellipse focus, long axis, short axis, boundary points and the like in the image. In order to achie...

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/40
Inventor 王志衡刘红敏贾宗璞
Owner HENAN POLYTECHNIC 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