外文文献.doc

学校代码： 　 　 1012８
学　 　　号: 　2
　

本科毕业论文外文文献翻译
(
外文题目:Lｉnｅ deteｃtioｎ ｔeｃhnique　ｂａsｅｄ on
　　Hough　ｔｒansfｏｒｍ
中文题目：基于霍夫变换的直线检测技术
学生姓名:张明明
学　 　院:机械学院
系 　别:测控系
专　 业:测控技术与仪器
班　　 级：测控0９－2班
指导教师:白福忠　 副教授/博士
二 〇 一　三 年 六 月
Lｉｎｅaｒ Feａture　Eｘｔrａcｔiｏｎ usiｎg　ｃoｍbined
aｐpｒoａch ｏｆ　Hｏugh trａnｓfoｒm, Eiｇen ｖaluｅs ａｎd
Raster scａｎ Aｌgorｉtｈms
　 　Ｉｎ ｔhiｓ paper ｗe prｏｐose a nｅw　ｍethoｄfor linｅaｒ geometriｃ prｉmiｔivｅ identificatｉoｎ which uses the ｇeｎeraliｚｅd　ｓtａndａｒd Hｏｕｇh traｎsforｍ (ＨT), Eiｇeｎ vaｌue　ｂａsed sｔatistｉcaｌ　pａｒａmeter ａnalｙｓiｓ　and Ｂresenham's rａster　ｓcａn aｌｇoritｈms. Iｎ tｈｉs ｍｅthｏｄ，　ｗｅ　ｕｓe　the sｐaｒｓe ｍaｔriｘ to find tｈｅ Hoｕｇｈ ｔraｎｓｆｏｒm ｏf the　giｖen imagｅ．　Sinｃｅ spａrse mａtricｅs sｑｕｅeｚｅ　zｅro　ｅlementｓ anｄ ｃoｎｔａin ａ　smａll ｎumber of ｎｏnｚｅrｏ　ｅlemｅnts　tｈｅy　ｐrovｉde ａn aｄｖantａgｅ iｎ　mａtrix　ｓｔorａgｅ space　anｄ comｐuｔａtｉonａl ｔime. Ｈoｕｇh pｅａks ａｒe ｉdeｎtiｆｉｅd baｓed　on　ｎeiｇhbｏｒhoｏd suppreｓsｉon ｓcheｍｅ． Aｆter ｆinｄinｇ tｈe ｍeaｎingｆul ａnｄ disｔinct Hough ｐeaks,　cｏoｒdｉnateｓ ｏｆ lｉｎear fｅatureｓ ｉn Hｏugｈ sｐace can bｅ obtainｅｄ　uｓing Breｓｅｎhａm ＇ｓ ｒasｔeｒ sｃａｎ ａｌgoｒiｔhm.　Ｓince ｑｕaｎｔｉzaｔｉｏｎ iｎ　parａmeｔｅr space of　the HＴ　gives bｏtｈ ｔhe real ａｎdfalｓe prｉmｉtｉves ｂｅcausｅ　of ｑuａnｔiｚaｔiｏn ｉn the ｓｐaｃe　of　digｉtaｌ imａge,　ｑuａｎtｉzatｉｏn　in ｐaraｍｅteｒ　space　of　HT　as wｅll　aｓ the faｃｔ tｈat the　edgｅs　in　typicａｌ　ｉｍages　are nｏt　perｆｅｃtlｙ cｏnsｔitutes tｈe ｇeoｍetriｃａｌ ｆeatｕrｅｓ, a stａｔｉｓtｉcａl　ａｎalｙsis　ｉｓ　dｏｎe usｉｎg ｔhｅ ｅiｇｅn vａluｅs tｏ charａcteriｚe aｎｄ ｉdenｔｉｆyiｎｇ the geｏmetriｃal　ｐｒｉmｉｔiｖｅｓ．　Thｅ ｐroposed mｅthoｄ　has　thｅ aｄｖantageｓ oｆ　smalｌ　ｓｔoｒagｅ, high ｓpｅeｄ, and ａｃｃurate digｉtizatioｎ　ofHｏｕｇh sｐａce anｄ lｅｓｓ　ｌｉｎe　extｒａctiｏn ｅｒrｏｒ ｒａtio　oｖｅr ｐｒevioｕsly pｒeseｎtｅd HT　baseｄ ｔeｃhｎiques aｎd itｓ　invａrｉants．
１.　IＮTRＯDＵCTＩOＮ
　 Ｅｘtraｃtｉng　gｅoｍeｔｒｉc　pｒｉmｉｔiveｓ　in　digital ｉmａｇｅs is ｏnｅ of　the baｓｉｃ tａskｓ of compｕｔer　viｓiｏn anｄ iｍａｇe　ｓｅgmｅｎtaｔion． Ｔｈe HT　ａｎd　itｓ　vaｒiaｎts　[1］ cｏnstｉｔuｔe ａ pｏｐuｌａｒ　method　ｆor
ｅxtｒａｃtｉng ｇeoｍetrｉcal primiｔiｖes likｅ ｓtraｉgｈｔ lｉｎe