Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling （CCL） algorithm,a new algorithm for binary connected components labeling based on run-length encoding （RLE） a...Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling （CCL） algorithm,a new algorithm for binary connected components labeling based on run-length encoding （RLE） and union-find sets has been put forward.The new algorithm uses RLE as the basic processing unit,converts the label merging of connected RLE into sets grouping in accordance with equivalence relation,and uses the union-find sets which is the realization method of sets grouping to solve the label merging of connected RLE.And the label merging procedure has been optimized：the union operation has been modified by adding the ＂weighted rule＂ to avoid getting a degenerated-tree,and the ＂path compression＂ has been adopted when implementing the find operation,then the time complexity of label merging is O（nα（n））.The experiments show that the new algorithm can label the connected components of any shapes very quickly and exactly,save more memory,and facilitate the subsequent image analysis.展开更多
Human faces can convey substantial information about a person,such as his or her age,race,identity,gender,and emotions.Such facial information can be obtained through techniques like human facial tracking and detectio...Human faces can convey substantial information about a person,such as his or her age,race,identity,gender,and emotions.Such facial information can be obtained through techniques like human facial tracking and detection,facial recognition,gender classification,emotion recognition,as well as age estimation.Of these,gender classification is particularly important due to its diverse applications in the fields such as video surveillance and commercial advertising.In this thesis,we propose a method of gender classification based on run-length histograms.The proposed method uses a run-length histogram to record the position information of pixels,thereby efficiently improves the recognition rate and makes the technique suitable for a big-data multimedia database.The experimental results show that the proposed method can achieve better accuracy than a multi-scale based method can.展开更多
传统Shewhart-p控制图只对单一属性的不合格品率进行监控,在过程发生偏移时有一定的滞后性。为提高不合格品率控制图的精度,提出一种多元指数加权移动平均不合格品率(multivariate exponentially weighted moving average p, MEWMA-p)...传统Shewhart-p控制图只对单一属性的不合格品率进行监控,在过程发生偏移时有一定的滞后性。为提高不合格品率控制图的精度,提出一种多元指数加权移动平均不合格品率(multivariate exponentially weighted moving average p, MEWMA-p)控制图。该控制图将多个属性的不合格品率应用于多元指数加权移动平均控制图,可同时对多个属性进行监控,并且对于小范围的偏移更加敏感。对比分析同等偏移程度下指数加权移动平均不合格品率(exponentially weighted moving average p, EWMA-p)控制图与MEWMA-p控制图的平均运行长度(average run length,ARL)结果,并通过模拟仿真说明该方法的有效性。展开更多
Nonparametric(distribution-free)control charts have been introduced in recent years when quality characteristics do not follow a specific distribution.When the sample selection is prohibitively expensive,we prefer ran...Nonparametric(distribution-free)control charts have been introduced in recent years when quality characteristics do not follow a specific distribution.When the sample selection is prohibitively expensive,we prefer ranked-set sampling over simple random sampling because ranked set sampling-based control charts outperform simple random sampling-based control charts.In this study,we proposed a nonparametric homogeneously weighted moving average based on theWilcoxon signed-rank test with ranked set sampling(NPHWMARSS)control chart for detecting shifts in the process location of a continuous and symmetric distribution.Monte Carlo simulations are used to obtain the run length characteristics to evaluate the performance of the proposed NPHWMARSS control chart.The proposed NPHWMARSS control chart’s performance is compared to that of parametric and nonparametric control charts.These control charts include the exponentially weighted moving average(EWMA)control chart,Wilcoxon signed-rank with simple random sampling based the nonparametric EWMA control chart,the nonparametric EWMA sign control chart,Wilcoxon signed-rank with ranked set sampling-based the nonparametric EWMA control chart,and the homogeneously weighted moving average control charts.The findings show that the proposed NPHWMARSS control chart performs better than its competitors,particularly for the small shifts.Finally,an example is presented to demonstrate how the proposed scheme can be implemented practically.展开更多
文摘Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling （CCL） algorithm,a new algorithm for binary connected components labeling based on run-length encoding （RLE） and union-find sets has been put forward.The new algorithm uses RLE as the basic processing unit,converts the label merging of connected RLE into sets grouping in accordance with equivalence relation,and uses the union-find sets which is the realization method of sets grouping to solve the label merging of connected RLE.And the label merging procedure has been optimized：the union operation has been modified by adding the ＂weighted rule＂ to avoid getting a degenerated-tree,and the ＂path compression＂ has been adopted when implementing the find operation,then the time complexity of label merging is O（nα（n））.The experiments show that the new algorithm can label the connected components of any shapes very quickly and exactly,save more memory,and facilitate the subsequent image analysis.
基金supported by MOST under Grants No.104-2218-E-468-001 and No.105-2221-E-468-008
文摘Human faces can convey substantial information about a person,such as his or her age,race,identity,gender,and emotions.Such facial information can be obtained through techniques like human facial tracking and detection,facial recognition,gender classification,emotion recognition,as well as age estimation.Of these,gender classification is particularly important due to its diverse applications in the fields such as video surveillance and commercial advertising.In this thesis,we propose a method of gender classification based on run-length histograms.The proposed method uses a run-length histogram to record the position information of pixels,thereby efficiently improves the recognition rate and makes the technique suitable for a big-data multimedia database.The experimental results show that the proposed method can achieve better accuracy than a multi-scale based method can.
文摘传统Shewhart-p控制图只对单一属性的不合格品率进行监控,在过程发生偏移时有一定的滞后性。为提高不合格品率控制图的精度,提出一种多元指数加权移动平均不合格品率(multivariate exponentially weighted moving average p, MEWMA-p)控制图。该控制图将多个属性的不合格品率应用于多元指数加权移动平均控制图,可同时对多个属性进行监控,并且对于小范围的偏移更加敏感。对比分析同等偏移程度下指数加权移动平均不合格品率(exponentially weighted moving average p, EWMA-p)控制图与MEWMA-p控制图的平均运行长度(average run length,ARL)结果,并通过模拟仿真说明该方法的有效性。
基金Funds are available under the Grant No.RGP.2/132/43 at King Khalid University,Kingdom of Saudi Arabia.
文摘Nonparametric(distribution-free)control charts have been introduced in recent years when quality characteristics do not follow a specific distribution.When the sample selection is prohibitively expensive,we prefer ranked-set sampling over simple random sampling because ranked set sampling-based control charts outperform simple random sampling-based control charts.In this study,we proposed a nonparametric homogeneously weighted moving average based on theWilcoxon signed-rank test with ranked set sampling(NPHWMARSS)control chart for detecting shifts in the process location of a continuous and symmetric distribution.Monte Carlo simulations are used to obtain the run length characteristics to evaluate the performance of the proposed NPHWMARSS control chart.The proposed NPHWMARSS control chart’s performance is compared to that of parametric and nonparametric control charts.These control charts include the exponentially weighted moving average(EWMA)control chart,Wilcoxon signed-rank with simple random sampling based the nonparametric EWMA control chart,the nonparametric EWMA sign control chart,Wilcoxon signed-rank with ranked set sampling-based the nonparametric EWMA control chart,and the homogeneously weighted moving average control charts.The findings show that the proposed NPHWMARSS control chart performs better than its competitors,particularly for the small shifts.Finally,an example is presented to demonstrate how the proposed scheme can be implemented practically.
