1 3DCG [2] 3DCG CG 3DCG [3] 3DCG 3 3 API 2 3DCG 3 (1) Saito [4] (a) 1920x1080 (b) 1280x720 (c) 640x360 (d) 320x G-Buffer Decaudin[5] G-Buffer D

Similar documents
2009 3DCG : M DCG,,,, 3DCG 2D 3DCG 2D 3DCG 3DCG

IPSJ SIG Technical Report Vol.2014-CG-155 No /6/28 1,a) 1,2,3 1 3,4 CG An Interpolation Method of Different Flow Fields using Polar Inter

2013 M

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS ) GPS Global Positioning System

& Vol.5 No (Oct. 2015) TV 1,2,a) , Augmented TV TV AR Augmented Reality 3DCG TV Estimation of TV Screen Position and Ro

IPSJ SIG Technical Report Vol.2014-HCI-158 No /5/22 1,a) 2 2 3,b) Development of visualization technique expressing rainfall changing conditions

GPGPU

[2] 2. [3 5] 3D [6 8] Morishima [9] N n 24 24FPS k k = 1, 2,..., N i i = 1, 2,..., n Algorithm 1 N io user-specified number of inbetween omis

07-二村幸孝・出口大輔.indd

IPSJ SIG Technical Report iphone iphone,,., OpenGl ES 2.0 GLSL(OpenGL Shading Language), iphone GPGPU(General-Purpose Computing on Graphics Proc

23 Fig. 2: hwmodulev2 3. Reconfigurable HPC 3.1 hw/sw hw/sw hw/sw FPGA PC FPGA PC FPGA HPC FPGA FPGA hw/sw hw/sw hw- Module FPGA hwmodule hw/sw FPGA h

Q [4] 2. [3] [5] ϵ- Q Q CO CO [4] Q Q [1] i = X ln n i + C (1) n i i n n i i i n i = n X i i C exploration exploitation [4] Q Q Q ϵ 1 ϵ 3. [3] [5] [4]

第62巻 第1号 平成24年4月/石こうを用いた木材ペレット

2010 : M DCG 3 (3DCG) 3DCG 3DCG 3DCG S

IPSJ SIG Technical Report Vol.2012-CG-148 No /8/29 3DCG 1,a) On rigid body animation taking into account the 3D computer graphics came

1 OpenCL OpenCL 1 OpenCL GPU ( ) 1 OpenCL Compute Units Elements OpenCL OpenCL SPMD (Single-Program, Multiple-Data) SPMD OpenCL work-item work-group N

( )

OpenGL GLSL References Kageyama (Kobe Univ.) Visualization / 58

IPSJ SIG Technical Report Vol.2014-GN-90 No.16 Vol.2014-CDS-9 No.16 Vol.2014-DCC-6 No /1/24 1,a) 2,b) 2,c) 1,d) QUMARION QUMARION Kinect Kinect

IPSJ SIG Technical Report Vol.2010-MPS-77 No /3/5 VR SIFT Virtual View Generation in Hallway of Cybercity Buildings from Video Sequen

WebGL OpenGL GLSL Kageyama (Kobe Univ.) Visualization / 57

1 Table 1: Identification by color of voxel Voxel Mode of expression Nothing Other 1 Orange 2 Blue 3 Yellow 4 SSL Humanoid SSL-Vision 3 3 [, 21] 8 325

The 15th Game Programming Workshop 2010 Magic Bitboard Magic Bitboard Bitboard Magic Bitboard Bitboard Magic Bitboard Magic Bitboard Magic Bitbo

IPSJ SIG Technical Report Vol.2011-EC-19 No /3/ ,.,., Peg-Scope Viewer,,.,,,,. Utilization of Watching Logs for Support of Multi-

P2P P2P peer peer P2P peer P2P peer P2P i

1_26.dvi

2012 M

知能と情報, Vol.30, No.5, pp

2. Twitter Twitter 2.1 Twitter Twitter( ) Twitter Twitter ( 1 ) RT ReTweet RT ReTweet RT ( 2 ) URL Twitter Twitter 140 URL URL URL 140 URL URL

