Maximales Rechteck in einer Region

[kl.feigling89]

Hallo,
wisst ihr zufällig ein Verfahren oder sogar eine Funktion von zB. OpenCv oder so welches aus einer Region das größte mögliche Rechteck ermittelt?

Wenn mein Bild zB. so aussieht:

111000002220000
111000002220000
000033302220000
000033330000000
000003000000000

Habe ich drei Regionen. Wie bekomme ich die Größe und die Koordinaten von dem Maximalen Rechteck von den einzelnen Regionen?

Meine zweite Frage wäre es, was ist wenn in einer Region eine Lücke wäre?

000000000000000
000022222222000
000222200222200
002222220222200
002222222220000
000000000000000

Dann sollte es auch Funktionieren. Dies wäre aber erst der zweite Schritt, möchte es erst mal ohne Lücke hin bekommen.
Für Tipps, Links, Codes ,Algorithmen oder ähnliches wäre ich Dankbar

[EyDu]

Das ist doch die selbe Frage noch einmal. Das größte Rechteck und allen gefundenen Rechtecken zu finden ist ja nun nicht so schwierig.

[kl.feigling89]

Ja, aber das Verfahren von dem anderen Artikel dauert zulange bei großen Bildern und ich wüsste nicht wie ich dies auf einen kleinen Bereich/ Region anwenden soll.

[EyDu]

pillmuncher hat doch noch ein anderes Verfahren vorgeschlagen, hast du das mal implementiert?

[kl.feigling89]

So hab es jetzt nach dem Verfahren von pillmuncher gelöst. Hatte aber davor anfangs zurückgeschreckt, da es für mich sehr Komplex ausschaute.
Danke für eure Hilfe