This paper proposes a robust method of parameter estimation and data classification for multiple-structural data based on the linear error in variable（EIV） model.The traditional EIV model fitting problem is analyzed...This paper proposes a robust method of parameter estimation and data classification for multiple-structural data based on the linear error in variable（EIV） model.The traditional EIV model fitting problem is analyzed and a robust growing algorithm is developed to extract the underlying linear structure of the observed data.Under the structural density assumption,the C-step technique borrowed from the Rousseeuw＇s robust MCD estimator is used to keep the algorithm robust and the mean-shift algorithm is adopted to ensure a good initialization.To eliminate the model ambiguities of the multiple-structural data,statistical hypotheses tests are used to refine the data classification and improve the accuracy of the model parameter estimation.Experiments show that the efficiency and robustness of the proposed algorithm.展开更多
Computer vision(CV)algorithms have been extensively used for a myriad of applications nowadays.As the multimedia data are generally well-formatted and regular,it is beneficial to leverage the massive parallel processi...Computer vision(CV)algorithms have been extensively used for a myriad of applications nowadays.As the multimedia data are generally well-formatted and regular,it is beneficial to leverage the massive parallel processing power of the underlying platform to improve the performances of CV algorithms.Single Instruction Multiple Data(SIMD)instructions,capable of conducting the same operation on multiple data items in a single instruction,are extensively employed to improve the efficiency of CV algorithms.In this paper,we evaluate the power and effectiveness of RISC-V vector extension(RV-V)on typical CV algorithms,such as Gray Scale,Mean Filter,and Edge Detection.By our examinations,we show that compared with the baseline OpenCV implementation using scalar instructions,the equivalent implementations using the RV-V(version 0.8)can reduce the instruction count of the same CV algorithm up to 24x,when processing the same input images.Whereas,the actual performances improvement measured by the cycle counts is highly related with the specific implementation of the underlying RV-V co-processor.In our evaluation,by using the vector co-processor(with eight execution lanes)of Xuantie C906,vector-version CV algorithms averagely exhibit up to 2.98x performances speedups compared with their scalar counterparts.展开更多
基金supported by the National High Technology Research and Development Program of China (863 Program) (2007AA04Z227)
文摘This paper proposes a robust method of parameter estimation and data classification for multiple-structural data based on the linear error in variable（EIV） model.The traditional EIV model fitting problem is analyzed and a robust growing algorithm is developed to extract the underlying linear structure of the observed data.Under the structural density assumption,the C-step technique borrowed from the Rousseeuw＇s robust MCD estimator is used to keep the algorithm robust and the mean-shift algorithm is adopted to ensure a good initialization.To eliminate the model ambiguities of the multiple-structural data,statistical hypotheses tests are used to refine the data classification and improve the accuracy of the model parameter estimation.Experiments show that the efficiency and robustness of the proposed algorithm.
基金supported by the National Natural Science Foundation of China under Grant No.61972444。
文摘Computer vision(CV)algorithms have been extensively used for a myriad of applications nowadays.As the multimedia data are generally well-formatted and regular,it is beneficial to leverage the massive parallel processing power of the underlying platform to improve the performances of CV algorithms.Single Instruction Multiple Data(SIMD)instructions,capable of conducting the same operation on multiple data items in a single instruction,are extensively employed to improve the efficiency of CV algorithms.In this paper,we evaluate the power and effectiveness of RISC-V vector extension(RV-V)on typical CV algorithms,such as Gray Scale,Mean Filter,and Edge Detection.By our examinations,we show that compared with the baseline OpenCV implementation using scalar instructions,the equivalent implementations using the RV-V(version 0.8)can reduce the instruction count of the same CV algorithm up to 24x,when processing the same input images.Whereas,the actual performances improvement measured by the cycle counts is highly related with the specific implementation of the underlying RV-V co-processor.In our evaluation,by using the vector co-processor(with eight execution lanes)of Xuantie C906,vector-version CV algorithms averagely exhibit up to 2.98x performances speedups compared with their scalar counterparts.