1 Fig. 2 2 Fig. 1 Sample of tab UI 1 Fig. 1 that changes by clicking tab 5 2. Web HTML Adobe Flash Web ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) 3 Web 2.1 Web Goo

Fig. 3 Flow diagram of image processing. Black rectangle in the photo indicates the processing area (128 x 32 pixels).

2. CABAC CABAC CABAC 1 1 CABAC Figure 1 Overview of CABAC 2 DCT 2 0/ /1 CABAC [3] 3. 2 値化部 コンテキスト計算部 2 値算術符号化部 CABAC CABAC

Presentation

2). 3) 4) 1.2 NICTNICT DCRA Dihedral Corner Reflector micro-arraysdcra DCRA DCRA DCRA 3D DCRA PC USB PC PC ON / OFF Velleman K8055 K8055 K8055

IPSJ SIG Technical Report Vol.2009-DPS-141 No.20 Vol.2009-GN-73 No.20 Vol.2009-EIP-46 No /11/27 1. MIERUKEN 1 2 MIERUKEN MIERUKEN MIERUKEN: Spe

(3.6 ) (4.6 ) 2. [3], [6], [12] [7] [2], [5], [11] [14] [9] [8] [10] (1) Voodoo 3 : 3 Voodoo[1] 3 ( 3D ) (2) : Voodoo 3D (3) : 3D (Welc

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2

Input image Initialize variables Loop for period of oscillation Update height map Make shade image Change property of image Output image Change time L

1 GPU GPGPU GPU CPU 2 GPU 2007 NVIDIA GPGPU CUDA[3] GPGPU CUDA GPGPU CUDA GPGPU GPU GPU GPU Graphics Processing Unit LSI LSI CPU ( ) DRAM GPU LSI GPU

6 2. AUTOSAR 2.1 AUTOSAR AUTOSAR ECU OSEK/VDX 3) OSEK/VDX OS AUTOSAR AUTOSAR ECU AUTOSAR 1 AUTOSAR BSW (Basic Software) (Runtime Environment) Applicat

14 2 5

Microsoft PowerPoint - GPU_computing_2013_01.pptx

fiš„v5.dvi

IPSJ SIG Technical Report Vol.2012-HCI-149 No /7/20 1 1,2 1 (HMD: Head Mounted Display) HMD HMD,,,, An Information Presentation Method for Weara

1 Web [2] Web [3] [4] [5], [6] [7] [8] S.W. [9] 3. MeetingShelf Web MeetingShelf MeetingShelf (1) (2) (3) (4) (5) Web MeetingShelf

新製品開発プロジェクトの評価手法

i GPU GPU GPU GPU CPU Radeon X800 Pro 3.2 α

1: ( 1) 3 : 1 2 4

28 TCG SURF Card recognition using SURF in TCG play video

floating horizon algorithm 1 DEM [ 01] [Luebke01] LDI Layered Depth Image [Shade98] DEM Digital Elevation Model Height field

情報処理学会研究報告 IPSJ SIG Technical Report Vol.2017-CG-166 No /3/ HUNTEXHUNTER1 NARUTO44 Dr.SLUMP1,,, Jito Hiroki Satoru MORITA The

IPSJ SIG Technical Report Vol.2013-ARC-203 No /2/1 SMYLE OpenCL (NEDO) IT FPGA SMYLEref SMYLE OpenCL SMYLE OpenCL FPGA 1

ActionScript Flash Player 8 ActionScript3.0 ActionScript Flash Video ActionScript.swf swf FlashPlayer AVM(Actionscript Virtual Machine) Windows

Vol. 42 No. SIG 8(TOD 10) July HTML 100 Development of Authoring and Delivery System for Synchronized Contents and Experiment on High Spe

