Seam optimizer gives loops, near-loops, and excessive deviations from an optimal path

Bug #739060 reported by Brent Townshend
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Enblend
New
Undecided
Unassigned

Bug Description

See attached 'visualize' file for details.

Seam line optimization seems to be giving closed loops and near-closed loops that visually appear to have much better solutions. I played with the various weightings (anneal, smoothing, optimizer-weights) and although I can pull the seam closer to the NFT, the loops are still problematic. From a 30,000-foot view, it appears that the optimizer should be weighting in the LENGTH of the seam line as well as it's cost and distance from the NFT. The results I'm seeing appear to be the result of minimizing a mix of the distance from the NFT and the average cost of the path (which would be insensitive to the path length). If the length were taken into account, then any loop would be eliminated since it can only add cost to short-circuiting it.

Revision history for this message
Brent Townshend (bst) wrote :

Attachment showing visualize output from:

enblend -m 2000 --visualize --smooth-difference=10 --coarse-mask --optimizer-weights=8:1 --dijkstra=2 -o test.jpg file*.tif

enblend --version
enblend 4.1-5e7392eab8d3

Revision history for this message
Brent Townshend (bst) wrote :

PS: Note that this is from a version of enblend modified to use Euclidean distances instead of Manhattan for the NFT. But, in any case, similar loops are present in the current mercurial version unmodified.

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.