Approximate Techniques in Solving Optimal Camera Placement Problems
المؤلفون المشاركون
Cheung, Sen-ching Samson
Yoshida, Ruriko
Haws, David
Zhao, Jian
المصدر
International Journal of Distributed Sensor Networks
العدد
المجلد 2013، العدد - (31 ديسمبر/كانون الأول 2013)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-11-28
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
هندسة الاتصالات
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
While the theoretical foundation of the optimal camera placement problem has been studied for decades, its practical implementation has recently attracted significant research interest due to the increasing popularity of visual sensor networks.
The most flexible formulation of finding the optimal camera placement is based on a binary integer programming (BIP) problem.
Despite the flexibility, most of the resulting BIP problems are NP-hard and any such formulations of reasonable size are not amenable to exact solutions.
There exists a myriad of approximate algorithms for BIP problems, but their applications, efficiency, and scalability in solving camera placement are poorly understood.
Thus, we develop a comprehensive framework in comparing the merits of a wide variety of approximate algorithms in solving the optimal camera placement problems.
We first present a general approach of adapting these problems into BIP formulations.
Then, we demonstrate how they can be solved using different approximate algorithms including greedy heuristics, Markov-chain Monte Carlo, simulated annealing, and linear and semidefinite programming relaxations.
The accuracy, efficiency, and scalability of each technique are analyzed and compared in depth.
Extensive experimental results are provided to illustrate the strength and weakness of each method.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhao, Jian& Yoshida, Ruriko& Cheung, Sen-ching Samson& Haws, David. 2013. Approximate Techniques in Solving Optimal Camera Placement Problems. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-15.
https://search.emarefa.net/detail/BIM-456674
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhao, Jian…[et al.]. Approximate Techniques in Solving Optimal Camera Placement Problems. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-456674
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhao, Jian& Yoshida, Ruriko& Cheung, Sen-ching Samson& Haws, David. Approximate Techniques in Solving Optimal Camera Placement Problems. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-15.
https://search.emarefa.net/detail/BIM-456674
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-456674
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر