[00067779]凸包獲取方法及裝置
技術詳細介紹
本發明實施例提供的凸包獲取方法及裝置對待處理圖像分別按照第一預定方向以及第二預定方向進行掃描，以分別獲得第一單極限點以及第二單極限點；將第一單極限點存儲于第一矩陣，將第二單極限點存儲于第二矩陣，并取第一矩陣以及第二矩陣的交集以獲得候選點；根據候選點以及預定算法獲取待處理圖像的凸包。本發明實施例通過獲得候選點并根據預定算法對候選點進行篩選，獲得凸包點，并將凸包點連接獲得待處理圖像的凸包。與現有的凸包獲取方法相比，需進行運算處理的點明顯減少，故有利于減小算法的運算量并提高運算效率，節約運算資源。
