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.展开更多
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.展开更多
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.展开更多
控制图是用来监控过程状态的一种功能图,其在质量管理中有广泛的应用。在高质量过程中,由于产品的不合格品率非常低,传统的属性控制图难以直接用来监控单位时间内产品的不合格品数。此时,学者们提出对相邻不合格品之间的时间间隔进行监...控制图是用来监控过程状态的一种功能图,其在质量管理中有广泛的应用。在高质量过程中,由于产品的不合格品率非常低,传统的属性控制图难以直接用来监控单位时间内产品的不合格品数。此时,学者们提出对相邻不合格品之间的时间间隔进行监控。由于该时间间隔服从指数分布,往往称这类控制图为指数控制图。为了提高指数控制图对过程参数偏移的灵敏度,本文在二次指数加权移动平均(Double Exponentially Moving Average,DEWMA)控制图的基础上,引入样本值重置的思想,提出一种单边二次指数加权移动平均(Modified DEWMA,MDEWMA)指数控制图。采用蒙特卡罗仿真模拟控制图的平均运行链长(Average Run Length,ARL)和运行链长标准差(Standard Deviation of Run Length,SDRL)指标,并详细比较了其与几种常用指数控制图的性能。展开更多
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.展开更多
文摘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.
文摘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.
基金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.
文摘控制图是用来监控过程状态的一种功能图,其在质量管理中有广泛的应用。在高质量过程中,由于产品的不合格品率非常低,传统的属性控制图难以直接用来监控单位时间内产品的不合格品数。此时,学者们提出对相邻不合格品之间的时间间隔进行监控。由于该时间间隔服从指数分布,往往称这类控制图为指数控制图。为了提高指数控制图对过程参数偏移的灵敏度,本文在二次指数加权移动平均(Double Exponentially Moving Average,DEWMA)控制图的基础上,引入样本值重置的思想,提出一种单边二次指数加权移动平均(Modified DEWMA,MDEWMA)指数控制图。采用蒙特卡罗仿真模拟控制图的平均运行链长(Average Run Length,ARL)和运行链长标准差(Standard Deviation of Run Length,SDRL)指标,并详细比较了其与几种常用指数控制图的性能。
基金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.
