'Smart' Recoloring