[發明專利]一種圖像拼接的方法和裝置

有效

• 申請號: 200910076816.1
• 申請日: 2009-01-21
• 公開（公告）號: CN101504761A
• 公開（公告）日: 2009-08-12
• 發明（設計）人: 盧曉鵬
• 申請（專利權）人: 北京中星微電子有限公司
• 主分類號: G06T3/00
• 分類號: G06T3/00
• 代理公司: 北京潤澤恒知識產權代理有限公司
• 代理人: 蘇培華

1.一種圖像拼接的方法，其特征在于，包括：

針對待拼接的第一圖像和第二圖像，采用尺度不變特征變換算法分別提 取各圖像的關鍵點及關鍵點的特征參數；包括為每個關鍵點指定方向參數以 及將關鍵點特征向量的長度歸一化；

獲取第一圖像與第二圖像之間對應的關鍵點對；

依據所述的關鍵點對，獲取兩幅圖像的圖像點位置坐標間的變換關系；

依據所述變換關系，對第二圖像上的各個圖像點進行變換；

將變換后的第二圖像與第一圖像進行拼接，得到拼接后的圖像；

其中，通過以下方式獲取第一圖像與第二圖像之間對應的關鍵點對：

依據第一圖像的關鍵點及其特征參數，創建K-d樹；

對于第二圖像的每個關鍵點，采用最鄰近點搜索算法，獲取第一圖像中 與其對應的最鄰近關鍵點和次鄰近關鍵點；

獲取第二圖像的該關鍵點與最鄰近關鍵點的距離，以及該關鍵點與次鄰 近關鍵點的距離；

比較上述兩個距離，如果滿足預置條件，則確定該關鍵點與最鄰近關鍵 點為匹配的關鍵點對。

2.如權利要求1所述的方法，其特征在于，還包括：

依據第一圖像調整第二圖像的圖像特性，所述圖像特性包括光照特性或 者分辨率。

3.如權利要求1所述的方法，其特征在于，還包括：

對待拼接圖像進行預處理，所述預處理包括降噪或者灰度變換。

4.一種圖像拼接的方法，其特征在于，包括：

步驟a、針對待拼接的多個圖像，采用尺度不變特征變換算法分別提取 各個圖像的關鍵點及關鍵點的特征參數；包括為每個關鍵點指定方向參數以 及將關鍵點特征向量的長度歸一化；

步驟b、獲取第一圖像與其他圖像之間對應的關鍵點對；

步驟c、依據關鍵點對的匹配情況，從所述多個待拼接圖像中，確定與 第一圖像最匹配的第二圖像；

步驟d、對第一圖像和第二圖像進行拼接；

步驟e、以拼接后的圖像為第一圖像返回步驟b，直至拼接完所有待拼 接圖像；

其中，通過以下方式獲取第一圖像與另一圖像之間對應的關鍵點對：

依據第一圖像的關鍵點及其特征參數，創建K-d樹；

對于另一圖像的每個關鍵點，采用最鄰近點搜索算法，獲取第一圖像中 與其對應的最鄰近關鍵點和次鄰近關鍵點；

獲取另一圖像的該關鍵點與最鄰近關鍵點的距離，以及該關鍵點與次鄰 近關鍵點的距離；

比較上述兩個距離，如果滿足預置條件，則確定該關鍵點與最鄰近關鍵 點為匹配的關鍵點對；

其中，步驟d具體包括：

依據第一圖像和第二圖像的關鍵點對，獲取兩幅圖像的圖像點位置坐標 間的變換關系；

依據所述變換關系，對第二圖像上的各個圖像點進行變換；

將變換后的第二圖像與第一圖像進行拼接，得到拼接后的圖像。

5.如權利要求4所述的方法，其特征在于，所述最匹配包括：

關鍵點對的數目最多；

和/或，各個關鍵點對中兩個關鍵點之間的距離的和為最小。