[common] multiStep (update/growing) extension of computeMeanAndCovarianceMatrix

Đang mở
#5,736 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 3 ngày

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
35/100
Loại issue
Tính năng
Độ rõ ràng
Khá rõ ràng
Mức độ hoạt động
Đình trệ
Công nghệ
cpp
Lĩnh vực
computer-vision

Hướng nghiên cứu

Bắt đầu với triển khai computeMeanAndCovarianceMatrix hiện có trong common-module, sau đó xem xét API updateMeanAndCovarianceMatrix được đề xuất và cách sử dụng của nó thông qua segment_ByOBBMT -> segment_ByOBBThread -> updateCentroidAndOBB. So sánh các kết quả gia tăng với việc tính toán lại toàn bộ khi đám mây điểm phát triển; được xem là hoàn thành khi phần mở rộng phù hợp để sử dụng chung và duy trì các giá trị trung bình và hiệp phương sai chính xác.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

status: triage

In my segmentation developments I needed and implemented an extension of computeMeanAndCovarianceMatrix to apply periodically to the growing segment without having every time to apply the for loops to all points

essentially as the segment/cluster grows, for segmentation conditions, I needed to recompute mean and covariance.
to make each step faster i calculate mean and covariance as a variation of the previously old calculated values, with a for loop only on added points

the function looks like this

template <typename PointT, typename Scalar> inline unsigned int
updateMeanAndCovarianceMatrix (const pcl::PointCloud &cloud,
Eigen::Matrix<Scalar, 3, 3> &covariance_matrix,
Eigen::Matrix<Scalar, 4, 1> &centroid,
unsigned int oldSize,
size_t & point_count
)

the first time it is called with oldSize=0 and it works exactly as computeMeanAndCovarianceMatrix
new size and point_count are recorded after this first call

the second time it is called with oldSize= size of previous call
inside the for loop will be shorter like
for (size_t i=oldSize; i<cloud.points.size();++i)
{

and then there are specifically developed formulas to update the global values of mean and covariance putting together the old and the new segment of point cloud

the algorithm is effective and fast

it can be reapplied at every added point or every n added points or also non periodically when you need to update mean or covariance as the set changes

at each step you have to pass mean and covariance of previous call,
they will be updated with new values

I thought it might be useful for PCL common module?
you can see it on my fork implemented and used with this chain of calls

segment_ByOBBMT (thread call)-> segment_ByOBBThread -> updateCentroidAndOBB ->updateMeanAndCovarianceMatrix

but it can be used general purpouse

Ngôn ngữ chính
C++
Star
11.2k
Fork
4.7k
Merge trung bình
6 ngày 13 giờ
Pull request đã merge (30 ngày)
10

Chuẩn bị môi trường

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của PointCloudLibrary/pcl

Tất cả issue của PointCloudLibrary/pcl

Issue tương tự

Thêm issue về C++

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.