Algorithmic improvements to an exact region-filling technique

4th International Conference on Mathematical Modeling in Physical Sciences

物理学;数学

Fabris, Antonio Elias^1 ; Batista, Valério Ramos^2

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;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/633/1/012131/pdf
DOI  :  10.1088/1742-6596/633/1/012131

来源: IOP

【 摘 要 】

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.