原创 初入視頻編解碼領域

我是從2015年9月份開始從事視頻編解碼方面的學習和研究,慢慢接觸到視頻編解碼領域的一些大牛,瞭解視頻編碼的一些標準制定知識以及標準,目前處於找工作時間,科研也算放了一放,準備在複習H.265/H.266標準的同時,寫寫博客,本博客主要集

原创 最長遞減子序列問題

題目:求一個數組的最長遞減子序列 比如{9,4,3,2,5,4,3,2}的最長遞減子序列爲{9,5,4,3,2} 解題:利用一個輔助數組保存每一位及之前的數組所構成的最長遞減子序列。 void print(int arry[],

原创 對稱二叉樹問題

題目:給定一個二叉樹,判定是否是對稱二叉樹。 解題:若這個棵二叉樹的先遍歷左結點再遍歷有結點和先遍歷有結點後遍歷左結點,訪問到的結點值相同(包括null結點),則表明這個樹爲對稱二叉樹。 代碼如下: #include

原创 視頻編解碼的科普知識

隨着通信技術、移動終端以及各種顯示技術的發展,視頻廣泛用於人類生活的各個方面,例如在線視頻、視頻會議,3D視頻,視頻監控,遠程教學,遠程醫療等,據統計,視頻是目前互聯網上數據量最大的媒體。由於視頻的數據量巨大和網絡帶寬的限制,不經過壓縮

原创 H.265的塊劃分技術

靈活的塊劃分技術給H.265帶來了很高的性能提升,相比於H.264而言,在參考軟件中利用遞歸的方式實現了塊的四叉樹劃分, H.265標準中對於編碼單元有四個概念CTU, CU,PU,TU 概念定義如下: (1)   編碼樹單元(CTU

原创 大端存儲與小端存儲

在各種計算機體系結構中,對於字節、字等的存儲機制有所不同,主要有兩種存儲模式:大端存儲和小端存儲,兩種定義如下: 大端存儲:高字節數據存儲在計算機內存的低地址上,低字節數據存儲在計算機內存的高地址上。 小端存儲:高字節數據存儲在計算機

原创 N個人過河問題

問題描述:有一個大晴天,Oliver與同學們一共N人出遊,他們走到一條河的東岸邊,想要過河到西岸。而東岸邊有一條小船。 船太小了,一次只能乘坐兩人。每個人都有一個渡河時間T,船劃到對岸的時間等於船上渡河時間較長的人所用時間,現在已知N個人

原创 數字視頻格式及CTC的測試序列

現有的視頻編碼標準(H.264,H.265,AVS2等等)的輸入視頻格式均爲YUV文件,YUV的文件格式相比於RGB文件,在信源採集的時候就可以進行一次壓縮過程,RGB文件中,一個像素點有R,G,B三個分量構成,YUV文件中,像素點由Y,

原创 HEVC(H.265)的技術亮點

本文介紹H.265視頻編碼標準的一些主要技術,部分內容是摘抄的,順帶附一份H.265的標準技術文檔。        H.265是有JCTV組織制定,大約每三四個月會開一次會議,各標準制定成員會提交各自的技術提案進行pk,本人有幸參加了一次

原创 Performance Comparison of H.265_MPEG-HEVC, VP9, and H.264/MPEG-AVC Encoders

本文主要依據論文和提案比較現有的H.266參考軟件相比於HEVC的性能提升,以及HEVC相比於AVC和VP9的性能比較:            1.HEVC VS AVC and VP9     論文:Performance Com

原创 H.266中的多核變換

在HEVC標準中基本上僅僅使用DCT2作爲變換核,只在幀內4*4的塊的亮度分量使用了DST變換,而H.266的多核變換技術引入了更多的選擇,新引入了DST7,DCT8,DCT5,DST1,目前僅僅幀間保留了DCT8和DST7,幀內全部存在

原创 H.266的進展

   至此,H.266結束了長達3年的探索階段,正式開始制定標準,並於4月的JVET會議中,確定了H.266的參考軟件VTM,該參考軟件由HHI研究院提出,後期將會有很多新技術出現,等新的參考軟件及對應的技術草案公佈後,本人將介紹一下VT

原创 H.266中的Affine模式

Affine模式是H.266新引進的幀間預測模式,針對旋轉,縮放的場景有很好的預測效果,在參考軟件中實現了簡化版的affine transform motioncompensation prediction,affine模式在sub-cu

原创 一個做視頻編解碼的求職之路

秋招於10月15號左右結束了,現在爲大將分享一下做視頻編解碼方面的公司和我面過的企業,整個校招我大概面了13家左右的公司,在北京的公司,這是爲了找找求職經驗的,很遺憾的互聯網公司一家沒面過,秋招最失敗的地方。 據我瞭解招收視

原创 判斷一個數組是不是二叉搜索樹的後序遍歷

題目:給定一個數組判斷該數組是不是一個二叉搜索樹的後序遍歷結果 解題:後序遍歷的最後一個數爲該樹的根,且二叉搜索樹有個特點,就是左結點的數都比根結點小,右結點的數都比根結點大,根據此特性就可以判斷數組是否是二叉搜索樹的後序遍歷。 代碼