Vol. 23 No. 4 Oct Kitchen of the Future 1 Kitchen of the Future 1 1 Kitchen of the Future LCD [7], [8] (Kitchen of the Future ) WWW [7], [3

日本感性工学会論文誌

IEEE HDD RAID MPI MPU/CPU GPGPU GPU cm I m cm /g I I n/ cm 2 s X n/ cm s cm g/cm

6_27.dvi

Microsoft Word - toyoshima-deim2011.doc

1: 2: 3: 4: 2. 1 Exploratory Search [4] Exploratory Search 2. 1 [7] [8] [9] [10] Exploratory Search

IPSJ SIG Technical Report Vol.2012-IS-119 No /3/ Web A Multi-story e-picture Book with the Degree-of-interest Extraction Function

1 Kinect for Windows M = [X Y Z] T M = [X Y Z ] T f (u,v) w 3.2 [11] [7] u = f X +u Z 0 δ u (X,Y,Z ) (5) v = f Y Z +v 0 δ v (X,Y,Z ) (6) w = Z +

2) TA Hercules CAA 5 [6], [7] CAA BOSS [8] 2. C II C. ( 1 ) C. ( 2 ). ( 3 ) 100. ( 4 ) () HTML NFS Hercules ( )

2 ( ) i

(MIRU2008) HOG Histograms of Oriented Gradients (HOG)

IPSJ SIG Technical Report Vol.2014-CG-156 No /9/16 2.5D 1,a) D 2.5D 2 2 3D 2.5D 2.5D Modeling from Illustrations of Different Views Abs

A Study on Throw Simulation for Baseball Pitching Machine with Rollers and Its Optimization Shinobu SAKAI*5, Yuichiro KITAGAWA, Ryo KANAI and Juhachi

( 1) 3. Hilliges 1 Fig. 1 Overview image of the system 3) PhotoTOC 5) 1993 DigitalDesk 7) DigitalDesk Koike 2) Microsoft J.Kim 4). 2 c 2010

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE.

, IT.,.,..,.. i

1 7.35% 74.0% linefeed point c 200 Information Processing Society of Japan


Web Basic Web SAS-2 Web SAS-2 i

(a) (b) (c) Fig. 2 2 (a) ; (b) ; (c) (a)configuration of the proposed system; (b)processing flow of the system; (c)the system in use 1 GPGPU (

Silhouette on Image Object Silhouette on Images Object 1 Fig. 1 Visual cone Fig. 2 2 Volume intersection method Fig. 3 3 Background subtraction Fig. 4

indd

1: A/B/C/D Fig. 1 Modeling Based on Difference in Agitation Method artisoc[7] A D 2017 Information Processing

28 Docker Design and Implementation of Program Evaluation System Using Docker Virtualized Environment

MAC root Linux 1 OS Linux 2.6 Linux Security Modules LSM [1] Security-Enhanced Linux SELinux [2] AppArmor[3] OS OS OS LSM LSM Performance Monitor LSMP

28 Horizontal angle correction using straight line detection in an equirectangular image

SIG-Challenge.dvi

3D VR CAD 3D CAD CAD [1] CAD 3DCG [2] [3] CAD 3D NC CG [4] Ccurve XY C curve α C curve [5], [6], [7], [8], [9] 2 [10] 1 [11], [12] 2.2 [13] Tcu

MDD PBL ET 9) 2) ET ET 2.2 2), 1 2 5) MDD PBL PBL MDD MDD MDD 10) MDD Executable UML 11) Executable UML MDD Executable UML

インテル® インテグレーテッド・グラフィックス上でリアルタイム・アップスケーリングを実現するチェッカーボード・レンダリング

VRSJ-SIG-MR_okada_79dce8c8.pdf

fiš„v8.dvi

dews2004-final.dvi


Web Web Web Web i

12 DCT A Data-Driven Implementation of Shape Adaptive DCT

SERPWatcher SERPWatcher SERP Watcher SERP Watcher,

WikiWeb Wiki Web Wiki 2. Wiki 1 STAR WARS [3] Wiki Wiki Wiki 2 3 Wiki 5W1H Wiki Web 2.2 5W1H 5W1H 5W1H 5W1H 5W1H 5W1H 5W1H 2.3 Wiki 2015 Informa

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [

2. Eades 1) Kamada-Kawai 7) Fruchterman 2) 6) ACE 8) HDE 9) Kruskal MDS 13) 11) Kruskal AGI Active Graph Interface 3) Kruskal 5) Kruskal 4) 3. Kruskal

