CN101908208B - Self-adaptive confirming method of smooth wave-filtering spatial scale facing to picture edge detection - Google Patents
Self-adaptive confirming method of smooth wave-filtering spatial scale facing to picture edge detection Download PDFInfo
- Publication number
- CN101908208B CN101908208B CN2010102379141A CN201010237914A CN101908208B CN 101908208 B CN101908208 B CN 101908208B CN 2010102379141 A CN2010102379141 A CN 2010102379141A CN 201010237914 A CN201010237914 A CN 201010237914A CN 101908208 B CN101908208 B CN 101908208B
- Authority
- CN
- China
- Prior art keywords
- prime
- moving window
- pixel
- sigma
- color
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000001914 filtration Methods 0.000 title claims abstract description 43
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000003708 edge detection Methods 0.000 title claims abstract description 13
- 241001270131 Agaricus moelleri Species 0.000 claims description 8
- 238000003706 image smoothing Methods 0.000 claims description 3
- 238000009987 spinning Methods 0.000 abstract 1
- 238000001514 detection method Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000004043 dyeing Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000004753 textile Substances 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000005764 inhibitory process Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
Images
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
The invention discloses a self-adaptive confirming method of smooth wave-filtering spatial scale facing to picture edge detection. The method can self-adaptively confirm a best smooth wave-filtering spatial scale for each pixel point in a picture, i.e. the smooth wave-filtering spatial scale of the pixel point fallen into a large-area smooth and even region is relatively larger, and the smooth wave-filtering spatial scale positioned at the pixel point near to the picture edge is relatively smaller. The smooth wave-filtering spatial scale of each pixel point in the self-adaptive confirming picture can be combined into the edge detection of the gray level picture or color picture or the smooth filtering wave, so that self-adaptive confirming method can effectively eliminate the interference of independently-distributed gaussian white noise or space-related texture noise, prevents the edge in the picture from being excessively fuzzy, and can be applied to the spinning and printing industry.
Description
Technical field
The present invention relates to a kind of picture signal treatment technology, the self-adaptation that relates in particular to a kind of smooth wave-filtering spatial scale towards Image Edge-Detection is determined method.
Background technology
A problem that had not solved is how to determine the smooth wave-filtering spatial scale of each pixel in Image Edge-Detection or smothing filtering, in the traditional images edge detection method, as Canny operator [1] (J.Canny, " A computational approach to edge detection; " IEEE Trans.On Pattern Analysis andMachine Intelligence, 8 (6): 679-698,1986), entire image adopts same smooth wave-filtering spatial scale, but interference of noise in the very difficult removal of images effectively of this method keeps edge of image can not be filtered ripple again simultaneously.
Though also having the researchist to adopt the whole bag of tricks is that each pixel is determined corresponding smooth wave-filtering spatial scale in the image, as Jeong and Kim[2] (H.Jeong and C.I.Kim, " Adaptive determinationof filter scales for edge detection; " IEEE Trans.On Pattern Analysis and MachineIntelligence, 14 (5): 579-585,1992) propose the employing regularization method and optimize the filtering space scale that the energy function of metric space is determined each pixel in the image; And Lindeberg[3] (T.Lindeberg, " Edgedetection and ridge detection with automatic scale selection; " in Proc.of CVPR, 1996) suggestion is that characteristics of image detects the space scale of determining feature detection etc. by the local maximum of seeking normalization feature amplitude at metric space.But all there is weak point in these methods, the gradient descending method that is adopted in the energy function optimizing process is absorbed in the local optimum point, Jeong and Kim[2] smooth wave-filtering spatial scale of each pixel is initialized as 3 in the method that proposes, and then slowly increase, but such space scale is excessive for the pixel that is in the image border, causes that easily crossing filtering because of the image border blurs; Lindeberg[3] then need the space partial derivative of higher order of each pixel in the computed image in the method, and for being subjected to the noise image, especially towards the textile printing and dyeing image of the texture noise that is subjected to space correlation, because signal to noise ratio (S/N ratio) is very low in the image, the calculating of image partial derivative of higher order is insecure.
Summary of the invention
The object of the present invention is to provide a kind of self-adaptation of the smooth wave-filtering spatial scale towards Image Edge-Detection to determine method, if utilized pixel to drop in the even smooth region of image, each sub regions in this zone then, as the left side, right-hand part, the sample mean of the first half and Lower Half gray scale or color is that whole area grayscale or color mean value one does not have estimation partially, under the situation of given confidence level 1-α, judge the left side that this is regional, right-hand part, whether the gray scale of the first half and Lower Half or the sample mean of color drop on whole area grayscale or the corresponding fiducial interval of color mean value.Can select to select best smooth wave-filtering spatial scale adaptively for each pixel in the set for smooth wave-filtering spatial scale at one group according to these characteristics.
The step of the technical solution used in the present invention is as follows:
(1) set a discrete values set selecting smooth wave-filtering spatial scale for each pixel in the image, the numerical value in this discrete set is to arrange from big to small;
(2) the image smoothing wave filter is a moving window, and according to grating lattice scan mode point by point scanning view picture input picture, input picture is gray level image or coloured image, and described smooth wave-filtering spatial scale is exactly the radius r of this moving window;
(3) when moving window scans a pixel, when promptly the center of moving window rests on this pixel, from gathering, the selective discrete values of above-mentioned smooth wave-filtering spatial scale gets the radius r of a numerical value as moving window according to order;
(4) calculate the mean value that drops on interior all pixel gray scales of this moving window or color, and the variance of gray scale or color:
(x wherein, y) volume coordinate of central pixel point in the expression moving window, r represents the radius of described moving window, r is a unit with pixel interval in the digital picture, (x ', y ') expression drops on that (x y) is the center, and radius is the volume coordinate of the moving window interior pixel point of r with pixel, c (x ', y ') expression is positioned at the gray scale or the color of pixel (x ', y ')
(x y) is the center, and radius is the mean value of interior all pixel gray scales of the moving window of r or color, σ with pixel in expression
2(x, y) variance of all pixel gray scales or color in the described moving window of expression;
(5) calculating drops on described moving window left side respectively, right-hand part, and the mean value of the first half and Lower Half pixel gray scale or color:
Here
With
Expression drops on described moving window left side respectively, right-hand part, and the mean value of the first half and Lower Half pixel gray scale or color is if input picture is a gray level image, then
With
It all is scalar; If input picture is a coloured image, then
With
Be vector, each vector all has three components, and is promptly red, green and blue component;
(6) press the definition of α quantile in the t distribution on the statistics, check described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
The mean value that whether drops on whole slide window gray scale or color is in confidence level is fiducial interval under the 1-α:
If input picture is a gray level image, subscript i=1 here is because have only a gray-scale value on each pixel in the image, and when input picture is coloured image, here subscript i represents redness corresponding in color mean value or the color variance, green or blue component, and
Middle subscript j then represents it is described moving window left side, right-hand part, the first half or Lower Half, n represents to drop on described moving window left side, right-hand part, the number of pixel in the first half or the Lower Half, if described moving window is a square, n numerical value then just equals (2r+1) r, according to given α numerical value, obtains z by the inquiry of t distribution table
α/2Numerical value;
(7) if described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
In each component, all satisfy formula (7), judge that then (x y) drops on a length of side and is the homogeneous area of (2r+1), jumps to step (9) for the pixel at place, described moving window center;
(8) if described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
In each component have one not satisfy formula (7), the image-region that current moving window place is described is not a homogeneous area, then next than the radius r of fractional value as moving window according to order selection from the alternative discrete values set of above-mentioned smooth wave-filtering spatial scale from big to small, repeat above-mentioned steps (4) then to step (6);
(9) the current moving window radius r of getting is as the smooth wave-filtering spatial scale of the pixel at place, moving window center;
(10) described moving window moves on to next pixel according to the grating lattice scanning sequency, and repeating step (3) is to step (9), and all pixels are all determined smooth wave-filtering spatial scale separately in image.
The beneficial effect that the present invention has is:
This self-adaptation determines that the smooth wave-filtering spatial scale of each pixel can be incorporated in the rim detection or smothing filtering of gray scale or coloured image in the image, independent distribution white Gaussian noise or space correlation texture interference of noise in the removal of images effectively, keep the edge in the image can not blured excessively simultaneously, can be applied in the textile printing and dyeing industry.
Description of drawings
Accompanying drawing is a process flow diagram of the present invention.
Embodiment
As shown in drawings, workflow of the present invention is as follows:
(1) input one width of cloth numerical imaging.
(2) the given discrete values set that can select smooth wave-filtering spatial scale for each pixel in the image, as 6,5,4,3,2,1}.
(3) input confidence level 1-α is 0.05 as the α value.
(4) the image smoothing wave filter is a square moving window, and the radius r of moving window is equal to smooth wave-filtering spatial scale.
(5) maximal value desirable according to the radius r of moving window, as 6 in this example, image is done symmetry expansion up and down accordingly, if the width of input picture and highly be respectively Width and Height, expand the width of back image so and highly be respectively Width+2r and Height+2r, can be earlier the row of image be carried out the symmetry expansion, and then row are carried out symmetry expand, promptly
Here I
cBe a certain component of expression input picture,, just have only one-component if input picture is a gray level image; If input picture is a coloured image, then at redness, green or the blue component of rgb color space.Here (i, j) volume coordinate of pixel in the image of back is expanded in expression.
Be to component I
cThe symmetry expansion of line direction, and
Be
Again column direction is carried out symmetry expansion back image on the basis.
Perhaps also can be earlier the row of image be carried out the symmetry expansion, and then row is carried out symmetry expand, promptly
Wherein
Be to component I
cSymmetry expansion on column direction, and
Be
On the basis line direction is carried out image after the symmetry expansion, the expanded images that two kinds of symmetrical extended modes obtain is the same.
(6) moving window is according to inner the work from top to bottom of grating lattice scan mode image after expansion, zigzag scanning from left to right, promptly remove the image inside of moving window maximum radius size frame, the size of expanded images inside is the same with the original size of input picture.
(7) when moving window scans a pixel, when promptly the center of moving window rests on this pixel, get the current radius r of a numerical value according to order as moving window from the alternative discrete values set of above-mentioned smooth wave-filtering spatial scale;
(8) calculate the mean value that drops on this moving window interior pixel point gray scale or color, and gray scale or color variance
(x wherein, y) volume coordinate of central pixel point in the expression moving window, r represents the current numerical value r that gets radius of described moving window, r is a unit with pixel interval in the digital picture, (x ', y ') expression drops on that (x y) is the center, and radius is the volume coordinate of the moving window interior pixels point of r with pixel, c (x ', y ') expression is positioned at the gray scale or the color of pixel (x ', y ')
(x y) is the center, and radius is the mean value of interior all pixel gray scales of the moving window of r or color, σ with pixel in expression
2(x, y) variance of inner all pixel gray scales of the described moving window of expression or color.If input picture is a gray level image, then
And σ
2(x y) is scalar; If input picture is a coloured image, then
And σ
2(x y) is vector, and each vector all has three components, and is promptly red, green and blue component.
(9) calculating drops on described moving window left side respectively, right-hand part, and the mean value of the first half and Lower Half pixel gray scale or color:
Here
With
Expression drops on described moving window left side respectively, right-hand part, and the mean value of the first half and Lower Half pixel gray scale or color is if input picture is a gray level image, then
With
Be scalar, and if input picture is a coloured image, then
With
Be vector, each all has three components, and is promptly red, green and blue component.
(10) press the definition of α quantile in the statistics t distribution, check described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
Whether drop in the fiducial interval that confidence level is 1-α:
If input picture is a gray level image, subscript i=1 here is because have only a gray-scale value on each pixel in the image, and when input picture is coloured image, here subscript i represents corresponding redness in color mean value or the color variance, green or blue component, and
Middle subscript j then represents it is described moving window left side, right-hand part, the first half or Lower Half, n represents to drop on described moving window left side, right-hand part, the number of pixel in the first half or the Lower Half, if described moving window is a square, n numerical value then just equals (2r+1) r, according to given α numerical value, can obtain z by the inquiry of statistics t distribution table
α/2Numerical value.
(11) if described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
In each component, all satisfy formula (11), judge that then (x y) drops on a length of side and is the homogeneous area of (2r+1), jumps to step (13) for the pixel at place, described moving window center.
(12) if described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
In each component have one not satisfy formula (11), the image-region that current moving window place is described is not a homogeneous area, then next than the radius r of fractional value as moving window according to order selection from the alternative discrete values set of above-mentioned smoothing filter space scale from big to small, repeat above-mentioned steps (8) then to (10).
(13) the current moving window radius r of getting is as the smooth wave-filtering spatial scale of the pixel at place, moving window center.
(14) described moving window moves on to next pixel according to the grating lattice scanning sequency, and repeating step (7) is to step (13), and all pixels are all determined smooth wave-filtering spatial scale separately in image.
(15), can be incorporated in Image Edge-Detection or the smothing filtering according to the smooth wave-filtering spatial scale of each pixel.If in conjunction with method for detecting image edge, can be earlier image be carried out smothing filtering according to the smooth wave-filtering spatial scale of each pixel the best based on gradient; On the basis of removing picture noise, the space derivative of computed image; Be steps such as local non-maximum value inhibition and hysteresis threshold processing then, just can obtain edge of image.
Claims (1)
1. the self-adaptation towards the smooth wave-filtering spatial scale of Image Edge-Detection is determined method, it is characterized in that the step of this method is as follows:
(1) set a discrete values set selecting smooth wave-filtering spatial scale for each pixel in the image, the numerical value in this discrete set is to arrange from big to small;
(2) the image smoothing wave filter is a moving window, and according to grating lattice scan mode point by point scanning view picture input picture, input picture is gray level image or coloured image, and described smooth wave-filtering spatial scale is exactly the radius r of this moving window;
(3) when moving window scans a pixel, when promptly the center of moving window rests on this pixel, from gathering, the selective discrete values of above-mentioned smooth wave-filtering spatial scale gets the radius r of a numerical value as moving window according to order;
(4) calculate the mean value that drops on interior all pixel gray scales of this moving window or color, and the variance of gray scale or color:
(x wherein, y) volume coordinate of central pixel point in the expression moving window, r represents the radius of described moving window, r is a unit with pixel interval in the digital picture, (x ', y ') expression drops on that (x y) is the center, and radius is the volume coordinate of the moving window interior pixel point of r with pixel, c (x ', y ') expression is positioned at the gray scale or the color of pixel (x ', y ')
(x y) is the center, and radius is the mean value of interior all pixel gray scales of the moving window of r or color, σ with pixel in expression
2(x, y) variance of all pixel gray scales or color in the described moving window of expression;
(5) calculating drops on described moving window left side respectively, right-hand part, and the mean value of the first half and Lower Half pixel gray scale or color:
Here
With
Expression drops on described moving window left side respectively, right-hand part, and the mean value of the first half and Lower Half pixel gray scale or color is if input picture is a gray level image, then
With
It all is scalar; If input picture is a coloured image, then
With
Be vector, each vector all has three components, and is promptly red, green and blue component;
(6) press the definition of α quantile in the t distribution on the statistics, check described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
The mean value that whether drops on whole slide window gray scale or color is in confidence level is fiducial interval under the 1-α:
If input picture is a gray level image, subscript i=1 here is because have only a gray-scale value on each pixel in the image, and when input picture is coloured image, here subscript i represents redness corresponding in color mean value or the color variance, green or blue component, and
Middle subscript j then represents it is described moving window left side, right-hand part, the first half or Lower Half, n represents to drop on described moving window left side, right-hand part, the number of pixel in the first half or the Lower Half, if described moving window is a square, n numerical value then just equals (2r+1) r, according to given α numerical value, obtains z by the inquiry of t distribution table
α/2Numerical value;
(7) if described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
In each component, all satisfy formula (7), judge that then (x y) drops on a length of side and is the homogeneous area of (2r+1), jumps to step (9) for the pixel at place, described moving window center;
(8) if described moving window left side, right-hand part, the mean value of the first half and Lower Half pixel gray scale or color, promptly
With
In each component have one not satisfy formula (7), the image-region that current moving window place is described is not a homogeneous area, then next than the radius r of fractional value as moving window according to order selection from the alternative discrete values set of above-mentioned smooth wave-filtering spatial scale from big to small, get back to step (4) then;
(9) the current moving window radius r of getting is as the smooth wave-filtering spatial scale of the pixel at place, moving window center;
(10) described moving window moves on to next pixel according to the grating lattice scanning sequency, and repeating step (3) is to step (9), and all pixels are all determined smooth wave-filtering spatial scale separately in image.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102379141A CN101908208B (en) | 2010-07-27 | 2010-07-27 | Self-adaptive confirming method of smooth wave-filtering spatial scale facing to picture edge detection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102379141A CN101908208B (en) | 2010-07-27 | 2010-07-27 | Self-adaptive confirming method of smooth wave-filtering spatial scale facing to picture edge detection |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101908208A CN101908208A (en) | 2010-12-08 |
CN101908208B true CN101908208B (en) | 2011-11-09 |
Family
ID=43263661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102379141A Expired - Fee Related CN101908208B (en) | 2010-07-27 | 2010-07-27 | Self-adaptive confirming method of smooth wave-filtering spatial scale facing to picture edge detection |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101908208B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103795943B (en) * | 2012-11-01 | 2017-05-17 | 富士通株式会社 | Image processing apparatus and image processing method |
CN105809665B (en) * | 2014-12-31 | 2018-06-22 | 展讯通信(上海)有限公司 | The detection method and device of picture noise level |
CN107274363B (en) * | 2017-06-02 | 2020-09-22 | 北京理工大学 | Edge-preserving image filtering method with scale sensitivity characteristic |
CN108389162B (en) * | 2018-01-09 | 2021-06-25 | 浙江大学 | Image edge preserving filtering method based on self-adaptive neighborhood shape |
CN109448010B (en) * | 2018-08-31 | 2020-08-04 | 浙江理工大学 | Automatic four-side continuous pattern generation method based on content features |
CN109840901B (en) * | 2019-01-09 | 2020-08-25 | 武汉精立电子技术有限公司 | Quick judgment method for split screen Mura |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6707940B1 (en) * | 2000-03-31 | 2004-03-16 | Intel Corporation | Method and apparatus for image segmentation |
CN101242488A (en) * | 2007-02-06 | 2008-08-13 | 西北工业大学 | A smooth method for digital image limit |
CN101447077A (en) * | 2008-12-18 | 2009-06-03 | 浙江大学 | Edge detection method of color textile texture image oriented to textile industry |
CN101464998A (en) * | 2009-01-15 | 2009-06-24 | 浙江大学 | Non-gauss veins noise smooth filtering method for textile industry |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04501628A (en) * | 1989-08-28 | 1992-03-19 | イーストマン・コダック・カンパニー | Computer-based digital image noise reduction method based on overlapping plane approximation |
-
2010
- 2010-07-27 CN CN2010102379141A patent/CN101908208B/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6707940B1 (en) * | 2000-03-31 | 2004-03-16 | Intel Corporation | Method and apparatus for image segmentation |
CN101242488A (en) * | 2007-02-06 | 2008-08-13 | 西北工业大学 | A smooth method for digital image limit |
CN101447077A (en) * | 2008-12-18 | 2009-06-03 | 浙江大学 | Edge detection method of color textile texture image oriented to textile industry |
CN101464998A (en) * | 2009-01-15 | 2009-06-24 | 浙江大学 | Non-gauss veins noise smooth filtering method for textile industry |
Non-Patent Citations (1)
Title |
---|
JP平4-501628A 1992.03.19 |
Also Published As
Publication number | Publication date |
---|---|
CN101908208A (en) | 2010-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101908208B (en) | Self-adaptive confirming method of smooth wave-filtering spatial scale facing to picture edge detection | |
CN101464998B (en) | Non-gauss veins noise smooth filtering method for textile industry | |
CN114926436B (en) | Defect detection method for periodic pattern fabric | |
KR100872253B1 (en) | Method for eliminating noise of image generated by image sensor | |
CN102281386B (en) | Method and device for performing adaptive denoising on video image | |
CN100463000C (en) | Human eye state detection method based on cascade classification and hough circle transform | |
CN104021561B (en) | Fabric pilling image partition method based on wavelet transformation and morphology operations | |
CN102521836A (en) | Edge detection method based on gray-scale image of specific class | |
CN104978715A (en) | Non-local mean image denoising method based on filtering window and parameter self-adaption | |
CN102968760A (en) | Image dehazing method and image dehazing system | |
CN115330795B (en) | Cloth burr defect detection method | |
CN107633491A (en) | A kind of area image Enhancement Method and storage medium based on target detection | |
CN102521813A (en) | Infrared image adaptive enhancement method based on dual-platform histogram | |
CN104835127B (en) | A kind of self-adaptive smooth filtering method | |
CN101877123A (en) | Image enhancement method and device | |
CN102306378B (en) | Image enhancement method | |
CN107274409A (en) | woven fabric defect segmentation method | |
CN105809646A (en) | Method and system for calculating pore parameters of frozen earth based on iteration best threshold method | |
CN100367770C (en) | Method for removing isolated noise point in video | |
CN111223110A (en) | Microscopic image enhancement method and device and computer equipment | |
CN101431606A (en) | Self-adapting denoising processing method based on edge detection | |
CN104616298B (en) | Method for detecting moving target of ink-jet printing fabric based on mixed-state Gauss MRF (Markov Random Field) model | |
CN101447077A (en) | Edge detection method of color textile texture image oriented to textile industry | |
CN107527354B (en) | A kind of region growing method based on composite diagram | |
CN103310414A (en) | Image enhancement method based on directionlet transform and fuzzy theory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111109 Termination date: 20180727 |
|
CF01 | Termination of patent right due to non-payment of annual fee |