For a locally compact abelian group G, J. L. Taylor (1972) gave a complete characterization of invertible elements in the measure algebra M (G). Using the Fourier-Stieltjes transform, this characterization can be carried out in the context of Fourier-Stieltjes algebras B(G). We obtain this latter characterization for the Fourier-Stieltjes algebra B(G) of certain classes of locally compact groups, in particular, many totally minimal groups and the ax + b group. 1. Introduction. For a non-discrete locally compact abelian group Γ with dual group G, Taylor [Tay72, Theorem 3] proved a factorization theorem for invertible measures in its measure algebra M (Γ): for each µ ∈ M (Γ) −1 , there are l.c.a. groups Γ τ 1 ,. .. , Γ τn continuously isomorphic to Γ and measures ν i ∈ (L 1 (Γ τ i) ⊕ C1) −1 , ω ∈ M (Γ), such that µ = ν 1 * • • • * ν n * exp(ω). The measures ν i are unique modulo exp(L 1 (Γ τ i) ⊕ C1). By calling Γ τ continuously isomorphic to Γ , we mean that Γ τ is equal to Γ as a group, but it is an l.c.a. group under a topology τ possibly finer than that of Γ. The non-commutative analogues of M (Γ) and L 1 (Γ) for general locally compact groups G are the Fourier-Stieltjes algebra B(G) and the Fourier algebra A(G), introduced by Eymard [Eym64]. When G is abelian with dual group Γ , the Fourier-Stieltjes transformation maps M (Γ) isometrically onto B(G), and L 1 (Γ) onto A(G). Via the Fourier-Stieltjes transform for abelian G, we see that every invertible element u ∈ B(G) is of the form u = v 1 • • • v n • exp(w) where v i ∈ (A(G σ i) ⊕ C1) −1 , w ∈ B(G) and the topologies σ i are coarser than the ambient group topology.