JNI方法實現圖片壓縮(壓縮率極高)

這篇文章主要給大家介紹了一種JNI方法實現圖片壓縮(壓縮率極高)的相關資料,文中通過示例代碼介紹的非常詳細,對各位Android開發者們具有一定的參考學習價值,需要的朋友們下面隨着小編來一起學習學習吧

前言

直接使用項目或直接複製libs中的so庫到項目中即可(當前只構建了armeabi),需要其他ABI可檢下項目另外使用CMake構建即可。

結果預覽:


效果圖.png

 

jni_278KB.png

quality_484KB.png

sample_199KB.png

size_238KB.png

原圖大小5.99M~~ 我們把所有經過壓縮的圖片放到同等大小的情況後,很明顯,採樣壓縮跟尺寸壓縮都不是我們想要的結果,而質量壓縮跟JNI壓縮我設置的質量壓縮值都是30,JNI壓縮出來只有278KB,直接質量壓縮出來的有484KB,綜合之後,JNI纔是綜合最優的方式,當然,如果只是頭像,我們設置可以把配置值設置得更小,圖片就更小。

爲什麼iPhone手機圖片的質量比Android的好?

首先了解兩個圖像處理庫:libjpeg、Skia。

Skia:圖像處理引擎,Google在Android系統上就是採用Skia,它是基於libjpeg的二次封裝,Google在很多其它產品也使用了這個庫,比如Chorme,Firefox等等。

libjpeg:早期的圖像處理引擎,用於PC端。

官方文檔可以看到libjpeg.doc這樣一段話:

boolean optimize_coding
TRUE causes the compressor to compute optimal Huffman coding tables
for the image. This requires an extra pass over the data and
therefore costs a good deal of space and time. The default is
FALSE, which tells the compressor to use the supplied or default
Huffman tables. In most cases optimal tables save only a few percent
of file size compared to the default tables. Note that when this is
TRUE, you need not supply Huffman tables at all, and any you do
supply will be overwritten.

boolean optimize_coding:

  • 參數爲TRUE時,圖片壓縮算法使用最優的哈夫曼編碼表,它需要額外傳遞數據,因此會耗費CPU運算時間,以及開闢很多臨時內存空間。
  • 參數爲FALSE時,使用默認的哈夫曼編碼表。在大多數情況,使用最優哈夫曼編碼表相比默認哈夫曼編碼表,能節省圖像文件很大比例的大小。

爲什麼使用最優哈夫曼編碼表可以節省圖像文件很大的比例大小呢?

哈夫曼樹和哈夫曼編碼

當樹中的節點被賦予一個表示某種意義的數值,我們稱之爲該節點的權。從樹的根節點到任意節點的路徑長度(經過的邊數)與該節點上權值的乘積稱爲該節點的帶權路徑長度。樹中所有葉節點的帶權路徑長度之和稱爲該樹的帶權路徑長度(WPL)。當帶權路徑長度最小的二叉樹被稱爲哈夫曼樹,也成爲最優二叉樹。

如下圖所示,有三課二叉樹,每個樹都有四個葉子節點a,b,c,d,分別取帶權7,5,2,4。他們的帶權路徑長度分別爲

(a) WPL = 7x2+5x2+2x2+4x2=36

(b) WPL = 2X1+4X2+7X3+5X3 = 46

(c) WPL = 7x1+5x2+2x3+4x3 = 35

節點如果像c中的方式分佈的話,WPL能取最小值(可證明),我們稱爲哈夫曼樹。

哈夫曼樹構造

哈夫曼樹在構造時每次從備選節點中挑出兩個權值最小的節點進行構造,每次構造完成後會生成新的節點,將構造的節點從備選節點中刪除並將新產生的節點加入到備選節點中。新產生的節點權值爲參與構造的兩個節點權值之和。舉例如下:

  • 備選節點爲a,b,c,d,權值分別爲7,5,2,4
  • 選出c和d進行構造(權值最小),生成新節點爲e(權值爲6),備選節點變爲7,5,6
  • 選出b和e進行構造,生成新節點f(權值爲11),備選節點爲7,11
  • 將最後的7和11節點進行構造,最後生成如圖所示的哈夫曼樹

哈夫曼樹應用

在處理字符串序列時,如果對每個字符串採用相同的二進制位來表示,則稱這種編碼方式爲定長編碼。若允許對不同的字符采用不等長的二進制位進行表示,那麼這種方式稱爲可變長編碼。可變長編碼其特點是對使用頻率高的字符采用短編碼,而對使用頻率低的字符則採用長編碼的方式。這樣我們就可以減少數據的存儲空間,從而起到壓縮數據的效果。而通過哈夫曼樹形成的哈夫曼編碼是一種的有效的數據壓縮編碼。

如果沒有一個編碼是另一個編碼的前綴,則稱這樣的編碼爲前綴編碼。如0,101和100是前綴編碼。由前綴碼形成的序列可以被唯一的組成一個字符串序列。如00101100可以被唯一的分析爲0,0,101和100。

示例:

我們對一個字符串進行統計發現a-f出現的頻率分別爲a:45,b:13,c:12,d:16,e:9,f:5,我們對該字符串進行採用哈夫曼編碼進行存儲。

WPL = 1x45+3x(13+12+16)+4x(5+9)=224

這樣算下來使用224二進制位就可以將該字符串存儲起來,因爲哈夫曼碼是前綴碼,所以可以唯一的還原出原來的字符序列。如果我們每個字符使用3位進行存儲(至少3位),那麼需要300bit才能將該字符串存儲下。

