Significance Tests and Statistical Inequalities for Segmentation by Region Growing on Graph
نویسندگان
چکیده
Bottom-up segmentation methods merge similar neighboring regions according to a decision rule and a merging order. In this paper, we propose a contribution for each of these two points. Firstly, under statistical hypothesis of similarity, we provide an improved decision rule for region merging based on significance tests and the recent statistical inequality of McDiarmid. Secondly, we propose a dynamic merging order based on our merging predicate. This last heuristic is justified by considering an energy minimisation framework. Experimental results on both natural and medical images show the validity of our method.
منابع مشابه
Evaluation of methods of co-segmentation on PET/CT images of lung tumor: simulation study
Introduction: Lung cancer is one of the most common causes of cancer-related deaths worldwide. Nowadays PET/CT plays an essential role in radiotherapy planning specially for lung tumors as it provides anatomical and functional information simultaneously that is effective in accurate tumor delineation. The optimal segmentation method has not been introduced yet, however several ...
متن کاملA test to control a region growing process within a hierarchical graph
Hierarchical graphs using a decimation process can be applied to an image to obtain segmentation. However, this method encounters limitations. First the decimation proceeds at each step in a general way on the entire image. Second, a criterion is needed to stop the iterative process when the best segmentation is obtained. We propose a statistical test to control the region growing process. This...
متن کاملA Hybrid 3D Colon Segmentation Method Using Modified Geometric Deformable Models
Introduction: Nowadays virtual colonoscopy has become a reliable and efficient method of detecting primary stages of colon cancer such as polyp detection. One of the most important and crucial stages of virtual colonoscopy is colon segmentation because an incorrect segmentation may lead to a misdiagnosis. Materials and Methods: In this work, a hybrid method based on Geometric Deformable Models...
متن کاملPerformance Analysis of Segmentation of Hyperspectral Images Based on Color Image Segmentation
Image segmentation is a fundamental approach in the field of image processing and based on user’s application .This paper propose an original and simple segmentation strategy based on the EM approach that resolves many informatics problems about hyperspectral images which are observed by airborne sensors. In a first step, to simplify the input color textured image into a color image without tex...
متن کاملA Graph Based, Semantic Region Growing Approach in Image Segmentation
In this position paper we examine the limitation of region growing segmentation techniques to extract semantically meaningful objects from an image. We propose a region growing algorithm that performs on a semantic level, driven by the knowledge of what each region represents at every iteration step of the merging process. This approach utilizes simultaneous segmentation and labeling of regions...
متن کامل