  Muon identification is of paramount importance for the physics programme of
LHCb. In the upgrade phase, starting from Run 3 of the LHC, the trigger of the
experiment will be solely based on software. The luminosity increase to
$2\times10^{33}$ cm$^{-2}$s$^{-1}$ will require an improvement of the muon
identification criteria, aiming at performances equal or better than those of
Run 2, but in a much more challenging environment. In this paper, two new muon
identification algorithms developed in view of the LHCb upgrade are presented,
and their performance in terms of signal efficiency versus background reduction
is shown.
