F. Di Giandomenico, Giulio Masetti, S. Chiaradonna
Abstract Borrowing from well known fault tolerant approaches based on redundancy to mask the effect of faults, redundancy-based intrusion tolerance schemes are proposed in this paper, where redundancy of ICT components is exploited as a first defense line against a subset of compromised components within the redundant set, due to cyberattacks. Features to enhance defense and tolerance capabilities are first discussed, covering diversity-based redundancy, confusion techniques, protection mechanisms, locality policies and rejuvenation phases. Then, a set of intrusion tolerance variations of classical fault tolerant schemes (including N Version Programming and Recovery Block, as well as a few hybrid approaches) is proposed, by enriching each original scheme with one or more of the previously introduced defense mechanisms. As a practical support to the system designer in making an appropriate choice among the available solutions, for each developed scheme a schematic summary is provided, in terms of resources and defense facilities needed to tolerate f value failures and k omission failures, as well as observations regarding time requirements. To provide an example of more detailed analysis, useful to set up an appropriate intrusion tolerance configuration, a trade-off study between cost and additional redundancy employed for confusion purposes is also carried out.
{"title":"Redundancy–Based Intrusion Tolerance Approaches Moving from Classical Fault Tolerance Methods","authors":"F. Di Giandomenico, Giulio Masetti, S. Chiaradonna","doi":"10.34768/amcs-2022-0048","DOIUrl":"https://doi.org/10.34768/amcs-2022-0048","url":null,"abstract":"Abstract Borrowing from well known fault tolerant approaches based on redundancy to mask the effect of faults, redundancy-based intrusion tolerance schemes are proposed in this paper, where redundancy of ICT components is exploited as a first defense line against a subset of compromised components within the redundant set, due to cyberattacks. Features to enhance defense and tolerance capabilities are first discussed, covering diversity-based redundancy, confusion techniques, protection mechanisms, locality policies and rejuvenation phases. Then, a set of intrusion tolerance variations of classical fault tolerant schemes (including N Version Programming and Recovery Block, as well as a few hybrid approaches) is proposed, by enriching each original scheme with one or more of the previously introduced defense mechanisms. As a practical support to the system designer in making an appropriate choice among the available solutions, for each developed scheme a schematic summary is provided, in terms of resources and defense facilities needed to tolerate f value failures and k omission failures, as well as observations regarding time requirements. To provide an example of more detailed analysis, useful to set up an appropriate intrusion tolerance configuration, a trade-off study between cost and additional redundancy employed for confusion purposes is also carried out.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"914 1","pages":"701 - 719"},"PeriodicalIF":1.9,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77517114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract We present a novel approach to vision-based localization of electric city buses for assisted docking to a charging station. The method assumes that the charging station is a known object, and employs a monocular camera system for positioning upon carefully selected point features detected on the charging station. While the pose is estimated using a geometric method and taking advantage of the known structure of the feature points, the detection of keypoints themselves and the initial recognition of the charging station are accomplished using neural network models. We propose two novel neural network architectures for the estimation of keypoints. Extensive experiments presented in the paper made it possible to select the MRHKN architecture as the one that outperforms state-of-the-art keypoint detectors in the task considered, and offers the best performance with respect to the estimated translation and rotation of the bus with a low-cost hardware setup and minimal passive markers on the charging station.
{"title":"Vision–Based Positioning of Electric Buses for Assisted Docking to Charging Stations","authors":"Tomasz Nowak, Michał R. Nowicki, P. Skrzypczyński","doi":"10.34768/amcs-2022-0041","DOIUrl":"https://doi.org/10.34768/amcs-2022-0041","url":null,"abstract":"Abstract We present a novel approach to vision-based localization of electric city buses for assisted docking to a charging station. The method assumes that the charging station is a known object, and employs a monocular camera system for positioning upon carefully selected point features detected on the charging station. While the pose is estimated using a geometric method and taking advantage of the known structure of the feature points, the detection of keypoints themselves and the initial recognition of the charging station are accomplished using neural network models. We propose two novel neural network architectures for the estimation of keypoints. Extensive experiments presented in the paper made it possible to select the MRHKN architecture as the one that outperforms state-of-the-art keypoint detectors in the task considered, and offers the best performance with respect to the estimated translation and rotation of the bus with a low-cost hardware setup and minimal passive markers on the charging station.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"43 1","pages":"583 - 599"},"PeriodicalIF":1.9,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85483324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract An integrated approach to the fault-tolerant control (FTC) of a quadcopter unmanned aerial vehicle (UAV) with incipient actuator faults is presented. The framework is comprised of a radial basis function neural network (RBFNN) fault detection and diagnosis (FDD) module and a reconfigurable flight controller (RFC) based on the extremum seeking control approach. The dynamics of a quadcopter subject to incipient actuator faults are estimated using a nonlinear identification method comprising a continuous forward algorithm (CFA) and a modified golden section search (GSS) one. A time-difference-of-arrival (TDOA) method and the post-fault system estimates are used within the FDD module to compute the fault location and fault magnitude. The impact of bi-directional uncertainty and FDD detection time on the overall FTC performance and system recovery is assessed by simulating a quadcopter UAV during a trajectory tracking mission and is found to be robust against incipient actuator faults during straight and level flight and tight turns.
{"title":"Integrated Fault–Tolerant Control of a Quadcopter UAV with Incipient Actuator Faults","authors":"Paulin Kantue, J. Pedro","doi":"10.34768/amcs-2022-0042","DOIUrl":"https://doi.org/10.34768/amcs-2022-0042","url":null,"abstract":"Abstract An integrated approach to the fault-tolerant control (FTC) of a quadcopter unmanned aerial vehicle (UAV) with incipient actuator faults is presented. The framework is comprised of a radial basis function neural network (RBFNN) fault detection and diagnosis (FDD) module and a reconfigurable flight controller (RFC) based on the extremum seeking control approach. The dynamics of a quadcopter subject to incipient actuator faults are estimated using a nonlinear identification method comprising a continuous forward algorithm (CFA) and a modified golden section search (GSS) one. A time-difference-of-arrival (TDOA) method and the post-fault system estimates are used within the FDD module to compute the fault location and fault magnitude. The impact of bi-directional uncertainty and FDD detection time on the overall FTC performance and system recovery is assessed by simulating a quadcopter UAV during a trajectory tracking mission and is found to be robust against incipient actuator faults during straight and level flight and tight turns.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"16 1","pages":"601 - 617"},"PeriodicalIF":1.9,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73437500","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract The aim of this paper is to develop a container ship traffic model for port simulation studies. Such a model is essential for terminal design analyses and testing the performance of optimization algorithms. This kind of studies requires accurate information about the ship stream to build test scenarios and benchmark instances. A statistical model of ship traffic is developed on the basis of container ship arrivals in eight world ports. The model provides three parameters of the arriving ships: ship size, arrival time and service time. The stream of ships is divided into classes according to vessel sizes. For each class, service time distributions and mixes of return time distributions are provided. A model of aperiodic arrivals is also proposed. Moreover, the results achieved are used to compare port specific features.
{"title":"A Container Ship Traffic Model for Simulation Studies","authors":"Jakub Wawrzyniak, M. Drozdowski, Éric Sanlaville","doi":"10.34768/amcs-2022-0038","DOIUrl":"https://doi.org/10.34768/amcs-2022-0038","url":null,"abstract":"Abstract The aim of this paper is to develop a container ship traffic model for port simulation studies. Such a model is essential for terminal design analyses and testing the performance of optimization algorithms. This kind of studies requires accurate information about the ship stream to build test scenarios and benchmark instances. A statistical model of ship traffic is developed on the basis of container ship arrivals in eight world ports. The model provides three parameters of the arriving ships: ship size, arrival time and service time. The stream of ships is divided into classes according to vessel sizes. For each class, service time distributions and mixes of return time distributions are provided. A model of aperiodic arrivals is also proposed. Moreover, the results achieved are used to compare port specific features.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"16 7 1","pages":"537 - 552"},"PeriodicalIF":1.9,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82762941","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract The paper deals with the problem of health-aware fault-tolerant control of a vehicle fleet. In particular, the development process starts with providing the description of the process along with a suitable Internet-of-Things platform, which enables appropriate communication within the vehicle fleet. It also indicates the transportation tasks to the designated drivers and makes it possible to measure their realization times. The second stage pertains to the description of the analytical model of the transportation system, which is obtained with the max-plus algebra. Since the vehicle fleet is composed of heavy duty machines, it is crucial to monitor and analyze the degradation of their selected mechanical components. In particular, the components considered are ball bearings, which are employed in almost every mechanical transportation system. Thus, a fuzzy logic Takagi–Sugeno approach capable of assessing their time-to-failure is proposed. This information is utilized in the last stage, which boils down to health-aware and fault-tolerant control of the vehicle fleet. In particular, it aims at balancing the exploitation of the vehicles in such a way as to maximize they average time-to-failure. Moreover, the fault-tolerance is attained by balancing the use of particular vehicles in such a way as to minimize the effect of possible transportation delays within the system. Finally, the effectiveness of the proposed approach is validated using selected simulation scenarios involving vehicle-based transportation tasks.
{"title":"Towards a Health–Aware Fault Tolerant Control of Complex Systems: A Vehicle Fleet Case","authors":"B. Lipiec, M. Mrugalski, M. Witczak, R. Stetter","doi":"10.34768/amcs-2022-0043","DOIUrl":"https://doi.org/10.34768/amcs-2022-0043","url":null,"abstract":"Abstract The paper deals with the problem of health-aware fault-tolerant control of a vehicle fleet. In particular, the development process starts with providing the description of the process along with a suitable Internet-of-Things platform, which enables appropriate communication within the vehicle fleet. It also indicates the transportation tasks to the designated drivers and makes it possible to measure their realization times. The second stage pertains to the description of the analytical model of the transportation system, which is obtained with the max-plus algebra. Since the vehicle fleet is composed of heavy duty machines, it is crucial to monitor and analyze the degradation of their selected mechanical components. In particular, the components considered are ball bearings, which are employed in almost every mechanical transportation system. Thus, a fuzzy logic Takagi–Sugeno approach capable of assessing their time-to-failure is proposed. This information is utilized in the last stage, which boils down to health-aware and fault-tolerant control of the vehicle fleet. In particular, it aims at balancing the exploitation of the vehicles in such a way as to maximize they average time-to-failure. Moreover, the fault-tolerance is attained by balancing the use of particular vehicles in such a way as to minimize the effect of possible transportation delays within the system. Finally, the effectiveness of the proposed approach is validated using selected simulation scenarios involving vehicle-based transportation tasks.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"16 1","pages":"619 - 634"},"PeriodicalIF":1.9,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78860610","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract In some applications, there are signals with a piecewise structure to be recovered. In this paper, we propose a piecewise sparse approximation model and a piecewise proximal gradient method (JPGA) which aim to approximate piecewise signals. We also make an analysis of the JPGA based on differential equations, which provides another perspective on the convergence rate of the JPGA. In addition, we show that the problem of sparse representation of the fitting surface to the given scattered data can be considered as a piecewise sparse approximation. Numerical experimental results show that the JPGA can not only effectively fit the surface, but also protect the piecewise sparsity of the representation coefficient.
{"title":"A Proximal–Based Algorithm for Piecewise Sparse Approximation with Application to Scattered Data Fitting","authors":"Yijun Zhong, Chongjun Li, Zhong-xue Li, Xiao-juan Duan","doi":"10.34768/amcs-2022-0046","DOIUrl":"https://doi.org/10.34768/amcs-2022-0046","url":null,"abstract":"Abstract In some applications, there are signals with a piecewise structure to be recovered. In this paper, we propose a piecewise sparse approximation model and a piecewise proximal gradient method (JPGA) which aim to approximate piecewise signals. We also make an analysis of the JPGA based on differential equations, which provides another perspective on the convergence rate of the JPGA. In addition, we show that the problem of sparse representation of the fitting surface to the given scattered data can be considered as a piecewise sparse approximation. Numerical experimental results show that the JPGA can not only effectively fit the surface, but also protect the piecewise sparsity of the representation coefficient.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"1 1","pages":"671 - 682"},"PeriodicalIF":1.9,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86100682","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract This research is focused on decision-making problems with redundant and incomplete information under a fuzzy environment. Firstly, we present the definition of incomplete fuzzy soft sets and analyze their data structures. Based on that, binary relationships between each pair of objects and the “restricted/relaxed AND” operations in the incomplete fuzzy soft set are discussed. After that, the definition of incomplete fuzzy soft decision systems is proposed. To reduce the inconsistency caused by the redundant information in decision making, the significance of the attribute subset, the reduct attribute set, the optimal reduct attribute set and the core attribute in incomplete fuzzy soft decision systems is also discussed. These definitions can be applied in an incomplete fuzzy soft set directly, so there is no need to convert incomplete data into complete one in the process of reduction. Then a new decision-making algorithm based on the above definitions can be developed, which can deal with redundant information and incomplete information simultaneously, and is independent of some unreliable assumptions about the data generating mechanism to forecast the incomplete information. Lastly, the algorithm is applied in the problem of regional food safety evaluation in Chongqing, China, and the corresponding comparison analysis demonstrates the effectiveness of the proposed method.
{"title":"A New Method for Decision Making Problems with Redundant and Incomplete Information Based on Incomplete Soft Sets: From Crisp to Fuzzy","authors":"Sisi Xia, Lin Chen, Siya Liu, Haoran Yang","doi":"10.34768/amcs-2022-0045","DOIUrl":"https://doi.org/10.34768/amcs-2022-0045","url":null,"abstract":"Abstract This research is focused on decision-making problems with redundant and incomplete information under a fuzzy environment. Firstly, we present the definition of incomplete fuzzy soft sets and analyze their data structures. Based on that, binary relationships between each pair of objects and the “restricted/relaxed AND” operations in the incomplete fuzzy soft set are discussed. After that, the definition of incomplete fuzzy soft decision systems is proposed. To reduce the inconsistency caused by the redundant information in decision making, the significance of the attribute subset, the reduct attribute set, the optimal reduct attribute set and the core attribute in incomplete fuzzy soft decision systems is also discussed. These definitions can be applied in an incomplete fuzzy soft set directly, so there is no need to convert incomplete data into complete one in the process of reduction. Then a new decision-making algorithm based on the above definitions can be developed, which can deal with redundant information and incomplete information simultaneously, and is independent of some unreliable assumptions about the data generating mechanism to forecast the incomplete information. Lastly, the algorithm is applied in the problem of regional food safety evaluation in Chongqing, China, and the corresponding comparison analysis demonstrates the effectiveness of the proposed method.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"32 1","pages":"657 - 669"},"PeriodicalIF":1.9,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90971307","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Anna Wachowicz, Jakub Pytlik, Bożena Małysiak-Mrozek, Krzysztof Tokarz, Dariusz Mrozek
Abstract Among many important functions, bees play a key role in food production. Unfortunately, worldwide bee populations have been decreasing since 2007. One reason for the decrease of adult worker bees is varroosis, a parasitic disease caused by the Varroa destructor (V. destructor) mite. Varroosis can be quickly eliminated from beehives once detected. However, this requires them to be monitored continuously during periods of bee activity to ensure that V. destructor mites are detected before they spread and infest the entire beehive. To this end, the use of Internet of things (IoT) devices can significantly increase detection speed. Comprehensive solutions are required that can cover entire apiaries and prevent the disease from spreading between hives and apiaries. In this paper, we present a solution for global monitoring of apiaries and the detection of V. destructor mites in beehives. Our solution captures and processes video streams from camera-based IoT devices, analyzes those streams using edge computing, and constructs a global collection of cases within the cloud. We have designed an IoT device that monitors bees and detects V. destructor infestation via video stream analysis on a GPU-accelerated Nvidia Jetson Nano. Experimental results show that the detection process can be run in real time while maintaining similar efficacy to alternative approaches.
{"title":"Edge Computing in IoT–Enabled Honeybee Monitoring for the Detection of Varroa Destructor","authors":"Anna Wachowicz, Jakub Pytlik, Bożena Małysiak-Mrozek, Krzysztof Tokarz, Dariusz Mrozek","doi":"10.34768/amcs-2022-0026","DOIUrl":"https://doi.org/10.34768/amcs-2022-0026","url":null,"abstract":"Abstract Among many important functions, bees play a key role in food production. Unfortunately, worldwide bee populations have been decreasing since 2007. One reason for the decrease of adult worker bees is varroosis, a parasitic disease caused by the Varroa destructor (V. destructor) mite. Varroosis can be quickly eliminated from beehives once detected. However, this requires them to be monitored continuously during periods of bee activity to ensure that V. destructor mites are detected before they spread and infest the entire beehive. To this end, the use of Internet of things (IoT) devices can significantly increase detection speed. Comprehensive solutions are required that can cover entire apiaries and prevent the disease from spreading between hives and apiaries. In this paper, we present a solution for global monitoring of apiaries and the detection of V. destructor mites in beehives. Our solution captures and processes video streams from camera-based IoT devices, analyzes those streams using edge computing, and constructs a global collection of cases within the cloud. We have designed an IoT device that monitors bees and detects V. destructor infestation via video stream analysis on a GPU-accelerated Nvidia Jetson Nano. Experimental results show that the detection process can be run in real time while maintaining similar efficacy to alternative approaches.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"12 1","pages":"355 - 369"},"PeriodicalIF":1.9,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80675667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. Patalas-Maliszewska, Marco Posdzich, Katarzyna Skrzypek
Abstract Currently, the manufacturing management board applies technologies in line with the concept of Industry 4.0. Cyber-physical production systems (CPSs) mean integrating computational processes with the corresponding physical ones, i.e., allowing work at the operational level and at the strategic level to run side by side. This paper proposes a framework to collect data and information from a production process, namely, the burnishing one, in order to monitor real-time deviations from the correct course of the process and thus reduce the number of defective products within the manufacturing process. The proposed new solutions consist of (i) the data and information of the production process, acquired from sensors, (ii) a predictive model, based on the Hellwig method for errors in the production process, relying on indications of a machine status, and (iii) an information layer system, integrating the process data acquired in real time with the model for predicting errors within the production process in an enterprise resource planning (ERP) system, that is, the business intelligence module. The possibilities of using the results of research in managerial practice are demonstrated through the application of an actual burnishing process. This new framework can be treated as a solution which will help managers to monitor the production flow and respond, in real time, to interruptions.
{"title":"Modelling Information for the Burnishing Process in a Cyber–Physical Production System","authors":"J. Patalas-Maliszewska, Marco Posdzich, Katarzyna Skrzypek","doi":"10.34768/amcs-2022-0025","DOIUrl":"https://doi.org/10.34768/amcs-2022-0025","url":null,"abstract":"Abstract Currently, the manufacturing management board applies technologies in line with the concept of Industry 4.0. Cyber-physical production systems (CPSs) mean integrating computational processes with the corresponding physical ones, i.e., allowing work at the operational level and at the strategic level to run side by side. This paper proposes a framework to collect data and information from a production process, namely, the burnishing one, in order to monitor real-time deviations from the correct course of the process and thus reduce the number of defective products within the manufacturing process. The proposed new solutions consist of (i) the data and information of the production process, acquired from sensors, (ii) a predictive model, based on the Hellwig method for errors in the production process, relying on indications of a machine status, and (iii) an information layer system, integrating the process data acquired in real time with the model for predicting errors within the production process in an enterprise resource planning (ERP) system, that is, the business intelligence module. The possibilities of using the results of research in managerial practice are demonstrated through the application of an actual burnishing process. This new framework can be treated as a solution which will help managers to monitor the production flow and respond, in real time, to interruptions.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"98 1","pages":"345 - 354"},"PeriodicalIF":1.9,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84759355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract The dark channel prior has been successfully applied to solve the blind deblurring problem on different scene images. Since the dark channel of the blurry-noise image is similar to that of the corresponding clear image, the sparsity of the dark channel is less effective for image blind deblurring. Inspired by the fact that a fractional order calculation can inhibit the noise and preserve the texture information of the image, a fractional order dark channel prior is proposed for image deblurring in this paper. It is appropriate for kernel estimation where input images and intermediate images are processed by using a fractional order dark channel prior. Furthermore, the non-convex problem is solved by the half-quadratic splitting method, and some metrics are used for deblurring image quality assessment. Finally, quantitative and qualitative experimental results show that the proposed method achieves state-of-the-art results on synthetic and real blurry images.
{"title":"A Single Image Deblurring Approach Based on a Fractional Order Dark Channel Prior","authors":"Xiaoyuan Yu, Wei Xie, Jinwei Yu","doi":"10.34768/amcs-2022-0032","DOIUrl":"https://doi.org/10.34768/amcs-2022-0032","url":null,"abstract":"Abstract The dark channel prior has been successfully applied to solve the blind deblurring problem on different scene images. Since the dark channel of the blurry-noise image is similar to that of the corresponding clear image, the sparsity of the dark channel is less effective for image blind deblurring. Inspired by the fact that a fractional order calculation can inhibit the noise and preserve the texture information of the image, a fractional order dark channel prior is proposed for image deblurring in this paper. It is appropriate for kernel estimation where input images and intermediate images are processed by using a fractional order dark channel prior. Furthermore, the non-convex problem is solved by the half-quadratic splitting method, and some metrics are used for deblurring image quality assessment. Finally, quantitative and qualitative experimental results show that the proposed method achieves state-of-the-art results on synthetic and real blurry images.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"36 1","pages":"441 - 454"},"PeriodicalIF":1.9,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81993819","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：