たとえば、円と正方形のある画像があるとします。イメージの行列を与えられた正方形を見つける方法はありますか? (ただ1つの広場があり、時間は本当に問題ではありません)。おかげさまで 画像内の正方形を見つけるアルゴリズムはありますか?
答えて
すべての点を「点灯」と「暗」に分割しましょう。
点灯している点を探し、上と下の点も点灯させます。それらは端の部分である可能性が高い。
同様に、ポイント(x、y)が点灯し、ポイント(x + 1、y)、(x + 2、y)も点灯するが、(x-1、y) 、y)は暗く、Y方向にも同様に、左上隅が見つかった可能性が高いです。等々。このようにしてコーナーを見つけてからそれらから広場を見つけることができます - 単純なアプローチであるようです。
イメージの四角形が完全な場合は、予想される位置に罫線があることを確認します。 Thejhの答えの擬似コードはうまくいくはずです。
ありがとう、Gintautas。申し訳ありませんが、あなたは少し正式になりますか?いくつかの数学、または擬似コードかもしれない?私は文章の解析に問題があります。ありがとう。 –
ええ、私の最初の文章は壊れました、申し訳ありません。修正する。 –
私はあなたの質問を誤解していました。ペイントの「四角形」ツールで提供されているように、塗りつぶし矩形ではなく塗りつぶし矩形を探していると思いました。この場合、解決策ははるかに簡単です。 –
これは何か?
for (x,y of every black pixel) {
#those methods should return true if the lines length is more than one pixel
if (hasLineToRight(x,y)&&hasLineToBottom(x,y)) {
otherx=highestXOfLineToRight();
othery=highestYOfLineToBottom();
if (isLine(x,y,x,othery)&&isLine(x,y,otherx,y)) {
addBoxToList(x,y,otherx,othery);
}
}
}
あなたはpropably最高の幅と高さの値でボックスを使用します。
flood fillingあなたの四角形が見つかるまでランダムな点から始まりますか?
- 1. 画像内の白い矩形を見つける
- 2. 画像内のパターンを見つける
- 3. 画像内のエッジを見つける
- 4. 1つの正方形の画像から長方形のuibutton
- 5. 画像整形アルゴリズム
- 6. 正しい画像パスを見つける方法
- 7. 画像中の特定の形を見つける
- 8. 画像内のドミナントカラーを見つけるには?
- 9. アプリケーション内のオブジェクトを見つける方法はありますか?
- 10. javaの画像ファイルで多数の色を見つける方法はありますか?
- 11. 画像中の矩形のコーナー座標を見つける方法
- 12. 画像を長方形に縮小するアルゴリズムですか?
- 13. コントロールのオーナースレッドを見つける方法はありますか?
- 14. 配列内の奇数項目(ペアなし)を見つけるアルゴリズムはありますか?
- 15. JPG画像内のテキストのバウンディングボックスを見つける
- 16. Herokuでメモリリークを見つける方法はありますか?
- 17. 画像の十字を見つける
- 18. 別の画像の中の画像を見つける
- 19. 違いを見つける - 14x14画像
- 20. Numpy画像の中にサブ画像を見つける
- 21. opencv画像を他の画像に見つける
- 22. 円形ノードd3.jsに正方形の画像を追加する必要があります
- 23. 類似の画像を検出するアルゴリズムの実装はありますか?
- 24. 三角形、正方形、円の下の整数点の数を見つける
- 25. タブホスト内のアクティビティからタブホスト内のビューを見つける方法はありますか?
- 26. カスタム画像形式:圧縮アルゴリズムをターゲットにする方法
- 27. 2つの画像の差のバウンディングボックスを見つけるか?
- 28. 画像ソースが画像に見つかりませんコンテンツエレメント
- 29. 円内のすべてのブロックをグリッド内で見つける方法はありますか?
- 30. 形状のある点で勾配方向を見つける
それは完璧な正方形か「正方形のような」ですか? –
正確には、長方形です。しかし、それはかなりバニラです。 MSペイント「四角形」ツールで描画され、gifとして保存されているとします。 –
四角形が軸に揃えられているか、回転していますか? – thejh