專利名稱：基于差別累加值及三點(diǎn)鏈碼差的曲線拐角點(diǎn)檢測方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于差別累加值及三點(diǎn)鏈碼差的曲線拐角點(diǎn)檢測方法，可用于對 曲線進(jìn)行拐角點(diǎn)檢測，屬于圖像特征提取。
背景技術(shù)：
在數(shù)字圖像處理和計(jì)算機(jī)視覺中，拐角點(diǎn)包含著目標(biāo)物體的重要信息。利用拐角 點(diǎn)信息可以進(jìn)行形狀分析、模式識(shí)別、圖像匹配、數(shù)據(jù)壓縮和運(yùn)動(dòng)分析等。因此拐角點(diǎn)檢測 逐漸成為計(jì)算機(jī)視覺和圖像處理中的一個(gè)研究重點(diǎn)。目前拐角點(diǎn)檢測方法大致可以劃分為 兩類(1)利用一掩模算子來處理圖像中的每一像素及其鄰域像素，然后根據(jù)處理結(jié)果選擇 出拐角點(diǎn)。(2)根據(jù)物體的邊緣信息進(jìn)行拐角點(diǎn)檢測。第二類算法普遍優(yōu)于第一類算法，這 是因?yàn)榈诙愃惴ㄊ窃谖矬w邊界搜索的基礎(chǔ)上進(jìn)行拐角點(diǎn)檢測的，算法相對簡單，易于實(shí) 現(xiàn)，因此第二類方法成為目前研究的熱點(diǎn)。對第二類方法的拐角點(diǎn)有著不同的描述，但歸結(jié)起來所檢測出的拐角點(diǎn)應(yīng)該是曲 率足夠高的點(diǎn)或者是曲率有明顯變化的點(diǎn)，因此在第二類角點(diǎn)檢測方法中，不可避免的需 要計(jì)算曲線的曲率。目前常規(guī)方法普遍采用計(jì)算各個(gè)點(diǎn)曲率來檢測拐角點(diǎn)或判斷拐角點(diǎn)， 由于曲線上的點(diǎn)很多，這樣導(dǎo)致常規(guī)方法檢測計(jì)算量大，不易實(shí)現(xiàn)。目前也提出先排除一些 非拐角點(diǎn)，然后僅計(jì)算一部分點(diǎn)的曲率值來檢測拐角點(diǎn)的方法，這種方法能去排除掉一些 非拐角點(diǎn)，但能排除的點(diǎn)的數(shù)目很有限，有的甚至接近原始曲線的像素點(diǎn)，同時(shí)這種方法仍 然需要進(jìn)行曲率計(jì)算，因此在實(shí)際使用中計(jì)算量仍然很大。本發(fā)明提出一種新的檢測拐角 點(diǎn)的方法，該方法能大量減少需要計(jì)算曲率點(diǎn)的數(shù)目，相比原始曲線Freeman鏈碼點(diǎn)，需要 檢測曲率點(diǎn)的數(shù)目能降低一個(gè)甚至兩個(gè)數(shù)量級(jí)，對于常用的一些曲線，需要進(jìn)行曲率檢測 的點(diǎn)的數(shù)目能達(dá)到十位甚至個(gè)位數(shù)，通過這樣的處理大大減少了運(yùn)算量，提高了處理速度； 同時(shí)本發(fā)明還采用三點(diǎn)鏈碼差代替曲率對需要計(jì)算曲率的點(diǎn)進(jìn)行判斷，進(jìn)一步減少了運(yùn)算 量，降低了運(yùn)算復(fù)雜度，更加適合于硬件實(shí)現(xiàn)。最后采用本方法檢測出的拐角點(diǎn)還包含拐角 點(diǎn)的順序特征，這為進(jìn)一步利用拐角點(diǎn)進(jìn)行圖像處理提供了便利。

