Find pattern in image - Teh Forum

<body> <div id="header"> <span class="left"> <span class="back"><a href="lthread_list.php?webtag=DEFAULT"><span class="image mobile_back" title="Back"></span></a></span> <span class="image mobile_logo" title="Beehive Forum Logo"></span> </span> <ul> <li> <a class="reply_all" href="lpost.php?webtag=DEFAULT&reply_to=42326.0&return_msg=42326.12"> <span class="image mobile_reply_all"></span><span class="text">Reply to All</span> </a> </li> <li> <a class="navigation" href="#"> <span class="image mobile_navigation"></span><span class="text">Show messages</span> </a> </li> <li> <a class="main" href="#"><span class="image mobile_menu" title="Menu"></span> </a> </li> </ul> </div> <div class="menu main"> <ul> <li><a href="lthread_list.php?webtag=DEFAULT">Messages</a></li> <li><a href="lpm.php?webtag=DEFAULT">Inbox</a></li> <li><a href="lsearch.php?webtag=DEFAULT">Search</a></li> <li><a href="llogon.php?webtag=DEFAULT">Login</a></li> </ul> </div> <div class="menu navigation"><a href="lmessages.php?webtag=DEFAULT&msg=42326.1">1–10</a><a href="lmessages.php?webtag=DEFAULT&msg=42326.11">11–20</a><a href="lmessages.php?webtag=DEFAULT&msg=42326.21">21–22</a></div> <div id="page_content"> <h3 class="thread_title"><a href="index.php?webtag=DEFAULT&amp;msg=42326.12">Find pattern in image</a> </h3> <div id="messages" data-navigation="42326_12_22_10"> <a name="a42326_12"></a><div class="message" id="message_42326_12"> <div class="message_header"> <div class="message_from"> From: Chris (CHRISSS)<span class="message_time">18 Mar 2019 22:08</span> <div class="clearer"></div> </div><div class="message_to">To: Peter (BOUGHTONP) <span><span class="image post_read" title="Read: 19 Mar 2019 22:50"></span></span> <span class="message_count">12 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.12">42326.12</a> In reply to <a href="lmessages.php?webtag=DEFAULT&msg=42326.11">42326.11</a></div> <div class="message_body"> Oh I know, three nested loops is not a good idea with that many elements. I have no idea what I am doing though <span class="emoticon e_eek" title="8-O"><span class="e__">8-O</span></span> </div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.12&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.12"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_13"></a><div class="message" id="message_42326_13"> <div class="message_header"> <div class="message_from"> From: Chris (CHRISSS)<span class="message_time">19 Mar 2019 20:40</span> <div class="clearer"></div> </div><div class="message_to">To: ALL<span class="message_count">13 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.13">42326.13</a></div> <div class="message_body"> I thought of one possible way around it. Just get them to upload an image of the chart without all the extra crap around it. I can easily (I think) find 4 points to match up the image then.</div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.13&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.13"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_14"></a><div class="message" id="message_42326_14"> <div class="message_header"> <div class="message_from"> From: Peter (BOUGHTONP)<span class="message_time">19 Mar 2019 22:56</span> <div class="clearer"></div> </div><div class="message_to">To: Chris (CHRISSS) <span><span class="image post_read" title="Read: 19 Mar 2019 22:56"></span></span> <span class="message_count">14 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.14">42326.14</a> In reply to <a href="lmessages.php?webtag=DEFAULT&msg=42326.12#a42326_13" target="_self">42326.13</a></div> <div class="message_body"> Is "them" the staff in a single lab/whatever who might actually listen, or does it include various clients who will blatantly ignore your hand-held instructions the moment you turn your back and go raise an issue claiming there's a bug in what you did despite it being a completely unrelated error that wouldn't occur if they did things how they were told? <span class="emoticon e_angry" title=":@"><span class="e__">:@</span></span></div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.14&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.14"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_15"></a><div class="message" id="message_42326_15"> <div class="message_header"> <div class="message_from"> From: Chris (CHRISSS)<span class="message_time">19 Mar 2019 23:04</span> <div class="clearer"></div> </div><div class="message_to">To: Peter (BOUGHTONP) <span><span class="image post_read" title="Read: 19 Mar 2019 23:11"></span></span> <span class="message_count">15 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.15">42326.15</a> In reply to <a href="lmessages.php?webtag=DEFAULT&msg=42326.12#a42326_14" target="_self">42326.14</a></div> <div class="message_body"> Haha. Internal staff. Who are probably going to ignore my instructions and raise an issue despite not following instructions <span class="emoticon e_grin" title=":D"><span class="e__">:D</span></span><br /> <br /> I do have another plan though. Which I think would work up to a 9° rotation.<br /> <br /> So. Iterate over points, pick 3, starting with two from top left and bottom right. Find the affine transform between those and my set of known points. Check how many points match.<br /> <br /> Repeat, selecting second and third from top left with bottom right. Keep going for a bit then move in from the bottom left one with 1 and 2 from top left...<br /> <br /> A quick check on my sample image and it's only 3000ish combinations. Not sure how fast affine warping is. I think that would pick out 3 easy to find points.</div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.15&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.15"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_16"></a><div class="message" id="message_42326_16"> <div class="message_header"> <div class="message_from"> From: Peter (BOUGHTONP)<span class="message_time">19 Mar 2019 23:15</span> <div class="clearer"></div> </div><div class="message_to">To: Chris (CHRISSS) <span><span class="image post_read" title="Read: 19 Mar 2019 23:15"></span></span> <span class="message_count">16 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.16">42326.16</a> In reply to <a href="lmessages.php?webtag=DEFAULT&msg=42326.12#a42326_15" target="_self">42326.15</a></div> <div class="message_body"> What's special about 9°?</div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.16&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.16"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_17"></a><div class="message" id="message_42326_17"> <div class="message_header"> <div class="message_from"> From: Chris (CHRISSS)<span class="message_time">19 Mar 2019 23:20</span> <div class="clearer"></div> </div><div class="message_to">To: Peter (BOUGHTONP) <span><span class="image post_read" title="Read: 19 Mar 2019 23:29"></span></span> <span class="message_count">17 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.17">42326.17</a> In reply to <a href="lmessages.php?webtag=DEFAULT&msg=42326.12#a42326_16" target="_self">42326.16</a></div> <div class="message_body"> It's more like 12°. Due to the order it detects the points while contour matching it would pick up the top two first (well last - it seems to work in reverse). Anything higher and the second point in the list would be the wrong point I want to match up to.<br /><br /><img alt="" src="https://www.tehforum.co.uk/forum/get_attachment.php?webtag=DEFAULT&hash=0f9674330daf4ff41ecac17bfcda82f3&filename=rotate.png" style="width:500px;height:409px;" /></div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.17&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.17"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_18"></a><div class="message" id="message_42326_18"> <div class="message_header"> <div class="message_from"> From: Chris (CHRISSS)<span class="message_time">21 Mar 2019 14:47</span> <div class="clearer"></div> </div><div class="message_to">To: ALL<span class="message_count">18 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.18">42326.18</a></div> <div class="message_body"> I think I have found a solution that works <span class="emoticon e_partyblower" title=":-O~~~"><span class="e__">:-O~~~</span></span> Assuming that the contour detection manages to pick out the 3 specific points that are needed.<br /><br /> It's a lot more computationally... er, computational. Somewhere between 10-30,000 iterations for the tests I've tried. I could probably optimise it further, some tests it's doing where the points are not far enough apart, or not the 3 points are in a straight line.<br /><br /> I still need to do some more testing, but initial tests are looking good.</div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.18&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.18"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_19"></a><div class="message" id="message_42326_19"> <div class="message_header"> <div class="message_from"> From: Chris (CHRISSS)<span class="message_time">21 Mar 2019 21:30</span> <div class="clearer"></div> </div><div class="message_to">To: ALL<span class="message_count">19 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.19">42326.19</a></div> <div class="message_body"> I think I found why I was running out of memory in the big loop. OpenCV. Maybe cos it's wrapping C++ in Java. You can call release() on some objects to release it's memory.</div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.19&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.19"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_20"></a><div class="message" id="message_42326_20"> <div class="message_header"> <div class="message_from"> From: Peter (BOUGHTONP)<span class="message_time">21 Mar 2019 23:26</span> <div class="clearer"></div> </div><div class="message_to">To: Chris (CHRISSS) <span><span class="image post_read" title="Read: 22 Mar 2019 06:41"></span></span> <span class="message_count">20 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.20">42326.20</a> In reply to <a href="lmessages.php?webtag=DEFAULT&msg=42326.12#a42326_19" target="_self">42326.19</a></div> <div class="message_body"> Try <a href="https://www.oracle.com/technetwork/java/javaseproducts/mission-control/index.html">Java Mission Control</a> and/or <a href="https://www.eclipse.org/mat/">Eclipse Memory Analyzer</a> - helps find objects causing memory leaks. Or for stuff like seeing if you've got too many instances of something you only expect to have one of.</div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.20&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.20"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div><a name="a42326_21"></a><div class="message" id="message_42326_21"> <div class="message_header"> <div class="message_from"> From: Chris (CHRISSS)<span class="message_time">23 Mar 2019 08:54</span> <div class="clearer"></div> </div><div class="message_to">To: Peter (BOUGHTONP) <span><span class="image post_read" title="Read: 23 Mar 2019 15:11"></span></span> <span class="message_count">21 of 22</span><div class="clearer"></div> </div> </div> <div class="message_links"> <a href="lmessages.php?webtag=DEFAULT&msg=42326.21">42326.21</a> In reply to <a href="lmessages.php?webtag=DEFAULT&msg=42326.12#a42326_20" target="_self">42326.20</a></div> <div class="message_body"> Eclipse!? No thanks <span class="emoticon e_confused" title=":S"><span class="e__">:S</span></span> What can I use with IntelliJ?<br /> <br /> According to Stack Overflow it's because Java doesn't see the memory being used by the C++ classes so it doesn't know it's using as much memory as it is.<br /> <br /> I tried another test, writing an image in a big loop and it crashed using too much memory. If I call release on the image before each loop finishes, the memory use doesn't go up and it works.</div> <div class="message_footer"> <div class="message_footer_links"><a href="lpost.php?webtag=DEFAULT&reply_to=42326.21&return_msg=42326.12" class="reply"><span class="image post"></span>Reply</a></div> <div class="message_vote_form" data-msg="42326.21"> <span class="rating">0/0</span> <span class="image vote vote_down vote_down_off" title="Vote Down"></span> <span class="image vote vote_up vote_up_off" title="Vote Up"></span> </div> </div> </div></div> <div class="message_page_footer"> <ul> <li class="right_col"><form accept-charset="utf-8" method="get" action="lmessages.php" target="_self"><input type="hidden" name="webtag" id="webtag" class="bhinputtext" value="DEFAULT" dir="ltr" /><input type="hidden" name="msg" id="msg" class="bhinputtext" value="42326.22" dir="ltr" /><input type="submit" name="submit" id="keep_reading" value="Keep reading…" class="button" /></form></li> </ul> </div> </div> </body>