專利名稱：Dsp系統中圖像快速邊緣提取算法的制作方法
技術領域：
本發明涉及一種DSP系統，具體涉及其對目標的算法。
背景技術：
如
圖1所示，在該圖像中，目標已經被切割開來，一般算法的運算方式是圖像的每 個點與邊緣算子相乘，獲得相應的邊緣的點的集合，然后利用4領域或者8領域算法獲得這 些點得集合。利用DSP芯片處理圖像數據的時候，由于DSP嵌入式芯片相對速度要比個人電腦 的速度慢很多，而且一般DSP中的圖像數據是連續存儲在內存中的，而4領域或者8領域算 法讀取圖像數據是不連續的，所以會導致運算過程很慢或者系統死機。
發明內容
本發明要解決的技術問題是克服現有4領域或者8領域算法的缺陷，提供了一種 利用相鄰線段重疊比較的算法，能快速做好目標屬性標記，同時能獲得目標邊緣點的數據
皇A
朱口 ο為了解決上述技術問題，本發明提供了如下的技術方案UDSP系統中圖像快速邊緣提取算法，其包括如下步驟(1)、切割目標，進行圖像二值化處理；(2)、整體上從上到下、每行時從左到右掃描目標；在水平掃描第χ行時，當至黑色 的點時，將其作為第η線段的左端點，同時標記其為該目標的所屬線段；當其右邊為白點 時，定義為第η線段的右端點；以此方法掃描至第χ行的右邊緣，定義為第n+m線段的右端占.0)、比對前后線段的關系如果后一線段沒有標記目標屬性，則按前一線段標記； 如果已經標記則不再修改；(5)、整體上從下到上、每行時從左到右掃描目標；比對線段關系，如果前后兩個線 段在X軸方向重疊，且在Y軸方向距離相差為1，則按序號小的線段的目標屬性標記該線 段； (6)、根據目標屬性提取目標相應行的線段的端點，獲得目標的邊緣點的集合；其中，x、n為大于0的自然數，m為自然數。目標屬性是指，一個目標由很多線段組成，在標記線段時，附加給每個線段的該目 標的目標序號。本發明的算法利用相鄰線段重疊比較的方法，將線段的兩端點與相鄰線段的兩端 點進行對比計算，可快速做好目標屬性標記，同時獲得目標邊緣點的數據集合。該方法對圖 像數據的讀取是連續的，內存的讀取效率大大提高，整個算法效率有效提高。本方法能在基 于DSP的圖像分析系統中使用，可使圖像目標標記和目標邊緣提取效率大大提高，200萬像 素的視頻圖像分析效率達每秒10幀到15幀。
3
最佳實施方式圖1是現有算法的示意圖；圖2是本發明算法的從上而下描述狀態圖；圖3是圖2所示的算法的從下而上掃描狀態圖。本發明的DSP系統中圖像快速邊緣提取算法，目標為m、m+l，其算法其包括如下步 驟(1)、切割目標，進行圖像二值化處理；O)、圖2所示，整體上從上到下、每行時從左到右掃描目標；在水平掃描第χ行時， 當至黑色的點時，將其作為第η線段的左端點，同時標記其為第m個目標的所屬線段；當其 右邊為圖像的右邊緣，或者右邊為白點時，定義為第η線段的右端點；(3)、在水平掃描第χ+1行時，當至黑色的點時，將其作為第η+1線段的左端點，同 時標記其為第m個目標的所屬線段；當其右邊為白點時，定義為第η+1線段的右端點；同樣 的方法得出同行的第η+2線段的屬性；(4)、比對第η線段與第η+1線段、第η+1線段與第η+2線段的關系三線段均已經 標記，不再修改；(5)、圖3所示，整體上從下到上、每行時從左到右掃描目標；比對第η線段與第 η+1線段、第η+1線段與第η+2線段的關系；經判斷，第η+1線段與第η+2線段兩個線段在X 軸方向重疊，且在Y軸方向距離相差為1，則按第η+1線段的目標屬性標記第η+2線段；(6)、根據目標屬性提取目標相應行的線段的端點，獲得目標的邊緣點的集合。對于目標m+1，也以同樣方法標記第n+k線段、第η+k+l線段、第n+k+2線段，并最 終獲得目標的邊緣點的集合。
權利要求
1. DSP系統中圖像快速邊緣提取算法，其包括如下步驟(1)、切割目標，進行圖像二值化處理；(2)、整體上從上到下、每行時從左到右掃描目標；在水平掃描第χ行時，當至黑色的點 時，將其作為第η線段的左端點，同時標記其為該目標的所屬線段；當其右邊為白點時，定 義為第η線段的右端點；以此方法掃描至第χ行的右邊緣，定義為第n+m線段的右端點；(3)、以步驟O)的方法水平掃描第x+1行及以后的各行，直至結束；G)、比對前后線段的關系如果后一線段沒有標記目標屬性，則按前一線段標記；如 果已經標記則不再修改；(5)、整體上從下到上、每行時從左到右掃描目標；比對線段關系，如果前后兩個線段在 X軸方向重疊，且在Y軸方向距離相差為1，則按序號小的線段的目標屬性標記該線段；(6)、根據目標屬性提取目標相應行的線段的端點，獲得目標的邊緣點的集合； 其中，χ、η為大于0的自然數，m為自然數。
全文摘要
DSP系統中圖像快速邊緣提取算法，利用相鄰線段重疊比較的方法，將線段的兩端點與相鄰線段的兩端點進行對比計算，可快速做好目標屬性標記，同時獲得目標邊緣點的數據集合。該方法對圖像數據的讀取是連續的，內存的讀取效率大大提高，整個算法效率有效提高。本方法能在基于DSP的圖像分析系統中使用，可使圖像目標標記和目標邊緣提取效率大大提高，200萬像素的視頻圖像分析效率達每秒10幀到15幀。
文檔編號G06T1/00GK102087737SQ201010204448
公開日2011年6月8日 申請日期2010年6月21日 優先權日2010年6月21日
發明者郭小猛 申請人:無錫安則通科技有限公司