If a solid surface is chilled below the dew point of the surrounding humid air and the surface itself is colder than freezing, ice will form on it.
The main difference between the ice coatings and frost spicules arises from the fact that the crystalline spicules grow directly from desublimation of water vapour from air, and desublimation is not a factor in icing of freezing surfaces.