Image Analogies algorithm performs a search of the tree to find a similar pixel in the training images. GPU’s architecture is unfit for the trees which require using stack or queue when a search is performed. To solve this issue, our method builds a quad tree by using K-means. The tree doesn’t need back-track to be searched. Hereby, the tree is suitable for GPU and we have achieved to accelerate Image Analogies with GPU.