Optimized high speed pixel sorting and its application in watershed based image segmentation
| Autor: | Patrick De Smet |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Watershed
Pixel Computer science business.industry ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Sorting Scale-space segmentation Image processing Image segmentation Grayscale Artificial Intelligence Signal Processing Computer vision Computer Vision and Pattern Recognition Artificial intelligence business Counting sort Software |
| Zdroj: | Pattern Recognition. 43:2359-2366 |
| ISSN: | 0031-3203 |
| Popis: | Efficient sorting of image pixels based on their grayscale value is traditionally implemented using an algorithm based on distribution or counting sort methods. We show that an elegant alternative can be used which outperforms the traditional method both in terms of processing speed and main memory access. We discuss both theoretically analyzed and real-life performance results, and demonstrate the improvements that can be obtained when our algorithm is combined with a well-known watershed image segmentation method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect