Image edge fitting B spline generating method based on clustering algorithm

A clustering algorithm and image edge technology, applied in image enhancement, image data processing, calculation, etc., can solve the problems of damaged low-intensity edges, difficult to describe and apply, and difficult to use, so as to reduce the amount of calculation, facilitate application, Effective removal of noise points

Active Publication Date: 2014-01-08
JIANGSU BOZHI SOFTWARE TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The processing results of most of the existing image edge detection algorithms are some discrete edge point sets, which are difficult to directly use in some production practices
[0004] The edge of the image has rich local information and contains many features of the image, but the edge curve is irregular, which is difficult to describe and apply
There are many fitting methods applied to images, such as curve fitting based on gray histogram, curve fitting based on least squares, two-dimensional Gaussian surface fitting algorithm, etc., but in the process of extracting digital images, there are various Affected by various factors, blurring, distortion, noise interference and other phenomena often appear, resulting in image degradation and distortion
The traditional Canny algorithm has defects in the gradient magnitude calculation, and the Canny edge detection algorithm uses the gradient magnitude-based double threshold method to detect and connect edges. Although the noise is suppressed, some low-intensity edges are also damaged.

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 edge fitting B spline generating method based on clustering algorithm
  • Image edge fitting B spline generating method based on clustering algorithm
  • Image edge fitting B spline generating method based on clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The B-spline curve generation method based on the clustering algorithm first uses the discrete edge point set generated by the canny operator, then uses the gradient difference of the edge point as the distance judgment formula of the clustering algorithm, and selects the equidistant point as the clustering algorithm For the initial class center, clustering algorithm is used to iteratively generate various types of kernels, and control point sets are generated to generate B-spline curves. The generation of the control point set for generating the B-spline curve not only depends on whether it is the core of the cluster, but also depends on the gradient difference between the core and its adjacent points, thus ensuring the effective extraction of information and realizing the effective extraction of control points .

[0046] The specific technical scheme of the present invention is as follows: a method for generating B-spline curves based on image edge fitting based on cl...

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 provides an image edge fitting B spline generating method based on a clustering algorithm. By using the clustering algorithm, the gradient difference of edge discrete points generated by a canny algorithm is used as a clustering judging formula of the clustering algorithm, equidistant points are selected as initial cluster centers of the clustering algorithm, each kind of core is generated by the clustering algorithm in an iterative way, the core is used as a control point of the B spline, and the control point is fitted to generate a B spline curve; and the implementation steps are as follows: smoothly denoising an original image by using a first-order derivative of a two-dimensional Gaussian function so as to obtain a smooth image; by using 3x3 field, calculating an image gradient magnitude and a direction through calculating the differences of first-order partial derivatives in the x direction, the y direction, 45 degrees direction and 135 degrees direction within a pixel 8 field; selecting high and low thresholds and further filtering the high and low thresholds so as to obtain an edge point set; and establishing an edge point structural body array by a discrete edge point set. According to the invention, by using the clustering method as the control point of generating the B spline, the noise can be effectively inhibited and the edge detection fitting effect is enhanced.

Description

Technical field: [0001] The invention relates to the technical field of image edge fitting, and relates to a method for generating B-spline curves based on image edge fitting based on a clustering algorithm. The edge point set generated by using the canny operator not only effectively extracts edge points of useful information, but also Effectively suppress noise. Background technique: [0002] Cluster analysis, also known as group analysis, is a statistical analysis algorithm for studying classification problems. Its main purpose is to discover the structural characteristics of data sets through reasonable planning of data sets. Clustering is the process of grouping or classifying physical or abstract data objects according to the similarity between objects, which is widely used in various research and application fields, such as data mining, image segmentation, pattern recognition and many other aspects. [0003] Image edge detection is one of the important research conte...

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 Patents(China)
IPC IPC(8): G06T5/00
Inventor 傅涛傅德胜陈雯雯高华
Owner JIANGSU BOZHI SOFTWARE TECH CO LTD
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