{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T19:31:17Z","timestamp":1760297477964},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T00:00:00Z","timestamp":1114905600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2005,5]]},"DOI":"10.1007\/s10851-005-4886-2","type":"journal-article","created":{"date-parts":[[2005,4,14]],"date-time":"2005-04-14T13:05:43Z","timestamp":1113483943000},"page":"121-142","source":"Crossref","is-referenced-by-count":42,"title":["Morphological Erosions and Openings: Fast Algorithms Based on Anchors"],"prefix":"10.1007","volume":"22","author":[{"given":"M.","family":"Van Droogenbroeck","sequence":"first","affiliation":[]},{"given":"M. J.","family":"Buckley","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"CR1","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1109\/TASSP.1982.1163980","volume":"30","author":"G. Arce","year":"1982","unstructured":"G. Arce and N. Gallagher, ?State description for the root-signal set of median filters?IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 30, No. 6, pp. 894?902, 1982.","journal-title":"IEEE Transactions on Acoustics, Speech and Signal Processing"},{"issue":"1","key":"CR2","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/TASSP.1987.1165036","volume":"35","author":"G. Arce","year":"1987","unstructured":"G. Arce and M. McLoughlin, ?Theoretical analysis of the max\/median filter?IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 35, No. 1, pp. 60?69, 1987.","journal-title":"IEEE Transactions on Acoustics, Speech and Signal Processing"},{"issue":"8","key":"CR3","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1109\/TASSP.1987.1165269","volume":"35","author":"J. Astola","year":"1987","unstructured":"J. Astola, P. Heinonen, and Y. Neuvo, ?On root structures of median and median-type filters?IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 35, No. 8, pp. 1199?1201, 1987.","journal-title":"IEEE Transactions on Acoustics, Speech and Signal Processing"},{"issue":"3","key":"CR4","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1117\/12.240717","volume":"5","author":"J. Barrera","year":"1996","unstructured":"J. Barrera and G.P. Salas, ?Set operations on closed intervals and their applications to the automatic programming of morphological machines?Electronic Imaging, Vol. 5, No. 3, pp. 335?352, 1996.","journal-title":"Electronic Imaging"},{"key":"CR5","unstructured":"S. Beucher and C. Lantu\u00e9joul, ?Use of watersheds in contour detection? inInternational Workshop on Image Processing, Rennes, CCETT\/IRISA, Sept. 1979, pp. 2.1?2.12."},{"issue":"3","key":"CR6","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1006\/cviu.1996.0066","volume":"64","author":"E.J. Breen","year":"1996","unstructured":"E.J. Breen and R. Jones, ?Attribute openings, thinnings, and granulometries?Computer Vision and Image Understanding, Vol. 64, No. 3, pp. 377?389, 1996.","journal-title":"Computer Vision and Image Understanding"},{"issue":"9","key":"CR7","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1109\/82.868461","volume":"47","author":"M. Brookes","year":"2000","unstructured":"M. Brookes, ?Algorithms for max and min filters with improved worst-case performance?IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 47, No. 9, pp. 930?935, 2000.","journal-title":"IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing"},{"issue":"2","key":"CR8","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0167-8655(90)90116-J","volume":"11","author":"B. Chaudhuri","year":"1990","unstructured":"B. Chaudhuri, ?An efficient algorithm for running window pel gray level ranking in 2-D images?Pattern Recognition Letters, Vol. 11, No. 2, pp. 77?80, 1990.","journal-title":"Pattern Recognition Letters"},{"issue":"8","key":"CR9","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/82.618040","volume":"44","author":"D. Coltuc","year":"1997","unstructured":"D. Coltuc and I. Pitas, ?On fast running max-min filtering?IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 44, No. 8, pp. 660?663, 1997.","journal-title":"IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing"},{"issue":"11","key":"CR10","doi-asserted-by":"crossref","first-page":"2872","DOI":"10.1109\/78.542446","volume":"44","author":"S. Douglas","year":"1996","unstructured":"S. Douglas, ?Running max\/min calculation using a pruned ordered list?IEEE Transactions on Signal Processing, Vol. 44, No. 11, pp. 2872?2877, 1996.","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"CR11","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/78.80781","volume":"39","author":"D. Eberly","year":"1991","unstructured":"D. Eberly, H. Longbotham, and J. Aragon, ?Complete classification of roots to one-dimensional median and rank-order filters?IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 39, No. 1, pp. 197?200, 1991.","journal-title":"IEEE Transactions on Acoustics, Speech and Signal Processing"},{"issue":"1","key":"CR12","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1024489020930","volume":"19","author":"U. Eckhardt","year":"2003","unstructured":"U. Eckhardt, ?Root images of median filters?Journal of Mathematical Imaging and Vision, Vol. 19, No. 1, pp. 63?70, 2003.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1109\/TCS.1985.1085740","volume":"32","author":"J. Fitch","year":"1985","unstructured":"J. Fitch, E. Coyle, and N. Gallagher, ?Threshold decomposition of multidimensional ranked order operations?IEEE Transactions on Circuits and Systems, Vol. 32, pp. 445?450, 1985.","journal-title":"IEEE Transactions on Circuits and Systems"},{"issue":"6","key":"CR14","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.1109\/TASSP.1981.1163708","volume":"29","author":"N. Gallagher","year":"1981","unstructured":"N. Gallagher and G. Wise, ?A theoretical analysis of the properties of median filters?IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 29, No. 6, pp. 1136?1141, 1981.","journal-title":"IEEE Transactions on Acoustics, Speech and Signal Processing"},{"issue":"5","key":"CR15","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1109\/34.589214","volume":"19","author":"D. Gevorkian","year":"1997","unstructured":"D. Gevorkian, J. Astola, and S. Atourian, ?Improving Gil-Werman algorithm for running min and max filters?IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 5, pp. 526?529, 1997.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"CR16","first-page":"301","volume-title":"Mathematical Morphology and its Applications to Image and Signal Processing V","author":"J. Gil","year":"June 2000","unstructured":"J. Gil and R. Kimmel, ?Efficient dilation, erosion, opening and closing algorithms? inMathematical Morphology and its Applications to Image and Signal Processing V, J. Goutsias, L. Vincent, and D. Bloomberg (Eds.), Palo-Alto, USA, Kluwer Academic Publishers, June 2000, pp. 301?310."},{"issue":"12","key":"CR17","doi-asserted-by":"crossref","first-page":"1606","DOI":"10.1109\/TPAMI.2002.1114852","volume":"24","author":"J. Gil","year":"2002","unstructured":"J. Gil and R. Kimmel, ?Efficient dilation, erosion, opening, and closing algorithms?IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 12, pp. 1606?1617, 2002.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"5","key":"CR18","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/34.211471","volume":"15","author":"J. Gil","year":"1993","unstructured":"J. Gil and M. Werman, ?Computing 2-D min, median, and max filters?IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 5, pp. 504?507, 1993.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"CR19","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/TPAMI.1987.4767941","volume":"9","author":"R. Haralick","year":"1987","unstructured":"R. Haralick, S. Sternberg, and X. Zhuang, ?Image analysis using mathematical morphology?IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 4, pp. 532?550, 1987.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"CR20","unstructured":"H. Heijmans,Morphological Image Operators, Advances in Electronics and Electron Physics, Academic Press, 1994."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0734-189X(90)90148-O","volume":"50","author":"H. Heijmans","year":"1990","unstructured":"H. Heijmans and C. Ronse, ?The algebraic basis of mathematical morphology: I. Dilations and erosions?Computer Vision, Graphics, and Image Processing, Vol. 50, pp. 245?295, 1990.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"1","key":"CR22","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/TASSP.1979.1163188","volume":"27","author":"T. Huang","year":"1979","unstructured":"T. Huang, G. Yang, and G. Tang, ?A fast two-dimensional median filtering algorithm?IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 27, No. 1, pp. 13?18, 1979.","journal-title":"IEEE Transactions on Acoustics, Speech and Signal Processing"},{"issue":"7","key":"CR23","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1109\/34.192465","volume":"11","author":"P. Maragos","year":"1989","unstructured":"P. Maragos, ?Pattern spectrum and multiscale shape representation?IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 7, pp. 701?716, 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"CR24","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1109\/TASSP.1987.1165254","volume":"35","author":"P. Maragos","year":"1987","unstructured":"P. Maragos and R. Schafer, ?Morphological filters?Part II: Their relations to median, order-statistic, and stack filters?IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 35, No. 8, pp. 1170?1184, 1987.","journal-title":"IEEE Transactions on Acoustics, Speech, and Signal Processing"},{"key":"CR25","volume-title":"Random Sets and Integral Geometry","author":"G. Matheron","year":"1975","unstructured":"G. Matheron,Random Sets and Integral Geometry, Wiley: New York, 1975."},{"issue":"13","key":"CR26","first-page":"74","volume":"27","author":"T. Miyatake","year":"1996","unstructured":"T. Miyatake, M. Ejiri, and H. Matsushima, ?A fast algorithm for maximum-minimum image filtering?Systems and Computers in Japan, Vol. 27, No. 13, pp. 74?85, 1996.","journal-title":"Systems and Computers in Japan"},{"issue":"2","key":"CR27","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0167-8655(85)90017-0","volume":"3","author":"J. Pecht","year":"1985","unstructured":"J. Pecht, ?Speeding up successive Minkowski operations?Pattern Recognition Letters, Vol. 3, No. 2, pp. 113?117, 1985.","journal-title":"Pattern Recognition Letters"},{"issue":"6","key":"CR28","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1109\/31.90400","volume":"36","author":"I. Pitas","year":"1989","unstructured":"I. Pitas, ?Fast algorithms for running ordering and max\/min calculations?IEEE Transactions on Circuits and Systems, Vol. 36, No. 6, pp. 795?804, 1989.","journal-title":"IEEE Transactions on Circuits and Systems"},{"issue":"1","key":"CR29","first-page":"74","volume":"54","author":"C. Ronse","year":"1991","unstructured":"C. Ronse and H. Heijmans, ?The algebraic basis of mathematical morphology: II. Openings and closings?Computer Vision, Graphics, and Image Processing: Image Understanding, Vol. 54, No. 1, pp. 74?97, 1991.","journal-title":"Computer Vision, Graphics, and Image Processing: Image Understanding"},{"issue":"1","key":"CR30","first-page":"45","volume":"9","author":"C. Ronse","year":"1998","unstructured":"C. Ronse and H. Heijmans, ?A lattice-theoretical framework for annular filters in morphological image processing?Applicable Analysis in Engineering, Communication, and Computing, Vol. 9, No. 1, pp. 45?89, 1998.","journal-title":"Applicable Analysis in Engineering, Communication, and Computing"},{"issue":"8","key":"CR31","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1109\/83.403422","volume":"4","author":"P. Salembier","year":"1995","unstructured":"P. Salembier and J. Serra, ?Flat zones filtering, connected operators, and filters by reconstruction?IEEE Transactions on Image Processing, Vol. 4, No. 8, pp. 1153?1160, 1995.","journal-title":"IEEE Transactions on Image Processing"},{"key":"CR32","volume-title":"Image Analysis and Mathematical Morphology","author":"J. Serra","year":"1982","unstructured":"J. Serra,Image Analysis and Mathematical Morphology, Academic Press: London, 1982."},{"issue":"11","key":"CR33","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1109\/34.969120","volume":"23","author":"P. Soille","year":"2001","unstructured":"P. Soille and H. Talbot, ?Directional morphological filtering?IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 11, pp. 1313?1329, 2001.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"CR34","unstructured":"R. van den Boomgaard, ?Mathematical morphology: Extensions towards computer vision? Ph.D. thesis, Amsterdam University, March 1992."},{"key":"CR35","unstructured":"M. Van Droogenbroeck, ?Traitement d?images num\u00e9riques au moyen d?algorithmes utilisant la morphologie math\u00e9matique et la notion d?objet : application au codage? Ph.D. thesis, Catholic University of Louvain, May 1994."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/978-94-011-1040-2_31","volume-title":"Mathematical Morphology and its Applications to Image Processing","author":"M. Van Droogenbroeck","year":"1994","unstructured":"M. Van Droogenbroeck, ?On the implementation of morphological operations? inMathematical Morphology and its Applications to Image Processing, J. Serra and P. Soille (Eds.), Kluwer Academic Publishers: Dordrecht, 1994, pp. 241?248."},{"issue":"14","key":"CR37","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1016\/S0167-8655(96)00113-4","volume":"17","author":"M. Van Droogenbroeck","year":"1996","unstructured":"M. van Droogenbroeck and H. Talbot, ?Fast computation of morphological operations with arbitrary structuring elements?Pattern Recognition Letters, Vol. 17, No. 14, pp. 1451?1460, 1996.","journal-title":"Pattern Recognition Letters"},{"issue":"7","key":"CR38","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1016\/0167-8655(92)90069-C","volume":"13","author":"M. van Herk","year":"1992","unstructured":"M. van Herk, ?A fast algorithm for local minimum and maximum filters on rectangular and octogonal kernels?Pattern Recognition Letters, Vol. 13, No. 7, pp. 517?521, 1992.","journal-title":"Pattern Recognition Letters"},{"key":"CR39","unstructured":"L. Vincent, ?Morphological area openings and closings for greyscale images? inProc. Shape in Picture ?92, NATO Workshop, Driebergen, The Netherlands, Springer-Verlag, Sept. 1992."},{"issue":"1?2","key":"CR40","doi-asserted-by":"crossref","first-page":"57","DOI":"10.3233\/FI-2000-411203","volume":"41","author":"L. Vincent","year":"2000","unstructured":"L. Vincent, ?Granulometries and opening trees?Fundamenta Informaticae, Vol. 41, No. 1?2, pp. 57?90, 2000.","journal-title":"Fundamenta Informaticae"},{"issue":"6","key":"CR41","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L. Vincent","year":"1991","unstructured":"L. Vincent and P. Soille, ?Watersheds in digital spaces: an efficient algorithm based on immersion simulations?IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 6, pp. 583?598, 1991.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-005-4886-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-005-4886-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-005-4886-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T21:40:01Z","timestamp":1586209201000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-005-4886-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5]]},"references-count":41,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2005,5]]}},"alternative-id":["4886"],"URL":"https:\/\/doi.org\/10.1007\/s10851-005-4886-2","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5]]}}}