System and method for accelerating morphological operations on point clouds with start-stop encoding in machine vision systems

By using start-stop encoding to accelerate point cloud data processing, the data is converted into binary images and subjected to row and column operations. This solves the problem of high complexity in point cloud data processing in existing technologies and enables efficient point cloud morphological operations and feature extraction.

CN117314950BActive Publication Date: 2026-04-21SHANGHAI JIAOTONG UNIV
6 Cites 0 Cited by

Patent Information

Application Number
CN202311262582.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-09-27
Publication Date
2026-04-21
Estimated Expiration
2043-09-27

AI Technical Summary

Technical Problem

Existing image processing algorithms for point cloud data are highly complex, especially since the second step of run-length encoding for acceleration is not adequately considered, resulting in computational efficiency failing to meet expectations.

Method used

A start-end encoding acceleration method is adopted. The point cloud data is converted into a binary image through the point cloud projection module. The start-end encoding module restores the pixel row and column coordinates. Dilation, erosion, and adjacency check are implemented in the travel operation module and the row and column operation module. Combined with the image morphology operation module, the point cloud morphology operation is accelerated.

Benefits of technology

It significantly reduces the complexity of point cloud morphological operations from O(mn) to O(3RARB), improves computational efficiency, and enables effective processing and feature extraction of point cloud data.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

This invention provides a system and method for accelerating point cloud morphological operations using start-end encoding in a machine vision system, comprising: a point cloud projection module: receiving point cloud data, converting it into a binary image and outputting it to a run-length encoding module, receiving the pixel coordinates of the binary image, and grouping the point cloud according to the pixel coordinates; a start-end encoding module: receiving the binary image from the point cloud projection module, traversing it, and restoring the corresponding pixel row and column coordinates in the binary image; a run-length operation module: receiving the start and end encodings of the run-length operation and outputting the operation results; a row and column operation module: receiving rows or columns in the start-end encoding format, calculating and outputting the row and column logic; and an image morphological operation module: receiving the start and end encoding data of the binary image output by the start-end encoding module, and performing image morphological operations by calling the run-length operation module and the row and column operation module. This invention solves the problem that point cloud data cannot be used for graphic operations and allows point clouds to be grouped according to pixel coordinates.
Need to check novelty before this filing date? Find Prior Art