scholarly journals Application of Structural Entropy and Spatial Filling Factor in Colonoscopy Image Classification

Entropy ◽  
2021 ◽  
Vol 23 (8) ◽  
pp. 936
Author(s):  
Brigita Sziová ◽  
Szilvia Nagy ◽  
Zoltán Fazekas

For finding colorectal polyps the standard method relies on the techniques and devices of colonoscopy and the medical expertise of the gastroenterologist. In case of images acquired through colonoscopes the automatic segmentation of the polyps from their environment (i.e., from the bowel wall) is an essential task within computer aided diagnosis system development. As the number of the publicly available polyp images in various databases is still rather limited, it is important to develop metaheuristic methods, such as fuzzy inference methods, along with the deep learning algorithms to improve and validate detection and classification techniques. In the present manuscript firstly a fuzzy rule set is generated and validated. The former process is based on a statistical approach and makes use of histograms of the antecedents. Secondly, a method for selecting relevant antecedent variables is presented. The selection is based on the comparision of the histograms computed from the measured values for the training set. Then the inclusion of the Rényi-entropy-based structural entropy and the spatial filling factor into the set of input variables is proposed and assessed. The beneficial effect of including the mentioned structural entropy of the entropies from the hue and saturation (H and S) colour channels resulted in 65% true positive and 60% true negative rate of the classification for an advantageously selected set of antecedents when working with HSV images.

Entropy ◽  
2019 ◽  
Vol 21 (3) ◽  
pp. 256 ◽  
Author(s):  
Szilvia Nagy ◽  
Brigita Sziová ◽  
János Pipek

Colonoscopy is the standard device for diagnosing colorectal cancer, which develops from little lesions on the bowel wall called polyps. The Rényi entropies-based structural entropy and spatial filling factor are two scale- and resolution-independent quantities that characterize the shape of a probability distribution with the help of characteristic curves of the structural entropy–spatial filling factor map. This alternative definition of structural entropy is easy to calculate, independent of the image resolution, and does not require the calculation of neighbor statistics, unlike the other graph-based structural entropies.The distant goal of this study was to help computer aided diagnosis in finding colorectal polyps by making the Rényi entropy based structural entropy more understood. The direct goal was to determine characteristic curves that can differentiate between polyps and other structure on the picture. After analyzing the distribution of colonoscopy picture color channels, the typical structures were modeled with simple geometrical functions and the structural entropy–spatial filling factor characteristic curves were determined for these model structures for various parameter sets. A colonoscopy image analying method, i.e., the line- or column-wise scanning of the picture, was also tested, with satisfactory matching of the characteristic curve and the image.


2021 ◽  
Vol 9 (1) ◽  
pp. 49
Author(s):  
Tanja Brcko ◽  
Andrej Androjna ◽  
Jure Srše ◽  
Renata Boć

The application of fuzzy logic is an effective approach to a variety of circumstances, including solutions to maritime anti-collision problems. The article presents an upgrade of the radar navigation system, in particular, its collision avoidance planning tool, using a decision model that combines dynamic parameters into one decision—the collision avoidance course. In this paper, a multi-parametric decision model based on fuzzy logic is proposed. The model calculates course alteration in a collision avoidance situation. First, the model collects input data of the target vessel and assesses the collision risk. Using time delay, four parameters are calculated for further processing as input variables for a fuzzy inference system. Then, the fuzzy logic method is used to calculate the course alteration, which considers the vessel’s safety domain and International Regulations for Preventing Collisions at Sea (COLREGs). The special feature of the decision model is its tuning with the results of the database of correct solutions obtained with the manual radar plotting method. The validation was carried out with six selected cases simulating encounters with the target vessel in the open sea from different angles and at any visibility. The results of the case studies have shown that the decision model computes well in situations where the own vessel is in a give-way position. In addition, the model provides good results in situations when the target vessel violates COLREG rules. The collision avoidance planning tool can be automated and serve as a basis for further implementation of a model that considers the manoeuvrability of the vessels, weather conditions, and multi-vessel encounter situations.


Author(s):  
Fangyi Li ◽  
Changjing Shang ◽  
Ying Li ◽  
Jing Yang ◽  
Qiang Shen

