GPU를 이용한 특징 기반 영상모핑의 가속화
Acceleration of Feature-Based Image Morphing Using GPU
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
본 논문에서는 특징 기반 영상모핑(feature-based image morphing)을 위한 GPU (Graphics Processing Unit) 기반의 가속화 기법을 제시한다. 제안된 기법은 모핑과정에서 픽셀과 제어선 사이의 최단거리를 효율적으로 계산하기 위해 그래픽스 하드웨어의 깊이 버퍼(depth-buffer)를 이용한다. 먼저 원본영상(source image)과 최종영상(destination image)에 사용자입력을 통해 특징을 표현하는 제어선들을 지정하고, 각 제어선의 거리함수(distance function)를 서로 다른 색상을 갖는 두 개의 사각형과 원뿔로 렌더링한다. 그래픽스 파이프라인(graphics pipeline)을 통해 각 픽셀에서 가장 가까운 제어선까지의 거리는 깊이 버퍼에 저장되고, 이는 모핑연산을 효율적으로 수행하는데 사용된다. 본 논문에서는 픽셀 단위의 모핑 연산을 CUDA(ComputeUnified Device Architecture)를 이용하여 병렬화함으로써 모핑의 속도를 더욱 향상시키며, 다양한 크기의 입력영상에 대하여 각각 CPU와 GPU를 이용한 영상모핑 실험을 통해 제안된 기법의 효율성을 입증한다.
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.
참고문헌 (23)
- T. Beier, "Feature-based image metamorphosis", SIGGRAPH Comput. Graph, 26, pp.35~42 (1992)
- T. J. True, "Volume warping", Proceedings of the 3rd conference on Visualization ’92, ser. VIS ’92, pp.308~315 (1992), IEEE Computer Society Press
- G.Wolberg, "Digital Image Warping" (1994), IEEE Computer Society Press
- S. Lee, "Image metamorphosis using snakes and free-form deformations", SIGGRAPH 95 Proceedings of the 22th annual conference on Computer graphics and interactive techniques, pp.439~448 (1995), ACM Press[DOI]
- R. Crane, "Simplified Approach to Image Processing: Classical and Modern Techniques in C" (1996), Prentice Hall PTR
- S. Lee, "Polymorph: morphing among multiple images", IEEE Computer Graphics and Applications, 18(1), pp.58~71 (1998)
- M. Alexa, "As-rigid-aspossible shape interpolation", Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp.157~164 (2000), SIGGRAPH
- S. Schaefer, "Image deformation using moving least squares", ACM Trans. Graph, 25(3), pp.533~540 (1920)
- S. N. Sinha, "Feature tracking and matching in video using programmable graphics hardware", Mach. Vision Appl, 22, pp.207~217 (2011)
- 이만희, "GPU를 이용한 깊이 영상기반 렌더링의 가속", 정보과학회논문지 : 시스템 및 이론, 33(11), pp.853~858 (2006), 한국정보과학회
- D. B. Kirk, "Programming Massively Parallel Processors: A Hands-on Approach" (2010), Morgan Kaufmann
- J. Sanders, "CUDA by Example: An Introduction to General-Purpose GPU Programming" (2010), Addison Wesley
- T. Ren, "Image retargeting using multimap constrained region warping", Proceedings of the 17th ACM international conference on Multimedia, pp.853~856 (2009)
- S. Karungaru, "Autometic face metamorphosis in color images", Proc. of 2005 RISP International Workshop on Nonlinear Circuits and Signal Processing, pp.131~134 (2005)
- M.-H. Yang, "Detecting faces in images: A survey", IEEE Trans. Pattern Anal. Mach. Intell, 24, pp.34~58 (2002)
- K.-H. Shin, "Automatic method for feature based 2d face image morphing", Korean Society For Internet Information Conference, 6(2), pp.149~153 (2005)
- Y. Wei, "Research on facial expression recognition and synthesis", Department of Computer Science and Technology, pp.2009
- 박안진, "CUDA와 OpenMP를 이용한 빠르고 효율적인 신경망 구현", 정보과학회논문지 : 소프트웨어 및 응용, 36(4), pp.253~260 (2009), 한국정보과학회
- 최오훈, "USB 저장장치의 효율적인 통합을 위한 시그마 허브", 정보과학회논문지 : 데이타베이스, 35(6), pp.533~543 (2008), 한국정보과학회
- J.-H. Song, "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)
- M. Zamith, "Real time feature-based parallel morphing in gpu applied to texture-based animation", Systems, Signals and Image Processing, 2009. IWSSIP 2009. 16th International Conference, pp.1~4 (2009)
- K. E. Hoff, "Fast computation of generalized voronoi diagrams using graphics hardware", SIGGRAPH 99 Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp.277~286 (1999)
- Y.-J. Kim, "Efficient offset trimming for planar rational curves using biarc trees", Computer Aided Geometric Design, 29(7), pp.555~564 (2012)