CN1702684A - Strong noise image characteristic points automatic extraction method - Google Patents
Strong noise image characteristic points automatic extraction method Download PDFInfo
- Publication number
- CN1702684A CN1702684A CN 200510011531 CN200510011531A CN1702684A CN 1702684 A CN1702684 A CN 1702684A CN 200510011531 CN200510011531 CN 200510011531 CN 200510011531 A CN200510011531 A CN 200510011531A CN 1702684 A CN1702684 A CN 1702684A
- Authority
- CN
- China
- Prior art keywords
- image
- zone
- transition
- characteristic points
- automatic extraction
- 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.)
- Granted
Links
Images
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
This invention relates to an automatic extraction method for image character dot with high noise, which comprises the following steps: firstly, preprocessing the collected digital image, then dividing the image automatically by method basing on image dividing in transition area or in background area to get the object character area, and then distilling the object character brink dot, finally working out the analysis format of the image character dot by iterative least square curved-fitting method.
Description
Affiliated technical field
The present invention relates to a kind of image characteristic point measuring method, particularly strong noise image characteristic points automatic extraction method of online high-acruracy survey.
Background technology
Along with the development of modern processing industry, increasing fine precision workpiece needs high precision online measuring.But in the on-line measurement of reality, because institute's image to be processed is the real-time metal works surface of shooting, the influence of factors such as surface uneven illumination, the high reflection of edge feature, metal texture, burrs on edges and parasitic light, cause the intensity profile dynamic range of target area in the image bigger, target area and background area gray difference are not obvious, cause the Image Automatic Segmentation difficulty bigger.
At present the method cut apart of image automated graphics is mainly used based on the dividing method at edge with based on the dividing method in zone.The former is subjected to the influence of details in noise and the tested zone bigger, causes the many false edges of inner appearance in the target area, has seriously disturbed the location to true edge; Latter's noise robustness is better, also is divided into target but exist in the target area than macroscopic void, isolated patch or with the high-reflection region territory in the background by mistake, causes the accuracy of location, edge very poor.The two all can't solve cutting apart automatically of strong noise image under the strong reflection background light, also therefore can not be quickly and accurately extract minutiae automatically.
Summary of the invention
Technology of the present invention is dealt with problems: shortcomings such as precision is low in order to solve in the existing strong noise image characteristic points extracting method, poor stability, the invention provides a kind of strong noise image characteristic points automatic extraction method, be used for, when target signature edge be difficult for extract employing all big in target signature and background area noise, not only measuring speed is fast, precision is high, and can obtain edge polarization and noise resisting ability preferably.
Technical scheme of the present invention is: strong noise image characteristic points automatic extraction method, its characteristics are: at first the digital picture that collects is carried out pre-service, adopt again based on the image segmentation of zone of transition or based on the image partition method of region growing image is cut apart automatically, obtain the target signature zone, then extract the target signature marginal point, calculate the analytical form of image characteristic point at last by the iterative least square curve fitting algorithm:
I is to count in the edge in the formula, and (x y) is the marginal point coordinate, and α is multinomial coefficient to be asked.
Above-mentioned image partition method performing step: choose in the image background at first and choose that (zone of the size of N * N) is as seed region based on the background area growth, carry out region growing according to the mean square deviation criterion then, outwards constantly absorb the boundary pixel that has gray consistency with the one's respective area from seed region, till not having suitable pixel to grow, obtain all images background area, residual image partly is the target signature zone.
The above-mentioned image automatic segmentation method performing step based on zone of transition: (1) adopts the dividing method based on the zone that image is carried out coarse segmentation; (2) image through coarse segmentation is carried out the morphology aftertreatment; (3) extract zone of transition; (4) in zone of transition, detect the edge.
The present invention's advantage compared with prior art is: the present invention almost can suppress the influence that noise spot extracts automatically to unique point fully, has obtained higher image characteristic point and has extracted precision automatically, and algorithm is stable, reliable.
Description of drawings
Fig. 1 is a process flow diagram of the present invention;
Fig. 2 is a measured workpiece acquired original image;
Fig. 3 is based on the automatic segmentation result of image of field method in the prior art;
Fig. 4 is based on the automatic segmentation result of image of edge method in the prior art;
Fig. 5 is the histogram in the image zones of different, and Fig. 5 a is an original image, and Fig. 5 b is regional A histogram, and Fig. 5 c is the area B histogram, and Fig. 5 d is the zone C histogram, and Fig. 5 e is the region D histogram.
Fig. 6 is the automatic segmentation result of image based on the background area growth method among the present invention;
The zone of transition of Fig. 7 for extracting in the coarse segmentation image among the present invention;
Fig. 8 is the edge detection results in all images scope among the present invention;
Fig. 9 is the edge detection results in the zone of transition among the present invention.
Embodiment
As shown in Figure 1, procedure of the present invention is, earlier the acquired original image is carried out pre-service such as filtering and noise reduction, adopt again based on the image segmentation of zone of transition or based on the image partition method of background area growth to Image Automatic Segmentation and edge extracting, the unique point of image is extracted from background, at last unique point is carried out curve fitting by iterative least square, calculate the analytical form of corresponding surface of the work unique point
N is the highest order of polynomial expression
I is to count in the edge in the formula, and (x y) is the marginal point coordinate, and α is multinomial coefficient to be asked.(x y) brings above expression formula into, and repeatedly iteration is obtained polynomial factor alpha, just can obtain the analytical form of surface of the work unique point with the coordinate of marginal point.
Measured workpiece acquired original image as shown in Figure 2, as can be seen from the figure, target signature surface grey scale change has a lot of noise spots more greatly in the image, object edge has high reflex, causes target and background border not obvious.
Fig. 3 is the automatic segmentation result of image based on field method of the prior art, and this dividing method is difficult to obtain desirable segmentation effect for the image with strong noise as seen from the figure.
Fig. 4 is the image segmentation result based on edge method of the prior art.As can be seen from the figure, image target area inside can detect a lot of false edges, has seriously disturbed the location to true edge, is difficult to finish the automatic extraction of image characteristic point.
From each regional histogram of Fig. 5 image as can be seen, the image target area grey scale change is bigger, and the background area gray scale approaches Gaussian distribution substantially, based on this feature of image, the present invention improves on region-growing method, proposition is based on the image automatic segmentation method of background area growth method, the specific implementation step is as follows: at first choose in the image background and choose the ((empirical value of N * N), N gets 5~15) size the zone as seed region, carry out region growing according to the growth criterion then, outwards constantly absorb the boundary pixel that has gray consistency with the one's respective area from seed region, till satisfying the growth end condition, obtain all images background area thus, the residual image part then is the target signature zone.The strong noise image segmentation result as shown in Figure 6, as can be seen from the figure, this method efficiently solves image object and ground unrest point is many, variation of image grayscale is big, cut apart the difficulty problem.
It is as follows to the present invention is based on the growth criterion that is adopted in the Image Automatic Segmentation process of background area growth method:
If the seed region that has grown is R, regional interior pixel number is N, then its average
Variance
Be positioned at the seed region edge pixel to be grown (x, y) gray scale be f (x, y), the criterion of then growing can be expressed as:
|f(x,y)-m|<α·s
In the formula, α is a growth factor.When background intensity profile consistance was better, each pixel grey scale can be thought the stack of average m and one zero equal white Gaussian noises, and this moment, s estimated partially that for the nothing of this Gauss's white noise mean square deviation the probability of then by mistake cutting apart satisfies above-mentioned first kind of situation.
The growth end condition that is adopted in the Image Automatic Segmentation process based on the background area growth method is: outwards constantly absorb the boundary pixel that has gray consistency with the one's respective area from seed region, until there not being suitable pixel to grow, algorithm runs abort.At this moment,, can as global threshold is cut apart, not cause mistake to cut apart yet, thereby can from image, obtain simple more region description, alleviate the pressure of cutting apart aftertreatment though also may there be the blackening that causes because of spot, cut etc. in thin muscle intra-zone.
Above-mentioned image automatic segmentation method based on zone of transition in conjunction with gray scale, shade of gray and spatial information, implementation step is as follows:
(1) adopt image partition method result that image is carried out coarse segmentation based on the zone.The dividing method of Cai Yonging is a maximum variance between clusters in the method, and it is divided into two class Cs according to gray level with threshold value t with the pixel in the image
0And C
1, i.e. C
0=0,1 ..., t}, C
1=t+1, t+2 ..., L-1}; Use σ
W 2, σ
B 2, σ
T 2Between class and population variance, then can reach maximal value and determine optimal threshold t respectively in the class of presentation video, by the decision rule function that makes following equivalence about t
*:
η is the easiest in three criterion functions, again because σ
T 2Known, irrelevant with t, so
t
*=arg maxσ
B 2
t∈{0,1,...L-1}
In the formula,
σ
B 2=ω
0ω
1(μ
0-μ
1)
2,
σ
W 2=ω
0σ
0 2+ω
1σ
1 2
(2) image through coarse segmentation is carried out morphology aftertreatment (mainly the bianry image after the local Threshold Segmentation is done the make-before-break morphology operations and the hole greater than structural element is carried out independent hole filling), obtain internal communication, smooth target area, border;
(3) zone of transition of extraction image.At first, the image after the morphology aftertreatment is carried out the dilation operation of three times eight neighborhoods, use result images to deduct the exterior domain that untreated image obtains zone of transition; Then, the image after the morphology aftertreatment is carried out the erosion operation of three times eight neighborhoods, use untreated figure image subtraction result images to obtain the inner region of zone of transition; At last, the result image addition of first two steps is obtained as shown in Figure 7 zone of transition;
(4) in zone of transition, carry out rim detection, and then obtain marginal point more accurately.
Fig. 7 is after the processing to three steps in the above-mentioned front of image, the zone of transition of the target signature marginal point that obtains.Fig. 8 carries out the effect that the target signature marginal point extracts, the target signature marginal point that Fig. 9 is to use the present invention to obtain in all images.As can be seen from the figure this method efficiently solves image object and ground unrest point is many, variation of image grayscale is big, cut apart the problem of difficulty, and operand is low, satisfies the on-line testing requirement.
At last, extract marginal point from the image object feature that is partitioned into, use the curve fitting method of iterative least square, the target signature point is carried out match, weakening and even elimination noise obtain the analytical form of corresponding surface of the work unique point at last to the influence of marginal point.
The step that interative least square method is carried out fitting method is: at first adopt classical least square method to simulate boundary curve, so then reject the marginal point that error is higher than the average error certain multiple, result for once fitting before the remaining data set is initial value match again, carry out so repeatedly, till the parameter that simulates marked change no longer takes place or no longer includes the marginal point that can reject.
Claims (3)
1, strong noise image characteristic points automatic extraction method, it is characterized in that: at first the digital picture that collects is carried out pre-service, adopt again based on the image segmentation of zone of transition or based on the image partition method of region growing image is cut apart automatically, obtain the target signature zone, then extract the target signature marginal point, calculate the analytical form of image characteristic point at last by the iterative least square curve fitting algorithm:
N is the highest order of polynomial expression
I is to count in the edge in the formula, and (x y) is the marginal point coordinate, and a is multinomial coefficient to be asked.
2, strong noise image characteristic points automatic extraction method according to claim 1, it is characterized in that: described image partition method performing step: choose in the image background at first and choose that (zone of the size of N * N) is as seed region based on background area growth, carry out region growing according to the mean square deviation criterion then, outwards constantly absorb the boundary pixel that has gray consistency with the one's respective area from seed region, till not having suitable pixel to grow, obtain all images background area, residual image partly is the target signature zone.
3, strong noise image characteristic points automatic extraction method according to claim 1 is characterized in that: described in the image automatic segmentation method performing step of zone of transition: (1) adopts the dividing method based on the zone that image is carried out coarse segmentation; (2) image through coarse segmentation is carried out the morphology aftertreatment; (3) extract zone of transition; (4) in zone of transition, detect the edge.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100115311A CN100351853C (en) | 2005-04-06 | 2005-04-06 | Strong noise image characteristic points automatic extraction method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100115311A CN100351853C (en) | 2005-04-06 | 2005-04-06 | Strong noise image characteristic points automatic extraction method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1702684A true CN1702684A (en) | 2005-11-30 |
CN100351853C CN100351853C (en) | 2007-11-28 |
Family
ID=35632415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100115311A Expired - Fee Related CN100351853C (en) | 2005-04-06 | 2005-04-06 | Strong noise image characteristic points automatic extraction method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100351853C (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102495005A (en) * | 2011-11-17 | 2012-06-13 | 江苏大学 | Method for diagnosing crop water deficit through hyperspectral image technology |
CN101616262B (en) * | 2005-02-07 | 2012-07-25 | 松下电器产业株式会社 | Imaging device |
CN103729851A (en) * | 2014-01-04 | 2014-04-16 | 闽江学院 | Image segmentation method based on significant transitional region |
CN105466865A (en) * | 2015-01-14 | 2016-04-06 | 青海春天药用资源科技利用有限公司 | Nondestructive ophiocordyceps sinensis stroma adulteration detection method |
CN105486643A (en) * | 2015-01-14 | 2016-04-13 | 青海春天药用资源科技利用有限公司 | Method for nondestructive test authenticity detection of Chinese caterpillar fungus powder/tablets |
CN105510270A (en) * | 2015-01-14 | 2016-04-20 | 青海春天药用资源科技利用有限公司 | Method for detecting genuineness of cordyceps sinensis stroma powder/powdery flakes in nondestructive mode |
CN105527241A (en) * | 2015-01-14 | 2016-04-27 | 青海春天药用资源科技利用有限公司 | Non-destructive method for detecting authenticity of raw cordyceps sinensis |
CN105548063A (en) * | 2015-01-14 | 2016-05-04 | 青海春天药用资源科技利用有限公司 | Method for nondestructively detecting whether cordyceps sinensis pure powder/powder tablets is/are true or false |
CN105548037A (en) * | 2015-01-14 | 2016-05-04 | 青海春天药用资源科技利用有限公司 | Method for nondestructively detecting raw traditional Chinese medicinal materials |
CN105606544A (en) * | 2015-01-14 | 2016-05-25 | 青海春天药用资源科技利用有限公司 | Nondestructive detection method of insect bodies of Cordyceps sinensis |
CN107931012A (en) * | 2017-10-25 | 2018-04-20 | 浙江华睿科技有限公司 | A kind of method and dispenser system for extracting dispensing path |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW445434B (en) * | 1999-08-04 | 2001-07-11 | Cyberlink Corp | System and method for automatically extracting facial features |
US20040130546A1 (en) * | 2003-01-06 | 2004-07-08 | Porikli Fatih M. | Region growing with adaptive thresholds and distance function parameters |
CN1188660C (en) * | 2003-04-11 | 2005-02-09 | 天津大学 | Camera calibrating method and its implementing apparatus |
CN1187026C (en) * | 2003-05-29 | 2005-02-02 | 上海交通大学 | Fully automatic femur reference axis determining method |
-
2005
- 2005-04-06 CN CNB2005100115311A patent/CN100351853C/en not_active Expired - Fee Related
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101616262B (en) * | 2005-02-07 | 2012-07-25 | 松下电器产业株式会社 | Imaging device |
CN102495005A (en) * | 2011-11-17 | 2012-06-13 | 江苏大学 | Method for diagnosing crop water deficit through hyperspectral image technology |
CN102495005B (en) * | 2011-11-17 | 2013-05-08 | 江苏大学 | Method for diagnosing crop water deficit through hyperspectral image technology |
CN103729851A (en) * | 2014-01-04 | 2014-04-16 | 闽江学院 | Image segmentation method based on significant transitional region |
CN103729851B (en) * | 2014-01-04 | 2016-06-29 | 闽江学院 | Image partition method based on notable transitional region |
CN105510270A (en) * | 2015-01-14 | 2016-04-20 | 青海春天药用资源科技利用有限公司 | Method for detecting genuineness of cordyceps sinensis stroma powder/powdery flakes in nondestructive mode |
CN105486643A (en) * | 2015-01-14 | 2016-04-13 | 青海春天药用资源科技利用有限公司 | Method for nondestructive test authenticity detection of Chinese caterpillar fungus powder/tablets |
CN105527241A (en) * | 2015-01-14 | 2016-04-27 | 青海春天药用资源科技利用有限公司 | Non-destructive method for detecting authenticity of raw cordyceps sinensis |
CN105548063A (en) * | 2015-01-14 | 2016-05-04 | 青海春天药用资源科技利用有限公司 | Method for nondestructively detecting whether cordyceps sinensis pure powder/powder tablets is/are true or false |
CN105548037A (en) * | 2015-01-14 | 2016-05-04 | 青海春天药用资源科技利用有限公司 | Method for nondestructively detecting raw traditional Chinese medicinal materials |
CN105606544A (en) * | 2015-01-14 | 2016-05-25 | 青海春天药用资源科技利用有限公司 | Nondestructive detection method of insect bodies of Cordyceps sinensis |
CN105466865A (en) * | 2015-01-14 | 2016-04-06 | 青海春天药用资源科技利用有限公司 | Nondestructive ophiocordyceps sinensis stroma adulteration detection method |
CN107931012A (en) * | 2017-10-25 | 2018-04-20 | 浙江华睿科技有限公司 | A kind of method and dispenser system for extracting dispensing path |
CN107931012B (en) * | 2017-10-25 | 2020-06-19 | 浙江华睿科技有限公司 | Method for extracting dispensing path and dispensing system |
Also Published As
Publication number | Publication date |
---|---|
CN100351853C (en) | 2007-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100351853C (en) | Strong noise image characteristic points automatic extraction method | |
CN110349126B (en) | Convolutional neural network-based marked steel plate surface defect detection method | |
CN117173184B (en) | Road construction quality detection method and system based on artificial intelligence | |
CN108961217B (en) | Surface defect detection method based on regular training | |
CN109377485B (en) | Machine vision detection method for instant noodle packaging defects | |
CN116758059B (en) | Visual nondestructive testing method for roadbed and pavement | |
CN103048329B (en) | A kind of road surface crack detection method based on active contour model | |
CN110223282B (en) | Automatic identification method and system for organic pores and inorganic pores of shale | |
CN107564017B (en) | Method for detecting and segmenting urban high-resolution remote sensing image shadow | |
CN115294139A (en) | Image-based slope crack monitoring method | |
CN109003275B (en) | Segmentation method of weld defect image | |
CN108961307B (en) | Circular target scale self-adaptive tracking method based on nuclear correlation filtering tracking | |
CN106529550A (en) | Multidimensional characteristic extraction method and device based on connected domain analysis | |
CN111754538B (en) | Threshold segmentation method for USB surface defect detection | |
CN111598104B (en) | License plate character recognition method and system | |
CN110263635A (en) | Marker detection and recognition methods based on structure forest and PCANet | |
CN115861320A (en) | Intelligent detection method for automobile part machining information | |
CN113409267A (en) | Pavement crack detection and segmentation method based on deep learning | |
CN116993726A (en) | Mineral casting detection method and system | |
CN112288726A (en) | Method for detecting foreign matters on belt surface of underground belt conveyor | |
CN115294377A (en) | System and method for identifying road cracks | |
CN106815851B (en) | A kind of grid circle oil level indicator automatic reading method of view-based access control model measurement | |
CN110189353B (en) | Calibration method and system for shale energy spectrum mineral distribution diagram | |
CN116342586A (en) | Road surface quality detection method based on machine vision | |
CN105205485B (en) | Large scale image partitioning algorithm based on maximum variance algorithm between multiclass class |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071128 Termination date: 20110406 |