A Computer-Assisted Colorization Algorithm based on Topological Difference

Abstract

Region-based approaches to cel painting typically use shape similarity and topology relations between regions of consecutive animation frames. This paper presents a new colorization algorithm based on topological differences defined over a hierarchical graph of adjacent regions, which allows an almost full automatic colorization process. Also this paper discusses other attributes that improve the solution of the image association problem