A circuit for reducing cross-color artifacts in video data can include three luminance/chrominance (Y/C) separator circuits each configured to provide sets of chrominance coordinates based on a respective three contiguous composite video frames. A first circumcircle calculator circuit is coupled to the three Y/C separator circuits and is configured to provide a circumcircle for a set of chrominance coordinates corresponding to the first, second and third contiguous composite video frames. A second circumcircle calculator circuit is coupled to the three Y/C separator circuits and is configured to provide a circumcircle for a set of chrominance coordinates corresponding to the second and third contiguous composite video frames and a fourth contiguous composite video frame. Related methods and computer program products are also disclosed.