Kharitonova's research is in computer vision and machine learning. Specifically, her work focuses on multimedia processing and understanding, image correspondence, and effective image alignment through fitting geometric models.