發(fā)明內(nèi)容
要解決的技術(shù)問題為了避免現(xiàn)有技術(shù)的不足之處，本發(fā)明提出一種基于差別累加值及三點(diǎn)鏈碼差的 曲線拐角點(diǎn)檢測方法，本發(fā)明的思想在于本方法是建立在圖像曲線已經(jīng)獲取的基礎(chǔ)上的，首先對得到 邊緣圖像進(jìn)行Freeman鏈碼編碼，在得到Freeman鏈碼的基礎(chǔ)上按照Freeman鏈碼編碼順 序逐點(diǎn)計(jì)算差別累加值，通過差別累加值把所有的點(diǎn)分為確定點(diǎn)、非拐角點(diǎn)和可疑點(diǎn)三類； 然后僅需要計(jì)算這些可疑點(diǎn)的三點(diǎn)鏈碼差，通過三點(diǎn)鏈碼差對可疑點(diǎn)進(jìn)行判斷，尋找出可 疑點(diǎn)中的真正拐角點(diǎn)，最后將確定點(diǎn)和從可疑點(diǎn)找出的真拐角點(diǎn)合并，即得到曲線的全部 拐角點(diǎn)。
技術(shù)方案一種基于差別累加值及三點(diǎn)鏈碼差的曲線拐角點(diǎn)檢測方法，其特征在于步驟如 下步驟1 對曲線進(jìn)行八方向Freeman鏈碼編碼得到Freeman鏈碼，按照Freeman鏈 碼編碼順序逐點(diǎn)計(jì)算差別累加值d⑴=Cl1⑴+d2⑴，其中i為曲線象素點(diǎn)的索引值，d⑴ 為差別累加值，屯⑴為相鄰點(diǎn)的差別值，屯⑴為間隔兩個(gè)點(diǎn)的差別值；所述的屯“)，當(dāng)|c(i+l)-c(i) I <4 時(shí)，(Mi) = c(i+l)-c(i) I ；當(dāng) c(i+l)-c(i) >4 時(shí)，Cl1 (i) = 8-|c(i+l)-c(i)；當(dāng) |c(i+l)-c(i) I =4 時(shí)，(I1 (i) = 4 ；所述的d2(i)，當(dāng) |c(i+2)-c(i-l) I < 4 時(shí)，d2(i) = c(i+2)-c(i-l) | ；當(dāng) c(i+2)-c(i-l) I > 4 時(shí)，d2(i) = 8-|c(i+2)-c(i-l) | ；當(dāng) | c (i+2) _c (i_l) | = 4 時(shí)，d2(i)
=4;其中(^)是i點(diǎn)鏈碼值；步驟2 根據(jù)差別累加值將曲線上所有的點(diǎn)分為確定點(diǎn)、非拐角點(diǎn)和可疑點(diǎn)當(dāng)?shù)趇個(gè)點(diǎn)的差別累加值d(i) > 3時(shí)為拐角點(diǎn)；當(dāng)?shù)趇個(gè)點(diǎn)的差別累加值d(i) < 3時(shí)為非拐角點(diǎn)；當(dāng)?shù)趇個(gè)點(diǎn)的差別累加值d(i) = 3時(shí)為可疑點(diǎn)；步驟3 計(jì)算步驟2中可疑點(diǎn)的三點(diǎn)鏈碼差Diff(i) = Sum(i+3)-Sum(i)，其中 Diff(i)為i點(diǎn)的三點(diǎn)鏈碼差，Sum⑴為i點(diǎn)的三點(diǎn)鏈碼和；所述的Sum⑴=A⑴+A(i-1)+A(i_2)，其中A⑴為i點(diǎn)的絕對鏈碼值，A(i-l)為i 點(diǎn)的前一個(gè)點(diǎn)的絕對鏈碼值，A(i-2)為i點(diǎn)的前兩個(gè)點(diǎn)的絕對鏈碼值，i = 3,4,5,6,7……；所述的A(i) =A(i_l)+R(i)，其中R(i)為i點(diǎn)的相對鏈碼值；A(i_l)為i點(diǎn)前一 個(gè)點(diǎn)的絕對鏈碼值，i = 1，2，3，4，5，6，7……，當(dāng)i = 1時(shí)，A(i_l) = A(O) = 0 ；所述的R(i) = [C(i)-C(i-l)+8]Mod8，當(dāng) R(i) < 4 時(shí)，R(i) = R(i)；當(dāng) R(i) > 4時(shí)，R(i) = R(i)-8 ；其中c(i)是i點(diǎn)鏈碼值；[· ]Mod8為對中括號(hào)內(nèi)的數(shù)值或表達(dá)式進(jìn) 行模8運(yùn)算；步驟4 將可疑點(diǎn)的三點(diǎn)鏈碼差與閾值進(jìn)行比較，當(dāng)三點(diǎn)鏈碼差大于閾值時(shí)此點(diǎn) 為拐角點(diǎn)，當(dāng)三點(diǎn)鏈碼差小于或等于閾值時(shí)此點(diǎn)為非拐點(diǎn)；所述的閾值為3 6 ；將本步驟 得到的拐角點(diǎn)與步驟3得到的拐角點(diǎn)按照鏈碼編碼的先后順序進(jìn)行合并，得到圖像曲線的 所有拐角點(diǎn)。所述的曲線為寬度是一個(gè)像素的數(shù)字化二值曲線。有益效果本發(fā)明提出的基于差別累加值及三點(diǎn)鏈碼差的曲線拐角點(diǎn)檢測方法，具有三個(gè)優(yōu) 點(diǎn)1、計(jì)算量小。由于僅僅需要對可疑點(diǎn)進(jìn)行曲率的判斷，而通過三點(diǎn)鏈碼差之和能夠排除 大量的可疑點(diǎn)和確定點(diǎn)，得到的可疑點(diǎn)數(shù)目很少，這樣進(jìn)行曲率計(jì)算的計(jì)算量就很??；2計(jì) 算簡單。采用三點(diǎn)鏈碼差來代替曲率計(jì)算，由于三點(diǎn)鏈碼差僅僅是進(jìn)行一些簡單的加法和 減法運(yùn)算，這樣就避免了計(jì)算曲率這類需要進(jìn)行浮點(diǎn)和反余弦的運(yùn)算，計(jì)算簡單，易于硬件 實(shí)現(xiàn)；3實(shí)用有效。從最后的實(shí)驗(yàn)結(jié)果看，本方法檢測的拐角點(diǎn)準(zhǔn)確有效。


