基于并行计算的图像检索技术的研究.docVIP

基于并行计算的图像检索技术的研究 赵树梅，姜学军 （沈阳理工大学 信息科学与工程学院，辽宁 沈阳，110159） 摘 要： 关 键 词：图像处理；；Abstract: As the image processing and data retrieval process was great, and the various algorithms in a large number of convolution and matrix multiplication of the existence of parallel image processing algorithm design and implementation possible. Improve the speed of image processing features from image data and image processing algorithms due to the complexity. Parallel computing is to improve the processing speed and effective means of retrieval. Therefore, in parallel algorithms in image processing and retrieval application for the study, focusing on research retrieval of image processing and image processing algorithms in parallel, and that multi-core environment to achieve content-based image retrieval improved image retrieval technology greatly improves image retrieval rate. Key Words：image processing; image retrieval; parallel computing;multi-core technology引言 本文重点研究并行算法在图像处理和检索中的应用，采用并行计算机，分析和研究合适的图像处理的并行算法，以提高图像的处理速度，满足系统的实时性要求 。本文对基于多核系统图像的并行处理和检索技术进行深入的研究，实现图像处理和基于内容的图像检索的并行化。以便提高海量图像数据的检索速度。 基于并行计算的图像检索技术 图像处理的并行算法 在现代科技许多领域，图像处理起着非常重要的作用。但图像处理在使用中的困难在于它的数据量非常巨大，有时很难满足实时处理的时间要求。解决这个问题一般有两种代表性途径，一是采用专用硬件来实现，二是采用并行处理。由于图像处理一般是计算密集型的，而且普通的图像算法都有非常规则的结构，相似的操作在不同的图像像素或图像部分上操作，因此，图像处理是很利于并行实现的。 在数字图像处理中的运算并行可分为两类：流 水线并行与数据并行。流水线并行可用如下的方式表达 Y = F（X）=Fn（Fn-1（?F2（F1（X） ） ?） ）式中，X为输入图像；Y为输出图像；F为某种算子。它是把处理单元按顺序串联在一起，即一个处理单元的输出和下一个处理单元的输入相连接。如果一个大任务可以分解成一些复杂性大致相同的小任务，而且这些小任务都能独立完成，就可以采用这种流水线结构来构成并行处理系统。在这种流水线结构里，多种任务在流水线的各级上同时执行，整个任务的速度取决于执行时间最长的子任务的执行时间。在流水线中，任何一个处理单元出现的故障都将直接破坏整个流水线的正常工作，所以这种流水线结构里，对每一个处理单元都有严格的要求。在采用流水线的图像处理中，整个处理节奏是以同一速率进行的。 对于图像处理，一个完整的图像检索系统需要不同的图像处理操作，如果这些操作中某些操作之间具有完全独立性，那么就可以使它们在多个处理器上同时执行。 数据并行可以用以下表达方式表示： Y = F（X）= F1（X）| F2（X）| ? | Fn（X） 式中， X 为输入图像； Y 为输出图像； F 为某种算子，符号 “|” 表示并行执行。它是用多个处理单元组成一个并行阵列，每一个处理单元都可以独立执行任务。 对于图像并行处理来说，这是一种常见并有效的底层并行化图像处理方法，它先把图像分成块，然后把这些块分到各个处理器上，每个处理器对它们那块进行同样的图像处理。于底层图像处理来说，像素级及区域间的图像处理占主导地位，所以，处理是非常局部的，因此，处理器能相对独立的处理从而实现并行化。 基于