Curve arc segmentation based ellipse detection method

A technology of ellipse detection and curve, applied in instruments, character and pattern recognition, computer components, etc., can solve the problems of large invalid accumulation, waste of computing time and storage space, etc., and achieve the effect of strong anti-interference ability

Active Publication Date: 2014-12-24
HARBIN INST OF TECH
View PDF5 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, RHT's untargeted sampling will introduce a large amount of invalid accumulation, wasting a lot of computing time and storage space

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
  • Curve arc segmentation based ellipse detection method
  • Curve arc segmentation based ellipse detection method
  • Curve arc segmentation based ellipse detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The technical solution of the present invention will be further described below in conjunction with the accompanying drawings, but it is not limited thereto. Any modification or equivalent replacement of the technical solution of the present invention without departing from the spirit and scope of the technical solution of the present invention should be covered by the present invention. within the scope of protection.

[0018] The present invention provides an ellipse detection algorithm based on curve arc segmentation, such as figure 1 As shown, it specifically includes the following steps:

[0019] 1. Image preprocessing

[0020] The image is converted into a binary image. After the image is binarized, the pixel value of the target object is 1, and the pixel value of the background is 0. A thinned contour map C is obtained from the binary image based on the thinning algorithm.

[0021] 2. Curved arc segmentation

[0022] Allocate a two-dimensional array array of ...

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

A curve arc segmentation based ellipse detection method includes the steps: converting an image into a binary image, and obtaining a refined skeleton diagram according to the binary image on the basis of the refinement algorithm; tracking all outlines in the skeleton diagram, and tracking outline pixels in the refined image according to mutual connectivity among outline points to segment the outlines into segmental arcs from intersections until all outlines are tracked; determining sampling times of each segmental arc according to length proportion of the segmental arcs, and sampling each continuous outline segmental arc; substituting sampling points obtained by sampling for each time into the elliptical general equation to respectively work out a group of elliptical parameters; on the basis of statistics, recording frequency of occurrence of each group of parameters to find out the group of parameters highest in frequency of occurrence so as to finally obtain parameters of a target ellipse. The curve arc segmentation based ellipse detection method has the advantages that probability of invalid random sampling is greatly lowered by sampling each continuous outline segmental arc, and accordingly ellipse detection is accelerated.

Description

technical field [0001] The invention relates to a method for detecting an ellipse in an image, in particular to an ellipse detection method based on curve arc segmentation. Background technique [0002] Ellipse detection has always been a research hotspot in the field of pattern recognition. The results of ellipse detection are widely used in various fields of machine vision, including expression recognition, vehicle monitoring, traffic light signal recognition, etc. Many ellipse detection methods have been proposed, and the detection algorithm based on Hough transform has attracted the attention of many researchers because of its simple principle and good suppression of interference and noise. But for the elliptic general equation composed of 5 parameters, its transformation is carried out in the five-dimensional space, the time and space complexity is very high, and it is difficult to be practically applied. In order to overcome the above defects, a Randomized Hough Trans...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/00
Inventor 夏勇刘志慧王宽全伯彭波张盛平
Owner HARBIN INST OF TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap