Ask Your Question

Revision history [back]

Finding largest rectangles in matrix

Hello :)
I'm new to opencv. Having 2d occupancy matrix (box status is occupied, free or unknown) is there an algorithm covering whole matrix with possibly largest status rectangles?
Thank you for your help

Finding largest rectangles in matrix

Hello :)
I'm new to opencv. Having 2d occupancy matrix (box status is occupied, free or unknown) is there an algorithm covering whole matrix with possibly largest status rectangles?
Thank you for your help

Example:

  • white box = free
  • red box = occupied
  • green boxes are expected answers (green boxes should touch, but I draw it this way for clarity)
    image description

Finding largest rectangles in matrix

Hello :)
I'm new to opencv. Having 2d occupancy matrix (box status is occupied, free or unknown) is there an algorithm covering whole matrix with possibly largest status rectangles?
Thank you for your help

Example:

  • white box = free
  • red box = occupied
  • green boxes are expected answers (green boxes should touch, but I draw it this way for clarity) clarity) i.e. coordinates of down left and top right corner
    image description

Finding largest rectangles in matrix

Hello :)
I'm new to opencv. Having 2d occupancy matrix (box status is occupied, free or unknown) is there an algorithm covering whole matrix with possibly largest status rectangles?
Thank you for your help

Example:

  • white box = free
  • red box = occupied
  • green boxes are expected answers (green boxes should touch, but I draw it this way for clarity) i.e. e.g. coordinates of down left and top right corner
    image description