我將如何在iPhone上實現Matlab鏤空/細化算法？

Question

如何在iPhone應用程序中實現Matlab算法，以在Objective-C中縮略/縮小二元（黑色 和白色）圖像？

Answer 1

嗯，基本上你可以使用morpholocial運營商爲這個...

建設8條命中或錯過運營商這樣的：

 0 0 0 
St1 = x 1 x (for deleting upper pixels) 
     1 1 1 

旋轉此4次得到它的4個側面。然後還建立4個OFR這樣的角落：

 0 0 x 
St5 = 0 1 1 (rotate this again 4 times for the 4 corners) 
     x 1 1 

然後你蠶食你的圖像（循環），直到沒有運營商的可再使用......剩下的就是這種形象的骨架.. 。

這應該不是太難的目標CI猜測來實現......（不熟悉）......這是一個總體戰略...

希望幫助...如果不是，不斷詢問... ;-)

Answer 2

編輯：

我寫過GLSL片段着色器，它可以在圖像上執行快速構圖。你可以在循環中應用這個着色器，直到你得到你需要的。 GLSL着色器代碼：

uniform sampler2D Texture0; 
varying vec2 texCoord; 

// 3x3 pixel window 
// (-1,+1) (0,+1) (+1,+1) 
// (-1,0) (0,0) (+1,0) 
// (-1,-1) (0,-1) (+1,-1) 

float dtex = 1.0/float(textureSize(Texture0,0)); 

vec4 pixel(int dx, int dy) { 
    return texture2D(Texture0,texCoord + 
        vec2(float(dx)*dtex, float(dy)*dtex)); 
} 

int exists(int dx, int dy) { 
    return int(pixel(dx,dy).r < 0.5); 
} 

int neighbors() { 
    return exists(-1,+1) + 
      exists(0,+1) + 
      exists(+1,+1) + 
      exists(-1,0) + 
      exists(+1,0) + 
      exists(-1,-1) + 
      exists(0,-1) + 
      exists(+1,-1); 
} 

int transitions() { 
    return int(
      clamp(float(exists(-1,+1))-float(exists(0,+1)),0.,1.) + // (-1,+1) -> (0,+1) 
      clamp(float(exists(0,+1))-float(exists(+1,+1)),0.,1.) + // (0,+1) -> (+1,+1) 
      clamp(float(exists(+1,+1))-float(exists(+1,0)),0.,1.) + // (+1,+1) -> (+1,0) 
      clamp(float(exists(+1,0))-float(exists(+1,-1)),0.,1.) + // (+1,0) -> (+1,-1) 
      clamp(float(exists(+1,-1))-float(exists(0,-1)),0.,1.) + // (+1,-1) -> (0,-1) 
      clamp(float(exists(0,-1))-float(exists(-1,-1)),0.,1.) + // (0,-1) -> (-1,-1) 
      clamp(float(exists(-1,-1))-float(exists(-1,0)),0.,1.) + // (-1,-1) -> (-1,0) 
      clamp(float(exists(-1,0))-float(exists(-1,+1)),0.,1.) // (-1,0) -> (-1,+1)   
     ); 
} 

int MarkedForRemoval() { 
    int neib = neighbors(); 
    int tran = transitions(); 

    if (exists(0,0)==0 // do not remove if already white 
     || neib==0  // do not remove an isolated point 
     || neib==1  // do not remove tip of a line 
     || neib==7  // do not remove located in concavity 
     || neib==8  // do not remove not a boundary point 
     || tran>=2  // do not remove on a bridge connecting two or more edge pieces 
     ) 
     return 0; 
    else 
     return 1; 
} 

void main(void) 
{ 
    int remove = MarkedForRemoval(); 
    vec4 curr = texture2D(Texture0,texCoord); 
    vec4 col = vec4(remove,remove,remove,1.0); 
    gl_FragColor = (remove==1)? col:((curr.r > 0.05)? 
            vec4(1.0,1.0,1.0,1.0):curr); 
} 

只是這一次的代碼是基於this lecture（實際上是在演講的第一部分，這樣的算法有一些錯誤:-)） 見當黑猩猩差不斷受到這種GLSL着色器送入發生了什麼：

迭代0

迭代5

ITE比10

迭代15