HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Grey-level hit-or-miss transforms—Part I: Unified theory

Abstract : The hit-or-miss transform (HMT) is a fundamental operation on binary images, widely used since 40 years. As it is not increasing, its extension to grey-level images is not straightforward, and very few authors have considered it. Moreover, despite its potential usefulness, very few applications of the grey-level HMT have been proposed until now. Part I of this paper, developed hereafter, is devoted to the description of a theory leading to a unification of the main definitions of the grey-level HMT, mainly proposed by Ronse and Soille, respectively (part II will deal with the applicative potential of the grey-level HMT, which will be illustrated by its use for vessel segmentation from 3D angiographic data). In this first part, we review the previous approaches to the grey-level HMT, especially the supremal one of Ronse, and the integral one of Soille; the latter was defined only for flat structuring elements (SEs), but it can be generalized to non-flat ones. We present a unified theory of the grey-level HMT, which is decomposed into two steps. First a fitting associates to each point the set of grey-levels for which the SEs can be fitted to the image; as in Soille’s approach, this fitting step can be constrained. Next, a valuation associates a final grey-level value to each point; we propose three valuations: supremal (as in Ronse), integral (as in Soille) and binary.
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

Contributor : Nicolas Passat Connect in order to contact the contributor
Submitted on : Monday, February 26, 2018 - 1:40:34 PM
Last modification on : Saturday, January 15, 2022 - 3:56:03 AM
Long-term archiving on: : Monday, May 28, 2018 - 11:55:34 AM


Files produced by the author(s)




Benoît Naegel, Nicolas Passat, Christian Ronse. Grey-level hit-or-miss transforms—Part I: Unified theory. Pattern Recognition, Elsevier, 2007, 40 (2), pp.635-647. ⟨10.1016/j.patcog.2006.06.004⟩. ⟨hal-01694418⟩



Record views


Files downloads