English

Synthesizing Optimal Object Selection Predicates for Image Editing using Lattices

Programming Languages 2025-09-05 v2

Abstract

Image editing is a common task across a wide range of domains, from personal use to professional applications. Despite advances in computer vision, current tools still demand significant manual effort for editing tasks that require repetitive operations on images with many objects. In this paper, we present a novel approach to automating the image editing process using program synthesis. We propose a new algorithm based on lattice structures to automatically synthesize object selection predicates for image editing from positive and negative examples. By leveraging the algebraic properties of lattices, our algorithm efficiently synthesizes an optimal object selection predicate among multiple correct solutions. We have implemented our technique and evaluated it on 100 tasks over 20 images. The evaluation result demonstrates our tool is effective and efficient, which outperforms state-of-the-art synthesizers and LLM-based approaches.

Keywords

Cite

@article{arxiv.2504.03155,
  title  = {Synthesizing Optimal Object Selection Predicates for Image Editing using Lattices},
  author = {Yang He and Xiaoyu Liu and Yuepeng Wang},
  journal= {arXiv preprint arXiv:2504.03155},
  year   = {2025}
}

Comments

We identified issues in the experimental results and want to withdraw the paper. We plan to submit an updated version once these issues have been resolved

R2 v1 2026-06-28T22:46:11.945Z