Image segmentation is critical role in various computer vision tasks, such as object recognition, medical imaging, autonomous driving, and document analysis. To evaluate the performance of segmentation algorithms, various metrics have been developed, each providing insights into different aspects of segmentation accuracy, object completeness, and boundary precision. This paper presents a comprehensive review of the key evaluation metrics used in image segmentation, including popular metrics such as Intersection over Union, Dice Coefficient, F1-score, and boundary-based metrics like average and maximum boundary distance. We explore the taxonomy of evaluation techniques, distinguishing between supervised and unsupervised methods, and discuss the strengths, limitations, and applications of each metric. Furthermore, we address the challenges associated with image segmentation, including handling noise, occlusions, illumination variation, and the scarcity of annotated datasets for training. By offering a detailed analysis of evaluation metrics, this paper aims to guide researchers and practitioners in selecting appropriate metrics for specific tasks and improving algorithm performance through informed comparisons and parameter tuning.
This paper introduces a new memory-efficient algorithm for connected-components labeling in binary images, which is based on run-length encoding. Unlike conventional pixel-based methods that scan and label individual pixels using global buffers or disjoint-set structures, our approach encodes rows as linked segments and merges them using a union-by-size strategy. We accelerate run detection by using a precomputed 16-bit cache of binary patterns, allowing for fast decoding without relying on bitwise CPU instructions. When compared against other run-length encoded algorithms, such as the Scan-Based Labeling Algorithm or Run-Based Two-Scan, our method achieves up to 35% faster on most real-world datasets. While other binary-optimized algorithms, such as Bit-Run Two-Scan and Bit-Merge Run Scan, are up to 45% faster than our algorithm, they require much higher memory usage. Compared to them, our method tends to reduce memory consumption on some large document datasets by up to 80%.
The edge detection algorithms stand on convolving the input image with a filter for a specific direction. With the present scenario, no solution can grant the best output for various types of input image. Then, diverse algorithms have been implemented for a specific approach and have a good result only on a specific dataset and a selected filter. We can evaluate the behavior of an algorithm based on different types of images and in this way, we could choose the best candidate from all the results. The voting algorithm uses weighted, majority and unanimous votes. The general propose of this voting mechanism is to increase the accuracy of the output. This paper proposes a voting mechanism that chooses the best candidates from all available ones and selects the relevant result from a pool of intermediate outputs from well-known techniques.