skip to main content
10.1145/2393347.2393402acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Image colorization using similar images

Published: 29 October 2012 Publication History

Abstract

We present a new example-based method to colorize a gray image. As input, the user needs only to supply a reference color image which is semantically similar to the target image. We extract features from these images at the resolution of superpixels, and exploit these features to guide the colorization process. Our use of a superpixel representation speeds up the colorization process. More importantly, it also empowers the colorizations to exhibit a much higher extent of spatial consistency in the colorization as compared to that using independent pixels. We adopt a fast cascade feature matching scheme to automatically find correspondences between superpixels of the reference and target images. Each correspondence is assigned a confidence based on the feature matching costs computed at different steps in the cascade, and high confidence correspondences are used to assign an initial set of chromatic values to the target superpixels. To further enforce the spatial coherence of these initial color assignments, we develop an image space voting framework which draws evidence from neighboring superpixels to identify and to correct invalid color assignments. Experimental results and user study on a broad range of images demonstrate that our method with a fixed set of parameters yields better colorization results as compared to existing methods.

References

[1]
H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool. Surf: Speeded up robust features. Computer Vision and Image Understanding (CVIU), 110(3):346--359, 2008.
[2]
G. Charpiat, M. Hofmann, and B. Scholkopf. Automatic image colorization via multimodal predictions. In Proc. European Conference on Computer Vision, 2008.
[3]
A. Y.-S. Chia, S. Zhuo, R. K. Gupta, Y.-W. Tai, S.-Y. Cho, P. Tan, and S. Lin. Semantic colorization with internet images. ACM Transactions on Graphics, 30(6), 2011.
[4]
D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(05):603--619, 2002.
[5]
D. Hasler and S. Séżűstrunk. Measuring colourfulness in natural images. SPIE Electronic Imaging, 5007:87--95, 2003.
[6]
A. Hertzmann, C. E. Jacobs, N. Oliver, B. Curless, and D. H. Salesin. Image analogies. Proc. SIGGRAPH, pages 327--340, 2001.
[7]
Y.-C. Huang, Y.-S. Tung, J.-C. Chen, S.-W. Wang, and J.-L. Wu. An adaptive edge detection based colorization algorithm and its applications. In ACM Multimedia, pages 351--354, 2005.
[8]
R. Irony, D. Cohen-Or, and D. Lischinski. Colorization by example. In Proc. Eurographics Symposium on Rendering, 2005.
[9]
A. Levin, D. Lischinski, and Y. Weiss. Colorization using optimization. ACM Transactions on Graphics, 23(3):689--694, 2004.
[10]
A. Levinshtein, A. Stere, K. N. Kutulakos, D. J. Fleet, S. J. Dickinson, and K. Siddiqi. Turbopixels: Fast superpixels using geometric ows. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(12):2290--2297, 2009.
[11]
C. Liu, J. Yuen, and A. Torralba. Siftflow: dense correspondence across different scenes and its applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(5), 2011.
[12]
X. Liu, L. Wan, Y. Qu, T.-T. Wong, S. Lin, C.-S. Leung, and P.-A. Heng. Intrinsic colorization. ACM Transactions on Graphics, 27(5):152:1--152:9, 2008.
[13]
Q. Luan, F. Wen, D. Cohen-Or, L. Liang, Y.-Q. Xu, and H.-Y. Shum. Natural image colorization. In Proc. Eurographics Symposium on Rendering, 2007.
[14]
B. S. Manjunath and W. Y. Ma. Texture features for browsing and retrieval of image data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8):837--842, 1996.
[15]
Y. Qu, T.-T. Wong, and P.-A. Heng. Manga colorization. ACM Transactions on Graphics, 25(3):1214--1220, 2006.
[16]
J. Shotton, A. Blake, and R. Cipolla. Multiscale categorical object recognition using contour fragments. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(7):1270--1281, 2008.
[17]
T. Welsh, M. Ashikhmin, and K. Mueller. Transferring color to greyscale images. ACM Transactions on Graphics, 21(3):277--280, 2002.
[18]
L. Yatziv and G. Sapiro. Fast image and video colorization using chrominance blending. IEEE Transactions on Image Processing, 15(5):1120--1129, 2006.
[19]
J. Zhu, S. C. H. Hoi, M. R. Lyu, and S. Yan. Near-duplicate keyframe retrieval by semi-supervised learning and nonrigid image matching. ACM Transactions on Multimedia Computing, Communications, and Applications, 7(1), 2011.

Cited By

View all
  • (2024)Automatic Controllable Colorization via Imagination2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00252(2609-2619)Online publication date: 16-Jun-2024
  • (2024)Colorize at Will: Harnessing Diffusion Prior for Image ColorizationIEEE Access10.1109/ACCESS.2024.343548512(107287-107296)Online publication date: 2024
  • (2024)A Scalable, Cloud‐Based Workflow for Spectrally‐Attributed ICESat‐2 Bathymetry With Application to Benthic Habitat Mapping Using Deep LearningEarth and Space Science10.1029/2024EA00373511:11Online publication date: 29-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '12: Proceedings of the 20th ACM international conference on Multimedia
October 2012
1584 pages
ISBN:9781450310895
DOI:10.1145/2393347
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. automatic colorization
  2. cascade feature matching

Qualifiers

  • Research-article

Conference

MM '12
Sponsor:
MM '12: ACM Multimedia Conference
October 29 - November 2, 2012
Nara, Japan

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)99
  • Downloads (Last 6 weeks)8
Reflects downloads up to 21 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Automatic Controllable Colorization via Imagination2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00252(2609-2619)Online publication date: 16-Jun-2024
  • (2024)Colorize at Will: Harnessing Diffusion Prior for Image ColorizationIEEE Access10.1109/ACCESS.2024.343548512(107287-107296)Online publication date: 2024
  • (2024)A Scalable, Cloud‐Based Workflow for Spectrally‐Attributed ICESat‐2 Bathymetry With Application to Benthic Habitat Mapping Using Deep LearningEarth and Space Science10.1029/2024EA00373511:11Online publication date: 29-Oct-2024
  • (2024)Two-stage image colorization via color codebookExpert Systems with Applications10.1016/j.eswa.2024.123943250(123943)Online publication date: Sep-2024
  • (2024)Temporally consistent video colorization with deep feature propagation and self-regularization learningComputational Visual Media10.1007/s41095-023-0342-810:2(375-395)Online publication date: 3-Jan-2024
  • (2024)Shadow-aware image colorizationThe Visual Computer10.1007/s00371-024-03500-540:7(4969-4979)Online publication date: 4-Jun-2024
  • (2024)Facial Nerve Disorder Rehabilitation via Generative Adversarial NetworkTechnologies and Applications of Artificial Intelligence10.1007/978-981-97-1711-8_18(238-249)Online publication date: 28-Mar-2024
  • (2023)Relationships between colorization and pseudo-colorization of monochrome imagesMachine Graphics and Vision10.22630/MGV.2023.32.3.432:3/4(65-82)Online publication date: 18-Dec-2023
  • (2023)PColorizor: Re-coloring Ancient Chinese Paintings with Ideorealm-congruent PoemsProceedings of the 36th Annual ACM Symposium on User Interface Software and Technology10.1145/3586183.3606814(1-15)Online publication date: 29-Oct-2023
  • (2023)FSNet: Frequency Domain Guided Superpixel Segmentation Network for Complex ScenesProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3613826(4129-4137)Online publication date: 26-Oct-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media