A Low Cost DFS-based Approach for Detection Speedup

Guan Rong Shih, Pei Hsuan Tsai

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題2019 4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019
發行者Institute of Electrical and Electronics Engineers Inc.
頁面174-178
頁數5
ISBN(電子)9781728122298
DOIs
出版狀態Published - 2019 七月
事件4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019 - Nagoya, Japan
持續時間: 2019 七月 132019 七月 15

出版系列

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

Conference

Conference4th Asia-Pacific Conference on Intelligent Robot Systems, ACIRS 2019
國家/地區Japan
城市Nagoya
期間19-07-1319-07-15

All Science Journal Classification (ASJC) codes

  • 人工智慧
  • 資訊系統
  • 控制和優化

指紋

深入研究「A Low Cost DFS-based Approach for Detection Speedup」主題。共同形成了獨特的指紋。

引用此