Find the largest convex black area in an image
Trying to find maximum convex area is a difficult task to do. Wouldn’t you just be fine with finding rectangles with maximum area? This problem is much easier and can be solved in O(n) – linear time in number of pixels. The algorithm follows. Say you want to find largest rectangle of free (white) pixels … Read more