{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T03:03:21Z","timestamp":1787713401191,"version":"build-2784847793"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,6,4]],"date-time":"2016-06-04T00:00:00Z","timestamp":1464998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001823","name":"Ministerstvo \u0160kolstv\u00ed, Mlade\u017ee a Telov\u00fdchovy","doi-asserted-by":"publisher","award":["ED1.1.00\/02.0070"],"award-info":[{"award-number":["ED1.1.00\/02.0070"]}],"id":[{"id":"10.13039\/501100001823","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s11554-016-0604-0","type":"journal-article","created":{"date-parts":[[2016,6,4]],"date-time":"2016-06-04T02:40:57Z","timestamp":1465008057000},"page":"1129-1146","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Efficient tree construction for multiscale image representation and processing"],"prefix":"10.1007","volume":"16","author":[{"given":"Ji\u0159\u00ed","family":"Havel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fran\u00e7ois","family":"Merciol","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Lef\u00e8vre","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,6,4]]},"reference":[{"issue":"3","key":"604_CR1","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1109\/JPROC.2012.2205209","volume":"101","author":"A Alonso-Gonzalez","year":"2013","unstructured":"Alonso-Gonzalez, A., Valero, S., Chanussot, J., Lopez-Martinez, C., Salembier, P.: Processing multidimensional sar and hyperspectral images with binary partition tree. Proc. IEEE 101(3), 723\u2013747 (2013)","journal-title":"Proc. IEEE"},{"key":"604_CR2","doi-asserted-by":"crossref","unstructured":"Bai, X., Wang, J., Simons, D., Sapiro, G.: Video snapcut: robust video object cutout using localized classifiers. In: Proceedings of the SIGGRAPH (2009)","DOI":"10.1145\/1576246.1531376"},{"key":"604_CR3","doi-asserted-by":"crossref","unstructured":"Bosilj, P., Lef\u00e8vre, S., Kijak, E.: Hierarchical image representation simplification driven by region complexity. In: International Conference on Image Analysis and Processing, pp. 562\u2013571. (2013)","DOI":"10.1007\/978-3-642-41181-6_57"},{"issue":"2","key":"604_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","volume":"70","author":"Y Boykov","year":"2006","unstructured":"Boykov, Y., Funka-Lea, G.: Graph cuts and efficient n-d image segmentation. Int. J. Comput. Vis. 70(2), 109\u2013131 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"604_CR5","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: Proceedings of the ICCV, pp. 105\u2013112 (2001)","DOI":"10.1109\/ICCV.2001.937505"},{"issue":"8","key":"604_CR6","doi-asserted-by":"publisher","first-page":"1352","DOI":"10.1016\/j.imavis.2006.09.002","volume":"25","author":"D Brunner","year":"2007","unstructured":"Brunner, D., Soille, P.: Iterative area filtering of multichannel images. Image Vis. Comput. 25(8), 1352\u20131364 (2007)","journal-title":"Image Vis. Comput."},{"key":"604_CR7","doi-asserted-by":"crossref","unstructured":"Carlinet, E., G\u00e9raud, T.: A comparison of many max-tree computation algorithms. In: Mathematical Morphology and Its Applications to Signal and Image Processing, pp. 73\u201385. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_7"},{"issue":"9","key":"604_CR8","doi-asserted-by":"publisher","first-page":"3885","DOI":"10.1109\/TIP.2014.2336551","volume":"23","author":"E Carlinet","year":"2014","unstructured":"Carlinet, E., G\u00e9raud, T.: A comparative review of component tree computation algorithms. IEEE Trans. Image Process. 23(9), 3885\u20133895 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"604_CR9","doi-asserted-by":"crossref","unstructured":"Cousty, J., Najman, L., Perret, B.: Constructive links between some morphological hierarchies on edge-weighted graphs. In: International Symposium on Mathematical, Morphology, pp. 135\u2013146 (2013)","DOI":"10.1007\/978-3-642-38294-9_8"},{"key":"604_CR10","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1127\/1432-8364\/2010\/0041","volume":"2","author":"M Cramer","year":"2010","unstructured":"Cramer, M.: The dgpf test on digital aerial camera evaluation\u2014overview and test design. Photogrammetrie Fernerkundung Geoinf. 2, 73\u201382 (2010)","journal-title":"Photogrammetrie Fernerkundung Geoinf."},{"key":"604_CR11","doi-asserted-by":"crossref","unstructured":"Grundmann, M., Kwatra, V., Han, M., Essa, I.: Efficient hierarchical graph based video segmentation. IEEE CVPR (2010)","DOI":"10.1109\/CVPR.2010.5539893"},{"key":"604_CR12","doi-asserted-by":"crossref","unstructured":"Havel, J., Merciol, F., Lef\u00e8vre, S.: Efficient schemes for computing $$\\alpha$$ \u03b1 -tree representations. In: International Syposium on Mathematical, Morphology, pp. 111\u2013122 (2013)","DOI":"10.1007\/978-3-642-38294-9_10"},{"key":"604_CR13","doi-asserted-by":"crossref","unstructured":"Jegou, H., Douze, M., Schmid, C.: Hamming embedding and weak geometry consistency for large scale image search. In: Proceedings of the 10th European conference on Computer vision (2008)","DOI":"10.1007\/978-3-540-88682-2_24"},{"key":"604_CR14","doi-asserted-by":"crossref","unstructured":"Lee, Y.J., Kim, J., Grauman, K.: Key-segments for video object segmentation. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126471"},{"key":"604_CR15","doi-asserted-by":"crossref","unstructured":"Lef\u00e8vre, S., Chapel, L., Merciol, F.: Hyperspectral image classification from multiscale description with constrained connectivity and metric learning. In: 6th International Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS) (2014)","DOI":"10.1109\/WHISPERS.2014.8077559"},{"key":"604_CR16","doi-asserted-by":"crossref","unstructured":"Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the 8th International Conference on Computer Vision, vo. 2, pp. 416-425. Vancouver (2001)","DOI":"10.1109\/ICCV.2001.937655"},{"key":"604_CR17","doi-asserted-by":"crossref","unstructured":"Matas, P., Dokladalova, E., Akil, M., Georgiev, V., Poupa, M.: Parallel hardware implementation of connected component tree computation. In: 2010 International Conference on Field Programmable Logic and Applications (FPL), pp. 64 \u201369 (2010)","DOI":"10.1109\/FPL.2010.23"},{"key":"604_CR18","unstructured":"Merciol, F., Chapel, L., Lef\u00e8vre, S.: Hyperspectral image representation through $$\\alpha$$ \u03b1 -trees. In: ESA-EUSC-JRC Conference on Image Information Mining, pp. 37\u201340 (2014)"},{"key":"604_CR19","doi-asserted-by":"crossref","unstructured":"Merciol, F., Lef\u00e8vre, S.: Fast image and video segmentation based on $$\\alpha$$ \u03b1 -tree multiscale representation. In: International Conference on Signal Image Technology and Internet Based Systems, pp. 336\u2013342. Naples (2012)","DOI":"10.1109\/SITIS.2012.56"},{"key":"604_CR20","first-page":"3221","volume":"6","author":"P Monasse","year":"1999","unstructured":"Monasse, P.: Contrast invariant registration of images. Proc. Int. Conf. Acoust. Speech Signal Process. 6, 3221\u20133224 (1999)","journal-title":"Proc. Int. Conf. Acoust. Speech Signal Process."},{"issue":"5","key":"604_CR21","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1109\/83.841532","volume":"9","author":"P Monasse","year":"2000","unstructured":"Monasse, P., Guichard, F.: Fast computation of a contrast-invariant image representation. IEEE Trans. Image Process. 9(5), 860\u2013872 (2000)","journal-title":"IEEE Trans. Image Process."},{"issue":"11","key":"604_CR22","doi-asserted-by":"publisher","first-page":"3531","DOI":"10.1109\/TIP.2006.877518","volume":"15","author":"L Najman","year":"2006","unstructured":"Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Trans. Image Process. 15(11), 3531\u20133539 (2006)","journal-title":"IEEE Trans. Image Process."},{"key":"604_CR23","doi-asserted-by":"crossref","unstructured":"Najman, L., Cousty, J., Perret, B.: Playing with kruskal: algorithms for morphological trees in edgeweightted graphs. In: International Syposium on Mathematical Morphology, pp. 135-146 (2013)","DOI":"10.1007\/978-3-642-38294-9_12"},{"key":"604_CR24","doi-asserted-by":"crossref","unstructured":"Nister, D., Stewenius, H.: Linear time maximally stable extremal regions. In: ECCV, pp. 183\u2013196 (2008)","DOI":"10.1007\/978-3-540-88688-4_14"},{"key":"604_CR25","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1016\/j.patcog.2011.08.017","volume":"45","author":"A Noma","year":"2012","unstructured":"Noma, A., Graciano, A., Cesar Jr., R., Consularo, L., Bloch, I.: Interactive image segmentation by matching attributed relational graphs. Pattern Recogn. 45, 1159\u20131179 (2012)","journal-title":"Pattern Recogn."},{"key":"604_CR26","doi-asserted-by":"crossref","unstructured":"Ouzounis, G., Gueguen, L.: Interactive collection of training samples from the max-tree structure. In: IEEE International Conference on Image Processing, pp. 1449\u20131452 (2011)","DOI":"10.1109\/ICIP.2011.6115714"},{"key":"604_CR27","first-page":"26","volume-title":"Proceedings of 8th Conference on Image Information Mining","author":"G Ouzounis","year":"2012","unstructured":"Ouzounis, G., Syrris, V., Gueguen, L., Soille, P.: The switchboard platform for interactive image information mining. In: Soille, P., Iapaolo, M., Marchetti, P.G., Datcu, M. (eds.) Proceedings of 8th Conference on Image Information Mining, pp. 26\u201330. ESA-EUSC-JRC, Munich (2012)"},{"issue":"6","key":"604_CR28","doi-asserted-by":"publisher","first-page":"990","DOI":"10.1109\/TPAMI.2007.1045","volume":"29","author":"G Ouzounis","year":"2007","unstructured":"Ouzounis, G., Wilkinson, M.: Mask-based second-generation connectivity and attribute filters. IEEE Trans. Pattern Anal. Mach. Intel. 29(6), 990\u20131004 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intel."},{"key":"604_CR29","doi-asserted-by":"crossref","unstructured":"Ouzounis, G.K., Soille, P.: Pattern spectra from partition pyramids and hierarchies. In: International Symposium on Mathematical Morphology, pp. 108\u2013119, Verbania-Intra (2011)","DOI":"10.1007\/978-3-642-21569-8_10"},{"key":"604_CR30","doi-asserted-by":"crossref","unstructured":"Passat, N., Naegel, B.: Selection of relevant nodes from component-trees in linear time. In: IAPR International Conference on Discrete Geometry for Computer Imagery, pp. 453\u2013464 (2011)","DOI":"10.1007\/978-3-642-19867-0_38"},{"issue":"10\u201311","key":"604_CR31","doi-asserted-by":"publisher","first-page":"2539","DOI":"10.1016\/j.patcog.2011.03.025","volume":"44","author":"N Passat","year":"2011","unstructured":"Passat, N., Naegel, N., Rousseau, F., Koob, M., Dietemann, J.L.: Interactive segmentation based on component-trees. Pattern Recogn. 44(10\u201311), 2539\u20132554 (2011)","journal-title":"Pattern Recogn."},{"key":"604_CR32","unstructured":"Poullot, S., Satoh, S.: Vabcut: a video extension of grabcut for unsupervised video foreground object segmentation. In: VISAPP (2014)"},{"key":"604_CR33","doi-asserted-by":"crossref","unstructured":"Price, B., Morse, B., Cohen, S.: Livecut: Learning-based interactive video segmentation by evaluation of multiple propagated cues. In: IEEE International Conference on Computer Vision (2009)","DOI":"10.1109\/ICCV.2009.5459293"},{"issue":"4","key":"604_CR34","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/83.841934","volume":"9","author":"P Salembier","year":"2000","unstructured":"Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Trans. Image Process. 9(4), 561\u2013576 (2000)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"604_CR35","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/83.663500","volume":"7","author":"P Salembier","year":"1998","unstructured":"Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555\u2013570 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"604_CR36","first-page":"483","volume-title":"Mathematical Morphology in Image Processing","author":"J Serra","year":"1993","unstructured":"Serra, J.: Anamorphoses and function lattices. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing, pp. 483\u2013523. Marcel Dekker, New York (1993)"},{"key":"604_CR37","doi-asserted-by":"crossref","unstructured":"Serra, J.: The \u201cfalse colour\u201d problem. In: International Symposium on Mathematical Morphology, pp. 13\u201323. Groningen (2009)","DOI":"10.1007\/978-3-642-03613-2_2"},{"key":"604_CR38","doi-asserted-by":"crossref","unstructured":"Serra, J., Kiran, B.: Optima on hierarchies of partitions. In: International Symposium on Mathematical, Morphology, pp. 147\u2013158 (2013)","DOI":"10.1007\/978-3-642-38294-9_13"},{"issue":"7","key":"604_CR39","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1109\/TPAMI.2007.70817","volume":"30","author":"P Soille","year":"2008","unstructured":"Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1132\u20131145 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"604_CR40","doi-asserted-by":"crossref","unstructured":"Soille, P., Grazzini, J.: Constrained connectivity and transition regions. In: International Symposium on Mathematical Morphology, pp. 59\u201369. Groningen (2009)","DOI":"10.1007\/978-3-642-03613-2_6"},{"issue":"6","key":"604_CR41","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s00530-002-0067-y","volume":"8","author":"Y Song","year":"2003","unstructured":"Song, Y., Zhang, A.: Analyzing scenery images by monotonic tree. ACM Multimed. Syst. 8(6), 495\u2013511 (2003)","journal-title":"ACM Multimed. Syst."},{"key":"604_CR42","doi-asserted-by":"crossref","unstructured":"Crozet, S., G\u00e9raud, T., Carlinet, E., Najman, L.: A quasi-linear algorithm to compute the tree of shapes of nd images. In: Mathematical Morphology and Its Applications to Signal and Image Processing, pp. 98\u2013110. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_9"},{"key":"604_CR43","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"RE Tarjan","year":"1975","unstructured":"Tarjan, R.E.: Efficiency of a good but not linear set union algorithm. J. ACM 22, 215\u2013225 (1975)","journal-title":"J. ACM"},{"key":"604_CR44","doi-asserted-by":"crossref","unstructured":"Tsai, D., Flagg, M., Rehg, J.M.: Motion coherent tracking with multi-label mrf optimization. British Machine Vision Conference (2010)","DOI":"10.5244\/C.24.56"},{"issue":"4","key":"604_CR45","doi-asserted-by":"publisher","first-page":"1430","DOI":"10.1109\/TIP.2012.2231687","volume":"22","author":"S Valero","year":"2013","unstructured":"Valero, S., Salembier, P., Chanussot, J.: Hyperspectral image representation and processing with binary partition trees. IEEE Trans. Image Process. 22(4), 1430\u20131443 (2013)","journal-title":"IEEE Trans. Image Process."},{"issue":"11","key":"604_CR46","doi-asserted-by":"publisher","first-page":"2201","DOI":"10.1109\/TIP.2008.2002841","volume":"17","author":"V Vilaplana","year":"2008","unstructured":"Vilaplana, V., Marques, F., Salembier, P.: Binary partition trees for object detection. IEEE Trans. Image Process. 17(11), 2201\u20132216 (2008)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"604_CR47","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1145\/1073204.1073233","volume":"24","author":"J Wang","year":"2005","unstructured":"Wang, J., Bhat, P., Colburn, R.A., Agrawala, M., Cohen, M.F.: Interactive video cutout. ACM Trans. Gr. 24(3), 585\u2013594 (2005)","journal-title":"ACM Trans. Gr."},{"key":"604_CR48","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.cviu.2013.10.013","volume":"120","author":"T Wang","year":"2014","unstructured":"Wang, T., Han, B., Collomosse, J.: Touchcut: fast image and video segmentation using single-touch interaction. Comput. Vis. Image Underst. 120, 14\u201330 (2014)","journal-title":"Comput. Vis. Image Underst."},{"key":"604_CR49","unstructured":"Weber, J., Lef\u00e8vre, S., Gan\u00e7arski, P.: Interactive video segmentation based on quasi-flat zones. In: International Symposium on Image and Signal Processing and Analysis (ISPA), pp. 265\u2013270. Dubrovnik (2011)"},{"issue":"10","key":"604_CR50","doi-asserted-by":"publisher","first-page":"1800","DOI":"10.1109\/TPAMI.2007.70836","volume":"30","author":"HF Michael","year":"2008","unstructured":"Michael, H.F., Wilkinson, H.G., Wim, H.H., Jan-Eppo, J., Arnold, M.: Concurrent computation of attribute filters on shared memory parallel machines. IEEE Trans. Pattern Anal. Mach. Intell. 30(10), 1800\u20131813 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"604_CR51","unstructured":"Xu, C., Corso, J.J.: Evaluation of super-voxel methods for early video processing. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (2012)"}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0604-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-016-0604-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0604-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0604-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T16:40:24Z","timestamp":1748968824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-016-0604-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,4]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["604"],"URL":"https:\/\/doi.org\/10.1007\/s11554-016-0604-0","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,4]]},"assertion":[{"value":"11 January 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}