A Low Cost DFS-based Approach for Detection Speedup

Guan Rong Shih, Pei Hsuan Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2019 4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages174-178
Number of pages5
ISBN (Electronic)9781728122298
DOIs
Publication statusPublished - 2019 Jul
Event4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019 - Nagoya, Japan
Duration: 2019 Jul 132019 Jul 15

Publication series

Name2019 4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019

Conference

Conference4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019
CountryJapan
CityNagoya
Period19-07-1319-07-15

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Information Systems
  • Control and Optimization

Cite this

Shih, G. R., & Tsai, P. H. (2019). A Low Cost DFS-based Approach for Detection Speedup. In 2019 4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019 (pp. 174-178). [8936043] (2019 4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACIRS.2019.8936043