Enhanced auto coloring with hierarchical region matching: Image, Colour and Illumination in Animation

This paper proposes a Hierarchical Region Matching (HRM) approach for computer-assisted auto coloring. The region-level analysis in traditional 2D animation is expanded into several component levels with a novel hierarchization method. With the hierarchy, various region matching algorithms can be applied from the first/highest to the last/lowest component level. HRM improves the matching accuracy and may deal with matching errors caused by occlusion, thus making the matching more robust, as verified by the results. Copyright © 2005 John Wiley & Sons, Ltd.