原创 Lanczos 重採樣
參考鏈接：Wiki Lanczos重採樣通常用於提高數字信號的採樣率，或者將採樣率轉移一小部分採樣間隔。它通常也用於多變量插值，例如調整大小或旋轉數字圖像。它被認爲是幾個簡單過濾器之間的“最佳折中”。 每個輸入樣本對內插值的影響由
2020-07-06 10:44:34
6
原创 UVA 10618 - Tango Tango Insurrection【DP】
題目大意 Sample Input Sample Output 思路 代碼 Hit 題目大意 傳送門 描述 跳舞機的踏板上有四個箭頭：上下左右。當舞曲開始的時候，你需要在箭頭移動到踏板上的時候，你需要在踏板上踩下相
2020-07-06 10:44:34
1
原创 Qt入門 基本概念（一）
Qt安裝 參考鏈接 Qt基礎部件 參考學習鏈接 .ui文件 在配置好Qt+VS的環境之後，雙擊.ui文件即可以看到ui的編輯頁面。 拖幾個部件進主窗體之後： 運行VS程序就可以看到運行結果出現了編輯之後的效果。 打開你的u
2020-07-06 10:44:34
1
原创 uva1627 - Team them up!【dp】
題目大意 思路 代碼 Hit 題目大意 傳送門 有n個人，把他們分成非空的兩組，使得每個人都被分到一組，並且同組的人要相互認識。要求兩組的人數要儘量接近。多解的時候輸出任意方案，無解時候輸出No Solution。 思路
2020-02-22 04:12:37
原创 Shader的if優化
Shader使用GPU來運算的，判斷語句會使GPU中的硬件單元不能單純的做計算，還需要去做邏輯判斷，導致不能大規模數據通過相同的邏輯結構來做並行計算。 GPU不得不根據判斷語句構建多個流水線階段，在流水線之間根據臨時計算的值來做跳
2020-02-22 04:12:37
原创 圖像中的直方圖
攝影中的直方圖 參考鏈接 一句話概括來說就是： 按256級灰階離散化的概率密度函數 攝影中直方圖在攝影的前期的作用 發現照片中過曝和欠曝區域 提示環境亮度反差是否超過了相機能記錄下來的寬容度 幫助我們準確的向右曝光，獲
2020-02-22 04:12:37
原创 圖像的銳化的實際使用以及實現
銳化的實際使用 在探究圖像的銳化算法之前，先來看看Adobe軟件對於圖像銳化的操作： 參考鏈接：蜂鳥網 銳化的原理其實很簡單，就是通過增強物體邊緣的對比度和區隔度，來讓邊緣顯得更清晰銳利。 比如下圖中，一邊是75%灰度的
2020-02-22 04:12:37
原创 素描濾鏡的實現
期望圖： PS中的實現 先貼上兩個使用PS做圖的鏈接： 參考鏈接1 參考鏈接2 簡單素描的實現 鏈接1使用程序很容易在shader中復現。 總結起來就是以下幾步： 灰度化 反色（反相） 高斯模糊 顏色減淡 灰度圖
2020-02-22 04:12:37
原创 曲線調色
參考轉載自： 知乎問題：如何使用曲線調色 在學會曲線調色之前需要知道直方圖的概念，詳見我的前一篇博客。 直方圖中的左邊是暗部，右邊是亮部。 曲線則說明了一種直方圖之間的對應的關係，當曲線爲一條45度直線的時候，輸入直方圖和輸
2020-02-22 04:12:37
原创 RMQ和LCA問題
RMQ問題 RMQ問題就是Range max/min Query。 A數列爲：3 2 4 5 6 8 1 2 9 7 對於數列A，回答查詢RMQ(A,i,j)的最大/小值：返回在數組A中下標在i和j之間的最小/最大值。
2020-02-22 04:12:37
原创 Visual Studio中Debug和Release
概念 Debug通常稱爲調試版本，它包含調試信息，並且不作任何優化，便於程序員調試程序。 Release稱爲發佈版本，它往往是進行了各種優化，使得程序在代碼大小和運行速度上都是最優的，以便用戶很好地使用。 Debug模式下的命令
2020-02-22 04:12:37
原创 簡單說一下Lut
Lut的概念 Lut的全稱是顯示查找表（Look-Up-Table)，對應着一種映射關係。在圖像調色中用到很多。 使用Lut可以輕鬆得到變換之後的顏色： Trans_color = LutTrans(color); Lut在工
2020-02-22 04:12:37
16
原创 樹型DP基礎題目總結
樹的最大獨立集 樹的最大獨立集被定義爲：對於一棵n個結點的無根樹，選出儘量多的結點，使得任意兩個結點均不相鄰。 輸入數據： 結點數N 無向邊N-1條 輸出數據： 樹的最大獨立集爲哪些點 用d[i]表示以i爲根節點的子樹
2020-02-22 04:12:37
原创 YCrCb與YPrPb的含義與區別
對一種顏色進行編碼的方法統稱爲"顏色空間"或"色域"，RGB和YUV，都是顏色空間的種類， Y'UV, YUV, YCbCr，YPbPr等專有名詞都可以稱爲YUV，彼此有重疊 分量視頻信號(色差信號)，通常採用YCbCr和YPb
2020-02-22 04:12:37
1
原创 圖像中亮度和曝光的區別
最近在看GPUImage的時候，發現了這兩個平時很常見的名詞，平時並沒有特別的關注，這裏總結一下： 亮度 在GPUImage中，亮度調整的代碼是這樣的： gl_FragColor = vec4((textureColor.rgb
2020-02-22 04:12:37