import sys
from PIL import Image
import ImageFilter
import numpy
import PIL.Image
from numpy import array
stack=[]
z=0
def main():
connected(drblur)//image in list of lists [[],[],[],[],....[]]
def connected(rdrblur):
table={}
#print len(rdrblur),len(rdrblur[0])
for item in rdrblur:
item.insert(0,0)
item.append(0)
#print len(rdrblur),len(rdrblur[0])
rdrblur.insert(0,[0]*len(rdrblur[0]))
rdrblur.append([0]*len(rdrblur[0]))
copy=[]
for item in rdrblur:
copy.append(item[:])
global z
count=0
for i in range(1,len(rdrblur)-1):
for j in range(1,len(rdrblur[0])-1):
if (i,j) not in stack:
if rdrblur[i][j]==copy[i][j]:
z=0
times=dfs(i,j,str(count),rdrblur,copy)
table[count]=(rdrblur[i][j],times+1)
count=count+1
stack1=[]
#print table
for item in table.values():
stack1.append(item)
#print stack1
table2={}
for item in stack1:
if item[0] not in table2.keys():
table2[item[0]]={'coherent':0,'incoherent':0}
for item in stack1:
if item[1]>900:
table2[item[0]]['coherent']=table2[item[0]]['coherent']+item[1]
else:
table2[item[0]]['incoherent']=table2[item[0]]['incoherent']+item[1]
print tablel2
def dfs(x,y,co,b,c):
dx = [-1,-1,-1,0,0,1,1,1]
dy = [-1,0,1,-1,1,-1,0,1]
global z
#print x,y,co
c[x][y]=co
stack.append((x,y))
#print dx ,dy
for i in range(8):
nx = x+(dx[i])
ny = y+(dy[i])
#print nx,ny
if b[x][y] == c[nx][ny]:
dfs(nx,ny,co,b,c)
z=z+1
return z
if __name__ == '__main__':
main()
错误:文件" C:\ Users \ Abhi \ Desktop \ cbir -p \ cvv \ test.py",第125行,在dfs中 DFS(NX,NY,CO,B,C) RuntimeError:超出最大递归深度
我试图使用python在图像中找到连接的组件。我使用递归dfs来查找连接的组件。此代码适用于6 * 6矩阵,但在用于图像时会出错。在上面的代码中,drblur是一个具有图像强度的列表列表。
请帮帮我。
答案 0 :(得分:0)
错误很清楚。
你有两种选择。您可以增加允许的递归深度(您可以了解如何执行此操作here),摘要:
sys.setrecursionlimit(limit)¶
或者您可以将DFS更改为迭代而不是递归(您可以在任何优秀的图形算法教科书中找到如何执行此操作)。