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.展开更多
This paper presents a new test data compression/decompression method for SoC testing,called hybrid run length codes. The method makes a full analysis of the factors which influence test parameters：compression ratio,t...This paper presents a new test data compression/decompression method for SoC testing,called hybrid run length codes. The method makes a full analysis of the factors which influence test parameters：compression ratio,test application time, and area overhead. To improve the compression ratio, the new method is based on variable-to-variable run length codes,and a novel algorithm is proposed to reorder the test vectors and fill the unspecified bits in the pre-processing step. With a novel on-chip decoder, low test application time and low area overhead are obtained by hybrid run length codes. Finally, an experimental comparison on ISCAS 89 benchmark circuits validates the proposed method展开更多
文摘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.
文摘This paper presents a new test data compression/decompression method for SoC testing,called hybrid run length codes. The method makes a full analysis of the factors which influence test parameters：compression ratio,test application time, and area overhead. To improve the compression ratio, the new method is based on variable-to-variable run length codes,and a novel algorithm is proposed to reorder the test vectors and fill the unspecified bits in the pre-processing step. With a novel on-chip decoder, low test application time and low area overhead are obtained by hybrid run length codes. Finally, an experimental comparison on ISCAS 89 benchmark circuits validates the proposed method
