Image segmentation is a key and fundamental problem in image processing,computer graphics,and computer vision.Level set based method for image segmentation is used widely for its topology flexibility and proper mathem...Image segmentation is a key and fundamental problem in image processing,computer graphics,and computer vision.Level set based method for image segmentation is used widely for its topology flexibility and proper mathematical formulation.However,poor performance of existing level set models on noisy images and weak boundary limit its application in image segmentation.In this paper,we present a region consistency constraint term to measure the regional consistency on both sides of the boundary,this term defines the boundary of the image within a range,and hence increases the stability of the level set model.The term can make existing level set models significantly improve the efficiency of the algorithms on segmenting images with noise and weak boundary.Furthermore,this constraint term can make edge-based level set model overcome the defect of sensitivity to the initial contour.The experimental results show that our algorithm is efficient for image segmentation and outperform the existing state-of-art methods regarding images with noise and weak boundary.展开更多
In this paper we first determine three phases of cell images: background, cytoplasm and nucleolus according to the general physical characteristics of cell images, and then develop a variational model, based on these...In this paper we first determine three phases of cell images: background, cytoplasm and nucleolus according to the general physical characteristics of cell images, and then develop a variational model, based on these characteristics, to segment nucleolus and cytoplasm from their relatively complicated backgrounds. In the meantime, the preprocessing obtained information of cell images using the OTSU algorithm is used to initialize the level set function in the model, which can speed up the segmentation and present satisfactory results in cell image processing.展开更多
Segmenting blurred and conglutinated bubbles in a flotation image is done using a new segmentation method based on Seed Region and Boundary Growing(SRBG).Bright pixels located on bubble tops were extracted as the se...Segmenting blurred and conglutinated bubbles in a flotation image is done using a new segmentation method based on Seed Region and Boundary Growing(SRBG).Bright pixels located on bubble tops were extracted as the seed regions.Seed boundaries are divided into four curves:left-top,right-top,right-bottom, and left-bottom.Bubbles are segmented from the seed boundary by moving these curves to the bubble boundaries along the corresponding directions.The SRBG method can remove noisy areas and it avoids over- and under-segmentation problems.Each bubble is segmented separately rather than segmenting the entire flotation image.The segmentation results from the SRBG method are more accurate than those from the Watershed algorithm.展开更多
This article introduces a new normalized nonlocal hybrid level set method for image segmentation.Due to intensity overlapping,blurred edges with complex backgrounds,simple intensity and texture information,such kind o...This article introduces a new normalized nonlocal hybrid level set method for image segmentation.Due to intensity overlapping,blurred edges with complex backgrounds,simple intensity and texture information,such kind of image segmentation is still a challenging task.The proposed method uses both the region and boundary information to achieve accurate segmentation results.The region information can help to identify rough region of interest and prevent the boundary leakage problem.It makes use of normalized nonlocal comparisons between pairs of patches in each region,and a heuristic intensity model is proposed to suppress irrelevant strong edges and constrain the segmentation.The boundary information can help to detect the precise location of the target object,it makes use of the geodesic active contour model to obtain the target boundary.The corresponding variational segmentation problem is implemented by a level set formulation.We use an internal energy term for geometric active contours to penalize the deviation of the level set function from a signed distance function.At last,experimental results on synthetic images and real images are shown in the paper with promising results.展开更多
It is important to segment mass region accurately in a computer-aided diagnosis (CADx) scheme for evaluating the likelihood of malignancy of the mass on ultrasonographic breast image. The purpose of this study was to ...It is important to segment mass region accurately in a computer-aided diagnosis (CADx) scheme for evaluating the likelihood of malignancy of the mass on ultrasonographic breast image. The purpose of this study was to develop a novel level set method for segmentation of breast mass on ultrasonographic image. Our database consisted of 151 ultrasonographic images with 70 malignant and 81 benign breast masses. In a novel level set method, an energy function was defined with region-based, edge-based, and regularizing terms. The region-based term analyzed global information, whereas the edge-based term analyzed local information. The regularizing term also controlled the length of the boundary curve. The region of breast mass was segmented so that the energy based on those terms was minimized. With our proposed method, true positive (TP) ratio, false positive (FP) ratio, jaccard similarity (JS), and Dice similarity coefficient (DSC) were 92.2%, 9.1%, 84.2%, and 91.3%, respectively. These results tended to be substantially higher than those with two conventional segmentation methods. Our proposed method based on the novel level set method was shown to segment mass region accurately on ultrasonographic breast image.展开更多
Level Set methods are robust and efficient numerical tools for resolving curve evolution in image segmentation. This paper proposes a new image segmentation algorithm based on Mumford-Shah module. The method is used t...Level Set methods are robust and efficient numerical tools for resolving curve evolution in image segmentation. This paper proposes a new image segmentation algorithm based on Mumford-Shah module. The method is used to CT images and the experiment results demonstrate its efficiency and veracity.展开更多
Objective To present a novel modified level set algorithm for medical image segmentation. Methods The algorithm is developed by substituting the speed function of level set algorithm with the region and gradient infor...Objective To present a novel modified level set algorithm for medical image segmentation. Methods The algorithm is developed by substituting the speed function of level set algorithm with the region and gradient information of the image instead of the conventional gradient information. This new algorithm has been tested by a series of different modality medical images. Results We present various examples and also evaluate and compare the performance of our method with the classical level set method on weak boundaries and noisy images. Conclusion Experimental results show the proposed algorithm is effective and robust.展开更多
In biology ferment engineering,accurate statistics of the quantity of bacteria is one of the most important subjects. In this paper,the quantity of bacteria which was observed traditionally manuauy can be detected aut...In biology ferment engineering,accurate statistics of the quantity of bacteria is one of the most important subjects. In this paper,the quantity of bacteria which was observed traditionally manuauy can be detected automatically. Image acquisition and processing system is designed to accomplish image preprocessing,image segmentation and statistics of the quantity of bacteria. Segmentation of bacteria images is successfully realized by means of a region-based level set method and then the quantity of bacteria is computed precisely,which plays an important role in optimizing the growth conditions of bacteria.展开更多
A novel flotation froth image segmentation based on threshold level set method is put forward in view of the problem of over-segmentation and under-segmentation which occurs when the existing method segmented the flot...A novel flotation froth image segmentation based on threshold level set method is put forward in view of the problem of over-segmentation and under-segmentation which occurs when the existing method segmented the flotation froth images. Firstly, the proposed method adopts histogram equalization to improve the contrast of the image, and then chooses the upper threshold and lower threshold from grey value of histogram of the image equalization, and complete image segmentation using the level set method. In this paper, the model which integrates edge with region level set model is utilized, and the speed energy term is introduced to segment the target. Experimental results show that the proposed method has better segmentation results and higher segmentation efficiency on the images with under-segmentation and incorrect segmentation, and it is meaningful for ore dressing industrial.展开更多
In this paper, we present a new deformable model for shape segmentation, which makes two modifications to the original level set implementation of deformable models.The modifications are motivated by difficulties that...In this paper, we present a new deformable model for shape segmentation, which makes two modifications to the original level set implementation of deformable models.The modifications are motivated by difficulties that we have encountered in applying deformable models to segmentation of medical images.The level set algorithm has some advantages over the classical snake deformable models.However, it could develop large gaps in the boundary and holes within the objects.Such boundary gaps and holes of objects can cause inaccurate segmentation that requires manual correction.The proposed method in this paper possesses an inherent property to detect gaps and holes within the object with a single initial contour and also does not require specific initialization.The first modification is to replace the edge detector by some area constraint, and the second modification utilizes weighted length constraint to regularize the curve under evolution.The proposed method has been applied to both synthetic and real images with promising results.展开更多
A new texture feature-based seeded region growing algorithm is proposed for automated segmentation of organs in abdominal MR images. 2D Co-occurrence texture feature, Gabor texture feature, and both 2D and 3D Semi- va...A new texture feature-based seeded region growing algorithm is proposed for automated segmentation of organs in abdominal MR images. 2D Co-occurrence texture feature, Gabor texture feature, and both 2D and 3D Semi- variogram texture features are extracted from the image and a seeded region growing algorithm is run on these feature spaces. With a given Region of Interest (ROI), a seed point is automatically se-lected based on three homogeneity criteria. A threshold is then obtained by taking a lower value just before the one causing ‘explosion’. This algorithm is tested on 12 series of 3D ab-dominal MR images.展开更多
Automatic kidney segmentation from abdominal CT images is a key step in computer-aided diagnosis for kidney CT as well as computeraided surgery. However, kidney segmentation from CT images is generally performed manua...Automatic kidney segmentation from abdominal CT images is a key step in computer-aided diagnosis for kidney CT as well as computeraided surgery. However, kidney segmentation from CT images is generally performed manually or semi-autornatically because of gray levels similarities of adjacent organs/tissues in abdominal CT images. This paper presents an efficient algorithm for segmenting kidney from serials of abdominal CT images. First, we extracted estimated kidney position (EKP) according to the statistical geometric location of kidney within the abdomen. Second, we analyzed the intensity distribution of EKP for several abdominal CT images and exploit an adaptive threshold searching algorithm to eliminate many other organs/tissues in the EKP. Finally, a novel region growing approach based on labeling is used to obtain the fine kidney regions. Experimental results are comparable to those of manual tracing radiologist and shown to be efficient.展开更多
This paper presents an efficient liver-segmentation system developed by combining three ideas under the operations of a level-set method and consequent processes. First, an effective initial process creates mask and s...This paper presents an efficient liver-segmentation system developed by combining three ideas under the operations of a level-set method and consequent processes. First, an effective initial process creates mask and seed regions. The mask regions assist in prevention of leakage regions due to an overlap of gray-intensities between liver and another soft-tissue around ribs and verte-brae. The seed regions are allocated inside the liver to measure statistical values of its gray-intensities. Second, we introduce liver-corrective images to represent statistical regions of the liver and preserve edge information. These images help a geodesic active contour (GAC) to move without obstruction from high level of image noises. Lastly, the computation time in a level-set based on reaction-diffusion evolution and the GAC method is reduced by using a concept of multi-resolution. We applied the proposed system to 40 sets of 3D CT-liver data, which were acquired from four patients (10 different sets per patient) by a 4D-CT imaging system. The segmentation results showed 86.38% ± 4.26% (DSC: 91.38% ± 2.99%) of similarities to outlines of manual delineation provided by a radiologist. Meanwhile, the results of liver segmentation only using edge images presented 79.17% ± 5.15% or statistical regions showed 74.04% ± 9.77% of similarities.展开更多
A two-stage method for image segmentation based on edge and region information is proposed. Different deformation schemes are used at two stages for segmenting the object correctly in image plane. At the first stage, ...A two-stage method for image segmentation based on edge and region information is proposed. Different deformation schemes are used at two stages for segmenting the object correctly in image plane. At the first stage, the contour of the model is divided into several segments hierarchically that deform respectively using affine transformation. After the contour is deformed to the approximate boundary of object, a fine match mechanism using statistical information of local region to redefine the external energy of the model is used to make the contour fit the object's boundary exactly. The algorithm is effective, as the hierarchical segmental deformation makes use of the globe and local information of the image, the affine transformation keeps the consistency of the model, and the reformative approaches of computing the internal energy and external energy are proposed to reduce the algorithm complexity. The adaptive method of defining the search area at the second stage makes the model converge quickly. The experimental results indicate that the proposed model is effective and robust to local minima and able to search for concave objects.展开更多
Image segmentation method based on level set model has wide potential application for its excellent seg-mentation result. However its complex computing restricts its application in video segmentation. In order to impr...Image segmentation method based on level set model has wide potential application for its excellent seg-mentation result. However its complex computing restricts its application in video segmentation. In order to improve the speed of image segmentation, this paper presents a new level set initialization method based on Chan-Vese level set model. After a simple iterative, we can separate out the outline of objects. Experiments show that the method is simple and efficient, with good separation effects. The improved Chan-Vese method can be applied in video segmentation.展开更多
Focused on the seed region selection and homogeneity criterion in Seeded Region Growing (SRG), an unsupervised seed region selection and a polynomial fitting homogeneity criterion for SRG are proposed in this paper. F...Focused on the seed region selection and homogeneity criterion in Seeded Region Growing (SRG), an unsupervised seed region selection and a polynomial fitting homogeneity criterion for SRG are proposed in this paper. First of all, making use of Peer Group Filtering (PGF) techniques, an unsupervised seed region selection algorithm is presented to construct a seed region. Then based on the constructed seed region a polynomial fitting homogeneity criterion is applied to solve the concrete problem of doorplate segmentation appearing in the robot navigation along a corridor. At last, experiments are performed and the results demonstrate the effectiveness of the proposed algorithm.展开更多
基金supported in part by the NSFC-Zhejiang Joint Fund of the Integration of Informatization and Industrialization(U1609218)NSFC(61772312,61373078,61772253)+1 种基金the Key Research and Development Project of Shandong Province(2017GGX10110)NSF of Shandong Province(ZR2016FM21,ZR2016FM13)
文摘Image segmentation is a key and fundamental problem in image processing,computer graphics,and computer vision.Level set based method for image segmentation is used widely for its topology flexibility and proper mathematical formulation.However,poor performance of existing level set models on noisy images and weak boundary limit its application in image segmentation.In this paper,we present a region consistency constraint term to measure the regional consistency on both sides of the boundary,this term defines the boundary of the image within a range,and hence increases the stability of the level set model.The term can make existing level set models significantly improve the efficiency of the algorithms on segmenting images with noise and weak boundary.Furthermore,this constraint term can make edge-based level set model overcome the defect of sensitivity to the initial contour.The experimental results show that our algorithm is efficient for image segmentation and outperform the existing state-of-art methods regarding images with noise and weak boundary.
基金supported by the National Basic Research Program of China (Grant No. 2011CB707701)the National Natural Science Foundation of China (Grant No. 60873124)+2 种基金the Joint Research Foundation of Beijing Education Committee (GrantNo. JD100010607)the International Science and Technology Supporting Programme (Grant No. 2008BAH26B00)the Zhejiang Service Robot Key Laboratory (Grant No. 2008E10004)
文摘In this paper we first determine three phases of cell images: background, cytoplasm and nucleolus according to the general physical characteristics of cell images, and then develop a variational model, based on these characteristics, to segment nucleolus and cytoplasm from their relatively complicated backgrounds. In the meantime, the preprocessing obtained information of cell images using the OTSU algorithm is used to initialize the level set function in the model, which can speed up the segmentation and present satisfactory results in cell image processing.
基金supported in part by the National Science & Technology Support Plan of China(No.2009BAB48B02)
文摘Segmenting blurred and conglutinated bubbles in a flotation image is done using a new segmentation method based on Seed Region and Boundary Growing(SRBG).Bright pixels located on bubble tops were extracted as the seed regions.Seed boundaries are divided into four curves:left-top,right-top,right-bottom, and left-bottom.Bubbles are segmented from the seed boundary by moving these curves to the bubble boundaries along the corresponding directions.The SRBG method can remove noisy areas and it avoids over- and under-segmentation problems.Each bubble is segmented separately rather than segmenting the entire flotation image.The segmentation results from the SRBG method are more accurate than those from the Watershed algorithm.
基金supported in part by the National Natural Science Foundation of China(11626214,11571309)the General Research Project of Zhejiang Provincial Department of Education(Y201635378)+3 种基金the Zhejiang Provincial Natural Science Foundation of China(LY17F020011)J.Peng is supported by the National Natural Science Foundation of China(11771160)the Research Promotion Program of Huaqiao University(ZQN-PY411)Natural Science Foundation of Fujian Province(2015J01254)
文摘This article introduces a new normalized nonlocal hybrid level set method for image segmentation.Due to intensity overlapping,blurred edges with complex backgrounds,simple intensity and texture information,such kind of image segmentation is still a challenging task.The proposed method uses both the region and boundary information to achieve accurate segmentation results.The region information can help to identify rough region of interest and prevent the boundary leakage problem.It makes use of normalized nonlocal comparisons between pairs of patches in each region,and a heuristic intensity model is proposed to suppress irrelevant strong edges and constrain the segmentation.The boundary information can help to detect the precise location of the target object,it makes use of the geodesic active contour model to obtain the target boundary.The corresponding variational segmentation problem is implemented by a level set formulation.We use an internal energy term for geometric active contours to penalize the deviation of the level set function from a signed distance function.At last,experimental results on synthetic images and real images are shown in the paper with promising results.
文摘It is important to segment mass region accurately in a computer-aided diagnosis (CADx) scheme for evaluating the likelihood of malignancy of the mass on ultrasonographic breast image. The purpose of this study was to develop a novel level set method for segmentation of breast mass on ultrasonographic image. Our database consisted of 151 ultrasonographic images with 70 malignant and 81 benign breast masses. In a novel level set method, an energy function was defined with region-based, edge-based, and regularizing terms. The region-based term analyzed global information, whereas the edge-based term analyzed local information. The regularizing term also controlled the length of the boundary curve. The region of breast mass was segmented so that the energy based on those terms was minimized. With our proposed method, true positive (TP) ratio, false positive (FP) ratio, jaccard similarity (JS), and Dice similarity coefficient (DSC) were 92.2%, 9.1%, 84.2%, and 91.3%, respectively. These results tended to be substantially higher than those with two conventional segmentation methods. Our proposed method based on the novel level set method was shown to segment mass region accurately on ultrasonographic breast image.
文摘Level Set methods are robust and efficient numerical tools for resolving curve evolution in image segmentation. This paper proposes a new image segmentation algorithm based on Mumford-Shah module. The method is used to CT images and the experiment results demonstrate its efficiency and veracity.
文摘Objective To present a novel modified level set algorithm for medical image segmentation. Methods The algorithm is developed by substituting the speed function of level set algorithm with the region and gradient information of the image instead of the conventional gradient information. This new algorithm has been tested by a series of different modality medical images. Results We present various examples and also evaluate and compare the performance of our method with the classical level set method on weak boundaries and noisy images. Conclusion Experimental results show the proposed algorithm is effective and robust.
基金863 Programgrant number:2007AA02Z211+3 种基金Jiangsu Science and Technology Departmentgrant number:BE2008399Education of Jiangsu Provincegrant number:08KJA530002
文摘In biology ferment engineering,accurate statistics of the quantity of bacteria is one of the most important subjects. In this paper,the quantity of bacteria which was observed traditionally manuauy can be detected automatically. Image acquisition and processing system is designed to accomplish image preprocessing,image segmentation and statistics of the quantity of bacteria. Segmentation of bacteria images is successfully realized by means of a region-based level set method and then the quantity of bacteria is computed precisely,which plays an important role in optimizing the growth conditions of bacteria.
文摘A novel flotation froth image segmentation based on threshold level set method is put forward in view of the problem of over-segmentation and under-segmentation which occurs when the existing method segmented the flotation froth images. Firstly, the proposed method adopts histogram equalization to improve the contrast of the image, and then chooses the upper threshold and lower threshold from grey value of histogram of the image equalization, and complete image segmentation using the level set method. In this paper, the model which integrates edge with region level set model is utilized, and the speed energy term is introduced to segment the target. Experimental results show that the proposed method has better segmentation results and higher segmentation efficiency on the images with under-segmentation and incorrect segmentation, and it is meaningful for ore dressing industrial.
基金Supported by the National Natural Science Foundation of China (No.60472071, 60532080, 60602062)the Natural Science Foundation of Beijing (No.4051002)
文摘In this paper, we present a new deformable model for shape segmentation, which makes two modifications to the original level set implementation of deformable models.The modifications are motivated by difficulties that we have encountered in applying deformable models to segmentation of medical images.The level set algorithm has some advantages over the classical snake deformable models.However, it could develop large gaps in the boundary and holes within the objects.Such boundary gaps and holes of objects can cause inaccurate segmentation that requires manual correction.The proposed method in this paper possesses an inherent property to detect gaps and holes within the object with a single initial contour and also does not require specific initialization.The first modification is to replace the edge detector by some area constraint, and the second modification utilizes weighted length constraint to regularize the curve under evolution.The proposed method has been applied to both synthetic and real images with promising results.
文摘A new texture feature-based seeded region growing algorithm is proposed for automated segmentation of organs in abdominal MR images. 2D Co-occurrence texture feature, Gabor texture feature, and both 2D and 3D Semi- variogram texture features are extracted from the image and a seeded region growing algorithm is run on these feature spaces. With a given Region of Interest (ROI), a seed point is automatically se-lected based on three homogeneity criteria. A threshold is then obtained by taking a lower value just before the one causing ‘explosion’. This algorithm is tested on 12 series of 3D ab-dominal MR images.
基金National Natural Science Foundations of China (No.60601025, No.60701022, No.30770561)
文摘Automatic kidney segmentation from abdominal CT images is a key step in computer-aided diagnosis for kidney CT as well as computeraided surgery. However, kidney segmentation from CT images is generally performed manually or semi-autornatically because of gray levels similarities of adjacent organs/tissues in abdominal CT images. This paper presents an efficient algorithm for segmenting kidney from serials of abdominal CT images. First, we extracted estimated kidney position (EKP) according to the statistical geometric location of kidney within the abdomen. Second, we analyzed the intensity distribution of EKP for several abdominal CT images and exploit an adaptive threshold searching algorithm to eliminate many other organs/tissues in the EKP. Finally, a novel region growing approach based on labeling is used to obtain the fine kidney regions. Experimental results are comparable to those of manual tracing radiologist and shown to be efficient.
文摘This paper presents an efficient liver-segmentation system developed by combining three ideas under the operations of a level-set method and consequent processes. First, an effective initial process creates mask and seed regions. The mask regions assist in prevention of leakage regions due to an overlap of gray-intensities between liver and another soft-tissue around ribs and verte-brae. The seed regions are allocated inside the liver to measure statistical values of its gray-intensities. Second, we introduce liver-corrective images to represent statistical regions of the liver and preserve edge information. These images help a geodesic active contour (GAC) to move without obstruction from high level of image noises. Lastly, the computation time in a level-set based on reaction-diffusion evolution and the GAC method is reduced by using a concept of multi-resolution. We applied the proposed system to 40 sets of 3D CT-liver data, which were acquired from four patients (10 different sets per patient) by a 4D-CT imaging system. The segmentation results showed 86.38% ± 4.26% (DSC: 91.38% ± 2.99%) of similarities to outlines of manual delineation provided by a radiologist. Meanwhile, the results of liver segmentation only using edge images presented 79.17% ± 5.15% or statistical regions showed 74.04% ± 9.77% of similarities.
基金Sponsored by Shanghai Leading Academic Discipline Project(Grant No T0603)the National Natural Science Foundation of China (Grant No60271033)
文摘A two-stage method for image segmentation based on edge and region information is proposed. Different deformation schemes are used at two stages for segmenting the object correctly in image plane. At the first stage, the contour of the model is divided into several segments hierarchically that deform respectively using affine transformation. After the contour is deformed to the approximate boundary of object, a fine match mechanism using statistical information of local region to redefine the external energy of the model is used to make the contour fit the object's boundary exactly. The algorithm is effective, as the hierarchical segmental deformation makes use of the globe and local information of the image, the affine transformation keeps the consistency of the model, and the reformative approaches of computing the internal energy and external energy are proposed to reduce the algorithm complexity. The adaptive method of defining the search area at the second stage makes the model converge quickly. The experimental results indicate that the proposed model is effective and robust to local minima and able to search for concave objects.
文摘Image segmentation method based on level set model has wide potential application for its excellent seg-mentation result. However its complex computing restricts its application in video segmentation. In order to improve the speed of image segmentation, this paper presents a new level set initialization method based on Chan-Vese level set model. After a simple iterative, we can separate out the outline of objects. Experiments show that the method is simple and efficient, with good separation effects. The improved Chan-Vese method can be applied in video segmentation.
基金Supported by the National Hi-Tech R&D Program of China (No.2002AA423160)the Na-tional Natural Science Foundation of China (No.60205004)the Henan Natural Science Foundation (No.0411013700).
文摘Focused on the seed region selection and homogeneity criterion in Seeded Region Growing (SRG), an unsupervised seed region selection and a polynomial fitting homogeneity criterion for SRG are proposed in this paper. First of all, making use of Peer Group Filtering (PGF) techniques, an unsupervised seed region selection algorithm is presented to construct a seed region. Then based on the constructed seed region a polynomial fitting homogeneity criterion is applied to solve the concrete problem of doorplate segmentation appearing in the robot navigation along a corridor. At last, experiments are performed and the results demonstrate the effectiveness of the proposed algorithm.