{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T10:23:42Z","timestamp":1760523822506},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030208660"},{"type":"electronic","value":"9783030208677"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-20867-7_20","type":"book-chapter","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T19:14:41Z","timestamp":1560885281000},"page":"256-267","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Fast, Memory-Efficient Alpha-Tree Algorithm Using Flooding and Tree Size Estimation"],"prefix":"10.1007","author":[{"given":"Jiwoo","family":"You","sequence":"first","affiliation":[]},{"given":"Scott C.","family":"Trager","sequence":"additional","affiliation":[]},{"given":"Michael H. F.","family":"Wilkinson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,31]]},"reference":[{"issue":"4","key":"20_CR1","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1109\/83.403422","volume":"7","author":"P Salembier","year":"1995","unstructured":"Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Process. 7(4), 1153\u20131160 (1995)","journal-title":"IEEE Trans. Image Process."},{"issue":"6","key":"20_CR2","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1109\/MSP.2009.934154","volume":"26","author":"P Salembier","year":"2009","unstructured":"Salembier, P., Wilkinson, M.H.F.: Connected operators: a review of region-based morphological image processing techniques. IEEE Signal Process. Mag. 26(6), 136\u2013157 (2009)","journal-title":"IEEE Signal Process. Mag."},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Wilkinson, M.H.F.: A fast component-tree algorithm for high dynamic-range images and second generation connectivity. In: 2011 18th IEEE International Conference on Image Processing (ICIP), Brussels, Belgium, pp. 1021\u20131024 (2011)","DOI":"10.1109\/ICIP.2011.6115597"},{"issue":"4","key":"20_CR4","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/83.663500","volume":"7","author":"P Salembier","year":"1998","unstructured":"Salembier, P., Oliveras, A., Garido, L.: Antiextensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555\u2013570 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"7","key":"20_CR5","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":"20_CR6","unstructured":"Ouzounis, G.K., Soille, P.: The alpha-tree algorithm, theory, algorithms, and applications. JRC Technical Reports, Joint Research Centre, European Commission (2012)"},{"key":"20_CR7","first-page":"1","volume":"2016","author":"J Havel","year":"2016","unstructured":"Havel, J., Merciol, F., Lef\u00e8vre, S.: Efficient tree construction for multiscale image representation and processing. J. Real-Time Image Proc. 2016, 1\u201318 (2016)","journal-title":"J. Real-Time Image Proc."},{"key":"20_CR8","unstructured":"Merciol, F., Lef\u00e8vre, S.: Fast image and video segmentation based on \n                      \n                        \n                      \n                      $$\\alpha $$\n                      \n                        \n                          \u03b1\n                        \n                      \n                    -tree multiscale representation. In: International Conference on Signal Image Technology Internet Systems, Naples, Italy, pp. 336\u2013342, November 2012"},{"issue":"9","key":"20_CR9","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":"20_CR10","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: IEEE International Conference on Image Processing (ICIP), San Antonio, TX, USA, vol. 4, pp. 41\u201344, September 2007","DOI":"10.1109\/ICIP.2007.4379949"},{"key":"20_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-642-38294-9_12","volume-title":"Mathematical Morphology and Its Applications to Signal and Image Processing","author":"L Najman","year":"2013","unstructured":"Najman, L., Cousty, J., Perret, B.: Playing with Kruskal: algorithms for morphological trees in edge-weighted graphs. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 135\u2013146. Springer, Heidelberg (2013). \n                      https:\/\/doi.org\/10.1007\/978-3-642-38294-9_12"},{"issue":"3","key":"20_CR12","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10851-011-0259-1","volume":"40","author":"L Najman","year":"2011","unstructured":"Najman, L.: On the equivalence between hierarchical segmentations and ultrametric watersheds. J. Math. Imaging Vis. 40(3), 231\u2013247 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"20_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-642-32313-3_4","volume-title":"Applications of Discrete Geometry and Mathematical Morphology","author":"P Soille","year":"2012","unstructured":"Soille, P., Najman, L.: On morphological hierarchical representations for image processing and spatial data clustering. In: K\u00f6the, U., Montanvert, A., Soille, P. (eds.) WADGMM 2010. LNCS, vol. 7346, pp. 43\u201367. Springer, Heidelberg (2012). \n                      https:\/\/doi.org\/10.1007\/978-3-642-32313-3_4"},{"key":"20_CR14","unstructured":"You, J.: Alpha-tree algorithm for greyscale images. GitHub repository (2019). \n                      https:\/\/github.com\/jwRyu\/AlphaTreeGrey"},{"key":"20_CR15","unstructured":"You, J.: Alpha-tree algorithm for 3-channel colour images. GitHub repository (2019). \n                      https:\/\/github.com\/jwRyu\/AlphaTreeRGB"},{"issue":"11","key":"20_CR16","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":"20_CR17","unstructured":"International Organization for Standardization, ISO\/IEC 9899:TC3: Programming Languages \u2013 C, September 2007"},{"key":"20_CR18","unstructured":"Nederlands Instituut voor Militaire Historie. \n                      https:\/\/www.flickr.com\/people\/nimhimages\n                      \n                    . Accessed 29 Mar 2019"},{"issue":"3","key":"20_CR19","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/TPAMI.2017.2689765","volume":"40","author":"U Moschini","year":"2018","unstructured":"Moschini, U., Meijster, A., Wilkinson, M.H.F.: A hybrid shared-memory parallel max-tree algorithm for extreme dynamic-range images. IEEE Trans. Pattern Anal. Mach. Intell. 40(3), 513\u2013526 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Lecture Notes in Computer Science","Mathematical Morphology and Its Applications to Signal and Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-20867-7_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T19:16:12Z","timestamp":1560885372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-20867-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030208660","9783030208677"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-20867-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"31 May 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISMM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Saarbr\u00fccken","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ismm2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ismm.uni-saarland.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"54","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"41","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"76% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}