Method for converting De Bruijn color structure light image into weighted and directed diagraph model and simplifying weighted and directed diagraph model

The invention provides a method for converting a De Bruijn color structure light image into a weighted and directed diagraph model and simplifying the weighted and directed diagraph model. In the method, color stripes are treated as basic decoding units, the stripe color space shot by a camera is subjected to color classification, the detection stripe image is converted into the weighted and directed diagraph model based on a graph theory, and the weighted and directed diagraph model is simplified by a method of combining knots to obtain a simplified weighted and directed diagraph model. The method lays a foundation for finding the matched path of the color stripes subsequently.