Image colorization with competitive propagation paths and chrominance blending

• Autorzy: Kawulok M. , Smolka B.

Warianty tytułu

PL

Koloryzacja obrazów za pomocą rywalizujących ścieżek propagacji oraz mieszania chrominancji

• Języki publikacji: EN

Abstrakty

EN

This paper presents a new method for image colorization based on manually added scribbles. First, we determine color propagation paths in the image by minimizing geodesic distance from the scribbles using Dijkstra algorithm. After that, blending distance is calculated along each path to determine final chrominance. The results are compared with those obtained with other existing methods.

PL

Artykuł przedstawia nową metodę koloryzacji obrazów na podstawie ręcznie naniesionych mazów. Pierwszym krokiem jest znalezienie ścieżek propagacji barwy w obrazie poprzez minimalizację odległości za pomocą algorytmu Dijkstry. Następnie obliczana jest odległość barwna wzdłuż każdej wyznaczonej ścieżki i na jej podstawie dokonywane jest mieszanie chrominancji. Wyniki działania algorytmu są porównane z otrzymanymi za pomocą innych istniejących metod.

Słowa kluczowe

EN

image colorization; chrominance blending

PL

koloryzacja obrazów; mieszanie chrominancji

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2010
• Tom: Vol. 31, nr 2A
• Strony: 321--333
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Kawulok M.

autor

Smolka B.

• Politechnika Śląska, Instytut Informatyki,

Bibliografia

• 1. Dijkstra E.W.: A note on two problems in connexion with graphs. Numerische Mathematik, Vol. 1, 1959, pp. 269-271.
• 2. Gonzalez R.C., Woods R.E.: Digital Image Processing, AddisonWesley Publishing, 1987.
• 3. Horiuchi T.: Colorization algorithm using probabilistic relaxation. Image Vision Comput.,2004, Vol. 22, No. 3, pp. 197-202.
• 4. Ikonen L., Toivanen P.J.: Distance and nearest neighbor transforms on gray-level surfaces. Pattern Recognition Letters, Elsevier 2007, Vol. 28, No. 5, pp. 604-612.
• 5. Kim T.H., Lee K.M., Lee S.U.: Edge-preserving colorization using data-driven random walks with restart, in: Proc IEEE Int. Conf. on Image Processing 2009, pp. 1661-1664.
• 6. Konushin V., Vezhnevets V.: Interactive Image Colorization and Recoloring based on Coupled Map Lattices. Proc. GraphiCon 2006, pp. 231-234.
• 7. Levin A., Lischinski D., Weiss Y.: Colorization Using Optimization. Proceedings of ACM SIGGRAPH 2004, pp. 689-694.
• 8. Mortensen E.N., Barrett W.A.: Interactive Segmentation with Intelligent Scissors. Graphical Models and Image Processing, 1998, Vol. 60, No. 5, pp. 349-384.
• 9. Lagodzinski P., Smolka B.: Digital Image Colorization Based on Probabilistic Distance Transform, LNCS 5197, Springer-Verlag 2006, pp. 626-634.
• 10. Sykora D., Burianek J., Zara J.: Unsupervised Colorization of Black-and-White Cartoons.-Proceedings of ACM SIGGRAPH 2004, pp. 121-127.
• 11. Welsh T., Ashikhmin M., Mueller K.: Transferring color to greyscale images. ACM Trans. Graph. (TOG), 2002, Vol. 21, No. 3, pp. 277-280.|
• 12. Yatziv L., Sapiro G.: Fast Image Video Colorization Using Chrominance Blendmg. IEEE Transactions on Image Processing, Vol. 15, No. 5, 2006, pp. 1120-1129.