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 metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.univ-reims.fr/hal-01694418
Contributor : Nicolas Passat <>
Submitted on : Monday, February 26, 2018 - 1:40:34 PM
Last modification on : Thursday, July 19, 2018 - 3:34:01 PM
Long-term archiving on : Monday, May 28, 2018 - 11:55:34 AM

File

Naegel_PR_2007_1.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

154

Files downloads

155