wassname/scikit-image
1
0
Fork 0
mirror of https://github.com/wassname/scikit-image.git synced 2026-07-13 17:45:20 +08:00
Code Issues Packages Projects Releases Wiki Activity

skip loop when min and max are equal

Browse Source
This commit is contained in:
Vighnesh Birodkar
2015-06-06 00:51:30 +05:30
parent 18b1906607
commit 8a78ad87ed
1 changed files with 5 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
skimage/future/graph/graph_cut.py
+5 -3
View File
@@ -198,10 +198,12 @@ def get_min_ncut(ev, d, w, num_cuts):
mn = ev.min()
mx = ev.max()
# If all values in `ev` are equal, the loop does not assign a value to
# `min_mask`. This implies that the graph can't be further sub-divided
# In this case the bi-partition is the the graph itself and an empty set.
# If all values in `ev` are equal, it implies that the graph can't be
# further sub-divided. In this case the bi-partition is the the graph
# itself and an empty set.
min_mask = np.zeros_like(ev, dtype=np.bool)
if np.allclose(mn, mx):
return min_mask, mcut
# Refer Shi & Malik 2001, Section 3.1.3, Page 892
# Perform evenly spaced n-cuts and determine the optimal one.