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.展开更多
Infinite sequences defined with a finite alphabet are studied and it is shown that the set of sequences with bounded run-length has measure zero with respect to the Borel measure.Such sequences arise in many applicati...Infinite sequences defined with a finite alphabet are studied and it is shown that the set of sequences with bounded run-length has measure zero with respect to the Borel measure.Such sequences arise in many applications including digitization of certain linear systems involving flows on the circle and 2-torus,large scale simulation,and cryptology.They are basic objects of study in ergodic theory.展开更多
Run-length limited(RLL)codes can facilitate reliable data transmission and provide flicker-free illumination in visible light communication(VLC)systems.We propose novel high-rate RLL codes,which can improve error perf...Run-length limited(RLL)codes can facilitate reliable data transmission and provide flicker-free illumination in visible light communication(VLC)systems.We propose novel high-rate RLL codes,which can improve error performance and mitigate flicker.Two RLL coding schemes are developed by designing the finite-state machine to further enhance the coding gain by improving the minimum Hamming distance and using the state-splitting method to realize small state numbers.In our RLL code design,the construction of the codeword set is critical.This codeword set is designed considering the set-partitioning algorithm criterion.The flicker control and minimum Hamming distance of the various proposed RLL codes are described in detail,and the flicker performances of different codes are compared based on histograms.Simulations are conducted to evaluate the proposed RLL codes in on-off keying modulation VLC systems.Simulation results demonstrate that the proposed RLL codes achieve superior error performance to the existing RLL codes.展开更多
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.展开更多
传统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)结果,并通过模拟仿真说明该方法的有效性。展开更多
文摘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.
文摘Infinite sequences defined with a finite alphabet are studied and it is shown that the set of sequences with bounded run-length has measure zero with respect to the Borel measure.Such sequences arise in many applications including digitization of certain linear systems involving flows on the circle and 2-torus,large scale simulation,and cryptology.They are basic objects of study in ergodic theory.
基金Project supported by the Fundamental Research Funds for the Central Universities,China(No.2020QN15)。
文摘Run-length limited(RLL)codes can facilitate reliable data transmission and provide flicker-free illumination in visible light communication(VLC)systems.We propose novel high-rate RLL codes,which can improve error performance and mitigate flicker.Two RLL coding schemes are developed by designing the finite-state machine to further enhance the coding gain by improving the minimum Hamming distance and using the state-splitting method to realize small state numbers.In our RLL code design,the construction of the codeword set is critical.This codeword set is designed considering the set-partitioning algorithm criterion.The flicker control and minimum Hamming distance of the various proposed RLL codes are described in detail,and the flicker performances of different codes are compared based on histograms.Simulations are conducted to evaluate the proposed RLL codes in on-off keying modulation VLC systems.Simulation results demonstrate that the proposed RLL codes achieve superior error performance to the existing RLL codes.
基金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.
文摘传统Shewhart-p控制图只对单一属性的不合格品率进行监控,在过程发生偏移时有一定的滞后性。为提高不合格品率控制图的精度,提出一种多元指数加权移动平均不合格品率(multivariate exponentially weighted moving average p, MEWMA-p)控制图。该控制图将多个属性的不合格品率应用于多元指数加权移动平均控制图,可同时对多个属性进行监控,并且对于小范围的偏移更加敏感。对比分析同等偏移程度下指数加权移动平均不合格品率(exponentially weighted moving average p, EWMA-p)控制图与MEWMA-p控制图的平均运行长度(average run length,ARL)结果,并通过模拟仿真说明该方法的有效性。