AbstractApproximate reasoning systems facilitate fuzzy inference through activating fuzzy if–then rules in which attribute values are imprecisely described. Fuzzy rule interpolation (FRI) supports such reasoning with sparse rule bases where certain observations may not match any existing fuzzy rules, through manipulation of rules that bear similarity with an unmatched observation. This differs from classical rule-based inference that requires direct pattern matching between observations and the given rules. FRI techniques have been continuously investigated for decades, resulting in various types of approach. Traditionally, it is typically assumed that all antecedent attributes in the rules are of equal significance in deriving the consequents. Recent studies have shown significant interest in developing enhanced FRI mechanisms where the rule antecedent attributes are associated with relative weights, signifying their different importance levels in influencing the generation of the conclusion, thereby improving the interpolation performance. This survey presents a systematic review of both traditional and recently developed FRI methodologies, categorised accordingly into two major groups: FRI with non-weighted rules and FRI with weighted rules. It introduces, and analyses, a range of commonly used representatives chosen from each of the two categories, offering a comprehensive tutorial for this important soft computing approach to rule-based inference. A comparative analysis of different FRI techniques is provided both within each category and between the two, highlighting the main strengths and limitations while applying such FRI mechanisms to different problems. Furthermore, commonly adopted criteria for FRI algorithm evaluation are outlined, and recent developments on weighted FRI methods are presented in a unified pseudo-code form, easing their understanding and facilitating their comparisons.


2012 ◽  
Vol 42 (1) ◽  
pp. 166-171 ◽  
Author(s):  
Leandro Ferreira ◽  
Tadayuki Yanagi Junior ◽  
Wilian Soares Lacerda ◽  
Giovanni Francisco Rabelo

Cloacal temperature (CT) of broiler chickens is an important parameter to classify its comfort status; therefore its prediction can be used as decision support to turn on acclimatization systems. The aim of this research was to develop and validate a system using the fuzzy set theory for CT prediction of broiler chickens. The fuzzy system was developed based on three input variables: air temperature (T), relative humidity (RH) and air velocity (V). The output variable was the CT. The fuzzy inference system was performed via Mamdani's method which consisted in 48 rules. The defuzzification was done using center of gravity method. The fuzzy system was developed using MAPLE® 8. Experimental results, used for validation, showed that the average standard deviation between simulated and measured values of CT was 0.13°C. The proposed fuzzy system was found to satisfactorily predict CT based on climatic variables. Thus, it could be used as a decision support system on broiler chicken growth.


2011 ◽  
Vol 14 (1) ◽  
pp. 167-179 ◽  
Author(s):  
Vesna Ranković ◽  
Jasna Radulović ◽  
Ivana Radojević ◽  
Aleksandar Ostojić ◽  
Ljiljana Čomić

Predicting water quality is the key factor in the water quality management of reservoirs. Since a large number of factors affect the water quality, traditional data processing methods are no longer good enough for solving the problem. The dissolved oxygen (DO) level is a measure of the health of the aquatic system and its prediction is very important. DO dynamics are highly nonlinear and artificial intelligence techniques are capable of modelling this complex system. The objective of this study was to develop an adaptive network-based fuzzy inference system (ANFIS) to predict the DO in the Gruža Reservoir, Serbia. The fuzzy model was developed using experimental data which were collected during a 3-year period. The input variables analysed in this paper are: water pH, water temperature, total phosphate, nitrites, ammonia, iron, manganese and electrical conductivity. The selection of an appropriate set of input variables is based on the building of ANFIS models for each possible combination of input variables. Results of fuzzy models are compared with measured data on the basis of correlation coefficient, mean absolute error and mean square error. Comparing the predicted values by ANFIS with the experimental data indicates that fuzzy models provide accurate results.


Author(s):  
Tze Ling Jee ◽  
Kai Meng Tay ◽  
Chee Khoon Ng

