• Captain Aggravated@sh.itjust.works
    link
    fedilink
    arrow-up
    35
    ·
    1 year ago

    Let’s use the example of a bike theft. We enter into evidence a 4-hour security cam video that shows the thief with the bike.

    Scenario A: The camera can directly see the bike rack, and the bike in question is visible at the beginning of the video, and not visible at the end. Somewhere in this 4-hour video, someone walks up to the bike and takes it out of the bike rack. You can use a binary search to find the moment that happens in this video because you can pick a frame and say “Ah, this was before the theft; the bike is still there” or “ah, this was after the theft; the bike is gone.”

    Scenario B: The camera can’t directly see the bike rack, but can see the doorway you have to walk through to get to the bike rack. So somewhere in 4 hours of doorway footage, someone walks through the door, then a short time later walks back through the door with the bike. A binary search won’t help here because the door looks the same at the beginning or end of the video. A simple binary search won’t work here because the door looks the same before and after.

    • rekabis@lemmy.ca
      link
      fedilink
      arrow-up
      5
      ·
      1 year ago

      This is the explanation that CosmicCleric needs in order to understand binary search.

      Because as it is, (s)he’s failing abysmally at demonstrating any understanding whatsoever of that subject.

      • null@slrpnk.net
        link
        fedilink
        arrow-up
        2
        arrow-down
        1
        ·
        edit-2
        1 year ago

        Nah, they’re just gonna say you can use AI or something, as a retroactive explanation for what they obviously weren’t talking about in their original comment. They’re a troll; they’re not going to budge.

        Edit: Case in point. They’re now at the level of mental gymnastics that they’re saying part of their original response implied that they were talking about the capabilities of AI at some point in the future.

          • null@slrpnk.net
            link
            fedilink
            English
            arrow-up
            2
            ·
            1 year ago

            And to recap, what you said is:

            If an event lasts only a moment and leaves no visual cue, you will see that event happen using a binary search.

            Which is, of course, false.

            • Cosmic Cleric@lemmy.world
              link
              fedilink
              English
              arrow-up
              1
              arrow-down
              4
              ·
              1 year ago

              And to recap, what you said is:

              If an event lasts only a moment and leaves no visual cue, you will see that event happen using a binary search.

              Which is, of course, false.

              It’s not false if the event changes the environment around it, which was my point.

              You incorrectly assuming a completely clean and static event that does not affect anything around it afterwards, and in the real world that’s just not usually the case.

              And for the record, I never said it works 100% of the time.

              • null@slrpnk.net
                link
                fedilink
                English
                arrow-up
                2
                arrow-down
                1
                ·
                1 year ago

                It’s not false if the event changes the environment around it, which was my point.

                No it wasn’t. That’s neither implied nor explicitly stated in your initial reply.

                • Cosmic Cleric@lemmy.world
                  link
                  fedilink
                  English
                  arrow-up
                  1
                  arrow-down
                  4
                  ·
                  1 year ago

                  It’s not false if the event changes the environment around it, which was my point.

                  No it wasn’t. That’s neither implied nor explicitly stated in your initial reply.

                  I honestly thought it was implied, because to me of course it makes perfect sense, it’s common sense.

                  When an event happens, the environment around it would change. Human beings never do something statically without affecting their environment, which is why I was responding in the first place, to counter the “virtually undetectable” point.

                  I was disagreeing with the point being expressed that it would be undetectable, and hence, unusable.

                  • lad@programming.dev
                    link
                    fedilink
                    arrow-up
                    2
                    ·
                    1 year ago

                    I would guess that you assume environment is changed most of the time, because a footage where it changes gets more attention than a footage where it doesn’t. There are a lot of cams with virtually nothing changing in the view between people passing.

                    Also, if everyone changes the environment binary search would give lots of false detections in case you don’t know what exactly to expect (like when you mentioned toppling a trash can)

                  • null@slrpnk.net
                    link
                    fedilink
                    arrow-up
                    1
                    arrow-down
                    2
                    ·
                    edit-2
                    1 year ago

                    No, that wasn’t the intention of your original reply. Makes no sense in the context of your original response. Just goalposts you’ve moved after the fact.

    • Cosmic Cleric@lemmy.world
      link
      fedilink
      English
      arrow-up
      1
      arrow-down
      6
      ·
      edit-2
      1 year ago

      Scenario B: The camera can’t directly see the bike rack, but can see the doorway you have to walk through to get to the bike rack. So somewhere in 4 hours of doorway footage, someone walks through the door, then a short time later walks back through the door with the bike. A binary search won’t help here

      I never said it works 100% of the time. This that it would work most of the time. And I make that statement based on the fact that usually the environment changes around the event, or the event happens long enough to be detectable, if not by humans, then by AI.

      In all of my comments I’m assuming that that focal point of the crime is visible.

      But even if it wasn’t, if the person stealing the bike knocks over a trash can while doing it and that’s in the camera view it would still be useable. Or if a crowd congregates around the focus point and looks around for the bike, that would also make a binary search feasible.

      That’s always just been my point, that a binary surgery more often than not works because most times the environment around the event changes in some way, from subtle to extreme.

      • Captain Aggravated@sh.itjust.works
        link
        fedilink
        arrow-up
        3
        ·
        1 year ago

        You would have to be confident that said change in environment was done by the bike thief. What if that knocked over trash can was done by some unrelated bored teenager twenty minutes after the bike was stolen?

        It might be better to use some software to remove any frame of video that is identical to the one before it, no motion is taking place, etc. then manually watch the much shorter video of “only when stuff happens.”

        • Cosmic Cleric@lemmy.world
          link
          fedilink
          English
          arrow-up
          1
          arrow-down
          3
          ·
          1 year ago

          You would have to be confident that said change in environment was done by the bike thief.

          Well, the change would happen, the human will be noticed, and then they can watch that moment in time on the tape to see who did it. The binary search would be about shortening what portions of the video tape a human/AI would have to review manually.

          It might be better to use some software to remove any frame of video that is identical to the one before it, no motion is taking place, etc. then manually watch the much shorter video of “only when stuff happens.”

          So, I hope you’re not under the impression that I’m advocating binary search as the ONLY way of doing a search. I’m just staying within the confines of the subject as brought up by the OP, which was about binary searches.

          At the end of the day its about detecting the change/aftereffect, and not the search inandof itself. A binary search just helps you narrow down the video you have to watch manually, especially when there’s allot of it to review.