Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.4.009

Design of Line Scratch Detection and Restoration Algorithm using GPU  

Lee, Joon-Goo (Dept. of Computer Science, Dankook University)
Shim, She-Yong (Dept. of Computer Science, Dankook University)
You, Byoung-Moon (L&Y Vision Technologies, Inc.)
Hwang, Doo-Sung (Dept. of Kinesiologic Medical Science & Computer Science, Dankook University)
Publication Information
Journal of the Korea Society of Computer and Information / v.19, no.4, 2014 , pp. 9-16 More about this Journal
Abstract
This paper proposes a linear scratch detection and restoration algorithm using pixel data comparison in a single frame or consecutive frames. There exists a high parallelism in that a scratch detection and restoration algorithm needs a large amount of comparison operations. The proposed scratch detection and restoration algorithm is designed with a GPU for fast computation. We test the proposed algorithm in sequential and parallel processing with the set of digital videos in National Archive of Korea. In the experiments, the scratch detection rate of consecutive frames is as fast as about 20% for that of a single frame. The detection and restoration rates of a GPU-based algorithm are similar to those of a CPU-based algorithm, but the parallel implementation speeds up to about 50 times.
Keywords
scratch detection; scratch restoration; parallel processing; GPU;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Vitulano, V. Bruni, P. Ciarlini, "Line Scratch Detection on Digital Image: An Energy Based Model," WSCG'2002 10th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2002, pp. 447-484, Pilsen, Czech, Feb. 2002.
2 Y. Ma, K. Xie, M. Peng, "A Parallel Gaussian Filtering Algorithm Based on Color Difference," IPTC, 2011 2nd International Symposium, pp. 51-54, Hubei, China, Oct. 2011.
3 M. K. Gullu, O. Urhan, S. Erturk, "Scratch Detection via Temporal Coherency Analysis and Removal using Edge Priority Based Interpolation," in Proc. IEEE Intl. Symposium on Circuits and Systems, pp. 92-96, Island of Kos, Greece, May 2006.
4 K. T. Kim, E. C. Ko, E. Y. Kim, "Digital Film Line Scratch Restoration based on Spatial Information," Korea Computer Congress, vol. 34, no. 1, pp. 454-459, June 2007.   과학기술학회마을
5 A. C. Kokaram, "Detection and Removal of Line Scratches in Degraded Motion Picture Sequences," in Proc. Signal Processing VIII : Theories and Application, pp. 5-8, Trieste, Italy, Sept. 1996.
6 V. Bruni, D. Vitulano, "A Generalized Model for Scratch Detection," Image Processing, IEEE Transaction on, vol. 13, no. 1, pp. 44-50, Jan. 2004.   DOI   ScienceOn
7 B. M. You, K. T. Jung, S. K. Kim, D. S. Hwang, "Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequence", in the 2012 Intl. Conf. on Image Processing, Computer Vision, and Pattern Recognition, Las Vegas, NV, July 2012.
8 NVIDIA, CUDA C Best Practices Guide, [online] Available: http://docs.nvidia.com/cuda/cuda-cbest-practices-guide/index.html.
9 David B. Kirk, Wenmei W. Hwu, Programming Massively Parallel Processors:A Hands-on Approach, Elsevier, pp. 99-103, 2010.
10 Jason Sanders, Edward Kandrot, CUDA By Example An Introduction to General-Purpose GPU Programming, Addison Wesley, pp. 79-81, 2010.
11 Marie Vans, Sagi Schein, Carl Staelin, Pavel Kisilev, Steven Simske, Ram Dagan, Shlomo Harush, "Automatic Visual Inspection and Defect Detection on Variable Data Prints," Journal of Electronic Imaging, vol. 20, no. 1, pp. Feb. 2011.
12 NVIDIA, NVIDIA Manufacturing Day 2013, [online]Available: https://registration.gputechconf.com/form/session-listing.
13 Rob Farber, CUDA Applicatioin Design and Development, Elsevier, pp. 111-115, 2011.