Browse > Article

Acceleration of Feature-Based Image Morphing Using GPU  

Kim, Eun-Ji (Department of Multimedia, Dongguk University)
Yoon, Seung-Hyun (Department of Multimedia Engineering, Dongguk University)
Lee, Jieun (Department of Computer Engineering, Chosun University)
Publication Information
Journal of the Korea Computer Graphics Society / v.20, no.2, 2014 , pp. 13-24 More about this Journal
Abstract
In this study, a graphics-processing-unit (GPU)-based acceleration technique is proposed for the feature-based image morphing. This technique uses the depth-buffer of the graphics hardware to calculate efficiently the shortest distance between a pixel and the control lines. The pairs of control lines between the source image and the destination image are determined by user's input, and the distance function of each control line is rendered using two rectangles and two cones. The distance between each pixel and its nearest control line is stored in the depth buffer through the graphics pipeline, and this is used to conduct the morphing operation efficiently. The pixel-unit morphing operation is parallelized using the compute unified device architecture (CUDA) to reduce the morphing time. We demonstrate the efficiency of the proposed technique using several experimental results.
Keywords
image processing; morphing; warping; graphics hardware; depth-buffer; parallel programming;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Wei, "Research on facial expression recognition and synthesis," Master Thesis, Department of Computer Science and Technology, Nanjing University, February 2009.
2 S. Karungaru, M. Fukumi, and N. Akamatsu, "Autometic face metamorphosis in color images," in Proc. of 2005 RISP International Workshop on Nonlinear Circuits and Signal Processing, 2005, pp. 131-134.
3 M.-H. Yang, D. J. Kriegman, and N. Ahuja, "Detecting faces in images: A survey," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, pp. 34-58, January 2002.   DOI   ScienceOn
4 K.-H. Shin, M.-J. Kwon, K.-P. Min, J. chul Chun, and M.- H. Kim, "Automatic method for feature based 2d face image morphing," Korean Society For Internet Information Conference, vol. 6, no. 2, pp. 149-153, 2005.
5 A.-J. Park, H.-H. Jang, and K.-C. Jung, "Fast and efficient implementation of neural networks using cuda and openmp," Journal of KISS : Software and Applications, vol. 36, no. 4, pp. 253-260, 2009.
6 S.-I. Choi, S.-Y. Park, J. Kim, and Y.-W. Park, "Multiview range image registration using cuda," Journal of KISS, vol. 35, no. 1C, pp. 533-538, 2008.
7 J.-H. Song, S.-H. Kang, G.-M. Kim, and B.-S. Kim, "A study of the application of delaunay grid generation on gpu using cuda library," Journal of Korean Society of Computational Fluids Engineering, pp. 194-198, 2011.
8 M. Zamith, A. Montenegro, E. Passos, E. Clua, A. Conci, R. Leal-Toledo, and P. Mourao, "Real time feature-based parallel morphing in gpu applied to texture-based animation," in Systems, Signals and Image Processing, 2009. IWSSIP 2009. 16th International Conference on, 2009, pp. 1-4.
9 K. E. Hoff, III, J. Keyser, M. Lin, D. Manocha, and T. Culver, "Fast computation of generalized voronoi diagrams using graphics hardware," in SIGGRAPH 99 Proceedings of the 26th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 1999, pp. 277-286.
10 Y.-J. Kim, J. Lee, M.-S. Kim, and G. Elber, "Efficient offset trimming for planar rational curves using biarc trees," Computer Aided Geometric Design, vol. 29, no. 7, pp. 555-564, 2012.   DOI   ScienceOn
11 T. J. True and J. F. Hughes, "Volume warping," in Proceedings of the 3rd conference on Visualization '92, ser. VIS '92. Los Alamitos, CA, USA: IEEE Computer Society Press, 1992, pp. 308-315.
12 T. Beier and S. Neely, "Feature-based image metamorphosis," SIGGRAPH Comput. Graph., vol. 26, pp. 35-42, July 1992.   DOI
13 S. Lee, K.-Y. Chwa, and S. Y. Shin, "Image metamorphosis using snakes and free-form deformations," in SIGGRAPH 95 Proceedings of the 22th annual conference on Computer graphics and interactive techniques. ACM Press/Addison- Wesley Publishing Co., 1995, pp. 439-448.
14 M. Alexa, D. Cohen-Or, and D. Levin, "As-rigid-aspossible shape interpolation," in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, ser. SIGGRAPH '00. New York, NY, USA: ACM Press/Addison-Wesley Publishing Co., 2000, pp. 157-164. [Online]. Available: http://dx.doi.org/10.1145/344779.344859
15 R. Crane, Simplified Approach to Image Processing: Classical and Modern Techniques in C, 1st ed. Prentice Hall PTR, 1996.
16 G.Wolberg, Digital Image Warping, 1st ed. IEEE Computer Society Press, 1994.
17 S. Lee, G. Wolberg, and S. Y. Shin, "Polymorph: morphing among multiple images," IEEE Computer Graphics and Applications, vol. 18, no. 1, pp. 58-71, 1998.
18 S. Schaefer, T. McPhail, and J. Warren, "Image deformation using moving least squares," ACM Trans. Graph., vol. 25, no. 3, pp. 533-540, July 2006. [Online]. Available: http://doi.acm.org/10.1145/1141911.1141920   DOI   ScienceOn
19 S. N. Sinha, J. M. Frahm, M. Pollefeys, and Y. Genc, "Feature tracking and matching in video using programmable graphics hardware," Mach. Vision Appl., vol. 22, pp. 207-217, January 2011.   DOI
20 M.-H. Lee and I.-K. Park, "Accelerating Depth Image-Based Rendering Using GPU," Journal of KISS : Computer Systems and Theory, vol. 33, no. 11,12, pp. 853-858, 2006.
21 D. B. Kirk andW. meiW. Hwu, Programming Massively Parallel Processors: A Hands-on Approach, 1st ed. Morgan Kaufmann, 2010.
22 J. Sanders and E. Kandrot, CUDA by Example: An Introduction to General-Purpose GPU Programming, 1st ed. Addison Wesley, 2010.
23 T. Ren, Y. Liu, and G. Wu, 'Image retargeting using multimap constrained region warping," in Proceedings of the 17th ACM international conference on Multimedia, ser. MM '09. New York, NY, USA: ACM, 2009, pp. 853-856.