Interactive Graph Cut Colorization

JIA Yun-Tao,HU Shi-Min
DOI: https://doi.org/10.3321/j.issn:0254-4164.2006.03.021
2006-01-01
Abstract:Traditional ways to handle monochrome image colorization which always requires considerable user interaction and a lot of time are Segmentation colorization and Colorization using optimization. The former works fast, but always lose the details because of the large segmentation; while the latter looks much more continuous but takes longer time. In this paper we proposed a novel approach: Segmentation colorization based on Graph cut, which is a very fast segmentation technique of global energy optimization. So we can maintain smoothness almost everywhere except for the sharp discontinuity at the boundaries in the image. Firstly, with the few seeds of pixels set manually by the user, we set up a global energy according to the gray value distribution around each pixel, with the conception that similar gray intensity prefers same color. Secondly, we use ‘Graph Cut’ to get the best segmentation, fast and efficiently. As user specifies more colors, the energy minimization will be solved iteratively and much faster. So with few manual specifications, user can colorize a gray image in a very short time and get naturally looking results.
What problem does this paper attempt to address?