上面為測試圖 http://vega.cs.tku.edu.tw/~u8360800/homework1.rar 這是我寫的程式碼 不知道為何總是有錯 不應該右邊一小塊怪怪的 誰能幫幫我 我找不到錯誤 其中d4表示4鄰居 forward scan表示[i][j]那點的距離為1 min(上鄰居,左鄰居) backward 1 min(右鄰居,下 ) forward掃完圖一遍再backward掃,最後取最大 幫幫我吧,找錯找到快發瘋的人.. 我是新手,程式設計的菜鳥>< 嗚~請多幫忙唷!

------
我是新手,程式設計的菜鳥>< 嗚~請多幫忙唷!

smilebye:    參考下面這張圖,用筆畫看看,就知道為什麼會錯 演算法可能要再調整一下 發表人 - jerrykuo 於 2004/03/02 17:36:35

引言: smilebye: 參考下面這張圖,用筆畫看看,就知道為什麼會錯 演算法可能要再調整一下 發表人 - jerrykuo 於 2004/03/02 17:36:35

jerrykuo你好: 我已經找出問題了 ==>是forward掃完之後 backward用的是forward掃過之後的圖 而不是原來的那張黑白圖... 還是謝謝你嚕 我是新手,程式設計的菜鳥>< 嗚~請多幫忙唷!

引言: jerrykuo你好: 我已經找出問題了 ==>是forward掃完之後 backward用的是forward掃過之後的圖 而不是原來的那張黑白圖...

image[i][j] = 1  min(image[i-1][j],image[i][j-1]);
b_image[i][j] = 1  min(b_image[i 1][j],b_image[i][j 1]);

這是你給code,forward和backward都是用各自的影像資料,我想你說的那部分 應該沒有錯。我覺得真正的問題是圖中所畫的交點上,依照你的想法去追蹤 那個點的亮度,再計算他左邊那點的亮度,會發現強度正好相反,才會導致分水 嶺錯誤。若再仔細觀察,就會發現圖中有三個地方都有這樣的情形,只是其他兩 塊較小不易察覺。所以才建議你的演算法可能要做點修改。 問題