Algorithmic improvements to an exact region-filling technique

[摘要] We present many algorithmic improvements in our early region filling technique, which in a previous publication was already proved to be correct for all connected digital pictures. Ours is an integer-only method that also finds all interior points of any given digital picture by displaying and storing them in a locating matrix. Our filling/locating program is applicable both in computer graphics and image processing.

[发布机构] IME-USP, r. do Matão 1010, São Paulo-SP; 05508-090, Brazil^1;CMCC-UFABC, av. dos Estados 5001, St André-SP; 09210-580, Brazil^2

[效力级别] 数学

[关键词] Digital picture;Interior point;Region filling