團(tuán)隊(duì)介紹

大家好！我們是來自四川大學(xué)計(jì)算機(jī)學(xué)院多媒體計(jì)算實(shí)驗(yàn)室的multimedialab團(tuán)隊(duì)。"multimedialab"團(tuán)隊(duì)是一支富有朝氣，充滿智慧，善于創(chuàng)新，喜歡挑戰(zhàn)自我的團(tuán)隊(duì)，主要研究關(guān)于多媒體計(jì)算，數(shù)據(jù)挖掘，語義分析等內(nèi)容。這個(gè)隊(duì)名很樸實(shí)，我們賦予了她深深的感情。Multimedia是我們的所研究的領(lǐng)域，是施展我們知識(shí)的海洋，也是莘莘學(xué)子刻苦鉆研的方向。踏實(shí)肯干是我們參賽的態(tài)度，也是我們做人做事的信念。相信只要我們不放棄，不拋棄，走到最后我們這個(gè)充滿干勁的團(tuán)隊(duì)。

團(tuán)隊(duì)成員：黃勁，徐浩然，孫洋

成員介紹及分工

黃勁，男，四川樂山人，四川大學(xué)計(jì)算機(jī)學(xué)院11級(jí)研究生。為人熱情、正直，富有團(tuán)隊(duì)精神、創(chuàng)新精神，有很好的組織能力和溝通能力。在團(tuán)隊(duì)中負(fù)責(zé)領(lǐng)導(dǎo)、組織、協(xié)調(diào)管理、團(tuán)隊(duì)任務(wù)規(guī)劃、算法設(shè)計(jì)和實(shí)現(xiàn)等工作。

徐浩然，男，四川攀枝花人，四川大學(xué)計(jì)算機(jī)學(xué)院11級(jí)研究生。為人樂觀開朗、責(zé)任心強(qiáng)，有很強(qiáng)的組織能力和優(yōu)秀的團(tuán)隊(duì)精神。在團(tuán)隊(duì)中參與算法設(shè)計(jì)、實(shí)現(xiàn)和協(xié)調(diào)等工作。

孫洋，男，四川安岳人，四川大學(xué)計(jì)算機(jī)學(xué)院11級(jí)研究生。實(shí)踐能力強(qiáng)，性格開朗、自信、富有團(tuán)隊(duì)精神。在團(tuán)隊(duì)中參與算法設(shè)計(jì)、實(shí)現(xiàn)和團(tuán)隊(duì)展示等工作。

調(diào)色板搜索作品介紹

算法設(shè)計(jì)思路：

一．抽象數(shù)據(jù)的提取

1.將原始圖片集中的每張圖片在RGB顏色空間上進(jìn)行模糊處理，即按一定步長將RGB空間進(jìn)行劃分（分割成連續(xù)的cube），再把原始數(shù)據(jù)集中的每張圖片中所有像素點(diǎn)的RGB值映射到對(duì)應(yīng)的cube中，統(tǒng)計(jì)落在各個(gè)cube的中像素點(diǎn)數(shù)，最后以各個(gè)cube中心點(diǎn)處的RGB值和對(duì)應(yīng)投落入該cube的像素點(diǎn)個(gè)數(shù)來抽象表示原始的一張圖片。

2．我們?cè)谇耙徊綄?duì)圖片集進(jìn)行操作獲取每張圖片抽象信息的基礎(chǔ)上，加上圖片的路徑，建立抽象數(shù)據(jù)集。

特色：為了Search讀取快速，減小原始圖片集的存儲(chǔ)大小，抽象數(shù)據(jù)集采用二進(jìn)制方式存儲(chǔ)，同時(shí)為了減少搜索時(shí)間，我們還針對(duì)抽象數(shù)據(jù)集建立了一個(gè)與之對(duì)應(yīng)的offset文件，用來快速定位Search中每個(gè)map應(yīng)該讀取的抽象數(shù)據(jù)集中的數(shù)據(jù)。

二．Search策略

1.根據(jù)查詢條件，將待查詢的顏色及其比例信息與抽象數(shù)據(jù)集中的所有圖片的cubes進(jìn)行計(jì)算排序，取出排名靠前的一部分圖片（大于100張），作為待選圖片集。

特色：由于這里抽象數(shù)據(jù)集中是文本信息，相對(duì)于與圖片相比，大量減少了搜索時(shí)間。

2.針對(duì)待選圖片集，取出其路徑，根據(jù)賽題公式再做一次計(jì)算排序，取出排在前100的圖片作為最終的查詢結(jié)果。