Title

Author

Date of Award

12-2006

Degree Type

Dissertation

Degree Name

Doctor of Philosophy

Major

Computer Engineering

Major Professor

Hairong Qi, Donald W. Bouldin

Committee Members

Gregory D. Peterson, Louis J. Gross

Abstract

Visual sensor networks (VSNs) that employ content-rich 2-D images or image sequences as the basic media have been evolving rapidly in recent years. Besides the critical resource constraints that are already inherent in any micro-sensor networks, the development of VSNs also faces challenges from device design, image transmission, and onboard image processing, among which efficient onboard processing is the most difficult to tackle. The focus of this dis- sertation is to develop efficient image processing solutions from three aspects: to improve the time-consuming image processing algorithms using pipelined and parallel computing; to dis- tribute the computation more effectively through novel function and image partitioning, clus- tering, and mapping approaches; and to implement these techniques on the virtual microsensor platform for fast onboard image processing. First, to show the efficiency of pipelined and par- allel computing in algorithm improvement, we take independent component analysis (ICA) as an example and design a parallel ICA (pICA) method using the SPMD (Single Process Multiple Data) structure. Experimental results show that pICA accelerates the processing time by 2.4 to 5.7 times compared to the FastICA algorithm, which is the fastest existing software implementation of ICA. Secondly, in order to efficiently allocate image processing algorithms to microsensors in VSNs, we present a multi-weight operation level function model, a data dependency analysis, two resource-oriented function mapping algorithms, the load attraction and the communication attraction, with the Kernighan-Lin algorithm-based local refinements such that the execution of image processing algorithms can be closely coupled with available resources in a heterogeneous environment. A component clustering algorithm and a cyclic process model associated with the operation level function model are also proposed in order to provide appropriate granularity to the mapping process. Experimental results show that function models processed by the component clustering algorithm have the best mapping performance compared to other function models. The cyclic process modeling is very effective for complex image processing algorithms. The proposed load attraction and communication attraction mapping algorithms respectively improve load variances and cut weights compared to existing mapping algorithms by 5 to 15 times, and both exhibit the closest performance to that of the optimal mapping. Finally, we present a virtual microsensor platform and implement the proposed techniques for application-specific microsensor design. While most existing microsensors are developed for general purposes, the microsensor design we propose is driven by specific applications and moves the reuse and reconfiguration features in hardware implementation to higher abstraction level. We develop an image processing intellectual property (IP) library and design four image processing IPs. Experimental results show that the performance our designs achieved is better than those of existing implementations, and the proposed virtual microsensor platform can efficiently integrate different image processing algorithms according to specific application requirements.