{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T20:42:34Z","timestamp":1648932154345},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Image Grap."],"published-print":{"date-parts":[[2004,4]]},"abstract":"<jats:p> Morphological transformations are commonly used to perform a variety of image processing tasks. However, morphological operations are time-consuming procedures since they involve ordering and min\/max computation of numbers resulting from image interaction with structuring elements. This paper presents a new method that can be used to speed up basic morphological operations for binary images. To achieve this, the binary images are first decomposed in a set of non-overlapping rectangular blocks of foreground pixels that have predefined maximum dimensions. Then off-line dilation and erosion of all rectangular blocks are arbitrary obtained and stored into suitable look-up array tables. By using the look up tables, the results of the morphological operations to the rectangular blocks are directly obtained. Thus, first all image blocks are replaced by their look-up array tables. Then the morphological operations are applied only to the limited number of the remaining pixels. Experimental results reveal that starting from a block represented binary image morphological operations can be executed with different types of structuring elements in significantly less CPU time. Using the block representation, we are able to perform dilation 16 times faster than non-fast implementations and 10 times faster than an alternative fast implementation based on contour processing. Significant acceleration is also recorded when using this approach for repeated application of dilation (for 10 iterations, dilation using the block representation is over 20 times faster than non-fast implementations and over four times faster than using the fast contour based approach). <\/jats:p>","DOI":"10.1142\/s0219467804001361","type":"journal-article","created":{"date-parts":[[2004,3,23]],"date-time":"2004-03-23T11:29:26Z","timestamp":1080041366000},"page":"183-202","source":"Crossref","is-referenced-by-count":0,"title":["FAST IMPLEMENTATION OF MORPHOLOGICAL OPERATIONS USING BINARY IMAGE BLOCK DECOMPOSITION"],"prefix":"10.1142","volume":"04","author":[{"given":"BASILIOS","family":"GATOS","sequence":"first","affiliation":[{"name":"Computational Intelligence Laboratory, Institute of Informatics and Telecommunications, National Research Center \"Demokritos\", 153 10 Athens, Greece"}]},{"given":"STAVROS J.","family":"PERANTONIS","sequence":"additional","affiliation":[{"name":"Computational Intelligence Laboratory, Institute of Informatics and Telecommunications, National Research Center \"Demokritos\", 153 10 Athens, Greece"}]},{"given":"NIKOS","family":"PAPAMARKOS","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Democritus University of Thrace, 67 100 Xanthi, Greece"}]},{"given":"IOANNIS","family":"ANDREADIS","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Democritus University of Thrace, 67 100 Xanthi, Greece"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Random Sets and Integral Geometry","author":"Matheron G.","year":"1975"},{"key":"rf2","volume-title":"Image Analysis and Mathematical Morphology","author":"Serra J.","year":"1982"},{"key":"rf3","unstructured":"J.\u00a0Chanussot and P.\u00a0Lambert, Computational Imaging and Vision, An application of mathematical morphology to road network extraction on SAR images\u00a012 (Kluwer Academic Publishers, Dordrecht, 1998)\u00a0pp. 309\u2013406."},{"key":"rf4","series-title":"Optical character recognition","author":"Mori S.","year":"1999"},{"key":"rf7","volume-title":"Digital Image Processing","author":"Gonzalez R. C.","year":"1993"},{"key":"rf8","first-page":"387","volume":"45","author":"Wai-Kit R.","journal-title":"IEEE Trans. on Circ. and Systems-II: Analog and Signal Processing"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(96)00113-4"},{"key":"rf10","first-page":"1073","volume":"5","author":"Ko S. J.","journal-title":"IEEE Trans. IP"},{"key":"rf11","first-page":"7","volume":"2","author":"Ko S. J.","journal-title":"IEEE Signal Processing Letters"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(88)90041-4"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/34.993556"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9652(92)90055-3"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1049\/el:19960510"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(98)00125-3"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(98)00118-4"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/26.387415"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(97)00112-X"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3216-7"}],"container-title":["International Journal of Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219467804001361","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:11:13Z","timestamp":1565133073000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219467804001361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,4]]},"references-count":18,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2004,4]]}},"alternative-id":["10.1142\/S0219467804001361"],"URL":"https:\/\/doi.org\/10.1142\/s0219467804001361","relation":{},"ISSN":["0219-4678","1793-6756"],"issn-type":[{"value":"0219-4678","type":"print"},{"value":"1793-6756","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,4]]}}}