其次瞭解下libjpeg使用哈夫曼編碼是對圖片上的每個像素(ARGB)進行編碼,比如

ARGB(每個顏色通道取值範圍0-255)的編碼分別是:

A:001
R:010
G:011
B:100

如果採用定長,那一個圖片下來一個人像素就是001010011100...

如果我們使用可變長編碼方式,遍歷、再嵌套遍歷,再嵌套遍歷每一個像素來獲取前綴編碼(沒錯,這個運算過程很大,而且臨時變量內存也需要很大,但相對於今天的手機CPU來說,so easy),我們大致可以得到這樣的編碼:

A:01
R:10
G:11
B:100

那一個圖片下來一個人像素就是011011100...

編碼長度的優化後,接下來乾的事就是計算權重以及每個顏色通道對應的編碼的出現頻次構建哈夫曼樹了,這裏就參考上面的圖片了。

通過上面的介紹,可以知道最優哈夫曼編碼其實是使用了可變長編碼方式,而默認的哈夫曼編碼使用了定長編碼方式,因此需要更多的存儲空間,呈現出來的手機圖片自然會大很大。

libjpeg把optimize_coding參數默認設置爲FALSE是因爲10多年前的Android手機CPU跟內存都非常吃緊,所以當年沒有設置爲TRUE。如今的手機CPU跟內存都“起飛了”,Goolge的Skia圖像處理引擎卻還是使用optimize_coding的默認值FALSE。我們無法修改系統Skia的這個參數值,所以只能默默忍受size很大的圖像文件。

經過大量圖像壓縮測試結果,得到兩個結論:

1.圖片壓縮到相同的質量,FALSE所產出的圖像文件大小是TRUE的5-10倍。

2.圖片壓縮到相同的質量,Android所產出的圖像文件大小比iOS也是大5-10倍。

所以,通過使用libjpeg編譯自己的native library修改optimize_coding參數的值,達圖像質量相同,所產出的圖像卻能節省5-10倍空間大小的效果。

實現的步驟:

1.構建libjpeg的so庫

到官方下載對應自己電腦系統類型的壓縮包,創建Android項目導入壓縮包裏頭的xx.h、xx.c文件構建so庫。bither/bither-android-lib已經做了這個工作,因此我們只需直接拿他的libjpegbither.so即可。

2.導入libjpeg的聲明頭文件,因爲步驟1的libjpegbither.so是對這些頭文件的實現,因此需要導入這些頭文件。

3.創建CMake腳本

cmake_minimum_required(VERSION 3.4.1)

add_library( effective-bitmap
SHARED
src/main/cpp/effective-bitmap.c )


include_directories( src/main/cpp/jpeg/
)

add_library(jpegbither SHARED IMPORTED)
set_target_properties(jpegbither
PROPERTIES IMPORTED_LOCATION
${CMAKE_SOURCE_DIR}/libs/${ANDROID_ABI}/libjpegbither.so)


find_library( log-lib
log )

find_library( jnigraphics-lib jnigraphics )

target_link_libraries( effective-bitmap
jpegbither
${log-lib}
${jnigraphics-lib})

4.配置gradle關聯CMakeLists.txt構建腳本,以及指定產出的ABI的類型

android {
// ...
defaultConfig {
// ...
externalNativeBuild {
cmake {
cppFlags ""
}
}

ndk {
abiFilters 'armeabi'
}
}
externalNativeBuild {
cmake {
path "CMakeLists.txt"
}
}
}

5.編寫C/C++代碼

int generateJPEG(BYTE* data, int w, int h, int quality,
const char* outfilename, jboolean optimize) {
int nComponent = 3;
// jpeg的結構體,保存的比如寬、高、位深、圖片格式等信息
struct jpeg_compress_struct jcs;

struct my_error_mgr jem;

jcs.err = jpeg_std_error(&jem.pub);
jem.pub.error_exit = my_error_exit;
if (setjmp(jem.setjmp_buffer)) {
return 0;
}
jpeg_create_compress(&jcs);
// 打開輸出文件 wb:可寫byte
FILE* f = fopen(outfilename, "wb");
if (f == NULL) {
return 0;
}
// 設置結構體的文件路徑
jpeg_stdio_dest(&jcs, f);
jcs.image_width = w;
jcs.image_height = h;

// 設置哈夫曼編碼
jcs.arith_code = false;
jcs.input_components = nComponent;
if (nComponent == 1)
jcs.in_color_space = JCS_GRAYSCALE;
else
jcs.in_color_space = JCS_RGB;

jpeg_set_defaults(&jcs);
jcs.optimize_coding = optimize;
jpeg_set_quality(&jcs, quality, true);
// 開始壓縮,寫入全部像素
jpeg_start_compress(&jcs, TRUE);

JSAMPROW row_pointer[1];
int row_stride;
row_stride = jcs.image_width * nComponent;
while (jcs.next_scanline < jcs.image_height) {
row_pointer[0] = &data[jcs.next_scanline * row_stride];
jpeg_write_scanlines(&jcs, row_pointer, 1);
}

jpeg_finish_compress(&jcs);
jpeg_destroy_compress(&jcs);
fclose(f);

return 1;
}

6.構建so庫

源碼:https://github.com/zengfw/EffectiveBitmap (本地下載

參考鏈接:

Why the image quality of iPhone is much better than Android?

總結

以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,如果有疑問大家可以留言交流,謝謝大家對神馬文庫的支持。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章