Optolabe: Difference between revisions

From OLPC
Jump to navigation Jump to search
(Starting a page with an archiving of the original science fiction story chapter.)
 
m (Reverted edits by 66.201.219.17 (Talk) to last version by 86.138.19.36)
 
(11 intermediate revisions by 6 users not shown)
Line 1: Line 1:
==Introduction==
This page starts with a chapter of a science fiction story, this particular chapter having been written in 1998 and published on the web at that time.


An optolabe is a hand held computer vision input device designed to allow a user to signal three dimensional movements to a computer, including such things as pitch, roll and yaw.
The author of the story hopes that the optolabe could be developed and become a useful peripheral for the OLPC laptop for use in conjunction with a miniature camera.


An optolabe is not electronic, it is just a solid object. It could be made of plastic or wood or whatever, as long as it is the right shape and the right colours.
Is that possible?


The optolabe would be of overall size of about a bit larger than a hand. It would consist of six blue spheres of different sizes supported on a neutral coloured frame, maybe beige or grey, with some neutral coloured discs as well. The idea is that from whatever angle a computer vision system sees the optolabe, some of the spheres are seen as blue discs, since a sphere seen from any angle gives the appearance of a disc. The discs in the optolabe are so that the spheres that at any time are on the side of the optolabe away from the computer vision system are occluded, either in whole or in part.
This page starts with an archiving of a copy of the original published web page.


The neutral coloured frame would be in the shape of three-dimensional axes. There would be a blue sphere at each end of each axis.
----


There would be six neutral coloured discs, each mounted with an axis going through its centre, nearer to the origin than the sphere and almost, but not quite, touching the sphere. This is so that the camera view of a sphere is not occluded by the disc if the camera view is directly at right angles to the axis: the discs are to occlude views of blue spheres through the optolabe, not to occlude direct sideways views of spheres.
<HTML>
<HEAD>
<TITLE>Introducing the Optolabe</TITLE>
</HEAD>
<BODY BACKGROUND="infr9000.gif">


==Questions==
<I><FONT FACE="Tahoma" SIZE=6><P ALIGN="CENTER">Introducing the Optolabe</P>
What happens if a blue sphere is only partly occluded?
</I></FONT><FONT FACE="Tahoma"><P ALIGN="CENTER"></P>

<P ALIGN="CENTER">by</P>
:Then it presents a blue shape of some sort to the computer vision system. If the blue shape that is received is not a disc, then it is ignored.
<P ALIGN="CENTER"></P>

<P ALIGN="CENTER">William Overington</P>
Have you got it working?
<P ALIGN="CENTER"></P>

<I><P ALIGN="JUSTIFY">The fourth story in The Eutotokens of Learning, which is a collection of stories speculating on a future infrastructure for free to the end user distance education on the internet.</P>
:No.
<P ALIGN="JUSTIFY"></P>

<P ALIGN="JUSTIFY">Copyright 1998 William Overington.</P>
Can it be made to work so that children using an OLPC laptop fitted with a camera can use an optolabe to signal three-dimensional information?
</I><P ALIGN="JUSTIFY"></P>

<P ALIGN="JUSTIFY">"Optolabe? What's an optolabe?" asked David Albert.</P>
:?
<P ALIGN="JUSTIFY">"An optolabe" replied Henry Lambert "is a hand held computer vision input device designed to allow a user to signal three dimensional movements to a computer, including such things as pitch, roll and yaw."</P>

<P ALIGN="JUSTIFY">David Albert looked shaken. It was quite clear that he had no idea of what Henry was talking about and was not going to say so.</P>
==Documentation==
<P ALIGN="JUSTIFY"></P>

<P ALIGN="JUSTIFY">'Oh no!' thought Jane Hove 'Everything was going so well!'</P>
The documentation would include a number of short modules dealing with well established matters, such as three dimensional geometry and the mathematics of rotations; and also the basic technology of existing computer vision systems.
<P ALIGN="JUSTIFY">Jane had been feeling quite pleased with herself. She had arranged the meeting, everyone was there. David Albert, a director of International Free Distance Education Publishing PLC had agreed to attend and had actually arrived. Jane felt that her skill in getting John and Edith to the press conference had been a major personal success for her. IFDEP's share price had stabilized and was showing small signs of recovery. All had been going well. Edith and John from Encouragement of Creativity and Invention Limited were there. Henry Lambert was there. Everybody who was meant to be there was there. Edith had put forward her suggestion of the course on Old English. No one had objected. She had herself put forward the idea of a qualification for distance education learning package authorship which had been well received, but then it had been already agreed at the IFDEP internal meeting the previous day, though Edith's comments today had been pleasing. John had put forward his suggestion of the course on Bessel functions. There had been some discussion, but that was just scientific chat, nothing political; and everybody knew the unspoken truth that there was no question whatsoever of it not being accepted because it was John's suggestion as a committee member and could only be voted down by the unanimous agreement of everybody else. And everybody realized that Edith would not vote it down, so there we are. Especially Edith knew that Edith would not vote it down, for Edith had managed to get that rule agreed in the first place! Still, if that was the price to be paid to get IFDEP's share price back on course, so be it, bearing in mind, of course, that Edith could be relied upon to back academic quality. Now this. Jane sighed.</P>

<P ALIGN="JUSTIFY"></P>
There would be a module clearly stating the theory of the optolabe, the module clearly being marked as research work that is not as yet part of accepted theory.
<P ALIGN="JUSTIFY">"I've not heard of an optolabe myself" said Jane "Is it well known in the computer vision field?"</P>

<P ALIGN="JUSTIFY">"Not at present" said Henry "That's part of the idea. The course is meant to popularize the optolabe concept and hopefully lead to it being developed commercially."</P>
There could be research modules so that people can try to work on part of the development of the optolabe.
<P ALIGN="JUSTIFY">Jane inwardly winced. She noticed, however, that David Albert relaxed a little, for he was not alone in not knowing what Henry was talking about.</P>

<P ALIGN="JUSTIFY">"So, this optolabe is not a well established concept upon which to base a teaching course then" asked David Albert seizing back control of the meeting.</P>
==Historical note==
<P ALIGN="JUSTIFY">"No, not at all, not yet" enthused Henry "It would not be such a good choice as a topic for the research if it were already developed."</P>

<P ALIGN="JUSTIFY">David Albert looked utterly confused!</P>
This page started with a chapter of a science fiction story, the particular chapter having been written in 1998 and published on the web at that time.
<P ALIGN="JUSTIFY">"And if it became a big success, look at the good publicity for IFDEP."</P>

<P ALIGN="JUSTIFY">David Albert looked intrigued. Jane felt happier. She could see that the possibility of a research project might well be worth considering. She could not herself imagine quite how it would be organized but then she did not need to be able to imagine it herself. Henry was clearly in favour of research and so he would have to put forward some starting point as to just exactly how it would be organized. All was back on course!</P>
The author of the story hopes that the optolabe can be developed and become a useful peripheral for the OLPC laptop for use in conjunction with a miniature camera.
<P ALIGN="JUSTIFY"></P>

<P ALIGN="JUSTIFY">"The optolabe idea" continued David Albert "is it your own invention?"</P>
==Rebuttal of the Idea==
<P ALIGN="JUSTIFY">"Oh no" said Henry "it was invented by the man who is the author of this story."</P>
There is not much point in posting pages with speculative ideas that are not backed by research and/or implementation. In this case, motion tracking does not require objects with lots of spheres since researchers have already implemented such systems to track hands or lips. http://www.robots.ox.ac.uk/~vdg/abstracts/siggraph94.html
<P ALIGN="JUSTIFY">David Albert looked shaken and looked around him not quite knowing what to say.</P>

<P ALIGN="JUSTIFY">"Henry, do you think that you should have said that?" said Jane.</P>
:An existing product works similar to the Optolabe. Colleagues of mine use one in their simulator room for 3D manipulation of stereoscopic images. It's a hand-held device with a mesh of reflective spheres that create a unique pattern for each orientation. It uses two camera's for absolute positioning and needs IR floodlighting. Additional buttons add functions like 'grab the object'. A couple of dozen times more expensive than an olpc laptop so not really an option here.
<P ALIGN="JUSTIFY">"Alright, we're all professional story characters" she continued "You know it, I know it, we all know it. But did you really have to refer to it out loud in front of the readers!"</P>

<P ALIGN="JUSTIFY">"Well yes" said Henry "it had to be said. As you know, this whole series of stories in The Eutotokens of Learning is designed to be a catalyst to trying to get some of the ideas that are contained in the fictional stories to be implemented in real life. The optolabe is one of the ideas. It serves two purposes in being in The Eutokens of Learning. It provides a good solid invention around which to build some stories about research and also there is also the chance that by being in the stories it will also be developed as a computer vision input device in real life."</P>
:Another single-camera prototype: http://www.inrialpes.fr/sed/6doftracker/index.htm
<P ALIGN="JUSTIFY">"Yes, but could you not have kept everything within the proper dimensions of the imaginary world in which the stories are set?" asked Jane.</P>

<P ALIGN="JUSTIFY">"Well, .... no" said Henry "The optolabe has real world copyright and real world design right and they belong to the author, I have to make that clear."</P>
:-- [[User:WeBToR|WeBToR]] 18:20, 28 December 2006 (EST))
<P ALIGN="JUSTIFY">Jane glanced around the table and saw Edith gently nodding in agreement.</P>
[[Category:Hardware ideas]]
<P ALIGN="JUSTIFY">Jane tried to lighten the atmosphere a little.</P>

<P ALIGN="JUSTIFY">"You'll be saying that the very sentences I am speaking are copyright next!" she quipped.</P>
==Computation==
<P ALIGN="JUSTIFY">"Well, aren't ...." said Henry, stopping mid-comment as he realized that Edith was looking at him a little old fashionedly.</P>

<P ALIGN="JUSTIFY">"Very well" said Jane "you've made the point. Can we go back into story mode please?"</P>
One way to decide whether a given shape displayed in a bit map is a disc is theoretically as follows.
<P ALIGN="JUSTIFY">"So how" asked David Albert "do you envisage the research activity being brought into our plans?"</P>

<P ALIGN="JUSTIFY">"The first thing is that there will a number of short modules dealing with well established matters, such as three dimensional geometry and the mathematics of rotations; and also the basic technology of existing computer vision systems. That will be in the same manner as your existing distance education courses."</P>
Compute the average of the x coordinates of all of the blue pixels in the shape.
<P ALIGN="JUSTIFY">Henry glanced around the room and saw everyone seeming to follow.</P>

<P ALIGN="JUSTIFY">"Then" he continued "there will be a module clearly stating the theory of the optolabe, the module clearly being marked as research work that is not as yet part of accepted theory. Then there will be research modules so that people try to work on part of the development of the optolabe."</P>
Compute the average of the y coordinates of all of the blue pixels in the shape.
<P ALIGN="JUSTIFY">"What does this optolabe invention look like? Is it electronic?" asked David Albert.</P>

<P ALIGN="JUSTIFY">"Oh, it's not electronic" said Henry "it is just a solid object. It could be made of plastic or wood or whatever, as long as it is the right shape and the right colours"</P>
Regard those two average values as the coordinates of the centre of the shape.
<P ALIGN="JUSTIFY">"The right colours?" asked David Albert, now intrigued.</P>

<P ALIGN="JUSTIFY">"Yes, the optolabe is of overall size of about a bit larger than a hand. It consists of six blue spheres of different sizes supported on a neutral coloured frame, maybe beige or grey, with some neutral coloured discs as well. The idea is that from whatever angle a computer vision system sees the optolabe, some of the spheres are seen as blue discs, since a sphere seen from any angle gives the appearance of a disc. The discs in the optolabe are so that the spheres that at any time are on the side of the optolabe away from the computer vision system are occluded, either in whole or in part."</P>
Compute the (scalar) moment of inertia of the shape with respect to the (imaginary) axis through the centre of the shape and perpendicular to the plane of the shape. This is done by computing the moment of inertia for each pixel and then adding the results for all of the pixels together to produce a total result.
<P ALIGN="JUSTIFY"></P>

<P ALIGN="JUSTIFY">"What happens if a blue sphere is only partly occluded" asked David Albert.</P>
The distance of each pixel from the centre is also computed and the results for all of the pixels are added together to produce a total result, that total result then being squared.
<P ALIGN="JUSTIFY">"Then it presents a blue shape of some sort to the computer vision system. If the blue shape that is received is not a disc, then it is ignored." </P>

<P ALIGN="JUSTIFY">"Have you got it working?" said David Albert.</P>
The first total result is then divided by the second total result, which produces a value. A disc has a characteristic value and other shapes, such as a partially occluded disc, have other values.
<P ALIGN="JUSTIFY">"Well no" said Henry "the story helps the optolabe as well as the distance education ideas."</P>

<P ALIGN="JUSTIFY">Jane realized that Henry had realized that he had done it again and looked a little apologetic. She decided not to say what she was about to say and realized that people had noticed her lean forward and lift her hands from the table and then sit back.</P>
A note of the total number of pixels for the shape is also made.
<P ALIGN="JUSTIFY"></P>

<P ALIGN="JUSTIFY">Now there were only the rest of the topics already agreed at the IFDEP meeting yesterday to get through, five more individual choices and then the nine to be decided by majority vote. Jane hoped that although a majority vote was assured that Edith would raise no objections.</P>
This then means that the discs can, in principle, be selected and the other shapes discarded. Each known disc then has a known centre position and a known radius.
<P ALIGN="JUSTIFY"></P>

