Non-contact, real-time measurement of conveyor belt speed is critical for energy-saving speed regulation and efficient development of coal mine conveyor systems. Existing speed measurement technologies for conveyor systems are often limited by the slippage and wear in contact measurement and complex environmental disturbance. This study introduces three-dimensional point cloud technology into coal flow information detection and innovatively presents a non-contact measurement method of conveyor belt speed based on fast point cloud registration of feature blocks. In the proposed method, a three-dimensional camera is used to capture point cloud data of the dynamically running conveyor belt, and the raw point cloud is preprocessed and segmented into blocks. Then, the C-MANV (curvature and mean angle of normal vectors) features of block point clouds are constructed based on the point cloud neighborhood curvature and the mean angle of neighborhood normal vectors. Finally, an improved block point cloud registration method based on C-MANV features is adopted to achieve the accurate measurement of the dynamic running speed of conveyor belt. Experimental results demonstrate that the proposed method achieves an average relative error of less than 1.8% in high-speed conveyor belt operation with an average processing time of less than 35 ms, which fulfils the accuracy and real-time requirements for conveyor belt speed detection in coal mines. This study provides an effective technical solution for the speed monitoring of coal mine conveyor systems.