TY - GEN
T1 - A Low Cost DFS-based Approach for Detection Speedup
AU - Shih, Guan Rong
AU - Tsai, Pei Hsuan
PY - 2019/7
Y1 - 2019/7
N2 - Region of interest (ROI) is commonly used in many application areas, including medical imaging, wafer defect detection, geographical information systems and computer vision and optical character recognition. Within a ROI may lie individual points of interest (POI). Many searching algorithms are proposed to find POI. Based on how they decide their trajectories, they can be categorized to sequential search and convergent iterative search. However, they are not efficient and fast enough. In this paper, we proposed a low cost DFS-based searching algorithm to speedup finding POI when the POI are not evenly-distributed. Representative algorithms of sequential search and convergent iterative search are implemented to compare with our approach. The results reveal that our algorithm can efficiently find the POI with less cost in diverse POI distribution models.
AB - Region of interest (ROI) is commonly used in many application areas, including medical imaging, wafer defect detection, geographical information systems and computer vision and optical character recognition. Within a ROI may lie individual points of interest (POI). Many searching algorithms are proposed to find POI. Based on how they decide their trajectories, they can be categorized to sequential search and convergent iterative search. However, they are not efficient and fast enough. In this paper, we proposed a low cost DFS-based searching algorithm to speedup finding POI when the POI are not evenly-distributed. Representative algorithms of sequential search and convergent iterative search are implemented to compare with our approach. The results reveal that our algorithm can efficiently find the POI with less cost in diverse POI distribution models.
UR - http://www.scopus.com/inward/record.url?scp=85078566385&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85078566385&partnerID=8YFLogxK
U2 - 10.1109/ACIRS.2019.8936043
DO - 10.1109/ACIRS.2019.8936043
M3 - Conference contribution
T3 - 2019 4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019
SP - 174
EP - 178
BT - 2019 4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019
Y2 - 13 July 2019 through 15 July 2019
ER -