A search in the literature reveals that the use of fuzzy inference system (FIS) in criterion-referenced assessment (CRA) is not new. However, literature describing how an FIS-based CRA can be implemented in practice is scarce. Besides, for an FIS-based CRA, a large set of fuzzy rules is required and it is a rigorous work in obtaining a full set of rules. The aim of this chapter is to propose an FIS-based CRA procedure that incorporated with a rule selection and a similarity reasoning technique, i.e., analogical reasoning (AR) technique, as a solution for this problem. AR considers an antecedent with an unknown consequent as an observation, and it deduces a conclusion (as a prediction of the consequent) for the observation based on the incomplete fuzzy rule base. A case study conducted in Universiti Malaysia Sarawak is further reported.


2012 ◽  
Vol 3 (1) ◽  
pp. 47-65 ◽  
Author(s):  
Rajdev Tiwari ◽  
Anubhav Tiwari ◽  
Manu Pratap Singh

Data Warehouses (DWs) are aimed to empower the knowledge workers with information and knowledge which helps them in decision making. Technically, the DW is a large reservoir of integrated data that does not provide the intelligence or the knowledge demanded by users. The burden of data analysis and extraction of information and knowledge from integrated data still lies upon the analyst’s shoulder. The overhead of analysts can be taken off by architecting a new generation data warehouses systems those shall be capable of capturing, organizing and representing knowledge along with the data and information in it. This new generation DW may be called as Knowledge Warehouse (KW) shall exhibit decision making capabilities themselves and can also supplement the Decision Support Systems (DSS) in making decisions quickly and effortlessly. This paper proposes and simulates a fuzzy-rule based adaptive knowledge warehouse with capabilities to learn and represent implicit knowledge by means of adaptive neuro fuzzy inference system (ANFIS).


Author(s):  
Patrícia F. P. Ferraz ◽  
Tadayuki Yanagi Junior ◽  
Yamid F. Hernandez-Julio ◽  
Gabriel A. e S. Ferraz ◽  
Maria A. J. G. Silva ◽  
...  

ABSTRACT The aim of this study was to estimate and compare the respiratory rate (breath min-1) of broiler chicks subjected to different heat intensities and exposure durations for the first week of life using a Fuzzy Inference System and a Genetic Fuzzy Rule Based System. The experiment was conducted in four environmentally controlled wind tunnels and using 210 chicks. The Fuzzy Inference System was structured based on two input variables: duration of thermal exposure (in days) and dry bulb temperature (°C), and the output variable was respiratory rate. The Genetic Fuzzy Rule Based System set the parameters of input and output variables of the Fuzzy Inference System model in order to increase the prediction accuracy of the respiratory rate values. The two systems (Fuzzy Inference System and Genetic Fuzzy Rule Based System) proved to be able to predict the respiratory rate of chicks. The Genetic Fuzzy Rule Based System interacted well with the Fuzzy Inference System model previously developed showing an improvement in the respiratory rate prediction accuracy. The Fuzzy Inference System had mean percentage error of 2.77, and for Fuzzy Inference System and Genetic Fuzzy Rule Based System it was 0.87, thus indicating an improvement in the accuracy of prediction of respiratory rate when using the tool of genetic algorithms.


Author(s):  
Szilveszter Kovács

The “fuzzy dot” (or fuzzy relation) representation of fuzzy rules in fuzzy rule based systems, in case of classical fuzzy reasoning methods (e.g. the Zadeh-Mamdani- Larsen Compositional Rule of Inference (CRI) (Zadeh, 1973) (Mamdani, 1975) (Larsen, 1980) or the Takagi - Sugeno fuzzy inference (Sugeno, 1985) (Takagi & Sugeno, 1985)), are assuming the completeness of the fuzzy rule base. If there are some rules missing i.e. the rule base is “sparse”, observations may exist which hit no rule in the rule base and therefore no conclusion can be obtained. One way of handling the “fuzzy dot” knowledge representation in case of sparse fuzzy rule bases is the application of the Fuzzy Rule Interpolation (FRI) methods, where the derivable rules are deliberately missing. Since FRI methods can provide reasonable (interpolated) conclusions even if none of the existing rules fires under the current observation. From the beginning of 1990s numerous FRI methods have been proposed. The main goal of this article is to give a brief but comprehensive introduction to the existing FRI methods.


Sign in / Sign up

Export Citation Format

Share Document