Multilevel near optimal thresholding applied to watershed grouping
نویسنده
چکیده
The major drawback of watershed transformation is over-segmentation. It also has a significant advantage: very good edge extraction. Thresholding methods usually utilize only global information such as an image histogram; however, they have the ability to group pixels into clusters by their value. The method presented in this paper combines the advantages of watershed segmentation and multilevel thresholding. This was achieved by modifying selected optimal thresholding methods so that they treat watersheds as a whole and using those methods in a multilevel thresholding algorithm for grouping watersheds. Otsu’s, Kapur’s, maximum entropy and step function approximation thresholding methods have been tested. The obtained results are presented and discussed.
منابع مشابه
Multilevel minimum cross entropy threshold selection based on particle swarm optimization
Thresholding is one of the popular and fundamental techniques for conducting image segmentation. Many thresholding techniques have been proposed in the literature. Among them, the minimum cross entropy thresholding (MCET) have been widely adopted. Although the MCET method is effective in the bilevel thresholding case, it could be very time-consuming in the multilevel thresholding scenario for m...
متن کاملAn Adaptive and Fast Valley Emphasis Multilevel Otsu Thresholding Algorithm
The multilevel thresholding problem is a challenge task due to the fact that the computation is usually very time-consuming for obtaining the optimal multilevel thresholds. Though the state-of-the-art multilevel thresholding algorithms applied various meta-heuristic techniques or acceleration strategies, they still directly searched the optimal thresholds in the whole histogram only for the fix...
متن کاملSAR image segmentation using Color space clustering and Watersheds
SAR images data are the result of a coherent imaging system that produces the speckle noise phenomenon. Image segmentation is the process of separating or grouping an image into different parts. The good performance of recognition algorithms depend on the quality of segmented image. An important problem in SAR image application is correct segmentation. In this paper, we consider the problem of ...
متن کاملAn improved scheme for minimum cross entropy threshold selection based on genetic algorithm
0950-7051/$ see front matter 2011 Elsevier B.V. A doi:10.1016/j.knosys.2011.02.013 ⇑ Corresponding author. E-mail address: [email protected] (K. Tang). Image segmentation is one of the most critical tasks in image analysis. Thresholding is definitely one of the most popular segmentation approaches. Among thresholding methods, minimum cross entropy thresholding (MCET) has been widely adopted fo...
متن کاملMultilevel image threshold selection based on the shuffled frog-leaping algorithm
Multilevel thresholding is an important technique for image processing and pattern recognition. The maximum entropy thresholding (MET) has been widely applied in the literature. In this paper, a new multilevel MET algorithm based on the technology of the shuffled frog-leaping (SFLO) algorithm is proposed: called the maximum entropy based shuffled frog-leaping algorithm thresholding (MESFLOT) me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annales UMCS, Informatica
دوره 4 شماره
صفحات -
تاریخ انتشار 2006