Efficient adaptive multi-threshold image segmentation method
Based on the valley bottom characteristics of the image histogram, combined with dynamic programming and division and governance algorithm, the threshold search problem is transformed into matrix search, which solves the problem of threshold segmentation class specification and large search space in the existing technology, and realizes efficient adaptability image segmentation.
Patent Information
- Application Number
- CN202410985980.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-23
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2044-07-23
AI Technical Summary
The existing threshold segmentation method requires artificially specifying a fixed threshold segmentation category, and the threshold search space is large, resulting in high computational complexity and poor real-time performance.
Based on the valley characteristics of the image histogram and global optimization method, dynamic programming algorithm and division and conquer algorithm are used to convert threshold search problems into matrix search problems, and SMAWK algorithm reduces the complexity of matrix search time, and conducts global searches in the reduced search space. to determine the optimal number of thresholds and thresholds.
It effectively reduces the threshold search space, improves segmentation efficiency and accuracy, realizes adaptive image segmentation, and significantly reduces time complexity and running speed.
Smart Images

Figure CN118967733A_ABST
Abstract
Citation Information
Cited By
Breast cancer pathological image segmentation method
CN119379728A
