Web图像搜索中基于GPU的图像分割技术研究-计算机软件与理论专业论文.docxVIP

华 华 中 科 技 大 学 硕 士 学 位 论 文 II- II - Abstract The complexity of visual information makes image processing time-consuming. The amount of visual information users submit is much more than that of text information when retrieving. To reduce time consumed, CBIR system has to use those algorithms of high speed but low effect, or process images after they are reduced to a smaller size to get a high speed. But both methods degrade the precision of retrieval results and satisfaction of users. Speeding up the image processing module using GPU can well solve the problem. The framework of GPU based CBIR system consists of 5 layers as follows, user interaction layer, cluster management layer, CPU based module processing layer, GPU based module processing layer and data center layer. The image processing module includes thumbnail generating sub-module and image feature extracting sub-module, both of which are bottle-necks in this real-time system. This paper does a study on some important image processing algorithms. Effect of image segmentation directly determines whether the image feature extracted is meaningful or not. And more, it seriously affects the precision of retrieval results. Image segmentation is complex and time-consuming, so it is the key factor of those which affect the retrieval efficiency and the speed of back-end data updating. This paper implements several GPU based image segmentation algorithms, including c-means clustering, Canny edge detection, watershed segmentation, Mean Shift and fuzzy c-means algorithms, etc. The system first uses Mean Shift on GPU to pre-segment images, and then uses fuzzy c-means to segment images in detail. This method not only enhances the effect of segmentation, but also speeds up the segmentation considerably. This paper uses the feature of cell automata machine and Bellman-Ford shortest-path to parallelize watershed algorithm. This paper use the feature of texture memory to degrade the number of non-aligning access of global mem