ISS演算法簡述

2021-10-23 05:12:22 字數 442 閱讀 8895

iss演算法的全程是intrinsic shape signatures。

iss特徵點檢測的思想也甚是簡單,簡單來說就是主成分分析法在區域性座標系下的使用:

1.建立關鍵點的區域性座標系;

2.求關鍵點與領域點的協方差矩陣;

3.利用協方差矩陣的特徵值之間關係來形容該點的特徵程度。

顯然這種情況下的特徵值是有幾何意義的,特徵值的大小實際上是橢球軸的長度。橢球的的形態則是對鄰近點分布狀態的抽象總結。試想,如果臨近點沿某個方向分布緻密則該方向會作為橢球的第一主方向,稀疏的方向則是第二主方向,法線方向當然是極度稀疏(只有一層),那麼則作為第三主方向。

如果某個點恰好處於角點,則第一主特徵值,第二主特徵值,第三主特徵值大小相差不會太大。

如果點雲沿著某方向緻密,而垂直方向係數則有可能是邊界。

總而言之,這種區域性座標系建模分析的方法是基於特徵值分析的特徵點提取。

DES演算法簡述

美國國家標準局1973年開始研究除國防部外的其它部門的計算機系統的資料加密標準,於1973年5月15日和1974年8月27日先後兩次向公眾發出了徵求加密演算法的公告.加密演算法要達到的目的 通常稱為des 密碼演算法要求 主要為以下四點 提供高質量的資料保護,防止資料未經授權的洩露和未被察覺的修改 ...

KMP演算法簡述

kmp演算法是模式匹配演算法的一種高效方式,即在乙個字串中查詢是否包含目標的匹配字串。對於在字串中查詢子串的方法,我們會很自然地想到一種方式。首先把被查詢的字串和要查詢的子串對齊,看第一位是否匹配,如果匹配就看第二位是否匹配。否則,就把子串整體向右滑動一位,再從子串的第一位開始和父串匹配,直到查詢到...

C STL演算法簡述

標準庫定義了超過100個演算法,想要高效的使用這些演算法需要了解他們的結構而不是單純記憶每個演算法的細節,以下是演算法框架的描述和理解 1 beg和end是表示元素範圍的迭代器,幾乎每個演算法都對應乙個由beg和end表示的序列,其中beg表示開始位置,end表示結束位置 2 beg2是表示第二個輸...