Roll 1d6; on a 1-2 the character or one of the party notices whatever. If there's a bonus assigned to the Perception roll, it's detected on a 1-3.