Region merging image segmentation algorithm based on boundary extraction
US11037299B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 30, 2020 |
| Grant date | Jun 15, 2021 |
| Priority date | — |
| Expiry date | Oct 30, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T7/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A Region Merging image segmentation algorithm based on boundary extraction is disclosed, comprising the steps of calculating a gradient image, extracting a boundary and carrying out initial segmentation and Region Merging, wherein each pixel is regarded as one region when initial segmentation is not conducted. In the Region Merging process, the portion of the common boundary of two adjacent regions that lies on the boundary image is taken as the merging cost, the regions are merged according to the ascending order of the mean gradient value inside the region, and a texture difference evaluation mechanism is introduced to reduce the wrong segmentation. The algorithm solves the problems of the other current segmentation algorithms, such as over-segmentation, easy to be influenced by noise and illumination, large in computation and memory consumption, in need of a large number of samples being marked manually and the like. Besides, all regions or all categories achieve the best segmentation result on one final segmentation result. These advantageous features can reduce the computational resource consumption of subsequent tasks and improve their results.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.