Xingang Wang, Yushui Geng, Zhenyu Yang, Shilong Li
{"title":"Error Analysis of the Derivative of the Rational Interpolation Based on Function Values","authors":"Xingang Wang, Yushui Geng, Zhenyu Yang, Shilong Li","doi":"10.1109/CMSP.2011.129","DOIUrl":"https://doi.org/10.1109/CMSP.2011.129","url":null,"abstract":"This paper deals with the approximation properties of the derivatives of rational cubic interpolation based on function values in the field of computer aided geometric design. Error expressions of the derivatives of interpolating functions are derived, convergence is established, and the optimal error coefficient ci is bounded. On the second derivatives, the unified integral form of the error of the second derivatives is obtained in all subintervals except the last subinterval. A simple expression of the jump of the second derivatives at the knots and the conditions of the interpolation function to be C2 in the interpolation interval are given.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"147 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123254638","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Diagnositic Knowledge Representation and Reasoning Based on Fuzzy Fault Petri Nets","authors":"Fei Liu, Jiansheng Hu, Jiannan Li","doi":"10.1109/CMSP.2011.115","DOIUrl":"https://doi.org/10.1109/CMSP.2011.115","url":null,"abstract":"The core of fault diagnosis expert system is diagnostic knowledge representation and reasoning. Fuzzy Petri nets (FPN) have been testified to an ideal tool for knowledge representation and reasoning. However, when using FPN for diagnostic knowledge representation and reasoning, fault symptoms will disappear after fault propagated. This is not congruous with factual fault propagation. Another major limitation is the lacking of formal reasoning algorithm of FPN, which leads to it can't be implemented expediently by computer. In view of the limitations of FPN based diagnostic knowledge representation and reasoning, an enhanced model named fuzzy fault Petri nets (FFPN) and its formal reasoning algorithm are presented in the paper. A fault diagnosis instance was used to verify the feasibility and validity of the proposed method. It is demonstrated that this method is quite effective.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123274108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Effective Way of 3D Model Representation in Recognition System","authors":"Bo Pang, Huimin Ma","doi":"10.1109/CMSP.2011.28","DOIUrl":"https://doi.org/10.1109/CMSP.2011.28","url":null,"abstract":"Recognition of 3D objects is among the most popular topics in computer vision, and to find an effective representation of 3D models is a key issue. This paper proposes a novel way to describe 3D models in 3D object recognition system. We select three 2D shape features based on their complementarities, and implement feature fusion with coefficients obtained by self-learning method to form a concatenate feature with better robustness. Isomap manifold-learning-based clustering is introduced for more effective selection of representative views, because its non-linear property adapt to the 3D view sphere of objects very well, thus resulting in images with better representativeness. To test the effectiveness of this representation, a 3D object recognition system is established. Experiments on Princeton Shape Benchmark show the recognition rate of our method is comparative with state-of-the-art 3D model retrieval methods. The well-performed system can be a proof of the advancement of our method of 3D model representation.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115028050","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Fengtao Wang, Yangyang Zhang, Bin Zhang, Wensheng Su
{"title":"Application of Wavelet Packet Sample Entropy in the Forecast of Rolling Element Bearing Fault Trend","authors":"Fengtao Wang, Yangyang Zhang, Bin Zhang, Wensheng Su","doi":"10.1109/CMSP.2011.93","DOIUrl":"https://doi.org/10.1109/CMSP.2011.93","url":null,"abstract":"Application of wavelet packet sample entropy in the forecast of rolling element bearing fault trend is proposed in this paper. Firstly, the concept of wavelet packet sample entropy is given. And it illustrates that EMD can better extract the signal trend through the simulation signal. And then the wavelet packet sample entropy for data of the whole life cycle bearing test rig is calculated and the trend of this wavelet packet sample entropy sequence is extracted using EMD. This method could better forecast the operating state of rolling element bearing. So the method of wavelet packet sample entropy and EMD can be used as a good tool for bearing monitoring and forecasting.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129952872","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Tao Yuan, Zhu Mingfa, Xiao Limin, Ruan Li, Dongyi Guan, Siming Chen, Ding Yi
{"title":"Research on the Accuracy of Single Precision on Graphics Processing Unit","authors":"Tao Yuan, Zhu Mingfa, Xiao Limin, Ruan Li, Dongyi Guan, Siming Chen, Ding Yi","doi":"10.1109/CMSP.2011.103","DOIUrl":"https://doi.org/10.1109/CMSP.2011.103","url":null,"abstract":"The single precision in the computer is composed of two parts: the mantissa and the exponent. which are expressed by the limited binary bits. During adding on the single precision, the smaller one should shift to line up the decimal points, If the mantissa of the smaller one exceeds the range of registers, truncating or rounding off will be executed and cause losing precision. As far as the serials of GTX200 is concerned, the length of the register storing intermediate results is the same as the one for the final results. The accuracy problem is very prominent while the length of the mantissa exceeds the range of register after lining up the decimal points during the single precision adding. In this paper, we use the partial sum algorithm to improve the accuracy of single precision adding, and verify the correctness of the algorithm from the perspective of experiment by means of the matrix multiplication. Finally, we analyze the effect of partial sum algorithm on compute peak of the GPU and come to the conclusion that the partial sum algorithm has little influence on the compute peak of the GPU.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134324284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Profile Detection for Astronomical Spectrum Data with Low SNR via the Wigner Transform","authors":"Jia Zhu, Zhangqin Zhu, Z. Ye","doi":"10.1109/CMSP.2011.153","DOIUrl":"https://doi.org/10.1109/CMSP.2011.153","url":null,"abstract":"A novel profile detection method is proposed for astronomical fiber spectrum signals with low signal-to-noise ratio (SNR). This approach can be applied to the pretreatment of spectra extracting for astronomical spectrum data. The Wigner transform (WT) algorithm, a classical time-frequency analysis method, is introduced and applied to deal with the spectrum signals. Combining with adaptive filtering by using the corresponding reference signal (flat signal), we separate noise fromtarget signal for getting more accurate information. And the reconstruction method of theWigner distribution function (WDF) is used to acquire the detection signal. At the end of this paper, experiments for different full width at half-maximum (FWHM) of point-spread functions (PSF) are presented to demonstrate the effectiveness of the proposed method.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133606269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Improved Scheduling Algorithm for Multimedia Support in Web Cluster Servers","authors":"Bao Li-yong, Zhao Dong-feng, Zhao Yi-fan","doi":"10.1109/CMSP.2011.113","DOIUrl":"https://doi.org/10.1109/CMSP.2011.113","url":null,"abstract":"A solution is urgently expected to meet the higher-quality web service requirements of multimedia applications on the limited bandwidth of internet. Based on the ideas of priority-based service and dynamic load adaptation, this paper presents a new scheduling algorithm for multimedia support in web cluster servers , making possible the service of the two-class priority station polling system under the mixed policy of exhaustive and gated services, optimizing the services of the system in time of load change input via adjustment of the times of the access gated services, and strengthening the flexibility and fairness of multimedia transmissions in web service system. The theoretical model of this algorithm is established with Markov chain and probability generating function. Mathematical analysis is made on the mean queue length and the mean inquiry cyclic time of the common queue and the key station. It turns out that the findings from theoretical analysis correspond well with those from simulated experiments.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132111286","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Projection Kernel Regression for Image Registration and Fusion in Video-Based Criminal Investigation","authors":"Benyong Liu, Jing Zhang, Xiang Liao","doi":"10.1109/CMSP.2011.77","DOIUrl":"https://doi.org/10.1109/CMSP.2011.77","url":null,"abstract":"A projection kernel regression framework is set and applied for image registration and fusion in video-based criminal investigation. In image registration, a dominant point is defined to capture the local variation property of an image when the resolution is very low and thus most algorithms proposed till now for control point extraction fail. The order relationship between the sorted dominant point sequences, extracted respectively from the reference image and the target image, matches the two images, while the location relationship between the two sequences determines the input-output pairs in projection kernel regression, for approximation of the coordinate mapping function of the reference image and the target image. In image reconstruction, an analogue image is firstly estimated by the projection kernel regression using all of the registered images, and then re-sampled to obtain an enlarged image with arbitrary resolution. Experimental results on a section of surveillance video for criminal investigation show that the presented method is effective in solving the image registration and fusion problems in the aforementioned case.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132338888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Distance Metric Learning Based on Semantic Correlation Strength for 3D Model Retrieval","authors":"Xinying Wang, Sheng-sheng Wang, Huanli Pang","doi":"10.1109/CMSP.2011.74","DOIUrl":"https://doi.org/10.1109/CMSP.2011.74","url":null,"abstract":"3D model retrieval is an important part of multimedia information retrieval. To overcome the drawbacks of traditional text-based method, current researches mainly concentrate on the content-based 3D model retrieval. However, the effect of the content-based method is not satisfactory because of the semantic gap. Therefore, we propose a new 3D model retrieval method using semantic-correlation-strength-based distance metric learning. The method firstly obtains semantic correlation strength between 3D models from users' long-term relevance feedbacks, then uses semantic correlation strength as weights and adopts improved weighted relevant component analysis method to learn a Mahalanobis distance function. Finally, using the learned Mahalanobis distance metric function to retrieve 3D models. Experiments on Princeton Shape Benchmark show the effectiveness of our proposed method.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129847251","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The Intelligent Algorithm of the Biorthogonal Quaternary Wavelet Packs with Filter Banks and Frames","authors":"Huiqiang Tao, Yinhong Xia","doi":"10.1109/CMSP.2011.108","DOIUrl":"https://doi.org/10.1109/CMSP.2011.108","url":null,"abstract":"In this paper, the notion of biorthogonal non-separable quarternary wavelet packs, which is the gene-ralization of biorthogonal univariate wavelet packs, is introduced. A new procedure for constructing them is provided. Their biorthogonality property is characterized by the filter bank theory and time-frequency analysis. Three biorthogonality formulas concerning these wavelet packs are established.","PeriodicalId":309902,"journal":{"name":"2011 International Conference on Multimedia and Signal Processing","volume":"230 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113996670","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}