The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1993 vol.15)
pp: 808-815
ABSTRACT
<p>The performance of the classic split-and-merge segmentation algorithm is severely hampered by its rigid split-and-merge processes, which are insensitive to the image semantics. The author proposes efficient algorithms and data structures to optimize the split-and-merge processes by piecewise least-square approximation of image intensity functions. This optimization aims at the unification of segment finding and edge detection. The optimized split-and-merge algorithm is shown to be adaptive to the image semantics and, hence, improves the segmentation validity of the previous algorithms. This algorithm also appears to work well on noisy sources. Since the optimization is done within the split-and-merge framework, the better segmentation performance is achieved at the same order of time complexity as the previous algorithms.</p>
INDEX TERMS
adaptive split and merge segmentation; image segmentation; piecewise least-square approximation; image semantics; data structures; image intensity functions; optimization; edge detection; time complexity; edge detection; image segmentation; least squares approximations; optimisation
CITATION
X. Wu, "Adaptive Split-and-Merge Segmentation Based on Piecewise Least-Square Approximation", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.15, no. 8, pp. 808-815, August 1993, doi:10.1109/34.236248
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool