Closed Thread
Page 1 of 2 12 LastLast
Results 1 to 10 of 13

Thread: Predicting future by probabilistic analysis of randomised images

  1. #1
    Walle is offline Learning Programmer
    Join Date
    Mar 2008
    Location
    Stockholm, Sweden
    Posts
    75
    Rep Power
    0

    Predicting future by probabilistic analysis of randomised images

    The topic sounds a bit far out there, doesn't it?

    Well, it's not all that serious I might add, but the discussion is however interesting. You've probably already heard it sometime.

    An image of a certain size w,h, and color depth d can hold w^h^d combinations of pixels/colors. For a 400x400 8-bit grayscale image, that is possible combinations. (That's an insanely huge number. As a comparison the earth is estimated to contain 1x10^50 atoms. The entire universe is estimated to contain about 1x10^80 atoms).

    Within that insanely large number of images, there will be images of every single possible and unpossible object/event covering every single possible angle from every single possible perspective at any single moment in time, past, present and future. In other words, within that huge mass of pictures there will be detailed pictures of president Kennedy being shot, for example. But also of Aliens and real-life cartoon figures..

    There will be pictures from every single possible angle at any single possible place without the whole universe, and some of those pictures will be in the area of where Kennedy got shot. The problem is, there will be pictures of all different thinkable scenarios. In some of the pictures, Elvis Priesley will be the killer, in some Queen Elizabeth, and in some Roger Rabbit. In some of the pictures, titanic will be falling through the sky of mars, while a blue polar bear is playing chess with two penguins dressed in tail-coats, right beside the parked starship U.S.S. Enterprise.

    So, the problem is finding out what pictures contain probable data, and what pictures contain improbable data.

    If we contract the scope a tad bit to a 10x10 one-bit image, we get 10^10^2 which is 1x10^100, that is 101 decimal digits. Still a very large number, but way more within our scope of logical thinking

    So what possible "useful" information could a 10x10 one-bit image hold? Well, simpler symbols for example. Which could be useful for proving the theory, since it's simple to apply pattern recognition to distinguish noise from "useful" patterns.

    The steps would possibly be:
    • Generate all possible combinations of pixels.
    • Apply algorithm to eliminate pictures with low probability of containing useful data (I.e. too much noise, too few different pixels, e.t.c.).
    • Apply algorithm to eliminate pictures that doesn't seem to contain usable patterns.
    • Manual survey.

    But we could probably vastly improve efficiency by reducing "bad" output from the generation stage. To start with, we could skip all generations that contains less than say 10% different pixels. We could also probably apply a noise reduction step here also.

    Could it be possible to create a "rand" function that isn't random, but instead "randomizes" pixels in such a manner that there is a higher probability for a useful outcome?

    Could it in the future, with vastly improved computational power and a vastly improved A.I. be possible to actually produce some meaningful output from such a thought experiment?
    Last edited by Walle; 01-10-2010 at 05:03 AM. Reason: Added some clarification
    ________________________________________________
    "I'm not young enough to know everything." - Oscar Wilde

  2. CODECALL Circuit advertisement
    Join Date
    Always
    Location
    Advertising world
    Posts
    Many

     
  3. #2
    Join Date
    Sep 2009
    Location
    USA
    Posts
    3,400
    Blog Entries
    5
    Rep Power
    37

    Re: Predicting future by probabilistic analysis of randomised images

    Even if you were able to successfully produce useful output, there is no way you could predict the future. You might see some interesting fantasies, but you would never know if, where and when those would become future events. If you want to see random things that have meaning, it's all over the Internet. The best algorithm for doing this is in the human mind, and it's called imagination.
    Root Beer == System Administrator's Beer
    Download the new operating system programming kit! (some assembly required)

  4. #3
    Join Date
    Jul 2006
    Posts
    16,494
    Blog Entries
    75
    Rep Power
    143

    Re: Predicting future by probabilistic analysis of randomised images

    Your formula for the number of possibilities is incorrect. It's actually ((2^d)^(h*w)). That means a 10x10 1 bit image can hold 2^100 or 1267650600228229401496703205376 possible images. Now, Given that number of possible images, and the fact that each requires 100 bits, we get 15,845,632,502,852,867,518,708,790,067,200 bytes of data. I hope you have a large hard drive.
    Programming is a branch of mathematics.
    My CodeCall Blog | My Personal Blog

  5. #4
    Walle is offline Learning Programmer
    Join Date
    Mar 2008
    Location
    Stockholm, Sweden
    Posts
    75
    Rep Power
    0

    Re: Predicting future by probabilistic analysis of randomised images

    Panther, you're completely right! That alters the numbers a bit, the number of possible images for a 400x400 8 bit monochrome image would then be if I'm not mistaken That is times the number of atoms in the universe. Quite a large number indeed!

    I'm thinking outside the box here. I'm not talking about what's possible today, or even what might be possible tomorrow, but basicly what's theoretically or imaginary possible. Say we invent this amazing seeding algorithm that eliminates 99% of the noise images. Then we invent this amazing self-aware AI that could help us sort the images. During all this time, the computers have evolved to some highly advanced quantum-computers with a computational power of 10^1000? times todays. Storage has evolved in the same manner. Then we configure a super-cluster of 50.000.000 of those quantum-computers using internet 3.0 (). Say that we today could "process" 1000 images per second. Given the variables above, using that super-cluster we could proccess every year, so it still clearly would take "some" time (about years. That is times the age of the universe since the big bang )

    Ok, now my head is frying, I'll go back to simple particle systems
    ________________________________________________
    "I'm not young enough to know everything." - Oscar Wilde

  6. #5
    foedan is offline Newbie
    Join Date
    Dec 2009
    Posts
    29
    Rep Power
    0

    Re: Predicting future by probabilistic analysis of randomised images

    Quote Originally Posted by Guest View Post
    Even if you were able to successfully produce useful output, there is no way you could predict the future. You might see some interesting fantasies, but you would never know if, where and when those would become future events.
    I agree, I would definitely not be inclined to think that this method could predict the future. It is, however, quite an interesting concept. It makes me think that this technique could be used to create some interesting visual art.

  7. #6
    Join Date
    Nov 2009
    Location
    London
    Posts
    866
    Blog Entries
    3
    Rep Power
    14

    Re: Predicting future by probabilistic analysis of randomised images

    Interesting concept would like to see the resulting images on this.

  8. #7
    Walle is offline Learning Programmer
    Join Date
    Mar 2008
    Location
    Stockholm, Sweden
    Posts
    75
    Rep Power
    0

    Re: Predicting future by probabilistic analysis of randomised images

    I went to the pub for a couple of beers a little earlier, and just couldn't stop thinking about this, despite the fried head.

    Although practically impossible, the concept really is stunning. Given the appropriate AI filter algorithms based on probability, some stunning results could be achieved.
    ________________________________________________
    "I'm not young enough to know everything." - Oscar Wilde

  9. #8
    Join Date
    Sep 2009
    Location
    USA
    Posts
    3,400
    Blog Entries
    5
    Rep Power
    37

    Re: Predicting future by probabilistic analysis of randomised images

    You know, if we generated an large amounts of random characters, we could find stories in there. Even better, give a computer a dictionary and have it recognize parts of a sentence and see what it comes up with. I could probably try that right now.
    Root Beer == System Administrator's Beer
    Download the new operating system programming kit! (some assembly required)

  10. #9
    Join Date
    Sep 2009
    Location
    USA
    Posts
    3,400
    Blog Entries
    5
    Rep Power
    37

    Re: Predicting future by probabilistic analysis of randomised images

    Well, I actually made a program that uses a word list with parts of speech to make sentences. Here is the output:
    The mazzard ripples.
    The antidiphtheritic misbecomes.
    The hamperedness pilfers.
    The Westminster poseers.
    The ann diets.
    The underthief signals.
    The labefaction whittlets.
    The fuliginousness overindustrialized.
    The existentialist tingled.
    The fylfot reimports.
    The anti-Romanist folk dances.
    The subantiqueness seeks.
    It doesn't really make any sense, but it's pretty funny. I need to get my hands on a simple word list, and improve my program so it spits out more complex sentences.
    Root Beer == System Administrator's Beer
    Download the new operating system programming kit! (some assembly required)

  11. #10
    tate's Avatar
    tate is offline Learning Programmer
    Join Date
    Dec 2009
    Location
    A desert in Idaho
    Posts
    86
    Rep Power
    8

    Re: Predicting future by probabilistic analysis of randomised images

    I haven't thought about the technical aspects of this but it would be cool to have a program that would generate the images starting from any given point wanted and then have it generate images sequentially to display like a video. Or like a scroll bar to scroll through images in large jumps with control over how many pics each jump is.
    twas brillig

Closed Thread
Page 1 of 2 12 LastLast

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Replies: 213
    Last Post: 04-14-2011, 07:57 PM
  2. The future ?
    By Turk4n in forum The Lounge
    Replies: 16
    Last Post: 10-10-2009, 11:15 AM
  3. Pre SEO Analysis Formate?
    By thomas_09 in forum Search Engine Optimization
    Replies: 0
    Last Post: 08-02-2009, 12:12 PM
  4. spatial analysis tools
    By aiolosply in forum Visual Basic Programming
    Replies: 4
    Last Post: 04-16-2008, 12:20 PM
  5. C++0x: The future of C++
    By monkey_instinct in forum C and C++
    Replies: 16
    Last Post: 01-16-2008, 09:34 AM

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts