The Extended Kalman Filter with profile matching has been employed to extract road maps in satellite images. This algorithm suffers from several drawbacks that result in its poor performance in difficult situations. To improve its performance