1. INTRODUCTION
Automatic colorization is a technology that can automatically colorize gray image without manual intervention [1]. Since it has great practical applications, such as colorizing old black and white photos, artistic creation etc, it has always been an active topic in image processing research field. However, as many colors share similar gray value, recovering original col-or is an ill-posed problem. Therefore, automatic colorization is also a very challenge task.