An electro-optic display, having at least one pixel capable of achieving any one of at least four different gray levels including two extreme optical states, is driven by displaying a first image on the display, and rewriting the display to display a second image thereon, wherein, during the rewriting of the display, any pixel which has undergone a number of transitions exceeding a predetermined value without touching an extreme optical state, is driven to at least one extreme optical state before driving that pixel to its final optical state in the second image.