Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. How does Google find similar pictures?

How does Google find similar pictures?

Scheduled Pinned Locked Moved The Lounge
c++regexquestion
5 Posts 5 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • V Offline
    V Offline
    Vagif Abilov
    wrote on last edited by
    #1

    I searched Google for pictures using pattern "peace duke"[^]). Google found links to a fake that shows George Bush with a T-shirt with word "Peace duke". But it also found a governmental page with the original photo showing a T-shirt with a different title[^]. The original page did not have words "peace duke", so it's really amazing how Google managed to link the original and faked pictures. Does anyone know how this is possible? Вагиф Абилов MCP (Visual C++) Oslo, Norway If you're in a war, instead of throwing a hand grenade at the enemy, throw one of those small pumpkins. Maybe it'll make everyone think how stupid war is, and while they are thinking, you can throw a real grenade at them. Jack Handey.

    E D S D 4 Replies Last reply
    0
    • V Vagif Abilov

      I searched Google for pictures using pattern "peace duke"[^]). Google found links to a fake that shows George Bush with a T-shirt with word "Peace duke". But it also found a governmental page with the original photo showing a T-shirt with a different title[^]. The original page did not have words "peace duke", so it's really amazing how Google managed to link the original and faked pictures. Does anyone know how this is possible? Вагиф Абилов MCP (Visual C++) Oslo, Norway If you're in a war, instead of throwing a hand grenade at the enemy, throw one of those small pumpkins. Maybe it'll make everyone think how stupid war is, and while they are thinking, you can throw a real grenade at them. Jack Handey.

      E Offline
      E Offline
      El Corazon
      wrote on last edited by
      #2

      Vagif Abilov wrote:

      Does anyone know how this is possible?

      I don't know how google does it, but organizing two such pictures out of a billion is actually easy. Theoretically two pictures, aven of the same subject should share almost nothing. You have to do pattern matching which requires scaling/morphing and grading similarities. But a fake and a real picture will share almost all properties except the area of the photoshopped element. Even if you recompress the image introducing new flaws in the image bitmap those flaws are mathematically comparitive to the original. Thus finding a fake and a real image is actually mathematically easy, it only takes CPU power. Now Google may have been pointed to it by name rather by data, as Google takes submissions (and paid submissions, you can request with money that anything be displayed on a search and it will float to the top). So I cannot really tell you what Google did, but matching the two images is not as impossible as you might think. In fact matching a photo 10 seconds later at the same event is exponentially more difficult. _________________________ Asu no koto o ieba, tenjo de nezumi ga warau. Talk about things of tomorrow and the mice in the ceiling laugh. (Japanese Proverb)

      1 Reply Last reply
      0
      • V Vagif Abilov

        I searched Google for pictures using pattern "peace duke"[^]). Google found links to a fake that shows George Bush with a T-shirt with word "Peace duke". But it also found a governmental page with the original photo showing a T-shirt with a different title[^]. The original page did not have words "peace duke", so it's really amazing how Google managed to link the original and faked pictures. Does anyone know how this is possible? Вагиф Абилов MCP (Visual C++) Oslo, Norway If you're in a war, instead of throwing a hand grenade at the enemy, throw one of those small pumpkins. Maybe it'll make everyone think how stupid war is, and while they are thinking, you can throw a real grenade at them. Jack Handey.

        D Offline
        D Offline
        Daniel Grunwald
        wrote on last edited by
        #3

        Maybe some of the pages with the "peace duke" image had links to the original page.

        1 Reply Last reply
        0
        • V Vagif Abilov

          I searched Google for pictures using pattern "peace duke"[^]). Google found links to a fake that shows George Bush with a T-shirt with word "Peace duke". But it also found a governmental page with the original photo showing a T-shirt with a different title[^]. The original page did not have words "peace duke", so it's really amazing how Google managed to link the original and faked pictures. Does anyone know how this is possible? Вагиф Абилов MCP (Visual C++) Oslo, Norway If you're in a war, instead of throwing a hand grenade at the enemy, throw one of those small pumpkins. Maybe it'll make everyone think how stupid war is, and while they are thinking, you can throw a real grenade at them. Jack Handey.

          S Offline
          S Offline
          Shog9 0
          wrote on last edited by
          #4

          Don't forget - Google will associate terms used to link as well as terms actually appearing in the page linked to. Sweet Cuppin' Cakes

          You must be careful in the forest Broken glass and rusty nails If you're to bring back something for us I have bullets for sale...

          1 Reply Last reply
          0
          • V Vagif Abilov

            I searched Google for pictures using pattern "peace duke"[^]). Google found links to a fake that shows George Bush with a T-shirt with word "Peace duke". But it also found a governmental page with the original photo showing a T-shirt with a different title[^]. The original page did not have words "peace duke", so it's really amazing how Google managed to link the original and faked pictures. Does anyone know how this is possible? Вагиф Абилов MCP (Visual C++) Oslo, Norway If you're in a war, instead of throwing a hand grenade at the enemy, throw one of those small pumpkins. Maybe it'll make everyone think how stupid war is, and while they are thinking, you can throw a real grenade at them. Jack Handey.

            D Offline
            D Offline
            Daniel Turini
            wrote on last edited by
            #5

            It simply uses the file names and/or text "near" the img tag to associate the picture with words. I don't see dead pixels anymore... Yes, even I am blogging now!

            1 Reply Last reply
            0
            Reply
            • Reply as topic
            Log in to reply
            • Oldest to Newest
            • Newest to Oldest
            • Most Votes


            • Login

            • Don't have an account? Register

            • Login or register to search.
            • First post
              Last post
            0
            • Categories
            • Recent
            • Tags
            • Popular
            • World
            • Users
            • Groups