基于数据流的图像特征值提取与索引构建方法研究-计算机技术专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□ ，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 为了能够在现存的海量图片中找到感兴趣的目标图片，需要根据不同的图像特 征建立高效的索引结构。但是，如何利用现代多核处理器平台强大的并行计算能力 来快速的建立索引结构还存在较大的挑战。因而，数据流编程模型作为一种面向领 域编程模型被提出来，简化了多核架构下的编程，增强了应用程序的可移植性和可 扩展性，然其在可用性方面还存在一定的缺陷。 针对数据流的可用性问题，设计并实现了一种混合编程模式，以图像索引建立 这个热点应用为实验来证明编程模式的可行性。对现有的 COStream 数据流编程语言 进行了扩展，增加 COStream 数据流与 C++通信的接口，实现 COStream 与 C++的混 合编程模式。针对图像索引建立，通过对图像的尺度不变特征变换特征值提取进行 分析，将其中适用于数据流并行计算的部分采用 COStream 来实现，其他的部分保持 原本的 C++程序不变，将这两个部分进行结合，生成可以高效并行执行的程序。对 基于残差量化的图像索引构建过程进行分析，同理，将其中适用于数据流并行的部 分采用 COStream 来实现，其余的部分保持原来的 C++程序不变，而后生成可高效执 行的程序。 实验以通用的 X86-64 处理器为实验平台，测试和分析程序的性能。实验结果表 明了这种混合编程模式的可行性。 关键词：数据流，X86 多核处理器，尺度不变特征变换，并行优化 II II Abstract In order to be able to find interesting target image in the existing flood of pictures, we need to establish an efficient index structure depending on the image features. However, how to use modern multicore processor platforms massively parallel computing power to quickly build the index structure exists a difficult challenge. Thus, data flow programming model as a field-oriented programming model is proposed to simplify the programming of multicore architecture, enhances application portability and scalability, however, there are some flows in usability. For the problem of availability about data flow programming, I designed and implemented a new hybrid programming model, through the experiments of the hot application image indexing to prove the availability of the model. The system extends the original COStream dataflow programming language, increases an interface and realizes the hybrid programming model between COStream a