A method, system and apparatus for synchronizing an analog video signal to an LCD monitor is described. For each of a succession of associated video frames are surveyed for a number of displayed features based upon a pseudo-random selection of regions into which the displayed video frame is divided. During successive associated video frames, a minimum number of features each is which is generated by an associated pixel clock is determined based upon a pre-selected number of scans. Subsequent to the determination of the minimum number of features, a transition region for each of plurality of horizontal resolution values is determined by scanning through a selected number of pixel clock phases. Based upon a minimum transition zone corresponding to a maximum change in the number of features for a particular pixel clock phase, an associated horizontal resolution is provided.