Search

This paper presents a new pathfinding algorithm called the boundary iterative-deepening depth-first search (BIDDFS) algorithm. The BIDDFS compromises the increasing memory usage of the Dijkstra's algorithm, where the memory clears enables the BIDDFS to consume less memory than the Dijkstra's algorithm. The expansion redundancy of the iterative-deepening depth-first search (IDDFS) is also compensated; it is faster than the IDDFS in all of the testing instances conducted. The BIDDFS is further enhanced for bidirectional searching to allow expanding to fewer nodes and reducing pathfinding time. The bidirectional BIDDFS and the parallel bidirectional BIDDFS are also proposed. The proposed BIDDFS is further extended to the multi-goal BIDDFS, which is able to search for multiple goals present on the map in a single search. Simulation examples and comparisons have revealed the good performance of the proposed algorithms.

Traditional wireless sensor networks (WSNs) capture scalar data such as temperature, vibration, pressure, or humidity. Motivated by the success of WSNs and also with the emergence of new technology in the form of low-cost image sensors, researchers have proposed combining image and audio sensors with WSNs to form wireless multimedia sensor networks (WMSNs). This introduces practical and research challenges, because multimedia sensors, particularly image sensors, generate huge amounts of data to be processed and distributed within the network, while sensor nodes have restricted battery power and hardware resources. This book describes how reconfigurable hardware technologies such as field-programmable gate arrays (FPGAs) offer cost-effective, flexible platforms for implementing WMSNs, with a main focus on developing efficient algorithms and architectures for information reduction, including event detection, event compression, and multicamera processing for hardware implementations. The authors include a comprehensive review of wireless multimedia sensor networks, a complete specification of a very low-complexity, low-memory FPGA WMSN node processor, and several case studies that illustrate information reduction algorithms for visual event compression, detection, and fusion. The book will be of interest to academic researchers, R&D engineers, and computer science and engineering graduate students engaged with signal and video processing, computer vision, embedded systems, and sensor networks.

This book describes how reconfigurable hardware technologies such as field-programmable gate arrays (FPGAs) offer cost-effective, flexible platforms for implementing WMSNs, with a main focus on developing efficient algorithms and architectures for information reduction, including event detection, event compression, and multicamera processing for hardware implementations. The authors include a comprehensive review of wireless multimedia sensor networks, a complete specification of a very low-complexity, low-memory FPGA WMSN node processor, and several case studies that illustrate information reduction algorithms for visual event compression, detection, and fusion.

Lim, K. L., Seng, K. P., Yeong, L. S., Ang, L. M., & Ch’ng, S. I. (2015). Uninformed pathfinding: A new approach. Expert Systems with Applications, 42(5), 2722-2730. Available here

Chia W.C., Yeong L.S., Ch'Ng S.I., Seng K.P., & Ang L.-M. (2014). The effect of rainfall on feature points extraction and image stitching. ISEEE 2014 - Proceedings: 2014 International Conference on Information Science, Electronics and Electrical Engineering. (pp. 1382-1386). Sapporo, Japan. IEEE . © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. .. Available here

Saifuddin, M., Yeong, L.S., Phooi, S.K., & Li-Minn, A., (2017). Stereo vision-based object matching, detection, and tracking: A review. In Information Resources Management Association (Eds.), Decision Management: Concepts, Methodologies, Tools, and Applications (pp. 440 - 469). IGI Global. Available here

Lim K.L., Yeong L.S., Ch'Ng S.I., Seng K.P., & Ang L.-M. (2014). Uninformed multigoal pathfinding on grid maps. ISEEE 2014 - Proceedings: 2014 International Conference on Information Science, Electronics and Electrical Engineering. (pp. 1552-1556). Sapporo, Japan. IEEE. © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Available here