版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、 (文檔含英文原文和中文翻譯)中英文翻譯原 文To image edge examination algorithm researchAbstract :Digital image processing took a relative quite young discipline,is following the computer technology rapid development, day by day obtains thewidespread application.The edge took the image one kind of basic characteristic,i
2、n the pattern recognition, the image division, the image intensification aswell as the image compression and so on in the domain has a more widespreadapplication.Image edge detection method many and varied, in which based on第 1 頁(yè) brightness algorithm, is studies the time to be most long, the theory
3、developsthe maturest method, it mainly is through some difference operator, calculatesits gradient based on image brightness the change, thus examines the edge, mainlyhas Robert, Laplacian, Sobel, Canny, operators and so on LOG。First as a whole introduced digital image processing and the edge detect
4、ionsurvey, has enumerated several kind of at present commonly used edge detectiontechnology and the algorithm, and selects two kinds to use Visual the C languageprogramming realization, through withdraws the image result to two algorithmsthe comparison, the research discusses their good and bad poin
5、ts.Foreword:In image processing, as a basic characteristic, the edge oftheimage, which is widely used in the recognition, segmentation,intensificationand compress of the image, is often applied tohigh-level domain.There are manykinds of ways to detect the edge. Anyway, there aretwo main techniques:
6、one isclassic method based on the gray grade ofevery pixel; the other one is basedon wavelet and its multi-scalecharacteristic. The first method, which is gotthe longest research,get the edge according to the variety of the pixel gray.The maintechniques are Robert, Laplace, Sobel, Canny and LOG algo
7、rithm.The second method, which is based on wavelet transform, utilizestheLipschitz exponent characterization of the noise and singular signaland thenachieve the goal of removing noise and distilling the realedge lines. In recentyears, a new kind of detection method, which basedon the phase informati
8、on ofthe pixel, is developed. We need hypothesizenothing about images in advance.The edge is easy to find in frequencydomain. Its a reliable method.In chapter one, we give an overview of the image edge. And inchapter two,some classic detection algorithms are introduced. Thecause of positional errori
9、s analyzed, and then discussed a moreprecision method in edge orientation. Inchapter three, wavelet theoryis introduced. The detection methods based onsampling wavelettransform, which can extract maim edge of the image effectively,andnon-sampling wavelet transform, which can remain the optimumspatia
10、linformation, are recommended respectively. In the last chapter ofthisthesis, the algorithm based on phase information is introduced. Usingthe第 2 頁(yè) log Gabor wavelet, two-dimension filter is constructed, many kindsof edges aredetected, including Mach Band, which indicates it is aoutstanding andbio-s
11、imulation method。May all the work in this paper is of some value to researchand applications of image edge detection.First chapter introduction1.1 image edge examination introductionThe image edge is one of image most basic characteristics, often is carryingimage majority of informations。But the edg
12、e exists in the image irregularstructure and in not the steady phenomenon, also namely exists in the signalpoint of discontinuity place,these spots have given the imageoutline position, these outlinesare frequently we when theimagery processing needs theextremelyimportantsomerepresentative condition
13、, thisneeds us to examine and towithdraw its edge to an image。Buttheedgeexaminationalgorithm is in the imageryprocessing question one of classical technical difficult problems, its solutioncarries on the high level regarding us the characteristic description, therecognition and the understanding and
14、 so on has the significant influence; Alsobecause the edge examination all has in many aspects the extremely importantuse value, therefore how the people are devoting continuously in study and solvethe structure to leave have the good nature and the good effect edge examinationoperator question。In t
15、he usual situation, we may the signal in singular pointand the point of discontinuity thought is in the image peripheral point, itsnearby gradation change situation may reflect from its neighboring pictureelement gradation distribution gradient。According to this characteristic, we proposed many kind
16、s of edge examination第 3 頁(yè) operator: If Robert operator, Sobel operator, Prewitt operator, Laplace operatorand so on.These methods many are wait for the processing picture element to carryon the gradation analysis for the central neighborhood achievement thefoundation, realized and has already obtai
17、ned the good processing effect to theimage edge extraction.。But this kind of method simultaneously also exists hasthe edge picture element width, the noise jamming is serious and so on theshortcomings, even if uses some auxiliary methods to perform the denoising, alsocorresponding can bring the flaw
18、 which the edge fuzzy and so on overcomes withdifficulty。Along with the wavelet analysis appearance, its good time frequencypartial characteristic by the widespread application in the imagery processingand in the pattern recognition domain, becomes in the signal processing thecommonly used method an
19、d the powerful tool。Through the wavelet analysis, mayinterweave decomposes in the same place each kind of composite signal thedifferent frequency the block signal , but carries on the edge examinationthrough the wavelet transformation, may use its multi-criteria and themulti-resolution nature fully,
20、 real effective expresses the image the edgecharacteristic。When the wavelet transformation criterion reduces, is moresensitive to the image detail; But when the criterion increases, the image detailis filtered out, the examination edge will be only the thick outline.Thischaracteristic is extremely u
21、seful in the pattern recognition, we may be calledthis thick outline the image the main edge.If will be able an image main edgeclear integrity extraction, this to the goal division, the recognition and soon following processing to bring the enormous convenience.Generally speaking,the above method al
22、l is the work which does based on the image luminanceinformation。In the multitudinous scientific research worker under, has obtained the verygood effect diligently.But, because the image edge receives physical conditionand so on the illumination influences quite to be big above, often enables manyto
23、haveacommonbased onshortcomingbrightness edge detection method, that is the edge is not continual, does not seal up.Considered the phaseinformation in the image importance as well as its stable characteristic, causesusing the phase information to carry on the imagery processing into new researchtopi
24、c。In this paper soon introduces one kind based on the phase imagecharacteristic examination method - - phase uniform method.It is not uses theimage the luminance information, but is its phase characteristic, namelysupposition image Fourier component phase most consistent spot achievementcharacterist
25、ic point.Not only it can examine brightness characteristics and soon step characteristic, line characteristic, moreover can examine Mach beltphenomenon which produces as a result of the human vision sensationcharacteristic.Because the phase uniformity does not need to carry on anysupposition to the
26、image characteristic type, therefore it has the very strongversatility。1.2 image edge definitionThe image majority main information all exists in the image edge, the mainperformance for the image partial characteristic discontinuity, is in the imagethe gradation change quite fierce place, also is th
27、e signal which we usuallysaid has the strange change place。The strange signal the gradation change whichmoves towards along the edge is fierce, usually we divide the edge for the stepshape and the roof shape two kind of types (as shown in Figure 1-1).In the stepedge two side grey levels have the obv
28、ious change; But the roof shape edge islocated the gradation increase and the reduced intersection point.May portraythe peripheral point in mathematics using the gradation derivative the change,to the step edge,the roof shape edge asks its step, thesecond time derivativeseparately。To an edge, has th
29、e possibility simultaneously to have the step and the lineedge characteristic. For example on a surface, changes from a plane to the normaldirection different another plane can produce the step edge; If this surfacehas the edges and corners which the regular reflection characteristic also twoplanes
30、form quite to be smooth, then works as when edges and corners smooth第 5 頁(yè) surface normal after mirror surface reflection angle, as a result of the regularreflection component, can produce the bright light strip on the edges and cornerssmooth surface, such edge looked like has likely superimposed a l
31、ine edge inthe step edge. Because edge possible and in scene object important characteristiccorrespondence, therefore it is the very important image characteristic。Forinstance, an object outline usually produces the step edge, because the objectimage intensity is different with the background image
32、intensity。1.3 paper selected topic theory significanceThe paper selected topic originates in holds the important status andthe function practical application topic in the image project.The so-calledimage project discipline is refers foundation discipline and so on mathematics,optics principles, the
33、discipline which in the imageapplication unifies whichaccumulates the technical background develops.The image project content isextremely rich, and so on divides into three levels differently according tothe abstract degree and the research technique: Imagery processing, imageanalysis and image unde
34、rstanding。As shown in Figure 1-2, in the chart, the imagedivision is in between the image analysis and the imagery processing, its meaningis, the image division is from the imagery processing to the image analysisessential step, also is further understands the image the foundation。The image division
35、 has the important influence to the characteristic.Theimage division and based on the division goal expression, the characteristicextraction and the parameter survey and so on transforms the primitive imageas a more abstract more compact form, causes the high-level image analysis andpossibly underst
36、ands into.But the edge examination is the image division corecontent, therefore the edge examination holds the important status and thefunction in the image project.Therefore the edge examination research alwaysis in the image engineering research the hot spot and the focal point, moreoverthe people
37、 enhance unceasingly to its attention and the investment。1.4 this article prime tasks1.4.1 Algorithm content第 6 頁(yè) Introduced and has analyzed the classics image edge examination algorithm,summarized each algorithm good and bad points, has given the image edgeexamination result, and emphatically take
38、 the LOG algorithm as the example,embarked from the noise and the edge shape viewpoint has analyzed the reasonwhich the edge position error produced; Introduced in one kind of LOG algorithmthe quite precise definite edge method。1.4.2 Wavelet theoryHas studied the wavelet elementary theory, summarize
39、d the signal as wellas the noise Lip index nature, and in based on in the non-sampling wavelettransformation image characteristic extraction algorithm foundation, unifiesthe auto-adapted denoising method, has made certain improvement to this method,obtained the quite satisfactory effect, denoising a
40、bility had the quite bigenhancement; Then introduced one kind based on the sampling wavelet examinationimage main edge method。1.4.3 Novel algorithmThe system has studied one kind quite novel based on the phase imagecharacteristic extraction algorithm - phase uniform algorithm,and has givenits simple
41、 algorithm.Has given in the unidimensional situation algorithmsimulation step, analyzed expanded to the two-dimensional method, and explainedby the edge examination result the phase uniform algorithm conformed to the humanvision characteristic。1.5 this article content arrangementIn the first chapter
42、, the author has given an outline explanation to theimage edge examination, and explained carries on the image edge examination thevital significance.In second chapter, the system introduced the quite classicalimage edge examination operator and the concrete realization principle, haveanalyzed each
43、algorithm existence insufficiency by the edge examinationresult.Finally, from the noise influence and edge shape obtaining, take the LOGalgorithm as the example, has analyzed the reason which the false edge as wellas edge shifting produces.Finally introduced in one kind of LOG algorithm thequite pre
44、cise definite edge method.第 7 頁(yè) In third chapter, the author system introduced the present quite popularwavelet theory, and introduced emphatically the multi-criterion concept and thesignal Lip index, and by the noise and the signal Lip index characteristic,carries on the extraction in the non-sampl
45、ing wavelet transformation foundationto the image edge.In order to strengthen the edge image anti-chirp ability, butalso the algorithm has made certain improvement regarding this, the auto-adapteddenoising method will use in the edge detection, has obtained the satisfyingeffect.Finally also introduc
46、es one kind based on the sampling waveletexamination image main edge method.In the this article fourth chapter,introduced one kind quite novel based on the phase image characteristicextraction algorithm - - phase uniform algorithm.From unidimensional algorithmintroduction obtaining, has given under
47、the unidimensional signal simulationresult, and expands gradually two-dimensionally.Explained through thesimulation result this algorithm robustness quite is strong, moreover conformsto humanitys visual system performance.Second chapter classical image edge examination algorithmThis chapter first si
48、mply introduced a classics step edge examinationessential method in 2.1.Then 2.2 and 2.3 distinctions elaborated specificallythe classical derivative operator and the linear filtering operator realizationmethod, and has given each algorithm result comparison in 2.4.In 2.5, comparedwith the concrete
49、analysis noise and the edge shape the reason which producedto the edge pointing accuracy influence as well as the false edge, and has givenin the unidimensional situation simulation result, has drawn the conclusion.In2.6, the image positive and negative edge which picks out using the LOG algorithm,c
50、ompared with the precise localization image real edge, the final output wastwo value single picture element image.2.1 classical edge examination essential methodWe knew that, the edge examination essence is uses some algorithm to withdrawin the image the object and the background junction demarcatio
51、n line.We definethe edge for the image in the gradation occur the rapid change region boundary.Theimage gradation change situation may use the image gradation distribution the第 8 頁(yè) gradient to reflect, therefore we may use the partial image differentialtechnology to obtain the edge examination opera
52、tor.The edge examination algorithm has the following four steps ( its process asshown in Figure2-1):Filter: The edge examination algorithm mainly is based on an image intensitystep and the second time derivative, but the derivative computation is verysensitive to the noise, therefore must use the fi
53、lter to improve and the noiserelated edge detector performance.Needs to point out that,the majority filterhave also caused the edge intensity loss while noise reduction, therefore,strengthens the edge and between the noise reduction needs compromised.Enhancement: Strengthens the edge the foundation
54、is determines the imageeach neighborhood intensity the change value.The enhancement algorithm may (orpartial) the intensity value has the neighborhood the remarkable change spotto reveal suddenly.The edge strengthens is generally completes through thecomputation gradient peak-to-peak value.Examinati
55、on: Has many point gradient peak-to-peak value in the image quiteto be big, but these in the specific application domain not all is the edge,therefore should use some method to determine which select is the peripheralpoints.The simple edge examination criterion is the gradient peak-to-peak valuethre
56、shold value criterion.Localization: If some application situation request definite edge position,then the edge position may come up the estimate in the sub-picture elementresolution, the edge position also may estimate.In the edge examinationalgorithm, the first three steps use extremely universally
57、.This is because underthe majority situations, needs the edge detector to point out merely the edgeappears in image some picture element neighbor, but is not unnecessary to pointout the edge the exact location or the direction.The edge examines the error usually is refers to the edge to classify the
58、error by mistake, namely distinguished the vacation edge the edge retains, butdistinguished the real edge the vacation edge removes.The edge error ofestimation is describes the edge position and the lateral error with the第 9 頁(yè) probability statistical model.We examine the edge the error and the edge
59、errorof estimation differentiate, is because their computational method is completelydifferent, its error model completely is also different.The edge examination is examines the image partial remarkable change themost fundamental operation. In the unidimensional situation, the step edgeconcerns with
60、 the image first derivative partial peak value. The gradient isthe function change one kind of measure, but an image may regard as is the imageintensity continuous function sampling point array. Therefore, is similar withthe unidimensional situation, the image grey level remarkable change availableg
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度綠色豬肉采購(gòu)合作協(xié)議書6篇
- 2025年度砌體施工環(huán)保評(píng)估合同3篇
- 家庭旅館員工培訓(xùn)與激勵(lì)機(jī)制
- 小學(xué)數(shù)學(xué)基礎(chǔ)解題技巧與能力培養(yǎng)
- 教育技術(shù)下的小學(xué)數(shù)學(xué)與科學(xué)教育整合趨勢(shì)
- 2025年度高空作業(yè)升降機(jī)租賃及維護(hù)服務(wù)合同6篇
- 人教版八年級(jí) 歷史與社會(huì)上冊(cè) 1.2.1 早期國(guó)家與社會(huì) 說(shuō)課稿
- 2024-2025學(xué)年一年級(jí)上冊(cè)(第二、三、四單元說(shuō)課稿)科學(xué)蘇教版
- 專題11:動(dòng)力學(xué)中的臨界問(wèn)題-2024-2025學(xué)年高中物理同步練習(xí)分類專題說(shuō)課稿(人教版2019必修第一冊(cè))
- 2025年度施工合同尾款預(yù)付擔(dān)保編制流程及要點(diǎn)3篇
- 2024光儲(chǔ)充一體化系統(tǒng)解決方案
- 建筑幕墻物理性能分級(jí)
- 河南省2024年道法中考熱點(diǎn)備考重難專題:發(fā)展航天事業(yè)建設(shè)航天強(qiáng)國(guó)(課件)
- 臨床診療規(guī)范與操作指南制度
- DLT 5285-2018 輸變電工程架空導(dǎo)線(800mm以下)及地線液壓壓接工藝規(guī)程
- 新員工入職培訓(xùn)測(cè)試題附有答案
- 勞動(dòng)合同續(xù)簽意見(jiàn)單
- 大學(xué)生國(guó)家安全教育意義
- 2024年保育員(初級(jí))培訓(xùn)計(jì)劃和教學(xué)大綱-(目錄版)
- 河北省石家莊市2023-2024學(xué)年高二上學(xué)期期末考試 語(yǔ)文 Word版含答案
- 企業(yè)正確認(rèn)識(shí)和運(yùn)用矩陣式管理
評(píng)論
0/150
提交評(píng)論