To segment defects from the quad flat non-lead QFN package surface a multilevel Otsu thresholding method based on the firefly algorithm with opposition-learning is proposed. First the Otsu thresholding algorithm is ex...To segment defects from the quad flat non-lead QFN package surface a multilevel Otsu thresholding method based on the firefly algorithm with opposition-learning is proposed. First the Otsu thresholding algorithm is expanded to a multilevel Otsu thresholding algorithm. Secondly a firefly algorithm with opposition-learning OFA is proposed.In the OFA opposite fireflies are generated to increase the diversity of the fireflies and improve the global search ability. Thirdly the OFA is applied to searching multilevel thresholds for image segmentation. Finally the proposed method is implemented to segment the QFN images with defects and the results are compared with three methods i.e. the exhaustive search method the multilevel Otsu thresholding method based on particle swarm optimization and the multilevel Otsu thresholding method based on the firefly algorithm. Experimental results show that the proposed method can segment QFN surface defects images more efficiently and at a greater speed than that of the other three methods.展开更多
The aeroengine casing ring forgings have complex cross-section shapes,when the conventional ultrasonic or phased array is applied to detect such curved surfaces,the inspection images always have low resolution and eve...The aeroengine casing ring forgings have complex cross-section shapes,when the conventional ultrasonic or phased array is applied to detect such curved surfaces,the inspection images always have low resolution and even artifacts due to the distortion of the wave beam.In this article,taking a type of aeroengine casing ring forging as an example,the Total Focusing Method(TFM)algorithms for curved surfaces are investigated.First,the Acoustic Field Threshold Segmentation(AFTS)algorithm is proposed to reduce background noise and data calculation.Furthermore,the Vector Coherence Factor(VCF)is adopted to improve the lateral resolution of the TFM imaging.Finally,a series of 0.8 mm diameter Side-Drilled Holes(SDHs)are machined below convex and concave surfaces of the specimen.The quantitative comparison of the detection images using the conventional TFM,AFTS-TFM,VCF-TFM,and AFTS-VCF-TFM is implemented in terms of data volume,imaging Signal-to-Noise Ratio(SNR),and defect echo width.The results show that compared with conventional TFM,the data volume of AFTS-VCF-TFM algorithm for convex and concave is decreased by 32.39%and 73.40%,respectively.Moreover,the average SNR of the AFTS-VCF-TFM is gained up to 40.0 dB,while the average 6 dB-drop echo width of defects is reduced to 0.74 mm.展开更多
Coronavirus Disease 2019(COVID-19)is the most severe epidemic that is prevalent all over the world.How quickly and accurately identifying COVID-19 is of great significance to controlling the spread speed of the epidem...Coronavirus Disease 2019(COVID-19)is the most severe epidemic that is prevalent all over the world.How quickly and accurately identifying COVID-19 is of great significance to controlling the spread speed of the epidemic.Moreover,it is essential to accurately and rapidly identify COVID-19 lesions by analyzing Chest X-ray images.As we all know,image segmentation is a critical stage in image processing and analysis.To achieve better image segmentation results,this paper proposes to improve the multi-verse optimizer algorithm using the Rosenbrock method and diffusion mechanism named RDMVO.Then utilizes RDMVO to calculate the maximum Kapur’s entropy for multilevel threshold image segmentation.This image segmentation scheme is called RDMVO-MIS.We ran two sets of experiments to test the performance of RDMVO and RDMVO-MIS.First,RDMVO was compared with other excellent peers on IEEE CEC2017 to test the performance of RDMVO on benchmark functions.Second,the image segmentation experiment was carried out using RDMVO-MIS,and some meta-heuristic algorithms were selected as comparisons.The test image dataset includes Berkeley images and COVID-19 Chest X-ray images.The experimental results verify that RDMVO is highly competitive in benchmark functions and image segmentation experiments compared with other meta-heuristic algorithms.展开更多
Real-time hand gesture recognition technology significantly improves the user's experience for virtual reality/augmented reality(VR/AR) applications, which relies on the identification of the orientation of the ha...Real-time hand gesture recognition technology significantly improves the user's experience for virtual reality/augmented reality(VR/AR) applications, which relies on the identification of the orientation of the hand in captured images or videos. A new three-stage pipeline approach for fast and accurate hand segmentation for the hand from a single depth image is proposed. Firstly, a depth frame is segmented into several regions by histogrambased threshold selection algorithm and by tracing the exterior boundaries of objects after thresholding. Secondly, each segmentation proposal is evaluated by a three-layers shallow convolutional neural network(CNN) to determine whether or not the boundary is associated with the hand. Finally, all hand components are merged as the hand segmentation result. Compared with algorithms based on random decision forest(RDF), the experimental results demonstrate that the approach achieves better performance with high-accuracy(88.34% mean intersection over union, mIoU) and a shorter processing time(≤8 ms).展开更多
A method of segmenting vessels by morphological filters and dynamic thresholding for digital subtraction angiography （DSA） images is presented. The first step is to reduce the noise and enhance the details of image ...A method of segmenting vessels by morphological filters and dynamic thresholding for digital subtraction angiography （DSA） images is presented. The first step is to reduce the noise and enhance the details of image by using morpholngical operators. The second is to segment vessels by dynamic thresholding combined with global thresholding based on the properties of DSA images. Artificial images and actual images have been tested. Experiment results show that the proposed method is efficient and is of great potential for the segmentation of vessels in medical images.展开更多
As a kind of special material in geotechnical engineering, the mudded weak interlayer plays a crucial part in slope stability. In this paper, we presented a method to determine the threshold value of section micrograp...As a kind of special material in geotechnical engineering, the mudded weak interlayer plays a crucial part in slope stability. In this paper, we presented a method to determine the threshold value of section micrographs of the mudded weak interlayer in slope during its meso-structure qualification process. Some soil tests, scanning electron microscopy（SEM） and image segmentation technology were performed to fulfill our purpose. Specifically, the relation between 3 D-porosity and the threshold was obtained by least square fitting of the threshold-porosity curves and a simplified pore equivalent model. Using this relation and the 3 D-porosity determined by soil experiments, we can figure out the polynomial equation of the threshold value. The threshold values obtained by the other existing methods in literature were employed to validate our present results.展开更多
Thresholding is a popular image segmentation method that converts gray-level image into binary image. The selection of optimum thresholds has remained a challenge over decades. In order to determine thresholds, most m...Thresholding is a popular image segmentation method that converts gray-level image into binary image. The selection of optimum thresholds has remained a challenge over decades. In order to determine thresholds, most methods analyze the histogram of the image. The optimal thresholds are often found by either minimizing or maximizing an objective function with respect to the values of the thresholds. In this paper, a new intelligence algorithm, particle swarm opti-mization (PSO), is presented for multilevel thresholding in image segmentation. This algorithm is used to maximize the Kapur’s and Otsu’s objective functions. The performance of the PSO has been tested on ten sample images and it is found to be superior as compared with genetic algorithm (GA).展开更多
Accurate segmentation is an important and challenging task in any computer vision system. It also plays a vital role in computerized analysis of skin lesion images. This paper presents a new segmentation method that c...Accurate segmentation is an important and challenging task in any computer vision system. It also plays a vital role in computerized analysis of skin lesion images. This paper presents a new segmentation method that combines the advan-tages of fuzzy C mean algorithm, thresholding and level set method. 3-class Fuzzy C mean thresholding is applied to initialize level set automatically and also for estimating controlling parameters for level set evolution. Parameters for performance evaluation are presented and segmentation results are compared with some other state-of-the-art segmentation methods. Increased true detection rate and reduced false positive and false negative errors confirm the effectiveness of proposed method for skin cancer detection.展开更多
A modified artificial bee colony optimizer(MABC)is proposed for image segmentation by using a pool of optimal foraging strategies to balance the exploration and exploitation tradeoff.The main idea of MABC is to enrich...A modified artificial bee colony optimizer(MABC)is proposed for image segmentation by using a pool of optimal foraging strategies to balance the exploration and exploitation tradeoff.The main idea of MABC is to enrichartificial bee foraging behaviors by combining local search and comprehensive learning using multi-dimensional PSO-based equation.With comprehensive learning,the bees incorporate the information of global best solution into the solution search equation to improve the exploration while the local search enables the bees deeply exploit around the promising area,which provides a proper balance between exploration and exploitation.The experimental results on comparing the MABC to several successful EA and SI algorithms on a set of benchmarks demonstrated the effectiveness of the proposed algorithm.Furthermore,we applied the MABC algorithm to image segmentation problem.Experimental results verify the effectiveness of the proposed algorithm.展开更多
Enormousmethods have been proposed for the detection and segmentation of blur and non-blur regions of the images.Due to the limited available information about blur type,scenario and the level of blurriness,detection ...Enormousmethods have been proposed for the detection and segmentation of blur and non-blur regions of the images.Due to the limited available information about blur type,scenario and the level of blurriness,detection and segmentation is a challenging task.Hence,the performance of the blur measure operator is an essential factor and needs improvement to attain perfection.In this paper,we propose an effective blur measure based on local binary pattern(LBP)with adaptive threshold for blur detection.The sharpness metric developed based on LBP used a fixed threshold irrespective of the type and level of blur,that may not be suitable for images with variations in imaging conditions,blur amount and type.Contrarily,the proposed measure uses an adaptive threshold for each input image based on the image and blur properties to generate improved sharpness metric.The adaptive threshold is computed based on the model learned through support vector machine(SVM).The performance of the proposed method is evaluated using two different datasets and is compared with five state-of-the-art methods.Comparative analysis reveals that the proposed method performs significantly better qualitatively and quantitatively against all of the compared methods.展开更多
In large-scale deer farming image analysis,K-means or maximum between-class variance(Otsu)algorithms can be used to distinguish the deer from the background.However,in an actual breeding environment,the barbed wire or...In large-scale deer farming image analysis,K-means or maximum between-class variance(Otsu)algorithms can be used to distinguish the deer from the background.However,in an actual breeding environment,the barbed wire or chain-link fencing has a certain isolating effect on the deer which greatly interferes with the identification of the individual deer.Also,when the target and background grey values are similar,the multiple background targets cannot be completely separated.To better identify the posture and behaviour of deer in a deer shed,we used digital image processing to separate the deer from the background.To address the problems mentioned above,this paper proposes an adaptive threshold segmentation algorithm based on color space.First,the original image is pre-processed and optimized.On this basis,the data are enhanced and contrasted.Next,color space is used to extract the several backgrounds through various color channels,then the adaptive space segmentation of the extracted part of the color space is performed.Based on the segmentation effect of the traditional Otsu algorithm,we designed a comparative experiment that divided the four postures of turning,getting up,lying,and standing,and successfully separated multiple target deer from the background.Experimental results show that compared with K-means,Otsu and hue saturation value(HSV)+K-means,this method is better in performance and accuracy for adaptive segmentation of deer in artificial breeding scenes and can be used to separate artificially cultivated deer from their backgrounds.Both the subjective and objective aspects achieved good segmentation results.This article lays a foundation for the effective identification of abnormal behaviour in sika deer.展开更多
In this work, we propose an original approach of semi-vectorial hybrid morphological segmentation for multicomponent images or multidimensional data by analyzing compact multidimensional histograms based on different ...In this work, we propose an original approach of semi-vectorial hybrid morphological segmentation for multicomponent images or multidimensional data by analyzing compact multidimensional histograms based on different orders. Its principle consists first of segment marginally each component of the multicomponent image into different numbers of classes fixed at K. The segmentation of each component of the image uses a scalar segmentation strategy by histogram analysis;we mainly count the methods by searching for peaks or modes of the histogram and those based on a multi-thresholding of the histogram. It is the latter that we have used in this paper, it relies particularly on the multi-thresholding method of OTSU. Then, in the case where i) each component of the image admits exactly K classes, K vector thresholds are constructed by an optimal pairing of which each component of the vector thresholds are those resulting from the marginal segmentations. In addition, the multidimensional compact histogram of the multicomponent image is computed and the attribute tuples or ‘colors’ of the histogram are ordered relative to the threshold vectors to produce (K + 1) intervals in the partial order giving rise to a segmentation of the multidimensional histogram into K classes. The remaining colors of the histogram are assigned to the closest class relative to their center of gravity. ii) In the contrary case, a vectorial spatial matching between the classes of the scalar components of the image is produced to obtain an over-segmentation, then an interclass fusion is performed to obtain a maximum of K classes. Indeed, the relevance of our segmentation method has been highlighted in relation to other methods, such as K-means, using unsupervised and supervised quantitative segmentation evaluation criteria. So the robustness of our method relatively to noise has been tested.展开更多
Magnetic resonance imaging is considered the ＂gold standard＂ technique for quantifying thigh muscle and fat cross-sectional area. We have developed a semi-automated technique to segment seven thigh compartments in p...Magnetic resonance imaging is considered the ＂gold standard＂ technique for quantifying thigh muscle and fat cross-sectional area. We have developed a semi-automated technique to segment seven thigh compartments in persons with spinal cord injury. Thigh magnetic resonance images from 18 men（18–50 years old） with traumatic motor-complete spinal cord injury were analyzed in a blinded fashion using the threshold technique. The cross-sectional area values acquired by thresholding were compared to the manual tracing technique. The percentage errors for thigh circumference were（threshold： 170.71 ± 38.67; manual： 169.45 ± 38.27 cm2） 0.74%, subcutaneous adipose tissue（threshold： 65.99±30.79; manual： 62.68 ± 30.22） 5.2%, whole muscle（threshold： 98.18 ± 20.19; manual： 98.20 ± 20.08 cm2） 0.13%, femoral bone（threshold： 6.53 ± 1.09; manual： 6.53 ± 1.09 cm2） 0.64%, bone marrow fat（threshold： 3.12 ± 1.12; manual： 3.1 ± 1.11 cm2） 0.36%, knee extensor（threshold： 43.98 ± 7.66; manual： 44.61 ± 7.81 cm2） 1.78% and % intramuscular fat（threshold： 10.45 ± 4.29; manual： 10.92 ± 8.35%） 0.47%. Collectively, these results suggest that the threshold technique provided a robust accuracy in measuring the seven main thigh compartments, while greatly reducing the analysis time.展开更多
We propose a new quantum watermarking scheme based on threshold selection using informational entropy of quantum image.The core idea of this scheme is to embed information into object and background of cover image in ...We propose a new quantum watermarking scheme based on threshold selection using informational entropy of quantum image.The core idea of this scheme is to embed information into object and background of cover image in different ways.First,a threshold method adopting the quantum informational entropy is employed to determine a threshold value.The threshold value can then be further used for segmenting the cover image to a binary image,which is an authentication key for embedding and extraction information.By a careful analysis of the quantum circuits of the scheme,that is,translating into the basic gate sequences which show the low complexity of the scheme.One of the simulation-based experimental results is entropy difference which measures the similarity of two images by calculating the difference in quantum image informational entropy between watermarked image and cover image.Furthermore,the analyses of peak signal-to-noise ratio,histogram and capacity of the scheme are also provided.展开更多
Image segmentation is vital when analyzing medical images,especially magnetic resonance(MR)images of the brain.Recently,several image segmentation techniques based on multilevel thresholding have been proposed for med...Image segmentation is vital when analyzing medical images,especially magnetic resonance(MR)images of the brain.Recently,several image segmentation techniques based on multilevel thresholding have been proposed for medical image segmentation;however,the algorithms become trapped in local minima and have low convergence speeds,particularly as the number of threshold levels increases.Consequently,in this paper,we develop a new multilevel thresholding image segmentation technique based on the jellyfish search algorithm(JSA)(an optimizer).We modify the JSA to prevent descents into local minima,and we accelerate convergence toward optimal solutions.The improvement is achieved by applying two novel strategies:Rankingbased updating and an adaptive method.Ranking-based updating is used to replace undesirable solutions with other solutions generated by a novel updating scheme that improves the qualities of the removed solutions.We develop a new adaptive strategy to exploit the ability of the JSA to find a best-so-far solution;we allow a small amount of exploration to avoid descents into local minima.The two strategies are integrated with the JSA to produce an improved JSA(IJSA)that optimally thresholds brain MR images.To compare the performances of the IJSA and JSA,seven brain MR images were segmented at threshold levels of 3,4,5,6,7,8,10,15,20,25,and 30.IJSA was compared with several other recent image segmentation algorithms,including the improved and standard marine predator algorithms,the modified salp and standard salp swarm algorithms,the equilibrium optimizer,and the standard JSA in terms of fitness,the Structured Similarity Index Metric(SSIM),the peak signal-to-noise ratio(PSNR),the standard deviation(SD),and the Features Similarity Index Metric(FSIM).The experimental outcomes and the Wilcoxon rank-sum test demonstrate the superiority of the proposed algorithm in terms of the FSIM,the PSNR,the objective values,and the SD;in terms of the SSIM,IJSA was competitive with the others.展开更多
The essential tool in image processing,computer vision and machine vision is edge detection,especially in the fields of feature extraction and feature detection.Entropy is a basic area in information theory.The entrop...The essential tool in image processing,computer vision and machine vision is edge detection,especially in the fields of feature extraction and feature detection.Entropy is a basic area in information theory.The entropy,in image processing field has a role associated with image settings.As an initial step in image processing,the entropy is always used the image’s segmentation to determine the regions of image which is used to separate the background and objects in image.Image segmentation known as the process which divides the image into multiple regions or sets of pixels.Many applications have been development to enhance the image processing.This paper utilizes the Shannon entropy to achieve edge detection process and segmentation of the image.It introduces a new method of edge detection for 2-D histogram and Shannon entropy based on multilevel threshold.The method utilizes the gray value and the average gray value of the pixels to achieve the two dimensional histogram.The current method has apriority in comparison to some upper classical methods.The experimental results exhibited that the proposed method could capture a moderate quality and execution time better than other comparative methods,particularly in the largest images size.The proposed method offers good results when applied with images of different sizes from the civilization of ancient Egyptians.展开更多
The influences of biological,chemical,and flow processes on soil structure through microbially induced carbonate precipitation(MICP)are not yet fully understood.In this study,we use a multi-level thresholding segmenta...The influences of biological,chemical,and flow processes on soil structure through microbially induced carbonate precipitation(MICP)are not yet fully understood.In this study,we use a multi-level thresholding segmentation algorithm,genetic algorithm(GA)enhanced Kapur entropy(KE)(GAE-KE),to accomplish quantitative characterization of sandy soil structure altered by MICP cementation.A sandy soil sample was treated using MICP method and scanned by the synchrotron radiation(SR)micro-CT with a resolution of 6.5 mm.After validation,tri-level thresholding segmentation using GAE-KE successfully separated the precipitated calcium carbonate crystals from sand particles and pores.The spatial distributions of porosity,pore structure parameters,and flow characteristics were calculated for quantitative characterization.The results offer pore-scale insights into the MICP treatment effect,and the quantitative understanding confirms the feasibility of the GAE-KE multi-level thresholding segmentation algorithm.展开更多
Thresholding is a popular image segmentation method that often requires as a preliminary and indis- pensable stage in the computer aided image process, particularly in the analysis of X-ray welding images. In this pap...Thresholding is a popular image segmentation method that often requires as a preliminary and indis- pensable stage in the computer aided image process, particularly in the analysis of X-ray welding images. In this paper, a modified gray level difference-based transition region extraction and thresholding algorithm is presented for segmentation of the images that have been corrupted by intensity inhomogeneities or noise. Classical gray level difference algorithm is improved by selective output of the result of the maximum or the minimum of the gray level with the pixels in the surrounding, and multi-structuring of neighborhood window is used to represent the essence of transition region. The proposed algorithm could robustly measure the gray level changes, and accurately extract transition region of an image. Comparisons with other approaches demonstrate the superior performance of the proposed algorithm. K展开更多
In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.Whe...In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.When using BBO algorithm to optimize threshold,firstly,the elitist selection operator is used to retain the optimal set of solutions.Secondly,a migration strategy based on fusion of good solution and pending solution is introduced to reduce premature convergence and invalid migration of traditional migration operations.Thirdly,to reduce the blindness of traditional mutation operations,a mutation operation through binary computation is created.Then,it is applied to the multi-threshold image segmentation of two-dimensional cross entropy.Finally,this method is used to segment the typical image and compared with two-dimensional multi-threshold segmentation based on particle swarm optimization algorithm and the two-dimensional multi-threshold image segmentation based on standard BBO algorithm.The experimental results show that the method has good convergence stability,it can effectively shorten the time of iteration,and the optimization performance is better than the standard BBO algorithm.展开更多
基金The National Natural Science Foundation of China(No.50805023)the Science and Technology Support Program of Jiangsu Province(No.BE2008081)+1 种基金the Transformation Program of Science and Technology Achievements of Jiangsu Province(No.BA2010093)the Program for Special Talent in Six Fields of Jiangsu Province(No.2008144)
文摘To segment defects from the quad flat non-lead QFN package surface a multilevel Otsu thresholding method based on the firefly algorithm with opposition-learning is proposed. First the Otsu thresholding algorithm is expanded to a multilevel Otsu thresholding algorithm. Secondly a firefly algorithm with opposition-learning OFA is proposed.In the OFA opposite fireflies are generated to increase the diversity of the fireflies and improve the global search ability. Thirdly the OFA is applied to searching multilevel thresholds for image segmentation. Finally the proposed method is implemented to segment the QFN images with defects and the results are compared with three methods i.e. the exhaustive search method the multilevel Otsu thresholding method based on particle swarm optimization and the multilevel Otsu thresholding method based on the firefly algorithm. Experimental results show that the proposed method can segment QFN surface defects images more efficiently and at a greater speed than that of the other three methods.
基金supported by the National Key Research and Development Program of China(No.2019YFB1704500)the National Natural Science Foundation of China(No.51875428)+3 种基金the Key Research and Development Program of Hubei Province,China(No.2020BAB144)the Excellent Youth Foundation of Hubei Province,China(No.2019CFA041)the Innovative Research Team Development Program of Ministry of Education of China(No.IRT_17R83)the 111 Project of China(No.B17034)。
文摘The aeroengine casing ring forgings have complex cross-section shapes,when the conventional ultrasonic or phased array is applied to detect such curved surfaces,the inspection images always have low resolution and even artifacts due to the distortion of the wave beam.In this article,taking a type of aeroengine casing ring forging as an example,the Total Focusing Method(TFM)algorithms for curved surfaces are investigated.First,the Acoustic Field Threshold Segmentation(AFTS)algorithm is proposed to reduce background noise and data calculation.Furthermore,the Vector Coherence Factor(VCF)is adopted to improve the lateral resolution of the TFM imaging.Finally,a series of 0.8 mm diameter Side-Drilled Holes(SDHs)are machined below convex and concave surfaces of the specimen.The quantitative comparison of the detection images using the conventional TFM,AFTS-TFM,VCF-TFM,and AFTS-VCF-TFM is implemented in terms of data volume,imaging Signal-to-Noise Ratio(SNR),and defect echo width.The results show that compared with conventional TFM,the data volume of AFTS-VCF-TFM algorithm for convex and concave is decreased by 32.39%and 73.40%,respectively.Moreover,the average SNR of the AFTS-VCF-TFM is gained up to 40.0 dB,while the average 6 dB-drop echo width of defects is reduced to 0.74 mm.
基金supported by the Natural Science Foundation of Zhejiang Province(LY21F020001,LZ22F020005)National Natural Science Foundation of China(62076185,U1809209)+1 种基金Science and Technology Plan Project of Wenzhou,China(ZG2020026)We also acknowledge the respected editor and reviewers'efforts to enhance the quality of this research.
文摘Coronavirus Disease 2019(COVID-19)is the most severe epidemic that is prevalent all over the world.How quickly and accurately identifying COVID-19 is of great significance to controlling the spread speed of the epidemic.Moreover,it is essential to accurately and rapidly identify COVID-19 lesions by analyzing Chest X-ray images.As we all know,image segmentation is a critical stage in image processing and analysis.To achieve better image segmentation results,this paper proposes to improve the multi-verse optimizer algorithm using the Rosenbrock method and diffusion mechanism named RDMVO.Then utilizes RDMVO to calculate the maximum Kapur’s entropy for multilevel threshold image segmentation.This image segmentation scheme is called RDMVO-MIS.We ran two sets of experiments to test the performance of RDMVO and RDMVO-MIS.First,RDMVO was compared with other excellent peers on IEEE CEC2017 to test the performance of RDMVO on benchmark functions.Second,the image segmentation experiment was carried out using RDMVO-MIS,and some meta-heuristic algorithms were selected as comparisons.The test image dataset includes Berkeley images and COVID-19 Chest X-ray images.The experimental results verify that RDMVO is highly competitive in benchmark functions and image segmentation experiments compared with other meta-heuristic algorithms.
文摘Real-time hand gesture recognition technology significantly improves the user's experience for virtual reality/augmented reality(VR/AR) applications, which relies on the identification of the orientation of the hand in captured images or videos. A new three-stage pipeline approach for fast and accurate hand segmentation for the hand from a single depth image is proposed. Firstly, a depth frame is segmented into several regions by histogrambased threshold selection algorithm and by tracing the exterior boundaries of objects after thresholding. Secondly, each segmentation proposal is evaluated by a three-layers shallow convolutional neural network(CNN) to determine whether or not the boundary is associated with the hand. Finally, all hand components are merged as the hand segmentation result. Compared with algorithms based on random decision forest(RDF), the experimental results demonstrate that the approach achieves better performance with high-accuracy(88.34% mean intersection over union, mIoU) and a shorter processing time(≤8 ms).
文摘A method of segmenting vessels by morphological filters and dynamic thresholding for digital subtraction angiography （DSA） images is presented. The first step is to reduce the noise and enhance the details of image by using morpholngical operators. The second is to segment vessels by dynamic thresholding combined with global thresholding based on the properties of DSA images. Artificial images and actual images have been tested. Experiment results show that the proposed method is efficient and is of great potential for the segmentation of vessels in medical images.
基金Funded by the National Natural Science Foundation of China(No.51574201)the State Key Laboratory of Geohazard Prevention and Geoenvironment Protection Foundation(Chengdu University of Technology)(No.SKLGP2015K006)the Scientific&Technical Youth Innovation Group(Southwest Petroleum University)(No.2015CXTD05)
文摘As a kind of special material in geotechnical engineering, the mudded weak interlayer plays a crucial part in slope stability. In this paper, we presented a method to determine the threshold value of section micrographs of the mudded weak interlayer in slope during its meso-structure qualification process. Some soil tests, scanning electron microscopy（SEM） and image segmentation technology were performed to fulfill our purpose. Specifically, the relation between 3 D-porosity and the threshold was obtained by least square fitting of the threshold-porosity curves and a simplified pore equivalent model. Using this relation and the 3 D-porosity determined by soil experiments, we can figure out the polynomial equation of the threshold value. The threshold values obtained by the other existing methods in literature were employed to validate our present results.
文摘Thresholding is a popular image segmentation method that converts gray-level image into binary image. The selection of optimum thresholds has remained a challenge over decades. In order to determine thresholds, most methods analyze the histogram of the image. The optimal thresholds are often found by either minimizing or maximizing an objective function with respect to the values of the thresholds. In this paper, a new intelligence algorithm, particle swarm opti-mization (PSO), is presented for multilevel thresholding in image segmentation. This algorithm is used to maximize the Kapur’s and Otsu’s objective functions. The performance of the PSO has been tested on ten sample images and it is found to be superior as compared with genetic algorithm (GA).
文摘Accurate segmentation is an important and challenging task in any computer vision system. It also plays a vital role in computerized analysis of skin lesion images. This paper presents a new segmentation method that combines the advan-tages of fuzzy C mean algorithm, thresholding and level set method. 3-class Fuzzy C mean thresholding is applied to initialize level set automatically and also for estimating controlling parameters for level set evolution. Parameters for performance evaluation are presented and segmentation results are compared with some other state-of-the-art segmentation methods. Increased true detection rate and reduced false positive and false negative errors confirm the effectiveness of proposed method for skin cancer detection.
基金Projects(6177021519,61503373)supported by National Natural Science Foundation of ChinaProject(N161705001)supported by Fundamental Research Funds for the Central University,China
文摘A modified artificial bee colony optimizer(MABC)is proposed for image segmentation by using a pool of optimal foraging strategies to balance the exploration and exploitation tradeoff.The main idea of MABC is to enrichartificial bee foraging behaviors by combining local search and comprehensive learning using multi-dimensional PSO-based equation.With comprehensive learning,the bees incorporate the information of global best solution into the solution search equation to improve the exploration while the local search enables the bees deeply exploit around the promising area,which provides a proper balance between exploration and exploitation.The experimental results on comparing the MABC to several successful EA and SI algorithms on a set of benchmarks demonstrated the effectiveness of the proposed algorithm.Furthermore,we applied the MABC algorithm to image segmentation problem.Experimental results verify the effectiveness of the proposed algorithm.
基金This work is supported by the BK-21 FOUR program and by the Creative Challenge Research Program(2021R1I1A1A01052521)through National Research Foundation of Korea(NRF)under Ministry of Education,Korea.
文摘Enormousmethods have been proposed for the detection and segmentation of blur and non-blur regions of the images.Due to the limited available information about blur type,scenario and the level of blurriness,detection and segmentation is a challenging task.Hence,the performance of the blur measure operator is an essential factor and needs improvement to attain perfection.In this paper,we propose an effective blur measure based on local binary pattern(LBP)with adaptive threshold for blur detection.The sharpness metric developed based on LBP used a fixed threshold irrespective of the type and level of blur,that may not be suitable for images with variations in imaging conditions,blur amount and type.Contrarily,the proposed measure uses an adaptive threshold for each input image based on the image and blur properties to generate improved sharpness metric.The adaptive threshold is computed based on the model learned through support vector machine(SVM).The performance of the proposed method is evaluated using two different datasets and is compared with five state-of-the-art methods.Comparative analysis reveals that the proposed method performs significantly better qualitatively and quantitatively against all of the compared methods.
基金This research was supported by The People’s Republic of China Ministry of Science and Technology[2018YFF0213606-03(Mu Y.,Hu T.L.,Gong H.,Li S.J.and Sun Y.H.)http://www.most.gov.cn]the Science and Technology Department of Jilin Province[20160623016TC,20170204017NY,20170204038NY(Hu T.L.,Gong H.and Li S.J.)http://kjt.jl.gov.cn],and the ScienceTechnology Bureau of Changchun City[18DY021(Mu Y.,Hu T.L.,Gong H.,and Sun Y.H.)http://kjj.changchun.gov.cn].
文摘In large-scale deer farming image analysis,K-means or maximum between-class variance(Otsu)algorithms can be used to distinguish the deer from the background.However,in an actual breeding environment,the barbed wire or chain-link fencing has a certain isolating effect on the deer which greatly interferes with the identification of the individual deer.Also,when the target and background grey values are similar,the multiple background targets cannot be completely separated.To better identify the posture and behaviour of deer in a deer shed,we used digital image processing to separate the deer from the background.To address the problems mentioned above,this paper proposes an adaptive threshold segmentation algorithm based on color space.First,the original image is pre-processed and optimized.On this basis,the data are enhanced and contrasted.Next,color space is used to extract the several backgrounds through various color channels,then the adaptive space segmentation of the extracted part of the color space is performed.Based on the segmentation effect of the traditional Otsu algorithm,we designed a comparative experiment that divided the four postures of turning,getting up,lying,and standing,and successfully separated multiple target deer from the background.Experimental results show that compared with K-means,Otsu and hue saturation value(HSV)+K-means,this method is better in performance and accuracy for adaptive segmentation of deer in artificial breeding scenes and can be used to separate artificially cultivated deer from their backgrounds.Both the subjective and objective aspects achieved good segmentation results.This article lays a foundation for the effective identification of abnormal behaviour in sika deer.
文摘In this work, we propose an original approach of semi-vectorial hybrid morphological segmentation for multicomponent images or multidimensional data by analyzing compact multidimensional histograms based on different orders. Its principle consists first of segment marginally each component of the multicomponent image into different numbers of classes fixed at K. The segmentation of each component of the image uses a scalar segmentation strategy by histogram analysis;we mainly count the methods by searching for peaks or modes of the histogram and those based on a multi-thresholding of the histogram. It is the latter that we have used in this paper, it relies particularly on the multi-thresholding method of OTSU. Then, in the case where i) each component of the image admits exactly K classes, K vector thresholds are constructed by an optimal pairing of which each component of the vector thresholds are those resulting from the marginal segmentations. In addition, the multidimensional compact histogram of the multicomponent image is computed and the attribute tuples or ‘colors’ of the histogram are ordered relative to the threshold vectors to produce (K + 1) intervals in the partial order giving rise to a segmentation of the multidimensional histogram into K classes. The remaining colors of the histogram are assigned to the closest class relative to their center of gravity. ii) In the contrary case, a vectorial spatial matching between the classes of the scalar components of the image is produced to obtain an over-segmentation, then an interclass fusion is performed to obtain a maximum of K classes. Indeed, the relevance of our segmentation method has been highlighted in relation to other methods, such as K-means, using unsupervised and supervised quantitative segmentation evaluation criteria. So the robustness of our method relatively to noise has been tested.
基金supported by the Department of Veteran Affairs,Veteran Health Administration,Rehabilitation Research and Development Service(B7867-W)DoD-CDRMP(W81XWH-14-SCIRP-CTA)(to ASG)
文摘Magnetic resonance imaging is considered the ＂gold standard＂ technique for quantifying thigh muscle and fat cross-sectional area. We have developed a semi-automated technique to segment seven thigh compartments in persons with spinal cord injury. Thigh magnetic resonance images from 18 men（18–50 years old） with traumatic motor-complete spinal cord injury were analyzed in a blinded fashion using the threshold technique. The cross-sectional area values acquired by thresholding were compared to the manual tracing technique. The percentage errors for thigh circumference were（threshold： 170.71 ± 38.67; manual： 169.45 ± 38.27 cm2） 0.74%, subcutaneous adipose tissue（threshold： 65.99±30.79; manual： 62.68 ± 30.22） 5.2%, whole muscle（threshold： 98.18 ± 20.19; manual： 98.20 ± 20.08 cm2） 0.13%, femoral bone（threshold： 6.53 ± 1.09; manual： 6.53 ± 1.09 cm2） 0.64%, bone marrow fat（threshold： 3.12 ± 1.12; manual： 3.1 ± 1.11 cm2） 0.36%, knee extensor（threshold： 43.98 ± 7.66; manual： 44.61 ± 7.81 cm2） 1.78% and % intramuscular fat（threshold： 10.45 ± 4.29; manual： 10.92 ± 8.35%） 0.47%. Collectively, these results suggest that the threshold technique provided a robust accuracy in measuring the seven main thigh compartments, while greatly reducing the analysis time.
基金supported by the National Natural Science Foundation of China(Grant No.6217070290)the Shanghai Science and Technology Project(Grant Nos.21JC1402800 and 20040501500)+2 种基金the Scientific Research Fund of Hunan Provincial Education Department(Grant No.21A0470)the Hunan Provincial Natural Science Foundation of China(Grant No.2020JJ4557)Top-Notch Innovative Talent Program for Postgraduate Students of Shanghai Maritime University(Grant No.2021YBR009)。
文摘We propose a new quantum watermarking scheme based on threshold selection using informational entropy of quantum image.The core idea of this scheme is to embed information into object and background of cover image in different ways.First,a threshold method adopting the quantum informational entropy is employed to determine a threshold value.The threshold value can then be further used for segmenting the cover image to a binary image,which is an authentication key for embedding and extraction information.By a careful analysis of the quantum circuits of the scheme,that is,translating into the basic gate sequences which show the low complexity of the scheme.One of the simulation-based experimental results is entropy difference which measures the similarity of two images by calculating the difference in quantum image informational entropy between watermarked image and cover image.Furthermore,the analyses of peak signal-to-noise ratio,histogram and capacity of the scheme are also provided.
基金This research was supported by the Korea Institute for Advancement of Technology(KIAT)grant funded by the Korea Government(MOTIE)(P0012724,The Competency Development Program for Industry Specialist)and the Soonchunhyang University Research Fund.
文摘Image segmentation is vital when analyzing medical images,especially magnetic resonance(MR)images of the brain.Recently,several image segmentation techniques based on multilevel thresholding have been proposed for medical image segmentation;however,the algorithms become trapped in local minima and have low convergence speeds,particularly as the number of threshold levels increases.Consequently,in this paper,we develop a new multilevel thresholding image segmentation technique based on the jellyfish search algorithm(JSA)(an optimizer).We modify the JSA to prevent descents into local minima,and we accelerate convergence toward optimal solutions.The improvement is achieved by applying two novel strategies:Rankingbased updating and an adaptive method.Ranking-based updating is used to replace undesirable solutions with other solutions generated by a novel updating scheme that improves the qualities of the removed solutions.We develop a new adaptive strategy to exploit the ability of the JSA to find a best-so-far solution;we allow a small amount of exploration to avoid descents into local minima.The two strategies are integrated with the JSA to produce an improved JSA(IJSA)that optimally thresholds brain MR images.To compare the performances of the IJSA and JSA,seven brain MR images were segmented at threshold levels of 3,4,5,6,7,8,10,15,20,25,and 30.IJSA was compared with several other recent image segmentation algorithms,including the improved and standard marine predator algorithms,the modified salp and standard salp swarm algorithms,the equilibrium optimizer,and the standard JSA in terms of fitness,the Structured Similarity Index Metric(SSIM),the peak signal-to-noise ratio(PSNR),the standard deviation(SD),and the Features Similarity Index Metric(FSIM).The experimental outcomes and the Wilcoxon rank-sum test demonstrate the superiority of the proposed algorithm in terms of the FSIM,the PSNR,the objective values,and the SD;in terms of the SSIM,IJSA was competitive with the others.
文摘The essential tool in image processing,computer vision and machine vision is edge detection,especially in the fields of feature extraction and feature detection.Entropy is a basic area in information theory.The entropy,in image processing field has a role associated with image settings.As an initial step in image processing,the entropy is always used the image’s segmentation to determine the regions of image which is used to separate the background and objects in image.Image segmentation known as the process which divides the image into multiple regions or sets of pixels.Many applications have been development to enhance the image processing.This paper utilizes the Shannon entropy to achieve edge detection process and segmentation of the image.It introduces a new method of edge detection for 2-D histogram and Shannon entropy based on multilevel threshold.The method utilizes the gray value and the average gray value of the pixels to achieve the two dimensional histogram.The current method has apriority in comparison to some upper classical methods.The experimental results exhibited that the proposed method could capture a moderate quality and execution time better than other comparative methods,particularly in the largest images size.The proposed method offers good results when applied with images of different sizes from the civilization of ancient Egyptians.
基金supported by the National Natural Science Foundation of China(Grant Nos.42077232 and 42077235)the Key Research and Development Plan of Jiangsu Province(Grant No.BE2022156).
文摘The influences of biological,chemical,and flow processes on soil structure through microbially induced carbonate precipitation(MICP)are not yet fully understood.In this study,we use a multi-level thresholding segmentation algorithm,genetic algorithm(GA)enhanced Kapur entropy(KE)(GAE-KE),to accomplish quantitative characterization of sandy soil structure altered by MICP cementation.A sandy soil sample was treated using MICP method and scanned by the synchrotron radiation(SR)micro-CT with a resolution of 6.5 mm.After validation,tri-level thresholding segmentation using GAE-KE successfully separated the precipitated calcium carbonate crystals from sand particles and pores.The spatial distributions of porosity,pore structure parameters,and flow characteristics were calculated for quantitative characterization.The results offer pore-scale insights into the MICP treatment effect,and the quantitative understanding confirms the feasibility of the GAE-KE multi-level thresholding segmentation algorithm.
文摘Thresholding is a popular image segmentation method that often requires as a preliminary and indis- pensable stage in the computer aided image process, particularly in the analysis of X-ray welding images. In this paper, a modified gray level difference-based transition region extraction and thresholding algorithm is presented for segmentation of the images that have been corrupted by intensity inhomogeneities or noise. Classical gray level difference algorithm is improved by selective output of the result of the maximum or the minimum of the gray level with the pixels in the surrounding, and multi-structuring of neighborhood window is used to represent the essence of transition region. The proposed algorithm could robustly measure the gray level changes, and accurately extract transition region of an image. Comparisons with other approaches demonstrate the superior performance of the proposed algorithm. K
基金Science and Technology Plan of Gansu Province(No.144NKCA040)
文摘In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.When using BBO algorithm to optimize threshold,firstly,the elitist selection operator is used to retain the optimal set of solutions.Secondly,a migration strategy based on fusion of good solution and pending solution is introduced to reduce premature convergence and invalid migration of traditional migration operations.Thirdly,to reduce the blindness of traditional mutation operations,a mutation operation through binary computation is created.Then,it is applied to the multi-threshold image segmentation of two-dimensional cross entropy.Finally,this method is used to segment the typical image and compared with two-dimensional multi-threshold segmentation based on particle swarm optimization algorithm and the two-dimensional multi-threshold image segmentation based on standard BBO algorithm.The experimental results show that the method has good convergence stability,it can effectively shorten the time of iteration,and the optimization performance is better than the standard BBO algorithm.
