自己レスです。ちょっと考えてみました。
以下の方法でできそうな気がするのでとりあえず試してみます。
もっと効率良い求め方などあれば教えてください。

1.全ての横線と縦線の座標を取得
2.上から横線を順に二本ずつチェック
3.二本の左上から右下に斜線を仮定し、他線との交差点を求める
4.交差点があればその横座標を利用して矩形を取得していく