Agent-based computer vision in a dynamic, real-time environment

Abstract For computer vision systems to operate in many real-world environments, processing must occur in real-time under dynamic conditions. An agent-based methodology offers an approach to increase flexibility and scalability to accommodate the demands of a real-time, dynamic environment. This paper presents an agent-based architecture that uses a utility optimization technique to guarantee that important vision tasks are fulfilled even under resource constraints. To ensure that the processing of vision tasks is both reliable and flexible, multiple behaviors are utilized to accomplish the vision application's requirements. A vision behavior consists of a grouping of vision algorithms and a set of service levels associated with these algorithms. Utility functions are adopted to evaluate the performance of all possible behaviors that can address the requirements of a vision application within resource constraints. The maximum overall utility corresponds to the optimal behavior. Two example systems using this model are presented to show the applicability of the architecture. Experimental results show that this agent-based architecture outperforms traditional non-agent-based approaches.

[1]  Hiroaki Kitano,et al.  A Challenge Problem for AI , 1997 .

[2]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[3]  Hans-Hellmut Nagel,et al.  Model-based object tracking in monocular image sequences of road traffic scenes , 1993, International Journal of Computer 11263on.

[4]  Fernando M. S. Ramos,et al.  Application of Distributed Platforms in a Video Surveillance System , 2001, Real Time Imaging.

[5]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[6]  Edouard Duchesnay,et al.  An agent-based implementation of irregular pyramid for distributed image segmentation , 2001, ETFA 2001. 8th International Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.01TH8597).

[7]  Petri Mähönen,et al.  Integration of Wireless Networks and AVS , 1999 .

[8]  Hiroaki Kitano,et al.  The RoboCup Challenge , 1999, Robotics Auton. Syst..

[9]  Hiroaki Kitano,et al.  The RoboCup Physical Agent Challenge: Goals and Protocols for Phase 1 , 1997, RoboCup.

[10]  Lonnie R. Welch,et al.  An optimization framework for dynamic, distributed real-time systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[11]  Jitendra Malik,et al.  A real-time computer vision system for measuring traffic parameters , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Alan Burns,et al.  The meaning and role of value in scheduling flexible real-time systems , 2000, J. Syst. Archit..

[13]  Lily Lee,et al.  Monitoring Activities from Multiple Video Streams: Establishing a Common Coordinate Frame , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Qiang Zhou,et al.  A dynamic, real-time testbed for resource management technology , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[15]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Binoy Ravindran,et al.  Resource Management Middleware for Dynamic, Dependable Real-Time Systems , 2004, Real-Time Systems.

[17]  Aaron F. Bobick,et al.  Recognition of multi-agent interaction in video surveillance , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[18]  Lonnie R. Welch,et al.  A Hybrid Hierarchical Schema-Based Architecture for Distributed Autonomous Agents , 2002 .

[19]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI and Robotics , 1997, RoboCup.

[20]  LeeLily,et al.  Monitoring Activities from Multiple Video Streams , 2000 .

[21]  Pradeep K. Khosla,et al.  Agent-based moving object correspondence using differential discriminative diagnosis , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[22]  Shikha Jain,et al.  Collaborative problem solving agent for on-board real-time systems , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[23]  Binoy Ravindran,et al.  Specification and modeling of dynamic, distributed real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[24]  Sandy Dance,et al.  An agent network for microburst detection , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[25]  Koichiro Deguchi,et al.  A Multi-Resolution Image Understanding System Based on Multi-agent Architecture for High-Resolution Images , 2000, MVA.

[26]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..