{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T08:41:30Z","timestamp":1768725690974,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T00:00:00Z","timestamp":1509926400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s11554-017-0732-1","type":"journal-article","created":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T07:32:21Z","timestamp":1509953541000},"page":"2213-2231","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Generalized N-way iterative scanline fill algorithm for real-time applications"],"prefix":"10.1007","volume":"16","author":[{"given":"Vladan","family":"Vu\u010dkovi\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boban","family":"Arizanovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Le Blond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,6]]},"reference":[{"issue":"4","key":"732_CR1","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/0097-8493(95)00032-8","volume":"19","author":"TA Albert","year":"1995","unstructured":"Albert, T.A., Slaaf, D.W.: A rapid regional filling technique for complex binary images. Comput. Graph. 19(4), 541\u2013549 (1995)","journal-title":"Comput. Graph."},{"issue":"1\u20132","key":"732_CR2","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/0304-3975(94)00137-8","volume":"147","author":"D Arqu\u00e8","year":"1995","unstructured":"Arqu\u00e8, D., Grange, O.: A fast scan-line algorithm for topological filling of well-nested objects in 2.5D digital pictures. Theor. Comput. Sci. 147(1\u20132), 211\u2013248 (1995)","journal-title":"Theor. Comput. Sci."},{"key":"732_CR3","doi-asserted-by":"crossref","unstructured":"Bhargava, N., Trivedi, P., Toshniwal, A., Swarnkar, H.: Iterative region merging and object retrieval method using mean shift segmentation and flood fill algorithm. In: 3rd International Conference on Advances in Computing and Communications (ICACC) (2013)","DOI":"10.1109\/ICACC.2013.100"},{"key":"732_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-191-6","volume-title":"Principles of digital image processing: core algorithms","author":"W Burger","year":"2009","unstructured":"Burger, W., Burge, M.J.: Principles of digital image processing: core algorithms, 1st edn. Springer, London (2009)","edition":"1"},{"key":"732_CR5","doi-asserted-by":"crossref","unstructured":"Cai, Z., Ye, L., Yang, A.: FloodFill maze solving with expected toll of penetrating unknown walls for micromouse. In: IEEE 14th International Conference on High Performance Computing and Communication and 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS) (2012)","DOI":"10.1109\/HPCC.2012.209"},{"key":"732_CR6","doi-asserted-by":"crossref","unstructured":"Dang, H., Song, J., Guo, Q.: An efficient algorithm for robot maze-solving. In: 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC) (2010)","DOI":"10.1109\/IHMSC.2010.119"},{"key":"732_CR7","first-page":"202","volume-title":"Advances in Computer Science and Education Applications. Communications in Computer and Information Science","author":"F Duo-le","year":"2011","unstructured":"Duo-le, F., Ming, Z.: A new fast region filling algorithm based on cross searching method. In: Zhou M., Tan H. (eds) Advances in Computer Science and Education Applications. Communications in Computer and Information Science, p. 202. Springer, Berlin, Heidelberg (2011)"},{"issue":"5","key":"732_CR8","first-page":"8","volume":"56","author":"I Elshamarka","year":"2012","unstructured":"Elshamarka, I., Saman, A.: Design and implementation of a robot for maze-solving using flood-fill algorithm. Int. J. Comput. Appl. 56(5), 8\u201313 (2012)","journal-title":"Int. J. Comput. Appl."},{"key":"732_CR9","unstructured":"Fanfeng, Z., Wei, F.: Hole filling algorithm based on contours information. In: 2nd International Conference on Information Science and Engineering (ICISE) (2010)"},{"key":"732_CR10","unstructured":"Fathi, M., Hiltner, J.: A new fuzzy based flood-fill algorithm for 3D NMR brain segmentation. In: IEEE International Conference on Systems, Man, and Cybernetics, IEEE SMC \u201899 Conference Proceedings (1999)"},{"issue":"1","key":"732_CR11","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/LGRS.2016.2626138","volume":"14","author":"SE Fellah","year":"2016","unstructured":"Fellah, S.E., Rziza, M., Haziti, M.E.: An efficient approach for filling gaps in landsat 7 satellite images. IEEE Geosci. Remote Sens. Lett. 14(1), 62\u201366 (2016)","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"732_CR12","doi-asserted-by":"crossref","unstructured":"Fukukawa, T., Maeda, Y., Sekiyama, K., Fukuda, T.: Road detection method corresponded to multi road types with flood fill and vehicle control. In: 2nd International Conference on Robot, Vision and Signal Processing (RVSP) (2013)","DOI":"10.1109\/RVSP.2013.68"},{"key":"732_CR13","doi-asserted-by":"crossref","unstructured":"Golda, A.F., Aridha, S., Elakkiya, D.: Algorithmic agent for effective mobile robot navigation in an unknown environment. In: International Conference on Intelligent Agent and Multi-Agent Systems, IAMA (2009)","DOI":"10.1109\/IAMA.2009.5228050"},{"issue":"4","key":"732_CR14","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/BF01901287","volume":"10","author":"D Henrich","year":"1994","unstructured":"Henrich, D.: Space-efficient region filling in raster graphics. Vis. Comput. 10(4), 205\u2013215 (1994)","journal-title":"Vis. Comput."},{"issue":"7","key":"732_CR15","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/MCG.1986.276819","volume":"6","author":"RD Hersch","year":"1986","unstructured":"Hersch, R.D.: Descriptive contour fill of partly degenerated shapes. IEEE Comput. Graph. Appl. 6(7), 61\u201370 (1986)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"4","key":"732_CR16","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s00371-003-0192-4","volume":"19","author":"S Jou","year":"2003","unstructured":"Jou, S., Tsai, M.: A fast 3D seed-filling algorithm. Vis. Comput. 19(4), 243\u2013251 (2003)","journal-title":"Vis. Comput."},{"issue":"33","key":"732_CR17","first-page":"211","volume":"17","author":"Z Ju","year":"2007","unstructured":"Ju, Z., Chen, Y.: New filling algorithm based on chain code. Comput. Eng. 17(33), 211\u2013215 (2007)","journal-title":"Comput. Eng."},{"key":"732_CR18","doi-asserted-by":"crossref","unstructured":"Kang, H., Lee, S., Lee, J.: Image segmentation based on fuzzy flood fill mean shift algorithm. In: Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS) (2010)","DOI":"10.1109\/NAFIPS.2010.5548413"},{"key":"732_CR19","unstructured":"Khudeev, R.: A new flood-fill algorithm for closed contour. In: IEEE International Siberian Conference on Control and Communications, SIBCON \u201805 (2005)"},{"issue":"3","key":"732_CR20","doi-asserted-by":"publisher","first-page":"503","DOI":"10.7763\/IJCTE.2013.V5.738","volume":"5","author":"G Law","year":"2013","unstructured":"Law, G.: Quantitative comparison of flood fill and modified flood fill algorithms. Int. J. Comput. Theory Eng. 5(3), 503\u2013508 (2013)","journal-title":"Int. J. Comput. Theory Eng."},{"key":"732_CR21","doi-asserted-by":"crossref","unstructured":"Li, X., Huang, L.: New region filling algorithm based on chain codes description. In: 3rd International Congress on Image and Signal Processing (CISP) (2010)","DOI":"10.1109\/CISP.2010.5647412"},{"key":"732_CR22","doi-asserted-by":"crossref","unstructured":"Li, X., Li, X.: Filling the holes of 3D body scan line point cloud. In: 2nd International Conference on Advanced Computer Control (ICACC) (2010)","DOI":"10.1109\/ICACC.2010.5486910"},{"issue":"8","key":"732_CR23","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/S0010-4485(99)00050-0","volume":"31","author":"S Liu","year":"1999","unstructured":"Liu, S., Ma, W.: Seed-growing segmentation of 3-D surface from CT-contour data. Comput. Aided Des. 31(8), 517\u2013536 (1999)","journal-title":"Comput. Aided Des."},{"key":"732_CR24","doi-asserted-by":"crossref","unstructured":"Mishra, S., Bande, P.: Maze solving algorithms for micro mouse. In: IEEE International Conference on Signal Image Technology and Internet Based Systems, SITIS \u201808 (2008)","DOI":"10.1109\/SITIS.2008.104"},{"issue":"4","key":"732_CR25","first-page":"348","volume":"2","author":"FG Mohammed","year":"2013","unstructured":"Mohammed, F.G.: Satellite image gap filling technique. Int. J. Adv. Res. Technol. 2(4), 348\u2013351 (2013)","journal-title":"Int. J. Adv. Res. Technol."},{"key":"732_CR26","doi-asserted-by":"crossref","unstructured":"Nosal, E.M.: Flood-fill algorithms used for passive acoustic detection and tracking. In: New Trends for Environmental Monitoring Using Passive Systems, pp. 1\u20135 (2008)","DOI":"10.1109\/PASSIVE.2008.4786975"},{"issue":"6","key":"732_CR27","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1016\/S0097-8493(98)00095-8","volume":"22","author":"J Oikarinen","year":"1998","unstructured":"Oikarinen, J.: Using 2- and 2\u00bd-dimensional seed filling in view lattice to accelerate volumetric rendering. Comput. Graph. 22(6), 745\u2013757 (1998)","journal-title":"Comput. Graph."},{"key":"732_CR28","doi-asserted-by":"publisher","first-page":"2003","DOI":"10.1016\/S0169-7552(98)00177-9","volume":"30","author":"JT Oikarinen","year":"1998","unstructured":"Oikarinen, J.T., Jyrkinen, L.J.: Maximum intensity projection by 3-dimensional seed filling in view lattice. Comput. Netw. ISDN Syst. 30, 2003\u20132014 (1998)","journal-title":"Comput. Netw. ISDN Syst."},{"key":"732_CR29","doi-asserted-by":"crossref","unstructured":"Patel, A., Dubey, A., Pandey, A., Choubey, S.D.: Vision guided shortest path estimation using floodfill algorithm for mobile robot applications. In: 2nd International Conference on Power, Control and Embedded Systems (ICPCES) (2012)","DOI":"10.1109\/ICPCES.2012.6508081"},{"issue":"2","key":"732_CR30","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/0146-664X(79)90046-7","volume":"10","author":"T Pavlidis","year":"1979","unstructured":"Pavlidis, T.: Filling algorithms for raster graphics. Comput. Graph. Image Process. 10(2), 126\u2013141 (1979)","journal-title":"Comput. Graph. Image Process."},{"key":"732_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-93208-3","volume-title":"Algorithms for Graphics and Image Processing","author":"T Pavlidis","year":"1982","unstructured":"Pavlidis, T.: Algorithms for Graphics and Image Processing. Computer Science Press, Rockville (1982)"},{"issue":"12","key":"732_CR32","doi-asserted-by":"publisher","first-page":"2564","DOI":"10.1016\/j.patcog.2005.04.017","volume":"38","author":"M Ren","year":"2005","unstructured":"Ren, M., Yang, W., Yang, J.: A new and fast contour-filling algorithm. Pattern Recogn. 38(12), 2564\u20132577 (2005)","journal-title":"Pattern Recogn."},{"key":"732_CR33","doi-asserted-by":"crossref","unstructured":"Sarpate, G.K., Guru, S.K.: Image inpainting on satellite image using texture synthesis and region filling algorithm. In: International Conference on Advances in Communication and Computing Technologies (ICACACT) (2014)","DOI":"10.1109\/EIC.2015.7230716"},{"issue":"3","key":"732_CR34","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0734-189X(88)80040-9","volume":"42","author":"GY Tang","year":"1988","unstructured":"Tang, G.Y., Lien, B.: Region filing with the use of the discrete green theorem. Comput. Vis. Graph. Image Process. 42(3), 297\u2013305 (1988)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"732_CR35","unstructured":"Thapaliya, K., Kwon, G.R.: Extraction of brain tumor based on morphological operations. In: 8th International Conference on Computing Technology and Information Management (ICCM) (2012)"},{"key":"732_CR36","first-page":"158","volume-title":"Applied Computer Science","author":"S Torbert","year":"2016","unstructured":"Torbert, S.: Applied Computer Science, 2nd edn, p. 158. Springer, Berlin (2016)","edition":"2"},{"key":"732_CR37","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.eswa.2017.03.027","volume":"80","author":"V Vu\u010dkovi\u0107","year":"2017","unstructured":"Vu\u010dkovi\u0107, V., Arizanovi\u0107, B.: Efficient character segmentation approach for machine-typed documents. Expert Syst. Appl. 80, 210\u2013231 (2017)","journal-title":"Expert Syst. Appl."},{"issue":"4","key":"732_CR38","doi-asserted-by":"publisher","first-page":"611","DOI":"10.2298\/FUEE1704611V","volume":"30","author":"V Vu\u010dkovi\u0107","year":"2017","unstructured":"Vu\u010dkovi\u0107, V., Arizanovi\u0107, B.: Automatic document skew pre-processor for character segmentation algorithm. Facta Univ. Electron. Energ. 30(4), 611\u2013625 (2017)","journal-title":"Facta Univ. Electron. Energ."},{"key":"732_CR39","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1016\/j.eswa.2017.09.011","volume":"91","author":"V Vu\u010dkovi\u0107","year":"2018","unstructured":"Vu\u010dkovi\u0107, V., Arizanovi\u0107, B., Le Blond, S.: Ultra-fast basic geometrical transformations on linear image data structure. Expert Syst. Appl. 91, 322\u2013346 (2018)","journal-title":"Expert Syst. Appl."},{"key":"732_CR40","unstructured":"Wayalun, P., Chomphuwiset, P., Laopracha, N., Wanchanthuek, P.: Images enhancement of G-band chromosome using histogram equalization, OTSU thresholding, morphological dilation and flood fill techniques. In: 8th International Conference on Computing and Networking Technology (ICCNT) (2012)"},{"issue":"4","key":"732_CR41","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.cag.2010.05.005","volume":"34","author":"W Yu","year":"2010","unstructured":"Yu, W., He, F., Xi, P.: A rapid 3D seed-filling algorithm based on scan slice. Comput. Graph. 34(4), 449\u2013459 (2010)","journal-title":"Comput. Graph."},{"key":"732_CR42","doi-asserted-by":"publisher","unstructured":"Yu, Y., Wang, J.: Image segmentation based on region growing and edge detection. In: IEEE International Conference on Systems, Man, and Cybernetics, 1999. IEEE SMC \u201999 Conference Proceedings, vol. 6 (1999). doi:\n10.1109\/ICSMC.1999.816653","DOI":"10.1109\/ICSMC.1999.816653"},{"issue":"3","key":"732_CR43","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.ijmst.2012.04.001","volume":"22","author":"H Zhu","year":"2012","unstructured":"Zhu, H., Zhang, G., Liu, G., Sun, Q.: Flotation bubble seed image filling algorithm based on boundary point features. Int. J. Min. Sci. Technol. 22(3), 289\u2013293 (2012)","journal-title":"Int. J. Min. Sci. Technol."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-017-0732-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-017-0732-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-017-0732-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,22]],"date-time":"2019-11-22T09:15:31Z","timestamp":1574414131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-017-0732-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,6]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["732"],"URL":"https:\/\/doi.org\/10.1007\/s11554-017-0732-1","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,6]]},"assertion":[{"value":"11 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}