Vol.11-HCI-15 No. 11//1 Xangle 5 Xangle 7. 5 Ubi-WA Finger-Mount 9 Digitrack 11 1 Fig. 1 Pointing operations with our method Xangle Xa

(a) 1 (b) 3. Gilbert Pernicka[2] Treibitz Schechner[3] Narasimhan [4] Kim [5] Nayar [6] [7][8][9] 2. X X X [10] [11] L L t L s L = L t + L s

900 GPS GPS DGPS Differential GPS RTK-GPS Real Time Kinematic GPS 2) DGPS RTK-GPS GPS GPS Wi-Fi 3) RFID 4) M-CubITS 5) Wi-Fi PSP PlayStation Portable

TA3-4 31st Fuzzy System Symposium (Chofu, September 2-4, 2015) Interactive Recommendation System LeonardoKen Orihara, 1 Tomonori Hashiyama, 1

IPSJ SIG Technical Report Vol.2013-GN-87 No /3/ Research of a surround-sound field adjustmen system based on loudspeakers arrangement Ak

e-learning e e e e e-learning 2 Web e-leaning e 4 GP 4 e-learning e-learning e-learning e LMS LMS Internet Navigware

Transcription:

3DCG 1) ( ) 2) 2) 1) 2) Real-Time Line Drawing Using Image Processing and Deforming Process Together in 3DCG Takeshi Okuya 1) Katsuaki Tanaka 2) Shigekazu Sakai 2) 1) Department of Intermedia Art and Science, Graduate School of Fundamental Science and Engineering, Waseda University 2) Department of Intermedia Art and Science, Fundamental Science and Engineering, Waseda University okuya.waseda gmail.com 3DCG 3 G-Buffer 3 3 API Abstract In cartoon rendering of 3DCG, methods for generating a contour lines are classified into the method using the image processing or the method using the three-dimensional shape of the models. By selecting G-Buffers, the method using the image processing can accurately detect intended lines of users, but the lines are mechanical impression by the uniform thickness. The methods using the three-dimensional shape of the models can adjust thickness of the lines, but detection of the lines is dependent on the rendering algorithm and it can t detect the intended lines of users. In this paper, we separated contour lines process into detection and rendering. Our approach uses image processing for detection and model shapes for rendering. It can detecting intended line of users and draw exaggerated lines by changing the thickness of lines. In addition, we implemented a graphics API pipeline to run our method in real-time, and also examined a technique to accelerate processing speed. NICOGRAPH 2015 [1] 75

1 3DCG [2] 3DCG CG 3DCG [3] 3DCG 3 3 API 2 3DCG 3 (1) Saito [4] (a) 1920x1080 (b) 1280x720 (c) 640x360 (d) 320x180 1 3 G-Buffer Decaudin[5] G-Buffer Deering [6] API Multiple Render Targets [7] 3DCG [8] 1 1 (2) 3 3 [9] [10] 76

[2] [9] [11] [12] [13] 3 2 3 3.1 3 G-Buffer 3 1 1 3 G-Buffer (a) (b) (c) (d) 2 3 3 3 3.2 Saito G- Buffer G-Buffer 77

G-Buffer G-Buffer 3 3(a) 3(b) G-Buffer Z G-Buffer 4 4(a) Z G-Buffer 4(b) 3(b) 4(c) G-Buffer 4(d) Z Z 5 (a) (b) 3 (a) G-Buffer Z (b) Z 3(b) 3.3 (c) G-Buffer (d) 1. 2. 3. 4. 4 G-Buffer 5 78

(a) (b) 7 V 1 P 0, P 1 P 0 P 1 V 0 V 1 u V 0, V 1 u t 0, t 1 (c) (d) 6 1 2 4 6 6(a) 1 2,3 6(b) 3 4 6(c) 2,3 7 V 0, V 00, V 01, V 10, V 11 t 0, t 1 V 0, V 1 V 0, V 1 2t 0, 2t 1 4 V 00 V 10 V 11 V 01 4 4 API API Direct3D 11 5.0 8 79

