




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、image edge examination algorithmAbstract Digital image processing took a relative quite young discipline, is following the computer technology rapid development, day by day obtains the widespread application.The edge took the image one kind of basic characteristic, in the pattern recognition, the im
2、age division, the image intensification as well as the image compression and so on in the domain has a more widespread application.Image edge detection method many and varied, in which based on brightness algorithm, is studies the time to be most long, the theory develops the maturest method, it mai
3、nly is through some difference operator, calculates its gradient based on image brightness the change, thus examines the edge, mainly has Robert, Laplacian, Sobel, Canny, operators and so on LOG。First as a whole introduced digital image processing and the edge detection survey, has enumerated severa
4、l kind of at present commonly used edge detection technology and the algorithm, and selects two kinds to use Visual the C language programming realization, through withdraws the image result to two algorithms the comparison, the research discusses their good and bad points.Foreword In image processi
5、ng, as a basic characteristic, the edge of the image, which is widely used in the recognition, segmentation,intensification and compress of the image, is often applied to high-level domain.There are many kinds of ways to detect the edge. Anyway, there are two main techniques: one is classic method b
6、ased on the gray grade of every pixel; the other one is based on wavelet and its multi-scale characteristic. The first method, which is got the longest research,get the edge according to the variety of the pixel gray. The main techniques are Robert, Laplace, Sobel, Canny and LOG algorithm. The secon
7、d method, which is based on wavelet transform, utilizes the Lipschitz exponent characterization of the noise and singular signal and then achieve the goal of removing noise and distilling the real edge lines. In recent years, a new kind of detection method, which based on the phase information of th
8、e pixel, is developed. We need hypothesize nothing about images in advance. The edge is easy to find in frequency domain. Its a reliable method. In chapter one, we give an overview of the image edge. And in chapter two, some classic detection algorithms are introduced. The cause of positional error
9、is analyzed, and then discussed a more precision method in edge orientation. In chapter three, wavelet theory is introduced. The detection methods based on sampling wavelet transform, which can extract maim edge of the image effectively, and non-sampling wavelet transform, which can remain the optim
10、um spatial information, are recommended respectively. In the last chapter of this thesis, the algorithm based on phase information is introduced. Using the log Gabor wavelet, two-dimension filter is constructed, many kinds of edges are detected, including Mach Band, which indicates it is a outstandi
11、ng and bio-simulation method。May all the work in this paper is of some value to research and applications of image edge detection.First chapter introduction 1.1 image edge examination introductionThe image edge is one of image most basic characteristics, often is carrying image majority of informati
12、ons。But the edge exists in the image irregular structure and in not the steady phenomenon, also namely exists in the signal point of discontinuity place, these spots have given the image outline position, these outlines are frequently we when the imagery processing needs the extremely important some
13、 representative condition, this needs us to examine and to withdraw its edge to an image。But the edge examination algorithm is in the imagery processing question one of classical technical difficult problems, its solution carries on the high level regarding us the characteristic description, the rec
14、ognition and the understanding and so on has the significant influence; Also because the edge examination all has in many aspects the extremely important use value, therefore how the people are devoting continuously in study and solve the structure to leave have the good nature and the good effect e
15、dge examination operator question。In the usual situation, we may the signal in singular point and the point of discontinuity thought is in the image peripheral point, its nearby gradation change situation may reflect from its neighboring picture element gradation distribution gradient。According to t
16、his characteristic, we proposed many kinds of edge examination operator: If Robert operator, Sobel operator, Prewitt operator, Laplace operator and so on.These methods many are wait for the processing picture element to carry on the gradation analysis for the central neighborhood achievement the fou
17、ndation, realized and has already obtained the good processing effect to the image edge extraction.。But this kind of method simultaneously also exists has the edge picture element width, the noise jamming is serious and so on the shortcomings, even if uses some auxiliary methods to perform the denoi
18、sing, also corresponding can bring the flaw which the edge fuzzy and so on overcomes with difficulty。Along with the wavelet analysis appearance, its good time frequency partial characteristic by the widespread application in the imagery processing and in the pattern recognition domain, becomes in th
19、e signal processing the commonly used method and the powerful tool。Through the wavelet analysis, may interweave decomposes in the same place each kind of composite signal the different frequency the block signal, but carries on the edge examination through the wavelet transformation, may use its mul
20、ti-criteria and the multi-resolution nature fully, real effective expresses the image the edge characteristic。When the wavelet transformation criterion reduces, is more sensitive to the image detail; But when the criterion increases, the image detail is filtered out, the examination edge will be onl
21、y the thick outline.This characteristic is extremely useful in the pattern recognition, we may be called this thick outline the image the main edge.If will be able an image main edge clear integrity extraction, this to the goal division, the recognition and so on following processing to bring the en
22、ormous convenience.Generally speaking, the above method all is the work which does based on the image luminance information。In the multitudinous scientific research worker under, has obtained the very good effect diligently.But, because the image edge receives physical condition and so on the illumi
23、nation influences quite to be big above, often enables many to have a common shortcoming based on brightness edge detection method, that is the edge is not continual, does not seal up.Considered the phase information in the image importance as well as its stable characteristic, causes using the phas
24、e information to carry on the imagery processing into new research topic。In this paper soon introduces one kind based on the phase image characteristic examination method - - phase uniform method.It is not uses the image the luminance information, but is its phase characteristic, namely supposition
25、image Fourier component phase most consistent spot achievement characteristic point.Not only it can examine brightness characteristics and so on step characteristic, line characteristic, moreover can examine Mach belt phenomenon which produces as a result of the human vision sensation characteristic
26、.Because the phase uniformity does not need to carry on any supposition to the image characteristic type, therefore it has the very strong versatility。1.2 image edge definitionThe image majority main information all exists in the image edge, the main performance for the image partial characteristic
27、discontinuity, is in the image the gradation change quite fierce place, also is the signal which we usually said has the strange change place。The strange signal the gradation change which moves towards along the edge is fierce, usually we divide the edge for the step shape and the roof shape two kin
28、d of types (as shown in Figure 1-1).In the step edge two side grey levels have the obvious change; But the roof shape edge is located the gradation increase and the reduced intersection point.May portray the peripheral point in mathematics using the gradation derivative the change, to the step edge,
29、 the roof shape edge asks its step, the second time derivative separately。To an edge, has the possibility simultaneously to have the step and the line edge characteristic. For example on a surface, changes from a plane to the normal direction different another plane can produce the step edge; If thi
30、s surface has the edges and corners which the regular reflection characteristic also two planes form quite to be smooth, then works as when edges and corners smooth surface normal after mirror surface reflection angle, as a result of the regular reflection component, can produce the bright light str
31、ip on the edges and corners smooth surface, such edge looked like has likely superimposed a line edge in the step edge. Because edge possible and in scene object important characteristic correspondence, therefore it is the very important image characteristic。For instance, an object outline usually p
32、roduces the step edge, because the object image intensity is different with the background image intensity。1.3 paper selected topic theory significance The paper selected topic originates in holds the important status and the function practical application topic in the image project.The so-called im
33、age project discipline is refers foundation discipline and so on mathematics, optics principles, the discipline which in the image application unifies which accumulates the technical background develops.The image project content is extremely rich, and so on divides into three levels differently acco
34、rding to the abstract degree and the research technique: Imagery processing, image analysis and image understanding。As shown in Figure 1-2, in the chart, the image division is in between the image analysis and the imagery processing, its meaning is, the image division is from the imagery processing
35、to the image analysis essential step, also is further understands the image the foundation。 The image division has the important influence to the characteristic.The image division and based on the division goal expression, the characteristic extraction and the parameter survey and so on transforms t
36、he primitive image as a more abstract more compact form, causes the high-level image analysis and possibly understands into.But the edge examination is the image division core content, therefore the edge examination holds the important status and the function in the image project.Therefore the edge
37、examination research always is in the image engineering research the hot spot and the focal point, moreover the people enhance unceasingly to its attention and the investment。1.4 this article prime tasks Algorithm contentIntroduced and has analyzed the classics image edge examination algorithm, summ
38、arized each algorithm good and bad points, has given the image edge examination result, and emphatically take the LOG algorithm as the example, embarked from the noise and the edge shape viewpoint has analyzed the reason which the edge position error produced; Introduced in one kind of LOG algorithm
39、 the quite precise definite edge method。 1.4.2 Wavelet theoryHas studied the wavelet elementary theory, summarized the signal as well as the noise Lip index nature, and in based on in the non-sampling wavelet transformation image characteristic extraction algorithm foundation, unifies the auto-adapt
40、ed denoising method, has made certain improvement to this method, obtained the quite satisfactory effect, denoising ability had the quite big enhancement; Then introduced one kind based on the sampling wavelet examination image main edge method。 1.4.3 Novel algorithmThe system has studied one kind q
41、uite novel based on the phase image characteristic extraction algorithm - - phase uniform algorithm, and has given its simple algorithm.Has given in the unidimensional situation algorithm simulation step, analyzed expanded to the two-dimensional method, and explained by the edge examination result t
42、he phase uniform algorithm conformed to the human vision characteristic。1.5 this article content arrangementIn the first chapter, the author has given an outline explanation to the image edge examination, and explained carries on the image edge examination the vital significance.In second chapter, t
43、he system introduced the quite classical image edge examination operator and the concrete realization principle, have analyzed each algorithm existence insufficiency by the edge examination result.Finally, from the noise influence and edge shape obtaining, take the LOG algorithm as the example, has
44、analyzed the reason which the false edge as well as edge shifting produces.Finally introduced in one kind of LOG algorithm the quite precise definite edge method.In third chapter, the author system introduced the present quite popular wavelet theory, and introduced emphatically the multi-criterion c
45、oncept and the signal Lip index, and by the noise and the signal Lip index characteristic, carries on the extraction in the non-sampling wavelet transformation foundation to the image edge.In order to strengthen the edge image anti-chirp ability, but also the algorithm has made certain improvement r
46、egarding this, the auto-adapted denoising method will use in the edge detection, has obtained the satisfying effect.Finally also introduces one kind based on the sampling wavelet examination image main edge method.In the this article fourth chapter, introduced one kind quite novel based on the phase
47、 image characteristic extraction algorithm - - phase uniform algorithm.From unidimensional algorithm introduction obtaining, has given under the unidimensional signal simulation result, and expands gradually two-dimensionally.Explained through the simulation result this algorithm robustness quite is
48、 strong, moreover conforms to humanitys visual system performance.Second chapter classical image edge examination algorithmThis chapter first simply introduced a classics step edge examination essential method in 2.1.Then 2.2 and 2.3 distinctions elaborated specifically the classical derivative oper
49、ator and the linear filtering operator realization method, and has given each algorithm result comparison in 2.4.In 2.5, compared with the concrete analysis noise and the edge shape the reason which produced to the edge pointing accuracy influence as well as the false edge, and has given in the unid
50、imensional situation simulation result, has drawn the conclusion.In 2.6, the image positive and negative edge which picks out using the LOG algorithm, compared with the precise localization image real edge, the final output was two value single picture element image.2.1 classical edge examination es
51、sential methodWe knew that, the edge examination essence is uses some algorithm to withdraw in the image the object and the background junction demarcation line.We define the edge for the image in the gradation occur the rapid change region boundary.The image gradation change situation may use the i
52、mage gradation distribution the gradient to reflect, therefore we may use the partial image differential technology to obtain the edge examination operator.The edge examination algorithm has the following four steps ( its process as shown in Figure2-1): Filter: The edge examination algorithm mainly
53、is based on an image intensity step and the second time derivative, but the derivative computation is very sensitive to the noise, therefore must use the filter to improve and the noise related edge detector performance.Needs to point out that, the majority filter have also caused the edge intensity
54、 loss while noise reduction, therefore, strengthens the edge and between the noise reduction needs compromised.Enhancement: Strengthens the edge the foundation is determines the image each neighborhood intensity the change value.The enhancement algorithm may (or partial) the intensity value has the
55、neighborhood the remarkable change spot to reveal suddenly.The edge strengthens is generally completes through the computation gradient peak-to-peak value.Examination: Has many point gradient peak-to-peak value in the image quite to be big, but these in the specific application domain not all is the
56、 edge, therefore should use some method to determine which select is the peripheral points.The simple edge examination criterion is the gradient peak-to-peak value threshold value criterion.Localization: If some application situation request definite edge position, then the edge position may come up
57、 the estimate in the sub-picture element resolution, the edge position also may estimate.In the edge examination algorithm, the first three steps use extremely universally.This is because under the majority situations, needs the edge detector to point out merely the edge appears in image some pictur
58、e element neighbor, but is not unnecessary to point out the edge the exact location or the direction.The edge examines the error usually is refers to the edge to classify the error by mistake, namely distinguished the vacation edge the edge retains, but distinguished the real edge the vacation edge
59、removes.The edge error of estimation is describes the edge position and the lateral error with the probability statistical model.We examine the edge the error and the edge error of estimation differentiate, is because their computational method is completely different, its error model completely is also different.The edge examination is examines the image partial remarkable change the most
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 學(xué)校茶水間管理制度
- 學(xué)校飲水水管理制度
- 學(xué)生洗澡室管理制度
- 寧波港門衛(wèi)管理制度
- 安全生產(chǎn)周管理制度
- 安裝加工件管理制度
- 實(shí)訓(xùn)室教師管理制度
- 寵物店公司管理制度
- 客房消毒間管理制度
- 室外弱電井管理制度
- 2023年黃岡市團(tuán)風(fēng)縣社區(qū)工作者招聘考試真題
- 被迫離職通知書
- 中學(xué)化學(xué)實(shí)驗(yàn)員培訓(xùn)材料
- 30題投資管理類崗位常見面試問題含HR問題考察點(diǎn)及參考回答
- 校園網(wǎng)絡(luò)運(yùn)維服務(wù)需求
- 2023調(diào)度自動(dòng)化系統(tǒng)主站信息自動(dòng)聯(lián)調(diào)技術(shù)規(guī)范
- 物流公司運(yùn)輸安全管理制度
- 三個(gè)合伙人分配合同范本
- PLC課程設(shè)計(jì)-四人搶答器
- 資產(chǎn)管理+數(shù)據(jù)資產(chǎn)確權(quán)登記導(dǎo)則(2022年)
- SL637-2023年《水力機(jī)械輔助設(shè)備系統(tǒng)安裝工程施工質(zhì)量驗(yàn)收評(píng)定標(biāo)準(zhǔn)》
評(píng)論
0/150
提交評(píng)論