How to speed up a euclidean distance calculation between one pixel and many others
조회 수: 2 (최근 30일)
이전 댓글 표시
I am calculating the euclidean distance between a pixel (x,y) and many other pixels in a matrix. I identify the x and y coordinates of the pixels beforehand, and save their x and y values in two column vectors x2 and y2, respectively I currently use the following:
distance = (sqrt((x2-x).^2 + (y2-y).^2))
This works, but is very slow. How can I speed this up?
댓글 수: 1
Guillaume
2018년 11월 14일
This works, but is very slow.
How did you establish that it is slow?
>> coord = rand(1e6, 2);
>> tic; distance = sqrt((coord(:, 1) - coord(1, 1)).^2 + (coord(:, 2) - coord(1, 2)).^2); toc
Elapsed time is 0.029055 seconds.
As you can see it takes around 30 milliseconds on my computer to process a million coordinates.
Most likely, it's another part of your program that is slow, so show us your code.
distance = hypot(x2-x, y2-y);
답변 (1개)
참고 항목
카테고리
Help Center 및 File Exchange에서 Resizing and Reshaping Matrices에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!