圖1本發(fā)明的方法的基本流程圖
圖2Freeman8方向取值
圖3Freeman鏈碼指向
圖4使用本方法完成拐角點(diǎn)檢測的實(shí)例1
(a)原圖
(b)確定點(diǎn)示意圖
(C)可疑點(diǎn)示意圖
(d)最終檢測結(jié)果
圖5使用本方法完成拐角點(diǎn)檢測的實(shí)例2
(a)原圖
(b)確定點(diǎn)示意圖
(C)可疑點(diǎn)示意圖
(d)最終檢測結(jié)果
具體實(shí)施例方式現(xiàn)結(jié)合實(shí)施例、附圖對本發(fā)明作進(jìn)一步描述用于實(shí)施的硬件環(huán)境是Pentium-43G計(jì)算機(jī)、IGB內(nèi)存、128M顯卡，運(yùn)行的軟件環(huán) 境是Matlab7.0和Windows XP。我們用Matlab軟件實(shí)現(xiàn)了本發(fā)明提出的方法。本發(fā)明具 體實(shí)施如下1. Freeman鏈碼序列檢測鏈碼是用中心像素指向它的八個(gè)相鄰方向來定義的，鏈碼的指向方向如圖2所 示一條曲線被網(wǎng)格離散化后形成η條鏈，此曲線鏈碼可表示為{c(i)}n，每條鏈指向 八個(gè)方向中的一個(gè)方向，c(i) e {0,1, "·7}，i為象素的索引值，c(i)是由象素⑴指向 象素(i+Ι)的方向鏈碼，如圖3所示。例如，如果當(dāng)前的象素是p(i)，b7是曲線上的下一個(gè) 象素，則P⑴值為7。曲線鏈碼檢測順序按照鏈碼所指方向的按照奇偶性不同分別進(jìn)行，當(dāng)鏈碼值加1， 其所指方向若為偶數(shù)，則沿著所指方向進(jìn)行一次檢測，若沒有檢測到曲線點(diǎn)，則沿所指方向 逆時(shí)針旋轉(zhuǎn)45度后，按照順時(shí)針方向進(jìn)行檢測。如果所指方向?yàn)槠鏀?shù)，則先將所指方向逆 時(shí)針旋轉(zhuǎn)45度進(jìn)行檢測，若過沒有曲線點(diǎn)，繼續(xù)按照順時(shí)針方向進(jìn)行檢測；例如，如果上 次檢測值為4，則本次應(yīng)首先檢測值為4的方向是否有曲線點(diǎn)，有則進(jìn)入下一點(diǎn)的檢測過 程，若沒有，則按5321076的方向檢測；若上次檢測值為1，本次應(yīng)首先檢測2的方向是否 有曲線點(diǎn)，有則進(jìn)入下一點(diǎn)的檢測過程，若沒有則按照1076543的方向進(jìn)行檢測。這樣的 freeman鏈碼檢測方法依賴于上一次的檢測，這種方法一方面能夠避免對所有像素點(diǎn)的掃 描，增加曲線跟蹤的效率，另一方面采用這種區(qū)分奇偶數(shù)方向的方法更加有利于下面進(jìn)行 的拐角點(diǎn)檢測。2.曲線像素點(diǎn)分類為了排除部分非拐角點(diǎn)，首先定義下面公式⑴(2) (3)
(3)上式中i為曲線象素點(diǎn)的索引值，d(i)為差別累加值，Cl1(I)為相鄰像素的差別 值，頭⑴為間隔兩個(gè)像素的像素差別值；當(dāng)?shù)玫絛(i)后，利用下面的準(zhǔn)則將曲線上所有的 點(diǎn)分為下面三類(1)如果d(i) > 3，則認(rèn)為是拐角點(diǎn)；(2)如果d(i) < 3，則認(rèn)為是非拐角點(diǎn)；(3)如果d(i) = 3，此時(shí)認(rèn)為是可疑點(diǎn)。第一類為確定點(diǎn)，即認(rèn)為一定是拐角點(diǎn)；第二類非拐角點(diǎn)，即一定不是拐角點(diǎn)；第 三類可疑點(diǎn)，即不能確定是不是拐角點(diǎn)。通過上面的判斷分類后僅僅需要對第三類點(diǎn)計(jì)算 曲率。這樣曲線上拐角點(diǎn)應(yīng)該為第一類所有點(diǎn)和一部分第三類點(diǎn)。下面對第三類點(diǎn)做進(jìn) 一步判斷。3.三點(diǎn)鏈碼差為了減少運(yùn)算量，避免計(jì)算曲率這樣的浮點(diǎn)運(yùn)算和反余弦運(yùn)算，這里采用三點(diǎn)鏈 碼差來代替曲率對第三類點(diǎn)進(jìn)行判斷。在介紹三點(diǎn)鏈碼差之前首先引入Freeman鏈碼相對 鏈碼、絕對鏈碼以及三點(diǎn)鏈碼和的概念。對于邊界上的每一個(gè)點(diǎn)都有前一點(diǎn)指向此點(diǎn)的鏈碼Cl和此點(diǎn)指向后一點(diǎn)的鏈 碼c2。所謂相對鏈碼是指c2和cl的相互關(guān)系，即當(dāng)它們方向一致時(shí)，它們的相對鏈碼為 0.如果c2相對于cl作逆時(shí)針旋轉(zhuǎn)時(shí)，相對鏈碼按偏角的大小取值1-4，分別對應(yīng)逆時(shí)針旋 轉(zhuǎn)45°、90°、135°和180° ；作順時(shí)針旋轉(zhuǎn)時(shí)，相對鏈碼取值_1_3，分別對應(yīng)順時(shí)針旋轉(zhuǎn) 45°、90°和135°。所謂絕對鏈碼是指從起始點(diǎn)開始相對鏈碼的累加值，起始點(diǎn)的絕對鏈 碼設(shè)為0，這樣，沿著邊界移動(dòng)一周回到起點(diǎn)，其絕對鏈碼值增加8。引入了絕對鏈碼概念 后，求鏈碼和時(shí)就不用再考慮0和7交界處鏈碼的取值問題了。絕對鏈碼及三點(diǎn)鏈碼和的計(jì)算設(shè)c(i)和c(i-l)分別為當(dāng)前點(diǎn)i與前一點(diǎn)i_l的鏈碼，R⑴為它們的相對鏈碼， A(i)和A(i-l)分別為當(dāng)前點(diǎn)和前一點(diǎn)的絕對鏈碼，則絕對鏈碼的計(jì)算過程如下。A(O) =0 (4)R(i) = [c(i)-c(i-l)+8]Mod8(5)當(dāng)R(i) < 4 時(shí)，R(i) = R(i)；當(dāng) R(i) > 4 時(shí)，R(i) = R(i)_8 (6)A(i) = A(i-1)+R(i)(7)三點(diǎn)鏈碼和(以后簡稱鏈碼和)即為當(dāng)前點(diǎn)和前兩點(diǎn)的絕對鏈碼之和，即Sum(i) = A(i)+A(i-l)+A(i-2)(8)對于閉合曲線，起始兩點(diǎn)計(jì)算時(shí)，前面點(diǎn)的值要繞到尾部去取，此時(shí)需注意絕對鏈碼的調(diào)整值8，即Sum(O) = A(O)+A (N-I)+A (N-2)-16(9)Sum(I) = A(I)+A(O)+A (N-I)-8(10)如此計(jì)算得到的Sum(O)后，再將所有的Sum⑴值都減去原Sum(O)值，由此即得 以0開始的三點(diǎn)鏈碼和序列，三點(diǎn)鏈碼差是指離開此點(diǎn)與進(jìn)入此點(diǎn)的三點(diǎn)鏈碼和之差，計(jì)算如下Diff (i)-Sum (i+3)-Sum (i)(11)三點(diǎn)鏈碼差表示兩個(gè)方向間的差值，它是一個(gè)與曲率成正比的量，因此在這里我 們可以用它進(jìn)行可疑拐角點(diǎn)的判斷。采用三點(diǎn)鏈碼差進(jìn)行第三類點(diǎn)即可疑點(diǎn)的判斷，能進(jìn)一步減少計(jì)算量，三點(diǎn)鏈碼 差僅需要進(jìn)行簡單的整數(shù)加減計(jì)算，而避免了復(fù)雜的浮點(diǎn)預(yù)算和反余弦運(yùn)算。4.可疑點(diǎn)的判斷，首先設(shè)置一個(gè)閾值，閾值理論上沒有固定的值，根據(jù)自己對拐角點(diǎn)判斷的嚴(yán)厲程 度進(jìn)行設(shè)置，由于上面計(jì)算的是三點(diǎn)鏈碼差，因此三點(diǎn)鏈碼差值為1代表此點(diǎn)曲率差為15 度，如果為三點(diǎn)鏈碼差值3則認(rèn)為曲率差為45度，當(dāng)然如果三點(diǎn)鏈碼差為_3，則認(rèn)為曲率差 為-45度，這里正負(fù)表示了拐角點(diǎn)的凹凸性，當(dāng)Freeman鏈碼檢測的走向?yàn)轫槙r(shí)針時(shí)，三點(diǎn) 鏈碼差為正的點(diǎn)為凹拐角點(diǎn)，為負(fù)則為凸拐角點(diǎn)，因此利用三點(diǎn)鏈碼差還可以很容易得到 拐角點(diǎn)的凹凸性，對于第三類點(diǎn)的判斷，閾值一般取3-6較為合適。大于閾值的點(diǎn)認(rèn)為是拐 角點(diǎn)，否則認(rèn)為是非拐角點(diǎn)。最后將確定點(diǎn)和從可疑點(diǎn)找出的真拐角點(diǎn)合并，即得到曲線的 全部拐角點(diǎn)。本方法是基于Freeman鏈碼進(jìn)行拐角點(diǎn)檢測的，由于Freeman鏈碼本身包含著順 序特征，因此按照本方法檢測出來的拐角點(diǎn)也包含著順序特征，按照Freeman鏈碼編碼走 向的不同，其拐角點(diǎn)也是按順時(shí)針或者逆時(shí)針依次排列，這個(gè)序列的信息為進(jìn)一步的處理 提供了便利。
權(quán)利要求
一種基于差別累加值及三點(diǎn)鏈碼差的曲線拐角點(diǎn)檢測方法，其特征在于步驟如下步驟1對曲線進(jìn)行八方向Freeman鏈碼編碼得到Freeman鏈碼，按照Freeman鏈碼編碼順序逐點(diǎn)計(jì)算差別累加值d(i)＝d1(i)+d2(i)，其中i為曲線象素點(diǎn)的索引值，d(i)為差別累加值，d1(i)為相鄰點(diǎn)的差別值，d2(i)為間隔兩個(gè)點(diǎn)的差別值；所述的d1(i)，當(dāng)|c(i+1)-c(i)|＜4時(shí)，d1(i)＝|c(i+1)-c(i)|；當(dāng)|c(i+1)-c(i)|＞4時(shí)，d1(i)＝8-|c(i+1)-c(i)|；當(dāng)|c(i+1)-c(i)|＝4時(shí)，d1(i)＝4；所述的d2(i)，當(dāng)|c(i+2)-c(i-1)|＜4時(shí)，d2(i)＝|c(i+2)-c(i-1)|；當(dāng)|c(i+2)-c(i-1)|＞4時(shí)，d2(i)＝8-|c(i+2)-c(i-1)|；當(dāng)|c(i+2)-c(i-1)|＝4時(shí)，d2(i)＝4；其中c(i)是i點(diǎn)鏈碼信；步驟2根據(jù)差別累加值將曲線上所有的點(diǎn)分為確定點(diǎn)、非拐角點(diǎn)和可疑點(diǎn)當(dāng)?shù)趇個(gè)點(diǎn)的差別累加值d(i)＞3時(shí)為拐角點(diǎn)；當(dāng)?shù)趇個(gè)點(diǎn)的差別累加值d(i)＜3時(shí)為非拐角點(diǎn)；當(dāng)?shù)趇個(gè)點(diǎn)的差別累加值d(i)＝3時(shí)為可疑點(diǎn)；步驟3計(jì)算步驟2中可疑點(diǎn)的三點(diǎn)鏈碼差Diff(i)＝Sum(i+3)-Sum(i)，其中Diff(i)為i點(diǎn)的三點(diǎn)鏈碼差，Sum(i)為i點(diǎn)的三點(diǎn)鏈碼和；所述的Sum(i)＝A(i)+A(i-1)+A(i-2)，其中A(i)為i點(diǎn)的絕對鏈碼值，A(i-1)為i點(diǎn)的前一個(gè)點(diǎn)的絕對鏈碼值，A(i-2)為i點(diǎn)的前兩個(gè)點(diǎn)的絕對鏈碼值，i＝3，4，5，6，7……；所述的A(i)＝A(i-1)+R(i)，其中R(i)為i點(diǎn)的相對鏈碼值；A(i-1)為i點(diǎn)前一個(gè)點(diǎn)的絕對鏈碼值，i＝1，2，3，4，5，6，7……，當(dāng)i＝1時(shí)，A(i-1)＝A(0)＝0；所述的R(i)＝[c(i)-c(i-1)+8]Mod8，當(dāng)R(i)＜4時(shí)，R(i)＝R(i)；當(dāng)R(i)＞4時(shí)，R(i)＝R(i)-8；其中c(i)是i點(diǎn)鏈碼值；[·]Mod8為對中括號(hào)內(nèi)的數(shù)值或表達(dá)式進(jìn)行模8運(yùn)算；步驟4將可疑點(diǎn)的三點(diǎn)鏈碼差與閾值進(jìn)行比較，當(dāng)三點(diǎn)鏈碼差大于閾值時(shí)此點(diǎn)為拐角點(diǎn)，當(dāng)三點(diǎn)鏈碼差小于或等于閾值時(shí)此點(diǎn)為非拐點(diǎn)；所述的閾值為3～6；將本步驟得到的拐角點(diǎn)與步驟3得到的拐角點(diǎn)按照鏈碼編碼的先后順序進(jìn)行合并，得到圖像曲線的所有拐角點(diǎn)。
2.根據(jù)權(quán)利要求1所述的基于差別累加值及三點(diǎn)鏈碼差的曲線拐角點(diǎn)檢測方法，其特 征在于所述的曲線為寬度是一個(gè)像素的數(shù)字化二值曲線。
全文摘要
本發(fā)明涉及一種基于差別累加值及三點(diǎn)鏈碼差的曲線拐角點(diǎn)檢測方法，技術(shù)特征在于首先對得到曲線進(jìn)行Freeman鏈碼編碼，在得到Freeman鏈碼的基礎(chǔ)上按照Freeman鏈碼編碼順序逐點(diǎn)計(jì)算鏈碼的差別累加值，通過三點(diǎn)鏈碼差別累加值把曲線上所有的像素點(diǎn)分為確定點(diǎn)、非拐角點(diǎn)和可疑點(diǎn)；然后計(jì)算這些可疑點(diǎn)的三點(diǎn)鏈碼差，通過三點(diǎn)鏈碼差對可疑點(diǎn)進(jìn)行判斷，尋找出可疑點(diǎn)中的真正拐角點(diǎn)，最后將確定點(diǎn)和可疑點(diǎn)中找出的拐角點(diǎn)合并，即得到曲線的全部拐角點(diǎn)。本方法采用三點(diǎn)鏈碼差代替曲率對需要計(jì)算曲率的點(diǎn)進(jìn)行判斷，進(jìn)一步減少運(yùn)算量，降低了運(yùn)算復(fù)雜度。采用本方法檢測出的拐角點(diǎn)還包含著順序特征，為利用拐角點(diǎn)進(jìn)行圖像處理提供了便利。
文檔編號(hào)G06T7/00GK101887582SQ20101019159
公開日2010年11月17日 申請日期2010年6月3日 優(yōu)先權(quán)日2010年6月3日
發(fā)明者余博, 趙天云, 郭雷 申請人:西北工業(yè)大學(xué)