考慮這樣的影像:
通過按顏色將像素分組為不同的矩形,可以實作不同的配置,例如:
目標是找到最好的配置之一,即矩形數量最少的配置(矩形大小并不重要)。
關于如何設計一個能夠解決這個問題的有效演算法的任何想法?
ps 我不是在尋求有關書籍、工具、軟體庫等的建議。
uj5u.com熱心網友回復:
我沒有證據,但我的感覺是一種貪婪的方法應該可以解決這個問題:
- 從左上角(或任何角落)開始
- 只要顏色匹配,將矩形向右擴展 1px
- 只要該行中的所有顏色都匹配,將矩形 1px 擴展到底部
- 逐行逐列,找到下一個不屬于正方形的像素(可能跟蹤第二個陣列中的訪問像素)并重復 2 和 3。
您可以切換行和列,然后向上和向左或其他任何方式,最終得到不同的配置,但在我的腦海中,我認為矩形的數量應該始終相同。
uj5u.com熱心網友回復:
這里的想法基于以下鏈接:
轉載請註明出處,本文鏈接:https://www.uj5u.com/qiye/496998.html
下一篇:如何將影像大小調整為shape=(None,321,321,3)名稱為name=None和dtype=tf.float32