一種基于遺傳算法的矩形檢測方法

電子信息

本發明的涉及一種對圖像中矩形進行檢測的方法。本發明旨在

尋找圖像中矩形的最佳四個頂點集合，首先對圖像進行邊緣檢測，獲

得由圖像中所有邊緣點組成的集合即邊緣空間，然后用四個邊緣點表

示一個矩形個體，簡稱為個體，通過計算四個邊緣點之間連線的存在

性和夾角接近直角的程度來計算個體的適應度，選擇適用度高的個體

進行交叉和變異操作來產生新一代的個體。通過多次選擇、交叉和變

異操作最終找到組成矩形四個頂點的最佳集合。該方法基于遺

未應用