bug in cvFloodfill implementation (Bug #1941)

Added by Aashish Kumar almost 13 years ago. Updated about 12 years ago.

Status:	Done	Start date:	2012-05-16
Priority:	Low	Due date:
Assignee:	Evgeny Talanin	% Done:	0%
Category:	imgproc, video
Target version:	2.4.3
Affected version:		Operating System:
Difficulty:		HW Platform:
Pull request:

Description

While checking the implementaiton of cvFloodfill i noticed a bug in the buffer size allocation for the queue used for floodfill.
currently its = 2* MAX (image->width,image->height)
which is not sufficient for lot of test cases.
i tried a case to highlight this bug (attached)..
the floodfill didn't work properly on that image because of the bug..
i am still working on finding the max buffer size for a line based floodfill implementation

input.bmp - Input Image to floodfill algorithm (41.1 kB) Aashish Kumar, 2012-05-16 11:28 am

output.bmp - Output Image after floodfilling the while pixels by black. as you can see there are still some left over white pixels which should have been filled with black (41.1 kB) Aashish Kumar, 2012-05-16 11:28 am