SlideShare a Scribd company logo
Stream Processors Texture Generation
Model for 3D Virtual Worlds
Learning Tools in vAcademia

Andrey Smorkalov and Mikhail Morozov
Volga State University of Technology, Russia
Mikhail Fominykh
Norwegian University of Science and Technology, Norway
9th International Symposium on Multimedia (ISM)
December 9–11, 2013
Anaheim, CA, USA
1

VSUT
Outline
o
o
o
o
o
o
o
2

Motivation and Challenges
Related Work
Texture Generation Model
Original Methods
Performance Evaluation
User Evaluation
Conclusions
VSUT
Motivation and challenges:
Applying 3D VWs for learning
o 3D Virtual Worlds (VWs)
– Have great features…
… but not widely used

o Challenges

– Steep learning curve
– Demand for computational and network resources
– lack of features that educators use in everyday teaching

o Solution Proposal

– Enabling learning scenarios which require large amounts
of 2D graphical content displayed

3

VSUT
Related work: Large Amount of
Graphics in 3D VWs
o Multiple workspaces or virtual screens
… but their performance is limited
o Small number of active screens (Second
Life has a limit of five)
o Static images (Sametime 3D has a sticky
notes tool, but notes are static, placed
on slots, constant size, and no other
tools on the same screen
o Individual use of screens
4

VSUT
Web conferencing?
5

VSUT
6

VSUT
Related work: Current
technological limitations
Usually, an image is calculated on a
CPU on client side (e.g., in Second
Life™ and Blue Mars™) or server side
(e.g., in Open Wonderland™) and then
loaded into the stream-processor
memory as a texture.
Therefore, the use of dynamic 2D
images in existing 3D VWs is very limited.

7

VSUT
Interactive virtual whiteboard (VWB)
of vAcademia
8

VSUT
9

VSUT
Accessing tools

10

VSUT
Texture Generation Model:
Motivation
o CPU

‒ CPU is loaded maintaining 3D environment
‒ source data for the synthesis of images and the data area for the
resultant images are in the local memory of other devices

o Stream processors

‒ 3D visualization is hardware-based and conducted on SPs
‒ SPs’ computing power usually exceeds the capabilities of CPUs
tenfold

o Challenge

‒ SPs have hardware limitations which do not allow to use them for
implementing most of the classical image processing algorithms
11

VSUT
Texture Generation Model:
Mathematical Model (formalization)
o Defining

– Image, Transformation, Figure, Rasterization, Projected figure

o And configurable functionality

o texture sampling, color mask, hardware cut of the rasterization
area, hardware-based blending of the source image and the
rasterized image

o Calculating parts of image (even single
pixels instead of the whole image)
o Comparing the efficiency of different
approaches to any specific task
12

VSUT
Texture Generation Model:
Programming Model
The programming model and architecture
are based on four main objects
o Texture – image stored in SP memory
o Drawing Target defines resultant image
o Filter – subroutine returns color in coords.
o Filter Sequence – sequence of Filters
and limiting condition <β>

13

VSUT
Texture Generation Model:
Programming Model
o Modification of the DWT Algorithm
for SPs
‒
‒

Original modification of the Discrete Wavelet
Transformation (DWT) algorithm to run on SPs
We applied the method of 2D DWT filter cascade

o Rasterising Attributed Vector
Primitives on SPs
‒ SPs are able to deal only with vertexes and triangles
‒ We use a specific optimized method for triangulating
figures
14

VSUT
Original methods for processing
large amounts of graphics in 3D VWs
o Sharing Changing Blocks
‒ Sharing application window
‒ Sharing web-camera image

– Sharing video
– Sharing screen area

o Sharing Attributed Vector Figures
‒ Drawing figures and typing text

– Inserting text

o Processing Static Images
‒ Slideshow

‒ Image insert
‒ Sticky notes
15

– Area print screen
– Backchannel

VSUT
Original methods for processing
large amounts of graphics in 3D VWs
o Sharing Changing Blocks
‒ Sharing application window
‒ Sharing web-camera image

– Sharing video
– Sharing screen area

o Sharing Attributed Vector Figures
‒ Drawing figures and typing text

– Inserting text

o Processing Static Images
‒ Slideshow

‒ Image insert
‒ Sticky notes
16

– Area print screen
– Backchannel

VSUT
Sharing application window
17
Drawing figures and typing text
18
Sticky notes
19
Performance Evaluation
I. Comparison of the algorithm
performance on SPs and CPU
II. General efficiency of the system
We present average results acquired by running the system on
‒ 20 different hardware configurations with Intel CPU and
NVidia / ATI graphics adapters from the same price range
‒ On each hardware configuration 10 runs were conducted for
each image size.

20

VSUT
Performance Evaluation:
I. Algorithms on SPs and CPU
The rationale behind using SPs (instead
of CPU) for image processing in
vAcademia is confirmed.
The improvement differs from the ratio
of the peaking performance of SPs to
the peaking performance of CPU not
more than twofold, which can be
considered satisfactory.

21

VSUT
Performance Evaluation:
II. General Efficiency of the System
Tested: performance degradation as a
function of the number of:
o VWBs (in one location)
o actively used VWBs
o simultaneous changes of images on
VWBs

22

VSUT
Testing performance with 50 VWBs
23

VSUT
Performance degradation as a function
of the number of VWBs
Performance
100%
99%
98%
97%

Average

96%

Peaking

95%
94%
93%
92%
0
24

10

20
30
40
Number of whiteboards

50

VSUT
Performance degradation as a function
of the number of actively used VWBs
Performance
100%
95%
90%
Average

85%

Peaking

80%
75%
0
25

5
10
15
20
25
Number of actively used whiteboards

VSUT
Performance degradation as a function
of the number of simultaneous changes
of images on VWBs
Performance
100%
96%
92%

Average

88%

Peaking

84%
80%
1
26

2
3
4
5
Number of simultaneous changes of images

VSUT
User Evaluation
o Diagram designing task using
provided templates
o 23 second-year CS students
o No tutorials on vAcademia were
given
o All participants had experience
playing 3D video games
o Data: system logs, questionnaires,
and an interview
27

VSUT
Implications

28

VSUT
User Evaluation
Question

It was clear what functions the VWB has and how to
access them.
It was comfortable "to look" at VWBs (to change the
view angle).
VWBs displayed the contents crisply and precisely
enough to understand them.
VWBs displayed the contents quickly enough, and
delays did not influence the process.
Increasing the # of VWBs in the virtual auditorium
during the class did not lead to visible delays.
VWB is a convenient (handy) enough tool for working
on similar tasks.
Working with vAcademia tools is more comfortable
than with traditional tools, for similar tasks.
It was clear how to work in vAcademia.
29

Str. agree Agree

16

7

15

8

14

9

14

8

13

10

13

8

15

8

19

4

N

VSUT

2

D

SD
Conclusions
o Original method for collaborative work
with large amount of graphical content
in 3D virtual worlds
o Design & implementation in vAcademia
o The algorithms we applied
– are superior to the commonly used ones

o The tools we designed
– have stable work and
– have educational value

30

VSUT
Future Work
o Designing scenarios for new learning
activities possible using our method
o Conducting a full-scale user
evaluation testing all designed tools
o Developing new tools based on our
method

31

VSUT
Thank you!
Andrey Smorkalov

smorkalovay@volgatech.net

Mikhail Fominykh

mikhail.fominykh@ntnu.no

Mikhail Morozov

morozovmn@volgatech.net

http://vacademia.com
http://www.facebook.com/vAcademia
@vacademia_info
http://slideshare.net/vacademia
http://slideshare.net/mfominykh
32

VSUT

More Related Content

PDF
Sticky Notes - a tool for supporting collaborative activities in a 3D virtual...
PDF
(2) gui drawing
PDF
Ece seminar 20070927
PPT
Evaluation in Education
PPTX
Evaluation – concepts and principles
PDF
Collaborative Work with Large Amount of Graphical Content in a 3D Virtual Wor...
PDF
Generating 3 d model in virtual reality and analyzing its performance
PPTX
Cross-location and Cross-disciplinary Collaborative Prototyping Using Virtual...
Sticky Notes - a tool for supporting collaborative activities in a 3D virtual...
(2) gui drawing
Ece seminar 20070927
Evaluation in Education
Evaluation – concepts and principles
Collaborative Work with Large Amount of Graphical Content in a 3D Virtual Wor...
Generating 3 d model in virtual reality and analyzing its performance
Cross-location and Cross-disciplinary Collaborative Prototyping Using Virtual...

Similar to Stream processors texture generation model for 3d virtual worlds learning tools in vacademia (20)

PDF
Comp4010 Lecture12 Research Directions
PDF
MediaVis VISSOFT 2017
PPTX
MVisio: A Computer Graphics Platform for Virtual Reality, Science and Education
PDF
De diepte in met virtual reality
PDF
2022 COMP4010 Lecture 6: Designing AR Systems
PDF
Software Defined Visualization (SDVis): Get the Most Out of ParaView* with OS...
PPTX
Designing Useful and Usable Augmented Reality Experiences
PDF
Storytelling using Immersive Technologies
PDF
Learning Interactive Graphics through Huge Live Demos
PPTX
Augmented Reality Learning App
PPTX
Effect of mixed media visualization on learner perceptions and outcomes
PDF
Comp4010 Lecture8 Introduction to VR
PDF
Increasing immersiveness into a 3D virtual world - motion tracking and natura...
PPTX
Gold Coast Mayors Technology Awards 2016: Visualisation and Interactive Proto...
PDF
VR & AR Visual techniques in Market Research: a real case study.
PPTX
Immersive experience along the product lifecycle - David Nahon - Dassault Sys...
PDF
Crocotta R&D - Alternate Reality - a Virtual World made of Particles
PDF
ICS 2208 Lecture 8 Slides AI and VR_.pdf
PPTX
Towards a Pedagogy of Comparative Visualization in 3D Design Disciplines
PPTX
VR- virtual reality
Comp4010 Lecture12 Research Directions
MediaVis VISSOFT 2017
MVisio: A Computer Graphics Platform for Virtual Reality, Science and Education
De diepte in met virtual reality
2022 COMP4010 Lecture 6: Designing AR Systems
Software Defined Visualization (SDVis): Get the Most Out of ParaView* with OS...
Designing Useful and Usable Augmented Reality Experiences
Storytelling using Immersive Technologies
Learning Interactive Graphics through Huge Live Demos
Augmented Reality Learning App
Effect of mixed media visualization on learner perceptions and outcomes
Comp4010 Lecture8 Introduction to VR
Increasing immersiveness into a 3D virtual world - motion tracking and natura...
Gold Coast Mayors Technology Awards 2016: Visualisation and Interactive Proto...
VR & AR Visual techniques in Market Research: a real case study.
Immersive experience along the product lifecycle - David Nahon - Dassault Sys...
Crocotta R&D - Alternate Reality - a Virtual World made of Particles
ICS 2208 Lecture 8 Slides AI and VR_.pdf
Towards a Pedagogy of Comparative Visualization in 3D Design Disciplines
VR- virtual reality
Ad

More from Mikhail Fominykh (20)

PDF
Teaching Augmented Reality to Computer Science students under lockdown
PDF
Utvidet Virkelighet for Helse Erfaring fra WEKIT og SPGblock keynote helse so...
PDF
Empowering Young Job Seekers with Virtual Reality
PDF
Immersive Job Taste: a Concept of Demonstrating Workplaces with Virtual Reality
PDF
Workplace training 4.0 for Industry 4.0 Experience Capturing and Re-enactment...
PDF
Virtuelle arbeidsplasser – karriereveiledning i fremtidens NAV-kontor?
PDF
Industrial Training and Workplace Experience with Augmented and Virtual Reality
PDF
IMTEL research group at NTNU
PDF
EATEL Summer School on Technology Enhanced learning Jtelss18
PDF
Active learning modules for multi professional emergency management training ...
PDF
Wekit - performance augmentation in industrial training - technology enhanced...
PDF
Technology acceptance of augmented reality and wearable technologies ilrn 201...
PDF
Role playing and experiential learning in a professional counseling distance ...
PDF
Conceptual framework for therapeutic training Fominykh EdMedia 2017
PDF
WEKIT Learning Methodology and Technology Design @ TCC online conference
PPTX
Cognitive behavior training with virtual reality and wearable technology @ we...
PDF
Wearable Experience: New Educational Media for Knowledge Intensive Training
PDF
Building_a_stronger_JTEL_community_EU-funding_Wrokshop
PDF
Wearable Experience for Knowledge-Intensive Training WEKIT lecture
PDF
Virtual_Reality_and_Learning-Emergency_Management_Training_and_other_projects...
Teaching Augmented Reality to Computer Science students under lockdown
Utvidet Virkelighet for Helse Erfaring fra WEKIT og SPGblock keynote helse so...
Empowering Young Job Seekers with Virtual Reality
Immersive Job Taste: a Concept of Demonstrating Workplaces with Virtual Reality
Workplace training 4.0 for Industry 4.0 Experience Capturing and Re-enactment...
Virtuelle arbeidsplasser – karriereveiledning i fremtidens NAV-kontor?
Industrial Training and Workplace Experience with Augmented and Virtual Reality
IMTEL research group at NTNU
EATEL Summer School on Technology Enhanced learning Jtelss18
Active learning modules for multi professional emergency management training ...
Wekit - performance augmentation in industrial training - technology enhanced...
Technology acceptance of augmented reality and wearable technologies ilrn 201...
Role playing and experiential learning in a professional counseling distance ...
Conceptual framework for therapeutic training Fominykh EdMedia 2017
WEKIT Learning Methodology and Technology Design @ TCC online conference
Cognitive behavior training with virtual reality and wearable technology @ we...
Wearable Experience: New Educational Media for Knowledge Intensive Training
Building_a_stronger_JTEL_community_EU-funding_Wrokshop
Wearable Experience for Knowledge-Intensive Training WEKIT lecture
Virtual_Reality_and_Learning-Emergency_Management_Training_and_other_projects...
Ad

Recently uploaded (20)

PPTX
KOM of Painting work and Equipment Insulation REV00 update 25-dec.pptx
PPTX
Digital-Transformation-Roadmap-for-Companies.pptx
PDF
Empathic Computing: Creating Shared Understanding
PDF
Univ-Connecticut-ChatGPT-Presentaion.pdf
PDF
Encapsulation_ Review paper, used for researhc scholars
PDF
Assigned Numbers - 2025 - Bluetooth® Document
PDF
Video forgery: An extensive analysis of inter-and intra-frame manipulation al...
PDF
A comparative analysis of optical character recognition models for extracting...
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PDF
Per capita expenditure prediction using model stacking based on satellite ima...
PPTX
OMC Textile Division Presentation 2021.pptx
PDF
Mushroom cultivation and it's methods.pdf
PDF
Mobile App Security Testing_ A Comprehensive Guide.pdf
PDF
Approach and Philosophy of On baking technology
PDF
Advanced methodologies resolving dimensionality complications for autism neur...
PDF
August Patch Tuesday
PDF
Machine learning based COVID-19 study performance prediction
PPTX
TLE Review Electricity (Electricity).pptx
PPTX
Tartificialntelligence_presentation.pptx
PDF
A comparative study of natural language inference in Swahili using monolingua...
KOM of Painting work and Equipment Insulation REV00 update 25-dec.pptx
Digital-Transformation-Roadmap-for-Companies.pptx
Empathic Computing: Creating Shared Understanding
Univ-Connecticut-ChatGPT-Presentaion.pdf
Encapsulation_ Review paper, used for researhc scholars
Assigned Numbers - 2025 - Bluetooth® Document
Video forgery: An extensive analysis of inter-and intra-frame manipulation al...
A comparative analysis of optical character recognition models for extracting...
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
Per capita expenditure prediction using model stacking based on satellite ima...
OMC Textile Division Presentation 2021.pptx
Mushroom cultivation and it's methods.pdf
Mobile App Security Testing_ A Comprehensive Guide.pdf
Approach and Philosophy of On baking technology
Advanced methodologies resolving dimensionality complications for autism neur...
August Patch Tuesday
Machine learning based COVID-19 study performance prediction
TLE Review Electricity (Electricity).pptx
Tartificialntelligence_presentation.pptx
A comparative study of natural language inference in Swahili using monolingua...

Stream processors texture generation model for 3d virtual worlds learning tools in vacademia

  • 1. Stream Processors Texture Generation Model for 3D Virtual Worlds Learning Tools in vAcademia Andrey Smorkalov and Mikhail Morozov Volga State University of Technology, Russia Mikhail Fominykh Norwegian University of Science and Technology, Norway 9th International Symposium on Multimedia (ISM) December 9–11, 2013 Anaheim, CA, USA 1 VSUT
  • 2. Outline o o o o o o o 2 Motivation and Challenges Related Work Texture Generation Model Original Methods Performance Evaluation User Evaluation Conclusions VSUT
  • 3. Motivation and challenges: Applying 3D VWs for learning o 3D Virtual Worlds (VWs) – Have great features… … but not widely used o Challenges – Steep learning curve – Demand for computational and network resources – lack of features that educators use in everyday teaching o Solution Proposal – Enabling learning scenarios which require large amounts of 2D graphical content displayed 3 VSUT
  • 4. Related work: Large Amount of Graphics in 3D VWs o Multiple workspaces or virtual screens … but their performance is limited o Small number of active screens (Second Life has a limit of five) o Static images (Sametime 3D has a sticky notes tool, but notes are static, placed on slots, constant size, and no other tools on the same screen o Individual use of screens 4 VSUT
  • 7. Related work: Current technological limitations Usually, an image is calculated on a CPU on client side (e.g., in Second Life™ and Blue Mars™) or server side (e.g., in Open Wonderland™) and then loaded into the stream-processor memory as a texture. Therefore, the use of dynamic 2D images in existing 3D VWs is very limited. 7 VSUT
  • 8. Interactive virtual whiteboard (VWB) of vAcademia 8 VSUT
  • 11. Texture Generation Model: Motivation o CPU ‒ CPU is loaded maintaining 3D environment ‒ source data for the synthesis of images and the data area for the resultant images are in the local memory of other devices o Stream processors ‒ 3D visualization is hardware-based and conducted on SPs ‒ SPs’ computing power usually exceeds the capabilities of CPUs tenfold o Challenge ‒ SPs have hardware limitations which do not allow to use them for implementing most of the classical image processing algorithms 11 VSUT
  • 12. Texture Generation Model: Mathematical Model (formalization) o Defining – Image, Transformation, Figure, Rasterization, Projected figure o And configurable functionality o texture sampling, color mask, hardware cut of the rasterization area, hardware-based blending of the source image and the rasterized image o Calculating parts of image (even single pixels instead of the whole image) o Comparing the efficiency of different approaches to any specific task 12 VSUT
  • 13. Texture Generation Model: Programming Model The programming model and architecture are based on four main objects o Texture – image stored in SP memory o Drawing Target defines resultant image o Filter – subroutine returns color in coords. o Filter Sequence – sequence of Filters and limiting condition <β> 13 VSUT
  • 14. Texture Generation Model: Programming Model o Modification of the DWT Algorithm for SPs ‒ ‒ Original modification of the Discrete Wavelet Transformation (DWT) algorithm to run on SPs We applied the method of 2D DWT filter cascade o Rasterising Attributed Vector Primitives on SPs ‒ SPs are able to deal only with vertexes and triangles ‒ We use a specific optimized method for triangulating figures 14 VSUT
  • 15. Original methods for processing large amounts of graphics in 3D VWs o Sharing Changing Blocks ‒ Sharing application window ‒ Sharing web-camera image – Sharing video – Sharing screen area o Sharing Attributed Vector Figures ‒ Drawing figures and typing text – Inserting text o Processing Static Images ‒ Slideshow ‒ Image insert ‒ Sticky notes 15 – Area print screen – Backchannel VSUT
  • 16. Original methods for processing large amounts of graphics in 3D VWs o Sharing Changing Blocks ‒ Sharing application window ‒ Sharing web-camera image – Sharing video – Sharing screen area o Sharing Attributed Vector Figures ‒ Drawing figures and typing text – Inserting text o Processing Static Images ‒ Slideshow ‒ Image insert ‒ Sticky notes 16 – Area print screen – Backchannel VSUT
  • 18. Drawing figures and typing text 18
  • 20. Performance Evaluation I. Comparison of the algorithm performance on SPs and CPU II. General efficiency of the system We present average results acquired by running the system on ‒ 20 different hardware configurations with Intel CPU and NVidia / ATI graphics adapters from the same price range ‒ On each hardware configuration 10 runs were conducted for each image size. 20 VSUT
  • 21. Performance Evaluation: I. Algorithms on SPs and CPU The rationale behind using SPs (instead of CPU) for image processing in vAcademia is confirmed. The improvement differs from the ratio of the peaking performance of SPs to the peaking performance of CPU not more than twofold, which can be considered satisfactory. 21 VSUT
  • 22. Performance Evaluation: II. General Efficiency of the System Tested: performance degradation as a function of the number of: o VWBs (in one location) o actively used VWBs o simultaneous changes of images on VWBs 22 VSUT
  • 23. Testing performance with 50 VWBs 23 VSUT
  • 24. Performance degradation as a function of the number of VWBs Performance 100% 99% 98% 97% Average 96% Peaking 95% 94% 93% 92% 0 24 10 20 30 40 Number of whiteboards 50 VSUT
  • 25. Performance degradation as a function of the number of actively used VWBs Performance 100% 95% 90% Average 85% Peaking 80% 75% 0 25 5 10 15 20 25 Number of actively used whiteboards VSUT
  • 26. Performance degradation as a function of the number of simultaneous changes of images on VWBs Performance 100% 96% 92% Average 88% Peaking 84% 80% 1 26 2 3 4 5 Number of simultaneous changes of images VSUT
  • 27. User Evaluation o Diagram designing task using provided templates o 23 second-year CS students o No tutorials on vAcademia were given o All participants had experience playing 3D video games o Data: system logs, questionnaires, and an interview 27 VSUT
  • 29. User Evaluation Question It was clear what functions the VWB has and how to access them. It was comfortable "to look" at VWBs (to change the view angle). VWBs displayed the contents crisply and precisely enough to understand them. VWBs displayed the contents quickly enough, and delays did not influence the process. Increasing the # of VWBs in the virtual auditorium during the class did not lead to visible delays. VWB is a convenient (handy) enough tool for working on similar tasks. Working with vAcademia tools is more comfortable than with traditional tools, for similar tasks. It was clear how to work in vAcademia. 29 Str. agree Agree 16 7 15 8 14 9 14 8 13 10 13 8 15 8 19 4 N VSUT 2 D SD
  • 30. Conclusions o Original method for collaborative work with large amount of graphical content in 3D virtual worlds o Design & implementation in vAcademia o The algorithms we applied – are superior to the commonly used ones o The tools we designed – have stable work and – have educational value 30 VSUT
  • 31. Future Work o Designing scenarios for new learning activities possible using our method o Conducting a full-scale user evaluation testing all designed tools o Developing new tools based on our method 31 VSUT
  • 32. Thank you! Andrey Smorkalov smorkalovay@volgatech.net Mikhail Fominykh mikhail.fominykh@ntnu.no Mikhail Morozov morozovmn@volgatech.net http://vacademia.com http://www.facebook.com/vAcademia @vacademia_info http://slideshare.net/vacademia http://slideshare.net/mfominykh 32 VSUT