Difference between revisions of "Dice Statistics"

From wwwelab
Jump to navigation Jump to search
m
Line 1: Line 1:
 
=Description=
 
=Description=
  
This experiment consists on a apparatus that automatically shuffle a set of six-sided dice. To count the spots, it acquires and process an image recognition pattern from the top side of each of these dice.
+
This experiment consists on an apparatus that automatically shuffles a set of six-sided dice. To count the spots, it acquires and processes an image recognition pattern from the top side of each dice.
  
By recording the number of times each side appears, one can to study the law of probabilities and develop a statistical study of random phenomena. Using the images that this experiment outputs, one can also develop his own algorithms using them in the study of computer recognition software.
+
By recording the number of times each side appears, you can study the law of probabilities and develop a statistical study of random phenomena. Using the images that this experiment outputs, you can also develop your own algorithms using them in the study of computer recognition software.
  
 
<div class="toccolours mw-collapsible mw-collapsed" style="width:420px">
 
<div class="toccolours mw-collapsible mw-collapsed" style="width:420px">
Line 17: Line 17:
 
</div>
 
</div>
  
{{#evp:youtube|_qUFqXJQOpM|Dices in slow motion taken from the experiment (12x slow).|left}}   
+
{{#evp:youtube|_qUFqXJQOpM|Dice in slow motion taken from the experiment (12x slow).|left}}   
  
 
<swf height="320" width="320">http://www.elab.tecnico.ulisboa.pt/anexos/descricoes-flash/EstatisticaDados.swf</swf>  
 
<swf height="320" width="320">http://www.elab.tecnico.ulisboa.pt/anexos/descricoes-flash/EstatisticaDados.swf</swf>  
Line 26: Line 26:
  
 
=Experimental Apparatus=
 
=Experimental Apparatus=
In this experiment there is an loudspeaker positioned horizontally with a platform on top of the cone made of k-line (structured light cardboard with polyurethane), where fourteen dice are spread. Above it, at 300mm from the platform is a video camera equiped with a white high brightness LED to illuminate it.
+
In this experiment there is a loudspeaker positioned horizontally with a platform on top of the cone made of k-line (structured light cardboard with polyurethane), where fourteen dice are spread. Above it, at 300mm from the platform, there is a video camera equipped with a white high brightness LED to illuminate it.
  
 
[[File:EstatDados-montagem.jpg|thumb|alt=Apparatus for the Dice Statistics experiment|Apparatus]]
 
[[File:EstatDados-montagem.jpg|thumb|alt=Apparatus for the Dice Statistics experiment|Apparatus]]
  
The release (i.e. shuffling) of  the dice is achieved trough the exciting of the speaker with a sound wave, which makes the platform to vibrate with the same frequency of the wave.
+
The release (i.e. shuffling) of  the dice is achieved through the speaker's stimulus with a sound wave, which makes the platform vibrate with the same frequency of the wave.
  
This platform has a wall that prevents the dice from leaving the platform (and the field of view of the web-cam). The wall is quite high to prevent the entry of light from outside of the lighting system.
+
This platform has a wall that prevents the dice from leaving the platform (and the web-cam field of view). The wall is quite high to prevent the entry of light from the outside of the lighting system.
  
With this apparatus, pictures are obtained as we can see in figure 2.
+
With this apparatus, pictures are obtained as we can see in picture 2.
  
The image processing is made according to the flowchart below and the result of this process leads to an image like the one in figure 3.
+
The image processing is made according to the flowchart below and the result of this process leads to an image like the one in picture 3.
  
 
{|
 
{|
Line 47: Line 47:
  
 
=Protocol=
 
=Protocol=
The execution protocol of the experience is simple because consists in excite, conveniently, the platform so that it can scramble the dice. And then, we describe the main features of the configurator control room for a better understanding thereof.
+
The experience execution protocol is simple because it consists in stimulating the platform conveniently, so that it can scramble the dice. And then, we describe the main features of the configurator control room for a better understanding.
  
<!-- [[File:EstatDados-interface.gif|thumb|Figure 4: "Control room" configuration for the experiment]] -->
+
<!-- [[File:EstatDados-interface.gif|thumb|Picture 4: The experiment "Control room" configuration ]] -->
  
 
==Dice shuffling==
 
==Dice shuffling==
The dice are release (shuffled) by the oscillating movement of the platform where they are. The user can select the starting and ending frequencies of the sound wave that will be transmitted to the platform. This sound wave is synthesized on demand, there are no pre-recorded sound files.
+
The dice are released (shuffled) by the oscillating movement of the platform where they are located. The user can select the starting and the ending frequencies of the sound wave that will be transmitted to the platform. This sound wave is synthesized on demand, there are no pre-recorded sound files.
  
 
The frequency can be chosen between 20Hz and 150Hz. Bellow 20Hz there is no response from the hardware to vibrate the platform; above 150Hz, the inertia "forces" a low amplitude motion, so the dice don't move.
 
The frequency can be chosen between 20Hz and 150Hz. Bellow 20Hz there is no response from the hardware to vibrate the platform; above 150Hz, the inertia "forces" a low amplitude motion, so the dice don't move.
  
The user can also choose the duration of the sound wave from 1.5 to 10 seconds. The lower value is enough for shuffle some of the dice at lower frequency but it will ultimately result in a small randomization. The upper limit allows very high randomization and is not even necessary in some cases.
+
The user can also choose the duration of the sound wave from 1.5 to 10 seconds. The lower value is enough to shuffle some of the dice at lower frequency but it will ultimately result in a small randomization. The upper limit allows very high randomization and is not even necessary in some cases.
  
 
==Images==
 
==Images==
 
The user chooses how many frames should be analysed by choosing the number of samples between 1 and 20.
 
The user chooses how many frames should be analysed by choosing the number of samples between 1 and 20.
  
One sample can be used to check how the recognition software works (what are the steps and how long they take). With 20 samples the results start to show a distributions that evolves towards the Gaussian distribution (even though, in theory, this only happens after 30 samples, minimum).
+
One sample can be used to check how the recognition software works (what are the steps and how long they take). With 20 samples the results start to show a distribution that evolves towards the Gaussian distribution (even though, in theory, this only happens after 30 samples, minimum).
  
 
==Video==
 
==Video==
The user can choose whether or not to see the video of the shuffling process.
+
The user can choose whether to watch or not to watch the shuffling process video.
  
 
This video is composed of a series of .jpg pictures, which means that it is not an actual video, and the rate of display can change substantially with the connection quality.   
 
This video is composed of a series of .jpg pictures, which means that it is not an actual video, and the rate of display can change substantially with the connection quality.   
  
Since the video feed has a high demand on the internet connection, the user is advised to use it only once, since it's purpose is merely to satisfy curiosity.
+
Since the video feed has a high demand on the internet connection, the user is advised to use it only once, as its purpose is merely to satisfy curiosity.
  
 
=Advanced Protocol=
 
=Advanced Protocol=
Line 79: Line 79:
 
[[File:EstatDados-grafico.png|thumb|Figure 5: Example distribution]]
 
[[File:EstatDados-grafico.png|thumb|Figure 5: Example distribution]]
  
Since there are 14 dice, the expected mean value is 49 (why?) which is confirmed by the fitting to the build-up of values.
+
Since there are 14 dice, the expected mean value is 49 (why?), which is confirmed by the build-up of values fitting.
  
The best way to conduct this study is to merge the results of several users and see and the fit is improved with increasing number of samples.
+
The best way to conduct this study is to merge the results of several users and see if the fit is improved with increasing number of samples.
  
 
The expected value for the average of N 6-sided dice is:  
 
The expected value for the average of N 6-sided dice is:  
Line 105: Line 105:
 
** ''Threshold3'': in theory, any pixel in a white zone is ignored but, if the average (calculated for the previous test) is above Threshold3, the pixel is NOT ignored. This is used because some of the dice have white spots inside the black marks.
 
** ''Threshold3'': in theory, any pixel in a white zone is ignored but, if the average (calculated for the previous test) is above Threshold3, the pixel is NOT ignored. This is used because some of the dice have white spots inside the black marks.
  
* ''Convolution Threshold'': the value above which a pixel from the covolution image is taken to post processing.
+
* ''Convolution Threshold'': the value above which a pixel from the convolution image is taken to post processing.
  
 
* ''Dice specifications'':
 
* ''Dice specifications'':
 
** ''Mark radius'': the expected radius, given in pixels, of the marks (note that this algorithm expects the marks to be circular).
 
** ''Mark radius'': the expected radius, given in pixels, of the marks (note that this algorithm expects the marks to be circular).
** ''Die width'': the maximum distance, in pixels, between marks. For example, in the 6-side of the die, this value would be diagonal distance from one corner to the other.
+
** ''Dice width'': the maximum distance, in pixels, between marks. For example, in the 6-side of the dice, this value would be diagonal distance from one corner to the other.
 
** ''Expected number of dice'': the number of dice in the experiment. If the algorithm finds more "dice" (i.e. sets of marks) than expected, and some of those sets are not considered "compatible" with dice, then these sets are eliminated ('''Note:''' The algorithm compares the relative position and distance between marks to create a set. These sets are then compared to what is expected in a dice; if the comparison is positive, the set is marked as "compatible", if not, some marks are switched or eliminated until a "compatible" set is achieved).  
 
** ''Expected number of dice'': the number of dice in the experiment. If the algorithm finds more "dice" (i.e. sets of marks) than expected, and some of those sets are not considered "compatible" with dice, then these sets are eliminated ('''Note:''' The algorithm compares the relative position and distance between marks to create a set. These sets are then compared to what is expected in a dice; if the comparison is positive, the set is marked as "compatible", if not, some marks are switched or eliminated until a "compatible" set is achieved).  
 
</div>
 
</div>

Revision as of 22:38, 16 October 2013

Description

This experiment consists on an apparatus that automatically shuffles a set of six-sided dice. To count the spots, it acquires and processes an image recognition pattern from the top side of each dice.

By recording the number of times each side appears, you can study the law of probabilities and develop a statistical study of random phenomena. Using the images that this experiment outputs, you can also develop your own algorithms using them in the study of computer recognition software.

Links

  • Video: [unavailable]
  • Laboratory: Básico em e-lab.ist.eu[1]
  • Control room: Aleatorio
  • Grade: ***
The #evp parser function was deprecated in EmbedVideo 2.0. Please convert your parser function tag to #ev.

<swf height="320" width="320">http://www.elab.tecnico.ulisboa.pt/anexos/descricoes-flash/EstatisticaDados.swf</swf>



Experimental Apparatus

In this experiment there is a loudspeaker positioned horizontally with a platform on top of the cone made of k-line (structured light cardboard with polyurethane), where fourteen dice are spread. Above it, at 300mm from the platform, there is a video camera equipped with a white high brightness LED to illuminate it.

Apparatus for the Dice Statistics experiment
Apparatus

The release (i.e. shuffling) of the dice is achieved through the speaker's stimulus with a sound wave, which makes the platform vibrate with the same frequency of the wave.

This platform has a wall that prevents the dice from leaving the platform (and the web-cam field of view). The wall is quite high to prevent the entry of light from the outside of the lighting system.

With this apparatus, pictures are obtained as we can see in picture 2.

The image processing is made according to the flowchart below and the result of this process leads to an image like the one in picture 3.

Figure 2: Photograph of the dice
Figure 3: Figure 2 after software recognition
Fluxogram


Protocol

The experience execution protocol is simple because it consists in stimulating the platform conveniently, so that it can scramble the dice. And then, we describe the main features of the configurator control room for a better understanding.


Dice shuffling

The dice are released (shuffled) by the oscillating movement of the platform where they are located. The user can select the starting and the ending frequencies of the sound wave that will be transmitted to the platform. This sound wave is synthesized on demand, there are no pre-recorded sound files.

The frequency can be chosen between 20Hz and 150Hz. Bellow 20Hz there is no response from the hardware to vibrate the platform; above 150Hz, the inertia "forces" a low amplitude motion, so the dice don't move.

The user can also choose the duration of the sound wave from 1.5 to 10 seconds. The lower value is enough to shuffle some of the dice at lower frequency but it will ultimately result in a small randomization. The upper limit allows very high randomization and is not even necessary in some cases.

Images

The user chooses how many frames should be analysed by choosing the number of samples between 1 and 20.

One sample can be used to check how the recognition software works (what are the steps and how long they take). With 20 samples the results start to show a distribution that evolves towards the Gaussian distribution (even though, in theory, this only happens after 30 samples, minimum).

Video

The user can choose whether to watch or not to watch the shuffling process video.

This video is composed of a series of .jpg pictures, which means that it is not an actual video, and the rate of display can change substantially with the connection quality.

Since the video feed has a high demand on the internet connection, the user is advised to use it only once, as its purpose is merely to satisfy curiosity.

Advanced Protocol

After enough samples a graph can be constructed with the number of times each number is recorded in each bin and a Gaussian distribution can be fitted:

\[ p(x) = y_0 + A e ^{- \frac{(x- \mu)^2}{\sigma ^2}} \]

Figure 5: Example distribution

Since there are 14 dice, the expected mean value is 49 (why?), which is confirmed by the build-up of values fitting.

The best way to conduct this study is to merge the results of several users and see if the fit is improved with increasing number of samples.

The expected value for the average of N 6-sided dice is:

\[ \bar{\mu} = \frac{6N+N}{2} \]


User Manual


The user can change the parameters of the image recognition process.

  • Black&White Threshold: the value, in grayscale, above which the pixels are considered white.
  • Hough Transform
    • Threshold1: value above which a pixel from the Hough Transform image is taken to post processing.
    • Threshold2: averages the pixels near the one that passed the previous test and, if that value is above Threshold2, this pixel is taken to post processing.
    • Threshold3: in theory, any pixel in a white zone is ignored but, if the average (calculated for the previous test) is above Threshold3, the pixel is NOT ignored. This is used because some of the dice have white spots inside the black marks.
  • Convolution Threshold: the value above which a pixel from the convolution image is taken to post processing.
  • Dice specifications:
    • Mark radius: the expected radius, given in pixels, of the marks (note that this algorithm expects the marks to be circular).
    • Dice width: the maximum distance, in pixels, between marks. For example, in the 6-side of the dice, this value would be diagonal distance from one corner to the other.
    • Expected number of dice: the number of dice in the experiment. If the algorithm finds more "dice" (i.e. sets of marks) than expected, and some of those sets are not considered "compatible" with dice, then these sets are eliminated (Note: The algorithm compares the relative position and distance between marks to create a set. These sets are then compared to what is expected in a dice; if the comparison is positive, the set is marked as "compatible", if not, some marks are switched or eliminated until a "compatible" set is achieved).


Links