機器視覺演算法與應用 3 1 基本資料結構

2021-10-06 19:30:15 字數 738 閱讀 6096

1、黑白攝像機返回每個畫素對應的乙個取樣結果,並由此組成一幅單通道灰度影象。rgb彩色攝像機返回每個畫素對應的三個取樣結果,並由此組成一幅三通道影象。影象可被視為由一組任意多的通道組成。

2、影象通道可以被簡單看作乙個二維陣列。影象可以看作乙個在空間上取樣的函式,或者無限連續域上的函式。

1、區域可表示一幅影象中乙個任意的畫素子集。將區域延伸到影象邊界外,可將區域定義為離散平面的乙個任意子集。

2、影象可視為從某一感興趣區域到某一資料集的函式,該感興趣區域被稱為影象的定義域。

3、對任意一幅影象,可以用乙個包含該影象所有畫素點的矩形感興趣區域來表示此幅影象。

4、區域可看作乙個集合或者乙個特徵函式。特徵函式引入二值影象來描述區域,用灰度值0表示不在區域內,用1、2、3等非0灰度值表示不同的區域。

5、用二值影象描述影象的缺陷:必須儲存區域之外的點,效率不高,執行時間不經濟,不易儲存拓展到負座標的區域,無法描述交疊區域。

6、乙個水平行程包括該行程的縱座標,行程開始的橫座標和行程結束的橫座標。以行程表示區域的方法被稱為行程表示法或形參編碼。區域可表示該區域內全部行程的乙個並集。

7、採用行程編碼的優勢:顯著降低記憶體的使用,無需檢查畫素在區域內或區域外,,顯著減少執行時間,易表示含有負座標的區域,可處理交疊區域。

1、亞畫素資料可通過亞畫素閾值分割或亞畫素邊緣提取來獲取,其處理結果用亞畫素精度輪廓表示。

2、輪廓可被描述成多邊形,即一組排序後的控制點的集合。輪廓在計算機中常用陣列表示,其橫縱座標是浮點數。

機器視覺演算法(資料結構)

影象 image 機器視覺中,影象是基本的資料結構,它所包含的資料通常是有影象採集裝置傳送到計算機的記憶體中的。乙個畫素可以看做是對能量取樣的結果。單通道攝像機及三通道攝像機是機器視覺應用中所涉及的兩類基本的影象感測器。影象可被視為由一組任意多的通道組成的。區域 region 機器視覺的任務之一就是...

演算法 基本資料結構

1 後進先出 2 棧有乙個屬性為s.top執行最新插入的元素 3 彈出稱為pop,插入稱為push 4 上溢和下溢 如果試圖對乙個空棧執行彈出操作,則稱為下溢 如果s.top超過了n,則稱為上溢,在下面偽 中不考慮上溢問題 1 先進先出 2 佇列有對頭head和對尾tail 3 插入稱為入隊 enq...

基本資料結構與演算法 之陣列

1.mxn的矩陣,若某個元素值為0,則將其所在的行和列全置為0。定義行陣列rows,列陣列cols。如果a i j 為0,則將rows i 和cols j 置為true。當遍歷完整個a陣列後,根據rows和cols的值對矩陣進行修改。2.陣列a,將a 0 a p 和a p 1 a n 1 這兩段交換...