search

josieoharrow / QAPics

A python-driven visual testing tool designed for QA teams
MIT License
4 stars 0 forks source link

Add scan regions: Optimize #2

Open josieoharrow opened 5 years ago

josieoharrow commented 5 years ago

To optimize, one idea I have is to store the larger area as a matrix as well. Use an "iterator matrix" located within your container matrix to skip column wise looking for the image, and then row-wise down a row. The iterator matrix search is done using the existing search algorithm to compare the desired sub image to the current iterator very quickly.

josieoharrow commented 5 years ago

This may be further optimized using traditional search algorithm tactics... I need to explore that idea more