Colorization method and apparatus

A method for colorization of images is presented. The method comprises the following steps: Displaying an image (102); applying multiple color markings (at least two colors are different) to the displayed image (104); automatically coloring the image by applying a constrained optimization to a cost function that is responsive to the marked colors and the intensity differences of the neighborhoods of some of all of the pixels (106); the resultant image is subsequently stored (110), displayed (108), or transferred (112).