原创 基於DL的計算機視覺(2)--實現圖像分類最簡單的方法:KNN

1. 圖像分類問題 這是人每天自然而然會做的事情,普通到大部分時候,我們都感知不到我們在完成一個個這樣的任務。早晨起牀洗漱,你要看看洗漱臺一堆東西中哪個是杯子,哪個是你的牙刷;喫早餐的時候你要分辨食物和碗碟…  抽象一下,對於一張輸

原创 基於DL的計算機視覺(3)-- SVM和Softmax分類器

1. 線性分類器 在深度學習與計算機視覺系列(2)我們提到了圖像識別的問題,同時提出了一種簡單的解決方法——KNN。然後我們也看到了KNN在解決這個問題的時候,雖然實現起來非常簡單,但是有很大的弊端: 分類器必須記住全部的訓練數

原创 高原數組

定義: 若子數組A[from,...,to]滿足以下條件: 1)A[from] > A[from - 1]; 2)A[to] > A[to + 1]; 則稱該數組爲高原數組,通常用在求一個數組的局部最大;

原创 基於DL的計算機視覺(4)-- SGD

1. 引言 上一節深度學習與計算機視覺系列(3)_線性SVM與SoftMax分類器中提到兩個對圖像識別至關重要的概念: 用於把原始像素信息映射到不同類別得分的得分函數/score function用於評估參數W效果(評估該參數下

原创 Python學習筆記(三)-- 數據結構

1.元組Tuple 元組,其值不可變,因此又叫定值表;相當於我們c中的靜態數組,一旦確定了數組長度,不可再往數組中添加元素; 定義: T = (1,2,3)引用:與數組一樣,下標引用 T[0] >>>1 2.表List list,值可以

原创 MVC(模型-視圖-控制器)的實現

MVC(模型-視圖-控制器)是一種設計思想,貫穿於整個ios開發當中,當積累了一定的開發經驗時,你就能深刻的領會MVC(模型-視圖-控制器)當中的好處和真正含義。 MVC(模型-視圖-控制器)主要有三個角色: 》M:模型數據(Model)

原创 C++ 提取圖像ROI保存到Mat

只要給定待提取ROI的四個角點座標,利用OpenCV的透視變換計算出變換矩陣,就可以實現提取並保存到Mat; void ls::getROI(cv::Mat &src, float vertices[8],cv::Mat &dst)

原创 Manacher算法--求最長迴文子串

迴文和迴文子串 迴文串:順着讀和倒着讀都一樣的字符串; 迴文子串:給定字符串string,若str同時滿足以下兩個條件:1)str是string的子串;2)str是迴文串;那麼str就是string的迴文子串; 引出問題 要求求出上面st

原创 模式識別(Pattern Recognition)學習筆記(三十五)-- K-L變換與PCA

K-L變換的理論知識 K-L變換是除了PCA外的另一種常用的特徵提取方法,它有很多種形式,最基本的形式跟PCA類似,它跟PCA的不同在於,PCA是一種無監督的特徵變換,而K-L變換能夠考慮到不同的分類信息,實現有監督的特徵提取。 根據隨機

原创 基於DL的計算機視覺(1)-- Python基礎介紹

1.背景 計算機視覺/computer vision是一個火了N年的topic。持續化升溫的原因也非常簡單:在搜索/影像內容理解/醫學應用/地圖識別等等領域應用太多,大家都有一個願景『讓計算機能夠像人一樣去”看”一張圖片,甚至”讀

原创 Python學習筆記(二)-- iPython notebook

什麼是iPython notebook? 它是一種新興的交互式數據分析與記錄工具,既是一個交互計算平臺,又是一個記錄計算過程的“筆記本”; 它定義了一種全新的計算文件格式,其中包含了代碼、代碼說明以及每一步的計算輸出(包括數值或圖片);

原创 天平與假幣問題

天平與假幣 假設現在有12枚硬幣,已知其中有一枚是假幣,但是不知道這枚假幣是重還是輕;假如現在給你一架沒有砝碼的天平,那麼你至少需要稱量多少次才能找出這枚假硬幣。。 問題分析 隨機將12枚硬幣等分成3組,每組4個,分別標記爲A,B,C;

原创 模式識別(Pattern Recognition)學習筆記(三十六)-- 動態聚類算法

如果不估計樣本的概率分佈,就無法從概率分佈的角度來定義聚類,這時我們就需要有一種新的對聚類的定義,一般的,根據樣本間的某種距離或某種相似性度量來定義聚類,即把相似的或距離近的樣本聚爲一類,而把不相似或距離遠的樣本聚在其他類,這種基於相似性

原创 Python計算機視覺Learning(一)-- Python圖像處理類庫--PIL

1.簡介 PIL(Python Image Library)是一個Python庫,它提供了通用的圖像處理功能,以及大量有用的基本圖像操作,如圖像縮放、旋轉等,該類庫中最重要的模塊爲Image;PIL庫是開源的,點擊下載下載鏈接。 2.基本

原创 BM算法

BM算法(Boyer-Moore算法)是由Robert S. Boyer和J Strother Moore於1997年發明的一種字符串匹配算法,該算法在實際實踐中會比KMP算法效率高,因爲BM算法即使在最壞情況下其時間複雜度也爲O(N),