Science China Information Sciences

, Volume 56, Issue 11, pp 1–11

Coherence-enhancing line drawing for color images

Authors

    • State Key Laboratory of Computer Science, Institute of SoftwareChinese Academy of Sciences
    • Department of Computer and Information ScienceUniversity of Macau
    • Graduate University of Chinese Academy of Sciences
  • ZiYang Ma
    • State Key Laboratory of Computer Science, Institute of SoftwareChinese Academy of Sciences
    • Graduate University of Chinese Academy of Sciences
  • XueHui Liu
    • State Key Laboratory of Computer Science, Institute of SoftwareChinese Academy of Sciences
  • YanYun Chen
    • State Key Laboratory of Computer Science, Institute of SoftwareChinese Academy of Sciences
  • EnHua Wu
    • State Key Laboratory of Computer Science, Institute of SoftwareChinese Academy of Sciences
    • Department of Computer and Information ScienceUniversity of Macau
    • Graduate University of Chinese Academy of Sciences
Research Paper Progress of Projects Supported by NSFC

DOI: 10.1007/s11432-012-4685-5

Cite this article as:
Wang, S., Ma, Z., Liu, X. et al. Sci. China Inf. Sci. (2013) 56: 1. doi:10.1007/s11432-012-4685-5

Abstract

Line drawing plays an important role in many image-based non-photorealistic applications. However, most existing approaches use a grayscale edge detector for line extraction, so that only luminance differences between nearby image pixels is taken into account, but the chrominance differences is ignored. This leads to the undesirable consequence that visually significant edges in adjacent regions with different colors of similar luminance cannot be detected. To address this limitation, we present a novel enhanced line drawing method based on a flow-based difference-of-Gaussians (FDoG) filter. Because of an inherent property of the thresholded DoG edge model, captured lines may appear dislodged from the true edges in the image. To this end, we provide a gradient-guided warping technique so that smooth and coherent lines can be extracted in the correct location. The GPU implementation of the proposed algorithms allows real-time performance, and experimental examples with various color images demonstrate the method’s superior qualitative performance over previous approaches.

Keywords

non-photorealistic renderingline drawingFDoG filtercoherence-enhancingreal-time computation

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2012