8 4.1 Compute Shader Compute Shader Vertex Shader Vertex Shader Compute Shader Pixel Shader Depth Buffer float4 View Z G-Buffer View 4.2 G-Buffer Vertex Shade Geometry Shader Pixel Shader Pixel Shader G-Buffer G-Buffer 4 Multiple Render Targets 4.3 Compute Shader G-Buffer 4.4 Vertex Shader Geometry Shader Geometry Shader TriangleStream Geometry Shader 6 TriangleStream Pixel Shader return 4.5 G- Buffer G-Buffer UV UV UV 80

9 (a) (b) 10 UV 9 5 5.1 Saito [4] 3 [12] 10(a) (a) (b) 3 10(b) 11 11(a) G-Buffer View Z G-Buffer 11(b) 3 (c) (a),(b) (d) (e) (c) (f) (d) 11 81

11(c) 11(a) 11(b) 11(a) 11(b) 11(e) 11(b) 11(d) 11(a) 11(b) 11(e) 11(f) 3 5.2 2 3 12 13 2 OS Windows 10 Pro CPU Intel Core i7 3370K(3.5GHz) GPU NVIDIA GeForce GTX 580(772MHz) Visual Studio 2015 API Direct3D 11.0(Visual Studio 2015) 3 ( ) [fps] ( x ) 640x360 1280x720 1920x1080 960 1699.3 649.7 331.7 9566 1394.6 610.4 317.0 66400 445.1 318.4 209.8 12 13 60fps 66400 fps [1280x720] 3.1ms [1980x1080] 4.7ms 60fps, 30fps 1 16ms, 33ms 2 12 13. 82

5.3 4.5 4 14 15 HLSL Pixel Shader UV Sample UV Load (a) 1920x1080 (b) 1920x1080 4 66440 [fps] 1920x1080 209.8 1280x720 1920x1080 282.4 640x360 346.0 320x180 377.6 (c) 1280x720 (d) 1280x720 (e) 640x360 (f) 640x360 14 (g) 320x180 (h) 320x180 15 ( )[ 1920x1080] [320x180] 16 (a) (b) 16 320x180 83

6 3 (1) 3 3 G-Buffer CG (2) API Compute Shader 3DCG 3DCG 2 (1) t 3 3 [12] t (2)GPU GPU [1] : 3DCG NICOGRAPH 2015, 2015 [2] Carl S, Marshall: Game Programming Gems 2, pp436-443 ISBN: 978-4939007330, 2002 [3] : CG 2015 CGWORLD 84

ISBN: 978-4862671745, 2014 [4] Takafumi Saito and Tokiichiro Takahashi: Comprehensible Rendering of 3-D Shapes, Computer Graphics(SIGGRAPH 90 Proceedings), pp197-206, 1990 [5] Philippe Decaudin: Cartoon-Looking Rendering of 3D-Scenes, Research Report INRIA 2919, 1996 [6] Michael Deering, Stephanie Winner, Bic Schediwy, Chris Duffy, Neil Hunt: The triangle processor and normal vector shader: a VLSI system for high performance graphics, ACM SIGGRAPH Computer Graphics Volume 22 Issue 4, pp 21-30, 1988 [7] Shawn Hargreaves, Mark Harris: Deferred Shading NVIDIA, http://http.download.nvidia.com/ developer/presentations/2004/6800 Leagues/ 6800 Leagues Deferred Shading.pdf, : 2015-7-7. [8] Pencil+ 3 : PSOFT, http://www.psoft.co.jp/ jp/product/pencil/index.html, : 2015-7-7. [9] Tomas Akenine-Moller: 2 ISBN: 978-4939007354, 2006 [10] Bruce Gooch, Peter-Pike J. Sloan, Amy Gooch, Peter Shirley, Richard Riesenfeld: Interactive Technical Illustration, Proceedings of the 1999 symposium on Interactive 3D graphics, pp. 31-38, 1999 [11],,, : 3DCG Vol. 10, No. 4, pp. 251-262, 2011 [12] : 3DCG Vol67, No2, pp. J36-J44, 2013 [13] : 2013 2, 20, 2013 2012 2014 2015 CG 1980 1984 CG NHK CG 1994 2001 NHK 1989 1992 40 1994ETV 1998 CG 85