生活随笔
收集整理的這篇文章主要介紹了
图像基本处理算法的简单实现（二）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?圖像基本處理算法的簡單實現（一）
?圖像基本處理算法的簡單實現（二）
?
4）膨脹腐蝕 屬于什么心態學==，膨脹、腐蝕、擊中/擊不中變換、細化…（又暈了T^T）。簡單點好像就是集合運算，圖像與一結構元素的交差補什么的。圖像一點的周圍是否符合結構元素，然后該怎么處理。 結構元素（B）由0和1組成，用于掃描比較二值化圖像（A）。 膨脹： 1、用結構元素B，掃描圖像A的每一個像素 2、用結構元素與其覆蓋的二值圖像做“與”操作 3、如果都為0，結果圖像的該像素為0。否則為1 腐蝕： 1、用結構元素B，掃描圖像A的每一個像素 2、用結構元素與其覆蓋的二值圖像做“與”操作 3、如果都為1，結果圖像的該像素為1。否則為0 膨脹腐蝕是形態學處理的基礎。（copy的==） 膨脹的實現：
???????????JNIEXPORT?jintArray?JNICALL?Java_org_join_image_util_JoinImage_dilation(?????????JNIEnv*?env,?jobject?obj,?jintArray?buf,?int?w,?int?h)?{?????LOGE("==dilation==");??????jint?*?cbuf;??????cbuf?=?(*env)->GetIntArrayElements(env,?buf,?0);???????int?white?=?0xFFFFFFFF;??????int?black?=?0xFF000000;???????int?size?=?w?*?h;?????jint?rbuf[size];??????memset(rbuf,?black,?size?*?sizeof(jint));???????int?i,?j,?m,?n,?gray;?????jint?*p,?*q;??????????for?(i?=?1;?i?<?h?-?1;?i++)?{?????????for?(j?=?1;?j?<?w?-?1;?j++)?{?????????????p?=?cbuf?+?w?*?i?+?j;????????????????????????????for?(m?=?-1;?m?<=?1;?m++)?{?????????????????for?(n?=?-1;?n?<=?1;?n++)?{?????????????????????gray?=?(*(p?+?w?*?m?+?n))?&?0xFF;???????????????????????????????????????????if?(gray?==?255)?{?????????????????????????q?=?rbuf?+?w?*?i?+?j;??????????????????????????*q?=?white;??????????????????????????break;?????????????????????}?????????????????}?????????????}?????????}?????}??????jintArray?result?=?(*env)->NewIntArray(env,?size);??????(*env)->SetIntArrayRegion(env,?result,?0,?size,?rbuf);??????(*env)->ReleaseIntArrayElements(env,?buf,?cbuf,?0);??????return?result;?}? 腐蝕的實現：
???????????JNIEXPORT?jintArray?JNICALL?Java_org_join_image_util_JoinImage_erosion(?????????JNIEnv*?env,?jobject?obj,?jintArray?buf,?int?w,?int?h)?{?????LOGE("==erosion==");??????jint?*?cbuf;??????cbuf?=?(*env)->GetIntArrayElements(env,?buf,?0);???????int?white?=?0xFFFFFFFF;??????int?black?=?0xFF000000;???????int?size?=?w?*?h;?????jint?rbuf[size];??????memset(rbuf,?black,?size?*?sizeof(jint));???????int?i,?j,?m,?n,?gray;?????jint?*p,?*q;??????????for?(i?=?1;?i?<?h?-?1;?i++)?{?????????for?(j?=?1;?j?<?w?-?1;?j++)?{?????????????p?=?cbuf?+?w?*?i?+?j;???????????????q?=?rbuf?+?w?*?i?+?j;??????????????*q?=?white;????????????????????????????for?(m?=?-1;?m?<=?1;?m++)?{?????????????????for?(n?=?-1;?n?<=?1;?n++)?{?????????????????????gray?=?(*(p?+?w?*?m?+?n))?&?0xFF;???????????????????????????????????????????if?(gray?==?0)?{?????????????????????????*q?=?black;??????????????????????????break;?????????????????????}?????????????????}?????????????}?????????}?????}??????jintArray?result?=?(*env)->NewIntArray(env,?size);??????(*env)->SetIntArrayRegion(env,?result,?0,?size,?rbuf);??????(*env)->ReleaseIntArrayElements(env,?buf,?cbuf,?0);??????return?result;?}? 好吧，都一樣的結構元素==，這是偷懶呢。沒必要非這樣，也可以如“背景色點上下左右>=3點為前景色，則將其填充為前景色”什么的。 5）細化 提取圖像骨架的。主要有Zhang快速并行細化方法、Hilditch、Pavlidis、Rosenfeld、索引表細化方法等。 簡述下連通圖概念先：分為四連通和八連通（或者稱之為鄰域）。四連通就是圖像上下左右有一點時，才算這兩點是連接的；而八連通則周圍一圈有一點都行。也就是一點只有右上角有鄰點，則是八連通非四連通^^。 算法按著名字查找下就好==，不想再表述了（實現代碼注釋了其實有了的^^）。 Zhang快速并行細化方法：
???????????JNIEXPORT?jintArray?JNICALL?Java_org_join_image_util_JoinImage_thinning(?????????JNIEnv*?env,?jobject?obj,?jintArray?buf,?int?w,?int?h)?{?????LOGE("==thinning==");??????jint?*?cbuf;?????cbuf?=?(*env)->GetIntArrayElements(env,?buf,?0);???????int?black?=?0xFF000000;???????unsigned?char?foreground?=?0xFF;??????unsigned?char?background?=?0;???????jboolean?modified?=?1;??????unsigned?char?count;??????unsigned?char?mark[w][h];???????int?size?=?w?*?h;???????????????????int?i,?j,?m,?n;??????unsigned?char?gray;??????unsigned?char?grays[3][3];??????jint?*p;????????????while?(modified)?{?????????modified?=?0;???????????????????????????????memset(mark,?0,?sizeof(mark));????????????????????for?(i?=?1;?i?<?h?-?1;?i++)?{?????????????for?(j?=?1;?j?<?w?-?1;?j++)?{??????????????????p?=?cbuf?+?w?*?i?+?j;??????????????????gray?=?(*p)?&?0xFF;???????????????????if?(gray?==?foreground)?{????????????????????????????????????????????count?=?0;??????????????????????for?(m?=?-1;?m?<=?1;?m++)?{?????????????????????????for?(n?=?-1;?n?<=?1;?n++)?{?????????????????????????????gray?=?(*(p?+?w?*?m?+?n))?&?0xFF;??????????????????????????????grays[m?+?1][n?+?1]?=?gray;??????????????????????????????if?(gray?==?foreground)?{??????????????????????????????????count++;?????????????????????????????}?????????????????????????}?????????????????????}?????????????????????count--;????????????????????????????????????????????if?(2?<=?count?&&?count?<=?6)?{?????????????????????}?else?{?????????????????????????continue;??????????????????????}????????????????????????????????????????????????????????????????count?=?0;??????????????????????if?(grays[0][1]?<?grays[0][2])?????????????????????????count++;??????????????????????if?(grays[0][2]?<?grays[1][2])?????????????????????????count++;??????????????????????if?(grays[1][2]?<?grays[2][2])?????????????????????????count++;??????????????????????if?(grays[2][2]?<?grays[2][1])?????????????????????????count++;??????????????????????if?(grays[2][1]?<?grays[2][0])?????????????????????????count++;??????????????????????if?(grays[2][0]?<?grays[1][0])?????????????????????????count++;??????????????????????if?(grays[1][0]?<?grays[0][0])?????????????????????????count++;??????????????????????if?(grays[0][0]?<?grays[0][1])?????????????????????????count++;????????????????????????????????????????????if?(1?==?count)?{?????????????????????}?else?{?????????????????????????continue;??????????????????????}???????????????????????????????????????????if?(background?==?grays[0][1]?||?background?==?grays[1][2]?????????????????????????????||?background?==?grays[2][1])?{?????????????????????}?else?{?????????????????????????continue;??????????????????????}???????????????????????????????????????????if?(background?==?grays[1][2]?||?background?==?grays[2][1]?????????????????????????????||?background?==?grays[1][0])?{?????????????????????}?else?{?????????????????????????continue;??????????????????????}?????????????????????????????????????????????mark[j][i]?=?1;??????????????????????modified?=?1;??????????????????}?????????????}?????????}???????????????????if?(modified)?{?????????????for?(i?=?1;?i?<?h?-?1;?i++)?{?????????????????for?(j?=?1;?j?<?w?-?1;?j++)?{??????????????????????????????????????????if?(1?==?mark[j][i])?{?????????????????????????cbuf[w?*?i?+?j]?=?black;??????????????????????}?????????????????}?????????????}?????????}??????????????????????????memset(mark,?0,?sizeof(mark));????????????????????for?(i?=?1;?i?<?h?-?1;?i++)?{?????????????for?(j?=?1;?j?<?w?-?1;?j++)?{??????????????????p?=?cbuf?+?w?*?i?+?j;??????????????????gray?=?(*p)?&?0xFF;???????????????????if?(gray?==?foreground)?{????????????????????????????????????????????count?=?0;??????????????????????for?(m?=?-1;?m?<=?1;?m++)?{?????????????????????????for?(n?=?-1;?n?<=?1;?n++)?{?????????????????????????????gray?=?(*(p?+?w?*?m?+?n))?&?0xFF;??????????????????????????????grays[m?+?1][n?+?1]?=?gray;??????????????????????????????if?(gray?==?foreground)?{??????????????????????????????????count++;?????????????????????????????}?????????????????????????}?????????????????????}?????????????????????count--;????????????????????????????????????????????if?(2?<=?count?&&?count?<=?6)?{?????????????????????}?else?{?????????????????????????continue;??????????????????????}????????????????????????????????????????????????????????????????count?=?0;??????????????????????if?(grays[0][1]?<?grays[0][2])?????????????????????????count++;??????????????????????if?(grays[0][2]?<?grays[1][2])?????????????????????????count++;??????????????????????if?(grays[1][2]?<?grays[2][2])?????????????????????????count++;??????????????????????if?(grays[2][2]?<?grays[2][1])?????????????????????????count++;??????????????????????if?(grays[2][1]?<?grays[2][0])?????????????????????????count++;??????????????????????if?(grays[2][0]?<?grays[1][0])?????????????????????????count++;??????????????????????if?(grays[1][0]?<?grays[0][0])?????????????????????????count++;??????????????????????if?(grays[0][0]?<?grays[0][1])?????????????????????????count++;????????????????????????????????????????????if?(1?==?count)?{?????????????????????}?else?{?????????????????????????continue;??????????????????????}???????????????????????????????????????????if?(background?==?grays[0][1]?||?background?==?grays[1][2]?????????????????????????????||?background?==?grays[1][0])?{?????????????????????}?else?{?????????????????????????continue;??????????????????????}???????????????????????????????????????????if?(background?==?grays[0][1]?||?background?==?grays[2][1]?????????????????????????????||?background?==?grays[1][0])?{?????????????????????}?else?{?????????????????????????continue;??????????????????????}?????????????????????????????????????????????mark[j][i]?=?1;??????????????????????modified?=?1;??????????????????}?????????????}?????????}???????????????????if?(modified)?{?????????????for?(i?=?1;?i?<?h?-?1;?i++)?{?????????????????for?(j?=?1;?j?<?w?-?1;?j++)?{??????????????????????????????????????????if?(1?==?mark[j][i])?{?????????????????????????cbuf[w?*?i?+?j]?=?black;??????????????????????}?????????????????}?????????????}?????????}?????}??????jintArray?result?=?(*env)->NewIntArray(env,?size);??????(*env)->SetIntArrayRegion(env,?result,?0,?size,?cbuf);??????(*env)->ReleaseIntArrayElements(env,?buf,?cbuf,?0);??????return?result;?}??
?圖像基本處理算法的簡單實現（三）
? ? ?本文轉自winorlose2000 51CTO博客，原文鏈接：http://blog.51cto.com/vaero/823000，如需轉載請自行聯系原作者
總結
以上是生活随笔為你收集整理的图像基本处理算法的简单实现（二）的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
