Sensor planning in 3d object search: its formu-lation and complexity
Sensor planning in 3d object search: its formu-lation and complexity
复制标题
3D 对象搜索中的传感器规划：其公式和复杂性
DOI：
--
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
John K. Tsotsos
中科院分区：
文献类型：
--
作者：
Yiming Ye;John K. Tsotsos
对象搜索是由配备摄像头的机器人在给定的3D环境中搜索给定的3D对象的任务。目标搜索传感器规划是指如何选择摄像机的传感参数，使目标进入摄像机的视野，使目标图像易于被现有的识别算法识别的问题。本文从理论上研究了目标搜索中的传感器规划问题。我们制定了任务并指出了它的许多重要性质。然后从复杂程度上对该任务进行了分析，证明了该任务是NP-完全的。
Object search is the task of searching for a given 3D object in a given 3D environment by a robot equipped with a camera. Sensor planning for object search refers to the task of how to select the sensing parameters of the camera so as to bring the target into the eld of view of the camera and to make the image of the target to be easily recognized by the available recognition algorithms. In this paper, we study the task of sensor planning for object search from the theoretical point of view. We formulate the task and point out many of its important properties. We then analyze this task from the complexity level and prove that this task is NP-Complete.