<P ALIGN="JUSTIFY">In the event it was all alright, though it was clear that Edith had not objected to anything because she had been happy with the suggestions, not because she had politically decided not to object, which was good really as in that way Jane felt that she had helped to achieve a job well done.</P></FONT></BODY>
How straightforward or difficult it would be to carry out the above theoretical computation using pictures obtained using a camera on an OLPC laptop and deciding about the position and orientation of the optolabe in real time is something which is presently unknown.
</HTML>

http://en.wikipedia.org/wiki/Moment_of_inertia

Latest revision as of 15:49, 4 January 2009

Introduction

An optolabe is a hand held computer vision input device designed to allow a user to signal three dimensional movements to a computer, including such things as pitch, roll and yaw.

An optolabe is not electronic, it is just a solid object. It could be made of plastic or wood or whatever, as long as it is the right shape and the right colours.

The optolabe would be of overall size of about a bit larger than a hand. It would consist of six blue spheres of different sizes supported on a neutral coloured frame, maybe beige or grey, with some neutral coloured discs as well. The idea is that from whatever angle a computer vision system sees the optolabe, some of the spheres are seen as blue discs, since a sphere seen from any angle gives the appearance of a disc. The discs in the optolabe are so that the spheres that at any time are on the side of the optolabe away from the computer vision system are occluded, either in whole or in part.

The neutral coloured frame would be in the shape of three-dimensional axes. There would be a blue sphere at each end of each axis.

There would be six neutral coloured discs, each mounted with an axis going through its centre, nearer to the origin than the sphere and almost, but not quite, touching the sphere. This is so that the camera view of a sphere is not occluded by the disc if the camera view is directly at right angles to the axis: the discs are to occlude views of blue spheres through the optolabe, not to occlude direct sideways views of spheres.

Questions

What happens if a blue sphere is only partly occluded?

Then it presents a blue shape of some sort to the computer vision system. If the blue shape that is received is not a disc, then it is ignored.

Have you got it working?

No.

Can it be made to work so that children using an OLPC laptop fitted with a camera can use an optolabe to signal three-dimensional information?

?

Documentation

The documentation would include a number of short modules dealing with well established matters, such as three dimensional geometry and the mathematics of rotations; and also the basic technology of existing computer vision systems.

There would be a module clearly stating the theory of the optolabe, the module clearly being marked as research work that is not as yet part of accepted theory.

There could be research modules so that people can try to work on part of the development of the optolabe.

Historical note

This page started with a chapter of a science fiction story, the particular chapter having been written in 1998 and published on the web at that time.

The author of the story hopes that the optolabe can be developed and become a useful peripheral for the OLPC laptop for use in conjunction with a miniature camera.

Rebuttal of the Idea

There is not much point in posting pages with speculative ideas that are not backed by research and/or implementation. In this case, motion tracking does not require objects with lots of spheres since researchers have already implemented such systems to track hands or lips. http://www.robots.ox.ac.uk/~vdg/abstracts/siggraph94.html

An existing product works similar to the Optolabe. Colleagues of mine use one in their simulator room for 3D manipulation of stereoscopic images. It's a hand-held device with a mesh of reflective spheres that create a unique pattern for each orientation. It uses two camera's for absolute positioning and needs IR floodlighting. Additional buttons add functions like 'grab the object'. A couple of dozen times more expensive than an olpc laptop so not really an option here.
Another single-camera prototype: http://www.inrialpes.fr/sed/6doftracker/index.htm
-- WeBToR 18:20, 28 December 2006 (EST))

Computation

One way to decide whether a given shape displayed in a bit map is a disc is theoretically as follows.

Compute the average of the x coordinates of all of the blue pixels in the shape.

Compute the average of the y coordinates of all of the blue pixels in the shape.

Regard those two average values as the coordinates of the centre of the shape.

Compute the (scalar) moment of inertia of the shape with respect to the (imaginary) axis through the centre of the shape and perpendicular to the plane of the shape. This is done by computing the moment of inertia for each pixel and then adding the results for all of the pixels together to produce a total result.

The distance of each pixel from the centre is also computed and the results for all of the pixels are added together to produce a total result, that total result then being squared.

The first total result is then divided by the second total result, which produces a value. A disc has a characteristic value and other shapes, such as a partially occluded disc, have other values.

A note of the total number of pixels for the shape is also made.

This then means that the discs can, in principle, be selected and the other shapes discarded. Each known disc then has a known centre position and a known radius.

How straightforward or difficult it would be to carry out the above theoretical computation using pictures obtained using a camera on an OLPC laptop and deciding about the position and orientation of the optolabe in real time is something which is presently unknown.

http://en.wikipedia.org/wiki/Moment_of_inertia