{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T13:05:35Z","timestamp":1776344735982,"version":"3.51.2"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T00:00:00Z","timestamp":1694563200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T00:00:00Z","timestamp":1694563200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s11554-023-01359-8","type":"journal-article","created":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T17:02:01Z","timestamp":1694624521000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["How to compute the convex hull of a binary shape? A real-time algorithm to compute the convex hull of a binary shape"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1494-286X","authenticated-orcid":false,"given":"Jonathan","family":"Fabrizio","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,9,13]]},"reference":[{"issue":"2","key":"1359_CR1","first-page":"48","volume":"6","author":"MA Jayaram","year":"2016","unstructured":"Jayaram, M.A., Fleyeh, H.: Convex hulls in image processing: a scoping review. Am. J. Intell. Syst. 6(2), 48\u201358 (2016)","journal-title":"Am. J. Intell. Syst."},{"key":"1359_CR2","doi-asserted-by":"publisher","first-page":"108553","DOI":"10.1016\/j.patcog.2022.108553","volume":"126","author":"T Giorginis","year":"2022","unstructured":"Giorginis, T., Ougiaroglou, S., Evangelidis, G., Dervos, D.A.: Fast data reduction by space partitioning via convex hull and MBR computation. Pattern Recogn. 126, 108553 (2022)","journal-title":"Pattern Recogn."},{"key":"1359_CR3","doi-asserted-by":"crossref","unstructured":"Shen, Z., Zhao, M., Jia, X., Liang, Y., Fan, L., Yan, D.-M.: Combining convex hull and directed graph for fast and accurate ellipse detection. Graph. Models 116 (2021)","DOI":"10.1016\/j.gmod.2021.101110"},{"issue":"1","key":"1359_CR4","first-page":"188","volume":"4","author":"S Safavi","year":"2018","unstructured":"Safavi, S., Khan, U.A.: Localization in mobile networks via virtual convex hulls. IEEE Trans. Signal Inf. Process. Netw. 4(1), 188\u2013201 (2018)","journal-title":"IEEE Trans. Signal Inf. Process. Netw."},{"issue":"3","key":"1359_CR5","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/s10851-006-9004-6","volume":"26","author":"NM Sirakov","year":"2006","unstructured":"Sirakov, N.M.: A new active convex hull model for image regions. J. Math. Imaging Vision 26(3), 309\u2013325 (2006)","journal-title":"J. Math. Imaging Vision"},{"issue":"12","key":"1359_CR6","doi-asserted-by":"publisher","first-page":"4481","DOI":"10.1109\/TCSVT.2019.2926165","volume":"30","author":"H Cevikalp","year":"2020","unstructured":"Cevikalp, H., Yavuz, H.S., Triggs, B.: Face recognition based on videos by using convex hulls. IEEE Trans. Circuits Syst. Video Technol. 30(12), 4481\u20134495 (2020)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"1359_CR7","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.cad.2015.07.013","volume":"70","author":"AJP Gomes","year":"2016","unstructured":"Gomes, A.J.P.: A total order heuristic-based convex hull algorithm for points in the plane. Comput. Aided Des. 70, 153\u2013160 (2016)","journal-title":"Comput. Aided Des."},{"key":"1359_CR8","unstructured":"Torch implementation: https:\/\/github.com\/mosqueteer\/TORCH\/"},{"key":"1359_CR9","unstructured":"scikit-image: Image processing in python. https:\/\/scikit-image.org"},{"key":"1359_CR10","unstructured":"Qhull. https:\/\/www.qhull.org"},{"key":"1359_CR11","unstructured":"Matlab. https:\/\/www.mathworks.com"},{"key":"1359_CR12","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"RL Graham","year":"1972","unstructured":"Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Inf. Process. Lett. 1, 132\u2013133 (1972)","journal-title":"Inf. Process. Lett."},{"key":"1359_CR13","unstructured":"Pylene. https:\/\/gitlab.lrde.epita.fr\/olena\/pylene"},{"issue":"5","key":"1359_CR14","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/0020-0190(79)90072-3","volume":"9","author":"AM Andrew","year":"1979","unstructured":"Andrew, A.M.: Another efficient algorithm for convex hulls in two dimensions. Inf. Process. Lett. 9(5), 216\u2013219 (1979)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"1359_CR15","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF02712873","volume":"16","author":"TM Chan","year":"1996","unstructured":"Chan, T.M.: Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete Comput. Geom. 16(4), 361\u2013368 (1996)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"1359_CR16","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"C Bradford Barber","year":"1996","unstructured":"Bradford Barber, C., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"1359_CR17","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1145\/355759.355766","volume":"3","author":"WF Eddy","year":"1977","unstructured":"Eddy, W.F.: A new convex hull algorithm for planar sets. ACM Trans. Math. Softw. 3(4), 398\u2013403 (1977)","journal-title":"ACM Trans. Math. Softw."},{"key":"1359_CR18","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/0020-0190(78)90021-2","volume":"7","author":"A Bykat","year":"1978","unstructured":"Bykat, A.: Convex hull of a finite set of points in two dimensions. Inf. Process. Lett. 7, 296\u2013298 (1978)","journal-title":"Inf. Process. Lett."},{"issue":"5","key":"1359_CR19","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0020-0190(78)90003-0","volume":"7","author":"SG Akl","year":"1978","unstructured":"Akl, S.G., Toussaint, G.T.: A fast convex hull algorithm. Inf. Process. Lett. 7(5), 219\u2013222 (1978)","journal-title":"Inf. Process. Lett."},{"key":"1359_CR20","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0020-0190(87)90086-X","volume":"25","author":"AA Melkman","year":"1987","unstructured":"Melkman, A.A.: On-line construction of the convex hull of a simple polyline. Inf. Process. Lett. 25, 11\u201312 (1987)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"1359_CR21","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","volume":"2","author":"RA Jarvis","year":"1973","unstructured":"Jarvis, R.A.: On the identification of the convex hull of a finite set of points in the plane. Inf. Process. Lett. 2(1), 18\u201321 (1973)","journal-title":"Inf. Process. Lett."},{"key":"1359_CR22","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.procs.2020.03.046","volume":"170","author":"R Alshamrani","year":"2020","unstructured":"Alshamrani, R., Alshehri, F., Kurdi, H.: A preprocessing technique for fast convex hull computation. Procedia Comput. Sci. 170, 317\u2013324 (2020)","journal-title":"Procedia Comput. Sci."},{"key":"1359_CR23","unstructured":"Mukherjee, D.: Reduction of two-dimensional data for speeding up convex hull computation (2022). arXiv:2201.11412"},{"key":"1359_CR24","doi-asserted-by":"crossref","unstructured":"Potebnia, A., Pogorilyy, S.: Innovative GPU accelerated algorithm for fast minimum convex hulls computation. In: 2015 Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 555\u2013561. IEEE (2015)","DOI":"10.15439\/2015F305"},{"key":"1359_CR25","first-page":"04","volume":"32","author":"J Qin","year":"2019","unstructured":"Qin, J., Mei, G., Cuomo, S., Sixu, G., Li, Y.: Cudachpre2d: A straightforward preprocessing approach for accelerating 2d convex hull computations on the GPU. Concurr. Comput. Pract. Exp. 32, 04 (2019)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"1359_CR26","first-page":"124626","volume":"363","author":"LK Nguyen","year":"2019","unstructured":"Nguyen, L.K., Song, C., Ryu, J., An, P.T., Hoang, N.-D., Kim, D.-S.: Quickhulldisk: A faster convex hull algorithm for disks. Appl. Math. Comput. 363, 124626 (2019)","journal-title":"Appl. Math. Comput."},{"issue":"3","key":"1359_CR27","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/s10898-021-01002-5","volume":"80","author":"J Kallrath","year":"2021","unstructured":"Kallrath, J., Ryu, J., Song, C., Lee, M., Kim, D.-S.: Near optimal minimal convex hulls of disks. J. Global Optim. 80(3), 551\u2013594 (2021)","journal-title":"J. Global Optim."},{"key":"1359_CR28","doi-asserted-by":"crossref","unstructured":"Chan, T.M., Chen, E.Y.: Multi-pass geometric algorithms. In: Proceedings of the twenty-first annual symposium on Computational geometry, pp. 180\u2013189 (2005)","DOI":"10.1145\/1064092.1064121"},{"key":"1359_CR29","unstructured":"Brodal, G.S., Jacob, R.: Dynamic planar convex hull. In: The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings, pp. 617\u2013626. IEEE (2002)"},{"key":"1359_CR30","doi-asserted-by":"crossref","unstructured":"Gao, M., Cao, T.-T., Tan, T.-S., Huang, Z.: Flip-flop: convex hull construction via star-shaped polyhedron in 3D. In: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 45\u201354 (2013)","DOI":"10.1145\/2448196.2448203"},{"issue":"1","key":"1359_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2513109.2513112","volume":"40","author":"M Gao","year":"2013","unstructured":"Gao, M., Cao, T.-T., Nanjappa, A., Tan, T.-S., Huang, Z.: ghull: A GPU algorithm for 3D convex hull. ACM Trans. Math. Softw. (TOMS) 40(1), 1\u201319 (2013)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"1359_CR32","doi-asserted-by":"crossref","unstructured":"Balestriero, R., Wang, Z., Baraniuk, R.G.: Deephull: Fast convex hull approximation in high dimensions. In: ICASSP 2022\u20132022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3888\u20133892 (2022)","DOI":"10.1109\/ICASSP43922.2022.9746031"},{"key":"1359_CR33","unstructured":"Opencv. https:\/\/opencv.org"},{"key":"1359_CR34","doi-asserted-by":"crossref","unstructured":"Roynard, M., Carlinet, E., G\u00e9raud, T.: An image processing library in modern c++: getting simplicity and efficiency with generic programming. In: Kerautret, B., Colom, M., Lopresti, D., Monasse, P., Talbot, H. (eds.) Reproducible research in pattern recognition, pp. 121\u2013137. Springer International Publishing, Cham (2019)","DOI":"10.1007\/978-3-030-23987-9_12"},{"key":"1359_CR35","unstructured":"Cgal: The computational geometry algorithms library. https:\/\/www.cgal.org"},{"key":"1359_CR36","doi-asserted-by":"crossref","unstructured":"Fabrizio, J.: A precise skew estimation algorithm for document images using KNN clustering and fourier transform. In: IEEE International Conference on Image Processing, pp. 2585\u20132588 (2014)","DOI":"10.1109\/ICIP.2014.7025523"},{"key":"1359_CR37","unstructured":"Fabrizio, J., Cord, M., Marcotegui, B.: Text extraction from street level images. In: City models, roads and traffic (ISPRS Workshop\u2014CMRT09), Paris, France (2009)"},{"key":"1359_CR38","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10032-016-0264-4","volume":"19","author":"J Fabrizio","year":"2016","unstructured":"Fabrizio, J., Robert-Seidowsky, M., Dubuisson, S., Calarasanu, S., Boissel, R.: Textcatcher: a method to detect curved and challenging text in natural scenes. Int. J. Doc. Anal. Recognit. (IJDAR) 19, 99\u2013117 (2016)","journal-title":"Int. J. Doc. Anal. Recognit. (IJDAR)"}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-023-01359-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11554-023-01359-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-023-01359-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T16:23:59Z","timestamp":1700756639000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11554-023-01359-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,13]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["1359"],"URL":"https:\/\/doi.org\/10.1007\/s11554-023-01359-8","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,13]]},"assertion":[{"value":"4 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"106"}}