太牛了!98 年后浪科學(xué)家,首次挑戰(zhàn)圖片翻轉(zhuǎn)不變性假設(shè),一作拿下 CVPR 最佳論文提名?





和
分別與
和
的出現(xiàn)概率不一致:

手性特征聚類方法
互聯(lián)網(wǎng)圖片集











D為數(shù)據(jù)集所來源于的圖像分布。 T為一個圖像變換函數(shù),例如鏡像翻轉(zhuǎn)。需要注意的是論文中的證明不僅限于鏡像翻轉(zhuǎn),也可以被用于任何具備結(jié)合律(associativitive)和可逆性(invertible)的變換。 J為一個圖像處理函數(shù)。例如去馬賽克以及JPEG圖片壓縮。
為經(jīng)過J處理后所得到的的新圖像分布。
,那么
同樣不具備視覺手性。
也不具備視覺手性。換句話說,我們可以通過檢查T和J的交換律,來判斷數(shù)字圖像處理能否造成視覺手性現(xiàn)象。去馬賽克(Demosaicing):數(shù)字相機的感光元件一般只能在每個像素格上捕捉RGB中的其中一種顏色,而其中最常用的為貝爾濾色鏡(Bayer Color Filter Array),如下圖所示。去馬賽克則是將感光元件得到的二維圖像還原為三維全彩的這一過程。 
JPEG壓縮算法(JPEG Compression):JPEG是一種有損的圖像壓縮方式,被廣泛應(yīng)用在如今大量的互聯(lián)網(wǎng)圖片上。一般以每16乘16的像素格為單位通過色彩空間變換,縮減像素采樣,離散余弦變換等步驟來進行圖片編碼壓縮。
去馬賽克或JPEG壓縮算法單獨使用時,會在特定的圖片大小產(chǎn)生視覺手性現(xiàn)象。對于去馬賽克,由于貝爾濾色鏡為2乘2的像素格,且濾色鏡本身不對稱(參考上圖綠紅藍綠的排序),任何能被2整除的圖片寬度均會導(dǎo)致視覺手性。對于JPEG壓縮,任何不被16整除的圖片寬度均會導(dǎo)致視覺手性。這意味著,當去馬賽克和JPEG壓縮被共同使用時,任意寬度的圖片都將產(chǎn)生視覺手性,因為同時滿足不被2整除和能被16整除的數(shù)字不存在。 當使用隨機剪裁(random cropping)時,去馬賽克或JPEG壓縮單獨使用并不產(chǎn)生視覺手性現(xiàn)象。 當使用隨機剪裁(random cropping)時,去馬賽克和JPEG壓縮同時使用將會產(chǎn)生視覺手性現(xiàn)象。這意味著互聯(lián)網(wǎng)圖片中可能存在大量有規(guī)律的,肉眼不可見的視覺手性線索,而人們將能夠利用這類線索來進行圖片識偽。

也不具備視覺手性。
即為一個循環(huán)群,而這個循環(huán)群的單位元(identity element)可以選這個集合里面任意一個元素。這些循環(huán)群的群運算(group operation)可以被定義如下:
,其所在群的階為1
。對于不對稱的一張照片
,其所在群的階為2
。
將變化為
:
:
中的元素都有相同的概率出現(xiàn)。因此,由于經(jīng)過J圖像處理后循環(huán)群變?yōu)榱?/span>
,我們只需要證明以下運算為同態(tài)(homomorphism):
在原分布D上有著相同的概率,意味著每個輸出
也具備相同的概率,也意味著
不具備視覺手性。



是向右平移一格并剪裁,
是向右平移兩個并剪裁)的結(jié)合,每一種有相同概率出現(xiàn)。
,
,
),而他們分別與T具備交換律時,我們可以用以下公式表達新的圖像分布:

,
,
)單獨并不和T具備交換律,但在一種打亂的排列下具備交換性,如圖中不同顏色的箭頭所示。這種排列帶來的交換律的關(guān)系可以用以下公式表達(a和b為排列中的序號)。


首先將任意圖片x進行填充,并確保邊緣足夠大。 將填充后的圖片進行Φ平移。 通過先后運算T和J,得到兩種圖片:
?和?
將這兩個圖片用T(-Φ)平移回原處。 將這兩個圖片多余的填充像素剪裁掉。
和
)檢查以下殘差是否為0:

---END--- 重磅!碼農(nóng)突圍-技術(shù)交流群已成立 掃碼可添加碼農(nóng)突圍助手,可申請加入碼農(nóng)突圍大群和細分方向群,細分方向已涵蓋:Java、Python、機器學(xué)習(xí)、大數(shù)據(jù)、人工智能等群。 一定要備注:開發(fā)方向+地點+學(xué)校/公司+昵稱(如Java開發(fā)+上海+拼夕夕+猴子),根據(jù)格式備注,可更快被通過且邀請進群 ▲長按加群 推薦閱讀
? ?我在谷歌,女友在亞馬遜,曬出2人總收入,網(wǎng)友:好酸 ???為什么建議大家使用 Linux 開發(fā)?爽(外加七個感嘆號) ???華科女博士年薪156萬入職華為!最新回應(yīng):在深圳也難買房… ???Mysql,再見吧,select * ! ?? 他曾經(jīng)復(fù)讀才考上三本,如今讓華為開出201萬年薪(其實還拒絕了360萬offer) ?? 痛惜!才29歲,年輕博士不幸離世 最近面試BAT,整理一份面試資料《Java面試BAT通關(guān)手冊》,覆蓋了Java核心技術(shù)、JVM、Java并發(fā)、SSM、微服務(wù)、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)等等。 獲取方式:點“在看”,關(guān)注公眾號并回復(fù)?BAT?領(lǐng)取,更多內(nèi)容陸續(xù)奉上。 如有收獲,點個在看,誠摯感謝 明天見(??ω??)??
評論
圖片
表情

