Comment on Programmer tries to explain binary search to the police

• CosmicCleric@lemmy.world ⁨1⁩ ⁨year⁩ ago

  Having an AI search for shapes an opaqueness is still totally useless for a binary search if those semi-opaque shapes happen for 10 minutes 34 minutes into an hour long video

  Well one of those shapes would happen at the time of the event though, so it’s not useless. One of those would be a gunshot smoke, and could be flagged for review.

  source

  • starman2112@sh.itjust.works ⁨1⁩ ⁨year⁩ ago

    The time of the event doesn’t necessarily coincide with any of the times that you’re checking. That’s the whole point of looking for visual cues instead of trying to pinpoint the event. Again, if the event happens 34 minutes into the video, and it leaves AI detectable visual cues for 10 minutes, the AI will never find it using binary search. It will skip to 30 minutes, see nothing, skip to 45 minutes, see nothing, skip to 52:30, see nothing, skip to 56:15, see nothing, and fail at some point when it can’t divide the video further. Binary search would fail in this scenario. It’s not just useless, it’s an abject failure, and the AI was a waste of processing power when you could have scrubbed forward five minutes at a time instead. That would have found the visual cue, but would not be a binary search.

    source

    • CosmicCleric@lemmy.world ⁨1⁩ ⁨year⁩ ago

      The time of the event doesn’t necessarily coincide with any of the times that you’re checking. That’s the whole point of looking for visual cues.

      But one of them potentially will though. A gun firing leave smoke behind.

      Even if there’s other smoke in the video, you’re looking at 5 minutes of a 24-hour video, and not scanning through 24 hours of a video manually. And an AI could use a binary search to find any moments of smoke (or not). Not saying it’s a one-size-fits-all solution, just one very important tool in a toolbox.

      I don’t mean to be rude, but I’m exhausted talking about this topic, and so if you don’t mind, I’m just going to bail at this point.

      Thanks for keeping it civil.

      source

      • starman2112@sh.itjust.works ⁨1⁩ ⁨year⁩ ago

        It’s… No. If we’re talking about a 24 hour video, then we definitely can’t find every instance of smoke. If there isn’t any smoke 12 hours into the video, then it throws away the entire first 12 hours. Any evidence that could have been found in those 12 hours is gone. A binary search throws away half of the information at a time. It super can’t locate multiple instances of something happening.

        I’ve been wrong in arguments before, it feels awful. The best things to do are either address the misunderstanding in the original comment, or turn off notifications until people lose interest in the thread.

        source

        • -> View More Comments