{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T16:28:47Z","timestamp":1725726527666},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642382932"},{"type":"electronic","value":"9783642382949"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38294-9_7","type":"book-chapter","created":{"date-parts":[[2013,5,13]],"date-time":"2013-05-13T02:52:56Z","timestamp":1368413576000},"page":"73-85","source":"Crossref","is-referenced-by-count":12,"title":["A Comparison of Many Max-tree Computation Algorithms"],"prefix":"10.1007","author":[{"given":"Edwin","family":"Carlinet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thierry","family":"G\u00e9raud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Berger, C., G\u00e9raud, T., Levillain, R., Widynski, N., Baillard, A., Bertin, E.: Effective component tree computation with application to pattern recognition in astronomical imaging. In: Proc. of ICIP, vol.\u00a041, pp. IV\u201341 (2007)","DOI":"10.1109\/ICIP.2007.4379949"},{"key":"7_CR2","unstructured":"Carlinet, E., G\u00e9raud, T.: Appendix of the present paper (2013), \n                    \n                      http:\/\/www.lrde.epita.fr\/Olena\/maxtree"},{"issue":"5","key":"7_CR3","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/j.ipl.2003.08.003","volume":"88","author":"W.H. Hesselink","year":"2003","unstructured":"Hesselink, W.H.: Salembier\u2019s min-tree algorithm turned into breadth first search. Information Processing Letters\u00a088(5), 225\u2013229 (2003)","journal-title":"Information Processing Letters"},{"issue":"3","key":"7_CR4","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1006\/cviu.1999.0777","volume":"75","author":"R. Jones","year":"1999","unstructured":"Jones, R.: Connected filtering and segmentation using component trees. Computer Vision and Image Understanding\u00a075(3), 215\u2013228 (1999)","journal-title":"Computer Vision and Image Understanding"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Levillain, R., G\u00e9raud, T., Najman, L.: Why and how to design a generic and efficient image processing framework: The case of the Milena library. In: Proc. of ICIP, pp. 1941\u20131944 (2010), \n                    \n                      http:\/\/olena.lrde.epita.fr","DOI":"10.1109\/ICIP.2010.5649620"},{"issue":"10","key":"7_CR6","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/j.imavis.2004.02.006","volume":"22","author":"J. Matas","year":"2004","unstructured":"Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. IVC\u00a022(10), 761\u2013767 (2004)","journal-title":"IVC"},{"key":"7_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-540-88458-3_21","volume-title":"Advanced Concepts for Intelligent Vision Systems","author":"P. Matas","year":"2008","unstructured":"Matas, P., Dokl\u00e1dalov\u00e1, E., Akil, M., Grandpierre, T., Najman, L., Poupa, M., Georgiev, V.: Parallel algorithm for concurrent computation of connected component tree. In: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2008. LNCS, vol.\u00a05259, pp. 230\u2013241. Springer, Heidelberg (2008)"},{"key":"7_CR8","unstructured":"Menotti, D., Najman, L., de Albuquerque Ara\u00fajo, A.: 1D component tree in linear time and space and its application to gray-level image multithresholding. In: Proc. of Intl. Symp. on Math. Morphology, pp. 437\u2013448 (2007)"},{"issue":"5","key":"7_CR9","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. on Image Processing\u00a09(5), 860\u2013872 (2000)","journal-title":"IEEE Trans. on Image Processing"},{"issue":"11","key":"7_CR10","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 Transactions on Image Processing\u00a015(11), 3531\u20133539 (2006)","journal-title":"IEEE Transactions on Image Processing"},{"key":"7_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/978-3-540-88688-4_14","volume-title":"Computer Vision \u2013 ECCV 2008","author":"D. Nist\u00e9r","year":"2008","unstructured":"Nist\u00e9r, D., Stew\u00e9nius, H.: Linear time maximally stable extremal regions. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol.\u00a05303, pp. 183\u2013196. Springer, Heidelberg (2008)"},{"issue":"6","key":"7_CR12","doi-asserted-by":"publisher","first-page":"990","DOI":"10.1109\/TPAMI.2007.1045","volume":"29","author":"G.K. Ouzounis","year":"2007","unstructured":"Ouzounis, G.K., Wilkinson, M.H.F.: Mask-based second-generation connectivity and attribute filters. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a029(6), 990\u20131004 (2007)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Perret, B., Lefevre, S., Collet, C., Slezak, \u00c9.: Connected component trees for multivariate image processing and applications in astronomy. In: Proc. of International Conference on Pattern Recognition, pp. 4089\u20134092 (2010)","DOI":"10.1109\/ICPR.2010.994"},{"key":"7_CR14","unstructured":"Reinders, J.: Intel threading building blocks: outfitting C++ for multi-core processor parallelism. O\u2019Reilly Media, Incorporated (2007)"},{"issue":"4","key":"7_CR15","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.: Antiextensive connected operators for image and sequence processing. IEEE Transactions on Image Processing\u00a07(4), 555\u2013570 (1998)","journal-title":"IEEE Transactions on Image Processing"},{"issue":"8","key":"7_CR16","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1109\/83.403422","volume":"4","author":"P. Salembier","year":"1995","unstructured":"Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. on Ima. Proc.\u00a04(8), 1153\u20131160 (1995)","journal-title":"IEEE Trans. on Ima. Proc."},{"issue":"2","key":"7_CR17","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"R.E. Tarjan","year":"1975","unstructured":"Tarjan, R.E.: Efficiency of a good but not linear set union algorithm. Journal of the ACM\u00a022(2), 215\u2013225 (1975)","journal-title":"Journal of the ACM"},{"key":"7_CR18","unstructured":"Urbach, E.R., Wilkinson, M.H.F.: Shape-only granulometries and grey-scale shape filters. In: Proc. of ISMM, pp. 305\u2013314 (2002)"},{"key":"7_CR19","unstructured":"Vincent, L.: Grayscale area openings and closings, their efficient implementation and applications. In: Proc. of EURASIP Workshop on Mathematical Morphology and its Applications to Signal Processing, pp. 22\u201327 (1993)"},{"issue":"12","key":"7_CR20","doi-asserted-by":"publisher","first-page":"2943","DOI":"10.1109\/TIP.2007.909317","volume":"16","author":"M.A. Westenberg","year":"2007","unstructured":"Westenberg, M.A., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Volumetric attribute filtering and interactive visualization using the max-tree representation. IEEE Trans. on Image Processing\u00a016(12), 2943\u20132952 (2007)","journal-title":"IEEE Trans. on Image Processing"},{"issue":"10","key":"7_CR21","doi-asserted-by":"publisher","first-page":"1800","DOI":"10.1109\/TPAMI.2007.70836","volume":"30","author":"M.H.F. Wilkinson","year":"2008","unstructured":"Wilkinson, M.H.F., Gao, H., Hesselink, W.H., Jonker, J.E., Meijster, A.: Concurrent computation of attribute filters on shared memory parallel machines. IEEE Trans. on PAMI\u00a030(10), 1800\u20131813 (2008)","journal-title":"IEEE Trans. on PAMI"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1007\/3-540-45468-3_92","volume-title":"Medical Image Computing and Computer-Assisted Intervention - MICCAI 2001","author":"M.H.F. Wilkinson","year":"2001","unstructured":"Wilkinson, M.H.F., Westenberg, M.A.: Shape preserving filament enhancement filtering. In: Niessen, W.J., Viergever, M.A. (eds.) MICCAI 2001. LNCS, vol.\u00a02208, pp. 770\u2013777. Springer, Heidelberg (2001)"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Wilkinson, M.H.F.: A fast component-tree algorithm for high dynamic-range images and second generation connectivity. In: ICIP, pp. 1021\u20131024 (2011)","DOI":"10.1109\/ICIP.2011.6115597"},{"key":"7_CR24","unstructured":"Xu, Y., G\u00e9raud, T., Najman, L.: Morphological filtering in shape spaces: Applications using tree-based image representations. In: Proc. of International Conference on Pattern Recognition, pp. 1\u20134 (2012)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Morphology and Its Applications to Signal and Image Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38294-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:57:59Z","timestamp":1557709079000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38294-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642382932","9783642382949"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38294-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}