近幾年來,人民的生活水平日益提高,人民的生活質(zhì)量不斷增加,正在步入小康社會的大眾,已經(jīng)不滿足于物質(zhì)的要求,日益追求新的精神追求。人們?nèi)諠u喜歡旅游、踏青等活動�，F(xiàn)代各種數(shù)碼相機、攝相機以及各種互聯(lián)網(wǎng)設備軟件的普及在很大程度上方便了人們的外出等照相的要求。不僅如此,近幾年來蓬勃發(fā)展的網(wǎng)絡,其圖像數(shù)據(jù)也在無限的增長,比如眾所周知的Facebook,圖像的總?cè)萘恳呀?jīng)達到1.5TB。圖片作為最有感觀的信息源之一,其數(shù)量呈指數(shù)增長,傳統(tǒng)的相片檢索技術(shù)已經(jīng)不滿足于快速增長的海量數(shù)碼相片的處理需求。因此,從雜亂無章、數(shù)量龐大的數(shù)據(jù)中高效、快速的處理檢索圖片是當今社會的需求。隨著數(shù)據(jù)量的無限增加,傳統(tǒng)的技術(shù)框架不能滿足快速增長的數(shù)據(jù)量,如淘寶網(wǎng),天貓,唯品會,聚美優(yōu)品等一系列網(wǎng)址,圖片的存數(shù)量已經(jīng)達到PB級別,并且不斷的在擴大。Hadoop的海量數(shù)據(jù)的存儲管理HDFS和并行框架MapReduce提供了處理海量數(shù)碼相片的平臺。Hadoop云平臺的出現(xiàn)為海量圖像檢索技術(shù)提供了更高效、快速的技術(shù)支持。本文通過Hadoop云平臺下,對海量的數(shù)碼相片做分布式計算,提取圖片的SURF特征,對圖片的SURF特征進行K... 

【文章來源】：東華理工大學江西省

【文章頁數(shù)】：62 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 Hadoop國內(nèi)外研究現(xiàn)狀
        1.2.2 K-Means聚類國內(nèi)外研究現(xiàn)狀
    1.3 論文研究內(nèi)容
    1.4 論文組織結(jié)構(gòu)
第2章 云計算平臺Hadoop
    2.1 云計算
        2.1.1 云計算的概念
        2.1.2 云計算特點
    2.2 Hadoop系統(tǒng)
        2.2.1 Hadoop系統(tǒng)的簡介
    2.3 分布式文件系統(tǒng)HDFS
        2.3.1 HDFS相關(guān)概念
        2.3.2 HDFS的可靠性設計
    2.4 并行計算框架Map Reduce
        2.4.1 Map Reduce的工作流程
        2.4.2 Mapreduce工作原理
    2.5 Map Reduce對圖像格式的處理
    2.6 本章小結(jié)
第3章 圖像檢索所涉及的相關(guān)算法
    3.1 圖像特征提取
    3.2 SIFT算法的概況
    3.3 SURF算法的概況
    3.4 K-Means算法
        3.4.1 K-Means算法概況
        3.4.2 K-Means聚類的距離計算
        3.4.3 K-Means算法的Map Reduce實現(xiàn)
        3.4.4 K-Means算法的缺點
    3.5 基于抽樣和K-dist圖算法的K-Means算法改進
        3.5.1 數(shù)據(jù)抽樣
        3.5.2 基于密度的聚類方法
        3.5.3 k-dist圖
    3.6 LSH算法
    3.7 小結(jié)
第4章 海量圖像檢索的設計與實現(xiàn)
    4.1 圖像檢索的整體框架介紹
    4.2 功能模塊的設計
        4.2.1 用戶與計算機的交互模塊
        4.2.2 圖片特征向量提取的模塊
        4.2.3 特征聚類和統(tǒng)一特征向量的模塊
        4.2.4 建立LSH索引模塊
        4.2.5 用戶圖像檢索的模塊
    4.3 海量圖像檢索結(jié)果評估
        4.3.1 圖像特征提取模塊的分析
        4.3.2 聚類模塊的分析
        4.3.3 LSH索引模塊的分析
    4.4 本章小結(jié)
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻


【參考文獻】：
期刊論文
[1]K-均值聚類算法的MapReduce模型實現(xiàn)[J]. 王鵬,王睿婕.  長春理工大學學報(自然科學版). 2015(03)
[2]中介相似性量度的圖像匹配[J]. 周寧寧,呂文杰.  中國圖象圖形學報. 2012(09)
[3]基于底層視覺特征的語義圖像檢索[J]. 曾憲文,沈?qū)W東.  上海電機學院學報. 2010(06)
[4]一種改進的k-means初始聚類中心選取算法[J]. 韓凌波,王強,蔣正鋒,郝志強.  計算機工程與應用. 2010(17)
[5]云計算和虛擬化網(wǎng)絡硬件平臺解決方案[J]. 于偉,叢欣.  信息安全與通信保密. 2010(04)
[6]基于半監(jiān)督K-means的K值全局尋優(yōu)算法[J]. 孫雪,李昆侖,胡夕坤,趙瑞.  北京交通大學學報. 2009(06)
[7]云計算及其關(guān)鍵技術(shù)[J]. 陳全,鄧倩妮.  計算機應用. 2009(09)
[8]一種基于廣度優(yōu)先搜索的K-means初始化算法[J]. 張忠平,王愛杰,陳麗萍.  計算機工程與應用. 2008(27)
[9]基于內(nèi)容的圖像檢索技術(shù)綜述[J]. 陳洪生.  咸寧學院學報. 2008(03)
[10]DBSCAN聚類算法的研究與改進[J]. 馮少榮,肖文俊.  中國礦業(yè)大學學報. 2008(01)

碩士論文
[1]基于Hadoop的圖像分類與匹配研究[D]. 王自昊.北京郵電大學 2015
[2]基于云計算的聚類挖掘算法及其應用研究[D]. 劉宇.南京郵電大學 2014
[3]基于Hadoop云平臺的海量數(shù)字圖像數(shù)據(jù)挖掘的研究[D]. 張良將.上海交通大學 2013
[4]基于改進聚類算法的數(shù)據(jù)挖掘系統(tǒng)的研究與實現(xiàn)[D]. 楊敏煜.電子科技大學 2012
[5]一種改進的kmeans聚類算法研究[D]. 劉振廣.哈爾濱工程大學 2010



本文編號：3525363