how to calculate distance transform using city block filter?

Question

Muhammad Sohail 2015-11-2

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/252275-how-to-calculate-distance-transform-using-city-block-filter

评论： Walter Roberson 2015-11-2

i am facing problem to calculate Distance transform of binary images using city block filter. I searched for that but failed.

2nd how can implement a filter without using builtin matlab filter functions. Please help and give me some examples to implement a filter without using builtin function. thanks.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Walter Roberson 2015-11-2

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/252275-how-to-calculate-distance-transform-using-city-block-filter#answer_198126

在 MATLAB Online 中打开

1) http://www.mathworks.com/help/images/ref/bwdist.html

Example:

   MyMatrix = rand(19,42) < 0.5;     %some data for example purposes
   D = bwdist(MyMatrix, 'cityblock');

2) Read this

3) Look at the bottom of the above link. It says

For cityblock, chessboard, and quasi-Euclidean distance transforms, bwdist uses the two-pass, sequential scanning algorithm described in

[2] Rosenfeld, Azriel and John Pfaltz, "Sequential operations in digital picture processing," Journal of the Association for Computing Machinery, Vol. 13, No. 4, 1966, pp. 471-494.

2 个评论
显示无隐藏无

Muhammad Sohail 2015-11-2

Thanx Walter for replying. But what i was looking for, getting the distance transform without using bwdist function. what would be the process to implement city block filter manually without using builtin function. thanks

Walter Roberson 2015-11-2

Use the two-pass, sequential scanning algorithm described in

[2] Rosenfeld, Azriel and John Pfaltz, "Sequential operations in digital picture processing," Journal of the Association for Computing Machinery, Vol. 13, No. 4, 1966, pp. 471-494.

请先登录，再进行评论。